- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
9月全国计算机等级考试三级《数据库技术》笔试
真题
9月全国计算机等级考试三级《数据库技术》笔试真题
一、选择题(每小题1分,共60分)
下列各题 A)、B)、C)、D)四个选项中,只有一个选项是正确的。
请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)计算机软件分为系统软件和应用软件两大类,其中处于系统
软件核心地位的是
B)编译程序
C)数据库管理系统
D)网络通信软件
(2)通常一台计算机系统的存储介质包括Cache、内存、磁带和
硬盘,其中访问速度最慢的是
A)Cache
B)磁带
C)硬盘
D)内存
(3)下列关于计算机系统工作原理的叙述中,哪一条是正确的?
A)中央处理器直接对存储器中的数据进行处理
B)运算器完成解释和执行指令的工作
C)中央处理器可以从输入设备中得到控制指令
D)程序和数据均存放在存储器中
(4)下列关于异步传输模式ATM技术的叙述中,哪一条是不正确
的?
A)ATM技术可以满足用户对数据传输的服务质量的要求
B)ATM是B-ISDN选择的数据传输技术
C)ATM技术的实时性好,但灵活性不够
D)采用ATM技术可满足网络中突发性的通信量
(5)信息认证是信息安全的一个重要方面,下列哪一项不属于实
施信息认证的方法?
A)身份识别
B)密钥管理
C)数字签名
D)消息认证
(6)电子邮件软件向邮件服务器发送邮件时使用的协议是
A)SMTP
B)POP3
C)IMAP
D)MIME
(7)以下关于数据的逻辑结构的叙述中,哪一条是不正确的?
A)数据的逻辑结构是数据间关系的描述
B)数据的逻辑结构不仅反映数据间的逻辑关系,而且反映其在计
算机中的存储方式
C)数据的逻辑结构分为线性结构和非线性结构
D)树形结构是典型的非线性结构
(8)以下关于广义表的叙述中,哪一条是正确的?
A)广义表是0个或多个单元素或子表组成的有限序列
B)广义表至少有一个元素是子表
C)广义表不可以是自身的子表
D)广义表不能为空表
(9)在包含1000个元素的线性表中实现如下各运算,哪一个所需
的执行时间最短?
A)线性表按顺序方式存储,查找关键码值为666的结点
B)线性表按链接方式存储,查找关键码值为666的结点
C)线性表按顺序方式存储,查找线性表中第900个结点
D)线性表按链接方式存储,查找线性表中第900个结点
(10)在包含1000个元素的线性表中实现如下各运算,哪一个所
需的执行时间最长?
A)线性表按顺序方式存储,在线性表的第100个结点后面插入一
个新结点
B)线性表按链接方式存储,在线性表的第100个结点后面插入一
个新结点
C)线性表按顺序方式存储,删除线性表的第900个结点
D)线性表按链接方式存储,删除指针P所指向的结点
第(11)-(13)题基于下图所示的二叉树:
(11)该二叉树对应的树林包括几棵树?
A)1
B)2
C)3
D)4
(12)如果用llink-rlink法存储该二叉树,则各结点的指针域中
共包含多少个空指针?
A)6
B)8
C)10
D)12
(13)如果将该二叉树存储为对称序线索二叉树,则结点H 的左线
索指向哪一个结点?
A)结点A
B)结点C
C)结点E
D)结点G
(14)对n个记录的文件进行归并排序,所需要的辅助存储空间为
A)O(1)
B)O(n)
C)O(log2n)
D)O(n2)
(15)以下关于B树运算的叙述中,哪一条是正确的?
A)若插入过程中根结点发生分裂,则B树的高度加1
B)每当进行插入运算,就在B树的最下面一层增加一个新结点
C)若要删除的关键码出现在根结点中,则不能真正删除,只能做
标记
D)删除可能引起B树结点个数减少,但不会造成B树
您可能关注的文档
- (2021年整理)华南师范大学期末考【必过】心理学.pdf
- 《餐饮服务许可证》版.pdf
- 《电气控制控制系统安装与调试》课程整体教学设计.pdf
- 《光的折射》说课稿.pdf
- 《审计学》在线作业二2.pdf
- 《信用卡精准营销与场景搭建》.pdf
- 【安全】物业公司安全责任书六篇.pdf
- 【安全生产心得体会总结】节假日安全生产总结.pdf
- 【课时练习题】人教版八年级历史下册 第4课 新中国工业化的起步和人民代表大会制度的确立.pdf
- 【推荐】社会实践报告四篇.pdf
- 第六单元名著导读《钢铁是怎样炼成的》导学导练课件-2023-2024学年统编版语文八年级下册.pptx
- 第十二单元核心素养测评课件-2023-2024学年九年级化学人教版下册.pptx
- 电流与电压和电阻的关系说课(1) --2023-2024学年人教版 九年级物理上学期.pptx
- 第4单元 世界音乐之窗——拉丁美洲音乐 《玛丽安》 课件 2023—2024学年粤教版初中音乐八年级下册 -.pptx
- 第12课 智能预测出行方式 课件 -2023-—2024学年浙教版(2023)初中信息技术九年级全册 .pptx
- 鲁教版初中信息科技《计数循环我在行 》课件.pptx
- 复习-Python初中信息技术.pptx
- 山西省大同市2023-2024学年八年级下学期期中语文试题(含解析).pdf
- 2024届四川省成都市实验外国语学校高三下学期三模物理试题(含答案).pdf
- 2024年广东省广州市第六中学中考一模语文试题(解析版).pdf
文档评论(0)