整理的公共基礎(chǔ)題(兩星及以上)

1、1）（新）某個(gè)工廠有若干個(gè)倉(cāng)庫(kù)，每個(gè)倉(cāng)庫(kù)存放有不同的零件，相同零件可能放在不同的倉(cāng)庫(kù)中。則實(shí)體倉(cāng)庫(kù)和零件間的聯(lián)系是（ B ）（）A）一對(duì)一 B）多對(duì)多 C）多對(duì)一 D）一對(duì)多2）（新）某二叉樹共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為（ A ）（）A）756 B）754 C）不確定 D）4003）（新）有三個(gè)關(guān)系R、S和T如下：（）R S TABCABCABCa12d32c31b21c31d32c31f47e45d32則由關(guān)系R和S得到關(guān)系T的操作是（ B ）A）并 B）交 C）選擇 D）差4）（新）數(shù)據(jù)庫(kù)中對(duì)概念模式內(nèi)容進(jìn)行說(shuō)明的語(yǔ)言是（ C ）（）A）數(shù)據(jù)控制語(yǔ)言 B）數(shù)據(jù)

2、操縱語(yǔ)言 C）數(shù)據(jù)定義語(yǔ)言5）（新）下列敘述中正確的是（ A ）?（）A）循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表C）帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表D）有兩個(gè)指針域的鏈表稱為二叉鏈表6）（新）下面對(duì)軟件測(cè)試描述錯(cuò)誤的是（ B ）（）A）軟件測(cè)試是保證軟件質(zhì)量的重要手段B）隨機(jī)地選取測(cè)試數(shù)據(jù)C）軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤D）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性7）（新）結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)是（ D ）（）A）過(guò)程、子程序和分程序B）調(diào)用、返回和轉(zhuǎn)移C）順序、選擇和調(diào)用D）順序、選擇和重復(fù)（循環(huán)）8）（新）軟件需求分析階段的主要任務(wù)是（D ）

3、（）確定軟件開發(fā)計(jì)劃）確定軟件開發(fā)方法）確定軟件開發(fā)工具）確定軟件系統(tǒng)的功能9）（新）下列關(guān)于算法復(fù)雜度敘述正確的是（ B ）?（）A）時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)B）時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)C）最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度D）對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的10）（新）設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)椋?C ）（）A）DEFZYXABCB）FEDXYZCBAC）FEDZ

4、YXCBAD）DEFXYZABC選擇031）（新）下列各序列中不是堆的是（ A ）（）A）（47，91，53，85，30，12，24，36）B）（91，85，53，47，30，12，24，36）C）（91，85，53，47，36，30，24，12）D）（91，85，53，36，47，30，24，12）2）（新）下列敘述中正確的是（ B ）（）A）算法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間B）程序可以作為算法的一種描述方法C）算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D）所謂算法就是計(jì)算方法3）（新）一個(gè)運(yùn)動(dòng)隊(duì)有多個(gè)隊(duì)員，一個(gè)隊(duì)員僅屬于一個(gè)運(yùn)動(dòng)隊(duì)，一個(gè)隊(duì)一般都有一個(gè)教練，則實(shí)體運(yùn)動(dòng)員和運(yùn)動(dòng)隊(duì)之間的關(guān)系是（ B ）（）A）

5、一對(duì)一 B）一對(duì)多 C）多對(duì)多 D）多對(duì)一4）（新）在數(shù)據(jù)庫(kù)中，數(shù)據(jù)模型包括數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和（ D ）（）A）查詢 B）關(guān)系運(yùn)算 C）數(shù)據(jù)類型 D）數(shù)據(jù)約束5）（新）下面對(duì)類-對(duì)象主要特征描述正確的是（ C ）（）A）類的單一性 B）類的依賴性 C）對(duì)象唯一性 D）對(duì)象無(wú)關(guān)性7）（新）設(shè)二叉樹如下： A / B C / / D E F / G H（）則前序序列為（ C ）A）ABCDEFGH B）DBGEAFHC C）ABDEGCFH D）DGEBHFCA8）（新）深度為5的完全二叉樹的結(jié)點(diǎn)數(shù)不可能是（ A ）（）A）15 B）18 C）17 D）169）（新）下面描述不屬于軟件特點(diǎn)的是（

6、A）（）軟件使用不涉及知識(shí)產(chǎn)權(quán)）軟件復(fù)雜性高）軟件是一種邏輯實(shí)體，具有抽象性）軟件在使用中不存在磨損、老化問(wèn)題10）（新）有兩個(gè)關(guān)系R和T如下：（） R T A B C A B a 1 2 a 1 b 4 4 b 4 c 2 3 c 2 d 3 2 d 3則由關(guān)系R得到關(guān)系T的操作是（ B ）A）并 B）投影 C）選擇 D）交1）（新）某系統(tǒng)結(jié)構(gòu)圖如下圖所示 某系統(tǒng) （） 功能1 功能2 。 功能n 功能1.1 功能1.2 功能n.1 功能n.2該系統(tǒng)結(jié)構(gòu)圖的最大扇入數(shù)是（ D ）A）1 B）n C）2 D）32）（新）軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段，下面不屬于開發(fā)階段任務(wù)的是

7、（ C ）（）A）軟件總體設(shè)計(jì)B）軟件實(shí)現(xiàn)C）可行性研究D）軟件測(cè)試3）（新）運(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)系是（ D ）（）A）多對(duì)一B）一對(duì)多C）一對(duì)一D）多對(duì)多4）（新）下面不能作為軟件設(shè)計(jì)工具的是（ A ）（）A）數(shù)據(jù)流圖（DFD圖）B）PAD圖C）總體結(jié)構(gòu)圖D）程序流程圖5）（新）設(shè)某二叉樹中共有140個(gè)結(jié)點(diǎn)，其中有40個(gè)度為1的結(jié)點(diǎn)。則（ C ）（）A）該二叉樹中有50個(gè)葉子結(jié)點(diǎn)B）該二叉樹中有51個(gè)度為2的結(jié)點(diǎn)C）不可能有這樣的二叉樹D）該二叉樹中有50個(gè)度為2的結(jié)點(diǎn)E）該二叉樹中有51個(gè)葉子結(jié)點(diǎn)6）（新）帶鏈的棧

8、與順序存儲(chǔ)的棧相比，其優(yōu)點(diǎn)是（ C ）（）A）可以省略棧底指針B）入棧與退棧操作方便C）入棧操作時(shí)不會(huì)受棧存儲(chǔ)空間的限制而發(fā)生溢出7）（新）某二叉樹的前序序列為ABCD，中序序列為DCBA，則后序序列為（ C ）（）A）CDABB）ABCDC）DCBAD）BADC8）（新）下列敘述中正確的是（ D ）（）A）循環(huán)鏈表是非線性結(jié)構(gòu)B）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表C）二叉樹只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)9）（新）邏輯模型是面向數(shù)據(jù)庫(kù)系統(tǒng)的模型，下面屬于邏輯模型的是（ B ）（）A）謂詞模型B）關(guān)系模型C）實(shí)體-聯(lián)系模型D）物理模型1

9、0）（新）有三個(gè)關(guān)系R、S和T如下：（） R S T A B C A B C A B C a 1 2 d 3 2 a 1 2 b 2 1 c 3 1 b 2 1 c 3 1 e 4 5 e 4 5則由關(guān)系R和S得到關(guān)系T的操作是（ A ）A）差B）并C）選擇D）交1）（新）下面屬于黑盒測(cè)試方法的是（ A ）（）A）邊界值分析法B）語(yǔ)句覆蓋C）條件覆蓋D）路徑測(cè)試2）（新）下列敘述中正確的是（ C ）（）A）任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找B）所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列C）有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)D）有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)3）

10、（新）當(dāng)數(shù)據(jù)庫(kù)中數(shù)據(jù)總體邏輯結(jié)構(gòu)發(fā)生變化，而應(yīng)用程序不受影響，稱為數(shù)據(jù)的（ C ）（）A）應(yīng)用獨(dú)立性B）物理獨(dú)立性C）邏輯獨(dú)立性5）（新）計(jì)算機(jī)軟件包括（ D ）（）A）算法和數(shù)據(jù)B）程序和文檔C）程序和數(shù)據(jù)D）程序、數(shù)據(jù)及相關(guān)文檔6）（新）若實(shí)體A和B是一對(duì)多的聯(lián)系，實(shí)體B和C是一對(duì)一的聯(lián)系，則實(shí)體A和C的聯(lián)系是（ C ）（）A）多對(duì)一B）一對(duì)一C）一對(duì)多D）多對(duì)多7）（新）線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有（ B ）（）A）排序時(shí)減少元素的比較次數(shù)B）便于查找C）插入與刪除運(yùn)算效率高D）節(jié)省存儲(chǔ)空間8）（新）有三個(gè)關(guān)系R、S和T如下：（）R S TABCABCAB

11、Ca12d32a12b21c31b21c31c31e42d32e42則由關(guān)系R和S得到關(guān)系T的操作是（ D ）A）選擇 B）交 C）投影 D）并9）（新）深度為7的完全二叉樹中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹中的葉子結(jié)點(diǎn)數(shù)為（D ）（）A）65B）64C）63D）6210）（新）下面描述中不屬于軟件需求分析階段任務(wù)的是（ A ）（）A）軟件的總體結(jié)構(gòu)設(shè)計(jì)B）軟件的需求評(píng)審C）軟件的需求分析D）撰寫軟件需求規(guī)格說(shuō)明書8）（新）一個(gè)教師講授多門課程，一門課程由多個(gè)教師講授。則實(shí)體教師和課程間的聯(lián)系是（ B ）（）A）1 : m聯(lián)系B）m : n聯(lián)系C）1 : 1聯(lián)系D）m : 1聯(lián)系9）（新）有三

12、個(gè)關(guān)系R、S和T如下：（） R S T A B C A B C A B C a 1 2 a 1 2 b 2 1 b 2 1 d 2 1 c 3 1 c 3 1則由關(guān)系R和S得到關(guān)系T的操作是（ C ）A）自然連接B）交C）差D）并1）（新）圖書館數(shù)據(jù)庫(kù)系統(tǒng)中有下列模式：（）書（書號(hào)，類別，書名，出版社，年份，作者，價(jià)格，總藏書量，現(xiàn)有庫(kù)存）借書卡（卡號(hào)，姓名，單位，類別）借書記錄（卡號(hào)，書號(hào)，借期，還期）其中關(guān)系書和關(guān)系借書卡的主鍵分別為書號(hào)和卡號(hào)，關(guān)系借書記錄的主鍵為（ C ）A）書號(hào)，借期B）卡號(hào)，書號(hào)，借期C）卡號(hào)，書號(hào)D）卡號(hào)，借期2）（新）設(shè)序列長(zhǎng)度為n，在最壞情況下比較次數(shù)低于O(

13、n2)的排序方法是（ B ）（）A）冒泡排序B）希爾排序C）直接插入排序D）快速排序3）（新）學(xué)生選課成績(jī)表的關(guān)系模式是SC（S#，C#，G），其中S#為學(xué)號(hào)，C#為課號(hào)，G為成績(jī)，（） SC C T S# C# G C# S# S1 C1 90 C1 S1 S1 C2 92 C2 S2 S2 C1 91 S2 C2 80S3 C1 55S4 C2 59關(guān)系T=S#,C#(SC)/C表示 （ A ）A）選修了表C中全部課程的學(xué)生學(xué)號(hào)B）所選課程成績(jī)及格的學(xué)生學(xué)號(hào)C）選修了課程C1或C2的學(xué)生學(xué)號(hào)D）全部學(xué)生的學(xué)號(hào)4）（新）下面屬于良好程序設(shè)計(jì)風(fēng)格的是（ B ）（）A）程序輸入輸出的隨意性B）源

14、程序文檔化C）隨意使用無(wú)條件轉(zhuǎn)移語(yǔ)句D）程序效率第一5）（新）設(shè)有序線性表的長(zhǎng)度為n，則在有序線性表中進(jìn)行二分查找，最壞情況下的比較次數(shù)為（ B ）（）A）n(n-1)/2B）log2nC）nlog2nD）n6）（新）數(shù)據(jù)管理三個(gè)階段中數(shù)據(jù)冗余度最小的階段是（ B ）（）A）人工管理B）數(shù)據(jù)庫(kù)系統(tǒng)C）文件系統(tǒng)7）（新）某二叉樹的前序序列為ABCD，中序序列為BDCA，則該二叉樹的深度為（D ）（）A）3B）不確定C）2D）48）（新）某完全二叉樹共有256個(gè)結(jié)點(diǎn)，則該完全二叉樹的深度為（ D ）（）A）7B）10C）8D）99）（新）下面對(duì)軟件特點(diǎn)描述正確的是（ A ）（）A）軟件是一種邏輯實(shí)

15、體，具有抽象性B）軟件復(fù)制不涉及知識(shí)產(chǎn)權(quán)C）軟件在使用中存在磨損、老化問(wèn)題D）軟件具有明顯的制作過(guò)程10）（新）下面對(duì)軟件測(cè)試和軟件調(diào)試敘述錯(cuò)誤的是（ C ）（）A）正確的執(zhí)行測(cè)試用例B）軟件調(diào)試的目的是改正軟件錯(cuò)誤C）軟件測(cè)試不需考慮測(cè)試成本D）嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性3）（新）有三個(gè)關(guān)系表R、S和T如下，其中三個(gè)關(guān)系對(duì)應(yīng)的關(guān)鍵字分別為A，B和復(fù)合關(guān)鍵字（A，B）。（） R S T A A1 B B1 B2 A B C a 1 f g h a f 3 b n l x y b q 4 n p x表T的記錄項(xiàng)（b,q,4）違反了（ A ）A）參照完整性約束B）用戶定義的完整性約束C）實(shí)

16、體完整性約束6）（新）在最壞情況下（ C/D ）（）A）快速排序的時(shí)間復(fù)雜度與希爾排序的時(shí)間復(fù)雜度是一樣的B）希爾排序的時(shí)間復(fù)雜度比直接插入排序的時(shí)間復(fù)雜度要小C）快速排序的時(shí)間復(fù)雜度比希爾排序的時(shí)間復(fù)雜度要小D）快速排序時(shí)時(shí)間復(fù)雜度比冒泡排序的時(shí)間復(fù)雜度要小10）（新）在數(shù)據(jù)庫(kù)系統(tǒng)中，給出數(shù)據(jù)模型在計(jì)算機(jī)上物理結(jié)構(gòu)表示的是（ A ）（）A）物理數(shù)據(jù)模型B）邏輯數(shù)據(jù)模型C）概念數(shù)據(jù)模型1）（新）下面不屬于對(duì)象主要特征的是（ C ）（）A）對(duì)象分類性B）對(duì)象唯一性C）對(duì)象可移植性D）對(duì)象多態(tài)性2）（新）數(shù)據(jù)庫(kù)系統(tǒng)中支持安全性定義和檢查的語(yǔ)言是（ A ）（）A）數(shù)據(jù)控制語(yǔ)言B）數(shù)據(jù)操縱語(yǔ)言C）數(shù)據(jù)

17、定義語(yǔ)言3）（新）下列排序方法中，最壞情況下時(shí)間復(fù)雜度最低的是（ A ）（）A）堆排序B）希爾排序C）快速排序D）冒泡排序4）（新）軟件按功能可分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ B ）（）A）Android操作系統(tǒng)B）財(cái)務(wù)報(bào)表統(tǒng)計(jì)C）匯編程序D）編譯程序5）（新）使用白盒測(cè)試方法時(shí)，設(shè)計(jì)測(cè)試用例應(yīng)根據(jù)（ A ）（）A）程序的內(nèi)部邏輯B）程序的功能C）使用說(shuō)明書D）程序的復(fù)雜結(jié)構(gòu)6）（新）設(shè)循環(huán)隊(duì)列為Q（1：m），初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)一系列入隊(duì)與退隊(duì)操作后，front=rear=m-1，則（ E ）（）A）該循環(huán)隊(duì)列中有m-1個(gè)元素B）該

18、循環(huán)隊(duì)列已空C）該循環(huán)隊(duì)列已空或已滿D）該循環(huán)隊(duì)列中有1個(gè)元素E）該循環(huán)隊(duì)列已滿7）（新）在醫(yī)院，每個(gè)醫(yī)生只屬于某一個(gè)診療科，醫(yī)生同一天可為多位患者看病，而一名患者可在多個(gè)科室治療，則實(shí)體醫(yī)生和患者之間的聯(lián)系是（ A ）（）A）多對(duì)多B）一對(duì)一C）多對(duì)一D）一對(duì)多8）（新）某二叉樹的深度為7，其中有64個(gè)葉子結(jié)點(diǎn)，則該二叉樹中度為1的結(jié)點(diǎn)數(shù)為（ D ）（）A）1B）63C）2D）09）（新）設(shè)序列長(zhǎng)度為n，在最壞情況下，時(shí)間復(fù)雜度為O(log2n)的算法是（ A ）（）A）二分法查找B）順序查找C）哈希查找D）分塊查找10）（新）關(guān)系R經(jīng)過(guò)運(yùn)算QA=BC>4D>3(R)的結(jié)果為（

19、C ）（） R A B C D a a 2 4 b e 1 2 c c 11 4 e e 6 1A）（a , a , 2 , 4）B）（a , a , 2 , 4）和（e , e , 6 , 1）C）（c , c , 11 , 4）D）（e , e , 6 , 1）1）（新）某二叉樹的中序序列為BDCA，后序序列為DCBA，則前序序列為（ B ）（）A）BDCAB）ABCDC）BADCD）DCBA2）（新）深度為7的二叉樹共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是（ A ）（）A）該二叉樹有一個(gè)度為1的結(jié)點(diǎn)B）該二叉樹是完全二叉樹C）該二叉樹是滿二叉樹D）該二叉樹有64個(gè)葉子結(jié)點(diǎn)3）（新）某系統(tǒng)結(jié)

20、構(gòu)圖如下圖所示： （） 某系統(tǒng) / | 功能1 功能2 . 功能n / 功能2.1 功能2.2該系統(tǒng)結(jié)構(gòu)圖的最大扇出數(shù)是（ B ）A）2B）nC）1D）34）（新）下面能作為軟件需求分析工具的是（ D ）（）A）甘特圖B）數(shù)據(jù)流程圖（DFD圖）C）程序流程圖D）PAD圖5）（新）下面不屬于對(duì)象主要特征的是（ C ）（）A）多態(tài)性B）唯一性C）可復(fù)用性D）封裝性6）（新）數(shù)據(jù)庫(kù)系統(tǒng)中完成查詢操作使用的語(yǔ)言是（ A ）（）A）數(shù)據(jù)操縱語(yǔ)言B）數(shù)據(jù)控制語(yǔ)言C）數(shù)據(jù)定義語(yǔ)言7）（新）下列敘述中正確的是（ C ）（）A）非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B）有的非線性結(jié)構(gòu)也能采用順序存儲(chǔ)結(jié)構(gòu)C）所有數(shù)據(jù)結(jié)構(gòu)

21、既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D）非線性結(jié)構(gòu)只能用多重鏈表表示9）（新）大學(xué)下面有若干學(xué)院，每個(gè)學(xué)院有一名院長(zhǎng)（不可兼任），則實(shí)體學(xué)院和院長(zhǎng)的聯(lián)系是（ B ）（）A）多對(duì)多B）一對(duì)一C）多對(duì)一D）一對(duì)多10）（新）設(shè)數(shù)據(jù)集合為D=1，3，5，7，9，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=（D，R）中為非線性結(jié)構(gòu)的是（C ）（）A）R=（1，9），（9，7），（7，5），（5，3）B）R=（5，1），（7，9），（1，7），（9，3）C）R=（1，3），（3，5），（5，9）D）R=（9，7），（1，3），（7，1），（3，5）10.將ER圖轉(zhuǎn)換為關(guān)系模式時(shí)，實(shí)體和聯(lián)系都可以表示為()

22、。（）A) 屬性 B) 鍵 C) 關(guān)系 D) 域參考答案：C【解析】從ER圖到關(guān)系模式的轉(zhuǎn)換是比較直接的，實(shí)體與聯(lián)系都可以表示成關(guān)系，ER圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性。3.軟件測(cè)試的目的是()。（）A) 評(píng)估軟件可靠性 B) 發(fā)現(xiàn)并改正程序中的錯(cuò)誤 C) 改正程序中的錯(cuò)誤 D) 發(fā)現(xiàn)程序中的錯(cuò)誤 參考答案：D 【解析】軟件測(cè)試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過(guò)程，測(cè)試要以查找錯(cuò)誤為中心，而不是為了演示軟件的正確功能。不是為了評(píng)估軟件或改正錯(cuò)誤。4.在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是()。（）A) 軟件集成測(cè)試計(jì)劃 B) 軟件詳細(xì)設(shè)計(jì)說(shuō)明書 C) 用戶手冊(cè) D) 軟件需求規(guī)格說(shuō)明書參考答案：

23、D【解析】需求分析階段的工作可以概括為：需求獲取、需求分析、編寫需求規(guī)格說(shuō)明書、需求評(píng)審四個(gè)方面。所以選擇D)。5.用維護(hù)到停止使用退役的過(guò)程 B) 軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過(guò)程C) 軟件的開發(fā)過(guò)程 D) 軟件的運(yùn)行維護(hù)過(guò)程 參考答案：A 【解析】通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用軟件生命周期是指()。（）A) 軟件產(chǎn)品從提出、實(shí)現(xiàn)、使維護(hù)到停止使用退役的過(guò)程稱為軟件生命周期。也就是說(shuō)，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個(gè)時(shí)期都屬于軟件生命周期。6.面向?qū)ο蠓椒ㄖ?，繼承是指()。（）A) 一組對(duì)象所具有的相似性質(zhì) B) 一個(gè)對(duì)象具有另一個(gè)對(duì)象的性質(zhì)C) 各對(duì)象

24、之間的共同性質(zhì) D) 類之間共享屬性和操作的機(jī)制參考答案：D 【解析】繼承是面向?qū)ο蟮姆椒ǖ囊粋€(gè)主要特征，是使用已有的類的定義作為基礎(chǔ)建立新類的定義技術(shù)。廣義的說(shuō)，繼承是指能夠直接獲得已有的性質(zhì)和特征，而不必重復(fù)定義它們，所以說(shuō)繼承是指類之間共享屬性和操作的機(jī)制。7.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫(kù)劃分原則是()。（）A) 記錄長(zhǎng)度 B) 文件的大小 C) 聯(lián)系的復(fù)雜程度 D) 數(shù)據(jù)之間的聯(lián)系方式 參考答案：D 【解析】層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個(gè)不加任何條件限制的無(wú)向圖，關(guān)系模型采用二維表來(lái)表示，所以三種數(shù)據(jù)庫(kù)的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。8.一個(gè)工作人員可以使用多臺(tái)計(jì)算機(jī)，而

25、一臺(tái)計(jì)算機(jī)可被多個(gè)人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是()。（）A) 一對(duì)一 B) 一對(duì)多 C) 多對(duì)多 D) 多對(duì)一參考答案：C【解析】因?yàn)橐粋€(gè)人可以操作多個(gè)計(jì)算機(jī)，而一臺(tái)計(jì)算機(jī)又可以被多個(gè)人使用，所以兩個(gè)實(shí)體之間是多對(duì)多關(guān)系9.數(shù)據(jù)庫(kù)設(shè)計(jì)中反映用戶對(duì)數(shù)據(jù)要求的模式是()。（）A) 內(nèi)模式 B) 概念模式 C) 外模式 D) 設(shè)計(jì)模式參考答案：C 【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫(kù)系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個(gè)用戶的局部數(shù)據(jù)描述，所以選擇C)。內(nèi)模式又稱物理模式，

26、它給出了數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法。1.下列關(guān)于棧敘述正確的是()。（）A) 棧頂元素最先能被刪除 B) 棧頂元素最后才能被刪除 C) 棧底元素永遠(yuǎn)不能被刪除 D) 棧底元素最先被刪除參考答案：A 【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，所以棧頂元素最后入棧卻最先被刪除。棧底元素最先入棧卻最后被刪除。所以選擇A)。2.下列敘述中正確的是()。（）A) 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B) 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C) 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化 D) 以上說(shuō)法都不正確 參考答案：C 【解析】棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，

27、在整個(gè)過(guò)程中，棧底指針不變，入棧與出棧操作均由棧頂指針的變化來(lái)操作，所以選擇C)。3.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)()。（）A) 3 B) 4 C) 6 D) 7參考答案：D【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子節(jié)點(diǎn)總比度為2的節(jié)點(diǎn)多一個(gè)，所以本題中度為2的節(jié)點(diǎn)為110個(gè)，所以可以知道本題目中的二叉樹的每一個(gè)節(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)節(jié)點(diǎn)共7層，即深度為74.軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件(或工具軟件)。下面屬于應(yīng)用軟件的是()。（）A) 學(xué)生成績(jī)管理系統(tǒng) B) C語(yǔ)言編譯程序 C) UNIX

28、操作系統(tǒng) D) 數(shù)據(jù)庫(kù)管理系統(tǒng) 參考答案：A 【解析】軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件、支撐軟件。操作系統(tǒng)、編譯程序、匯編程序、網(wǎng)絡(luò)軟件、數(shù)據(jù)庫(kù)管理系統(tǒng)都屬于系統(tǒng)軟件。所以B)、C)、D)都是系統(tǒng)軟件，只有A)是應(yīng)用軟件。5.結(jié)構(gòu)化程序所要求的基本結(jié)構(gòu)不包括()。（）A) 順序結(jié)構(gòu) B) GOTO跳轉(zhuǎn) C) 選擇(分支)結(jié)構(gòu) D) 重復(fù)(循環(huán))結(jié)構(gòu) 參考答案：B 【解析】1966年Boehm和Jacopini證明了程序設(shè)計(jì)語(yǔ)言僅僅使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)就足以表達(dá)出各種其他形式結(jié)構(gòu)的程序設(shè)計(jì)方法。6.下面描述中錯(cuò)誤的是()。（）A) 系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細(xì)設(shè)計(jì) B)

29、 軟件設(shè)計(jì)是將軟件需求轉(zhuǎn)換為軟件表示的過(guò)程C) 數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì)是軟件設(shè)計(jì)的任務(wù)之一 D) PAD圖是軟件詳細(xì)設(shè)計(jì)的表示工具 參考答案：A 【解析】詳細(xì)設(shè)計(jì)的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個(gè)模塊確定實(shí)現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)，所以A)錯(cuò)誤。7.負(fù)責(zé)數(shù)據(jù)庫(kù)中查詢操作的數(shù)據(jù)庫(kù)語(yǔ)言是()。（）A) 數(shù)據(jù)定義語(yǔ)言 B) 數(shù)據(jù)管理語(yǔ)言 C) 數(shù)據(jù)操縱語(yǔ)言 D) 數(shù)據(jù)控制語(yǔ)言 參考答案：C 【解析】數(shù)據(jù)定義語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語(yǔ)言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增、刪、改等操作；數(shù)據(jù)控制語(yǔ)言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定

30、義與檢查以及并發(fā)控制、故障恢復(fù)等功能。10.定義無(wú)符號(hào)整數(shù)類為UInt，下面可以作為類UInt實(shí)例化值的是()。（）A) -369 B) 369 C) 0.369 D) 整數(shù)集合1,2,3,4,5 參考答案：B 【解析】只有B)選項(xiàng)369可以用無(wú)符號(hào)整數(shù)來(lái)表示和存儲(chǔ)。A)選項(xiàng)369有負(fù)號(hào)，選項(xiàng)C)0.369是小數(shù)都不能用無(wú)符號(hào)整數(shù)類存儲(chǔ)。選項(xiàng)D)是一個(gè)整數(shù)集合得用數(shù)組來(lái)存儲(chǔ)。3設(shè)棧的順序存儲(chǔ)空間為(1:m),初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后,top=20,則當(dāng)前棧中的元素個(gè)數(shù)為（C）（）A）m-19 B）m-20 C）20 D）304在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個(gè)數(shù)為（D ）（）A） 31 B） 32 C） 64 D） 635算法空間復(fù)雜度的度量方法是（ A ）（）A） 執(zhí)行算法所需要