2010年9月計算機國家二級考試公共基礎知識模擬題前5.doc

第一套 模擬題（1）棧和隊列的共同特點是A）都是先進先出 B）都是先進后出C）只允許在端點處插入和刪除元素 D）沒有共同點 （2）已知二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A）acbed B）decab C）deabc D）cedba（3）鏈表不具有的特點是A）不必事先估計存儲空間 B）可隨機訪問任一元素C）插入刪除不需要移動元素 D）所需空間與線性表長度成正比 （4）結構化程序設計的3種結構是A）順序結構、選擇結構、轉(zhuǎn)移結構 B）分支結構、等價結構、循環(huán)結構C）多分支結構、賦值結構、等價結構 D）順序結構、選擇結構、循環(huán)結構（5）為了提高測試的效率，應該A）隨機選取測試數(shù)據(jù) B）取一切可能的輸入數(shù)據(jù)作為測試數(shù)據(jù)C）在完成編碼以后制定軟件的測試計劃 D）集中對付那些錯誤群集的程序（6）算法的時間復雜度是指A）執(zhí)行算法程序所需要的時間 B）算法程序的長度C）算法執(zhí)行過程中所需要的基本運算次數(shù) D）算法程序中的指令條數(shù)（7）軟件生命周期中所花費用最多的階段是A）詳細設計 B）軟件編碼 C）軟件測試 D）軟件維護（8）數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式、內(nèi)模式和外模式的語言為 A）C B）Basic C）DDL D）DML（9）下列有關數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)庫是一個DBF文件 B）數(shù)據(jù)庫是一個關系C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合 D）數(shù)據(jù)庫是一組文件（10）下列有關數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時，數(shù)據(jù)的存儲結構不變C）關系中的每一列稱為元組，一個元組就是一個字段D）如果一個關系中的屬性或?qū)傩越M并非該關系的關鍵字，但它是另一個關系的關鍵字，則稱其為本關系的外關鍵字（11）算法的基本特征是可行性、確定性、 【1】 和擁有足夠的情報。（12）在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比較次數(shù)為 【2】 。（13）在面向?qū)ο蟮某绦蛟O計中，類描述的是具有相似性質(zhì)的一組 【3】 。（14）通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程稱為 【4】 。 （15）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和 【5】 3種。 第二套 模擬題（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為A）GEDHFBCA B）DGEBHFCAC）ABCDEFGH D）ACBFEDHG（2）樹是結點的集合，它的根結點數(shù)目是A）有且只有1 B）1或多于1C）0或1 D）至少2（3）如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1C）e3,e4,e1,e2 D）任意順序（4）在設計程序時，應采納的原則之一是A）不限制goto語句的使用 B）減少或取消注解行C）程序越短越好 D）程序結構應有助于讀者理解（5）程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A）對象成分 B）變量成分C）語句成分 D）傳輸成分（6）下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是A）便于用戶、開發(fā)人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析（7）下列不屬于軟件工程的3個要素的是A）工具 B）過程C）方法 D）環(huán)境（8）單個用戶使用的數(shù)據(jù)視圖的描述稱為A）外模式 B）概念模式C）內(nèi)模式 D）存儲模式（9）將E-R圖轉(zhuǎn)換到關系模式時，實體與聯(lián)系都可以表示成A）屬性 B）關系C）鍵 D）域（10）SQL語言又稱為A）結構化定義語言 B）結構化控制語言C）結構化查詢語言 D）結構化操縱語言（11）數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于 【1】 。 （12）在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機制稱為 【2】 。 （13）耦合和內(nèi)聚是評價模塊獨立性的兩個主要標準，其中 【3】 反映了模塊內(nèi)各成分之間的聯(lián)系。 （14）一個項目具有一個項目主管，一個項目主管可管理多個項目，則實體“項目主管”與實體“項目”的聯(lián)系屬于 【4】 的聯(lián)系。 （15）數(shù)據(jù)庫設計分為以下6個設計階段：需求分析階段、 【5】 、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。 第三套 模擬題（1）算法的空間復雜度是指A）算法程序的長度 B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間 D）執(zhí)行過程中所需要的存儲空間（2）用鏈表表示線性表的優(yōu)點是A）便于隨機存取 B）花費的存儲空間較順序存儲少C）便于插入和刪除操作 D）數(shù)據(jù)元素的物理順序與邏輯順序相同（3）數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的A）存儲結構 B）物理結構C）邏輯結構 D）物理和存儲結構（4）結構化程序設計主要強調(diào)的是 A）程序的規(guī)模 B）程序的效率C）程序設計語言的先進性 D）程序易讀性（5）軟件設計包括軟件的結構、數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指A）模塊間的關系 B）系統(tǒng)結構部件轉(zhuǎn)換成軟件的過程描述C）軟件層次結構 D）軟件開發(fā)過程（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為A）確認測試 B）集成測試C）驗證測試 D）驗收測試（7）數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是A）控制流 B）加工C）數(shù)據(jù)存儲 D）源和潭（8）應用數(shù)據(jù)庫的主要目的是A）解決數(shù)據(jù)保密問題 B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題 D）解決數(shù)據(jù)量大的問題（9）在數(shù)據(jù)庫設計中，將E-R圖轉(zhuǎn)換成關系數(shù)據(jù)模型的過程屬于A）需求分析階段 B）邏輯設計階段C）概念設計階段 D）物理設計階段（10）在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是A）數(shù)據(jù)庫系統(tǒng) B）文件系統(tǒng)C）人工管理 D）數(shù)據(jù)項管理（11）數(shù)據(jù)的邏輯結構有線性結構和 【1】 兩大類。（12）順序存儲方法是把邏輯上相鄰的結點存儲在物理位置 【2】 的存儲單元中。 （13）一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的 【3】 。（14）軟件工程研究的內(nèi)容主要包括： 【4】 技術和軟件工程管理。 （15）關系操作的特點是 【5】 操作。 第四套 模擬題（1）假設線性表的長度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為A）log2n B）n2C）O（n1.5） D）n（n-1）/2（2）算法分析的目的是A）找出數(shù)據(jù)結構的合理性 B）找出算法中輸入和輸出之間的關系C）分析算法的易懂性和可靠性 D）分析算法的效率以求改進（3）線性表L=（a1,a2,a3,ai，an），下列說法正確的是A）每個元素都有一個直接前件和直接后件 B）線性表中至少要有一個元素C）表中諸元素的排列順序必須是由小到大或由大到小D）除第一個元素和最后一個元素外，其余每個元素都有一個且只有一個直接前件和直接后件（4）在單鏈表中，增加頭結點的目的是A）方便運算的實現(xiàn) B）使單鏈表至少有一個結點C）標識表結點中首結點的位置 D）說明單鏈表是線性表的鏈式存儲實現(xiàn)（5）軟件工程的出現(xiàn)是由于A）程序設計方法學的影響 B）軟件產(chǎn)業(yè)化的需要C）軟件危機的出現(xiàn) D）計算機的發(fā)展（6）軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于A）硬件資源 B）通信資源C）支持軟件 D）輔助資源（7）在數(shù)據(jù)流圖（DFD）中，帶有名字的箭頭表示A）模塊之間的調(diào)用關系 B）程序的組成成分C）控制程序的執(zhí)行順序 D）數(shù)據(jù)的流向（8）分布式數(shù)據(jù)庫系統(tǒng)不具有的特點是A）數(shù)據(jù)分布性和邏輯整體性 B）位置透明性和復制透明性C）分布性 D）數(shù)據(jù)冗余（9）關系表中的每一橫行稱為一個A）元組 B）字段C）屬性 D）碼（10）下列數(shù)據(jù)模型中，具有堅實理論基礎的是A）層次模型 B）網(wǎng)狀模型C）關系模型 D）以上3個都是（11）在算法正確的前提下，評價一個算法的兩個標準是 【1】 。（12）將代數(shù)式轉(zhuǎn)換成程序設計中的表達式為 【2】 。 （13）軟件危機出現(xiàn)于60年代末，為了解決軟件危機，人們提出了 【3】 的原理來設計軟件，這就是軟件工程誕生的基礎。（14） 【4】 是數(shù)據(jù)庫設計的核心。 （15）在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個 【5】 。第五套 模擬題（1）由兩個棧共享一個存儲空間的好處是A）減少存取時間，降低下溢發(fā)生的機率 B）節(jié)省存儲空間，降低上溢發(fā)生的機率C）減少存取時間，降低上溢發(fā)生的機率 D）節(jié)省存儲空間，降低下溢發(fā)生的機率（2）設有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱作A）連接 B）模式匹配C）求子串 D）求串長（3）n個頂點的連通圖中邊的條數(shù)至少為A）0 B）1C）n-1 D）n（4）對象實現(xiàn)了數(shù)據(jù)和操作的結合，是指對數(shù)據(jù)和數(shù)據(jù)的操作進行A）結合 B）隱藏C）封裝 D）抽象（5）下列敘述中，正確的是A）軟件就是程序清單 B）軟件就是存放在計算機中的文件C）軟件應包括程序清單及運行結果 D）軟件包括程序和文檔（6）軟件設計中，有利于提高模塊獨立性的一個準則是A）低內(nèi)聚低耦合 B）低內(nèi)聚高耦合C）高內(nèi)聚低耦合 D）高內(nèi)聚高耦合（7）軟件生命周期中花費時間最多的階段是A）詳細設計 B）軟件編碼C）軟件測試 D）軟件維護（8）下列4項中說法不正確的是A）數(shù)據(jù)庫減少了數(shù)據(jù)冗余 B）數(shù)據(jù)庫中的數(shù)據(jù)可以共享C）數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復 D）數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性（9） 下列4項中，必須進行查詢優(yōu)化的是A）關系數(shù)據(jù)庫 B）網(wǎng)狀數(shù)據(jù)