1、【
单选题
】
下列哪一种设备不是输入设备?
[1分]
、
键盘
、
光笔
、
数/模转换器
、
声音识别器
答案:
2、【
单选题
】
下列关于系统软件的叙述中,哪一个是不正确的?
[1分]
、
操作系统管理计算机的软、硬件资源
、
解释程序先将源程序转换成目标代码后,边解释边执行
、
Informix是一种数据库管理系统
、
故障诊断程序是一类服务性程序
答案:
3、【
单选题
】
IP地址由网络地址和主机地址两部分组成,C类网络的主机地址长度是( )。
[1分]
答案:
4、【
单选题
】
下列关于超文本的叙述中,哪一个是不正确的?
[1分]
、
超文本是一种信息组织形式
、
超文本采用非线性的网状结构组织信息
、
超媒体进一步扩展了超文本所链接的信息类型
、
超文本是由结点和链路组成的一个网络
答案:
5、【
单选题
】
一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的条件?
[1分]
、
签名者事后不能否认自己的签名
、
接收者能够验证签名,而任何其他人都不能伪造签名
、
数字签名必须是所签文件的物理部分
、
当发生签名真伪争执时,有第三方能够解决争执
答案:
6、【
单选题
】
一个功能完备的网络系统应该提供基本的安全服务功能,其中解决网络中信息传送的源结点用户与目的结点用户身份真实性问题的功能称为( )。
[1分]
、
保密服务
、
认证服务
、
数据完整性服务
、
访问控制服务
答案:
7、【
单选题
】
下列哪一个术语与数据的存储结构有关?
[1分]
答案:
8、【
单选题
】
下列关于数据的逻辑结构的叙述中,哪一条是不正确的?
[1分]
、
数据的逻辑结构是数据间关系的描述
、
数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式
、
数据的逻辑结构分为线性结构和非线性结构
、
线性表是典型的线性结构
答案:
9、【
单选题
】
下列关于数据运算的叙述中,哪一条是不正确的?
[1分]
、
数据运算是数据结构的一个重要方面
、
数据运算的具体实现在数据的逻辑结构上进行
、
检索是一种常用的运算
、
插入是一种常用的运算
答案:
10、【
单选题
】
栈结构不适用于下列哪一种应用?
[1分]
、
表达式求值
、
快速排序算法的实现
、
树的层次次序周游算法的实现
、
二叉树对称序周游算法的实现
答案:
11、【
单选题
】
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?
[1分]
、
p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
、
p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
、
q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
、
q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;
答案:
12、【
单选题
】
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
[1分]
、
线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
、
线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
、
线性表按顺序方式存储,删除线性表的第900个结点
、
线性表按链接方式存储,删除指针P所指向的结点
答案:
13、【
单选题
】
设某散列表的当前状态如下:
该散列表的负载因子约为( )。
[1分]
、
0.37
、
0.42
、
0.58
、
0.73
答案:
14、【
单选题
】
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。
[1分]
答案:
15、【
单选题
】
对n个记录的文件进行起泡排序,所需要的输助存储空间为( )。
[1分]
、
O(1)
、
O(log2n)
、
O(n)
、
O(n2)
答案:
16、【
单选题
】
用户使用操作系统一般有三种方式:终端命令、作业控制语言和( )。
[1分]
、
宏命令
、
汇编语言
、
高级语言
、
系统调用
答案:
17、【
单选题
】
下列各种中断中,哪些是强迫性中断?
Ⅰ.硬件故障中断 Ⅱ.访管中断 Ⅲ.输入输出中断
Ⅳ.缺页中断Ⅴ.地址越界中断
[1分]
、
Ⅰ、Ⅱ、Ⅳ和Ⅴ
、
Ⅰ、Ⅲ、Ⅳ和Ⅴ
、
Ⅰ、Ⅱ、Ⅲ和Ⅳ
、
都是
答案:
18、【
单选题
】
就绪队列中一旦出现高于当前运行进程优先级的进程,就立即进行调度,转让CPU,这种调度方式称为( )。
[1分]
、
轮转方式
、
可剥夺(抢占)方式
、
轮询方式
、
中断方式
答案:
19、【
单选题
】
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为( )。
[1分]
答案:
20、【
单选题
】
设有一组作业,它们的作业提交时刻及估计运行时间如下所示:
作业号 |
提交时刻 |
估计运行时间(分钟) |
Job1 |
8:30 |
70 |
Job2 |
9:10 |
30 |
Job3 |
9:30 |
15 |
Job4 |
9:50 |
5 |
在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为( )。
[1分]
、
Job1,Job4,Job3,Job2
、
Job1,Job3,Job4,Job2
、
Job4,Job3,Job2,Job1
、
Job4,Job1,Job2,Job3
答案:
21、【
单选题
】
在页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?
[1分]
答案:
22、【
单选题
】
可变分区存储管理方案中,在空闲区表中选择能满足进程内存要求的最大空闲区,分割后分配的算法是( )。
[1分]
、
最先适应算法
、
最佳适应算法
、
最坏适应算法
、
伙伴算法
答案:
23、【
单选题
】
下列哪个(些)文件目录结构可以解决文件重名问题?
Ⅰ.一级目录结构 Ⅱ.二级目录结构 Ⅲ.树形目录结构
[1分]
答案:
24、【
单选题
】
下列文件存储设备中,不适合进行随机存取的设备是( )。
[1分]
答案:
25、【
单选题
】
下列关于关系数据模型的术语中,哪一个术语所表达的概念与表中的“列”的概念最接近?
[1分]
答案:
26、【
单选题
】
在一个数据库中,模式的个数( )。
[1分]
、
有任意多个
、
与用户个数相同
、
由设置的系统参数决定
、
只有1个
答案:
27、【
单选题
】
在嵌入式SQL中,与游标相关的有四个语句。下列哪一个语句执行:“取出当前行的值放入相应的程序变量中”?
[1分]
、
DECLARE
、
OPEN
、
FETCH
、
CLOSE
答案:
28、【
单选题
】
下列术语中,哪一个属于数据库三级模式结构中的内模式?
[1分]
答案:
29、【
单选题
】
设有关系SC(SNO,CNO,GRADE),主码是(SNO,CNO)。遵照实体完整性规则( )。
[1分]
、
只有SNO不能取空值
、
只有CNO不能取空值
、
只有GRADE不能取空值
、
SNO与CNO都不能取空值
答案:
30、【
单选题
】
下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
[1分]
、
从EMP中删除雇员号=‘010’的行
、
在EMP中插入行(‘102’,‘赵敏’,‘01’,2000)
、
将EMP中雇员号=‘056’的工资改为2600
、
将EMP中雇员号=‘101’的部门号改为‘05’
答案:
31、【
单选题
】
下列哪一个操作不能正确执行(这里不考虑置空值与级联操作)?
[1分]
、
从DEPT中删除部门号=‘03’的行
、
在DEPT中插入行(‘06’,‘计划部’,‘李浩’)
、
在DEPT中部门号=‘02’的部门号改为‘10’
、
将DEPT中部门号=‘01’的主任改为‘陈映先’
答案:
32、【
单选题
】
在SQL语言的SELECT语句中,实现投影操作的是哪一个子句?
[1分]
、
select
、
from
、
where
、
order by
答案:
33、【
单选题
】
设关系R和S的元数分别是r和s,则集合{t|t=<tt,ts>∧tr∈R∧ts∈S}标记的是( )。
[1分]
答案:
34、【
单选题
】
结构化查询语言SQL在哪一年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准?
[1分]
、
1986
、
1987
、
1988
、
1989
答案:
35、【
单选题
】
设关系R,S和T分别如下图所示。则有( )。
[1分]
、
T=R∪S
、
T=R-S
、
T=R×S
、
T=RS
答案:
36、【
单选题
】
下列关于SQL语言的叙述中,哪一个是不正确的?
[1分]
、
一个SQL数据库就是一个基本表
、
SQL语言支持数据库的三级模式结构
、
一个基本表可以跨多个存储文件,一个存储文件可以存放一个或多个基本表
、
SQL的一个表可以是一个基本表,也可以是一个视图
答案:
37、【
单选题
】
在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪些也自动被删除?
Ⅰ.在此表中的数据 Ⅱ.在此表上建立的索引 Ⅲ.在此表上建立的视图
[1分]
答案:
38、【
单选题
】
下列对关系的叙述中,哪一个是不正确的?
[1分]
、
关系中的每个属性是不可分解的
、
在关系中元组的顺序是无关紧要的
、
任意的一个二维表都是一个关系
、
每一个关系只有一种记录类型
答案:
39、【
单选题
】
关系代数中,从两个关系的笛卡尔积中,选取它们的属性间满足一定条件的元组的操作,称为( )。
[1分]
答案:
40、【
单选题
】
若要求查找选修“数据库技术”这门课程的学生姓名和成绩,将涉及关系( )。
[1分]
、
S和SC
、
SC和C
、
S和C
、
S、SC和C
答案: