1、【
单选题
】
下列有关程序设计语言的叙述中,哪一个是不正确的?
[1分]
、
机器语言是最初级的计算机语言
、
机器语言程序的形式是二进制代码
、
机器语言需要编译后才可以被计算机执行
、
用机器语言编写程序比较困难
答案:
2、【
单选题
】
用计算机进行导弹飞行轨道的计算,属于下列哪一个计算机应用领域?
[1分]
、
人工智能
、
过程控制
、
辅助设计
、
科学和工程计算
答案:
3、【
单选题
】
TCP/IP参考模型在下列哪一层定义了用户数据报协议(UDP)?
[1分]
答案:
4、【
单选题
】
一个数字签名算法至少应该满足三个条件,下列有关叙述中,哪一个不属于数字签名算法的条件?
[1分]
、
签名者事后不能否认自己的签名
、
该数字签名必须是所签文件的物理部分
、
当发生签名真伪争执时,有第三方能够解决争执
、
接受者能够验证签名,而任何其他人都不能伪造签名
答案:
5、【
单选题
】
下列条目中,哪些属于计算机病毒的特征?
I.传染性 II.可激发性 III.隐蔽性 IV.潜伏性
[1分]
、
只有I和III
、
只有I、II和IV
、
只有I、III和IV
、
都是
答案:
6、【
单选题
】
限制程序的存取,使操作系统不能存取允许范围以外的实体,这种操作系统隔离安全措施称为
[1分]
、
物理隔离
、
时间隔离
、
逻辑隔离
、
密码隔离
答案:
7、【
单选题
】
下列关于数据结构基本概念的叙述中,哪一条是正确的?
[1分]
、
数据的逻辑结果分为表结构和树结构
、
数据的存储结构分为线性结构和非线性结构
、
数据元素是数据的基本单位
、
结点是有独立含义的数据最小单位
答案:
8、【
单选题
】
下列关于串的叙述中,哪一条是正确的?
[1分]
、
串是由零个或多个字符组成的有限序列
、
空串是由空格构成的串
、
串只能顺序存储
、
“推入”是串的基本运算之一
答案:
9、【
单选题
】
下列哪一个不是队列的基本运算?
[1分]
、
从队尾插入一个新元素
、
从队列中删除第i个元素
、
判断一个队列是否为空
、
读取队头元素的值
答案:
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↑. rlink:=p; q↑.llink:=p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q;
答案:
12、【
单选题
】
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
[1分]
答案:
13、【
单选题
】
设有字符序列(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的希尔(shell)排序
、
二路归并排序
、
以第一个元素为分界元素的快速排序
答案:
14、【
单选题
】
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为
[1分]
答案:
15、【
单选题
】
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
[1分]
答案:
16、【
单选题
】
下列叙述中,哪一个是不正确的?
[1分]
、
PSW即程序状态字,是一个重要的寄存器内容
、
中断响应过程主要是交换PSW
、
目态下只能执行非特权指令
、
管态下只能执行特权指令
答案:
17、【
单选题
】
就绪进程轮流运行一个时间片,时间片结束后运行进程让出处理器,等待下一次调度。这种调度方式称为
[1分]
、
轮转方式
、
可剥夺方式
、
轮询方式
、
中断方式
答案:
18、【
单选题
】
在下列资源中,属于永久性资源的是
[1分]
、
I/O中断
、
数据文件
、
消息
、
同步原语
答案:
19、【
单选题
】
下列哪一个作业调度算法既考虑公平性又考虑增加系统吞吐量?
[1分]
、
先来先服务调度算法
、
短作业优先算法
、
最高响应比作业优先算法
、
资源均衡搭配算法
答案:
20、【
单选题
】
虚拟存储技术引入的前提是
[1分]
、
存储保护技术
、
多道程序设计技术
、
SPOOLing系统工作原理
、
程序局部性原理
答案:
21、【
单选题
】
在可变分区方式管理下,当回收内存时,若已判定“空闲区表某行的首地址等于回收分区首地址与长度之和”,则表示
[1分]
、
回收分区有下邻空闲区
、
回收分区有上邻空闲区
、
回收分区有上邻空闲区和下邻空闲区
、
回收分区无相邻空闲区
答案:
22、【
单选题
】
UNIX文件采用了流式文件结构,这种流式文件是
[1分]
、
有序字符的集合
、
不断流动的数据的集合
、
一种定长记录式文件
、
一种不定长记录式文件
答案:
23、【
单选题
】
文件系统实现文件的按名存取是通过下列哪一项工作完成的?
[1分]
、
文件目录查找
、
位示图查找
、
目录项分解
、
记录的成组和分解
答案:
24、【
单选题
】
通道是一种
[1分]
、
I/O设备
、
I/O控制器
、
I/O处理机
、
设备控制器
答案:
25、【
单选题
】
在数据库技术中,哪一种数据模型是数学化模型?
[1分]
、
层次模型
、
网状模型
、
关系模型
、
面向对象模型
答案:
26、【
单选题
】
SQL在哪一年首次被国际标准化组织(ISO)批准作为关系数据库语言的国际标准?
[1分]
、
1985
、
1987
、
1989
、
1991
答案:
27、【
单选题
】
在数据库系统中,当数据库的模式改变时,用户程序可以不做改变。这是数据的
[1分]
、
物理独立性
、
存储独立性
、
位置独立性
、
逻辑独立性
答案:
28、【
单选题
】
下列对于关系的叙述中,哪一个是不正确的?
[1分]
、
关系中的每个属性是不可分解的
、
在关系中元组的顺序是无关紧要的
、
任意的一个二维表都是一个关系
、
每一个关系仅有一种记录类型
答案:
29、【
单选题
】
在关系代数的连接操作中,哪一种连接操作需要取消重复列?
[1分]
、
自然连接
、
笛卡儿积
、
等值连接
、
θ连接
答案:
30、【
单选题
】
设关系R=(A,B,C),与SQL语句select distinct A from R where B=17等价的关系代数表达式是
[1分]
、
πA(σB=17(R))
、
σB=17(πA(R))
、
σB=17(πA,C(R))
、
πA,C(σB=17(R))
答案:
31、【
单选题
】
下列SQL语句中,哪一(些)组包含了不正确的定义语句?
I.CREATE TABLE… CREATE VIEW… CREATE INDEX…
II.DROP TABLE… DROP VIEW… DROP INDEX…
III.ALTER TABLE… ALTER VIEW… ALTER INDEX…
[1分]
、
只有I
、
只有II
、
只有III
、
I和II
答案:
32、【
单选题
】
下列哪一种关系运算不要求:“R和S具有相同的元数,且它们对应属性的数据类型也相同”?
[1分]
答案:
33、【
单选题
】
用户对SQL数据库的访问权限中,如果只允许删除基本表中的元组,应授予哪一种权限?
[1分]
、
DROP
、
DELETE
、
ALTER
、
UPDATE
答案:
34、【
单选题
】
下列关于保持数据库完整性的叙述中,哪一个是不正确的?
[1分]
、
向关系SC插入元组时,S#和C#都不能是空值(NULL)
、
可以任意删除关系SC中的元组
、
向任何一个关系插入元组时,必须保证该关系主码值的唯一性
、
可以任意删除关系C中的元组
答案:
35、【
单选题
】
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在哪一个(组)属性上?
[1分]
、
(S#,C#)
、
(S#,GRADE)
、
(C#,GRADE)
、
GRADE
答案:
36、【
单选题
】
查找每个学生的学号、姓名、选修的课程名和成绩,将使用关系
[1分]
、
只有S,SC
、
只有SC,C
、
只有S,C
、
S,SC,C
答案:
37、【
单选题
】
如下所示三个关系中,关系T是由关系R和S经过哪一种操作得到的?
[1分]
答案:
38、【
单选题
】
下列条目中,哪一条不是语句ALTER TABLE的功能?
[1分]
、
增加表的完整性约束
、
删除表的完整性约束
、
增加表中的列
、
删除表中的列
答案:
39、【
单选题
】
下列条目中,哪些是当SQL语句嵌入到主语言时要解决的问题?
I.区分SQL语句与主语言语句
II.数据库工作单元和程序工作单元之间的通信
III.协调SQL语句与主语言语句处理记录的不同方式
[1分]
、
只有I和II
、
只有I和III
、
只有II和III
、
都是
答案:
40、【
单选题
】
DBuG系统(亦称CODASYL系统)是哪一种数据库系统的典型代表?
[1分]
答案: