1、国家二级（ C语言）机试模拟试卷 67及答案与解析 一、选择题 1 数据结构主要研究的是数据的逻辑结构、数据的运算和 ( )。 （ A）数据的方法 （ B）数据的存储结构 （ C）数据的对象 （ D）数据的逻辑存储 2 一棵二叉树的前序遍历结果是 ABCEDF，中序遍历结果是 CBAEDF，则其后序遍历的结果是 ( )。 （ A） DBACEF （ B） CBEFDA （ C） FDAEBC （ D） DFABEC 3 在数据处理中，其处理的最小单位是 ( )。 （ A）数据 （ B）数据项 （ C）数据结构 （ D）数据元素 4 在数据库系统的内部结构体系中，索引属于 ( )。 （ A）模式
2、 （ B）内模式 （ C）外模式 （ D）概念模式 5 以下 ( )不属于对象的基本特征。 （ A）继承性 （ B）封装性 （ C）分类性 （ D）多态性 6 数据库系统的核心是 ( )。 （ A）数据模型 （ B）软件开发 （ C）数据库设计 （ D）数据库管理系统 7 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做 ( )。 （ A）软件矛盾 （ B）软件危 机 （ C）软件藕合 （ D）软件产生 8 关系模型允许定义 3类数据约束，下列不属于数据约束的是 ( )。 （ A）实体完整性约束 （ B）参照完整性约束 （ C）属性完整性约束 （ D）用户自定义的完整性约束 9
3、 关系表中的每一行记录称为一个 ( )。 （ A）字段 （ B）元组 （ C）属性 （ D）关键码 10 在数据库管理技术的发展中，数据独立性最高的是 ( )。 （ A）人工管理 （ B）文件系统 （ C）数据库系统 （ D）数据模型 11 以下叙述错误的是 ( )。 （ A） C语言区分大小写 （ B） C程序中的一个变量，代表内存中一个相应的存储单元，变量的值可以根据需要随时修改 （ C）整数和实数都能用 C语言准确无误地表示出来 （ D）在 C程序中，正整数可以用十进制、八进制和十六进制的形式来表示 12 有以下程序段： int i， n； for(i=0； i void main()
4、int a=1， b=0； printf(“ d， “， b=(a+)+(a+)； printf(“ d n“， a+b)； 程序运行后的输出结果是 ( )。 （ A） 4， 6 （ B） 2， 5 （ C） 3， 5 （ D） 2， 6 18 若有代数式 ， (其中 e仅代表自然对数的底数，不是变量 )，则下列能够正确表示该代数式的 C语言表达式是 ( )。 （ A） sqrt(abs(nx+ex) （ B） sqrt(fabs(pow(n， x)+pow(x， e) （ C） sqrt(fabs(pow(n， x)+exp(x) （ D） sqrt(fabs(pow(x， n)+exp(X
5、) 19 设有定义： int k=0；，下列选项的 4个表达式中与其他 3个表达式的值不相同的是 ( )。 （ A） k+ （ B） k+=1 （ C） +k （ D） k+l 20 有 下列程序，其中 u表示按无符号整数输出。 main() unsigned int x=0xFFFF； *x的初值为十六进制数 * printf(“ u n“， x)； 程序运行后的输出结果是 ( )。 （ A） -1 （ B） 65535 （ C） 32767 （ D） OXFFFF 21 下面程序的运行结果是 ( )。 for(i=3； i99) s=3； else if(nurn9) s=2： else
6、s=1； i=num 100； j=(num-i*100) 10； k=(num-i*100-j*10)； switch(s) case 3： printf(“ d d d n“， k， j， i)； break； case 2： printf(“ d d n“， k， j)； case 1： printf(“ d n“， k)； （ A） 123 （ B） 1， 2， 3 （ C） 321 （ D） 3， 2， 1 24 有以下程序 #include #include struct A inta； charb10； double c； ； structAf(structAt)； main()
7、 struct A a=1001， “ZhangDa“， 1098 0； a=f(a)； printf(“ d， s， 6 1f n“,a a， a b， a c)； struct A f(struct A t) t a=1002； strcpy(t b， “WangPeng“)； t c=1220 0； return t； 程序运行后的输出结果是 ( )。 （ A） 1001， ZhangDa， 1098 0 （ B） 1002， ZhangDa， 1220 0 （ C） 1001， WangPeng， 1098 0 （ D） 1002， WangPeng， 1220 0 25 判断 cha
8、r型变量 c1是否为小写字母的正确表达式为 ( )。 （ A） a=a)&(c1=c1 (z=a)&(c1m （ B） *(p+)-m （ C） (*p) m （ D） *(+p)-m 29 下列程序的运行结果是 ( )。 #include void sub(int*s， int*y) static intm=4； *y=s0； m+： void main() int a=1， 2， 3， 4， 5， k； int x； printf(“ n“)； for(k 0； k int fun(int x， int y) if(x!=y)return(y)； else return(x+y) 2)；
9、main() int a=4， b=5， c=6； printff“ d n“， fun(2*a， fun(b， c)； 程序运行后的输出结果是 ( )。 （ A） 3 （ B） 6 （ C） 8 （ D） 12 31 C语言中规定，程序中各函数之间 ( )。 （ A）既允许直接递归调用也允许间接递归调用 （ B）不允许直接递归调用也不允许间接递归调用 （ C）允许直接递归调用不允许间接递归调用 （ D）不允许直接递归调用允许间接递归调用 32 以下程序的输 出结果是 ( )。 #include main() int a33=0， 1， 2， 0， 1， 2， 0， 1， 2， i， j， s
10、=1； for(i=0； i #define X 5+6 main() inta=2， c； c： X*2： printf(“ d“， c)； 程序运行后的输出结果是 ( )。 （ A） 17 （ B） 22 （ C） 16 （ D） 11 34 当用 “#define F 37 5f”定义后，下列叙述正确的是 ( )。 （ A） F是 float型数 （ B） F是 char型数 （ C） F无类型 （ D） F是字符串 35 若有定义语句： int a=3， b=2， c=1；，以下选项中错误的赋值表 达式是 ( )。 （ A） a=(b=4)=3； （ B） a=b=c+1； （ C）
11、a=(b=4)+c； （ D） a=1+(b=c=4)； 36 以下说法正确的是 ( )。 （ A）宏定义是 C语句，要在行末加分号 （ B）可以使用 #undefine提前结束宏名的使用 （ C）在进行宏定义时，宏定义不能嵌套 （ D）双引号中出现的宏名也要进行替换 37 下面程序的输出结果是 ( )。 typedefunionlong x1； int y4； char z10； M； M t； main() printf(“ d n“， sizeof(t)； （ A） 32 （ B） 26 （ C） 10 （ D） 4 38 以下程序中函数 sort的功能是对 a数组中的数据进行由大到小的
12、排序 void sort(int a， int n) int id， t； for(i=0； i #include #define N 5 #define M 8 void fun(char(*ss)M) ( char*psN， *tp； int i， j， k； for(i=0； i *found* void fun(long s， long t) long s1=10； *t=s 10； while(s0) s=s 100； *t=s 10*s1+*t； *found* s1=s1*100； main() long s， t； printf(“ nPlease enter s： “)； s
13、carlf(“ 1d“， &S)； fun(s， t)； printf(“The result is： 1d n“， t)； 四、程序设计题 43 请编写函数 fun，函数的功能是：将大于形参 m且紧靠 m的 k个素数存入 xx所指的数组中。例如，若输入 17， 5，则应输出： 19， 23， 29， 31， 37。 注意：部分源程序在文件 PROG1 C文件中。 请勿改动主函数 main和 其他函数中的任何内容，仅在函数 fun的花括号中填入你编写的若干语句。 include Void fun(int m， int k， int xx) Main() int m， n， z z1000； v
14、oid NONO()； printf(“ nPlease enter two integers： “)； scanf(“ d d“， &m， n)； fun(m， n， z z)， for(m=0； m99，所以 s=3， i=3， j=2， k=1。因为 s=3，所以执行 case 3，输出 k， j， i的值，然后通过 break结束程序。 24 【正确 答案】 D 【试题解析】 在主函数中定义结构体 A的变量 a，并对其赋初值，再调用函数f(a)，在函数 f(a)中对结构体变量 a的各个成员重新进行了赋值操作，并把其值返回在屏幕上输出。 25 【正确答案】 D 【试题解析】 C语言规定，
15、字符常量在程序中要用单引号括起来。首先判断 c1是否为小写字母的主要条件 c1=a和 c1=temp) if(k=0) 判断已有的素数个数是否已经满足 sum个 xxr+=temp；将素数 temp存入数组 select k-； 将题目中要求的素数个数减 1 else break； 【试题解析】 进入 fun函数，根据前面的分析： 首先，定义、初始化变量 sign，作为素数的标志；定义 r，初始化为存储素数数组的起始位。 然后，每判断一次 temp中的值是否为素数后，使 temp的值增 1，再次对 temp中新的值进行判断其是否为素数，不断循环此过程，直到 m的值等于指定的个数，即函数中的 k个数。
