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

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

某班数学考试平均成绩初步算得为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。

2.单选题

C语言规定程序中的变量必须先定义（或声明）再引用，若违反此规定，则对程序进行（

）时报错。

问题1选项

A.汇编

B.编译

C.链接

D.运行

【答案】B

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

将C语言源程序翻译为可执行程序的过程为：首先进行编辑，编辑后进行预处理，之后进行编译形成目标代码（若目标代码为汇编语言形式，则需要进一步汇编），最后进行链接以生成可执行程序代码。如果没有对变量进行声明（定义）就使用，则在编译时会报错，属于语法错误，只有不存在语法错误及静态语义错误的程序才能编译为目标代码。

3.单选题

Goodcoding（

）makesreadingthecodeeasier.

问题1选项

A.test

B.style

C.compiler

D.debug

【答案】B

【解析】良好的编程（

）使阅读代码更容易。

A.test（测试）

B.style（风格）

C.compiler（编译器）

D.debug（排错）

4.单选题

C语言程序中如果定义了名字都为a的全局变量和局部变量，则（）。

问题1选项

A.编译时报告名字a重复定义错误

B.对a的引用固定指向全局变量

C.对a的引用固定指向局部变量

D.在局部变量a的作用域内屏蔽全局变量a

【答案】D

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

通常来说，一段程序代码中所用到的名字并不总是有效可用的，而限定这个名字的可用性的代码范围就是这个名字的作用域，包括静态作用域原则和最近嵌套原则。静态作用域原则是指编译时就可以确定名字的作用域，也可以说，仅从静态读程序可确定名字的作用域。当作用域形成嵌套关系时，如块包含在函数中，函数包含在文件中，则最接近引用处定义的名字有效。从名字被定义的代码位置开始，局部变量若是定义在复合语句中，则仅在其所定义的复合语句中可引用;若是定义在函数中，则在其所定义的函数中可引用。而全局变量则可在多个函数或多个程序语言中被引用。

如果有相同名字的全局变量和局部变量a，则在引用名字a的代码所在作用域中，局部变量a的作用域内屏蔽全局变量a。

5.单选题

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

）。

问题1选项

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

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

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

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

【答案】C

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

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

6.单选题

软件开发中的增量模型具有“（）”的优点。

问题1选项

A.文档驱动

B.关注开发新技术应用

C.开发早期反馈及时和易于维护

D.风险驱动

【答案】C

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

增量模型强调对每一个增量均发布一个可操作的产品，这有利于发现问题和修改，以文档为驱动是瀑布模型，以风险为驱动是螺旋模型。

7.单选题

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

问题1选项

A.伪造

B.流量分析

C.拒绝服务

D.中间人攻击

【答案】B

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

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

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

8.单选题

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

问题1选项

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

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

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

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

【答案】B

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

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

9.案例题

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

【说明】

如果n位数（n≥2）是回文数（从左到右读与从右到左读所得结果一致），且前半部分的数字递增（非减）、后半部分的数字将递减（非增），则称该数为拱形回文数。例如,12235753221就是一个拱形回文数。显然，拱形回文数中不含数字0。

下面的流程图用于判断给定的n位数（各位数字依次存放在数组的各个元素A［i］中，i=1，2,...，n）是不是拱形回文数。流程图中，变量T动态地存放当前位之前一位的数字。当n是奇数时，还需要特别注意中间一位数字的处理。

【流程图】

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

注2:函数int（x）为取x的整数部分，即不超过x的最大整数。

【答案】(1)n-i+1

(2)T&&A[i]!=0或

T&&A[i]>0

(3)T

(4)n

(5)T或A[n/2]或A[(n-1)/2]

【解析】1）跟A[i]对称的后半部分元素下标是n-i+1；

2）T动态地存放当前位之前一位的数字，所以这里A[i]大于前一项T值。且在拱形回文数中，不含数字0，所以再加上一个条件A[i]!=0

3）比较完后，将A[i]值赋给T，T进行动态地存放当前位之前一位的数字。

4、5）判断元素个数是偶数还是奇数，如果是奇数，则还需要进行判断最中间的元素，所以4空这里填n，5空填的是为奇数个时最中间元素的前一项元素的表示。

10.单选题

Ifthestackisfullanddoesnotcontainenoughspacetoacceptanentitytobepushed,thestackisthenconsideredtobeinastack（

）state.

问题1选项

A.empty

B.overflow

C.underflow

D.synchronized

【答案】B

【解析】如果栈满，没有足够的空间再容纳推进来的一个数据条目，该栈就处于（

）状态。

A.empty（空）

B.overflow（溢出）

C.underflow（下溢）

D.synchronized（同步）

11.单选题

画数据流图时，需要用（）对数据流图中各个元素进行定义。

问题1选项

A.数据说明

B.数据定义

C.数据字典

D.数据模型

【答案】C

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

信息系统设计过程中需要画数据流图，其中包括四类元素：外部实体、输入流、处理加工和输出流，还需要用数据字典来定义各个元素及其内含的诸多参数。

12.单选题

Afteranalyzingthesourcecode,(

)generatesmachineinstructionsthatwillcarryoutthemeaningoftheprogramatalatertime.

问题1选项

A.aninterpreter

B.alinker

C.acompiler

D.aconverter

【答案】C

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

在分析了源代码之后，（）生成了机器指令，将在以后执行程序的含义。

A.翻译

B.链接器

C.编译器

D.转换器

13.案例题

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

【说明】

某系统中有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。

14.案例题

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

函数strCompress(char*s)对小写英文字母串进行压缩，其基本思路是：如果串长小于3则不压缩，否则对连续出现的同一字符，用该字符及其个数来表示。例如，字符串"abbbcdddddddeeed"压缩后表示为"ab3cd7e3d"。

如图4-1所示，在计算连续出现的同一字符个数时，借助字符指针s和计数变量k表示串中的字符，当s所指字符与其后的第k个字符不同时，一个重复字符串的压缩参数即可确定。

【C代码】

#include

#include

#include

voidstrCompress(char*);

intmain()

{

chartest[]="abbbcdddddddeeed";

printf("%s\n",test);

(1);

//调用strCompress实现test中字符串的压缩

printf("%s\n",test);

return0;

}

voidstrCompress(char*str)

{

int

i;

char*p,tstr[11];

//在tstr中以字符串方式表示同一字符连续出现的次数

char*s=str,*buf;

//借助buf暂存压缩后的字符串

if(strlen(str)<3)

return;

buf=(char*)malloc(strlen(str)*sizeof(char)+1);

if(!buf)

return;

for(i=0;*s;){

intk=1;

//用k累计当前字符的连续出现次数

buf[_(2)_]=*s;

//先将当前字符写入buf[]

if(s[1]&&*s==*(s+1)){

k++;

while(_(3)_)k++;

sprintf(tstr,"%d",k);

//将k的值转换为数字串暂存在tstr中

//将暂存在tstr中的数字字符逐个写入buf[]

p=tstr;

while(*p)

buf[i++]=_(4)_;

}

s+=k;

//跳过连续出现的同一字符，使s指向下一个不同的字符

}

(5)='\0';

//设置字符串结尾

strcpy(str，buf);

//将暂存在buf中的压缩字符串复制给原串

free(buf);

}

【答案】（1）strCompress(test)或strCompress(&test[0])或等效形式

（2）i++

（3）*s==*(s+k)或s[0]=s[k]或*(s+k)&&*s==*(s+k)或s[k]&&s[0]==s[k]或等效形式

（4）*p++或等效形式

（5）buf[i]或buf[i++]或*(buf+i)或等效形式

注意：从试题五和试题六中，任选一道题解答。

【解析】本题考查C程序流程控制和字符串处理及指针的应用。

空（1）处实现对函数strCompress的调用，根据strCompress的声明和定义（voidstrCompress(char*str)要求实参提供字符存储的地址，main函数中的字符数组test保存了需要压缩的字符串，因此空（1）应填入“strCompress(test)”或其等效形式。

在函数strCompress中，其方式为：

①将首个字符存在buf数组第一个位置中

②计算该字符出现的次数，用k表示。此处计算时用ifif(s[1]&&*s==*(s+1))先做初步判断，当*s==*(s+1)表示当前位置第一个字符等于第二个字符，说明有多次出现，k值+1，如果不成立，表示该字符只出现了一次，跳过if中间的过程，直接往下一个不同字符进行判定。

当出现重复字符时，此时还要判断后面是否有重复的字符，且用k进行计数该字符出现的次数。所以第（3）空用*s==*(s+k)表示后面字符与该字符是否相同，如果相同，k值+1，直到出现不同的字符，结束循环。循环结束后，要将k值赋给buf数组中，所以用用sprintf函数将k转为字符串，然后将暂存在tstr中的数字字符逐个写入buf数组，所以第（4）空为buf[i++]=*p++，将k对应的字符串存入到buf的下一个位置。

③下一个不同字符同样想要进行赋值到buf中，但是赋值位置是之前字符的后一个位置，所以（2）填的是i++。然后对于下一个不同字符的初始位置要做下判断，例如：假设是“aaab”那么下一个不同字符是在s+3的位置，如果是“ab”那么下一个不同字符是在s+1的位置，所以此处其不同字符的偏移量是由k（前一个字符的重复次数）所确定，表示为s+k，所以用s+=k;表示跳过连续出现的同一字符，使s指向下一个不同的字符。

接下来就是重复第②、③的过程，直到字符串结束。设置buf数组末尾为字符串结束标记，由于每次在buf[]中写入字符时都对下标i进行了自增，for循环结束后，buf[i]即表示压缩字符串最后一个字符之后的位置，因此第（5）空用buf[i]='\0'表示设置字符串结尾。

15.单选题

信息系统进入使用阶段后，主要任务是（）。

问题1选项

A.进行信息系统开发与测试

B.进行信息系统需求分析

C.对信息系统进行管理和维护

D.对信息系统数据库进行设计

【答案】C

【解析】系统交付使用后的主要任务就是运行管理和维护，而选项A、B、D都是信息系统开发阶段需要做的工作。

16.单选题

某工厂要分配A、B、C、D、E五个工人做编号为1、2、3、4、5的五项工作，每个人只能做一项工作，每项工作只能由一人做。下表说明了每个工人会做哪些工作（用“V”表示）、不会做哪些工作（用“X”表示）。根据此表，可知共有（

）种分配方案。

问题1选项

A.3

B.4

C.5

D.6

【答案】B

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

从表格中看出，工作2只能由工人C来做(表示成C2)，工人A只能分配A1或A4。如果分配A1，B只能分配B5。由A1、B5、C2可知，余下3、4项工作只能分配给D、E，可得分配结果为D3、E4。因此，对于A1分配后，只有A1、B5、C2、D3、E4一种分配方案。

如果分配A4，则B有两种可能：B1或B5。

如果分配B1，则在A4、B1、C2后，剩余工作3、5应由D、E完成，可以有两种分配方案：A4、B1、C2、D3、E5和A4、B1、C2、D5、E3。

如果分配B5，则在A4、B5、C2后，剩余工作1、3由D、E完成，只能分配D1、E3。

综上，共有四种分配方案：A1、B5、C2、D3、E4；A4、B1、C2、D3、E5；A4、B1、C2、D5、E3；A4、B5、C2、D1、E3。

17.单选题

在面向对象方法中，（

）机制将数据和行为包装为一个单元。一个类定义一组大体上相似的对象，有些类之间存在一般和特殊的层次关系，如（

）之间就是这种关系。

问题1选项

A.封装

B.抽象

C.数据隐蔽

D.多态

问题2选项

A.卡车和轿车

B.客机和货机

C.学生和博士

D.通识课和专业课

【答案】第1题:A

第2题:C

【解析】本题考查面向对象基础知识。

在面向对象系统中，最基本的运行时实体是对象，如现实世界中的考生、试卷、老师、书本等。对象既包括数据，也包括作用于数据的操作，即将数据和操作封装为一个整体，作为一个单元。一组大体相似的对象定义为类，把对象的共同特征加以抽象并存储在一个类中。一个类所包含的操作和数据描述了一组对象的共同行为和属性，类是对象之上的抽象。有些类之间存在一般和特殊的层次关系，一些类是某个类的特殊情况，某个类是一些类的一般情况，即特殊类是一般类的子类，一般类是特殊类的父类。例如，“汽车”类、“轮船”类、“飞机”类都是一种“交通工具”类。同样，“汽车”类还可以有更特殊的子类，如“轿车”类、“卡车”类、“客车”类等；“飞机”类也有更特殊的子类，如“客机”类和“货机”类等。“通识课”类和“专业课”类都是“课程”类，“博士”类和“硕士”类、“中学生”类都是“学生”类等。在这种关系下形成一种层次的关联。

18.单选题

某系统的可用性达到99.99%，这意味着其每年的停机时间不能超过（

）。

问题1选项

A.5.3分钟

B.53分钟

C.8.8小时

D.4天

【答案】B

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

系统的可用性（SystemUsability），系统服务不中断运行时间占实际运行时间的比例。如果系统的可用性达到99.99%，则表示10000分钟停机时间为1分钟，停机时间占比为0.01%。

每年按365天算，每年有365×24=8760小时，则8760×0.0001=0.876小时=52.56分钟≈53分钟。

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.单选题

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

问题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为负数。而且用例不能再少了。

21.单选题

（

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

问题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服务器才能获取信息。

22.单选题

某绿化队分派甲、乙、丙三人合作栽种一批树苗。最开始，甲、乙两人合作种了其中的1/6，后来乙、丙两人合作种了余下的2/5，最后由甲、乙、丙三人合作全部完成任务。若合作种树时各人的工作量是平均计算的，则甲、乙、丙三人的工作量之比为（）。

问题1选项

A.2:3:3

B.3:4:3

C.3:5:4

D.4:6:5

【答案】C

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

前几天，甲、乙合作种了1/6，甲和乙的工作量都为1/12；后来，乙、丙合作种了余下5/6的2/5，即1/3，因此乙和丙的工作量都为1/6；最后，由甲、乙、丙三人完成了其余的1-1/6-1/3=1/2，甲、乙、丙三人的工作量都为1/6。综上，甲的工作量为1/12+1/6=3/12；乙的工作量为1/12+1/6+1/6=5/12；丙的工作量为1/6+1/6=4/12，因此，甲、乙、丙三人工作量之比为3:5:4。

23.单选题

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

）。

问题1选项

A.

B.

C.

D.

【答案】D

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

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

24.单选题

以下关于用户界面设计的描述中，不恰当的是（）。

问题1选项

A.以用户为中心，理解用户的需求和目标，反复征求用户的意见

B.按照业务处理顺序、使用频率和重要性安排菜单和控件的顺序

C.按照功能要求设计分区、多级菜单，提高界面友好性和易操作性

D.错误和警告信息应标出错误代码和出错内存地址，便于自动排错

【答案】D

【解析】本题考查用户界面设计。

D选项中，如果发现错误和警告信息，可以标出错误代码，但不要标明出错地址，防止用户自己去操作导致系统破坏。

25.单选题

若系统中有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，进程都无法执行，故发生死锁。

26.单选题

假设系统中有运行的事务，此时若要转储全部数据库，那么应采用（）方式。

问题1选项

A.静态全局转储

B.动态全局转储

C.静态增量转储

D.动态增量转储

【答案】B

【解析】本题考查数据库技术方面的基础知识。

数据的转储分为静态转储和动态转储、海量转储和增量转储。

①静态转储和动态转储。静态转储是指在转储期间不允许对数据库进行任何存取、修改操作；动态转储是在转储期间允许对数据库进行存取、修改操作，故转储和用户事务可并发执行。

②海量转储和增量转储。海量转储是指每次转储全部数据；增量转储是指每次只转储上次转储后更新过的数据。

综上所述，假设系统中有运行的事务，若要转储全部数据库,那么应采用动态全局转储方式。

27.单选题

将操作数包含在指令中的寻址方式称为（）。

问题1选项

A.直接寻址

B.相对寻址

C.间接寻址

D.立即寻址

【答案】D

【解析】若操作数就包含在指令中，则是立即寻址。

若操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址，则是直接寻址。

间接寻址是相对于直接寻址而言的，指令地址字段的形式地址D不是操作数的真正地址，而是操作数地址的指示器。

若操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名，则是寄存器寻址。

若操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中，则是寄存器间接寻址。

28.单选题

右图是求数组A中最大元素的程序流程图，图中共有（）条路径。假设数组A有5个元素（n=5），输入序列（即数组A的元素）为（）时，执行过程不能覆盖所有的语句。

问题1选项

A.1

B.2

C.3

D.4

问题2选项

A.1,2,3,4,5

B.2,1,3,4,5

C.3,1,4,2,5

D.5,4,3,2,1

【答案】第1题:C

第2题:D

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

很容易看出来本题的流程图中包含3条路径（循环的只计算1次），分别对应Y→N，Y→Y→N，Y→N→N，因此第一空选择C。

而第二空是要满足覆盖所有的语句，前3个选项测试用例都有A[j]>A[k]的情况，此时，第二个判断为Y，会执行语句k=j，而选项D给出的测试用例在第二个判断均为N，不会执行k=j这条语句。

29.单选题

数控编程常需要用参数来描述需要加工的零件的图形。在平面坐标系内，确定一个点需要2个独立的参数，确定一个正方形需要（

）个独立的参数。

问题1选项

A.3

B.4

C.5

D.6

【答案】B

【解析】本题考查初等数学基础知识。

在平面坐标系中，确定一个点需要横坐标和纵坐标值。如果需要确定一个正方形，则需要四个参数两个点的横坐标和纵坐标值。当然还可以选取一个点的坐标值，以及边长长度及与X轴的倾斜角度。

30.单选题

(

)canhelporganizationstobetterunderstandtheinformationcontainedwithinthedataandwillalsohelpidentifythedatathatismostimportanttothebusinessandfuturebusinessdecisions.

问题1选项

A.Dataprocessingsystem

B.BigDataanalytics

C.Cloudcomputing

D.Databasemanagement

【答案】B

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

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

A.数据处理系统

B.大数据分析

C.云计算

D.数据库管理

31.单选题

使用图像扫描仪以300DPI的分辨率扫描一幅3英寸X3英寸的图片，可以得到（）像素的数字图像。

问题1选项

A.100X100

B.300X300

C.600X600

D.900X900

【答案】D

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

分辨率为300DPI（每英寸）时，3英寸为3X300=900像素。

32.单选题

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

问题1选项

A.stmp:\\/index.html

B.stmp:///index.html

C.http:\\/index.html

D./index.html

【答案】D

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

33.单选题

浏览器开启无痕浏览模式后，（

）依然会被保存下来。

问题1选项

A.浏览历史

B.搜索历史

C.已下载文件

D.临时文件

【答案】C

【解析】本题考查浏览器基本操作。

无痕浏览是指不留下上网浏览记录的互联网浏览方式。在隐私浏览过程中，浏览器不会保存任何浏览历史、搜索历史、下载历史、表单历史、Cookie或者Internet临时文件。但是对于已下载的文件还是会保存下来。

34.单选题

数据库系统中，构成数据模型的三要素是（

）。

问题1选项

A.数据类型、关系模型、索引结构

B.数据结构、网状模型、关系模型

C.数据结构、数据操作、完整性约束

D.数据类型、关系模型、完整性约束

【答案】C

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

数据模型（DataModel）是现实世界数据特征的抽象，或者说是现实世界的数据模拟。数据库中，用数据模型来抽象地表示现实世界的数据和信息。

数据模型的三要素是：数据结构、数据操作及完整性约束条件。

35.单选题

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

问题1选项

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

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

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

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

【答案】A

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

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

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

36.单选题

在白盒测试中，（）覆盖是指设计若干个测试用例，运行被测程序，使得程序中的每条语句至少执行一次。

问题1选项

A.语句

B.判定

C.条件

D.路径

【答案】A

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

对程序模块进行白盒测试时，语句覆盖是指设计若干个测试用例，运行被测程序，使得程序中的每条语句至少执行一次。

37.单选题

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

问题1选项

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

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

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

D.空字符串的长度为0

【答案】D

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

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

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

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

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

38.单选题

CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入（

），然后译码并执行。

问题1选项

A.数据寄存器

B.累加寄存器

C.地址寄存器

D.指令寄存器

【答案】D

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

CPU执行指令时，先要根据程序计数器将指令从内存读取出并送入指令寄存器，然后译码并执行。

程序计数器和指令寄存器都属于控制器的主要部件，程序计数器用于存放下一条指令所在单元的地址的地方，指令寄存器用于存放当前正在执行的指令。

当执行一条指令时，首先需要根据PC中存放的指令地址，将指令由内存取到指令寄存器中。与此同时，PC中的地址或自动加1或由转移指针给出下一条指令的地址。此后经过启动指令译码器对指令进行分析，最后发出相应的控制信号和定时信息，控制和协调计算机的各个部件有条不紊地工作，以完成指令所规定的操作。完成第一条指令的执行，而后根据程序计数器取出第二条指令的地址，如此循环，执行每一条指令。

39.单选题

假设关系R1、R2和R3如下表所示，关系代数表达式R3=（），R1=（）。

问题1选项

A.R1XR2

B.R1∩R2

C.R1UR2

D.R1÷R2

问题2选项

A.R3XR2

B.R3∩R2

C.R3UR2

D.R3-R2

【答案】第1题:C

第2题:D

【解析】第1题:

第2题:本题考查数据库中关系代数的基础知识。

试题（1）选项C是正确的。因为，U是并运算符，R1UR2的含义为R1关系的记录（元组）与R2关系的记录（元组）进行合并运算，所以R3=R1∪R2。

试题（2）选项D是正确的。因为，-是差运算符，R3-R2的含义为R3关系的记录（元组）与R2关系的记录（元组）进行差运算，即去掉R3和R2关系中的重复记录，所以R1=R3-R2。

40.单选题

为了避免重复，将在程序中多处出现的一组无关的语句放在一个模块中，则该模块的内聚类型是（

）。

问题1选项

A.逻辑内聚

B.瞬时内聚

C.偶然内聚

D.通信内聚

【答案】C

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

模块独立是软件设计时考虑的重要方面，指每个模块完成一个相对独立的特定子功能，并且与其他模块之间的联系要简单。衡量模块独立程度的标准有两个：耦合性和内聚性。其中内聚是一个模块内部各个元素彼此结合的紧密程度的度量，有多种类型：

功能内聚：最强的内聚，完成一个单一功能，各个部分协同工作，缺一不可。

顺序内聚：各个处理元素都密切相关与同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。

通信内聚：所有处理元素集中在一个数据结构的区域上，或者各处理使用相同的输入数据或产生相同的输出数据。

过程内聚：模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行。

瞬时内聚（时间内聚）：把需要同时执行的动作组合在一起形成的模块。

逻辑内聚：模块内执行若干个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。

偶然内聚（巧合内聚）：模块内的各处理元素之间没有任何联系，可能因为某种原因，将在程序中多处出现的一组无关的语句放在一个模块中。

41.单选题

下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（）。

问题1选项

A.12,15,18,23,29,34,56,71

B.12,18,15,34,29,71,56,23

C.23,15,56,12,18,29,71,34

D.23,15,12,18,56,29,34,71

【答案】D

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

先序遍历二叉树的操作定义如下：若二叉树为空，则进行空操作，否则访问根结点、先序遍历根的左子树、先序遍历根的右子树。

题中所示二叉树的先序遍历序列为23,15,12,18,56,29,34,71。

对二叉排序树进行中序遍历得到树中结点关键字的有序序列。

42.单选题

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

）。

问题1选项

A.分时

B.采样

C.量化

D.调频

【答案】B

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

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

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

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

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

43.单选题

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

问题1选项

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

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

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

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

【答案】B

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

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

44.单选题

下列网络互连设备中，工作在物理层的是（

）。

问题1选项

A.交换机

B.集线器

C.路由器

D.网桥

【答案】B

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

集线器的英文称为“Hub”。“Hub”是“中心”的意思，集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为