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

杭州电子科技大学信息工程学院学生考试卷（A）卷课程名称考试日期年 月 日成 绩考生姓名任课教师姓名学号（8位）班级专业一、 判断题（共10分，每题1分，对打“”，错打“”）1. 在分时操作系统中，用户可以独占计算机的中央CPU。 （ ）2. 时间片越小，系统的响应就越快，系统的效率就越高。 （ ）3. 虚拟设备技术是指用共享设备代替独占设备。 （ ）4. 临界区是指进程中用于实现进程互斥的那段代码。 （ ）5. 进程的唯一标志是PCB，OS通过它而感知进程的存在。 （ ）6. Vi,Vj为无向图的边，（Vi,Vj）与（Vj,Vi）代表2条相同的边。 （ ）7. 在虚拟存储管理中，逻辑地址到物理地址的转换是通过查表进行的。（ ）8. 操作系统中，通常用”.” 表示上级目录。 （ ）9. 记录式文件的记录既可以等长也可以不等长。 （ ）10. 栈采用先进先出的方式管理元素。 （ ）二、 选择题（45分，每题1.5分）1. 下面关于线性表的叙述中，正确的是（ ）A. 线性表的每个元素都有一个直接前驱和直接后继B. 线性表中至少要有一个元素C. 线性表中的元素必须按递增或递减的顺序排列D. 除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继2. 下面关于线性表的叙述中，错误的是（ ）A. 采用顺序存储的线性表必须占用一片连续的存储单元B. 采用顺序存储的线性表便于进行插入和删除操作C. 采用链接存储的线性表，不必占用一片连续的存储单元12.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( )。A、并行技术 B、通道技术C、缓冲技术 D、虚存技术14.下面的二叉树中，( )不是完全二叉树。15.进程间的基本关系为( )。A、相互独立与相互制约 B、同步与互斥C、并行执行与资源共享 D、信息传递与信息缓冲16.系统出现死锁的原因是( )。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止的等待着，它方释放已占用的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数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. H30.硬件采用了中断和通道技术，使得（）ACPU与外设能紧密结合BCPU与外设能并行工作CCPU速度提高D外设速度提高三、 简答题（20分，每题5分）1 比较分析顺序存储和链表存储两种方式各自己的优缺点2 解释说明以下术语：数据Data，数据库DataBase，数据库管理系统DBMS3 操作系统主要由哪些子系统构成，各子系统的主要功能是什么4 简述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. 30.三简答题D. 采用链接存储的线性表，便于进行插入和删除操作3. 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断( )。A、输入输出中断 B、时钟中断C、越界中断 D、缺页中断 4. 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存( )。A、是否在内存标志 B、外存地址C、修改标志 D、访问标志5. PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。A. =0 B. 0 C. 0D. 06. 在操作系统中，作业处于( )时，已处于进程管理之下。A、后备 B、阻塞 C、执行 D、完成7. 设基址寄存器的内容为1000，执行指令“LOAD A,2000”时，操作数的地址是( )。A、1000 B、2000 C、3000 D、40008. 多道系统环境下，操作系统分配资源是以( )为基本单位。A、作业 B、指令 C、程序 D、进程9. 设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是（ ） A、2h B、2h1 C、2h1 D、2h1110. DMA对CPU的请求形式为（ ）A.陷阱Trap B.中断C.DMA命令 D.转移指令11. 将含100个节点的完全二叉树逐层由左至右依次对节点编号，根节点的编号为1，则编号为37的节点的双亲的编号为（ ） A.17 B.18 C.19 D.无法确定21.在文件系统中，索引文件结构中的索引表是用来( )。A、 指示逻辑记录逻辑地址的 B、 存放部分数据信息的C、 存放查找关键字项内容的 D、 指示逻辑记录和物理块之间对应关系的22.在文件系统中，( )的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。A、Hash文件 B、顺序文件C、索引文件 D、链接文件23.操作系统通过( )来对文件进行编排、增删、维护和检索。A、按名存取 B、数据逻辑地址C、数据物理地址 D、文件属性24.多道系统环境下，操作系统分配资源是以( )为基本单位。A、作业 B、指令 C、程序 D、进程25.两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的( )关系。A、同步 B、互斥 C、竞争 D、合作26.虚拟内存的容量只受( )的限制。A、物理内存的大小 B、磁盘空间的大小C、数据存放的实际空间 D、计算机地址位数27.邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的（ ）A.先序遍历 B.中序遍历 C.后序遍历 D.按层遍历28.含N个顶点的联通图中任意一条简单路径，其长度不可能超过（ ）A. 1 B. N/2 C. N1 D. N29.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK 中序遍历：HFIEJKG五、 已知有如下稀疏矩阵，请写出其三元组表示（5分）六、 已知某二叉搜索树BST_1(Binary Search Tree，或称二叉排序树)。（见右