1、山东专升本计算机科学与技术（综合一）模拟试卷 6 及答案与解析填空题1 进程的基本状态有_、_、_。2 产生死锁的必要条件是_、_、_和_。3 当一个进程独占处理器顺序执行时，具有两个特性：_和可再现性。4 文件的逻辑结构分_和记录式文件二种。5 进程由程度、数据和_组成。判断题6 操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再装操作系统。( )（A）正确（B）错误7 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。( )（A）正确（B）错误8 SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门
2、负责 IO 的常驻内存的进程以及输入井、输出井组成。( )（A）正确（B）错误9 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( )（A）正确（B）错误10 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。( )（A）正确（B）错误11 实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。( )（A）正确（B）错误12 多个进程可以对应于同一个程序，且一个进程也可以执行多个程序。( )（A）正确（B）错误13 系统处于不安全状态也可能不会产生死锁。( )（A）正确（B）错误14 虚拟存储器是一个假想的地址空
3、间，因而这个地址的大小是没有限制的。( )（A）正确（B）错误15 设备独立性是指系统具有使用不同设备的能力。( )（A）正确（B）错误单项选择题16 操作系统是对( ) 进行管理的软件。（A）软件（B）硬件（C）计算机资源（D）应用程序17 分配到必要的资源但未获得处理机时的进程状态是( )。（A）就绪状态（B）执行状态（C）阻塞状态（D）撤销状态18 ( )是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。（A）程序（B）作业（C）进程（D）线程19 下面( ) 算法不是进程调度算法。（A）LRU（B） FCFS（C）
4、SJF（D）HPF20 死锁的避免是根据( )采取措施实现的。（A）配置足够的系统资源（B）使进程的推荐顺序合理（C）破坏死锁的四个必要条件之一（D）防止系统进入不安全状态21 位示图法可用于( ) 。（A）文件目录的查找（B）分页式存储管理中主存空闲块的分配和回收（C）页式虚拟存储管理中的页面置换（D）可变式存储管理中空闲区的分配和回收22 现有三个作业同时到达，每个作业的计算时间均为 2 小时，它们在一台处理机上按单道方式运行，则平均周转时问为( )。（A）2 小时 （B） 3 小时（C） 4 小时（D）6 小时23 进程控制块是描述进程状态和特性的数据结构，一个进程( )。（A）可以有多
5、个进程控制块（B）可以和其他进程共用一个进程控制块（C）可以没有进程控制块（D）只能有唯一的进程控制块24 在可变式分区分配方案中，某一作业完成后，系统收回其主存空问，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加 1 的情况是( )。（A）无上邻窄闲区，也无下邻空闲区有上邻空闲区，但无下邻空闲区（B）有上邻空闲区，但无下邻空闲区（C）有下邻空闲区，但无上邻空闲区（D）有上邻空闲区，也有下邻空闲区25 系统功能调用时( ) 。（A）用户编写一个子程序（B）高级语言中的库程序（C）操作系统的一条命令（D）操作系统向用户程序提供的接口名词解释26 中断屏蔽27 操作系统28 重定位29 管
6、道机制30 当前目录简答题31 什么是文件? 什么是文件系统 ?32 什么是多道程序设计技术?如何在一个 CPU 的情况下实现该技术 ?33 何谓死锁? 产生死锁的原因有哪些 ?34 何谓缓冲区? 为什么要引入缓冲 ?35 进程间同步和互斥的含义各是什么综合运用题36 什么叫并发进程?37 什么叫程序顺序执行的封闭性和可再现性?38 设有堆栈 s，栈指针 top，栈中存放内存中相应数据块地址，设有两个程序段getaddr(top)和 reladdr(blk)，其中 getaddr(top)从给定的 top 所指栈中取出相应的内存数据块地址，而 reladdr(blk)则将内存数据块地址 blk
7、 放入堆栈 S 中。getaddr(top)和 reladdr(blk)可分别描述为：proced ure getaddr(top)beginlocal rr(top)toptop 一 1return(r)endprocedure reladdr(blk)begintoptop+1(top)blkend问：如果对这两个程序段采用并发执行，则在单 CPU 系统中，是否会破坏封闭性和可再现性? 为什么?填空题39 奇偶校验法只能发现_数个错，不能发现_或者_数个错。40 Cache 存储器的主要作用是解决_问题。41 显示一幅 1024*768 像素，具有 256 颜色的图像所需要的帧存储容量为_
8、。42 RISC 指令系统中最大特点是 _固定，_ 少，_种类少。43 主机与 IO 设备传送数据时，CPU 的效率最低的是 _方式，较高的是_方式。判断题44 高速缓冲寄存器的作用是用来减少 CPU 的等待时间，提高系统速度。( )（A）正确（B）错误45 微型计算机采用总线结构，总线通常由数据总线、传输总线和通信总线组成。( )（A）正确（B）错误46 高速 IO 设备或成组交换数据时，可采用中断传送数据，比 DMA 传送方式合理。( )（A）正确（B）错误47 在异步串行通信中，使用波特率表示数据的传送速率，它是指每秒钟传送的字节数。( )（A）正确（B）错误48 8255A 控制字的最
9、高位 D7=1 时，表示该控制字为方式控制字。( )（A）正确（B）错误49 8251A 工作在异步方式时，其波特率因子数可以设置成任意数。 ( )（A）正确（B）错误名词解释50 接口51 中断52 DA 转换器的基本原理及主要技术指标简答题53 简述虚拟存储技术。54 简述 CPU 与外设数据的传送方式。55 简述 AD 转换的过程。56 简述 Cache 在存储器系统中的作用。综合题57 利用并行接口芯片 8255A 的 PA 口采集 8 个开关量： K0 一 K7 开关状态，该PB 口输出给 8 个发光二极管，开关状态 0 不发光， 1 状态发光，8255A 的端口地址为 90H 一
10、93H，完成程序，画出框图。58 使用 8253A 的通道 0 输出连续的方波，BCD 码计数，计数值为 5060，设8253A 的端口地址为 FOHF3H，完成程序。山东专升本计算机科学与技术（综合一）模拟试卷 6 答案与解析填空题1 【正确答案】 运行态就绪态阻塞态2 【正确答案】 互斥条件;不可抢占条件;占有且申请条件;循环等待条件3 【正确答案】 封闭性4 【正确答案】 流式文件【试题解析】 一类是有结构文件，这是指一个以上的记录构成的文件，故称为记录式文件，二是无结构文件，由字符流构成的文件。5 【正确答案】 PCB【试题解析】 PCB 是标志进程存在的唯一标志。判断题6 【正确答案
11、】 B【试题解析】 操作系统是系统软件中的一种，在进行系统安装时必须先安装操作系统，然后再装其他软件。7 【正确答案】 B【试题解析】 程序(或者进程)在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以进程为单位分配系统资源。8 【正确答案】 A9 【正确答案】 B【试题解析】 在采用树型目录结构的文件系统中，各用户的文件名可以相同。10 【正确答案】 A11 【正确答案】 B【试题解析】 在可靠性要求比较高，其他的则无具体要求。12 【正确答案】 A13 【正确答案】 A14 【正确答案】 B【试题解析】 虚拟存储器其逻辑容量有内存容量和外存容量之和决定。15 【正确答案】 B【
12、试题解析】 其基本含义是应用程序独立于具体使用的物理设备。单项选择题16 【正确答案】 C【试题解析】 操作系统是一组控制和管理计算机硬件与软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。17 【正确答案】 A【试题解析】 执行状态，进程已获得 CPU，其程序正在执行。阻塞状态，正在执行的进程由于发生某事件而暂时无法继续执行，便放弃处理机而处于暂停状态。18 【正确答案】 C【试题解析】 进程是资源分配和运行的基本单位。19 【正确答案】 A【试题解析】 LRU 是页面置换算法。20 【正确答案】 D21 【正确答案】 B【试题解析】 位示图是利用二进制的一位来表示磁盘中的一
13、个盘块的使用情况。22 【正确答案】 C23 【正确答案】 D【试题解析】 一个进程只能有唯一的进程控制块，进程控制块是标志进程存在的唯一标志。24 【正确答案】 A25 【正确答案】 D【试题解析】 操作系统向用户提供的接口有：命令接口、程序接口、图形接口，而系统功能调用属于程序接口名词解释26 【正确答案】 中断屏蔽是指在中断请求发生之后，系统用软件方式有选择地封锁部分中断而允许其余部分的中断仍能得到响应。27 【正确答案】 操作系统(operating system)是控制和管理计算机系统的硬件和软件资源、合理地组织工作流程以及方便用户的程序集合。28 【正确答案】 重定位即把逻辑地址转
14、换成绝对地址。29 【正确答案】 把第一条命令的输出作为第二条命令的输入，如此进行连接的技术。30 【正确答案】 为了提高文件检索速度，文件系统向用户提供了一个当前正在使用的目录，称为当前目录。简答题31 【正确答案】 文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识。文件具有三个基本特征：文件的内容为一组相关信息、文件具有保存性、文件可按名存取。文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统。它是由管理文件所需的数据结构(如文件控制块、存储分配表)和相应的管理软件以及访问文件的一组操作所组成。32 【正确答案】 多道程序设计就是将多个用户程序同时装入内存，然后在
15、操作系统的控制下，多个程序交替或同时运行，在一个 CPU 的情况下，可让多个程序轮流使用 CPU 和 IO 设备，从而形成一个程序使用 CPU 时，其他的程序在进行IO 操作，以达到多个程序同时运行并提高 CPU 和外设的使用率的效果。33 【正确答案】 若系统中存在一组进程(两个或多个)，它们中的每一个进程都占用了某种资源而又都在等待其中另一进程所占用的资源，这种等待永远不能结束，这种现象称为死锁。产生死锁的原因包括竞争资源和进程推进顺序不当。34 【正确答案】 缓冲即是使用专用硬件缓冲器或在内存中划出一个区域用来暂时存放输人输出数据的器件。引入缓冲是为了匹配外设和 CPU 之间的处理速度，
16、减少中断次数和 CPU 的中断处理时间，同时，解决 DMA 或通道方式时的数据传输瓶颈问题。35 【正确答案】 一组并发进程中的一个或多个程序段，因共享公有资源(而导致它们必须以个不允许交叉执行的单位执行的现象称为互斥。即不允许两个以上共享临界资源的并发进程同时进入临界区的现象称为互斥。进程同步异步环境下的一组并发进程因直接制约而相互发送消息导致的各个进程相互合作、相互等待，使得各个进程按一定的速度执行的现象称为进程问的同步。综合运用题36 【正确答案】 在多道程序设计系统中，作为单个作业可以同时执行，而每一个作业又需要有多个进程的协作来完成。因此，系统会同时存在着许多进程，在单处理器的情况下
17、，这些进程轮流的占用处理器，即一个进程的工作没有全部完成之前，另一个进程就开始工作，我们说这些可同时执行的进程具有并发性，并且把可同时执行的进程称为“ 并发进程 ”。37 【正确答案】 封闭性：程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。可再现性：只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果。38 【正确答案】 程序段 reladdr 开始执行，准备释放内存数据块地址入栈。然而，当 reladdr 执行到 toptop+1 语句时见图(b)，程序段 get：addr 也开始执行且抢占了处理机，从而程序段 reladdr 停在 toptop+l 处等待处
18、理机。getaddr 程序段的执行目的是要从对应的堆栈指针 top 所指的栈格中取出一个内存数据块地址，显然，由于 reladdr 程序段的执行将指针 top 升高了一格且未放进适当的数据，getaddr 的执行结果是失败的见图(c)。填空题39 【正确答案】 奇；无错；偶40 【正确答案】 协调主存和 CPU 的速度不匹配41 【正确答案】 10247681B42 【正确答案】 长 度；指令条数；寻址43 【正确答案】 查询 ；中断判断题44 【正确答案】 A45 【正确答案】 B46 【正确答案】 B47 【正确答案】 B48 【正确答案】 A49 【正确答案】 B名词解释50 【正确答案
19、】 接口：微机是由 CPU，存储器和输入输出设备组成的，外设通过系统总线与 CPU 进行信息交换，根据 CPU 的要求进行工作，外设不能直接与CPU 相连，需要一个连接部件进行缓冲和协调以完成 CPU 和外设的类型和格式的转换，这个部件称为接口。51 【正确答案】 中断：有软件中断和硬件中断，即内部中断和外部中断，内部中断是由软件引发的，例如：除数为零，溢出等，INI nh 产生，外部中断是由外设提出的。所谓中断是指 CPU 在正常运行程序时由内部外部引起 CPU 中断正在运行的程序，转到服务程序。52 【正确答案】 DA 转换器的基本原理及主要技术指标：DA 接口是把数字量变换为模拟量的电路
20、。其作用是把计算机的数字信号转换为模拟设备中连续变化的模拟信号，以便计算机控制外部模拟设备。数字量是由二进制代码按数位组合起来的，每位代码都有一定的权。为了实现数字量到模拟的转换。必须将每位代码按其权值的大小转换成相应的模拟量，然后将各模拟分量相加，其总和就是与数字量相应的模拟量。分辨率、转换时间、转换精度、线性度、微分线性误差。简答题53 【正确答案】 从用户角度看到的虚拟存储器，它由两级存储器组成(辅存和主存或者主存和 Cache)在操作系统的统一管理和调度下按照某种方式轮流调入主存储器被 CPU 执行，从 CPU 看到的是一个速度接近主存而容量具有辅存的容量。54 【正确答案】 程序控制方式、中断、DMA、IO 通道、多处理机，主要简述前三种。55 【正确答案】 采样、量化、编码三个步骤。56 【正确答案】 高速缓冲存储器是一种介于 CPU 和主存之间的存储器，容量较小而存取速度接近 CPU 的速度，CACHE 技术在一定速度上解决了较高速度的CPU 和慢速的主存读取速度的矛盾，是改善计算机性能的一个重要手段。综合题57 【正确答案】 8255A 的 PA 口方式 0 输入连接八个开关， PB 口方式 0 输出通过一个电阻连接发光管正极，发光管负极接地。58 【正确答案】 8255A 通道 0 方式 3，计数值 5060，BCD 计数，16 位先加载 60后加载 50。
