2018年下半年网络工程师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
- 格式:pdf
- 大小:715.14 KB
- 文档页数:66
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年下半年软件设计师真题+答案解析上午选择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年下半年软考网络工程师考试真题及答案一、单项选择题(共75分,每题1分。
每题备选项中,只有1个最符合题意)1.浮点数相加时,需要先对阶,即将大阶向小阶对齐,同时将尾数左移n位(选项A)。
2.计算机运行过程中,遇到突发事件,要求CPU暂时停止正在运行的程序,转去为突发事件服务,服务完毕,再自动返回原程序继续执行,这个过程称为中断(选项B),其处理过程中保存现场的目的是为了返回去继续执行原程序(选项C)。
3.保存现场的目的是为了返回去继续执行原程序(选项C)。
4.在著作权中,发表权、发行权、署名权的保护期均为50年,而展览权的保护期不受限制(选项D)。
5.在公司内完成软件开发后,著作权应由公司享有(选项B)。
6.对于32位的数据,至少需要增加6个校验位才能构成海明码(选项D)。
注:文章中有一些格式错误,已经进行了修正。
在D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,Di(0i9)表示数据位,Pj(4j1)表示校验位。
数据位D9由P4、P3和P2进行校验,即从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验。
数据位D5由()进行校验。
第7题,根据题目所给的信息,数据位D9由P4、P3和P2进行校验,因此选项C为正确答案。
第8题,流水线的吞吐率是指单位时间流水线处理的任务数,如果各段流水的操作时间不同,则流水线的吞吐率是各段流水的操作时间总和的倒数。
第9题,某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数。
完成该项目的最少时间为(9)天,活动EH和IJ的松弛时间分别为(10)天。
因此选项A为正确答案。
第10题,根据题目所给的信息,3和3或5和6的最大公约数为3,因此选项A为正确答案。
第11题,曼彻斯特编码中,每个比特都由两个码元组成,用电平的高低来区分0和1.因此选项C为正确答案。
网络工程师考试20xx年下半年上午试题解析● 若内存按字节编址,用存储容量为32K X 8 比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间,则至少需要(1)片。
(1)A.4 B.6 C.8 D.10试题解析:答案:C● 某计算机系统由下图所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(2)。
(2)A.0.882 B.0.951 C.0.9 D.0.99试题解析:答案:A● 设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t ,采用常规标量单流水线处理机。
若连续执行10条指令,则共需时间(3)△t 。
(3)A.8 B.10 C.12 D.14试题解析:采用常规标量单流水线处理机,连续执行指令如下图所示。
执行n条指令所用的时间为:T=(2+n)△t =(2+10)△t=12△t。
答案:C● 某计算机的时钟频率为400MHz,测试该计算机程序使用4种类型的指令。
每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的指令平均时钟数约为(4)。
(4)A.1.85 B.1.93 C.2.36 D.3.75试题解析:由图表可知:总指令数为160000+30000+24000+16000=230000;总时钟数为160000+30000×2+24000×4+16000×8=444000;所以指令平均时钟数为444000/230000=1.93。
答案:B● 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。
其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
(5)A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型(6)A.瀑布模型B.演化模型C.螺旋模型D.喷泉模型试题解析:瀑布模型缺乏灵活性,无法通过开发活动来澄清本来不够明确的需求,只适用于需求明确或很少变更的项目。
2018 下半年网络工程师上午试题分析与解答试题(1)采用n 位补码(包含一个符号位)表示数据,可以直接表示数值_ (1) 。
A.n 2B. -n 2C.12-nD. -12-n试题分析采用n 位补码(包含一个符号位)表示数据时,用1位(最高位)表示数的符号(0正1负),其余n -1位表示数值部分。
若表示整数,可表示的最大整数的二进制形式为n -1个1 (即2-1-1),可表示的最小整数为20-1,即二进制形式为1之后跟n -1个0,此时最高位的1即表示符号也表示数值。
参考答案D试题(2)以下关于采用一位奇校验方法的叙述中,正确的是_ (2)_。
A.若所有奇数位出错,则可以检测出该错误但无法纠正错误B.若所有偶数位出错,则可以检测出该错误并加以纠正C.若有奇数个数据位出错,则可以检测出该错误但无法纠正错误D.若有偶数个数据位出错,则可以检测出该错误并加以纠正试题分析奇偶校验(Parity Codes)是一种简单 有效的校验方法。
这种方法通过在编码中增加- -位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。
对于奇校验或偶校验方法,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中的奇数位发生了错误时,编码中的1变成0或0变成I,则该编码中1的个数的奇偶性就发生了变化,从而可以发现错误,但是不能确定出错的数据位置,从而无法纠正错误。
参考答案C 试题(3)下列关于流水线方式执行指令的叙述中,不正确的是_ (3)_。
(1) A.流水线方式可提高单条指令的执行速度B 流水线方式下可同时执行多条指令C.流水线方式提高了各部件的利用率D.流水线方式提高了系统的吞吐率试题(3)分析流水(pting) 技术是把并行性或并发性嵌入到计算机系统里的一种形式,它把分解为若干子过程,每个子过程能在专用的独立模块上有效地并发工作。
显然,对于单条指令而言,其执行过程中的任何步都不能 n 却且需按顺序执行,所以“流水线方式可提高单条指令的执行速度”的说法是错误的。
2018年下半年网络规划师真题+答案解析上午选择题2018年11月11日考试1、在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。
假设磁盘移动臂位于21号柱面上,进程的请求序列如下表所示。
如果采用最短移臂调度算法,那么系统的响应序列应为( )。
A. ②⑧③④⑤①⑦⑥⑨B. ②③⑧④⑥⑨①⑤⑦C. ①②③④⑤⑥⑦⑧⑨D. ②⑧③⑤⑦①④⑥⑨答案:D当进程请求读磁盘时,操作系统先进行移臂调度,再进行旋转调度。
由于移动臂位于21号柱面上,按照最短寻道时间优先的响应柱面序列为23→17→32→38。
按照旋转调度的原则分析如下:进程在23号柱面上的响应序列为②→⑧→③,因为进程访问的是不同磁道上的不同编号的扇区,旋转调度总是让首先到达读写磁头位置下的扇区先进行传送操作。
进程在17号柱面上的响应序列为⑤→⑦→①,或⑤→①→⑦。
对于①和⑦可以任选一个进行读写,因为进程访问的是不同磁道上具有相同编号的扇区,旋转调度可以任选一个读写磁头位置下的扇区进行传送操作。
进程在32号柱面上的响应序列为④→⑥;由于⑨在38号柱面上,故响应最后响应。
从上面的分析中可以得出按照最短寻道时间优先的响应序列为②⑧③⑤⑦①④⑥⑨。
2、某文件系统采用多级索引结构,若磁盘块的大小为4K字节,每个块号需占4字节,那么采用二级索引结构时的文件最大长度可占用( )个物理块。
A. 1024B. 1024×1024C. 2048×2048D. 4096×4096答案:B根据题意,磁盘块的大小为4KB,每个块号需占4B,因此一个磁盘物理块可存放1024个块号。
二级索引时的文件最大长度占1024×1024。
3、CPU的频率有主频、倍频和外频。
某处理器外频是200MHz,倍频是13,该款处理器的主频是( )。
A. 2.6GHzB. 1300MHzC. 15.38MhzD. 200MHz答案:ACPU的主频就是CPU 的工作频率,也就是它的速度,单位是MHz。
(软考)程序员-2018年下半年上午(考试真题及答案)一、单项选择题(共 75 分,每题 1 分。
每题备选项中,只有 1 个最符合题意)第1题,某编辑在编辑文稿时发现如下错误,其中最严重的错误是( )。
A:段落标题编号错误B:将某地区名列入了国家名单C:语句不通顺、有明显的错别字D:标点符号、字体、字号不符合要求第2题,某县有6.6万个贫困户,县委组织人员调查这 6.6万个贫困户经济收入,从中抽取1800个贫困户的经济收入进行分析。
请向本次调查的总体、个体、样本及样本容量分别为( )。
A:6.6万个贫困户经济收入、每个贫困户的经济收入、1800、1800个贫困户B:6.6万个贫困户、1800个贫困户经济收入、每个贫困的经济收入、1800C:6.6万个贫困户、每个贫困户的经济收入、1800个贫困户、1800D:6.6万个贫困户、每个贫困户的经济收入、1800、1800个贫困户经济收入第3题,在Excel中,若在A1单元格输入如下图所示的内容,则A1的值为( )。
A:7B:8C:TRUED:#NAME?第4题,在Excel中,单元格L3内容为“软件工程技术”,若要取单元格L3前两个学“软件”放入单元格M3中,则在M3中可输入( ),并按下回车键即可。
A:=LEFTB(M3,2)B:=LEFT(M3,2)C:=LEFTB(L3,2)D:=LEFT(L3,2)第5题,电子邮件地址“zhangli@"中的zhangli、@和分别表示用户信箱的( )。
A:邮件接收服务器域名、帐号和分隔符B:邮件接收服务器域名、分隔符和帐号C:帐号、分隔符和邮件接收服务器城名D:帐号、邮件接收服务器域名和分隔符第6题,程序计数器(PC)是用来指出下一条待执行指令地址的,它属于( )中的部件。
A:CPUB:RAMC:CacheD:USB第7题,以下关于主流固态硬盘的叙述中,正确的是( )。
A:存储介质是磁表面存储器,比机械硬盘功耗高B:存储介质是磁表面存储器,比机械硬盘功耗低C:存储介质是闪存芯片,比机械硬盘功耗高D:存储介质是闪存芯片,比机械硬盘功耗低第8题,CPU中可用来暂存运算结果的是( )。