C语言程序设计考研复习前两章知识点(谭浩强第五版)

目录

   1.什么是计算机程序?什么是程序设计?

   2.什么是计算机语言?

   3.C语言的特点(非重点)

   4.在编写一个C程序后,怎样上机进行编译和运行?(重点)

   5.程序设计的任务(了解)

   6.程序=算法+数据结构

   7.什么是算法

   8.算法的特性(重点)

   9.怎么表示一个算法

  10.什么叫结构化算法?结构化程序设计的方法、好处。


   1.什么是计算机程序?什么是程序设计?

程序:就是一组能识别和执行的指令,每一条指令使计算机执行特定的操作。

程序设计:是指从确定任务到得到结果、写出文档的全过程。

所谓计算机程序,就是一组计算机能识别和执行的指令。每一条指令计算机执行特定的操作。

    2.什么是计算机语言?

计算机语言;指用于人与计算机之间通讯的语言。计算机语言是人与计算机之间传递信息的媒介。

机器语言:机器语言是用二进制代码表示计算机能直接识别和执行的一种机器指令的集合,它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。

汇编语言:汇编语言是一种用于电子计算机、微处理器、微控制器或其他可编程器件的的低级语言,亦称为符号语言。

高级语言:高级语言相对于机器语言,是一种指令集的体系,是高度封装了的编程语言,与低级语言相对。例如:JAVA,C,C++,C#,python

高级语言经历了不同的发展阶段:(1)非结构化的语言(2)结构化语言(3)面向对象的语言。

   3.C语言的特点(非重点)

(1)语言简洁,紧凑,使用方便,灵活。(2)运算符丰富(3)数据类型丰富(4)具有结构化的控制语句(5)语法限制不太严格,程序设计自由度大。(6)C语言允许直接访问物理地址(7)用C语言编写的程序可移植性好。(8)生成目标代码的质量高,程序执行效率高。

  4.在编写一个C程序后,怎样上机进行编译和运行?(重点)

(1)上机输入和编辑源程序。

(2)对源程序进行编译,先用C编译系统提供的“预处理器”对源程序中的指令进行编译预处理。

(3)进行连接处理。

(4)运行可执行程序,得到运行结果。

   5.程序设计的任务(了解)

(1)问题分析(2)设计算法(3)编写程序(4)对源程序进行编辑、编译和连接(5)运行程序,分析结果。

   6.程序=算法+数据结构

对数据的描述。在程序中要指定用到哪些数据,以及这些数据的类型和数据的组织形式。叫做数据结构。

对操作的描述。要求计算机上进行操作的步骤,也就是算法。

程序中的操作语句,实际上就是算法的体现。

   7.什么是算法

  算法是指对解题方案的准确而完整的描述,是一系列解决问题的清晰指令。通俗地讲,算法就是描述解决问题步骤的方法。

计算机算法可以分为两大类:数值运算算法和非数值运算算法。

   8.算法的特性(重点)

(1)有穷性:一个算法应该包含有限的操作步骤,而不能是无限的。

(2)确定性:算法中的每一个步骤都应该是确定的,而不应该是含糊的,模棱两可的。

(3)有零个或多个输入:所谓输入是指在执行算法时需要从外界取得必要的信息。

(4)有一个或多个输出:算法的目的是为了求解,“解”就是输出。

(5)有效性:算法中的每一个步骤都应当能有效地执行,并得到确定的结果。

   9.怎么表示一个算法

(1)用自然语言表示算法

(2)用流程图表示算法(具体内容看课本)

(3)用伪代码表示算法

(4)用N-S流程图表示算法

(5)用伪代码表示算法

   10.什么叫结构化算法?结构化程序设计的方法、好处。

结构化算法:由一些顺序、选择、循环等基本结构按照顺序组成,流程的转移只存在于一个基本的范围之内。

结构化算法的好处:程序结构化设计强调程序设计的风格和程序结构的规范化,以及清晰的结构。这样设计便于编写、阅读、修改和维护,提高了程序编写的效率以及可维护性,保证了程序的质量。

可以采取以下方法使得程序结构化:

(1)自顶向下(2)逐步细化(3)模块化设计(4)结构化编码

  

  

  

  • 3
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值