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

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

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

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

6、能的階段是(A.概要設計B.詳細設計C.可行性研究D.需求分析2.下面不屬于軟件工程的3個要素的是(A.工具B.過程C.方法 D環境3.檢查軟件產品是否符合需求定義的過程稱為(A.確認測試B.集成測試C.驗證測試D.驗收測試4.數據流圖用于抽象描述一個軟件的邏輯模型,數據流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數據流圖合法圖符的是( A.控制流 B.加工 C.數據存儲 D.源和潭5.下面不屬于軟件設計原則的是A.抽象B.模塊化C.自底向上D.信息隱蔽6.程序流程圖(PFD中的箭頭代表的是(A.數據流B.控制流C.調用關系D.組成關系7.下列工具中為需求分析的常用工具的是( A. P

7、ADB. PFDC. N-SD. DFD8.在結構化方法中,軟件功能分解屬于下列軟件開發中的階段是( A.詳細設計B.需求分析C.總體設計D.編程調試9.軟件調試的目的是( A. 發現錯誤 B.改正錯誤 C.改善軟件的性能 D.挖掘軟件的潛能10.軟件需求分析階段的工作,可以分為四個方面:需求獲取,需求分析,編寫需求規格說明書,以及(A.階段性報告B.需求評審C.總結D.都不正確二.填空題1.軟件是程序、數據和(的集合.2.Jackson方法是一種面向(的結構化方法3.軟件工程研究的內容主要包括(技術和軟件工程管理4.數據流圖的類型有(和事務型5.軟件開發環境是全面支持軟件開發全過程的(集合。

8、第三章參考答案一.選擇題1.D2. D3. A4. A5. C6. B7. D8. C9. B 10. B二.填空題1 文檔 2 數據流 3 軟件開發 4 變換型 5 軟件工具第四章數據庫設計基礎一.選擇題1.在數據管理技術的發展過程中,經歷了人工管理階段、文件系統階段和數據庫系統階段。其中數據獨立性最高的階段是(A.數據庫系統B.文件系統C.人工管理D.數據項管理2.下述關于數據庫系統的敘述正確的是( A.數據庫系統減少了數據冗余B.數據庫系統避免了一切冗余C.數據庫系統中數據的一致性是指數據類型一致D.數據庫系統比文件系統能管理更多的數據3.數據庫系統的核心是( A. 數據庫B.數據庫管理

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

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

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

12、屬性個數少于原來關系中屬性個數,這說明所實施的運算關系是:A選擇B投影C連接D并二、填空題1.對于輸入為N個數進行快速排序算法的平均時間復雜度是(2.在面向對象方法學中,直接反映了用戶對目標系統的要求的模型是(3.軟件測試方法中,黑盒測試個白盒測試法是常用的方法,其中黑盒測試法主要是用于測試(4.關系型數據庫管理系統中存儲與管理數據的基本形式是(C語言程序設計一、選擇題(1以下程序的輸入結果是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語言中最簡單的數據類型包括A整型、實型、邏輯型 B整型、實型、字符型C整型、字符型、邏輯型 D整型、實型、邏輯型、字符型(4為表示關系x大于等于y大于等于z,應使用C語言表達式A(x>=Y&&(Y>=z B(x>=YAND(y>=z C(x>=Y>=z D(x> =Y&(Y>=z(5下列對C語言字符數組的描述中錯誤的是A字符數組可以存放字符串 B字符數組中的字符串可以整體輸入、輸出C

14、可以在賦值語句中通過賦值運算符“=”對字符數組整體賦值 D不可以用關系運算符對字符數組中的字符串進行比較(6以下說法中正確的是AC語言程序總是從第一個定義的函數開始執行 B在C語言程序中,要調用的函數必須在main(函數中定義CC語言程序總是從main(函數開始執行 DC語言程序中的main(函數必須放在程序的開始部分(7以下程序段的輸出結果是int x=3;do printf("%3d",x-=2; while(!(- -x;A1 B30 C1 -2 D死循環(8設有如下定義:char *aa2="abcd","ABCD"則以下說法

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

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下列程序的輸出結果是(#includemain( char b ="ABCDEFG"char *chp=&b7;while(- -chp>&b0putchar(*chp;putchar(" "(3下列程序的輸出結果是(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 則程序的輸出結果是(5以下程序由終端鍵盤輸入一個文件名,然后把從終端鍵盤輸入的字符依次存放到該文件中,用#作為結束輸入的標志。請填空。#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.改錯題下列給定程序中,函數fun的功能是:逐個比較a、b兩個字符串對應位置中的字符,把ASCII值大或相等的字符依次存放到c 數組中,形成一個新的字符串。例如:若a中的字符串為:aBCDe FgH,b中的字符串為:ABcd,則c中的字符串應為:aBcdeFgH.請改正程序中的錯誤,使它能得到正確結果,注意:不要改動main函數,不得增行或刪行,也不得更改程序的結構。 #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.編程題請編寫函數fun,它的功能是:求出1到1000之內能被7或11整除、但不能同時被7

21、和11整除的所有整數并將它們放在a所指的數組中,通過n下。請勿改動主函數main和其他函數中的任何內容,僅在函數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語言程序設計樣題參考答案一、選擇題(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）完全不考慮程序的內部結構和內部特 征，而只是根據程序功能導出測試用例的 測試方法是 A）黑箱測試法 C）錯誤推測法 B）白箱測試法 D）安裝測試法 p=head;