软件水平考试(初级)程序员综合练习题及答案1-2023-练习版

试题说明

本套试题共包括1套试卷

答案和解析在每套试卷后

软件水平考试（初级）程序员综合练习题及答案1（500题）

软件水平考试（初级）程序员综合练习题及答案1

L［单选题］某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小

为（请作答此空）MB；共有（）个页面。

11_________2019

c页号页内地址

A)1

B)256

0512

D)1024

2.［单选题］已知函数门（）、f2（）的定义如下,调用门时为传值调用，调用f2时为引用调用。设有函

数调用t=fl（5）,那么调用执行后t的值为（)O

imfl（ima）_________________intf2(int&x)

।intx-I;…葭if(x>l){x-x+1;return0;hI

a-二_else{x-x-1;return1;)

returna+x：

A）1

B）5

06

D）7

3.［单选题］云计算支持用户在任意位置、使用各种终端获取应用服务，所请求的资源来自云中不

固定的提供者，应用运行的位置一对用户透明。云计算的这种特性就是（56）o

A）虚拟化

B）可扩展性

C）通用性

D）按需服务

4.［单选题］Information（）meansprotectinginformationandinformationsystemsfrom

unauthorizedacces,use,disclosure,disruption,modification,ordestruction.

A）integrity

B）availability

C）security

D）consistency

5.［单选题］在Excel中，如果某单元格的右上角有一个红色三角形，那么说明这个单元格（）。

A）已插入批注

B）已被关联

C）己插入函数

D）己被保护

6.［单选题］完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都

达到最大值，那么25个结点的完全二叉树的高度（即层数）为（）。

A）3

B）4

05

D）6

7.［单选题］某C语言程序中有表达式x%n（即x被m除取余数），其中，x为浮点型变量，m为整型非。常

量，则该程序在（）时会报错，该错误属于（31）错误。

A）逻辑

B）语法

C语义

D）运行

8.［单选题］对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是（）；若将该图用邻

接矩阵存储，则矩阵中的非0元素数目为（请作答此空）。

A）7

B）8

014

D）16

9.［单选题］采用（36）算法对序列{18,12,10,11,23,2,7}进行一趟递增排序后，其元素的排列变为

{12,10,11,18,2,7,23}）,

A）选择排序

B）快速排序

C)归并排序

D)冒泡排序

10.［单选题］Thebasicfunctionofthefilesystemisaccessingfilesbynames.The

functioncanberealizedby()A.directory-managing

A)boostingthespee

B)ofthefile-accessing

C)file-protecting

D)improvingtheutilizationofstorage

11.［单选题］以下关于软件开发相关的叙述中，不正确的是()。

A)专业程序员应将复杂的问题分解为若干个相对简单的易于编程的问题

B)移动互联网时代的软件开发人员应注重用户界面设计，提高用户体验

C)软件测试时应对所有可能导致软件运行出错的情况都进行详尽的测试

D)软件设计者应有敏锐的产品感觉，不因枝节而影响产品的迭代和上线。

12.［单选题］在Pandas中，drop_duplicates()提供了删除重复值的功能，这个方法主要帮助我们

删除后出现的重复值。例如，某列数据如下：Open：Openl1223删除后变为3443那么以下哪

种参数可以帮助我们实现删除先出现的重复值。

A)df［'open'］.dropfirst()

B)df［'open］.drop_duplicates(keep="first')

C)df［'open'］.drop_duplicates(keep='last')

D)df［'open'］.drop_last()

13.［单选题］对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键

码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2,,依次比较，最多到K1为止

,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟(即第iT趟)排序

o以下关于直接插入排序的叙述中，正确的是()。

A)若原关键码序列已经升序排序，则排序过程中关键码间的比较次数最少

B)若原关键码序列已经降序排序，则排序过程中关键码间的比较次数最少

C)第1趟完成后即可确定整个序列的最小关键码

D)第1趟完成后即可确定整个序列的最大关键码

14.［单选题］()模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换，使

得算法可以独立于使用它们的客户而变化。以下(请作答此空)情况适合选用该模式。①一个客户

需要使用一组相关对象②一个对象的改变需要改变其他对象③需要使用一个算法的不同变体④许多

相关的类仅仅是行为有异

A)①②

B)②③

C)③④

D)①④

15.［单选题］以下计算机软件著作权权利中，（13）是不可以转让的。

A）发行权

B）复制权

C）署名权

D）信息网络传播权

16.［单选题］某计算机内存按字节编址，内存地址区域从44000H到6BFFFH,共有（）K字节。若采用

16Kx4bit的SRAM芯片，构成该内存区域共需（请作答此空）片。

A）128

B）160

0180

D）220

17.［单选题］若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）o

A）查找与给定值相匹配的元素的位置

B）查找并返回第i个元素的值（iWiWn）

C）删除第i个元素（iWiWn）

D）在第i个元素（IWiWn）之前插入一个新元素

18.［单选题］对高级语言源程序进行编译或解释的过程可以分为多个阶段，解释方式不包含（）阶

段。

A）词法分析

B）语法分析

C）语义分析

D）目标代码生成

19.［单选题］声音信号的数字化过程包括采样、（）和编码。

A）合成

B）转换

C）量化

D）压缩

20.［单选题］在对高级语言编写的源程序进行编译时，可发现源程序中（35）

A）全部语法错误和全部语义错误

B）部分语法错误和全部语义错误

0全部语法错误和部分语义错误

D）部分语法错误和部分运行错误

21.［单选题］不同的对象收到同一消息可以进行不同的响应，并且会产生完全不同的结果，这种现象

称为多态，其实现由（）支持。多态分为多种，（请作答此空）多态是指同一个名字在不同上下文中可

代表不同的含义。

A）参数

B）包含

C）过载

D）强制

22.［单选题］若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适

宜采用（）存储

A）顺序表

B）单链表

C）双向链表

D）哈希表

23.［单选题］某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统页的大小

为（）MB；共有（请作答此空）个页面。

31________2019

C页号页内地址

A）512

B）1024

O2048

D）4096

24.［单选题］在WINDOWS操作系统中，下列文件名中非法的是（）。要移动文件或文件夹，可先将文

件或文件夹剪切到剪贴板中.要实现剪切功能应按（请作答此空）。默认情况下，资源管理器不会

列出具有（请作答此空）属性的文件。

A）Thisismyfile

B）关于改进服务的报告

C）帮助信息*

D）student,dbf

25.［单选题］将一个递归算法改为对应的非递归算法时，通常需要使用（）。

A）优先队列

B）队列

C）循环队列

D）栈

26.［单选题］假设某计算机系统中进程的三态模型如下图所示，那么图中的a、b、c、d处应分别填

写（）。

A）作业调度、时间片到、等待某事件、等待某事件发生了

B）进程调度、时间片到、等待某事件、等待某事件发生了

C）作业调度、等待某事件、等待某事件发生了、时间片到

D）进程调度、等待某事件、等待某事件发生了、时间片到

运行

27.［单选题］在结构化分析方法中，用于对功能建模的（49）描述数据在系统中流动和处理的过程

,它只反映系统必须完成的逻辑功能；用于行为建模的模型是（50）,它表达系统或对象的行为。

A）数据流图

B）实体联系图

C）状态-迁移图

D）用例图

28.［单选题］对于二进制编码0100101,在最高位之前加一位偶校验位，得到的编码用十六进制表示

为（）

A）25

B）A5

C）4A

D）45

29.［单选题］某非确定的有限自动机（NF

A）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DF

B）是（）。

C）

30.［单选题］某项目计划20天完成，花费4万元。在项目开始后的前10天内遇到了偶发事件

,到第10天未进行中期检查时，发现己花费2万元，但只完成了40%的工作量。如果此后不发生

偶发事件，则该项目将（63）o

A）推迟2天完工，不需要增加费用

B）推迟2天完工，需要增加费用4000元

C）推迟5天完工，不需要增加费用

D）推迟5天完工，需要增加费用1万元

31.［单选题］在C程序中有一个二维数组A［7］［8］,每个数组元素用相邻的8个字节存储，那么存

储该数组需要的字节数为（40）o

A）56

B）120

0448

D）512

32.［单选题］在Excel的Al单元格中输入公式“=P0WER（MIN在4,-1,1,4）,3）"，按回车键后，A1单元

格中显示的值为（）。

A）-l

B）-64

01

D）64

33.［单选题］如图所示的UML类图中，Shop和Magazine之间为（）关系，Magazine和Page之间为（

）关系。UML类图通常不用于对（请作答此空）进行建模。

A）系统的词汇

B）简单的协作

price

41e*criptIon

c）逻辑数据库模式

D）对象快照

34.［单选题］对高级语言源程序进行编译的过程可以分为多个阶段，分配寄存器的工作在（）阶

段进行。

A）词法分析

B）语法分析

C）语义分析

D）目标代码生成

35.［单选题］以下关于海明码的叙述中，正确的是（）。

A）校验位随机分布在数据位中

B）所有数据位之后紧跟所有校验位

C）所有校验位之后紧跟所有数据位

D）每个数据位由确定位置关系的校验位来校验

36.［单选题］如果有3个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量

的初值应设置为（）。

A)3

B)2

01

D)0

37.［单选题］在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（请作答

此空）事物表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下

（）属于此类事物。

A）结构

B）行为

C）分组

D）注释

38.［单选题］在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于房

子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中，可

将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开始

,在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操作

,直到所有房子被覆盖。算法采用的设计策略为（请作答此空）；对应的时间复杂度为（）。

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

A

（10,20,,30,35,60,80,160,210,260,300）,单位为米。根据上述算法，共需要安装（

）个消防栓。以下关于该求解算法的叙述中，正确的是（）

A）分治

B）动态规划

C）贪心

D）回溯

39.［单选题］随着企业的发展，某信息系统需要处理大规模的数据。为了改进信息处理的效率而修改

原有系统的一些算法，此类行为属于（）维护。

A）正确性

B）适应性

C）完善性

D）预防性

40.［单选题］某计算机的地址线、数据线均为8位，一条两字节的相对寻址的无条件转移指令，存于

内存20H和21H单元中，指令操作码存放在20H中，存放在21H中的位移量为15H。则取该指令时PC（程

序计数器）为（）H,该指令执行结束时PC为（请作答此空）Ho

A)21

B)35

037

D)41

41.［单选题］对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（）个测试用例。

白盒测试方法主要用于（52）o

A）单元测试

B）集成测试

C）系统测试

D）接收测试

42.［单选题］编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程

可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其

中，（）并不是每个编译器都是必需的。与编译器相比，解释器（请作答此空）。

A）不参与运行控制，程序执行的速度慢

B）参与运行控制，程序执行的速度慢

C）参与运行控制，程序执行的速度快

D）不参与运行控制，程序执行的速度快

43.［单选题］为支持函数调用及返回，常采用称为“（39）”的数据结构。

A）队列

B）栈

C）多维数组

D）顺序表

44.［单选题］对于一个相始为空的栈，其入栈序列为1、2、3、…、n（n>3）,若出栈序列的第一个

元素是1,则出栈序列的第n个元素（38）

A）可能是2~n中的任何一个

B）一定是2

C）一定是n-1

D）一定是n

45.［单选题］编译和解释是实现高级语言翻译的两种基本方式，相对应的程序分别称为编译器和解释

器。与编译器相比，解释器（）。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分

析、语义分析、中间代码生成、代码优化、目标代码生成等几个阶段；其中，代码优化和（请作答此

空）并不是每种编译器都必需的。词法分析的作用是识别源程序中的（）。

A）语法分析

B）语义分析

C）中间代码生成

D）目标代码生成

46.［单选题］以下关于SRAM（静态随机存储器）和DRAM（动态随机存储器）的说法中，正确的是（

)o

A)SRAM的内容是不变的，DRAM的内容是动态变化的

B)DRAM断电时内容会丢失，SRAM的内容断电后仍能保持记忆

OSRAM的内容是只读的，DRAM的内容是可读可写的

D)SRAM和DRAM都是可读可写的，但DRAM的内容需要定期刷新

47.［单选题］由字符a、b构成的字符串中，若每个a后至少跟一个b,则该字符串集合可用正规式表示

为()。

A)A(blab)*

B)B(ab*)*

C)C(a*b*)*

D)D(ab)*

48.［单选题］某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%n(x被

m除取余数)在(请作答此空)时会报错，这是一种()错误。

A)编译

B)预处理

C)编辑

D)运行

49.［单选题］现需要申请一些场地举办一批活动，每个活动有开始时间和结束时间。在同一个场地，如

果一个活动结束之前，另一个活动开始，即两个活动冲突。若活动A从1时间开始,5时间结束，活动B从

5时间开始,8时间结束，则活动A和B不冲突。现要计算n个活动需要的最少场地数。求解该问题的基本

思路如下(假设需要场地数为m,活动数为n,场地集合为Pl,P2,…,Pm),初始条件Pi均无活动安排

：(1)采用快速排序算法对n个活动的开始时间从小到大排序，得到活动al,a2,…，an。对每个活动

ai,i从1到n,重复步骤(2)、(3)和(4)；(2)从pl开始，判断ai与P1的最后一个活动是否冲突，若冲突

，考虑下一个场地P2,…；(3)一旦发现ai与某个Pj的最后一个活动不冲突，则将ai安排到Pj,考虑下一

个活动；(4)若ai与所有己安排活动的Pj的最后一个活动均冲突，则将ai安排到一个新的场地，考虑下

一个活动；(5)将n减去没有安排活动的场地数即可得到所用的最少场地数算法首先采用了快速排序

算法进行排序，其算法设计策略是()；后面步骤采用的算法设计策略是()。整个算法的时间复杂度

是()。下表给出了n=ll的活动集合，根据上述算法，得到最少的场地数为(请作答此空)。

开的N阿、

结供时间£

A)4

B)5

06

D)7

50.［单选题］关于软件著作权产生的时间，表述正确的是()。

A)自软件首次公开发表时

B)自开发者有开发意图时

0自软件开发完成之日时

D)自软件著作权登记时

51.［单选题］对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要(51)个测试用例

o白盒测试方法主要用于()O

A)3

B)4

C)5

D)6

52.［单选题］下列设计模式中，(请作答此空)模式既是类结构型模式，又是对象结构型模式。此

模式与()模式类似的特征是，都给另一个对象提供了一定程度上的间接性，都涉及到从自身以

外的一个接口向这个对象转发请求。

A)桥接(Bridge)

B)适配器(Adapter)

C)组成(Composite)

D)装饰器(Decorator)

53.［单选题］某二叉树的先序遍历(根、左、右)序列为EFHIGJK、中序遍历(左、根、右)序列为

HFIEJKG,则该二叉树根结点的左孩子结点和右孩子结点分别是(37)

A)A,I.K

B)F,I

OF.G

D)I,G

54.［单选题］UML中行为事物是模型中的动态部分，采用动词描述跨越时间和空间的行为。（46）属

于行为事物，它描述了（47）o

A）包

B）状态机

C）注释

D）构件

55.［单选题］在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系

统应该先产生缺页中断，然后依次按照（）的顺序进行处理。

A）决定淘汰页一页面调出f页面调入

B）决定淘汰页f页面调入页面调出

0页面调出f决定淘汰页f页面调入

D）页面调出页面调入决定淘汰页

56.［单选题］对于浮点数x=m*2i和y=w*2j,已知i>j,那么进行x+y运算时，首先应该对阶，即

（19）,使其阶码相同。

A）将尾数m左移（i-j）位

B）将尾数m右移（i-j）位

C）将尾数w左移（i-j）位

D）将尾数w右移（i-j）位

57.［单选题］若要求对大小为n的数组进行排序的时间复杂度为0（nlog2n）,且是稳定的（即如果待排

序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法

是（39）o

A）快速排序

B）归并排序

C）堆排序

D）冒泡排序

58.［单选题］在线学习系统中，课程学习和课程考试都需要先检查学员的权限，“课程学习”与“检

查权限”两个用例之间属于（请作答此空）课程学习过程中，如果所缴纳学费不够，就需要补缴学

费，“课程学习”与“缴纳学费”两个用例之间属于（）；课程学习前需要课程注册，可以采用电话

注册或网络注册，“课程注册”与“网络注册”两个用例之间属于（）。

A）包含关系

B）扩展关系

C）泛化关系

D）关联关系

59.［单选题］若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程

P2运行，这种调度方式称为（）。

A）中断方式

B）抢占方式

0非抢占方式

D）查询方式

60.［单选题］软件开发的生命周期划分为软件项目计划、（）、软件设计、编码、测试、运行（维护

）6个阶段。

A）可行性分析

B）初始调查

C）需求分析与定义

D）问题分析

61.［单选题］如果浮点数的尾数用补码表示，贝M）是规格化的数。

A）l.01000

B）l.11110

C）0.01001

D）111001

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

通过构造哈夫曼树为这些字符编码。那么，编码长度最长的两个字符是（）。

A）c、e

B）b、e

C）b、f

D）e、f

63.［单选题］可利用一个栈来检查表达式中的括号是否匹配，其方法是：初始时设置栈为空，然后从

左到右扫描表达式，遇到左括号“（”就将其入栈，遇到右括号“）”就执行出栈操作，忽略其他符

号。在检查表达式“a*（b+c））-d”时，由于（），因此可判断出该表达式中的括号不匹配。

A）需要进行出栈操作但栈已空

B）需要进行入栈操作但栈已满

C）表达式处理已结束，但栈中仍留有字符“（”

D）表达式处理已结束，但栈中仍留有字符"）”

64.［单选题］程序中凡是引用（请作答此空）对象的地方都可使用（）对象代替。

A）基类

B）派生类

C）基本类型

D）用户定义类型

65.［单选题］在Excel中，若在A1单元格输入如下图所示的内容，则A1的值为（）。

A)7

B)8

OTRUE

D)#NAME?

66.［单选题］CPU中用于暂时存放操作数和中间运算结果的是（）。

A）指令寄存器

B）数据寄存器

C）累加器

D）程序计数器

67.［单选题］软件开发模型用于指导软件开发。演化模型是在快速开发一个（）的基础上，逐步演

化成最终的软件。螺旋模型综合了（）的优点，并增加了（）。喷泉模型描述的是面向（请作答此空

）的开发过程，反映了该开发过程的（）特征。

A）数据流

B）数据结构

C）对象

D）构件（Component）

68.［单选题］测试四个程序模块共发现了42个错，则（）。

A）至少有1个模块至少有11个错

B）至少有1个模块至少有12个错

C）至少有2个模块都至少有11个错

D）至多有2个模块都至多有14个错

69.［单选题］编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程

可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段，其

中，（请作答此空）并不是每个编译器都是必需的。与编译器相比，解释器（）。

A）词法分析和语法分析

B）语义分析和中间代码生成

C）中间代码生成和代码优化

D）代码优化和目标代码生成

70.［单选题］一个变量通常具有名字、地址、值、类型、生存期、作用域等属性，其中，变量地址

也称为变量的左值（『value）,变量的值也称为其右值（r-value）.当以引用调用方式，实现函数调

用时，（32）

A）将实参的右值传递给形参

B）将实参的左值传递给形参

C）将形参的右值传递给实参

D）将形参的左值传递给实参

71.［单选题］假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us,由缓冲区送至用

户区的时间是5us,在用户区内系统对每块数据的处理时间为lus.若用户需要将大小为10个磁盘

块的Docl文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时

间为（）us：采用双缓冲区需要花费的时间为，（请作答此空）us.

A）160

B）161

0166

D）211

72.［单选题］进程Pl、P2、P3、P4、P5的前趋图如下。

i

若用PV操作控制进程并发执行的过程，则需要相应于进程执行过程设置5个信号量SI、S2、S3、S4和

S5,且信号量初值都等于零。下图中a处应填写（）；b和c、d和e处应分别填写（），f、g和h应分别

填写（请作答此空）。

A)P(S3)V(S4)、V(S5)和P(S5)

B)V(S3)V(S4)、P(S5)和V(S5)

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

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

73.［单选题］关于故障与恢复的叙述正确的是：

A）系统故障的恢复要正向扫描日志文件，

B）事务故障的恢复要正向扫描日志文件

C）在故障发生前已经提交的事务，将其事务标识记入重做（undo）队列。

D）故障发生时尚未完成的事务，将其事务标识记入撤销（Redo）队列

74.［单选题］执行算术右移指令的操作过程是（）。

A）操作数的符号位填1,各位顺次右移1位，最低位移至进位标志位中

B）进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中

C）操作数的符号位填0,各位顺次右移1位，最低位移至进位标志位中

D）操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中

75.［单选题］进程Pl、P2、P3、P4和P5的前趋图如下所示:

若用PV操作控制进程Pl、P2、P3、P4和P5并发执行的过程，需要设置5个信号量SI、S2、S3、S4和

S5,且信号量S1〜S5的初值都等于零。如下的进程执行图中a和b处应分别填写（请作答此空）

;c和d处应分别填写（）；e和f处应分别填写（）。

A)V(S1^DP(S2)V(S3)

B)P(S1)^V(S2)V(S3)

C)V(S1)^PV(S2)V(S3)

D)P(S1^P(S2)V(S3)

76.［单选题］在WindowsXP中，可以使用（）来浏览日志文件，其中包含有（请作答此空）、安全

性日志和系统日志。

A）事件查看器

B）浏览器

C）超级终端

D）信息服务

77.［单选题］有以下HTML代码，在浏览器中显示正确的是()<table

border="l"Xtr><th>Name</thXthcolspan="2">Tel</th></tr><tr><td>Laura

Welling</td><td>55577854</td><td>55577854</td></trX/table>

ANSM»TH

二WdtaJ，，，77a”I”,n

LomW4Bf

w

Tdsssntss

N3UmWcfihs

3”77tM

T3

35577155

A)A

B)B

c)c

D)D

78.［单选题］程序中凡是引用()对象的地方都可使用(请作答此空)对象代替。

A)基类

B)派生类

C)抽象类

D)用户定义类型

79.［单选题］设数组(m>l,n>l)中的元素按行存放，每个元素占用1个存储单元

,则数组元素a［i,j］(IWiWm,iWjWn)相对于数组首元素的偏移量为()。

A)(i-1)*m+j-l

B)(i-l)*n+j-l

C)(j-1)*m+i-l

D)(j-l)*n+i-l

80.［单选题］进程Pl、P2、P3和P4的前趋图如下所示

n

若用PV操作控制进程Pl〜P4并发执行的过程，则需要设置5个信号量SI、S2、S3、S4和S5,且信号量

S1〜S5的初值都等于0。下图中a、b和c处应分别填写（请作答此空）；d、e和f处应分别填写（

）O

A)V(S1)V(S2)、P(S1)V(S3)和V(S4)

B)P(S1)V(S2)、P(S1)P(S2)和V(S1)

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

D)P(S1)P(S2)、丫61»63)和丫62)

81.［单选题］某Excel成绩表如下所示，若在G13单元格中输入（请作答此空），贝帖13单元格为平均成

绩不及格的学生数。假设学生平均成绩分为优秀（平均成绩285）、及格（60W平均成绩V85）和不及

格（平均成绩V60）三个等级，那么在H3单元格中输入（），并垂直向下拖动填充柄至H12,则可以完

成其他同学成绩等级的计算。

EFGH

成珞寰

字号■学ciA・［早均成塔

,■*4

1001王小龙$9901

41002Ktotl

立

5IWJM■0

a™"

61加9191t9

75902收停工&<<

收件工。R7J

越”软停工■MM1991

1。场电子牌务906S91U

[]3刈”星电子育宵1«2Uu

1

2lOM・0H份2史8

A)COUNT(G3：G12,"<60")

B)=C0UNT(G3：G12,"<60")

C)C0UNTIF(G3：G12,"<60")

D)=C0UNTIF(G3：G12,"<60")

82.［单选题］己知函数f33、g33的定义如下所示，执行表达式"x=f35"的运算时，若函数调用g(a)是

引用调用(callbyreference)方式,则执行"x=f35"后x的值为()；若函数调用g(a)是值调用(call

byvalue)方式，则执行"x=f35"后x的值为(请作答此空)。

A)20

B)25

C)60

D)75

83.［单选题］下图所示的非确定有限自动机(SO为初态，S3为终态)可识别字符串()。

A.bbaaB.aab

A)

B)abab

C)bab

D)

84.［单选题］在有13个元素构成的有序表data［L.13］中，用折半查找(即二分查找，计算时向下取整

)方式查找值等于data［8］的元素时，先后与()等元素进行了比较。

A)data[7]、data[6],data[8]

B)data[7]、data[8]

C)data[7]、data[10],data[8]

D)data[7]、data[10],data[9],data[8]

85.［单选题］在Excel中,若在Al单元格中输入=SUM(MAX(15,8),MIN(8,3)),按Enter键后，则Al单元

格显示的内容为()；若在A2单元格中输入"=3=6"(输入不包含引号)，则A2单元格显示的内容为(请

作答此空)。

A)=3=6

B)=36

C)TRUE

D)FALSE

86.[单选题]Theoperationofremovinganelementfromthestackissaidto()the

stack.

A)pop

B)push

C)store

D）fetch

87.［单选题］类封装了信息和行为，是面向对象的重要组成部分。在系统设计过程中，类可以划分为

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

A）控制类

B）实体类

C）边界类

D）接口类

88.［单选题］以下关于程序员职业素养的叙述中，不正确的是（）。

A）程序员应有解决问题的能力、承担任务的勇气和责任心

B）程序员的素质比技术能力更为重要，职业操守非常重要

C）程序员应充满自信，相信自己所交付的程序不存在问题

D）由于软件技术日新月异，不断学习是程序员永恒的课题

89.［单选题］UML由三个要素构成：UML的基本构造块、支配这些构造块如何放置在一起的规则、用于

整个语言的公共机制。UML的词汇表包含三种构造块：事物、关系和图。类、接口、构件属于（请作

答此空）构造块。泛化和聚集等是（）。将多边形与三角形、四边形分别设计为类，多边形类与三

角形之间是（）关系。

A）事物

B）关系

C）规则

D）图

90.［单选题］在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是（）。

A）代码区

B）静态数据区

C）栈区

D）堆区

91.［单选题］行为型设计模式描述类或对象如何交互和如何分配职责。以下（）模式是行为型设计

模式。

A）装饰器（Decorator）

B）构建器（Builder）

C）组合（Composite）

D）解释器（Interpreter）

92.［单选题］王某买了一幅美术作品原件，则他享有该美术作品的（）。

A）著作权

B）所有权

C）展览权

D）所有权与其展览权

93.［单选题］以下选项中，主要联系高层管理人员的信息系统是（）。

A）MIS（管理信息系统）

B）DSS（决策支持系统）

OEDPS（电子数据处理系统）

D）TPS（事务处理系统）

94.［单选题］以下关于专业程序员知识和技能的叙述中，不正确的是（）。

A）了解编译原理有助于快速根据编译错误和警告信息修改代码

B）了解开发工具知识有助于直接用工具开发软件而无须任何编程

C）了解OS底层运行机制有助于快速找到运行时错误的问题根源

D）了解网络协议的原理有助于分析网络在哪里可能出现了问题

95.［单选题］UML中，图聚集了相关的事物，（请作答此空）图描述了一个用例或操作的执行过程中以

时间顺序组织的对象之间的交互活动，属于动态视图；最常见的（）图展现了一组对象、接口、协作

及其之间的关系，属于静态视图。

A）活动

B）通信

C）序列

D）定时

96.［单选题］某二进制数字串共有15位，其中的数字1共有四个连续子串，从左到右依次有1、5、3、

2位，各子串之间都至少有1个数字0。例如，101111101110011.100111110111011都是这种二进制数

字串。因此可推断，该种数字串中一定是1的位共有（）位。

A)7

B)8

C)9

D)ll

97.［单选题］一般情况下，企业对程序员的素质要求中不包括（）。

A）根据有关的合同和规范，对所编写的程序和文档进行保护

B）根据企业发展需求绘制软件系统的逻辑模型

C）认真细致工作，并想方设法提高软件质量

D）具有良好的团队合作精神

98.［单选题］对于线性表，相对于顺序存储，采用链表存储的缺点是（）。

A）数据元素之间的关系需要占用存储空间，导致存储密度不高

B）表中节点必须占用地址连续的存储单元，存储密度不高

C）插入新元素时需要遍历整个链表，运算的时间效率不高

D）删除元素时需要遍历整个链表，运算的时间效率不高

99.［单选题］结构型设计模式涉及如何组合类和对象以获得更大的结构，以下（）模式是结构型模式

A)Adapter

B)TemplateMethod

C)Mediator

D)Observer

100.［单选题］Cloudcomputingisaphraseusedtodescribeavarietyofcomputing

conceptsthatinvolvealargenumberofcomputers()throughareal-time

communicationnetworksuchastheInternet.Inscience,cloudcomputingisa(请作答此

空)fordistributedcomputingoveranetwork,andmeansthe()torunaprogramor

applicationonmanyconnectedcomputersatthesametime.Thearchitectureofacloudis

developedatthreelayers：infrastructure,platform,andapplication.Theinfrastucture

layerisbuiltwithvirtualizedcomputestorageandnetworkresources.Theplatform

lay-erisforgeneral-purposeandrepeatedusageofthecollectionofsoftware

resources.Theapplicationlayerisformedwithacollectionofallneededsoftware

modulesforSaaSapplications.Theinfrastucturelayerservesasthe()forbuilding

theplatformlayerofthecloud.Inturn,theplatformlayerisfounda-tionfor

implementingthe()layerforSaaSapplication.

A)replacement

B)switch

C)substitute

D)synonym(同义词)

101.［单选题］在uml图中，()展现了一组对象、接口、协作和它们之间的关系。(请作答此空)强

调消息跨越不同对象或参与者的实际时间，而不仅仅只是关心消息的相对顺序。()软件和硬件组

件之间的物理关系以及处理节点的组件分布情况。()描述由模型本身分解而成的组织单元，以及

它们之间的依赖关系。

A)类图

B)包图

C)部署图

D)定时图

102.［单选题］(72)operatingsystemsareusedforhandhelddevicessuchassmart-phones.

A)Mobile

B)Desktop

C)Network

D)Timesharing

103.［单选题］在Windows系统中，当用户选择C：\Documents\目录中的一个文件图标，并执行”剪切

”命令后，被“剪切”的文件会放在(请作答此空)中；若用户要浏览“图片收藏”文件夹中存放的图

像文件的大致内容，则可选择“查看”菜单栏中的()命令。

A)详细信息

B）图标

C）缩略图

D）平铺

104.［单选题］内存按字节编址从A5000H到DCFFFH的区域其存储容量为（）。A.123KB

A）180KB

B）223KB

O224K

D）

105.［单选题］Becauseobjects（）dataandimplementation,theuserofanobjectcan

viewtheobjectasablackboxthatprovidesservices.

A）encapsulate

B）inherit

C）connect

D）refer

106.［单选题］以下关于软件开发的叙述中，不正确的是（）。

A）软件要设计得尽量通用，要尽量考虑到长远的需求和应用领域的扩展

B）软件开发者对所开发软件性能的了解程度取决于对该软件的测试程度

C）软件越复杂则维护越困难，尽量保持简洁是软件设计的一条重要原则

D）正常情况下，软件维护期远超实现期，所以，降低维护成本比降低实现成本更重要

107.［单选题］一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（）。

A）重载

B）调用

C）重置

D）标记

108.［单选题］设有一个64Kx32位的存储器（每个存储单元为32位），其存储单元的地址宽度为（

）O

A）15

B）16

C）30

D）32

109.［单选题］掉电后存储在（）中的数据会丢失。

A）U盘

B）光盘

OR0M

D）RAM

110.［单选题］特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（）。

A）特殊矩阵适合采用双向链表进行压缩存储

B）特殊矩阵适合采用单向循环链表进行压缩存储

C）特殊矩阵的所有非零元素可以压缩存储在一维数组中

D）特殊矩阵的所有零元素可以压缩存储在一维数组中

111.［单选题］下图的邻接矩阵表示为（）（行列均以A、B、C、D、E为序）；若某无向图具有10个顶点

,则其完全图应包含（请作答此空）条边。

A)10

B)20

045

D)90

112.［单选题］在Pandas中如果我们想更改数据的保存格式。例如，从redis中我们获得的数据open

为字符串类型‘str',而在实际的计算过程中我们希望使用的是float32或float64格式的数据。

那么以下那个方法可以帮助我们做到这样的功能：

A）asint（）

B）asfloat（）

C）convert（'float'）

D）astype（'float'）

113.［单选题］对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈

的第一元素为d,则合法的出栈序列为（）。

A）dcba

B）dabc

C）dcab

D）dbca

114.［单选题］将高级语言源程序先转化为一种中间代码是现代编译器的常见处理方式。常用的中间

代码有后缀式、（）、树等。

A）前缀码

B）三地址码

C）符号表

D）补码和移码

115.［单选题］序列（）可能是第一趟冒泡排序后的结果。

A）40102030705060

B）20301040705060

C）30104020706050

D）20301040605070

116.［单选题］以下关于文档的叙述中，不正确的是（）。

A）文档仅仅描述和规定了软件的使用范围及相关的操作命令

B）文档也是软件产品的一部分，没有文档的软件就不能称之为软件

C）软件文档的编制在软件开发工作中占有突出的地位和相当大的工作量

D）高质量文档对于发挥软件产品的效益有着重要的意义

117.［单选题］（请作答此空）模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相

互替换，使得算法可以独立于使用它们的客户而变化。以下（）情况适合选用该模式。①一个客户

需要使用一组相关对象②一个对象的改变需要改变其他对象③需要使用一个算法的不同变体④许多

相关的类仅仅是行为有异

A）命令（Command）

B）责任链（ChainofResponsibility）

C）观察者（Observer）

D）策略（Strategy）

118.［单选题］在Windows系统中，当用户选择C：'Documents'目录中的一个文件图标，并执行"剪切

"命令后，被"剪切"的文件会放在（）中；若用户要浏览"图片收藏"文件夹中存放的图像文件的大

致内容，则可选择"查看"菜单栏中的（请作答此空）命令。A.回收站

A）剪贝占板

B）USB盘

0

D）'Documents'

119.［单选题］评价软件详细设计时不考虑（）。

A）可理解性，使最终用户能理解详细设计，并提出改进意见

B）可扩展性，容易添加新的功能

C）灵活性，使代码修改能平稳地进行

D）可插入性，容易将一个模块抽出去，将另一个有同样接口的模块加进来

120.［单选题］在一条笔直公路的一边有许多房子，现要安装消防栓，每个消防栓的覆盖范围远大于

房子的面积，如下图所示。现求解能覆盖所有房子的最少消防栓数和安装方案（问题求解过程中

,可将房子和消防栓均视为直线上的点）。该问题求解算法的基本思路为：从左端的第一栋房子开

始，在其右侧m米处安装一个消防栓，去掉被该消防栓覆盖的所有房子。在剩余的房子中重复上述操

作，直到所有房子被覆盖。算法采用的设计策略为（）；对应的时间复杂度为（）。

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

（10,20,,30,35,60,80,160,210,260,300）,单位为米。根据上述算法，共需要安装（

）个消防栓。以下关于该求解算法的叙述中，正确的是（请作答此空）。

A）肯定可以求得问题的一个最优解

B）可以求得问题的所有最优解

C）对有些实例，可能得不到最优解

D）只能得到近似最优解

121.［单选题］计算机刚加电时，（）的内容不是随机的。

A）E2PR0M

B）RAM

C）通用寄存器

D）数据寄存器

122.［单选题］C++fullysupports（）programming,includingthefour

properties：encapsulation,datahiding,inheritance,andpolymorphism.

A）computer-oriented

B）procedure-oriented

C）object-oriented

D）aspect-oriented

123.［单选题］算术表达式"（a-b）*（c+d）”的后缀式是（））,

A）ab-cd+*

B）abcd-*+

C）ab-*cd+

D）ab-c+d*

124.［单选题］在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，计

算机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的

数据结构应该是（）o

A）树

B）图

C）栈

D）队列

125.［单选题］对于关键码序列（54,34,5,14,50,36,47,83）,用链地址法（或拉链法）解决

冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存入散列地址对应的单

元），设散列函数为H（Key）=KeyMOD7（MOD表示整除取余运算），则构造散列表时冲突次数最多

的哈希单元的地址是（）。

A）0

B）1

C）5

D）6

126.［单选题］在UML中有4种事物：结构事物、行为事物、分组事物和注释事物。其中，（）事物

表示UML模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（请作答此空

）属于此类事物。

A）包

B）状态机

C）活动

D）构件

127.［单选题］折半（二分）查找法适用的线性表应该满足（42）的要求。

A）链接方式存储、元素有序

B）链接方式存储、元素无序

C）顺序方式存储、元素有序

D）顺序方式存储、元素无序

128.［单选题］已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码，则该

文件中字符的码长应为（）。若采用Huffman编码，则字符序列"face"的编码应为（请作答此空

）O

享苻”b.«e.«d.a3

*345.13.*A>•16.9.

A)110001001101

B)001110110011

C)101000010100

0)010111101011

129.［单选题］构成运算器的部件中，最核心的是()。

A)数据总线

B)累加器

C)算术和逻辑运算单元

D)状态寄存器

130.［单选题］Teamsarerequiredformostengineeringprojects.Althoughsomesmall

hardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexity

ofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatitisno

longer()foronepersontodomostengineeringjobs.Systemsdevelopmentisateam

(),andtheeffectivenessoftheteamlargelydeterminesthe()ofthe

engineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Even

thoughtheymayhavemultiplespecialties,allthemembersworktoward（请作答此空）.

However,onsystemsmaintenanceandenhancementteams,theengineersoftenwork

relativelyindependently,muchlikewrestlingandtrackteams.Ateamis（）justa

groupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolves

specialskills.Teamsrequirecommonprocesses；theyneedagreed-upongoals；andthey

needeffectiveguidanceandleadership.Themethodsforguidingandleadingsuchteams

arewellknown,buttheyarenotobvious.

A）multipleobjectives

B）differentobjectives

C）asingleobjective

D）independentobjectives

131.［单选题］GIF文件类型支持（）图像存储格式。

A）久真彩色

B）伪彩色

C）直接色

D）矢量

132.［单选题］某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通

过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为

2i+l）,则该数组的大小至少为（）；若采用三叉链表存储该二叉树（各个节点包括节点的数据

、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为（请作答此空

）O

A）6

B）8

012

D）14

133.［单选题］在面向对象方法中，继承用于（）。通过继承关系创建的子类（请作答此空）。

A）只有父类具有的属性

B）只有父类具有的操作

C）只能有父类所不具有的新操作

D）可以有父类的属性和方法之外的新属性和新方法

134.［单选题］假设系统采用PV操作实现进程同步与互斥，若n个进程共享两台打印机，那么信号量

S的取值范围为（）。

A）-2~n

B）-（n-l）~1

C）-（n-l）〜2

D）-（n-2）〜2

135.［单选题］构成计算机系统内存的主要存储器件是（）。

A）SRAM

B）DRAM

OPROM

D）EPROM

136.［单选题］数据流图包含的成分有（）。

A）关系、实体和属性

B）数据流、加工和数据有储

C）数据流、数据源和数据实体

D）数据流、属性、数据存储和加工

137.［单选题］修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（50）维护。

A）正确性

B）适应性

C）完善性

D）预防性

138.［单选题］

与X・Y+X"等价的逻年表达式为（）.

AX+Y

BX

CY

DY

A)A

B)B

c）c

D）D

139.［单选题］在（）时，一般需要进行兼容性测试。

A）单元测试

B）系统测试

C）功能测试

D）集成测试

140.［单选题］以下关于软件开发文档的叙述中，错误的是（）。

A）软件开发是程序及其相应文档的生产过程

B）软件开发过程中的重要信息需要固化在文档中，以便积累开发经验

C）由于担心设计人员中途离职，所以要让他们写下文档

D）在软件开发过程中，面对面交流并不可靠，应当完全用文档来代替

141.［单选题］以下关于结构化开发方法的叙述中，不正确的是（）。

A）将数据流映射为软件系统的模块结构

B）一般情况下，数据流类型包括变换流型和事务流型

C）不同类型的数据流有不同的映射方法

D）一个软件系统只有一种数据流类型

142.［单选题］（）isaprocessthatconsumersgothroughtopurchaseproductsor

servicesovertheInternet.

A）E-learning

B）E-government

OOnlineanalysis

D）Onlineshopping

143.［单选题］关于用户界面（UI）测试的叙述中，不正确的是（）。

A）UI测试的目的是检查界面风格是否满足用户要求，用户操作是否友好

B）由于同一