1、山东专升本计算机科学与技术（综合一）模拟试卷 7 及答案与解析填空题1 在存储管理中常用_方式来摆脱主存容量的限制。2 分段保护中的越界检查是通过_中存放的_和段表中的等数据项。3 常用的进程通信方式有管道、_、_和邮箱机制。4 在页面置换算法中可实现的最有效的一种称为_。5 在操作系统中，进程是一个_的基本单位，也是一个独立运行和_的基本单位。6 现代操作系统的两个重要特征是_和共享。单项选择题7 操作系统必须设置一个统一的结构或机构，对进程的运行、调度等进行有效控制和管理，该结构或机构称为( )。（A）进程控制块（B）系统核心（C）信号量结构（D）中断机制8 在分页式虚拟存储系统中，页面的
2、大小与可能产生的缺页中断次数( )。（A）成正比 （B）成反比（C）无关（D）相同9 页式虚拟存储管理的主要特点( )。（A）不要求将作业装入到主存的连续区域（B）不要求将作业同时全部装入到主存的连续区域（C）不要求进行缺页中断处理（D）不要求进行页面置换10 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是( )。（A）无上邻空闲区也无下邻空闲区（B）有上邻空闲区但无下邻空闲区（C）无上邻空闲区但有下邻空闲区（D）有上邻空闲区也有下邻空闲区11 下列作业调度算法中，( )算法是一定与作业的等待时间无关
3、的。（A）先来先服务（B）计算时间短的作业优先（C）最高响应比优先（D）优先数调度12 在虚拟页式存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数( ) 。（A）减少（B）增加（C）无影响（D）可能增加也可能减少13 在文件系统中，文件的逻辑结构可以分为几类，他们是( )。（A）程序文件和数据文件（B）字符文件和二进制文件（C）流式文件和记录式文件（D）顺序文件、链接文件和索引文件14 分时操作系统的主要目标是( )。（A）提高计算机的实时性（B）提高计算机系统的利用率（C）提高软件的应用速度（D）提高计算机系统的交互性15 设在内存中有 P1，P2 两道程序
4、，并按照 P1，P2 的次序运行，其内部计算和IO 操作的时间分别如下：P1：先计算 60ms，然后 IO80ms ，最后再计算20ms； P2：先计算 120ms，然后 IO40ms ，最后再计算 40ms 调度程序的执行时间不计，在多道批处理系统中，完成这两道程序比单道批处理系统节约的时间是( )。（A）100ms （B） 120ms（C） 160ms（D）200ms16 设有以下四条语句：S1：a=x+yS2：b=z+1S3：c=a 一 bS4：w=c+1则以下不能并发执行的两条语句是( )。（A）S1 与 S2（B） S1 与 S4（C） S1 与 S3（D）S2 与 S4名词解释17
5、 多道程序技术18 原语19 作业20 进程21 脱机输入输出技术简答题22 什么是 PCB?PCB 的作用是什么?PCB 包含哪些内容 ?23 什么是并发性? 什么是共享性 ?24 文件目录的作用是什么?一般应包含哪些内容?25 陷阱与中断的主要区别是什么?26 简述多道程序设计的基本思想。综合运用题27 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用 P、 V 原语实现爸爸、儿子、女儿三个并发进程的同步。填空题28 _是连接计算机 CPU、内存、辅存、各种输入输出部件的一组物理
6、信号线及相关的控制电路。29 系统总线通常包含地址总线、数据总线和控制总线，其中_总线的位数确定了总线的寻址能力。30 Pentium 系列微机主要采用_结构和_结构。31 如果一幅非压缩图形文件分辨率为 800600，其真彩色的数据量是_。32 8259A 内部主要有中断请求寄存器，中断屏蔽寄存器和 _。33 DMA 数据传送有两种方式：字节方式和_。34 常用的主存到 Cache 的地址映像方式有_、_和_。判断题35 PCI 总线是一种与 CPU 直接相连的系统总线。( )（A）正确（B）错误36 内部中断是由程序引起的，外部中断是由外设引起的。( )（A）正确（B）错误37 I O 编
7、址方式两种，独立编址有专门的 IO 指令对外设进行访问。( )（A）正确（B）错误38 在中断响应过程中，保护程序计数器 PC 的作用是使 CPU 和外设能够并行工作。( )（A）正确（B）错误39 逻辑移位指令 SHL 用于无符号数乘以 2。( )（A）正确（B）错误40 8251A 是一个既可以上作在同步方式，又可以异步方式的串行通信接口芯片。 ( )（A）正确（B）错误41 I O 端口就是将外设连到总线上的一组逻辑电路的总称，实现外设与主机之间的信息交换。( )（A）正确（B）错误42 传送类指令 MOV segr，r 包括 CS 移寄存器。( )（A）正确（B）错误43 异步串行通信
8、的主要特点是通信双方需要同步，有专门的同步字。( )（A）正确（B）错误44 计算机外部中断分为可屏蔽中断和不可屏蔽中断两类。( )（A）正确（B）错误简答题45 简述单管 mos 存储器的工作原理。46 简述 CPU 与外设之间的数据传送方式。47 串行通信与并行通信比较，有何特点?综合题48 将内存 3500H 单元开始的连续 16 个单元的内容传送到 3600H 单元开始的内存中，完成程序。49 8253A 通道 2，工作方式 0，用于事件计数，当计数值为 5 时结束，向 CPU 发出中断请求信号，完成程序。8253A 的端口地址为 40H 一 43H。50 x=+110011，y=一
9、100100，求 x+y=?山东专升本计算机科学与技术（综合一）模拟试卷 7 答案与解析填空题1 【正确答案】 虚拟存储器【试题解析】 虚拟存储器的基本特征是：虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；部分装入，即每个作业不是全部一次性地装人内存，而是只装入一部分；离散分配，即不必占用连续的内存空间，而是“见缝插针”； 多次对换，即所需的全部程序和数据要分成多次调入内存。虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。2 【正确答案】 段表寄存器，段表长度，段长3 【正确答案】 共享存储区，消息机制4 【正确答案】 LRU5 【正确答案】 资源分配，调度6 【正确答案】
10、并发【试题解析】 并发和共享是操作系统的基本特性。单项选择题7 【正确答案】 A【试题解析】 进程控制块是标志进程存在的唯一标志。OS 是根据 PCB 来对并发执行的进程进行控制和管理的。8 【正确答案】 B【试题解析】 影响缺页中断率因素为：(1)分配给作业的主存块数。(2)编程方法。局部化程序越高，缺页率越小。(3)页面调度算法。9 【正确答案】 B【试题解析】 页式说明作业并不是装入到主存的连续区域，虚拟说明不需要把作业的所有部分装入到主存。10 【正确答案】 B11 【正确答案】 B12 【正确答案】 D【试题解析】 影响缺页中断率因素为：(1)分配给作业的主存块数。(2)编程方法。局
11、部化程序越高，缺页率越小。(3)页面调度算法。13 【正确答案】 C【试题解析】 一类是有结构文件，这是指一个以上的记录构成的文件，故称为记录式文件；二是无结构文件，由字符流构成的文件。14 【正确答案】 D【试题解析】 分时系统就是为了实现人机交互。15 【正确答案】 B16 【正确答案】 C名词解释17 【正确答案】 多道程序设计技术是指在内存中同时放若干个作业，并使它们共享系统的资源，同时运行的技术。18 【正确答案】 原语指由若干指令构成，用于完成一定功能的一段程序。原语在执行期间不可分割，所以原语操作具有原子性。19 【正确答案】 作业是指用户要求计算机系统为其完成的计算任务的集合，
12、一个作业通常包括程序、程序所处理的数据以及作业说明书。程序用来完成特定的功能，数据是程序处理的对象，作业说明书用来说明作业处理的步骤。20 【正确答案】 进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。21 【正确答案】 假脱机输入输出技术即 SP(1)OLING 技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成。简答题22 【正确答案】 PCB 是进程控制块的简称，是操作系统中用于描述和控制并发进程的数据结构。PCB 的作用是描述和控制并发进程，是进程存在的唯一标志。PCB 中一般包括进程标识符、进程当前状态、程序与数据地址、互斥于同步机构
13、、通信机构、进程优先数、资源清淡、链接字、家族关系等内容。23 【正确答案】 并发性是指多个程序在一定的时间间隔内交替占据处理机运行；共享性是指多个用户程序在同一时间段内同时使用同一资源。24 【正确答案】 文件目录的作用是实现文件名与文件在辅存上的物理地址之间的转换。25 【正确答案】 文件目录中包含多个表项，每个表项存放一个文件的有关信息。最简单的表项至少应包括文件名和其在辅存上的存放(起始)地址。较复杂的表项则包括文件名、文件类型、文件结构、文件存储位置、文件长度、文件访问权限、文件建立日期和时间等内容。26 【正确答案】 陷阱与中断的主要区别是：陷阱是同步的，而中断是异步的。如果给定相
14、同的机器状态和输入数据，每次程序运行时陷阱就会发生在程序执行的同一点上，而中断的发生依赖于中断设备和 CPU 之间的相对时序，由于受中断时序影响的错误不容易产生重复，因此中断给调试过程带来难度。综合运用题27 【正确答案】 在本题中，应设置三个信号量 s，So ，Sa，信号量 s 表示盘子是否为空，其初值为 1；信号量 So 表示盘中是否有橘子，其初值为 0；信号量 Sa 表示盘中是否有苹果，其初值为 0。同步描述如下：int S=1：int Sa=0：int So=0：main( )eobeginfather( )；*父亲进程* son( )；*儿子进程*daughter( )；*女儿进程*
15、eoendfather( )while(1)P(S)；将水果放入盘中；if(放入的是橘子 )V(So)；else?V(Sa)；son( )while(1)P(So)；从盘中取出橘子；V(S)；吃橘子；daughter( )whi1e(1)P(Sa)；从盘中取出苹果；V(S)；吃苹果；填空题28 【正确答案】 系统总线29 【正确答案】 地址30 【正确答案】 南北桥 两个中心31 【正确答案】 800X600X332 【正确答案】 中断服务寄存器33 【正确答案】 数据块34 【正确答案】 直接映像；全相联映像；组相联映像判断题35 【正确答案】 B36 【正确答案】 A37 【正确答案】 A
16、38 【正确答案】 B39 【正确答案】 B40 【正确答案】 A41 【正确答案】 A42 【正确答案】 B43 【正确答案】 B44 【正确答案】 A简答题45 【正确答案】 它由一个 mos 管 T1 和一个电容 C 构成，写入时字线为 1，T 1 导通，写入的信息通过位线存入电容中，写入 1 对电容充电，写入 0 对电容放电，读出时字线为 1，mos 管导通，存储在电容 C 上的电荷通过 T1 输出到位线上，根据位线上有无电流可知存储的信息是 1 还是 0。46 【正确答案】 简述三种：程序控制、中断和 DMA47 【正确答案】 串行通信，就是数据以一位一位的传送方式进行通信。其特点是通信线路简单，通信距离远，传送速度慢。并行通信就是把一个字符的各位用几条线路同时进行传输，和串行通信相比，传输速度快，传输距离近。综合题48 【正确答案】 MOV CL，0FHMOV SI,3500HMOV DI，3600HA1：MOV AL，(SI)MOV(DI)，ALINC SIINC DIDEC CLJNZ AIHTL49 【正确答案】 写控制字50 【正确答案】 1111
