計(jì)算機(jī)二級考試礎(chǔ)知識真題練習(xí)

C

language遼寧何氏醫(yī)學(xué)院Cao

Jing公共基礎(chǔ)知識真題練習(xí)數(shù)據(jù)結(jié)構(gòu)與算法1、下列敘述中正確的是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序存儲結(jié)構(gòu)所需要的存儲空間是相同的線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要多于順序存儲結(jié)構(gòu)線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)所需要的存儲空間一般要少于順序存儲結(jié)構(gòu)上述3種說法都不對2、下列敘述中正確的是在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化上述三種說法都不對一個棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A,B,C,D依次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序?yàn)?在長度為n的線性表中，尋找最大項(xiàng)至少需要比較

次。4一顆二叉樹有10個度為1的結(jié)點(diǎn)，7個度為2的結(jié)點(diǎn)，則該二叉樹共有

個結(jié)點(diǎn)。56、下列敘述中正確的是對長度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為n對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次為（n/2)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次為(log2n)對長度為n的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次為(nlog2n)7、算法的時間復(fù)雜度是指算法的執(zhí)行時間算法所處理的數(shù)據(jù)量算法程序中的語句或指令條數(shù)算法在執(zhí)行過程中所需要的基本運(yùn)算次數(shù)8一個對列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次入隊(duì)，然后一次退隊(duì)，則元素退隊(duì)的順序?yàn)?/p>

9設(shè)某循環(huán)對列的容量為50，如果頭指針front=45（指向?qū)︻^元素的前一位置），尾指針rear=10（指向隊(duì)尾元素），則該循環(huán)對列中共有

個元素10、如圖所示二叉樹的后序遍歷結(jié)果為ACFHGEDB11、下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是A)循環(huán)對列

B)帶鏈對列

C)二叉樹

D)帶鏈棧12、下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是A)循環(huán)對列

B)棧C)對列

D)二叉樹13、對于循環(huán)對列，下列敘述中正確的是隊(duì)頭指針是固定不變的隊(duì)頭指針一定大于隊(duì)尾指針

C)隊(duì)頭指針一定小于隊(duì)尾指針D)隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針14、算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲空間算法所處理的數(shù)據(jù)量算法程序中的語句或指令條數(shù)算法在執(zhí)行過程中所需要的臨時工作單元數(shù)15某二叉樹有5個度為2的結(jié)點(diǎn)及3個度為1的結(jié)點(diǎn)，則該二叉樹中共有

個結(jié)點(diǎn)。16、下列敘述中正確的是

A)棧是“先進(jìn)先出”的線性表

B)對列是“先進(jìn)先出”的線性表

C)循環(huán)對列是非線性結(jié)構(gòu)D)有序性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)17、支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是棧樹C)對列D)二叉樹18、某二叉樹有5個度為2的結(jié)點(diǎn)，則該二叉樹中的葉子結(jié)點(diǎn)數(shù)是A)10B)8C)6D)419、下列排序方法中，最壞情況下比較次數(shù)最少的是冒泡排序簡單選擇排序

C)直接插入排序

D)堆排序20假設(shè)一個長度為50的數(shù)組（數(shù)組元素的下標(biāo)從0～49）作為棧的存儲空間，棧底指針bottom指向棧底元素，棧頂指針top指向棧頂元素，如果

bottom=49，top=30（數(shù)組下標(biāo)），則棧中具有

個元素。21、一個棧的初始狀態(tài)為空，現(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出棧的順序是

A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA22、下列敘述中正確的是循環(huán)對列有隊(duì)頭和隊(duì)尾兩個指針，因此，循環(huán)對列是非線性結(jié)構(gòu)在循環(huán)對列中，只需要隊(duì)頭指針就能反應(yīng)隊(duì)列中元素的動態(tài)變化情況在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反應(yīng)對列中元素的動態(tài)變化情況循環(huán)對列中元素的個數(shù)是由隊(duì)頭和隊(duì)尾指針共同決定23、在長度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是A)O（n)B)O(n2)C)O(log2n)D)O(nlog2n)24、下列敘述中正確的是順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間25、如圖所示二叉樹的中序遍歷結(jié)果為ACFZYEDBX程序設(shè)計(jì)基礎(chǔ)1、面向?qū)ο蠓椒ㄖ?，繼承是指一組對象所具有的相似性質(zhì)一個對象具有另一個對象的性質(zhì)

C)各對象之間的共同性質(zhì)D)類之間共享屬性和操作的機(jī)制2、以下有關(guān)結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是一個結(jié)構(gòu)化程序必須同時由順序、分支、循環(huán)三種結(jié)構(gòu)組成結(jié)構(gòu)化程序使用goto語句會更便捷在C語言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的有3種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問題3、以下關(guān)于簡單程序設(shè)計(jì)的步驟和順序的說法中正確的是確定算法后，整理并寫出文檔，最后進(jìn)行編碼和上機(jī)測試首先確定數(shù)據(jù)結(jié)構(gòu)，然后確定算法，再編碼，并上機(jī)調(diào)試，最后整理文檔先編碼和上機(jī)測試，在編碼過程中先寫好文檔，再根據(jù)文檔進(jìn)行編碼和上機(jī)調(diào)試，最后確定算法和數(shù)據(jù)結(jié)構(gòu)。僅由順序、選擇和循環(huán)結(jié)構(gòu)構(gòu)成的程序是

程序。45、下列選項(xiàng)中不屬于結(jié)構(gòu)化程序設(shè)計(jì)原則的是A)可封裝

B)自頂向下

C)模塊化

D)逐步求精符合結(jié)構(gòu)化原則的3中基本控制結(jié)構(gòu)是選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)和

。6軟件工程基礎(chǔ)1、軟件測試的目的是評估軟件可靠性發(fā)現(xiàn)并改正程序中的錯誤

C)改正程序中的錯誤D)發(fā)現(xiàn)程序中的錯誤2、下列描述中，不屬于軟件危機(jī)表現(xiàn)的是A)軟件過程不規(guī)范

B)軟件開發(fā)生產(chǎn)率低

C)軟件質(zhì)量難以控制

D)軟件成本不斷提高3、軟件聲明周期是指軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程軟件的開發(fā)過程軟件的運(yùn)行維護(hù)過程4、軟件按功能分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件。下列屬于系統(tǒng)軟件的是A)編輯軟件

B)操作軟件C)教務(wù)管理軟件

D)瀏覽器5、軟件程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤盡可能多地發(fā)現(xiàn)程序中的錯誤

C)發(fā)現(xiàn)和改正程序中的所有錯誤

D)確定程序中的錯誤性質(zhì)6、數(shù)據(jù)流程圖（DFD圖）是A)軟件概要設(shè)計(jì)的工具

B)軟件詳細(xì)設(shè)計(jì)的工具C)結(jié)構(gòu)化方法的需求分析工具

D)面向?qū)ο蠓椒ǖ男枨蠓治龉ぞ?、軟件生命周期可分為定義階段、開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計(jì)屬于A)定義階段

B)開發(fā)階段

C)維護(hù)階段D)上述3個階段8軟件是

、數(shù)據(jù)和文檔的集合9、軟件設(shè)計(jì)中劃分模塊的一個準(zhǔn)則是A)低內(nèi)聚、低耦合

B)高內(nèi)聚、高耦合

C)低內(nèi)聚、高耦合

D)高內(nèi)聚、高耦合10、下列敘述中正確的是A)程序設(shè)計(jì)的任務(wù)就是編寫程序代碼并上機(jī)調(diào)試

B)程序設(shè)計(jì)的任務(wù)就是確定所用數(shù)據(jù)結(jié)構(gòu)C)程序設(shè)計(jì)的任務(wù)就是確定所用算法

D)以上3種說法都不完整11程序流程圖中的菱形框表示的是

12軟件開發(fā)過程主要分為需求分析、設(shè)計(jì)、編碼和測試4個階段，其中

階段產(chǎn)生“軟件需求規(guī)格說明書”。13、軟件按功能可以分為應(yīng)用軟件、系統(tǒng)軟件和支撐軟件。下面屬于應(yīng)用軟件的是編譯軟件操作系統(tǒng)教務(wù)管理軟件

D)匯編程序14、下列敘述中錯誤的是軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤對被調(diào)試的程序進(jìn)行“錯誤定位”是程序調(diào)試的必要步驟程序調(diào)試通常也稱為Debug軟件測試應(yīng)嚴(yán)格執(zhí)行測試計(jì)劃，排除測試的隨意性15、耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是提高耦合性、降低內(nèi)聚性有利于提高模塊的獨(dú)立性降低耦合性、提高內(nèi)聚性有利于提高模塊的獨(dú)立性耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度內(nèi)聚性是指模塊間互相鏈接的緊密程度16軟件測試可分為白盒測試和黑盒測試?；韭窂綔y試屬于

測試。17、數(shù)據(jù)流圖中帶有箭頭的線段表示的是A)控制流

B)事件驅(qū)動

C)模塊調(diào)用

D)數(shù)據(jù)流18、在軟件開發(fā)中，需求分析階段可以使用的工具是A)N-S圖B)DFD圖C)PAD圖D)程序流程圖19、在面向?qū)ο蠓椒ㄖ校粚儆凇皩ο蟆被咎攸c(diǎn)的是A)一致性

B)分類性

C)多態(tài)性D)標(biāo)識唯一性20軟件工程三要素是方法、工具和過程，其中，

支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)1、層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫劃分的原則是A)記錄長度

B)文件的大小聯(lián)系的復(fù)雜程度數(shù)據(jù)之間的聯(lián)系方式2、一個工作人員可以使用多臺計(jì)算機(jī)，而一臺計(jì)算機(jī)可被多個人使用，則實(shí)體工作人員與實(shí)體計(jì)算機(jī)之間的聯(lián)系是A)一對一

B)一對多

C)多對多

D)多對一3、數(shù)據(jù)庫設(shè)計(jì)中反映用戶對數(shù)據(jù)要求的模式是A)內(nèi)模式

B)概念模式

C)外模式

D)設(shè)計(jì)模式4、有三個關(guān)系R、S和T如下：則由關(guān)系R和S得到關(guān)系T的操作是ABCa12b21c31ADc4A)自然連接

B)交C)投影

D)并ABCDc314R

ST數(shù)據(jù)庫設(shè)計(jì)的四個階段是：需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)和

56、數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語句是A)數(shù)據(jù)定義語言

B)數(shù)據(jù)管理語言

C)數(shù)據(jù)操縱語言

D)數(shù)據(jù)控制語言7、在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一個學(xué)生信息的數(shù)據(jù)單位是A)文件

B)數(shù)據(jù)庫

C)字段

D)記錄8、在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示，它屬于數(shù)據(jù)庫設(shè)計(jì)的A)需求分析階段

B)邏輯設(shè)計(jì)階段

C)概念設(shè)計(jì)階段

D)物理設(shè)計(jì)階段9、有兩個關(guān)系R和T如下：則由關(guān)系R得到關(guān)系T的操作是ABCa12b22c32d32A)選擇

B)投影

C)交D)并A

B

Cc

3

2d

3

2RT10有一個學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生（學(xué)號，姓名，班級，年齡），課程的關(guān)系模式為：課程（課號，課程名，學(xué)時），其中兩個關(guān)系模式的鍵分別是學(xué)號和課號，則關(guān)系模式選課可定義為：選課（學(xué)號，

,成績）。11、數(shù)據(jù)庫管理系統(tǒng)是操作系統(tǒng)的一部分在操作系統(tǒng)支持下的系統(tǒng)軟件

C)一種編譯系統(tǒng)D)一種操作系統(tǒng)12、在E-R圖中，用來表示實(shí)體聯(lián)系的圖形是A)橢圓形

B)矩形

C)菱形

D)三角形13、有三個關(guān)系R、S和T如下：則由關(guān)系

R和S得到關(guān)系T的操作是A

B

Cd2A)選擇

B)投影

C)交D)并RA

SBCa12b21c31TABCa12b21c31d33214在數(shù)據(jù)庫技術(shù)中，實(shí)體集之間的聯(lián)系可以是一對一或一對多或多對多的，那么“學(xué)生”和“可選課程”的聯(lián)系為

15人員基本信息一般包括：身份證號、姓名、性別、年齡等。其中可以作為主關(guān)鍵字的是

16、數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題是數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)庫系統(tǒng)設(shè)計(jì)

C)數(shù)據(jù)庫維護(hù)D)數(shù)據(jù)庫管理員培訓(xùn)17、有兩個關(guān)系R、S如下：則由關(guān)系R得到關(guān)系S的操作是ABCa32b01c21A)選擇

B)投影

C)插入

D)鏈接RSABa3b0c218、將E-R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(lián)系都可以表示為A)屬性

B)鍵

C)關(guān)系

D)域19數(shù)據(jù)庫系統(tǒng)的核心是

20在E-R圖中，圖形包括矩形框、菱形框、橢圓框。其中表示實(shí)體聯(lián)系的是

框。21、一間宿舍可住多個學(xué)生，則實(shí)體宿舍和學(xué)生之間的