2007年4月试题及答案.pdf

机密★启用前 2007 年 4 月全国计算机等级考试二级笔试试题 Java 语言程序设计 （考试时间90 分钟，满分 100 分） 一、选择题（每小题 2 分，共 70 分） 下列各题 A ）、B ）、C ）、D ）四个选项中，只有一个选项是正确的，请将正确选项涂 写在答题卡相应位置上，答在试卷上不得分。 （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 ）DYBEAFCZX B ）YDEBFZXCA C ）ABDYECFXZ D ）ABCDEFXYZ （7 ）某二叉树中有n 个度为 2 的结点，则该二叉树中的叶子结点数为 A ）n+1 B ）n-1 C ）2n D ）n/2 （8 ）在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是 A ）并 B ）交 C ）投影 D ）笛卡儿乘积 （9 ）在E-R 图中，用来表示实体之间联系的图形是 A ）矩形 B ）椭圆形 C ）菱形 D ）平行四边形 （10）下列叙述中错误的是 A ）在数据库系统中，数据的物理结构必须与逻辑结构一致 B ）数据库技术的根本目标是要解决数据的共享问题 C ）数据库设计是指在已有数据库管理系统的基础上建立数据库 D ）数据库系统需要操作系统的支持 （11）Java 语言与 C++语言相比，最突出的特点是 A ）面向对象 B ）高性能 C ）跨平台 D ）有类库 （12）下列叙述中，错误的是 A ）Java 提供了丰富的类库 B ）Java 最大限度地利用网络资源 C ）Java 支持多线程 D ）Java 不支持 TCP/IP 协议 （13）在下列Java 语言的包中，提供图形界面构件的包是 A ）j ava.io B ）javax.swing C ）java.net D ）java.rmi （14）下列叙述中，错误的是 A ）javac.exe 是 Java 的编译器 B ）javadoc.exe 是 Java 的文档生成器 C ）javaprof.exe 是 Java 解释器的剖析工具 D ）javap.exe 是 Java 的解释器 （15）在执行Java 程序时，将应用程序连接到调试器的选项是 A ）-D