二级基础知识习题(共37页)

1、附录(fl)2 全国(qun u)计算机等级考试二级基础知识习题(xt)第一章 算法与数据结构测试题一、选择题1. 算法的时间复杂度是指_。A. 执行算法程序所需要的时间B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数 2. 算法的空间复杂度是指_。A. 算法在执行过程中所需要的计算机存储空间B. 算法所处理的数据量C. 算法程序中的语句或指令条数D. 算法在执行过程中所需要的临时工作单元数3. 算法的空间复杂度是指_。A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 4. 下列叙述中正

2、确的是_。A. 一个算法的空间复杂度大，则其时间复杂度也必定大B. 一个算法的空间复杂度大，则其时间复杂度必定小C. 一个算法的时间复杂度大，则其空间复杂度必定小D. 上述三种说法都不对5. 下列叙述中正确的是_。A. 算法的效率只与问题的规模有关，而与数据的存储结构无关B. 算法的时间复杂度是指执行算法所需要的计算工作量C. 数据的逻辑结构与存储结构是一一对应的D. 算法的时间复杂度与空间复杂度一定相关6. 算法的有穷性是指_。A. 算法程序的运行时间是有限的B. 算法程序处理的数据量是有限的C. 算法程序的长度是有限的D. 算法只能被有限的用户使用7. 下列叙述中正确的是_。 A. 算法就

3、是程序 B. 设计算法时只需要考虑数据结构的设计C. 设计算法时只需要考虑结果的可靠性D. 以上三种说法都不对 8算法指的是_。A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解题方案的准确而完整的描述9算法的计算量的大小称为算法的_。A. 现实性B. 难度(nd)C. 复杂性D. 效率10下列叙述(xsh)中正确的是_。A一个逻辑(lu j)数据结构只能有一种存储结构B数据的逻辑结构属于线性结构，存储结构属于非线性结构C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率11. 数据的存储结构

4、是指_。 A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据12. 下列叙述中正确的是_。A. 程序执行的效率与数据的存储结构密切关系B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上三种说法都不对13. 下列叙述中正确的是_。A. 数据的逻辑结构与存储结构必定是一一对应的B. 由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C. 程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D. 以上三种说法都不对14. 下列叙述中正确的是_

5、。A. 线性表是线性结构B. 栈和队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构15. 下列有关数据的存储结构的叙述中，正确的是_。A. 顺序存储方式只能用于存储线性结构B. 顺序存储方式的优点是存储密度大，且插入和删除运算效率高C. 链表的每个结点中都恰好包含一个指针D. 栈和队列的存储方式既可是顺序方式，也可是链接方式16. 下列关于队列的叙述中正确的是_。A. 在队列中只能插入数据 B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表17. 下列关于栈的叙述中正确的是_。A. 栈是非线性结构B. 栈是一种树状结构C. 栈具有(jyu)先进先

6、出的特征D. 栈具有(jyu)后进先出的特征18. 在深度为5的满二叉树中，叶子(y zi)结点的个数为_。A. 32 B. 31 C. 16 D. 15 19. 在深度为7的满二叉树中，叶子结点的个数为_。A. 32B. 31C. 64D. 6320. 设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为_。A. 8 B. 7 C. 6 D. 5 21. 某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为_。A. n+1B. n-1C. 2nD. n/222. 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中结点总数为_。A. 21

7、9B. 221C. 229D. 23123. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）_。 A. 3 B. 4 C. 6 D. 7 24. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为_。A. 4 B. 6 C. 10 D. 1625设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_。A. 349B. 350C. 255D. 35126. 下列关于二叉树的叙述中，正确的是_。A. 叶子结点总是比度为2的结点少一个 B. 叶子结点总是比度为2的结点多一个 C. 叶子结点数是度为2的结点数的两倍 D. 度为2的结点数是度

8、为1的结点数的两倍 27. 在长为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为_。A. 63B. 64C. 6D. 728. 在长度(chngd)为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是_。A. O(n)B. O(n2)C. O(log2n)D. O(nlog2n)29. 下列叙述(xsh)中正确的是_。A. 对长度为n的有序链表进行查找，最坏情况下需要的比较(bjio)次数为nB. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n/2C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2nD. 对长度为n的有序链表进行对分查

9、找，最坏情况下需要的比较次数为nlog2n30. 对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A. n + 1 B. n C. (n+1)12 D. n/2 31. 冒泡排序在最坏情况下的比较次数是_。A. n(n+1)/2B. nlog2nC. n(n-1)/2D. n/232. 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。A冒泡排序为n/2B冒泡排序为nC快速排序为nD快速排序为n(n-1)/233. 对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是_。A. 快速排序B. 冒泡排序C. 直接插入排序D.

10、堆排序34. 下列排序方法中，最坏情况下比较次数最少的是_。A. 冒泡排序B. 简单选择排序C. 直接插入排序D. 堆排序35. 链表不具有的特点是_。A. 可随机访问任一元素B. 插入和删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比36. 若进栈序列为1，2，3，4，则_不可能是出栈序列。A. 1，2，3，4B. 4，3，2，1C. 3，4，2，1D. 2，4，1，337. 下列关于栈的描述中错误的是_。A栈是先进后出的线性表B栈只能顺序存储C栈具有(jyu)记忆作用D对栈的插入与删除(shnch)操作中，不需要改变栈底指针38. 下列对于(duy)线性链表的描

11、述中正确的是_。A存储空间不一定是连续，且各元素的存储顺序是任意的B存储空间不一定是连续，且前件元素一定存储在后件元素的前面C存储空间必须连续，且前件元素一定存储在后件元素的前面D存储空间必须连续，且各元素的存储顺序是任意的39下列数据结构中，能用二分法进行查找的是_。A顺序存储的有序线性表 B线性链表C二叉链表 D有序线性链表40下列关于栈的描述正确的是_。A在栈中只能插入元素而不能删除元素B在栈中只能删除元素而不能插入元素C栈是特殊的线性表，只能在一端插入或删除元素D栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素41. 按照“后进先出”原则组织数据的数据结构是_。A. 队列B.

12、栈C. 双向链表D. 二叉树42. 下列叙述中正确的是_。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根结点的二叉树是线性结构43. 设有下列二叉树: BACDEF对此二叉树中序遍历的结果为_。A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA 44. 对如下二叉树BACDEF进行后序遍历的结果为_。DA.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA45. 对下列二叉树进行中序遍历的结果是_。ACFEADGBA. ACBDFEGB. ACBDFGEC. ABDCGEFD. FCADBEGBACDE

13、XYZF46. 对下列(xili)二叉树进行前序遍历(bin l)的结果为_。A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ47对于如下图所示的二叉树，其后序遍历(bin l)序列是_。BACDEGFA. ABDECFGB. DEBAFCGC. DEBFGCAD. GFCEBDA48已知一棵二叉树的前序遍历为ABDECF，中序遍历为DBEAFC，则对该树进行后序遍历得到的序列为_。A. DEBAFCB. DEFBCAC. DEBCFAD. DEBFCA49. 下列对队列的叙述正确的是_。A. 队列属于非线性表B. 队列按“先进后出”原则组织数据

14、C. 队列在队尾删除数据D. 队列按“先进先出”原则组织数据50. 下列关于栈的叙述正确的是_。A. 栈按“先进先出”组织数据B. 栈按“先进后出”组织数据C. 只能在栈底插入数据D. 不能删除数据51. 一个栈的初始状态为空。现将元素(yun s)1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是_。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA52. 下列叙述(xsh)中正确的是_。A. 循环(xnhun)队列有队头和队尾两个指针，因此，循环队列是非线性结构B. 在循环队列中，只需要队头指针就能反应队

15、列中元素的动态变化情况C. 在循环队列中，只需要队尾指针就能反应队列中元素的动态变化情况D. 循环队列中元素的个数是由队头和队尾指针共同决定53. 下列叙述中正确的是_。A. 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表，链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间54. 下列叙述中正确的是_。A. 栈是先进先出（FIFO）的线性表B. 队列是先进后出的线性表 C. 循环队列是非线性结构D. 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构55.

16、 支持子程序调用的数据结构是_。A. 栈B. 树C. 队列D. 二叉树56. 下列数据结构中，属于非线性结构的是_。A. 循环队列B. 带链队列C. 二叉树D. 带链栈57. 下列数据结构中，能够按照“先进后出”原则存取数据的是_。A. 循环队列B. 栈C. 队列D. 二叉树58. 对于循环队列，下列叙述中正确的是_。A. 队头指针是固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于队尾指针，也可以小于队尾指针59. 下列叙述中正确的是_。A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B. 线性表的链式存储结构所需要的存储空间一般要多

17、于顺序存储结构C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D. 上述三种说法都不对60. 下列叙述中正确的是_。A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D. 上述(shngsh)三种说法都不对61. 下列关于(guny)栈叙述正确的是_。A. 栈顶元素(yun s)最先能被删除 B. 栈顶元素最后才能被删除 C. 栈底元素永远不能被删除 D. 以上三种说法都不对 62. 下列关于栈的叙述中，正确的是_。A. 栈底元素一定是最后入栈的元

18、素B. 栈操作遵循先进后出的原则C. 栈顶元素一定是最后入栈的元素D. 以上三种说法都不对63. 下列叙述中正确的是_。A. 栈是一种先进先出的线性表 B. 队列是一种后进先出的线性表C. 栈与队列都是非线性结构 D. 以上三种说法都不正确64. 下列叙述中正确的是_。 A. 有一个以上根结点的数据结构不一定是非线性结构 B. 只有一个根结点的数据结构不一定是线性结构 C. 循环链表是非线性结构 D. 双向链表是非线性结构 65. 下列关于线性链表的叙述中，正确的是_。 A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B. 各数据结点的存储顺序与逻辑顺序可以不一致，但

19、它们的存储空间必须连续 C. 进行插入与删除时，不需要移动表中的元素 D. 以上三种说法都不对 66. 下列链表中，其逻辑结构属于非线性结构的是_。A. 双向链表B. 带链的栈C. 二叉链表D. 循环链表67. 设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为_。A. 20B. 0或35C. 15D. 1668. 下列叙述中正确的是_。A. 循环队列是队列的一种顺序存储结构B. 循环队列是队列的一种链式存储结构C. 循环队列是非线性结构 D. 循环队列是一种逻辑结构69某线性表采

20、用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为_。A. 248B. 247C. 246D. 24470一棵有16个结点的完全(wnqun)二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为_。A. 2，14B. 2，15C. 3，14D. 3，1571使用(shyng)链表来表示线性表的优点是_。A. 便于插入和删除操作B. 数据元素的物理顺序(shnx)与逻辑顺序相同C. 花费的存储空间较顺序存储少D. 便于随机存取72下述说法不正确的是_。A. 栈是一种运算受限的线性结构B. 栈是一种后进先出的线性结构C

21、. 栈可以是线性结构也可以是非线性结构D. 栈可以用数组或链表来实现73已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当使用二分法查找值为90的元素时，查找成功的比较次数为_。A. 1B. 2C. 3D. 974设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为_。A. 3B. 4C. 5D. 675链表适用于_查找。A. 顺序B. 二分法C. 顺序，也能二分法D. 随机76希尔排序法属于_类型的排序法。A. 交换类排序法B. 插入类排序法

22、C. 选择类排序法D. 建堆排序法77数据结构中，与所使用的计算机无关的是数据的_。A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构78栈和队列的共同点是_。A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点79对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为_。A. n/2B. (n+1)/2C. (n-1)/2D. n/480下列叙述中，错误的是_。A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据

23、的逻辑结构可以有多种存储结构81下列关于栈的叙述(xsh)中正确的是_。A. 在栈中只能插入(ch r)数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表82某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用_存储方式最节省(jishng)运算时间。A. 仅有尾指针的单向循环链表B. 仅有头指针的单向循环链表C. 单向链表D. 顺序存储83用某种排序方法对序列（24，84，21，47，15，27，68，35，20）进行排序，记录序列的变化情况如下：15，20，21，24，47，27，68，35，8415，2

24、0，21，24，35，27，47，68，8415，20，21，24，27，35，47，68，84则采取的排序方法是_。A. 直接选择排序B. 冒泡排序C. 快速排序D. 希尔排序84对序列（7，19，24，13，31，8，82，18，44，63，5，29）进行一趟排序后得到的结果如下：（7，18，24，13，5，8，82，19，44，63，31，29），则可以认为使用的排序方法是_。A. 希尔排序B. 插入排序C. 快速排序D. 选择排序85对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，50，97，27；

25、第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72。该排序采用的方法是_。A. 插入排序法B. 选择排序法C. 冒泡排序法D. 快速排序法二、填空题1. 在长度为n的有序线性表中进行二分查找，需要的比较次数为_。2. 设一棵完全二叉树共有700个结点，则在该二叉树中有_个叶子结点。3. 具有88个结点的二叉树，其深度至少为_。 4. 在最坏情况下，冒泡排序的时间复杂度为_。 5. 在最坏情况下，冒泡排序的比较次数为_。6. 在一个容量为15的循环队列中，若头指针front = 6，尾指针rear = 9，则该循环队列中共有_个元素。7

26、. 对于输入为n个数进行快速排序算法的平均时间复杂度是_。8. 设一棵满二叉树共有8层，在该二叉树中共有_个结点。9. 某二叉树中度为2的结点有18个，则该二叉树中有_个叶子结点。10. 问题处理(chl)方案的正确而完整的描述称为_。11. 算法复杂度主要包括(boku)时间复杂度和_复杂度。12. 一棵二叉树第六层（根结点(ji din)为第一层）的结点数最多为_个。13. 数据结构分为逻辑结构和存储结构，循环队列属于_结构。14. 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为_。15. 按“先进后出”原则组织数据的数据结构是_。16. 数据结构分为线性结构和非线性结构，带

27、链的队列属于_结构。17. 数据结构分为线性结构与非线性结构，带链的栈属于_结构。18. 在深度为7的满二叉树中，度为2的结点个数为_。19. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的_存储结构。20. 深度为5的满二叉树有_个叶子结点。21. 设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29（指向队尾元素），则该循环队列中共有_个元素。22. 设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有_个元素。23.

28、假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有_个元素。24. 某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有_个结点。25. 一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有_个结点。26. 程序流程图中的菱形框表示的是_。27. 一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为_。28. 在长度为n的线性表中，寻找最大项至少需要比较_次。29.

29、 有序线性表能进行二分查找的前提是该线性表必须是_存储的。30. 在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中_个元素。n31. 在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为_。 32. 一颗二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_。633 一棵二叉树的中序遍历(bin l)结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为_。CFEADGBHP34. 在下列二叉树进行(jnxng)中序遍历的结果为_。BACDEFGH35. 设二叉树如下(rxi)：对该二叉树进行后序遍历的结果

30、为_。BACDFEHG36如图所示的二叉树，若按后序遍历，则其输出序列为_。37. 一个栈的初始状态为空。首先将元素5，4，3，2，1依次入栈，然后退栈一次，再将元素 A，B，C，D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为_。38. 设栈的存储空间为S(1:40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有_个元素。39. 设循环队列的存储空间为Q(1:30)，初始状态为front=rear=30，现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有_个元素。40 在长度为n的

31、线性表中顺序查找(ch zho)元素x时，查找成功的平均查找长度为_。 41具有80个结点(ji din)的完全二叉树的深度为_。42若长度为n的线性表采用顺序存储结构，在等概率假设的情况下，删除一个数据元素，需要(xyo)先依次移动_个数据元素。 43具有n个结点的完全二叉树的深度为_。 44在单链表中，要删除一个指定的结点，必须要找到该结点的_。45假设一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为_。 46线性表是最简单的一种数据结构，有顺序和链接两种存储方式。线性表按链接方式存储时，每个结点的存储包括_两部分。第二章 程序设计基础

32、测试题一、单选题1. 结构化程序主要强调的是_。A. 程序的可移植性B. 程序的易读性C. 程序的执行效率D. 程序的规模2. 对建立良好的程序设计风格，下面描述正确的是_。A. 程序应简单、清晰、可读性好B. 程序的注释可有可无C. 充分考虑程序的执行效率D. 符号名的命名只要符合语法3. 在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送_。A. 调用语句B. 口令C. 命令D. 消息4. 以下不是面向对象思想中的主要特征的是_。A.封装 B. 继承 C. 多态 D. 垃圾回收5. 下面对对象概念描述错误的是_。A. 任何对象都必须有继承性B. 操作是对象的动态属性C. 对象

33、间的通信靠消息传递D. 对象是属性和方法的封装体6. 结构化程序设计所规定的三种基本控制结构是_。A. 主程序、子程序、函数B. 树形、网形、环形 C. 顺序、选择、循环 D. 输入、处理、输出7. 结构化程序设计的一种基本方法是_。A. 筛选(shixun)法B. 递归法 C. 归纳法 D. 逐步求精法8. 下列(xili)选项中不属于结构化程序设计方法的是_。A. 自顶向下B. 逐步求精C. 模块化D. 可复用(f yn)9. 下面选项中不属于面向对象程序设计特征的是_。A. 继承性B. 多态性C. 类比性D. 封装性10. 在面向对象方法中，实现信息隐藏是依靠_。A. 对象的继承B. 对

34、象的多态C. 对象的封装D. 对象的分类11. 下列叙述中。不符合良好程序设计风格的是_。A. 程序的效率第一，清晰第二B. 程序的可读性好C. 程序中有必要的注释D. 输入数据前要有提示信息12. 结构化程序设计的基本原则不包括_。A. 多态性B. 自顶向下C. 模块化D. 逐步求精13. 在面向对象方法中，不属于“对象”基本特点的是_。A. 一致性B. 分类性C. 多态性D. 标识唯一性14. 面向对象方法中，继承是指_。A. 一组对象所具有的相似性质B. 一个对象具有另一个对象的性质C. 各对象之间的共同性质D. 类之间共享属性和操作的机制15. 结构化程序所要求的基本结构不包括_。 A

35、. 顺序结构 B. GOTO跳转C. 选择（分支）结构 D. 重复（循环）结构 16. 定义无符号整数类为UInt,下面可以作为类UInt实例化值的是_。A. -369 B. 369C. 0.369 D. 整数集合1,2,3,4,517. 下列选项中属于面向对象设计方法主要特征的是_。A. 继承B. 自顶向下C. 模块化 D. 逐步求精18关于结构化程序设计原则和方法的描述错误的是_。A. 选用的控制结构只准许有一个入口和一个出口B. 复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现C. 不允许使用GOTO语句D. 语言中所没有的控制结构，应该采用前后一致的方法来模拟19源程序的文档化不包括

36、(boku)_。A. 符号(fho)名的命名要有实际意义B. 正确的文档格式C. 良好(lingho)的视觉组织D. 正确的程序注释20下面概念中，不属于面向对象方法的是_。A. 对象、消息B. 继承、多态C. 类、封装D. 过程调用21序言性注释的主要内容不包括_。A. 模块的接口B. 模块的功能C. 程序设计者D. 数据的状态22在设计程序时，应采纳的原则之一是_。A. 程序结构应有助于读者理解B. 不限制goto语句的使用C. 减少或取消注解行D. 程序越短越好二、填空题1. 结构化程序设计的三种基本逻辑结构为顺序、选择和_。2. 源程序文档化要求程序应加注释。注释一般分为序言性注释和_

37、注释。 3. 在面向对象方法中，信息隐蔽是通过对象的_性来实现的。4. 类是一个支持集成的抽象数据类型，而对象是类的_。5. 在面向对象方法中，类之间共享属性和操作的机制称为_。 6. 在面向对象方法中，类的实例称为_。7. 在面向对象方法中，_描述的是具有相似属性与操作的一组对象。8. 仅由顺序、选择（分支）和重复（循环）结构构成的程序是_程序。9. 常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于_。10使用已经存在的类作为基础建立新类的定义，这种技术叫作做类的_。11类是具有共同属性、共同操作方法的对象的集合，所以类是对象的_。12在面象对象程序设计中，从外面看

38、只能看到对象的外部特征，而不知道也无需知道数据的具体结构以及实现操作的算法，这称为对象的_。13结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、_和限制使用goto语句。14. 在面向对象方法学中，直接反映了用户对目标系统的要求的模型是_。第三章 软件工程基础测试题一、选择题1. 数据流图由一些特定的图符构成，用于抽象描述一个软件的逻辑模型。下列图符名表示(biosh)的图符不属于数据流图合法(hf)图符的是_。A. 控制流B. 加工(ji gng)C. 数据存储D. 源和潭2. 软件测试过程是软件开发过程的逆过程，其最基础性的测试应是_。A. 集成测试B. 单元测试C. 确认测试D

39、. 系统测试3. 软件调试技术包括_。A. 边界值分析B. 演绎法C. 循环覆盖D. 集成测试4. 软件需求说明书是需求分析阶段的最后成果，在数据描述功能描述性能描述文件结构中，应包括的内容是_。A. 和B. 和C. 和D. 、和5. 软件测试方法中的静态测试方法之一是_。A. 计算机辅助静态分析B. 黑盒法C. 路径覆盖D. 边界值分析6. 在详细设计阶段，经常采用的工具有_。A. PADB. SAC. SCD. DFD7. 下列工具中需求分析常用的工具是_。A. PADB. PFDC. N-SD. DFD8. 需求分析阶段的任务是确定_。A. 软件开发方法B. 软件开发工具C. 软件开发费

40、用D. 软件系统的功能9. 检查软件产品是否符合需求定义的过程称为_。A. 确认测试B. 集成测试C. 验证测试D. 验收测试10. 软件危机的主要表现有多个方面，例如：需求增长无法满足生成成本过高进度无法控制需求定义不准确质量不易保证难以满足维护需求，但比较而言，一般认为软件危机产生的主要原因是_。A. 和B. 和C. 和D. 和11. 软件测试是保证软件质量的重要手段，其首要任务是_。A. 保证软件的正确性B. 改正软件存在的错误C. 发现软件的潜在错误D. 实现程序正确性证明12. 下列不属于软件设计原则的是_。A. 抽象(chuxing)B. 模块化C. 自底向上D. 信息隐蔽13.

41、在结构化方法的软件需求定义中，可采用分析工具来辅助完成(wn chng)。下列工具中，常用(chn yn)的工具是_。数据流图结构图数据字典判定表A. 和B. 、和C. 、和D. 、和14. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。A. 概要设计B. 详细设计C. 可行性分析D. 需求分析15. 下面不属于软件工程的3个要素的是_。A. 工具 B. 过程C. 方法D. 环境16. 程序流程图( PFD)中的箭头代表的是_。A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 17. 在结构化方法中，软件功能分解属于下列软件开发中的阶段是_。A. 详细

42、设计 B. 需求分析 C. 总体设计 D. 编程调试18. 软件调试的目的是_。A. 发现错误 B. 改正错误C. 改善软件的性能 D. 挖掘软件的潜能19. 软件需求分析阶段的工作，可以分为四个方面:需求获取，需求分析，编写需求规格说明书，以及_。A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确20. 下列对于软件测试的描述中正确的是_。A软件测试的目的是证明程序是否正确B软件测试的目的是使程序运行结果正确C软件测试的目的是尽可能多地发现程序中的错误D软件测试的目的是使程序符合结构化原则21. 为了使模块尽可能独立，要求_。A模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强B

43、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱C模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱D模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强22. 下列描述中正确的是_。A程序就是软件B软件开发不受计算机系统的限制C软件既是逻辑实体(sht)，又是物理实体D软件是程序(chngx)、数据与相关文档的集合23. 下列叙述(xsh)中正确的是_。A程序设计就是编制程序 B程序的测试必须由程序员自己去完成C程序经调试改错后还应进行再测试D程序经调试改错后不必进行再测试24下列描述中正确的是_。A软件工程只是解决软件项目的 HYPERLINK /manager/ t _blank

44、管理问题B软件工程主要解决软件产品的生产率问题C软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D软件工程只是解决软件开发中的技术问题25在软件设计中，不属于过程设计工具的是_。APDL(过程设计语言) BPAD图 CN-S图 DDFD图26下列叙述中正确的是_。A软件交付使用后还需要进行维护B软件一旦交付使用就不需要再进行维护C软件交付使用后其生命周期就结束D软件维护是指修复程序中被破坏的指令27. 两个或两个以上模块之间关联的紧密程度称为_。A.耦合度B.内聚度C.复杂度D.数据传输特性28. 下列叙述中正确的是_。A. 软件测试应该由程序开发者来完成B. 程序经调试后一般不需要

45、再测试C. 软件维护只包括对程序代码的维护D. 以上三种说法都不对29. 下列选项中不符合良好程序设计风格的是_。A. 源程序要文档化B. 数据说明的次序要规范化C. 避免滥用goto 语句D. 模块设计要保证高耦合，高内聚30. 从工程管理角度，软件设计一般分为两步完成，它们是_。A. 概要设计与详细设计B. 数据设计与接口设计C. 软件结构设计与数据设计D. 过程设计与数据设计31. 下列选项中不属于软件生命周期开发阶段任务的是_。A. 软件测试B. 概要设计C. 软件维护D. 详细设计32. 在结构化程序设计中，模块划分的原则是_。A. 各模块应包括尽量多的功能B. 各模块的规模应尽量大

46、C. 各模块之间的联系应尽量紧密D. 模块内具有高内聚度、模块间具有低耦合度33. 下列叙述中正确的是_。A. 软件测试的主要(zhyo)目的是发现程序中的错误B. 软件测试的主要目的是确定(qudng)程序中错误的位置C. 为了提高软件测试的效率，最好由程序编制者自己(zj)来完成软件测试的工作D. 软件测试是证明软件没有错误34. 软件是指_。A. 程序B. 程序和文档C. 算法加数据结构D. 程序、数据和相关文档的集合35. 软件调试的目的是_。A. 发现错误B. 改正错误C. 改善软件的性能D. 验证软件的正确性36. 软件设计中模块划分应遵循的准则是_。A. 低内聚低耦合B. 高内聚

47、低耦合C. 低内聚高耦合D. 高内聚高耦合37. 在软件开发中，需求阶段产生的主要文档是_。A. 可行性分析报告B. 软件需求规格说明书C. 概要设计说明书D. 集成设计计划38. 在软件开发中，需求分析阶段可以使用的工具是_。A. N-S图B. DFD图C. PAD图D. 程序流程图39. 下面叙述中错误的是_。A. 软件测试的目的是发现错误并改正错误B. 对被调试的程序进行“错误定位”是程序调试的必要步骤C. 程序调试通常也称为DebugD. 软件测试应严格执行测试计划，排除测试的随意性40. 耦合性和内聚性是对模块独立性度量的两个标准。下面叙述中正确的是_。A. 提高耦合性降低内聚性有利

48、于提高模块的独立性B. 降低耦合性提高内聚性有利于提高模块的独立性C. 耦合性是指一个模块内部各个元素间彼此结合的紧密程度D. 内聚性是指模块间互相连接的紧密程度m=aNYbeginendX=0n=a41. 软件详细设计产生的图如下：该图是_。A. N-S图B. PAD图C. 程序(chngx)流程图D. E-R图42. 软件(run jin)按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是_。A. 编辑软件B. 操作系统(co zu x tn)C. 教务管理系统D. 浏览器43. 软件(程序)调试的任务是_。A. 诊断和改正程序中的错误B. 尽可能多地发现程序

49、中的错误C. 发现并改正程序中的所有错误D. 确定程序中错误的性质44. 数据流程图(DFD图)是_。A. 软件概要设计的工具B. 软件详细设计的工具C. 结构化方法的需求分析工具D. 面向对象方法的需求分析工具45. 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于_。A. 定义阶段B. 开发阶段C. 维护阶段D. 上述三个阶段46. 软件测试的目的是_。A. 评估软件可靠性B. 发现并改正程序中的错误C. 改正程序中的错误D. 发现程序中的错误47. 下面描述中，不属于软件危机表现的是_。A. 软件过程不规范B. 软件开发生产率低C. 软件质量难以控制D. 软件成本不断提高48

50、. 软件生命周期是指_。A. 软件产品从提出、实现、使用维护到停止使用退役的过程B. 软件从需求分析、设计、实现到测试完成的过程C. 软件的开发过程D. 软件的运行维护过程49. 在软件开发中，需求分析阶段产生的主要文档是_。 A. 软件集成测试计划 B. 软件详细设计说明书 C. 用户手册 D. 软件需求规格说明书 50.下面描述中错误的是_。 A. 系统总体结构图支持软件系统的详细设计 B. 软件设计是将软件需求转换为软件表示的过程 C. 数据结构与数据库设计(shj)是软件设计的任务之一 D. PAD图是软件详细设计(shj)的表示工具 51. 软件按功能可以(ky)分为应用软件、系统软

51、件和支撑软件(或工具软件)。下面属于应用软件的是_。 A. 学生成绩管理系统 B. C语言编译程序 C. UNIX操作系统 D. 数据库管理系统 52. 某系统总体结构图如下图所示：xy系统功能1功能2功能3功能2.1功能2.2功能2.3该系统总体结构图的深度是_。A. 7 B. 6 C. 3 D. 2 53. 下列关于数据库设计的叙述中，正确的是_。 A. 在需求分析阶段建立数据字典 B. 在概念设计阶段建立数据字典 C. 在逻辑设计阶段建立数据字典 D. 在物理设计阶段建立数据字典54. 数据字典（DD）所定义的对象都包含于_。A. 软件结构图B. 方框图C. 数据流图(DFD)D. 程序

52、流程图55. 软件需求规格说明书的作用不包括_。A. 软件设计的依据B. 软件可行性研究的依据C. 软件验收的依据D. 用户与开发人员对软件要做什么的共同理解56.下面属于黑盒测试方法的是_。A. 边界值分析B. 路径覆盖C. 语句覆盖D. 逻辑覆盖57. 下面不属于软件设计阶段任务的是_。A. 制定软件确认测试计划B. 数据库设计C. 软件总体设计D. 算法设计58. 软件生命周期中的活动不包括_。A. 软件维护B. 市场调研C. 软件测试 D. 需求分析59. 下面不属于需求分析阶段任务的是_。A. 确定软件系统的功能(gngnng)需求 B. 确定软件系统的性能需求C. 制定软件集成测试

53、计划D. 需求(xqi)规格说明书评估60. 在黑盒测试方法中，设计测试用例的主要(zhyo)根据是_。A. 程序外部功能 B. 程序内部逻辑C. 程序数据结构D. 程序流程图61. 在软件设计中不使用的工具是_。A. 系统结构图 B. 程序流程图C. PAD图 D. 数据流图（DFD图）62在软件生命周期中，所花费用最多的阶段是_。A. 详细设计B. 软件编码C. 软件测试D. 软件维护63软件工程方法的产生源于软件危机，下列_是产生软件危机的内在原因？软件复杂性 软件维护困难 软件成本太高 软件质量难保证A.B. C.和D. 和64使用白盒测试方法时，确定测试数据应根据_和指定的覆盖标准。

54、A. 程序的内部逻辑 B. 程序的复杂结构C. 使用说明书 D. 程序的功能65在数据流图中， （椭圆）代表_。A. 源点B. 终点C. 加工D. 模块66软件测试的过程是_。集成测试 验收测试 系统测试 单元测试A.、B. 、C.、D. 、67以下测试方法是白盒测试方法的是_。A. 判定覆盖和边界值分析法B. 等价类划分和错误推测法C. 路径覆盖和判定/条件覆盖法D. 条件覆盖和错误推测法68为了提高测试的效率，应该_。A. 随机地选取测试数据B. 取一切可能的输入数据作为测试数据C. 在完成编码以后制定软件的测试计划D. 选择发现错误可能性大的数据作为测试数据69. 软件设计包括软件的结构

55、(jigu)、数据接口和过程设计，其中(qzhng)软件的过程设计是指_。A. 模块(m kui)间的关系 B. 系统结构部件转换成软件的过程描述C. 软件层次结构 D. 软件开发过程70. 信息隐蔽的概念与_概念直接相关。A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模块耦合度二、填空题1. 软件是程序、数据和_的集合。2Jackson结构化程序设计方法是英国的MJackson提出的，它是一种面向_的设计方法。3. 软件工程研究的内容主要包括：_技术和软件工程管理。4. 数据流图的类型有_和事务型。5. 软件开发环境是全面支持软件开发全过程的_集合。6. 软件测试方法中，黑盒测试

56、法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试_。7. 诊断和改正程序中错误的工作通常称为_。8. 在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中_的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。9. 程序测试分为静态分析和动态测试。其中_是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。10. 下列软件系统结构图的宽度为_。BADCEF11. _的任务是诊断和改正程序中的错误。12. 软件测试分为白盒测试和黑盒测试，等价类划分法属于_测试。13. 软件生命周期可分为多个阶段，一般分为定义

57、阶段、开发阶段和维护阶段。编码和测试属于_阶段。14. 在结构化分析使用(shyng)的数据流图(DFD)中，利用(lyng)_对其中(qzhng)的图形元素进行确切解释。15. 软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性及可修改性等特性，其中最重要的是_。16. 在两种基本测试方法中，_测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。17. 测试用例包括输入值集和_值集。18. 按照软件测试的一般步骤，集成测试应在_测试之后进行。19. 软件工程三要素包括方法、工具和过程，其中，_支持软件开发的各个环节的控制和管理。20. 软件测试可分为白盒测试和黑盒测试。基本路

58、径测试属于_测试。21. 程序流程图中的菱形框表示的是_。22. 软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_阶段产生“软件需求规格说明书”。23. 对软件设计的最小单位(模块或程序单元)进行的测试通常称为_测试。24. 常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用_方法。25. 软件按功能通常可以分为应用软件、系统软件和支撑软件（或工具软件）。Unix操作系统属于_软件。26在程序设计语言中，重复结构对应两类循环语句，对先执行循环体后判断的称为_循环结构。27软件工程概念的出现源自_。第四章 数据库基础测试题一、选择

59、题1. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是_。A数据库系统B. 文件系统 C. 人工管理 D. 数据项管理2. 下述关于数据库系统的叙述中正确的是_。A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型一致D. 数据库系统比文件系统能管理更多的数据3. 数据库系统的核心是_。A. 数据库 B. 数据库管理系统C. 数据模型 D. 数据库 HYPERLINK /manager/ t _blank 管理(gunl)员4. 用树形结构来表示实体之间联系(linx)的模型称为_。A.

60、 关系(gun x)模型B. 层次模型C. 网状模型D. 数据模型 5. 关系表中的每一横行称为_。A. 元组B. 字段C. 属性D. 码6. 关系数据库管理系统能实现的专门关系运算包括_。A. 排序、索引、统计 B. 选择、投影、连接C. 关联、更新、排序 D. 显示、打印、制表7. 在关系数据库中， 用来表示实体之间联系的是_。A. 树结构 B. 网结构 C. 线性表 D. 二维表 8. 数据库设计包括两个方面的设计内容，它们是_。 A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 9. 将E-R图转换到关系模式时，实体与联