2005年11月软件设计师上午试题分析与解答

软件设计是考试真题

2005年下半年软件设计师上午试题分析与解答

3）A．0.9997 B．0.9276 C．0.9639 D．0.6561

软件设计是考试真题

参考答案

（3）C

试题（4）、（5）

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间

析时间

条指令需

（4）如果按照

重叠 执行时间 分 如果按顺序方式从头到尾执行完500的流水线方式执行指令，从头到尾执行完500条指令需（5）

（4）A．5590 B．5595 C．6000 D．6007

（5）A．2492 B．2500 C．2510 D．2515

试题（4）、（5）分析

顺序执行时，每条指令都需三步才能执行完，设有重叠。总的执行时间为：

在流水线执行时，所用的时间为：

重叠执行时间关系为：

软件设计是考试真题

参考答案

（4）C （5）C

试题（6）

在开发一个系统时，如果用户对系统的目标不是很清楚，难以定义需求，这时最好使用

（6） 。

（6）A．原型法 B．瀑布模型 C．V-模型 D．螺旋模型

试题（6）分析

应用原型法的主要目的就是获取需求。使用原型法，在用户的共同参与下可以改善和加快需求获取过程。

参考答案

（6）A

试题（7）

应该在 （7） 阶段制定系统测试计划。

（7）A．需求分析 B．概要设计

C．详细设计 D．系统测试

试题（7）分析

应该在需求分析阶段就开始制订测试计划，并在设计阶段细化和完善，而不是等系统编码完成后才制订测试计划。

参考答案

（7）A

试题（8）

已经发布实施的现有标准（包括已确认或修改补充的标准），经过实施一定时期后，对其内容再次审查，以确保其有效性、先进性和适用性，其周期一般不超过 （8） 年。

软件设计是考试真题

（8）A．1 B．3 C．5 D．7

试题（8）分析

已经实现了标准化的事物，实施一段时间后，往往由于运动和变化，有可能突破原先的规定，有新的需求，使某些环节的标准失去意义，需要对其内容再次审查，以确保其有效性、先进性和适用性。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期（也称为标龄）。由于各国情况不同，标准有效期也不同。例如，ISO标准每5年复审一次，平均标龄为4.92年；1988年发布的《中华人民共和国标准化法实施条例》中规定，标准实施后的复审周期一般不超过5年，即我国国家标准有效期一般为5年。

参考答案

（8）C

试题（9）

（9） 不需要登记或标注版权标记就能得到保护。

（9）A．专利权 B．商标权 C．著作权 D．财产权

试题（9）分析

无形的智力创作性成果不像有形财产那样直观可见，因此，确认智力创作性成果的财产权需要依法审查确认得到法律保护。例如，我国的发明人所完成的发明，其实用新型或者外观设计，已经具有价值和使用价值，但是，其完成人尚不能自动获得专利权。完成人必须依照专利法的有关规定，向国家专利局提出专利申请。专利局依照法定程序进行审查，申请符合专利法规定条件的，由专利局做出授予专利权的决定，颁发专利证书。只有当专利局发布授权公告后，其完成人才享有该项知识产权。又如，商标权的获得，我国和大多数国家实行注册制，只有向国家商标局提出注册申请，经审查核准注册后，才能获得商标权。文学艺术作品和计算机软件等的著作权虽然是自作品完成其权利即自动产生，但有些国家也要实行登记或标注版权标记后才能得到保护。我国著作权法第二条规定"中国公民、法人或者其他组织的作品，不论是否发表，依照本法享有著作权。"

参考答案

（9）C

试题（10）～（12）

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，"/" 表示路径中的分隔符，"/"在路径之首时表示根目录。图中， （10） 。

软件设计是考试真题

假设当前目录是D1，进程A以如下两种方式打开文件f1。

① fd1=open(″ （11） /f1″,o_RDONLY);

② fd1=open(″/D1/W1/f1″,o_RDONLY);

其中，方式①的工作效率比方式②的工作效率高，因为采用方式①的文件系统

（12） 。

（10）A．子目录W2中文件f2和子目录D2中文件f2是完全相同的

B．子目录W2中文件f2和子目录D2中文件f2是不相同的

C．子目录W2中文件f2和子目录D2中文件f2可能相同也可能不相同

D．树型文件系统中不允许出现相同名字的文件

（11）A． /D1/W1 B．D1/W1 C．W1 D．f1

（12）A．可以直接访问根目录下的文件f1

B．可以从当前路径开始查找需要访问的文件f1

C．只需要访问一次磁盘，就可以读取文件f1，而方式②需要二次

D．只需要访问一次磁盘，就可以读取文件f1，而方式②需要三次

试题（10）～（12）分析

本题考查操作系统中文件系统的树型目录结构的知识。在树型目录结构中，树的根结点为根目录，数据文件作为树叶，其他所有目录均作为树的结点。在树型目录结构中，从根目录到任何数据文件之间，只有一条唯一的通路，从树根开始，把全部目录文件名与数据文件名，依次用"/"连接起来，构成该数据文件的路径名，且每个数据文件的路径名是唯一的。这样，可以解决文件重名问题。所以，对于第（10）题，虽然数据文件名均为f2，但不一

软件设计是考试真题

定是相同的文件。正确答案为C。从树根开始的路径名为绝对路径名，如果文件系统有很多级时，使用不是很方便，所以引入相对路径名，即是从当前目录开始，再逐级通过中间的目录文件，最后到达所要访问的数据文件。所以，对于第（11）题，正确答案为C。同样，从当前目录开始，采用相对路径名，较之采用绝对路径名，可以减少访问目录文件的次数，本题需要访问2次磁盘，第一次查找目录文件W1，找到文件f1的物理位置，第二次便可以读取文件f1，所以对于第（12）题，正确答案为B。

参考答案

（10）C （11）C （12）B

试题（13）

正在开发的软件项目可能存在一个未被发现的错误，这个错误出现的概率是0.5%，给公司造成的损失将是1 000 000元，那么这个错误的风险曝光度（risk exposure）是 （13） 元。

（13）A．5 000 000 B．50 000 C．5000 D．500

试题（13）分析

风险曝光度＝风险损失×风险概率＝1 000 000×0.5%＝5000（元）

参考答案

（13）C

试题（14）

代码走查（code walkthrough）和代码审查（code inspection）是两种不同的代码评审方法，这两种方法的主要区别是 （14） 。

（14）A．在代码审查中由编写代码的程序员来组织讨论，而在代码走查中由高级管理人员来领导评审小组的活动

B．在代码审查中只检查代码中是否有错误，而在代码走查中还要检查程序与设计文档的一致性

C．在代码走查中只检查程序的正确性，而在代码审查中还要评审程序员的编程能力和工作业绩

D．代码审查是一种正式的评审活动，而代码走查的讨论过程是非正式的

试题（14）分析

代码审查（code inspection）是一种正式的评审活动，而代码走查（code walkthrough）的讨论过程是非正式的。答案A是错的，正确的应该是"在代码走查中由编写代码的程序员

软件设计是考试真题

来组织讨论，而在代码审查中由高级管理人员来领导评审小组的活动"。答案B的错误在于无论代码审查和代码走查都要检查程序与设计文档的一致性。答案C中说要评审程序员的编程能力和工作业绩也是不对的。

参考答案

（14）D

试题（15）

在软件项目管理中可以使用各种图形工具来辅助决策，下面对Gantt图的描述不正确的是 （15） 。

（15）A．Gantt图表现各个活动的顺序和它们之间的因果关系

B．Gantt图表现哪些活动可以并行进行

C．Gantt图表现了各个活动的起始时间

D．Gantt图表现了各个活动完成的进度

试题（15）分析

Gantt图不能表现各个活动的顺序和它们之间的因果关系，但是可以表现活动的并行性，也可以表现各个活动的起始时间和完成的进度。

参考答案

（15）A

试题（16）～（18）

在活动图中，结点表示项目中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是 （16） ，关键路径的长度是 （17） ，从E开始的活动启动的最早时间是 （18） 。

（16）A．ABEGJ B．ADFHJ C．ACFGJ D．ADFIJ

（17）A．22 B．49 C．19 D．35

（18）A．10 B．12 C．13 D．15

软件设计是考试真题

试题（16）～（18）分析 在活动图中，从A到J的关键路径是ADFHJ。因为这一条路径最长，决定了整个项目完成的最短时间为49小时。因为事件E在13小时后出现，所以后面的活动就只能在13小时后再开始。

参考答案

（16）B （17）B （18）C

试题（19）

一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其他故障，这时应该进行 （19） 。

（19）A．程序走查 B．退化测试 C．软件评审 D．接收测试

试题（19）分析

软件修改后要进行退化测试（Regression Test），因为在修改过程中纠正了老的错误又会引入新的错误，退化测试就是用来防止出现新错误的。退化测试包括以下步骤：

① 插入新代码，程序成为新版本。

② 测试可能受新代码影响功能。

③ 测试修改前的基本功能。

④ 测试新版本的功能。

参考答案

（19）B

试题（20）、（21）

软件设计是考试真题

（20）A．{A}{A,B,C,D,E}{ A,B,C,D,E,F,G,H,I,J,K}

B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J }{E,K}{A,B,C,D,E,F,G,H,I,J,K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{ D}{E}{ A,B,C,D,E,F,G,H,I,J,K}

D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

（21）A．{A}{A,B,C,D,E}{ A,B,C,D,E,F,G,H,I,J,K}

B．{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J }{E,K}{ A,B,C,D,E,F,G,H,I,J,K}

C．{K}{J}{I}{H}{G}{F}{B}{C}{ D}{E}{ A,B,C,D,E,F,G,H,I,J,K}

D．{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J}{E,K}{A,B,C,D,E,F,G,H,I,J,K}

试题（20）、（21）分析

自顶向下的测试顺序是{A}{A,B,C,D,E}{ A,B,C,D,E,F,G,H,I,J,K}，即先测试A模块，然后再加入B,C,D,E模块，最后加入第三层的F,G,H,I,J,K模块。所谓三明治测试是由两组测试人员分别自顶向下和自底向上测试，中间夹心的是尚未测试的模块。根据定义应选择{A}{F}{G}{H}{I}{J}{K}{B,F,G}{C,H}{D,I,J }{E,K}{ A,B,C,D,E,F,G,H,I,J,K}。

参考答案

（20）A （21）D

试题（22）、（23）

某公司服务器上存储了大量的数据，员工使用服务器前首先必须登录。为了保证安全，使用认证技术 （22） 。为保证传输效率，使用 （23） 加密算法对传输的数据进行加密。

（22）A．对登录系统的用户身份进行认可

软件设计是考试真题

B．保护数据在传输中的机密性

C．保证数据在传输中不被非法修改

D．防止登录信息被泄漏出去

（23）A．RSA B．ECC C．MD4 D．3DES

试题（22）、（23）分析

本题考查有关密码和计算机安全的基础知识。

在用户登录系统时，身份认证技术可以对登录系统的用户身份进行认可。保证数据在传输中的机密性，在传输中不被修改，防止登录信息被泄漏出去虽然也非常重要，但是它们都不是认证技术所必须要求的内容。

MD4是散列算法，不能够用来加密数据。对数据加密可以使用对称密码和非对称密码，然而，由于两者在加解密效率上有巨大的差异，因此在加密大量数据时需要使用对称密码。RSA和ECC是非对称密码，3DES是对称密码。

参考答案

（22）A （23）D

试题（24）

（24） 不能保障公司内部网络边界的安全。

（24）A．在公司网络与Internet或外界其他接口处设置防火墙

B．公司以外网络上用户要访问公司网时，使用认证授权系统

C．禁止公司员工使用公司外部的电子邮件服务器

D．禁止公司内部网络的用户私自设置拨号上网

试题（24）分析

本题考查有关网络边界安全的基础知识。

网络边界主要指本单位（或部门）的网络与外界网络的出口边界，其安全主要指针对经过边界进出访问和传输数据包时要采取的控制和防范措施。为加强边界安全，在公司网络与Internet或外界其他接口处设置防火墙能够有效对进出网络的通信进行控制。通过使用认证授权系统，可以控制只有经过认证的用户才能够访问公司网络。禁止公司内部网络上用户私自设置拨号上网，可以控制公司网络与外部网络的边界，尽量减少后门。禁止公司员工使用公司外部的电子邮件服务器与边界安全无关。

软件设计是考试真题

（25）A．P（S1） B．P（S2） C．V（S1） D．V（S2）

（26）A．P（S2）、V（S2）和V（S1） B．P（S1）、V（S1）和V（S2）

C．V（S1）、P（S2）和V（S2） D．V（S2）、P（S1）和V（S1）

试题（25）、（26）分析

本题考查操作系统中进程之间的相互作用，主要是如何利用P、V操作实现进程间的同步和互斥。P操作表示申请一个资源，即P（S）：S=S-1；若S>=0，则调用P操作的进程继续执行；若S<0，则调用P操作的进程被阻塞，并把它插入到等待信号量S的阻塞队列中。V操作表示释放一个资源，即V（S）：S=S+1；若S>0，则调用V操作的进程继续执行；

软件设计是考试真题

（28）A．以1开头的二进制代码串组成的集合

B．以1结尾的二进制代码串组成的集合

软件设计是考试真题

C．包含偶数个0的二进制代码串组成的集合

D．包含奇数个0的二进制代码串组成的集合

（29）A．1*0（0|1）* B．（（0|1*0）*1*）* C．1*（（0|1）0）* D．（1*（01*0）*）*

试题（28）、（29）分析

分析题目中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个0离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。

正规式中的运算符"|"、"· "、"*"分别称为"或"、"连接"和"闭包"。在正规式的书写中，连接运算符"· "可省略。运算的优先级从高到低顺序排列为："*"、"· "、"｜"。

正规式1*0（0|1）*、（（0|1*0）*1* ）*、1*（（0|1）0）*都没有表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为（1*（01*0）*）*。

参考答案

（28）C （29）D

试题（30）

下列关于静态多态实现重载的描述中正确的是 （30） 。

（30）A．重载的方法（函数）的方法名（函数名）可以不同

B．重载的方法（函数）必须在返回值类型以及参数类型上有所不同

C．重载的方法（函数）必须在参数顺序或参数类型上有所不同

D．重载的方法（函数）只需在返回值类型上有所不同

试题（30）分析

方法的重载必须保证方法的签名不同，所谓方法的签名是指函数或方法的名字和参数的类型和参数的顺序。重载要求在参数的顺序或者参数的类型上有所不同，对返回值没有要求。

参考答案

（30）C

试题（31）

程序设计语言提供了基本类型及其相关的操作，而 （31） 则允许开发者自定义一种新的类型及其相关的操作。

软件设计是考试真题

)A.对 B象.实例C .类D .引 用题(试 ) 试(3题)1析分 类是够由能户用义定一种新的类型的.象是类的实例对 .参答案 考(13C) 试(题 )试题3() (23)2表示 对象了"间i-s"的a关. 系3(2A)组合 .B引.用 C聚. D合继承 试题(. )试题(32分) 析继表承了达子对象是一种类父对象类关系. 的考答参案 (23) 试题D ()~( ~()35) 题(3试3~)( 在关系代数运算中)关, S,SP 和系 R 如下所表示若先. (33), 可以则 S从和 S P得 获.R对其应的关表系达式为( 3)4. 下的 S如LQ 句可以语查销询总售量于大1 00 的0部 门名.

eleSt 部门c名 Fom r ShWeer部 号 in(Se门ectl部 门 From号S PGro upby 35() )(33

软件设计是考试真题

B．对S进行选择运算，再与SP进行自然连接运算，最后进行投影运算

C．对S和SP进行笛卡儿积运算，再对运算的结果进行投影运算

D．分别对S和SP进行投影运算，再对运算的结果进行笛卡儿积运算

（34）

（35）A．部门号 where sum(销售量)>1000

B．部门号 having sum(销售量)>1000

C．商品号 where sum(销售量)>1000

D．商品号 having sum(销售量)>1000

试题（33）～（35）分析

本题考查的是关系数据库的关系代数查询语言和SQL查询语言。

试题（33）分析：关系R包含的是"家电部"销售的商品号和销售量，这些信息来源于关系S和SP，需要对这两个关系进行连接运算。

对于答案A：结果中包含部门号，不正确。

对于答案C、D：笛卡儿积会产生无意义的元组，不正确。

本题正确答案为B：通过选择运算取得"家电部"关系，与SP自然连接，投影用于去除部门号。

试题（34）正确答案为C。

对于答案A：结果中包含部门号，不正确。

对于答案B：结果中包含的是"部门号"，"商品号"，"销售量"，不正确。

对于答案D：使用笛卡儿积会产生无意义的元组，不正确。

试题（35）正确答案为B。查询销售总量大于1000的部门名，需要根据部门号进行分组，在组内使用集函数sum统计每个部门的销售总量。对分组进行选择使用having短语，不能使用where子句，后者作用于整个表或视图。

软件设计是考试真题

（33）B （34）C

（35）B 试题（36）、（37

）

给定关系 上的函数依赖集

的候选关键字为 （36） 。分解

（37） 。

（36）

（37）A．是无损连接的 B．是保持函数依赖的

C．既是无损连接又保持函数依赖 D．既是有损连接又不保持函数依赖

试题（36）、（37）分析

本题考查的是关系数据库理论方面的基础知识。

试题（36）正确答案为C。因为 没有出现 所以候选关键字中肯定包含

也为候选关键字。 属性决定全属性，为候选关键字。同理

对于分解 设分解

所以是有损连接的。因为

函数依赖。

参考答案

（36）C （37）D

试题（38） 所以分解不保持

软件设计是考试真题

参考答案

（38）B

软件设计是考试真题

试题（39）

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k（起始下标为1），那么 （39） 时采用顺序存储更节省空间。

（39）

试题（39）分析

采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kd<N(D+12)时采用顺序存储更节省空间，即要求

参考答案

（39）A

试题（40）、（41）

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结 点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为 （40） 。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边 的信息存储在B[ （41） ]中。

（40）

（41）A．18 B．19 C．20 D．21

试题（40）、（41）分析

具有n个结点的简单无向图的邻接矩阵是对称矩阵。对称矩阵关于主对角线对称，因此只需存储上三角或下三角部分即可。比如，我们只存储上三角中的元素

且1 i n，对于上三角中的元素，它和对应的 ，其特点是j i相等，因此当访问的元素在上三角时，直接去访问和它对应的下三角元素即可。这样，原来需要n*n个存储单元，现在只需要

软件设计是考试真题

假设当前已处于编码阶段，3000行程序已完成了1200行，则该工程项目开发进度已完成的比例是 （43） 。

（43）A．29％ B．45％ C．59％ D．63％

试题（43）分析

本文来源：https://www.bwwdw.com/article/xzhq.html