计算机三级经典题目文档格式.docx
- 文档编号:15844288
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:15
- 大小:50.33KB
计算机三级经典题目文档格式.docx
《计算机三级经典题目文档格式.docx》由会员分享,可在线阅读,更多相关《计算机三级经典题目文档格式.docx(15页珍藏版)》请在冰豆网上搜索。
(5)下列关于信息认证的叙述中,哪一项是不正确的?
A)验证体制中存在一个完成仲裁、颁发证书等功能的可信中心
B)数字签名的签名者事后不能否认自己的签名
C)消息认证要检验的内容包括消息的序号和时间性
D)对密码系统的主动攻击是通过分析和识别截获的密文完成的
(6)下列哪一项不是网络防病毒软件允许用户设置的扫描方式?
A)实时扫描B)警告扫描C)预置扫描D)人工扫描
(7)下列哪些是数据结构研究的内容?
Ⅰ.数据的采集Ⅱ.数据的逻辑组织Ⅲ.数据的存储实现
Ⅳ.数据的传输Ⅴ.数据的检索
A)Ⅱ和ⅣB)Ⅰ、Ⅱ和Ⅲ
C)Ⅱ、Ⅲ和ⅤD)Ⅰ、Ⅲ和Ⅴ
(8)下列关于数据元素的叙述中,哪一项是不正确的?
A)数据元素是数据的基本单位,即数据集合中的个体
B)数据元素是有独立含义的数据最小单位
C)数据元素又称作结点
D)数据元素又称作记录
(9)下列关于数据的存储结构的叙述中,哪一项是正确的?
A)数据的存储结构是数据间关系的抽象描述
B)数据的存储结构是逻辑结构在计算机存储器中的实现
C)数据的存储结构分为线性结构和非线性结构
D)数据的存储结构对数据运算的具体实现没有影响
(10)栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列是可能的出栈序列?
A)E、D、C、B、A、F
B)B、C、E、F、A、D
C)C、B、E、D、A、F
D)A、D、F、E、B、C
(11)从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为
A)s.link:
=tB)t.link:
=s
C)t.link:
=s.linkD)s.link:
=t.link
(12)按行优先顺序存储下三角矩阵
的非零元素,则计算非零元素aij(1jin)的地址的公式为
A)LOC(aij)=LOC(a11)+i(i+1)/2+j
B)LOC(aij)=LOC(a11)+i(i+1)/2+(j–1)
C)LOC(aij)=LOC(a11)+i(i–1)/2+j
D)LOC(aij)=LOC(a11)+i(i–1)/2+(j–1)
(13)在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
A)直接插入排序B)直接选择排序
C)快速排序D)归并排序
(14)如下所示是一棵5阶B树,该B树现在的层数为2。
从该B树中删除关键码38后,该B树的第2层的结点数为
A)6B)7C)8D)9
(15)下列关于二叉树周游的叙述中,哪一项是正确的?
A)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B)若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C)若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D)若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
(16)下列哪一项不是嵌入式操作系统的特点?
A)占有资源少B)低成本C)高可靠性D)交互性
(17)下列哪一项是中断处理的4个阶段?
A)保存现场、执行中断处理程序、分析中断源、恢复现场
B)保存现场、恢复现场、执行中断处理程序、分析中断源
C)保存现场、分析中断源、执行中断处理程序、恢复现场
D)分析中断源、保存现场、执行中断处理程序、恢复现场
(18)下列哪一种进程间的通信方式不能传递大量信息?
A)共享内存B)消息缓冲
C)信箱通信D)信号量及P、V操作
(19)某单道程序设计环境下有四个作业J1、J2、J3和J4,它们进入系统的时间和需要运行的时间如下:
作业
进入系统时间
估计运行时间(分钟)
J1
9:
00
30
J2
20
10
J3
45
5
J4
50
在10:
00时,系统采用“最高响应比优先调度算法”选择作业,此时选中的作业是
A)J1B)J2C)J3D)J4
(20)假设进程的虚拟地址空间为2GB,页面大小为4KB,若用4个字节表示页的物理地址,则一个进程的页表最多需要多少个页面存放?
A)128B)256C)512D)1024
(21)有一个虚拟存储系统,分配给某个进程3页内存(假设开始时内存为空),页面访问序列是:
3,2,1,0,3,2,4,3,2,1,0,4。
若采用最佳页面淘汰算法,缺页次数为
A)7B)8C)9D)10
(22)假设磁盘上的一个物理块为512字节,一个记录的长度为80个字符。
若让磁盘空间的利用率不低于78%,至少需要在一个物理块中存放多少个记录?
A)4B)5C)6D)7
(23)下列哪一项不是文件的物理结构?
A)顺序结构B)Hash结构C)索引结构D)流式结构
(24)下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动?
A)先来先服务算法B)最短寻道时间优先算法
C)扫描算法D)旋转调度算法
(25)数据管理技术发展的三个阶段中,哪个(些)阶段没有专门的软件对数据进行管理?
Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
A)仅ⅠB)仅ⅢC)Ⅰ和ⅡD)Ⅱ和Ⅲ
(26)下列条目中,哪些是数据模型的要素?
Ⅰ.数据管理Ⅱ.数据操作
Ⅲ.数据完整性约束Ⅳ.数据结构
A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ和Ⅳ
C)Ⅱ、Ⅲ和ⅣD)Ⅰ、Ⅲ和Ⅳ
(27)在关系数据库中,索引(index)属于三级模式结构中的
A)外模式B)内模式C)模式D)子模式
(28)基于下列关系R、S和T的操作中,哪一个是正确的?
RST
A
B
C
a1
b1
b2
6
a2
b3
8
b4
12
E
3
7
2
b5
R.B
S.B
E
A)T=RSB)T=RSC)T=RSD)T=RS
C<
EC>
ER.B=S.B
(29)下列条目中,哪些是数据库系统的组成成员?
Ⅰ.操作系统Ⅱ.数据库管理系统Ⅲ.用户
Ⅳ.数据库管理员Ⅴ.数据库Ⅵ.应用系统
A)仅Ⅱ、Ⅳ和ⅤB)仅Ⅰ、Ⅱ、Ⅲ、Ⅳ和Ⅴ
C)仅Ⅰ、Ⅱ、Ⅳ和ⅤD)都是
第(30)—(31)题基于如下两个关系,其中关系EMP的主码是雇员号,并且工资金额不得小于1500元;
关系DEPT的主码是部门号。
EMPDEPT
雇员号雇员名部门号工资部门号部门名房号
001张山02200001业务部8020
010王宏达01250002销售部3013
056马林生02180003服务部2001
101赵敏04350004财务部5010
(30)“向EMP中插入行(NULL,‘李津’,‘03’,1200)”,该操作违反了
Ⅰ.实体完整性约束Ⅱ.参照完整性约束
Ⅲ.用户定义完整性约束
A)仅ⅠB)Ⅱ和ⅢC)Ⅰ和ⅢD)都违反
(31)“从DEPT中删除部门号=‘01’的行”,该操作违反了
A)仅ⅠB)仅ⅡC)Ⅰ和ⅢD)都违反
(32)设有学生信息关系student(sno,sname,sex,age,dept)。
“查找信息系(IS系)中年龄小于20岁的学生的姓名”,该操作正确的关系代数表达式是
Ⅰ.sname(dept=’IS’age<
20(student))
Ⅱ.dept=’IS’age<
20(sname(student))
Ⅲ.sname(dept=’IS’age<
A)仅ⅠB)仅ⅡC)Ⅰ和ⅡD)Ⅱ和Ⅲ
(33)在SQL的SELECT语句中,实现投影操作的是哪个子句?
A)SELECTB)FROMC)WHERED)ORDERBY
(34)设关系R与关系S具有相同的属性个数,且对应属性的值取自同一个域,则RS可记作
A){t|tRtS}B){t|tRtS}
C){t|tRtS}D){t|tRtS}
(35)“把查询sc表和更新sc表的grade列的权限授予用户user1”的正确SQL语句是
A)GRANTSELECT,UPDATE(grade)ONTABLEscTOuser1
B)GRANTSELECTsc,UPDATEsc.gradeTOuser1
C)GRANTSELECT,UPDATEONTABLEsc.gradeTOuser1
D)GRANTSELECTONTABLEsc,UPDATEONTABLEsc(grade)TOuser1
(36)有关系R(A,B,C,D)和关系S(A,B,C,D,E,F),关系T是R与S的笛卡儿积,即:
T=RS。
则关系T的属性个数是
A)4B)6C)10D)24
(37)关系数据模型具有很多优点,下列哪一个不是它的优点?
A)能表示复杂的语义B)适用于集合操作
C)有标准语言支持D)数据结构简单
(38)SQL的DML包括的语句有
A)ROLLBACK,COMMIT
B)CREATE,DROP,ALTER
C)GRANT,REVOKE
D)SELECT,INSERT,DELETE,UPDATE
(39)在SQL语言中,为了提高查询速度通常应创建
A)视图viewB)索引index
C)游标cursorD)触发器trigger
(40)下列所述的工作中,哪些是DBA的职责?
Ⅰ.决定DB结构和信息内容
Ⅱ.设计数据的存储结构和存取策略
Ⅲ.定义数据安全性要求和完整性约束条件
Ⅳ.数据库的改进和重
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 经典 题目
![提示](https://static.bdocx.com/images/bang_tan.gif)