20xx-08山东计算机科学与技术专升本真题

20xx-08山东计算机科学与技术专升本真题内容摘要：

n） { int ,k。 low=0。 high=len1。 2020计算机科学与技术专业综合 910 {k=(low+high)/2。 high=k1。 else low=k+1。 } return 1。 } 答案：（ 1） （ 2） (3) mycmp(char *s， char *t)的功能是比较字符串 s 和 t的大小，当 s 等于 t时返回 0，否则返回 s 和 t的第一个不同字 符的 ASCII码的差值。 mycmp(char *s， char *t) { while(*s= =*t) { ++s。 ++t。 } return } 答案：（ 4） （ 5） 山东省 2020年学分互认和专升本统一考试 计算机科学与技术专业综合一试卷 操作系统原理（ 50分） 一、单项选择题（ 10分，每题 1分） （ ） 软件 息管理软件 ，肯定不会有的转换是（ ） 待态到就绪态 ，如果同时存在 10个进程，则处于就绪队列中的进程最多为___个。 （ ） _______选择一个进程进入处理器中运行。 （ ） 交队列 ，采用 ______实现地址转换。 （ ） 闲区表 ______的管理。 （ ） A. （ ） 2020计算机科学与技术专业综合 1010 ，设备的控制工作是由（ ） 来执行的 的缓冲器的容量为 8，物品存入缓冲器的同步信号量 SP的初始值应为（ ） 4个必要条件是，无法破坏的是（ ） 环等待资源 二、填空题（ 10分，每空 1分） 1. 计算机系统资源包括 ________________________ 和_______________________。 _______________、 _______________、 _______________。 3. 重 定 位 是 将 _______________ 转 换 为 _______________。 可 分 为_______________和动态重定位。 4. 分页式存储器的逻辑地址由两部分组成： _______________ 和_______________。 三、判断对错（ 5分，每题 1分，要求在后面的括号中表明是 ―√‖还是 ―‖） （ PCB）是程序存在的唯 一标志。 （ ） ，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。 （ ） ，则就绪队列和等待队列为空。 （ ） ，地址交换是在作业装入的时候完成的。 （ ） SPOOL技术。 （ ） 四、简答题（ 16分，每题 4分）。 SPOOL技术的组成及特点。 防止死锁可以采用哪些方法。 LRU算法。 请简述该算法实现思想。 五、综合题（ 9分） 生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程 PA 和 PB 组成，系统功能如下： 专拣黑子， PB专拣白子； 每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子； 当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。 请回答：写出用 PV操作时应定义的信号量和初值； 根据定义的信号量，写出用 PV操作管理两个并发进程的程序。 2020计算机科学与技术专业综合 1110 微机原理与接口技术（ 50分） 六、单项选择题（ 10分，每题 1分） Intel 8086CPU可以访问的 I/O空间有 ( ) A. 4GB B. 1MB C. 64KB PC机中，确定硬中断服务程序入口地址的是 A. 主程序中的调用指令 B. 主程序中的转移指令 C. 中断控制器发出的类型码 D. 中断控制器中的中断服务寄存器 用两片中断控制器 8259A级联后， CPU可屏蔽中断可扩大到 A. 64级 B. 32级 C. 16级 D. 15级 某一应用系统中采用 8254 的计数器 0 做频率发生器，计数器 0 计数时钟频率为 ，欲使它输出一个频率为 2500Hz 的信号，则在初始化时，送到计数器 0的计数初值为 A. 01FFH B. 02FFH C. 0FFFH D. 00FFH 一台具有 1024 x 768分辨率，可显示 65536种颜色的显示器，其显示适配器（显示卡） 上显示存储器容量的配置为 A. 512KB C. 大于 、小于 2MB D. 2MB 采用 DMA 方式，在存储器与 I/O 设备间进行数据传输，数据的传送要经过 A. CPU B. DMA通道 C. 系统总线 D. 外部总线 8255A 工作在方式 1 时，端口 A 和端口 B 作为数据输入 /输出使用，而端口 C的各位分 别作为端口 A和端口 B的控制信息和状态信息，其中作为端口 A和端口 B的中断请求信号的分别时端口 C的 A. PC4和 PC2 B. PC5和 PC1 C. PC6和 PC7 D. PC3和 PC0 8086CPU上电复位时，要求 RESET信号的高电平持续时间至少为 A. 4个时钟中期 B. 50us C. 7 个时钟周期 D. 无要求 中断源的中断向量存放在以 0000H:004CH 开始的四个存储单元中，存储单元的 B. 13H, 4786H: B230H C. 13H, 30B2H: 8647H D. 4CH, B230H: 4786H 已知逻辑地址（ CS） =5000H，（ IP） =3000H，其对应的实际地址为 A. 53000H B. 35000H C. 08000H D. 80000H 七、填空题（ 10分，每空 1分） 1. 8237 DMA本身有 16位的地址寄存器和字节计数器，若附加有 4位的页面地址寄存器， 则可以 在容量为 __________的存储空间中进行 DMA数据传送 2. 在 MOV WORD PTR[0072], 55AAH 指令的机器代码中，最后一个字节是__________ 3. 假设 (SP)=0100H, (SS)=2020H, 执行 PUSH BP 指令 ，栈顶的物理地址是__________ 4. 20倍速光驱的数据传输速率为 __________ 5. ALU用来对数据进行算术、逻辑运算，运算结果的一些特征 ______________储存 6. 为保证动态 RAM中的内容不消失，需要对动态 RAM进行 __________操作 2020计算机科学与技术专业综合 1210 7. 宏定义中允许使用宏调用，其限制条件是___________________________________。 8. 一台微机用 8251A作异步通信接口，设计要求其通信速率为 75~4800位 /秒，则其 CLK 引脚所施加的时钟信号的频率应该大于 _________KHz 9. 8086CPU的寄存器中负责与 I/O端口交换数据的寄存器为 __________ 10. 当系统发生某个事件时， CPU暂停现行程序的执行去执行相应程 序的过程，称为 __________ 八、简述题（ 12分，每题 4分） 简述 8086CPU对可屏蔽中断的响应和处理过程。