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

1、全國計算機等級考試二級公共基礎(chǔ)知識課后習(xí)題及答案1第一章數(shù)據(jù)結(jié)構(gòu)與算法一.選擇題1.算法的時間復(fù)雜度是指( A. 執(zhí)行算法程序所需要的時間B. 算法程序的長度C. 算法執(zhí)行過程中所需要的基本運算次數(shù)D. 算法程序中的指令條數(shù)2.算法的空間復(fù)雜度是指( A. 算法程序的長度B. 算法程序中的指令條數(shù)C. 算法程序所占的存儲空間D. 算法執(zhí)行過程中所需要的存儲空間3.下列敘述中正確的是( A. 線性表是線性結(jié)構(gòu)B. 棧與隊列是非線性結(jié)構(gòu)C. 線性鏈表是非線性結(jié)構(gòu)D. 二叉樹是線性結(jié)構(gòu)4.數(shù)據(jù)的存儲結(jié)構(gòu)是指( A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C. 數(shù)據(jù)在計算機中的順序存

2、儲方式D. 存儲在外存中的數(shù)據(jù)5.下列關(guān)于隊列的敘述中正確的是( A. 在隊列中只能插入數(shù)據(jù)B. 在隊列中只能刪除數(shù)據(jù)C. 隊列是先進先出的線性表D. 隊列是先進后出的線性表6.下列關(guān)于棧的敘述中正確的是( A. 在棧中只能插入數(shù)據(jù)B. 在棧中只能刪除數(shù)據(jù)C. 棧是先進先出的線性表D. 棧是先進后出的線性表8.在深度為5的滿二叉樹中,葉子結(jié)點的個數(shù)為( A. 32B. 31C. 16D. 159.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為( A. N+1B. N C .(N+1/2 D. N/210.設(shè)樹T的度為4,其中度為1,2,3,4的結(jié)點個數(shù)分別為4,2,1,1 .則

3、T 的葉子結(jié)點數(shù)為A. 8 B. 7 C . 6 D. 5二.填空題1. 對長度為n的有序線性表中進行二分查找,需要的比較次數(shù)為( 2. 設(shè)一棵完全二叉樹共有700個結(jié)點,則在該二叉樹中有( 個葉子結(jié)點3. 設(shè)一棵二叉樹的中序遍歷結(jié)果為DBEAFC,前序遍歷結(jié)果為ABDECF,則后序遍歷結(jié)果為( 4. 在最壞情況下,冒泡排序的時間復(fù)雜度為( 5. 在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rea r=9,則該循環(huán)隊列中共有( 個元素第一章參考答案一.選擇題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è)計基礎(chǔ)一. 選擇題1.結(jié)構(gòu)化程序設(shè)計主要強調(diào)的是( A. 程序的規(guī)模B. 程序的易讀性C. 程序的執(zhí)行效率D. 程序的可移植性2.對建立良好的程序設(shè)計風(fēng)格,下面描述正確的是( A.程序應(yīng)簡單、清晰、可讀性好B.符號名的命名只要符合語法C.充分考慮程序的執(zhí)行效率D.程序的注釋可有可無3.在面向?qū)ο蠓椒ㄖ?一個對象請求另一對象為其服務(wù)的方式是通過發(fā)送( A.調(diào)用語句B.命令C.口令D.消息4.信息隱蔽的概念與下述哪一種概念直接相關(guān)?( A.軟件結(jié)構(gòu)定義B.模塊獨立性C.模塊類型劃分D.模塊耦合度5.下面對對象概念描述錯誤的是( A.任何對象都

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

6、能的階段是(A.概要設(shè)計B.詳細設(shè)計C.可行性研究D.需求分析2.下面不屬于軟件工程的3個要素的是(A.工具B.過程C.方法 D環(huán)境3.檢查軟件產(chǎn)品是否符合需求定義的過程稱為(A.確認測試B.集成測試C.驗證測試D.驗收測試4.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型,數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識的圖符不屬于數(shù)據(jù)流圖合法圖符的是( A.控制流 B.加工 C.數(shù)據(jù)存儲 D.源和潭5.下面不屬于軟件設(shè)計原則的是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)化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是( A.詳細設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試9.軟件調(diào)試的目的是( A. 發(fā)現(xiàn)錯誤 B.改正錯誤 C.改善軟件的性能 D.挖掘軟件的潛能10.軟件需求分析階段的工作,可以分為四個方面:需求獲取,需求分析,編寫需求規(guī)格說明書,以及(A.階段性報告B.需求評審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、第三章參考答案一.選擇題1.D2. D3. A4. A5. C6. B7. D8. C9. B 10. B二.填空題1 文檔 2 數(shù)據(jù)流 3 軟件開發(fā) 4 變換型 5 軟件工具第四章數(shù)據(jù)庫設(shè)計基礎(chǔ)一.選擇題1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中,經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項管理2.下述關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述正確的是( 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ù)庫管理

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

10、.模式設(shè)計和內(nèi)模式設(shè)計C.內(nèi)模式設(shè)計和物理設(shè)計D.結(jié)構(gòu)特性設(shè)計和行為特性設(shè)計10 將E-R圖轉(zhuǎn)換到關(guān)系模式時,實體與聯(lián)系都可以表示成(A.屬性B.關(guān)系C.鍵D.域二.填空題1.一個項目具有一個項目主管,一個項目主管可管理多個項目,則實體”項目主管”與實體”項目”的聯(lián)系屬于( 的聯(lián)系.2.數(shù)據(jù)獨立性分為邏輯獨立性和物理獨立性.當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時,其邏輯結(jié)構(gòu)可以不變。因此,基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改,稱為( 3.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為( 4.關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件,包括實體完整性、( 和自定義完整性.5.在關(guān)系模型中,把數(shù)據(jù)看成一個二維表,每一個

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

12、屬性個數(shù)少于原來關(guān)系中屬性個數(shù),這說明所實施的運算關(guān)系是:A選擇B投影C連接D并二、填空題1.對于輸入為N個數(shù)進行快速排序算法的平均時間復(fù)雜度是(2.在面向?qū)ο蠓椒▽W(xué)中,直接反映了用戶對目標(biāo)系統(tǒng)的要求的模型是(3.軟件測試方法中,黑盒測試個白盒測試法是常用的方法,其中黑盒測試法主要是用于測試(4.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是(C語言程序設(shè)計一、選擇題(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所指字符串的長度char *s=" "Name Address "A說法不合法 B19 C18 D15(3C語言中最簡單的數(shù)據(jù)類型包括A整型、實型、邏輯型 B整型、實型、字符型C整型、字符型、邏輯型 D整型、實型、邏輯型、字符型(4為表示關(guān)系x大于等于y大于等于z,應(yīng)使用C語言表達式A(x>=Y&&(Y>=z B(x>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z(5下列對C語言字符數(shù)組的描述中錯誤的是A字符數(shù)組可以存放字符串 B字符數(shù)組中的字符串可以整體輸入、輸出C

14、可以在賦值語句中通過賦值運算符“=”對字符數(shù)組整體賦值 D不可以用關(guān)系運算符對字符數(shù)組中的字符串進行比較(6以下說法中正確的是AC語言程序總是從第一個定義的函數(shù)開始執(zhí)行 B在C語言程序中,要調(diào)用的函數(shù)必須在main(函數(shù)中定義CC語言程序總是從main(函數(shù)開始執(zhí)行 DC語言程序中的main(函數(shù)必須放在程序的開始部分(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"則以下說法

15、中正確的是Aaa數(shù)組元素的值分別是"abcd"和"ABCD"Baa是指針變量,它指向含有兩個數(shù)組元素的字符型一維數(shù)組Caa數(shù)組的兩個元素分別存放的是含有4個字符的一維字符數(shù)組的首地址Daa數(shù)組的兩個元素中各自存放了字符'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的表達式是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;運行上面的程序,輸入字

18、符串 HOW DO YOU DO 則程序的輸出結(jié)果是(5以下程序由終端鍵盤輸入一個文件名,然后把從終端鍵盤輸入的字符依次存放到該文件中,用#作為結(jié)束輸入的標(biāo)志。請?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;三、上機操作題1.改錯題下列給定程序中,函數(shù)fun的功能是:逐個比較a、b兩個字符串對應(yīng)位置中的字符,把ASCII值大或相等的字符依次存放到c 數(shù)組中,形成一個新的字符串。例如:若a中的字符串為:aBCDe FgH,b中的字符串為:ABcd,則c中的字符串應(yīng)為:aBcdeFgH.請改正程序中的錯誤,使它能得到正確結(jié)果,注意:不要改動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.編程題請編寫函數(shù)fun,它的功能是:求出1到1000之內(nèi)能被7或11整除、但不能同時被7

21、和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中,通過n下。請勿改動主函數(shù)main和其他函數(shù)中的任何內(nèi)容,僅在函數(shù)n的花括號中填入所編寫的若干語句。試題程序:# 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;二級(C語言程序設(shè)計樣題參考答案一、選擇題(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）最簡單的交換排序方法是 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)出測試用例的 測試方法是 A）黑箱測試法 C）錯誤推測法 B）白箱測試法 D）安裝測試法 p=head;