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