2019-02-12 计算机二级C语言程序设计之程序设计基本概念

注:整理自高教版《全国计算机等级考试二级教程——C语言程序设计》和人邮版《全国计算机等级考试教程 二级C语言程序设计》

程序和程序设计

C程序

人们把可以连续执行的一条条指令的集合称为“程序”。
可以说,程序就是人与机器“对话”的语言,也就是我们常说的“程序设计语言”。

目前,使用比较广泛的语言,如Visual Basic,Java,C++,C语言等,它们都被称为计算机的“高级语言”。
但是对于计算机本身来说,它并不能直接识别由高级语言编写的程序,它只能接受和处理由0和1的代码构成的二进制指令或数据。由于这种形式的指令是面向机器的,因此也被称为“机器语言”。
汇编语言是介于机器语言和高级语言之间的一种语言。

我们把由高级语言编写的程序称为“源程序”,把由二进制代码标识的程序称为“目标程序”。为了把源程序转换成机器能接受的目标程序,软件工作者编制了一系列软件,通过这些软件可以把用户按规定写出的语句一一翻译成二进制的机器指令。这种具有翻译功能的软件称为“编译程序”,每种高级语言都有与它对应的编译程序。

C源程序经过编译程序编译之后生成一个后缀为.obj的二进制文件(目标文件),然后由称为“连接程序”的软件,把.obj文件与C语言提供的各种库函数连接起来生成一个后缀为.exe的可执行文件。

程序设计

程序设计,就是用程序设计语言编写程序的过程。
简单的程序设计一般包含以下几个部分:

  1. 确定数据结构。根据任务书提出的要求、指定的输入数据和输出结果,确定存放数据的数据结构。
  2. 确定算法。针对存放数据的数据结构来确定解决问题、完成问题的步骤。
  3. 编码。根据确定的数据结构和算法,使用选定的计算机语言编写程序代码,输入到计算机并保存在磁盘上,简称编程。
  4. 在计算机上调试程序。消除由于疏忽而引起的语法错误或逻辑错误;用各种可能的输入数据对程序进行测试,使之对各种合理的数据都能得到正确的结果,对不合理的数据也能进行适当的处理。
  5. 整理并写出文档资料。

算法

计算机科学中的算法是指为解决某个特定问题而采取的确定且有限的步骤,它是为了解决“做什么”和“怎么做”的问题。

算法是指为解决某个特定问题而采取的确定且有限的步骤。一个算法应当具有以下五个特性:

  1. 有穷性。一个算法包含的操作步骤应该是有限的。也就是说,在执行若干个步骤后,算法将结束,而且每一步都在合理的时间内完成。
  2. 确定性。算法中的每一条指令必须有确切的含义,不能有二义性,对于相同的输入必能得出相同的执行结果。
  3. 可行性。算法中指定的操作,都可以通过已经验证过可以实现的基本运算执行有限次后实现。
  4. 有零个或多个输入。在计算机上实现的算法是用来处理数据对象的,在大多数情况下这些数据需要通过输入来得到。
  5. 有一个或多个输出。算法的目的是为了求“解”,这些“解”只有通过输出才能得到。

算法的描述方法:

  • 伪代码
  • 流程图
  • N-S结构图

结构化程序设计和模块化结构

结构化程序

结构化程序由三种基本结构组成:

  1. 顺序结构
  2. 选择结构
  3. 循环结构

已经证明,由三种基本结构组成的算法可以解决任何复杂问题。
由三种基本结构所构成的算法称为结构化算法;由三种基本结构所构成的程序称为结构化程序。

模块化结构

在程序设计时,用一个个小模块来实现一项简单的功能,每个程序设计人员分别完成一个或多个小模块。我们称这样的程序设计方法为“模块化”的方法,有一个个功能模块构成的程序结构称为模块化结构。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,830评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,992评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,875评论 0 331
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,837评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,734评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,091评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,550评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,217评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,368评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,298评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,350评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,027评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,623评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,706评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,940评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,349评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,936评论 2 341

推荐阅读更多精彩内容