VB程序设计第16章__数据结构与操作系统.ppt

11、分时操作系统和实时操作系统都具有及时性和交互性，前者对及时性要求更强，而后者对交互性更强。 12、进程调度的方式分剥夺式和非剥夺式。“剥夺”的概念是针对占有CPU的使用权而言的。 13、逻辑地址和物理地址所占用的空间统称为地址空间。 14、缓冲区是CPU与I/O设备间传输数据期间，专用于暂时存放的数据的一个或多个主存区域。 15、为保存计算机的数据安全，常采用口令和密码两种方式。其中口令仅用于进入计算机系统时使用，而密码仅用于创建文件时使用。 16、一个好的软件工程环境，不但要具有支持开发的工具，而且要具有支持管理的工具。 17、软件的生存周期是指软件从卖出后到丧失经济或实用价值的这一段时间。 18、数据流图和数据字典相辅相成，共同构成系统的逻辑模型。 19、任何程序的流程图都江堰市可以用方框图（N-S图）来描述。 20、软件“IC”又称软件集成，它是一种可重用模块。 21、数据结构的主要内容是讨论数据的逻辑结构和物理结构。 22、栈是运算受限的线性表，其规定是在一端插入数据，而在另一端删除数据。 23图是由顶点集合V要求V和E都江堰市是非空顶点偶对（称为边）的集合E组成，其中要求V和都是非空集合。 24、内部排序是指排序过程全部都在内存中进行，而外部排序则还要使用外部存储器。 25、分块查找要求所有数据分成若干块，按关键字来说其特点是块内无序、块之间有序。 26、操作系统为用户服务是通过提供一组操作命令或一组系统调用命令这两种方式进行的。 27、进程可以看作是并发执行程序在给定数据集合上的执行过程，它的状态是不能被改变的。 28、发生“死锁”现象仅仅因为进程争夺资源引起。 29、存储管理中的覆盖技术是指一个内存区域可以先后被除数不同的程序段重复使用。 30、口令仅仅是用于保护计算机系统的一种安全措施，只有密码才是保护文件的一种安全措施。 二、单项选择题 1、在软件生存周期中需要软件开发者和用户合作，最需用户介入的是（ ）工作阶段。 A 需求分析 B 软件设计 C 程序编码 D 软件测试 2、下面程序设计的优点中，结构化程序设计方法（SD法）欠缺的是（ ） A自顶向下、逐步求精符合思维规律 B 层次结构清晰，易读易懂 C易于验证程序设计的正确性 D 模块可重用性能好 3、下面几种对于“对象”的描述较为准确的是（ ）。 A具有名字的一个程序 B定义类型的一组变量 C数据以及其定定义了一组操作的实体 D对程序所在地处理的具体问题的简称 4、面向对象和程序系统，有一些主要特征，下面性质中不属于这些特性的是（ ） A 封装性 B适应性 C继承性 D多态性 5、下面关于软件测试的说法中，说法（ ） 是错误的。 A测试是为了发现错误而运行软件的过程 B测试的成绩是发现了尚感未发现的错误 C设计者应避免测试自己的程序 D成功的测试是将所有错误都查出来的测试 6、下面结构中，不属于 数据的逻辑结构的是（ ） A树结构B线性结构C链式结构D图结构 7、下列关于线性表主要的基本操作（运算）的说法中，完全正确的是（ ） A求表长、多个表的合并、表的删除 B插入新元素、取表中元素、置空表 C置空表、多个表的合并、表的删除 D求表长、表中元素的定位、表的存储 8、下面关于栈与队列的特点的说法中，说法（ ）是队列所在地特有的。 A 有两端，插入和删除分别不同端进行B存储结构有顺序和链式两种 C属于线性结构 D 有置空、判空、进、出和取5种基本运算 9、在树结构的概念与下面特点相冲突的是（ ） A有且仅有一个根结点 B 结点的子树个数为结点的度 C根结点之外的结点可以同属于一个子树 D所在地有结点呈层次分布 10二分查找与顺序查找相比较，主要优点是（ ） A方法简单，易于实现 B查找表中的数据按关键字有序 C 一般而言，查找次数较少 D占用内存空间少 11、下面几种状态中的状态（ ）不是进程在其存在 过程中的基本状态。 A就绪状态 B空闲状态 C执行状态 D阻塞状态 12、下面关于“死锁”的说法中，说法（ ）是错误的。 A主要是由用户的误操作而引起的 B是由进程或剥夺资源而引起的 C 是由进程推进顺序不当而引起的 D撤消进程或剥夺资源可解除死锁 13、下面存储管理技术的特点，那一个是覆盖技术特有的？答案是（ ）。 A变相对地址为绝对地址 B内外存之间交换程序和数据 C若干个程序段先后共享同一内存区域 D 使用的地址