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

  ● 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 computers.

   （75）

• A. E-Mail     
• B. E-Government  
• C. E-text    
• D. E-Commerce

● 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

  ● 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

● 下面选项中，不属于HTTP客户端的是 （70） 。

（70）

• A. IE     
• B. Netscape   
• C. Mozilla   
• D. Apache

● 包过滤防火墙对数据包的过滤依据不包括 （69） 。  

    （69）

• A. 源IP 地址 
• B. 源端口号  
• C. MAC地址  
• D. 目的 IP地址

● 集线 器与交换机都是连接以太网的设备，这两者的区别是 （67 ）。

• A. 集线器的各个端口构成一个广播域，而交换机的端口不构成广播域  
• B. 集线器的各个端口构成一个冲突域，而交换机的端口不构成冲突域 
• C. 集线器不能识别 IP地址，而交换机还可以识别IP地址 
• D. 集线器不能连接高速以太网，而交换机可以连接高速以太网 

● 下列网络互连设备中，属于物理层的是 （68） 。

（68）

• A. 中继器  
• B. 交换机  
• C. 路由器  
• D. 网桥

● 某主机的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

则两个月后，冰箱品牌甲与乙的市场占有率变化情况为 （65） 。

   （65）

• A. 甲的市场占有率增加10%，乙的市场占有率减少10%
• B. 甲的市场占有率减少10%，乙的市场占有率增加10%
• C. 甲的市场占有率增加14%，乙的市场占有率减少14% 
• D. 甲的市场占有率减少14%，乙的市场占有率增加14%

 ● 在所有四位二进制数（从0000至1111）中，数字0和1数目相同的数占 （63）  

  （63）

• A. 20%    
• B. 37.5%    
• C. 50%       
• D. 62.5%

● 设有员工关系Emp（员工号，姓名，性别，部门，家庭住址），其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。要求可访问“家庭住址”的某个 街道以及门牌号。关系Emp的主键和外键分别是 （59）  成分，如邮编、省、市、 。“家  庭住址”是一个 （60） 属性。创建Emp关系的SQL语句如下：

CRE  

• ATE TABLE Emp(    员工号CHAR(4),    姓名CHAR(10),    性别CHAR(1)  （61） ,    部门CHAR(4)  （62）  ,    家庭住址CHAR(30),   &nb
• A. 员工号、部门   
• B. 姓名、部门   
• C. 员工号、家庭住址  
• D. 姓名、家庭住址    (60)
• A. 简单  
• B. 复合  
• C. 多值  
• D. 派生    （61）
• A. IN (M,F)    

表1 （ ● 对 和表2进行 58） 关系运算可以得到表3。

 ● 用户界面设计的原则不包括 （56） 。

（56）

• A. 适合于软件的功能           
• B. 用户友好 
• C. 风格多样色彩斑斓           
• D. 及时反馈

    ● 用户使用软件时难免会出现一些操作错误。在设计用户 界面时必须考虑出错处理，使用户不必为避免操作错误而提心吊胆。 （57） 不是合适的出错处理方式。

（57）

• A. 对输入数据进行校验，并提示可能的数据错误
• B. 将可能会破坏数据的操作按钮或菜单项设置为无效
• C. 提供 Undo功能，用以撤消用户刚进行的操作 
• D. 执行有重要影响的操作前，要求用户给予确认

● 衡量软件设计模块独立性的一个标准是耦合性，其中两个模块之间传递数据结构的情况属于 （54） 

（54）

• A. 数据耦合  
• B. 标记耦合  
• C. 内容耦合  
• D. 公共耦合

● 软件的界面有多种类型，现在大多数网络应用软件采用 （55） 界面。

（55）

• A. 对话框       
• B. 单文档       
• C. 多文档       
• D. 浏览器

● 软件需求分析阶段要进行问题识别、分析与综合等几方面的工作，其中问题识别是双方确定对问题的综合需求，包括功能需求、 （53） 及用户界面需求等内容。

（53）

• A. 性能需求、经费需求   
• B. 环境需求、人员需求    
• C. 人员需求、经费需求   
• D. 性能需求、环境需求

 ● UML图中既包含展示系统动态特性的动态视图，又包括展示系统静态特性的静态视图， （52）关注系统的静态特性。

（52）

• A. 类图  
• B. 序列图  
• C. 通信图  
• D. 状态图

5 ） ● CMM将软件过程改进的进化步骤组织成 个成熟度等级，其中，在 （51 ，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。

（51）

• A. 可重复级  
• B. 已定义级  
• C. 已管理级  
• D. 优化级

● 程序模块设计的原则不包括 （50） 。

    （50）

• A. 规模适中                   
• B. 单入口、单出口 
• C. 接口简单                   
• D. 功能齐全

● 数据结构和算法设计的原则不包括 （49） 。

 （49）

• A. 先设计全局的，再设计局部的 
• B. 为避免侵权，不要选用社会上已有的传统算法
• C. 设计后需要进行测试，检查其是否满足性能要求
• D. 设计后常需要进一步优化

● 面向对象设计的主要任务是 （48） 。 

（48）

• A. 构建分析模型，以描述用户的需求
• B. 构建设计模型，以描述系统如何解决问题
• C. 建立一个准确的、一致的系统模型以描述软件需要解决的问题  
• D. 构建分析模型，验证最终系统是否满足软件需求

● 言 47） 采用具体的面向对象语 实现某类时，一般需要隐式或显式地指定该类的（  

  （47）

• A. 直接子类    
• B. 派生类 
• C. 父类
• D. 间接子类

● 以下关于面向对象分析与结构化分析的叙述中，错误的是 （46） 。

（46）

• A. 面向对象分析结果可采用UML描述
• B. 结构化分析结果可使用 DFD等模型表示
• C. 面向对象分析结果需要采用面向对象程序设计语言描述
• D. 面向对象分析结果是面向对象设计的输入

● 类是对象的模板，一个类可生成多个对象，若某个类生成了三个对象，则 （45） 

（45）

• A. 这三个对象所存储的数据一定是不同的   
• B. 这三个对象所存储的数据一定是相同的   
• C. 这三个对象一定具有相同的操作   
• D. 这三个对象无法共享数据

● 以下关于图及其存储结构的叙述中，正确的是 （41） 。

（41）

• A. 无向图的邻接矩阵一定是对称的
• B. 有向图的邻接矩阵一定是不对称的
• C. 无向图采用邻接表存储更节省存储空间
• D. 有向图采用邻接表存储更节省存储空间

 ● 若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（43） 。 （其中n>1且m>1）

（43）

• A. 1:1    
• B. 1:n     
• C. n:1     
• D. n:m

● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是 （39） 。

   （39）

• A. 不确定  
• B. 9   
• C. 11  
• D. 15

●  （38） 并不是算法必须具备的特性。

（38）

• A. 可行性  
• B. 可移植性  
• C. 确定性  
• D. 有穷性

● 以下关于算法的叙述中，错误的是 （36） 。

 （36）

• A. 对同一个算法采用不同程序语言实现，其运行时间可能不同
• B. 在不同硬件平台上实现同一个算法时，其运行时间一定是相同的
• C. 对非法输入的处理能力越强的算法其健壮性越好
• D. 算法最终必须由计算机程序实现

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37）  。

 （37）

• A. 栈适合采用数组存储，队列适合采用循环单链表存储
• B. 栈适合采用单链表存储，队列适合采用数组存储
• C. 栈和队列都不允许在元素序列的中间插入和删除元素
• D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

● 函数fun1()、fun2()的定义如下所示，已知调用fun1 时传递给形参x的值是-5，若以引用调用（call by reference）的方式调用fun2，则函数fun1的返回值为 （33） ；若以值调用（call by value）的方式调用fun2，则函数fun1的返回值为 （34） 。

● 算术表达式a+b*(c+d/e)可转换为后缀表达式 （35） 。

（35）

• A. abcde*/++ 
• B. abcde/+*+   
• C. abcde*+/+   
• D. abcde/*++

● 设数组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

● 某有限自动机的状态图如下图所示，其特点是 （31） 。

（31）

• A. 仅识别以0开始以1结尾的0、1串 
• B. 仅识别含有3个0的0、1串
• C. 仅识别含有偶数个1的0、1串
• D. 仅识别以0开始以1结尾且0与1交错出现的0.1串

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

 （29）

• A. 汇编语言程序中只能包含CPU可直接识别的汇编指令 
• B. 一条汇编指令可以没有操作码字段，但是必须具有操作数字段
• C. 汇编语言源程序都是通过对某高级语言源程序进行编译而得到的
• D. 一条汇编指令可以没有操作数字段，但是必须具有操作码字段

●  （30） 的任务是将来源不同的编译单元装配成一个可执行程序。

（30）

• A. 编译程序    
• B. 解释程序
• C. 链接程序            
• D. 装入程序

 ● 以下关于C/C++程序变量的叙述中，错误的是 （28） 。

（28）

• A. 变量实际上是存储位置的名字
• B. 变量都具有类型属性
• C. 变量必须先声明，然后才能引用
• D. 除了赋值运算，其他运算都不能改变变量的值

● 在操作系统的进程管理中，若系统中有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    

● 在Windows“资源管理器”中，单击需要选定的第一个文件，按下 （25） 键，再用鼠标左键单击需要选定的最后一个文件，能够一次选定连续的多个文件。

（25）

• A. Ctrl      
• B. Tab     
• C. Alt     
• D. Shift  

● 计算机各部件之间传输信息的公共通路称为总线， 一次传输信息的位数通常称为总线的 （23） 。

（23）

• A. 宽度        
• B. 长度         
• C. 粒度          
• D. 深度

● 在Windows 操作系统中， “ （24） ”是内存的一块区域，用于各个应用程序之间相互交换信息。

（24）

• A. 我的文档  
• B. 剪贴板  
• C. 回收站  
• D. 我的公文包

● 二进制数11101.1001对应的八进制数为 （22） 。

（22）

• A. 35.44     
• B. 35.11    
• C. 72.11     
• D. 73.10

● 商标法保护的对象是 （18） 。

（18）

• A. 商品     
• B. 商标       
• C. 注册商标    
• D. 已使用的商标

● 产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是 （19）

（19）

• A. 节省内存空间并提高内存空间的利用率
• B. 提高中断处理程序的运行速度
• C. 简化中断处理程序的编写过程
• D. 快速进入中断处理程序并正确返回被中断的程序

● 某网站向CA申请了数字证书，用户通过 （16） 来验证网站的真伪。

（16）

• A. CA 的签名      
• B. 证书中的公钥   
• C. 网站的私钥     
• D. 用户的公钥

● 下列选项中不受我国著作权法所保护的作品是 （17） 。

（17）

• A. 计算机程序           
• B. Flash软件制作的动画
• C. 计算机文档           
• D. 计算机软件保护条例

● 话筒是向计算机提供 （13） 的设备。

（13）

• A. 音频数字信号            
• B. 音频模拟信号 
• C. 采样信号                
• D. 音频数字信号和采样信号

● 能防范重放攻击的技术是 （15） 。

（15）

• A. 加密  
• B. 数字签名  
• C. 数字证书  
• D. 时间戳

● 扩展名为WAV的文件属于 （14） 文件格式。

（14）

• A. 视频       
• B. 矢量图形    
• C. 动画      
• D. 音频

● MIDI数据与数字化波形声音数据 （12） 。

（12）

• A. 相同       
• B. 不同       
• C. 相近       
• D. 格式一致

● 在微型计算机中，通常用主频来描述CPU的 （10） ；对计算机磁盘工作影响最小的因素是 （11） 。

（10）

• A. 运算速度  
• B. 可靠性        
• C. 可维护性  
• D. 可扩充性    （11）
• A. 温度  
• B. 湿度  
• C. 噪声  
• D. 磁场

● 某机器的浮点数格式如下，采用非规格化表示（即不要求尾数的绝对值大于等于0.5）。

● 以下关于计算机中数据表示的叙述中，错误的是 （7） 。

（7）

• A. 计算机中的数值数据采用二进制表示，非数值性数据不使用二进制表示
• B. 正整数的原码和补码表示形式相同，而负整数的原码和补码表示形式不同
• C. 数值中的小数点在硬件中不明确表示，而是采用约定位置的方式 
• D. 码长相同时，补码比原码可以多表示一个数

● 关于汉字编码的叙述，错误的是 （9） 。

（9）

• A. 采用矢量法表示汉字时，若两个汉字的笔画和字形不同，则它们的矢量编码一定不同
• B. 采用点阵法表示汉字时，若两个汉字的笔画和字形不同，则它们的点阵信息量一定不同
• C. 汉字的输入、存储和输出采用不同的编码，拼音码属于输入码
• D. 汉字在计算机内存储时，其编码长度不能少于2个字节

● “http:// www.rkb.gov.cn”中的“gov”代表的是 （5） 。

（5）

• A. 民间组织  
• B. 商业机构  
• C. 政府机构  
• D. 高等院校

● 在Word中，利用 （1） 功能按钮，可以在画好的图形内填充颜色；在点击“绘图”工具栏上的“椭圆”按钮后，再按住 （2） 键进行绘制可确保绘出一个圆形。

● 在下图所示的工作表中，若学生的最终成绩等于平时成绩的 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键向垂直方向