查看“初级程序员 2020年下半年上午”的源代码

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

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

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

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

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

解析：

直接识别是指通过感官的识别；

间接识别是指通过各种测试手段的识别；



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

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

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

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

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

解析：

进行信息系统开发与测试、进行信息系统需求分析、对信息系统数据进行设计都是信息系统开发阶段需要做的工作；

系统交付使用后的主要任务就是运行管理和维护。



=== 第3题 ===
5G网络技术具有（）的特点。

A、低带宽、低时延

B、低带宽、高时延

C、高带宽、低时延  √

D、高带宽、高时延



=== 第4题 ===
企业采用云计算模式部署信息系统所具有的优势中不包括（）。

A、企业的全部数据、科研和技术都放到网上，以利共享  √

B、全面优化业务流程，加速培育新产品、新模式、新业态

C、从软件、平台、网络等各方面，加快两化深度融合步伐

D、有效整合优化资源，重塑生产组织方式，实现协同创新

解析：

企业采用云计算模式部署信息系统时，一般都会考虑将哪些数据放在公有云或私有云上、如何保护企业员工的隐私



=== 第5题 ===
（）是正确的统一资源地址（URL）。

A、stmp:\\www.xd.edu.cn/index.html

B、stmp://www.xd.edu.cn/index.html

C、http:\\www.xd.edu.cn/index.html

D、http://www.xd.edu.cn/index.html  √



=== 第6题 ===
计算机中最基本的单位基准时间是（）。

A、时钟周期  √

B、指令周期

C、总线周期

D、CPU周期

解析：


时钟周期

时钟周期又叫做振荡周期、节拍周期，定义为时钟晶振频率的倒数。

时钟周期是计算机中最基本的、最小的时间单位。

在一个时钟周期内，CPU仅完成一个最进本的动作。


指令周期

指令周期是指取出并完成一条指令所需的时间，一般由若干个机器周期组成。


CPU周期/机器周期

在计算机中，为了便于管理，常把一条指令的执行过程分为若干个阶段，每个阶段完成一项工作。

例如，取指令、存储器读、存储器写等，每一项工作称为一个基本操作，完成一个基本操作所需要的时间称为机器周期（也称为CPU周期）。


总线周期

通常把CPU通过总线对微处理器外部（存储器或I/O端口）进行一次访问所需要的时间称为一个总线周期。



=== 第7题 ===
CPU主要由运算器、控制器组成，下列不属于运算器的部件是（）。

A、算术逻辑运算单元

B、程序计数器  √

C、累加器

D、状态寄存器

解析：

CPU主要由'''运算器'''、'''控制器'''（Control Unit，CU）、'''寄存器组'''和'''内部总线'''组成。


而'''运算器'''（简称为ALU）主要完成算术运算和逻辑运算，实现对数据的加工与处理。

'''运算器'''最基本的结构包括'''算术和逻辑运算单元'''、'''累加器'''（AC）、'''状态字寄存器'''（PSW）、寄存器组及多路转换器等逻辑部件。



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

A、直接寻址

B、相对寻址

C、间接寻址

D、立即寻址  √

解析：


立即寻址：操作数包含在指令中；

直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址；

寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名；

寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中；



=== 第9题 ===
以下关于中断的叙述中，错误的是（）。

A、电源掉电属于CPU必须无条件响应的不可屏蔽中断

B、打印机中断属于不可屏蔽的内部中断  √

C、程序运行错误也可能引发中断

D、CPU可通过指令限制某些设备发出中断请求

解析：

打印机中断属于可屏蔽的外部中断



=== 第10题 ===
在计算机系统中，通常可以（），以提高计算机访问磁盘的效率。

A、利用存储管理软件定期对内存进行碎片整理

B、利用磁盘碎片整理程序定期对磁盘进行碎片整理  √

C、利用系统资源管理器定期对ROM进行碎片整理

D、利用磁盘随便整理程序定期对磁盘数据进行压缩

解析：

文件在磁盘上一般是以块（或扇区）的形式存储的。

有的文件可能存储在一个连续的区域内，有的文件则被分割成若干个“片”存储在磁盘中不连续的多个区域。

这种情况对文件的完整性没有影响，但由于文件过于分散，将增加计算机读盘的时间，从而降低了计算机的效率，磁盘碎片整理程序可以在整个磁盘系统范围内对文件重新安排，将各个文件碎片在保证文件完整性的前提下转换到连续的存储区内，提高对文件的读取速度。



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

A、对比度  √

B、点距

C、分辨率

D、刷新频率



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

A、100×100

B、300×300

C、600×600

D、900×900  √

解析：

DPI，Dots Per Inch，每英寸点数



=== 第13题 ===
采用直线和曲线等元素来描述的图是（）。

A、点阵图

B、矢量图  √

C、位图

D、灰度图

解析：


矢量图

放大后图像不会失真，与分辨率无关


位图

也称为点阵图、像素图等，对位图进行缩放时会失真



=== 第14题 ===
两个申请人分别就相同内容的计算机程序的发明创造，先后向专利行政部门提出申请，则（）。

A、两个申请人都可以获得专利申请权

B、先申请人可以获得专利申请权  √

C、先使用人可以获得专利申请权

D、先发明人可以获得专利申请权



=== 第15题 ===
利用（）可以对软件的技术信息、经营信息提供保护。

A、著作权

B、专利权

C、商标权

D、商业秘密权  √



=== 第16题 ===
在需要保护的信息资产中，（）是最重要的。

A、软件

B、硬件

C、数据  √

D、环境



=== 第17题 ===
身份认证是证实需要认证的客户的真实身份与其所声称的身份是否相符的验证过程。

目前计算机及网络系统中常用的身份认证技术主要有用户名/密码方式、智能卡认证、动态口令、生物特征认证等。

生物特征认证不包括（）。

A、指纹

B、面部识别

C、虹膜

D、击键特征  √



=== 第18题 ===
从对信息的破坏性上看，网络攻击可以分为被动攻击和主动攻击。

以下属于被动攻击的是（）。

A、伪造

B、流量分析  √

C、拒绝服务

D、中间人攻击

解析：


主动攻击

主动攻击会导致某些数据流的篡改和虚假数据流的产生。

这类攻击可分为篡改、伪造消息数据和终端（拒绝服务）。


被动攻击

被动攻击中的攻击者不对数据信息做任何修改，而是在未经用户同意和认可的情况下，攻击者获得了信息或相关数据。

通常包括窃听、流量分析、破解弱加密的数据流等攻击方式。



=== 第19题 ===
二进制序列1011011可用十六进制形式表示为（）。

A、5B  √

B、3B

C、B6

D、BB

解析：

二进制转十六进制，4位二进制转1位十六进制，

101 1011，

101是1×2<sup>2</sup>+1×2<sup>0</sup>=4+1=5，

1011是1×2<sup>3</sup>+1×2<sup>1</sup>+1×2<sup>0</sup>=8+2+1=11，十进制11对应十六进制B，

所以是5B。



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

A、-128

B、-0  √

C、1

D、128

解析：

码长为8即用8位二进制来表示数值，

其中最左边的位是符号位，

0表示正数，1表示负数，

剩余的7位表示数值部分，

原码表示的规则是直接表示出数值的绝对值。

本题中10000000的最高位为1，表示是负数。

数值部分为0，即绝对值为0的数值。

在原码表示中，0由于符号部分不同占用00000000和10000000两个编码。



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

A、E1、E2中的较小者

B、E1、E2中的较大者

C、E1+E2的值  √

D、E1×E2的值

解析：

两个浮点数相乘可以表示成a×2<sup>x</sup>×b×2<sup>y</sup>=a×b×2<sup>x+y</sup>



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

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

B、补码表示的二进制加法  √

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

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

解析：

用原码表示数据时，是在数值位部分表示出相应数值的绝对值。

如果符号位相同，则减法运算是用绝对值较大者减去绝对值；

若符号位不同，则减法运算实质是对两者的绝对值部分进行相加运算处理。


用补码表示数据时，可以将减法转化为加法过程，

运算时符号位和数值位用相同的规则处理，

统一进行二进制相加运算即可。



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

A、“MyDrivers”文件或“update”文件中

B、“MyDrivers”文件夹或“update”文件夹中

C、“Windows”文件或“Program Files”文件中

D、“Windows”文件夹和“Program Files”文件夹中  √



=== 第24题 ===
嵌入式操作系统的特点之一是可定制，这里的可定制是指（）。

A、系统构件、模块和体系结构必须达到应有的可靠性

B、对过程控制、数据采集、传输等需要迅速响应

C、在不同的微处理器平台上，能针对硬件变化进行结构与功能上的配置  √

D、采用硬件抽象层和板级支撑包的底层设计技术

解析：

嵌入式操作系统的可定制是指从减少成本和缩短研发周期考虑，

要求嵌入式操作系统能运行在不同的微处理器平台上，

能针对硬件变化进行结构与功能上的配置，以满足不同应用需要。



=== 第25题 ===
假设有6个进程共享一个互斥段N，如果最多允许3个进程同时访问互斥段N，

那么利用PV操作时，所用信号量S的变化范围为（）；

A、0~6

B、-1~5

C、-2~4

D、-3~3  √

若信号量S的当前值为-1，则表示系统中有（）个正在等待该资源的进程。

A、0

B、1  √

C、2

D、3


解析：

信号量S的物理意义

若S≥0，表示某资源的可用数；

若S<0，则其绝对值表示阻塞队列中等待该资源的进程数。

“最多允许3个进程同时访问互斥段N”就是说互斥段N中资源的可用数是3；

“有6个进程共享互斥段N”，那么当互斥段N中的3个资源被3个进程占用的时候，阻塞队列中还有3个正在等待该资源的进程，表示为-3，

所以信号量S的变化范围是-3~3。



=== 第26题 ===
假设分页存储管理系统中，地址用32个二进制位表示，其中页号占12位，页内地址占20位。

若系统以字节编址，则该系统（）。

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

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

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

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

解析：

“页内地址占20位”，2<sup>20</sup>=2<sup>10</sup>×2<sup>10</sup>=1024×1024

1024B=1KB，1024KB=1MB


“页号占12位”，2<sup>12</sup>=2<sup>10</sup>×2<sup>2</sup>=1024×4=4096

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

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

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

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

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



=== 第28题 ===
以下关于高级程序设计语言的编译和解释的叙述中，正确的是（）。

A、编译方式和解释方式都是先进行语法分析再进行语义分析  √

B、编译方式下先进行语义分析再进行语法分析

C、解释方式下先进行语义分析再进行语法分析

D、编译方式和解释方式都是先进行语义分析再进行语法分析


=== 第29题 ===
关于下图所示的有限自动机M（A是初态、C是终态）的叙述中，正确的是（）。
[[文件:软考 程序员 2020下半年 上午科目 29 1.png|无|缩略图]]
A、M是确定的有限自动机，可识别1001  √

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

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

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

解析：

什么是确定的有限自动机？什么是不确定的有限自动机？

确定的有限自动机和不确定的有限自动机的区别在于当前状态的后继状态是否唯一确定。


比如，对于
[[文件:确定的有限自动机状态转换图a.png|无|缩略图|400x400像素|确定的有限自动机状态转换图]]
有 确定的有限自动机的状态转换矩阵
{| class="wikitable"
|
|a
|b
|-
|s<sub>0</sub>
|s<sub>1</sub>
|s<sub>2</sub>
|-
|s<sub>1</sub>
|s<sub>3</sub>
|s<sub>2</sub>
|-
|s<sub>2</sub>
|s<sub>1</sub>
|s<sub>3</sub>
|-
|s<sub>3</sub>
|s<sub>3</sub>
|−
|}
在确定的有限自动机中，对于一个给定状态和输入符号，将转换到下一状态。

下一个状态是上一个状态的一个后继状态。


对于
[[文件:不确定的有限自动机状态图1.png|无|缩略图|400x400像素|不确定的有限自动机状态转换图]]
有 不确定的有限自动机的状态转换矩阵
{| class="wikitable"
|
|a
|b
|-
|s<sub>0</sub>
|{s<sub>0</sub>,s<sub>1</sub>}
|{s<sub>0</sub>}
|-
|s<sub>1</sub>
|−
|{s<sub>2</sub>}
|-
|s<sub>2</sub>
|−
|{s<sub>3</sub>}
|-
|s<sub>3</sub>
|−
|−
|}


在不确定的有限自动机中，对于一个给定状态及输入符号，返回一个状态的集合。

即当前状态的后继状态不一定是唯一确定的。


对于本题的有限状态自动机状态转换图

有 状态转换矩阵
{| class="wikitable"
|
|1
|0
|-
|A
|A
|B
|-
|B
|C
|B
|-
|C
|A
|B
|}



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

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

B、对A的引用固定指向全局变量

C、对A的引用固定指向局部变量

D、在局部变量A的作用域内屏蔽全局变量a  √



=== 第31题 ===
在某C程序中有下面的类型和变量定义（设字符型数据占1字节，整型数据占4字节），则运行时系统为变量rec分配的空间大小为（）。<syntaxhighlight lang="c">
union {
    char ch;
    int num;
}
</syntaxhighlight>A、1字节

B、4字节  √

C、5字节

D、8字节

解析：

共用体变量的大小取决于其所需存储空间最大的成员。



=== 第32题 ===
对于某C程序中的如下语句，（）。<syntaxhighlight lang="c">
int t = 0;
if (0<t<5)printf("true");
else printf("false");
</syntaxhighlight>A、运行时输出true  √

B、编译时报告错误 

C、运行时输出false

D、运行时报告异常

解析：

在C语言中，需要将复合关系拆解为单一关系后用逻辑运算符连接，才能表达复合关系的本意。

对于“a<b<c”，在C语言中需要表示为“a<b&&b<c”。

若直接表示为“a<b<c”，则先对“a<b”求值，结果为0（false−假）或1（true−真），之后对“0<c”或“1<c”求值。

在本题目中，对表达式“(0<t<5)”求值时，t的值为0，因此“0<0”结果为0，然后“0<5”结果为1，所以“(0<t<5)”的结果为1，

因此该语句的运行结果总是输出true，实际上，无论t的初始值为什么，表达式“(0<t<5)”的结果都为1，因为不管0<t是0还是1，都小于5。



=== 第33题 ===
某C程序中含有下面语句，其执行后，tmp的值是（）。<syntaxhighlight lang="c">
int x, y, z, tmp = 0;
tmp = (x=2, y=4, z=8);
</syntaxhighlight>A、0

B、2

C、4

D、8  √

解析：

C语言中，逗号表达式的求值过程为：从左至右依次处理由逗号运算符“,”连接的运算对象，先对左侧的表达式求值，结果丢弃，最后保留右侧表达式的值。

对tmp的赋值结果来自逗号表达式“(x=2, y=4, z=8)”，该表达式最后的结果为8，因此tmp的值为8。



=== 第34题 ===
函数main()、f()的定义如下所示。

调用函数f()时，采用引用调用方式（call by reference），从函数f()返回后，main()中x的值为（）。<syntaxhighlight lang="c">
main()
int x = 5;
f(x);
print(x);


f(int &a)
int x=2;
a=x-1;
return;
</syntaxhighlight>A、1  √

B、2

C、4

D、5

解析：

引用调用是指在被调用函数中，形参是实参的引用（或别名），在被调用函数中对形参的操作即是对实参的操作，因此结束调用后对实参进行修改的结果得以保留。

在本例中，形参a即main中的实参x，在f中a为本地变量x减去1，结果为1，main中的x被修改为1，因此最后输出为1。

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



=== 第35题 ===
栈是后进先出的线性数据结构，其基本操作不包括（）。

A、从栈底删除元素  √

B、从栈顶弹出元素

C、判断是否为空栈

D、在栈顶加入元素



=== 第36题 ===
对于采用头指针作为唯一标识的单链表，其优点是（）。

A、可以随机访问表中的任一元素

B、可以快速在表头插入元素  √

C、可以快速在表尾插入元素

D、可从任意位置出发遍历链表



=== 第37题 ===
下图所示为一个二叉排序树（二叉查找树），其先序遍历序列为（）。
[[文件:软考 程序员 2020 上午 37 1.png|无|缩略图]]
A、12，15，18，23，29，34，56，71

B、12，15，18，34，29，71，56，23

C、23，15，56，12，18，29，71，34

D、23，15，12，18，56，29，34，71  √

解析：

先序遍历二叉树的操作定义如下：

若二叉树为空，则进行空操作，否则：

# 访问根结点；
# 先序遍历根的左子树；
# 先序遍历根的右子树；

树的根是23，所以遍历序列的第1个元素是23；


然后先序遍历根的左子树：

左子树的根结点是15，所以遍历序列的第2个元素是15；

然后左子树的左孩子结点是12，所以遍历序列的第3个元素是12；

左子树的右孩子结点是18，所以遍历序列的第4个元素是18；


然后先序遍历根的右子树：

右子树的根结点是56，所以遍历序列的第5个元素是56；

然后右子树的左子树的根结点是29，所以遍历序列的第6个元素是29；

然后右子树的左子树的左孩子结点为空；

然后右子树的左子树的右孩子结点为34，所以遍历序列的第7个元素是34；

右子树的右孩子结点为71，所以遍历序列的第8个元素是71；

所以这个树的先序遍历序列为23，15，12，18，56，29，34，71



=== 第38题 ===
将一个三对角矩阵A[1..100,1..100]进行压缩存储，方法是按行优先方式，将三对角中的元素存入一维数组B[1..298]中。

在这种存储方式下，设元素A[56,55]存储在B[k]，则k为（）。

A、164

B、165  √

C、166

D、167

解析：

三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。
[[文件:三对角矩阵.png|无|缩略图]]


存储第1行开头的两个元素和最后1行末尾的2个元素，其它行都是存储3个元素；

元素A在56行，那么它前面就有55行，

1×2+(55-1)×3

=2+54×3

=2+162

=164，

然后要知道A作为56行第55个元素是56行非零元素的第几个：

三对角矩阵

第1行错位0个0元素之后是非0元素，

第2行错位0个0元素之后是非0元素，

第3行错位1个0元素之后是非0元素，

第4行错位2个0元素之后是非0元素，

...

第i行错位i-2个0元素之后是非0元素，

所以第56行应该错位54个0元素非0，

所以A就是56行第一个非零元素；

那么它前面就有164个非零元素，存储数组B[1..298]，应该是第165个元素。



=== 第39题 ===
对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下，从左到右的顺序，把结点依次存储在数组A[1..n]中。

设某结点在数组A中的位置为i，且它有右孩子，则该右孩子结点在A中的位置是（）。

A、2i-1

B、2i

C、2i+1  √

D、log<sub>2</sub>(i+1)

解析：



完全二叉树是啥？

深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应时，称之为完全二叉树。


那什么是满二叉树？

若深度为k的二叉树有2k-1个结点，则称其为满二叉树。

可以对满二叉树中的结点进行连续编号，约定编号从根结点起，自上而下、自左至右依次进行。



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

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

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

C、字符串时一种非线性数据结构

D、空字符串的长度为0  √

解析：

死记硬背



=== 第41题 ===
对于含有n个元素的关键码序列{k<sub>1</sub>，k<sub>2</sub>，...，k<sub>n</sub>}，当且仅当满足关系k<sub>i</sub>≤k<sub>2i</sub>且ki小于等于k<sub>2i+1</sub>(i=1，2，...，[n/2])时称为小根堆。

下面关键码序列中，（）是小根堆。

A、131，158，288，325，763，522，451，617  √

B、131，325，451，617，522，288，158，763

C、763，617，325，522，451，288，131，158

D、763，451，522，617，131，288，325，158

解析：

验证呗



对于选项C

763是k<sub>1</sub>，k<sub>2</sub>是451，但763>451，明显不满足k<sub>i</sub>≤k<sub>2i</sub>；


对于选项D，同理选项C


对于选项A
{| class="wikitable"
! colspan="5" |131
k<sub>1</sub>
|-
! colspan="3" |158
k<sub>2</sub>
! colspan="2" |288
k<sub>3</sub>
|-
! colspan="2" |325
k<sub>4</sub>
!763
k<sub>5</sub>
!522
k<sub>6</sub>
!451
k<sub>7</sub>
|-
!617
k<sub>8</sub>
!
!
!
!
|}


对于选项B
{| class="wikitable"
! colspan="5" |131
|-
! colspan="3" |325
! colspan="2" |451
|-
! colspan="2" |617
!522
!288
!158
|-
!763
!
!
!
!
|}
k<sub>3</sub>是451，k<sub>6</sub>是288，不满足k<sub>i</sub>≤k<sub>2i</sub>；

所以是A。



=== 第42题 ===
以下关于图的存储结构的叙述中，正确的是（）。

A、有向图应采用邻接矩阵存储，无向图应采用邻接表存储

B、无向图应采用邻接矩阵存储，有向图应采用邻接表存储

C、稠密图适合采用邻接矩阵存储，稀疏图适合采用邻接表存储  √

D、稀疏图适合采用邻接矩阵存储，稠密图适合采用邻接表存储

解析：

图中顶点数确定的情况下，邻接矩阵的阶（行、列数）就确定了，与边数无关。

稀疏图的边数很少，其邻接矩阵为稀疏矩阵，零元素较多，存储空间利用率较低。

对于边数较多的稠密图，采用邻接矩阵更为合适。



=== 第43题 ===
在面向对象程序设计语言中，对象之间通过（）方式进行通信。

A、继承

B、引用

C、消息传递  √

D、多态

（）不是面向对象程序设计语言必须提供的机制。

A、支持被封装的对象

B、支持类与实例的概念

C、支持继承和多态

D、支持通过指针进行引用  √



=== 第44题 ===
（）这两类事物之间存在一般和特殊的关系。

A、高铁与轮船

B、SARS与新冠肺炎

C、高铁与飞机

D、肺炎与新冠肺炎  √



=== 第45题 ===
UML中有4种事物：结构事物、行为事物、分组事物和注释事物。

交互、状态机和活动属于（）事物；

A、结构

B、行为  √

C、分组

D、注释

一个依附于某一个元素或一组元素且对它/它们进行约束或解释的简单符号属于（）事物。

A、结构

B、行为

C、分组

D、注释  √

解析：

事物包括：结构事物、行为事物、分组事物、和注释事物。

结构事物是UML模型中的名词，通常是模型的静态部分，描述事物或物理元素，主要包括类、接口、协作等。

行为事物是UML模型的动态部分，是模型中的动词，描述了跨越时间和空间的行为，主要包括交互、状态机和活动。

分组事物是UML模型的组成部分，由模型分解成的“盒子”，把元素组织成组的机制，主要包括包。

注释事物是UML模型的解释部分，用来描述、说明和标注模型的任何元素，主要包括注解，即依附于一个元素或者一组元素之上进行约束或解释的简单符号。



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

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

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

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

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



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

A、文档驱动

B、关注开发新技术应用

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

D、风险驱动



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

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

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

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

D、提高软件开发团队各成员的水平  √



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

A、语句  √

B、判定

C、条件

D、路径



=== 第50题 ===
判定覆盖法要求测试用例能使被测程序中每个判定表达式的每条分支都至少通过一次。

若某程序的流程图如下图所示，则用判定覆盖法对该程序进行测试时，至少需要设计（）个测试用例。
[[文件:软考 程序员 2020 上午 50.png|无|缩略图|600x600像素]]
A、4

B、5  √

C、6

D、8

解析：

上述流程图中，从begin到return result有5条路使所有的判定分支都至少通过一次。
{| class="wikitable"
! colspan="5" |b==0
|-
! rowspan="3" |Y
! colspan="4" |N
b>0
|-
! colspan="2" |Y
a>=0
! colspan="2" |N
a>=0
|-
!Y
!N
!Y
!N
|}



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

A、数据说明

B、数据定义

C、数据字典  √

D、数据模型



=== 第52题 ===
（）是指系统之间交换数据和相互调用的难易程度。

A、可扩展性

B、可重用性

C、可移植性

D、互操作性  √



=== 第53题 ===
在以用户界面（UI）层、系统交互（SI）层、问题领域（PD）层和数据管理（DM）层构成的软件架构中，业务实体和业务逻辑属于（）层。

A、UI

B、SI

C、PD  √

D、DM



=== 第54题 ===
数据库中常见的check（约束机制）是为了保证数据的（），防止合法用户使用数据库时向数据库加入不符合语义的数据。

A、完整性  √

B、安全性

C、可靠性

D、并发控制

解析：

数据库的完整性是指数据库正确性和相容性，是防止合法用户使用数据库时向数据库加入不符合语义的数据。

保证数据库中数据是正确的，避免非法的更新。

数据库完整性重点掌握的内容有：完整性约束条件的分类、完整性控制应具备的功能。

完整性约束条件作用的对象有关系、元组、列三种。

在数据库系统中常见的check（约束机制）就是为了保证数据的完整性，check约束可以应用于1个或多个列。

例如：学生关系S（学号、课程号、成绩），若要求该关系中的“成绩”不能为负值，则可用“check(成绩>=0)”进行约束。



=== 第55题 ===
假设关系R1、R2和R3如下表所示，关系代数表达式R3=（），
[[文件:软考 程序员 2020 上午 55.png|无|缩略图|600x600像素]]
A、R1×R2

B、R1∩R2

C、R1∪R2  √

D、R1÷R2


R1=（）。

A、R3×R2

B、R3∩R2

C、R3∪R2

D、R3-R2  √


解析：

（1）

R3是R1和R2的并集，上并下交，所以是C



=== 第56题 ===
现有员工工资关系定义为（员工号，姓名，部门，基本工资，岗位工资，全勤奖，应发工资，扣款，实发工资）。

如下SQL语句用于查询“部门人数大于2的部门员工平均工资”：

SELECT 部门，AVG(应发工资) AS 平均工资

FROM 工资表

（）

A、ORDER BY 姓名

B、ORDER BY 部门

C、GROUP BY 姓名

D、GROUP BY 部门  √

();

A、WHERE COUNT(姓名)>2

B、WHERE COUNT(DISTINCT(部门))>2

C、HAVING COUNT(员工号)>2  √

D、HAVING COUNT(DISTINCT(部门))>2



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

A、静态全局转储

B、动态全局转储  √

C、静态增量转储

D、动态增量转储

解析：

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

①静态转储和动态转储。

静态转储是指在转储期间不允许对数据库进行任何存取、修改操作；

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


②海量转储和增量转储。

海量转储是指每次转储全部数据；

增量转储是指每次只转储上次转储后更新过的数据。



=== 第58题 ===
某绿化队分派甲、乙、丙三人合作栽种一批树苗。

最开始，甲、乙两人合作种了其中的1/6，后来乙、丙两人合作种了余下的2/5，最后由甲、乙、丙三人合作全部完成任务。

若合作种树时各人的工作量是平均计算的，则甲、乙、丙三人的工作量之比为（）。

A、2∶3∶3

B、3∶4∶3

C、3∶5∶4  √

D、4∶6∶5

解析：

因为“合作种树时各人的工作量是平均计算的”，所以

甲、乙合作种了其中的1/6，甲、乙各完成了总工作量的1/12；

乙、丙两人合作种了余下的2/5，乙、丙一共完成了总工作量的(1-1/6)×2/5=1/3，乙、丙各完成了总工作量的1/6；

最后，甲、乙、丙合作完成了剩下的任务量是1-1/6-1/3=1/2，则甲、乙、丙各自又完成了总工作量的1/6；

则甲一共完成了总工作量的1/12+1/6=1/4；

乙一共完成了总工作量的1/12+1/6+1/6=5/12；

丙一共完成了总工作量的1/6+1/6=1/3；

则甲、乙、丙的总工作量是1/4∶5/12∶1/3

最大公约数是12，都乘以12就是3∶5∶4



=== 第59题 ===
某班数学考试平均成绩初步算得为86.7分，事后复查发现有两个错误，一个学生的成绩实为69分，却错误录入成96分， 

另一个学生的成绩实为98分，但错误录入成89分，纠正了这些错误后全班平均成绩为86.3分，据此可推断该班级共有（）人。

A、40

B、45  √

C、48

D、50

解析：

“一个学生的成绩实为69分，却错误录入成96分”，总分多了96-69=27分；

“另一个学生的成绩实为98分，但错误录入成89分”，总分少了98-89=9分；

上面两个学生相抵之后总分一共多了27-9=18分；

修正成绩后平均分由86.7降到86.3，平均每个人下降0.4分，修正成绩的操作使之前的总成绩扣掉18分，一共是18/0.4=45人。



=== 第60题 ===
平面直角坐标系XY中，在区域S{x>0,y>0,x+y<2}内，有小区域P{x<1,y<1,x+y>1}，则P的面积占比为（）。

A、15%

B、20%

C、25%  √

D、30%

解析：

区域S的面积为2，区域P的面积为1/2。

因此，P对S的占比为1/4=25%。
[[文件:软考 程序员 2020 上午 60.png|无|缩略图]]



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

A、ASP

B、HTML  √

C、CGI

D、JSP

解析：

只有HTML文件是只有客户端负责渲染显示的，其他3项都需要在服务器编译、执行




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

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

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

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

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



=== 第63题 ===
在电子邮件系统中，客户端代理（）。

A、通常都使用SMTP协议发送和接收邮件

B、发送邮件通常使用SMTP协议，而接收邮件通常使用POP3协议  √

C、发送邮件通常使用POP3协议，而接收邮件通常使用SMTP协议

D、通常都使用POP3协议发送邮件和接收邮件

解析：

死记硬背


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

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

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

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

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

解析：

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