《2008年下半年程序员考试试卷及答案》由会员分享,可在线阅读,更多相关《2008年下半年程序员考试试卷及答案(23页珍藏版)》请在金锄头文库上搜索。
1、2008 年下半年程序员考试试卷及答案 唐朝2008 年下半年程序员考试试卷及答案年下半年程序员考试试卷及答案 在 Word 编辑状态下,若要多次复制 Word 中的格式,使用方法为:首先选中设置好格式的文字,在工具栏上 (1) 按钮,光标将变成格式刷的样式;然后,选中需要设置同样格式的 (2) ,即可将选定格式复制到多个位置。取消格式刷时,只需在工具栏上再次单击格式刷按钮,或者按下 Esc 键即可。(2)A. 文字,按下 Ctrl +V 键B. 图像,按下 Ctrl +V 键C. 文字,或将鼠标移到需要复制格式的段落内,再单击鼠标左键D. 图像,或将鼠标移到需要复制格式的图像内,再单击鼠标左
2、键 Excel 学生成绩表如下表所示,若要计算表中每个学生计算机文化和英语课的平均成绩,那么,可通过在 D3单元格中填写 (3) ,并 (4) 拖动填充柄至 D10 单元格,则可自动算出这些学生的平均成绩。 ABCD 1学生成绩表 2姓名计算机文 化英语平均成绩3朱小梅8076 4于 洋8572 5赵玲玲9082 6冯 刚9179 7郑 丽8678 8孟晓珊8276 9杨子健9686 10廖 东9380 (3)A. =AVG(B3+C3) B. =AVERAGE(B3+C3)C. =AVG(B3/C3) D. =AVERAGE(B3:C3)(4)A. 向垂直方向 B. 向水平方向C. 按住 S
3、hift 键向垂直方向 D. 按住 Shift 键向水平方向 E-mail 地址由分隔符“ (5) ”分为前后两部分,分别指明用户名及邮件服务器的域名。2008 年下半年程序员考试试卷及答案 唐朝(5)A. / B. C. D. . 计算机系统中用来连接 CPU、内存储器和 I/O 接口的总线称为系统总线。 (6)总线属于系统总线技术的一种。(6)A. IEEE1394 B. PCI C. RS-232 D. USB 微机系统中 BIOS(基本输入输出系统)保存在 (7) 中。(7)A. 主板上的 ROM B. DRAM C. 主板上的 RAM D. CD-ROM (8) 不属于存储器的速度性
4、能指标。(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. 系统失效后能
5、被修复的概率C. 在单位时间内完成修复的概率D. 系统失效后在规定的时间内可修复到规定功能的能力 有关哈夫曼编码方法,以下说法正确的是 (12) 。(12)A. 哈夫曼编码是一种用于校验的编码方法B. 编码过程中需要根据符号出现的概率来进行编码2008 年下半年程序员考试试卷及答案 唐朝C. 编码过程中需要建立“词典”D. 哈夫曼编码方法不能用于静态图像压缩 下列光盘格式中,可以多次擦除重写数据的是 (13) 。(13)A. CD-ROM B. CD-DA C. CD-R D. CD-RW 某数码相机内置 128MB 的存储空间,拍摄分辨率设定为 16001200 像素,颜色深度为 24 位,
6、若不采用压缩存储技术,使用内部存储器最多可以拍摄 (14) 张照片。(14)A. B.C. D. 关于计算机病毒的说法,“ (15) ”是错误的。(15)A. 正版软件不会感染病毒 B. 压缩文件包中也可能包含病毒C. 病毒是一种特殊的软件 D. 病毒只有在一定的条件下才会发作 关于数字签名,“ (16) ”是错误的。(16)A. 数字签名可以保证数据的完整性 B. 发送方无法否认自己签发的消息C. 接收方可以得到发送方的私钥 D. 接收方可以确认发送方的身份 下列权利,不属于软件著作财产权的是 (17) 。(17)A. 复制权 B. 署名权 C. 发行权 D. 翻译权 依据我国知识产权的有关
7、规定, (18) 需要依法审查确认后方能受法律保护。(18)A. 专利权 B. 著作权 C. 商业秘密权 D. 信息网络传播权 在 CRC(循环冗余校验)方法中,采用了 (19) 运算计算校验码。(19)A. 逻辑与 B. 逻辑或 C. 循环移位 D. 模 2 除法(异或) 若内存按字节编址,用存储容量为 8K8 比特的存储器芯片构成地址编号 7000H 至 EFFFH 的内存空间,则至少需要 (20) 片。(20)A. 4 B. 6 C. 8 D. 102008 年下半年程序员考试试卷及答案 唐朝 已知 X = 121,若采用 8 位机器码表示,则X原= (21) , X补= (22) 。(
8、21)A. 11001001 B. 11111001 C. 01111001 D. 01011001(22)A. 10110111 B. 10000111 C. 10100111 D. 01111001 在 Windows 系统中,当鼠标指针呈现 (23) 形状时表示处于等待状态。(23)A. B.C. D. 若分页系统地址的结构如下图所示:该系统页的大小为 (24) 字节,页号的取值范围为 (25) 。(24)A. 1024 B. 2048 C. 4096 D. 8192(25)A. 0255 B. 1256 C. 0511 D. 1512 已知有 6 个进程共享一个互斥段,如果最多允许 3
9、 个进程同时进入互斥段,则信号量 S 的变化范围是 (26) ;若信号量 S 的当前值为-2,则表示系统中有 (27) 个正在等待该资源的进程。(26)A. -51 B. -33 C. -24 D. -25(27)A. 0 B. 1 C. 2 D. 3 编译型程序设计语言若规定程序中的变量必须先定义(或声明)再引用,那么违反此规定的程序在 (28) 时报错。(28)A. 编辑 B. 编译 C. 链接 D. 运行 开发微型嵌入式应用系统,采用 (29) 更合适。(29)A. C 语言或汇编语言 B. HTML 或 XML 语言C. 脚本语言 D. SQL 语言 设正规式 S=(a | ba)*,
10、则其对应正规集的字符串 (30) 。2008 年下半年程序员考试试卷及答案 唐朝(30)A. 长度必须是偶数 B. 长度必须是奇数C. a 不能连续出现 D. b 不能连续出现 对布尔表达式进行短路求值是指:无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“b or (c d) and a)”, (31) 时可进行短路计算。(31)A. d 为 true B. a 为 true C. b 为 true D. c 为 true 函数 f 和 g 的定义如下图所示。执行函数 f 时需要调用函数 g(a),若采用值调用方式(call by value) 调用 g(a),则函数 f
11、的返回值为 (32) ;若采用引用 (call by reference)方式调用 g(a),则函数 f 的返回值为 (33) 。(32)A. 6 B. 13 C. 25 D. 28(33)A. 35 B. 28 C. 25 D. 13 设数组 a1.6,0.9的元素以行为主序存放,每个元素占用一个存储单元,则数组元素 a3,3的地址为 (34) 。(34)A. a+23 B. a+27 C. a+39 D. a+35 若字符串 s 的长度为 n(n 1)且其中的字符互不相同,则 s 的长度为 2 的子串有(35) 个。(35)A. n B. n-1 C. n-2 D. 2 若线性表(24,
12、13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为 H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (36) 。(其中的 mod 表示整除取余运算)(36)A. 24 和 13 B. 6 和 15 C. 6 和 24 D. 18 和 8 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。(37)A. m 1 B.2 C. 1 D. m 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1,则该二叉树的(38) 。(38)A. 只有根结点无左子树
13、B. 只有根结点无右子树2008 年下半年程序员考试试卷及答案 唐朝C. 非叶子结点只有左子树 D. 非叶子结点只有右子树 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为 (39) 。(39)A. 6 B. 5 C. 4 D. 3 对连通图进行遍历前设置所有顶点的访问标志为 false(未被访问),遍历图后得到一个遍历序列,初始状态为空。深度优先遍历的含义是:从图中某个未被访问的顶点
14、v 出发开始遍历,先访问 v 并设置其访问标志为 true(已访问),同时将 v 加入遍历序列,再从 v 的未被访问的邻接顶点中选一个顶点,进行深度优先遍历;若 v 的所有邻接点都已访问,则回到 v 在遍历序列的直接前驱顶点,再进行深度优先遍历,直至图中所有顶点被访问过。 (40) 是下图的深度优先遍历序列。(40)A. 1 2 3 4 6 5 B. 1 2 6 3 4 5 C. 1 6 2 5 4 3 D. 1 2 3 4 5 6 栈的运算特点是后进先出。元素 a、b、c、d 依次入栈,则不能得到的出栈序列是(41) 。(41)A. a b c d B. c a b d C. d c b a
15、 D. b c d a 两个递增序列 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) 是对象之间关联的一个重要方面,它说明了在关联中一个类的对象可以对应另一个类的多个对象。2008 年下半年程序员考试试卷及答案 唐朝(44)A. 继承 B. 多态 C. 封装 D. 多重性 聚集的一种形式是聚集对象和它的组成对象之间具有强关联关系,这种聚集称为(45) ,其关键特征是部分对象只能存在于组成对象之中。(45)A. 集合 B. 组合 C. 关联 D. 弱关联 (46) 是类的特性,它描述了类的对象所具有的一系列特性值。(46)A. 属性 B. 操作 C. 行为 D. 状态 面向对象 (47) 强调对问题的调查而不是如何确定解决方案,面向对象(48)强调的是问题的逻辑解决方案,即系统怎样才能满足需求。(47)A. 编程 B. 实