计算机等级考试（国家）-二级c语言分类模拟题公共基础知识、c语言概述

《计算机等级考试（国家）-二级c语言分类模拟题公共基础知识、c语言概述》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级C语言分类模拟题公共基础知识、C语言概述一、选择题1>下列叙述屮正确的是0A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D・以上3种说法都不对2、下列有关顺序存储结构的叙述，不正确的是

2、-1D・n-i+14、下列对队列的叙述，正确的是。A.队列属于非线性表B.队列按''先进后出〃原则组织数据C.队列在队尾删除数据D.队列按''先进先出〃原则组织数据5、下列关于栈的描述，正确的是oA.在栈中只能插入元素而不能删除元素B.在栈中只能删除元素而不能插入元素C.栈是特殊的线性表，只能在一端插入或删除元素D.栈是特殊的线性表，只能在一端插入元索，而在另一端删除元索6、卜列叙述中，正确的是oA.线性链表是线性表的链式存储结构B.栈与队列是非线性结构C.双向链表是非线性结构D.只有根结点的二叉树是线性结构7、对

3、如下图所示二叉树进行后序遍历的结果为oA.ABCDEFB.DBEAFCC・ABDECFD.DEBFCA8、下列数据结构小，能用二分法进行查找的是。A.顺序存储的有序线性表B.线性链表C.二叉链表D.有序线性链表9、对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是一A.冒泡排序为n/2B.H泡排序为nC.快速排序为nD・快速排序为n(n-l)/210.下列叙述屮，不属于良好程序设计风格要求的是oA.程序的效率第一，清晰第二B.程序的可读性好C.程序中要有必要的注释D.输入数据前要有提示信息

4、1K下列选项中不符合良好程序设计风格的是oA.源程序要文档化B.数拯说明的次序要规范化C.避免滥用got。语句D.模块设计要保证高耦合、高内聚12.下列选项中不属于结构化程序设计方法的是。A・白顶向下B.逐步求精C.模块化D.可复用13.在而向对彖方法中，实现信息隐蔽是依靠o4.对象的继承B.对象的多态C.对象的封装D.对象的分类14＞下列描述屮，正确的是oA.程序就是软件B.软件开发不受计算机系统的限制C.软件既要是逻辑实体，又是物理实体D.软件是程序、数据与相关文档的集合15、从工程管理角度，软件设计一般分为两

5、步完成，它们是。A.概要设计与详细设计B.数据设计与接口设计C.软件结构设计与数据设计D.过程设计与数据设计16、下列叙述中，正确的是。A.软件测试应该由程序开发者来完成B.程序经调试后一般不需要再测试C.软件维护只包括对程序代码的维护D.以上3种说法都不对17、软件调试的目的是。A.发现错误B.更正错误C.改善软件性能D.验证软件的正确性18、下列叙述中，正确的是。A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库技术的根本目标是要解决数据的共享问题C.数据库管理系统就是数据库系统D.以上3种说法都不

6、对19、在数据库系统中，用户所见的数据模式为。A.概念模式B.外模式C.内模式D.物理模式20、下列说法中，正确的是。A.为了建立一个关系，首先要构造数据的逻辑关系A.表示关系的二维表屮各元组的每个分量还可以分成若干个数据项B.一个关系的属性名称为关系模式C.—个关系可以包含多个二维表21、用树形结构表示实体Z间联系的模型是oA.关系模型B.网状模型C.层次模型D.以上3个都是22、设冇以下3个关系表，如表1〜表3所示。A・T=RASB・T=RUSC・T=RxSD・T=R/S23、在下列关系运算中，不改变关系表中的

7、属性个数但能减少元组个数的是A.并B.交C.投影D.笛卡尔乘积24、在E・R图屮，用来表示实体Z间联系的图形是oA.矩形B.椭圆形C.菱形D.平行四边形25、对下列二叉树进行中序遍历的结果是oADGA.ACBDFEGB・ACBDFGEC・ABDCGEFD・FCADBEG26、按照''后进先出〃原则组织数据的数据结构是。A.队列B.栈C.双向链表D.二叉树27、下列叙述中，正确的是。A.—个逻辑数据结构只能有一种存储结构B.数据的逻辑结构屈于线性结构，存储结构屈于非线性结构C.一个逻辑数拯结构可以有多种存储结构，且各

8、种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率28、下面选项中，不属于面向对象程序设计特征的是。A.继承性B.多态性C.类比性D.封装性29、下列叙述中，正确的是。A.软件交付使用后还需要进行维护B.软件一旦交付使用就不需要再进行维护C.软件交付使用后其生命周期就结束D.软件维护是指修复程序中被破坏的指