03三级数据库真题.docx

1、03三级数据库真题一、选择题(每小题1分，共60分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。(1)服务程序是一类辅助性程序，它提供各种软件运行时所需的服务。 下列哪一个属于服务程序? A)语言处理程序 B)调试程序 C)操作系统 D)数据库管理系统(2)八进制数67.54转换成二进制数是多少? A)110111.101101 B)110111.101100 C)110110.101100 D)110110.101101 (3)在办公自动化环境中得到广泛应用，能实现高速数据传输的是 A)以太网 B)ATM网 C)X.2

2、5 D)帧中继(4)下列关于ADSL技术的叙述中，哪些是正确的? . 利用ADSL技术可以接入Internet . ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率 . 用户可以通过ADSL宽带接入方式进行网上聊天 A)仅和 B)仅和 C)仅和 D)都正确(5)下列关于搜索引擎的叙述中，哪些是正确的? . 搜索引擎主动搜索WWW服务中的信息 . 当用户给出要查找信息的关键字后，搜索引擎会返回给用户相关的HTML页面 . 搜索引擎对搜索到的WWW服务器中的信息自动建立索引 A)仅和 B)仅和 C)仅和 D)都正确(6)程序员在设计的软件系统中插入了一段专门设计的代码，使得他在

3、任何时候都可以 绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为 A)特洛依木马 B)后门陷阱 C)逻辑炸弹 D)僵尸网络(7)以下关于数据的逻辑结构的叙述中，哪些是正确的? . 数据的逻辑结构抽象地反映数据元素间的逻辑关系 . 数据的逻辑结构具体地反映数据在计算机中的存储方式 . 数据的逻辑结构分为线性结构和非线性结构 . 数据的逻辑结构分为静态结构和动态结构 .数据的逻辑结构分为内存结构和外存结构 A)仅和 B)仅、和 C)仅和 D)仅、和(8)以下关于顺序存储结构的叙述中，哪些是正确的? . 结点之间的关系由存储单元的邻接关系来体现 . 逻辑上相邻的结点物理上不必邻接

4、. 存储密度大，存储空间利用率高 . 插入、删除操作灵活方便，不必移动结点 .可以通过计算直接确定第i个结点的存储地址 A)仅、和 B)仅、和 C)仅、和 D)仅、和(9)以下关于数据运算的叙述中，哪些是不正确的? . 数据运算是数据结构的一个重要方面 . 数据运算定义在数据的逻辑结构上 . 数据运算定义在数据的物理结构上 . 数据运算的具体实现在数据的逻辑结构上进行 .数据运算的具体实现在数据的物理结构上进行 A)仅和 B)仅和 C)仅和 D)仅和(10)用链接方式存储的队列，在进行删除运算时 A)仅需修改头指针 B)仅需修改尾指针 C)头、尾指针都要修改 D)头、尾指针可能都要修改 (11

5、)以下关于广义表的叙述中，哪一条是不正确的? A)广义表的元素可以是子表 B)广义表可被其他广义表所共享(引用) C)广义表可以是递归的表 D)厂义表不能为空表第(12)一(13)题基于如下所示的二叉树。(12)该二叉树对应的树林中第一棵树的根是结点 A)A B)B C)C D)D(13)如果将该二叉树存储为对称序线索二叉树，则结点E的右线索指向结点 A)A B)B C)C D)D(14)下面哪一棵不是AVL树?(15)对n个记录的文件进行归并排序，所需要的辅助存储空间为 A)O(1) B)O(log2n) C)O(n) D)O(n2)(16)下列关于系统调用的叙述中，哪一个是不正确的? A)

6、系统调用是操作系统向用户提供的编程接口服务 B)所有系统调用都通过一条访管指令和若干参数来实现 C)打开文件、读写文件和关闭文件操作属于系统调用 D)不同的操作系统所提供的系统调用命令的条数、调用格式是相同的(17)下列关于CPU状态的叙述中，哪些是正确的? .操作系统管理程序运行在管态.x86系列处理器提供的R0、R1、R2和R3特权级别中，R0当于目态. 系统运行过程中，从目态转换为管态的唯一途径是中断. 如果用户程序在目态下执行了特权指令，硬件将产生中断A)仅、和B)仅、和C)仅、和D)都正确 (18)下列对线程属性的描述中，哪些是正确的?.每个线程有一个标识符.每个线程需要自己执行时的

7、寄存器和栈等现场信息. 每个线程有各自的地址空间. 线程是处理器调度的独立单元.线程是有生命周期的A)仅、和B)仅、和C)仅、和D)仅、和(19)下列关于时间片轮转算法的叙述中，哪一个是不正确的?A)在时间片轮转算法中，系统将CPU的处时间划分成一个个时间段B)就绪队列中的各个进程轮流在CPU上运行，每次运行一个时间片C)时间片结束时，运行进程自动让出CPU并进入等待队列D)如果时间片长度很小，则调度程序抢占CPU的次数频繁，增加了系统开销(20)虚拟页式存储管理中，页表的作用十分重要。在页表中指示页面是在内存还是在外存的页表表项是A)驻留位 B)内存块号 C)访问位 D)保护位(21)有程序

8、编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字，数组中的每一行元素存放在一页中。系统为该程序提供一块内存，开始时内存为空。VAR A: ARRAY1.256, 1.128OF integer;FOR j:=1 TO 128 DOFOR i:=1 TO 256 DOAi, j:=0;该程序执行时共产生多少次缺页中断?A)128B)256C)12828D)128256(22)下列哪一个(些)技术可以提高文件系统的性能?. 当前目录 . 文件目录的改进 . 块高速缓存A)仅B)仅和C)仅和D)都可以(23)下列哪一项不是文件控制块中的内容?A)文件号B)文件建立日期C)口令D)将文

9、件读入内存的位置 (24)下列关于操作系统设备管理的叙述中，哪些是正确的?. SPOOLing是一种典型的虚拟设备技术. 通过引入通道，可以使CPU从慢速的输入输出工作中解脱出来. 利用缓冲技术，可以提高设备的使用效率.扫描算法可以提高寻道优化A)仅、和 B)仅、和C)仅、和 D)都正确(25)组成关系数据模型的三大要素是A)关系数据语言、关系操作集合和关系数据控制B)关系数据结构、关系数据定义和关系完整性约束C)关系数据定义、关系数据操纵和关系数据控制D)关系数据结构、关系操作集合和关系完整性约束(26)下列哪一个不是常用的概念模型?A)网状模型B)E-R模型C)扩展E-R模型D)面向对象模

10、型(27)在数据库系统中，当数据库的模式改变时，用户程序可以不做改变，这是数据的A)位置独立性B)存储独立性C)逻辑独立性D)物理独立性(28)在数据库技术中，哪一种数据模型是使用公共属性(外键)实现数据之间联系的?A)层次模型B)网状模型C)关系模型D)面向对象模型(29)下列关于连接操作的叙述中，哪一条是不正确的?A)连接操作是从两个关系的笛卡儿积中选取属性间满足一定条件的元组B)两个关系中同名属性的等值连接称为自然连接C)要进行连接的两个关系中不一定必须包含同名属性D)两个关系连接操作的结果仍然是一个关系第(30)一(32)题基于“学生-选课-课程”数据库中的三个关系：S(S#,SNAM

11、E,SEX,AGE,DEPARTMENT)，主码是S#C(C#,CNAME,TEACHER)，主码是C#SC(S#,C#,GRADE)，主码是(S#,C#)(30)下面的SQL语句定义了一个反映学生出生年份的视图CREATE VIEW S_BDAY(S#,SNAME,BIRTH) ASSELECT S#,SNAME,2010-AGE FROM S这是一个A)行列子集视图B)带表达式视国C)分组视图D)连接视图 (31)下列关于保持数据库完整性的叙述中，哪一条是不正确的?A)向关系SC插入元组时，S#和C#都不能是空值(NULL)B)可以任意删除关系SC中的元组C)向任何一个关系插入元组时，必须

12、保证关系主码值的唯一性D)可以任意删除关系C中的元组(32)查询学生姓名及其所选修课程的课程号和成绩，正确的SQL语句是A)SELECT S.SNAME, SC.C#, GRADE FROM S WHERE S.S#=SC.S#B)SELECT S.SNAME, SC.C#, GRADE FROM SC WHERE S.S#=SC.S#C)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.S#D)SELECT S.SNAME, SC.C#, GRADE FROM S,SC WHERE S.S#=SC.C#(33)对关系R(A, B, C)

13、执行SQL语句SELECT DISTINCT A FROM R WHERE B=17则该语句对关系R进行了A)选择和连接B)选择和投影C)连接和投影D)交和选择(34)下列条目中，哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?.区分SQL语句与主语言语句.数据库工作单元和程序工作单元之间的通信. 协调SQL语句与主语言语句处理记录的不同方式A)仅和B)仅和C)仅和D)都是(35)设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?A)RSB)R-SC)RSD)RS(36)在数据库系统中，“数据的独立性”与“数据之间的联系”这两个概念A)没有必然的联系B)是等同的C)是前者蕴涵

14、后者D)是后者蕴涵前者(37)设有关系R(A,B,C)和S(A,B,C)，下面的SQL语句：SELECT * FROM R WHERE A=80所对应的关系代数操作，除选择外还有哪一种操作?A)交 B)差 - C)并 D)笛卡尔积 (38)数据库管理系统提供授权功能主要是为了实现数据库的A)可靠性B)完整性C)一致性D)安全性(39)数据库是在计算机系统中按照一定的数据模型组织、存储和应用的A)文件的集合B)程序的集合C)命令的集合D)数据的集合(40)DBTG系统亦称CODASYL系统，它是哪种数据模型数据库系统的典型代表?A)层次B)网状C)关系D)面向对象 (41)数据库系统的数据共享是

15、指A)多个用户共享一个数据文件B)多个用户共享同一种语言的程序C)多种应用、多种语言、多个用户共享数据集合D)同一个应用的多个程序共享数据集合(42)在物理存储器层次结构中，下列哪些存储设备是非易失性存诸?.高速缓存 .主存储器.第二级存储器 .第三级存储器A)仅和 B)仅和 C)仅、和 D)都是(43)下列关于查询处理的叙述中，哪一条是不正确的?A)查询处理器中最主要的模块是查询编译器和查询执行引擎B)在查询处理开始之前，系统需要对SQL语言表达的查询语句进行分析，形成语法分析树C)在大型集中式数据库中，执行一个查询所用的CPU时间是最主要的查询代价D)实现选择算法的主要方法是全表扫描和索引

16、扫描(44)为了确保单个事务的一致性，负主要责任的是A)故障恢复机制 B)查询优化处理器C)并发控制机制 D)对该事务进行编码的应用程序员(45)数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是A)调度一是串行调度，调度二是并发调度，它们等价B)调度一和调度二都是并发调度，它们等价C)调度二执行后，数据项A和B的值分别为950和2100D)调度一执行后，数据项A和B的值分别为950和2050(46)下列哪些条目是数据库发展第三阶段(20世纪80年代以来)开始出现的相关技术支持?.表结构 .客户机/服务器环境. 第四代开发语言 .网络环境下异质数据库互联互操作A)仅和 B)仅和 C)仅、和 D)都是