三级数据库技术历年笔试真题及答案2006年3月——2011年3月完整版

1、Good is good, but better carries it.精益求精，善益求善。三级数据库技术历年笔试真题及答案2006年3月2011年3月完整版2005年4月全国计算机等级考试三级数据库技术笔试试卷2006年4月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂在答题卡相应位置上，答在试卷上不得分。（1）下列有关程序设计语言的叙述中，哪一个是不正确的？ A）机器语言是最初级的计算机语言 B）机器语言程序的形式是二进制代码 C）机器语言需要编译后才可以被计算机执行D）用机器语言编

2、写程序比较困难（2）用计算机进行导弹飞行轨道的计算，属于下列哪一个计算机应用领域？ A）人工智能 B）过程控制C）辅助设计 D）科学和工程计算（3）TCP/IP参考模型在下列哪一层定义了用户数据报协议（UDP）？ A）链路层 B）网络层 C）传输层 D）应用层（4）一个数字签名算法至少应该满足三个条件，下列有关叙述中，哪一个不属于数字签名算法的条件？ A）签名者事后不能否认自己的签名 B）该数字签名必须是所签文件的物理部分 C）当发生签名真伪争执时，有第三方能够解决争执 D）接受者能够验证签名，而任何其他人都不能伪造签名（5）下列条目中，哪些属于计算机病毒的特征？ I传染性 II可激发性 II

3、I隐蔽性 IV潜伏性 A）只有I和III B）只有I、II和IV C）只有I、III和IV D）都是（6）限制程序的存取，使操作系统不能存取允许范围以外的实体，这种操作系统隔离安全措施称为 A）物理隔离 B）时间隔离 C）逻辑隔离 D）密码隔离（7）下列关于数据结构基本概念的叙述中，哪一条是正确的？ A）数据的逻辑结果分为表结构和树结构 B）数据的存储结构分为线性结构和非线性结构 C）数据元素是数据的基本单位 D）结点是有独立含义的数据最小单位（8）下列关于串的叙述中，哪一条是正确的？ A）串是由零个或多个字符组成的有限序列 B）空串是由空格构成的串 C）串只能顺序存储 D）“推入”是串的基本

4、运算之一（9）下列哪一个不是队列的基本运算？ A）从队尾插入一个新元素 B）从队列中删除第i个元素 C）判断一个队列是否为空 D）读取队头元素的值（10）栈结构不适用于下列哪一种应用？ A）表达式求值 B）树的层次次序周游算法的实现 C）二叉树对称序周游算法的实现 D）快速排序算法的实现（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列哪一个操作序列是正确的？ A）p. rlink.llink:=q； p.rlink:=q； q.llink:=p； q.rlink:=p.rlink； B）p. llin

5、k.rlink:=q； p.llink:=q； q.rlink:=p； q.llink:=p.llink； C）q. llink:=p； q.rlink:=p.rlink； p.rlink.llink:=q； p.rlink:=q； D）q. rlink:=p； q.llink:=p.llink； p.llink.rlink:=q； p.llink:=q；（12）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当in/2时，编号为i的结点的左子女的编号是 A）2i-1 B）2i C）2i+1 D）不确定（13）设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序

6、列（F，H，C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果？ A）起泡排序 B）初始步长为4的希尔（shell）排序 C）二路归并排序 D）以第一个元素为分界元素的快速排序（14）设散列表的地址空间为0到10，散列函数为h（k）=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为 A）4 B）5 C）6 D）7（15）对于给出的一组权w=10，12，16，21，30，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 A）89 B）189 C）200 D）300（16）下列叙述中，哪

7、一个是不正确的？ A）PSW即程序状态字，是一个重要的寄存器内容 B）中断响应过程主要是交换PSW C）目态下只能执行非特权指令 D）管态下只能执行特权指令（17）就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次调度。这种调度方式称为 A）轮转方式 B）可剥夺方式 C）轮询方式 D）中断方式（18）在下列资源中，属于永久性资源的是 A）I/O中断 B）数据文件 C）消息 D）同步原语（19）下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量？ A）先来先服务调度算法 B）短作业优先算法 C）最高响应比作业优先算法 D）资源均衡搭配算法（20）虚拟存储技术引入的前提是

8、A）存储保护技术 B）多道程序设计技术 C）SPOOLing系统工作原理 D）程序局部性原理（21）在可变分区方式管理下，当回收内存时，若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”，则表示 A）回收分区有下邻空闲区B）回收分区有上邻空闲区 C）回收分区有上邻空闲区和下邻空闲区D）回收分区无相邻空闲区（22）UNIX文件采用了流式文件结构，这种流式文件是 A）有序字符的集合B）不断流动的数据的集合 C）一种定长记录式文件D）一种不定长记录式文件（23）文件系统实现文件的按名存取是通过下列哪一项工作完成的？ A）文件目录查找 B）位示图查找 C）目录项分解 D）记录的成组和分解（2

9、4）通道是一种 A）I/O设备 B）I/O控制器 C）I/O处理机 D）设备控制器（25）在数据库技术中，哪一种数据模型是数学化模型？ A）层次模型 B）网状模型 C）关系模型 D）面向对象模型（26）SQL在哪一年首次被国际标准化组织（ISO）批准作为关系数据库语言的国际标准？ A）1985 B）1987 C）1989 D）1991（27）在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。这是数据的 A）物理独立性 B）存储独立性 C）位置独立性 D）逻辑独立性（28）下列对于关系的叙述中，哪一个是不正确的？ A）关系中的每个属性是不可分解的B）在关系中元组的顺序是无关紧要的 C）

10、任意的一个二维表都是一个关系D）每一个关系仅有一种记录类型（29）在关系代数的连接操作中，哪一种连接操作需要取消重复列？ A）自然连接 B）笛卡儿积 C）等值连接 D）连接（30）设关系R=（A，B，C），与SQL语句select distinct A from R where B=17等价的关系代数表达式是 A）A（B=17（R） B）B=17（A（R） C）B=17（A，C（R） D）A，C（B=17（R）（31）下列SQL语句中，哪一（些）组包含了不正确的定义语句？ ICREATE TABLE CREATE VIEW CREATE INDEX IIDROP TABLE DROP VIEW

11、 DROP INDEX IIIALTER TABLE ALTER VIEW ALTER INDEX A）只有I B）只有II C）只有III D）I和II（32）下列哪一种关系运算不要求：“R和S具有相同的元数，且它们对应属性的数据类型也相同”？ A）RS B）RS C）R-S D）RS（33）用户对SQL数据库的访问权限中，如果只允许删除基本表中的元组，应授予哪一种权限？ A）DROP B）DELETE C）ALTER D）UPDATE下面第（34）至（36）题，基于“学生选课课程”数据库中的三个关系： S（S#，SNAME，SEX，DEPARTMENT），主码是S# C（C#，CNAME，

12、TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#）（34）下列关于保持数据库完整性的叙述中，哪一个是不正确的？ A）向关系SC插入元组时，S#和C#都不能是空值（NULL） B）可以任意删除关系SC中的元组 C）向任何一个关系插入元组时，必须保证该关系主码值的唯一性 D）可以任意删除关系C中的元组（35）为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在哪一个（组）属性上？ A)（S#，C#） B)（S#，GRADE）C)（C#，GRADE） D）GRADE（36）查找每个学生的学号、姓名、选修的课程名和成绩，将使用关系 A）只有S，SC B）只有SC，

13、C C）只有S，C D）S，SC，C（37）如下所示三个关系中，关系T是由关系R和S经过哪一种操作得到的？ R S T A）S-R B）R-S C）RS D）RS（38）下列条目中，哪一条不是语句ALTER TABLE的功能？ A）增加表的完整性约束 B）删除表的完整性约束 C）增加表中的列 D）删除表中的列（39）下列条目中，哪些是当SQL语句嵌入到主语言时要解决的问题？ I区分SQL语句与主语言语句 II数据库工作单元和程序工作单元之间的通信 III协调SQL语句与主语言语句处理记录的不同方式 A）只有I和II B）只有I和III C）只有II和III D）都是（40）DBTG系统（亦称C

14、ODASYL系统）是哪一种数据库系统的典型代表？ A）层次 B）网状 C）关系 D）面向对象（41）下列条目中，哪一条不是数据库管理系统必须提供的基本功能？ A）数据定义 B）可移植性保证 C）数据操纵 D）安全性保护和完整性控制（42）数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能由数据库管理系统的哪一个模块完成？ A）数据库定义模块 B）数据库维护模块C）数据库存取模块 D）数据库运行模块（43）按照处理对象的不同，关系数据库管理系统可以划分为层次结构，从上往下各层次依次为 A）语言翻译处理层，数据存取层，数据存储层 B）语言翻译处理层，数据存储层，数据存取层 C）数

15、据存取层，数据存储层，语言翻译处理层 D）数据存储层，数据存取层，语言翻译处理层（44）下列关于Oracle数据库系统的表空间叙述中，哪一个是不正确的？ A）每个数据库分成一个或多个表空间 B）每个表空间只能创建一个数据文件 C）一个数据文件只能和一个数据库相关联 D）数据库表空间的总存储容量就是数据库的总存储容量（45）下列哪些条目是MS SQL Server2000数据库系统对Web的支持？ IXML和Internet标准的支持 II通过Web访问数据 III基于Web的分析功能 IV安全的应用程序管理 A）只有I、II和III B）只有I、II和IV C）只有I、III和IV D）都是（

16、46）如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的 A）原子性 B）一致性 C）隔离性 D）持久性（47）日志文件是用于记录 A）程序运行的过程 B）对数据库所有的更新操作 C）程序执行的结果 D）用户对数据库的访问信息（48）下列叙述中正确的是 A）遵守两阶段封锁协议的并发事务一定是可串行化的 B）遵守两阶段封锁协议的并发事务一定不会发生死锁 C）遵守两阶段封锁协议的并发事务一定不会发生级联回滚 D）遵守两阶段封锁协议的并发事务的所有锁一定要到事务提交之后才解锁（49）实际安全产品的最低级别是 A）D B）C2 C）B1 D）B2（50）下列关于关系数据库的规范化理论的叙

17、述中，哪一条是不正确的？ A）规范化理论提供了判断关系模式优劣的理论标准 B）规范化理论提供了判断关系数据库管理系统优劣的理论标准 C）规范化理论对于关系数据库设计具有重要指导意义 D）规范化理论对于其他模型的数据库的设计也有重要指导意义（51）下列哪一条不是由于关系模式设计不当所引起的问题？ A）数据冗余 B）插入异常 C）删除异常 D）丢失修改（52）下列关于部分函数依赖的叙述中，哪一条是正确的？ A）若XY，且存在属性集Z，ZY?，XZ，则称Y对X部分函数依赖 B）若XY，且存在属性集Z，ZY= ?，XZ，则称Y对X部分函数依赖 C）若XY，且存在X的真子集X，XY，则称Y对X部分函数依

18、赖 D）若XY，且对于X的任何真子集X，都有XY，则称Y对X部分函数依赖（53）设U为所有属性的集合，X、Y、Z为属性集，Z=UXY。下列关于多值依赖叙述中，哪一条是正确的？ A）若XY，则XZ B）若XY，则XY C）设XY W U，若XY在R（W）上成立，则XY在R（U）上成立 D）若XY在R（U）上成立，且Y Y，则XY在R（U）上成立（54）设有关系模式R（A，B，C），根据语义有如下函数依赖集：F=AB，（B，C）A。关系模式R的规范化程度最高达到 A）1NF B）2NF C）3NF D）4NF（55）下列哪一条不是概念模型应具备的性质？ A）有丰富的语义表达能力 B）易于交流和理解

19、（56）下列有关E-R模型向关系模型转换的叙述中，不正确的是 A）一个实体类型转换成一个关系模式 B）一个m：n联系转换为一个关系模式 C）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并 D）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（57）下列条目中哪些属于数据库管理工具？ I加载工具 II备份工具 IIICASE工具 IV通讯接口工具 A）只有I和II B）只有I、II和III C）只有I、II和IV D）都是（58）下列关于PowerDesigner的叙述中，哪一条是正确的？ A）只能在概念层上建

20、立和维护数据模型 B）只能在物理（逻辑）层上建立和维护数据模型 C）既能在概念层上也能在物理层上建立和维护数据模型 D）既不能在概念层上也不能在物理层上建立和维护数据模型（59）在OLAP的基本操作中，在给定的数据立方体的两个或更多个维上进行选择操作得到一个子立方体，这个操作称为 A）切块 B）转轴 C）上卷 D）下钻（60）下列关于分布式数据库系统的叙述中，哪一条是不正确的？ A）分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统 B）分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统 C）分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的 D）分

21、布式数据库系统的所有问题应当是内部的、实现级别的问题二、填空题（每空2分，共40分） 请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。（1）在点点网络中，分组从通信子网的源节点到达目的结点的路由是由【1】决定的。（2）网络攻击者设法修改一个网站的主页，使得该网站的WWW服务不能正常工作，这种网络攻击称为【2】。（3）广义表是线性表的推广，是由零个或多个单元素或【3】所组成的有限序列。（4）一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为【4】。（5）m阶B树的每个结点至多有【5】棵

22、子树。（6） 用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为 【6】。（7）在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【7】算法。（8）把多个输入和多个输出缓冲区统一起来，形成一个既能用于输入，又能用于输出的缓冲区。该缓冲区称为【8】。（9）概念模型的表示方法中，最为常用的是P.P.S.Chen于1976年提出的【9】方法。（10）用值域的概念来定义关系，关系是【10】值域的笛卡尔积的一个子集。（11）在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定【11】子句。（12）数据库模式是数据库中全体数据的逻辑结构和特

23、征的描述，模式的一个具体值称为模式的一个【12】。（13）对数据库管理系统DBMS进行分类，最常用的标准是根据DBMS所基于的【13】进行分类。（14）Oracle产品中CASE工具的名称是【14】。（15）一个事务成功完成后，它对数据库的改变必须是永久的。这一特性称为事务的【15】。（16）在严格两阶段封锁中，对未提交更新的封锁必须保持到事务【16】。（17）设有关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F=BC，（M，T）B，（M，C）T，（M，A）T，（A，B）G。则关系模式R的候选码是【17】。（18）关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式

24、一定可以达到3NF，但不一定能达到【18】。（19）数据仓库体系结构通常采用三层结构，中间层是【19】。参考答案：一、选择题1-10、CDABD、CCABB 11-20、DBDCC、DABCD 21-30、BACCC、BDCDC31-40、CDBDA、DCBDB 41-50、BCADD、ABDBD 51-60、DDACD、DDCAA二、填空题1.路由器; 2.服务攻击; 子表 Dgebhifca m输入输出缓冲区 e-r图表示 同一 with grant option实例 数据模型 持久性 提交（m,a）bcnfloap层二2006年9月全国计算机等级考试三级数据库技术笔试试卷一、选择题（每小

25、题1分，共60分）（1）在实现控制系统时不需要满足（ ）。A）可靠性B）实时性C）交互性D）抗干扰性（2）不属于服务性程序的是（ ）。A）编译程序B）编辑程序C）纠错程序D）连接程序（3）下列关于网络协议的叙述中，不正确的是（ ）。A）语法规定了用户控制信息的命令格式B）语义规定了用户控制信息的意义以及完成控制的动作与响应C）时序是对事件实现顺序的说明D）网络协议是为网络数据交换而制定的（4）下列不是TCP/IP参考模型中的应用层协议（ ）。A）电子邮件协议SMTPB）网络文件系统NFSC）简单网络管理协议SNMPD）文件传输协议FTP（5）下列关于信息认证的叙述中，不正确的是（ ）。A）验证

26、体制中存在一个完成仲裁、颁发证书等功能的可信中心B）数字签名的签名者事后不能否认自己的签名C）消息认证要检验的内容包括消息的序号和时间性D）对密码系统的主动攻击是通过分析和识别截获的密文完成的（6）不是网络防病毒软件允许用户设置的扫描方式（ ）。A）实时扫描B）警告扫描C）预置扫描D）人工扫描（7）下列是数据结构研究的内容（ ）。.数据的采集 .数据的逻辑组织 .数据的存储实现.数据的传输 .数据的检索A）和B）、和C）、和D）、和（8）下列关于数据元素的叙述中，不正确的是（ ）。A）数据元素是数据的基本单位，即数据集合中的个体B）数据元素是有独立含义的数据最小单位C）数据元素又称作结点D）数

27、据元素又称作记录（9）下列关于数据的存储结构的叙述中，正确的是（ ）。A）数据的存储结构是数据间关系的抽象描述B）数据的存储结构是逻辑结构在计算机存储器中的实现C）数据的存储结构分为线性结构和非线性结构D）数据的存储结构对数据运算的具体实现没有影响（10）栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（ ）。A）E、D、C、B、A、FB）B、C、E、F、A、DC）C、B、E、D、A、FD）A、D、F、E、B、C（11）从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（ ）。A）slink:=tB）tlink:=sC）tlink:=sli

28、nkD）slink:=tlink（12）按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（1jin）的地址的公式为（ ）。A）LOC（aij）=LOC（a11）+i（i+1）/2+jB）LOC（aij）=LOC（a11）+i（i+1）/2+（j-1）C）LOC（aij）=LOC（a11）+i（i-1）/2+jD）LOC（aij）=LOC（a11）+i（i-1）/2+（j-1）（13）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（ ）。A）直接插入排序B）直接选择排序C）快速排序D）归并排序（14）如下所示是一颗5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，

29、该B树的第2层的结点数为（ ）。A）6B）7C）8D）9（15）下列关于二叉树周游的叙述中，正确的是（ ）。A）若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点B）若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点C）若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点D）若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点（16）不是嵌入式操作系统的特点（ ）。A）占有资源少B）低成本C）高可靠性D）交互性（17）中断处理的4个阶段为（ ）。A）保存现场、执行中断处理程序、分析中断源、恢复现

30、场B）保存现场、恢复现场、执行中断处理程序、分析中断源C）保存现场、分析中断源、执行中断处理程序、恢复现场D）分析中断源、保存现场、执行中断处理程序、恢复现场（18）进程间的通信方式不能传递大量信息（ ）。A）共享内存B）消息缓冲C）信箱通信D）信号量及P、V操作（19）某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：作业进入系统时间估计运行时间（分钟）J19：0030J29：2010J39：455J49：5020在10：00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是（ ）。A）J1B）J2C）J3D）J4（20）假设进程的虚

31、拟地址空间为2GB，页面大小为4KB，若用4个字节表示页的物理地址，则一个进程的页表最多需要个页面存放（ ）。A）128B）256C）512D）1024（21）有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（ ）。A）7B）8C）9D）10（22）假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（ ）。A）4B）5C）6D）7（23）（ ）不是文件的物理结构。A）顺序结构B）Hash结构C）索引结构

32、D）流式结构（24）（ ）可能引起磁头臂频繁大幅度移动。A）先来先服务算法B）最短寻道时间优先算法C）扫描算法D）旋转调度算法（25）数据管理技术发展的三个阶段中，（ ）没有专门的软件对数据进行管理。.人工管理阶段 .文件系统阶段 .数据库阶段A）仅B）仅C）和D）和（26）下列条目中，是数据模型的要素（ ）。.数据管理 .数据操作 .数据完整性约束 .数据结构A）、和B）、和C）、和D）、和（27）在关系数据库中，索引（index）属于三级模式结构中的（ ）。A）外模式B）内模式C）模式D）子模式（28）基于下列关系R、S和T的操作中，正确的是（ ）。R S TABCBEAR.BCS.BEa

33、1b15b13a1b15b27a1b26b27a1b15b310a2b38b310a1b26b27a2b412b42a1b26b310b52a2b38b310A）T=RSCEC）T=RST.B=S.BD）T=RSCE（29）下列条目中，是数据库系统的组成成员（ ）。.操作系统 .数据库管理系统 .用户.数据库管理员 .数据库 .应用系统A）仅、和B）仅、和C）仅、和D）都是第（30）（31）题基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。EMPDEPT雇员号雇员名部门号工资部门号部门名房号001张山02200001业务部802001

34、0王宏达01250002销售部3013056马林生02180003服务部2001101赵敏04350004财务部5010（30）向EMP中插入行“（NULL，李津，03，1200）”，该操作违反了（ ）。.实体完整性约束 .参照完整性约束 .用户定义完整性约束A）仅B）和C）和D）都违反（31）“从DEPT中删除部门号=01的行”，该操作违反了（ ）。.实体完整性约束 .参照完整性约束 .用户定义完整性约束A）仅B）仅C）和D）都违反（32）设有学生信息关系STUDENT（sno,sname,sex,age,dept）。“查找信息系（IS系）中年龄小于20岁的学生的姓名”，该操作正确的关系代数

35、表达式是（ ）。.sname（dept=ISage20(STUDENT).dept=ISage20(sname(STUDENT).sname(dept=ISageD）用高级语言编写的程序其通用性和移植性好（3）IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为（ ）。A）64个B）128个C）256个D）512个（4）电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列哪一个是邮局协议?A）POP3B）IMAPC）HTTPD）SMTP（5）下列哪一项不属于邮件服务器的主要功能？A）接收用户发送来的邮件B）为收件人定期清理邮箱C）

36、根据收件人地址将邮件发送到对方服务器中D）根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱（6）密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是（ ）。A）密钥的分配和存储B）密钥的产生和装入C）密钥的保护和保密D）密钥的销毁（7）下列关于数据结构基本概念的叙述中，哪一条是不正确的?A）数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B）数据元素(或称结点、记录等)是数据的基本单位C）一个数据元素至少由两个数据项组成D）数据项是有独立含义的数据最小单位（8）下列关于链式存储结构的叙述中，哪些是正确的?.逻辑上相邻

37、的结点物理上不必邻接.每个结点都包含恰好一个指针域.用指针来体现数据元素之间逻辑上的联系.可以通过计算直接确定第i个结点的存储地址.存储密度小于顺序存储结构A）、和B）、和C）、和D）、和（9）设散列表的地址空间为0到16，散列函数为h(k)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（ ）。A）6B）7C）8D）9试题（10）（11）基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E,F，G，现经过如下操作：push,push,top,pop,push,push,top,push,pop,pop,pop。（10）下列哪一个是正确的从栈中删除元素的序列?A）B