2007山东计算机科学与技术专升本真题

2007山东计算机科学与技术综合1-10山东省2007年学分互认和专升本统一考试计算机科学与技术专业综合一试卷操作系统原理（50分）一、单项选择题（10分，每题1分）1.操作系统是（A）A.系统软件B.办公软件C.应用软件D.信息管理软件2.进程在三个基本状态的转换，肯定不会有的转换是（B）A.运动态到就绪态B.等待态到运行态C.运动态到等待态D.等待态到就绪态3.单处理器系统中，如果同时存在10个进程，则处于就绪队列中的进程最多为__9_个。（）A.1B.8C.9D.104.进程调度是从_______选择一个进程进入处理器中运行。（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.通道执行用户程序9.如果生产者消费者问题中共享的缓冲器的容量为8，物品存入缓冲器的同步信号量SP的初始值应为（）A.0B.1C.8D.-110.死锁的4个必要条件是，无法破坏的是（）A.互斥使用资源B.占有且等待资源C.非抢夺式分配D.循环等待资源二、填空题（10分，每空1分）1.计算机系统资源包括________________________和_______________________。2.进程的基本状态有_______________、_______________、_______________。3.重定位是将_______________转换为_______________。可分为_______________和动态重定位。4.分页式存储器的逻辑地址由两部分组成：_______________和_______________。三、判断对错（5分，每题1分，要求在后面的括号中表明是“√”还是“×”）1.进程控制块（PCB）是程序存在的唯一标志。（）2.程序的并发执行，发挥了处理器与外围设备并行工作的能力，使处理器的效率有所提高。（）3.若无进程处于运行状态，则就绪队列和等待队列为空。（）4.页式虚拟存储管理中，地址交换是在作业装入的时候完成的。（）5.虚拟设备采用的核心技术是SPOOL技术。（）2007山东计算机科学与技术综合2-10四、简答题（16分，每题4分）1.简述进程的定义。2.试述SPOOL技术的组成及特点。3.什么是死锁？防止死锁可以采用哪些方法？4.什么是LRU算法？请简述该算法实现思想。五、综合题（9分）生产围棋的工人不小心把相等数量的黑子和白子混合装在一个盒子里，现在要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程PA和PB组成，系统功能如下：PA专拣黑子，PB专拣白子；每个进程每次只拣一个子，当一个进程拣子时，不允许另一个进程去拣子；当一个进程拣了子（黑子或白子）后，必须让另一个进程去拣一个（白子或黑子）。请回答：写出用PV操作时应定义的信号量和初值；根据定义的信号量，写出用PV操作管理两个并发进程的程序。微机原理与接口技术（50分）六、单项选择题（10分，每题1分）1、Intel8086CPU可以访问的I/O空间有()A.4GBB.1MBC.64KBD.1KB2、PC机中，确定硬中断服务程序入口地址的是A.主程序中的调用指令B.主程序中的转移指令2007山东计算机科学与技术综合3-10C.中断控制器发出的类型码D.中断控制器中的中断服务寄存器3、用两片中断控制器8259A级联后，CPU可屏蔽中断可扩大到A.64级B.32级C.16级D.15级4、某一应用系统中采用8254的计数器0做频率发生器，计数器0计数时钟频率为1.2775MHz，欲使它输出一个频率为2500Hz的信号，则在初始化时，送到计数器0的计数初值为A.01FFHB.02FFHC.0FFFHD.00FFH5、一台具有1024x768分辨率，可显示65536种颜色的显示器，其显示适配器（显示卡）上显示存储器容量的配置为A.512KBB.1MBC.大于1.6MB、小于2MBD.2MB6、采用DMA方式，在存储器与I/O设备间进行数据传输，数据的传送要经过A.CPUB.DMA通道C.系统总线D.外部总线7、8255A工作在方式1时，端口A和端口B作为数据输入/输出使用，而端口C的各位分别作为端口A和端口B的控制信息和状态信息，其中作为端口A和端口B的中断请求信号的分别时端口C的A.PC4和PC2B.PC5和PC1C.PC6和PC7D.PC3和PC08、8086CPU上电复位时，要求RESET信号的高电平持续时间至少为A.4个时钟中期B.50usC.7个时钟周期D.无要求9、中断源的中断向量存放在以0000H:004CH开始的四个存储单元中，存储单元的内容依次为30H、B2H、86H、47H，该中断源的中断类型码和中断服务程序的入口地址分别为A.4CH,4786H:B230HB.13H,4786H:B230HC.13H,30B2H:8647HD.4CH,B230H:4786H10、已知逻辑地址（CS）=5000H，（IP）=3000H，其对应的实际地址为A.53000HB.35000HC.08000HD.80000H七、填空题（10分，每空1分）1.8237DMA本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为__________的存储空间中进行DMA数据传送2.在MOVWORDPTR[0072],55AAH指令的机器代码中，最后一个字节是__________3.假设(SP)=0100H,(SS)=2000H,执行PUSHBP指令，栈顶的物理地址是__________4.20倍速光驱的数据传输速率为__________5.ALU用来对数据进行算术、逻辑运算，运算结果的一些特征______________储存6.为保证动态RAM中的内容不消失，需要对动态RAM进行__________操作7.宏定义中允许使用宏调用，其限制条件是___________________________________。8.一台微机用8251A作异步通信接口，设计要求其通信速率为75~4800位/秒，则其CLK引脚所施加的时钟信号的频率应该大于_________KHz9.8086CPU的寄存器中负责与I/O端口交换数据的寄存器为__________10.当系统发生某个事件时，CPU暂停现行程序的执行去执行相应程序的过程，称为__________八、简述题（12分，每题4分）1、简述8086CPU对可屏蔽中断的响应和处理过程。2007山东计算机科学与技术综合4-102、8086系统中，总线收发器8286和总线控制器8288各有何作用和意义？3、执行CMPAL,BL指令，判断AL、BL中两个操作数的大小问：①若AL，BL中为两个无符号数，应依据哪些标志位判断？②若AL，BL中为两个有符号数，应依据哪些标志位判断？九、程序分析题（8分）下列程序的功能是：有两个十字节无符号二进制数分别存放在MEM1和MEM2开始的内存单元中，低位在前，高位在后，求这两个数的和，结果存放在MEM3开始的内存单元中，低位在前，高位在后。请在划线处填上适当的指令或表达式使程序完整DATASEGMENTMEM1DB10DUP(?)MEM2DB10DUP(?)MEM3DB10DUP(?)DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATA__________________MOVSI,OFFSETMEM1MOVDI,OFFSETMEM2MOVBX,OFFSETMEM3MOVCX,_____________CLCSUM:MOVAX,WORDPTR[SI]ADCAX,WORDPTR[DI]MOV____________.AXADDSI,22007山东计算机科学与技术综合5-10ADDDI,2ADDBX,2LOOPSUMCODE______________ENDSTART十、综合题（10分）并行接口8255A在系统中的连接入下图所示，要求（1）指出图中8255A各端口地址（2）编程实现如下功能：循环检测PC5状态，若PC5为1，则从PC2送出一个负脉冲；若PC5为0，则重新检测。2007山东计算机科学与技术综合6-10计算机科学与技术专业综合二试卷本试卷共10页。满分100分，考试时间180分钟。考试结束后，将本试卷交回。答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。数据结构（50分）一、单项选择题（10分，每题1分）1.按二叉树的定义，具有3个结点的二叉树有________种。（）A.3B.4C.5D.62.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）A.iB.n=iC.n-i+qD.不确定3.下面结论________是正切的。（）A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的先序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对4.评价一个算法时间性能的主要标准是（）A.算法易于调试B.算法易于理解C.算法的稳定性和正确性D.算法的时间复杂度5.线性表的顺序存储结构是一种__________的存储结构。（）A.随机存取B.顺序存取C.索引存取D.散列存取6.在顺序表中，只要知道__________，就可在相同时间内求出任一结点的存储地址。（）A.基地址B.结点大小C.向量大小D.基地址和结点大小7.在中序线索二叉树中，若某结点有右孩子，则该结点的直接后继是（）A.左子树的最右下结点B.右子树的最右下结点C.左子树的最左下结点D.右子树耳朵最左下结点8.一个栈的入栈序列是abcde，则栈的不可能输出序列是（）A.edcbaB.decbaC.dceabD.abcde9.广义表是线性表的推广，它们之间的区别在于（）A.能否使用子表B.能否使用原子项C.表的长度D.是否能为空10.若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点的个数是（）A.9B.11C.12D.不确定二、填空题（每空1分，共10分）1.顺序表中逻辑上相邻的元素的物理位置_____________________。2.在分块查找方法中，首先查找索引表，然后再用顺序查找方法查找相应的______________。3.分配排序的两个基本过程是_______________________。4.在拓扑排序中，拓扑序列的第一个顶点必定是_________________为0的顶点。5.有n个结点的二叉链表中。其中空的指针域为__________________________。6.有向图的邻接表表示适于求顶点的____________________。7.有向图的邻接矩阵表示中，第i____________________上非零元素的个数为顶点vi的入度。8.在树的_________________表示法中，求指定结点的双亲或祖先十分方便，但是求指定结点的孩子或其他后代可能要遍历整个数组。9.由五个分别带权值为9,2,3,5,14的叶子结点构成一棵哈夫曼树，该树的带权路径长度为2007山东计算机科学与技术综合7-10____________________。10.具有n个顶点的有向图最多有________________条边。三、填空题（30分）1.写出头插法建立单链表的算法（5分）2.求单源最短路径（从源点0开始），要求写出过程。（5分）3.已知某二叉树的中序遍历序列：dfaechi后序遍历序列：fdbehica（