1、【
单选题
】
在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是
[1分]
、
运算器
、
控制器
、
存储器
、
输入输出设备
答案:
2、【
单选题
】
利用计算机对指纹进行识别、对图像和声音进行处理属于下列哪一个应用领域?
[1分]
、
科学计算
、
过程控制
、
辅助设计
、
信息处理
答案:
3、【
单选题
】
多媒体网络应用及实时通信要求网络高速率传输,并且延迟低。下列哪一项技术满足这类应用的要求?
[1分]
答案:
4、【
单选题
】
下列协议中,哪一个是在传输层定义的?
[1分]
答案:
5、【
单选题
】
下列哪一(些)项属于询问-应答式协议?
Ⅰ.私钥密码技术 Ⅱ.公钥密码技术
[1分]
答案:
6、【
单选题
】
下列关于网络安全服务的叙述中,哪一个是错误的?
[1分]
、
应提供访问控制服务以防止用户否认已接收的信息
、
应提供认证服务以保证用户身份的真实性
、
应提供数据完整性服务以防止信息在传输过程中被删除
、
应提供保密性服务以防止传输的数据被截获或篡改
答案:
7、【
单选题
】
以下关于数据结构的基本概念的叙述中哪一条是错误的?
[1分]
、
数据元素是数据的基本单位
、
数据项是有独立含义的数据最小单位
、
数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构
、
数据的逻辑结构分为线性结构和非线性结构
答案:
8、【
单选题
】
以下关于链式存储结构的叙述中哪一条是错误的?
[1分]
、
结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
、
逻辑上相邻的结点物理上不必邻接
、
可以通过计算直接确定第i个结点的存储地址
、
插入、删除运算操作方便,不必移动结点
答案:
9、【
单选题
】
栈结构不适用于下列哪一种应用?
[1分]
、
表达式求值
、
树的层次次序周游算法的实现
、
二叉树对称序周游算法的实现
、
快速排序算法的实现
答案:
10、【
单选题
】
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述
I.该稀疏矩阵有5行
II.该稀疏矩阵有4列
III.该稀疏矩阵有6个非0元素
这些叙述中哪个(些)是正确的?
[1分]
、
只有I
、
I和II
、
只有III
、
I、II和III
答案:
11、【
单选题
】
设根结点的层次为0,则高度为k的二叉树的最大结点数为
[1分]
、
2k
、
2k-1
、
2k+1
、
2k+1-1
答案:
12、【
单选题
】
对线性表进行二分法查找,其前提条件是
[1分]
、
线性表以顺序方式存储,并已按关键码值排好序
、
线性表以顺序方式存储,并已按关键码值的查找频率排好序
、
线性表以链接方式存储,并已按关键码值排好序
、
线性表以链接方式存储,并已按关键码值的查找频率排好序
答案:
13、【
单选题
】
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
[1分]
、
线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
、
线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
、
线性表按顺序方式存储,删除线性表的第990个结点
、
线性表按链接方式存储,删除指针P所指向的结点
答案:
14、【
单选题
】
设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列哪一个排序算法一趟扫描的结果?
[1分]
、
起泡排序
、
初始步长为4的希尔排序
、
二路归并排序
、
以第一元素为分界元素的快速排序
答案:
15、【
单选题
】
下面关于B树运算的叙述中,正确的是
[1分]
、
若插入过程中根结点发生分裂,则B树的高度加1
、
每当进行插入运算,就往B树的最下面一层增加一个新结点
、
若要删除的关键码出现在根结点中,则不能真正删除,只能做标记
、
删除可能引起B树结点个数减少,但不会造成B树高度减小
答案:
16、【
单选题
】
下列关于中断的叙述中,错误的是
[1分]
、
时间片到时属于时钟中断
、
目态下执行特权指令将产生程序性中断
、
缺页中断属于自愿性中断
、
打印机完成打印将产生输入输出中断
答案:
17、【
单选题
】
采用"不可剥夺优先数"调度算法,进程执行的次序是
[1分]
、
P2、P1、P5、P3、P4
、
P2、P3、P1、P5、P4
、
P4、P1、P3、P5、P2
、
P4、P3、P1、P5、P2
答案:
18、【
单选题
】
采用"不可剥夺优先数"调度算法,进程在就绪队列中的平均等待时间为
[1分]
答案:
19、【
单选题
】
下列各项中哪一个不是虚拟页式存储管理中缺页中断处理所做的工作?
[1分]
、
通过文件系统将所需页面从外存调入内存
、
调用内存分配程序
、
修改页表
、
调度被中断程序继续执行
答案:
20、【
单选题
】
下列哪一个是引入工作集模型的前提因素?
[1分]
、
系统效率下降
、
页面淘汰算法选择不合理
、
程序的局部性原理
、
分配给进程的物理页面数太少
答案:
21、【
单选题
】
下列哪一种文件存储设备不支持文件的随机存取?
[1分]
答案:
22、【
单选题
】
下列哪一项不是打开文件时所做的工作?
[1分]
、
填写文件控制块中的文件读写方式项
、
检查文件名所对应的文件控制块是否已调入内存
、
检查操作的合法性
、
返回给用户一个文件描述符
答案:
23、【
单选题
】
下列磁盘调度算法中,哪一个体现了公平性?
[1分]
、
先来先服务
、
最短寻道时间优先
、
电梯算法
、
单向扫描
答案:
24、【
单选题
】
假设系统处于安全状态,目前系统剩余资源数量为2。下列哪一个进程序列不是安全序列?
[1分]
、
P1,P2,P3,P4
、
P2,P3,P4,P1
、
P3,P1,P2,P4
、
P4,P3,P2,P1
答案:
25、【
单选题
】
在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了
[1分]
、
数据定义功能
、
数据操纵功能
、
数据维护功能
、
数据控制功能
答案:
26、【
单选题
】
数据库系统一般由哪些成分构成?
I.数据库 II.数据库管理员 III.数据库管理系统及其工具
IV.用户 V.操作系统 VI.应用系统
[1分]
、
I、II 和III
、
I、II、III和IV
、
I、II、III、IV和V
、
全部
答案:
27、【
单选题
】
在关系数据库中,索引(index)是三级模式结构中的
[1分]
答案:
28、【
单选题
】
下面所列各项,哪些属于数据库技术的研究领域?
I.数据库管理系统软件的研制 II.数据库设计
III.数据库理论 IV.操作系统
[1分]
、
I和II
、
I和III
、
I、II 和III
、
全部
答案:
29、【
单选题
】
在关系数据库系统中,当合并两个关系时,用户程序可以不变。这是
[1分]
、
数据的物理独立性
、
数据的位置独立性
、
数据的逻辑独立性
、
数据的存储独立性
答案:
30、【
单选题
】
在面向对象数据模型中,子类不但可以从其超类中继承所有的属性和方法,而且还可以定义自己的属性和方法,这有利于实现
[1分]
、
可移植性
、
可扩充性
、
安全性
、
可靠性
答案:
31、【
单选题
】
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
[1分]
、
实体完整性
、
参照完整性
、
用户定义的完整性
、
实体完整性、参照完整性和用户定义的完整性
答案:
32、【
单选题
】
设关系R与关系S具有相同的目,且相对应的属性的值取自同一个域,则R ? S可记作
[1分]
、
{t | t ?R ú t ?S}
、
{t | t ?R ù t ?S}
、
{t | t ?R ù t ?S}
、
{t | t ?R ú t ?S}
答案:
33、【
单选题
】
在下列关系代数的操作中,哪一个不属于专门的关系运算?
[1分]
、
自然连接
、
投影
、
广义笛卡尔积
、
q 连接
答案:
34、【
单选题
】
结构化查询语言SQL在哪年被国际标准化组织(ISO)采纳,成为关系数据库语言的国际标准?
[1分]
、
1986
、
1987
、
1988
、
1989
答案:
35、【
单选题
】
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
[1分]
、
R è S
、
R - S
、
R ′ S
、
R wv S
答案:
36、【
单选题
】
下面关于SQL语言的说法中,哪一种说法是错误的?
[1分]
、
一个SQL数据库就是一个基本表
、
SQL语言支持数据库的三级模式结构
、
一个基本表可以跨多个存储文件存放,一个存储文件可以存放一个或多个基本表
、
SQL的一个表可以是一个基本表,也可以是一个视图
答案:
37、【
单选题
】
下面所列条目中,哪一条不是标准的SQL语句?
[1分]
、
ALTER TABLE
、
ALTER VIEW
、
CREATE TABLE
、
CREATE VIEW
答案:
38、【
单选题
】
把SQL语言嵌入主语言使用时必须解决的问题有
I. 区分SQL语句与主语言语句
II. 数据库工作单元和程序工作单元之间的通信
III. 协调SQL语句与主语言语句处理记录的不同方式
[1分]
、
I和II
、
I和III
、
II和III
、
I、II和III
答案:
39、【
单选题
】
查找学生号为"200301188"的学生的"数据库"课程的成绩,至少将使用关系
[1分]
、
S和SC
、
SC和C
、
S和C
、
S、SC和C
答案:
40、【
单选题
】
把学生的学号及他的平均成绩定义为一个视图。定义这个视图时,所用的SELECT语句中将出现哪些子句?
I. FROM II. WHERE III. GROUP BY IV. ORDER BY
[1分]
、
I和II
、
I和III
、
I、II和III
、
全部
答案: