山东专升本计算机第一章知识点总结
专升本计算机第一章知识点
第1章信息技术与计算机文化（一）信息与信息技术1．信息与信息数据①信息论的创始人——美国数学家——香农：信息是能够用来消除不确定性的东西。
②一般认为：信息是在自然界、人类社会和人类思维活动中普遍存在的一切物质和事物的属性。
③所谓数据，是指存储在某种媒体上可以加以鉴别的符号（文字、字母、数字、图形、图像、音频、视频）资料。
④数据的形式是符号。
⑤数据与信息：数据是信息的具体表现形式，是信息的载体。
信息是对数据进行加工得到的结果。
2．信息技术——信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术。
3．信息社会①20世纪90年代，计算机普及，计算机网络高速发展——人类开始进入信息社会。
②在信息社会里，信息作为继物质和能源之后的第三资源，在社会发展中起着主导作用。
③比尔。
盖茨：信息科技革命将恒久的改变我们工作、消费、学习和沟通的方法。
4．“计算机文化”的内涵①文化的基本属性：广泛性、传提性、教育性、深刻性。
②20世纪80年代初，在瑞士洛桑召开第三届世界计算机教育大会——“计算机文化”的说法被各国计算机教育界所接受。
③计算机文化：以计算机为核心，集网络文化、信息文化、多媒体文化于一体，并对社会生活和人类行为产生广泛、深远影响的新型文化。
④人类文化发展的四个里程碑：语言的产生、文字的使用、印刷术的发明。
⑤计算机文化的真正内涵：将一个人经过文化教育后所具有的能力由传统的读、写、算上升到了一个新高度——具有计算机信息处理能力。
（二）计算机技术概述1．计算机的起源与发展①1854年，英国数学家，布尔：提出了符号逻辑思想。
②19世纪中期，英国数学家，“计算机之父”，巴贝奇：最先提出通用数字计算机的基本设计思想。
③ENIAC：1943年开始研制，1946年2月在美国宾夕法尼亚大学正式投入运行。
用十进制计算。
不能存储。
④计算机的发展：第一代——电子计算机。
主要逻辑原件电子管，程序设计语言采用机器语言和汇编语言，此时计算机主要用于科学计算。
山东专升本计算机第一章
第一章信息技术与计算机文化1.1信息与信息技术1.1.1 信息与数据控制论创始人美国数学家维纳维纳对信息的定义：信息是我们在适应外部世界，感知外部世界的过程中与外部世界交换的内容香农对信息的定义：信息是能够用来消除不确定性的东西。
也就是说，信息的功能是消除事物的不确定性，把不确定性变成确定性。
信息是在自然界，人类社会和人类思维活动中普遍存在的一切物质和事物的属性。
所谓数据，是指存储在某种媒体上可以加以鉴别的符号资料。
符号包括文字、字母、数字、图形、图像、音频、视频。
数据的表现形式是符号。
同一个信息也可以用不同形式的数据表示。
数据是信息的具体表现形式，是信息的载体，而信息是对数据进行加工后得到的结果。
1.1.2信息技术信息技术是指人们获取、存储、传递、处理、开发和利用信息资源的相关技术在现代信息处理技术中，传感技术、计算机技术、通信技术和网络技术为主导技术。
其中计算机起到了关键的作用。
信息处理过程的每一个环节都是由计算机直接或间接参与完成的。
信息的符号化就是数据，所以数据是信息的具体表现形式。
1.1.3信息社会人类社会信息的传播经历了（第一次）语言的形成、（第二次）造纸和印刷术的应用、（第三次）广播与电视的发明、（第四次）全球性电话网络的普及等几次信息革命。
信息成为物质和能源同等重要的第三资源。
1.1.4计算机文化的内涵文化具有的基本属性(1）广泛性：效应体现在两个方面:既涉及全社会的每一个人，每一个家庭，又涉及全社会的每一个行业和每一个应用领域(2)传递性：这种事物应当具有传递信息和交流思想的功能。
(3)教育性：这种事物应能成为存储知识和获取知识的手段。
(4)深刻性：这种事物的普及应用给社会带来的影响极为深刻，既不是带来社会某一方面而是给整个社会带来全面、深刻的根本性变革。
1.2计算机技术描述1.2.1计算机的起源与发展20世纪80年代初，在瑞士洛桑召开的第三届世界计算机教育大会上，是世界上最早提出“计算机文化”的所谓计算机文化，就是以计算机为核心，集网络文化、信息文化、多媒体文化于一体，并对社会生活和人类行为产生广泛，深远影响的新型文化。
专升本计算机知识点解读
专升本计算机知识点解读第一章计算基础知识1.1 计算机发展与应用1946年，世界上第一台电子计算机XXX在美国诞生，标志着计算机的诞生。
计算机发展经历了四个时代：电子管时代，集成电路时代，大规模集成电路时代和微型化时代。
计算机发展趋势包括：巨型化、微型化、网络化和多媒体化。
计算机的工作特点是运算速度快、计算精度高、自动执行程序、通用型强。
计算机应用领域包括：科学计算、数据处理、自动控制、计算机辅助工程（如CAD、CAM和CAI）、人工智能和计算机网络通信。
微机的发展经历了4位机、8位机、16位机（286）和32位机（386、486、586）。
1.2 计算机系统组成计算机系统由硬件系统和软件系统组成。
硬件是构成计算机的所有物理设备的总称，包括五部分组成：运算器、控制器、储存区、输入设备和输出设备。
运算器是对数据进行加工和处理的部件，通常由运算逻辑部件（ALU）和一系列寄存器组成，用于进行算术运算和逻辑运算。
控制器用于控制和协调计算机各部件自动连续的执行各条命令，包括程序计算器（PC）、指令寄存器（IR）、指令译码器（ID）和操作命令产生部件。
运算器和控制器组成中央处理器（CPU），是计算机最核心的部件。
储存器是计算机用于存储程序和数据的部件，一般分为内存储器（也称主存储器）和外存储器（也称辅助存储器）。
程序是计算机操作指令的合集，数据是计算机操作的对象，它们在存储器中都是以二进制的编码存储的。
存储器一般被分为若干存储单元，每个存储单元具有一个编号称为地址，存储单元地址是唯一且固定不变的，而存储在该单元的内容则是可改变的。
输入设备包括键盘、鼠标、扫描仪、读卡器、光笔和话筒等，用于将数据输入计算机。
输出设备包括显示器、打印机、音响和绘图仪等，用于将计算机处理后的数据输出。
计算机硬件可以用另一种方式表示，即主机=运算器+控制器+内存储器，外部存储=外存储器+输入设备+输出设备。
计算机软件包括系统软件和应用软件。
第一章计算机应用基础知识专升本
第一章计算机应用基础知识第一节计算机概述一、计算机的产生和发展1.世界上第一台计算机：ENIAC，1946年2月美国大学；2.1946年6，冯.诺依曼，存储控制：（1）计算机组成：运算器、控制器、存储器、输入/输出设备五大部件；（2）采用二进制（3）指令和数据，存储控制思想（存储程序、程序控制）原理二、发展根据计算机采用的电子元器件划分：第一代：电子管计算机（机器语言和汇编语言），科学计算、军事研究第二代：晶体管计算机（出现了系统软件、高级语言、操作系统，磁芯，磁盘）：数据处理、事务处理第三代：中小规模的集成电路（出现了分时操作系统、主要存储采用半导体）：工业领域第四代：超大规模集成电路（主要的半导体、计算机通信技术，计算机网络，纳米？）：应用到了各个领域三、计算机分类1.工作原理：数字计算机、模拟计算机、数字模拟混合计算机2.用途：通用计算机和专业计算机3.性能：巨型机、小巨型机、大型机、小型机、工作站、个人计算机4.样式：台式机、便携式计算机5.生产厂家：原装、组装6.按照中央处理器的芯片：286、386.。
基于X867.按字长：8、16、32、64四、计算机特点1.运算速度快、主频越高、衡量运算速度的指标：MIPS\BIPS2.运算精度高：字长越长、运算精度越高3.存储容量大4.可靠性高5.具有逻辑判断能力6.支持人机交互五、应用领域1.科学计算：天气预报、航空航天2.数据处理：工资、财务、账目3.计算机辅助技术：计算机辅助设计（CAD）、计算机辅助测试（CAT）、计算机辅助制造（CAM）、计算机辅助教学（CAI）4.过程控制：机械加工、石油提炼、化工5.人工智能：计算机模拟人的大脑6.多媒体应用7.计算机网络计算机的发展方向：巨型化、微型化、网络化、智能化。
第二节：数制和数据存储单位一、数制1.概念：数制？用一组固定的数字和一套统一的规则来表示数目的方法。
进位计数值？按照进位方式计数的数制。
山东专升本计算机章节知识点总结
第一章信息技术与计算机文化1.1信息与信息技术1.控制论创始人信息论创始人2.信息是在自然界、人类社会和人的思维活动中普遍存在的一切物质和事物的属性。
（）3.数据是信息的，是信息的，信息是对数据进行加工后得到的结果。
信息是数据的。
4.有数据不一定有信息，有信息一定有数据。
（）5.信息高速公路特点：、、（1993 年提出）6.(时间)，在（地点），召开第三届。
7.所谓计算机文化，就是以计算机为核心，集网络文化、信息文化、多媒体文化于一体，应对社会生活和人类行为产生广泛、深远影响的新型文化。
（）8.人类文化发展的四个里程碑：、、、1.2计算机技术概论9、布尔：查尔斯.巴贝奇：10.第一台电子计算机：，（时间）（地点）第一台电子计算机特点：①②③11.计算机的发展年代名称元件语言应用第一代第二代第三代第四代12.我国计算机的发展：1958 年1964 年1971 年1983 年13.计算机特点：①②③④⑤⑥14.计算机的分类：按照处理的对象划分：、、按照计算机用途划分：、按照计算机规模划分：、、、、15.计算机的应用：①（数值计算）②(数据处理)③④计算机辅助设计（）CAM计算机辅助教育（）CAE CAI计算机管理教学（）计算机辅助测试（）CIMS⑤:开发了、、、⑥：计算机的发展趋势：、、、⑦⑧1.3计算机中信息的表示16.数制：连续的几个1是2的几次方减1（2n-1），1后边连续几个0是2的几次方17.B O D H19.逻辑运算规则：∧∨⊕–逻辑异或运算（XOR ）：0⊕0=0， 0⊕1=1， 1⊕0=1, 1⊕1=0逻辑与运算（AND ）：0∧0=0, 0∧1=0， 1∧0=0， 1∧1=1逻辑或运算（OR ）： 0∨0=0， 0∨1=1, 1∨0=0， 1∨1=1逻辑非运算（NOT ）：互为相反逻辑异或运算即实现按位加的功能，只有当两个逻辑值不同时，结果才为 1 18.位（bit ）也成为，简记为b ，是计算机存储数据的。
山东专升本,计算机第一章重点复习资料及习题集
第一章信息技术与计算机文化1.1从信息科学的角度来看先有数据后有信息。
同一个信息可以用不同的数据表示。
最能体现出计算机功能的一句话是：计算机是一种信息处理机。
信息技术：指人们获取、存储、传递、处理、开发和利用信息资源的相关技术.在现代信息处理中以传感技术、计算机技术、通信技术和网络技术为主导技术。
信息的四次革命：语言的形成、造纸和印刷术的应用、广播与电视的发明、全球性网络电话的普及。
20世纪90年代开始，世界上的主要国家开始建设高速度、大容量、多媒体的信息传输干线，称“信息高速公路”。
又称“国家信息基础措施（NII）”是美国最先提出的，以Internet 为主导的，在光纤/缆通讯为主的，在Internet上传输的多媒体信息，并不是二进制信息。
文化是经济基础、上层建筑和意识形态的复合体。
文化的基本属性：广泛性、传递性、教育性、深刻性。
计算机文化就是以计算机为核心，集网络文化、信息文化、多媒体文化于一体，并对社会生活和人类行为产生广泛、深远影响的新型文化。
人类文化发展的四个里程碑：语言的产生、文字的使用、印刷术的发明与计算机文化。
1.2计算机之父：英国数学家查尔斯．巴贝齐，1946年创造了人类第一台电子计算机ENIAC。
（E lectronic Numerical Integrator And Calculator）。
1949年世界上第一台二进制的计算机诞生，称EDSAC是冯．诺依曼体系结构的计算机，是以存储程序工作原理。
第一代1946~1956电子管计算机，逻辑元件为：电子管，程序设计语言：机器，汇编属低级语言。
应用于科学计算。
代表机型：EDVAC、UNIVAC、IMB701等、第二代1956~1964晶体管计算机，逻辑元件为：晶体管程序设计语言：高级语言，应用于科学计算、数据处理。
代表机型：IMB7094、Honeywell8000第三代1964~1971集成电路计算机，逻辑元件为中小规模集成电路，高级语言很大发展，出现操作系统、会话式语言。
山东专升本计算机第一章知识点总结
山东专升本计算机第一章知识点总结第一章主要介绍了计算机的基本知识，包括计算机的定义、组成部分、计算机的工作原理以及计算机的性能指标等内容。
一、计算机的定义计算机是一种能够根据指令执行各种计算、逻辑判断和控制操作的电子设备。
它能够快速、准确地进行数据处理、信息储存和操作执行，是现代科学技术发展中的重要工具。
二、计算机的组成部分计算机主要由硬件和软件两部分组成。
硬件包括：中央处理器(Central Processing Unit，简称CPU)、内存、输入输出设备(I/O设备)、存储设备等。
软件包括：系统软件和应用软件。
系统软件是指为计算机硬件提供基本支持和管理的软件，如操作系统；应用软件是指根据用户需求开发的各种应用程序，如文字处理软件、图形处理软件等。
三、计算机的工作原理计算机的工作原理包括：输入、存储、运算和输出四个基本步骤。
1.输入：将各种信息和数据输入计算机，可以通过键盘、鼠标、扫描仪等输入设备完成。
2.存储：将输入的信息和数据存储在计算机的存储器中，包括内存和外存。
3.运算：由中央处理器(CPU)对存储器中的数据进行运算和逻辑判断，包括算术运算、逻辑运算和控制操作等。
4.输出：将计算结果、处理后的信息和数据通过显示器、打印机、存储设备等输出设备输出。
四、计算机的性能指标计算机的性能指标主要包括速度、容量和准确性等。
1.速度：指计算机完成一定任务所需要的时间，一般用时钟周期、时钟频率和执行时间等参数来表示。
2.容量：指计算机可以存储和处理的信息量的大小，一般用存储器容量和磁盘容量等来表示。
3.准确性：指计算机处理结果与实际情况的一致程度，准确性主要与算法和程序的正确性有关。
五、计算机的分类计算机按规模和功能可分为巨型机、大型机、小型机、微型机和嵌入式计算机等几个类别。
1.巨型机：适用于大规模数据处理和科学计算等高性能需求的计算机，具有处理能力强、存储能力大、可靠性高等特点。
2.大型机：适用于中型机构和大型企业的计算机，具有多用户共享、高可靠性以及大容量的特点。
专升本计算机科学知识点整理(第一部分)
专升本计算机科学知识点整理(第一部分)
专升本计算机科学知识点整理（第一部分）
1. 数据结构
- 数组：是一种线性数据结构，用于存储相同类型的元素。
- 链表：是一种非线性数据结构，由节点组成，每个节点包含
数据和指向下一个节点的指针。
- 栈：是一种后进先出（LIFO）的数据结构，只能在一端进行
插入和删除操作。
- 队列：是一种先进先出（FIFO）的数据结构，插入操作在队
尾进行，删除操作在队头进行。
2. 算法
- 排序算法：包括冒泡排序、插入排序、选择排序、快速排序
等。
- 查找算法：包括顺序查找、二分查找等。
- 图算法：包括广度优先搜索（BFS）和深度优先搜索（DFS）等。
3. 操作系统
- 进程与线程：进程是程序在执行时的一个实例，线程是进程
中的一个执行单元。
- 内存管理：包括虚拟内存、页面置换算法等。
- 文件系统：包括文件的组织、存储和访问方式。
4. 数据库
- 数据库的基本概念：包括数据库管理系统、表、字段、记录等。
- SQL语言：包括数据查询、插入、更新和删除等语句。
5. 网络
- OSI参考模型：包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。
- IP协议：用于在网络中传输数据。
以上是第一部分的计算机科学知识点整理，下一部分将继续介
绍更多内容。
请随时与我联系，如果您有任何问题或需要其他帮助。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息和数据（一）广义说法1.信息是自然界人类社会和人类思维活动中普遍存在的一切物质和事物的属性2.数据是指存储在某种媒体上可以加以鉴别的符号资料（二）狭义说法1.数据是信息的具体表现形式，是信息的载体；信息是对数据进行加工得到的结果2.在使用计算机处理信息时，必须要将处理的有关信息转换成计算机能识别的符号，信息的符号化就是数据，所以数据是信息的具体表现形式3.信息是具体的物理形式抽象出来的逻辑意义，数据是信息的物理表示（三）信息社会信息成为与物质和能源同等重要的第三资源。
以信息的收集，加工，传播为主要经济形势的信息经济在国民经济中占主导地位，并构成社会信息化的物质基础。
（四）伟大人物1.信息的创始人：香农2.信息的贡献人（控制论的创始人）：维纳3.逻辑的创始人：布尔，提出“符号逻辑”的思想4.计算机之父：巴贝奇，提出“通用计算机”的思想5.现代电子计算机之父：冯·诺依曼（五）注意1.有信息一定有数据，但是有数据不一定有信息2.同一个信息可以用不同形式的数据表示3.信息的符号化就是数据（×）解答：只有计算机能识别的那些符号，才被称为数据3.信息的符号化就是数据，所以数据是信息的具体表现形式4.信息能够用来消除事物不确定性的因素（信息论）5.信息技术是指人们获取，存储，传递，处理，开发和利用信息资源的相关技术信息技术的根本目标是获取信息6.二十世纪九十年代（1993年）美国开始建设高速度，大容量，多媒体的信息传输干线，称为：信息高速公路7.我国的三金工程包括：金桥，金关，金卡8.信息是对事物及其属性的描述，要在计算机中处理，必须首先转化为数据计算机文化1.计算机文化的提法最早出现在二十世纪八十年代初，在瑞士洛桑召开的第三次世界计算机教育大会上2.文化的发展语言—文字—印刷术—计算机文化3.文化具有的基本属性：广泛性，传递性，教育性，深刻性4.文化的核心：观念和价值5.计算机文化是伴随着计算机的出现而出现的（×）答：先有了计算机后出现计算机文化。
计算机起源1.世界上第一台真正意义上的计算机：ENIAC，1946年—美国宾夕法尼亚大学2.区别于其他计算工具⑴采用十进制进行数据的存储⑵没有鼠标和键盘，有存储性⑶功能：科学计算计算机的发展（一）计算机按照采用元器件（物理器件，物理元器件）的不同可以分为1.第一代（1946—1956）电子管计算机主要逻辑元件是电子管采用低级语言（机器语言和汇编语言）主要用于科学计算2.第二代（1956—1964）晶体管计算机主要逻辑元件是晶体管出现高级语言应用扩展到数据处理3.第三代（1964—1971）集成电路计算机主要逻辑元件是中小规模集成电路出现了操作系统和会话式语言计算机开始应用到各个领域4.第四代（1971—现在）超大规模集成电路计算机主要逻辑元件是大规模和超大规模集成电路出现了微机、网络（二）计算机的发展趋势1.巨型化（科技发展）巨型机=超级计算机=高性能计算机巨型计算机是衡量一个国家科学技术和工业发展水平的重要标志。
我国先后自主开发了银河，曙光，深腾和神威等系列高性能计算机。
2.微型化（应用）微型化主要是从应用上考虑的。
将计算机的体积进一步缩小，以便于携带和方便使用。
微型计算机=微机=个人计算机（PC）3.网络化（网格化）（共享）实现硬件，软件，数据的共享4.智能化（模仿人脑的部分功能）模式识别，物形分析，智能机器人，专家系统，定理自动证明（三）注意1.当前计算机正朝两极方向发展，即：微型化和巨型化2.计算机最基本的元件是芯片（IC）3.电子数字计算机的存储性是与其他计算工具最主要的区别4.现在流行的计算机是大规模或超大规模集成电路计算机。
真正“新一代计算机”并没有出现。
5.我国从1956年开始研制计算机，1958年，研制出第一台电子管计算机，1964年研究成功晶体管计算机1971年成功研制集成电路计算机，1983年研制成功每秒运算1亿次的“银河-I”巨型机。
计算机的特点及分类（一）计算机的特点1.运算速度快2.存储容量大3.精确度高（精确度取决于字长）4.工作自动化5.具有逻辑判断能力6.通用性强（二）计算机的分类1.按处理对象分：⑴模拟计算机（识别模拟信号）⑵数字计算机（应用最广）⑶混合计算机2.按用途分：⑴通用计算机（应用广）⑵专用计算机3.按规模分⑴巨型机（主要用于数值计算，应用于国民经济和国家安全的尖端科技领域，特别是国防领域。
例如模拟核爆炸，密码破译，天气预报）⑵大型和中型机（主要用于金融，证券等大中型企业数据处理）⑶小型计算机（适用中小企业，学校等单位的服务器）⑷微型计算机（主要在办公室和家庭中使用，是目前发展最快，应用最广泛的一种计算机）⑸工作站（面向专业应用领域）4.计算机的规模由计算机的一些主要技术指标来衡量：字长，运算速度，存储容量，输入和输出能力，价格高低注意：计算机的性能指标中不包括字节，字节仅是存储容量的基本单位，不是性能指标计算机的应用领域（一）计算机的应用领域1.科学计算（数值计算）：是计算机应用最早的领域2.信息管理（数据处理）：是计算机应用最广泛的领域。
现代计算机的主要功能。
3.过程控制（实时控制、工业自动化）：在工业得到广泛应用4.计算机辅助系统5.人工智能（该领域的研究包括机器人，语言识别，图像识别，自然语言处理，专家系统）6.计算机网络与通信7.多媒体技术应用系统8.嵌入式系统（二）计算机的辅助系统1.计算机辅助设计（CAD）2.计算机辅助制造（CAM）3.计算机辅助教育（CBE）⑴计算机辅助教学（CAI）⑵计算机管理教学（CMI）4.计算机辅助测试（CAT）5.计算机集成制造系统（CIMS）存储程序工作原理1.存储程序工作原理的基本思想：存储程序和程序控制2.冯诺依曼主要贡献是：⑴提出采用二进制进行数据的存储⑵计算机硬件的五大组成部分⑶存储程序工作原理3.指令：⑴是计算机执行某种操作的指令，包括操作码和地址码两部分。
⑵操作码规定了操作的类型；地址码规定了要操作的数据存放在什么地址⑶机器语言中每一个语句又称为：指令4.指令系统：⑴所有指令的集合称为指令系统（指令系统是计算机所能实现的全部指令的集合）⑵常见的指令系统有复杂指令系统（CISC）和精简指令系统（RISC）⑶不同的计算机可能有不同的指令系统，与机器的硬件有关5.程序⑴概念①一组排列有序的计算机指令的集合②为了完成某个固定功能的计算机指令的集合③有限步骤的指令的集合④是对解决某个计算机问题的方法步骤的一种描述⑵计算机是通过执行程序所规定的各种指令来处理各种数据的。
答：通过输入设备，将程序输入到计算机并存储在外部存储器中，控制器将程序读入内存，CPU从内存中取出指令和数据，根据指令要求对数据进行加工处理（运算器处理），再将结果送回内存（在控制器的指挥下，计算机可以从内存中取出指令送入运算器）⑶程序=算法（是整个程序的核心）+数据结构⑷程序的三个结构①顺序结构②选择结构③循环结构⑸程序分为两大类①面相过程②面相对象（现在使用）⑹计算机算法的性质①有穷性②确定性③可行性④输入输出6.软件：软件就是程序、数据及其文档的集合软件=程序+（数据）文档注意1.二进制优点⑴容易使用电子元器件来实现（最主要）⑵方便逻辑运算2.在计算机运行过程中有两种信息在流动⑴数据流⑵控制信号3.存储程序和程序控制思想对任何计算机都适用4.电子计算机自动地按照人们的意图，进行工作的最基本思想是：存储程序7.数据结构⑴数据结构的目的是提高算法的效率⑵数据结构代表信息的一种组织方式，用来反映一个数据的内部结构⑶数据结构有逻辑上的数据结构和物理上的数据结构之分⑷数据结构是从问题中抽象出来的数据之间的关系⑸典型的数据结构包括：线性表，堆栈和队列计算机硬件的基本组成（一）计算机硬件是指计算机系统中由电子，机械和光电元件等组成的各种计算机部件和计算机设备。
这些部件和设备依据计算机系统结构的要求构成一个有机整体，称为计算机硬件系统。
没有配置任何软件的计算机称为裸机。
安装了操作系统的计算机，称为虚拟机。
（二）冯诺依曼体系的计算机五大组成部分（由计算机存储程序工作原理所决定的）1.运算器⑴逻辑运算单元，寄存器（组）和一些控制门组成⑵能进行数学运算和逻辑运算，从而决定计算机运算速度2.控制器⑴控制器指挥计算机各部分协调工作，是整个计算机系统的控制中心⑵计算机的工作过程可以归结为:取出，分析，执行命令3.存储器4.输入设备5.输出设备（三）冯诺依曼体系的计算机四大组成部分1.CPU（中央处理器，微处理器）：由运算器和控制器组成2.存储器3.输入设备4.输出设备（四）冯诺依曼体系的计算机两大部分组成1.主机（CPU和内存）2.外设（外存、输入设备、输出设备）计算机软件的分类及各自特点计算机软件分为系统软件和应用软件两大类软件是程序、数据和有关文档的总和（一）系统软件1.操作系统DOS，OS/2，UNIX，XENIX，Windows，Netware2.语言处理程序Fortran，Delphi，C++，PB，VB，Java3.系统支撑和服务程序又称工具软件，如系统诊断程序、调试程序、排错程序、编辑程序、查杀病毒程序4.数据库管理系统FoxBase，Access，SQLSseever，Oracle，Sybase（二）应用软件为解决实际问题而编写的软件。
如财务管理系统，office组件，photoshop等（三）操作系统1.计算机中系统软件的核心是操作系统，它主要用来控制和管理计算机的所有软硬件资源2.操作系统是用户和计算机硬件系统之间的接口，为用户和应用软件提供了访问硬件的桥梁程序设计语言及语言处理程序（一）低级语言1.机器语言：计算机能直接识别并执行这种语言，效率高，程序运行速度最快移植性差依赖于机器2.汇编语言⑴汇编程序的任务是用汇编语言编写的源程序，翻译成计算机能直接理解并执行的机器语言程序，即：目标程序⑵汇编语言是用助记符代替操作码，地址符号代替操作数的面向机器的语言（是符号化的机器语言）⑶汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性（二）高级语言用高级语言编写的程序称为高级语言源程序，计算机不能理解和执行，需要编译程序和解释程序1.编译程序生成目标程序，速度快2.解释程序不形成目标程序，速度慢，移植性强3.高级语言是一种独立于机器的语言字，字节和位（一）计算机中数据的单位1.“位”是最小的存储单位（bit）2.“字节”是基本的存储单位（B）1B=8bit 1KB=1024B 1MB=1024KB1GB=1024MB 1TB=1024GB（二）概念1.字：CPU一次存取，加工和传送的数据称为一个字2.字长：计算机能同时处理的二进制数据的位数称为字长⑴字长是衡量计算机性能的重要指标：字长越长，速度越快，精度越高⑵字长常见的有:8位，16位（DOS），32位（XP），64位（W7.8.10）⑶字长与CPU的型号有关，与数据总线的长度有关,与操作系统没有关系（三）计算机中数值的表示⑴计算机中所有的数据都以二进制表示⑵数的正负用0和1表示（0正1负），符号位放在左边最高位，一般占一位⑶机器数：将数据的符号数码化后得到的表示形式。