四川省二级考试《C程序设计》.ppt

1 软件生存周期是指软件从卖出后到丧失经济或实用价值的这一段时间。 答案:[B] 难易程度：中 知识点：软件工程 软件维护是软件生存周期不可缺少的一个阶段。 答案:[A] 难易程度：中 知识点：软件工程 分块查找要求将所有数据分成若干块，按关键字来说是块内无序，块间有序。 答案:[A] 难易程度：难 知识点：数据结构 可行性研究的结果，有可能将要开发的项目否定。 答案:[A] 难易程度：中 知识点：软件工程 树是一种特殊的线性动态数据结构，常用于描述和处理有层次关系的数据。 答案:[B] 难易程度：难 知识点：数据结构 栈和队列都是限制存取点的非线性结构。 答案:[B] 难易程度：中 知识点：数据结构 图是一种非常复杂的线性结构。 答案:[B] 难易程度：中 知识点：数据结构 软件的可移植性是指软件适应硬件系统变化的能力。 答案:[A] 难易程度：中 知识点：软件工程 顺序文件和链接文件的长度都可以动态变化。 答案:[A] 难易程度：难 知识点：操作系统 软件的总体设计和详细设计都要PAD图形工具。 答案:[B] 难易程度：中 知识点：软件工程 软件测试的目的是为了发现软件中的全部错误。 答案:[B] 难易程度：易 知识点：软件工程 程序经调试改错后还应进行再测试 。 答案:[A] 难易程度：易 知识点：软件工程 软件生存周期是指软件从卖出后到丧失经济或实用价值的这一段时间。 答案:[B] 难易程度：易 知识点：软件工程 白盒测试时，测试者可以不考虑程序的内部结构和特性。 答案:[B] 难易程度：中 知识点：软件工程 黑盒测试时，既要考虑程序的内部逻辑结构又要考虑其外部特性。 答案:[B] 难易程度：中 知识点：软件工程 队列属于非线性表。 答案:[B] 难易程度：易 知识点：数据结构 队列按“先进先出”原则组织数据。 答案:[A] 难易程度：易 知识点：数据结构 二分查找与顺序查找相比较它的主要优点是占用内存空间少。 答案:[A] 难易程度：中 知识点：数据结构 图是一种非常复杂的线性结构。 答案:[B] 难易程度：中 知识点：数据结构 树，是一种特殊的线性动态数据结构，常用于描述和处理有层次关系的数据。 答案:[B] 难易程度：难 知识点：数据结构 下列叙述中正确的是( ) (A)软件测试的主要目的是发现程序中的错误 (B)软件测试的主要目的是确定程序中错误的位置 (C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作 (D)软件测试是证明软件没有错误 答案：[A] 难易程度：易 知识点：《软件工程》 下列叙述中正确的是( ) (A)软件交付使用后还需要进行维护 (B)软件一旦交付使用就不需要再进行维护 (C)软件交付使用后其生命周期就结束 (D)软件维护是指修复程序中被破坏的指令 答案：[A] 难易程度：易 知识点：《软件工程》 白盒测试是根据程序的（ ）来设计测试用例。 (A)内部逻辑 (B)内部数据 (C)功能 (D)性能 答案：[A] 难易程度：中 知识点：《软件工程》 下列叙述中正确的是( ) (A)算法的效率只与问题的规模有关，而与数据的存储结构无关 (B)算法的时间复杂度是指执行算法所需要的计算工作量 (C)数据的逻辑结构与存储结构是一一对应的 (D)算法的时间复杂度与空间复杂度一定相关 答案：[B] 难易程度：易 知识点：《数据结构》 不属于数据的逻辑结构的是（ ） (A)线性结构 (B)存储结构 (C)树结构 (D)图结构 答案：[B] 难易程度：易 知识点：《数据结构》 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( ) (A) n+1 (B) n-1 (C) 2n (D) n/2 答案：[A] 难易程度：中 知识点：《数据结构》 在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（ ） (A)选择排序 (B)快速排序 (C)插入排序 (D)冒泡排序 答案：[C] 难易程度：中 知识点：《数据结构》 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( ) (A)冒泡排序为n/2 (B)冒泡排