下载文档原格式
计算机科学概论知识点一、知识概述《计算机科学概论》①基本定义：计算机科学概论就是对计算机科学这门学科的一个概括性介绍，就像是导游给游客介绍一个新城市，里面会讲到计算机发展相关的事、计算机的组成部分、软件硬件都是啥、计算机的一些功能如何实现的之类的东西。
涵盖的知识面特别广，打个比方，就像一个大拼盘，各种与计算机相关的知识碎片都拼在这个盘子里。
②重要程度：这可是计算机科学这个大厦的地基啊。
只有对概论了解清楚了，才能往深里去学习具体的编程语言、算法、数据结构啥的。
要是这个基础没打好，后面学啥都感觉像在摇摇欲坠的房子里找东西，不踏实。
在整个学科体系中，起到了引导入门的重要作用。
③前置知识：对基本的数学概念比如数字、运算要有初步认识，还得知道一些基础科学知识或者有点逻辑思维也不错。
就像你想渡河，总得先会点游泳基础动作一样。
④应用价值：在日常生活里无处不在。
像咱们用的手机APP背后就是计算机科学知识在搞鬼，再比如网购、刷短视频啥的。
在工作方面，从程序员编程开发软件，到企业管理信息系统的构建，几乎所有行业都离不开计算机科学概论里的那些基础东西。
二、知识体系①知识图谱：计算机科学概论位于计算机学科这个大版图的入口处，从这儿开始你可以走向计算机硬件支路、软件支路、计算机网络支路、数据库支路等等。
每个支路又有好多分支小路。
②关联知识：和数学紧密相连啊，算法需要数学基础来实现优化。
还有电子电路的知识，毕竟计算机硬件大多由电子元件构成的。
和其他学问那是层层叠叠交织在一起的关系式，少了谁都感觉不完整。
③重难点分析：掌握难度在于概念太多，每个概念都像一个独立的小盒子，但实际上它们之间又有着千丝万缕的联系。
关键的点就是捋清概念之间的关系。
比如计算机的硬件和软件你别觉得是独立的，硬件没软件就是废铁一堆，软件没硬件也没地儿可运行。
就像人的身体和灵魂一样，缺了一个都不行。
④考点分析：对于计算机入门的考试特别重要。
考查方式通常是选择题、填空题，问一些基础概念。
2012年计算机概论九讲知识点第一讲：计算机与计算思维一、计算机的定义：计算机是由高科技电子元器件、线路和机械装置等部件或设备构成的，在计算机软件（程序及文档）的控制下，依照存储程序和程序控制的工作原理，能够高速、有效地完成人们指定的各种操作的自动化综合系统。
二、计算机工作原理：计算机能够自动完成运算或处理过程的基础是存储程序和程序控制（冯·诺依曼原理）。
三、计算机的性能指标主频—主频是CPU工作的时钟频率。
字长—由一个或多个字节组成的，作为一个整体进行存取的一个数据称为一个字。
存储容量—存储器中存储单元的总数称为存储容量。
单位是字节（BYTE简写B）。
存取周期—CPU对存储器的两个基本操作为读取和写入。
从存储器中存取一个字到能够再存取下一个字所需的时间称为存取周期。
运算速度—每秒可执行的百万条指令数。
第一台计算机诞生1946.2（“埃尼阿克”）1946年，研制成功了ENIAC（Electronic Numerical Integrator and Calculator，电子数字积分器和计算器）——第一台电子数字计算机，从此人类社会进入以数字计算机为主导的信息时代。
ENIAC采用了电子管技术。
第1代：1946~195×电子管计算机机器语言，5千~1万次/秒代表性机种：ENIAC第2代：195×~196×晶体管计算机汇编语言，高级语言，十万~百万次/秒代表性机种：TRADIC第3代：196×~197×集成电路计算机OS，编译系统，各类高级语言，百万~千万次/秒提出“摩尔定律”代表性机种：IBM360第4代：197×~ 现在大规模、超大规模集成电路计算机197×~ 199×各类软件完善，千万次以上/秒代表性机种：ILLIAC-IV199×~ 200×超大规模集成电路计算机，亿万次以上/秒现在，超大规模集成电路（集群）计算机，千亿浮点运算次/秒，智能化、模拟人的思维方式●微型计算机属于第四代计算机。
计算机导论知识点总结(全网最全)计算机发展的五个时代可以以计算机元器件的变革作为标志，这五个阶段大致经历了电子管、晶体管、中小规模集成电路、大规模、超大规模集成电路和极大规模集成电路等5个发展阶段。
XXX计算机的基本特点包括采用存储程序方式、存储器是按地址访问的线性编址的唯一结构、指令由操作码和地址码组成、通过执行指令直接发出控制信号控制计算机的操作、机器以运算器为中心、数据以二进制表示等。
计算机系统主要技术指标包括字长、时钟周期和主频、运算速度、内存容量、存储器的容量反映计算机记忆信息的能力以及数据输入输出最高速率等。
CPU工作频率可以通过倍频乘以外频来计算。
文件名不能出现：\/:*?"<>|，而通配符?代表任意一个字符，*代表任意一个字符串。
RAM全名是读写随机存取存储器，它具有可以读出、也可以写入的特点，而所谓随机存取则意味着存取任一单元所需的时间相同。
RAM可以分为动态RAM和静态RAM两类，当断电后，动态RAM存储内容立即消失，称为易失性；而静态RAM则可以保持存储内容，属于非易失性存储器。
ROM为只读存储器的缩写，它的用途很广泛，可以与微程序设计、操作系统、高级语言、应用软件、无磁盘网络工作站等相结合使用。
操作系统是用户和系统的界面，它向用户提供系统调用，用户通过操作系统提供的命令，简单方便地把自己的意图告诉系统，让操作系统去完成工作。
操作系统的基本功能包括存储器管理、处理机管理、设备管理和文件管理。
其中，存储器管理的功能包括内存分配、内存保护、地址映射和内存扩充；处理机管理的功能包括进程控制、进程同步、进程通信和调度；设备管理的功能包括缓冲管理、设备分配、设备处理、设备独立性和虚拟设备；文件管理的功能包括文件存储空间的管理、目录管理和文件的操作。
在十进制数666.66中，个位的6表示其本身的数值，十位的6表示其本身数值的十倍，百位的6则代表其本身数值的一百倍，而小数点右边第一位小数位的6表示的值为6×0.1，第二位小数位的6表示的值为6×0.01.因此，这个十进制数可以用多项式展开写成：666.66=6×10^2+6×10^1+6×10^0+6×10^-1+6×10^-2.在二进制中，各数位的“权”是以2为底的幂；在八进制和十六进制中，各数位的“权”是以8和16为底的幂。
计算机科学圆知识点总结计算机科学是一门涵盖众多知识领域的学科，涉及到计算机的设计、开发、应用以及理论研究等方面。
下面将对计算机科学的一些重要知识点进行总结，以帮助读者更好地理解和研究。
1. 编程语言编程语言是计算机科学中的基础概念之一。
常见的编程语言包括C、Java、Python等。
不同的编程语言有不同的语法和特点，选择合适的编程语言对于开发各类软件和应用非常重要。
2. 数据结构与算法数据结构与算法是计算机科学中的核心概念。
数据结构是一种组织和存储数据的方式，而算法则是解决问题的方法和步骤。
熟悉常见的数据结构和算法可以提高编程效率和解决问题的能力。
3. 计算机网络计算机网络是连接多台计算机的物理和逻辑结构。
了解计算机网络的工作原理、协议和通信方式可以帮助我们理解互联网的基本原理和运行机制。
4. 操作系统操作系统是管理计算机硬件和软件资源的核心软件。
熟悉常见的操作系统如Windows、Linux等，可以帮助我们更好地理解计算机系统的组成和运行方式。
5. 数据库管理数据库管理是处理大量数据的关键技术。
了解数据库的设计、查询和优化可以提高数据处理和存储的效率，同时也对各类应用和系统开发有着重要的意义。
6. 人工智能人工智能是计算机科学中的前沿领域。
了解人工智能的基本概念、算法和应用可以帮助我们更好地理解智能化系统的设计和开发。
7. 软件工程软件工程是一种通过科学原理和工程方法开发软件的方法论。
掌握软件工程的基本理念和方法可以提高软件开发的效率和质量。
以上是计算机科学的一些重要知识点总结，希望对读者有所帮助。
当然，计算机科学的知识非常广泛和复杂，还有很多其他值得深入研究的领域和概念。
希望读者能够不断研究和探索，提高自己的计算机科学素养。
大学计算机科学知识点归纳总结一、计算机科学概述计算机科学是研究计算机及其应用的一门学科。
它包括计算机硬件、软件、算法、数据结构、操作系统、数据库、网络、人工智能等多个领域。
下面将对这些知识点进行简要概述。
二、计算机硬件1. 中央处理器（CPU）：负责执行各种指令和算术逻辑操作。
2. 存储器：用于存储数据和程序。
3. 输入输出设备：包括键盘、鼠标、显示器、打印机等，用于人机交互和数据的输入输出。
4. 总线：连接硬件设备，传输数据和指令。
三、计算机软件1. 系统软件：包括操作系统、编译器、驱动程序等，提供基础的功能和服务。
2. 应用软件：包括办公软件、娱乐软件、设计软件等，用于满足用户的各种需求。
四、算法与数据结构1. 算法：解决问题的步骤和规则。
2. 数据结构：组织和存储数据的方式，包括数组、链表、栈、队列、树、图等。
五、操作系统1. 功能：管理计算机硬件资源、提供用户接口、调度任务等。
2. 常见操作系统：Windows、Linux、Unix、MacOS等。
六、数据库1. 数据库管理系统（DBMS）：用于管理和组织数据的软件。
2. SQL语言：用于数据库的操作和查询。
七、网络1. 网络协议：TCP/IP、HTTP、FTP等，用于网络通信和数据传输。
2. 网络安全：包括防火墙、加密算法、身份验证等，保护网络和信息安全。
八、人工智能1. 机器学习：通过算法使计算机具备学习能力。
2. 深度学习：一种机器学习方法，通过神经网络实现。
3. 自然语言处理：使计算机能够理解和处理人类的语言。
九、计算机科学的应用领域计算机科学的应用广泛，包括人工智能、图像处理、数据分析、网络安全、游戏开发、移动应用等。
结论计算机科学是一门不断进步的学科，涵盖众多知识点。
从计算机硬件到软件，从算法到网络安全，从数据库到人工智能，每个知识点都有其重要性和应用价值。
掌握这些知识点有助于我们更好地理解计算机科学，并能够在实际应用中发挥作用。
计算机科学知识点总结计算机科学是关于计算机系统原理、设计和应用的学科，涵盖了各个领域的知识。
本文将对计算机科学的一些重要知识点进行总结，包括计算机硬件、操作系统、算法与数据结构、编程语言等方面。
一、计算机硬件计算机硬件是构成计算机系统的实体部分，包括中央处理器（CPU）、内存、硬盘、显示器等。
以下是一些与计算机硬件相关的知识点。
1. 中央处理器（CPU）是计算机的核心组件，负责执行指令和处理数据。
常见的CPU体系结构有x86、ARM等。
2. 内存是计算机用于存储数据和指令的地方。
常见的内存类型有随机存取存储器（RAM）和只读存储器（ROM）。
3. 硬盘是用于长期存储数据的设备，常见的硬盘类型有机械硬盘（HDD）和固态硬盘（SSD）。
4. 显示器是计算机用于输出图像的设备，常见的显示器类型有液晶显示器（LCD）和有机发光二极管显示器（OLED）。
二、操作系统操作系统是管理计算机硬件和软件资源的系统软件，承担着控制和调度计算机的任务。
以下是一些与操作系统相关的知识点。
1. 操作系统的功能包括进程管理、内存管理、文件系统管理、设备管理等。
2. 常见的操作系统包括Windows、Linux、macOS等。
3. 进程是指正在执行的一个程序，操作系统负责管理进程的创建、调度和终止。
4. 内存管理是指操作系统对内存资源的分配和释放。
常见的内存管理方式有分页、分段和虚拟内存等。
三、算法与数据结构算法是解决问题的有序步骤的描述，而数据结构是组织数据的方式。
以下是一些与算法与数据结构相关的知识点。
1. 常见的算法有排序算法、搜索算法、图算法等。
2. 数据结构包括数组、链表、栈、队列、树、图等。
3. 算法的效率可以通过时间复杂度和空间复杂度来评估，常见的时间复杂度有O(1)、O(logN)、O(N)等。
4. 算法设计的方法有分治法、动态规划、贪心算法等。
四、编程语言编程语言是计算机与人之间交流的工具，通过编程语言可以实现对计算机的控制。
(完整版)计算机知识点总结1. 计算机基础知识1.1 计算机的定义和发展历程计算机是一种能够根据特定程序进行自动处理数据的电子设备。
它经历了五代的发展，从大型机、小型机、微型机、个人计算机到移动计算机。
1.2 计算机的组成部分计算机包括硬件和软件两个方面。
硬件包括中央处理器、内存、输入输出设备等；软件分为系统软件和应用软件。
1.3 计算机的工作原理计算机工作的基本原理是通过输入设备将数据输入到计算机，经过中央处理器的运算处理后，再通过输出设备将结果反馈给用户。
2. 计算机网络2.1 计算机网络的定义和分类计算机网络是将分散在不同地点的计算机互联起来，实现资源共享和信息传输的系统。
按照规模可分为局域网、城域网、广域网、互联网等。
2.2 互联网的组成和运行原理互联网由大量的计算机网络互联而成，通过路由器和交换机等设备实现数据的传输和路由选择。
2.3 网络安全和常用攻击方式网络安全是确保计算机网络的机密性、完整性和可用性的过程。
常见的网络攻击方式包括病毒、木马、黑客攻击等。
3. 数据库3.1 数据库的基本概念和作用数据库是用于存储和管理数据的软件系统，它能提供数据的高效访问和管理，应用广泛。
3.2 关系数据库和SQL语言关系数据库是一种基于关系模型的数据库，使用结构化查询语言(SQL)进行操作和查询数据。
3.3 数据库管理系统和常见的数据库管理系统数据库管理系统(DBMS)是一种用于管理数据库的软件系统。
常见的DBMS包括Oracle、MySQL、SQL Server等。
4. 编程语言4.1 编程语言的分类和应用场景编程语言可分为高级语言和低级语言，依据不同的应用场景选择适合的编程语言。
4.2 常见的编程语言及其特点常见的编程语言包括C、Java、Python等，每种语言都有自己的特点和适用范围。
4.3 程序的编译和解释程序的编译是将高级语言编写的源代码转换为机器语言，以供计算机执行；程序的解释是将源代码逐行翻译并执行。
计算机概论考核知识点考核知识点需计算的有：存储容量，进制数转换，源码反码补码，ASCII表，IP地址，子网IP地址，图像和音频存储容量。
第一部分计算机概述1.计算机的发展史：乔治.布尔----英国数学家。
完善了二进制理论，创立了逻辑代数理论(布尔代数)；冯.诺依曼----美国数学家，是一位科学天才。
明确提出了“存储程序”的思想，确立了近代计算机的逻辑结构(称为计算机之父)；克劳德.香农----美国著名数学家、计算机学家、信息理论的先驱。
创立了信息论、通讯数学理论和开头电路理论。
莱布尼兹----德国数学、物理和哲学家，是一位科学天才。
提出了二进制运算思想，用0和1两个数字来描述现实世界的状态；图灵----美国数学家，是一位伟大的计算机科学家。
提出了近代数字计算机的数学模型(图灵机)，最早提出了“存储程序”概念，设计了“图灵测验”，来验证计算机是否能思考。
第一台计算机诞生1946.2（“埃尼阿克”）经历了四代：第一代46年至58年电子真空管第二代58年至64年电子晶体管第三代65年至71年集成电路块第四代72年至目前大规模集成电路块计算机工作原理:由冯•诺依曼提出的存储程序原理。
2.计算机系统的基本组成（硬件系统和软件系统）:(1)硬件系统: 中央处理单元(CPU)=控制器+运算器存储器（内存）RAM+ROMRAM----随机读写存储器ROM----只读存储器输入设备输出设备外存储器磁盘（软盘A：(母盘)B：硬盘C：…Z:）光盘CD-ROM CDW CDRW DVD移动硬盘, 优盘磁带存储容量：字节B KB MB GB TB８个二进制位(bit)为一个字节B(Byte)1KB=210 B=1024B 1MB=210 KB=1024KB1GB=210 MB=1024MB 1TB=210 GB=1024GB请计算一下: 一个容量为250GB的硬盘可存放50万字的书多少本?(一个汉字占二个字节B)(2)软件系统: 软件的含义：由人事先编制好的一组指令（程序），以文件的形式保存在外存储器上，使用时先装入后运行，一个程序或若干个程序形成一个软件。
计算机概论所有知识点归纳1.2.1计算科学将计算划分为三个阶段：建立数学模型、建立计算方法、计算机实现。
1.3.2计算思维的本质：抽象，自动化。
1.3.3计算思维使概念化，不是程序化；计算思维是人的思维方式，不是计算机的思维方式。
1.4.2图灵论述了一种理想的通用计算机，被后称为“图灵机”。
1946年2月，莫克利成功研制出了ENIAC计算机。
1.4.4计算机的发展趋势：1.巨型化2.微型化3.智能化人工智能的定义：利用计算机来模仿人的高级思维活动。
2.1.1计算机内部采用二进制。
2.1.21.位是组成信息块的基本单位，字节是数据存储中最常用的基本单位。
2.字长是由CPU本身的硬件结构所决定的，目前常见的计算机字长有32位（4个字节），64位（8个字节）等。
3.通常用B表示二进制，D表示十进制，O表示八进制，H表示十六进制。
2.2.1逻辑与用“AND”表示；逻辑或用“O R”表示；逻辑非用“NOT”表示；当两个逻辑变量不同的时候，运算结果为“真”；两个逻辑变量相同的时候，运算结果为“假”。
2.3.11.在计算机内部，数值信息有两大类表示方法：浮点数和定点数。
2.计算机内部，一个浮点数由两部分构成：阶码和尾数。
2.3.3 原码、补码、反码（会计算）。
2.4.1ASCII码由128个字符的基本码和附加的128个字符的扩充码组成。
3.1.2冯·诺依曼型计算机的组成图会画3.3.31.根据总线连接的部件不同，可以将总线分为内部总线、系统总线和外部总线。
2.接口分为串行接口和并行接口。
串行接口是指数据一位一位地顺序传送。
3.3.31.中央处理器（CPU）是一块超大规模集成电路，是一台计算机的运算核心和控制核心，中央处理器主要包括运算器和控制器。
2.CPU始终围绕着速度与兼容两个目标进行设计。
3.运算器是计算机中执行各种算术运算、关系运算和逻辑运算操作的部件。
4.控制器是计算机中的核心部件，即完成协调和指挥整个计算机系统的操作。
《计算机科学概论》知识梳理1.1 学生应具备的素质和能力•5个方面的能力–自学能力–自控能力–创新能力–表达能力–组织能力1.1 学生应具备的素质和能力•计算机专业人才的“专业基本能力”归纳为四个方面：一是计算思维能力；二是算法设计与分析能力；三是程序设计与实现能力；四是计算系统的认知、开发及应用能力。
其中，科学型人才以第一、第二种能力为主，以第三、第四种能力为辅；工程型和应用型人才则以第三、第四种能力为主，以第一、第二种能力为辅。
在计算机专业背景中知识、能力与素质三者之间的关系•大学生的主要任务是学习知识、提高能力和培养素质，为事业的成功及个人才智的展现做好充分准备。
•能力主要包括自学能力、自控能力、创新能力、表达能力和组织能力，素质主要包括品德素质、文化素质、心理素质、专业素质和身体素质。
•计算机专业的学生，在比较扎实的掌握计算机基本理论、基本知识及先进的软硬件开发环境的基础上，要具备较好的程序设计能力、较强的系统开发及维护能力、较强的网络组建及维护能力，了解计算机领域的发展趋势。
•计算机专业是一个实践性很强的专业，在学好理论知识的同时，一定要重视实践知识的学习，注重提高实践能力和创新能力。
1.2 计算机专业知识体系•公共基础知识模块主要开设树立科学的世界观、培养高尚的道德情操和良好的心理素质、增强法制观念等方面的课程，大学语文、大学英语、大学体育等课程也属于该模块。
•学科基础知识模块主要开设数学和电子学方面的课程等主要学科基础课程的知识点。
专业知识模块主要开设硬件类课程和软件类课程。
1.3 计算机专业实践教学体系•实践教学的形式–课程实验–课程设计–科研训练–毕业设计与毕业论文1.3 计算机专业实践教学体系•1·3·1 课程实验–与理论教学课程配合的实验课程，主要是以单元实验为主，辅以适当的综合性实验。
–单元实验是为理解某个知识点而设计的实验项目，综合性实验是为综合理解多个知识点而设计的实验项目。
1.计算机的定义：计算机是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。
2.计算机的工作过程就是运行程序的过程，也就是执行指令的过程。
3.计算机系统由计算机硬件和计算机软件构成，计算机的硬件是指构成计算机系统的所有物理器件、部件和设备（控制器、运算器、存储器、输入输出设备）的集合；计算机软件是指程序设计语言编写的程序，及运行程序所需的文档和数据的集合。
4.计算机的主要特点是：运算速度快、运算精度高、存储容量大、计算自动化、连接与网络化、通用性强。
5.计算机系统的分层结构为：硬件层（机器层、物理层）、软件层（通信层、应用软件层、系统软件层）6.计算机学科的定义：计算机学科是对描述和变换信息的算法过程，包括对其理论、分析、设计、效率、实现和应用等进行的系统研究。
它后来源于对算法理论、数据逻辑、计算模型、自动计算机器的研究，并于存储式电子计算机的发明一起形成与20世纪40年代初期。
7.图灵对计算的理解：所谓计算就是计算者对一条可以无限延长的工作带上的符号串执行命令，一步一步的改变工作带上的符号串，经过有限步骤的，最后得到一个满足预先规定的符号串的变换过程。
8.GOTO语句问题导致了程序设计方法学的产生。
9.可以在多项式时间内验证的问题成为NP问题。
需要指数时间求解的问题是难解问题。
10.计算机学科的三个形态：抽象、理论、设计。
11.用连续形式表示的信息称为模拟信息。
用离散形式表示的数字化信息称为数字信息。
11.所谓命题是一个有具体意义切能判断真假的陈述句，命题分为原子命题和复合命题。
12.按进位的原则进行计数的方法称为进位计数制，简称进制。
13.补码是一种使用广泛的整数表示方法，其编码规则为：正数的补码其符号位为0，其余各位与数的绝对值相同，负数的补码其符号位为1，其余各位是数的绝对值取反，然后再最末位加1。
（1000101---01000101 -1000101---10111011）14.计算机采用二进制的原因：技术实现简单、简化运算规则、适合逻辑运算、易于进行转换、用二进制表示数据具有抗干扰能力强，可靠性高等优点。
15.存储容量是指存储器可以容纳的二进制信息总量。
存储器的最小存储单位是位，8位为一个字节。
16.内存储器有两种，随机存储器RAM和只读存储器ROM；外存储器也称辅助存储器，简称外存、辅存，有硬盘、光盘、优盘、移动硬盘、磁带等。
17.总线是计算机内部传输指令、数据和各种控制信息的公共信息通道，是计算机的骨架。
18.运算器又称算术逻辑单元，是计算机对数据进行加工处理的部件。
19.控制器是计算机的“中枢神经”，用来控制计算机各部件协调工作。
控制器从内存中指定单元取指令进行译码，然后根据该指令的功能向有关部件发出控制命令，执行该指令，另外控制器在工作过程中还要接收各部件反馈回来的信息。
20.存储器的层次结构：CPU--高速缓存--内存储器--外存储器（容量越来越大，速度越来越慢）有利于正确理解计算机系统的工作过程，明确软件，硬件在计算机系统中的地位和作用。
21.存储单元是可管理的最小单位，典型的存储单元是一个字节，每个存储单元的编号称为地址，地址具有唯一标识存储单元的作用。
22.程序是能够实现特定功能的指令的有限序列，是描述对某一问题的求解步骤（定义）。
23.程序设计是给出特定问题的程序的过程，是软件构造活动中的重要组成部分，程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。
24.程序设计的关键是数据的表示和数据处理。
数据表示完成的任务是从问题抽象出数据模型，并将该模型从机外表示转换成机内表示；数据处理完成的任务是对问题的求解方法进行抽象描述，即设计算法。
25.数据是指所有能输入到计算机中兵能被计算机程序识别和处理的符号集合，是计算机程序加工处理的对象。
数据结构是指相互之间存在一定的关系的数据元素的集合。
26.顺序存储是指用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系有元素的存储位置来表示。
链接存储是指用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系用指针来表示。
27.算法是对特定问题求解步骤的一种描述，是指令的有限序列，算法的五个重要特性：输入、输入、有穷、可行、确定性。
28.算法分析指的是对算法所需的两种计算机资源——时间和空间进行估算。
29.机器语言使用内置在计算机电路中的指令，计算机能够执行的全部指令集合构成计算机指令系统。
30.汇编语言使用助记符表示每条机器语言的指令。
31.程序设计的环境是指利用程序设计语言进行程序开发的编程环境。
32.程序设计语言发展阶段：第一代机器语言、第二代汇编语言、第三代高级语言、第四代非过程式语言、第五代知识型语言。
33.操作系统定义（功能）：操作系统是负责管理计算机的软硬件资源、提高计算机资源的使用效率、方便用户使用的程序集合。
34.操作系统的三个主要作用：方便性、有效性、提供应用软件的运行环境（应用软件的兼容性通常由硬件和操作系统共同定义）。
35.操作系统的用户界面：命令行用户界面、图形用户界面（直观、人性化，代价高）。
36.操作系统的核心指令成为内核。
启动操作系统实质上是将操作系统的内核加载到内存中。
37.操作系统的分类：（1）微机操作系统是指配置在微型计算机上的操作系统（任务指的是计算机完成的一项工作，计算机执行一个任务通常就对应着运行一个应用程序）（2）网络操作系统是用户和计算机网络之间的接口，用户通过网络操作系统使用计算机网络资源。
（3）分布式操作系统是指在分布式系统上配置的操作系统。
（4）嵌入式操作系统是指在嵌入式系统上配置的操作系统。
38.进程是程序在一个数据集合上的一次运行过程。
39.主流操作系统：Windows、Linux（开源）、Unix（可移植性强、拥有一套功能强大的工具、设备无关性）40.数据库是能够被统一管理的相关数据集合，这些数据具有一定的结构，能够长期存储，具有较小的冗余度、较高的数据独立性和易扩展性，并可为多个用户共享（特点）。
41.数据管理系统是为数据库的建立、使用和维护而配置的系统软件。
42.数据库管理系统主要采取数据库语言作为数据库存取语言和标准接口（SQL）。
43.关系模型的基本思想是把实体以及实体之间的联系都看成是关系，以二维表的形式描述，成为数据表。
44.数据库的操作：数据查询、数据更新、数据控制。
45.数据库系统主要从安全性、完整性、并发控制、故障恢复等方面保护数据库。
46.数据库的安全性主要通过控制数据库的访问权限，防止非法入侵和破坏。
47.数据库的完整性在于保证数据库中的数据语义是正确的，在对数据库进行操作时首先要进行完整性约束检验。
48.软件危机是指在计算机软件的开发和维护过程中遇到的一系列严重问题。
软件危机的表现：软件开发成本和进度无法预测、用户对已经完成的软件系统不满意、软件可靠性没有保证、软件没有适当的文档资料、软件维护费用不断上升。
49.软件开发的复杂性：开发环境复杂、用户需求多样、技术手段综合、软件的复杂、程序的不可见、无法保障软件的正确性。
50.软件工程的定义：软件工程是研究和应用如何以系统的、规范的、可定量的工程化方法去开发和维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来。
51.软件工程三大要素：方法（完成软件开发各项任务的技术方法）、工具（为软件工程方法的运用提供自动或半自动的软件支撑环境）、过程（为了获得高质量的软件所需的一些列任务框架）。
52.软件生命周期：是指一个软件从提出开发要求开始，到开发完成投入使用，直至废弃为止的整个时期。
软件生命周期有两个要点：分阶段（软件定义阶段、软件开发阶段、软件维护阶段）和文档（以某种形式存在的技术资料和管理资料）。
53.软件开发模型：瀑布模型、快速原型模型、增量模型。
54.软件质量：是指软件明确叙述的功能和性能需求、明确描述的开发标准以及任何专业开发的软件产品都应该具有的隐含特征相一致的程度。
55.软件质量的六个特性：功能性、可靠性、可用性、有效性、可维护性、可移植性。
56.软件测试是保证软件质量的关键步骤，它是对软件规格说明、设计和编码的最终审核。
57.人机交互：是指人与计算机之间使用某种对话语言，以一定的交互方式。
为完成确定任务而进行的人与计算机之间的信息交换过程。
58.人机交互的基本形式：数据交换、语音交换、图像交换、行为交换。
59.人机交互的用户界面：命令行交互界面、图形交互界面、多媒体交互界面、虚拟现实交互界面。
60.人工智能是研究如何使用计算机具有智能或如何利用计算机实现智能的理论、方法和技术。
61.专家系统是一个智能的计算机系统，它应用于某一专门领域，运用知识和推理来解决只有专家才能解决的复杂问题。
62.在计算机通信系统中，通信的源头称为信源，通信的目的地称为信宿，信息以电子、电磁、光等不同形式的信号在信道上传输。
63.网络节点之间的通信需要一种通信双方都能理解的通用语言，遵守一些事先约定好的规则，这种通用语言和规则就是通讯协议。
64.信号分为模拟信号、数字信号；模拟信号是一种连续变化的波，数字信号是一系列的脉冲。
65.电话网络是为传送语音设计的，只能传送模拟信号，所以，在发送端要把数字信号转换为模拟信号（即调制），接收端再把模拟信号还原为数字信号（即解调），完成调制和解调的设备也叫做调制解调器。
也称Modem。
66.三种基本的调制方法：调幅（通过改变载波信号的振幅）、调频（通过改变载波信号的频率）、调相（通过改变载波信号的相位变化）。
67.信道就是传送信号的通路，也就是传输介质。
68.带宽指的是通信信道能够通过信号的频率范围。
69.传输介质分为有线介质（双绞线、同轴电缆、光纤）和无线介质（微波、卫星）70.数据交换是指信号在通信网络中的整个传输过程（线路交换、存储转发交换）。
71.从存储转发交换的方式是分组交换，即把要传输的数据分割成比较小的一个个分组独立传送。
72.虚电路交换首先建立一条连接源地和目的地的线路，每个数据分组都沿着这条线路传输，在中间交换设备不再进行路径选择。
73.数据报方式是一种无连接方式，各个数据分组都可以沿着不同的传输路径到达目的地。
74.所谓通讯方向是指两个网络节点设备之间的数据流向，通常有三种流向：单工、半双工、全双工。
75.为保证信息传输的正常进行，网络中的每一个主机都有一个物理地址，也称为硬件地址或MAC地址，是一个全局地址，且保证世界范围唯一（48为二进制）。
76.IP地址是在Internet上某台主机的唯一标识（32位二进制）。
77.域名地址78.数据从一个通信节点到达另一个通信节点的路径选择过程称为路由，完成路由选择的设备成为路由器。
