下载文档原格式
2013年下半年软件设计师上午真题1.在程序执行过程中，C 与主存的地址映像是( )A ．硬件自动完成B·程序员调度C．操作系统管理D．程序员与操作系统协议完成2.指令寄存器的位效取决于( )A．存储器的容量B．指令字长C．数据总线的宽度D．地址总线的宽度3.若计算机存储数据采用的是双符号位(00 表示正号、11 表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经( )运算得1，财可断定这两个数相加的结果产生了溢出。
A 逻辑与B．逻辑或C．逻辑同或 D.逻辑异或4.若指令流水线由4 段组成,各段所需要的时间如下图所示。
连续输入8 条指令时的吞吐率（单位时间内流水线所完成的任务数或输出的结果数）为( )A．8/56Δt B．8/32Δt C．8/28Δt D．8/24Δt5. ( )不是RISC 的特点。
A．指令种类丰富B．高效的流水线操作C 寻址方式较少D．硬布线控制6.若某计算机字长为32 位，内存容量为2GB，按字编址则可寻址范围为( )。
A．1024M B．1GB C．512M D．2GB7.下列网络攻击行为中，属于DOS 攻击( )A．特洛伊木马攻击 B.SYN Flooding 攻击C．端口欺骗攻击D．IF 欺骗攻击8.PKI 体制中，保证数字证书不被篡改的方法是( )。
A．用CA 的私钥对数字证书签名B．用CA 的公钥对数字证书签名C．用证书主人的私钥对数字证书签名D．用证书主人的公钥对数字证书签名9下列算法中，不属于公开密钥加密算法的是( ) 。
A.ECC B．DSA C．RSA D．DES10.矢量图是常用的图形图像表示形式，( )是描述矢量图的基本组成单位A．像素B．像素点C．图元D．二进制位11.视频信息是连续的图像序列，( ) 是构成视频信息的基本单元。
A．帧B．场C．幅D．像素12.以下多媒体素材编辑软件中，( ) 主要用于动画编辑和处理。
A.wpsB.Xara3DC.PhotoshopD.cool edit pro13.为说明某一问题，在学术论文中需要引用某些资料。
注:红色部字体为其他提问：1.参考答案：A试题分析：Cache与主存的地址映像需要专门的硬件自动完成，使用硬件来处理具有更高的转换速率。
2.参考答案：B试题分析：指令寄存器IR是用来存放要执行的指令的,所以跟指令的的长度有关。
3.参考答案：D试题分析：计算机运算溢出检测机制，采用双符号位，00表示正号，11表示负号。
如果进位将会导致符号位不一致，从而检测出溢出。
结果的符号位为01时，称为上溢；为10时，称为下溢。
由此可知，溢出时如果对两个符号位进行异或运算，结果为1，符合题目条件。
10和01进行逻辑异或吗？为什么是1？当两个同符号的数相加（或者是相异符号数相减时，运算结果有可能产生溢出。
常用的溢出检测机制主要有进位判决法和双符号位判决法。
计算机运算溢出检测机制，采用双符号位，00表示正号，11表示负号。
如果进位将会导致符号位不一致，从而检测出溢出。
结果的符号位为01时，称为上溢，为10时，称为下溢。
我们可以认为当符号位为11或00时运算结果不溢出。
如：设X=+1000001，Y=+1000011，采用双符号位表示X=001000001，Y=001000011，[X+Y]补=010000100，实际上，运算结果产生了正溢出由此可知运算结果的两个符号位经异或运算得1，则可断定这两个数相加的结果产生了溢出。
4.参考答案：C试题分析：当流水线各段所经历的时间不一样时，吞吐率的计算公式为：式中m为流水线的段数；△ti为第i段所需时间；n为输入的指令数；△tj为该段流水线中瓶颈段的时间。
将题中已知条件代入上式，求出吞吐率TP为8/28△t。
8/7dt+7dt*(8-1),A 答案也对？你好公式中式中△tj为最慢一段所需时间，也就是3dt。
计算结果为8/(7dt+7*3dt) = 8/28dt。
谢谢按照讲义里的流水线计算公式为Nt+(k-1)t.这里N是阶段t是流水线周期。
流水线周期这里是3△t执行完8条指令的时间应该是4*3+（8-1）*3=33△t然后吞吐率是8/33△t请问我的理解问题出在哪里？搞不明白您好，紧跟题目意思走，这个地方每段流水线的时间是不一样的，不能用Nt来算，它的执行时间题目中很清楚，为（1+2+3+1）△t即7△t。
注:红色部字体为其他提问：1.参考答案：【问题1】E1：学生，E2：教务人员。
【问题2】D1：学生库，D2：课程库。
【问题3】名称起点终点学生信息不合法提示1.1检查学生信息E1（或学生）学位考试结果不合法提示1.2检查学位考试结果E1（或学生）无注册资格提示1.3检查学生注册资格E1（或学生）接受提示2.3发送注册通知E1（或学生）【问题4】0层图中的“不合法提示”对应着1层图中的“学生信息不合法提示”、“学位考试结果不合法提示”、“无注册资格提示”。
试题分析：【问题1】分析实体E1和E2的名称，需要从两方面着手：（1）了解什么是实体。
实体又叫外部实体，是位于系统外部，但与系统有交互的对象，包括：人员，机构和其它系统等。
在此题中，通读题目说明可知能充当实体的有：学生和教务人员。
（2）分析题目与图的对应关系，从0层图可以看出“接受提示”信息将流至E1，而“所注册课程信息”和“已注册学生信息”将流至E2。
题目说明有“给学生发送接受提示；给教务人员发送所注册课程信息和已注册学生信息”，所以从此处断定E1是学生，而E2是教务人员。
【问题2】分析存储D1与D2的名称非常容易，由于题目说明中有“将注册学生信息记录在学生库”和“将选课学生标识与欲注册课程进行关联，然后存入课程库”，而题目中1层数据流图的2.1与2.2加工正好与这两句对应，从此处可知D1为学生库，而D2为课程库。
【问题3】寻找缺失的数据流主要从两方面考虑：一方面是数据流图的平衡原则，父图中有的数据流，在子图中也应该有；另一方面就是从题目描述的文字说明信息的角度分析，图与文字说明是对同一系统的不同描述，他们应保持一致。
（1）由于说明中提到“检查学生信息：检查学生输入的所有注册所需信息。
如果信息不合法，返回学生信息不合法提示”，所以缺从“1.1检查学生信息”到“E1（或学生）”的数据流“学生信息不合法提示”。
（2）由于说明中提到“检查学位考试信息：检查学生提供的学位考试结果。
2013年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现程序的覆盖。
针对以下由C语言编写的程序，按要求回答问题。
【问题1】请给出满足100%DC(判定覆盖)所需的逻辑条件。
【参考答案】本题考查白盒测试技术的应用。
判定覆盖指设计足够的测试用例，使得被测程序中每个判定表达式至少获得一次真”值和“假”值，从而使程序的每一个分支至少都通过一次。
本题中程序有6个判定，所以满足判定覆盖一共需要12个逻辑条件。
【问题2】请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。
环路复杂度V(G)=8。
【参考答案】本问题考查白盒测试用例设计方法：基本路径法。
涉及的知识点包括：根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式，它由节点和定向边构成。
控制流图的节点代表一个基本块，定向边代表控制流的方向。
其中要特别注意的是，如果判断中的条件表达式是复合条件，即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式，则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。
本题程序中，if((filename[len-2]= '.')&& (filename[len-1] = 'c'))这条判断语句中的判定由两个条件组成，因此在画控制流图的时候需要拆开成两条判断语句。
程序的环路复杂度等于控制流图中判定节点的个数加1，本题控制流图中判定节点个数为7,所以V(G)=8。
【问题3】请给出问题2中控制流图的线性无关路径。
【参考答案】1.1-2-3-4-6-7-8-9-10-11-12-13-10...2.1-2-5-6-7-8-9-10-11-12-13-10...3.1-2-3-5-6-7-8-9-10-11-12-13-10...4.1-2-3-4-6-8-9-10-11-12-13-10...5.1-2-3-4-6-7-8-10-11-12-13-10...6.1-2-3-4-6-7-8-9-10-157.1-2-3-4-6-7-8-9-10-11-14-10...8.1-2-3-4-6-7-8-9-10-11-12-10...本问题考查白盒测试用例设计方法：基本路径法。
2013下半年系统集成项目管理师考试真题及答案-下午卷试题一某信息系统集成公司根据对客户需求的理解，决定开发一种主要是应用于客户单位内部的即时通讯产品，根据公司内部销售人员的反馈，该公司的高层领导觉得该产品应该有很好的市场前景，不仅可以满足公司现有客户的需要，而且可以作为独立的产品在市场上出售。
于是公司的总经理徐某责成销售部门撰写出该产品的需求说明书，然后又要求开发部门的项目经理李某在此基础上进一步细化该产品的技术指标，制定出该产品的项目范围说明，并组织了10余人的团队开始了该产品的开发。
鉴于项目规模较小，而且已经获得了总经理的支持，因此项目经理李某觉得没有必要进行项目的可行性研究，只是组织业内的几个专家，根据他自己对项目的描述做了简单的评审，专家也没有对该项目提出太多的异议。
但是在项目的实施阶段，问题却层出不穷。
首先是，项目团队发现有新的、更简单易行的技术方案可以实现项目的目标；其次是与销售部门会议后，销售部门的人反映目前开发的产品不是他们需要的产品；更麻烦的是，相关政府部门出台政策，为了稳定市场秩序，限制了该类产品的市场销售。
【问题1】项目立项前对项目风险，以及项目的市场前景和相关的社会经济效益进行反复认证，一般来说，项目立项前大致包括哪向个过程，分别起到什么作用？项目立项前要进行以下工作：（1）行进项目的需求分析，其作用是弄清楚项目发起人及其他干系人的需求。
（2）编写项目建议书，其作用是项目建设单位向上级主管单位提交项目申请必须的文件，其内容包括：项目的必要性、项目的市场预测、产品方案的市场预测、项目建设的必要条件。
（3）编写项目可行性分析报告，其作用是从项目的投资必要性、财务可行性、组织可行性、经济可行性、社会可行性、风险因素及应对策略等方面分析项目的可行性。
本题主要考查的是项目可行性研究的相关理论与应用。
考生应结合案例的背景，综合运用理论知识和实践经验在认真分析后予以解答。
这是一道简答题，要求考生回答在项目立项前大致包括的几个过程及其作用，考生可以参考《系统集成项目管理工程师教程》中“5.2.2项目的可行性研究”一节的有关内容作答。
●在计算机信息处理中，数据组织的层次依次是__（1）__（1）A．数据、记录、文档、数据库B．数据、记录、文件、数据库C．数据项、记录、字段、数据库D．数据项、记录、文件、数据库●信息系统采用面向对象开发方法时，需要考虑的基本思想不包括（）（2）A．对象是由属性和操作组成B．对象之间的联系采用封装机制来实现C．对象可以按其属性来归类D．对象是对客观事物抽象的结果●在软件开发的生命周期方法中，对模块的功能进行描述是（）阶段的任务（3）A．需求分析B．概要设计C．详细设计D．编码设计试题分析：软件开发生命周期各阶段的任务1．问题定义本阶段需要明确回答：“要解决的问题是什么？”。
统分析员应该提出问题的性质、目标和规模的书面报告。
通过对实际用户和使用部门的调查、研究，以及讨论、交流，得出一份双方都满意的文档2 ．可行性分析本阶段需要回答的是：“上一阶段确定的问题有无可行的解决方案，是否值得解决？”。
更进一步明确项目的规模和目标，从技术可行性、经济可行性、操作可行性、法律可行性、社会可行性等方面进行研究，确定是否开发本项目。
3．需求分析本阶段确定为解决该问题，目标系统必须应具备哪些功能。
系统分析员在本阶段必须与用户密切配合，充分交流，得到经用户确认的系统逻辑模型，用数据流图、数据字典等描述系统的逻辑模型。
需求分析阶段所确定的系统逻辑模型是以后设计和实现目标系统的基础，必须准确、完整的体现用户的需求。
4．概要设计本阶段确定目标系统的主要功能如何完成。
采用流程图或其他工具描述出每种可能的系统，推荐出一个最佳的方案，并制定出实现该系统的详细计划。
本阶段的另一个主要任务是设计软件的结构，确定软件应由哪些模块构成，以及模块之间的关系。
还应考虑系统的开发和应用环境，如计算机系统的配置，计算机网络等。
5．详细设计详细设计阶段的任务就是把问题的求解具体化，设计出程序的详细规格说明。
通常用HIPO图（层次图/输入/处理/输出）或PDL语言（过程设计语言）描述详细设计的结果。
2013年下半年下午系统架构设计师考试试题-案例分析+论文-答案与解析试题一（共15分）阅读以下关于软件系统设计的叙述，在答题纸上回答问题 1 至问题 3。
【说明】某航空公司希望对构建于上世纪七八十年代的主要业务系统进行改造与集成，提高企业的竞争力。
由于集成过程非常复杂，公司决定首先以Ramp Coordination系统为例进行集成过程的探索与验证。
在航空业中，Ramp Coordination是指飞机从降落到起飞过程中所需要进行的各种业务活动的协调过程。
通常每个航班都有一位员工负责Ramp Coordination,称之为Ramp Coordinatoro由Ramp Coordinator协调的业务活动包括检查机位环境、卸货和装货等。
由于航班类型、机型的不同，RampCoordination的流程有很大差异。
图1-1(a)所示的流程主要针对短期中转航班，这类航班在机场稍作停留后就起飞；图1-1(b)所示的流程主要针对到达航班，通常在机场过夜后第二天起飞；图1-1(c)所示的流程主要针对离港航班，这类航班是每天的第一班飞机。
这三种类型的航班根据长途/短途、国内/国外等因素还可以进一步细分，每种细分航班类型的Ramp Coordination的流程也咯有不同。
为了完成上述业务，Ramp Coordination信息系统需要从乘务人员管理系统中提取航班乘务员的信息、从订票系统中提取乘客信息、从机务人员管理系统中提取机务人员信息、接收来自航班调度系统的航班到达事件。
其中乘务人员管理系统和航班调度系统运行在大型主机系统中，机务人员管理系统运行在Unix操作系统之上，订票系统基干Java语言，具有Web界面，运行在Linux操作系统之上。
目前RampCoordination信息系统主要由人工完成所有协调工作，效率低且容易出错。
公司领导要求集成后的Ramp Coordination信息系统能够针对不同需求迅速开.要业务流程，灵活、高效地完成协调任务。
2013下半年程序员考试真题及答案-下午卷试题一【说明】两个包含有限个元素的非空集合A、B的相似度定义为|A∩B|/|A∪B|，即它们的交集大小(元素个数)与并集大小之比。
以下的流程图计算两个非空整数集合(以数组表示)的交集和并集，并计算其相似度。
已知整数组A[1:m]和B[1:n]分别存储了集合A和B的元素(每个集合中包含的元素各不相同)，其交集存放于数组C[1:s]，并集存放于数组D[1:t]，集合A和B的相似度存放于SIM。
例如，假设A={1,2,3,4},B={1,4,5,6},则C={1,4},D={1,2,3,4,5,6},A与B的相似度SIM=1/3。
阅读以上说明和流程图，填补流程图中的空缺(1)〜(5)，将解答填入答题纸的对应栏内。
答案解析：(1)s (2)t (3)C[s] (4)D[t] (5)s/t本题考査程序处理流程图的设计能力。
首先我们来理解两个有限集合的相似度的含义。
两个包含有限个元素的非空集合A、B 的相似度定义为它们的交集大小(元素个数)与并集大小之比。
如果两集合完全相等，则相似度必然为1(100%);如果两集合完全不同(没有公共元素)，则相似度必然为0;如果集合A中有一半元素就是集合B的全部元素，而另一半元素不属于集合B，则这两个集合的相似度为0.5(50%)。
因此，这个定义符合人们的常理性认识。
在大数据应用中，经常要将很多有限集进行分类。
例如，每天都有大量的新闻稿。
为了方便用户检索，需要将新闻稿分类。
用什么标准来分类呢？每一篇新闻稿可以用其中所有的关键词来表征。
这些关键词的集合称为这篇新闻稿的特征向量。
两篇新闻稿是否属于同一类，依赖于它们的关键词集合是否具有较高的相似度(公共关键词个数除以总关键词个数)。
搜索引擎可以将相似度超过一定水平的新闻稿作为同一类。
从而，可以将每天的新闻稿进行分类，就可以按用户的需要将某些类的新闻稿推送给相关的用户。
本题中的集合用整数组表示，因此，需要规定同一数组中的元素各不相同(集合中的元素是各不相同的)。
2013 年下半年软件设计师考试真题（下午）一、阅读下列说明和图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。
【说明】某大学欲开发一个基于 Web 的课程注册系统。
该系统的主要功能如下：1、验证输入信息（1）检查学生信息：检查学生输入的所有注册所需信息。
如果信息不合法，返回学生信息不合法提示；如果合法，输出合法学生信息。
（2）检查学位考试信息：检查学生提供的学位考试结果。
如果不合法，返回学位考试结果不合法提示；如果合法，检查该学生注册资格。
（3）检查学生资格：根据合法学生信息和合法学位考试结果，检查该学生对欲选课程的注册资格。
如果无资格，返回无注册资格提示；如果有注册资格，则输出注册学生信息（包含选课学生标识）和欲注册课程信息。
2、处理注册申请（1）存储注册信息：将注册学生信息记录在学生库。
（2）存储所注册课程：将选课学生标识与欲注册课程进行关联，然后存入课程库。
（3）发送注册通知：从学生库中读取注册学生信息，从课程库中读取所注册课程信息，给学生发送接受提示；给教务人员发送所注册课程信息和已注册学生信息。
现采用结构化方法对课程注册系统进行分析和设计，获得如图 1-1 所示的 0 层数据流图和图1-2所示的 1 层数据流图。
图1-1 0 层数据流图1-2 1 层数据流图【问题 1】（2 分）使用说明中的词语，给出图 1-1 中的实体 E1 和 E2 的名称。
【问题 2】（2 分）使用说明中的词语，给出图 1-2 中的数据存储 D1 和 D2 的名称。
【问题 3】（8 分）根据说明和图中术语，补充图 1-2 中缺失的数据流及其起点和终点。
【问题 4】（3 分）根据补充完整的图 1-1 和图 1-2，说明上层的哪些数据流是由下层的哪些数据流组合而成。
二、阅读下列说明，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。
