NCRE二级JAVA真题2012年09月(附带答案).docxVIP

二级JAVA真题2012年09月 (总分100, 做题时间90分钟) 一、选择题 1. 下列链表中，其逻辑结构属于非线性结构的是______。 A.二叉链表 B.循环链表 C.双向链表 D.带链的栈 A B C D 该题您未回答:х 该问题分值: 1 答案:A [解析] 对于线性结构，除了首结点和尾结点外，每一个结点只有一个前驱结点和一个后继结点。线性表、栈、队列都是线性结构，循环链表和双向链表是线性表的链式存储结构；带链的栈是栈的链式存储结构。二叉链表是二叉树的存储结构，而二叉树是非线性结构，因为二叉树有些结点有两个后继结点，不符合线性结构的定义。 2. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列的元素个数为______。 A.15 B.16 C.20 D.0或35 A B C D 该题您未回答:х 该问题分值: 1 答案:D [解析] 循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。由题目可知，循环队列最多存储35个元素。front=rear=15时，循环队列可能为空，也可能为满。 3. 下列关于栈的叙述中，正确的是______。 A.栈底元素一定是最后入栈的元素 B.栈顶元素一定是最先入栈的元素 C.栈操作遵循先进后出的原则 D.以上三种说法都不对 A B C D 该题您未回答:х 该问题分值: 1 答案:C [解析] 栈是一种先进后出的线性表，也就是说，最先入栈的元素在栈底，最后出栈；而最后入栈的元素在栈顶，最先出栈。 4. 在关系数据库中，用来表示实体间联系的是______。 A.属性 B.二维表 C.网状结构 D.树状结构 A B C D 该题您未回答:х 该问题分值: 1 答案:B [解析] 关系数据库使用的是关系模型，用二维表来表示实体间的联系。属性是客观事物的一些特性，在二维表中对应于列。 5. 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是______。 A.1:1联系 B.m:1联系 C.1:m联系 D.m:n联系 A B C D 该题您未回答:х 该问题分值: 1 答案:C [解析] 实体间的联系有一对一(1:1)、一对多(1:m)和多对多(m:n)，没有多对一(m:1)。题目中，一个部门可以有多名职员，而每个职员只能属于一个部门，显然，部门和职员间是一对多的联系。 6. 有两个关系R和S如下： R A B C a 1 2 b 2 1 c 3 1 S A B C c 3 1 则由关系R得到关系S的操作是______。 A.选择 B.投影 C.自然连接 D.并 A B C D 该题您未回答:х 该问题分值: 1 答案:A [解析] 由关系R得到关系S是一个一元运算，而自然连接和并都是多元运算可以排除选项C和选项D。关系S是由关系R的第3个元组组成，很显然这是对关系R进行选择运算的结果。投影运算则是要从关系R中选择某些列。可以简单得理解，选择运算是对行的操作，投影运算是对列的操作。 7. 数据字典(DD)所定义的对象包含于______。 A.数据流图(DFD) B.程序流程图 C.软件结构图 D.方框图 A B C D 该题您未回答:х 该问题分值: 1 答案:A [解析] 数据字典用于对数据流图中出现的被命名的图形元素进行确切地解释，是结构化分析中使用的工具。 8. 软件需求规格说明书的作用不包括______。 A.软件验收的依据 B.用户与开发人员对软件要做什么的共同理解 C.软件设计的依据 D.软件可行性研究的依据 A B C D 该题您未回答:х 该问题分值: 1 答案:D [解析] 需求规格说明书是需求分析的成果，其作用是：便于开发人员进行理解和交流；反映用户问题的结构，可作为软件开发工作的基础和依据；可作为确认测试和验收的依据。可行性研究是在需求分析之前进行的，软件需求规格说明书不可能作为可行性研究的依据。 9. 下列属于黑盒测试方法的是______。 A.语句覆盖 B.逻辑覆盖 C.边界值分析 D.路径分析 A B C D 该题您未回答:х 该问题分值: 1 答案:C [解析] 黑盒测试用于对软件的功能进行测试和验证，不须考虑程序内部的逻辑