- 相關(guān)推薦
全國(guó)計(jì)算機(jī)二級(jí)MSoffice選擇題題庫(kù)2017
(1)下面描述中不屬于數(shù)據(jù)庫(kù)系統(tǒng)特點(diǎn)的是
A.數(shù)據(jù)共享
B.數(shù)據(jù)完整性
C.數(shù)據(jù)冗余度高
D.數(shù)據(jù)獨(dú)立性高
【答案】C
【解析】數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)為高共享、低冗余、獨(dú)立性高、具有完整性等，C錯(cuò)誤。
(2)若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是
A.一對(duì)一
B.一對(duì)多
C.多對(duì)一
D.多對(duì)多
【答案】B
【解析】A和B為一對(duì)多的聯(lián)系，則對(duì)于A中的每一個(gè)實(shí)體，B中有多個(gè)實(shí)體與之聯(lián)系，而B(niǎo)與C為一對(duì)一聯(lián)系，則對(duì)于B中的每一個(gè)實(shí)體，C中之多有一個(gè)實(shí)體與之聯(lián)系，則可推出對(duì)于A中的每一個(gè)實(shí)體，C中有多個(gè)實(shí)體與聯(lián)系，所以為一對(duì)多聯(lián)系。
(3)世界上公認(rèn)的第一臺(tái)電子計(jì)算機(jī)誕生的年代是
A.20世紀(jì)30年代
B.20世紀(jì)40年代
C.20世紀(jì)80年代
D.20世紀(jì)90年代
【答案】B
【解析】本題考核的是對(duì)計(jì)算機(jī)發(fā)展的基礎(chǔ)知識(shí)的掌握情況。1946年2月，世界上第一臺(tái)電子計(jì)算機(jī)ENIAC在美國(guó)賓夕法尼亞大學(xué)誕生，所以B正確。
(4)按電子計(jì)算機(jī)傳統(tǒng)的分代方法，第一代至第四代計(jì)算機(jī)依次是
A.機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)
B.晶體管計(jì)算機(jī)，集成電路計(jì)算機(jī)，大規(guī)模集成電路計(jì)算機(jī)，光器件計(jì)算機(jī)
C.電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)，小、中規(guī)模集成電路計(jì)算機(jī)，大規(guī)模和超大規(guī)模集成電路計(jì)算機(jī)
D.手搖機(jī)械計(jì)算機(jī)，電動(dòng)機(jī)械計(jì)算機(jī)，電子管計(jì)算機(jī)，晶體管計(jì)算機(jī)
【答案】C
【解析】電子計(jì)算機(jī)的發(fā)展經(jīng)歷了四代：電子管計(jì)算機(jī)、晶體管計(jì)算機(jī)、中小規(guī)模集成電路計(jì)算機(jī)、大規(guī)模集成電路計(jì)算機(jī)。
(5)下列的英文縮寫和中文名字的對(duì)照中，正確的是
A.CAD——計(jì)算機(jī)輔助設(shè)計(jì)
B.CAM——計(jì)算機(jī)輔助教育
C.CIMs——計(jì)算機(jī)集成管理系統(tǒng)
D.CAI——計(jì)算機(jī)輔助制造
【答案】A
【解析】CAD——計(jì)算機(jī)輔助設(shè)計(jì)，CAM——計(jì)算機(jī)輔助制造，CIMs——計(jì)算機(jī)集成制造系統(tǒng)，CAI——計(jì)算機(jī)輔助教學(xué)。
(6)下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是
A.函數(shù)的遞歸調(diào)用
B.數(shù)組元素的引用
C.多重循環(huán)的執(zhí)行
D.先到先服務(wù)的作業(yè)調(diào)度
【答案】D
【解析】隊(duì)列的修改是依先進(jìn)先出的原則進(jìn)行的，D正確。
(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.以上說(shuō)法都不對(duì)
【答案】A
【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。因此，從排頭指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素。所以循環(huán)隊(duì)列中的元素個(gè)數(shù)與隊(duì)頭指針和隊(duì)尾指針的變化而變化，A正確。
(8)設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q(1：35)，初始狀態(tài)為front=rea1"=35。現(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為
A.15
B.16
C.20
D.0或35
【答案】D
【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rea1-指向隊(duì)列中的隊(duì)尾元素，用排頭指針front指向排頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中進(jìn)行出隊(duì)、入隊(duì)操作時(shí)，頭尾指針仍要加1，朝前移動(dòng)。只不過(guò)當(dāng)頭尾指針指向向量上界時(shí)，其加1操作的結(jié)果是指向向量的下界0。由于入隊(duì)時(shí)尾指針向前追趕頭指針，出隊(duì)時(shí)頭指針向前追趕尾指針，故隊(duì)空和隊(duì)滿時(shí)，頭尾指針均相等。答案為D選項(xiàng)。
(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.以上說(shuō)法均錯(cuò)誤
【答案】C
【解析】線性表的順序存儲(chǔ)結(jié)構(gòu)具備如下兩個(gè)基本特征：①線性表中的所有元素所占的存儲(chǔ)空間是連續(xù)的;②線性表中各數(shù)據(jù)元素在存儲(chǔ)空問(wèn)中是按邏輯順序依次存放的。用一組任意的存儲(chǔ)單元來(lái)依次存放線性表的結(jié)點(diǎn)，這組存儲(chǔ)單元既可以是連續(xù)的，也可以是不連續(xù)的，甚至是零散分布在內(nèi)存中的任意位置上的。因此c正確。
(10)下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是
A.二叉鏈表
B.循環(huán)鏈表
C.雙向鏈表
D.帶鏈的棧
【答案】A
【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱這樣的鏈表為單鏈表或線性鏈表。帶鏈的棧可以用來(lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱為雙向鏈表(一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針)，也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。
(11)一棵二叉樹(shù)中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為
A.219
B.229
C.230
D.231
【答案】B
【解析】二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0一1，葉子節(jié)點(diǎn)即度為0，則n2=79，總結(jié)點(diǎn)數(shù)為n0+n1+n2=80+70+79=229，答案為B。
(12)某二叉樹(shù)共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹(shù)的深度為(根結(jié)點(diǎn)在第1層)
A.3
B.6
C.8
D.12
【答案】D
【解析】二叉樹(shù)中，度為0的節(jié)點(diǎn)數(shù)等于度為2的節(jié)點(diǎn)數(shù)加1，即n2=n0—1，葉子節(jié)點(diǎn)即度為0，no=1，則n2=0，總節(jié)點(diǎn)數(shù)為12=nO+n1+n2=1+n1+0，則度為1的節(jié)點(diǎn)數(shù)n1=11，故深度為12，選D。
(13)對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為
A.DYBEAFCZX
B. YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ
【答案】C
【解析】前序遍歷是指在訪問(wèn)根結(jié)點(diǎn)、遍歷左子樹(shù)與遍歷右子樹(shù)這一三者中，首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù);并且，在遍歷左右子樹(shù)時(shí)，仍然先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)。前序遍歷描述為：若二叉樹(shù)為空，則執(zhí)行空操作。否則：①訪問(wèn)根結(jié)點(diǎn);②前序遍歷左子樹(shù);③前序遍歷右子樹(shù)，C正確。
(14)對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為
A.9
B.10
C.45
D.90
【答案】C
【解析】冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。
(15)對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為
A.n
B.n-1
C.n(n-1)
D.n(n-1)/2
【答案】D
【解析】快速排序最壞情況就是每次選的基準(zhǔn)數(shù)都和其他數(shù)做過(guò)比較，共需比較(n-1)+(n-2)+…+1=n(n-1)/2，選D。
(16)計(jì)算機(jī)技術(shù)應(yīng)用廣泛，以下屬于科學(xué)計(jì)算方面的是
A.圖像信息處理
B.視頻信息處理
C.火箭軌道計(jì)算
D.信息檢索
【答案】C
【解析】早期的計(jì)算機(jī)主要用于科學(xué)計(jì)算。目前，科學(xué)計(jì)算仍然是計(jì)算機(jī)應(yīng)用的一個(gè)重要領(lǐng)域。如高能物理、工程設(shè)計(jì)、地震的預(yù)測(cè)、氣象預(yù)報(bào)、航天技術(shù)等。火箭軌道計(jì)算屬于科學(xué)計(jì)算方面。
【全國(guó)計(jì)算機(jī)二級(jí)MSoffice選擇題題庫(kù)】相關(guān)文章：
2017計(jì)算機(jī)二級(jí)考試MSOffice題庫(kù)06-16
全國(guó)計(jì)算機(jī)二級(jí)選擇題題庫(kù)與答案201605-29
計(jì)算機(jī)二級(jí)MSoffice選擇題及答案05-25
全國(guó)計(jì)算機(jī)二級(jí)MS office選擇題題庫(kù)及答案06-21
2017全國(guó)計(jì)算機(jī)等級(jí)二級(jí)VisualFoxPro選擇題題庫(kù)及答案06-11
2017年計(jì)算機(jī)二級(jí)考試MSOffice題庫(kù)09-21
上半年計(jì)算機(jī)二級(jí)考試MSOffice題庫(kù)07-14
2016計(jì)算機(jī)二級(jí)《Access》選擇題題庫(kù)及答案10-29