二级c题7.docVIP

一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）算法的空间复杂度是指 ??? A)算法程序的长度????? B)算法程序中的指令条数???? C)算法程序所占的存储空间????? ??? D)执行算法需要的内存空间 （2）在结构化程序设计中,模块划分的原则是 ??? A)各模块应包括尽量多的功能??? B)各模块的规模应尽量大??? C)各模块之间的联系应尽量紧密 ??? D)模块内具有高内聚度、模块间具有低耦合度 （3）下列叙述中,不属于测试的特征的是 ??? A)测试的挑剔性??? B)完全测试的不可能性???? C)测试的可靠性??? D)测试的经济性 （4）下面关于对象概念的描述中,错误的是 ??? A)对象就是C语言中的结构体变量???? B)对象代表着正在创建的系统中的一个实体 ??? C)对象是一个状态和操作(或方法)的封装体???? D)对象之间的信息传递是通过消息进行的 （5）下列关于队列的叙述中正确的是 ??? A)在队列中只能插入数据??? B)在队列中只能删除数据???? C)队列是先进先出的线性表??? D)队列是先进后出的线性表 （6）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ??? A)acbed? ???? B)decab ??? C)deabc? ???? D)cedba （7）某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为 ??? A)n+1???? ??? B)n-1????? ??? C)2n?????? ??? D)n/2 （8）设有如下三个关系表 R??????????? S?????????????????? T A??????????? B???? C??????????? A???? B???? C m?????????? 1???? 3??????????? m??? 1???? 3 n???????????????????????????????? n???? 1???? 3 ? 下列操作中正确的是 ??? A) T=R∩S??? B) T=R∪S??? C) T=R×S??? D) T=R/S （9）下列叙述中,正确的是 ??? A)用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系??? B)用E-R图只能表示实体集之间一对一的联系???? C)用E-R图只能表示实体集之间一对多的联系???? D)用E-R图表示的概念数据模型只能转换为关系数据模型 （10）下列有关数据库的描述,正确的是 ??? A)数据处理是将信息转化为数据的过程???? B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 ??? C)关系中的每一列称为元组,一个元组就是一个字段 ????D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称其为本关系的外关键字 （11）C语言规定,在一个源程序中,main函数的位置 ??? A)必须在最开始??? B)必须在系统调用的库函数的后面???? C)可以任意??? D)必须在最后 （12）以下叙述中错误的是 ??? A)计算机不能直接执行用C语言编写的源程序??? B)C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件 ? C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件 D)后缀为.obj和.exe的二进制文件都可以直接运行 （13）下列选项可以正确表示字符型常量的是 ??? A)′\r′???????? B)a????????? C)\897????????? D)296 （14）以下叙述中正确的是 ??? A)构成C程序的基本单位是函数??? B)可以在一个函数中定义另一个函数 ??? C)main()函数必须放在其他函数之前??? D)C函数定义的格式是KR格式 （15）设变量均已正确定义,若要通过scanf(%d%c%d%c,a1,c1,a2,c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注:□代表空格字符) ??? A) 10□X□20□Y回车? ??? B) 10□X20□Y回车???? C) 10□X回车????? 20□Y回车????? ??????? D) 10X回车 ???????? 20Y回车 （16）若有说明:int *p,m=5,n;,以下正确的程序段是 ??? A)p=n;scanf(%d,p);??? B)p=n;scanf(%d,*p)???? C)scanf(%d,n);*p