（35）A.（j*m+i）*4B.（i*m+j）*4C.（j*n+i）*4D.（i*n+j）*4
●线性表采用单循环链表存储的主要特点是（36）。
（36）A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
●若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。
（37）A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值（1≤i≤n）
C.删除第i个元素（1≤i≤n）
D.在第i个元素（1≤i≤n）之前插入一个新元素
●设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（38）。
（38）A.abcdB.badcC.cadbD.dcba
●若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。
（39）A.快速排序B.归并排序C.堆排序D.冒泡排序
●对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。
某树的孩子-兄弟表示如下图所示。
以下关于结点D与E的关系的叙述中，正确的是（40）。
（40）A.结点D与结点E是兄弟
B.结点D与结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟
●搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。
假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。
现要统计最热门的10个查询串，且要求使用的内存不能超过1GB。
以下各方法中，可行且效率最高的方法是（41）。
（41）A.将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数
B.将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数
C.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的10个查询串
D.利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的10个查询串
●设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。
（42）A.nB.n*（n-1）/2C.n*（n+1）/2D.n*n
（43）A.n、nB.n、n-1C.n-1.、nD.n+1、n
●在面向对象方法中，（44）定义了父类和子类的概念。
子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（45）。
（44）A.封装B.继承C.覆盖（重置）D.多态
（45）A.封装B.继承C.覆盖（重置）D.多态
●在UML用例图中，参与者表示（46）。
（46）A.人、硬件或其他系统可以扮演的角色B.可以完成多种动作的相同用户
C.不管角色的实际物理用户D.带接口的物理系统或者硬件设计
●UML中关联是一个结构关系，描述了一组链。
两个类之间（47）。
（47）A.不能有多个关联B.可以有多个由不同角色标识的关联
C.必须有一个关联D.多个关联必须聚合成一个关联
●创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。
以下（48）模式是创建型模式。
（48）A.组合（Composite）B.构建器（Builder）C.桥接（Bridge）D.策略（Strategy）
●如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（49）。
（49）A.逻辑内聚B.时间内聚C.功能内聚D.通信内聚
●修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。
（50）A.正确性B.适应性C.完善性D.预防性
●对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（51）个测试用例。
白盒测试方法主要用于（52）。
（51）A.3B.4C.5D.6
（52）A.单元测试B.集成测试C.系统测试D.接收测试
●以下关于软件测试的叙述中，不正确的是（53）。
（53）A.社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础
B.系统建设的出资方应提供测试方案
C.对软件质量的定性判断需要测试提供的定量数据支撑
D.测试团队与开发团队的共同目标是改善软件质量
●为在网上搜索内容而输入关键词时，常可能打错别字。
当系统显示没有匹配项后，有些系统还会向你推荐某些关键词。
为实现这种推荐，采用（54）方法更有效。
（54）A.聘请一批专家，对每个常用关键词给出一些易错成的词
B.聘请一批专家，对每个常输错的关键词给出纠正后的词
C.查阅有关的词典，对每个常用的关键词找出易错成的词
D.利用系统内记录的用户操作找出用户纠错词的对应关系
●以下关于编程的叙述中，不正确的是（55）。
（55）A.当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断
B.程序员需要用清晰易懂的语言为用户编写操作使用手册
C.为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义
D.编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半
●用户界面设计的原则不包括（56）。
（56）A.适合用户的业务领域和操作习惯B.保持界面元素、布局与术语的一致性
C.提供反馈机制，注重用户体验D.按照五年后的发展潮流进行时尚设计
●以下关于程序员工作的叙述中，不正确的是（57）。
（57）A.软件开发比软件测试有更高的技术含量
B.程序员需要通过实践了解自己的编程弱点
C.程序员应平衡测试时间、测试成本和质量之间的关系
D.最佳的编程方案必须同时兼顾程序质量和资源节约
●某企业研发信息系统的过程中，（58）不属于数据库管理员（DBA）的职责。
（58）A.决定数据库中的信息内容和结构
B.决定数据库的存储结构和存取策略
C.进行信息系统程序的设计与编写
D.定义数据的安全性要求和完整性约束条件
●某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授每课时的教学酬金不能超过130元，教授每课时的教学酬金不能超过160元。
这种情况下所设置的数据完整性约束条件称之为（59）。
（59）A.实体完整性B.用户定义完整性C.主键约束完整性D.参照完整性
●某教学管理数据库中，学生、课程关系模式分别为：
S（学号，姓名，性别，家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系C的主键为课程号。
假设一个学生可以选择多门课程，一门课程可以由多个学生选择；一旦学生选择某门课程必定有该课程的成绩。
由于学生与课程之间的‘选课”联系类型为（60），所以对该联系（61）。
查询“软件工程”课程的平均成绩、最高成绩与最低成绩之间差值的SQL语句如下：
SELECTAVG（成绩）AS平均成绩，（62）
FROMC，SC
WHEREC．课程名=’软件工程’ANDC.课程号=SC.课程号;
（60）A.n:
mB.1:
nC.n:
1D.1:
1
（61）A.不需要构建一个独立的关系模式
B.需要构建—个独立的关系模式，且关系模式为：
SC（课程号，成绩）
C.需要构建—个独立的关系模式，且关系模式为：
SC（学生号；成绩）
D.需要构建一个独立的关系模式，且关系模式为：
SC（学生号，课程号，成绩）
（62）A.差值ASMAX（成绩）-MIN（成绩）B.MAX（成绩）-MIN（成绩）AS差值
C.差值INMAX（成绩）-MIN（成绩）D.MAX（成绩）-MIN（成绩）IN差值
●某宾馆有200间标准客房，其入住率与客房单价有关。
根据历史统计，客房最高单价为160元时入住率为50%，单价每降低1无，入住率就会增加0.5%。
据此选定价格为（63）时，宾馆每天的收入最大。
（63）A.120元B.130元C.140元D.150元
●菲波那契（Fibonacci）数列定义为
f
（1）=1，f
（2）=1,n>2时f（n）=f（n-1）+f（n-2）
据此可以导出，n>1时，有向量的递推关系式：
（f（n+1）,f（n））=f（f（n）,f（n-1））A
其中A是2*2矩阵（64）。
从而，（f（n+1）,f（n）=（f
（2）,f
（1））*（65）.
（64）A.
B.
C.
D.
（65）A.An-1B.AnC.An+1D.An+2
●Windows系统中定义了一些用户组，拥有完全访问权的用户组是（66）。
（66）A.PowerUsersB.UsersC.AdministratorsD.Guests
●浏览器本质上是一个（67）。
（67）A.连入Internet的TCP/IP程序B.连入Internet的SNMP程序
C.浏览Web页面的服务器程序D.浏览Web页面的客户程序
●在HTML文件中，标签的作用是（68）。
（68）A.换行B.增大字体C.加粗D.锚
●在HTML中，border属性用来指定表格（69）。
（69）A.边框宽度B.行高C.列宽D.样式
●某PC出现网络故障，一般应首先检查（70）。
（70）A.DNS服务器B.路由配置C.系统病毒D.物理连通性
●Sincetabletcomputersandsmartphoneshave（71）interface,manypeoplebelievethatallhomeandbusinesscomputerswilleventuallyhavethiskindofinterfacetoo.
（71）A.CRTB.LEDC.Touch-screenD.Largescreen
●（72）arespecializedprogramsthatassistyoulocatinginformationontheweb.
（72）A.OSB.BrowseC.DBMSD.Searchengines
●Program（73）describesprogram'sobjectives,desiredoutput,inputdatarequired,processingrequirement,anddocumentation.
（73）A.specificationB.flowchartC.structureD.address
●Agoodprogramshouldbe（74）byprogrammersotherthanthepersonwhowroteit.
（74）A.reliableB.understandableC.structuredD.blocked
●（75）referstotheprocessoftestingandtheneliminatingerrors.
（75）A.DebuggingB.ProgrammingC.AnalysisD.Maintenance
全国计算机技术与软件专业技术资格（水平）考试
2016年下半年程序员下午试卷
（考试时间14:
00～16:
30共150分钟）
请按下述要求正确填写答题纸
1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共6道题，试题一至试题四是必答题，试题五至试题六选答1道。
每
题15分，满分75分。
5.解答时字迹务必清楚，字迹不清时，将不评分。
6.仿照下面例题，将解答写在答题纸的对应栏内。
例题
2016年下半年全国计算机技术与软件专业技术资格（水平）考试日期是
（1）
月
（2）日。
因为正确的解答是“11月4日”，故在答题纸的对应栏内写上“11”和“4”
（参看下表）。
例题
解答栏
（1）
11
（2）
4
试题一（共15分）
阅读以下说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
【说明】
设有整数数组A[1：
N]（N>1），其元素有正有负。
下面的流程图在该数组中寻找连续排列的若干个元素，使其和达到最大值，并输出其起始下标K、元素个数L以及最大的和值M。
例如，若数组元素依次为3，-6，2，4，-2，3，-1，则输出K=3，L=4,M=7。
该流程图中考察了A[1：
N]中所有从下标i到下标j（j≥i）的各元素之和S，并动态地记录其最大值M。
【流程图】
注：
循环开始框内应给出循环控制变量的初值和终值，默认递增值为1，格式为：
循环控制变量=初值，终值
试题二（共15分）
阅读以下代码，回答问题：
1至问题3，将解答填入答题纸的对应栏内。
【代码1】
#include
voidswap（intx,inty）
{
inttmp=x;x=y;y=tmp;
}
intmaim（）
{
inta=3,b=7;
printf（"a1=%db1=%d\n",a,b）;
Swap（a,b）;
Printf（"a2=%db2=%d\n”,a,b）；
return0;
}
【代码2】
#include
#defineSPACE¨//空格字
升级会员 