软件水平考试（初级）程序员上午（基础知识）模拟试卷21

软件水平考试（初级）程序员上午（基

础知识）模拟试卷21

一、中文选择题（本题共64题，每题1.0分，共64

分。）

1、以下给出的快捷功能按钮中，能够在画好的图形内填充颜色的是（1）。

A、2

B、

C、Q

D、­

标准答案：A

知识点解析：在本试题所给出的快捷功能按钮中，选项A的“—”能够在画好的图

形内填充颜色；选项B的“△•，，能够改变图形内所添加的文字的颜色；选项c的

“工二”能够改变图形边框等线条的颜色；选项D的“三•”能够改变所选中的对象（如

“文字”等）的背景颜色，以达到突出显示的效果。

2、对于Word文档【工具】菜单中的【字数统计】命令的功能，其不能统计（2）。

A、字符数

B、段落数

C、行数

D、分栏数

标准答案：D

知识点脑析：在Word文档，按【Ctrl+A】组合键选择整篇文档（或者只选择某段文

字，或者不进行选择操作）后，选择【工具】一【字数统计】命令，系统将弹出如

图1-6所示的统计信息。该统计信息包含了整篇Word文档（或所选择的某段文字，

或当前页）的页数、字数、字符数、段落数和行数等信息，但不能统计Word文档

字R餐请

tsitaa

页数

T»12

字号数小评空格）13

•n舜6十空拓）17

段落舞I

行数1

韭中文单词I

中文字符宓削弊遇单词10

r包福脸*i摩注①）

显示工具栏6

中的分栏数信息。图IF"字数统计"信息界面

3、在Excel“单元格格式”对话框的“对齐”选项卡中，“水平对齐”下拉列表中不包括

⑶选项。

A、靠上

B、填充

C、跨列居中

D、两端对齐

标准答案：A

知识之解析：在Excel工作簿文件中，选择【格式】一【单元格】命令，切换至

“对齐”选项卡，系统弹出的对话框如图1-7和图1-8所示。其中，“水平对齐”下拉

列表包括常规、靠左、居中、靠右、填充、两端对齐、跨列居中和分散对齐等选

项：“垂直对齐”下拉列表中包括靠上、居中、靠下、填充、两端对齐和分散对齐等

选项。

国1-7.水¥对齐”选项界圆图1-8“垂直对齐”送鼻界面

由图1-7可知，“单元格格式”对话框的“对齐”选项卡中，“水平对齐”下拉列表不包

括选项A的“靠上”选项，

所示，并进行如下操作:

图1-1某Excel工作薄文件

1）选择C3单元格：2）选择【插入】

一【行】命令；3）选择【插入】一【列】命令：则显示的结果是（4）。

知识点解析：用Excel打开某一工作簿文件，其中的数据如图1-9所示。选中C3

单元格后，选择【插入】一【行】命令，系统显示的结果如图1-10所示。

BCID3-A5….C_l.D

E1-9某ExcelH作簿文件界面I图1-10某Excel工作簿文件界面2

接着选择【插入】一【列】命令，系统显示的结果如图1-11所示。

EMl某Excel工作簿文件界面3在图1-9中，选择C4单元

格，选择【插入】一【行】命令，接着选择【插入】•【行】命令，系统显示的结

果为选项A的图示。在图1-9中，选择D3单元格后，选择【插入】一【行】命

令，接着选择【插入】一【列】命令，系统显示的结果为选项C的图示。在图1-9

中，选择D4单元格，选择【插入】一＞【行】命令，接着点击【插入】-＞【列】命

令，系统显示的结果为选项D的图示。

5、以下选项中，(5)协议不能实现电子邮件的安全传输。

A、PGP

B、S/MIME

C、SMTP

D、TLS

标准答案：C

知识点解析：PGP(PrettvGoodPrivacy)是一个基于RSA公匙加密体系的邮件加

密软件。可以用它对邮件保密以防止非授权者阅读，它还能对邮件加上数字签名从

而使收信人可以确认邮件的发送者，并能确信邮件没有被篡改。多用途网际邮件扩

充协议(MukipurposeInternetMailExtensions,MIME)说明了如何安排消息格

式使消息在不同的邮件系统内进行交换。其灵活的格式允许邮件中包含任意类型的

文件。MIME消息包含文本、图像、声音、视频及其他应用程序的特定数据。

MiME的安全版本S/MIME(Secure/MullipurposeInternetMailExtensions)设计

用来支持邮件的加密。S/MIME为电子消息应用程序提供认证、完整性保护、鉴定

及数据保密等安全服务。安全传输层协议(TransportLayerSecurityProtocol,

TLS)是IETF的SSL(安全套接层)3.0版，在两个通信应用程序之间提供保密性和数

据完整性。该协议主要由TLS记录协议(TLSRecord)和TLS握手协议(TLS

Handshake)组成。简单邮件传输协议(SimpleMailTransferProtocol,SMTP)是

一种提供可靠且有效电子邮件传输的协议，它主要用于传输系统之间的邮件信息并

提供来信的相关通知。SMTP独立于特定的传输子系统，且只需要可靠有序的数据

流信道支持。SMTP重要特性之一是其能跨越网络传输邮件，即“SMTP邮件中

继“。SMTP不能实现电子邮件的安全传输。

6、Cache存储器通常采用(6)存储器件构成。

A、DRAM

B、SRAM

C、EPROM

D、NVRAM

标准答案：B

知识点解析：半导体存储器按存取方式分为只读存储器ROM和随机存取存储器

RAMo其中，RAM根据存储器件能否长期保存信息而分为静态RAM(SRAM)、

动态RAM(DRAM)和非易失RAM(NVRAM)。SRAM的集成度低、功耗较大：

DRAM的集成度较高、功耗小，但存取速度比SRAM低。通常，计算机的主存采

用DRAM,Cache的存储器件采用SRAM。

7、在以下对通用串行忠线(USB)接口特点的描述中，不正确的是(7)。

A、由4条信号线组成，其中两条用于传送数据，另外两条传送控制信号和电源

B、支持即插即用及热插拔

C、可经过集线器(HUB)进行5层树状连接，该总线上最多可接127个设备

D、USB2.0的数据传输速率可达480Mbps

标准答案：A

知识点解析：通用串行总线USB的主要特点如下。1)USB最大的优点是支持即插

即用及热插拔；2)由4条信号线组成，其中两条用于传送数据，另外两条传送+5V

容量为500mA的电源。3)USB1.0有两种数据传输速率：低速为1.5Mbps,高速

为12Mbps。USB2.0的数据传输速率为480Mbps。4)可以经过集线器(HUB)进行

树状连接，最多可达5层。该总线上可接127个设备。

8、利用海明码(HammingCode)纠正单位错，如果有8位信息位，则至少需要加

入(8)位冗余位。

A、2

B、3

C、4

D、5

标准答案：C

知识点解析：信息冗余中的海明码能纠正可能出现的单比特错。假设信息位为匕

冗余校验位为r,纠正单比特错需满足2汰+什1的关系。本试题中，k=8,则仑4。

9、系统可靠性的简单度量是平均故障间隔时间(MTBF),其计算公式是(9)。

MTTF：MeanTimeTOFailure；MTTR：MeanTimeTORepair)

A、MTTF+MTTR

B、MTTF-MTTR

C、MTTR+MTTF

D、MTTFxMTTR

标准答案：A

知识点解析：可靠性用于衡量需要系统在某段时间内保持正常的运行，即确定一个

系统在一个特定的运行时间内有效运行的概率。目前，使用最为广泛的一个衡量可

靠性的参数是平均失效前时间(MeanTimetoFailure,MTTF),定义为随机

变量、出错时间等的“期望值”。但是，MTTF经常被错误地理解为“能保证的最短

的生命周期"。MTTF的长短，通常与使用周期中的产品有关，但不包括老化失效

时间。平均恢复前时间(MeanTimetoRepair,MTTR)源自于IEC61508中的

平均维护时间(MeanTimetoRepair),是随机变量恢复时间的期望值。它包括

确认失效发生所必需的时间、维护所需要的时间、获得配件的平均故障间隔时间

(MeanTimeBetweenFailures,MTBF)定义为失效或维护中所需要的平均时

间，包括故障时间及检测和维护设备的时间，即MTBF=MTTF+MTTR。由于

MTTR通常远小于MTTF,因此MTBF可近似等于MTTF。MTBF适用于可维护性

和不可维护的系统。

10、存储一个16x16点阵的汉字(每个点占用Ibit),需用(10)个字节。

A、16

B、32

C、128

D、256

标准答案：B

知识点解析：由于每个点占用Ibit,因此存储一个16x16点阵的汉字需要

16xl6(bit)o由于8比特定义为1个字节，故存储一个16x16点阵的汉字需要

32Bo

II、以下关于CISC/RISC计算机的叙述中，说法不正确的是(II)。

A、RISC机器指令比CISC机器指令简单

B、RISC机器中通用寄存器比CISC机器多

C、CISC机器采用微码比RISC机器多

D、CISC机器比RISC机器更好地支持高级语言

标准答案：D

知识点解析：RISC是秘简指令集计算机的英文缩写，它是在继承复杂指令集计算

机(CISC)成功技术并克服其缺点的基础上产生并发展的，RISC与CISC在技术特点

上的对比如表1-3所示。

表1-3RISC与CISC的特点表

类别RISCCISC

指令系统指令长度因定，指令格式少(少于1。0种)指令数量很多

选取使用频率较高的一些蔺单指令，且指令执行有些指令执行时间很长，如存

执行时间

时间较短储器内容的块复制

编码长度固定，通常为4字节可变，1〜15字节

寻址方式种类少，即简单寻址种类丰富

设置大量通用寄存器，该间存储器指令简单，只可以对存储器和寄存器进行算

操作

能对寄存器进行算术和逻辑操作术和逻辑操作

难以用优化编译器生成高效的

编深采用优化编译技术，生成高效的目标代码程度

目标代码程度

RISC机器在没计时选择了一些使用频率较高的简单指令；CPU中增加了通用寄存

器的数量，从而可减少访存(存/取数据)次数：采用优化的编译程序，更有效地支持

高级语言；硬件逻辑控制，不用微程序控制技术；大部分指令在一个机器周期内完

成，采用流水线技术；只有存取数指令访问主存，其他指令都在寄存器之间运算。

CISC机器的微码电路在芯片上所占的面积要占总面积的50%以上。

12、带256MB存储卡的数码相机拍摄分辨率设定为1600x1200(像素)，颜色深

度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

A、44

B、46

C、47

D、51

标准答案：B

知识点解析：当像素颜色深度为24位，且不采用压缩算法时，存储一个像素需要

24位，即占用3个字节存储空间。一张照片的像素数为1600x1200(像素)，则

存储该幅图像所需的存储空间为1600x1200x3B=5760000Bo最多可以存

256—1024“I024B

储的照片数目：N=1600x12OOX3B=46.604,向下取整数N=46。

13、JPEG压缩编码算法(13)。

A、使用DPCM对直流系数(DC)和交流系数(AC)进行编码

B、使用DPCM对直流系数(DC)进行编码，使用RLE对交流系数(AC)进行编码

C、使用RLE对直流系数(DC)和交流系数(AC)进行编码

D、使用RLE对直流系数(DC)进行编码，使用DPCM对交流系数(AC)进行编码

标准答案：B

知识点解析：JPEG是一个由ISO和ITU两个组织机构联合组成的一个专家组制定

的静态数字图像压缩编码标准，其算法称为JPEG算法(又称为JPEG标准)。它包

括基于差分脉冲编码调制(DPCM)、离散余弦变换(DCT)和哈夫吧(Huffman)编码的

有损压缩算法两个部分。JPEG压缩编码算法的主要计算步骤如下。1)通过正向离

散余弦变换①CT)去除数据冗余。2)使用量化表对DCT系数进行量化。3)Z字形

(Zig-Zag)编码。4)使用差分脉冲调制(DPCM)对直流系数(DC)近似编码，即对相邻

像素块之间的L系数的差值进行编码。5)使用行程长度编码(RLE)时交流系数(A。

近似编码。对其余的63个交流分量(AC系数)使用RLE编码，从左上角开始沿对

角线方向，以2字形进行扫描直至结束。量化后的AC系数将会有许多0值，以Z

字形路径进行游程编码有效地增加了连续出现的0值个数。6)嫡编码，即对DC码

和AC行程编码进行基于统计特性的端编码。JPEG标准建议使用的嫌编码方法有

哈夫曼(Huffman)编码和自适应二进制算术编码。利用这些算法进行图像压缩时将

损失一部分信息，但压缩比可以很大(例如，压缩20倍左右)，人眼基本上看不出

失真。

14、目前常用的数码视频主要是MPEG标准。DVD中视频的编码规范符合(14)标

准。

A、MPEG-1

B、MPEG-2

C、MPEG-4

D、MPEG-7

标准答案：B

知识点解析：目前常用的数码视频主要有MPEG-1、MPEG-2和MPEG-43个

MPEG标准，MPEG-7标准与MPEG-21标准仍处于研发阶段。其中，MPEG-1

标准是针对L5Mbps以下数据传输率的数码视频图像及音频编码而设计的，主要应

用在VCD、CD等多媒体载体，存储内容为彩色同步运动视频图像。MPEG-2标准

主要是针对4〜9Mbps的影音视频数据。该标准提供了一个较为广泛的压缩比改变

范围，以适应各种情况下不同画面质量、存储容量和带宽的要求。MPEG-2可以将

一部长为120分钟的电影压缩至4〜8GB,并可将其刻录在一张DVD碟片中。

MPEG-2的音频编码可提供左、右、中，从及两个环绕声道、1个重低音声道和数

量多达7个的伴音声道。MPEG-4标准是面向低速、低码率传输条件下(如移动通

信网和公用电话交换网(PSTN))的影音编码标准。其主要特点是多媒体系统的交互

性和灵活性，拥有高效编码、快速存储与传播及便于交互操作的特点。由于

MPEG-4采用的是高比率有损压缩的算法，因此在对图像质量要求较高的视频领域

内还不适用。MPEG-7是一个多媒体内容描述接口标准。主要针对不同类型的多媒

体数据进行标准化的描述，并把其描述的结果联系起来，以便于用户的管理和应

用。由以上分析可知，DVD中视频的编码规范符合MPEG-2标准。

15、某企业内部网段与Internet连的网络拓扑结构如图1-2所示，其防火墙结构

属于(15)。图12某防火墙拓扑结构图

A、带屏蔽路由器的双宿主主机结构

B、带屏蔽路由器的XXDMZ防火墙结构

C、带屏蔽路由器的单网段防火墙结构

D、单DMZ防火墙结构

标准答案：C

知识点露析：防火墙的非军事区(DMZ)用于隔离不同网段，是放置公共信息的最佳

位置，所以可以在该区域内部署本公司对外发布的Web服务器，使得外部访问者

可以不用通过内网就能够宜接获得他们所需要的信息。图1-2的拓扑结构示意的是

带屏蔽路由器的单网段防火墙结构。

16、在非授权的情况下，使用Sniffer软件接收和截获网络上传输的信息，这和攻

击方式属于(16)。

A、放置特洛伊木马程序

B、DDoS攻击

C、网络监听

D、网络欺骗

标准答案：C

知识点解析：网络监听工具是提供给管理员的一类管理工具。使用这种工具，可以

监视网络的状态、数据流动情况及网络上传输的信息。但是网络监听工具也为黑客

们提供了手段，当信息以明文的形式在网络上传输时，便可以使用网络监听的方式

来进行攻击。将网络接口设置在杂乱（promiscuous）模式，便可以源源不断地将网上

传输的信息截获。常见的网络监听例子是，在非授权的情况下，使用Sniffer工具

接收和截获网络上传输的信息。

17、程序员甲在调动工作1年内，在新单位完成了一项与原单位工作有关的发明创

造，该发明创造的专利申请权属于（17）。

A、甲

B、原单位

C、新单位

D、甲和原单位

标准答案：B

知识点解析•：专利申请权不仅包括了精神权利，更重要的是它包含了财产权利的内

容。专利申请权可以转让而获得转让费，专利申请人可以对实施相同发明创造的单

位和个人主张临时保护双，还可以作价入股。在专利申请获得批准后，专利申请人

成为专利权人，可以通过独占实施、许可、转让、技术入股及主张侵权赔偿获得更

多的经济利益。准获得了专利申清权，谁就有可.能获得现实的或者将来的经济利

益。为了平衡与发明创造相关的各方利益，更是为了防止一些科技人员利用离开原

单位的机会而不正当地利用原单位的技术成果（例如，在已有的技术成果上进行改

进甚至窃取原单位的技术成果），我国《专利法》第6条和《专利法实施细则》第

11条规定，退职、退休或者调动工作1年后做出的与其在原单位承担的本职工作

或者原单位分配的任务有关的发明创造，为职务发明创造，申请专利的权利归原单

位。根据以上规定可知，程序员甲在调动工作1年内，在新单位完成了一项与原单

位工作有关的发明创造，该发明创造属于职务发明创造，其专利申请权属于原单

位。

18、GB/T19000—2000（idtISO9000—2000）表示（18）国际标准。

A、修改采用

B、等同采用

C、等效采用

D、非等效采用

标准答案：B

知识点解析：我国国家技术监督局制定的“采用国际标准和国外先进标准管理办法”

第11条规定，我国标准采用国际标准或国外先进标准的程度，分为等同采用

（Identical,简记为idt）、等效采用Equivalent,简记为eqv）、修改采用（Modified,

简记为mod）和非等效采用（No【Equivalent,简记为neq）。GB/T19000—2000

是中华人民共和国国家标准质量管理体系，它是一种国家推荐标准。它等同采用

（identical,简记为idt）ISO9000：2000Fundamentalsandvocabulary,并代替

GB/T6583-1994和GB/T19000.1—1994标准。

19、在计算机中，最适合进行数字加减运算的数字编码是(19)。

A、原码

B、反码

C、补码

D、移码

标准答案：C

知识点解析：本题考查的知识点是机内数据的表示形式。进行原码加减运算时，

操作数与运算结果均用原码表示。由于原码进行加减运算时需要将符号位单独处

理，运算比较复杂，因此在计算机中很少被采用。为了简化运算方法，常采用补码

表示法，以便符号位也能作为数值的一部分参与运算。补码加法的运算法则是：和

的补码等于补码求和。补码减法的运算法则是：差的补码等于被减数的补码加上减

数取负后的补码。负数补码表示的实质是将负数映射到正数域，所以可将减法运算

转化为加法运算。与原码减法运算相比，补码减法运算的过程要简便得多。在补码

加减运算中，符号位和数值位一样参加运算，无须进行特殊处理。因此，多数计算

机都采用补码加减运算法，即本题的选项C是正确的答案。移码(又称为增码)是机

器数的另一种表示方法，最适合表示浮点数的阶码。移码的符号位，用I表示正

号，用。表示负号，求法是把其补码的符号位直接取反即可。

20、与十六进制数9F.E等值的十进制数是(20)。

A、105.875

B、156.875

C、105.14

D、156.14

标准答案：B

知识点解析：此类非十进制数转换成十进制数试题的解答思路是按权展开求和，即

每位数字乘以相应的位双再累加起来。本试题中十六进制数A〜F应写成十进制数

10〜15,将十六进制数9F.E转换成十进制数为：(9F.E)16=9xl61+15xl60+14xl6-

1=144II2i0.875=156.875o另外提醒注意的是，在10进制数转换为非10进制数

时，对整数部分是除以基数的余数按逆序排列，最后得到的余数是最高有效位：对

小数部分是乘以基数的整数按正序排列，最先得到的整数是最高有效位。

21、两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志

CF进行(21)运算为1时,表示运算的结果产生溢出。

A^与

B、或

C、与非

D、异或

标准答案：D

知识点解析：判别两个同符号的数相加或异符号的数相减是否溢出的逻辑表达式

是：VF=SFCFO即将所得结果的符号位SF和进位标志CF进行异或运算，结果

为1时表示溢出；反之没有溢出。

22、在国标GB2312—80标准编码中，若某汉字的机内码为OCOADH,则该字

的区位码是(22)。

A、100DH

B、200DH

C、402DH

D、0A08DH

标准答案：B

知识点解析：这是一类考查汉字机内码、国标码和区位码三者之间转换关系的试

题。机内码等于国标码的两个字节各加80H,国标码等于区位码的两个字节各加

20Ho按上述关系由机，内码(OCOADH)可求出该汉字的国标码为402DH,并且可

求出该汉字的区位码为200DH,表示该汉字在20H区0DH位上，因此本试题的

正确答案是选项B。

23、主存储器简称为主存(或内存)。以下不属于主存组成部件的是(23)。

A、控制线路

B、数据寄存器

C、时序电路

D、地址译码器

标准答案：C

知识点解析：主存储器简称为主存(或内存)。主存由存储体、控制线路、地址寄存

器、数据寄存器和地址译码器5部分组成。时序电路不是主存的组成部件。

24、某总线有104根信号线，其中数据总线(DB)32根。若总线工作频率为

33MHz,则其理论最大传输速率为(24)。(注：本题答案中的B表示Byte)

A、33MBps

B、64MBps

C、132MBps

D、164MRps

标准答案：C

知识点解析：总线带宽表示单位时间内总线所能传输的最大数据量。其单位通常用

MB/s表示。某总线有104根信号线，其中数据总线(DB)32根。若总线工作频率为

D32x33x106

33MHz,则其理论最大传输速率R=^=32X33X106B/S=8B/s=132MB/So

25、CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路组成。在指令

执行过程中存放指令、操作数和中间结果的功能是由(25)实现的。

A、运算单元

B、控制单元

C、寄存器

D、时序电路

标准答案：C

知识点解析：CPU主要由运算单元(ALU)、控制单元(CU)、寄存器和时序电路等部

件组成。其中，寄存器用于在指令执行过程中存放指令、操作数和中间结果。运算

单元主要完成算术运算和逻辑运算，实现对数据的加工与处理。控制单元控制运算

单元和寄存器准确地实现要求的操作。例如，对指令进行译码的功能是由控制单元

实现的。

26、某单CPU的计算机系统采用可抢占优先级的任务调度方案，且所有任务可以

并行使用I/O通道。内存中有Al、A2两个任务，按照Al、A2的次序运行，其内

部计算和I/O操作时间如表1-1所示。

表1-1可抢占优先级的任务调度表

任务优先级每个任务独立运行时毋需的时间及过程

A1高计算30msfI/O40ns-*计算20ms

A2任计算60msfI/O60ns—计菖30ms

序的执行时间忽略不计，按多道程序运行方式完成这两个任务比按单道程序运行方

式节省的时间是(26)。

A、40ms

B、60ms

C、100ms

D、200ms

标准答案：A

知识点解析：对于表皿中Al、A2两个任务按单CPU、单道方式运行所需花费的

时间11为：tl=(30+40+20)+(60+60+30)=240ms。如果在该单CPU的计算机系统中

采用可抢占优先级的任务调度方案，且所有任务可以并行使用I/O通道。对于表1-

1中Al、A2两个任务的多道程序运行时序如图1・12所示。注意：任务A1的CPU

运行优先级高于任务A2。

Y1.1。।,甲।.甲।.甲一甲一中，尸”

l/OQ电

Al占用

CPU的时序'

A2占用

CPU的时序

SM2任务Al、A2的多道程序运行时序图由图匚

12可知，Al、A2两个任务按多道程序运行方式所需花费的时间12为：

t2=30+40+20+20+60+30=200ms因此，多道程序运行方式完成这两个任务比按单道

程序运行方式节省的时间t3为：t3=240-200=40ms

27、在一①、②、③的位置应分别填入

图1・3某进程状态转换图

(27)o

A、运行态、等待态、就绪态

B、等待态、就绪态、运行态

C、就绪态、等待态、运行态

D、就绪态、运行态、等待态

标准答案：C

知识点解析：在进程状态转换时，不可发生“等待态—运行态''和"就绪态一＞等待态”

这两种转换情况，由此可判断图1-3中"②”空缺处为“等待态”。就绪态是指进程已

经具备了运行的条件，但是由于CPU,正在运行其他的进程，所以暂时不能运行

的状态。处于就绪态的进程只要把CPU控制权分配给进程调度就能够立刻执行，

此时发生“就绪态—运行态”的状态转换。当处于运行态的进程时间片用完了，此时

将发生“运行态一就绪态”的状态转换。根据图1-3中①、②、③空缺处的方向箭

头，可判定“①”空缺处填写的内容是“就绪态"，"③''空缺处填写的内容是“运行

态”。

28、以下关于C语言的函数参数叙述中，说法正确的是(28)。

A、只有在发生函数调用时，函数中的形参才被分配内存单元

B、如果形参是数组名，则传递的是每个数组元素的值

C、形参变量所占用的内存单元位于堆中

D、实参对形参的数据传递是“值传递”，因此，在被调用的函数当中，没有办

法去修改主函数中变量的值

标准答案：A

知识点解析：定义函数时函数名后面括号中的变量名称为形式参数。调用函数时函

数名后面括号中的表达式称为实际参数。形参在未出现函数调用时，并不占内存中

的存储单元。只有在发生函数调用时，函数中的形参才被分配内存单元。在调用结

束后，形参所占的内存单元也被释放。因此选项A说法正确。通常认为数组名是

一个地址常量，当数组名作为形参时，传递的是数组的起始地址，而不是每个数组

元素的值。由此可见，选项B说法错误。操作系统内存的栈空间用于保存运行的

上下文，函数调用时的局部变量和形参。因此选项C说法错误。C语言规定，实参

对形参的数据传递是“值传递”，即单向传递(实参的值可以传给形参，形参的值不

能传给实参)。在内存中，实参单元与形参单元是不同的单元。在被调用的函数当

中，函数返回值将影响主调函数中相关变量的值。由此可见，选项D说法错误。

29、若有以下C语言语句，且OSiVlO,则对数组元素的错误引用是(29)。

inta[i]={1,2,3»4,5,6,?,8,9,0),*p,i：p=a；

A、*(a+i)

B、p+I

C、a[p-a)

D、*(&a[i])

标准答案：B

知识点常析：由于C语言规定数组名代表数组中第一个元素的地址，因此选项A

的*(a+i)与a[i]等价。由于指针变量p的初值为数组a的首地址，即p指向a,因此

p・a的结果为0,选项C的a[p・a]相当于a[0]。对于选项D,&a[i]代表咖的地址,

所以*(&a[i])表示该地址所指向的变量a[i]。因此选项A、C和D都能实现对数组a

中元素的正确引用。对于选项B,指针变量p指向数组a的首地址，与整数值i相

加后，结果仍是地址值，它表示数组a中的第i个元素的地址，显然这不是对数组

元素的正确引用。

30、C++语言支持(30)。①过程式程序设计②数据抽象程序设

计③面向对象程序设计④泛型(通用)程序设计

A、①

B、②③

C、④⑤④

D、①②③④

标准答案：D

知识点解析：C++语言是C语言的一个向上兼容的扩充，而不是一种新语言。C++

是一种支持多范型的程序设计语言，它既支持面向对象程序设计，也支持过程式程

序设计和数据抽象程序没计。

31、(31)的源语言是某种高级语言，其目标语言是同一种语言的标准形式。

A、预处理

B、编辑

C、编译

D、链接

标准答案：A

知识点解析：预处理、链接和编译等属于语言处理程序，这些程序主要从语法和语

义角度分析和处理源程序代码。预处理软件的源语言是某种高级语言，其目标语言

是同一种语言的标准形式。例如，C编译器包括的预处理器用于将C的宏展开为标

准的C语句。编译软件用于将源语言程序翻译成目标程序，源语言是高级语言，

而闷标语言与实际计算：机的机器语言相近，可以是汇编语言或是机器语言。链接

软件用于将多个目标程序链接为可执行程序。程序员编写的源程序是文本文件，nJ-

以使用文本编辑编写和修改程序。门前各种语言程序的集成开发环境中同时包含了

预处理、编辑、编译和链接等软件模块。

32、对于需要编译的程序，在编译过程中能发现(32)错误。

A、死循环

B、无穷递归

C、0作为除数

D、括号不匹配

标准答案：D

知识点解析：程序中的错误分为语法错误和语义错误两种。语法是关于程序结构的

规则，语法错误是形式上的错误，这类错误编译器可以检查出来。括号不匹配和关

键字拼写错误属于语言结构错误，是两种常见的语法错误。语义错误是程序含义

(或功能)上的错误，可以分为静态语义错误和动态语义错误。静态语义错误编泽器

可以检查出来。动态语义错误反映程序的逻辑，这种错误发生在程序运行期间，常

见的逻辑错误有0作为除数、死循环和无穷递归等，编译时检查不出这类错误。

33、以下关于程序运行时内存分配区域的叙述中，说法错误的是(33)。

A、全局变量区域存放了程序当中的所有全局变量，是静态分配的区域

B、栈区域是由系统自动来分配的

C、堆是在函数调用时分配的，当函数调用结束之后，相应的堆就会被释放.

D、主函数和其他函数的代码在程序开始运行时，就被装入到内存，保存在代码区

标准答案：C

知识点解析：栈帧是指在调用函数时，系统会自动地分配一块内存区域给这个函

数，用来保存它的运行上下文、形参和局部变量。栈帧是在函数调用时分配的，当

函数调用结束之后，相应的栈帧就会被释放。而堆区域主要用做动态分配的内存。

34、在UML类图中，(34)暗示着整体在概念上处于比局部更高的一个级别，在实

例图中不存在回路，即只能是一种单向关系。

A、实例关系(Realization)

B、泛化关系(Generalization)

C、关联关系(Association)

D、聚集关系(Aggregation)

标准答案：D

知识点解析：选项A的“实例(Realization)关系”，用于指定两个实体之间的一个个

同。选项B的“泛化(Generalization)关系”，表示类与类、接口与接口之间的继承关

系。选项C的“关联(Association)关系”，表示类与类之间的连接，即一个类保存对

另一个类实例的引用，并在需要的时候调用这个实例。选项D的“聚集

(Aggregation)关系”，是关联关系的一种形式，代表两个类之间的整体/局部关系。

聚集关系暗示着整体在概念上处于比局部更高的一个级别，在实例图中不存在回

路，即只能是一种单向关系。而关联关系暗示两个类在概念上处于相同的级别。

35、在面向对象分析过程中，通常用概念模型来详细描述系统的问题域。(35)可用

来表示概念模型。

A、构件图

B、对象图

C、配置图

D、类图

标准答案：D

知识点解析：在面向对象分析过程中，用概念模型来详细描述系统的问题域。类图

用于描述系统的结构化设计，即用来表示概念模型。它最基本的元素是类或接口，

表达了类、接口及它们之间的静态结构和关系。对象图用于展示一组对象及它们之

间的关系，用于说明类图中所反映事物实例的数据结构和静态快照，是类图的一个

实例。构件图用于描述弋码构件的物理结构及各构件之间的依赖关系。用于对源代

码、可执行的发布、物理数据库和可调整的系统建模。配置图用于展现运行时处理

节点及其构件的部署。它描述系统硬件的物理拓扑结构(包括网络布局和构件在网

络上的位置)及在此结构上执行的软件(即运行时软构件在节点中的分布情况)。它说

明系统结构的静态部署视图，即说明分布、交付和安装的物理系统。

36、通常，(36)应用于保护被中断程序现场等场合。

A、队列

B、数组

C、双链表

D、堆栈

标准答案：D

知识点解析：在廿算机中，堆栈被定义为一段特殊的内存区。其存取数据的特点是

先进后出(FILO)。这一特点使它最常应用于保护被中断程序的现场等场合。

37、以下关于平衡二叉礴的叙述中，说法错误的是(37)。

A、任意节点的左、右子树节点数目相同

B、任意节点的左、右子树高度可以不相同

C、所有节点的平衡因子只可能是-1、0和1

D、任意节点的左、右子树高度之差的绝对值不大于1

标准答案：A

知识点解析：平衡二叉树又称为AVL树，它或者是一棵空树,或者是具有下列性

质的二叉树：它的左子棚和右子树都是平衡二叉树，且左子树和右子树的深度之差

的绝对值不超过1。若将二叉树节点的平衡因子(BalanceFactor,BF)定义为该节

点的左子树的深度减去其右子树的深度，则平衡二叉树上所有节点的平衡因子只可

能是-1、0和1。只要平衡二叉树上有一个节点的平衡因子的绝对值大于1,则该

二叉树就是不平衡的。选项A——“任意节点的左、右子树节点数目相同”的说法不

正确。

38、给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提

下，删除其中的一个元素平均需要移动(38)个元素。

A、〃

n

B、2

C、2

/t—1

D、2

标准答案：D

知识点解析：在表长为n的线性表中，共有n个可删除的元素。若删除第一个元素

al时;则需要将后面的n・l个元素依次前移：若删除最后一个元素an，不需要移

动元素。因此，在等概率的前提下删除元素，平均需要移动的元素个数为：

1+2+...+。-1_"-1

«2。

39、由权值为5,9,2,6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为

(39)。

A、21

B、22

C、42

D、44

标准答案：C

知识点解析：根据哈大曼算法，由权值为5,9,2,6的4个叶子构造一棵哈大曼

树如图1-13所示。图1T3哈夫曼棚图1・13所示哈夫曼树的权

W(T)=(2+5)x3+6x2+9x1=42。

40、无向图的邻接矩阵一定是(40)。

A、稀疏矩阵

B、对称矩阵

C、对角矩阵

D、三角矩阵

标准答案：B

知识点解析：图的邻接矩阵表示法是利用一个矩阵来表示图中顶点之间的关系。对

于具有n个顶点的图G=(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

I若(W,少或＜也的＞是E中的边

A刖二•

0若(%少或＜%修＞不是£中的边显然在无向图中，若存在边(Vi，

Vj),则一定存在边(Vj,Vi),因此无向图的邻接矩阵一定是对称矩阵。

41、对于求取两个长度为n的字符串的最长公共子序列问题，利用(41)策略可以有

效地避免子串最长公共子序列的重复计算，得到时间复杂度为0(/)的正确算法。

A、贪心

B、分治

C、分支邛艮界

D、动态规划

标准答案：D

知识点解析：对于求取两个长度为n的字符串的最长公共子序列（LCS）问题，是利

用动态规划策略解决的经典问题之一。利用动态规划策略求解该问题时可以通过查

表得到已经计算出的子串的最长公共子序列，从而避免重复计算。例如，利用动态

规划算法可以得到串VI,0,0」，0,1,0,1＞和＜0,1,0,1,1,0,1,1＞的

最长公共子序列的长度为6如“101011”。

42、在链表结构中，采用（42）可以用最少的空间代价和最高的时间效率实现队列结

构。

A、仅设置头指针的单向循环链表

B、仅设置尾指针的双向链表

C、仅设置头指针的双向链表

D、仅设置尾指针的单向循环链表

标准答案：D

知识点露析：采用链表作为存储结构时，从节省空间的角度和需要实现的运算角度

考虑（不需要从两个方向遍历元素），应使用单链表。基本队列定义为元素从一端进

从另一端出，以保证先进入的元素先出来。若要以最高的时间效率实现元素入、出

队列，就应该在链表两端设置指针，使入队和出队操作最简单。若仪设置头指针

（指向链表的第一个节点），删除元素时比较简单（修改第一个节点的指针域的指

向），而插入元素时就需要遍历整个链表以获得尾指针。若仪设置尾指针（指向链表

的最后一个节点），则可直接获得头指针（取尾节点指针域的值）来实现删除操作，插

入元素时只需修改两个指针域（尾节点指针域和新插入节点的指针域）。显然，在链

表结构中，采用仅设置尾指针的单向循环链表，可以用最少的空间代价和最高的时

间效率实现队列结构。

43、在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不

同的排序实施过程和（时间）复杂性。对于冒泡排序算法的复杂性是（43）。

A、O（n2）

B、O（nlog2ii）

2

C、O（log2n）

D、O（n-log2n）

标准答案：A

知识点解析：冒泡排序的过程是先将第1个数与第2个数相比较，若为逆序则交换

两数，然后比较每两个数与笫三个数，依此类推，直到笫n-1个数与笫n个数进行

过比较为止。上述过程祢为一趟冒泡排序，结果是最大的数被排在了最后。然后进

行第二趟排序，对前面41个数进行冒泡排序，结果是次大的数被排到了n-1的位

置上。一般来说，第i趟冒泡排序是从第一个数到第n-i+1的位置上，整个排序过

程需进行A（隆kSn）趟。分析冒泡排序的效率，若初始序列为正序，则只进行一次

排序。在排序过程中只进行n-1次比较，不交换数据。若为逆序，则需进行n-1趟

排序，需进行n(n-l)/2次比较，交换数据的数量组也相同。因此，冒泡排序的复杂

性是0(仔)。快速排序是对冒泡排序的一种改进，其基本思想是通过一趟排序将待

排序的数据分成两部分，其中一部分的关键字均比另一部分的关键字小，然后再对

这两部分分别进行快速排序，最后达到整个序列有序。因此，快速排序的复杂是

O(nlog2n)o

44、重置(OverRiding)的基本思想是通过(44)机制的支持，使得子类在继承父类

界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实现。

A、对象引用

B、动态绑定

C、多态迁移

D、类型匹配

标准答案：B

知识点解析：重置(OverRiding)的基本思想是通过动态绑定机制的支持，使得子

类在继承父类界面定义的前提下，用适合于自己要求的实现去置换父类中的相应实

现。在Java语言中，通过抽象方法来进行重置的声明，通过方法查找实现重置方

法体的动态绑定。在C++语言中，通过虚拟函数的定义来进行重置的声明，通过

虚拟函数跳转表结构来实现里置方法体的动态绑定。

45、在某信息管理系统中存在两个类：类“客户”和类“订单”。它们之间的业务关系

是：①一个客户提交。个或多个订单：②一个订单由一个且仅由一个客户提交。

能够正确表示这个业务关系的UML类图是(47)。

客户口—H订单।

A、

B|客户3_订单

|客户4_士］订单|

D~/订单।

标准答案：D

知识点解析：由试题中的关键信息“①一个客户提交0个或多个订单；②一个订单

由一个且仅由一个客户提交”可知，对应每个“订单”类的实例，都必须存在1个“客

户''类的实例，对应每个“客户''类的实例，可能存在0个或多个“订单”类的实例。

可见，正确表示该信息管理系统中类“客户”和类“订单”之间业务关系，是选项D的

UML类图。选项A的图示，，一表示的是一种泛化关系(继承关系的反关系)：选

项B的图示“一O”表示的是一种聚集关系(一种特殊的关联关系)，空心菱形的一端

表示整体的概念：选项C的图示“t”也是表示一种关联关系，但该UML类图所表

达的关联多重度不符合试题的描述。

46、以下关于类的实例化的叙述中，说法正确的是(48)。

A、不同的类的对象具有相同的静态数据成员值

B、同一个类的对象具有不同的静态数据成员值

C、同一个类的对象具有不同的对象自身引用(this)值

D、同一个类的对象具有相同的对象自身引用(this)值

标准答案：C

知识点解析：由同一个类实例化得到的不同对象具有相同的数据成员，但数据成员

的值是不同的。静态数据成员用来实现同一个类的不同对象之间的数据共享。同一

个类的不同对象共享静态数据成员值，当通过一个对象改变了静态数据成员的值

时，通过同类的其他对象可以看到这个修改。因此选项A、B关于静态数据成员

的描述都是错误的。对象自身引用(C++中称为this)是面向对象程序设计语言口特

有的、十分重要的机制。每个对象都有属于自己的对象自身引用值。

47、以下选项中,正确的XML代码是(51)。

A、V!--xml示例<?xmlversion="1.0"encoding="gb23i2n>

<?xmlstylesssheettype="text/css"herf=,'mycss.cssn?><mytag>

hellowworld!</mytag>

B、<?XMLversion="1.0"encoding="gb2312"><?XML

stylesssheettype=,'text/css"herf="mycss.cssn?><!-xml示例

<mytag>hellowworld!</mytag>

C、<?XMLencoding="gb2312"version="1.0"><?xmlstylesssheet

type=',text/CSS"herf="mycss.cssH?>V!--xml示例一>V

xmltag>hellowworld!</xmltag>

D、V!--xml示例<?xmlversion="1.0"encoding="gb2312">

<?xmlstylesssheettype="text/css'^herf=,'mycss.css"?><xmltag>

hellowworld!</xmltag>

标准答案：B

知识点解析：XML(ExtensibleMarkupLanguage),即可扩展标记语言，是用于标记

电子文件的结构化语言。与HTML相比，XML是一种真正的数据描述语言，它没

有固定的标记符号，允许用户自己定义一套适合于应用的文档元素类型，因而具有

很大的灵活性。一个格式正规的XML文档由3个部分组成：可选的序言

(Prolog)x文档的主体(Body)和可选的尾声(Epilog)。一个XML文件通常以一个

XML声明开始，后面通过XML元素来组织XML数据。XML元素包括标记和字

符数据。标记用尖括号不起来以便与数据区分开来。尖括号中可以包含一些属性。

一个XML文件通常以一个XML声明作为开始，XML声明在文件中是可选内容。

XML声明由“V?”开始，由“?>”结束。在“V?”后面紧跟着处理指示的名称，在这

里“xml”、“XML”这两个字母不区分大小写。XML声明中要求必须指定Version的

属性值，同时，声明中还有两个可选属性，分别是Standalone和enco-ding。

Version属性指明所采用的XML的版木号，且必须在属性列表中排在第一位。因

此选项C中包含了错误的XML声明语句。另外，选项C中XML标记中出现了

xml开头的错误，即Vxmltag>heHowworld!V/xmltag>是错误的XML标记。在

XML中，注释是用“V!」和“一”括起来的。但XML注释不能出现在XML声明之

前，也不能放在标记之中。而选项A和D的“V!xml示例一”注释语句出现在XML

声明之前，因此是错误的XML代码。

48、某电子商务公司由相对独立的6个子公司组成，在管理上其中3个子公司管理

基础完善，基本达到科学管理的要求。企业高层为企业长远发展考虑决定建设一个

基于B/S结构的管理信息系统。该系统项目可使用［52)进行开发建设。

A、生命周期法

B、原型法

C、CASE开发方法

D、面向对象开发方法

标准答案：B

知识点解析：生命周期法的基本思想是将系统的生命周期划分为系统规划、系统分

析、系统设计、系统实施、系统运行和维护等阶段，应用系统工程的方法，按照规

定的步骤和任务要求，使用一定的图表工具完成规定的文档，在结构化和模块化的

基础上进行管理信息系统的开发工作。原型法是指在获取一组基本的需求定义后，

利用高级软伺：工具可观化的开发环境，快速地建立一个目标系统的最初版本，并

把它交给用户试用、补充和修改，再进行新的版本开发。反复进行这个过程，直到

得出系统的“精确解”，即用户满意为止。经过这样一个反复补充和修改过程，应用

系统“最初版本''就逐步演变为系统“最终版本、'<>面向对象的分析方法是在一个系统

的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。其强调

的是在系统调查资料的基础上，针对面向对象方法所需要的素材进行的归类分析和

整理，而不是对管理业务现状和方法的分析。计算机辅助开发方法(Computer-aided

SoRwareEngineering,CASE)解决问题的基本思路是：系统开发过程中的第一步

如果都可以在一定程度上形成对应关系的话，那么就完全可以借助于专门研制的软

件工具来实现上述一个个的开发过程。在实际开发一个系统中，CASE环境的应用

必须依赖于具体的开发方法，例如生命周期法、原型法等，而一套大型完备的

CASE产品，能为用户提供支持上述各种系统开发方法的开发环境。CASE只是一

种辅助的开发方法，主要体现在帮助开发者方便、快捷地产生出系统开发过程中的

各类图表、程序和说明性文档。由于该管理信息系统是为高层提供决策使用，并且

各子公司相对独立，管理基础差别较大，因此该系统项目使用原型法进行开发建设

比较适合。

49、在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组

成内容之一，常用的加工描述方法(53)。

A、只有结构化语言

B、有结构化语言和判定树

C、有判定树和判定表

D、有结构化语言、判定树和判定表

标准答案：D

知识点解析：在结构化分析中，数据流图以图形形式描述了系统的逻辑模型，而数

据字典是以文字形式描述系统的逻辑模型。但数据流图没有对图中各成分进行说

明。而数据字典就是为了数据流图中的每个数据流、数据存储、加工、外部实体及

组成数据流或文件的数据项做出说明。其中对加工的描述称为“小说明”，或称为

“加工逻辑说明”，它描述了输入数据流、输入文件与输出数据流、输出文件之间的

逻辑关系。常用的加工逻辑描述方法主要有结构化语言、判定树和判定表。

50、以下耦合类型中，耦合程度最低的是(54)。

A、标记耦合

B、控制耦合

C、内容耦合

D、公共耦合

标准答案：A

知识点解析：模块的耦合度表现了模块之间相互关联的程度。按模块耦合程度从低

到高排序有：无直接耦合、数据耦合、标记耦合、控制耦合、公共耦合和内容耦合

6级。模块之间没有直接的信息传递，称为非直接耦合。模块之间通过接口传递参

数(数据)，称为数据耦合。模块间通过接口传递内部数据结构的一部分(而不是简单

的参数)，称为标记(Stamp)耦合。此数据结构的变化将使相关的模块发生变化,模

块传递信号(如开关值、标志量等)给另一个模块，接收信号的模块根据信号值调整

动作，称为控制耦合。两个以上的模块共同引用一个全局数据项，称为公共耦合。

当一个模块直接修改或操作另一个模块的数据，或者直接转入另一个模块时，就发

生了内容耦合。

51、软件测试通常可分为白盒测试和黑盒测试。其中，黑盒测试是根据(55)来设计

测试用例。

A、程序的内部逻辑

B、程序的功能

C、程序的性能

D、软件规格说明

标准答案：D

知识点解析：软件测试的目的是尽可能多地发现程序中的错误-通常,软件：测试

可分为白盒测试和黑盒测试。其中，白盒测试是根据程序的内部逻辑来设计测试用

例，黑盒测试是根据软件规格说明来设计测试用例。

52、以下叙述中，与提高软件可移植性相关的是(56)。

A、选择空间效率高的算法

B、选择时间效率高的算法

C、尽可能减少注释

D、尽量用高级语言编写系统中对效率要求不高的部分

标准答案：D

知识点解析：软件可移植性是指与软件可从某一环境移植到另一环境的能力有关的

一组属性。通常高级语言具有较好的可移植性，因此编辑时应尽量用高级语言编写

系统中对效率要求不高的程序部分。采用减少注释、选择时间/空间效率高的算法

都不能有效地提高软件的可移植性。

53、关于诊疗科、医师、患者和治疗观察关系修疔际的加下。诊疗科（诊疗科代

码，诊疗科福师而T同编'钾,医师姓名,）患者（患者编号•，患者姓

名）治疗观察其中，带实下画线的表示主键，虚下画线的表示外

键，双下画线的表示既是主键又是外键。（57）表示上述关系模式的E-R图。（图

中，:*、1*和11上分别表2多对多：1对多产11对1的联系）

A|诊疗科产——二丁新产——工|患者|

■诊疗科产1医"尸1患者

c|诊疗科F——，丁师尸——，患者|

n|诊疗科F——引医师F—：患者

标准答案：C

知识点解析：由题意可知，本试题有3个实体（诊疗科、医师和患者）及一个“治疗

观察”联系。其中，“治疗观察''联系的关系模式的主键经鹫我垂直缠聿由“医师”关

系的主键医师（医师代码）和“患者”关系的主键患者（患者编号）构成。由于多对多联

系向关系模式转换时只能转换成1个独立的关系模式，关系模式的名称取联系的名

称，关系模式的属性取该联系所关联的两个多方文体的码及联系的属性，关系的码

是多方实体的码构成的属性组。因此“医师”和"患者”之间应该为多对多（**）的联

系，故可先排除选项B和选项D。根据E-R模型中一对多联系向关系模式转换规

则可知，一个一对多的联系可以转换为一个独立的关系模式，也可以与多端的关系

模式合并。如果与多端的关系模式合并的话，则需要将一端的码和联系上的属性合

并到多端的关系模式中。因为本试题将“诊疗科”的主键（诊疗科代码）合并到了“医

师”关系模式中，所以"诊疗科''和"医师”之间应该是一个一对多（1*）的联系，故选

项C为本试题的正确答案。

54、数据的物理独立性是指当数据库的（60）。

A、外模式