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

● A  (75)  system placed between the company network and the outside world may limit outside access to the internal network.

   (75)

● The Internet is an open system, and most information is available to everyone. It is very important to add   (74)   to existing system for protecting   the secret information.

   (74)

● The  (72)  is a collection of modules serving as interface between hardware and software to provide a software platform.

(72)

● C++ fully supports  (73)  programming.

(73)

● 某主机的 IP地址为 10.100.100.01/20，其子网掩码是 （70） 。

（70）

● The line of computing jobs waiting to be run on a computer system might be a  (71) . The jobs are serviced in the order of their arrival, that is, the first in is the first out.

   (71)

● 在 Outlook 中，通常借助 （68） 来传送一个文件。

（68）

● 在检测网络故障时使用的 ping 命令是基于 （67） 协议实现的。

（67）

● 在 TCP/IP 传输层的段（segment）中，采用（66） 来区分不同的应用进程。

（66）

● 设任意多面体的顶点数为 V，边数为 E，面数为 F。请根据实例判断并选出正确反映这三者之间关系的公式 (65) 。

（65）

● 对于下图所示的 Students和 SC 关系，属性 Sno 表示学号，Sname 表示姓名，Sex表示性别，SD表示专业，Age 表示年龄，Cno 表示课程号，Grade 表示成绩。

   ● 软件开发工期以及所需的开发人数依赖于软件规模以及开发方式。有人对某种开发方式下软件的规模（以千行源代码为单位） 、开发工期（月数）以及平均所需的开发人数做了统计，如下表所示：

对于规模为 12.8 千行源代码（KDSI）的软件，利用上表以及线性插值方法，可以估算出，这种开发方式所需的开发工期（月数）及开发人数为 （63） 。

  （63）

● 数据库是在计算机系统中按照一定的数据模型组织、存储和应用的 （57） 的集合。提供数据库各种操作的软件系统叫做 （58）

（57）

● 软件测试通常采用黑盒测试和白盒测试。其中黑盒测试根据软件的 （55） 设计测试用例，白盒测试根据软件的 （56） 设计测试用例。

（55）

● 软件测试是保证软件质量的关键活动，实施软件测试的可行目标是 （54） 。

（54）

● 瀑布模型是传统的软件开发过程模型，它强调各阶段的严格性，其主要缺点是 （51） 。

（51）

● 将软件从一种计算机环境转换到另一种环境运行的难易程度是指软件的 （52） 。在规定的条件下和规定的时间间隔内，按设计要求，软件成功运行的特性称为 （53） 。

（52）

● 原型化方法是动态确定软件需求的方法之一，该方法适应于 （50） 的系统。

（50）

● 面向对象中的（47）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

（47）

● UML 是一种 （48） 。

（48）

● 下面关于类、对象和实例的叙述中，错误的是 （45） 。

（45）

● （46） 不是面向对象程序设计语言。

（46）

● 某循环队列的容量为 M，队头指针指向队头元素，队尾指针指向队尾元素之后，如下图所示（M=8） ，则队列中的元素数目为 （41） （MOD表示整除取余运算） 。

   （41）

● 下列关于结构化设计与面向对象设计的叙述中，不正确的是 （44） 。

（44）

● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆

● 数据结构中的树最适合用来表示 （40） 的情况。

   （40）

● 在数据结构中，结点（数据元素）及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为 （38） 两类。

（38）

 ● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。 

  （33）

 ● 在下面的程序代码中，a 是全局变量。若以引用调用（call by reference）方式调用函数 f，则输出结果为 （34） ；若以值调用（call by value）方式调用函数 f，输出结果为 （35） 。

（34）

 ● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。

● 计算机能直接识别和执行机器语言程序，该语言的基本元素是 （31） 。

 （31）

● 若二维数组 P[1..5, 0..8]的首地址为 base，数组元素按行存储，且每个元素占用 1个存储单元，则元素 P[3, 3]在该数组空间的地址为 （32） 。

（32）

● 对高级语言源程序进行编译时，可发现源程序中的 （29） 错误。

 （29）

● 计算机程序=算法+数据结构+程序设计方法+语言工具和环境，其中关于程序设计的叙述，正确的是 （30）

（30）

● 某页式存储管理系统中的地址结构如下图所示，则 （27） 。

（27）

● 关于汇编语言，以下叙述中正确的是 （28） 。

（28）

● 操作系统的任务是 （25）。

（25）

● 若进程 P1 正在运行，操作系统强行撤下 P1 所占用的 CPU，让具有更高优先级的进程P2运行，此时P1进程处于 （26） 状态。

（26）

● 下图所示的微机主板的①处是 （23） 插槽，②处是 （24） 接口。

(23 )

● 使用 （21） 技术，计算机的微处理器可以在完成一条指令前就开始执行下一条指令。

   （21）

 ● 微机启动时使用的有关计算机硬件配置的重要参数保存在 （22） 中。

   （22）

● 依据我国著作权法的规定， （17） 不可转让，不可被替代，不受时效的约束。

（17）

● 甲委托乙开发一应用软件，若双方没有订立任何书面合同，那么该软件著作权应由 （18） 。

   （18）

●设机器码的长度为 8，x 为带符号纯小数，y 为带符号纯整数， [X]原 ＝11111111， [Y]补＝11111111  ，则 x 的十进制真值为 （19） ，y的十进制真值为 （20） 。

   （19）

● 为防止攻击者通过 Windows XP 系统中正在运行的 Telnet 服务登录到用户的计算机，可以对 Windows XP 中 Telnet 服务进行如下设置： （16） 。

（16）

● （14） 图像通过使用彩色查找表来获得图像颜色。

（14）

 ● 在显存中，表示黑白图像的像素点最少需 （12） 位。

（12）

● 图像文件格式可以分为静态格式和动态格式， （13） 属于动态图像文件格式。

（13）

● 对于一个基于网络的应用系统，在客户端持续地向服务端提交作业请求的过程中，若作业响应时间越短，则服务端 （10） 。

（10）

● 已知某字符的编码为“0100101” ，若最高位增加一个偶校验位，则其编码变为 （9） 。

   （9）

● 在软件开发中使用函数库可 （11） 。

（11）

● 冯?诺依曼体系结构的计算机有两个主要组成部件：内存和处理器。其中，内存用于存储指令和数据。在大多数高级语言程序中， （7） 是内存单元的抽象。微处理器中的 ALU可执行算术运算和 （8） 操作。

   （7）

● 将十六进制数 9B 转换为八进制数为 （6） 。

（6）

● Excel 单列表格 （3） 可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入 2000，回车后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成 （4） 。

● 因特网最高层域名分为机构性域名和地理性域名两大类，目前主要有 14 种机构性域名，其中“ （5） ”是教育机构域名。

（5）

● 在 Word编辑状态下，可以把一段文字的格式快速应用到另一段文字上，以提高编排文章的效率，其方法是：单击常用工具栏上的“ （1） ”按钮；然后移动鼠标到待格式化的文本开始处， （2） 。

(2）