下载文档原格式
计算机基础知识100题(含答案)计算机基础知识100题（含答案）1. 什么是计算机？计算机是一种能够根据指令进行自动处理数据和执行任务的电子设备。
它由硬件（如处理器、内存和存储设备）和软件（如操作系统和应用程序）组成。
2. 什么是二进制？二进制是一种计算机系统中使用的基本数据单位，由0和1组成。
计算机使用二进制表示和处理数据。
3. 什么是操作系统？操作系统是计算机软件的核心组件，它管理和控制计算机的硬件和软件资源，为用户提供使用计算机的接口。
4. 什么是硬件？计算机的物理组成部分被称为硬件。
它包括处理器、内存、存储设备、输入设备和输出设备等。
5. 什么是软件？软件是计算机的非物理部分，包括操作系统、应用程序和编程代码等。
它通过控制硬件来完成各种任务。
6. 什么是CPU？中央处理器（CPU）是计算机的核心部件，它执行计算机指令并控制数据的处理过程。
7. 什么是存储器？存储器是计算机用于存储数据和程序的设备。
它包括内存和外部存储设备，如硬盘和闪存。
8. 什么是输入设备？输入设备是用于将数据和指令输入计算机的设备，如键盘、鼠标和触摸屏。
9. 什么是输出设备？输出设备是用于将计算机处理的结果显示或输出的设备，如显示器、打印机和扬声器。
10. 什么是网络？网络是连接计算机和其他设备的通信系统，使它们能够相互传输数据和共享资源。
11. 什么是IP地址？IP地址是用于标识和寻找网络上设备的唯一数字地址。
它由四个数字组成，每个数字的取值范围是0到255。
12. 什么是HTTP？HTTP（超文本传输协议）是一种用于在Web上传输和显示网页的协议。
它是Web浏览器和服务器之间通信的基础。
13. 什么是WWW？WWW（万维网）是一种全球分布的系统，提供用于访问和共享信息的网页和资源。
14. 什么是数据库？数据库是用于存储和管理大量结构化数据的系统。
它使用表格来组织数据，并支持对数据的检索和操作。
15. 什么是算法？算法是一组解决问题或执行任务的步骤。
计算机基础知识题(含答案)计算机基础知识题（含答案）1. 什么是计算机？计算机是一种能够进行数据处理、存储和输出的电子设备。
它由硬件和软件两部分组成，硬件包括中央处理器、内存和输入输出设备等，软件包括操作系统和应用软件等。
2. 计算机内部的中央处理器（CPU）有什么作用？中央处理器是计算机的核心部件，负责执行指令、进行数据运算和控制计算机的各个部件。
它包括算术逻辑单元（ALU）、控制单元（CU）和寄存器等。
3. 什么是二进制？二进制是一种计算机内部使用的数字表示方法，只包含0和1两个数字。
计算机使用二进制是因为它更符合电子元件的工作方式。
4. 什么是操作系统？操作系统是计算机系统中的核心软件，它负责管理和控制计算机的硬件资源，提供用户与计算机硬件之间的界面。
常见的操作系统有Windows、Mac OS和Linux等。
5. 什么是存储器？存储器是计算机中用于存储数据和指令的设备。
常见的存储器有内存（RAM）和硬盘（硬盘驱动器）等。
6. 什么是硬盘？硬盘是计算机中用于永久性存储数据的设备，它以磁盘的形式存在，可以存储大量的数据。
硬盘是计算机中用于长期保存数据的主要存储介质。
7. 什么是RAM？RAM（Random Access Memory）是计算机中的主存储器，用于临时存储计算机当前运行的程序和数据。
它具有读取速度快、可重写的特点。
8. 什么是CPU的时钟频率？CPU的时钟频率是指CPU内部时钟信号的频率，它决定了CPU每秒钟能够执行的指令数。
时钟频率越高，CPU的计算能力越强。
9. 什么是位和字节？位（bit）是计算机中最小的存储单位，它只能表示0和1两个状态。
字节（byte）是计算机中常用的存储单位，1字节等于8位。
10. 什么是操作系统的任务调度？操作系统的任务调度是指操作系统根据一定的策略和算法，按照优先级和时间片轮转等方式分配CPU的使用权，使得多个程序能够有序地共享CPU资源。
以上是计算机基础知识的一些常见问题及其答案，希望能对你有所帮助。
计算机基础知识试题及答案一、选择题1. 计算机的中央处理器（CPU）主要负责执行哪些操作？A. 数据存储B. 程序执行C. 输入输出控制D. 网络通信答案：B2. 下列哪个选项是计算机操作系统的主要功能？A. 管理计算机硬件资源B. 执行所有软件程序C. 提供用户界面D. 进行网络连接答案：A3. 在计算机科学中，字节（Byte）通常指的是多少位（bit）？A. 4B. 8C. 16D. 32答案：B二、填空题4. 计算机的存储设备分为______和______两种类型。
答案：内部存储器；外部存储器5. 计算机病毒是一种______，能够自我复制并传播到其他计算机系统。
答案：恶意软件6. 在计算机网络中，TCP/IP协议是用于______和______的协议。
答案：传输控制；网络互连三、判断题7. 计算机的内存是易失性的，断电后数据会丢失。
（）答案：正确8. 所有计算机程序都是用高级编程语言编写的，不能使用机器语言。
（）答案：错误9. 数据加密是保护数据安全的一种方法，它能够防止未授权访问。
（）答案：正确四、简答题10. 请简述计算机硬件的基本组成。
答案：计算机硬件主要由中央处理器（CPU）、内存、存储设备（如硬盘、固态硬盘）、输入设备（如键盘、鼠标）、输出设备（如显示器、打印机）等组成。
11. 什么是操作系统？请列举至少三种常见的操作系统。
答案：操作系统是管理计算机硬件资源，提供用户与计算机交互界面的软件。
常见的操作系统包括：Windows、macOS、Linux。
12. 请解释什么是二进制数，并给出一个例子。
答案：二进制数是一种仅使用0和1两个数字表示数值的数制系统。
例如，二进制数1011表示十进制数11。
五、计算题13. 假设一个计算机的内存地址空间为16位，计算其最大寻址能力。
答案：16位二进制数可以表示2^16个不同的地址，即65536个地址，最大寻址能力为64KB（千字节）。
14. 如果一个计算机程序需要处理1GB的数据，而内存的访问速度为每秒10GB，请计算处理完这些数据需要的时间。
计算机基础知识100题含答案一、计算机硬件1、计算机的核心部件是什么？答案：中央处理器（CPU）。
中央处理器就像是计算机的“大脑”，负责处理各种计算和控制任务。
2、内存的作用是什么？答案：内存用于暂时存储正在运行的程序和数据。
内存的速度比硬盘快很多，能让计算机快速访问和处理数据。
3、硬盘的主要类型有哪些？答案：机械硬盘（HDD）和固态硬盘（SSD）。
机械硬盘通过磁盘旋转和磁头读写数据，而固态硬盘则使用闪存芯片存储数据，速度更快。
4、显卡的功能是什么？答案：负责处理图形和图像的输出。
对于游戏玩家和图形设计人员来说，好的显卡至关重要。
5、显示器的分辨率是什么意思？答案：指屏幕上像素的数量，通常表示为水平像素数×垂直像素数。
分辨率越高，图像显示越清晰。
二、计算机软件6、操作系统的作用是什么？答案：管理计算机的硬件和软件资源，为用户提供一个操作界面。
常见的操作系统有 Windows、Mac OS 和 Linux 等。
7、应用软件和系统软件有什么区别？答案：应用软件是为了满足特定需求而安装的，如办公软件、游戏等；系统软件则是支持计算机运行的基本软件，如操作系统、驱动程序。
8、什么是办公软件？答案：用于办公场景的软件，如 Word 用于文字处理，Excel 用于电子表格，PowerPoint 用于演示文稿。
9、杀毒软件的作用是什么？答案：保护计算机免受病毒、恶意软件等的攻击。
10、浏览器的主要功能是什么？答案：用于访问互联网上的网页。
三、计算机网络11、什么是 IP 地址？答案：互联网协议地址，用于标识网络中的设备。
就像每个家庭都有一个门牌号一样，IP 地址是网络设备的“门牌号”。
12、域名和 IP 地址的关系是什么？答案：域名方便人们记忆，通过域名系统（DNS）将域名转换为对应的 IP 地址。
13、常见的网络拓扑结构有哪些？答案：总线型、星型、环型、树型、网状型等。
14、什么是局域网（LAN）和广域网（WAN）？答案：局域网是在较小地理范围内的网络，如一个办公室或学校；广域网则覆盖较大的地理范围，如跨越城市或国家。
计算机基础知识试题及答案（完整版）一、选择题（每题3分，共30分）1. 计算机俗称电脑，是现代一种用于高速计算的电子计算机器，它主要具备哪些功能？（）A. 数值计算B. 逻辑计算C. 存储记忆D. 以上都是答案：D2. 计算机系统的两大组成部分是什么？（）A. 硬件和软件B. 中央处理器和内存C. 输入设备和输出设备D. 主机和外部设备答案：A3. 中央处理器（CPU）的主要功能是什么？（）A. 解释计算机指令B. 处理计算机软件中的数据C. 控制计算机的各个部件D. 以上都是答案：D4. 以下哪项不属于计算机的硬件设备？（）A. 键盘B. 操作系统C. 鼠标D. 显示器答案：B5. 哪种设备用于永久性存储数据和程序？（）A. RAMB. ROMC. 硬盘D. CPU答案：C6. 计算机使用哪种进制来表示和处理数据？（）A. 十进制B. 十六进制C. 二进制D. 八进制答案：C7. 操作系统的主要功能是什么？（）A. 提供用户界面B. 管理和控制计算机的硬件资源C. 提供应用程序运行环境D. 以上都是答案：D8. IP地址的主要作用是什么？（）A. 标识和寻找网络上的设备B. 访问网页C. 发送电子邮件D. 进行网络聊天答案：A9. 以下哪项不属于输出设备？（）A. 显示器B. 打印机C. 键盘D. 扬声器答案：C10. 在计算机中，位（bit）和字节（byte）的关系是什么？（）A. 1位等于1字节B. 8位等于1字节C. 16位等于1字节D. 32位等于1字节答案：B---二、填空题（每题5分，共20分）1. 计算机的核心部件是______，它负责执行指令、进行数据运算和控制计算机的各个部件。
答案：中央处理器（CPU）2. 计算机系统中的物理装置称为______，它包括处理器、内存、存储设备、输入设备和输出设备等。
答案：硬件3. ______是计算机中用于临时存储当前运行程序和数据的主要存储器。
原创事业单位计算机基础知识题库一、计算机的基本概念1.请简要解释计算机的基本概念，并列举计算机的基本组成部分。
2.什么是二进制系统？请解释二进制数与十进制数之间的转换方法。
3.列举并解释计算机的主要工作模式。
二、计算机硬件基础1.解释计算机的硬件和软件概念，并分别列举几个例子。
2.计算机的存储器分为哪几种类型？请分别解释它们的特点和用途。
3.简要解释计算机的输入设备和输出设备，并列举几个常见的例子。
三、计算机网络基础1.请解释计算机网络的概念，并列举几个计算机网络的应用场景。
2.TCP/IP是什么？请解释TCP和IP的作用和区别。
3.解释局域网、广域网和互联网的概念，并指出它们的区别和联系。
四、操作系统基础1.什么是操作系统？请解释操作系统的作用和功能。
2.列举几个常见的操作系统，并简要介绍它们的特点和适用场景。
3.简要解释进程和线程的概念，并指出它们之间的区别。
五、数据库基础1.解释数据库的概念，并列举几个常见的数据库管理系统。
2.请解释关系型数据库和非关系型数据库的概念，并比较它们的优缺点。
3.简述数据库的基本操作，包括数据的增删改查。
六、编程语言基础1.什么是编程语言？请解释编程语言的作用和分类方法。
2.列举几种常见的编程语言，并简要介绍它们的特点和适用场景。
3.解释变量和常量的概念，并指出它们之间的区别。
七、软件工程基础1.什么是软件工程？请解释软件工程的概念和目标。
2.列举几种常用的软件开发模型，并简要介绍它们的特点和适用场景。
3.解释软件测试的概念和重要性，并列举几种常用的测试方法。
八、信息安全基础1.解释信息安全的概念和重要性，并列举几个信息安全威胁的例子。
2.请解释密码学的概念和作用，并指出对称加密和非对称加密的区别。
3.简要介绍防火墙和入侵检测系统（IDS）的概念和功能。
希望这套原创计算机基础知识题库能对您的事业单位招聘考试等学习和测试有所帮助。
阅读完成后，希望您对计算机基础知识有更深入的了解。
计算机基础知识100题含答案一、计算机硬件1、世界上第一台电子计算机叫什么名字？答案：ENIAC（埃尼阿克）2、计算机的硬件主要包括哪些部分？答案：计算机硬件主要包括中央处理器（CPU）、存储器、输入设备、输出设备和总线等。
3、 CPU 由哪两个部分组成？答案：CPU 由运算器和控制器组成。
4、常见的输入设备有哪些？答案：常见的输入设备有键盘、鼠标、扫描仪、摄像头等。
5、常见的输出设备有哪些？答案：常见的输出设备有显示器、打印机、音箱等。
6、内存和外存的区别是什么？答案：内存速度快，但容量较小，断电后数据丢失；外存速度慢，但容量大，断电后数据仍可保存。
7、硬盘属于内存还是外存？答案：硬盘属于外存。
8、什么是显卡？它的作用是什么？答案：显卡是连接显示器和计算机主机的重要组件，其作用是将计算机系统所需要的显示信息进行转换驱动，并向显示器提供行扫描信号，控制显示器的正确显示。
9、声卡的主要功能是什么？答案：声卡的主要功能是实现声波与数字信号的相互转换，使计算机能够发出声音。
10、主板的作用是什么？答案：主板是计算机硬件系统的核心，它将计算机的各个部件连接在一起，提供各种接口和总线，使它们能够协同工作。
二、计算机软件11、计算机软件分为哪两类？答案：计算机软件分为系统软件和应用软件两类。
12、常见的系统软件有哪些？答案：常见的系统软件有操作系统（如 Windows、Linux 等）、语言处理程序、数据库管理系统等。
13、操作系统的主要功能是什么？答案：操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和作业管理等。
14、什么是应用软件？答案：应用软件是为了满足用户不同领域、不同问题的应用需求而开发的软件，例如办公软件、图形图像处理软件、游戏软件等。
15、 Office 办公软件包括哪些组件？答案：Office 办公软件通常包括 Word（文字处理）、Excel（电子表格）、PowerPoint（演示文稿）等组件。
计算机基础知识测试题及参考答案
一、题目
1.什么是计算机硬件？列举几个常见的计算机硬件设备。
2.什么是操作系统？常见的操作系统有哪些？
3.什么是计算机网络？列举几种常见的网络拓扑结构。
4.什么是IP地址？IPv4和IPv6有何区别？
5.什么是编程语言？举例说明一种编程语言及其应用领域。
二、参考答案
1.计算机硬件是指组成计算机系统的物理部分，常见的计算机硬件设备
包括：中央处理器（CPU）、内存、硬盘、显卡、主板、网卡等。
2.操作系统是管理计算机硬件资源并提供用户与计算机之间交互的软件
系统，常见的操作系统有Windows、macOS、Linux等。
3.计算机网络是连接多台计算机设备的通信系统，常见的网络拓扑结构
包括：星型、总线型、环型等。
4.IP地址是为标识互联网上的设备而分配的数字地址，IPv4是32位
地址，而IPv6是128位地址，IPv6地址空间更大，支持更多设备连接互联网。
5.编程语言是用于编写计算机程序的语言，例如Python是一种常用的
编程语言，适用于数据分析、人工智能等领域。
以上是关于计算机基础知识的测试题及参考答案。
希望能够帮助您巩固相关知
识点，提高对计算机领域的了解。
计算机基础知识100题含答案一、计算机的发展历史1、世界上第一台电子计算机叫什么名字？（ENIAC）ENIAC 即电子数值积分计算机，于 1946 年在美国宾夕法尼亚大学诞生。
2、计算机的发展经历了哪几个阶段？（四个阶段：电子管、晶体管、集成电路、大规模和超大规模集成电路）在电子管阶段，计算机体积巨大，运算速度慢，功耗高。
到了晶体管阶段，计算机的体积变小，性能提高。
集成电路的出现使计算机更加小型化和高效。
而大规模和超大规模集成电路则让计算机的性能有了质的飞跃，变得更加普及和强大。
二、计算机系统组成3、计算机系统由哪两大部分组成？（硬件系统和软件系统）硬件系统包括中央处理器（CPU）、内存、硬盘、显示器等各种物理设备。
软件系统则分为系统软件（如操作系统）和应用软件（如办公软件、游戏等）。
4、中央处理器（CPU）的主要性能指标有哪些？（主频、核心数、缓存等）主频越高，CPU 的运算速度通常越快。
核心数越多，能同时处理的任务就越多。
缓存的大小也会影响 CPU 的性能。
5、内存和外存有什么区别？（内存速度快、容量小、断电数据丢失；外存速度慢、容量大、断电数据不丢失）内存用于暂时存放正在运行的程序和数据，外存则用于长期存储大量的信息。
三、操作系统6、常见的操作系统有哪些？（Windows、Mac OS、Linux 等）Windows 是大多数个人电脑使用的操作系统，具有良好的兼容性和易用性。
Mac OS 则是苹果电脑专用的操作系统，界面美观。
Linux 常用于服务器和一些技术爱好者的电脑。
7、操作系统的主要功能是什么？（管理硬件资源、提供用户接口、运行应用程序等）它就像是计算机的大管家，合理分配各种资源，让用户能够方便地使用计算机。
四、计算机网络8、计算机网络的主要功能是什么？（资源共享、数据通信、分布式处理等）通过网络，我们可以共享文件、打印机等资源，实现远程通信和协同工作。
9、什么是 IP 地址？（网络中设备的标识）就像我们的家庭地址一样，IP 地址用于在网络中标识计算机和其他设备。
计算机专业基础知识要点及习题作为一名计算机专业学生或从业者，掌握计算机基础知识是非常重要的。
无论是学习还是工作中，这些基础知识都是我们日常工作所必不可少的基本工具。
本文将重点介绍计算机专业基础知识的一些要点，并附上一些相关的习题供读者练习。
一、计算机硬件体系结构计算机硬件体系结构是指计算机系统的组成部分及其相互之间的关系。
了解计算机的硬件体系结构对于理解计算机的工作原理和优化计算机程序都非常重要。
1.中央处理单元（CPU）中央处理单元是计算机的核心部件，负责执行指令，进行数据计算和处理。
它由运算器和控制器组成，通过控制总线连接其他硬件设备。
2.存储器存储器是计算机中存储数据和指令的设备。
主要包括随机存储器（RAM）和只读存储器（ROM）。
RAM是临时存储器，主要用于存储程序和数据。
ROM是只读存储器，储存了计算机最基本的指令和数据。
3.输入输出设备输入设备用于将外部信息输入到计算机中，如键盘、鼠标、扫描仪等。
输出设备用于将计算机处理后的结果输出，如显示器、打印机等。
习题：1.请简述中央处理单元（CPU）的作用和组成部分。
2.什么是RAM和ROM？它们的作用和区别是什么？3.列举几种常见的输入输出设备。
二、计算机网络基础知识计算机网络是指多台计算机相互连接而成的网络系统。
了解计算机网络的基本概念和原理对于网络通信和网络管理都非常重要。
1.网络拓扑结构网络拓扑结构是指计算机网络中各节点之间的物理连接方式。
常见的网络拓扑结构包括星型、总线型、环型、树型等。
2.网络协议网络协议是计算机网络中不同设备之间进行通信时所必须遵循的规范和约定。
常见的网络协议有TCP/IP协议、HTTP协议等。
3.IP地址和子网掩码IP地址用于标识计算机在网络中的唯一地址，而子网掩码用于划分网络中的主机和子网。
掌握IP地址和子网掩码的概念和使用方法对于网络配置和管理非常重要。
习题：1.请说明什么是网络拓扑结构，并列举其中几种常见的拓扑结构。
计算机专业基础知识要点及习题第一章概论数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位，可以由若干个数据项组成。
数据项是具有独立含义的最小标识单位。
数据结构的定义：·逻辑结构：从逻辑结构上描述数据，独立于计算机。
·线性结构：一对一关系。
·线性结构：多对多关系。
·存储结构：是逻辑结构用计算机语言的实现。
·顺序存储结构：如数组。
·链式存储结构：如链表。
·索引存储结构：·稠密索引：每个结点都有索引项。
·稀疏索引：每组结点都有索引项。
·散列存储结构：如散列表。
·数据运算。
·对数据的操作。
定义在逻辑结构上，每种逻辑结构都有一个运算集合。
·常用的有：检索、插入、删除、更新、排序。
数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型：由语言提供。
·结构类型：由用户借助于描述机制定义，是导出类型。
抽象数据类型ADT：·是抽象数据的组织和与之的操作。
相当于在概念层上描述问题。
·优点是将数据和操作封装在一起实现了信息隐藏。
程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。
算法取决于数据结构。
算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。
评价算法的好坏的因素：·算法是正确的；·执行算法的时间；·执行算法的存储空间（主要是辅助存储空间）；·算法易于理解、编码、调试。
时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。
渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
空间复杂度：是某个算法的空间耗费，它是该算法所求解问题规模n的函数。
算法的时间复杂度和空间复杂度合称算法复杂度。
第二章线性表线性表是由n≥0个数据元素组成的有限序列。
n=0是空表；非空表，只能有一个开始结点，有且只能有一个终端结点。
线性表上定义的基本运算：·构造空表：Initlist(L)顺序表是按线性表的逻辑结构次序依次存放在一组地址连续的存储单元中。
在存储单元中的各元素的物理位置和逻辑结构中各结点相邻关系是一致的。
地址计算：LOCa(i)=LOCa(1)+(i-1)d；（首地址为1）在顺序表中实现的基本运算：·插入：平均移动结点次数为n/2；平均时间复杂度均为O(n)。
·删除：平均移动结点次数为（n-1）/2；平均时间复杂度均为O(n)。
线性表的链式存储结构中结点的逻辑次序和物理次序不一定相同，为了能正确表示结点间的逻辑关系，在存储每个结点值的同时，还存储了其后继结点的地址信息(即指针或链)。
这两部分信息组成链表中的结点结构。
一个单链表由头指针的名字来命名。
单链表运算：·建立单链表·头插法：s->next=head；head=s；生成的顺序与输入顺序相反。
平均时间复杂度均为O(n)。
·尾插法：head=rear=null；if(head=null) head=s;else r->next=s;r=s; 平均时间复杂度均为O(n)·加头结点的算法：对开始结点的操作无需特殊处理，统一了空表和非空表。
·查找·按序号：与查找位置有关，平均时间复杂度均为O(n)。
·按值：与输入实例有关，平均时间复杂度均为O(n)。
·插入运算：p=GetNode(L,i-1)；s->next=p->next；p->next=s；平均时间复杂度均为O(n)·删除运算：p=GetNode(L,i-1)；r=p->next；p->next=r->next；free(r)；平均时间复杂度均为O(n)单循环链表是一种首尾相接的单链表，终端结点的指针域指向开始结点或头结点。
链表终止条件是以指针等于头指针或尾指针。
采用单循环链表在实用中多采用尾指针表示单循环链表。
优点是查找头指针和尾指针的时间都是O(1)，不用遍历整个链表。
双链表就是双向链表，就是在单链表的每个结点里再增加一个指向其直接前趋的指针域prior,形成两条不同方向的链。
由头指针head惟一确定。
双链表也可以头尾相链接构成双(向)循环链表。
双链表上的插入和删除时间复杂度均为O (1)。
顺序表和链表的比较：·基于空间：·顺序表的存储空间是静态分配，存储密度为1；适于线性表事先确定其大小时采用。
·链表的存储空间是动态分配，存储密度＜1；适于线性表长度变化大时采用。
·基于时间：·顺序表是随机存储结构，当线性表的操作主要是查找时，宜采用。
·以插入和删除操作为主的线性表宜采用链表做存储结构。
·若插入和删除主要发生在表的首尾两端，则宜采用尾指针表示的单循环链表。
第三章栈和队列栈(Stack)是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶，另一端称为栈底。
表中无元素时为空栈。
栈的修改是按后进先出的原则进行的，我们又称栈为LIFO表(Last In First Out)。
通常栈有顺序栈和链栈两种存储结构。
栈的基本运算有六种：·构造空栈：InitStack(S)·判栈空: StackEmpty(S)·判栈满：StackFull(S)·进栈：Push(S,x)·退栈：Pop(S)·取栈顶元素：StackTop(S)队列(Queue)是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear) ,队列的操作原则是先进先出的，又称作FIFO表(First In First Out) 。
队列也有顺序存储和链式存储两种存储结构。
队列的基本运算有六种：·置空队：InitQueue(Q)·判队空：QueueEmpty(Q)·判队满：QueueFull(Q)·入队：EnQueue(Q,x)·出队：DeQueue(Q)·取队头元素：QueueFront(Q)顺序队列的"假上溢"现象：由于头尾指针不断前移，超出向量空间。
这时整个向量空间及队列是空的却产生了"上溢"现象。
为了克服"假上溢"现象引入循环向量的概念，是把向量空间形成一个头尾相接的环形，这时队列称循环队列。
判定循环队列是空还是满，方法有三种：·一种是另设一个布尔变量来判断；·第二种是少用一个元素空间，入队时先测试（(rear+1)%m = front）? 满：空；·第三种就是用一个计数器记录队列中的元素的总数。
队列的链式存储结构称为链队列，一个链队列就是一个操作受限的单链表。
为了便于在表尾进行插入(入队)的操作，在表尾增加一个尾指针，一个链队列就由一个头指针和一个尾指针唯一地确定。
链队列不存在队满和上溢的问题。
在链队列的出队算法中，要注意当原队中只有一个结点时，出队后要同进修改头尾指针并使队列变空。
第四章串串的基本运算有：·求串长strlen(chars)·串复制strcpy(charto,charfrom)·串联接strcat(charto,charfrom)·串比较charcmp(chars1,chars2)·字符定位strchr(chars,charc).串是特殊的线性表(结点是字符)，所以串的存储结构与线性表的存储结构类似。
串的顺序存储结构简称为顺序串。
顺序串又可按存储分配的不同分为：·静态存储分配：直接用定长的字符数组来定义。
优点是涉及串长的操作速度快，但不适合插入、链接操作。
·动态存储分配：是在定义串时不分配存储空间，需要使用时按所需串的长度分配存储单元。
串的链式存储就是用单链表的方式存储串值，串的这种链式存储结构简称为链串。
链串与单链表的差异只是它的结点数据域为单个字符。
为了解决"存储密度"低的状况，可以让一个结点存储多个字符，即结点的大小。
第五章多维数组和广义表数组一般用顺序存储的方式表示。
存储的方式有：·行优先顺序，也就是把数组逐行依次排列。
PASCAL、C·列优先顺序，就是把数组逐列依次排列。
FORTRAN地址的计算方法：·按行优先顺序排列的数组：LOCa(ij)=LOCa(11)+((i-1)n+(j-1))d。
·按列优先顺序排列的数组：LOCa(ij)=LOCa(11)+((j-1)n+(i-1))d。
矩阵的压缩存储：为多个相同的非零元素分配一个存储空间；对零元素不分配空间。
特殊矩阵的概念：所谓特殊矩阵是指非零元素或零元素分布有一定规律的矩阵。
稀疏矩阵的概念：一个矩阵中若其非零元素的个数远远小于零元素的个数，则该矩阵称为稀疏矩阵。
稀疏矩阵的压缩存储方式用三元组表把非零元素的值和它所在的行号列号做为一个结点存放在一起，用这些结点组成的一个线性表来表示。
但这种压缩存储方式将失去随机存储功能。
加入行表记录每行的非零元素在三元组表中的起始位置，即带行表的三元组表。
广义表是n(n≥0)个元素的有限序列，其中的元素是原子或者是一个广义表。
第六章树树是n个结点的有限集合，非空时必须满足：只有一个称为根的结点；其余结点形成m个不相交的子集，并称根的子树。
根是开始结点；结点的子树数称度；度为0的结点称叶子(终端结点)；度不为0的结点称分支结点(非终端结点)；除根外的分支结点称内部结点；有序树是子树有左，右之分的树；无序树是子树没有左，右之分的树；森林是m个互不相交的树的集合；树的四种不同表示方法：·树形表示法；·嵌套集合表示法；·凹入表示法·广义表表示法。
二叉树的定义：是n≥0个结点的有限集，它是空集(n=0)或由一个根结点及两棵互不相交的分别称作这个根的左子树和右子树的二叉树组成。
二叉树不是树的特殊情形，与度数为2的有序树不同。
二叉树的4个重要性质：·.二叉树上第i层上的结点数目最多为2^(i-1)(i≥1).；·深度为k的二叉树至多有(2^k)-1个结点(k≥1)；·.在任意一棵二叉树中，若终端结点的个数为n0,度为2的结点数为n2，则n0=n2+1；·.具有n个结点的完全二叉树的深度为int(log2n)+1。
