标准预测试卷二 参考答案与解析

《标准预测试卷二 参考答案与解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、标准预测试卷二答案及解析一、选择题(1)A【解析】线性表是线性结构；线性链表是线性表的链式存储结构，因此也是线性结构；栈与队列是特殊的线性表，因此也是线性结构；二叉树是非线性结构。(2)c【解析】显然，对于栈和队列来说，插入时不需要移动其他元素。(3)B【解析】数据的存储结构是指数据的逻辑结构在计算机中的表示。(4)B【解析】二叉树有一个性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，因此有69个度为2的结点。该二叉树中总的结点数为 度为2的结点数+度为1的结点数+叶子结点数=69+8

2、0+70=219(5)B【解析】栈(stack)是限定在一端进行插入与删除的线性表。(6)B【解析】软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。由此町知，测试不是为了证明程序是正确的，而是在设想程序有错误的前提下进行的，其目的是设法暴露程序中的错误和缺陷。测试只能说明程序有错，而不能证明程序无错，希望通过有限次的测试就能发现程序中的所有错误是不可能的，即完全测试是不可能的。(7)A【解析】在面向对象的程序设计中，对象是面向对象的软件的基本模块，它是由数据及可以对这些数据施加的操作所组成的统一体，而且对象是以数

3、据为中心的，操作围绕对其数据所需做的处理来设置，没有无关的操作。从模块的独立性考虑，对象内部各种元素彼此结合得很紧密，内聚性强。由于完成对象功能所需要的元素(数据和方法)基本上都被封装在对象内部，它与外界的联系自然就比较少，因此，对象之间的耦合通常比较松。因此，选项B与C中的说法都是错误的，而选项A中的说法是正确的。(8)C【解析】数据库设计是指在已有数据库管理系统的基础上建立数据库。(9)D【解析】在并(U)、交(n)、差(一)三种运算中，都要求参加运算的两个关系具有相同的属性名表，其运算结果也与它们具有相同的属性名。即它们的表框架是相同的。由此可

4、以看出，本题给出的两个关系R与s其表格框架足不同的(R是二元关系，s是三元关系)，因此，它们不能作并(U)、交(n)、差(一)这三种运算。而两个不同框架的关系是可以作笛卡尔积(×)运算的。(10)D【解析】E-R(实体一联系，Entity～Relationship)图是设计概念模型的有力工具。在E-R图中，用三种图框分别表示实体、属性和实体之间的联系：①用矩形框表示实体，框内标明实体名；②用椭圆状框表示实体的属性，框内标明属性名；③用菱形框表示实体间的联系，框内标明联系名；④实体与其属性之间以无向边连接，菱形框与相关实体之间也用无向边连接，并在无向边

5、旁标明联系的类型。因此，用E-R图不仅可以简单明了地描述实体及其相互之间的联系，还可以方便地描述多个实体集之间的联系和一个实体集内部实体之间的联系。由此可知，选项A、B、c三个选项中的说法都是不对的。(11)B【解析】本题也是考查c语言中函数的概念及其使川。函数调用时，值可以双向传递，并没有限制使用全局变量还是局部变量，需要根据程序的逻辑需要进行选择。(12)D【解析】 函数在定义时已经可以指定其函数类型，则函数返回值类型就是该类型。 (13)D【解析】本题考查类型定义typedef的使用方式，考生常犯的问题是把两者的位置颠倒。(14)c【解析】本题

6、其实是考查各级运算符的优先级的。选项A赋值符号右侧为逗号表达式，其取值为最后一项表达式的值；选项B隐含表示为j=j+1，这是很常用的一种赋值表达式。选项D赋值符号右侧为逻辑表达式，其值为1或O，可以赋值给变量x。将选项C展开为i+1=i+1+1，这是错误的。(15)A【解析】本题很简单，不过考生要注意引用是C++的新特性。只有结构是C语言就出现的特性。(16)C【解析】本题考查for循环条件中三个表达式的执行顺序。首先执行表达式一，然后执行表达式二，如果表达式二为真，则循环体执行，然后执行表达式三，接着继续执行表达式二，如此循环。考生要注意的是，本题

7、中表达式三中包含了变量x的增量操作，因此可以由表达式二和三一起控制循环体的执行次数。本题正确答案为C。(17)D【解析】在数组这部分的知识里面，数组下标越界是一个比较容易忽略的问题，其下标是从O开始，至n一1为止，因此选项D是正确答案。(18)D【解析】混合表达式的值的类型是由表达式中具有最高精度的类型确定，因此可知选项B可排除。注意b／b的结果应是l.00000，而(int)a则为5，相加的结果还是double型，故正确答案应为D。(19)D【解析】赋值语句合法的重要标志之一就是赋值符号的左侧应该表示为一个变量，即可以在内存中存在一块空间用于存放赋

8、值符号右侧的值。据此．可以断定选项A和B可以排除。注意：选项C中不是逗号表达式，要考虑优先级的问题。本题答案