全國計算機等級考試二級基礎(chǔ)知識130題

全國計算機等級考試二級基礎(chǔ)知識130題一、選擇題(1)最簡單的交換排序方法是 D快速排序B)選擇排序C)堆排序 D)冒泡排序(2)棧通常采用的兩種存儲結(jié)構(gòu)是 A線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)散列方式和索引方式線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)(3)線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是 B順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)隨機存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)(4)完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的測試方法是 A黑箱測試法B)白箱測試法C)錯誤推測法 D)安裝測試法(5)在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖 (SC)中，帶有箭頭的連線表示A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向(6)下列選項中，不屬于模塊間耦合的是 C

A數(shù)據(jù)耦合B)同構(gòu)耦合(7)一個關(guān)系中屬性個數(shù)為 1時，稱此關(guān)系為 C對應(yīng)關(guān)系B)單一關(guān)系(8)為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是 C高級語言B)數(shù)據(jù)描述語言(DDL)數(shù)據(jù)操縱語言(DML)D)匯編語言(9)相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和 D可重用性差B)安全性差C)非持久性 D)冗余性(10)需求分析階段的任務(wù)是確定 DA)軟件開發(fā)方法 B)軟件開發(fā)工具C)軟件開發(fā)費用 D)軟件系統(tǒng)功能(11)下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是 B線性鏈表B)棧C)循環(huán)鏈表 D)順序表(12)具有3個結(jié)點的二叉樹有 DA)2種形態(tài) B)4種形態(tài)C)7種形態(tài) D)5種形態(tài)(13)設(shè)有下列二叉樹： (取消)對此二叉樹前序遍歷的結(jié)果為 BA)ZBTYCPXA B)ATBZXCYPC)ZBTACYXP D)ATBZXCPY(14)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是 DA)程序的規(guī)模 B)程序的效率C)程序設(shè)計語言的先進性(15)程序的3種基本控制結(jié)構(gòu)是

D)程序易瀆性BA)過程、子過程和分程序 B)順序、選擇和重復(fù)C)遞歸、堆棧和隊列 D)調(diào)用、返回和轉(zhuǎn)移(16)下列敘述中，不屬于測試的特征的是 AA)測試的挑剔性 B)完全測試的不可能性C)測試的可靠性 D)測試的經(jīng)濟性(17)需求分析中開發(fā)人員要從用戶那里了解 A軟件做什么B)用戶使用界面C)輸入的信息 D)軟件的規(guī)模(18)下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個數(shù)的是 B選擇B)連接C)投影D)并(19)下列敘述中，正確的是 A用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系用E-R圖只能表示實體集之間一對一的聯(lián)系用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型(20)“年齡在 18~25之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的 C原子性措施B)一致性措施C)完整性措施 D)安全性措施(21)根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成 C動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)(22)設(shè)一棵二叉樹中有 3個葉子結(jié)點，有 8個度為1的結(jié)點，則該二叉樹中總的結(jié)點數(shù)為 BA)12 B)13 C)14 D)15(23)在下列幾種排序方法中，要求內(nèi)存量最大的是 D插入排序B)選擇排序(24)下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計方法的主要原則的是 B自頂向下B)由底向上C)模塊化 D)限制使用 goto語句(25)下列不屬于軟件調(diào)試技術(shù)的是 B強行排錯法B)集成測試法C)回溯法 D)原因排除法(26)為了避免流程圖在描述程序邏輯時的靈活性，提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為 BA)PAD圖 B)N-S圖C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖(27)軟件復(fù)雜性度量的參數(shù)包括 B效率B)規(guī)模C)完整性D)容錯性(28)下列敘述中，不屬于數(shù)據(jù)庫系統(tǒng)的是 （取消）D數(shù)據(jù)庫B)數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)庫管理員 D)數(shù)據(jù)庫應(yīng)用系統(tǒng)(29)數(shù)據(jù)庫系統(tǒng)的核心是 B數(shù)據(jù)庫B)數(shù)據(jù)庫管理系統(tǒng)C)數(shù)據(jù)模型 D)軟件工具(30)視圖設(shè)計一般有 3種設(shè)計次序，下列不屬于視圖設(shè)計的是 B自頂向下B)由外向內(nèi)C)由內(nèi)向外 D)自底向上(31)棧和隊列的共同特點是 C都是先進先出都是先進后出C)只允許在端點處插入和刪除元素D)沒有共同點(32)已知二叉樹后序遍歷序列是 dabec，中序遍歷序列是 debac，它的前序遍歷序列是 DA)acbed B)dccab C)deabc D)cedba(33)鏈表不具有的特點是 B不必事先估計存儲空間可隨機訪問任一元素D)所需空間與線性表長度成正比(34)結(jié)構(gòu)化程序設(shè)計的 3種結(jié)構(gòu)是 D順序結(jié)構(gòu)，選樣結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C)多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價結(jié)構(gòu)D)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)(35)為了提高測試的效率，應(yīng)該 D隨機選取測試數(shù)據(jù)取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C)在完成編劇以后制定軟件的測試計劃D)集中對付那些錯誤群集的程序(36)算法的時間復(fù)雜度是指 C執(zhí)行算法程序所需要的時間算法程序的長度C)算法執(zhí)行過程中所需要的基本運算次數(shù)D)算法程序中的指令條數(shù)(37)軟件生命周期中所花費用最多的階段是 D詳細設(shè)計B)軟件編碼C)軟件測試 D）軟件維護(38)數(shù)據(jù)庫管理系統(tǒng) DBMS中用來定義模式、內(nèi)模式和外模式的語言為A)C B)Basic C)DDL D）DML

C(39)下列有關(guān)數(shù)據(jù)庫的描述，正確的是 C數(shù)據(jù)庫是一個DBF文件數(shù)據(jù)庫是一個關(guān)系C)數(shù)據(jù)庫是——個結(jié)構(gòu)化的數(shù)據(jù)集合D)數(shù)據(jù)庫是一組文件40)下列有關(guān)數(shù)據(jù)庫的描述，正確的是 D數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變?nèi)绻獋€關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字(41)已知一棵二叉樹前序遍歷和中序遍歷分別為

ABDEGCFH

和

DBGEACHF

，則該二叉樹的后序遍歷為

BA)GEDHFBCA

B)DGEBHFCAC)ABCDEFGH

D)ACBFEDHG(42)樹是結(jié)點的集合，它的根結(jié)點數(shù)目是A)有且只有 1 B)1或多于1C)0或1 D)至少2

A(43)如果進棧序列為

e1，e2，e3，e4，則可能的出棧序列是

BA)e3，e1，e4，e2

B)e2，e4，e3，e1C)e3，e4，e1，e2

D)任意順序(44)在設(shè)計程序時，應(yīng)采納的原則之一是 DA)不限制goto語句的使用 B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解(45)程序設(shè)計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和 D對象成分B)變量成分(46)下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 D便于用戶、開發(fā)人員進行理解和交流反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)便于開發(fā)人員進行需求分析(47)下列不屬于軟件工程的 3個要素的是 DA)工具 B)過程 C)方法 D)環(huán)境(48)單個用戶使用的數(shù)據(jù)視圖的描述稱為 A外模式B)概念模式C)內(nèi)模式．

D)存儲模式(49)將E-R

圖轉(zhuǎn)換到關(guān)系模式時，實體與聯(lián)系都可以表示成

B屬性B)關(guān)系C)鍵D)域(50)SQL

語言又稱為

CA)結(jié)構(gòu)化定義語言 B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言 D)結(jié)構(gòu)化操縱語言(51)算法的空間復(fù)雜度是指 D算法程序的長度算法程序中的指令條數(shù)執(zhí)行過程中所需要的存儲空間(52)用鏈表表示線性表的優(yōu)點是 C便于隨機存取花費的存儲空間較順序存儲少數(shù)據(jù)元素的物理順序與邏輯順序相同(53)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的 C存儲結(jié)構(gòu)B)物理結(jié)構(gòu)C)邏輯結(jié)構(gòu) D)物理和存儲結(jié)構(gòu)(54)結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是 D程序的規(guī)模B)程序的效率C)程序設(shè)計語言的先進性 D)程序易讀性(55)軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指 B模塊間的關(guān)系系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述軟件開發(fā)過程(56)檢查軟件產(chǎn)品是否符合需求定義的過程稱為 A確認(rèn)測試B)集成測試C)驗證測試 D)驗收測試(57)數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，

數(shù)據(jù)流圖有一些特定的圖符構(gòu)成。

下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是

AA)控制流

B)加工

C)數(shù)據(jù)存儲

D)源和潭(58)應(yīng)用數(shù)據(jù)庫的主要目的是 CA)解決數(shù)據(jù)保密問題 B)解決數(shù)據(jù)完整性問題C)解決數(shù)據(jù)共享問題 D)解決數(shù)據(jù)量大的問題(59)在數(shù)據(jù)庫設(shè)計中，將 E—R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A)需求分析階段 B)邏輯設(shè)計階段

BC)概念設(shè)計階段 D)物理設(shè)計階段(60)在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是

AA)數(shù)據(jù)庫系統(tǒng) B)文件系統(tǒng)C)人工管理 D)數(shù)據(jù)項管理61)在深度為 5的滿二叉樹中，葉子結(jié)點的個數(shù)為

CA)32

B)31

C)16

D)15(62)若某二叉樹的前序遍歷訪問順序是

abdgcefh，中序遍歷訪問順序是

dgbaechf，則其后序遍歷的結(jié)點訪問順序是

DA)bdgcefha B)gdbecfhaC)bdgaechf D)gdbehfca(63)一些重要的程序語言 (如C語言和Pascal語言)允許過程的遞歸調(diào)用。而實現(xiàn)遞歸調(diào)用中的存儲分配通常用 A棧B)堆C)數(shù)組D)鏈表(64)軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和 B消除軟件危機B)軟件工程管理程序設(shè)計自動化D)實現(xiàn)軟件可重用(65)開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是 A操作系統(tǒng)的資源管理功能先進的軟件開發(fā)工具和環(huán)境程序人員的數(shù)量O)計算機的并行處理能力(66)在軟件測試設(shè)計中，軟件測試的主要目的是 D實驗性運行軟件證明軟件正確找出軟件中全部錯誤發(fā)現(xiàn)軟件錯誤而執(zhí)行程序(67)數(shù)據(jù)處理的最小單位是 C數(shù)據(jù)B)數(shù)據(jù)元素C)數(shù)據(jù)項 D)數(shù)據(jù)結(jié)構(gòu)(68)索引屬于 B模式B)內(nèi)模式C)外模式D)概念模式(69)下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是 A數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余數(shù)據(jù)庫系統(tǒng)避免了一切冗余數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(70)數(shù)據(jù)庫系統(tǒng)的核心是 B數(shù)據(jù)庫B)數(shù)據(jù)庫管理系統(tǒng)模擬模型D)軟件工程(71)數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對各種數(shù)據(jù)結(jié)構(gòu)進行的運算，以及 A數(shù)據(jù)的存儲結(jié)構(gòu)，B)計算方法數(shù)據(jù)映象D)邏輯存儲(72)串的長度是 D串中不同字符的個數(shù)串中不同字母的個數(shù)串中所含字符的個數(shù)且字符個數(shù)大于零串中所含字符的個數(shù)(73)在計算機中，算法是指 B加工方法B)解題方案的準(zhǔn)確而完整的描述(74)以下不屬于對象的基本特點的是 C分類性B)多態(tài)性C)繼承性D)封裝性(75)開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作 B軟件投機B)軟件危機軟件工程D)軟件產(chǎn)生(76)下面不屬于軟件設(shè)計原則的是 C抽象B)模塊化C)自底向上D)信息隱蔽(77)開發(fā)大型軟件時，產(chǎn)生困難的根本原因是 A大系統(tǒng)的復(fù)雜性B)人員知識不足客觀世界千變?nèi)f化D)時間緊、任務(wù)重(78)下列SQL語句中，用于修改表結(jié)構(gòu)的是 AA)ALTER B)CREATEC)UPDATE D)INSERT(79)數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)之間的關(guān)系是 B數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D)3者沒有明顯的包含關(guān)系(80)關(guān)系模型允許定義 3類數(shù)據(jù)約束，下列不屬于數(shù)據(jù)約束的是 C實體完整性約束B)參照完整性約束C)域完整性約束 D)用戶自定義的完整性約束(81)假設(shè)線性表的長度為 n，則在最壞情況下，冒泡排序需要的比較次數(shù)為 D(82)算法分析的目的是 D找出數(shù)據(jù)結(jié)構(gòu)的合理性找出算法中輸入和輸出之間的關(guān)系分析算法的易懂性和可靠性分析算法的效率以求改進(83)線性表L=(a1，a2，a3，,ai，,an)，下列說法正確的是 D每個元素都有一個直接前件和直接后件線性表中至少要有—個元素表中諸元素的排列順序必須是由小到大或由大到小除第—個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件(84)在單鏈表中，增加頭結(jié)點的目的是 A方便運算的實現(xiàn)使單鏈表至少有一個結(jié)點標(biāo)識表結(jié)點中首結(jié)點的位置說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)(85)軟件工程的出現(xiàn)是由于 C程序設(shè)計方法學(xué)的影響B(tài))軟件產(chǎn)業(yè)化的需要C)軟件危機的出現(xiàn) D)計算機的發(fā)展(86)軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于 D硬件資源B)通信資源(87)在數(shù)據(jù)流圖(DFD)中，帶有名字的箭頭表示 D模塊之間的調(diào)用關(guān)系B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向(88)分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是 D數(shù)據(jù)分布性和邏輯整體性位置透明性和復(fù)制透明性(89)關(guān)系表中的每一橫行稱為一個 A元組B)字段C)屬性D)碼(90)下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是 C層次模型B)網(wǎng)狀模型C)關(guān)系模型 D)以上3個都是(91)下列敘述中正確的是 A線性表是線性結(jié)構(gòu)棧與隊列是非線性結(jié)構(gòu)二叉樹是線性結(jié)構(gòu)(92)非空的循環(huán)單鏈表 head的尾結(jié)點A)p->next==NULL B)p==NULLC)p->next=head D)p=head

(由

p所指向

)，滿足

C(93)已知數(shù)據(jù)表

A中每個元素距其最終位置不遠，為節(jié)省時間，應(yīng)采用的算法是

C堆排序B)直接插人排序快速排序D)直接選擇排序(94)對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是 A程序應(yīng)簡單、清晰、可讀性好符號名的命名只要符合語法充分考慮程序的執(zhí)行效率程序的注釋可有可無(95)下列不屬于結(jié)構(gòu)化分析的常用工具的是 D數(shù)據(jù)流圖B)數(shù)據(jù)字典(96)在軟件生產(chǎn)過程中，需求信息的給出是 D程序員B)項目管理者軟件分析設(shè)計人員D)軟件用戶(97)下列工具中為需求分析常用工具的是 DA)PAD B)PFD C)N-S D)DFD(98)NULL 是指CA)0 B)空格未知的值或無任何值D)空字符串(99)數(shù)據(jù)庫的故障恢復(fù)一般是由 C數(shù)據(jù)流圖完成的B)數(shù)據(jù)字典完成的C)DBA完成的 D)PAD圖完成的(100)下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是 C數(shù)據(jù)結(jié)構(gòu)B)數(shù)據(jù)操作C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束(101)循環(huán)鏈表的主要優(yōu)點是 B不再需要頭指針了從表中任一結(jié)點出發(fā)都能訪問到整個鏈表在進行插入、刪除運算時，能更好的保證鏈表不斷開已知某個結(jié)點的位置后，能夠容易的找到它的直接前件(102)棧底至棧頂依次存放元素 A、B、C、D，在第五個元素

E,A

棧前，棧中元素可以出棧，則出棧序列可能是

BA)ABCEDB)DCBEAC)DBCEA

D)CDABE(103)n

個頂點的強連通圖的邊數(shù)至少有

CA)n-1 B)n(n-1) C)n D)n+l在結(jié)構(gòu)化程序設(shè)計思想提出之前，在程序設(shè)計中曾強調(diào)程序的效率，現(xiàn)在，與程序的效率相比，人們更重視程序的C安全性B)一致性C)可理解性D)合理性(105)模塊獨立性是軟件模塊化所提出的要求，衡量模塊獨立性的度量標(biāo)準(zhǔn)則是模塊的 C抽象和信息隱蔽B)局部化和封裝化內(nèi)聚性和耦合性D)激活機制和控制方法(106)軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成 A定義、開發(fā)、運行維護設(shè)計階段、編程階段、測試階段總體設(shè)計、詳細設(shè)計、編程調(diào)試需求分析、功能定義、系統(tǒng)設(shè)計(107)在軟件工程中，白箱測試法可用于測試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是 A路徑的集合B)循環(huán)的集合目標(biāo)的集合D)地址的集合(108)在數(shù)據(jù)管理技術(shù)發(fā)展過程中，文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有 A特定的數(shù)據(jù)模型B)數(shù)據(jù)無冗余數(shù)據(jù)可共享D)專門的數(shù)據(jù)管理軟件(109)數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容，它們是 A概念設(shè)計和邏輯設(shè)計模式設(shè)計和內(nèi)模式設(shè)計內(nèi)模式設(shè)計和物理設(shè)計結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計(110)實體是信息世界中廣泛使用的一個術(shù)語，它用于表示 C有生命的事物B)無生命的事物C)實際存在的事物 D)一切事物(111)由兩個棧共享一個存儲空間的好處是 B減少存取時間，降低下溢發(fā)生的機率節(jié)省存儲空間，降低上溢發(fā)生的機率減少存取時間，降低上溢發(fā)生的機率節(jié)省存儲空間，降低下溢發(fā)生的機率(112)設(shè)有兩個串 p和q，求q在p中首次出現(xiàn)位置的運算稱作 B連接B)模式匹配C)求子串D)求串長(113)n個頂點的連通圖中邊的條數(shù)至少為 CA)0 B)1 C)n-1 D)n(114)對象實現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行 C結(jié)合B)隱藏C)封裝D)抽象下列敘述中，正確的是D軟件就是程序清單軟件就是存放在計算機中的文件c)軟件應(yīng)包括程序清單及運行結(jié)果軟件包括程序和文檔(116)軟件設(shè)計中，有利于提高模塊獨立性的一個準(zhǔn)則是 C低內(nèi)聚低耦合B)低內(nèi)聚高耦合c)高內(nèi)聚低耦合 D)高內(nèi)聚高耦合(117)軟件生命周期中花費時間最多的階段是 D詳細設(shè)計B)軟件編碼C)軟件測試 D)軟件維護(118)下列4項中說法不正確的是 C數(shù)據(jù)庫減少了數(shù)據(jù)冗余數(shù)據(jù)庫中的數(shù)據(jù)可以共享數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性(119)下列4項中，必須進行查詢優(yōu)化的是 A關(guān)系數(shù)據(jù)庫B)網(wǎng)狀數(shù)據(jù)庫(120)最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用 D樹B)網(wǎng)絡(luò)C)圖D)二維表(121)線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址 B必須是連續(xù)的B)部分地址必須是連續(xù)的(122)在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A冒泡排序B)選擇排序C)快速排序 D)歸并排序(123)下列敘述中，錯誤的是 B數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率密切相關(guān)數(shù)據(jù)的存儲結(jié)構(gòu)與數(shù)據(jù)處理的效率無關(guān)c)數(shù)據(jù)的存儲結(jié)構(gòu)在計算機中所占的空間不一定是連續(xù)的一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)希爾排序?qū)儆贒交換排序B)歸并排序C)選擇排序 D)插入排序(125)下列敘述中，不屬于結(jié)構(gòu)化分析方法的是 D面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法C)面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法D)面向?qū)ο蟮姆治龇椒?126)詳細設(shè)計的結(jié)果基本決定了最終程序的 C代碼的規(guī)模B)運行速度(127)下列不屬于靜態(tài)測試方法的是 B代碼檢查B)白盒法C)靜態(tài)結(jié)構(gòu)分析 D)代碼質(zhì)量度量(128)公司中有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有多名職員，從職員到部 I的聯(lián)系類型是C多對多B)一對一C)多對一D)一對多下列關(guān)系運算的敘述中，正確的是D投影、選擇、連接是從二維表行的方向進行的運算并、交、差是從二維表的列的方向來進行運算以上3種說法都不對(130)關(guān)系數(shù)據(jù)庫管理系統(tǒng)應(yīng)能實現(xiàn)的專門的關(guān)系運算包括 B排序、索引、統(tǒng)計B)選擇、投影、連接C)關(guān)聯(lián)、更新、排序 D)顯示、打印、制表二、填空題(1)當(dāng)線性表采用順序存儲結(jié)構(gòu)實現(xiàn)存儲時，其主要特點是 ___邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰(2)軟件工程的出現(xiàn)是由于 _____軟件危機的出現(xiàn) [2]_____。(3)單元測試又稱模塊測試，一般采用 ____白盒法_[3]_____測試。

_[1]_____。(4)數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 ____錯誤[4]_____狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。(5)數(shù)據(jù)的基本單位是 _____數(shù)據(jù)元素_[5]_____。(6)用鏈表表示線性表的突出優(yōu)點是 ___便于插入和刪除操作 ]_[6]____。(7)子程序通常分為兩類： ____過程[7]____和函數(shù)，前者是命令的抽象，后者是為了求值。(8)軟件的____概要[8]_____設(shè)計又稱為總體結(jié)構(gòu)設(shè)計，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。(9)對軟件是否能達到用戶所期望的要求的測試稱為 ____有效性測試[9]_____。(10)實體之間的聯(lián)系可以歸結(jié)為一對一聯(lián)系、一對多 (或多對多)的聯(lián)系與多對多聯(lián)系。如果一個學(xué)校有許多教師，而一個教師只歸屬于一個學(xué)校，則實體集學(xué)校與實體集教師之間的聯(lián)系屬于 ___一對多（或 1：N）_[10]____的聯(lián)系。(11)棧和隊列通常采用的存儲結(jié)構(gòu)是 __鏈?zhǔn)酱鎯晚樞虼鎯?__[11]_____。(12)在程序設(shè)計階段應(yīng)該采取 ___自頂而下[12]____和逐步求精的方法， 把一個模塊的功能逐步分解，

細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。(13)軟件結(jié)構(gòu)是以___模塊_[13]____為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。(14)數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高獨立性，數(shù)據(jù)獨立性包括物理獨立性和__邏輯獨立性__[14]_____兩個含義。(15)數(shù)據(jù)庫保護分為：安全性控制、___完整性控制_[15]____、并發(fā)性控制和數(shù)據(jù)的恢復(fù)。(16)排序是計算機程序設(shè)計中的一種重要操作，常見的排序方法有插人排序、__交換排序__[16]____和選擇排序等。(17)當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種_上溢__[17]___。(18)___封裝[18]___是—種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開。(19)為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的__輸出結(jié)果_[19]____兩部分組成。(20)___關(guān)系運算[20]____是從二維表列的方向進行的運算。(21)算法的工作量大小和實現(xiàn)算法所需的存儲單元多少分別稱為算法的__時間復(fù)雜度和空間復(fù)雜度__[21]_____。(22)數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的__存儲結(jié)構(gòu)__[22]_____以及對數(shù)據(jù)的操作運算。(23)可以把具有相同屬性的一些不同對象歸類，稱為___對象類_[23]_____。(24)軟件工程包括3個要素，分別為方法、工具和__過程__[24]_____。(25)由關(guān)系數(shù)據(jù)庫系統(tǒng)支持的完整性約束是指__實體完整性__[25]____和參照完整性。(26)算法的基本特征是可行性、確定性、__有窮性_[26]___和擁有足夠的情報。(27)在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為_log2n_[27]___。(28)在面向?qū)ο蟮某绦蛟O(shè)計中，類描述的是具有相似性質(zhì)的一組_對象_[28]__。(29)通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為_軟件生命周期_[29]__。(30)數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和_關(guān)系模型_[30]__3種。(31)數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于___存儲結(jié)構(gòu)_[31]_____。(32)在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機制稱為__繼承_[32]_____。(33)耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準(zhǔn)，其中__內(nèi)聚_[33]____反映了模塊內(nèi)個成分之間的聯(lián)系。(34)一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于 _一對多（或1：N__[34]____的聯(lián)系。(35)數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段：需求分析極端、__數(shù)據(jù)庫概念設(shè)計階段_[35]___、邏輯設(shè)計階段、物理設(shè)計階段、實施階段、運行和維護階段。(36)數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)合_非線性結(jié)構(gòu)__[36]___兩大類。(37)順序存儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置___相鄰_[37]___的存儲單元中。(38)一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的__可重用性_[38]___。(39)軟件工程研究的內(nèi)容主要包括：__軟件開發(fā)_[39]___技術(shù)和軟件工程管理。(40)關(guān)系操作的特點是___集合_[40]____操作。(41)在樹形結(jié)構(gòu)中，樹根結(jié)點沒有___前件_[41]____。(42)Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M．Jackson提出的，它是一種面向__數(shù)據(jù)結(jié)構(gòu)_[42]___的設(shè)計方法。(43)面向?qū)ο蟮哪Ｐ椭?，最基本的概念是對象和___類_[43]_____。(44)軟件設(shè)計模塊化的目的是__降低復(fù)雜性_[44]____。(45)數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型，它們是概念數(shù)據(jù)模型、___邏輯數(shù)據(jù)模型_[45]____和物理數(shù)據(jù)模型。(46)長度為n的順序存儲線性表中，當(dāng)在任何位置上插入一個元素概率都相等時，插入一個元素所需移動元素的平均個數(shù)為___n/2_[46]_____。(47)用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為__層次結(jié)構(gòu)_[47]____。(48)類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的___實例_[48]____。(49)數(shù)據(jù)流圖的類型有___變換型_[49]____和事務(wù)型。(50)當(dāng)數(shù)據(jù)的物理結(jié)構(gòu) (存儲結(jié)構(gòu)、存取方式等 )改變時，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的__物理獨立性_[50]___。(51)在算法正確的前提下，評價一個算法的兩個標(biāo)準(zhǔn)是___時間復(fù)雜度和空間復(fù)雜度_[51]_____。(52)將代數(shù)式轉(zhuǎn)換成程序設(shè)計中的表達式為____SQRT(x^2+y^2)/(a+b)_[52]_____。(53)軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了___軟件工程學(xué)_[53]____的原理來設(shè)計軟件，這就是軟件工程誕生的基礎(chǔ)。(54)__數(shù)據(jù)模型__[4]_____是數(shù)據(jù)庫設(shè)計的核心。(55)在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個___關(guān)系_[55]_____。(56)冒泡排序算法在最好的情況下的元素交換次數(shù)為___0_[56]____。(57)在最壞情況下，堆排序需要比較的次數(shù)為__O(nlog2n)__[57]_____。(58)若串s="MathTypes"，則其子串的數(shù)目是___46__[58]______。(59)軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的____軟件工具_[59]____集合。(60)關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以__謂詞演算__[60]_____為基礎(chǔ)的DML語言。(61)常用的黑箱測試有等價分類法、___邊值分析法_[61]_____、因果圖法和錯誤推測法4種。(62)測試的目的是暴露錯誤，評價程序的可靠性；而__調(diào)試__[62]_____的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。(63)軟件維護活動包括以下幾類：改正性維護、適應(yīng)性維護、___完善性_[63]_____維護和預(yù)防性維護。(64)在面向?qū)ο蟮脑O(shè)計中，用采請求對象執(zhí)行某一處理或回答某些信息的要求稱為___消息_[64]_____。(65)關(guān)鍵字ASC和DES