1、2011 年 3 月计算机等级考试二级 C 语言笔试：文字版一、 选择题(1)下列关于栈叙述正确的是A) 栈顶元素最先能被删除B)栈顶元素最后才能被删除C)栈底元素永远不能被删除D) 以上三种说法都不对(2)下列叙述中正确的是A) 有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D) 双向链表是非线性结构(3)某二叉树共有 7 个结点，其中叶子结点只有 1 个，则该二叉树的深度为 (假设根结点在第 1 层)A)3 B)4 C)6 D)7(4)在软件开发中，需求分析阶段产生的主要文档是A) 软件集成测试计划 B)软件详细设计说明书C
2、)用户手册 D)软件需求规格说明书(5)结构化程序所要求的基本结构不包括A) 顺序结构 B)GOTO 跳转C)选择(分支)结构 D)重复( 循环)结构(6)下面描述中错误的是A) 系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD 图是软件详细设计的表示工具(7)负责数据库中查询操作的数据库语言是A) 数据定义语言B)数据管理语言C)数据操纵语言D) 数据控制语言(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A)1:1 联系 B)1:m 联系C)m:1 联系 D)m:n 联系
3、(9)有三个关系 R、S 和 T 如下：则由关系 R 和 S 得到关系 T 的操作是A) 自然连接 B)交 C)除 D)并(10)定义无符号整数类为 UInt,下面可以作为类 UInt 实例化值的是A)-369 B)369 C)0.369 D)整数集合1,2,3,4,5(11)计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是A)C 语言程序仅可以编译执行B)C 语言程序仅可以解释执行C)C 语言程序既可以编译执行又可以解释执行D) 以上说法都不对(12)以下叙述中错误的是A)C 语言的可执行程序是由一系列机器指令构成的B)用 C 语言编写的源程序不能直接在计算机上运行C
4、)通过编译得到的二进制目标程序需要连接才可以运行D) 在没有安装 C 语言集成开发环境的机器上不能运行 C 源程序生成的.exe 文件(13)以下选项中不能用作 C 程序合法常量的是A)1,234 B)123C)123 D)“x7G“(14)以下选项中可用作 C 程序合法实数的是A).1e0 B)3.0e0.2C)E9 D)9.12E(15)若有定义语句：int a=3,b=2,c=1;，以下选项中错误的赋值表达式是A)a=(b=4)=3; B)a=b=c+1;C)a=(b=4)+c; D)a=1+(b=c=4);(16)有以下程序段char name20;int num;scanf(“nam
5、e=%s num=%d“,name;当执行上述程序段，并从键盘输入：name=Lili num=1001后，name 的值为A)LiliB)name=LiliC)Lili num=D)name=Lili num=1001(17)if 语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A) 必须是逻辑值 B)必须是整数值C)必须是正数 D)可以是任意合法的数值(18)有以下程序#include main() int x=011;printf(“%dn“,+x);程序运行后的输出结果是A)12 B)11 C)10 D)9(19)有以下程序#include main() in
6、t s;scanf(“%d“,while(s0) switch(s) case1:printf(“%d“,s+5);case2:printf(“%d“,s+4); break;case3:printf(“%d“,s+3);default:printf(“%d“,s+1);break;scanf(“%d“,运行时，若输入 1 2 3 4 5 0，则输出结果是A)6566456 B)66656 C)66666 D)6666656(20)有以下程序段int i,n;for(i=0;i=0while(iy);程序运行后的输出结果是A)1,2 B)4,1 C)3,4 D)2,3(38)有以下程序#inc
7、lude struct S int a,b;data2=10,100,20,200;main() struct S p=data1;printf(“%dn“,+(p.a);程序运行后的输出结果是A)10 B)11 C)20 D)21(39)有以下程序#include main() unsigned char a=8,c;c=a3;printf(“%dn“,c);程序运行后的输出结果是A)32 B)16 C)1 D)0(40)设 fp 已定义，执行语句 fp=fopen(“file“,“w“);后，以下针对文本文件 file 操作叙述的选项中正确的是A) 写操作结束后可以从头开始读 B)只能写不
8、能读C)可以在原有内容后追加写 D)可以随意读和写二、填空题(1)有序线性表能进行二分查找的前提是该线性表必须是 【1】 存储的。(2)一棵二叉树的中序遍历结果为 DBEAFC，前序遍历结果为 ABDECF，则后序遍历结果为 【2】 。(3)对软件设计的最小单位( 模块或程序单元)进行的测试通常称为 【3】 测试。(4)实体完整性约束要求关系数据库中元组的 【4】 属性值不能为空。(5)在关系 A(S,SN,D)和关系 B(D,CN,NM)中，A 的主关键字是 S，B 的主关键字是 D，则称 【5】 是关系 A 的外码。(6)以下程序运行后的输出结果是 【6】 。#include main()
9、 int a;a=(int)(double)(3/2)+0.5+(int)1.99*2);printf(“%dn“,a);(7)有以下程序#include main() int x;scanf(“%d“,if(x15) printf(“%d“,x-5);if(x10) printf(“%d“,x);if(x5) printf(“%dn“,x+5);若程序运行时从键盘输入 12，则输出结果为 【7】 。(8)有以下程序(说明：字符 0 的 ASCII 码值为 48)#include main() char c1,c2;scanf(“%d“,c2=c1+9;printf(“%c%cn“,c1,c2
10、);若程序运行时从键盘输入 48，则输出结果为 【8】 。(9)有以下函数void prt(char ch,int n) int i;for(i=1;i0)开始的后续元素全部向前移动一个位置。请填空。void fun(int aN,int k) int i;for(i=k;i (12)有以下程序，请在 【12】 处填写正确语句，使程序可正常编译运行。#include 【12】 ;main() double x,y,(*p)();scanf(“%lf%lf“,p=avg;printf(“%fn“,(*p)(x,y);double avg(double a,double b) return(a+b
11、)/2);(13)以下程序运行后的输出结果是 【13】 。#include main() int i,n5=0;for(i=1;i=0;i-) putchar(*(p+i);printf(“n-“); free(p);(15)以下程序运行后的输出结果是 【15】 。#include main() FILE *fp; int x6=1,2,3,4,5,6,i;fp=fopen(“test.dat“,“wb“);fwrite(x,sizeof(int),3,fp);rewind(fp);fread(x,sizeof(int),3,fp);for(i=0;i6;i+) printf(“%d“,xi)
12、;printf(“n“);fclose(fp);选择题：1-5:CBADB6-10:ACADA11-15:ACBBB16-20:ABDDA21-25:DBCCA26-30:ADDAB31-35:ACDBA36-40:CCAAB填空题：1 循环链表2 软件开发3 中序4 参照完整性5 概念或概念级6 07 1.0(i*i)或(double)1/i*i8 49 p5或*(P+5)10 5.0,4,C=311 *str1+=*str2+或 str1+=*str2,*str2+ 12 23413 714 !feof(f1)15 x10本次试题难度适中，部分试题所提供的选项对概念理论方面考查的相当细致。
13、笔试部分的知识点分布情况如下：对应本书章节名称 分 数 考查知识点数据结构与算法 10 栈，线性结构和非线性结构，二叉树，二分查找。程序设计基础 2 结构化程序基本结构软件工程基础 6 需求分析，软件设计，软件测试数据库设计基础 10 数据库语言，关系以及关系运算，完整性约束，关键字。C 程序设计的初步知识 10整型，编译和解释，程序执行过程，常量，实型。顺序结构程序设计 6 赋值表达式，输入输出函数，选择结构程序设计 10 If 语句，switch 语句，条件表达式循环结构程序设计 8 For 循环，while 循环函数 16 函数定义，函数调用，函数返回值，与指针结合指针与数组 10 指针
14、的基本应用，一位数组的基本应用，二维数组的基本应用，指针与数组的关系，指针与数组在函数参数传递中的应用。编译预处理与动态存储分配 4预处理与动态内存分配。结构体与共用体 4 结构体和共用体类型数据的定义方法和引用方法，结构指针变量，结构数组。位运算 2 位运算文件操作 2 文件类型与指针，文件打开与关闭，文件读/写。通过对本次考试中知识点的总结归纳，突出了一下几个特点：（1）本次二级 C 语言知识点分布包括：数据结构与算法（共 5 题）、程序设计基础（共 1 题），软件工程基础（共 3 题），数据库设计基础（共 5 题），C 程序设计的初步知识（共 5 题），顺序结构设计（共 3 题），选择结
15、构程序设计（共 5 题）。循环结构程序设计（共 4 题），函数（共 8 题），指针与数组（共 5 题），编译与处理与动态存储分配（共 4 题），结构体与共用体（共 2 题），位运算（共 1 题），文件操作（共 1 题），考查的知识点比较细致，例如 PAD 图，线性结构与非线性结构、程序的编译与解释、if 语句的逻辑判断、C 程序的执行过程、格式控制、循环执行次数，指针与数组的应用，if 语句的嵌套，数组的应用，静态局部变量，预处理，结构体指针变量，位运算等等。（2）本次考试的常见知识点：例如基本的数据结构，数据库的基本概念，软件生命周期概念，查找和排序算法。程序设计的方法与风格，结构化的分析方法，数据流图，数据字典和软件需求规格说明书，结构化分析方法，总体设计和详细设计，软件测试，关系运算，C 程序的构成与格式，常用数据类型，运算符和表达式，输入输出函数，if 语句和switch 语句，while,for 语句的使用，函数的基本概念，函数的返回值，参数传递中的传值方法与传地址方法，静态存储变量，指针与数组的基础知识，字符串的应用，指针与数组的关系，预处理与动态存储分配，结构体的定义和变量的引用，文件操作。
