1.计算机专业人员必须完成的两项基本任务是:(数据表示)和(数据处理)。
2.数据在计算机存储器中的存在形式称为(机内表示)。
3.概括地说,数据结构课程的主要内容包括: 数据的(逻辑结构)、定义在(逻辑结构上的基本运算)、数据的(存储结构和运算)的实现。此外,该课程还要考虑各种结构和实现方法
的(评价和选择)。
4.由一种(逻辑)结构和一组(基本运算)构成的整体是实际问题的一种数学模型,这种数学模型的建立、选择和实现是数据结构的核心问题。
5.存储结构是逻辑结构的(存储)实现。
6.数据表示任务是逐步完成的,即数据表示形式的变化过程是(机外表示)->(逻辑结构)->(存储结构)。
7.数据处理任务也是逐步完成的,即转化过程是(处理要求)->(基本运算和运算)->(算法)。
8.从数据结构的观点看,通常所说的"数据"应分成三个不同的层次,即(数据)、(数据元素)和(数据项)。
9.根据需要,数据元素又被称为(元素)、(结点)、(顶点)或(记录)。
10.在有些场合下,数据项又称为(字段)或(域),它是数据的不可分割的最小标识单位。
11.从某种意义上说,数据、数据元素和数据项实际反映了数据组织的三个层次,数据可由若干个(数据元素)构成,数据元素可由若干个(数据项)构成。
12.根据数据元素之间关系的不同特性,通常有(集合)、(线性结构)、(树形结构)、(图状结构)四类基本逻辑结构,它们反映了四类基本的数据组织形式。
13.根据操作的效果,可将运算分成以下两种基本类型:
①(加工)型运算,其操作改变了原逻辑结构的“值”,如结点个数、某些结点的内容等;
②(引用)型运算,其操作不改变原逻辑结构,只从中提取某些信息作为运算的结果。
14.将以某种逻辑结构S为操作对象的运算称为“(定义在S上的运算)”,简称“(S上的运算)”。
15.一般地,一个存储结构包括(存储结点)、(数据元素之间关联方式的表示)、(附加设施)三个主要部分。
16.通常,存储结点之间可以有(顺序存储方式)、(链式存储方式)、(索引存储方式)、(散列存储方式)四种关联方式,称为四种基本存储方式。
17.可用任何一种存储方式所规定的存储结点之间的关联方式来间接表达给定逻辑结构S中数据元素之间的逻辑关系。
由此得到的存储结构,称为(给定逻辑结构S的存储实现)或(存储映象)。
18.一个运算的实现是指一个完成该运算功能的(程序)。运算实现的核心是处理步骤的规定,即(算法设计)。
19.数据结构课程着重评论算法的(时空性能),又称为“(算法分析)”。
20.通常从(正确性)、(易读性)、健壮性、(高效性)等几方面评价算法的(包括程序)的质量。
21.一个算法的时空性能是指该算法的时间性能(或时间效率)和空间性能(或空间效率),前者是算法包含的(计算量),后者是算法需要的(存储量)。
22.通常采用下述办法来估算求解某类问题的各个算法在给定输入下的计算量:
① 根据该类问题的特点合理地选择一种或几种操作作为“(标准操作)”;
② 确定每个算法在给定输入下共执行了多少次(标准操作),并将此次数规定为该算法在给定输入下的(计算量)。
23.通常,一个算法在不同输入下的计算量是不同的。则可用以下两种方式来确定一个算法的计算量:
① 以算法在所有输入下的计算量的最大值作为算法的计算量,这种计算量称为算法的(最坏情况时间复杂性)或(最坏情况时间复杂度)。
② 以算法在所有输入下的计算量的加权平均值作为算法的计算量,这种计算量称为算法的(平均时间复杂性)或(平均时间复杂度)。
24.在一般情况下,一个算法的时间复杂性是(算法输入规模)的函数。
25.一个算法的输入规模或问题的规模是指(作为该算法输入的数据所含数据元素的数目,或与此数目有关的其他参数)。
26.数据结构的基本任务是数据结构的(设计)和(实现)。
27.数据结构的课程的主要内容可以概括为:(数据结构的定义)、(数据结构的实现)、(数据结构的评价)和(选择)。
28.(数据的逻辑结构)与数据元素本身的内容和形式无关。
29.从逻辑关系上讲,数据结构主要分为两大类,它们是(线性结构)和(非线性结构)。
- 大小: 117.5 KB
分享到:
相关推荐
数据库系统概论是计算机科学中的一个关键...综上所述,这些填空题涉及的数据库系统概论知识涵盖了许多基础且重要的概念,是理解和掌握数据库系统的关键。学习者需要理解这些概念并能应用到实际的数据库设计和管理中。
数据库系统概论基础填空题 数据库系统概论是计算机科学中的一门重要课程,它涵盖了数据库系统的基本概念、数据库管理系统、数据库设计、数据库语言等方面的内容。本文将根据提供的填空题,生成相关的知识点,并对...
数据结构概论 数据结构是研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的关系和运算等的学科。数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 数据结构的分类 数据...
数据库系统概论的选择填空题复习涵盖了数据库系统的基础概念、特点和组成部分,以及数据库管理的各个层面。以下是对这些知识点的详细解释: 1. 数据库系统由数据库、数据库管理系统(DBMS)、应用系统和数据库管理...
以上是对操作系统概论填空题内容的详细解释,涵盖了操作系统的主要组成部分、管理机制、并发性、资源管理、调度策略、存储管理、文件系统等多个方面。这些知识点构成了操作系统的基础理论,对理解和设计操作系统至关...
操作系统是计算机系统的核心组成部分,它负责管理和控制计算机的硬件资源...以上是对操作系统概论中部分填空题知识点的详细解析,涵盖操作系统的基本原理、并发性、资源管理、进程线程、存储管理、文件系统等多个方面。
2. 填空题: - 计算机专业人员必须完成的两项基本任务是:**数据处理**和**算法设计**。 - 数据在计算机存储器中的存在形式称为**数据表示**。 - 数据结构课程主要内容包括:数据的**逻辑结构**、定义在**抽象...
填空题的答案如下: 1. 分别为线性结构和非线性结构。 2. 基本形态包括顺序结构、链表结构、树形结构和图形结构。 3. 线性结构反映结点间逻辑关系是一对一的,非线性结构反映结点间逻辑关系是一对多或多对多。 4. ...
“数组逆序重放”这一题目则进一步加深了对数组操作的理解,学生不仅要学会如何存储数组,还要理解如何利用数据结构的特性来实现更复杂的功能。通过这样的编程练习,学生可以逐步提高解决问题的能力,同时对计算机...
填空题解析** - **第1题**: - DML: 数据操纵语言(Data Manipulation Language) - DBMS: 数据库管理系统(Database Management System) - DDL: 数据定义语言(Data Definition Language) - DD: 数据字典(Data ...
2. 填空题:检验对数据库术语和概念的记忆,如关系数据库的关键特性。 3. 简答题:可能要求解释某个数据库概念,如关系代数运算,或者描述一个数据库设计过程。 4. 综合题:可能涉及到数据库设计、查询优化或故障...
在数据结构的概论中,我们通常会学习到数据结构的基本概念,如数据、数据元素、数据对象、数据结构、抽象数据类型(ADT)以及算法。数据结构是数据的逻辑组织形式,而ADT是对数据的操作集合的抽象描述。理解这些基本...
通过解决选择题、填空题、简答题以及编程题,学生可以不断地巩固和回顾所学知识,同时能够及时发现自己的薄弱环节,并针对性地加以改进。这种互动式的学习方式有助于学生更好地吸收课程内容,形成扎实的理论基础和较...
##### 填空题解析 **1. 数据库数据的特点** - **解析**:数据库数据具有永久存储、有组织和可共享的特点。 - **答案**:永久存储、有组织、可共享 **2. 数据库管理系统的功能** - **解析**:主要包括数据定义、...
本文件聚焦于数据库系统的选择填空题及其答案,涵盖了数据库的基础知识,包括概念、发展历程、特点、数据模型和数据库管理系统(DBMS)的功能。 1. 数据库系统是由数据库、数据库管理系统、应用系统和数据库管理员...
计算机网络概论习题 本资源摘要信息主要涵盖计算机网络的基本概念、拓扑结构、网络类型、网络协议、通信技术等方面的知识点。 1. 网络结构:星型网、总线型网、环型网、分布式网等。 2. 网络类型:局域网(Local ...
第一章概论 自测题答案 一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。2. 数据结构被形
首先,3D打印技术是一种基于三维模型数据通过逐层添加材料的方式来直接制造产品的增材成型技术。与传统的减材制造方法(如切削、磨削、腐蚀等)相反,3D打印无需使用传统的工装模具,可以快速直接地实现零件的单件...