1、国家二级（ C语言）笔试模拟试卷 60及答案与解析 1 算法的时间复杂度是指 _。 （ A）执行算法程序所需要的时间 （ B）算法程序的长度 （ C）算法执行过程中所需要的基本运算次数 （ D）算法程序中的指令条数 2 下列叙述中正确的是 _。 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构 3 下面关于完全二叉树的叙述中，错误的是 _。 （ A）除了最后 层外，每 层上的结点数均达到最大值 （ B）可能缺少若干 个左右叶子结点 （ C）完全二叉树 般不是满二叉树 （ D）具有结点的完全二叉树的深度为 log2n+1 4 结构化程
2、序设计主要强调的是 _。 （ A）程序的规模 （ B）程序的易读性 （ C）程序的执行效率 （ D）程序的可移植性 5 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。 （ A）概要设计 （ B）详细设计 （ C）可行性分析 （ D）需求分析 6 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识 的图符不属于数据流图合法图符的是 _。 （ A）控制流 （ B）加工 （ C）数据存储 （ D）源和潭 7 软件需求分析一般应确定的是用户对软件的 _。 （ A）功能需求 （ B）非功能需求 （ C）性能需求 （ D）功能需求和非功能
3、需求 8 下述关于数据库系统的叙述中正确的是 _。 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型的一致 （ D）数据库系统比文件系统能管理更多的数据 9 关系表中的每一横行称 为一个 _。 （ A）元组 （ B）字段 （ C）属性 （ D）码 10 数据库设计包括两个方面的设计内容，它们是 _。 （ A）概念设计和逻辑设计 （ B）模式设计和内模式设计 （ C）内模式设计和物理设计 （ D）结构特性设计和行为特性设计 11 以下有 4组用户标识符，其中合法的 组是 _。 （ A） FOR -sub Case （ B） 4d D
4、O Size （ C） f2_G3 IF abc （ D） WORD void define 12 下列属于 C语言语句的是 _。 （ A） printf(“%dn“a) （ B） #include stdio.h （ C） a=b;b=c;c=a; （ D） /*this is a program*/ 13 下列叙述中正确的是 _。 （ A） C程序中注释部分可以出现在程序中任何合适的地方 （ B）花括号 “和 “只能作为函数体的定界符 （ C）构成 C程序的基本单位是函数，所有函数名都可以由用户命名 （ D）分号是 C语句之间的分隔符，不是语句的 部分 14 以下合法的赋值语句是 _。 （
5、 A） X=Y=100 （ B） D-； （ C） X+Y （ D） C=int( + ) 15 运行下面的程序，其输出结果为 _。 main() printf(“%d,%d“,5%-3,-5%3); （ A） 2,-2 （ B） -2,2 （ C） -2,-2 （ D） 2,2 16 设 x,y均为 int型变量，且 x=10， y=3，则 printf(“%d,%dn“,x-,-y);语句的输出结果是 _。 （ A） 10,3 （ B） 9,3 （ C） 9,2 （ D） 10,2 17 设 x为 int型变量，执行以下语句， x=10;x+=x-=x-x;x的值为 _。 （ A） 10
6、（ B） 20 （ C） 30 （ D） 40 18 X、 Y、 2被定义为 int型变量，若从键盘给 X、 Y、 Z输入数据，正确的输入语句是 _。 （ A） INPUT X,Y,Z； （ B） scanf(“%d%d%d“, （ C） scanf(“%d%d%d“,X,Y,Z); （ D） read(“%d%d%d“, 19 以下程序的输出结果是 _。 main() int a=3; printf(“%dn“,(a+=a-=a*a); （ A） -6 （ B） 1 （ C） 2 （ D） -12 20 设 int型占 2个字节，则 unsigned int所能表示的数据范围是 _。 （ A
7、） 0 65535 （ B） -32769 32767 （ C） 1 65536 （ D） 0 32767 21 请阅读以下程序： #include stdio.h main() int x=1， y=0， a=0， b=0； switch(x) case 1： switch(y) case 0： a+； break； case 2： a+， b+； break； printf(“a= d， b= dn“ ， a， b)； 上面程序的输出结果是( )。 （ A） a=2， b=1 （ B） a=1， b=1 （ C） a=1， b=0 （ D） a=2， b=2 22 C语言中 while和
8、do-while循环的主要区别是 （ A） do-while的循环体至少无条件执行一次 （ B） while的循环控制条件比 do-while的循环控制条件更严格 （ C） do-while允许从外部转到循环体内 （ D） do-while的循环体不能是复合语句 23 已知 ch是字符型变量，则下面正确的赋值语句是 （ A） ch=123； （ B） ch=xff； （ C） CH=08； （ D） ch=“； 24 以下叙述中不正确的是 （ A）在不同的函数中可以使用相同的名字的变量 （ B）函 数中的形式参数是局部变量 （ C）在一个函数内定义的变量只在本函数范围内有效 （ D）在一个函数
9、内的复合语句中定义的变量在本函数范围内有效 25 阅读下面程序段，则执行后的结果为 #include“stdio.h“ main() int m=4，n=2， k； k=fun(m， n)； printf(“ dn“， k)； fun(int m， int n) return(m*m*m-n*n*n)； （ A） 64 （ B） 8 （ C） 56 （ D） 0 26 有以下程序： void fun(int a， int b， int c) a=456， b=567， c=678； main() int x=10， y=20， z=30； fun(x， y， z)； printf(“ d， d
10、， dn“， x， y，z)； 输出结果是 （ A） 30， 20， 10 （ B） 10， 20， 30 （ C） 456,567,678 （ D） 678,567,456 27 设有定义： int n=0， *p= int x33=1， 2， 3， 4， 5， 6， 7， 8， 9； 则下面语句的输出结果是 ( )。 for(i=0； i 3； i+) printf(“ d“ ， xi2-i)； （ A） 1 5 9 （ B） 1 4 7 （ C） 3 5 7 （ D） 3 6 9 32 下述 程序的输出结果是 ( )。 #include stdio.h void main() int a
11、5=2， 4， 6， 8， 10； int *p=a， *q= p1=a； p2=b； for(k=0； k =7； k+) if(*(p1+k)=*(p2+k) printf(“ c“， *(p1+k)； （ A） gae （ B） ga （ C） Language （ D）有语法错 36 以下正确的程序段是 （ A） cgar str20； scanf(“ s“， char*a； a=s； for(i=0， j=0； ai!=0 ;i+) if(ai =0 i 4； i+)printf(“ s“ ， pi)； printf(“n“ )； （ A） ABCDEFGHIJKL （ B） ABC
12、D （ C） ABCDEFGHIJKLMNOPQRST （ D） AEIM 41 若有说明 char s130=“The city“， s2=“is beautiful“；，则在使用函数strcat(s1， s2)后，结果是 ( )。 （ A） s1的内容更新为 The city is beautiful0 （ B） s1的内容更新为 is beaut0 （ C） s1的内容更新为 The city0is beautiful0 （ D） s1的内容更新为 The cityis beautiful0 42 以下程序运行时若要正确输出函数的入口地址和输入数的绝对值，应在程序空缺处填入的正确选项是
13、( )。 abs(int x) if(x =0)return x： else return -x； main() int y， z， (*p)(int x)=abs； scanf(“ d“ ， return(fib(g-1)+fib(g-2)； main() long k; k=fib(5)； printf(“k=%5ldn“， k)； 61 设有以下程序，为使之正确运行，请在下划线中填入应包含的命令行。 (注：try_me()函数在 a： myfile.txt中有定义。 ) 【 】 main() printf(“n“)； try_me()； printf(“n“)； 62 以下程序的输出结果
14、是【 】。 #include stdio.h fun() static int a=0； a+=2； printf(“%d“， a)； main() int cc； for(cc=1； CC 4； CC+)fun()； printf(“n“)； 63 下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空： #include stdio.h void fun(char *s， int low， int high) if(【 】 ) return； else char t； fun(【 】 )； t=slow； slow=shigh； shigh=t； 64
15、 函数 fun的功能是：根据以下公式求 p的值，结果由函数值返回。 m与 n为两个正数且要求 m n。 例如： m=12， n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。 #include conio.h #include stdio.h) float fun(int m， int n) int i； double p=1.0； for(i=1;i =m； i+)【 】； for(i=1； i =n； i+)【 】； for(i=1;i =m-n；i+)p=p/i； return P； main() clrscr()； printf(“p=
16、%fn“， fun(12， 8)； 65 本程序用改进冒泡法对数组 an的元素从小到大排序，请在程序空白处填空。 void bubble(int a， int n) int j， k， jmax， temp； jmax=【 】； do k=0； for(j=0;j jmax； j+) if(aj aj+1) temp=aj； aj=aj+1； aj+1=temp； k=【 】； jmax=k; while(jmax 0)； 66 以下程序建立一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输入数据为 -1时，表示输入结束 (键表头结点的 data域不放数据，表空的条件是ph- nex
17、t=NULL)，请填空。 #include stdio.h struct list int data； struct list*next； ； struct list*creatlist() struct list*p， *q， *ph； int a； ph=(struct list*)malloc(sizeof(struct list)； p=q=ph； printf(“Input an integer number； entre-1 to end： n“)； scanf(“%d“， ”，而答案 C中，表达式是不能独立成为语句的，答案 B使用了 C语言的自减运算符它就相当于 D=D-1，所以
18、答案 B为一赋值语句。 15 【正确答案】 A 【试题解析】 在 C中，参与 %运算的两个参数都必须为整型，在大多数 C编译器下 (包括 TurboC) 都采用了 “向 0靠近 ”的原则，即当两个运算量有一个为负数时，余数的符号由被除数的符号决定。故本题答案为 A。 16 【正确答案】 D 【试题解析】 C语言的自减运算符有前置与后置两种形式。当自减运算符前置时，变量先自 减一后再参与表达式运算；而后置时，变量先参与表达式运算后再自身减一。 17 【正确答案】 B 【试题解析】 本题 x=10，表达式 “x+=x-=x-x;”的求解步骤如下：先进行 x-=x-x的运算，相当于 )x=x-(x-
19、x)=x=10；再进行 x+=x的运算，即 x=x+x=20。 18 【正确答案】 B 【试题解析】 C语言中没有输入输出语句，它是通过 C语言提供的函数来实现的，本题 C中，应为变量地址。 19 【正确答案】 D 【试题解析】 赋值运算符的结合方向是自右至左，所以表达式 a+=a-=a*a先运算最右边的 a*a得 9，再运算 a=a-9，即 a=3-9，所以此时 a的值由 3变成了 -6，最后运算 a=a+(-6)，即 a=(-6)+(-6)=-12。 20 【正确答案】 A 【试题解析】 本题 int型占 2个字节，即 16位， unsigned int所能表示的数据范围是 0 (216-
20、1)，即 0 65535。 21 【正确答案】 A 【试题解析】 switch语句的执行过程为：进入 switch结构后，对条件表达式进行运算，然后从上至下去找与条件表达式值相匹配的 case，以此作为 入口，执行 switch结构中后面的各语句，直到遇到 break语句，则跳出 switch语句，如果各case都不匹配时则执行 default后面的语句。注意： if语句及 if嵌套语句的使用。 22 【正确答案】 A 【试题解析】 while是先判断条件再执行语句； do-while则是先执行依次语句再判断条件从而决定是否继续再执行循环体中的语句，这正是二者主要区别。注意： 3种循环结构的比
21、较。 23 【正确答案】 B 【试题解析】 选项 A)是 3个字符，而不是 1个，所以错误。选项 C)和 D)是将转义字 符赋给字符变量 ch，但转义字符的表达不正确。注意：常量的表示方法。 24 【正确答案】 D 【试题解析】 C语言在函数中说明的变量为局部变量，只在函数内起作用但不会影响到其他函数。所以在不同的函数中使用相同的函数名不代表是同一函数， A)项正确。在函数定义时声明的参数只在函数内部起作用，是函数的局部变量， B)正确。在一个函数中定义的变量是这个函数的局部变量，所以只在这个函数内起作用， C)正确。复合语句中定义的变量其作用域是这个复合语句，不会扩大到整个函数，所以 D)项
22、错误。注意：函数的书写风格。 25 【正确答案】 C 【试题解析】 如果没有指明函数值类型，则默认函数返回值的类型为 int型。注意：顺序程序结构的执行过程。 26 【正确答案】 B 【试题解析】 本题考查函数中变量的作用范围，在主函数中给变量 x， y， z赋值，然后将其作为实参传递给了函数 fun()，虽然在函数 fun()中改变了这 3个变量的值，但只是同名的局部变量，不影响函数中变量的值，所以在调用函数 fun()结束后，主函数 3个变量的值未改变，即形参值的改变不能影响实参的值。注意：顺序程序结构的执行过程。 27 【正确答 案】 D 【试题解析】 选项 A)， B)， C)的指针赋
23、值表达方式都不正确， *p=5表达整数 5放到指针 p所指向的存储单元中。注意：通过指针引用一个存储单。 28 【正确答案】 B 【试题解析】 数组元素可以通过数组首地址和下标的方式来引用，数组元素的下标是从 0开始的，也可以将数组首地址赋给一个指针变量，通过指针和下标的方式来引用数组元素。注意：通过数组的首地址引用数组元素。 29 【正确答案】 D 【试题解析】 第 5行代码中 scanf输入数据时，要求输入项为地址，而数组名即为数组的首地 址，所以不应该再在前面加取地址符号 &。注意：二维数组的定义、初始化及元素的引用方法。 30 【正确答案】 D 【试题解析】 选项 D)定义的是 3行
24、2列的数组，赋值时应该用 “”而不是 “()”来对每一行的数组元素进行赋值。注意：二维数组元素的引用。 31 【正确答案】 C 【试题解析】 题中通过二维数组的行、列下标来定位元素的位置从而实现元素的引用。注意：二维数组和数组元素的址。 32 【正确答案】 D 【试题解析】 通过赋值，指针 p和 q都指向了数组 a的首地址， *(p+)先引用 数组元素，然后 p+，所以输出结果为 2， * * q指向的数组元素为 4。注意：通过建立一个指针数组来引用二维数组元素。 33 【正确答案】 C 【试题解析】 指针数组是指数组中的元素是指针类型的数据，本题中的数组元素指针指向的是整型数据。注意：通过带
25、下标的指针变量引用一维数组元素。 34 【正确答案】 C 【试题解析】 题中指针数组 language中的每个元素都是一个指向一个字符串的字符指针。通过这个指针可以引用到字符串中的每一个字符。题中的 q是双重字符指针， q=language+2则使指 针 q指向了数组 language的第三个元素，是字符串“PASCAL”的首地址。 35 【正确答案】 A 【试题解析】 指针 p1+k相当于指针 P1向后移动了 k个字符的位置，指针 p2同理。 36 【正确答案】 C 【试题解析】 scanf输入字符串有一点要注意的是，格式控制串必须用 %s。注意： gets函数和 puts函数的作用。 37
26、 【正确答案】 B 【试题解析】 如果一个字符数组中存放一个字符串，则函数 strlen的值为 “0”之前的全部字符个数，也包括空格在内。注意：字符串处理 函数的使用。 38 【正确答案】 B 【试题解析】 题中字符指针 p指向了字符串 “%d， a =%d， b=%dn”，c=a%b=111%10=1， p+=3使指针 p向后移动了 3个字符的位置。 printf(p， c，a， b)相当于 printf(“a=%d， b=%dn”， c， a， b)；，格式控制串指明输出两个数据，输出项有 3项，则最后一项不输出，所以答案为 B)。注意：格式输出函数scanf的使用。 39 【正确答案】
27、B 【试题解析】 指针 a通过数组元素下标来从头逐个的引用字符串 item中的字符 ，判断不是 0 9之间的数字时，就去掉这个字符，所以程序结束后，字符串item中就只剩下 34两个字符了。注意：形参为指针变量时，实参和形参之间的数据传递。 40 【正确答案】 C 【试题解析】 字符串数组中的每个元素是一个指向字符串的字符指针，可用一个指向指针的指针来指向一个字符串数组，题中 p即为一个这样的指针， pi则指向了数组 alpha的第 i+1各元素。注意：用带下标的指针变量引用一维数组中的元素。 41 【正确答案】 D 【试题解析】 该函数用来使两个字符串连接成为一个字符串。 strcat(st
28、r1， str2)将 str2中的字符连接到 str1的字符后面，并在最后加一个 “0”。连接后新的字符串存放在 strl中。注意：用于字符串处理的函数。 42 【正确答案】 B 【试题解析】 可以使用函数指针来调用函数。调用形式为： (*指针变量 )(实参表列 )。注意：调用函数和被调用函数之间的数据传递。 43 【正确答案】 B 【试题解析】 n=0或 n=1是递归的终止条件。然后利用已知值逐步递推求出未知值。注意：通过传送地址值，在被调用函数中直接改变调用函数中的变量的值。 44 【正确答案】 A 【试题解析】 宏替换用 “#define宏名宏体 ”的形式来定义。在进行编译预处理时，将把
29、程序中宏定义之后的所有宏名用宏体替换。宏虽然可以带参数，但宏替换过程中不像函数那样要进行参数值的计算、传递及结果返回等操作；宏替换只是简单的字符替换，不进行计算。因而本题中的 S(a+b)进行宏替换后为 PT* 1+2*1+2=5.5*1+2*1+2=9.5。注意：带参数的宏定义。 45 【正确答案】 B 【试题解析】 结构体数组中对结构体成员的引用要先引用到数组元素，然后像对待普通的结构体 变量一样来对待结构体数组元素就可以了。注意：引用结构体变量中的数据。 46 【正确答案】 C 【试题解析】 为左移运算符，运算符的左边是移位对象；右边是整型表达式，代表左移的位数，左移时，右端 (低位 )
30、补 0；左端 (高位 )移出的部分舍弃。 47 【正确答案】 D 【试题解析】 结构体成员的引用可以用 “结构体变量名成员名 ”或者 “结构体变量指针 -成员名 ”两种方式来引用。注意：结构体类型的变量、数组和指针变量的定义。 48 【正确答案】 D 【试题解析】 因为共用体的所有成员共同 占据一段存储空间，所以成员数据后赋的值会覆盖掉先赋的值，最后共用体变量中保留的就是最后一次赋的值。注意：共用体变量所占存储单元字节数的计算。 49 【正确答案】 D 【试题解析】 此题考查文件打开方式对文件操作的影响。由于打开文件进行修改，可见选项 A)是错误的，因为此种方式打开时，只能读，不能写，当然无法
31、修改。选项 B)是以追加方式 “ab+”打开文件读写。以这种方式打开时，新写入的数据只能追加在文件原有内容之后，但可以对以前的数据读出。换言之， “ab+”或 “a +”方式打文件后，对于写操作，文件指针 只能定位在文件的原有内容之后，但对于读操作，文件指针可以定位在全文件范围内，可见，按此种方式打开文件不能实现文件内容的修改。选项 C)以 “w+”方式打开文件，此时，原文件中已存在的内容都被清除。但新写入文件的数据可以被再次读出或再次写入，故也不能实现对文件的修改。只有以 “r+”方式打开文件时，才允许将文件原来数据读出，也允许在某些位置上再写入，从而实现对文件的修改。 50 【正确答案】
32、D 【试题解析】 fseek(fp， 0L， SEEK_SET)的作用是使位置指针移到文件头。feof(fp)用来判断 文件是否结束。 ftell(fp)的作用是得到流式文件中的当前位置。 fgetc(fp)的作用是从文件 fp读入一个字符。 rewind(fp)的作用是使位置指针返回文件头。 51 【正确答案】 链式存储和顺序存储 【试题解析】 栈和队列都属于线性表，它们一般采用顺序存储结构，也可以对它们采用链式存储结构。注意：栈、数组、表采用的存储结构，各种存储结构的定义和区别。 52 【正确答案】 自顶而下 【试题解析】 注意：系统设计其他阶段的内容。 53 【正确答案】 模块 【试题解
33、析】 采用模块化原理可以使软件结构清晰，不仅容易设计也容易阅读和理解，模块化使得软件容易测试和调试，因而有利于提高软件的可靠性，也有利于软件的组织管理，大型程序可由不同的程序员编写不同的模块，并且可以进一步分配技术熟练的程序员编写困难的部分。注意：软件结构的定义，模块操作其他的所有特点。 54 【正确答案】 逻辑独立性 【试题解析】 数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。数据独立性一般分为物理独立性与逻辑独立性两个含义。注意：在人工管理阶段，文件系统阶段和 数据库管理阶段中数据独立性的特点。 55 【正确答案】 完整性控制 【试题解析】 安全性控
34、制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作，防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。注意：数据库的其他用途，如数据定义、数据操作和数据管理等。 56 【正确答案】 1234 【试题解析】 在 %与 格式符之间插入一个整形数来指这输出宽度，并不影响数据的完整性，当插入的宽度小于实际的宽度时，则实际的宽度输出。 57 【正确答案】 1 【试题解析】 计算表达式 !a b，先计算 !a，因 a的
35、值为 10， !a的值为 0。关系表达式 0 20为真，所以表达式 ! a b的值为 1。 58 【正确答案】 60 【试题解析】 *(*(p+2)+1)相当于访问的是 a21的值。 *(p2+1)、 p21以及(*(p+2)1表达的含义都是 a21的值。 59 【正确答案】 k=p； 【试题解析】 为要寻找数组中的最大元素的下标，需先预设 1个临时最大元素的下标，并顺序逐一考查数组的元素，当发现当前元素比临时最大元素更大时，就用当前元素的下标更新临时最大元素下标。直至考查了数组的全部元素后，这临时最大元素下标就是数组的最大元素下标。通常预设的最大元素下标是数组的首元素下标，考查是从首元素开始
36、顺序向后继元素考查。程序中，存储临时最大元素下标的变量是 k，变量 p控制顺序考查的循环控制变量。当发现当前元素 sp比临时最大元素 sk)更大时，应该用 p更新 k。所以在空框处应填入代码 “k=p； ”。 60 【正确答案】 k=5 【试题解析】 本题主要考查了函数的递归调用方法。 g= 0或 g=1或 g=2是递归的终止条件，然后用回代的方法从一个已知值推出下一个值，直到计算出最终结果。 61 【正确答案】 #include a： myfile.txt 【试题解析】 本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数
37、，需要用 #include文件包含命令将定义函数的文件包含进来。 62 【正确答案】 246 【试题解析】 本题考查了 for循环语句的使用，同时静态局部变量的存储和生存其特性也要注意。第一次执行 fun()函数时， a=0，所以 a+=2=2；第二次执行 fun()函数时， a保留着上次制形式的结果 2，所以 a+=2=4；同理第三次执行 fun()函数时， a=6，所以输出结果为 246。 63 【正确答案】 low =high s， cow+1， high-1 【试题解析】 本题考查了用指针引用一维数组元素的方法。函数 fun()通过递归调用的方式将字符串的首位和末位互换，第二位和倒数第
38、二位互换 ， 从而实现了字符串倒置的功能。 low和 high是字符数组的下标。 64 【正确答案】 p=p*I p=p/i 【试题解析】 本题中，欲求 p的值，需要先求 m， n， m-n的阶乘值，可用循环语句实现。 65 【正确答案】 n-1 j 【试题解析】 此题采用了 dowhile 循环内嵌 for循环的双层循环结构来实现了数组元素的排序。数组元素通过首地址和数组下标的方式来引用的。 66 【正确答案】 p- data q 【试题解析】 本题考查的是链表这一数据结构对结构体变量中的数据的引用。链表 的特点是结构体变量中有两个域，一个是数据，一个是指向该结构体变量类型的指针，用以指明链表的下一个结点。
