2014年软考系统分析师练习题及答案四

　　参考答案：

　　1、B　栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端为栈的底。在编译程序中经常将栈使用在表达式转和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。

　　2、C　数据结构是按照某种逻辑关系组织起来的一批数据，按照一定的存储表示方式把它存储在计算机的存储器，并在这些数据上定义了一个运算的集合。C选项中没有提到在数据上的运算集合，所以选择C

　　3、C　为降低数据量，通常把RGB空间表示的彩色图像进行转换。目前有三种变换YUV、YIQ、YCrCb。每一种彩色空间者产生一种亮度分量信号和两种色度分量信号，而每一种变换使用的参数都为了适应某种类型的显示设备。其中YIQ用于NTSC彩电制式，YUV用于PAL和SECAM彩电制式，YcrCb用于计算机的显示器。HSL指色调—饱和度—亮度颜色模型。

　　4、C　关系数据库的设计通常包括需求分析、概念设计、逻辑设计和物理设计。每个阶段有不同的任务。在需求分析阶段，主要利用数据流图和数据字典分析用户的需求，是数据库设计的起点;概念设计时把需求分析的用户需求抽象为信息结构即概念模型的过程，可以利用自底向上、自顶向下、逐步扩张等方法，主要进行数据抽象和局部视图设计。逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E—R图转换为选用DBMS产品所支持的数据模型相符合的逻辑结构，包括数据结构的优化和定义数据库全局模式。物理设计阶段是为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，包括关系模式存取方法选择，确定数据库的存储结构以及评价物理结构。

　　5、D　E-R图是一种表示现实世界的概念模型。也就是通常说的实体关系方法。它提供了表示实体型、属性和联系的方法。由于实体间内部的联系通常是指不同的组成实体的各属性之间的联系。而实体之间的联系可以分为一对一的联系、一对多的联系和多对多的联系。因此使用E-R图可以表示以上三种联系。

　　6、D　这个查询用到了该数据库中的所有关系。同时涉及到两个以上的表，是一种连接查询。通过学生表S的主键S#和选课表SC的S#连接，通过SC的C#和课程表C的C#连接达到查询的目的。所以该查询用到了该数据库中的所有表。

　　7、C　本题主要考察select语句的用法。%代表任意长度(长度可以为0)的字符串，例如a%b表示以a开头，以b结尾的任意长度的字符串;而下划线_则是代表任意单个字符，例如a_b表示以a开头,以b结尾长度为3的任意字符串;谓词like可以用来进行字符串匹配。=要求完全一致。依据题目的要求选择C。

　　8、B　虚拟网络(Virtual Netvork)是建立在交换技术基础上的。将网络上的结点按工作性质与需要划分若干个“逻辑工作组”，那么一个逻辑工作组就是一个虚拟网络。处于不同的VLAN(虚拟局域网)中的主集ping不通。

　　9、A　数字签名是一种基于公开密钥技术的确认方法。我们希望在收到对方的信息时，也能像传统商务一样收到对方的签名，通过签名来确认对方的身份。此时，利用公开密钥技术把发送方公司的名称或者其他证明本人身份的数据通过发送方私钥加密以后传送给接收方，接收方利用发送方公布的公钥对传来的发送方公司身份证明数据进行解密。根据公开密钥技术可以得知，如果不是利用发送方法开发的一对密钥中的公钥，就不能对利用这一对密钥中的私钥加密的数据进行解密，也就得不出发送方的公司名称之类的身份数据。所有，只有可以得出发送方的名称，就可以确认是发布公开密钥的单位发来的信息。

　　10、A　冲突是指在同一个网段上，同一个时刻只能有一个信号在发送，否则两个信号相互干扰，即发生冲突。冲突会阻止正常帧的发送。冲突域是指能够发生冲突的网段。冲突域大了，有可能导致一连串的冲突，最终导致信号传送失败。

　　11，12　C、C该局域网中使用20位作为网络地址，使用了前两个字节和第三个字节中的前4位，其中第三个字节中的二进制表示为1010，子网掩码为255.255.252.0。由于用12个二进制位表示主机地址，故最多可有212=4096个地址，排除全0和全1两个地址，最多有4094个地址可用。

　　13、B　一个计算机网络包含有3个主要组成部分：1.若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务;2.一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信;3.一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方事先约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。

　　14、D　只有每个结点都有自回路，才具有自反性，R缺少，所以不具有自反性，选D

　　15、A　略

　　相关推荐：

　　考前必备：计算机软考临考前十大注意事项

　　软考经验：8种方法有效帮你调节考前心理