公共基础知识一共有数据结构与算法,程序设计基础,软件工程基础,数据库设计基础四个部分,公共基础知识在二级c语言中占十分,即十道选择题。这一篇记录的是程序设计基础部分,更多知识点可以去看本专栏的其他文章。
一、程序设计方法与风格(了解)
1、程序设计方法
程序设计是指设计、编制、调试程序的方法和过程。 程序设计方法是研究问题求解,如何进行系统构造的软件方法学。常用的程序设计方法有结构化程序设计方法,软件工程方法和面向对象方法。
2、程序设计风格
程序设计风格是指编写程序时所表现出的特点,习惯和逻辑思路。良好的程序设计风格可以使程序结构清晰合理,程序代码便于维护。因此,程序设计风格深深的影响着软件的质量和维护,要形成良好的程序设计风格。主要应注重和考虑的因素有以下几点: (1)源程序文档化 (2)数据说明方法 (3)语句的结构 (4)输入和输出 一些良好的程序设计风格:程序清晰第一效率第二,程序的可读性好,程序中要有必要的注释,输入数据前要有提示信息,源程序要文档化,数据说明的次序要规范化,避免滥用goto语句,模块设计要高内聚低耦合。
二、结构化程序设计(熟记内容)
1、结构化程序设计的原则
(1)自顶向下:程序设计时,应先考虑总体,后考虑细节,先考虑全局目标后考虑具体目标。 (2)逐步求精:复杂问题细化,细分为逐个小问题再依次求解。 (3)模块化:是把程序要解决的总目标分解为若干目标,再进一步分解为具体的小目标,把每一个小目标称为一个模块。 (4)限制使用goto语句。
2、结构化程序设计的基本结构
顺序结构,选择结构和循环结构。
3、结构化程序设计的原则和方法的应用
结构化程序设计是一种面向过程的程序设计方法。 结构化程序设计的具体实施中,需要注意一下问题: (1)使用程序设计语言的顺序选择,循环等有限的控制结构表示程序的控制逻辑。 (2)选用的控制结构只准许有一个路口和一个出口。 (3)程序语句组成容易识别的块,每块只有一个入口和一个出口。 (4)复杂结构应该应用嵌套的基本控制结构进行组合嵌套来实现。 (5)语言中所没有的控制结构应采用前后一致的方法来模拟。 (6)严格控制勾去语句的使用。
三、面向对象程序设计(熟记内容)
1、面向对象方法的本质
面向对象方法的本质就是主张从客观世界固有的事物出发来构造系统,提倡用人类在现实生活中常用的思维方式来认识,理解和描述客观事物,强调最终建立的系统能够映射问题域。
2、面向对象方法的优点
- 与人类习惯的思维方法一致。
- 稳定性好。
- 可重用性好。
- 易于开发大型软件产品。
- 可维护性好。
3、面向对象方法的基本概念
(1)对象 对象是面向对象方法中最基本的概念。对象可以用来表示客观世界中任何实体,它既可以是具体的物理实体的抽象,也可以是人为概念,或者是任何有明确边界和意义的东西。 (2)类 类是具有共同属性共同方法的对象的集合是关于对象的抽象描述,反应属于该对象类型的所有对象的性质。 (3)实例 一个具体对象,则是其对应类的一个实例。 (4)消息 消息是一个实例与另一个实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,它统一了数据流和控制流。 (5)继承 继承是使用已有的类定义作为基础建立新类的定义方法。在面向对象方法中类组成为具有层次结构的系统:一个类的上层可有父类,下层可有子类;一个类直接继承其父亲的描述(数据和操作)或特性,子类自动地共享基类中定义的数据和方法。 (6)多态性 对象根据所接收的信息和做出动作,同样的消息被不同的对象接收时,可以有完全不同的行动。该现象称为多态性。
程序设计基础这一部分都是些概念,包括后面的软件工程基础和数据库设计基础也都是一些概念,然后公共基础知识占十分,都是选择题,这方面就大致记一记有个印象就可以了。后续将不断整理和更新后面的知识点,欢迎关注收藏学习!
|