2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
- 格式:pdf
- 大小:601.81 KB
- 文档页数:57
1. 在CPU中,_____ 不仅要保证指令的正确执行,还要能够处理异常事件。
A. 运算器B. 控制器C. 寄存器组D. 内部总线2. 循环冗余校验码(CRC利用生成多项式进行编码,设数据位为k位,校验位为r位,则CRC码的格式为 ______ 。
A. k个数据位之后跟r个校验位B. r个校验位之后跟k个数据位C. r个校验位随机加入k个数据位中D. r个校验位等间隔地加入k个数据位中3. 以下关于数的定点表示和浮点表示的叙述中,不正确的是 ____________ 。
A. 定点表示法表示的数(称为定点数)常分为定点整数和定点小数两种B. 定点表示法中,小数点需要占用一个存储位C. 浮点表示法用阶码和尾数来表示数,称为浮点数D. 在总位数相同的情况下,浮点表示法可以表示更大的数4. ____ 不属于按寻址方式划分的一类存储器。
A. 随机存储器B. 顺序存储器C. 相联存储器D. 直接存储器5. 在I/O设备与主机间进行数据传输时,CPU只需在开始和结束时作少量处理,而无需干预数据传送过程的是________ 方式。
A. 中断B. 程序查询C. 无条件传送D. 直接存储器存取6. ______ 不属于系统总线。
A. ISAB. EISAC. SCSID. PCI7. 下列安全协议中,与TLS最接近的协议是___________ 。
A. PGPB. SSLC. HTTPSD. IPSec8. 用户B收到用户A带数字签名的消息M为了验证M的真实性,首先需要从CA获取用户A的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。
(8)A. CA的公钥B . B的私钥C . A的公钥D . B的公钥(9)A. CA的公钥B .B 的私钥C . A的公钥D .B 的公钥10. N软件公司的软件产品注册商标为N,为确保公司在市场竞争中占据优势,对员工进行了保密约束,此情形下该公司不享有 ___________ 。
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年下半年软件设计师真题+答案解析上午选择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年下半年上午软件测评师考试试题-答案与解析一、单项选择题(共75分,每题1分。
每题备选项中,只有1个最符合题意)●第1题.以下关于信息和数据的描述中,错误是( )。
(1)A.通常从数据中可以提取信息B.信息和数据都由字组成C.信息是抽象的,数据具体的D.客观事物中都蕴涵着信息【参考答案】B【答案解析】数据是描述事物的符号记录,其具有多种表现形式,可以是文字、图形、图像、声音和语言等。
信息是现实世界事物的存在方式或状态的反映。
信息具有可感知、可存储、可加工、可传递和可再生等自然属性。
数据是经过组织化的比特的集合,而信息是具有特定释义和意义的数据。
●( )服务的主要作用是提供远程登录服务。
(2)A.Gopher B.FTP C.Telnet D.E-mail【参考答案】C【答案解析】Telnet协议是TCP/IP协议族中的一员,是Internet远程登录服务的标准协议和主要方式。
它为用户提供了在本地计算机上完成远程主机工作的能力。
在终端使用者的电脑上使用telnet程序,用它连接到服务器。
终端使用者可以在telnet程序中输入命令,这些命令会在服务器上运行,就像直接在服务器的控制台上输入一样。
可以在本地就能控制服务器。
要开始一个telnet会话,必须输入用户名和密码来登录服务器。
Gopher是Internet上一个非常有名的信息查找系统,它将Internet上的文件组织成某种索引,很方便地将用户从Internet的一处带到另一处。
在WWW出现之前,Gopher是Internet 上最主要的信息检索工具,Gopher站点也是最主要的站点,使用tcp70端口。
现在它基本过时,人们很少在使用。
FTP:文件传输协议,是用于在网络上进行文件传输的一套标准协议,使用客户/服务器模式。
E-Mail:一种用电子手段提供信息交换的通信方式,是互联网应用最广的服务。
●计算机系统中,CPU对主存的访问方式属于( )。
2018年下半年软件评测师考试上午真题(专业解析+参考答案)1、以下关于信息和数据的描述中,错误的是( )。
A、通常从数据中可以提取信息B、信息和数据都由数字组成C、信息是抽象的、数据是具体的D、客观事物中都蕴涵着信息2、( )服务的主要作用是提供远程登录服务。
A、GopherB、 FTPC、 TelnetD、 E-mail3、计算机系统中,CPU对主存的访问方式属于( )。
A、随机存取B、顺序存取C、索引存取D、哈希存取4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
A、直接寻址B、间接寻址C、立即寻址D、寄存器寻址5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为( )。
A、程序查询方式B、中断方式C、并行控制方式D、DMA方式6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A、8MBB、16MBC、8GBD、16GB7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A、程序及其相关文档B、处理过程及开发平台C、开发软件所用的算法D、开发软件所用的操作方法8、以下说法中,错误的是( )。
A、张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B、张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C、张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D、甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲9、防火墙对数据包进行过滤时,不能过滤的是( )。
A、源和目的IP地址B、存在安全威胁的URL地址C、IP协议号D、源和目的端口10、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
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年下半年上午(考试真题及答案)一、单项选择题(共 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中可用来暂存运算结果的是( )。
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. 感拟计算与信息安全答案:C信息技术发展趋势和新技术应用主要包括以下几个方面:1、高速度大容量;2、集成化和平台化3、智能化4、虚拟计算5、通信技术6、遥感和传感技术7、移动智能终端8、以人为本9、信息安全2、关于两化融合的描述,不正确的是()。
A. 虚拟经济与工业实体经济的融合B. 信息资源与材料、能源等工业资源的融合C. 工业化与自动化发展攻略的融合D. IT设备与工业装备的融合答案:C工业化与信息化“两化融合”的含义是:一是信息化与工业化发展战略的融合,即信息化发展战略与工业化发展战略要协调一致,信息化发展模式与工业化发展模式要高度匹配,信息化规划与工业化发展规划、计划要密切配合;二是指信息资源与材料、能源等工业资源的融合;三是指虚拟经济与工业实体经济融合;四是指信息技术与工业技术、IT设备与工业装备的融合。
3、()的任务是:根据系统说明书规定的功能要求,考虑实际条件,具体设计实现逻辑模型的技术方案。
A. 系统规划阶段B. 系统分析阶段C. 系统设计阶段D. 系统实施阶段答案:C系统设计阶段的任务是根据系统说明书中规定的功能要求,考虑实际条件,具体设计实现逻辑模型的技术方案。
4、商业智能系统应具有的主要功能不包括()。
A. 数据仓库B. 数据ETLC. 分析功能D. 联机实务处理OLTP答案:D联机事务处理OLTP(on-line transaction processing)主要是执行基本日常的事务处理,比如数据库记录的增删查改。
比如在银行的一笔交易记录,就是一个典型的事务。
联机分析处理OLAP(On-Line Analytical Processing)是数据仓库系统的主要应用,支持复杂的分析操作,侧重决策支持,并且提供直观易懂的查询结果。
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、以下关于信息和数据的描述中,错误的是( )。
A. 通常从数据中可以提取信息B. 信息和数据都由数字组成C. 信息是抽象的、数据是具体的2、( )服务的主要作用是提供远程登录服务。
A. GopherB. FTPC. Telnet3、计算机系统中,CPU对主存的访问方式属于( )。
A. 随机存取B. 顺序存取C. 索引存取4、在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
A. 直接寻址B. 间接寻址C. 立即寻址5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为( )。
A. 程序查询方式B. 中断方式C. 并行控制方式6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(以字节为单位编址)。
A. 8MBB. 16MBC. 8GB7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A. 程序及其相关文档B. 处理过程及开发平台C. 开发软件所用的算法8、根以下说法中,错误的是( )。
A. 张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B. 张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C. 张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D. 甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因9、防火墙对数据包进行过滤时,不能过滤的是( )。
A. 源和目的IP地址B. 存在安全威胁的URL地址C. IP协议号10、采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
A. 补码B. 原码C. 反码11、与X⊕Y(即X与Y不相同时,X⊕Y的结果为真)等价的逻辑表达式为( )。
A.B.C.D.答案:D解析:本题考查计算机系统数据运算基础知识。
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立即寻址:是一种特殊的寻址方式,指令中在操作码字段后面的部分不是通常意义上的操作数地址,而是操作数本身,也就是说数据就包含在指令中,只要取出指令,也就取出了可以立即使用的操作数。
5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为()。
A.程序查询方式B.中断方式C.并行控制方式D.DMA方式答案:DDMA:指数据在内存与I/O设备间的直接成块传送,即在内存与I/O 设备间传送一个数据块的过程中,不需要CPU的任何干涉,只需要CPU在过程开始启动(即向设备发出“传送一块数据”的命令)与过程结束(CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪)时的处理。
实际操作由DMA硬件直接执行完成,CPU在此传送过程中做别的事情。
6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器()的物理空间(以字节为单位编址)。
A.8MBB.16MBC.8GBD.16GB答案:B7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指()。
A.程序及其相关文档B.处理过程及开发平台C.开发软件所用的算法D.开发软件所用的操作方法答案:A8、以下说法中,错误的是()。
A.张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某B.张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意C.张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明D.甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲答案:D9、防火墙对数据包进行过滤时,不能过滤的是()。
A.源和目的IP地址B.存在安全威胁的URL地址C.IP协议号D.源和目的端口答案:B存在安全威胁的URL地址,属于应用层的数据内容,防火墙不能进行有效筛选。
10、采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
A.补码B.原码C.反码D.海明码答案:A11、与X⊕Y(即X与Y不相同时,X⊕Y的结果为真)等价的逻辑表达式为()。
A.B.C.D.答案:D12、操作系统的主要任务是()。
A.把源程序转换为目标代码B.负责文字格式编排和数据计算C.负责存取数据库中的各种数据,完成SQL查询D.管理计算机系统中的软、硬件资源答案:D操作系统的作用:1、通过资源管理,提高计算机系统的效率;2、改善人机界面,向用户提供友好的工作环境。
13、假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写()。
A.作业调度、时间片到、等待某事件、等待某事件发生了B.进程调度、时间片到、等待某事件、等待某事件发生了C.作业调度、等待某事件、等待某事件发生了、时间片到D.进程调度、等待某事件、等待某事件发生了、时间片到答案:B三态模型是进程管理的模型:14、假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。
若采用PV操作,则相应的信号量S的取值范围应为()。
A.-(n-3)~3B.-6~3C.-(n-1)~1D.-1~n-1答案:A当所有进程运行完成/未开始时,S的取值为3,当所有进程同时并发时,S=3-n,其它的时候处于该范围(3-n~3)内变化。
15、若一个单处理器的计算机系统中同时存在3个并发进程,则同一时刻允许占用处理器的进程数()。
A.至少为1个B.至少为2个C.最多为1个D.最多为2个答案:C单处理系统,利用一个处理单元与其它外部设备结合起来,实现存储、计算、通信、输入与输出等功能的系统。
多个进程在并发时,一个处理单元同一时刻最多允许被一个进程占用。
16、某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内地址占12位。
系统中页面总数与页面大小分别为()。
A.1K,1024KB.4K,1024KC.1M,1KD.1M,4K答案:D17、某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。
A.a-b+c*dB.a-(b+c)*dC.(a-(b+c))*dD.a-(b+c*d)答案:C18、A.abc+-d*B.abcd*+-C.ab-c+d*D.abcd+*-答案:A前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树、右子树中序遍历:先中序遍历根结点的左子树,再访问根结点,再中序遍历根结点的右子树后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式19、调用函数时若是引用调用方式,则是将(19)。
下面所定义的函数f1为值调用方式,函数f2为引用调用方式。
若有表达式x=f1(5),则函数调用执行完成后,该表达式中x获得的值为(20)。
A.实参的值传给形参B.形参的值传给实参C.实参的地址传给形参D.形参的地址传给实参答案:C20、A.5B.20C.36D.45答案:D传址调用(引用调用):将实参地址给形参由于f1采用传值调用,X值不发生变化X=5;f2采用传址调用,会对B的值产生影响,当执行b=x-1后b=4;当执行f2中2*x+1后,b=9;所以最后b*x=5*9=4521、设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为()。
A.1004+(5*8+6)*4B.1004+(4*8+5)*4C.1004+(5*10+6)*4D.1004+(4*10+5)*4答案:B本题数组下标从1开始,a[5,6],按行存储,其前4行已经存满,所在行前5个元素位已经存满,所以a[5,6],偏移的元素个数为:4*8+522、可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符号。
对于算术表达式“a*(b+c))d”,由于(),因此可判断出该表达式中的括号不匹配。
A.需要进行出栈操作但栈已空B.需要进行入栈操作但栈已满C.表达式处理已结束,但栈中仍留有字符“(”D.表达式处理已结束,但栈中仍留有字符“)”答案:A左括号入站,右括号出栈,,该题中括号为:()),所以当执行第2个右括号时,第一个左括号已经出栈了,栈为空栈23、若有字符串“software”,则其长度为3的子串有()个。
A.5B.6C.7D.8答案:B子串长度为3,则至少需要3个字符,在本题中are是最后一个满足要求的,sof是第一满足要求的,只要第一个字符位于s与a之间则满足要求,依次类推,一共有6个。
24、对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i 的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标分别为1、2、3,可推出结点G、K和H在数组BT中的下分别为()。
A.10、11、12B.12、24、25C.11、12、13D.11、22、23答案:D元素G为F的右子树,其下标为2F+1;F为元素E的右子树,其下标为2E+1,E的下标为2,因此G=2*(2*2+1)+1=11;K=2G=22;H=2G+1=23;25、对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。
A.2B.3C.5D.6答案:C1、序列的长度为11,标号0到102、依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号3、如果步骤2的哈希值对应的标号已经被占用,则往后一位,直到未占用的位置存放4、如果,步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前本题25代入哈希值为3,其中3已被14占,后退一位4号被37占用,5号为空,所以25应该存入标号为5的位置26、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。
A.快速排序B.冒泡排序C.简单选择排序D.归并排序答案:A快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。
继续对长度较短的序列进行同样的分割,最后到达整体有序。
在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。
详细描述:首先在要排序的序列a中选取一个中轴值,而后将序列分成两个部分,其中左边的部分b中的元素均小于或者等于中轴值,右边的部分c的元素均大于或者等于中轴值,而后通过递归调用快速排序的过程分别对两个部分进行排序,最后将两部分产生的结果合并即可得到最后的排序序列。