1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 2及答案解析(总分：162.00，做题时间：90 分钟)一、选择题(总题数：26，分数：130.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.对于以下编号为、的正规式，正确的说法是(5)。 (aa*|ab)*b (a|b)*b (a|b)*|aa)*b（分数：2.00）A.正规式、等价B.正规式、等价C.正规式、等价D.正规式、互不等价3.高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(6)。（分数：2.00）A.
2、语句B.语义C.语用D.语法4.“title style=“italic“science/title“，是 XML中一个元素的定义，其中元素的内容是(9)。（分数：2.00）A.titleB.stvleC.italicD.science5.下面关于编程语言的各种说法中，(10)是正确的。（分数：2.00）A.由于 C语言程序是由函数构成的，因此它是一种函数型语言B.Smalltalk、C+、Java、C#都是面向对象语言C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D.逻辑型语言是在 Client/Server系统中用于实现负载分散的程序语言6.在面向对象的语言中，(1
3、1)。（分数：2.00）A.类的实例化是指对类的实例分配存储空间B.每个类都必须创建一个实例C.每个类只能创建一个实例D.类的实例化是指对类进行初始化7.给定 C语言的数据结构 struct T int w； union Tchar c； int I； double d； )U； ； 假设char类型变量的存储区大小是 1字节，int 类型变量的存储区大小是 4字节， double 类型变量的存储区大小是 8字节，则在不考虑字对齐方式的情况下，为存储一个 struct T 类型变量所需要的存储区域至少应为(12)字节。（分数：2.00）A.4B.8C.12D.178.若程序运行时系统报告除数为
4、 0，这属于(15)错误。（分数：2.00）A.语法B.静态语义C.动态语义D.运算对象不匹配9.程序设计语言引入“类”的概念是为了解决数据保护问题。C+语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用 private说明的成员，它(62)。（分数：2.00）A.既能被该类的成员函数访问，又能被外界直接访问B.只能被该类的成员函数访问，外界不能直接访问C.不能被该类的成员函数访问，只能被外界直接访问D.既不能被该类的成员函数访问，也不能被外界直接访问在一个单 CPU的计算机系统中，有两台外部设备 R1、R2 和三个进程 P1、P2、P3。系统
5、采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用 I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表 5-4所示。 （分数：4.00）A.60B.67C.78D.90A.70B.78C.80D.89为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，那么使系统不发生死锁的资源 R的最少数目是(7)。（分数：4.00）A.调度B.信号量C.分派D.通讯A.20B.18C.16D.15某磁盘共有 10个盘面，每个盘面上有 100个磁道，每个磁道有 16个扇区，假定分配以扇区为单位。若使用位
6、示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用 5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。（分数：4.00）A.16000B.1000C.2000D.1600A.400B.380C.360D.320某系统的进程状态转换如图 5-3所示，图中 1、2、3 和 4分别表示引起状态转换的不同原因，原因 4表示(13)；一个进程状态转换会引起另一个进程状态转换的是(14)。 （分数：4.00）A.就绪进程被调度B.运行进程执行了 P操作C.发生了阻塞进程等待的事件D.运行进程的时间片到了A.12B.21C.32D.41某虚拟存储系统采用最近最少使用(
7、LRU)页面淘汰算法，假定系统为每个作业分配 3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下： Var A：Array1150，1100OF integer； i，j：integer； FOR i：=1 to 150 DO FOR j：=1 to 100 DO Ai，j：=0； 设每个页面可存放 150个整数变量，变量 i、j 放在程序页中。初始时，程序及变量 i、j 已在内存，其余两页为空，矩阵 A按行序存放。在上述程序片段执行过程中，共产生(16)次缺页中断。最后留在内存中的是矩阵 A的最后(17)。（分数：4.00）A.50B.100C.150D.300A.2行B
8、.2列C.3行D.3列假设磁盘上每个磁道划分成 9个物理块，每块存放 1个逻辑记录。逻辑记录 R1， R2，R9 存放在同一个磁道上，记录的安排顺序如表 5-5所示。 （分数：4.00）A.243msB.246msC.254msD.280msA.30msB.36msC.54msD.60ms某系统中有四种互斥资源 R1、R2、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0时刻有P1、P2、P3 和 P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如表 5-6所示，那么在 T0时刻系统中 R1、R2、R3 和 R4的剩余资源数分别为(20)。如果从 T0时刻开始进程按
9、(21)顺序逐个调度执行，那么系统状态是安全的。 （分数：4.00）A.3、5、6 和 8B.3、4、2 和 2C.0、1、2 和 1D.0、1、0 和 1A.P1P2P4P3B.P2P1P4P3C.P3P2P1P4D.P4P2P3P1在一单处理机中，若有 5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有(37)个，最少有(38)个。（分数：4.00）A.1B.2C.3D.4E.5A.1B.2C.3D.4E.0在 UNIX操作系统中，当用户执行如下命令： link(“/user/include/myfile.Sh”， “/usr/userwang/youfile.sh”) 则文件
10、名“/usr/userwang/youfile.sh”存放在(44)。 2假设在系统中一个文件有两个名字，它与一个文件保存两个副本的区别是(45)。（分数：4.00）A.user目录文件中B.include目录文件中C.userwang目录文件中D.youfile.sh的文件内容中A.前者比后者所占用的存储空间更大B.前者需要两个目录项，后者只需要一个目录项C.前者存取文件的速度快，后者存取文件的速度慢D.前者改变与某个名字相联系的文件时，另一个名字相连的文件也改变；后者的另一个副本不改变被操作数的最高位移入“进位”位，其余所有位接收其相邻低位值，最低位移入 0的操作是(22)指令。被操作数的
11、最高位保持不变，其余所有位接收其相邻高位值，最低位移到“进位”位中的操作是(23)指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于(24)。相对寻址方式的实际地址是(25)。特权指令在多用户、多任务的计算机系统中必不可少，它主要用于(26)。（分数：10.00）A.逻辑左移B.算术左移C.乘 2运算D.除 2运算A.逻辑左移B.算术左移C.乘 2运算D.除 2运算A.特权指令B.传送指令C.输入/输出指令D.转移指令A.程序计数器的内容加上指令中形式地址值B.基值寄存器的内容加上指令中形式地址值C.指令中形式地址中的内容D.栈顶内容A.检查用户的权限B.系统硬件自检和配置C.用户写
12、汇编程序时调用D.系统资源的分配和管理现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算，以及送回运算结果四个基本操作，每步操作时间依次为 60ns，100ns，50ns 和 70ns。该流水线的操作周期应为(27)ns。若有一小段程序需要用 20条基本指令完成(这些指令完全适合于流水线上执行)，则得到第一条指令结果需(28)ns，完成该段程序需(29)ns。 在流水线结构的计算机中，频繁执行(30)指令时会严重影响机器的效率。当有中断请求发生时，采用不精确断点法，则将(31)。（分数：10.00）A.50B.70C.100D.280A.100B.200C.280D.400A.1
13、400B.2000C.2300D.2600A.条件转移B.无条件转移C.算术运算D.访问存储器A.仅影响中断响应时间，不影响程序的正确执行B.不仅影响中断响应时间，还影响程序的正确执行C.不影响中断响应时间，但影响程序的正确执行D.不影响中断响应时间，也不影响程序的正确执行RISC是指(32)计算机。通常 CPU具有高时钟频率，尽量使用单周期操作，其采用(33)控制方式。RISC 机一般也采用(34)结构，遇到转移指令时可以采用延迟转移等办法来解决转移的相关性；并要求编译系统相配合。RISC 机都采用了较大的(35)结构，以减少访问主存的频度，访内通常仅用 LOAD/STORE类指令。RISC
14、和(36)技术相结合是当前高速计算机发展的一个重要方向。（分数：10.00）A.冗余集成系统B.可靠信息存储C.精简指令系统D.再定位指令系统A.微码B.固件C.硬接线D.软件A.微程序B.多处理机C.微通道D.流水线A.寄存器堆B.多处理机C.微通道D.RASA.交叉存取B.多处理机C.运算器D.存储器模块为了快速传送大量数据，微型计算机中采用存储器直接访问技术，简称 DMA。用 DMA 方式传送时，在存储器和(37)之间直接建立高速传输数据的通路，不需要(38)的干预。 利用 DMA方式传送数据时，数据的传送过程完全由称为 DMA控制器的硬件控制。 DMA 控制器具有下列功能： (1)向
15、CPU申请(39)传送。 (2)在 CPU允许 DMA工作时，处理总线控制的转交。 (3)在 DMA期间管理(40)，控制数据传送。 (4)确定数据传送的起始地址和(41)，并在传送过程中不断修正。 (5)数据传送结束时，给出表示 DMA操作完成的信号。（分数：10.00）A.控制台B.硬件C.外部设备D.数据长度E.CPUA.控制台B.硬件C.外部设备D.数据长度E.CPUA.控制台B.DMAC.外部设备D.数据长度E.CPUA.控制台B.硬件C.外部设备D.系统总线E.CPUA.控制台B.硬件C.外部设备D.数据长度E.CPU为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技
16、术，如超级标量(superscalar)，它是指(42)。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有(43)和(44)；另外，要发挥流水线的效率，还必须重点改进(45)。在 RISC设计中，对转移相关性一般采用(46)方法解决。（分数：10.00）A.并行执行的多种处理安排在一条指令内B.一个任务分配给多个处理机并行执行C.采用多个处理部件多条流水线并行执行D.增加流水线级数提高并行度A.功能部件冲突B.内存与 CPU速度不匹配C.中断系统D.访内指令A.功能部件冲突B.内存与 CPU速度不匹配C.中断系统D.访内指令A.操作系统B.指令系统C
17、.编译系统D.高级语言A.猜测法B.延迟转移C.指令预取D.刷新流水线重填计算机执行程序所需的时间 P，可用 P=ICPIT来估计，其中 I是程序经编译后的机器指令数，CPI 是执行每条指令所需的平均机器周期数，T 为每个机器周期的时间。 RISC 计算机是采用(47)来提高机器的速度。它的指令系统具有(48)的特点。指令控制部件的构建，(49)。RISC 机器又通过采用(50)来加快处理器的数据处理速度。RISC 的指令集使编译优化工作(51)。（分数：10.00）A.虽增加 CPI，但更减少 TB.虽增加 CPI，但更减少 TC.虽增加 T，但更减少 CPID.虽增加 I，但更减少 CPI
18、A.指令种类少B.指令种类多C.指令寻址方式多D.指令功能复杂A.CISC更适于采用硬布线控制逻辑，而 RISC更适于采用微程序控制B.CISC更适于采用微程序控制，而 RISC更适于采用硬布线控制逻辑C.CISC和 RISC都采用微程序控制D.CISC和 RISC都只采用硬布线控制逻辑A.多寻址方式B.大容量内存C.大量的寄存器D.更宽的数据总线A.更简单B.更复杂C.不需要D.不可能利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指(55)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(56)。提供专门用途的一类并行处理机(亦称阵列处理机)以(57)方式工作，它适用于
19、(58)。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是(59)。（分数：10.00）A.多道程序工作B.多用户工作C.非单指令流单数据流方式工作D.在同一时间完成两种或两种以上的工作A.多处理机，多级存储器和互联网络B.流水结构，高速缓存和精简指令集C.微指令，虚拟存储和 I/O通道D.资源重复，资源共享和时间重叠A.SISDB.SIMDC.MISDD.MIMDA.事务处理B.工业控制C.矩阵运算D.大量浮点计算A.需要专门的指令来表示程序中并发关系和控制并发执行B.靠指令本身就可以启动多个处理单元并行工作C.只执行没有并发约束关系的程序D.先并行执行，事后再用专门程序去解决并
20、发约束Object-oriented DBMS integrated a variety of(81)data types-such as business procedures, graphics, pictures, voice and annotated text.Object orientation also makes a(82)to application development efficiency. It makes the data, functions, attributes, and relationships an integral part of the(83). I
21、n this way, objects can be reused and replicated.Some leading RDBMS vendors support the concept of integrating object management capabilities with their current line of relational products. That capability enable users to the development cycle, since integrity logic and business roles no longer need
22、 to be programmed(84)each application.（分数：8.00）A.toolB.inC.ideaD.contributionE.real-worldA.toolB.inC.ideaD.contributionE.jokeA.toolB.inC.objectD.contributionE.jokeA.toolB.intoC.ideaD.contributionE.joke二、填空题(总题数：16，分数：32.00)10.( )是指现实世界事物的存在方式或运动状态的反映；( )是描述现实世界事物的符号记录。（分数：2.00）填空项 1:_11.数据的独立性包括( )和
23、( )（分数：2.00）填空项 1:_12.数据库理论的研究主要集中于( )、( )等。（分数：2.00）填空项 1:_13.数据库 3个模式之间存在两级映射，一是( )间的映射，另一种是( )间的映射。（分数：2.00）填空项 1:_14.关系操作能力可用两种方式来表示：( )和( )。（分数：2.00）填空项 1:_15.数据库的数据完整性是指数据库中数据的( )和( )。（分数：2.00）填空项 1:_16.被参照关系与参照关系是通过( )相联系的，这种联系通常是( )的联系。（分数：2.00）填空项 1:_17.关系数据操作的最大特点是：以( )为处理单位，处理后的结果是( )。（分数
24、：2.00）填空项 1:_18.自然连接是( )的一个重要特殊例子，它要求被连接的两关系( )。（分数：2.00）填空项 1:_19.( )是实际存储在数据库中的表：( )是从一个或几个基本表或其他视图导出的表，它本身不独立存储在数据库中。（分数：2.00）填空项 1:_20.SQL用户可以是( )，也可以是( )。（分数：2.00）填空项 1:_21.对宿主式数据语言 SQL，DBMS 可采用两种方式处理，一种是( )，另一种是( )。（分数：2.00）填空项 1:_22.关系中，元组的每个分量必须是不可分的数据项，这叫做( )，简称( )。（分数：2.00）填空项 1:_23.如果模式只是
25、 BCNF，则 R必是( )：反之，则( )成立。（分数：2.00）填空项 1:_24.面向对象方法的基本思想是从现实世界客观存在的事物(对象)出发，以尽可能接近人类思维的方式建立模型，对客观事物进行( )和( )。（分数：2.00）填空项 1:_25.( )是用来描述对象静态特征的一个数据项：( )是用米描述对象动态特征的一个操作序列。（分数：2.00）填空项 1:_软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 2答案解析(总分：162.00，做题时间：90 分钟)一、选择题(总题数：26，分数：130.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一
26、个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.对于以下编号为、的正规式，正确的说法是(5)。 (aa*|ab)*b (a|b)*b (a|b)*|aa)*b（分数：2.00）A.正规式、等价B.正规式、等价C.正规式、等价 D.正规式、互不等价解析：解析：由正规式产生的字串为 a*b或(ab)*b；产生的字串为 a*b或 b*b、产生的字串为 a*b或 b*b。因此，正规式、等价。3.高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(6)。（分数：2.00）A.语句 B.语义C.语用D.语法解析：解析：程序设计语言的基本成分：包括数据、运算、
27、控制和传输。数据成分是程序操作的对象，具有存储类别、类型、名称、作用域和生存期等属性，使用时要为它分配内存空间。数据包括常量、变量、全局量、局部量。运算成分指明允许使用的运算符号及运算规则。函数：函数的定义，函数的声明，函数的调用。函数的定义包括函数首部和函数体。函数应先声明后引用。函数调用时实参与形参间交换信息的方法有传值调用和引用调用两种。传值调用中，若函数调用时以实参向形参传递相应类型的值，则这种方式下，形参将不能向实参返回信息；除非使用指针作形参，在调用时先对实参进行取址运算，然后将实参地址传递给指针形参，这样才可以实现被调用函数对实际参数的修改。程序设计语言是用于编写计算机程序的语言
28、。它的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言包含三个方面，即语法、语义和语用。语法表示程序的结构或形式，即表示构成程序的各个记号之间的组合规则，但不涉及这些记号的特定含义，也不涉及使用者。语义表示程序的含义，即表示按照各种方法所表示的各个记号的特定含义，但也不涉及使用者，语用表示程序与使用者的关系。在高级程序设计语言中，语句用于描述程序中的运算步骤、控制结构及数据传输。4.“title style=“italic“science/title“，是 XML中一个元素的定义，其中元素的内容是(9)。（分数：2.00）A
29、.titleB.stvleC.italicD.science 解析：解析：“title style=“italic“science/title”是一个 XML元素的定义，其中 title 是元素标记名称： style 是元素标记属性名称； italic 是元素标记属性值； science 是元素内容。5.下面关于编程语言的各种说法中，(10)是正确的。（分数：2.00）A.由于 C语言程序是由函数构成的，因此它是一种函数型语言B.Smalltalk、C+、Java、C#都是面向对象语言 C.函数型语言适用于编写处理高速计算的程序，常用于超级计算机的模拟计算D.逻辑型语言是在 Client/Se
30、rver系统中用于实现负载分散的程序语言解析：解析：函数是一种对应规则(映射)，它使定义域中每个元素和值域中唯一的元素相对应。函数式语言是一类以 -演算为基础的语言，其代表为 LISP，主要用于人工智能领域。逻辑型语言是一类以形式逻辑为基础的语言，其代表是建立在关系理论和一阶谓词理论基础上的 PROLOG。PROLOG 有很强的推理功能，适用于书写自动定理证明、专家系统和自然语言理解等问题的程序。6.在面向对象的语言中，(11)。（分数：2.00）A.类的实例化是指对类的实例分配存储空间 B.每个类都必须创建一个实例C.每个类只能创建一个实例D.类的实例化是指对类进行初始化解析：解析：本题考查
31、面向对象程序设计语言中类的实例化概念。类是用户定义的类型。与语言定义的基本类型一样，有了类型后，就可以定义(创建)该类型的变量，其含义是系统为变量分配存储空间。对于程序中定义的类，并不要求一定要创建其实例，对实例的数目也没有限制。创建类的实例时，系统需要为该实例分配存储空间。7.给定 C语言的数据结构 struct T int w； union Tchar c； int I； double d； )U； ； 假设char类型变量的存储区大小是 1字节，int 类型变量的存储区大小是 4字节， double 类型变量的存储区大小是 8字节，则在不考虑字对齐方式的情况下，为存储一个 struct
32、T 类型变量所需要的存储区域至少应为(12)字节。（分数：2.00）A.4B.8C.12 D.17解析：解析：union T 定义 T为一个共用体，它所占用的存储空间的大小是它所包含的元素中占用存储空间最多的那个，即 d的存储空间 8字节，int w 要占用存储空间 4字节，所以存储一个 struct T类型变量所需要的存储区域至少应为 4+8=12字节。8.若程序运行时系统报告除数为 0，这属于(15)错误。（分数：2.00）A.语法B.静态语义C.动态语义 D.运算对象不匹配解析：解析：在程序执行期间，会有许多意外的事件发生。例如，程序申请内存时没有申请到、对象还未创建就被使用、死循环等，
33、称为运行错误。根据错误的性质将运行错误分为错误与异常两种类型。程序进入了死循环或内存溢出，这类现象称为错误或致命性错误。错误只能在编程阶段解决，运行时程序本身无法解决，只能依靠其他程序干预，否则会一直处于一种不正常的状态。运算时除数为 0，或操作数超出数据范围，打开一个文件时发现文件不存在，网络连接中断等，这类运行错误现象称为异常。对于异常情况，可在源程序中加入异常处理代码，当程序出现异常时，由异常处理代码调整程序运行流程，使程序仍可正常运行直到正常结束。由于异常是可以检测和处理的，所以产生了相应的异常处理机制。而错误处理一般由系统承担。对于一个应用软件，异常处理机制是不可缺少的。 该题中出现
34、的是语义错误，但不是编译的时候出现的，是运行的时候出现的，所以是动态语义错误。9.程序设计语言引入“类”的概念是为了解决数据保护问题。C+语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用 private说明的成员，它(62)。（分数：2.00）A.既能被该类的成员函数访问，又能被外界直接访问B.只能被该类的成员函数访问，外界不能直接访问 C.不能被该类的成员函数访问，只能被外界直接访问D.既不能被该类的成员函数访问，也不能被外界直接访问解析：解析：在 C+语言中，共有三个存取规则规定存取类的成员的权利，分别为 public， protecte
35、d和 private。其中 public表示既能被该类的成员函数访问，也能被派生类的成员函数访问，且能被外界直接访问：protected 表示既能被该类的成员函数访问，也能被派生类的成员函数访问，但不能被外界直接访问；ptivate 则表示只能被该类的成员函数访问，不能被派生类的成员函数访问，也不能被外界直接访问。在一个单 CPU的计算机系统中，有两台外部设备 R1、R2 和三个进程 P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案，且所有进程可以并行使用 I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备时间如表 5-4所示。 （分数：4.00）A.60B.67C.78D.9
36、0 解析：A.70 B.78C.80D.89解析：解析：根据题目的描述，可以把系统运行的时空图画出，如图 5-2所示。为了解决进程间的同步和互斥问题，通常采用一种称为(6)机制的方法。若系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，那么使系统不发生死锁的资源 R的最少数目是(7)。（分数：4.00）A.调度B.信号量 C.分派D.通讯解析：A.20B.18C.16 D.15解析：解析：在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再继续运行。信号量是最早出现的用来解决进程同步与互斥问题的机制，在操作系统的进程管理中最常用的方法是采用信号量
37、机制，信号量是表示资源的实体，它包括一个称为信号量的变量及对它进行的两个原语 P、V 操作，“P 操作”检测信号量是否为正值，若不是，则阻塞调用进程：“V 操作”唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私有信号量，公用信号量用于实现进程间的互斥，初值通常设为 1，它所联系的一组并行进程均可对它实施 P、V 操作；私有信号量用于实现进程间的同步，初始值通常设为 0或 n。本题系统中有 5个进程共享若干个资源 R，每个进程都需要 4个资源 R，若系统为每个进程各分配了 3个资源，即 5个进程共分配了 15个单位的资源 R，这时只要再有 1 个资源 R，就能保证有一个进程运行完
38、毕。因此，使系统不发生死锁的资源 R的最少数目是 16。某磁盘共有 10个盘面，每个盘面上有 100个磁道，每个磁道有 16个扇区，假定分配以扇区为单位。若使用位示图管理磁盘空间，则位示图需要占用(9)字节空间。若空白文件目录的每个表项占用 5个字节，当空白区数目大于(10)时，空白文件目录大于位示图。（分数：4.00）A.16000B.1000C.2000 D.1600解析：A.400 B.380C.360D.320解析：解析：本题考查的是操作系统文件管理的基本知识。外存具有容量大，被多用户共享等特点，因此，文件系统必须对磁盘空间进行管理。位示图就是用来管理磁盘存储空间的，每一位对应文件存储
39、器上的一个物理块，当该位为 1时表示该位所对应的存储空间不空闲，为 0则表示空闲。根据题意，磁盘共有 10个盘面，每个盘面上有 100个磁道，每个磁道有 16个扇区，以扇区为分配单位，这意味着磁盘盘组共有1010016等于 16 000个物理块。因此，如果使用位示图管理磁盘空间，则位示图需要占用 160008等于 2000字节空间。若空白文件目录的每个表项占用 5个字节，空白区数目为 400时，则空白文件目录大小为 4005=2000个字节。可见当空白区数目大于 400时，空白文件目录大于位示图。某系统的进程状态转换如图 5-3所示，图中 1、2、3 和 4分别表示引起状态转换的不同原因，原因
40、 4表示(13)；一个进程状态转换会引起另一个进程状态转换的是(14)。 （分数：4.00）A.就绪进程被调度B.运行进程执行了 P操作C.发生了阻塞进程等待的事件 D.运行进程的时间片到了解析：A.12B.21 C.32D.41解析：解析：本题考查的是计算机操作系统进程管理方面的基础知识。 一个进程的生命期可以划分为一组状态，这些状态刻划了整个进程。系统根据 PCB结构中的状态值控制进程。 执行状态：一个进程在并发执行中，由于资源共享与竞争，处于执行状态。 (1)用户执行状态(用户态)：进程的用户程序段在执行时所处的状态。 (2)系统执行状态(系统态或核心态)：进程的系统程序段在执行时所处的
41、状态。 等待状态：进程则因等待某种事件发生而处于等待状态。 就绪状态：进程得到了除 CPU之外的其他资源，只要由调度得到处理机，便可立即投入执行。 (1)内存就绪状态：可以立即投入执行。 (2)外存就绪状态：只有先成为内存就绪状态后，才可能被调度执行。 图 5-3中原因 1是由于调度程序的调度引起的；原因 2是由于时间片用完引起的；原因 3是由于 I/O请求引起的，例如进程执行了 P操作，由于申请的资源得不到满足进入阻塞队列；原因 4是由于 I/O完成引起的，例如某进行执行了 V操作将信号量值减 1，若信号量的值小于 0，则意味着有等待该资源的进程，将该进程从阻塞队列中唤醒使其进入就绪队列。
42、试题(24)选项 A“12”不可能，因为调度程序从就绪队列中调度一个进程投入运行，不会引起另外一个进程时间片用完；选项 B“21”可能，因为当现运行进程的时间片用完，会引起调度程序调度另外一个进程投入运行：选项 C“32”不可能，因为现运行进程由于等待某事件被阻塞，使得 CPU空闲，此时调度程序会从处于就绪状态的进程中挑选一个新进程投入运行；选项 D“41”不可能，一般一个进程从阻塞状态变化到就绪状态时，不会引起另一个进程从就绪状态变化到运行状态。某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配 3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下
43、： Var A：Array1150，1100OF integer； i，j：integer； FOR i：=1 to 150 DO FOR j：=1 to 100 DO Ai，j：=0； 设每个页面可存放 150个整数变量，变量 i、j 放在程序页中。初始时，程序及变量 i、j 已在内存，其余两页为空，矩阵 A按行序存放。在上述程序片段执行过程中，共产生(16)次缺页中断。最后留在内存中的是矩阵 A的最后(17)。（分数：4.00）A.50B.100 C.150D.300解析：A.2行B.2列C.3行 D.3列解析：解析：采用了三个页面来存储，由于第一个页面用来存放程序及 i、j。所以只有两个
44、页面用来存放数组。整个数组有 150100=15000个整数，而每一页可存放 150个整数变量，所以整个程序执行完，共产生 1500050=100次缺页。每一行 100个整数，最后保留在两个内存页面的内容是矩阵 A的最后 3行的数值。假设磁盘上每个磁道划分成 9个物理块，每块存放 1个逻辑记录。逻辑记录 R1， R2，R9 存放在同一个磁道上，记录的安排顺序如表 5-5所示。 （分数：4.00）A.243msB.246ms C.254msD.280ms解析：A.30msB.36msC.54ms D.60ms解析：解析：因为在同一个磁道上，所以处理完记录的时间处理时间+旋转延迟时间。 要想处理这
45、 9个记录的时间最长，则应该先处理 R9，磁头从 R1旋转到 R9的时间为 27-27(1/9)=24ms，然后处理 R9记录的时间为 3ms，再处理 R8、R7、 R6、R5、R4、R3、R2、R1，则处理完 9个记录的最长时间为 9(24+3)=246ms。 对信息存储进行优化分布后，要想使处理 9个记录的时间最少，则应该先处理 R1，需要 3ms，由于系统使用单缓冲区，当缓冲区内容处理完时才能再存放新的记录，这样存放新的记录需要时间，磁头不能直接取 R2，继续旋转，3ms 后可直接处理 R3，同理，接下来处理 R5，R7，R9，R2，R4，R6，R8，共需时间为 9 (3+3)=54ms
46、。某系统中有四种互斥资源 R1、R2、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0时刻有P1、P2、P3 和 P4四个进程，并且这些进程对资源的最大需求量和已分配资源数如表 5-6所示，那么在 T0时刻系统中 R1、R2、R3 和 R4的剩余资源数分别为(20)。如果从 T0时刻开始进程按(21)顺序逐个调度执行，那么系统状态是安全的。 （分数：4.00）A.3、5、6 和 8B.3、4、2 和 2C.0、1、2 和 1D.0、1、0 和 1 解析：A.P1P2P4P3B.P2P1P4P3C.P3P2P1P4 D.P4P2P3P1解析：解析：互斥资源 R1，可用资源数为
47、3，已分别分了 1个资源给 P1、P3、P4，所以在 T0时刻系统中R1的剩余资源数为 3-1-1-1=0，同理，在 T0时刻系统中 R2的剩余资源数为 1，R3 的剩余资源数为 0，R4的剩余资源数为 1。 要想系统状态是安全的，可以采用银行家算法，分析详见第 3题。 先算出各进程还需要的资源数。在 T0时刻各进程还需要的资源数见表 5-7。 根据前面求出的各资源剩余数，此时只能将资源分配给 P3，让 P3先运行，系统才是安全的。只有答案 C的第一个进程是 P3，后面的分析就不用做了。在一单处理机中，若有 5个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有(37)个，最少有(38)个。（分数：4.00）A.1B.2C.3D.4 E.5解析：A.1B.2C.3D.4E.0 解析：解析：在一个单处理机中，处理器只有一个，非管态(即用户进程执行状态)的某一时刻，处于运行态的进程最多只有一个，系统中处于就绪态或阻塞的进程可能有多个，这样处于就绪态的进程数最多只能是进程总数减 1，本题为 5-1，因此最多可有 4个就绪进程。如果除了运行态的一个进程外，其余进程均处于阻塞态，则就绪态进程个数为 0。在 UNIX操作系统中，当用户执行如下命令： link(“/user/include/myfile.
