文档库 最新最全的文档下载
当前位置:文档库 › 2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版

2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版

2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版
2018年下半年软件评测师真题+答案解析(全国计算机软考)上午选择+下午案例完整版

2018年下半年软件评测师

真题+答案解析

上午选择

2018年11月11日考试

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端口。

现在它基本过时,人们很少再使用。

3、计算机系统中,CPU对主存的访问方式属于()。

A.随机存取

B.顺序存取

C.索引存取

D.哈希存取

答案:A

4、在指令系统的各种寻址方式中,获取操作数最快的方式是()。

A.直接寻址

B.间接寻址

C.立即寻址

D.寄存器寻址

答案:C

立即寻址:是一种特殊的寻址方式,指令中在操作码字段后面的部分不是通常意义上的操作数地址,而是操作数本身,也就是说数据就包含在指令中,只要取出指令,也就取出了可以立即使用的操作数。

5、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为()。

A.程序查询方式

B.中断方式

C.并行控制方式

D.DMA方式

答案:D

DMA:指数据在内存与I/O设备间的直接成块传送,即在内存与I/O 设备间传送一个数据块的过程中,不需要CPU的任何干涉,只需要CPU在过程开始启动(即向设备发出“传送一块数据”的命令)与过程结束(CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪)时的处理。实际操作由DMA硬件直接执行完成,CPU在此传送过程中做别的事情。

6、若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器()的物理空间(以字节为单位编址)。

A.8MB

B.16MB

C.8GB

D.16GB

答案:B

7、根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指()。

A.程序及其相关文档

B.处理过程及开发平台

C.开发软件所用的算法

D.开发软件所用的操作方法

答案:A

8、以下说法中,错误的是()。

A.张某和王某合作完成一款软件,他们可以约定申请专利的权利只属于张某

B.张某和王某共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单独申请专利就必须征得王某的同意

C.张某临时借调到某软件公司工作,在执行该公司交付的任务的过程中,张某完成的发明创造属于职务发明

D.甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供了全部的资金和设备,因此该软件著作权属于甲

答案:D

9、防火墙对数据包进行过滤时,不能过滤的是()。

A.源和目的IP地址

B.存在安全威胁的URL地址

C.IP协议号

D.源和目的端口

答案:B

存在安全威胁的URL地址,属于应用层的数据内容,防火墙不能进行有效筛选。

10、采用()表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。

A.补码

B.原码

C.反码

D.海明码

答案:A

11、与X⊕Y(即X与Y不相同时,X⊕Y的结果为真)等价的逻辑表达式为()。

A.

B.

C.

D.

答案:D

12、操作系统的主要任务是()。

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)~3

B.-6~3

C.-(n-1)~1

D.-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,1024K

B.4K,1024K

C.1M,1K

D.1M,4K

答案:D

17、某算术表达式用二叉树表示如下,该算术表达式的中缀式为(17),其后缀式为(18)。

A.a-b+c*d

B.a-(b+c)*d

C.(a-(b+c))*d

D.a-(b+c*d)

答案:C

18、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.形参的地址传给实参

答案:C

20、A.5

B.20

C.36

D.45

答案:D

传址调用(引用调用):将实参地址给形参

由于f1采用传值调用,X值不发生变化X=5;f2采用传址调用,会对B的值产生影响,当执行b=x-1后b=4;当执行f2中2*x+1后,b=9;所以最后b*x=5*9=45

21、设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知第一个数组元素a[1,1]的地址为1004,那么a[5,6]的地址为()。

A.1004+(5*8+6)*4

B.1004+(4*8+5)*4

C.1004+(5*10+6)*4

D.1004+(4*10+5)*4

答案:B

本题数组下标从1开始,a[5,6],按行存储,其前4行已经存满,所在行前5个元素位已经存满,所以a[5,6],偏移的元素个数为:4*8+5

22、可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左到右扫描表达式,遇到左括号“(”就将其入栈,

遇到右括号“)”就执行出栈操作,忽略其他符号。对于算术表达式“a*(b+c))d”,由于(),因此可判断出该表达式中的括号不匹配。

A.需要进行出栈操作但栈已空

B.需要进行入栈操作但栈已满

C.表达式处理已结束,但栈中仍留有字符“(”

D.表达式处理已结束,但栈中仍留有字符“)”

答案:A

左括号入站,右括号出栈,,该题中括号为:()),所以当执行第2个右括号时,第一个左括号已经出栈了,栈为空栈

23、若有字符串“software”,则其长度为3的子串有()个。

A.5

B.6

C.7

D.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、12

B.12、24、25

C.11、12、13

D.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.2

B.3

C.5

D.6

答案:C

1、序列的长度为11,标号0到10

2、依次将数带入哈希函数求哈希值,哈希值对应步骤1中标号

3、如果步骤2的哈希值对应的标号已经被占用,则往后一位,直到未占用的位置存放

4、如果,步骤3到了最后一个标号还未找到,则从0开始找,找到该哈希值之前

本题25代入哈希值为3,其中3已被14占,后退一位4号被37占用,5号为空,所以25应该存入标号为5的位置

26、通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。

A.快速排序

B.冒泡排序

C.简单选择排序

D.归并排序

答案:A

快速排序的基本思想是,通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字(这里主要用值来表示)均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。

详细描述:首先在要排序的序列a中选取一个中轴值,而后将序列分成两个部分,其中左边的部分b中的元素均小于或者等于中轴值,右边的部分c的元素均大于或者等于中轴值,而后通过递归调用快速排序的过程分别对两个部分进行排序,最后将两部分产生的结果合并即可得到最后的排序序列。

27、某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:

部门(部门代码,部门名称,电话)

员工(员工代码,姓名,部门代码)

顾客(顾客号,姓名,年龄,性别)

维修(顾客号,故障情况,维修日期,员工代码)

假设每个部门允许有多部电话,则电话属性为(27)。若每个部门有多名员工,而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。部门和员工之间是(28)联系。一个员工同一天可为多位顾

客维修车辆,而一名顾客,也可由多个员工为其维修车辆,维修关系模式的主键是(29),员工关系模式的外键是(30)。

A.组合属性

B.派生属性

C.多值属性

D.单值属性

答案:C

28、 A.1:1

B.1:n

C.n:1

D.n:m

答案:B

29、 A.顾客号,姓名

B.顾客号,故障情况

C.顾客号,维修日期,员工代码

D.故障情况,维修日期,员工代码

答案:C

30、 A.顾客号

B.员工代码

C.维修日期

D.部门代码

答案:D

31、以下关于极限编程(XP)的叙述中,正确的是(31)。XP的12个最佳实践,不包括(32)。

A.XP是激发开发人员创造性、使管理负担最小的一组技术

B.每一个不同的项目都需要一套不同的策略、约定和方法论

C.多个自组织和自治小组并行地递增实现产品

D.有一个使命作为指导,它设立了项目的目标,但并不描述如何达到这个目标

答案:D

32、 A.重构

B.结对编程

C.精心设计

D.隐喻

答案:C

极限编程是一个轻量级的、灵巧的软件开发方法;同时它也是一个非常严谨和周密的方法。它的基础和价值观是交流、朴素、反馈和勇气;即,任何一个软件项目都可以从四个方面入手进行改善:加强交流;从简单做起;寻求反馈;勇于实事求是。XP是一种近螺旋式的开发方法,它将复杂的开发过程分解为一个个相对比较简单的小周期;通过积极的交流、反馈以及其它一系列的方法,开发人员和客户可以非常清楚开发进度、变化、待解决的问题和潜在的困难等,并根据实际情况及时地调整开发过程。

XP中简单:极限编程鼓励从最简单的解决方式入手再通过不断重构达到更好的结果。这种方法与传统系统开发方式的不同之处在于,它只关注于对当前的需求来进行设计、编码,而不去理会明天、下周或者下个月会出现的需求。

在XP中,每个对项目做贡献的人都应该是项目开发小组中的一员

每个不同的项目都需要一套不同的策略,约定和方法论是水晶法的内容

极限编程的主要目标在于降低因需求变更而带来的成本

12个最佳实践为:计划游戏、小型发布、隐喻、简单设计、测试先行、重构、结对编程、集体代码所有制、持续集成、每周工作40小时、现场客户、编码标准

33、某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(33)天。活动FG的松弛时间为(34)天。

A.20

B.30

C.36

D.37

答案:D

34、 A.1

B.8

C.9

D.17

答案:C

松弛时间:表示在不影响整个工期的前提下,完成该任务有多少机动余地。

关键路径:在Pert图中时间跨度最长的路径

本题关键路径为ADFGJ共计37天,经过FG的最长路径为ADFGJ共计28天,所以松弛时间为37-28=9

35、以下关于软件项目工作量估算的叙述中,不正确的是()。

A.专家估计方法受到专家的背景知识和经验的影响

B.复杂的模型不一定更准确

C.机器学习方法可以准确估算项目工作量

D..多种方法结合可以在某种程度上提高估算精度

答案:C

软件项目估算涉及人、技术、环境等多种因素,因此很难在项目完成前准确地估算出开发软件所需的成本、持续时间、和工作量。

36、结构化分析的输出不包括()。

A.数据流图

B.数据字典

C.加工逻辑

D.结构图

答案:D

构图是指以模块的调用关系为线索,用自上而下的连线表示调用关系并注明参数传递的方向和内容,从宏观上反映软件层次结构的图形,属于软件设计

37、以下关于数据流图的叙述中,不正确的是()。

A.分层数据流图可以清晰地对稍微复杂一些的实际问题建模

B.用来描述数据流从输入到输出的变换流程

C.能清晰地表达加工的处理过程

D.不能表示实体之间的关系

答案:C

38、软件设计一般包括概要设计和详细设计,其中概要设计不包括()。

A.体系结构设计

相关文档