公共基礎(chǔ)理論試題

1、計(jì)算機(jī)二級公共根底理論試題I以下描述中正確的選項(xiàng)是。A 程序設(shè)計(jì)就是編制程序B 程序的測試必須由程序員自己去完成C程序經(jīng)調(diào)試改錯(cuò)后還應(yīng)進(jìn)行再測試D程序經(jīng)調(diào)試改錯(cuò)后不必進(jìn)行再測試2 以下數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是。A順序存儲(chǔ)的有序線性表B 線性鏈表C二叉鏈表D有序線性鏈表3 以下關(guān)于棧的描述中正確的選項(xiàng)是。A在棧中只能插入元素而不能刪除元素B在棧中只能刪除元素而不能插入元素C棧是特殊的線性表，只能在一端插入或刪除元素D棧是特殊的線性表，只能在一端插入元素，而在另一端刪除元素4以下描述中正確的選項(xiàng)是。A一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)B數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)C

2、一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率5 以下關(guān)于軟件工程的描述中正確的選項(xiàng)是。A軟件工程只是解決軟件工程的管理問題B軟件工程主要解決軟件產(chǎn)品的生產(chǎn)率問題C 軟件工程的主要思想是強(qiáng)調(diào)在軟件開發(fā)過程中需要應(yīng)用工程化原那么D軟件工程只是解決軟件開發(fā)中的技術(shù)問題6在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是。A PDL 過程設(shè)計(jì)語言B) PAD 圖C) N-S 圖D) DFD 圖7 以下描述中正確的選項(xiàng)是A軟件交付使用后還需要再進(jìn)行維護(hù)C軟件交付使用后其生命周期就結(jié)束B軟件工具交付使用就不需要再進(jìn)行維護(hù)D軟

3、件維護(hù)是指修復(fù)程序中被破壞的指令8 以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的是A 自頂向下B 逐步求精 C模塊化D可復(fù)用9兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為。A耦合度B內(nèi)聚度C 復(fù)雜度D數(shù)據(jù)傳輸特性10以下描述中正確的選項(xiàng)是。A軟件測試應(yīng)該由程序開發(fā)者來完成B程序經(jīng)調(diào)試后一般不需要再測試C 軟件維護(hù)只包括對程序代碼的維護(hù)D以上三種說法都不對11按照 后進(jìn)先出原那么組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是。A隊(duì)列B 棧C 雙向鏈表D二叉樹12以下描述中正確的選項(xiàng)是。A線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B棧與隊(duì)列是非線性結(jié)構(gòu)C 雙向鏈表是非線性結(jié)構(gòu)D只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)13 對如下二叉樹進(jìn)行后序遍歷的結(jié)果為。A

4、ABCDEFB DBEAFCC ABDECFDDEBFCA14 在深度為7的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為。A32 B 31 C 64 D 6315以下選項(xiàng)中不符合良好程序設(shè)計(jì)風(fēng)格的 是。A 源程序要文檔化B數(shù)據(jù)說明的次序要標(biāo)準(zhǔn)化C防止濫用goto語句D模塊設(shè)計(jì)要保證咼耦合、咼內(nèi)聚16從工程管理角度看，軟件設(shè)計(jì)一般分為兩步完成，它們是。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ì)17 以下選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是。A 軟件測試B概要設(shè)計(jì) C軟件維護(hù) D 詳細(xì)設(shè)計(jì)18 在數(shù)據(jù)庫系統(tǒng)中，用戶所見的數(shù)據(jù)模式為。A 概念模式B外模式C內(nèi)模式D 物

5、理模式19 數(shù)據(jù)庫設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和。A 編碼設(shè)計(jì)B測試階段 C運(yùn)行階段 D 物理設(shè)計(jì)20以下描述中正確的選項(xiàng)是。A 一個(gè)算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度也必定大B 一個(gè)算法的空間復(fù)雜度大，那么其時(shí)間復(fù)雜度必定小C 一個(gè)算法的時(shí)間復(fù)雜度大，那么其空間復(fù)雜度必定小D上述三種說法都不對21 在長度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比擬的次數(shù)為。A63 B 64C 6 D 722 對以下二叉樹進(jìn)行中序遍歷的結(jié)果是。rATrHi回AACBDFEG B ACBDFGE C ABDCGEF D FCADBEG23以下描述中正確的選項(xiàng)是。A算法的效率只與問題的

6、規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)B算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量C 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是對應(yīng)的D算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)24在結(jié)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原那么是。A各模塊應(yīng)包括盡量多的功能B各模塊的規(guī)模應(yīng)盡量大C 各模塊之間的聯(lián)系應(yīng)盡量緊密D模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度25以下描述中正確的選項(xiàng)是。A軟件測試的主要目的是發(fā)現(xiàn)程序中的錯(cuò)誤B軟件測試的主要目的是確定程序中錯(cuò)誤的位置C為了提高軟件測試的效率，最好由程序編制者自己來完成軟件測試的工作D軟件測試是證明軟件沒有錯(cuò)誤26以下選項(xiàng)中不屬于面向?qū)ο蟪绦蛟O(shè)計(jì)特征的是。A繼承性B多態(tài)性 C類比性D封裝性2

7、7 以下對隊(duì)列的描述中正確的選項(xiàng)是。A隊(duì)列屬于非線性表B隊(duì)列按“先進(jìn)后出原那么組織數(shù)據(jù)C隊(duì)列在隊(duì)尾刪除數(shù)據(jù)D隊(duì)列按“先進(jìn)先出原那么組織數(shù)據(jù)28 對以下二叉樹進(jìn)行前序遍歷的結(jié)果為。一B _r?n rn 亙ADYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ29某二叉樹中有n個(gè)度為2的結(jié)點(diǎn)，那么該二叉樹中的葉子結(jié)點(diǎn)數(shù)為。An+1 B n-1 C 2n D n/230在E-R圖中，用來表示實(shí)體之間聯(lián)系的圖形是。A矩形B橢圓形C菱形D平行四邊形31 軟件是指。A程序B程序和文檔C算法加數(shù)據(jù)結(jié)構(gòu)D程序、數(shù)據(jù)與相關(guān)文檔的完整集合32軟件調(diào)試的目的是。A 發(fā)現(xiàn)錯(cuò)誤B

8、改正錯(cuò)誤 C改善軟件的性能 D驗(yàn)證軟件的正確性33在面向?qū)ο蠓椒ㄖ?，?shí)現(xiàn)信息隱蔽是依靠。 、A對象的繼承 B對象的多態(tài) C對象的封裝 D對象的分類34以下描述中，不符合良好程序設(shè)計(jì)風(fēng)格要求的是。A程序的效率第一，清晰第二B程序的可讀性好 C程序中要有必要的注釋D輸入數(shù)據(jù)前要有提示信息35以下描述中正確的選項(xiàng)是。A 程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān)B程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)C程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量D以上三種說法都不對36以下描述中正確的選項(xiàng)是。A 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是對應(yīng)的B由于計(jì)算機(jī)存儲(chǔ)空間是向量式的存儲(chǔ)結(jié)構(gòu)，因此，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)一定是線性結(jié)構(gòu)C程序設(shè)

9、計(jì)語言中的數(shù)據(jù)一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D以上三種說法都不對37 冒泡排序在最壞情況下的比擬次數(shù)是。A nn+1 /2 B nlog2n C n n-1 /2 D n/238 一棵二叉樹中共有 70 個(gè)葉子結(jié)點(diǎn)與 80 個(gè)度為 1 的結(jié)點(diǎn)，那么該二叉樹中的總結(jié)點(diǎn)數(shù) 為。A 219 B 221 C 229 D 231 39 程序流程圖中帶有箭頭的線段表示的是：A ?圖元關(guān)系 B ?數(shù)據(jù)流 C ?控制流 D ?調(diào)用關(guān)系 40 結(jié)構(gòu)化程序設(shè)計(jì)的根本原那么不包括A . 多態(tài)性 B . 自頂向下 C . 模塊化 D . 逐步求精(41) 軟件設(shè)計(jì)中模塊劃分應(yīng)遵循的準(zhǔn)那么是A ?低

10、內(nèi)聚低耦合B ?高內(nèi)聚低耦合 C. 低內(nèi)聚高耦合 D ?高內(nèi)聚高耦合(42) 在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是A ?可行性分析報(bào)告B ?軟件需求規(guī)格說明書C. 概要設(shè)計(jì)說明書D ?集成測試方案(43) 算法的有窮性是指A ?算法程序的運(yùn)行時(shí)間是有限的B ?算法程序所處理的數(shù)據(jù)量是有限的C. 算法程序的長度是有限的 D ?算法只能被有限的用戶使用(44) 對長度為 n 的線性表排序，在最壞情況下，比擬次數(shù)不是 n(n-1)/2 的排序方法是A ?快速排序 B ?冒泡排序 C. 直線插入排序D ?堆排序(45) 以下關(guān)于棧的表達(dá)正確的選項(xiàng)是A ?棧按先進(jìn)先出組織數(shù)據(jù) B ?棧按先進(jìn)后出組

11、織數(shù)據(jù) C? 只能在棧底插入數(shù)據(jù)D? 不能刪除數(shù)據(jù)(46) 在數(shù)據(jù)庫設(shè)計(jì)中，將 E-R 圖轉(zhuǎn)換成關(guān)系數(shù)據(jù)模型的過程屬于A ?需求分析階段B ?概念設(shè)計(jì)階段 C? 邏輯設(shè)計(jì)階段 D ?物理設(shè)計(jì)階段(47 )一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E 依次入棧，然后再依次出棧，那么元素出棧的順序是 ( ) 。A) 12345ABCDE B) EDCBA54321 C ) ABCDE12345 D ) 54321EDCBA(48) 以下表達(dá)中正確的選項(xiàng)是 ( )。A) 循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B) 在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)的中元

12、素的動(dòng)態(tài)變化情況C) 在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)的中元素的動(dòng)態(tài)變化情況D ) 循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定(49 ) 在長度為 n 的有序線性表中進(jìn)行二分查找，最壞情況下需要比擬的次數(shù)是 () 。A) O(n) B) O(n2) C) O(log2n) D) O(nlog2n)(50) 以下表達(dá)中正確的選項(xiàng)是 () 。A) 順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B) 順序存儲(chǔ)結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對非線性結(jié)構(gòu)C) 順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間(51

13、) 數(shù)據(jù)流圖中帶有箭頭的線段表示的是 () 。A)控制流B )事件驅(qū)動(dòng)C)模塊調(diào)用D)數(shù)據(jù)流(52) 在軟件開發(fā)中，需求分析階段可以使用的工具是 ()。A) N-S圖B) DFD圖C) PAD圖D)程序流程圖(53) 在面向?qū)ο蠓椒ㄖ?，不屬于“對象根本特點(diǎn)的是 () 。A( 5一致列表達(dá)分中類確的是(C)多態(tài)性D)標(biāo)識唯一性A) 棧是“先進(jìn)先出的線性表)。C) 循環(huán)隊(duì)列是非線性結(jié)構(gòu)B ) 隊(duì)列是“先進(jìn)后出的線性表D) 有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(55)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是( )。A )棧B )樹C)隊(duì)列D) 二叉樹(56) 某二叉樹有 A) 10 B)5 個(gè)

14、度為 2 的結(jié)點(diǎn)，那么該二叉樹中的葉子結(jié)點(diǎn)數(shù)是 ( )8 C) 6 D) 457 以下排序方法中，最壞情況下比擬次數(shù)最少的是。A 冒泡排序B簡單項(xiàng)選擇擇排序C直接插入排序D堆排序58 軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟件。下面屬于應(yīng) 用軟件的是。A 編譯程序B 操作系統(tǒng)C教務(wù)管理系統(tǒng)D 匯編程序59下面表達(dá)中錯(cuò)誤的選項(xiàng)是。A軟件測試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤B對被調(diào)試的程序進(jìn)行“錯(cuò)誤定位是程序調(diào)試的必要步驟C程序調(diào)試通常也稱為DebugD 軟件測試應(yīng)嚴(yán)格執(zhí)行測試方案，排除測試的隨意性60耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個(gè)標(biāo)準(zhǔn)。以下表達(dá)中正確的選項(xiàng)是A提高耦合性降低內(nèi)聚

15、性有利于提高模塊的獨(dú)立性B降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性C耦合性是指一個(gè)模塊內(nèi)部各個(gè)元素間彼此結(jié)合的緊密程度 接的緊密程度D內(nèi)聚性是指模塊間互相連(61)數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是A數(shù)據(jù)庫設(shè)計(jì)B數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)C數(shù)據(jù)庫維護(hù) D數(shù)據(jù)庫管理員培訓(xùn)62 以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A 循環(huán)隊(duì)列B 帶鏈隊(duì)列C二叉樹D帶鏈棧63 以下數(shù)據(jù)結(jié)構(gòu)中，能夠按照先進(jìn)后出原那么存取數(shù)據(jù)的是A 循環(huán)隊(duì)列B 棧C隊(duì)列D二叉樹64對于循環(huán)隊(duì)列，以下表達(dá)中正確的選項(xiàng)是A 隊(duì)頭指針是固定不變的B隊(duì)頭指針一定大于隊(duì)尾指針C隊(duì)頭指針一定小于隊(duì)尾指針D隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針65 算法的空間

16、復(fù)雜度是指 A 算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間 C算法程序中的語句或指令條數(shù) 單元數(shù)66軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)那么是B算法所處理的數(shù)據(jù)量D算法在執(zhí)行過程中所需要的臨時(shí)工作。A低內(nèi)聚低耦合 B高內(nèi)聚低耦合C低內(nèi)聚高耦合D高內(nèi)聚高耦合67 以下選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原那么 的是A可封裝B 自頂向下C模塊化D 逐步求精68 軟件詳細(xì)設(shè)計(jì)產(chǎn)生的圖如下:該圖是A N-S圖 B PAD圖C程序流程圖D E-R圖69 數(shù)據(jù)庫管理系統(tǒng)是。D 一種操A操作系統(tǒng)的一局部B 在操作系統(tǒng)支持下的系統(tǒng)軟件C 一種編譯系統(tǒng)作系統(tǒng)70 在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是。A橢圓形B矩形C菱形D三角形71

17、 以下表達(dá)中，正確的選項(xiàng)是A 對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比擬次數(shù)為nB對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比擬次數(shù)為n/2C 對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比擬次數(shù)為Iog2n D 對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比擬次數(shù)為nlog2n 72 算法的時(shí)間復(fù)雜度是指A 算法的執(zhí)行時(shí)間B算法所處理的數(shù)據(jù)量C算法程序中的語句或指令條數(shù)D算法在執(zhí)行過程中所需要的根本運(yùn)算次數(shù)73軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件或工具軟件。統(tǒng)軟件的是A 編輯軟件B 操作系統(tǒng)C教務(wù)管理系統(tǒng) D瀏覽器74軟件程序調(diào)試的任務(wù)是A診斷和改正程

18、序中的錯(cuò)誤C發(fā)現(xiàn)并改正程序中的所有錯(cuò)誤75數(shù)據(jù)流程圖DFD圖是A軟件概要設(shè)計(jì)的工具C結(jié)構(gòu)化方法的需求分析工具76 軟件生命周期可分為定義階段B 盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤D確定程序中錯(cuò)誤的性質(zhì)B軟件詳細(xì)設(shè)計(jì)的工具D 面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A 定義階段B 開發(fā)階段C維護(hù)階段 D上述三個(gè)階段77 數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是A數(shù)據(jù)定義語言B數(shù)據(jù)管理語言C數(shù)據(jù)操縱語言 D數(shù)據(jù)控制語言數(shù)據(jù)庫78 數(shù)據(jù)庫設(shè)計(jì)中，用 E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于 設(shè)計(jì)的A需求分析階段B邏輯設(shè)計(jì)階段C概念設(shè)計(jì)階段 D物理設(shè)計(jì)階段79 以下表達(dá)中正確的選項(xiàng)是A線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D上述三種說法都不對80以下表達(dá)中正確的選項(xiàng)是A在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D上述三種說法都不對81 軟件測試的目的是A 評估軟件可靠性B發(fā)現(xiàn)并改正程序中的錯(cuò)誤C改正程序中的錯(cuò)誤 D發(fā)現(xiàn)程序中的錯(cuò)誤82 下面描述中，不屬于軟件危機(jī)