上半年程序员考试真题及答案解析.docx
《上半年程序员考试真题及答案解析.docx》由会员分享，可在线阅读，更多相关《上半年程序员考试真题及答案解析.docx（54页珍藏版）》请在冰豆网上搜索。
上半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试
2017年上半年程序员上午试卷
（考试时间9:
00〜11:
30共150分钟）
请按下述要求正确填写答题卡
1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅
笔在你写入的准考证号下填涂准考证号。
2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。
3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答
时用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题
（水平）考试日期是
•2017年上半年全国计算机技术与软件专业技术资格
（88）月（89）日。
（88）A.3B.4C.5D.6
（89）A.20B.21C.22D.23
因为考试日期是“5月20日”，故（88）选C，（89）选A，应在答题卡序
号88下对C填涂，在序号89下对A填涂（参看答题卡）
•在Windows资源管理中，如果选中的某个文件，再按Delete键可以将
该文件删除，但需要时还能将该文件恢复。
若用户同时按下Delete和
（1）组
合键时，则可以删除此文件且无法从“回收站”恢复。
⑴A.Ctrl
B.Shift
C.Alt
D.Alt和Ctrl
•计算机软件有系统软件和应用软件，下列
（2）属于应用软件。
（2）A.LinuxB.UnixC.Windows7D.lnternet
Explorer
•某公司2016年10月员工工资表如下所示。
若要计算员工的实发工资，可先在J3单元格中输入（3），再向垂直方向拖动填充柄至Jl2单元格，则可自动算出这些员工的实发工资。
若要将缺勤和全勤的人数统计分别显示在B13
和D13单元格中，则可B13和
D13中分别填写（4））
“工■
woro
isocoo
4JOOoo
CO
300000
400
MW）DO
杓独00
代如00
J400A0
37'0OO1
IOOOO
150OT
2WQOO
JU
100M
1
JOC.OO
W50.0G
'*i
1（^000
1950,00”
Ii™*
mow瞰OO
"WIN期
•W
CM）
（3）A.=SUM（D$3:
F$3）-（H$3:
I$3）B.=SUM（D$3F$3）+（H$3:
I$3）
C.=SUM（D3F3）-SUM（H3I3）D.SUM（D3F3）+SUM（H3I3）
（4）A.=COUNT（E3E12,>=0）和=COUNT（E3:
E12,=300）
B.=COUNT（E3:
E12,“》=0”和COUNT（E3:
E12,“=300”
C.=COUNTIF（E3:
E12,>=0和COUNTIF（E3E12,=300）
D.=COUNTIF（E3E12,“=0”）和COUNTIF（E3:
E12,“=300”）
•统一资源地址（URL）中的http和
index.html分别表示（5）。
⑸A.域名、请求查看的文档名B.所使用的协议、访问的主机
C.访问的主机、请求查看的文档名D.所使用的协议、请求查看的文档
•以下关于CPU的叙述中，正确的是（6）
（6）A.CPU中的运算单元、控制单元和寄存器组通过系统总线连接起来
B.在CPU中，获取指令并进行分析是控制单元的任务
C.执行并行计算任务的CPU必须是多核的
D.单核CPU不支持多任务操作系统而多核CPU支持
•计算机系统采用£7!
技术执行程序指令时，多条指令执行过程的不同阶段可以同时进行处理。
（7）A.流水线B.云计算C.大数据D.面向对
象
•总线的带宽是指（8）
（8）A.用来传送数据、地址和控制信号的信号线总数
B.总线能同时传送的二进制位数
C.单位时间内通过总线传输的数据总量
D.总线中信号线的种类
•以下关于计算机系统中高速缓存（Cache）的说法中，正确的是（9）
（9）A.Cache的容量通常大于主存的存储容量
B.通常由程序员设置Cache的内容和访问速度
C.Cache的内容是主存内容的副本
D.多级Cache仅在多核CPU中使用
•（10L是计算机进行运算和数据处理的基本信息单位。
（10）A.字长B.主频C.存储速度D.存取
容量
•通常，用于大量数据处理为主的计算机对（11）要求较高。
（11）A.主机的运算速度、显示器的分辨率和I/O设备的速度
B.显示器的分辨率、外存储器的读写速度和I/O设备的速度
C.显示器的分辨率、内存的存取速度和外存储器的读写速度
D.主机的内存容量、内存的存取速度和外存储器的读写速度
•知识产权权利人是指（12）
（12）A.著作权人B.专利权人C.商标权人D.各类知识产
权所有人
•以下计算机软件著作权权利中，（13）是不可以转让的。
（13）A.发行权B.复制权C.署名权D.信息网络传播权
•（迅图像通过使用色彩查找表来获得图像颜色。
（14）A.真彩色B.伪彩色C.黑白D.矢量
•在显存中，表示黑白自像的像素点最少需（15）个二进制位。
（15）A.1B.2C.8D.16
•Alice发给Bob—个经Alice签名的文件，Bob可以通过（16）验证该文件来源的合法性。
（16）A.AIice的公钥B.Alice的私钥C.Bob的公钥D.Bob
的私钥
•防火墙不能实现「7）的功能
（17）
B.控制对特殊站点的访问
D.限制外部网对内部网的访问
攻击的目的是（18）。
B.远程控制其他计算机
D.影响网络提供正常的服务
A.过滤不安全的服务
C.防止内网病毒传播
•DDOS（DistributedDenialofService）
（18）A.窃取账号
C.篡改网络上传输的信息
•对于浮点数x=m*2i和y=w*2j,已知i>j，那么进行x+y运算时,首先应该对阶，即（19）,使其阶码相同。
（19）A.将尾数m左移（i-j）位B.将尾数m右移（i-j）位
C.将尾数w左移（i-j）位D.将尾数w右移（i-j）位
•已知某字符的ASCII码值用十进制表示为69，若用二进制形式表示并将最高位设置为偶校验位，则为（20）
（20）A.11000101B.01000101C.11000110
D.01100101
•设机器字长为8，对于二进制编码10101100，如果它是某整数x的补码
表示，则x的真值为（21），若它是某无符号整数y的机器码，则y的真值为
（22）。
（21）A.84B.-84C.172D.-172
（22）A.52B.84C.172D.204
•在Windows时系统中对用户组默认权限由高到低的顺序是（23）。
如果希
望某用户对系统具有完全控制权限，则应该将该用户添加到用户组（24）中。
（23）A.everyone—administrators—powerusers—users
B.administrators—powerusers—users—everyone
C.powerusers—users—everyone—administrators
D.usersfeveryonefadministratorsfpowerusers
（24）A.EvetyoneB.usersC.powerusers
D.administrators
•在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（25）
（25）A.-1~1B.-2~1C.-3~2D.-4~2
•操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写
（26）
•在页式存储管理方案中,
如果地址长度为32位，并且地址结构的划分如
下图所示，则系统中页面总数与页面大小分别为（27）
（27）A.4K,1024K
D.1M,1K
12位
:
.3（号
页内地址
B.1M,4K
C.1K,1024K
•用某高级程序设计语言编写的源程序通常被保存为（28）
（28）A.位图文件B.文本文件C.二进制文件D.动态链
接库文件
•将多个目标代码文件装配成一个可执行程序的程序称为（29）
（29）A.编译器B.解释器C.汇编器D.链接器
（30）属于通用程序设计语
D.Verilog
•通用程序设计语言可用于编写多领域的程序,
（30）A.HTMLB.SQLC.Java
•如果要使得用C语言编写的程序在计算机上运行，则对其源程序需要依次进行（31）等阶段的处理。
（31）A.预处理、汇编和编译B.编译、链接和汇编
C.预处理、编译和链接D.编译、预处理和链接
•一个变量通常具有名字、地址、值、类型、生存期、作用域等属性，其中,变量地址也称为变量的左值（l-value），变量的值也称为其右值（r-value）.当以引用调用方式，实现函数调用时，（32）
（32）
B.将实参的左值传递给形参
D.将形参的左值传递给实参
A.将实参的右值传递给形参
C.将形参的右值传递给实参
•表达式可采用后缀形式表示，例如，“a+b”的后缀式为“ab+”.那么,
表达式“a*（b-c）+d”的后缀式表示为（33）
（33）A.abc-*d+B.Abcd*-+C.abcd-*+
D.ab-c*d+
•对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。
对于布尔表达式“aor（（b>c）andd）”，当（34）时可进行短路计算。
（34）A.a的值为trueB.d的值为true
C.b的值为trueD.c的值为true
•在对高级语言编写的源程序进行编译时，可发现源程序中（35）
（35）A.全部语法错误和全部语义错误
B.部分语法错误和全部语
义错误
C.全部语法错误和部分语义错误
D.部分语法错误和部分运
行错误
进行一趟递增排序后，其元
C.归并排序D.
•采用（36）算法对序列{18,12,10,11,23,2,7}素的排列变为{12,10,11,18,2,7,23}。
（36）A.选择排序B.快速排序
冒泡排序
•某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、
右）序列为HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是（37）
（37）A.A,I.KB.F,IC.F,GD.I,G
•对于一个相始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈
序列的第一个元素是1，则出栈序列的第n个元素（38）
（38）A.可能是2〜n中的任何一个B.一定是2
C.一定是n-lD.一定是n
•为支持函数调用及返回，常采用称为“（39）”的数据结构。
（39）A.队列B.栈C.多维数组D.顺序表
•在C程序中有一个二维数组A[7][8]，每个数组元素用相邻的8个字节
存储，那么存储该数组需要的字节数为（40）。
（40）A.56B.120C.448D.512
•设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的
非平凡子串（非空且不同于S本身〉的个数（41）。
（41）A.2n-l
B.n2
C.n（n+l）/2
D.（n+2）（n-l）/2
•折半（二分）查找法适用的线性表应该满足（42）的要求。
（42）A.链接方式存储、元素有序B.链接方式存储、元素无序
C.顺序方式存储、元素有序D.顺序方式存储、元素无序
•对于连通无向图G,以下叙述守，错误的是（43）
（43）A.G中任意两个顶点之间存在路径
B.G中任意两个顶点之间都有边
C.从G中任意顶点出发可遍历图中所有顶点
D.G的邻接矩阵是对称的
•在面向对象的系统中，对象是运行时的基本实体，对象之间通过传递（44）进行通信。
（45）是对对象的抽象，对象是其具体实例。
（44）A.对象B.封装C.类D.消息
（45）A.对象B.封装C.类D.消息
•在UML中有4种事物：
结构事物、行为事物、分组事物和注释事物。
其中，（46）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。
以下（47）属于此类事物。
（46）A.结构B.行为C.分组D.
注释
（47）A.包B.状态机C.活动D.构件
•结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类
模式和结构型对象模式。
其中，结构型类模式采用继承机制来组合接口或实现，而结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。
以下（48）模式是结构型对象模式。
（48）A.中介者（Mediator）B.构建器（Builder）
C.解释器（Interpreter）
D.组合（Composite）
•某工厂业务处理系统的部分需求为：
客户将订货信息填入订货单，销售部员工查询库存管理系统获得商品的库存，并检查订货单，如果订货单符合系统的要求，则将批准信息填入批准表，将发货信息填入发货单；如果不符合要求，则将拒绝信息填入拒绝表。
对于检查订货单，需要根据客户的订货单金额（如大
于等于5000,小于5000元）和客户目前的偿还款情况（如大于60天，小于等于60天），采取不同的动作，如不批准、发出批准书、发出发货单和发催款通
知书等。
根据该需求绘制数据流图，则（49）表示为数据存储。
使用（50）
表达检查订货单的规则更合适。
（49）A.客户
B.订货信息
C.订货单
D.检查订
货单
（50）A.文字
策表
B.图
C.数学公式
D.决
•某系统交付运行之后，发现无法处理四十个汉字的地址信息，因此需对系
统进行修改。
此行为属于（51）维护。
（51）A.改正性B.适应性C.完善性D.预防性
•某企业招聘系统中，对应聘人员进行了筛选，学历要求为本科、硕士或博士，专业为通信、电子或计算机，年龄不低于26岁且不高于40岁。
（52）不是一个好的测试用例集。
（52）A.（本科，通信，26）、（硕士，电子，45）
B.（本科，生物，26）、（博士，计算机，20）
C.（高中，通信，26）、（本科，电子，45）
D.（本科，生物，24）、（硕士，数学，20）
•以下各项中，（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）。
（58）A.程序的物理独立性B.数据的物理独立性
C.程序的逻辑独立性D.数据的逻辑独立性
•在某高校教学管理系统中，有院系关系D（院系号，院系名，负责人号,
联系方式），教师关系T（教师号，姓名，性别，院系号，身份证号，联系电话，家庭住址），课程关系C（课程号，课程名，学分）。
其中，“院系号”唯一标识D的每一个元祖，“教师号”唯一标
识T的每一个元组，“课程号”唯一标识C中的每一个元组。
假设一个教师可以讲授多门课程，一门课程可以有多名教师讲授，则关系T和C之间的联系类型为（59）。
假设一个院系有多名教师,一个教师只属于一个院系，则关系D和T之间的联系类型为（60）。
关系T（61），其外键是（62）
（59）A.1:
1B.1:
n
（60）A.1:
1B.1:
n
（61）A.有1个侯选建，为教师号
证号
C.有1个候选键，为身份证号
系号
C.n:
1D.n:
m
C.n:
1D.n:
m
B.有2个候选键，为教师号和身份
D.有2个候选键，为教师号和院
（62）A.教师号B.姓名
C.院系号D.身份证号
•某项目计划20天完成，花费4万元。
在项目开始后的前10天内遇到了偶发事件，到第10天末进行中期检查时，发现己花费2万元，但只完成了40%的工作量。
如果此后不发生偶发事件，贝U该项目将（63）。
（63）A.推迟2天完工，不需要增加费用B.推迟2天完工，需要增加费
用4000元
C.推迟5天完工，不需要增加费用D.推迟5天完工，需要增加费
用1万元
•在平面坐标系中，同时满足五个条件：
x>0;y>0;x+y<6;2X+yW7;x+2y
<8的点集组成一个多边形区域。
（64）是该区域的一个顶点。
（64）A.（1，5）B.（2，2）C.（2，3）D.（3，1）
•某大型整数矩阵用二维整数组G[1:
2M,1:
2N]表示，其中M和N是
较大的整数，而且每行从左到右都己是递增排序，每到从上到下也都己是递增排
序。
元素G[M,N]将该矩阵划分为四个子矩阵A[1:
M,1:
N],B[1:
M,（N+1）:
2N],
C[（M+1）:
2M,1:
N],D[（M+1）:
2M,
（N+1）:
2N]。
如果某个整数E大于A[M,N],贝UE（65）。
（65）A.只可能在子矩阵A中B.只可能在子矩阵B或C
中
C.只可能在子矩阵B、C或D中D.只可能在子矩阵D中
•HTML语言中，可使用表单vinput＞的（66）属性限制用户可以输入的字符数量。
（66）A.textB.sizeC.value
D.Maxlength
•为保证安全性，HTTPS采用（67）协议对报文进行封装。
（67）A.SSHB.SSLC.SHA-lD.SET
•PING发出的是（68）类型的报文，封装在IP协议数据中传送。
（68）A.TCP请求B.TCP响应C.ICMP请求与响应D」CMP
源点抑制
•SMTP使用的传输协议是（69）
（69）
C.UDP
D.ARP
A.TCPB.IP
•下面地址中可以作为源地址但是不能作为目的地址的是（70）
（70）A.0.0.0.0B.127.0.0.1C.202.225.21.1/24
D.202.225.21.255/24
•（71）acceptsdocumentsconsistingoftextand/orimagesandconvertsthemtomachine-readableform.
（71）A.AprinterB.AscannerC.AmouseD.Akeyboard
•（72）operatingsystemsareusedforhandhelddevicessuchassmart-phones.
（72）
B.Desktop
C.NetworkD.Timesharing
A.Mobile
•Apushoperationaddsanitemtothetopofa（73）
（73）A.queueB.tree
C.stackD.datestructure
•（74）aresmallpicturesthatrepresentsuchitemssaacomputerprogramordocument.
（74）A.MenusB.Icons
C.Hyperlinks
D.DialogBoxes
•Thegoalof（75）istoprovideeasy,scalableaccesstocomputingresourcesandITservices.
（75）A.Artificialintelligence
B.bigdata
C.cloudcomputing
D.datamining
全国计算机技术与软件专业技术资格（水平）考试
2017年上半年程序员下午试卷
（考试时间14:
00〜16:
30共150分钟）
请按下述要求正确填写答题纸
1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。
2.在答题纸的指定位置填写准考证号、出生年月日和姓名。
3.答题纸上除填写上述内容外只能写解答。
4.本试卷共7道题，试题一至试题四是必答题，试题五至试题六选答1道。
每
题15分，满分75分。
5.解答时字迹务必清楚，字迹不清时，将不评分。
6.仿照下面例题，将解答写在答题纸的对应栏内。
例题
2017年上半年全国计算机技术与软件专业技术资格（水平）考试日期是
（1）
月
（2）0o
因为正确的解答是“5月20日”故在答题纸的对应栏内写上“5”和“20”（参看下表）。
（2）
20
试题一（共20分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】
设有二维整数数组（矩阵）A[1:
m,1:
n],其每行元素从左至右是递增的，每列元素从上到下是递增的。
以下流程图旨在该矩阵中需找与给定整数X相等的
数。
如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及钙元素的下标i和j（注意数组元素的下标从1开始）。
例如，在如下矩阵中查找整数8，则输出伟：
True,4,1
2
4
6
9
4
5
9
10
6
7
10
12
8
9
11
13
流程图中采用的算法如下：
从矩阵的右上角元素开始，按照一定的路线逐个
取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素）
直到找到相等的数或超出矩阵范围（找不到）
【流程图】
【问题】该算法的时间复杂数是（）
供选择答案：
A.O
（1）B.O（m+n）C.（m*n）D,O（m2+n2
升级会员 