计算机三级经典题目文档格式.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结构和信息内容
Ⅱ．设计数据的存储结构和存取策略
Ⅲ．定义数据安全性要求和完整性约束条件
Ⅳ．数据库的改进和重
升级会员 