全国计算机技术与软件专业技术资格(水平)考试2011年下半年程序员上午试卷(考试时间9:00~11:30共150分钟)请按下述要求正确填写答题卡1.在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规2B铅笔在你写入的准考证号下填涂准考证号。2.本试卷的试题中共有75个空格,需要全部解答,每个空格1分,满分75分。3.每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规2B铅笔正确填涂选项,如需修改,请用橡皮擦干净,否则会导致不能正确评分。例题●2011年下半年全国计算机技术与软件专业技术资格(水平)考试日期是(88)月(89)日。(88)A.12B.11C.10D.9(89)A.6B.5C.4D.3因为考试日期是“11月3日”,故(88)选B,(89)选D,应在答题卡序号88下对B填涂,在序号89下对D填涂(参看答题卡)。●在Word2003的编辑状态下,若要插人公式,应该___A__,选择“公式3.0”;若要修改已输入的公式,___C___,打开公式编辑窗口,再进行修改即可。(1)A.在“插入”菜单中,单击“符号”命令B.在“插入”菜单中,单击“对象”命令C.在“编辑”菜单中,单击“符号”命令D.在“编辑”菜单中,单击“对象”命令(2)A.只需单击此公式B.再“编辑”菜单中单击查找命令C.只需双击此公式C.再“编辑”菜单中单击替换命令●在Excel中,若在A1单元格输入“=88=85”,则A1单元格的值为___A___.(3)A.TRUEB.FALSEC.88=85D.=88=85●在Excel中,若A1、A2、A3、A4、A5、A6单元格的值分别为90、70、95、55、80、60,在B1单元格中输入“=MIN(A1:A6)-MAX(A1:A6)”,B2单元格输入“=AVERAGE(A1:A6)”,则B1和B2单元格的值分别为___C___.(4)A.40和75B.40和65C.-40和75D.-40和65●网址。(5)A.教育部门,国家域名是eduB.政府部门,国家域名是cnC.教育部门,国家域名是cnD.政府部门,国家域名是edu●下列储存器件中,存取速度最快的是__C___。(6)A.主存B.辅存C.寄存器D.高速缓存●程序计数器(PC)包含在__B__中。(7)A.运算器B.控制器C.存储器D.I/O接口●目前,在微型和小型机中,通常采用的常用字符编码是___B__。(8)A.BCD码B.ASCII码C.海明码D.CRC码●在单CPU系统中,若I/O设备与主机采用中断控制方式交换信息,则CPU与I/O设备间是_C_。(9)A.串行工作,数据传送过程与主程序也是串行工作B.串行工作,数据传送过程与主程序间是并行工作C.并行工作,数据传送过程与主程序也是串行工作D.并行工作、数据传送过程也主程序也是并行工作●总线宽度分与地址总线宽度和数据总线宽度。其中,地址总线宽度决定了CPU能够使用多大容量的___B____;若计算机的地址总线的宽度为32位,则最多允许直接访问____C___的物理空间。(10)A.CacheB.主储存器C.U盘D.磁盘(11)B.4MBB.400MBC.4GBD.400GB●音频信息数字化的过程不包括____D____。(12)A.采样B.量化C.编码D.调频●表示显示器在横向和纵向上具有的显示点数的指标称为___A____。(13)A.显示器分辩率B.图像分辩率C.显示深度D.图像深度●多媒体计算机系统中,内存和光盘属于_____D____。(14)A.感觉媒体B.传输媒体C.表现媒体D.存储媒体●下面加密算法中,加密和解密需要用不同密钥的是___A____。(15)A.AESB.RESC.IDEAD.DES●DoS攻击的特征不包括___C___。(16)A.攻击者从多个地点发动攻击B.被攻击者处于“忙”状态C.攻击者通过入侵,窃取被攻击者的机密信息D.被攻击者无法提供正常的服务●著作权利人不包括____D___。(17)A.发明人B.翻译人C.汇编人D.委托人●M摄影家将自己创作的一幅摄影作品原件出售给了L公司。这幅摄影作品的著作权应属于___A___。、(18)A.M摄影家B.L公司C.社会公众D.M摄影师与L公司●表A-1给出了两种浮点数表示格式,若要求浮点数__C_____。表A-1浮点数表示格式数符阶符阶码位数尾数位数格式111814格式211148(19)A.精度高、范围大则采用格式1;要求精度低、范围小则采用格式2B.精度高、范围大则采用格式2;要求精度低、范围小则采用格式1C.精度高、范围小则采用格式1;要求精度低、范围小则采用格式2D.精度高、范围小则采用格式2;要求精度低、范围小则采用格式1●若对二进制整数X,Y的各位进行异或运算后的结果为全0,则说明___C____。(20)A.XYB.XYC.X=YD.X=-Y●若编码“0101110”的最左边增加一个偶校验位,则完整的编码应为____A_____。(21)A.00101110B.10101110C.01010001D.11010001●已知x=-97/128,若采用8位机器码表示,则[x]补=___B_____。(22)A.11100001B.10011111C.11100000D.1001110●Windows系统中,当用户选择C:\Documents\目录中的一个文件图标,并执行“剪切”命令后,被“剪切”的文件放在___B____中;若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容,则可选择“查看”菜单中的____D____命令。(23)A.回收站B.剪贴板C.USB盘D.C:\Documents\(24)A.详细信息B.图标C.缩略图D.平铺●____D___支持网络系统功能,并具有透明性。(25)A、批处理操作系统B.分时操作系统C.实时操作系统D.分布式操作系统●某段式存储管理系统中的地址结构如图A-1所示,若系统以字节编址,则系统允许的最大段长为___C____KB;___D___是错误的段号。2316150段号段内地址图A-1某段式存储管理系统的地址结构(26)A.16B.32C.64D.128(27)A.0B.64C.128D.256●标识符在高级语言源程序中的作用不包括___D____。(28)A.为变量名B.为注释标记位置C.为函数命名D.为数据类型命名●表达式“a*(b-(c+d))”的后缀式为____C_____。(29)A.cd+ab-*B.ab*c-d+C.abcd+-*D.abcd*-+●在C程序中,若表达式中的算术运算符对象类型不同,则需要先统一为相同类型后再进行计算。例如,表达式“a-b”中,若a是双精度浮点型变量,b是整型变量,为了尽可能保证运算精度,通常进行处理是___A____。(30)A.读取b的值并转换为双精度浮点型数据B.读取a的值并转换为整型数据C.将b重新定义为双精度浮点型变量(其值自动转换为双精度型数据),在进行两个浮点数的相减运算D.将a重新定义为整型变量(其值自动装换为整型数据),再进行两个整数的相减运算●编译程序与解释程序的不同之处是___D_____。(31)A.解释程序不需要进行词法和语法分析,而是直接分析源样序的语义并产生目标代码B.编译程序不需要进行词法和语法分析,而是直接分析源程序的语义并产生目标代码C.编译程序不生成源程序的目标代码,而是解释程序则产生源程序的目标代码D.编译程序生成源程序的目标代码,而解释程序则不产生源程序的目标代码●以下关于C语言与C++预言的叙述中,正确的是____B_____。(32)A.只要将C程序的扩张.c改为.cpp,就可将过程式的C程序转换为面向对象的C++程序B.由于C++是在C的基础上扩展的,因此C++编译器能编译C源程序C.再C程序中,也可以用结构体类型定义类D.与C不同,C++程序中的函数必须属于某个类●如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样___D__。(33)A.可以缩短程序代码的长度B.便于进行编译过程的优化C.可以加快程序的运行速度D.便于修改此常数并提高可读性●若程序在运行时陷入死循环,则该情况属于_____C_____。(34)A.语法错误B.运行时异常C.动态的语义错误D.静态的语义错误●设数组a[1...m,1…n](m1,n2)中的元素以行为主序存放,每个元素占用1个存储单元,则最后一个数组元素a[m,n]相对于数组空间首地址的偏移量为____A_____。(35)A.(m-1)*n+n-1B.(m-1)*nC.m*(n-1)D.m*n●设push、pop分别为表示入栈、出栈操作,若初始栈为空,对于元素序列abc,则操作序列push、pop、pop、push、push、pop__D____。(36)A.得到出栈序列为abcB.得到出栈序列为bacC.得到出栈序列为bcaD.是非法的操作序列●在有11个元素的有序数组a[1..11]中进行二分法查找(既折半查找),依次与_C_____比较后,成功找到元素a[5]。(37)A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]●一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号m和n的两个结点,若m=2n+1,则__B(38)A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子C.n是m的右孩子●从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法为___(A___。(39)A.插入排序B.选择排序C.快速排序D.冒泡排序●非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中__C)____。(40)A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序●对于字符串“software”,其长度为2的子串共有___B____个。(41)A.4B.7C.28D.56●输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列,如图A-2所示。对于输入序列abcd,经过一个初始为空且输出受限的双端队列后,不能得到的输出序列为___D____。出队入队入队图A-2输出受限的双端队列示意图(42)A.dabcB.dcbaC.dcabD.dacb●在具有n(n0)个顶点的简单无向图中,最多含有___C___条边。(43)A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2●在面向对象方法中,____D__是一种概念。抽象或具有状态、行为和标识的事物。●设类Derived是类Base的一个子类,则Derived中____D_____。图A-3某项目的计划进度与实际进度关系图(45)A.只有Base的属性B.只有Base的方法C.除Base中的属性和方法外,只能添加Base中没有的新方法D.除Base中的属性和方法外,还可以添加新属性和新方法●统一建模语言(UML)图中,____C___属于动态视图,它可用