1、国家二级（ C语言）机试模拟试卷 160及答案与解析 一、选择题 1 下列叙述中正确的是 ( )。 （ A）一个算法的空间复杂度大，则其时间复杂度也必定大 （ B）一个算法的空间复杂度大，则其时间复杂度必定小 （ C）一个算法的时间复杂度太，则其空间复杂度必定小 （ D）算法的时间复杂度与空间复杂度没有直接关系 2 下列叙述中正确的是 ( )。 （ A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 （ B）循环队列中的元素个数随队头指针的变化而动态变化 （ C）循环队列中的元素个数 随队尾指针的变化而动态变化 （ D）以上说法都不对 3 一个栈的初始状态为空。现将元素 1， 2，
2、3， A， B， C依次入栈，然后再依次出栈，则元素出栈的顺序是 ( )。 （ A） 1， 2， 3， A， B， C （ B） C， B， A， 1， 2， 3 （ C） C， B， A， 3， 2， 1 （ D） 1， 2， 3， C， B， A 4 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点，则该二叉树中的总结点数为 ( )。 （ A） 219 （ B） 229 （ C） 230 （ D） 231 5 对长度为 10的线性表进行冒泡排序，最坏情 况下需要比较的次数为 ( )。 （ A） 9 （ B） 10 （ C） 45 （ D） 90 6 下列各项中，对对象概念描述正确的
3、是 ( )。 （ A）对象间的通信靠消息传递 （ B）对象是名字和方法的封装体 （ C）任何对象必须有继承性 （ D）对象的多态性是指一个对象有多个操作 7 下列各项中，不属于软件设计阶段任务的是 ( )。 （ A）软件总体设计 （ B）算法设计 （ C）制订软件并确认测试计划 （ D）数据库设计 8 一般情况下，当对关系 R和 S进行自然连接时，要求 R和 S含有一个或 者多个共有的 ( )。 （ A）记录 （ B）行 （ C）属性 （ D）元组 9 下列各项与栈结构有关联的是 ( )。 （ A）数组的定义域使用 （ B）操作系统的进程调度 （ C）函数的递归调用 （ D）选择结构的执行 1
4、0 有两个关系 R和 T如下： 则由关系 R得到关系T的操作是 ( )。 （ A）选择 （ B）交 （ C）投影 （ D）并 11 有以下定义： struct data int i； char c； double d； x； 以下叙述中错误的是 ( )。 （ A） x的内存地 址与 x i的内存地址相同 （ B） struct data是一个类型名 （ C）初始化时，可以对 x的所有成员同时赋初值 （ D）成员 i、 c和 d占用的是同一个存储空间 12 以下函数的功能是计算 a的 n次方并作为函数值返回： double fun(double a， int n) int i； double s
5、=1 0； for(i=1； i =n； i+) s=_； return s； 为实现上述功能，函数中下画线处应填入的是 ( )。 （ A） s*i （ B） s*a （ C） s+i*i （ D） s+a*a 13 有以下程序： #include stdio h #include string h main() char str=“Hello Beijing“； printf(“ d， d n“， strlen(str)， sizeof (str)； 程序的运行结果是 ( )。 （ A） 13 13 （ B） 13 14 （ C） 13 15 （ D） 14 15 14 若有说明： type
6、def struct int a； char c； w； 则以下叙述正确的是 ( )。 （ A）编译后系统为 w分配 5个字节 （ B）编译后系统为 w分配 6个字节 （ C）编译后系统为 w分配 58个字节 （ D）编译后系统不为 w分配存储空间 15 以下叙述中错误的是 ( )。 （ A）同一个数组中所有元素的类型相同 （ B）不可以跳过前面的数组元素，给后面的元素赋初值 0 （ C）定义语句： int a10=0；，给 a数组中所有元素赋初值 0 （ D）若有定义语句： int a4=1， 2， 3， 4， 5；，编译时将忽略多余的初值 16 若有以下定义： struct tt char
7、 name10； char sex； aa=“aaaa“， F， ， *p=&aa； 则错误的语句是 ( )。 （ A） scanf(“ c“， aa sex)； （ B） aa sex=getchar()； （ C） printf(“ c n“， (p) sex)； （ D） printf(“ c n“， p- sex)； 17 C语言编译程序的功能是 ( )。 （ A）执行一个 C语言编写的源程序 （ B）把 C源程序翻译成 ASCII码 （ C）把 C源程序翻译成机器代码 （ D）把 C源程序与系统提 供的库函数组合成一个二进制执行文件 18 有以下程序： #include stdio
8、h int fun(int n) if(n) return fun(n-1)+n； else return 0； main() printf(“ d n“， fun(3)； 程序的运行结果是 ( )。 （ A） 4 （ B） 5 （ C） 6 （ D） 7 19 有以下程序： #include stdio h main() int sum=0， x=5； dosum+=x； while(!-x)； printf(“ d n“， sum)； 程序的运行结果是 ( )。 （ A） 0 （ B） 5 （ C） 14 （ D） 15 20 有以下程序： #include stdio h #includ
9、e string h typedef struct char name9； char sex； float score2； STU； void f(STU*a) strcpy(a- name， “Zhao“)； a- sex=m： a- score1=90 0； main() STU c=“Qian“， f， 95， 92 0， *d=&c； f(d)； printf(“ s， c， 2 0f， 2 0f n“， （ A） Qian， f， 95， 92 （ B） Zhao， f， 95， 90 （ C） Zhao， m， 95， 90 （ D） Zhao， f， 95， 92 21 关于 C
10、语言程序的下列说法中，正确的是 ( )。 （ A）函数的定义可以嵌套，但函数的调用不可以嵌套 （ B）函数的定义不可以嵌套，但函数的调用可以嵌套 （ C）函数的定义和调用均不可以嵌套 （ D）函数的定义和调用均 可以嵌套 22 执行以下程序段后， S的值为 ( )。 int a=1， 2， 3， 4， 5， 6， 7， 8， 9， S=0， k； for(k=0； k 8； k+=2) S+=*(a+k)； printf(“ d n“， s)； （ A） 13 （ B） 16 （ C） 17 （ D） 45 23 有以下程序： #include stdio h #define M5 #defi
11、ne f(x， y)x*y+M main() int k； k=f(2， 3)*f(2， 3)； printf(“ d n“， k)； 程 序的运行结果是 ( )。 （ A） 22 （ B） 41 （ C） 100 （ D） 121 24 有以下程序： #include stdio h main() char ch=Z； ch=(ch-A+1) 26+A； putchar(ch)； printf(“ n“)； 程序的运行结果是 ( )。 （ A） Z （ B） Y （ C） B （ D） A 25 有以下程序： #include stdio h main() int i， j， k， a=5，
12、 b=6； i=(a=b)?+a： -b； j=a+； k=b； printf(“ d， d， d n“， i， j， k)； 程序的运行结果是 ( )。 （ A） 7， 6， 5 （ B） 5， 5， 5 （ C） 7， 5， 5 （ D） 5， 6， 5 26 C语言程序中，若函数无返回值，则应该对函数说明的类型是 ( )。 （ A） int （ B） double （ C） char （ D） void 27 有以下程序： #include stdio h main() int k， n=0； char c， str=“teach“； for(k=0； strk； k+) c=strk；
13、 switch(k) case1： case3： case5： putchar(C)； printf(“ d“， +n)； break； default： putchar(N)； printf(“ n“)； 程序的运行结果是 ( )。 （ A） Ne1NN （ B） e1a2e3 （ C） Ne1Nc2N （ D） Na1NNNN 28 有以下程序： #include stdio h void fun(char(*p)6) int i； for(i=0； i 4； i+) printf(“ c“， pii)； printf(“ n“)； main() charS66=“ABCD“， “abcd
14、e“， “12345“， “FGHU“， “fghij“， “54321“； fun(s)； 程序的运行结果是 ( )。 （ A） Aa1F （ B） Ab3I （ C） ABCD （ D） fghij 29 设变量 x为 long int型，并已正确赋值，以下表达式中能将 x的百位上的数字提取出的是 ( )。 （ A） x 10 100 （ B） x 10 100 （ C） x 100 10 （ D） x 100 10 30 有以下程序： #include stdio h #define N4 void fun(int aN， int b) int i； for(i=0； i N； i+)
15、bi=aiN-1-i； main() int xNN=1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11， 12， 13， 14， 15， 16，yN， i； fun(x， y)； for(i=0； i N； i+) printf(“ d， “， yi)； printf(“ n“)； 程序的运行结果是 ( （ A） 1， 2， 3， 4， （ B） 3， 6， 9， 12， （ C） 4， 7， 10， 13， （ D） 1， 5， 9， 13， 31 有以下程序： #include stdio h main() int i， j， x=0； for(i=0； i 2； i+)
16、 x+； for(j=0； j =3； j+) if(j 2=0)continue； x+； x+： printf(“x= d n“， x)； 程序的运行结果是 ( )。 （ A） x=4 （ B） x=6 （ C） x=8 （ D） x=12 32 若主函数中有定义语句： int a10， b10， c；，在主函数前定义的 fun函数首部为： void fun(int x)，则以下选项中错误的调用语句是 ( )。 （ A） fun(b)； （ B） fun(&c)； （ C） fun(&a3)； （ D） fun(b11)； 33 下列各项中不合法的常量是 ( )。 （ A） 2 E8 （
17、B） -28 （ C） -028 （ D） 2e-8 34 以下各项中，不是 C语言字符型或字符串常量的是 ( )。 （ A） It， s （ B） 0 （ C） a=0 （ D） 010 35 有以下程序： #include stdio h main() int k=10； printf(“ 4d， o， x n“， k， k， k)； 程序的运行结果是 ( )。 (代表一个空格。 ) （ A） 10， 12， a （ B） 10， 012， a （ C） 010， 12， a （ D） 10， 12， a 36 若有定义： int a=1， b=2， c=3；，则执行表达式 (a=b+c)
18、(+b)后， a， b， c的值依次为 ( )。 （ A） 1， 2， 3 （ B） 5， 3， 2 （ C） 5， 2， 3 （ D） 5， 3， 3 37 设有： char s5， c；，则调用函数 scanf能正确给 s和 c读入数据的是 ( )。 （ A） scanf(“ s c“， s， c)； （ B） scanf(“ d c“， &s， &c)； （ C） scanf(“ d c“， s， &c)； （ D） scanf(“ s c“， s， &c)； 38 若变量已正确定义并赋值，则错误的赋值语句 是 ( )。 （ A） a+=a+1； （ B） a=sizeof(double
19、)； （ C） a=dc； （ D） a+1=a； 39 有以下程序： #include stdio h void main() int m=1， n=2， *p=&m， *q=&m， *r； r=p； p=q； q=r； printf(“ d， d， d， d n“， m， n， *p， *q)； 程序运行后的输出结果是 ( )。 （ A） 1， 2， 1， 2 （ B） 1， 2， 2， 1 （ C） 2， 1， 2， 1 （ D） 2， 1， 1， 2 40 若有以下程序： #include stdio h int f(int m) static int n=0； int a=2； n+
20、； a+； return n+m+a； main() int k； for(k=0； k 4； k+) printf(“ d， “， f(k)； 则程序的输出结果是 ( )。 （ A） 3， 5， 7， 9， （ B） 4， 7， 10， 13， （ C） 4， 5， 6， 7， （ D） 4， 6， 8， 10， 二、程序填空题 41 给定程序中，函数 fun的功能是：统计形参 s所指的字符串中数字字符出现的次数，并存放在形参 t所指的变量中，最后在主函数中输出。例如，若形参 s所指的字符串为 “abcdef35adgh3kjsdf7“，则输出结果为 4。 请在下画线处填入正确内容并将下画线
21、删除，使程序得出正确的结果。 注意：不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h void fun(char*s， int*t) int i， n； n=0； *found* for(i=0； _ 三、程序修改题 42 下列给定程序中，规定输入的字符串全部为字母， fun函数的功能是：统计 a所指字符串中每个字母在字符串中出现的次数 (统计时不区分大小写 )，并将出现次数最多的字母输出 (如果有多个相同，输出一个即可 )。 例如对于字符串 “dadbcdbabdb“，对应的输出应为 b或 d。 请改正函数 fun中指定部位的错误，使它能得出正确的结果。
22、 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构 ! 试题程序： #include stdio h #include stdio h #include string h 四、程序设计题 43 请编函数 fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用 strlen函数求字符串的长度。例如，在键盘输入字符串 2345210，函数返回长整型数 2345210。 注意：请勿改动主函数 main和其他函数中的任何内容，仅在函数 fun指定的部位填入所编写的若干语句。 试题程序： #inelude stdio h #include string h void N
23、ONO()； long fun(char*s) main() char s10； long r； printf(“ 国家二级（ C语言）机试模拟试卷 160答案与解析 一、选择题 1 【正确答案】 D 【试题解析】 算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。 2 【正确答案】 A 【试题解析】 在循环队列中，用队尾指针 rear指向队列中的队尾元素，用排头指针 front指向排头元素的前一个位置。因此，从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素均为队列中的元
24、素。所以循环队列中的元素个数随队头指针和队尾指针的变化而变化。 A选项正确。 3 【正确答案】 C 【试题解析】 栈的修改是按 “后进先出 ”的原则进行的，所以顺序应与入栈顺序相反，故 C选项正确。 4 【正确答案】 B 【试题解析】 二叉树中，度为 0的结点数等于度为 2的结点数加 1，即 n2=n0-1，叶子结点即为 0，则 n2=79，总结点数为 n0+n1+n2=80+70+79=229。故 B选项正确。 5 【正确答案】 C 【试题解析】 冒泡法 是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1
25、=45，故 C选项正确。 6 【正确答案】 A 【试题解析】 对象之间进行通信的构造叫作消息，选项 A正确。封装性是指从外面看只能看到对象的外部特征，而不知道也无须知道数据的具体结构以及实现操作，选项 B错误。对象不一定必须有继承性，选项 C错误。多态性是指同一个操作可以是不同对象的行为，选项 D错误。 7 【正确答案】 C 【试题解析】 从技术观点上看，软件设 计包括软件结构设计、数据设计、接口设计、过程设计。所以 A、 B、 D正确， C为软件测试阶段的任务。 8 【正确答案】 C 【试题解析】 自然连接是一种特殊的等值连接，它满足下面的条件： 两关系间有公共域； 通过公共域的等值进行连接
26、，故 C选项正确。 9 【正确答案】 C 【试题解析】 递归调用的本质就是函数调用函数本身，直到满足特定条件时才停止，然后从最后被递归调用处返回。递归函数是通过栈来实现的，所以调用原则和栈的实现相一致。 10 【正确答案】 C 【试题解析】 关系 T是由关系 R的第 3、 4行的元组组成的，很显然这是对关系R进行选择运算的结果。可以简单理解为：选择运算是对行的操作，投影运算是对列的操作。选择是从表中选出满足给定条件的元组组成新表。故 C选项正确。 11 【正确答案】 D 【试题解析】 i、 c、 d是结构体变量 x中的三个不同的成员，占用不同的存储空间。 12 【正确答案】 B 【试题解析】
27、s为 a的 (i-1)次方的结果，所以令 s=s*a即可得到 a的 i次方。 13 【正确答案】 B 【试题解析】 stden返回字符串的长度，结果为 13； sizeof返回字符串所占存储空间的大小，由于字符串最后要加上一个 0，所以结果为 13+1=14。 14 【正确答案】 D 【试题解析】 w是一个自定义类型，而不是变量，故编译后系统不为 w分配存储空间。当使用 w定义变量时才会为其定义的变量分配存储空间。 15 【正确答案】 D 【试题解析】 数组初始化时，若所赋初值多于所定义数组的元素个数时，编译器将会报错。 16 【正确答案】 A 【试题解析】 sex是一个 char类型变量，不
28、是地址， A项应为 scanf(“ c“，&aa sex)； 。 17 【正确答案】 C 【试题解析】 编译程序的功能是将 “高级语言 ”翻译为 “机器语言 ”。每条 C语言语句，经过编译最终都将转换成二进制的机器指令。 18 【正确答案】 C 【试题解析】 fun函数是一个递归函数， n=3，返回 f(3-1)+3=f(2)+3=f(1)+2+3=f(0)+1+2+3=0+6=6。 19 【正确答案】 B 【试题解析】 先执行 do中的表达式 sum+=x，则 sum=sum+x=0+5=5，再执行while中的表达式，结果为 0，退出循环，所以运行结果是 5。 20 【正确答案】 C 【试
29、题解析】 f函数调用时，结构体数组名作为实参传给了形参指针，使结构体指针 a指向了数组 c的首地址。因此， f持有了主函数中数组 c的指针，可以对数组 c中的元素赋值，故返回主函数之后，数组 c中的成员值已被更新。 21 【正确答案】 B 【试题解析】 函数定义都是在函数外部进行的，而函数调用是在函数内部发生的，所以函数的定义不可以嵌套，但函数的调用可以嵌套。 22 【正确答案】 B 【试题解析】 数组元素为： a0=1， a1=2a8=9 。 k=0时，s=s+*(a+k)=*+1=1； k=2时， s=1+*(a+2)=1=3=4； k=4时， s=4+5=9； k=6时，s=9+7=16
30、。 23 【正确答案】 B 【试题解析】 宏定义中的函数在调用时只做简单的替换功能。所以k=2*3+5*2*3+5=41。 24 【正确答案】 D 【试题解析】 Z的 ASCII码是 90， A的 ASCII码是 65，所以 ch=(ch-A+1)26+A=26 26+65=65， 65对应的字符即 A。 25 【正确答案】 B 【试题解析】 i=(a=b)?+a： -b；中先执行 a=b，为否，根据三元运算符语法规则，执行 -b，此时 b为 5，赋给 i， i=5； j=a+，将 a=5先赋给 j，再进行a+， k=b=5，故最后输出的是 5， 5， 5。 26 【正确答案】 D 【试题解析
31、】 int表示返回值是整型， double表示返回值是双精度型， char表示返回值是字符型， void表示无返回值。 27 【正确答案】 C 【试题解析】 k=0时，选择 default分支，输出 N； k=1时， c=str1=e，选择case1分支，因为没有遇到 break语句，故继续执行 case3、 case5分支，输出 c和+n，即输出 e和 1，依次往下执行，最终输出 Ne1Nc2N。 28 【正确答案】 B 【试题解析】 函数 fun的功能是输出 sii，所以结果会输出 s00、 s11、s22，即 Ab3I。 29 【正确答案】 D 【试题解析】 x 100的个位数是 x的百
32、位数上的数字，所以再进行 10运算即可得到该数字。 30 【正确答案】 C 【试题解析】 调用 fun函数， yi=xiN-1-i， N=4， x是 4行 4列的二维数组。i=0时， y0=x04-1=x03=4； i=1时， y1=x14-1-1=x12=7； i=2时，y2=x24-1-2=x21=10； i=3时， y3=x30=13。 31 【正确答案】 C 【试题解析】 第一次循环： i=0，执行 x+后 x=1，执行内层循环 j=0，由于 j2!=0时才执行 x+，即只有 j取 1和 3时，执行 x+，此时 x=1+1+1=3，跳出内层循环，执行下一条语句 x+， x=4，第二次循
33、环 ： x=1时，重复上述循环，共执行两次循环，故 x最终结果是 4*2=8。 32 【正确答案】 D 【试题解析】 fun函数的形式参数应为一个数组，而 b11是一个整型元素，参数类型不一致，且 b11已经溢出，所以 D选项错误。 33 【正确答案】 C 【试题解析】 0开头表示的是八进制整型常量，但八进制只能用 0 7的数字表示。 34 【正确答案】 C 【试题解析】 C选项是一个赋值表达式。 A、 B两项是字符串常量， D选项是字符型常量。 35 【正确答案】 D 【试题解析】 4d表示先输出占 4个字符的十进制， 10已占 2个字符，故先输出 2个空格，然后输出 10； o表示输出八进
34、制，所以输出 10的八进制为 12；x表示输出十六进制，即 a。 36 【正确答案】 C 【试题解析】 |表示或运算，当第一个表达式为真时，第二个表达式就不会被执行。根据优先级规则，两边都是括号，所以先计算 (a=b+c)，将 b+c的值赋值给a，则 a=5，而右边的括争不会被执行，所以 b=2， c=3。 37 【正确答案】 D 【试题解析】 s5中放的是字符串，故输入的类型应该是 s； c中 放的是字符，故输入的是 e。要正确读入数据必须要使用 s和 c的地址，而 s代表地就是字符数组的首地址。 38 【正确答案】 D 【试题解析】 赋值号 “=”的左边必须是一个变量名。 39 【正确答案
35、】 B 【试题解析】 本题定义了两个整型变量，然后用两个指针分别指向这两个整型变量，接着对指针进行交换，那么原来指向第一个整数的指针将指向第二个整数，原来指向第二个整数的指针将指向第一个整数。 40 【正确答案】 D 【试题解析】 本题考查静态局部变量以及自增运算符，静态局部变量在函数调用结束后，并不释放，仍然保留它的值。本题中， k为 0时， returnn+m+a之前， n为 1， a为局部变量是 3， m为 0，所以第一个返回值为 4。 k为 1时，在函数返回值之前，静态局部变量为 2，局部变量 a仍然为 3， m为 1，所以结果是 6。以此类推，答案为 D。 二、程序填空题 41 【正
36、确答案】 (1)si (2)9 (3)*t=n 【试题解析】 本题考查： for循环语句； if语句条件表达式；指针变量。 填空 1：通过 for循环语句，来判断是否到字符串结尾，变量 i用于存放字符串数组下标，则应填入 si。 填空 2：题目要求判断数字字符，所以此处应填入 9。 填空 3：将数字字符个数存入变量 t中，这里需注意变量 t是指针变量。 说明： if语句的条件表达式一般会考查三方面的内容： (1)条件判断，即与 =、与 =、 =与 !=的区别，需要仔细分析题干的意思，确定条件表达式的内容。 (2)逻辑判断，即 &(逻辑与 )与 |(逻辑或 )的区别，需要根据题干确定 i 三、程
37、序修改题 42 【正确答案】 (1)bi=0； (2)bai-a+； (3)if(bmax bi) 【试题解析】 要统计字符串中每个字符在这个字符串中出现的次数，可以设数组b中存放每个字符出现的次数， b0存放字符 a的次数， b1存放字符 b的次数 统计之前为数组 b各元素赋初值为 0。然后依次取出字符串的每个字符进行判断，使对应数组 b加 1。 max初始值为 0，与数组 b中的每个元素进行比较，如果小于，就把下标进行交换。 (1)数组 a存放的是字符串，数组 b为整型数组，存放的是每个字符的个数，应将数组 b每个元素初始化为 0。 (2)小写字母的 ASCII码值减去 a的 ASCII码值即为相应字母的下标值，相应下标值的数组元素的值增 四、程序设计题 43 【正确答案】 long fun(char*s) int i， sum=0， len； len=strlen(s)； for(i=0； i len； i+) sum=sum*10+*s-48； s+； return sum； 【试题解析】 要把一个数字字符转为相应的数字，只要用它的 ASCII码减去 48即可。要把数字字符串转为相应的数字，则要从左到右依次取出字符转为相应数字，乘 10再加上下一位数字。
