計(jì)算機(jī)公共基礎(chǔ)知識歷年試題

1、數(shù)據(jù)結(jié)構(gòu)部分：05年04月1.數(shù)據(jù)的存儲結(jié)構(gòu)是指 DA) 存儲在外存中的數(shù)據(jù) B) 數(shù)據(jù)所占的存儲空間量C) 數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式 D) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示2.下列關(guān)于棧的描述中錯誤的是 BA) 棧是先進(jìn)后出的線性表 B) 棧只能順序存儲C) 棧具有記憶作用 D) 對棧的插入與刪除操作中，不需要改變棧底指針3.對于長度為n的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是 DA) 冒泡排序?yàn)閚/2 B) 冒泡排序?yàn)閚 C)快速排序?yàn)閚 D) 快速排序?yàn)閚(n-1)/24.對于長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為 CA) log2n B)

2、 n/2 C) nD) n+15.下列對于線性鏈表的描述中正確的是 BA) 存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的 B) 存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面C) 存儲空間必須是連續(xù)，且前件元素一定存儲在后件元素的前面D) 存儲空間必須是連續(xù)，且各元素的存儲順序是任意的6.某二叉樹中度為2的結(jié)點(diǎn)有18個，則該二叉樹中有【19】 個葉子結(jié)點(diǎn)。7.問題處理方案的正確而完整的描述稱為 【算法】 。05年09月1.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是( A)。A）順序存儲的有序線行表 B）線性鏈表C）二叉鏈表 D）有序線性鏈表2.下列關(guān)于棧的描述正確的是( C)。A）在

3、棧中只能插入元素而不能刪除元素 B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表，只能在一端插入或刪除元素 D）棧是特殊的線性表，只能在一端插入元素，而在另一端刪除 元素3.下列敘述中正確的是( D)。A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率4.算法復(fù)雜度主要包括時間復(fù)雜度和 空間 復(fù)雜度。5.一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為 32 個。6.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)，循

4、環(huán)隊(duì)列屬于 邏輯 結(jié)構(gòu)。06年04月1.按照”后進(jìn)先出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 B A)隊(duì)列 B)棧 C)雙向鏈表 D)二叉樹2.下列敘述中正確的是 A A)線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) B)棧與隊(duì)列是非線性結(jié)構(gòu) C)雙向鏈表是非線性結(jié)構(gòu) D)只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)3.在深度為7的滿二叉樹中,葉子結(jié)點(diǎn)的個數(shù)為 C A)32 B)31 C)64 D)634.對長度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為 【45】5.數(shù)據(jù)獨(dú)立性分為邏輯獨(dú)立性與物理獨(dú)立性。當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時,其邏輯結(jié)構(gòu)可以不變,因此,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改,稱為【邏輯獨(dú)立性】。06年09月1.下

5、列敘述中正確的是_D_。 A）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度也必定大  B）一個算法的空間復(fù)雜度大，則其時間復(fù)雜度必定小C）一個算法的時間復(fù)雜度大，則其空間可復(fù)雜度必定小  D）上述三種說法都不對2.在長度為 64 的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為_B_。 A）63   B）64   C）6  D）73.對下列二叉樹進(jìn)行中序遍歷的結(jié)果是_A_。 A）ACBDFEG  B）ACBDFGE  C）ABDCGEF 

6、0;D）FCADBEG4.下列軟件系統(tǒng)結(jié)構(gòu)圖。的寬度為 【3】5.按“先進(jìn)后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是 【?！?。6.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于 【線性結(jié)構(gòu)】。07年04月1.已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為 BA）GEDHFBCA    B）DGEBHFCA    C）ABCDEFGH    D）ACBFEDHG2.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是 A    A）有且只有1 &

7、#160;  B）1或多于1    C）0或1    D）至少23.如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是 B    A）e3,e1,e4,e2    B）e2,e4,e3,e1    C）e3,e4,e1,e2    D）任意順序4.下列敘述中正確的是 BA算法的效率只與問題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)B算法的時間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲

8、結(jié)構(gòu)是一一對應(yīng)的D算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān)5.下列對列的敘述正確的是  DA隊(duì)列屬于非線性表B隊(duì)列按“先進(jìn)后出”原則組織數(shù)據(jù)C隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D隊(duì)列按“先進(jìn)先出”原則組織數(shù)據(jù)6.對下列二叉樹 ABCDEFXYZ進(jìn)行前序遍歷的結(jié)果為 C ADYBEAFCZX  BYDEBFZXCA CABDYECFXZ  DABCDEFXYZ7.某二叉樹中有n個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)為 AAn+1  Bn-1 C2n  Dn/28.在深度為7的滿二叉樹中，度為2的結(jié)點(diǎn)個數(shù)為_63_。9.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)

9、構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于  【存儲結(jié)構(gòu)】   。07年09月1.下列敘述中正確的是 AA程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D以上三種說法都不對2.下列敘述中正確的是 CA數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B由于計(jì)算機(jī)存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C程序設(shè)計(jì)語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D以上三種說法都不對3.冒泡排序在最壞情況下的比較次數(shù)是 A(n1)/2  Bnlog2 n Cn(n1)/2&

10、#160; D/24.一棵二叉樹中共有70個葉子結(jié)點(diǎn)與80個度為1的結(jié)點(diǎn)，則該二叉樹中的總結(jié)點(diǎn)數(shù)為 A A219  B221  C229  D2315.線性表的存儲結(jié)構(gòu)主要分為順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的（鏈?zhǔn)剑?#160;存儲結(jié)構(gòu)。 程序設(shè)計(jì)部分：05年04月1.在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為 【對象】 。06年04月1.在面向?qū)ο蠓椒ㄖ? 【類】 描述的是具有相似屬性與操作的一組對象。06年09月1.下列選項(xiàng)不符合良好程序設(shè)計(jì)風(fēng)格的是_D_。 A）源程序要文檔化   B）數(shù)據(jù)說明的次序要規(guī)范化 C）避

11、免濫用 goto 語句   D）模塊設(shè)主地要保證高耦合、高內(nèi)聚07年04月1.在設(shè)計(jì)程序時，應(yīng)采納的原則之一是 D    A）不限制goto語句的使用    B）減少或取消注解行    C）程序越短越好    D）程序結(jié)構(gòu)應(yīng)有助于讀者理解2.程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和 D    A）對象成分 B）變量成分    C）語句成分 D）傳輸成分3.下面選項(xiàng)中不屬于面向?qū)ο蟪绦?/p>

12、設(shè)計(jì)特征的是  CA繼承性 B多態(tài)性  C類比性  D封閉性07年09月1.在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠 CA對象的繼承 B對象的多態(tài)C對象的封裝 D對象的分類2.下列敘述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是 AA程序的效率第一， 清晰第二B程序的可讀性好C程序中要有必要的注釋D輸入數(shù)據(jù)前要有提示信息軟件工程部分：05年04月1.下列對軟件測試的描述中正確的是 CA) 軟件測試的目的是證明程序是否正確B) 軟件測試的目的是使程序運(yùn)行結(jié)果正確C) 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤D) 軟件測試的目的是使程序符合結(jié)構(gòu)化原則2.為了使模塊盡可能獨(dú)立，要求

13、 BA) 模塊的內(nèi)聚程度要盡量高，且各模塊間的藕合程度要盡量強(qiáng)B) 模塊的內(nèi)聚程度要盡量高，且各模塊間的藕合程度要盡量弱C) 模塊的內(nèi)聚程度要盡量低，且各模塊間的藕合程度要盡量弱D) 模塊的內(nèi)聚程度要盡量低，且各模塊間的藕合程度要盡量強(qiáng)3.下列描述中正確的是 DA) 程序就是軟件B) 軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制C) 軟件既是邏輯實(shí)體，又是物理實(shí)體 D) 軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合4.診斷和改正程序中錯誤的工作通常稱為 【程序調(diào)試】 。05年09月1.下列敘述中正確的是：( C)。A）程序設(shè)計(jì)就是編制程序 B）程序的測試必須由程序員自己去完成C）程序經(jīng)調(diào)試改錯后還應(yīng)進(jìn)行再測試 D）程序經(jīng)

14、調(diào)試改錯后不必進(jìn)行再測試2.下列描述中正確的是( C)。A）軟件工程知識解決軟件項(xiàng)目的管理問題 B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C）軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原則D）軟件工程只是解決軟件開發(fā)中的技術(shù)問題3.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是( D)。A）PDL（過程設(shè)計(jì)語言） B）PAL圖C）N-S圖 D）DFD圖4.下列敘述中正確的是( A)。A）軟件交付使用后還需要進(jìn)行維護(hù)B）軟件一旦交付使用就不需要再進(jìn)行維護(hù)C）軟件交付使用后其生命周期就結(jié)束D）軟件維護(hù)是指修復(fù)程序中被破壞的指令5.在進(jìn)行模塊測試時，要為每個被測試的模塊另外設(shè)計(jì)兩類模塊；驅(qū)動模塊和承

15、接模塊（樁模塊）。其中 驅(qū)動模塊 的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊所產(chǎn)生的結(jié)果。06年04月1.下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是 D A)自頂向下 B)逐步求精 C)模塊化 D)可復(fù)用2.兩個或兩個以上模塊之間關(guān)聯(lián)的緊密程度稱為 A A)耦合度 B)內(nèi)聚度 c)復(fù)雜度 D)數(shù)據(jù)傳輸特性3.下列敘述中正確的是 D A)軟件測試應(yīng)該由程序開發(fā)者來完成 B)程序經(jīng)調(diào)試后一般不需要再測試 c)軟件維護(hù)只包括對程序代碼的維護(hù) D)以上三種說法都不對4.程序測試分為靜態(tài)分析和動態(tài)測試。其中 【靜態(tài)測試】 是指不執(zhí)行程序,而 只是對程序文本進(jìn)行檢查,通過閱讀和討論,分析和發(fā)現(xiàn)程序

16、中的錯誤。06年09月1.從工程管理角度，軟件設(shè)計(jì)一般分為兩步完成，它們是_A_。 A）概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)   B）數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì) C）軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)  D）過程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)2.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是_C_。 A）軟件測試   B）概要設(shè)計(jì)   C）軟件維護(hù)   D）詳細(xì)設(shè)計(jì)3.【程序調(diào)試】的任務(wù)是診斷和改正程序中的錯誤。07年04月1.下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是 D   A）便于用戶、開發(fā)人員進(jìn)行理解和交流 

17、  B）反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)   C）作為確認(rèn)測試和驗(yàn)收的依據(jù)   D）便于開發(fā)人員進(jìn)行需求分析2.下列不屬于軟件工程的3個要素的是 D   A）工具  B）過程 C）方法 D）環(huán)境3.在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是  DA各模塊應(yīng)包括盡量多的功能B各模塊的規(guī)模應(yīng)盡量大C各模塊之間的聯(lián)系應(yīng)盡量緊密D模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度4.下列敘述中正確的是 AA軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤B軟件測試的主要目的是確定程

18、序中錯誤的位置C為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D軟件測試是證明軟件沒有錯誤5.耦合和內(nèi)聚是評價模塊獨(dú)立性的兩個主要標(biāo)準(zhǔn)，其中【內(nèi)聚】反映了模塊內(nèi)各成分之間的聯(lián)系。6.軟件測試分為白箱（盒）測試和黑箱（盒）測試，等價類劃分法屬于_黑盒_ 測試。7.軟件生命周期可分為多個階段，一般分為定義階段、開發(fā)階段和維護(hù)階段。編碼和測試屬于 _開發(fā)_階段。8.在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中，利用 _數(shù)據(jù)字典_ 對其中的圖形元素進(jìn)行確切解釋。07年09月1.軟件是指 DA程序 B程序和文檔 C算法加數(shù)據(jù)結(jié)構(gòu)D程序、數(shù)據(jù)與相關(guān)文檔的

19、完整集合2.軟件調(diào)試的目的是 AA發(fā)現(xiàn)錯誤 B改正錯誤C改善軟件的性能D驗(yàn)證軟件的正確性3.軟件需求規(guī)格說明書應(yīng)具有完整性，無岐義性、正確性、可驗(yàn)證性、可修改性等特征，其中最重要的是 無岐義性  。 4.在兩種基本測試方法中， 白盒 測試的原則之一是保證所測模塊中每一個獨(dú)立路徑至少執(zhí)行一次。數(shù)據(jù)庫設(shè)計(jì)部分：05年04月1.數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指 DA) 數(shù)據(jù)與程序獨(dú)立存放 B) 不同的數(shù)據(jù)被存放在不同的文件中C) 不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用 D) 以上三種說法都不對2.用樹型結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是 CA) 關(guān)系模型B) 網(wǎng)絡(luò)模型C)

20、層次模型D) 以上三個都是3.在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為 【關(guān)系】 。05年09月1.數(shù)據(jù)庫設(shè)計(jì)的根本目標(biāo)是要解決( A)。A）數(shù)據(jù)共享問題 B）數(shù)據(jù)安全問題C）大量數(shù)據(jù)存儲問題 D）簡化數(shù)據(jù)維護(hù)2.設(shè)有如下關(guān)系表： R S ABC112223ABC313TABC112223313則下列操作中正確的是( B)。 A）T=RS B）T=RS C）T=R*S D）T=R/S3.數(shù)據(jù)庫系統(tǒng)的核心是( B)。 A）數(shù)據(jù)模型 B）數(shù)據(jù)庫管理系統(tǒng)C）數(shù)據(jù)庫 D）數(shù)據(jù)庫管理員4.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨(dú)立性最高的階段是 數(shù)據(jù)庫系統(tǒng)階

21、段 。06年04月1.在E-R圖中,用來表示實(shí)體的圖形是 A A)矩形 B)橢圓形 C)菱形 D)三角形2.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS之間的關(guān)系是 C A)DB包含DBS和DBMS B)DBMS包含DB和DBS C)DBS包含DB和DBMS D)沒有任何關(guān)系3.在關(guān)系模型中,把數(shù)據(jù)看成是二維表,每一個二維表稱為一個 【關(guān)系】 。06年09月1.在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為_B_。 A）概念模式  B）外模式  C）內(nèi)模式  D）物理模式2.數(shù)據(jù)庫設(shè)計(jì)的四個階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和_D_。 A）編碼設(shè)計(jì)  B）測試階段  C）運(yùn)行階段  D