程序设计基础部分知识点总结
知识点一程序设计的方法与风格
<一>程序设计(Programming)是指利用计算机解决问题的全过程，它包含多方面的内容，而编写程序只是其中的一部分。就程序设计方法和技术发展而言，主要经历了结构化程序设计和面向对象的程序设计阶段。
<二>程序设计的一般步骤
<三>程序设计方法与风格
程序设计方法是指关于以什么观点来研究问题并进行求解，以及如何进行系统设计的软件方法学。
程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。
从总体上说，程序设计风格强调简单和清晰。“清晰第一，效率第二”的观点是当今主导的程序设计风格。
<四>良好程序设计风格注重因素
1）源程序文档化
2）数据说明的方法
3）语言的结构
4）输入和输出
知识点二结构换程序设计
<一>结构化程序设计：为使程序具有一个合理的结构以保证程序正确性而规定的一套如何进行程序设计的原则。
<二>原则：
1）采用自顶向下、逐步求精的方法
2）程序结构模块化，每个模块只有一个入口和一个出口；
3）使用三种基本控制结构描述程序流程，限制使用goto语句；
注释：所谓模块化就是把一个大型的程序按照功能分解为若干相对独立的、较小的子程序(即模块)，并把这些模块按层次关系进行组织。
<三>基本结构
1）顺序结构
2）选择结构
3）循环（重复）结构
<四>结构化程序设计的优点：
1)程序结构良好；
2)程序清晰易读、使用和维护；
3)提高编程的效率，降低开发成本
结构化程序设计的缺点：
1)数据与对数据的操作(函数)相分离；
2)可重用性差
知识点三面向对象的程序设计
面向对象方法和技术以对象为核心
〈一〉概念
1)对象：具有属性（数据）和方法(行为方式)的实体。
在现实生活中，所有东西都是对象。
任何对象都有两个共同的特征：对象的属性和对象的操作。一个对象通常由对象名、属性和操作组成。
对象特点：标识唯一性、分类性、多态性、封装性、模块独立性好
注：对象的属性（静态属性）
对象的操作（动态属性）
2)属性：用来描述对象的状态，对象的状态又称为对象的静态属性，包括对象内部所包含的信息，每个对象都具有自己专有的内部信息，这些信息说明了对象所处的状态。
当给对象实施了某种操作后，其状态就会发生变化，这一变化体现在信息的改变上。
3)操作：对象的操作又称为对象的行为，主要表述对象的动态属性。操作的作用是设置或改变对象的状态。
4)方法：是指当某个行为作用在对象时，我们就称对象执行了一个方法。方法定义了一系列的计算步骤(相当于函数)。
5)封装：是把对象的属性和操作结合成一个不可分割的整体，在这个整体中一些属性(操作)是被保护的，以防外界的干扰和误操作，另一些属性(操作)是公共的，它们作为接口供外界使用。封装的结果就是使一个对象形成接口和实现两个部分。对于用户来说，接口是可见的，实现是不可见的。封装是面向对象方法重要的机制，其目的是有效地实现信息隐藏原则。
注释：
接口：是对象接受外部消息时所要进行操作的集合。
6)类：是一组具有相同属性和相同操作的对象的集合。一个类中的每个对象都是这个类的一个实例。
7)事件：事件是为了完成某一任务，向一个对象提供的、并体现其功能的操作。一个事件就是接收到一条消息后所执行的处理。事件是对象的动作，而这个动作可能会改变对象内部的状况或向外界提供某种功能。
8)继承：表达类之间共享属性和操作的机制，即在已有的类的基础之上增加构造新的类，前者称为父类(或超类)，后者称为子类。子类除自动拥有父类的全部属性和操作外，还可以进一步定义新的属性和操作。如果子类只从一个父类继承，则称为单一继承；如果子类从一个以上父类继承，则称为多重继承。
其优点：1)能清晰地体现相关类之间的层次结构关系；
2)可以减少代码和数据的冗余，增加程序的复用能力。
9)消息：对象间的相互合作需要一个机制协助进行，这样的机制称为“消息”。也就是说，消息是向对象发出的服务请求，是对象和对象之间进行通信的手段。一个对象通过向另一个对象发送消息来请求服务，接收到消息的对象经过解释，然后给予响应。这种通讯机制叫做消息传递。
消息要素通常包括：发送对象、接受对象、操作和适当的参数。
10)多样性：对象在收到消息时要予以响应，不同的对象收到同一消息可产生完全不同的结果，这一现象叫做多态性。
多态性增强了软件的灵活性和重用性。
多态性与继承性相结合使软件具有更广的重用性和可扩充性。
11)面性对象程序设计的基本思想: 将人们在日常生活中习惯的思维方式和表达方式应用在程序设计中，以客观世界中的对象为中心，以类和继承为构造机制来进行软件开发活动。
12)面向对象的程序设计的优点：
①与人类习惯的思维方式一致
②稳定性较好
③可重用性好
④易于开发大型的软件产品
⑤可维护性好,软件易于扩充、修改核维护的特性。
13)特性：封装性、继承性、多样性
说明 每个实验做完以后，按照实验报告模板格式完成相应的实验报告，存储为word 文档，最终提交的实验文档数量种类和命名原则如下例：（不按要求 者拒收） 目录结构图目录实验 1 内的文件种类和命名原则实验报告成绩将作为平时成绩的一部分计算到期末总成绩中。 实验报告严禁相互抄袭，一经发现抄袭和被抄袭者本次实验按零分计算！
实验1 C 的实验环境和C 语言的数据类型 1. 实验目的 ⑴ 了解在具体的语言环境下如何编辑、编译、连接和运行一个C 程序。 ⑵ 通过运行简单的C 程序，初步了解C 源程序的特点。 ⑶ 掌握C 语言数据类型, 熟悉如何定义一个整型、字符型和实型的变量,以及对它 们赋值的方法。 ⑷ 掌握不同的类型数据之间赋值的规律。 ⑸ 学会使用C 的有关算术运算符，以及包含这些运算符的表达式，特别是自加（+ +）和自减（--）运算符的使用。 2. 实验内容和步骤 检查所用的计算机系统是否已安装了C 编译系统并确定他所在的子目录。 进入所用的集成环境。 熟悉集成环境的界面和有关菜单的使用方法。 输入并运行一个简单的、正确的程序。 3. 实验题目 输入下面的程序 # include "stdio.h" void main() { printf( "This is a c program.\n" ); } 程序无误,其运行的结果为：(请填写) ⑵ 输入并编辑一个有错误的 C 程序。 # include “ stdio.h ” void main() { int a,b,sum a=123; b=456; sum=a+b print( “ suism%d n” ,sum); } 运行后程序出现几处错误,请分别指出，并逐一更改： ⑶ 若k,g 均为int 型变量, 则下列语句的输出为, ： # include "stdio.h" void main() { int k, g; k=017; g=111;
程序设计基础 课程实践目标要求 一、课程实践目标 程序设计基础课程实践是督促和检验学生程序设计综合能力的教学环节，通过课程实践使学生综合使用所学过的C语言程序设计知识，掌握结构化程序设计的基本思路和方法，在所掌握的基本知识和技能的基础上，进一步提高自学能力和查找资料的能力，解决一定程度的复杂的结构化程序设计问题，加深对所学知识的理解与掌握，增强学生利用自己所学知识解决实际问题的能力，为以后的程序开发打下基础。 课程实践的目的和要求: 1、使学生巩固和加强《C语言程序设计》课程的理论知识。 2、使学生掌握Ｃ语言的基本概念、语法、语义和数据类型的使用特点。 3、使学生掌握Ｃ语言程序设计的方法及编程技巧，能正确使用Ｃ语言编写程序。 4、进一步理解和运用结构化程序设计的思想和方法；学会利用传统流程图或N-S图表示算法。 5、使学生掌握调试程序的基本方法及上机操作方法。 6、掌握书写程序设计开发文档的能力，使学生学会撰写课程实践总结报告。课程实践的思想和方法还可以作为学生做毕业论文时的参考资料。 7、通过查阅手册和文献资料，培养学生独立分析问题和解决问题的能力。为学生做毕业设计打好基础。 8、初步掌握开发一个小型实用系统的基本方法：结合实际应用的要求，使课程实践既覆盖知识点，又接近工程实际需要。通过激发学习兴趣，调动学生主动学习的积极性，并引导他们根据实际编程要求，训练自己实际分析问题的能力及编程能力，并养成良好的编程习惯。 9、培养学生的创新能力和创新思维。学生可以根据指导书和相关文献上的参考算法，自己设计出相应的应用程序。 10、培养学生良好的程序设计风格。在实际编程中，为了提高编程质量，对空行、空格和注释均有要求。学生在课程实践书写代码时，应该严格按要求处理，以便建立良好的程序设计风格。 二、课程实践内容 1．基本要求 ⑴课程实践题目选一，可以协商合作，但每名同学必须完成每个功能函数，甚至每条语句的作用。只有了解了整个程序设计思路，每个函数、设置每条语句的作用，才达到开“计算机与程序设计语言”这门课的目的。
概率第一章 (一)概率的加减乘除运算 (二) 概率的计算 1. 古典概型的计算 2. 条件概率的计算 (三) 全概率公式与贝叶斯公式 (四) n 重伯努利试验 概率第二章 （一）随机变量分布函数 1. 分布函数的定义及性质 2. 学会用分布函数表示随机变量落入指定区域的概率 （二）离散型随机变量 1. 具体问题会求解离散型随机变量的分布列 分布列要满足的条件 2. 由分布列会求解分布函数 3. 由分布函数会求解分布列 4. 掌握三个常见的离散型随机变量 （三）连续型随机变量 1. 由分布函数会求解分布密度 2. 由分布密度会求解分布函数 3. 利用分布密度求解未知参数 4. 掌握三个常见的连续型随机变量 （四）随机变量函数的分布 1. 离散型随机变量的函数 2. 连续型随机变量的函数 概率第三章 二维随机向量 (一)联合分布函数的定义及性质 联合概率分布函数定义为____),(=y x F 联合分布函数的性质： ___),(____,),(),(),(=+∞+∞=-∞-∞=-∞=-∞F F y F x F 用联合概率分布函数表示二维随机向量落入指定区域的概率 ____),(2121=≤<≤ 概率论重要知识点总结 概率论重要知识点总结 第一章随机事件及其概率 第一节基本概念 随机实验：将一切具有下面三个特点： （1）可重复性 （2）多结果性 （3）不确定性的试验或观察称为随机试验，简称为试验，常用表示。 随机事件：在一次试验中，可能出现也可能不出现的事情（结果）称为随机事件，简称为事不可能事件：在试验中不可能出现的事情，记为。必然事件：在试验中必然出现的事情，记为Ω。 样本点：随机试验的每个基本结果称为样本点，记作ω.样本空间：所有样本点组成的集合称为样本空间.样本空间用Ω表示.一个随机事件就是样本空间的一个子集。基本事件—单点集，复合事件—多点集一个随机事件发生，当且仅当该事件所包含的一个样本点出现。事件的关系与运算（就是集合的关系和运算）包含关系：若事件发生必然导致事件B发生，则称B 包含A，记为，则称事件A与事件B 相等，记为A＝B。 事件的和：“事件A 与事件B 至少有一个发生”是一事件，称此事件为事件A 与事件B 事件的积：称事件“事件A与事件B 都发生”为A 或AB。事件的差：称事件“事件A 发生而事件B 不发生”为事件A 与事件B 的差事件,记为A－B。用交并补可以表示为互斥事件：如果A，B两事件不 能同时发生，即AB＝Φ，则称事件A 与事件B 是互不相容事件或互斥事件。互斥时可记为A＋B。对立事件：称事件“A不发生”为事件A 的对立事件（逆事件），记为A 。对立事件的性质：事件运算律：设A，B，C为事件，则有： （1）交换律：AB=BA，AB=BA A(BC)=(AB)C=ABC （3）分配律：A(BC)＝(AB)(AC)ABAC （4）对偶律（摩根律）： 第二节事件的概率 概率的公理化体系：第三节古典概率模型1、设试验E 是古典概型,其样本空间Ω个样本点组成.则定义事件A 的概率为的某个区域，它的面积为μ(A)，则向区域上随机投掷一点，该点落在区域假如样本空间Ω可用一线段，或空间中某个区域表示，则事件A 的概率仍可用上式确定，只不过把μ理解为长度或体积即可.第四节条件概率条件概率：在事件B 发生的条件下，事件A 发生的概率称为条件概率，记作乘法公式： P(AB)=P(B)P(A|B)＝P(A)P(B|A)全概率公式：设第五节事件的独立性两个事件的相互独立：若两事件A、B 满足P(AB)=相互独立.三个事件的相互独立：对于三个事件A、B、C，若P(AB)=相互独立三个事件的两两独立：对于三个事件A、B、C，若P(AB)=两两独立独立的性质：若A 均相互独立总结： 1.条件概率是概率论中的重要概念，其与独立性有密切的关系，在不具有独立性的场合，它将扮演主要的角色。 2.乘法公式、全概公式、贝叶斯公式在概率论的计算中经常使用，应 实验指导 实验一 Visual C++开发环境使用 1．实验目的 （1）熟悉Visual C++集成开发环境。 （2）掌握C语言程序的书写格式和Ｃ语言程序的结构。 （3）掌握C语言上机步骤，了解C程序的运行方法。 （4）能够熟练地掌握C语言程序的调试方法和步骤 2. 实验内容 输入如下程序，实现两个数的乘积。 #include ; int main() { x=10，y=20 p=prodct(x,t) printf("The product is : ",p) int prodct(int a ,int b ) int c c=a*b return c } （1）在编辑状态下照原样键入上述程序。 （2）编译并运行上述程序，记下所给出的出错信息。 （3）再编译执行纠错后的程序。如还有错误，再编辑改正，直到不出现语法错误为止。3．分析与讨论 （1）记下在调试过程中所发现的错误、系统给出的出错信息和对策。分析讨论成功或失败的原因。 （2）总结Ｃ程序的结构和书写规则。 实验二数据类型、运算符和表达式 1．实验目的 （1）理解常用运行符的功能、优先级和结合性。 （2）熟练掌握算术表达式的求值规则。 （3）熟练使用赋值表达式。 （4）理解自加、自减运算符和逗号运算符 （5）掌握关系表达式和逻辑表达式的求值 2．实验内容 （1）整数相除 #include<> int main() { int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; printf("d=%d , e=%d ,f=%d\n",d,e,f); return 0; } （2）自加、自减运算 #include<> int main() { int a=5,b=8; printf("a++=%d\n",a++); printf("a=%d\n",a); printf("++b=%d\n",++b); printf("b=%d\n",b); return 0; } （3）关系运算和逻辑运算 #include<> int main() { int a=5,b=8,c=8; printf("%d,%d,%d,%d\n",a==b&&a==c,a!=b&&a!=c,a>=b&&a>=c,a<=b&&a<=c); printf("%d,%d\n",a<=b||a>=c,a==b||b==c); printf("%d,%d,%d,%d\n",!(a==b),!(a>=b),!(a>=c),!(a<=b)); return 0; } （1）在编辑状态下输入上述程序。 （2）编译并运行上述程序。 3．分析与讨论 （1）整数相除有什么危险？应如何避免这种危险？ （2）分析a++和++a的区别。 （3）条件表达式和逻辑表达式的意义是什么，它们取值如何？ （4）如何比较两个浮点数相等？为什么？ 实验三格式化输入输出函数的使用 1．实验目的 （1）掌握格式字符使用的方法。 （2）掌握printf()进行格式化输出的方法。 （3）掌握scanf()进行格式化输入的方法。 2．实验内容 （1）输入如下程序，观察运行结果 #include<> J a v a编程基础知识点汇总及习题集答案 集团文件发布号：（9816-UATWW-MWUB-WUNN-INNUL-DQQTY- 目录 第一章 Java入门 (2) 第二章 Java基础 (5) 第三章条件转移 (14) 第四章循环语句 (20) 第五章方法 (26) 第六章数组 (33) 第七章面向对象 (42) 第八章异常 (63) 第一章 Java入门 知识点汇总 1、JAVA 三大体系 Java SE：（J2SE，Java2 Platform Standard Edition，标准版），三个平台中最核心的部分，包含Java 最核心的类库。 JavaEE：（J2EE，Java 2 Platform, Enterprise Edition，企业版），开发、装配、部署企业级应用，包含Servlet、JSP、JavaBean、JDBC、EJB、Web Service等。 Java ME：（J2ME，Java 2 Platform Micro Edition，微型版），用于小型电子设备上的软件开发。 2、JDK,JRE,JVM的作用及关系作用 ★JVM：保证Java语言跨平台 ★JRE：Java程序的运行环境 ★JDK：Java程序的开发环境 关系 ★JDK：JRE+工具 ★JRE：JVM+类库 3、JDK环境变量配置 path环境变量：存放可执行文件的存放路径，路径之间 用逗号隔开 classpath环境变量：类的运行路径，JVM在运行时通过classpath加载需要的类 4、重点掌握两个程序 ：Java编译器工具，可以将编写好的Java文件（.java）编译成Java字节码文件（.class）; ：Java运行工具，启动Java虚拟机进程，运行编译器生成的字节码文件(.class) 5、一切程序运行的入口public static void main （String args []）{ World!”); } 课堂笔记 概率与统计 一、普通的众数、平均数、中位数及方差 1、 众数：一组数据中，出现次数最多的数。 2、平均数：①、常规平均数：12n x x x x n ++???+= ②、加权平均数：112212n n n x x x x ωωωωωω++???+=++???+ 3、中位数：从大到小或者从小到大排列，最中间或最中间两个数的平均数。 4、方差：2222121 [()()()]n s x x x x x x n = -+-+???+- 二、频率直方分布图下的频率 1、频率 =小长方形面积：f S y d ==?距；频率=频数/总数 2、频率之和：121n f f f ++???+=；同时 121n S S S ++???+=； 三、频率直方分布图下的众数、平均数、中位数及方差 1、众数：最高小矩形底边的中点。 2、平均数： 112233n n x x f x f x f x f =+++???+ 112233n n x x S x S x S x S =+++???+ 3、中位数：从左到右或者从右到左累加，面积等于0.5时x 的值。 4、方差：22221122()()()n n s x x f x x f x x f =-+-+???+- 四、线性回归直线方程：???y bx a =+ 其中：1 1 2 22 1 1 ()() ?() n n i i i i i i n n i i i i x x y y x y nxy b x x x nx ====---∑∑== --∑∑ , ??a y bx =- 1、线性回归直线方程必过样本中心(,)x y ； 2、?0:b >正相关；?0:b <负相关。 3、线性回归直线方程：???y bx a =+的斜率?b 中，两个公式中分子、分母对应也相等；中间可以推导得到。 五、回归分析 1、残差：??i i i e y y =-（残差=真实值—预报值）。分析：?i e 越小越好； 2、残差平方和：21?()n i i i y y =-∑， 分析：①意义：越小越好； ②计算：222211221 ????()()()()n i i n n i y y y y y y y y =-=-+-+???+-∑ 3、拟合度（相关指数）：221 2 1 ?()1() n i i i n i i y y R y y ==-∑=- -∑，分析：①.(]20,1R ∈的常数； ②.越大拟合度越高； 4、相关系数 ：()() n n i i i i x x y y x y nx y r ---?∑∑= = 分析：①.[r ∈-的常数； ②.0:r >正相关；0:r <负相关 ③.[0,0.25]r ∈；相关性很弱； (0.25,0.75)r ∈；相关性一般； [0.75,1]r ∈；相关性很强； 六、独立性检验 1、2×2列联表： 2、独立性检验公式 ①．2 2() ()()()() n ad bc k a b c d a c b d -= ++++ ②．犯错误上界P 对照表 3、独立性检验步骤 概率论总结 目录 一、前五章总结 第一章随机事件和概率 (1) 第二章随机变量及其分布 (5) 第三章多维随机变量及其分布 (10) 第四章随机变量的数字特征 (13) 第五章极限定理 (18) 二、学习概率论这门课的心得体会 (20) 一、前五章总结 第一章随机事件和概率 第一节：1.、将一切具有下面三个特点：（1）可重复性（2）多结 果性（3）不确定性的试验或观察称为随机试验，简称为试验，常用 E表示。 在一次试验中，可能出现也可能不出现的事情（结果）称为随 机事件，简称为事件。 不可能事件：在试验中不可能出现的事情，记为Ф。 必然事件：在试验中必然出现的事情，记为S或Ω。 2、我们把随机试验的每个基本结果称为样本点，记作e 或ω. 全体 样本点的集合称为样本空间. 样本空间用S或Ω表示. 一个随机事件就是样本空间的一个子集。 基本事件—单点集，复合事件—多点集 一个随机事件发生，当且仅当该事件所包含的一个样本点出现。 事件间的关系及运算，就是集合间的关系和运算。 3、定义：事件的包含与相等 若事件A发生必然导致事件B发生，则称B包含A，记为B?A 或A?B。 若A?B且A?B则称事件A与事件B相等，记为A＝B。 定义：和事件 “事件A与事件B至少有一个发生”是一事件，称此事件为事件 A与事件B的和事件。记为A∪B。用集合表示为: A∪B={e|e∈A，或e∈B}。 定义：积事件 称事件“事件A与事件B都发生”为A与B的积事件，记为A∩ B或AB，用集合表示为AB={e|e∈A且e∈B}。 定义：差事件 称“事件A发生而事件B不发生,这一事件为事件A与事件B的差 事件,记为A－B,用集合表示为 A-B={e|e∈A，e?B} 。 定义：互不相容事件或互斥事件 如果A，B两事件不能同时发生，即AB＝Φ，则称事件A与事件 B是互不相容事件或互斥事件。 定义6：逆事件/对立事件 称事件“A不发生”为事件A的逆事件，记为ā。A与ā满足：A ∪ā= S,且Aā=Φ。 实验3 逻辑结构程序设计一、实验目的 1、了解C 语言表示逻辑量的方法（以0代表“假”，以非0代表“真” ）。 2、学会正确使用逻辑运算符和逻辑表达式。 3、熟练掌握if 语句和switch 语句。 4、结合程序掌握一些简单的算法。 5、学习调试程序。 二、实验内容和步骤 本实验要求事先编好解决下面问题的程序，然后上机输入程序并调试运行程序。 1、改错题。给定程序MODI1.C 的功能是：对于如下函数： 用scanf 函数输入x 的值，求y 值。/* MODI1.C */#include 2、从键盘输入某学生的考试成绩，要求输出成绩等级A 、B 、C 、D 、E 。学生的成绩可分成5个等级，90- 100分为A 级，80-89分为B 级，70-79分为C 级，60-69分为D 级，0-59分为E 级。要求在输入负数时， 给出错误提示。 ① 事先编好程序，要求分别用if 语句和switch 语句实现。运行程序，并检查结果是否正确。 ② 再运行一次程序，输入分数为负值（如－70），这显然是输入时出错，不应给出等级。修改程序，使之 能正确处理任何数据。当输入数据大于100或小于0时，通知用户“输入数据错”，程序结束。 3、给一个不多于5位的正整数，要求：①求出它是几位数；②分别打印出每一位数字；③按逆序打印出各位 数字，例如：原数据为321，应输出123。（BX4.6） 分别用1位正整数、2位正整数、3位正整数、4位正整数、5位正整数作为测试数据进行测试。 除此之外，程序还应当对不合法的输入作必要的处理。例如：当输入负数时或输入的数超过5位（如123 456）数时。4、输入3 个整数，要求按由小到大的顺序输出。 第三部分程序设计基础 3.1 程序、程序设计、程序设计语言的定义 ⑴程序：计算机程序，是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 ⑵程序设计：程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。 ⑶程序设计语言：程序设计语言用于书写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中，这些记号串就是程序。程序设计语言有3个方面的因素，即语法、语义和语用。 3.2 高级语言和低级语言的概念及区别 ⑴高级语言：高级语言（High-level programming language）是高度封装了的编程语言，与低级语言相对。 它是以人类的日常语言为基础的一种编程语言，使用一般人易于接受的文字来表示（例如汉字、不规则英文或其他外语），从而使程序编写员编写更容易，亦有较高的可读性，以方便对电脑认知较浅的人亦可以大概明白其内容。 ⑵低级语言：低级语言分机器语言（二进制语言）和汇编语言（符号语言），这两种语言都是面向机器的语言，和具体机器的指令系统密切相关。机器语言用指令代码编写程序，而符号语言用指令助记符来编写程序。 ⑶区别： 高级语言：实现效率高，执行效率低，对硬件的可控性弱，目标代码大，可维护性好，可移植性好低级语言：实现效率低，执行效率高，对硬件的可控性强，目标代码小，可维护性差，可移植性差 了解知识：CPU运行的是二进制指令，所有的语言编写的程序最终都要翻译成二进制代码。越低级的语言，形式上越接近机器指令，汇编语言就是与机器指令一一对应的。而越高级的语言，一条语句对应的指令数越多，其中原因就是高级语言对底层操作进行了抽象和封装， 统计概率知识点归纳总结大全 1．了解随机事件的发生存在着规律性和随机事件概率的意义． 2．了解等可能性事件的概率的意义，会用排列组合的基本公式计算一些等可能性事件的概率. 3．了解互斥事件、相互独立事件的意义，会用互斥事件的概率加法公式与相互独立事件的概率乘法公式计算一些事件的概率． 4．会计算事件在n 次独立重复试验中恰好发生k 次的概率． 5． 掌握离散型随机变量的分布列. 6．掌握离散型随机变量的期望与方差. 7．掌握抽样方法与总体分布的估计. 8．掌握正态分布与线性回归. 考点1. 求等可能性事件、互斥事件和相互独立事件的概率 解此类题目常应用以下知识: (1)等可能性事件(古典概型)的概率：P (A )＝) ()(I card A card ＝n m ; 等可能事件概率的计算步骤： （1） 计算一次试验的基本事件总数n ; （2） 设所求事件A ，并计算事件A 包含的基本事件的个数m ; （3） 依公式()m P A n =求值; （4） 答，即给问题一个明确的答复. (2)互斥事件有一个发生的概率：P (A ＋B )＝P (A )＋P (B ); 特例：对立事件的概率：P (A )＋P (A )＝P (A ＋A )＝1. (3)相互独立事件同时发生的概率：P (A ·B )＝P (A )·P (B ); 特例：独立重复试验的概率：P n (k )＝k n k k n p p C --)1(.其中P 为事件A 在一次试验中发生的概率，此式为二项式[(1-P)+P]n 展开的第k+1项. (4)解决概率问题要注意“四个步骤，一个结合”： ① 求概率的步骤是： 第一步，确定事件性质???? ???等可能事件 互斥事件 独立事件 n 次独立重复试验 即所给的问题归结为四类事件中的某一种. 第二步，判断事件的运算?? ?和事件积事件 即是至少有一个发生，还是同时发生，分别运用相加或相乘事件. 第三步，运用公式()()()()()()()()(1) k k n k n n m P A n P A B P A P B P A B P A P B P k C p p -? =???+=+? ??=??=-??等可能事件: 互斥事件： 独立事件： n 次独立重复试验:求解 第四步，答，即给提出的问题有一个明确的答复. 考点2离散型随机变量的分布列 1.随机变量及相关概念 ①随机试验的结果可以用一个变量来表示，这样的变量叫做随机变量，常用希腊字母ξ、η等表示. ②随机变量可能取的值，可以按一定次序一一列出，这样的随机变量叫做离散型随机变量. ③随机变量可以取某区间内的一切值，这样的随机变量叫做连续型随机变量. 2.离散型随机变量的分布列 ①离散型随机变量的分布列的概念和性质 一般地，设离散型随机变量ξ可能取的值为1x ，2x ，……，i x ，……，ξ取每一个值i x （=i 1，2，……）的概率P （i x =ξ）=i P ，则称下表. 概率论知识点总结 第一章 随机事件及其概率 第一节 基本概念 随机实验：将一切具有下面三个特点：（1）可重复性（2）多结果性（3）不确定性的试验或观察称为随机试验，简称为试验，常用 E 表示。 随机事件：在一次试验中，可能出现也可能不出现的事情（结果）称为随机事件，简称为事件。 不可能事件：在试验中不可能出现的事情，记为Ф。 必然事件：在试验中必然出现的事情，记为Ω。 样本点：随机试验的每个基本结果称为样本点，记作ω. 样本空间：所有样本点组成的集合称为样本空间. 样本空间用Ω表示. 一个随机事件就是样本空间的一个子集。基本事件—单点集，复合事件—多点集 一个随机事件发生，当且仅当该事件所包含的一个样本点出现。 事件的关系与运算（就是集合的关系和运算） 包含关系：若事件 A 发生必然导致事件B 发生，则称B 包含A ，记为A B ?或B A ?。 相等关系：若A B ?且B A ?，则称事件A 与事件B 相等，记为A ＝B 。 事件的和：“事件A 与事件B 至少有一个发生”是一事件，称此事件为事件A 与事件B 的和事件。记为 A ∪B 。 事件的积：称事件“事件A 与事件B 都发生”为A 与B 的积事件，记为A∩ B 或AB 。 事件的差：称事件“事件A 发生而事件B 不发生”为事件A 与事件B 的差事件,记为 A －B 。 用交并补可以表示为B A B A =-。 互斥事件：如果A ，B 两事件不能同时发生，即AB ＝Φ，则称事件A 与事件B 是互不相容事件或互斥事件。互斥时B A ?可记为A ＋B 。 对立事件：称事件“A 不发生”为事件A 的对立事件（逆事件），记为A 。对立事件的性质： Ω=?Φ=?B A B A ,。 事件运算律：设A ，B ，C 为事件，则有 （1）交换律：A ∪B=B ∪A ，AB=BA （2）结合律：A ∪(B ∪C)=(A ∪B)∪C=A ∪B ∪C A(BC)=(AB)C=ABC （3）分配律：A ∪(B∩C)＝(A ∪B)∩(A ∪C) A(B ∪C)＝(A∩B)∪(A∩C)= AB ∪AC （4）对偶律（摩根律）：B A B A ?=? B A B A ?=? 第二节 事件的概率 概率的公理化体系： （1）非负性：P(A)≥0； （2）规范性：P(Ω)＝1 （3）可数可加性： ????n A A A 21两两不相容时 实验指导 实验一 Visual C++6.0开发环境使用 1．实验目的 （1）熟悉Visual C++6.0集成开发环境。 （2）掌握C语言程序的书写格式和Ｃ语言程序的结构。 （3）掌握C语言上机步骤，了解C程序的运行方法。 （4）能够熟练地掌握C语言程序的调试方法和步骤 2. 实验内容 输入如下程序，实现两个数的乘积。 #include (stdio.h); int main() { x=10，y=20 p=prodct(x,t) printf("The product is : ",p) int prodct(int a ,int b ) int c c=a*b return c } （1）在编辑状态下照原样键入上述程序。 （2）编译并运行上述程序，记下所给出的出错信息。 （3）再编译执行纠错后的程序。如还有错误，再编辑改正，直到不出现语法错误为止。3．分析与讨论 （1）记下在调试过程中所发现的错误、系统给出的出错信息和对策。分析讨论成功或失败的原因。 （2）总结Ｃ程序的结构和书写规则。 实验二数据类型、运算符和表达式 1．实验目的 （1）理解常用运行符的功能、优先级和结合性。 （2）熟练掌握算术表达式的求值规则。 （3）熟练使用赋值表达式。 （4）理解自加、自减运算符和逗号运算符 （5）掌握关系表达式和逻辑表达式的求值 2．实验内容 （1）整数相除 #include 知识点总结：统计与概率 I 统计 1．三大抽样 (1)基本定义： ① 总体：在统计中,所有考查对象的全体叫做全体． ② 个体：在所有考查对象中的每一个考查对象都叫做个体． ③ 样本：从总体中抽取的一部分个体叫做总体的样本． ④ 样本容量：样本中个体的数目叫做样本容量． (2)抽样方法： ①简单随机抽样：逐个不放回、等可能性、有限性。=======★适用于总体较少★ 抽签法：整体编号（ 1~N ）放入不透明的容器中搅拌均匀逐个抽取n 次，即可得样本容量为 n 的样本。 随机数表法：整体编号（等位数，如001、111不能是1、111） 从0~9中随机取一行一列然后初方向随机 （上、下、左、右）重复，超过范围则忽略不计直至取得以n 为样本容量的样本。 ②系统抽样：容量大．等距，等可能。=======★适用于总体多★ 用随机方法编号，若N 无法被整除，则剔除后再分组，n N k 。再用简单随机抽样法来抽取一个个体，设为l ，则编号为l ，k+l ，2k+l ……（n-1）k ，抽出容量为n 的样本。（每组编号相同）。 ③分层抽样：总体差异明显．按所占比例抽取．等可能．=======★适用于由差异明显的几部分构成的总体★ 总体有几个差异明显的部分构成，经总体分成几个部分，然后按照所占比例进行抽样．抽样比为：k ＝n N 3．总体分布的估计： (1)一表二图： ①频率分布表——数据详实 ②频率分布直方图——分布直观 ③频率分布折线图——便于观察总体分布趋势 ★注：总体分布的密度曲线与横轴围成的面积为1。 (2)茎叶图： ①茎叶图适用于数据较少的情况，从中便于看出数据的分布，以及中位数．众位数等。 ②个位数为叶，十位数为茎，右侧数据按照从小到大书写，相同的数据重复写。 《计算机程序设计基础》实验教学 大纲 课程编号：1303072 实验学时：24课程学分：3.5 课程类型：必修教学对象：全校各非计算机专业先修课程： ㈠实验目的与要求 本实验课程面向文法学院学生，通过本课程的学习与实验，使学生了解程序设计的一些基本概念，掌握计算机程序设计的一般方法，具备使用计算机解决实际问题的初步能力。 在实验教学中提倡“实验前要准备，实验中要认真，实验后要总结”；突出上机实践操作环节，强调在教师指导下的以学生为中心完成每次上机的具体内容和要求；对于普遍问题采用领练、辅导有机 结合的方法；尽量采用 CAI 辅助教学软件。 通过实验教学使学生能够建立计算机程序设计的基本概念；在简单的程序设计过程中掌握Visual Basic可视化设计的步骤,逐步搞清什么是对象、对象的属性以及事件和方法等重要概念。在此基础上，掌握程序设计的3种基本结构。 ㈡实验考核方式与成绩评定方法考核方式： 1.考核学生每次实验完成情况； 2.考核学生的计算机基本操作能力； 3.上机考试 成绩评定：学生应按照每次实验的要求，完成指定的实验任务，并按要求提交实验报告和实验文件，成绩评定由实验指导教师根据学生实验完成情况按照优秀、良好、中等、合格、不合格五个等级给出，实验成绩占20%计入学生课程成绩。 本学期需上交实验报告为三次，实验报告实验要求用本校实验报告册书写。要求填写学号、班级、姓名、实验指导老师、实验日期，报告内容包括实验名称、实验目的、实验内容、详细操作步骤及结果，最好写出自己的上机体会和总结。 ㈢ 实验项目设置 根据教学内容和实验教学目的，共设4个实验项目： 项目一，认识Visual Basic，包括2个实验； 项目二，程序设计基础，,包括6个实验； 项目三，常用控件及界面设计，包括2个实验；项目四，文件管理，包括1个实验； 总的实验数为12个实验。 实验项目名称实验内容与学时分配总学时 数 认识Visual Basic 1．Visual Basic 程序设计环 境 2．窗体和最基 本控件 4 程序设计基础1．数据类型及函数 2．顺序程序设计 3．分支结构程序设计4．循环结构程序设计5．数组 6．过程 12 常用控件及界面设计1．常用标准控件 2．界面设计 4 文件管理1．文件管理2 《C语言程序设计》教学基本知识点 第一章C语言基本知识 1.C源程序的框架 尽管各个C源程序的功能千变万化，但框架是不变的，主要有：编译预处理、主函数()、函数n()等，主函数的位置不一定在最前面，可以在程序的中部或后面，主函数的名字固定为main。 2.C语言源程序的书写规则： (1)C源程序是由一个主函数和若干个其它函数组成的。 (2)函数名后必须有小括号，函数体放在大括号内。 (3)C程序必须用小写字母书写。 (4)每句的末尾加分号。 (5)可以一行多句。 (6)可以一句多行。 (7)可以在程序的任何位置加注释。 3.语句种类 语句是程序的基本成分，程序的执行就是通过一条条语句的执行而得以实现的，根据表现形式及功能的不同，C语言的基本语句可以分为五大类。 (1)流程控制语句 流程控制语句的功能是控制程序的走向，程序的流程有三种基本结构：顺序结构、分支结构和循环结构，任何复杂的程序都可以由这三种基本结构复合而成。其中后两种结构要用特定的流程控制语句实现。 (2)表达式语句 表达式语句的形式是：表达式；，即表达式后跟一分号“；”，分号是语句结束符，是一个语句必不可少的成分。表达式和表达式语句的区别在于表达式代表的是一个数值，而表达式语句则代表一种动作。最常见的表达式语句是赋值语句。 (3)函数调用语句 函数调用语句实际上也是一种表达式语句，形式为：在一次函数调用的小括号后面加上一个分号。 (4)空语句 空语句的形式就是一个分号，它不代表任何动作，常常作为一个意义转折点使用。 (5)复合语句 复合语句从形式上看是多个语句的组合，但在语法意义上它只相当于一个语句，在任何单一语句存在的地方都可以是复合语句。注意复合语句中最后一个语句末尾的分号不能少。复合语句右大括号后面没有分号。 4.运算符 用来表示数据各种操作的符号称为运算符。运算符实际上代表了一种类型数据的运算规则。不同的运算符具有不同的运算规则，其操作的数据类型必须符合该运算符的要求，运算结果的数据类型也是固定的。 根据参加操作的数据个数多少，可以将C语言的运算符分为单目运算符，双目运算符和三目运算符(三目运算符只有条件运算符一个)。 根据运算对象和运算结果的数据类型可分为算术运算符、关系运算符、逻辑运算符等。 5.表达式 表达式是由常量、变量、函数，通过运算符连接起来而形成的一个算式。一个常量，一个变量或一个函数都可以看成是一个表达式。 表达式的种类有： 算术表达式、关系表达式、逻辑表达式、赋值表达式、字位表达式、强制类型转换表达式、逗号 《概率论与数理统计》 第一章 概率论的基本概念 §2．样本空间、随机事件 1．事件间的关系 B A ?则称事件B 包含事件A ，指事件A 发生必然导致事件B 发生 B }x x x { ∈∈=?或A B A 称为事件A 与事件B 的和事件，指当且仅当A ，B 中至少有一个发生时，事件B A ?发生 B }x x x { ∈∈=?且A B A 称为事件A 与事件B 的积事件，指当A ，B 同时发生时，事件B A ?发生 B }x x x { ?∈=且—A B A 称为事件A 与事件B 的差事件，指当且仅当A 发生、B 不发生时，事件B A —发生 φ=?B A ，则称事件A 与B 是互不相容的，或互斥的，指事件A 与事件B 不能同时发生，基本事件是两两互不相容的 且S =?B A φ=?B A ，则称事件A 与事件B 互为逆事件，又称事件A 与事件B 互为对立事件 2．运算规则 交换律A B B A A B B A ?=??=? 结合律)()( )()(C B A C B A C B A C B A ?=???=?? 分配律 )()B (C A A C B A ???=??）（ ))(()( C A B A C B A ??=?? 徳摩根律B A B A A B A ?=??=? B — §3．频率与概率 定义 在相同的条件下，进行了n 次试验，在这n 次试验中，事件A 发生的次数A n 称为事 件A 发生的频数，比值n n A 称为事件A 发生的频率 概率：设E 是随机试验，S 是它的样本空间，对于E 的每一事件A 赋予一个实数，记为P （A ），称为事件的概率 1．概率)(A P 满足下列条件： （1）非负性：对于每一个事件A 1)(0≤≤A P （2）规范性：对于必然事件S 1)S (=P 软件工程基础部分知识点总结 知识点一软件工程的基本概念 1、软件定义：是计算机系统中与硬件相互依存的另一部分，是包括程序、数据以及相关文档的完整集合。 1）程序是软件开发人员根据用户需求开发的、用程序设计语言描述的、适合计算机执行的指令（语句）序列。 2）数据是使程序能够正常操作信息的数据结构。 3）文档是与程序开发、维护和使用有关的图文资料。 国标（GB）计算机软件的定义：与计算机系统的操作相关的计算机程序、规程、规则以及可能有的文件、文档及数据。 2、软件特点： 1）软件是一种逻辑实体，而不是物理实体，具有抽象性,是计算机的无形部分； 2）软件的生产与硬件不同，它没有明显的制作过程； 3）软件在运行、使用期间不存在磨损、老化问题； 4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； 5）软件复杂性高，成本昂贵； 6）软件开发涉及诸多的社会因素 3、软件的分类： 按照功能可以分为：应用软件、系统软件、支撑软件（或工具软件） 1）应用软件是为解决特定领域的应用而开发的软件。 2）系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。 3）支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具软件。 4、软件危机：是指在软件的开发和维护过程中所遇到的一系列严重问题。软件危机主要体现在以下几个方面： ①软件开发的实际成本和进度估计不准确 ②开发出来的软件常常不能使用户满意 ③软件产品的质量不高，存在漏洞，需要经常打补丁 ④大量已有的软件难以维护 ⑤软件缺少有关的文档资料 ⑥开发和维护成本不断提高，直接威胁计算机应用的扩大 ⑦软件生产技术进步缓慢，跟不上硬件的发展和人们需求增长 5、软件工程：此概念的出现源自软件危机。软件工程是指应用计算机科学、数学及管理科学等原理，以工程化的原则和方法来开发与维护软件的学科。 1）研究软件工程的主要目的就是在规定的时间、规定的开发费用内开发出满足用户需求的高质量的软件系统(高质量是指错误率低、好用、易用、可移植、易维护等)。 2）软件工程的三个要素：方法、工具和过程。 ①方法：完成软件工程项目的技术手段； 数据的收集、整理与描述 1、全面调查：考察全体对象的调查方式叫做全面调查。 2、抽样调查：调查部分数据，根据部分来估计总体的调查方式称为抽样调查。 3、总体：要考察的全体对象称为总体。 4、个体：组成总体的每一个考察对象称为个体。 5、样本：被抽取的所有个体组成一个样本。 6、样本容量：样本中个体的数目称为样本容量。 7、样本平均数：样本中所有个体的平均数叫做样本平均数。 8、总体平均数：总体中所有个体的平均数叫做总体平均数，在统计中，通常用样本平均数估计总体平均数。 9、频数：一般地，我们称落在不同小组中的数据个数为该组的频数。 10、频率：频数与数据总数的比为频率。 11、组数和组距：在统计数据时，把数据按照一定的范围分成若干各组，分成组的个数称为组数，每一组两个端点的差叫做组距。 数据的分析 1、平均数：一般地，如果有n 个数 ,,,,21n x x x 那么，)(121n x x x n x +++= 叫做这n 个数的平均数，x 读作“x 拔”。 2、加权平均数：如果n 个数中，1x 出现1f 次，2x 出现2f 次，…，k x 出现k f 次 （这里n f f f k =++ 21）。那么，根据平均数的定义，这n 个数的平均数可以表示为 n f x f x f x x k k ++=2211，这样求得的平均数x 叫做加权平均数，其中k f f f ,,,21 叫做权。 3、中位数：将一组数据按照由小到大（或由大到小）的顺序排列，如果数据的个数是奇数，则处于中间位置的数就是这组数据的中位数(median)；如果数据的个数是偶数，则中间两个数据的平均数就是这组数据的中位数。 4、众数：一组数据中出现次数最多的数据就是这组数据的众数（mode ）。 5、极差：组数据中的最大数据与最小数据的差叫做这组数据的极差(range)。 6、在一组数据,,,,21n x x x 中，各数据与它们的平均数x 的差的平方的平均数，概率论重要知识点总结
程序设计基础实验内容
Java编程基础知识点汇总及习题集答案
(最全)高中数学概率统计知识点总结
概率论知识点总结
C语言程序设计基础实验报告3【VIP专享】
程序设计基础知识点)
最新统计概率知识点归纳总结大全
概率论知识点总结
程序设计基础实验内容
概率统计知识点全面总结
计算机程序设计基础实验12个实验
(完整版)《C语言程序设计》基本知识点
概率论和数理统计知识点总结[超详细版]
软件工程基础知识点总结
统计和概率知识点总结
相关主题
文本预览