上半年程序员考试真题及答案解析.docx

上半年程序员考试真题及答案解析.docx

《上半年程序员考试真题及答案解析.docx》由会员分享，可在线阅读，更多相关《上半年程序员考试真题及答案解析.docx（63页珍藏版）》请在冰豆网上搜索。

上半年程序员考试真题及答案解析

全国计算机技术与软件专业技术资格（水平）考试

2012年上半年程序员上午试卷

（考试时间9:

00～11:

30共150分钟）

请按下述要求正确填写答题卡

1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证号下填涂准考证号。

2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。

3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。

解答时用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。

例题

●2012年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。

（88）A.3B.4C.5D.6

（89）A.20B.21C.22D.23

因为考试日期是“5月20日”，故（88）选C，（89）选A，应在答题卡序号88下对C填涂，在序号89下对A填涂（参看答题卡）。

●Word2003中的水平标尺如下图所示，图中①和②分别表示

（1）：

图中③和④分别表示

（2）。

（1）A.首行缩进和左缩进B.悬挂缩进和左缩进

C.首行缩进和右缩进D.悬挂缩进和右缩进

（2）A.首行缩进和左缩进B.悬挂缩进和左缩进

C.首行缩进和右缩进D.悬挂缩进和右缩进

●在Excel中，设A1单元格的值为23,A2单元格的值为36,若在A3单元格中输入A1-A2,则A3单元格中的内容为（3）；若在A3单元格输入公式“=TEXT（A2,"Y0.00"）”，则A3单元格的值为（4）。

（3）A.-13B.13C.######D.A1-A2

（4）A.¥36B.Y36.00C.36.00D.#VALUE

●

（5）A.域名B.所使用的协议C.访问的主机D.请求查看的文档名

●寄存器寻址方式中的操作数放在（6）中。

（6）A.高速缓存B.主存单元C.通用寄存器D.程序计数器

●以下关于虚拟存储器的叙述中，正确的是（7）。

（7）A.虚拟存储器的容量必须等于主存的容量

B.虚拟存储器的容量是高速缓存、主存和辅助的容量之和

C.虚拟存储器由应用程序来实现信息调度和管理

D.虚拟存储器由硬件和操作系统来实现信息调度和管理

●以下关于奇偶校验的叙述中，正确的是（8）。

（8）A.奇校验能够检测出信息传输过程中所有出错的信息位

B.偶校验能够检测出信息传输过程中所有出错的信息位

C.奇校验能够检测出信息传输过程中一位数据出错的情况，但不能检测出是哪一位出错

D.偶校验能够检测出信息传输过程中两位数据出错的情况，但不能检测出是哪

两位出错

●常见的内存由（9）构成，它用电容存储信息且需要周期性地进行刷新。

（9）A.DRAMB.SRAMC.EPROMD.FlashROM

●在8位、16位、32位和64位字长的计算机中，（10）位字长计算机的数据运算精度最高；计算机的运算速度通常是指每秒钟所能执行（11）指令的数目，常用MIPS来表示。

（10）A.8B.16C.32D.64

（11）A.加法B.减法C.乘法D.除法

●以下文件格式中，（12）属于声音文件格式。

（12）A.PDFB.MIDC.XLSD.GIF

●一幅分辨率为320x240的256色未压缩图像所占用的存储空间为（13）KB。

（13）A.

B.

C.

D.

●声音信号采样时，（14）不会影响数字音频数据量的多少。

（14）A.采样率B.量化精度C.声道数量D.音量放大倍数

●在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该用户添加到（15）用户组中。

（15）A.everyoneB.administratorsC.powerusersD.users

●以下关于钓鱼网站的说法中，错误的是（16）。

（16）A.钓鱼网站仿冒真实网站的URL地址以及页面内容

B.钓鱼网站是一种新型网络病毒

C.钓鱼网站的目的主要是窃取访问者的账号和密码

D.钓鱼网站可以通过E-mail传播网址

●M软件公司为确保其软件产品在行业中的技术领先地位，保持其在市场竞争中占据优势，对公司职工进行了保密约束，防止技术秘密外泄。

但该公司某开发人员将其所开发软件的程序设计技巧和算法流程通过论文发表。

以下说法正确的是（17）。

（17）A.M软件公司不享有商业秘密权

B.该开发人员享有商业秘密权

C.该开发人员的行为侵犯了公司的商业秘密权

D.该开发人员的行为未侵犯公司的商业秘密权

●（18）不是软件商业秘密的基本条件。

（18）A.秘密性B.实用性C.保密性D.公开性

●若用8位机器码表示十进制整数-127,则其原码表示为（19），补码表示为（20）。

（19）A.10000000B.11111111C.10111111D.11111110

（20）A.10000001B.11111111C.10111110D.11111110

●要判断16位二进制整数x的低三位是否全为0,则令其与十六进制数0007进行（21）.运算，然后判断运算结果是否等于0。

（21）A.逻辑与B.逻辑或C.逻辑异或D.算术相加

●在计算机系统中，（22）是指在CPU执行程序的过程中，由于发生了某个事件，需要CPU暂时中止正在执行的程序，转去处理这一事件，之后又回到原先被中止的程序，接着中止前的状态继续向下执行。

（22）A.调用B.调度C.同步D.中断

●在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框中输入（23）；若用鼠标左键双击应用程序窗口左上角的图标，则可以（24）该应用程序窗口。

（23）A.?

b*.*B.?

b.*C.*b*.*D.*b.*

（24）A.缩小B.放大C.移动D.关闭

●在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R，但最多只允许两个进程进入互斥段（临界区），则信号量S的变化范围是（25）；若信号量S的当前值为-4,则表示系统中有（26）个进程正在等待该资源。

（25）A.-2〜0B.-2〜1C.-6〜2D.—8〜1

（26）A.1B.2C.3D.4

●在移臂调度算法中，（27）算法可能会随时改变移动臂的运动方向。

（27）A.电梯调度算法和最短寻道时间优先算法

B.先来先服务算法和最短寻道时间优先算法

C.单向扫描算法和最短寻道时间优先算法

D.先来先服务算法和电梯调度算法

●若正规式为“（（1|01）*0”，则该正规式描述了（28）。

（28）A.长度为奇数且仅由字符0和1构成的串

B.长度为偶数且仅由字符0和1构成的串

C.以0结尾，0不能连续出现且仅由字符0和1构成的串

D.以1开始，以0结尾且仅由字符0和1构成的串

●（29）专门用于翻译汇编语言源程序。

（29）A.编译程序B.汇编程序C.解释程序D.链接程序

●程序设计中，不能（30）。

（30）A.为常量命名B.为变量命名

C.用赋值运算改变变量的值D.用赋值运算改变常量的值

后缀表达式“ab+cd-*”与表达式（31）对应。

（31）A.（a+b）*（c-d）B.a+b*c-dC.a+b*（c-d）D.（a+b）*c-d

●函数f（）、g（）的定义如下所示，已知调用f时传递给形参x的值是1。

在函数f中，若以引用调用（callbyreference）的方式调用g，则函数f的返回值为（32）：

若以值调用（callbyvalue）的方式调用g，则函数f的返回值为（33）。

（32）A.10B.11C.20D.30

（33）A.10B.11C.20D.30

●对于高级语言源程序，若（34）,则可断定程序中出现语法错误。

（34）A.编译时发现所定义的变量未赋初值B.编译时发现表达式中的括号不匹配

C.运行时出现数组下标越界的情况D.运行时出现除数为0的情况

●设有二维数组a[l..m，l..n]（2l），则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为（35）。

（35）A.（n+l）*kB.n*k+lC.（m+l）*kD.m*k+l

●某研究机构有n名研究人员（n>2），其每个人都与一名以上的同事有过研究项目合作关系，那么用（36）结构表示该机构研究人员间的项目合作关系较为合适。

（36）A.树B.图C.桟D.队列

●以下关于字符串的叙述中，正确的是（37）。

（37）A.包含任意个空格字符的字符串称为空串

B.仅包含一个空格字符的字符串称为空串

C.字符串的长度是指串中所含字符的个数

D.字符串的长度是指串中所含非空格字符的个数

●设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3,队头元素为X）。

设队列的存储空间容量为M，则队头元素的位置为（38）.

（38）A.（Q.rear-Q.size+1）B.（Q.rear-Q.size+1）%M

C.（Q.rear-Q.size）D.（Q.rear-Q.size+M）%M

●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC,则该二叉树的后序遍历序列为（39）。

（39）A.BDCAB.CDBAC.DBCAD.BCDA

●对于任意一个结点数为n（n>0）的二叉树，其高度h（40）。

（40）A.一定大于nB.一定小于nC.一定小于log2nD.一定大于log2n

●（41）最不适用于处理序列已经正序有序的情况。

（41）A.冒泡排序B.快速排序C.归并排序D.直接插入排序

●以下关于顺序查找和二分查找的叙述中，正确的是（42）。

（42）A.顺序查找方法只适用于采用顺序存储结构的查找表

B.顺序查找方法只适用于采用链表存储结构的查找表

C.二分查找只适用于采用顺序存储结构的査找表

D.二分査找只适用于采用循环链表存储结构的查找表

●以下关于图的存储结构的叙述中，正确的是（43）

（43）A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的

C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的

●在面向对象系统中，对象是基本的运行时实体，它（44）

（44）A.只能包括数据（属性）B.只能包括操作（行为）

C.把属性和行为封装为一个整体D.必须具有显式定义的对象名

●在统一建模语言（UML）中，（45）用于描述一组对象类、接口、协作以及它们之间的关系。

其中关联的多重度是指（46）。

（45）A.对象图B.类图C.用例图D.通信图

（46）A.一个类中能被另一个类调用的方法个数

B.一个类的某个方法被另一个类调用的次数

C.一个类的实例能够与另一个类的多少个实例相关联

D.两个类所具有的相同的方法数和属性数

●在有些程序设计语言中，一个给定的过程调用和响应调用需执行的代码的结合是在编译时进行的，这种绑定称为（47）。

（47）A.静态绑定B.动态绑定C.过载绑定D.强制绑定

●以下关于类继承的说法中，错误的是（48）。

（48）A.通过类继承，在程序中可以复用基类的代码

B.在继承类中可以增加新代码

C.在继承类中不能定义与被继承类（基类）中的方法同名的方法

D.在继承类中可以覆盖被继承类（基类）中的方法

●在设计白盒测试用例时，（49）是最弱的覆盖准则。

下图至少需要（50）个测试用例才可以进行路径覆盖。

（49）A.路径覆盖B.条件覆盖C.判定覆盖D.语句覆盖

（50）A.1B.2C.3D.4

●软件测试的主要目的是（51）

（51）A.发现软件中的错误B.试验性运行软件

C.证明软件的正确性D.改正软件中隐藏的全部错误

●结构化分析方法采用数据流图（DFD）对系统的（52）进行建模。

（52）A.控制流程B.数据结构C.加工逻辑D.功能

●（53）不是结构化设计过程中常用的详细设计描述工具。

（53）A.结构化语言B.判定表C.甘特图D.程序流程图

●增强信息意识是对程序员的基本要求。

以下叙述中，（54）是信息意识不强的表现。

①对重要信息、特殊信息和异常信息的敏感度不强

②所编写的数据处理程序在测试时经常会出现某些错误

③缺乏良好的收集信息的习惯，编写文档有困难

④许多统计信息被搁置，没有进一步做分析利用

（54）A.①②③B.①②④C.①③④D.②③④

●以下关于用户界面设计时颜色搭配的注意事项中，不正确的是（55）。

（55）A.除渐变色与图片外，同一界面上操作元素的颜色不宜超过4〜5种

B.前景色、活动对象要鲜明；背景色、非活动图像要暗淡，使用浅色

C.遵循常规原则，例如以红色表示警告，以绿色表示正常运行

D.相邻区域尽量使用相近颜色，以避免色彩跳跃

●屏幕设计的原则不包括（56）。

（56）A.平衡原则，即屏幕上下左右应比较平衡

B.效率原则，即占用存储少，运行速度快

C.规范原则，即屏幕对象及其处理要规范化

D.经济原则，即使用简明清晰的形式表达更多的信息

●对程序员的要求不包括（57）。

（57）A.了解相关的应用领域业务B.软件架构设计能力

C.熟悉相关的开发环境、开发工具和开发规范D.与项目组成员的合作精神

●若关系R与S的（58）,则关系R与S可以执行并、交、差运算。

（58）A.主键相同B.外键相同C.结构相同D.部分结构相同

●设有学生关系Student（学号，姓名，系名，课程号，成绩），则查询至少选修了四门课程的学生学号、姓名及平均成绩的SELECT语句为：

SELECT学号，姓名，（59）

FROMStudentGROUPBY（60）

HAVING（61）

（59）A.SUM（成绩）B.AVG（SUM（成绩）

C.AVG（成绩）AT平均成绩D.AVG（成绩）AS平均成绩

（60）A.学号B.姓名C.系名D.课程号

（61）A.COUNT（DISTINCT学号）>3B.COUNT（课程号）>3

C.COUNT（DISTINCT学号）>=3D.COUNT（课程号）>=3

●对关系S进行（62）运算，可以得到表1，对关系R和S进行（63）运算，可以得到表2

（62）A.自然连接B.投影C.选择D.并

（63）A.自然连接B.投影C.选择D.并

●某市有N个考生参加了程序员上午和下午两科考试，两科成绩都及格才能合格。

设上午和下午考试科目的及格率分别为A和B，合格率为C，则（64）。

（64）A.C>=max（A,B）B.C>=min（A,B）

C.min（A,B）<=C<=max（A,B）D.C<=min（A,B）

●从任意初始值Xo开始，通过迭代关系式Xn=Xn-1,/2+l（n=l,2,•••）,可形成序列XlX2,…。

该序列将收敛于（65）。

（65）A.1/2B.1C.3/2D.2

●在HTML文件中，（66）是段落标记对。

（66）A.B.C.

●IP地址块192.168.80.128/27包含了（67）个可用的主机地址。

（67）A.15B.16C.30D.32

●内联网（Intranet）是利用因特网技术构建的企业内部网，其中必须包括（68）协议。

（68）A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS

●ARP协议属于（69）层，其作用是（70）。

（69）A.传输层B.网络层C.会话层D.应用层

（70）A.由MAC地址求IP地址B.由IP地址求MAC地址

C.由IP地址查域名D.由域名查IP地址

●The（71）isacombinationofkeysthatallowstheusertoactivateaprogramfunctionwithoutclickingaseriesofmenusoptions.

（71）A.shortcut-keyB.quick-keyC.fast-keyD.rapid-key

●Incomputerscience,adata（72）isawayofstoringdatainacomputersothatitcanbeusedefficiently.

（72）A.recordB.fileC.structureD.pool

●A（73）isanamedmemoryblock.Byusingitsname,wecanrefertothedatastoredinthememoryblock.

（73）A.wordB.recordC.programD.variable

●Theterm,（74）loop,referstoaloopthatiscontainedwithinanotherloop.

（74）A.programB.nestedC.statementD.network

●The（75）isdesignedspecificallyasasecuritysystemforpreventingunauthorizedcommunicationsbetweenonecomputernetworkandanothercomputernetwork.

（75）A.firewallB.protocolC.hackerD.virus

全国计算机技术与软件专业技术资格（水平）考试

2012年上半年程序员下午试卷

（考试时间14:

00～16:

30共150分钟）

请按下述要求正确填写答题纸

1.在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。

2.在答题纸的指定位置填写准考证号、出生年月日和姓名。

3.答题纸上除填写上述内容外只能写解答。

4.本试卷共6道题，试题一至试题四是必答题，试题五至试题六选答1道。

每

题15分，满分75分。

5.解答时字迹务必清楚，字迹不清时，将不评分。

6.仿照下面例题，将解答写在答题纸的对应栏内。

例题

2012年上半年全国计算机技术与软件专业技术资格（水平）考试日期是

（1）

月

（2）日。

因为正确的解答是“5月20日”，故在答题纸的对应栏内写上“5”和“20”

（参看下表）。

例题

解答栏

（1）

5

（2）

20

试题一

已知数组A[l:

n]中各个元素的值都是非零整数，其中有些元素的值是相同的（重复）。

为删除其中重复的值，可先通过以下流程图找出所有的重复值，并对所有重复值赋0标记。

该流程图采用了双重循环。

处理思路：

如果数组A某个元素的值在前面曾出现过，则该元素赋标记值0。

例如，假设数组A的各元素之值依次为2,5,5，1，2,5,3,则经过该流程图处理后，各元素之值依次为2，5，0,1，0，0，3。

填补流程图中的空缺

（1）〜（5）

试题二

设在某C系统中为每个字符型数据分配1个字节，为每个整型（int）数据分配4个字节，为每个指针分配4个字节，sizeof（x）用于计算为x分配的字节数。

【问题1】

请写出以上C代码的运行结果。

【问题2】

（1）请定义一个“只读”型的整型常量size,并将其值初始化为10;

（2）请定义一个指向整型变量a的指针ptr，使得ptr的值不能修改，而ptr所指向的目标变量的值可以修改（即可以通过ptr间接修改整型变量a的值）。

注：

无需给出整型变量a的定义。

【问题3】

某C程序文件中定义的函数f如下所示，请简要说明其中static的作用，以及形参表“constintarr[]’’中const的作用。

试题三

函数numberOfwords（charmessage[]）的功能是计算存储在message字符数组中的一段英文语句中的单词数目，输出每个单词（单词长度超过20时仅输出其前20个字母），并计算每个英文字母出现的次数（即频数），字母计数时不区分大小写。

假设英文语句中的单词合乎规范（此处不考虑单词的正确性），单词不缩写或省略，即不会出现类似don't形式的词，单词之后都为空格或标点符号。

函数中判定单词的规则是：

（1）一个英文字母串是单词；

（2）一个数字串是单词；

（3）表示名词所有格的撇号（'）与对应的单词看作是一个单词。

除上述规则外，其他情况概不考虑。

填补C函数中的空缺

（1）〜（6）

试题四

函数SetDiff（LA，LB）的功能是将LA与LB中的共有元素从LA中删除，使得LA中仅保留与LB不同的元素，而LB不变，LA和LB为含头结点的单链表的头指针。

例如，单链表LA、LB的示例如图4-1中的（a）、（b）所示，删除与LB共有的元素后的LA如图4-1中的（c）所示。

函数SetDiff（LinkListLA,LinkListLB）的处理思路如下：

（1）从LA的第一个元素结点开始，令LA的第一个元素为当前元素。

（2）在LB中进行顺序查找，查找与LA的当前元素相同者，方法是令LA的当前元素先与LB的第一个元素进行比较，若相等，则结束在LB中的查找过程，否则继续与LB的下一个元素比较，重复以上过程，直到LB中的某一个元素与LA的当前元素相等（表明查找成功），或者到达LB的表尾（表明查找失败）为止。

（3）结束在LB表的一次查找后，若在LB中发现了与LA的当前元素相同者，则删除