2020年软考系统分析师练习题及答案（一）
●栈结构不适用地下列（1）应用
（1）
A．表达式求值
B．树的层次序周游算法的实现
C．二叉树对称序周游算法的实现
D．快速排序算法的实现
●以下关于数据结构的基本概念的叙述中（2）是错误的。
（2）
A．数据元素是数据的基本单位
B．数据项是有独立含义的数据最小的单位
C．数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构
D．数据的逻辑结构分为线性结构和非线性结构
●电视系统采用的颜色空间是，其亮度信号和色度信号是相分离的。下列颜色空间中，（3）颜色空间不属于电视系统的颜色空间。
（3）
A．YUV
B．YIQ
C．YCrCb
D．HSL
●在关系数据库设计中，定义数据库全局模式是（4）阶段的内容。
（4）
A．需求分析
B．概念设计
C．逻辑设计
D．物理设计
●下列叙述中，准确的是（5）
（5）
A．用E—R图只能表示实体集之间一对多的联系
B．用E—R图只能表示实体集之间一对一的联系
C．用E—R图表示的概念数据模型只能转换为关系数据模型
D．用E—R图能够表示实体集之间一对一的联系、一对多的联系、多对多的联系
●基于“学生-选课-课程”数据库中的三个关系：
S（S#，SNAME，SEX，AGE），SC（S#，C#，GRADE），C（C#，CNAME，TEACHER）
若要求查找选修“数据库技术”这门课程的学生姓名和成绩，将
使用关系（6）。
（6）
A．S和SC．
B．SC和C
C．S和C
D．S,SC和C
●若要求查找姓名中第一个字为‘刘’的学生号和姓名。下面列出的SQL语句中，（7）是准确的。
（7）
A．SELECT S#，SNAME，FROM S WHERE SNAME=‘刘%’
B．SELECT S#，SNAME，FROM S WHERE SNAME=‘刘-’
C．SELECT S#，SNAME，FROM S WHERE SNAME LIKE‘刘%’
D．SELECT S#，SNAME，FROM S WHERE SNAME LIKE ‘刘-’
●主机A运行Unit操作系统，IP地址为202.113.224.35，子网屏蔽码为255.255.255.240。它们分别连接在同一台局域交换机上，但处于不同的VLAN中。主机通过ping命令去ping主机B时，发现接收不到准确的响应。可能的原因是（8）
（8）
A．主机A主机B的IP地址不同
B．主机A和主机B处于不同的VLAN中
C．主机A和主机B使用了不同操作系统
D．主机A和主机B处于不同的子网中
●用户A通过计算机网络向用户B发消息，表示自己同意签订某个合同，随后用户A反悔不承认自己发过该条消息。为了防止这种情况发生，应采用（9）
（9）
A．数字签名技术
B．消息认证技术
C．数据加密技术
D．身份认证技术
●下面选项中准确描述了冲突域的是（10）
（10）
A．传送了冲突的数据包的网络区域
B．以网桥、路由器、交换机为边界的网络区域
C．安装了路由器和集线器的网络区域
D．应用了过滤器的网络区域
●一个局域网中某台主机的IP地址为176.68.160.12,使用20位作为网络地址,那么该局域网的子网掩码为(11)最多能够连接的主机数为(12)
(11)
A．255.255.246.0
B．255.255.244.0
C．255.255.240.0
D．255.242.0.0
(12)
A．1022
B．2046
C．4094
D．4096
●在下列各项中,一个计算机网络的3个主要组成部分是(13)
1、若干数据库
2、一个通信子网
3、一系列通信协议
4、若干主机
5、电话网
6、大量终端
（13）
A．1、2、3
B．2、3、4
C．3、4、5
D．2、4、6
●设集合A={a,b,c},A上的二元关系R={,}不具备关系（14）性质。（14）
A．传递性
B．反对称性
C．对称性
D．自反性
●在谓词演算中，P（a）是xp(x)的有效结论，根据是（15）。（15）
A．US规则
B．UG规则
C．ES规则
D．EG规则