- 相關(guān)推薦
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案
計(jì)算機(jī)二級(jí)考試采用全國統(tǒng)一命題、統(tǒng)一考試的形式。下面小編整理了計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案，希望對(duì)大家有幫助!
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案 1
1、下列敘述中正確的是（ ）
A.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大
B.一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小
C.一個(gè)算法的時(shí)間復(fù)雜度大，則其空間復(fù)雜度必定小
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒有直接關(guān)系
2、下列敘述中正確的是（ ）
A.算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)
B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量
C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的
D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)
3、下列敘述中正確的是（ ）
A.程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)
B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)
C.程序執(zhí)行的.效率只取決于所處理的數(shù)據(jù)量
D.以上說法均錯(cuò)誤
4、下列關(guān)于棧的敘述中，正確的是（ ）
A.棧底元素一定是最后入棧的元素
B.棧頂元素一定是最先入棧的元素
C.棧操作遵循先進(jìn)后出的原則
D.以上說法均錯(cuò)誤
5、一個(gè)棧的初始狀態(tài)為空。現(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、下列與隊(duì)列結(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)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針與隊(duì)尾指針的變化而動(dòng)態(tài)變化
B.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)頭指針的變化而動(dòng)態(tài)變化
C.循環(huán)隊(duì)列中的元素個(gè)數(shù)隨隊(duì)尾指針的變化而動(dòng)態(tài)變化
D.以上說法都不對(duì)
8、設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rear=35。現(xiàn)經(jīng)過一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，teal"=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（ ）
A.15
B.16
C.20
D.0或35
9、下列敘述中正確的是（ ）
A.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)
B.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間都是連續(xù)的
C.線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間可以是連續(xù)的，也可以是不連續(xù)的
D.以上說法均錯(cuò)誤
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ì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案 2
1.假設(shè)某臺(tái)式計(jì)算機(jī)的內(nèi)存儲(chǔ)器容量為256MB，硬盤容量為20GB。硬盤的容量是內(nèi)存容量的( )。
A.40倍
B.60倍
C.80倍
D.100倍
2.一個(gè)字長為8位的無符號(hào)二進(jìn)制整數(shù)能表示的十進(jìn)制數(shù)值范圍是( )。
A.0~256
B.0~255
C.1~256
D.1~255
3.已知三個(gè)字符為：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.已知三個(gè)字符為：a、Z和8，按它們的ASCII碼值升序排序，結(jié)果是( )。
A.8、a、Z
B.a、8、Z
C.a、Z、8
D.8、Z、a
6.計(jì)算機(jī)技術(shù)中，下列度量存儲(chǔ)器容量的單位中，最大的單位是( )。
A.KB
B.MB
C.Byte
D.GB
7.下列編碼中，正確的漢字機(jī)內(nèi)碼是( )。
A.6EF6H
B.FB6FH
C.A3A3H
D.C97CH
8.無符號(hào)二進(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的存儲(chǔ)容量能存儲(chǔ)的漢字內(nèi)碼的個(gè)數(shù)是( )。
A.128
B.256
C.512
D.1024
10.十進(jìn)制數(shù)111轉(zhuǎn)換成無符號(hào)二進(jìn)制整數(shù)是( )。
A.01100101
B.01101001
C.01100111
D.01101111
11.字長為6位的無符號(hào)二進(jìn)制整數(shù)最大能表示的.十進(jìn)制整數(shù)是( )。
A.64
B.63
C.32
D.31
12.根據(jù)國標(biāo)GB2312-80的規(guī)定，總計(jì)有各類符號(hào)和一、二級(jí)漢字編碼( )。
A.7145個(gè)
B.7445個(gè)
C.3008個(gè)
D.3755個(gè)
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)換成無符號(hào)二進(jìn)制數(shù)是( )。
A.1011010
B.1101010
C.1011110
D.1011100
15.標(biāo)準(zhǔn)ASCII碼用7位二進(jìn)制位表示一個(gè)字符的編碼，其不同的編碼共有( )。
A.127個(gè)
B.128個(gè)
C.256個(gè)
D.254個(gè)
16.已知英文字母m的ASCII碼值為109，那么英文字母p的ASCII碼值是( )。
A.112
B.113
C.111
D.114
17.在數(shù)制的轉(zhuǎn)換中，正確的敘述是( )。
A.對(duì)于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢(shì)隨著基數(shù)R的增大而減少
B.對(duì)于相同的十進(jìn)制整數(shù)(>1)，其轉(zhuǎn)換結(jié)果的位數(shù)的變化趨勢(shì)隨著基數(shù)R的增大而增加
C.不同數(shù)制的數(shù)字符是各不相同的，沒有一個(gè)數(shù)字符是一樣的
D.對(duì)于同一個(gè)整數(shù)值的二進(jìn)制數(shù)表示的位數(shù)一定大于十進(jìn)制數(shù)字的位數(shù)
18.下列敘述中，正確的是( )。
A.一個(gè)字符的標(biāo)準(zhǔn)ASCII碼占一個(gè)字節(jié)的存儲(chǔ)量，其最高位二進(jìn)制總為0
B.大寫英文字母的ASCII碼值大于小寫英文字母的ASCII碼值
C.同一個(gè)英文字母(如字母A.的ASCII碼和它在漢字系統(tǒng)下的全角內(nèi)碼是相同的
D.標(biāo)準(zhǔn)ASCII碼表的每一個(gè)ASCII碼都能在屏幕上顯示成一個(gè)相應(yīng)的字符
19.無符號(hào)二進(jìn)制整數(shù)111111轉(zhuǎn)換成十進(jìn)制數(shù)是( )。
A.71
B.65
C.63
D.62
20.十進(jìn)制數(shù)100轉(zhuǎn)換成無符號(hào)二進(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)位制概念，下列各個(gè)數(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.一個(gè)漢字的內(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)換成無符號(hào)二進(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è)某臺(tái)式計(jì)算機(jī)內(nèi)存儲(chǔ)器的容量為1KB，其最后一個(gè)字節(jié)的地址是( )。
A.1023H
B.1024H
C.0400H
D.03FFH
30.已知英文字母m的ASCII碼值為6DH，那么字母q的ASCII碼值是( )。
A.70H
B.71H
C.72H
D.6FH
計(jì)算機(jī)二級(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ì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)選擇題真題及答案】相關(guān)文章：
計(jì)算機(jī)二級(jí)公共基礎(chǔ)選擇題練習(xí)及答案03-18
全國計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)預(yù)測(cè)題及答案03-27
計(jì)算機(jī)二級(jí)MSoffice選擇題及答案05-25
2017計(jì)算機(jī)二級(jí)公共基礎(chǔ)選擇題沖刺題03-19
計(jì)算機(jī)二級(jí)《Access》選擇題練習(xí)及答案12-17
計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)鞏固強(qiáng)化題12-10
計(jì)算機(jī)二級(jí)《C語言》選擇題題庫及答案11-16
2016計(jì)算機(jī)二級(jí)《Access》選擇題題庫及答案03-12