程序设计基础第4次形考【参考答案】
1.下述哪一条是顺序存储方式的优点？ （ ）
2.队列的最主要特点是（ ）。
3.线性表L=（a1，a2…an），下列说法正确的是（ ）。
4.在数据结构中，从逻辑上可以把数据结构分成（ ）。
5.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序 （ ）。
6.在软件工程中，软件测试的目的是（ ）。
7.螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中 （ ） 。
8.采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率（ ）。
9.图的典型特点是各个结点之间的关系是（ ）。
10.软件工程的出现主要是由于（ ）。
11.下面关于软件测试的结论中只有（ ）是正确的。
12.栈删除操作只能在栈（ ）进行。
13.队列删除操作只能在队（ ）进行。
14.以下哪一个不是队列的基本运算？（ ）
15.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（ ）不可能是一个出栈序列。
16.软件危机是软件产业化过程中出现的一种现象，下述现象中，（ ） 是其主要表现。
17.栈插入操作只能在栈（ ）进行。
18.在一个长度为n的顺序表中删除第i (0<i<=n)个元素时，需向前移动（ ）个元素。
19.快速排序在（ ）情况下最易发挥其长处。
20.进行顺序查找的条件是（ ）。
21.采用链式存储的有序数据要进行查找，可以采用（ ）。
22.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（ ）。
23.用链表表示线性表的优点是（ ）。
24.在存储线性表时，（ ）。
25.数据的存储结构分为两种，它们是（ ）。
26.线性表的顺序存储结构是一种（ ）的存储结构。
27.线性表表长的含义是（ ）。
28.一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。
29.栈的逻辑结构是（ ）。
30.早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（ ）。
31.阅读以下程序，以下哪项是它的运行结果？（ ）
#include <stdio.h>
main ( )
{ int k, j;
for ( k=1; k<=3; k++ )
{ for ( j=1; j<=k-1; j++ )
printf ("?");
for ( j=1; j<=3; j++ )
printf ("*");
printf("/n"); }
}
本文来www.ddzy8.com电大资源吧
#include <stdio.h>
main ( )
{ int k, j;
for ( k=1; k<=3; k++ )
{ for ( j=1; j<=k-1; j++ )
printf ("?");
for ( j=1; j<=3; j++ )
printf ("*");
printf("/n"); }
}
32.哪项是以下二叉树后序遍历的结果？（ ）
33.螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中在最后交付使用之前才进行评审。
34.用链表表示线性表花费的存储空间较顺序存储少。
35.栈的逻辑结构是线性结构。
36.栈和队列都是限制插入和删除操作位置的线性表。
37.采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率比较高。
38.软件测试工作量的弹性比较大，可以根据时间进度进行裁减。
39.数据的存储结构分为顺序结构和链式结构。
40.数据的逻辑结构分为顺序结构和链式结构。
41.队列的插入操作只能在队头进行，删除操作只能在队尾进行。
42.快速原型法的基本思想是回避（或暂时回避）传统的生存周期法中的一些难点，顺从用户需求出发，快速建立一个原型。
43.若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置，那么队空的条件是front==rear。
44.数据的存储结构分为线性存储和数组存储。
45.螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段。
46.线性表的顺序存储结构是一种可以随机存取的存储结构。
47.数据结构优先原则是程序设计要遵循一定的开发方法及思想。
48.在一个长度为n的顺序表中第i (0<i<=n)个元素前插入一个元素时，需向前移动i个元素。
49.先将问题中简单的部分明确出来，再逐步对复杂部分进行细化，然后一步一步推出完整程序，这样一种逐步向前推进的思想就是逐步求精法。
50.穷举法也叫枚举法或蛮干法。其基本思想是根据面临的问题，逐一列举各种可能的情况，并判断每种情况是否满足题设条件。
51.评价算法效率的主要指标是时间复杂度和空间复杂度。
52.在一个长度为n的顺序表中删除第i (0<i<=n)个元素时，需向前移动i个元素。
53.计算机系统中的程序及其文档称为软件。
54.二叉树是n（n≥0）个结点的有限集合，它或为空树（n=0），或由一个根结点和两棵被分别称为左子树和右子树的互不相交的二叉树构成。
55.测试工作是指在编程实现过程中进行的排错工作。
56.在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序完全相同。
57.设计程序时应该遵循的几个基本原则是：正确性、可靠性、简明性、有效性、可维护性、可移植性。
58.软件产品从形成概念开始，经过开发、使用和维护，直至最后退役的全过程称为软件生存周期。
59.若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为遍历。
60.线性表除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。
61.在软件需求完全确定的情况下，应该采用的软件开发模型是原型模型。
62.若循环队列的头指针为front，尾指针为rear，rear指向队尾元素，front指向当前队头元素的前一个位置，maxsize表示循环队列能容纳的元素个数，那么队满的条件是(rear+1)%maxsize==front 。
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 程序设计基础第3次形考【参考答案】
下一篇 :生活中的数学-0001【参考答案】