VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)
首页 - 经验之谈 - 程序设计专业问与答
发表评论(0)作者:, 平台:, 阅读:9780, 日期:2000-05-11
资料整理:影子 VB爱好者乐园 http://yingzi007.126.com


主题: 程序设计专业问与答


  1.问:数据结构到底包含了哪些方面的概念?


  答:数据结构是指数据以及数据之间的联系,它通常包括以下三方面的概念:1数据的逻辑结构,它反映的是数据元素之间的逻辑关系,并不依赖于计算机;2数据的存储结构,它是数据结构在计算机存储器中的表示,它包括数据本身在计算机中的存储方式,以及数据之间的逻辑关系在计算机中的表示;3对数据的基本操作,包括插入、删除、修改、查找和排序等是各种算法的基础。

  2.问:经常听到“奇偶校验”这个名词,它的具体含义是什么?


  答:计算机中数据在进行存储和传输过程中可能会发生错误,为了及时发现和纠正这类错误,在数据传输(存储)过程中要进行校验,常用的校验方法就是奇偶校验。为此在传输的数据中增加数据校验码。数据校验码是具有发现某些错误或具有自动纠错能力的数据编码。最常用的数据校验码是奇偶校验码。

  3.问:何谓程序语言中的控制结构?它分为哪些类型?


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

  4.问:程序流程图有什么特点,有哪些种类?


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

  5.问:算法与数据结构间有着什么样的联系?


  答:算法和数据结构之间存在密切关系,算法是建立在数据结构基础上的。未确定对数据进行如何操作就无法决定如何构造数据。同样,确定算法也依赖于作为基础的数据结构。明确了问题求解的算法,能较好地设计数据结构。但要设计好的算法,又常常依赖于合理的数据结构,数据结构是设计算法的基础。对于一些复杂的问题,常因数据结构的差异,问题的求解算法也完全不同。设计合理的数据结构常可有效地简化算法。

  6.问:程序设计中最需要掌握的知识点是什么?


  答:程序设计中最重要的一个知识点,也就是程序设计的核心:数据结构和算法。数据结构是数据构造的逻辑表示形式,算法是处理问题的方法和步骤。算法思想决定了程序的质量和性能,数据结构决定了算法的可行性及效率。结构化程序设计是程序设计中另外一个需要掌握的知识点,其实质是将问题按“自顶向下、逐步求精”的原则进行分解,将其分解成若干个较小的问题,然后再用结构化编码技术编制出各个较小问题的程序块,进而构造出整个问题的求解程序。这种程序结构具有以下两个特点:易于保证和验证程序的正确性;易于阅读、易于理解、易于维护。这两个知识点是任何一个程序设计者所必须掌握的。