2023年软考系统分析师试题及答案

2023(1)应用(1)表达式求值树的层次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现(2)是错误的。(2)数据元素是数据的根本单位数据项是有独立含义的数据最小的单位数据构造概念包含的主要内容是数据的规律构造和数据的存储构造数据的规律构造分为线性构造和非线性构造●电视系统承受的颜色空间是，其亮度信号和色度信号是相分别的。以下颜色空间中，(3)颜色空间不属于电视系统的颜色空间。(3)A.YUVB.YIQC.YCrCbD.HSL(4)阶段的内容。(4)A.需求分析B.概念设计C.规律设计D.物理设计(5)(5)用E—R用E—R用E—R用E—R多对多的联系●基于“学生-选课-课程”数据库中的三个关系：S(S#，SNAME，SEX，AGE)，SC(S#，C#，GRADE)，C(C#，CNAME，TEACHER)假设要求查找选修“数据库技术”这门课程的学生姓名和成绩，将使用关系(6)。(6)A.SSC.B.SCCC.SCD.S,SCC●假设要求查找姓名中第一个字为‘刘’的学生号和姓名。下面列出的SQL(7)是准确的。(7)A.SELECTS#，SNAME，FROMSWHERESNAME=‘刘%’B.SELECTS#，SNAME，FROMSWHERESNAME=‘刘-’C.SELECTS#，SNAME，FROMSWHERESNAMELIKE‘刘%’D.SELECTS#，SNAME，FROMSWHERESNAMELIKE●主机AUnitIP202.113.224.35，子网255.255.255.240。它们分别连接在同一台局域交换机上，但处于不同的VLANpingping主机B不到准确的响应。可能的缘由是(8)(8)主机AB的IP主机ABVLAN主机AB主机AB●用户AB个合同，随后用户A发生，应承受(9)(9)A.数字签名技术B.消息认证技术C.数据加密技术D.身份认证技术(10)(10)传送了冲突的数据包的网络区域以网桥、路由器、交换机为边界的网络区域C.安装了路由器和集线器的网络区域D.应用了过滤器的网络区域●一个局域网中某台主机的IP176.68.160.1220作为网络地址,那么该局域网的子网掩码为(11)最多能够连接的主机数为(12)(11)A.255.255.246.0B.255.255.244.0C.255.255.240.0D.255.242.0.0(12)A.1022B.2046C.4094D.40963(13)12、一个通信子网34、假设干主机、大量终端(13)3456●设集合A={a,b,c},AR={,}不具备关系(14)性质。(14)A.传递性B.反对称性C.对称性D.自反性●在谓词演算中，P(a)是xp(x)的有效结论，依据是(15)。(15)A.USB.UGC.ESD.EG参考答案：1、B栈是一种线性表，对于它全部的插入和删除都限制在表的同一端实行，一端定义为栈的顶，另一端为栈的底。在编译程序中常常将栈使用在表达式转和求值。依据对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常来说，但凡能够递归实现的算法，转化为非递归算法时要用到栈这种特别的数据构造。2、C数据构造是依据某种规律关系组织起来的一批数据，依据确定的存储表示方式把它存储在计算机的存储器，并在这些数据上定义了一个运算的集合。C择C3、C为降低数据量，通常把RGB空间表示的彩色图像实行转换。当前有三种变换YUV、YIQ、YCrCb。每一种彩色空间者产生一种亮度分量信号和两种色度重量信号，而每一种变换使用的参数都为了适合某种类型的显示设备。其中YIQNTSCYUVPALYcrCbHSL亮度颜色模型。4、C关系数据库的设计通常包括需求分析、概念设计、规律设计和物理设计。每个阶段有不同的任务。在需求分析阶段，主要利用数据流图和数据字典分析用户的需求，是数据库设计的起点;概念设计时把需求分析的用户需求抽象为信息构造即概念模型的过程，能够利用自底向上、自顶向下、逐步扩张等方法，主要实行数据抽象和局部视图设计。规律构造设计的任务就是把概念构造设计阶段设计好的基E—RDBMS包括数据构造的优化和定义数据库全局模式。物理设计阶段是为一个给定的规律数据模型选择一个最适合应用要求的物理构造的过程，包括关系模式存取方法选择，确定数据库的存储构造以及评价物理构造。5、DE-R体关系方法。它供给了表示实体型、属性和联系的方法。由于实体间内部的联系通常是指不同的组成实体的各属性之间的联系。而实体之间的联系能够分为一对一的联系、一对多的联系和多对多的联系。所以使用E-R6、D这个查询用到了该数据库中的所相关系。同时涉及到两个以上的表，是一种连接查询。通过学生表S的主键S#和选课表SCS#连接，通过SC的C#和课程表C的C#连接到达查询的目的。所以该查询用到了该数据库中的全部表。7、C此题主要考察select0)的字符串，例如a%bab符串;而下划线_则是代表任意单个字符，例如a_ba开头,以b3like求完全全都。依据题目的要求选择C。8、B虚拟网络(VirtualNetvork)是建立在交换技术根底上的。将网络上的结点按工作性质与需要划分假设干个“规律工作组”，那么一个规律工作组就是一个虚拟网络。处于不同的VLAN(虚拟局域网)中的主集ping9、A数字签名是一种基于公开密钥技术确实认方法。我们期望在收到对方的信息时，也能像传统商务一样收到对方的签名，通过签名来确认对方的身份。此时，利用公开密钥技术把发送方公司的名称或收方利用发送方公布的公钥对传来的发送方公司身份证明数据实行解密。依据公开密钥技术能够得知，假设不是利用发送方法开发的一对密钥中的公钥，就不能对利用这个对密钥中的私钥加密的数据实行解密，也就得不动身送方的公司名称之类的身份数据。全部，只有能够得动身送方的名称，就能够确认是公布公开密钥的单位发来的信息。10、A冲突是指在同一个网段上，同一个时刻只能有一个信号在发送，否则两个信号相互干扰，即发生冲突。冲突会阻挡正常帧的发送。冲突域是指能够发生冲突的网段。冲突域大了，有可能导致一连串的冲突，最终导致信号传送失败。11，12C、C2041010255.255.252.012212=409601409413、B31.假设干主机(host)，它能够是各种类型的计算机，用来