1、2016年下半年软件水平考试（中级）软件评测师上午（基础知识）试题真题试卷及答案与解析 1 在汇编指令中，操作数在某寄存器中的寻址方式称为 _寻址。 （ A）直接 （ B）变址 （ C）寄存器 （ D）寄存器间接 2 计算机系统中，虚拟存储体系由 _两级存储器构成。 （ A）主存一辅存 （ B）寄存器一 Cache （ C）寄存器一主存 （ D） Cache一主存 3 程序计数器 (PC)是 _中的寄存器。 （ A）运算器 （ B）控制器 （ C） Cache （ D） I O设 备 4 中断向量提供 _。 （ A）外设的接口地址 （ B）待传送数据的起始和终止地址 （ C）主程序的断点地址
2、（ D）中断服务程序入口地址 5 在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。若计算机中地址总线的宽度为 32位，则最多允许直接访问主存储器 _的物理空间。 （ A） 40MB （ B） 4GB （ C） 40GB （ D） 400GB 6 为了提高计算机磁盘存取效率，通常可以 _。 （ A）利用磁盘格式化程序，定期对 ROM进行碎片整理 （ B）利用磁盘碎片 整理程序，定期对内存进行碎片整理 （ C）利用磁盘碎片整理程序，定期对磁盘进行碎片整理 （ D）利用磁盘格式化程序，定期对磁盘进行碎片整理 7 安全的电子邮件协议为 _。 （ A） MIME （ B） PGP （ C） POP
3、3 （ D） SMTP 8 操作系统通过 _来组织和管理外存中的信息。 （ A）字处理程序 （ B）设备驱动程序 （ C）文件目录和目录项 （ D）语言翻译程序 9 下列操作系统中， _保持网络系统的全部功能，并具有透明性、可靠性和高性能等特性。 （ A）批处 理操作系统 （ B）分时操作系统 （ C）分布式操作系统 （ D）实时操作系统 10 在进程状态转换过程中，可能会引起进程阻塞的原因是 _。 （ A）时间片到 （ B）执行 V操作 （ C） I O完成 （ D）执行 P操作 11 假设系统有 n个进程共享资源 R，且资源 R的可用数为 3，其中 n3。若采用PV操作，则信号量 S的取值
4、范围应为 _。 （ A）一 1 n-1 （ B）一 3 3 （ C）一 (n-3) 3 （ D）一 (n一 1) 1 12 设数组 a0 n1， 0m一 1(n1， m1)中的元素以行为主序存放，每个元素占用 4个存储单元，则数组元素 ai， j(0i1”的含义是将 x的值右移 1位，相当于 x除以 2。47 (12) （ A） 35 （ B） 32 （ C） 11 （ D） 7 48 (13) （ A） 35 （ B） 32 （ C） 11 （ D） 7 48 下面的协议中属于应用层协议的是 (26)，该协议的报文封装在 (27)中传送。 49 (26) （ A） SNMP （ B） ARP
5、 （ C） ICMP （ D） X 25 50 (27) （ A） TCP （ B） IP （ C） UDP （ D） ICMP 50 某开发小组欲开发一个软件系统，实现城市中不同图书馆的资源共享，包括实体资源和电子资源，共享规则可能在开发过程中有变化。客户希望开发小组能尽快提交可运行的软件，且可以接受多次交付。这种情况下最适宜采用 (31) 开发过程模型。主要是因为这种模型 (32)。 51 (31) （ A）瀑布 （ B）原型 （ C）增 量 （ D）螺旋 52 (32) （ A）可以快速提交阶段性的软件产品 （ B）需求变化对开发没有影响 （ C）减少用户适应和习惯系统的时间和精力 （
6、D）能够很好解决风险问题 52 某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间 (天 )，则完成该项目的最少时间为(33)天。活动 BC和 BF分别最多可以晚开始 (34)天而不会影响整个项目的进度。53 (33) （ A） 11 （ B） 15 （ C） 16 （ D） 18 54 (34) （ A） 0和 7 （ B） 0和 11 （ C） 2和 7 （ D） 2和 11 54 模块 A的功能为：从数据库中读出产品信息，修改后存回数据库，然后将修改记录写到维护文件中。该模块内聚类型为 (38) 内聚。以下关于该类内聚的叙述中，
7、正确的是 (39) 。 55 (38) （ A）逻辑 （ B）时间 （ C）过程 （ D）功能 56 (39) （ A）是最低的内聚类型 （ B）是最高的内聚类型 （ C）不易于重用 （ D）模块独立性好 56 某个应用中，需要对输入数据进行排序，输入数据序列基本有 序 (如输入为 1，2， 5， 3， 4， 6， 8， 7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。 57 (40) （ A）插入 （ B）归并 （ C）堆 （ D）快速 58 (41) （ A） O(n) （ B） O(nlgn) （ C） O(n2) （ D） 0(n2lgn) 58 在结构化分析中
8、，用数据流图描述 (42)。当采用数据流图对银行客户关系管理进行分析时， (43)是一个加工。 59 (42) （ A）数据对象之间的关系，用于对数据建模 （ B）数据在系统中如何被传送或 变换，以及如何对数据流进行变换 （ C）系统对外部事件如何响应，如何动作，用于对行为建模 （ D）系统中的数据对象和控制信息的特性 60 (43) （ A）工作人员 （ B）账户 （ C）余额 （ D）存款 60 某教学管理数据库中，学生、课程关系模式和主键分别为： S(学号，姓名，性别，家庭住址，电话 )，关系 S的主键为学号； C(课程号，课程名，学分 )，关系 C的主键为课程号。假设一个学生可以选择多
9、门课程，一门课程可以由多个学生选择。一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的 “选课 ”联系类型为 (22)；所以对该联系 (23) 。 查询 “软件工程 ”课程的平均成绩、最高成绩与最低成绩之间差值的 SQL语句如下： SELECTAVG(成绩 )AS平均成绩， (24) FROM C， SC WHERE C课程名 =软件工程 AND C课程号 =SC课程号； 61 (22) （ A） n： m （ B） 1： n （ C） n： 1 （ D） 1： 1 62 (23) （ A）不需要构建一个独立的关系模式 （ B）需要构建一个独立的关系模式，且关系模式为： SC(课程号
10、，成绩 ) （ C）需要 构建一个独立的关系模式，且关系模式为： SC(学生号，成绩 ) （ D）需要构建一个独立的关系模式，且关系模式为： SC(学生号，课程号，成绩 ) 63 (24) （ A）差值 AS MAX(成绩 )一 MIN(成绩 ) （ B） MAX(成绩 )一 MIN(成绩 )AS差值 （ C）差值 IN MAX(成绩 )一 MIN(成绩 ) （ D） MAX(成绩 )一 MIN(成绩 )IN差值 63 结构化开发方法中， (35)主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自 (36) 。描述算法时， (37)不是理想的表达方式 。 64 (35) （ A）体系
11、结构设计 （ B）数据设计 （ C）接口设计 （ D）过程设计 65 (36) （ A）数据流图 （ B） E-R图 （ C）状态 -迁移图 （ D）加工规格说明 66 (37) （ A）流程图 （ B）决策树 （ C）程序设计语言代码 （ D）伪代码 66 以下关于用例图的叙述中，不正确的是 (44) 。图书馆管理系统需求中包含 “还书 ”用例和 “到书通知 ”用例，对于 “还书 ”用例，应先查询该书是否有人预定，若有则执行 “到书通知 ”。 “还书 ”用例和 “到书通知 ”用例是 (45)关系，以下用例图中， (46)是正确的。管理员处理 “还书 ”用例时，需要先执行 “验证身份 ”用例，
12、那么 “还书 ”用例和 “验证身份 ”用例之间是 (47)关系。 67 (44) （ A）系统用例图反映了整个系统提供的外部可见服务 （ B）系统用例图对系统的协作建模 （ C）用例图主要包含用例、参与者及其之间关系三个要素 （ D）系统用例图对系统的需求建模，用例图的用例之间关系 68 (45) （ A）关联 （ B）扩展 （ C）包含 （ D）泛化 69 (46) 70 (47) （ A）关联 （ B）扩 展 （ C）包含 （ D）泛化 70 Software entities are more complex for their size than perhaps any other h
13、uman construct， because no two parts are alike(at least above the statement level) If they are， we make the two similar parts into one， a (71)， open or closed In this respect software systems differ profoundly from computers， buildings， or automobiles， where repeated elements abound Digital computer
14、s are themselves more complex than most things people build； they have very large numbers of states This makes conceiving， describing， and testing them hard Software systems have orders of magnitude more (72) than computers do Likewise， a scaling-up of a software entity is not merely a repetition of
15、 the same elements in larger size； it is necessarily an increase in the number of different elements In most cases， the elements interact with each other in some(73)fashion，and the complexity of the wholeincreases much more than linearly The complexity of software is a(an) (74) property,not an accid
16、ental oneHence descriptions of a software entity that abstract away its complexity often abstract away its essence Mathematics and the physical sciences made great strides for three centuries by constructing simplified models of complex phenomena， deriving properties from the models， and verifying t
17、hose properties experimentally This worked because the complexities (75)in the models were not the essential properties of the phenomena It does not work when the complexities are the essence Many of the classical problems of developing software products derive from this essential complexity and its
18、 nonlinear increases with size Not only technical problems but management problems as well come from the complexity 71 (71) （ A） task （ B） job （ C） subroutine （ D） program 72 (72) （ A） states （ B） parts （ C） conditions （ D） expressions 73 (73) （ A） 1inear （ B） nonlinear （ C） parallel （ D） additive 7
19、4 (74) （ A） surface （ B） outside （ C） exterior （ D） essential 75 (75) （ A） fixed （ B） included （ C） ignored （ D） stabilized 2016年下半年软件水平考试（中级）软件评测师上午（基础 知识）试题真题试卷答案与解析 1 【正确答案】 C 【试题解析】 本题考查计算机系统基础知识。 寻址方式就是处理器根据指令中给出的地址信息来寻找物理地址的方式，是确定本条指令的数据地址以及下一条要执行的指令地址的方法。 寻址方式中，操作数在指令中称为立即寻址；操作数在通用寄存器中称为寄存器寻址
20、；操作数在主存单元，而其地址在指令中称为直接寻址；操作数在主存单元，而其地址在寄存器中称为寄存器间接寻址。 2 【正确答案】 A 【试题解析】 本题考查计算机系统基础知识。 虚拟存储是指将多个不同类型、独立存在的物理存储体，通过软、硬件技术，集成为一个逻辑上的虚拟的存储系统，集中管理供用户统一使用。这个虚拟逻辑存储单元的存储容量是它所集中管理的各物理存储体的存储量的总和，而它具有的访问带宽则在一定程度上接近各个物理存储体的访问带宽之和。 虚拟存储器实际上是主存辅存构成的一种逻辑存储器，实质是对物理存储设备进行逻辑化的处理，并将统一的逻辑视图呈现给用户。 3 【正确答案】 B 【试题解析】 本题
21、考查计算机系统基础知识。 计算机中控制器的主要功能是从内存 中取出指令，并指出下一条指令在内存中的位置，首先将取出的指令送入指令寄存器，然后启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。 程序计数器 (PC)的内容为下一条指令的地址。当程序顺序执行时，每取出一条指令， PC内容自动增加一个值，指向下一条要取的指令。当程序出现转移时，则将转移地址送入 PC，然后由 PC指出新的指令地址。 4 【正确答案】 D 【试题解析】 本题考查计算机系统基础知识。中断是这样一个过程：在 CPU执行程序的过程中，由于某一个外部
22、的或 CPU内部事件的发生，使 CPU暂时中止正在执行的程序，转去处理这一事件 (即执行中断服务程序 )，当事件处理完毕后又回到原先被中止的程序，接着中止前的状态继续向下执行。这一过程就称为中断，中断服务程序入口地址称为中断向量。 5 【正确答案】 B 【试题解析】 在计算机中总线宽度分为地址总线宽度和数据总线宽度。其中，数据总线的宽度 (传输线根数 )决定了通过它一次所能传递的二进制位数。显然，数据总线越宽则每次传递的位数越多，因而，数据总线的宽度决定了在主存储器和CPU之间 数据交换的效率。地址总线宽度决定了 CPU能够使用多大容量的主存储器，即地址总线宽度决定了 CPU能直接访问的内存单
23、元的个数。假定地址总线是32位，则能够访问 232=4GB个内存单元。 6 【正确答案】 C 【试题解析】 文件在磁盘上一般是以块 (或扇区 )的形式存储的。磁盘上的文件有的可能存储在一个连续的区域内，有的则被分割成若干个 “片 ”存储在磁盘中不连续的多个区域。后一种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率。磁盘碎片整理程序可以在整个磁盘系统范 围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。但整理是要花费时间的，所以应该定期对磁盘进行碎片整理，而不是每小时对磁盘进行碎片整理。 7 【正
24、确答案】 B 【试题解析】 本题考查安全的电子邮件协议基础知识。 MIME提供的是多格式邮件服务， PGP是安全邮件协议， POP3为邮件接收协议， SMTP为邮件发送协议。 8 【正确答案】 C 【试题解析】 为了方便用户存取信息，操作系统是通过文件目录和目录项来组织和管理外存中的信息，使得用户可以 按名存取。 9 【正确答案】 C 【试题解析】 本题考查操作系统基础知识。 选项 A批处理操作系统是脱机处理系统，即在作业运行期间无需人工干预，由操作系统根据作业说明书控制作业运行。 选项 B分时操作系统是将 CPU的时间划分成时间片，轮流为各个用户服务。其设计目标是多用户的通用操作系统，交互能
25、力强。 选项 C分布式操作系统是网络操作系统的更高级形式，它保持网络系统所拥有的全部功能，同时又有透明性、可靠性和高性能等特性。 选项 D实时操作系统的设计目标是专用系统，其主要特征是 实时性强及可靠性高。 10 【正确答案】 D 【试题解析】 当某进程时间片到时，操作系统将该进程置于就绪状态，并从就绪状态的进程中选一个进程投入运行；执行 V操作意味着要释放一个资源，不会引起进程阻塞； I O完成意味着某进程等待的事件发生了，将唤醒该进程，故不会引起进程阻塞；执行 P操作表示申请一个资源，当无可用资源时，系统将该进程插入阻塞队列。 11 【正确答案】 C 【试题解析】 本题中已知有 n个进程共
26、享 R资源，且 R资源的可用数为 3，故信号量 S的初值应设为 3。当第 1个进程申请资源时，信号 量 S减 1，即 S=2；当第 2个进程申请资源时，信号量 S减 1，即 S=1；当第 3个进程申请资源时，信号量 S减 1，即 S=0；当第 4个进程申请资源时，信号量 S减 1，即 S=-1 当第 n个进程申请资源时，信号量 S减 1，即 S=一 (n一 3)。 12 【正确答案】 B 【试题解析】 本题考查数据结构基础知识。 数组 a的元素可示意如下。对于元素 ai， j，按行排列时，其之前有 i行且每行有 m个元素 (行下标为 0， 1 ， i 1)，即 i*m个，行下标为 i时，排列在
27、ai， j之前的元素有 ai， 0， ai， 1 ， ai， j一 1，即 j个，所以一共有i*m+j个元素排在 ai， j之前，因此该元素的存储位置相对于数组空间首地址的偏移量为 (i*m+j)*4。 13 【正确答案】 A 【试题解析】 本题考查数据结构基础知识。 不含头结点且有 n个元素的单链表和单循环链表分别如下图 (a)、 (b)所示。在单链表和单循环链表中，由于结点指 针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新
28、链接起来，与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。 观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。 14 【正确答案】 B 【试题解析】 本题考查数据结构基础知识。 线性表 (a1， a2， ， an)采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第 i个元素 ai的存储位置为 LOC(ai)=LOC(a1)+(i-1)L，其中 L是每个
29、元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间。 15 【正确答案】 C 【试题解析】 本题考查数据结构基础知识。栈的运算特点是后进先 出，若栈中有多个元素，必须是栈顶的元素先出栈。一般情况下，在一个由入栈和出栈操作构成的序列中，只要在任何一个栈操作之前，入栈操作不少于出栈操作的次数即可。若用 I表示入栈、 O表示出栈，则选项 A的序列可以由 IOIOIOIOIO操作序列得到：选项 B由 IIOOIl00操作序列得到；选项 D由 IIIIOOOO得到，选项 C不能由合法的操作序列得到。 16 【正确答案】 B 【试题解析】 本
30、题考查数据结构基础知识。 快速排序、归并排序、堆排序是时间复杂度为 O(nlog2n)的排序方法，冒泡排序的时间复杂度是 O(n2)。 快速排序的过程主要是划分操作，划分是以基准元素为界，从序列的两端向中间扫描，将大于基准元素者往后端移动 (或交换 )，不大于基准元素者向前端移动 (或交换 )，移动元素时不考虑所涉及两个位置之间的其他元素，这样就不能保证序列中两个相同元素的相对位置不变，也就是说快速排序是不稳定的排序方法。 堆排序是要求序列中 ai， a2i， a2i+1这三个元素满足 ai最小 (小顶堆 )或最大 (大项堆 )，若不满足，则通过交换进行调整，这样，在 ai与 a2i之间若有相
31、等的两个元素，则交换后就不能保证它们的相对位置，所以堆排序是不稳定的排序 方法。 归并排序是稳定的排序方法。 17 【正确答案】 D 【试题解析】 本题考查数据结构基础知识。 按照树的孩子 -兄弟表示法，题图二叉树对应的树如下图所示。 结点 E的父结点是 C，结点 C与 D是兄弟关系。 18 【正确答案】 C 【试题解析】 本题考查的是应试者数据库系统概念方面的基本知识。 研发信息系统过程的一个重要环节是数据的建立和维护，需要专门的人员来完成，而这种人员称为数据库管理员 (DBA)，具体职责如下： 决定数据库中的信息内容和结构， DBA要参与数据库设计的全过 程，决策数据库究竟要存放哪些信息，
32、信息的结构。 决定数据库的存储结构和存取策略，以获得较高的存储效率和存储空间的利用率。 定义数据的安全性要求和完整性约束条件。 监控数据库的使用和运行。一旦数据库出现问题， DBA必须在最短的时间内将数据库恢复到正确状态。 数据库的改进和重组重构。当用户的需求发生变化时， DBA还要对数据库改进，重组重构。 19 【正确答案】 A 【试题解析】 本题考查数据库系统基本概念。 数据库的完整性是指数据的正确性和相容性，是防止 合法用户使用数据库时向数据库加入不符合语义的数据。保证数据库中数据是正确的，避免非法的更新。数据库完整性主要有：实体完整性、参照完整性以及用户定义完整性。试题(21)“规定讲
33、师每课时的教学酬金不能超过 100元 ”这样的数据完整性约束条件是用户定义完整性。因为，对于不同的用户可能要求不一样。例如，另一所高校讲师每课时的教学酬金不能超过 80，副教授每课时的教学酬金不能超过 100，教授每课时的教学酬金不能超过 200。 20 【正确答案】 C 【试题解析】 可以根据网络互连设备工作的协议层对其进行分类。中继 器(Repeater)工作于物理层，只是起到扩展传输距离的作用，对高层协议是透明的。集线器的工作原理基本上与中继器相同。简单地说，集线器就是一个多端口中继器，它把一个端口上收到的数据广播到所有其他端口上。 网桥 (Bridge)工作于数据链路层，网桥检查帧的源地址和目标地址，如果目标地址和源地址不在同一个网段上，就把帧转发到另一个网段上。以太网中广泛使用的交换机 (Switch)是一种多端口网桥，每一个端口都可以连接一个局域网。由网桥或交换机连接的各个子网组成一个更大的局域网，形成一个广播域。 路由器 (Router)工作于网络层。路由器根据网络层地址 (通常是 IP地址 )在互连的子网之间传递分组。路由器连接的各个子网属于不同的局域网，路由器隔离了各个局域网的广播帧，从而抑制了网络中的广播风暴，提高了网络带宽利用率。 网关 (Gateway)用于连接网络层之上执行不同协议的子网，组成异构型的互连网络。网关能对互不兼容的高层协议进行转换。
