甘肃省师范大学专升本计算机科学与技术2011年试题（真题）数据结构部分.pdf

⽢肃省师范⼤学专升本计算机科学与技术2011年试题（真题）

数据结构部分

⽢肃省师范⼤学专升本计算机科学与技术2011年试题（真题）、

数据结构部分

、单项选择题（本⼤题共20⼩题，每⼩题1分，共20分）

在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其代码填写在题后的括号内。错选、多选或未选均⽆分。

⽹络中任意两台计算机可交换信息实时系统的应⽤⼗分⼴泛，但

D.⽹络中的资源供各⽤户共享

不.属.于.实时系统的应⽤。（

）

使操作系统易于对功能进⾏增、删、修改，为提⾼效率对算法进⾏调整等，这是操作系统结构设计追求的⽬标⼀个占有处理器运⾏的进

程，在⽤完了分配给它的时间⽚后，它的状态应该是（

10.⽤户请求写⽂件时，依次调⽤（A.打开⽂件、写⽂件、关闭⽂件

B.打开⽂件、读⽂件、写⽂件、关闭⽂件

C.建⽴⽂件、写⽂件、关闭⽂件

1．

直接扩充计算机硬件功能的是（A．编译程序B.编辑程序C.2.数据库管理系统关于分布式计算机系统的论述中，错误D.操作系统的是

（

A.它是由多台计算机组成的特殊⽹络

B.⽹络中计算机有主次之分

A.

控制科学实验

B.监督飞机的状态

C.控制⽣产流⽔线

D.科学计算A

.

等待态B.运⾏态C.就绪态D.由⽤户来确定

7.⼀个能被多⽤户同时调⽤的程序必须（A.允许⽤户根据需要进⾏修改B.能分解成多个并⾏执⾏的⼦程序C.

为各⽤户提供不同的服务⽅式D.该程序⾃⾝是纯代码的8.中断处理程序欲了解进程被中断的原因，则只要取出（A.旧PSWB.新PSW

C.9.当前PSWD.程序状态字寄存器内容常⽤的页⾯调度算法有：FIFO、LRU（最近最少⽤）和LFU（最近最不常⽤），其中，不需要

增加引“⽤位”的是

A.

FIFO和LRU

B.

FIFO和LFU

C.LRU和

LFUD.FIFO、LFU⽲⼝LRU

C.3.4.

A.正确性

B.维护性

C.⾼效性D.移植性

5.⽤户程序执⾏后，使中央处理器从⽬态转换成管态。（

A.访管指令

B.启动I/O指令

C.设置基址寄存器指令

D.禁⽌中断指令

6.

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.每个进程各⾃的