ImageVerifierCode 换一换
格式:DOC , 页数:26 ,大小:166KB ,
资源ID:1318020      下载积分:5000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
注意:如需开发票,请勿充值!
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-1318020.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(【计算机类职业资格】2015年下半年软件水平考试(初级)程序员上午(基础知识)真题试卷及答案解析.doc)为本站会员(wealthynice100)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

【计算机类职业资格】2015年下半年软件水平考试(初级)程序员上午(基础知识)真题试卷及答案解析.doc

1、2015 年下半年软件水平考试(初级)程序员上午(基础知识)真题试卷及答案解析(总分:150.00,做题时间:90 分钟)一、选择题(总题数:65,分数:150.00)1.选择题()下列各题 A、B、C、D 四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。_2.下列各种软件中,_不属于办公软件套件。(分数:2.00)A.Kingsoft OfficeB.Intemet ExplorerC.Microsoft OfficeD.Apache OpenOffice3.在 Word 2007 的编辑状态下,需要设置表格中某些行列的高度和宽度时,可以先选择这些行列,

2、再选择_,然后进行相关参数的设置。(分数:2.00)A.“设计”功能选项卡中的“行和列”功能组B.“设计”功能选项卡中的“单元格大小”功能组C.“布局”功能选项卡中的“行和列”功能组D.“布局”功能选项卡中的“单元格大小”功能组4.在 Excel 工作表中,若用户在 A1 单元格中输入=IF(“优秀“及格“,1,2),按回车键后,则 A1 单元格中的值为_。(分数:2.00)A.TRUEB.FALSEC.1 D.2解析:解析:本题考查 Excel 基础知识。 试题正确的答案为选项 C。因为 IF()函数是条件判断函数,格式为 IF(条件表达式,值 1,值 2),其功能是执行真假判断,并根据逻辑

3、测试的真假值返回不同的结果。若为真,则结果为值 1;否则结果为值 2。显然,公式“=IF(“优秀“及格“,1,2)”中,字符串“优秀“不等于字符串“及格“,所以输出结果为 1。5.假设 Excel 工作表的部分信息如下所示,如果用户在 A3 单元格中输入=SUM(MAX(A1:D1),MIN(A2:D2),则 A3 单元格中的值为_。 (分数:2.00)A.27B.39 C.40D.49解析:解析:本题考查 Excel 基础知识。 SUM 函数是求和,MAX 函数是求最大值,MIN 函数是求最小值,所以=SUM(MAX(A1:D1),MIN(A2:D2)的含义是求单元格区域 A1:D1 中的最

4、大值 28 和单元格区域A2:D2 中的最小值 11 之和,结果应为 39。6.政府机构、商业组织和教育机构的顶级域名分别用_表示。(分数:2.00)A.gov、edu 和 comB.com、gov 和 eduC.gov、com 和 edu D.edu、com 和 gov解析:解析:政府机构的顶级域名通常用 gov 表示,商业组织的顶级域名通常用 com 表示,教育机构的顶级域名通常用 edu 表示。7.计算机刚加电时,_的内容不是随机的。(分数:2.00)A.E 2 PROM B.RAMC.通用寄存器D.数据寄存器解析:解析:本题考查计算机系统存储器基础知识。 E 2 PROM 是电可擦可编

5、程只读存储器的简称,其内容需提前设置好,可通过高于普通电压的作用来擦除和重编程(重写)。 E 2 PROM 一般用于即插即用(Plug&Play)设备,也常用在接口卡中,用来存放硬件设置数据,以及用在防止软件非法拷贝的“硬件锁”上面。 RAM(随机存储器)是与 CPU 直接交换数据的内部存储器,也是主存(内存)的主要部分。在工作状态下 RAM 可以随时读写,而且速度很快,计算机刚加电时,其内容是随机的。通用寄存器是 CPU 中的寄存器,一般用于传送和暂存数据,也可参与算术逻辑运算,并保存运算结果。 数据寄存器是通用寄存器的一种,或者是作为 CPU 与内存之间的接口,用于暂存数据。8.在指令中,

6、操作数地址在某寄存器中的寻址方式称为_ 寻址。(分数:2.00)A.直接B.变址C.寄存器D.寄存器间接 解析:解析:本题考查计算机系统指令寻址方式基础知识。 指令是指挥计算机完成各种操作的基本命令。一般来说,一条指令需包括两个基本组成部分:操作码和地址码。操作码说明指令的功能及操作性质。地址码用来指出指令的操作对象,它指出操作数或操作数的地址及指令执行结果的地址。 寻址方式就是如何对指令中的地址字段进行解释,以获得操作数的方法或获得程序转移地址的方法。 立即寻址是指操作数就包含在指令中。 直接寻址是指操作数存放在内存单元中,指令中直接给出操作数所在存储单元的地址。 寄存器寻址是指操作数存放在

7、某一寄存器中,指令中给出存放操作数的寄存器名。 寄存器间接寻址是指操作数存放在内存单元中,操作数所在存储单元的地址在某个寄存器中。 变址寻址是指操作数地址等于变址寄存器的内容加偏移量。9.采用虚拟存储器的目的是_。(分数:2.00)A.提高主存的存取速度B.提高外存的存取速度C.扩大用户的地址空间 D.扩大外存的存储空间解析:解析:本题考查计算机系统存储器基础知识。 将一个作业的部分内容装入主存便可开始启动运行,其余部分暂时留在磁盘上,需要时再装入主存。这样就可以有效地利用主存空间。从用户角度看,该系统所具有的主存容量将比实际主存容量大得多,人们把这样的存储器称为虚拟存储器。因此,虚拟存储器是

8、为了扩大用户所使用的主存容量而采用的一种设计方法。10.以下关于 SSD 固态硬盘和普通 HDD 硬盘的叙述中,错误的是_。(分数:2.00)A.SSD 固态硬盘中没有机械马达和风扇,工作时无噪音和震动B.SSD 固态硬盘中不使用磁头,比普通 HDD 硬盘的访问速度快C.SSD 固态硬盘不会发生机械故障,普通 HDD 硬盘则可能发生机械故障D.SSD 固态硬盘目前的容量比普通 HDD 硬盘的容量大得多且价格更低 解析:解析:本题考查计算机系统存储器方面的基础知识。 SSD 固态硬盘工作时没有电机加速旋转的过程,启动速度更快。读写时不用磁头,寻址时间与数据存储位置无关,因此磁盘碎片不会影响读取时

9、间。可快速随机读取,读延迟极小。因为没有机械马达和风扇,工作时无噪音(某些高端或大容量产品装有风扇,因此仍会产生噪音)。内部不存在任何机械活动部件,不会发生机械故障,也不怕碰撞、冲击、振动。这样即使在高速移动甚至伴随翻转倾斜的情况下也不会影响到正常使用,而且在笔记本电脑发生意外掉落或与硬物碰撞时能够将数据丢失的可能性降到最小。典型的硬盘驱动器只能在 555范围内工作。而大多数固态硬盘可在-1070工作,一些工业级的固态硬盘还可在-4085,甚至更大的温度范围下工作。低容量的固态硬盘比同容量硬盘体积小、重量轻。11.我国软件著作权中的翻译权是指将原软件由_的权利。(分数:2.00)A.源程序语言

10、转换成目标程序语言B.一种程序设计语言转换成另一种程序设计语言C.一种汇编语言转换成一种自然语言D.一种自然语言文字转换成另一种自然语言文字 解析:解析:本题考查知识产权基本知识。 我国著作权法第十条规定:“翻译权,即将作品从一种语言文字转换成另一种语言文字的权利”;计算机软件保护条例第八条规定:“翻译权,即将原软件从一种自然语言文字转换成另一种自然语言文字的权利”。自然语言文字包括操作界面上、程序中涉及的自然语言文字。软件翻译权不涉及软件编程语言的转换,不会改变软件的功能、结构和界面。将源程序语言转换成目标程序语言,或者将程序从一种编程语言转换成另一种编程语言,不属于计算机软件保护条例中规定

11、的翻译。12._可以保护软件的技术信息、经营信息。(分数:2.00)A.软件著作权B.专利权C.商业秘密权 D.商标权解析:解析:本题考查知识产权基本知识。 软件著作权从软件作品性的角度保护其表现形式,源代码(程序)、目标代码(程序)、软件文档是计算机软件的基本表达方式(表现形式),受著作权保护;专利权从软件功能性的角度保护软件的思想内涵,即软件的技术构思、程序的逻辑和算法等的思想内涵,涉及计算机程序的发明,可利用专利权保护;商标权可从商品(软件产品)、商誉的角度为软件提供保护,利用商标权可以禁止他人使用相同或者近似的商标,生产(制作)或销售假冒软件产品,商标权保护的力度大于其他知识产权,对软

12、件侵权行为更容易受到行政查处。商业秘密权可保护软件的经营信息和技术信息,我国反不正当竞争法中对商业秘密的定义为“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息”。软件技术信息是指软件中适用的技术情报、数据或知识等,包括程序、设计方法、技术方案、功能规划、开发情况、测试结果及使用方法的文字资料和图表,如程序设计说明书、流程图、用户手册等。软件经营信息指经营管理方法以及与经营管理方法密切相关的信息和情报,包括管理方法、经营方法、产销策略、客户情报(客户名单、客户需求),以及对软件市场的分析、预测报告和未来的发展规划、招投标中的标底及标书内容等。13.声

13、音信号的数字化过程包括采样、_和编码。(分数:2.00)A.合成B.转换C.量化 D.压缩解析:解析:自然声音信号是一种模拟信号,计算机要对它进行处理,必须将它转换为数字声音信号,即用二进制数字的编码形式来表示声音。最基本的声音信号数字化方法是采样一量化法。它分为采样、量化和编码 3 个步骤。 采样是把时间连续的模拟信号转换成时间离散、幅度连续的信号。 量化处理是把在幅度上连续取值(模拟量)的每一个样本转换为离散值(数字量)表示。量化后的样本是用二进制数来表示的,二进制位数的多少反映了度量声音波形幅度的精度,称为量化精度。 经过采样和量化处理后的声音信号已经是数字形式了,但为了便于计算机的存储

14、、处理和传输,还必须按照一定的要求进行数据压缩和编码。14.通常所说的“媒体”有两重含义,一是指_等存储信息的实体;二是指图像、声音等表达与传递信息的载体。(分数:2.00)A.文字、图形、磁带、半导体存储器B.磁盘、光盘、磁带、半导体存储器 C.声卡、U 盘、磁带、半导体存储器D.视频卡、磁带、光盘、半导体存储器解析:解析:本题考查多媒体基础知识。我们通常所说的“媒体(Media)”包括其中的两点含义。一是指信息的物理载体,即存储信息的实体,如手册、磁盘、光盘、磁带;二是指承载信息的载体即信息的表现形式(或者说传播形式),如文字、声音、图像、动画、视频等,即 CCITT 定义的存储媒体和表示

15、媒体。表示媒体又可以分为 3 种类型:视觉类媒体(如位图图像、矢量图形、图表、符号、视频、动画等)、听觉类媒体(如音响、语音、音乐等)、触觉类媒体(如点、位置跟踪;力反馈与运动反馈等),视觉和听觉类媒体是信息传播的内容,触觉类媒体是实现人机交互的手段。15.声音信号的一个基本参数是频率,它是指声波每秒钟变化的次数,用 Hz 表示。人耳能听得到的声音信号的频率范围是_。(分数:2.00)A.0Hz20HzB.0Hz200HzC.20Hz20kHz D.20Hz200kHz解析:解析:声音是通过空气传播的一种连续的波,称为声波。声波在时间和幅度上都是连续的模拟信号,通常称为模拟声音(音频)信号。人

16、们对声音的感觉主要有音量、音调和音色。音量又称音强或响度,取决于声音波形的幅度,也就是说,振幅的大小表明声音的响亮程度或强弱程度。音调与声音的频率有关,频率高则声音高昂,频率低则声音低沉。而音色是由混入基音的泛音所决定的,每个基音都有其固有的频率和不同音强的泛音,从而使得声音具有其特殊的音色效果。人耳能听得到的音频信号的频率范围是20Hz20kHz,包括:话音(3003400Hz)、音乐(20Hz20kHz)、其他声音(如风声、雨声、鸟叫声、汽车鸣笛声等,其带宽范围也是 20Hz20kHz),频率小于 20Hz 声波信号称为亚音信号,高于 20kHz 的信号称为超音频信号(超声波)。16.防火

17、墙通常分为内网、外网和 DMZ 三个区域,按照受保护程度,从低到高正确的排列次序为_。(分数:2.00)A.内网、外网和 DMZB.外网、DMZ 和内网 C.DMZ、内网和外网D.内网、DMZ 和外网解析:解析:本题考查网络安全中防火墙相关知识。 防火墙通常分为内网、外网和:DMZ 三个区域,按照默认受保护程度,从低到高正确的排列次序为外网、DMZ 和内网。17.安全传输电子邮件通常采用_系统。(分数:2.00)A.S-HTTPB.PGP C.SETD.SSL解析:解析:本题考查网络安全中安全电子邮件传输相关知识。 S-HTTP 用以传输网页,SET 是安全电子交易,SSL 是安全套接层协议,

18、PGP 是安全电子邮件协议。18.表示定点数时,若要求数值 0 在机器中唯一地表示为全 0,应采用_。(分数:2.00)A.原码B.补码 C.反码D.移码解析:解析:本题考查计算机系统数据表示基础知识。 以字长为 8 为例,+0 原 =00000000,0 原 =10000000。+0 反 =00000000,0 反 =11111111。 +0 补 =00000000,0 补 =00000000。+0 移 =10000000,0 移 =10000000。19.设 X、Y 为逻辑变量,与逻辑表达式 (分数:2.00)A.X B.C.D.X+Y解析:解析:本题考查计算机系统逻辑运算基础知识。 从以

19、上真值表可知,20.在 Windows 系统中,当用户选择“configxml”文件并执行“剪切”命令后,被“剪切”的“configxml”文件放在_中。(分数:2.00)A.回收站B.剪贴板 C.硬盘D.USB 盘解析:解析:本题考查 Windows 操作系统的基本知识及应用。 剪贴板是应用程序之间传递信息的媒介,用来临时存放被传递的信息。从某个应用程序复制或剪切的信息被置于剪贴板上,剪贴板上的信息可以被粘贴到其他的文档或应用程序中,因此可利用剪贴板在文件之间共享信息。21.已知有 5 个进程共享一个互斥段,如果最多允许 2 个进程同时进入互斥段,则相应的信号量的变化范围是_。(分数:2.0

20、0)A.一 51B.一 41C.一 32 D.一 23解析:解析:本题考查操作系统进程管理同步与互斥方面的基础知识。 试题正确答案为 C。因为系统中有 5 个进程共享一个互斥段,如果最多允许 2 个进程同时进入互斥段,则信号量 S 的初值应设为 2,当第一个进程进入互斥段时,信号量 S 减 1 等于 1;当第二个进程进入互斥段时,信号量 S 减 1 等于0;当第 5 个进程进入互斥段时,信号:量 S 减 1 等于一 3。可见,信号量的变化范围是一 32。22.进程的三态模型如下图所示,其中的 a、b 和 c 处应分别填写_。 (分数:2.00)A.就绪、阻塞和运行 B.就绪、运行和阻塞C.阻塞

21、、就绪和运行D.运行、就绪和阻塞解析:解析:本题考查操作系统进程管理方面的基础知识。进程具有三种基本状态:运行、就绪和阻塞。处于这三种状态的进程在一定条件下,其状态可以转换。当 CPU 空闲时,系统将选择处于就绪态的一个进程进入运行态;而当 CPU 的一个时间片用完时,当前处于运行态的进程就进入了就绪态;进程从运行到阻塞状态通常是由于进程释放 CPU,等待系统分配资源或等待某些事件的发生。例如,执行了 P 操作系统暂时不能满足其对某资源的请求,或等待用户的输入信息等;当进程等待的事件发生时,进程从阻塞到就绪状态,如 IO 完成。23.在计算机系统中,除了机器语言,_也称为面向机器的语言。(分数

22、:2.00)A.汇编语言 B.通用程序设计语言C.关系数据库查询语言D.函数式程序设计语言解析:解析:本题考查程序语言基础知识。 汇编语言是与机器语言对应的程序设计语言,因此也是面向机器的语言。 从适用范围而言,某些程序语言在较为广泛的应用领域被使用来编写软件,因此成为通用程序设计语言,常用的如 CC+,JaVa 等。 关系数据库查询语言特指 SQL,用于存取数据以及查询、更新和管理关系数据库系统中的数据。 函数式编程是一种编程范式,它将计算机中的运算视为函数的计算。函数编程语言最重要的基础是 演算(lambda calculus),其可以接受函数当作输入(参数)和输出(返回值)。24.编译过

23、程中使用_来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。(分数:2.00)A.散列表B.符号表 C.单链表D.决策表解析:解析:本题考查程序语言处理基础知识。编译过程中符号表的作用是连接声明与引用的桥梁,记住每个符号的相关信息,如作用域和绑定等,帮助编译的各个阶段正确有效地工作。符号表设计的基本设计目标是合理存放信息和快速准确查找。符号表可以用散列表或单链表来实现。25.算术表达式 a+bc*d 的后缀式是_(、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。(分数:2.00)A.a b+c d* B.a b c+d*C.a b c d+*D.a b+c

24、d*解析:解析:本题考查程序语言基础知识。 后缀式(逆波兰式)是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把 a+b 写成 ab+,所以也称为后缀式。算术表达式 a+bc*d 的后缀式为 ab+cd*。 用二叉树表示 a+b*c*d 如下图所示。26.以下关于字符串的叙述中,正确的是_。(分数:2.00)A.字符串属于线性的数据结构 B.长度为 0 字符串称为空白串C.串的模式匹配算法用于求出给定串的所有子串D.两个字符串比较时,较长的串比较短的串大解析:解析:本题考查数据结构基础知识。 选项 A 是正确的。一个线性表是 n 个元素的有限序

25、列(n0)。由于字符串是由字符构成的序列,因此符合线性表的定义。 选项 B 是错误的。长度为 0 字符串称为空串(即不包含字符的串),而空白串是指由空白符号(空格、制表符等)构成的串,其长度不为 0。 选项 C 是错误的。串的模式匹配算法是指在串中查找指定的模式串是否出现及其位置。 选项 D 是错误的。两个字符串比较时,按照对应字符(编码)的大小关系进行比较。27.按照逻辑关系的不同可将数据结构分为_。(分数:2.00)A.顺序结构和链式结构B.顺序结构和散列结构C.线性结构和非线性结构 D.散列结构和索引结构解析:解析:本题考查数据结构基础知识。 在数据结构中,顺序结构和链式结构是两种基本的

26、存储结构。线性结构和非线性结构是按照逻辑关系来划分的。28.若栈采用链式存储且仅设头指针,则_时入栈和出栈操作最方便。(分数:2.00)A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点 C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点解析:解析:本题考查数据结构基础知识。 栈的操作要求是后进先出,而且仅在表尾一端加入和删除元素。对单链表进行操作时,必须从头指针出发。根据栈的操作要求,单循环链表和双向链表都是没有必要的,而且选项 C 中将栈顶元素任意存放是错误的。 可以采用单链表作为栈的

27、存储结构,将表头作为栈顶来使用。 含头结点的单链表如下图所示,其中 La 为头指针,La 指向的结点为头结点。 不含头结点且栈顶元素放在表尾结点的单链表如下图所示,其中 La 为头指针,La 指向的结点存储了先进入栈且没有出栈的元素。显然,因为要从 La 出发遍历至表尾才能进行入栈和出栈操作,在这种情况下出栈和入栈都是最低效的,时间复杂度都是 O(n)。 如果采用不含头结点且栈顶元素放在表头的单链表,如下图所示,出栈和入栈操作都在表头,时间复杂度都为 O(1)。29.三个互异的元素 a、b、c 依次经过一个初始为空的栈后,可以得到_种出栈序列。(分数:2.00)A.6B.5 C.3D.1解析:

28、解析:本题考查数据结构基础知识。 a、b、c 三个互异元素构成的全排列有 6 种,为 a b c,a c b,b a c,b c a,c b a,c a b。如果入栈顺序为 a b c,则除了 c a b,其他序列都可通过合法的入栈和出栈操作排列得到。30.最优二叉树(或哈夫曼树)是指权值为 w 1 ,w 2 ,w n 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。_是哈夫曼树(叶结点中的数字为其权值)。 (分数:2.00)A. B.C.D.解析:解析:本题考查数据结构基础知识。 哈夫曼树又称为最优二叉树,是一类带权路径长度最短的树。树的带权路径长度(WPL)为树中所有叶子结点的带权路径

29、长度之和,记为 WPL= 31.某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是_。(分数:2.00)A.有向图的邻接矩阵可以是对称矩阵B.第 i 行的非零元素个数为顶点 i 的出度C.第 i 行的非零元素个数为顶点 i 的入度 D.有向图的邻接矩阵中非零元素个数为图中弧的数目解析:解析:本题考查数据结构基础知识。 图中顶点 v 的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。 图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下: 对于题中所给的图,各顶点的度如下表所示:32._不符合二叉排序树的定义。 (

30、分数:2.00)A. B.C.D.解析:解析:本题考查数据结构基础知识。 二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树: 若它的左子树非空,则左子树上所有结点的值均小于根结点的值。 若它的右子树非空,则右子树上所有结点的值均大于根结点的值。 左、右子树本身就是两棵二叉排序树。 对于选项 A 所示的二叉树,以 30 为根的子树不符合二叉排序树的定义。33.若待排序记录按关键字基本有序,则宜采用的排序方法是_。(分数:2.00)A.直接插入排序 B.堆排序C.快速排序D.简单选择排序解析:解析:本题考查数据结构基础知识。 根据直接插入排序、堆排序、快速排序和简单选择排序

31、各种方法的排序过程可知, 在关键码序列基本有序的情况下,直接插入排序法最为适宜。34.在待排序的一组关键码序列 k 1 ,k 2 ,k n 中,若 k i 和 k j 相同,且在排序前 k i 领先于 k j ,那么排序后,如果 k i 和 k j 的相对次序保持不变,k i 仍领先于 k j ,则称此类排序为稳定的。 若在排序后的序列中有可能出现 k j 领先于 k i 的情形,则称此类排序为不稳定的。_是稳定的排序方法。(分数:2.00)A.快速排序B.简单选择排序C.堆排序D.冒泡排序 解析:解析:本题考查数据结构基础知识。 冒泡排序是稳定的排序方法,因为元素向前或向后交换时,都是在相邻

32、的位置进行,因此可以保证关键码相同的元素不作交换。 快速排序主要通过划分实现排序,在划分序列时,基本思路是将序列后端比基准元素小者移到前端,将序列前端中比基准元素大者移到后端,元素往前移动或往后移动时会跨越中间的若干个元素,这样关键码相同的元素的相对位置就可能改变,所以快速排序是不稳定的排序方法。 简单选择排序、堆排序的过程中,同样存在元素移动时会跨越若干个元素的情况,所以也是不稳定的排序方法。35.结构型设计模式涉及如何组合类和对象以获得更大的结构,以下_模式是结构型模式。(分数:2.00)A.Adapter B.Template MethodC.MediatorD.Observer解析:解

33、析:本题考查设计模式的基本概念。 在面向对象系统设计中,每一个设计模式都集中于一个特定的面向对象设计问题或设计要点,描述了什么时候使用它,在另一些设计约束条件下是否还能使用,以及使用的效果和如何取舍。 按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式 3 大类。创建型模式与对象的创建有关;结构型模式处理类或对象的组合,涉及如何组合类和对象以获得更大的结构;行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型模式包括 Factory Method、Abstract Factory、Builder、Prototype 和 Singleton;结构型模式包括 Adapter(类)、

34、Adapter(对象)、Bridge、Composite、Decorator、Facade、Flyweight 和 Proxy;行为型模式包括Interpreter、Template Method、Chain of Responsibility、Command、Iterator、Mediator、Memento Observer State Strategy 和 Visitor。36.软件工程的基本目标是_。(分数:2.00)A.消除软件固有的复杂性B.开发高质量的软件 C.努力发挥开发人员的创造性潜能D.更好地维护正在使用的软件产品解析:解析:本题考查软件工程的基础知识。 软件工程是一门与软

35、件开发和维护相关的工程学科,其根本的目标是开发出高质量的软件。37.从模块独立性角度看,以下几种模块内聚类型中,_内聚是最好的。(分数:2.00)A.巧合B.逻辑C.信息D.功能 解析:解析:本题考查软件设计的基础知识。 模块化是指将软件划分成独立命名且可以独立访问的模块,不同的模块通常具有不同的功能或职责。每个模块可以独立地开发、测试,最后组装成完整的软件。模块独立性是指软件系统中每个模块只涉及软件要求的具体的一个子功能,而和其他模块之间的接口尽量简单,是模块化设计的一个重要原则,主要用模块间的耦合和模块内的内聚来衡量。 模块的内聚性一般有以下几种: 巧合内聚,指一个模块内的几个处理元素之间

36、没有任何联系。 逻辑内聚,指模块内执行几个逻辑上相似的功能,通过参数确定该模块完成哪一个功能。 时间内聚,把需要同时执行的动作组合在一起形成的模块。 通信内聚,指模块内所有处理元素都在同一个数据结构上操作,或者指各处理使用相同的输入数据或者产生相同的输出数据。 顺序内聚,指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一个功能元素的输出就是下一个功能元素的输入。 功能内聚,是最强的内聚,指模块内所有元素共同完成一个功能,缺一不可。是最佳的内聚类型。38.白盒测试中,_覆盖是指设计若干个测试用例,运行被测程序,使得程序中的每个判断的取真分支和取假分支至少执行一次。(分数:2.00)

37、A.语句B.判定 C.条件D.路径解析:解析:本题考查软件测试的基础知识。 白盒测试和黑盒测试是两种常用的测试技术。其中白盒测试包含不同的测试用例设计方法。 语句覆盖:设计若干测试用例,运行被测程序,使得每一个可执行语句至少执行一次; 判定覆盖:设计若干测试用例,运行被测程序,使得程序中每个判断的取真分支和取假分支至少经历一次; 条件覆盖:设计若干测试用例,运行被测程序,使得程序中每个判断的每个条件的可能取值至少执行一次; 路径覆盖:设计足够的测试用例,覆盖程序中所有可能的路径。39.随着企业的发展,某信息系统需要处理大规模的数据。为了改进信息处理的效率而修改原有系统的一些算法,此类行为属于_

38、维护。(分数:2.00)A.正确性B.适应性C.完善性 D.预防性解析:解析:本题考查软件维护的基础知识。 软件维护一般包括四种类型: 正确性维护,是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误; 适应性维护,是指使应用软件适应新技术变化和管理需求变化而进行的修改; 完善性维护,是指为扩充功能和改善性能而进行的修改,主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征; 预防性维护,是指为了改进应用软件的可靠性和可维护性,为了适应未来的软硬件环境的变化,主动增加预防性的功能,以使应用系统适应各类变化而不被淘汰。 根据题干以及四种维护类型的定义,很容易判断该情

39、况属于完善性维护。40.以下关于程序员职业素养的叙述中,不正确的是_。(分数:2.00)A.程序员应有解决问题的能力、承担任:务的勇气和责任心B.程序员的素质比技术能力更为重要,职业操守非常重要C.程序员应充满自信,相信自己所交付的程序不存在问题 D.由于软件技术日新月异,不断学习是程序员永恒的课题解析:解析:本题考查软件工程基础知识。 编程是高智力工作,产生错误的因素很多,程序很难没有错误。程序员需要仔细思考,仔细推敲,既要有自信心,也要谦虚谨慎,要欢迎测试人员、用户或其他程序员发现问题,认真考虑纠正错误。41.图形用户界面的设计原则中不包括_。(分数:2.00)A.绝大多数人会选择的选项应

40、按默认选择处理B.常用的操作项应放在明显突出易发现的位置C.多个操作项的排列顺序应与业务流程相一致D.界面设计时无须也无法考虑用户误操作情况 解析:解析:本题考查软件工程基础知识。 用户界面设计时,必须考虑尽量减少用户误操作的可能,还要考虑在用户误操作后的应对处理(例如,给出错误信息,提示正确操作等)。42.以下关于专业程序员知识和技能的叙述中,不正确的是_。(分数:2.00)A.了解编译原理有助于快速根据编译错误和警告信息修改代码B.了解开发工具知识有助于直接用工具开发软件而无须任何编程 C.了解 OS 底层运行机制有助于快速找到运行时错误的问题根源D.了解网络协议的原理有助于分析网络在哪里

41、可能出现了问题解析:解析:本题考查软件工程基础知识。 了解软件开发工具知识有助于直接用工具开发软件,使软件开发更快捷,更可靠。但使用软件开发工具开发的过程中,也需要在给定的框架内做些人工编程。在应用部门,当软件开发工具不能完全满足本单位要求时,还需要补充做些编程工作,增加些功能。43.以下关于软件测试的叙述中,不正确的是_。(分数:2.00)A.软件开发工程化使自动化测试完全代替人工测试成为必然趋势 B.开发时应注重将质量构建进产品,而不是在产品出来后再测试C.测试人员应与开发人员密切合作,推动后续开发和测试规范化D.软件测试的目的不仅要找出缺陷,还要随时提供质量相关信息解析:解析:本题考查软

42、件工程基础知识。 软件开发环境、开发工具和测试工具越来越多,开发更方便了,更快捷了,更安全可靠了。但是,人工测试还是不可或缺的。自动测试可以代替大部分繁杂的人工测试,但许多复杂的情况,还是需要人工思考,想办法采取灵活的措施进行人工测试,排除疑难的故障,发现隐蔽的问题,纠正潜在的错误。44.某开发团队中任意两人之间都有一条沟通途径。该团队原有 6 人,新增 2 人后,沟通途径将增加_条。(分数:2.00)A.8B.12C.13 D.2l解析:解析:本题考查基础数学应用的基本技能。 新增的 2 人与原来的 6 人都要有沟通,共有 2*6 条途径。他们 2 人之间也要有沟通,因此,应该新增 13 条

43、沟通途径。45.设 X、Y 两个单元的内容分别是(无符号)二进制数 x、y,“ ”是按位“异或“运算符,则依次执行操作:X (分数:2.00)A.X、Y 两个单元的内容都是 xB.X、Y 两个单元的内容都没有变化C.X、Y 两个单元的内容各位都变反(1 变 0,0 变 1)D.X、Y 两个单元的内容实现了互换,而没有用临时单元 解析:解析:本题考查基础数学应用的基本技能。 “异或”运算“ ”可以理解为不进位的加法(其符号助人记忆)。X、Y 单元对应位上的值有 4 种情况,分析每种情况各步运算的结果得到如下表格:46.设 N 和 B 都是(无符号)整型变量,下面 C 代码段的功能是计算变量 B

44、的二进制表示中_。N=0;while(B) B=B&(B-1);“&”是按位“与”运算 N+; (分数:2.00)A.数字 1 的个数 B.数字 1 比数字 0 多的数目C.数字 0 的个数D.数字 0 比数字 1 多的数目解析:解析:本题考查基础数学应用的基本技能。 如果 B=0(二进制全 0),则计算得到 N=0。 如果 B 非0(二进制表示中含有数字 1),则 B-1 必然是将最靠右的数字 1 变成 0,并将其右面(若存在)连续若干个 0变成 1。B&(B-1)的结果就是将原来 B 的最靠右的数字 1 变成 0,其他数字不变。 B 100 B-1 011 B&(B 一 1) 000 这样

45、,B=B&(B-1)的结果就是清除了 B 中最靠右的 1 个数字 1。 题中的代码段中,每循环 1 次这样的运算,变量 B 中的数字 1 就减少 1 个,N 就增加 1,直到 B 变为全 0 为止。因此,该代码段的功能就是计算 B 中数字 1 的个数。47.私网 IP 地址区别于公网 IP 地址的特点是_。(分数:2.00)A.必须向 IANA 申请B.可使用 CIDR 组成地址块C.不能通过 Internet 访问 D.通过 DHCP 服务器分配的解析:解析:私网 IP 地址与公网 IP 地址的区别是私网地址不能通过 Internet 访问。下面的地址都是私网地址: 100001025525

46、5255 1 个 A 类地址 172160017231255255 16 个 B类地址 19216800192168255255 256 个 C 类地址48.下面列出 4 个 IP 地址中,不能作为主机地址的是_。(分数:2.00)A.1270101 B.192168192168C.100010D.210224101解析:解析:常用的 IP 地址有三种基本类型,由网络号的第一个字节来区分。A 类地址的第一个字节为1126,数字 0 和 127 不能作为 A 类地址,数字 127 保留给内部回送函数,而数字 0 则表示该地址是本地宿主机。B 类地址的第一个字节为 128191。C 类地址的第一个

47、字节为 192223。D 类地址(组播)的第一个字节为 224239。E 类地址(保留)的第一个字节为 240254。49.一个 HTML 页面的主体内容需写在_标记内。(分数:2.00)A.bodybody B.headheadC.fontfontD.frameframe解析:解析:本题考查 HTML 的基础知识。 一个 HTML 文件包含有多个标记,其中所有的 HTML 代码需包含在htmlhtml标记对之内,文件的头部需写在headhead标记对内,fontfont标记对的作用是设定文字字体,frameframe标记对是框架,fontfont标记对和frameframe均属于 HTML 页面的主题内容的一部分,均需写在bodybody标记对内。50.通过_可清除上网痕迹。(分数:2.00)A.禁用脚本B.禁止 SSLC.清除 Cookie D.查看 ActiveX 控件解析:解析:本题考查浏览器配置相关知识。 禁用脚本是禁止本地浏览器解释执行客户端脚本;禁止SSL 是禁止采用加密方式传送网页

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1