• 《C程序设计》笔记(ch1-2)


    第1章 程序设计和C语言

    1.2 什么是计算机语言

    人和计算机都能识别的语言,就是计算机语言。

    符号语言用一些英文字母和数字表示一个指令。汇编程序:符号语言的指令→机器指令。

    编译程序:源程序→机器指令。

    1.4 最简单的C语言程序

    每一个C语言程序都必须有一个main函数。函数体用花括号{}括起来。

    光标位置是输出的当前位置。

    文件后缀.h的意思是头文件(header file),因为这些文件都是放在程序各文件模块的开头的。

    C语言允许用两种注释方式:以//开始的单行注释,以/*开始,以*/结束的块式注释。应当多用注释。

    希望读者一律将main函数指定为int型,并在main函数的最后加一个”return 0;”语句。

    可以使一个程序包含若干个源程序文件。一个源程序文件就是一个程序模块。

    程序总是从main函数开始执行的。

    1.5 运行C程序的步骤与方法

    用C语言编写的程序是源程序。

    编译时先对程序中的预处理指令进行编译预处理。

    可执行程序:可供计算机执行的目标程序。

    1.6 程序设计的任务

    程序说明书也称为用户文档,软件是计算机程序和程序文档的总称。

    习题1

    1. 什么是程序?什么是程序设计?
      程序:一组让计算机能识别和执行的指令。程序设计:从确定任务到得到结果、写出文档的全过程。

    2. 为什么需要计算机语言?高级语言有哪些特点?
      为了让人和计算机交流信息,需要一种计算机和人都能识别的语言;功能很强,且不依赖于具体机器,用它写出的程序对任何型号的计算机都适用,与具体机器距离较“远”。

    3. 正确理解下列名词及其含义。
      (1)源程序:用C语言编写的程序。目标程序:源程序转化而来的二进制的程序。可执行程序:可供计算机执行的目标程序。
      (2)程序编辑:通过键盘向计算机输入程序的过程。程序编译:将源程序转换为目标程序的过程。程序连接:将所有编译后得到的目标模块连接装配,再与函数,库相连接成一个整体,生成可执行程序的过程。
      (4)函数:用来实现一个或几个特定功能的C程序的基本单位。主函数:即main函数,C程序执行的起点。
      (5)程序调试:通过上机发现和排除程序中故障的过程。程序测试:设计多组测试数据,检查程序对不同数据的运行情况,从中尽量发现程序中存在的漏洞,并修改程序,使之能适用于各种情况。

    第2章 算法——程序的灵魂

    2.1 程序=算法+数据结构

    数据是操作的对象。

    2.2 什么是算法

    每件事都需要事先设计出“行动步骤”。

    许多问题往往需要使用者参考已有的类似算法的思路,重新设计解决特定问题的专门算法。

    2.3 简单的算法举例

    数列求和-通项正负交替:用sign代表当前处理的项前面的数值符号。sign=(-1) * sign。

    2.5 怎样表示一个算法

    流程图:✔图2.3(图例)

    菱形框两侧的Y和N代表“是”(Yes)和“否”(No)。

    两种循环结构:

    直到
    判断执行A
    执行A判断
    A成立 则继续A成立 则结束

    一个判断框有两个出口,而一个选择结构只有一个出口。

    由基本结构所构成的算法属于“结构化”的算法。

    多分支选择结构的表示方法☞P234 图9.21

    w的作用如同一个开关一样,有两种工作状况。

    习题2

    1. 什么是算法?
      算法是为解决一个问题而采取的方法和步骤。

    2. 什么叫结构化的算法?为什么要提倡结构化的算法?
      由基本结构所构成的算法叫做“结构化的算法”;它不存在无规律的转向,只在本基本结构内才允许存在分支和向前或向后的跳转。

    3. 试述三种基本结构的特点。
      顺序结构:A和B两个框是顺序执行的。
      选择结构:必然包含一个判断框。根据给定的条件p是否成立而选择执行A框或B框。
      循环结构:反复执行某一部分的操作。

    4. 什么叫结构化程序设计?它的主要内容是什么?
      结构化程序设计是设计结构化程序的过程;模块化设计和结构化代码。

  • 相关阅读:
    文心一言 VS 讯飞星火 VS chatgpt (121)-- 算法导论10.4 2题
    怎样选择适合自己的ITSM软件?
    Fushion 360齿轮组制作教程
    allure测试报告应用和实践
    Python灰帽编程——定制EXP武器库
    从功能测试到自动化测试你都知道他们的有缺点吗?
    ApiFile配置环境
    基于 HBase & Phoenix 构建实时数仓(1)—— Hadoop HA 安装部署
    C语言的查找
    mybatis之动态SQL语句&分页查询
  • 原文地址:https://blog.csdn.net/holeer/article/details/134024537