全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
2018 年下半年上午 软件测评师 考试试题-
答案与解析
一、单项选择题(共 75 分,每题 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 对主存的访问方式属于( )。
(3)A.随机存取
B.顺序存取
C.索引存取
D.哈希存取
【参考答案】A
【答案解析】随机存取:随机是指存取时间与储单元的物理位置无关,存取是写入与读出
操作,计算机中的主存如 RAM 采用这种方式,故称为随机存储器;
顺序存取:顺序存取是按照数据存储的时间顺序进行读写,如磁带等,读取时,必须按
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)1/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
顺序进行读或者写操作,一般用于系统数据的备份。
索引存取:索引存储结构是用结点的索引号来确定结点存储地址,其优点是检索速度
快,缺点是增加了附加的索引表,会占用较多的存储空间。
哈希存取:又称散列存储,是一种力图将数据元素的存储位置与关键码之间建立确定对
应关系的查找技术。基本思想是:由节点的关键码值决定节点存储地址。
在指令系统的各种寻址方式中,获取操作数最快的方式是( )。
(4)A.直接寻址
B.间接寻址
C.立即寻址
D.寄存器寻址
【参考答案】C
【答案解析】立即寻址:是一种特殊的寻址方式,指令中在操作码字段后面的部分不是通常
意义上的操作数地址,而是操作数本身,也就是说数据就包含在指令中,只要取出指令,
也就取出了可以立即使用的操作数。
直接寻址:在直接寻址中,指令中地址码字段给出的地址 A 就是操作数的有效地址,
即形式地址等于有效地址。
间接寻址:间接寻址意味着指令中给出的地址 A 不是操作数的地址,而是存放操作数
地址的主存单元的地址,简称操作数地址的地址。
寄存器寻址:寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号 Ri,这个
指定的寄存器中存放这操作数。
在计算机外部设备和主存之间直接传送而不是由 CPU 执行程序指令进数据传送的控制方式
称为( ) 。
(5)A.程序查询方式
B.中断方式
C.并行控制方式
D.DMA 方式
【参考答案】D
【答案解析】DMA:指数据在内存与 I/O 设备间的直接成块传送,即在内存与 I/O 设备间传
送一个数据块的过程中,不需要 CPU 的任何干涉,只需要 CPU 在过程开始启动(即向设备
发出“传送一块数据”的命令)与过程结束(CPU 通过轮询或中断得知过程是否结束和下
次操作是否准备就绪)时的处理。实际操作由 DMA 硬件直接执行完成,CPU 在此传送过程
中做别的事情。
若计算机中地址总线的宽度为 24 位,则最多允许直接访问主存储器( )的物理空间 (以字
节为单位编址)。
(6)A.8MB
【参考答案】B
B.16MB
C.8GB
D.16GB
【 答 案 解 析 】 地 址 总 线 决 定 了 寻 址 的 能 力 , 宽 度 24 位 , 其 寻 址 能 力 为
2^24=2^4*2^20=16M ,按字节寻址,空间为:16MB 。
根据《计算机软件保护条例》的规定,著作权法保护的计算机软件是指( )。
A.程序及其相关文档
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)2/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
B.处理过程及开发平台
C.开发软件所用的算法
D.开发软件所用的操作方法
【参考答案】A
【答案解析】根据 《计算机软件保护条例 》第二条的规定,著作权法保护的计算机软件
是计算机程序及其相关文档。
以下说法中,错误的是( )。
A.张某和王合作完成一款软件,他们可以约定申请专利的权只属于张某
B.张某和王共同完成了一项发明创造,在没有约定的情况下,如果张某要对其单
独申请专利就必须征得王某的同意
C.张某临时借调到某软件公司工作,在执行该公司交付的任务过程中,张某完成
的发明创造属于职务发明
D.甲委托乙开发了一款软件,在没有约定的情况下,由于甲提供全部资金和设
备,因此该软件著作权属于甲
【参考答案】D
【答案解析】《计算机软件保护条例 》第十一条规定:“接受他人委托开发的软件,其著
作权 的归属由委托者与受委托者签订书面合同约定;无书面合同或者合同未作明确约定
的,其著作权由受委托人享有”选项 D,没有合同约定,故该著作权属于乙。
防火墙对数据包进行过滤时,不能过滤的是( )。
A.源和目的 IP 地址
B.存在安全威胁的 URL 地址
C.IP 协议号
D.源和目的端口
【参考答案】B
【答案解析】数据包过滤是通过对的 数据包的 IP 头和 TCP 头或 UDP 头的检查来实现,主
要信息有:
* IP 源地址
* IP 目标地址
* 协议(TCP 包、 UDP 包和 ICMP 包)
* TCP 或 UDP 包的源端口
* TCP 或 UDP 包的目标端口
* ICMP 消息类型
* TCP 包头中的 ACK 位
* 数据包到达的端口
* 数据包出去的端口
存在安全威胁的 URL 地址,属于应用层的数据内容,防火墙不能进行有效筛选。
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)3/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
采用( )表示带符号数据时,算术运算过程中符号位与数值位采用同样的运算规则进行处理。
(10)A.补码
B.原码
C.反码
D.海明码
【参考答案】A
【答案解析】原码就是符号位加上真值的绝对值,即用第一位表示符号, 其余位表示值。
反码的表示方法是:正数的反码是其本身;负数的反码是在其原码的基础上,符号位
不变,其余各个位取反。
补码的表示方法是 :正数的补码就是其本身;负在原基础上, 正数的补码就是其本
身;负数的补码是在其原码的基础上,符号位不变,其余各位取反,最后+1 。 (即在反码
的基础上+1) 补码进行运算时是可以将符号带入进行计算。
海明码:又叫做汉明码,利用了奇偶校验位的概念,通过在数据后面增加一些比特,
可以验证数据的有效性。
与 X⊕Y(即 X 与 Y 不相同时,X⊕Y 的结果为真)等价的逻辑表达式为(
)。
(11)A.
B.
C.
D.
【参考答案】D
【答案解析】异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:
a⊕b = (¬a ∧ b) ∨(a ∧¬b)
如果 a、b 两个值不相同,则异或结果为 1。如果 a、b 两个值相同,异或结果为 0。
操作系统的主要任务是( )。
(12)A.把源程序转换为目标代码
B.负责文字格式编排和数据计算
C.负责存取数据库中的各种数据,完成 SQL 查询
D.管理计算机系统中的软、硬件资源
【参考答案】D
【答案解析】操作系统的作用:
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)4/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
1、通过资源管理,提高计算机系统的效率;
2、改善人机界面,向用户提供友好的工作环境 。
假设某计算机系统中进程的三态模型如下图所示,那么图中的 a、b、c、d 处应分别填
写(
)。
(13)A.作业调度、时间片到、等待某事件、等待某事件发生了
B.进程调度、时间片到、等待某事件、等待某事件发生了
C.作业调度、等待某事件、等待某事件发生了、时间片到
D.进程调度、等待某事件、等待某事件发生了、时间片到
【参考答案】B
【答案解析】三态模型是进程管理的模型:
假设系统有 n(n≥6)个并发进程共享资源 R,且资源 R 的可用数为 3。若采用 PV 操作,则相
应的信号量 S 的取值范围应为(
)。
(14)A.-(n-3)~3
B.-6~3
C. -(n-1)~1
D.-1~n-1
【参考答案】A
【答案解析】当所有进程运行完成/未开始时,S 的取值为 3,当所有进程同时并发,S=3-
n,其它的时候处于该范围(3-n~3)内变化。
若一个单处理器的计算机系统中同时存在 3 个并发进程,则同一时刻允许占用处理器的进程
数(
)。
(15)A.至少为 1 个
B.至少为 2 个
C.最多为 1 个
D.最多为 2 个
【参考答案】C
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)5/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
【答案解析】单处理系统,利用一个处理单元与其它外部设备结合起来,实现存储、计
算、通信、输入与输出等功能的系统。多个进程在并发时,一处理单元同一时刻最多允许
被一个进程占用。
某计算机系统采用页式存储管理方案,假设其地址长度为 32 位,其中页号占 20 位,页内地址
占 12 位。系统中页面总数与页面大小分别为( )。
(16)A.1K,1024K
B.4K,1024K
C.1M,1K
D. IM, 4K
【参考答案】D
【答案解析】页号占 20 位:最多允许 2^20 个页 =1M 个页
页内地址 12 位:每页的容量 2^12=4K
某算术表达式用二叉树表示如下,该算术表达式的中缀式为(
),其后缀式为(
)。
(17)A.a-b+c*d
B.a-(b+c)*d
C.(a-(b+c)*d
D.a-(b+c*d)
(18)A.abc+-d*
B.abcd*+
-C.ab-c+d*
D.abcd+*-
【参考答案】(17)C、(18)A
【答案解析】前序遍历:先访问根结点,再依次按前序遍历的方式访问根结点的左子树 、
右子树
中序遍历: 先中序遍历根结点的左子树 ,再访问根结点,再中序遍历根结点的右子
树
后序遍历:先中序遍历根结点的左子树,再中序遍历根结点的右子树,再访问根结点
二叉树采用中序遍历得中缀表达式,采用后序遍历得后缀表达式。
调用函数时若是引用调用方式,则是将(
)。下面所定义的函数为值调用方式,函数 f2 为引
用调用方式。若有表达式 x=f1(5),则函数调用执行完成后,该表达式中 x 获得的值为(
)。
(19)A.实参的值传给形参
B.形参的值传给实参
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)6/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
C.实参的地址传给形参
D.形参的地址传给实参
(20)A.5
B.20
C.36
D.45
【参考答案】(19)C、(20)D
【答案解析】传址调用(引用调用):将实参地址给形参。由于 f1 采用传值调用,X 值不
发生变化 X=5 ;f2 采用传址调用,会对 B 的值产生影响,当执行 b=x-1 后 b=4;当执行 f2
中 2*x+1 后,b=9;所以最后 b*x=5*9=45。
设数组 a[1..10,1..8]中的元素按行存放,每个元素占用 4 个存储单元,已知第一个数组元
素 a[1,1]的地址为 1004,那么 a[5,6]的地址为(
)。
(21)A.1004+(5*8+6)*4
C.1004+(5*10+6)*4
【参考答案】B
B.1004+(4*8+5)*4
D.1004+(4*10+5)*4
【答案解析】本题数组下标从 1 开始,a[5,6],按行存储,其前 4 行已经存满,所在行前
5 个元素位已经存满,所以 a[5,6],偏移的元素个数为:4*8+5。
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空, 然后从左到
右扫描表达式,遇到左括号“(”就将其入栈,遇到右括号“)”就执行出栈操作,忽略其他符
号。对于算术表达式“a*(b+c)d”,由于(
),因此可判断出该表达式中的括号不匹配。
(22)A.需要进行出栈操作但栈已空
B.需要进行入栈操作但栈已满
C.表达式处理已结束,但栈中仍留有字符“(”
D.表达式处理已结束,但栈中仍留有字符“)”
【参考答案】A
【答案解析】左括号入站,右括号出栈,该题中括号为:()),所以当执行第 2 个右括
号 时,第一个左括号已经出栈了,栈为空栈。
若有字符串“software”,则其长度为 3 的子串有(
)个。
(23)A.5
【参考答案】B
B.6
C.7
D.8
【答案解析】子串长度为 3,则至少需要 3 个字符,在本题中 are 是最后一个满足要求
的,sof 是 第一满足要求的,只要第一个字符位于 s 与 a 之间则满足要求,依次类推,一
共有 6 个。
对下图所示的二叉树进行顺序存储(根结点编号为 1,对于编号为 i 的结点,其左孩子结点为
2i,右孩子结点为 2+1)并用一维数组 BT 来表示,已知结点 X、E 和 D 在数组 BT 中的下标分
别为 1、2、3, 可推出结点 G、K 和 H 在数组 BT 中的下分别为(
)。
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)7/22
全国计算机技术与软件专业技术资格(水平)考试库
china_nejcer
(24)A.10、11、12
B.12、24、25
C.11、12、13
D.11、22、2
【参考答案】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。
对于关键字序(10,34,37,51,14,25,56,22,3), 用线性探查法解决冲突构造哈希表,哈希函
数为 H(key)=key%11,关键字 25 存入的哈希地址编号为(
)。
(25)A.2
【参考答案】C
B.3
C.5
D.6
【答案解析】1、序列的长度为 11,标号 0 到 10
2、依次将数带入哈希函求值,哈希值对应步骤 1 中标号
3、如果步骤 2 的哈希值对应的标号已经被占用,则往后一位,直到未占用的位置存放
4、如果,步骤 3 到了最后一个标号还未找,则从 0 开始找,找到该哈希值之前
本题 25 代入哈希值为 3,其中 3 已被 14 占,后退一位 4 号被 37 占用,5 号为空,所
以 25 应该存入标号为 5 的位置。
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不
大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归
地进行相同思路的排序处理,这种排序方法称为(
)。
(26)A.快速排序
C.简单选择排序
【参考答案】A
B.冒泡排序
D.归并排序
【答案解析】快速排序:首先在要排序的列 a 中选取一个中轴值,而后将序列分成两个部
分,其中左边的部分 b 中的元素均小于或者等于中轴值,右边部分 c 的元素均大于或者等
于中轴值,而后通过递归调用快速排 序的过程分别对两个部分进行排序,最后将两部分产
生的结果合并即可得到最后的排序序列。
冒泡排序:基本思想是迭代的对输入序列中的第一个元素到最后一个元素进行两两比
2018 年下半年上午-软件测评师-上午试题及答案与解析(全国软考真题)8/22