全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)公共基礎(chǔ)知識(shí)課后習(xí)題集答案

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í)行過(guò)程中所需要的基本運(yùn)算次數(shù)D. 算法程序中的指令條數(shù)2.算法的空間復(fù)雜度是指( A. 算法程序的長(zhǎng)度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲(chǔ)空間D. 算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間3.下列敘述中正確的是( A. 線(xiàn)性表是線(xiàn)性結(jié)構(gòu)B. 棧與隊(duì)列是非線(xiàn)性結(jié)構(gòu)C. 線(xiàn)性鏈表是非線(xiàn)性結(jié)構(gòu)D. 二叉樹(shù)是線(xiàn)性結(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)先出的線(xiàn)性表D. 隊(duì)列是先進(jìn)后出的線(xiàn)性表6.下列關(guān)于棧的敘述中正確的是( A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進(jìn)先出的線(xiàn)性表D. 棧是先進(jìn)后出的線(xiàn)性表8.在深度為5的滿(mǎn)二叉樹(shù)中,葉子結(jié)點(diǎn)的個(gè)數(shù)為( A. 32B. 31C. 16D. 159.對(duì)長(zhǎng)度為N的線(xiàn)性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為( A. N+1B. N C .(N+1/2 D. N/210.設(shè)樹(shù)T的度為4,其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1 .則

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

4、3 DEBFCA 4 N(N-1/2 5 3第二章程序設(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ù)的方式是通過(guò)發(fā)送( A.調(diào)用語(yǔ)句B.命令C.口令D.消息4.信息隱蔽的概念與下述哪一種概念直接相關(guān)?( A.軟件結(jié)構(gòu)定義B.模塊獨(dú)立性C.模塊類(lèi)型劃分D.模塊耦合度5.下面對(duì)對(duì)象概念描述錯(cuò)誤的是( A.任何對(duì)象都

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

6、能的階段是(A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性研究D.需求分析2.下面不屬于軟件工程的3個(gè)要素的是(A.工具B.過(guò)程C.方法 D環(huán)境3.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為(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.下列工具中為需求分析的常用工具的是( A. P

7、ADB. PFDC. N-SD. DFD8.在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開(kāi)發(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è)方面:需求獲取,需求分析,編寫(xiě)需求規(guī)格說(shuō)明書(shū),以及(A.階段性報(bào)告B.需求評(píng)審C.總結(jié)D.都不正確二.填空題1.軟件是程序、數(shù)據(jù)和(的集合.2.Jackson方法是一種面向(的結(jié)構(gòu)化方法3.軟件工程研究的內(nèi)容主要包括(技術(shù)和軟件工程管理4.數(shù)據(jù)流圖的類(lèi)型有(和事務(wù)型5.軟件開(kāi)發(fā)環(huán)境是全面支持軟件開(kāi)發(fā)全過(guò)程的(集合。

8、第三章參考答案一.選擇題1.D2. D3. A4. A5. C6. B7. D8. C9. B 10. B二.填空題1 文檔 2 數(shù)據(jù)流 3 軟件開(kāi)發(fā) 4 變換型 5 軟件工具第四章數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)一.選擇題1.在數(shù)據(jù)管理技術(shù)的發(fā)展過(guò)程中,經(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ù)類(lèi)型一致D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)3.數(shù)據(jù)庫(kù)系統(tǒng)的核心是( A. 數(shù)據(jù)庫(kù)B.數(shù)據(jù)庫(kù)管理

9、系統(tǒng)C.數(shù)據(jù)模型D.軟件工具4.用樹(shù)形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱(chēng)為( A. 關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型5.關(guān)系表中的每一橫行稱(chēng)為一個(gè)( A. 元組B.字段C.屬性D.碼6.按條件f對(duì)關(guān)系R進(jìn)行選擇,其關(guān)系代數(shù)表達(dá)式是( A. R|×|RB. R|×|RC. f(RD. f(R7.關(guān)系數(shù)據(jù)管理系統(tǒng)能實(shí)現(xiàn)的專(zhuān)門(mén)關(guān)系運(yùn)包括( A.排序、索引、統(tǒng)計(jì)B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表8.在關(guān)系數(shù)據(jù)庫(kù)中,用來(lái)表示實(shí)體之間聯(lián)系的是(A.樹(shù)結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線(xiàn)性表D.二維表9.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容,它們是(A.概念設(shè)計(jì)和邏輯設(shè)計(jì)B

10、.模式設(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)用程序不必修改,稱(chēng)為( 3.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱(chēng)為( 4.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、( 和自定義完整性.5.在關(guān)系模型中,把數(shù)據(jù)看成一個(gè)二維表,每一個(gè)

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

12、屬性個(gè)數(shù)少于原來(lái)關(guān)系中屬性個(gè)數(shù),這說(shuō)明所實(shí)施的運(yùn)算關(guān)系是:A選擇B投影C連接D并二、填空題1.對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是(2.在面向?qū)ο蠓椒▽W(xué)中,直接反映了用戶(hù)對(duì)目標(biāo)系統(tǒng)的要求的模型是(3.軟件測(cè)試方法中,黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法,其中黑盒測(cè)試法主要是用于測(cè)試(4.關(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;A8,10,16 B8,10,10 C10,10,10 D10,10,16(2指

13、針s所指字符串的長(zhǎng)度char *s=" "Name Address "A說(shuō)法不合法 B19 C18 D15(3C語(yǔ)言中最簡(jiǎn)單的數(shù)據(jù)類(lèi)型包括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>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z(5下列對(duì)C語(yǔ)言字符數(shù)組的描述中錯(cuò)誤的是A字符數(shù)組可以存放字符串 B字符數(shù)組中的字符串可以整體輸入、輸出C

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

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

16、果是fut( int * *s,int p23 * *s=p11; main( int a23=1,3,5,7,9,11,*P;p=(int * malloc(sizeof(int;fut(&p,a;print("% ",*p;A1 B7 C9 D11二、填空題(1表示條件:10(2下列程序的輸出結(jié)果是(#includemain( char b ="ABCDEFG"char *chp=&b7;while(- -chp>&b0putchar(*chp;putchar(" "(3下列程序的輸出結(jié)果是(int

17、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;ast(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)行上面的程序,輸入字

18、符串 HOW DO YOU DO 則程序的輸出結(jié)果是(5以下程序由終端鍵盤(pán)輸入一個(gè)文件名,然后把從終端鍵盤(pán)輸入的字符依次存放到該文件中,用#作為結(jié)束輸入的標(biāo)志。請(qǐng)?zhí)羁铡?includemain( FILE * fp;char ch,fname 10;printf("Input the name of file "gets(fname;gets(fname;if(fp=5= =NULL printf("Cannot open " exit(0; printf("Enter data "while(ch=getchar(!='#&

19、#39;fputc(6,fp;fclose(fp;三、上機(jī)操作題1.改錯(cuò)題下列給定程序中,函數(shù)fun的功能是:逐個(gè)比較a、b兩個(gè)字符串對(duì)應(yīng)位置中的字符,把ASCII值大或相等的字符依次存放到c 數(shù)組中,形成一個(gè)新的字符串。例如:若a中的字符串為:aBCDe FgH,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 ( *

20、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:"puts (b;printf("The result :"puts(c;2.編程題請(qǐng)編寫(xiě)函數(shù)fun,它的功能是:求出1到1000之內(nèi)能被7或11整除、但不能同時(shí)被7

21、和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中,通過(guò)n下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)n的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序:# include < conio.h># include < stdio.h>void fun ( int *a, int *nmain( int aa1000,n,k;clrscr( ;fun (aa,&n;for (k=0;k"else printf("%5d",aak;二級(jí)(C語(yǔ)言程序設(shè)計(jì)樣題參考答案一、選擇題(1D (2C (3D (4B二、填空題(11O(Nlog2

22、N(22功能模型(33軟件外部功能(44二維表 q->next=NULL; head=q; else q->next=head; head=q; main（） char ch; （1）最簡(jiǎn)單的交換排序方法是 A）快速排序 C）堆排序 正確答案: D B）選擇排序 D）冒泡排序 struct node *p; head = NULL; while（ch=getchar（）!=n） p=（struct node *）malloc（sizeof（struct node）; p->data=ch; fun（p）; （4）完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特 征，而只是根據(jù)程序功能導(dǎo)出測(cè)試用例的 測(cè)試方法是 A）黑箱測(cè)試法 C）錯(cuò)誤推測(cè)法 B）白箱測(cè)試法 D）安裝測(cè)試法 p=head;