全国计算机等级考试二级Java语言程序设计真题精选5(含答案) .pdfVIP

全国计算机等级考试二级Java语言程序设计真题精选5

一、单项选择题

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.操作系统的一部分

B.系统软件√

C.一种编译系统

D.一种通信软件系统

解析：系统软件主要包括如下几个方面：①操作系统软件，这是软件的核心；

②语言的解释程序和编译程序；③服务性程序；④数据库管理系统。

8.在E-R图中，表示实体的图元是（）。

A.矩形√

B.椭圆

C.菱形

D.圆

解析：E-R图是实体联系模式图，E-R图的三要素：①实体，用矩形框表示，

框内为实体名称；②属性，用椭圆形表示，并用线与实体连接；③实体间的联

系，用菱形框表示，用线将菱形框与实体相连，并在线上标注联系的类型。

9.有三个关系R和T如下：

A.1

B.10

C.24√

D.