2016下半年软件评测师考试真题及答案-上午卷.doc

发布时间：2022-10-09 发布人：admin 分类：说明书资料大小：0.34M 资料格式：doc 举报版权申诉

第1页 / 共26页

第2页 / 共26页

第3页 / 共26页

第4页 / 共26页

第5页 / 共26页

第6页 / 共26页

第7页 / 共26页

第8页 / 共26页

2016下半年软件评测师考试真题及答案-上午卷

（5）A.40MBB.4GBC.40GBD.400GB

（7）A.MIMEB.PGPC.POP3D.SMTP

（9）A.批处理操作系统B.分时操作系统 C.分布式操作系统D.实时操作系统

（10）A.时间片到B.执行V操作C.I/O完成D.执行P操作

运行态：占有处理器正在运行

就绪态：指具备运行条件，等待系统分配处理器以便运行

等待态：又称为阻塞态或睡眠态，指不具备运行条件，正在等待某个

运行态——等待态：等待使用资源，如等待外设传输，等待人工干预

等待态——就绪态：资源得到满足，如外设传输结束，人工干预完成

运行态——就绪态：运行时间片到，出现有更高优先权进程

就绪态——运行态：CPU空闲时选择一个就绪进程

本题中，时间片到，进程应该进入就绪态；I/O完成进程应该是阻塞态到就绪态；V操作是释放资源，到一个进

（12）A.35B.32C.11D.7

（14）A.（j*m+i）*4 B.（i*m+j）*4 C.（j*n+i）*4D.（i*

（15）A.从表中任一结点出发都能遍历整个链表

（16）A.查找与给定值相匹配的元素的位置

（17）A.a b c dB.b a c dC.c a b dD.d c b a

（18）A.快速排序B.归并排序C.堆排序D.冒泡排序

（20）A.决定数据库中的信息内容和结构

（21）A.用户定义完整性B.实体完整性C.主键约束完整性D.参照完整性

（22）A.n:mB.1:nC.n:1D.1:1

（24）A.差值AS MAX（成绩）一MIN（成绩）

（25）A.网桥B.集线器C.路由器D.交换机

（26）A.SNMPB.ARPC.ICMPD.X．25

（28）A.主机名B.协议名C.目录名D.文件名

（29）A.选择与自己路由协议相同的B.选择路由费用最小的

（31）A.瀑布B.原型C.增量D.螺旋

（33）A.11B.15C.16D.18

（35）A.体系结构设计B.数据设计C.接口设计D.过程设计

（36）A.数据流图B.E-R图

C.状态-迁移图 D.加工规格说明

（37）A.流程图B.决策图C.程序设计语言代码D.伪代码

（38）A.逻辑B.时间C.过程D.功能

（39）A.是最低的内聚类型B.是最高的内聚类型

（41）A.O（n）B.O（nlgn）C.O（n^2） D.O（n^2lgn）

（42）A.数据对象之间的关系，用于对数据建模

（43）A.工作人员B.账户C.余额D.存款

（44）A.系统用例图反映了整个系统提供的外部可见服务

（45）A.关联B.扩展C.包含D.泛化

（47）A.关联B.扩展C.包含D.泛化

（49）A.可靠性B.可用性C.可维护性D.健壮性

（51）A.单元测试B.安全测试C.强度测试D.性能测试

（53）A.软件代码B.软件文档C.质量保证方法D.相关数据

（54）A.输入B.预期输出C.执行条件D.实际输出

（55）A.①②③④⑤⑥B.①②③④⑤C.①②③④D.①③④

（56）A.①②③④B.①②③C.①②D.①

（57）A.①②③④B.①②③C.①②D.①

（58）A.软件兼容性测试B.硬件兼容性测试

C.数据兼容性测试D.操作人员兼容性测试

（59）A.等价类划分法B.因果图法C.边界值分析法D.场景法

（60）A.边界值分析法仅需考虑输入域边界，不用考虑输出域边界

（61）A.2B.4C.6D.8

（63）A.初测期B.系统测试期C.细测期D.回归测试期

（64）A.回归测试是为了确保改动不会带来不可预料的后果或错误

（65）A.①②③④⑤⑥B.①②③④⑤C.①②③④D.①②③

（66）A.根据被测代码是否可见分为白盒测试和黑盒测试

（67）A.性能测试的目的是为了验证软件系统是否能够达到用户提出的性能指标

（68）A.模拟加密B.模拟解密C.漏洞扫描D.算法强度理论分析

（71）A.taskB.jobC.subroutineD.program

（72）A.statesB.partsC.conditionsD.expression

（73）A.linearB.nonlinearC.parallelD.additive

（74）A.surfaceB.outsideC.exteriorD.essential

（75）A.fixedB.includedC.ignoredD.tabilized

2016 下半年软件评测师考试真题及答案-上午卷在汇编指令中，操作数在某寄存器中的寻址方式称为（1）寻址。（1）A.直接 B.变址 C.寄存器 D.寄存器间接【答案】C 【解析】本题考查的是寄存器寻址方式。立即寻址：是一种特殊的寻址方式，指令中在操作码字段后面的部分不是通常意义上的操作数地址，而是操作数本身，也就是说数据就包含在指令中，只要取出指令，也就取出了可以立即使用的操作数。直接寻址：在直接寻址中，指令中地址码字段给出的地址 A 就是操作数的有效地址，即形式地址等于有效地址。间接寻址：间接寻址意味着指令中给出的地址 A 不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。寄存器寻址：寄存器寻址指令的地址码部分给出了某一个通用寄存器的编号 Ri，这个指定的寄存器中存放着操作数。寄存器间接寻址：在寄存器间接寻址方式中，寄存器内存放的是操作数的地址，而不是操作数本身，即操作数是通过寄存器间接得到的。变址寻址：变址寻址就是把变址寄存器 Rx 的内容与指令中给出的形式地址 A 相加，形成操作数有效地址，即 EA=（Rx）+A。基址寻址：基址寻址是将基址寄存器 Rb 的内容与指令中给出的位移量 D 相加，形成操作数有效地址，即 EA=（Rb）+D。相对寻址：相对寻址是基址寻址的一种变通，由程序计数器提供基准地址，指令中的地址码字段作为位移量 D，两者相加后得到操作数的有效地址，即 EA=（PC）+D。计算机系统中，虚拟存储体系由（2）两级存储器构成。（2）A.主存一辅存 B.寄存器一 Cache C.寄存器一主存 D.Cache 一主存【答案】A 【解析】本题考查的是虚拟存储系统。

虚拟存储器：具有部分装入对换功能，能从逻辑上对内存容量进行大幅度扩充，使用方便的一种存储器系统。虚拟存储器的容量与主存大小无关。虚拟存储器的基本思路是：作业提交时，先全部部进入辅助存储器，作业投入运行时，不把作业的全部信息同时装入主存储器，而是将其中当前使用部分先装入主存储器，其余暂时不用的部分先存放在作为主存扩充的辅助存储器中，待用到这些信息时，再由系统自动把它们装入到主存储器中。程序计数器（PC）是（3）中的寄存器。（3）A.运算器 B.控制器 C.Cache D.I/O 设备【答案】B 【解析】本题考查的是程序计数器。运算器由算术逻辑单元（ALU）、累加寄存器、数据缓冲寄存器和状态条件寄存器组成，是数据加工的处理部件，完成计算机的各种算术和逻辑运算。控制器用于控制整个 CPU 的工作，决定了计算机运行过程的自动化，不仅要保证程序的正确执行，而且要能够处理异常的事件。控制器包含：程序计数器（PC）、指令寄存器（IR）、地址寄存器（AR）、指令译码器（ID）、时序部件等。中断向量提供（4）。（4）A.外设的接口地址 B.待传送数据的起始和终止地址 C.主程序的断点地址 D.中断服务程序入口地址【答案】D 【解析】本题考查的是中断向量。中断是指在计算机执行程序的过程中，当出现异常情况或者特殊请求时，计算机停止现行的程序的运行，转而对这些异常处理或者特殊请求的处理，处理结束后再返回到现行程序的中断处，继续执行原程序。中断向量：中断服务程序的入口地址。中断向量表：把系统中所有的中断类型码及对应的中断向量按一定的规律存放在一个区域内，这个存储区域就称为中断向量表。 CPU 是根据中断号获取中断向量值，即对应中断服务程序的入口地址值。在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽

度为 32 位，则最多允许直接访问主存储器（5）的物理空间。（5）A.40MB B.4GB C.40GB D.400GB 【答案】B 【解析】本题考查的是计算机寻址空间。地址总线决定计算机寻址的空间，宽度 32 位，即计算机的寻址能力为：232=22*230=4GB 为了提高计算机磁盘存取效率，通常可以（6）。（6）A.利用磁盘格式化程序，定期对 ROM 进行碎片整理 B.利用磁盘碎片整理程序，定期对内存进行碎片整理 C.利用磁盘碎片整理程序，定期对磁盘进行碎片整理 D.利用磁盘格式化程序，定期对磁盘进行碎片整理【答案】C 【解析】本题考查的是计算机磁盘存取。格式化程序使用于磁盘格式化；格式化是指对磁盘或磁盘中的分区（partition）进行初始化的一种操作，这种操作通常会导致现有的磁盘或分区中所有的文件被清除。碎片整理程序用于磁盘碎片整理；磁盘碎片整理，就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理，可提高电脑的整体性能和运行速度。磁盘碎片应该称为文件碎片，是因为文件被分散保存到整个磁盘的不同地方，而不是连续地保存在磁盘连续的簇中形成的。硬盘在使用一段时间后，由于反复写入和删除文件，磁盘中的空闲扇区会分散到整个磁盘中不连续的物理位置上，从而使文件不能存在连续的扇区里。这样，再读写文件时就需要到不同的地方去读取，增加了磁头的来回移动，降低了磁盘的访问速度。内存是随机访问存取，文件在任何位置读取的时间是一样的。安全的电子邮件协议为（7）。（7）A.MIME B.PGP C.POP3 D.SMTP 【答案】B 【解析】本题考查的电子邮件协议。 SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议：用于电子邮件的传递

和投递。 POP3（Post Office Protocol - Version 3）即邮局协议版本 3：用于支持使用客户端远程管理在服务器上的电子邮件，是一种离线的收邮件的协议。 MIME（Multipurpose Internet Mail Extensions）即多用途互联网邮件扩展类型：它设计的最初目的是为了在发送电子邮件时附加多媒体数据，让邮件客户程序能根据其类型进行处理。当被 HTTP 协议支持之后，它的意义就更为显著了。它使得 HTTP 传输的不仅是普通的文本，而变得丰富多彩。 PGP（Pretty Good Privacy）即更好地保护隐私；是一个基于 RSA 公钥加密体系的邮件加密软件。可以用它对邮件保密以防止非授权者阅读，它还能对邮件加上数字签名从而使收信人可以确认邮件的发送者，并能确信邮件没有被篡改。它可以提供一种安全的通讯方式，而事先并不需要任何保密的渠道用来传递密匙。它采用了一种 RSA 和传统加密的杂合算法，用于数字签名的邮件文摘算法，加密前压缩等，还有一个良好的人机工程设计。它的功能强大，有很快的速度。操作系统通过（8）来组织和管理外存中的信息。（8）A.字处理程序 B.设备驱动程序 C.文件目录和目录项 D.语言翻译程序【答案】C 【解析】本题考查操作系统文件管理方面的基础知识。操作系统通过文件和文件目录来组织和管理外存中的信息。为了实现文件“按名存取”，必须为每个文件设置用于描述和控制文件的数据结构，该数据结构通常称之为文件控制块 FCB，或称为文件的说明或称为文件目录项(简称目录项)。文件控制块 FCB 至少要包括文件名和存放文件的物理地址，文件控制块的有序集合称为文件目录。这样，当用户要访问文件时，可以通过检索文件目录找到需要访问的文件目录项，根据目录项中的物理地址访问文件信息。下列操作系统中，（9）保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。（9）A.批处理操作系统 B.分时操作系统 C.分布式操作系统 D.实时操作系统【答案】C 【解析】本题考查操作系统的基本知识。

批处理操作系统是脱机处理系统，即在作业运行期间无需人工干预，由操作系统根据作业说明书控制作业运行。分时操作系统是将 CPU 的时间划分成时间片，轮流的为各个用户服务。其设计目标是多用户的通用操作系统，交互能力强。实时操作系统的设计目标是专用系统，其主要特征是实时性强及可靠性高。分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。在进程状态转换过程中，可能会引起进程阻塞的原因是（10）。（10）A.时间片到 B.执行 V 操作 C.I/O 完成 D.执行 P 操作【答案】D 【解析】本题考查的是进程阻塞的原因。运行态：占有处理器正在运行就绪态：指具备运行条件，等待系统分配处理器以便运行等待态：又称为阻塞态或睡眠态，指不具备运行条件，正在等待某个运行态——等待态：等待使用资源，如等待外设传输，等待人工干预等待态——就绪态：资源得到满足，如外设传输结束，人工干预完成运行态——就绪态：运行时间片到，出现有更高优先权进程就绪态——运行态：CPU 空闲时选择一个就绪进程本题中，时间片到，进程应该进入就绪态；I/O 完成进程应该是阻塞态到就绪态；V 操作是释放资源，到一个进程释放资源，应该会唤醒另一个进程运行。所以最适合的选项应为 D 假设系统有 n 个进程共享资源 R，且资源 R 的可用数为 3，其中 n≥3。若采用 PV 操作，则信号量 S 的取值范围应为（11）。（11）A.-1～n-1 B.-3～3 C.-（n-3）～3 D.-（n-1）～1 【答案】C 【解析】本题中 S 初始值为 3，当 n 个进程同时执行时，需要执行 n 次 P 操作，这时信号量的值应为 3-n，所以信号量的变化范围为：-（n-3）～3。已知函数 f（）、g（）的定义如下所示，调用函数 f 时传递给形参 x 的值是 5。若 g（a）采用引用调用（call by reference）方式传递参数，则函数 f 的返回值为（12）；若 g（a）

采用值调用（call by value）的方式传递参数，则函数 f 的返回值（13）。其中，表达式“x>>1” 的含义是将 x 的值右移 1 位，相当于 x 除以 2。（12）A.35 （13）A.35 【答案】C D B.32 B.32 C.11 C.11 D.7 D.7 【解析】本题考查的是传值调用。传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。本题中，a=x>>1，x 值为 5，则 a=2；采用传值调用时，由于 g（a）对数据 x 的运算不会影响原来 x 的值，所以 a+x=5+2=7；采用传值调用时，由于 g（a）对数据 x 的运算会影响原来 x 的值，当执行 g（a）后 x 的值为 6，所以 a+x=5+6=11。设数组 a[0．．n-1,0..m=1]（n>1，m>1）中的元素以行为主序存放，每个元素占用 4 个存储单元，则数组元素 a[i，j]（0≤i

B.可直接获取指定结点的直接前驱和直接后继结点 C.在进行删除操作后，能保证链表不断开 D.与单链表相比，更节省存储空间【答案】A 【解析】本题考查的是线性表。循环链表：在单向链表（或双向链表的基础上），令表尾节点的指针指向表中的第一个节点，构成循环链表。其特点是可以从表中任意节点开始遍历整个链表。若某线性表长度为 n 且采用顺序存储方式，则运算速度最快的操作是（16）。（16）A.查找与给定值相匹配的元素的位置 B.查找并返回第 i 个元素的值（1≤i≤n） C.删除第 i 个元素（1≤i

若要求对大小为 n 的数组进行排序的时间复杂度为 O（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变），则可选择的排序方法是（18）。（18）A.快速排序 B.归并排序 C.堆排序 D.冒泡排序【答案】B 【解析】本题考查的是复杂度。类别排序方法时间复杂度空间复杂度平均情况最坏情况辅助存储插入排序选择排序交换排序直接插入 O(n2) Shell 排序 O(n1，3) 直接选择 O(n2) O(n2) O(n2) O(n2) 堆排序 O(nlog2n) O(nlog2n) 冒泡排序 O(n2) 快速排序 O(nlog2n) O(n2) O(n2) O(1) O(1) O(1) O(1) O(1) 稳定性稳定不稳定不稳定不稳定稳定 O(log2n) 不稳定归并排序基数排序 O(nlog2n) O(nlog2n) O(n) O(d(r+n)) O(d(r+n)) O(r+n) 稳定稳定对于一般的树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点 D 与 E 的关系的叙述中，正确的是（19）。（19）A.结点 D 与结点 E 是兄弟 B.结点 D 是结点 E 的祖父结点

分享到：

赞收藏

资料库

2016下半年软件评测师考试真题及答案-上午卷.doc

相关推荐

计算机软件水平考试

热门标签

最新资料