2008年5月份程序员考试上午与下午试题解析

1、网址:-以提咼编排文章(1)”按钮；然后移动鼠标到待格式化的(2)。(1) A. /B. aC.D.2008年5月份程序员考试上午试题在Word编辑状态下，可以把一段文字的格式快速应用到另一段文字上, 的效率，其方法是：单击常用工具栏上的“ 文本开始处，(2)A.按Alt键的同时单击鼠标左键即可B. 按Alt键的同时单击鼠标右键即可C. 按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键D. 按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键 Excel单列表格(3)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，回车后此单元格的显示内容为Y200

2、0,那么应将此单元格的格式设置成(4)。A城市第一季度第二季厦第三季厦第四季度(3) A.北京Y1500.2000. 00Y1900. 001A城市,爲一季度*第二季度,第三季应第四季度2北京¥ 1506 00* ¥ 1600. 00. ¥2000. 00. ¥ 1900. 0034上海亠 ¥1 旳0. 00, ¥2000, 00, ¥2600. CO, ¥2100. 00酉安,YlfiOO. 00* Y1B00. 00, ¥1300. 00, ¥ 1600. 00A1城市；第一季度;第二季度:

3、第三季度;弟四季度2¥1500. 00* ¥1600. 00. ¥200'0. 00. ¥1900,003上海00* ¥2000. 00. ¥2600, 00. ¥2100.004YIBOO. 00* ¥1600. 00. ¥ 1300. 00.芋 1 也Q.QO西安¥1EOO. 00¥丄呂00. 00¥1300. 00Y1E00. 00B.C.:衣1 城市第一季度第二季度第三季度.嫁四季虔2 -北京00“ Y丄 EOO. 00“ ¥2000. 00, &#

4、165;1900. 00§ .上海；¥1切0. OXYZODO. 00;¥2£口0. 00 ¥2100. 00D.4 i西蚩¥ 1 汕 00 ¥ 1 Eg 00: ¥ 1300. 00: ¥lEOO. 00(4) A.数值B.人民币 C.货币 D.科学记数因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有 域名，其中“ (5)(5)14种机构性其中“A. COM B. EDU将十六进制数A. 233”是教育机构域名。C. GOV D. ORG9B转换为八进制数为(6)。D. 531(6)冯？诺依

5、曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储 指令和数据。在大多数高级语言程序中，ALU可执行算术运算和(7) A.变量B.(8) A.浮点B.已知某字符的编码为“(9) A. 10100101对于一个基于网络的应用系统，B. 433 C. 463(8) 操作。 关键字 C.定点 C.(7)语句逻辑是内存单元的抽象。微处理器中的数据类型 控制0100101 ”，若最高位增加一个偶校验位，则其编码变为(B. 11001010 C. 01000110 D. 01010101在客户端持续地向服务端提交作业请求的过程中，D.D.9)。若作业响应时间越短，则服务端 （10）。（

6、10） A.占用内存越大B. 越可靠 在软件开发中使用函数库可（11）（11） A.提高软件的执行速度B.合度 D.提高软件的可重用性在显存中，表示黑白图像的像素点最少需（12）A.1B.2C.8D.16图像文件格式可以分为静态格式和动态格式,（13）A. BMP B. PNG C. WAV（14）C.吞吐量越大o降低系统负载（12）位。（他D. AVI 图像通过使用彩色查找表来获得图像颜色。（14） A.真彩色 B. 伪彩色计算机 （15）感染可执行文件。毒会按照编制者的意图对系统进行破坏。宏病毒（15） A.文件型病毒B. 为防止攻击者通过 Win dows 可以对 Win dows XP

7、 中 Tel net（16）A.设置启动类型为自动C.设置启动类型为手动依据我国著作权法的规定，（17）A. 翻译权 B.甲委托乙开发一应用软件，（18） A.乙一人享有B.D.抗病毒能力越强C.提高软件各部分之间的耦属于动态图像文件格式。D.C.黑白一旦直接或间接执行了被该病毒感染的程序,C. 目录病毒 D.矢量该病引导型病毒XP系统中正在运行的 Teln et 服务登录到用户的计算机, 服务进行如下设置：（16）。B.D.（17）设置启动类型为自动，之后重启计算机 设置启动类型为手动，之后重启计算机 不可转让，不可被替代，不受时效的约束。署名权 C. 修改权 D. 复制权若双方没有订立任何

8、书面合同，那么该软件著作权应由（18）。甲、乙共同享有C. 甲一人享有 D.甲、乙均不享有设机器码的长度为 8 , X为带符号纯小数，y为带符号纯整数，X原=11111111 , Y补= 11111111，则X的十进制真值为（19）, y的十进制真值为（20）。（19）A. 1/128 B.- 1/128 C. - 127/128 D. 127/128（20）A. - 1 B. 127C.- 127D. 1使用（21）技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。（21）A.迭代 B. 流水线 C. 面向对象 D. 中间件 微机启动时使用的有关计算机硬件配置的重要参数保存在（

9、22）A. Cache B. CMOS C. RAM D. CD-ROM 下图所示的微机主板的处是（23） 插槽，处是22）中。（24）接口。(23) A. CPUB. PCIC. RAMD. IDE（24）A. COM B. RJ-45操作系统的任务是（25）。（25）A.把源程序转换为目标代码C.负责存取数据库中的各种数据 若进程P1正在运行，操作系统强行撤下 P2运行，此时P1进程处于 （26）（26）A.就绪 B. 等待 C. : 某页式存储管理系统中的地址结构如下图所示，则B.C. USBD. PS/2D.P1 状态。 结束管理计算机系统中的软、硬件资源负责文字格式编排和数据计算所占

10、用的CPU,让具有更高优先级的进程D.善后处理（27）。页号11 0 1K,最多有8M 4K,最多有1M关于汇编语言，以下叙述中正确的是3112（27）A.页的大小为C.页的大小为页 B.页 D.（28）页的大小为页的大小为2K,最多有4M 页8K,最多有2M 页（28）A.汇编语言源程序可以直接在计算机上运行B. 将汇编语言源程序转换成目标程序的软件称为解释程序C. 在汇编语言程序中，不能定义符号常量D. 将汇编语言源程序翻译成机器语言程序的软件称为汇编程序对高级语言源程序进行编译时，可发现源程序中的（29）（29） A.堆栈溢出B. 变量未定义 C.指针异常D.错误。数组元素下标越界计算机

11、程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计的叙述, 正确的是 （30）。（30）A.程序设计语言与程序设计方法是一一对应的关系B. 面向对象的程序设计语言只能支持面向对象的程序设计方法C. 面向对象的程序设计技术与结构化程序设计技术是相互排斥的D. 过程式程序设计是一种传统的程序设计方法计算机能直接识别和执行机器语言程序，该语言的基本元素是（31） A.汇编代码B. 0若二维数组 P1.5, 0.8个存储单元，则元素（32）A. base+13设初始栈为空，s（33）A. sxxsssxxx在下面的程序代码中， 数f，则输出结果为 为（35）。P3, 3B.base+

12、16表示入栈操作，B. xxssxxss31）。和1 C. 扩展ASCII码 D. BCD 码的首地址为base，数组元素按行存储，且每个元素占用1在该数组空间的地址为（32）。C. base+18 D. base+21x表示出栈操作，则（33）是合法的操作序列。C. sxsxssxx D. xssssxxxcall by reference ） 方式调用函a是全局变量。若以引用调用（34）;若以值调用call by value ）方式调用函数f，输出结果Main p rogtaiufiliictioii Rx)页内地址a:=5:a:=a*kb:=fa):x:=a+x:+b):remni a*

13、x:B. 40C. 36D. 72B. 40C. 36D. 72h（h>1）的满二叉树,（34）A. 10（35）A. 10满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为其结点总数为 子树的次序，从 编号为 (37)(36)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右 1、2、3、依次编号，则对于树中编号为(高度为i的非叶子结点，其右子树的(36) A. 2(37) A. 2i在数据结构中，结点 构的不同，数据结构通常可分为(38) A.线性结构和非线性结构C.动态结构和静态结构B. 2B. 2i-1h-1C. 2i+1(数据元素)D. 2i+2及结点间的相互

14、关系组成数据的逻辑结构。按逻辑结(38)两类。紧凑结构和稀疏结构内部结构和外部结构需要考虑冲突(碰撞)的处理，冲突是指 (39)。B.D.采用哈希(或散列)技术构造查找表时，(39) A.关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目数据结构中的树最适合用来表示(40) A.数据元素有序C. 数据元素无序某循环队列的容量为 M(40)的情况。数据元素之间具有多对多关系 数据元素之间具有一对多关系示(M=8，则队列中的元素数目为B.D.队头指针指向队头元素，队尾指针指向队尾元素之后，

15、如下图所 (41)( MOD表示整除取余运算)。B. front臥头指计ficiirLear(41) A. rear - frontC. (rear- front + M) MOD M D. (front二叉排序树或者是一棵空树，或者是具有如下性质的二叉树:上所有结点的值均小于根结点的值；rear-rear + M) MOD M若其左子树非空，则左子树点的值；其左、右子树本身就是两棵二叉排序树。行(42)遍历，可得到一个结点元素的递增序列。(42) A.先序(根、左、右)C.后序(左、右、根)若其右子树非空，则右子树上所有结点的值均大于根结 根据该定义，对一棵非空的二叉排序树进B.D.中序(左

16、、根、右)层序(从树根开始，按层次)对于n个元素的关键字序列完全二叉树上，使得任意结点都不大于其孩子结点 据以上定义，(43)是小顶堆。k1,k2.,kn,若将其按次序对应到一棵具有n个结点的(若存在孩子结点)，则称其为小顶堆。根f43> A.B.C.D.21212?SS/ /2351 63515?/ /6325 2563/255155下列关于结构化设计与面向对象设计的叙述中，不正确的是（44）A.结构化设计以过程设计为核心B. 面向对象设计以对象设计为核心C. 结构化设计比面向对象设计更易支持数据结构的修改D. 面向对象设计比结构化设计更易支持系统的维护下面关于类、对象和实例的叙述中，

17、错误的是（45）（45） A.类是创建对象的模板B.C.类是对象的实例D. （46）不是面向对象程序设计语言。（46）A. XML B. Java C. C#(44)。对象是类的实例类是一组具有共同特征的对象集合D. Simula面向对象中的（47）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和 方法被遗传给派生类。（47）A.封装 B. 多态 UML 是一种（48）。（48）A.面向对象的程序设计语言C.软件系统开发方法C.继承D.变异B.D.面向过程的程序设计语言 软件系统建模语言软件设计活动中的 迴设计指定各个组件之间的通信方式以及各组件之间如何相互作用。（49）A.数据 B

18、. 接口 C. 结构 D. 组件原型化方法是动态确定软件需求的方法之一，该方法适应于（50） A.需求不确定性高B.瀑布模型是传统的软件开发过程模型，（51）A.需要软件人员和用户进行沟通C.开发的软件不易于移植50 ）的系统。 需求确定 C.结构简单D.它强调各阶段的严格性，其主要缺点是（B.需要付出较高的维护成本D.不适应需求不确定的软件开发（52）。在规定的可移植性好51 ）。将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的 条件下和规定的时间间隔内，（52） A.可靠性B.（53） A.可靠性B.按设计要求,可移植性可移植性软件成功运行的特性称为（C.可使用性C.可使用性

19、53)。软件测试是保证软件质量的关键活动，（54）A.证明软件不存在错误和缺陷B. 验证程序的数据表示方式是否正确C. 找出软件中的所有错误和缺陷D. 尽量多地发现软件中的错误和缺陷软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的（ 白盒测试根据软件的（56）设计测试用例。实施软件测试的可行目标是（D.灵活性D.正确性54）。55）设计测试用例，（55） A.功能规格说明B.需求说明C.内部结构和逻辑D.数据流图（56） A.功能规格说明B.需求说明C.内部结构和逻辑D.数据流图数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（57)的集合。提供数据库各种操作的软件系统叫做

20、(57) A.命令B.(58) A.数据库系统 B.对于下图所示的Stude nts58 )。程序C.数据文件系统C. 操作系统和SC关系，属性Sno表示学号，D.D.文件数据库管理系统表示姓名，Sex表示SnoSiiaineSexSDAae310001汁算机IS310002陈琳¥汁铀儿19410003机械IS410004幼华东+JL械19110041赵庆民通信20110042范建华20StiidepTs 糸性别，SD表示专业，Age表示年龄，Cno表示课程号，SnoCnoGrade310002193310002843iau023S4410004c834100043931100421

21、84110042S2GradeSn ame表示成绩。SC关条59);当Students 和SC关系进a. 当用户查询“选了课程 2的学生数”时，其结果应为 行自然连接时，(59) A. 3(60) A. 6其结果集的属性列数应为MB. 4C. 6 D. 7B. 7 C. 8D. 960)。b. 查询“至少选修了两门课程的每个学生的平均成绩”的SELECT Sno , (61)FROM SCGRO UP BY Sno(62)>1 ;(61) A. GradeB./ COUNT (Cno)(62) A. WHERE COUNTS no)B. WHERE COUNT ( DISTINCT (S

22、no)C. HAVING COUNT ( Sno)D. HAVING COUNT ( DISTINCT (Sno)软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开发方式 下软件的规模(以千行源代码为单位)、开发工期(月数)以及平均所需的开发人数做了统 计，如下表所示：SQL语句如下:SUM Grade)/ 7 C.AV( Grade)D.SUM Grade)软件规模CKDSI)开发匸期()平血所需的卄发人数241.1SS工7S2146.51282416对于规模为12.8千行源代码(KDSI)的软件，利用上表以及线性插值方法，可以估算出, 这种开发方式所需的开发工期(月数)

23、及开发人数为(63)A.9.0，3.0 B. 9.2，3.5 C. 9.5(63)。,3.8 D. 9.7,4.032为了用二分法求函数f(x)=x -2x -0.1的根(方程f(x)=0 的解)，可以选择初始区间(64)。也就是说，通过对该区间逐次分半可以逐步求出该函数的一个根的近似值。(64)A. -2,-1 B. -1,1 C. 1,2 D. 2,3设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。(65) A. V+E=F+2 B. V+F=E+2 在TCP/IP 传输层的段(segment)(66) A.端口号 B. IP地址在检

24、测网络故障时使用的ping命令是基于(67)(67) A. SNMP (简单网络管理协议)C. IG MP(互联网组管理协议)C. E*F=V+10 D. E+F=V+10中，采用（66）来区分不同的应用进程。C.协议类型D. MAC 地址协议实现的。B. FTP（文件传输协议）D. ICMP （互联网控制管理协议）在Outlook中，通常借助(68)来传送一个文件。(68) A.邮件正文 B. Tel net C. WWW D.在 Windows Server2003(69) A. IIS B. IE某主机的IP地址为(70) A. C.

25、 The line of compu ti ng jobs wait ing to be run on a compu ter systemmight be a (71) The jobs arethe first i n is the first out.(71) A. queue B. stack C. array The (72) is a collection of moduleshardware and software to p rovide a software p latform.(72) A. compu ter B. pro cessor C. app licatio n

26、software D.system C+ fully supports (73) programm ing.(73) A. visual B.Ian guage The Internet is an open system, and most in formati on is available to every one.It is very imp orta nt to add (74) to existing system for p rotect ing the secret in formati on.(74) A. Web p agesB.modem C. securityD. n

27、etwork A (75) system p laced betwee n the company n etwork and the outside world may limit outside access to the internal n etwork.(75) A. firewall B. modem C.B. Tel net C. WWW D.附件功能操作系统中可以通过安装（69）组件创建FTP站点。C. POP3 D. DNS1/20,其子网掩码是（70）。B. D. serviced in the or

28、der of theirD. recordservi ng as in terface betwee nobject-orie nted C. logic D.gateway D.arrival, that is,op erati ngn aturalkey2008年5月份程序员考试下午试题试题一(共15分)阅读以下说明和流程图，填补流程图中的空缺(1)(9),将解答填入答题纸的对应栏内。说明假设数组A中的各元素A(1) , A(2)，A(M)已经按从小到大排序(M> 1);数组B中的各元素B(1) , B(2)，B(N)也已经按从小到大排序(N1)。执行下面的流 程图后，可以将数组A与

29、数组B中所有的元素全都存入数组 C中，且按从小到大排序(注 意：序列中相同的数全部保留并不计排列顺序)。例如，设数组A中有元素：2, 5, 6,7 9;数组B中有元素：2,3,4, 7;则数组C中将有元素：2,2, 3,4,5,6,7, 7,9。ft程图 i-j-k1F宀-c(k) I . i1-1k+ 1 * tN>N ?Il 1 II” Cfti-i + 1 = ik+1 kk+ 1 kYV<VNIS): N rI J' ： M ?试题二(共15分)阅读以下说明和C程序，将应填入(n)处的字句写在答题纸的对应栏内。说明下面的程序按照以下规则输出给定名词的复数形式： 若名

30、词以“ y”结尾，则删除y并添加“ ies ”； 若名词以“ s”、“ch”或“ sh”结尾，则添加“ es”； 其他所有情况，直接添加“C程序#in clude <stdio.h>#in clude <stri ng.h> char *plu ral(char *word) int n; char *p str; n = strle n( word); p str = (char *)malloc( n+3); /* if (! pstr II n < 2) return NULL; strc py( pstr,word); if ( (1)pstrn-1 =

31、'i' pstr n = 'e' pstr n+1 = 's'(2); else if(p str n-1='s'| pstrn-1 a.b.c./*求给定单词的长度*/申请给定单词的复数形式存储空间*/*复制给定单词*/'h' && (3)p str n = 'e' pstr n+1 = 's' pstr n+2 = '0' else pstr n = 's' pstr n+1 = '0' ： mai n()int i

32、; char *ps;char wc910= "chair","daii7","boss","circus","fly","dog","church","clue","dish" for(i = 0; i < 9; i+) ps =(5);prin tf("%s:%sn",wci, ps);/* 输出单词及其复数形式 */free(ps);/* 释放空间 */system(" pa

33、use");试题三（共15 分)阅读以下说明和 C程序，将应填入 （n）处的字句写在答题纸的对应栏内。说明下面的程序用 Dole Rob算法生成N阶（N为奇数）魔方阵（各行、列、对角线数字 之和相等）。该算法的过程为：从 1开始，按如下方法依次插入各自然数，直到N2为止:a. 在第一行的正中插入 1 ；b. 新位置应当处于最近插入位置的右上方，若该位置已超出方阵的上边界，则新 位置取应选列的最下一个位置；若超出右边界，则新位置取应选行的最左一个 位置；阶魔方阵如下所示:159c. 若最近插入的元素是 N的整数倍，则选同列的下一行位置为新位置。 例如，3834C程序#in clude

34、<stdio.h>#in clude <stdlib.h>#define SIZE 50mai n() int row, col, n, value;int aSIZE+1SIZE+1;/*不使用下标为 0的元素*/printf("请输入要输出魔方阵的阶数n(奇数，v%d):n=", SIZE);scan f("%d",&n);if (!(n % 2)11 n < 1 |(1) ) printf("输入数据有误!n"); exit(0);value = 1;row = 1;col = (n+1)/

35、2;while(value <=(2)arowcol = value;/*计算下一位置*/ if(value% n != 0)row-;(3) ; if(row < 1) row = n;if(col > n)(4) ;else row+;value =(5);printf("n%d阶魔方阵如下所示：nn",n);for(row = 1; row <= n; row+)for(col = 1; col <= n; col+)prin tf("%5d",arowcol);prin tf("n");试题四(共

36、15分)阅读以下说明和 C函数，将应填入(n)处的字句写在答题纸的对应栏内。说明计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“ 46+5*(120-37) ”的后缀表达式形式为“ 46 5 120 37 - * +”。46 5 120 37 - * +”的计算过程直到后缀表达式扫描结束。例如，后缀表达式“计算后缀表达式时，从左至右扫描后缀表达式：若遇到运算对象，则压入栈中；遇 到运算符，则从栈中弹出相关运算对象进行计算，并将运算结果压入栈中，重复以上过 程， 为：a.b.c.d.依次将46、5、遇到“-”遇到“ * ”，取出遇到“ +”，取出取出120、37压入栈中；37、

37、120,计算120 - 37,得83，将其压入栈中;83、5,计算5*83，得415，将其压入栈中；415、46,计算46+415，得461，将其压入栈中;e.表达式结束，则计算过程完成。函数comp uti ng(char ex pr,i nt *result)的功能是基于栈计算后缀形式的表达式(以串形式存入字符数组expr )的值，并通过参数result返回该值。函数的返回值为-1/0分别表示表达式有/无错误。假设表达式中仅包含数字、空格和算术运算符号，其中所有项均以空格分隔，且运算符仅包含加(“ +”)、减(“-”)、乘(“ * ”)、除(“”)。函数com puting中所用栈的基本操

38、作的函数原型说明如下：void In itStack(STACK *s):初始化栈。void Push(STACK *s, i nt e):将一个整数压栈，栈中元素数目增void Pop (STACK *s):栈顶元素出栈，栈中元素数目减 int Top (STACKS):返回非空栈的栈顶元素值，栈中元素数目不变。int IsEmpty(STACK s):若s是空栈，则返回 1否则返回0 。C函数int compu ti ng(char exp r, i nt *result)STACK s; int tnum, a,b; char *ptr;In itStack(&s);ptr =

39、expr; while (*p tr!='O') /*字符指针指向后缀表达式串的第一个字符*/if (*p tr=' ') (1);con ti nue;elseif (isdigit(* ptr) /*当前字符是数字/*/*当前字符是空格*/字符指针指向下一字符*/,则将该数字开始的数字串转换为数值*/tnum = (2);while (*ptr>=' O' && *ptr <=' 9' ) tn um = tnum * 10 + (3);p tr+;P ush()；else /*当前字符是运算符或其

40、他符号*/if (*p tr='+'|* ptr='-'|* ptr ='*'|* ptr ='/')if (!IsE mp ty(s) a = To p(s); Pop(& s); /*if (!IsE mp ty(s) b = Top (s); Pop(&s); /*else return -1;else return -1;switch (*ptr) case '+': P ush(&s,b+a);取运算符的第二个运算数*/取运算符的第一个运算数*/break;case '-&

41、#39;: Push( &s,b-a); break; case '*': P ush(&s,b*a); case '/': P ush(&s,b/a);elsereturn -1;ptr+; /* while */if (IsE mp ty(s) return -1;else (5) = Top( s); Pop(& s); /*if (!lsE mp ty(s) return -1; return 0;break; break;/*字符指针指向下一字符*/取运算结果*/试题七（共15分）阅读下列说明、图和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。说明已知对某载客车辆（Car）进行类建模，如图7-1所示，其中类Engine表示发动机引擎，