计算机等级考试—三级—《数据库技术》

4）下列关于超文本的叙述中，哪一个是不正确的？(A)超文本是一种信息组织形式(B)超文本采用非线性的网状结构组织信息(C)超媒体进一步扩展了超文本所链接的信息类型(D)超文本是由结点和链路组成的一个网

5）一个数字签名算法至少应该满足三个条件，下列哪一个不属于数字签名算法应满足的条件？(A)签名者事后不能否认自己的签名(B)接收者能够验证签名，而任何其他人都不能伪造签名(C)数字签名必须是所签文件的

6）一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为 ）。(A)保密服务(B)认证服务(C)数据完整性服务(D)访问控制服务

7）下列哪一个术语与数据的存储结构有关？(A)栈(B)队列(C)链表(D)线性表

8）下列关于数据的逻辑结构的叙述中，哪一条是不正确的？(A)数据的逻辑结构是数据间关系的描述(B)数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式(C)数据的逻辑结构分为线性结构

9）下列关于数据运算的叙述中，哪一条是不正确的？(A)数据运算是数据结构的一个重要方面(B)数据运算的具体实现在数据的逻辑结构上进行(C)检索是一种常用的运算(D)插入是一种常用的运算

10）栈结构不适用于下列哪一种应用？(A)表达式求值(B)快速排序算法的实现(C)树的层次次序周游算法的实现(D)二叉树对称序周游算法的实现

11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？(A)p↑.rlink↑.llink:

12）在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？(A)线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点(B)线性表按链接方式存储，在线性表的第100个结点

13）设某散列表的当前状态如下：该散列表的负载因子约为 ）。(A)0.37(B)0.42(C)0.58(D)0.73

14）设有关键码序列Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是 ）。(A)1(B)4(C)8(D)12

15）对n个记录的文件进行起泡排序，所需要的输助存储空间为 ）。(A)O1)(B)Olog2n)(C)On)(D)On2)

16）用户使用操作系统一般有三种方式：终端命令、作业控制语言和 ）。(A)宏命令(B)汇编语言(C)高级语言(D)系统调用

17）下列各种中断中，哪些是强迫性中断？Ⅰ.硬件故障中断 Ⅱ.访管中断 Ⅲ.输入输出中断Ⅳ.缺页中断Ⅴ.地址越界中断(A)Ⅰ、Ⅱ、Ⅳ和Ⅴ(B)Ⅰ、Ⅲ、Ⅳ和Ⅴ(C)Ⅰ、Ⅱ、Ⅲ和Ⅳ(D)都是

18）就绪队列中一旦出现高于当前运行进程优先级的进程，就立即进行调度，转让CPU，这种调度方式称为 ）。(A)轮转方式(B)可剥夺抢占）方式(C)轮詢方式(D)中断方式

19）用P、V操作管理临界区时，把信号量mutex的初值设定为1。当mutex的等待队列中有kk>1）个进程时，信号量的值为 ）。(A)k(B)k-1(C)1-k(D)-k

20）设有一组作业，它们的作业提交时刻及估计运行时间如下所示：作业号提交时刻估计运行时间分钟)Job18:3070Job29:1030Job39:3015Job49:505在单道批处理方式下，采用短作

21）在页式存储管理方案中，若一个进程的虚拟地址空间为2GB，页面大小为4KB,当用4字节表示物理页号时，页表需要占用多少个页面？(A)128(B)256(C)512(D)1024

22）可变分区存储管理方案中，在空闲区表中选择能满足进程内存要求的最大空闲区，分割后分配的算法是 ）。(A)最先适应算法(B)最佳适应算法(C)最坏适应算法(D)伙伴算法

23）下列哪个些)文件目录结构可以解决文件重名问题？Ⅰ.一级目录结构 Ⅱ.二级目录结构 Ⅲ.树形目录结构(A)Ⅰ和Ⅱ(B)Ⅰ和Ⅲ(C)Ⅱ和Ⅲ(D)只有Ⅲ

24）下列文件存储设备中，不适合进行随机存取的设备是 ）。(A)硬盘(B)光盘(C)软盘(D)磁带

25）下列关于关系数据模型的术语中，哪一个术语所表达的概念与表中的“列”的概念最接近？(A)属性(B)关系(C)域(D)元组

26）在一个数据库中，模式的个数 ）。(A)有任意多个(B)与用户个数相同(C)由设置的系统参数决定(D)只有1个

27）在嵌入式SQL中，与游标相关的有四个语句。下列哪一个语句执行：“取出当前行的值放入相应的程序变量中”？(A)DECLARE(B)OPEN(C)FETCH(D)CLOSE

28）下列术语中，哪一个属于数据库三级模式结构中的内模式？(A)关系(B)索引(C)码(D)视图

 1199   首頁 上一頁 31 32 33 34 35 36 37 38 39 40 下一頁 尾頁