三级数据库技术笔试335

1、三级数据库技术笔试335(总分：100.00，做题时间：90分钟)一、b选择题/b(总题数：60，分数：60.00)1.在一个数据库中，模式与内模式的映像个数是()。（分数：1.00）a.1个b.与用户个数相同c.由设置的系统参数决定d.任意多个解析：解析数据库只有一个模式，也只有一个内模式，所以模式与内模式的映像个数也是唯一的。它定义数据库全局逻辑结构与存储结构之间的对应关系。当数据库的存储结构改变了，由数据库管理员对模式/内模式映像做相应改变，可以使模式保持不变，从而应用程序也不必改变。2.在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。（分数：1.00）a.外模

2、式/模式b.内模式/外模式c.模式/内模式d.内模式/模式解析：解析数据库有两层映像，即外模式/模式和模式/内模式映像。模式/内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。3.与广域网相比，局域网具有下列哪一个特征()。（分数：1.00）a.有效性好，可靠性好b.有效性好，可靠性差c.有效性差，可靠性好d.有效性差，可靠性差解析：解析与广域网相比，局域网具有有效性好，可靠性好的特征。4.下列关键码序列不符合堆定义的是()。（分数：1.00）a.a、c、d、g、h、m、p、q、r、xb.a、c、m、d、h、p、x、g、q、rc.a、d、p、r、c、q、x、m、h、gd.a、d、c、g

3、、p、h、m、q、r、x解析：解析根据堆的定义：堆是一个关键码序列(k1，k2，kn)，它具有如下特征：kik2i，kik2i+1，i=1，2，n/2堆实质上是一棵完全二叉树结点的层次序列，此完全二又树的每个结点对应于一个关键码，根结点对应于关键码k1。堆的特性在此完全二又树里解释为：完全二叉树中任一结点的关键码值都小于或等于它的两个子女结点的关键码值。根据这个特征，选项c)中的k2k5(即dc)、k4k8(即rm)、k4k9(即rh)，因此，选项c)不符合堆的定义5.一个进程执行操作意味着()。（分数：1.00）a.该进程从等待队列进入就绪队列b.该进程从磁盘调入内存c.可能有另一个进程从等

4、待队列进入就绪队列d.可能有另一个进程从磁盘调入内存解析：解析p操作和v操作都是原语所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次p操作意味着要求分配一个资源；每执行一次v操作，意味着释放一个资源。当一个进程进行v操作时，意味着可能有另一个进程从等待队列进入到就绪队列。6.需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充。它们主要包括()。、数据元素表、事务处理表、预期变化的影响、响应时间要求、完整性及一致性要求（分数：1.00）a.、和b.、和c.、和d.全部解析：

5、解析在需求分析中，通过自顶向下、逐步分解的方法分析系统。分析的结果用软件工程中介绍的数据流图dfd进行图形化的描述。此外，还采用一些规范表格对数据分析的结果描述做补充描述。一般有数据清单(数据元素表)、业务活动清单(事务处理表)、完整性及一致性要求、响应时间要求、预期变化的影响等。它们是数据字典的雏形。7.用于生产过程控制的系统，一般都是()，它要求有对输入数据及时做出反应(响应)的能力。（分数：1.00）a.批处理系统b.分时系统c.实时系统d.及时系统解析：解析用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应(响应)的能力。由于环境和控制对象以及工作任务的不同，控制

6、系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性，封闭性，抗干扰性等指标提出要求。8.下列不属于数据库运行过程中可能发生的故障是()。（分数：1.00）a.系统故障b.事务故障c.逻辑故障d.磁盘故障解析：解析数据库系统可能发生的故障有3种：事务故障、系统故障和磁盘故障。9.数据库管理系统dbms的层次结构中，数据存取层的处理对象是()。（分数：1.00）a.单个元组b.日志c.系统缓冲区d.索引解析：解析数据存取层的处理对象是数据页和系统缓冲区。执行文件的逻辑打开、关闭、读页、写页、缓冲区读和写、页面淘汰等操作，完成缓冲区管理、内外层交换、外层的数据管理等功能。10.有关系模式p(

7、h,i,j,k,l)，根据语义有如下函数依赖集：f=hj,ijhk,jkhh,hihl下列属性组中的()是关系p的候选码。、(h,i)、(h,k)、(i，j)、(j，k)、(i，k)（分数：1.00）a.只有b.和c.、和d.、和解析：解析候选码的定义是：设k为关系模式ru，f中的属性或属性组。若ku在f+中，而找不到k的任何一个真子集k，能使ku在f+中，则称k为关系模式r的候选码。简单地说，候选码的子集不能再是候选码。本题将选项逐个代入可知应当选b)。11.下列关于函数依赖的叙述中，不正确的是()。（分数：1.00）a.在函数依赖的范畴内，bcnf达到了最高的规范化程度b.在函数依赖的范畴

8、内有bcnf、3nf、2nf、1nf这几种范式c.如果一个关系模式r2nf，则它一定是bcnfd.如果一个关系模式r3nf，则它一定是2nf解析：解析函数依赖的范畴内有1nf、2nf、3nf和bcnf这4种范式。它们之间的相互关系是：bcnf3nf2nf1nf。因此，选项c)的说法反了。12.下列不是非特权指令的是()。重复（分数：1.00）a.逻辑运算指令b.存数取数指令c.访管指令d.清内存指令解析：解析非特权指令是除了特权指令之外的指令，它的执行不影响其他用户和系统。典型的非特权指令包括算术运算指令、逻辑运算指令、取数指令和访管指令等。清内存指令是特权指令，只允许操作系统使用。13.事务

9、的acid特性中的c的含义是()。（分数：1.00）a.并发性(concurrencb.临近性(contiguitc.连续性(continuitd.一致性(consistenc解析：解析acid的含义分别为：原子性a(atomicity)，一致性c(consistency)，隔离性i(isolation)，持久性d(durability)。14.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下列操作序列中正确的是()。（分数：1.00）a.q:=p.link；p.link：=q.link；b.p.linq.link；q

10、：=p.link；c.q.link：=p.link；p.link：=q；d.p.link：=q；q.link：=p.link；解析：解析由单链表的存储结构可知，每个结点的指针域保存其后继结点的指针。将指针为q的新结点插入到指针为p的结点之后，则原指针为p的结点的后继结点成为新结点的后继结点，由单链表的存储结构可知应执行q.link：=p.link，新结点成为指针p的后继结点，因此应执行p.link：=q。综上所述，选项c)是正确的。15.双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点前面插入q所指的新结点，下列操作序列中正确的是()。

11、（分数：1.00）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；解析：解析如果在链表的每个结点中包括两个指针域，其中rlink指向结点的后继，llink指向结点的前驱，就可以方便地进

12、行向后和向前两个方向的查找。这样的链表称作双链表。在双链表中，如果要在p所指结点前插入q所指的新结点，只需要修改p所指结点的llink字段，并置q所指结点的llink和rlink。即q.rlink：=p；q.llink：=p.llink；p.llink.rlink：=q；p.llink：=q。16.关系数据库的更新与更新操作必须遵循完整性规则，包括()。（分数：1.00）a.实体完整性和参照完整性b.参照完整性和用户自定义完整性c.实体完整性和用户自定义完整性d.实体完整性、参照完整性和用户自定义完整性解析：解析关系数据库的更新与更新操作必须遵循完整性规则，包括实体完整性、参照完整性和用户自定

13、义完整性。17.栈结构不适用于下列应用中的()。（分数：1.00）a.表达式求值b.树的层次次序周游算法的实现c.二叉树对称序周游算法的实现d.快速排序算法的实现解析：解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(lifo)的操作原则栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。18.数据库定义模块的基本功能包括()。、数据库模式定义、数据库完整性定义、数据库安全性定义、存取路径定义（分数：1.00）a.仅、和b

14、.仅、和c.仅、和d.都是解析：解析数据库定义功能是对数据库库的结构进行描述，包括外模式、模式、内模式的定义；数据库完整性的定义；安全保密的定义；存取路径的定义。这些定义存储在数据字典中，是dbms运行的基本依据。19.下列关于关系的叙述中，不正确的是()。（分数：1.00）a.关系中的每个属性是不可分解的b.在关系中元组的顺序是无关紧要的c.任意的一个二维表都是一个关系d.每一个关系仅有一种记录类型解析：解析关系模型的数据结构表示为二维表，但不是任意的一个二维表都能表示一个关系，关系数据库对关系是有限定的。每一个属性是不可分解的。每一个关系模式中属性的数据类型以及属性的个数是固定的，并且每个

15、属性必须命名，在同一个关系模式中，属性名必须是不同的。每一个关系仅仅有一种记录模式，即一种关系模式。在关系中元组的顺序(即行序)是无关紧要的。在关系中属性的顺序可任意交换，交换时应连同属性名一起交换才行，否则顺序是重要的。同一个关系中不允许出现完全相同的元组。20.数据库访问命令之前，数据库管理系统dbms首先需要执行下列()检查。、语法检查、用户存取权限检查、语义检查（分数：1.00）a.仅b.仅c.仅d.、和解析：解析数据库访问命令之前，数据库管理系统dbms首先需要对命令进行语法检查。语法检查后进行语义检查和用户存取权限检查。确定语义正确、存取权限合法后便决定执行该命令。21.在数据库系

16、统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是()的职责。（分数：1.00）a.数据库管理员b.系统分析员c.数据库设计员d.应用程序员解析：解析数据库管理员的具体的职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略：定义数据的安全性要求和完整性约束条件；监控数据库的使用和运行，数据库性能改进：定期对数据库进行重组和重构，以提高系统的性能。22.下列关于数据仓库的叙述中，不正确的是()。（分数：1.00）a.数据仓库通常采用3层体系结构b.底层的数据仓库服务器一般是一个关系型数据库系统c.数据仓库中间层olap服务器只能采用关系型olapd.数据仓库

17、前端分析工具中包括报表工具解析：解析数据仓库常用采用3层的体系结构，底层为数据仓库服务器，中间层为olap服务器，顶层为前端工具。底层的数据仓库服务器几乎总是一个关系型数据库系统；中间层olap服务的实现可以是关系型olap(rolap)，即扩充的关系型dbms，提供对多维数据的支持，也可以是多维olap(molap)，它是一种特殊的服务器，直接支持多维数据的存储和操作。顶层的前端分析工具包括查询和报表工具、分析工具、数据挖掘工具等。23.下列有关e-r模型向关系模型转换的叙述中，正确的是()。（分数：1.00）a.一个实体类型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码

18、b.一个1:1联系只能与联系的任意一端实体所对应的关系模式合并c.一个1:n联系只能转换为一个独立的关系模式d.一个m:n联系转换为一个关系模式，可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：解析e-r模型向关系模型转换的规则是：一个实体类型转换成一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码。一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并。一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。一个m：n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属

19、性均转换为关系的属性，而关系的码为务实体码的组合。3个或3个以上的实体间的多元联系转换为一个关系模式。与该多元联系相连的务实体的码以及联系本身的属性均转换为关系的属性，而关系的码为务实体码的组合。具有相同码的关系模式可合并。24.下列各种中断中，()是强迫性中断。、硬件故障中断、访管中断、输入输出中断、缺页中断、地址越界中断（分数：1.00）a.、和b.、和c.、和d.都是解析：解析一般将中断源分成两大类：强迫性中断和自愿性中断。强迫性中断包括输入/输出中断、硬件故障中断、时钟中断，控制台中断、程序性中断其中程序性中断包括目态程序执行特权指令、地址越界、虚拟存储中的缺页，缺段、溢出、除零等。2

20、5.嵌入式sql语句中可以使用()来输入或输出数据。（分数：1.00）a.主变量b.输入主变量c.输出主变量d.一般变量解析：解析嵌入式sql语句中可以使用主语言的程序变量来输入或输出数据。把sql语句中使用的主语言程序变量简称为主变量。主变量根据其作用的不同，分为输出主变量和输入主变量。26.下列()不是链式存储结构的主要特点。（分数：1.00）a.逻辑上相邻的结点，物理上不必相邻b.查找迅速快捷c.插入、删除灵活方便d.存储空间利用率低解析：解析链式存储结构的主要特点有：结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；逻辑上相邻的结点物理不必相邻；插入、删除

21、操作灵活方便。27.e-r图是数据库设计的工具之一，它一般适用于建立数据库的()。（分数：1.00）a.概念模型b.结构模型c.物理模型d.逻辑模型解析：解析概念模型实际上是现实世界到机器世界的一个中间层次。概念模型的表示方法很多，e-r图描述现实世界的概念模型，称为实体-联系模型，简称e-r模型28.下列关于“视图(view)”的条目中，不正确的是()。（分数：1.00）a.视图可以建立在一个或多个基本表上b.视图可以建立在一个或多个视图上c.使用视图可以简化查询语句的编写d.使用视图可以加快查询语句的执行速度解析：解析由视图的定义：视图是从一个或几个基本表(或其他视图)导出的表可知，选项a

22、)、b)是正确的。视图机制使用户可以将注意力集中在他所关心的数据上。通过视图，可以简化用户的数据查询操作(包括简化查询语句的编写)，不过不能加快查询语句的执行速度。29.设有关系模式r(a,b,c)，根据语义有如下函数依赖集：f=(ab，(b，c)a。关系模式r的规范化程度最高达到()。（分数：1.00）a.1nfb.2nfc.3nfd.4nf解析：解析依据armstrong公理系统，可知关系r的主码为(b，c)，并且不存在部分函数依赖和传递依赖，所以关系r的规范化程度达到3nf，根据bcnf的定义，要求每一个非平凡的函数依赖xy，都有x包含码，则题干中有ab，但a不包含码，所以关系r不属于b

23、cnf，所以关系r的规范化程度最高达到3nf。30.下列关于顺序存储结构的叙述中，()是错误的。（分数：1.00）a.存储密度大b.某些非线性结构也可以采用顺序方法存储c.结点中只有自身信息域，没有链接信息域d.插入、删除运算操作方便解析：解析顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。31.在一个关系中，不能有完全相同的()。（分数：1.00）a.元组b.属性c.分量d.域解析：解析一个关系可看作一个二维表。关系有几条性质，其中之一就是表中任意两行不能完全相同，即关系中任意两个元组不能完全相同。一个关系

24、中允许有相同的属性、分量和域。32.为了保证cpu执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为()。（分数：1.00）a.地址分配b.地址计算c.地址映射d.地址查询解析：解析在多道程序系统中，每个用户不可能用内存的物理地址来编写程序。程序在装入内存之前，通常为逻辑地址形式，有时甚至在装入内存后程序仍为相对地址形式。为了保证cpu执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地刘：转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或地址重定位。33.powerdesigner所包含的模块中，用于数据库设计和构造的模块是()。（

25、分数：1.00）a.powerdesignerappmodelerb.powerdesignerdataarchitectc.powerdesignermetaworksd.powerdesignerwarehousearchitect解析：解析powerdesignerappmodeler用于物理(逻辑)数据库的设计和应用对象的牛成。powerdesignerdataarchitect用于两层的(概念层和物理层)数据库设计和数据库构造。powerdesignermetaworks通过模型的共享支持高级团队工作的能力。powerdesignerwarehousearchitect用于数据仓库和

26、数据集市的建模和实现。34.若要求查找“年龄大于18岁学生的学生号和姓名”，正确的sql语句是()。（分数：1.00）a.selects#，snamefromswhereage18b.selects#，snamefromswhereage=18c.selects#，snamefromswhereage18d.selects#，snamefromswhereage=18解析：解析要查询“学生号和姓名”，主句为selects#，snamefroms。“年龄”属性应当属于数值型，要表达“年龄大于18岁”，则条件子句为whereage18。35.对某二叉树进行前序遍历的结果为abdefc，中序遍历的结

27、果为dbfeac，则后序遍历结果为()。（分数：1.00）a.dbfeacb.dfebcac.bdfecad.bdefac解析：解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点a为树的根结点：中序遍历中a左边的结点在a的左子树中，a右边的结点在a的右子树中；再分别对a的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。36.文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。（分数：1.00）a.顺序结构b.链接结构c.索引结构d.均不是解析：解析常见的几种文件的物理结构中，顺

28、序结构和链接结构适用于顺序存取方式：文件的索引结构适用于对文件进行随机访问。37.在面向对象数据模型中，子类不但可以从其超类中继承所有属性和方法，而且还可以定义自己的属性和方法，这有利于实现()。（分数：1.00）a.可移植性b.可扩充性c.安全性d.可靠性解析：解析对象一关系数据库支持可扩充的数据类型，允许用户使用基本类型外，还可根据需要创建新的数据类型，以及相关的函数和操作符。38.下列关于二维表的论述中，错误的是()。（分数：1.00）a.表中的每一个元组都是不可再分的b.表中行的次序不可以任意交换，否则会改变关系的意义c.表中各列取自同一域，且性质相同d.表中的第一行通常称为属性名解析

29、：解析在关系模型中，一个关系就是一个二维表，二维表名就是关系名。二维表的列称为属性，二维表的行称为元组。表中的第一行通常称为属性名，表中的每一个元组都是不可再分的。元组的次序是无关紧要的。39.在数据库管理系统中，不是数据库定义的功能模块的是()。（分数：1.00）a.ddl翻译程序模块b.安全性定义程序模块c.交互式程序查询模块d.完整性定义程序模块解析：解析数据定义的程序模块主要包括：模式、外模式、内模式的定义模块。安全性定义，如授权定义及其处理模块。完整性定义，如主码、外码、其他完整性约束定义及其处理模块。40.在文件系统中，索引文件结构中的索引表是用来()。（分数：1.00）a.指示逻

30、辑记录逻辑地址的b.存放部分数据信息的c.存放查找关键字项内容的d.指示逻辑记录和物理块之间对应关系的解析：解析索引文件结构是指逻辑上连续的文件存放在若干个不连续的物理块中，系统为每个文件建立一张索引表，索引表记录了文件信息所在的逻辑块号和与之对应的物理块号。41.用于实现网络设备名字到ip地址映射的网络服务是()。（分数：1.00）a.telnetb.smtpc.dnsd.ftp解析：解析应用层协议主要有以下7种：网络终端协议telnet，用于实现互联网中远程登录功能。文件传输协议ftp，用于实现互联网中交互式文件传输功能。电子邮件协议smtp，用于实现互联网中电子邮件传送功能。域名服务dn

31、s，用于实现网络设备名字到ip地址映射的网络服务。路由信息协议rip，用于网络设备之间交换路由信息。网络文件系统nfs，用于网络中不同主机间的文件共事。http协议，用于www服务42.下列叙述中正确的是()。（分数：1.00）a.如果事务t获得数据项s的共享锁，则t可读s又可写sb.如果事务t获得数据项s的共享锁，则s可读t但不能写tc.如果事务t获得数据项s的排他锁，则t可读s又可写sd.如果事务t获得数据项s的排他锁，则s可读t但不能写t解析：解析给数据项加锁的方式有多种。最基本的两种是：共享锁。如果事务t获得了数据项q上的共享型锁(记为s)，则t可读q但不能写q。排他锁。如果事务t获得

32、了数据项q上的排他型锁(记为x)，则t既可读q又可写q。43.在虚拟页式存储管理系统中，lru算法是指()。（分数：1.00）a.最早进入内存的页面先被淘汰b.近期最长时间以来没被访问的页面先被淘汰c.近期被访问次数最少的页面先被淘汰d.以后再也不用的页面先被淘汰解析：解析用来选择被淘汰页面的算法称做页面淘汰算法。页面淘汰算法有以下几种：最佳淘汰算法(opt)；先进先出淘汰算法(fifo)；最近最久未使用淘汰算法(lru)和最近最少使用淘汰算法(lfu)，lru算法淘汰最后一次访问时距当前时间间隔最长的页面。其出发点是用最近的过去估计量近的将来，即一个已在内存的页面，如果在本次缺页中断前的最近

33、一段时间内，未被使用的时间最长，那么将来它很可能不再被使用，故应淘汰。44.有关系r(a,b,c,d)和关系s(a,b,c,d,e,f)，关系t是r与s的笛卡尔积，即t=rs。则关系t的属性个数是()。（分数：1.00）a.4b.6c.10d.24解析：解析设关系r和s的元数分别为r和s，定义r和s的笛卡尔积是一个(r+s)元元组的集合，若r有k1个元组，s有k2个元组，则关系r和关系s的广义笛卡尔积有k1k2个元组，记做：rstt=tr,tstrrtss依题意，关系t的属性个数是10个。45.若用如下的sql语句创建一个表k：createtablek(s#char(16)notnull；sn

34、amechar(8)notnull,sexchar(2)，ageinteger)向表s中插入如下行时，()可以被插入。（分数：1.00）a.(872476,小芳，女，21)b.(854231，小明，null,nulc.(null,小强，男，65)d.(657123,null,女，20)解析：解析sql用createtable语句创建基本表，其一般格式如下：createtable表名(列名数据类型列级完整性约束，列名数据类型列级完整性约束，表级完整性约束)其他参数；使用sql语句创建基本表时通常还可以定义与该表有关的完整性约束，当用户对表进行操作时，由dbms自动检查该操作是否违背所定义的完整性

35、约束。另外，sql支持空值的概念，任何列可以有空值，除非在createtable的语句列的定义中指定了notnull。由题干可以知道，插入行的前两个属性不能为null。4个选项中，c)和d)在前两个属性出现了null，a)的第三个属性不是字符型，故本题选b)。46.并发操作有可能引起()。、丢失更新、不可重复读、读脏数据（分数：1.00）a.仅和b.仅和c.仅和d.都是解析：解析在数据库中使用并发执行的动机本质上与操作系统中使用多道程序的动机是一样的。当多个事务并发执行时，即使每个事务都单独地正确执行，数据库的致性也可能桩破坏。事务的并发执行可能出现的3个主要问题是：丢失更新、对未提交更新的依

36、赖和不一致的分析，即包括丢失更新、不可重复读和读脏数据。47.下列关于olap和oltp的主要区别的表述中，错误的是()。（分数：1.00）a.olap是面向客户的，oltp是面向市场的b.olap管理大量历史数据，oltp管理当前数据c.olap采用星型或雪花型设计模式，oltp采用e-r模型设计d.olap的访问大部分是只读操作，oltp的访问主要是短的原子事务解析：解析olap和oltp二者面向的用户是不同的。olap面对的决策人员和高层管理人员：oltp面对的是操作人员和低层管理人员。48.设u是所有属性的集合，x、y、z都是u的子集，且z=u-x-y，下列关于多值依赖的叙述中，()是

37、正确的。、若xy，则xy、xy，则xy、若xy，且yy，则xy、若xy，则xz（分数：1.00）a.只有b.只有c.和d.和解析：解析多值依赖的定义是：设u是所有属性的集合，x、y、z都是u的子集，且z=u-x-y，若在r的任一关系r中，只要存在元组t，s，使得tx=sx，就必然存在元组w,v(w、v可以与s、t相同)，使得wx=vx=sx=tx，而wy=ty，wz=sz，vy=sy，vz=tz，则称y多值依赖于x，记作xy。函数依赖是多值依赖的特殊情况。多值依赖具有以下性质：若xy则xz即具有对称性。若xy则xy。多值依赖的有效性与属性值的范围有关。若xy在r(u)上成立，不一定有xy在r(

38、u)上成立。由以上的性质和性质可以知道，和是正确的。由性质知道，错误。函数依赖是多值依赖的特殊情况，反过来说就不一定对，因此也是错误的。49.下列关于数据存储结构的叙述中，不正确的是()。（分数：1.00）a.数据的存储结构是逻辑结构在计算机存储器中的实现b.数据的运算是在数据的存储结构实现的c.数据的存储结构即是数据在计算机内的物理结构d.数据运算是定义在数据的存储结构上的解析：解析数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。50.下列关于汇编语言的叙述中，错误的是()。（分数：1.00）a.汇编语言是用有助于记忆的符

39、号表示指令b.汇编语言能在计算机中直接运行c.汇编语言比机器语言更直观d.汇编语言仍依赖于具体的机器解析：解析汇编语言用有助于记忆的符号表示指令。计算机不能识别和直接运行汇编语言程序，必须由一种翻译程序将汇编语言程序翻译成机器语言才能识别并运行。汇编语言比机器语言更直观，更易于记忆，但它仍然面向机器，仍然依赖于具体的机器51.作业调度算法中，计算最高响应比优先算法中r的公式中没有涉及的是()。（分数：1.00）a.作业等待时间b.估计运行时间c.平均等待时间d.响应时间解析：解析作业调度算法中计算量高响应比优先算法的响应比r定义为：r=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估

40、计运行时间52.在sql的select语句中，实现投影操作的是子句()。（分数：1.00）a.selectb.fromc.whered.orderby解析：解析sql语句中按select子句中的目标列表达式，选出元组中的属性值形成结果表。where子句是指定查询条件，order子句是排序作用，from是选择表(或视图)。所以实现投影操作的是select子句。53.powerdesigner中的appmodeler模块的主要功能是()。（分数：1.00）a.用于物理(逻辑)数据库的设计和应用对象的生成b.通过模型的共享支持高级团队工作的能力c.用于数据仓库和数据集市的建模和实现d.提供对powe

41、rdesigner所有模型信息的只读访问解析：解析powerdesignerappmodeler用于物理(逻辑)数据库的设计和应用对象的生成。powerdesignermemworks通过模型的共享支持高级团队工作的能力。powcrdesignerwarehousearehitect用于数据仓库和数据集市的建模和实现。powerdesignerviewer提供了对powerdesigner所有模型信息的只读访问，包括处理、概念、物理(逻辑)和仓库模型。54.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让cpu，这叫做()。（分数：1.00）a.可剥夺方

42、式b.不可剥夺方式c.时间片轮转d.实时调用解析：解析进程调度中使用优先级调度法时又可把算法分为两种方式：可剥夺方式和不可剥夺方式。使用可剥夺方式时，系统把处理机分配给优先级最高的进程。一旦系统中出现了另一个优先级更高的进程，调度程序将停止正在运行的进程，把处理机cpu分配给新出现的优先级更高的进程。55.有下三角矩阵a010,010，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素a5，5的存放地址为()。（分数：1.00）a.110b.120c.130d.140解析：解析a55元素存储的位置在第6行第6列，但由于矩阵a为下三角矩阵，所以a55之前的非零元素才

43、计入地址内，因而所存储的非零元素的个数应为1+2+3+4+5+5=20，这些元素占用的空间为202=40个字节，所以a85的存储位置为100+40=140。56.数据模型的3个要素中，()用于描述系统的静态特性。（分数：1.00）a.数据约束条件b.数据操作c.数据结构d.以上均可解析：解析数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的3要素中，数据结构用于描述系统的静态特性，是刻画一个数据模型性质最重要的方面。57.下列对drop权限的叙述中，正确的是()。（分数：1.00）a.只允许删除数据b.允许删除关系c.允许删除数据库模式d.和delete权限等价解析：解析用户对于

44、数据库可以有几种不同形式的访问权限，其中包括：read权限，允许读取数据但不允许修改数据；insert权限，允许插入数据，但不允许修改已经存在的数据：update权限，允许修改数据，但不允许删除数据：delete权限，允许删除数据。用户可以获得上面的所有权限类型或其中一部分的组合，也可以根本不获得任何权限。除了以上几种对数据访问的权限外，用户还可以获得修改数据库模式的权限，其中index权限允许创建和删除索引：alteration权限允许增加或删除关系中的属性；drop允许删除关系；resource权限允许创建新的关系。58.系统软件是随计算机出厂并具有通用功能的软件，下列的()不属于系统软件

45、。（分数：1.00）a.操作系统b.语言处理程序c.服务性程序d.各种应用软件包解析：解析系统软件是随计算机出厂并具有通用功能的软件，由计算机厂家或第三方厂家提供，一般包括操作系统、语言处理程序和数据库管理系统以及服务程序。59.以存储程序原理为基础的冯诺依曼结构的计算机，由以下()功能部件组成。、运算器、控制器、存储器、输入设备、输出设备、接口设备（分数：1.00）a.、b.、c.、d.、解析：解析以存储程序原理为基础的冯诺依曼结构的计算机，一般都由5大功能部件组成，它们是运算器、控制器、存储器，输入设备和输出设备运算器对数据进行算术运算和逻辑运算；控制器控制各部分自动协调地工作，完成对指令

46、的解释和执行；存储器存放程序和数据：输入设备是外部向计算机传送信息的装置；输出设备是将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。60.由于关系模式设计不当所引起的问题是()。（分数：1.00）a.数据冗余b.数据被非法读取c.数据被非法修改d.发生死锁解析：解析如果关系模式设计不当，会引起数据冗余、更新异常、插入异常和删除异常。二、b填空题/b(总题数：20，分数：40.00)61.互联网的计算机是分布在不同地理位置的多台1的“自治计算机”。（分数：2.00）填空项1:_（正确答案：独立）解析：解析互联网的计算机是分布在不同地理位置的多台独立的“自治计算机”

47、。互联的计算机之间可以没有明确的主从关系，每台计算机可以联网工作，也可以脱网独立工作，联网计算机可以为本地用户提供服务，也可以为远程网络用户提供服务。62.标准的url由3部分组成：服务器类型、1和路径及文件名。（分数：2.00）填空项1:_（正确答案：主机名）解析：解析在internet中有很多www服务器，而每台服务器中又包含很多的主页，如何来找到想看的主页呢?首先，就需要使用统一的资源定位器(url)。标准的url由3部分组成；服务器类型、主机名和路径及文件名。63.散列法存储中处理碰撞的方法主要有两类：_和开地址法。（分数：2.00）填空项1:_（正确答案：拉链法）解析：解析散列法中处

48、理碰撞的方法基本有两种：拉链法和开地址法用拉链法处理碰撞就是给散列表的每个结点增加一个link字段，当碰撞发生时利用link字段拉链，建立链接方式的同义词子表。每个同义词子表的第一个元素都在散列表基本区域中同义词子表的其他元素存储在何处，通常采用建立溢出区的方法，即另开辟一片存储空间作为溢出区，用于存放各同义词子表的其他元素。用开地址法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，m-1，0，1，d-1其中，m是散列表存储区域的大小。64

49、.按后根次序遍历树等同于按1根遍历对应的二叉树。（分数：2.00）填空项1:_（正确答案：中）解析：解析对比树与二又树之间的对应关系，可知按照后根遍历树等同于中根遍历对应的二叉树。65.霍夫曼算法的应用广泛，其中最重要的一个就是用于数据通信的1。（分数：2.00）填空项1:_（正确答案：二进制编码）解析：解析数据通信的二进制编码是霍夫曼算法的一个重要应用。66.创建一个进程的主要任务是建立该进程的_。（分数：2.00）填空项1:_（正确答案：pcb(或进程控制块)）解析：解析一个进程可以使用创建原语创建一个新的进程，前者称为父进程，后者称为子进程，子进程又可以创建新的子进程，构成新的父子关系，从而使整个系统形成一个树形结构的过程家族。创建一个进程的主要任务是建立进程控制块pcb，具体操作过程是：先申请一空闲pcb区域，将有关信息填入pcb，置该进程为就绪状态，最后把它插入就绪队列中。67.计算机对外部设备的输入输出有4种控制方式：通道方式、循环测试i/o方式、中断处理方式和1方式。（分数：2.00）填空项1:_（正确答案：直接内存存取(或dma)）解析：解析设备管理的任务之一就是控制设备，在设备与内存之间传送数据。计算机对外部设备常用的输入输出控制的方式有4种：通道方式，循环测试i/