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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。