《2007山东计算机科学与技术专升本真题 (1)》由会员分享，可在线阅读，更多相关《2007山东计算机科学与技术专升本真题 (1)（10页珍藏版）》请在金锄头文库上搜索。
1、山东省山东省 2007 年学分互认和专升本统一考试年学分互认和专升本统一考试计算机科学与技术专业综合一试卷计算机科学与技术专业综合一试卷操作系统原理（50 分）一、单项选择题（一、单项选择题（10 分，每题分，每题 1 分）分）1.操作系统是（ A ） A.系统软件 B.办公软件 C.应用软件 D.信息管理软件 2.进程在三个基本状态的转换，肯定不会有的转换是（ B ） A.运动态到就绪态 B.等待态到运行态 C.运动态到等待态 D.等待态到就绪态 3.单处理器系统中，如果同时存在 10 个进程，则处于就绪队列中的进程最多为_9_个。 （ ） A.1 B.8 C.9 D.10 4.进程调度是从
2、_选择一个进程进入处理器中运行。 （ B ） A.等待队列 B.就绪队列 C.作业后备队列 D.提交队列 5.在页式存储管理方案中，采用_实现地址转换。 （ A ） A.页表 B.段表 C.段表和页表 D.空闲区表 6.文件的存储管理实际上是对_的管理。 （ C ） A.内存空间 B.外部存储空间 C.逻辑存储空间 D.物理存储空间 7.打印机是（ A ） A.独占设备 B.共享设备 C.有时是独占设备有时是共享设备 D.字符输出设备 8.中央处理器启动通道后，设备的控制工作是由（ ） A.中央处理器来执行的 B.中央处理器执行通道程序来执行的 C.通道执行预先编好的通道程序来控制的 D.通道
3、执行用户程序 9.如果生产者消费者问题中共享的缓冲器的容量为 8，物品存入缓冲器的同步信号量 SP 的 初始值应为（ ） A.0 B.1 C.8 D.-1 10.死锁的 4 个必要条件是，无法破坏的是（ ） A.互斥使用资源 B.占有且等待资源 C.非抢夺式分配 D.循环等待资源二、填空题（二、填空题（10 分，每空分，每空 1 分）分）1.计算机系统资源包括_和_。 2.进程的基本状态有_、_、_。 3.重定位是将_转换为_。可分为_和动态重 定位。 4.分页式存储器的逻辑地址由两部分组成：_和_。三、判断对错（三、判断对错（5 分，每题分，每题 1 分，要求在后面的括号中表明是分，要求在后
4、面的括号中表明是“”“”还是还是“”“” ）1.进程控制块（PCB）是程序存在的唯一标志。 （ ） 2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。 （ ）3.若无进程处于运行状态，则就绪队列和等待队列为空。 （ ） 4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。 （ ） 5.虚拟设备采用的核心技术是 SPOOL 技术。 （ ） 四、简答题（四、简答题（16 分，每题分，每题 4 分）分） 1.简述进程的定义。2.试述 SPOOL 技术的组成及特点。3.什么是死锁？防止死锁可以采用哪些方法？4.什么是 LRU 算法？请简述该算法实现思想。五、综合题
5、（五、综合题（9 分）分） 生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣 系统把黑子和白子分开，该系统由两个并发执行的进程 PA 和 PB 组成，系统功能如下： PA 专拣黑子，PB 专拣白子； 每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子； 当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子） 。 请回答：写出用 PV 操作时应定义的信号量和初值； 根据定义的信号量，写出用 PV 操作管理两个并发进程的程序。微机原理与接口技术（50 分）六、单项选择题（六、单项选择题（10 分，每题分，每题 1 分）分） 1、 Int
6、el 8086CPU 可以访问的 I/O 空间有( )A. 4GB B. 1MB C. 64KB D.1KB 2、 PC 机中，确定硬中断服务程序入口地址的是 A. 主程序中的调用指令 B. 主程序中的转移指令 C. 中断控制器发出的类型码 D. 中断控制器中的中断服务寄存器 3、 用两片中断控制器 8259A 级联后，CPU 可屏蔽中断可扩大到 A. 64 级 B. 32 级 C. 16 级 D. 15 级 4、 某一应用系统中采用 8254 的计数器 0 做频率发生器，计数器 0 计数时钟频率为 1.2775MHz，欲使它输出一个频率为 2500Hz 的信号，则在初始化时，送到计数器 0
7、的 计数初值为 A. 01FFH B. 02FFH C. 0FFFH D. 00FFH 5、 一台具有 1024 x 768 分辨率，可显示 65536 种颜色的显示器，其显示适配器（显示卡） 上显示存储器容量的配置为 A. 512KB B.1MB C. 大于 1.6MB、小于 2MB D. 2MB 6、 采用 DMA 方式，在存储器与 I/O 设备间进行数据传输，数据的传送要经过 A. CPU B. DMA 通道 C. 系统总线 D. 外部总线 7、 8255A 工作在方式 1 时，端口 A 和端口 B 作为数据输入/输出使用，而端口 C 的各位分 别作为端口 A 和端口 B 的控制信息和状
8、态信息，其中作为端口 A 和端口 B 的中断请求 信号的分别时端口 C 的 A. PC4和 PC2 B. PC5和 PC1 C. PC6和 PC7 D. PC3和 PC0 8、 8086CPU 上电复位时，要求 RESET 信号的高电平持续时间至少为 A. 4 个时钟中期B. 50us C. 7 个时钟周期D. 无要求 9、 中断源的中断向量存放在以 0000H:004CH 开始的四个存储单元中，存储单元的内容依 次为 30H、B2H、86H、47H，该中断源的中断类型码和中断服务程序的入口地址分别 为 A. 4CH, 4786H: B230H B. 13H, 4786H: B230H C.
9、13H, 30B2H: 8647H D. 4CH, B230H: 4786H 10、已知逻辑地址（CS）=5000H， （IP）=3000H，其对应的实际地址为 A. 53000H B. 35000H C. 08000H D. 80000H 七、填空题（七、填空题（10 分，每空分，每空 1 分）分） 1.8237 DMA 本身有 16 位的地址寄存器和字节计数器，若附加有 4 位的页面地址寄存器， 则可以在容量为_的存储空间中进行 DMA 数据传送 2.在 MOV WORD PTR0072, 55AAH 指令的机器代码中，最后一个字节是_ 3.假设(SP)=0100H, (SS)=2000H
10、, 执行 PUSH BP 指令 ，栈顶的物理地址是_ 4.20 倍速光驱的数据传输速率为_ 5.ALU 用来对数据进行算术、逻辑运算，运算结果的一些特征_储存 6.为保证动态 RAM 中的内容不消失，需要对动态 RAM 进行_操作 7.宏定义中允许使用宏调用，其限制条件是_。 8.一台微机用 8251A 作异步通信接口，设计要求其通信速率为 754800 位/秒，则其 CLK 引脚所施加的时钟信号的频率应该大于 _KHz 9.8086CPU 的寄存器中负责与 I/O 端口交换数据的寄存器为_ 10. 当系统发生某个事件时，CPU 暂停现行程序的执行去执行相应程序的过程，称为 _ 八、简述题（八
11、、简述题（12 分，每题分，每题 4 分）分） 1、 简述 8086CPU 对可屏蔽中断的响应和处理过程。2、 8086 系统中，总线收发器 8286 和总线控制器 8288 各有何作用和意义？3、 执行 CMP AL,BL 指令，判断 AL、BL 中两个操作数的大小 问：若 AL，BL 中为两个无符号数，应依据哪些标志位判断？ 若 AL，BL 中为两个有符号数，应依据哪些标志位判断？九、程序分析题（九、程序分析题（8 分）分） 下列程序的功能是：有两个十字节无符号二进制数分别存放在 MEM1 和 MEM2 开始 的内存单元中，低位在前，高位在后，求这两个数的和，结果存放在 MEM3 开始的内
12、存单 元中，低位在前，高位在后。请在划线处填上适当的指令或表达式使程序完整 DATA SEGMENT MEM1 DB 10 DUP(?) MEM2 DB 10 DUP(?) MEM3 DB 10 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA START: MOV AX, DATA _ MOV SI, OFFSET MEM1 MOV DI, OFFSET MEM2 MOV BX, OFFSET MEM3 MOV CX, _ CLCSUM:MOV AX, WORD PTRSI ADC AX, WORD PTRDI MOV _ _. AX
13、 ADD SI, 2 ADD DI, 2 ADD BX, 2 LOOP SUM CODE _ END START 十、综合题（十、综合题（10 分）分） 并行接口 8255A 在系统中的连接入下图所示，要求 （1）指出图中 8255A 各端口地址 （2）编程实现如下功能：循环检测 PC5 状态，若 PC5 为 1，则从 PC2 送出一个负脉冲； 若 PC5 为 0，则重新检测。计算机科学与技术专业综合二试卷计算机科学与技术专业综合二试卷本试卷共本试卷共 10 页。满分页。满分 100 分，考试时间分，考试时间 180 分钟。考试结束后，将本试卷交回。答题分钟。考试结束后，将本试卷交回。答题 前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。 数据结构（50 分）一、单项选择题（一、单项选择题（10 分，每题分，每题 1 分）分） 1.按二叉树的定义，具有 3 个结点的二叉树有_种。 （ ） A.3
