2021年初级程序员考试题库（全真导出版）

2021年初级程序员考试题库(全真导出版)

单选题

1.以下关于单元测试叙述中，不正确的是0。

A、侧重于检查模块中的内部处理逻辑和数据结构

B、一般用白盒测试技术

C、强调检查模块的接口

D、需要检查全局和局部数据结构

答案：D

解析：本题考查软件测试的基础知识。单元测试也称为模块测试，在模块编写完

且无编译错误就可以进行。单元测试侧重于模块中的内部处理逻辑和数据结构。

一般采用白盒法测试。主要检查模块的以下特征：模块接口、局部数据结构、重

要的执行路径和边界条件。

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

Ax后序遍历序列为CDB

B、则该二叉树为()。

A3

D、

答案:

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

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

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

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

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

3.某个项目在开发时采用了不成熟的前沿技术，由此而带来的风险属于O风险。

A、市场

B、技术

G经济

D、商业

答案：B

解析：技术不成熟属于技术范围的风险。

4.编译和解释是实现高级语言翻译的两种基本方式，相对应的程序分别称为编译

器和解释器。与编译器相比，解释器()。编译器对高级语言源程序的处理过程可

以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码

生成等几个阶段；其中，代码优化和()并不是每种编译器都必需的。词法分析的

作用是识别源程序中的(请作答此空)O

A、常量和变量

B、数据类型

C、记号

D、语句

答案：C

解析：本题考查程序语言基础知识。在实现程序语言的编译和解释两种方式中，

编译方式下会生成用户源程序的目标代码，而解释方式下则不产生目标代码。目

标代码经链接后产生可执行代码，可执行代码可独立加载运行，与源程序和编译

程序都不再相关。而在解释方式下，在解释器的控制下执行源程序或其中间代码,

因此相对而言，用户程序执行的速度更慢。中间代码生成和优化不是编译过程中

必需的阶段。对用户源程序依次进行了词法分析、语法分析和语义分析后，原则

上就可以产生目标代码了，只是目标代码的质量和效率可能不够高。词法分析时

编译或解释用户源程序过程中唯一与源程序打交道的阶段，其主要功能是按顺序

分析出源程序的记号。

5.()isusedtoensuretheconfidentiaIity,integrityandauthenticityofthetwo

endpointsintheprivatenetworko

AxCertificate

B、Encryption

C、TunneI

D、Presentation

答案：B

解析：加密可确保私有网络中两个端点间的保密性、完整性夭口认证性。

6.在页式存储管理方案中，如果地址长度为32位，并且地址结构的划分如下图

所示，则系统中页面总数与页面大小分别为(27)

I20位12位

1IJ(号|页内修址

A、4K,1024K

B、1M,4K

C、1K,1024K

D、1M,1K

答案：B

解析：参考《程序员教程(第四版)》P6U页内地址的宽度就是页面大小，共

有12位，即2的12次方，等4KB。页号的宽度就是页面总数，共有20位，即2

的20次方，等1MB。

7.SHA-I是一种针对不同输入生成()固定长度摘要的算法。

A、128位

B、160位

C、256位

D、512位

答案:B

解析：安全哈希算法SHA主要适用于数字签名标准里面定义的数字签名算法，S

HAT会产生一个160位的消息摘要。当接收到消息的时候，这个消息摘要可以

用来验证数据的完整性。

8•类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可

以划分为不同种类。身份验证通常属于（请作答此空），用户通常属于（）。

A、控制类

B、实体类

C、边界类

D、接口类

答案：A

解析：类可以分为三种类型，分别是实体类、边界类和控制类。1、实体类实体

类的主要职责是存储和管理系统内部的信息，它也可以有行为，甚至很复杂的行

为，但这些行为必须与它所代表的实体对象密切相关。2、控制类控制类用于描

述一个用例所具有的事件流控制行为，控制一个用例中的事件顺序。例如，用例

“身份验证”可以对应于一个控制类“身份验证器”，它提供了与身份验证相关

的所有操作。控制类用于对一个或几个用例所特有的控制行为进行建模，控制对

象（控制类的实例）通常控制其他对象，因此，它们的行为具有协调性。通常情

况下，控制类没有属性，但一定有方法。3、边界类边界类用于描述外部参与者

与系统之间的交互，它位于系统与外界的交接处，包括所有窗体、报表、打印机

和扫描仪等硬件的接口，以及与其他系统的接口。要寻找和定义边界类，可以检

查用例模型，每个参与者和用例交互至少要有一个边界类，边界类使参与者能与

系统交互。边界类是一种用于对系统外部环境与其内部运作之间的交互进行建模

的类。常见的边界类有窗口、通信协议、打印机接口、传感器和终端等。实际上，

在系统设计时，产生的报表都可以作为边界类来处理。

9.以下关于防火墙功能特性的说法中，错误的是（）。

A、控制进出网络的数据包和数据流向

B、提供流量信息的日志和审计

C、隐藏内部IP以及网络结构细节

D、提供漏洞扫描功能

答案：D

解析：防火墙认为内部网是可信赖的，而外部网是不安全和不信任的。本题考查

防火墙的基本概念。防火墙是指一种逻辑装置，用来保护内部的网络不受来自外

界的侵害。它在内部网与外部网之间的界面上构造一个保护层，并强制所有的连

接都必须经过此保护层，在此进行检查和连接。只有被授权的通信才能通过此保

护层，从而保护内部网资源免遭非法入侵。防火墙主要用于实现网络路由的安全

性。其主要功能包括：限制外部网对内部网的访问，从而保护内部网特定资源免

受非法侵犯；限制内部网对外部网的访问，主要是针对一些不健康信息及敏感信

息的访问；过滤不安全的服务等。但是防火墙对内网病毒传播无法控制

10.在某C/C++程序中，整型变量a的值为0且应用在表达式“c二b/a”中，则最可

能发生的情形是。。

A、编译时报告有语法错误

B、编译时报告有逻辑错误

C、运行时报告有语法错误

D、运行时产生异常

答案：D

解析：编译时a的值无法确定，表达式"c二b/a"符合C/C++语言的语法逻辑，编

译时不会报错。运行时，代入a的值，发生错误。

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

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

A、词法

B、语法

C、语义

D、运行

答案:C

解析：程序代码中的错误可分为语法错误和语义错误。程序语言的语法表述的是

语言的形式，或者说是语言的样子和结构。程序语言还有更重要的一个方面，就

是附着于语言结构上的语义。语义揭示了程序本身的含义、施加于语言结构上的

限制或者要执行的动作。程序语言的语义分为静态语义和动态语义。编译时进行

的是静态语义的分析，主要包括：检查语言结构的语义是否正确，即是否结构正

确的句子所表示的意思也合法；执行规定的语义动作，如表达式的求值、符号表

的填写、中间代码的生成等。整除取余运算符“%”的有效运算对象是两个整数。

在形式上，只要“炉的两个运算对象存在，其语法就是正确的；在语义上，“%”

的运算对象中有浮点数则不符合整除取余运算的含义。因此，这是运算对象与运

算符的类型不匹配错误，届于静态语义错误，在编译阶段可以发现该错误。

12.Becauseobjects（）dataandimpIementation,theuserofanobjectcanviewth

eobjectasabIackboxthatprovidesservices.

A、encapsuIate

B、inherit

C、connect

D、refer

答案：A

13.数字信封技术能够（）。

A、保证数据在传输过程中的安全性

B、隐藏发送者的真实身份

C、对发送者和接收者的身份进行认证

D、防止交易中的抵赖发生

答案：A

解析：数字信封是将对称密钥通过非对称加密（即：有公钥和私钥两个）的结果

分发对称密钥的方法。数字信封是实现信息完整性验证的技术。数字信封是一种

综合利用了对称加密技术和非对称加密技术两者的优点进行信息安全传输的一

种技术。数字信封既发挥了对称加密算法速度快、安全性好的优点，又发挥了非

对称加密算法密钥管理方便的优点。数字信封以发送方向接收方传递一段交易信

息（如电子合同、支付通知单等）为例，发送方先在本地用对称密钥对交易信息进

行加密，形成密文，再用接收方的公钥将用于加密交易信息的对称密钥加密，并

将加密后的对称密钥信息和密文一同传递给接收方。接收方接收信息后，先用自

己的私钥解密加密的对称密钥信息，得到用于加密交易信息的对称密钥，再用其

解密密文得到交易信息原文。由于在传递过程中，加密后的对称密钥就像是被封

装在一个“信封”里传递一样，因此被称为数字信封。

14.在如下所示的进程资源图中，（请作答此空）；该进程资源图是。。

A、P1、P2、P3都是阻塞节点

B、P1是阻塞节点，P2、P3是非阻塞节点

C、P1、P2是阻塞节点，P3是非阻塞节点

D、P1、P2是非阻塞节点，P3是阻塞节点

答案：C

解析：R1已经全部分配给P1和P3,所以P2再请求一个R1的时候，将进入阻塞

状态。同理，R2已经全部分配给P1、P2和P3,当P1再请求一个R2时，将陷入

阻塞。R3还有一个未用资源，当P3申请时，可以顺利获得，故不会阻塞。因为

P3非阻塞且非孤立，所以可以化简。将其所用资源归还资源图后，P1获得R2,

即可运行，然后也可以化简，最后P2可以运行。

15.Cloudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvo

IveaIargenumherofputers(请彳乍答止匕空)throughareal-timftmunicationne+wo

rksuchastheInternet.Inscience,cIoudputingisa()fordistributedputingo

veranetwork,andmeansthe0torunaprogramorappIicationonmanyconnectedp

utersatthesametime.ThearchitectureofacIoudisdeveIopedatthreelayers:in

frastructure,platform,andappIication.TheinfrastuctureIayerisbuiItwith

virtuaIizedputestorageandnetworkresources.ThepIatformlay-erisforgener

aI-purposeandrepeatedusageofthecoIIectionofsoftwareresources.TheappIi

cationIayerisformedwithacoIIectionofaIIneededsoftwaremoduIesforSaaSap

pIications.TheinfrastuctureIayerservesasthe()forbuiIdingthepIatform

IayerofthecIoud.Inturn,thepIatformIayerisfounda-tionforimpIementingth

e()layerforSaaSappIication.

A、connected

B、impIemented

C\optimized

D、virtuaIized

答案：A

解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算

机通过实时通信的网络，如Internet,（请作答此空）在一起。在科学研究中，

云计算是分布式网络计算的0,意味着有O同时在多台互连的计算机上运行

一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由虚

拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集合;

应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平台层

的（）基础；相应地，平台层是执行应用层SaaS（）的基础。A.连接B.实施

C.优化D.虚拟化

16.甲、乙两软件公司于2012年7月12日就其财务软件产品分别申请“用友”

和“用有”商标注册。两财务软件相似，甲第一次使用时间为2009年7月，乙

第一次使用时间为，009年5月。此情形下，（）能获准注册。

A、“用友”

B、“用友”与“用有”都

C、“用有”

D、由甲、乙抽签结果确定

答案：C

解析：《中华人民共和国商标法实施条例》第十九条规定“两个或者两个以上的

申请人，在同一种商品或者类似商品上，分别以相同或者近似的商标在同一天申

请注册的，各申请人应当自收到商标局通知之日起30日内提交其申请注册前在

先使用该商标的证据。同日使用或者均未使用的，各申请人可以自收到商标局通

知之日起30日内自行协商，并将书面协议报送商标局；不愿协商或者协商不成

的，商标局通知各申请人以抽签的方式确定一个申请人，驳回其他人的注册申请。

商标局已经通知但申请人未参加抽签的，视为放弃申请，商标局应当书面通知未

参加抽签的申请人。”

17.面向服务的架构体系（S0A.让用户可以不受限制地重复使用软件、连接各种资

源。以。为中心切入S0A将获得一个信息视图，以使管理层通过该视图监控流程

运转情况，并做出直接调整或决策。

A、人员

B、信息

C、流程

D、系统连接性

答案:C

解析：SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求

通过网络对松散耦合的粗粒度应用组件进行分布式部署、组合和使用。服务层是

SOA的基础，可以直接被应用调用，从而有效控制系统中与软件代理交互的人为

依赖性。可见，SOA的几个关键特性是：一种粗粒度、松耦合服务架构，服务之

间通过简单、精确定义接口进行通信，不涉及底层编程接口和通信模型。SOA的

意义在于，让IT变得更有弹性，使业务与IT保持同步，从而能更好地驾驭变化。

SOA的核心价值在于组织能力服务化，通过服务编排实现灵活的业务流程，推动

商业创新。SOA是以业务为导向的，是未来企业用来提高敏捷度、灵活性的关键。

正确理解SOA,找到切入点是基本。要实施SOA,要从人员、流程、信息；重用

性和连接性五个关键点作为切入点。各个切入点各自解决的部署问题见表所示。

SOA切入点及其解决的部署问题

切入点，解决的部署问题，

建立企业门户基他设施，让每位员工获得综合

人员“

信息服务，提升人员的生产能力/

可以重新利用和优化流程，将获得一个流程信

陪息视图，以使萱理层通过该视图监控流程运转

情况，并做出直接调整或决策，

格帮助企业构建相应的服务，将企业信息集成

闻射到流程中去，并在流程中加以应用，从而提高

信息服务水平，提高企业洞察力」

管用性，可以隆低成本，缩减周期、拓展核心应用”

可以通过企业内部以及上下■流企业间的系统，

主接性，

实现安全一致的用户体验一

18.UNIX操作系统的shell不能完成()的功能。

A、解释并执行来自终端的命令

B、解释并执行sheII脚本

C、解释并执行来自外存的命令

D、执行系统功能调用

答案：D

解析：本题考查的是UNIX操作系统中sheII的基本概念。shelI是UNIX操作系

统的外壳，是一个功能强大的命令处理器，它是用户与操作系统交互的界面。它

接受用户输入的命令，分析、解释和执行该命令，并将结果显示出来。由于she

II发展的历史问题，有两种主流的UNIX操作系统，分别是BerkeleyUNIX和Sy

stemVUNIX,因此在UNIX系统中也有多种风格的sheII程序存在，最常见的有三

种：1)Bourneshell:是现代UNIX系统中标准shelI,通常会把它设置成系统默

认的命令解释程序，它的命令提示符是由AT&T贝尔实验室S.R.B

ourne1975年编写，它的程序名为sh。2)Cshell：由加州伯克利分校的学生BiI

IJoy开发，其程序名为csh(由于它的编程类似于C语言形式而得名)，它的提示

符是“％”。3)KomshelI：是B-shell的一个扩展集，在B-shell中编写的脚本程

序无需修改即可在Komshell中运行，它的提示符是“$"。Komshell是在20世纪

80年代由贝尔实验室的DavidG.Koun开发的BourneShell的扩充版本。不同的

shell程序虽然在使用方式和命令格式上有所差异，但是它们的功能是类似的，

都可以完成用户命令的解释和执行，完成用户环境的设置，完成shell程序的设

计与执行。总的来说Cshell提供了某些比B-shell更高级的特性，包括历史命

令、别名机制和作业控制。CShell的控制结构和运算符与C程序语言十分相似。

而BourneshelI是三个shell中最常用的，几乎所有的UNIX操作系统都将B-Sh

ell作为它们的标准配置。还有它比其他两个shell要小，执行效率也高。Korn

shelI保留了B-shell的全部功能，并且吸取了Cshell的许多高级功能。综上

所述，本题的正确答案为D。

19.某客户机在访问页面时出现乱码的原因可能是()

A、浏览器没安装相关插件

B、IP地址设置错误

C、DNS服务器设置错误

D、默认网关设置错误

答案：A

解析：本题考查Internet应用中网页访问的相关问题。若出现IP地址设置错误

或默认网关设置错误，会导致不能访问Internet,访问不到页面，不会出现页

面中出现乱码的情况。若DNS服务器设置错误，要么采用域名访问，结果是访问

不到页面；要么采用IP地址访问，都不会有页面中出现乱码的情况。

20.判定表和判定树常用于描述数据流图的（）。

A、数据存储

B、外部实体

C、加工逻辑

D、循环操作

答案：C

解析：判定表和判定树都是以图形的方式描述数据流图的加工逻辑。

21.在编译器和解释器的工作过程中，（）是指对高级语言源程序进行分析以识别

出记号的过程。

A、词法分析

B、语法分析

C、语义分析

D、代码优化

答案：A

解析：本题考查程序语言基础知识。解释器（解释程序）与编译器（编译程序）在词

法、语法和语义分析方面的工作方式基本相同。源程序可以简单地被看成是一个

多行的字符串。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程

序从前到后（从左到右）逐个字符地扫描，从中识别出一个个‘单词”符号（或称为

记号）。

22.某教学管理数据库中，学生、课程关系模式分别为：S（学号，姓名，性别，

家庭住址，电话），关系S的主键为学号；C（课程号，课程名，学分），关系

C的主键为课程号。假设一个学生可以选择多门课程，一门课程可以由多个学生

选择；一旦学生选择某门课程必定有该课程的成绩。由于学生与课程之间的'选

课”联系类型为。，所以对该联系。。查询“软件工程”课程的平均成绩、

最高成绩与最低成绩之间差值的SQL语句如下：SELECTAVG（成绩）AS平均成绩，

（62）FROMC,SCWHEREC.课程名二'软件工程'ANDC.课程号二SC.课程号；

A、差值ASMAX（成绩）-MIN（成绩）

B、MAX（成绩）-MIN（成绩）AS差值

C、差值INMAX（成绩）-MIN（成绩）

D、MAX（成绩）-MIN（成绩）IN差值

答案：B

解析:本题考查关系数据库及SQL基础知识。根据题意个学生可以选择多门课程,

一门课程可以由多个学生选择”，故学生“选课”的联系类型为n：mo学生“选

课”的联系类型为n：m,故需要构建一个独立的关系模式，且关系模式应有学

生关系模式的码“学生号”和课程肆系模式的码‘课程号"，以及联系的属性“成

绩”构成。故“选课”关系模式为：SC（学生号，课程号，成绩）。SQL提供可

为关系和属性重新命名的机制，这是通过使用具有u01d-nameasnew-name,5形式

的as子句来实现的°As子句既可出现在seIect子句，也可出现在from子句中。

23.以下关于程序员职业素养的叙述中，不正确的是0。

A、面对程序中出现的问题，采用的解决方式和反思的深度体现程序员的素养

B、职业素养强调的不是天赋的神秘和技艺的高超，而是持续积淀的结晶

C、职业素养高的程序员会对经理为了赶工期而降低程序质量的要求说“不”

D、职业素养高的程序员对用户提出的任何需求变更和功能调整说“是“

答案:D

解析：本题考查软件工程基砒知识。用户的需求中可能会有一些无理的需求、非

专业的需求、目前还实现不了的需求、重复的需求、会造成不良后果的需求等。

需要分析系统维护时用户提出的修改意见,不能立即进行修改,还需要分析讨论,

经批准后才能执行修改，否则可能会引发意想不到的问题。

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

Axa[：-1:]

B、a[1:1:1]

C、a[-1:]

D、a[:：-1]

答案：D

解析：注意三个值的含义

25.某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是。。

0050070000

00004000000

800008009

ooOO500006

00000050000

300800100

A、该图存在回路（环）

B、该图为完全有向图

C、图中所有顶点的入度都大于0

D、图中所有顶点的出度都大于0

答案：B

解析：本题考察数据结构与算法的基础知识。对于完全图，需要满足每一个顶点

与其他的所有顶点都存在边，显然此图不满足。

26.将多个目标代码文件装配成一个可执行程序的程序称为(29)

A、编译器

B、解释器

G汇编器

D、链接器

答案：D

解析：本题考查程序设计语言的基础知识。用高级程序设计语言编写的源程序不

能在计算机上直接执行，需要进行解释或编译。将源程序编译后形成目标程序,

再链接上其他必要的目标程序后再形成可执行程序。

27.()isastyIeofputinginwhichdynamicaIIyscaIabIeandoffervirtuaIizedres

ourcesareprovidedasaserviceovertheInternet.

AvClouDputing

B\Bigdata

C、SociaImedia

D\MobiIeputing

答案：A

解析：云计算是一种通过Internet以服务的方式提供动态、可伸缩的、虚拟化

的资源的计算模式。

28.某C语言程序中，m是一个整型变量，则()时遇到表达式时“test”会报错。

A、词法分析

B、语法分析

C、语义分析

D、程序运行

答案：C

解析：本题考查程序语言翻译基础知识。对源程序进行编译的过程可以分为词法

分析、语法分析、语义分析、中间代码生成和优化、目标代码生成等阶段。其中，

词法分析是分析各种构造形式的单词，如整型常量、浮点常量、标识符、运算符

等；语法分析是分析各种构造形式的表达式（算术表达式、关系表达式、逻辑表

达式等）和语句（if语句、for语句、while语句等），词法分析和语法分析都是

对程序的结构进行分析。语义分析是指分析程序中各种语言成分的含义，如变量、

表达式、语句等的含义，是对程序的静态语义（编译时能确定的语义）的分析。程

序运行时体现程序的动态语义。

29.以下关于软件测试的叙述中，不正确的是（）。

A、对软件产品了解到什么程度，测试才能做到什么程度

B、优秀的测试人员需要对测试知识和技能、测试经验做持续积累

C、软件测试与软件开发都有很高的技术含量

D、软件产品的发布时间应由测试团队来决定

答案：D

解析：本题考查软件工程基础知识。软件产品的发布需要综合很多因素来决定,

包括公司的评估准则，产品质量与市场机会的平衡考虑，产品战略与成本等，需

要由多种角色参与研究，由管理层发布。

30.设有字符串S=,software',其长度为3的子串数目为（）。

A、8

B、7

C、6

D、5

答案:C

解析：本题考查数据结构基础知识。对于字符串S二飞。代ware，，其长度为3的

子串有“sof"、“oft"、“twa”、“war”、“are”，共6个。

,若采用8位定点机器码表示，则冈补=().

31.

A、1.1001111

B、0.1001111

C、1.0110001

D、0.1110001

答案：C

解析：本题考查计算机系统基础知识。

的于0=的+2+

128128128128128128248163264128因此*的一进制

表示为-0.1001111,即［x］原二1.1001111,将数值位各位取反末位加1后得到［x］

补二1.0110001。

32.修改现有软件系统的设计文档和代码以增强可读性，这种行为属于(50)维

护。

A、正确性

B、适应性

C、完善性

D、预防性

答案：C

解析：本题考查维护的基础知识。系统维护类型有正确性维护、适应性维护、完

善性维护、预防性维护四类。①正确性维护（改正性维护）是指改正在系统开发

阶段已发生而系统测试阶段尚未发现的错误。②适应性维护是指使应用软件适应

信息技术变化和管理需求变化而进行的修改。③完善性维护是为扩展功能和改善

性能而进行的修改。④预防性维护是改变系统的某些方面，以预防失效的发生。

修改现有软件系统的设计文档和代码以增强口寸读性，事实上是在提高软件的质量。

因此属于完善性维护。

33.在单入口单出口的do...while循环结构（）o

A、循环体的执行次数等于循环条件的判断次数

B、循环体的执行次数多于循环条件的判断次数

C、循环体的执行次数少于循环条件的判断次数

D、循环体的执行次数与循环条件的判断次数无关

答案：A

解析：do??while为先执行后判断，执行次数和判断次数相等

34.递归函数执行时，需要（）来提供支持。

A、栈

B、队列

C、有向图

D、二叉树

答案：A

解析：在递归调用中，需要在前期存储某些数据，并在后面又以存储的逆序恢复

这些数据，以提供之后使用的需求，因此，需要用到栈来实现递归。简单的说，

就是在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被

压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出，用于

返回调用层次中执行代码的其余部分，也就是恢复了调用的状态

35.（）不属于脚本语言。

A、COBOL

B、Python

C、PHP

D、JavaScript

答案：A

解析：主要的程序语言如下：Fortran语言（第一个高级程序设计语言，科学计

算，执行效率高）Pascal语言（结构化程序设计语言，表达能力强，Delphi）C

语言（通用、结构化程序设计语言，指针操作能力强，高效）Lisp语言（函数

式程序语言，符号处理，人工智能）C++语言（C语言基础上增加了类机制，面

向对象，高效）Java语言（面向对象，中间代码，跨平台，通用的程序设计语

言）Python（面向对象，解释型程序设计语言，通用的脚本语言）PHP（服务器

端脚本语言，制作动态网页）Ruby（简单快捷、面向对象、脚本语言）Delphi

（快速应用程序开发工具，可视化编程环境）COBOL（数据处理领域最为广泛的

程序设计语言，高级编程语言）PROLOG（逻辑式语言，建造专家系统、自然语言

理解、智能知识库等）

36.某保险公司推出的电脑损坏保险业务如下所述：每台参保电脑每年需交付20

。元，当电脑损坏时，可以获得理赔金额1700元。据统计，每年约有10%的电脑

损坏需要理赔，则该保险公司每年平均从每台参保电脑获益（）元。

A、10

B、30

C、50

D、100

答案：B

解析：该保险公司从90%的参保电脑每年每台获益200元，对10%损坏的参保电

脑则每年先收了200元，又理赔支付了1700元，即付出了1500元。因此，该保

险公司每年平均对每台参保电脑获益0.9X200+0.1(7500)=30元。

37.Fibnacci数列的定义为：F0=0,F1=1,Fn=Fn-1+Fn-2(n^2,nGN*),要计算

该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程，由于(),

所以需要较多的运行时间。

A、递归代码经编译后形成较长目标代码

B、递归代码执行时多次复制同一段目标代码

C、递归代码执行时需要进行一系列的函数调用及返回且存在重复计算

D、递归代码执行过程中重复存取相同的数据

答案：C

解析：本题考查程序语言基础知识。分析递归代码执行过程可知，由于调用函数

时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元

即分配在此空间中)，同时还需造成控制流的转移、返回位置的记录和恢复等工

作，同时在该例子中存在着重复计算，例如计算只时要通过递归调用分别计算F

3和F2,而在计算F3时，则要通过递归调用分别计算F2和F1,其中F2的计算

会重复，因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算

都是比较耗时的。

38.CIoudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvo

IveaIargenumberofputers()throughareaI-timemunicationnetworksuchasth

eInternet.Inscience,cIoudputingisa()fordistributedputingoveranetwor

k,andmeansthe(请作答此空)torunaprogramorappIicationonmanyconnectedp

utersatthesametime.ThearchitectureofacIoudisdeveIopedatthreeIayers:in

frastructure,pIatform,andappIication.TheinfrastuctureIayerisbuiItwith

virtuaIizedputestorageandnetworkresources.ThepIatformlay-erisforgener

aI-purposeandrepeatedusageofthecoIIectionofsoftwareresources.TheappIi

cationIayerisformedwithacoIIectionofaIIneededsoftwaremoduIesforSaaSap

pIications.TheinfrastuctureIayerservesasthe()forbuiIdingthepIatform

IayerofthecIoud.Inturn,thepIatformIayerisfounda-tionforimpIementingth

e()IayerforSaaSappIication.

Axability

B、approach

C、function

D、method

答案：A

解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算

机通过实时通信的网络，如Internet,()在一起。在科学研究中，云计算是

分布式网络计算的。，意味着有(请作答此空)同时在多台互连的计算机上运

行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层由

虚拟计算机存储和网络资源构成；平台层是具有通用性和复用性的软件资源的集

合；应用层是云上针对SaaS应用的所有应用软件的集合。基础设施层时建立平

台层的()基础；相应地，平台层是执行应用层SaaS0的基础。A.能力B.方

法C.功能D.方式

39.在Excel中，若在单元格A6中输入uSheet1!D5+Sheet2!B4:D4+Sheet3!A2:

G2”，则该公式(4)。

A、共引用了2张工作表的5个单元格的数据

B、共引用了2张工作表的11个单元格的数据

C、共引用了3张工作表的5个单元格的数据

D、共引用了3张工作表的11个单元格的数据

答案：D

解析：Excel有四类运算符，分别是算术运算、比较运算、文本运算和引用运算。

其中，最常见的两种引用运算符是引用运算符冒号“：”表示多个连续的单元格，

引用运算符逗号“，”表示多个不连续的单元格，但这种引用只能在同一个工作

表中进行单元格的引用，而不可以引用其他工作表中的单元格。如果要在当前单

元格中引用其他工作表中的单元格，就必须在引用单元格地址前面加上它所在工

作表的名称，并用叹号”分隔，其格式为：工作表名！单元格区域。但无论

单元格属于哪张表，其单元格数目不变。

40.CISC是()的简称。

A、复杂指令集系统计算机

B、超大规模集成电路

C、精简指令集系统计算机

D、超长指令字

答案：A

41.微型计算机系统中，显示器属于表现媒体，鼠标属于0。

A、感觉媒体

B、传输媒体

C、表现媒体

D、存储媒体

答案：C

解析：本题考查多媒体基本知识。表现媒体是指进行信息输入和输出的媒体，如

键盘、鼠标、话筒，以及显示器、打印机、喇叭等；表示媒体指传输感觉媒体的

中介媒体，即用于数据交换的编码，如图像编码、文本编码和声音编码等；传输

媒体指传输表示媒体的物理介质，如电缆、光缆、电磁波等；存储媒体指用于存

储表示媒体的物理介质，如硬盘、光盘等。

42.甲公司接受乙公司委托开发了一项应用软件，双方没有订立任何书面合同。

在此情形下，。享有该软件的著作权。

A、甲公司

B、甲、乙公司共同

C、乙公司

D、甲、乙公司均不

答案：A

解析：接受任务开发软件的著作权归属一般按以下两条标准确定：①在合同中明

确约定的，按照合同约定实行；②未明确约定的，著作权属于实际完成软件开发

的单位。

43.根据《计算机软件保护条例》的规定，当软件()后，其软件著作权才能得

到保护。

A、作品发表

B、作品创作完成并固定在某种有形物体上

C、作品创作完成

D、作品上加注版权标记

答案：C

解析：根据《中华人民共和国著作权法》和《计算机软件保护条例》的规定，计

算机软件著作权的权利自软件开发完成之日起产生，公民的软件著作权保护期为

公民终生及其死亡之后50年；法人或其他组织的软件著作权保护期为50年。保

护期满，除开发者身份权以外，其他权利终止。一旦计算机软件著作权超出保护

期后，软件进入公有领域。计算机软件著作权人的单位终止和计算机软件著作权

人的公民死亡均无合法继承人的，除开发者身份权以外，该软件的其他权利进入

公有领域。软件进入公有领域后成为社会公共财富，公众可无偿使用。

44.采用白盒测试方法对下图进行测试，设计了4个测试用例：①(x=0,y=3),

②(x=1,y=2),③(x=-1,y=2),④(x=3,y=1)o至少需要测试用例①②

才能完成（）覆盖，至少需要测试用例①②③或①②④才能完成（请作答此空）

覆盖。

A、语句

B、条件

C、判定/条件

D、路径

答案：D

解析：语句覆盖要求被测程序中的每一条语句至少执行一次，这种覆盖对程序执

行逻辑的覆盖很低。条件覆盖要求每一判定语句中每个逻辑条件的各种可能的值

至少满足一次。判定/条件覆盖要求判定中每个条件的所有可能取值（真/假）至

少出现一次，并使得每个判定本身的判定结果（真/假）也至少出现一次。路径

覆盖则要求覆盖被测程序中所有可能的路径。通过测试用例①（x二0,y=3）,能

执行到语句A,同时覆盖左侧路径；通过测试用例②（x=1,v=2）,能执行到语

句B,同时覆盖右侧路径；通过测试用例③（x=-1,y=2）或④（x=3,y=1）,

什么也不执行，覆盖中间路径。

45.主存与Cache的地址映射方式中，（）方式可以实现主存任意一块装入Cach

e中任意位置，只有装满才需要替换。

A、全相联

B、直接映射

C、组相联

D、串并联

答案：A

解析：全相联地址映射：主存的任意一块可以映像到Cache中的任意一块。直接

相联映射：主存中一块只能映像到Cache的一个特定的块中。组相联的映射：各

区中的某一块只能存入缓存的同组号的空间内，但组内各块地址之间则可以任意

存放。即从主存的组到Cache的组之间采用直接映像方式，在两个对应的组内部

采用全相联映像方式。

46.以编译方式翻译C/C++源程序的过程中，语句结构的合法性分析是0的任务。

A、词法分析

B、语义分析

C、语法分析

D、目标代码生成

答案：C

解析：本题考查程序语言翻译基础知识。一般情况下，编译程序的工作过程可以

分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成

等6个阶段，还需要有错误处理和符号表管理。其中，语法分析的任务是在词法

分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如”

表达式”、“语句”和“程序”等。如果源程序中没有语法错误，语法分析后就能正

确地构造出其语法树；否则就指出语法错误，并给出相应的诊断信息。词法分析

和语法分析本质上都是对源程序的结构进行分析。

47.我国《计算机软件保护条例》所称的“发表”的含义是指将软件作品()。

A、出版发行

B、公之于众

C、在版权局登记

D、以某种物质形式固定下来

答案：B

解析：根据我国《计算机软件保护条例》第2章第9条规定：”软件著作权人享

有下列各项权利：（一）发表权，即决定软件是否公之于众的权利；（二）开发者身

份权，即表明开发者身份的权利以及在其软件上署名的权利；（三）使用权，即在

不损害社会公共利益的前提下，以复制、展示、发行、修改、翻译、注释等方式

使用其软件的权利；（四）使用许可权和获得报酬权，即许可他人以本条第（三）

项中规定的部分或者全部方式使用其软件的权利和由此而获得报酬的权利：（五）

转让权，即向他人转让由本条第（三）项和第（四）项规定的使用权和使用许可权的

权利”。可见，在《计算机软件保护条例》中，“发表”是指将软件作品公之于众。

48.某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。

如果物理页的大小为512字节，那么进程A逻辑地址为1111（十进制）的变量存

放在（请作答此空）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页

5要共享物理页8,那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5

对应的物理页处分别填（）。

物理页

进程A页表♦程B页表-----Z--------

逻场页物理页逻辑页物理页

090\

1213

245

3637

442

55

A、9

B、2

C、4

D、6

答案：C

解析：物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为

2,对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻揖页5要共

享的物理页8,那么应该在进程A页表的逻辑页4对应的物理页处填8,进程B

页表的逻辑页5对应的物理页处也填8O

49.某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边

表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少

时间为()天。活动BD最多可以晚开始(请作答此空)天而不会影响整个项目

的进度。

A、0

B、2

C、3

D、5

答案：A

解析：先找出关键路径为：ABDGIKL,其长度为22,所以最短工期22天。BD是

关键路径上的活动，其总时差为0,不能耽搁，所以BD最多延误。天不会影响

总工期。

50.C++fuIIysupports()programming,includingthefourproperties:encapsuIa

tion,datahiding,inheritance,andpoIymorphism.

Avputer-oriented

B、procedure-oriented

C、object-oriented

D、aspect-oriented

答案:C

解析：C++完全支持面向对象程序设计，包括以下4种属性：封装性、数据隐藏、

继承性和多态性。

51.在计算机系统中常用的输入输出方式有无条件传送、中断、程序查询和DMA

等，采用0方式，数据在传输过程中不需要CPU参与工作。

A、中断

B、DMA

C、程序查询

D、无条件传送

答案：B

解析：在计算机中，实现计算机与外部设备之间数据交换经常使用的方式有无条

件传送、程序查询、中断和直接存储器存取（即DMA）。其中前三种都是通过CPU

执行某一段程序，实现计算机内存与外设间的数据交换。只有DMA方式下，CPU

交出计算机系统总线的控制权，不参与内存与外设间的数据交换。而DMA方式工

作时，是在DMA控制器硬件的控制下，实现内存与外设间数据的直接传送，并不

需要CPU参与工作。由于DMA方式是在DMA控制器硬件的控制下实现数据的传送,

不需要CPU执行程序，故这种方式传送数据的速度最快。

若用PV操作控制选套PT、P2、P3、P4、P5并发执行的过心.封育要以工5个信号量

Si、S2、S3、S4和S5.且信号量SI~S5的V)值称号于本•下国中a、bAc处应分别酬写(12)：

d和e处应分别封写(13),处境分别酬写(14〉

52.

A、V(SV)和P(S4)

B、P(S2)和V(S4)

C、P(S2)和P(S4)

D、V(S2)和V(S4)

答案：B

解析：本题考查操作系统中PV操作这一知识点。信号量是一个整型变量，根据

控制对象的不同赋不同的值。信号量可分为两类。公用信号量：实现进程间的互

斥，初值为资源的数目。私用信号量：实现进程间的同步，初值二0或某个整数。

本题中PV操作顺序如下:BeginBeginPI；V(S1)；end；题目中a处填写V(S1)；

BeginP(S1)；P2；V(S2)；V(S3)；end；题目中b处填写P(SI),c处填写V(S2)

和V(S3)BeginP(S2)；P3；V(S4)；end；题目中d处填写P(S2),e处填写V(S4)

BeginP(S3)；P4；V(S5)；end；题目中f处填写P(S3),BeginP(S4)；P(S5);P5；

end；题目中g处填写P(S4)和P(S5)。得到本题选项。

53.行为型设计模式描述类或对象如何交互和如何分配职责。以下()模式是行

为型设计模式。

A、装饰器(Decorator)

B、构建器(BuiIder)

C、组合(posite)

D、解释器(Interpreter)

答案：D

解析：AC为结构型，B为创建型。在面向对象系统设计中，每一个设计模式都集

中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一

些设计约束条件下是否还能使用，以及使用的效果和如何取舍。按照设计模式的

目的可以分为创建型模式、结构型模式和行为型模式3大类。创建型模式与对象

的创建有关:结构型模式处理类或对象的组合，涉及如何组合类和对象以获得更

大的结构•行为型模式对类或对象怎样交互和怎样分配职责进行描述。创建型模

式包括FactoryMethod、AbstractFactoryxBuilder、Prototype和Singleton;

结构型模式包括Adapter(类)、Adapter(对象)、Bridge、posite、Decoratorv

Fa?adevFlyweight和Proxy;行为型模式包括Interpreter、TempIateMethodv

ChainofResponsibiIityxmandxIteratorxMediatorxMementoObserverState

Strategy和Visitor

54.关系型数据库设计的步骤不包括()

A、需求分析

B、概要设计

C、系统设计

D、数据库物理设计

答案：C

55.以下关于编程的叙述中，不正确的是(55)o

A、当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断

B、程序员需要用清晰易懂的语言为用户编写操作使用手册

C、为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义

D、编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半

答案:C

解析：本题考查软件工程基砒知识。程序员在设计算法和编程时，思维沉浸于复

杂的逻辑，稍有分心就会出错，以后弥补起来很麻烦，所以此时不希望被干扰或

打断。只有在思维告翁段落时才可以暂停，换做些其他事（积极休息）。程序操

作使用手册是供用户学习使用或查看的，应假设用户是初学者，需要用清晰易懂

的语言来编写。编程既需要个性化艺术，也要讲究团队协作，需要协调接口，需

要互相帮助查错，需要互相切磋交流技术，闭门造车住往事倍功半。为提高程序

的可读性，程序中的注释应重点解释算法的实现过程（步骤），而非语句的语法

和语义。否则，过一段时间就连自己都难以理解该程序了。

56.在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计

算时向下取整）方式查找值等于data[8]的元素时，先后与（）等元素进行了比较。

A、data[7]xdata[6]\data[8]

B、data[7]vdata[8]

C、data[7]\data[10]xdata[8]

D、data[7]vdata[10]xdata[9]xdata[8]

答案：C

解析：本题考查数据结构基砒知识。在二分查找（即折半查找）过程中，令处于中

间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，

直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时

（表明查找不成功）为止。在有13个元素构成的有序表data[1..13]中进行二分

查找的过程如下图所示（计算中间元素位置时向下取整，结点中的数字为元素的

下标或序号），从中可以看出，查找元素data[8]时，需与data[7]、data[10]、

data[8]等元素比较。

57.在TCP/IP网络中，RARP协议的作用是什么？()。

A、根据MAC地址查找对应的IP地址

B、根据IP地址查找对应的MAC地址

C、报告IP数据报传输中的差错

D、控制以太帧的正确传送

答案：A

解析：在TCP/IP网络中，RARP协议的作用是根据MAC地址查找对应的IP地址，

ARP协议的作用是根据IP地址杳找对应的MAC地址。

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

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

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

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

Av命令(mand)

B、责任链(ChainofResponsibiIity)

C、观察者(Observer)

D、策略(Strategy)

答案:D

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

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

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

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

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

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

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

59.CIoudputingisaphraseusedtodescribeavarietyofputingconceptsthatinvo

IveaIargenumberofputers()throughareaI-timemunicationnetworksuchasth

eInternet.Inscience,cIoudputingisa(请彳乍答此空)fordistributedputingo

veranetwork,andmeansthe0torunaprogramorappIicationonmanyconnectedp

utersatthesametime.ThearchitectureofacIoudisdeveIopedatthreeIayers:in

frastructure,pIatform,andappIication.TheinfrastuctureIayerisbuiItwith

virtuaIizedputestorageandnetworkresources.ThepIatformIay-erisforgener

aI-purposeandrepeatedusageofthecoIIectionofsoftwareresources.TheappIi

cationIayerisformedwithacoIIectionofaIIneededsoftwaremoduIesforSaaSap

pIications.TheinfrastuctureIayerservesasthe()forbuiIdingthepIatform

IayerofthecIoud.Inturn,thepIatformIayerisfounda-tionforimpIementingth

e()IayerforSaaSappIication.

AvrepIacement

B、switch

C、substitute

Dxsynonym(同义词)

答案：D

解析：云计算是一个用来描述各种计算概念的一个短语，计算概念涉及大量计算

机通过实时通信的网络，如Internet,()在一起。在科学研究中，云计算是

分布式网络计算的(请作答此空)，意味着有。同时在多台互连的计算机上运

行一个程序或应用。云的结构分为3层：基础设施、平台和应用。基础实施层