国家开放大学

245601有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

245602若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。

245603用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84其所采用的排序方法是（）。

245604在平均情况下，快速排序法最快，堆积排序法最节省空间。

245605在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。

245606（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作

245607基数排序的空间复杂度为O（）

245608在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。

245609在线性表（a1，a2，a3，….an）中，a1的前驱是（）。

245610在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。

245611要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。

245612向顺序栈中压入新元素时，应当（）。

245613一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。

245614设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0]起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。

245615二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。

245616在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j][i]等于回答。

245617邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

245618图的深度优先遍历算法类似于二叉树的（）遍历。

245619n个顶点的强连通图的形状是（）。

245620散列表查找的原理是（）。

245621排序算法理想的空间复杂度为O（）

245622数据的物理结构（）。

245623可以通过硬件解决算法的效率问题。

245624二路归并时，被归并的两个子序列中的关键字个数一定要相等。

245625直接插入排序在最好情况下的时间复杂度为O（）

245626描述网络中的结点，用（）结构比较合适。

245627设有一个递归算法如下：intfact(intn)

245628数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。

245629串的特殊性体现在（）。

245630满二叉树中存在度为1的结点。

245631冒泡排序在最好情况下的时间复杂度为O（）

245632冒泡排序是一种比较简单的（）排序方法

245633传统的数据模型分类，数据库系统可以分为三种类型（）。

245634有两个关系R(A，B，C)和S(B，C，D)，则R×S结果的属性个数是（）

245635若D1={a1，a2，a3}，D2={1，2，3}，则D1×D2集合中共有元组（）个

245636实体型学生与任课教师之间具有（）联系。

245637E-R模型用于数据库设计的哪一个阶段（）。

245638从E-R模型关系向关系模型转换时，一个m：n联系转换为关系模式时，该关系模式的码是（）

245639栈的插入删除在栈底进行。）

245640一般情况下，将递归算法转换成等价的非递归算法应该设置（）。

245641在栈满的情况下不能做进栈操作，否则将产生”上溢”。

245642在下列存储形式中，（）不是树的存储形式？

245643边数很多的稠密图，适宜用邻接矩阵表示。

245644在无权图G的邻接矩阵A中，若（vi，vj）或〈vi，vj〉属于图G的边集，则对应元素A[i][j]等于回答。

245645二分查找的存储结构仅限于回答。

245646从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）。

245647数据的存储结构和逻辑结构无关。

245648单链表从任何一个结点出发，都能访问到所有结点

245649在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构

245650顺序表相对于链表的优点有随机访问和回答。

245651线性表的链式存储表示优于顺序存储表示。

245652若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1.(n(n+1))/2]中，则在B中确定aij（i选择一项：

245653将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为42的左孩子编号为（）

245654根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式？（）。部门(部门号，部门名，部门成员，部门总经理)

245655数据库设计中的逻辑结构设计的任务是把（）阶段产生的概念数据库模式变换为逻辑结构的数据库模式。

245656表达实体之间逻辑联系的E-R模型，是数据库的（）

245657学生(学号，姓名，年龄)，老师(教师号，姓名，专业)，如果一个老师可以教多个学生，那么学生与老师的关系是（）。

245658综合局部E-R图生成总体E-R图过程中，下列说法错误的是（）。

245659选择运算是根据某些条件对关系做（）分割；

245660数据库系统具有数据的外模式、（）和内模式三级模式结构。

245661投影是根据某些条件对关系做（）分割。

245662关系运算主要有（）、投影和连接。

245663DBMS是位于用户与操作系统之间的一层数据管理软件，它属于回答软件，它为用户或应用程序提供访问数据库的方法。

245664在E-R图中，使用（）表示实体集.

245665在E-R图中，使用（）表示属性.

245666在E-R图中，使用（）表示联系.

245667凡能作候选关键字的属性称为（）回答。

245668数据库设计前只需选择数据库分析设计人员。

245669不能作候选关键字的属性称为（）回答。

245670连接、选择和投影三种关系运算具有相同的结果。

245671数据完整性就是指数据的正确性、完备性和一致性。

245672概念结构设计的工具是E—R模型。

245673以下关于主键的描述正确的是（）。

245674以下关于外键和相应的主键之间的关系，正确的是（）。

245675数据库中存放两个关系：教师(教师编号，姓名)和课程(课程号，课程名，教师编号)，为快速查出某位教师所讲授的课程，应该（）

245676数据库系统的日志文件用于记录下述哪类内容（）

245677下面哪一个约束用来禁止输入重复值？（）

245678在SQLServer2008中，数据库对象包括表、（）、触发器、过程、列、索引、约束、规则、默认和用户自定义的数据类型等。

245679SQLServer2008采用的身份验证模式有回答模式和混合模式。

245680当回答被删除时与它关联的触发器也一同被删除。

245681索引的类型有回答和非聚集索引。

245682在安装MSSQLServer时，必须选择一种安全类型。如果在登录时，不需要记录用户名和登录ID，则该安全模式是（）。

245683SQLServer的数据库文件的扩展名为回答，

245684回答是由一个或多个数据表（基本表）或视图导出的虚拟表。

245685SQLServer的事务日志文件的扩展名为回答。

245686回答是为保证数据库中数据的正确性和相容性，对关系模型提出的某种约束条件或规则。

245687如果表的某一列被指定具有（）属性，则表示不允许在没有指定列缺省值的情况下插入省略该列值的数据行。

245688SQLServer2008不具有数据的导入与导出功能。

245689在SQLSERVER中，触发器的执行是在数据的插入.更新或删除之前执行的。

245690验证模式是在安装SQLServer过程中选择的。系统安装之后，可以重新修改SQLServer系统的验证模式。

245691一个表可以创建多个主键

245692在表中创建一个标识列(IDENTITY)，当用户向表中插入新的数据行时，系统自动为该行标识列赋值

245693写程序不属于数据库的模式设计阶段。

245694数据的安全性主要防范的对象是合法用户。

245695定义外键级级联是为了保证相关表之间数据的一致性吗？

245696设计好的数据库管理系统在投入使用后出现问题由使用方负责。

245697数据库管理系统管理并且控制数据资源的使用。

245698信息和数据是相对的，有时是可以互相转换的。

245699数据库的结构划分成多个层次，是为了提高数据库的（）。

245700在关系数据库中存在的完整性规则有（）。（选择三项）

‹1…245624572458…4763 ›