2021計(jì)算機(jī)二級(jí)MS-Office真題9

2/22021計(jì)算機(jī)二級(jí)MSOffice真題91下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是二叉鏈表循環(huán)鏈表雙向鏈表帶鏈的棧正確答案：A答疑：【解析】在定義的鏈表中，若只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址，稱(chēng)這樣的鏈表為單鏈表或線性鏈表。帶鏈的?？梢杂脕?lái)收集計(jì)算機(jī)存儲(chǔ)空間中所有空閑的存儲(chǔ)結(jié)點(diǎn)，是線性表。在單鏈表中的結(jié)點(diǎn)中增加一個(gè)指針域指向它的直接前件，這樣的鏈表，就稱(chēng)為雙向鏈表（一個(gè)結(jié)點(diǎn)中含有兩個(gè)指針），也是線性鏈表。循環(huán)鏈表具有單鏈表的特征，但又不需要增加額外的存貯空間，僅對(duì)表的鏈接方式稍做改變，使得對(duì)表的處理更加方便靈活，屬于線性鏈表。二叉鏈表是二叉樹(shù)的物理實(shí)現(xiàn)，是一種存儲(chǔ)結(jié)構(gòu)，不屬于線性結(jié)構(gòu)。答案為A選項(xiàng)。2設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1:35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為1516200或35正確答案：D答疑：【解析】在循環(huán)隊(duì)列中，用隊(duì)尾指針rear指向隊(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)。3下列關(guān)于棧的敘述中，正確的是棧底元素一定是最后入棧的元素棧頂元素一定是最先入棧的元素棧操作遵循先進(jìn)后出的原則以上說(shuō)法均錯(cuò)誤正確答案：C答疑：【解析】棧頂元素總是后被插入的元素，從而也是最先被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。棧的修改是按后進(jìn)先出的原則進(jìn)行的。因此，棧稱(chēng)為先進(jìn)后出表，或“后進(jìn)先出”表，所以選擇C。4在關(guān)系數(shù)據(jù)庫(kù)中，用來(lái)表示實(shí)體間聯(lián)系的是屬性二維表網(wǎng)狀結(jié)構(gòu)樹(shù)狀結(jié)構(gòu)正確答案：B答疑：【解析】關(guān)系模型實(shí)體間的聯(lián)系采用二維表來(lái)表示，簡(jiǎn)稱(chēng)表。選項(xiàng)C為網(wǎng)狀模型實(shí)體間的聯(lián)系，選項(xiàng)D為層次模型實(shí)體間的聯(lián)系，選項(xiàng)A屬性刻畫(huà)了實(shí)體。5公司中有多個(gè)部門(mén)和多名職員，每個(gè)職員只能屬于一個(gè)部門(mén)，一個(gè)部門(mén)可以有多名職員。則實(shí)體部門(mén)和職員間的聯(lián)系是1：1聯(lián)系m：1聯(lián)系1：m聯(lián)系m：n聯(lián)系正確答案：C答疑：【解析】?jī)蓚€(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系，主要有一對(duì)一聯(lián)系（1:1）、一對(duì)多聯(lián)系（1:m）、多對(duì)一聯(lián)系（m:1）、多對(duì)多聯(lián)系（m:n）。對(duì)于每一個(gè)實(shí)體部門(mén)，都有多名職員，則其對(duì)應(yīng)的聯(lián)系為一對(duì)多聯(lián)系（1:m），答案選C。6有兩個(gè)關(guān)系R和S如下：則由關(guān)系R得到關(guān)系S的操作是選擇投影自然連接并正確答案：A答疑：【解析】由關(guān)系R到關(guān)系S為一元運(yùn)算，排除C和D。關(guān)系S是關(guān)系R的一部分，是通過(guò)選擇之后的結(jié)果，因此選A。7數(shù)據(jù)字典(DD)所定義的對(duì)象都包含于數(shù)據(jù)流圖（DFD圖）程序流程圖軟件結(jié)構(gòu)圖方框圖正確答案：A答疑：【解析】在數(shù)據(jù)流圖中，對(duì)所有元素都進(jìn)行了命名，所有名字的定義集中起來(lái)就構(gòu)成了數(shù)據(jù)字典。因此選A，而B(niǎo)，C，D都不符合。8軟件需求規(guī)格說(shuō)明書(shū)的作用不包括軟件驗(yàn)收的依據(jù)用戶與開(kāi)發(fā)人員對(duì)軟件要做什么的共同理解軟件設(shè)計(jì)的依據(jù)軟件可行性研究的依據(jù)正確答案：D答疑：【解析】軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段的最后成果，是軟件開(kāi)發(fā)的重要文檔之一。軟件需求規(guī)格說(shuō)明書(shū)有以下幾個(gè)方面的作用。①便于用戶、開(kāi)發(fā)人員進(jìn)行理解和交流，B正確；②反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開(kāi)發(fā)工作的基礎(chǔ)和依據(jù)，C正確；③作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)，A正確。9下面屬于黑盒測(cè)試方法的是語(yǔ)句覆蓋邏輯覆蓋邊界值分析路徑覆蓋正確答案：C答疑：【解析】黑盒測(cè)試不關(guān)心程序內(nèi)部的邏輯，只是根據(jù)程序的功能說(shuō)明來(lái)設(shè)計(jì)測(cè)試用例。在使用黑盒測(cè)試法時(shí)，手頭只需要有程序功能說(shuō)明就可以了。黑盒測(cè)試法分等價(jià)類(lèi)劃分法、邊界值分析