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

2008年上半年程序员上午试卷第1页（共11页）全国计算机技术与软件专业技术资格（水平）考试2008年上半年程序员上午试卷（考试时间9:00～11:30共150分钟）请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡请按下述要求正确填写答题卡1.在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规2B铅笔在你写入的准考证号下填涂准考证号。2.本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。3.每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。4.解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。解答时用正规2B铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。例题●2008年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。（88）A.4B.5C.6D.7（89）A.21B.22C.23D.24因为考试日期是“5月24日”，故（88）选B，（89）选D，应在答题卡序号88下对B填涂，在序号89下对D填涂（参看答题卡）。2008年上半年程序员上午试卷第2页（共11页）●在Word编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编排文章的效率，其方法是：单击常用工具栏上的“（1）”按钮；然后移动鼠标到待格式化的文本开始处，（2）。（1）A.B.C.D.（2）A.按Alt键的同时单击鼠标左键即可B.按Alt键的同时单击鼠标右键即可C.按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键D.按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键●Excel单列表格（3）可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成（4）。（3）A.B.C.D.（4）A.数值B.人民币C.货币D.科学记数●因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中“（5）”是教育机构域名。（5）A.COMB.EDUC.GOVD.ORG●将十六进制数9B转换为八进制数为（6）。（6）A.233B.433C.463D.531●冯▪诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用2008年上半年程序员上午试卷第3页（共11页）于存储指令和数据。在大多数高级语言程序中，（7）是内存单元的抽象。微处理器中的ALU可执行算术运算和（8）操作。（7）A.变量B.关键字C.语句D.数据类型（8）A.浮点B.定点C.逻辑D.控制●已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为（9）。（9）A.10100101B.11001010C.01000110D.01010101●对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端（10）。（10）A.占用内存越大B.越可靠C.吞吐量越大D.抗病毒能力越强●在软件开发中使用函数库可（11）。（11）A.提高软件的执行速度B.降低系统负载C.提高软件各部分之间的耦合度D.提高软件的可重用性●在显存中，表示黑白图像的像素点最少需（12）位。（12）A.1B.2C.8D.16●图像文件格式可以分为静态格式和动态格式，（13）属于动态图像文件格式。（13）A.BMPB.PNGC.WAVD.AVI●（14）图像通过使用彩色查找表来获得图像颜色。（14）A.真彩色B.伪彩色C.黑白D.矢量●计算机（15）感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。（15）A.文件型病毒B.宏病毒C.目录病毒D.引导型病毒●为防止攻击者通过WindowsXP系统中正在运行的Telnet服务登录到用户的计算机，可以对WindowsXP中Telnet服务进行如下设置：（16）。（16）A.设置启动类型为自动B.设置启动类型为自动，之后重启计算机C.设置启动类型为手动D.设置启动类型为手动，之后重启计算机●依据我国著作权法的规定，（17）不可转让，不可被替代，不受时效的约束。2008年上半年程序员上午试卷第4页（共11页）（17）A.翻译权B.署名权C.修改权D.复制权●甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应由（18）。（18）A.乙一人享有B.甲、乙共同享有C.甲一人享有D.甲、乙均不享有●设机器码的长度为8，x为带符号纯小数，y为带符号纯整数，[X]原＝11111111，[Y]补＝11111111，则x的十进制真值为（19），y的十进制真值为（20）。（19）A.1/128B.–1/128C.–127/128D.127/128（20）A.–1B.127C.–127D.1●使用（21）技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。（21）A.迭代B.流水线C.面向对象D.中间件●微机启动时使用的有关计算机硬件配置的重要参数保存在（22）中。（22）A.CacheB.CMOSC.RAMD.CD-ROM●下图所示的微机主板的①处是（23）插槽，②处是（24）接口。（23）A.CPUB.PCIC.RAMD.IDE（24）A.COMB.RJ-45C.USBD.PS/2●操作系统的任务是（25）。（25）A.把源程序转换为目标代码B.管理计算机系统中的软、硬件资源C.负责存取数据库中的各种数据D.负责文字格式编排和数据计算●若进程P1正在运行，操作系统强行撤下P1所占用的CPU，让具有更高优先级的进程P2运行，此时P1进程处于（26）状态。（26）A.就绪B.等待C.结束D.善后处理●某页式存储管理系统中的地址结构如下图所示，则（27）。（27）A.页的大小为1K,最多有8M页B.页的大小为2K,最多有4M页C.页的大小为4K,最多有1M页D.页的大小为8K,最多有2M页●关于汇编语言，以下叙述中正确的是（28）。（28）A.汇编语言源程序可以直接在计算机上运行B.将汇编语言源程序转换成目标程序的软件称为解释程序C.在汇编语言程序中，不能定义符号常量D.将汇编语言源程序翻译成机器语言程序的软件称为汇编程序●对高级语言源程序进行编译时，可发现源程序中的（29）错误。（29）A.堆栈溢出B.变量未定义C.指针异常D.数组元素下标越界●计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计的叙述，正确的是（30）。（30）A.程序设计语言与程序设计方法是一一对应的关系B.面向对象的程序设计语言只能支持面向对象的程序设计方法C.面向对象的程序设计技术与结构化程序设计技术是相互排斥的D.过程式程序设计是一种传统的程序设计方法●计算机能直接识别和执行机器语言程序，该语言的基本元素是（31）。（31）A.汇编代码B.0和1C.扩展ASCII码D.BCD码●若二维数组P[1..5,0..8]的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P[3,3]在该数组空间的地址为（32）。（32）A.base+13B.base+16C.base+18D.base+21●设初始栈为空，s表示入栈操作，x表示出栈操作，则（33）是合法的操作序列。（33）A.sxxsssxxxB.xxssxxssC.sxsxssxxD.xssssxxx●在下面的程序代码中，a是全局变量。若以引用调用（callbyreference）方式调用函数f，则输出结果为（34）；若以值调用（callbyvalue）方式调用函数f，输出结果为（35）。（34）A.10B.40C.36D.72（35）A.10B.40C.36D.72●满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h1)的满二叉树，其结点总数为（36）。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为（37）（高度为3的满二叉树如下图所示）。（36）A.2hB.2h-1C.2h-1D.2h-1+1（37）A.2iB.2i-1C.2i+1D.2i+2●在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为（38）两类。（38）A.线性结构和非线性结构B.紧凑结构和稀疏结构C.动态结构和静态结构D.内部结构和外部结构●采用哈希（或散列）技术构造查找表时，需要考虑冲突（碰撞）的处理，冲突是指（39）。（39）A.关键字相同的记录被映射到不同的哈希地址B.关键字依次被映射到编号连续的哈希地址C.关键字不同的记录被映射到同一个哈希地址D.关键字的数目超过哈希地址的数目●数据结构中的树最适合用来表示（40）的情况。（40）A.数据元素有序B.数据元素之间具有多对多关系C.数据元素无序D.数据元素之间具有一对多关系●某循环队列的容量为M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8），则队列中的元素数目为（41）（MOD表示整除取余运算）。（41）A.rear–frontB.front–rearC.(rear–front+M)MODMD.(front–rear+M)MODM●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（42）遍历，可得到一个结点元素的递增序列。（42）A.先序（根、左、右）B.中序（左、根、右）C.后序（左、右、根）D.层序（从树根开始，按层次）●对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，（43）是小顶堆。●下列关于结构化设计与面向对象设计的叙述中，不正确的是（44）。（44）A.结构化设计以过程设计为核心B.面向对象设计以对象设计为核心C.结构化设计比面向对象设计更易支持数据结构的修改D.面向对象设计比结构化设计更易支持系统的维护●下面关于类、对象和实例的叙述中，错误的是（45）。（45）A.类是创建对象的模板B.对象是类的实例C.类是对象的实例D.类是一组具有共同特征的对象集合●（46）不是面向对象程序设计语言。（46）A.XMLB.JavaC.C#D.Simula●面向对象中的（47）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。（47）A.封装B.多态C.继承D.变异●UML是一种（48）。（48）A.面向对象的程序设计语言B.面向过程的程序设计语言C.软件系统开发方法D.软件系统建模语言●软件设计活动中的（49）设计指定各个组件之间的通信方式以及各组件之间如何相互作用。（49）A.数据B.接口C.结构D.组件●原型化方法是动态确定软件需求的方法之一，该方法适应于（50）的系统。（50）A.需求不确定性高B.需求确定C.结构简单D.可移植性好●瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是（51）。（51）A.需要软件人员和用户进行沟通B.需要付出较高的维护成本C.开发的软件不易于移植D.不适应需求不确定的软件开发●将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的（52）。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为（53）。（52）A.可靠性B.可移植性C.可使用性D.灵活性（53）A.可靠性B.可移植性C.可重用性D.正确性●软件测试是保证软件质量的关键活动，实施软件测试的可行目标是（54）。（54）A.证明软件不存在错误和缺陷B.验证程序的数据表示方式是否正确C.找出软件中的所有错误和缺陷D.