1、中级软件设计师上午试题-44 及答案解析(总分：75.00，做题时间：90 分钟)为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量 (Superscalar)，它是指 (1) 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 (2) 和 (3) ；另外，要发挥流水线的效率，还必须重点改进 (4) 。在 RISC 设计中，对转移相关性一般采用 (5) 方法解决。（分数：5.00）A.并行执行的多种处理安排在一条指令内B.一个任务分配给多个处理机并行执行C.采用多个处理部件，多条流水线并行执行D.增加流水线级数，提高并行度A.
2、功能部件冲突B.内存与 CPU 速度不匹配C.中断系统D.访内指令A.功能部件冲突B.内存与 CPU 速度不匹配C.中断系统D.访内指令A.操作系统B.指令系统C.编译系统D.高级语言A.猜测法B.延迟转移C.指令预取D.刷新流水线重填大容量的辅助存储器常采用 RAID 磁盘阵列。RAID 的工业标准共有 6 级。其中 (6) 是镜像磁盘阵列，具有最高的安全性； (7) 是无独立校验盘的奇偶校验码磁盘阵列； (8) 是采用纠错海明码的磁盘阵列； (9) 则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的 I/O 性能和磁盘空间利用率，比较容易管理，但没有容错能力。（分数：4.00
3、）A.RAID0B.RAID1C.RAID2D.RAID3A.RAID2B.RAID3C.RAID4D.RAID5A.RAID2B.RAID3C.RAID4D.RAID5A.RAID0B.RAID1C.RAID2D.RAID3软件测试是软件质量保证的主要手段之一，测试的费用已超过 (10) 的 30%以上。因此提高测试的有效性非常重要。“高产”的测试是指 (11) 。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件的开发和维护分为 8 个阶段，其中单元测试是在 (12) 阶段完成的；组装测试的计划内是在 (13) 阶段制定的；确认测试的计划是在 (14) 阶段制定的。（分数：5
4、.00）A.软件开发费用B.软件维护费用C.软件开发和维护费用D.软件研制费用A.用适量的测试用例，说明被测程序正确无误B.用适量的测试用例，说明被测程序符合相应的要求C.用少量的测试用例，发现被测程序尽可能多的错误D.用少量的测试用例，纠正被测程序尽可能多的错误A.实现B.组装测试C.确认测试D.使用和维护A.可行性研究和计划B.需求分析C.概要设计D.详细设计A.可行性研究和计划B.需求分析C.概要设计D.详细设计（分数：3.00）(1).衡量查找算法效率的主要标准是 (15) 。（分数：1.00）A.元素个数B.所需的存储量C.平均查找长度D.算法难易程度(2).下列技术中，不属于支持服
5、务器端中间件技术的平台的是 (16) 。（分数：1.00）A.CORBAB.EJBC.J2EED.DNA2000(3). (17) 不是决策支持系统的成员。（分数：1.00）A.数据仓库和 OLAPB.知识库管理系统和推理机C.问题综合与交互系统D.自动化控制系统在一个四道作业的操作系统中，设在一段时间内先后到达 6 个作业，他们的提交时刻和运行时间见表 1。表 1 作业调度表作 业 号 提 交 时 刻 运行时间(分钟)JOB1 8:00 60JOB2 8:20 35JOB3 8:25 20JOB4 8:30 25JOB5 8:35 5JOB6 8:40 10系统采用短作业优先的调度算法，作业
6、被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6 的结束时间分别是 (18) 、 (19) 、 (20) 、 (21) ，作业的平均周转时间是 (22) 分钟。（分数：5.00）A.9:00B.9:20C.9:25D.10:35A.8:45B.9:00C.9:25D.9:55A.8:40B.8:50C.9:00D.9:25A.8:50B.9:00C.9:25D.10:35A.45B.50C.60D.801.n 个顶点的有向完全图中含有向边的数目最多为 (23) 。（分数：1.00）A.n-1B.nC.n(n-1)/2
7、D.n(n-1)对于 n 个顶点 e 条边的无向连通图，利用 Prim 算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal 算法生成最小生成树的时间复杂度为 (25) 。（分数：2.00）A.O(n+1)2)B.O(n2)C.O(n2-1)D.(n2+1)A.O(log2e)B.O(log2e-1)C.O(elog2e)D.以上都不对IP 地址中，关于 C 类 IP 地址的说法正确的是 (26) 。为了避免 IP 地址的浪费，需要对 IP 地址中的主机号部分进行再次划分，将其划分成 (27) 两部分。下面选项目中 (28) 是有效的 IP 地址。（分数：3.00）A.可用于中型规
8、模的网络B.在一个网络中最多只能连接 256 台设备C.此类 IP 地址用于多目的地址发送D.此类 IP 地址则保留为今后使用A.子网号和主机号B.子网号和网络号C.主机号和网络号D.子网号和分机号A.202.280.130.45B.130.192.290.45C.192.202.130.45D.280.192.22.45编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR 分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和 LR 分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR 分析法有 SLR(1)、LR (0
9、)、LR(1)和 LALR(1)4 种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。（分数：5.00）A.表达式B.单词C.产生式D.语句A.递归下降法B.算符优先法C.语法制导翻译法D.数据流分类法A.递归下降法B.算符优先法C.语法制导翻译法D.数据流分类法A.SLR(1)B.LR(0)C.LR(1)D.LALR(1)A.SLR(1)B.LR(0)C.LR(1)D.LALR(1)在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指 (34) ，聚合关系是指 (35) ， (36) 是对象的特性的表现。（分数：3.00）A.组合关系B.一般与特列的关系C.等价关
10、系D.以上都不对A.组合关系B.一般与特列的关系C.等价关系D.以上都不对A.信息隐蔽性B.操作和属性相分离C.信息开发性D.只能有限地抽象出现实世界实体联系模型(简称 ER 模型)中的基本语义单位是实体和联系。ER 模型的图形表示称为 ER 图。联系可以同 (37) 实体有关。实体与实体之间的联系可以是 (38) 。利用 ER 模型进行数据库的概念设计，可以分成 3 步：首先设计局部 ER，然后把各个局部 ER 模型综合成一个全局的模型，最后对全局 ER 模型进行 (39) ，得到最终的 ER 模型。ER 模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实
11、体的键是关系的键。把一个联系类型转换成一个 (40) ，参与该联系类型的各实体的键以及联系的属性转换 (41) ，其中的键由实体与实体之间的联系决定。（分数：5.00）A.0 个B.1 个或多个C.1 个D.多个A.一对一和一对多B.广对一和多对多C.一对多和多对多D.一对一、一对多和多对多A.简化B.结构化C.最小化D.优化A.联系模式B.数据模式C.关系模式D.逻辑模式A.联系属性B.关系的属性C.数据属性D.关系的候选键设散列函数为 h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT 中的 304(即令 HT1=-1)之后，在表 HT 中查
12、找 707 将会发生 (42) 若将删去的表项标记为“-2”，查找时探查到-2 继续向前搜索，探查到-1 时终止搜索。用这种方法删去 304 后 (43) 正确地查找到 707。（分数：2.00）A.707 不在表中的结论B.707 在表中的结论C.707 的位置不确定D.以上都不对A.能B.不能C.不确定D.随机（分数：3.00）(1).已知一个线性表(38，25，74，63，52，48)，假定采用 h(k)=k%6 计算散列地址进行散列存储，若用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为 (44) 。（分数：1.00）A.1.5B.1.7C.2D.2.3(2).对
13、含有 n 个互不相同元素的集合，同时找最大元和最小元至少需要 (45) 次比较。（分数：1.00）A.2nB.2(n-1)C.n-1D.n+1(3).直接选择排序的平均时间复杂度为 (46) 。（分数：1.00）A.O(n)B.O(nlogn)C.O(n2)D.O(logn)设计高质量的软件是软件设计追求的一个重要目标。可移植性、可维护性、可靠性、效率、可理解性和可使用性等都是评价软件质量的重要方面。可移植性反映出把一个原先在某种硬件或软件环境下正常运行的软件移植到另个硬件或软件环境下，使该软件也能正确地运行的难易程度。为了提高软件的可移植性，应注意提高软件的 (47) 。可维护性通常包括 (
14、48) 。通常认为，软件维护工作包括改正性维护、 (49) 维护和 (50) 维护。其中 (49) 维护则是为了扩充软件的功能或提高原有软件的性能而进行的维护活动。 (51) 是指当系统万一遇到未预料的情况时，能够按照预定的方式做合适的处理。（分数：5.00）A.使用方便性B.简洁性C.可靠性D.设备不依赖性A.可用性和可理解性B.可修改性、数据独立性和数据一致性C.可测试性和稳定性D.可理解性、可修改性和可测试性A.功能性B.扩展性C.合理性D.完善性A.合理性B.完善性C.合法性D.适应性A.可用性B.正确性C.稳定性D.健壮性2.在最好和最坏情况下的时间复杂度均为 O(nlogn)且稳定
15、的排序方法是 (52) 。（分数：1.00）A.快速排序B.堆排序C.归并排序D.基数排序如果只想得到一个关键字序列中第 k 个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第 4 个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。（分数：2.00）A.堆排序B.快速C.归算D.基数排序A.13B.34C.269D.以上都不对3.对有序表 R0.29进行二分查找的平均查找长度为 (55) 。（分数：1.00）A.4B.62/15C.64/15
16、D.25/6多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640480 点阵存储一幅 256 色的彩色图像大约需 (56) MB 存储空间，以 9600bit/s 的速度传输这幅图像大约需 (57) 秒，按我国电视 PAL 标准每秒 25 幅，一张 650MB 的光盘可容纳约 (58) 秒的这样图像画面，播放时传送速率应不低于每秒 (59) MB。模拟声音数字化存放是通过采样和量化实现的，若采样频率 44.1kHz，每个样本16 位，存放一分钟双声道的声音约占 (60) MB 存储空间。（分数：5.00）A.0.3B.1.4C.2.4D.7.5A.78.6B.8
17、7C.98.4D.256A.78.6B.87C.98.4D.256A.0.3B.1.4C.2.4D.7.5A.2.4B.7.5C.10.6D.32向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (61) 只能提供 128kbit/s 的接入数据速率， (62) 则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用 (63) 和电缆调制解调器(Cable Modem)也可获得和后者同样数量级的接入带宽。第 3 代无线通信的 (64) 可提供高达2Mbit/s 的接入数据速率。光纤到户，即 (65) ，则是将来的一种发展方向。（分数：5.00）A.B -ISDNB.N-I
18、SDNC.CDMAD.ADSLA.B -ISDNB.N-ISDNC.CDMAD.ADSLA.HFCB.GSMC.CDMAD.HDSLA.HFCB.GSMC.CDMAD.HDSLA.FDDIB.FTTHC.FTTCD.FTTBA typical (66) language contains an applicative sub-language which approximates the mathematical abstractions of “timeless“ functions applied to “spaceless“ values, where the actual operat
19、ion sequences and use of storage space during expression evaluation are organized behind the (67) . In this setting, values are data structures of low volume, typically a few computer words or less, which means that an illusion of spacelessness can be realized by having (68) results during expressio
20、n evalution stored at the discretion of the language implementation, and effecting parameter (69) and (70) operations through value copying.（分数：5.00）A.imperativeB.mandatoryC.compulsoryD.voluntaryA.foregroundB.backgroundC.screenD.scenesA.middleB.intermediateC.previousD.finalA.tranverseB.transportatio
21、nC.transmmisionD.translationA.assignmentB.designC.valueD.dispatchTraditional structured analysis techniques focus upon the flow of (71) within a system. Object - oriented analysis emphasizes the building of real - world models. It examines requirements from the perspective of the classes and objects
22、 found in the vocabulary of the (72) domain.Traditional system design method emphasizes the proper and effective structure of a complex system. Object -oriented design method encompasses the process of object -oriented decomposition and a (73) for depicting both logical and physical as well as stati
23、c and dynamic models of the system under design.Object - oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which represents an (74) of some class, and whose classes are all members of a hierarchy of classes united via (7
24、5) relationships.（分数：5.00）A.controlB.programC.dataD.referenceA.problemB.solutionC.dataD.programA.markB.pictureC.symbolD.notationA.instanceB.exampleC.existenceD.implementationA.controlB.inheritanceC.inferenceD.connection中级软件设计师上午试题-44 答案解析(总分：75.00，做题时间：90 分钟)为了大幅度提高处理器的速度，当前处理器中采用了指令及并行处理技术，如超标量 (Su
25、perscalar)，它是指 (1) 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 (2) 和 (3) ；另外，要发挥流水线的效率，还必须重点改进 (4) 。在 RISC 设计中，对转移相关性一般采用 (5) 方法解决。（分数：5.00）A.并行执行的多种处理安排在一条指令内B.一个任务分配给多个处理机并行执行C.采用多个处理部件，多条流水线并行执行 D.增加流水线级数，提高并行度解析：A.功能部件冲突 B.内存与 CPU 速度不匹配C.中断系统D.访内指令解析：A.功能部件冲突B.内存与 CPU 速度不匹配C.中断系统 D.访内指令解析：A.
26、操作系统B.指令系统C.编译系统 D.高级语言解析：A.猜测法B.延迟转移 C.指令预取D.刷新流水线重填解析：解析 为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技术，如超标量就采用了用多个处理部件，多条流水线来并行执行指令。在超标量处理机中配置了多个处理部件和指令译码，采取了多条流水线，还有多个寄存器端口和总线，可以同时执行多个操作，以并行处理桌提高计算机的速度。流水线是实现指令并行的基本技术，其基本思想是将一条指令的全过程分为若干段，如取指、译码、取操作数、运算存结果等，每段由不同的功能部件来执行。当流水线各段工作都饱满时，才能达到最高效率。计算机中不同指令的执行过程并不
27、是规整统一的，有可能不同的指令在不同的操作中用到同一功能部件，使得流水线指令在同一时间访问同一功能部件，这就是功能部件冲突。此时，必然有指令要停下来，从而影响了流水线的效率。数据相关，即不同的指令要访问同一存储单元的数据，如果下一条指令的操作数地址是上一条指令保存结果的地址，那么取操作数的操作就要在保存结果的操作执行完成之后才能进行。在遇到条件转移指令时，当条件转移指令进入流水线后，直到下一地址确定之前，流水线不能继续工作而处于等待状态，这也要影响流水线效率。中断系统工作也和转移情况类似，当中断发生时，要中止当前程序而转入中断程序，此时流水线也会中断。因此数据相关性、转移相关性、功能部件冲突和
28、中断系统都是影响流水线连续流动的因素。好的编译系统产生的目标指令流可使流水线尽可能满负荷工作。所以，要充分发挥流水线效率，重点是改进编译系统。在精简指令系统计算机 (RISC)中，若遇到成功的条件转移指令或无条件转移指令，流水线使预取的反映指令失效，从而浪费了机器周期，影响了流水线的效率。为了提高流水线工作效率，RISC 一般将转移指令与其前面的一条指令对换位置，使成功的转移总是在紧跟的指令被执行之后发生，从而使预取的指令不作废，这就是延迟转移法。大容量的辅助存储器常采用 RAID 磁盘阵列。RAID 的工业标准共有 6 级。其中 (6) 是镜像磁盘阵列，具有最高的安全性； (7) 是无独立校
29、验盘的奇偶校验码磁盘阵列； (8) 是采用纠错海明码的磁盘阵列； (9) 则是既无冗余也无校验的磁盘阵列，它采用了数据分块技术，具有最高的 I/O 性能和磁盘空间利用率，比较容易管理，但没有容错能力。（分数：4.00）A.RAID0B.RAID1 C.RAID2D.RAID3解析：A.RAID2B.RAID3C.RAID4D.RAID5 解析：A.RAID2 B.RAID3C.RAID4D.RAID5解析：A.RAID0 B.RAID1C.RAID2D.RAID3解析：解析 RAID(Redundent Array of Inexpensive Disks)磁盘阵列的工业标准有 RAID0RA
30、IDS，共6 级，各自特点如下：RAID0 是无冗余和无效验的数据分块磁盘阵列；RAID1 是镜像磁盘阵列，具有最高安全性；RAID2 是采用纠错海明码的磁盘阵列；RAID3 和 RAID4 是采用奇偶检验码的磁盘阵列(有独立校验盘)；RAID5 是无独立校验盘的奇偶检验码磁盘阵列。软件测试是软件质量保证的主要手段之一，测试的费用已超过 (10) 的 30%以上。因此提高测试的有效性非常重要。“高产”的测试是指 (11) 。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件的开发和维护分为 8 个阶段，其中单元测试是在 (12) 阶段完成的；组装测试的计划内是在 (13) 阶段制
31、定的；确认测试的计划是在 (14) 阶段制定的。（分数：5.00）A.软件开发费用 B.软件维护费用C.软件开发和维护费用D.软件研制费用解析：A.用适量的测试用例，说明被测程序正确无误B.用适量的测试用例，说明被测程序符合相应的要求C.用少量的测试用例，发现被测程序尽可能多的错误 D.用少量的测试用例，纠正被测程序尽可能多的错误解析：A.实现 B.组装测试C.确认测试D.使用和维护解析：A.可行性研究和计划B.需求分析C.概要设计 D.详细设计解析：A.可行性研究和计划B.需求分析 C.概要设计D.详细设计解析：解析 目前，在大中型软件开发项目中，测试都占据着重要地位，同时，测试也是在将软件
32、交付给客户之前所必须完成的步骤。测试所花费用已超过软件开发费用的 30%以上。如何组织好测试，特别是如何选择测试用例，对保障软件质量，降低测试费用有着重要的意义。一个高效的测试，是指通过对所设计的少量测试用例进行测试，从而发现被测试程序中尽可能多的问题，并完成修改。测试按照被测试的内容可分为 3 种：单元测试(对程序单元或模块单独进行测试)、组装测试 (把已通过单元测试的模块连接起来，测试模块间的接口及软件设计中的问题，常用功能测试办法)和确认测试(对软件系统作全面测试，以确认开发的软件是否符合验收标准)。根据国家标准 GB8566-88 计算机软件开发规范的规定，软件开发和维护分为 8 个阶
33、段，分别为可行性研究和计划、需求分析、概要设计、详细设计、实现、组装测试、确认测试和使用维护。GB8566-88 规定单元测试在实现阶段完成；组装测试在组装测试阶段完成，但组装测试的计划应该在概要设计阶段制定，而确认测试的计划则在需求分析阶段就应该制定好。（分数：3.00）(1).衡量查找算法效率的主要标准是 (15) 。（分数：1.00）A.元素个数B.所需的存储量C.平均查找长度 D.算法难易程度解析：解析 此题是考查数据结构的查找效率问题，答案为 C。元素的个数，并不与查询效率有多大的关系，因为查找本来就是找元素；所需要的存储量、算法的难度是权衡算法的，并不是衡量效率的主要指标。(2).
34、下列技术中，不属于支持服务器端中间件技术的平台的是 (16) 。（分数：1.00）A.CORBAB.EJB C.J2EED.DNA2000解析：解析 本题考查的是中间件相关知识，中间件是本题包含的一个知识点，而且也出现在大纲中，所以考生必须对中间件的相关知识有一定的了解。中间件的原理、历史和当前主流的中间件平台等都必须了解。当前流行的中间件平台有 3 种：CORBA、J2EE 和 DNA2000。COR- BA(对象请求代理架构)分布计算技术是OMG 组织基于众多开放系统平台厂商提交的分布对象互操作内容的基础上制定的公共对象请求代理体系规范。为了推动基于 Java 的服务器端应用开发，Sun
35、于是在 1999 年底推出了 Java2 技术及相关的 J2EE 规范，J2EE 的目标是提供平台无关的、可移植的、支持并发访问和安全的、完全基于 Java 的开发服务器端中间件的标准。Microsoft DNA 2000(Distributed internet Applications)是 Microsoft 在推出Windows2000 系列操作系统平台基础上，在扩展了分布计算模型，以及改造 Back Office 系列服务器端分布计算产品后发布的新的分布计算体系结构和规范。而 EJB 只是 J2EE 规范的一部分，不能称为中间件平台。(3). (17) 不是决策支持系统的成员。（分数：
36、1.00）A.数据仓库和 OLAPB.知识库管理系统和推理机C.问题综合与交互系统D.自动化控制系统 解析：解析 此题是考查决策支持系统概念和特征，答案为 D。自动化控制系统是自动化领域的信息系统，不是决策支持系统。在一个四道作业的操作系统中，设在一段时间内先后到达 6 个作业，他们的提交时刻和运行时间见表 1。表 1 作业调度表作 业 号 提 交 时 刻 运行时间(分钟)JOB1 8:00 60JOB2 8:20 35JOB3 8:25 20JOB4 8:30 25JOB5 8:35 5JOB6 8:40 10系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可
37、以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6 的结束时间分别是 (18) 、 (19) 、 (20) 、 (21) ，作业的平均周转时间是 (22) 分钟。（分数：5.00）A.9:00B.9:20C.9:25D.10:35 解析：A.8:45 B.9:00C.9:25D.9:55解析：A.8:40B.8:50 C.9:00D.9:25解析：A.8:50B.9:00 C.9:25D.10:35解析：A.45B.50C.60 D.80解析：解析 该题是多道程序设计方式，在有作业到达和离开时，都要选择作业运行。按照短作业优先的调度原则，根据题意，作业一旦进入内存便
38、不离开，因此要考虑当有新作业到来时，尽管该作业可能是最短的，但内存中已经有了四道作业，该新作业就应该等待作业离开时才可以进入内存运行。如图 4 所示：根据图示：*8：00 J1 到达，无竞争者，进入内存。8：20 J1 运行 20 分钟，剩余 40 分钟；J2 到达，运行时间为 35 分钟，小于 J1，取代 J1 运行。8:25 J1 剩余 40 分钟，J2 剩余 30 分钟；J3 到达，运行时间为 20 分钟，取代 J2 运行。8：30 J1 剩余 40 分钟，J2 剩余 30 分钟，J3 剩余 15 分钟，J4 到达，运行时间为 25 分钟，J3 继续运行。8：35 J3 剩余 10 分钟
39、，J5 到达，运行时间为 5 分钟，尽管最短，但内存已经有四道作业，因此，J5 不可选入内存，J3 继续运行。8：40 J3 剩余 5 分钟；J6 到达，同理不可以进入内存，J3 继续运行。8：45 J3 运行结束，离开主存。J5 最短，进入内存。8：50 J5 结束，离开。J6 进入，运行时间为 10 分钟，为最短，开始运行。9：00 J6 结束，离开。J1 剩余 40 分钟，J2 剩余 30 分钟，J4 剩余 25 分钟，J4 最短，开始运行。9：25 J4 结束，离开。J2 最短，开始运行。9：55 J2 结束，J1 运行。10：35 J1 结束。每道作业的周转时间=结束时刻-提交时间J
40、1：8：0010：35 周转时间 155 分钟J2：8：209：55 周转时间 95 分钟J3：8：258：45 周转时间 20 分钟J4：8：309：25 周转时间 55 分钟J5：8：358：50 周转时间 15 分钟J6：8：409：00 周转时间 20 分钟平均周转时间：360/6=60 分钟。1.n 个顶点的有向完全图中含有向边的数目最多为 (23) 。（分数：1.00）A.n-1B.nC.n(n-1)/2D.n(n-1) 解析：解析 n 个顶点的有向完全图中，每个顶点都向其他 n-1 个顶点发出一条弧，因此总的有向边的数目为 n(n-1)。对于 n 个顶点 e 条边的无向连通图，利
41、用 Prim 算法生成最小生成树的时间复杂度为 (24) ，利用Kruskal 算法生成最小生成树的时间复杂度为 (25) 。（分数：2.00）A.O(n+1)2)B.O(n2) C.O(n2-1)D.(n2+1)解析：A.O(log2e)B.O(log2e-1)C.O(elog2e) D.以上都不对解析：解析 此题是考查数据结构图的应用。IP 地址中，关于 C 类 IP 地址的说法正确的是 (26) 。为了避免 IP 地址的浪费，需要对 IP 地址中的主机号部分进行再次划分，将其划分成 (27) 两部分。下面选项目中 (28) 是有效的 IP 地址。（分数：3.00）A.可用于中型规模的网络
42、B.在一个网络中最多只能连接 256 台设备 C.此类 IP 地址用于多目的地址发送D.此类 IP 地址则保留为今后使用解析：A.子网号和主机号 B.子网号和网络号C.主机号和网络号D.子网号和分机号解析：A.202.280.130.45B.130.192.290.45C.192.202.130.45 D.280.192.22.45解析：解析 本题主要考查对 IP 地址掌握的程度。C 类 IP 地址前三位用二进制数 110 表示，用 21 位二进制数表示网络地址，用 8 位表示主机地址，在一个网络中最多只能连接 256 台设备，因此，适用于较小规模的网络。B 类 IP 地址可用于中型规模的网络
43、；D类 IP 地址用于多目的地址发送；E 类 IP 地址则保留今后使用。为了避免 IP 地址的浪费，需要对 IP 地址中的主机号部分进行再次划分，将其划分成子网号和主机号两部分。例如，可以对网络号 168.192.0.0 进行再次划分，使其第三个字节代表子网号，其余部分代表主机号，因此，对于 IP 地址为 168.192.11.5 的主机来说，它的网络号为 168.192.11.0，主机号为 5。IP 地址由 32 位二进制数据值组成(4 个字节)，但为了方便用户的理解和记忆，它采用了点分十进制标记法，就是将 4 个字长的二进制数值转换成四个十进制数值，每个数值小于等于 255，数值中间用“.
44、”隔开，表示成 w.x.y.z 的形式。编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR 分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和 LR 分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR 分析法有 SLR(1)、LR (0)、LR(1)和 LALR(1)4 种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。（分数：5.00）A.表达式B.单词 C.产生式D.语句解析：A.递归下降法B.算符优先法 C.语法制导翻译法D.数据流分类法解析：A.递归下降法 B.算符优先法C.语法制导翻译法D.
45、数据流分类法解析：A.SLR(1)B.LR(0)C.LR(1) D.LALR(1)解析：A.SLR(1)B.LR(0) C.LR(1)D.LALR(1)解析：解析 编译程序中语法分析器接近以单元为单位的输入，并产生有关信息供以后各阶段使用。算符优先法、LB 分析法和递归下降法是几种常见的语法分析技术，其中算符优先法和 LB 分析法属于自下而上分析法，而递归下降法属于自上而下分析法。LR 分析法主要有 SLR(1)、LR(0)、LR(1)和 LALR(1)等 4种，其中 LR(1)的分析能力最强，LR(0)的分析能力最弱。在面向对象技术中，类是关于一组对象的共同特性的抽象，其泛化关系是指 (34
46、) ，聚合关系是指 (35) ， (36) 是对象的特性的表现。（分数：3.00）A.组合关系B.一般与特列的关系 C.等价关系D.以上都不对解析：A.组合关系B.一般与特列的关系 C.等价关系D.以上都不对解析：A.信息隐蔽性B.操作和属性相分离C.信息开发性D.只能有限地抽象出现实世界 解析：解析 在面向对象技术中，类是一组相同特性的对象抽象，能对现实世界中的事物进行抽象，实现丁操作和属性的封装，信息的隐蔽性是其一个特征，其他的还有断承性和采用了发送消息的机制来实现对象间的信息交换等特性。类属类仅描述了适用于一组类型的通用样板，是关于一组类型的通用样板，是关于一组类的一个特性抽象，它强调的
47、是这些类的成员特征中与具体类型无关的那些部分，而用变元来表示与具体类型相关的那些部分。实体联系模型(简称 ER 模型)中的基本语义单位是实体和联系。ER 模型的图形表示称为 ER 图。联系可以同 (37) 实体有关。实体与实体之间的联系可以是 (38) 。利用 ER 模型进行数据库的概念设计，可以分成 3 步：首先设计局部 ER，然后把各个局部 ER 模型综合成一个全局的模型，最后对全局 ER 模型进行 (39) ，得到最终的 ER 模型。ER 模型向关系模式的转换规则是把一个实体类型转换成一个关系模式，实体的属性是关系的属性，实体的键是关系的键。把一个联系类型转换成一个 (40) ，参与该联
48、系类型的各实体的键以及联系的属性转换 (41) ，其中的键由实体与实体之间的联系决定。（分数：5.00）A.0 个B.1 个或多个 C.1 个D.多个解析：A.一对一和一对多B.广对一和多对多C.一对多和多对多D.一对一、一对多和多对多 解析：A.简化B.结构化C.最小化D.优化 解析：A.联系模式B.数据模式C.关系模式 D.逻辑模式解析：A.联系属性B.关系的属性 C.数据属性D.关系的候选键解析：解析 实体联系模型中，联系指的是实体之间的联系，实体之间的联系有一对一、一对多和多对多 3 种。如：一个公司有一个经理，而每个经理只在一个公司任职，则公司与经理之间是一对一联系；一个公司有多个副
49、经理，而每个副经理只在一个公司任职，则公司与副经理之间是一对多联系；一个老师可以有多个学生，而一个学生也可以有多个老师，则老师与学生之间是多对多的联系。联系可以同一个或多个实体有关。利用 ER 模型进行数据库的概念设计，分为 3 步：第 1 步设计局部的 ER 模型；第 2 步综合各个局部 ER 模型成为全局的 ER 模型；第 3 步对全局的 ER 模型进行优化，得到最终的 ER 模型。ER 模型向关系模式的转换依据：把一个实体类型转移为一个关系模式，相应实体的属性转换为对应的关系的属性，实体的键是关系的键；把一个联系类型转换为一个关系模式，所有与该联系相关的实体的键及联系的属性转换成关系的属性，关系模式的键由实体与实体之间的联系所决定。设散列函数为 h(key)=key%101，解决冲突的方法为线性探查，表中用“-1”表示空单元。若删去散列表HT 中的 304(即令 HT1=-1)之后，在表 HT 中查找 707 将会发生 (42) 若将删去的表项标记为“-2”，查找时探查到-2 继续向前搜索，探查到-1 时终止搜索。用这种方法删去 304 后 (43) 正确地查找到 707。（分数：2.00）A.707 不在
