1、 2018 年 3 月全国计算机等级考试二级笔试试卷 C 语言 （考试时间 90 分钟，满分 100 分） 一、选择题（ 1） （ 10）、（ 21） （ 40）每题 2分，（ 11） （ 20）每题 1分，共 70 分） （ 1）下列数据结构中，属于非线性结构的是 A）循环队列 B) 带链队列 C) 二叉树 D）带链栈 （ 2）下列数据结果中，能够按照 “ 先进后出 ” 原则存取数据的是 A) 循环队列 B) 栈 C) 队列 D)二叉树 （ 3）对于循环队列，下列叙述中正确的是 A）队头指针是固定不变的 B）队头指针一定大于队尾指 针 C）队头指针一定小于队尾指针 D）队头指针可以大于队尾指
2、针，也可以小于队尾指针 （ 4）算法的空间复杂度是指 A）算法在执行过程中所需要的计算机存储空间 B）算法所处理的数据量 C）算法程序中的语句或指令条数 D）算法在执行过程中所需要的临时工作单元数 （ 5）软件设计中划分模块的一个准则是 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 （ 6）下列选项中不属于结构化程序设计原则的是 A) 可封装 D) 自顶向下 C) 模块化 D) 逐步求精 （ 7）软件详细设计产生 的图如下： 该图是 A) N-S 图 B) PAD 图 C) 程序流程图 D) E-R 图 （ 8）数据库管理系统是 A）操作系统的一部分 B) 在
3、操作系统支持下的系统软件 C) 一种编译系统 D) 一种操作系统 （ 9）在 E-R图中，用来表示实体联系的图形是 A) 椭圆图 B) 矩形 C) 菱形 D) 三角形 （ 10）有三个关系 R， S和 T如下： 其中关系 T 由关系 R和 S通过某种操作得到，该操作为 A) 选择 B) 投影 C) 交 D) 并 （ 11）以下叙述中正确的是 A）程序设计的任务就是编写程序代码并上机调试 B）程序设计的任务就是确定所用数据结构 C）程序设计的任务就是确定所用算法 D）以上三种说法都不完整 （ 12）以下选项中，能用作用户标识符 的是 A） void B） 8_8 C） _0_ D） unsign
4、ed （ 13） 阅读以下程序 #include main() int case; float printF; printf(“ 请输入 2个数： ”); scanf(“%d %f”, printf(“%d %f n”,case,printF); 该程序编译时产生错误，其出错原因是 A）定义语句出错， case 是关键字，不能用作用户自定义标识符 B）定义语句出错， printF 不能用作用户 自定义标识符 C）定义语句无错， scanf 不能作为输入函数使用 D）定义语句无错， printf 不能输出 case 的值 （ 14）表达式： (int)(double)9/2)-(9)%2 的值是
5、 A） 0 B） 3 C） 4 D） 5 （ 15）若有定义语句： int x=10;，则表达式 x-=x+x 的值为 A） -20 B） -10 C） 0 D） 10 （ 16）有以下程序 #include main() int a=1,b=0; printf(“%d,”,b=a+b); printf(“%d n”,a=2*b); 程序运行后的输出结果是 A） 0,0 B） 1,0 C） 3,2 D） 1,2 17）设有定义： int a=1,b=2,c=3;，以下语句中执行效果与其它三个不同的是 A） if(ab) c=a,a=b,b=c; B） if(ab) c=a,a=b,b=c; C
6、） if(ab) c=a;a=b;b=c; D） if(ab) c=a;a=b;b=c; （ 18）有以下程序 #include main() int c=0,k; for (k=1;kb?(bc?1:0):0；功能相同的是 A） if(ab) else k=0; B） if(ab)|(bc) k=1; else k=0; C） if(ab) k=1; else if(bc) k=1; else k=0; 20）有以下程序 #include main() char s=“012xy”;int i,n=0; for(i=0;si!=0;i+) if(si=a printf(“%d %d n”,k
7、,n); 程序运行后的输出结果是 A） 0 2 B） 1 3 C） 5 7 D） 1 2 （ 22）有以下定义语句，编译时会出现编译错误的是 A） char a=a; B） char a= n; C） char a=aa; D） char a= x2d; （ 23）有以下程序 #include main() char c1,c2; c1=A+8 -4; c2=A+8 -5; printf(“%c,%d n”,c1,c2); 已知字母 A 的 ASCII 码为 65，程序运行后的输出结果是 A） E,68 B） D,69 C） E,D D）输出无定值 （ 24）有以下程序 #include vo
8、id fun(int p) int d=2; p=d+; printf(“%d”,p); main() int a=1; fun(a); printf(“%d n”,a); 程序运行后的输出结果是 A） 32 B） 12 C） 21 D） 22 （ 25）以下函数 findmax 拟实现在数组中查找最大值并作为函数值返回，但程序中有错导致不能实现预定功能 #define MIN -2147483647 int findmax (int x,int n) int i,max; for(i=0;i max=MIN; if(max return max; 造成错误的原因是 A）定义语句 int i,
9、max;中 max 未赋初值 B）赋值语句 max=MIN;中，不应给 max 赋 MIN 值 C）语句 if(max D）赋值语句 max=MIN;放错了位置 （ 26）有以下程序 #include main() int m=1,n=2,*p= 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 （ 27）若有定义语句 ： int a410,*p,*q4;且 0i1); 输出结果是 A） 16 B） 8 C） 4 D） 2 （ 40）下列
10、关于 C 语言文件的叙述中正确的是 A）文件由一系列数据依次 排列组成，只能构成二进制文件 B）文件由结构序列组成，可以构成二进制文件或文本文件 C）文件由数据序列组成，可以构成二进制文件或文本文件 D）文件由字符序列组成，其类型只能是文本文件 二、填空题（每空 2分，共 30 分） （ 1）某二叉树有 5 个度为 2的结点以及 3个度为 1的结点，则该二叉树中共有 【 1】 个结点。 （ 2）程序流程图中的菱形框表示的是 【 2】 。 （ 3）软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 【 3】 阶段产生 “ 软件需求规格说明书。 （ 4）在数据库技术中，实体集之间的联系可以是一对 一或一对多或多对多的，那么 “ 学生 ” 和 “ 可选课程 ” 的联系为 【 4】 。 （ 5）人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 【 5】 。 （ 6）若有定义语句： int a=5;，则表达式： a+的值是 【 6】 。 （ 7）若有语句 double x=17;int y;，当执行 y=(int)(x/5)%2;之后 y的值为 【 7】 。 （ 8）以下程序运行后的输出结果是 【 8】 。 #include main() int x=20; printf(“%d”,0 printf(“%d n”,0
