1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 24 及答案与解析 1 在 UNIX操作系统中，若用户键入的命令参数的个数为 1时，执行 cat $1命令；若用户键入的命令参数的个数为 2时，执行 cat $2 $1命令。请将下面所示的 Shell程序的空缺部分补齐。 case(1)in 1)cat $1； 2)cat $2 $1 *)echo default esac （ A） $ （ B） $ （ C） $# （ D） $* 2 进程 PA不断地向管道写数据，进程 PB从管道中读数据并加工处理，如图 5-1所示。如果采用 P、 V操作来实现进程 PA和 PB的管道通信
2、，并且保证这两个进程并发执行的正确性，则至少需要 (2)。 （ A） 1个信号量，信号量的初值是 0 （ B） 2个信号量，信号量的初值是 0、 1 （ C） 3个信号量，信号量的初值是 0、 0、 1 （ D） 4个信号量，信号量的初值是 0、 0、 1、 1 3 假设系统中有三类互斥资源 R1、 R2、 R3，可用资源数分别是 9、 8、 5。在 T0时刻系统中有 P1、 P2、 P3、 P4和 P5五个进程，这些进程对 资源的最大需求量和已分配资源数如表 5-1所示，如果进程按 (3)序列执行，那么系统状态是安全的。（ A） P1-P2-P4-P5-P3 （ B） P2-P1-P4-P5
3、-P3 （ C） P2-P4-P5-P1-P3 （ D） P4-P2-P4-P1-P3 4 在 UNIX操作系统中，把输入 /输出设备看做 (8)。 （ A）普通文件 （ B）目录文件 （ C）索引文件 （ D）特殊文件 5 某软盘有 40个磁道，磁头从一个磁道移至另一个磁道需要 5ms。文件在磁盘上非连续存放，逻辑上 相邻数据块的平均距离为 10个磁道，每块的旋转延迟时间及传输时间分别为 100ms和 25ms，则读取一个 100块的文件需要 (11)时间。 （ A） 17500ms （ B） 15000ms （ C） 5000ms （ D） 25000ms 6 文件系统中，设立打开文件 (
4、Open)系统功能调用的基本操作是， (12)。 （ A）把文件信息从辅存读到内存 （ B）把文件的控制管理信息从辅存读到内存 （ C）把磁盘的超级块从辅存读到内存 （ D）把文件的 FAT表信息从辅存读到内存 7 在操作系统中，虚拟设备通常采用 (15)设备来提供虚拟设备。 （ A） Spooling技术，利用磁带 （ B） Spooling技术，利用磁盘 （ C）脱机批处理技术，利用磁盘 （ D）通道技术，利用磁带 8 MIDI文件是最常用的数字音频文件之一， MIDI是一种 (28)，它是该领域国际上的一个 (29)。 （ A）语音数字接口 （ B）乐器数字接口 （ C）语音模拟接口 （
5、 D）乐器模拟接口 （ A）控制方式 （ B）管理规范 （ C）通信标准 （ D）输入格式 一、填空题 10 把用户 U5对 SC表的 INSERT权限收回的 SQL语句是 ( )。 软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 24 答案与解析 1 【正确答案】 C 【试题解析】 shell 中常用的系统变量如下： S#：保存程序命令行参数的数目 $?：保存前一个命令的返回码 $0：保存程序名 $*：以 (“S1 $2“) 的形式保存所有输入的命令行参数 $：以 (“S1“ “$2“) 的形式保存所有输入的命令行参数 2 【正确答案】 B 【试题解析】 在单处理机中，
6、由于多道程序的存在，即系统要对多个进程进行管理，而不可避免地涉及到并发控制。而进程间的互斥和同步是并发控制的有效手段。不允许两个以上的共享某资源的并发进程同时进入临界区称为互斥。此处，所谓的临界区是指每个进程中访问临界资源 (临界资源是指公用数据，公用硬件或软件资源等 )的那段程序代码。进程同步是指一组并发进程因直接制约而互相发送消息进行互相合作、互相等待，使得各进程按一定的速度执行的过程。 在操作系统中，主要通过信号量和 P、 V原语来实现进程的同步和互斥。信号量 sem是一个整数，在 sem大于等于零时表示可供并发进程使用的资源实体数； sem小于零时，其绝对 值表示正在等待使用临界区的进
7、程数。 P原语的主要操作是： (1)sem减 1； (2)若 sem减 1 后仍大于或等于零，则该进程继续执行： (3)若 sem减 1后小于零，则该进程被阻塞，在相应队列中排队，然后转向系统的进程调度。 V原语的主要操作是： (1)sem加 1； (2)若相加结果大于零，则进程继续执行： (3)若相加结果小于或等于零，则唤醒一阻塞在该信号量上的进程，然后再返回原进程继续执行或转进程调度。 进程间可以互相传递信息和数据，这称为进程间通信 (IPC)。进程的互斥和同步可归结为低级通信 (P、 V原语可 看做是低级通信原语 )，一般只传送一个或几个字节的控制信息。操作系统还提供了高级通信机制，高级
8、通信的目的不是为了控制进程的执行速度，而是为了交换信息。高级通信可分为三大类：共享存储器系统、消息传递系统和管道通信系统。 本题是一个典型的生产者一消费者的问题，其中进程 PA和 PB分别为生产者与消费者，管道为临界区。 程序应该设置 1个同步信号量 S1，当 S1=1 时说明管道已满，拒绝 PA再写入数据：当 S1 0时说明管道为空，拒绝 PB再读出数据，管道初始是没有数据的，所以初始值为 S1=0。 同时，程序还需要设置 1个互斥信 号量 S2，用以保证在同一时刻，只有一个进程访问管道，初始值为 S2 1。首先，当进程 PA需要向管道写数据时，执行 P操作， S2-1=0，这时，如果 PB
9、需要从管道中读数据时，也执行 P操作， S2-1=-1，则进程 PB阻塞，直到 PA写完数据后执行 V操作， S2+1=0，唤醒进程 PB 读取数据。 3 【正确答案】 C 【试题解析】 所谓安全状态，是指系统能按某种进程顺序 (P1， P2， ， Pn)，来为每个进程 Pi分配其所需的资源，直到满足每个进程对资源的最大需求，使每个进程都可以顺利完成。如果无法找到这样的一个安全序列 ，则称系统处于不安全状态 (死锁 )。 如何保证系统处于安全状态可以避免死锁的发生，银行家算法是一个古 典的测试算法。银行家算法的基本思想是：当某个进程提出申请时，必须判断将资源分配给该进程后，会不会引起死锁。若不
10、会，则进行分配；否则就不分配。这样做能保证在任何时刻至少有一个进程可以得到所需的全部资源而执行结束，并将归还资源加入到系统的剩余资源中，这些资源又至少可以满足一个进程的最大需求，于是保证所有进程都能在有限的时间内得到需求的全部资源。 按照银行家算法的思想，当进程请求资源时，系统将按如下原则分配资源： (1)当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程。 (2)进程可以分期请求资源 ，但请求的总数不能超过最大需求量。 (3)当系统现有的资源不能满足进程尚需资源数时，对进程的请求可以推迟分配，但总能使进程在有限的时间里得到资源。 (4)当系统现有的资源能满足进程尚需资源数时，必
11、须测试系统现存的资源能否满足该进程尚需的最大资源数，若能满足则按当前的申请量分配资源，否则也要推迟分配。 在本题中序列已经给出，我们只需将 4个选项按其顺序执行一遍，便可以判断出现死锁的三个序列。 在判断之前，先求出各资源的剩余数： R1=9-(1+2+2+1+1)=2 R2=8-(2+1+1+2+1)=1 R3=5-(1+1+3)=0 由于 R3，资源为0，系统不能再分配 R3资源了，所以不能一开始就运行需要分配 R3资源的进程。因此， A和 D显然是不安全的，下面只需考虑选项 B和 C。 首先，看序列 P2-P4-P5-P1-P3是否安全，如表 5-2所示。 因此，该序列是安全的。 最后，
12、看序列 P2-P4-P5-P1-P3是否安全，如表 5-3所示。 这时候，我们发现进程 P1 需要凡资源为 5个，系统能提供的 R1 资源为 4个，所以序列无法进行下去，为不安全序列。 4 【正确答案】 D 【试题解析】 在 UNIX操作系统中输入 /输出设备也是一种文件，它们通过特殊的文件名进行表示，用设备名操作驱动器，但是用户必须用其挂载点来访问驱动器。在 UNIX操作系统中包括两类设备：块设备和字符设备。块设备以块为单位每次与内存交换一组信息。块设备是用来存储信息的设备。字符设备以字节为单位与内存交换信息。字符设备是计算机用来接收外部信息或把处理好的信息传向外部的设备。块设备包括硬盘、软
13、盘、磁带等，字符设备包括终端、打印机等。设备特殊文件有一个索引节点，在文件系统目录中占据一个节点，但其索引节点上的文件类型与其他文件不同，是 “块 ”或者 是 “字符 ”特殊文件。 5 【正确答案】 A 【试题解析】 本题考查的是操作系统中设备管理的基本知识。访问一个数据块的时间寻道时间 +旋转延迟时间 +传输时间。根据题意，每块的旋转延迟时间和传输时间共为 125ms，磁头从一个磁道移至另一个磁道需要 5ms，而逻辑上相邻数据块的平均距离为 10个磁道，也就是说读完一个数据块到下一个数据块寻道时间需要 105ms。所以，本题访问一个数据块的时间是 125+105=175ms，而读取一个 10
14、0块的文件共需要 100175=17500ms。 6 【正确答案】 B 【试题解析】 本题考查的是操作系统中文件管理的基本知识。在使用已经存在的文件之前，要通过 “打开 ”文件操作建立起文件与用户之间的联系，目的是把文件的控制管理信息从辅存读到内存。打开文件应完成如下功能： (1)在内存的管理表中申请一个空表目，用来存放该文件的文件目录信息。 (2)根据文件名在磁盘上查找目录文件，将找到的文件信息复制到内存的管理表中。如果打开的是共享文件，则应进行相关处理，如共享用户数加 1。 (3)文件定位，卷标处理。文件一旦打开，可被反复使用直到文件被关闭。这样做的优点是缩短了查找目录的时间 ，加快了文件
15、的存取速度，提高了系统的运行效率。 7 【正确答案】 B 【试题解析】 所谓 Spooling 技术，实际上是用一类物理设备模拟另一类物理设备的技术，是一种使独占使用的设备变成多台虚拟设备的技术，也是一种速度匹配技术。 Spooling 系统是由 “预输入程序 ”、 “缓输出程序 ”和 “井管理程序 ”，以及输入和输出井组成的。其中，输入井和输出井是为了存放从输入设备输入的信息，以及作业执行的结果，系统在磁盘上开辟的存储区域。 脱机批处理是通过增加一台不与主机直接连接而专门用于与输入 /输出打交道的卫 星机。利用卫星机完成输入 /输出功能。主机与卫星机可并行工作。它的特点是增设卫星机，主机摆脱
16、了 I/O 操作，通过卫星机使外设与主机并行工作，提高主机的利用率。而问题是磁带需要手工拆装，系统的保护不够。 通道是传输信息的数据通路，计算机系统中传送信息和数据的装置，主要有主存储器读写通道和输入 /输出通道，能接收中央处理机的命令，独立执行通道程序，协助中央处理机控制与管理外部设备。一个独立于 CPU的专门 I/O控制的处理机，控制设备与内存直接进行数据交换。它有自己的通道命令，可由 CPU执行相应指令来启动通道，并在 操作结束时向 CPU 发出中断信号。通道指令的格式一般由：操作码，记数段，内存地址段，结束标志组成。一个系统中可设立三种类型的通道：字节多路通道、数组多路通道、选择通道。
17、 8 【正确答案】 B 9 【正确答案】 C 【试题解析】 MDI(Musical Instrument Digital Interface，乐器数字接口 )泛指数字音乐的国际标准，它始创于 1982年。 MDI描述了音乐演奏过程的指令，利用 MIDI文件演奏音乐，所需的存储量最少。 MIDI标准规定了不同厂家的电子乐器与计算机连接的电缆和 硬件。作为音乐工业的数据通信标准， MIDI是一种非常专业的语言，它能指挥各音乐设备的运转，而且具有统一的标准格式，能够模仿原始乐器的各种演奏技巧甚至无法演奏的效果。 MIDI依赖于回放设备，为了避免这种缺点，网络上出现了 “软波表 ”之类的软音源。采用专
18、业音源的波表，利用CPU对网络上传来的 MIDI数据进行回收，其效果能够被制作者预测。 MIDI的另一个缺点就是不能记录人声等声音。 MDI信息实际上是乐谱的数字描述，这里乐谱完全由音符序列、定时及被称为合成音色的乐器定义组成。当一组 MIDI消息通过音乐合成器芯片演奏时 ，合成器就会解释这些符号并产生音乐。 MIDI文件既有强大的功能，又节省大量的存储空间。例如， 30min 的立体声音乐，如用波形文件无压缩记录，大约要 300MB，而 MIDI文件只要 200KB 就够了，两者相差1500倍之多。这是 MIDI文件的重要特色。另外，对 MIDI的编辑很灵活，可以自由地改变曲调、音色等属性，波形声音就很难做到这一点。波形声音与设备无关， MIDI数据是与设备有关的，即 MIDI音乐文件所产生的声音与用来回放的特定的 MIDI设备有关。总体来说，数字化声音最重要的优点是重放质量的一致性、可靠性比较好 ，可自始至终保证质量，而 MIDI在这一点上则比较差。选择MIDI还是数字化声音，要考虑计算机处理数字文件的能力、对回放硬件的控制能力及是否有语言对话的需要等因素。 一、填空题 10 【正确答案】 REVOKE INSERT ON TABLE SC FROM U5
