甘肃省师范大学专升本计算机科学与技术试题真题数据结构部分Word下载.doc
《甘肃省师范大学专升本计算机科学与技术试题真题数据结构部分Word下载.doc》由会员分享，可在线阅读，更多相关《甘肃省师范大学专升本计算机科学与技术试题真题数据结构部分Word下载.doc（5页珍藏版）》请在冰点文库上搜索。
A．正确性 B．维护性
C．高效性 D．移植性
5．用户程序执行________后，使中央处理器从目态转换成管态。
A．访管指令 B．启动I/O指令
C．设置基址寄存器指令 D．禁止中断指令
6．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（ ）
A．等待态 B．运行态
C．就绪态 D．由用户来确定
7．一个能被多用户同时调用的程序必须（ ）
A．允许用户根据需要进行修改 B．能分解成多个并行执行的子程序
C．为各用户提供不同的服务方式 D．该程序自身是纯代码的
8．中断处理程序欲了解进程被中断的原因，则只要取出（ ）
A．旧PSW B．新PSW
C．当前PSW D．程序状态字寄存器内容
9．常用的页面调度算法有：
FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不需要增加“引用位”的是（ ）
A．FIFO和LRU B．FIFO和LFU
C．LRU和LFU D．FIFO、LFU和LRU
10．用户请求写文件时，依次调用（ ）
A．打开文件、写文件、关闭文件
B．打开文件、读文件、写文件、关闭文件
C．建立文件、写文件、关闭文件
D．建立文件、打开文件、写文件、关闭文件
11．以下_______措施不能达到文件保密的目的。
A．隐蔽文件目录 B．设置口令
C．使用密码 D．设置文件属性为只读
12．磁盘的“驱动调度”是优化输入输出所花的时间，就是优化（ ）
A．寻找时间和延迟时间 B．寻找时间和传送时间
C．延迟时间和传送时间 D．寻找时间、延迟时间和传送时间
13．批处理作业输入到“输入井”中等待处理，此时作业的状态是（ ）
A．就绪状态 B．收容状态
C．阻塞状态 D．等待状态
14．响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为
A．作业等待时间与计算时间之比 B．作业计算时间与等待时间之比
C．作业周转时间与等待时间之比 D．作业周转时间与计算时间之比
15．临界区是指并发进程中访问共享资源的（ ）
A．管理信息段 B．信息存储段
C．数据段 D．程序段
16．若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。
但是，经常不采用破坏（ ）
A．互斥使用资源条件 B．占有并等待资源条件
C．不可抢夺资源条件 D．循环等待资源条件
17．某系统有资源若干类，每类中有多个资源，下列错误的阐述是（ ）
A．同类中各个资源从使用的角度来说都是等价的
B．允许每个进程可以占用不同类中的多个资源
C．若无循环等待资源现象发生则系统无死锁
D．若出现了循环等待资源现象则系统中就形成了死锁
18．UNIX被启动后为每一个终端用户建立的第一个进程是（ ）
A．fork B．exec
C．shell D．wait
19．UNIX系统设置的管道机制是被用来实现（ ）
A．输入重定向 B．输出重定向
C．进程间的同步 D．进程间的信息传送
20．UNIX中的正文段是进程的组成部分之一，它是（ ）
A．可供多个进程共享的程序
B．每个进程各自的数据文件
C．可供多个进程共享的数据文件
D．每个进程各自的数据文件或可供多个进程共享的数据文件
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、少选或未选均无分。
21．对若干个能各自独立执行的进程来说，它们一定有不同的（ ）
A．程序 B．工作区 C．进程控制块
D．进程状态 E．活动规律
22．关于虚拟存储管理技术，正确的说明是（ ）
A．系统有一个作业表
B．页式存储管理需要提供一个页表
C．页式存储管理需要为每一个作业提供一个页表
D．段式存储管理需要提供一个段表
E．段页式存储管理需要为每一个作业提供一个段表和一个页表
23．对磁盘存储空间的空闲块进行管理的常用方法有（ ）
A．位示图 B．页表 C．空闲块表
D．快表 E．空闲块链
24．一个进程向其他进程发送信息时，先组织好一封信件，内容应包括（ ）
A．授受者名 B．发送者名 C．信息
D．等不等回信 E．回信存放地址
25．有关UNIX的下列说法中，错误的是（ ）
A．交换进程常驻主存且在核心态运行
B．进程调度采用时间片轮转算法
C．父、子进程可以共享由父进程打开的文件
D．一个进程终止时其父进程要对它作善后处理
E．只有在主存睡眠的进程才能把它换出到磁盘上
三、填空题（本大题共9小题，每空1分，共14分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
26．网络操作系统把计算机网络中的各台计算机有机地联合起来，实现各台计算机之间的________________及网络中各种资源的________________。
27．用户与操作系统的接口有两类，________________和________________。
28．使一个进程让出处理器，而由另一个进程占用处理器的过程被称为________________。
29．在操作系统中，往往把允许进程一次占用处理器的最长时间称为________________。
30．动态重定位是由软件和________________相互配合实现的，在装入作业时，不进行________________。
31．要确定一个盘块所在的位置必须给出三个参数：
________________、________________和扇区号。
32．批处理作业在进入计算机系统之前，用户除了要准备好源程序和初始数据外，还必须用________________来书写________________，规定如何控制作业的执行。
33．在5个哲学家问题中，若同时要求就餐的人数不超过______个，则一定不会发生死锁。
34．系统中有四个进程都要使用某类资源，而系统能提供的该类资源数为9个。
那么，当每个进程需申请的资源超过________个时，该系统就可能发生死锁。
四、简答题（本大题共5小题，每小题4分，共20分）
35．简述叙述“快表”的作用。
36．文件系统采用树型目录结构有哪些优点？
37．简单叙述计算机系统的通道结构。
38．简述进程互斥和进程同步的区别。
39．现有同类资源12个供3个进程共享，假定进程所需资源和已占资源的情况如下：
进程
已占资源数
最大需求数
A
1
4
B
6
C
5
8
如果这三个进程在执行中又都提出申请一个资源的要求，而系统先满足了进程A的申请，那么系统会出现什么现象？
解释之。
五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分）
40．请叙述用位示图方法的页式存储空间的分配和去配过程。
41．请计算磁盘空间位示图的有关问题。
（1）某磁盘空间的位示图如下：
位号
2
3
7
9
10
11
12
13
14
15
0字
1字
2字
3字
4字
假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。
（2）存放在磁盘上的位示图，成为盘图。
假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？
42．设有4道作业，它们的进入输入井时间、需执行时间如下表所示。
采用短作业优先调度算法，忽略作业调度所花的时间，当第一个作业进入系统后就开始调度。
作业号
进入输入井时间
执行时间
开始时间
完成时间
周转时间
10∶00
2小时
10∶12
1小时
10∶24
30分钟
10∶30
18分钟
（1）填写表中各个作业的开始时间、完成时间和周转时间。
（2）写出这4个作业的执行顺序。
（3）这4个作业的平均周转时间是多少？
43．设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一个整数。
写进程Writer把整数逐个存入缓冲池，读进程Reader则逐个从缓冲池中取出并打印输出，要求打印的与输入的完全一样，即整数的个数、次序、数均一样。
试问：
（1）写进程与读进程之间的制约关系。
（2）用PV操作同步机制写出这两个进程的同步算法程序。
════════════════════════════════════════════════════════════════════
升级会员 