200711程序员上午真题

第 1 题

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

(A) 提醒用户此处可能有拼写或语法错误

(B) 为红色表示可能是拼写问题，为绿色可能是语法问题

(C) 是文档内容的一部分，打印文档时会被打印出来

(D) 不属于文档内容，打印文档时不会被打印出来

(A) Ctrl+C

(B) Ctrl+V

(C) Ctrl+A

(D) Ctrl+S

答案与解析

试题难度：一般
知识点：
试题答案：[[C],[D]]
试题解析：
本题考查的是计算机基本操作。在Word编辑状态下，在输入文字时有些英文单词和中文文字下面会被自动加上红色或绿色的波浪型细下划线，红色波浪线表示拼写错误，而绿色波浪线表示语法错误，这就是Word中文版提供的“拼写和语法”检查功能，它使用波浪型细下划线提醒你：此处可能有拼写或语法错误。
　　使用Word中文版提供的热键Ctrl+C的意思是将选中的文本复制到剪贴板中；Ctrl+V的意思是将剪贴板选中的内容复制到当前光标所在的位置；Ctrl+A的意思是选中当前正在编辑文本的所有内容；Ctrl+S的意思是保存当前正在编辑的文本，与工具栏上的按钮功能相同。

第 2 题

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

(A) ①和③分别表示水平拆分框和垂直冻结框

(B) ①和③分别表示水平冻结框和垂直冻结框

(C) ②和③分别表示垂直冻结框和水平拆分框

(D) ②和③分别表示水平拆分框和垂直拆分框

(A) 或

(B) 或

(C) 或

(D) 或

答案与解析

试题难度：一般
知识点：
试题答案：[[D],[A]]
试题解析：
本题考查的是Excel表处理软件的墓本操作。在Excel表处理软件中，通过拆分或冻结窗格查看工作表的两个部分。
　　拆分窗格是垂直滚动条的顶端或水平滚动条的右端指向拆分框，题图②指向的是垂直拆分框，③指向的是水平拆分框。
　　当鼠标拆分指针变为后，将拆分框向下或向左拖至所需的位置。例如.员工薪资表如下图所示：

　　如果想比较35001，35002与35040，35041的工作时数、小时报酬及薪水，由于窗口大小所限比较起来十分不便，但是，我们将拆分框向下拖至第三行与第四行中间处，将表格拆分成两部分，拖动另一部分的垂直滚动条观看起来将十分方便，如下图所示。

第 3 题

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

(A) 所用的协议

(B) 所访问网站的域名

(C) 请求查看的文档名

(D) 电子邮件地址

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
统一资源地址（URL）用来在Internet上唯一确定位置的地址。通常用来指明所使用的计算机资源位置及查询信息的类型。例如，在http://www.ceiaec.org/index.hm中，http表示所使用的协议，www.ceiaec.org表示访问的主机和域名，index.htm表示请求查看的文档。下表所示为常见的域名类型代码。

第 4 题

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

(A) I/O与CPU并行处理

(B) 并行处理多种I/O

(C) 实时响应突发事件

(D) 批量传送数据

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
计算机中设备管理的目标主要是如何提高设备的利用率，为用户提供方便统一的界面。提高设备的利用率，就是提高CPU与I/O设备之间的并行操作程度，主要的技术有中断技术、DMA技术、通道技术和缓冲技术。计算机中数据输入输出的控制方式有多种，其中“中断”方式的优点不包括批量传送数据。

第 5 题

欲知8位二进制数（b₇b₆b₅b₄b₃b₂b₁b₀）的b₂是否为1，可将该数与二进制数00000100进行（）运算，若运算结果不为0，则此数的b₂必为1。

(A) 加

(B) 减

(C) 与

(D) 或

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
为了得到某8位二进制数的bit的值，应采用与运算将除bit2之外的其他各位屏蔽，而只保留bit2，再看得到的结果是0还是1。如果是0说明bit2为0；若是1，则说明bit2为1。

第 6 题

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

(A) ISA

(B) CETRONIC

(C) EIDE﹙ATA﹚

(D) PCI

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
在当前PC中，光盘驱动器与主机的接口总线通常采用SCSI（小型计算机系统接口）和EIDE（增强的集成设备电气接口）。将来会更多地采用USB（通用串行总线）或IEEE-1394（俗称“火线”）。但不可能采用ISA、CETRONIC和PCI总线。因此，在本题中只可能是EIDE。

第 7 题

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

(A) B4D6H

(B) B536H

(C) D4B6H

(D) C4B3H

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
　　己知国标码为3456H，故机内码=3456H +8080H= B4D6H 。

第 8 题

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

(A) 0.1

(B) 0.45

(C) 0.81

(D) 0.9

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题描述的系统中，两个子系统构成了串联系统。所以整个系统的可靠性就是两个子系统可靠性的乘积，即0.9×0.9=0.81。

第 9 题

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

(A) 时钟频率

(B) 运算速度

(C) 系统可靠性

(D) 系统失效率

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
评价计算机系统性能时，MIPS是衡量运算速度的一种单位。过去计算机运算速度的单位是KIPS（每秒千条指令），后来随着机器运算速度的提高，计址单位由KIPS发展到MIPS（每秒百万条指令）。

第 10 题

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

(A) GIF

(B) PNG

(C) PSD

(D) JPG

答案与解析

试题难度：较难
知识点：
试题答案：[[D]]
试题解析：
本题考查常用的数字图像格式的相关知识。JPG图像格式支持单层的真彩色和灰度图像，没有对透明控制信息的支持。

第 11 题

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

(A) WAV格式的音乐数据量比MIDI格式的音乐数据量大

(B) 记录演唱会实况不能采用MIDI格式的音乐数据

(C) WAV格式的音乐数据没有体现音乐的曲谱信息

(D) WAV格式的音乐数据和MIDI格式的音乐数据都能记录音乐波形信息

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查计算机音乐信息处理技术的相关知识。WAV格式记录的是对于音乐信号的波形采样数据，它可以使用反映自然声音的信号采样序列来记录和回放声音信息。MIDI格式记录的是采用音乐信息序列交换的标准格式MIDI（Musical Instrument Digital Interface）标准来存贮和表达音乐的演奏信息，这些演奏信息包含每个音符演奏的时间信息、音量信息、长度信息、乐器或音色信息等。MIDI消息序列可以间接反映出音乐的曲谱演奏信息。

第 12 题

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

(A) 声音采集最大量化精度是8位

(B) MIDI通道数是8

(C) 可以产生的音色数是2⁸

(D) 声道数为8

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
声卡的一个主要技术指标即处理数字声音信号的最大量化位数，早期的声卡可以实现8位的声音信号量化，称为8位声卡。目前的商用声卡及PC板载声卡均使用16位的声音信号量化精度，实现高质量的声音采样和回放。

第 13 题

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

(A) 禁用ActiveX控件

(B) 禁用脚本

(C) 禁用没有标记为安全的ActiveX控件

(D) 禁用cookie

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查的是浏览器浏览网页时应该注意的基本问题。禁用ActiveX控件和禁用没有标记为安全的ActiveX控件都只能禁用控件，而禁用cookie是禁用网站放置临时存储信息的cookie，并不能够禁止执行Java Script脚本程序。

第 14 题

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

(A) 防火墙

(B) 电磁泄密及防护系统

(C) 邮件过滤系统

(D) 入侵检测系统

答案与解析

试题难度：较难
知识点：
试题答案：[[D]]
试题解析：
本题考查的是防火墙和入侵检测方面的墓础知识。防火墙能够对进出公司网络的数据进行过滤等相应处理，但是不能发现和防止内网用户相互之间的攻击，而入侵检测则能够完成这一工作。

第 15 题

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

(A) 转让人

(B) 受让人

(C) 商标注册人

(D) 转让人和受让人

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
商标注册保护制度通过授予商标权人使用申请注册的商标，来标示其商品或服务以区别于其他人提供的商品或服务的独占权，或者是许可他人有偿使用，来实现商标权人的经济利益。注册商标可以依法转让。商标权人转让其注册商标的，应当与受让人签订转让协议，并共同向国家商标局提出申请。转让注册商标经商标局核准后，发给受让人相应证明，并予以公告，受让人自公告之日起享有商标专用权。同时，受让人应当保证使用该注册商标的商品质量。

第 16 题

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

(A) GJB

(B) IEC

(C) GB/T

(D) ANSI

答案与解析

试题难度：较难
知识点：
试题答案：[[B]]
试题解析：
国际标准是指国际标准化组织（ISO）和国际电工委员会（IEC）所制定的标准，以及ISO确认井公布的其他国际组织制定的标准。GB/T、ANSI分别是我国国家标准和美国国家标准的标准代号。

第 17 题

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

(A) -31

(B) -32

(C) -64

(D) -65

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
若数据为负数，则其补码表示的最高位为1，正数的补码表示最高位为0。正数的补码等于其真值。将负数的补码表示转换为真值的方法是：除符号位外，数值位各位取反，然后再加1。对于11100000，其绝对值为00100000（32），其真值为-32。

第 18 题

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

(A) 10001000

(B) 10000010

(C) 11000001

(D) 01000010

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
用ASCII码表示的、大写的英文字母B是用7位二进制编码来表示，即为1000010。
　　而加校验位后其编码为8位二进制数，且校验位应加在最高位上。加上偶校验后，整个8位编码笼的个数应为偶数。即包括校验位在内1的个数应为偶数。故加上的偶校验位应为0。所以，加偶校验后大写的英文字母A的编码为01000010。

第 19 题

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

(A) 运算单元

(B) 控制单元

(C) 寄存器

(D) 时序电路

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
CPU主要由运算单元、控制单元、寄存器和时序电路组成。运算器通常是由算术逻辑单元、通用寄存器组、累加器、暂存器和多路转换器等部件组成。对指令进行译码的功能是由控制单元实现的。

第 20 题

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

(A) 同符号数相加

(B) 同符号数相减

(C) 异符号数相加

(D) 异符号数相“或”

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
　　溢出产生的原因是两数的运算结果超出了所规定的数值范围。而只有在两同符号数相加或异符号数相减时，才有可能会出现这种情况。因此，答案应为A。

第 21 题

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

(A) CPU插槽

(B) 内存插槽

(C) PCI插槽

(D) IDE插槽

(A) CPU插槽

(B) 内存插槽

(C) PCI插槽

(D) IDE插槽

答案与解析

试题难度：一般
知识点：
试题答案：[[B],[C]]
试题解析：
在计算机主板中①处是内存插槽，用来插内存条，CPU芯片是计算机的核心部件。②处为PCI接口卡插槽，现在许多外部设备都是PCI接口标准的。

第 22 题

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

(A) 操作系统

(B) 编译程序

(C) Office系列软件

(D) 应用软件

答案与解析

试题难度：容易
知识点：
试题答案：[[A]]
试题解析：
本题考查的是操作系统的基本知识。
　　操作系统是在硬件之上，所有其他软件之下，是其他软件的共同环境与平台。操作系统的主要部分是频繁用到的，因此是常驻内存的（Reside）。计算机加电以后，首先引导操作系统。不引导操作系统，计算机不能做任何事。

第 23 题

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

(A) 0

(B) 1

(C) 5

(D) 6

(A) 0～10

(B) – 1～9

(C) – 4～6

(D) –5～5

答案与解析

试题难度：一般
知识点：
试题答案：[[D],[C]]
试题解析：
本题考查的是操作系统进程管理中信号量与同步互斥方面的基本知识。己知有10个进程共享一个互斥段，如果最多允许5个进程同时进入互斥段，则信号量S的初值应设为6。因为，本题中已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，这意味着系统有6个单位的资源，信号量的初值应设为6。当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于5，进程可继续执行；当第二个申请该资源的进程对系信号盘S执行P操作，信号量S再减1等于4，进程可继续执行；……；当第10个申请该资源的进程对系信号量5执行P操作，信号量S减1等于-4。所以信号量S的变化范围是-4~6。

第 24 题

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

(A) 编译程序

(B) 解释程序

(C) 汇编程序

(D) 编辑程序

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查程序语言翻译的基础知识。
　　编译程序和解释程序一般用于将高级语言翻译成汇编语言或机器语言。汇编程序将汇编语言程序翻译成机器语言程序，而编辑程序用于对源程序进行编辑（编写、修改），不具有语言翻译功能。现在常用的程序开发集成环境都包括了编辑、编译、调试和运行等功能。

第 25 题

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

(A) P是正确的程序

(B) P中没有语法错误

(C) P中没有逻辑错误

(D) P在运行中不会出错

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查程序语言的基本概念。
　　程序中的错误可以分为语法错误和语义错误，语义错误又可分成静态语义错误和动态语义错误，动态语义错误（逻辑错误）只有在程序运行时才能发现。程序中的语法错误和静态语义错误在编译阶段可检查出来。因此，一个程序可运行，说明该程序在编译和链接环节没有出错，不能说明该程序运行时不发生错误，也不能说明该程序的运行结果一定正确。

第 26 题

若程序中定义了局部变量与全局变量，则（）。

(A) 在函数内只能访问局部变量，但不能访问全局变量

(B) 局部变量与全局变量的名字不得相同

(C) 一个函数被多次调用时，其定义的局部变量必定分配同一个存储单元

(D) 函数中定义的局部变量与全局变量同名时，在函数内引用的是局部变量

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查程序语言的基本概念。
　　在高级语言程序中，变量的作用域（引用变量的代码范围）可能是全局的或者是局部的。对于全局变量，其作用域是整个程序（或文件），因此在函数内可以访问全局变量，而局部变量的作用域为声明（定义）该变量的函数（过程，子程序）。一般语言都规定，若全局变量和局部变量的名称相同，则在局部变量的作用域范围内，引用的是局部变量（即最近嵌套原则）。程序运行过程中，每次调用一个函数时，都在栈区为该函数的运行创建活动记录（主要包括函数运行时需要的数据和控制信息），函数运行结束后则释放为其分配的活动记录。因此，函数多次运行时，其定义的局部变量不一定分配同一个存储单元。

第 27 题

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

(A) 变量名采用单字母符号或单字母加数字串

(B) 程序代码采用缩进格式

(C) 为变量设置初始值

(D) 程序中包含必要的注释

答案与解析

试题难度：容易
知识点：
试题答案：[[A]]
试题解析：
本题考查程序的设计风格。程序的设计风格是指编写程序时源程序采用的格式。虽然不存在程序格式的强制性统一要求，但是程序毕竞还需要人来阅读和维护。因此在长期的实践中，人们总结了一些良好的程序设计风格。良好的格式能使程序结构一目了然。帮助你和别人理解它，帮助你思考，也帮助你发现程序中不正常的地方，使程序中的错误更容易被发现。良好的程序设计风格包括很多内容，针对题目中涉及的方面.采用缩进格式使程序的形式反映出其内在的意义结构、使用具有描述意义的名字、充分而合理地使用程序注释、不滥用语言技巧、使用表达式的自然形式及为变量设置初始值等属于良好的编程风格。

第 28 题

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

(A) 传值调用

(B) 引用调用

(C) 宏调用

(D) 内部调用

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查程序语言的基础知识。
　　在过程（或函数）首部声明的参数称为形式参数，简称形参；过程（或函数）调用时的参数称为实际参数，简称实参。调用语句实现了对过程（或函数）模块的执行。调用时首先要进行实参与形参间的参数传递。简单地说，以值调用方式进行参数传递时，需要先计算出实参的值并传递给对应的形参，然后执行所调用的过程（或函数），在过程（或函数）执行时对形参的修改不形响实参的值。对于引用调用，调用时首先计算实际参数的地址，并将此地址传递给被调用的过程，因此被调用既得到了实参的值又得到了实参的地址，然后执行被调用的过程（或函数）。在过程（或函数）的执行过程中，针对形式参数的修改将反映在对应的实际参数变量中。

第 29 题

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

(A) 编译时一定出错

(B) 运行时一定会出错

(C) 链接时一定出错

(D) 运行结果可能出错

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查程序语言的基础知识。
程序中使用的变量未设置初始值时，运行结果可能出错。例如，如果需要计算
，则以下代码中，sum中最后存放的运算结果可能是一个随机数。
int sum，i
for （i=1; i（11;i++）
um+=i*i;

第 30 题

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

(A) 用例图

(B) 类图

(C) 对象图

(D) 状态图

(A) 部署图

(B) 序列图

(C) 协作图

(D) 状态图

答案与解析

试题难度：一般
知识点：
试题答案：[[A],[B]]
试题解析：
本题考查统一建模语言的基础知识。
　　在UML中，描述本系统与外部系统及用户之间交互的图是用例图；按时问顺序描述对象间交互的图是序列图。

第 31 题

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

(A) 元素的出队次序与进栈次序相同

(B) 元素的出队次序与进栈次序相反

(C) 元素的进栈次序与进队次序相同

(D) 元素的出栈次序与出队次序相反

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查栈和队列的数据结构。栈是先进后出的线性表，n个元素全部进入栈后再依次出栈.则得到原序列的逆序。队列是先进先出的线性表，元素的进入次序与输出次序相同，因此，n个元素先后经过栈和队列，得到的序列与进入栈的序列正好相反。

第 32 题

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

(A) top = top+1; V[top] = x;

(B) V[top] = x; top = top+1;

(C) top = top-1; V[top] = x;

(D) V[top] = x; top = top-1;

答案与解析

试题难度：较难
知识点：
试题答案：[[C]]
试题解析：
本题考查栈的顺序存储结构。
　　空栈的栈顶指针top为n+1说明栈顶指针随着元素入找而减小，随着元素出栈而增加，如下图所示。

第 33 题

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

(A) 1 2 6 3 4 5

(B) 1 2 3 4 5 6

(C) 1 6 5 2 3 4

(D) 1 6 4 5 2 3

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
本题考查图结构的基本运算。
　　根据题目描述，对题中图进行广度优先遍历时，先访问顶点1，由于2和6是顶点1的邻接顶点，因此接下来应访问顶点2或顶点6，若先访问顶点2，此时的访问序列为1 2 6；反之，访问序列则为1 6 2，然后访问顶点2、6（或6、2）的邻接顶点。因此，最后的遍历序列为1 2 6 3 4 5、1 2 6 3 5 4、6 2 5 4 3或1 6 2 4 5 3。

第 34 题

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

(A) 5

(B) 4

(C) 3

(D) 2

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查折半（二分）查找。
　　折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较（第6个元素），若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。

第 35 题

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

(A) 需要较少的存储空间

(B) 遍历元素需要的时间较短

(C) 较易于访问相邻结点

(D) 较易于插入和删除元素

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题考查链表存储结构的基本特点。
　　单向链表和双向链表示意图如下，从中可知，在单向链表中只能沿一个方向进行访问结点，而在双向链表中的某一结点，既可以向前遍历，也可以向后遍历。因此，双向链表为访问相邻结点提供了更多的便利。

第 36 题

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

(A) 冒泡排序

(B) 希尔排序

(C) 快速排序

(D) 简单选择排序

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
本题考查排序算法。
       冒泡排序的思想是比较相邻的元素，将较大者交换到后面，对于值相同的元素，则无需交换。
       希尔排序则是按照一定的间隔将元素分成若干组，在同组内进行直接插入排序，这样较小的元素以较大的步幅向前移动。但是在希尔排序中，值相同的元素不一定分在同一组，因此，在排序前后它们的相互位置可能发生颠倒。
       快速排序是先设定一个枢轴元素（基准元素，通常是序列的第一个元素），从序列的两端开始扫描，将大于枢轴元素的元素向序列后端换，小于枢轴元素者向序列前端换。在此过程中，值相同的元素会交换位置。因此快速排序不是稳定的排序方法。
       n个元素进行简单选择排序的基本方法是：通过n-i次元素之间的比较，从n-i+1个元索中选出最小元素，并与第i（1≤i≤n）个元素进行交换，当i等于n时所有记录有序排列。简单选择排序是一种不稳定的排序方法。

第 37 题

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

(A) 2 5 3 4 6 1

(B) 2 5 3 4 1 6

(C) 2 6 5 4 1 3

(D) 2 6 4 5 3 1

答案与解析

试题难度：容易
知识点：
试题答案：[[D]]
试题解析：
本题考查二叉树的基本运算。
　　中序遍历二叉树的操作定义为：若二叉树为空，则进行空操作：否则先选中序遍历根的左子树，然后访问根结点，最后中序遍历根的右子树。因此，对题图中的二叉树进行中序遍历，得到序列2 6 4 5 3 1。

第 38 题

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

(A)

(B)

(C)

(D)

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查特殊矩阵的压缩存储。
　　对称矩阵下三角的元素如下图所示，按行存储时，对于元素A[i][j]，存储在其前面的元素数目为1+2+…+i-l+j-1= i（i-1）/2+j-1，因此元素A[i][j]存储在S[i（i-1）/2+j）中。

第 39 题

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

(A) 如果两个对象的所有成员变量的值相同，则这两个对象是同一对象

(B) 编写代码时，不允许使用匿名类

(C) 不同的对象一定属于不同的类

(D) 每个对象都有惟一标识，以彼此区分

答案与解析

试题难度：容易
知识点：
试题答案：[[D]]
试题解析：
本题考查的是对象和类的基本概念。对象在内存中都有唯一的标识，即便是两个对象的所有成员变量的值都相同，在内存中仍然占有两份不同的存储空间，所以答案A是错误的；编写代码时，在大部分面向对象程序设计语言中允许使用匿名类；不同的对象可以属于同一个类，反过来说就是一个类可以有多个不同的对象。

第 40 题

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

(A) 依赖

(B) 一般化

(C) 聚合

(D) 具体化

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题考查的是对象间的关系，其中一般化和具体化关系描述了基类和派生类之间的关系，一般可以用继承来实现:聚合表示了对象之间的组成关系，依赖则表示了比继承和组成更松散的祸合关系。

第 41 题

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

(A) 每个程序模块中都封装了若干个对象

(B) 封装可实现信息隐藏

(C) 封装使对象的状态不能改变

(D) 封装是把对象放在同一个集合中

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查的是对象封装的概念。对象封装是指将数据和操作数据的方法结合在一起，外界仅仅通过方法对对象的数据进行更改或者说对对象的状态进行改变，封装为信息隐藏提供了实现手段。

第 42 题

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

(A) 接口

(B) 没有方法的类

(C) 没有子类的类

(D) 至少有一个未定义消息的类

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
本题考查的是抽象类的基本概念，抽象类是为了表达一个抽象的概念。接口属于抽象类，但不能够完全代表抽象类，抽象类不能够直接实例化为对象，因为抽象类中至少有一个未定义的消息，或者说至少有一个方法是纯虚拟方法，需要其子类进行定义实现。

第 43 题

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

(A) 一个对象可同时指向不同的类的对象

(B) 同一消息在不同时刻可调用不同的方法

(C) 对象的生存周期中包含对象的多种状态

(D) 不同消息可以调用相同的方法

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查的是多态的基本概念，多态是指在不同的时刻，给一个对象发送同一个消息，可能会执行不同的方法，最通常的应用就是虚拟函数。

第 44 题

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

(A) C

(B) HTML

(C) JAVA

(D) PROLOG

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
本题考查的是几种语言支持的程序设计范型。在程序设计发展史上，较为流行的程序设计范型有过程式程序设计、逻辑式程序设计、函数式程序设计、面向对象程序设计和泛型程序设计等。其中C语言仅支持过程式程序设计，JAVA支持面向对象程序设计，PROLOG支持逻辑式程序设计，HTML不是程序设计语言。

第 45 题

（）是正确的叙述。

(A) 解释方式比编译方式更适用于规模较大的程序

(B) 解释方式下生成的目标代码长，编译方式下生成的目标代码短

(C) 解释方式下不生成源程序的目标代码

(D) 解释方式只能用于批处理

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题考查的是对程序的解释执行和编译执行的理解。程序编译器首先将源程序翻译为目标代码程序，然后直接在目标机器上运行目标代码；而解释器把翻译和运行结合在一起进行，即采用边翻译边执行的方式。与编译方式相比，解释方式具有较好的动态特性和较好的可移植性，但由于它将翻译和执行结合在一起。所以比编译方式在运行时间和空间上的损失大些，运行效率低。因此，对于规模较大的源程序，采用编译方式较为合适。

第 46 题

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

(A) 编辑和预处理

(B) 预处理

(C) 编译

(D) 链接

答案与解析

试题难度：较难
知识点：
试题答案：[[D]]
试题解析：
本题考查的是程序编译过程的基本知识。对于编译型程序设计语言C，在程序编写完成后执行前，主要进行预处理、翻译为目标代码和链接库由数等关键步骤。在这三步中，预处理分析程序中的宏定义并替换宏引用，翻译主要针对一个编译单元（通常对应一个源文件）进行，将该编译单元翻译为中间代码，链接过程将各个编译单元中变量和函数的引用与其定义绑定，确保程序中使用的所有变量和函数都存在对应实体。所以，未定义的函数引用只能在链接过程中发现。

第 47 题

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

(A) 增加更多的程序员可以加快软件开发速度

(B) 只有对目标的一般描述还不能立即开始编码

(C) 若项目需求有变化，应先在编码中进行处理以不耽误开发进度

(D) 程序的质量只能在用户使用之后才能进行评估

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查的是软件开发过程管理的基本知识。软件开发是一种包括需求分析、系统设计、编码、测试和其他管理等活动的过程。在系统编码前，软件需求的分析、软件设计等活动的正确性、完整性等方面对于整个软件的进度影响较大，而且它们的工期较长，在此阶段，通常程序员很少参与。只有当软件设计完成（或部分完成）后，才能开始编码；此时程序员必须按照软件设计的规定完成编码和部分测试，而且程序员的质量和数量也会影响项目进度。
　　通常，软件需求在开发过程中存在变化的可能，所以在整个项目管理过程中，需要充分考虑这种因素，且当需求发生变化时，应及时修改系统设计和代码，确保系统文档和代码的一致性。软件的质量会受多方面因素的影响，因此，在需求分析和设计等重要阶段，需要多次组织相关专家和用户一起评审阶段成果，以确保软件质量符合用户需求。

第 48 题

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

(A) 系统分析

(B) 概要设计

(C) 详细设计

(D) 编码

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
本题考查的是数据流图与结构化开发方法的关系。数据流图从数据传递和加工的角度，采用图形方式描述了目标系统中各种数据的加工流程和变换过程，是结构化分析方法中的重要工具。由于数据流图只反映系统必须完成的逻辑功能，所以它是一种功能模型。

第 49 题

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

(A) 改正性

(B) 适应性

(C) 完善性

(D) 预防性

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题考查的是软件维护的分类。根据维护活动的不同原因可将软件维护分为改正性维护、适应性维护、完善性维护和预防性维护。其中完善性维护是在软件的使用过程中，为满足用户提出新的功能和性能需求而对软件进行的扩充、增强和改进等。相对于其他三种维护，随着软件使用时间的迁移，完善性维护的工作量逐步增长，即主要进行的是改变和增强软件功能和性能。所以完善性维护在维护活动中所占比重最大。

第 50 题

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

(A) 改正性

(B) 适应性

(C) 完善性

(D) 预防性

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
本题考查的是软件维护概念。根据维护活动的不同原因可将软件维护分为改正性维护、适应性维护、完善性维护和预防性维护。其中改正性维护进行改正软件在功能、性能等方面的缺陷或错误，适应性维护是为了适应运行环境的变化而进行的修改，完善性维护是在软件的使用过程中，为满足用户提出新的功能和性能需求而对软件进行的扩充、增强和改进等。另外，为提供软件的可维护性和可靠性等，对软件的一部分进行重新开发，即进行预防性维护。

第 51 题

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

(A) 1

(B) 2

(C) 3

(D) 4

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
语句覆盖是一种设计测试案例的方法，它要求对于设计的侧试案例，必须使得程序的每一条可执行语句至少执行一次。故可设计如下测试案例。
　　案例l：X=1，Y=2
　　此时执行语句序列为：X>0→Y=Y-X→Y>0→X=1
案例2：X=0，Y=2
　　此时执行语句序列为：X>0→Y=Y+X→Y>0→X=1
可见，只需设计两个测试案例，即可使得程序的每条可执行语句至少执行一次。

第 52 题

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

(A) 交

(B) 连接

(C) 笛卡尔积

(D) 自然连接

(A) 内模式

(B) 视图

(C) 外模式

(D) 关系模式

答案与解析

试题难度：一般
知识点：
试题答案：[[C],[D]]
试题解析：
本题考查的是关系数据库方面的基本概念。关系代数运算是以关系作为运算对象的一组高级运算集合，关系定义为元素相同的元组的集合。故关系代数运算是以集合操作为基础的运算，其5种基本运算是并、差、笛卡尔积、投影和选择。
　　在关系模型中，一个数据库模式是关系模式的集合，对于同一个应用问题，可以选用不同的关系模式集作为数据库模式。为了区分优劣，把关系模式分成不同等级的范式。若关系模式中每个关系的属性值均是不可分解的，则该关系模式属于第一范式，第一范式的模式是关系数据库最基本的要求，远不是理想的模式。在数据库设计中，分解关系模式使其性能优化，主要是消除其中多余的数据相关性。实际设计时，不可能完全消除数据的冗余，只能尽量降低数据的冗余度。

第 53 题

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

(A) 学号、家庭住址

(B) 姓名、家庭住址

(C) 学号、系名

(D) 姓名、系名

(A) 简单

(B) 复合

(C) 多值

(D) 派生

答案与解析

试题难度：一般
知识点：
试题答案：[[C],[B]]
试题解析：
本题考查的是数据库模型方面的基础知识。按照外键定义，如果关系模式R中的属性或属性组非该关系的键，但它是其他关系的键，那么该属性或属性组对关系模式R而言是外键。在试题（59）中关系Students的主键是“学号”，外键是“系名”。因为属性“系名”不是关系Students的键，但是根据题意“系名”是关系DEPT的主键，因此，“系名”是关系Students的一个外键。
　　简单属性是原子的、不可再分的。复合属性可以细分为更小的部分（即划分为别的属性）。有时用户希望访问整个属性，有时希望访问属性的某个成分，那么在模式设计时可采用复合属性。例如，试题（60）中“家庭住址”可以进一步分为邮编、省、市、街道及门牌号。

第 54 题

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

(A) 姓名LIKE ‘李 ’

(B) 姓名LIKE ‘李%’

(C) 姓名AS ‘李 ’

(D) 姓名AS‘李%’

(A) 家庭住址LIKE ‘％科技路％’

(B) 家庭住址LIKE ‘科技路’

(C) 家庭住址AS ‘％科技路％’

(D) 家庭住址AS ‘科技路’

答案与解析

试题难度：一般
知识点：
试题答案：[[B],[A]]
试题解析：
本题考查应试者对SQL语言的掌握程度。
　　试题（61）、（62）正确的答案分别是选项B和A。对于字符串进行的最通常的操作是使用操作符like的模式匹配。使用两个特殊的字符来描述模式：“%”匹配任意字符串；“_”匹配任意一个字符。模式是大小写敏感的。例如：
　　Marry%匹配任何以Marry开头的字符串：%idge%匹配任何包含idge的字符串，例如Marryidge、Rock Ridge、 Mianus Bridge和Ridgeway。
　　“_ _”匹配只含两个字符的字符串；“_%”匹配至少包含两个字符的字符串。
　　综上所述，查询姓“李”的学生，家庭住址包含“科技路”的学生的学号、姓名及所在系的正确的SELECT语句如下：
　　SELECT学号，姓名，系名
　　FROM Students
　　WHERE姓名LIKE ‘李%’ AND家庭住址LIKE‘%科技路%’;

第 55 题

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

(A) 中位数比平均值稳健，不易受极端值影响

(B) 每个数据加倍后，平均值也加倍；每个数据增加1后，平均值也增加1

(C) 三组各n个数据有三个中位数，它们的中位数就是这三组数据全体的中位数

(D) 三组各n个数据有三个平均值，它们的平均值就是这三组数据全体的平均值

答案与解析

试题难度：一般
知识点：
试题答案：[[C]]
试题解析：
选项A是正确的。一批数的最大（小）值即使增加很多，也不会改变中位数的值（但会改变平均值）。中位数对极端值并不敏感，比较稳健。
　　选项B也是正确的。每个数据加倍后，其总和也会加倍，所以平均值也将加倍。每个数据增加1后（全体数据向右平移1个单位），平均值也会增加1（平均值也会向右平移1个单位）。
　　选项C是不正确的。例如：
　　（1，2，5）的中位数是2。
　　（3，4，6）的中位数是4。
（7，8，9）的中位数是8。
　　这三个中位数（2，4，8）的中位数是4。
　　这三组数的全体（1，2，3，4，5，6，7，8，9）的中位数是5，并不是4。
　　选项D是正确的。设三组数各自的和分别为S 1、S2、S3，则三个平均值分别为S1/n、S2/n、S3/n，它们的平均值为（S1+S2+S3）/3n，这就是三组数全体的平均值。

第 56 题

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

(A) 300

(B) 400

(C) 600

(D) 1200

(A) 12

(B) 15

(C) 16

(D) 20

答案与解析

试题难度：容易
知识点：
试题答案：[[C],[D]]
试题解析：
该题上半部分表面上看与计算机无关，但实际上是启发解答下半部分软件测试实用题的一个思路。该例子以后势必会广泛引用于讲解软件测试估计错误方法的教材中。
　　假设该池塘内有X条鱼，从其中取出30条鱼做了记号又放回去，那么池塘内做记号鱼的比例大致为30/X。几天后，从该池塘中取出40条鱼中，有2条有记号，那么，做记号的鱼所占的比例约为2/40=5%。30/X应与5%相当，所以X大致为30/5%=600条。
　　同样的方法可以用来估计某个程序中的错误个数Y。程序员A发现了该程序中的5个错误，那么他发现错误的概率大约为5/Y。在程序员8独立测试该程序时发现的8个错误中，有2个错误是程序员A发现的，因此可以说，程序员A发现该程序错误的概率为2/8=25%。从5/Y=25%，可以推断Y=20。因此，可以估计该程序大致含有20个错误。

第 57 题

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

(A) FTP

(B) SMTP

(C) HTTP

(D) POP3

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
本题考查的是电子邮件协议的基本知识。
　　常见的电子邮件协议有以下几种：SMTP（简单邮件传输协议），POP3（邮局协议）和IMAP（Internet邮件访问协议）。这几种协议都是由TCP/IP协议族定义的。SMTP主要负责底层的邮件系统如何将邮件从一台机器传至另外一台机器。

第 58 题

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

(A) FTP

(B) Gopher

(C) File

(D) HTTP

答案与解析

试题难度：容易
知识点：
试题答案：[[D]]
试题解析：
HTTP协议（Hypertext Transfer Protocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议，FTP（File Transfer Protocol，文件传输协议）用于Internet上控制文件的双向传输，Gopher协议将Internet上的文件组织成某种索引。方便地将用户从Internet的一处带到另一处。允许用户使用层叠结构的菜单与文件，以发现和检索信息。使用IE浏览器时，当在 URL中填写地址时，不填写协议类型，IE浏览器默认使用HTTP协议。

第 59 题

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

(A) 网络服务器忙

(B) 通信线路忙

(C) 本地终端遭遇病毒

(D) 没有访问权限

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
访问一个网站的速度很慢，可能的原因有多种，例如本地终端故障（例如遭遇病毒）、通信线路故障或网络服务器忙等。有无访问权限与网络速度无关。

第 60 题

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

(A) 事件查看器

(B) 浏览器

(C) 超级终端

(D) 信息服务

(A) 用户访问日志

(B) 应用程序日志

(C) 记帐日志

(D) 网络攻击日志

答案与解析

试题难度：一般
知识点：
试题答案：[[A],[B]]
试题解析：
在桌面上单击“我的电脑”，选择右键菜单中的“管理”命令，调出计算机管理窗口，如下图所示。事件查看器允许用户监视“应用程序”、“安全性”和“系统”日志中记录的事件。

第 61 题

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

(A) memory

(B) processor

(C) storage

(D) network

答案与解析

试题难度：一般
知识点：
试题答案：[[B]]
试题解析：
处理器是解释并执行指令的功能部件。

第 62 题

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

(A) programming language

(B) network

(C) keyboard

(D) display

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
程序设计语言由符号、字符及使用规则组成，使人们可以与计算机通信。

第 63 题

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

(A) Application

(B) System

(C) Compiler

(D) Utility

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
应用软件也称为最终用户程序，包括数据库程序、文字处理软件和电子表格软件等。

第 64 题

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

(A) a line

(B) a queue

(C) an array

(D) a stack

答案与解析

试题难度：一般
知识点：
试题答案：[[D]]
试题解析：
在栈中，只有最近插入的元素才能被删除或取出。

第 65 题

Most （）measures involve data encryption and password.

(A) security

(B) hardware

(C) display

(D) program

答案与解析

试题难度：一般
知识点：
试题答案：[[A]]
试题解析：
安全措施大多包括数据加密与口令。

200711程序员上午真题

第 1 题

第 2 题

第 3 题

第 4 题

第 5 题

第 6 题

第 7 题

第 8 题

第 9 题

第 10 题

第 11 题

第 12 题

第 13 题

第 14 题

第 15 题

第 16 题

第 17 题

第 18 题

第 19 题

第 20 题

第 21 题

第 22 题

第 23 题

第 24 题

第 25 题

第 26 题

第 27 题

第 28 题

第 29 题

第 30 题

第 31 题

第 32 题

第 33 题

第 34 题

第 35 题

第 36 题

第 37 题

第 38 题

第 39 题

第 40 题

第 41 题

第 42 题

第 43 题

第 44 题

第 45 题

第 46 题

第 47 题

第 48 题

第 49 题

第 50 题

第 51 题

第 52 题

第 53 题

第 54 题

第 55 题

第 56 题

第 57 题

第 58 题

第 59 题

第 60 题

第 61 题

第 62 题

第 63 题

第 64 题

第 65 题

results matching ""

No results matching ""