程序设计基础第4次形考答案.doc
(198 KB, 下载次数: 42, 售价: 3.00 元)
程序设计基础第4次形考 试卷总分：100 测试时间:-- 单选题 |程序阅读题 |判断题 1. 下述哪一条是顺序存储方式的优点？ （ ） 存储密度大 插入运算方便 删除运算方便 可方便地用于各种逻辑结构的存储表示 2. 队列的最主要特点是（ ）。 先进先出 先进后出 两端进出 一端进一端出 3. 线性表L=（a1，a2…an），下列说法正确的是（ ）。 每个元素都有一个直接前驱和直接后继 线性表中至少要有一个元素 表中各元素的排列顺序必须是由小到大或由大到小 除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 4. 在数据结构中，从逻辑上可以把数据结构分成（ ）。 线性结构和非线性结构 动态和静态结构 紧凑结构和非紧凑结构 内部和外部结构 5. 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）。 都不相同 完全相同 先序和中序相同，而与后序不同 中序和后序相同，而与先序不同 6. 在软件工程中，软件测试的目的是（ ）。 试验性运行软件 发现软件错误 证明软件是正确的 找出软件中全部错误 7. 螺旋模型中包括需求定义、风险分析、工程实现和评审四个阶段，在开发过程中（ ） 。 每个周期都要包括这四个阶段 每个周期可以包括不同的阶段 在最后交付使用之前才进行评审 开项目开始时才需要进行风险分析 8. 采用链式存储保存线性表与采用顺序存储保存线性表进行比较，在链式存储线性表时进行插入操作的执行效率（）。 比较低 一样 比较高 没有明确结论 9. 图的典型特点是各个结点之间的关系是（ ）。 没有直接关系 一对一关系 一对多关系 多对多 10. 软件工程的出现主要是由于（ ）。 程序设计方法学的影响 其他工程科学的影响 软件危机的出现 计算机的发展 11. 下面关于软件测试的结论中只有（ ）是正确的。 试工作量的弹性比较大，可以根据时间进度进行裁减 测试工作是指在编程实现过程中进行的排错工作 测试工作是指在产品完成后用户的验收工作过程 测试工作要贯穿于整个软件开发的全过程 12. 栈删除操作只能在栈（ ）进行。 底 中 顶 都可以 13. 队列删除操作只能在队（ ）进行。 头 中 尾 都可以 14. 以下哪一个不是队列的基本运算？（ ） 从队尾插入一个新元素 从队列中删除第I个元素 判断一个队列是否为空 读取队头元素的值 15. 若进栈序列为1，2，3，4，进栈过程中可以出栈，则（ ）不可能是一个出栈序列。 1，4，3，2 2，3，4，1 3，1，4，2 3，4，2，1 16. 软件危机是软件产业化过程中出现的一种现象，下述现象中，（ ） 是其主要表现。 软件需求难以满足 软件开发成本提高 软件开发进度难以控制 全部 17. 栈插入操作只能在栈（ ）进行。 底 中 顶 都可以 18. 在一个长度为n的顺序表中删除第i (0<i<=n)个元素时，需向前移动（ ）个元素。 n-i-1 n-i+1 n-i i 19. 快速排序在（ ）情况下最易发挥其长处。 被排序的数据量很大 被排序的数据已经基本有序 被排序的数据完全无序 被排序的数据中最大的值与最小的值相差不大 20. 进行顺序查找的条件是（ ）。 数据有序且采用顺序存储方式 数据不需要有序，但需要顺序存储 数据有序且采用链式存储方式 数据不需要有序，也不限制存储方式 21. 采用链式存储的有序数据要进行查找，可以采用（ ）。 顺序查找 折半查找 顺序索引查找 顺序或折半查找 22. 若按照一定的顺序依次访问树中的每一个结点，而且每个结点只被访问一次，则称这样的操作为（）。 排序 查找 遍历 建立 23. 用链表表示线性表的优点是（ ）。 便于随机存取 便于插入和删除操作 花费的存储空间较顺序存储少 元素的物理顺序与逻辑顺序相同 24. 在存储线性表时，（ ）。 只能采用顺序存储结构 只能采取链式存储结构 可以任意采用顺序或链式存储结构 没有明确的结论 25. 数据的存储结构分为两种，它们是（ ）。 线性存储和数组存储 顺序存储和链式存储 线性存储和树型存储 数组存储和指针存储 26. 线性表的顺序存储结构是一种（ ）的存储结构。 随机存取 顺序存取 有选择地存取 按大小顺序存取 27. 线性表表长的含义是（ ）。 线性表中所包含的元素数量 线性表占用的内存和外存的字节数量 线性表所占用的内存字节数量 线性表在内存中元素的数量 28. 一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。 4，3，2，1 1，2，3，4 1，4，3，2 3，2，4，1 29. 栈的逻辑结构是（ ）。 集合 线性结构 树型结构 图型结构 30. 早期进行程序开发过程中存在不少问题，在下列问题中有一个并不是早期程序员常见的问题，它是（）。 程序员过分依赖技巧与天分，不太注重所编写程序的结构 程序中的控制随意跳转，不加限制地使用goto语句 无固定程序设计方法 对问题的抽象层次不够深入 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"); } } ?? ?? ?? *** ?*** ??*** *?? **? *** ??? ??? ??? 32. 哪项是以下二叉树后序遍历的结果？（ ） ABCDEF DFEBCA BDAECF DBFEAC 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 。 √ ×
| 
发表于 2020-3-29 21:30:26
