杭州电子科技大学信工程学院期末考A.docVIP

杭州电子科技大学信息工程学院学生考试卷（A）卷 课程名称考试日期年 月 日成 绩考生姓名任课教师姓名学号（8位）班级专业判断题（共10分，每题1分，对打“√”，错打“×”） 在分时操作系统中，用户可以独占计算机的中央CPU。 （ ） 时间片越小，系统的响应就越快，系统的效率就越高。 （ ） 虚拟设备技术是指用共享设备代替独占设备。 （ ） 临界区是指进程中用于实现进程互斥的那段代码。 （ ） 进程的唯一标志是PCB，OS通过它而感知进程的存在。 （ ） Vi,Vj为无向图的边，（Vi,Vj）与（Vj,Vi）代表2条相同的边。 （ ） 在虚拟存储管理中，逻辑地址到物理地址的转换是通过查表进行的。（ ） 操作系统中，通常用”.\” 表示上级目录。 （ ） 记录式文件的记录既可以等长也可以不等长。 （ ） 栈采用先进先出的方式管理元素。 （ ） 选择题（45分，每题1.5分） 下面关于线性表的叙述中，正确的是（ ） 线性表的每个元素都有一个直接前驱和直接后继 线性表中至少要有一个元素 线性表中的元素必须按递增或递减的顺序排列 除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继 下面关于线性表的叙述中，错误的是（ ） 采用顺序存储的线性表必须占用一片连续的存储单元 采用顺序存储的线性表便于进行插入和删除操作 采用链接存储的线性表，不必占用一片连续的存储单元 12.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。 A、并行技术 B、通道技术 C、缓冲技术 D、虚存技术 14.下面的二叉树中，( )不是完全二叉树。 15.进程间的基本关系为( )。 A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、信息传递与信息缓冲 16.系统出现死锁的原因是( )。 计算机系统发生了重大故障 有多个封锁的进程同时存在 若干进程因竞争资源而无休止的等待着，它方释放已占用的资源 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数 17.表结构中的空值(NULL)表示的含义是( ) A.空格 B.数值0 C.默认值 D.尚未输入的值 18.在SQL中，建立索引的命令是( ) A.CREATE TABLE B.CREATE INDEX C.CREATE VIEW D.INDEX ON 19.SQL语句中，DISTINCT短语的功能是( ) A.按要求显示部分查询记录 B.消除重复出现的查询记录 C.删除查询结果中符合条件的记录 D.对查询结果进行排序 20.下面对索引的相关描述正确的是：（ ）。 A.经常被查询的列不适合建索引 B.列值唯一的列适合建索引 C.有很多重复值的列适合建索引 D.是外键或主键的列不适合建索引 该二叉树根的右子树的根是（ ） A.E B. F C. G D. H 30.硬件采用了中断和通道技术，使得（　　　） A．CPU与外设能紧密结合 B．CPU与外设能并行工作 C．CPU速度提高 D．外设速度提高 简答题（20分，每题5分） 比较分析顺序存储和链表存储两种方式各自己的优缺点 解释说明以下术语： 数据Data，数据库DataBase，数据库管理系统DBMS 操作系统主要由哪些子系统构成，各子系统的主要功能是什么 简述PV操作的定义 请将下图的森林用二叉树来表达 (用left child, right sibling方法表示二叉树)。（5分） 杭州电子科技大学信息工程学院学生答题卷 姓名 一．判断题 1． 2. 3. 4. 5. 6. 7. 8. 9. 10. 二．选择题 1． 2. 3. 4. 5. 6. 7. 8. 9. 10. 11． 12. 13. 14. 15. 16. 17. 18. 19. 20. 21． 22. 23. 24. 25. 26. 27. 28. 29