1、软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 26及答案与解析 1 为了提高主存存取速度，常常采用多个存储体交叉的存储办法，此时存储体地址放在主存地址 (3)。 （ A）高位 （ B）低位 （ C）没有特殊要求 （ D）用户指定 2 计算机执行程序，指令的地址和被处理的操作数的地址分别由 (4)提供。 （ A） SP和 PC （ B） PC和 SP （ C） PC和指令地址码字段 （ D）基址寄存器和变址寄存器 3 I/O设备接口是主机与设备通信的桥梁，当主机采用 RS 232C接口与设备通信时，设 备接口除包括一般功能外，电路中还必须包含 (7)电路。 （ A）指令译码 （ B
2、）数据格式串 /并行转换 （ C）地址选择 （ D） DMA控制 4 流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，如果各个流水级操作时间不同，则流水线的吞吐率是 (8)。 （ A）各个流水级所需时间和的倒数 （ B）最短流水级时间的倒数 （ C）最长流水级时间的倒数 （ D）最长流水级时间与流水级数乘积的倒数 5 计算机运行时，两次故障之间系统能正常工作的时间的平均值被称为 (9)，记为MTBF。 MTBF与失效率 有直接关系，所谓失效率是指单位时间内失效元件数与元件总数的比，设为 。则 MTBF= 。 （ A）平均无故障时间 （ B）平均修复时间 （ C）平均可用时间 （ D）平
3、均故障时间 6 DES是数据加密标准，是 IBM公司 1975年首先提出的， 1977年正式作为美国国家保密局信息处理标准，开始生效。 DES使用长度为 (10)的密钥对 64比特的明文进行加密，获得 64比特的密文，使得只有持有合法密钥的人通过解密获得明文，其他人想了解明文是非常困难的。 （ A） 48 （ B） 56 （ C） 64 （ D） 128 7 系统流程图是一种传统工具，它用于描述 (11)。 （ A）物理模型 （ B）逻辑模型 （ C）数据处理 （ D）控制过程 8 对于存在多个条件复杂的判断问题，其加工逻辑使用 (12)描述较好。 （ A）数据字典 （ B）数据流图 （ C）
4、结构化语言 （ D）判定表和判定树 9 下列选项中，不能反映软件结构基本形态特征的是 (13)。 （ A）深度 （ B）扇入 （ C）粒度 （ D）扇出 10 程序设计主要是依据系统设计阶段的 (14)以及数据库结构和编码设计。 （ A） DTD （ B） HIPO图 （ C） DD （ D） PERT图 11 设计软件系统结构是概要设计阶段的主要任务，在这个阶段一般不确定 (15)。 （ A）模块间的接 （ B）模块间的调用关系 （ C）模块的功能 （ D）模块内的局部数据 12 对系统的静态用例视图建模时，可以用下列两种方式来使用例图，它们是(16)。 （ A）对系统的原型化实例建模和对传
5、递的消息建模 （ B）对系统的消息建模和对数据建模 （ C）对系统的语境建模和对系统的需求建模 （ D）对系统的语境建模和对数据建模 13 Jackson方法根据输入输出的数据结 构按一定的规则映射成软件的 (17)。 （ A）程序结构 （ B）数据结构 （ C）系统结构 （ D）模块结构 14 源程序中的序言性注释应置于每个模块的起始部分，该注释内容不应有 (18)。 （ A）模块的用途 （ B）数据描述 （ C）语句的功能 （ D）模块的接口 15 在 CASE生存期中， (19)是一个在 CASE系统生命周期中持续的活动，它要修改硬件或软件，调整系统适应新需求。 （ A）调整 （ B）引
6、入 （ C）演化 （ D）适应 16 按制定标准的不同层次和适应范围，标准可分为国际标准、 国家标准、行业标准和企业标准等， (20)标准是我国各级标准必须服从且不得与之相抵触。 （ A）国际 （ B）国家 （ C）行业 （ D）企业 17 某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的 (21)。 （ A）民事责任 （ B）行政责任 （ C）民事责任和行政责任 （ D）刑事责任 18 某高校自行组织开发一套软件，软件版权归该高校所有。但是，该高校参与软件开发的老师将该软件所用
7、 的思想、处理过程、操作方法和算法等软件的技术内容以论文的方式向社会公开发表。该高校丧失了这套软件的 (22)。 （ A）丧失了计算机软件著作权 （ B）丧失了商业秘密专有权 （ C）丧失了商标专用权 （ D）丧失了专利权 19 进程 P通过缓冲区 K不断向 n个进程 Qi(1in)发送消息，消息大小与缓冲区 K一样。为了使每个接收进程都应该接收到与发送次序一样的消息序列，需要配置(23)。 （ A） 2个信号量，初值分别为 1， 0 （ B） 2个信号量，初值分别为 1， n， （ C） 3个信号量，初值分别为 1， 0， 0 （ D） 3个信号量，初值分别为 1， 1， 0 20 某操作系
8、统有 A类资源 10个， B类资源 12个，系统有 3个用户甲、乙、丙，资源需求总量分别为： (A类资源 )甲 5、乙 4、丙 4； (B类资源 )甲 4、乙 5、丙 6。规定用户取得资源只能逐个进行，取得全部所需的资源 (包括 A、 B两类资源 )后才将其资源全部释放。当前系统资源的分配情况为： (A类资源 )甲 4、乙 3、丙 2； (B类资源 )甲 2、乙 2、丙 5。系统目前处于 (24)。 （ A）安全状态 （ B）临界状态 （ C）不安全状态 （ D）死锁状态 21 某操作系统采用成组空闲块号链 接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为 20，该块中只剩下 3个地址，
9、依次为 26、 185。如图所示。 系统收到用户提出一个磁盘块分配请求，要求分配 3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为 (25)。 （ A） 20 （ B） 21 （ C） 26 （ D） 185 22 有一个虚存系统执行先进先出 (FIFO)的页面淘汰算法，为每个进程分配 3个页面。现有一个进程的一段程序，有一个访 问页面序列： 2 4 6 5 3 4 5 2 5 4 3 5 1 2 4 1 刚开始时内存为空，执行这个程序将产生 (26)缺页中断。 （ A） 10次 （ B） 11次 （ C） 12次 （ D） 13次 23 语言 L=0m1n|m1， n1)的
10、正规表达式是 (27)。 （ A） * （ B） * （ C） * （ D） * 24 已知文法 G2=(VT=a， ， ， (， )， VN=S,L)， S,P)，其中 P为， S(L)|a LL,S|S (a,a) 是 L(G2)的句子 ，这个句子的分析树是 (28)。 （ A） （ B） （ C） （ D） 25 编译程序一般采用 (29)技术进行语义分析和生成中间代码。 （ A）数据控制翻译 （ B）流程控制翻译 （ C）语法制导翻译 （ D）面向对象的翻译 26 编译程序对中间代码的优化，根据优化所涉及的程序范围，可分为局部优化、循环优化和全局优化。所谓局部优化是指在 (30)范围内
11、做的优化。 （ A）表达式 （ B）语句 （ C）函数 （ D）基本块 27 关键路径是指 AOE(Activity On Edge)网中 (31)。 （ A）最长的回路 （ B）最短的回路 （ C）从源点到汇点 (结束顶点 )的最长路径 （ D）从源点到汇点 (结束顶点 )的最短路径 28 以下序列中不符合堆定义的是 (32)。 （ A） (102， 87， 100， 79， 82， 62， 84， 42， 22， 12， 68) （ B） (102， 100， 87， 84， 82， 79， 68， 62， 42， 22， 12) （ C） (12， 22， 42， 62， 68， 79，
12、 82， 84， 87， 100， 102) （ D） (102， 87， 42， 79， 82， 62， 68， 100， 84， 12， 22) 29 一个具有 767个结点的完全二叉树，其叶子结点个数为 (33)。 （ A） 383 （ B） 384 （ C） 385 （ D） 386 30 若一个具有 n个结点、 k条边的非连通无向图是一个森林 (n k)，则该森林中必有 (34)棵树。 （ A） k （ B） n （ C） n-k （ D） n+k 31 若 G是一个具有 36条边的非连通无向图 (不含自回路和多重边 )，则图 G至少有(35)个顶点。 （ A） 11 （ B） 10
13、 （ C） 9 （ D） 8 32 H.264的视像编码是 (36)。 （ A）有损数据压缩编 码 （ B）无损数据压缩编码 （ C）不压缩数据的编码 （ D）通道 (或称信道 )编码 33 为适应网络带宽和降低存储器存储容量的要求，科技工作者开发了许多算法，用于压缩各种各样的数据。假设处理系统的计算精度足够高，由此造成的数据损失可忽略。其中，嵌入式零树小波 (EZW)编码 (37)。 （ A）对重构图像的质量有损失 （ B）对重构图像的质量没有损失 （ C）没有量化功能 （ D）量化阶大小不会影响图像质量 34 播放时间相同的 3种声音文件，按照由大到小的顺序排列，它们的文件大小依次是 (3
14、8)。 （ A） WAVMP3MIDI （ B） MIDIMP3WAV （ C） MP3MIDIWAV （ D） WAVMIDIMP3 35 判断下列标准是属于什么类型的标准 正确的答案是 (39)。 （ A）答案 1 （ B）答案 2 （ C）答案 3 （ D）答案 4 36 数据库的三级模式是指 (40)。 （ A）外模式、模式、内模式 （ B）内模式、模式、概念模式 （ C）模式、外模式、存储模式 （ D）逻辑模式、子模式、模式 37 数据模型有 3个要素，其中用于描述系统静态特性的是 (41)。 （ A） 数据操作 （ B）数据结构 （ C）数据模型 （ D）数据完整约束性 38 网状
15、模型、层次模型和关系模型都是数据库中的基本数据模型，在搜索数据时，关系模型是通过 (42)实现的。 （ A）可从任一点开始且沿任何路径搜索 （ B）可从任一点沿确定的路径搜索 （ C）可从固定的节点沿确定的路径搜索 （ D）对关系进行计算 39 设关系模式 R(A， B， C)， F是 R上成立的 FD集， F=BC ，则分解=AB,BC)是 (43)。 （ A）是无损联接，也是保持 FD的分解 （ B）是无损联接，但不保持 FD的分 解 （ C）不是无损联接，但保持 FD的分解 （ D）既不是无损联接也不保持 FD的分解 40 DBMS中实现事务持久性的子系统是 (44)。 （ A）安全性管
16、理子系统 （ B）完整性管理子系统 （ C）并发控制子系统 （ D）恢复管理子系统 41 对象可以用预先开发的源代码实现，称这样的部分为 (45)。 （ A）构件 （ B）原型 （ C）源码 （ D）模板 42 下边说法不正确的是 (46)。 （ A）一个对象就是一个类加入属性值后的特殊实例 （ B）如果父类 A的一些属性在子类 B中不成立，那么 B就不 是 A的一个有效子类 （ C）通过继承，可以重复使用和扩展那些经过测试的没有修改过的代码 （ D）继承不是一种真正的关系 43 通用多态包括是 (49)。 （ A）参数多态、包含多态 （ B）参数多态、过载多态 （ C）包含多态、强制多态 （
17、 D）过载多态、强制多态 44 将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表，最少需要进行关键字比较 (50)次。 （ A） I （ B） n-1 （ C） n （ D） 2n 45 对 n个元素进行堆排序时，最坏情况下的时间复杂度为 (53)。 （ A） O(log2n) （ B） O(n) （ C） O(nlog2n) （ D） O(n2) 46 集合 A=d. b. c)上的二元关系 R为： R= a,a , c,c , a,b )，则二元关系 R是 (54)。 （ A）自反的 （ B）反自反的 （ C）对称的 （ D）传递的 47 对 n个元素进行快速排序时，最坏情况
18、下的时间复杂度为 (55)。 （ A） O(log2n) （ B） O(n) （ C） O(nlog2n) （ D） O(n2) 48 任何一个基于 “比较 ”的内部排序的算法，若对 6个元素进行排序，则在最坏 情况下所需的比较次数至少为 (56)。 （ A） 10 （ B） 11 （ C） 21 （ D） 36 49 舍伍德 (Sherwood)算法是一种常用的 (57)算法。 （ A）确定性 （ B）近似 （ C）概率 （ D）加密 50 UML的消息有 3种：简单消息、异步消息和 (58)消息。 （ A）并发 （ B）异步 （ C）标准 （ D）返回 51 关于光纤传输，下列不具备的特征
19、是 (59)。 （ A）频带很宽 （ B）误码率很低 （ C）不受电磁干扰 （ D）容易维护和维修 52 以无碎片直通方式工作的 交换机对于以太网的帧中，哪部分内容不去读它(60)。 （ A）原地址 （ B）目的地址 （ C）大于 64字节的部分 （ D）小于 64字节的部分。 53 IP路由器的路由选择有两种形式，直接路由选择就是 (61)。 （ A）将 IP 数据报封装在网络帧内直接发给目的主机 （ B）根据路由表发给下一个路由器 （ C）直接发给默认网关 （ D）发送广播地址寻找物理地址 54 将 IP 地址映射成物理地址的协议是 (62)。 （ A） ICMP （ B） ARP （ C
20、） RARP （ D） UDP 55 Browser/Server结构是把 (63)技术和数据库技术结合起来的一种应用模式，这种应用模式把所有应用功能和数据库集中在服务器中，实现了开发环境与应用环境的分离。 （ A） FTP （ B） TCP/IP （ C） Web （ D） HTTP 56 为了网络的安全，常常使用防火墙技术。防火墙技术是 (64)。 （ A）为了控制网络访问而配置的硬件设备 （ B）为了防止病毒攻击而编制的软件 （ C）指建立在内外网络边界上的过滤封锁机制 （ D）为了避免发生火灾专门为网络机房构造的隔离墙 57 双宿主机至少具有两个网络接口， 分别连接内外两个网络，两个网
21、卡之间的通信是 (65)。 （ A）直接通信 （ B）直接转发 IP 包 （ C）通过软件转发 IP 包 （ D）不进行任何通信 58 5英寸磁盘，最小磁道的直径为 4厘米，最大磁道直径为 8厘米，每分钟 10000转，共有 20记录面，每个记录面有 8000个磁道，每条磁道上有 511个扇区，每个扇区实际记录有 600个字节，其中有效数据为 512个字节。则这个磁盘存储器的有效存储容量是 (6)GB，磁道密度是每毫米 (7)条磁道。 （ A） 39 （ B） 48 （ C） 29 （ D） 30 （ A） 350 （ B） 400 （ C） 800 （ D） 200 60 某工作站采用时钟频
22、率 f为 15MHz，处理速率为 10MIP/S的处理机来执行一个已知混合程序。假定每次存储器存取为 1周期延迟，此计算机的有效 CPI是 (33)，假定将处理机的时钟频率，厂提高到 30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期，如果 30%指令每条只需要一次存储存取，而另外 5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，则改进后的处理机性自 (34)。 （ A） 1.5 （ B） 3 （ C） 0.725 （ D） 1.6 （ A）提高 （ B）降低 （ C）不变 （ D）无法确定 62 若 Cache和主存的存取时间分别为 T1和
23、T2， Cache的命中率为 H，则该计算机的实际存取时间为 (2)。当 CPU向存储器执行读操作时，首先访问 Cache，如命中，则从 Cache中取出指令或数据，否则从主存中取出，送 (3)；当 CPU向存储器执行写操作时，为了使 Cache内容和主有的内容保持一致，若采用 (4)法，同时写入 Cache和主存。 （ A） HT1+T2 （ B） (1-HT1)+HT2 （ C） T2-HT1 （ D） HT1+(1-H)T2 （ A） Cache （ B） CPU （ C） Cache和 CPU （ D） Cache或 CPU （ A）写回 （ B）写直达法 （ C）映照 （ D）特征
24、65 最优二叉树 (哈夫曼树 )、最优查找树均为平均查找路径长度 wl最小的树，其中对于最优二叉树， n表示 (31)；对于最优查找树， n表示 (32)；构造这两种树均(33)。 （ A）节点数 （ B）叶节点数 （ C）非叶节点数 （ D）度为 2的节点数 （ A）节点数 （ B）叶节点数 （ C）非叶节点数 （ D）度为 2的节点数 （ A）需要一张 n个关键字的有序表 （ B）需要对 n个关键字进行动态插入 （ C）需要 n个关键字的查找概率表 （ D）无需任何前提 68 Prior to the UML, there was no clear leading(66)language.
25、 Users had to choose from among many similar modeling languages with minor differences in overall(67)power. Most of the modeling languages shared a set of commonly accepted concepts that are expressed slightly differently in various languages. This lack of(68)discouraged new users from entering the
26、OO market and from doing OO modeling, without greatly expanding the power of modeling. Users longed for the industry to adopt one, or a very few, broadly supported modeling languages suitable for(69)usage. Some Vendors were discouraged from entering the OO modeling area because of the need to suppor
27、t many similar, but slightly different, modeling languages. In particular, the supply of add on tools has been depressed because small vendors cannot afford to support many different formats from many different(70)modeling tools. It is important to the entire OO industry to encourage broadly based t
28、ools and vendors, as well as niche products that cater to the needs of specialized groups. （ A） programming （ B） modeling （ C） formal （ D） intelligent （ A） control （ B） expressive （ C） conductive （ D） interactive （ A） agreement （ B） understanding （ C） characteristic （ D） diversitv （ A） distincitive
29、（ B） special - purpose （ C） separate （ D） general - purpose （ A） internal （ B） external （ C） front - end （ D） back - end 73 MIMD systems can be classified into(71)-oriented systems, high-availability systems and response-oriented systems. The goal of(71). oriented multiprocessing is to obtain high(7
30、1)(72)minimal computing cost. The techniques employed by multiprocessor operating systems to achieve this goal take advantage of an inherent processing versus input/output balance in the workload to produce(73)and(74)loading of system(75). （ A） though （ B） through （ C） throughout （ D） throughput （ A
31、） at （ B） of （ C） on （ D） to （ A） balance （ B） balanced （ C） balances （ D） balancing （ A） uniform （ B） unique （ C） unit （ D） united （ A） resource （ B） resources （ C） source （ D） sources 软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷 26答案与解析 1 【正确答案】 B 【试题解析】 为了提高主存速度还可通过设置多个存储体，采用各体交叉存储的办法实现。每个存储体都是一个独立的存储模块，可以独立工作，
32、各个存储体可以并行重叠工作，如果在一个存取周期中每隔 存取周期启动一个存储模块，理想状况一个存取周期可读出 4个数据，存取速度是原来一个体的 4倍。但此时必须把读出的数据按照存储体体号的顺序，依次存放，这种方 法体号是主存低位地址称为低位交叉编址。 2 【正确答案】 C 【试题解析】 计算机执行程序是按照程序顺序，取一条指令，执行一条指令，每次取出的指令的地址是由控制器指令部件中的程序计数器给出的，通常情况下顺序执行时，程序计数器 PC+1，给出下一条指令地址，遇到转移指令时，则把转移地址送入 PC 中，下条指令即可按 PC 给出的地址取出要求的指令。取出要执行的指令放入指令寄存器中保存，由操
33、作码译码器译出本条指令操作性质，被处理的操作数地址由指令地址码字段给出。 3 【正确答案】 B 【试题解析】 I/O接口是主机与设备通信的桥梁，当主机与设备通信时，接口要接收主机的控制命令，控制设备工作，同时接口还要反映设备工作的状态便于主机检测，接口中还有地址选择电路和数据缓冲电路，接口是设备的控制部件。当主机采用 RS 232C接口与设备通信时，这里的 RS 232C接口是通信线路连接的一种标准约定。 RS 232C是一种串行通信线路约定。因此当采用 RS 232C通信时在设备接口中除含有前述功能外，还必须包含数据格式的串 /并行转换电路。主机发送数据时，接口需把并行数据变成串行数据，通过
34、 232接口发送出去，主机接收 232接口送来的数据时，必须通过接口把串行数据变成并行数据主机才能接收。 4 【正确答案】 C 【试题解析】 流水线处理机在执行指令时，把执行过程分为若干个流水级，若各流水级需要的时间不同，则流水线必须选择各级中时间较大者为流水级的处理时间。理想情况下，当流水线充满时，每一个流水级时间流水线输出一个结果。流水线的吞吐率是指单位时间流水线处理机输出的结果的数目，因此流水线的吞吐率为一个流水级时间的倒数，即最长流水级时间的倒数。 5 【正确答案】 A 【试题解析】 计算机运行时，可能出现故障，为了评价 计算机的可靠性，引入了MTBF的概念， MTBF是指两次故障之间
35、系统能正常工作的时间的平均值，称为平均无故障时间。平均无故障时间 MTBF与系统元件失效率有直接关系，所谓元件失效率是指单位时间内失效元件数与系统中元件总数的比值，称为 。平均无故障时间 MTBF= 。 6 【正确答案】 B 【试题解析】 DES 是美国国家数据加密标准， 1997生效。 DES规定使用长度为56位的密钥对 64位的明文进行 16轮的编码运算，最后获得 64位的密文。其他人想了解明文是很难的。只有掌握合法密钥的人通过解密算法才能获得明文 。 7 【正确答案】 A 【试题解析】 在进行可行性研究时需要了解和分析现有的系统，并以概括的形式表达对现有系统的认识进入设计阶段以后，应该把
36、设想的新系统的逻辑模型转变成物理模型，因此需要描绘未来的物理系统的概貌。系统流程图是概括地描绘物理系统的传统工具。它的基本思想是用图形符号以黑盒子形式描绘组成系统的每个部件 (程序，文档，数据库，人工过程等 )。系统流程图表达的是数据在系统各部件之间流动的情况，而不是对数据进行加工处理的控制过程，因此尽管系统流程图的某些符号和程序流程图的符号形式相同，但是它却是 物理数据流图而不是程序流程图。 8 【正确答案】 D 【试题解析】 加工逻辑也称为 “小说明 ”，描述加工逻辑一般用以下 3种工具：结构化语言、判定表、判定树。这 3种描述加工逻辑的工具各有优缺点，对于顺序执行和循环执行的动作，用结构
37、化语言描述。对子存在多个条件复杂组合的判断问题，用判定表和判定树。判定树较判定表直观易读，判定表进行逻辑验证较严格，能把所有的可能性全部都考虑到。可将两种工具结合起来，先用判定表做底稿，在此基础上产生判定树。 9 【正确答案】 C 【试题解析】 软件结构往往用树状或 网状结构图来表示。结构图的主要内容如下所述。 (1)模块：模块用方框表示，并用名字标识该模块，名字应体现该模块的功能。 (2)模块的控制关系：两个模块间用单向箭头 (或直线 )连接表示它们的控制关系。 (3)模块间的信息传递：模块问还经常用带注释的短箭头表示模块调用过程中来回传递的信息。 (4)两个附加符号：表示模块有选择地调用或
38、循环调用。 (5)结构图的形态特征为： .深度 指结构图控制的层次，也是模块的层数。 .宽度 指一层中最大的模块个数。 .扇出 指 一个模块直接下属模块的个数。 .扇入 指一个模块直接上属模块的个数。 10 【正确答案】 B 【试题解析】 HIPO 图是系统设计时用来表示软件系统结构的工具，它既可以描述软件总的模块层次图 H图 (层图 )，又可以描述每个模块输入 /输出数据、处理功能以及模块调用的详细情况 IPO 图。 HIPO图是以模块分解的层次性以及模块内部输入、处理、输出 3大基本部分为基础建立的。具体实施方法是首先将HIPO图中类似带有普遍性的功能模块集中，如菜单模块、报表模块、查询模
39、块，统计分析和图像模块等，这些模块几 乎是每个子系统必不可少的；然后再去寻找有无相应、可用的软件工具。如果没有则可以考虑开发一个能够适合各子系统情况的通用模块；最后用这些工具生成这些程序模块原型。如果 HIPO图中有一些特定的处理功能和模块，而这些功能和模块又是现有工具不可能生成出来的，则再考虑编制程序加进去，利用现有的工具和原型方法可以很快地开发出所要的程序。 DFD： Data Flow Diagram，数据流图或数据流程图是系统分析时使用的工具，是一种分析系统数据流程的图形工具。它摆脱了系统的物理内容，精确地在逻辑上描述系统的功能、输入、输出和 数据存储等，是系统逻辑模型的重要组成部分。
40、 DD：数据词典。数据流图描述了系统的分解，但没有对图中各成分进行说明。数据字典就是为数据流图中的每个数据流、文件、加工，以及组成数据流或文件的数据项做出说明。其中对加工的描述称为 “小说明 ”也可以称为 “加工逻辑说明 ”。 PERT图是软件开发项目管理中的工具， Program Evaluation & Review Technique 是计划评审技术图。 11 【正确答案】 D 【试题解析】 软件概要设计的基本任务之一是设计软件系统结构 (简称软件结构 )，具体为： (1)采用某种设计方法，将一个复杂的系统按功能划分成模块。 (2)确定每个模块的功能。 (3)确定模块之间的调用关系。 (
41、4)确定模块之间的接口，即模块之间传递的信息。 (5)评价模块结构的质量。 12 【正确答案】 C 【试题解析】 用例图用于对系统的静态用例视图进行建模。这个视图主要支持系统的行为，即该系统在它的周边环境的语境中所提供的外部可见服务。 当对系统的静态用例视图建模时，可以用下列两种方式来使用用例图。 (1)对系统的语境建模 对一个系统的语境进行建模包括围绕整个系统画一条线， 并声明有哪些参与者位于系统之外并与系统进行交互。在这里，用例图说明了参与者及其所扮演的角色的含义。 (2)对系统的需求建模 对一个系统的需求进行建模，包括说明这个系统应该做什么 (从系统外部的一个视点出发 )，而不考虑系统应
42、该怎样做。在这里，用例图说明了系统想要的行为，通过这种方式，用例图使我们能够把整个系统看作一个黑盒子。你可以观察到系统外部有什么，系统怎样与那些外部事物相互作用，但却看不到系统内部是如何工作的。 13 【正确答案】 A 【试题解析】 Jackson 方法的设计步骤： 分析并确定输入和输出数据的逻辑结构，并用 Jackson图表示。 找出输入数据结构与输出数据结构间有对应关系的数据单元。 用下述 3条规则从描述数据结构的 Jackson 图导出描述程序结构的 Jackson图。 .为每对有对应关系的数据单元，按照它们在数据结构图中的层次在程序结构图的相应层次画一个处理框。 .为输入数据结构图中剩
43、余的每个数据单元，在程序结构图的相应层次上画一对应的处理框。 .为输出数据结构图中剩余的每个数据单元，在程序结构图的相应层次上画一处理框。 列出 所有操作，并把它们分配到程序结构图的适当位置上。 用伪代码表示程序。 14 【正确答案】 C 【试题解析】 注释是程序员与读者之间通信的重要工具，根据不同的作用分为序言性注释和功能性注释。序言性注释主要用于说明每个模块的用途、功能、模块的接口，数据描述和开发历史等内容；功能性注释用来说明程序段或语句的功能及数据的状态等内容。 15 【正确答案】 C 【试题解析】 CASE 定义：计算机辅助软件工程。这一术语的英文为 Computer Aided So
44、ftware Engineering，缩写为 CASE。 CASE 是一组工具和方法的集合，可以辅助软件开发生命周期各阶段进行软件开发。 CASE 分类： CASE系统所涉及的技术有两类：一类是支持软件开发过程本身的技术；另一类是支持软件开发过程管理的技术。 一个组织中的 CASE 系统遵循从初始需求到完全废弃这一生存期， CASE 生存期各步骤如下所述。 (1)CASE 需求：根据要开发的软件类型选择一个合适的 CASE 系统。 (2)CASE 剪裁：调整一个 CASE系统，使之适应一特定组织机构或一类项目。 (3)CASE 引入：试用该 CASE 系统。在这期间，要培训使用这一系统的开发人
45、员。 (4)CASE 操作：每天都使用 CASE 进行软件开发。 (5)CASE 演化：演化是一个在 CASE系统生命周期中的持续的活动。要修改硬件软件，调整系统适应新需求。 (6)CASE 废弃：使该 CASE 系统在这一阶段不再起作用，必须保证使用该系统开发的软件仍被所在组织机构所支持。 16 【正确答案】 A 【试题解析】 国际标准是指国际标准化组织 (ISO)、国际电工委员会 (IEC)所制定的标准。国际标准在世界范围内统一使用，各国可以自愿采用，不强制适用。国家标准是由政府或国家级的机构制定或批准的、适用于全国范围的标准，是一个国家的标准体系的主体和基础，国内各级标准必须服从且不得与
46、之相抵触。 17 【正确答案】 A 【试题解析】 这样的情况通常发生在软件的合作开发者之间，属于侵犯软件著作权的行为。根据计算机软件保护条例第二十三条三项的规定：未经合作者的同意将与他人合作开发的软件当作自己独立完成 的作品发表或者登记的，这样的侵权行为仅承担停止侵害、消除影响、公开赔礼道歉、赔偿损失等民事责任。因此，该软件公司将为自己的行为承担代价，而不需要承担行政责任、刑事责任。 18 【正确答案】 B 【试题解析】 根据计算机软件保护条例第六条规定： “本条例对软件著作权的保护不延及开发软件所用的思想、处理过程、操作方法或者数学概念等 ”。本题中所指的 “程序设计技巧和算法 ”没有软件著
47、作权。然而，软件所用的思想、处理过程、操作方法和算法等软件的技术内容具有中华人民共和国反不正当竞争法中所称的 “不为公众所 知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息 ”的法律特征。从这个意义上讲，该高校的老师将该软件所用的思想、处理过程、操作方法和算法等软件的技术内容以论文的方式向社会公开发表，使该高校丧失了这套软件的商业秘密专有权。 19 【正确答案】 C 【试题解析】 本题考查的是信号量与 P、 V操作在复杂条件下的运用。每个信号量原则上只能用来保证一个同步关系。这里，一个同步关系是发送进程必须遵循“取后再送 ”。也就是说，缓冲区被送入消息后，只有 n 个接收进程都取到了该消息，发送进程才 能再次送入消息。而不能让发送进程不顾接收情况连续地往缓冲区内送消息，导致有的消息尚未取走就被新消息覆盖。因此应该设一个信号量S1，由于刚开始时，缓冲区内没有消息，所以 S1的初值应该为 1。再次发送消息前执行 P(S1)。另一个同步关系是接收进程必须遵循 “送后再取 ”。也就是说，接收进程在接收到消息后，必须等到新消息送入后才能再去取，而不能连续地取，导致接收到的消息出现重复。因此，应该设一个信号量 S2，由于刚开始时，缓冲区内没有消息，所以的初值应该为 0。接收消息之前接收进程应该执行 P(S2)。所有
