三级数据库答案及解析适合打印..docVIP

一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）下列哪一个不是指令系统中包含的指令类型？　　　　 A)存储控制类指令 B)数据传送类指令 C)算术逻辑类指令 D)判定控制类指令 （2）计算机存储容量大小为1TB，相当于多少GB？　　　　 A)256GB B)512GB C)1024GB D)2048GB （3）下列哪一个不属于广域网？　　　　A)X.25 B)FDDI C)ISDN D)ATM （4）下列哪一个不属于应用层协议？　　　　 A)用户数据报协议UDP B)文件传输协议FTP C)域名服务DNS D)电子邮件协议SMTP （5）下列哪一个不属于实施信息认证的方法？　　　　 A)身份识别 B)消息验证 C)密钥管理 D)数字签名 （6）密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁及保密等内容，其中最关键和最困难的问题是　　　　。 A)解决密钥的丢失和销毁B)解决密钥的分配和存储 C)解决密钥的产生和装入D)解决密钥的保护和保密 （7）下列哪些是数据结构研究的内容？　　　　 Ⅰ.数据的采集和清洗Ⅱ.数据的逻辑组织 Ⅲ.数据的集成 Ⅳ.数据的传输 Ⅴ.数据的检索 A)仅Ⅱ和Ⅲ B)仅Ⅱ和Ⅴ C)仅Ⅰ、Ⅱ、和Ⅳ D)仅Ⅰ、Ⅲ和Ⅴ （8）下列哪一个术语与数据的存储结构无关？　　　　 A)顺序表 B)双链表 C)线性表 D)散列表 （9）下列关于串的叙述中，哪一条是正确的？　　　　 A)串是由至少1个字符组成的有限序列 B)串中字符的数目就是串的长度 C)串只能顺序存储 D)推入是串的基本运算之一 （10）第(10)和(11)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。 下列哪一个是正确地从栈中删除元素的序列？　　　　 A)CBE B)EBD C)BEDCA D)CBEDA （11）第(10)和(11)题基于以下描述：有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，pus，top，pop，pop，pop，push。下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)？　　　　 A)F B)E C)BEF D)ADF （12）下列关于二叉树周游的叙述中，哪一条是正确的？　　　　 A) 若一个结点是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 B) 若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 C) 若一个树叶是某二叉树的对称序最后一个结点，则它必是该二叉树的前序最后一个结点 D) 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的对称序最后一个结点 （13）按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时， 编号为i的结点的左子女的编号为　　　　。 A)2i－l B)2i C)2i＋l D)不确定 （14）下列关于B树和B＋树的叙述中，哪一条是不正确的？　　　　 A)B树和B＋树都是平衡的多路查找树 B)B树和B＋树都是动态索引结构 C)B树和B＋树都能有效地支持顺序检索D)B树和B＋树都能有效地支持随机检索 （15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是　　　　。 A)冒泡排序 B)直接选择排序 C)快速排序 D)归并排序 （16）操作系统对每一种资源的管理所完成的工作包括　　　　。 Ⅰ.记录资源的使用状况 Ⅱ.确定资源分配策略 Ⅲ.实施资源分配 Ⅳ.收回分配出去的资源 A)仅Ⅰ和Ⅱ B)仅Ⅲ和Ⅳ C)仅Ⅰ、Ⅲ和ⅣD)全部 （17）下列哪些中断事件属于强迫性中断？　　　　 Ⅰ)硬件故障中断　　Ⅱ.缺页中断　　Ⅲ.访管中断　　Ⅳ.输入/输出中断 A)仅Ⅰ、Ⅱ、Ⅳ B)仅Ⅰ、Ⅱ和Ⅲ C)仅Ⅱ、Ⅲ和Ⅳ D)全部 （18）引入多道程序设计技术的目的是　　　　。 A)提高系统的实时响应速度 B)充分利用内存，有利于数据共享 C)充分利用CPU，提高CPU利用率D)提高文件系统性能，减少内外存之间的信息传输量 （19）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是　　　　。 先进先出调