通信软件基期末考试试卷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