2017計算機(jī)二級題庫下載一、選擇題?1、設(shè)數(shù)據(jù)結(jié)構(gòu)B=(D,R)，其中?D={a,b,c,d,e,f}?R={(a,B),(b,C),(c,D),(d,e),(e,f),(f,A)}?該數(shù)據(jù)結(jié)構(gòu)為()。?A)非線性結(jié)構(gòu)?B)循環(huán)隊列?C)循環(huán)鏈表?D)線性結(jié)構(gòu)?正確答案：A?答疑：數(shù)據(jù)的邏輯結(jié)構(gòu)有兩個要素：一是數(shù)據(jù)元素的集合，通常記為D;二是D上的關(guān)系，它反映了D中各數(shù)據(jù)元素之間的前后件關(guān)系，通常記為R。即一個數(shù)據(jù)結(jié)構(gòu)可以表示成B=(D,R)。其中B表示數(shù)據(jù)結(jié)構(gòu)。為了反映D中各數(shù)據(jù)元素之間的前后件關(guān)系，一般用二元組來表示。例如，假設(shè)a與b是D中的兩個數(shù)據(jù)，則二元組(a,b)表示a是b的前件，b是a的后件。?如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件：①有且只有一個根結(jié)點;②每一個結(jié)點最多有一個前件，也最多有一個后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)。如果一個數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱之為非線性結(jié)構(gòu)。?本題數(shù)據(jù)結(jié)構(gòu)中沒有根結(jié)點，因此它是非線性結(jié)構(gòu)。故本題答案為A選項。?2、下列排序法中，每經(jīng)過一次元素的交換會產(chǎn)生新的逆序的是()。?A)快速排序?B)冒泡排序?C)簡單插入排序?D)簡單選擇排序?正確答案：A?答疑：在數(shù)據(jù)元素的序列中，對于某個元素，如果其后存在一個元素小于它，則稱之為存在一個逆序。冒泡排序只交換相鄰元素，但不是每次移動都產(chǎn)生新的逆序。簡單插入排序每一次比較后最多移掉一個逆序?？焖倥判蛎恳淮谓粨Q移動都會產(chǎn)生新的逆序，因為當(dāng)不會有新的逆序產(chǎn)生時，本輪比較結(jié)束。簡單選擇排序的基本思想是先從所有n個待排序的數(shù)據(jù)元素中選擇最小的元素，將該元素與第一個元素交換，再從剩下的n-1個元素中選出最小的元素與第2個元素交換，這樣做不會產(chǎn)生逆序。故本題答案為A選項。?3、某帶鏈的隊列初始狀態(tài)為front=rear=NULL。經(jīng)過一系列正常的入隊與退隊操作后，front=rear=10。該隊列中的元素個數(shù)為()。?A)1?B)0?C)1或0?D)不確定?正確答案：A?答疑：往隊列的隊尾插入一個元素為入隊，從隊列的排頭刪除一個元素稱為退隊。初始時front=rear=0，front總是指向隊頭元素的前一位置，入隊一次rear+1，退隊一次front+1。隊列隊頭隊尾指針相同時隊列為空。而帶鏈的隊列，由于每個元素都包含一個指針域指向下一個元素，當(dāng)帶鏈隊列為空時front=rear=Null，插入第1個元素時，rear+1指向該元素，front+1也指向該元素，插入第2個元素時rear+1，front不變，刪除1個元素時front+1。即front=rear不為空時帶鏈的隊列中只有一個元素。故本題答案為A選項。?4、某完全二叉樹按層次輸出(同一層從左到右)的序列為ABCDEFGH。該完全二叉樹的前序序列為()。?A)ABDHECFG?B)ABCDEFGH?C)HDBEAFCG?D)HDEBFGCA?正確答案：A?答疑：前序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之前。即先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹;并且在遍歷左子樹和右子樹時，仍然先訪問根結(jié)點，然后遍歷左子樹，最后遍歷右子樹。?中序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹兩者之間。即先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。?后序遍歷：訪問根結(jié)點在訪問左子樹和訪問右子樹之后。即首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點;并且在遍歷左子樹和右子樹時，仍然首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點。?完全二叉樹是指除最后一層外，每一層上的結(jié)點數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點。?因此此完全二叉樹可能的形狀為：?則前序遍歷序列為：ABDHECFG。故本題答案為A選項。?5、下面敘述中正確的是()。?A)軟件是程序、數(shù)據(jù)及相關(guān)文檔的集合?B)軟件中的程序和文檔是可執(zhí)行的?C)軟件中的程序和數(shù)據(jù)是不可執(zhí)行的?D)軟件是程序和數(shù)據(jù)的集合?正確答案：A?答疑：計算機(jī)軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令(語句)序列。數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)。文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。可見軟件由兩部分組成：一是機(jī)器可執(zhí)行的程序和數(shù)據(jù);二是機(jī)器不可執(zhí)行的，與軟件開發(fā)、運行維護(hù)、使用等有關(guān)的文檔。故本題答案為A選項。?6、某系統(tǒng)總體結(jié)構(gòu)如下圖所示?該系統(tǒng)結(jié)構(gòu)圖的深度是()。?A)4?B)3?C)2?D)1?正確答案：A?答疑：系統(tǒng)結(jié)構(gòu)圖的深度是指表示控制的層數(shù)。從圖中可見該系統(tǒng)結(jié)構(gòu)的深度為4層。故本題答案為A選項。?7、下面對對象概念描述錯誤的是()。?A)對象不具有封裝性?B)對象是屬性和方法的封裝體?C)對象間的通信是靠消息傳遞?D)一個對象是其對應(yīng)類的實例?正確答案：A?答疑：面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο?、類和實例、消息、繼承與多態(tài)性。對象的特點有標(biāo)識唯一性、分類性、多態(tài)性、封裝性、模塊獨立性。數(shù)據(jù)和操作(方法)等可以封裝成一個對象。類是關(guān)于對象性質(zhì)的描述，而對象是對應(yīng)類的一個實例。多態(tài)性指同樣的消息被不同的對象接收時可導(dǎo)致完全不同的行為。故本題答案為A選項。?8、下面不屬于數(shù)據(jù)庫系統(tǒng)特點的是()。?A)數(shù)據(jù)冗余度高?B)數(shù)據(jù)具有完整性?C)數(shù)據(jù)共享性好?D)數(shù)據(jù)獨立性高?正確答案：A?答疑：數(shù)據(jù)庫系統(tǒng)的特點：數(shù)據(jù)共享性高，冗余度小;具有高度的物理獨立性和邏輯獨立性;整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述;由數(shù)據(jù)庫系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復(fù)能力。簡單說即數(shù)據(jù)庫系統(tǒng)的特點為高共享、低冗余、獨立性高、具有完整性等。故本題答案為A選項。?9、一名員工可以使用多臺計算機(jī)，每臺計算機(jī)只能由一名員工使用，則實體員工和計算機(jī)間的聯(lián)系是()。?A)一對多?B)多對多?C)多對一?D)一對一?正確答案：A?答疑：因為一名員工可以使用多臺計算機(jī)，而一臺計算機(jī)只能被一名員工使用，所以員工和計算機(jī)兩個實體之間是一對多的關(guān)系。故本題答案為A選項。?10、第二范式是在第一范式的基礎(chǔ)上消除了()。?A)非主屬性對鍵的部分函數(shù)依賴?B)非主屬性對鍵的傳遞函數(shù)依賴?C)非主屬性對鍵的完全函數(shù)依賴?D)多值依賴?正確答案：A?答疑：范式是符合某一種級別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，滿足不同程度要求的為不同范式。目前關(guān)系數(shù)據(jù)庫有六種范式：第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、Boyce-Codd范式(BCNF)、第四范式(4NF)和第五范式(5NF)。滿足最低要求的范式是第一范式(1NF)。在第一范式的基礎(chǔ)上進(jìn)一步滿足更多要求的稱為第二范式(2NF)，其余范式以次類推。一般說來，數(shù)據(jù)庫只需滿足第三范式(3NF)就行了。?第一范式：主屬性(主鍵)不為空且不重復(fù)，字段不可再分(存在非主屬性對主屬性的部分依賴)。?第二范式：如果關(guān)系模式是第一范式，每個非主屬性都沒有對主鍵的部分依賴。?第三范式：如果關(guān)系模式是第二范式，沒有非主屬性對主鍵的傳遞依賴和部分依賴。?BCNF范式：所有屬性都不傳遞依賴于關(guān)系的任何候選鍵。?故本題答案為A選項。?11、在Windows7操作系統(tǒng)中，磁盤維護(hù)包括硬盤檢查、磁盤清理和碎片整理等功能，磁盤清理的目的是()。?A)提高磁盤存取速度?B)獲得更多磁盤可用空間?C)優(yōu)化磁盤文件存儲?D)改善磁盤的清潔度?正確答案：B?答疑：磁盤清理的目的是清理磁盤中的垃圾，釋放磁盤空間。故正確答案為B選項。?12、不是計算機(jī)病毒預(yù)防的方法是()。?A)及時更新系統(tǒng)補丁?B)定期升級殺毒軟件?C)開啟Windows7防火墻?D)清理磁盤碎片?正確答案：D?答疑：磁盤碎片整理，就是通過系統(tǒng)軟件或者專業(yè)的磁盤碎片整理軟件對電腦磁盤在長期使用過程中產(chǎn)生的碎片和凌亂文件重新整理，可提高電腦的整體性能和運行速度。清理磁盤碎片和預(yù)防計算機(jī)病毒無關(guān)。故正確答案為D選項。?13、計算機(jī)對漢字信息的處理過程實際上是各種漢字編碼間的轉(zhuǎn)換過程，這些編碼不包括()。?A)漢字輸入碼?B)漢字內(nèi)碼?C)漢字字形碼?D)漢字狀態(tài)碼?正確答案：D?答疑：漢字的輸入、輸出和處理的過程，實際上是漢字的各種編碼之間的轉(zhuǎn)換過程。這些編碼包括漢字輸入碼、漢字內(nèi)碼、漢字地址碼和漢字字形碼。故正確答案為D選項。?14、現(xiàn)代計算機(jī)普遍采用總線結(jié)構(gòu)，包括數(shù)據(jù)總線、地址總線、控制總線，通常與數(shù)據(jù)總線位數(shù)對應(yīng)相同的部件是()。?A)CPU?B)存儲器?C)地址總線?D)控制總線?正確答案：A?答疑：數(shù)據(jù)總