2010年9月計(jì)算機(jī)國(guó)家二級(jí)考試公共基礎(chǔ)知識(shí)模擬題前5.doc

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