1、软件设计师上午试题分析与解答在指令系统的各种寻址方式中，获取操作数最快的方式是 (1) 。若操作数的地址包含在指令中，则属于 (2) 方式。(1)A直接寻址 B立即寻址 C寄存器寻址 0间接寻址(2)A直接寻址 B立即寻址 C寄存器寻址 D间接寻址答案(1)B (2)A分析本题考查的是计算机系统方面的基础知识。根据指令的寻址方式的定义，操作数包含在指令中的寻址方式是立即寻址；操作数在寄存器中的寻址方式是寄存器寻址；操作数的地址存放在寄存器中的寻址方式是寄存器间接寻址。(3) 系统响应时间和作业吞吐量是衡量计算机系统性能的重要指标。对于一个持续处理业务的系统而言，(3) ，表明其性能越好。A响应
2、时间越短，作业吞吐量越小 B响应时间越短，作业吞吐量越大C响应时间越长，作业吞吐量越大 D响应时间不会影响作业吞吐量答案(3)B分析本题考查的是计算机系统方面的基础知识。系统响应时间是指用户发出完整请求到系统完成任务给出响应的时间间隔。作业吞吐量是指单位时间内系统完成的任务量。若一个给定系统持续地收到用户提交的任务请求，则系统的响应时间将对作业吞吐量造成一定影响。若每个任务的响应时间越短，则系统的空闲资源较多，整个系统在单位时间内完成的任务量将越大；反之，若响应时间越长，则系统的空闲资源较少，整个系统在单位时间内完成的任务量将越小。若每一条指令都可以分解为取指、分析和执行三步。已知取指时间 t
3、 取指 =4t ，分析时间 t 分析 =3t，执行时间 t 执行 =5t。如果按串行方式执行完 100 条指令需要 (4) t。如果按照流水方式执行，执行完 100 条指令需要 (5) t。(4)A1190 B1195 C1200 D1205(5)A504 B507 C508 D510答案(4)C (5)B分析顺序执行时，每条指令都需三步才能执行完，设有重叠。总的执行时间为：(4+3+5)t100=1200t在流水线执行时，所用的时间为：t 取指 +maxt 分析 ，t 取指 +98maxt 取指 ， t 分析 ，t 执行 +max(t 分析 ，t 执行 )+t 执行 =4t+4t+490 t
4、+5t+5t=508 t 重叠执行时间关系为；(6) 若内存地址区间为 4000H43FFH，每个存贮单元可存储 16 位二进制数，该内存区域用 4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 (6) 。A51216bit B2568bit C25616bit D10248bit答案(6)C分析首先将地址编码转换为十进制数，4000H 16=1638410，43FFH 16=740710，然后令两个地址码相减再加1，即得到这段地址空间中存储单元的个数。17407-16384+1=1024，因此共有 1024 个内存单元。102416b/4=25616b，因此芯片的容量为 25616
5、b。某 Web 网站向 CA 申请了数字证书。用户登录该网站时，通过验证 (7) ，可确认该数字证书的有效性，从而 (8) 。(7)ACA 的签名 B网站的签名 C会话密钥 DDES 密码(8)A向网站确认自己的身份 B获取访问网站的权限C和网站进行双向认证 D验证该网站的真伪答案(7)A (8)D分析本题考查的是公钥基础设施方面有关数字签名的基础知识。数字证书能够验证一个实体身份，而这是在保证数字证书本身有效性这一前提下才能够实现的。验证数字证书的有效性是通过验证颁发证书的CA 的签名实现的。(9) 实现 VPN 的关键技术主要有隧道技术、加解密技术、 (9) 和身份认证技术。A入侵检测技术
6、 B病毒防治技术C安全审计技术 D密钥管理技术答案(9) D分析本题考查的是 VPN 方面的基础知识。应该知道实现 VPN 的关键技术主要有隧道技术、加解密技术、密钥管理技术和身份认证技术。L2TP 、PPTP 是两种链路层的 VPN 协议，TLS 是传输层 VPN 协议，IPsec 是网络层 VPN 协议。(10) 若某人持有盗版软件，但他本人确实不知道该软件是盗版的，则 (10) 承担侵权责任。A应由该软件的持有者 B应由该软件的提供者C应由该软件的提供者和持有者共同 D该软件的提供者和持有者都不答案(10)B分析“盗版软件”即侵权的软件复制品。 计算机软件保护条例使用了软件侵权复制品持有
7、人主观上知道或者应当知道所持软件是否为侵权复制品为标准。知道软件是侵权复制品而使用运行，持有入主观上应当属于故意，即明知故犯；有合理理由推论或者认定持有人应当知道其对所使用运行的软件为侵权复制品，如主观上存有疏忽大意等过失，而使用运行了侵权复制品，应当承担法律责任。主观上不知或者没有合理理由应知的持有人，对该软件的使用运行等行为不承担民事赔偿责任。但是当其一旦知道了所使用的软件为侵权复制品时，应当履行停止使用、销毁该软件的法律义务。计算机软件保护条例第二十八条规定，软件复制品的出版者、制作者不能证明其出版、制作有合法授权的，或者软件复制品的发行者、出租者不能证明其发行、出租的复制品有合法来源的
8、，应当承担法律责任。(11) (11) 不属于知识产权的范围。A地理标志权 B物权 C邻接权 D商业秘密权答案(11)B分析著作权、邻接权、专利权、商标权、商业秘密权和集成电路布图设计权属于知识产权的范围。物权不属于知识产权的范围。(12) W3C 制定了同步多媒体集成语言规范，称为 (12) 规范。AXML BSMIL CVRML DSGML答案(12)B分析W3C 制定的 SMIL(Synchronized Multimedia Integration Language，同步多媒体集成语言规范)是 W3C为采用 XML 描述多媒体而提出的建议标准，它采用 XML 标准来描述多媒体中的各种不
9、同内容的时间序列和画面构成，定义了时间标签、层次布局、图像、动画、视觉渐变和媒体嵌入等元素。用户可以简单地使用 SMIL 语言在一个多媒体作品中按时间序列自由组织音频、视频和文字等各种媒体内容。(13) 对同一段音乐可以选用 MIDI 格式或 WAV 格式来记录存储。以下叙述中 (13) 是不正确的。AWAV 格式的音乐数据量比 MIDI 格式的音乐数据量大B记录演唱会实况不能采用 MIDI 格式的音乐数据CWAV 格式的音乐数据没有体现音乐的曲谱信息DWAV 格式的音乐数据和 MIDI 格式的音乐数据都能记录音乐波形信息答案(13)D分析本题考查计算机音乐信息处理技术的相关知识。WAV 格式
10、记录的是对于音乐信号的波形采样数据，它可以使用反映自然声音的信号采样序列来记录和回放声音信息。MIDI 格式记录的是采用音乐信息序列交换的标准格式 MIDI(Musical Instrument Digital Interface)标准来存贮和表达音乐的演奏信息，这些演奏信息包含每个音符演奏的时间信息、音量信息、长度信息、乐器或音色信息等，MIDI 消息序列可以间接反映出音乐的曲谱演奏信息。(14) 设计制作一个多媒体地图导航系统，使其能根据用户需求缩放地图并自动搜索路径，最适合的地图数据应该是 (14) 。A真彩色图像 B航拍图像 C矢量化图形 D高清晰灰度图像答案(14)C分析本题考查矢量
11、化图形和位图的基本知识。矢量化图形保存最少的信息，文件大小比位图要小，并且文件大小与物体的大小无关。可以无限地放大这个圆，它仍然保持平滑，所表达物体的运动、缩放、旋转和填充等都不会降低绘制的精度。所以矢量化图形是最适合电子地图的基本信息格式。(15) 给定 C 语言的数据结构struct T int w;union T char c; int i; double d; U;假设 char 类型变量的存储区大小是 1 字节，int 类型变量的存储区大小是 4 字节， double 类型变量的存储区大小是 8 字节，则在不考虑字对齐方式的情况下，为存储一个 struct T 类型变量所需要的存储区
12、域至少应为 (15) 字节。A4 B8 C12 D17答案(15)C分析在不考虑字对齐规则的情况下，C 语言中一个结构体变量的存储区大小就是其所有成员所需存储区大小之和，一个联合体变量的存储区大小就是其各成员所需存储区大小中的最大者。因此题目中给定的联合体 union T 变量需要的存储区大小就是存储一个 double 类型变量的大小( 即 8 字节)，struct T 类型变量的存储区最小应为 int 类型成员 w 存储区大小(4 字节)与 union T 类型成员 U 的存储区大小之和，即 12字节。在过程式程序设计()、数据抽象程序设计() 、面向对象程序设计( )、泛型 (通用)程序设
13、计() 中，C+语言支持 (16) ，C 语言支持 (17) 。(16)A B C D(17)A B C D答案(16)D (17)A分析本题提到的 4 种程序设计范型是比较流行的，且分别被多种程序设计语言所支持。经典的 C 语言目前仅支持过程式程序设计范型，这是一种基于任务分解的、自上而下的程序设计方法。数据抽象程序设计范型允许将问题空间和解空间中的事物、概念等采用类机制来表示。面向对象程序设计范型比数据抽象更进一步，支持继承、多态等，更加符合客观世界的规律。泛型程序设计即设计出通用算法、通用类型，并使它们应用于多种数据类型。C+语言以 C 语言为基础，增加了后三种程序设计范型的支持，它是目
14、前使用广泛的程序设计语言之一。(18) C 语言是一种 (18) 语言。A编译型 B解释型 C编译、解释混合型 D脚本答案(18)A分析编译型语言指用该语言编写的程序在执行前，需要由相应的编译器将源程序翻译为目标代码程序，然后在目标机器上运行目标代码程序。解释型语言指用该语言编写的程序无需编译为目标代码，即可执行。对于解释型语言，都有相应的解释器，负责检查源程序的语法，进行语义分析，通常采用边翻译边执行的方式。对于 C 语言而言，一个 C 源程序必须由编译器将其翻译为目标代码，才能在目标机上运行，因此，它是编译型语言。(19) 采用 UML 进行软件建模过程中，类图是系统的一种静态视图，用 (
15、19) 可明确表示两类事物之间存在的整体/部分形式的关联关系。A依赖关系 B聚合关系 C泛化关系 D实现关系答案(19)B分析类图是描述类的构成以其多个类之间存在的静态关系的一种工具。对于一个系统中的两个类而言，它们要么不存在任何关系，要么存在 is-like-a 的关系，或 has-a 的关系。其中 is-like-a 表示两个类之间的继承关系，has-a 表示两个类之间存在的整体与部分形式的组成关系，即其中一个类的数据成员的类型是另外一个类，而这种关系在 UML 中采用聚合关系表示。(20) 若程序运行时系统报告除数为 0，这属于 (20) 错误。A语法 B语用 C语义 D语境答案(20)
16、C分析本题考杏程序语言的基础知识。程序员编写的源程序中往往会有一些错误，这些错误大致被分为静态错误和动态错误两类。所谓动态错误，是指源程序中的逻辑错误，它们发生在程序运行的时候，比如算法逻辑上的错误。动态错误也被称为动态语义错误，如变量取值为。是被用作除数，引用数组元素时下标出界等。静态错误又可以分为语法错误和静态语义错误。词法和语法错误是指有关语言结构上的错误，如单词拼写错误就是一种词法错误，表达式中缺少操作数、括号不匹配是不符合语法规则要求的语法错误等。静态的语义错误是指分析源程序时可以发现的语言意义上的错误，如加法的两个操作数中一个是实型变量名，而另一个是数组名等。(21)集合 (21)
17、 。A可用正规式“a*b*”表示B不能用正规式表示，但可用非确定的有限自动机识别C可用正规式“a mbm”表示D不能用正规式表示，但可用上下文无关文法表示答案(21)D分析本题考查程序语言的基础知识。能用正规式描述的集合可用有限自动机识别，任何一个非确定的有限自动机都可以找到其对应的确定有限自动机。集合 中字符串的特点是 m 个 a 后跟 m 个 b，需要对 a 和 b 进行计数，确定的和非确定的有限自动机不具备该能力。(22) 表达式“X=A+B(C-D)/E ”的后缀表示形式可以为 (22) (运算符优先级相同时，遵循左结合的原则)。AXAB+CDE/- = BXA+BC-DE/ =CXA
18、BCD-E/= DXABCDE+-/=答案(22)C分析本题考查程序语言的基础知识。表达式采用后缀表示时，运算对象写在前面，运算符号写在运算对象的后面，这样可根据运算符号在表达式中的顺序进行计算，所以无需使用括号。对于表达式 X=A+B X(C-D)/E，其运算过程为先将 C减去 D，其结果与 B 相乘，之后除以 E，再与 A 相加并将最后的结果赋给 X。设备驱动程序是直接与 (23) 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备 (24) 。(23)A硬件 B办公软件 C编译程序 D连接程序(24)A有关的上层软件的抽象请求，进行与设备相关的处理B无关的上层软件的抽象请求，
19、进行与设备相关的处理C有关的上层软件的抽象请求，进行与设备无关的处理D无关的上层软件的抽象请求，进行与设备无关的处理答案(23)A (24)B分析本题考查的是操作系统设备管理中的基础知识。设备驱动程序是直接与硬件打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备无关的上层软件的抽象请求，进行与设备相关的处理。某系统中有四种互斥资源 R1、R2 、R3 和 R4，可用资源数分别为 3、5、6 和 8。假设在 T0 时刻有P1、P2、P3 和 P4 四个进程，并且这些进程对资源的最大需求量和已分配资源数如下表所示，那么在 T0时刻系统中 R1、R2、R3 和 R4 的剩余资源数分别为
20、(25) 。如果从 T0 时刻开始进程按 (26) 顺序逐个调度执行，那么系统状态是安全的。(25)A3、 5；6 和 8 B3、4、2 和 2C0、1、2 和 1 D0、1、0 和 1(26)AP1p2p4p3 BP2p1P4p3Cp3p2p1p4 Dp4p2p3p1答案(25)D (26)C分析本题考查的是操作系统进程管理中死锁检测的多项资源银行家算法。由于 T0 时刻已用资源数为 3、4、6 和 7，故剩余资源数为 0、1、0 和 1，各进程尚需资源数列表如下。P1、P2、P3 和 P4 这 4 个进程中，系统只能满足 P3 的尚需资源数(0 ，1，0，1)，因为此时系统可用资源数为(0
21、，1，0，1)，能满足户 3 的需求保证尸 3 能运行完，写上完成标志 true，如下表所示。P3 释放资源后系统的可用资源为(1， 2，1，1) ，此时 P2 尚需资源 (1，0，0，0)，系统能满足 P2 的请求，故 P2能运行完，写上完成标志 true。 P2 释放资源后系统的可用资源为 (1，3，3，3)，此时 P1 尚需资源(0，l，1，2) ， P4 尚需资源(0，0，1，2)，系统能满足 P1 和 P4 的请求，故 P1 和 P4 能运行完，写上完成标志 true。进程可按 P3P2P1P4 或者是 P3P2P4P1 的顺序执行，每个进程都可以获得需要的资源运行完毕，写上完成标记
22、，所以系统的状态是安全的。根据试题的可选答案，正确的答案应为 C。(27) 页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为 8KB，图中所示的十进制逻辑地址 9612 经过地址变换后，形成的物理地址 a 应为十进制 (27) 。A42380 B25996 C9612 D8192答案(27)B分析本题考查的是页式存储管理中的地址变换知识。在页式存储管理中，有效地址除页的大小，取整为页号，取余为页内地址。本题页面的大小为 8KB，有效地址 9612 除 8192，取整为 1，取余为 1420。我们先查页表的物理块号 3，因此有效地址 a 为 81923
23、+1420 等于 25996。(28) 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用 (28) 来实现。A索引表 B索引文件 C指针 D多级目录答案(28)D分析本题考查的是操作系统中文件管理的基本知识及应用。常见的目录结构有三种：一级目录结构、二级目录结构和多级目录结构。一级目录的整个目录组织是一个线性结构，在整个系统中只需建立一张目录表，系统为每个文件分配一个目录项(文件控制块) 。一级目录结构简单，但缺点是查找速度慢，不允许重名和不便于实现文件共享等，因此它主要用在单用户环境中。为了克服一级目录结构存在的缺点，引入了二级目录结构。二级目录结构是由主文件目录 MFD(
24、Master File Directory)和用户目录 UFD(User File Directory)组成的。采用二级目录结构也存在一些问题。该结构虽然能有效地将多个用户隔离开，这种隔离在各个用户之间完全无关时是一个优点；但当多个用户之间要相互合作去共同完成一个大任务，且一个用户又需去访问其他用户的文件时，这种隔离便成为一个缺点，因为这种隔离使诸用户之间不便于共享文件。所以引入多级目录结构，这样允许不同用户的文件可以具有相同的文件名。在软件开发中， (29) 不能用来描述项目开发的进度安排。在其他三种图中，可用 (30) 动态地反映项目开发进展情况。(29)A甘特图 BPERT 图 CPER
25、T/CPM 图 D鱼骨图(30)A甘特图 BPERT 图 CPERT/CPM 图 D鱼骨图答案(29)D (30)A分析甘特图、PERT(计划评审技术 )图及 CPM(关键路径法)图是软件项目管理中常用的管理开发进度的工具，鱼骨图是常用来发现问题根源并提出解决问题的有效办法的工具。在这三种开发进度管理工具图中，甘特图能够清晰描述每个任务的开始/结束时间及各任务之间的并行性，也可以动态地反映项目的开发进展情况，但难以反映多个任务之间存在的逻辑关系；PERT 利用项目的网络图和各活动所需时间的估计值(通过加权平均得到的)去计算项目总时间，强调任务之间的先后关系，但不能反映任务之间的并行性，以及项目
26、的当前进展情况；CPM 借助网络图和各活动所需时间，计算每一活动的最早或最迟开始和结束时间。CPM 的关键是计算总时差，这样可决定哪一活动有最小时间弹性。 PERT 利用项目的网络图和各活动所需时间的估计值(通过加权平均得到的 )去计算项目总时间。 PERT 不同于 CPM 的主要点在于 PERT利用期望值而不是最可能的活动所需时间估计(在 CPM 法中用的)。(31) 选择软件开发工具时，应考虑功能、 (31) 、稳健性、硬件要求和性能、服务和支持。A易用性 B。易维护性 C可移植性 D可扩充性答案(31)A分析为提高开发效率，通常的软件开发活动中需要若干开发工具的支持。而在选择这些支撑工具
27、时，应当选择功能上满足需要、运行稳定、且具有良好服务支持的工具。另外，工具的易用性也是需要考虑的一个重要因素，因为一个容易使用的工具可有效提高开发效率。(32) 内聚性和耦合性是度量软件模块独立性的重要准则，软件设计时应力求 (32) 。A高内聚，高耦合 B高内聚，低耦合C低内聚，高耦合 D低内聚，低耦合答案(32)B分析一个模块的独立度通常使用聚合和耦合程度来度量。聚合衡量模块内部各元素结合的紧密程度；耦合度量不同模块间互相依赖的程度。提高聚合程度，降低模块之间的耦合程度是模块设计应该遵循的最重要的两个原则。聚合与耦合是相辅相成的两个设计原则，模块内的高聚合往往意味着模块之间的松耦合。而要想
28、提高模块内部的聚合性，必须减少模块之间的联系。(33) 某大型软件系统按功能可划分为两段 PI 和 P2。为提高系统可靠性，软件应用单位设计了如下图给出的软件冗余容错结构，其中 P1 和 P2 均有一个与其完全相同的冗余备份。若 P1 的可靠度为 0.9，P2 的可靠度为 0.9，则整个系统的可靠度是 (33) 。A0.6561 B0.81 C0.9801 D0.9答案(33)C分析本题描述的系统中，两个 P1 部件形成并联子系统，其可靠度为：1-(1-0.9)(1-0.9)=0.99同样，两个 P2 部件形成并联子系统，其可靠度为 0.99。这两个并联子系统形成串联系统。所以整个系统的可靠性
29、就是两个子系统可靠性的乘积，即 0.990.99=0.9801。(34) 对于如下的程序流程，当采用语句覆盖法设计测试案例时，至少需要设计 (34) 个测试案例。A1 B2 C3 D4答案(34)B分析语句覆盖是一种设计测试案例的方法，它要求对于设计的测试案例，必须使得程序的每一条可执行语句至少执行一次。故可设计如卜测试案例。案例 1：X=1，Y=2此时执行语句序列为：X0y=y-xY0X=1案例 2：X=-3，Y=2此时执行语句序列为：X0Y=Y+XY0 X=-1可见，只需设计两个测试案例，即可使得程序的每条可执行语句至少执行一次。为验证程序模块 A 是否正确实现了规定的功能，需要进行 (3
30、5) ：为验证模块 A 能否与其他模块按照规定方式正确工作，需要进行 (36) 。(35)A单元测试 B集成测试 C确认测试 D，系统测试(36)A单元测试 B集成测试 C确认测试 D系统测试答案(35)A (36)B分析软件测试是为了发现程序中的错误，对于不同粒度的软件，需要进行不同的测试。软件开发过程中，通常需要进行单元测试、集成测试、确认测试和系统测试等步骤。其中单元测试也称为模块测试，是在一个模块编写完成后进行，以检查该模块是否正确实现了规定功能，该测试一般使用白盒测试法设计测试案例。当模块测试完成后，还需要检查该模块能否和其他模块按照既定方式正确工作，即验证多个模块组装后能够按照软件
31、设计要求正常、正确地工作，这种测试过程就是集成测试，也称为组装测试。(37) (37) 表示了系统与参与者之间的接口。在每一个用例中，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。A边界对象 B可视化对象 C抽象对象 D实体对象答案(37)A分析本题考查的是面向对象设计中各种对象的职责。经典的 MVC 模式中，边界对象表示了系统与参与者之间的接口，该对象从参与者处收集信息，并将之转换为一种被实体对象和控制对象使用的形式。(38) 在 UML 语言中，下图中的 a、b、c 三种图形符号按照顺序分别表示 (38) 。A边界对象、实体对象、控制对象 B实体对象、边界对象、
32、控制对象C控制对象、实体对象、边界对象 D边界对象、控制对象、实体对象答案(38)C分析本题考查的是采用 UML 进行面向对象设计过程中，各种不同对象的图形表示，按照上述的图形顺序，分别表示控制对象、实体对象、边界对象。在下面的用例图(UseCase Diagram)中，X1 、X2 和 X3 表示 (39) ，已知 UC3 是抽象用例，那么 X1可通过 (40) 用例与系统进行交互。并且，用例 (41) 是 UC4 的可选部分，用例 (42) 是 UC4 的必须部分。(39)(39)A人 B系统 C参与者 D外部软件(40)AUC4、UC1 BUC5、UC1 CUC5、UC2 DUC1、UC
33、2(41)AUC1 BUC2 CUC3 DUC5(42)AUC1 BUC2 CUC3 DUC5答案(39)C (40)A (41)B (42)D分析本题考查的是用例模型的基本知识，用例模型中，X1、X2 和 X3 分别表示用例的参与者。因为 U3是抽象用例，所以参与者实际上可以通过其子用例 UC1 和 UC4 与系统进行交互。用例模型中 include 表示的是必须用例，而 extend 表示可选用例。(43) (43) 设计模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。AAdapter(适配器) BIterator(迭代器)C
34、Prototype( 原型) DObserver(观察者)答案(43)D分析本题考查的是设计模式的基本知识，常用的 23 种设计模式中，观察者模式定义了对象间的一种一对多的依赖关系，以便当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并自动刷新。UML 中有多种类型的图，其中， (44) 对系统的使用方式进行分类， (45) 显示了类及其相互关系， (46) 显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(47) 与通信图类似，但强调的是顺序而不是连接。(44)A用例图 B顺序图 C类图 D活动图(45)A用例图 B顺序图 C类图 D活动图(46)A
35、用例图 B顺序图 C类图 D活动图(47)A用例图 B顺序图 C类图 D活动图答案(44)A (45)C (46)D (47)B分析本题考查的是 UML 建模中各种模型的作用。用例图展示了用例模型，从用户使用系统的角度对系统进行了划分；类图显示了类之间的关系；活动图则和流程图类似，用于显示人或对象的活动；顺序图和通信图类似，不同点在于强调的是对象间发送消息的顺序。(48) 正则表达式 1*(0|01)*表示的集合元素的特点是 (48) 。A长度为奇数的 0、1 串 B开始和结尾字符必须为 1 的 0、1 串C串的长度为偶数的 0、1 串 D不包含于串 011 的 0、1 串答案(48)D分析本
36、题考查程序语言的基础知识。正规式(0|01)*描述的集合为，0，01，00，000，001，010，0000，0101，0100，0001， ，串中出现 01 时，其后只能跟 0 而不能出现 1，因此 1*(0|0)*表示的集合元素的特点是串中不包含子串 011。(49) 设某程序中定义了全局整型变量 x 和 r，且函数 f()的定义如下所示，则在语句 “x= r*r+1”中 (49) 。int f(int r) int x；X= r*r+1 ；return x；Ax 和 r 均是全局变量 Bx 是全局变量、r 是形式参数Cx 是局部变量、r 是形式参数 Dx 是局部变量、r 是全局变量答案(
37、49)C分析本题考查程序语言的基础知识。在函数 f 的形式参数表中声明了 r，且在函数中定义了变量小 x，因此语言规定语句 x=r*r+1；中引用的 x 和 r 都是函数中定义的局部量。(50) 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中 N 是非终结符号的集合， T 是终结符号的集合，P 是产生式集合，S 是开始符号。令集合 V=NT，那么 G 所描述的语言是 (50) 的集合。A从 S 出发推导出的包含尸中所有符号的串B从 S 出发推导出的仅包含厂中符号的串CN 中所有符号组成的串DT 中所有符号组成的串答案(50)B分析本题考查程
38、序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。(51) 在数据库系统中，数据的完整性约束的建立需要通过数据库管理系统提供的 (51) 语言来实现。A数据定义 B数据操作 C数据查询 D数据控制答案(51)A分析本题考查的是数据库系统中的基本概念。DBMS 主要是实现对共享数据有效的组织、管理和存取，因此 DBMS 应具有数据定义、数据库操作、数据库运行管理、数据组织与存储管理和数据库的建立和维护等功能。其中，DBMS 提供数据定义语言(Data Definition Language，DDL)，用户可以对数据库的结构进行描述，包括外模式
39、、模式和内模式的定义；数据库的完整性定义；安全保密定义，如口令、级别和存取权限等。这些定义存储在数据字典中，是 DBMS 运行的基本依据。DBMS 向用户提供数据操纵语言 (Data Manipulation Language，DML)，实现对数据库中数据的基本操作，如检索、插入、修改和删除。DML 分为两类：宿主型和自含型。所谓宿主型是指将 DML 语句嵌入某种主语言(如 C、COBOL 等) 中使用；自含型是指可以单独使用 DML 语句，供用户交互使用。总之，任何一个 DBMS 都应当提供给使用者建立数据库的功能，称为“数据库的定义” 。在 SQL 标准中，是通过数据库定义语言来实现的。因
40、此，应选择答案 A。(52) 若某个关系的主码为全码，则该主码应包含 (52) 。A单个属性 B两个属性 C多个属性 D全部属性答案(52)D分析本题考查的是关系数据库系统中关系的键的基本概念。全码(All-key) 是指关系模型的所有属性组是这个关系模式的候选键。(53) 建立一个供应商、零件数据库。其中“供应商”表 S(Sno，Sname ，Zip ，City) 分别表示：供应商代码、供应商名、供应商邮编、供应商所在城市，其函数依赖为：Sno (Sname，Zip ，City) ，Zip City。 “供应商”表 S 属于 (53) 。A1NF B2NF C3NF DBCNF答案(53)B
41、分析本题考查的是范式的基础知识。 “供应商”表 S 属于 2NF，因为表 S 的主键是 Sno，非主属性Shame，Zip，City 不存在对键的部分函数依赖。但是，当 2NF 消除了非主属性对码的传递函数依赖，则称为 3NF。 “供应商”表 S 不属于 3NF，因为存在传递依赖，即 SnoZip ，ZipCity 。所以正确答案是B。关系 R、S 如下图所示，R S 可由 (54) 基本的关系运算组成， R S= (55) 。(54) (55) 答案(54)A (55)D分析本题要求只与 S 的关系自然连接，R S 可以用 、 和三个基本的运算来表示。而 R S 与关系代数表达式 1，2，3
42、，6 ( 1=43=5 (RS)等价，因此试题(54) 的正确答案是 A。对于试题(55)，由于自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中将重复属性列去掉。而本题 R 与 S 关系中相同的属性组为 AC，因此，结果集中的属性列应为 ABCD。这样，正确的结果只可能是选项 B、D。选项 B 中的第三个元组(d，f，g，g) 显然不满足条件。因为，若结果正确，则该元组是由 R 关系中的第四个元组与 S 关系中的第二个元组先进行RS 运算，再进行 1=43=5 ，这样要求月的第一个分量 d 等于 S 的第一个分量 d；R 的第三个分量 g 等于 S
43、的第二个分量 f，这显然不等，故选项 B 中的第三个元组不在结果集中。从上述分析可见，试题(55)的正确答案是选项 D。(56) 若事务 T1 对数据 A 已加排它锁，那么其他事务对数据 A (56) 。A加共享锁成功，加排它锁失败 B加排它锁成功，加共享锁失败C加共享锁、加排它锁都成功 D加共享锁、加排它锁都失败答案(56)D分析本题考查的是数据库事务处理方面的基础知识。并发事务如果对数据读写时不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁(Exclusive Locks，X 锁)和共享锁(Share Lock
44、s，S 锁)。排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务 T 对数据 A 加上 X 锁后，就只允许事务 T 对数据 A 进行读取和修改，其他事务对数据 A 不能再加任何锁，从而也不能读取和修改数据A，直到事务 T 释放 A 上的锁。共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务 T 对数据 A 加上了 S 锁后，事务T 就只能读数据 A 但不可以修改。其他事务可以再对数据 A 加 S 锁来读取，只要数据 A 上有 S 锁，任何事务都只能再对其加 S 锁读取而不能加 X 锁修改。因此，正确答案是 D。(57) 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在
45、有向图中从顶点 vi 到 vj 有一条路径，则在该线性序列中，顶点 vi 必然在顶点 vj 之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 (57) 。A包含回路 B是强连通图 C是完全图 D是有向树答案(57)A分析本题考查图数据结构。对有向图进行拓扑排序的方法如下：(1)在 AOV 网中选择一个入度为 0(没有前驱)的顶点且输出它。(2)从网中删除该顶点及其与该顶点有关的所有边。(3)重复上述两步，直至网中不存在入度为 0 的顶点为止。执行的结果会有两种情况：一种是所有顶点已输出，此时整个拓扑排序完成，说明网中不存在回路；另一种是尚有未输出的顶点，剩余的顶点均有前驱顶点，
46、表明网中存在回路，拓扑排序无法进行下去。设栈 S 和队列 Q 的初始状态为空，元素按照 a、b、c 、d、e 的次序进入栈 S，当一个元素从栈中出来后立即进入队列 Q。若队列的输出元素序列是 c、d、b、 a、e ，则元素的出栈 J 顷序是 (58) ，栈 S 的容量至少为 (59) 。(58)A a、b、c 、d、e B e、d、c、b、aCc、d、 b、a、e De、a、b、d、c(59)A2 B3 C4 D5答案(58)C (59)B分析本题考查栈和队列的基本概念及运算。栈是先进后出的线性表，而队列是先进先出的线性表。若队列的输出元素序列为 c、 d、b、a、s，则进入队列的元素序列也为
47、 c、d、b、a、e ，这也是从栈中出来的元素序列。若元素以 a、b、c 、d、e 的次序进入栈 S 且得到输出序列 c、d、b、a、e ，则操作系列为 a 入栈、b入栈、c 入栈、c 出栈、d 入栈、d 出栈、b 出栈、a 出栈、 e 入栈、s 出栈。第一个出栈的元素为 c，则 c出栈时元素 a 和 b 尚在栈中，如下图所示。栈 S 的容量至少为 3。(60) 对于 n(n 0)个元素构成的线性序列 L，在 (60) 时适合采用链式存储结构。A需要频繁修改 L 中元素的值 B需要频繁地对 L 进行随机查找C需要频繁地对 L 进行删除和插入操作 D要求 L 存储密度高答案(60)C分析本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继) 和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (
