國家二級計算機考試真題

時間：2025-01-11 15:39:51 文圣試題答案我要投稿

相關推薦

國家二級計算機考試真題

　　各位考生，這里為大家帶來國家二級計算機考試真題。真題可幫助你熟悉考試題型與難度，了解考查重點。利用好這些真題，進行有針對性的復習，為考試做好充分準備。愿你在國家二級計算機考試中發揮出色，取得優異成績。

國家二級計算機考試真題

　　國家二級計算機試題

　　一、選擇題

　　1.下列敘述中正確的是（）。

　　A)程序執行的效率與數據的存儲結構密切相關

　　B)程序執行的效率只取決于程序的控制結構

　　C)程序執行的效率只取決于所處理的數據量

　　D)以上說法均錯誤

　　2.下列與隊列結構有關聯的是（）。

　　A)函數的遞歸調用

　　B)數組元素的引用

　　C)多重循環的執行；

　　D)先到先服務的作業調度

　　3.對下列二叉樹進行前序遍歷的結果是（）。

　　A)DYBEAFCZX

　　B)YDEBFZXCA

　　C)ABDYECFXZ

　　D)ABCDEFXYZ

　　4.一個棧的初始狀態為空。現將元素1，2，3，A，B，C依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A)1，2，3，A，B，C

　　B)C，B，A，1，2，3

　　C)C，B，A，3，2，1

　　D)1，2，3，C，B，A

　　5.下面屬于自盒測試方法的是(1)。

　　A)等價類劃分法

　　B)邏輯覆蓋

　　C)邊界值分析法

　　D)錯誤推測法

　　6.下面對對象概念描述正確的是（）。

　　A)對象間的通信靠消息傳遞

　　B)對象是名字和方法的封裝體

　　C)任何對象必須有繼承性

　　D)對象的多態性是指一個對象有多個操作

　　7.軟件設計中模塊劃分應遵循的準則是（）。

　　A)低內聚低耦合

　　B)高耦合高內聚

　　C)高內聚低耦合

　　D)以上說法均錯誤

　　國家二級計算機真題

　　1.假設某臺式計算機的內存儲器容量為256MB，硬盤容量為20GB。硬盤的容量是內存容量的( )。

　　A)40倍

　　B)60倍

　　C)80倍

　　D)100倍

　　2.一個字長為8位的無符號二進制整數能表示的十進制數值范圍是( )。

　　A)0~256

　　B)0~255

　　C)1~256

　　D)1~255

　　3.已知三個字符為：a、X和5，按它們的ASCII碼值升序排序，結果是( )。

　　A)5,a,X

　　B)a,5,X

　　C)X,a,5

　　D)5,X,a

　　4.已知一漢字的國標碼是5E38，其內碼應是( )。

　　A)DEB8

　　B)DE38

　　C)5EB8

　　D)7E58

　　5.已知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結果是( )。

　　A)8、a、Z

　　B)a、8、Z

　　C)a、Z、8

　　D)8、Z、a

　　6.計算機技術中，下列度量存儲器容量的單位中，最大的單位是( )。

　　A)KB

　　B)MB

　　C)Byte

　　D)GB

　　7.下列編碼中，正確的漢字機內碼是( )。

　　A)6EF6H

　　B)FB6FH

　　C)A3A3H

　　D)C97CH

　　8.無符號二進制整數1000110轉換成十進制數是( )。

　　A)68

　　B)70

　　C)72

　　D)74

　　9.根據漢字國標GB2312-80的規定，1KB的存儲容量能存儲的漢字內碼的個數是( )。

　　A)128

　　B)256

　　C)512

　　D)1024

　　10.十進制數111轉換成無符號二進制整數是( )。

　　A)01100101

　　B)01101001

　　C)01100111

　　D)01101111

　　11.字長為6位的無符號二進制整數最大能表示的十進制整數是( )。

　　A)64

　　B)63

　　C)32

　　D)31

　　12.根據國標GB2312-80的規定，總計有各類符號和一、二級漢字編碼( )。

　　A)7145個

　　B)7445個

　　C)3008個

　　D)3755個

　　13.二進制數1001001轉換成十進制數是( )。

　　A)72

　　B)71

　　C)75

　　D)73

　　14.十進制數90轉換成無符號二進制數是( )。

　　A)1011010

　　B)1101010

　　C)1011110

　　D)1011100

　　15.標準ASCII碼用7位二進制位表示一個字符的編碼，其不同的編碼共有( )。

　　A)127個

　　B)128個

　　C)256個

　　D)254個

　　16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。

　　A)112

　　B)113

　　C)111

　　D)114

　　17.在數制的轉換中，正確的敘述是( )。

　　A)對于相同的十進制整數(>1)，其轉換結果的位數的變化趨勢隨著基數R的增大而減少

　　B)對于相同的十進制整數(>1)，其轉換結果的位數的變化趨勢隨著基數R的增大而增加

　　C)不同數制的數字符是各不相同的，沒有一個數字符是一樣的

　　D)對于同一個整數值的二進制數表示的位數一定大于十進制數字的位數

　　18.下列敘述中，正確的是( )。

　　A)一個字符的標準ASCII碼占一個字節的存儲量，其最高位二進制總為0

　　B)大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值

　　C)同一個英文字母(如字母A)的ASCII碼和它在漢字系統下的全角內碼是相同的

　　D)標準ASCII碼表的每一個ASCII碼都能在屏幕上顯示成一個相應的字符

　　19.無符號二進制整數111111轉換成十進制數是( )。

　　A)71

　　B)65

　　C)63

　　D)62

　　20.十進制數100轉換成無符號二進制整數是( )。

　　A)0110101

　　B)01101000

　　C)01100100

　　D)01100110

　　21.當前流行的Pentium 4 CPU的字長是( )。

　　A)8bit

　　B)16bit

　　C)32bit

　　D)64bit

　　22.按照數的進位制概念，下列各個數中正確的八進制數是( )。

　　A)1101

　　B)7081

　　C)1109

　　D)B03A

　　23.全拼或簡拼漢字輸入法的編碼屬于( )。

　　A)音碼

　　B)形聲碼

　　C)區位碼

　　D)形碼

　　24.已知漢字"中"的區位碼是5448，則其國標碼是( )。

　　A)7468D

　　B)3630H

　　C)6862H

　　D)5650H

　　25.一個漢字的內碼與它的國標碼之間的差是( )。

　　A)2020H

　　B)4040H

　　C)8080H

　　D)A0A0H

　　26.1KB的準確數值是( )。

　　A)1024Bytes

　　B)1000Bytes

　　C)1024bits

　　D)1000bits

　　27.十進制數55轉換成無符號二進制數等于( )。

　　A)111111

　　B)110111

　　C)111001

　　D)111011

　　28.二進制數110001轉換成十進制數是( )。

　　A)47

　　B)48

　　C)49

　　D)51

　　29.假設某臺式計算機內存儲器的容量為1KB，其最后一個字節的地址是( )。

　　A)1023H

　　B)1024H

　　C)0400H

　　D)03FFH

　　30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。

　　A)70H

　　B)71H

　　C)72H

　　D)6FH

　　答案

　　1.C

　　2.B

　　3.D

　　4.A

　　5.D

　　6.D

　　7.C

　　8.B

　　9.C

　　10.A

　　11.B

　　12.B

　　13.D

　　14.A

　　15.B

　　16.A

　　17.A

　　18.A

　　19.C

　　20.C

　　21.C

　　22.A

　　23.A

　　24.D

　　25.C

　　26.A

　　27.B

　　28.C

　　29.B

　　30.B

　　國家二級計算機考試真題

　　1. 下列敘述中正確的是（）。

　　A. 循環隊列是隊列的一種鏈式存儲結構

　　B. 循環隊列是一種邏輯結構

　　C. 循環隊列是隊列的一種順序存儲結構

　　D. 循環隊列是非線性結構

　　【答案】C

　　【解析】線性表常用存儲結構為：①順序存儲結構，物理上連續存儲，空間位置隱含邏輯位置，②鏈式存儲結構，存儲上不連續，通過指針相連。循環隊列是指用一段地址連續的存儲單元存儲數據元素，定義兩個游標：指向隊頭的游標（front）、指向隊尾的游標（rear）。

　　2. 下列敘述中正確的是（）。

　　A. 棧是一種先進先出的線性表

　　B. 隊列是一種后進先出的線性表

　　C. 棧與隊列都是非線性結構

　　D. 以上三種說法都不對

　　【答案】D

　　【解析】棧和隊列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照先進后出的原則組織數據；隊列只能在隊頭刪除元素，在隊尾插入元素，按照先進先出的原則組織數據。對于每一個節點都有一個前件和一個后件，屬于線性結構。

　　3. 一棵二叉樹共有25個結點，其中5個是葉子結點，則度為1的結點數為（）。

　　A. 16

　　B. 10

　　C. 6

　　D. 4

　　【答案】A

　　【解析】二叉樹中，度為0的結點（即葉子結點）比度為二的結點多1個，而度為0、1、2的結點相加等于總結點數25，所以度為1的結點數為25-5-（5-1）=16。

　　4. 在下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是（）。

　　A. 外模式

　　B. 內模式

　　C. 概念模式

　　D. 邏輯模式

　　【答案】B

　　【解析】數據庫管理系統的三級模式包括：①外模式，也稱子模式、用戶模式，是指數據庫用戶所看到的數據結構，是用戶看到的數據視圖；②模式，也稱邏輯模式，是數據庫中對全體數據的邏輯結構和特性的描述，是所有用戶所見到的數據視圖的總和；③內模式，也稱存儲模式、物理模式，是指數據在數據庫系統內的存儲介質上的表示，是對數據的物理結構和存取方式的描述。答案選擇B選項。

　　5. 在滿足實體完整性約束的條件下（）。

　　A. 一個關系中應該有一個或多個候選關鍵字

　　B. 一個關系中只能有一個候選關鍵字

　　C. 一個關系中必須有多個候選關鍵字

　　D. 一個關系中可以沒有候選關鍵字

　　【答案】A

　　【解析】在關系R中如記錄完全函數依賴于屬性（組）X，則稱X為關系R中的一個候選關鍵字。候選關鍵字的性質有①在一個關系中，候選關鍵字可以有多個，②任何兩條記錄候選關鍵字值都是不相同的；③關鍵字由一個屬性構成，也可能由多個屬性構成；④在任何關系中至少有一個關鍵字。所以，在滿足實體完整性約束的條件下，一個關系中應該有一個或多個候選關鍵字。答案選擇A選項。

　　6. 一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是（）。

　　A. 123456ABCDE

　　B. EDCBA54321

　　C. ABCDE12345

　　D. 54321EDCBA

　　【答案】B

　　【解析】棧是按照“先進后出”的原則組織數據的，入棧的順序為12345ABCDE，則依次出棧的順序應為其逆序，即EDCBA54321。答案選擇B選項。

　　7. 下列敘述中正確的是（）。

　　A. 循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構

　　B. 在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況

　　C. 在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況

　　D. 循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定

　　【答案】D

　　【解析】D項正確，從隊頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的元素均為隊列中的元素。A項錯誤，循環隊列是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環形空間，其存儲結構依然是順序的BC兩項錯誤，在循環隊列中，每進行一次入隊運算，隊尾指針就進一，每進行一次出隊運算，隊頭指針就進一，可見由隊頭指針和隊尾指針一起反映隊列中元素的動態變化情況。

　　8. 在長度為n的有序線性表中進行二分查找，最壞情況下需要比較的次數是（）。

　　A. 0（n）

　　B. O（n2）

　　C. O （log2n）

　　D. O（nlog2n）

　　【答案】C

　　【解析】二分查找的最壞情況是不斷的二分直至無法再分時，仍然沒有查找成功。對于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項。

　　9. 下列敘述中正確的是（）。

　　A. 順序存儲結構的存儲一定是連續的，鏈式存儲結構的存儲空間不一定是連續的

　　B. 順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C. 順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D. 鏈式存儲結構比順序存儲結構節省存儲空間