2.宏為世纪IT培训_二级C语言模拟试卷2.docVIP

一、选择题((1)~(10)题每题2分，(11)~(20)题每题1分，(21)~(40)题每题2分，共70分) 1．对建立良好的程序设计风格，下面描述正确的是____。 A、程序应简单、清晰、可读性好 B、符号名的命名只要符合语法 C、充分考虑程序的执行效率 D、程序的注释可有可无 2. 以下叙述中正确的是____。 A、局部变量说明为static 存储类，其生存期将得到延长 B、全局变量说明为static 存储类，其作用域将被扩大 C、任何存储类的变量在未赋初值时，其值都是不确定的 D、形参可以使用的存储类说明符与局部变量完全相同 3. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是____。 A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排序为n(n-1)/2 4. 下列关于栈的描述中错误的是____。 A、栈是先进后出的线性表 B、栈只能顺序存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针 5. 下列关于结构化设计原则的描述，错误的是____。 A、在块和进程的非正常出口处往往需要调用GOTO语句，使用GOTO语句使程序执行效 率提高，但是滥用GOTO语句确实有害，应该避免使用GOTO语句。 B、程序设计时应该自顶向下，逐步求精。 C、程序设计时，应该将复杂问题进行模块化，就是将程序设计的总目标分解为若干 个分目标，再进一步分解为具体的小目标。 D、在进行程序设计时，应该尽量在一行书写一条语句，尽量做到效率第一，清晰第二。 6. 二叉树的先序遍历和中序遍历如下： 先序遍历：ABDFHCEGI 中序遍历：BFHDAEIGC 该二叉树根的右子树的根是____。 A、N B、F C、E D、C 7. 设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T是的叶子结点____。 个数为 A、8 B、7 C、6 D、5 8. 由两个栈共享一个存储空间的好处是____。 A）减少存取时间，降低下溢发生的机率 B）节省存储空间，降低上溢发生的机率 C）减少存取时间，降低上溢发生的机率 D）节省存储空间，降低下溢发生的机率 9. 软件需求分析阶段的工作，可以分为四个方面需求获取，需求分析，编写需求规格说明书，以及____。 A、阶段性报告 B、需求评审 C、总结 D、以上都不正确 10. 下列对于软件测试的描述中正确的是____。 A、软件测试的目的是证明程序是否正确 B、软件测试的目的是使程序运行结果正确 C、软件测试的目的是尽可能多地发现程序中的错误 D、软件测试的目的是使程序符合结构化原则 11. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是____。 A、内模式 B、外模式 C、概念模式 D、逻辑模式 12. 下列对于线性链表的描述中正确的是____。 A、存储空间不一定是连续，且各元素的存储顺序是任意的 B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C、存储空间必须连续，且前件元素一定存储在后件元素的前面 D、存储空间必须连续，且各元素的存储顺序是任意的 13. 以下选项中可作为C语言合法整数的是____。 A、10110B B、0386 C、0Xffa D、x2a2 14. 设有定义：float a=2,b=4,h=3;，以下C语言表达中与代数式12（a+b）h计算结果不相符的是____。 A（a+b）*h/2 B）（1/2）*（a+b）*h C）（a+b）*h*1/2 D）h/2*（a+b） 15. 有以下程序 main() {int s=0,a=1,n; scanf(%d,n); do {s+=1;a=a-2;} while(a!=n); printf(%d\n,s); } 若要使程序的输出值为2，则应该从健盘给n输入的值是____。 A、-1 B、-3 C、-5 D、0 16. 有以下程序 int *f(int *x,int *y) { if(*x*y) return x; else return y; } main() { int a=7,b=8, *p,*q,*r ; p=a; q=b; r= f(p,q); printf(%d,%d\n,*p,*q,*r); } 执行后输出结果是____。 A、7,8,8 B、7,8,7 C、8,7,7 D、8,7,8 17. 程序中对fun函数有如下说明____。 void *fun(); 此说明的含义是C A、fun 函数无返回值 B、fun 函数的返回值可以是任意的数据类型 C、fun 函数的返回值是无值型的指针类型 D、指针fun指向一个函数，该函数无返回值 18. 设有如下说明 typedef struct { int