2007年4月国家三级(数据库技术)笔试真题试卷(题后含答案及解析)
- 格式：doc
- 大小：55.50 KB
- 文档页数：18
2007年4月国家三级（数据库技术）笔试真题试卷 (题后含答案及解析)
题型有：1. 选择题 2. 填空题
选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1． 完成辅助诊断疾病的软件属于下列哪一类计算机软件?
A．系统软件
B．科学计算软件
C．人工智能软件
D．数据和信息处理软件
正确答案：C
解析：利用计算机进行数学定理的证明、进行逻辑推理、理解自然语言、辅助疾病诊断、实现人机对弈，密码破译等，都是利用人们赋予计算机的智能完成的。
2． 下列有关高级语言的叙述中，哪一个是不正确的?
A．高级语言又称为算法语言
B．高级语言独立于计算机硬件
C．高级语言程序可以直接在计算机上执行
D．用高级语言编写的程序其通用性和移植性好
正确答案：C
解析：对计算机而言，高级语言程序(一般称为源程序)不能直接执行，必须将它们翻译成具体的机器语言程序(目标程序)才能执行。
3． IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为
A．64个
B．128个
C．256个
D．512个
正确答案：C
解析：由于主机地址空间长度为8位，因此每个C类网络的主机地址数量最多为256(28)个。
4． 电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列
哪一个是邮局协议?
A．POP3
B．IMAP
C．HTTP
D．SMTP
正确答案：A
解析：电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3，Post Office Protocol)或交互式邮件存取协议(IMAP)，这主要取决于邮件服务器支持的协议类型。
5． 下列哪一项不属于邮件服务器的主要功能?
A．接收用户发送来的邮件
B．为收件人定期清理邮箱
C．根据收件人地址将邮件发送到对方服务器中
D．根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱
正确答案：B
解析：电子邮件系统几乎可以运行在任何硬件与软件平台上。各种电子邮件系统所提供的服务功能基本上是相同的，通过它可以完成以下操作：①创建与发送电子邮件。②接收、阅读与管理电子邮件。③账号、邮箱与通讯簿管理。
6． 密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是
A．密钥的分配和存储
B．密钥的产生和装入
C．密钥的保护和保密
D．密钥的销毁
正确答案：A
解析：密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和最困难的问题。
7． 下列关于数据结构基本概念的叙述中，哪一条是不正确的?
A．数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
B．数据元素(或称结点、记录等)是数据的基本单位
C．一个数据元素至少由两个数据项组成
D．数据项是有独立含义的数据最小单位
正确答案：C
解析：一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项，又称关键码。
8． 下列关于链式存储结构的叙述中，哪些是正确的? Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．可以通过计算直接确定第i个结点的存储地址 Ⅴ．存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。
9． 设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为
A．6
B．7
C．8
D．9
正确答案：C
解析：根据散列表的地址空间与函数， 190 MOD 17＝3，所以关键码190存储地址为3；89 MOD 17＝4，所以关键码89存储地址为4；217 MOD 17＝13，所以关键码217存储地址为13；208 MOD 17＝4，由于关键码89已经存储在地址4，所以关键码208存储地址向后移一位，存储地址为5；75 MOD 17＝7，所以关键码 75存储地址为7；177 MOD 17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。
10． 设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?
A．7
B．8
C．9
D．10
正确答案：B
解析：快速排序的基本方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。该序列以第一个元素为基准，进行第一趟排序完成后的结果如下：12，18，9，25，
67，82，53，95，33，70
11． 下列叙述中，哪一个是不正确的?
A．PSW即程序状态字，是一个寄存器的内容
B．目态下只能执行非特权指令
C．管态下只能执行特权指令
D．中断响应过程由交换PSW完成
正确答案：C
解析：管态又称为特权状态、系统状态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。
12． 当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为
A．中断请求
B．中断响应
C．中断嵌套
D．中断屏蔽
正确答案：B
解析：引起中断的事件称为中断源；中断源向CPU提出处理的请求称为中断请求；发生中断时被打断的暂停点称为断点；CPU暂停现行程序而转去响应中断请求的过程称为中断响应。
13． 得到必要的资源并获得处理机的进程，其状态是
A．就绪态
B．执行态
C．阻塞态
D．挂起态
正确答案：B
解析：进程的动态性表明进程在其生存期内需要经历一系列的离散状态。运行中的进程可以处于以下3种状态之一：运行、就绪、等待。其中运行状态是指进程获得CPU，并且在CPU上执行的状态。
14． 设计作业调度算法时不需要考虑下列哪一个因素?
A．用户界面友好
B．公平性
C．均衡使用资源
D．吞吐量大
正确答案：A
解析：作业调度算法一般应考虑以下3个基本目标：①尽量提高系统的作业吞吐量，即每天处理尽可能多的作业。②尽量使用CPU和外部设备，保持忙碌
状态，以提高资源利用率。③对各种作业合理调度，使所有用户都满意。
15． 采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?
A．装入作业时刻
B．调度程序选中作业时刻
C．每一条指令执行时刻
D．在内存中移动作业时刻
正确答案：C
解析：动态地址映射由操作系统在用户程序执行过程中进行。即程序进入内存后仍是逻辑地址，在每次具体访问前(取指、读数、写数)再将逻辑地址转化为物理地址。
16． 下列存储管理方案中，哪一个允许动态扩充内存容量?
A．固定分区
B．可变分
C．页式
D．虚拟页式
正确答案：D
解析：虚拟存储页式管理的基本思想是：在进程开始执行之前，不是装入全部页面，而是只装入一个(甚至0个)页面，然后根据进程执行的需要，动态地装入其他页面。
17． 文件系统中文件的按名存取是通过下列哪一项工作实现的?
A．文件目录查找
B．位示图查找
C．目录项分解
D．记录的成组和分解
正确答案：A
解析：文件系统的最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。
18． 文件的逻辑块号到物理块号的变换是由下列哪一项决定的?
A．逻辑结构
B．物理结构
C．目录结构
D．调度算法
正确答案：B
解析：文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备
上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。
19． 采用SPOOLing技术的主要目的是
A．提供内存和磁盘的接口
B．减轻用户编程负担
C．提高CPU和设备交换信息的速度
D．提高独占设备的利用率
正确答案：D
解析：SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。
20． 通常，信息的价值与下列哪些性质紧密相关? Ⅰ．准确性 Ⅱ．及时性 Ⅲ．可靠性 Ⅳ，开放性 Ⅴ．完整性
A．Ⅰ、Ⅱ、Ⅲ和Ⅳ
B．Ⅱ、Ⅲ、Ⅳ和Ⅴ
C．Ⅰ、Ⅱ、Ⅲ和Ⅴ
D．Ⅰ、Ⅱ、Ⅳ和Ⅴ
正确答案：C
解析：信息是有价值的，信息的价值与它的准确性、及时性、完整性和可靠性有关。因为信息的价值必须通过使用信息的决策者的行为结果来体现。
21． 在数据库的三级模式结构中，内模式的个数
A．只有1个
B．与用户个数相同
C．由系统参数决定
D．有任意多个
正确答案：A
解析：内模式也称为物理模式，一个数据库只有一个内模式。这是对数据物理结构与存储方式的描述，是数据在数据库内部的表示方法。
22． 数据库系统的数据共享是指
A．多个用户共享一个数据文件中的数据
B．多个用户使用同一种语言共享数据
C．多个应用、多种语言、多个用户共享数据
D．同一个应用的多个程序共享数据
正确答案：C
解析：共享是指多用户、多种应用、多种语言互相覆盖地共享数据集合，所有用户可同时存取数据库中的数据。数据库是面向整个系统的，以最优的方式服
