1、返回,（1）問(wèn)題處理方案的正確而完整的描述稱(chēng)為【 】。（2）算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【 】復(fù)雜度。 （3）下列敘述中正確的是_。 A）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度也必定大 B）一個(gè)算法的空間復(fù)雜度大，則其時(shí)間復(fù)雜度必定小 C）一個(gè)算法的時(shí)間復(fù)雜度大，則其空間可復(fù)雜度必定小 D）上述三種說(shuō)法都不對(duì) （4）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指_。 A）存儲(chǔ)在外存中的數(shù)據(jù) B）數(shù)據(jù)所占的存儲(chǔ)空間量 C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 （5）下列敘述中正確的是 A）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu) B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu) C）一個(gè)邏輯數(shù)

2、據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率 D）一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率 （6）下列敘述中正確的是 A)算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān) B)算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量 C)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的 D)算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān),算法,空間,D,D,D,B,（1） 按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 【 】 （2） 下列對(duì)隊(duì)列的敘述正確的是 A)隊(duì)列屬于非線性表 B)隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù) C)隊(duì)列在隊(duì)尾刪除數(shù)據(jù) D)隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù) （3）下

3、列關(guān)于棧的描述中錯(cuò)誤的是_。 A）棧是先進(jìn)后出的線性表 B）棧只能順序存儲(chǔ) C）棧具有記憶作用 D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針 （4）下列關(guān)于棧的描述正確的是 A）在棧中只能插入元素而不能刪除元素 B）在棧中只能刪除元素而不能插入元素 C）棧是特殊的線性表，只能在一端插入或刪除元素 D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素 (5) 按照”后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 A)隊(duì)列B)棧 C)雙向鏈表D)二叉樹(shù) （6）在隊(duì)列中，若頭指針front=6,尾指針rear=9,則，該隊(duì)列中共有幾 個(gè)元素？,返回,棧,D,B,C,B,3,（1）一棵二叉樹(shù)第六層（根結(jié)

4、點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多 為【 】個(gè)。 （2） 在深度為7的滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為 A)32B)31C)64D)63 （3） 某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)為 A) n+1 B) n-1 C) 2n D) n/2 （4）某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有【 】個(gè) 葉子結(jié)點(diǎn)。 （5） 在深度為7的滿(mǎn)二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為_(kāi)。 （6）一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該 二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為 A）219 B）221 C）229 D）231,返回,32,C,A,19,63,A,（1）對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要

5、的比較次數(shù)為_(kāi)。 A）log2n B）n/2 C）n D）n+1 （2）下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是 A）順序存儲(chǔ)的有序線性表 B）線性鏈表 C）二叉鏈表 D）有序線性鏈表 （3）對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所 對(duì)應(yīng)的比較次數(shù)中正確的是_。 A）冒泡排序?yàn)閚/2 B）冒泡排序?yàn)閚 C）快速排序?yàn)閚 D）快速排序?yàn)閚(n-1)/2 （4） 對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較 的次數(shù)為【 】。 （5）在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需 要比較的次數(shù)為_(kāi)。 A）63 B）64 C）6 D）7 （6）冒泡排序在最壞情況下的比較次數(shù)是 A

6、）(n1)/2 B）nlog2 n C）n(n1)/2 D）/2,C,A,D,45,B,C,習(xí)題,（1）下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是 A）程序的效率第一， 清晰第二B）程序的可讀性好 C）程序中要有必要的注釋 D）輸入數(shù)據(jù)前要有提示信息 （2）下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是_。 A）源程序要文檔化 B）數(shù)據(jù)說(shuō)明的次序要規(guī)范化 C）避免濫用goto 語(yǔ)句 D）模塊設(shè)主地要保證高耦合、高內(nèi)聚 （3）下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是 A)自頂向下 B)逐步求精 C)模塊化 D)可復(fù)用 （4）在面向?qū)ο蠓椒ㄖ?，?lèi)的實(shí)例稱(chēng)為【2】。 （5）在面向?qū)ο蠓椒ㄖ?【 】描述的是具有相似

7、屬性與操作的一組對(duì)象。 （6）下面選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是 A)繼承性 B)多態(tài)性 C)類(lèi)比性 D)封閉性 （7）在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 A）對(duì)象的繼承B）對(duì)象的多態(tài) C）對(duì)象的封裝D）對(duì)象的分類(lèi),A,D,D,對(duì)象,類(lèi),C,C,習(xí)題,（1）下列對(duì)于軟件測(cè)試的描述中正確的是_。 A）軟件測(cè)試的目的是證明程序是否正確 B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確 C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤 D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則 （2）為了使模塊盡可能獨(dú)立，要求_。 A）模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng) B）模塊的內(nèi)聚程度要盡量高，且各

8、模塊間的耦合程度要盡量弱 C）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱 D）模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng) （3）下列描述中正確的是_。 A）程序就是軟件 B）軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C）軟件既是邏輯實(shí)體，又是物理實(shí)體 D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合 （4）下列描述中正確的是 A）軟件工程只是解決軟件項(xiàng)目的管理問(wèn)題 B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題 C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開(kāi)發(fā)過(guò)程中需要應(yīng)用工程化原則 D）軟件工程只是解決軟件開(kāi)發(fā)中的技術(shù)問(wèn)題,C,B,D,C,（5）下列敘述中正確的是 A）軟件交付使用后還需要進(jìn)行維護(hù) B）軟件一旦

9、交付使用就不需要再進(jìn)行維護(hù) C）軟件交付使用后其生命周期就結(jié)束 D）軟件維護(hù)是指修復(fù)程序中被破壞的指令 (6) 兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為 A)耦合度B)內(nèi)聚度 C)復(fù)雜度D)數(shù)據(jù)傳輸特性 （7）從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是_。 A）概要設(shè)計(jì)與詳細(xì)設(shè)計(jì) B）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì) C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) D）過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) (8) 在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是 A)各模塊應(yīng)包括盡量多的功能 B)各模塊的規(guī)模應(yīng)盡量大 C)各模塊之間的聯(lián)系應(yīng)盡量緊密 D)模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 (9)下列敘述中正確的是 A)軟件測(cè)試的主要目的是發(fā)現(xiàn)程序

10、中的錯(cuò)誤 B)軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置 C)為了提高軟件測(cè)試的效率，最好由程序編制者自己來(lái)完成軟件測(cè)試的工作 D)軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤,A,A,A,D,A,(10）軟件是指 A）程序B）程序和文檔 C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序、數(shù)據(jù)與相關(guān)文檔的完整集合 (11）軟件調(diào)試的目的是 A）發(fā)現(xiàn)錯(cuò)誤B）改正錯(cuò)誤 C）改善軟件的性能D）驗(yàn)證軟件的正確性 二：填空題 (1) 軟件需求規(guī)格說(shuō)明書(shū)應(yīng)具有完整性，無(wú)岐義性、正確性、可驗(yàn)證性、可修改性 等特征，其中最重要的是【1】 。 (2) 在兩種基本測(cè)試方法中，【2】 測(cè)試的原則之一是保證所測(cè)模塊中每一個(gè)獨(dú)立 路徑至少執(zhí)行一次。 (3) 診

11、斷和改正程序中錯(cuò)誤的工作通常稱(chēng)為【3】。 (4) 程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試。其中【4】是指不執(zhí)行程序,而只是對(duì)程 序文本進(jìn)行檢查,通過(guò)閱讀和討論,分析和發(fā)現(xiàn)程序中的錯(cuò)誤。 (5) 【2】 的任務(wù)是診斷和改正程序中的錯(cuò)誤。 (6) 軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試，等價(jià)類(lèi)劃分法 屬于_ 測(cè)試。 (7) 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用 _ 對(duì)其中的圖形元素 進(jìn)行確切解釋。,D,B,無(wú)歧義性,動(dòng)態(tài)測(cè)試,軟件調(diào)試,靜態(tài)分析,軟件調(diào)試,黑盒測(cè)試,數(shù)據(jù)字典,習(xí)題,（1）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指_。 A）數(shù)據(jù)與程序獨(dú)立存放 B）不同的數(shù)據(jù)被存放在

12、不同的文件中 C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D）以上三種說(shuō)法都不對(duì) （2）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決 A）數(shù)據(jù)共享問(wèn)題 B）數(shù)據(jù)安全問(wèn)題 C）大量數(shù)據(jù)存儲(chǔ)問(wèn)題 D）簡(jiǎn)化數(shù)據(jù)維護(hù) （3）數(shù)據(jù)庫(kù)系統(tǒng)的核心是 A）數(shù)據(jù)模型 B）數(shù)據(jù)庫(kù)管理系統(tǒng) C）數(shù)據(jù)庫(kù) D）數(shù)據(jù)庫(kù)管理員 （4）”商品”與”顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是 A)一對(duì)一B)一對(duì)多C)多對(duì)一D)多對(duì)多 （5） 在E-R圖中,用來(lái)表示實(shí)體的圖形是 A)矩形B)橢圓形C)菱形D)三角形,D,A,B,D,A,(6) 數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是 A)DB包含DBS和DBMSB)DBMS包含DB

13、和DBS C)DBS包含DB和DBMSD)沒(méi)有任何關(guān)系 (7）在數(shù)據(jù)庫(kù)系統(tǒng)中，用戶(hù)所見(jiàn)的數(shù)據(jù)模式為_(kāi)。 A）概念模式 B）外模式 C）內(nèi)模式 D）物理模式 (8）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和_。 A）編碼設(shè)計(jì) B）測(cè)試階段C）運(yùn)行階段 D）物理設(shè)計(jì) (9) 在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是 A) 并 B)交 C)投影 D)笛卡兒乘積 (10) 在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是 A) 矩形 B)橢圓形 C)菱形 D)平行四邊形 (11)下列敘述中錯(cuò)誤的是 A)在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 B)數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 C)數(shù)據(jù)庫(kù)設(shè)計(jì)是指在已有數(shù)據(jù)庫(kù)管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù) D)數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持 (12）下列敘述中正確的是 A）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持 B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題 C）數(shù)據(jù)庫(kù)管理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng) D）以上三種說(shuō)法都不對(duì),C,B,D,B,C,A,B,（1）設(shè)有如下關(guān)系表: R S TA B C A B C A B C1 1 2 3 1 3 1 1 22 2 3 2 2 3 則下列操作中正確的是 3 1 3 ATRS BTRS CTRS DTR/S （2）設(shè)