10）下列关于栈和队列的叙述中，哪些是正确的？I．栈和队列都是线性表II．栈和队列都是顺序表III.栈和队列都不能为空IV.栈和队列都能应用于递归过程实现V.栈的特点是后进先出，而队列的特点是先进先出
14）设散列表的地址空间为0到16,散列函数为hk）二k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89, 200, 208, 92, 160,则最后一个关键码1
18）下列关于时间片轮转法的叙述中，哪个是不正确的？(A)采用可变长度的时间片，可以改善调度性能(B)就绪队列中的诸进程轮流在CPU上运行，每次运行一个时间片(C)当时间片结束时，运行进程自动让出CP
20）在页式存储管理中，为进行地址转换工作，系统提供一对硬件寄存器，它们是(A)基址寄存器和限长寄存器(B)页表始址寄存器和页表长度寄存器(C)上界寄存器和下界寄存器(D)直接地址寄存器和间接地址寄存
23）假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先SSTF）磁盘调度算法，为服务这些请求，磁
24）下列关于操作系统设备管理的叙述中，哪个是不正确的？(A)设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备(B)设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力(C)
29）在关系代数中有一种连接操作，要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组，并且在结果中去掉重复的属性。这种连接操作称为(A)半连接(B)等值连接(C)自然连接(D)θ连接
30）设有关系RA，B，C，与SQL语句selectdistinct Afrom R where C=36等价的关系代数表达式是(A)πAσC=36R））(B)σC=36πA R））(C)σC=36π
31）下列SQL的数据定义语句组中，哪一组是正确的？(A)CREATE SCHEMA...，DROP SCHEMA…，ALTER SCHEMA…(B)CREATE TABLE.....，DROP TA