程序的概念

A) C语言程序仅可以编译执行 B) C语言程序仅可以解释执行 C) C语言程序既可以编译执行又可以解释执行 D) 以上说法都不对
答案： A
解析： C程序是先编译后执行的。
PPT文档演模板
第1章程序设计基本概念
2. 以下叙述中错误的是(1103-12)。
A) C语言的可执行程序是由一系列机器指令构 成的
软件编制人员在进行程序设计 的时候，首先应当集中考虑主程序 中的算法，写出主程序再动手逐步 完成子程序的调用。对于这些子程 序也可用调试主程序的同样方法逐 步完成其下一层子程序的调用。这 就是自顶向下、逐步细化、模块化 的程序设计方法。
PPT文档演模板
第1章程序设计基本概念
历年真题精解
1. C语言主要是借助以下哪个功能来实现程序 模块化(1209-14)。
共有32个关键字，9种控制语句，程序书写自 由，主要用小写字母表示。
(2) 运算符丰富
运算符包含的范围很广泛，共有34种运算符。 C语言把括号、赋值、强制类型转换等都作为 运算符处理。
(3) 数据结构丰富
整型、实型、字符型、数组类型、指针类型、 结构体 类型、共用体类型等，能用来实现各种 复杂的数据类型的运算。
PPT文档演模板
第1章程序设计基本概念
3. 计算机能直接执行的程序是(0809-12)。
A) 源程序
B) 目标程序
C) 汇编程序
D) 可执行程序
答案：
D
解析：
计算机不能直接执行源程序、目标程序和汇 编程序，必须通过编译器将C语言程序“翻 译”为可执行程序后，才可以被计算机执行。
PPT文档演模板
第1章程序设计基本概念
C) 先编码和上机调试，在编码过程中确定算 法和数据结构，最后整理文档

第3章程序设计语言习题一、选择题1. A2. A3. D4. A5. AB6. C7.D8.C9.D 10. D11.ABCD 12.B 13.A 14.ABD二、简答题1．简述程序的概念。

答：一个程序就是能够实现特定功能的一组指令序列的集合。

或者程序＝算法＋数据结构。

2. 简述程序设计语言的发展阶段。

经历了机器语言、汇编语言和高级语言三个发展阶段。

机器语言又称面向机器的语言，是特定的计算机硬件系统所固有的语言，是CPU唯一能够真正不经过翻译而直接识别和执行的语言。

相比而言，其他任何语言编写的程序都必须最终转换成机器语言以后才能在CPU上执行。

由于二进制编码形式的机器指令不便于记忆和使用，人们很快引入了便于记忆、易于阅读和理解、由英文单词或其缩写符号表示的指令，称为汇编指令，又称符号指令或助记符。

利用汇编指令编写得到的程序称为汇编语言程序。

通过引入汇编语言，在一定程度上解决了低级语言程序设计的问题，之后又出现了程序的“可移植性”问题，即程序员编写的源程序如何从一台计算机方便地转移到另一台计算机上执行。

为了解决这个问题，人们引入了高级语言。

高级语言是一种利用意义比较直观的各种“单词”和“公式”，按照一定的“语法规则”来编写程序的语言，又称为程序设计语言或算法语言。

高级语言之所以“高级”，是因为高级语言把很多硬件上复杂费解的概念抽象化了，从而使得程序员可以绕开复杂的计算机硬件的问题、无需了解计算机的指令系统，就能完成程序设计的工作。

3. 简述程序设计过程的一般步骤。

程序设计的过程一般有四个步骤。

（1）分析问题在着手解决问题之前，应该通过分析，充分理解问题，明确原始数据、解题要求、需要输出的数据及形式等。

（2）设计算法算法是解题的过程。

首先集中精力于算法的总体规划，然后逐层降低问题的抽象性，逐步充实细节，直到最终把抽象的问题具体化成可用程序语句表达的算法。

这是一个自上而下、逐步细化的过程。

（3）编码利用程序设计语言表示算法的过程称为编码。

程序设计的相关基本概念程序设计的相关基本概念导言程序设计作为计算机科学与技术领域的重要分支，是指通过编程语言将解决问题的思路和方法转化为计算机可以识别和执行的指令序列的过程。

它涉及到诸多相关的基本概念和原理，只有深入了解这些基本概念，才能更好地进行程序设计和开发。

本文将从深度和广度两个方面对程序设计相关的基本概念进行全面评估，并根据这些基本概念撰写一篇有价值的文章。

一、程序设计的基本概念1.1 算法算法是解决特定问题或实现特定功能的一系列清晰而有序的解决步骤。

它是程序设计的基础，程序设计师需要先明确问题的算法思路，再将其转化为计算机可以执行的代码。

算法的好坏直接影响着程序的运行效率和结果质量。

1.2 数据结构数据结构是指数据元素之间的关系以及对数据元素的操作。

在程序设计中，选择合适的数据结构可以更好地组织和管理数据，提高程序的执行效率。

常见的数据结构包括数组、链表、栈、队列、树、图等。

1.3 编程语言编程语言是程序设计的工具，是程序员与计算机进行交流的媒介。

不同的编程语言有不同的特点和适用场景，程序设计师需要根据具体的需求和情况选择合适的编程语言进行开发。

1.4 编程范式编程范式是指一种编程风格或思想，包括面向过程编程、面向对象编程、函数式编程等。

不同的编程范式有不同的特点和优势，程序设计师需要根据具体的问题选择适合的编程范式进行开发。

1.5 程序设计原则程序设计原则是程序设计的指导思想和规范，包括单一职责原则、开放-封闭原则、里氏替换原则、接口隔离原则、依赖倒置原则、迪米特法则等。

遵循程序设计原则可以提高程序的可读性、可维护性和可扩展性。

1.6 软件工程软件工程是程序设计的一门学科，包括软件开发过程、软件构建、软件测试、软件维护等各个阶段。

它致力于提高程序设计的效率和质量，是程序设计师需要了解和掌握的重要知识领域。

二、个人观点和理解在我看来，程序设计的基本概念是程序设计师必须要深入理解和掌握的知识点。

通信信息
进程间进行通信时所记录的有关信息
家族联系
指明本进程与家族的联系 占有资源清单
进程的特征
结构特征：进程除了程序段、数据段还 包括PCB 动态性：进程是一个程序的执行，是动 态的，是有生命周期的。 并发性：多个进程实体能同存于内存中， 且在一段时间内同时运行。 独立性：独立运行，独立申请资源，独 立接受调度。 异步性：进程按各自独立的、不可预知 的速度向前前进。 动态性和并发性是进程的最基本特征。
进程等待原语的实现
入口
保护进程的CPU现场到PCB结构中
置该进程为”等待”状态
将该进程PCB结构插入到等待队列中
转进程调度
5. 进程唤醒 进程唤醒原语的形式 当处于等待状态的进程所期待的事件来到时， 由发现者进程使用唤醒原语叫唤醒它。 wakeup(chan) 入口参数chan：进程等待的原因。 进程唤醒原语的功能 当进程等待的事件发生时，唤醒等待该事件的 进程。
响了程序速度。
程序的并发执行使得程序失去了顺序 性，封闭性和可再现性，用“程序” 无法描述这些特征，因此引入了“进 程这个概念”。
4.2 进程的概念 4.2.1进程的定义
1. 进程定义
什么是进程 所谓进程，就是一个程序在给定活动空间和初始环 境下， 在一个处理机上的执行过程。
进程与程序的区别
程序是静态的概念；进程是动态的概念
进程是一个独立运行的活动单位
进程是竞争系统资源的基本单位
一个程序可以对应多个进程；一个进程至少包含一
个程序。
2. 进程的状态
进程的基本状态
运行状态(running)
该进程已获得运行所必需的资源，它的程序正在处理机 上执行。
等待状态(wait)