下载文档原格式
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院计算机学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 5 页聊城大学计算机学院13—14学年第2学期期末考试2012级1、2、3班《微机原理与接口技术》试题（闭卷A）一、填空题（每空1分，共15分）总线，总线，总线。
2、以8086为CPU的PC机的存储系统中有两个独立的存储体，其中奇存储体的体选信号是，偶存储体的体选信号是。
3、8086有20根地址线，寻址能力为；Pentium有32根地址线，寻址能力为。
4、8086从功能上分为两部分，即部件，部件。
5、D/A转换器的主要功能是将量转换为量。
6、8253有计数与定时功能，且支持6种模式，其中模式0、1、4、5属功能，模式2、3属功能。
南京信息工程大学滨江学院2011 ─ 2012 学年第 1 学期计算机基础(理工科)课程试卷试卷类型 A (注明A、B卷) 考试类型闭卷（注明开、闭卷）注意：1、本课程为必修（注明必修或选修），学时为 48 ，学分为 32、本试卷共 5 页；考试时间 120 分钟；出卷时间： 2011 年 12 月3、姓名、学号等必须写在指定地方；考试时间： 2012 年 1 月 12 日4、本考卷适用专业年级：2011级理科及工科专业任课教师：（以上内容为教师填写）专业年级班级学号姓名注意：所有答案必须写在后面的答题纸上，写在试卷部分的不予评分！试卷与答题纸不得分开！一、选择题（每题1分，共30分）1. 冯.诺依曼提出的计算机体系结构中硬件由( )部分组成。
A)2 B)5C)3 D)42. 冯·诺依曼计算机工作原理的核心是( )和“程序控制”。
A)顺序存储B)存储程序C)集中存储D)运算存储分离3. ( )赋予计算机综合处理声音、图像、动画、文字、视频和音频信号的功能，是20世纪90年代计算机的时代特征。
A)计算机网络技术B)虚拟现实技术C)多媒体技术D)面向对象技术4. 计算机存储程序的思想是( )提出的。
A)图灵B)布尔C)冯·诺依曼D)帕斯卡5. ( )是计算机最原始的应用领域，也是计算机最重要的应用之一。
A)数值计算B)过程控制C)信息处理D)计算机辅助设计6. 下列四条叙述中，有错误的一条是( )。
A)以科学技术领域中的问题为主的数值计算称为科学计算B)计算机应用可分为数值应用和非数值应用两类C)计算机各部件之间有两股信息流，即数据流和控制流D)对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制7. 微型计算机属于( )计算机。
A)第一代B)第二代C)第三代D)第四代8. 当前计算机正朝两极方向发展，即( )。
A)专用机和通用机B)微型机和巨型机C)模拟机和数字机D)个人机和工作站9. 微型计算机使用的主要逻辑部件是( )。
聊大计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷A卷）1.在采用多道程序设计技术的系统中，用户编写程序时使用的地址是，装入内存后的地址为，这种地址转换的过程叫做。
2.请求分页管理系统中，采用页面淘汰算法时，当分配的物理块数，缺页中断次数反而会增加，这就是“Belady”现象。
3.程序员利用系统调用打开I/O设备时，通常使用的设备标识是，因此利用设备管理的功能实现用户编制的程序与实际使用的物理设备无关。
4.同步机制应该遵循的规则有：忙则等待、空闲让进、、。
5.程序的理论是虚拟存储器管理系统的基础。
6.消息缓冲是一种直接通信方式，信箱是一种通信方式，信箱通信提供的两条基本原语为和。
7.从用户的角度看，文件系统的功能是要实现，为达到此目的，一般要建立。
二、单项选择题（共15题，每题2分，共30分）1. 用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（）。
A．等待B．就绪C．运行D．完成2. 单处理机系统中，可并行的是 I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备（）。
A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV3. 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。
A．就绪队列为空B．阻塞队列为空C．该进程是一个短进程D．该进程最早进入就绪队列4. 某计算机系统中有10台打印机，有 K 个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的 K的最小值是（）A．2 B.3 C.4 D.55．段页式存储管理方式中，每次从内存中取出一条指令或一个操作数，需要（）次访问主存。
A. 1B. 2C. 3D. 46．让作业中不同时调用的子模块共用同一个内存区的技术是（）。
A．覆盖技术B．交换技术C．物理扩充D．虚拟扩充技术7．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共5页聊城大学计算机学院10—11学年第1学期期末考试2010级《计算机科学导论》试题（闭卷A卷）(请将答案写在答题纸上，否则无效)一、单项选择题（共30小题，每小题1分，共30分）1、世界上第一代电子计算机使用的技术是（）。
A．真空管B．晶体管C．集成电路D．大规模集成电路2、二十世纪四十年代电子计算机问世之初，计算机用户与程序员是（）的。
A．隔离B．一体C．交互D．教学相长3、在计算机中，表示1秒的音频信息，与存储1秒的视频信息相比，占用存储空间（）。
A．大B．小C．相等D．无法比较，因为缺少条件4、一个以ASCII编码存储的文本文件，若另存为Unicode编码，则占用磁盘空间大约（）。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第 1 页共 4页聊城大学计算机学院11—12学年第2学期期末考试09本《编译原理》试题（闭卷A卷）一、填空题（共11题，每空1分，共15分）、归约、错误处理、等四种操作。
2、对编译程序而言，输入数据是，输出结果是。
3、后缀式abc-/所代表的表达式是。
4、一个文法G，如果它的任何一个产生式的右部都不包含连续的非终结符，那么则称之为。
5、设G是一个给定的文法，S是文法的开始符号，如果S*x( 其中x∈V T*), 则称x是文法的一个。
6、递归下降法不允许任一非终极符是直接递归的。
7、对于文法G[E]：E→T|E+T T→F|T*F F→P^F|P P→(E)|i，句型T+T*F+i的最左素短语是。
南京信息工程大学滨江学院2011 ─ 2012 学年第 1 学期计算机基础(理工科)课程试卷试卷类型 A (注明A、B卷) 考试类型闭卷（注明开、闭卷）注意：1、本课程为必修（注明必修或选修），学时为 48 ，学分为 32、本试卷共 5 页；考试时间120 分钟；出卷时间： 2011 年 12月3、姓名、学号等必须写在指定地方；考试时间： 2012 年 1 月 12 日4、本考卷适用专业年级：2011级理科及工科专业任课教师：题号一二三四五六七八九十十一十二总分得分阅卷人（以上内容为教师填写）专业年级班级学号姓名注意：所有答案必须写在后面的答题纸上，写在试卷部分的不予评分！试卷与答题纸不得分开！一、选择题（每题1分，共30分）1. 冯.诺依曼提出的计算机体系结构中硬件由( )部分组成。
A)2 B)5 C)3 D)42. 冯·诺依曼计算机工作原理的核心是( )和“程序控制”。
A)顺序存储 B)存储程序 C)集中存储 D)运算存储分离3. ( )赋予计算机综合处理声音、图像、动画、文字、视频和音频信号的功能，是20世纪90年代计算机的时代特征。
A)计算机网络技术 B)虚拟现实技术 C)多媒体技术 D)面向对象技术4. 计算机存储程序的思想是( )提出的。
A)图灵 B)布尔 C)冯·诺依曼 D)帕斯卡5. ( )是计算机最原始的应用领域，也是计算机最重要的应用之一。
A)数值计算 B)过程控制 C)信息处理 D)计算机辅助设计6. 下列四条叙述中，有错误的一条是( )。
A)以科学技术领域中的问题为主的数值计算称为科学计算 B)计算机应用可分为数值应用和非数值应用两类 C)计算机各部件之间有两股信息流，即数据流和控制流 D)对信息(即各种形式的数据)进行收集、储存、加工与传输等一系列活动的总称为实时控制7. 微型计算机属于( )计算机。
A)第一代B)第二代 C)第三代D)第四代8. 当前计算机正朝两极方向发展，即( )。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共3页聊城大学计算机学院08—09学年第1学期期末考试2007级《数据结构》试题（闭卷A）一、单项选择题（共15题，每题2分，共30分）int algorithm(int n){ int t=1；while(t<=n)t=t*2；return t；}A.O(log2n)B.O(2n)C.O(n2)D.O(n)2.____又称为FIFO表。
A.队列B.散列表C.栈D.哈希表3.若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是____。
A.1086B.1032C.1068D.答案A,B,C都不对4.广义表(a,((b,( )),c),(d,(e)))的深度是____。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共5页聊城大学计算机学院2012—2013学年第1学期期末考试2010级《数据库原理》试题（闭卷A）12345A．数据的独立性和一致性B．数据的正确性和相容性、C．数据的可控性和有效性D．数据的可移植性和可靠性6．下列SQL语言的定义语句组中，（）包含了不正确的定义语句。
I．CREATE TABLE CREATE VIEW CREATE INDEX…II．DROP TABLE DROP VIEW DROP INDEX…III．ALTER TABLE ALTER VIEW ALTER INDEX…A．只有I B．I和II C．只有III D．II和III7．事务的原子性是指（）。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院 专业 学号 级 班··················密···················封·····················线··················命题人签字： 系主任签字： 审核院长签字： 共印份数：第1页 共5页聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷 B 卷）题，每空1分，共15分） ．并发进程中需要互斥访问的资源称为 ，访问该资源的那段代码叫做 。
2. 在一个单处理系统中，若有5个用户进程，则处于就绪状态的用户进程最多有 个，最少有 个。
3. 静态重定位在 时进行，动态重定位在 时进行。
4. 假定一个操作系统的进程调度采用剥夺式短进程优先调度算法（单处理机系统），系统中各进程到达就绪队列的时刻以及执行时间如右表所示。
则各进程的调度次序为 ，平均周转时间是 。
聊城大学计算机学院08—09学年第1学期期末考试2007级
《数据结构》试题（闭卷A ）参考答案和评分标准
四、操作题（共2题，每题10分，共20分）
1. 选择一种算法找出下面网络的最小生成树，要求给出构造过程。
解：用Prim 算法生成最小生成树的过程为：
评分标准：可以用表的方式给出算法运行过程；生成过程不唯一，如可以选择其它初始点；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
或者用Kruskal 算法生成最小生成树过程为：
（1）
2
6
（2）
（5）
（4）
（3）
评分标准：生成过程不唯一，但必须从V={A,B,C,D,E,F,G},E={}开始；只给出最终最小生成树，没有算法过程得6分；一个小步骤有错减1分。
2. 假设通信电文使用的字符集为{a,b,c,d,e,f}，各字符在电文中出现的频度分别为：34，5，12，23，8，
18，试为这6个字符设计哈夫曼编码。
要求画出所构造的哈夫曼树，计算树的带权路径长度，分别写出每个字符对应的编码。
（4分）
WPL=5×4＋8×4＋12×3＋34×2＋18×2＋23×2＝238 （3分） 字符集的哈夫曼编码分别为：01，0000，001，11，0001，10。
（3分）
评分标准：哈夫曼树的形态有很多，但是WPL 是固定的值，编码规则必须为左0右1.如果树错误，WPL 和编
6
码只要按照规则即可得步骤分。
我以一名大学生的人格尊严保证，在本场考试中，自觉遵守考试纪律，服从考试管理，决不作弊或帮助别人作弊！签名：学院专业学号级班··················密···················封·····················线··················命题人签字：系主任签字：审核院长签字：共印份数：第1页共5页聊城大学计算机学院2011—2012学年第1学期期末考试2009级《操作系统》试题（闭卷A卷）一、填空题（共7题，每空1分，共15分）1.在采用多道程序设计技术的系统中，用户编写程序时使用的地址是，装入内存后的地址为，这种地址转换的过程叫做。
2.请求分页管理系统中，采用页面淘汰算法时，当分配的物理块数，缺页中断次数反而会增加，这就是“Belady”现象。
3.程序员利用系统调用打开I/O设备时，通常使用的设备标识是，因此利用设备管理的功能实现用户编制的程序与实际使用的物理设备无关。
4.同步机制应该遵循的规则有：忙则等待、空闲让进、、。
5.程序的理论是虚拟存储器管理系统的基础。
6.消息缓冲是一种直接通信方式，信箱是一种通信方式，信箱通信提供的两条基本原语为和。
7.从用户的角度看，文件系统的功能是要实现，为达到此目的，一般要建立。
二、单项选择题（共15题，每题2分，共30分）1. 用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（）。
A．等待B．就绪C．运行D．完成2. 单处理机系统中，可并行的是 I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备（）。
A．I、II 和 III B. I、II 和 IV C. I、III 和 IV D. II、III 和 IV3. 分时系统中的当前运行进程连续获得了两个时间片，原因可能是（）。
A．就绪队列为空B．阻塞队列为空C．该进程是一个短进程D．该进程最早进入就绪队列4. 某计算机系统中有10台打印机，有 K 个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）A．2 B.3 C.4 D.5请将本题答案填在下面的答题表中。
5．段页式存储管理方式中，每次从内存中取出一条指令或一个操作数，需要（）次访问主存。
A. 1B. 2C. 3D. 46．让作业中不同时调用的子模块共用同一个内存区的技术是（）。
A．覆盖技术B．交换技术C．物理扩充D．虚拟扩充技术7．在可变分区存储管理中，回收一个分区时，使空闲分区个数不变的情况是（）。
A．只有上邻，没有下邻B．既无上邻，又无下邻C．既有上邻，又有下邻D．以上都不行8. 某基于动态分区存储管理的计算机，其主存容量为65MB（初始为空闲），采用最佳适配（Best fit）算法，分配和释放的顺序为：分配15MB，分配40MB，释放15MB，分配7MB，分配6MB，此时主存中最大空闲分区的大小是（）。
A . 7MB B. 8 MB C. 9 MB D. 15 MB9. 通道是一种（）。
A. 处理机B. 文件C. 数据结构D. 以上都不是10.假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。
现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度（电梯调度）算法得到的磁道访问序列是（）A．110，170，180，195，68，45，35，12 B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19511.在UNIX文件系统中，为了对磁盘空间的空闲块进行有效的管理，采用的方法是（）。
A．空闲表B．成组链接法C．FAT D．位示图法12.若信号量S的初值为3，且有4个进程共享某临界资源，则S的取值范围为（）。
A．[-3，3]B．[-4，3]C．[0，3] D．[-1，3]13.以下关于缓冲的正确描述是（）。
A．以空间换取时间B．以时间换取空间C．提高CPU的处理速度D．提高I/O设备的效率14. 下列文件物理结构中，适合随机访问且易于文件扩展的是（）。
A．连续结构 B.索引结构 C.链式结构且磁盘块定长 D.链式结构且磁盘块变长15. 某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构如下图所示，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）。
A．64 B三、简答题（共5题，共25分）1.（6分）何为SPOOLING技术，请以共享打印机为例说明SPOOLING技术如何将独占设备变为共享设备。
2.（4分）在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？3.（4分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
4. （6分）在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、动态分区分配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？5. （5分）在一个操作系统中，使用位示图法（Bit map）管理文件存储空间，文件存储空间的位示图存放在内存一片连续的32位字存储单元。
系统对文件I/O块、字和位的编号都是从0开始。
回答下列问题：（1）I/O块1028在位示图中用哪个字和位表示？（2）位示图中的字68和位12表示哪个I/O块？四、应用题（共2题，每题10分，共20分）1.请求分页管理系统中，假设某进程的页表内容如下表所示。
页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是Array 10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设：①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H、1565H、25A5H，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。
（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。
2. （10分）在一个多道程序系统中，设用户空间为100K，主存空间管理采用首次适应分配算法，作业调度采用短作业优先调度算法，进程调度采用先来先服务算法，并采用非抢占式策略。
今有如下所示的作业序列，请列出各个作业开始执行时间、完成时间和周转时间。
注意：忽略系统开销。
五、设计题（10分）一个主修动物行为学、辅修计算机科学的学生参加了一个课题，调查花果山的猴子是否能被教会理解死锁。
他找到一处峡谷，横跨峡谷拉了一根绳索（假设为南北方向），这样猴子就可以攀着绳索越过峡谷，只要它们朝着相同的方向，同一时刻可以有多只猴子通过，但是如果在相反的方向上同时有猴子通过则会发生死锁（这些猴子将被卡在绳索中间，假设这些猴子无法在绳索上从另一只猴子身上翻过去）。
如果一只猴子想越过峡谷，它必须看当前是否有别的猴子在逆向通过，请使用P/V操作来解决该聊城大学计算机学院11—12学年第1学期期末考试2009本《操作系统》试题（闭卷A卷）参考答案和评分标准一、填空题（共7题，每空1分，共15分）1、逻辑地址物理地址重定位2、FIFO 增加3、逻辑设备名设备无关性4、让权等待有限等待5、局部性原理6、间接 SEND（mailbox，message) RECEIVE(mailbox，message)7、按名存取目录二、单项选择题（共15题，每题2分，共30分）三、简答题（共5题，共25分）1. （6分）何为SPOOLING技术，请以共享打印机为例说明SPOOLING技术如何将独占设备变为共享设备。
答：在多道程序环境下，用一道程序模拟脱机输入时的外围机功能；另一道程序模拟脱机输出时的外围控制机功能。
即在主机的控制下模拟实现脱机输入、输出功能。
此时的外围操作与CPU对数据的处理同时进行。
把这种在联机情况下实现的同时外围操作称为SPOOLing（2分）共享打印机技术指当用户进程请求打印输出时， SPOOLing系统同意为它打印输出，但并不真正立即把打印机分配给该用户进程，而只为它做两件事：①由输出进程在输出井中为之申请一个空闲磁盘块区，并将要打印的数据送入其中；（2分）②输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。
（2分）2.（4分）在多道操作系统控制下，一个作业反复执行多次，它的运行时间都相同吗？为什么？答：一个作业反复执行多次，它每次的运行时间可能并不相同。
（2分）由于在多道操作系统控制下，一个作业需要和其他作业创建的进程并发执行，使其在执行过程中呈现异步性，时走时停，其开始、暂停及再次获得调度的时间都是无法预知的，因此其运行时间无法确定。
（2分）3.（4分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。
若P1，P2，P3已申请到4台，2台和2台。
试问：按银行家算法能安全分配吗？请说明分配过程。
答：能安全分配（2分）4. （6分）在内存管理中，“内零头”和“外零头”各指的是什么？在固定式分区分配、动态分区分配、页式虚拟存储系统、段式虚拟存储系统中，各会存在何种零头？答：“内零头”指分配给作业的存储空间中未被利用的部分，外零头是指系统中无法利用的小存储块。
（2分）固定式分区分配中存在内零头。
可变式分区分配中存在外零头。
