数据结构的基本概念数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4 种方式。线性表及其顺序存储结构线性表的基本概念:线性结构又称线性表,线性表是最简单也是景常用的一种数据结构。深度为1TI 的满二叉树有2m-1 个结点。......
2023-11-24
(1)程序设计方法是指设计、编制、调试程序的方法和过程,主要有结构化程序设计方法、软件工程方法和面向对象方法。程序设计风格:良好的设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。
(2)结构化程序设计原则
结构化程序设计强调程序设计风格和程序结构的规范化,提倡清晰的结构。a.自顶向下,即先考虑总体,后考虑细节;先考虑全局目标,后考虑局部目标;b.逐步求精是指对复杂问题,应设计一些子目标做过渡,逐步细化;c.模块化是把程序要解决的总目标分解为分目标,再进一步分解为具体的小目标,把每个小目标称为一个模块;d.限制使用GOTO语句。
(3)结构化程序基本结构与特点
结构化程序的基本结构有三种类型:顺序结构、选择结构和循环结构。a.顺序结构是指自始至终严格按照程序中语句的先后顺序逐条执行,是最基本、最普遍的结构形式;b.选择结构又称为分支结构,包括简单选择和多分支选择结构;c.重复结构又称为循环结构,根据给定的条件,判断是否需要重复执行某一相同的或类似的程序段。
结构化程序设计中,应注意事项:a.便用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑;b.选用的控制结构只准许有一个入口和一个出口;c.程序语言组成容易识别的块,每块只有一个入口和一个出口;d.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现;e.语言中所没有的控制结构,应该采用前后一致的方法来模拟;f.尽量避免co'ro语句的使用。
(4)面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统,强调建立的系统能映射问题域。(www.chuimin.cn)
对象:通常把对象的操作也称为方法或服务,用来表示客观世界中任何实体,可以是任何有明确边界和意义的东西。对象具有标识唯一性、分类性、多态性、封装性、模块独立性的特征。
类:具有共同属性、共同方法的对象的集合。类是关于对象性质的描述,它同对象一样,包括一组数据属性和在数据上的一组合法操作。
实例:一个具体对象就是其对应分类的一个实例;消息:实例间传递的信息,它统一了数据流和控制流。
消息:消息是实例之间传递的信息,它请求对象执行某一处理或回答某一要求的信息,它统一了数据流和控制流。一个消息由三部分组成:接收消息的对象的名称、消息标识符(消息名)和零个或多个参数。
继承:使用已有的类定义作为基础建立新类的定义技术。继承分为单继承与多重继承。单继承是指,一个类只允许有一个父类,即类等级为树形结构。多重继承是指,一个类允许有多个父类。
多态性:指对象根据所接受的信息而作出动作,同样的信息被不同的对象接收时有不同行动的现象。
面向对象程序设计的优点:与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
有关计算机二级·无纸化考试·C语言·全真模拟3合1 考试大纲与考点精要的文章
数据结构的基本概念数据结构指相互有关联的数据元素的集合,即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式,有顺序存储、链式存储、索引存储和散列存储4 种方式。线性表及其顺序存储结构线性表的基本概念:线性结构又称线性表,线性表是最简单也是景常用的一种数据结构。深度为1TI 的满二叉树有2m-1 个结点。......
2023-11-24
软件工程包括3 个要素:方法、工具和过程。软件工程的原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。软件测试过程分4 个步骤,即单元测试、集成测试、验收测试和系统测试。a.单元测试是对软件设计的最小单位——模块进行正确性检验测试。b.集成测试是测试和组装软件的过程,主要目的是发现与接口有关的错误,主要依据是概要设计说明书。......
2023-11-24
头文件,数据说明,函数的开始和结束标志以及程序中的注释。“文件包含”处理。一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。结构体和共用体类型数据的定义和成员的引用。通过结构体构成链表,单向链表的建立,结点数据的输出、删除与插入。文件的打开与关闭。......
2023-11-24
C语言的基本词法由三部分组成:符号集、关键字、保留字。比如“\n”,C语言在处理这个字符组合时,会自动理解成回车换行符号。比如说字母“A”,ASCII 码为65,65 的八进制和十六进制分别为101 和x41,所以,字母A 可表示为“\101”或“\x41”,对转义字符应认真理解。......
2023-11-24
图5.7两层函数嵌套调用示意图函数的嵌套调用即一个函数在被调用的过程中又调用了另外的一个函数。函数fac和powers的返回值类型均被设计为double型,其主要目的是为了避免n!x:0.5//0.5从键盘输入的数据0.50 powers of e=1.648721//程序执行结果......
2023-11-20
A.与参数x的类型相同B.无法确定C.void类型D.int类型3.为了避免嵌套的条件语句if-else的二义性,C语言规定()。A.else与缩排位置相同的if配对B.else与同一行上的if配对C.else与其之后最近的if配对D.else与其之前最近的尚未配对的if配对4.设x、y、z和k都是int型变量,则执行表达式:x=后,x的值为()。A.7 B.6 C.5 D.47.在C语言程序中,用关键字()定义无符号型变量。else语句实现两个分支。......
2023-09-19
C语言中逻辑运算符及其含义见表3.2。表3.2逻辑运算符及其含义逻辑运算符“&&”和“||”是双目运算符,具有左结合性;“!”表3.3逻辑运算真值表C语言中进行逻辑表达式求值运算时,不但要注意逻辑运算符本身的运算规则,而且还必须要遵循下面的两条原则:·对逻辑表达式从左到右进行求解。......
2023-11-20
针对不同的实际应用,数据排序方法有很多种。本节介绍两种常用排序方法的基本思想和实现方法,帮助读者初步理解排序方法的计算机解决思路。②不考虑已排好序的数据,将剩下的数据作为待排序列。编写程序实现冒泡排序算法,对随机生成的10个3位整数按升序进行排序并输出。......
2023-11-20
相关推荐