甘肃政法学院2010年专升本计算机科学与技术

甘肃政法学院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);