《程序设计基础》作业三讲评.doc

word完美格式 精心整理 学习帮手 《程序设计基础》作业三 填空题 常见的线性结构有__线性表____、__栈____和__队列____等，其主要特征为各个结点之间“先后”有序。 常见的非线性结构包括___树___和__图型____结构。 注：以上两题是常见的数据结构线性结构和非线性结构 对于一个线性表来说，如果它的表长为0，则我们称它为__空____表。 一棵二叉树上第5层的结点数最多为 16 。 注：此题考核对于二叉树的性质的理解和掌握 设无向图G的顶点数为n,图G最少有 n-1 条边，最多有 n(n-1)/2 条边 注：此题是对无向图的理解，无向图个顶点之间的连线没有方向，对于每个顶点都最多有n-1条边和其他顶点相连，n个顶点就有n(n-1)条边，由于没有方向性，所以连线不能重复，所以最多边的个数是n(n-1)/2条。 算法描述的常见方法是___伪码___，___流程图___和___N-S图___。 选择题 数据结构主要研究下面3方面的内容__A____。 A 数据的逻辑结构、存储结构和运算 B 数据的线性结构、树型结构和图结构 C 数据的顺序存储、链式存储和散列存储 D 数据的线性结构和非线性结构，以及相关运算 在存储线性表时，___C___。 A 只能采用顺序存储结构 B 只能采取链式存储结构 C 可以任意采用顺序或链式存储结构 D 没有明确的结论 栈的最主要特点是__B____。 A 先进先出 B 先进后出 C 两端进出 D 一端进一端出 注：栈的特点就像一摞盘子，所以需要后进现出（先进后出）。 4.在一个长度为n的顺序表中删除第i（0i=n）个元素时，需向前移动 A 个元素 A n-i B n-i+1 C n-i-1 D i 5.采用顺序空间作为栈的存储空间时，在进行栈操作的时候___D___。 A 不需要判断栈是否空，不需要判断栈是否满 B 不需要判断栈是否空，但需要判断栈是否满 C 需要判断栈是否空，不需要判断栈是否满 D 需要判断栈是否空，也需要判断栈是否满 简答题 假设有四个元素依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列 此题考核对栈的理解和对栈的操作的方法（出栈操作是后进先出）。 参考答案： 假设四个元素分别为1,2,3,4，则可能的出栈序列： 1234 1243 1324 1342 1432 2134 2143 2314 2341 2431 3214 3241 3421 4321 注：该题是考核对栈的性质的理解，即后进现出的特点，如果四个元素依次进栈，每个，按照1进－1出－2进－2出－3进－3出－4进－4出顺序可以构造出栈序列：1234，按照这种思路，可以构造出：1234, 1243, 1324, 1342, 1432, 2134, 2143, 2314, 2341, 2431, 3214, 3241, 3421, 4321出栈序列。 写出下面二叉树的先序遍历、中序遍历、后序遍历时得到的定点序列 A A B C E D 先序：ABDEC 中序：DEBAC 后序：EDBCA 注：本题考核对树的遍历的方法的理解。先序就是先遍历根节点，再遍历左，后遍历右；中序就是先遍历左，再遍历根节点，后遍历右；后序就是先遍历左，再遍历右，后遍历根节点；以此方法遍历每一颗子树。 《程序设计基础》作业四 一、选择题 采用链式存储的有序数据要进行查找，可以采用__A____。 A 顺序查找 B 折半查找 C 顺序索引查找 D 顺序或折半查找 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中___A___。 A 每个周期都要包括这四个阶段 B 每个周期可以包括不同的阶段 C 在最后交付使用之前才进行评审 D 开项目开始时才需要进行风险分析 在软件需求完全确定的情况下，应该采用的软件开发模型是___A___。 A 瀑布模型 B 渐进式开发模型 C 原型模型 D 螺旋模型 4、流程图中表示判断框的是 B 。A 矩形框　　 B 菱形框????? C 圆形框　　 D 椭圆形框 注：回答此题需要掌握流程图的各种符号。 二、简答题（答案参考教材） 注：以下问题的回答需要对教材第七章涉及的内容理解并掌握。 什么是软件？什么是软件工程？ 在软件工程过程中围绕着工程设计、工程支持和工程管理应当遵循什么基本原则？ 什么是软件的生存周期？如何划分软件的生存周期？ 快速原型法的主要思想和特点是什么？ 作业二答案 一、选择题 C语言中，使用变量