第10章 综合测试
[能力要求]
(1) 计算机基础知识:掌握图的概念以及图的基本操作。
(2) 分析问题:针对具体的问题,要能够运用图去进行分析,逐步找到解决问题的方法。
(3) 具有概念化和抽象化能力:针对具体的应用和实际的问题,能够运用图对问题进行抽象,提取它
的逻辑结构和存储结构。
(4) 发现问题和表述问题:在具体的工程中,能够发现工程中涉及到图的问题,并能够明确表述。 (5) 建模:在具体的工程中,能够使用图进行建模,设计合理的数据结构和相应的算法。
(6) 解决方法和建议:在具体工程应用中,发现了关于图的问题,要能够解决问题,并提出合理的建
议。
(7) 定义功能,概念和结构:使用图这种逻辑结构处理一些具体问题,实现系统的功能。
(8) 设计过程的分段与方法:采取不同的阶段去设计(概念设计、详细设计)一个具体的图的应用项
目。
(9)软件实现过程:了解系统中各个模块中的关于图的设计;讨论算法(数据结构、控制流程、数据流
程);使用编程语言实施底层设计(编程)。
10.1综合测试题1
一、判断题
说明:共10题,每题1分,满分10分
( )1① 有一批数据,经常用来进行插入和删除处理,这样的数据用顺序表存储最合适。 ( )2① 栈用于实现子程序调用。 ( )3① 队列可用于表达式的求值。 ( )4① 队列在队头插入,队尾删除。
( )5② 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。 ( )6② 完全二叉树的某结点若无左孩子,则它必是叶结点。 ( )7② 将一棵树转换成二叉树后,根结点没有左子树。
( ) 8② 任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
( )9② 中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
( )10③ 如果待排序的数据是有一定顺序的,那么冒泡和简单选择排序法中,简单选择最好。