1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 20及答案与解析 1 在浮点数编码表示中， (1)在机器数中不出现，是隐含的。 （ A）阶码 （ B）符号 （ C）尾数 （ D）基数 2 算术右移指令执行的操作是 (2)。 （ A）符号位填 0，并顺次右移 1位，最低位移到进位标志位 （ B）符号位不变，并顺次右移 1位，最低位移到进位标志位 （ C）进位标志位移到符号位，顺次右移 1位，最低位移到进位标志位 （ D）符号位填 1，并顺次右移 1位，最低位移至进位标志位 3 组成一个运算器需要多个部件 ，但下面所列的 (3)不是组成运算器的部件。 （ A）状态寄存器 （ B）数据总
2、线 （ C） ALU （ D）地址寄存器 4 组成 2M8bit的内存，可以使用 (4)。 （ A） 1M8bit进行并联 （ B） 1Mx4bit进行串联 （ C） 2Mx4bit进行并联 （ D） 2Mx4bit进行串联 5 下列元件中存取速度最快的是 (5)。 （ A） Cache （ B）寄存器 （ C）内存 （ D）外存 6 若 RAM芯片的容量是 2M8bit，则该芯片引脚中地址线和数据线的数目之和是(6)。 （ A） 21 （ B） 29 （ C） 18 （ D）不可估计 7 在主存和 CPU之间增加 Cache的目的是 (7)。 （ A）增加内存容量 （ B）提高内存的可靠性
3、（ C）解决 CPU与内存之间的速度匹配问题 （ D）增加内存容量，同时加快存取速度 8 外部设备提出中断请求的条件是 (8)。 （ A）一个 CPU周期结束 （ B）外设工作完成和系统允许 （ C） CPU开放中断系统 （ D）总线空闲 9 按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等， (9)制定的标准是国际标准。 （ A） ISO和 IEC （ B） ISO和 IEEE （ C） ANSI和 ISO （ D） IEEE和 GJB 10 世界某一区域标准化团体所通过的标准称为 (10)。 （ A）地方标准 （ B）地区标准 （ C）专业标准 （ D）行
4、业标准 11 在他人开发的软件上署名或者更改他人开发的软件上的署名，此种行为侵犯了软件著作人的 (11)。 （ A）修改权和发表权 （ B）开发者身份权及署名权 （ C）发表权和署名权 （ D）署名权和转让权 12 瀑布模型中软件生命周期划分为 8个阶段：问题的定义、可行性研究、软 件需求分析、系统总体设计、详细设计、编码、测试和运行、维护。 8个阶段又可归纳为 3个大的阶段：计划阶段、开发阶段和 (12)。 （ A）运行阶段 （ B）可行性分析 （ C）详细设计 （ D）测试与排错 13 从结构化的瀑布模型看，在软件生命周期中的 8个阶段中，下面的几个选项中， (13)出错，对软件的影响最大
5、。 （ A）详细设计阶段 （ B）概要设计阶段 （ C）需求分析阶段 （ D）测试和运行阶段 14 软件开发中常采用的结构化生命周期方法，由于其特征而一般称其为 (14)。 （ A）瀑布模型 （ B） 对象模型 （ C）螺旋模型 （ D）层次模型 15 以下说法错误的是 (20)。 （ A）对象具有很强的表达能力和描述功能 （ B）对象是人们要进行研究的任何事务 （ C）对象是封装的最基本单位 （ D）类封装比对象封装更具体、更细致 16 在软件工程学中，我们把一组具有相同数据结构和相同操作的对象的集合定义为 (21)，此定义包括一组数据属性和在数据上的一组合法操作。 （ A）类 （ B）属性
6、 （ C）对象 （ D）消息 17 软件部分的内部实现与外部可访问性分离，这是指软件的 (22)。 （ A） 继承性 （ B）共享性 （ C）封装性 （ D）抽象性 18 在只有单重继承的类层次结构中，类层次结构是 (23)层次结构。 （ A）树型 （ B）网状型 （ C）星型 （ D）环型 19 功能模型中所有的 (24)往往形成一个层次结构。在这个层次结构中一个数据流图的过程可以由一层数据流图做进下一步的说明。 （ A）数据流图 （ B）概念模型图 （ C）状态迁移图 （ D）事件追踪图 20 描述类中某个对象的行为，反映了状态与事件关系的是 (25)。 （ A）对象图 （ B）状态图 （
7、 C）流程图 （ D）结构图 21 软件系统的可靠性，主要表现在 (26)。 （ A）能够安装多次 （ B）能在不同类型的计算机系统上安装、使用 （ C）软件的正确性和健壮性 （ D）能有效地抑止盗版 22 考虑下面的文法 GS： SAB Aa ABaB BbbA 下列叙述中不正确的是 (27)。 （ A）由文法生成的每一个串的长度是偶数 （ B）由文法生成的串中没有一个串含有奇数个连续的 b （ C）由文法生成的串中没有一个串含有 4个连续的 b （ D）由文法生成的每一个串中 b的个 数等于 a的个数 23 某程序设计语言的表达式由运算符 91、 92、 93、标识符、 (、 )组成。其中
8、 91、92的优先级相同， 93的优先级低于 91、 92，优先级相同的运算符从右向左计算，可以用括号改变运算，由这种表达式的文法可描述为 (28)。 (设 E为识别符号，文法字汇表 V=E,t,F,(,),1,2,3,i （ A） ET|E01T|E2T EF|T3F F(E)|i （ B） ET|TO1E|T2E EF|F3T F(E)|i （ C） ET|E3T EF|T1F|T2F F(E)|i （ D） ET|T3E EF|F01T|F2T F(E)|i 24 设有穷自动机的状态转换图如下图，该自动机识别的语言是 (29)。（ A） =0， 1)上的所有符号串的集合，但不包含空符号串
9、 （ B）空符号串集合 （ C） =0， 1)上的所有符号串的集合，包含空符号串 （ D）空集合 25 DMA数据的传送是以 (30)为单位进行的。 （ A）字节 （ B）字 （ C）数据块 （ D）位 26 一某中断系统中，每抽取一个输入 数据就要中断 CPU一次，中断处理程序接收取样的数据，并将其保存到主存缓冲区内，该中断处理需要 X秒。另一方面，缓冲区内每存储 N个数据，主程序就将其取出进行处理，这种处理需要 Y秒。因此，该系统可以每秒跟踪 (31)次中断请求。 （ A） N/(NX+Y) （ B） N/(X+Y)N （ C） MIN1/X， 1/Y （ D） MAX1/X， 1/Y 2
10、7 下列关于虚拟存储器的论述中，正确的是 (32)。 （ A）要求作业在运行前，必须全部装入内存，且运行过程中也必须一直驻留内存 （ B）要求作业在运行前，不必全部装 入内存，在运行过程中不必一直驻留内存 （ C）要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存 （ D）要求作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存 28 如果有 3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的应设置为 (33)。 （ A） 3 （ B） 2 （ C） 1 （ D） 0 29 当 CPU执行操作系统代码时， CPU处于 (34)。 （ A）执行态
11、（ B）目态 （ C）管态 （ D）就绪态 30 若将 N阶对称矩阵 A按照行序为主序方式 将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组 B中，则该对称矩阵在 B中占用了 (40)个数组元素。 (40) （ A） N2 （ B） N(N-1) （ C） N(N+1)/2 （ D） N(N-1)/2 31 中缀表达式 A-(B+C/D)E的后缀形式是 (41)。 （ A） ABC+D/E- （ B） ABCD/+E- （ C） AB-C+D/E （ D） ABC-+D/E 32 求字符串 T在字符串 S中首次出现的位置称为 (42)。 （ A）串的模式匹配 （ B）求子串 （
12、 C）求串的 长度 （ D）串的连接 33 对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用 (43)存储结构。 （ A）三叉链表 （ B）二叉链表 （ C）顺序 （ D）索引 34 按照二叉树的定义，具有 3个结点的树有 (44)种形态 (不考虑数据信息的组合情况 )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 35 深度为 h且有 (45)个结点的二叉树称为满二叉树。 （ A） 2h-1 （ B） 2h （ C） 2h-1 （ D） 2h 36 具有 2000个结点的非空 二叉树的最小深度为 (46)。 （ A） 9 （ B）
13、10 （ C） 11 （ D） 12 37 若某二叉树采用广义表 (A(B(E)， C(F(H， G)， D)表示，该二叉树的中序遍历序列为 (47)。 （ A） A， B， E， C， F， H， G， D （ B） E， B， H， G， F， D， C， A （ C） E， B， A， H， F， G， C， D （ E） D 38 若一棵哈夫曼树有 2001个结点，则它共有 (48)个叶结点。 （ A） 999 （ B） 1000 （ C） 1001 （ D） 1002 39 以下说法中正确的是 (49)。 （ A）带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和 （ B
14、）从源点到终点的最短路径是惟一的 （ C）任意一个 AOV网不一定存在拓扑序列 （ D）任意一个 AOE网中的关键路径是惟一的 40 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 (50)倍。 （ A） 2009-1-2 （ B） 1 （ C） 2 （ D） 4 41 索引文件中的索引表具有的特点是 (51)。 （ A）索引项按关键字值有序，并且由用户提供 （ B）索引项按关键字值有序，并且由系统提供 （ C）索引项按关键字值 无序，并且由用户提供 （ D）索引项按关键字值无序，并且由系统提供 42 将数据元素 2， 4， 6， 8， 10， 12， 14， 16， 18， 20
15、依次存放于一个一维数组中，然后采用折半查找方法查找数组元素 12，被比较过的数组元素的下标依次为(52)。 （ A） 10， 16， 12 （ B） 10， 12， 16 （ C） 5， 8， 6 （ D） 5， 6， 8 43 一个待散列的线性表为 K=(18,25,63,50,42,32,9)，散列函数为 K(K)=KMOD9，与 18发生 )中突的元素有 (53)个。 （ A） 1 （ B） 2 （ C） 3 （ D） 4 44 在线性表中采用折半查找法 (二分查找法 )查找一个数据元素，线性表应 (54)。 （ A）数据元素按值有序 （ B）采用顺序存储结构 （ C）据元素按值有序，并
16、且采用顺序存储结构 （ D）据元素按值有序，并且采用链式存储结构 45 下面 4种排序方法中， (55)是一种稳定性排序方法。 （ A）插入排序法 （ B）选择排序法 （ C）快速排序法 （ D）希尔排序法 46 从理论上讲，任何一种颜色都可以用三种基本颜色按不同比例混合得到，此三基色是 (56)。 （ A）红、绿、蓝 （ B）红、白、黄 （ C）绿、紫、黄 （ D）紫、蓝、黄 47 MPEG是一种 (57)。 （ A）静止图像的存储标准 （ B）音频、视频的压缩标准 （ C）动态图像的传输标准 （ D）图形国家传输标准 48 有关曼彻斯特码编码的正确叙述是 (60)。 （ A）每个信号起始边
17、界作为时钟信号有利于同步 （ B）这种编码机制会带来直流漂移 （ C）每位的中间跳变会表示信号的取值为零 （ D）将时钟与数据取值都包含在信号中 49 (61)的传输延迟最小。 （ A）电路交换 （ B）报文交换 （ C）分组交换 （ D） B和 C 50 调制解调器 (Modem)的主要功能是 (62)。 （ A）模拟信号的放大 （ B）数字信号的编码 （ C）模拟信号与数字信号的转换 （ D）数字信号的放大 51 在八相调制下，若数字脉；中信号的宽度为 41610-6s，则数据传输速率为(63)。 （ A） 2400bit/s （ B） 7200bit/s （ C） 1200bit/s （
18、 D） 4800bit/s 52 在 CCITT建议的 E1载波中，每一帧包含 (64)位。 （ A） 254 （ B） 255 （ C） 256 （ D） 257 53 能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是 (65)。 （ A）海明码 （ B）循环冗余码 （ C）正反码 （ D）水平垂直奇偶校验码 54 大容量的辅助存储器常采用 RAID磁盘阵列，其中 (5)是无独立校验盘的奇偶校验码磁盘阵列，若该阵列由 n(n 2)块大小相同的磁盘构成，则磁盘利用率是 (6)。 （ A） RAID0 （ B） RAIDl （ C） RAID3 （ D） RA
19、ID5 （ A） 50%. （ B） (n-2)/n （ C） (n-1)/n （ D） 100%. 56 并行处理机 (亦称阵列处理机 )以 (7)方式工作，它适用于 (8)。 （ A） SISD （ B） SIMD （ C） MISD （ D） MIMD （ A）事务处理 （ B）工业控制 （ C）矩阵运算 （ D）大量浮点计算 58 软件需求分析的任务不应包括 (9)。进行需求分析可使用多种工具，但 (10)是不适用的。 （ A）问题分解 （ B）可靠性与安全性要求 （ C）结构化程序设计 （ D）确定逻辑模型 （ A）数据流图 （ B）判定表 （ C）数据字典 （ D） PAD图 60
20、 在下面所列 举的逻辑测试覆盖中，测试覆盖最强的是 (12)，最弱的是 (13)。 （ A）条件覆盖 （ B）条件组合覆盖 （ C）语句覆盖 （ D）判定及条件覆盖 （ A）条件覆盖 （ B）条件组合覆盖 （ C）语句覆盖 （ D）判定及条件覆盖 62 在软件质量特性中， (14)是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性： (15)是指防止对程序及数据的非授权访问的能力。 （ A）正确性 （ B）准确性 （ C）可靠性 （ D）易使用性 （ A）安全性 （ B）适应性 （ C）灵活性 （ D）容 错性 64 CMM模型将软件过程的成熟度分为 5个等级。在 (17)
21、，已建立了基本的项目管理过程，可对成本、进度和功能特性进行跟踪。在 (18)，用于软件管理与工程两方面的软件过程均已文档化、标准化，并形成了整个软件组织的标准软件过程。 （ A）优化级 （ B）已管理级 （ C）已定义级 （ D）可重复级 （ A）优化级 （ B）己管理级 （ C）已定义级 （ D）可重复级 66 下列 Shell程序的功能是如果该程序执行时的参数个数为 1则将由第一个参数指定的文件复制到 /home/user1中，否则用 vi打 开这个文件。请将这个程序补全。 if (23)=1) then cp(24) HOME/user1 fi vi(24) exit 0 （ A） （
22、B） # （ C） * （ D） （ A） $1 （ B） #1 （ C） $0 （ D） 68 最小码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。如果任意码字之间的最小海明距离是 d，则所有少于等于 (28)位的错误都可以检查出来，所有少于 (29)位的错误都可以纠正。 （ A） d-1 （ B） d-2 （ C） d+1 （ D） d/2 （ A） d-1 （ B） d-2 （ C） d+1 （ D） d/2 70 关系模式 R(U， F)，其中 U(W， X， Y， Z)， F=WXY,WX,XZ,YW) 。关系模式 R的候选码是 (35)， (36)是无损连接并保持
23、函数依赖的分解。 （ A） W和 Y （ B） WY （ C） WX （ D） WZ （ A） R1(WY)， R2(XZ) （ B） R1(WZ),R2(XY) （ C） =R1(WXY)， R2(XZ) （ D） =R1(WX)， R2(YZ) 72 采用连续 播放静止图像的方法产生运动的效果，即使用计算机产生图形、图像运动的技术称为 (37)。 (38)采用实时绘制的方式显示一幅矢量图，当图形放大或缩小时，都保持光滑的线条，不会影响质量，也不会改变文件的容量。 （ A）计算机动画 （ B）数字视频 （ C）计算机图像 （ D）数字图像 （ A）逐帧动画 （ B）视频图像 （ C）静止图像
24、 （ D）矢量动画 74 在书店受订管理中涉及到以下 3个关系模式： 书籍 Books(Bid， Bname， Price， Author, Publisher) 订单 Orders(Ordend， Orderdate， Cid) 订单明细 Orderlist(Orderid， Bid， Qty) 其中各属性的含义是： Bid书籍编号， Price单价， Author作者， Publisher出版商， Ordend订单编号， Orderdate下订日期， Cid客户编号， Qty数量。每张订单具有唯一的订单编号；每张订单编号中可包含多种书籍，但每种书籍的编号仅允许出现一次。则 “订单 ”实体的
25、主键是 (33)， “订单明细 ”实体的主键是 (34)。请将正面的 SQL语句空缺部分补充 完整。 CREATE TABLE ORDERLIST(ORDERID CHAR(20)， BD CHAR(6)， QTY NUMBERIC(9)， (35)(ORDERID， BID)， (36)(ORDERID) (37)(BID) （ A） Orderid （ B） Cid （ C） (Orderid， Orderdate) （ D） (Orderdate， Cid) （ A） Orderid （ B） Cid （ C） (Orderid， Bid) （ D） (Bid， Qty) （ A） PR
26、IMARY KEY （ B） FOREIGN KEY （ C） FOREIGN KEY (ORDERID) REFERENCES ORDERS （ D） FOREIGN KEY (BID) REFERENCES BOOKS （ A） PRIMARY KEY （ B） FOREIGN KEY （ C） FOREIGN KEY (ORDERID) REFERENCES ORDERS （ D） FOREIGN KEY (BID) REFERENCES BOOKS （ A） PRIMARY KEY （ B） FOREION KEY （ C） FOREIGN KEY (ORDERID) REFERENC
27、ES ORDERS （ D） FOREIGN KEY (BID) REFERENCES BOOKS 79 Sequential circuit is a common logic device whose output values, at a given instant, depend upon its input values and the internal state at that instant, and whose internal state depends upon the(66)preceding input values and the preceding interna
28、l state. A sequential circuit can assume a finite number of internal states and may therefore be regarded, from an abstract(67), as a finite(68).Combinational circuit is another logic device whose output values, at any given instant, depend upon the input values at that instant. A combinational circ
29、uit is a(69)of a sequential circuit whose internal state is not taken(70). （ A） directly （ B） immediately （ C） instantly （ D） snapshot （ A） idea （ B） observation （ C） point of view （ D） viewport （ A） automaton （ B） robot （ C） manipulator （ D） man-machine system （ A） counterexample （ B） specification
30、 （ C） particular （ D） special case （ A） calculation （ B） in account （ C） audit （ D） attention 84 Artificial intelligence (AI) ,an interdisciplinary field, is usually regarded as a branch of computer science, dealing with models and systems for the performance of functions generally associated with h
31、uman intelligence, such as(71)and learning.In AI, knowledge-based system is an information(72)system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base. Moreover, some knowledge-based systems have learning capabilities. Expert sy
32、stem (ES) indicates the knowledge-based system that provides for solving problems in a particular domain or application area by drawing inferences from a knowledge base developed from human(73). Some expert systems are able to(74)their knowledge base and develop new inference rules based on their ex
33、perience with previous problems. The term “expert system“ is sometimes used(75)with “knowledge-based system“, but should be taken to emphasize expert knowledge. （ A） inferring （ B） reasoning （ C） deriving （ D） proving （ A） supervisory （ B） manipulating （ C） management （ D） processing （ A） experience
34、 （ B） know-how （ C） expertise （ D） skillfulness （ A） renew （ B） improve （ C） upgrade （ D） amend （ A） synonymously （ B） equivalently （ C） substitutionally （ D） homomorphously 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 20答案与解析 1 【正确答案】 D 【试题解析】 浮点数 编码表示中，符号、阶码和尾数均有体现，只有基数是固定的，无需出现。 2 【正确答案】 B 【试题解析】 左移 (算术左移 /逻辑左移
35、 )：各位依次左移，末位补 0。对于算术左移，若改变了符号位，则发生了溢出；若没有改变符号位，则左移 1位相当于乘以 2。 算术右移：符号位不变，各位 (包括符号位 )依次右移，最低位移至进位标志位。 逻辑右移：最高位补 0，各位 (包括符号位 )依次右移，最低位移至进位标志位。 所以答案为 B。 3 【正确答案】 D 【试题解析】 运算器 ALU主要由寄存器和算术 逻辑线路构成，寄存器包括状态寄存器；算术逻辑线路主要是完成各种运算功能，因此会涉及数据总线。所以答案为 D。 4 【正确答案】 C 【试题解析】 4bit的进行串联和 8bit的进行并联得到的都不是 8bit的，所以答案选 C。
36、5 【正确答案】 B 【试题解析】 存取速度从快到慢的有储器依次为寄存器、 Cache、内存、外存，所以答案应选 B。 6 【正确答案】 B 【试题解析】 地址线寻址空间为 2M，所以地址线应为 21bit，数据线需要 8bit，所以一共为 29。 7 【正确答案】 C 【试题解析】 Cache是为提高存储系统的存取速度而设立。其理论依据是程序访问的局部性原理。它的位置在 CPU和主存之间。当 CPU访问存储器时，先要将访问的地址通过地址总线送至 Cache中的页表，与页表中所保存的地址比较，以确定要访问地址中的信息是否已经调入高速缓存。若 “比较 ”符合则说明所需信息已调入高速缓存，就可直接
37、从缓冲中存取数据；若 “比较 ”不符合则说明所需信息没有调入缓冲，从内存中调入即可。如此便可解决 CPU与 Cache间速度不匹配的问题。 8 【正确答案】 B 【试题解析】 中断是 指计算机具有能停止正在执行的程序，去处理随机出现的急需处理的事件，处理完后又能继续执行原来程序的一种功能。 A、 C、 D均不构成中断请求的条件，只有 B 体现了中断功能 “使外设与 CPU并行工作 ”的作用，所以选 B。 9 【正确答案】 A 【试题解析】 国际标准是由国际标准化团体制定、公布和通过的标准。通常，国际标准是指 IEC以及 ISO 所出版的国际标准题目关键词索引 (KWIC Index)收录的其他
38、国际组织制定、发布的标准等。 10 【正确答案】 B 【试题解析】 区域标准又称地区标准，泛指世界 上按地理、经济或政治划分的某一区域标准化团体所通过的标准。 11 【正确答案】 B 【试题解析】 按照计算机软件保护条件的规定，软件著作权人享有的权利包括： 发表权，即决定软件是否公之于众的权利； 开发者身份权，即表明开发者身份的权利以及在其软件上署名的权利； 使用权，在不损害社会公共利益的前提下，以复制、展示、发行、修改、翻译、注释等方式使用其软件的权利； 使用许可和获酬权，即许可他人全部或部分使用其软件的权利和由此而获得报酬的权利； 转让权，即向他人转让使用权和使用许可权的权利。 12 【正
39、确答案】 A 13 【正确答案】 C 【试题解析】 在软件开发中，对软件生命周期的各个阶段的正确分析和设计是极为重要的。如果在这些阶段出错，将严重影响后期的开发，因为它们的错误将以放射式的扩展造成更多的错误。所以应选 C。 14 【正确答案】 A 【试题解析】 软件开发中的结构化生命周期方法是以瀑布模型为基础的；对象模型是面向对象的软件开发的基础；层次模型是在结构化开发的设计阶段常用的方法；螺旋模型是软件工程发展过程中，出现的一种生命周期模型，此外还有演化模型、喷泉模型、智能模型等， 所以答案为 A。 15 【正确答案】 D 【试题解析】 对象是问题或实现域中某些事物的一个抽象，它反映该事物在
40、系统中需要保存的信息和发挥的作用；是一组属性和有权对这些属性进行操作的一组服务的封装体。类是具有相同属性和服务的一组对象的集合，它为属于该类的全部对象提供了统一的抽象描述。 D选项牛 “类封装比对象封装更具体 ”，这是错误的说法，所以答案为 D。 16 【正确答案】 A 【试题解析】 具有相同数据结构和操作的对象被定义为类，所以应选 A。 17 【正确答案】 C 【试题解析】 封装 保证尽可能地隐蔽对象的内部细节，将内部实现与外部访问分离，所以此处应选 C。 18 【正确答案】 A 【试题解析】 单重继承的类层次结构表现为树型层次结构，答案为 A。 19 【正确答案】 A 【试题解析】 功能模
41、型用数据流图来表示，所以答案为数据流图。 20 【正确答案】 B 【试题解析】 状态图展现了一个状态机，它由状态、转换、事件和活动组成。状态图关注系统的动态视图，它对于接口、类和协作的行为建模尤为重要，它强调对象行为的事件顺序。 21 【正确答案】 C 【试题解 析】 软件系统的可靠性包括两方面：正确性和健壮性。所谓正确性就是指软件系统本身没有错误，能完成预期任务。所谓健壮性，是指系统在异常情况下仍能采取相应措施进行适当处理的能力。软件系统可靠性的含义中既包含正确性，又包含健壮性。换句话说，可靠性就是要求系统在正常情况下能正确工作；在异常情况下能进行适当处理，不会造成严重损失。 22 【正确答
42、案】 D 【试题解析】 可由开始符号推导得到符号串 bbaabbabba，所以叙述 D不正确。 23 【正确答案】 D 【试题解析】 对于题中的要求可知， 91、 92 的优先级相同， 93的优先级低于91、 92，则表明 93比 91、 92先推导出来。因此 A、 B不成立。又因为优先级相同的运算符从右向左计算，这表明应采用右递归，所以 C不成立。故选 D。 24 【正确答案】 D 【试题解析】 因为从有穷自动机的开始状态 A出发，无法到达终止状态 B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。 25 【正确答案】 C 【试题解析】 DMA 即直接内存访问方式。其
43、基本过程为从外围设备发出 DMA请求， CPU响应请求，把 CPU工作改为 DMA方式。 DMA控制器从 CPU接管总线控制权，由 DMA控制器对内存寻址，即决定数据传送的内存地址和数据传送个数，并执行数据传送操作，向 CPU报告 DMA操作结束。 DMA适用于高速成组传送数据。所以应选择 C。 26 【正确答案】 A 【试题解析】 输入 N个数据，从缓冲区中存储到主程序将其取出需 r秒；每输入一个要中断一次，每个中断处理需 X秒，则 N个就是 NX秒。所以跟踪 N次中断一共要花 NX+Y秒，因此每秒跟踪 M(NX+Y)次中断请求。 27 【正确答案】 B 【试题解析】 虚拟存储管理系统的基础是程序的局部 性原理。在作业运行前不必将其全部装入内存，在作业运行过程中不必一直驻留内存，所以答案为 B。 28 【正确答案】 B 【试题解析】 信号量的初值应设为与最多允许进入互斥段的进程数相同，所以为2。 29 【正确答案】 C 【试题解析】 CPU执行处于操作系统的状态称为管态，处于外部程序的状态称为目态，所以此处应选择 C。 30 【正确答案】 C 【试题解析】 因为 N阶对称矩阵包括主对角线元素在内的下三角形的所有元素一共为 N(N+1)/2，因此应选择 C。 31 【正确答案】 B 32 【正确答案】 A 33 【正确答案】 A
