2007年9月全国计算机等级考试笔试试卷二级公共基础知识和C语言程序设计（考试时间120分钟，满分100分）陈远跃 / 整理一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）（1）软件是指（）。A）程序B）程序和文档C）算法加数据结构D）程序、数据与相关文档的完整集合（2）软件调试的目的是（）。A）发现错误B）改正错误C）改善软件的性能D）验证软件的正确性（3）在面向对象的方法中，实现信息隐蔽是依靠（）。A）对象的继承B）对象的多态C）对象的封装D）对象的分类（4）下列叙述中，不符合良好程序设计风格要求的是（）。A）程序的效率第一，清晰第二B）程序的可读性好C）程序中要有必要的注释D）输入数据前要有提示信息（5）下列叙述中正确的是（）。A）程序执行的效率与数据的存储结构密切相关B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量D）以上三种说法都不对（6）下列叙述中正确的是（）。A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对。（7）冒泡排序在最坏情况下的比较次数是A）n(n+1)/2 B）n log2n C）n(n-1)/2 D）n/2（8）一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为A）219 B）221 C）229 D）231（9）下列叙述中正确的是（）。A）数据库系统是一个独立的系统，不需要操作系统的支持B）数据库技术的根本目标是要解决数据的共享问题C）数据库管理系统就是数据库系统D）以上三种说法都不对（10）下列叙述中正确的是（）。A）为了建立一个关系，首先要构造数据的逻辑关系B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项C）一个关系的属性名表称为关系模式二级C语言程序设计试卷第 1 页（共11页）

2007年9月全国计算机等级考试《二级C语言程序设计》真题及答案