文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 哲学 > 第1章 数据库试题绪论答案
侵权投诉

第1章 数据库试题绪论答案

数据库试题绪论答案

第1章 数据库试题绪论答案

二、判断题

第1章 数据库试题绪论答案

三.填空题

1.数据元素 数据元素间关系 2.集合 线性结构 树形结构 图状结构或网状结构。

3.数据的组织形式,即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。

4.表示(又称映像)。 5.(1)逻辑特性 (2)在计算机内部如何表示和实现 (3)数学特性。

6.算法的时间复杂度和空间复杂度。7.(1)逻辑结构(2)物理结构(3)操作(运算)(4)算法。

8.(1)有穷性 (2)确定性 (3)可行性。 9.(1)n+1 (2)n (3)n(n+3)/2 (4)n(n+1)/2。

3

10.1+(1+2++(1+2+3)+ +(1+2+ +n)=n(n+1)(n+2)/6 O(n)

2

11. log2n 12. nlog2n 13. log2n14. (n+3)(n-2)/2 15. O(n) 16. ① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9 17. n(n-1)/2

四.应用题

1.数据结构是一门研究在非数值计算的程序设计问题中,计算机的操作对象及对象间的关系和施加于对象的操作等的学科。 2.四种表示方法

(1)顺序存储方式。数据元素顺序存放,每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大,但有些操作(如插入、删除)效率较差。

(2)链式存储方式。每个存储结点除包含数据元素信息外还包含一组(至少一个)指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等),但存储空间开销大(用于指针),另外不能折半查找等。

(3)索引存储方式。除数据元素存储在一地址连续的内存空间外,尚需建立一个索引表,索引表中索引指示存储结点的存储位置(下标)或存储区间端点(下标),兼有静态和动态特性。

(4)散列存储方式。通过散列函数和解决冲突的方法,将关键字散列在连续的有限的地址空间内,并将散列函数的值解释成关键字所在元素的存储地址,这种存储方式称为散列存储。其特点是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。

3.数据类型是程序设计语言中的一个概念,它是一个值的集合和操作的集合。如C语言中的整型、实型、字符型等。整型值的范围(对具体机器都应有整数范围),其操作有加、减、乘、除、求余等。实际上数据类型是厂家提供给用户的已实现了的数据结构。“抽象数据类型(ADT)”指一个数学模型及定义在该模型上的一组操作。“抽象”的意义在于数据类型的数学抽象特性。抽象数据类型的定义仅取决于它的逻辑特性,而与其在计算机内部如

第1页

你可能喜欢

  • 数据库系统概论试题
  • 数据库试题及答案解析
  • 数据库应用技术试题
  • 数据库期末考试试题
  • 数据库原理试题
  • 数据库基础知识试题

热门文档

相关文档

  • 数据库课后题答案 第1章 绪论

    数据库课后题答案 第1章 绪论 最新版数据库答案最新版数据库答案隐藏>> 第1 章 绪论 1 .试述数据、数据库、数据库系统、数据库管理系统的概念。 答: ( l...

  • 第1章+绪论习题及答案

    第一章 绪论 习题参考答案 1.计算机控制系统的控制过程是怎样的 计算机控制...(3)数据库:数据库及数据库管理系统主要用于资料管理、存档和检索,相应软 件...

  • 第1章 数据库系统引论

    数据库原理习题与答案 第1... 2页 1财富值 数据库系统概论第四版第1章... 88页 免费 第1章 数据库系统绪论 97页 2财富值 数据库系统概论第四版第1章...

  • 《数据结构》期末考试复习题 第1章 绪论

    数据库原理期末考试习题 55页 免费 数据结构练习 第一章 绪... 12页 免费 数据结构复习资料 第一章... 6页 1下载券 数据结构各章自测题答案 35页 免费 ...

  • 数据库原理第1章(1)绪论

    第1章 关系数据库原理(绪论... 45页 免费 数据库原理与应用 第1章绪... 20页 2财富值喜欢此文档的还喜欢 数据库原理习题与答案 第1... 2页 1财富值...

  • 第1章 数据库绪论

    数据库第1章绪论 79页 免费 数据库第1章 绪论 149页 1财富值 数据库第1...算法:处理问题的策略 ?数据结构:问题的数学模型(如何表示要处理的问 题) ?例...

  • 第1章 数据库试题绪论

    1/2 相关文档推荐 第1章 数据库试题绪论答案 暂无评价 4页 免费 第1章 ...堆 16.连续存储设计时,存储单元的地址( )【中山大学 1999 一、1(1 分) 。...

  • 数据库原理 第1章 绪论

    数据库原理第一章 绪论 暂无评价 4页 免费 数据库原理习题与答案 第1... ...? ? ? ? 2013年7月29日星期一 1.1 基本概念和定义 1.2 数据库技术的...

  • 数据库第1章 绪论

    上机参考: 《SQL Server 2005 数据库应用系统开 发技术实验指导及习题解答》 ...? 基础篇 ?第一章 绪论 ?第二章 关系数据库 ?第三章 关系数据库标准语言...

  • 数据库原理-第1章-绪论

    免费 数据库原理第一章 绪论 暂无评价 4页 免费 数据库原理习题与答案 第1... 2页 1财富值喜欢此文档的还喜欢 数据库原理与应用第一章(另... 85页 1...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email