【正文】 指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況C）在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列的中元素的動(dòng)態(tài)變化情況D）循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定（3）在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A）O(n)B）O(n2)C）O(log2n)D）O(nlog2n)（4）下列敘述中正確的是A）順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B）順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C）順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D）鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間（5）數(shù)據(jù)流圖中帶有箭頭的線段表示的是A）控制流B）事件驅(qū)動(dòng)C）模塊調(diào)用D）數(shù)據(jù)流（6）在軟件開(kāi)發(fā)中，需求分析階段可以使用的工具是A）NS圖B）DFD圖C）PAD圖D）程序流程圖（7）在面向?qū)ο蠓椒ㄖ校粚儆趯?duì)象基本特點(diǎn)的是A）一致性B）分類(lèi)性C）多態(tài)性D）標(biāo)識(shí)唯一性（8）一間宿舍可住多個(gè)學(xué)生，則實(shí)體宿舍和學(xué)生之間的聯(lián)系是A）一對(duì)一B）一對(duì)多C）多對(duì)一D）多對(duì)多（9）在數(shù)據(jù)管理技術(shù)發(fā)展的三個(gè)階段中，數(shù)據(jù)共享最好的是A）人工管理階段B）文件系統(tǒng)階段C）數(shù)據(jù)庫(kù)系統(tǒng)階段D）三個(gè)階段相同（10）有三個(gè)關(guān)系R、S和T如下：由關(guān)系R和S通過(guò)運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為A）笛卡爾積B）交C）并D）自然連接第十九套（1）面向?qū)ο蠓椒ㄖ校瑢?shí)現(xiàn)對(duì)象的數(shù)據(jù)和操作結(jié)合于統(tǒng)一體中的是（ ）。 A） 結(jié)合 B） 封裝 C） 隱藏 D） 抽象（2）在進(jìn)行邏輯設(shè)計(jì)時(shí)，將ER圖中實(shí)體之間聯(lián)系轉(zhuǎn)換為關(guān)系數(shù)據(jù)庫(kù)的（ ）。 A） 關(guān)系 B） 元組 C） 屬性 D） 屬性的值域（3）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（ ）。 A） 節(jié)省存儲(chǔ)空間 B） 插入與刪除運(yùn)算效率高 C） 便于查找 D） 排序時(shí)減少元素的比較次數(shù)（4）深度為７的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為（ ）。 A） 62 B） 63 C） 64 D） 65【解析】在樹(shù)結(jié)構(gòu)中，定義一棵樹(shù)的根結(jié)點(diǎn)所在的層次為１，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加１，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。深度為6的滿(mǎn)二叉樹(shù)，結(jié)點(diǎn)個(gè)數(shù)為261=63，則第7層共有12563=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層的左邊62個(gè)結(jié)點(diǎn)上，加上第6層的最后1個(gè)葉子結(jié)點(diǎn)，該完全二叉樹(shù)共有63個(gè)葉子結(jié)點(diǎn)，故B選項(xiàng)正確。（5）下列敘述中正確的是（ ）。 A） 所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列 B） 有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi) C） 有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi) D） 任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找（6）（ ）。 A） ABDEGCFH B） DBGEAFHC C） DGEBHFCA D） ABCDEFGH【解析】二叉樹(shù)遍歷可以分為3種：前序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前）、中序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間）、后序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后）。本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA，故C選項(xiàng)正確。（7）計(jì)算機(jī)軟件包括（ ）。 A） 算法和數(shù)據(jù) B） 程序和數(shù)據(jù) C） 程序和文檔 D） 程序、數(shù)據(jù)及相關(guān)文檔（8）下面描述中不屬于軟件需求分析階段任務(wù)的是（ ）。 A） 撰寫(xiě)軟件需求規(guī)格說(shuō)明書(shū) B） 軟件的總體結(jié)構(gòu)設(shè)計(jì) C） 軟件的需求分析 D） 軟件的需求評(píng)審（9）當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱(chēng)為數(shù)據(jù)的（ ）。 A） 邏輯獨(dú)立性 B） 物理獨(dú)立性 C） 應(yīng)用獨(dú)立性 D） 空間獨(dú)立性（10）（ ）。 A） 并 B） 投影 C） 交 D） 選擇第二十一套（1）下列敘述中正確的是（ ）。 A） 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表 B） 結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu) C） 二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) D） 循環(huán)鏈表是非線性結(jié)構(gòu)（2）某二叉樹(shù)的前序序列為ABCD，中序序列為DCBA，則后序序列為（ ）。 A） BADC B） DCBA C） CDAB D） ABCD【解析】二叉樹(shù)遍歷可以分為3種：前序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前）、中序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間）、后序遍歷（訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之后）。本題根據(jù)前序序列為ABCD，可知A為根結(jié)點(diǎn)。根據(jù)中序序列為DCBA可知DCB是A的左子樹(shù)。根據(jù)前序序列可知B是CD的根結(jié)點(diǎn)。再根據(jù)中序序列可知DC是結(jié)點(diǎn)B的左子樹(shù)。根據(jù)前序序列可知，C是D的根結(jié)點(diǎn)，故后序序列為DCBA，B選項(xiàng)正確。（3）下面不能作為軟件設(shè)計(jì)工具的是（ ）。 A） PAD圖 B） 程序流程圖 C） 數(shù)據(jù)流程圖(DFD圖) D） 總體結(jié)構(gòu)圖（4）邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面屬于邏輯模型的是（ ）。 A） 關(guān)系模型 B） 謂詞模型 C） 物理模型 D） 實(shí)體聯(lián)系模型（5）運(yùn)動(dòng)會(huì)中一個(gè)運(yùn)動(dòng)項(xiàng)目可以有多名運(yùn)動(dòng)員參加，一個(gè)運(yùn)動(dòng)員可以參加多個(gè)項(xiàng)目。則實(shí)體項(xiàng)目和運(yùn)動(dòng)員之間的聯(lián)系是（ ）。 A） 多對(duì)多 B） 一對(duì)多 C） 多對(duì)一 D） 一對(duì)一（6）堆排序最壞情況下的時(shí)間復(fù)雜度為（ ）。 A） O(n^) B） O(nlog2n) C） O(n(n1))/2 D）O(log2n) （7）某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為（ ）。 A） 32 B） 46 C） 48 D） 49【解析】在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度，所有結(jié)點(diǎn)中最大的度稱(chēng)為樹(shù)的度。對(duì)任何一棵二叉樹(shù)，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。由16個(gè)度為2的結(jié)點(diǎn)可知葉子結(jié)點(diǎn)個(gè)數(shù)為17，則結(jié)點(diǎn)結(jié)點(diǎn)總數(shù)為16+17+15=48，C選項(xiàng)正確。（8）下面對(duì)軟件特點(diǎn)描述錯(cuò)誤的是（ ）。 A） 軟件沒(méi)有明顯的制作過(guò)程 B） 軟件是一種邏輯實(shí)體，不是物理實(shí)體，具有抽象性 C） 軟件的開(kāi)發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴(lài)性 D） 軟件在使用中存在磨損、老化問(wèn)題（9）（ ）。 A） 0 B） 1 C） 2 D） 3【解析】扇入指的是調(diào)用一個(gè)給定模塊的模塊個(gè)數(shù)。題干系統(tǒng)中，第2層模塊扇入均為1，其余為1，故最大扇入為2，C選項(xiàng)正確。（10）設(shè)有表示公司和員工及雇傭的三張表，員工可在多家公司兼職，其中公司Ｃ（公司號(hào)，公司名，地址，注冊(cè)資本，法人代表，員工數(shù)），員工Ｓ（員工號(hào)，姓名，性別，年齡，學(xué)歷），雇傭Ｅ（公司號(hào)，員工號(hào)，工資，工作起始時(shí)間）。其中表Ｃ的鍵為公司號(hào)，表Ｓ的鍵為員工號(hào)，則表Ｅ的鍵（碼）為（ ）。 A） 公司號(hào)，員工號(hào) B） 員工號(hào)，工資 C） 員工號(hào) D） 公司號(hào)，員工號(hào)，工資