一、什么是数据库的物理设计 二、数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统

数据库设计是指对于一个给定的应用环境，构造（设 计）优化的数据库逻辑模式和物理结构，并据此建立 数据库及其应用系统，使之能够有效地存储和管理数 据，满足各种用户的应用需求，包括信息管理要求和 数据操作要求

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

◼ 函数原型与函数特征 ◼ 数据声明与作用域 ◼ 类、对象、构造函数与析构函数 ◼ 输入/输出 ◼ 函数、参数传递与函数返回值 ◼ 函数名重载与操作符重载 ◼ 动态存储分配 ◼ 友元函数与内联函数 ◼ 结构、联合与类 ◼ 模板类

排序( sorting)是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素(或记录)的任意序列,重 新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存 储器不同,可将排序方法分为两大类:一类是内部排 序,指的是待排序记录存放在计算机存储器中进行的 排序过程;另一类是外部排序,指的是待排序记录的 数量很大,以致内存一次不能容纳全部记录,在排序 过程中对外存进行访问的排序过程

在说明定义一个类时,可以使用 static关键字指定静态成员(函数和数据) 静态成员的特征是仅仅建立第一个对象的拷贝,并被该类的所有对象共享。它改变了 每个对象在建立时都必须自己拷贝的情况。 静态成员函数是被一个类中所有对象共享的成员函数,不属于某个特定对象

6.1 文件和文件系统 6.2 文件的逻辑结构 6.3 外存分配方式 6.4 目录管理 6.5 文件存储空间的管理 6.6 文件共享与文件保护 6.7 数据一致性控制

线性表在内存中存放的形式有两种: 1、物理存储连续:各线性表元素在内存中是连续存放的。其中每个元素都包含相同的数据顶,即各线性表元素所占用的内存区域大小相同,在某一元素的内存地址上加上该内存区域的大小即可得到其下一个元素的内存地址。该线性表的结构如图3.1所示

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

TMS320C54x芯片是一种特殊结构的微处理器, 为了快速地实现数字信号处理运算,采用了流水线指 令执行结构和相应的并行处理结构,可在一个周期内 对数据进行高速的算术运算和逻辑运算 本章主要介绍TMS320C54x芯片的硬件结构,重 点对芯片的引脚功能、CPU结构、内部存储器、片 内外设电路、系统控制以及内外部总线进行了讨论