計算機二級公共基礎知識選擇題真題及答案
計算機二級考試采用全國統一命題、統一考試的形式。下面小編整理了計算機二級公共基礎知識選擇題真題及答案，希望對大家有幫助!
計算機二級公共基礎知識選擇題真題及答案 1
1、下列敘述中正確的是（ ）
A.一個算法的空間復雜度大，則其時間復雜度也必定大
B.一個算法的空間復雜度大，則其時間復雜度必定小
C.一個算法的時間復雜度大，則其空間復雜度必定小
D.算法的時間復雜度與空間復雜度沒有直接關系
2、下列敘述中正確的是（ ）
A.算法的效率只與問題的規模有關，而與數據的存儲結構無關
B.算法的時間復雜度是指執行算法所需要的計算工作量
C.數據的邏輯結構與存儲結構是一一對應的
D.算法的時間復雜度與空間復雜度一定相關
3、下列敘述中正確的是（ ）
A.程序執行的效率與數據的存儲結構密切相關
B.程序執行的效率只取決于程序的控制結構
C.程序執行的效率只取決于所處理的數據量
D.以上說法均錯誤
4、下列關于棧的敘述中，正確的是（ ）
A.棧底元素一定是最后入棧的元素
B.棧頂元素一定是最先入棧的元素
C.棧操作遵循先進后出的原則
D.以上說法均錯誤
5、一個棧的初始狀態為空。現將元素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
6、下列與隊列結構有關聯的'是（ ）
A.函數的遞歸調用
B.數組元素的引用
C.多重循環的執行。
D.先到先服務的作業調度
7、下列敘述中正確的是（ ）
A.循環隊列中的元素個數隨隊頭指針與隊尾指針的變化而動態變化
B.循環隊列中的元素個數隨隊頭指針的變化而動態變化
C.循環隊列中的元素個數隨隊尾指針的變化而動態變化
D.以上說法都不對
8、設循環隊列的存儲空間為Q(1：35)，初始狀態為front=rear=35。現經過一系列入隊與退隊運算后，front=15，teal"=15，則循環隊列中的元素個數為（ ）
A.15
B.16
C.20
D.0或35
9、下列敘述中正確的是（ ）
A.線性表鏈式存儲結構的存儲空間一般要少于順序存儲結構
B.線性表鏈式存儲結構與順序存儲結構的存儲空間都是連續的
C.線性表鏈式存儲結構的存儲空間可以是連續的，也可以是不連續的
D.以上說法均錯誤
10、下列鏈表中，其邏輯結構屬于非線性結構的是（ ）
A.二叉鏈表
B.循環鏈表
C.雙向鏈表
D.帶鏈的棧
答案
1.D
2.B
3.A
4.C
5.C
6.D
7.D
8.D
8.C
10.A
計算機二級公共基礎知識選擇題真題及答案 2
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
【計算機二級公共基礎知識選擇題真題及答案】相關文章：
計算機二級公共基礎知識題及答案02-25
計算機二級公共基礎選擇題練習及答案01-16
計算機二級公共基礎知識預測題及答案12-26
計算機二級公共基礎知識鞏固題及答案01-08
銀行從業公共基礎知識真題及答案03-21