1、2010 年山东专升本（计算机科学与技术综合一）真题试卷及答案与解析填空题1 用户进程从日态(常态) 转换为观台(特态) 的唯一途径是_。2 分区存储管理中的放置策略有首次适应法、_和_。3 常见的文件物理结构有连续结构、 _和_ 。4 核态是_ 执行时，机器所处的状态。5 磁带上的文件只能采用 _存取方式。6 批处理操作系统中，作业存在唯一的标志是_。7 从静态的观点看，操作系统中的进程是由程序段、 _和 _三部分组成。判断题8 原语和系统调用的主要区别在于两者的实现方法不同。( )（A）正确（B）错误9 进程状态的转换是由操作系统完成的，对用户是透明的。( )（A）正确（B）错误10 打印
2、机是一类典型的块设备。( )（A）正确（B）错误11 优先数是进程调度的重要依据一旦确定不能改变。( )（A）正确（B）错误12 对文件进行读写前，要先打开文件。( )（A）正确（B）错误13 同一文件系统中不允许文件同名，否则会引起混乱。( )（A）正确（B）错误14 参与死锁的进程至少有两个已经占有资源。( )（A）正确（B）错误15 进程间的互斥是一种特殊的同步关系。( )（A）正确（B）错误16 存储保护的目的是限制内存的分配。( )（A）正确（B）错误17 在虚存系统中，只要磁盘空问无限的，左右就能拥有任意大的编址空间。( )（A）正确（B）错误简答题18 什么是设备独立性，有哪几种
3、类型的设备独立性?19 生产者消费者问题的同步算法中，为什么颠倒生产者进程中的两个 P 操作的次序，可能导致进程死锁?20 叙述进程和线程的主要区别。21 何谓抖动，它对系统有何影响?22 文件系统的主要任务?综合运用题23 如图所示，有三个并发进程 get，copy ，put ，三个进程公用两个缓冲区 S，T( 其大小为每次存放一个数据)，get 将数据存放入 s，copy 将数据从 S 中取出放人工，put 从 T 中取出数据。在将缓冲区中的上一个数据取走之前不能放入新数据，缓冲区初始化时为空。试用 P，V 操作实现三个进程间的同步，并写出程序描述。填空题24 8086CPU 由 EU 和
4、 BIU 两大部件组成：前者主要负责执行指令，后者_。25 假设当前 CS=2A00H， DS=3000H，SS=3800H，ES=4000H ，IP=0100H ，指令SUB Ax，ES：1000H中原操作数的物理地址为_；下一条指令的物理地址是_。26 8086 的中断系统最多可以设置_级中断，它们对应的中断向量放在内存0 段_区域。27 8253 是 16 位可编程计数器，若采用 BCD 方式计数，最大计数次数为_，此时计数初值为_。28 8251A 的编程命令包括 3 个，除了 CPU 写入的方式选择命令和工作命令，CPU还可以读 8251A 的工作状态字。8251A 中发送数据引脚为
5、 TxD，接收数据引脚为_。29 设被测温度范围为 0到 100，若要求能够测量 01的温度变化，应选择分辨率至少为_位的 ADC。判断题30 在微机中，运算器、控制器、存储器和一些寄存器集成在一块芯片上，构成微处理器，即 MPU。( )（A）正确（B）错误31 8086CPU 有 20 条地址线，可直接寻址 1MB 存储空间。( )（A）正确（B）错误32 要将 AL 寄存器的值乘 10，结果放在 AX 寄存器中，可以用指令 MULT AL，10 。( )（A）正确（B）错误33 在 X86 汇编中，RET 和 IRET 指令分别用于子程序中，中断服务子程序的返回，一般这两个指令可以相互替换
6、。( )（A）正确（B）错误34 中断控制器 8259A 可以工作于级联方式 9 片， 8259A 级联最多可以接受 64 个外设的中断请求信号。( )（A）正确（B）错误35 并行接口和串行接口的主要区别表现在并口与外设间数据传送为并行，串口与外设间的数据传送为串行，它们与 CPU 间数据传送一般都是并行的。( )（A）正确（B）错误36 DMA 方式是最好的一种 IO 同步方式，因而微机系统中应尽量采用 DMA 方式实现 IO 与 CPU 的数据传输。( )（A）正确（B）错误37 DA 转换器的精度主要取决于它的位数，位数越多，分辨率越高，AD 转换器的转换精度也一定越高。( )（A）正
7、确（B）错误简答题38 I O 设备是计算机系统中必不可少的组成部分，为什么任何 IO 设备都不能直接与计算机系统总线相连，而要使用 IO 接口?39 假设系统中有一片 8259A，它占用的端口地址为 20H 和 21H，系统初始化时设置它的 ICW2=08H；有一个外设中断接在 8259A 的 IR6 上，该中断的中断程序人口地址为 1100：1234，请写出程序段将这个入口地址写入中断向量表中的对应单元。40 假设串行异步通信约定信号由 1 个停止位，1 个奇偶校验和 7 个数据位组成，请写出发送B的帧格式，若 TXC 频率为 500KHZ，波特率计数为 16，则每秒传送多少个字符?综合题
8、41 编写一个程序，统计 AX 寄存器中 1 的个数，结果放在 CL 寄存器中(假设AX=0FF37H)。42 要求使用 8255A 作为接口，采集一组开关 KOK7 的状态，然后通过一组发光二极管 LoL7 显示出来，请画出连接图(假设端口地址为 200H 203H，写出对应的程序段，并加上适当的注释)。2010 年山东专升本（计算机科学与技术综合一）真题试卷答案与解析填空题1 【正确答案】 中断2 【正确答案】 最佳适应算法、最坏适应算法3 【正确答案】 链接结构、索引结构4 【正确答案】 操作系统的管理程序5 【正确答案】 顺序6 【正确答案】 作业控制块 JCB7 【正确答案】 数据、
9、进程控制块 PCB判断题8 【正确答案】 B【试题解析】 两者的实现方式是相同的，都是通过程序接口实现的。9 【正确答案】 A10 【正确答案】 B【试题解析】 打印机是一种典型的字符设备，磁盘是典型的块设备。11 【正确答案】 B12 【正确答案】 A13 【正确答案】 B【试题解析】 系统应允许不同用户对不同文件采用相同的名字，以便于用户按照自己的习最给文件命名和使用。14 【正确答案】 B【试题解析】 死锁只要满足死锁的四个必要条件。15 【正确答案】 A【试题解析】 进程的同步有两种制约关系，一种是直接相互制约，这种制约源于资源共享。一种是间接相互制约，这种制约主要源于进程间的合作。1
10、6 【正确答案】 B17 【正确答案】 B【试题解析】 虚拟存储器其逻辑容量由内存容量和外存容量之和决定。简答题18 【正确答案】 设备独立性是指应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备这两个概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。因此，系统须具有将逻辑设备名称转换为某物理设备名称的功能，这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。19 【正确答案】 颠倒生产者进程中的两个 P 操作的次序，会造成循环等待，两者都在等对方释放资源，从而造成死循环，最后只能造成死锁。20 【正确答案】
11、调度进程的是 0s 调度线程的是 oS 或者是进程；线程的并发程度高于进程；进程拥有资源而线程无资源； 进程系统开销大于线程开销。21 【正确答案】 抖动是指当储存中调出一个页面后，马上又要使用这个页面，系统不断地产生缺页中断，这种反复地出现置换和页面调入的现象。抖动会使 CPU的利用率降低，系统吞吐率降低。22 【正确答案】 文件系统的主要任务是通过把它所管理的程序和数据组织成一系列文件的方法来实现。负责管理在外存上的文件，并把对文件的存取共享和保护等手段提供给用户。综合运用题23 【正确答案】 Semphore SMutex=1 ；Semphore TMutex=1；Semphore SE
12、mpty=1；Semphore TEmpty=1；Semphore SFull=0；Semphore TFull=0；Data m：get( )produce a new data m；P(SEmpty)；P(TMutex)；0ut(T)；释放数据V(SFull)；V(S Mutex)：put( )P(T Full)；P(S Mutex填空题24 【正确答案】 形成访问存储器的物理地址25 【正确答案】 41000H 2A100H26 【正确答案】 256 00000H003FFH27 【正确答案】 9.999e+00728 【正确答案】 RXD29 【正确答案】 10判断题30 【正确答案】
13、 B31 【正确答案】 A32 【正确答案】 B33 【正确答案】 B34 【正确答案】 A35 【正确答案】 A36 【正确答案】 B37 【正确答案】 B简答题38 【正确答案】 每个外设都有一组端口地址，计算机要访问外设是通过访问端口地址完成的，即译码电路，外设通过系统总线与 CPU 进行信息交换，根据 CPU 的要求进行工作，但是它们往往不能与 CPU 直接连接，需要通过一个连接部件(接口电路)进行缓冲和协调，以完成 CPU 与外设之间的信息的类型和格式转换。39 【正确答案】 MOV AL，08HOUT 21H，AL中断类型号为：00001110B OEHCPU 响应中断后，8259
14、a 把 IR6 的编码 110 作为低 3 位构一个完整的 8 位不断类型号 OEH，根据类型号求中断向量表的地址。038H03BHMOV AX，1234HMOV E0038H,AxMOV AX，1100HMOV E003AH,AX40 【正确答案】 “B”ASCII 100001050000016=31250bps3125010=3125答：每秒 3125 字符综合题41 【正确答案】 MOV CL，00HMOV AX，FF37HA1：SHR AX，1JNC A0INC CLA0：CMP AX，0000HJNZ A1HLT42 【正确答案】 MOV DX，203HMOV AL，10010000BOUT DX，ALMOV DX，200HIN AL，DXMOV DX，201HOUT DX，AL
