2022年初级程序员考试题库（含答案）

2022年初级程序员考试题库(含答案)

单选题

1.设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为

若采用常规标量单流水线处理机(即该处理机的度为1),连续执行12条指令，

共需(请作答此空)At。若采用度为4的超标量流水线处理机，连续执行上述

12条指令，只需()

A、12

B、14

C、16

D、18

答案：B

解析：指令由取指、分析和执行3个子部件完成，『3,且每个子部件的时间均

为At。若采用常规标量单流水线处理机(即该处理机的度"1),连续执行12

条(k=12)指令的时空图如图所示。执行这12条指令所需的总时间为：Tk二(k

+3-1)*At=(12+3)*At=14Ato

tMrJ____234578q10II12

分析1___.234S67R*1011U

取第1234S.7S910II12

o1Ai24,34，4Jr)4r64fIM8ar94,lOJfII12」，13〃14

若采用度为4(m=4)的超标量流水线处理机，连续执行上述12条(k=12)指令

的时空图如图所示。

4K12

7II

Mfr610

159

4n12

3711

分析

2610

15q

4812

7

取指II

6ie

59

0123i34,44f5Jr

由图可知，执行这12条指令所需的总时间只需要5At。

2.假设某公司生产的某种商品的销售量N是价格P的函数:N=7500-50PJ0P150；

成本C是销售量N的函数：C二25000+40N；销售每件商品需要交税10元。据此,

每件商品定价P二()元能使公司获得最大利润。

A、50

B、80

C、100

D、120

答案：C

解析：本题考察初等数学基础知识。利润=NP-C-10N=-50P2+10000P+K=-(P-100)

2+K

3.http://,tsinghua.edu.cn/index,html中的http表示()0

A、域名

B、所使用的协议

C、访问的主机

D、请求查看的文档名

答案：B

解析：统一资源地址(URL)用来在Internet上唯一确定位置的地址，通常用来

指明所使用的计算机资源位置及查询信息的类型。http://,tsinghua.edu.cn/i

ndex.html中，http表示所使用的协议，.tsinghua.edu.cn表示访问的主机和

域名，.cn表示域名，index,html表示请求查看的文档。

4.某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统

页的大小为(请作答此空)MB；共有。个页面。

3]__________2019

八页号页内地址

A、1

B、256

C、512

D、1024

答案：A

解析：本题考查操作系统分页存储管理系统的基本知识。本题的正确答案为A。

根据题意可知页内地址的长度为二进制20位，220=210X210=1024X1024=1024

KB=1MB,所以该系统页的大小为1MB。

5.StatedmoreformaIIy,anobjectissimpIy()ofacIass.

Axapart

B、aponent

C、aninstance

D、anexample

答案：C

解析：严格地说，对象只是类的一个实例。

6.某地空调市场被A、B两个品牌占有，每个月的市场占有率分别用An和Bn表

示，n=0,1,2,…。据调查,初始时A0二B0=0.5,以后，(An,Bn)=(An-1,Bn-

r10、

10.50.5.

1)M,n=1,2,其中M为转移概率矩阵：♦据此，可

以推算出，经过一段时间后，这两个品牌的市场占有率将分别趋于()。

A、0,1

B、0.25,0.75

C、0.75,0.25

D、1,0

答案:D

解析：本题考查数学(矩阵运算)的应用能力。根据(An,Bn)=(An-1,Bn-1)M,以

及矩阵M的具体数值，可得An=An-1+0.5Bn-1,Bn=0.5Bn-1因此，B1=0.5B0=0.

52,B2=0.5B1=0.53,Bn=0.5n+1->0oA1=A0+0,5B0=0.5+0.52,A2=A1+0.5B

1=0.5+0.52+0.53,•••,An->1o从而，(An,Bn)—►(1,0)o

7.数字签名通常采用()对消息摘要进行加密，接收方采用(请作答此空)来验

证签名。

A、发送方的私钥

B、发送方的公钥

C、接收方的私钥

D、接收方的公钥

答案：B

解析：本题考察安全性中加密与解密知识点。发送报文时，发送方用一个哈希函

数从报文文本中生成报文摘要,然后用自己的私人密钥对这个摘要进行加密，这

个加密后的摘要将作为报文的数字签名和报文一起发送给接收方，接收方首先用

与发送方一样的哈希函数从接收到的原始报文中计算出报文摘要,接着再用发送

方的公用密钥来对报文附加的数字签名进行解密，如果这两个摘要相同、那么接

收方就能确认该数字签名是发送方的。

8.Windows操作系统通常将系统文件保存在(请作答此空)；为了确保不会丢失，

用户的文件应当定期进行备份，以下关于文件备份的说法中，不正确的是()。

A、"Windows"文件或"ProgramFiles"文件中

B、"Windows"文件夹或"ProgramFiles”文件夹中

C、“QMDownIoad”文件或"Office_Visio_Pr。_2007”文件中

Dv"QMDownIoad”文件夹或“Office_Visio_Pro_2007”文件夹中

答案:B

解析：本题考查Windows操作系统基础知识。本题的正确选项为B,系统文件是

计算机上运行Windows所必需的任意文件。系统文件通常位于"Windows”文件夹

或¥「。8山(^155”文件夹中。默认情况下，系统文件是隐藏的。最好让系统文件

保持隐藏状态，以避免将其意外修改或删除

9.如果模块A的三个处理都对同一数据结构操作,则模块A的内聚类型是(49)o

A、逻辑内聚

B、时间内聚

G功能内聚

D、通信内聚

答案：D

解析：本题考查软件设计的基础知识。模块间的耦合和模块的内聚是度量模块独

立性的两个准则。内聚是模块功能强度的度量，即模块内部各个元素彼此结合的

紧密程度。一个模块内部各个元素之间的紧密程度越高，则其内聚性越高，模块

独立性越好。模块内聚类型主要有以下几类：①偶然内聚或巧合内聚：指一个模

块内的各处理元素之间没有任何联系。②逻辑内聚：指模块内执行若千个逻辑上

相似的功能，通过参数确定该模块完成哪一个功能。③时间内聚：把需要同时执

行的动作组合在一起形成的模块。④过程内聚：指一个模块完成多个任务，这些

任务必须按指定的过程执行。⑤通信内聚：指模块内的所有处理元素都在一个数

据结构上操作，或者各处理使用相同的输入数据或产生相同的输出数据。⑥顺序

内聚：指一个模块中的各个处理元素都密切相关于同一个功能且必须顺序执行,

前一个功能元素的输出就是下一功能元素的输入。⑦功能内爰：指模块内的所有

元素共同作用完成一个功能，缺一不可。

10.下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表

示活动，边的权重表示活动的持续时间。则里程碑。在关键路径上。活动GH

的松弛时间是(请作答此空)。

A、0

B、1

C、2

D、3

答案：D

解析：GH活动最早开始时间是7；最晚开始时间是10,所以松弛时间是3。

11.ThebasicunitofsoftwarethattheoperatingsystemdeaIswithinscheduIingt

heworkdonebytheprocessoris().

Axaprogramorsubroutine

B、amoduIarorafunction

C\aprocessorathread

D\adeviceorachip

答案：c

解析：处理机做调度工作时，操作系统调度的软件基本单位是进程或线程。

12.在Excel中，设单元格F1的值为38,若在单元格F2中输入公式“二IF(AND(3

8)

A、输入正确

B、输入错误

C、TRUE

D、FALSE

答案：R

解析：F1的值为38,不满足if条件，取表达式中最后一项，所以为输入错误。

13.设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平

凡子串(非空且不同于S本身〉的个数(41)0

A、2n-l

B、n2

C、n(n+l)/2

D、(n+2)(n-l)/2

答案：D

解析：以字符串"abode"为例说明，其长度为1的子串为“a”、"b”、“c”、

“d”、“e”，共5个；长度为2的子串为“ab”、“be”、“cd”、“de”，

共4个；长度为3的子串为“abc”、“bed"、％de”，共3个；长度为4的

子串为“abed”、“bede”，共2个；长度为5的子串为"abode"，共1个；

空串是任何字符串的子串。本题中，空串和等于自身的串不算，子串数目共14

个(5+4+3+2)。

14.对于正实数a,设[a]表示a的整数部分(例如[3.14]=3),则[1/3]+[2/3]

+[3/3]+».+[99/3]+[100/3]=()。

A、1650

B、1682

C、1683

D、1749

答案：A

解析：[1/3]+[2/3]+[3/3]+……+[99/3]+[100/3]=0+0+0+……+32+32+32+33+33

=(0+33)*17*3-33=1650o

15.Aputer()isaprogramthatmaIiciousIycausesunwantedbehavioronaputer.

Axsoftware

B、appIication

C\virus

D、process

答案：C

解析：一个计算机病毒是一段代码，它会对计算机造成不期望的恶性不良影响。

A软件B应用C病毒D过程

16.AImostaII0havebuiIt-indigitalcamerascapabIeoftakingimagesandvid

eo.

A、smart-phones

B、scanners

C、tuters

D、printers

答案：A

解析：基本上所以的智能手机都有内嵌的数码相机能够携带图像和视频。

17.不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，

这种现象称为多态，其实现由(请作答此空)支持。多态分为多种，()多态是指同

一个名字在不同上下文中可代表不同的含义。

A、继承

B、封装

C、过载

D、覆盖

答案：A

解析：本题考查面向对象的基本知识。面向对象系统中，在收到消息时，对象要

予以相应。多态(polymorphism)是不同的对象收到同一消息可以进行不同的响应,

产生完全不同的结果，用户可以发送一个通用的消息，而实现细节则由接收对象

自行决定，使得对象对同一个消息可以调用不同的方法，即一个对象具有多种形

态。多态的实现受到继承的支持，利用类的层次关系，把具有通用功能的消息存

放在高层次，而不同的实现这一功能的行为放在较低层次，在这些低层次上的生

成的对象能够给通用消息以不同的响应oCardelIi和wlegner将多态分为4类：

参数多态、包含多态、过载多态和强制多态。其中参数多态的应用比较广，包含

多态在许多语言中都存在，最常见的例子就是子类型化。过载多态是同一个名字

在不同的上线文中所代表的含义。

18.在Excel中，若在A1单元格中输入二SUM(MAX(15,8),MlN[8,3)),按Enter

键后,则A1单元格显示的内容为(请作答此空)；若在A2单元格中输入"=3二6"(输

入不包含引号)，则A2单元格显示的内容为()。

A、23

B、16

C、18

D、11

答案：C

解析：本题考查Excel基础知识方面的知识。SUM函数是求和，MAx函数是求最

大值,MIN函数是求最小值，所以SUM(MAX(15,8),MIN(8,3))的含义是求15和8

中的最大值15与8和3中的最小值之和，结果为18(15+3)o

19.静态查找表的全部运算是：)o

A、建表

B、建表和查找

C、查找与读表元

D、建表、查找和读表元

答案：D

解析：本题考查静态查找表的概念。对于静态查找表，要经常进行两种操作，包

括查询某个“特定”的数据元素是否在查找表中；检索某个“特定”的数据元素的各

种属性。题目中要求全部的运算，当然应该包括建表的过程，后两种是在该前提

下进行的。

20.结构型设计模式涉及如何组合类和对象以获得更大的结构，分为结构型类模

式和结构型对象模式。其中，结构型类模式采用继承机制来组合接口或实现，而

结构型对象模式描述了如何对一些对象进行组合，从而实现新功能的一些方法。

以下(48)模式是结构型对象模式。

A、中介者(Mediator)

B、构建器(BuiIder)

C、解释器(Interpreter)

D、组合(posite)

答案：D

解析：结构型模式是描述如何将类对象结合在一起，形成一个更大的结构，结构

模式描述两种不同的东西：类与类的实例。故可以分为类结构模式和对象结构模

式。在GoF设计模式中，结构型模式有：1.适配器模式Adapted.桥接模式Bri

dge3.组合模式posite4.装饰模式Decorator5.外观模式Facade6.享元模式Fly

weight7.代理模式Proxy

21.Theterm“software()"isusedtodescribethesoftwareengineeringactivi

tiesthatoccurfolIowingdeIiveryofasoftwareproducttothecustomer.

Axanalysis

Rsdesign

C、implementation

D\maintenance

答案：D

22.某公司计划开发一种产品，技术含量很高，与客户相关的风险也很多，则最

适于采用。开发过程模型。

A、瀑布

B、原型

G增量

D、螺旋

答案：D

解析：本题考查软件开发模型这一知识点。常见的软件开发模型有瀑布模型、原

型模型、螺旋模型、V模型、喷泉模型等。螺旋模型。综合了瀑布模型和原型模

型中的演化模型的优点，还增加了风险分析，特别适用于庞大而复杂的、高风险

的管理信息系统的开发。

23.UML中的结构事物是模型中的静态部分，采用名词描述概念或物理元素。(请

作答此空)属于结构事物，以此事物为主的UML模型图为。

A、组件

B、状态机

C、注释

D、包

答案：A

解析：事物：是对模型中最具有代表性的成分的抽象。结构事物，如类(Class)、

接口(Interface)、协作(Collaboration)、用例(UseCase)、主动类(Ac

tiveClass)、组件(ponent)和节点(Node)；行为事物，如交互(Interact

ion)v状态机(Statemachine)；分组事物(包，Package)；注释事物(注解，

Note)°

24.采用()表示带符号数据时，算术运算过程中符号位与数值位采用同样的运

算规则进行处理。

A、补码

B、原码

C、反码

D、海明码

答案：A

解析：补码在进行算数运算时，符号位与数值位一起参加运算，采用一样的规则

不需要特殊处理。因此用补码进行加减运算要简便的多，这也是大多数计算机采

用的方式。

25.用户小王对某软件的操作界面提出了以下四条改进意见，其中，()是不需要

考虑的。

A、输入信用卡号时应该允许在其中插入空格

B、显示较长的说明信息时不要很快就消失

C、输入注册信息时有些项应该允许留空

D、切换选项卡时，应自动保存己修改的设置

答案:D

解析：本题考查软件工程实践的基础知识（用户界面设计）。从用户的角度看，软

件的操作界面体现了软件的功能和使用特性。操作界面的设计需要征求最终用户

的意见。用户小王提的四条意见中，意见A是正确的。因为信用卡号比较长，输

入时最好分段，其间插入空格，容易检查，不容易出错。意见B也是正确的。有

些软件的提示信息或警告信息较长，如果只显示了很短时间，用户还没有看完，

就消失了，用户就不明白、不满意。意见C也是正确的，输入注册信息时有些项

是必须填写的，但有些项并不重要或者有些人无法填写，这些项应该允许留空。

一般软件中，用“*”标记是必填项写的注册信息项。没有该标记的项是可填可不

填的。意见D不完全正确。软件某方面的设置可能有多张选项卡，每张选项卡上

可有多个选项。通常每张选项卡上都有”确认/取消”按钮，是否保存用户的选择

应由用户自己决定。因为用户的选择往往需要反复思考，再三决策，不宜完全采

用自动保存的做法。

26.在结构化分析中，用数据流图描述（请作答此空）。当采用数据流图对一个

图书馆管理系统进行分析时，。是一个外部实体。

A、数据对象之间的关系，用于对数据建模

B、数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或子功

能，用于对功能建模

C、系统对外部事件如何响应，如何动作，用于对行为建模

D、数据流图中的各个组成部分

答案：B

解析：在结构化分析中，数据流图用来记录系统中的数据和数据在特定的过程中

的流动，即数据如何被采集、处理、保存和使用的(围绕信息系统的功能)。外

部实体指系统之外又与系统有联系的人或事物。它表达了该系统数据的外部来源

和去处。

27.已知某二叉树的先序遍历序列为ABC

A、后序遍历序列为CDB

B、则该二叉树为()。

D

C、

解析：本题考查数据结构基砒知识。对非空的二叉树进行先序遍历的过程是：先

访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先

序遍历序列分别为ABCD、ABCD、ABCD、ACBD。对非空的二叉树进行后序遍历的

过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四

个二叉树的后序遍历序列分别为CDBA、BDCAxDCBA、DBCA。

28.以下哪个代码可以把一维矩阵中的所有元素反转:

A、a[：-1:]

B、a[1:1:1]

C、a[-1:]

D、a[:：-1]

答案：D

解析：注意三个值的含义

29.为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对

数据的插入、删除或修改的全部有关内容先写入。；当系统正常运行时，按一

定的时间间隔，把数据库缓冲区内容写入（请作答此空）；当发生故障时，根据

现场数据内容及相关文件来恢复系统的状态。

A、索引文件

B、数据文件

C、日志文件

D、数据字典

答案：B

解析：数据库管理系统利用日志文件来进行事务故障恢复和系统故障恢复。在事

务处理过程中，DBMS把事务开始、事务结束以及对数据库的插入、删除和修改

的每一次操作写入日志文件。当系统正常运行时，按一定的时间间隔，把数据库

缓冲区内容写入数据文件；一旦发生故障，DBMS的恢复子系统利用日志文件撤

销事务对数据库的改变，回退到事务的初始状态。

30.不属于系统安全性保护技术措施的是0。

A、数据加密

B、负荷分布

C、存取控制

D、用户鉴别

答案：B

解析：本题考查计算机系统基础知识。系统安全性保护技术措施主要包括数据加

密、存取控制和用户鉴别。负荷分布技术通常是指将信息系统的信息处理、数据

处理以及其他信息系统管理功能分布在多个设备单元上。

31.以下关于结构化开发方法的叙述中，不正确的是。。

A、”总的指导思想是自顶向下，速层分解

B、基本原则是功能的分解与抽象

C、与面向对象开发方法相比，更合适大规模、特别夏杂的项目

D、特别适合于数据处理领域的项目

答案:C

解析：结构化开发方法又称生命周期法，是一种面向数据流的开发方法；由结构

化分析、结构化设计、结构化程序设计组成，分别对应于需求分析、概要设计、

详细设计；指导思想是自顶向下、逐层分解；基本原则是功能的分解与抽象；适

合于数据处理领域的问题，不适合解决大规模的、特别复杂的项目、且难于适应

需求的变化。

32.设某无向图的顶点个数为n,则该图最多()条边；若将该图用邻接矩阵存

储，则矩阵的行数和列数分别为(43)o

A、n、n

B\n、n-1

C、n-1Kn

D\n+1\n

答案：A

解析：本题考查数据结构基砒知识。对于有n个顶点的无向图，每个顶点与其余

的n-1个顶点都可以有1条边，对于每一对不同的顶点v与明边(v,w)与(w,

v)是同一条，因此该图最多有n*(n-1)/2条边。图采用邻接矩阵存储时，矩

阵的每一行对应一个顶点，每一列对应一个顶点，所以矩阵是个n阶方阵。

33.统一建模语言(UML)图中，(请作答此空)用于对时间如何改变对象的状态以及

引起对象从一个状态向另一个状态转换的事件进行建模。()是此种图的一种特殊

情况，对于系统的功能建模特别重要，并强调对象间的控制流程。

A、序列图

B、状态图

C、活动图

D、通信图

答案：B

解析：本题考查统一建模语言(UML)的基本知识。UML2.0中提供了多种图形。序

列图是场景的图形化表示，描述了以时间顺序组织的对象之间的交互活动，对用

例中的场景可以采用序列图进行描述。状态图展现了一个状态机，用于对对象的

状态变化进行建模。活动图专注于系统的动态视图，它对于系统的功能建模特别

重要，并强调对象间的控制流程，是状态图的一种特殊情况。通信图强调收发消

息的对象之间的结构组织。

34.()是采用一系列计算机指令来描述一幅图的内容。

A、点阵图

B、矢量图

C、位图

D、灰度图

答案：B

解析：本题考杳多媒体基础知识。矢量图是用一系列计算机指令来描述一幅图的

内容，即通过指令描述构成一幅图的所有直线、曲线、圆、圆弧、矩形等图元的

位置、维数和形状，也可以用更为复杂的形式表示图像中的曲面、光照、材质等

效果。矢量图法实质上是用数学的方式(算法和特征)来描述一幅图形图像，在处

理图形图像时根据图元对应的数学表达式进行编辑和处理。在屏幕上显示一幅图

形图像时，首先要解释这些指令，然后将描述图形图像的指令转换成屏幕上显示

的形状和颜色。位图(点阵图)、灰度图是采用像素来描述一幅图形图像。

35.掉电后存储在0中的数据会丢失。

A、U盘

B、光盘

C、ROM

D、RAM

答案：D

解析：本题考查存储介质方面的基础知识。存储器是计算机系统中的记忆设备,

分为内部存储器(MainMemory,MM,简称内存、主存)和外部存储器(简称外存)。

U盘又称为USB闪存盘，是使用闪存(FlashMemory)作为存储介质的一种半导体

存储设备，采用USB接口标准。闪存盘具备比软盘容量更大(8GB和16GB是目前

常见的优盘容量)、速度更快、体积更小、寿命更长等优点，而且容量不断增加、

价格不断下降。根据不同的使用要求，U盘还具有基本型、加密型和启动型等类

型，在移动存储领域已经取代了软盘。光盘是一种采用聚焦激光束在盘式介质上

非接触地记录高密度信息的存储装置。其内容不会因掉电而丢失，可以长期保留。

ROM(ReadOnlyMemory)是只读存储器，这种存储器是在厂家生产时就写好数据的，

其内容只能读出，不能改变，故这种存储器又称为掩膜ROM。这类存储器一般用

于存放系统程序BIOS和用于微程序控制。RAM(RandomAccessMemory)是读写存储

器，该存储器是既能读取数据也能存入数据的存储器。这类存储器的特点是它存

储信息的易失性，即一旦去掉存储器的供电电源,则存储器所存信息也随之丢失。

36.数组的内情向量中肯定不含有数组的。信息

A、维数

B、类型

C、维上下界

D、各维的界差

答案:D

解析：数组的内情向量是用来描述数组属性信息的一些常量，包括数组类型、维

数、各维的上下界及数组首地址。这些属性信息是确定存储分配时数组所占空间

的大小和数组元素位置的依据。

37.某编辑在编辑文稿时发现如下错误，其中最严重的错误是()。

A、段落标题编号错误

B、将某地区名列入了国家名单

C、语句不通顺、有明显的错别字

D、标点符号、字体、字号不符合要求

答案：B

解析：文稿编辑时发生文字错误是常见的，难免的，但严重的错误影响很大。对

一般的错误可以加强校对来尽量减少错误。但对严重的错误一定要引起领导人和

工作人员的特别重视，在事先加强案例教育，事中特别注意校对，发生严重错误

后便要严肃处理相关责任人。国家名单，有可能引发政治问题。对部分公民的某

种歧视，泄露本单位的商业秘密等也会产生严重问题。

38.(请作答此空)模式定义一系列的算法，把它们一个个封装起来，并且使它

们可以相互替换，使得算法可以独立于使用它们的客户而变化。以下。情况适

合选用该模式。①一个客户需要使用一组相关对象②一个对象的改变需要改变其

他对象③需要使用一个算法的不同变体④许多相关的类仅仅是行为有异

Av命令(mand)

B、责任链(ChainofResponsibiIity)

C、观察者(Observer)

Dv策略(Strategy)

答案：D

解析：命令模式：将一个请求封装为一个对象，从而使你可用不同的请求对客户

进行参数化。责任链：使多个对象都有机会处理请求，从而避免请求的发送者和

接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递该请求，直

到有一个对象处理它为止。观察者模式：定义对象间的一种一对多的依赖关系,

当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。

策略模式:定义一系列的算法，把每一个算法封装起来，并且是它们可互相替换。

本模式使得算法可独立于使用它的客户而变化。

39.某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_teI)中的属性分别表

示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no,E_limit,E_used)

中的属性分别表示职工号、总经费金额和己花费金额。若要查询部门为“开发部“

且职工号为“03015”的职工姓名及其经费余额，则相应的SQL语句应为:SELECT(6

0)FROM(61)WHERE(62)

A、EMP.E_norE_limit_E_used

B、EMP.E_name,E_used_E_limit

C、FMPF_no,F_used_F_limit

DxEMP.E_name,E_limit-E_used

答案：D

40.已知有5个进程共享一个互斥段，如果最多允许2个进程同时进入互斥段，

则相应的信号量的变化范围是()。

A、-5〜1

B、-4-1

C、-3〜2

D、-2〜3

答案：C

解析：本题考查操作系统进程管理同步与互斥方面的基础知识。正确答案为C。

因为系统中有5个进程共享一个互斥段,如果最多允许2个进程同时进入互斥段,

则信号量S的初值应设为2,当第一个进程进入互斥段时，信号量S减1等于1；

当第二个进程进入互斥段时，信号量S减1等于0；……；当第5个进程进入互

斥段时，信号量S减1等于-3。可见，信号量的变化范围是-3〜2。

41.CPU中用于暂时存放操作数和中间运算结果的是0o

A、指令寄存器

B、数据寄存器

C、累加器

D、程序计数器

答案：C

解析：本题考查计算机系统基础知识。寄存器是CPU中的一个重要组成部分，它

是CPU内部的临时存储单元。寄存器既可以用来存放数据和地址，也可以存放控

制信息或CPU工作时的状态。累加器在运算过程中暂时存放操作数和中间运算结

果，它不能用于长时间保存数据。标志寄存器也称为状态字寄存器，用于记录运

算中产生的标志信息。指令寄存器用于存放正在执行的指令，指令从内存取出后

送入指令寄存器。数据寄存器用来暂时存放由内存储器读出的一条指令或一个数

据字；反之，当向内存写入一个数据字时，也暂时将它们存放在数据缓冲寄存器

中。程序计数器的作用是存储待执行指令的地址，实现程序执行时指令执行的顺

序控制。

42.在Windows2000操作系统的客户端可以通过()命令查看DHCP服务器分配给本

机的IP地址。

A、config

B、ifconfig

C、ipconfig

D、route

答案：C

43.在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上

的排序方法是()。

A、冒泡排序

B、插入排序

C、快速排序

D、归并排序

答案：A

解析：本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元

素而进行的排序过程，当从头到尾将元素进行一趟冒泡排序后，可以将最大元素

（或最小）元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现

排序的过程，在完成最后一个元素的插入处理之前，不能保证之前得到的有序序

列包含了最大元素（或最小元素）。快速排序是在设置枢轴元素后，通过与其余元

素的比较和交换（或移动），确保一趟快速排序后实现枢轴元素的最终定位，但是

不能保证枢轴是最大元素（或最小元素），实际上若枢轴元素为序列的最大（或最

小）元素，反而是快速排序的最坏情况。归并排序是将两个（或多个）有序子序列

合并为一个有序序列的方式来实现排序的过程，只有完成最后一趟归并时才能将

最大或最小元素放在其最终位置上。

44.可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈

为空，从左到右扫描字符，遇到字符就将其入栈，遇到就执行出栈操

作。对算术表达式“（a+b*（a+b））/c）+（a+b）”，检查时，（请作答此空）；对算术

表达式“（（a+b/（a+b）-c/a）/b”，检查时，（）。这两种情况都表明所检查的算术

表达式括号不匹配。

A、栈为空却要进行出栈操作

B、栈已满却要进行入栈操作

C、表达式处理已结束，栈中仍留有字符

D、表达式处理已结束，栈中仍留有字符

答案：A

解析：对算术表达式匕+1）*1+2）/2+匕+2进行括号检查时，栈操作的顺序为：

入栈，入栈，出栈，出栈，出栈，……当需要进行第三次出栈操作时，发现栈已

空，已不可能完成出栈操作。对算术表达式（（a+b/（a+b）-c/a）/b进行括号检查

时，栈操作的顺序为：入栈，入栈，入栈，出栈，出栈第1次出栈操作取出的是

第3次刚入栈的“(”，第2次出栈操作取出的是第2次入栈的“。直到表达

式检查结束，第1次入栈的仍没有取出，因此，表达式中的括号并不匹配。

本例是栈的重要应用之例。编译程序中常用栈来检查语句(或程序)中的括号是否

匹配。在日常生活中，当人们进入一个复杂的大院时，需要多次进门，多次出门。

每次出门，总是退出最近进门的院。在同一位置堆积货物时，总是先取最近刚放

上的货。所以，栈的应用也是比较常见的。可以用这种日常生活中的例子来形象

地理解栈的操作。

45.创建一个范围在(0,1)之间的长度为12的等差数列：

A、np.Iinspace(0,12)

B、np.Iinspace(1,12)

C\np.Iinspace(1,2,12)

D\np.Iinspace(0,12,1)

答案：A

解析：注意numpy模块的使用

46.在HTML文件中，()标记在页面中显示work为斜体字。

A、<pre>work</pre>

B、<u>work</u>

C、<i>work</i>

D、<b>work</b>

答案：C

解析：本题考查HTML的基础知识。在HTML中，Vu>V/u>标记定义在页面中

显示文字为带下划线样式，Vi>V/i>标记定义在页面中显示文字为斜体字样

式,Vb>V/b>标记定义在页面中显示文字为加粗样式。Vpre>V/pre>标记

的作用是可定义预格式化的文本。被包围在pre标记中的文本通常会保留空格和

换行符，而文本也会呈现为等宽字体。

47.在面向对象程序设计语言中，对象之间通过()方式进行通信。以下关于好

的面向对象程序设计语言的叙述中，不正确的是(请作答此空)。

A、应该支持被封装的对象

B、应该支持类写实例的概念

C、应该支持通过指针进行引用

D、应该支持继承和多态

答案:C

解析：对象间通过接口传递消息，实现通信。B,C,D为实现概念。C只针对部

分语言，如C++,不具有代表性。

48.如果“2X”的补码是“90H”，那么X的真值是()

A、72

B、-56

C、56

D、111

答案：B

49.操作系统中进程的三态模型如下图所示，图中a、b和c处应分别填写(26)

I丁粽产弋"'

A、阻塞、就绪、运行

B、运行、阻塞、就绪

C、就绪、阻塞、运行

D、就绪、运行、阻塞

答案：C

50.以下选项中，主要联系高层管理人员的信息系统是0。

A、MIS（管理信息系统）

B、DSS（决策支持系统）

C、EDPS（电子数据处理系统）

D、TPS（事务处理系统）

答案：B

解析：本题考查信息系统的基本概念。信息系统一般泛指收集、存储、处理和传

播各种信息，具有完整功能的集合体。它一直以来都与计算机和网络技术同步发

展，历经4个主要阶段：（1）电子数据处理系统（EDPS）：简单数据处理，仅用于

科学计算，较少涉及管理内容，例如计算工资、统计账目等。（2）事务处理系统（T

PS）：对企业局部事务的管理，例如财会、销售、物资、生产管理等。（3）管理信

息系统（MIS）：是用系统思想建立起来，以电子计算为基本信息处理手段，以现

代通信设备为基本传输工具，且能为管理决策提供信息化服务的人机系统。MIS

集成了事务处理中的局部应用，形成全局性、整体性的计算机应用⑷决策支持

系统（DSS）:为高层决策提供支持的系统，例如ERP（集成了MIS）、SRM等。

51.匿名FTP访问通常使用O作为用户名。

Avguest

B、user

C、administrator

D、anonymous

答案：D

解析：匿名FTP访问通常使用的用户名是anonymouso

52.MIDI和MP3是PC机中两种不同类型的数字声音。下列叙述中，错误的是()。

A、MIDI是一种使用符号表示的、由计算机合成的音乐

B、MP3是一种经过压缩编码的波形声音

C、同一首乐曲的MP3文件比MIDI文件的数据量少

DxMIDI和MP3都可以使用Windows的媒体播放器进行播放

答案：C

解析：MIDI的主要优点之一是生成的文件比较小。它比同一首乐曲的MP3文件

要小得多。

53.图标设计的准则不包括(54)o

A、准确表达响应的操作，让用户易于理解

B、使用户易于区别不同的图标，易于选择

C、力求精细，高光和完美质感，易于接近

D、同一软件所用的图标应具有统一的风格

答案：C

解析：图标设计的准则有：1.定义准确形象：icon也是一种交互模块，只不过

通常以分割突出界面和互动的形式来呈现的。2,表达符合的行为习惯：在表达定

义的时候，首页要符合一般使用的行为习惯.3.风格表现统一：风格是一种具备

独有特点的形态，具备差异化的思路和个性。4.使用配色的协调：给icon添加

颜色是解决视觉冲击力的一种表现手段。

54.若栈采用链式存储且仅设头指针，则()时入栈和出栈操作最方便。

A、采用不含头结点的单链表且栈顶元素放在表尾结点

B、采用不含头结点的单链表且栈顶元素放在表头结点

C、采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点

D、采用含头结点的双向链表且栈顶元素放在表尾结点

答案：B

解析：本题考查数据结构基础知识。栈的操作要求是后进先出，而且仅在表尾一

端加入和删除元素。对单链表进行操作时，必须从头指针出发。根据栈的操作要

求，单循环链表和双向链表都是没有必要的，而且选项c中将栈顶元素任意存放

是错误的。可以采用单链表作为栈的存储结构，将表头作为栈顶来使用。含头结

点的单链表如下图所示，其中La为头指针，La指向的结点为头结点。

且栈顶元素放在表尾结点的单链表如下图所示，其中La为头指针，La指向的结

点存储了先进入栈且没有出枝的元素。显然，因为要从La出发遍历至表尾才能

进行入栈和出栈操作，在这种情况下出栈和入栈都是最低效的，时间复杂度都是

匕*50「3川40|一30------->20------->广10A

0(n)o栈顶如果采

用不含头结点且栈顶元素放在表头的单链表，如下图所示，出栈和入栈操作都在

表头，时间复杂度都为0(1)。

La-^|10-^—>[2()------>30------->40------->50A

栈顶

55.UML图中，一张交互图显示一个交互，由一组对象及其之间的关系组成，包

含它们之间可能传递的消息。。不是交互图。

A、序列图

B、对象图

C、通信图

D、时序图

答案：B

解析：交互图由一组对象和它们之间的关系构成，其中包括：需要什么对象，对

象相互之间发送什么消息，什么角色启动消息以及消息按什么顺序发送。交互图

的分类：交互图主要分为这两种：顺序图和协作图。对象图不是交互图的一种。

56.下面的网络地址中，不能作为目标地址的是()。

A、0.0.0.0

B、127.0.0.1

C、10.255.255.255

D、192.168.0.0

答案：A

解析：地址0.0.0.0表示本地地址，只能作为源地址使用，不能用作目标地址。

地址127.0.0.1表示本地环路地址，通常作为目标地址，用于测试本地TCP/IP

回路。另外两种地址10.255.255.255和192.168.0.0也可以作为目标地址使用。

进程P1、P2、P3和P4的前趋囹如下所示：若用PV操作控制进程P1〜P饼发执行G9

过程，则需要设・5个信号星

送程P1、P2、P3和P敝前趋密如下所示：

PV操作控制进程P1〜P4并发执行的过程，则需要设置5个信号量S1、S2、S3、S

4和S5,且信号量S4-S5的初值都等于0。下图中a、b和c处应分别填写()；

d、e和f处应分别填写(请作答此空)。

A、P(S2)、V(S3)V(S5)；R]P(S4)P(S5)

B、V(S2)、P(S3)V(ssMDV(S4)P(S5)

C、P(S2)、V(S3)P(S5)和P(S4)V(S5)

D、V(S2)、V(S3)P(S5)和P(S4)V(S5)

答案：A

解析：因为P1是P2和P3的前驱，当P1执行完需通知P2和P3,应采用V(S1)

V(S2)操作分别通知P2和P3,故a处应填写V(S1)V(S2)；又因为P2是P1和P3

的后继，当P2执行前应测试P1和P3是否执行完，应采用P(S1)P(S3)操作测试

P1和P3是否执行完，故b处应填写P(S1)P(S3)；同理，P2是P4的前驱，当P

2执行完应通知P4,应采用V(S4)操作分别通知P4,故C处应填写V(S4)。因为

P3是P1的后继，当P3执行前应测试P1是否执行完，应采用P(S2)操作测试P1

是否执行完，故d处应填写P(S2)；又因为P3是P2和P4的前驱，当P3执行完

应通知P2和P4,应采用V(S3)V(S5)操作通知P5,故e处应填写V(S3)V(S5Vp

4是P2和P3的后继，当P4执行前应测试P2和P3是否执行完，应采用P(S4)P

(S5)操作测试P2和P3是否执行完,故f处应填写P(S4)P(S5)o

58.UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的

规则、用于整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和

图。类、接口、构件属于(请作答此空)构造块。泛化和聚集等是。。将多边

形与三角形、四边形分别设计为类，多边形类与三角形之间是()关系。

A、事物

B、关系

C、规则

D、图

答案:A

解析：本题考察UML基础知识。UML有3种基本的构造块：事物、关系和图。事

物是对模型中最具有代表性的成分的抽象，包括结构事物，如类(Class)、接

口(Interface)、协作(Collaboration)、用例(UseCase)、主动类(Acti

veClass)、组件(ponent)和节点(Node)；行为事物，如交互(Interactio

n)、态机(Statemachine)\分组事物(包，Package)x注释事物(注解，N

ote)o关系用来把事物结合在一起，包括依赖、关联、泛化和实现关系。

59.若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除

元素，则适宜采用()存储

A、顺序表

B、单链表

C、双向链表

D、哈希表

答案：A

解析：采用顺序表(即数组)，可以任意访问指定序号的元素，便于在表尾加入

和删除元素,但不便于在表头通入和删除元素,在表头操作时需要移动大量元素。

要注意的是，题目中要求在表尾加入和删除元素，而不是在表头操作，因此适宜

采用顺序表。采用链表插入、删除元素较为方便，但是访问指定序号的元素较为

麻烦，需要从头指针开始遍历。

60.设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放，每个元素占

用4个存储单元，则数组元素a[i,j](0《iVn,0WjVm)的存储位置相对于数

组空间首地址的偏移量为(35)o

A、(j*m+i)*4

B、(i*m+j)*4

C、(j*n+i)*4

D、(i*n+j)*4

答案:B

解析：本题考查数据结构基础知识。数组a的元素可示意如下。

%。％%…

aU…—

••••

:::“

"对于元素按行排列时，其之前有i行且每行有m个

元素(行下标为0,1,­••,i-1),即i*m个，行下标为i时，排列在a[i,J]

切之前的元素有a[i,0],a[i,1],…,a[i,j-1],即J个，所以一共有i*m+J个元

素排在a[i,J]之前，因此该元素的存储位置相对于数组空间首地址的偏移量为

(i*m+j)*40

61.TheIower-1eveIcIasses(knownassubcIassesorderivedclasses)()stateand

behaviorfromthehigher-1eveIcIass(knownasasupercIassorbasecIass).

Axrequest

B、inherit

C、invoke

D、accept

答案：B

解析：低层的类(也称子类或派生类)从高层类(也称为超类或基类)中继承了状态

和行为。

62.设有一份电文中共使用a、b、c、d、e、f这6个字符，它们的出现频率如下

表所示，现通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符

字符abcdef

频率0.190.050.23'0.130.340.06

是（）。

AvC\e

B、e

C、b、f

D、e、f

答案：C

解析：构造最优二叉树的哈夫曼算法如下。①根据给定的n个权值｛W1,W2,…，

Wn｝构成n棵二叉树的集合F二｛T1,T2,Tn）,其中每棵树Ti中只有一个带

权为Wi的根结点，其左右子树均空。②在F中选取两棵根结点的权值最小的树

作为左右子树，构造一棵新的二叉树，置新构造二叉树的根结点的权值为其左、

右子树根结点的权值之和。③从F中删除这两棵树，同时将新得到的二叉树加入

到F中。重复②、③，直到F中只含一棵树时为止。这棵树便是最优二叉树（哈

夫曼树）。从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径,

路径上的分支数目称为路径长度。树的路径长度是从树根到每一个结点的路径长

度之和。树的带权路径长度为甜中所有叶子结点的带权路径长度之和。根据算法,

那么最长的路径应该就是b、fo

63.设有一个员工关系EMP（员工号，姓名，部门名，职位，薪资），若需查询不

同部门中担任“项目主管”的员工的平均薪资，则相应的SELECT语句为：SELECT

部门名，AVG（薪资）AS平均薪资FROMEMPGROUPBYOHAVING（请作答此空）将员工号

为“10058”、姓名为“黄晓华，部门名为”开发部“的元组插入EMP关系中的SQL

语句为：Insert。

A、职位二'项目主管'

B、’职位二项目主管，

C、’职位，二项目主管

D、职位二项目主管

答案:A

解析：本题考查对SQL语言的掌握程度。根据题意，查询不同部门中担任”项目

主管”的职工的平均薪资，需要先按“部门名”进行分组，然后再按条件职位二'项

目主管’进行选取，因此正确的SELECT语句如下：SELECT部门名，AVG（薪资）AS

平均薪资FROMEMPGROUPBY部门名HAVING职位二'项目主管'第3小题正确的答案

是选项B,因为插入语句的基本格式如下：INSERTING）基本表名（字段名［，字段

名］..）VAIUFS（常量［,常量］...）;查询语句从上可见，选项C和D显然是不正确

的。选项A也是不正确的，因为按照SELECT语句的语法，字符串插入时，需要

用单引号括起，可在选项A中“黄晓华”和“研发部”明显是字符串，但是却没有用

单引号括起。

64.在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范

围远大于房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安

装方案（问题求解过程中，可将房子和消防栓均视为直线上的点）。该问题求解

算法的基本思路为:从左端的第一栋房子开始,在其右侧m米处安装一个消防栓,

去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作，直到所有房子

被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（）O

假设公路起点A的坐标为0,消防栓的覆盖范围（半径）为20米，10栋房子的

坐标为（10,20,,30,35,60,80,160,210,260,300）,单位为米。根据

上述算法，共需要安装（请作答此空）个消防栓。以下关于该求解算法的叙述中，

正确的是。。

A、4

B、5

C、6

D、7

答案:B

解析：快速排序由C.A.R.Hoare在1962年提出。它的基本思想是：通过一趟排

序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分

的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排

序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用的思想是

分治思想。贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前

看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种

意义上的局部最优解。整个算法的时间复杂度是O(nlogn)。场地上可以安排活

动1、8、11为一个场地；活动2、6、9一个场地；活动3为一个场地；活动4、

7为一个场地；活动5、10为一个场地，共5个场地。

65.线性表采用单循环链表存储的主要特点是(36)o

A、从表中任一结点出发都能遍历整个链表

B、可直接获取指定结点的直接前驱和直接后继结点

C、在进行删除操作后，能保证链表不断开

D、与单链表相比，更节省存储空间

答案：A

解析：本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环

链表分别如下图(a)、(b)所示。在单链表和单循环链表中，由于结点指针域

的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继

结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作

时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重

新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

…TH+―03

<■）♦假衣示意四

~-03•二~-*si-

⑻・御阳防意图观察单循环链表可知，从表中任意结点

出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都

能遍历整个链表。

66.某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表

达式x%m（x被m除取余数）在（请作答此空）时会报错，这是一种（）错误。

A、编译

B、预处理

C、编辑

D、运行

答案