全国计算机级考试必看.pptVIP

全国计算机等级考试二级教程 ----C语言程序设计 王艳群 E-mail:wangyanqun@ 第一章 程序设计基本概念 1.1 程序和程序设计 1.1.1 C程序 将需要计算机做的工作写成一定形式的指令，并把它们存储在计算机内部的存储器中，当我们给出命令之后，它就按指令顺序自动进行操作。我们把这种可以连续执行的指令集合叫做“程序”。所以说，程序就是人与机器“沟通”的语言，也就是我们常说的“程序设计语言”。 程序设计语言的种类很多，用什么样的语言写的程序指令就叫什么程序，比如说用VB、C++、Java等语言写的程序就相应叫VB程序、C++程序、Java程序，当然用C语言写的程序就叫C程序。 计算机本身是不能直接识别由上面所说的高级语言编写的程序的，它只能接受和处理由0和1的代码构成的二进制指令或数据。这种形式的指令是面向机器的，因此叫它“机器语言”。 那么由高级语言写出来的程序相对于机器执行的机器语言来说叫“源程序”，把由二进制代码表示的程序称为“目标程序”。因此，在编写完源程序以后，若想在机器上执行该程序，就要有一种被叫做“编译程序”的软件把源程序翻译成“目标程序”。每种高级语言都有与它对应的编译程序。如C语言的编译程序Turbo C. C源程序经过C编译程序编译之后生成一个后缀为.OBJ的二进制文件（称为目标文件），然后由自然保护区为“连接程序”（Link）的软件，把.OBJ文件与C语言提供的各种库函数连接起来生成一个后缀为.EXE的可执行文件。可通过点击或者输入该文件的名字就可以执行这个文件了。 1.1.2 程序设计 简单程序设计一般包含以下几个部分： 1.确定数据结构。 2.确定算法。 3.编码。 4.在计算机上调试程序。 5.整理并写出文档资料。 1.2 算法 学习计算机程序设计的目的就是在用语言作为工具，设计出可供计算机运行的程序。 那么，如何对一个已知的问题进行有效的求解呢？怎样才能编写出程序呢？ 一般来说，除了待定合理的数据结构外，关键的一步是设计算法，有了一个好的算法，就可以用任何一种计算机高级语言把算法转换为程序（编写程序）。 算法---为解决某个特定的问题而采取的确定且有限的步骤。 算法的五个特性： 1.有穷性； 2.确定性； 3.可行性； 4.有0个或多个输入； 5.有1个或多人输出； 算法的描述方法：伪代码和流程图。 1.3 结构化程序设计和模块化结构 1.3.1 结构化程序 结构化程序由三种基本结构组成： 1. 顺序结构； 2. 选择结构； 3. 循环结构。 已经证明，由三种基本结构所络组成的算法可以解决任何复杂的问题。由三种基本结构所构成的算法称为结构化算法；由三种基本结构所构成的程序称为结构化程序。 1.3.2 模块化结构 当计算机在处理比较复杂的任务时，所编写的程序经常会很长，而且通常情况下是由多人来完成的。这时就需要要处理的复杂问题分解成若干个子问题，如果这些子问题仍然很大，可以再划分更小的子问题，直到划分的子问题比较容易求解。而这个容易求解的小问题我们可以叫做一个模块。通常我们称这样的程序设计方法为“模块化”的方法，由一个个功能模块构成的程序结构为模块化结构。 C语言是一种结构化程序设计语言。提供了定义“函数”的功能，没有子程序的概念，它提供的函数可 程序的所有功能；C语言允许对函数单独进行编译，从而可以实现模块化。 * * 伯存洼洞危势咒肃戚诚柳娟糕接短株宛驹劣隐织添鲁挚秆篮截耶峡磨价苯全国计算机级考试必看全国计算机级考试必看 其實主要介紹RTT和RTO 這是一個簡單的計算TCP Throughput 的公式 模擬在穩定狀態下的TCP Throughput 但它並不考慮TCP timeout 補充 公式(1)為TCP 的基本模型，行為趨進TCP 穩定狀態時的效能。 在方程式(1)中的 變數，c 為常數，tRTT 為封包傳送由發送端到接收端所需的往返時間，s 為封包容 量，p 為漏失率。隨著