通信软件基础期末考试试卷a卷定稿(含答案)

《通信软件基础期末考试试卷a卷定稿(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、通信软件基础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

2、、堆栈结构　　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、用数组

3、可方便实现B、插入操作效率高C、不用为节点间的逻辑关系而增加额外的存储开销D、可以按元素号随机访问9.（1分）借助于栈输入A、B、C、D四个元素（进栈和出栈可以穿插进行），则不可能出现的输出是（D）。A、DCBAB、ABCDC、CBADD、CABD10.（1分）在视图上不能完成的操作是（C）A.更新视图B.查询C.在视图上定义新的基本表D.在视图上定义新视图二、填空题（21分）1、（2分）一个优秀算法应达到的指标有正确性、可读性、健壮性和高效性。2、（2分）递归算法的执行构成分为递推和回归两个阶段

4、。3、（2分）贪心法的基本思想是：略。4.（1分）若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为__9__。5.（2分）产生死锁的四个必要条件是_互斥条件_、_占有和等待条件_、_不剥夺条件_和_循环等待条件（或答“环路”）_.6.（1分）在操作系统的存储管理中，由于进行动态不等长存储分配，在内存中形成一些很小的空闲区域，称之为__碎片___.7.（1分）实时系统应具有两个基本特征：_响应速度快_和可靠性高.8.（1分）在存储管理中,为进程分配内存时,取满足申请

5、要求且长度最大的空闲区域,这一算法称为_最差适应分配算法__.9.（2分）数据库管理系统能实现的三大功能是数据定义功能、数据操纵功能、数据控制功能（只答对1～2个得1分）。10.（2分）从数据库管理系统的角度划分数据库系统的体系结构，可分为外模式、模式和内模式3层（只答对1～2个得1分）。11.（1分）数据对象：具有相同性质的数据元素的集合。12.（1分）数据结构：同一数据对象中各个数据元素之间的一种或多种关系。13.（1分）抽象数据类型：由一种数据结构和定义在其上的一组操作组成。14.（2分）穷

6、举法中常用的列举方法有顺序列举、排序例举、组合例举。三、综合题（69分）1、（3分）何谓时间复杂度和空间复杂度。P132、（3分）什么是算法？算法和数据结构的关系是什么？P13-143、（2分）简述文件的结构和组织。P1924.（3分）简述进程可经历的三种基本调度状态，并图示说明这些状态及其转换(标出转换条件)。P1555.（4分）请简述事务的ACID特性。答：ACID就是：原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持久性(Durabilily)

7、。A、原子性：事务内的所有操作是不可再分的一个整体；要么都成功，要么都失败。C、一致性：如果事务成功地完成，那么系统中所有变化将正确地应用，系统处于有效状态。通过保证系统的任何事务最后都处于有效状态来保持一致性。I、隔离型：在隔离状态执行事务，使它们好像是系统在给定时间内执行的唯一操作。如果有两个事务，运行在相同的时间内，执行相同的功能，事务的隔离性将确保每一事务在系统中认为只有该事务在使用系统。D、持久性：持久性意味着一旦事务执行成功，在系统中产生的所有变化将是永久的。（备注：基本上答对一个要点

8、即给1分，4个要点都答对即给4分）6.（9分）教师为了方便记录和处理学生考勤建立了一个“考勤数据库”，里面有2张表，学生信息表（学号、姓名、专业、班级，缺勤扣分小计）、学生考勤表（学号，姓名，缺勤次数，每次缺勤扣分，备注），其中“缺勤次数”、“缺勤扣分小计”、“每次缺勤扣分”这3个属性为整数型，缺勤次数初始值为0、每次缺勤扣分预设为2，每次点名时缺勤的同学对应的“缺勤次数”字段由老师手动修改。2.1该“考勤数据库”是否符合第3范式，为什么？（2分）答：该数据库不符合第3范式，因为存