软件设计师2014年上半年上午试卷-基础知识
第1题在CPU中，常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是()。
A.程序计数器
B.状态寄存器
C.通用寄存器
D.累加寄存器
参考答案：D
第2题某机器字长为n，最高位是符号位，其定点整数的最大值为（）
A.2n-1
B.2n-1-1
C.2n
D.2n-1
参考答案：B
第3题海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。若n=48，则k应为（3）
A.4
B.5
C.6
D.7
参考答案：C
第4题通常可将计算机系统中执行一条指令的过程分为取指泛。分析和执行指令3步。若取指令时间为4△t，分析时间为2△t。执行时间为3△t。按顺序方式月头到尾执行完600条指令所需时间为（4）△t;若按照执行第一条，分析第i+1条，读取第i+2条重叠的流水线方式执行指令，则从头到尾执行完600条指令所需的时间为(5)△t。【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
A.2400
B.3000
C.3600
D.54D0
参考答案：D
第5题
A.2400
B.2405
C.3000
D.3009
参考答案：B
第6题若用256K×8bit的存储器芯片，构成地址40000000H到400FFFFFH且按字节编址的内存区域，则需（）片芯片。
A.4
B.8
C.16
D.32
参考答案：A
第7题以下关于木马程序的叙述中正确的是（）
A.木马程序主要通过移动磁盘传播
B.木马程序的客户端运行在攻击者的机器上
C.木马程序的目的是使计算机或网络无法提供正常的服务
D.Sniffer是典型的木马程序
参考答案：B
第8题防火墙的工作层次是决定防火墙效率及安全的主要因素，以下叙述中，正确的是（）
A.防火墙工作层次越低，工作效率越高，安全性越高
B.防火墙工作层次越低，工作效率越低，安全性越低
C.防火墙工作层次越高，工作效率越高，安全性越低
D.防火墙工作层次越高，工作效率越低，安全性越高
参考答案：D
第9题以下关于包过滤防火墙和代理服务防火墙的叙述中，正确的是()。
A.包过滤成本技术实现成本较高，所以安全性能高
B.包过滤技术对应用和用户是透明的
C.代理服务技术安全性较高，可以提高网络整体性能
D.道理服务技术只能配置成用户认证后才建立连接
参考答案：B
第10题王某买了一幅美术作品原件，则他享有该美术作品的 (10) 。
A.著作权
B.所有权
C.展览权
D.所有权与其展览权
参考答案：D
第11题甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”和“用有”商标注册。两财务软件相似，甲第一次使用时间为2009年7月，乙第一次使用时间为2009年5月。此情形下， (11) 能获准注册。【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
A.“用友”
B.“用友”与“用有”都
C.“用有”
D.由甲、乙抽签结果确定谁
参考答案：C
第12题以下媒体中， (12) 是表示媒体， (13) 是表现媒体。
A.图像
B.图像编码
C.电磁波
D.鼠标
参考答案：B
第13题
A.图像
B.图像编码
C.电磁波
D.鼠标
参考答案：D
第14题 (14)表示显示器在横向（行）上具有的像素点数目。
A.显示分辨率
B.水平分辨率
C.
垂直分辨率
D.显示深度
参考答案：B
第15题以下关于结构化开发方法的叙述中，不正确的是 (15) 。
A.将数据流映射为软件系统的模块结构
B.一般情况下，数据流类型包括变换流型和事务流型
C. 不同类型的数据流有不同的映射方法
D.一个软件系统只有一种数据流类型
参考答案：D
第16题模块A提供某个班级某门课程的成绩给模块B，模块B计算平均成绩、最高分和最低分，将计算结构返回给模块A，则模块B在软件结构图中属于（）模块。
A.传入
B.传出
C.变换
D.协调
参考答案：C
第17题 (17) 软件成本估算模型是一种静态单变量模型，用于对整个软件系统进行估算。
A.Putnam
B.基本COCOMO
C.中级COCOMO
D.详细COCOMO
参考答案：B
第18题以下关于进度管理工具Gantt图的叙述中，不正确的是 (18) 。
A.能清晰地表达每个任务的开始时间、结束时间和持续时间
B.能清晰地表达任务之间的并行关系
C.不能清晰地确定任务之间的依赖关系
D.能清晰地确定影响进度的关键任务
参考答案：D 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第19题项目复杂性、规模和结构的不确定性属于 (19) 风险。
A.项目
B.技术
C.经济
D.商业
参考答案：A
第20题
以下程序设计语言中， (20) 更适合用来进行动态网页处理。
A.HTML
B.LISP
C.PHP
D.JAVA/C++
参考答案：C
第21题
在引用调用方式下进行函数调用是将 (21) 。
A.实参的值传递给形参
B.实参的地址传递给形参
C.形参的值传递给实参
D.形参的地址传递给实参
参考答案：B
第22题编译程序对高级语言源程序进行编译的过程中，要不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入 (22) 中。
A.符号表
B.哈希表
C.动态查找表
D.栈和队列
参考答案：A
第23题设计操作系统时不需要考虑的问题是 (23) 。
A.计算机系统中硬件资源的管理
B.计算机系统中软件资源的管理
C.用户与计算机之间的接口
D.语言编译器的设计实现
参考答案：D
第24题假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 (24) 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 (25) 。
A.1
B.2
C.3
D.4
参考答案：C
第25题
A.0、0
B.0.1
C.1、0
D.0、2
参考答案：D 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第26题某计算机系统页面大小为4K，若进程的页面变换表如下所示，逻辑地址为十六进制1D16H。该地址经过变换后，其物理地址应为十六进制 (26) 。
A.1024H
B.3D16H
C.4Dl6H
D.6D16H
参考答案：B
第27题若某文件系统的目录结构如下图所示，假设用户要访问文件fault.swf，且当前工作目录为swshare，则该文件的全文件名为(27) ，相对路径和绝对路径分别为 (28) 。
A.fault.swf
B.flash\fault.swf
C.swshare\flash\fault.swf
D.\swshare\flash\fault.swf
参考答案：D
第28题
A.swshare\flash\和\flash\
B.flash和\swshareYflash\
C.flash和\swshareYflash\
D.\flash\和\swshare\flash\
参考答案：B
第29题以下关于统一过程UP的叙述中，不正确的是 (29) 。
A.UP是以用例和风险为驱动，以架构为中心，迭代并且增量的开发过程
B.UP定义了四个阶段，即起始、精化、构建和确认阶段
C.每次迭代都包含计划、分析、设计、构造、集成、测试以及内部和外部发布
D.每个迭代有五个核心工作流
参考答案：B
第30题某公司要开发一个软件产品，产品的某些需求是明确的，而某些需求则需要进一步细化。由于市场竞争的压力，产品需要尽快上市，则开发该软件产品最不适合采用(30) 模型。
A.瀑布
B.原型
C.增量
D.螺旋
参考答案：A
第31题在屏蔽软件错误的容错系统中，冗余附加技术的构成不包括 (31) 。
A.关键程序和数据的冗余存储及调用
B.冗余备份程序的存储及调用
C.实现错误检测和错误恢复的程序
D.实现容错软件所需的固化程序
参考答案：A 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第32题采用McCabe度量法计算下列程序图的环路复杂性为 (32) 。
A.2
B.3
C.4
D.5
参考答案：C
第33题以下关于文档的叙述中，不正确的是 (33) 。
A.文档仅仅描述和规定了软件的使用范围及相关的操作命令
B.文档也是软件产品的一部分，没有文档的软件就不能称之为软件
C.软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量
D.高质量文档对于发挥软件产品的效益有着重要的意义
参考答案：A
第34题某搜索引擎在使用过程中，若要增加接受语音输入的功能，使得用户可以通过语音输入来进行搜索，此时应对系统进行 (34) 维护。
A.正确性
B.适应性
C.完善性
D.预防性
参考答案：C
第35题采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0，y=3)，②( x=l, y=2)，③(x=-1，y=2)，④(x=3, y=l)。至少需要测试用例①②才能完成 (35) 覆盖，至少需要测试用例①②③或①②④才能完成 (36) 覆盖。
A.语句
B.条件
C.判定／条件
D.路径
参考答案：A
第36题
A.语句
B.条件
C.判定／条件
D.路径
参考答案：D 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第37题 (37) 是一个类与它的一个或多个细化类之间的关系，即一般与特殊的关系。
A.泛化
B.关联
C.聚集
D.组合
参考答案：A
第38题某些程序设计语言中，在运行过程中当一个对象发送消息请求服务时，根据
接收对象的具体情况将请求的操作与实现的方法进行连接，称为 (38) 。
A.静态绑定
B.通用绑定
C.动态绑定
D.过载绑定
参考答案：C
第39题在面向对象技术中，不同的对象在收到同一消息时可以产生完全不同的结果，这一现象称为（39），它由（40）机制来支持。利用类的层次关系，把具有通用功能的消息存放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上生成的对象能够给通用消息以不同的响应。
A.绑定
B.继承
C.消息
D.多态
参考答案：D
第40题
A.绑定
B.继承
C.消息
D.多态
参考答案：B
第41题对一个复杂用例中的业务处理流程进行进一步建模的最佳工具是UML (41) 。
A.状态图
B.顺序图
C.类图
D.活动图
参考答案：D
第42题如下所示的UML序列图中，（42）表示返回消息，Account类必须实现的方法有 (43) 。
A.tansID
B.balance
C.withdraw
D.deposit
参考答案：B 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第43题
A.start0
B.checkBalance（）和 withdraw（）
C.deposit0
D.checkBalance（）、 withdraw（）和 deposit（）
参考答案：D
第44题下图所示为(44) 设计模式，适用于 (45) 。
A.适配器(Adapter)
B.责任链(Chain of Responsibility)
C.外观( Facade)
D.桥接(Bridge)
参考答案：
第45题
A.有多个对象可以处理一个请求，在运行时刻自动确定由哪个对象处理
B.想使用一个已经存在的类，而其接口不符合要求
C.类的抽象和其实现之间不希望有一个固定的绑定关系
D.需要为一个复杂子系统提供一个简单接口
参考答案：
第46题下列设计模式中，(46)模式既是类结构型模式，又是对象结构型模式。此模式与(47)模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以外的一个接口向这个对象转发请求。
A.桥接(Bridge)
B.适配器( Adapter)
C.组成( Composite)
D.装饰器(Decorator)
参考答案：
第47题
A.桥接(Bridge)
B.适配器( Adapter)
C.组成( Composite)
D.装饰器( Decorator)
参考答案：
第48题以下关于实现高级程序设计语言的编译和解释方式的叙述中，正确的是(48) 。
A.在编译方式下产生源程序的目标程序，在解释方式下不产生
B.在解释方式下产生源程序的目标程序，在编译方式下不产生
C.编译和解释方式都产生源程序的目标程序，差别是优化效率不同
D.编译和解释方式都不产生源程序的目标程序，差别在是否优化
参考答案：A 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
第49题大多数程序设计语言的语法规则用 (49) 描述即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
参考答案：B
第50题在某C/C++程序中，整型变量a的值为0且应用在表达式“c=b/a”中，则最可能发生的情形是(50)。
A.编译时报告有语法错误
B.编译时报告有逻辑错误
C.运行时报告有语法错误
D.运行时产生异常
参考答案：D
第51题为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入(51)；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（52）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。
A.索引文件
B.数据文件
C.日志文件
D.数据字典
参考答案：C
第52题
A.索引文件
B.数据文件
C.日志文件
D.数据字典
参考答案：B
第53题“当多个事务并发执行时，任一事务的更新操作直到其成功提交的整个过程对其他事务都是不可见的”，这一性质通常被称为事务的 (53) 。
A.原子性
B.一致性
C.隔离性
D.持久性
参考答案：C
第54题假定某企业2014年5月的员工工资如下表所示：
A.部门，AVG（应发工资）AS平均工资
B.姓名，AVG（应发工资）AS平均工资
C.部门，平均工资AS AVG（应发工资）
D. 姓名，平均工资AS AVG（应发工资）
参考答案：A
第55题
A.ORDER BY姓名
B.ORDER BY部门
C.GROUP BY姓名
D.GROUP BY部门
参考答案：D 【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】第56题
A.WHERE COUNT(姓名)>2
B.WHERE COUNT(DISTINCT(部门)）>2
C.HAVING COUNT(姓名)>2
D.HAVING COUNT(DISTINCT(部门)）>2
参考答案：C
第57题若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用 (57) 存储。
A.顺序表
B.单链表
C.双向链表
D.哈希表
参考答案：A
第58题某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。
A.6
B.10
C.12
D.15
参考答案：D
第59题
A.6
B.8
C.12
D.14
参考答案：B
第60题某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列el、 e2、e3、 e4，若要求前2个元素(el、 e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。
A.el、 e2、 e3、 e4
B.e2、 e3、 e4、 el
C.e3、 e4、el、 e2
D.e4、 e3、 e2、 el
参考答案：D
第61题实现二分查找（折半查找）时，要求查找表 (61) 。
A.顺序存储，关键码无序排列
B.顺序存储，关键码有序排列
C.双向链表存储，关键码无序排列
D.双向链表存储，关键码有序排列
参考答案：B
第62题某个算法的时间复杂度递归式T(n)=T(n-l)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。【软考在线https://www.doczj.com/doc/4b4941499.html,，免费在线真题，定制学习计划】
A.O(n)
B.O(nlgn)
C.O(n2)
D.O(n2 lgn)
参考答案：C
第63题
A.16
B.64
C.256
D.1024
参考答案：C
第64题 Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了 (64) 设计策略，且（65）。
A.分治
B.贪心
C.动态规划
D.回溯
参考答案：B
第65题
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
参考答案：A
第66题 IP地址块155.32.80.192/26包含了 (66) 个主机地址，以下IP地址中，不属于这个网络的地址是(67)。
A.15
B.32
C.62
D.64
参考答案：C
2018年下半年软件设计师考试下午真题（专业解析+ 参考答案） 1、阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】 某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统，以有效管理房 源和客户，提高成交率。该系统的主要功能是: 1.房源采集与管理。系统自动采集外部网站的潜在房源信息，保存为潜在房源。由经纪人联系确认的潜在房源变为房源，并添加出售/出租房源的客户。由经纪人或客户登记的出售/出租房源，系统将其保存为房源。房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。经纪人可以对房源进行更新等管理 操作。 2.客户管理。求租/求购客户进行注册、更新，推送客户需求给经纪人，或由经纪人对求租/求购客户进行登记、更新。客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。 3.房源推荐。根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息)，向已登录的客户推荐房源。 4.交易管理。经纪人对租售客户双方进行交易信息管理，包括订单提交和取消，设置收取中介费比例。财务人员收取中介费之后，表示该订单已完成，系统更新订单状态和房源状态，向客户和经纪人发送交易反馈。 5.信息查询。客户根据自身查询需求查询房屋供需信息。 现采用结构化方法对房屋中介信息系统进行分析与设计，获得如图1-1 所示的 上下文数据流图和图1-2所示的0层数据流图。
问题内容：【问题 1】 (4分) 使用说明中的词语，给出图1-1中的实体E1-E4的名称。 【问题 2】 (4分) 使用说明中的词语，给出图1-2中的数据存储D1-D4的名称。 【问题 3】 (3 分) 根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。
2019年上半年软件设计师上午试题及答案 1.计算机执行指令的过程中，需要由（）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A.CPU的控制器 B.CPU的运算器 C.DMA控制器 D.Cache控制器 2.DMA控制方式是在（）之间直接建立数据通路进行数据的交换处理。 A.CPU与主存 B.CPU与外设 C.主存与外设 D.外设与外设 3.CPU访问存储器时，被访问数据一般聚集在一个较小的连续存储区域中。若一个存储单元已被访问，则其邻近的存储单元有可能还要被访问，该特性被称为（） A.数据局部性 B.指令局部性 C.空间局部性 D.时间局部性 4.某系统由3个部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（1-（1-R）2）R,则该系统的构成方式是（）。 A.3个部件串联
B.3个部件并联 C.前两个部件并联后与第三个部件串联 D.第一个部件与后两个部件并联构成的子系统串联 5.在（）校验方法中,采用模2运算来构造校验位。 A.水平奇偶 B.垂直奇偶 C.海明码 D.循环冗余 6.以下关于RISC （精简指令系统计算机）技术的叙述中，错误的是（）。 A.指令长度固定、指令种类尽量少 B.指令功能强大、寻址方式复杂多样 C.增加寄存器数目以减少访存次数 D.用硬布线电路实现指令解码，快速完成指令译码 7.（）防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。 A.包过滤 B.应用级网关 C.数据库 D.WEB 8.下述协议中与安全电子邮箱服务无关的是（）。 A.SSL
B.HTTPS C.MIME D.PGP 9-10.用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认。A 和B通信时可使用（）来对用户的身份进行认证;使用（）确保消息不可否认。 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 A.数字证书 B.消息加密 C.用户私钥 D.数字签名 11.震网（Stuxnet）病毒是一种破坏工业基础设施的恶意代码，利用系统漏洞攻击工业控制系统，是一种危害性极大的（）。 A.引导区病毒 B.宏病毒 C.木马病毒 D.蠕虫病毒 12.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中，正确的是（）。
软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题 1】 需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock 中含有锁编号和锁状态这两个属性。又因为题中有：在主机 上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的 安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock 中还有锁的安全级别。 【问题 2】 首先，（ 1 ）、（ 2 ）是 FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（ 2 ）应填“读取指纹”。（3 ）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（ 3 ）应是从 UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（ 5 ）是 MainFrame向自己发送的一条消息，从题目中的“主 机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态，
2018 年上半年软件设师 综合技能 试题一（共 15 分） 阅读下列说明，将解答填入题纸的对应栏内。 【说明】 某医疗护理机构为老年人或有护理需求者提供专业护理，现欲开发一基于 web 的医疗管理系统，以改善医疗护理效，该系统的主要要功能如下： （1）通用信息查询，客广提交通用信息查询请求，意而通用信表表，返回查询结果（2）医生聘用。医生提出成／职中申，交由去前行用事事，更新医生表，并给医生反聘用解聘结果：聊除解聘医生的出诊发排 （3）预约处理。医生安排出诊时向间，存入医生出诊时间表，根据客户提交的预约查询请求，查在职医生及其出诊时间等约所需数据并返同问：创建预约，提交预约请求，在在预约表中新增预约记录，更新所约医生出诊时间并给医生发送约通知给客户反馈预约结果。 （4）药品管理。医生提交处方，根据药品名称从药品数据中查询相关药品库存信息开出药品，更新对应药品的库存以及预约表中的治疗信息；给医生发送“药品已开出”反馈。 （5）报表创建。根据主管提交的报表查询请求（报表类型和时间段），从预的数、通用信息、药品库存数据、医生以及医生出诊时间中进行查询，生成报表返回给主管. 现采用结构化方法对医疗管理系统进行分析与设计，获得如图 1－1 所示的上下文数据流图和图 1－2 所示的 0 层数据流图。 专业技术.整理分享
【问题 1】（3 分） 使用说明中的词语，给出图 1－1 中的实体 E1～E3 的名称。 【问题 2】（5 分） 使用说明中的词语，给出图 1－2 中的数据存储 D1～D5 的名称。 【问题 3）（4 分） 使用说明和图中术语，补充图 1－2 中缺失的数据流及其起点和终点。 【问题 4】（3 分） 使用说明中的词语，说明“预约处理”可以分解为哪些子加工，并说明建模图 1－1和图 1－2 是如何保持数据流图平衡。 专业技术.整理分享
2017年上半年软件设计师下午试卷 第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。 现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图1-2 所示的0 层数据流图。
图1-1 上下文数据流图
图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：1.2使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：1.3根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。问题：1.4用200 字以内文字，说明建模图1-1 和图1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表） 问题4答案解析： 父图中某个加工的输入输出数据流必须与其子图的输入输出数据流在数量上和名字上相同。父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。
2014年下半年软件设计师下午试卷 试题一 阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
问题：根据说明中的词语，给出图1-1中的实体E1～E2的名称。 问题：根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。 问题：根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。 参考答案： 【问题1】E1：客户；E2：供应商 【问题2】D1：销售订单表；D2：库存表；D3：生产计划表；D4：配方表；D5：采购订单表 【问题3】 （1）数据流名称：支付细节；起点：财务管理；终点：E2。 （2）数据流名称：销售订单；起点：销售订单表；终点：5运送。 （3）数据流名称：生产计划；起点：D3；终点：3生产。 （4）数据流名称：库存量；起点：D2；终点：4采购。 （5）数据流名称：原材料数量；起点：4采购；终点：库存表。 （6）数据流名称：未完成订单；起点：销售订单表；终点：7存储。 试题分析： 本题考查数据流图(DFD)应用于采用结构化方法进行系统分析与设计，是比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形化建模工具，是系统逻辑模型的重要组成部分。 1、本问题考查上下文数据流图。上下文数据流图一般用来建立初始的项目范围的，将待开发系统看作一个加工，因此图中只有唯一的一个处理和一些外部实体，以及这两者之间的输入输出数据流。题目要求根据描述来确定图中的外部实体。分析题目中的描述，病结合已经在上下文数据流图中给出的数据流进行分析。从中可以看出，与系统的交互者包括客户和供应商。其中，客户下订单，将订单信
2019下半年软件设计师考试真题及答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 答案：A、B 10、李某受非任职单位委托，利用该单位实验室实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（）。 A、该软件属于委托单位 B、若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的原则上归属于李某 C、取决于该软件是否属于单位分派给李某的 D、无论李某与该单位有无特别约定，该软件属于李某 答案：B 11、李工是某软件公司的软件设计师，每当软件开发完成均按公司规定申请软件著作权，该软件的著作权（）。 A、应由李工享有 B、应由公司和李工共同享有 C、应由公司享有 D、除署名权以外，著作权的其他权利由李工享有 答案：C 12、某考试系统的部分功能描述如下，审核考生报名表，通过审核的考生登录系统，系统自动为其生成一套试题，考试中心提供标准答案，问卷老师问卷，提交考生成绩，考生查看自己的成绩。若用数据流图对该系统进行建模，则（）不是外部实体。. A、考生 B、考试中心 C、问卷老师 D、试题
2014年下半年软件设计师下午试题 试题：i 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统，其主要功能如下： (1)销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 (2 )生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划(包括生产哪些披萨、生产顺序和生产量等)，并将其保存在生产计划表中。 (3)生产。根据生产计划和配方表中的披萨配方，向库存发岀原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 (4)采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 (5)运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 (6 )财务管理。在披萨交付后，为客户开具费用清单，收款并岀具收据；依据完成的采购订单给供应商支付原材料费用并岀具支付细节；将收款和支付记录存入收支记录表中。 (7)存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示 的0层数据流图。 图1-1上下文数据流图
【问题1】（4分） 根据说明中的词语，给岀图【问题2】（5分） 根据说明中的词语，给岀图【问题3】（6分）1-1中的实体E1?E2的名称。 1-2中的数据存储D1?D5的名称。 图1-2 0层数数据流图 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点
2019下半年软件设计师上午真题 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 答案：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 答案：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 答案：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为
64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k B、96 k C、160 k D、192 k A、2 B、3 C、5 D、8 答案：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠 的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 答案：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP 答案：C 7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 答案：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 答案：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥
中级软件设计师上半年上午试题及答案解析
1、CPU 执行算术运算或者逻辑运算时，常将源操作数和结果暂存在（）中。 A. 程序计数器(PC) B. 累加器(AC) C. 指令寄存器(IR) D. 地址寄存器(AR) 2、要判断宇长为16 位的整数a 的低四位是否全为0，则（） A. 将a 与0x000F 进行"逻辑与"运算，然后判断运算结果是否等于0 B. 将a 与0x000F 进行"逻辑或"运算，然后判断运算结果是否等于 F C. 将a 与0x000F 进行"逻辑异或"运算，然后判断运算结果是否等于O D. 将a 与0x000F 进行"逻辑与"运算，然后判断运算结果是否等于 F 3、计算机系统中常见的输入/输出控制方式有无条件传送、中断、程序查询和DMA 方式等。当采用（）方式时，不需要CPU 执行程序指令来传送数据。 A.中断 B.程序查询 C.无条件传送 D.DMA 4、某系统由下图所示的冗余部件构成。若每个部件的千小时可靠度都为R ，则该系统的千
小时可靠度为（）。 A．（1-R3）（1-R2）B．(1-(1-R)3) (1-(1-R)2) C．（1-R3）+ (1-R2) D．(1-(1-R)3)+(1-(1-(1-R)2) 5、己知数据信息为16 位，最少应附加（）位校验位，才能实现海明码纠错。 A.3 B.4 C.5 D.6 6、以下关于Cache (高速缓冲存储器)的叙述中，不正确的是（）。 A. Cache 的设置扩大了主存的容量 B. Cache 的内容是主存部分内容的拷贝 C. Cache 的命中率并不随其容量增大线性地提高 D. Cache 位于主存与CPU 之间 7、HTTPS 使用（）协议对报文进行封装。 A. SSH B. SSL C. SHA-1 D. SET 8、以下加密算法中适合对大量的明文消息进行加密传输的是（）。 A.RSA B.SHA-1 C. MD5 D. RC5
2019上半年软件设计师下午真题及答案 试题一（共15分） 阅读下列说明和图，回答问题1至问题4,将解答填入答题纸的对应栏内。 【说明】 某学校欲开发一学生跟踪系统，以便更自动化、更全面地对学生在校情况（到课情况和健康状态等）进行管理和追踪，使家长能及时了解子女的到课情况和健康状态，并在有健康问题时及时与医护机构对接。该系统的主要功能是： （1）采集学生状态。通过学生卡传感器，采集学生心率、体温（摄氏度）等健康指标及其所在位置等信息并记录。每张学生卡有唯一的标识（ID）与一个学生对应。 （2）健康状态告警。在学生健康状态出问题时，系统向班主任、家长和医护机构健康服务系统发出健康状态警告，由医护机构健康服务系统通知相关医生进行处理。 （3）到课检查。综合比对学生状态、课表以及所处校园场所之间的信息对学生到课情况进行判定。对旷课学生，向其家长和班主任发送旷课警告。
（4）汇总在校情况。定期汇总在校情况，并将报告发送给家长和班主任。 （5）家长注册。家长注册使用该系统，指定自己子女，存入家长信息，待审核。 （6）基础信息管理。学校管理人员对学生及其所用学生卡和班主任、课表（班级、上课时间及场所等）、校园场所（名称和所在位置区域）等基础信息进行管理；对家长注册申请进行审核，更新家长状态，将家长ID加入学生信息记录中使家长与其子女进行关联，向家长发送注册结果。一个学生至少有一个家长，可以有多个家长。课表信息包括班级、班主任、时间和位置等。 现采用结构化方法对学生跟踪系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】（5分） 使用说明中的词语，给出图1-1中的实体E1?E5的名称。【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1?D4的名称。
上半年软件设计师下午 真题试卷 WTD standardization office【WTD 5AB- WTDK 08- WTD 2C】
2017年上半年软件设计师下午试卷第 1 题 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】某医疗器械公司作为复杂医疗产品的集成商，必须保持高质量部件的及时供应。为了实现这一目标，该公司欲开发一采购系统。系统的主要功能如下: 1、检查库存水平。采购部门每天检查部件库存量，当特定部件的库存量降至其订货点时，返回低存量部件及库存量。 2、下达采购订单。采购部门针对低存量部件及库存量提交采购请求，向其供应商(通过供应商文件访问供应商数据)下达采购订单，并存储于采购订单文件中。 3、交运部件。当供应商提交提单并交运部件时，运输和接收(S/R)部门通过执行以下三步过程接收货物： (1)验证装运部件。通过访问采购订单并将其与提单进行比较来验证装运的部件，并将提单信息发给 S/R 职员。如果收货部件项目出现在采购订单和提单上，则已验证的提单和收货部件项目将被送去检验。否则，将S/R职员提交的装运错误信息生成装运错误通知发送给供应商。 (2) 检验部件质量。通过访问质量标准来检查装运部件的质量，并将己验证的提单发给检验员。如果部件满足所有质量标准，则将其添加到接受的部件列表用于更新部件库存。如果部件未通过检查，则将检验员创建的缺陷装运信息生成缺陷装运通知发送给供应商。 (3)更新部件库存。库管员根据收到的接受的部件列表添加本次采购数量，与原有库存量累加来更新库存部件中的库存量。标记订单采购完成。
现采用结构化方法对该采购系统进行分析与设计，获得如图1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。 图1-1 上下文数据流图 图1-2 0层数据流图 问题：1。1使用说明中的词语，给出图1-1中的实体E1~E5 问题：使用说明中的词语，给出图1-2中的数据存储D1~D4的名称。 问题：根据说明和图中术语，补充图1-2中缺失的数据流及其起点和终点。 问题：用 200 字以内文字，说明建模图 1-1 和图 1-2 时如何保持数据流图平衡。 问题1答案解析： 问题1：E1 供应商E2 采购部门E3 检验员E4 库管员E5 S/R职员 问题2答案解析： 问题2 D1 库存表D2 采购订单表D3 质量标准表D4 供应商表 问题3答案解析： 装运错误通知：P3（验证装运部件）-----E1（客户） 缺陷装运通知：P4（校验部件质量）-----E1（客户） 产品检验：P3（验证装运部件）------ P4（校验部件质量） 检查库存信息：P1（检查库存水平）-----D1（库存表）
2009-2014年软件设计师历年真题及答案1 2009年上半年软件设计师下午试卷 试题一(共 15 分) 阅读下列说明，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。【说明】 假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高效管理，设计了商品配送中心信息管理系统，其主要功能描述如下: 1.系统接收由连锁超市提出的供货请求，并将其记录到供货请求记录文件。 2.在接到供货请求后，从商品库存记录文件中进行商品库存信息查询。如果库存满足供货请求，则给配送处理发送配送通知;否则，向采购部门发出缺货通知。 3.配送处理接到配送通知后，查询供货请求记录文件，更新商品库存记录文件，并向配送部门发送配送单，在配送货品的同时记录配送信息至商品配送记录文件。 4.采购部门接到缺货通知后，与供货商洽谈，进行商品采购处理，合格商品入库，并记录采购清单至采购清单记录文件、向配送处理发出配送通知，同时通知财务部门给供货商支付货款。该系统采用结构化方法进行开发，得到待修改的数据流图(如图 1-1 所示)。【问题 1】(8 分)
【问题1】(8 分使用【说明】中的词语，给出图 1-1 中外部实体 E1 至 E4 的名称和数据存储 D1 至D4 的名称。 【问题 2】(7 分) 图 1-1 中存在四处错误数据流，请指出各自的起点和终点;若将上述四条错误数据流删除，为保证数据流图的正确性，应补充三条数据流，请给出所补充数据流的起点和终点。(起点和终点请采用数据流图 1-1 中的符号或名称) 错误数据流 起点终点 补充的数据流 起点终点 试题一: 2.错误数据流: 起点终点 供货请求处理 D4 供货请求处理 E2
2014年下半年软件设计师下午试题以及答案
2014年下半年软件设计师下午试题 试题：1 阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某大型披萨加工和销售商为了有效管理生产和销售情况，欲开发一披萨信息系统， 其主要功能如下： （1）销售。处理客户的订单信息，生成销售订单，并将其记录在销售订单表中。销售订单记录了订购者、所订购的披萨、期望的交付日期等信息。 （2）生产控制。根据销售订单以及库存的披萨数量，制定披萨生产计划（包括生产哪些披萨、生产顺序和生产量等），并将其保存在生产计划表中。 （3）生产。根据生产计划和配方表中的披萨配方，向库存发出原材料申领单，将制作好的披萨的信息存入库存表中，以便及时进行交付。 （4）采购。根据所需原材料及库存量，确定采购数量，向供应商发送采购订单，并将其记录在采购订单表中；得到供应商的供应量，将原材料数量记录在库存表中，在采购订单表中标记已完成采购的订单。 （5）运送。根据销售订单将披萨交付给客户，并记录在交付记录表中。 （6）财务管理。在披萨交付后，为客户开具费用清单，收款并出具收据；依据完成的采购订单给供应商支付原材料费用并出具支付细节；将收款和支付记录存入收支记录表中。 （7）存储。检查库存的原材料、拔萨和未完成订单，确定所需原材料。 现采用结构化方法对披萨信息系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。 图1-1 上下文数据流图
图1-2 0层数数据流图【问题1】（4分） 根据说明中的词语，给出图1-1中的实体E1～E2的名称。 【问题2】（5分） 根据说明中的词语，给出图1-2中的数据存储D1～D5的名称。【问题3】（6分） 根据说明和图中词语，补充图1-2中缺失的数据流及其起点和终点。
●属于CPU中算术逻辑单元的部件是（）。 A．程序计数器B．加法器C．指令寄存器 D．指令译码器 ●计算机采用分级存储体系的主要目的是为了解决（）问题。 A．主存容量不足B．存储器读写可靠性 C．外设访问效率D．存储容量、成本和速度之间的矛盾 ●三总线结构的计算机总线系统由（）组成。 A．CPU总线、内存总线和IO总线B．数据总线、地址总线和控制总线 C．系统总线、内部总线和外部总线D．串行总线、并行总线和PCI总线 ●DHCP客户端可从DHCP服务器获得（）。 A．DHCP服务器的地址和Web服务器的地址 B．DNS服务器的地址和DHCP服务器的地址 C．客户端地址和邮件服务器地址D．默认网关的地址和邮件服务器地址 ●ICMP协议属于因特网中的（）协议，ICMP协议数据单元封装在（）中传送。 A．数据链路层 B．网络层 C．传输层 D．会话层 A．以太帧 B．TCP段 C．UDP数据报 D．IP数据报 ●PPP中的安全认证协议是（），它使用三次握手的会话过程传送密文。 A． MD5 B．PAP C．CHAP C．CHAP ●已知一个文件中出现的各字符及其对应的频率如下表所示。若采用定长编码，则该文件中字符的码长应为（）。若采用Huffman编码，则字符序列“face”的编码应为（）。 A．2 B．3 C．4 D．5 A．110001001101 B．001110110011 C．101000010100 D．010********* ●对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。 A．直接插入排序和简单选择排序都可以 B．直接插入排序和简单选择排序都不能 C．只有直接插入排序可以D．只有简单选择排序可以 ●快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元
2012年软件设计师考试下午题 试题一（共15分） 第1题试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。 【说明】 某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下： （1）处理借阅。借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。 （2）维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。 （3）处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时，若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。 现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1.2所示的0层数据流图。
【问题1】（4分）
使用说明中的词语，给出图1-1中的实体E1-E4的名称。 【问题2】（4分） 使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。 【问题3】（5分） 在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。针对图1-2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语） 【问题4】（2分） 说明【问题3】中绘制1层数据流图时要注意的问题。 试题二（共15分） 第1题试题二（共15分） 阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】 某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。 【需求分析】 （1）系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时问及病床婷信息，每个病床有唯一所属的病区及病房，如表2-1所示。其中病案号唯一标识病人本次住院的信息。 （2）在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表2-2所
2018年下半年软件设计师试题及答案上午题 1.CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存 D.指令译码器 参考答案B 试题解析： 程序计数器pc是用于存放下一条指令所在单元的地址的地方。指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器用来保存当前CPU所访问的内存单元的地址。 指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。 . 2.在微机系统中，BIOS（基本输入输出系统）保存在（）中。 A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虚拟存储器 参考答案A
试题解析： BIOS是一个程序，是固化在主板的BIOS ROM芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出工作。 3.采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。 A.2n B.-2n C.2n-1 D.-2n-1 参考答案D 试题解析： 对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1， 也就是-128～127。拿C计算值为128越界了，只有D符合。其它选项都越界了。 4.某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。 A.(3R+2R)/2 B.R/3+R/2 C.(1-(1-R)3)(1-(1-R)2) D.(1-(1-R)3-(1-R)2)
2019下半年软件设计师考试试题和答案-上午卷 1、在cpu内外常需设置多级高速缓存cache，主要目的是（）。 A、扩大主存的存储容量 B、提高cpu访问主存数据或指令的效率 C、扩大存储系统的存量 D、提高cpu访问内外存储器的速度 选：D(如果D中没有“内”则选B) 2、某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为；；（部件2、3为冗余系统）若要求该系统的可靠度不小于，则进行系统设计时，部件4的可靠度至少应为（）。 选：A 3、计算机运行过程中，进行中断处理时需保存现场，其目的是（）。 A、防止丢失中断处理程序的数据 B、防止对其他程序的数据造成破坏 C、能正确返回到被中断的程序继续执行 D、能为中断处理程序提供所需的数据 选：C 4、内存按字节编址，地址从A0000H到CFFFFH的内存，共存（）字节，若用存储容量为64k*8bit的存储器芯片构成该内存空间，至少需要（）片。 A、80k
C、160 k D、192 k A、2 B、3 C、5 D、8 选：D、B 5、执行指令时，将每一节指令都分解为取指、分析和执行三步，已知取指时间t取指=5△t，分析时间t分析= 2△t.执行时间t执行= 3△t如果按照重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t. A、2500 B、2505 C、2510 D、2515 选：B 6、下列协议中，与电子邮箱服务的安全性无关的是（） A、SSL B、HTTPS C、MIME D、PGP
7、下列算法中，不属于公开密钥加密算法的是（）。 A、ECC B、DSA C、RSA D、DES 选：D 8、kerberos系统中可通过在报文中加入（）来防止重放攻击。 A、会话密钥 B、时间戳 C、用户ID D、私有密钥 选：B 9、某电子商务网站向CA申请了数字证书，用户可以通过使用（）验证（）的真伪来确定该网站的合法性。 A、CA的公钥 B、CA的签名 C、网站的公钥 D、网站的私钥 A、CA的公钥 B、CA的签名 C、网站的公钥
1. CPU在执行指令的过程中，会自动修改（）的内容，以使其保存的总是将要执行的下一条指令的地址。 A.指令寄存器 B.程序计数器 C.地址寄存 D.指令译码器 参考答案B 试题解析： 程序计数器pc是用于存放下一条指令所在单元的地址的地方。 指令寄存器是临时放置从内存里面取得的程序指令的寄存器，用于存放当前从主存储器读出的正在执行的一条指令。 地址寄存器用来保存当前CPU所访问的内存单元的地址。 指令译码器，从内存中取出的一条指令经数据总线送往指令寄存器中。 . 2.在微机系统中，BIOS（基本输入输出系统）保存在（）中。 A.主板上的ROM B.CPU的寄存器 C.主板上的RAM D.虚拟存储器 参考答案A 试题解析： BIOS是一个程序，是固化在主板的BIOS ROM芯片里面的，它相当于硬件底层的一个操作系统，控制和保存着硬件的输入输出工作。 3. 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（）。 A.2n B.-2n C.2n-1 D. -2n-1 参考答案D 试题解析： 对于有n位的整数补码，其取值范围是-(2n-1)~(2n-1)-1以8位的整数补码举例，其有效取值范围是-(27)～(27)-1， 也就是-128～127。拿C计算值为128越界了，只有D符合。其它选项都越界了。
4. 某系统由下图所示的部件构成，每个部件的千小时可靠度都为R，该系统的千小时可靠度为（）。 A.(3R+2R)/2 B. R/3+R/2 C. (1-(1-R)3)(1-(1-R)2) D. (1-(1-R)3-(1-R)2) 参考答案C 试题解析： 2017年上半年原题 串行系统的可靠性R=R 1×R 2×…×R n 并联系统的可靠性为R= 1- (1- R 1 ) ×（1- R 2 ）×…×（1- R n ) 5. 以下关于采用一位奇校验方法的叙述中，正确的是（）。 A.若所有奇数位出错，则可以检测出该错误但无法纠正错误 B.若所有偶数位出错，则可以检测出该错误并加以纠正 C.若有奇数个数据位出错，则可以检测出该错误但无法纠正错误 D.若有偶数个数据位出错，则可以检测出该错误并加以纠正 参考答案C 试题解析： 奇校验：如果以二进制数据中1的个数是奇数为依据，则是奇校验 偶校验：如果以二进制数据中1的个数是偶数为依据，则是偶校验 如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇校验位将出错表示传输过程有错误发生，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。
2015 年下半年软件设计师考试下午真题 试题一（共15 分） 阅读下列说明和图，回答问题l 至问题4，将解答填入答题纸的对应栏内。 【说明】 某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下： (1)提交作业。验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。系统给学生发送通知表明提交成功，通知中包含唯一编号；并通知讲师有作业提交。 (2)下载未批改作业。验证讲师标识后，讲师从系统中下载学生提交的作业。下载的作业将显示在屏幕上。 (3)批改作业。讲师按格式为每个题目进行批改打分，并进行整体评价。 (4)上传批改后的作业。将批改后的作业（包括分数和评价）返回给系统，进行存储。 (5)记录分数和评价。将批改后的作业的分数和评价记录在学生信息中，并通知学生作业已批改口 (6)获取已批改作业。根据学生标识，给学生查看批改后的作业，包括提交的作业、分数和评价。 (7)作业抽检。根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师。 现采用结构化方法对在线作业批改系统进行分析与设计，获得如图1-1 所示的上下文数据流图和囹1-2 所示的0 层数据流图。
【问题1】（3 分） 使用说明中的词语，给出图1-1 中的实体E1～E3 的名称。 【问题2】（4 分） 使用说明中的词语，给出图1-2 中的数据存储D1～D4 的名称。 【问题3】（6 分） 根据说明和图中术语，补充图1-2 中缺失的数据流及其起点和终点。 【问题4】（2 分） 若发送给学生和讲师的通知是通过第三方Email 系统进行的，则需要对图1-1 和图1-2 进行哪些修改？用100 字以内文字加以说明。 试题二（共15 分） 阅读下列说明，回答问题1 至问题3，将解答填入答题纸的对应栏内。 【说明】 某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。公告管理模块的主要功能包括添加、修改、删除和查看公告。消息管理模块的主要功能是消息群发。