全國計算機等級考試二級公共基礎知識課后習題及答案

1、全國計算機等級考試二級公共基礎知識課后習題及答案第一章         數(shù)據(jù)結構與算法 一.選擇題 1.算法的時間復雜度是指(    ) A.        執(zhí)行算法程序所需要的時間 B.        算法程序的長度 C.       &

2、#160;算法執(zhí)行過程中所需要的基本運算次數(shù) D.       算法程序中的指令條數(shù) 2.算法的空間復雜度是指(    ) A.      算法程序的長度 B.      算法程序中的指令條數(shù) C.      算法程序所占的存儲空間 D.     算法執(zhí)行過程

3、中所需要的存儲空間 3.下列敘述中正確的是(    ) A. 線性表是線性結構 B.  棧與隊列是非線性結構 C. 線性鏈表是非線性結構 D.  二叉樹是線性結構 4.數(shù)據(jù)的存儲結構是指(    ) A.      數(shù)據(jù)所占的存儲空間量 B.      數(shù)據(jù)的邏輯結構在計算機中的表示 C.    &

4、#160; 數(shù)據(jù)在計算機中的順序存儲方式 D.     存儲在外存中的數(shù)據(jù) 5.下列關于隊列的敘述中正確的是(    ) A.  在隊列中只能插入數(shù)據(jù) B.  在隊列中只能刪除數(shù)據(jù) C.  隊列是先進先出的線性表 D. 隊列是先進后出的線性表 6.下列關于棧的敘述中正確的是(    ) A.     在棧中只能插入數(shù)據(jù) B. &

5、#160;在棧中只能刪除數(shù)據(jù) C.     棧是先進先出的線性表 D.  棧是先進后出的線性表 8.在深度為5的滿二叉樹中,葉子結點的個數(shù)為(    ) A. 32  B. 31   C. 16  D. 15 9.對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數(shù)為(    ) A. N+1  &#

6、160;B. N   C .(N+1)/2   D. N/2 10.設樹T的度為4,其中度為1,2,3,4的結點個數(shù)分別為4,2,1,1 .則T的葉子結點數(shù)為 A. 8   B. 7   C . 6   D. 5 二.填空題 1.         對長度為n的有序線性表

7、中進行二分查找,需要的比較次數(shù)為(     ) 2.         設一棵完全二叉樹共有700個結點,則在該二叉樹中有(     )個葉子結點 3.         設一棵二叉樹的中序遍歷結果為DBEAFC,前序遍歷結果為ABDECF,則后序遍歷結果為(     &#

8、160;) 4.         在最壞情況下,冒泡排序的時間復雜度為(       ) 5.         在一個容量為15的循環(huán)隊列中,若頭指針front=6,尾指針rear=9,則該循環(huán)隊列中共有(     )個元素第一章參考答案 一選擇題 1C  2. D&#

9、160; 3. A  4. B  5. C  6. D  7. B  8. B  9. B  10. A 二.   填空題  1)  log2n   2)  350   3)  DEBFCA 

10、0;4)  N(N-1)/2   5)  3      第二章         程序設計基礎    一.     選擇題 1.結構化程序設計主要強調的是(   ) A.        程序的

11、規(guī)模 B.        程序的易讀性 C.        程序的執(zhí)行效率 D.       程序的可移植性 2對建立良好的程序設計風格，下面描述正確的是(   ) A.程序應簡單、清晰、可讀性好 B符號名的命名只要符合語法 C   充分考慮程序的執(zhí)行效率 D  程序的注釋可有可無 3在面

12、向對象方法中，一個對象請求另一對象為其服務的方式是通過發(fā)送(   ) A   調用語句 B   命令 C   口令 D  消息 4信息隱蔽的概念與下述哪一種概念直接相關？(    ) A   軟件結構定義 B   模塊獨立性 C   模塊類型劃分 D  模塊耦合度 5下面對對象概念描述錯誤的是( &

13、#160;   ) A   任何對象都必須有繼承性 B 對象是屬性和方法的封裝體C   對象間的通訊靠消息傳遞 D  操作是對象的動態(tài)屬性 二填空題 1結構化程序設計的三種基本邏輯結構為順序、選擇和（    ） 2源程序文檔化要求程序應加注釋。注釋一般分為序言性注釋和（     ） 3在面向對象方法中，信息隱蔽是通過對象的（     ）性

14、來實現(xiàn)的 4類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的（   ） 5在面向對象方法中，類之間共享屬性和操作的機制稱為（     ）第二章參考答案 一選擇題 1B  2. A  3. D  4. B  5. A   二填空題  1)  重復（或循環(huán)） 2)  功能性   3) &

15、#160;封裝  4)  實例   5)  繼承  轉貼 第三章         軟件工程基礎 一.     選擇題 1.在軟件生命令周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（      ） A.概要設計  B.詳細設計 C.可行性研究

16、  D.需求分析 2.下面不屬于軟件工程的3個要素的是（  ） A.工具      B.過程     C.方法        D環(huán)境 3.檢查軟件產品是否符合需求定義的過程稱為（ ） A.確認測試  B.集成測試 C.驗證測試    D.驗收測試 4.數(shù)據(jù)流圖用于抽象描述一個軟件的邏輯模型

17、，數(shù)據(jù)流圖由一些特定的圖符構成。下列圖符名標識的圖符不屬于數(shù)據(jù)流圖合法圖符的是(    ) A.控制流  B.加工  C.數(shù)據(jù)存儲   D.源和潭 5.下面不屬于軟件設計原則的是 A.抽象    B.模塊化 C.自底向上 D.信息隱蔽 6.程序流程圖（PFD）中的箭頭代表的是（  ） A.數(shù)據(jù)流  B.控制流 C.調用關系 D.組成關系 7.下列工具中為需求分析的常用

18、工具的是(      ) A.  PAD   B.  PFD  C.  N-S   D.  DFD  8.在結構化方法中,軟件功能分解屬于下列軟件開發(fā)中的階段是(   ) A.詳細設計  B.需求分析 C.總體設計 D.編程調試 9.軟件調試的目的是(    

19、) A. 發(fā)現(xiàn)錯誤  B.改正錯誤  C.改善軟件的性能 D.挖掘軟件的潛能 10.軟件需求分析階段的工作,可以分為四個方面:需求獲取，需求分析，編寫需求規(guī)格說明書，以及（    ） A.階段性報告  B.需求評審  C.總結   D.都不正確 二.填空題 1.軟件是程序、數(shù)據(jù)和（    ）的集合. 2.Jackson方法是一種面向（    

20、60;）的結構化方法 3.軟件工程研究的內容主要包括（    ）技術和軟件工程管理 4.數(shù)據(jù)流圖的類型有（    ）和事務型 5.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的（     ）集合。 第三章參考答案 一選擇題 1D  2. D  3. A  4. A  5. C  6. B  7. 

21、D  8. C  9. B  10. B 二填空題  1)  文檔  2)  數(shù)據(jù)流   3)  軟件開發(fā)  4)  變換型   5)  軟件工具 轉貼 第四章         數(shù)據(jù)庫設計基礎 一選擇

22、題 1.在數(shù)據(jù)管理技術的發(fā)展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是（    ） A.數(shù)據(jù)庫系統(tǒng)  B.文件系統(tǒng)  C.人工管理 D.數(shù)據(jù)項管理 2.下述關于數(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)的核心是(   

23、;  ) A. 數(shù)據(jù)庫 B.數(shù)據(jù)庫管理系統(tǒng)  C.數(shù)據(jù)模型  D.軟件工具 4.用樹形結構來表示實體之間聯(lián)系的模型稱為(     ) A. 關系模型 B.層次模型  C.網狀模型  D.數(shù)據(jù)模型 5.關系表中的每一橫行稱為一個(     ) A. 元組  B.字段  C.屬性  D.碼 6

24、.按條件f對關系R進行選擇,其關系代數(shù)表達式是(      ) A.  R|×|R    B. R|×|R  C. f(R)  D. f（R） 7關系數(shù)據(jù)管理系統(tǒng)能實現(xiàn)的專門關系運包括(       ) A.排序、索引、統(tǒng)計 B.選擇、投影、連接C.關聯(lián)、更新、排序  D.顯示、打印、制表 8在關系數(shù)據(jù)庫中，

25、用來表示實體之間聯(lián)系的是（    ） A.樹結構  B.網結構 C.線性表 D.二維表 9數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是（    ） A.概念設計和邏輯設計   B.模式設計和內模式設計   C.內模式設計和物理設計 D.結構特性設計和行為特性設計 10 將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成（     ） A.屬性 

26、0;B.關系  C.鍵  D.域 二 填空題 1.一個項目具有一個項目主管，一個項目主管可管理多個項目,則實體”項目主管”與實體”項目”的聯(lián)系屬于(     )的聯(lián)系. 2.數(shù)據(jù)獨立性分為邏輯獨立性和物理獨立性.當數(shù)據(jù)的存儲結構改變時，其邏輯結構可以不變。因此,基于邏輯結構的應用程序不必修改，稱為(        ) 3.數(shù)據(jù)庫系統(tǒng)中實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為(    

27、   ) 4.關系模型的完整性規(guī)則是對關系的某種約束條件,包括實體完整性、(      )和自定義完整性. 5.在關系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個（    ）轉貼于 第四章參考答案 一選擇題 1A  2. A  3. B  4. B  5. A  6. C  7. B

28、  8. D  9. A  10. B 三.   填空題  1)  一對多(或1:N)  2)  邏輯獨立性 3)  數(shù)據(jù)庫管理系統(tǒng) 4)  參照完整性 5) 關系 轉貼于一、選擇題（）下列關于棧的敘述正確的是A)棧是非線性結構B)棧是一種樹狀結構C)棧具有先進先出的特征D)棧具有后進先出的特征 （）結構化程序設計所規(guī)

29、定的三種基本控制結構是A)輸入、處理、輸出B)樹形、網形、環(huán)形 C)順序、選擇、循環(huán)D)主程序、子程序、函數(shù)（）結構化程序設計的一種基本方法是A)篩選法B)遞歸法C)歸納法D)逐步求精法（）如果對一個關系實施了一種關系運算后得到了一個新的關系，而且新的關系中屬性個數(shù)少于原來關系中屬性個數(shù)，這說明所實施的運算關系是：A)選擇B)投影C)連接D)并    二、填空題 .對于輸入為N個數(shù)進行快速排序算法的平均時間復雜度是（）.在面向對象方法學中，直接反映了用戶對目標系統(tǒng)的要求的模型是（）.軟件測試方法中，黑盒測試個白盒測試法是常用的方法，其中黑盒測試法主要是用于測試（）

30、  .關系型數(shù)據(jù)庫管理系統(tǒng)中存儲與管理數(shù)據(jù)的基本形式是（）                                            &#

31、160;    C語言程序設計一、選擇題（1）以下程序的輸入結果是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,10,10 D)10,10,16（2）指針s所指字符串的長度char *s=" "Name Address "A)說法不合法 B)19 C)18 D)15（3）C語言中最簡單的數(shù)據(jù)類型包括A)整型、實型、邏輯型 B)整型、實型、字符型 C)整型、字符型、邏輯型 D)整型、實型、邏輯型、字符型（

32、4）為表示關系x大于等于y大于等于z,應使用C語言表達式A)（x>=Y)&&(Y>=z) B)(x>=Y)AND(y>=z) C)(x>=Y>=z) D)(x>=Y)&(Y>=z)（5）下列對C語言字符數(shù)組的描述中錯誤的是A)字符數(shù)組可以存放字符串 B)字符數(shù)組中的字符串可以整體輸入、輸出 C)可以在賦值語句中通過賦值運算符“=”對字符數(shù)組整體賦值 D)不可以用關系運算符對字符數(shù)組中的字符串進行比較（6）以下說法中正確的是A)C語言程序總是從第一個定義的函數(shù)開始執(zhí)行 B)在C語言程序中，要調用的函數(shù)必須在main（）函數(shù)中

33、定義 C)C語言程序總是從main()函數(shù)開始執(zhí)行 D)C語言程序中的main()函數(shù)必須放在程序的開始部分（7）以下程序段的輸出結果是int x=3;do printf("%3d",x-=2); while(!(- -x);A)1 B)30 C)1 -2 D)死循環(huán)（8）設有如下定義：char *aa2="abcd","ABCD"則以下說法中正確的是A)aa數(shù)組元素的值分別是"abcd"和"ABCD" B)aa是指針變量，它指向含有兩個數(shù)組元素的字符型一維數(shù)組C)aa數(shù)組的兩個元素分別存放的是

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

35、loc(sizeof(int);fut(&p,a);print("% ",*p);A)1 B)7 C)9 D)11二、填空題（1）表示條件：10     （2）下列程序的輸出結果是（ ）#includemain( ) char b ="ABCDEFG"char *chp=&b7;while(- -chp>&b0)putchar(*chp);putchar(" ");（3）下列程序的輸出結果是（ ）int ast( int x,int Y,int * cp,int * dp)

36、* 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);運行上面的程序，輸入字符串 HOW DO YOU DO 則程序的輸出結果

37、是（ ）（5）以下程序由終端鍵盤輸入一個文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結束輸入的標志。請?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()!='#')fp

38、utc(6,fp);fclose(fp);三、上機操作題1.改錯題下列給定程序中，函數(shù)fun的功能是：逐個比較a、b兩個字符串對應位置中的字符，把ASCII值大或相等的字符依次存放到c數(shù)組中，形成一個新的字符串。例如：若a中的字符串為：aBCDeFgH,b中的字符串為：ABcd,則c中的字符串應為：aBcdeFgH.請改正程序中的錯誤，使它能得到正確結果，注意：不要改動main函數(shù)，不得增行或刪行，也不得更改程序的結構。試題程序：#include#includevoid fun (char *p, char *q, char *c) int k=1;while(*p! = *q) if ( *

39、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之內能

40、被7或11整除、但不能同時被7和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中，通過n返回這些數(shù)的個數(shù)。注意：部分源程序給出如下。請勿改動主函數(shù)main和其他函數(shù)中的任何內容，僅在函數(shù)fun的花括號中填入所編寫的若干語句。試題程序：# include < conio.h># include < stdio.h>void fun ( int *a, int *n)main( ) int aa1000,n,k;clrscr( );fun (aa,&n);for (k=0;kif(k+1)%10= = 0) printf (" ");else pri

41、ntf("%5d",aak);二級（C語言程序設計）樣題參考答案一、選擇題（1）D (2)C (3)D (4)B 二、填空題(1)1O(Nlog2 N)(2)2功能模型(3)3軟件外部功能(4)4二維表C語言程序設計一、選擇題（1)A (2)D (3)B (4)A (5)C (6)C (7)C (8)D (9)D (10)C二、填空題（1）1 （x>10&&x<100)/x<0或(10或x<0/(x>10&&x<100)或0>x/(10(并且括號有無都可以）（2）2GFEDCB（3）3 7 1（4）4

42、HOW how do you do (說明：HOW和how之間有無空格均可）（5）5fopen(fname,"w")(說明："w"內以w開頭的字符串均可）6 ch· （1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為A）GEDHFBCA B）DGEBHFCAC）ABCDEFGH D）ACBFEDHG 正確答案:  B （2）樹是結點的集合，它的根結點數(shù)目是A）有且只有1 B）1或多于1C）0或1 D）至少2 正確答案:  A （3）如果進棧序列為e1,e2,e3,e4，則可

43、能的出棧序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2D）任意順序 正確答案:  B （4）在設計程序時，應采納的原則之一是 正確答案:  DA）不限制goto語句的使用 B）減少或取消注解行C）程序越短越好 D）程序結構應有助于讀者理解 （5）程序設計語言的基本成分是數(shù)據(jù)成分、運算成分、控制成分和A）對象成分 B）變量成分 C）語句成分D）傳輸成分 正確答案:  D· 一 、選擇題 （1）下列數(shù)據(jù)結構中，按先進后出原則組織數(shù)據(jù)的是A）線性鏈表     

44、 B）棧 C）循環(huán)鏈表      D）順序表 正確答案:  B （2）具有3個結點的二叉樹有A）2種形態(tài)       B）4種形態(tài)C）7種形態(tài)       D）5種形態(tài) 正確答案:  D （3）設有下列二叉樹：對此二叉樹前序遍歷的結果為A）ZBTYCPXA      B）ATBZXCYPC）ZBTACYXP&

45、#160;     D）ATBZXCPY 正確答案:  B （4）結構化程序設計主要強調的是 正確答案:  DA）程序的規(guī)模     B）程序的效率C）程序設計語言的先進性    D）程序易讀性 （5）程序的3種基本控制結構是A）過程、子過程和分程序   B）順序、選擇和重復C）遞歸、堆棧和隊列    D）調用、返回和轉移 正確答案:  B （6）下列敘述中，不屬于測

46、試的特征的是A）測試的挑剔性     B）完全測試的不可能性C）測試的可靠性     D）測試的經濟性 正確答案:  C （7）需求分析中開發(fā)人員要從用戶那里了解A）軟件做什么      B）用戶使用界面C）輸入的信息      D）軟件的規(guī)模 正確答案:  A （8）下列關系模型中，能使經運算后得到的新關系中屬性個數(shù)多于原來關系中屬性個數(shù)的是A）選擇

47、60;      B）連接 C）投影       D）并 正確答案:  B （9）下列敘述中，正確的是 A）用E-R圖能夠表示實體集間一對一的聯(lián)系、一對多的聯(lián)系和多對多的聯(lián)系B）用E-R圖只能表示實體集之間一對一的聯(lián)系C）用E-R圖只能表示實體集之間一對多的聯(lián)系D）用E-R圖表示的概念數(shù)據(jù)模型只能轉換為關系數(shù)據(jù)模型 正確答案:  C （10）"年齡在1825之間"這種約束是屬于數(shù)據(jù)庫當中的A）原子性措施  

48、    B）一致性措施C）完整性措施      D）安全性措施 正確答案:  C · （11）以下說法錯誤的是A）高級語言都是用接近人們習慣的自然語言和數(shù)學語言作為語言的表達形式B）計算機只能處理由0和1的代碼構成的二進制指令或數(shù)據(jù)C）C語言源程序經過C語言編譯程序編譯之后生成一個后綴為.EXE的二進制文件D）每一種高級語言都有它對應的編譯程序正確答案:  C （12）算法是指為解決某個特定問題而采取的確定且有限的步驟，下面不屬于算法的五個特性的是A）有零個輸入或多

49、個輸入 B）高效性 C）有窮性 D）確定性正確答案:  B （13）已知int a=6; 則執(zhí)行a+=a-=a*a;語句后，a的值為A）36 B）0 C）-24 D）-60正確答案:  D （14）下面各選項中，均是C語言標識符的選項組是A）forchinato B）long_123short56_do C）voidunion_342 D）text.txt _023_3ew正確答案:  B （15）下列表達式中，結果為5的是A）6*5%6 B）5*-2+15C）5+75%10 D）6+-2/3正確答案:  B （16）下列常量中，為不合法的實型常量表示的

50、是A）.0032 B）0.0C）0.3242E8 D）.E3正確答案:  D （17）關于C語言的主函數(shù)描述正確的是A）C程序可以有多個main函數(shù)B）C程序必有一個而且只能有一個main函數(shù)C）C程序可以沒有main函數(shù)D）C程序的執(zhí)行不一定在main函數(shù)開始執(zhí)行正確答案:  B （18）已知int a=1,b=-1;則語句printf（"%dn",（a-,+b）;的輸出結果是A）-1 B）0 C）1 D）語句錯誤正確答案:  B （19）已知int a,b;double c;則以下語句中錯誤的函數(shù)調用是A）scanf（"%d,%x

51、,%lf",&a,&b,&c）;B）scanf（"%d,%d,%le",&a,&b,&c）;C）scanf（"%o,%x,%o",&a,&b）;D）scanf（"%d,%o,%e",&a,&b,&c）;正確答案:  D （20）已知x,y,z均為整型變量，且值均為1，則執(zhí)行語句+x|+y&&+z;后，表達式x+y的值為 正確答案:  CA）1 B）2 C）3 D）4（30）閱讀下面程序，則程序執(zhí)行后的結

52、果為#include "stdio.h"main（）int a=4,b=6,c=7;double d,fun（int,int,int）;d=fun（a,b,c）;printf（"%lfn",d）;double fun（int a,int b,int c）double s;s=a%b*c;return s;A）27 B）27.000000C）28 D）28.000000正確答案:  D （31）下列不合法的指針變量的定義是A）int *_k; B）char *_245;C）int *p; D）double *5_is正確答案:  D （

53、32）下列關于指針變量賦空值的說法錯誤的是A）當賦空值的時候，變量指向地址為0的存儲單元B）賦值語句可以表達為變量名=0；C）賦值語句可以表達為變量名=0；D）一個指針變量可以被賦空值正確答案:  A （33）閱讀下面程序，則執(zhí)行后輸出的結果為#include "stdio.h"void fun（int *a,int *b）int m;m=（*a+*b）*（*a+*b）;m+=（*a-*b）*（*a-*b）;printf（"%dn",m）;main（） int a=5,b=6,*x=&a,*y=&b; fun（x,y）

54、;A）120 B）121 C）122D）123 正確答案:  C （34）閱讀下面程序，則輸出結果是#include "stdio.h"void fun（int *a,int *b）int c=20,d=25;*a=c/3;*b=d/5;main（） int a=3,b=5;fun（&a,&b）;printf（"%d,%dn",a,b）;A）6,5 B）5,6 C）20,25 D）3,5正確答案:  A （35）以下對一維數(shù)組c進行正確的定義初始化的語句是A）int c10=0; B）int c10=0*10;C）in

55、t c1=0,0,0,0,0,0,0;D）int c10=0; 正確答案:  D （36）以下二維數(shù)組c的定義形式是A）int c3 B）float c3,4C）double c34 D）float c（3）（4）正確答案:  C （37）閱讀下列程序，則執(zhí)行后輸出的結果是#include "stdio.h"int k=1;main（）fun（k）;printf（"%dn",k）;fun（int k） k+; k=k*6; 正確答案:  A A）1 B）2 C）6 D）12（38）已知#define M 2；的宏定

56、義，執(zhí)行語句k=M*5;后，k的值是A）10 B）5 C）2 D）以上答案都不對 正確答案:  D （39）已知：int c34;則對數(shù)組元素引用正確的是A）c14 B）c1.50C）c1+00 D）以上表達都錯誤正確答案:  C （40）現(xiàn)有如下程序段#include "stdio.h"void fun（int *a,int *b,int *c）*c=*a+*b;main（）int a2=12,23,c;fun（a,a+1,&c）;printf（"%dn",c）;則程序的輸出結果為A）23 B）12C）0 D）35正確答案:

57、  D （41）若有以下語句，則正確的描述是char a="toyou"char b=t,o,y,o,u;A）a數(shù)組和b數(shù)組的長度相同B）a數(shù)組長度小于b數(shù)組長度C）a數(shù)組長度大于b數(shù)組長度D）a數(shù)組等價于b數(shù)組正確答案:  C （42）已知：char a15,b15="I love china"則在程序中能將字符串I love china賦給數(shù)組a的正確語句是A）a="I love china" B）strcpy（b,a）;C）a=b; D）strcpy（a,b）; 正確答案:  D （44）閱讀下面程

58、序，則執(zhí)行后的結果為#include "stdio.h"main（）  char *str="abcdefghijklmnopq" while（*str+!=e）; printf（"%cn",*str）;A）f B）a C）eD）q 正確答案:  A （45）現(xiàn)有如下程序段#include "stdio.h"int fun（int k,int *m）if（k%3）*m=k*k;else *m=k/3;main（） int （*p）（int,int *）,m; p=f

59、un; （*p）（78,&m）; printf（"%dn",m）;則程序段的輸出結果為A）24 B）25 C）26D）27 正確答案:  C （46）閱讀下列程序，則執(zhí)行后的輸出結果為#include "stdio.h"fun（int x）if（x/2>0）fun（x/2）;printf（"%d",x%2）;main（） fun（20）;putchar（n）;A）11100 B）10100 C）10101D）10110 正確答案:  B （47）閱讀如下程序段，則執(zhí)行后程序的輸出結

60、果是#include <stdio.h>main（）structaint x; int y;num2=20,5,6,7;printf（"%dn",num0.x/num0.y*num1.y）;A）0 B）28 C）20 D）5 正確答案:  B （48）閱讀程序段，則執(zhí)行后的輸出結果為#include "stdio.h"typedef union long x2;int y4;char z8; atx;typedef struct aa long x2;int y4;char z8; stx;main（）printf（"un

61、ion=%d,struct aa=%dn",sizeof（atx）,sizeof（stx）;A）union=8,struct aa=8B）union=8,struct aa=24C）union=24,struct aa=8D）union=24,struct aa=24正確答案:  B （49）閱讀下列程序段#include "stdio.h"typedef struct aa int a; struct aa *next; M;void set（M *k,int i,int *b） int j,d=0; for（j=1;j<i;

62、j+）    kj-1.next=&kj;kj-1.a=bd+; kj.a=bd; main（） M k5,*p;int d5=23,34,45,56,67;set（k,5,d）;p=k+1;printf（"%dn",table）; 則下面的表達式在table處，能使程序執(zhí)行后，打印輸出數(shù)據(jù)45的是A）p->next->a B）+p->aC）（*p）.a+ D）p+->a正確答案:  A （50）閱讀下面程序，程序實現(xiàn)的功能是（a123.txt在當前盤符下已經存在）#include "stdi

63、o.h"void main（）FILE *fp;int a10,*p=a;fp=fopen（"a123.txt","w"）;while（ strlen（gets（p）>0 ） fputs（a,fp）;fputs（"n",fp）;fclose（fp）;A）從鍵盤輸入若干行字符，按行號倒序寫入文本文件a123.txt中B）從鍵盤輸入若干行字符，取前2行寫入文本文件a123.txt中C）從鍵盤輸入若干行字符，第一行寫入文本文件a123.txt中D）從鍵盤輸入若干行字符，依次寫入文本文件a123.txt中正確答案: 

64、 D 二 、填空題（1）排序是計算機程序設計中的一種重要操作，常見的排序方法有插入排序、 【1】 和選擇排序等。 正確答案:  1.(交換排序) （2）當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為 【2】 。 正確答案:  1.(上溢)（3） 【3】 是一種信息隱蔽技術，目的在于將對象的使用者和對象的設計者分開。 正確答案:  1.(封裝) （4）為了便于對照檢查，測試用例應由輸入數(shù)據(jù)和預期的 【4】 兩部分組成。 正確答案:  1.(輸出結果) （5） 【5】 是從二維表列的方向進行的運算。正確答案:

65、0; 1.(關系運算) （6）定義int a=5,b=20;若執(zhí)行語句printf（"%dn",+a*-b/5%13）;后，輸出的結果為 【6】 。 正確答案:  1.(9) （7）執(zhí)行程序時的輸入為123456789，則程序的運行結果為 【7】 。#include "stdio.h"main（）  int a,b; scanf（"%2d%*2d%1d",&a,&b）; printf（"%dn",a-b）;正確答案:  1.(7) （8）閱讀下面程序

66、，則在執(zhí)行時候的輸出為 【8】 。 #include "stdio.h"main（）int x=1,y=2,z=0;if（x=2）z=x,x=y,y=z;printf（"%d,%dn",x,y）;正確答案:  1.(2,2) （9）語句printf（"%dn",H-0+64）;的執(zhí)行結果為 【9】 。正確答案:  1.(88) （10）閱讀下面程序，則程序的執(zhí)行結果為 【10】 。#include "stdio.h"main（） int a=10; fun（a）; 

67、printf（"%dn",a）;fun（int x） x=50;正確答案:  1.(10) （11）以下程序的輸出結果是 【11】 。int fun（int x,int y,int *p,int *q） *p=x*y; *q=x/y;main（）int a,b,c,d;a=4;b=3;fun（a,b,&c,&d）;printf（"%d,%dn",c,d）;正確答案:  1.(12,1) （12）下面程序是求出數(shù)組arr的兩條對角線上元素之和，請?zhí)羁铡?include "stdio.h"ma

68、in（）int arr33=2,3,4,8,3,2,7,9,8,a=0,b=0,i,j;for（i=0;i<3;i+） for（j=0;j<3;j+）if（ 【12】 ）a=a+arrij;for（i=0;i<3;i+）for（ 【13】 ;j>=0;j-）if（ 【14】 ）b=b+ arrij;printf（"%d,%dn",a,b）;正確答案:  1.(i=j ) 2.(j=2) 3.(i+j=2) （13）下面程序的功能是：對字符串從小到大進行排序并輸出，請?zhí)羁铡?include "string.h"#

69、include "stdio.h"sort（char *a,int n） int i,j;char *p;for（j=1;j<=n-1;j+）for（i=0; 【15】 ;i+）if（ 【16】 >0） p=ai;ai=ai+1;ai+1=p;main（） int i;char *book="itisme","itisyou","howareyou","fine","goodnight","goodbye"sort（ 【17】 ）;for（i=

70、0;i<6;i+）printf（"%sn",booki）;正確答案:  1.(i<n-j) 2.(strcmp(ai,ai+1）) 3.(book,6) （14）下面的函數(shù)是完成1n的累加，完成函數(shù)。a（int k）if（k<=0）printf（"errorn"）;if（k=1） 【18】 ;else 【19】 ;正確答案:  1.(return 1) 2.(return(a(k-1)+k)（15）閱讀下列程序，則程序實現(xiàn)的功能是 【20】 。#include "stdio.h"struct no

71、de char data; struct node *next; *head;fun（struct node *q） if（head = NULL）q->next=NULL;head=q;else q->next=head;head=q;main（）char ch;struct node *p;head = NULL;while（ch=getchar（）!=n）p=（struct node *）malloc（sizeof（struct node）;p->data=ch;fun（p）; p=head;while（p!=NULL）printf（"%c"

72、;,p->data）;p=p->next; 正確答案:  1.(從鍵盤輸入一行字符串，調用函數(shù)建立反序的鏈表，然后輸出整個鏈表) （1）最簡單的交換排序方法是A）快速排序      B）選擇排序C）堆排序       D）冒泡排序 正確答案:  D （2）棧通常采用的兩種存儲結構是A）線性存儲結構和鏈表存儲結構B）散列方式和索引方式C）鏈表存儲結構和數(shù)組D）線性存儲結構和非線性存儲結構 正確答案:  A （3）線性表的順序存儲結構和線性表的鏈式存儲結構分別是A）順序存取的存儲結構、順序存取的存儲結構B）隨機存取的存儲結構、順序存取的存儲結構C）隨機存取的存儲結構、隨機存取的存儲結構D）任意存取的存儲結構、任意存取的存儲結構 正確答案:  B （4）完全不考慮程序的內部結構和內部特征，而只是根據(jù)程序功能導出測試用例的測試方法是A）黑箱測試法      B）白