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

甘肃省师范大学专升本计算机科学与技术 2011 年试题（真题）、 数据结构部分 一、单项选择题（本大题共 20 小题，每小题 1 分，共 20 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选 均无分。 1．直接扩充计算机硬件功能的是（ ） A ．编译程序 B ．编辑程序 C ．数据库管理系统 D ．操作系统 2 ．关于分布式计算机系统的论述中，错误 的是（ ） ．． A ．它是由多台计算机组成的特殊网络 B ．网络中计算机有主次之分 C ．网络中任意两台计算机可交换信息 D ．网络中的资源供各用户共享 3 ．实时系统的应用十分广泛，但 ______不属于 实时系统的应用。 （ ） ．．． A ．控制科学实验 B ．监督飞机的状态 C ．控制生产流水线 D ．科学计算 4 ．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标 （ ） 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 ．延迟时间和传送时