1、【
单选题
】
冯•诺依曼奠定了现代计算机工作原理的基础。下列叙述中,哪个(些)是正确的?
I.程序必须装入内存才能执行
II.计算机按照存储的程序逐条取出指令,分析后执行指令所规定的操作
III.计算机系统由运算器、存储器、控制器、输入设备、输出设备等五大部件组成
[1分]
、
仅I
、
仅I和II
、
仅II和III
、
都正确
答案:
2、【
单选题
】
关于指令系统的寻址方式,如果在指令中给出操作数所在的地址,该方式称为
[1分]
、
立即寻址
、
直接寻址
、
寄存器寻址
、
寄存器间接寻址
答案:
3、【
单选题
】
用于实现Internet中文件传输功能所采用的应用层协议是
[1分]
、
FTP
、
DNS
、
SMTP
、
HTTP
答案:
4、【
单选题
】
WWW能够提供面向Internet服务的、一致的用户界面的信息浏览功能,其使用的基础协议是
[1分]
、
FTP
、
DNS
、
SMTP
、
HTTP
答案:
5、【
单选题
】
一般操作系统的安全措施可从隔离、分层和内控三个方面考虑,隔离是操作系统安全保障的措施之一。限制程序的存取,使其不能存取允许范围以外的实体,这是
[1分]
、
物理隔离
、
时间隔离
、
逻辑隔离
、
密码隔离
答案:
6、【
单选题
】
下列哪一个不属于恶意软件?
[1分]
、
逻辑炸弹
、
服务攻击
、
后门陷阱
、
僵尸网络
答案:
7、【
单选题
】
下列哪些是数据结构研究的内容?
I.数据的采集和集成
II.数据的逻辑结构
III.数据的存储结构
IV.数据的传输
V.数据的运算
[1分]
、
仅I、II和III
、
仅II、III和V
、
仅I、II和IV
、
仅I、III和V
答案:
8、【
单选题
】
下列与数据元素有关的叙述中,哪些是正确的?
I.数据元素是数据的基本单位,即数据集合中的个体
II.数据元素是有独立含义的数据最小单位
III.一个数据元素可由一个或多个数据项组成
IV.数据元素又称做字段
V.数据元素又称做结点
[1分]
、
仅I和II
、
仅II、III和IV
、
仅I和III
、
仅I、III和V
答案:
9、【
单选题
】
下列与算法有关的叙述中,哪一条是不正确的?
[1分]
、
算法是精确定义的一系列规则
、
算法指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
、
算法的设计采用由粗到细,由抽象到具体的逐步求精的方法
、
对于算法的分析,指的是分析算法运行所要占用的存储空间,即算法的空间代价
答案:
10、【
单选题
】
下列关于栈和队列的叙述中,哪些是正确的?
I.栈和队列都是线性表
II.栈和队列都是顺序表
III.栈和队列都不能为空
IV.栈和队列都能应用于递归过程实现
V.栈的特点是后进先出,而队列的特点是先进先出
[1分]
、
仅I和V
、
仅I、II、V
、
仅III和IV
、
仅II、III和IV
答案:
11、【
单选题
】
按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?
[1分]
答案:
12、【
单选题
】
有关键码值为10, 20. 30的三个结点,按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?
[1分]
答案:
13、【
单选题
】
对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
[1分]
答案:
14、【
单选题
】
设散列表的地址空间为0到16,散列函数为h(k)二k mod 17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89, 200, 208, 92, 160,则最后一个关键码160的地址为
[1分]
答案:
15、【
单选题
】
如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为
[1分]
答案:
16、【
单选题
】
为保护操作系统运行,将指令系统中的指令分成特权指令和非特权指令。下列指令中,哪一个不是特权指令?
[1分]
、
启动设备执行1/O操作指令
、
算术运算指令
、
设置中断向量指令
、
修改程序状态字指令
答案:
17、【
单选题
】
一个已经具各运行条件,但由于没有获得CPU而不能运行的进程处于
[1分]
、
等待状态
、
睡眠状态
、
就绪状态
、
挂起状态
答案:
18、【
单选题
】
下列关于时间片轮转法的叙述中,哪个是不正确的?
[1分]
、
采用可变长度的时间片,可以改善调度性能
、
就绪队列中的诸进程轮流在CPU上运行,每次运行一个时间片
、
当时间片结束时,运行进程自动让出CPU,该进程进入等待队列
、
如果时间片长度选择过长,时间片轮转法就退化成先进先出算法
答案:
19、【
单选题
】
系统中有3个并发进程共同竞争某一资源,每个进程需要4个该类资源。如果要使系统不发生死锁,则该类资源至少应有几个?
[1分]
答案:
20、【
单选题
】
在页式存储管理中,为进行地址转换工作,系统提供一对硬件寄存器,它们是
[1分]
、
基址寄存器和限长寄存器
、
页表始址寄存器和页表长度寄存器
、
上界寄存器和下界寄存器
、
直接地址寄存器和间接地址寄存器
答案:
21、【
单选题
】
在虚拟页式存储管理方案中,对缺页次数没有影响的因素是
[1分]
、
页表在内存中的位置
、
页面淘汰算法
、
程序本身的编制方法
、
分配给进程的物理页面数
答案:
22、【
单选题
】
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入
[1分]
、
基本目录
、
当前目录
、
子目录
、
父目录
答案:
23、【
单选题
】
假设磁头在“号柱面上操作时,有其他访问请求到达,柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后,若采用最短寻找时间优先(SSTF)磁盘调度算法,为服务这些请求,磁头需要移动的柱面数是
[1分]
答案:
24、【
单选题
】
下列关于操作系统设备管理的叙述中,哪个是不正确的?
[1分]
、
设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备
、
设备管理利用各种技术提高CPU与设备、设备与设备之间的并行工作能力
、
操作系统对用户屏蔽了实现具体设备I/O操作的细节
、
操作系统对各类设备尽量提供各种不同的接口
答案:
25、【
单选题
】
在数据库系统中有一类人员,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这类人员是
[1分]
、
数据库管理员
、
系统分析员
、
数据库设计员
、
应用程序员
答案:
26、【
单选题
】
在关系数据库系统中,当关系的型改变时,用户程序也可以不变,这是数据的
[1分]
、
物理独立性
、
逻辑独立性
、
位置独立性
、
存储独立性
答案:
27、【
单选题
】
概念模型用于信息世界的建模,下列哪种(组)模型不是概念模型?
[1分]
、
ER模型和扩展ER模型
、
层次、网状和关系模型
、
各种语义数据模型
、
面向对象模型
答案:
28、【
单选题
】
在数据库技术中,对数据库进行备份,这主要是为了维护数据库的
[1分]
答案:
29、【
单选题
】
在关系代数中有一种连接操作,要求执行该连接操作的两个关系中进行比较的分量必须是相同的属性或属性组,并且在结果中去掉重复的属性。这种连接操作称为
[1分]
、
半连接
、
等值连接
、
自然连接
、
θ连接
答案:
30、【
单选题
】
设有关系R(A,B,C),与SQL语句selectdistinct Afrom R where C=36等价的关系代数表达式是
[1分]
、
πA(σC=36(R))
、
σC=36(πA (R))
、
σC=36(πA,B (R))
、
πA,B(σC=36(R))
答案:
31、【
单选题
】
下列SQL的数据定义语句组中,哪一组是正确的?
[1分]
、
CREATE SCHEMA...,DROP SCHEMA…,ALTER SCHEMA…
、
CREATE TABLE......,DROP TABLE....,ALTER TABLE....
、
CREATE VIEW..:,DROP VIEW...,ALTER VIEW…
、
CREATE INDEX...,DROP INDEX…,ALTER INDEX…
答案:
32、【
单选题
】
下列叙述中,哪个是不正确的?
[1分]
、
S#是关系S的主键,也是关系SC的外键
、
C#是关系C的主键,也是关系SC的外键
、
向任何一个关系插入元组时,必须保证关系主码值的唯一性
、
可以任意删除每个关系中的元组
答案:
33、【
单选题
】
查找“由李力老师执教的数据库课程的平均成绩、最高成绩和最低成绩。”将使用关系
[1分]
、
S和SC
、
S和C
、
SC和C
、
S、SC和C
答案:
34、【
单选题
】
下列扩展的关系操作中,哪些是正确的?
I.在关系C中,增加一门课程(‘C06’,‘电子商务’,‘陈伟钢’),可以用赋值操作表示为:C←∪{(’C06’,‘电子商务’,‘陈伟钢’)}
II.关系SC中删除学号为‘20100251’同学的信息,用赋值操作可以表示为:
SC←SC-(σS#=’20100251’(SC))
III.计算年龄小于20岁的学生人数,用聚集操作表示为:
Gcount(S#)(σAGE<=20(S))
IV.计算课程号为‘C01’课程的平均成绩,用聚集操作表示为:
Gavg(GRADE)(σC#=’C01’(SC))
[1分]
、
仅I、II和III
、
仅I和II
、
仅II工和IV
、
都正确
答案:
35、【
单选题
】
下列哪种关系运算不要求:“R和S具有相同的属性个数,并且每对相对应的属性都具有相同的域”?
[1分]
答案:
36、【
单选题
】
用户对SQL数据库的访问权限中,如果只允许删除基本表的元组,应授予哪种权限?
[1分]
、
DROP
、
DELETE
、
ALTER
、
UPDATE
答案:
37、【
单选题
】
下列叙述中,哪些是正确的?
I.一个关系对应一个二维表,二维表名就是关系名
II.二维表中的列称为属性。属性的个数称为关系的元(Arity)或度(Degree)
III.二维表中的行定义(记录的型)称为关系模式,每一行(记录的值)称为一个元组,关系模式和元组的集合通称为关系
IV.用集合论的观点定义关系:一个K元关系是若干个元数为K的元组的集合
V.用值域的概念定义关系:关系是属性值域笛卡尔积的一个子集
[1分]
、
仅I、II和III
、
仅I、IV和V
、
仅II、III、IV
、
都正确
答案:
38、【
单选题
】
设关系R, S和T如下,关系T是关系R和S执行了哪种操作的结果?
[1分]
答案:
39、【
单选题
】
在SQL中,由于对视图的修改最终要转换为对基本表的修改,因此下列只有哪种视图是可以修改的?
[1分]
、
行列子集视图
、
带表达式视图
、
分组视图
、
连接视图
答案:
40、【
单选题
】
下列条目中,哪些属于将SQL嵌入主语言使用时必须解决的问题?
I.区分SQL语句与主语言语句
II.动态生成的SQL语句
III.数据库工作单元和程序工作单元之间的通信
IV.协调SQL语句与主语言语句处理记录的不同方式
[1分]
、
仅I和IV
、
仅 II、III和IV
、
仅I、III和IV
、
都是
答案: