計(jì)算機(jī)二級(jí)MSoffice基礎(chǔ)鞏固習(xí)題

計(jì)算機(jī)二級(jí)MSoffice基礎(chǔ)鞏固習(xí)題(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與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ī)依次是(5)軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是A.測(cè)試B.設(shè)計(jì)C.可行性研究D.實(shí)現(xiàn)【答案】C【解析】開發(fā)階段包括分析、設(shè)計(jì)和實(shí)施兩類任務(wù)。其中分析、設(shè)計(jì)包括需求分析、總體設(shè)計(jì)和詳細(xì)設(shè)計(jì)3個(gè)階段，實(shí)施則包括編碼和測(cè)試兩個(gè)階段，C不屬于開發(fā)階段。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?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為A.15B.16C.20D.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ǔ)空問中是按邏輯順序依次存放的。用一組任意的存儲(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í)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。(11)一棵二叉樹中共有80個(gè)葉子結(jié)點(diǎn)與70個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為A.219B.229C.230D.231【答案】B【解析】二叉樹中，度為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)某二叉樹共有12個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)。則該二叉樹的深度為(根結(jié)點(diǎn)在第1層)A.3B.6C.8D.12【答案】D【解析】二叉樹中，度為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ì)下列二叉樹進(jìn)行前序遍歷的結(jié)果為A.DYBEAFCZXB.YDEBFZXCAC.ABDYECFXZD.ABCDEFXYZ【答案】C【解析】前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這一三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹;并且，在遍歷左右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執(zhí)行空操作。否則：①訪問根結(jié)點(diǎn);②前序遍歷左子樹;③前序遍歷右子樹，C正確。(14)對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序，最壞情況下需要比較的次數(shù)為A.9B.10C.45D.90【答案】C【解析】冒泡法是在掃描過(guò)程中逐次比較栩鄰兩個(gè)元素的大小，最壞的情況是每次比較都要將相鄰的兩個(gè)元素瓦換，需要互換的次數(shù)為9+8+7+6+5+4+3+2+1=45，選C。(15)對(duì)長(zhǎng)度為n的線性表作快速排序，在最壞情況下，比較次數(shù)為A.nB.n-1C.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ì)算方面。(17)構(gòu)成計(jì)算機(jī)軟件的是A.源代碼B.程序和數(shù)據(jù)C.程序和文檔D.程序、數(shù)據(jù)及相關(guān)文檔【答案】D【解析】軟件指的是計(jì)算機(jī)系統(tǒng)中與硬件相互依賴的另一部分，包括程序、數(shù)據(jù)和有關(guān)的文檔，選D。(18)下面不屬于軟件需求分析階段主要工作的足A.需求變更申請(qǐng)B.需求分析C.需求評(píng)審D.需求獲取【答案】A【解析】需求分析階段的工作可概括為4個(gè)方面：①需求獲取。②需求分析。③編寫需求規(guī)格說(shuō)明書。④需求審評(píng)。(19)下面不能作為結(jié)構(gòu)化方法軟件需求分析工具的是A.系統(tǒng)結(jié)構(gòu)圖B.數(shù)據(jù)字典(DD)C.數(shù)據(jù)流程圖(DFD