《2005下半年软件设计师考试真题及答案-上午卷.doc》由会员分享，可在线阅读，更多相关《2005下半年软件设计师考试真题及答案-上午卷.doc（31页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2005下半年软件设计师考试真题及答案-上午卷试题(1) 阵列处理机属于 (1) 计算机。1、ASISD BSIMD CMISD DMIMD试题(2) 采用 (2) 不能将多个处理机互联构成多处理机系统。2、ASTD总线 B交叉开关 CPCI总线 DCentronic总线试题(3) 某计算机系统的可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为 (3) 。 3、A0.9997 B0.9276 C0.9639 D0.6561试题(4)、(5) 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5t，分析时间t分析=
2、2t，执行时间t执行=5t。如果按顺序方式从头到尾执行完500条指令需 (4) t。如果按照执行 k、分析 k+1、取指 k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需 (5) t。4、A5590 B5595 C6000 D60075、A2492 B2500 C2510 D2515试题(6) 在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用 (6) 。6、A原型法 B瀑布模型 Cv-模型 D螺旋模型试题(7) 应该在 (7) 阶段制定系统测试计划。7、A需求分析 B概要设计 C详细设计 D系统测试试题(8) 已经发布实施的现有标准(包括已确认或修改补充
3、的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 (8) 年。8、A1 B3 C5 D7试题(9) (9) 不需要登记或标注版权标记就能得到保护。9、A专利权 B商标权 C著作权 D财产权试题(10)(12) 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， (10) 。 假设当前目录是D1，进程A以如下两种方式打开文件f1。 fd1=open( (11) /fl,o_RDONLY); fd1=open(/D1/W1/f1，o_RDONLY); 其中，方式的工作效率比方式的工作
4、效率高，因为采用方式的文件系统 (12) 。10、A子目录W2中文件f2和子目录D2中文件f2是完全相同的 B子目录W2中文件f2和子目录D2中文件f2是不相同的 C子目录W2中文件f2和子目录D2中文件f2可能相同也可能不相同 D树型文件系统中不允许出现相同名字的文件11、A/D1/W1 BD1/W1 CW1 Df112、A可以直接访问根目录下的文件f1 B可以从当前路径开始查找需要访问的文件f1 C只需要访问一次磁盘，就可以读取文件f1，而方式需要二次 D只需要访问一次磁盘，就可以读取文件f1，而方式需要三次试题(13) 正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0
5、.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是 (13) 元。13、A5 000 000 B50000 C5000 D500试题(14) 代码走查(code walkthrough)和代码审查(code inspection)是两种不同的代码评审方法，这两种方法的主要区别是 (14) 。14、A在代码审查中由编写代码的程序员来组织讨论，而在代码走查中由高级管理人员来领导评审小组的活动 B在代码审查中只检查代码中是否有错误，而在代码走查中还要检查程序与设计文档的一致性 C在代码走查中只检查程序的正确性，而在代码审查中还要评审程序员的编程能力
6、和工作业绩 D代码审查是一种正式的评审活动，而代码走查的讨论过程是非正式的试题(15) 在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述不正确的是 (15) 。15、AGantt图表现各个活动的顺序和它们之间的因果关系 BGantt图表现哪些活动可以并行进行 CGantt图表现了各个活动的起始时间 DGantt图表现丁各个活动完成的进度试题(16)(18) 在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是 (16) ，关键路径的长度是 (17) ，从E开始的活动启动的最早时间是
7、 (18) 。 16、AABEGJ BADFHJ CACFGJ DADFIJ17、A22 B49 C19 D3518、A10 B12 C13 D15试题(19) 一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行 (19) 。19、A程序走查 B退化测试 C软件评审 D接收测试试题(20)、(21) 一个系统的模块结构图如下所示，用X,X,X表示这个系统的测试模块组合。下面的选项中 (20) 表示自顶向下的测试， (21) 表示三明治式测试。 20、AAA,B,C,D,EA,B,C,D,E,F,G,H,I,J,K BFGHIJKB,F,GC,HD,I,JE,KA,
8、B,C,D,E,F,G,H,I,J,K CKJIHGFBCDEA,B,C,D,E,F,G,H,I,J,K DAFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K21、AAA,B,C,D,EA,B,C,D,E,P,G,H,I,J,K BFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K CKJIHGFBCDEA,B,C,D,E,F,G,H,I,J,K DAFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K试题(22)、(23) 某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。
9、为了保证安全，使用认证技术 (22) 。为保证传输效率，使用 (23) 加密算法对传输的数据进行加密。22、A对登录系统的用户身份进行认可 B保护数据在传输中的机密性 C保证数据在传输中不被非法修改 D防止登录信息被泄漏出去23、ARSA BECC CMD4 D3DES试题(24) (24) 不能保障公司内部网络边界的安全。24、A在公司网络与Internet或外界其他接口处设置防火墙 B公司以外网络上用户要访问公司网时，使用认证授权系统 C禁止公司员工使用公司外部的电子邮件服务器 D禁止公司内部网络的用户私自设置拨号上网试题(25)、(26) 某仓库有两名发货员，一名审核员。当顾客提货时，只
10、要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2， S2的初值为1。图中的a应填写 (25) ；图中的b、c和d应分别填写 (26) 。 25、AP(S1) BP(S2) CV(s1) DV(s2)26、AP(S2)、V(s2)和V(S1) BP(S1)、V(S1)和V(s2) CV(S1)、P(S2)和V(S2) DV(S2)、P(S1)和V(S1)试题(27) 编译程序进行词法分析时不能 (27) 。27、A过滤源程序中的注释 B扫描源程序并识别记号 C
11、指出出错行号 D查出拼错的保留字(关键字)试题(28)、(29) 某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 (28) ，与之等价的正规式是 (29) 。 28、A以1开头的二进制代码串组成的集合 B以1结尾的二进制代码串组成的集合 C包含偶数个0的二进制代码串组成的集合 D包含奇数个0的二进制代码串组成的集合29、A1*0(0|1)* B(0|1*0)*1*)* C1*(0|1)0)* D(1*(01*0)*)*试题(30) 下列关于静态多态实现重载的描述中正确的是 (30) 。30、A重载的方法(函数)的方法名(函数名)可以不同 B重载的方法(函数)必须在
12、返回值类型以及参数类型上有所不同 C重载的方法(函数)必须在参数顺序或参数类型上有所不同 D重载的方法(函数)只需在返回值类型上有所不同试题(31) 程序设计语言提供了基本类型及其相关的操作，而 (31) 则允许开发者自定义一种新的类型及其相关的操作。31、A对象 B实例 C类 D引用试题(32) (32) 表示了对象间“is-a”的关系。32、A组合 B引用 C聚合 D继承试题(33)(35) 在关系代数运算中，关系S、SP和R如下表所示。若先 (33) ，则可以从S和SP获得R。其对应的关系表达式为 (34) 。如下的SQL语句可以查询销售总量大于1000的部门名。 Select 部门名
13、From S Where 部门号 in (Select 部门号 From SP Group by (35) ) S部门号部门名010家电部021百货部030食品部035五金部 SP 部门号商品号销售量01001020210500010010202117800100102021299002102110200580025025201001290035035303114680 R 部门名商品号销售量家电部01020210500家电部01020211780家电部0102021299033、A对S进行选择运算，再与SP进行自然连接运算 B对S进行选择运算，再与SP进行自然连接运算，最后进行投影运算 C对
14、S和SP进行笛卡儿积运算，再对运算的结果进行投影运算 D分别对S和SP进行投影运算，再对运算的结果进行笛卡儿积运算34、A1=010(S)SP B1,3,4(1=010(S)SP) C2,3,4(1=010(S)SP) D2,3,4(SSP)35、A部门号 where sum(销售量)1000 B部门号 having Sum(销售量)1000 C商品号 where sum(销售量)1000 D商品号 having sum(销售量)1000试题(36)、(37) 给定关系R(A1，A2，A3，A4)上的函数依赖集F=A1A3A2，A2A3，R的候选关键字为 (36) 。分解=(A1，A2)，(A
15、1，A3) (37) 。36、AA1A3 BA1A2A3 CA1A3A4 DA2和A1A337、A是无损连接的 B是保持函数依赖的 C既是无损连接又保持函数依赖 D既是有损连接又不保持函数依赖试题(38) 已知某二叉树的中序、层序序列分别为DBAFCE、FDEBCA，则该二叉树的后序序列为 (38) 。38、ABCDEAF BABDCEF CDBACEF DDABECF试题(39) 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节
16、，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么 (39) 时采用顺序存储更节省空间。39、试题(40)、(41) 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A1.n,1.n，且压缩存储在B1.k中，则k的值至少为 (40) 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B (41) 中。40、41、A18 B19 C20 D21试题(42) 以下内容中， (42) 应写入操作手册。42、A描述系统对各种输入数据的处理方法 B说明系统升级时厂商提供的服务 C描述系统处理过程的各个界面 D说明系统
17、各部分之间的接口关系试题(43) 某软件工程项目各开发阶段工作量的比例如下表所示。需求分析概要设计详细设计编 码测 试0.290.130.170.100.31 假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是 (43) 。43、A29% B45% C59% D63%试题(44) 在11个元素的有序表A1.11中进行折半查找(|(low+high)/2|)，查找元素A11时，被比较的元素的下标依次是 (44) 。44、A6，8，10，11 B6，9，10，11 C6，7，9，11 D6，8，9，11试题(45) 关于维护软件所需的成本，以下叙述正确的是
18、 (45) 。45、A纠正外部和内部设计错误比纠正源代码错误需要更大的成本 B与需求定义相比，源代码的文字量大得多，所以源代码的维护成本更高 C用户文档需要经常更新，其维护成本超过了纠正设计错误的成本 D需求定义的错误会在设计时被发现并纠正，因此需求定义纠错的成本小于源代码纠错的成本试题(46) 由元素序列(27,16,75,38,51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)为 (46) 。46、A 27 B 38 C 51 D 75试题(47) 若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。 (47) 排序是稳定的
19、。47、A归并 B快速 C希尔 D堆试题(48) 若对象A可以给对象B发送消息，那么 (48) 。48、A对象B可看见对象A B对象A可看见对象B C对象A、B相互不可见 D对象A、B相互可见试题(49) 类描述了一组对象共同的特性，下列叙述中正确的是 (49) 。49、A类本身不能具有变量 B对象具有类定义的所有变量的一份拷贝 C对象间不能共享类定义的变量 D可通过类名访问静态变量(类变量)试题(50)、(51) (50) 反映了类间的一种层次关系，而 (51) 反映了一种整体与部分的关系。50、A继承 B组合 C封装 D多态51、A继承 B组合 C封装 D多态试题(52) 下列叙述中正确的
20、是 (52) 。52、A面向对象程序设计语言都小支持过程化的程序设计 B面向对象系统只可采用面向对象程序设计语言实现 C某些过程化程序设计语言也可实现面向对象系统 D面向对象程序设计语言不支持对成员变量的直接访问试题(53)、(54) 设求解某问题的递归算法如下： F(int n) if(n=-=1) Move(1); else F(n-1); Move(n); F(n-1); 求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T(n)的递推关系式为 (53) ：设算法Move的计算时间为k，当n=4时，算法F的计算时间为 (54) 。5
21、3、AT(n)=T(n-1)+1 BT(n)=2T(n-1) CT(n)=2T(n-1)+1 DT(n)=2T(n+1)+154、A14k B15k C16k D17k试题(55)、(56) 利用贪心法求解0/1背包问题时， (55) 能够确保获得最优解。用动态规划方法求解 0/1背包问题时，将“用前i个物品来装容量是X的背包”的0/1背包问题记为KNAP(1,i,X)，设fi(x)是KNAP(1,i,X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为 wj和pj(j=1n)。则依次求解f0(x)、f1(x)、.、fn(X)的过程中使用的递推关系式为 (56) 。55、A优先选取
22、重量最小的物品 B优先选取效益最大的物品 C优先选取单位重量效益最大的物品 D没有任何准则56、Afi(X)=minfi-1(X),fi-1(X)+pi Bfi(X)=maxfi-1(X),fi-1(X-Wi)+pi Cfi(X)=minfi-1(X-wi),fi-1(X-wi)+pi Dfi(X)=maxfi-1(X-wi),fi-1(X)+pi试题(57) (57) 标准中定义了MP3音乐标准。57、AJPEG BMPEG-1 CMPEG-2 DMPEG-3试题(58) 使用200dpi的扫描分辨率扫描一幅22.5英寸的黑白图像，可以得到一幅 (58) 像素的图像。58、A2002 B22
23、.5 C400500 D8001000试题(59) 要在网络上发布彩色动画文件，可以采用的存储格式是 (59) 。59、ABMP BJPEG CMP3 DGIF试题(60) 为保证用户在网络上边下载边观看视频信息，需要采用 (60) 技术。60、A流媒体 B数据库 C数据采集 D超链接试题(61) 通过代理服务器使内部局域网中各客户机访问Internet时， (61) 不属于代理服务器的功能。61、A共享IP地址 B信息缓存 C信息转发 D信息加密试题(62) 下列 (62) 设备可以隔离ARP广播帧。62、A路由器 B网桥 C以太网交换机 D集线器试题(63) 在Windows系统中， (6
24、3) 不是网络服务组件。63、ARAS BHTTP CIIS DDNS试题(64) 在OSI参考模型中，数据链路层处理的数据单位是 (64) 。64、A比特 B帧 C分组 D报文试题(65) 在OGSA标准中定义了 (65) 的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。65、AObject BGrid Service CWeb Service DXML答案: 试题(1) 阵列处理机属于 (1) 计算机。1、B解析 见公共试题(1)。试题(2) 采用 (2) 不能将多个处理机互联构成多处理机系统。2、D解析 见公共试题(2)。试题(3) 某计算机系统的
25、可靠性结构是如下图所示的双重申并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为 (3) 。 3、C解析 见公共试题(3)。试题(4)、(5) 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5t，分析时间t分析=2t，执行时间t执行=5t。如果按顺序方式从头到尾执行完500条指令需 (4) t。如果按照执行 k、分析 k+1、取指 k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需 (5) t。4、C(4)、(5)分析 见公共试题(4)、(5)。5、C 试题(6) 在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这
26、时最好使用 (6) 。6、A解析 见公共试题(6)。试题(7) 应该在 (7) 阶段制定系统测试计划。7、A解析 见公共试题(7)。试题(8) 已经发布实施的现有标准(包括已确认或修改补充的标准)，经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 (8) 年。8、C解析 见公共试题(8)。试题(9) (9) 不需要登记或标注版权标记就能得到保护。9、C解析 见公共试题(9)。试题(10)(12) 在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中， (10) 。 假设当前目录是D1，进程A以
27、如下两种方式打开文件f1。 fd1=open( (11) /fl,o_RDONLY); fd1=open(/D1/W1/f1，o_RDONLY); 其中，方式的工作效率比方式的工作效率高，因为采用方式的文件系统 (12) 。10、C(10)(12)分析 见公共试题(1)。11、C 12、B 试题(13) 正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1000000元，那么这个错误的风险曝光度(risk exposure)是 (13) 元。13、C解析 风险曝光度=风险损失风险概率1 000 0000.5%5000(元)试题(14) 代码走查(c
28、ode walkthrough)和代码审查(code inspection)是两种不同的代码评审方法，这两种方法的主要区别是 (14) 。14、D解析 见公共试题(14)。试题(15) 在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述不正确的是 (15) 。15、A解析 见公共试题(15)。试题(16)(18) 在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是 (16) ，关键路径的长度是 (17) ，从E开始的活动启动的最早时间是 (18) 。 16、B(16)(18)分析
29、在活动图中，从A到J的关键路径是ADFHJ。因为这一条路径最长，决定了整个项目完成的最短时间为49小时。因为事件正在13小时后出现，所以后面的活动就只能在13小时后再开始。17、B 18、C 试题(19) 一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行 (19) 。19、B解析 见公共试题(17)。试题(20)、(21) 一个系统的模块结构图如下所示，用X,X,X表示这个系统的测试模块组合。下面的选项中 (20) 表示自顶向下的测试， (21) 表示三明治式测试。 20、A(20)、(21)分析 自顶向下的测试顺序是AA,B,C,D,EA,B,C,D,E,F,
30、G,H,I,J,K，即先测试A模块，然后再加入B,C,D,E模块，最后加入第三层的F,G,H,I,J,K模块。所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试，中间夹心的是尚未测试的模块。根据定义应选择AFGHIJKB,F,GC,HD,I,JE,KA,B,C,D,E,F,G,H,I,J,K。21、D 试题(22)、(23) 某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术 (22) 。为保证传输效率，使用 (23) 加密算法对传输的数据进行加密。22、A(22)、(23)分析 本题考查有关密码和计算机安全的基础知识。 在用户登录系统时，身份认证技
31、术可以对登录系统的用户身份进行认可。保证数据在传输中的机密性，在传输中不被修改，防上登录信息被泄漏出去虽然也非常重要，但是它们都不是认证技术所必须要求的内容。 MD4是散列算法，不能够用宋加密数据。对数据加密可以使用对称密码和非对称密码，然而，由于两者在加解密效率上有巨大的差异，因此在加密大量数据时需要使用对称密码。RSA和ECC是非对称密码，3DES是对称密码。23、D 试题(24) (24) 不能保障公司内部网络边界的安全。24、C解析 本题考查有关网络边界安全的基础知识。 网络边界主要指本单位(或部门)的网络与外界网络的出口边界，其安全主要指针对经过边界进出访问和传输数据包时要采取的控制
32、和防范措施。为加强边界安全，在公司网络与Internet或外界其他接口处设置防火墙能够有效对进出网络的通信进行控制。通过使用认证授权系统，可以控制只有经过认证的用户才能够访问公司网络。禁止公司内部网络上用户私自设置拨号上网，可以控制公司网络与外部网络的边界，尽量减少后门。禁止公司员工使用公司外部的电子邮件服务器与边界安全无关。试题(25)、(26) 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2， S2的初值
33、为1。图中的a应填写 (25) ；图中的b、c和d应分别填写 (26) 。 25、A(25)、(26)分析 本题考查操作系统中进程之间的相互作用，主要是如何利用P、V操作实现进程间的同步和互斥。P操作表示申请一个资源，即V(S)：S=S-1；若S=0，则调用P操作的进程继续执行：若S0，则调用P操作的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。V操作表示释放一个资源，即V(S)：S=S+1；若S0，则调用V操作的进程继续执行：若S=0，则从等待信号量S的阻塞队列中唤醒第一个进程，然后自己继续执行。本题中，信号量S1用于顾客进程之间的互斥，初值为2，允许2个进程同时执行，对于2个发货员，所
34、以顾客进程首先要看发货员是否空闲，执行P(S1)，所以第25题正确答案为A；提货后，顾客进程要释放S1，执行V(S1)，然后看审核员是否空闲，这里用信号量S2表示，初值为1，表示只有一个审核员，执行 P(S2)，审核后释放S2，执行V(s2)，所以第26题正确答案为C。26、C 试题(27) 编译程序进行词法分析时不能 (27) 。27、D解析 源程序可以简单地被看成是一个多行的字符串。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后(从左到右)逐个字符地扫描，从中识别出一个个“单词”符号。词法分析的主要任务有：识别出源程序中的各个单词符号，并将其转换为内部编码形式；删除无用
35、的空白字符、回车字符以及其他非实质性字符：删除注释。试题(28)、(29) 某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是 (28) ，与之等价的正规式是 (29) 。 28、C(28)、(29)分析 分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。 正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省略。运算的优先级从高到低顺序排列为：“*”、“̶
36、6;”、“|”。 正规式1*0(0|1)*、(0|1*0)*1*)*、1*(0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。29、D 试题(30) 下列关于静态多态实现重载的描述中正确的是 (30) 。30、C解析 方法的重载必须保证方法的签名不同，所谓方法的签名是指函数或方法的名字和参数的类型和参数的顺序。重载要求在参数的顺序或者参数的类型上有所不同，对返回值没有要求。试题(31) 程序设计语言提供了基本类型及其相关的操作，而 (31) 则允许开发者自定义一种新的类型及其相关的操作。31、C解析 类是能够由用户定义的一种新的类型。对
37、象是类的实例。试题(32) (32) 表示了对象间“is-a”的关系。32、D解析 继承表达了子类对象是一种父类对象的关系。试题(33)(35) 在关系代数运算中，关系S、SP和R如下表所示。若先 (33) ，则可以从S和SP获得R。其对应的关系表达式为 (34) 。如下的SQL语句可以查询销售总量大于1000的部门名。 Select 部门名 From S Where 部门号 in (Select 部门号 From SP Group by (35) ) S部门号部门名010家电部021百货部030食品部035五金部 SP 部门号商品号销售量010010202105000100102021178
38、00100102021299002102110200580025025201001290035035303114680 R 部门名商品号销售量家电部01020210500家电部01020211780家电部0102021299033、B(33)(35)分析 本题考查的是关系数据库的关系代数查询语言和SQL查询语言。 试题(33)分析：关系R包含的是“家电部”销售的商品号和销售量，这些信息来源于关系S和SP，需要对这两个关系进行连接运算。 对于答案A：结果中包含部门号，不正确。 对于答案C、D：笛卡儿积会产生无意义的元组，不正确。 本题正确答案为B：通过选择运算取得“家电部”关系，与SP自然连接，投影用于去除部门号。 试题(34)正确答案为C。 对于答案A：结果中包含部门号，不正确。 对于答案B：结果中包含的是“部门号”，“商品号”，“销售量”，不正确。 对于答案D：使用笛卡儿积会产生无意义的元组，不正确。 试题(35)正确答案为B。查询销售总量大于1000的部门名，需要根据部门号进行分组，在组