1、输入 输出管理模拟试卷 2 及答案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 虚拟设备是靠（ ）技术来实现的。（A）通道（B）缓冲（C） SPOOLing（D）控制器2 SPOOLing 技术的主要目的是（ ）。（A）提高 CPU 和设备交换信息的速度（B）提高独占设备的利用率（C）减轻用户编程负担（D）提供主、辅存接口3 采用 SPOOLing 技术的计算机系统，外围计算机需要（ ）。（A）一台（B）多台（C）至少一台（D）0 台4 SPOOLing 系统由下列程序组成（ ）。（A）预输入程序、井管理程序和缓输出程序（B）预输入程序、井管理程序和井管理输出程序（C）输
2、入程序、井管理程序和输出程序（D）预输入程序、井管理程序和输出程序5 在 SPOOLing 系统中，用户进程实际分配到的是（ ）。（A）用户所要求的外设（B）内存区，即虚拟设备（C）设备的一部分存储区（D）设备的一部分空间6 下面关于 SPOOLing 系统的说法中，正确的说法是（ ）。（A）构成 SPOOLing 系统的基本条件是有外围输入机与外围输出机（B）构成 SPOOLing 系统的基本条件是要有大容量、高速度的硬盘作为输入井和输出井（C）当输入设备忙时，SPOOLing 系统中的用户程序暂停执行，待 FO 空闲时在被唤醒执行输出操作（D）SPOOLing 系统中的用户程序可以随时将输
3、出数据送到输出井中，待输出设备空闲时再由 SPOOLing 系统完成数据的输出操作7 在关于 SPOOLing 的叙述中，（ ）描述是不正确的。（A）SPOOLing 系统中不需要独占设备（B） SPOOLing 系统加快了作业执行的速度（C） SPOOLing 系统使独占设备变成共享设备（D）SPOOLing 系统利用了处理器与通道并行工作的能力8 （ ）是操作系统中采用的以空间换取时间的技术。（A）SPOOLing 技术（B）虚拟存储技术（C）覆盖与交换技术（D）通道技术9 采用假脱机技术，将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机
4、的部分由（ ）完成。（A）独占设备（B）共享设备（C）虚拟设备（D）一般物理设备10 下面关于独占设备和共享设备的说法中不正确的是（ ）。（A）打印机、扫描仪等属于独占设备（B）对独占设备往往采用静态分配方式（C）共享设备是指一个作业尚未撤离，另一个作业即可使用，但每一时刻只有一个作业使用（D）对共享设备往往采用静态分配方式11 在采用 SPOOLing 技术的系统中，用户的打印数据首先被送到（ ）。（A）磁盘固定区域（B）内存固定区域（C）终端（D）打印机12 以下不是 MPEG 标准的是( )。（A）MPEG-1（B） MPEG-2（C） MPEG-3（D）MPEG-413 数据模型定义了
5、数据库应用系统数据的组织、存储与管理必须遵循的规范。关于各种数据模型，下列说法错误的是（A）概念数据模型面向机器世界建模，通过数据的结构、操作及数据值满足的约束条件描述数据的存储及操作特征（B）关系数据模型用二维表格表示数据及数据之间的关系，结构简单，容易理解和使用（C）网状数据模型扩展了层次数据模型根结点只有一个、根结点以外的结点只能有一个父结点的限制，用一个连通有向图来表示数据及其之间的关系（D）物理数据模型是设计者根据逻辑数据模型，并结合空间、性能、物理平台等因素，设计得到的与平台有关的数据模型14 浏览器服务器(BS)架构是一种以 web 技术为基础的网络应用架构。关于BS 架构，下列
6、说法错误的是（A）BS 架构一般使用 HTTP 协议进行数据传输，为了保证数据安全，可以使用 HTTPS 协议对数据进行加密传输（B） BS 架构可以使用 ActiveX 技术实现客户端应用与本地资源的交互功能，如控制本机硬件设备等 （C） PHP、 AsP、ASP NET、JsP 是目前较流行的几种 web 服务器端应用程序的开发技术和编程语言（D）BS 架构下，客户端的浏览器要承担内容展示、数据查询服务及大量计算功能，一般对客户端 CPU 要求较高15 优化数据库数据的存储结构和存取方法有利于提高数据的查询效率。下列不利于提高系统查询效率的优化方案是（A）为经常出现在查询条件中的列建立索引
7、（B）为频繁进行排序的列建立索引（C）将数据文件和日志文件分别放置在不同磁盘上（D）将表的数据和索引放置在同一磁盘上16 基于锁的并发控制技术可以避免并发操作引起的各种错误，但有可能引起死锁等问题。关于封锁协议中的问题及其处理；下列说法错误的是（A）数据库管理系统采用死锁检测与恢复策略使系统摆脱死锁状态（B）如果系统进入死锁状态的概率比较低，则应采用死锁预防策略，否则采用死锁检测与恢复策略更有效（C）为避免活锁(事务饿死)现象的发生，数据库管理系统可以采用先来先服务(FIFS)策略处理事务的数据操作请求（D）数据库系统的并发控制子系统动态地构造和维护事务等待图，并周期性地检查图中是否存在回路，
8、如果有则说明系统中出现了死锁17 在 SQL Servet 2000 中，若某数据库的故障还原模型为“ 完全”(FULL)，则能够对该数据库进行的备份操作是（A）仅完全备份（B）仅日志备份（C）仅完全备份和差异备份（D）完全备份、差异备份和日志备份18 在 SQL Server 2000 中，public 角色是系统提供的一个数据库角色。下列关于public 角色的说法，错误的是（A）每个数据库用户都自动是该角色中的成员（B）在不删除数据库用户的前提下，不能手工从该角色中删除成员（C）该角色中的成员自动具有查询数据库中用户表数据的权限（D）可以为该角色授予用户表的数据操作权19 数据库应用系统
9、需求既有功能需求，也有非功能需求。设某商场经营管理系统，有如下需求：I系统中不考虑财务核算与退货对基本销售业务要求实现秒级响应多个终端需同时操作数据库需保证数据存储和传输的安全，及时对数据进行备份V系统需要支持会员生日折扣以上需求中属于非功能需求的是（A）仅 I、和 V（B）仅工、和 V（C）仅 和（D）仅、和 20 在 SQL Server 2000 中，数据页的大小为 8KB。设某表 T 有 10000 行数据，每行 5000 字节。系统需为该表分配的存储空间大约为：（A）80MB（B） 50MB（C） 40MB（D）160MB21 两阶段锁协议可以保证并发调度的可串行性。关于两阶段锁协议
10、，下列说法错误的是（A）在一个可串行化调度中，并不一定所有事务都必须符合两阶段锁协议（B）如果一个事务遵循两阶段锁协议，则这个事务中的第一个解锁操作必须出现在该事务的最后一个加锁操作之后（C）如果一个事务已经对数据项 A 加了共享锁，则其他事务不能再对 A 加任何锁（D）在解锁阶段，事务可以释放任何数据项上的任何类型的锁22 关于分布式数据库，下列说法错误的是（A）水平分片是从行的角度依据一定的条件将关系划分为不同的片段，关系中的每一行至少属于一个片段（B）垂直分片是从列的角度依据一定的条件将关系划分为不同的片段，关系中的主码只属于某一个片段（C）分布式数据库由于数据物理上分布在多个不同的场地
11、上，因此在进行查询处理设计时需要充分考虑站点闻传输数据的通信代价（D）分片透明性是最高级别的透明性，位于全局概念模式与分片模式之间二、综合题23 用于设备分配的数据结构有哪些?它们之间的关系是什么?24 简述计算机网络的主要功能。25 在 OSI 七层模型中，数据链路层的基本功能有哪些?26 简述环形结构局域网的主要优缺点。27 试比较 FDME 与 TDM 两种复用方式。28 报文分组交换与报文交换相比有什么好处。29 什么是数据报? 什么是虚电路 ?并加以比较。30 什么是 OSI 七层参考模型?并论述其分层原则。31 什么是 CSMACD?并论述其发送过程。输入 输出管理模拟试卷 2 答
12、案与解析一、单项选择题下列各题的备选答案中，只有一个是符合题意的。1 【正确答案】 C【试题解析】 SPOOLing 技术是操作系统中采用的一种将独占设备改造为共享设备的技术。通过这种技术处理后的设备通常可称为虚拟设备。【知识模块】 输入/输出管理2 【正确答案】 B【试题解析】 SPOOLing 技术可将独占设备改造为共享设备，其主要目的是提高系统资源独占设备的利用率。【知识模块】 输入/输出管理3 【正确答案】 D【试题解析】 SPOOLing 技术需要使用磁艋空间 (输入井和输出井)和内存空间(输入输出缓冲区)，不需要外围计算机的支持。【知识模块】 输入/输出管理4 【正确答案】 A【试
13、题解析】 SPOOLing 系统主要包含三个部分，输入井和输出井、输入缓冲区和输出缓冲区以及输入进程和输出进程。这三个部分由预输入程序、井管理程序和缓输出程序管理，以保证系统正常运行。【知识模块】 输入/输出管理5 【正确答案】 B【试题解析】 通过 SPOOLing 技术便可将一台物理 IO 设备虚拟 IO 设备，同样允许多个用户共享一台物理 IO 设备。所以在 SPOOLing 并不是将物理设备真的分配给用户进程。【知识模块】 输入/输出管理6 【正确答案】 D【试题解析】 构成 SPOOL，ing 系统的基本条件是要有大容量、高速度的外存作为输入井和输出井，因此 A、B 选项不对，同时利
14、用 SPOOLing 技术提高了系统和 IO 设备的利用率，进程不必等待 IO 操作的完成，因此 C 选项也不对。【知识模块】 输入/输出管理7 【正确答案】 A【试题解析】 因为 SPOOLing 技术是一种典型的虚拟设备技术，它通过将独占设备虚拟成共享设备，使得多个进程共享一个独占设备，并提高了处理器和通道的并行工作能力，从而加快了作业的执行速度。既然是将独占设备虚拟成共享设备，所以必须先有独占设备才行。【知识模块】 输入/输出管理8 【正确答案】 A【试题解析】 SPOOLing 技术需有高速大容量且可随机存取的外存支持，通过预输入及缓输出来减少 CPU 等待慢速设备的时间，将独享设备改
15、造成共享设备。【知识模块】 输入/输出管理9 【正确答案】 C【试题解析】 打印机是独享设备，利用 SPOOLing 技术可以将打印机改造为可供多个用户共享的虚拟设备。【知识模块】 输入/输出管理10 【正确答案】 D【试题解析】 独占设备采用静态分配方式，而共享设备采用动态分配方式。【知识模块】 输入/输出管理11 【正确答案】 A【试题解析】 用户的打印数据首先被送到输出井，输出井在磁盘。【知识模块】 输入/输出管理12 【正确答案】 C【试题解析】 MPEG 标准已有 MPEG-1、MPEG-2、MPEG-4、MPEG-7、MPEG-21 。【知识模块】 输入/输出管理13 【正确答案】
16、 A【试题解析】 概念数据模型是一种面向客观世界、面向用户的模型，它与具体的计算机平台无关。【知识模块】 输入/输出管理14 【正确答案】 D【试题解析】 三层浏览器服务器(BS)结构是一种互联网环境下的新型数据库应用系统结构，它将数据处理功能分解并分布在表示层、功能层和数据层三个层次上，分别由 Web 浏览器、Web 应用服务器和数据库服务器来实现，其特点是：表示层位于客户端，由 wEB 浏览器实现；其功能单一，一般只安装 Web 浏览器，没有其他应用程序，属于典型的“瘦客户端”。功能层位于 Web 应用服务器，实现面向具体应用领域的业务规则。数据层位于数据库服务器，通过 DBMS 完成具体
17、的数据存储和数据存取等数据管理功能。【知识模块】 输入/输出管理15 【正确答案】 D【知识模块】 输入/输出管理16 【正确答案】 B【试题解析】 如果数据库系统进入死锁的概率比较高，使用死锁预防机制的效果好些。死锁的预防有：一次加锁法。该方法要求每个事务在开始执行时必须将需要访问的数据项全部加锁，否则不允许执行下去，也就是要求事务必须一次性地获得对需要访问的全部数据项的访问权。顺序加锁法。该方法对数据库中事务访问的所有数据项规定一个加锁顺序，每个事务在执行过程中必须按此顺序对所需数据加锁。【知识模块】 输入/输出管理17 【正确答案】 D【试题解析】 完全(FULL)还原模型支持四种备份模
18、式，分别是：完全备份。差异备份。 事务日志备份。 文件组备份。【知识模块】 输入/输出管理18 【正确答案】 C【试题解析】 Public-角色是一个特殊的数据库角色，首先，数据库中的每个用户都自动地是 public：角色的成员，用户不能从 public 角色中添加和删除成员。其次，用户可以对这个角色进行授权(其他系统提供的角色的权限都是固定的，用户不能更改)。如果想让数据库中的全体用户都具有某个特定的权限，则可将该权限授予 public。每个数据库用户都自动地具有 public 角色的权限。【知识模块】 输入/输出管理19 【正确答案】 D【试题解析】 是实时性，是并发性，是安全性；它们都属
19、于性能要求。【知识模块】 输入/输出管理20 【正确答案】 A【试题解析】 8KB1000080MB【知识模块】 输入/输出管理21 【正确答案】 C【试题解析】 锁的类型有两种：互斥锁(X 锁)，若事务 T 获得 Q 上的 X 锁，则 T 可以读取和修改 Q，其他事务不能再对 Q 进行任何操作，直到 T 释放 Q 上的锁。共享锁 (S 锁) ，若事务 T 获得 Q 上的 S 锁，则 T 可以对 Q 进行读取操作，但不可以修改。此时，允许其他事务再申请获得 Q 上的 s 锁，与 T 并行读取 Q。但在 T 释放 Q 上的 S 锁之前，其他事务不能对 Q 做任何修改。【知识模块】 输入/输出管理
20、22 【正确答案】 B【试题解析】 垂直分片后的各片段中均包含关系的主码，以便通过连接方法恢复关系。【知识模块】 输入/输出管理二、综合题23 【正确答案】 用于设备分配的数据结构有系统设备表(SDT)、设备控制表(DCT)、控制器控制表(COCT)和通道控制表(CHCT)。SDT 整个系统中只有一张，记录系统中全部设备的情况，是系统范围的数据结构。每个设备有一张 DCT，系统为每一个设备配置一张 DCT，以记录本设备的情况。每个控制器有一张 COCT，系统为每一个控制器都设置一张用于记录本控制器情况的 COCT。系统为每个通道配置一张 CHCT，以记录通道情况。SDT 中有一个 DCT 指针
21、，DCT 中有一个 COCT 指针，COCT 中有一个 CHCT 指针。【知识模块】 输入/输出管理24 【正确答案】 实现资源的共享：计算机网络的出现使得各种微小型机、大型机实现资源的共享；也使得不具备计算机的用户分享计算机软硬件资源，使得用户可以跨越时空进行资源的交流或交换，从而提高了资源的利用率。1)增加可靠性：在计算机网络中，同种资源可以放置在不同的地点，用户可以通过不同的路径来访问网内的某个资源，避免了单个单元故障对用户的影响。2)提高处理能力：单个计算机的功能是很有限的，且计算机之间的忙闲程度是不均匀的。在同一网内的多台计算机可通过协同操作并行处理，来提高整个系统的处理能力。3)数
22、据通信：计算机网络内的各计算机、终端和用户之间可以实现邮件、文本、图像、语言、动画等各种媒体的传输。【知识模块】 输入/输出管理25 【正确答案】 数据链路层最基本的服务是将源计算机网络层来的数据可靠的传输到相邻节点的目标计算机的网络层。为达到这一目的，数据链路层必须具备一系列相应的功能，主要有：如何将数据组合成数据块(在数据链路层中将这种数据块称为帧，帧是数据链路层的传送单位)；如何控制帧在物理信道上的传输，包括如何处理传输差错，如何调节发送速率以使之与接收方相匹配；在两个网路实体之间提供数据链路通路的建立、维持和释放管理。这些功能具体表现在以下几个方面：成帧(帧同步 )、差错控制、流量控制
23、、链路管理、MAC 寻址、区分数据与控制信息、透明传输。【知识模块】 输入/输出管理26 【正确答案】 在环形拓扑结构中，所有节点通过点到点通信线路连接成闭合环路，每个节点能够接收同一条链路传来的数据，并以同样的速率串行地将该数据沿环送到另一端链路上。优点：无路径选择、实现简单、数据传输时间固定、适合使用光纤。缺点：可靠性差、故障检测困难、节点多时响应时间长。【知识模块】 输入/输出管理27 【正确答案】 频分多路复用，即 FDM，是将用于传输信道的总带宽划分成若干个子频带(或称子信道) ，每一个子信道传输 1 路信号。频分复用要求总频率宽度大于各个子信道频率之和，同时为了保证各子信道中所传输
24、的信号互不干扰，应在各子信道之间设立隔离带，这样就保证了各路信号互不干扰(条件之一)。频分复用技术的特点是所有子信道传输的信号以并行的方式工作，每一路信号传输时可不考虑传输时延，因而频分复用技术取得了非常广泛的应用。时分多路复用，即TDM，和频分多路复用技术不同，时分多路复用技术不是将一个物理信道划分成为若干个子信道，而是不同的信号在不同的时间轮流使用这个物理信道。通信时把通信时间划分成为若干个时间片，每个时间片占用信道的时间都很短。这些时间片分配给各路信号，每一路信号使用一个时间片。在这个时间片内，该路信号占用信道的全部带宽。【知识模块】 输入/输出管理28 【正确答案】 报文交换是以报文为
25、数据交换的单位，报文携带有目标地址、源地址等信息，在交换结点采用存储转发的传输方式。分组交换仍采用存储转发传输方式，但将一个长报文先分割为若干个较短的分组，然后把这些分组(携带源、目的地址和编号信息)逐个地发送出去，因此分组交换除了具有报文的优点外，与报文交换相比有以下好处：加速了数据在网络中的传输。因为分组是逐个传输，可以使后一个分组的存储操作与前一个分组的转发操作并行，这种流水线式传输方式减少了报文的传输时间。此外，传输一个分组所需的缓冲区比传输一份报文所需的缓冲区小得多，这样因缓冲区不足而等待发送的机率及等待的时问也必然少得多。简化了存储管理。因为分组的长度固定，相应的缓冲区的大小也固定
26、，在交换结点中存储器的管理通常被简化为对缓冲区的管理，相对比较容易。减少了出错机率和重发数据量。因为分组较短，其出错机率必然减少，每次重发的数据量也就大大减少，这样不仅提高了可靠性，也减少了传输时延。由于分组短小，更适用于采用优先级策略，便于及时传送一些紧急数据，因此对于计算机之间的突发式的数据通信，分组交换显然更为合适些。【知识模块】 输入/输出管理29 【正确答案】 在虚电路方式中，为进行数据传输，网络的源节点和目的节点之间先要建立一条逻辑通路。无论何时，一个站都能和任何站建立多个虚电路，也能与多个站建立虚电路。这种传输数据的逻辑通路就是虚电路，它之所以是“虚” 的，是因为这条电路不是专用
27、的。每条虚电路支持特定的两个端点之间的数据传输，两个端点之间也可以有多条虚电路为不同的进程服务，这些虚电路的实际路由可能相同，也可能不同。虚电路的主要特点是：在数据传送之前先建立站与站之间的一条路径。需注意的是，这样做并不是说它像电路交换那样有一条专用通路，分组在每一个节点上仍然需要缓冲，并在线路上进行排队等待输出。在数据报方式中，每个分组的传送是被单独处理的，就像报文交换中的报文一样。每个分组被称为一个数据报,每个数据报自身携带足够的地址信息。一个节点接收到一个数据报后，根据数据报中的地址信息和节点所储存的路由信息，找出一个合适的出路，把数据报原样发送到下一个节点。因此，当某一个站点要发送一
28、个报文时，先把报文拆成若干个带有序号和地址信息的数据报，依次发送到网络节点上。此后，各数据报所走的路径就可能不再按顺序到达目的地，有的数据报甚至会在途中丢失。整个过程中，没有虚电路的建立，但要为每个数据报做路由选择。虚电路分组交换适用于两端之间的长时间数据交换，尤其是交互式会话中每次传送的数据报很短的情况下，可免去每个分组要有地址信息的额外开销。它提供了更可靠的通信功能，保证每个分组正确到达，且保持原来的顺序。还可以对两个数据端点的流量进行控制，接收方在来不及接收数据时，可以通知发送方暂缓发送分组。但虚电路有一个弱点，当某个节点或某条链路出现故障而彻底失效时，则所有经过故障点的虚电路将立即被破
29、坏。数据报分组交换省去了呼叫建立阶段，它传输少量分组时比虚电路方式简便灵活。在数据报方式中，分组可以绕开故障区而到达目的地，因此故障的影响面要比虚电路方式小得多。但数据报不保证分组的按序到达，数据的丢失也不会立即知晓。【知识模块】 输入/输出管理30 【正确答案】 osl 参考模型将整个网络通信的功能划分为七个层次。它们由低到高分别是物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。每层完成一定的功能，每层都直接为其上层提供服务，并且所有层次都互相支持。第四层到第七层主要负责互操作性，而一层到三层则用于创造两个网络设备间的物理连接。OSI 参考模型对各个层次的划分遵循下列原则：(1)
30、网中各结点都有相同的层次，相同的层次具有同样的功能；(2)同一结点内相邻层之间通过接口通信；(3)每一层使用下层提供的服务，并向其上层提供服务；(4)不同结点的同等层按照协议实现对等层之间的通信。【知识模块】 输入/输出管理31 【正确答案】 CSMACD，即载波监听多路访问冲突检测方法，是一种争用型的介质访问控制协议。它原理比较简单，技术上易实现，网络中各工作站处于平等地位，不需集中控制，不提供优先级控制。但在网络负载增大时，发送时间增长，发送效率急剧下降。CSMACD 应用在 ISO7 层里的数据链路层。它的工作原理是：发送数据前先监听信道是否空闲，若空闲则立即发送数据。在发送数据时，边发
31、送边继续监听。若监听到冲突，则立即停止发送数据。等待一段随机时间，再重新尝试。发送过程包含四个处理内容：侦听、发送、检测、冲突处理。(1)侦听：通过专门的检测机构，在站点准备发送前先侦听一下总线上是否有数据正在传送(线路是否忙) ，若“ 忙”则进入后述的“退避”处理程序，进而进一步反复进行侦听工作。(2)发送：当确定要发送后，向总线发送数据。(3)检测：数据发送后，也可能发生数据碰撞。因此，要对数据边发送，边接收：以判断是否冲突了。(4)冲突处理：当确认发生冲突后，进人冲突处理程序。有两种冲突情况：若在侦听中发现线路忙，则等待一个延时后再次侦听，若仍然忙，则继续延迟等待，一直到可以发送为止。每次延时的时间不一致，由退避算法确定延时值。若发送过程中发现数据碰撞，先发送阻塞信息，强化冲突，再进行侦听工作，以待下次重新发送(方法同) 。【知识模块】 输入/输出管理
