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

1、全國計(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)行二分查找,需要的比較次數(shù)為() 2.設(shè)一棵完全二叉樹共有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)/

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

5、的封裝體C對(duì)象間的通訊靠消息傳遞 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ū)ο蠓椒ㄖ?，類之間共享屬性和操作的機(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ì)

6、B.詳細(xì)設(shè)計(jì)C.可行性研究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.下列工具中為需求分析的常用工具的是() A.PA

7、DB.PFDC.N-SD.DFD 8.在結(jié)構(gòu)化方法中,軟件功能分解屬于下列軟件開發(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è)方面:需求獲取，需求分析，編寫需求規(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)境是全面支持軟件開

8、發(fā)全過程的（）集合。 第三章參考答案 一選擇題 1D2.D3.A4.A5.C6.B7.D8.C9.B10.B 二填空題 1)文檔2)數(shù)據(jù)流3)軟件開發(fā)4)變換型5)軟件工具轉(zhuǎn)貼 第四章數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) 一選擇題 1.在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨(dú)立性最高的階段是（） A.數(shù)據(jù)庫系統(tǒng)B.文件系統(tǒng)C.人工管理D.數(shù)據(jù)項(xiàng)管理 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.

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

10、邏輯設(shè)計(jì)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ù)庫系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為() 4.關(guān)系模型的完整性規(guī)則是對(duì)關(guān)系的某種約束條件,包括實(shí)體完整性、()和自定義完整性. 5.在關(guān)系模型中，把

11、數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)（）轉(zhuǎn)貼于 第四章參考答案 一選擇題 1A2.A3.B4.B5.A6.C7.B8.D9.A10.B 三.填空題 1)一對(duì)多(或1:N)2)邏輯獨(dú)立性3)數(shù)據(jù)庫管理系統(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)系

12、運(yùn)算后得到了一個(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ù)庫管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是（） C語言程序設(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

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

14、值運(yùn)算符“=”對(duì)字符數(shù)組整體賦值 D)不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較（6）以下說法中正確的是A)C語言程序總是從第一個(gè)定義的函數(shù)開始執(zhí)行 B)在C語言程序中，要調(diào)用的函數(shù)必須在main（）函數(shù)中定義 C)C語言程序總是從main()函數(shù)開始執(zhí)行 D)C語言程序中的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

15、B)aa是指針變量，它指向含有兩個(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

16、,5,7,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=

17、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)行上面的程序，輸入字符串 HOW DO YOU DO 則程序的輸出結(jié)果是（ ）（5）以下程序由終端鍵盤輸入一個(gè)文件名，然后把從終端鍵盤輸入的字符依次存放到該文件中，用#作為結(jié)束輸入的標(biāo)志。請(qǐng)?zhí)羁铡?includemain( ) FILE * fp;char ch,fname 10;printf

18、(Input 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

19、.請(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:);pu

20、ts (b);printf(The result :);puts(c);2.編程題請(qǐng)編寫函數(shù)fun,它的功能是：求出1到1000之內(nèi)能被7或11整除、但不能同時(shí)被7和11整除的所有整數(shù)并將它們放在a所指的數(shù)組中，通過n返回這些數(shù)的個(gè)數(shù)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入所編寫的若干語句。試題程序：# include # include void fun ( int *a, int *n)main( ) int aa1000,n,k;clrscr( );fun (aa,&n);for (k=0;kif(k+1)%10= = 0)

21、printf ( );else printf(%5d,aak);二級(jí)（C語言程序設(shè)計(jì)）樣題參考答案一、選擇題（1）D (2)C (3)D (4)B 二、填空題(1)1O(Nlog2 N)(2)2功能模型(3)3軟件外部功能(4)4二維表C語言程序設(shè)計(jì)一、選擇題（1)A (2)D (3)B (4)A (5)C (6)C (7)C (8)D (9)D (10)C二、填空題（1）1 （x10&x100)/x0或(10或x10&xx/(10(并且括號(hào)有無都可以）（2）2GFEDCB（3）3 7 1（4）4HOW how do you do (說明：HOW和how之間有無空格均可）（5）5fopen(f

22、name,w)(說明：w內(nèi)以w開頭的字符串均可）6 ch （1）已知一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為A）GEDHFBCA B）DGEBHFCAC）ABCDEFGH D）ACBFEDHG 正確答案: B （2）樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是A）有且只有1 B）1或多于1C）0或1 D）至少2 正確答案: A （3）如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是A）e3,e1,e4,e2 B）e2,e4,e3,e1 C）e3,e4,e1,e2D）任意順序 正確答案: B （4）在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是 正確答案: DA

23、）不限制goto語句的使用 B）減少或取消注解行C）程序越短越好 D）程序結(jié)構(gòu)應(yīng)有助于讀者理解 （5）程序設(shè)計(jì)語言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和A）對(duì)象成分 B）變量成分 C）語句成分D）傳輸成分 正確答案: D 一 、選擇題（1）下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是A）線性鏈表B）棧 C）循環(huán)鏈表D）順序表 正確答案: B （2）具有3個(gè)結(jié)點(diǎn)的二叉樹有A）2種形態(tài)B）4種形態(tài)C）7種形態(tài)D）5種形態(tài) 正確答案: D （3）設(shè)有下列二叉樹：對(duì)此二叉樹前序遍歷的結(jié)果為A）ZBTYCPXAB）ATBZXCYPC）ZBTACYXPD）ATBZXCPY 正確答案: B （4）結(jié)構(gòu)化程

24、序設(shè)計(jì)主要強(qiáng)調(diào)的是 正確答案: DA）程序的規(guī)模B）程序的效率C）程序設(shè)計(jì)語言的先進(jìn)性 D）程序易讀性 （5）程序的3種基本控制結(jié)構(gòu)是A）過程、子過程和分程序B）順序、選擇和重復(fù)C）遞歸、堆棧和隊(duì)列D）調(diào)用、返回和轉(zhuǎn)移 正確答案: B （6）下列敘述中，不屬于測(cè)試的特征的是A）測(cè)試的挑剔性B）完全測(cè)試的不可能性C）測(cè)試的可靠性D）測(cè)試的經(jīng)濟(jì)性 正確答案: C （7）需求分析中開發(fā)人員要從用戶那里了解A）軟件做什么B）用戶使用界面C）輸入的信息D）軟件的規(guī)模 正確答案: A （8）下列關(guān)系模型中，能使經(jīng)運(yùn)算后得到的新關(guān)系中屬性個(gè)數(shù)多于原來關(guān)系中屬性個(gè)數(shù)的是A）選擇B）連接 C）投影D）并 正確答

25、案: B （9）下列敘述中，正確的是 A）用E-R圖能夠表示實(shí)體集間一對(duì)一的聯(lián)系、一對(duì)多的聯(lián)系和多對(duì)多的聯(lián)系B）用E-R圖只能表示實(shí)體集之間一對(duì)一的聯(lián)系C）用E-R圖只能表示實(shí)體集之間一對(duì)多的聯(lián)系D）用E-R圖表示的概念數(shù)據(jù)模型只能轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型 正確答案: C （10）年齡在1825之間這種約束是屬于數(shù)據(jù)庫當(dāng)中的A）原子性措施B）一致性措施C）完整性措施D）安全性措施 正確答案: C （11）以下說法錯(cuò)誤的是A）高級(jí)語言都是用接近人們習(xí)慣的自然語言和數(shù)學(xué)語言作為語言的表達(dá)形式B）計(jì)算機(jī)只能處理由0和1的代碼構(gòu)成的二進(jìn)制指令或數(shù)據(jù)C）C語言源程序經(jīng)過C語言編譯程序編譯之后生成一個(gè)后綴為.E

26、XE的二進(jìn)制文件D）每一種高級(jí)語言都有它對(duì)應(yīng)的編譯程序正確答案: C （12）算法是指為解決某個(gè)特定問題而采取的確定且有限的步驟，下面不屬于算法的五個(gè)特性的是A）有零個(gè)輸入或多個(gè)輸入 B）高效性 C）有窮性 D）確定性正確答案: B （13）已知int a=6; 則執(zhí)行a+=a-=a*a;語句后，a的值為A）36 B）0 C）-24 D）-60正確答案: D （14）下面各選項(xiàng)中，均是C語言標(biāo)識(shí)符的選項(xiàng)組是A）forchinato B）long_123short56_do C）voidunion_342 D）text.txt _023_3ew正確答案: B （15）下列表達(dá)式中，結(jié)果為5的是A

27、）6*5%6 B）5*-2+15C）5+75%10 D）6+-2/3正確答案: B （16）下列常量中，為不合法的實(shí)型常量表示的是A）.0032 B）0.0C）0.3242E8 D）.E3正確答案: D （17）關(guān)于C語言的主函數(shù)描述正確的是A）C程序可以有多個(gè)main函數(shù)B）C程序必有一個(gè)而且只能有一個(gè)main函數(shù)C）C程序可以沒有main函數(shù)D）C程序的執(zhí)行不一定在main函數(shù)開始執(zhí)行正確答案: B （18）已知int a=1,b=-1;則語句printf（%dn,（a-,+b）;的輸出結(jié)果是A）-1 B）0 C）1 D）語句錯(cuò)誤正確答案: B （19）已知int a,b;double c

28、;則以下語句中錯(cuò)誤的函數(shù)調(diào)用是A）scanf（%d,%x,%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;后，表達(dá)式x+y的值為 正確答案: CA）1 B）2 C）3 D）4（30）閱讀下面程序，則程序執(zhí)行后的結(jié)果為#include stdio.hmain（）int a=4,b=6,c=7;double d,fun（int,int,int）;d=fun（a,b,c）;

29、printf（%lfn,d）;double fun（int a,int b,int c）double s;s=a%b*c;return s;A）27 B）27.C）28 D）28.正確答案: D （31）下列不合法的指針變量的定義是A）int *_k; B）char *_245;C）int *p; D）double *5_is正確答案: D （32）下列關(guān)于指針變量賦空值的說法錯(cuò)誤的是A）當(dāng)賦空值的時(shí)候，變量指向地址為0的存儲(chǔ)單元B）賦值語句可以表達(dá)為變量名=0；C）賦值語句可以表達(dá)為變量名=0；D）一個(gè)指針變量可以被賦空值正確答案: A （33）閱讀下面程序，則執(zhí)行后輸出的結(jié)果為#inclu

30、de stdio.hvoid 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）;A）120 B）121 C）122D）123 正確答案: C （34）閱讀下面程序，則輸出結(jié)果是#include stdio.hvoid 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

31、B）5,6 C）20,25 D）3,5正確答案: A （35）以下對(duì)一維數(shù)組c進(jìn)行正確的定義初始化的語句是A）int c10=0; B）int c10=0*10;C）int 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í)行后輸出的結(jié)果是#include stdio.hint k=1;main（）fun（k）;printf（%dn,k）;fun（int k） k+;k=k*6; 正確答案: A

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

33、（41）若有以下語句，則正確的描述是char a=toyou;char b=t,o,y,o,u;A）a數(shù)組和b數(shù)組的長(zhǎng)度相同B）a數(shù)組長(zhǎng)度小于b數(shù)組長(zhǎng)度C）a數(shù)組長(zhǎng)度大于b數(shù)組長(zhǎng)度D）a數(shù)組等價(jià)于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）閱讀下面程序，則執(zhí)行后的結(jié)果為#include stdio.hmain（） char *str=abcdefghijk

34、lmnopq;while（*str+!=e）;printf（%cn,*str）;A）f B）a C）eD）q 正確答案: A （45）現(xiàn)有如下程序段#include stdio.hint fun（int k,int *m）if（k%3）*m=k*k;else *m=k/3;main（） int （*p）（int,int *）,m;p=fun;（*p）（78,&m）;printf（%dn,m）;則程序段的輸出結(jié)果為A）24 B）25 C）26D）27 正確答案: C （46）閱讀下列程序，則執(zhí)行后的輸出結(jié)果為#include stdio.hfun（int x）if（x/20）fun（x/2）;p

35、rintf（%d,x%2）;main（） fun（20）;putchar（n）;A）11100 B）10100 C）10101D）10110 正確答案: B （47）閱讀如下程序段，則執(zhí)行后程序的輸出結(jié)果是#include 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í)行后的輸出結(jié)果為#include stdio.htypedef union long x2;int y4;char z8; atx;typedef str

36、uct aa long x2;int y4;char z8; stx;main（）printf（union=%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.htypedef struct aa int a;struct aa *next; M;void set（M *k,int i,int *b） int j,d=0;f

37、or（j=1;jnext-a B）+p-aC）（*p）.a+ D）p+-a正確答案: A （50）閱讀下面程序，程序?qū)崿F(xiàn)的功能是（a123.txt在當(dāng)前盤符下已經(jīng)存在）#include stdio.hvoid 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）從鍵盤輸入若干行字符，按行號(hào)倒序?qū)懭胛谋疚募123.txt中B）從鍵盤輸入若干行字符，取前2行寫入文本文件a123.txt中C）從鍵盤輸入若干行字符，第一行寫入文本文

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

39、維表列的方向進(jìn)行的運(yùn)算。正確答案: 1.(關(guān)系運(yùn)算) （6）定義int a=5,b=20;若執(zhí)行語句printf（%dn,+a*-b/5%13）;后，輸出的結(jié)果為 【6】 。 正確答案: 1.(9) （7）執(zhí)行程序時(shí)的輸入為，則程序的運(yùn)行結(jié)果為 【7】 。#include stdio.hmain（） int a,b;scanf（%2d%*2d%1d,&a,&b）;printf（%dn,a-b）;正確答案: 1.(7) （8）閱讀下面程序，則在執(zhí)行時(shí)候的輸出為 【8】 。#include stdio.hmain（）int x=1,y=2,z=0;if（x=2）z=x,x=y,y=z;printf

40、（%d,%dn,x,y）;正確答案: 1.(2,2) （9）語句printf（%dn,H-0+64）;的執(zhí)行結(jié)果為 【9】 。正確答案: 1.(88) （10）閱讀下面程序，則程序的執(zhí)行結(jié)果為 【10】 。#include stdio.hmain（） int a=10;fun（a）;printf（%dn,a）;fun（int x） x=50;正確答案: 1.(10) （11）以下程序的輸出結(jié)果是 【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的兩條對(duì)角線上元素之和，請(qǐng)?zhí)羁铡?include stdio.hmain（）int arr33=2,3,4,8,3,2,7,9,8,a=0,b=0,i,j;for（i=0;i3;i+）for（j=0;j3;j+）if（ 【12】 ）a=a+arrij;for（i=0;i=0;j-）if（ 【14】 ）b=b