搜索
2006计算机科学与技术专业综合1-10山东省2006年学分互认和专升本统一考试计算机科学与技术专业综合一试卷操作系统（50分）一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码写在题干后的括号内。每题1分，共10分）1.导弹控制系统应选择安装实时操作系统；校园电子图书馆管理应选择安装（）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统E.分布式操作系统2.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（）A.从就绪变为运行B.从运行变为就绪C.从运行变为阻塞D.从阻塞变为就绪3.操作系统负责为用户和用户程序完成所有____________的工作。（）A.硬件无关和应用有直接关系B.硬件无关和应用无直接关系C.硬件有关和应用无直接关系D.硬件有关和应用有直接关系4.配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机，这样的一台计算机是一台逻辑上的计算机，称为__________计算机。（）A.并行B.真实C.虚拟D.共享5.设备独立性是指_________无关。（）A.程序与设备B.设备与设备C.通道与设备D.设备与CPU6.下面的叙述中正确的是（）A.操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同。B.为了避免发生进程死锁，各进程只能逐个申请资源。C.操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息。D.进程同步是指某些进程之间在执行次序上的相互制约关系。7.在下列解决死锁的方法中，属于死锁预防策略的是（）A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法8.把逻辑地址转变为内存的物理地址的过程称作（）A.编译B.连接C.运行D.重定位9.分页存储管理的目的为（）A.解决碎片问题B.便于多个进程共享内存C.回收空白区方便D.摆脱用户干预10.文件系统最基本的目标主要是通过________功能实现的。（）A.存储空间管理B.目录管理C.文件读写管理D.文件安全性管理二、填空题（共20分，每题2分）1.操作系统的主要功能是管理计算机系统的______________，其中包括：__________管理、__________管理、设备管理、文件系统等。2.进程状态的转换是通过__________来实现的。__________是机器指令的延伸，是由若干条机器指令构成的，用以完成特定功能的一段程序。3.分页存储管理分配主存空间是按__________为单位的，其大小是__________的。4.使用已经存在的文件之前，首先必须打开文件。打开文件就是建立起__________、应用程序和__________之间的联系。2006计算机科学与技术专业综合2-105.分页将逻辑地址划分为______________和______________两部分。6.操作系统是计算机系统硬件和软件资源__________和竞争资源的仲裁者，它是计算机硬件的__________扩充。7.从一般用户的观点，可把操作系统作为用户与计算机系统之间的__________。8.操作系统通常向用户提供以下三种类型的接口：________接口，________接口和程序接口。9.并发和__________是操作系统两个最基本的特征，这两者之间又是互为存在条件的。10.进程由__________、数据段和__________组成，而程序仅是代码的有序集合。三、简答题（共20分，每题5分）1.引入进程和线程机制对操作系统产生什么样的影响？2.试说明什么是进程的同步？3.简述分页存储管理的实现原理？4.在信号量机制中，试描述信号量、WAIT操作（即P操作）的数据结构？并说明信号量、WAIT操作的物理意义？微机原理与接口技术（50分）四、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后的括号内。每题1分，共10分）1.用二进制代码表示的计算机语言称为（）A.机器语言B.汇编语言C.高级语言D.人工智能语言2.PC机是（）A.单片机B.单板机C.微型计算机D.微型计算机系统3.真值超出机器数表示范围称为溢出，此时标志寄存器中的（）位被置位A.OFB.AFC.PFD.CF4.关于指令的描述中错误的是（）A.指令包含两部分操作码和地址码B.操作码的位数决定了指令的种类C.操作码的位置和长度是固定的D.地址码用于获得操作数的地址和下条指令的地址2006计算机科学与技术专业综合3-105.指令采用不同寻址方式的目的主要是（）A.可直接访问内存B.提供扩展操作码并降低译码的难度C.实现存储程序和程序控制D.缩短指令的长度，扩大寻址空间，提高编程灵活性6.不属于磁记录编码方式的是（）A.归零制B.调频制C.不归零1制D.CRC校验制7.8086系统中内存储器的地址空间为1M，而在进行I/O读写时，有效地址线是（）A.高16位B.低16位C.高8位D.低8位8.8086CPU中的段寄存器用来存放（）A.存储段的物理地址B.存储器的逻辑地址C.存储器的段基值D.存储器的起始地址9.8259A可编程中断控制器中的中断服务寄存器ISR用于（）A.记忆正在处理中的中断B.存放从外设来的中断请求信号C.允许向CPU发中断请求D.禁止向CPU发中断请求10.8253可编程定时/计数器的计数范围是（）A.0~255B.1~256C.0~65535D.1~65536五、填空题（共10分，每题1分）1.计算机系统有硬件和___________。2.-128的补码是__________（8位）。3.目前在PC机主板上使用的总线是__________。4.CPU从主存取出一条指令并执行该指令的时间叫做__________。5.影响流水线性能的因素有访问冲突和__________。6.时序控制方式有同步方式和__________方式。7.可编程定时器/计数器8253的6种工作方式中，既可以软件启动又可以硬件启动的是方式___________________。8.根据串行通信规定，收发双方的__________必须保持相同。9.8251A用作异步串行通信接口，如果设定波特率因子为16，而发送器与接收器时钟频率为19200Hz，则波特率为__________。10．大部分DMAC都有单字节传送方式，__________传送方式和成组传送等方式。六、判断说明题（共10分，每题2分）1.所有进位计数制，其整数部分最低位的权都是1。2.8086CPU在收到外部中断请求信号后，进入中断响应周期，通过IN指令读取中断类型号，从而可获得中断服务程序入口地址。3.可编程定时器/计数器，其定时与计数功能可由程序灵活的设定，但由于是由软件控制，在计数过程中必然会占用CPU的时间。4.RS-232C接口传送的也是数字信号，它可以与计算机的各种输入输出信号直接连接。5.计算机的主频越快，计算速度越快。七、简答题（共10分，每题5分）1.冯·诺依曼原理的内容？2006计算机科学与技术专业综合4-102.在I/O接口电路中，按存放信息的类型，端口可分为哪几类？CPU对这些端口实行读操作还是写操作？八、分析综合题（10分）某计算机指令格式如下：θλD其中，θ为操作码，代表如下一些操作：LDA：由存储器取出数据到累加器ALDD：由累加器A送数据到存储器ADD：累加器内容与存储器内容相加，送结果到累加器λ为寻址方式，代表如下一些寻址方式：L：立即寻址方式Z：直接寻址方式B：变址寻址方式，变址运算为加J：间接寻址方式D为形式地址，变址寄存器内容为0005H今有程序LDABK0005HADDJB0006HADDL0007HADDJ0008HADDZ0007HADDB0006H请把计算机执行上边程序后存储器各单元的内容填于下表中。地址存储单元内容程序执行前程序执行后0004H0005H0006H0007H0008H0009H000AH000BH000CH000DH000EH000FH02H03H04H05H06H07H08H09H0AH0BH0CH0DH2006计算机科学与技术专业综合5-10计算机科学与技术专业综合二试卷数据结构（50分）一、单选题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填写在题干后面的括号内。每小题1分，共10分）1.数据的基本单位是（）A.数据项B.数据类型C.数据对象D.数据元素2.若频繁的对线性表进行插入和删除操作，则该线性表应该采用_______存储结构。（）A.顺序B.链式C.散列D.任意3.若进栈序列为3，5，7，9，进栈过程中可以出栈，则不可能的出栈次序是（）A.7，5，3，9B.9，7，5，3C.7，5，9，3D.9，5，7，34.下面的说法中，正确的是（）A.字符串的长度指串中包含的字母的个数B.字符串的长度指串中包含的不同字符的个数C.一个字符串不能说是其自身的一个子串D.若T包含在S中，则T一定是S的一个子串5.广义表（（a，b），（c，d））的表尾是（）A.dB.c，dC.（c，d）D.（（c，d））6.n个顶点的连通图，其生成树有_______条边。（）A.n-1B.nC.n+1D.不确定7.若一棵二叉树有8个度为2的结点，则该二叉树的叶节点个数为（）A.7B.8C.9D.不确定8.在有n个节点的二叉链表中有_______个空链域。（）A.n+1B.nC.n-1D.不确定9.在等概率的情况下，采用顺序插查找法查找长度为n的线性表，平均查找长度为（）A.nB.n/2C.(n+1)/2D.(n-1)/210.下列排序方法中，排序的比较次数与序列的初始排列状态无关的是（）A.选择排序B.插入排序C.冒泡排序D.快速排序二、填空题（本大题共10小题，每小题1分，共10分）1.假定一个顺序队列的队首和队尾分别为f和r，则判断队空的条件为__________________。2.在顺序存储的线性表中插入或删除一个元素平均约移动表中__________________的元素。3.设有一个二维数组A[5][4]，按行序优先存储，A[0][0]的存储地址是10，每个数组元素占2个字节，则A[3][2]的存储地址是______________。4.深度为k的二叉树至多有______________个结点。（k≥1）5.在有n个结点，e条边的有向图的邻接表中有_________________个表结点。6.对一棵二叉树进行___________遍历时，得到的结点序列是一个关键字的有序序列。7.在一个图中，所有顶点的度数之和是边数的____________倍。8.若有序表（15，21，33，46，58，80，87）中折半查找元素33时，与关键字比较________次查找成功。9.设哈希表长m=14，哈希函数H(key)=keyMOD11。表中已有4个元素：01234567891011121315386184如果用二次探测再散列处理冲突，关键字为49的记录的存储位置是______________。10.具有n个顶点的无向完全图，有____________________条边。三、判断题（本大题共5小题，每小题1分，共5分）2006计算机科学与技术专业综合6-101.算法在执行时，对同样的输入可以得到不同的结果。（）2.线性表的链式存储结构的内存单元地址一定不连续。（）3.队列允许插入的一段成为队尾，允许删除的一端称为队头。（）4.拓扑排序是内部排序。（）5.树转换成二叉树，其根结点的右子树一定为空。（）四、综合应用题（本大题共3小题，每小题5分，共15分）1.画出具有三个结点的二叉树的所有形态（不考虑数据信息的组合情况）。（5分）2.写出下图的邻接矩阵，并写出其从V1出发的深度优先搜索遍历序列（5分）3.将下图所示的树转换成二叉树，并写出该二叉树的先序遍历序列。（5分）五、算法设计（本大题共1小题，共10分）1.已知线性表采用链式存储结构，结点类型定义如下，试编写一个算法，在带头结点的单链表L中，删除所有值为x的结点。V1V4V3V2V5ACBDEFG