计算机等级考试—三级—《数据库技术》

52）下列关于数据依赖的叙述中，不正确的是 ）。(A)关系模式的规范化问题与数据依赖的概念密切相关(B)数据依赖是现实世界属性间相互联系的抽象(C)数据依赖极为普遍地存在于现实世界中(D)只有两种类型

53）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U−X−Y。下列关于多值依赖的叙述中，不正确的是 ）。(A)若X→→Y，则X→→Z (B)若X→Y，则X→→Y(C)若X→→Y，且Y'

8）下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.可以通过计算直接确定第i个结点的存储地址Ⅴ

9）设散列表的地址空间为0到16，散列函数为hk)=k mod 17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址

10）下列哪一个是正确的从栈中删除元素的序列?(A)BE(B)BD(C)BEDC(D)BDEC

11）下列哪一个是上述操作序列完成后栈中的元素列表从底到顶)?(A)A(B)AC(C)ABCE(D)ABCDE试题12）~14）基于如下所示的二叉树。

54）关系模式P的规范化程度最高达到 ）。(A)1NF (B)2NF (C)3NF (D)BCNF

55）现将关系模式P分解为两个关系模式P1C,T,R)，P2C,S)，那么这个分解 ）。(A)不具有无损连接性，不保持函数依赖 (B)具有无损连接性，不保持函数依赖(C)不具有无损连接性，保持函数依赖

56）从E-R模型到关系模式的转换是数据库设计的 ）阶段的任务。(A)需求分析 (B)概念结构设计 (C)逻辑结构设计 (D)物理结构设计

57）下列叙述中， ）不是目前数据库应用系统开发工具存在的主要问题。(A)没有对Web应用的支持 (B)开发过程中涉及过多的技术实现(C)难以适应要求稳定的大规模企业级业务处理(D)难以快速适应低层技

58）能够对PowerDesigner中所有模型信息只读访问的模块是 ）。(A)ProcessAnalyst (B)DataArchitect(C)Viewer (D)WarehouseArchite

12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?(A)线性表按顺序方式存储，查找关键码值为 900 的结点(B)线性表按链接方式存储，查找关键码值为 900 的结点(

13）下列关于二叉树的叙述中，哪一条是正确的?(A)二叉树是结点的有限集合，这个集合不能为空集(B)二叉树是树的特殊情况，即每个结点的子树个数都不超过 2(C)二叉树的每个非叶结点都恰有两棵非空子树(

12）该二叉树对应的树林包括几棵树?(A)1(B)2(C)3(D)4

59）下列关于对象的叙述中，不正确的是 ）。(A)对象的属性是描述对象动态特征的一个操作序列(B)ISA联系中子类的对象拥有其超类对象的全部属性(C)多继承是指一个子类从它的多个超类中继承(D)对象标

60）下列条目中 ）是联机分析处理中的基本分析功能。Ⅰ．上卷 Ⅱ．下钻 Ⅲ．切片 Ⅳ．切块 Ⅴ．转轴(A)仅Ⅰ、Ⅱ和Ⅴ (B)仅Ⅲ、Ⅳ和Ⅴ(C)仅Ⅰ、Ⅱ、Ⅲ和Ⅳ (D)都是

14）设有字符序列Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果?(A)起泡排序 (B)初始步长为 4 的

13）按后根次序周游该二叉树对应的树林，所得到的结点序列为 ）。(A)DBAFEGC(B)ABCDEFG(C)DBFGECA(D)ACBEGDF

14）按层次次序周游该二叉树对应的树林，所得到的结点序列为 ）。(A)DBAFEGC(B)ABCDEFG(C)DBFGECA(D)ACBEGDF

15）设待排序关键码序列为25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位

16）下列叙述中，哪一个是不正确的?(A)PSW即程序状态字，是一个寄存器的内容(B)目态下只能执行非特权指令(C)管态下只能执行特权指令(D)中断响应过程由交换PSW完成

17）当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为 ）。(A)中断请求(B)中断响应(C)中断嵌套(D)中断屏蔽

15）对 n 个记录的文件进行快速排序，平均执行时间为。(A)Olog2n) (B)On) (C)Onlog2n) (D)On2)

18）得到必要的资源并获得处理机的进程，其状态是 ）。(A)就绪态(B)执行态(C)阻塞态(D)挂起态

19）设计作业调度算法时不需要考虑下列哪一个因素?(A)用户界面友好(B)公平性(C)均衡使用资源(D)吞吐量大

 1199   首頁 上一頁 28 29 30 31 32 33 34 35 36 37 下一頁 尾頁