2018年下半年软件设计师考试下午真题(完整版)
- 格式:pdf
- 大小:762.82 KB
- 文档页数:12
2018年下半年系统架构师真题+答案解析2018年11月11日考试1、在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。
假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。
如果采用最短移臂调度算法,那么系统的响应序列应为()。
A.②⑧③④⑤①⑦⑥⑨B.②③⑧④⑥⑨①⑤⑦C.①②③④⑤⑥⑦⑧⑨D.②⑧③⑤⑦①④⑥⑨答案:D2、某计算机系统中的进程管理采用三态模型,那么下图所示的PCB (进程控制块)的组织方式采用(2),图中(3)。
A.顺序方式B.链接方式C.索引方式D.Hash答案:C3、A.有1个运行进程,2个就绪进程,4个阻塞进程B.有2个运行进程,3个就绪进程,3个阻塞进程C.有2个运行进程,3个就绪进程,4个阻塞进程D.有3个运行进程,2个就绪进程,4个阻塞进程答案:C1、进程控制块PCB的组织方式有:1)线性表方式,2)索引表方式,3)链接表方式。
1)线性表方式:不论进程的状态如何,将所有的PCB连续地存放在内存的系统区。
这种方式适用于系统中进程数目不多的情况。
2)索引表方式:该方式是线性表方式的改进,系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3)链接表方式:系统按照进程的状态将进程的PCB组成队列,从而形成就绪队列、阻塞队列、运行队列等。
2、运行进程PCB1、PCB3,就绪进程:PCB2、PCB4、PCB5阻塞进程:PCB6、PCB7、PCB8、PCB9。
4、某文件系统采用多级索引结构,若磁盘块的大小为4K字节,每个块号需占4字节,那么采用二级索引结构时的文件最大长度可占用()个物理块。
A.1024B.1024×1024C.2048×2048D.4096×4096答案:B本题考查索引文件结构。
在索引文件结构中,二级间接索引是指:索引结点对应的盘块存索引表,在索引表指向的盘块中依然存索引表,由于每个索引表可以存4K/4=1024个块号,所以二级索引可对应1024*1024个物理块。
2018年下半年下午软件测评师考试试题-案例分析-答案与解析试题一(共15分)【说明】阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
【C程序】【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】(4分)请给出问题2中控制流图的线性无关路径。
【参考答案】【问题1】判定覆盖法:设计足够的测试用例,使得被测程序中每个判定表达式至少获得一次“真”值和“假”值,从而使程序的每一个分支至少都通过一次。
本题目中共有3个判定,所以满足判定覆盖一共需要6个逻辑条件。
如下所示:1、i<ncycle;2、i>= ncycle;3、j<cyclelen;4、j>=cyclelen;5、pos>=panonopt_en;6、pos<panonopt_en;【问题2】控制流图:描述程序控制流的一种图示方式,由节点和定向边构成。
节点代表一个基本块,定向边代表控制流的方向。
如图所示:环路复杂度等于控制流图中判定节点的个数加1,本题目中控制流图的判定节点是3,所以环路复杂度V(G)=3+1=4。
【问题3】线性无关路径:指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看,一条线性无关路径是至少包含在其他中线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数,所以本题中有4条线性无关路径。
如下所示:(1)1、2、8(2)1、2、3、4、2…(3)1、2、3、4、5、6、4…(4)1、2、3、4、5、7、4…试题二阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。
【说明】某连锁酒店集团实行积分奖励计划,会员每次入住集团旗下酒店均可以获得一定积分,积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关,具体标准如表2-1所示;消费积分跟每次入住消费金额有关,具体标准为每消费1元获得2积分(不足1元的部分不给分)。
2018年下半年软件评测师考试下午真题(专业解析+参考答案)1、阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
问题内容:【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】(4分)请给出问题2中控制流图的线性无关路径。
2、阅读下列说明,回答问题1至问题2,将解答填入答题纸的对应栏内。
【说明】某连锁酒店集团实行积分奖励计划,会员每次入住集团旗下酒店均可以获得一定积分,积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关,具体标准如表2-1所示;消费积分跟每次入住消费金额有关,具体标准为每消费1元获得2积分(不足1元的部分不给分)。
此外,集团会员分为优先会员、金会员、白金会员三个级别,金会员和白金会员在入住酒店时可获得消费积分的额外奖励,奖励规则如表2-2所示。
表2-1 集团不同等级酒店的欢迎积分标准表2-2 额外积分奖励规则该酒店集团开发了一个程序来计算会员每次入住后所累积的积分,程序的输入包括会员级别L、酒店等级C和消费金额A(单位:元),程序的输出为本次积分S。
其中,L为单个字母且大小写不敏感,C为取值1到6的整数,A为正浮点数且最多保留两位小数,S为整数。
问题内容:【问题1】(7分)采用等价类划分法对该程序进行测试,等价类表如表2-3所示,请补充表2-3中空(1)-(7)。
表2-3 等价类【问题2】(13分)根据以上等价类表设计的测试用例如下表所示,请补充表2-4中空(1)-(13)。
表2-4 测试用例3、阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某公司欲开发一套基于Web的房屋中介系统,以有效管理房源和客户,提升成交效率。
该系统的主要功能是:(1)房源管理。
员工或客户对客户拟出售/出租的意向房进行登记和管理。
(2)客户管理。
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案:BCPU执行指令的过程中,会自动修改PC的内容,PC是指令计数器,用来存放将要执行的下一条指令。
对于指令寄存器(IR)存放即将执行的指令,指令译码器(ID)对指令中的操作码字段进行分析和解释,地址寄存器(AR),不是我们常用的CPU内部部件,其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中,BIOS(基本输入输出系统)保存在()中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案:ABIOS(Basic Input Output System)(基本输入输出系统)是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息。
3、采用n位补码(包含一个符号位)表示数据,可以直接表示数值()。
A. 2nB. -2nC. 2n-1D. -2n-1答案:D在计算机中,n位补码(表示数据位),表示范围是-2n-1 ~ -2n-1-1,其中最小值为认为定义,以n=8为例,其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为()。
A. (3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)答案:C对于可靠度计算,串联系统可靠度为R1*R2,并联系统R1=1-(1-R)*(1-R)*(1-R),并联系统R2=1-(1-R)*(1-R),因此答案为(1-(1-R)3)(1-(1-R)2)。
2018年下半年程序员真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中,错误的是()。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案:B信息反映了客观事物的运动状态和方式,客观事物中都蕴涵着信息。
数据是信息的物理形式,信息是数据的内容。
因此,信息是抽象的,数据是具体的,从数据中常可抽出信息。
各种形式的数据最终都可以表示成数字0和1的组合,但不能说信息和数据都由数字组成。
声、图、文、像、影都可以是信息和数据的表现形式。
2、问卷的设计原则不包括()。
A.所选问题必须紧扣主题,先易后难B.要尽量提供回答选项C.应便于校验、整理和统计D.问卷中应尽量使用专业术语,让他人无可挑剔答案:D问卷调查中,问卷的设计是关键。
问卷中所选问句必须紧扣主题,先易后难,并且要尽量提供回答选项,使人们回答简便,否则人们不愿意填写。
问卷的设计还要考虑到回收后便于处理(包括校验、整理和统计等)。
问卷中的问题以及术语应尽量使用通俗的语言,过于专业的术语百姓看不懂,也就难于填写问卷。
3、在Excel的A1单元格中输入公式“=ROUND(14.9,0)”,按回车键后,A1单元格中的值为()。
A.10B.14.9C.13.9D.15答案:D本题考查Excel的知识。
ROUND是四舍五入求保留小数点的位数,如果是保留为0位,即按照四舍五入的原则保留为整数。
所以答案是15。
4、在Excel的A1单元格中输入公式“=POWER(MIN(-4,-1,1,4),3)”,按回车键后,A1单元格中显示的值为()。
A.-1B.-64C.1D.64答案:B本题考查Excel的知识。
Power是进行求某数的多少次方。
MIN是用于求给出的数当中的最小数,所以:=POWER(MIN(-4,-1,1,4),3)=POWER(-4,3)=-64。
5、()服务的主要作用是提供远程登录服务。
全国计算机技术与软件专业技术资格(水平)考试2018年下半年软件设计师下午试卷(考试时间14:00~16:30 共150 分钟)1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共6道题,试题一至试题四是必答题,试题五至试题六选答1 道。
每题15 分,满分75 分。
5.解答时字迹务必清楚,字迹不清时,将不评分。
6.仿照下面例题,将解答写在答题纸的对应栏内。
例题2018 年下半年全国计算机技术与软件专业技术资格(水平)考试日期是(1)月(2)日。
因为正确的解答是“11 月 4 日”,故在答题纸的对应栏内写上“11”和“4”(参看下表)。
试题一【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统,以有效管理房源和客户,提高成交率。
该系统的主要功能是:1.房源采集与管理。
系统自动采集外部网站的潜在房源信息,保存为潜在房源。
由经纪人联系确认的潜在房源变为房源,并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源,系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
2.客户管理。
求租/求购客户进行注册、更新,推送客户需求给经纪人,或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息),向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理,包括订单提交和取消,设置收取中介费比例。
财务人员收取中介费之后,表示该订单已完成,系统更新订单状态和房源状态,向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计,获得如图1-1 所示的上下文数据流图和图1-2所示的0层数据流图。
2018下半年软件评测师考试真题及答案-下午卷试题一【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】(4分)请给出问题2中控制流图的线性无关路径。
答案:【问题1】i<ncycle;i>=ncycle;j<cyclelen;j>=cyclelen;pos>=panonopt;pos<panonopt;【问题2】V(g)=4【问题3】1、2、81、2、3、4、2…1、2、3、4、5、6、4…1、2、3、4、5、7、4…试题二【说明】某连锁酒店集团实行积分奖励计划,会员每次入住集团旗下酒店均可以获得一定积分,积分由欢迎积分加消费积分构成。
其中欢迎积分跟酒店等级有关,具体标准如表2-1所示;消费积分跟每次入住消费金额有关,具体标准为每消费1元获得2积分(不足1元的部分不给分)。
此外,集团会员分为优先会员、金会员、白金会员三个级别,金会员和白金会员在入住酒店时可获得消费积分的额外奖励,奖励规则如表2-2所示。
表2-1 集团不同等级酒店的欢迎积分标准表2-2 额外积分奖励规则该酒店集团开发了一个程序来计算会员每次入住后所累积的积分,程序的输入包括会员级别L、酒店等级C和消费金额A(单位:元),程序的输出为本次积分S。
其中,L为单个字母且大小写不敏感,C为取值1到6的整数,A为正浮点数且最多保留两位小数,S为整数。
【问题1】(7分)采用等价类划分法对该程序进行测试,等价类表如表2-3所示,请补充表2-3中空(1)-(7)。
表2-3 等价类【问题2】(13分)根据以上等价类表设计的测试用例如下表所示,请补充表2-4中空(1)-(13)。
表2-4 测试用例答案:【问题1】(1)P (2)1 (3)4、5 (4)最多带2位小数的正浮点数(5)MGP以外的单个字母(6)小于1的整数(7)最多两位小数的负浮点数【问题2】(1)300 (2)100 (3)3,6,8 (4)6(5)1(非字母)(6)FF(非单个字母)(7)N/A (8)2.3(非整数)(9)1,13,8 (10)7(大于6的整数)(11)a(非浮点数)(12)-100.12(最多带两位小数的负浮点数)(13)100.123(超过两位小数的正浮点数)解析:【问题1】等价类划分原则:在输入条件规定了取值范围或值的个数的情况下,可以确定一个有效等价类和两个无效等价类在输入条件规定了输入值得集合或者规定了“必须如何”的条件的情况下,可以确立一个有效等价类和一个无效等价类在输入条件是一个布尔量的情况下,可确定一个有效等价类和一个无效等价类在规定了输入数据的一组值(假定n个),并且程序要对每一个输入值分别处理的情况下,可确定n个有效等价类和一个无效等价类在规定了输入数据必须遵守的规则的情况下,可确定一个有效等价类(符合规则)和若干个无效等价类(从不同角度违反规则)在确知已划分的等价类中,各元素在程序处理中的方式不同的情况下,则应再将该等价类进一步地划分为更小的等价类本题中:会员等级L为单个字母且大小写不敏感:结合表2-2,则有效等价类为M、G、P;无效等价类为非字母、非单个字母、MGP以外的单个字母;所以(1)处填写P;(5)处填写MGP 以外的单个字母酒店等级C为1~6的整数,结合表2-1,则有效等价类为 1、(2、3)、(4、5)、6;无效等价类为非整数、小于1的整数、大于6的整数;所以(2)处填写1,(3)处填写4、5,(6)处填写小于1的整数消费金额为正浮点数且最多保留两位小数,则有效等价类为最多带2位小数的正浮点数;无效等价类为非浮点数,多余两位小数的浮点数、最多两位小数的负浮点数;所以(7)处填写最多两位小数的负浮点数试题三【说明】某公司欲开发一套基于Web的房屋中介系统,以有效管理房源和客户,提升成交效率。
2018年下半年软件设计师考试上午卷●CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。
(1)A.指令寄存器B.程序计数器C.地址寄存器D.指令译码器● 在微机系统中,BIOS(基本输入输出系统)保存在()中。
(2)A.主板上的ROMB.CPU的寄存器C.主板上的RAMD.虚拟存储器● 采用n位补码(包含一个符号位)表示数据,可以直接表示数值()。
(3)A.2nB.-2nC.2n-1D. -2n-1●某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为()。
(4)A.(3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)●以下关于采用一位奇校验方法的叙述中,正确的是()。
(5)A.若所有奇数位出错,则可以检测出该错误但无法纠正错误B.若所有偶数位出错,则可以检测出该错误并加以纠正C.若有奇数个数据位出错,则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错,则可以检测出该错误并加以纠正●下列关于流水线方式执行指令的叙述中,不正确的是()。
(6)A.流水线方式可提高单条指令的执行速度B.流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率●DES是()算法。
(7)A.公开密钥加密B.共享密钥加密C.数字签名D.认证● 计算机病毒的特征不包括()。
(8)A.传染性B.触发性C.隐蔽性D.自毁性● MD5是()算法,对任意长度的输入计算得到的结果长度为()位。
(9)A.路由选择B.摘要C.共享密钥D.公开密钥(10)A.56B.128C.140D.160● 使用Web方式收发电子邮件时,以下描述错误的是()。
(11)A.无须设置简单邮件传输协议B.可以不设置帐号密码登录C.邮件可以插入多个附件D.未发送邮件可以保存到草稿箱● 有可能无限期拥有的知识产权是()。
2018年下半年程序员考试下午真题(参考答案)●阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。
说明设[a1b1],[a2,b2],...,[a n,b n]是数轴上从左到右排列的n个互不重叠的区间(a1<b1<a2<b2...<a n<b n).以下流程图将一个新的区间[A,B](A<B)添加到上述区间集,形成新的从左到右排列的若千个互不重叠的区间(若A、B落在原有的两个区间,则以原有区间最左端点和最右端点为基准,形成新的区间),最后依次输出这些区间的端点。
例如,给定区间集:[1,2],[4,6],[8,10],[13,15],[17,20],添加区间[5,14]后,依次输出1,2,4,15,17,20,表示合并后的区间集:[1,2],[4,15],[17,20]。
该流程图采用的算法是:先在a1,b1,a2,b2,...,a n,b n中扫描定位A点,再继续描定位B点,在扫描过程中随时输出已确定的区间的端点值。
●阅读以下C代码,回答问题1和问题2,将解答填入答题纸的对应栏内。
【C代码1】【问题1】写出【C代码1】运行时分别输入-1331、795的输出结果。
【问题 2】写出【C代码2】运行时的输出结果。
●阅读以下说明和C代码,填写程序中的空(1) ~(6).将解答写入答题纸的对应栏内。
【说明】某地电价分三档:(1)当月用电量不超过180度时,每度电0.5元:(2)当月用电量超出180度但不超过360度的部分,每度电0.55元:(3)当月用电量超过360度的部分,每度电0.7元。
例如,某户A一个月的用电量为150度,其电费为150*0.5=75.00元;某户B用电量为280度,其电费为180*0.5+(280-180)*0.55=145.00元;某户C用电量为450度,其电费为180*0.5+(360-180)*0.55+(450-360)*0.7=90.0+99.0+63.0=252.00元下面程序运行时读入m(m>0)个住户某月的用电量,计算该月每户应缴的电费并输出,同时找出这m个住户中该月的最大用电量和最小用电量。
2018年下半年软件设计师真题+答案解析上午选择2018年11月11日考试1、CPU在执行指令的过程中,会自动修改()的内容,以使其保存的总是将要执行的下一条指令的地址。
A. 指令寄存器B. 程序计数器C. 地址寄存器D. 指令译码器答案:BCPU执行指令的过程中,会自动修改PC的内容,PC是指令计数器,用来存放将要执行的下一条指令。
对于指令寄存器(IR)存放即将执行的指令,指令译码器(ID)对指令中的操作码字段进行分析和解释,地址寄存器(AR),不是我们常用的CPU内部部件,其作用是是用来保存当前CPU所要访问的内存单元或I/O设备的地址。
2、在微机系统中,BIOS(基本输入输出系统)保存在()中。
A. 主板上的ROMB. CPU的寄存器C. 主板上的RAMD. 虚拟存储器答案:ABIOS(Basic Input Output System)(基本输入输出系统)是一组固化到计算机内主板上一个ROM芯片上的程序,它保存着计算机最重要的基本输入输出的程序、开机后自检程序和系统自启动程序,它可从CMOS中读写系统设置的具体信息。
3、采用n位补码(包含一个符号位)表示数据,可以直接表示数值()。
A. 2nB. -2nC. 2n-1D. -2n-1答案:D在计算机中,n位补码(表示数据位),表示范围是-2n-1 ~ -2n-1-1,其中最小值为认为定义,以n=8为例,其中-128的补码是人为定义的1000 0000。
4、某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为()。
A. (3R+2R)/2B. R/3+R/2C. (1-(1-R)3)(1-(1-R)2)D. (1-(1-R)3-(1-R)2)答案:C对于可靠度计算,串联系统可靠度为R1*R2,并联系统R1=1-(1-R)*(1-R)*(1-R),并联系统R2=1-(1-R)*(1-R),因此答案为(1-(1-R)3)(1-(1-R)2)。
2018年下半年软件评测师真题+答案解析上午选择2018年11月11日考试1、以下关于信息和数据的描述中,错误的是()。
A.通常从数据中可以提取信息B.信息和数据都由数字组成C.信息是抽象的、数据是具体的D.客观事物中都蕴涵着信息答案:B数据是描述事物的符号记录,其具有多种表现形式,可以是文字、图形、图像、声音和语言等。
信息是现实世界事物的存在方式或状态的反映。
信息具有可感知、可存储、可加工、可传递和可再生等自然属性数据是经过组织化的比特的集合,而信息是具有特定释义和意义的数据。
2、()服务的主要作用是提供远程登录服务。
A.GopherB.FTPC.TelnetD.E-mail答案:CTelnet协议是TCP/IP协议族中的一员,是Internet远程登陆服务的标准协议和主要方式。
它为用户提供了在本地计算机上完成远程主机工作的能力。
在终端使用者的电脑上使用telnet程序,用它连接到服务器。
终端使用者可以在telnet程序中输入命令,这些命令会在服务器上运行,就像直接在服务器的控制台上输入一样。
可以在本地就能控制服务器。
要开始一个telnet会话,必须输入用户名和密码来登录服务器。
Gopher是Internet上一个非常有名的信息查找系统,它将Internet上的文件组织成某种索引,很方便地将用户从Internet的一处带到另一处。
在WWW出现之前,Gopher是Internet上最主要的信息检索工具,Gopher站点也是最主要的站点,使用tcp70端口。
现在它基本过时,人们很少再使用。
3、计算机系统中,CPU对主存的访问方式属于()。
A.随机存取B.顺序存取C.索引存取D.哈希存取答案:A4、在指令系统的各种寻址方式中,获取操作数最快的方式是()。
A.直接寻址B.间接寻址C.立即寻址D.寄存器寻址答案:C立即寻址:是一种特殊的寻址方式,指令中在操作码字段后面的部分不是通常意义上的操作数地址,而是操作数本身,也就是说数据就包含在指令中,只要取出指令,也就取出了可以立即使用的操作数。
2018年下半年软件评测师下午试卷答案第一题问题:1.1(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
本问题考查白盒测试用例设计方法:判定覆盖法。
判定覆盖指设计足够的测试用例,使得被测程序中每个判定表达式至少获得一次“真”值和“假”值,从而使程序的每一个分支至少都通过一次。
本题中程序有3个判定,所以满足判定覆盖一共需要6个逻辑条件。
问题:1.2(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
控制流图如下,环路复杂度V(G)=4本问题考查白盒测试用例设计方法:基本路径测试法。
涉及到的知识点包括:根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式,它由节点和定向边构成。
控制流图的节点代表一个基本块,定向边代表控制流的方向。
程序的环路复杂度等于控制流图中判定节点的个数加1,本题控制流图中判定节点个数为3,所以V(G)=4。
问题:1.3(4分)请给出问题2中控制流图的线性无关路径。
线性无关路径:1.1-2-82.1-2-3-4-2 (8)3.1-2-3-4-5-6-4...2 (8)4.1-2-3-4-5-7-4...2 (8)本问题考查白盒测试用例设计方法:基本路径法。
涉及到的知识点包括:根据控制流图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看,一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数,所以本题中应该有4条线性无关路径。
第二题问题:2.1(7分)采用等价类划分法对该程序进行测试,等价类表如表2-3所示,请补充表2-3中空(1)-(7)。
表2-3 等价类(1) P(2) 1(3) 4,5(4) 最多保留两位小数的正浮点数(5) 除M/G/P之外的单个字母(6) 小于1的整数(7) 非正的浮点数本问题考查等价类划分法中等价类表的构造。
2018年下半年软件设计师考试真题(下午)阅读下列说明和图,回答问题 1 至问题 4,将解答填入答题纸的对应栏内。
【说明】某房产中介连锁企业欲开发一个基于 Web 的房屋中介信息系统,以有效管理房源和客户,提高成交率。
该系统的主要功能是:房源采集与管理。
系统自动采集外部网站的潜在房源信息,保存为潜在房源。
由经纪人联系确认的潜在房源变为房源,并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源,系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
客户管理。
求租/求购客户进行注册、更新,推送客户需求给经纪人,或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息),向已登录的客户推荐房源。
交易管理。
经纪人对租售客户双方进行交易信息管理,包括订单提交和取消,设置收取中介费比例。
财务人员收取中介费之后,表示该订单已完成,系统更新订单状态和房源状态,向客户和经纪人发送交易反馈。
信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
【问题 1】 (4 分)使用说明中的词语,给出图 1-1 中的实体 E1-E4 的名称。
【问题 2】 (4 分)使用说明中的词语,给出图 1-2 中的数据存储 Dl-D4 的名称。
【问题 3】 (3 分)根据说明和图中术语,补充图 1-2 中缺失的数据流及其起点和终点。
【问题 4 】 (4 分)根据说明中术语,给出图 1-1 中数据流"客户信息"、"房源信息"的组成。
阅读下列说明,回答问题 1 至问题 4,将解答填入答题纸的对应栏内。
试题一阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。
【说明】某企业组网方案如图1-1所示,网络接口规划如表1-1所示。
公司内部员工和外部访客均可通过无线网络访问企业网络,内部员工无线网络的SSID为Employee,访客无线网络的SSID为Visitor。
图1表1【问题1】(6分)防火墙上配置NAT功能,用于公私网地址转换。
同时配置安全策略,将内网终端用户所在区域划分为Trust区域,外网划分为Untrust区域,保护企业内网免受外部网络攻击。
补充防火墙数据规划表1-2内容中的空缺项。
注:Local表示防火墙本地区域:srcip表示源ip。
【问题2】(4分)在点到点的环境下,配置IPSec VPN隧道需要明确( 4)和(5)【问题3】(6分)在 Switch1上配置ACL禁止访客访问内部网络,将Switch1数据规划表1-3内容中的空缺项补充完整。
【问题4】(4分)AP控制器上部署WLAN业务,采用直接转发,AP跨三层上线。
认证方式:无线用户通过预共享密钥方式接入。
在Switch1上GEO/O/2连接AP控制器,该接口类型配置为(9)模式,所在VLAN是(10)。
试题二(共 20分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】图2-1是某企业网络拓扑,网络区域分为办公区域、服务器区域和数据区域,线上商城系统为公司提供产品在线销售服务。
公司网络保障部负责员工办公电脑和线上商城的技术支持和保障工作。
【问题1】(6分)某天,公司有一台电脑感染“勒索”病毒,网络管理员应采取(1 )、(2)、(3)措施。
(1)~(3)备选答案:A.断开已感染主机的网络连接B.更改被感染文件的扩展名C.为其他电脑升级系统漏洞补丁D.网络层禁止135/137/139/445 端口的TCP连接E.删除已感染病毒的文件【问题2】(8分)图 2-1 中,为提高线上商城的并发能力,公司计划增加两台服务器,三台服务器同时对外提供服务,通过在图中(4)设备上执行(5)策略,可以将外部用户的访问负载平均分配到三台服务器上。
2018年下半年软件设计师·下午案例●试题一:阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某房产中介连锁企业欲开发一个基于Web的房屋中介信息系统,以有效管理房源和客户,提高成交率。
该系统的主要功能是:1.房源采集与管理。
系统自动采集外部网站的潜在房源信息,保存为潜在房源。
由经纪人联系确认的潜在房源变为房源,并添加出售/出租房源的客户。
由经纪人或客户登记的出售/出租房源,系统将其保存为房源。
房源信息包括基本情况、配套设施、交易类型、委托方式、业主等。
经纪人可以对房源进行更新等管理操作。
2.客户管理。
求租/求购客户进行注册、更新,推送客户需求给经纪人,或由经纪人对求租/求购客户进行登记、更新。
客户信息包括身份证号、姓名、手机号、需求情况、委托方式等。
3.房源推荐。
根据客户的需求情况(求购/求租需求情况以及出售/出租房源信息),向已登录的客户推荐房源。
4.交易管理。
经纪人对租售客户双方进行交易信息管理,包括订单提交和取消,设置收取中介费比例。
财务人员收取中介费之后,表示该订单已完成,系统更新订单状态和房源状态,向客户和经纪人发送交易反馈。
5.信息查询。
客户根据自身查询需求查询房屋供需信息。
现采用结构化方法对房屋中介信息系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(4分)使用说明中的词语,给出图1-1中的实体E1-E4的名称。
【问题2】(4分)使用说明中的词语,给出图1-2中的数据存储Dl-D4的名称。
【问题3】(3分)根据说明和图中术语,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(4分)根据说明中术语,给出图1-1中数据流"客户信息"、"房源信息"的组成。
【说明】某集团公司拥有多个分公司,为了方便集团公司对分公司各项业务活动进行有效管理,集团公司决定构建一个信息系统以满足公司的业务管理需求。
2018年下半年软件水平考试(中级)信息系统监理师下午(应用技术)真题试卷(题后含答案及解析)题型有:1. 试题一 2. 试题二 3. 试题三 4. 试题四 5. 试题五试题一1.阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】某系统集成一级企业承接某银行的业务系统建设工作,软件开发硬件采购、网络建设、系统集成工作均由该企业实施。
该项目是银行重要系统。
【事件1】系统建设末期,所有建设项目按照批准的设计方案全部建成并满足使用要求,分项工程全部验收合格,技术文档和验收资料完备,设备型号与数量清点无误,验收时即可加电入网,软件已通过单元测试评审,源代码在开发人员本机上得到了妥善保存。
系统建设符合集成合同、知识产权、信息安全的要求及规范,于是承建单位和监理工程师商议后,决定于第二天即12月1日进行验收。
【事件2】考虑到本系统对数据及信息安全要求极高,建设单位发现数据存储和备份系统验收测试方案中只有存储系统RAID功能测试即存储系统的读写速度测试,、建设单位认为该测试方案不完整,要求延期验收。
【事件3】几经磋商和调整,三方与12月20日组织了系统验收工作,验收小组共5人。
在对软件进行验收测试时,发现3个严重bug,设计文档与程序相符但与需求文档不一致,验收小组成员对是否通过验收出现争议,组长决定投票表决,4人签字同意通过验收,1人坚决反对并拒绝在验收报告上签字。
按照多数原则,组长决定软件系统最终通过验收。
【问题1】针对事件1,请指出12月1日时该项目尚不满足哪些验收前提条件。
【问题2】针对事件2,请补充数据存储和备份系统的验证点。
【问题3】针对事绊3,你认为验收组长是否应同意通过验收?请说明理由。
【问题4】基于案例,请判断以下描述是否正确(填写在答题纸的对应栏内,正确的选项填写“√”,不正确的选项填写“×”):(1)验收的依据是合同及合同附件、有关技术说明文件及适用的标准。
试题一(15分)阅读下列说明和图,回答问题1至4,将答案填入答题纸的对应栏内。
【说明】某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的APP以及微信小程序,基于Web的管理与监控系统。
该共享单车系统的主要功能如下。
1)用户注册登录。
用户在APP段端输入手机号并获取验证码后进行注册,将用户信息进行存储。
用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/手动开锁。
通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。
②骑行单车。
单车定时上传位置,更新行程。
③锁车结账。
用户停止使用或手动锁车并结束行程后,系统根据已设置好的计费规则及使用时间自动结算,更新本次骑行的费用并显示给用户,用户确认支付后,记录行程的支付状态,系统还将重置单车的开锁密码和单车状态。
3)辅助管理。
①查询。
用户可以查看行程列表和行程详细信息。
②保修。
用户上报所在位置或单车位置以及单车故障信息并进行记录。
4)管理与监控①单车管理及计费规则设置。
商家对单车基础信息,状态等进行管理,对计费规则进行设置并存储。
②单车监控。
对单车,故障,行程等进行查询统计。
③用户管理。
管理用户信用与状态信息,对用户进行查询统计。
现采用结构化方法对共享单车系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体E1~E3的名称。
【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【问题3】(5分)根据说明和图中术语及符号,补充图1-2中缺失的数据流及其起点和终点。
【问题4】(2分)根据说明中术语,说明“使用单车”可以分解为那些子加工?试题二(共15分)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
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中缺失的数据流及其起点和终点。
【问题 4 】 (4 分)
根据说明中术语,给出图1-1中数据流"客户信息"、"房源信息"的组成。
2、阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。
【说明】
某集团公司拥有多个分公司,为了方便集团公司对分公司各项业务活动进行有
效管理,集团公司决定构建一个信息系统以满足公司的业务管理需求。
【需求分析】
1.分公司关系需要记录的信息包括分公司编号、名称、经理、联系地址和电话。
分公司编号唯一标识分公司信息中的每一个元组。
每个分公司只有一名经理,
负责该分公司的管理工作。
每个分公司设立仅为本分公司服务的多个业务部门,如研发部、财务部、采购部、销售部等。
2.部门关系需要记录的信息包括部门号、部门名称、主管号、电话和分公司编号。
部门号唯一标识部门信息中的每一个元组。
每个部门只有一名主管,负责
部门的管理工作。
每个部门有多名员工,每名员工只能隶属于一个部门。
3.员工关系需要记录的信息包括员工号、姓名、隶属部门、岗位、电话和基本
工资。
其中,员工号唯一标识员工信息中的每一个元组。
岗位包括:经理、主管、研发员、业务员等。
【概念模型设计】
根据需求阶段收集的信息,设计的实体联系图和关系模式(不完整)如图2-1 所示:
【关系模式设计】
分公司(分公司编号,名称,(a),联系地址,电话)
部门(部门号,部门名称,(b),电话)
员工(员工号,姓名(c),电话,基本工资)
问题内容:【问题 1】 (4分)
根据问题描述,补充4个联系,完善图 2-1的实体联系图。
联系名可用联系1、联系2、
联系3和联系4代替,联系的类型为 1:1、1:n 和 m:n (或 1:1、1:*和*:*)。
【问题 2】(5分)
根据题意,将关系模式中的空 (a)-(c) 补充完整。
【问题 3】 (4 分)
给出"部门"和"员工"关系模式的主键和外键。
【问题 4】 (2 分)
假设集团公司要求系统能记录部门历任主管的任职时间和任职年限,那么是否
需要在数据库设计时增设一个实体?为什么?
3、阅读下列说明,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。
【说明】
社交网络平台 (SNS) 的主要功能之一是建立在线群组,群组中的成员之间可以互相分享或挖掘兴趣和活动。
每个群组包含标题、管理员以及成员列表等信息。
社交网络平台的用户可以自行选择加入某个群组。
每个群组拥有一个主页,群
组内的所有成员都可以查看主页上的内容。
如果在群组的主页上发布或更新了
信息,群组中的成员会自动接收到发布或更新后的信息。
用户可以加入一个群组也可以退出这个群组。
用户退出群组后,不会再接收到
该群组发布或更新的任何信息。
现采用面向对象方法对上述需求进行分析与设计,得到如表3-1所示的类列表
和如图3-1所示的类图。
问题内容:【问题1】(6分)
根据说明中的描述,给出图 3-1 中 C1~ C3 所对应的类名。
【问题2】 (6分)
图 3-1 中采用了哪一种设计模式?说明该模式的意图及其适用场合。
【问题3】 (3分)
现在对上述社交网络平台提出了新的需求:一个群体可以作为另外一个群体中的成员,例如群体 A 加入群体 B 。
那么,群体A 中的所有成员就自动成为群体B 中的成员。
若要实现这个新需求,需要对图3-1进行哪些修改? (以文字方式描述)
4、阅读下列说明和 C 代码,回答问题 1至问题 3,将解答写在答题纸的对应栏内。
问题内容:【问题 1】(8分)
根据题干说明,填充 C 代码中的空(1)-(4)。
【问题2】 (4分)
根据题干说明和 C 代码,算法采用的设计策略为(5)
算法的时间复杂度为(6),(用O表示)。
【问题 3】 (3 分〉
给定字符序列 ACCGGUAGU ,根据上述算法求得最大字符对数为(7)
5、阅读下列说明和 C++代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
某航空公司的会员积分系统将其会员划分为:普卡 (Basic)、银卡(Silver)和金卡 (Gold) 三个等级。
非会员 (NonMember) 可以申请成为普卡会员。
会员的等级根据其一年内累积的里程数进行调整。
描述会员等级调整的状态图如图 5-1 所示。
现采用状态 (State) 模式实现上述场景,得到如图 5-2 所示的类图。
问题内容:
6、阅读下列说明和 Java代码,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
某航空公司的会员积分系统将其会员划分为:普卡 (Basic) 、银卡(Silver)和金卡 (Gold)
三个等级。
非会员 (NonMember)可以申请成为普卡会员。
会员的等级根据其一年内累积的里程数进行调整。
描述会员等级调整的状态图如图 6-1 所示。
现采用状态 (State) 模式
实现上述场景,得到如图 6-2 所示的类图。
问题内容:
详细答案及解析尽在希赛网。