大学计算机基础习题九和答案.doc

习题九 一、选择题 1、C语言属于下列哪一类语言？ 。 （1）机器语言 （2）汇编语言 （3）面向过程的语言 （4）面向对象的程序设计语言 2、下面哪一个不是算法的特性？ 。 （1）有效性 （2）确定性 （3）有穷性 （4）递归行 3、把已经编译好的源程序翻译成二进制的目标代码的是下面哪一个步骤？ 。 （1）编辑 （2）编译 （3）连接 （4）执行 4、下面哪一个不是面向对象程序设计的特征？ 。 （1）封装性 （2）继承性 （3）多态性 （4）对象性 5、哪一项不是程序的基本控制结构？ 。 （1）函数与过程结构 （2）顺序结构 （3）选择结构 （4）循环结构 二、填空题 1、构成程序的基本成分包括 、 、 、 和 。 2、程序设计语言提供四种功能： 、 、 和 。 3、数据结构由数据的 、 及其 三部分组成。 4、根据结点之间的连接关系，将数据结构分为 和 两种类型。 5、结构化程序设计有 、 和 三种基本控制结构。 6、针对软件生存周期各个不同的阶段，结构化方法有 、 和 等方法。 7、类是实现数据抽象和封装的工具，其包括三个部分： 、 和 。 8、多态性是指发出同样的消息被不同类型对象接收时导致的完全不同的行为，其通常表现为： 、 和 。 9、面向对象的软件工程是面向对象方法在软件工程领域的全面应用，它包括 、 、 、 和 等主要内容。 10、程序测试有 、 和 三个阶段。 三、简答题 1、什么是计算机程序？ 2、高级语言种参数传递有哪几种方式？ 3、计算机解决问题的过程是什么？ 4、描述算法有几种形式？ 5、结构化程序设计和面向对象程序设计的比较？ 6、图的存储结构有哪两种？ 四、算法设计 1、查找单链表中第i个结点的算法。 2、中序遍历二叉树的递归算法。 习题九 一、选择题 1．（3） 2．（4） 3．（2） 4．（4） 5．（1） 二、填空题 1．子程序 子例程 协同例程 递归例程 模块 2．数据描述 操作运算 程序控制 数据传输 3．逻辑结构 存储结构（或称物理结构） 其运算 4．线性 非线性 5．顺序结构 分支结构 循环结构 6．结构化分析 结构化设计 结构化程序设计方法 7．私有部分 保护部分 公有部分 8．函数重载 运算符重载 虚函数 9．面向对象的分析 面向对象的设计（OOD） 面向对象的编程（OOP） 面向对象的测试（OOT） 面向对象的软件维护（OOSM） 10．静态分析 动态分析 综合测试 三、问答题 1．什么是计算机程序？ 答：计算机进行信息处理时的处理对象（数据或信息）和处理规则（动作或步骤）的描述称为程序，可狭义地定义为计算机指令的集合。 2．高级语言种参数传递有哪几种方式？ 答：高级语言中的参数传递归纳起来有以下5种方式： （1）值传递：形参等同于子程序的一个局部变量，其初值为调用时的实参值。对形参的赋值不影响调用程序。 （2）变参传递：形参等同于子程序的局部变量。当调用返回时，此形参的内容赋给相应实参，这里的实参必须是变量。 （3）值／变参传递：形参等同于子程序的局部变量，其初值为调用时的实参值。返回时，如果实参为变量，则把形参的内容赋给此实参。实参变量在调用前被定义，或在返回前被重定义。 （4）引用（或地址传递）：子程序内形参的所有操作均通过对其实参的引用来执行。 （5）名：计算引用实参的无参过程P被传递到子程序，对形参的操作变为先调用P，然后通过由P产生的引用进行操作。 3．计算机解决问题的过程是什么？ 答：（1）明确问题要求：分析问题、弄清问题的性质是用计算机解题的出发点。首先要对实际问题进行分析，明确问题的要求是什么，要求计算机做什么，已知一些什么样的数据，需要得到什么样的结果等。 答：（2）建立数学模