首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
数据模型是用来表示实体及实体间联系的。网状模型、层次模型和关系模型都是数据库中的基本数据模型。在实体及实体间联系的表示方法上，网状模型可采用（1），层次模型可采用（2），关系模型则采用（3）。在...
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单选题》真题及答案
点击查看
你可能感兴趣的试题
数据模型是用来表示实体及实体间联系的网状模型层次模型和关系模型都是数据库中的基本数据模型在实体
有向图
连通图
波特图
卡诺图
结点集
边集
二维表
树
数据模型用来表示实体间的联系但不同的数据库管理系统支持不同的数据模型 是最常用的数据模型
层次模型
网状模型
链状模型
关系模型
用二维表数据来表示实体及实体之间联系的数据模型为
层次模型
网状模型
关系模
E-R模型
数据模型是用来表示实体及实体间联系的网状模型层次模型和关系模型都是数据库中的基本数据模型在实体
双向搜索
单向搜索
循环搜索
可从任一点开始且沿任何路径搜索
可从任一结点沿确定的路径搜索
可从固定的结点沿任何路径搜索
对关系进行运算
用二维表格表示实体及实体间联系的数据模型是______
实体-联系模型 关系模型
层次模型网状模型
数据模型是用来表示实体及实体间联系的网状模型层次模型和关系模型都是数据库中的基本数据模型在实体
有向图
连通图
波特图
卡诺图
结点集
边集
二维表
树
用树形结构表示各类实体以及实体间联系的数据模型是
网状模型
关系模型
层次模型
概念模型
用二维表格表示实体及实体间联系的数据模型是
实体-联系模型
关系模型
层次模型
网状模型
用二维表的形式表示实体和实体间联系的数据模型
关系模型
层次模型
网状模型
数据模型
用二维表结构表示实体以及实体间联系的数据模型称为______
网状模型
层次模型
层次模型
面向对象模型
数据模型是用来表示实体及实体间联系的网状模型层次模型和关系模型都是数据库中的基本数据模型在实体
双向搜索
单向搜索
循环搜索
可从任一点开始且沿任何路径搜索
可从任一结点沿确定的路径搜索
可从固定的结点沿任何路径搜索
对关系进行运算
用二维表结构表示实体及实体间联系的数据模型称为
网状模型
层次模型
关系模型
面向对象模型
数据模型用来表示实体间的联系但不同的数据库管理系统支持不同的数据模型在常用的数据模型中不包括____
网状模型
链状模型
层次模型
关系模型
数据模型是用来表示实体及实体间联系的网状模型层次模型和关系模型都是数据库中的基本数据模型在实体及实体
模型是用树型结构来表示实体及实体间联系的模型
关系模型
层次模型
网状模型
数据模型
用树形结构来表示实体之间联系的模型称为
关系模
层次模型
网状模型
数据模型
热门试题
更多
对于给定的一组关键字122163082841020618按照下列算法进行递增排序写出每种算法第一趟排序后得到的结果希尔排序增量为5得到11快速排序选第一个记录为基准元素得到12基数基数为10排序得到13二路归并排序得到14堆排序得到15 15
给定结点的关键字序列FBJGEAIDCH对它按字母的字典顺序进行排列采用不同方法其最终结果相同但中间结果是不同的 Shell排序的第一趟扫描步长为5结果应为26 冒泡排序大数下沉的第一趟冒泡的效果是27 快速排序的第一次扫描结果是28 二路归并排序的第一趟结果是29 若以层次序列来建立对应的完全二叉树后采用筛选法建堆其第一趟建的堆是30 29
二叉树31在完全二叉树中若一个结点没有32则它必定是叶结点每棵树都能唯一地转换成与它对应的二叉树由树转换成的二叉树里一个结点N的左子树是N在原树里对应结点的33而N的右子树是它在原树里对应结点的34二叉排序树的平均检索长度为35 33
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并且各个元素的关键字皆不相同 用顺序查找法查找时平均比较次数约为46最大比较次数为47 现把90000个元素按排列顺序划分成若干组使每组有g个元素最后一组可能不足g个查找时先从第一组开始通过比较各组的最后一个元素的关键字找到欲查找的元素所在的组然后再用顺序查找法找到欲查找的元素在这种查找法中使总的平均比较次数最小的g是48此时的平均比较次数是49当g的值大于等于90000时此方法的查找速度接近于50 47
哈希存储的基本思想是根据61来决定62冲突碰撞指的是6364越大发生冲突的可能性也越大处理冲突的两种主要方法是65 63
已知无向图的邻接表如图2-35所示 此邻接表对应的无向图为51此图从F开始的深度优先遍历为52从F开始的广度优先遍历为53从F开始的深度优先生成树为54从F开始的广度优先生成树为55 51
哈希存储的基本思想是根据61来决定62冲突碰撞指的是6364越大发生冲突的可能性也越大处理冲突的两种主要方法是65 61
【说明】 某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位地址等一起写入读者文件 系统的图书管理功能分为四个方面购入新书读者借书读者还书以及图书注销 1．购入新书时要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量 2．读者借书时需填写借书单借书内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过5本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中 3．读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款 4．注销图书时需填写注销单并修改图书目录文件占的库存总量 系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况 图书管理系统的顶层图如图23-1所示图书管理系统的第0层DFD图如图23-2所示其中加工2的细化图如图23-3所示 【问题3】 根据系统功能和数据流图填充下列数据字典条目中的1和2查询请法语信息=[查询读者请求信息 查询图书请求信息]读者发问=读者号+姓名+所在单位+[借书情况]管理工作请求单= 1入库单=2
用某种排序方法对线性表258421471527683520进行排序时元素序列的变化情况如下 ①258421471527683520②201521254727683584 ③52021253527476884④152021252735476884 则所采用的排序方法是19不稳定的排序是20外排序是指21 19
设二维数组F的行下标为1～5列下标为0～8F的每个数据元素均占4个字节在按行存储的情况下已知数据元素F[22]的第一个字节的地址是1044则F[34]和F[43]的第一个字节的地址分别为41和42而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为43和44 对一般的二维数组G而言当45时其按行存储的G[ij]的地址与按列存储的G[ji]的地址相同 41
给定结点的关键字序列FBJGEAIDCH对它按字母的字典顺序进行排列采用不同方法其最终结果相同但中间结果是不同的 Shell排序的第一趟扫描步长为5结果应为26 冒泡排序大数下沉的第一趟冒泡的效果是27 快速排序的第一次扫描结果是28 二路归并排序的第一趟结果是29 若以层次序列来建立对应的完全二叉树后采用筛选法建堆其第一趟建的堆是30 27
哈希存储的基本思想是根据36来决定37冲突碰撞指的是3839越大发生冲突的可能性也越大处理冲突的两种主要方法是40 39
哈希存储的基本思想是根据61来决定62冲突碰撞指的是6364越大发生冲突的可能性也越大处理冲突的两种主要方法是65 65
设二维数组F的行下标为1～5列下标为0～8F的每个数据元素均占4个字节在按行存储的情况下已知数据元素F[22]的第一个字节的地址是1044则F[34]和F[43]的第一个字节的地址分别为41和42而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为43和44 对一般的二维数组G而言当45时其按行存储的G[ij]的地址与按列存储的G[ji]的地址相同 45
在关系数据库中通过来表示概念记录之间的关系
二叉树31在完全二叉树中若一个结点没有32则它必定是叶结点每棵树都能唯一地转换成与它对应的二叉树由树转换成的二叉树里一个结点N的左子树是N在原树里对应结点的33而N的右子树是它在原树里对应结点的34二叉排序树的平均检索长度为35 35
设二维数组F的行下标为1～5列下标为0～8F的每个数据元素均占4个字节在按行存储的情况下已知数据元素F[22]的第一个字节的地址是1044则F[34]和F[43]的第一个字节的地址分别为41和42而数组的第一个数据元素的第一个字节和数组最后一个元素的最后一个字节的地址分别为43和44 对一般的二维数组G而言当45时其按行存储的G[ij]的地址与按列存储的G[ji]的地址相同 43
在内部排序中通常要对被排序数据进行多次扫描各种排序方法有不同的排序实施过程和时间复杂性对给定的整数数列541132984746518181946314205827进行从小到大的排序时采用冒泡排序和简单选择排序时若先选出大元素则第一次扫描结果分别是22采用快速排序以中间元素518为基准的第一次扫描结果是23 设被排序的序列有n个元素冒泡排序和简单选择排序的时间复杂度是24快速排序的时间复杂度是25 23
【说明】 某图书管理系统的主要功能是图书管理和信息查询对于初次借书的读者系统自动生成读者号并与读者基本信息姓名单位地址等一起写入读者文件 系统的图书管理功能分为四个方面购入新书读者借书读者还书以及图书注销 1．购入新书时要为该书编制入库单入库单内容包括图书分类目录号书名作者价格数量和购书日期将这些信息写入图书目录文件并修改文件中的库存总量表示到目前为止购入此种图书的数量 2．读者借书时需填写借书单借书内容包括读者号和所借图书分类目录号系统首先检查该读者号是否有效若无效则拒绝借书若有效则进一步检查该读者已借图书是否超过最大限制数假设每位读者能同时借阅的书不超过5本若已达到最大限制数则拒绝借书否则允许借书同时将图书分类目录号读者号和借阅日期等信息写入借书文件中 3．读者还书时需填写还书单系统根据读者号和图书分类目录号从借书文件中读出与该图书相关的借阅记录标明还书日期再写回到借书文件中若图书逾期则处以相应的罚款 4．注销图书时需填写注销单并修改图书目录文件占的库存总量 系统的信息查询功能主要包括读者信息查询和图书信息查询其中读者信息查询可得到读者的基本信息及读者借阅图书的情况图书信息查询可得到图书基本信息和图书的借出情况 图书管理系统的顶层图如图23-1所示图书管理系统的第0层DFD图如图23-2所示其中加工2的细化图如图23-3所示 【问题1】 数据流图1-2中有两条数据流是错误的请指出这两条数据流的起点和终点
在所有排序方法中关键字比较的次数与记录的初始排列次序无关的是16 从未排序序列中依次取出元素与已排序序列初始时为空中的元素进行比较将其放入已排序序列的正确位置上的方法称为17设有1000个无序的元素希望用最快的速度挑选出其中前10个最大的元素最好选用18排序法 17
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所得的结点序列为57G的一种拓扑序列是58从结点V1到V8结点的最短路径是59从结点V1到V8结点的关键路径是60 57
在内部排序中通常要对被排序数据进行多次扫描各种排序方法有不同的排序实施过程和时间复杂性对给定的整数数列541132984746518181946314205827进行从小到大的排序时采用冒泡排序和简单选择排序时若先选出大元素则第一次扫描结果分别是22采用快速排序以中间元素518为基准的第一次扫描结果是23 设被排序的序列有n个元素冒泡排序和简单选择排序的时间复杂度是24快速排序的时间复杂度是25 25
用某种排序方法对线性表258421471527683520进行排序时元素序列的变化情况如下 ①258421471527683520②201521254727683584 ③52021253527476884④152021252735476884 则所采用的排序方法是19不稳定的排序是20外排序是指21 21
已知无向图的邻接表如图2-35所示 此邻接表对应的无向图为51此图从F开始的深度优先遍历为52从F开始的广度优先遍历为53从F开始的深度优先生成树为54从F开始的广度优先生成树为55 55
二叉树31在完全二叉树中若一个结点没有32则它必定是叶结点每棵树都能唯一地转换成与它对应的二叉树由树转换成的二叉树里一个结点N的左子树是N在原树里对应结点的33而N的右子树是它在原树里对应结点的34二叉排序树的平均检索长度为35 31
已知无向图的邻接表如图2-35所示 此邻接表对应的无向图为51此图从F开始的深度优先遍历为52从F开始的广度优先遍历为53从F开始的深度优先生成树为54从F开始的广度优先生成树为55 53
哈希存储的基本思想是根据36来决定37冲突碰撞指的是3839越大发生冲突的可能性也越大处理冲突的两种主要方法是40 37
某顺序存储的表格其中有90000个元素已按关键字递增有序排列现假定对各个元素进行查找的概率是相同的并且各个元素的关键字皆不相同 用顺序查找法查找时平均比较次数约为46最大比较次数为47 现把90000个元素按排列顺序划分成若干组使每组有g个元素最后一组可能不足g个查找时先从第一组开始通过比较各组的最后一个元素的关键字找到欲查找的元素所在的组然后再用顺序查找法找到欲查找的元素在这种查找法中使总的平均比较次数最小的g是48此时的平均比较次数是49当g的值大于等于90000时此方法的查找速度接近于50 49
综合局部er图生成总体er图过程中下列说法错误的是
图2-36是带权的有向图G的邻接表以结点V1出发深度遍历图G所得的结点序列为56广度遍历图G所得的结点序列为57G的一种拓扑序列是58从结点V1到V8结点的最短路径是59从结点V1到V8结点的关键路径是60 59
热门题库
更多
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
电信营销专业技术
湘公网安备 43130202000226号