全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)基礎(chǔ)知識(shí)試題庫(kù).doc

全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)基礎(chǔ)知識(shí)130題一、選擇題 (1)最簡(jiǎn)單的交換排序方法是A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序(2)棧通常采用的兩種存儲(chǔ)結(jié)構(gòu)是A)線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B)散列方式和索引方式C)鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組D)線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)(3)線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)(4)完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的測(cè)試方法是A)黑箱測(cè)試法 B)白箱測(cè)試法C)錯(cuò)誤推測(cè)法 D)安裝測(cè)試法(5)在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向(6)下列選項(xiàng)中，不屬于模塊間耦合的是A)數(shù)據(jù)耦合 B)同構(gòu)耦合 C)異構(gòu)耦合 D)公用耦合(7)一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為A)對(duì)應(yīng)關(guān)系 B)單一關(guān)系 C)一元關(guān)系 D)二元關(guān)系(8)為用戶與數(shù)據(jù)庫(kù)系統(tǒng)提供接口的語(yǔ)言是A)高級(jí)語(yǔ)言 B)數(shù)據(jù)描述語(yǔ)言(DDL)C)數(shù)據(jù)操縱語(yǔ)言(DML) D)匯編語(yǔ)言(9)相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和A)可重用性差 B)安全性差 C)非持久性 D)冗余性(10)需求分析階段的任務(wù)是確定A)軟件開發(fā)方法 B)軟件開發(fā)工具C)軟件開發(fā)費(fèi)用 D)軟件系統(tǒng)功能(11)下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是 A)線性鏈表 B)棧 C)循環(huán)鏈表 D)順序表(12)具有3個(gè)結(jié)點(diǎn)的二叉樹有A)2種形態(tài) B)4種形態(tài) C)7種形態(tài) D)5種形態(tài) (13)設(shè)有下列二叉樹： (取消) 對(duì)此二叉樹前序遍歷的結(jié)果為A)ZBTYCPXA B)ATBZXCYP C)ZBTACYXP D)ATBZXCPY(14)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是A)程序的規(guī)模 B)程序的效率C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D)程序易瀆性(15)程序的3種基本控制結(jié)構(gòu)是A)過(guò)程、子過(guò)程和分程序 B)順序、選擇和重復(fù)C)遞歸、堆棧和隊(duì)列 D)調(diào)用、返回和轉(zhuǎn)移(16)下列敘述中，不屬于測(cè)試的特征的是 A)測(cè)試的挑剔性 B)完全測(cè)試的不可能性 C)測(cè)試的可靠性 D)測(cè)試的經(jīng)濟(jì)性(17)需求分析中開發(fā)人員要從用戶那里了解 A)軟件做什么 B)用戶使用界面 C)輸入的信息 D)軟件的規(guī)模(18)下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來(lái)關(guān)系中屬性個(gè)數(shù)的是 A)選擇 B)連接 C)投影 D)并(19)下列敘述中，正確的是A)用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系B)用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系C)用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系D)用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型(20)“年齡在1825之間”這種約束是屬于數(shù)據(jù)庫(kù)當(dāng)中的A)原子性措施 B)一致性措施 C)完整性措施 D)安全性措施(21)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成A)動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C)線性結(jié)構(gòu)和非線性結(jié)構(gòu) D)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)(22)設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為 A)12 B)13 C)14 D)15(23)在下列幾種排序方法中，要求內(nèi)存量最大的是A)插入排序 B)選擇排序 C)快速排序 D)歸并排序(24)下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是 A)自頂向下 B)由底向上 C)模塊化 D)限制使用goto語(yǔ)句(25)下列不屬于軟件調(diào)試技術(shù)的是A)強(qiáng)行排錯(cuò)法 B)集成測(cè)試法 C)回溯法 D)原因排除法(26)為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為A)PAD圖 B)N-S圖 C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖(27)軟件復(fù)雜性度量的參數(shù)包括A)效率 B)規(guī)模 C)完整性 D)容錯(cuò)性(28)下列敘述中，不屬于數(shù)據(jù)庫(kù)系統(tǒng)的是 （取消） A)數(shù)據(jù)庫(kù) B)數(shù)據(jù)庫(kù)管理系統(tǒng) C)數(shù)據(jù)庫(kù)管理員 D)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)(29)數(shù)據(jù)庫(kù)系統(tǒng)的核心是 A)數(shù)據(jù)庫(kù) B)數(shù)據(jù)庫(kù)管理系統(tǒng) C)數(shù)據(jù)模型 D)軟件工具(30)視圖設(shè)計(jì)一般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是 A)自頂向下 B)由外向內(nèi) C)由內(nèi)向外 D)自底向上(31)棧和隊(duì)列的共同特點(diǎn)是 A)都是先進(jìn)先出 B)都是先進(jìn)后出 C)只允許在端點(diǎn)處插入和刪除元素 D)沒(méi)有共同點(diǎn)(32)已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A)acbed B)dccab C)deabc D)cedba(33)鏈表不具有的特點(diǎn)是 A)不必事先估計(jì)存儲(chǔ)空間 B)可隨機(jī)訪問(wèn)任一元素 C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長(zhǎng)度成正比(34)結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是 A)順序結(jié)構(gòu)，選樣結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B)分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(35)為了提高測(cè)試的效率，應(yīng)該 A)隨機(jī)選取測(cè)試數(shù)據(jù) B)取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C)在完成編劇以后制定軟件的測(cè)試計(jì)劃 D)集中對(duì)付那些錯(cuò)誤群集的程序(36)算法的時(shí)間復(fù)雜度是指 A)執(zhí)行算法程序所需要的時(shí)間 B)算法程序的長(zhǎng)度 C)算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù) D)算法程序中的指令條數(shù)(37)軟件生命周期中所花費(fèi)用最多的階段是A)詳細(xì)設(shè)計(jì) B)軟件編碼 C)軟件測(cè)試 D）軟件維護(hù)(38)數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS中用來(lái)定義模式、內(nèi)模式和外模式的語(yǔ)言為 A)C B)Basic C)DDL D）DML(39)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是 A)數(shù)據(jù)庫(kù)是一個(gè)DBF文件 B)數(shù)據(jù)庫(kù)是一個(gè)關(guān)系C)數(shù)據(jù)庫(kù)是個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合 D)數(shù)據(jù)庫(kù)是一組文件40)下列有關(guān)數(shù)據(jù)庫(kù)的描述，正確的是 A)數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程 B)數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不變C)關(guān)系中的每列稱為元組，一個(gè)元組就是一個(gè)字段D)如果個(gè)關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個(gè)關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字(41)已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為 A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG (42)樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A)有且只有1 B)1或多于1 C)0或1 D)至少2 (43)如果進(jìn)棧序列為e1，e2，e3，e4，則可能的出棧序列是 A)e3，e1，e4，e2 B)e2，e4，e3，e1 C)e3，e4，e1，e2 D)任意順序 (44)在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是A)不限制goto語(yǔ)句的使用 B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解 (45)程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和A)對(duì)象成分 B)變量成分C)語(yǔ)句成分 D)傳輸成分 (46)下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是 A)便于用戶、開發(fā)人員進(jìn)行理解和交流 B)反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C)作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D)便于開發(fā)人員進(jìn)行需求分析 (47)下列不屬于軟件工程的3個(gè)要素的是 A)工具 B)過(guò)程 C)方法 D)環(huán)境 (48)單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為A)外模式 B)概念模式 C)內(nèi)模式 D)存儲(chǔ)模式 (49)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成 A)屬性 B)關(guān)系 C)鍵 D)域 (50)SQL語(yǔ)言又稱為 A)結(jié)構(gòu)化定義語(yǔ)言 B)結(jié)構(gòu)化控制語(yǔ)言 C)結(jié)構(gòu)化查詢語(yǔ)言 D)結(jié)構(gòu)化操縱語(yǔ)言(51)算法的空間復(fù)雜度是指 A)算法程序的長(zhǎng)度 B)算法程序中的指令條數(shù) C)算法程序所占的存儲(chǔ)空間 D)執(zhí)行過(guò)程中所需要的存儲(chǔ)空間 (52)用鏈表表示線性表的優(yōu)點(diǎn)是 A)便于隨機(jī)存取 B)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C)便于插人和刪除操作 D)數(shù)據(jù)元素的物理順序與邏輯順序相同 (53)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的 A)存儲(chǔ)結(jié)構(gòu) B)物理結(jié)構(gòu) C)邏輯結(jié)構(gòu) D)物理和存儲(chǔ)結(jié)構(gòu) (54)結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是 A)程序的規(guī)模 B)程序的效率 C)程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D)程序易讀性 (55)軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指 A)模塊間的關(guān)系 B)系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述 C)軟件層次結(jié)構(gòu) D)軟件開發(fā)過(guò)程 (56)檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為A)確認(rèn)測(cè)試 B)集成測(cè)試 C)驗(yàn)證測(cè)試 D)驗(yàn)收測(cè)試 (57)數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖有一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是A)控制流 B)加工 C)數(shù)據(jù)存儲(chǔ) D)源和潭 (58)應(yīng)用數(shù)據(jù)庫(kù)的主要目的是A)解決數(shù)據(jù)保密問(wèn)題 B)解決數(shù)據(jù)完整性問(wèn)題C)解決數(shù)據(jù)共享問(wèn)題 D)解決數(shù)據(jù)量大的問(wèn)題 (59)在數(shù)據(jù)庫(kù)設(shè)計(jì)中，將ER圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于 A)需求分析階段 B)邏輯設(shè)計(jì)階段C)概念設(shè)計(jì)階段 D)物理設(shè)計(jì)階段(60)在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是 A)數(shù)據(jù)庫(kù)系統(tǒng) B)文件系統(tǒng) C)人工管理 D)數(shù)據(jù)項(xiàng)管理61)在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為A)32B)31C)16D)15(62)若某二叉樹的前序遍歷訪問(wèn)順序是abdgcefh，中序遍歷訪問(wèn)順序是dgbaechf，則其后序遍歷的結(jié)點(diǎn)訪問(wèn)順序是A)bdgcefhaB)gdbecfhaC)bdgaechfD)gdbehfca(63)一些重要的程序語(yǔ)言(如C語(yǔ)言和Pascal語(yǔ)言)允許過(guò)程的遞歸調(diào)用。而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)分配通常用 A)棧B)堆C)數(shù)組D)鏈表(64)軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和A)消除軟件危機(jī)B)軟件工程管理C)程序設(shè)計(jì)自動(dòng)化D )實(shí)現(xiàn)軟件可重用(65)開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是A)操作系統(tǒng)的資源管理功能B)先進(jìn)的軟件開發(fā)工具和環(huán)境C)程序人員的數(shù)量O)計(jì)算機(jī)的并行處理能力(66)在軟件測(cè)試設(shè)計(jì)中，軟件測(cè)試的主要目的是A)實(shí)驗(yàn)性運(yùn)行軟件B)證明軟件正確C)找出軟件中全部錯(cuò)誤D)發(fā)現(xiàn)軟件錯(cuò)誤而執(zhí)行程序(67)數(shù)據(jù)處理的最小單位是A)數(shù)據(jù)B)數(shù)據(jù)元素C)數(shù)據(jù)項(xiàng)D)數(shù)據(jù)結(jié)構(gòu)(68)索引屬于A)模式B)內(nèi)模式C)外模式D)概念模式(69)下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是A)數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余B)數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余C)數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D)數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(70)數(shù)據(jù)庫(kù)系統(tǒng)的核心是A)數(shù)據(jù)庫(kù)B)數(shù)據(jù)庫(kù)管理系統(tǒng)C)模擬模型D)軟件工程(71)數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，B)計(jì)算方法C)數(shù)據(jù)映象D)邏輯存儲(chǔ)(72)串的長(zhǎng)度是A)串中不同字符的個(gè)數(shù)B)串中不同字母的個(gè)數(shù)C)串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零D)串中所含字符的個(gè)數(shù)(73)在計(jì)算機(jī)中，算法是指A)加工方法B)解題方案的準(zhǔn)確而完整的描述C)排序方法D)查詢方法(74)以下不屬于對(duì)象的基本特點(diǎn)的是A)分類性B)多態(tài)性C)繼承性D)封裝性(75)開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作A)軟件投機(jī)B)軟件危機(jī)C)軟件工程D)軟件產(chǎn)生(76)下面不屬于軟件設(shè)計(jì)原則的是A)抽象B)模塊化C)自底向上D)信息隱蔽(77)開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是A)大系統(tǒng)的復(fù)雜性B)人員知識(shí)不足C)客觀世界千變?nèi)f化D)時(shí)間緊、任務(wù)重(78)下列SQL語(yǔ)句中，用于修改表結(jié)構(gòu)的是A)ALTERB)CREATEC)UPDATED)INSERT(79)數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)之間的關(guān)系是A)數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)管理系統(tǒng)B)數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)管理系統(tǒng)C)數(shù)據(jù)庫(kù)管理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng)D)3者沒(méi)有明顯的包含關(guān)系(80)關(guān)系模型允許定義3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是A)實(shí)體完整性約束B)參照完整性約束C)域完整性約束D)用戶自定義的完整性約束(81)假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為(82)算法分析的目的是A)找出數(shù)據(jù)結(jié)構(gòu)的合理性B)找出算法中輸入和輸出之間的關(guān)系C)分析算法的易懂性和可靠性D)分析算法的效率以求改進(jìn)(83)線性表L=(a1，a2，a3，ai，an)，下列說(shuō)法正確的是A)每個(gè)元素都有一個(gè)直接前件和直接后件B)線性表中至少要有個(gè)元素C)表中諸元素的排列順序必須是由小到大或由大到小D)除第個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件(84)在單鏈表中，增加頭結(jié)點(diǎn)的目的是A)方便運(yùn)算的實(shí)現(xiàn)B)使單鏈表至少有一個(gè)結(jié)點(diǎn)C)標(biāo)識(shí)表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D)說(shuō)明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)(85)軟件工程的出現(xiàn)是由于A)程序設(shè)計(jì)方法學(xué)的影響B(tài))軟件產(chǎn)業(yè)化的需要C)軟件危機(jī)的出現(xiàn)D)計(jì)算機(jī)的發(fā)展(86)軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于A)硬件資源B)通信資源C)支持軟件D)輔助資源(87)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示A)模塊之間的調(diào)用關(guān)系B)程序的組成成分C)控制程序的執(zhí)行順序D)數(shù)據(jù)的流向(88)分布式數(shù)據(jù)庫(kù)系統(tǒng)不具有的特點(diǎn)是A)數(shù)據(jù)分布性和邏輯整體性B)位置透明性和復(fù)制透明性C)分布性D)數(shù)據(jù)冗余(89)關(guān)系表中的每一橫行稱為一個(gè)A)元組B)字段C)屬性D)碼(90)下列數(shù)據(jù)模型中，具有堅(jiān)實(shí)理論基礎(chǔ)的是A)層次模型B)網(wǎng)狀模型C)關(guān)系模型D)以上3個(gè)都是(91)下列敘述中正確的是A)線性表是線性結(jié)構(gòu)B)棧與隊(duì)列是非線性結(jié)構(gòu)C)線性鏈表是非線性結(jié)構(gòu)D)二叉樹是線性結(jié)構(gòu)(92)非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足A)p-next=NULLB)p=NULLC)p-next=headD)p=head(93)已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是A)堆排序B)直接插人排序C)快速排序D)直接選擇排序(94)對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是A)程序應(yīng)簡(jiǎn)單、清晰、可讀性好B)符號(hào)名的命名只要符合語(yǔ)法C)充分考慮程序的執(zhí)行效率D)程序的注釋可有可無(wú)(95)下列不屬于結(jié)構(gòu)化分析的常用工具的是A)數(shù)據(jù)流圖B)數(shù)據(jù)字典C)判定樹D)PAD圖(96)在軟件生產(chǎn)過(guò)程中，需求信息的給出是A)程序員B)項(xiàng)目管理者C)軟件分析設(shè)計(jì)人員D)軟件用戶(97)下列工具中為需求分析常用工具的是A)PADB)PFDC)N-SD)DFD(98)NULL是指A)0B)空格C)未知的值或無(wú)任何值D)空字符串(99)數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由A)數(shù)據(jù)流圖完成的B)數(shù)據(jù)字典完成的C)DBA完成的D)PAD圖完成的(100)下列說(shuō)法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是A)數(shù)據(jù)結(jié)構(gòu)B)數(shù)據(jù)操作C)數(shù)據(jù)查詢D)數(shù)據(jù)約束(101)循環(huán)鏈表的主要優(yōu)點(diǎn)是A)不再需要頭指針了B)從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表C)在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開D)已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件(102)棧底至棧頂依次存放元素A、B、C、D，在第五個(gè)元素E,A棧前，棧中元素可以出棧，則出棧序列可能是A)ABCEDB)DCBEAC)DBCEAD)CDABE(103)n 個(gè)頂點(diǎn)的強(qiáng)連通圖的邊數(shù)至少有A)n-1B)n(n-1)C)nD)n+l(104)在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的A)安全性B)一致性C)可理解性D)合理性(105)模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的A)抽象和信息隱蔽B)局部化和封裝化C)內(nèi)聚性和耦合性D)激活機(jī)制和控制方法(106)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成A)定義、開發(fā)、運(yùn)行維護(hù)B)設(shè)計(jì)階段、編程階段、測(cè)試階段C)總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試D)需求分析、功能定義、系統(tǒng)設(shè)計(jì)(107)在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是A)路徑的集合B)循環(huán)的集合C)目標(biāo)的集合D)地址的集合(108)在數(shù)據(jù)管理技術(shù)發(fā)展過(guò)程中，文件系統(tǒng)與數(shù)據(jù)庫(kù)系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫(kù)系統(tǒng)具有A)特定的數(shù)據(jù)模型B)數(shù)據(jù)無(wú)冗余C)數(shù)據(jù)可共享D)專門的數(shù)據(jù)管理軟件(109)數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是A)概念設(shè)計(jì)和邏輯設(shè)計(jì)B)模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C)內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D)結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)(110)實(shí)體是信息世界中廣泛使用的一個(gè)術(shù)語(yǔ)，它用于表示A)有生命的事物B)無(wú)生命的事物C)實(shí)際存在的事物D)一切事物(111)由兩個(gè)棧共享一個(gè)存儲(chǔ)空間的好處是A)減少存取時(shí)間，降低下溢發(fā)生的機(jī)率B)節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率C)減少存取時(shí)間，降低上溢發(fā)生的機(jī)率D)節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率(112)設(shè)有兩個(gè)串p和q，求q在p中首次出現(xiàn)位置的運(yùn)算稱作A)連接B)模式匹配C)求子串D)求串長(zhǎng)(113)n個(gè)頂點(diǎn)的連通圖中邊的條數(shù)至少為A)0B)1C)n-1D)n(114)對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行A)結(jié)合B)隱藏C)封裝D)抽象(115)下列敘述中，正確的是A)軟件就是程序清單B)軟件就是存放在計(jì)算機(jī)中的文件c)軟件應(yīng)包括程序清單及運(yùn)行結(jié)果D)軟件包括程序和文檔(116)軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是A)低內(nèi)聚低耦合B)低內(nèi)聚高耦合c)高內(nèi)聚低耦合D)高內(nèi)聚高耦合(117)軟件生命周期中花費(fèi)時(shí)間最多的階段是A)詳細(xì)設(shè)計(jì)B)軟件編碼C)軟件測(cè)試D)軟件維護(hù)(118)下列4項(xiàng)中說(shuō)法不正確的是A)數(shù)據(jù)庫(kù)減少了數(shù)據(jù)冗余B)數(shù)據(jù)庫(kù)中的數(shù)據(jù)可以共享C)數(shù)據(jù)庫(kù)避免了一切數(shù)據(jù)的重復(fù)D)數(shù)據(jù)庫(kù)具有較高的數(shù)據(jù)獨(dú)立性(119)下列4項(xiàng)中，必須進(jìn)行查詢優(yōu)化的是A)關(guān)系數(shù)據(jù)庫(kù)B)網(wǎng)狀數(shù)據(jù)庫(kù)C)層次數(shù)據(jù)庫(kù)D)非關(guān)系模型(120)最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用A)樹B)網(wǎng)絡(luò)C)圖D)二維表(121)線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址A)必須是連續(xù)的B)部分地址必須是連續(xù)的C)一定是不連續(xù)的D)連續(xù)不連續(xù)都可以(122)在待排序的元素序列基本有序的前提下，效率最高的排序方法是A)冒泡排序B)選擇排序C)快速排序D)歸并排序(123)下列敘述中，錯(cuò)誤的是A)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)B)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān)c)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占的空間不一定是連續(xù)的D)一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)(124)希爾排序?qū)儆贏)交換排序B)歸并排序C)選擇排序D)插入排序(125)下列敘述中，不屬于結(jié)構(gòu)化分析方法的是A)面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法B)面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C)面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D)面向?qū)ο蟮姆治龇椒?126)詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的A)代碼的規(guī)模B)運(yùn)行速度C)質(zhì)量D)可維護(hù)性(127)下列不屬于靜態(tài)測(cè)試方法的是A)代碼檢查B)白盒法C)靜態(tài)結(jié)構(gòu)分析D)代碼質(zhì)量度量(128)公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部I 的聯(lián)系類型是A)多對(duì)多B)一對(duì)一C)多對(duì)一D)一對(duì)多(129)下列關(guān)系運(yùn)算的敘述中，正確的是A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算B)并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算D)以上3種說(shuō)法都不對(duì)(130)關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門的關(guān)系運(yùn)算包括A)排序、索引、統(tǒng)計(jì)B)選擇、投影、連接C)關(guān)聯(lián)、更新、排序D)顯示、打印、制表二、填空題(1)當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)存儲(chǔ)時(shí)，其主要特點(diǎn)是_1_。(2)軟件工程的出現(xiàn)是由于_2_。(3)單元測(cè)試又稱模塊測(cè)試，一般采用_3_測(cè)試。(4)數(shù)據(jù)庫(kù)恢復(fù)是將數(shù)據(jù)庫(kù)從_4_狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。(5)數(shù)據(jù)的基本單位是_5_。(6)用鏈表表示線性表的突出優(yōu)點(diǎn)是_6_。(7)子程序通常分為兩類：_7_和函數(shù)，前者是命令的抽象，后者是為了求值。(8)軟件的_8_設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。(9)對(duì)軟件是否能達(dá)到用戶所期望的要求的測(cè)試稱為_9_。(10)實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一聯(lián)系、一對(duì)多(或多對(duì)多)的聯(lián)系與多對(duì)多聯(lián)系。如果一個(gè)學(xué)校有許多教師，而一個(gè)教師只歸屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集教師之間的聯(lián)系屬于_10_的聯(lián)系。(11)棧和隊(duì)列通常采用的存儲(chǔ)結(jié)構(gòu)是_11_。(12)在程序設(shè)計(jì)階段應(yīng)該采取_12_和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。(13)軟件結(jié)構(gòu)是以_13_為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。(14)數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和_14_兩個(gè)含義。(15)數(shù)據(jù)庫(kù)保護(hù)分為：安全性控制、_15_、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。(16)排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插人排序、_16_和選擇排序等。(17)當(dāng)循環(huán)隊(duì)列非空且隊(duì)尾指針等于隊(duì)頭指針時(shí)，說(shuō)明循環(huán)隊(duì)列已滿，不能進(jìn)行入隊(duì)運(yùn)算。這種_17_。(18)_18_是種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。(19)為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的_19_兩部分組成。(20)_20_是從二維表列的方向進(jìn)行的運(yùn)算。(21)算法的工作量大小和實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少分別稱為算法的_21_。(22)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的_22_以及對(duì)數(shù)據(jù)的操作運(yùn)算。(23)可以把具有相同屬性的一些不同對(duì)象歸類，稱為_23_。(24)軟件工程包括3個(gè)要素，分別為方法、工具和_24_。(25)由關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)支持的完整性約束是指_25_和參照完整性。(26)算法的基本特征是可行性、確定性、_26_和擁有足夠的情報(bào)。(27)在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為_27_。(28)在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組_28_。(29)通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過(guò)程稱為_29_。(30)數(shù)據(jù)庫(kù)管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和_30_3種。(31)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于_31_。(32)在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為_32_。(33)耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中_33_反映了模塊內(nèi)個(gè)成分之間的聯(lián)系。(34)一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目，則實(shí)體“項(xiàng)目主管”與實(shí)體“項(xiàng)目”的聯(lián)系屬于_34_的聯(lián)系。(35)數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析極端、_35_、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。(36)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)合_36_兩大類。(37)順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置_37_的存儲(chǔ)單元中。(38)一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的_38_。(39)軟件工程研究的內(nèi)容主要包括：_39_技術(shù)和軟件工程管理。(40)關(guān)系操作的特點(diǎn)是_40_操作。(41)在樹形結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒(méi)有_41_。(42)Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的MJackson提出的，它是一種面向_42_的設(shè)計(jì)方法。(43)面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和_43_。(44)軟件設(shè)計(jì)模塊化的目的是_44_。(45)數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、_45_和物理數(shù)據(jù)模型。(46)長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為_46_。(47)用樹型結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為_47_。(48)類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的_48_。(49)數(shù)據(jù)流圖的類型有_49_和事務(wù)型。(50)當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu)、存取方式等)改變時(shí)，不影響數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的_50_。(51)在算法正確的前提下，評(píng)價(jià)一個(gè)算法的兩個(gè)標(biāo)準(zhǔn)是_51_。(52)將代數(shù)式轉(zhuǎn)換成程序設(shè)計(jì)中的表達(dá)式為_52_。(53)軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出了_53_的原理來(lái)設(shè)計(jì)軟件，這就是軟件工 程誕生的基礎(chǔ)。(54)_4_是數(shù)據(jù)庫(kù)設(shè)計(jì)的核心。(55)在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)_55_。(56)冒泡排序算法在最好的情況下的元素交換次數(shù)為_56_。(57)在最壞情況下，堆排序需要比較的次數(shù)為_57_。(58)若串s=MathTypes，則其子串的數(shù)目是_58_。(59)軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程的_59_集合。(60)關(guān)系數(shù)據(jù)庫(kù)的關(guān)系演算語(yǔ)言是以_60_為基礎(chǔ)的DML語(yǔ)言。(61)常用的黑箱測(cè)試有