全國計(jì)算機(jī)等考試公共課和二級(jí)C教材課后練習(xí)題

本文格式為Word版，下載可任意編輯——全國計(jì)算機(jī)等考試公共課和二級(jí)C教材課后練習(xí)題

教材練習(xí)題

第一部分公共基礎(chǔ)部分

第一章數(shù)據(jù)結(jié)構(gòu)與算法一.選擇題

1.算法的時(shí)間繁雜度是指()A.執(zhí)行算法程序所需要的時(shí)間B.算法程序的長(zhǎng)度

C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)D.算法程序中的指令條數(shù)2.算法的空間繁雜度是指()A.算法程序的長(zhǎng)度

B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間

D.算法執(zhí)行過程中所需要的存儲(chǔ)空間3.以下表達(dá)中正確的是()A.線性表是線性結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.線性鏈表是非線性結(jié)構(gòu)D.二叉樹是線性結(jié)構(gòu)

4.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()A.數(shù)據(jù)所占的存儲(chǔ)空間量

B.數(shù)據(jù)的規(guī)律結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)

5.以下關(guān)于隊(duì)列的表達(dá)中正確的是()A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

6.以下關(guān)于棧的表達(dá)中正確的是()A.在棧中只能插入數(shù)據(jù)B.在棧中只能刪除數(shù)據(jù)C.棧是先進(jìn)先出的線性表D.棧是先進(jìn)后出的線性表

8.在深度為5的滿二叉樹中,葉子結(jié)點(diǎn)的個(gè)數(shù)為()A.32B.31C.16D.15

9.對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞狀況下所需要的比較次數(shù)為()A.N+1B.NC.(N+1)/2D.N/2

10.設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1.則T的葉子結(jié)點(diǎn)數(shù)為A.8B.7C.6D.5二.填空題

1.對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,需要的比較次數(shù)為()2.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn),則在該二叉樹中有()個(gè)葉子結(jié)點(diǎn)

3.設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為

()

4.在最壞狀況下,冒泡排序的時(shí)間繁雜度為()

5.在一個(gè)容量為15的循環(huán)隊(duì)列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有()個(gè)元素.

其次章程序設(shè)計(jì)基礎(chǔ)

一.選擇題

1.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

2．對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是()A.程序應(yīng)簡(jiǎn)單、明了、可讀性好B.符號(hào)名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的解釋可有可無

3．在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送(A.調(diào)用語句B．命令C．口令D．消息

4．信息隱蔽的概念與下述哪一種概念直接相關(guān)？()A．軟件結(jié)構(gòu)定義B．模塊獨(dú)立性C．模塊類型劃分D.模塊耦合度

5．下面對(duì)對(duì)象概念描述錯(cuò)誤的是()A．任何對(duì)象都必需有繼承性B．對(duì)象是屬性和方法的封裝體C．對(duì)象間的通訊靠消息傳遞D．操作是對(duì)象的動(dòng)態(tài)屬性

二．填空題

1．結(jié)構(gòu)化程序設(shè)計(jì)的三種基本規(guī)律結(jié)構(gòu)為順序、選擇和（）

2．源程序文檔化要求程序應(yīng)加解釋。解釋一般分為序言性解釋和（）3．在面向?qū)ο蠓椒ㄖ?，信息隱蔽是通過對(duì)象的（）性來實(shí)現(xiàn)的4．類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（）

5．在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(jī)制稱為（）

第三章軟件工程基礎(chǔ)

一.選擇題

)

1.在軟件生命令周期中，能確鑿地確定軟件系統(tǒng)必需做什么和必需具備哪些功能的階段是（）A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性研究D.需求分析2.下面不屬于軟件工程的3個(gè)要素的是（）A.工具B.過程C.方法D環(huán)境3.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）A.確認(rèn)測(cè)試B.集成測(cè)試C.驗(yàn)證測(cè)試D.驗(yàn)收測(cè)試

4.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的規(guī)律模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。以下圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭5.下面不屬于軟件設(shè)計(jì)原則的是

A.抽象B.模塊化C.自底向上D.信息隱蔽6.程序流程圖（PFD）中的箭頭代表的是（）A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系7.以下工具中為需求分析的常用工具的是()A.PADB.PFDC.N-SD.DFD

8.在結(jié)構(gòu)化方法中,軟件功能分解屬于以下軟件開發(fā)中的階段是()A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試9.軟件調(diào)試的目的是()

A.發(fā)現(xiàn)錯(cuò)誤B.改正錯(cuò)誤C.改善軟件的性能D.挖掘軟件的潛能

10.軟件需求分析階段的工作,可以分為四個(gè)方面:需求獲取，需求分析，編寫需求規(guī)格說明書，以及（）

A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確

二.填空題

1.軟件是程序、數(shù)據(jù)和（）的集合.

2.Jackson方法是一種面向（）的結(jié)構(gòu)化方法

3.軟件工程研究的內(nèi)容主要包括（）技術(shù)和軟件工程管理4.數(shù)據(jù)流圖的類型有（）和事務(wù)型

5.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的（）集合。

第四章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ)

一．選擇題

1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（）

A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理2.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的表達(dá)正確的是()A.數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致D.數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)3.數(shù)據(jù)庫系統(tǒng)的核心是()

A.數(shù)據(jù)庫B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)模型D.軟件工具

4.用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為()A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型5.關(guān)系表中的每一橫行稱為一個(gè)()A.元組B.字段C.屬性D.碼

6.按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是()A.R|×|RB.R|×|RC.σf(R)D.πf（R）

7．關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)包括()

A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表8．在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是（）A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表

9．?dāng)?shù)據(jù)庫設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是（）A.概念設(shè)計(jì)和規(guī)律設(shè)計(jì)B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì)C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì)D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì)

10將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成（）A.屬性B.關(guān)系C.鍵D.域

二．填空題

1.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管，一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體〞項(xiàng)目主管〞與實(shí)體〞項(xiàng)目〞的聯(lián)系屬于()的聯(lián)系.

2.數(shù)據(jù)獨(dú)立性分為規(guī)律獨(dú)立性和物理獨(dú)立性.當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其規(guī)律結(jié)構(gòu)可以不變。因此,基于規(guī)律結(jié)構(gòu)的應(yīng)用程序不必修改，稱為()

3.數(shù)據(jù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為()

4.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、()和自定義完整性.5.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)（）第一章參考答案一．選擇題

1．C2.D3.A4.B5.C6.D7.B8.B9.B10.A二.填空題

1)log2n2)3503)DEBFCA4)N(N-1)/25)3

其次章參考答案一．選擇題

1．B2.A3.D4.B5.A二．填空題

1)重復(fù)（或循環(huán)）2)功能性3)封裝4)實(shí)例5)繼承

第三章參考答案一．選擇題

1．D2.D3.A4.A5.C6.B7.D8.C9.B10.B二．填空題

1)文檔2)數(shù)據(jù)流3)軟件開發(fā)4)變換型5)軟件工具

第四章參考答案一．選擇題

1．A2.A3.B4.B5.A6.C7.B8.D9.A10.B三.填空題

1)一對(duì)多(或1:N)2)規(guī)律獨(dú)立性3)數(shù)據(jù)庫管理系統(tǒng)4)參照完整性5)關(guān)系

第一章程序設(shè)計(jì)基本概念

1.1在TRUBOC環(huán)境中用RUN命令運(yùn)行一個(gè)C程序時(shí)，所運(yùn)行的程序的后綴是______。

1.2C語言源程序文件的后綴是_____，經(jīng)過編譯后，生成文件的后綴是_____，經(jīng)過連接后，生成文件的后綴是_____。

1.3結(jié)構(gòu)化程序由_____、_____、_____三種基本結(jié)構(gòu)組成。

其次章C程序設(shè)計(jì)的初步知識(shí)

一、選擇題

2.1以下選項(xiàng)中正確的整型常量是

A)12.B)-20C)1，000D)4562.2以下選項(xiàng)中正確的實(shí)型常量是

A)0B)3.1415C)0.329×10(2)（10的2次方）D).8712.3以下選項(xiàng)中不正確的實(shí)型常量是

A)2.607E-1B)0.8103e2C)-77.77D)456e-22.4以下選項(xiàng)中不合法的用戶標(biāo)識(shí)符是

A)abc.cB)fileC)MainD)PRINTF2.5以下選項(xiàng)中不合法的用戶標(biāo)識(shí)符是

A)_123B)printfC)A$D)Dim2.6C語言中運(yùn)算對(duì)象必需是整型的運(yùn)算符是A)%B)/C)!D)**2.7可在C程序中用作用戶標(biāo)識(shí)符的一組標(biāo)識(shí)符是

A)voiddefineWORDB)as_b3_123IfC)For-abccaseD)2cDOSIG2.8若變量已正確定義并賦值，符合C語言語法的表達(dá)式是

A)a=a+7;B)a=7+b+c,a++C)int(12.3%4)D)a=a+7=c+b2.9以下表達(dá)中正確的是

A)a是實(shí)型變量，C允許進(jìn)行以下賦值a=10，因此可以這樣說：實(shí)型變量中允許存放整型值。B)在賦值表達(dá)式中，賦值號(hào)右邊既可以是變量也可以是任意表達(dá)式。

C)執(zhí)行表達(dá)式a=b后，在內(nèi)存中a和b存儲(chǔ)單元中的原有值都將被改變，a的值已由原值改變?yōu)閎的值，b的值由原值變?yōu)?。

D)已有a=3,b=5。當(dāng)執(zhí)行了表達(dá)式a=b,b=a之后，已使a中的值為5，b中的值為3。2.10以下表達(dá)中正確的是

A)在C程序中無論是整數(shù)還是實(shí)數(shù)，只要在允許的范圍內(nèi)都能確鑿無誤的表示。B)C程序由主函數(shù)組成。C)C程序由函數(shù)組成。

D)C程序由函數(shù)和過程組成。

2.11TURBOC中int類型變量所占字節(jié)數(shù)是A)1B)2C)3D)2.12不合法的八進(jìn)制數(shù)是

A)0B)028C)077D)01

2.13不合法的十六進(jìn)制數(shù)是A)oxffB)0XabcC)0x11D)0x19二、填空題

2.14若k為int整型變量且賦值11。請(qǐng)寫出運(yùn)算k++后表達(dá)式的值A(chǔ))_____和變量的值B)_____。122.15若x為double型變量，請(qǐng)寫出運(yùn)算x=3.2，++x后表達(dá)式的值A(chǔ))_____和變量的值B)_____。

2.16函數(shù)體由符號(hào)____開始，用符號(hào)____終止。函數(shù)體的前面是____部分，其后是____部分。

2.17C語言中的標(biāo)識(shí)符可分為____、____、和預(yù)定義標(biāo)識(shí)符三類。

2.18在C語言程序中，用關(guān)鍵字____定義基本整型量，用關(guān)鍵字____定義單精度實(shí)型變量，用關(guān)鍵字___定義雙精度實(shí)型變量。

2.19把a(bǔ)1、a2定義成單精度實(shí)型變量，并賦初值1的定義語句是____。2.20C程序中定義的變量，代表內(nèi)存中的一個(gè)____。2.21表達(dá)式3.5+1/2的計(jì)算結(jié)果是____。

2.22對(duì)以下數(shù)學(xué)式，寫出三個(gè)等價(jià)的C語言表達(dá)式____、____、____。a×b——c答案：a*b/c、a/c*b、b/c*a2.23表達(dá)式s=10應(yīng)當(dāng)讀做“____〞。

2.24計(jì)算機(jī)中內(nèi)存儲(chǔ)器的最小存儲(chǔ)單位稱____，其中能容納的數(shù)是____。

2.25尋常一個(gè)字節(jié)包含____個(gè)二進(jìn)制位。在一個(gè)字節(jié)中能存放的最大（十進(jìn)制）整數(shù)是____，它的二進(jìn)制數(shù)的形式是____；最?。ㄊM(jìn)制）整數(shù)是____，它的二進(jìn)制數(shù)的形式是____。255、11111111、-128、10000000

2.26當(dāng)計(jì)算機(jī)用兩個(gè)字節(jié)存放一個(gè)整數(shù)時(shí)，其中能存放的最大（十進(jìn)制）整數(shù)是____、最?。ㄊM(jìn)制）整數(shù)是____，它的二進(jìn)制數(shù)的形式是____。

2.27在C語言中整數(shù)可用____進(jìn)制數(shù)、____進(jìn)制數(shù)和____進(jìn)制數(shù)三種數(shù)制表示。

第三章、順序結(jié)構(gòu)

一、選擇題

3.1若a、b、c、d都是int類型變量且初值為0，以下選項(xiàng)中不正確的賦值語句是A)a=b=c=100;B)d++;C)c+b;D)d=(c=22)-(b++);3.2以下選項(xiàng)中不是C語句的是

A){inti;i++;printf(\B);C)a=5,c=10D){;}3.3以下合法的C語言賦值語句是

A)A=B=58B)k=int(a+b);C)a=58,b=58D)--i;3.4以下程序的輸出結(jié)果是

A)0B)1C)3D)不確定的值main(){intx=10,y=3;printf(\3.5若變量已正確說明為int類型，要給a、b、c輸入數(shù)據(jù)，以下不正確的輸入語句是A)read(a,b,c);B)scanf(\

C)scanf(\

3.6若變量已正確說明為float類型，要通過以下賦值語句給a賦予10、b賦予22、c賦予33，以下不正確的輸入形式是scanf(\A)102233B)10.0,22.0,33.0C)10.022.033.0D)102233

3.7若變量以正確定義，要將a和b中的數(shù)進(jìn)行交換，下面不正確的語句組是A)a=a+b,b=a-b,a=a-b;B)t=a,a=b,b=t;C)a=t;t=b;b=a;D)t=b;b=a;a=t;3.8若變量已正確定義，以下程序段的輸出結(jié)果是

x=5.16894;printf(\

A)輸出格式說明與輸出項(xiàng)不匹配，輸出無定值B)5.17000C)5.168000D)5.1690003.9若有以下程序段，c3中的值是intc1=1,c2=2,c3;c3=c1/c2;A)0B)1/2C)0.5D)13.10若有以下程序段，其輸出結(jié)果是

inta=0,b=0,c=0;c=(a-=a-5),(a=b,b+3);printf(\A)0,0,-10B)0,0,5C)-10,3,-10D)3,3,-10

3.11當(dāng)運(yùn)行以下程序時(shí)，在鍵盤上從第一列開始輸入9876543210（此處代表Enter），則程序的輸出結(jié)果是

main(){inta;floatb,c;scanf(\A)a=98,b=765,c=4321B)a=10,b=432,c=8765

C)a=98,b=765.000000,c=4321.000000D)a=98,b=765,c=4321.03.12以下程序的輸出結(jié)果是

main(){inta=2,b=5;printf(\A)a=%2,b=%5B)a=2,b=5

C)a=%%d,b=%%dD)a=%d,b=%d

3.13若int類型占兩個(gè)字節(jié)，則以下程序段的輸出是inta=-1;printf(\A)-1,-1B)-1,32767C)-1,32768D)-1,655353.14以下程序段的輸出是intx=496;printf(\

A)*496*B)*496*C)*000496*D)輸出格式符不合法3.15以下程序段的輸出是floata=3.1415;printf(\A)|3.1415|B)|3.0|C)|3|D)|3.|3.16以下程序段的輸出是

A)|2345.67800|B)|12345.6780|C)|12345.67800|D)|12345.678|printf(\3.17以下程序段的輸出是

A)*0000057.66*B)*57.66*C)*0000057.67*D)*57.67*floata=57.666;printf(\3.18若從終端輸入以下數(shù)據(jù)，要給變量C賦以283.19，則正確的輸入語句是

A)scanf(\B)scanf(\C)scanf(\D)scanf(\283.1900表示Enter鍵

答案：由于印刷錯(cuò)誤，此題沒有正確答案。改正看法：把選項(xiàng)A改為：scanf(\或者把選項(xiàng)D改為：scanf(\則可分別選擇A或者D為正確答案。3.19若變量已正確說明，要求用以下語句給a賦予

3.12、給b賦予9.0，則正確的輸入形式是（□代表空格）scanf(\表示Enter鍵

A)3.12□□9.0B)a=□□3.12b=□□□9C)a=3.12,