【计算机类职业资格】计算机水平考试中级软件设计师2004年上半年上午真题及答案解析.doc
《【计算机类职业资格】计算机水平考试中级软件设计师2004年上半年上午真题及答案解析.doc》由会员分享,可在线阅读,更多相关《【计算机类职业资格】计算机水平考试中级软件设计师2004年上半年上午真题及答案解析.doc(25页珍藏版)》请在麦多课文档分享上搜索。
1、计算机水平考试中级软件设计师 2004 年上半年上午真题及答案解析(总分:75.00,做题时间:150 分钟)在面向对象技术中,类属是一种 (1) 机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与 (2) 的那些部分,而用变元来表示与 (3) 的那些部分。(分数:3.00)A.包含多态B.参数多态C.过载多态D.强制多态A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关A.具体对象无关B.具体类型无关C.具体对象相关D.具体类型相关1.( ) 的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。 (分数:1.00)A.树形存储结构B.链式存储
2、结构C.索引存储结构D.散列存储结构2.若循环队列以数组 Q0m-1作为其存储结构,变量 rear 表示循环队列中队尾元素的实际位置,其移动按 rear=(rear+1) mod m 进行,变量 length 表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是 ( ) 。 (分数:1.00)A.rear-lengthB.(rear-length+m) mod mC.(1+rear+m-length) mod mD.m-length3.一个含有 n 个顶点和 e 条边的简单无向图,在其邻接矩阵存储结构中共有 ( ) 个零元素。 (分数:1.00)A.B.C.D.4.若一棵哈夫曼(Hu
3、ffman)树共有 9 个顶点,则其叶子结点的个数为 ( ) 。 (分数:1.00)A.4B.5C.6D.75.若采用邻接矩阵来存储简单有向图,则其某一个顶点 i 的入度等于该矩阵 ( ) 。 (分数:1.00)A.第 i 行中值为 1 的元素个数B.所有值为 1 的元素总数C.第 i 行及第 i 列中值为 1 的元素总个数D.第 i 列中值为 1 的元素个数6.在一棵度为 3 的树中,若有 2 个度为 3 的结点,有 1 个度为 2 的结点,则有 ( ) 个度为 0 的结点。(分数:1.00)A.4B.5C.6D.77.设结点 x 和 y 是二叉树中任意的两个结点,在该二叉树的先根遍历序列中
4、 x 在 y 之前,而在其后根遍历序列中 x 在 y 之后,则 x 和 y 的关系是 ( ) 。 (分数:1.00)A.x 是 y 的左兄弟B.x 是 y 的右兄弟C.x 是 y 的祖先D.x 是 y 的后裔8.设顺序存储的某线性表共有 123 个元素,按分块查找的要求等分为 3 块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为 ( ) 。 (分数:1.00)A.21B.23C.41D.62下图为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是 (12) ,图中的 (13) 是可以合并的状态。 (
5、分数:2.00)(1). (分数:1.00)A.B.C.D.A.0 和 1B.2 和 3C.1 和 2D.0 和 39.已知有一维数组 A0m*n-1,若要对应为 m 行、n 列的矩阵,则下面的对应关系 ( )可将元素 Ak( 0k 168C.SPY.Sno= SPX.SnoD.SPY.SnoSPX.Sno解析:A.SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.PnoB.SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.PnoC.SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno D.SPY.Sno=168 AND SPZ.Pno=SPY.P
6、no解析:12.假设某计算机系统的内存大小为 256K,在某一时刻内存的使用情况如图 A 所示。此时,若进程顺序请求 20K、10K 和 5K 的存储空间,系统采用 ( ) 算法为进程依次分配内存,则分配后的内存情况如图 B 所示。 (分数:1.00)A.最佳适应B.最差适应 C.首次适应D.循环首次适应解析:若有一个仓库,可以存放 P1、P2 两种产品,但是每次只能存放一种产品。要求: w= P1 的数量 P2 的数量 i w k (i、k 为正整数) 若用 PV 操作实现 P1 和 P2 产品的入库过程,至少需要 (23) 个同步信号量及 (24) 个互斥信号量,其中,同步信号量的初值分别
7、为 (25) ,互斥信号量的初值分别为 (26) 。(分数:4.00)A.0B.1C.2 D.3解析:A.0B.1 C.2D.3解析:A.0B.i,k,0C.i,kD.i1,k1 解析:A.1 B.1,1C.1,1,1D.i,k解析:当在软件工程的环境中考虑风险时,主要基于 Charette 提出的三个概念。以下选项中不属于这三个概念的是 (27) 。项目风险关系着项目计划的成败, (28) 关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行四种风险评估活动,这四种活动是 (29)以及确定风险估计的正确性。(分数:3.00)A.关心未来B.关心变化C.关心技术 D.关心选择解析
8、:A.资金风险B.技术风险C.商业风险 D.预算风险解析:A.建立表示风险概率的尺度,描述风险引起的后果,估计风险影响的大小 B.建立表示风险概率的尺度,描述风险引起的后果,确定产生风险的原因C.确定产生风险的原因,描述风险引起的后果,估计风险影响的大小D.建立表示风险概率的尺度,确定产生风险的原因,估计风险影响的大小解析:13.软件的互操作性是指 ( ) 。 (分数:1.00)A.软件的可移植性B.人机界面的可交互性C.连接一个系统和另一个系统所需的工作量 D.多用户之间的可交互性解析: ISO/IEC 9126 的软件质量模型包括 6 个质量特性和 21 个质量子特性。 (1)功能性(fu
9、nctionality) 功能性是指与软件所具有的各项功能及其规定性质有关的一组属性,包括如下内容。 适合性(suitability):与规定任务能否提供一组功能以及这组功能的适合程度有关的软件属性。适合程度的例子如面向任务系统中由子功能构成功能是否合适、表容量是否合适等。 准确性(accuracy):与能否得到正确或相符的结果或效果有关的软件属性。此属性包括计算值所需的准确程度。 互操作性(interoperability):与同其他指定系统进行交互的能力有关的软件属性。为避免可能与易替换性的含义相混淆,此处用互操作性(互用性)而不用兼容性。 依从性(compliance):使软件遵循有关的
10、标准、约定、法规及类似规定的软件属性。 安全性(security):与防止对程序及数据的非授权的故意或意外访问的能力有关的软件属性。 (2)可靠性(reliability) 可靠性是指在规定运行条件下和规定时间周期内,与软件维护其性能级别的能力有关的一组属性。可靠性反映的是软件中存在的需求错误、设计错误和实现错误而造成的失效情况。包括如下内容。 成熟性(maturity):与由软件故障引起失效的频度有关的软件属性。 容错性(fault tolerance):与在软件故障或违反指定接口的情况下,维持规定的性能水平的能力有关的软件属性。指定的性能水平包括失效防护能力。 可恢复性(recoverab
11、ility):与在失效发生后,重建其性能水平并恢复受直接影响数据的能力以及为达此目的所需的时间和努力有关的软件属性。 (3)可用性(usability) 可用性是指根据规定,用户或隐含用户的评估所做出的关于与使用软件所需要的努力程度有关的一组属性。包括如下内容。 可理解性(understandability):与用户为认识逻辑概念及其应用范围所花的努力有关的软件属性。 易学性(learnability):与用户为学习软件应用(例如,运行控制、输入、输出)所花的努力有关的软件属性。 可操作性(operability):与用户为操作和运行控制所花的努力有关的软件属性。 (4)效率(efficien
12、cy) 效率是指在规定条件下,与软件性能级别和所使用资源总量之间的关系有关的一组属性。包括如下内容。 时间特性(time behaviour):与软件执行其功能时响应和处理时间以及吞吐量有关的软件属性。 资源特性(resource behaviour):与在软件执行其功能时所使用的资源数量及其使用时间有关的软件属性。 (5)可维护性(maintainability) 可维护性是指与对软件进行修改的难易程度有关的一组属性。包括如下内容。 可分析性(analysability):与为诊断缺陷或失效原因及判定待修改的部分所需努力有关的软件属性。 可改变性(changeability):与进行修改、排
13、除错误或适应环境变化所需努力有关的软件属性。 稳定性(stability):与修改所造成的未预料结果的风险有关的软件属性。 可测试性(testabiliy):与确认已修改软件所需的努力有关的软件属性。此子特性的含义可能会被研究中的修改加以改变。 (6)可移植性(portability) 可移植性是指与一个软件从一个环境转移到另一个环境运行的能力有关的一组属性。包括如下内容。 适应性(abaptability):与软件无需采用有别于为该软件准备的活动或手段就可能适应不同的规定环境有关的软件属性。 可安装性(installability):与指定环境下安装软件所需努力有关的软件属性。 遵循性(co
14、nformance):使软件遵循与可移植性有关的标准或约定的软件属性。 可替换性(replaceability):与软件在该软件环境中用来替代指定的其他软件的机会和努力有关的软件属性。为避免可能与互操作性(互用性)的含义相混淆,此处用易替换性而不用兼容性。特定软件的易替换性并不隐含此软件可由所考虑的软件所替代。易替换性可能包含易安装性和适应性这 2 个属性。由于此概念的重要性,它已被采用作为一个独立的子特性。14.面向对象的测试可分为四个层次,按照由低到高的顺序,这四个层次是 ( ) 。 (分数:1.00)A.类层模板层系统层算法层B.算法层类层模板层系统层 C.算法层模板层类层系统层D.类层
15、系统层模板层算法层解析: 模板是面向对象语言提供的一种特殊机制,通过模板可以定义一种特殊的类(称为模板类)。在类的定义中可以包含待定的类型参数,在声明类的实例时,系统会自动根据传递的类型生成用户想要生成的类实例。 面向对象的测试可以分成的 4 个层次如下: (1)测试与对象关联的单个操作,即算法层。 (2)测试单个对象类,类层。 (3)测试对象集群。 (4)测试面向对象系统,系统层。 因此,本题的正确答案为 B。15.在选择开发方法时,有些情况不适合使用原型法,以下选项中不能使用快速原型法的情况是 ( ) 。(分数:1.00)A.系统的使用范围变化很大B.系统的设计方案难以确定C.用户的需求模
16、糊不清D.用户的数据资源缺乏组织和管理 解析: 快速原型法的基本思想是在系统开发的初期,在对用户需求初步调查的基础上,以快速的方法首先构造一个可以工作的系统雏形(原型)。将这个原型提供给用户使用,听取他们的意见。然后修正原型,补充新的数据、数据结构和应用模型,形成新的原型。经过几次迭代后,可以达到用户与开发者之间的完全沟通,消除各种误解,形成明确的系统定义及用户界面要求。至此,或者以最后的原型为基础,修改完善成为实际生产运行的系统;或者舍弃原型重新开发新的系统。 快速原型法的特点如下: (1)引入了迭代的概念。 (2)自始至终强调用户的参与。 (3)在用户需求分析、系统功能描述以及系统实现方法
17、等方面允许有较大的灵活性。用户需求可以不十分明确,系统功能描述也可以不完整,对于界面的要求也可以逐步完善。 (4)可以用来评价几种不同的设计方案。 (5)可以用来建立系统的某个部分。 (6)它不排斥传统生命周期法中采用的大量行之有效的方法、工具,是与传统方法互为补充的方法。 快速原型法是针对传统生命周期法提出的一种新的开发技术,但同生命周期法一样,同样需要与用户/设计者一起做需求分析,确定系统的最基本的数据结构、详细文档、基本开发工具等。在这些基本条件具备的情况下,再动手建造原型。然后由设计者与建造者一起不断完善原型,直到满足设计者(用户)的要求为止。从这个角度讲,与其说原型技术是一种新的软件
18、开发技术,倒不如说是改进瀑布模型设计过程的一种新策略。 利用原型技术开发的软件要有良好的可维护性,修改原型的同时要修改相应的文档,与传统瀑布模型相比,原型技术的可维护性更为重要。16.从信息资源管理的观点出发,信息系统的逻辑结构一般由四部分组成,其中( )利用信息系统提供的信息进行决策和选择,是信息系统服务的对象。 (分数:1.00)A.信息源B.信息处理器C.信息使用者 D.信息管理者解析: 信息系统的基本结构可以概括为 4 大部件,即信息源、信息处理器、信息使用者和信息管理者。此外,MIS 还包括计算机网络、数据库和现代化的管理等扩展部件,这些是 MIS 的 3 大支柱。 (1)信息源:即
19、信息发生的来源,信息的产生地。信息源是指企业内部生产经营活动中所产生的各种数据,如生产数据、财务数据、销售数据等; (2)信息处理器:完成数据的采集、数据变换和数据存储等,并将数据转变为信息提供给用户; (3)信息使用者:指企业各不同部门和不同层次的管理人员; (4)信息管理者:指负责管理信息系统开发和运行的人员,并在系统实施过程中负责信息系统各部分的组织和协调。17.以下选项中,最适合于用交互式计算机软件解决的问题是( ) 。 (分数:1.00)A.非结构化决策问题B.半结构化决策问题 C.结构化决策问题D.确定性问题解析: 企业决策过程可分为 3 大类,分别是结构化决策、半结构化决策和非结
20、构化决策。一般说来,战略管理层的决策活动属于非结构化决策,作业管理层的决策活动属于结构化决策,战术管理层的决策活动属于半结构化决策。 (1)结构化决策 结构化决策通常指确定型的管理问题,它依据一定的决策规则或通用的模型实现其决策过程的自动化。解决这类问题通常采用数据管理方式,它着眼于提高信息处理的效率和质量。例如,管理业务活动中的财务结算处理,物资入库处理等。 (2)半结构化决策 半结构化决策通常指企业职能部门主管业务人员的计划控制等管理决策活动。它多属于短期的、局部的决策。决策的过程中,在结构化决策过程所提供的信息的基础上,一般利用专用模型来帮助。这些模型主要用来改善管理决策的有效性,扩大和
21、增强决策者处理问题的能力和范围。例如,市场预测模型、物资配送模型等。 (3)非结构化决策 非结构化决策很难用确定的决策模型来描述,它强调决策者的主观意志。这类问题一般都带有全面性、战略性、复杂性。它需要的信息大多来自于系统的外部环境,来自内部的信息一般都带有综合性,最终的决策取决于领域的专家知识和水平。这类问题往往借助于人工智能技术帮助。通常,人们力图把非结构化决策问题转化为半结构化决策问题处理,以利于非结构化决策问题的求解。例如,市场开发、企业发展战略问题等。 交互式软件是指能实现人机通信的软件,它能在半结构化甚至非结构化任务的中高层次的决策中辅助和支持决策者。18.CMU/SEI 推出的(
22、 )将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该具备的实践活动。 (分数:1.00)A.CMM B.PSPC.TSPD.SSE-CMM解析: CMM 是软件开发能力的成熟度模型,包括 5 个成熟等级,开发的能力越强,开发组织的成熟度越高,等级越高。5 级的具体定义参考第 1 章试题 30 的分析。 PSP 是个体软件过程,是一个过程描述、测度和方法的结构化集合,能够帮助软件工程师改善其个人能力。它提供了表格、脚本和标准,以帮助软件工程师估算和计划其工作。它显示了如何定义过程及如何测量质量和生产率。PSP 由 5 级组成,每级都试图指出过程
23、缺陷并提供解决方法。 TSP 是群组软件过程。TSP 对群组软件过程的定义、度量和改革提出了一整套原则、策略和方法,把 CMM 要求实施的管理与 PSP 要求开发人员具有的技巧结合起来,以便按时交付高质量的软件,并把成本控制在预算的范围之内。 SSE-CMM 是安全体系模型,描述了一个组织的系统安全工程的过程必须包含的基本特性,这些特性是完善安全工程的保证,也是系统安全工程实施的度量标准,同时还是一个易于理解的评估系统安全工程实施的框架。 有关这方面的详细资料,建议参考中国系统分析员(http:/)中的“CMM/CMMI 与过程改进”专栏。 19.我国著作权法中对公民作品的发表权的保护期限是(
24、 ) 。 (分数:1.00)A.作者有生之年加死后 50 年 B.作品完成后 50 年C.没有限制D.作者有生之年解析: 根据中华人民共和国著作权法第二十一条: “公民的作品,其发表权、使用权和获得报酬权的保护期为作者终生及其死亡后五十年,截止于作者死亡后第五十年的十二月三十一日;如果是合作作品,截止于最后死亡的作者死亡后的第五十年的十二月三十一日。 法人或者非法人单位的作品、著作权(署名权除外)由法人或者非法人单位享有的职务作品,其发表权、使用权和获得报酬权的保护期为五十年,截止于作品首次发表后第五十年的十二月三十一日,但作品自创作完成后五十年内未发表的,本法不再保护。电影、电视、录像和摄影
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
5000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 职业资格 计算机水平 考试 中级 软件 设计师 2004 上半年 上午 答案 解析 DOC
