下半年 程序员 基础知识.docx

下半年 程序员 基础知识.docx

《下半年 程序员 基础知识.docx》由会员分享，可在线阅读，更多相关《下半年 程序员 基础知识.docx（14页珍藏版）》请在冰豆网上搜索。

下半年程序员基础知识

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

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

（考试时间9:

00～11:

30共150分钟）

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

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

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

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

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

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

例题

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

（88）A.9B.10C.11D.12

（89）A.4B.5C.6D.7

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

●在Word中，利用

（1）功能按钮，可以在画好的图形内填充颜色；在单击“绘图”工具栏上的“椭圆”按钮后，再按住

（2）键进行绘制可确保绘出一个圆形

（1）A.

B.

C.

D.

（2）A.ShiftB.CtrlC.AltD.Tab

●在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写（3）,并（4）拖动填充柄至E7单元格,则可自动算出这些学生的最终成绩。

（3）A.C2*30%,D2*70%B.C2*30%:

D2*70%

C.SUM（C2*30%,D2*70%）D.SUM（C2*70%:

D2*30%）

（4）A.向水平方向B.向垂直方向

C.按住Shift键向水平方向D.按住Shift键向垂直方向

●“”中的gov代表的是（5）。

（5）A.民间组织B.商业机构C.政府机构D.高等院校

●逻辑变量X、Y进行逻辑“异或”（用㊉表示）运算的含义是：

若X、Y取值相同（都为true或都为false）,则X㊉Y的值为false，否则X㊉Y的值为true。

用逻辑“与”（∧）、“或”（∨）、“非”（ˉ）表示X㊉Y的式子为（6）

（6）A.

B.

C.

D.

●以下关于计算机中数据表示的叙述中，错误的是（7）。

（7）A.计算机中的数值数据采用二进制表示，非数值性数据不使用二进制表示

B.正整数的原码和补码表示形式相同，而负整数的原码和补码表示形式不同

C.数值中的小数点在硬件中不明确表示，而是采用约定位置的方式

D.码长相同时，补码比原码可以多表示一个数

●某机器的浮点数格式如下，采用非规格化表示（即不要求尾数的绝对值大于等于0.5）。

若阶码和尾数都采用补码表示，则该格式浮点数的绝对值范围为（8）。

（8）A.2-6〜26B.2-63〜263C.2-64〜264D.2-64〜263

●关于汉字编码的叙述，错误的是（9）。

（9）A.采用矢量法表示汉字时，若两个汉字的笔画和字形不同，则它们的矢量编码一定不同

B.采用点阵法表示汉字时，若两个汉字的笔画和字形不同，则它们的点阵信息量一定不同

C.汉字的输入、存储和输出采用不同的编码，拼音码属于输入码

D.汉字在计算机内存储时，其编码长度不能少于2个字节

●在微型计算机中，通常用主频来描述CPU的（10）：

对计算机磁盘工作影响最小的因素是（11）

（11）A.运算速度B.可靠性C.可维护性D.可扩充性

（12）A.温度B.湿度C.噪声D.磁场

●MIDI数据与数字化波形声音数据（12）。

（12）A.相同B.不同C.相近D.格式一致

●话筒是向计算机提供（13）的设备。

（13）A.音频数字信号B.音频模拟信号

C.采样信号D.音频数字信号和采样信号

●扩展名为WAV的文件属于（14）文件格式。

（14）A.视频B.矢量图形C.动画D.音频

●能防范重放攻击的技术是（15）

（15）A.加密B.数字签名C.数字证书D.时间戳

●某网站向CA申请了数字证书，用户通过（16）来验证网站的真伪。

（16）A.CA的签名B.证书中的公钥C.网站的私钥D.用户的公钥

●下列选项中不受我国著作权法所保护的作品是（17）。

（17）A.计算机程序B.Flash软件制作的动画

C.计算机文档D.计算机软件保护条例

●商标法保护的对象是（18）。

（18）A.商品B.商标C.注册商标D.已使用的商标

●产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是（19）。

（19）A.节省内存空间并提高内存空间的利用率

B.提高中断处理程序的运行速度

C.简化中断处理程序的编写过程

D.快速进入中断处理程序并正确返回被中断的程序

●接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是（20）。

（20）A.接口应该具备数据转换的功能，例如串行数据与并行数据的相互转换

B.接口应该执行中断处理程序实现数据的输入输出

C.接口应该监视外设的工作状态并保存状态信息供CPU使用

D.接口应该具备数据缓冲的功能，以协调部件之间的速度差异

●某计算机的字长是32位，其内存容量是1GB，若内存空间按字编址，那么其地址范围是（21）（十六进制表示）。

（21）A.0000000〜FFFFFFFB.0000000〜7FFFFFF

C.30000000〜3FFFFFFFD.30000000〜7FFFFFFF

●二进制数11101.1001对应的八进制数为（22）。

（22）A.35.44B.35.11C.72.11D.73.10

●计算机各部件之间传输信息的公共通路称为总线，一次传输信息的位数通常称为总线的（23）。

（23）A.宽度B.长度C.粒度D.深度

●在Windows操作系统中，“（24）”是内存的一块区域，用于各个应用程序之间相互交换信息。

（24）A.我的文档B.剪贴板C.回收站D.我的公文包

●在Windows“资源管理器”中，单击需要选定的第一个文件，按下（25）键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

（25）A.CtrlB.TabC.AltD.Shift

●在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是（26）：

若信号量S的当前值为-2,则表示系统中有（27）个正在等待该资源的进程。

（26）A.-7〜1B.-7〜3C.-3〜0D.-3〜10

（27）A.0B.1C.2D.3

●以下关于C/C++程序变量的叙述中，错误的是（28）

（28）A.变量实际上是存储位置的名字

B.变量都具有类型属性

C.变量必须先声明，然后才能引用

D.除了赋值运算，其他运算都不能改变变量的值

●以下关于汇编语言和汇编指令的叙述中，正确的是（29）。

（29）A.汇编语言程序中只能包含CPU可直接识别的汇编指令

B.一条汇编指令可以没有操作码字段，但是必须具有操作数字段

C.汇编语言源程序都是通过对某髙级语言源程序进行编译而得到的

D.一条汇编指令可以没有操作数字段，但是必须具有操作码字段

●（30）的任务是将来源不同的编译单元装配成一个可执行程序。

（30）A.编译程序B.解释程序C.链接程序D.装入程序

●某有限自动机的状态图如下图所示，其特点是（31）。

（31）A.仅识别以0开始以1结尾的0、1串

B.仅识别含有3个0的0、1串

C.仅识别含有偶数个1的0、1串

D.仅识别以0开始以1结尾且0与1交错出现的0、1串

●设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m,1≤j≤n）相对于数组空间首地址的偏移量为（32）。

（32）A.（i+1）*n+jB.i*n+j-1C.i*m+jD.i*（m+1）+j-1

●函数fun1（）、fun2（）的定义如下所示，己知调用funl时传递给形参x的值是-5,若以引用调用（callbyreference）的方式调用fun2，则函数fun1的返回值为（33）：

若以值调用（callbyvalue）的方式调用fun2，则函数fun1的返回值为（34）。

（33）A.-18B.-11C.-8D.0

（34）A.-18B.-11C.-8D.0

●算术表达式a+b*（c+d/e）可转换为后缀表达式（35）。

（35）A.abcde*/++B.abcde/+*+C.abcde*+/+D.abcde/*++

●以下关于算法的叙述中，错误的是（36）。

（36）A.对同一个算法采用不同程序语言实现，其运行时间可能不同

B.在不同硬件平台上实现同一个算法时，其运行时间一定是相同的

C.对非法输入的处理能力越强的算法其健壮性越好

D.算法最终必须由计算机程序实现

●栈和队列都是线性的数据结构。

以下关于栈和队列的叙述中，正确的是（37）。

（37）A.栈适合采用数组存储，队列适合采用循环单链表存储

B.栈适合采用单链表存储，队列适合釆用数组存储

C.栈和队列都不允许在元素序列的中间插入和删除元素

D.若进入栈的元素序列确定，则从栈中出来的序列也同时确定

●（38）并不是算法必须具备的特性。

（38）A.可行性B.可移植性C.确定性D.有穷性

●若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（39）。

（39）A.不确定B.9C.11D.15

●对具有n个元素的顺序表（采用顺序存储的线性表）进行（40）操作，其耗时与n的大小无关。

（40）A.在第i（1≤i≤n）个元素之后插入一个新元素

B.删除第i（1≤i≤n）个元素

C.对顺序表中的元素进行排序

D.访问第i（1≤i≤n）个元素的前驱和后继

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

（41）A.无向图的邻接矩阵一定是对称的

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

C.无向图采用邻接表存储更节省存储空间

D.有向图采用邻接表存储更节省存储空间

（42）A.关键字序列K1，K2，…，Kn呈非递减排序时一定为小根堆

B.小根堆中的序列K1，K2，K4，…，K2J（2j≤n）—定为非递减序列

C.小根堆中元素K2i，与K2i+1（2i≤n,2i+1≤n）之间的大小关系不能确定

D.小根堆的最后一个元素一定是序列的最大元素

●若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（43）。

（其中n>1且m>1）

（43）A.1:

1B.1:

nC.n:

1D.n:

m

●以下关于超类、子类、基类的叙述中，正确的是（44）。

（44）A.子类是超类的特化B.基类是超类的特化

C.基类是子类的特化D.超类是基类的特化

●类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则（45）。

（45）A.这三个对象所存储的数据一定是不同的

B.这三个对象所存储的数据一定是相同的

C.这三个对象一定具有相同的操作

D.这三个对象无法共享数据

●以下关于面向对象分析与结构化分析的叙述中，错误的是（46）。

（46）A.面向对象分析结果可采用UML描述

B.结构化分析结果可使用DFD等模型表示

C.面向对象分析结果需要采用面向对象程序设计语言描述

D.面向对象分析结果是面向对象设计的输入

●采用具体的面向对象语言实现某类时，一般需要隐式或显式地指定该类的（47）。

（47）A.直接子类B.派生类C.父类D.间接子类

●面向对象设计的主要任务是（48）。

（48）A.构建分析模型，以描述用户的需求

B.构建设计模型，以描述系统如何解决问题

C.建立一个准确的、一致的系统模型以描述软件需要解决的问题

D.构建分析模型，验证最终系统是否满足软件需求

●数据结构和算法设计的原则不包括（49）。

（49）A.先设计全局的，再设计局部的

B.为避免侵权，不要选用社会上已有的传统算法

C.设计后需要进行测试，检查其是否满足性能要求

D.设计后常需要进一步优化

●程序模块设计的原则不包括（50）。

（50）A.规模适中B.单入口、单出口C.接口简单D.功能齐全

●CMM将软件过程改进的进化步骤组织成5个成熟度等级，其中，在（51）,所有项目都釆用根据实际情况修改后得到的标准软件过程来开发和维护软件。

（51）A.可重复级B.已定义级C.已管理级D.优化级

●UML图中既包含展示系统动态特性的动态视图，又包括展示系统静态特性的静态视图，（52）关注系统的静态特性。

（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.提供Undo功能，用以撤销用户刚进行的操作

D.执行有重要影响的操作前，要求用户给予确认

●对表1和表2进行（58）关系运算可以得到表3。

（58）A.投影B.选择C.自然连接D.笛卡儿积

●设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性别”的取值只能为M或F;属性“部门”是关系Dept的主键。

要求可访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。

关系Emp的主键和外键分别是（59）。

“家庭住址”是一个（60）属性。

创建Emp关系的SQL语句如下：

（59）A.员工号、部门B.姓名、部门

C.员工号、家庭住址D.姓名、家庭住址

（60）A.简单B.复合C.多值D.派生

（61）A.IN（M,F）B.LIKE（‘M’,'F'）

C.CHECK（’M','F'）D.CHECK（性别IN（'M','F'））

（62）A.NOTNULLB.REFERENCESDept（部门）

C.NOTNULLUNIQUED.REFERENCESDept（'部门'）

●在所有四位二进制数（从0000至1111）中，数字0和1数目相同的数占（63）。

（63）A.20%B.37.5%C.50%D.62.5%

●据报道，2009年某地区高考与上年相比，报名人数减少3.8%，录取人数增加5%，因此可以推算出，2009年该地区高考录取率将比上年提高大约（64）。

（64）A.1.2%B.5%C.8.8%D.9.15%

●众所周知，某类产品的n种品牌在某地区的市场占有率常用向量u=（u1,u2,...,un）表示（各分量分别表示各品牌的市场占有率，各值非负，且总和为1）。

市场占有率每隔一定时间的变化常用转移矩阵Pn×n表示。

如果在比较长的一段时期内，转移矩阵的元素均是常数，而当前市场占有率为向量u，则下一时段的市场占有率就是uP，再下一时段的市场占有率就是uP2。

假设在某地区，两种冰箱品牌甲与乙当前的市场占有率均为50%，每月市场占有率的变化可用如下常数矩阵来描述：

则两个月后，冰箱品牌甲与乙的市场占有率变化情况为（65）。

（65）A.甲的市场占有率增加10%，乙的市场占有率减少10%

B.甲的市场占有率减少10%，乙的市场占有率增加10%

C.甲的市场占有率增加14%，乙的市场占有率减少14%

D.甲的市场占有率减少14%，乙的市场占有率增加14%

●某主机的IP地址为200.15.13.12/22，其子网掩码是（66）。

（66）A.255.255.248.0B.255.255.240.0

C.255.255.252.0D.255.255.255.0

●集线器与交换机都是以太网的连接设备，这两者的区别是（67）。

（67）A.集线器的各个端口构成一个广播域，而交换机的端口不构成广播域

B.集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域

C.集线器不能识别IP地址，而交换机还可以识别IP地址

D.集线器不能连接高速以太网，而交换机可以连接高速以太网

●下列网络互连设备中，属于物理层的是（68）。

（68）A.中继器B.交换机C.路由器D.网桥

●包过滤防火墙对数据包的过滤依据不包括（69）。

（69）A.源IP地址B.源端口号C.MAC地址D.目的IP地址

●下面选项中，不属于HTTP客户端的是（70）。

（70）A.IEB.NetscapeC.MozillaD.Apache

●Windowsprovidesauser-friendlygraphical（71）includingpop-upmenus,scrollbars,dialogueboxes,iconsandetc.

（71）A.displayB.surfaceC.interfaceD.help

●Bitmapimagesuseagridofsmallsquaresknownas（72）torepresentimages.

（72）A.pixelsB.pointsC.elementsD.dots

●With（73）youcancommunicateinrealtimewithpeopleallaroundtheworld.

（73）A.E-mailB.WWWC.FTPD.webchat

●Office（74）istheapplicationofthecomputerandcommunicationstechnologytoimprovetheproductivityofofficeworkers.

（74）A.ToolB.AutomationC.DeviceD.FAX

●（75）meanstheconductingofbusinesscommunicationandtransactionovernetworkandthroughcomputers.

（75）A.E-mailB.E-GovemmentC.E-textD.E-Commerce