2007-2010年历年程序员试题及答案解析

8e07804bfe4d5e66650853e331c91e42 pdf 卷 0 2009 年上半年程序员上午试卷年上半年程序员上午试卷 用户打开名为 个人简历 的 Word 文件 通常是指 1 若再单击常用工具栏上的 2 按 钮 可以插入表格 1 A 显示并打印该文件的内容 B 为该文件开设一个新的 空的文档窗口 C 将该文件内容从磁盘调入内存并显示 D 将该文件内容从内存中读出并显示 2 A B C D 某品牌商品销售情况表如图 a 所示 若想按产品类别分别累计销售量 可使用分类汇总命令 汇 总的结果如图 b 所示 图 a 图 b 在进行分类汇总前 应先对数据清单中的记录按 3 字段进行排序 选择 数据 分类汇总 命令 并在弹出的 分类汇总 对话框中的 选定汇总项 列表框内 选择要进行汇总的 4 字段 再点击 确认键 3 A 产品 B 销售日期 C 销售地点 D 销售量 4 A 产品 B 销售日期 C 销售地点 D 销售量 5 是格式正确的 E mail 地址 5 A web master B webmaster C http D http 若采用 16 bit 补码表示整数 则可表示的整数范围为 6 6 A 215 215 B 215 215 C 215 215 D 215 215 CPU 执行算术运算或者逻辑运算时 算术逻辑运算部件 ALU 将计算结果保存在 7 中 7 A 累加器 AC B 程序计数器 PC C 指令寄存器 IR D 地址寄存器 AR 8 不是使用光 激光 技术来存取数据的存储介质 8 A DVD B EEPROM C CD ROM D CD RW 2009 年下半年程序员 上午试卷 1 9 既有检错功能又有纠错功能 9 A 水平奇偶校验 B 垂直奇偶校验 C 海明校验 D 循环冗余校验 计算机的用途不同 对其部件的性能指标要求也有所不同 以科学计算为主的计算机 对 10 要求较高 而且应该重点考虑 11 10 A 外存储器的读写速度 B 主机的运算速度 C I O设备的速度 D 显示分辨率 11 A CPU 的主频和字长 以及内存容量 B 硬盘读写速度和字长 C CPU 的主频和显示分辨率 D 硬盘读写速度和显示分辨率 声音信号的数字化过程包括采样 12 和编码 12 A 合成 B 去噪 C 量化 D 压缩 目前一般家庭中 点播电视系统的用户端必须配置的设备是 13 13 A 解码器 B 调制解调器 C 机顶盒 D 记账设备 多媒体计算机与普通计算机的主要区别是多媒体计算机增加了 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 商品生产者 若 8 位二进制数能被 4 整除 则其最低 2 位 19 19 A 不可能是 01 00 B 只能是 10 C 可能是 01 00 D 只能是 00 设两个 8 位补码表示的数 b7b6b5b4b3b2b1b0和 a7a6a5a4a3a2a1a0相加时溢出 b7 a7为符号标志 则 20 20 A b7与 a7的 逻辑或 结果一定为 1 B b7与 a7的 逻辑与 结果一定为 0 8e07804bfe4d5e66650853e331c91e42 pdf 卷 2 C b7与 a7的 逻辑异或 结果一定为 1 D b7与 a7的 逻辑异或 结果一定为 0 21 属于并行外部总线 21 A PCI B USB C IEEE 488 D IEEE 1394 若指令系统中设置了专用 I O 操作指令 则 I O 接口 22 22 A 与内存单元必须统一编址 B 可以独立编址 C 必须采用 DMA 方式与内存交换数据 D 必须采用中断方式与内存交换数据 在 Windows 资源管理器的左窗口中 若显示的文件夹图标前带有 标志 则意味着该文 件夹 23 23 A 是空文件夹 B 仅含有文件 C 含有子文件夹 D 仅含有隐藏文件 打印质量好 速度快 且工作原理与复印机相似的打印机是 24 24 A 行式打印机 B 激光打印机 C 喷墨打印机 D 点阵打印机 在 Windows 系统中 若要移动窗口 可用鼠标拖动窗口的 25 25 A 标题栏 B 菜单栏 C 状态栏 D 工具栏 假设系统中进程的三态模型如下图所示 图中的 a 和 b 处应分别填写 26 图中的 c 和 d 处应分别填写 27 26 A 时间片到 作业调度程序调度 B 执行了 P 操作 时间片到 C 时间片到 进程调度程序调度 D 时间片到 执行了 P 操作 27 A I O 完成 执行了 P 操作 B 执行了 P 操作 I O 完成 C 时间片到 执行了 V 操作 D 执行了 V 操作 I O 完成 28 属于系统软件 它直接执行高级语言源程序或与源程序等价的某种中间代码 28 A 编译程序 B 预处理程序 C 汇编程序 D 解释程序 29 属于标记语言 29 A PHP B Lisp C XML D SQL 与表达式 a b c d 对应的后缀式为 30 30 A ab c d B abc d C abcd D abc d 下图所示的有限自动机中 s0是初始状态 s3为终止状态 该自动机不能识别 31 2009 年下半年程序员 上午试卷 3 31 A abab B aaaa C babb D abba 程序中常采用变量表示数据 变量具有名 地址 值 作用域 生存期等属性 关于变量的叙述 32 是错误的 32 A 根据作用域规则 在函数中定义的变量只能在函数中引用 B 在函数中定义的变量 其生存期为整个程序执行期间 C 在函数中定义的变量不能与其所在函数的形参同名 D 在函数中定义的变量 其存储单元在内存的栈区 若算术表达式 a b c d 采用二叉树描述 则合理的树结构为 33 C 语言具有的 34 特性使其适用于系统级应用开发 34 A 可直接对位 字节和地址进行运算 B 目标代码短 可移植性好 C 采用宏定义和条件编译 D 运算符丰富 关键字数量少 以下关于脚本程序语言的叙述中 错误的是 35 35 A 脚本语言需要相应的引擎解释执行 B 脚本语言程序一般以文本方式存在 C 在网页设计中应用脚本可以提高网页浏览速度 丰富网页的表现 D 脚本语言中不允许使用变量 以下关于排序算法的叙述中 正确的是 36 36 A 冒泡排序法中 元素的交换次数与元素的比较次数一定相同 B 冒泡排序法中 元素的交换次数不少于元素的比较次数 C 简单选择排序中 关键字相同的两个记录在排序前后的相对位置一定不变 D 简单选择排序中 关键字相同的两个记录在排序前后的相对位置可能交换 设有一个初始为空的栈 若输入序列为1 2 3 n n 3 且输出序列的第一个元素是 n 1 则输入序列中所有元素都出栈后 37 37 A 元素 n 2 一定比 n 3 先出栈 8e07804bfe4d5e66650853e331c91e42 pdf 卷 4 B 元素 1 n 2 在输出序列中的排列是不确定的 C 输出序列末尾的元素一定为 1 D 输出序列末尾的元素一定为 n 某二叉树的先序遍历序列为 ABFCDE 中序遍历序列为 BFADCE 则该二叉树根的左孩子和右 孩子结点分别是 38 38 A B 和 F B F 和 B C B 和 C D C 和 B 调用递归过程或函数时 处理参数及返回地址需要用一种称为 39 的数据结构 39 A 队列 B 栈 C 多维数组 D 顺序表 已知对称矩阵 An n Ai j Aj i 的主对角线元素全部为 0 若用一维数组 B 仅存储矩阵 A 的下 三角区域的所有元素 不包括主对角线元素 则数组 B 的大小为 40 40 A n n 1 B n2 2 C n n 1 2 D n n 1 2 设 S 是一个长度为 5 的字符串 其中的字符各不相同 则计算 S 中互异的非平凡子串 非空 且不同于 S 本身 数目的算式为 41 41 A 5 4 3 2 1 B 5 4 3 2 C 4 3 2 1 D 4 3 2 折半 二分 查找方法对查找表的要求是 42 42 A 链表存储结构 元素有序排列 B 链表存储结构 元素无序排列 C 顺序存储结构 元素有序排列 D 顺序存储结构 元素无序排列 若无向连通图 G 具有 n 个顶点 则以下关于图 G 的叙述中 错误的是 43 43 A G 的边数一定多于顶点数 B G 的生成树中一定包含 n 个顶点 C 从 G 中任意顶点出发一定能遍历图中所有顶点 D G 的邻接矩阵一定是 n 阶对称矩阵 44 是面向对象方法中最基本的封装单元 它可以把客户要使用的方法和数据呈现给外部 世界 而把客户不需要知道的方法和数据隐藏起来 44 A 类 B 方法 C 属性 D 过程 在进行类设计时 45 可以选择 46 的某些操作进行完全的继承或变异 45 A 派生类 B 基类 C 抽象类 D 虚拟类 46 A 派生类 B 基类 C 抽象类 D 虚拟类 同一个函数名 或方法名 可以对应不同的函数体 或方法代码 该特性在面向对象技术中 称为 47 47 A 单态 B 信息隐藏 C 信息开放 D 多态 面向对象分析的主要任务是 48 48 A 从宏观上描述一个软件系统应该如何组织 B 将用户的需求用算法描述出来 C 建立一个准确的 一致的系统模型以描述软件需要解决的问题 D 对代码进行测试 以验证最终代码是否满足软件需求 瀑布模型表达了一种系统的 顺序的软件开发方法 以下关于瀑布模型的叙述中 正确的是 49 49 A 瀑布模型能够非常快速地开发大规模软件项目 B 只有很大的开发团队才使用瀑布模型 2009 年下半年程序员 上午试卷 5 C 瀑布模型已不再适合于现今的软件开发环境 D 瀑布模型适用于软件需求确定 开发过程能够采用线性方式完成的项目 一个软件系统的生存周期包含可行性分析和项目开发计划 需求分析 设计 概要设计和详细设 计 编码 测试和维护等活动 其中 50 是软件工程的技术核心 其任务是确定如何实 现软件系统 50 A 可行性分析和项目开发计划 B 需求分析 C 设计 D 编码 UML 中的 51 给出了系统内从一个活动到另一个活动的流程 它强调对象间的控制流程 51 A 协作图 B 序列图 C 对象图 D 活动图 Mc Call 软件质量模型从软件产品的运行 修正 转移等三个方面确定了 11 个质量特性 52 是属于产品转移方面的特性 52 A 正确性 B 可靠性 C 互用性 D 灵活性 测试是软件开发过程中一个独立且非常重要的阶段 一个规范化的测试过程通常包括多个基本的 测试活动 确定测试内容 进度安排 测试所需的环境和条件 测试培训安排等工作属于 53 阶段的内容 53 A 拟定测试计划 B 编制测试大纲 C 设计和生成测试用例 D 生成测试报告 某系统中一个组件的某个函数中 有一个变量没有正确初始化 在 54 阶段最可能发现问题 54 A 单元测试 B 集成测试 C 确认测试 D 系统测试 在软件开发过程中 常采用图形表示相关的信息 55 不用于表示软件模块的执行过程 55 A N S 盒图 B E R 图 C PAD 图 D 程序流程图 为了扩充功能和改善性能 需要在已有软件系统中增加一些在系统分析和设计阶段没有规定的功 能与性能特征 这类软件维护属于 56 维护 56 A 正确性 B 适应性 C 完善性 D 预防性 E R 图的三要素是 57 57 A 基本表 数据项和元组 B 实体 联系和属性 C 视图 基本表和数据项 D 文件 记录和数据项 按国家规定 身份证号与公民之间存在 58 联系 58 A 一对一 B 一对多 C 多对一 D 多对多 零件关系 P 零件名 条形码 供应商 产地 价格 中的 59 属性可以作为该关 系的主键 查询产于西安且名称为 P2 的零件 结果以零件名 供应商及零件价格分列表示 对 应的 SQL 语句为 SELECT 零件名 供应商 价格 FROM P WHERE 零件名 P2 AND 60 将供应商 S2 所供应的零件价格下调 2 的 SQL 语句为 UPDATE P 61 WHERE 供应商 S2 8e07804bfe4d5e66650853e331c91e42 pdf 卷 6 59 A 零件名 B 条形码 C 产地 D 供应商 60 A 条形码 西安 B 条形码 西安 C 产地 西安 D 产地 西安 61 A SET 价格 价格 0 98 B SET 价格 价格 0 98 C Modify 价格 价格 0 98 D Modify 价格 价格 0 98 算法是问题求解过程的精确描述 它为解决某一特定类型的问题规定了一个运算过程 以下关 于算法的叙述中 错误的是 62 62 A 流程图 flow chart 是算法的一种图形表示方法 B 用伪代码描述的算法易于转换成程序 C 用 N S 盒图可以保证算法的良好结构 即由顺序 选择和重复结构来表示算法 D 用 E R 图可以同时描述算法步骤和数据模型 下表列出了数字 0 9 的某种二进制编码值及其在某类应用中出现的概率 这种编码的平均位 数大约为 63 63 A 3 0 B 3 6 C 4 4 D 5 0 企业中的信息处理过程包括多个阶段 对每个阶段都应有目标要求 规范的制度以及需要特别 注意的事项 以下叙述中正确的是 64 64 A 要根据企业对输出报表的需求 选择所需收集的数据项 B 数据排序的目的是节省存储空间 C 选择合适的数据存储方式将使用户的检索操作更简单 D 数据代码化将使用户识别数据更直观 n n 矩阵可看作是 n 维空间中的线性变换 矩阵的特征向量经过线性变换后 只是乘以某个常 数 特征值 因此 特征向量和特征值在应用中具有重要的作用 下面的矩阵 其中 w1 w2 w3均为正整数 有特征向量 w1 w2 w3 其对应的特征值为 65 65 A 1 3 B 1 C 3 D 9 集线器是一种物理层联网设备 下面有关集线器的论述中 错误的是 66 66 A 集线器没有自动寻址能力 B 连接在集线器上的故障设备不会影响其他结点通信 C 集线器可以隔离广播风暴 2009 年下半年程序员 上午试卷 7 D 连接在集线器上的所有结点构成一个冲突域 路由器中加入一条主机路由 地址为 200 115 240 0 子网掩码是 67 67 A 255 255 0 0 B 255 255 240 0 C 255 255 255 0 D 255 255 255 255 以下关于 HTML 文档的说法 正确的是 68 68 A HTML 是一种动态网页设计语言 B HTML 文档是编译执行的 C HTML 是一种超文本标记语言 D HTML 文档中用户可以使用自定义标记 B2C 电子商务网站主要支持 69 的电子商务活动 69 A 企业对企业 B 企业对政府 C 企业对客户 D 客户对客户 用户访问某 Web 网站 浏览器上显示 HTTP 404 错误 则故障原因是 70 70 A 默认路由器配置不当 B 所请求当前页面不存在 C Web 服务器内部出错 D 用户无权访问 The two goals of an operation system are 71 and efficiency 71 A convenience B quick C optimize D standardize A data 72 is a file that contains metadata that is data about data 72 A structure B table C base D dictionary Software 73 activities consume a large portion of the total life cycle budget 73 A repair B maintenance C change D update Network software consists of 74 or rules by which processes can communicate 74 A protocols B programs C devices D computers The firewall device is a 75 system for connecting a computer network to other computer network 75 A hardware B software C security D I O 2009 年上半年软考程序员考试下午试卷年上半年软考程序员考试下午试卷 试题一 共 15 分 阅读以下说明和流程图 填补流程图中的空缺 1 5 将解答填入答题纸的对应栏内 说明 下面的流程图采用公式计算的近似值 8e07804bfe4d5e66650853e331c91e42 pdf 卷 8 设 x 位于区间 0 1 该流程图的算法要点是逐步累积计算每项 Xn n 的值 作为 T 再逐步累加 T 值得到所需的结果 S 当 T 值小于 10 5 时 结束计算 流程图 试题二 共 15 分 说明 C 语言常用整型 int 或长整型 long 来说明需要处理的整数 在一般情况下可以满足表 示及运算要求 而在某些情况下 需要表示及运算的整数比较大 即使采用更长的整型 例如 lo ng long 类型 某些 C 系统会提供 也无法正确表示 此时可用一维数组来表示一个整数 假设下面要处理的大整数均为正数 将其从低位到高位每 4 位一组进行分组 最后一组可能 不足 4 位 每组作为 1 个整数存入数组 例如 大整数 2543698845679015847 在数组 A 中的 表示如下 特别引入 1 表示分组结束 在上述表示机制下 函数 add large number A B C 将保存在一维整型数组 A 和 B 中的两个 大整数进行相加 结果 和数 保存在一维整型数组 C 中 C 函数 void add large number int A int B int C int i cf cf 存放进位 int t p t 为临时变量 p 为临时指针 2009 年下半年程序员 上午试卷 9 cf 1 for i 0 A i 1 i 将数组 A B 对应分组中的两个整数进行相加 t 2 C i t 10000 cf 3 if 4 p B else p A for p i 1 i 将分组多的其余各组整数带进位复制入数组 C C i p i cf 10000 cf p i cf 10000 if cf 0 C i cf 5 1 标志 和数 的分组结束 试题三 共 15 分 阅读以下说明 C 函数和问题 将解答填入答题纸的对应栏内 说明 二叉查找树又称为二叉排序树 它或者是一棵空树 或者是具有如下性质的二叉树 若它的左子树非空 则其左子树上所有结点的键值均小于根结点的键值 若它的右子树非空 则其右子树上所有结点的键值均大于根结点的键值 左 右子树本身就是二叉查找树 设二叉查找树采用二叉链表存储结构 链表结点类型定义如下 typedef struct BiTnode int key value 结点的键值 为非负整数 struct BiTnode left right 结点的左 右子树指针 BSTree 函数 find key root key 的功能是用递归方式在给定的二叉查找树 root 指向根结点 中查 找键值为 key 的结点并返回结点的指针 若找不到 则返回空指针 函数 BSTree find key BSTree root int key if 1 return NULL 8e07804bfe4d5e66650853e331c91e42 pdf 卷 10 else if key root key value return 2 else if key key value return 3 else return 4 问题 1 请将函数 find key 中应填入 1 4 处的字句写在答题纸的对应栏内 问题 2 若某二叉查找树中有 n 个结点 则查找一个给定关键字时 需要比较的结点个数取决于 5 试题四 共 15 分 阅读以下两个说明 C 函数和问题 将解答写入答题纸的对应栏内 说明 1 函数 main 的功能旨在对输入的一个正整数 n 计算 但是对该函数进行测试后没有得到 期望的结果 C 函数 1 1 输入 5 测试上述 main 函数时 显示结果如下所示 2 将行号为 7 的代码修改为 printf n d nresult d n n sum 并再次输入 5 测 试 main 函数 显示结果如下所示 2009 年下半年程序员 上午试卷 11 问题 1 9 分 请给出上述 main 函数中需要修改的代码行号 并给出修改后的整行代码 说明 2 函数 test f2 编译时系统报告有错 修改后得到函数 f2 B 对函数 f2 B 进行编译时顺利 通过 在某些 C 系统中执行时却由于发生异常而不能正确结束 C 函数 2 问题 2 6 分 1 请指出函数 test f2 中不能通过编译的表达式 2 请指出可能导致函数 f2 B 运行异常的表达式 从下列 2 道试题 试题五至试题六 中任选 1 道解答 如果解答的试题数超过 1 道 则题号 小的 1 道解答有效 试题六 共 15 分 阅读以下说明和 Java 代码 将应填入 n 处的字句写在答题纸的对应栏内 说明 java util 包中提供了 HashMap 模板类 该模板类可以表示多个 键 值 对的集合 其中 键 的作用与普通数组中的索引相当 而 值 用作待存储和检索的数据 HashMap 实现了 Map 接 口 在 Map 接口中定义了 put 和 get 方法 put 方法表示 Map 对象中加入一个 键 值 对 get 方 法则通过 键 来获取其对应的 值 下面的 Java 代码中使用了 HashMap 模板类 将编号为 1001 1002 1003 的员工信息插入 到 HashMap 对象中 然后输入一个指定的员工编号 通过员工编号来获取员工的基本信息 员工 编号为整型编码 而员工的基本信息定义为类 employee HashMap 对象与员工对象之间的关系及存储结构如图 6 1 所示 8e07804bfe4d5e66650853e331c91e42 pdf 卷 12 日期 2009 05 25 来源 作者 未知 字体 大 中 小 Java 代码 import java util class employee employee String name String phoneNumber String address this name name this phoneNumber phoneNumber this address address String name String phoneNumber String address public class javaMain public static void main String args Map employeeMap new HashMap for Integer employIndex 1001 employIndex 1003 employIndex String tmp employIndex 1 employeeMap 2 employIndex 3 employee tmp 85523927 tmp address tmp 将员工编号和员工信息插入到 employeeMap 对象中 int employeeNo 0 System out print 请输入员工编号 Scanner s new Scanner System in 2009 年下半年程序员 上午试卷 13 employeeNo s nextInt 从标准输入获得员工编号 employee result employeeMap 4 employeeNo if 5 null System out println 该员工编号不存在 return System out println 你所查询的员工编号为 employeeNo System out println 该员工姓名 result name System out println 该员工电话 result phoneNumber System out println 该员工地址 result address 8e07804bfe4d5e66650853e331c91e42 pdf 卷 14 2009 年下半年程序员 上午试卷 在Word中 利用 1 功能按钮 可以在画好的图形内填充颜色 在点击 绘图 工具栏 上的 椭圆 按钮后 再按住 2 键进行绘制可确保绘出一个圆形 1 A B C D 2 A Shift B Ctrl C Alt D Tab 在下图所示的工作表中 若学生的最终成绩等于平时成绩的30 加上考试成绩的70 那 么应在E2单元格中填写 3 并 4 拖动填充柄至E7单元格 则可自动算出这些学生的最终 成绩 3 A C2 30 D2 70 B C2 30 D2 70 C SUM C2 30 D2 70 D SUM C2 70 D2 30 4 A 向水平方向 B 向垂直方向 C 按住Shift键向水平方向 D 按住Shift键向垂直方向 http 中的 gov 代表的是 5 5 A 民间组织 B 商业机构 C 政府机构 D 高等院校 逻辑变量X Y进行逻辑 异或 用 表示 运算的含义是 若X Y取值相同 都为true或 都为false 则X Y值为false 否则X Y的值为true 用逻辑 与 或 非 表示X Y的式子为 6 6 A X Y X Y B X Y X Y C X Y X Y D X Y X Y 以下关于计算机中数据表示的叙述中 错误的是 7 7 A 计算机中的数值数据采用二进制表示 非数值性数据不使用二进制表示 B 正整数的原码和补码表示形式相同 而负整数的原码和补码表示形式不同 C 数值中的小数点在硬件中不明确表示 而是采用约定位置的方式 D 码长相同时 补码比原码可以多表示一个数 2009 年下半年程序员 上午试卷 15 某机器的浮点数格式如下 采用非规格化表示 即不要求尾数的绝对值大于等于0 5 若阶码和尾数都采用补码表示 则该格式浮点数的绝对值范围为 8 8 A 2 6 26 B 2 63 263 C 2 64 264 D 2 64 263 关于汉字编码的叙述 错误的是 9 9 A 采用矢量法表示汉字时 若两个汉字的笔画和字形不同 则它们的矢量编码一定不 同 B 采用点阵法表示汉字时 若两个汉字的笔画和字形不同 则它们的点阵信息量一定 不同 C 汉字的输入 存储和输出采用不同的编码 拼音码属于输入码 D 汉字在计算机内存储时 其编码长度不能少于2个字节 在微型计算机中 通常用主频来描述CPU的 10 对计算机磁盘工作影响最小的因素 是 11 10 A 运算速度 B 可靠性 C 可维护性 D 可扩充性 11 A 温度 B 湿度 C 噪声 D 磁场 MIDI数据与数字化波形声音数据 12 12 A 相同 B 不同 C 相近 D 格式一致 话筒是向计算机提供 13 的设备 13 A 音频数字信号 B 音频模拟信号 C 采样信号 D 音频数字信号和采样信号 扩展名为WAV的文件属于 14 文件格式 14 A 视频 B 矢量图形 C 动画 D 音频 能防范重放攻击的技术是 15 15 A 加密 B 数字签名 C 数字证书 D 时间戳 某网站向CA申请了数字证书 用户通过 16 来验证网站的真伪 16 A CA的签名 B 证书中的公钥 C 网站的私钥 D 用户的公钥 下列选项中不受我国著作权法所保护的作品是 17 17 A 计算机程序 B Flash软件制作的动画 C 计算机文档 D 计算机软件保护条例 商标法保护的对象是 18 18 A 商品 B 商标 C 注册商标 D 已使用的商标 产生中断时 由硬件保护并更新程序计数器PC的内容 其主要目的是 19 19 A 节省内存空间并提高内存空间的利用率 B 提高中断处理程序的运行速度 8e07804bfe4d5e66650853e331c91e42 pdf 卷 16 C 简化中断处理程序的编写过程 D 快速进入中断处理程序并正确返回被中断的程序 接口是连接外围设备与计算机主机之间的桥梁 以下关于接口功能的叙述中 错误的是 20 20 A 接口应该具备数据转换的功能 例如串行数据与并行数据的相互转换 B 接口应该执行中断处理程序实现数据的输入 输出 C 接口应该监视外设的工作状态并保存状态信息供CPU使用 D 接口应该具备数据缓冲的功能 以协调部件之间的速度差异 某计算机的字长是32位 其内存容量是1GB 若内存空间按字编址 那么其地址范围是 21 十六进制表示 21 A 0000000 FFFFFFF B 0000000 7FFFFFF C 30000000 3FFFFFFF D 30000000 7FFFFFFF 二进制数11101 1001对应的八进制数为 22 22 A 35 44 B 35 11 C 72 11 D 73 10 计算机各部件之间传输信息的公共通路称为总线 一次传输信息的位数通常称为总线的 23 23 A 宽度 B 长度 C 粒度 D 深度 在Windows 操作系统中 24 是内存的一块区域 用于各个应用程序之间相互交换 信息 24 A 我的文档 B 剪贴板 C 回收站 D 我的公文包 在 Windows 资源管理器 中 单击需要选定的第一个文件 按下 25 键 再用鼠标左 键单击需要选定的最后一个文件 能够一次选定连续的多个文件 25 A Ctrl B Tab C Alt D Shift 在操作系统的进程管理中 若系统中有10个进程使用互斥资源R 每次只允许3个进程进入 互斥段 临界区 则信号量S的变化范围是 26 若信号量S的当前值为 2 则表示系统中有 27 个正在等待该资源的进程 26 A 7 1 B 7 3 C 3 0 D 3 10 27 A 0 B 1 C 2 D 3 以下关于C C 程序变量的叙述中 错误的是 28 28 A 变量实际上是存储位置的名字 B 变量都具有类型属性 C 变量必须先声明 然后才能引用 D 除了赋值运算 其他运算都不能改变变量的值 以下关于汇编语言和汇编指令的叙述中 正确的是 29 29 A 汇编语言程序中只能包含CPU可直接识别的汇编指令 B 一条汇编指令可以没有操作码字段 但是必须具有操作数字段 C 汇编语言源程序都是通过对某高级语言源程序进行编译而得到的 D 一条汇编指令可以没有操作数字段 但是必须具有操作码字段 30 的任务是将来源不同的编译单元装配成一个可执行程序 2009 年下半年程序员 上午试卷 17 30 A 编译程序 B 解释程序 C 链接程序 D 装入程序 某有限自动机的状态图如下图所示 其特点是 31 31 A 仅识别以0开始以1结尾的0 1串 B 仅识别含有3个0的0 1串 C 仅识别含有偶数个1的0 1串 D 仅识别以0开始以1结尾且0与1交错出现的0 1串 设数组a 0 m 1 n 的每个元素占用1个存储单元 若元素按行存储 则数组元素a i j 0 i m 1 j n 相对于数组空间首地址的偏移量为 32 32 A i 1 n j B i n j 1 C i m j D i m 1 j 1 函数fun1 fun2 的定义如下所示 已知调用fun1时传递给形参x的值是 5 若以引用调用 call by reference 的方式调用fun2 则函数fun1的返回值为 33 若以值调用 call by value 的方式调用fun2 则函数fun1的返回值为 34 33 A 18 B 11 C 8 D 0 34 A 18 B 11 C 8 D 0 算术表达式a b c d e 可转换为后缀表达式 35 35 A abcde B abcde C abcde D abcde 以下关于算法的叙述中 错误的是 36 36 A 对同一个算法采用不同程序语言实现 其运行时间可能不同 B 在不同硬件平台上实现同一个算法时 其运行时间一定是相同的 C 对非法输入的处理能力越强的算法其健壮性越好 D 算法最终必须由计算机程序实现 栈和队列都是线性的数据结构 以下关于栈和队列的叙述中 正确的是 37 37 A 栈适合采用数组存储 队列适合采用循环单链表存储 B 栈适合采用单链表存储 队列适合采用数组存储 C 栈和队列都不允许在元素序列的中间插入和删除元素 D 若进入栈的元素序列确定 则从栈中出来的序列也同时确定 38 并不是算法必须具备的特性 38 A 可行性 B 可移植性 C 确定性 D 有穷性 若一棵二叉树具有10个度为2的结点 5个度为1的结点 则度为0的结点 即叶子结点 个 数是 39 8e07804bfe4d5e66650853e331c91e42 pdf 卷 18 39 A 不确定 B 9 C 11 D 15 对具有n个元素的顺序表 采用顺序存储的线性表 进行 40 操作 其耗时与n的大小 无关 40 A 在第i 1 i n 个元素之后插入一个新元素 B 删除第i 1 i n 个元素 C 对顺序表中的元素进行排序 D 访问第i 1 i n 个元素的前驱和后继 以下关于图及其存储结构的叙述中 正确的是 41 41 A 无向图的邻接矩阵一定是对称的 B 有向图的邻接矩阵一定是不对称的 C 无向图采用邻接表存储更节省存储空间 D 有向图采用邻接表存储更节省存储空间 对于n个元素的关键字序列K1 K2 Kn 若有Ki K2i且Ki K2i 1 i 1 2 2i 1 n 则称其为小根堆 以下关于小根堆及其元素关系的叙述中 错误的是 42 42 A 关键字序列K1 K2 Kn呈非递减排序时一定为小根堆 B 小根堆中的序列K1 K2 K4 K2j 2j n 一定为非递减序列 C 小根堆中元素K2i与K2i 1 2i n 2i 11且m 1 43 A 1 1 B 1 n C n 1 D n m 以下关于超类 子类 基类的叙述中 正确的是 44 44 A 子类是超类的特化 B 基类是超类的特化 C 基类是子类的特化 D 超类是基类的特化 类是对象的模板 一个类可生成多个对象 若某个类生成了三个对象 则 45 45 A 这三个对象所存储的数据一定是不同的 B 这三个对象所存储的数据一定是相同的 C 这三个对象一定具有相同的操作 D 这三个对象无法共享数据 以下关于面向对象分析与结构化分析的叙述中 错误的是 46 46 A 面向对象分析结果可采用UML描述 B 结构化分析结果可使用DFD等模型表示 C 面向对象分析结果需要采用面向对象程序设计语言描述 D 面向对象分析结果是面向对象设计的输入 采用具体的面向对象语实现某类时 一般需要隐式或显式地指定该类的 47 47 A 直接子类 B 派生类 C 父类 D 间接子类 面向对象设计的主要任务是 48 48 A 构建分析模型 以描述用户的需求 2009 年下半年程序员 上午试卷 19 B 构建设计模型 以描述系统如何解决问题 C 建立一个准确的 一致的系统模型以描述软件需要解决的问题 D 构建分析模型 验证最终系统是否满足软件需求 数据结构和算法设计的原则不包括 49 49 A 先设计全局的 再设计局部的 B 为避免侵权 不要选用社会上已有的传统算法 C 设计后需要进行测试 检查其是否满足性能要求 D 设计后常需要进一步优化 程序模块设计的原则不包括 50 50 A 规模适中 B 单入口 单出口 C 接口简单 D 功能齐全 CMM将软件过程改进的进化步骤组织成个成熟度等级 其中 在 51 所有项目都采用 根据实际情况修改后得到的标准软件过程来开发和维护软件 51 A 可重复级 B 已定义级 C 已管理级 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 提供Undo功能 用以用户刚进行的操作 D 执行有重要影响的操作前 要求用户给予确认 对表1和表2进行 58 关系运算可以得到表3 8e07804bfe4d5e66650853e331c91e42 pdf 卷 20 58 A 投影 B 选择 C 自然连接 D 笛卡尔积 设有员工关系Emp 员工号 姓名 性别 部门 家庭住址 其中 属性 性别 的取 值只能为M或F 属性 部门 是关系Dept的主键 要求可访问 家庭住址 的某个成分 如邮编 省 市 街道以及门牌号 关系Emp的主键和外键分别是 59 家庭住址 是一个 60 属性 创建Emp关系的SQL语句如下 CREATE TABLE Emp 员工号CHAR 4 姓名CHAR 10 性别CHAR 1 61 部门CHAR 4 62 家庭住址CHAR 30 PRIMARY KEY 员工号 59 A 员工号 部门 B 姓名 部门 C 员工号 家庭住址 D 姓名 家庭住址 60 A 简单 B 复合 C 多值 D 派生 61 A IN M F B LIKE M F C CHECK M F D CHECK 性别 IN M F 62 A NOT NULL B REFERENCES Dept 部门 C NOT NULL UNIQUE D REFERENCES Dept 部门 在所有四位二进制数 从0000至1111 中 数字0和1数目相同的数占 63 63 A 20 B 37 5 C 50 D 62 5 据报道 2009年某地区高考与上年相比 报名人数减少3 8 录取人数增加5 因此可以推算 出 2009年该地区高考录取率将比上年提高大约 64 64 A 1 2 B 5 C 8 8 D 9 15 众所周知 某类产品的n种品牌在某地区的市场占有率常用向量u u1 u2 un 表示 各分 量分别表示各品牌的市场占有率 各值非负 且总和为1 市场占有率每隔一定时间的 变化常用转移矩阵Pn n表示 如果在比较长的一段时期内 转移矩阵的元素均是常数 而当前市场 占有率为向量u 则下一时段的市场占有率就是uP 再下一时段的市场占有率就是uP2 假设在某地区 两种冰箱品牌甲与乙当前的市场占有率均为50 每月市场占有率的变化可用 如下常数矩阵来描述 2010 年上半年程序员上午试卷 21 P 6 04 0 2 00 8 则两个月后 冰箱品牌甲与乙的市场占有率变化情况为 65 65 A 甲的市场占有率增加10 乙的市场占有率减少10 B 甲的市场占有率减少10 乙的市场占有率增加10 C 甲的市场占有率增加14 乙的市场占有率减少14 D 甲的市场占有率减少14 乙的市场占有率增加14 某主机的IP地址为200 15 13 12 22 其子网掩码是 66 66 A 255 255 248 0 B 255 255 240 0 C 255 255 252 0 D 255 255 255 0 集线器与交换机都是连接以太网的设备 这两者的区别是 67 67 A 集线器的各个端口构成一个广播域 而交换机的端口不构成广播域 B 集线器的各个端口构成一个冲突域 而交换机的端口不构成冲突域 C 集线器不能识别IP地址 而交换机还可以识别IP地址 D 集线器不能连接高速以太网 而交换机可以连接高速以太网 下列网络互连设备中 属于物理层的是 68 68 A 中继器 B 交换机 C 路由器 D 网桥 包过滤防火墙对数据包的过滤依据不包括 69 69 A 源IP B 源端口号 C MAC地址 D 目的IP地址 下面选项中 不属于HTTP客户端的是 70 70 A IE B Netscape C Mozilla D Apache Windows provides a user friendly graphical 71 including pop up menus scroll bars dialogue boxes icons and etc 71 A display B surface C interface D help Bitmap images use a grid of small squares known as 72 to represent images 72 A pixels B points C elements D dots With 73 you can communicate in real time with people all around the world 73 A E Mail B WWW C FTP D web chat Office 74 is the application of the computer and communications technology to improve the productivity of office workers 74 A Tool B Automation C Device D FAX 75 means the conducting of business communication and transaction over network and through comp