第二章线性表 线性结构特点:在数据元素的非空有限集中 存在唯一的一个被称作第一个”的数据元素 存在唯一的一个被称作“最后一个”的数据元素 除第一个外,集合中的每个数据元素均只有一个前驱

数据库主要由数量不等的数据表所组成,数据表本身用来储存 特定内容的数据并建立彼此间的关联

随着信息管理系统的大量推广应用,数据库技术已经成为 计算机应用技术中的一个重要组成部分,使用数据库来存 储管理大量数据,比通过文件来存储管理有更高的效率。 ·VB提供了强大的数据库管理功能,包含的内容很多,限于 篇幅,本章在内容上侧重于实际应用

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

在实际问题中,一组数据往往具有不同的数据类型 例如,在学生登记表中,姓名应为字符型;学号可 为整型或字符型;年龄应为整型;性别应为字符型; 成绩可为整型或实型。因为一个数组中只能存放同 一种数据类型的数据,故不能用一个数组来存放这 一组数据;如单独定义为互相独立的简单变量,难 以反映它们之间的内在联系

第1章绪论 要求 1、基本概念:数据结构、数据元素等 2、算法及其时间复杂度; 3、数据结构的抽象数据类型表示

第3章数据链路层 *3.1数据链路层的基本概念 *3.2停止等待协议 3.2.1完全理想化的数据传输 3.2.2具有最简单流量控制的数据链路层协议 3.2.3实用的停止等待协议 3.2.4循环冗余检验的原理 3.2.5停止等待协议的算法 3.2.6停止等待协议的定量分析 *3.3 连续ARQ 协议 3.3.1 连续 ARQ 协议的工作原理 3.3.2 连续 ARQ 协议的吞吐量 3.3.3 滑动窗口的概念 3.3.4 信道利用率与最佳帧长 3.4 选择重传ARQ 协议

主要内容 3.1C的数据类型 3.2常量与变量 3.3整型数据 3.4浮点型数据运行 3.5字符型数据

一、选择题(每小题2分,共70分) (1)数据的存储结构是指()。 A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 (2)下列关于栈的描述中错误的是()。 A)栈是先进后出的线性表 B)栈只能顺序存储 C)栈具有记忆作用 D)对栈的插入与删除操作中,不需要改变栈底指针

6.1基本概念 6.1.1数据冗余 数据图像压缩中的关键概念,数据是用来表示信息的,信息包括有 用信息和无用信息,设n1、n分别代表表达相同信息的2个数据集合中的 信息载体单元的个数,相对数据冗余R定义为: