甘肃省师范大学专升本计算机科学与技术试题(真题)数据结构部分.docxVIP

甘肃省师范大学专升本计算机科学与技术 2011 年试题（真题）、数据结构部分 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 直接扩充计算机硬件功能的是（ ） 编译程序 C．数据库管理系统 B．编辑程序 D．操作系统 关于分布式计算机系统的论述中，错．误．的是（ ） 它是由多台计算机组成的特殊网络 C．网络中任意两台计算机可交换信息 B．网络中计算机有主次之分 D．网络中的资源供各用户共享 实时系统的应用十分广泛，但 不．属．于．实时系统的应用。（ ） 控制科学实验C．控制生产流水线 监督飞机的状态D．科学计算 使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标 （ ） 正确性C．高效性 维护性D．移植性 用户程序执行 后，使中央处理器从目态转换成管态。（ ） 访 管 指 令 C．设置基址寄存器指令 启动I/O 指令D．禁止中断指令 一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（ ） 等待态C．就绪态 运 行 态 D．由用户来确定 一个能被多用户同时调用的程序必须（ ） 允许用户根据需要进行修改C．为各用户提供不同的服务方式 能分解成多个并行执行的子程序D．该程序自身是纯代码的 中断处理程序欲了解进程被中断的原因，则只要取出（ ） 旧PSW C．当前PSW B．新PSW D．程序状态字寄存器内容 常用的页面调度算法有：FIFO、LRU（最近最少用）和 LFU（最近最不常用），其中，不．需要增加“引用位”的是（ ） A．FIFO 和 LRU C．LRU 和 LFU 用户请求写文件时，依次调用（ ） A．打开文件、写文件、关闭文件 B．打开文件、读文件、写文件、关闭文件C．建立文件、写文件、关闭文件 D．建立文件、打开文件、写文件、关闭文件 B．FIFO 和 LFU D．FIFO、LFU 和 LRU 以下 措施不．能．达到文件保密的目的。（ ） 隐蔽文件目录C．使用密码 设 置 口 令 D．设置文件属性为只读 磁盘的“驱动调度”是优化输入输出所花的时间，就是优化（ ） 寻找时间和延迟时间C．延迟时间和传送时间 寻找时间和传送时间 D．寻找时间、延迟时间和传送时间 批处理作业输入到“输入井”中等待处理，此时作业的状态是（ ） 就绪状态C．阻塞状态 收容状态D．等待状态 响应比最高者优先算法综合考虑了作业的等待时间和计算时间，把响应比定义为 （ ） 作业等待时间与计算时间之比C．作业周转时间与等待时间之比 作业计算时间与等待时间之比D．作业周转时间与计算时间之比 临界区是指并发进程中访问共享资源的（ ） A．管理信息段 C．数据段 B．信息存储段 D．程序段 若采用的资源分配策略能破坏形成死锁的四个必要条件之一，则可防止死锁。但是，经常．不．采．用破坏（ ） A．互斥使用资源条件 C．不可抢夺资源条件 B．占有并等待资源条件 D．循环等待资源条件 某系统有资源若干类，每类中有多个资源，下列错．误．的阐述是（ ） A．同类中各个资源从使用的角度来说都是等价的 B．允许每个进程可以占用不同类中的多个资源 C．若无循环等待资源现象发生则系统无死锁 D．若出现了循环等待资源现象则系统中就形成了死锁 UNIX 被启动后为每一个终端用户建立的第一个进程是（ ） fork C．shell exec D．wait UNIX 系统设置的管道机制是被用来实现（ ） 输入重定向C．进程间的同步 输出重定向 D．进程间的信息传送 UNIX 中的正文段是进程的组成部分之一，它是（ ） A．可供多个进程共享的程序 B．每个进程各自的数据文件 C．可供多个进程共享的数据文件 D．每个进程各自的数据文件或可供多个进程共享的数据文件 二、多项选择题（本大题共 5 小题，每小题 2 分，共 10 分） 在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 对若干个能各自独立执行的进程来说，它们一定有不同的（ ） 程 序 D．进程状态 工作区E．活动规律 进程控制块 关于虚拟存储管理技术，正确的说明是（ ） A．系统有一个作业表 B．页式存储管理需要提供一个页表