笔试模拟试卷(3)三级数据库技术一、选择题(1)下列关于信息加密的叙述中，正确的是()。A)加密通过加密算法实现B)加密前的文件称为密文C)加密后的文件称为明文D)将明文变为密文的过程称为解密(2)下列身份识别技术中，属于生物信息识别技术的是()。A)指纹B)密码C)口令D)通行字(3)下列()不是计算机病毒的特征。A)传染性B)可激发性C)潜伏性D)复制性(4)下列叙述中，属于网络安全技术研究主要涉及的方面是()。Ⅰ、安全攻击Ⅱ、病毒预防Ⅲ、安全机制Ⅳ、访问控制Ⅴ、安全服务A)全部B)Ⅰ、Ⅱ、Ⅲ和ⅣC)仅Ⅰ、Ⅲ和ⅤD)仅Ⅰ、Ⅱ和Ⅲ(5)密钥管理影响到密码系统的安全，而且还会涉及到系统的()方面。Ⅰ、可靠性Ⅱ、安全性Ⅲ、有效性Ⅳ、经济性A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ和ⅣC)Ⅰ、Ⅲ和ⅣD)Ⅱ、Ⅲ和Ⅳ(6)在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。A)POP3B)IMAPC)HTTPD)SMTP第(7)～(9)题基于下图所示的二叉树：(7)该二叉树对应的树林包括()棵树。A)1B)2C)3D)4(8)如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含()个空指针。A)6B)8C)10D)12(9)如果将该二叉树存储为对称序线索二叉树，则结点H的左线索指向()。A)结点AB)结点CC)结点ED)结点G(10)下列()术语与数据的逻辑结构无关。A)线性结构B)链式结构C)树型结构D)网状结构(11)下列()不是数据结构概念所包括的。A)数据间的逻辑关系B)数据的传输C)数据的运算D)数据的存储方式(12)下列关于数据存储方式的叙述中，不正确的是()。A)数据的主要存储方式有顺序存储结构和链式存储结构B)顺序存储结构存储空间利用率低，链式存储结构空间利用率高C)顺序存储结构的结点挥凶陨碛颍词酱娲⒔峁钩俗陨碛蚧拱ㄖ刚胗?D)顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址(13)设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。A)(n-1)/2B)n/2C)nD)(n+1)/2(14)用链表表示线性表的优点是()。A)便于随机存取B)占用的存储空间较顺序存储少C)便于插入和删除操作D)元素的物理顺序与逻辑顺序相同(15)二维数组A[0，?，8][0，?，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存放，则元素A[8][5]的存储地址为()。A)570B)506C)410D)482(16)批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。A)作业状态B)作业类型C)作业控制块D)作业优先级(17)假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到()。A)16%B)33%C)63%D)91%(18)下列作业调度算法既考虑公平性又考虑增加系统吞吐量的是()。A)先来先服务调度算法B)短作业优先算法C)最高响应比作业优先算法D)资源均衡搭配算法(19)在页式存储管理中，系统提供一对硬件寄存器，它们是()。A)基址寄存器和限长寄存器B)上界寄存器和下界寄存?C)页表始址寄存器和页表长度寄存器D)直接地址寄存器和间接地址寄存器(20)文件的存取方式是由文件的性质和用户使用文件的情况确定的，一般文件的存取方式有两种方式，它们是()A)直接存取和间接存取B)顺序存取和随机存取C)只读存取和读写存取D)直接存取和顺序存取(21)文件在存储设备上的存储位置是由()决定的。A)文件的逻辑结构B)文件的物理结构C)文件的存取方式D)存储设备的存取方式(22)可变分区存储管理中在动态分区分配时涉及到3个问题，下列()不是其中之一。A)可变分区数据结构B)分区的分配算法C)分区分配的操作D)分区大小预计(23)下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。A)顺序结构B)链接结构C)索引结构D)Hash结构(24)SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。A)虚拟设