原创力文档- 1、本文档共91页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2005年4月全国计算机等级考试三级数据库技术笔试试卷
一、选择题（每小题1分，共60分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）计算机硬件系统中，完成解释指令、执行指令的部件是______。 A）运算器 B）控制器 C）存储器 D）输入输出设备 （2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是______。 A）加法 B）中断 C）空操作 D）传送 （3）______不是网络协议的要素。 A）语法 B）语义 C）时态 D）时序 （4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是______。 A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务 （5）______不是计算机病毒的特征。 A）局部性 B）传染性 C）隐蔽性 D）破坏性 （6）______属于实施操作系统安全措施的具体方案。 I．认证 II．访问权限 III．文件保护 IV．审计 A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部 （7）______不是数据结构研究的内容。 I．数据的采集 II．数据的逻辑组织 III．数据的存储结构 IV．数据的传输 V．数据的检索 A）仅I B）I和IV C）II和V D）I、III和V 试题（8）~（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。 （8）______是从栈中删除元素的序列。 A）BED B）BDE C）BEDC D）BDEC （9）______是上述所有操作结束后栈中的元素列表（从底到顶）。 A）AC B）A C）ABCE D）ABCDE （10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述 行下标 列下标 值 1 1 3 1 4 5 2 3 2 3 2 6 3 4 5 3 3 3 I.该稀疏矩阵有5行 II.该稀疏矩阵有4列 III.该稀疏矩阵有6个非0元素 这些叙述中______是正确的。 A）仅I B）I和II C）仅III D）全部 （11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是______。 A）p↑.rlink↑.llink:=q; p↑.rlink:=q; q↑.llink:=p; q↑.rlink:= p↑.rlink; B）p↑.llink↑.rlink:=q; p↑.llink:=q; q↑.rlink:=p; q↑.llink:= p↑.llink; C）q↑.llink:= p; q↑.rlink:= p↑.rlink; p↑.rlink↑.llink:=q; p↑.rlink:=q; D）q↑.rlink:=p; q↑.llink:= p↑.llink; p↑.llink↑.rlink:=q; p↑.llink:=q; （12）对包含n个元素的散列表进行检索，平均检索长度______。 A）为O(㏒2n) B）为O(n) C）为O(n*㏒2n) D）不直接依赖于n
试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。 35 45 60 82 10 18 2 5 8 11 15 23 26 30 38 41 47 53 64 70 73 78 86 95 （13）往该B树中插入关键码72后，该B树的第2层的结点数为______。 A）6 B）7 C）8 D）9 （14）从该B树中删除关键码15后，该B树的第2层的结点数为______。 A）6 B）7 C）8 D）9 （15）下列______关键码序列不符合堆的定义。 A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X、G、Q、R C）A、D、P、R、C、Q、X、M、H、G D）A、D、C、G、P、H、M、Q、R、X （16）操作系统的基本特征中，一个是共享性，另一个是______。 A）动态性 B）并发
文档评论（0）