計算機等級考試公共基礎(chǔ)部分0

第三部分 全國計算機等級考試二級公共考試訓(xùn)練 模擬試題一一 選擇題（每小題2分）在下列各題的A），B），C），D），4個選項中，只有1個選項是正確選項添涂在答題卡相應(yīng)位置上，答在試卷上不得分。1棧和隊列的共同特點是（ C ）。A）都是先進先出 B）都是先進后出C）只允許在端點處插入和刪除元素 C）沒有共同點2已知二叉樹后序編歷序列是dabec，中續(xù)遍歷序列是debac，它的前序編歷序列是（ D ）。A）acbed B）decab C）deabc D）cebda33鏈表不具有的特點是（ B ）。A）不必事先估計存儲空間 B）可隨機訪問任一元素C）插入刪除不需要的移動元素 D）所需空間與線性長度4結(jié)構(gòu)化程序設(shè)計的3種結(jié)構(gòu)是（ D ）。A）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B）分支結(jié)構(gòu)、等價結(jié)構(gòu)、循環(huán)結(jié)構(gòu)C）多分支結(jié)構(gòu)、賦值機構(gòu)、等價結(jié)構(gòu) D）順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu) 5為了提高測試的效率。應(yīng)該（ D ）A）隨即選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù) C）在完成編碼以后指定軟件的測試次數(shù) D）集中對付那些錯誤的群集的程序 6算法的時間復(fù)雜度是指（ C ） A）執(zhí)行算法程序所需要的時間 B）算法程序的長度 C）在完成編碼以后指定軟件的測試次數(shù) D）算法程序中的指定條數(shù) 7軟件生命周期中花費用最多的階段是（ D ） A）詳細設(shè)計 B）軟件編碼 C）軟件測試 D）軟件維護 8數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模擬、內(nèi)模式和外模式的語言為（ C ） A）C B）Basic C)DDL D)DML 9下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ C ） A）數(shù)據(jù)庫是一個DBF文件 B）數(shù)據(jù)庫是一個關(guān)系 C）數(shù)據(jù)庫是一個結(jié)構(gòu)化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件 10下列有關(guān)數(shù)據(jù)庫的描述，正確的是（ D ） A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程 B）數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變 C）關(guān)系中的 每一列稱為元組，一個元組就是一個字節(jié) D）如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的 鍵字，則稱其為本關(guān)系的外關(guān)鍵字 二、填空題（每空2分） 請將每一個空的正確答案寫在答題卡【11】【15】序號的橫線上，答案試卷上不得分。1 算法的基本特征是可行性、確定性、【有窮性】。2 在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為【log2n】 。3 在面向?qū)ο蟮某绦蛟O(shè)計中。類描述的是具有相似性質(zhì)的一組【對象】 。4 通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為【軟件生命周期】。 5 數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【關(guān)系模型】3種。 模擬測試二一.選擇題(每小題2分)在下列各題的A),B),C),D),4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為( B )A)GEDHFBCA B)DGEBHFCA C)ABCDEFGH D)ACBFEDHG2.樹是結(jié)點的集合,它的根結(jié)點的數(shù)目是( A )A)有且只有1個 B)1或多于1 C)0或1 D)至少2 3.如果進棧序列為e1,e2,e3,e4,則可能的出棧序列是( B )A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D )任意順序 4.在設(shè)計程序時,應(yīng)采納的原則之一是( D )A)不限制goto語句的使用 B)減少或取消注解行C)程序越短越好 D)程序結(jié)構(gòu)應(yīng)有助于讀者理解 5.程序設(shè)計語言的基本成分是數(shù)據(jù)成分,運算成分,控制成分和( D )A)對象成分 B)變量成分 C)語句成分 D)傳輸成分 6.下列敘述中,不屬于軟件需求規(guī)格說明書的作用的是( D )A) 便于用戶,開發(fā)人員進行理解和交流B) 反映出用戶問題的結(jié)構(gòu),可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)C) 作為確認測試和驗收的依據(jù)D) 便于開發(fā)人員進行需求分析 7.下列不屬于軟件工程3個要素的是( D )A)工具 B)過程 C)方法 D)環(huán)境 8.單個用戶使用的數(shù)據(jù)視圖描述稱為( A )A)外模式 B)概念模式 C)內(nèi)模式 D)儲存模式 9.將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成( B )A)屬性 B)關(guān)系 C)鍵 D)域 10.SQL語言又稱為( C )A)結(jié)構(gòu)化定義語言 B)結(jié)構(gòu)化控制語言C)結(jié)構(gòu)化查詢語言 D)結(jié)構(gòu)化操縱語言 二.填空題(每空2分)請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與儲存結(jié)構(gòu),線性鏈表屬于 存儲結(jié)構(gòu) .2.在面向?qū)ο蠓椒ㄖ?類之間共享屬性和操作的機制稱為 繼承 .3.耦合和內(nèi)聚是評價模塊獨立性的兩個主要標(biāo)準,其中 內(nèi)聚 反映了模塊內(nèi)個成分之間的聯(lián)系.4.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體“項目主管”與實體“項 目”的聯(lián)系屬于 一對多 的聯(lián)系5.數(shù)據(jù)庫設(shè)計分為以下6個設(shè)計階段:需求分析階段 數(shù)據(jù)庫概念設(shè)計階段 邏輯設(shè)計階段物理設(shè)計階段實施階段運行和維護階段. 模擬測試三1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.法的空間復(fù)雜度是指( D )）算法程序的長度）算法程序中的指令條數(shù)）算法程序所占的存儲空間）執(zhí)行過程中所需要的存儲空間.用鏈表示線性表的優(yōu)點是（C）便于隨機存?。┗ㄙM的存儲空間較順序儲存少）便于插入和刪除操作）數(shù)據(jù)元素的物理順序與邏輯順序相同.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（C）存儲結(jié)構(gòu)）物理結(jié)構(gòu)）邏輯結(jié)構(gòu)）物理和存儲結(jié)構(gòu).結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是（D）程序的規(guī)模）程序的效率）程序設(shè)計語言的先進性）程序易讀性.軟件設(shè)計包括軟件的結(jié)構(gòu)數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指（B）模塊間的關(guān)系）系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過程描述）軟件層次結(jié)構(gòu)）軟件開發(fā)過程.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（A）確認測試）集成測試）驗證測試）驗收測試.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符組成下列圖符名稱標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是（A）控制流）加工）數(shù)據(jù)存儲）源和潭.應(yīng)用數(shù)據(jù)庫的主要目的是（C）解決數(shù)據(jù)保密問題）解決數(shù)據(jù)完整性問題）解決數(shù)據(jù)共享問題）解決數(shù)據(jù)量大的問題.在數(shù)據(jù)庫設(shè)計中，將E-R圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于（B）需求分析階段）邏輯設(shè)計階段）概念設(shè)計階段）物理設(shè)計階段10.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段其中數(shù)據(jù)獨立性最高的階段是（A） ）數(shù)據(jù)庫系統(tǒng)）文件系統(tǒng)）人工管理）數(shù)據(jù)項管理2. 填空題（每空分）請將每一個空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 非線性結(jié)構(gòu) 兩大類.2.順序儲方法是把邏輯上相鄰的結(jié)點存儲在物理位置和 相臨 的存儲單元中.3. 一個類可以從直接或間接的祖先中繼承所有屬性和方法.采用這個方法提高了軟件的 可重用性 .4.軟件工程研究的內(nèi)容主要包括: 軟件開發(fā) 技術(shù)和軟件工程管理.5.關(guān)系操作的特點是 邏輯數(shù)據(jù)模型 操作. 模擬測試四1. 選擇題(每小題2分)在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( B ) A)32 B)31 C)16 D)152.若某二叉樹的前序遍歷是abdgcefh,中序遍歷是dgbaechf,后序遍歷的結(jié)點訪問順序是(D) A)bdgcefha B)gdbecfha C)bdgaechf D)gdbehfca3.一些重要的程序語言（如語言和Pascal語言）允許過程的遞歸應(yīng)用而實現(xiàn)遞歸調(diào)用中的儲存分配通常用（A） A)棧 B)堆 C)數(shù)組 D)鏈表4.軟件工程的理論和技術(shù)性研究的內(nèi)容主要包括軟件開發(fā)技術(shù)和( B ) A)消除軟件危機 B)軟件工程管理 C)程序設(shè)計自動化 D)實現(xiàn)軟件可重用5.開發(fā)軟件時對提高開發(fā)人員工作效率至關(guān)重要的是( B ) A)操作系統(tǒng)的資源管理功能 B)先進的軟件開發(fā)工具而后環(huán)境 C)程序人員的數(shù)量 D)計算機的并行處理能力6.在軟件測試設(shè)計中,軟件測試是主目的是( D ) A)實驗性運行軟件 B)證明軟件正確 C)找出軟件中全部錯誤 D)發(fā)現(xiàn)軟件錯誤而執(zhí)行程序7.數(shù)據(jù)處理的最小單位是( C ) A)數(shù)據(jù) B)數(shù)據(jù)元素 C)數(shù)據(jù)項 D)數(shù)據(jù)結(jié)構(gòu)8.索引屬于(B) A)模式 B)內(nèi)模式 C)外模式 D)概念模式9.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(B)A) 數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B) 數(shù)據(jù)庫系統(tǒng)避免了一切冗余C) 數(shù)據(jù)庫系統(tǒng)中的一致性是指數(shù)據(jù)類型一致D) 數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)管理更多的數(shù)據(jù)10.數(shù)據(jù)庫系統(tǒng)的核心是( B ) A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)模擬模型 D)軟件工程二填空題(每空2分)請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1.樹形結(jié)構(gòu)中,樹根結(jié)點沒有 前件 .2.Jackson結(jié)構(gòu)化程序設(shè)計方法是英國的M.Jackson提出的,它是一種面向 12 的設(shè)計方法.3.面向?qū)ο蟮哪Ｐ椭?最基本的概念是對象和 數(shù)據(jù)結(jié)構(gòu) .4.軟件設(shè)計模塊化的目的是 類 .5.數(shù)據(jù)模型按不同應(yīng)用層次分成3種類型,它們是概念數(shù)據(jù)模型 降低副雜性 和物理數(shù)據(jù)模型.模擬測試五一選擇題(每小題2分) 在下列各題的A),B),C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡的相應(yīng)位置上,答在試卷上不得分.1.數(shù)據(jù)結(jié)構(gòu)作為計算機的一門學(xué)科,主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)對各種數(shù)據(jù)結(jié)構(gòu)進行的運算以及( A ) A)數(shù)據(jù)的存儲結(jié)構(gòu) B)計算方法 C)數(shù)據(jù)映象 D)邏輯存儲2.串的長度是( D ) A)串中不同字符的個數(shù) B)串中不同字母的個數(shù) C)串中所含字符的個數(shù)且字符個數(shù)大于零 D)串中所含字符的個數(shù)3.在計算機中,算法是指( B ) A)加工方法 B)解題方案的準確而完整的描述 C)排序方法 D)查詢方法4.以下不屬于對象的基本特征的是( C ) A)分類性 B)多態(tài)性 C)繼承性 D)封裝性 5.開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾,這種現(xiàn)象稱作( B ) A)軟件投機 B)軟件危機 C)軟件工程 D)軟件產(chǎn)生6.下面不屬于軟件設(shè)計原則的是( C ) A)抽象 B)模塊化 C)自底向上 D)信息隱蔽7.開發(fā)大型軟件時,產(chǎn)生困難的根本原因是( A ) A)大系統(tǒng)的復(fù)雜性 C)人員知識不足 C)客觀世界千邊萬化 D)時間緊任務(wù)重8下列QSL語句中,用于修改表結(jié)構(gòu)的是( A ) A)ALTER B)CREATE C)UPDATE D)INSERT9.數(shù)據(jù)庫數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理之間的關(guān)系是( B )A) 數(shù)據(jù)庫包括數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)B) 數(shù)據(jù)庫系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫管理系統(tǒng)C) 數(shù)據(jù)庫管理系統(tǒng)包括數(shù)據(jù)庫和數(shù)據(jù)庫系統(tǒng)D) 三者沒有明顯的包含關(guān)系10.關(guān)系模型允許定義3類數(shù)據(jù)約束,下列不屬于數(shù)據(jù)約束的是( C ) A)實體完整性的約束 B)參照完整性的約束 C)域完整性的約束 D)用戶自定義的完整性約束二填空題(每空2分)請將每一個空的正確答案寫在答題卡1115序號的橫線上,答在試卷上不得分.1. 長度為n的順序存儲在線性表中,當(dāng)在任何位置上插上一個元素概率都相等時,插入一個元素所需移動元素的平均個數(shù)為 n/2 .2. 用樹型結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為 層次模型 .3. 類是一個支持集成的抽象數(shù)據(jù)類型,而對象是類的 實例 .4. 數(shù)據(jù)流圖的類型有 14 和事務(wù)型.5. 當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲結(jié)構(gòu)存取方式等)改變時,不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu),從而不致引起應(yīng)用程序的變化,這是指數(shù)據(jù)的 變換行 . 模擬測試六一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.假設(shè)線性表的長度為n,則在最壞的情況下,冒泡排序需要的比較次數(shù)為( D )A) log2n 2.算法分析的目的是( D ) A)找出數(shù)據(jù)結(jié)構(gòu)的合理性 B)找出算法中輸入和輸出之間的關(guān)系 C)分析算法的易懂性和可靠性 D)分析算法的效率以求改進3.線性表L=(a ),下列說法正確的是(D)A) 每個元素都有一個直接前件和直接后件B) 線性表中至少要有一個元素C) 表中諸元素的排列順序必須是由小到大或由大到小D) 除第一個元素和最后一個元素外,其余每個元素都有一個且只有一個直接前件和直接后件4.在單鏈表中,增加頭結(jié)點的目的是( A )A)方便運算的實現(xiàn) B)使單鏈表至少有一個結(jié)點C)標(biāo)識表中首結(jié)點的位置 D)說明單鏈表是線性表的鏈式存儲實現(xiàn)5.軟件工程的出現(xiàn)是由于( C )A)程序設(shè)計方法學(xué)的影響 B)軟件產(chǎn)業(yè)化的需要C)軟件危機的出現(xiàn) D)計算機的發(fā)展6.軟件開發(fā)離不開系統(tǒng)環(huán)境的支持,其中必要的測試數(shù)據(jù)屬于( D )A)硬件資源 B)通信資源 C)支持軟件 D)輔助資源7.在數(shù)據(jù)流圖中,帶有名字的箭頭表示( D )A)模塊之間的調(diào)用關(guān)系 B)程序的組成成分C)控制程序的執(zhí)行順序 D)數(shù)據(jù)的流向8.分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是( D )A)數(shù)據(jù)分布性和邏輯整體性 B)位置透明性和復(fù)制透明性C)分布性 D)數(shù)據(jù)冗余9.關(guān)系表中的每一橫行稱為一個( A )A)元組 B)字段 C)屬性 D)碼10.下列數(shù)據(jù)模型中,具有堅實理論基礎(chǔ)的是( C )A)層次模型 B)網(wǎng)狀模型 C)關(guān)系模型 D)以上三個都是二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.2. 在算法正確的前提下,評價一個算法的兩個標(biāo)準是 時間復(fù)雜度和空間復(fù)雜度 .3. 將代數(shù)式z= 轉(zhuǎn)換成程序設(shè)計中的表達式為 SQRT(x2+y2)/(a+b) .4. 軟件危機出現(xiàn)于20世紀60年代末,為了解決軟件危機,人們提出了 軟件工程學(xué) 的原理來設(shè)計軟件,這就是軟件工程誕生的基礎(chǔ).5. 數(shù)據(jù)模型 是數(shù)據(jù)庫設(shè)計的核心.6. 在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每一個二維表稱為一個 關(guān)系 . 模擬測試七一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.下列敘述中正確的是( A ) A)線性表是線性結(jié)構(gòu) B)棧與隊列是非線性結(jié)構(gòu) C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)2.非空的循環(huán)單列表head的尾結(jié)點(由p所指向),滿足( C ) A)pnext=NULL B)p=NULL C)pnext=head D)p=head3.已知數(shù)據(jù)表A中每個元素距其最終位置不遠,為節(jié)省時間,應(yīng)采用的算法是( B ) A)堆排序 B)直接插入排序 C)快速排序 D)直接選擇排序4.對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是( A ) A)程序應(yīng)簡單清晰可讀性好 B)符號名的命名只要符合語法 C)充分考慮程序的執(zhí)行效率 D)程序的注釋可有可無5.下列不屬于結(jié)構(gòu)化分析常用工具的是( A ) A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典 C)判定樹 D)PAD圖6.在軟件生產(chǎn)過程中,需求信息的給出是( D ) A)程序員 B)項目管理者 C)軟件分析設(shè)計人員 D)軟件用戶7.下列工具中為需求分析常用的工具是( D ) A)PAD B)PFD C)N-S D)DFD8.NULL是指( C ) A)0 B)空格 C)未知的值或無任何值 D)空字符串9.數(shù)據(jù)庫的故障恢復(fù)一般是由( C ) A)數(shù)據(jù)流圖完成的 B)數(shù)據(jù)字典完成的 C)DBA完成的 D)PAD圖完成的10.下列說法中,不屬于數(shù)據(jù)模型所描述的內(nèi)容的是( C ) A)數(shù)據(jù)結(jié)構(gòu) B)數(shù)據(jù)操作 C)數(shù)據(jù)查詢 D)數(shù)據(jù)約束二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.冒泡排序法在最好的情況下的元素交換次數(shù)為 0 .2.在最壞的情況下,堆排序需要比較的次數(shù)為 O(log2n) .3.若串s=“MathTypes”,則其子串的數(shù)目是 46 .4.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 軟件工具 集合.5.關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 謂詞演算 為基礎(chǔ)的DML語言. 模擬測試八一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分.1.循環(huán)鏈表的主要優(yōu)點是( B )C) 不在需要頭指針了D) 從表中任一結(jié)點出發(fā)都能訪問到整個鏈表E) 在進行插入刪除運算時,能更好地保證鏈表不斷開F) 已知某個結(jié)點的位置后,能夠容易找到它的直接前件2.棧底至棧頂依次存放元素A,B,C,D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是( B ) A)ABCDE B)DCBEA C)DBCEA D)CDABE3.n個頂點的強連通圖的邊數(shù)至少有( C ) A)n-1 B)n(n-1) C)n D)n+14.在結(jié)構(gòu)化程序設(shè)計思想提出之前,在程序設(shè)計中曾強調(diào)程序的效率,現(xiàn)在,在程序的效率相比,人們更重視程序的( C ) A)安全性 B)一致性 C)可理解性 D)合理性5.模塊獨立性是軟件模塊化所提出的要求,衡量模塊獨立性的度量標(biāo)準則是模塊的( C ) A)抽象和信息隱蔽 B)局部化和封裝化 C)內(nèi)聚性和耦合性 D)激活機制和控制方法6.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成( A ) A)定義開發(fā)運行維護 B)設(shè)計階段編程階段測試階段 C)總體設(shè)計詳細設(shè)計編程調(diào)試 D)需求分析功能定義系統(tǒng)設(shè)計7.在軟件工程中,白盒測試法可用于測試程序的內(nèi)部結(jié)構(gòu),此方法將程序看作是( A ) A)路徑的集合 B)循環(huán)的集合 C)目標(biāo)的集合 D)地址的集合8.在數(shù)據(jù)管理技術(shù)發(fā)展過程中,文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的主要區(qū)別是數(shù)據(jù)庫系統(tǒng)具有( A ) A)特定的數(shù)據(jù)模型 B)數(shù)據(jù)無冗余 C)數(shù)據(jù)可共享 D)專門的數(shù)據(jù)管理軟件9.數(shù)據(jù)庫設(shè)計包括兩個方面的設(shè)計內(nèi)容,它們是( A ) A)概念設(shè)計和邏輯設(shè)計 B)模式設(shè)計和內(nèi)模式設(shè)計 C)內(nèi)模式設(shè)計和物理設(shè)計 D)結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計10.實體是信息世界中廣泛使用的一個術(shù)語,它用于表示( C ) A)有生命的事物 B)無生命的事物 C)實際存在的事物 D)一切事物二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1.常用的黑盒測試有等價分類法 邊值分析法 因果圖法和錯誤推測法4種.2.測試的目的的暴露錯誤,評價程序的可靠性;而 調(diào)試 的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤. 3.軟件維護活動包括以下幾類:改正性維護適應(yīng)性維護 完善性 維護和預(yù)防性維護.4.在面向?qū)ο蟮脑O(shè)計中,用來請求對象執(zhí)行某一處理或回答某些信息的要求稱為 消息 .5.關(guān)鍵字ASC和DESC分別表示 升序排列和降序排列 的含義. 模擬測試九一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分1.最簡單的交換排序方法是( D )A)快速排序 B)選擇排序 C)堆排序 D)冒泡排序2.棧通常采用的兩種存儲結(jié)構(gòu)是( A )A) 線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)B) 列方式和索引方式C) 表存儲結(jié)構(gòu)和數(shù)組D) 線行存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)3.線性表的順序存儲結(jié)構(gòu)和線性表的鏈式存儲結(jié)構(gòu)分別是（ B ） A）順序存儲的存儲結(jié)構(gòu)、順序結(jié)構(gòu)的存儲結(jié)構(gòu) B）隨機存儲的存儲結(jié)構(gòu)、順序存儲的存儲結(jié)構(gòu) C）隨機存儲的存儲結(jié)構(gòu)、隨機存取的存儲結(jié)構(gòu) D）任意存儲的存儲結(jié)構(gòu)、任意存儲的存儲結(jié)構(gòu)4完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序功能導(dǎo)出測試用例的方法是（ A ） A）黑盒測試法 B）白盒測試法 C）錯誤推測法 D）安裝測試法5在結(jié)構(gòu)化設(shè)計方法中，生成的結(jié)構(gòu)圖（SC）中，帶有箭頭的連線表示（ A ） A）模塊之間的調(diào)用關(guān)系 B）程序的組成成分 C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向6下列選項中，不屬于模塊間耦合的是（ C ） A）數(shù)據(jù)耦合 B）同構(gòu)耦合 C）異構(gòu)耦合 D）公用耦合7一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為（ C ） A）對應(yīng)關(guān)系 B）單一關(guān)系 C）一元關(guān)系 D）二元關(guān)系8為用戶與數(shù)據(jù)庫系統(tǒng)提供接口的語言是（ C ） A）高級語言 B）數(shù)據(jù)描述語言（DDL） C）數(shù)據(jù)操縱語言（DML） D）匯編總匯9相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng) 的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)數(shù)據(jù)不一致性和（ D ） A）可重用性差 B）安全性差 C）非持久性 D）冗余性10需求分析階段的任務(wù)是確定（ D ） A）軟件開發(fā)方法 B）軟件開發(fā)工具 C）軟件開發(fā)費用 D）軟件系統(tǒng)功能二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1 棧和隊列通常采用的存儲結(jié)構(gòu) 鏈式存儲和順序存儲 。2 在程序設(shè)計階段應(yīng)該采取 自頂向下 和逐步求精的方法，把一個模塊的功能逐步分解，細化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。3 軟件結(jié)構(gòu)是以 模塊 為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。4 數(shù)據(jù)庫系統(tǒng)階段的數(shù)據(jù)具有較高的獨立性，數(shù)據(jù)獨立性包括物理獨立性和 邏輯獨立性 兩個含義。5 數(shù)據(jù)庫保護分為：安全性控制、 完整性控制 、并發(fā)性控制和數(shù)據(jù)的復(fù)制。 模擬測試十一.選擇題(每小題2分) 在下列各題的A),B)C),D)4個選項中,只有1個選項是正確的,請將正確選項填涂在答題卡相應(yīng)的位置上,答在試卷上不得分。1下列數(shù)據(jù)結(jié)構(gòu)中，按先進后出原則組織數(shù)據(jù)的是（ B ） A）線性鏈表 B）棧 C）循環(huán)鏈表 D）順序表2具有3個結(jié)點的二叉樹有（ D ） A）2種形態(tài) B）4種形態(tài) C）7種形態(tài) D）5種形態(tài)3設(shè)有如圖所示二叉樹：對此二叉樹前序列遍歷的結(jié)果為（ B ） A）ZBTYCPXA B）ATBZXCYP C）ZBTACYXP D）ATBZXCPY4結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是（ D ） A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計語言的先進性 D）程序醫(yī)讀性5程序的3種基本控制結(jié)構(gòu)是（ B ） A）過程、子過程和分程序 B）順序、選擇和循環(huán) C）遞歸、堆棧和隊列 D）調(diào)用、返回和轉(zhuǎn)移6下列敘述中，不屬于測試的特征的是（ C ） A）測試的挑剔性 B）完全測試的不可能性 C）測試的可靠性 D）測試的經(jīng)濟性7需求分析中開發(fā)人員要從用戶那里了解（ A ） A）軟件做什么 B）用戶使用界面 C）輸入的信息 D）軟件的規(guī)模8下列關(guān)系模型中，能使經(jīng)運算后得到的新關(guān)系中屬性個數(shù)多于原來關(guān)系中屬性個數(shù)的是（ B ） A）選擇 B）連接 C）投影 D）并9下列敘述中，正確的是（ C ） A）用E-R圖能表示實體間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系 B）用E-R圖只能表示實體集之間一對一的聯(lián)系 C）用E-R圖只能表示實體集之間一對多的聯(lián)系 D）用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型10“年齡在1825之間”這種約束是屬于數(shù)據(jù)庫當(dāng)中的（ C ） A）原子性措施 B）一致性措施 C）完整性措施 D）安全性措施二.填空題(每空2分)請將每一空的正確答案寫在答題卡 11 15 序號的橫線上,答在試卷上不得分.1 排序是計算機程序設(shè)計中一種重要操作，常見的排序方法有插入排序、 交換排序 和選擇排序等。2 當(dāng)循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 上溢 。3 封裝 是一種信息隱蔽技術(shù)，目的在于將對象的使用者和對象的設(shè)計者分開。4 為了便于對照檢查，測試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 輸出結(jié)果 兩部分組成。5 關(guān)系運算 是從二維表列的方向進行的運算。模擬測試十一1. 選擇題(每小題2分)在下列各題的A)B).C).D)4個選項中,只有1個是正確的,請將正確選項填在大答題卡上,答在試卷上不給分.1.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度,一般將數(shù)據(jù)結(jié)構(gòu)分成( C )A) 動態(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)2.設(shè)一棵二叉樹中有3個葉子結(jié)點,有8個度為1的接點,則該二叉樹中總的接點數(shù)為( B )A)12 B)13 C)14 D)153.在下列幾種排序方法中,要求內(nèi)存最大的是( D )A)插入批排序 B)選擇排序 C)快速排序 D)歸并排序4.下列敘述中,不屬于結(jié)構(gòu)化程序設(shè)計方法的重要原則是( B )A)自頂向下 B)由底向上 C)模板化 D)限制使用goto語句5.下列不屬于軟件調(diào)試技術(shù)的是( B )A)強行排錯法 B)集成測試法 C)回嗍法 D)原因排除法6.為了避免流程圖在描述程序邏輯時的靈活性,提出了用方框圖來代替?zhèn)鹘y(tǒng)的程序流程圖,通常也把這種圖稱為( B )A)PAD圖 B)N-S圖 C)結(jié)構(gòu)圖 D)數(shù)據(jù)流圖7.軟件復(fù)雜性1度量的參數(shù)包括( B )A)效率 B)規(guī)模 C)完整性 D)容錯性8.下列敘述中,不屬于數(shù)據(jù)庫系統(tǒng)的是( B )A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C數(shù)據(jù)庫管理員 D)數(shù)據(jù)庫應(yīng)用系統(tǒng)9.數(shù)據(jù)庫系統(tǒng)的核心是( B )A)數(shù)據(jù)庫 B)數(shù)據(jù)庫管理系統(tǒng) C)