《杭州电子科技大学信息工程学院期末考a》由会员分享，可在线阅读，更多相关《杭州电子科技大学信息工程学院期末考a（9页珍藏版）》请在金锄头文库上搜索。
1、杭州电子科技大学信息工程学院学生考试卷（杭州电子科技大学信息工程学院学生考试卷（A A）卷）卷课程名称课程名称考试日期考试日期年年 月月 日日成成 绩绩考生姓名考生姓名任课教师姓名任课教师姓名学号（学号（8 8 位）位）班级班级专业专业一、判断题判断题（共（共 1010 分，每题分，每题 1 1 分，对打分，对打“”“”，错打，错打“”“”）1.1.在分时操作系统中，用户可以独占计算机的中央在分时操作系统中，用户可以独占计算机的中央 CPUCPU。 （ ）2.2.时间片越小，系统的响应就越快，系统的效率就越高。时间片越小，系统的响应就越快，系统的效率就越高。 （ ）3.3.虚拟设备技术是指用共
2、享设备代替独占设备。虚拟设备技术是指用共享设备代替独占设备。 （ ）4.4.临界区是指进程中用于实现进程互斥的那段代码。临界区是指进程中用于实现进程互斥的那段代码。 （ ）5.5.进程的唯一标志是进程的唯一标志是 PCBPCB，OSOS 通过它而感知进程的存在。通过它而感知进程的存在。 （ ）6.6.Vi,VjVi,Vj 为无向图的边，为无向图的边， （Vi,VjVi,Vj）与（）与（Vj,ViVj,Vi）代表）代表 2 2 条相同的边。条相同的边。 （ ）7.7.在虚拟存储管理中，逻辑地址到物理地址的转换是通过查表进行的。在虚拟存储管理中，逻辑地址到物理地址的转换是通过查表进行的。 （ ）8
3、.8.操作系统中，通常用操作系统中，通常用”.” 表示上级目录。表示上级目录。 （ ）9.9.记录式文件的记录既可以等长也可以不等长。记录式文件的记录既可以等长也可以不等长。 （ ）10.10. 栈采用先进先出的方式管理元素。栈采用先进先出的方式管理元素。 （ ）二、二、选择题选择题（4545 分，每题分，每题 1.51.5 分）分）1.1. 下面关于线性表的叙述中，正确的是（下面关于线性表的叙述中，正确的是（ ）A.线性表的每个元素都有一个直接前驱和直接后继线性表的每个元素都有一个直接前驱和直接后继 B.线性表中至少要有一个元素线性表中至少要有一个元素 C.线性表中的元素必须按递增或递减的顺
4、序排列线性表中的元素必须按递增或递减的顺序排列 D.除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继2.2. 下面关于线性表的叙述中，错误的是（下面关于线性表的叙述中，错误的是（ ）A.采用顺序存储的线性表必须占用一片连续的存储单元采用顺序存储的线性表必须占用一片连续的存储单元 B.采用顺序存储的线性表便于进行插入和删除操作采用顺序存储的线性表便于进行插入和删除操作 C.采用链接存储的线性表，不必占用一片连续的存储单元采用链接存储的线性表，不必占用一片连续的存储单元D.采用链接存储的线性表，便于进行
5、插入和删除操作采用链接存储的线性表，便于进行插入和删除操作3.3. 在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断在请求页式存储管理中，若所需页面不在内存中，则会引起什么中断( ( ) )。A A、输入输出中断、输入输出中断 B B、时钟中断、时钟中断C C、越界中断、越界中断 D D、缺页中断、缺页中断 4.4. 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可能根据其中哪一项决定是否将该页写回外存一项决定是否将该页写回外存( ( ) )。A A、是否在内存标志、是否在内存标志 B B、外存地址
6、、外存地址C C、修改标志、修改标志 D D、访问标志、访问标志5.5. PVPV 操作是在信号量上的操作，当信号量的值为操作是在信号量上的操作，当信号量的值为( ( ) )时，若有进程调用时，若有进程调用 P P 操作，操作，则该进程在调用则该进程在调用 P P 操作后必定可以继续执行。操作后必定可以继续执行。A.A. =0=0 B.B. 00 C.C. 0 0D.D. 0 06.6. 在操作系统中，作业处于在操作系统中，作业处于( ( ) )时，已处于进程管理之下。时，已处于进程管理之下。A A、后备、后备 B B、阻塞、阻塞 C C、执行、执行 D D、完成、完成7.7. 设基址寄存器的
7、内容为设基址寄存器的内容为 10001000，执行指令，执行指令“LOAD“LOAD A,2000A,2000”时，操作数的地址是时，操作数的地址是( ( ) )。A A、10001000 B B、20002000 C C、30003000 D D、400040008.8. 多道系统环境下，操作系统分配资源是以多道系统环境下，操作系统分配资源是以( ( ) )为基本单位。为基本单位。A A、作业、作业 B B、指令、指令 C C、程序、程序 D D、进程、进程9.设二叉树根结点的层次为设二叉树根结点的层次为 0 0，一棵高度为，一棵高度为 h h 的满二叉树的结点个数是（的满二叉树的结点个数是
8、（ ）A A、2 2h h B B、2 2h h1 1 C C、2 2h h1 1 D D、2 2h h1 11 110.10. DMADMA 对对 CPUCPU 的请求形式为（的请求形式为（ ）A.A.陷阱陷阱 TrapTrap B.B.中断中断C.DMAC.DMA 命令命令 D.D.转移指令转移指令11.11. 将含将含 100100 个节点的完全二叉树逐层由左至右依次对节点编号，根节点的编号为个节点的完全二叉树逐层由左至右依次对节点编号，根节点的编号为 1 1，则编号为则编号为 3737 的节点的双亲的编号为（的节点的双亲的编号为（ ）12.CPU12.CPU 输出数据的速度远远高于打印
9、机的打印速度，为了解决这一矛盾，可采用输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用( ( ) )。A A、并行技术、并行技术 B B、通道技术、通道技术C C、缓冲技术、缓冲技术 D D、虚存技术、虚存技术14.14.下面的二叉树中，下面的二叉树中，( ( ) )不是完全二叉树。不是完全二叉树。15.15.进程间的基本关系为进程间的基本关系为( ( ) )。A A、相互独立与相互制约、相互独立与相互制约 B B、同步与互斥、同步与互斥C C、并行执行与资源共享、并行执行与资源共享 D D、信息传递与信息缓冲、信息传递与信息缓冲16.16.系统出现死锁的原因是系统出现死锁的原
10、因是( ( ) )。A.A. 计算机系统发生了重大故障计算机系统发生了重大故障B.B. 有多个封锁的进程同时存在有多个封锁的进程同时存在C.C. 若干进程因竞争资源而无休止的等待着，它方释放已占用的资源若干进程因竞争资源而无休止的等待着，它方释放已占用的资源D.D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数17.17.表结构中的空值表结构中的空值(NULL)(NULL)表示的含义是表示的含义是( ( ) )A.A.空格空格 B.B.数值数值 0 0 C.C.默认值默认值 D.D.尚未输入的值尚未输入的值 18.18
11、.在在 SQLSQL 中，建立索引的命令是中，建立索引的命令是( ( ) )A.CREATEA.CREATE TABLETABLE B.CREATEB.CREATE INDEXINDEX C.CREATEC.CREATE VIEWVIEW D.INDEXD.INDEX ONON 19.SQL19.SQL 语句中，语句中，DISTINCTDISTINCT 短语的功能是短语的功能是( ( ) )A.A.按要求显示部分查询记录按要求显示部分查询记录 B.B.消除重复出现的查询记录消除重复出现的查询记录 C.C.删除查询结果中符合条件的记录删除查询结果中符合条件的记录 D.D.对查询结果进行排序对查询
12、结果进行排序 20.20.下面对索引的相关描述正确的是：（下面对索引的相关描述正确的是：（ ） 。 A.A.经常被查询的列不适合建索引经常被查询的列不适合建索引 B.B.列值唯一的列适合建索引列值唯一的列适合建索引 C.C.有很多重复值的列适合建索引有很多重复值的列适合建索引 D.D.是外键或主键的列不适合建索引是外键或主键的列不适合建索引A.17A.17 B.18B.18 C.19C.19 D.D.无法确定无法确定21.21.在文件系统中，索引文件结构中的索引表是用来在文件系统中，索引文件结构中的索引表是用来( ( ) )。A A、指示逻辑记录逻辑地址的指示逻辑记录逻辑地址的 B B、存放部分数据信息的存放部分数据信息的C C、存放查找关键字项内容的存放查找关键字项内容的 D D、指示逻辑记录和物理块之间对应关系的指示逻辑记录和物理块之间对应关系的22.22.在文件系统中，在文件系统中，( ( ) )的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。A A、HashHash 文件文件 B B、顺序文件、顺序文件C C、索引文件、索引文件 D D、链
