《08年上半年程序员上午试卷.doc》由会员分享，可在线阅读，更多相关《08年上半年程序员上午试卷.doc（12页珍藏版）》请在金锄头文库上搜索。
1、2008年上半年程序员上午试卷 在Word编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编排文章的效率，其方法是：单击常用工具栏上的“ (1) ”按钮;然后移动鼠标到待格式化的文本开始处， (2) 。(1)A. B. C. D. (2)A. 按键的同时单击鼠标左键即可B. 按键的同时单击鼠标右键即可C. 按住鼠标左键拖动鼠标，到达待格式化的文本末尾时松开鼠标键D. 按住鼠标右键拖动鼠标，到达待格式化的文本末尾时松开鼠标键 Excel 单列表格 (3) 可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入 2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格
2、式设置成(4) 。(3) A.B.C.D.(4)A. 数值 B. 人民币 C. 货币 D. 科学记数 因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有14种机构性域名，其中“ (5) ”是教育机构域名。(5)A. COM B. EDU C. GOV D. ORG 将十六进制数9B 转换为八进制数为(6) 。(6) A. 233 B. 433 C. 463 D. 531 冯诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中， (7) 是内存单元的抽象。微处理器中的ALU 可执行算术运算和 (8) 操作。(7)A. 变量 B.
3、关键字 C. 语句 D. 数据类型(8)A. 浮点 B. 定点 C. 逻辑 D. 控制 已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为(9) 。(9)A. 10100101 B. 11001010 C. 01000110 D. 01010101 对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端 (10) 。(10)A. 占用内存越大 B. 越可靠C. 吞吐量越大 D. 抗病毒能力越强 在软件开发中使用函数库可 (11) 。(11)A. 提高软件的执行速度 B. 降低系统负载C. 提高软件各部分之间的耦合度 D.
4、提高软件的可重用性 在显存中，表示黑白图像的像素点最少需 (12) 位。(12)A. 1 B. 2 C. 8 D. 16 图像文件格式可以分为静态格式和动态格式， (13) 属于动态图像文件格式。(13)A. BMP B. PNG C. WAV D. AVI (14) 图像通过使用彩色查找表来获得图像颜色。(14)A. 真彩色 B. 伪彩色 C. 黑白 D. 矢量 计算机 (15) 感染可执行文件。一旦直接或间接执行了被该病毒感染的程序，该病毒会按照编制者的意图对系统进行破坏。(15)A. 文件型病毒 B. 宏病毒 C. 目录病毒 D. 引导型病毒 为防止攻击者通过 Windows XP 系统
5、中正在运行的 Telnet 服务登录到用户的计算机，可以对Windows XP 中Telnet服务进行如下设置： (16) 。(16)A. 设置启动类型为自动 B. 设置启动类型为自动，之后重启计算机C. 设置启动类型为手动 D. 设置启动类型为手动，之后重启计算机 依据我国著作权法的规定， (17) 不可转让，不可被替代，不受时效的约束。(17)A. 翻译权 B. 署名权 C. 修改权 D. 复制权 甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应由 (18) 。(18)A. 乙一人享有 B. 甲、乙共同享有C. 甲一人享有 D. 甲、乙均不享有 设机器码的长度为8，
6、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. 127 C. 127 D. 1 使用 (21) 技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。(21)A. 迭代 B. 流水线 C. 面向对象 D. 中间件 微机启动时使用的有关计算机硬件配置的重要参数保存在 (22) 中。(22)A. Cache B. CMOS C. RAM D. CD-ROM 下图所示的微
7、机主板的处是 (23) 插槽，处是 (24) 接口。(23) A. CPU B. PCI C. RAM D. IDE(24) A. COM B. RJ-45 C. USB D. PS/2 操作系统的任务是 (25) 。(25)A. 把源程序转换为目标代码 B. 管理计算机系统中的软、硬件资源C. 负责存取数据库中的各种数据 D. 负责文字格式编排和数据计算 若进程 P1 正在运行，操作系统强行撤下 P1 所占用的 CPU，让具有更高优先级的进程P2运行，此时P1进程处于 (26) 状态。(26)A. 就绪 B. 等待 C. 结束 D. 善后处理 某页式存储管理系统中的地址结构如下图所示，则 (
8、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. 数组元素下标越界 计算机程序=算法+数据结构
9、+程序设计方法+语言工具和环境，其中关于程序设计的叙述，正确的是 (30) 。(30)A. 程序设计语言与程序设计方法是一一对应的关系B. 面向对象的程序设计语言只能支持面向对象的程序设计方法C. 面向对象的程序设计技术与结构化程序设计技术是相互排斥的D. 过程式程序设计是一种传统的程序设计方法 计算机能直接识别和执行机器语言程序，该语言的基本元素是 (31) 。(31)A. 汇编代码 B. 0和1 C. 扩展ASCII码 D. BCD 码 若二维数组P1.5, 0.8的首地址为base，数组元素按行存储，且每个元素占用1个存储单元，则元素P3, 3在该数组空间的地址为 (32) 。(32)A
10、. base+13 B. base+16 C. base+18 D. base+21 设初始栈为空，s表示入栈操作，x表示出栈操作，则 (33) 是合法的操作序列。(33)A. sxxsssxxx B. xxssxxss C. sxsxssxx D. xssssxxx 在下面的程序代码中，a是全局变量。若以引用调用(call by reference)方式调用函数f，则输出结果为 (34) ;若以值调用(call by value)方式调用函数f，输出结果为(35) 。(34)A. 10 B. 40 C. 36 D. 72(35)A. 10 B. 40 C. 36 D. 72 满二叉树的特点是
11、每层上的结点数都达到最大值，因此对于高度为 h(h1)的满二叉树，其结点总数为 (36) 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 (37) (高度为3的满二叉树如下图所示)。(36)A. 2h B. 2h-1 C. 2h - 1 D. 2h-1 +1(37)A. 2i B. 2i-1 C. 2i+1 D. 2i+2 在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为 (38) 两类。(38)A. 线性结构和非线性结构 B. 紧凑结
12、构和稀疏结构C. 动态结构和静态结构 D. 内部结构和外部结构 采用哈希(或散列)技术构造查找表时，需要考虑冲突(碰撞)的处理，冲突是指 (39) 。(39)A. 关键字相同的记录被映射到不同的哈希地址B. 关键字依次被映射到编号连续的哈希地址C. 关键字不同的记录被映射到同一个哈希地址D. 关键字的数目超过哈希地址的数目 数据结构中的树最适合用来表示 (40) 的情况。(40)A. 数据元素有序 B. 数据元素之间具有多对多关系C. 数据元素无序 D. 数据元素之间具有一对多关系 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示(M=8)，则队列中的元素数目
13、为 (41) (MOD 表示整除取余运算)。(41)A. rear front B. front rearC. (rear front + M) MOD M D. (front rear + M) MOD M 二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值;若其右子树非空，则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 (42) 遍历，可得到一个结点元素的递增序列。(42)A. 先序(根、左、右) B. 中序(左、根、右)C. 后序(左、右、根) D. 层序(从树根
14、开始，按层次) 对于n个元素的关键字序列k1,k2,kn，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义， (43) 是小顶堆。 下列关于结构化设计与面向对象设计的叙述中，不正确的是 (44) 。(44)A. 结构化设计以过程设计为核心B. 面向对象设计以对象设计为核心C. 结构化设计比面向对象设计更易支持数据结构的修改D. 面向对象设计比结构化设计更易支持系统的维护 下面关于类、对象和实例的叙述中，错误的是 (45) 。(45)A. 类是创建对象的模板 B. 对象是类的实例C. 类是对象的实例 D. 类是一组具有共同特征的对象集合 (46) 不是面向对象程序设计语言。(46)A
