注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

刺马的博客

 
 
 

日志

 
 

程序设计专业问与答  

2009-10-08 13:36:31|  分类: 程序 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

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

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

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

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

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

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


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

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

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

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

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

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

  评论这张
 
阅读(66)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018