数据结构导论.docx
《数据结构导论.docx》由会员分享，可在线阅读，更多相关《数据结构导论.docx（28页珍藏版）》请在冰点文库上搜索。
数据结构导论
在下列系统中，（）是实时系统。
A.计算机激光照排系统B.航空定票系统C．办公自动化系统D.计算机辅助设计系统
答案：
B
2．操作系统是一种（）。
A.应用软件B．系统软件C．通用软件D．工具软件
答案：
B
3．引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间B．提高实时响应速度
C.有利于代码共享，减少主、辅存信息交换量D．充分利用存储器
答案：
A
4．已经获得除（）以外的所有运行所需资源的进程处于就绪状态
A.存储器B．打印机C．CPUD．磁盘空间
答案：
C
5．进程调度的关键问题：
一是选择合理的（），二是恰当地进行代码转换
A．时间片间隔B.调度算法C．CPU速度D．内存空间
答案：
B
6．采用轮转法调度是为了（）：
A.多个终端都能得到系统的及时响应B．先来先服务
C．优先级较高的进程得到及时调度D．需CPU最短的进程先做
答案：
A
7．在一段时间内只允许一个进程访问的资源，称为（）
A.共享资源B．临界区C．临界资源D．共享区
答案：
C
8.并发性是指若干事件在（）发生
A．同一时刻B．同一时间间隔内C．不同时刻D．不同时间间隔内
答案：
B
9．在单一处理器上，将执行时间有重叠的几个程序称为（）
A．顺序程序B．多道程序C.并发程序D．并行程序
答案：
C
10．程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（）
A．程序顺序执行的再现性B．程序顺序执行的封闭性
C．并发程序失去封闭性D．并发程序失去再现性
答案：
B
11．引人多道程序技术以后，处理器的利用率（）
A.降低了B．有所改善C．大大提高D．没有变化，只是程序的执行方便了．
答案：
C
12．在单一处理器上执行程序，多道程序的执行是在（）进行的。
A．同一时刻B．同一时间间隔内C．某一固定时刻D．某一固定时间间隔内
答案：
B
13．为了使多个进程能有效地同时处理输入和输出，最好使用（）
A．缓冲区B．闭缓冲区环C．多缓冲区D．双缓冲区
答案：
A
14.在进程通信中，（）常通过变量、数组形式来实现。
A．高级通信B．消息通信C．低级通信D．管道通信
答案：
C
15．管道通信是以（）进行写入和读出。
A．消息为单位B．自然字符流C．文件D．报文
答案：
B
16．系统出现死锁的原因是（）
A.计算机系统发生了重大故障B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
答案：
C
17．解决死锁的途径是（）
A．立即关机排除故障B．立即关机再重新开机
C.不要共享资源，增加独占资源D．设计预防死锁，运行检测并恢复
答案：
D
18.进程P1使用资源情况：
申请资源S1．．?
申请资源S2，…释放资源S1；进程凹使用资源情况：
申请资源S2，…申请资源S1，…释放资源S2，系统并发执行进程P1，P2，系统
将（）
A.必定产生死锁B．可能产生死锁C．不会产生死锁D．无法确定是否会产生死锁
答案：
B
19．现代操作系统的两个基本特征是（）和资源共享。
A.多道程序设计B．中断处理C．程序的并发执行D．实现分时与实时处理
答案：
C
20．为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。
A.进程状态字B．进程优先数C．进程控制块D．进程起始地址
答案：
C
21．上题中所指是进程的唯一（）。
A.关联B．实体C．状态D．特征
答案：
B
22．操作系统中采用缓冲技术的目的是为了增强系统（）的能力。
A.串行操作B．重执操作C.控制操作D．并行操作
答案：
D
23.操作系统中采用缓冲技术，能够减少对CPU的（）的次数，从而提高资源的利用率。
A.中断B.访问C．控制D．依赖
答案：
A
24．已经获得除CPU以外的所有所需资源的进程处于（）状态。
A.运行状态B．就绪状态C．自由状态D．阻塞状态
答案：
B
25．顺序程序和并发程序的执行相比，（）
A.基本相同B．有点不同
C.并发现程序执行总体上执行时间快D.顺序程序执行总体上执行时间快
答案：
C
26．进程是（）
A.与程序等效的概念B．行进中的程序C.一个系统软件D．存放在内存中的程序
答案：
B
27．进程具有并发性和（）两大重要属性。
A.动态性B．静态性C易用性D．封闭性
答案：
A
28．操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志。
A．FCBB．FIFOC.FDTD．PCB
答案：
D
29．磁盘的读写单位是（）
A.块B．扇区C．簇D．字节
答案：
B
30．在单处理机系统中，处于运行状态的进程（）
A.只有一个B．可以有多个C．不能被挂起D．必须在执行完成后才能被撤下
答案：
A
31．如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入（）
A.就绪状态B．运行状态C．阻塞状态D．活动状态
答案：
B
32．如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（）
A.自由状态B．停止状态C．阻塞状态D．静止状态
答案：
C
33．在操作系统中同时存在多个进程，它们（）
A.不能共享系统资源B．不能调用同一段程序代码
C.可以共享允许共享的系统资源D．可以共享所有的系统资源
答案：
C
34．操作系统中有一组常称为特殊系统调用．它们不能被系统中断，在操作系统中称为（）
A.初始化程序B．原语C．子程序D.控制模块
答案：
B
35．如果某一进程处于就绪状态要将其投入运行，应使用（）
A.挂起原语B．创建原浯C.调度原语D．终止原语
答案：
C
36．当一进程运行时，系统可基于某种原则，强行将其擞下，把处理器分配给其他进程，这种调度方式是（）
A.非剥夺方式B．剥夺方式C．中断方式D．查询方式
答案：
C
37．为了照顾短作业用户，进程调度采用（）
A.先进先出调度算法B．短执行优先调度C．优先级调度D．轮转法
答案：
B
38．为了对紧急进程或重要进程进行调度，调度算法采用（）
A.先进先出调度算法B．短执行优先调度C．优先级调度D．轮转法
答案：
B
39.如果某些进程优先级别相同，应采用（）算法较为适应。
A．FIFOB．SCBFC.FDFD．轮转法
答案：
A
40．如果要照顾所有进程，让它们都有执行的机会，最好采用（）算法。
A．SCBFB．FIFOC．轮转法D．FPF
答案：
C
41．在下列情况（），要进行进程调度。
A.某一进程正访问一临界资源B．某一进程运行时因缺乏资源进入阻塞状态
C．某一进程处于运行状态，而另一进程处于自由状态
D．某一进程正在访问打印机，而另一进程处于就绪状态
答案：
B
42．操作系统中，（）负责对进程进行调度。
A.处理机管理B．作业管理C，高级高度管理D．存储和设备管理
答案：
A
43．进程间的基本关系为（）
A.相互独立与互相制约B．同步与互斥C.并行执行与资源共享D．信息传递与信息缓冲
答案：
B
44．进程间的同步与互斥，分别表示了各进程间的（）
A.相互独立与互相制约B．协调与竞争C．不同状态D．动态性与独立性
答案：
B
45．操作系统对临界区调用的原则之一是（）
A.当无进程处于临界区时B．当有进程处于临界区时
C．当进程处于就绪状态时D．当进程开始创建时
答案：
A
46．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。
A.同步B．互斥C．竞争D．合作
答案：
A
47．（）是一种能由P和V操作所改变的整型变量。
A.控制变量B．锁C．整型信号量D．记录型信号量
答案：
C
48．在一单用户操作系统中，当用户编辑好一个程序要存放到磁盘上去的时候，他使用操作系统提供的（）这一接口。
A．键盘命令B．作业控制命令C.鼠标操作D．原语
答案：
A
49．（）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式B．页式C.固定分区D．段页式
答案：
C
50．虚拟存储技术是（）。
A．补充内存物理空间的技术B．补充相对地址空间的技术
C．扩充外存空间技术D.扩充输人输出缓冲区的技术
答案：
B
51．虚拟内存的容量只受（）的限制。
A．物理内存的大小B．磁盘空间的大小C．数据存放的实际地址D．计算机地址位数
答案：
D
52.动态页式管理中的（）是：
当内存中没有空闲帧时，如何将已占据的帧释放。
A.调入策略B．地址变换C.替换策略D．调度算法
答案：
C
53.分区管理要求对每一个作业都分配（）的内存单元。
A.地址连续B．若干地址不连续C.若干连续的帧D．若干不连续的帧
答案：
B
54.缓冲技术用于（）。
A.提高主机和设备交换信息的速度B．提供主、辅存接口
C.提高设备利用率D.扩充相对地址空间
答案：
A
55．段页式管理每取一数据，要访问（）次内存。
A．1B．2C．3D．4
答案：
C
56．分段管理提供（）维的地址结构。
A．1B．2C．3D．4
答案：
B
57.系统抖动是指（）
A.使用机器时，千万屏幕闪烁的现象
B．刚被调出的帧又立刻被调入所形成的频繁调入调出的现象
C．系统盘不净，千万系统不稳定的现象
D．由于内存分配不当，偶然造成内存不够的现象
答案：
B
58．在（）中，不可能产生系统抖动现象。
A．静态分区管理B．请求页式管理C．段式分区管理D．机器中不存在病毒时
答案：
A
59．当内存碎片容量大于某一作业所申请的内存容量时，（）
A.可以为这一作业分配内存B．不可以为这一作业分配内存
C．拼接后，可以为这一作业分配内存D.一定能够为这一作业分配内存
答案：
D
60．在分段管理中（）
A．以段为单位分配，每段是一个连续存储区B．段与段之间必定不连续
C．段与段之间必定连续D．每段是等长的
答案：
A
61．请求页式管理常用替换策略之一有（）
A．LRUB．BFC.SCBFD．FPF
答案：
A
62.可由CPU调用执行的程序所对应的地址空间为（）
A．名空间B．虚拟地址空间C．相对地址空间D．物理地址空间
答案：
D
63．（）存储管理方式提供二维地址结构。
A.固定分区B．分页C．分段D.可变分区
答案：
C
64．（）存储管理方式提供一维地址空间。
A.固定分区B．分段C.分页D.分段和段页式
答案：
A
65．当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（）
A.源程序B．目标程序C．可执行程序D.非执行程序
答案：
B
66．目录程序指令的顺序都以0作为一个参考地址，这些地址称为（）
A.虚拟地址B.物理地址C．绝对地址D．重定位地址
答案：
A
67．若处理器有32位地址，则它的虚拟地址空间为（）字节。
A.2GBB．4GBC．100KBD.640KB
答案：
B
68.若调用指令LOADAData，经动态重新定位后，其对应指令代码（）
A.保持不变B．会变化，随装入起始地址变化而变化
C.会变化，固定在某一存储区域D．重定位项等于重定位寄存器内容
答案：
A
69．（）是在程序员编制程序时，或编程译序进行的。
A.静态分配B．动态分配C.直接分配D．碎片拼接后再分配
答案：
C
70.（）存储扩充方式，能够实际增加存储单元。
A.覆盖技术B，交换技术C.物理扩充D．虚拟存储技术
答案：
C
71．（）是指让作业不同时调用的子模块共同使用同一个内存区。
A.交换技术B．覆盖技术C．物理扩充D，虚拟扩充技术
答案：
B
72．（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。
A.覆盖技术B．交换技术C．虚拟扩充D．物理扩充
答案：
B
73．（）能够实现对内外存统一管理，为用户提供一种宏观上似乎比实际内存容量大得多于存储器。
A.覆盖技术B．交换技术C.物理扩充D．虚拟存储技术
答案：
D
74.虚拟存储技术与（）不能配合使用c
A.分区管理B．动态分页管理C.段式管理D．段页式管理
答案：
A
75．下列（）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。
A.固定分区B．可变分区C.分页管理D．段页式管理
答案：
D
76．（）要求存储分配的地址连续性。
A.固定分区B.分页管理C．段式管理D．段页式管理
答案：
A
77．（）是一种动态存储分配方式。
A．固定分区B．可变式分区C.简单分页管理D．请求分页管理
答案：
D
78．（）是一种静态存储分配方式。
A.简单分页B．请求分页管理C.段式管理D．段页式管理
答案：
A
79．存储管理的目的是（）
A.方便用户B．提高内存利用率C．方便用户和提高内存利用率D．增加内存实际容量
答案：
C
80．（）实现了两种存储方式的优势互补。
A.请求分页管理B.可变式分区管理C.段式管理D．段页式管理
答案：
D
81．碎片是指（）
A.存储分配完后所剩的空闲区B.没有被使用的存储区
C.不能被使用的存储区D.未被使用，而又暂时不能使用的存储区
答案：
D
82．（）使得碎片现象最为严重。
A.固定分区B.可变式分区C.分页管理D．段式管理
答案：
A
83．碎片现象的存在使（）
A.内存空间利用率降低B.内存空间利用率提高
C.内存空间利用率得以改善D．内存空间利用率不影响
答案：
A
84．（）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中
再分配内存。
A.静态分配B．动态分配C.直接分配D．碎片拼接后再分配
答案：
A
85．（）是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。
A．静态分配B．动态分配C．直接分配D．实现存储共享与保护
答案：
B
86．早期的单用户操作系统的存储管理功能（）
A.只负责内存的分配与回收B.实现重定位C.实现存储扩充D．实现存储共享与保护
答案：
A
87．经过（），目标程序可以不经任何改动而装人物理内存单元。
A.静态重定位B．动态重定位C．编译或汇编D．存储扩充
答案：
B
88.碎片存储容量（）
A.不可能比某作业申请容量大B.可能比某作业申请容量大
C.在分页管理中，可能大于页D.在段页式管理中，可能大于页
答案：
B
89．可变分区管理的分配策略（）采用按起始地址递增顺序排列空闲区的链表结构。
A.FFB．BFC.WFD．LRU
答案：
A
90．可变分区管理的分配策略（）采用按分区大小递增顺序排列空闲区的链表结构。
A．FFB．BFC．WFD．LRU
答案：
B
91．可变分区管理的分配策略（）采用按分区大小递减顺序排列空闲区的链表结构。
A．FFB.BFC.WFD．LRU
答案：
C
92．（）不是可变分区对内存状态记录和分配管理的所用方法。
A.表格法B.位图法C.链表法D．先进先出法
答案：
D
93．分页管理每取一数据，要访问（）次内存。
A．1B．2C．3D．4
答案：
B
94．通道是一种（）。
A.I／O端口B．数据通道C．I／O专用处理机D．软件工具
答案：
C
95.采用Spooling技术的目的是（）
A.提高独享设备的利用率B．提高主机效率C.减轻用户编程负担D．提高程序的运行速度
答案：
A
96．采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机部分是指（）
A.独占设备B．共享设备C．虚拟设备D.一般物理设备
答案：
C
97，如果I／O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）
A.程序查询B．中断方式C.DMA方式D．无条件存取方式
答案：
A
98．在操作系统中，下列（）指的是一种硬件机制。
A.通道技术B.缓冲区C．Spooling技术D．内存覆盖技术
答案：
A
99.在操作系统中，用户在使用I／O设备时，通常采用（）
A.物理设备名B．逻辑设备名C．虚拟设备名D.设备牌号
答案：
B
100．中断矢量是指（）
A.中断处理程序人口地址B．中断矢量表起始地址
C.中断处理程序人口地址在中断矢量表中的存放地址D．中断断点地址
答案：
A
101．为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲区B．闭缓冲区环C．单缓冲D．双缓冲区
答案：
A缓冲池
102．利用虚拟设备达到输入输出要求的技术是（）
A.利用外存作为缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来
，并使它们并行工作的过程
B．把I／O要求交给多个物理设备分散完成的过程
C.把I／O信息先放在外存，然后由一台物理设备分批完成I／O要求的过程
D.把共享设备改为某作业的独享设备，集中完成I／O要求的过程
答案：
A
103．主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。
在程序控制方式中，对于输出过程，准备就绪指的是（）
A.输出缓冲器已空B．输出缓冲器已有数据
C．输出设备已等待工作D．输出设备正在工作
答案：
A
104．树形目录结构的第一级称为目录树的（）
A.分支结点B．根结点C．叶结点D．终结点
答案：
B
105．完整路径法访问文件是用从（）开始按目录访问某个文件。
A.当前目录B．用户主目录C．根目录D．父目录
答案：
C
106．逻辑文件是（）的文件组织形式。
A.在外部设备上B．从用户观点看C．虚拟存储D.目录
答案：
B
107．在DOS操作系统中，删除一目录的目录管理命令是（）
A．mkdirB．chdirC．dirD．rmdir
答案：
D
108．如果在DOS系统中，某一子目录中存在某些文件，该子目录使用rd命令（）
A.能够删除B.不可能删除C.删除该子目录中的所有文件和子目录后可以删除D．不能
确定
答案：
C
109．根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（）的基本单位。
A.存放文件信息或分配存储空间B.组织和使用信息C．表示单位信息D．记录式文件
答案：
A
110.在文件系统中，索引文件结构中的索引表是用来（）
A.指示逻辑记录逻辑地址的B.存放部分数据信息的
C.存放查找关键字项内容的D．指示逻辑记录和物理块之间对应关系的
答案：
D
111，在文件系统中，要求物理块必须连续的物理文件是（）
A.顺序文件B，链接文件C.索引文件D．Hash文件
答案：
A
112．在文件系统中，（）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。
A.Hash文件B.顺序文件C.索引文件D.链接文件
答案：
B
113．目录文件中所存放的信息是（）
A．某一文件存放的数据信息B．某一文件的文件目录
C．该目录中所有数据文件目录D．该目录中所有子目录文件和数据文件的目录
答案：
D
114．在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过（）来实现的。
A.文件目录B.PCB表C．路径名D.文件名
答案：
A
115．通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中目录和文件的安全。
这是指（）
A.系统级安全管理B.用户级安全管理C．目录级安全管理D．文件级安全管理．
答案：
B
116．通过设置文件的属性来控制用户对文件的访问，这是指（）
A.系统级安全管理B．用户级安全管理C.目录级安全管理D文件级安全管理
答案：
D
117．（）是指有关操作和其他系统程序组成的文件。
A.系统文件B．文档文件C.用户文件D.顺序文件
答案：
A
118．（）是指将数据进行加工处理后形成的具有保留价值的文件。
A.系统文件B.文档文件C.用户文件D．顺序文件
答案：
B
119.为了对文件系统进行安全管理，任何一个用户在进入系统时都必须进行注册，这一
级安全管理是（）安全管理。
A.系统级B．目录级C.用户级D．文件级
答案：
A
120．所谓文件系统是指（）
A．文件的集合B．文件的目录C.实现文件管理的一组软件
D．文件、管理文件的软件及数据结构的总体
答案：
D
121．磁盘与主机之间传递数据是以（）为单位进行的。
A.字节B．字C．数据块D．文件
答案：
C
122．磁盘与主机之间的数据传送方式是（）
A.无条件B.程序查询C．中断方式D．DMA方式
答案：
D
123．文件有多种组织方式，如果建立文件是给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时出记录编号即可，这种文件称为（）
A.索引文件B.索引顺序文件C．相对文件D．直接文件
答案：
C
124．上题中，采取的存取方式是（）
A．顺序存取B．随机存取C．A和BD．按键存取
答案：
B
125．文件代表了计算机系统中的（）
A.硬件B.软件C．软件资源D．硬件资源
答案：
C
126．记录是对文件进行存取操作的基本单位，一个文件的记录长度（）
A.可以是等长的，也可以不等长B.必须是等长的
C．必须是不等长的D．是固定长度的
答案：
C
127．操作系统的文件系统（）
A．包括负责管理文件的一组系统软件B．包括被管理的对象，即文件C.A和BD．仅包括数据
答案：
C
128．按文件用途来分，编辑程序是（）
A.系统文件B．文档文件C.用户文件D．库文件
答案：
A
129．按文件用途来分，编辑程序编辑的文件是（）
A.系统文件B．文档文件C．用户文件D．库文件
答案：
C
130．Autoexee.bat文件的逻辑结构形式是（）
A.字符流式文件B．文档文件C.记录式文件D．只读文件
答案：
A
131．数据库文件的逻辑结构形式是（）
A．字符流式文件B．文档文件C．记录式文件D.只读文件
答案：
C
132．文件的逻辑记录的大小（）
A.是恒定的B.随使用要求变化的C．可随意改变的D.无法确定是哪种可能
答案：
B
133．记录是一个有特定意义的信息单位，它由（）组成。
A.字B．字节C.数据项D．物理块
答案：
C
134．下列（）物理结构文件不便于文件的扩充。
A．顺序文件
升级会员 