基本規(guī)定

1.熟悉VisualC++6.0奐成開發(fā)環(huán)境。

2.掌握構(gòu)造化程序設(shè)計的措施，具有良好的程序設(shè)計風(fēng)格。

3.掌握程序設(shè)計中簡樸的數(shù)據(jù)構(gòu)造和算法并能閱讀簡外的程序。

4.在VisualC++6。集成環(huán)境下，可以編寫簡樸的C程序，并具有基本的糾錯和調(diào)試程序

的能力。

考試內(nèi)容

一、C語言程序的構(gòu)造

1.程序的構(gòu)成，main函數(shù)和其他函數(shù)。

2.頭文獻(xiàn)，數(shù)聽闡明，函數(shù)的開始和結(jié)束標(biāo)志以及程序中的注釋。

3.源程序的書寫格式。

4.C語言的風(fēng)格。

二、數(shù)據(jù)類型及其運算

1.C的數(shù)據(jù)類型（基本類型，構(gòu)造類型，指針類型，無值類型）及其定義措施。

2.C運算符的種類、運算優(yōu)先級和結(jié)合性。

3.不一樣類型數(shù)據(jù)間的轉(zhuǎn)換與運算。

4.C體現(xiàn)式類型（賦值體現(xiàn)式，算術(shù)體現(xiàn)式，關(guān)系體現(xiàn)式，邏輯體現(xiàn)式，條件體現(xiàn)式，逗

號體現(xiàn)式）和求值規(guī)則。

三、基本語句

1.體現(xiàn)式語句，空語句，復(fù)合語句。

2.輸入輸出函數(shù)的調(diào)用，對的輸入數(shù)據(jù)并對的設(shè)計輸出格式。

四、選擇構(gòu)造程序設(shè)計

1.用if語句實現(xiàn)選擇構(gòu)造。

2.用switch語句實現(xiàn)多分支選擇構(gòu)造。

3.選擇構(gòu)造的嵌套。

五、循環(huán)構(gòu)造程序設(shè)計

Lfor循環(huán)構(gòu)造。

2.while和do-whilc循環(huán)構(gòu)造。

3.continue語句break語句。

4.循環(huán)的嵌套。

六、數(shù)組的定義和引用

1.一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。

2.字符串與字符數(shù)組。

七、函數(shù)

1.庫函數(shù)的對的調(diào)用。

2.函數(shù)的定義措施。

3.函數(shù)的類型和返回值,

4.形式參數(shù)與實在參數(shù)，參數(shù)值的傳遞。

5.函數(shù)的對的調(diào)用，嵌套調(diào)用，遞歸調(diào)用。

6.局部變量和全局變量，

7.變量的存儲類別（自動，靜態(tài)，寄存器，外部），變量的作用域和生存期。

八、編譯預(yù)處理

1.宏定義和調(diào)用（不帶參數(shù)的宏，帶參數(shù)的宏）。

2.“文獻(xiàn)包括”處理。

九、指針

1.地址與指針變量的概念，地址運算符與間址運算符。

2.一維。二維數(shù)組和字符串的地址以及指向變量、數(shù)燈、字符串、函數(shù)、構(gòu)造體的指針變

量的定義。通過指針引用以上各類型數(shù)據(jù)。

3.用指針作函數(shù)參數(shù)。

4.返回地址值的函數(shù)。

5.指針數(shù)組，指向指針的指針。

十、構(gòu)造體（即“構(gòu)造”）與共同體（即：“聯(lián)合”）

1.用typedef闡明一種新類型。

2.構(gòu)造體和共用體類型數(shù)據(jù)的定義和組員的引用。

3.通過構(gòu)造體構(gòu)成鏈表，單向鏈表的建立，結(jié)點數(shù)據(jù)的輸出、刪除與插入。

一、選擇題

（1）下列論述中對的的是

A）對長度為n的有序鏈表進(jìn)行查找，最壞清況下需要的比較次數(shù)為n

B）對長度為n的有序鏈表進(jìn)行對分查找，最壞狀況下需要的比較次數(shù)為（n/2）

C）對長度為n的有序鏈表進(jìn)行對分查找，最壞狀況下需要的比較次數(shù)為（logzn）

D）對長度為n的育序鏈表進(jìn)行對分行找，最壞狀況下需要的比較次數(shù)為Slogan）

（2）算法的時間復(fù)雜度是指

A）算法的執(zhí)行時間

B）算法所處理的數(shù)據(jù)顯

C）算法程序中的語句或指令條數(shù)

D）算法在執(zhí)行過程中所需要的基本運算次數(shù)

（3）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬

于系統(tǒng)軟件的是

A）編輯軟件

B）操作系統(tǒng)

C）教務(wù)管理系統(tǒng)

D）瀏覽器

（4）軟件（程序）調(diào)試的任務(wù)是

A）診斷和改正程序中的錯誤

B）盡量多地發(fā)現(xiàn)程序中的錯誤

C）發(fā)現(xiàn)并改正程序中的所有錯誤

D）確定程序中錯誤的性質(zhì)

（5）數(shù)據(jù)流程圖（DFD圖）是

A）軟件概要設(shè)計的工具

B）軟件詳細(xì)設(shè)計的工具

C）構(gòu)造化措施的需求分析工具

D）面向?qū)ο蟠胧┑男枨蠓治龉ぞ?/p>

（6）軟件生命周期可分為定義階段，開發(fā)階段和維護(hù)階段。詳細(xì)設(shè)計屬于

A）定義階段

B）開發(fā)階段

C）維護(hù)階段

D）上述三個階段

（7）數(shù)據(jù)庫管理系統(tǒng)中負(fù)責(zé)數(shù)據(jù)模式定義的語言是

A）數(shù)據(jù)定義語言

B）數(shù)據(jù)管理語言

C）數(shù)據(jù)操縱語言

D）數(shù)據(jù)控制語言

（8）在學(xué)生管理的關(guān)系數(shù)據(jù)庫中，存取一種學(xué)生信息的數(shù)據(jù)單位是

A）文獻(xiàn)

B）數(shù)據(jù)庫

C）字段

D）記錄

（9）數(shù)據(jù)庫設(shè)計中，用E-R圖來描述信息構(gòu)造但不波及信息在計算機中的表達(dá)，它屬

于數(shù)據(jù)庫設(shè)計的

A）需求分析階段

B）邏輯設(shè)計階段

C）概念設(shè)計階段

D）物理設(shè)計階段

（10）有兩個關(guān)系R和T如下:

則由關(guān)系K得到關(guān)系T的操作是

A)選擇

B)投影

C)交

D)并

(11)如下論述對的的是

A)C語言程序是由過程和函數(shù)構(gòu)成的

B)C語言函數(shù)可以嵌套調(diào)用，例如：fun(fun(x))

C)C語言函數(shù)不可以單獨編譯

D)C語言中除了main函數(shù)，其他函數(shù)不可作為單獨文獻(xiàn)形式存在

(12)如下有美C語言的論述中對的的是

A)C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B)C語言中的變量可以在使用之前的任何位置進(jìn)行定義

C)在C語言算術(shù)體現(xiàn)式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D)C語言的數(shù)值常量中夾帶空格不影響常量值的對的表達(dá)

(13)如下C語言顧客標(biāo)識符中，不合法的是

A)_1

B)AaBc

C)a_b

D)a-b

(14)若有定義:doublea=22;inti=0,k=18;,則不符合C語言規(guī)定的賦值語句是

A)a=a++,i++;

B)i=(a+k)<=(i+k);

C)i=a%ll;

D)i=!a;

(15)有如下程序

#include<stdio.h>

main()

{chara,b,c,d;

scanf("％c%c”,&a,&b);

c=getchar();d=gelchar();

printf("％c%c%c%c\n”,a,b,c,d);

I

當(dāng)執(zhí)行程序時，按下列方式輸入數(shù)據(jù)(從第1列開始，<CR>代表回車，注意：回車也

是一種字符)

12<CR>

34<CR>

則輸出成果是

A)1234

B)12

C)12

3

D)12

34

(16)以i有關(guān)C語言數(shù)據(jù)類型使用的論述中錯誤的是

A)若要精確無誤差的表達(dá)自然數(shù)，應(yīng)使用整數(shù)類型

B)若要保留帶有多位小數(shù)的數(shù)據(jù)，應(yīng)使用雙精度類型

C)若要處理如“人員信息”等具有不一樣類型的有關(guān)數(shù)據(jù)，應(yīng)自定義構(gòu)造體類型

D)若只處理“真”和“假”兩種邏輯值，應(yīng)使用邏輯類型

(17)若a是數(shù)值類型，則邏輯體現(xiàn)式(a==l)||(a!=l)的值是

A)1

B)0

C)2

D)不懂得a的值，不能確定

(18)如下選項中與if(a==l)a=b;elsea++;語句功能不一樣的switch語句是

A)switch(a)

{case:a=b;break;

default:a++;

)

B)switch(a==1)

{caseO:a=b;break;

casel:a++;

I

C)switch(a)

{default:a++;break;

case1:a=b:

I

D)switch(a==1)

{case1:a=b;brcak;

case0:a++;

)

(19)有如下嵌套的if語句

if(a<b)

if(a<c)k=a;

elsek=c;

else

if(b<c)k=b;

elsek=c;

如下選項中與上述if語句等價的語句是

A)k=(a<b)?a:b;k=(b<c)?b:c;

B)k=(a<b)?((b<c)?a:b):((b>c)?b:c);

C)k=(a<b)?((a<e)?a:e):((b<e)?b:c);

D)k=(a<b)?a:b;k=(a<c)?a:c;

(20)有如下程序

#include<s七dio.h>

main()

{ini,j,m=l;

for(i=l;i<3;i++)

(for(j=3;j>O;j-)

{if(i*j)>3)break;

m=i*j;

I

I

printf("m=%d\n",m);

)

程序運行后的輸出成果是

A)m=6

B)m=2

C)m=4

D)m=5

(21)有如下程序

#include(stdio.h>

main()

{inta=l;b=2;

for(;a<8;a++){b+=a;a+=2;}

printf("%d,%d\n",a,b);

)

程序運行后的輸出成果是

A)9,18

B)8,Il

C)7,11

D)10,14

(22)有如下程序，其中k的初值為八進(jìn)制數(shù)

#include<stdio.h>

main()

{intk=011；

printf("%d\n",k++);

)

程序運行后的輸出成果是

A)12

B)11

C)10

D)9

(23)下列語句組中，對的的是

A)char*s;s="01ympicM;

B)chars[7];s="OIynipic";

C)char*s;s={"Olympic"};

D)chars[7];s={"Olympic");

(24)如下有關(guān)return語句的論述中對的的是

A)一種自定義函數(shù)中必須有一條return語句

B)一種自定義函數(shù)內(nèi)可以根據(jù)不一樣狀況設(shè)置多條return語句

C)定義成void類型的函數(shù)中可以有帶返回值的return語句

D)沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返回到調(diào)用處

(25)下列選項中，能對的定義數(shù)組的語句是

A)intnum[0..];

B)intnum[];

C)intN=;

intnumlNj;

D)#defineN

ininum[N];

(26)有如下程序

#include<stdio.h>

voidfun(char*c,intd)

{*c=*c+1;d=d+1;

printf("％c,%c,",*c,d);

main()

{charb='a',a='A'；

fun(&b,a);printf("%e,%e\n",b,a);

)

程序運行后的輸出成果是

A)b,B,b,A

B)b,B,B,A

C)a,B,B,a

D)a,B,a,B

(27)若有定義int(*Pt)⑶：，則下列說法對的的是

A)定義了基類型為int的三個指針變量

B)定義了基類型為im的具有三個元素的指針數(shù)組pl

C)定義了一種名為*3、具有三個元素的整型數(shù)組

D)定義了一種名為pt的指針變量，它可以指向每行有三個整數(shù)元素的二維數(shù)組

(28)設(shè)有定義doublea[10],*s=a;,如下可以代表數(shù)組元素a[3]的是

A)(*s)[3]

B)*(s+3)

C)*s[3]

D)*s+3

(29)有如下程序

#include(stdio.h)

main()

{inta[5]={1,2,345},b[5]={0,2,1,3,0},i,s=0;

for(i=0;i<5;i++)s=s+a[b[i]]);

printf("%d\n”,s);

I

程序運行后的輸出成果是

A)6

B)10

C)11

D)15

(30)有如下程序

#include<stdio.h>

main()

{intbl3Jl3J={0,1,2,0,1,2,0,1,21

for(i=0;i<3;i++)

for(j=ij<=i；j++)t+=b[i][b[j][i]];

printf("%d\n",t);

)

程序運行后的輸出成果是

A)1

B)3

C)4

D)9

(31)若有如下定義和語句

charsl[l0J=,,abcd!,*,*s2="\n123W";

printf("%d%d\n",strlcn(si),strlen(s2));

則輸出成果是

A)55

B)105

C)107

D)58

(32)有如下程序

#include<stdio.h>

#defineN8

voidfun(int*x,inti)

{*x=*(x+i);}

main()

{inta[N]={12,3,4,5,6,7,8},i;

fun(a,2);

for(i=O;i<N/2;i++)

{printf(u%d",aliJ);}

printf("\n");

)

程序運行后的輸出成果是

A)1313

B)2234

C)3234

D)1234

(33)有如下程序

#include〈studio.h>

intf(intn);

main

{inta[4]={l,2,3,4),s;

s=f(a,4);printf("%d\n",s);

)

intf(inttlJ.intn)

{if(n>0)returntfn-l]+f(t,n-l);

elsereturn0；

|

程序運行后的輸出成果是

A)4

B)IO

C)14

D)6

(34)有如下程序

#inckide<stdio.h>

inifun()

{staticintx=l;

x*2;returnx;

}

main()

{inti,s=l,

for(i=l;i<=2;i++)s=fun();

printf("％d\n”,s);

)

程序運行后的輸出成果是

A)0

B)1

C)4

D)8

(35)有如下程序

#include<sldio.h>

#dcfincSUB(a)(a)-(a)

main()

{in(a=2,b=3,c=5,d;

d=SUB(a+b)*c;

printf(u%d\n",d);

}

程序運行后的輸出成果是

A)0

B)-12

C)-20

D)10

(36)設(shè)有定義：

structcomplex

{in(reakunreal;}da(al={1.8},da(a2;

則如下賦值語句中錯誤的是

A)data2=data1;

B)data2=(2,6);

C)data2.real=datal.real;

D)data2.rcal=datal.unreal;

(37)有如下程序

#include<stdio.h>

#include<string.h>

structA

{inta;charb[1()];doublec;};

voidf(structAt);

main()

{structAa={1001/ZhangDa",1098.0);

f(a);printf("%d,%s,%6.1iAn",a.a,a.b,a.c);

I

voidf(structAt)

{t.a=1002;strepy(t.b,"ChangRong");t.c=1202.0;}

程序運行后的輸出成果是

A)1001,zhangDa,1098.0

B)1002,changRong,1202.0

C)1001,ehangRong,1098.0

D)1002,ZhangDa,1202.0

(38)有如F定義和語句

structworkers

{intnuin;charnaine[20];charc;

struct

{intday;intmonth;intyear;}s;

)；

structworkersw,*pw;

p\v=&w;

能給w中year組員賦1980的語句是

A)*pw.ycar=1980;

B)\v.year=1980;

C)pw->year=1980;

D)w.s.year=1980;

(39)有如下程序

#include<stdio.h>

main()

{inta=2,b=2,c=2;

printf("％d\n”,a/b&c);

I

程序運行后的輸出成果是

A)O

B)1

C)2

D)3

(40)有如下程序

#include<stdio.h>

main()

{FILE*fp;charstr[10];

fp=fopen("my'V'w");

fputs("abc",fp);fclose(fp);

fpfopcn(”my",“a++”);

fprintf(fp,"%d",28);

rewind(fp);

fscanf(fp,"%s",str);puts(str);

fclose(fp);

)

程序運行后的輸出成果是

A)abc

B)28c

C)abc28

D)因類型不一致而出錯

二、填空題

(1)一種隊列的初始狀態(tài)為空?，F(xiàn)將元素A,B,C,D,E,F,5,4,3,2,1依次

入隊，然后再依次退隊，則元素退隊的次序為【1】o

(2)設(shè)某循環(huán)隊列的容曷為5(),假如頭指針front=45(指向隊頭元素的前一位置)，

尾指針rear：10(指向隊尾元素)，則該循環(huán)隊列中共有[2]個元素。

(3)設(shè)二叉樹如下:

/ncre/2t/20100：

對該二叉樹進(jìn)行后序遍歷的成果為【3】o

(4)軟件是[4]、數(shù)據(jù)和文檔的集合。

(5)有一種學(xué)生選課的關(guān)系，其中學(xué)生的關(guān)系模式為：學(xué)生(學(xué)號，姓名，班級，年齡)，

課程的關(guān)系模式為：課程(課號，課程名，課時)，其中兩個關(guān)系模式的鍵分別是學(xué)號和課

號，則關(guān)系模式選課可定義為：選課(學(xué)號，[5],成績)。

(6)設(shè)x為int型變量，請寫出一種關(guān)系體現(xiàn)式【6],用以判斷x同步為3和7

的倍數(shù)時，關(guān)系體現(xiàn)式的值為真。

(7)有如下程序

#include<stdio.h>

main()

{inta=1,b=2,c=3,d=O;

if(a==l)

if(b!=2)

if(c==3)d=l;

elsed=2:

elseif(c!=3)d=3;

elsed=4;

elsed=5;

printf("％d\n”,d);

)

程序運行后的輸出成果是[7】。

(8)有如下程序

#include<stdio.h>

main()

{intm,n;

scant;

while(m!=n)

{while(m>n)m=m-n;

while(m<n)n=n-m;

I

printf(44%d\n,,,m);

I

程序運行后，當(dāng)輸入1463V回車〉時，輸出成果是[8】

(9)有如下程序

#include<stdio.h>

main()

{intij,a口[3]={1,2,3,45,6,7,8,9};

for(i=0;i<3;i++)

for(j=i;j<3;j++)prinlf;

printf("\nH);

)

程疔運行后的輸出成果是［9】

(10)有如下程序

#include<sldio.h>

main()

{inta[]={L2,3,4,5,6)*k[3],i=0;

while(i<3)

printf("％d",*k[i]);

i++；

)

)

程序運行后的輸出成果是【10】o

(11)有如下程序

#include<stdio.h>

main()

{inta[3J[3J={(1,2,3},{4,5,6},{7,8,9});

intb[3]={0},i;

for(i=0;i<3;i++)b[i]=a[il[2]+a[21[i];

for(i=0;i<3;i++)print