1 / 15
文档名称:

基础知识重难点.docx

格式:docx   大小:233KB   页数:15页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:第 2 章 数据结构与算法
本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题解 与模拟》。本章节主要考查算法的基本概念、基本的数据结构及其基本操作、查找和排序算 法。本章的内容在历次试题中所占的比例约为11.2%章
知识点试题的分值在0-4 分之间波动,结构化程序设计和面向对象程序设计是重点。
本章涉及的知识点分值在历次试题中比重如图3-1 所示。
l® ?_i 知i口占分價H1重團 臂算机等级考试二级cii蓄若点分析、题解与模拟》

17%



□程序设计

50%!
.a
□尊构化程序设 口髀对象程序

http:Z/ncre.
csa i.an/


3.1 程序设计
从《计算机等级考试二级C语言考点分析、题解与模拟》图3-1可以看出,该节知识点 所占试题比重为17%,属于非重点考查对象。到目前为止,该知识点只出过一道选择题。 从考试大纲来看,主要考查程序设计的方法、程序设计风格。历次试题分值分布如图3-2 所 示。

3.1.1 考点 1:程序设计的方法
本章节内容来自全国计算机等级考试用书《计算机等级考试二级C语言考点分析、题 解与模拟》。(购书请见:http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032480)程序是指 令的有序集合,它是为了解决某一问题而设计的一系列指令。程序设计是使用计算机系统的 指令或语句,组成求解不同问题,实现不同算法所需的完整序列的一个工作过程。随着计算 机硬件技术的发展以及计算机技术的广泛应用,根据需求程序设计的方法也经过了几个发展 的过程。
在程序设计早期,由于受到计算机硬件的限制,运行速度慢,存储空间少,使得程序员 不得不提高程序的效率,在这种情况下,编程成了一种技巧和艺术,程序的可理解性和可扩 充性没有得到重视。在这个时期出现的高级语言有Fortran、COBOL、ALGOL、Basic等语 言,在这个时期不注重程序的结构,可以说这是没有固定程序设计方法的时期。
计算机硬件得到了很大的发展,在编程的时候,运行速度和存储空间不再困扰程序员, 计算机技术应用范围的扩大使得程序必须要有良好的结构,在这种需求下,提出了结构化程 序设计方法。这时出现的高级语言有PASCAL、C等。20世纪60年代后期,提出了类和对 象的概念,程序设计已经不是问题的中心,如何更好地描述问题已经成为了主题,因此在这 种情况下,面向对象的程序设计方法发展起来了,并得到广泛地应用。进入20世纪80年代 后,出现了一系列的面向对象程序设计语言,如C++等。
下面我们会详细讨论结构化程序设计和面向对象程序设计。
3.1.2 考点 2:程序设计的风格
我们在编写程序时要养成良好的程序设计习惯,对程序的要求不仅能够在计算机上正确 运行,而且要便于阅读和被别人理解,便于程序的调试和维护。好的程序设计风格有助于提 高程序的正确性、可读性、可维护性和可用性。要使程序具有良好的风格,概括起来可以分 成4 部分:源程序文档化、数据说明、语句结构、输入/输出方法。
1.源程序文档化
源程序文档化主要包括:标识符的命名、程序中添加注释以及程序的编辑风格。
(1)标识符的命名
标识符即符号名,包括变量名、模块名、常量名、标号名、函数名、数据区名和缓冲区 名等。一个程序中必然有很多的标识符,特别是在一个复杂大型的程序中,标识符可能成千 上万,对标识符作用的正确理解是读懂程序的前提,如果程序员随意命名标识符,程序的可 读性会很差。
因此,标识符的命名应该要规范化,具体要根据下面几个原则来命名。
选取有实际意义的标识符名称。为了方便理解标识符的作用,标识符的名字要能够 反映其作用,如用于存储数量的变量的名称可以是count等。
为了便于程序的输入,标识符的名字不宜太长。必要时可以用一些缩写,但是要注 意缩写规则要一致,并且要给每一个变量加上注释。
为了便于区分,不同的标识符不要取过于相似的名字。
由于程序中通常需要大量不同类型的标识符,为了使说明部分阅读起来更加清晰, 在对其进行类型说明时应注意以下几点:按照某种顺序对各种类型的变量进行集中说明,如 先说简单类型,再说明记录类型;在使用一个说明语句对同一类型的多个变量进行说明时, 按照变量名中的字母顺序进行排列。
(2)程序中加注释 注释是程序员与日后的程序读者之间通信的重要工具,用自然语言或伪码描述。它说明 了程序的功能,特别在维护阶段,对理解程序提供了明确指导。一些正规的程序文本中,注 释行的数量占到整个源程序的1/3〜1/2,甚至更多。注释分序言性注释和功能性注释。
序言性注释:一般置于每个程序模块的开头部分,它应当给出程序的整体说明

分享好友

预览全文

基础知识重难点.docx

上传人:niupai21 8/6/2022 文件大小:233 KB

下载得到文件列表

基础知识重难点.docx

相关文档