2022年公共基礎(chǔ)知識(shí)歷年真題總結(jié)歸納B

1、公共基礎(chǔ)學(xué)問(wèn)歷年真題匯總 公共基礎(chǔ) 基本數(shù)據(jù)結(jié)構(gòu)與算法一,選擇（1）數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)是指；A ABCDEF B DBEAFC C ABDECF D DEBFCA nn-1/2 ；A 儲(chǔ)備在外存中的數(shù)據(jù)B 數(shù)據(jù)所占的儲(chǔ)備空間量C 數(shù)據(jù)在運(yùn)算機(jī)中的次序儲(chǔ)備方式D 數(shù)據(jù)的規(guī)律結(jié)構(gòu)在運(yùn)算機(jī)中的表示（12）在深度為7 的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為；（2）以下關(guān)于棧的描述中錯(cuò)誤選項(xiàng)；A 32 B 31 C 64 D 63 A 棧是先進(jìn)后出的線性表B 棧只能次序儲(chǔ)備（13）以下表達(dá)中正確選項(xiàng)；C 棧具有記憶作用D 對(duì)棧的插入與刪除操作中,不需要轉(zhuǎn)變棧底指針A 一個(gè)算法的空間復(fù)雜度大,就其時(shí)間復(fù)雜度也必定大（

2、3）對(duì)于長(zhǎng)度為n 的線性表,在最壞情形下,以下各排序法所對(duì)應(yīng)的比較次數(shù)中正確選項(xiàng)B 一個(gè)算法的空間復(fù)雜度大,就其時(shí)間復(fù)雜度必定小A 冒泡排序?yàn)閚/2 B 冒泡排序?yàn)閚C 快速排序?yàn)閚D 快速排序?yàn)镃 一個(gè)算法的時(shí)間復(fù)雜度大,就其空間復(fù)雜度必定?。?）對(duì)長(zhǎng)度為n 的線性表進(jìn)行次序查找,在最壞情形下所需要的比較次數(shù)為；D 上述三種說(shuō)法都不對(duì)Alog2n Bn/2 Cn Dn+1 （14）在長(zhǎng)度為64 的有序線性表中進(jìn)行次序查找,最壞情形下需要比較的次數(shù)為（5）以下對(duì)于線性鏈表的描述中正確選項(xiàng)；A 63 B 64 C 6 D 7 A 儲(chǔ)備空間不愿定是連續(xù),且各元素的儲(chǔ)備次序是任意的（15）對(duì)以下二叉

3、樹：B 儲(chǔ)備空間不愿定是連續(xù),且前件元素確定儲(chǔ)備在后件元素的前面C 儲(chǔ)備空間必需連續(xù),且前件元素確定儲(chǔ)備在后件元素的前面D 儲(chǔ)備空間必需連續(xù),且各元素的儲(chǔ)備次序是任意的（6）以下數(shù)據(jù)結(jié)構(gòu)中,能用二分法進(jìn)行查找的是；進(jìn)行中序遍歷的結(jié)果是；A）次序儲(chǔ)備的有序線性表B）線性鏈表C）二叉鏈表D）有序線性鏈表（7）以下關(guān)于棧的描述正確選項(xiàng)；A）在棧中只能插入元素而不能刪除元素B）在棧中只能刪除元素而不能插入元素C）棧是特殊的線性表,只A ACBDFEG B ACBDFGE C ABDCGEF D FCADBEG 能在一端插入或刪除元素D）棧是特殊的線性表,只能在一端插入元 素,而在另一端刪除元素（8）以

4、下表達(dá)中正確選項(xiàng)；A）一個(gè)規(guī)律數(shù)據(jù)結(jié)構(gòu)只能有一種儲(chǔ)備結(jié)構(gòu) B）數(shù)據(jù)的規(guī)律結(jié)構(gòu)屬于線性結(jié)構(gòu),儲(chǔ)備結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個(gè)規(guī)律數(shù)據(jù)結(jié)構(gòu)（16）以下表達(dá)中正確選項(xiàng)；A 算法的效率只與問(wèn)題的規(guī)模有關(guān),而與數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)無(wú)關(guān)B 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的運(yùn)算工作量 C數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲(chǔ)備結(jié)構(gòu)是一一對(duì)應(yīng)的D 算法的時(shí)間復(fù)雜度與空間復(fù)雜度確定相關(guān)可以有多種儲(chǔ)備結(jié)構(gòu),且各種儲(chǔ)備結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個(gè)規(guī)律數(shù)據(jù)結(jié)構(gòu)（17）以下對(duì)隊(duì)列的表達(dá)正確選項(xiàng)；可以有多種儲(chǔ)備結(jié)構(gòu),且各種儲(chǔ)備結(jié)構(gòu)影響數(shù)據(jù)處理的效率A 隊(duì)列屬于非線性表（9）依據(jù)“后進(jìn)先出”原就組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是；B隊(duì)列按 “先進(jìn)后出 ”原

5、就組織數(shù)據(jù)A 隊(duì)列B 棧C 雙向鏈表D 二叉樹C隊(duì)列在隊(duì)尾刪除數(shù)據(jù)（10）以下表達(dá)中正確選項(xiàng)；D隊(duì)列按 “先進(jìn)先出 ”原就組織數(shù)據(jù)（18）對(duì)以下二叉樹進(jìn)行前序遍歷的結(jié)果為；A 線性鏈表是線性表的鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)B 棧與隊(duì)列是非線性結(jié)構(gòu)C 雙向鏈表是非線性結(jié)構(gòu)只有根結(jié)D 點(diǎn)的二叉樹是線性結(jié)構(gòu)（11）對(duì)如下二叉樹進(jìn)行后序遍歷的結(jié)果為；第 1 頁(yè),共 7 頁(yè)（9）在深度為7 的滿二叉樹中,度為 2 的結(jié)點(diǎn)個(gè)數(shù)為【9】；（10）線性表的儲(chǔ)備結(jié)構(gòu)主要分為次序儲(chǔ)備結(jié)構(gòu)和鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)；隊(duì)列是一種特殊的線性表,循環(huán)隊(duì)列是隊(duì)列的【10】?jī)?chǔ)備結(jié)構(gòu)；（11）對(duì)以下二義樹進(jìn)行中序遍歷的結(jié)果為【11】；ADYBEAFCZX

6、 BYDEBFZXCA CABDYECFXZ DABCDEFXYZ （19）某二叉樹中有n 個(gè)度為2 的結(jié)點(diǎn), 就該二叉樹中的葉子結(jié)點(diǎn)數(shù)為；（12）深度為5 的滿二叉樹有【12】個(gè)葉子結(jié)點(diǎn)；rear=29（指An+1 Bn-1 C2n Dn/2 （13）設(shè)某循環(huán)隊(duì)列的容量為50,頭指針front=5 （指向隊(duì)頭元素的前一位置）,尾指針（20）以下表達(dá)中正確選項(xiàng)A）數(shù)據(jù)的規(guī)律結(jié)構(gòu)與儲(chǔ)備結(jié)構(gòu)必定是一一對(duì)應(yīng)的向隊(duì)尾元素）,就該循環(huán)隊(duì)列中共有【13】個(gè)元素B）由于運(yùn)算機(jī)儲(chǔ)備空間是向量式的儲(chǔ)備結(jié)構(gòu),因此,數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)確定是線性結(jié)構(gòu)公共基礎(chǔ) 程序設(shè)計(jì)基礎(chǔ)C）程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是次序儲(chǔ)備結(jié)構(gòu),因此,

7、利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說(shuō)法都不對(duì)一,選擇（21）冒泡排序在最壞情形下的比較次數(shù)是；（1）以下描述中正確選項(xiàng)；A）n 1/2 B ）nlog2 n C ）nn 1/2 D ）/2 （22）一棵二叉樹中共有70 個(gè)葉子結(jié)點(diǎn)與80 個(gè)度為1 的結(jié)點(diǎn),就該二叉樹中的總結(jié)點(diǎn)數(shù)為A 程序就是軟件A）219 B ）221 C ）229 D ）231 B 軟件開發(fā)不受運(yùn)算機(jī)系統(tǒng)的限制（23）算法的有窮性是指；C 軟件既是規(guī)律實(shí)體,又是物理實(shí)體D 軟件是程序,數(shù)據(jù)與相關(guān)文檔的集合A）算法程序的運(yùn)行時(shí)間是有限的B ）算法程序所處理的數(shù)據(jù)量是有限的C）算法程序的（2）以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法

8、的是；長(zhǎng)度是有限的用D ）算法只能被有限的用戶使A 自頂向下B 逐步求精C 模塊化D 可復(fù)用（3）以下選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的是；（24）對(duì)長(zhǎng)度為n的線性表排序,在最壞情形下,比較次數(shù)不是nn-1/2 的排序方法是；A 源程序要文檔化B 數(shù)據(jù)說(shuō)明的次序要規(guī)范化A）快速排序B）冒泡排序C 防止濫用goto 語(yǔ)句D 模塊設(shè)計(jì)要保證高耦合,高內(nèi)聚C）直接插入排序D）堆排序（4）在結(jié)構(gòu)化程序設(shè)計(jì)中,模塊劃分的原就是 （25）以下關(guān)于棧的表達(dá)正確選項(xiàng)；A 各模塊應(yīng)包括盡量多的功能B 各模塊的規(guī)模應(yīng)盡量大A）棧按“先進(jìn)先出”組織數(shù)據(jù)B 棧按“先進(jìn)后出”組織數(shù)據(jù)C各模塊之間的聯(lián)系應(yīng)盡量緊密D模塊內(nèi)具有

9、高內(nèi)聚度,模塊間具有低耦合度C）只能在棧底插入數(shù)據(jù)D）不能刪除數(shù)據(jù)（5）在面對(duì)對(duì)象方法中,實(shí)現(xiàn)信息隱匿是依靠二,填空A）對(duì)象的繼承B）對(duì)象的多態(tài)C）對(duì)象的封裝D）對(duì)象的分類（1）某二叉樹中度為2 的結(jié)點(diǎn)有18 個(gè),就該二叉樹中有【1】個(gè)葉子結(jié)點(diǎn)；（6）以下表達(dá)中,不符合良好程序設(shè)計(jì)風(fēng)格要求的是（2）問(wèn)題處理方案的正確而完整的描述稱為【2】A）程序的效率第一,清晰其次B ）程序的可讀性好（3）算法復(fù)雜度主要包括時(shí)間復(fù)雜度和【3】復(fù)雜度；C）程序中要有必要的注釋D ）輸入數(shù)據(jù)前要有提示信息（4）一棵二叉樹第六層（根結(jié)點(diǎn)為第一層）的結(jié)點(diǎn)數(shù)最多為【4】個(gè)；（7）以下表達(dá)中正確選項(xiàng)A）程序執(zhí)行的效率與數(shù)

10、據(jù)的儲(chǔ)備結(jié)構(gòu)親熱相關(guān)（5）數(shù)據(jù)結(jié)構(gòu)分為規(guī)律結(jié)構(gòu)和儲(chǔ)備結(jié)構(gòu),循環(huán)隊(duì)列屬于【5】結(jié)構(gòu)；（6）對(duì)長(zhǎng)度為10 的線性表進(jìn)行冒泡排序,最壞情形下需要比較的次數(shù)為【6】；B）程序執(zhí)行的效率只取決于程序的把握結(jié)構(gòu)（7）按“先進(jìn)后出”原就組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是【7】；C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量（8）數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu),帶鏈的隊(duì)列屬于【8】；D）以上三種說(shuō)法都不對(duì)第 2 頁(yè),共 7 頁(yè)（8）結(jié)構(gòu)化程序設(shè)計(jì)的基本原就不包括；A 概要設(shè)計(jì)與詳細(xì)設(shè)計(jì)B 數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì)A ）多態(tài)性B）自頂向下C）模塊化D）逐步求精C 軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)D 過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)（10）以下選項(xiàng)中不屬于軟件

11、生命周期開發(fā)階段任務(wù)的是；二,填空A 軟件測(cè)試B 概要設(shè)計(jì)C 軟件愛護(hù)D 詳細(xì)設(shè)計(jì)（1）在面對(duì)對(duì)象方法中,類的實(shí)例稱為【1】；（11）以下表達(dá)中正確選項(xiàng)；（2）在面對(duì)對(duì)象方法中,【2】描述的是具有相像屬性與操作的一組對(duì)象；A 軟件測(cè)試的主要目的是發(fā)覺(jué)程序中的錯(cuò)誤 B 軟件測(cè)試的主要目的是確定程序中錯(cuò)誤的位置C為了提高軟件測(cè)試的效率,最好由程序編制者自己來(lái)完成軟件的測(cè)試工作D 軟件測(cè)試是證明軟件沒(méi)有錯(cuò)誤公共基礎(chǔ) 軟件工程基礎(chǔ)一,選擇（12）下面選項(xiàng)中不屬于面對(duì)對(duì)象程序設(shè)計(jì)特點(diǎn)的是；（1）以下對(duì)于軟件測(cè)試的描述中正確選項(xiàng)；A 繼承性B 多態(tài)性C類比性D封裝性A 軟件測(cè)試的目的是證明程序是否正確（1

12、3）軟件是指；B 軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確軟件測(cè)試A）程序B）程序和文檔C 的目的是盡可能多地發(fā)覺(jué)程序中的錯(cuò)誤C）算法加數(shù)據(jù)結(jié)構(gòu)D）程序,數(shù)據(jù)與相關(guān)文檔的完整集合D 軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原就（14）軟件調(diào)試的目的是；（2）為了使模塊盡可能獨(dú)立,要求；A）發(fā)覺(jué)錯(cuò)誤C）改B）改正錯(cuò)誤A 模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量強(qiáng)善軟件的性能D）驗(yàn)證軟件的正確性B 模塊的內(nèi)聚程度要盡量高,且各模塊間的耦合程度要盡量弱（15）程序流程圖中指有箭頭的線段表示的是；C 模塊的內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量弱A）圖元關(guān)系B）數(shù)據(jù)流C）把握流D）調(diào)用關(guān)系D 模塊的

13、內(nèi)聚程度要盡量低,且各模塊間的耦合程度要盡量強(qiáng)（16）軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)就是；（3）以下表達(dá)中正確選項(xiàng)；A）低內(nèi)聚低耦合B）高內(nèi)聚低耦合A）程序設(shè)計(jì)就是編制程序B ）程序的測(cè)試必需由程序員自己去完成C）低內(nèi)聚高耦合D）高內(nèi)聚高耦合C）程序經(jīng)調(diào)試改錯(cuò)后仍應(yīng)進(jìn)行再測(cè)試D ）程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測(cè)試（17）在軟件開發(fā)中,需求分析階段產(chǎn)生的主要文檔是；（4）以下描述中正確選項(xiàng)；A）可行性分析報(bào)告B）軟件需求規(guī)格說(shuō)明書A）軟件工程只是解決軟件項(xiàng)目的治理問(wèn)題 B）軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問(wèn)題C）軟件工程的主要思想 是強(qiáng)調(diào)在軟件開發(fā)過(guò)程中需要應(yīng)用工程化原就D）軟件工程只是解決軟件開發(fā)

14、中的技術(shù)問(wèn)題C）概要設(shè)計(jì)說(shuō)明書D）集成測(cè)試方案二,填空（1）診斷和改正程序中錯(cuò)誤的工作通常稱為【1】；（5）在軟件設(shè)計(jì)中,不屬于過(guò)程設(shè)計(jì)工具的是；（2）在進(jìn)行模塊測(cè)試時(shí),要為每個(gè)被測(cè)試的模塊另外設(shè)計(jì)兩類模塊：驅(qū)動(dòng)模塊和承接模塊（樁模塊）；A）PDL過(guò)程設(shè)計(jì)語(yǔ)言B）PAD 圖；C）N-S 圖D ）DFD 圖其中【2】的作用是將測(cè)試數(shù)據(jù)傳送給被測(cè)試的模塊,并顯示被測(cè)試模塊所產(chǎn)生的結(jié)果；（6）以下表達(dá)中正確選項(xiàng)（3）程序測(cè)試分為靜態(tài)分析和動(dòng)態(tài)測(cè)試；其中【3】是指不執(zhí)行程序,而只是對(duì)程序文本進(jìn)行檢查,A）軟件交付使用后仍需要進(jìn)行愛護(hù)通過(guò)閱讀和爭(zhēng)辯,分析和發(fā)覺(jué)程序中的錯(cuò)誤；B）軟件一旦交付使用就不需要再

15、進(jìn)行愛護(hù)（4）數(shù)據(jù)獨(dú)立性分為規(guī)律獨(dú)立性與物理獨(dú)立性；當(dāng)數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)轉(zhuǎn)變時(shí),其規(guī)律結(jié)構(gòu)可以不變,C）軟件交付使用后其生命周期就終止D）因此,基于規(guī)律結(jié)構(gòu)的應(yīng)用程序不必修改,稱為【4】軟件愛護(hù)是指修復(fù)程序中被破壞的指令（5）以下軟件系統(tǒng)結(jié)構(gòu)圖的寬度為【5】；（7）兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為；（6）【6】的任務(wù)是診斷和改正程序中的錯(cuò)誤；7】測(cè)試；A 耦合度B 內(nèi)聚度C 復(fù)雜度D 數(shù)據(jù)傳輸特性（8）以下表達(dá)中正確選項(xiàng)；A 軟件測(cè)試應(yīng)當(dāng)由程序開發(fā)者來(lái)完成B 程序經(jīng)調(diào)試后一般不需要再測(cè)試軟C 件愛護(hù)只包括對(duì)程序代碼的愛護(hù)D 以上三種說(shuō)法都不對(duì)（9）從工程治理角度,軟件設(shè)計(jì)一般分為兩步完成,

16、它們是（7）軟件測(cè)試分為白箱（盒）測(cè)試和黑箱（盒）測(cè)試,等價(jià)類劃分法屬于【第 3 頁(yè),共 7 頁(yè)（8）軟件生命周期可分為多個(gè)階段,一般分為定義階段,開發(fā)階段和愛護(hù)階段；編碼和測(cè)試屬于【7】階段；（9）在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖（DFD）中,利用【9】對(duì)其中的圖形元素進(jìn)行精確說(shuō)明；（10）軟件需求規(guī)格說(shuō)明書應(yīng)具有完整性,無(wú)歧義性,正確性,可驗(yàn)證性,可修改性等特點(diǎn),其中最 重要的是【10】；（11 在兩種基本測(cè)試方法中,【11】測(cè)試的原就之一是保證所測(cè)模塊中每一個(gè)獨(dú)立路徑至少執(zhí)行一以下操作中正確選項(xiàng)；次；A ）T=R S B ）T=R S C）T=R S D）T=R/S （12）測(cè)試用例包括輸入值

17、集和【12】值集；（11）在以下關(guān)系運(yùn)算中,不轉(zhuǎn)變關(guān)系表中的屬性個(gè)數(shù)但能削減元組個(gè)數(shù)的是公共基礎(chǔ) 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)A 并B 交C投影D笛卡兒乘積（12）在E R 圖中,用來(lái)表示實(shí)體之間聯(lián)系的圖形是；A 矩形B 橢圓形C菱形D 平行四邊形一,選擇（13）以下表達(dá)中錯(cuò)誤選項(xiàng)；（1）用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是；A 在數(shù)據(jù)庫(kù)系統(tǒng)中,數(shù)據(jù)的物理結(jié)構(gòu)必需與規(guī)律結(jié)構(gòu)一樣B 數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是解決數(shù)據(jù)共享問(wèn)題A 關(guān)系模型B 網(wǎng)狀模型C 層次模型D 以上三個(gè)都是（2）數(shù)據(jù)庫(kù)設(shè)計(jì)的根本目標(biāo)是要解決；C數(shù)據(jù)庫(kù)技術(shù)是指己有數(shù)據(jù)治理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫(kù)D 數(shù)據(jù)庫(kù)系統(tǒng)需要操作系統(tǒng)的支持；A ）數(shù)據(jù)共享問(wèn)題B）

18、數(shù)據(jù)安全問(wèn)題（14）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一；所謂數(shù)據(jù)獨(dú)立性是指C ）大量數(shù)據(jù)儲(chǔ)備問(wèn)題D）簡(jiǎn)化數(shù)據(jù)愛護(hù)A 數(shù)據(jù)與程序獨(dú)立存放（3）設(shè)有如下關(guān)系表:B 不同的數(shù)據(jù)被存放在不同的文件中C 不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D 以上三種說(shuō)法都不對(duì)（15）以下表達(dá)中正確選項(xiàng)；A）數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng),不需要操作系統(tǒng)的支持 B）數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的共享問(wèn)題就以下操作中正確選項(xiàng)；C）數(shù)據(jù)庫(kù)治理系統(tǒng)就是數(shù)據(jù)庫(kù)系統(tǒng)D）以上三種說(shuō)法都不對(duì)A）TRS B ）TRS C ）TRS D ）TR/S （4）數(shù)據(jù)庫(kù)系統(tǒng)的核心是；（16）以下表達(dá)中正確選項(xiàng)；）數(shù)據(jù)庫(kù)治理員A）為了建立一個(gè)

19、關(guān)系,第一要構(gòu)造數(shù)據(jù)的規(guī)律關(guān)系A(chǔ) ）數(shù)據(jù)模型B）數(shù)據(jù)庫(kù)治理系統(tǒng)C）數(shù)據(jù)庫(kù)DB）表示關(guān)系的二維表中各元組的每一個(gè)重量仍可以分成如干數(shù)據(jù)項(xiàng)（5）“商品”與“顧客”兩個(gè)實(shí)體集之間的聯(lián)系一般是；C）一個(gè)關(guān)系的屬性名表稱為關(guān)系模式D）一個(gè)關(guān)系可以包括多個(gè)二A 一對(duì)一B 一對(duì)多C 多對(duì)一D 多對(duì)多維表（6）在E-R 圖中,用來(lái)表示實(shí)體的圖形是；（17）在數(shù)據(jù)庫(kù)設(shè)計(jì)中,將E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于；A 矩形B 橢圓形C 菱形D 三角形（7）數(shù)據(jù)庫(kù)DB,數(shù)據(jù)庫(kù)系統(tǒng)DBS,數(shù)據(jù)庫(kù)治理系統(tǒng)DBMS 之間的關(guān)系是A）需求分析階段B）概念設(shè)計(jì)階段；C）規(guī)律設(shè)計(jì)階段D）物理設(shè)計(jì)階段A DB 包含DBS DB

20、MS B DBMS 包含DB 和C DBS 和DBMS D 沒(méi)有任何關(guān)系 DBS （8）在數(shù)據(jù)庫(kù)系統(tǒng)中,用戶所見的數(shù)據(jù)模式為 包含DB；和A 概念模式 B 外模式 C 內(nèi)模式 D 物理模式（18）有三個(gè)關(guān)系R,S 和T如下：RST（9）數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析,概念設(shè)計(jì),規(guī)律設(shè)計(jì)和BCDk1BCDDf3h2BC；A 編碼設(shè)計(jì)B 測(cè)試階段C 運(yùn)行階段D 物理設(shè)計(jì)a0（10）設(shè)有如下三個(gè)關(guān)系表：n1a0k1a0k1b1n2x1由關(guān)系R 和S 通過(guò)運(yùn)算得到關(guān)系T,就所使用的運(yùn)算為第 4 頁(yè),共 7 頁(yè)A ）并B ）自然連接C）笛卡爾積D ）交二,填空（19）設(shè)有表示同學(xué)選課的三張表,同學(xué)S學(xué)

21、號(hào),姓名,性別,年齡,身份證號(hào),課程C課程號(hào),課名,選課SC學(xué)號(hào),課號(hào),成果,列表SC 的關(guān)鍵字（鍵或碼）為；【1】關(guān)系【2】數(shù)據(jù)庫(kù)系統(tǒng)【3】關(guān)系【4】元組【5】DBMS 【6】實(shí)體集【7】關(guān)系【8】數(shù)A ）課號(hào),成果B）學(xué)號(hào),成果C）學(xué)號(hào),課號(hào)D）學(xué)號(hào),姓名,成果據(jù)定義語(yǔ)言公共基礎(chǔ)學(xué)問(wèn)模擬題一,選擇題二,填空（1）在關(guān)系數(shù)據(jù)庫(kù)中,把數(shù)據(jù)表示成二維表,每一個(gè)二維表稱為【1】；（1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH 和DBGEACHF ,就該二叉樹的后序遍（2）數(shù)據(jù)治理技術(shù)進(jìn)展過(guò)程經(jīng)過(guò)人工治理,文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)三個(gè)階段,其中數(shù)據(jù)獨(dú)立性最高 的階段是【2】歷為（3）在關(guān)系

22、模型中,把數(shù)據(jù)看成是二維表,每一個(gè)二維表稱為一個(gè)【3】；A）GEDHFBCA B ）DGEBHFCA C）ABCDEFGH D）ACBFEDHG （4）一個(gè)關(guān)系表的行稱為【4】；（2）樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是（5）在數(shù)據(jù)庫(kù)系統(tǒng)中,實(shí)現(xiàn)各種數(shù)據(jù)治理功能的核心軟件稱為數(shù)據(jù)庫(kù)治理系統(tǒng)【5】；A）有且只有1B）1 或多于1 C）0 或1 D ）至少2（6）在E-R 圖中,矩形表示【6】；（3）假如進(jìn)棧序列為e1,e2,e3,e4,就可能的出棧序列是（7）在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是【7】；A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2 D）任意次

23、序（8）在數(shù)據(jù)庫(kù)治理系統(tǒng)供應(yīng)的數(shù)據(jù)定義語(yǔ)言,數(shù)據(jù)操縱語(yǔ)言和數(shù)據(jù)把握語(yǔ)言中,【8】負(fù)責(zé)（4）數(shù)據(jù)結(jié)構(gòu)作為運(yùn)算機(jī)的一門學(xué)科,主要爭(zhēng)辯數(shù)據(jù)的規(guī)律結(jié)構(gòu),對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算,以 及數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；A）數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)B）運(yùn)算方法C）數(shù)據(jù)映象D ）規(guī)律儲(chǔ)備（5）串的長(zhǎng)度是公共基礎(chǔ)學(xué)問(wèn)歷年真題匯總參考答案A）串中不同字符的個(gè)數(shù) B ）串中不同字母的個(gè)數(shù)C）串中所含字符的個(gè)數(shù)且字符個(gè)數(shù)大于零 D）串中所含字符的個(gè)數(shù) 基本數(shù)據(jù)結(jié)構(gòu)與算法（6）在運(yùn)算機(jī)中,算法是指一,選擇二,填空A）加工方法B）解題方案的精確而完整的描述C）排序方法D）查詢方法（7）在深度為5 的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)

24、為A）32 B）31 C）16 D）15 （8）如某二叉樹的前序遍歷拜望次序是abdgcefh,中序遍歷拜望次序是dgbaechf,就其后序遍歷的結(jié)點(diǎn)拜望次序是A）bdgcefha B ）gdbecfha C）bdgaechf D）gdbehfca 【1】19 【2】算法【3】空間【4】32 【5】?jī)?chǔ)備【6】45 【7】?！?】線性結(jié)構(gòu)【9】63 【10】次序【11】ACBDFEHGP【12】16 【13】24 （9）一些重要的程序語(yǔ)言（如C 語(yǔ)言和Pascal 語(yǔ)言）答應(yīng)過(guò)程的遞歸調(diào)用；而實(shí)現(xiàn)遞歸調(diào)用中的存儲(chǔ)支配通常用 程序設(shè)計(jì)基礎(chǔ)一,選擇A）棧B ）堆C）數(shù)組D）鏈表（10）棧和隊(duì)列的共同

25、特點(diǎn)是；二,填空：【1】對(duì)象【2】類A）都是先進(jìn)先出B）都是先進(jìn)后出C）只答應(yīng)在端點(diǎn)處插入和刪除元素D ）沒(méi)有共同點(diǎn) 軟件工程基礎(chǔ) 一,選擇（11）已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是；A）acbed B ）decab C）deabc D ）cedba （12）鏈表不具有的特點(diǎn)是；二,填空A）不必事先估量?jī)?chǔ)備空間B）可隨機(jī)拜望任一元素C）插入刪除不需要移動(dòng)元素D）所需空間與線性表長(zhǎng)度成正比【1】程序調(diào)試【2】驅(qū)動(dòng)模塊【3】靜態(tài)分析（靜態(tài)測(cè)試）【4】物理獨(dú)立性【5】3 【6】程序（13）算法的空間復(fù)雜度是指A）算法程序的長(zhǎng)度C）算法程序B）算法程序中的

26、指令條數(shù)調(diào)試【7】黑盒【8】開發(fā)階段【9】數(shù)據(jù)詞典【10】無(wú)歧義性【11】白盒測(cè)試【12】預(yù)期輸出 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 一,選擇所占的儲(chǔ)備空間D）執(zhí)行過(guò)程中所需要的儲(chǔ)備空間（14）用鏈表表示線性表的優(yōu)點(diǎn)是A）便于隨機(jī)存取B）花費(fèi)的儲(chǔ)備空間較次序儲(chǔ)備少第 5 頁(yè),共 7 頁(yè)C）便于插入和刪除操作D）數(shù)據(jù)元素的物理次序與規(guī)律次序相同A）數(shù)據(jù)B）數(shù)據(jù)元素C）數(shù)據(jù)項(xiàng)D）數(shù)據(jù)結(jié)構(gòu)（33）索引屬于（15）數(shù)據(jù)結(jié)構(gòu)中,與所使用的運(yùn)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的A ）儲(chǔ)備結(jié)構(gòu)B）物理結(jié)構(gòu)C）規(guī)律結(jié)構(gòu)D）物理和儲(chǔ)備結(jié)構(gòu)A）模式B）內(nèi)模式C）外模式D）概念模式（16）在設(shè)計(jì)程序時(shí),應(yīng)接受的原就之一是（34）下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的表

27、達(dá)中正確選項(xiàng)A ）不限制goto 語(yǔ)句的使用B）削減或取消注解行A）數(shù)據(jù)庫(kù)系統(tǒng)削減了數(shù)據(jù)冗余B）數(shù)據(jù)庫(kù)系統(tǒng)防止了一切冗余C）程序越短越好D）程序結(jié)構(gòu)應(yīng)有助于讀者懂得C）數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一樣性是指數(shù)據(jù)類型一樣D）數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能治理更多的（17）程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分,運(yùn)算成分,把握成分和數(shù)據(jù)A ）對(duì)象成分B）變量成分C）語(yǔ)句成分D）傳輸成分（35）數(shù)據(jù)庫(kù)系統(tǒng)的核心是（18）以下表達(dá)中,不屬于軟件需求規(guī)格說(shuō)明書的作用的是A）數(shù)據(jù)庫(kù)B）數(shù)據(jù)庫(kù)治理系統(tǒng)C）模擬模型D）軟件工程A ）便于用戶,開發(fā)人員進(jìn)行懂得和溝通（36）結(jié)構(gòu)化程序設(shè)計(jì)的3 種結(jié)構(gòu)是；B ）反映出用戶問(wèn)題的結(jié)構(gòu),可以

28、作為軟件開發(fā)工作的基礎(chǔ)和依據(jù)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）作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù)C）多分支結(jié)構(gòu),賦值結(jié)構(gòu),等價(jià)結(jié)構(gòu)D）次序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)D）便于開發(fā)人員進(jìn)行需求分析（37）為了提高測(cè)試的效率,應(yīng)當(dāng)A）隨機(jī)（19）以下不屬于軟件工程的3 個(gè)要素的是選取測(cè)試數(shù)據(jù)C）在完成編碼以后制定軟B）取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù)A ）工具B ）過(guò)程C）方法D）環(huán)境件的測(cè)試方案D）集中應(yīng)對(duì)那些錯(cuò)誤群集的程序（38）算法的時(shí)間復(fù)雜度是指（20）單個(gè)用戶使用的數(shù)據(jù)視圖的描述稱為A ）外模式B）概念模式C）內(nèi)模式D）儲(chǔ)備模式A）執(zhí)行算法程序所需要的時(shí)間 C）算法執(zhí)

29、行過(guò)程中所需要的基本運(yùn)算次數(shù)（39）軟件生命周期中所花費(fèi)用最多的階段是B ）算法程序的長(zhǎng)度 D）算法程序中的指令條數(shù)；（21）將E-R 圖轉(zhuǎn)換到關(guān)系模式時(shí),實(shí)體與聯(lián)系都可以表示成A ）屬性B ）關(guān)系C）鍵D）域D）時(shí)間緊,任務(wù)重（22）以下不屬于對(duì)象的基本特點(diǎn)的是A）詳細(xì)設(shè)計(jì)B）軟件編碼C）軟件測(cè)試D ）軟件愛護(hù)A ）分類性B）多態(tài)性C）繼承性D）封裝性（40）數(shù)據(jù)庫(kù)治理系統(tǒng)DBMS 中用來(lái)定義模式,內(nèi)模式和外模式的語(yǔ)言為（23）開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的沖突,這種現(xiàn)象稱做A）C B ）Basic C）DDL D）DML A ）軟件投機(jī)B）軟件危機(jī)C）軟件工程D）軟件產(chǎn)生（

30、41）以下有關(guān)數(shù)據(jù)庫(kù)的描述,正確選項(xiàng)；（24）下面不屬于軟件設(shè)計(jì)原就的是A）數(shù)據(jù)庫(kù)是一個(gè)DBF 文件B ）數(shù)據(jù)庫(kù)是一個(gè)關(guān)系A(chǔ) ）抽象B ）模塊化C）自底向上D）信息隱匿C）數(shù)據(jù)庫(kù)是一個(gè)結(jié)構(gòu)化的數(shù)據(jù)集合D ）數(shù)據(jù)庫(kù)是一組文件（25）開發(fā)大型軟件時(shí),產(chǎn)生困難的根本緣由是（42）以下有關(guān)數(shù)據(jù)庫(kù)的描述,正確選項(xiàng)；A ）大系統(tǒng)的復(fù)雜性B）人員學(xué)問(wèn)不足C）客觀世界千變?nèi)f化A）數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過(guò)程（26）以下SQL 語(yǔ)句中,用于修改表結(jié)構(gòu)的是B）數(shù)據(jù)的物理獨(dú)立性是指當(dāng)數(shù)據(jù)的規(guī)律結(jié)構(gòu)轉(zhuǎn)變時(shí),數(shù)據(jù)的儲(chǔ)備結(jié)構(gòu)不變A ）ALTER B）CREATE C）UPDA TE D）INSERT C）關(guān)系中的每一

31、列稱為元組,一個(gè)元組就是一個(gè)字段D）假如一個(gè)關(guān)系中的屬性或?qū)傩越M并非（27）數(shù)據(jù)庫(kù),數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)治理系統(tǒng)之間的關(guān)系是該關(guān)系的關(guān)鍵字,但它是另一個(gè)關(guān)系的關(guān)鍵字,就稱其為本關(guān)系的外關(guān)鍵字A ）數(shù)據(jù)庫(kù)包括數(shù)據(jù)庫(kù)系統(tǒng)和數(shù)據(jù)庫(kù)治理系統(tǒng) B ）數(shù)據(jù)庫(kù)系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)治理系統(tǒng)（43）結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是C）數(shù)據(jù)庫(kù)治理系統(tǒng)包括數(shù)據(jù)庫(kù)和數(shù)據(jù)庫(kù)系統(tǒng) D ）3 者沒(méi)有明顯的包含關(guān)系（28）關(guān)系模型答應(yīng)定義 3 類數(shù)據(jù)約束,以下不屬于數(shù)據(jù)約束的是 A）程序的規(guī)模 B）程序的效率 C）程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D ）程序易讀性A ）實(shí)體完整性約束 B ）參照完整性約束 C）域完整性約束 D）用戶自定義的完

32、整性（44）軟件設(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ò)程描述（29）軟件工程的理論和技術(shù)性爭(zhēng)辯的內(nèi)容主要包括軟件開發(fā)技術(shù)和 C）軟件層次結(jié)構(gòu) D）軟件開發(fā)過(guò)程A ）排除軟件危機(jī) B）軟件工程治理 C）程序設(shè)計(jì)自動(dòng)化 D ）實(shí)現(xiàn)軟件可重用（45）檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（30）開發(fā)軟件時(shí)對(duì)提高開發(fā)人員工作效率至關(guān)重要的是 A）確認(rèn)測(cè)試 B）集成測(cè)試 C）驗(yàn)證測(cè)試 D）驗(yàn)收測(cè)試A ）操作系統(tǒng)的資源治理功能 B）先進(jìn)的軟件開發(fā)工具和環(huán)境（46）數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的規(guī)律模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)

33、成；以下圖符名標(biāo)C）程序人員的數(shù)量 D）運(yùn)算機(jī)的并行處理才能 識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是（31）在軟件測(cè)試設(shè)計(jì)中,軟件測(cè)試的主要目的是 A）把握流 B）加工 C）數(shù)據(jù)儲(chǔ)備 D ）源和潭A ）試驗(yàn)性運(yùn)行軟件 B）證明軟件正確 C）找出軟件中全部錯(cuò)誤 D ）發(fā)覺(jué)軟件錯(cuò)誤而執(zhí)行程序（47）應(yīng)用數(shù)據(jù)庫(kù)的主要目的是（32）數(shù)據(jù)處理的最小單位是 A）解決數(shù)據(jù)保密問(wèn)題 B）解決數(shù)據(jù)完整性問(wèn)題 C）解決數(shù)據(jù)共享問(wèn)題 D）解決數(shù)據(jù)量大的問(wèn)題第 6 頁(yè),共 7 頁(yè)（48）在數(shù)據(jù)庫(kù)設(shè)計(jì)中,將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過(guò)程屬于【1】?jī)?chǔ)備結(jié)構(gòu)【2】繼承【3】?jī)?nèi)聚【4】一對(duì)多或1N 【5】數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段【6】n/2 【7】層A ）需求分析階段 B ）規(guī)律設(shè)計(jì)階段 C）概念設(shè)計(jì)階段 D）物理設(shè)計(jì)階段 次模型【8】實(shí)例【9】變換型【10】物理獨(dú)立性【11】前件【12】數(shù)據(jù)結(jié)構(gòu)【13】類【14】降低復(fù)雜（49）在數(shù)據(jù)治理技術(shù)的進(jìn)展過(guò)程中,經(jīng)受了人工治理階段,文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段；其中 性【15