- 全國計算機二級考試公共基礎(chǔ)知識練習模擬題 推薦度：
- 相關(guān)推薦
計算機二級考試公共基礎(chǔ)知識模擬題2017
計算機二級考試將于2017年9月進行，你準備好了嗎？以下是小編整理的計算機二級考試公共基礎(chǔ)知識模擬題2017，歡迎參考閱讀!
單項選擇題
1對建立良好的程序設(shè)計風格，下面描述正確的是
A.程序應(yīng)簡單、清晰、可讀性好
B.符號名的命名只要符合語法
C.充分考慮程序的執(zhí)行效率
D.程序的注釋可有可無
參考答案：A
2有三個關(guān)系R、S和T如下：
由關(guān)系R和s通過運算得到關(guān)系T，則所使用的運算為( )
A.并B.自然連接C.笛卡爾積D.交
參考答案：D
參考解析：關(guān)系R與關(guān)系S經(jīng)交運算所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的有序組所組成，記為R∩S。通過觀察T =R∩S，注意關(guān)系表R和S參與運算的是元組(表中的行)。因此本題的正確答案是D。
3將E—R圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成( )
A.屬性B.關(guān)系C.鍵D.域
參考答案：B
4對象的操作過程對外是封閉的不可見的，即用戶只能看到這一操作實施后的結(jié)果。對象的這一特性，即是對象的
A.封裝性B.繼承性C.多態(tài)性D.模塊性
參考答案：A
5在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是( )
A.人工管理階段B.文件系統(tǒng)階段C.數(shù)據(jù)庫系統(tǒng)階段D.三個階段相同
參考答案：C
參考解析：在數(shù)據(jù)管理技術(shù)發(fā)展的三個階段中，數(shù)據(jù)共享最好的是數(shù)據(jù)庫系統(tǒng)階段(見前面的表1.2)。因此本題的正確答案是C。
6下列敘述中正確的是( )
A.線性鏈表是線性表的鏈式存儲結(jié)構(gòu)
B.棧與隊列是非線性結(jié)構(gòu)
C.雙向鏈表是非線性結(jié)構(gòu)
D.只有根結(jié)點的二叉樹是線性結(jié)構(gòu)
參考答案：A
參考解析：線性表的鏈式存儲結(jié)構(gòu)稱為線性鏈表;棧、隊列、雙向鏈表都是線性結(jié)構(gòu);樹、二叉樹(不管它有多少個結(jié)點)都是非線性結(jié)構(gòu)。
7信息隱蔽的概念與下列哪一種概念直接相關(guān)?
A.軟件結(jié)構(gòu)的定義B.模塊的獨立性C.模塊的分類性D.模塊的內(nèi)聚程度
參考答案：B
8下列敘述中正確的是
A.程序設(shè)計就是編制程序
B.程序的測試必須由程序員自己去完成
C.程序經(jīng)調(diào)試改錯后還應(yīng)進行再測試
D.程序經(jīng)調(diào)試改錯后不必進行再測試
參考答案：C
參考解析：程序設(shè)計不只是編制程序，還包括編寫相應(yīng)的文檔等;程序的測試一般不由程序員自己去完成，應(yīng)該由獨立的第三方來構(gòu)造測試;由于修正一個錯誤的同時有可能會引入新的錯誤，所以在修改錯誤之后，必須進行回歸測試。因此選項C正確。
9在表示樹的多重鏈表中，除了要存儲結(jié)點的值和多個指針之外，還必須需要存儲( )
A.結(jié)點的度B.結(jié)點的層次C.結(jié)點的高度D.結(jié)點的深度
參考答案：A
10下列關(guān)于鏈表結(jié)構(gòu)的敘述正確的是( )
A.線性鏈表、帶鏈的棧和帶鏈的隊列的結(jié)點的結(jié)構(gòu)都是相同的
B.雙向鏈表也就是循環(huán)鏈表
C.線性鏈表與帶鏈的棧的結(jié)點的結(jié)構(gòu)是不同的
D.在循環(huán)鏈表中通過任意一個結(jié)點可以找到鏈表中其他所有的結(jié)點，而在雙向鏈表中做不到這一點
參考答案：A
11在E.R圖中，用來表示實體的圖形是( )
A.矩形B.橢圓形C.菱形D.三角形
參考答案：A
參考解析：在E.R圖中用矩形表示實體，用橢圓表示實體的屬性，用菱形表示實體之間的聯(lián)系，用線段來連接矩形、橢圓和菱形。因此本題的正確答案是A。
12JaCkson方法是一種什么樣的的結(jié)構(gòu)化分析方法?
A.面向數(shù)據(jù)流B.面向?qū)ο驝.面向數(shù)據(jù)結(jié)構(gòu)D.面向控制流
參考答案：C
13通過相鄰數(shù)據(jù)元素的交換逐步：搿線性表變成有序的排序方法是( )
A.冒泡排序法B.簡單選擇排序法C.簡單插入排序法D.希爾排序法
參考答案：A
14下面軟件工程要素中的哪一項提供軟件工程項目的軟件開發(fā)的各個環(huán)節(jié)的控制、管理的支持?
A.方法B.工具C.過程D.技術(shù)
參考答案：C
15按照“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是( )
A.隊列B.棧C.雙向鏈表D.二叉樹
參考答案：B
參考解析：隊列是按照“先進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);棧是按照“先進后出”或“后進先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu);雙向鏈表由若干個結(jié)點構(gòu)成，每個結(jié)點設(shè)置兩個指針(左指針和右指針)，左指針指向其前件結(jié)點，右指針指向其后件結(jié)點，通過雙向鏈表中的任何一個結(jié)點都可以訪問到其它結(jié)點;二叉樹是按照層次結(jié)構(gòu)組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。因此本題的正確答案是B。
16一棵度數(shù)為4的樹，它的4度結(jié)點有l(wèi)個，3度結(jié)點有2個，2度結(jié)點有3個，l度結(jié)點4個，問它的葉子結(jié)點有多少個?( )
A.5B.6C.9D.11
參考答案：D
參考解析：如果注意觀察樹的結(jié)構(gòu)，你會發(fā)現(xiàn)樹中的結(jié)點數(shù)總是比樹中的分支數(shù)多-，、其買也可以這么理解：如 果在根結(jié)點前面加-條分支線，那么分支數(shù)和結(jié)點數(shù)就-樣多了。在樹的結(jié)點里，n度結(jié)點可以射出條分支，葉子結(jié)點是0度結(jié)點，因此它射出的分支數(shù)為0。此題中知道了1到4度結(jié)點的個數(shù)，就可以計算出樹的總分支數(shù)：4×1+3×2+2×3+1×4=20。因此樹的總結(jié)點數(shù)是21，減去其他度數(shù)的結(jié)點數(shù)10就得到0度結(jié)點(葉子結(jié)點)的個數(shù)11了。本題還有另外-種解：由于問題的結(jié)果肯定不會和具體的哪棵樹有關(guān)，讀者可以自己畫出一棵滿足題目要求的具體的樹出來，再去數(shù)樹中葉子結(jié)點的個數(shù)。不過這種方法只適用于樹不是很復雜(結(jié)點數(shù)不是很多)的場合。
17下列關(guān)于棧的敘述正確的是( )
A.棧按“先進先出”組織數(shù)據(jù)
B.棧按“先進后出”組織數(shù)據(jù)
C.只能在棧底插入數(shù)據(jù)
D.不能刪除數(shù)據(jù)
參考答案：B
參考解析：棧是按照“先進后出(FILO)”或“后進先出(LIFO)”的原則組織數(shù)據(jù)的，棧只能在棧頂插入數(shù)據(jù)(稱為入棧)和刪除數(shù)據(jù)(稱為出棧)。隊列是按照“先進先出(HFO)”或“后進后出(LILO)”的原則組織數(shù)據(jù)的，隊列只能在隊尾插入數(shù)據(jù)(稱為入隊)和隊頭刪除數(shù)據(jù)(稱為出隊)。因此本題的正確答案是B。
18下列對于線性鏈表的描述中正確的是( )
A.存儲空間不-定是連續(xù)，且各元素的存儲順序是任意的
B.存儲空間不-定是連續(xù)，且前件元素-定存儲在后件元素的前面
C.存儲空間必須連續(xù)，且前件元素-定存儲在后件元素的前面
D.存儲空間必須連續(xù)，且各元素的存儲順序是任意的
參考答案：A
參考解析：線性鏈表是通過增加一個指針域來把相鄰的數(shù)據(jù)元素鏈接成一個線性序列。線性鏈表的這種結(jié)構(gòu)使得它存儲數(shù)據(jù)的空間可以是離散的，并不像順序表那樣-定要求物理上的連續(xù)空間。
19下列敘述中正確的是( )
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.以上三種說法都不對
參考答案：D
參考解析：一個算法的好壞-般用時間復雜度和空間復雜度這兩個指標來衡量。-般一個算法的時間復雜度和空間復雜度越小，這個算法就越好。若某算法用時最少、占用空間最小，我們就稱此算法為最佳算法。比如二分(折半)查找算法在數(shù)學上就可以證明是最佳查找算法。一個算法的時間復雜度和空間復雜度之間沒有必然的聯(lián)系，也就是說一個算法的時間復雜度小，它的空間復雜度不-定也小，反之依然。
20數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的( )
A.存儲問題B.共享問題C.安全問題D.保護問題
參考答案：B
參考解析：數(shù)據(jù)管理經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)3個階段。數(shù)據(jù)庫系統(tǒng)階段解決了以下問題：數(shù)據(jù)的集成性、數(shù)據(jù)的共享性與冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)的統(tǒng)一管理和控制。所以數(shù)據(jù)庫設(shè)計的根本目標是要解決數(shù)據(jù)共享問題。因此本題的正確答案是B。
21有一個抽象的畫圖方法show，它調(diào)用傳遞給它的參數(shù)圖形對象的draw方法來實現(xiàn)畫圖功能。圖形對象是一個父類對象，圖形類下面有子類圓形類、矩形類、多邊形類，它們都實現(xiàn)了自己的draw方法。但不管傳遞給show方法的參數(shù)是圓形類，矩形類還是多邊形類的對象，show方法都能夠畫出正確的圖形。請問這個過程中運用了面向?qū)ο蠓椒ǖ哪姆N機制?
A.繼承B.消息C.多態(tài)D.封裝
參考答案：C
22一間宿舍可住多個學生，則實體宿舍和學生之間的聯(lián)系是( )
A.一對一B.一對多C.多對一D.多對多
參考答案：B
參考解析：一間宿舍可住多個學生，一個學生只能住一間宿舍，所以宿舍和學生之間的聯(lián)系是一對多聯(lián)系。
23通過列舉少量的特殊情況，經(jīng)過分析，最后找出-般的關(guān)系的算法設(shè)計思想是( )
A.列舉法B.歸納法C.遞推法D.遞歸法
參考答案：B
24同一概念在一處為實體而在另一處為屬性或聯(lián)系的沖突在視圖集成中叫( )
A.命名沖突B.概念沖突C.域沖突D.約束沖突
參考答案：B
25面向?qū)ο蠓椒ǖ暮诵氖?/p>
A.對象B.類C.封裝D.繼承
參考答案：A
26同樣的消息被不同對象接受時可導致完全不同的行為，這種現(xiàn)象稱為
A.多態(tài)性B.繼承性C.重載性D.封裝性
參考答案：A
【計算機二級考試公共基礎(chǔ)知識模擬題】相關(guān)文章：
全國計算機二級考試公共基礎(chǔ)知識練習模擬題（精選2套）11-22
計算機二級等級考試公共基礎(chǔ)知識的應(yīng)試技巧09-13
通過二級考試的公共基礎(chǔ)知識的經(jīng)驗10-01
公共英語二級考試模擬題10-13