2008年下半年程序员考试试卷及答案

2008年下半年程序员考试试卷及答案●在Word编辑状态下，若要多次复制Word中的格式，使用方法为：首先选中设置好格式的文字，在工具栏上(1)按钮，光标将变成格式刷的样式;然后，选中需要设置同样格式的(2)，即可将选定格式复制到多个位置。取消格式刷时，只需在工具栏上再次单击格式刷按钮，或者按下Esc键即可。(2)A.文字，按下Ctrl+V键B.图像，按下Ctrl+V键C.文字，或将鼠标移到需要复制格式的段落内，再单击鼠标左键D.图像，或将鼠标移到需要复制格式的图像内，再单击鼠标左键●Excel学生成绩表如下表所示，若要计算表中每个学生计算机文化和英语课的平均成绩，那么，可通过在D3单元格中填写(3)，并(4)拖动填充柄至D10单元格，则可自动算出这些学生的平均成绩。ABCD1学生成绩表2姓名计算机文化英语平均成绩3朱小梅80764于洋85725赵玲玲90826冯刚91797郑丽86788孟晓珊82769杨子健968610廖东9380(3)A.=AVG(B3+C3)B.=AVERAGE(B3+C3)C.=AVG(B3/C3)D.=AVERAGE(B3:C3)(4)A.向垂直方向B.向水平方向C.按住Shift键向垂直方向D.按住Shift键向水平方向●E-mail地址由分隔符“(5)”分为前后两部分，分别指明用户名及邮件服务器的域名。(5)A.//B.\\C.@D..●计算机系统中用来连接CPU、内存储器和I/O接口的总线称为系统总线。(6)总线属于系统总线技术的一种。(6)A.IEEE1394B.PCIC.RS-232D.USB●微机系统中BIOS(基本输入输出系统)保存在(7)中。(7)A.主板上的ROMB.DRAMC.主板上的RAMD.CD-ROM●(8)不属于存储器的速度性能指标。(8)A.存储周期B.存取时间C.主频D.存储器带宽●下面关于Cache(高速缓冲存储器)的叙述，“(9)”是错误的。(9)A.在体系结构上，Cache存储器位于主存与CPU之间B.Cache存储器存储的内容是主存部分内容的拷贝C.使用Cache存储器并不能扩大主存的容量D.Cache的命中率只与其容量相关●计算机系统的可靠性通常用(10)来衡量。(10)A.平均响应时间B.平均故障间隔时间C.平均故障时间D.数据处理速率●计算机系统可维护性是指(11)。(11)A.对系统进行故障检测与修复的定期时间间隔B.系统失效后能被修复的概率C.在单位时间内完成修复的概率D.系统失效后在规定的时间内可修复到规定功能的能力●有关哈夫曼编码方法，以下说法正确的是(12)。(12)A.哈夫曼编码是一种用于校验的编码方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码方法不能用于静态图像压缩●下列光盘格式中，可以多次擦除重写数据的是(13)。(13)A.CD-ROMB.CD-DAC.CD-RD.CD-RW●某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。(14)A.B.C.D.●关于计算机病毒的说法，“(15)”是错误的。(15)A.正版软件不会感染病毒B.压缩文件包中也可能包含病毒C.病毒是一种特殊的软件D.病毒只有在一定的条件下才会发作●关于数字签名，“(16)”是错误的。(16)A.数字签名可以保证数据的完整性B.发送方无法否认自己签发的消息C.接收方可以得到发送方的私钥D.接收方可以确认发送方的身份●下列权利，不属于软件著作财产权的是(17)。(17)A.复制权B.署名权C.发行权D.翻译权●依据我国知识产权的有关规定，(18)需要依法审查确认后方能受法律保护。(18)A.专利权B.著作权C.商业秘密权D.信息网络传播权●在CRC(循环冗余校验)方法中，采用了(19)运算计算校验码。(19)A.逻辑与B.逻辑或C.循环移位D.模2除法(异或)●若内存按字节编址，用存储容量为8K×8比特的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(20)片。(20)A.4B.6C.8D.10●已知X=–121，若采用8位机器码表示，则[X]原=(21)，[X]补=(22)。(21)A.11001001B.11111001C.01111001D.01011001(22)A.10110111B.10000111C.10100111D.01111001●在Windows系统中，当鼠标指针呈现(23)形状时表示处于等待状态。(23)A.B.C.D.●若分页系统地址的结构如下图所示：该系统页的大小为(24)字节，页号的取值范围为(25)。(24)A.1024B.2048C.4096D.8192(25)A.0～255B.1～256C.0～511D.1～512●已知有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的变化范围是(26);若信号量S的当前值为-2，则表示系统中有(27)个正在等待该资源的进程。(26)A.-5～1B.-3～3C.-2～4D.-2～5(27)A.0B.1C.2D.3●编译型程序设计语言若规定程序中的变量必须先定义(或声明)再引用，那么违反此规定的程序在(28)时报错。(28)A.编辑B.编译C.链接D.运行●开发微型嵌入式应用系统，采用(29)更合适。(29)A.C语言或汇编语言B.HTML或XML语言C.脚本语言D.SQL语言●设正规式S=(a|ba)*，则其对应正规集的字符串(30)。(30)A.长度必须是偶数B.长度必须是奇数C.a不能连续出现D.b不能连续出现●对布尔表达式进行短路求值是指：无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“bor((cd)anda)”，(31)时可进行短路计算。(31)A.d为trueB.a为trueC.b为trueD.c为true●函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(32);若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(33)。(32)A.6B.13C.25D.28(33)A.35B.28C.25D.13●设数组a[1..6,0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3,3]的地址为(34)。(34)A.a+23B.a+27C.a+39D.a+35●若字符串s的长度为n(n1)且其中的字符互不相同，则s的长度为2的子串有(35)个。(35)A.nB.n-1C.n-2D.2●若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(36)。(其中的mod表示整除取余运算)(36)A.24和13B.6和15C.6和24D.18和8●线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(37)个元素。(37)A.m−1B.2C.1D.m●若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的(38)。(38)A.只有根结点无左子树B.只有根结点无右子树C.非叶子结点只有左子树D.非叶子结点只有右子树●由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为(39)。(39)A.6B.5C.4D.3●对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历;若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。(40)A.123465B.126345C.162543D.123456●栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是(41)。(41)A.abcdB.cabdC.dcbaD.bcda●两个递增序列A和B的长度分别为m和n(m(42)A.当A的最大元素大于B的最大元素时B.当A的最大元素小于B的最小元素时C.当A的最小元素大于B的最小元素时D.当A的最小元素小于B的最大元素时●在任意一棵非空的二叉树中，终端结点(叶子)的数目总是比具有两个孩子的非终端结点的数目(43)。(43)A.多0个B.多1个C.多2个D.多3个●(44)是对象之间关联的一个重要方面，它说明了在关联中一个类的对象可以对应另一个类的多个对象。(44)A.继承B.多态C.封装D.多重性●聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系，这种聚集称为(45)，其关键特征是部分对象只能存在于组成对象之中。(45)A.集合B.组合C.关联D.弱关联●(46)是类的特性，它描述了类的对象所具有的一系列特性值。(46)A.属性B.操作C.行为D.状态●面向对象(47)强调对问题的调查而不是如何确定解决方案，面向对象(48)强调的是问题的逻辑解决方案，即系统怎样才能满足需求。(47)A.编程B.实现C.分析D.设计(48)A.编程B.实现C.分析D.设计●(49)属于动态交互图，它们关注系统的动态特性。(49)A.序列图和通信图B.序列图和类图C.类图和对象图D.用例图和通信图●结构化分析方法(SA)采用“自顶向下，逐层分解”的开发策略，其需求分析的结果中不包括(50)。(50)A.一套分层的数据流图B.一本数据字典C.一组加工逻辑D.一组用户界面●(51)是一种面向数据结构的软件开发方法，该方法以数据结构为基础，通过一组映射或转换过程来建立程序的结构。(51)A.结构化开发方法B.Jackson系统开发方法C.Booch方法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.关系模型D.实体联系模型●关系数据库是表的集合。对视图进行查询，本质上就是对从(58)中导出的数据进行查询;支持数据库各种操作的软件系统称为(59)。(58)A.一个或若干个基本表B.一个或若干个索引文件C.一个或若干个视图D.一个视图(59)A.数据库系统B.文件系统C.数据库管理系统D.操作系统●某银行信贷额度关系credit-in(C_no,C_name,limit,Credit_balance)中的四个属性分别表示用户号、用户姓名、信贷额度和累计消费额。该关系的(60)属性可以作为主键。下表为关系credit-in的一个具体实例。查询累计消费额大于3000的用户姓名以及