1、山东专升本计算机科学与技术（综合一）模拟试卷 1 及答案与解析填空题1 操作系统目前有五大类型：_、_、_、_、_。2 动态存储分配时，要靠硬件地址变换机构实现_。3 在存储管理中常用_方式来摆脱主存容量的限制。4 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的_功能。5 操作系统提供给编程人员的唯一接口是_。6 在页面置换算法中最有效的一种称为_。判断题7 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统。( )（A）正确（B）错误8 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
2、( )（A）正确（B）错误9 操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程序直接得到操作系统的服务。( )（A）正确（B）错误10 虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。( )（A）正确（B）错误11 利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的快速 IO 设备。( )（A）正确（B）错误12 进程状态的转换是由操作系统完成的，对用户是透明的。( )（A）正确（B）错误13 当条件满足时，进程可以由阻塞状态直接转换为运行状态。( )（A）正确（B）错误14 死锁是不可避免的。( )（A）正确（B）错误15 PV 操作不仅可
3、以用来实现进程的同步与互斥，还可以用来防止进程的死锁。( )（A）正确（B）错误16 进程调度算法“ 轮转法 ”仅适应于分时系统。( )（A）正确（B）错误名词解释17 信号量18 地址映射19 死锁避免20 中断21 原语简答题22 使用文件描述符存取打开文件与直接使用文件名相比有何优点?23 死锁与饿死之间有何相同点和不同点?综合运用题23 假定在单 CPU 特件下有下列要执行的作业：作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。24 用一个执行时问图描述在采用非抢占式优先级算法时执行这些作业的情况。25 对于上述算法，各个作业的周转时间是多少?平均周
4、转时间是多少?26 对于上述算法，各个作业的带权周转时间是多少?平均带权周转时间是多少?填空题27 某个奇数的二进制补码和原码相同，则该数一定是_。28 一般将计算机指令的集合称为_。29 直接、间接、立即三种寻址方式指令的执行速度，由快到慢的排序是_。30 X86CPU 可以访问的 IO 空间有_。31 高速 IO 设备成块交换数据，可以利用_方式传送数据。32 在同步串行通信中，使用波特率来表示数据的传送速率，它是指_。33 8255A 中可以进行按位置位复位的端口是_ 。34 8251A 工作在同步方式时，每个字符的数据长度为 _。35 8259A 有两种中断触发方式_和_ 。判断题36
5、 在数据通信中，比特率与波特率代表相同的含义。( )（A）正确（B）错误37 8251A 是一个既可以在同步方式工作，又可以在异步方式工作的串行通信接口。( )（A）正确（B）错误38 I O 端口就是将外设连到总线上的一组逻辑电路的总称，实现外设与主机之间的信息交换。( )（A）正确（B）错误39 CMPAL，BL 执行后 AL，BL 的值均不变。( )（A）正确（B）错误40 指令语句经汇编后生成目标代码，伪指令语句经汇编后也生成目标代码。( )（A）正确（B）错误41 CPU 访问一次存储器所需要的时间称为一个机器周期。( )（A）正确（B）错误42 用 2KX4 位芯片构成 16KB
6、存储体需要芯片共 8 片。( )（A）正确（B）错误43 Pentium 微处理器中浮点数的格式采用 IEEE754 标准。( )（A）正确（B）错误44 Cache 是一种位于 CPU 和主存储器之间规模较小但存取速度很快的高速缓冲寄存器。( )（A）正确（B）错误45 8086CPU 的标志寄存器有 16 位，每一位都有确定的标志含义。( )（A）正确（B）错误综合题46 x=010110 y=一 0 1101 设计算机字长 8 位( 其中 1 位符号位)，计算 xy 的值。47 8255A 的端口地址为 4FOH 一 4F3H，要求 PA 口工作在方式 2，PB 工作在方式 1 输入，完
7、成初始化程序。48 DA(20832 芯片的端口地址 310H，输出 100 个锯齿波，完成程序。山东专升本计算机科学与技术（综合一）模拟试卷 1 答案与解析填空题1 【正确答案】 批处理操作系统分时操作系统 实时操作系统 网络操作系统 分布式操作系统2 【正确答案】 重定位3 【正确答案】 虚拟存储器【试题解析】 虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储系统，一般采用请求分页式，请求分段式，或段页式虚拟存储器系统。虚拟存储器其逻辑容量有内存容量和外存容量之和决定。4 【正确答案】 地址重定位5 【正确答案】 系统调用6 【正确答案】 LRU 算法判断题7
8、 【正确答案】 B【试题解析】 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为进程分配系统资源。8 【正确答案】 B【试题解析】 在采用树型目录结构的文件系统中，不同用户的文件名可以互不相同。9 【正确答案】 B【试题解析】 操作系统提供了大量的服务，在最底层是系统调用，它允许正在运行的程序直接得到操作系统的服务。10 【正确答案】 A11 【正确答案】 B【试题解析】 利用虚拟分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速 IO 设备。12 【正确答案】 A13 【正确答案】 B【试题解析】 阻塞状态无法直接转换为执行状态，可以转换为就绪状
9、态。14 【正确答案】 B【试题解析】 银行家算法可以。15 【正确答案】 B【试题解析】 PV 操作不仅不能防止死锁，相反，不恰当的使用会造成死锁。16 【正确答案】 B【试题解析】 还可以用于批处理系统，也可以用于实时系统。名词解释17 【正确答案】 一个进程强制地被停止在一个特定的地方直到收到一个专门的信号，这个信号就是信号量。18 【正确答案】 为了保证 CPU 执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射19 【正确答案】 在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否
10、分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。20 【正确答案】 CPU 对系统发生的某个事件作出的一种反应。CPU 暂停正在执行的程序，保留现场后自动转去执行相应事件的处理程序，处理完成后返回断点，继续执行被打断的程序。21 【正确答案】 原语是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性。即原语的执行必须是连续的，在执行过程中不允许被中断。简答题22 【正确答案】 首先，文件名是一个字符串，操作速度慢且占空间大，而文件描述符为一整数，其处理效率明显高于字符串。其次，文件被打开后，其控制信息(FcB)被缓冲到内存系统空间，文件描述符作为用户打开文件表中的入
11、口地址直接与内存 FCB 建立起联系，而文件名无法做到这一点。23 【正确答案】 饿死与死锁有一定联系：二者都是由于竞争资源而引起的，但又有明显差别，主要表现在如下几个方面：(1)从进程状态考虑，死锁进程都处于等待状态，忙式等待(处于运行或就绪状态)的进程并非处于等待状态，但却可能被饿死；(2)死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己的资源，表现为等待时限没有上界(排队等待或忙式等待)；(3)死锁一定发生了循环等待，而饿死则不然。这也表明通过资源分配图可以检测死锁存在与否，但却不能检测是否有进程饿死；(4)死锁一定涉及多个进程，而饥饿或被饿死的进程可能只有一个。
12、饥饿和饿死与资源分配策略(p01icy)有关，因而防止饥饿与饿死可从公平性考虑，确保所有进程不被忽视，如 FCFS 分配算法。综合运用题24 【正确答案】 由于采用的是非抢占是优先级算法，所以开始时只有作业 1 到达，所以先执行作业 1，开始时间 0，完成时间为 10，此时作业 2 和作业 3 都已到达，但作业 3 的优先级高，所以先执行作业 3，开始时间为 10，结束时间为 13，接着指向作业 2，开始时间 13，结束时间 17。25 【正确答案】 &26 【正确答案】 填空题27 【正确答案】 正数28 【正确答案】 指令系统29 【正确答案】 立即 ；直接；间接30 【正确答案】 64K
13、31 【正确答案】 DMA32 【正确答案】 每秒传送的 位数33 【正确答案】 PC 口34 【正确答案】 58 位35 【正确答案】 上升边沿触发和高电平触发判断题36 【正确答案】 B37 【正确答案】 A38 【正确答案】 A39 【正确答案】 A40 【正确答案】 B41 【正确答案】 B42 【正确答案】 B43 【正确答案】 A44 【正确答案】 A45 【正确答案】 B综合题46 【正确答案】 求X 补 ， Y补 ，一 Y补 ，X 补 一 Y补 =X补 +一 Y补 。47 【正确答案】 MOV DX 4F3HMOV AL，11000110B( )UT DX，AL48 【正确答案】 MOV CX，100MOV DX，310HXO：MOV AL，00Vout：OUT DX，ALINC ALJNZ VoutLoop XO
