通信软件基础期末考试试卷a卷定稿[含答案].docVIP

通信软件基础2013年期末考试题目 （含参考答案） 一、选择题（总分10分） 1、(1分)快速排序算法是基于（ A ）的一个排序算法。 A、分治法　　B、贪心法　　C、递归法　　D、动态规划法 2、(1分)当进程因时间片用完而让出处理机时，该进程应转变为（　B　）状态。 A、等待　　B、就绪　　C、运行　　D、完成 3. (1分)在多道程序环境下，操作系统分配资源的基本单位是(???A? ) A.进程?????????? B.线程????????? C.程序????????? D.作业 4. (1分)文件系统中用（ D ）管理文件。 A、堆栈结构　　B、指针　　C、页表　　D、目录 5. (1分)在操作系统中，JCB是指（ A）。 ? A.作业控制块 B.进程控制块?????? C.文件控制块 D.程序控制块 6.（1分）关系模型中3NF是指（ A ） ??A.满足2NF且不存在传递依赖现象 ??B.满足2NF且不存在部分依赖现象 ??C.满足2NF且不存在非主属性 D.满足2NF且不存在组合属性 7.（1分）将E-R模型转换成关系模型，属于数据库的（ C ） A．需求分析 B．概念设计 C．逻辑设计 D．物理设计 8. (1分)以下属于链表的优点的是（ B ）（单选） A、用数组可方便实现 B、插入操作效率高 不用为节点间的逻辑关系而增加额外的存储开销 D、可以按元素号随机访问 9. （1分）借助于栈输入A、B、C、D四个元素（进栈和出栈可以穿插进行），则不可能出现的输出是（ D）。 A、DCBA B、ABCD C、CBAD D、CABD 10.（1分）在视图上不能完成的操作是（ C ） A. 更新视图 B. 查询 C. 在视图上定义新的基本表 D. 在视图上定义新视图 二、填空题（21分） 1、（2分）一个优秀算法应达到的指标有正确性、可读性、健壮性和高效性。 2、（2分）递归算法的执行构成分为递推和回归两个阶段。 3、（2分）贪心法的基本思想是： 略 。 4. （1分）若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为__9__。 5. （2分）产生死锁的四个必要条件是_互斥条件_、_占有和等待条件_、_不剥夺条件_和_循环等待条件（或答“环路”）_. 6. （1分）在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为__碎片___. 7. （1分）实时系统应具有两个基本特征：_响应速度快_和可靠性高. 8. （1分）在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域,这一算法称为_最差适应分配算法__. 9.（2分）数据库管理系统能实现的三大功能是数据 定义 功能、数据 操纵 功能、数据 控制 功能（只答对1～2个得1分）。 10.（2分）从数据库管理系统的角度划分数据库系统的体系结构，可分为外模式、模式和内模式3层（只答对1～2个得1分）。 11.（1分）数据对象：具有相同性质的数据元素的集合。 12.（1分）数据结构：同一数据对象中各个数据元素之间的一种或多种关系。 13.（1分）抽象数据类型：由一种数据结构和定义在其上的一组操作组成。 14.（2分）穷举法中常用的列举方法有 顺序列举 、 排序例举 、 组合例举 。 三、综合题（69分） 1、（3分）何谓时间复杂度和空间复杂度。P13 2、（3分）什么是算法？算法和数据结构的关系是什么？P13-14 3、（2分）简述文件的结构和组织。P192 4. （3分）简述进程可经历的三种基本调度状态，并图示说明这些状态及其转换(标出转换条件)。P155 5. （4分）请简述事务的ACID特性。 答：ACID就是：原子性(Atomicity)、一致性( Consistency )、隔离性( Isolation)和持久性(Durabilily)。 A、原子性：事务内的所有操作是不可再分的一个整体；要么都成功，要么都失败。 C、一致性：如果事务成功地完成，那么系统中所有变化将正确地应用，系统处于有效状态。通过保证系统的任何事务最后都处于有效状态来保持一致性。 I、隔离型：在隔离状态执行事务，使它们好像是系统在给定时间内执行的唯一操作。如果有两个事务，运行在相同的时间内，执行相同的功能，事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统。 D、持久性：持久性意味着一旦事务执行成功，在系统中产生的所有变化将是永久的。 （备注：基本上答对一个要点即给1分，4个要点都答对即给4分） 6. （9分）教师为了方便记录和处理学生考勤建立了一个“考勤数据库”，里面有2张表，学生信息表（学号、姓名、专业、班级，缺勤扣分小计）、学生考勤表（学号，姓名，