三级《数据库技术》考情分析.ppt

三级《数据库技术》考情分析.ppt

《三级《数据库技术》考情分析.ppt》由会员分享，可在线阅读，更多相关《三级《数据库技术》考情分析.ppt（66页珍藏版）》请在冰豆网上搜索。

三级教程数据库技术考情分析,主讲人:

李正芳,分值分布,计算机基础知识：

8%数据结构：

12%操作系统：

12%数据库理论基础：

25%DBMS：

15%SQL语言：

10%数据库设计与规范化理论：

10%开发工具：

8%,1、下列哪一个不是指令系统中包含的指令类型？

A）存储控制类指令B）数据传送类指令C）算术逻辑类指令D）判定控制类指令【解析】：

指令系统的指令包括三类：

数据传送指令、算术逻辑类指令、判定控制类指令。

【答案】：

A,单项选择题,单项选择题,2、计算机存储容量大小为1TB，相当于多少GB？

A）256GBB）512GBC）1024GBD）2048GB【解析】：

存储容量的单位包括K、M、G、T等，1K=1024B1M=1024*1024B1G=1024*1024*1024B1T=1024*1024*1024*1024B【答案】：

C3、下列哪一个不属于广域网？

A）X25B）FDDIC）ISDND）ATM【解析】：

广域网技术包括：

X.25、桢中继、ISDN、ATM网【答案】：

B,单项选择题,4下列哪一个不属于应用层协议？

A）用户数据报协议UDPB）文件传输协议FTPC）域名服务DNSD）简单邮件传输协议SMTP【解析】：

TCP/IP协议的结构：

【答案】：

A,单项选择题,5下列哪一个不属于实施信息认证的方法？

A）身份识别B）消息认证C）密钥管理D）数字签名【解析】：

信息认证的方法有：

数字签名身份识别消息认证【答案】：

C,单项选择题,6密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中最关键和最困难的问题是：

A）解决密钥的丢失和销毁B）解决密钥的分配和存储C）解决密钥的产生和装入D）解决密钥的保护和保密【解析】：

密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和最有技术难点的问题。

【答案】：

B,单项选择题,7下列哪些是数据结构研究的内容？

.数据的采集和清洗.数据的逻辑组织.数据的集成.数据的传输.数据的检索A）仅和B）仅和C）仅和D）仅、和【解析】：

数据结构概念一般包括了三个方面的内容：

数据之间的逻辑结构、数据在计算机中的存储方式（也称为存储结构）以及在这些数据上定义的运算的集合。

【答案】：

B,单项选择题,8下列哪一个术语与数据的存储结构无关？

A）顺序表B）双链表C）线性表D）散列表【解析】：

数据的存储结构包括：

最主要的存储结构有：

（1）顺序存储结构：

数据元素之间的关系由存储单元的邻接关系来体现。

（2）链式存储结构：

每个数据元素中至少包含两个域，一个是存放数据的数据域，另一个是指针域，用指针来体现数据元素之间的逻辑关系。

除了通常采用的顺序存储方法和链式存储方法外，有时为了查找的方便还采用索引存储方法和散列存储方法。

【答案】：

C,单项选择题,9下列关于串的叙述中，哪一条是正确的？

A）串是由至少1个字符组成的有限序列B）串中字符数目就是串的长度C）串只能顺序存储D）“推入”是串的基本运算之一【解析】：

串是由0个或多个字符组成的有限序列，指线性表中的元素都是单个字符的形式，其数据对象约束为字符集。

串具有自身的特性，在计算机中常常把一个串作为一个整体来处理。

串中字符数目就是串的长度。

串的存储方式有：

顺序存储和链式存储。

串的基本操作包括五种：

求串长、串赋值、连接操作、求子串、串比较。

【答案】：

B,单项选择题,第1011题基于以下描述：

有一个初始为空的栈和下面的输入序列：

A，B，C，D，E，F，现经过如下操作：

push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push。

10下列哪一个是正确的从栈中删除元素的序列？

A）CBEB）EBDC）BEDCAD）CBEDA【解析】：

栈是先进后出的结构，只能从栈顶进或出。

【答案】：

D11下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？

A）FB）EC）BEFD）ADF【解析】：

执行完操作序列：

push,push,push,top,pop,top,pop,push,push,top,pop,pop,pop,push后，栈中只有一个元素F【答案】：

A,单项选择题,12下列关于二叉树周游的叙述中，哪一条是正确的？

A）若一个结点是某二叉树的对称序的最后一个结点，则它必是该二叉树的前序最后一个结点B）若一个结点是某二叉树的前序的最后一个结点，则它必是该二叉树的对称序最后一个结点C）若一个树叶是某二叉树的对称序的最后一个结点，则它必是该二叉树的前序最后一个结点D）若一个树叶是某二叉树的对称序的最后一个结点，则它必是该二叉树的前序最后一个结点【解析】：

二叉树周游有三种次序：

（1）前序法：

根，左子树，右子树

（2）后序法：

左子树，右子树，根（3）对称序法（或中序法）：

左子树，根，右子树。

【答案】：

B,单项选择题,13按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i=n/2时，编号为i的结点的左子女的编号为：

A）2i-1B）2iC）2i+1D）不确定【解析】：

对于具有n个结点的完全二叉树，如果按照从上至下和从左到右的顺序对二叉树中的所有结点从1开始顺序编号，则对于任意的序号为i的结点，有：

a如果i1，则序号为i的结点的双亲结点的序号为i/2（“”表示整除）；如果i=1，则序号为i的结点是根结点，无双亲结点。

b如果2in，则序号为i的结点的左孩子结点的序号为2i；如果2in，则序号为i的结点无左孩子（结点i为叶子结点）。

c如果2i+1n，则序号为i的结点的右孩子结点的序号为2i+1；如果2i+1n，则序号为i的结点无右孩子。

【答案】：

B,单项选择题,14下列关于B树和B+树的叙述中，哪一条是不正确的？

A）B树和B+树都是平衡的多路查找树B）B树和B+树都是动态索引结构C）B树和B+树都能有效地支持顺序检索D）B树和B+树都能有效地支持随机检索【解析】：

（1）适合组织外存储器中的文件的动态索引结构

（2）每个结点包含多个关键字码值（3）B树和B+树都是平衡的多路查找树（4）只能顺序检索【答案】：

D,单项选择题,15在待排序文件已基本有序的前提下，下列排序方法中效率最高的是：

A）起泡排序B）直接选择排序C）快速排序D）归并排序【解析】：

不同排序方法的时间复杂性：

插入排序简单插入：

O（n2）+O（n2）二分法插入排序：

o（nlg2n）+o（n2）希尔排序法：

n1.3+n1.3选择类排序法简单选择排序法：

n（n-1）/2堆排序法：

nlog2n交换类排序冒泡排序法：

n（n-1）/2快速排序法：

log2n归并排序执行时间：

O（nlog2n）存储空间：

O（n）【答案】：

C,单项选择题,16操作系统对每一种资源的管理所完成的工作包括：

.记录资源的使用情况.确定资源分配策略.实施资源分配.收回分配出去的资源A）仅和B）仅和C）仅、和D）全部【解析】：

操作系统对每一种资源的管理都必须进行以下几种工作：

（1）记录资源的使用情况

（2）确定资源分配策略（3）实施资源分配（4）回收资源【答案】：

D,单项选择题,17下列哪些中断事件属于强迫性中断？

.硬件故障中断.缺页中断.访管中断.输入输出中断A）仅、和B）仅、和C）仅、和D）全部【解析】：

强迫中断：

非有意识安排的中断，如IO中断、硬件故障中断、时钟中断等自愿性中断：

正在运行的程序有意识安排的中断，如编程中设置的中断。

【答案】：

A,单项选择题,18引入多道程序设计技术的目的是：

A）提高系统的实时响应速度B）充分利用内存，有利于数据共享C）充分利用CPU，提高CPU利用率D）提高文件系统性能，减少内外存之间的信息传输量【解析】：

引入多道程序设计技术的目的是：

（1）提高了处理机的利用率

（2）充分利用系统中的资源。

（3）系统吞吐量大。

【答案】：

C,单项选择题,19为了对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是：

A）先进先出调度算法B）时间片轮转调度算法C）基于优先数的抢占式调度算法D）最短作业优先调度算法【解析】：

基于优先数的抢占式调度算法允许优先级最高的进程抢占正在运行的进程占有的CPU，只要把对时间紧迫或重要程度高的进程的优先级定得最高，一定能立即执行。

【答案】：

C,单项选择题,20下列关于存储管理地址映射的叙述中，哪一个是不正确的：

A）内存地址是按照物理地址编址的B）用户程序中使用的是逻辑地址，且从0开始编址C）动态地址映射是在程序执行过程中完成的D）静态地址映射过程必须有硬件支持【解析】：

逻辑地址：

用户程序中以“0”开始的地址。

物理地址：

内存中的地址。

地址重地位：

把逻辑地址转换成物理地址的过程。

静态地址重定位：

在作业装入内存时，进行的地址重定位。

动态地址重定位：

在程序执行时进行的地址重地位。

【答案】：

D,单项选择题,21有一个虚拟存储系统，分配给某个进程3页内存（假设开始时内存为空），页面访问序列是：

2，3，2，1，5，2，4，5，3，2，5，2。

若采用LRU页面淘汰算法，缺页次数为A）4B）5C）6D）7【解析】：

采用LRU淘汰算法的过程是：

2，3，2，1，5，2，4，5，3，2，5，222215544322233211225333322554555【答案】：

D,单项选择题,第2223题基于下列描述：

某文件系统中设定的物理块大小为512字节。

假设一个文件控制块有48字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节，基本目录项占40字节。

有一个目录文件包含256个目录项。

22、在进行目录分解后，需要多少个物理块存放符号文件？

A）3B）4C）5D）6【解析】：

8*256/512=4【答案】：

B23、在进行目录项分解后，查找一个文件的平均访盘次数为：

A）3.5B）6.5C）9.5D）12.5【解析】：

符号目录项占：

4块平均访问磁盘次数：

（1+4）/2+1=3.5【答案】：

A,单项选择题,24、下列关于虚拟设备技术的叙述中，哪一个是不正确的？

A）虚拟设备技术是指在一类设备上模拟另一类设备的技术B）引入虚拟设备技术是为了提高设备利用率C）采用虚拟设备技术通常是用低速设备来模拟高速设备D）spooling技术是一类典型的虚拟设备技术【解析】：

spooling的含义是同时外围设备联机操作（SimultaneousPeripheralOperationOnLine），引入spooling技术的目的是：

（1）提高独占设备的利用率。

（2）把一台独占设备模拟成共享设备的技术。

（3）硬件支持：

大容量、高速度的存储设备的支持。

【答案】：

C,单项选择题,25、下列哪一个不包含在数据库系统的软件平台中？

A）DBMS及支持DBMS运行的操作系统或网络操作系统B）能与数据库接口的高级语言及其编译系统，以及以DBMS为核心的应用开发工具C）检测、预防和消除计算机病毒的软件系统D）为特定应用环境开发的数据库应用系统【解析】：

利用数据库技术来组织和处理数据的应用系统。

数据库系统的组成：

数据库，操作系统，数据库管理系统，应用系统，数据库管理员（DBA），数据库用户。

硬件平台：

计算机和网络软件平台：

DBMS，操作系统，能与数据库接口的高级语言及其编译系统，以DBMS为核心的应用开发工具，为特定应用环境开发的数据库应用系统【答案】：

C,单项选择题,26、下列关于数据库数据模型的叙述中，哪一个是不正确的？

A）任何一张二维表都表示一个关系B）层次模型的结构是一棵有向树C）网状模型中记录之间的联系是通过指针实现的D）在面向对象模型中每一个对象都有一个唯一的标识【解析】：

关系模型的基本约束条件：

关系中的每一个数据项都是不可分的。

表中各列均有一个相同的属性名，其中的每一个分量都具有相同的性质，即相同的数据类型和长度，因为他们取自同一个域。

每一个关系仅仅有一个关系模式表中各列的次序可以互换。

一张表中不允许出现相同的两行。

表中各行的顺序可以互换。

【答案】：

A,单项选择题,27、20世