- 相關(guān)推薦
計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案
計算機(jī)二級考試采用全國統(tǒng)一命題、統(tǒng)一考試的形式。下面小編整理了計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案，希望對大家有幫助!
計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案 1
1、下列敘述中正確的是（ ）
A.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大
B.一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小
C.一個算法的時間復(fù)雜度大，則其空間復(fù)雜度必定小
D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
2、下列敘述中正確的是（ ）
A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)
B.算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量
C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的
D.算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)
3、下列敘述中正確的是（ ）
A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)
B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量
D.以上說法均錯誤
4、下列關(guān)于棧的敘述中，正確的是（ ）
A.棧底元素一定是最后入棧的元素
B.棧頂元素一定是最先入棧的元素
C.棧操作遵循先進(jìn)后出的原則
D.以上說法均錯誤
5、一個棧的初始狀態(tài)為空�，F(xiàn)將元素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、下列與隊列結(jié)構(gòu)有關(guān)聯(lián)的是（ ）
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的'引用
C.多重循環(huán)的執(zhí)行。
D.先到先服務(wù)的作業(yè)調(diào)度
7、下列敘述中正確的是（ ）
A.循環(huán)隊列中的元素個數(shù)隨隊頭指針與隊尾指針的變化而動態(tài)變化
B.循環(huán)隊列中的元素個數(shù)隨隊頭指針的變化而動態(tài)變化
C.循環(huán)隊列中的元素個數(shù)隨隊尾指針的變化而動態(tài)變化
D.以上說法都不對
8、設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35�，F(xiàn)經(jīng)過一系列入隊與退隊運(yùn)算后，front=15，teal"=15，則循環(huán)隊列中的元素個數(shù)為（ ）
A.15
B.16
C.20
D.0或35
9、下列敘述中正確的是（ ）
A.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間一般要少于順序存儲結(jié)構(gòu)
B.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)的存儲空間都是連續(xù)的
C.線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間可以是連續(xù)的，也可以是不連續(xù)的
D.以上說法均錯誤
10、下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是（ ）
A.二叉鏈表
B.循環(huán)鏈表
C.雙向鏈表
D.帶鏈的棧
答案
1.D
2.B
3.A
4.C
5.C
6.D
7.D
8.D
8.C
10.A
計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案 2
1.假設(shè)某臺式計算機(jī)的內(nèi)存儲器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的( )。
A.40倍
B.60倍
C.80倍
D.100倍
2.一個字長為8位的無符號二進(jìn)制整數(shù)能表示的十進(jìn)制數(shù)值范圍是( )。
A.0~256
B.0~255
C.1~256
D.1~255
3.已知三個字符為：a、X和5，按它們的ASCII碼值升序排序，結(jié)果是( )。
A.5,a,X
B.a,5,X
C.X,a,5
D.5,X,a
4.已知一漢字的國標(biāo)碼是5E38，其內(nèi)碼應(yīng)是( )。
A.DEB8
B.DE38
C.5EB8
D.7E58
5.已知三個字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是( )。
A.8、a、Z
B.a、8、Z
C.a、Z、8
D.8、Z、a
6.計算機(jī)技術(shù)中，下列度量存儲器容量的單位中，最大的單位是( )。
A.KB
B.MB
C.Byte
D.GB
7.下列編碼中，正確的漢字機(jī)內(nèi)碼是( )。
A.6EF6H
B.FB6FH
C.A3A3H
D.C97CH
8.無符號二進(jìn)制整數(shù)1000110轉(zhuǎn)換成十進(jìn)制數(shù)是( )。
A.68
B.70
C.72
D.74
9.根據(jù)漢字國標(biāo)GB2312-80的規(guī)定，1KB的存儲容量能存儲的漢字內(nèi)碼的個數(shù)是( )。
A.128
B.256
C.512
D.1024
10.十進(jìn)制數(shù)111轉(zhuǎn)換成無符號二進(jìn)制整數(shù)是( )。
A.01100101
B.01101001
C.01100111
D.01101111
11.字長為6位的無符號二進(jìn)制整數(shù)最大能表示的十進(jìn)制整數(shù)是( )。
A.64
B.63
C.32
D.31
12.根據(jù)國標(biāo)GB2312-80的規(guī)定，總計有各類符號和一、二級漢字編碼( )。
A.7145個
B.7445個
C.3008個
D.3755個
13.二進(jìn)制數(shù)1001001轉(zhuǎn)換成十進(jìn)制數(shù)是( )。
A.72
B.71
C.75
D.73
14.十進(jìn)制數(shù)90轉(zhuǎn)換成無符號二進(jìn)制數(shù)是( )。
A.1011010
B.1101010
C.1011110
D.1011100
15.標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制位表示一個字符的編碼，其不同的編碼共有( )。
A.127個
B.128個
C.256個
D.254個
16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。
A.112
B.113
C.111
D.114
17.在數(shù)制的轉(zhuǎn)換中，正確的敘述是( )。
A.對于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而減少
B.對于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢隨著基數(shù)R的增大而增加
C.不同數(shù)制的數(shù)字符是各不相同的，沒有一個數(shù)字符是一樣的
D.對于同一個整數(shù)值的二進(jìn)制數(shù)表示的位數(shù)一定大于十進(jìn)制數(shù)字的位數(shù)
18.下列敘述中，正確的是( )。
A.一個字符的標(biāo)準(zhǔn)ASCII碼占一個字節(jié)的存儲量，其最高位二進(jìn)制總為0
B.大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值
C.同一個英文字母(如字母A.的ASCII碼和它在漢字系統(tǒng)下的全角內(nèi)碼是相同的
D.標(biāo)準(zhǔn)ASCII碼表的每一個ASCII碼都能在屏幕上顯示成一個相應(yīng)的字符
19.無符號二進(jìn)制整數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是( )。
A.71
B.65
C.63
D.62
20.十進(jìn)制數(shù)100轉(zhuǎn)換成無符號二進(jìn)制整數(shù)是( )。
A.0110101
B.01101000
C.01100100
D.01100110
21.當(dāng)前流行的'Pentium 4 CPU的字長是( )。
A.8bit
B.16bit
C.32bit
D.64bit
22.按照數(shù)的進(jìn)位制概念，下列各個數(shù)中正確的八進(jìn)制數(shù)是( )。
A.1101
B.7081
C.1109
D.B03A
23.全拼或簡拼漢字輸入法的編碼屬于( )。
A.音碼
B.形聲碼
C.區(qū)位碼
D.形碼
24.已知漢字"中"的區(qū)位碼是5448，則其國標(biāo)碼是( )。
A.7468D
B.3630H
C.6862H
D.5650H
25.一個漢字的內(nèi)碼與它的國標(biāo)碼之間的差是( )。
A.2020H
B.4040H
C.8080H
D.A0A0H
26.1KB的準(zhǔn)確數(shù)值是( )。
A.1024Bytes
B.1000Bytes
C.1024bits
D.1000bits
27.十進(jìn)制數(shù)55轉(zhuǎn)換成無符號二進(jìn)制數(shù)等于( )。
A.111111
B.110111
C.111001
D.111011
28.二進(jìn)制數(shù)110001轉(zhuǎn)換成十進(jìn)制數(shù)是( )。
A.47
B.48
C.49
D.51
29.假設(shè)某臺式計算機(jī)內(nèi)存儲器的容量為1KB，其最后一個字節(jié)的地址是( )。
A.1023H
B.1024H
C.0400H
D.03FFH
30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。
A.70H
B.71H
C.72H
D.6FH
計算機(jī)二級必考選擇題答案
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
【計算機(jī)二級公共基礎(chǔ)知識選擇題真題及答案】相關(guān)文章：
2016計算機(jī)二級《公共基礎(chǔ)知識》選擇題及答案06-16
計算機(jī)二級公共基礎(chǔ)選擇題練習(xí)及答案08-07
計算機(jī)二級公共基礎(chǔ)知識預(yù)測題及答案12-26
計算機(jī)二級公共基礎(chǔ)知識鞏固題及答案01-08
2016年3月計算機(jī)二級考試公共基礎(chǔ)知識選擇題及答案02-05