NCRE二级JAVA真题2014年03月(附带答案).docx

二级JAVA真题2014年03月(总分100, 做题时间90分钟)一、选择题1. 下列叙述中正确的是______。 A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 C.循环队列是非线性结构 D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构 A B C D 该题您未回答:х 该问题分值: 1答案:D[解析] 栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序线性表即可以采用顺序存储结构，也可以采用链式存储结构。2. 支持子程序调用的数据结构是______。 A.栈 B.树 C.队列 D.二叉树 A B C D 该题您未回答:х 该问题分值: 1答案:A[解析] 在题目选项中，栈是一种只允许在一端进行插入和删除的线性表。在高级语言中，函数的调用是通过栈来实现的。在进行函数调用时，系统将所需的信息存放在栈中，如函数的局部变量、返回值等。在系统中，每个函数的状态是由函数中的局部变量、函数参数值、函数的返回值地址决定的。存储这些信息的数据区域称为活动记录，或称为栈帧，它是运行时系统栈上分配的空间，只要函数是正在执行的，它的记录就一直存在，只有当函数退出时才释放其空间。3. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。 A.10 B.8 C.6 D.4 A B C D 该题您未回答:х 该问题分值: 1答案:C[解析] 由二叉树的性质得。对于一个非空的二叉树，叶子结点数等于度为2的结点数目+1。4. 下列排序方法中，最坏情况下比较次数最少的是______。 A.冒泡排序 B.简单选择排序 C.直接插入排序 D.堆排序 A B C D 该题您未回答:х 该问题分值: 1答案:D[解析] 考查各种排序方法的时间复杂度，冒泡排序，简单选择排序，直接插入排序在最坏的情况下比较次数都是O(n2)的，而堆排序的时间复杂度为O(nlog2n)，这也是堆排序的最大优点。5. 软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是______。 A.编译程序 B.操作系统 C.教务管理系统 D.汇编程序 A B C D 该题您未回答:х 该问题分值: 1答案:C[解析] 操作系统属于系统软件，编译程序与汇编程序都属于支撑软件，而教务管理系统是属于应用软件的。6. 下列叙述中错误的是______。 A.软件测试的目的是发现错误并改正错误 B.对被调试的程序进行“错误定位”是程序调试的必要步骤 C.程序调试通常也称为Debug D.软件测试应严格执行测试计划，排除测试的随意性 A B C D 该题您未回答:х 该问题分值: 1答案:A[解析] 软件测试目标是发现软件中的错误，但发现错误不是最终目的，根本目的是开发出高质量的完全符合用户需要的软件。7. 耦合性和内聚性是模块独立性度量的两个标准下列叙述中正确的是______。 A.提高耦合性降低内聚性有利于提高模块的独立性 B.降低耦合性提高内聚性有利于提高模块的独立性 C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度 D.内聚性是指模块间互相连接的紧密程度 A B C D 该题您未回答:х 该问题分值: 1答案:B[解析] 耦合性是指模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此结合的紧密程度。提高内聚性，降低耦合性有利于提高模块的独立性。8. 数据库应用系统中的核心问题是______。 A.数据库设计 B.数据库系统设计 C.数据库维护 D.数据库管理员培训 A B C D 该题您未回答:х 该问题分值: 1答案:A[解析] 在数据库应用系统中的一个核心问题，就是设计一个能满足用户要求、性能良好的数据库。因此，数据库设计是数据库应用系统中的核心问题。9. 有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为______。 R A B C a 3 2 b 0 1 c 2 1 S A B a 3 b 0 c 2 A.选择 B.投影 C.插入 D.连接 A B C D 该题您未回答:х 该问题分值: 1答案:B[解析] 由专门的关系运算：选择、投影、插入、连接的定义可知，本题操作中所使用的运算是投影。10. 将E-R图转换为关系模式时，实体和联系都可以表示为______。 A.属性 B.键 C.关系 D.域 A B C D 该题您未回答:х 该问题分值: 1答案:C[解析] 在数据库的逻辑设计阶段，将E-R图转换为关系模式时，实体和联系都可以表示为关系。11. Java虚拟机(JVM)运行Java代码时，不会进行的操作是______。 A.加载代码 B.校验代码 C.编译