1、全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題及答案1第一章數(shù)據(jù)結(jié)構(gòu)與算法 一.選擇題 1.算法的時(shí)間復(fù)雜度是指() A.執(zhí)行算法程序所需要的時(shí)間 B.算法程序的長(zhǎng)度 C.算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D.算法程序中的指令條數(shù) 2.算法的空間復(fù)雜度是指() A.算法程序的長(zhǎng)度 B.算法程序中的指令條數(shù) C.算法程序所占的存儲(chǔ)空間 D.算法執(zhí)行過程中所需要的存儲(chǔ)空間 3.下列敘述中正確的是() 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ù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C.數(shù)據(jù)在計(jì)算機(jī)

2、中的順序存儲(chǔ)方式 D.存儲(chǔ)在外存中的數(shù)據(jù) 5.下列關(guān)于隊(duì)列的敘述中正確的是() A.在隊(duì)列中只能插入數(shù)據(jù) B.在隊(duì)列中只能刪除數(shù)據(jù) C.隊(duì)列是先進(jìn)先出的線性表 D.隊(duì)列是先進(jìn)后出的線性表 6.下列關(guān)于棧的敘述中正確的是() 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

3、.則T的葉子結(jié)點(diǎn)數(shù)為 A.8B.7C.6D.5 二.填空題 1.對(duì)長(zhǎng)度為n的有序線性表中進(jìn)行二分查找,需要的比較次 棵完全二叉樹共有700個(gè)結(jié)點(diǎn),則在該二叉樹中有()個(gè)葉子結(jié)點(diǎn) 3.設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為() 4.在最壞情況下,冒泡排序的時(shí)間復(fù)雜度為() 5.在一個(gè)容量為15的循環(huán)隊(duì)列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊(duì)列中共有()個(gè)元素第一章參考答案 一選擇題 1C2.D3.A4.B5.C6.D7.B8.B9.B10.A 二.填空題 1)log2n2)3503)DEBFCA4)N(N-1)/25)3第二章程

4、序設(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)名的命名只要符合語(yǔ)法 C充分考慮程序的執(zhí)行效率 D程序的注釋可有可無(wú) 3在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送() A調(diào)用語(yǔ)句 B命令 C口令 D消息 4信息隱蔽的概念與下述哪一種概念直接相關(guān)？() A軟件結(jié)構(gòu)定義 B模塊獨(dú)立性 C模塊類型劃分 D模塊耦合度 5下面對(duì)對(duì)象概念描述錯(cuò)誤的是() A任何對(duì)象都必須有繼承性 B對(duì)象是屬性和方法的封裝體C對(duì)象間

5、的通訊靠消息傳遞 D操作是對(duì)象的動(dòng)態(tài)屬性 二填空題 1結(jié)構(gòu)化程序設(shè)計(jì)的三種基本邏輯結(jié)構(gòu)為順序、選擇和（） 2源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和（） 3在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對(duì)象的（）性來實(shí)現(xiàn)的 4類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的（） 5在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為（）第二章參考答案 一選擇題 1B2.A3.D4.B5.A 二填空題 1)重復(fù)（或循環(huán)）2)功能性3)封裝4)實(shí)例5)繼承轉(zhuǎn)貼 第三章軟件工程基礎(chǔ) 一.選擇題 1.在軟件生命令周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（） A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.

6、可行性研究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è)軟件的邏輯模型，數(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.下列工具中為需求分析的常用工具的是(D) A.PADB.PFDC

7、.N-SD.DFD 8.在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是(C) A.詳細(xì)設(shè)計(jì)B.需求分析C.總體設(shè)計(jì)D.編程調(diào)試 9.軟件調(diào)試的目的是(B) 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ā)全過程的

8、（）集合。 第三章參考答案 一選擇題 1D2.D3.A4.A5.C6.B7.D8.C9.B10.B 二填空題 1)文檔2)數(shù)據(jù)流3)軟件開發(fā)4)變換型5)軟件工具轉(zhuǎn)貼 第四章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 一選擇題 1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫(kù)系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（） A.數(shù)據(jù)庫(kù)系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理 2.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述正確的是() A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余 C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型一致 D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù) 3.數(shù)據(jù)庫(kù)系統(tǒng)的核心是() A.數(shù)據(jù)庫(kù)B.

9、數(shù)據(jù)庫(kù)管理系統(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á)式是(C) 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ù)庫(kù)中，用來表示實(shí)體之間聯(lián)系的是（） A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表 9數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，它們是（） A.概念設(shè)計(jì)和邏輯設(shè)計(jì)

10、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ú)立性分為邏輯獨(dú)立性和物理獨(dú)立性.當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，其邏輯結(jié)構(gòu)可以不變。因此,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改，稱為() 3.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為() 4.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、()和自定義完整性. 5.在關(guān)系模型中，把數(shù)據(jù)看成

11、一個(gè)二維表，每一個(gè)二維表稱為一個(gè)（）轉(zhuǎn)貼于 第四章參考答案 一選擇題 1A2.A3.B4.B5.A6.C7.B8.D9.A10.B 三.填空題 1)一對(duì)多(或1:N)2)邏輯獨(dú)立性3)數(shù)據(jù)庫(kù)管理系統(tǒng)4)參照完整性5)關(guān)系轉(zhuǎn)貼于一、選擇題（）下列關(guān)于棧的敘述正確的是A)棧是非線性結(jié)構(gòu)B)棧是一種樹狀結(jié)構(gòu)C)棧具有先進(jìn)先出的特征D)棧具有后進(jìn)先出的特征 （）結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是A)輸入、處理、輸出B)樹形、網(wǎng)形、環(huán)形 C)順序、選擇、循環(huán)D)主程序、子程序、函數(shù)（）結(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是A)篩選法B)遞歸法C)歸納法D)逐步求精法（）如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得

12、到了一個(gè)新的關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來關(guān)系中屬性個(gè)數(shù)，這說明所實(shí)施的運(yùn)算關(guān)系是：A)選擇B)投影C)連接D)并 二、填空題 .對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是（）.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是（）.軟件測(cè)試方法中，黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法，其中黑盒測(cè)試法主要是用于測(cè)試（） .關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是（） C語(yǔ)言程序設(shè)計(jì)一、選擇題（1）以下程序的輸入結(jié)果是main( ) int i=010,j=10,k=x10;printf(%d,%d,%d ,i,j,k);A)8,10,16 B)8,10,10 C)10

13、,10,10 D)10,10,16（2）指針s所指字符串的長(zhǎng)度char *s= Name Address ;A)說法不合法 B)19 C)18 D)15（3）C語(yǔ)言中最簡(jiǎn)單的數(shù)據(jù)類型包括A)整型、實(shí)型、邏輯型 B)整型、實(shí)型、字符型 C)整型、字符型、邏輯型 D)整型、實(shí)型、邏輯型、字符型（4）為表示關(guān)系x大于等于y大于等于z,應(yīng)使用C語(yǔ)言表達(dá)式A)（x=Y)&(Y=z) B)(x=Y)AND(y=z) C)(x=Y=z) D)(x=Y)&(Y=z)（5）下列對(duì)C語(yǔ)言字符數(shù)組的描述中錯(cuò)誤的是A)字符數(shù)組可以存放字符串 B)字符數(shù)組中的字符串可以整體輸入、輸出 C)可以在賦值語(yǔ)句中通過賦值運(yùn)算符

14、“=”對(duì)字符數(shù)組整體賦值 D)不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較（6）以下說法中正確的是A)C語(yǔ)言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行 B)在C語(yǔ)言程序中，要調(diào)用的函數(shù)必須在main（）函數(shù)中定義 C)C語(yǔ)言程序總是從main()函數(shù)開始執(zhí)行 D)C語(yǔ)言程序中的main()函數(shù)必須放在程序的開始部分（7）以下程序段的輸出結(jié)果是int x=3;do printf(%3d,x-=2); while(!(- -x);A)1 B)30 C)1 -2 D)死循環(huán)（8）設(shè)有如下定義：char *aa2=abcd,ABCD;則以下說法中正確的是A)aa數(shù)組元素的值分別是abcd和ABCD B)aa

15、是指針變量，它指向含有兩個(gè)數(shù)組元素的字符型一維數(shù)組C)aa數(shù)組的兩個(gè)元素分別存放的是含有4個(gè)字符的一維字符數(shù)組的首地址 D)aa數(shù)組的兩個(gè)元素中各自存放了字符a和A的地址（9）設(shè)有以下定義：int a43=1,2,3,4,5,6,7,8,9,10,11,12;int (*prt)3=a, * p=a0;則下列能夠正確表示數(shù)組元素a12的表達(dá)式是A)*（* prt + 1)2) B)*(*(p+5) C)(* prt + 1)+2 D)*(*(a+1)+2)（10）以下程序的輸出結(jié)果是fut( int * *s,int p23) * *s=p11; main( ) int a23=1,3,5,7

16、,9,11,*P;p=(int * )malloc(sizeof(int);fut(&p,a);print(% ,*p);A)1 B)7 C)9 D)11二、填空題（1）表示條件：10 （2）下列程序的輸出結(jié)果是（ ）#includemain( ) char b =ABCDEFG;char *chp=&b7;while(- -chp&b0)putchar(*chp);putchar( );（3）下列程序的輸出結(jié)果是（ ）int ast( int x,int Y,int * cp,int * dp) * cp=x+y;* dp=x-y;main( ) int a,b,c,d;a=4;b=3;as

17、t(a,b,&c,&d);print(% d % d n,c,d);（4）閱讀程序：main( ) char str1 =how do you do,str210;char *p1=str1,*p2=str2;scanf(% s,p2);printf(%s,p2);printf(%s ,p1);運(yùn)行上面的程序，輸入字符串 HOW DO YOU DO 則程序的輸出結(jié)果是（ ）（5）以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志。請(qǐng)?zhí)羁铡?includemain( ) FILE * fp;char ch,fname 10;printf(Inp

18、ut the name of file );gets(fname);gets(fname);if(fp=5)= =NULL) printf(Cannot open ); exit(0); printf(Enter data );while(ch=getchar()!=#)fputc(6,fp);fclose(fp);三、上機(jī)操作題1.改錯(cuò)題下列給定程序中，函數(shù)fun的功能是：逐個(gè)比較a、b兩個(gè)字符串對(duì)應(yīng)位置中的字符，把ASCII值大或相等的字符依次存放到c數(shù)組中，形成一個(gè)新的字符串。例如：若a中的字符串為：aBCDeFgH,b中的字符串為：ABcd,則c中的字符串應(yīng)為：aBcdeFgH.請(qǐng)改正程序中的錯(cuò)誤，使它能得到正確結(jié)果，注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include#includevoid fun (char *p, char *q, char *c) int k=1;while(*p! = *q) if ( *p! *q) ck= *q;else ck= *p;if(*p) p+;if(*q) q+;k+;main( ) char a10=aBCDeFfH,b10=ABcd,c80= 0;fun (a,b,c);printf(The string a:);puts (a);ptintf(The string b:)