1、国家二级（ C语言）笔试模拟试卷 252 及答案与解析 1 栈底至栈顶依次存放元素 A、 B、 C、 D，在第五个元素 E入栈前，栈中元素可以出栈，则出栈序列可能是 （ A） ABCED （ B） DCBEA （ C） DBCEA （ D） CDABE 2 下列叙述中 ,不符合良好程序设计风格要求的是 （ A）程序的效率第一 ,清晰第二 （ B）程序的可读性好 （ C）程序中要有必要的注释 （ D）输入数据前要有提示信息 3 若有定义： “int a=4， b=5； float x=3 4， y=2， 1； ”，则下列表达式的值为( )。 (float)(a+b) 2+(int)x (int)
2、y； （ A） 5 5 （ B） 55 （ C） 5 500000 （ D） 55 00000 4 数据库设计包括两个方面的设计内容，它们是 （ A）概念设计和逻辑设计 （ B）模式设计和内模式设计 （ C）内模式设计和物理设计 （ D）结构特性设计和行为特性设计 5 在下列几种排序方法中，要求内存量最大的是 _。 （ A）插入排序 （ B）选择排序 （ C）快速排序 （ D）归并排序 6 下面关于完全二叉树的叙述中，错误的是 _。 （ A）除了最后一层外，每层上的结点数均达到最大值 （ B）可能缺少若干个左右叶子结点 （ C）完全二叉树一般不是满二叉树 （ D）具有结点的完全二叉树的深度为
3、log2n+1 7 设有下列二叉树： 对此二叉树中序遍历的结果为_。 （ A） ABCDEF （ B） DBEAFC （ C） ABDECF （ D） DEBFCA 8 检查软件产品是否符合需求定义的过程称为 _。 （ A）确认测试 （ B）集成测试 （ C）验证测试 （ D）验收测试 9 在多媒体计算机系统中，不 能用以存储多媒体信息的是 （ A）光缆 （ B）软盘 （ C）硬盘 （ D）光盘 10 下列叙述中，正确的是 （ A）对长度为 n的有序链表进行查找，最坏情况下需要的比较次数为 n （ B）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为（ n2） （ C）对长度为
4、n的有序链表进行对分查找，最坏情况下需要的比较次数为（ log2n） （ D）对长度为 n的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog2n） 11 若变量已正确定义，有以下程序段 int a=3， b=5， c=7； if(a B) a=b； c=a； if(c! =a)c=b； printf(“%d， %d， %dn“， a， b， c)； 其输出结果是 （ A）程序段有语法错 （ B） 3， 5， 3 （ C） 3， 5， 5 （ D） 3， 5， 7 12 下列叙述中正确的是 _。 （ A） break语句只能用于 switch语句 （ B）在 switch语句中必须使
5、用 default （ C） break语句必须与 switch语句中的 case配对使用 （ D）在 switch语句中不一定使用 break语句 13 下述程序的输出结果是 ( )。 #include void main() int a5： 1 ， 2， 3， 4,5； int*p=a， *q= c=(a main() static char a=“ Languagef“ ,b=“programe“; char *p1,*p2; int k; p1=a; p2=b; for(k=0; k A.TXT 【试题解析】 TYPEB TXTA.TXT 的作用是把现有文件的内容复制到丸 TXT文件中
6、，覆盖久 TXT文件原有的内容。而 TYPEB TXTA.TXT 是把 B TXT文件的内容追加到丸 TXT文件的尾 部。 46 【正确答案】 算法 【试题解析】 所谓算法是指解题方案的准确而完整的描 述。 47 【正确答案】 5 5 【试题解析】 分析程序执行过程，第一次循环时， j=3， i-5，因为 switch(3)，所以执行 case 3，调用 P(a-i)=p(a4)=P(5)，输出 5；第二次循环时， j=2， i=4，因为 switch(2)，所以执行 case 2，调用 P(si+)=P(a4)=P(5)，输出 5，之后 i的 n等于 5。 48 【正确答案】 16 11 【
7、试题解析】 本题主要考查宏定义的两种形式，不带参数的宏定义： “#define宏名替换文本 ”；带参数的宏定义： “#define宏名 (形参表 )替换文本 ”。故i=(1+1)*8)=16， j=(1+1*10)=11。 49 【正确答案】 数据的逻辑结构 【试题解析】 数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。 50 【正确答案】 #include a:myfile.txt 【试题解析】 本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用 gin
8、clude文件包含命令将定义函数的文件包含进来。 51 【正确答案】 12 【试题解析】 本题考查如何用指针引用数组元素。分析程序，首先定义了一个指向数组 a的指针 p， p指向数组的首地址，通过 p+，将 p指向 a1， p+2是将指针后移 2位指向 a3， *(p+2)即是取 a3的值 12。 52 【正确答案】 25 21 3 7。 【试题解析】 由语句 a=25； b=025； c=025；知道 a为十进制数， b 为八进制数， c为十六进制数，而题目最后都以十进制输出，要把 b、 c相应转为 10进制，025对 应的十进制数为 21， 025对应的十进制数为 37，故最后输出的结果为
9、 25 21 37。 53 【正确答案】 13431 54 【正确答案】 5 55 【正确答案】 6 【试题解析】 本题中， i、 j分别为外循环和内循环的循环控制变量，外层循环共执行了 4次。当 i=1时，由于内层循环判断条件 (2 =1)为假不执行内层循环。当i=2时，执行内层循环，输出一个 #；当 i=3时，内层循环循环两次，输出两个 #：当 i=4时，内层循环循环 3次，输出 3个 #。当 i=5时，循环判断条件不成立，退出外层循环。所以一 共输出 6个 #。 56 【正确答案】 abcbcc 【试题解析】 函数 strcpy()是字符串拷贝函数，第一个 for循环使二维数组的每一行都存放字符串 “abc”，然后执行第二个 for循环，当 i=0时，输出从 x00开始的字符串，为 “abc”，当 i=1时，输出从 x11开始的字符串，为 “bc”，当 i=2时，输出从 x22开始的字符串，为 “c”，最后回车换行。 57 【正确答案】 m=fun(a,4)+fun(b,4)-fun(a+b,3);
