。
甘肃省师范大学专升本计算机科学与技术2011年试题（真题）、
数据结构部分
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．直接扩充计算机硬件功能的是（ ） A．编译程序 C．数据库管理系统
B．编辑程序 D．操作系统
2．关于分布式计算机系统的论述中，错误的是（ ） ．．A．它是由多台计算机组成的特殊网络 C．网络中任意两台计算机可交换信息
B．网络中计算机有主次之分 D．网络中的资源供各用户共享
3．实时系统的应用十分广泛，但______不属于实时系统的应用。（ ） ．．．A．控制科学实验 C．控制生产流水线
B．监督飞机的状态 D．科学计算
4．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标（ ） A．正确性 C．高效性
B．维护性 D．移植性
5．用户程序执行________后，使处理器从目态转换成管态。（ ） A．访管指令
C．设置基址寄存器指令
B．启动I/O指令 D．禁止中断指令
6．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（ ） A．等待态 C．就绪态
B．运行态 D．由用户来确定
7．一个能被多用户同时调用的程序必须（ ） A．允许用户根据需要进行修改 C．为各用户提供不同的服务方式
B．能分解成多个并行执行的子程序 D．该程序自身是纯代码的
8．中断处理程序欲了解进程被中断的原因，则只要取出（ ） A．旧PSW C．当前PSW
B．新PSW
D．程序状态字寄存器内容
9．常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不需要增加“引用位”的是．（ ） A．FIFO和LRU C．LRU和LFU
B．FIFO和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．程序 D．进程状态
B．工作区 E．活动规律
C．进程控制块
22．关于虚拟存储管理技术，正确的说明是（ ） A．系统有一个作业表
B．页式存储管理需要提供一个页表
C．页式存储管理需要为每一个作业提供一个页表 D．段式存储管理需要提供一个段表
E．段页式存储管理需要为每一个作业提供一个段表和一个页表 23．对磁盘存储空间的空闲块进行管理的常用方法有（ ） A．位示图 D．快表
B．页表 E．空闲块链
C．空闲块表
24．一个进程向其他进程发送信息时，先组织好一封信件，内容应包括（ ） A．授受者名 D．等不等回信
B．发送者名 E．回信存放地址
C．信息
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 B C 已占资源数 1 4 5 最大需求数 4 6 8 如果这三个进程在执行中又都提出申请一个资源的要求，而系统先满足了进程A的申请，那么系统会出现什么现象？解释之。
五、综合题（本大题共4小题，第40、43小题各10分，第41、42小题各8分，共36分） 40．请叙述用位示图方法的页式存储空间的分配和去配过程。 41．请计算磁盘空间位示图的有关问题。 （1）某磁盘空间的位示图如下： 位号 0字 1字 2字 3字 4字 0 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 0 3 1 1 0 1 0 4 1 1 1 1 0 5 1 1 1 1 0 6 1 1 1 1 0 7 1 1 1 0 0 8 1 1 1 1 0 9 10 11 12 13 14 15 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 假定位示图中的“0”表示对应的块是空闲的，“1”表示已占用，盘块的大小为1KB，现要为某文件分配2个盘块，请列出对应于位示图中字号和位号，它们分别对应的盘块号（盘块从0开始编号）。
（2）存放在磁盘上的位示图，成为盘图。假定硬盘的盘块大小为1KB对于200MB的硬盘需用多少个盘块来构成一张位示图？
42．设有4道作业，它们的进入输入井时间、需执行时间如下表所示。采用短作业优先调度算法，忽略作业调度所
花的时间，当第一个作业进入系统后就开始调度。 作业号 1 2 3 4 进入输入井时间 10∶00 10∶12 10∶24 10∶30 执行时间 2小时 1小时 30分钟 18分钟 开始时间 -可编辑修改-
完成时间 周转时间 （1）填写表中各个作业的开始时间、完成时间和周转时间。
。
（2）写出这4个作业的执行顺序。 （3）这4个作业的平均周转时间是多少？
43．设有10个缓冲区构成的循环缓冲池，每个缓冲区能容纳一个整数。写进程Writer把整数逐个存入缓冲池，读
进程Reader则逐个从缓冲池中取出并打印输出，要求打印的与输入的完全一样，即整数的个数、次序、数均一样。 试问：
（1）写进程与读进程之间的制约关系。
（2）用PV操作同步机制写出这两个进程的同步算法程序。
-可编辑修改-
。
欢迎您的下载， 资料仅供参考！
致力为企业和个人提供合同协议，策划案计划书，学习课件等等
打造全网一站式需求
-可编辑修改-
