- 相關(guān)推薦
2017計算機二級《公共基礎(chǔ)》模擬試題
全國計算機二級等級考試的筆試包括基礎(chǔ)知識和程序設(shè)計兩部分。下面是小編分享的2017計算機二級《公共基礎(chǔ)》模擬試題,歡迎大家練習(xí)!
一、選擇題
(1) 算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成(D) 注:P3
A.循環(huán)、分支、遞歸
B.順序、循環(huán)、嵌套
C.循環(huán)、遞歸、選擇
D.順序、選擇、循環(huán)
(2) 數(shù)據(jù)的存儲結(jié)構(gòu)是指(B) 注:P13,要牢記
A.數(shù)據(jù)所占的存儲空間量
B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示
C.數(shù)據(jù)在計算機中的順序存儲方式
D.存儲在外存中的數(shù)據(jù)
(3) 設(shè)有下列二叉樹:圖見書P46
對此二叉樹中序遍歷的結(jié)果為(B)
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
(4) 在面向?qū)ο蠓椒ㄖ,一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送(D) 注:P56
A.調(diào)用語句
B.命令
C.口令
D.消息
(5) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A) 注:P95
A.確認測試
B.集成測試
C.驗證測試
D.驗收測試
(6) 下列工具中屬于需求分析常用工具的是(D) 注:P67
A.PAD
B.PFD
C.N-S
D. DFD
(7) 下面不屬于軟件設(shè)計原則的是(C) 注:P73
A.抽象
B.模塊化
C.自底向上
D.信息隱蔽
(8) 索引屬于(B)
A.模式
B.內(nèi)模式
C.外模式
D.概念模式
(9) 在關(guān)系數(shù)據(jù)庫中,用來表示實體之間聯(lián)系的是(D)
A.樹結(jié)構(gòu)
B.網(wǎng)結(jié)構(gòu)
C.線性表
D.二維表
(10) 將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成(B)
A.屬性
B.關(guān)系
C.鍵
D.域
(11) 在下列選項中,哪個不是一個算法一般應(yīng)該具有的基本特征(C)
A.確定性
B.可行性
C.無窮性
D.擁有足夠的情報
(12) 希爾排序法屬于哪一種類型的排序法(B)
A.交換類排序法
B.插入類排序法
C.選擇類排序法
D.建堆排序法
(13) 在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為(C)
A.32
B.31
C.16
D.15
(14) 對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為(B) 注:要牢記
A.N+1
B.N
C. (N+1)/2
D.N/2
(15) 信息隱蔽的概念與下述哪一種概念直接相關(guān)(B) 注:P74
A.軟件結(jié)構(gòu)定義
B.模塊獨立性
C.模塊類型劃分
D.模擬耦合度
(16)面向?qū)ο蟮脑O(shè)計方法與傳統(tǒng)的的面向過程的方法有本質(zhì)不同,它的基本原理是(C)
A.模擬現(xiàn)實世界中不同事物之間的聯(lián)系
B.強調(diào)模擬現(xiàn)實世界中的算法而不強調(diào)概念
C.使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題
D.鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領(lǐng)域的概念去思考
(17) 在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段(C)
注:總體設(shè)計也就是概要設(shè)計
A.詳細設(shè)計
B.需求分析
C.總體設(shè)計
D.編程調(diào)試
(18) 軟件調(diào)試的目的是(B)
注:與軟件測試要對比著復(fù)習(xí)
A.發(fā)現(xiàn)錯誤
B.改正錯誤
C.改善軟件的性能
D.挖掘軟件的潛能
(19) 按條件f對關(guān)系R進行選擇,其關(guān)系代數(shù)表達式為(C)
A.R|X|R
B.R|X|Rf
C. бf(R)
D.∏f(R)
(20) 數(shù)據(jù)庫概念設(shè)計的過程中,視圖設(shè)計一般有三種設(shè)計次序,以下各項中不對的是(D)
注:P127,要牢記
A.自頂向下
B.由底向上
C.由內(nèi)向外
D.由整體到局部
(21) 在計算機中,算法是指(C)
A.查詢方法
B.加工方法
C.解題方案準確而完整的描述
D.排序方法
(22) 棧和隊列的共同點是(C)
注:這一共同點和線性表不一樣
A.都是先進后出
B.都是先進先出
C.只允許在端點處插入和刪除元素
D.沒有共同點
(23) 已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是(A)
注:P38,前提要掌握三種遍歷的方法
A.cedba
B.a(chǎn)cbed
C.decab
D.deabc
(24) 在下列幾種排序方法中,要求內(nèi)存量最大的是(D)
注:要牢記,書中沒有提到。
A.插入排序
B.選擇排序
C.快速排序
D.歸并排序
(25) 在設(shè)計程序時,應(yīng)采納的原則之一是(A) 注:和設(shè)計風(fēng)格有關(guān)
A.程序結(jié)構(gòu)應(yīng)有助于讀者理解
B.不限制goto語句的使用
C.減少或取消注解行
D.程序越短越好
(26) 下列不屬于軟件調(diào)試技術(shù)的是(B)
注:P98
A.強行排錯法
B.集成測試法
C.回溯法
D.原因排除法
(27)下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是(D) 注:P71
A.便于用戶、開發(fā)人員進行理解和交流
B.反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)
C.作為確認測試和驗收的依據(jù)
D.便于開發(fā)人員進行需求分析
(28) 在數(shù)據(jù)流圖(DFD)中,帶有名字的箭頭表示(C)
A.控制程序的執(zhí)行順序
B.模塊之間的調(diào)用關(guān)系
C.數(shù)據(jù)的流向
D.程序的組成成分
(29) SQL語言又稱為(C)
A.結(jié)構(gòu)化定義語言
B.結(jié)構(gòu)化控制語言
C.結(jié)構(gòu)化查詢語言
D.結(jié)構(gòu)化操縱語言
(30) 視圖設(shè)計一般有3種設(shè)計次序,下列不屬于視圖設(shè)計的是(B)
A.自頂向下
B.由外向內(nèi)
C.由內(nèi)向外
D.自底向上
二、填空題
(1) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的______結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)。
答:邏輯
(2) 軟件工程研究的內(nèi)容主要包括:______技術(shù)和軟件工程管理。
答:軟件開發(fā) 注:P64
(3) 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。
答:結(jié)構(gòu)化設(shè)計
(4) 關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件,包括實體完整性、______和自定義完整性。
答:參照完整性
(5) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型,它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。
答:概念 注:P110
(6) 棧的基本運算有三種:入棧、退棧和______。
答:讀棧頂元素#讀棧頂?shù)脑?讀出棧頂元素
(7) 在面向?qū)ο蠓椒ㄖ,信息隱蔽是通過對象的______性來實現(xiàn)的。
答:封裝
(8) 數(shù)據(jù)流的類型有______和事務(wù)型。
答:變換型 注:P77
(9) 數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為______。
答:數(shù)據(jù)庫管理系統(tǒng)#DBMS 注:要牢記,重要
(10) 關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱,一般有______、增加、刪除和修改四種操作。
答:查詢 注:要牢記
(11) 實現(xiàn)算法所需的存儲單元多少和算法的工作量大小分別稱為算法的 ______。
答:空間復(fù)雜度和時間復(fù)雜度
(12) 數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的 ______以及對數(shù)據(jù)的操作運算。
答:存儲結(jié)構(gòu) 注:P7
(13) 一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的______。
答:可重用性
(14) 面向?qū)ο蟮哪P椭校罨镜母拍钍菍ο蠛?______。
答:類
(15) 軟件維護活動包括以下幾類:改正性維護、適應(yīng)性維護、______維護和預(yù)防性維護。
答:完善性 注:要牢記,書中沒有提到
【計算機二級《公共基礎(chǔ)》模擬試題】相關(guān)文章:
計算機的二級公共基礎(chǔ)學(xué)習(xí)教程09-07
計算機二級公共基礎(chǔ)學(xué)習(xí)教程09-08
計算機二級公共基礎(chǔ)學(xué)習(xí)教程提要09-08
2016計算機二級JAVA全真模擬試題08-06
教育公共基礎(chǔ)筆試試題09-25
最新公共英語考前模擬試題精選08-12