第二套模拟试题参考答案及解析

《第二套模拟试题参考答案及解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二套模拟试题参考答案及解析1.根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16。本题答案为B。2.面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。本题答案为D。3.根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结

2、构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。本题答案是A。4.程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。本题答案为B。5.在关系数据库中，用二维表来表示实体之间联系。本题答案为D。6.关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。本题答案为B。7.作为一个算法，一般应具有以下几个基本特征。1、可行性2、确定性3、有穷性4、拥有足够的情报本题答案为C。8.

3、总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。本题答案为C。9.由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。本题答案为B。10.数据处理的最小单位是数据项；由若干数

4、据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。本题答案为C。11.算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列五个重要特性：（1）有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成；（2）确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性，并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出；（3）可行性：

5、一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的；（4）输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合；（5）输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。故本题答案为B。12.用TurboC运行C程序的步骤先将TurboC装入磁盘。1、调用TurboC程序；2、编辑源文件。根据需要修改输入或修改源程序；3、编译源程序，编译时先生成一个汇编语言程序，然后由编译程序再将汇编语言程序翻译成机器指令程序，即目标程序。4、执行程序。故本题答案为B。13.实数

6、在C语言中又称浮点数。实数有两种表示形式：1、十进制数形式。它由数字和小数点组成（注意必须有小数点）。0.123、.123、123.0、123.、0.0都是十进制数形式。2、指数形式。如123e3或123E3都代表123*10^3。但注意字母e（或E）之前必须有数字，且e后面指数必须为整数，如e3、2.1e3.5、.e3、e等都不是合法的指数形式。故本题答案为C。14.C语言规定标识符只能由字母、数字和下划线三种符号组成，而且第一个字符必须是字母或下划线。②中的-max不符合要求，'-'既不是字母、数字，也不是下划线；③中的3COM

7、第一个字符为数字，不合法；④中的int和C语言的关键字重名，不合法。故本题答案为A。15.正确的赋值语句中的左值不能为常量或表达式，右值不能为变量或表达式。选项A中右值为表达式，明显是错误的；选项B中，左值为表达式，明显是不对的。选项D中，表达式x4=1+2=3，是先执行赋值表达式1+2=3，这本身就是错误的，1+2不是变量，不能赋值。故本题答案为C。16.++是自增运算符，作用是使变量的值增加1，选项D中的d不是变量，而是一个标识符，它代表常量2，常量是不允许进行自增运算的。故本题答案为D。17.两个整数相除结果为整数，如5/3的

8、结果为1，舍去小数部分。如果参加运算的两个数中有一个数为实数，则结果是double型，因为所有实数都按double型进行运算。根据运算符优先级，先计算括号内的，故选项B中(1/2)=0，整个表达式的值为0。故本题答案为B。18.y=0