2007年下半年《程序员》上午试题(参考答案版)

● Most  （75）   measures involve data encryption and password.

（75）

● In （74） the only element that can be deleted or removed is the one that was inserted most recently. 

  （74）

● A  （72）   consists of the symbols, characters, and usage rules that permit people to communicate with computer.

（72）

●  （73）   software, also called end-user program, includes database programs, word processors, spreadsheets etc.

（73）

● A  （71）   is a functional unit that interprets and carries out instructions.

（71）

● 如果访问一个网站速度很慢，可能有多种原因，但首先应该排除的是 （68）

（68）

● 在 Windows XP中，可以使用 （69） 来浏览日志文件，其中包含有 （70） 、安全性日志和系统日志。 （69）

● 客户端通过 （66） 协议发送电子邮件。

（66）

● 在 URL 中不填写协议类型，IE 浏览器默认使用 （67） 协议

（67）

● 为了用一个数代表一批数，人们常用这批数据的算术平均值（简称平均值）或中位数来代表。中位数就是位于这批数中间的数（大于它的数与小于它的数一样多） 。对于奇数个数而言，排序后很容易确定中间那个数；对于偶数个数而言，排序后中间会有两个数，再取这两个数的算术平均，就是中位数。以下关于平均值与中位数的叙述中， （63）是不正确的。

（63）

● 某村领导需要估计该村某池塘中鱼的大致数量。技术人员想出了一个办法：先从池塘中捕出 30 条鱼，在每条鱼身上做一记号后，又放回池塘。几天后，再从该池塘中捕出 40 条鱼，发现其中有 2 条是有记号的。因此，他估计该池塘大致有 （64） 条鱼。 类似地，为估计某程序中所含的错误个数，程序员 A 对该程序进行测试时发现了 5 个错误，程序员 B 独立对该程序进行测试时发现了 8 个错误，但其中 2个错误是程序员 A 已经发现的。因此，人们可以估计，该程序中大致含有 （65） 个错误。

（64）

 ● 设有关系Students（学号，姓名，年龄，性别，系名，家庭住址） ，其中，属性“系名”是关系 DEPT 的主键，用户要求访问“家庭住址”的某个成分，如邮编、省、市、街道以及门牌号。关系 Students 的主键和外键分别是 （59） 。 “家庭住址”是一个 （60） 属性。

（59）

● 设有关系 Students（学号，姓名，年龄，性别，系名，家庭住址） ，如果要查询姓“李”的且家庭住址包含“科技路”的学生学号、姓名以及所在系，则对应的 SELECT 语句如下：

SELECT 学号，姓名，系名

FROM Students

WHERE  （61）  AND  （62） ；

（61）

● 关系代数运算是以集合操作为基础的运算，其五种基本运算是并、差、 （57） 、投影和选择， 其他运算可由这些运算导出。 为了提高数据的操作效率和存储空间的利用率，需要对 （58） 进行分解。

（57）

● 对于如下的程序流程，若采用语句覆盖法设计测试案例（使每条语句都至少执行 1次） ，则至少需要设计 （56） 个测试案例。

56）

● 在软件的使用过程中，用户往往会对软件提出新的功能要求与性能要求。为了满足这些要求而进行的维护属于 （55） 维护。

（55）

● 软件维护可分为改正性维护、适应性维护、完善性维护和预防性维护。在软件的整个维护活动中， （54） 维护所占比重最大。

（54）

● 采用结构化方法开发软件时，常使用数据流图来描述系统数据处理过程，它是 （53） 阶段产生的。

（53）

● 在软件开发过程中， （52） 。

（52）

●  （50） 是正确的叙述。

（50）

● 由多个源文件组成的 C 程序，经过编辑、预处理、编译、链接等阶段才能生成最终的可执行程序。此过程中，在 （51） 阶段可以发现被调用的函数未定义。

（51）

● 在面向对象技术中，多态性的含义是 （48） 。

（48）

●  （49） 语言最适用于过程式程序设计。

（49）

 ● 关于对象封装的叙述，正确的是 （46） 。

（46）

● 在面向对象技术中，抽象类是 （47） 。

（47）

● 采用一维数组 S 存储一个 n 阶对称矩阵 A 的下三角部分（按行存放，包括主对角线） ，设元素A[i][j]存放在 S[k] 中（i、j、k 均从1 开始取值） ，且 S[1]=A[1][1]，则k与 i、j 的对应关系是 （43） 。例如，元素 A[3][2]存在 S[5]中。

● 关于对象和类的叙述，正确的是 （44） 。

（44）

● （45） 关系描述了某对象由其他对象组成。

（45）

● 如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （41） 是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

（41）

● 对下图所示的二叉树进行中序遍历（左子树、根、右子树）的结果是 （42） 。

（42）

● 与单向链表相比，双向链表 （40） 。

（40）

● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。

（39）

● 广度优先遍历的含义是：从图中某个顶点 v出发，在访问了 v 之后依次访问 v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 （38） 是下图的广度优先遍历序列。

（38）

● 若一个栈以向量 V[1..n]存储，且空栈的栈顶指针 top 为 n+1，则将元素 x 入栈的正确操作是 （37） 。

●  若程序中使用的变量未设置初始值，则 （33） 。

（33）

●  在统一建模语言（Unified Modeling Language，UML）中，描述本系统与外部系统及用户之间交互的图是 （34） ；按时间顺序描述对象间交互的图是 （35） 。

（34）

● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。 

（36）

●  （31） 不是良好的编程风格。

（31）

● 函数调用采用“ （32） ”方式时，系统将实参的地址传递给形式参数。

（32）

● 若程序 P经编译并链接后可执行，则 （29） 。

（29）

●  （28） 不属于程序语言翻译软件。

（28）

● 已知有 10 个进程共享一个互斥段，如果最多允许 6 个进程同时进入互斥段，则信号量 S的初值为 （26） ，信号量 S的变化范围是 （27） 。

（26）

● 计算机加电自检以后，引导程序首先装入 （25） ，否则，计算机不能做任何事情。

（25）

● 主板（也称母板或系统板）是计算机硬件系统集中管理的核心载体，几乎集中了全部系统功能，是计算机中的重要部件之一。下图所示的微机主板上，①处是（23） ，②处是 （24） 。

         （24） A. CPU 插槽            B. 内存插槽             C. PCI插槽                 D. IDE 插槽

● 两个带符号的数进行运算时，在 （22） 的情况下有可能产生溢出。

   （22）

● CPU主要由运算单元（ALU） 、控制单元（CU） 、寄存器和时序电路组成，对指令进行译码的功能是由 （21） 实现的。

   （21）

● 用补码表示的 8 位二进制数 11100000，其值为十进制数 （19） 。

（19）

● 用 ASCII 码表示的大写英文字母 B﹙42H﹚加偶校验后的二进制编码为 （20） 。 

（20）

● 下列标准代号中， （18） 表示国际标准。

（18）

● 向商标局提出注册商标转让申请的人应当是 （17） 。

（17）

● 某块 SoundBlaster声卡是 8 位的，这里的“8 位”指 （14） 。

（14）

● 使用 IE 浏览器浏览网页时，出于安全方面的考虑，需要禁止执行 Java Script，可在 IE 中 （15） 。

（15）

● 在公司内网中部署 （16） 可以最大限度防范内部攻击。

（16）

● 下面的图像格式中， （12） 不支持透明控制信息。

（12）

● 对同一段音乐可以选用 MIDI 格式或 WAV格式来记录存储。以下叙述中， （13） 是不正确的。

（13）

● 评价计算机系统性能时，MIPS 是衡量 （11） 的一种单位。

（11）

● 设某系统由 P1 和 P2 两个子系统组成，当且仅当两个子系统都能正常工作时，该系统才能正常工作。若 P1 和 P2 的可靠性均为 0.9，则该系统的可靠性是 （10） 。

（10）

● 光盘驱动器与主机的接口总线常采用 （8） 总线。

（8）

● 汉字机内码与国标码的关系为：机内码 = 国标码 + 8080H。若已知某汉字的国标码为 3456H，则其机内码为 （9） 。

（9）

● 计算机中数据输入输出的控制方式有多种， “中断”方式的优点不包括 （6） 。

  （6）

● 给定 URL 为 http://www.ceiaec.org/index.htm，其中 www.ceiaec.org 表示 （5） 。

（5）

● 欲知8位二进制数 （b7b6b5b4b3b2b1b0） 的b2 是否为1， 可将该数与二进制数00000100进行 （7） 运算，若运算结果不为 0，则此数的 b2 必为 1。

   （7）

● 在 Word编辑状态下， 有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中“波浪型细下划线 （1） ”是错误的；按 （2） 键与工具栏上按钮功能相同。

（1）

● 在 Excel中，通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见下图中 （3） ，当鼠标指针在上述位置变为 （4） 后，将该框拖至所需的位置即可。