2004年上半年软件设计师上午试题
●在面向对象技术中，类属是一种__(1)__机制。一个类属类是关于一组类的一个特性抽象，它强调的是这些类的成员特征中与__(2)__的那些部分，而用变元来表示与__(3)__的那些部分。
(1)A．包含多态B．参数多态C．过载多态D．强制多态
(2)A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关
(3)A．具体对象无关B．具体类型无关C．具体对象相关D．具体类型相关
●_(4)_的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
(4)A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构
●若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是__(5)__。
(5)A．rear-length B．(rear-length+m) mod m
C．(1+rear+m-length) mod m D．m-length
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有_(6)_个零元素。
(6)A．e B．2e C．n2-e D．n2-2e
●若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为__(7)__。
(7)A．4 B．5 C．6 D．7
●若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵(8)。
(8)A．第i行中值为1的元素个数 B．所有值为1的元素总数
C．第i行及第i列中值为1的元素总个数D．第i列中值为1的元素个数
●在—棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有__(9)__个度为0的结点。
(9)A．4 B．5 C．6 D．7
●设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是__(10)__。
(10)A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔
●设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为__(11)__。
(11)A．21 B．23 C．41 D．62
●下图为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是__(12)__，图中的__(13)__是可以合并的状态·
(12)A．(a|b)*bb(a*b*)*B．(a|b)*bba*|b*
C．(a*b*)bb(a|b)* D．(a|b)*bb(a*|b*)*
(13)A．0和1 B．2和3 C．1和2 D．0和3
●已知有一维数组A[0..m*n-1]，若要对应为 m 行、n 列的矩阵，则下面的对应关系__(14)__可将元素A[k](0≤k ●编译的优化工作对于下面程序段构造的控制流程图有__(15)__个基本块。 (15)A．1 B．2 C．3 D．4 ●文法G[S]:S→xSx|y所描述的语言是__(16)__（n≥O）。 (16)A．(xyx)n B．xyx n C．xy n x D．x n yx n ●已知关系R如下表所示，关系R的主属性为__(1)__，候选关键字分别为__(1)__。 R (17)A．ABC B．ABD C．ACD D．ABCD (18)A．ABC B．AB、AD C．AC、AD和CD D．AB、AD、BD和CD ●设供应商供应零件的关系模式为SP(Sno，Pno，Qty)，其中Sno表示供应商号，Pno表示零件号，Qty表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL 语句如下： SELECT Sno FROM SP SPX WHERE __(19)__ (SELECT * FROM SP SPY WHERE __(20)__ AND NOTEXISTS (SELECT * FROM SP SPZ WHERE __(21)__ ))； (19)A．EXISTS B．NOT EXISTS C．IN D．NOT IN (20)A．SPY.Sno='168' B．SPY.Sno<>'168' C．SPY.Sno=SPX.Sno D．SPY.Sno<>SPX.Sno (21)A．SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno B．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno C．SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno D．SPY.Sno<>'168' AND SPZ.Pno=SPY.Pno ●假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如图A所示。此时，若进程顺序请求20K、10K和5K的存储空间，系统采用__(22)__算法为进程依次分配内存，则分配后的内存情况如图B所示。 图A 图B (22)A．最佳适应 D．最差适应 C首次适应 D．循环首次适应 ●若有一个仓库，可以存放P1、P2两种产品，但是每次只能存放一种产品．要求： ① w=P1的数量-P2的数量 ② -i 若用PV操作实现P1和P2产品的入库过程，至少需要__(23)__个同步信号量及__(24)__个互斥信号量，其中，同步信号量的初值分别为__(25)__，互斥信号量的初值分别为__(26)__。 (23)A．0 B．1 C．2 D．3 (24)A．0 B．1 C．2 D．3 (25)A．0 B．i,k,0 C．i,k D．i-1,k-1 · (26)A．1 B．1,1 C．1,1,1 D．i,k ●当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是__(27)__。项目风险关系着项目计划的成败，__(28)__关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是__(29)__以及确定风险估计的正确性。 (27)A．关心未来B．关心变化C．关心技术D．关心选择 (28)A．资金风险B．技术风险C．商业风险D．预算风险 (29)A．建立表示风险概率的尺度，描述风险引起的后果，估计风险影响的大小 B．建立表示风险概率的尺度，描述风险引起的后果，确定产生风险的原因 C．确定产生风险的原因，描述风险引起的后果，估计风险影响的大小 D．建立表示风险概率的尺度，确定产生风险的原因，估计风险影响的大小 ●软件的互操作性是指__(30)__。 (30)A．软件的可移植性B．人机界面的可交互性 C．连接一个系统和另一个系统所需的工作量 D．多用户之间的可交互性 ●面向对象的测试可分为四个层次，按照由低到高的顺序，这四个层次是_(31)__。 (31)A．类层——模板层——系统层——算法层 B．算法层——类层二—模板层——系统层 C．算法层——模板层——类层——系统层 D．类层——系统层——模板层——算法层 ●在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是__(32)__。 (32)A．系统的使用范围变化很大B．系统的设计方案难以确定 C．用户的需求模糊不清D．用户的数据资源缺乏组织和管理 ●从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中__(33)__利用信息系统提供的信息进行决策和选择，是信息系统服务的对象， (33)A．信息源B．信息处理器C．信息使用者D．信息管理者 ●以下选项中，最适合于用交互式计算机软件解决的问题是__(34)__。 (34)A．非结构化决策问题B．半结构化决策问题 C．结构化决策问题D．确定性问题 ●CMU/SEI推出的__(35)__将软件组织的过程能力分为五个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。 (35)A．CMM B．PSP C．TSP D．SSE-CMM ●我国著作权法中对公民作品的发表权的保护期限是__(36)__。 (36)A．作者有生之年加死后50年B．作品完成后50年 C．没有限制D．作者有生之年 ●商业秘密是我国__(37)__保护的一项重要内容，它包括技术秘密和经营秘密两项基本内容。 (37)A．《专利法》B．《著作权法》C．《商标法》D．《反不正当竞争法》 ●某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员__(38)__。 (38)A．不侵权，因为计算机软件开发所用的处理过程和运算方法不属于著作权法的保护对象 B．侵权，因为处理过程和运算方法是他人已有的 C．侵权，因为计算机软件开发所用的处理过程和运算方法是著作权法的保护对象 D．是否侵权，取决于该程序员是不是合法的受让者 ●OSI（Open System Interconnection）安全体系方案X.800将安全性攻击分为两类，即被动攻击和主动攻击。主动攻击包括篡改数据流或伪造数据流，这种攻击试图改变系统资源或影响系统运行。下列攻击方式中不属于主动攻击的为(39)。 (39)A．伪装B．消息泄漏C．重放D．拒绝服务 ●安全机制是实现安全服务的技术手段，一种安全机制可以提供多种安全服务，而一种安全服务也可采用多种安全机制。加密机制不能提供的安全服务是_(40)_。 (40)A．数据保密性B．访问控制C．数字签名D．认证 ●消息摘要算法MD5(Message Digest)是一种常用的Hash函数。MD5算法以一个任意长数据块作为输入，其输出为一个__(41)__比特的消息摘要。 (41)A．128 B．160 C．256 D．512 ●5分钟、双声道、22.05kHz采样、16位量化的声音，经5:1压缩后，其数字音频的数据量约为__(42)__。 (42)A．5.168MB B．5.047MB C．26.460MB D．26.082MB ●在YUV彩色空间中对YUV分量进行数字化，对应的数字化位数通常采用Y:U:V=__(43)__。 (43)A．8:4:2 B．8:4:4 C．8:8:4 D．4:8:8 ●若视频图像序列中两帧相邻图像之间存在着极大的相关性，则这种相关性称为__(44)__冗余。 (44)A．空间 B．时间 C．视觉D．信息熵 ●下列关于计算机图形图像的描述中，不正确的是__(45)__。 (45)A．图像都是由一些排成行列的点(像素)组成的，通常称为位图或点阵图 B．图像的最大优点是容易进行移动、缩放、旋转和扭曲等变换 C．图形是用计算机绘制的画面，也称矢量图 D．图形文件中只记录生成图的算法和图上的某些特征点，数据量较小 ●若某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠 __(46)__采区分的。 (46)A．数据总线上输出的数据B．不同的地址代码 C．内存与I/O设备使用不同的地址总线 D．不同的指令 ●在中断响应过程中，CPU保护程序计数器的主要目的是__(47)__。 (47)A．使CPU能找到中断服务程序的入口地址 B．为了实现中断嵌套 C．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处 D．为了使CPU与I/O设备并行工作 ●在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为__(48)__兆字节/秒。 (48)A，200 B．600 C．800 D．1000 ●现有四级指令流水线，分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为__(49)__。 (49)A．6 B．8 C．9 D．10 ●从基本的CPU工作原理来看，若CPU执行MOV R1,R0指令（即将寄存器R0的内容传送到寄存器R1中），则CPU首先要完成的操作是__(50)__（其中PC为程序计数器；M为主存储器 DR 为数据寄存器；IR为指令寄存器：AR为地址寄存器）。 (50)A．(R0)→R1B．PC→AR C．M→DR D．DR→IR ●若磁盘的写电流波形如下图所示： 图中①波形的记录方式是__(51)__；②波形的记录方式是__(52)__。 (51)A．调频制(FM) B．改进调频制(MFM) C．调相制(PE) D．不归零制(NRZ) (52)A．调频制(FM) B．改进调频制(MFM) C．调相制(PE) D．不归零制(NRZ) ●关于RS-232C，以下叙述中正确的是__(53)__。 (53)A．能提供最高传输率9600bps B．能作为计算机与调制解调器之间的一类接口标准 C．可以用菊花链式连接 D．属于一类并行接口 ●某网络的拓扑结构如下图所示，网络A中A2主机的P地址可以为__(54)__；如果网络B 中有1000台主机，那么需要为网络B分配__(55)__个C类网络地址，其中B1主机的IP地址可以为__(56)__，网络B的子网掩码应为__(57)__。 (54)A．192.60.80.0 B．192.60.80.2 C．192.60.80.3 D．192.60.80.4 (55)A．1 B．2 C．3 D．4 (56)A．192.60.16.1 B．192.60.16.2 C．192.60.16.5 D．192.60.16.255 (57)A．255.255.255.0 B．255.255.254.0 C．255.255.253.0 D．255.255.252.0 ●FTP默认的数据端口号是__(58)__。HTTP默认的端口号是__(59)__。 (58)A．20 B．21 C．22 D．23 (59)A．25 B．80 C．1024 D．8080 ●某个计算机中心有28台微机，每台微机有24个应用，每个应用占用1个端口地址，则这个计算机中心所有应用的地址总数为__(60)__。 (60)A．24 B．28 C．52 D．672 ●设f表示某个二元逻辑运算符，PfQ的真值表如下表所示，则PfQ等价于_(61)_。 (61)A．P∨┐Q B．┐P∧Q ●设∪表示集合的并运算，∩表示集合的交运算，A表示集合A的绝对补，A-B表示集合A 与B的差，则A-B＝__(62)__。 (62)A．A∪(A∩B) B．A∪B C．A∩(A∪B) D．A∩B ●设集合Z26{0,1,…,25｝，乘法密码的加密函数为E k:Z26→Z26，Z ki=(ki)mod 26，密钥 k∈Z26-{0)，则加密函数K7(i）=(7i)mod 26是一个__(63)__函数。 (63)A．单射但非满射B．满射但非单射C．非单射且非满射D．双射 ●类比二分搜索算法，设计k分搜索算法（k为大于2的整数）如下：首先检查n/k处（n 为被搜索集合的元素个数）的元素是否等于要搜索的值，然后检查2n/k处的元素，…，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续 在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为__(64)__，在最好情况下搜索失败的时间复杂度为__(65)__。 (64) A. O(logn) B. O(nlogn) C. O(log k n) D. O(nlog k n) (65) A. O(logn) B. O(nlogn) C. O(log k n) D. O(nlog k n) ●__(66)__data effectively is crucial for success in today's competitive environment. Managers must know how to use a variety of tools. Integrated data takes information from different sources and puts it together in a meaningful and useful way. One of the difficulties of this is the __(67)__ in hardware and software.__(68)__ integration uses a base document that contains copies of other objects.__(69)__ integration uses a base document that contains the current or most recent version of the source document it contains. __(70)__ provides an overview of the program written in "plain". English, without the computer syntax. (66) A. Generalizing B. Sharing C. General-using D. Globalizing (67) A. similarity B. interoperability C. diversity D. interaction (68) A. Simulated B. Duplicated C. Dynamic D. Static (69) A. Linked B. Pointed C. Dynamic D. Static (70) A. High-level language B. Decision tree C. Pseudocode D. Flowchart ●Traditional structured analysis techniques focus upon the flow of __(71)__ within a system. Object-oriented analysis emphasizes the building of real-world models. It examines requirements from the perspective of the classes and objects found in the vocabulary of the __(72)__ domain. Traditional system design method emphasizes the proper and effective structure of a complex system. Object-oriented design method encompasses the process of object-oriented decomposition and a __(73)__ for depicting both logical and physical as well as static and dynamic models of the system under design. Object-oriented programming is a method of implementation in which programs are organized as cooperative collections of objects, each of which represents an __(74)__ of some class, and whose classes are all members of a hierarchy of classes united via __(75)__ relationships. (71) A. control B. program C. data D. reference (72) A. problem B. solution C. data D. program (73) A. mark B. picture C. symbol D. notation (74) A. instance B. example C. existence D. implementation (75) A. control B. inheritance C. inference D. connection 2004年上半年软件设计师下午试题 试题一 阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。 [说明] 某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。 房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一个编号(即id)和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自动拨出的电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号 码，并报告关于位置和检测到的事件的性质等信息。 [数据流图 1-3] 加工4的细化图 [问题1] 数据流图1-1（住宅安全系统顶层图）中的A和B分别是什么? [问题2] 数据流图1-2（住宅安全系统第0层DFD图）中的数据存储“配置信息”会影响图中的哪些加工? [问题3] 将数据流图1—3（加工4的细化图）中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称． [问题4] 请说明逻辑数据流图（LogicalDataFlowDiagram）和物理数据流图（PhysicalData Flow Diagram）之间的主要差别。 试题二 阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。 [说明] 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示： 文件提示信息 (1+2) abc) 缺少对应左括号：第2行，第4列 ((def)gx)) 缺少对应左括号：第3行，第10列 (((h) ij)(k (1ml) 缺少对应右括号：第5行，第4列；第4行，第1列 在算法2-1中，stack为一整数栈。算法中各函数的说明如下表所示： [算法2-1] 将栈stack置空，置EOF为false ch←nextch()； while(not EOF) k←kind(ch)； if (k ==__(1)__) push(__(2)__)； push(__(3)__)； elseif( k ==__(4)__) if(not empty()) pop()；pop()： else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch←nextch()； endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) row←pop()；col←pop()； 显示行号row；显示列号col； endwhile endif 为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号，方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如下表所示： [算法2-2] 将栈stack置空，置EOF为false ch←nextch()； while(not EOF) k←kind(ch)； if(k > 0) if(判断条件1) push(__(5)__)：push(__(6)__)；push(__(7)__)： elseif( 判断条件2 and 判断条件3 ) pop()； pop()； pop()； else 显示错误信息(缺少对应左括号或右括号)； 显示行号row；显示列号col； endif endif ch←nextch()； endwhile if(not empty()) 显示错误信息(缺少对应左括号或右括号)； while(not empty()) pop()；row←pop()；col←pop()； 显示行号row；显示列号col； endwhile endif [问题1］ 请将[算法2-1]和[算法2-2]中(1)至(7)处补充完整。 [问题2] 请从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件广至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。 (a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空 (f)栈顶元素表示的是与当前字符匹配的左括号 (g)栈顶元素表示的是与当前字符匹配的右括号 试题三 阅读下列说明以及图3-1和图3-2，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。 [说明] 某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下： 1．浏览客户信息：任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。 2．登录：电话公司授予每个客户一个帐号。拥有授权帐号的客户，可以使用系统提供的页面设置个人密码，并使用该帐号和密码向系统注册。 3．修改个．人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。 4．删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。 系统采用面向对象方法进行开发，在开发过程中认定出的类如下表所示： [图3-1] [问题1] 在需求分析阶段，采用UML的用例图(use case diagram)描述系统功能需求，如图3-1所示。请指出图中的A、B、C和D分别是哪个用例? [问题2] 在 UML 中，重复度（Multiplicity）定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取值范围的表达式或者一个具体的值。例如图 3-2 中的 类 InternetClient 和CustomerList，InternetClient 端的“0..*”表示：一个 Custo~erList 的实例可以与 0 个或多个 InternetClient 的实例相关联；CustomerList 端的“1”表示：一个InternetClient的实例只能与一个CustomerList的实例相关。 请指出图3-2中(1)到(4)处的重复度分别为多少? [问题3] 类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供了四种关系：依赖(dependency)、概括(generalization)、关联(aassociation)和聚集(aggregation)。请分别说明这四种关系的含义，并说明关联和聚集之间的主要区别。 试题四 在COMET型计算机上可以使用试卷上所附的CASL汇编语言，阅读程序说明和CASL程序，把应填入__(n)__处的字句写在答卷的对应栏内。 [程序4说明] 本程序将16位无符号二进制数转换为5位十进制数，转换结果用ASCII码表示，并从高位至低位依次存放在首地址为BTASC的连续5个内存单元中。待转换的16位无符号二进制数存放在DATA内存单元中。 [程序4] START PROGBC LD GRO，DATA LEA GR1，0 LEA GR3，48 LOOP1 CPL GRO，WDT，GR1 JPZ LOOP2 ST GR3，BTASC，GR1 LEA GR1，1，GR1 LEA GR2，-4，GR1 JNZ LOOP1 __(1)__ LOOP2 LEA GR2，48 LOOP3 CPL GRO，WDT，GR1 JMI NEXT __(2)__ LEA GR2，1，GR2 JMP LOOP3 NEXT __(3)__ LEA GR1，1，GR1 LEA GR2，-4，GR1 JNZ LOOP2 LAST __(4)__ ；处理个位数 __(5)__ EXIT C48 DC 48 WDT DC 10000 DC 1000 DC 100 DC 10 BTASC DS 5 DATA DC #FA59H END 试题五 阅读下列函数说明和C函数，将应填入__(n)__处的字句写在答题纸的对应栏内。 [函数5说明] 函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为： typedef struct Tnode{ int data： /*结点的键值*/ struct Tnode *Lchild，*Rchiid；/*指向左、右子树的指针*/ }*Bitree； 在二叉查找树上删除一个结点时，要考虑三种情况： ①若待删除的结点p是叶子结点，则直接删除该结点； ②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点； ③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s，用结点s的值代替结点p的值，然后删除结点s，结点s必属于上述①、②情况之一。[函数5] int DeleteNode(Bitree *r，int e) { Bitree p：*r， pp， S， C： while(__(1)__ ){ /*从树根结点出发查找键值为e的结点*/ pp=p； if (e else p = p->Rchild； } if(!p) return -1；/*查找失败*/ if (p->Lchiid && p->Rchild){ /*处理情况③*/ s = __(2)__ ；pp = p； while(__(3)__) { pp = s；s = s->Rchild；) p->data = S->data； p = s； } /* 处理情况①、②* / if(__(4)__) c = p->Lchild； else c=p->Rchild； if (p == *r) *r = C； else if (__(5)__) pp->Lchild = c； else pp->Rchild：C； free(p)； return 0； ｝ 试题六 阅读下列说明和C++程序，将应填入__(n)__处的字句写在答题纸的对应栏内． [程序6说明] C++语言本身不提供对数组下标越界的判断．为了解决这一问题，在程序6中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息． [程序6] #include template template friend__(1)__； T* tpBody； int iRows，iColumns，iCurrentRow； ArrayBody(int iRsz，int iCsz){ tpBody = __(2)__； iRows = iRsz；iColumns = iCsz；iCurrentRow = -1： } public； T& operator[](int j){ bool row_error，column_error； row_error = column_error =false； try { if（iCurrentRow < 0 || iCurrentRow >= iRows） row_error = true； if（j<0 || j>＝ iColumns） column_error = true； if（row_error == true || column_ error == true) __(3)__； } catch(char){ if（row_error == true） cerr << "行下标越界[" << iCurrentRow << "]"； if（column_error = true） cerr << "列下标越界[" << j << "]"； cout << "\n"； } return tpBody[iCurrentRow * iColumns + j]； } ~Arraygody(){delete[]tpBody：} }； template ArrayBody public； ArrayBody __(4)__； return tBody； } Array(int iRsz，int iCsz):__(5)__ { } }； void main() { Array Array int b1； double b2；· b1 = a1[-5][10]； //有越界提示：行下标越界[-5] b1 = a1[10][15]； //有越界提示：行下标越界[10] b1 = a1[1][4]； //没有越界提示 b2 = a2[2][6]； //有越界提示：列下标越界[6] b2 = a2[10][20]； //有越界提示；行下标越界[10]列下标越界[20] b2 = a2[1][4]；//没有越界提示 } 2004年上半年软件设计师答案 上午答案 下午答案 试题一 [问题1] A：传感器： B：报警器 [问题2) 监控传感器、显示信息和状态 [问题3] 1、“读传感器”添加输入数据流“传感器状态” 2、“显示格式”添加输出数据流“TV信号” 3、“拨号”添加输出数据流“电话拨号” [问题4] 逻辑数据流图说明应该具有哪些加工，而不关心这些加工是如何实现的：物理数据流图则要说明加工是如何实现的。 试题二 [问题1] (1)l (2)col (3)row (4)2 (5)col (6)row (7)k [问题2] 判断条件1：b 判断条件2：e 判断条件3：f 试题三 [问题1] A：浏览客户信息 B：修改个人信息 C：登录 D：删除客户信息 [问题2] (1)1 (2)0..* (3)0..1 (4)0..1 [问题3] (1)4种关系的含义： 依赖表示类之间的使用关系。 概括表示一般类和特殊类之间的关系。 关联和聚集都表示实例之间的结构关系。 (2)关联和聚集的区别： 关联指明一个类的对象与另一类的对象间的联系：两个类之间的关联表示了两个同等地位类之间的结构关系，这两个类在概念上是同级别的。 聚集是一种特殊的关联，它表示整体／部分关系。 试题四 (1)JMP LAST (2)SUB GRO，WDT，GR1 (3)ST GR2，BTASC，GR1 (4)ADD GR0，C48 (5)ST GR0，BTASC，GR1 试题五 (1)p&&p->data !＝e 或 p&&(*p).data !＝e (2)p->Lchild 或 (*p).Lchild (3)s->Rchild 或 (*s).Rchild (4)p->Lchild 或 (*p).Lchild (5)p==pp->Lchild 或 p (*pp).Lchild 试题六 (1)classArray (2)new T[iRsz*iCsz] (3)throw 'e' (4)tBody,iCurrentRow＝i (5)tBody(iRsz，iCs2) 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中缺失的数据流及其起点和终点。 软考软件设计师必做练习题及答案 软件设计师考试属于全国计算机技术与软件专业技术资格考试（简称计算机软件资格考试）中的一个中级考试。考试不设学历与资历条件，也不论年龄和专业，考生可根据自己的技术水平选择合适的级别合适的资格，但一次考试只能报考一种资格。考试采用笔试形式，考试实行全国统一大纲、统一试题、统一时间、统一标准、统一证书的考试办法。下面是希 赛小编整理的软考软件设计师考前必做的练习题。 试题一分析 本题主要考查类图和顺序图。 【问题 1】 需要分析此门禁系统的体系结构，根据体系结构的描述来看什么数据放在什么类中最 为合适。题目中提到：系统中的每个电控锁都有一个唯一的编号。锁的状态有两种：“已锁住”和“未锁住”。所以Lock 中含有锁编号和锁状态这两个属性。又因为题中有：在主机 上可以设置每把锁的安全级别以及用户的开锁权限。只有当用户的开锁权限大于或等于锁的 安全级并且锁处于“已锁住”状态时，才能将锁打开。因此，Lock 中还有锁的安全级别。 【问题 2】 首先，（ 1 ）、（ 2 ）是 FingerReader和LockController之间的交互。所以我们看题 目中是如何描述他们的交互的。题目中有“指纹采集器将发送一个中断事件给锁控器，锁控器从指纹采集器读取用户的指纹”，所以（1）应填“中断事件”，（ 2 ）应填“读取指纹”。（3 ）是主机与UserInfo的交互，从图2-35中可以看出，UserInfo中存储了用户的指纹信息和开锁权限，所以（ 3 ）应是从 UserInfo读取用户的指纹信息和开锁权限。（4）空应填“读取锁的安全级别”。（ 5 ）是 MainFrame向自己发送的一条消息，从题目中的“主 机根据数据库中存储的信息来判断用户是否具有开锁权限，若有且锁当前处于已锁住状态， 软件设计师历年真题软件工程试题筛选 试题一:选择题。 （MVC）模式中，（）主要表现用户界面，（）用来描述核心1.在“模型－视图－控制器” 业务逻辑。 A.视图 B. 模型 C. 控制器 D. 视图和控制器 2.在进行面向对象设计时，采用设计模式能够（）。 A. 复用相似问题的相同解决方案 B. 改善代码的平台可移植性 C. 改善代码的可理解性 D. 增强软件的易安装性 3.软件风险一般包含（）两个特性。 A.救火和危机管理 B.已知风险和未知风险 C.不确定性和损失 D.员工和预算 4.某软件设计师自行将他人使用C 程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为（）。 A. 不构成侵权，因为新的控制程序与原控制程序使用的程序设计语言不同 B. 不构成侵权，因为对原控制程序进行了转换与固化，其使用和表现形式不同 C. 不构成侵权，将一种程序语言编写的源程序转换为另一种程序语言形式，属于一种“翻译”行为 D. 构成侵权，因为他不享有原软件作品的著作权 5.下列叙述中，与提高软件可移植性相关的是（）。 A. 选择时间效率高的算法 B. 尽可能减少注释 C. 选择空间效率高的算法 D. 尽量用高级语言编写系统中对效率要求不高的部分 6.在系统验收测试中，（）是在一个模拟的环境下使用模拟数据运行系统；（）是在一个实际环境中使用真实数据运行系统。 （1）A. 验证测试 B. 审计测试 C. 确认测试 D. 模块测试 （2）A. 验证测试 B. 审计测试 C. 确认测试 D. 模块测试 7.采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是（）。 A. 外部设计评审报告在概要设计阶段产生 B. 集成测试计划在程序设计阶段产生 C. 系统计划和需求说明在详细设计阶段产生 D. 在进行编码的同时，独立的设计单元测试计划 8.在UML 提供的图中，（）用于描述系统与外部系统及用户之间的交互；（）用于按时间顺序描述对象间的交互。 （1）A. 用例图 B. 类图 C. 对象图 D. 部署图 （2）A. 网络图 B. 状态图 C. 协作图 D. 序列图 9.关于软件著作权产生的时间，下面表述正确的是（）。 A．自作品首次公开发表时 B．自作者有创作意图时 C．自作品得到国家著作权行政管理部门认可时 D．自作品完成创作之日起 10.程序员甲与同事乙在乙家探讨甲近期编写的程序，甲表示对该程序极不满意，要弃之重写，并将程序手稿扔到乙家垃圾筒。后来乙将甲这一程序稍加修改，并署乙发表。以下说法 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 是如何保持数据流图平衡。 专业技术.整理分享 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.刘某完全利用任职单位的实验材料、实验室和不对外公开的技术资料完成了一项发明。以下关于该发明的权利归属的叙述中，正确的是（）。 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、试题 中级软件设计师上半年上午试题及答案解析 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 软件设计师真题总结 在开发信息系统时，用于系统开发人员与项目管理人员沟通的主要文档是 B 。 A. 系统开发合同 B. 系统设计说明书 C. 系统开发计划 D. 系统测试报告 系统测试人员与系统开发人员需要通过文档进行沟通，系统测试人员应根据一系列文档对系统进行测试，然后将工作结果撰写成 D ，交给系统开发人员。 A. 系统开发合同 B. 系统设计说明书 C. 测试计划 D. 系统测试报告 通常在软件的 C 活动中无需用户参与。 A. 需求分析 B. 维护 C. 编码 D. 测试 C 详细描述软件的功能、性能和用户界面，以使用户了解如何使用软件。 A. 概要设计说明书 B. 详细设计说明书计 C. 用户手册 D. 用户需求说明书 下述任务中，不属于软件工程需求分析阶段的是 D 。 A．分析软件系统的数据要求. B．确定软件系统的功能需求. C．确定软件系统的性能要求. D．确定软件系统的运行平台. 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 A 模型适用于需求明确或很少变更的项目， D 模型主要用来描述面向对象的软件开发过程。 A.瀑布模型 B.演化模型 C.螺旋模型 D.喷泉模型 在开发一个系统时，如果用户对系统的目标是不很清楚，难以定义需求，这时最好使用 A 。 A.原型法 B.瀑布模型 C.V-模型 D.螺旋模型 采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是 D 。 A.外部设计评审报告在概要设计阶段产生。 B.集成测评计划在程序设计阶段产生。 C.系统计划和需求说明在详细设计阶段产生。 D.在进行编码的同时，独立的设计单元测试计划 A 是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。 A.结构化开发方法 B.Jackson系统开发方法 C.Booch方法 D.UML（统一建模语言） 软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分，与其最相适应的软件开发方法是B 。 A．构件化方法 B．结构化方法 C．面向对象方法 D．快速原型方法 上半年软件设计师下午 真题试卷 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 2016年上半年软件设计师下午试卷 试题一（共15分） 阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某会议中心提供举办会议的场地设施和各种设备，供公司与各类组织机构租用。场地包括一个大型报告厅、一个小型报告厅以及诸多会议室。这些报告厅和会议室可提供的设备有投影仪、白板、视频播放/回放设备、计算机等。为了加强管理，该中心欲开发一会议预订系统，系统的主要功能如下。 （1）检查可用性。客户提交预订请求后，检查预订表，判定所申请的场地是否在申请日期内可用；如果不可用，返回不可用信息。 （2）临时预订。会议中心管理员收到客户预定请求的通知之后，提交确认。系统生成新临时预订存入预订表，并对新客户创建一条客户信息记录加以保存。根据客户记录给客户发送临时预订确认信息和支付定金要求。 （3）分配设施与设备。根据临时预订或变更预定的设备和设施需求，分配所需设备（均能满足用户要求）和设施，更新相应的表和预订表。 （4）确认预订。管理员收到客户支付定金的通知后，检查确认，更新预订表，根据客户记录给客户发送预订确认信息。 （5）变更预订。客户还可以在支付余款前提交变更预订请求，对变更的预订请求检查可用性，如果可用，分配设施和设各；如果不可用，返回不可用信息。管理员确认变更后，根据客户记录给客户发送确认信息。 （6）要求付款。管理员从预订表中查询距预订的会议时间两周内的预定，根据客户记录给满足条件的客户发送支付余款要求。 （7）支付余款。管理员收到客户余款支付的通知后，检查确认，更新预订表中的已支付余款信息。 现采用结构化方法对会议预定系统进行分析与设计，获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图（不完整）。 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中缺失的数据流及其起点和终点。 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上半年软件设计师下午真题及答案 试题一（共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的名称。 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的个数是偶数为依据，则是偶校验 如果传输过程中包括校验位在内的奇数个数据位发生改变，那么奇校验位将出错表示传输过程有错误发生，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。 历年软考软件设计师真题分析 软件设计师近几年的考试形式与考核内容已经完全趋于稳定，从2007年至2009年的考试情况分析来看，考核形式与内容变化不大，作为考生应该紧紧扣住2009新大纲，有针对性、有策略地复习。 本文将总结近几年考试的内容分布，给出软件设计师上、下午题目的组成，以帮助考生复习。 1、软件设计师上午试题 分析近三年的考试情况，上午试题的知识点分布如表1所示。 表1 近三年上午试题考核内容分布情况 鉴于软件设计师上下午考试的侧重点不同，考生在准备上午考试的时候，需要注意掌握知识面的宽度，由于上午试题出题形式的局限性，必然不会出现较深的分析与设计类考题，因此考生应该在基本知识上多下工夫。 以数据结构为例，在多次考试中出现了考察考生对栈的理解，其内容无非是 栈的操作以及栈的后进先出的特性，上午试题将很难考察栈的具体实现问题。同样，对于面向对象基础知识，更多的是考察面向对象分析、面向对象设计、类、对象、封装、继承、消息等基本概念；而算法则考察各种不同算法的时间和空间复杂度问题。 当然，考生在掌握基本概念的同时，也需要关注基本应用题型，例如很多基本知识结合一些实际的应用小例子，如设计模式、数据结构、程序语言等考核点就曾多次出现。笔者推荐考生参照官方推荐的教材进行复习，因为该教材基本涵盖了所有上午试题内容。 2.软件设计师下午试题 软件设计师下午的考核内容分布如表2所示。 表2 近三年下午试题考核内容分布情况 近三年来的下午考题一直都是试题一到试题四是必答题目，试题五至试题七 是选答题目，考核形式一直都没有发生变化，但笔者在观察2009年的考试时候出现了两个不同点，值得引起考生的注意： （1）算法与C语言的结合 算法早期的出题多是以伪代码或者流程图的形式出现，但2009年算法已经和C语言结合在一起出题，分析考试大纲，C语言应该是软件设计师必须掌握的内容之一，相信这也是2009新大纲出来后考试出题所作的调整，考生需要注意不仅要掌握算法的原理，还需要掌握算法的具体实现，尤其是使用C语言实现。另外，由于C语言与算法结合出现，意味着C语言本身是否还需要单独考核的问题，这就需要考生注意本文谈到的第二个注意点。 （2）C语言考题顺序的调整 2009年的考试中，出现了将C语言调整到第七题，而将C++与Java调整为第五题和第六题，笔者认为，顺序的调整应该不是一个随机性的事情，调整的目的极有可能是为了突出C++与Java的重要性，可能是希望考生注意C++与Java题目。如本文第一点所述，因为C已经与算法结合进行了考核，在后续的考题中，C语言单独出题的可能性会有所降低。这样的话，考生就需要在Java 和C++考题上多下工夫，需要详细理解并掌握设计模式与Java或者C++语言的结合问题。 如需了解更多软件设计师考试资讯，请看希赛软考学院！ 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) 2017上半年软件设计师考试真题及答案-上午卷 【题目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进行"逻辑异或"运算，然后判断运算结果是否等于0 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-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 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 是如何保持数据流图平衡。2018年下半年软件设计师考试下午真题(完整版)
软考软件设计师必做练习题附答案
软件设计师历年真题软件工程试题筛选
2018上半年软件设计师下午卷试题答案
2019年上半年软件设计师上午试题及答案
下半年软件设计师下午真题试卷
2019年软件设计师考试真题及答案
中级软件设计师上半年上午试题及答案解析
软件设计师历年真题经典版
上半年软件设计师下午真题试卷
2009-2014年软件设计师历年真题及答案1
2016年上半年软件设计师下午真题试卷
2014年下半年软件设计师下午试题以及答案
下半年软件设计师下午试题以及标准答案
2019上半年软件设计师下午真题及答案
2018年下半年软件设计师试题及答案上午题
历年软考软件设计师真题分析
2018年下半年软件设计师试题及答案上午题
2017上半年软件设计师考试真题及答案-上午卷
2018年软件设计师考试真题及答案
相关主题
文本预览