[计算机类试卷]国家二级（C语言）机试模拟试卷137及答案与解析.doc

1、国家二级（ C语言）机试模拟试卷 137及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）栈是一种先进后出的线性表 （ B）队列是一种后进先出的线性表 （ C）栈与队列都是非线性结构 （ D）以上三种说法都不对 2 下列叙述中正确的是 ( )。 （ A）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 （ B）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 （ C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 （ D）线性表的链式存储结构与顺序存储 结构在存储空间的需求上没有可比性 3 程序设计各阶段中，软件测试的目的是 ( )。 （ A）

2、评估软件功能 （ B）发现并改正程序中的错误 （ C）改正程序中的错误 （ D）发现程序中的错误 4 程序开发之前进行需求分析所产生的主要文档是 ( )。 （ A）软件集成测试计划 （ B）软件详细设计说明书 （ C）用户手册 （ D）软件需求规格说明书 5 关于计算机软件程序的生命周期，以下叙述正确的是 ( )。 （ A）软件产品从提出、实现、使用、维护到停止使用退役的过程 （ B）软件从需求分析、设计 、实现到测试完成的过程 （ C）软件的开发过程 （ D）软件的运行维护过程 6 在程序设计过程中的面向对象方法中，继承属性是指 ( )。 （ A）一组对象所具有的相似性质 （ B）类之间共享

3、属性和操作的机制 （ C）各对象之间的共同性质 （ D）一个对象具有另一个对象的性质 7 数据库管理的概念中，层次型、网状型和关系型数据库划分原则是 ( )。 （ A）记录长度 （ B）文件的大小 （ C）联系的复杂程度 （ D）数据之间的联系方式 8 一个人可以使用多台计算机进行不同的工作，而一台计算机可被 多个不同的人使用，则实体工作人员与实体计算机之间的联系是 ( )。 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 数据库设计中反映用户对数据要求的模式是 ( )。 （ A）外模式 （ B）概念模式 （ C）内模式 （ D）设计模式 10 有三个关系 R、 S和 T如

4、下：则由关系 R和 S得到关系 T的操作是 ( )。 （ A）自然连接 （ B）差 （ C）交 （ D）并 11 现代计算机能直接执行的程序是 ( )。 （ A）源程序 （ B）汇编程序 （ C）目标程序 （ D）可执行程序 12 以下关于 C语言语法的叙述中正确的是 ( )。 （ A） C语言规定必须用 main作为主函数名，程序将从此开始执行 （ B）可以在程序中由用户指定任意一个函数作为主函数，程序将从此开始执行 （ C） C语言程序将从源程序中第一个函数开始执行 （ D） main的各种大小写拼写形式都可以作为主函数名，如 MAIN， Main等 13 表达式： (int)(doubl

5、e)7 3)一 (9) 2的值是 ( )。 （ A） 0 （ B） 1 （ C） 2 （ D） 3 14 下列定义语句有错的是 ( )。 （ A） int_float； （ B） float double_； （ C） char IF； （ D） float Mys； 15 C程序合法实数是 ( )。 （ A） 1 0e0 2 （ B） 2e0 （ C） E8 （ D） 3 14E 16 在 C语言程序运行时想通过 scanf( d c d c， &x， &s， &y， &t)；语句为变量 x和 y赋数值 10和 20，为变量 s和 t赋字符 x和 y。以下输入形式中正确的是 ( )。 (注：

6、口代表空格字符 ) （ A） 10口 X20口 Y （ B） 10口 X20口 Y （ C） 10X20Y （ D） 10口 X口 20口 Y 17 不符合语法的 C语言常量是 ( )。 （ A） 0 2e+2 （ B） 12 （ C） s （ D） 012 18 C语言中分支结构中的 if(表达式 )语句中，关于 “表达式 值的叙述中正确的是( )。 （ A）必须是逻辑值 （ B）必须是整数值 （ C）不能为零 （ D）可以是任意合法的数值 19 与以下语句等价的语句是 ( )。 if(a b) if(a c)k=a； else k=c； else if(b c)k=b； else k=c；

7、 20 有以下程序： #inelude void main() int i=3； while(一一 i)printf( d， i一 =2)； printf( n)； 程序执行后的输出结果是 ( )。 （ A）一 1 （ B） 0 （ C） 1 （ D） 2 21 有以下程序： #include void main( ) for(int x=3； x =1； x ) for(int y=1； y =2； y+)printf( d， x+y)； printf( n)； 程序运行后的输出结果是 ( )。 （ A） 4 4 3 3 2 2 （ B） 4 5 3 4 2 3 （ C） 2 3 3 4 4

8、 5 （ D） 2 3 3 4 2 3 22 有以下程序： #include void main() int i=5， s=0； do switch(i) case 1： case 3： s+=1； i； break； default： s=0； i一一； case 2： case 4： s+=2； i一一； break； printf( d， s)； while(i 0&s 5)； 程序运行后的输出结果是 ( )。 （ A） 235 （ B） 2350 （ C） 0235 （ D） 2356 23 以下叙述中正确的是 ( )。 （ A）每自定义函数中必须有一条 return语句 （ B）自定

9、义函数中可以根据不同情况设置多条 return语句 （ C）定义为 void类型的函数中可以有 return语句 （ D）没有 return语句的自定义函数在执行结束时不能返回到调用处 24 已定 义以下函数： int fun(int*pt) retum*pt； fun函数的返回值是 ( )。 （ A）不确定的值 （ B）一个整数 （ C）形参 p中存放的值 （ D）形参 p的地址值 25 以下程序段没有语法错误的是 ( )。 （ A） int*pt； scanf( d， &pt)； （ B） int*pt； scanf( d， pt)； （ C） int i， *p=&i； scanf( d

10、， p)； （ D） int k， *pt； *pt=&k； scanf( d， pt)； 26 对 于 float a10， *s=a；语句，能够代表数组元素 a3的是 ( )。 （ A） (*s)3 （ B） *s+3 （ C） *s+3 （ D） *(s+3) 27 有以下程序： #include void f(int*p) int i=0： for(； i 5； i+)(*p)+=2； void main() int a5=0， 1， 2， 3， 4， i； f(a)； for(i=0； i 5； i+)printf( d， ， a i)； 程序运行后的输出结果 是 ( )。 （ A）

11、 10， 1， 2， 3， 4， （ B） 0， 1， 2， 3， 4， （ C） 10， 2， 3， 4， 5， （ D） 2， 3， 4， 5， 6， 28 有以下程序： #include int fun(int pta4， int n， int k) int m， i； m=pta0k； for(i=； i n； i+) if(ptaik m) m=ptaik； return m； Void main( ) int a44=1， 2， 3， 4， 5， 6， 6， 8， 9， 10， 11， 12， 13， 14， 15， 16； printf( d n， fun(a， 4， 0)； 程

12、序运行后的输出结果是 ( )。 （ A） 16 （ B） 15 （ C） 14 （ D） 13 29 以下关于字符串的定义和赋值语句，正确的是 ( )。 （ A） char*s； s=Text！ ； （ B） char*s； s=Text！ ： （ C） char S10； s=Text！ ； （ D） char s； s=Text！ ； 30 在 C程序中已经定义了字符串， char*str1=STRING， *str2=string；以下选项中，能够输出 “STRING”的语句是 ( )。 （ A） if(strcmp(s1， s2)！ =0)puts(s1)； （ B） if(strcm

13、p(s1， s2)！ =0)puts(s2)； （ C） if(strcmp(s1， s2)=1)puts(s1)； （ D） if(strcmp(s1， s2)=0） puts(s1)； 31 有以下程序： #include void fun(char*p) +p； printf( s n， *p)； void main() char*a=Monday， Tuesday， Friday， Saturday， Sunday； fun(a)； 程序运行后的输出结果是 ( )。 （ A） Monday （ B） onday （ C） Tuesday （ D） uesday 32 已知库函数 isl

14、ower(ch)用以判断 ch中的字母是否为小写字母，则下列程序运行后的结果是 ( )。 #include #include void fun(chas*p) int i=0； while(pi) if(pi=&islower(pi一 1) pi一 1=pi一 1一 a+A； i+； void main() char ss100=aa bb CDE！ ； fun(ss)； printf( s n， ss)； （ A） aa bb CDE！ （ B） Aa Bb CDe！ （ C） aA Bb CDE！ （ D） aA bB CDE！ 33 有以下程序： #include int Lt(int

15、x) int sum； if(x=0x=1)return(5)； sum=x*xLt(x一 2)； return sum； void main() int i； i=Lt(3)； printf( d n， i)； 程序运行后的输出结果是 ( )。 （ A） 4 （ B） 9 （ C） 6 （ D） 8 34 有以下程序： #include int sumf(int x， int n) static int sum=0， i=0； for(； 1 n； 1+)sum+=xi； return sum； void main() int a=1， 2， 3， 4， 5， b=7， 8， 9， 10，

16、ss=0； ss=sumf(a， 5)+sumf(b， 4)； printf( d n， ss)； 程序执行后的输出结果是 ( )。 （ A） 15 （ B） 30 （ C） 45 （ D） 60 35 对于如下的 C程序语句，选项中有错误的是 ( )。 struct STR char name10； int age； char sex； ps5， *pstr； pstr=&ps0； （ A） scanf( s， ps0 name)； （ B） scant( dt， &ps0 age)； （ C） scanf( c， &(pstr一 sex)； （ D） scanf( d， pstr一 age

17、)； 36 若有以下语句： typedef struct ST int age； char sex； PS； 以下叙述中正确的是 ( )。 （ A）可用 PS定义结构体变量 （ B）可用 ST定义结构体变量 （ C） ST是 struct类型的变量 （ D） PS是结构体常量 37 有以下程序： #include #include struct Sa int num； char name10； double s； ； struct Sa f(struct Sa t)； void main() struct Sa a=101， Mary， 1098 0； a=f(a)； printf( d， s

18、， 6 1f n， a num， a name， a s)； struct Sa f(struct Sa t) t num=102； strcpy(t name， Job)； t s=1202 0： return t； 程序运行后的输出结果是 ( )。 （ A） 102， Mary， 1202 0 （ B） 102， Job， 1202 0 （ C） 101， Job， 1098 0 （ D） 101， Mary， 1098 0 38 设有宏定义： #define IsDIV(k， n)(k n=1)？ 1： 0) 且变量 m已正确定义并赋值，则宏调用： IsDIV(m， 3)&IsDIV(m

19、， 5) 为真时所要表达的是 ( )。 （ A）判断 m是否能被 3和 5整除 （ B）判断 m被 3或者 5整除是否余 1 （ C）判断 m被 3和 5整除是否都余 1 （ D）判断 m是否能被 3或者 5整除 39 有以下程序： #include void main() FILE*fp； int k， n， a6=1， 2， 3， 4， 5， 6； fp=fopen(d2 dat， w)； fprintf(fp， d d d n， a0， a1， a2)； frintf(fp， d d d n， a3， a4， a5)； fclose(fp)； fp=fopen(d2 dat， r)； f

20、scanf(fp， d d， &k， &n)； printf( d d n， k， n)； fclose(fp)； 程序运行后的输出结果是 ( )。 （ A） 1 2 （ B） 4 5 （ C） 123 456 （ D） 456 40 有以下程序： #include void main() int x=l， y=2， z=3， s； s=(x )&z； printf( d n， s)； 程序运行后的输出结果是 ( )。 （ A） 1 （ B） 2 （ C） 3 （ D） 6 二、程序填空题 41 下列给定程序中，函数 fun的功能是：求 ss所指字符串数组中长度最短的字符串所在的行 下标，作为

21、函数值返回，并把其串长放在形参 n所指的变量中。 ss所指字符串数组中共有 M个字符串，且串长小于 N。 请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 注意：部分源程序在文件 BLANK1 C中。不得增行或删行，也不得更改程序的结构。 #include #include #define M 5 #define N 20 int fun(char(*ss)N， int*n) int i， k=0， len=N； *found* for(i=0； i 【 1】 ； i+) len=strlen(ssi)； if(i=0)*n=len； *found* if(len【 2】

22、 *n) *n=len； k=i； *found* return【 3】 ； main() char ssMN 3=shanghai， guangzhou， beijng， tianjin， chongqing； int n， k， i； printf( nThe original strings are： n)； for(i=0； i M； i+)puts(ssil)； k=fun(ss， &n)； printf( nThe length of shortest string is： d n， n)； printf(LaThe shortest string is： s n， ssk)； 三

23、、程序修改题 42 下列给定程序中，函数 fun的功能是：用递归算法计算斐波拉契数列中第 n项的值。从第 1项起，斐波拉契数列为： 1、 1、 2、 3、 5、 8、 13、 21、 例如，若给 n输入 7，则该项的斐波拉契数值为 13。 请改正程序中的错误，使它能得出正确的结果。 注意：部分源程序在文件 MOD11 C中，不得增行或删行，也不得更改程序的结构。 #include long fun(int g) *found* switch(g)； case 0： return 0； *found* case1； case2： return 1； return(fun(g一 1)+fun(g一

24、 2)； main() long fib； int n； printf(Inputn： )； scanf( d， &n)； printf(n= d n,n)； fib=fun(n)； printf(fib= d n n， fib)； 四、程序设计题 43 编写函数 fun，其功能是：求 ss所指字符串中指定字符的个数，并返回此值。 例如，若输入字符串 “123412132”，输入字符为 3，则输出 2。 注意：部分源程序在文件 PROG1 C中。请勿改动主函数 main和 其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 #lnclude #include #define

25、 M 81 int fun(char*ss， char c) void main() char aM， ch； void NONO()； printf(knPlease enter a string： )； gets(a)； printf( Please enter a char： )； ch=getchar()； printf( nThe number of the char is： d n， fun(a， ch)； NONO()； void NONO() *本函数用于打开文件，输入测试数据，调用 fun函数，输出数据，关闭文件。* int i； FILE*rf， *wf； char aM，

26、 bM， ch； rf=fopen(in dat， r)； wf=fopen(out dat， w)； for(i=0； i 10； i+) fscanf(rf， s， a)； fcanf(rf， s， b)； ch=*b： fprintf(wf， c= d n， ch， fun(a， ch)； fclose(rf)； fclose(wf)； 国家二级（ C语言）机试模拟试卷 137答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 栈是一种后进先出的线性表，队列是一种先进先出的线性表。 2 【正确答案】 A 【试题解析】 线性表的链式存储结构会有一个额外的指针来指向下一个结点，所以其

27、所需要的存储空间一般要多于顺序存储结构。 3 【正确答案】 D 【试题解析】 软件测试的目的是发现程序中的错误，改正错误和评估软件功能均不是软件测试的目的。 4 【正确答案】 D 【试题解析】 需求分析所产生的主要文档是需求说明书，详细设计说明书、测试计划及用户手册都是在后续阶段产生的文档。 5 【正确答案】 A 【试题解析】 计算机软件的生命周期是指软件产品从提出、实现、使用、维护到停止使用的全过程，其他选项均不全面。 6 【正确答案】 B 【试题解析】 面向对象方法中的继承属性是指不同类之间共享属性和操作的机制；是指不同类之间的一 种关联性，继承有属性继承和操作继承。 7 【正确答案】 D

28、 【试题解析】 计算机中的数据库管理机制是通过数据之间的联系方式不同而使用不同的数据库模型。 8 【正确答案】 D 【试题解析】 一个人员可以使用多台计算机，而一台计算机可被多个人使用，所以人与计算机之间关系是多对多的关系。 9 【正确答案】 A 【试题解析】 数据库模式的三种结构是内模式、外模式和概念模式。概念模式是指数据库中数据逻辑结构的描述，外模式是用户的数据视图，给每个用户的局部数据描述，内模式是指数据库物理存储 结构与存取方法。因此，答案是 A。 10 【正确答案】 B 【试题解析】 T中数据是 R中有而 S中没有的数据，因此，是 R与 S的差运算结果。 11 【正确答案】 B 【试

29、题解析】 计算机能执行的程序是汇编程序。 12 【正确答案】 A 【试题解析】 C语言规定必须用 main作为主函数名，程序将从此开始执行，其他程序将作为子程序 (函数 )在 main函数中调用执行。 13 【正确答案】 B 【试题解析】 此题是简单的计算题， 7 3的结果是 2 333，通过 (int)强制转换后为 2， 9 2的值是 1，所以结果是 1。 14 【正确答案】 D 【试题解析】 C语言中的变量名由字符、数字和下划线构成，数字不能做为首字符；选项 D中有非法字符，其他选项中虽然有关键字但整个变量不是关键字，所以是合法的， if是关键字，但 IF不是。 15 【正确答案】 B 【

30、试题解析】 用科学计数法表示的实数，在 e后面的数必须是整数，前面必须有数字，所以选项 ACD均有错， B中的 2表示 0 2这在 C语言中是合法的。 16 【正确答案】 C 【试题解析】 scanf()中会严格按照其中的格式赋 值，所以若输入 10口，则 s会是空格，所以只有选项 C正确。 scanf()不接收回车作为输入，所以可以用回车分隔输入内容。 17 【正确答案】 B 【试题解析】 选项 B中的单引号只能有一个字符，所以不符合语法，选项 D是转义字符，选项 C是字符串，选项 A是科学计数均正确。 18 【正确答案】 D 【试题解析】 if语句中的值可以是任意合法的数值或表达式，其他选

31、项均不正确。 19 【正确答案】 B 【试题解析】 if(exp1)exp2 else exp3可以写成问号表达式， (exp1)？ exp2：exp3，所以选项 B正确。 20 【正确答案】 B 【试题解析】 i是先执行自减 1的操作再使用变量， i =2表达式是 i=i 2表达式的缩写，所以在进行 while(一 i)判断后， i=2，打印时，先计算表达式的值，i=2 2=0。 21 【正确答案】 B 【试题解析】 x的初值为 3， y的初值为 1，所以答案在 A和 B中，当内循环执行第 2次时， y=2，输出 5，所以第 1行应该为 4， 5。答案 B正确。 22 【正确答案】 A 【试

32、题解析】 注意两点。一是 case分支语句后面若没 有 break则会执行其后的所有语句，直到有 break跳出或 switch()语句结束， do一 while循环第 1次执行时， i=5，在 switch中执行 default分支，但其后没有 break，所以后面的分支也会被执行，执行完后 s=2， i=3；第 2次执行 do一 while循环时，会执行 case 3后面的语句，直到有 break跳出，执行完后 s=3， i=2；第 3次执行后 s=5， i=1，此时注意 while中的条件是 s 5，所以循环结束，打印的结果是 235。 23 【正确答案】 B 【试题解析】 函数可以有返

33、回值 ，也可以不返回，返回的结果与程序执行有关，所以可以在程序中设置多个返回语句，如果定义为 void类型则不能有 return语句；如果没有 rerurn语句，执行宪函数的最后一个语句后将返回到函数调用处。 24 【正确答案】 B 【试题解析】 函数类型定义为 int所以返回值会强制转换为一个整数， *pt是提取指针 pt中存放的数值的运算。所以 B正确。 25 【正确答案】 C 【试题解析】 本题考查指针好地址的操作， &是取一个变量的地址， *pt是指向一个变量的地址，前提是此变量要提前进行定义，已经分配 了内存地址，选项 B中 pt没有初始化， scanf的参数是接收输入值得变量的地址

34、，地址不能再取地址，所以 A不正确，指针定义后用 *pt来表示该指针指向的变量的值，不能对指针再取指针操作，所以答案 D不正确。 26 【正确答案】 D 【试题解析】 数组引用是从 0开始，最后一个元素下标是 n 1，若用指针来提取数组元素，正确写法应该是 *(pt+3)，选项 D正确。 27 【正确答案】 A 【试题解析】 子函数的功能是将传入的值连续加 5次 2，也就是加 10；注意到形参是指针。所以它和实参指向同一个变量；另外 ，数组名是可以当作指针使用，指向的是第一个元素，所以程序实际是将数组的第一个元素的地址传入子函数进行叠加操作，结果为 10，其他元素没有进行相关操作，保持原值，所

35、以结果是10， 1， 2， 3， 4。 28 【正确答案】 D 【试题解析】 此题中将一个二维数组做参数传入子函数进行计算，子函数的功能是求二维数组中第 k列中前 n项中的最大值，本题是求数组中第 0列前 4项元素的最大值，结果是 13。 29 【正确答案】 B 【试题解析】 选项 A去掉大括号就正确了，选项 C和 D应该是定义时赋初值，若定义之后对数组 赋值，应该逐个元素赋值。 30 【正确答案】 A 【试题解析】 strcmp是比较两个字符串，返回的是第一个不相同的字符的大小比较值，大写字母的 ASC 值小于小写字母，因此，返回的是负数，选项 A正确。 31 【正确答案】 C 【试题解析】

36、 子函数是一个字符二维指针，将一个字符中二维数组传入子函数后，指针指向的是数组的首地址， +p将指向第二行字符串，即 a1，其值为Tuesday，所以答案为 C。 32 【正确答案】 D 【试题解析】 子函数的功能是将字符串中空格前面的小写字母 变成大写字母。 33 【正确答案】 A 【试题解析】 子函数是一个迭代函数，在主函数中将 3传入子函数中时，执行sum=x*x Lt(x一 2)语句，同时进入二次迭代，将 1作为参数传入子函数，返回值是 5， sum=3*3一 5=4。 34 【正确答案】 B 【试题解析】 静态变量的值一直在内存中保持，所以子函数中的 sum和 i在下次调用的时候，其

37、值不会被初始化，第 1次调用结束 sum=15， i=5；第 2次调用时由于 i=5，所以不会执行求和操作，只返回 sum的值，此时 sum=15，所以主函数中ss=15+15=30。 35 【正确答案】 D 【试题解析】 题目主要考查结构体元素的引用， D选项中是整型的一个变量，所以不符合 scanf输入的格式要求。 36 【正确答案】 A 【试题解析】 typedef是为现有类型重命名，所以 PS是 struct的别名，因此，可以用 PS定义结构体变量， A正确。 37 【正确答案】 B 【试题解析】 子函数的功能是修改传入的形参变量 (结构体 )的属性值，并返回修改后的结构体，所以答案是

38、 B。 38 【正确答案】 C 【试题解析】 此题主要考查 逻辑表达式，宏定义在引用的时候如果没有表达式传入则很容易理解。其目的是判断 k被 n整除后的余数是否为 1； &操作符两边的表达式均为真时，整个表达式的值才会为真，因此，答案是 C。 39 【正确答案】 C 【试题解析】 文件打开方式为 w，即覆盖式写操作，但因为是连续地写了两次，所以，并没有出现后一次操作覆盖前一次操作内容的情况，所以答案是 C；如果第二次写操作是重新打开文件后的操作，则会出现覆盖的现象。 40 【正确答案】 C 【试题解析】 操作符是按异位或， &操作符是按位与，所以 1 2=3， 3&3=3。 二、程序填空题 4

39、1 【正确答案】 1 M 2 3 k 【试题解析】 填空 1：题目指出 ss所指字符串数组中共有 M个字符串，所以 for循环语句循环条件是 i M。 填空 2：要求求长度最短的字符串， n中存放的是已知字符串中长度最短的字符串的长度，这里将当前字符串长度与 *n比较，若小于 *n，则将该长度值赋给 *n，因此 if语句的条件表达式为 len *n。 填空 3：将最短字符串的行下标作为函数值返回，变量 k储存行下标的值。 三、程序修改题 42 【正确答案】 1去掉分号 2 case 1： case 2： return 1： 【试题解析】 C语言中， switch语句之后不能有分号，并且 case语句常量后应用的是冒号。 四、程序设计题 43 【正确答案】 int fun(char*ss ， char c) ， int i=0； for(； *ss！ = 0； ss+) if(*ss=c) i+； *求出 ss所指字符串的个数 * return i； 【试题解析】 从字符串中查找指定字符，需要使用循环判断结构，循环语句用来遍历字符串，循环条件为字符串没 有结束，即当前字符不是 0，判断语句用来判断当前字符是否为指定字符。最后返回指定字符的个数。