(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规则
参考答案：
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 略
