2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）试卷号14

住在富人区的她2022年职业考证-软考-程序员考试名师押题精选卷I（带答案详解）（图片可根据实际调整大小）题型12345总分得分一.综合题(共50题)1.单选题

声音信号的数字化过程就是在时间和幅度两个维度上的离散化过程，其中时间的离散化称为（

）。

问题1选项

A.分时

B.采样

C.量化

D.调频

【答案】B

【解析】本题考查多媒体基础知识。

声音的数字化过程包含：采样——量化——编码三个阶段。

采样：把时间连续的模拟信号在时间轴上离散化的过程。在某些特定的时刻获取声音信号幅值叫作采样。核心指标是采样频率（采样周期：每隔相同时间采样一次）。

量化：把在幅度上连续取值（模拟量）的每一个样本转换为离散值（数字量）表示，即对样本的幅度值进行A/D转换（模数转换）。核心指标是量化精度（量化分辨率）：样本用二进制表示，位数多少反映精度。

编码：按照一定格式进行数据编码及组织成文件，可选择数据压缩编码存储，减少存储量。

2.单选题

软件开发过程中，项目管理的目标不包括（）。

问题1选项

A.有效地控制产品的质量

B.保证项目按预定进度完成

C.合理利用各种资源，尽量减少浪费和闲置

D.提高软件开发团队各成员的水平:

【答案】D

【解析】本题考查软件工程的基础知识。

提高开发团队成员的水平主要靠学习、交流和实践经验积累，不是项目管理的目标。

3.单选题

Goodcoding（

）makesreadingthecodeeasier.

问题1选项

A.test

B.style

C.compiler

D.debug

【答案】B

【解析】良好的编程（

）使阅读代码更容易。

A.test（测试）

B.style（风格）

C.compiler（编译器）

D.debug（排错）

4.单选题

在UML中，（

）展现了运行时处理结点以及其中构件（制品）的配置，给出了体系结构的静态视图。

问题1选项

A.类图

B.组件图

C.包图

D.部署图

【答案】D

【解析】本题考查统一建模语言（UML）的基本知识。

UML图，包括用例图、协作图、活动图、序列图、部署图、构件图、类图、状态图，是模型中信息的图形表达方式可以从不同角度对系统进行可视化。UML中的图可以归为两大类：静态视图和动态视图。

类图、组件图、包图和部署图都是展示系统静态结构的视图。

类图中包含类、接口、协作和它们之间的依赖、泛化和关联等关系，常用于对系统的词汇进行建模。

组件图专注于系统静态实现视图，描述代码构件的物理结构以及各种构建之间的依赖关系.

包图用于把模型本身组织成层次结构，描述类或其他UML构件如何组织成包及其之间的依赖关系。

部署图给出了体系结构的静态实施视图，展示运行时处理结点以及其中构件的配置，用于表示一组物理结点的集合及结点间的相互关系，从而建立了系统物理层面的模型。

5.单选题

Windows操作系统通常将系统文件保存在（）。

问题1选项

A.“MyDrivers”文件或“update"文件中

B.“MyDrivers"文件夹或“update"文件夹中

C.“Windows"文件或“ProgramFiles”文件中

D.“Windows”文件夹和“ProgramFiles”文件夹中

【答案】D

【解析】本题考查Windows操作系统方面的基础知识。

在操作系统中，文件是保存在文件夹（根目录或子目录）中的，故选项A、选项C是错误的。Windows系统中，系统文件是计算机上运行Windows所必需的文件。系统文件通常保存在“Windows"文件夹或“ProgramFiles”文件夹中，可见选项B也是错误的。根据排除法，正确选项为D。

注意:默认情况下，系统文件是隐藏的，以避免将其意外修改或删除。

6.单选题

（

）variableiscomposedofaseriesofmembers,eachrepresentingonepropertyoftheobject.

问题1选项

A.Anarray

B.ABoolean

C.Astring

D.Astruct

【答案】D

【解析】结构变量由一系列成员组成，每个成员代表该对象的一种属性。

7.单选题

假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，那么利用PV操作时，所用信号量S的变化范围为（）；若信号量S的当前值为-1，则表示系统中有（）个正在等待该资源的进程。

问题1选项

A.0~6

B.-1~5

C.-2~4

D.-3~3

问题2选项

A.0

B.1

C.2

D.3

【答案】第1题:D

第2题:B

【解析】第1题:

第2题:本题考查操作系统进程管理同步与互斥方面的基础知识。

系统中有6个进程共享一个互斥段N，如果最多允许2个进程同时进入N,那么信号量S的初值应设为3。假设6个进程依次进入N，那么当第一个进程进入N时，信号量S减1，等于2；当第二个进程进入N时，信号量S减1，等于1；当第三个进程进入N时，信号量S减1,等于0；当第四个进程进入N时，信号量S减1，等于-1；当第五个进程进入N时，信号量S减1，等于-2；当第六个进程进入N时，信号量S减1，等于-3。可见，信号量的变化范围是-3~3。

根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数，所以试题中，信号量S的当前值为-1，则表示系统中有1个进程请求资源得不到满足。

8.单选题

计算机启动时CPU从（

）读取硬件配置的重要参数。

问题1选项

A.SRAM

B.CMOS

C.DRAM

D.CD-ROM

【答案】B

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

SRAM（StaticRandom—AccessMemory，静态随机存取存储器）是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。

DRAM（DynamicRandomAccessMemory，动态随机存取存储器）隔一段时间要刷新充电一次，否则内部的数据会消失。

注意：SRAM和DRAM都是属于RAM，其内容断电之后会消失，每次开机后内容随机，不固定。

CMOS（ComplementaryMetalOxideSemiconductor，互补金属氧化物半导体）是指制造大规模集成电路芯片用的一种技术或用这种技术制造出来的芯片，是计算机主板上的一块可读写的RAM芯片，用来保存BIOS设置完计算机硬件参数后的数据，这个芯片仅用来存放数据。

9.单选题

若系统中有4个互斥资源R，当系统中有2个进程竞争R，且每个进程都需要i个R(i

问题1选项

A.1

B.2

C.3

D.4

【答案】C

【解析】本题考查操作系统死锁基础知识。

假设每个进程都需要1个资源R，此时2个进程需要分配2个资源，进程都能得到所需资源，故不会发生死锁。

假设每个进程都需要2个资源R，此时2个进程需要分配4个资源，进程都能得到所需资源，故不会发生死锁。

假设每个进程都需要3个资源R，此时系统最多有4个互斥资源R，因此不能满足所有进程得到所有资源的需求。假如此时为2个进程各分配2个资源R，任何一个进程都需要再申请1个资源，但系统剩余可用资源数为0，进程都无法执行，故发生死锁。

10.单选题

判定覆盖法要求测试用例能使被测程序中每个判定表达式的每条分支都至少通过一次。若某程序的流程图如下图所示，则用判定覆盖法对该程序进行测试时，至少需要设计（）个测试用例。

问题1选项

A.4

B.5

C.6

D.8

【答案】B

【解析】本题考查软件工程的基础知识。

上述流程图中，从begin到returnresult有五条路使所有的判定分支都至少通过一次：(1)b=0；(2)b为正数，a为非负数；(3)b为正数，a为负数；(4)b为非正数，a为非负数；(5)b为非正数，a为负数。而且用例不能再少了。

11.单选题

目前，云计算（cloudcomputing）已成为信息化建设的主要形态。以下关于云计算的叙述中，不正确的是（）。

问题1选项

A.云计算是基于互联网的相关服务的增加、使用和交付模式

B.云计算将所有客户的计算都集中在一台大型计算机上进行

C.云计算支持用户在任意位置使用各种终端获取相应服务

D.云计算的基础是面向服务的架构和虚拟化的系统部署

【答案】B

【解析】本题考查网络新技术-云计算知识。

云计算（CloudComputing）是基于互联网的相关服务的增加、使用和交互模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。云计算甚至可以让你体验每秒10万亿次的运算能力，拥有这么强大的计算能力可以模拟核爆炸、预测气候变化和市场发展趋势。用户通过电脑、笔记本、手机等方式接入数据中心，按自己的需求进行运算。“云”具有相当的规模，Google云计算已经拥有100多万台服务器，Amazon、IBM、微软、Yahoo等的“云”均拥有几十万台服务器。企业私有云一般拥有数百上千台服务器。“云”能赋予用户前所未有的计算能力。所以B错误。

12.案例题

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

下面流程图所示算法的功能是：在一个二进制位串中，求出连续的“1”构成的所有子串的最大长度M。例如，对于二进制位串0100111011110，M=4。

该算法中，将长度为n的二进制位串的各位数字，按照从左到右的顺序依次存放在数组A[1..n]。在对各个二进制位扫描的过程中，变量L动态地记录连续“1”的个数。

【流程图】

注：循环开始框内应给出循环控制变量的初值和终值，默认递增值为1。

格式为：循环控制变量=初值，终值[,递增值]

【答案】(1)0

(2)L+1或等效形式

(3)0→L或等效形式

(4)L>M或L≥M或等效形式

(5)M

【解析】本流程图采用的算法是对二进制位串从左到右进行逐位判断，并累计连续遇到数字1的个数L，再以动态地得到当前L的最大值M。

初始时，L和M都应该是0，故初值为0，因此，流程图的空(1)处应填0。

接着开始对i=1,2,…,n循环，依次判断二进制数位A[i]是否为1。如果A[i]=1，就应该将L增1，即执行L+1→L，因此流程图的空(2)处应填L+1；如果A[i]=0，则应该将数字1的累计长度L清0，重新开始累计，因此，流程图的空(3)处应填0→L。

当遇到数字1进行累计L后，应将L与现行的擂台值M进行比较。如果L>M，则显然应该以新的L值代替原来的M值，即执行L→M；如果LM或L≥M(填前者更好)，而空(5)处应填M。

13.案例题

阅读以下说明和C代码，填补C代码中的空缺，将解答写在答题纸的对应栏内。

【说明】

【C代码】

【答案】(1)fabs(x)本题考查C程序基本运算和流程控制的应用。

函数cubeRoot(x)根据给定的公式计算x的立方根。

根据精度要求，绝对值小于1e-6的数，其立方根为0，因此，空(1)处应填入“fabs(x)n，x2对应公式中的xn+1，每次循环时，需要将x2传给x1，再计算出新的x2，因此空(2)处应填入“x2”，空(3)处应填入“x/(x1*x1)”。在满足精度要求时结束循环，即空(4)处应填入“(x2-x1)/x1”。

根据题干部分的说明，显然空(5)处应填入“x+=0.1”或其等效形式。

14.单选题

以下关于字符串的叙述中，正确的是（）。

问题1选项

A.字符串是长度受限的线性表

B.字符串不能采用链表存储

C.字符串是一种非线性数据结构

D.空字符串的长度为0

【答案】D

【解析】本题考查数据结构的基础知识。

字符串是一种线性表，其特殊性在于元素为字符，同时具有其特别的基本运算，如串比较、求子串、串连接等。

选项A是错误的，字符串的长度不受限制。

选项B是错误的，字符串可采用链表存储，只是这种存储方式大多数情况下不利于支持串的基本运算。

选项C是错误的，字符串属于线性数据结构。

15.单选题

用户打开某网站的主页面文件index.html时，看到一幅图像X并听到乐曲Y，则（）。

问题1选项

A.图像X存储在index.html中，乐曲Y以独立的文件存储

B.乐曲Y存储在index.html中，图像X以独立的文件存储

C.图像X和乐曲Y都存储在index.html中

D.图像X和乐曲Y都以独立的文件存储

【答案】D

【解析】本题考查网络的基础知识。

index.html一般是表示网站首页的文件名称，除此以外还有defult.html或者home.html等，还有动态页面结尾的.asp/.php/jsp/aspx等形式。网页中的图片和乐曲都以独立的文件存储。

16.单选题

假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。若系统以字节编址，则该系统（）。

问题1选项

A.页面大小为2MB，共有4096个页面

B.页面大小为2MB，共有1024个页面

C.页面大小为1MB，共有4096个页面

D.页面大小为1MB，共有1024个页面

【答案】C

【解析】本题考查操作系统分页存储管理系统的基础知识。

试题的正确答案为C。因为，根据题意可知页内地址的长度为二进制20位，220=210X210=1024X1024=1024KB=1MB，所以该系统页的大小为1MB。又因为，页号的地址的长度为二进制12位，212=4096，所以该系统共有4096个页面。

17.单选题

设有两个浮点数，其阶码分别为E1和E2，当这两个浮点数相乘时，运算结果的阶码E为（）。

问题1选项

A.E1、E2中的较小者

B.E1、E2中的较大者

C.EI+E2的值

D.E1XE2的值

【答案】C

【解析】本题考查计算机系统中的数据运算的基础知识。

在机器中表示一个浮点数时，一是要给出尾数，用定点小数形式表示，尾数部分给出有效数字的位数，因而决定了浮点数的表示精度。二是要给出指数，用整数形式表示，常称为阶码，阶码指明小数点在数据中的位置，因而决定了浮点数的表示范围。

例如，浮点数X=1101.0101，Y=10.0111，按照浮点格式（忽略标准格式要求）表示为X=0.11010101X24，Y=0.100111X22。若进行加减运算，需要先对阶，也就是在阶码一致的情况下对尾数部分进行加减运算；若进行乘除运算，则不要求阶码一致。相乘时阶码部分为两个浮点数的阶码相加，尾数部分直接相乘，之后再按照规格化等要求进行处理。

18.单选题

（

）服务器的主要作用是提供文件的上传和下载服务。

问题1选项

A.Gopher

B.FTP

C.Telnet

D.E-mail

【答案】B

【解析】本题考查网络服务器的知识点。

Internet网络提供的服务有多种，每一种服务都对应一种服务器，常见的几种服务器如下。

Gopher服务器：提供分类的文档查询及管理。它将网络中浩瀚如海的信息分门别类地整理成菜单形式，提供给用户快捷查询并选择使用。

Telnet服务器：提供远程登录服务。一般使用Telnet协议。使用Telnet可以实现远程计算机资源共享，也就是指使用远程计算机就和使用本地计算机一样。

FTP服务器：提供文件的上传和下载服务。使用该协议可以实现文件共享，可以远程传递较大的文件。同时，该服务器也提供存放文件或软件的磁盘空间。

E-mail服务器：提供电子邮件服务。使用SMTP协议进行发送邮件和POP3协议进行接收邮件。用来存放使用电子邮件用户的邮件并且维护邮件用户的邮件发送。

Web服务器：提供WWW服务。一般使用HTTP协议来实现。浏览器软件必须通过访问Web服务器才能获取信息。

19.单选题

ICMP协议是TCP/IP网络中的（

）协议，其报文封装在（

）协议数据报中传送。

问题1选项

A.数据链路层

B.网络层

C.传输层

D.会话层

问题2选项

A.IP

B.TCP

C.UDP

D.PPP

【答案】第1题:B

第2题:A

【解析】本题考查ICMP协议相关知识。

ICMP协议是控制报文协议，它是TCP/IP协议簇的一个子协议，用于在IP主机、路由器之间传递控制消息。ICMP属于网络层协议，其报文封装在IP协议数据单元中传送。

20.单选题

Theatributeofthestackis（）.

问题1选项

A.firstin,firstout

B.sequentialaccess

C.lastin,firstout

D.randomaccess

【答案】C

【解析】栈的属性是后进先出。

21.单选题

设码长为8，原码10000000所表示的十进制整数的值为（）。

问题1选项

A.-128

B.-0

C.1

D.128

【答案】B

【解析】本题考查计算机系统中的数据表示的基础知识。

原码、反码和补码表示是数值数据的三种基本的编码方法，对于正数，三种编码表示是相同的，不同之处在于负数的表示。

码长为8即用8位二进制形式来表示数值，其中最左边的位是符号位，0表示是正数，1表示是负数，剩余的7位表示数值部分，原码表示的规则是直接表示出数值的绝对值。本题中10000000的最高位为1，表示是负数。数值部分为0，即绝对值为0的数值。在原码表示中，0由于符号部分不同占用00000000和10000000两个编码。

22.单选题

针对C语言源程序进行编译的过程，下面说法中正确的是（）。

问题1选项

A.需对未定义的变量报告错误

B.需判断变量的值是否正确

C.需计算循环语句的执行次数

D.需判断循环条件是否正确

【答案】A

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

对C语言源程序进行翻译的过程包括预处理、编译、链接等过程，编译过程中需要进行词法分析、语法分析、语义分析、中间代码生成、优化和目标代码生成，以及出错管理和符号表管理等。程序的语义包括静态语义和动态语义，编译过程中可以处理静态语义，动态语义在运行时处理。未定义的变量可在编译时报告，关于变量的值、循环条件的值及循环体语句的执行次数等都属于动态语义。

23.案例题

阅读以下说明和C代码，回答问题，将解答写入答题纸的对应栏内。

【说明】

函数bubbleSort(intarr[],intn,int(*compare)(int,int))的功能是根据调用时传递的比较函数compare对数组arr的前n个元素进行排序。

【C代码】

#defineswap(a,b){a=a^b;b=a^b;a=a^b;}//交换a与b的值

intless(intx，inty)

{

return((xy)?1:0);

}

voidbubbleSort(intarr[],intn,int(*compare)(int,int))

{

inti,j;

intswapped=1;

for(i=0;swapped;i++){

swapped=0;

for(j=0;j

【问题】

设有如下数组定义：

intdata1[]={4,2,6,3,1};

intdata2[]={4,2,6,3,1};

intdata3[]={4,2,6,3,1};

请分别给出下面的函数调用执行后，数组data1、data2和data3各自的元素序列。

(1)bubbleSort(data1,5,less);

(2)bubbleSort(data2,5,larger);

(3)bubbleSort(data3,3,larger);

【答案】（1）｛1，2，3，4，6｝

（2）｛6，4，3，2，1｝

（3）｛6，4，2，3，1｝

【解析】swap函数是将两元素值进行相互交换。

less函数是判断x和y的关系，如果xy，则函数值为真。

在bubbleSort函数中，第二个参数表示进行比较元素的个数，第三个参数表示进行排序的方式，如果传入less函数，则是从小到大排序；如果传入large函数，则是从大到小排序。

24.单选题

从对信息的破坏性上看，网络攻击可以分为被动攻击和主动攻击。以下属于被动攻击的是（）。

问题1选项

A.伪造

B.流量分析

C.拒绝服务

D.中间人攻击

【答案】B

【解析】网络攻击是指针对计算机信息系统、基础设施、计算机网络或个人计算机设备的，任何类型的进攻动作。对于计算机和计算机网络来说，破坏、揭露、修改、使软件或服务失去功能、在没有得到授权的情况下偷取或访问计算机系统的数据，都会被视为对计算机和计算机网络的攻击。

主动攻击会导致某些数据流的篡改和虚假数据流的产生。这类攻击可分为篡改、伪造消息数据和终端（拒绝服务）。

被动攻击中的攻击者不对数据信息做任何修改，而是在未经用户同意和认可的情况下，攻击者获得了信息或相关数据。通常包括窃听、流量分析、破解弱加密的数据流等攻击方式。

25.单选题

对n个关键码构成的序列采用简单选择排序法进行排序的过程是：第一趟经过n-1次关键码之间的比较，确定出最小关键码在序列中的位置后，再将其与序列的第一个关键码进行交换，第二趟则在其余的n-1个关键码中进行n-2次比较，确定出最小关键码的位置后，再将其与序列的第二个关键码进行交换……以此类推，直到序列的关键码从小到大有序排列。在简单选择排序过程中，关键码之间的总比较次数为（

）。

问题1选项

A.n(n-1)/2

B.n2/2

C.n(n+1)/2

D.nlogn

【答案】A

【解析】本题考查数据结构简单选择排序的基础知识。

根据题目描述，简单选择排序第一趟经过n-1次关键码之间的比较，第二趟经过n-2次关键码之间的比较，第三趟经过n-3次关键码之间的比较……最后第n-1趟经过1次关键码之间的比较，总的比较次数为n-1+n-2+...+1=n(n-1)/2。

26.单选题

关于下图所示的有限自动机M（A是初态、C是终态）的叙述中，正确的是（）。

问题1选项

A.M是确定的有限自动机，可识别1001

B.M是确定的有限自动机，可识别1010

C.M是不确定的有限自动机，可识别1010

D.M是不确定的有限自动机，可识别1001

【答案】A

【解析】本题考查程序语言翻译的基础知识。

首先关于其是否是确定有限自动机和不确定的有限自动机的判断。

就是看关于该结点的路径相同数字是否到达不同的结点，如果相同数字不同结点就是不确定的有限自动机。很明显图示未存在这样的情况，属于确定的有限自动机；能够识别的字符串必须要达到终点，故1001是能够被识别的，而1010不能够被识别，综合答案选择A选项。

27.单选题

在TCP/IP网络中，RARP协议的作用是（）。

问题1选项

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

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

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

D.控制以太帧数据的正确传送

【答案】A

【解析】本题考查网络的基础知识。

RARP协议是反向地址转换协议,作用是将局域网中某个主机的物理地址（MAC地址）转换为IP地址。

28.单选题

在（

）中，要按照确定的计算关系来找到给定关键码的存储位置。

问题1选项

A.顺序表

B.哈希表

C.单向链表

D.双向链表

【答案】B

【解析】本题考查数据结构——哈希查找基础知识。

在哈希表（散列表）中，通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫作散列函数，存放记录的数组叫作哈希表（散列表）。

哈希查找的操作步骤：

（1）用给定的哈希函数构造哈希表；

（2）根据选择的冲突处理方法解决地址冲突；

（3）在哈希表的基础上执行哈希查找。

29.单选题

对关键码序列{12，15，18，23，29，34，56，71，82}进行二分查找（折半查找），若要查找关键码71，则（

）。

问题1选项

A.需依次与29、56、71进行比较

B.仅需与71进行比较

C.需依次与29、34、71进行比较

D.仅需与29进行比较

【答案】A

【解析】本题考查数据结构基础知识。

在有序顺序表中进行二分查找时，总是先与表中间位置的元素进行比较，若相等，则查找成功结束，若比中间元素小，则进一步到前半区（由不大于中间元素者构成）进行二分查找，否则到后半区（由不小于中间元素者构成）继续进行二分查找。

二分法查找（折半查找）的基本思想是：（设R[low，…，high]是当前的查找区）

（1）确定该区间的中点位置：mid=[（low+high）/2]；

（2）将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置，否则需确定新的查找区间，继续二分查找，具体方法如下。

若R[mid].key＞k，则由表的有序性可知R[mid，…，n].key均大于k，因此若表中存在关键字等于k的结点，则该结点必定是在位置mid左边的子表R[low，…，mid–1]中。因此，新的查找区间是左子表R[low，…，high]，其中high=mid–1。

若R[mid].key<k，则要查找的k必在mid的右子表R[mid+1，…，high]中，即新的查找区间是右子表R[low，…，high]，其中low=mid+1。

若R[mid].key=k，则查找成功，算法结束。

（3）下一次查找是针对新的查找区间进行，重复步骤（1）和（2）。

（4）在查找过程中，low逐步增加，而high逐步减少。如果high<low，则查找失败，算法结束。

30.案例题

阅读以下说明和流程图，填写流程图中的空缺，将解答填入答题纸的对应栏内。

【说明】

某系统中有N个等长的数据记录，其主键值为随机排序且互不相等的正整数编号，表示为K(0),K(1)，…，K(N-1)。现采用杂凑法将各数据记录存入区域S(0),S(1)，S(2)，…，S(M-1)中(M≥N)，以加快按主键值检索的效率（初始时各区域都是空的)。

下面流程图中，选用适当的质数P(N≤P≤M)，对每个主键值先计算出它除以P的余数j。如果区域S(j)已占用，则考查下一个区域S(j+1)，……，直到发现某个区域为空时，则将该主键值相应的数据记录存入该区域(注意，S(M-1)的下一个区域是S(0))。为了标记每个区域是否已占用，采用了M个标记位F(0)，F(1)，…，F(M-1)。初始时所有的标记位都为0，每当一个区域被占用时，将相应的标记位置1。

例如，设6个记录的主键值分别为31、15、20、35、18、10，取质数P=7，用上述杂凑法将这些记录存入区域S(0)～S(7)后，各区域中记录的主键值依次为35、15、空、31、18、10、20、空。

【流程图】

注1：“循环开始”框内给出循环控制变量的初值、终值和增值（默认为1），

格式为：循环控制变量=初值，终值[，增值]

注2：函数int(x)为取x的整数部分，即不超过x的最大整数。

【答案】（1）K(i)/P或等效形式

（2）0

（3）1→F(j)或F(j)=1或等效形式

（4）j+1→j或j=j+1或j++或等效形式

（5）0→j或j=0或等效形式

【解析】本题旨在考查程序设计（算法流程图设计）的能力。

杂凑法是大数据处理时常用的数据存储检索方法，其检索效率很高。

本流程图中，将依靠循环i=0,1,…,N-1，依次将主键值为K(i)的记录存入适当的区域S(j)中。

首先，需要求出K(i)除以质数P的余数j，采用的方法是计算K(i)-P*int(K(i)/P)。例如，对于P=7，31/7的商的整数部分为4，所以31除以7的余数为31-7×4=3。因此流程图中的空（1）应填写K(i)/P或其等效形式。

然后判断区域S(j)的标志位F(j)是否为0，即空（2）应填写0。

如果F(j)=0则表示区域S(j)为空，可以将K(i)直接存入区域S(j)中，并将F(j)置1表示已被占用，即空（3）应填写1→F(j)。

如果F(j)非0，则表示S(j)已占用，需要考虑下一个区域是否为空。也就是说，需要将j增1，即空（4）应填写j+1→j。如果j增1后已超越最后一个区域，则需要考虑返回区域S(0)。也就是说，当j=M时，需要执行0→j，即空（5）应填写0→j。

31.单选题

在Excel的A1单元格中输入公式“=MIN(SUM(5,4),AVERAGE(5,11,8))”，按回车键后，A1单元格中显示的值为（

）。

问题1选项

A.4

B.5

C.8

D.9

【答案】C

【解析】本题考查Excel基础知识。

sum函数表示求和，average函数表示求平均值，min函数表示求最小值。

函数SUM(5,4)的结果为9，函数AVERAGE(5,11,8)的结果为8，而函数MIN(SUM(5,4),AVERAGE(5,11,8))的含义是从SUM(5,4)和AVERAGE(5,11,8)中选一个较小的，结果为8。

32.单选题

以下有关软件工程的叙述中，正确的是（）。

问题1选项

A.软件设计需要将软件需求规格说明书转换为软件源代码

B.为提高可交互性，应尽量减少用户操作需记忆的信息量

C.软件可重用性是指允许软件可以重复使用的次数或时间

D.软件开发过程模型是指软件的体系结构

【答案】B

【解析】本题考查软件工程的基础知识。

软件设计是从软件需求规格说明书出发，根据需求分析阶段确定的功能设计软件系统的整体结构、划分功能模块、确定每个模块的实现算法，形成软件的具体设计方案。软件实现阶段才将软件设计具体方案转换成源代码。为提高可交互性，方便用户使用，应尽量减少用户操作需记忆的信息量。可重用性（Reusability）是指在其他应用中该程序可以被再次使用的程度（或范围）。软件开发过程模型是软件开发全部过程、活动和任务的结构框架。它能直观表达软件开发全过程，明确规定要完成的主要活动、任务和开发策略。

33.单选题

某班数学考试平均成绩初步算得为86.7分，事后复查发现有两个错误，一个学生的成绩实为69分，却错误录入成96分，另一个学生的成绩实为98分，但错误录入成89分，纠正了这些错误后全班平均成绩为86.3分。据此可推断该班级共有（）人。

问题1选项

A.40

B.45

C.48

D.50

【答案】B

【解析】本题考查应用数学的基础知识。

设该班级共有n人，这次考试实际总分应为86.3n分,但两次错误录入导致总分变成86.7n分，使总分增加了(86.7-86.3)n=0.4n分。其中对一个学生错误地增加了96-69=27分，对另一个学生错误地减少了98-89=9分，所以两次错误导致总分增加了27-9=18分。0.4n=18，从而n=45。

34.单选题

以下关于信息特性的描述中，错误的是（）。

问题1选项

A.信息必须依附于某种载体进行传输

B.通过感官的识别属于信息间接识别

C.通过各种测试手段的识别属于信息间接识别

D.信息在特定的范围内有效

【答案】B

【解析】信息是可以识别的，不同的信息源有不同的识别方法。识别分为直接识别和间接识别，直接识别是指通过感官的识别，间接识别是指通过各种测试手段的识别。很明显B选项“通过感官的识别属于信息间接识别”的说法是错误的。其他选项说法正确，都是关于信息的准确描述。

35.单选题

某企业拟开发一套大数据可视化平台，其系统架构包括：①集成与管理层、②数据可视化层、③数据分析处理层、④数据访问接入层，可图示如（

）。

问题1选项

A.

B.

C.

D.

【答案】D

【解析】本题考查网络新技术-大数据知识。

首先数据可视化层最接近用户层，位于最上层；数据访问接入层位于最底层，其次再是数据分析处理层。

36.单选题

假设事务T1对数据D1加了共享锁，事务T2对数据D2加了排它锁，那么（）。

问题1选项

A.事务T2对数据D1加排它锁成功

B.事务T1对数据D2加共享锁成功，加排它锁失败

C.事务T1对数据D2加排它锁或共享锁都成功

D.事务T1对数据D2加排它锁和共享锁都失败

【答案】D

【解析】本题考查数据库控制功能基础知识。

事务并发处理时，如果对数据读写不加以控制，会破坏事务的隔离性和一致性。控制的手段就是加锁，在事务执行时限制其他事务对数据的读取。在并发控制中引入两种锁：排它锁（ExclusiveLocks，简称X锁）和共享锁（ShareLocks，简称S锁）。

排它锁又称为写锁，用于对数据进行写操作时进行锁定。如果事务T对数据A加上X锁后，就只允许事务T读取和修改数据A，其他事务对数据A不能再加任何锁，从而也不能读取和修改数据A，直到事务T释放A上的锁。

共享锁又称为读锁，用于对数据进行读操作时进行锁定。如果事务T对数据A加上了S锁后，事务T就只能读数据A但不可以修改，其他事务可以再对数据A加S锁来读取，只要数据A上有S锁，任何事务都只能再对其加S锁读取而不能加X锁修改。

37.单选题

创建型设计模式中，（

）模式保证一个类仅仅创建出一个实例，并提供一个能够到此实例的全局访问点。

问题1选项

A.原型

B.单例

C.生成器

D.工厂方法

【答案】B

【解析】本题考查面向对象基础知识中设计模式的基本概念。

设计模式描述了在人们周围不断重复发生的问题，以及该问题的解决方案的核心。在面向对象系统设计中，每一个设计模式都集中于一个特定的面向对象设计问题或设计要点，描述了什么时候使用它，在另一些设计约束条件下是否还能使用，以及使用的效果和如何取舍。

按照设计模式的目的可以分为创建型模式、结构型模式和行为型模式三大类。创建型模式有以下几种：

1）工厂方法（FactoryMethod）定义一个用于创建对象的接口，让子类决定实例化哪一个类。

2）抽象工厂（AbstractFactory）提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们具体的类。

3）生成器（Builder）将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。工厂方法使一个类的实例化延迟到其子类。

4）原型模式（Prototype

）用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象。

5）单例模式（Singleton）保证一个类仅有一个实例，并提供一个访问它的全局访问点。

38.单选题

（）是正确的统一资源地址（URL）。

问题1选项

A.stmp:\\/index.html

B.stmp:///index.html

C.http:\\/index.html

D./index.html

【答案】D

【解析】URL的基本结构为“协议名://服务器名（或IP地址）/路径和文件名”。最常用的协议名为http（或htpps），对比发现D选项书写正确。

39.单选题

在定点二进制运算中，减法运算是通过（）来实现的。

问题1选项

A.原码表示的二进制加法

B.补码表示的二进制加法

C.原码表示的二进制减法

D.补码表示的二进制减法

【答案】B

【解析】本题考查计算机系统中的数据运算的基础知识。

用原码表示数据时，是在数值位部分表示出相应数值的绝对值。如果符号位相同，则减法运算是用绝对值较大者减去绝对值；若符号位不同，则减法运算实质是对两者的绝对值部分进行相加运算处理。

用补码表示数据时，可以将减法转化为加法过程，运算时符号位和数值位用相同的规则处理，统一进行二进制相加运算即可。

40.单选题

(

)canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.

问题1选项

A.Dataprocessingsystem

B.BigDataanalytics

C.Cloudcomputing

D.Databasemanagement

【答案】B

【解析】本题考查计算机专业英语知识。

（）可以帮助组织更好地了解数据中包含的信息，还可以帮助识别对业务和未来业务决策最重要的数据。

A.数据处理系统

B.大数据分析

C.云计算

D.数据库管理

41.单选题

以下关于数据流图基本加工的叙述中，错误的是（

）。

问题1选项

A.对数据流图中的每一个基本加工，应该对应一个加工规格说明

B.加工规格说明必须描述基本加工如何把输入数据流转换为输出数据流的加工规则

C.加工规格说明必须描述如何实现加工的细节

D.加工规格说明中包含的信息应是充足的、完备的和有用的

【答案】C

【解析】本题考查软件工程结构化分析的基础知识。

数据流图是结构化分析的核心模型，描述数据在系统中如何被传送或变换以及描述如何对数据流进行变换的功能(子功能)，用于功能建模。进行软件系统开发时，一般会建立分层的数据流图，不断细化对系统需求的理解。数据流图的基本要素包括外部实体、加工、数据流和数据存储。通过对加工的分解得到分级式数据流图，直到加工变成基本加工。此时应该对每个基本加工提供一个加工规格说明，描述基本加工如何把输入数据流转换为输出数据流的加工规则。在说明中，信息应是充足的、完备的和有用的。但是加工规格说明不是算法实现，因此不需要描述如何实现加工的细节。

42.单选题

在网页中点击的超链接指向（）类型文件时，服务器不执行该文件，直接传递给浏览器。

问题1选项

A.ASP

B.HTML

C.CGI

D.JSP

【答案】B

【解析】本题考查网络的基础知识。

ASP（ActiveServerPages）是服务器端脚本编写环境，使用它可以创建和运行动态、交互的Web服务器应用程序。使用ASP可以组合HTML页、VBScript脚本命令和JavaScript脚本命令等，以创建交互的Web页和基于Web的功能强大的应用程序。

HTML文件描述静态网页内容。当客户机通过IE浏览器向Web服务器请求提供网页内容时，服务器仅仅是将已经设计好的静态HTML文档传送给用户浏览器。

CGI主要的功能是在www环境下，通过从客户端传递一些信息给Web服务器，再由Web服务器去启动所指定的程序来完成特定的工作。所以更明确地说，CGI仅是在Web服务器上可执行的程序，其工作就是控制信息要求而且产生并传回所需的文件。

JSP（JavaServerPages）是由SunMicrosystems公司倡导和许多公司参与共同创建的一种使软件开发者可以响应客户端请求，而动态生成HTML、XML或其他格式文档的Web网页的技术标准。

43.单选题

函数main()、f()的定义如下所示。调用函数f()时，采用引用调用方式(allbyreference)，从函数f()返回后，main()中x的值为（）。

问题1选项

A.1

B.2

C.4

D.5

【答案】A

【解析】本题考查程序语言的基础知识。

引用调用是指在被调用函数中，形参是实参的引用（或别名），在被调用函数中对形参的操作即是对实参的操作，因此结束调用后对实参进行修改的结果得以保留。在本例中，形参a即main中的实参x，在f中a为本地变量x减去1，结果为1，main中的x被修改为1，因此最后输出为1。

在具体实现中，引用参数的实现是将实参的地址传递给形参，借助指针实现对实参变量的访问。

44.单选题

显示器的（）是指显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。

问题1选项

A.对比度

B.点距

C.分辨率

D.刷新频率

【答案】A

【解析】本题考查计算机系统方面的基本常识。

显示器的对比度指的是显示器屏幕上同一点最亮时（白色）与最暗时（黑色）的亮度的比值。高的对比度意味着相对较高的亮度和呈现颜色的艳丽程度。品质优异的LCD显示器面板和优秀的背光源亮度，两者合理配合就能获得色彩饱