资源描述
甘肃政法学院2010年专升本招生考试计算机科学与技术专业综合试卷 A注意事项:1、答题前,考生务必将自己的姓名、准考证号填写在答题卡、答题纸上。2、单项选择题(操作系统部分和数据结构部分)选择一个正确答案,并将其代 码涂在答题卡上,答在试卷上不给分。3、其它答案用钢笔或圆珠笔写在答题纸上,答在试卷上不给分。4、考试结束,将试卷、答题卡和答题纸一并交回。操作系统部分(共 100分)、单项选择题(每小题 2分,共50分)1、2、3、4、5、计算机系统中,最靠近硬件层次的一类软件是(A.应用软件C系统软件下列操作系统中,是分时系统的是(A.CP/MC.UNIX可执行特权指令的程序是(A.同组用户C特权用户工业过程控制系统中运行的操作系统最好是A.分时系统C分布式操作系统进程被创建后即进入(A.阻塞队列C缓冲队列)。)队列。)。6、7、B支撑软件D编译程序)。B.MS DOSD.Win dows NTB操作系统D.一般用户( )。B实时系统D.网络操作系统B就绪队列D运行队列多道系统环境下,操作系统分配资源的基本单位是(A.作业B.指令C.程序D.进程PCB是指()。A.中断源B就绪队列C等待队列D进程控制块等待的资源得到满足时,进程状态变化为()。A.运行态一就绪态B.等待态一就绪态C.等待态一运行态D.就绪态一运行态采用多线程技术的操作系统,调度、执行的单位是(A.线程B.进程C.程序D.以上都不对)。)。10、下列存储管理方式中,相比而言,碎片最少,而且主存利用率最高的是(A.固定分区B可变分区C.单用户连续存储管理D页式)。11、单道系统中经常采用的存储管理方式是()存储管理。A. 固定分区B单用户连续C.可变分区D.页式下列管理方式中,能实现虚拟存储器的是()。A.单用户连续方式B.页式存储管理C固定分区D可变分区虚拟存储器管理中,发现所要访问的信息不在主存时,发出的信号是()12、13141516171819202122232425、A. 缺页中断C.硬件故障中断文件系统是指( )。A. 文件的集合C.实现文件管理的一组软件主存与外存进行信息交换的物理单位是(A. 数据项B访管中断D时间中断B文件的目录D.管理文件的软件及数据结构的总体)。B.卷C字节D块记录是一个有特定意义的信息单位,它是由()组成A.字B.字节C.数据项D.物理块操作系统对文件进行编排、增删、维护和检索是通过()A. 按名存取C.数据物理地址CPU 对通道的请求形式是(A. 自陷C.通道命令采用 SPOOLING 系统后,可以(A. 有效提高共享设备的利用率C极大缩短作业的周转时间B. 数据逻辑地址D文件属性)。B冲断D转移指令)。B加快作业执行速度D降低I/O操作的出错可能性设备管理是按(A. 设备号C.设备的绝对号)来启动该设备进行工作的。B设备类名D.设备的相对号)是在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。A. 中断技术C.通道技术B.SPOOLING 技术D缓冲技术进程的执行结果与它的执行速度无关,而只与初始条件有关,这是指进程的()。A. 顺序性C.封闭性对于临界区( )A. 必须同步执行C.必须互斥执行通道是一种( )A.I/O 设备B可再现性D.封锁性B不一定互斥执行D.应该共同协调执行B. 设备控制器C.I/O 处理机D.I/O 控制器)是只能由P和V操作所改变的整型变量。A. 共享变量B锁C整型信号量D.记录型信号量二、填空题(每空 2分,共20分)计引起中断的事件称为,对出现的中断进行处理的程序称为逻辑文件有和两种形式。、简答题(每题 5分,共20分)和 。死锁发生的必要条件有哪些?、计算题(共6分)假定某采用分页式虚拟存储系统中,主存容量为1M,被分为256块,块号为0,1,2, ,z(x z(xLHr点点 来 看操位。2分)3)把作业中每一页分到的主存块中的起始地址填入下表:(3分)哪页号为逻辑页号起始地址2,4,1,5 块中。逻五、应3题(共 4分)址果一个生产者和一个消费者他们共享的缓冲/表示缓冲器中可存放多少件物品,器( 信号量B)容量为可以存放 n件物品,信号full表示缓冲器中存有几件物品,初为e 可 Pty 一一 n fu地址单元号用-O ,整型变量 K ,初值k - t - O消费者进程:begi nL1:produce a product;Bk:=product; k:=(k+1)mod n;go to L1一endbeginL2:Bttake a product fromt:=(t+1) mod n;con sume;go to L2end请在上述程序的填空处填上适当的操作,以保证它们能够正确地并发执行。数据结构部分(共 100分)六单项选择题(每小题2分,共50分)数据项。B.不包含D可以包含也可以不包含26、数据元素是数据的基本单位,其内(A.只能包括一个)存储C. 可以包含多个A.顺序B.链式C索引D.散列28、设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为。A. q=p-n ext;p-data=q-data;p-next=q-next ; free(q);B. q=p-n ext;q-data=p-data;p-next=q-next ; free(q);C. q=p-n ext;p-next=q-next;free(q);D. q=p-n ext;p-data=q-data;free(q);27、每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是(方式。29、判定一个循环队列 Q (最多元素为m0)为满的条件是A. Q.front= =Q. RearB. Q.front!= Q.rearC.Q.front= =(Q.rea叶1) % m0D. Q.front!=(Q.rear +1) % m030、顺序表的一个存储结点仅仅存储线性表的一个()。A.数据元素C数据31、线性表L=(a, b, c, d, e),经运算A. (a, b, d, e)C. (b, c, d, e)32、在双向链表的一个结点中有(A.1B.数据项D数据结构Delete(L, 3)后,L 表等于()。B. (a, b, c, d)D. (d, e)个指针。B. 2C. 0D.333、 4个元素按A、B、C、D顺序连续进S栈,进行Pop(S, x)运算后,x的值是()。A.AB.BC. CD.D34、 如图所示的4棵二叉树中, 不是完全二叉树。C.D.for(i=0;im:i+) for(j=0;jC. 1, 2 )D. 42、有 n 个顶点的无向图的邻接矩阵是用()数组存储。A. n 行 n 列B.一维C.任意行n列D. n 行任意列43、在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()。A. 先根遍历B.中根遍历C后根遍历D按层次遍历44、存放在内存中的数据的组织结构是()。A. 数组B表C文件D链表45、顺序查找法适合于()存储结构的查找表。A. 压缩B散列C索引D.顺序或链式46、设有序表的关键字序列为1, 4, 6,10, 18, 35, 42, 53, 67, 71, 78, 84, 92, 99,当用二分查找法查找键值为 20 的结点时,经()次比较后查找不成功。A.2B.3C.4D.1247、索引顺序表仅包含()。A. 顺序表B.索引表C顺序表和索引表D索引48、文件是由()组成。A.结点B.数据项C.记录D.物理记录49、直接插入排序的方法疋从第()个元素开始,插入前边适当位置的排序方法。A.1B.2C.3D. n50、冒泡排序的方法要求被排序的数据()存储。A.取好疋顺序B最好是链表C顺序或链表D.二叉树七、填空题(每空 2分,共20分)1、与数据元素本身的内容和形式无关。2、 树结构是用来描述问题的结构。3、 有向图的边也称为。4、 在中存储数据的结构称为表。5、 用来标识数据元素的数据项称为。6、 静态查找表包括、三种基本运算。7、 磁盘上的一个存储单位由、和扇区三个参数确定。八简答题(共24分)1、 写出栈和队列的区别与共同点。(6分)2、已知序列15,18,60,41,6,32,83,75,95 。请给出采用冒泡排序法对该序列作升序排序时 的每一趟的结果。(10分)3、已知链表的结构如下: (8分)S(1)写出在元素b,c之间插入d的过程。(4分)(其中d的结构: D)写出删除结点B的过程。(4分) 九算法设计题(每空 3分,共6分)1、下面是对顺序存储的有序表进行二分查找的算法,请填空。int n, KeyType K )int Binsch ( ElemType A, low = 1; high = n;while ( low Amid.key) low=mid+1else (2);
展开阅读全文