2017年下半年软件设计师下午真题
- 格式:pdf
- 大小:264.29 KB
- 文档页数:9
试题一(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公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。
2017 年下半年软件设计师考试真题(下午)试题一(共 15 分)阅读下列说明和图,回答问题 1 至问题 4 ,将解答填入答题纸的对应栏内。
【说明】某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的 APP以及微信小程序、基于 Web 的管理与监控系统。
该共享单车系统的主要功能如下。
1)用户注册登录。
用户在 APP 端输入手机号并获取验证码后进行注册,将用户信息进行存储。
用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/于动开锁。
通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。
②骑行单车。
单车定时上传位置,更新行程。
③锁车结账。
用户停止使用或手动锁车并结束行程后,系统根据己设置好的计费规则及使用时间自动结算,更新本次骑行的费用并显示给用户,用户确认支付后,记录行程的支付状态。
系统还将重置单车的开锁密码和单车状态。
3)辅助管理。
①查询。
用户可以查看行程列表和行程详细信息。
②报修。
用户上报所在位置或单车位置以及单车故障信息并进行记录。
4)管理与监控。
①单车管理及计费规则设置。
商家对单车基础信息、状态等进行管理,对计费规则进行设置并存储。
②单车监控。
对单车、故障、行程等进行查询统计。
③用户管理。
管理用户信用与状态信息,对用户进行查询统计。
现采用结构化方法对共享单车系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
【问题 1】(3 分)使用说明中的词语,给出图 1-1 中的实体 El~E3 的名称。
【问题 2】(5 分)使用说明中的词语,给出图 1-2 中的数据存储 Dl~D5 的名称。
【问题 3】(5 分)根据说明和图中术语及符号,补充图1-2 中缺失的数据流及其起点和终点.【问题 4】(2 分)根据说明中术语,说明"使用单车"可以分解为哪些子加工?【问题 1】(共 15 分)阅读下列说明,回答问题 1 至问题,将解答填入答题纸的对应栏内。
2017下半年程序员考试真题及答案-下午卷试题一阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】对于大于1的正整数n,(x+1)n可展开为下面流程图的作用是计算(x+1)n展开后的各项系数(i=0,1,....,n)并依次存放在数组A[0...n]中。
方法是依次计算k=2,3,..,n时(x +1)k的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式,按照i递减的顺序逐步计算并将结果存储在数组A中。
其中,和都为1,因此可直接设置A[0]、A[k]的值为1。
例如,计算(x+1)3的过程如下:先计算 (x+1)2 ( 即k=2) 的各项系数,然后计算(x+1)3(即k=3)的各项系数。
K=2时,需要计算,和,并存入A[0] ,A[1]和A[2],其中A[0]和A[1]的值已有,因此将(即 A[1])和即 (A[0])相加得到的值并存入A[1]。
k=3 时,需要计算,和和,先计算出 (由)得到并存入A[2],再计算 (由得到)并存入A[1]。
【问题1】【流程图】注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。
格式为:循环控制变量=初值,终值,递增值。
(1)2,n,1(2)A[k](3)k-1,1,-1(4)A[i]+A[i-1](5)A[i](1)(3)空为填写循环初值终值和递增值,题目中给出的格式为循环控制变量=初值,终值,递增值。
按照题意,实质为求杨辉三角。
如下图:计算方式为从第2行计算迭代到计算第3行,再根据第3行值求取第4行,直到计算到第n 行。
所以第一空填2,n,1。
而对于每行的求取,第1项结果一直为1,最大项一直是1,可以直接赋值,所以第二空填A[k]。
然后从倒数第二项开始计算,依次往前计算。
所以第三空的填k-1,1,-1。
因为:,,故有A[i]=A[i]+A[i-1]。
(注意A[i]+A[i-1]保留的k-1行的结果)。
试题二阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
2017年下半年下午系统架构设计师考试试题-案例分析+论文-答案与解析试题一(共15分)【说明】阅读以下关于软件系统设计的叙述,在答题纸上回答问题 1 至问题 3。
【说明】某单位为了建设健全的公路桥梁养护管理档案,拟开发一套公路桥梁在线管理系统。
在系统的需求分析与架构设计阶段,用户提出的需求、质量属性描述和架构特性如下:(a)、系统用户分为高级管理员、数据管理员和数据维护员等三类;(b)、系统应该具备完善的安全防护措施,能够对黑客的攻击行为进行检测与防御;(c)、正常负载情况下,系统必须在 0.5 秒内对用户的查询请求进行响应;(d)、对查询请求处理时间的要求将影响系统的数据传输协议和处理过程的设计;(e)、系统的用户名不能为中文,要求必须以字母开头,长度不少于5个字符;(f)、更改系统加密的级别将对安全性和性能产生影响;(g)、网络失效后,系统需要在 10 秒内发现错误并启用备用系统;(h)、查询过程中涉及到的桥梁与公路的实时状态视频传输必须保证画面具有1024*768的分辨率, 40帧 /秒的速率;(i)、在系统升级时,必须保证在 10 人月内可添加一个新的消息处理中间件;(j)、系统主站点断电后,必须在 3 秒内将请求重定向到备用站点;(k)、如果每秒钟用户查询请求的数量是 10 个,处理单个请求的时间为 30 毫秒,则系统应保证在 1秒内完成用户的查询请求;(l)、对桥梁信息数据库的所有操作都必须进行完整记录;(m)、更改系统的 Web 界面接口必须在 4 人周内完成;(n)、如果"养护报告生成"业务逻辑的描述尚未达成共识,可能导致部分业务功能模块规则的矛盾,影响系统的可修改性(O)、系统必须提供远程调试接口,并支持系统的远程调试。
在对系统需求,质量属性描述和架构特性进行分析的基础上,系统的架构师给出了三个候选的架构设计方案,公司目前正在组织系统开发的相关人员对系统架构进行评估。
2017年下半年软件设计师真题+答案解析上午选择题1、以下关于防火墙功能特性的叙述中,不正确的是()。
A. 控制进出网络的数据包和数据流向B. 提供流量信息的日志和审计C. 隐藏内部IP以及网络结构细节D. 提供漏洞扫描功能答案:D2、在程序执行过程中,Cache与主存的地址映射是由()完成的。
A. 操作系统B. 程序员调度C. 硬件自动D. 用户软件答案:C3、某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。
若完成上述操作的时间依次为8ns、9ns、4ns、8ns,则该流水线的操作周期应至少为()ns 。
A. 4B. 8C. 9D. 33答案:C4、内存按字节编址。
若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH到DFFFFH 的内存,则至少需要()片芯片。
A. 4B. 8C. 16D. 32答案:B5、计算机系统的主存主要是由()构成的。
A. DRAMB. SRAMC. CacheD. EEPROM答案:ADRAM: 动态随机存取存储器; SRAM: 静态随机存取存储器; Cache: 高速缓存; EEPROM: 电可擦可编程只读存储器6、以下关于海明码的叙述中,正确的是()。
A. 海明码利用奇偶性进行检错和纠错B. 海明码的码距为1C. 海明码可以检错但不能纠错D. 海明码中数据位的长度与校验位的长度必须相同答案:A7、计算机运行过程中,CPU需要与外设进行数据交换。
采用()控制技术时,CPU与外设可并行工作。
A. 程序查询方式和中断方式B. 中断方式和DMA方式C. 程序查询方式和DMA方式D. 程序查询方式、中断方式和DMA方式答案:B程序查询方式是通过CPU执行程序来查询状态的。
8、与HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。
HTTPS 基于(8)安全协议,其默认端口是(9)。
A. RSAB. DESC. SSLD. SSH9、与HTTP相比,HTTPS协议对传输的内容进行加密,更加安全。
2017年下半年软件评测师下午试卷答案第一题问题:1.1(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
本题考查白盒测试法及应用。
本问题考查白盒测试用例设计方法中的判定覆盖法。
判定覆盖指设计足够的测试用例,使得被测程序中每个判定表达式至少获得一次“真”值和“假”值,从而使程序的每一个分支至少都通过一次。
本题中程序有3个判定,所以满足判定覆盖一共需要6个逻辑条件。
问题:1.2(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
控制流图环路复杂度V(G)=8本问题考查白盒测试用例设计方法中的基本路径测试法。
涉及的知识点包括根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方式,它由节点和定向边构成。
控制流图的节点代表一个基本块,定向边代表控制流的方向。
其中要特别注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列单个条件的嵌套的判断。
本题程序中,while(*string&&*string!=和while(*string&&*string!='&&*string!='\n'&&*string!=‘\t’)这两条判断语句中的判定由多个条件组成,因此在画控制流图的时候需要拆开成多条判断语句。
需要注意的是,复合条件之间是“||”的关系还是“&&”的关系反应在控制流图的画法是不同的。
程序的环路复杂度等于控制流图中判定节点的个数加1,本题控制流图中判定节点个数为7,所以V(G)=8。
问题:1.3(4分)请给出问题2中控制流图的线性无关路径。
线性无关路径:1. 1-2-3-4-2...5-6-132. 1-2-5-6-133. 1-2-3-5-6-134. 1-2...5-7-8-9-10-11-7...12-1...5-6-135. 1-2...5-7-12-1...5-6-136. 1-2...5-7-8-12-1...5-6-137. 1-2...5-7-8-9-12-1...5-6-138. 1-2...5-7-8-9-10-12-1...5-6-13本问题考查白盒测试用例设计方法中的基本路径法。
2017年下半年软件评测师真题+答案解析上午选择1、在Excel中,设单元格F1的值为38,若在单元格F2中输入公式“=IF(AND(38<F1,F1<100)“输入正确”,“输入错误”)”,则单元格F2显示的内容为()。
A. 输入正确B. 输入错误C. TRUED. FALSE答案: BF1的值为38,不满足if条件,取表达式中最后一项,所以为输入错误。
2、采用IE浏览器访问清华大学校园网主页时,正确的地址格式为()。
A. Smtp://B. C. Smtp:\\D. http:\\答案: B3、CPU中设置了多个寄存器,其中,( )用于保存待执行指令的地址。
A. 通用寄存器B. 程序计数器C. 指令寄存器D. 地址寄存器答案: B4、在计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA等。
其中,采用()方式时,不需要CPU控制数据的传输过程。
A. 中断B. 程序查询C. DMAD. 无条件传送答案: CDMA是数据在内存与I/O设备间的直接成块传送,不需要CPU的任何干涉。
5、CPU是一块超大规模的集成电路,其中主要部件有()。
A. 运算器、控制器和系统总线B. 运算器、寄存器组和内存储器C. 控制器、存储器和寄存器组D. 运算器、寄存器和寄存器组答案: C6、对计算机评价的主要性能指标有时钟频率、()、运算精度、内存容量等。
A. 丢包率B. 端口吞吐量C. 可移植性D. 数据处理速率答案: D7、在字长为16位、32位、64位或128位的计算机中,字长为()位的计算机数据运算精度最高。
A. 16B. 32C. 64D. 128答案: D8、以下关于防火墙功能特性的说法中,错误的是()。
A. 控制进出网络的数据包和数据流向B. 提供流量信息的日志和审计C. 隐藏内部IP以及网络结构细节D. 提供漏洞扫描功能答案: D9、计算机软件著作权的保护对象是指()A. 软件开发思想与设计方案B. 计算机程序及其文档C. 计算机程序及算法D. 软件著作权权利人答案: D10、某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,井上交公司存档。
2017 年下半年软件设计师考试真题(下午)试题一(共 15 分)阅读下列说明和图,回答问题 1 至问题 4 ,将解答填入答题纸的对应栏内。
【说明】某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的 APP以及微信小程序、基于 Web 的管理与监控系统。
该共享单车系统的主要功能如下。
1)用户注册登录。
用户在 APP 端输入手机号并获取验证码后进行注册,将用户信息进行存储。
用户登录后显示用户所在位置周围的单车。
2)使用单车。
①扫码/于动开锁。
通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。
②骑行单车。
单车定时上传位置,更新行程。
③锁车结账。
用户停止使用或手动锁车并结束行程后,系统根据己设置好的计费规则及使用时间自动结算,更新本次骑行的费用并显示给用户,用户确认支付后,记录行程的支付状态。
系统还将重置单车的开锁密码和单车状态。
3)辅助管理。
①查询。
用户可以查看行程列表和行程详细信息。
②报修。
用户上报所在位置或单车位置以及单车故障信息并进行记录。
4)管理与监控。
①单车管理及计费规则设置。
商家对单车基础信息、状态等进行管理,对计费规则进行设置并存储。
②单车监控。
对单车、故障、行程等进行查询统计。
③用户管理。
管理用户信用与状态信息,对用户进行查询统计。
现采用结构化方法对共享单车系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和图 1-2 所示的 0 层数据流图。
【问题 1】(3 分)使用说明中的词语,给出图 1-1 中的实体 El~E3 的名称。
【问题 2】(5 分)使用说明中的词语,给出图 1-2 中的数据存储 Dl~D5 的名称。
【问题 3】(5 分)根据说明和图中术语及符号,补充图1-2 中缺失的数据流及其起点和终点.根据说明中术语,说明"使用单车"可以分解为哪些子加工?【问题 1】(共 15 分)阅读下列说明,回答问题 1 至问题,将解答填入答题纸的对应栏内。
2017年下半年软件水平考试(初级)程序员下午(应用技术)真题试卷(题后含答案及解析)题型有:1. 必答题必答题(共4道大题,每道大题15分)1.阅读以下说明和流程图,填补流程图中的空缺,将解答填入对应栏内。
【说明】对于大于1的正整数n,(x+1)n可展开为Cn0xn+Cn1xn-1+Cn2xn -2+…+Cnn-1x1+Cnnx0。
下面流程图的作用是计算(x+1)n展开后的各项系数Cni(i=0,1,…,n),并依次存放在数组A[0..n]中。
方法是依次计算k=2,3,…,n时(x+1)k的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式Cki=Ck-1i+Ck-1i-1,按照i递减的顺序逐步计算并将结果存储在数组A 中。
其中,Ck0和Ckk都为1,因此可直接设置A[0]、A[k]的值为1。
例如,计算(x+1)3的过程如下:先计算(x+1)2(即k=2)的各项系数,然后计算(x+1)3(即k=3)的各项系数。
k=2时,需要计算C20、C11和C22,并存入A[0]、A[1]和A[2],其中A[0]和A[1]的值已有,因此将C11(即A[1])和C10(即A[0])相加得到C21的值并存入A[1]。
k=3时,需要计算C30、C31、C32和C33,先计算出C32(由C22+C21得到)并存入A[2],再计算C31(由C21+C20得到)并存入A[1]。
【流程图】注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。
格式为:循环控制变量=初值,终值,递增值。
正确答案:(1)2,n或2,n,1(2)A[k]或其等价形式(3)k-1,1,一1(4)A[i]+A[i -1]或其等价形式(5)A[i]或其等价形式解析:本题考查对算法流程图的理解和表示能力,这是程序员必须具备的技能。
对k=1,2,3,…,(x+1)k的展开式系数可列出如下(杨辉三角):k=1时1 1 k=2时1 2 1 k=3时1 3 3 1 k=4时1 4 6 4 1 A[0]A[1] A[2] A[3] A[4]…计算是逐行进行的,而且各行计算的结果需要保存在同一数组A中。
2017年下半年(中级)软件设计师真题+答案解析(上午选择+下午案例完整版)全国计算机软考1.防火墙的功能特性包括控制进出网络的数据包和数据流向、提供流量信息的日志和审计、隐藏内部IP以及网络结构细节。
正确答案为D,即提供漏洞扫描功能不是防火墙的功能特性。
2.在程序执行过程中,Cache与主存的地址映射是由硬件自动完成的,而不是由程序员调度或用户软件完成。
3.该四级指令流水线完成四步操作的时间依次为8ns、9ns、4ns、8ns,因此操作周期应至少为最长的时间4ns,即答案为C。
4.地址从AOOOOH到DFFFFH共有14位,需要用2的14次方个地址,即32K。
每个存储器芯片容量为32K/8=4K,因此需要8片芯片,答案为B。
5.计算机系统的主存主要是由DRAM构成的,而不是SRAM、Cache或EEPROM。
6.海明码利用奇偶性进行检错和纠错,因此答案为A。
码距为1的是重复码,海明码的数据位和校验位长度不一定相同。
7.CPU与外设进行数据交换时,采用中断方式和DMA方式可以并行工作,答案为B。
8.HTTPS协议基于SSL安全协议进行加密,答案为C。
默认端口为443,而不是1023、80或8080.9.HTTPS协议基于SSL安全协议进行加密,默认端口为443,答案为B。
10.典型被动攻击包括监听、嗅探和分析网络流量等,而系统干涉是一种主动攻击行为,答案为C。
11.入侵检测技术包括专家系统、模型检测、异常检测和特征检测等,因此答案为B。
21、脚本语言中常使用变量和函数,因此选项A不正确。
其他选项都正确。
22、中间代码常采用符号表来表示,因此选项A正确。
后缀式和三地址码也是常用的中间代码。
对中间代码进行优化时,需要考虑运行程序的机器特性,但并不是必须的,因此选项C不完全正确。
中间代码可以跨平台,因此选项D不正确。
23、基于硬件之上的软件可分为操作系统、系统软件和应用软件三个层次,其中操作系统位于最底层,系统软件位于中间层,应用软件位于最上层。
2017年下半年下午软件测评师考试试题-案例分析-答案与解析试题一(共15分)【说明】阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
【C程序】Int DoString(char*string){char *argv[100];Int argc=1;while(1) { //1while(*string&& *string!='-')//2,3String++;//4if(!*string) //5break; //6argv[argc]=string;while(*string && *string!="&& *string!='\n'&& *string!= '\t')//7,8,9,10 string++; //11argc++;//12}return 0; //13}【问题1】请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【参考答案】*string && * String !=’-’ T/F!*String T/F*string && * String !=’ ’ &&*String !=’\n’ && *String!=’\t’ T/F【问题2】请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【参考答案】V(g)=8【问题3】请给出问题2中控制流图的线性无关路径。
【参考答案】1、2、5、6、13.1、2、3、5、6、131、2、3、4、2、5、6、131、2、5、7、12、1. . .1、2、5、7、8、12、1. . .1、2、5、7、8、9、12、1. . .1、2、5、7、8、9、10、12、1. . .1、2、5、7、8、9、10、11、7、12、1. . .试题二阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
软考软件评测师2017年下半年下午题试题一阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
【C程序】Int DoString(char*string){char *argv[100];Int argc=1;while(1) { //1while(*string&& *string!='-')//2,3String++;//4if(!*string) //5break; //6argv[argc]=string;while(*string && *string!="&& *string!='\n'&& *string!= '\t')//7,8,9,10 string++; //11argc++;//12}return 0; //13}【问题1】请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】请给出问题2中控制流图的线性无关路径。
试题二阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】某银行B和某公司C发行联名信用卡,用户使用联名信用卡刷卡可累计积分,积分累计规则与刷卡金额和刷卡日期有关,具体积分规则如表2-1所示。
此外,公司C的会员分为普通会员、超级会员和PASS会员三个级别,超级会员和PASS会员在刷卡时有额外积分奖励,奖励规则如表2-2所示。
银行B开发了一个程序来计算用户每次刷卡所累积的积分,程序的输入包括会员级别L、刷卡日期D和刷卡金额A,程序的输出为本次积分S。
其中,L为单个字母且大小写不敏感,D由程序直接获取系统日期,A为正浮点数最多保留两位小数,S为整数。
【问题1】(5分)采用等价类划分法对该程序进行测试,等价类表如下表所示,请补充表2-3中空(1)~(5)【问题2】(9分)根据以上等价类表设计的测试用例如下表所示,请补充表2-4中空(1)~(9)【问题3】(6分)如果规定了单次刷卡的积分上限为20000( 即S取值大于等于0且小于等于20000),则还需要针对S的取值补充一些测试用例。
2017下半年软件评测师考试真题及答案-下午卷试题一阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。
【C程序】Int DoString(char*string){Char *argv[100];Int argc=1;while(1){ //1while(*string&&*string!='-') //2,3 String++; //4if(!*string) //5break; //6 argv[argc]=string;while(*string && *string!= '' && *string!= '\n'&&*string!= '\t')//7,8,9,10 string++; //11argc++; //12 }return 0; //13}【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。
【问题2】(2分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
【问题3】(4分)请给出问题2中控制流图的线性无关路径。
答案:【问题1】(3分)*string&&*String!=’-’T/F!*StringT/F*string&&*String!=’’&&*String!=’\n’&&*String!=’\t’T/F 【问题2】(2分)V(g)=8【问题3】(4分)1、2、5、6、13.1、2、3、5、6、131、2、3、4、2、5、6、131、2、5、7、12、1...1、2、5、7、8、12、1...1、2、5、7、8、9、12、1...1、2、5、7、8、9、10、12、1...1、2、5、7、8、9、10、11、7、12、1...解析:【问题1】需要找出判定覆盖所需的逻辑条件,这种主要从两种结构中查找,即条件结构和循环结构。
2017年下半年下午软件设计师考试试题-案例分析-答案试题一(共15分)阅读下列说明和图,回答问题1至问题4 ,将解答填入答题纸的对应栏内。
【说明】某公司拟开发一个共享单车系统,采用北斗定位系统进行单车定位,提供针对用户的APP以及微信小程序、基于Web的管理与监控系统。
该共享单车系统的主要功能如下。
1、用户注册登录。
用户在APP端输入手机号并获取验证码后进行注册,将用户信息进行存储。
用户登录后显示用户所在位置周围的单车。
2、使用单车。
①扫码/于动开锁。
通过扫描二维码或手动输入编码获取开锁密码,系统发送开锁指令进行开锁,系统修改单车状态,新建单车行程。
②骑行单车。
单车定时上传位置,更新行程。
③锁车结账。
用户停止使用或手动锁车并结束行程后,系统根据己设置好的计费规则及使用时间自动结算,更新本次骑行的费用并显示给用户,用户确认支付后,记录行程的支付状态。
系统还将重置单车的开锁密码和单车状态。
3、辅助管理。
①查询。
用户可以查看行程列表和行程详细信息。
②报修。
用户上报所在位置或单车位置以及单车故障信息并进行记录。
4、管理与监控。
①单车管理及计费规则设置。
商家对单车基础信息、状态等进行管理,对计费规则进行设置并存储。
②单车监控。
对单车、故障、行程等进行查询统计。
③用户管理。
管理用户信用与状态信息,对用户进行查询统计。
现采用结构化方法对共享单车系统进行分析与设计,获得如图1-1所示的上下文数据流图和图1-2所示的0层数据流图。
【问题1】(3分)使用说明中的词语,给出图1-1中的实体 El~E3 的名称。
【参考答案】E1、用户E2、商家E3、单车【问题2】(5分)使用说明中的词语,给出图1-2中的数据存储D1~D5的名称。
【参考答案】D1、存储用户信息D2、记录单车位置及状态信息D3、记录单车行程信息D4、、存储计费规则D5、记录单车故障信息【问题3】(5分)根据说明和图中术语及符号,补充图1-2中缺失的数据流及其起点和终点.【参考答案】1.起点:p3 终点:E1 数据流名称:开锁密码2.起点:p3终点:E1 数据流名称:锁车结帐3.起点:p7 终点:E2 数据流名称:单车状态【问题4】(2分)根据说明中术语,说明"使用单车"可以分解为哪些子加工?【参考答案】1、扫码/手动开锁2、骑行单车3、锁车结帐试题二阅读下列说明,回答问题1至4问题,将解答填入答题纸的对应栏内。
2017年下半年软件评测师真题+答案解析上午选择1、在Excel中,设单元格F1的值为38,若在单元格F2中输入公式“=IF(AND(38<F1,F1<100)“输入正确”,“输入错误”)”,则单元格F2显示的内容为()。
A. 输入正确B. 输入错误C. TRUED. FALSE答案:BF1的值为38,不满足if条件,取表达式中最后一项,所以为输入错误。
2、采用IE浏览器访问清华大学校园网主页时,正确的地址格式为()。
A. Smtp://B. C. Smtp:\\D. http:\\答案:B3、CPU中设置了多个寄存器,其中,( )用于保存待执行指令的地址。
A. 通用寄存器B. 程序计数器C. 指令寄存器D. 地址寄存器答案:B4、在计算机系统中常用的输入/输出控制方式有无条件传送、中断、程序查询和DMA等。
其中,采用()方式时,不需要CPU控制数据的传输过程。
A. 中断B. 程序查询C. DMAD. 无条件传送答案:CDMA是数据在内存与I/O设备间的直接成块传送,不需要CPU的任何干涉。
5、CPU是一块超大规模的集成电路,其中主要部件有()。
A. 运算器、控制器和系统总线B. 运算器、寄存器组和内存储器C. 控制器、存储器和寄存器组D. 运算器、寄存器和寄存器组答案:C6、对计算机评价的主要性能指标有时钟频率、()、运算精度、内存容量等。
A. 丢包率B. 端口吞吐量C. 可移植性D. 数据处理速率答案:D7、在字长为16位、32位、64位或128位的计算机中,字长为()位的计算机数据运算精度最高。
A. 16B. 32C. 64D. 128答案: D8、以下关于防火墙功能特性的说法中,错误的是()。
A. 控制进出网络的数据包和数据流向B. 提供流量信息的日志和审计C. 隐藏内部IP以及网络结构细节D. 提供漏洞扫描功能答案:D9、计算机软件著作权的保护对象是指()A. 软件开发思想与设计方案B. 计算机程序及其文档C. 计算机程序及算法D. 软件著作权权利人答案:D10、某软件公司项目组的程序员在程序编写完成后均按公司规定撰写文档,井上交公司存档。
2017下半年程序员考试真题及答案-下午卷试题一阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
【说明】对于大于1的正整数n,(x+1)n可展开为下面流程图的作用是计算(x+1)n展开后的各项系数(i=0,1,....,n)并依次存放在数组A[0...n]中。
方法是依次计算k=2,3,..,n时(x +1)k的展开系数并存入数组A,在此过程中,对任一确定的k,利用关系式,按照i递减的顺序逐步计算并将结果存储在数组A中。
其中,和都为1,因此可直接设置A[0]、A[k]的值为1。
例如,计算(x+1)3的过程如下:先计算 (x+1)2 ( 即k=2) 的各项系数,然后计算(x+1)3(即k=3)的各项系数。
K=2时,需要计算,和,并存入A[0] ,A[1]和A[2],其中A[0]和A[1]的值已有,因此将(即 A[1])和即 (A[0])相加得到的值并存入A[1]。
k=3 时,需要计算,和和,先计算出 (由)得到并存入A[2],再计算 (由得到)并存入A[1]。
【问题1】【流程图】注:循环开始框内应给出循环控制变量的初值和终值,默认递增值为1。
格式为:循环控制变量=初值,终值,递增值。
(1)2,n,1(2)A[k](3)k-1,1,-1(4)A[i]+A[i-1](5)A[i](1)(3)空为填写循环初值终值和递增值,题目中给出的格式为循环控制变量=初值,终值,递增值。
按照题意,实质为求杨辉三角。
如下图:计算方式为从第2行计算迭代到计算第3行,再根据第3行值求取第4行,直到计算到第n 行。
所以第一空填2,n,1。
而对于每行的求取,第1项结果一直为1,最大项一直是1,可以直接赋值,所以第二空填A[k]。
然后从倒数第二项开始计算,依次往前计算。
所以第三空的填k-1,1,-1。
因为:,,故有A[i]=A[i]+A[i-1]。
(注意A[i]+A[i-1]保留的k-1行的结果)。
试题二阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。