下半年软件评测师考试真题及答案上午卷.docx
- 文档编号:8798752
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:24
- 大小:247.21KB
下半年软件评测师考试真题及答案上午卷.docx
《下半年软件评测师考试真题及答案上午卷.docx》由会员分享,可在线阅读,更多相关《下半年软件评测师考试真题及答案上午卷.docx(24页珍藏版)》请在冰豆网上搜索。
下半年软件评测师考试真题及答案上午卷
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.寄存器一CacheC.寄存器一主存D.Cache一主存
【答案】A
【解析】本题考查的是虚拟存储系统。
虚拟存储器:
具有部分装入对换功能,能从逻辑上对内存容量进行大幅度扩充,使用方便的一种存储器系统。
虚拟存储器的容量与主存大小无关。
虚拟存储器的基本思路是:
作业提交时,先全部部进入辅助存储器,作业投入运行时,不把作业的全部信息同时装入主存储器,而是将其中当前使用部分先装入主存储器,其余暂时不用的部分先存放在作为主存扩充的辅助存储器中,待用到这些信息时,再由系统自动把它们装入到主存储器中。
程序计数器(PC)是(3)中的寄存器。
(3)A.运算器B.控制器C.CacheD.I/O设备
【答案】B
【解析】本题考查的是程序计数器。
运算器由算术逻辑单元(ALU)、累加寄存器、数据缓冲寄存器和状态条件寄存器组成,是数据加工的处理部件,完成计算机的各种算术和逻辑运算。
控制器用于控制整个CPU的工作,决定了计算机运行过程的自动化,不仅要保证程序的正确执行,而且要能够处理异常的事件。
控制器包含:
程序计数器(PC)、指令寄存器(IR)、地址寄存器(AR)、指令译码器(ID)、时序部件等。
中断向量提供(4)。
(4)A.外设的接口地址B.待传送数据的起始和终止地址
C.主程序的断点地址D.中断服务程序入口地址
【答案】D
【解析】本题考查的是中断向量。
中断是指在计算机执行程序的过程中,当出现异常情况或者特殊请求时,计算机停止现行的程序的运行,转而对这些异常处理或者特殊请求的处理,处理结束后再返回到现行程序的中断处,继续执行原程序。
中断向量:
中断服务程序的入口地址。
中断向量表:
把系统中所有的中断类型码及对应的中断向量按一定的规律存放在一个区域内,这个存储区域就称为中断向量表。
CPU是根据中断号获取中断向量值,即对应中断服务程序的入口地址值。
在计算机系统中总线宽度分为地址总线宽度和数据总线宽度。
若计算机中地址总线的宽度为32位,则最多允许直接访问主存储器(5)的物理空间。
(5)A.40MBB.4GBC.40GBD.400GB
【答案】B
【解析】本题考查的是计算机寻址空间。
地址总线决定计算机寻址的空间,宽度32位,即计算机的寻址能力为:
232=22*230=4GB
为了提高计算机磁盘存取效率,通常可以(6)。
(6)A.利用磁盘格式化程序,定期对ROM进行碎片整理
B.利用磁盘碎片整理程序,定期对内存进行碎片整理
C.利用磁盘碎片整理程序,定期对磁盘进行碎片整理
D.利用磁盘格式化程序,定期对磁盘进行碎片整理
【答案】C
【解析】本题考查的是计算机磁盘存取。
格式化程序使用于磁盘格式化;格式化是指对磁盘或磁盘中的分区(partition)进行初始化的一种操作,这种操作通常会导致现有的磁盘或分区中所有的文件被清除。
碎片整理程序用于磁盘碎片整理;磁盘碎片整理,就是通过系统软件或者专业的磁盘碎片整理软件对电脑磁盘在长期使用过程中产生的碎片和凌乱文件重新整理,可提高电脑的整体性能和运行速度。
磁盘碎片应该称为文件碎片,是因为文件被分散保存到整个磁盘的不同地方,而不是连续地保存在磁盘连续的簇中形成的。
硬盘在使用一段时间后,由于反复写入和删除文件,磁盘中的空闲扇区会分散到整个磁盘中不连续的物理位置上,从而使文件不能存在连续的扇区里。
这样,再读写文件时就需要到不同的地方去读取,增加了磁头的来回移动,降低了磁盘的访问速度。
内存是随机访问存取,文件在任何位置读取的时间是一样的。
安全的电子邮件协议为(7)。
(7)A.MIMEB.PGPC.POP3D.SMTP
【答案】B
【解析】本题考查的电子邮件协议。
SMTP(SimpleMailTransferProtocol)即简单邮件传输协议:
用于电子邮件的传递和投递。
POP3(PostOfficeProtocol-Version3)即邮局协议版本3:
用于支持使用客户端远程管理在服务器上的电子邮件,是一种离线的收邮件的协议。
MIME(MultipurposeInternetMailExtensions)即多用途互联网邮件扩展类型:
它设计的最初目的是为了在发送电子邮件时附加多媒体数据,让邮件客户程序能根据其类型进行处理。
当被HTTP协议支持之后,它的意义就更为显著了。
它使得HTTP传输的不仅是普通的文本,而变得丰富多彩。
PGP(PrettyGoodPrivacy)即更好地保护隐私;是一个基于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-1B.-3~3C.-(n-3)~3D.-(n-1)~1
【答案】C
【解析】
本题中S初始值为3,当n个进程同时执行时,需要执行n次P操作,这时信号量的值应为3-n,所以信号量的变化范围为:
-(n-3)~3。
已知函数f()、g()的定义如下所示,调用函数f时传递给形参x的值是5。
若g(a)采用引用调用(callbyreference)方式传递参数,则函数f的返回值为(12);若g(a)采用值调用(callbyvalue)的方式传递参数,则函数f的返回值(13)。
其中,表达式“x>>1”的含义是将x的值右移1位,相当于x除以2。
(12)A.35B.32C.11D.7
(13)A.35B.32C.11D.7
【答案】CD
【解析】本题考查的是传值调用。
传值调用:
形参取的是实参的值,形参的改变不会导致调用点所传的实参的值发生改变。
引用(传址)调用:
形参取的是实参的地址,即相当于实参存储单元的地址引用,因此其值的改变同时就改变了实参的值。
本题中,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 (14)A.(j*m+i)*4B.(i*m+j)*4C.(j*n+i)*4D.(i*n+j)*4 【答案】B 【解析】本题考查的是矩阵存储。 由于a[i,j](0≤i 线性表采用单循环链表存储的主要优点是(15)。 (15)A.从表中任一结点出发都能遍历整个链表 B.可直接获取指定结点的直接前驱和直接后继结点 C.在进行删除操作后,能保证链表不断开 D.与单链表相比,更节省存储空间 【答案】A 【解析】本题考查的是线性表。 循环链表: 在单向链表(或双向链表的基础上),令表尾节点的指针指向表中的第一个节点,构成循环链表。 其特点是可以从表中任意节点开始遍历整个链表。 若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(16)。 (16)A.查找与给定值相匹配的元素的位置 B.查找并返回第i个元素的值(1≤i≤n) C.删除第i个元素(1≤i D.在第i个元素(1≤i≤n)之前插入一个新元素 【答案】B 【解析】本题考查的是顺序存储方式。 在线性表中插入和删除元素都需要修改前驱和后继的指针。 查找并返回第i个元素的值,这个只要找到该位置读取即可。 查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。 设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(17)。 (17)A.abcdB.bacdC.cabdD.dcba 【答案】C 【解析】本题考查的是栈操作。 选项A: a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈 选项B: a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈 选项C: 无法实现 选项D: a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈 若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是(18)。 (18)A.快速排序B.归并排序C.堆排序D.冒泡排序 【答案】B 【解析】本题考查的是复杂度。 类别 排序方法 时间复杂度 空间复杂度 稳定性 平均情况 最坏情况 辅助存储 插入排序 直接插入 O(n2) O(n2) O (1) 稳定 Shell排序 O(n1,3) O(n2) O (1) 不稳定 选择排序 直接选择 O(n2) O(n2) O (1) 不稳定 堆排序 O(nlog2n) O(nlog2n) O (1) 不稳定 交换排序 冒泡排序 O(n2) O(n2) O (1) 稳定 快速排序 O(nlog2n) O(n2) 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的祖父结点 C.结点E的父结点与结点D的父结点是兄弟 D.结点E的父结点与结点D是兄弟 【答案】D 【解析】本题考查的是树。 孩子兄弟表示法的每个节点有两个指针域,一个指向其长子,另一个指向其兄弟。 某企业研发信息系统的过程中(20)不属于数据库管理员(DBA)的职责。 (20)A.决定数据库中的信息内容和结构 B.决定数据库的存储结构和存取策略 C.进行信息系统程序的设计和编写 D.定义数据的安全性要求和完整性约束条件 【答案】C 【解析】本题考查的是DBA职责。 数据库管理员(DBA): 负责数据库的总体信息控制。 具体职责包括: 决定数据库中信息内容和结构;决定数据库的存储结构和存取策略;定义数据库的安全性要求和完整性约束条件;监控数据库的使用和运行;数据库的性能改进、数据库的重组和重构,以提高系统的性能。 某高校人事管理系统中,规定讲师每课时的教学酬金不能超过100元,副教授课时的学酬金不能超过130元,教授每课时的教学酬金不能超过160元。 这种情况下所设置的数据完整性约束条件称之为(21)。 (21)A.用户定义完整性B.实体完整性C.主键约束完整性D.参照完整性 【答案】A 【解析】 完整性约束: 防止的是对数据的意外破环。 实体完整性: 规定基本关系R的主属性A不能取空。 用户自定义完整性: 就是针对某一具体关系数据库的约束条件,反映某一具体应用所涉及的数据必须满足的语义要求,由应用的环境决定。 如: 年龄必须为大于0小于150的整数。 参照完整性/引用完整性: 规定,若F是基本关系R的外码,它与基本关系S的主码K,相对应(基本关系R和S不一定是不同的关系),则R中每个元组在F上的值必须为: 或者取空值;或者等于S中某个元组的主码值。 本题中是按照业务系统自身的要求来定义数据的约束,属于用户自定义完整性。 某教学管理数据库中,学生、课程关系模式和主键分别为: S(学号,姓名,性别,家庭住址,电话),关系S的主键为学号;C(课程号,课程名,学分),关系C的主键为课程号。 假设一个学生可以选择多门课程,一门课程可以由多个学生选择。 一旦学生选择某门课程必定有该课程的成绩。 由于学生与课程之间的“选课”联系类型为(22)所以对该联系(23)。 (22)A.n: mB.1: nC.n: 1D.1: 1 (23)A.不需要构建—个独立的关系模式 B.需要构建一个独立的关系模式,且关系模式为: SC(课程号,成绩) C.需要构建一个独立的关系模式,且关系模式为: SC(学生号,成绩) D.需要构建—个独立的关系模式,且关系模式为: SC(学生号,课程号,成绩) 【答案】AD 【解析】本题考查的是关系模式。 一个学生可以选择多门课程,一门课程可以由多个学生选择,说明学生与选课之间的联系类型为多对多。 对于多对多的联系转换成关系时,应转为一个独立的关系,联系的属性由两端实体的码和联系的属性组成。 该关系码为两端实体集码共同组成。 对于本题来说联系本身需要记录成绩,所以SC关系应该由学生号、课程号、成绩三个属性组成。 查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下: SELECTAVG(成绩)AS平均成绩,(24) FROMC,SC WHEREC.课程名=‘软件工程’ANDC.课程号=SC.课程号; (24)A.差值ASMAX(成绩)一MIN(成绩) B.MAX(成绩)一MIN(成绩)AS差值 C.差值INMAX(成绩)一MIN(成绩) D.MAX(成绩)一MIN(成绩)IN差值 【答案】B 【解析】本题考查的是SQL语句。 给列取别名的语法为: 列名AS新列名; 最大值聚集函数为: MAX;最小值聚集函数为: MIN 能隔离局域网中广播风暴、提高带宽利用率的设备是(25)。 (25)A.网桥B.集线器C.路由器D.交换机 【答案】C 【解析】本题考查的是网络设备。 路由器可以分割广播风暴;交换机可以分割冲突域; 下面的协议中属于应用层协议的是(26),该协议的报文封装在(27)中传送。 (26)A.SNMPB.ARPC.ICMPD.X.25 (27)A.TCPB.IPC.UDPD.ICMP 【答案】AC 【解析】本题考查的是网络协议。 某公司内部使用作为访问某服务器的地址,其中wb是(28)。 (28)A.主机名B.协议名C.目录名D.文件名 【答案】A 【解析】本题考查的域名基础知识。 中: wb为主机名;为域名。 如果路由器收到了多个路由协议转发的关于某个目标的多条路由,那么决定采用哪条路由的策略是(29)。 (29)A.选择与自己路由协议相同的B.选择路由费用最小的 C.比较各个路由的管理距离D.比较各个路由协议的版本 【答案】C 【解析】本题考查的是路由协议。 管理距离决定了路由的优先,管理距离越小说明路由优先级更高。 下面是路由表的4个表项,与地址220.112.179.92匹配的表项是(30)。 (30)A.220.112.145.32/22B.220.112.145.64/22 C.220.112.147.64/22D.220.112.177.64/22 【答案】D 【解析】本题考查的是IP基础知识。 从上图可以看出只有选项D与题干的IP属于同一网段,所以路由时应选择D。 某开发小组欲开发一个软件系统,实现城市中不同图书馆的资源共享,包括实体资源和电子资源,共享规则可能在开发过程中有变化。 客户希望开发小组能尽快提交可运行的软件,且可以接受多次交付。 这种情况下最适宜采用(31)开发过程模型。 主要是因为这种模型(32)。 (31)A.瀑布B.原型C.增量D.螺旋 (32)A.可以快速提交阶段性的软件产品B.需求变化对开发没有影响 C.减少用户适应和习惯系统的时间和精力D.能够很好解决风险问题 【答案】CA 【解析】本题考查的是 (31)题干中明确说明希望快速开发,同时可以接受多次交互。 这种情况下适合增量模型。 (32)这样可以快速开发第一交互产品、交互,然后再开发、再交互。 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(33)天。 活动BC和BF分别最多可以晚开始(34)天而不会影响整个项目的进度。 (33)A.11B.15C.16D.18 (34)A.0和7B.0和11C.2和7D.2和11 【答案】DA 【解析】本题考查的是关键路径。 本题中关键路径为: A→B→D→G→F→J和A→B→C→E→F→J总时长为: 18 所以完成该项目的最小时间为18天 BC: 由于BC在关键路径上,所以BC的松弛时间为0 BF: 由于关键路径时长为18,经过BF的最长路路径11,所以BF松弛时间为: 18-11=7 结构化开发方法中,(35)主要包含对数据结构和算法的设计。 对算法设计时,其主要依据来自(36)描述算法时,(37)不是理想的表达方式。 (35)A.体系结构设计B.数据设计C.接口设计D.过程设计 (36)A.数据流图B.E-R图 C.状态-迁移图D.加工规格说明 (37)A.流程图B.决策图C.程序设计语言代码D.伪代码 【答案】DDB 【解析】本题考查的是结构化开发方法。 过程设计主要包含对数据结构和算法的设计。 状态-迁移图(STD)或状态-迁移表被用来描述系统或对象的状态,以及导致系统或对象的状态改变的事件,从而描述系统的行为。 数据流图是结构化分析方法中使用的工具,它以图形的方式描绘数据在系统中流动和处理的过程,由于它只反映系统必须完成的逻辑功能,所以它是一种功能模型。 在结构化开发方法中,数据流图是需求分析阶段产生的结果。 E-R图也称实体-联系图(EntityRelationshipDiagram),提供了表示实体类型、属性和联系的方法,用来描述现实世界的概念模型。 算法可以借助各种工具描述出来,一个算法可以是用自然语言、数字语言或约定的符合来描述,也可以用计算机高级程序语言来描述,如流程图、Pascal语言、C语言、伪代码或决策表等。 模块A的功能为: 从数据库中读出产品信息,修改后存回数据库,然后将修改记录写到维护文件中。 该模块内聚类型为(38)内聚。 以下关于该类内聚的叙述中,正确的是(39)。 (38)A.逻辑B.时间C.过程D.功能 (39)A.是最低的内聚类
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 下半年 软件 评测 考试 答案 上午
![提示](https://static.bdocx.com/images/bang_tan.gif)