程序设计专业问与答

本文来自智趣网：http://www.bczh.net

程序设计专业问与答
　1．问：数据结构到底包含了哪些方面的概念？

　　答：数据结构是指数据以及数据之间的联系，它一般包括如下三方面的概念
：1数据的逻辑结构，它反映的是数据元素之间的逻辑关系，并不依赖于计算机；
2数据的存储结构，它是数据结构在计算机存储器中的表示，它包括数据自己在计
算机中的存储方式，以及数据之间的逻辑关系在计算机中的表示；3对数据的基本
操做，包括插入、删除、修改、查找和排序等是各类算法的基础。

　　2．问：常常听到“奇偶校验”这个名词，它的具体含义是什么？

　答：计算机中数据在进行存储和传输过程当中可能会发生错误，为了及时发现和
纠正这类错误，在数据传输（存储）过程当中要进行校验，经常使用的校验方法就是奇
偶校验。为此在传输的数据中增长数据校验码。数据校验码是具备发现某些错误
或具备自动纠错能力的数据编码。最经常使用的数据校验码是奇偶校验码。

　　3．问：何谓程序语言中的控制结构？它分为哪些类型？

答：程序语言中的控制结构规定了程序中执行的顺序，在程序块内的基本结构有
顺序结构（在执行程序时，除非有控制语句改变了执行的顺序，通常都是逐个语
句地顺序执行，赋值语句和输入输出语句就是最经常使用的顺序执行的语句）、选择
结构（程序中的选择结构用来决定程序执行的过程分支，从而改变程序的流向）
和循环结构（在程序中须要屡次重复执行一组语句时就须要采用循环结构，这组
语句称为循环体。循环体是否继续重复执行，取决于循环的终止条件）。

　4．问：程序流程图有什么特色，有哪些种类？

　答：流程图是用规定的图形、连线和文字说明表示算法的一组图形。因为流程
图的优势是直观、清晰、易懂、便于检查、修改和交流，因此它是较为流行的用
来表示算法的有力工具。根据不一样的要求，用于信息处理领域的流程图主要有三
种：数据流程图、程序流程图和系统流程图。

　5．问：算法与数据结构间有着什么样的联系？

　　答：算法和数据结构之间存在密切关系，算法是创建在数据结构基础上的。
未肯定对数据进行如何操做就没法决定如何构造数据。一样，肯定算法也依赖于
做为基础的数据结构。明确了问题求解的算法，能较好地设计数据结构。但要设
计好的算法，又经常依赖于合理的数据结构，数据结构是设计算法的基础。对于
一些复杂的问题，常因数据结构的差别，问题的求解算法也彻底不一样。设计合理
的数据结构常可有效地简化算法。 　

6．问：程序设计中最须要掌握的知识点是什么？

　答：程序设计中最重要的一个知识点，也就是程序设计的核心：数据结构和算
法。数据结构是数据构造的逻辑表示形式，算法是处理问题的方法和步骤。算法
思想决定了程序的质量和性能，数据结构决定了算法的可行性及效率。结构化程
序设计是程序设计中另一个须要掌握的知识点，其实质是将问题按“自顶向下
、逐步求精”的原则进行分解，将其分解成若干个较小的问题，而后再用结构化
编码技术编制出各个较小问题的程序块，进而构造出整个问题的求解程序。这种
程序结构具备如下两个特色：易于保证和验证程序的正确性；易于阅读、易于理
解、易于维护。这两个知识点是任何一个程序设计者所必须掌握的。
本文摘自: 智趣网-C语言/C++语言编程技术交流论坛(http://www.bczh.net) 详细出处请参考：http://www.bczh.net/thread-1213-1-1.html