2.1数据结构的基本概念 2.2线性表 2.3栈及其应用 2.4队列及其应用 2.5线性链表 2.6数组与字符串 2.7树与二叉树 2.8图 2.9索引存储结构

1． 逻辑结构：数据元素间的关系。 2． 物理结构/存贮结构：各数据元素在计算机中的存贮关系。 3． 运算：对各种数据结构的操作

在C程序设计中，子程序的作用是用函数来完 成的。一个C程序一般由多个函数组成，其中必 须有一个且仅有一个名为main的主函数，其余 为被main函数或其它函数调用的函数，无论 main函数位于程序中什么位置， C程序总是从 main函数开始执行。main函数可调用其它函数 来实现所需的功能

3.1 SQL概述 3.2 数据定义语言 3.3 数据更新语言 3.4 数据查询语言 3.5 数据控制语言

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等

一、 填空： 1．解决递归问题常使用——数据结构。 2．数据结构包含两个基本要素是——。 3．若进栈序列为 3，5，7，9，进栈过程中可以出栈，则不可能的一个出栈次序是——

所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称，叫做文件名。 ◼ 从不同的角度可对文件作不同的分类。从用户 的角度看，文件可分为普通文件和设备文件两 种

一、选择填空： 1. 两进程使用同一临界资源时产生的制约关系是——。 A：合作关系 B：异步关系 C：互斥关系 D：任意关系 2．再单处理机系统中，如果系统中有 N 个进程，运行的进程最多几个，最少几个？

什么是PCB？ PCB是Printed circuit board的简称，即印刷电路板。PCB的 主要功能是固定各种零件，并提供其上各个零件的相互电 气连接。 PCB上的绿色或是棕色，是阻焊漆（solder mask）的颜色。 这层是绝缘的防护层，可以保护铜线，也可以防止零件被 焊到不正确的地方。 在阻焊层上另外会印刷上一层丝网印刷面（silk screen）。 通常在这上面会印上文字与符号（大多是白色的），以标 示出各零件在板子上的位置。丝网印刷面也被称作图标面

1. 设置图纸大小构思零件图，设计图纸大小。图纸大小根据电路图的规模和复杂程度而定的。 2. 设置Protel 99SE/Schematic设计环境包括设置格点大小和类型等，大多数参数可使用系统默认值