大计基基础知识点总结
大学计算机基础知识点概述
大学计算机基础知识点概述计算机科学作为一门学科，涵盖了诸多的基础知识点。
在大学阶段，学生需要掌握并熟练运用这些基础知识点，为后续的学习和职业发展奠定坚实的基础。
本文将概述大学计算机基础知识点，帮助读者全面了解该领域的核心内容。
一、计算机硬件基础知识点1. 中央处理器（CPU）中央处理器是计算机的核心组件之一，负责执行指令，进行算术和逻辑运算。
学生需要了解CPU的工作原理、组成结构以及常见的处理器架构。
2. 存储器存储器包括主存储器和辅助存储器，用于存储计算机程序和数据。
主存储器包括随机存取存储器（RAM）和只读存储器（ROM），而辅助存储器包括硬盘、光盘和闪存等。
学生需要掌握存储器的层次结构、读写操作的原理以及存储容量的计算方法。
3. 输入输出设备输入输出设备用于与用户或其他设备进行信息交互。
学生应了解常见的输入输出设备，如键盘、鼠标、显示器、打印机等，并理解其工作原理和连接方式。
二、计算机网络基础知识点1. 网络协议网络协议是计算机网络中用于实现数据传输和通信的规则和标准。
学生需要熟悉常见的网络协议，如TCP/IP协议族、HTTP协议、FTP 协议等，并理解其功能和运作原理。
2. 网络拓扑结构网络拓扑结构指计算机网络中各个节点之间的连接方式和布局。
学生应了解常见的网络拓扑结构，如星型拓扑、总线型拓扑、环型拓扑等，并了解其特点和适用场景。
3. 网络安全与管理网络安全与管理是计算机网络中的重要问题。
学生需要了解常见的网络安全威胁和防护措施，如防火墙、入侵检测系统等，以及网络管理的基本概念和方法。
三、计算机操作系统基础知识点1. 进程管理进程管理是操作系统中负责管理和调度进程的模块。
学生应了解进程的概念、状态转换、进程调度算法等，并了解多道程序设计和并发控制的基本原理。
2. 存储器管理存储器管理是操作系统中负责管理主存储器的模块。
学生需要掌握虚拟存储器的原理和实现方式，了解页面置换算法和页面替换策略，并熟悉存储器分配和回收的方法。
大学计算机基础知识总结
大学计算机基础知识总结计算机科学与技术作为一门重要的学科，是现代社会不可或缺的一部分。
在大学的学习过程中，我们接触到了许多计算机基础知识，这些知识对我们的学习和工作都有着重要的意义。
本文将对大学计算机基础知识进行总结，帮助读者回顾和巩固相关知识。
一、计算机硬件知识1. 中央处理器（CPU）中央处理器是计算机的核心部件，负责执行各种指令和计算任务。
它由控制单元、算术逻辑单元和寄存器等组成，是计算机的大脑。
2. 存储器存储器用于存储程序和数据，分为主存和辅存。
主存包括随机存取存储器（RAM）和只读存储器（ROM），辅存包括硬盘、光盘等。
3. 输入输出设备输入设备用于将外部信息输入计算机，如键盘、鼠标等；输出设备用于将计算机处理结果输出给用户，如显示器、打印机等。
4. 总线总线是计算机各个部件之间传输数据和控制信号的通道，分为数据总线、地址总线和控制总线。
二、计算机网络知识1. 网络拓扑结构网络拓扑结构是指计算机网络中各个节点之间的连接方式，常见的拓扑结构有星型、总线型、环型和网状型等。
2. 网络协议网络协议是计算机网络中各个节点之间进行通信时所遵循的规则和约定，常见的网络协议有TCP/IP协议、HTTP协议等。
3. IP地址和子网掩码IP地址是计算机在网络中的唯一标识，用于实现网络中的节点之间的通信。
子网掩码用于划分网络和主机部分。
4. 网络安全网络安全是保护计算机网络不受未经授权的访问、使用、泄露、破坏等威胁的一系列措施和技术。
三、操作系统知识1. 操作系统的作用操作系统是计算机系统中的核心软件，负责管理和控制计算机系统的硬件和软件资源，提供用户与计算机系统之间的接口。
2. 进程和线程进程是指计算机中正在运行的程序，线程是进程中的一个执行单元。
多线程技术可以提高计算机系统的并发性和响应速度。
3. 文件系统文件系统是操作系统中用于管理和组织文件的一种机制，它定义了文件的存储方式和访问方式，使得用户可以方便地对文件进行操作。
大学计算机基础超详细知识点归纳总结
大学计算机基础超详细知识点归纳总结一、网络拓扑结构总线型结构总线结构是指各工作站和服务器均挂在一条总线上，各工作站地位平等，无中心节点控制，公用总线上的信息多以基带形式串行传递，其传递方向总是从发送信息的节点开始向两端扩散，如同广播电台发射的信息一样，因此又称广播式计算机网络。
各节点在接受信息时都进行地址检查，看是否及自己的工作站地址相符，相符则接收网上的信息。
总线型结构的网络特点如下：结构简单，可扩充性好。
当需要增加节点时，只需要在总线上增加一个分支接口便可及分支节点相连，当总线负载不允许时还可以扩充总线；使用的电缆少，且安装容易；使用的设备相对简单，可靠性高；维护难，分支节点故障查找难。
星型结构星型拓扑结构是用一个节点作为中心节点，其他节点直接及中心节点相连构成的网络。
中心节点可以是文件服务器，也可以是连接设备。
常见的中心节点为集线器。
优点：（1）控制简单。
任何一站点只和中央节点相连接，因而介质访问控制方法简单，致使访问协议也十分简单。
易于网络监控和管理。
（2）故障诊断和隔离容易。
中央节点对连接线路可以逐一隔离进行故障检测和定位，单个连接点的故障只影响一个设备，不会影响全网。
（3）方便服务。
中央节点可以方便地对各个站点提供服务和网络重新配置。
缺点：（1）需要耗费大量的电缆，安装、维护的工作量也骤增。
（2）中央节点负担重，形成“瓶颈”，一旦发生故障，则全网受影响。
（3）各站点的分布处理能力较低。
环型结构环型结构由网络中若干节点通过点到点的链路首尾相连形成一个闭合的环，这种结构使公共传输电缆组成环型连接，数据在环路中沿着一个方向在各个节点间传输，信息从一个节点传到另一个节点。
优点：有较强的自愈能力，网络中任一结点或一条传输介质出现故障，网络能自动隔离故障点并继续工作环型结构具有如下特点：信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。
大学计算机基知识点整理
大学计算机基础第一章：基于计算机问题的求解1.计算机科学与计算机学科：学科是一种学术分类，指一定科学领域或一门科学的分支。
计算机科学是研究计算机及其周围各种现象和规律的科学：计算机科学分为理论计算机科学和实验计算机科学两部分；计算机学科是研究计算机的设计、制造，以及利用计算机进行信息获取、储存、处理、控制等的理论、原则、方法和技术的学科。
计算机学科的三个大研究方向：计算机系统结构方向；计算机应用方向；计算机软件与理论方向。
第二章：计算机信息数字化基础一.基本概念：（1）数制：数的表示规则。
如十进制、二进制等；（2）基数:一个数制所包含的数字符号的个数称为该数制的基数。
如十进制含0~9十个数字符号，其基数为10；二进制包含0、1两个数字，其基数为2.（3）位值：由位置决定的值就叫位值，即权；（4）数值的按权展开：各位数字本身的值与其权之积的总和。
2.数制之间的转换：例如十进制换二进制：整数部分“除二取余”，小数部分“乘二取整”（1）二进制转换成八进制：将第一个二进制数转换成八进制数，自小数点开始分别向左、右每三位一组划分，不足三位组的以0补足，然后将每组三位二进制数代之以一位等值的八进制数即可；（2）八进制数转换成二进制数：其过程与二进制换八进制相反，即将每一位八进制数代之以等值的三位二进制数即可。
（3）二进制转换成十六进制：四位一组；（4）十六进制转换成二进制同理；二．二进制数值的计算机表示：1.整数的计算机表示：（1）原码：分别用0和1代替数的正号和负号，并置于最高有效位上，绝对值部分置于右端，中间若有空位填上0.例如【15】=00001111原=10000111【-7】原注：①原码二进制数值范围：-（2n-1-1）~（2n-1-1）;②原码直接明了，但是不便进行减法运算；③0原码的表示方法不唯一：正0为00000000，负0为10000000（2）反码：正数的反码表示与其原码表示相同，负数的反码表示是把原码符号位以外的各位取反，即变为1，1变为0.=00001111例如：【15】反=11111000【-7】反（3）补码：正数的补码表示与其原码相同，负数的补码表示是把原码除符号位以外的各位取反后末位加1=00001111例如：【15】补=11111001【-7】补注：①n位补码的范围是-2n-1~（2n-1-1）;②补码难以看出它的真值；0的补码唯一（00000000）2.实数的计算机表示：（1）定点数表示法：①定点小数表示法：将小数点的位置固定在最高数据位的左边；定点小数能表示的数都是小于1的纯小数；②定点整数表示法：将小数点的固定位置固定在最低有效位的右边；对于二进制定点整数，所能表示的所有数都是整数。
《大学计算机基础》章节知识点汇总
《大学计算机基础》章节知识点汇总第一章计算机基础知识1、简述计算机的发展情况。
答：1946年2月，美国的宾夕法尼亚大学研制成功了世界上第一台计算机~ ENIAC至今，按计算机所采用的电子元件的变化来划分计算机的发展阶段，大致辞可分为四代：第一代为电子管计算机（1946~1958）计算机所采用的主要电子元件是电子管。
第二代为晶体管计算机（1959~1964）计算机所采用的主要电子元件是晶体管，这一时期了出现了管理程序及某些高级语言。
第三代为集成电路计算机（1965~1970）计算机所采用的主要电子元件是中小规模集成电路，出现操作系统，出现了分时操作系统和实时操作系统等。
第四代为大规模、超大规模集成电路计算机（1971至今）计算机所采用的主要电子元件是大规模、超大规模集成电路，出现了微型计算机及巨型计算机等多种类型的计算机，并向微型化、巨型化、智能化和多媒体化方向发展。
2、计算机在信息技术中的作用（1）能够快速高质量的实现人工无法完成的数据处理工作。
（2）大容量存储设备的记忆能力使得世界空间变大了。
（3）不断发展的多媒体技术进入到信息技术领域。
（4）计算机网络的应用，拉近了世界各地人们的距离。
（5）计算机在决策系统的使用，有助于决策的科学化。
3、简述摩尔定律（1）摩尔定律是由英特尔（Intel）的创始人之一戈登·摩尔（Gordon·Mo ore）提出来的。
（2）其内容为：当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。
（3）这一定律揭示了信息技术进步的速度。
4、电子计算机的系统结构5、ROM和RAM（1）ROM（只读存储器）计算机工作过程中，只能从ROM读取数据，不能写入，ROM内的信息是在制造时用专用设备一次写入的常用来存放重要的系统程序或数据内容是永久性的，在关机或断电的情况下也不会丢失，目前常见PROM、EPROM、EEPROM、MROM（2）RAM（随机读写存储器）CPU运行期间既可从RAM中读取信息，也可向其写入信息，断电后，所存信息会丢失又分为SRAM（静态）和DRAM（动态）6、软件和硬件的关系硬件和软件同是构成计算机系统的两大要素，缺一不可。
大学计算机科学知识点归纳
大学计算机科学知识点归纳1. 计算机科学基础1.1 计算机组成原理- 计算机硬件：CPU、内存、I/O设备、存储器等- 计算机指令：机器指令、汇编指令、高级指令等- 计算机体系结构：冯诺依曼结构、哈佛结构等1.2 数据结构与算法- 线性结构：数组、链表、栈、队列、串等- 非线性结构：树、图、哈希表等- 算法：排序算法、查找算法、图算法等1.3 计算机网络- 网络结构：OSI七层模型、TCP/IP四层模型等- 网络设备：交换机、路由器、网关等1.4 操作系统- 进程管理：进程、线程、进程调度、死锁等- 内存管理：内存分配、回收、虚拟内存等- 文件系统：文件、目录、文件系统结构等- 设备管理：设备驱动、I/O调度等2. 编程语言与编译原理2.1 编程语言- 高级语言：C、C++、Java、Python等- 低级语言：汇编、机器码等2.2 编译原理- 词法分析：词法单元、词法分析器等- 语法分析：语法规则、语法分析树、分析算法等- 中间代码生成与优化：三地址码、SSA等- 目标代码生成：汇编代码、机器代码等3. 软件工程- 软件开发过程：需求分析、设计、编码、测试、维护等- 软件设计模式：面向对象设计模式、架构模式等- 软件项目管理：项目计划、进度控制、风险管理等- 软件质量保证：代码审查、测试策略等4. 数据库系统- 数据库概念：数据模型、实体-关系模型、关系模型等- 数据库设计：范式、E-R图、SQL等- 数据库查询：SQL查询、视图、索引等- 数据库事务：ACID属性、并发控制、故障恢复等5. 人工智能与机器- 人工智能基础：知识表示、推理、搜索算法等- 机器算法：线性回归、决策树、神经网络等- 自然语言处理：分词、词性标注、命名实体识别等- 计算机视觉：图像处理、目标检测、人脸识别等6. 计算机科学其他领域- 并行与分布式系统：进程并发、分布式算法、云计算等- 网络安全：加密算法、防火墙、入侵检测等- 物联网：传感器、嵌入式系统、物联网协议等- 人机交互：用户界面设计、交互技术、虚拟现实等以上是对大学计算机科学知识点的简要归纳，希望对您有所帮助。
大计基基础知识点总结
●绪论1．计算机发展的各阶段，和各自特点。
第一代计算机(1945—1958）：采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计.第二代计算机(1959—1964)：采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计.第三代计算机(1965—1970)：采用中小规模集成电路作为基本元器件，出现了操作系统。
第四代计算机（1970-今）:采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。
2．第一台计算机：年份名字ENIAC:第一台电子计算机,诞生于1946年3．计算机类别：巨型机大型机中型机小型机微机●信息与编码1．进制与转换（1)计算机科学中常用的数制：十进制、二进制、八进制、十六进制. （2）计算机用二进制的原因:①电路简单，易于表示②可靠性高③运算简单④逻辑性强（3）能用计算机计算器进行进制转换2．存储单位（1）位(bit）:位是计算机存储数据的最小单位，一个二进制位只能表示两种状态,如0、1.(2)字节（Byte):字节是数据处理的基本单位,一个字节是由八位二进制数组成。
1Byte=8bit(3）存储器容量大小的单位：KB、MB、GB。
1KB＝1024B 1MB=1024KB1GB=1024MB（4)字（Word)：字是CPU通过数据总线一次存取、加工和传送数据的长度。
一个字通常由一个或若干个字节组成。
字长越长，计算机性能越强。
常用的字长:16位、32位、64位等.3．各种类别数据的存储（特别是英文和汉字）ASCII码：7位→128种汉字的存储方式，能计算汉字的存储大小。
计算机系统1．冯诺依曼体系结构计算机之父—-冯·诺依曼(J。
Von Neumann）,奠定现代计算机的体系结构.冯·诺依曼在EDVAC设计方案中提出了“存储程序"原理计算机的三个特征：①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制2．计算机系统构成计算机系统=｛硬件系统,软件系统｝3．计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。
大学计算机基础知识点
大学计算机基础知识点总结 (3)第1章计算机基础知识 (3)1.1 计算机的产生与发展 (3)1.1.1计算机的诞生 (3)1.1.2计算机的发展 (3)1.1.3新概念计算机 (3)1.2 二进制与数据编码 (3)1.2.1数的进制与转换 (3)1.2.2原码、反码与补码 (3)1.2.3数的定点表示和浮点表示 (4)1.2.4数据的存储单位 (4)1.2.5字符编码 (4)1.3 计算机的硬件系统 (4)1.3.1微型计算机系统的3个层次 (4)1.3.2微型计算机系统的硬件结构 (4)1.3.3微型计算机硬件的组成部分 (5)1.4 计算机软件系统 (5)1.4.1计算机软件系统的组成 (5)1.4.2程序工作原理 (5)1.4.3计算机语言与程序设计 (6)1.4.4软件开发技术与软件工程 (6)1.5 数据存储 (6)1.5.1硬盘及其分区 (6)1.5.2文件和文件目录 (6)1.6 计算机与信息的安全 (6)1.6.1计算机病毒及其防治 (6)1.6.2网络及信息安全 (7)第2章操作系统 (7)2.1 操作系统基础知识 (7)2.1.1 操作系统的概念 (7)2.1.2 操作系统的发展 (7)2.1.3 操作系统的基本功能 (7)2.1.4 操作系统的分类 (7)2.2 Windows XP操作系统 (8)2.2.1 系统安装 (8)2.2.2 登陆到计算机 (8)2.2.3 关闭计算机 (8)2.3 基础知识 (8)2.3.1 基本概念 (8)2.3.2 鼠标与键盘操作 (8)2.3.3 应用程序 (8)2.3.4 窗口 (9)2.3.5 对话框和控件 (9)2.3.6 剪贴板 (9)2.4 Windows桌面 (9)2.4.1 任务栏与“开始”菜单 (9)2.4.2 我的电脑 (10)2.4.3 我的文档 (10)2.4.4 回收站 (10)2.4.5 网上邻居 (10)2.4.6 浏览器 (10)2.5 控制面板 (10)2.5.1 “控制面板”窗口 (10)2.5.2 显示 (10)2.5.3 系统 (10)2.5.4 添加/删除程序 (10)2.5.5 文件夹选项 (10)2.5.6 用户和密码 (10)2.6 文件和文件夹管理 (11)2.6.1 资源管理器及其使用 (11)2.6.2 文件和文件夹的常用操作 (11)2.6.3 文件和文件夹的安全性 (11)2.7 语言选项与中文输入 (11)2.7.1 Unicode字符集 (11)2.7.2 区域与语言选项 (11)2.7.3 中文输入法 (11)2.8 实用程序 (12)2.8.1 记事本........................................................................ 错误！未定义书签。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
●绪论1．计算机发展的各阶段，和各自特点。
第一代计算机（1945-1958）：采用电子管作为基本元器件，使用机器语言和汇编语言进行程序设计。
第二代计算机（1959-1964）：采用晶体管作为基本元器件，使用汇编语言和高级语言进行程序设计。
第三代计算机（1965-1970）：采用中小规模集成电路作为基本元器件，出现了操作系统。
第四代计算机（1970-今）：采用大规模、超大规模集成电路作为基本元器件，出现了数据库管理系统和微型计算机。
2．第一台计算机：年份名字ENIAC：第一台电子计算机，诞生于1946年3．计算机类别：巨型机大型机中型机小型机微机●信息与编码1．进制与转换（1）计算机科学中常用的数制：十进制、二进制、八进制、十六进制。
（2）计算机用二进制的原因：①电路简单，易于表示②可靠性高③运算简单④逻辑性强（3）能用计算机计算器进行进制转换2．存储单位（1）位(bit)：位是计算机存储数据的最小单位，一个二进制位只能表示两种状态，如0、1。
（2）字节(Byte)：字节是数据处理的基本单位，一个字节是由八位二进制数组成。
1Byte=8bit（3）存储器容量大小的单位：KB、MB、GB。
1KB＝1024B 1MB=1024KB 1GB=1024MB（4）字(Word)：字是CPU通过数据总线一次存取、加工和传送数据的长度。
一个字通常由一个或若干个字节组成。
字长越长，计算机性能越强。
常用的字长：16位、32位、64位等。
3．各种类别数据的存储（特别是英文和汉字）ASCII码：7位→128种汉字的存储方式，能计算汉字的存储大小。
计算机系统1．冯诺依曼体系结构计算机之父——冯·诺依曼(J. Von Neumann)，奠定现代计算机的体系结构。
冯·诺依曼在EDVAC设计方案中提出了“存储程序”原理计算机的三个特征：①基本器件由电子器件组成②具有内部存储信息的能力，内部信息以二进制数表示③运算过程由程序自动控制2．计算机系统构成计算机系统={硬件系统，软件系统}3．计算机硬件系统五大部分运算器：负责完成算术运算和逻辑运算。
控制器：控制计算机的其他各部件，并协调它们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果4．计算机软件系统软件系统={系统软件，应用软件}5．CPU（中央处理器）={运算器，控制器}6．内存和外存内存直接和运算器、控制器、输入设备、输出设备联系，容量小（与外存相比），访问速度快（与外存相比）。
外存={硬盘，光盘，U盘，……}7．RAM和ROMROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丢失。
RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息丢失。
8．输入/输出设备输入设备={键盘，鼠标，光笔，触摸屏，条形码扫描仪，扫描仪，话筒，……}输出设备={显示器，打印机，绘图仪，音箱，……}显示器的一个重要指针是分辨率分辨率：指在显示器屏幕上所能描绘的像素个数(横纵比为4:3)，分辨率＝水平方向象素数×垂直方向象素数显示器与主机之间通过显示器适配卡（简称显卡）连接。
显示器={CRT显示器，LED显示器}打印机={针式打印机，喷墨打印机，激光打印机}针式打印机：通过打印头中的打印针撞击打印头前的色带进行打印的。
噪音大、速度慢、质量差，但成本低。
喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进行打印的。
噪音小、速度中、质量中、成本中。
激光打印机：通过激光和电子照相技术进行打印的。
噪音小、速度快、质量高、成本高。
8．USB特点USB，是英文Universal Serial Bus（通用串行总线）的缩写，而其中文简称为“通串线”，是一个外部总线标准，用于规范电脑与外部设备的连接和通讯。
USB接口支持设备的即插即用和热插拔功能。
操作系统部分1．什么是操作系统管理硬件资源、控制程序运行、改善人机界面、为应用软件提供支持的系统软件。
多道程序设计特征：并发性→同时执行多个程序共享性→多个并发程序共同使用系统资源随机性→程序运行顺序、完成时间以及运行结果都是不确定的操作系统的功能2．基本功能（1）进程管理：对处理机进行管理。
通过进程管理协调多道程序间的关系，解决对处理机实施分配调度策略、进行分配和回收等。
进程状态(就绪、运行、挂起/等待)。
（2）存储管理：管理内存资源。
虚拟内存。
（3）设备管理：对硬件设备进行管理。
中断技术、缓冲技术（4）文件管理：对信息资源的管理，操作系统将这些资源以文件的形式存储在外存上文件和文件系统、文件的分类、文件的逻辑结构和物理结构、文件目录3．操作系统的分类✧批处理操作系统：特点：系统资源利用率高，多道程序运行，无交互手段，调试程序困难✧分时操作系统：特点：系统具有多路性、交互性、独占性和及时性的特点。
✧实时操作系统：特点：实时、极高的可靠性。
✧嵌入式操作系统：特点：软件代码小，高度自动化，响应速度快，主要用于实时控制任务。
✧个人计算机操作系统：特点：为单个用户服务，功能强，价格便宜，界面友好。
✧单任务(DOS)、多任务(Windows)✧网络操作系统：特点：通信，资源共享。
✧分布式操作系统：特点：低成本、高效率、高可靠性。
●数据库基础1. 数据库的基本概念：数据库：数据库（Database，DB）是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库管理系统：数据库管理系统（Database Management System，DBMS）由数据库和一组用于访问数据库中数据的程序组成。
数据库系统：数据库系统（Database System，DBS）是指在计算机系统中引入数据库后的系统构成常用DBMS：Microsoft Access、SQL Sever、Oracle 2．几个概念主键：能唯一标识某个实体的属性集。
关系：表间关系分为3类，即①一对一，②一对多，③多对多。
外键：某字段在表A中是主键，而在表B中不是主键，称该字段是表B的“外键”。
多数情况下，表间关系是通过一个表的主键与另一个表的外键产生联系。
3. 数据模型常用的数据模型：层次模型网状模型关系模型数据模型的三要素：数据结构、数据操作和数据完整性约束。
实体联系模型及E-R图，从E-R图导出关系数据模型。
用矩型表示实体；用椭圆形表示属性,并用无向边与实体连接；用菱形表示联系，并用无向边分别与有关实体连接,在无向边旁标上联系类型(1:1，1:n，m:n)。
用关系名(属性1，属性2，…，属性n)的形式描述关系的结构，称为关系模式。
4. 数据库设计方法和步骤：需求分析、概念设计（E-R图）、逻辑设计（E-R模型→关系模型）、物理设计、数据库实施和数据库运行和维护。
5．SQL查询SELECT语法和使用网络基础1．计算机网络定义计算机网络是由地理上分散的、具有独立功能的多个计算机系统，通过通信设备和线路相互连接，并配以相应的网络软件，以实现通信和资源共享的系统2．计算机网络功能计算机网络的功能：①资源共享（核心）②数据通讯③均衡负载相互协作④分布处理⑤通过可靠性3．拓扑结构定义和类别星形拓扑、环形拓扑4．网络分类（WAN LAN）（通信子网资源子网）5．通信设备网卡：计算机通过网卡与网络传输介质连接。
（P180）交换机：是一种用于电（光）信号转发的网络设备，可连接多个设备。
路由器：把局域网连入广域网骨干中的路由选择设备。
6．通信介质网络传输媒介：双绞线、同轴电缆、光导纤维、无线通信设备。
双绞线：两根家园导线相互缠绕而成双绞线，双绞线电缆包含1对或多对（常见的是4对）双绞线。
既可传输模拟信号，也可传输数字信号。
有效使用范围是几百米。
同轴电缆：中央是一根比较硬的铜导线。
既可传输模拟信号，也可传输数字信号。
有效使用范围是几千米。
光导纤维：只能传输光信号，为了能使其传播电信号，两端必须配有光反射机和光接受机。
优点：频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需地线。
无线通信设备：无线电、微波、红外线。
7．通信协议http:超文本传输协议ftp：文件传输协议。
电子邮箱地址：用户名@邮件服务器的域名8. IP意义和格式IP地址是为了区分互联网上千百万台主机而为每个主机分配的唯一的“地址”标识。
由32位二进制数组成，分成4组，每个数字0~255 9．DNS域名系统（DNS），用来把一个域名转换成相应的IP地址10．OSI模型国际标准化组织（ISO）的开放系统互联（OSI）参考模型，共有7层：①物理层②数据链路层③网络层④传输层⑤会话层⑥表示层⑦应用层。
11．WWW URLwww也称万维网，是一种基于超文本档的交互式浏览型检索工具。
统一资源定位（URL）：是www系统使用的一种特殊地址，www 中的每一个档，都有唯一的一个URL地址。
URL的一般格式：<通信协议>://<主机>/<路径>/<文件名>程序设计与数据结构1．基本数据结构与算法（1）算法的基本概念。
计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程,或者说,算法是对计算机上执行的计算过程的具体描述。
（2）数据结构的定义；数据的逻辑结构；数据结构的图形表示。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
（3）线性表（4）栈和队列栈：只允许在一端插入和删除的线性表。
允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。
特点：后进先出队列：队头在链头，队尾在链尾。
队首出，队尾入（5）树孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A是B的双亲；结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推；树的深度：树中最大的结点层；结点的度：结点子树的个数；树的度：树中最大的结点度；叶子结点：也叫终端结点，是度为0 的结点；分支结点：度不为0的结点；有序树：子树有序的树，如：家族树；无序树：不考虑子树的顺序。
（6）二叉树的定义及其结构；二叉树的前序、中序和后序遍历。
完全二叉树：对于深度为K的，有N个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。
二叉树的前序、中序和后序遍历L：遍历左子树T：访问根结点R：遍历右子树约定先左后右：T L R：先序遍历L T R：中序遍历L R T：后序遍历（6）顺序查找与二分法查找算法；基本排序算法（冒泡排序，选择排序、插入类排序）。