【精品】计算机公共基础知识.doc
计算机公共基础知识汇编.doc
一、计算机网络的概念把分布在不同地理区域的具有独立工作能力的计算机系统通过通信设备和线路由功能完善的网络软件实现资源共享和数据通信的系统。
[要求学生总结]从定义中看出涉及到三个方面的问题：(1)至少两台计算机互联。
(2)通信设备与介质。
(3)网络软件，通信协议和NOS每一个厂商所制作的网络设备都有所区别，为了使他们之间可以进行通信，相互之间必须遵守一定的规则，即协议表示。
二、计算机网络的组成由硬件系统和软件系统组成。
1、网络硬件连接设备服务器具工作站工作站工作站（1）服务器（server）：是整个网络的核心，在管理网络的同时，也为网络用户服务，根据功能不同，又可分为文件服务器，打印服务器、通信服务器、备份服务器，它实际上是一台配置比较好的计算机。
（2）工作（workstation）：连接到网络服务器上的计算机，可以实现资源共享。
（3）外围设备：用于将服务器和工作站连接的设备。
起通信作用。
2、网络软件：对硬件进行全面的管理使实现通信和资源共享。
（1）网络操作系统（2）网络通信软件三、计算机网络的作用计算机网络的功能主要表现在以下几个方面：（1）数据通信（2）对分散对象的实时集中控制与管理功能在各种信息管理系统中都要进行数据库集中管理，如各种网络版的信息决策系统，及C/S，B/S结构的应用，常见于企业（INTRANET）信息管理，政府机构的办公自动化中。
（3）资源共享功能文件，打印，数据，应用软件共享服务，可以建立通信服务，传真服务等。
（4）均衡负荷与分布式处理功能在分布式下操作系统管理下将一个大任务分解成一个个小任务，分散到网上不同计算机上执行。
（5）综合信息服务功能WWW，电子邮件，BBS，电子商务，虚拟社区，大学，远程登录，联机会议。
四、计算机网络的发展计算机网络的发展到今已是第四代，早期的计算机高度集中，都是放在一个大房子里，后来出现了分时和批处理，20世纪50年代出现了第一代计算机网络。
1、第一代计算机网络以单个计算机联住多个终端组成的，如美国的飞机订票系统。
计算机公共基础知识点
计算机公共基础知识点计算机技术在现代社会中扮演着重要角色，渗透到了各个领域，因此掌握计算机公共基础知识点对于每个人都十分必要。
本文将从硬件、软件和网络三个方面介绍一些常见的计算机公共基础知识点。
一、硬件知识点1.中央处理器（CPU）：是计算机的大脑，负责执行指令、处理数据和控制计算机的各个部件。
2.内存（RAM）：临时存储数据和程序的地方，可以快速读写数据。
3.硬盘：用于长期存储数据和程序的设备。
4.显卡：负责显示计算机图像的硬件设备。
5.主板：将各个硬件设备连接起来，并传递数据和控制信号的主要电路板。
二、软件知识点1.操作系统：提供计算机核心功能的软件，例如Windows、Mac OS和Linux等。
2.应用软件：根据用户需求提供特定功能的软件，例如Microsoft Office、Adobe Photoshop等。
3.编程语言：用于编写计算机程序的语言，例如Python、Java和C++等。
4.数据库：用于存储和管理数据的软件，包括MySQL、Oracle和SQL Server等。
5.网络安全：保护计算机系统和数据免受未经授权的访问、使用、传输和破坏等威胁的技术和方法。
三、网络知识点1.协议：计算机网络通信中遵循的规则和标准，例如TCP/IP、HTTP和FTP等。
2.IP地址：用于标识网络上设备的唯一数值，IPv4和IPv6是目前常用的两种IP地址格式。
3.局域网（LAN）：一种连接在有限范围内的计算机网络，通常用于家庭或办公室内部。
4.广域网（WAN）：由多个局域网连接而成的较大范围的计算机网络，例如互联网。
5.云计算：通过网络提供按需获取的计算资源，包括存储、计算和应用程序等。
总结：计算机公共基础知识点包括硬件、软件和网络等方面的内容。
准确掌握这些知识点可以帮助我们更好地理解计算机技术的原理和应用，在使用计算机时能更高效地操作和解决问题。
无论是从事相关行业的专业人士，还是普通用户，了解这些基础知识都是非常重要的。
公共基础知识计算机知识
公共基础知识计算机知识公共基础知识：计算机知识计算机技术在现代社会已经扮演着至关重要的角色。
了解和掌握一些计算机知识对每个人来说都是必要的，无论是在工作中还是日常生活中。
本文将介绍一些公共基础知识中的计算机知识，帮助读者更好地了解和运用计算机技术。
一、计算机硬件计算机是由硬件和软件两部分组成的。
硬件是指计算机的物理组件，包括主机、显示器、键盘、鼠标等。
了解计算机的硬件组成对于维护和升级计算机至关重要。
1. 主机：主机是计算机的核心部件，包含中央处理器（CPU）、内存、硬盘等。
不同的主机配置具有不同的性能和功能。
2. 显示器：显示器用于显示计算机处理的图像和文字信息。
常见的显示器类型有液晶显示器和LED显示器等。
3. 键盘和鼠标：键盘和鼠标是人与计算机之间的交互工具，可以让用户输入和操作计算机。
4. 硬盘：硬盘是计算机的存储设备，用于保存操作系统、应用程序和用户文件等。
硬盘的容量决定了可以存储的数据量。
二、计算机软件计算机的软件是指在计算机上运行的程序和数据。
软件可以分为系统软件和应用软件两类。
1. 系统软件：系统软件是支持计算机硬件运行的基础软件，包括操作系统和驱动程序等。
常见的操作系统有Windows、macOS和Linux 等。
2. 应用软件：应用软件是用户在计算机上运行的各种应用程序，例如办公软件、图像处理软件和游戏等。
常见的应用软件有Microsoft Office、Adobe Photoshop和Steam游戏平台等。
三、计算机网络计算机网络是将多台计算机通过通信设备连接起来，实现数据和资源的共享。
了解计算机网络可以帮助人们更好地使用互联网和局域网等网络资源。
1. 互联网：互联网是全球最大的计算机网络，连接了世界各地的计算机。
它提供了各种信息资源和在线服务，如电子邮件、网页浏览和社交媒体等。
2. 局域网：局域网是指在一个局部区域内连接的多台计算机和设备。
通常用于家庭、办公室和学校等小范围的网络。
第一章 计算机公共基础知识
第一章计算机公共基础知识(考试占30%) 1.1 算法的基本概念与算法1 算法的基本概念及特征算法的概念是重点，是指解题方案的准确而完整的描述，它由两种基本元素组成：a:对数据对象的运算与操作；b:算法的控制结构算法具有可行性，确定性，有穷性，拥有足够的情报等特性。
重点是确定性与有穷性。
算法的确定性：是指算法中的每一个步骤都必须有明确定义，不允许有模棱两可的解释，也不允许有多义性。
算法的有穷性：是指算法必须能在有限的时间内完成，即算法必须在执行完有限个步骤后终止。
2 算法复杂度的概念及意义一个算法质量的好坏可以从算法的时间复杂度和空间复杂度两个方面来衡量。
此部分也是考试重点。
算法的时间复杂度是指算法所需要的计算工作量；算法的空间复杂度是指执行这个算法所需的内存空间。
3 数据结构的定义数据结构主要研究和讨论以下三个方面的问题a:数据的逻辑结构b:数据的存储结构c:对数据结构进行的运算4 线性结构与非线性结构根据数据结构中铬元素之间的前后关系的复杂程度，一般数据结构分为上述两大类型。
要注意其结构与特征：（1）线性结构，又称线性表，有以下主要特征：a:有且只有一个根结点，它无前件。
b:有且只有一个终结点，它无后件。
c:除根结点与终结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
线性表中结点的个数称为线性表的长度，当结点个数为0时表示该线性表为空表。
常见的线性结构有：线性表，栈，队列。
（2）如果一个数据结构不是线性结构则称为非线性结构，常见的非线性结构有：树，二叉树，图。
5 线性表的顺序存储结构（顺序表）及插入与删除运算线性表既可以采用顺序存储结构，又可以采用链式存储结构进行存储。
要注意二者的方式与特点。
（1）线性表的顺序存储结构的特点a:线性表中所有元素所占的存储空间是连续的；b:线性表中各数据元素在存储空间中是按逻辑顺序依次存放的（由此可见，在线性表的顺序存储结构中，其前后件两元素在存储空间中是连续的，且前件元素一定存放在后件元素前面）（2）线性表在顺序存储结构中的插入与删除运算线性表在顺序存储结构下，若在第i个位置插入一个新元素，则首先从最后一个元素（即第n个，n为线性表中元素的个数）开始，直到第i个元素之间共有n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就空出，然后将新元素插入此位置，插入结束后，线性表的长度增加1。
计算机公共基础知识
计算机公共基础知识计算机科学作为一门广泛而重要的学科，已经成为现代社会不可或缺的一部分。
而理解计算机公共基础知识，则是我们掌握计算机科学的基础。
本文将围绕计算机公共基础知识展开，以帮助读者更好地理解和应用计算机科学。
一、计算机的基本原理计算机的基本原理是我们理解计算机的关键。
计算机是由硬件和软件两部分组成的，其中硬件包含了中央处理器（CPU）、内存（RAM）和硬盘等，而软件则包括操作系统、应用程序等。
计算机的工作原理是将输入信息经过处理后产生输出结果，实现人们对信息的处理和利用。
二、计算机的组成和结构计算机的组成和结构也是我们需要了解的重要部分。
计算机通常由中央处理器、存储器和输入输出设备组成。
中央处理器是计算机的大脑，负责执行各种计算和控制命令；存储器用于存储数据和程序；输入输出设备则用于与外部世界进行数据交互。
三、计算机网络和通信计算机网络和通信是现代计算机科学中的重要组成部分。
计算机网络是将多台计算机互相连接起来，实现资源共享和信息传输的系统。
而通信则是计算机网络中实现信息传输的技术手段，包括有线和无线通信等。
理解计算机网络和通信可以帮助我们更好地利用互联网和其他网络资源。
四、数据库和数据管理数据库和数据管理是计算机科学中用于存储、管理和处理大量数据的重要技术。
数据库是指按照一定规则组织起来的数据集合，可以通过各种操作对其中的数据进行增删改查。
数据管理则包括了对数据进行规划、存储和维护等工作。
了解数据库和数据管理可以帮助我们更好地管理和利用数据资源。
五、算法和数据结构算法和数据结构是计算机科学中非常基础和重要的概念。
算法是一系列解决问题的步骤，而数据结构则是组织和存储数据的方式。
良好的算法和数据结构设计可以提高程序的效率和性能。
掌握算法和数据结构可以帮助我们更好地解决实际问题和设计高效的程序。
六、计算机安全和信息保护计算机安全和信息保护是现代计算机科学中不可或缺的一部分。
随着计算机的普及和互联网的发展，信息安全问题日益突出。
全国计算机等级考试公共基础知识
全国计算机等级考试公共基础知识全国计算机等级考试（National Computer Rank Examination，简称NCRE）是我国的国家级计算机技术能力认证考试，由教育部主管，中国计算机技术发展促进会具体组织执行。
作为国家级考试，NCRE的公共基础知识部分对于参与考试的考生来说至关重要。
本文将介绍NCRE公共基础知识的内容和考试要点。
一、NCRE公共基础知识的内容概述NCRE公共基础知识包括计算机的基本概念、计算机应用基础、计算机操作与管理基础三个方面的内容。
1. 计算机的基本概念计算机的基本概念包括计算机的定义、发展历程、组成结构、工作原理等。
考生需要了解计算机的硬件、软件、人机交互和数据存储等方面的基本知识，以及计算机网络、多媒体技术等相关概念。
2. 计算机应用基础计算机应用基础主要包括操作系统、办公自动化软件、网络应用和信息安全等方面的知识。
考生需要熟悉常见的计算机操作系统，能够熟练使用办公软件进行文字处理、表格处理和演示文稿制作等工作，了解网络的基本原理和应用，以及信息安全的基本知识。
3. 计算机操作与管理基础计算机操作与管理基础要求考生具备计算机硬件的组装与维护、操作系统的安装与配置、网络的管理与维护等技能。
考生需要了解计算机硬件的组成和工作原理，能够独立完成计算机硬件的组装和故障排除，具备操作系统的安装与配置经验，以及网络管理和维护的基本知识。
二、NCRE公共基础知识的考试要点1. 考试形式和时间要求NCRE公共基础知识的考试形式为笔试，包括客观题和主观题两部分，考试时间为120分钟。
2. 考试内容和分值占比考试内容覆盖计算机的基本概念、计算机应用基础和计算机操作与管理基础三个方面，每个方面的题量和分值占比大致相同。
3. 考试重点和难点考试重点包括计算机的基本概念和计算机应用基础，考生需熟悉计算机的组成和工作原理，掌握常见的办公自动化软件的使用技巧。
考试难点在于计算机操作与管理基础，考生需要具备一定的实践经验，熟悉计算机硬件的组装和维护，掌握网络的管理和安全知识。
计算机公共基础知识常识
计算机公共基础知识常识计算机公共基础知识涉及广泛，包括硬件、软件、网络、安全等多个方面。
以下是一些计算机公共基础知识的主题：1.计算机硬件：•中央处理单元（CPU）：负责执行计算机程序中的指令。
•内存（RAM）：用于临时存储计算机正在运行的程序和数据。
•存储设备：包括硬盘驱动器（HDD）、固态硬盘（SSD）等，用于永久存储数据。
•主板：连接计算机各个组件的主要电路板。
2.计算机软件：•操作系统：控制计算机硬件和提供基本服务的系统软件，如Windows、macOS、Linux等。
•应用软件：用于执行特定任务的软件，如Microsoft Office、Adobe Photoshop等。
3.网络基础知识：•IP地址和子网掩码：用于在网络中唯一标识设备的地址。
•协议：如TCP/IP，用于在网络上传输数据。
•HTTP和HTTPS：用于在Web上传输数据的协议。
•DNS：域名系统，将域名映射到IP地址。
4.安全基础知识：•防火墙：用于保护计算机免受未经授权的访问。
•反病毒软件：用于检测和清除计算机上的恶意软件。
•加密：保护数据传输的过程，确保只有授权用户能够访问。
5.编程基础知识：•编程语言：如Python、Java、C++等。
•算法和数据结构：用于解决问题和组织数据的基本概念。
6.计算机基础概念：•位和字节：计算机存储和处理数据的最基本单位。
•二进制和十进制：计算机中常用的数字表示法。
•字长：指示计算机一次能处理的位数。
这只是计算机公共基础知识的一个概览，具体的内容还包括更多细节和深入的概念。
在学习计算机知识时，建议深入研究每个主题，并通过实践来巩固所学的概念。
计算机公共基础知识(整理)
第一章：数据结构和算法1、算法：（1）算法的复杂度包括时间复杂度和空间复杂度。
（2）时间复杂度用算法的基本运算次数来度量（3）空间复杂度指执行这个算法所需要的内存空间。
习题:(1)算法的时间复杂度是指(D)A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数(2) 算法的空间复杂度是指（A）。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数2、数据结构线性结构：只有一个根节点、最多一个前件，最多一个后件(1)．下列数据结构中，属于非线性结构的是（ C）。
A.循环队列B.带链队列C.二叉树D.带链栈3、线性表4、栈和队列栈限定在一端进行插入和删除的线性表。
特点是先进后出或后进先出。
习题：（1）下列关于栈叙述正确的是（A）A）栈顶元素最先能被删除B）栈顶元素最后才能被删除C）栈底元素永远不能被删除D）以上三种说法都不对(2.) 下列数据结构中,能够按照”先进后出”原则存取数据的是（）。
A. 循环队列B.栈C.队列D.二叉树（3）一个栈的初始状态为空。
首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素)的顺序为(1DCBA2345) 队列是允许在一端进行插入而在另一端进行删除的线性表。
特点是先进先出或后进后出。
(1)一个队列的初始状态为空。
现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为 (ABCDEF54321)(2)下列对队列的叙述正确的是。
A）队列属于非线性表B）队列按先进后出的原则组织数据C）队列在队尾删除数据D）队列按先进先出原则组织数据队列的顺序存储结构一般是循环队列的形式（1）线性表的存储结构主要分为顺序存储结构和链式存储结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公共基础知识总结（第」章）第一章数据结构与算法1.1算法算法：是指解题方案的准确而完幣的描述。
算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。
算法的基本特征：是一纽严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的, 此顺序将在有限的次数下终止。
算法特征包括：（1）可行性;（2丿确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3丿有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报°算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。
指令系统：一个计算机系统能执行的所有指令的集合。
基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。
算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、冋溯法。
算法复杂度：算法时间复杂度和算法空间复杂度。
算法时间复杂度是指执行算法所需耍的计算丄作杲。
算法空间复杂度是指执行这个算法所需要的内存空间。
1.2数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
数据结构是指相互有关联的数据兀素的集合。
数据的逻辑结构包含：（1）表示数据元素的信息;（2）表示各数据元素之间的前后件关系。
数据的存储结构有顺序、链接、索引等。
线性结构条件：（1）有且只有一个根结点;（2）每一个结点最多有一个前件，也最多有一个后件。
非线性结构：不满足线性结构条件的数据结构。
1. 3线性表及其顺序存储结构线性衣山一组数据兀素构成，数据兀素的位置只収决于自L L的序号，兀素之间的相对位置是线性的。
在复杂线性衣中，山若千项数据兀素组成的数据兀素称为记录，血山多个记录构成的线性衣又称为文件。
非空线性农的结构特征：（1）H只有一个根结点昂，它无前件；（2）有且只有一个终端结点an,它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
结点个数n称为线性表的长度，当n=0时，称为空表。
线性表的顺序存储结构具有以下两个基本特点：（1）线性表中所有元素的所占的存储空间是连续的；（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
顺序表的运算：插入、删除。
1. 4栈和队列栈是限定在一•端进行插入与删除的线性表，允许插入与删除的端称为栈顶，不允许插入与删除的另一'端称为栈底。
栈按照“先进后出”（FILO丿或“后进先出”（LIFO）纽织数据，栈具有记忆作用。
用top衣示栈顶位置，用bottom表示栈底。
栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。
队列是指允许在一端（队尾）进入插入，而在另一•端（队头）进行删除的线性表。
Rear指针指向队尾，front指针指向队头。
队列是"先进行Hr （FIFO）或"后进后dr（LILO）的线性农。
队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。
循环队列：s=0衣示队列空，s=1且front=rear 示队列满1. 5线性链表数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。
结点山两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。
在链式存储结构中，存储数据结构的存储空间町以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是山指针域来确定的。
链式存储方式即可用于表示线性结构，也可用于表示非线性结构。
线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空农，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。
线性链表的基本运算：杏找、插入、删除。
1. 6树与二叉树树是-•种简单的非线性结构，所有元素之间具有明显的层次特性。
在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。
每-个结点可以有多个后件，称为该结点的子结点。
没有后件的结点称为叶子结点。
在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。
树的最大层次称为树的深度。
二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。
二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1（k>1）个结点；（2）深度为m的二叉树最多有个结点；（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为［Iog2n］+1,M中［Iog2n］表示取Iog2n的幣数部分;（5）具有n个结点的完全二叉树的深度为［Iog2n］+1；（6）设完全二叉树共有n个结点。
如果从根结点开始，按层序（每一层从左到右）用自然数1, 2, ....n给结点进行编号（k=1,2....n）,有以下结论：%1若k=1,则该结点为根结点，它没有父结点；若k>1,则该结点的父结点编号为INT（k/2）；%1若2kwn,则编号为k的结点的左子结点编号为2k：否则该结点无左子结点（也无右子结点）；%1若2k+1<n,则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。
满二叉树是指除最后-层外，每•层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有个结点。
完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。
二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。
二叉树的遍历：（1）前序遍历（DLFU根左右（2）中序遍丿力（LDR）左根右（3）后序遍历（LRD）左右根遍历二叉树的过程是一个递归的过程。
:••叉树的遍历遵循先心后右的原则。
遍历顺序山根节点确定。
1. 7查找技术：顺序查找，二分法查找顺序查找的使用情况：（1）线性表为无序表;（2）表采用链式存储结构。
二分法杳找只适用于顺序存储的有序表，対于长度为n的有序线性农，最坏情况只需比较Iog2n 次。
1. 8排序技术有：交换类排序法，插入类排序法，选择类排序法，排序是指将•个无序序列整理成按值非递减顺序排列的有序序列。
交换类排序法（冒泡排序法和快速排序法）：（1）胃泡排序法，需要比较的次数为n（n-1）/2；（2）快速排序法。
插入类排序法（简单插入排序法，希尔排序法）：（1）简小插入排序法，最坏情况需要n（n-1）/2 次比较；（2）希尔排序法，最坏情况需要O（n1.5）次比较。
选择类排序法：（1）简单选择排序法，最坏情况需要n（n-1）/2次比较；（2）堆排序法，最坏情况需要O（nlog2n）次比较。
公共基础第二章考点要点第二章程序设计基础2. 1程序设计设计方法和风格如何形成良好的程序设计风格1、源程序文档化；2、数据说明的方法；3. 语句的结构；4、输入和输出。
注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。
2. 2结构化程序设计结构化程序设计方法的四条原则是：1.自顶向下；2逐步求精；3.模块化；4.限制使用goto语句。
结构化程序的基本结构和特点：（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，对根据条件，判断应该选择哪一条分支来执行相应的语句序列；（3丿重复结构：乂称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
在结构化程序设计的具体实施中，要注意把握如下的要素：（1 ）使用程序设计语言中的顺序，选择，循环等有限的控制结构表示程序的控制逻辑。
（2）选用的控制结构只准许有一个入口和一个出口。
（3）程序设计语句纽成容易识别的块，每块只有一个入口和一个出口。
（4 ）复制结构应该用嵌套的基本控制结构进行细合嵌套来实现。
（5 ）语言中所没有的控制结构，应该采用前后--致的方法来模拟。
（6 ）严格控制GOTO语句的使用。
（不是禁止使用GOTO语句）2. 3面向对象的程序设计面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标，忐0而向对象方法的优点：（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；（4）易于开发大型软件产品；（5）可维护性好。
対象是面向対彖方法中最基本的概念，可以用来表示客观壯界中的任何实体，対象是实体的抽象。
面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，山一组表示其静态特征的属性和它可执行的一•纽操作组成。
属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对彖的基本特点：（1）标识惟一性；（2）分类性；（3）多态性：（4）封装性；（5）模块独立性好。
类是指具有共同屈性、共同方法的对象的集合。
所以类是对象的抽象，对象是对应类的-•个实例。
消息是一个实例与另一个实例之间传递的信息。
消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3丿零个或多个参数。
继承是指能够直接获得已有的性质和特征，而不必重复定义他们。
继承分单继承和多垂继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
多态性是指同样的消息被不同的对象接受时川导致完全不同的行动的现象。
公共基础第三章不点要点笫三章软件匚程基础3. 1软件工程基本概念计算机软件是包括程序、数据及相关文档的完幣集合。
软件的特点包括：（1）软件是一种逻辑实体；（2）软件的生产与硕件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；（5丿软件复杂性高，成本昂贵；（6丿软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程.软件工程过程是把软件转化为输出的…纟I［彼此相关的资源和活动，包含4种基本活动：（1）P——软件规格说明；（2） D——软件开发；（3）C——软件确认；（4） A——软件演进。