[考高程的看过来]一些高程资料

itmwk

<>同志们有没有后天考高程的?跟大家共勉了,考前再磨磨枪吧</P>
<>2004年高程考试经验总结 lypdl 转自http2004年高程考试经验总结
lypdl 转自<a href="http://www.exam100.com/bbs" target="_blank" >http://www.exam100.com/bbs</A>
　　我今年5月23日参加了计算机水平考试的软件设计师（高级程序员）级别考试﹐当时报考的目的是想通过该级别的考试，证明自己的水平，工夫不负有心人，考了54/54。我考了两次，第一次是去年10月份考的，考了42/52，上午差三分而与高程无缘。我想将这两次准备学习和考试过程中的一些失败和成功的经验教训简单地总结了一下﹐以让今年下半年参加软件设计师考试的网友作为参考，不对的地方希望提出指正。
　　从来没有上网查过什么资料。着也许是第一次考试上午不过关的原因吧。而今年上半
年考试，我除了做题，上网查资料成了我每天的必修课，有好多问题应该都是从网上得到解决的，我印象最深的就是NFA-DFA的转换了。我也不知道请教了多少人，得到的都是比较模糊的答案，但到网上搜索了一下，才发现我也可以做这类题目。有许多参加该考试的因为上午没有通过而没有通过，因此我建议大家对于基础知识部分，除了看教程和历年试题之外，还要注重网络资源的利用，计算机行业不同于别的，发展很快，所以说任何书本不可能跟上它的最新动态，因此，参加该考试之前，必须关注网上最新动态。
　　对于上午试题，我想对于各方面的知识主要有以下注意点：
　　1﹑程序语言处理（文法和编译）：这是个难点，不好理解型题，多做一些求句柄、比较最优算符、求推导或归约树、NFA-DFA的转换等。
　　2﹑软件工程：和目前软件发展趋势一样，注重软件质量、软件项目的管理以及风险分析，新的考纲又增加了软件法这一内容，要引起重视。
　　3﹑数据结构和算法：数据结构和算法是程序的基础，也是考试的重点，应重点学习，要重点学习理解算法及时间复杂度等﹐对一些常用的算法（如递归、二分查找、快速排序等）一定要深入理解，并且能自己编制出利用该算法的程序，在编程、调试、完善程序时加强理解。
　　4﹑计算机英语：英语主要看基础，看历年试题不妨是一个好的办法，还有平时多看一些计算机英文资料。
　　5、计算机硬件知识：内容不多但占的分数不少，重要的是详细理解教程上的每段内容，通过重点学习，尽量使在这块内容丢分最少。
　　6、多媒体和网络知识：经常考一些教程外的内容，但都是常见的，除学习教程中的内容外还需扩大知识面，平时多积累。
　　7、数据库和操作系统：分数比较少，内容比较难理解，总结一下各部分的知识点和考点，重点学习。　　对于基础知识部分，我最后的建议就是多研究考纲，分析其中的变化，对于变化了的部分，要多加研究，多猜测它的出题点，对于新加的部分，要将教程相应部分看熟。另外还要注重利用网络这宝贵的资源。
　　对于下午试题，我个人认为，这部分考试的难度比较大。因为基础知识部分可以通过大量练习而很快提高，而能力主要靠平时的培养，虽然大量练习也能提高，但效果不是最好的。我这里想说的是，练习是要做的，但要有针对性，不要做大量练习，那样不会有太好的效果，我建议只做近3年的就够了，而且要认真并注意总结地做，那样才会有效果。对于填程序题，主要提高的方法是平时多读C程序，多研究算法，可以将做过的题填好后，再多读上几遍，很有启示作用的。现在又增加了面向对象这一块，我觉得需要对这一块要引起重视，从最近两次的试题可以看出。对于最容易丢分的设计题和分析题，我认为开始时可以先做一年的，然后对着答案看看主要的答题思路，其中还是有许多相似之处的。在这个基础上继续做一年，然后可以慢慢自己独立做一年的，看看自己是否有提高。我相信按我的方法，你的提高会很快的。
</P>

itmwk

<>高程经验andrewwei高程经验
andrewwei  
老顽童按：
andrewwei的帖子发在“软件水平考试指南<a href="http://www.exam100.com/" target="_blank" >http://www.exam100.com/</A>”的论坛上，对参加高程考试的网友有很好的参考价值。不过他好像是2001年参加考试的。2002年下午试卷有重大改变，程序设计题只有一道（C或C++），系统分析题增加到三道，所以应作为复习重点。而且这方面内容（系统流程图、状态转移图、数据流图）指定教材中介绍不多，老顽童将多找点这方面的资料发表，也希望网友们能多提供。
Casl汇编算法比较简单，只要熟悉其语法应该是得满分的题目。老顽童网站上有“CASL语言辅导讲座”和CASL语言仿真器（Windows环境），欢迎下载。
********************************************************************************************
在下参加2001年系统设计师（水平）考试，上午66分，下午69分（满分均75），在此将准备考试的要点与心得记录下来，希望能给同样打算报考的您以帮助。
上午试题：
上午试题共涉及：系统结构、操作系统原理、编译原理、关系型数据库原理、软件工程、数据结构、多媒体技术、网络基础。其中每个部分如果展开都是一本本科阶段的教材，对于非科班出身的朋友来说自然无法全部通读，考试指定教材成了我等的Bible。当时读书看到感觉重要的地方就用笔划出，现在回想起来完全没必要。软件考试上午试题可能出现在任何我们觉得不重要的地方，怎么办？简而言之，不划任何的所谓重点难点，任何教材上的内容都是重点和难点，都是必须掌握的。上午我考了66分，或许您认为这是死记的结果，的确如此。但是在理解的基础上死记这些，使得我们的基础将要优于他人，并且必将使得我们从中受益。
在复习备考阶段，你我喜欢coding之人常常自问“这东西有用吗？”，个人感觉此类问题本身就是危险的信号，程序设计实践中处处涉及到基础的知识。不知道瀑布模型，写完代码然后写文档，文档自然不能发挥应该有的作用。不知道信号量，设计的程序永远跑一个进程一个线程。所以在下感觉先搞清是非利弊，然后投入复习，用良好的心态去面对，那我们已经成功了大半（就上午考试而言）。
分析以往考题，道是可以发现一些规律上的东西。首先，不要将自己陷入泥潭。为了准备操作系统原理，绝对没有必要去读什么源代码分析之类的书，准备编译原理，知道一个大概概念便能通过。高程考试上午所要求的是面，而非深度。当然，这话只适用于考试，或者说适用于你我非科班学生应付考试。
历年考试改如何利用？做两三遍，然后认真的看讲解，没什么比他更加有用的了！你会发现考场上那么多认识的朋友……
下午试题
下午试题包括软件分析、Casl汇编、数据结构与算法设计。
软件分析这部分内容比较头痛，关键在于是主观的设计，为什么要定一个标准去限定软件设计的思维，难道上帝已经告诉我们某某软件应该如何去设计？但是没有办法，这就是考试，承认它、熟悉它、然后迎合它、考试完成之后永远忘记它。这部分内容在下看来完全没有什么方法可言，个人对软件的理解决定了一切。所涉及到的排序关键字错误分析等等只要看看历年考题便能完全了解，但是要讲那10个空格全部填对，估计除了天赋和经验没有什么能帮助我们了。
Casl的准备应该是高程考试中的一个盲点，任何人以前都不可能接触过它，因为世界上根本没有Comet计算机。既然是这样的一个公平的环境，自然可以放心的去做，就看谁的勤奋。可以参考的资料主要是复旦大学王世业老师的《Casl汇编语言程序设计》一书。先搞清楚所有的寻址方式，包括指针的指针的含义，然后是寄存器。只要学习过x86汇编或者其他汇编，您会发现Casl很简单。在参考本部分考题的时候我建议主要看95年以后的历年考题，其中的难度和现在相近，95年之前的则相对较难。同时，如果您疑惑何处可以得到上述书籍中提到的Casl运行环境，
<a href="http://www.nilei.net" target="_blank" >http://www.nilei.net</A>可以找到一个我设计的casl解释器。经过超过1000名用户的使用，相信已经能满足您的需要。
算法与数据结构占下午的30分，即使前面的主观部分不能得高分，Casl什么也不懂，只要保证这部分基本拿满分就可以顺利通过考试。我认为首先的因素是天赋，聪明的人能很快熟悉这些内容。相信准备高程考试的朋友多少有点小聪明，然后要做的便是去熟悉与实践，这里的实践我依旧强调练习实考试题。不妨说个类似笑话的例子来说明实考试题练习的重要性，在准备中程的时候我做了中程的所有题目，等到复习高程的时候在那些涉及数据结构的部分即使不用看题目要求、不看程序的其余部分，也能将所要填写的空格全部填写正确，有点像GRE考试中新东方学校传授的那套？的确如此，既然目标是通过考试，那就用一切合法的可行的方法，束缚自己只有给自己带来可能重考的麻烦。
如果您问我笼统的来讲什么是关键，我会毫不犹豫的告诉你：做历年题。
FAQ：
1）问：我需要将每个考纲上的知识点都掌握吗？
答：不需要，但是如果你不这么做，最好能将掌握的东西变成熟练掌握。比如编译原理，可以完全不看。当然，我不认为这是一个良好的学习方法。
2）问：上午重要还是下午重要？
答：决大多数无法通过考试的情况都是下午没有通过（也就是80%*90%），如果再让我准备一次这样的考试，我将先准备下午部分，考试前用一个月突击上午部分。
3）问：准备这个考试多少时间足够？
答：因人而异。我先前一些内容完全没有接触过，需要自学，我用了3个半月时间准备考试，每天至少3-4小时。
4）考试是否会发生时间不够的情况？
答：如果按照题目做不出就是时间不够为标准，那实际情况是我参加考试的考场下午卷很多人空白了半页。
5）问：是否有必要购买教材和历年考题？
答：是否有必要支付100元报名费用？在<a href="http://www.cnforyou.com" target="_blank" >www.cnforyou.com</A>购买此类书籍可以得到8.5折优惠。
　
推荐考试书目以及相关资料：
《系统设计师（高级程序员）教程》 王春森 清华大学出版社
《程序设计：系统设计师（高级程序员）》历年题 人民邮电出版社
《数据结构教程》 蔡子经 复旦大学出版社
《Casl汇编语言程序设计》 王世业 清华大学出版社
Casl汇编语言运行环境 Nasl
　
*******************************************************************************************
高级程序员考试经验
　</P><>
　　上午知识点有限，一定要看2-3年前的试题，很可能重现。下午是脑筋急转弯，把数据结构中最难的程序看得烂熟，虽不一定考，但对思路有好处。最好还是有大量的、一定质量的编程经验。
　　下午的前面三道题选做两道。大多是靠软件工程、流程图也有可能涉及数据库结构设计和SQL语言。总的来说，前面几道题比较简单，但是不好得满分。后三题随较难些，但得满分得几率更大些。我觉得对CASL汇编语言，最好看一下前几年的试卷（注意：对以前程序员考试中的CASL汇编也要看一下。我个人认为以前的程序员CASL汇编更能锻炼思维能力）。按总体趋势来看，试卷难度是呈下降趋势的。对C/C++
则更要注重程序结构的整体把握，以我的观察来看，大多考递归与回溯。当然了，C语言的语法是必须非常熟悉的。对上午试卷我觉得除了看指定教材之外还应该看一看IT行业的最新技术、动态及其相关术语，近几年是每年必考。这是本人的一点拙见。我想每个人还要根据自身的情况而处理。
　　我十几年来大大小小的考试经验就是“避重就轻”。到了考前总复习的时候，把那些你还是搞不懂的东西丢开，不要去理它。把会的东西再搞清楚点。把能得的分要多得，争取拿全分。还有一个经验就是“多做往年的试题”。“历年的试题”是最好的复习题了。比出版的什么考试辅导都好。
　　高程下午题，其实唯一的要求是头脑清楚，基本算法掌握牢固。下午的题实际难度不是很大，与大学计算机专业C语言的期末考试差不多。但是有一点陷阱，并且有时故意用一些不清不楚的用法，你如果头脑不清就完了。CASL汇编的关键是你平时要对汇编的一些基本用法有了解，毕竟那么几条指令的虚拟机，程序逻辑不会复杂到哪儿，关键还是一句话，因为指令少，程序就显得有点不清楚。总之，保持清醒的头脑，做题时顺手画点流程图，及格总是没问题的。（我考了67）
　
</P>

itmwk

高程考试要点高程考试要点
作者 双青冬子 转自 中国IT考试论坛
1、语言处理程序（编译原理）。
2、计算机英语。
3、c的技巧。对于c的心得。有何绝招。
4、casl的算法。包括数据结构。算法：乘除的实现，移位（块），排序，检索。递归等。
5、检验玛。奇偶校验玛，交叉校验玛，海明玛，循环校验玛(crc).
历年好象比较重视。海明码能纠正一位错。关于海明码的纠错位的运算。即判断第几位错。循环校验码的生成。交叉校验玛的判断。这也算一个难点和重点。
6、三原色的原理，二进制的表示。音频采样频率的计算。
/*大家不要把多媒体给忘了，这也有5分啊。这方面的内容高程书很少，大即可比较历年试题研究研究*/
7、文法，语法。有限自动机（五元式）画图。图灵机。语法的推导。/大家要把他搞清楚，已有8年考过这*/
8、迷宫问题。这题难啊！
9、英语要命，都是完型填空，还考时态。词义的辨析。
其实，下午就是指针（链表，树，图）+算法（以回溯，递归为主）。
c语言算法。
1、递归分递推和回归俩步。一般用return语句返回调用一层的值。
2、回溯既试探法。通常程序设置一个判断。满足继续，反之回到上一个。（高程这一题较难）
3、贪婪法。与回溯不同，它是一直往前的。也要一个判断语句。
/*注意程序之间的调用关系*/
程序。背包问题，八皇后，马走一步问题。
c的数据结构。
1、链表的运算。树的运算。
2、栈，队列的运算。
3、图的算法。邻接距阵的最短路径，最小生成树，拓扑排序，关键路径。
/*多注意指针，不要被搞胡*/
程序。多项式乘加。表的插入，删除。符号的前后缀转化。
casl汇编：
1、汇编的语法，包括汇编指令的作用。（注意and.or,eorde作用，lea与ld的区别。）
2、汇编的基本算法。移位指令---完成乘与取数的操作。
2、进制的转化。既数的转化。
3、除的操作。
4、排序，检索。
/*注意程序的流程。*/

itmwk

<>高程的分析题  2001高程的分析题
2001-08-10
Wood（木头）/文
　　
我把以前考高程时应付前几题分析题的方法总结了一下。
注：XX在试卷中题目给出。
问题一
它会问：如果要发现XX错误，该在那里那里检查。
或问：在XX地方可检查出什么错误。
这时你要注意
1、输入的内容会与某文件的内容发生冲突。
2、输入的内容本身存在问题 （1）当有两个输入较正时，你可答比对两个输入较正是否相同
（2）非法字符输入、非法数据输入（就是说存在一些逻辑上的错误） </P><>问题二
它会问：A文件所包含的数据项
时你要注意
1、看该文件输出到什么地方，当输出文件与A文件不同时才容易比对。
（因为已经隔了一段时间了，这句我自己也不明是什么意思）
2、看该文件的数据源，从数据源推断文件组成，去掉不必要的数据项。 </P><>问题三
它会问：排序的第一第二关键项是什么
1、看排序后所生成的文件所要求的顺序。（很多时候对文件顺序的要求都是隐含的，这要自己分析了）
2、看排序后与什么文件共同工作。（如果与某个文件共同工作，很多时候就对你文件的顺序有所要求） </P><P>问题四
它会问：怎么样才可提高外理效率
1、把输入到该处理的文件按相同的关键字A分类。
2、修改流程图，改成适合该处理的最小有序文件。注：“最小”者尽可能小冗余也。 </P><P>问题五
它会问：该处理的作用
1、看该处理生成什么文件，由它所生成的文件讲出它的作用。就是说要讲出经过这个处理这个文件发生了什么变化，它的变化就是该处理的作用了。
2、如果该处理是输入端，那么它的作用一定少不了对输入的合法性检查。
3、对每月才运行一次的处理通它的作用常少不了有对某文件的清空操作。（特别是会生成月报的处理） </P><P>问题六
它会问：该文件的作用
1、减少存储容量
2、提高检索处理速度
3、实现程序和数据的隔离，降低程序和数据的相关性。
（对于问题六我所写的注解我自己现在也不明，不记得当时我是怎么想的）
　　以上我只是对一些常问的问题做了一下总结。因为时间已经过了半年多，我很多地方也记不清楚当时我是怎么想的了，只是留下了一些笔记，就拿出来分享。其实只要对往年的试题稍加分析就会得出以上的结论。 </P><P>
</P>

itmwk

<>高程下午试题的预测与解题方法&lt;关于高程下午试题的一些预测与解题方法(整理转载）
isyba贴于<a href="http://www.exam100.com/bbs/" target="_blank" >http://www.exam100.com/bbs/</A>
第一部分，关于题型
CASL：这是每年必考的一个试型, 在下午试题中最近几年都是一个题, 今年不会有什么变化。依然为一个题,5个空, 每空3分。
C/C++：C和C++考的试题难度都差不多.
为了照顾应试的各方面的人(再职人员一些都对C了解得多一些,而学生中,学C++也不是少数),今年题型应该还是C和C++各一题,考生从中二选一。每题5个空,
每空3分.
事务处理类流程图；前几年, 每年必考的一种题型.我想今年至少会考一题.分值,15分。
数据处理类流程图：这类试题考的思想和CASL差不多,最近两年都没出现,我想今年也不会出现啦。
数据流图：这种题型在历年试题中出现得比较多,今年出现在考题中的可能性很大。如果出现,最多只有一题,分值：15分。
软件测试：这类试题难度不大, 但是做题时花的时间不少. 与最近几年的考式风格(考素质,考能力)不合, 所以出现的可能性很小,可能会在上午试题中出现。
SQL：从历年试题来看,这类试题难度不大,.鉴于最近两年都没有出现,所以今年应该不会在下午试题中出现.和软件测试一样,可能会在上午试题中出现。
状态转换矩阵：在历年试题中,考得不多,好象也就那么两三次,但这类试题出题灵活,难度与问题的难度相关,可大可小,是一种控制通过率的比较好的一种题型.但由于最近两年都没考,所以这类试题考的可能性有但不很大。
新题型：出年出现了一种新题型,这种题型由于考生对它的无知,所以能在一定程度上的应试学习(与应试教育相关).与考素质,考能力联系很紧.所以出现的可能性很大。
第二部分，各种题型的一般解法：
以下各种解法是本人在最近复习时总结出来的,现在本人把它整理出来,与大家交流。
一、CASL读题时:
1、要切实理解其中的算法说明;
2、理解各寄存器在程序中的使用情况;
3、推断各变量的作用;
注意事项：
1、存储器的初始化及使用方法。
2、跳转指令的使用,跳在何处,跳的依据。
3、存储单元内容的变化及其含义。
4、变量的灵活使用。
5、注意程序的整体结构和流程。
二、个人的一些经验:
1、CASL, C, 程序流程图(填空部分)都差不多,只是表示形式不同,注这些题时,可以借用一下英语完形填空的一些方法。(比如,先通读)
我做题时,一般都是跟踪流程,把寄存器的当前值标注在旁边。这样有助于跟踪寄存器的变化。
2、关于事务处理类流程图：
我把以前的所有这类题拿来归纳了一下,一般都是出以下几种类型的题：
1）完善流程图(一般都是填写文件名)
2）分类的关键项;
3）错误检测
4）说明处理的功能(及功能的扩充);
5）效率问题
6）文件的数据项;
一般读题时,要切实理解系统的功能,处理的流程.在解答本大问题时,一般是根据不同的问题,给于不同的解法(这是废话)
1）填文件类:
一般根据填写的位置,确定与其关系最紧密的那个处理(读些方件的处理),分析该处理的功能,前后的数据变化,一般跟据这个处理的前后数据项的差,(处理后的项减速处理前的项),来确定要填文件的数据项,再由这些项和题中的有关信息来确定就填的文件。
2）分类的目的是为了提高下一个处理(称为受益处理)的率效,受益处理一般都是要读写两个及两个以上的文件,所以在确定分类的关键项时,可根据受益处理的的其它文件的关键项或有序项来确定。
3）在历年的试题中我总结出来以下几类：
（1）输入的不一致。
（2）非法字符。
（3）不合理数据(如单价*数量不等于金额)
（4）在库文件中找不到与之对应的项.,(与库中文件不一致)。
（5）其它类型的错误(由于我总结不一定全,也有可能在以后会出现新问题的错误,所以我在此加上这一条)。
4）说明处理功能,有两条依据:
（1）系统的功能。
（2）处理的上下文(就是说处理的前后的变化)。
5）效率问题与文件的有序性紧密相关,还有就是与处理文件的大小相关。(在历年试题中我就看出来了这两种,如不完全,请各位补充)
一般要求在写文件时,目标文件要有序,如果写的数据比较多时,写的数据也应该有序。在不同的文件这间比较时,参加比较的文件就有序.
6）文件的数据项;解决这类问题,一般可根据数据守恒。
数据守恒: 写入的每个数据项都是有用的,每个输出的数据项都是有根据的.在参于处理的各个文件中,每个文件都具有承前启后的作用(输入输出文件除外).
承前：该文件的数据项来源于前面的文件.
启后：该文件的每个数据项对后面的处理都是有用的.
3、C/C++,程序流程图的解题目思想各CASL差不多,本人就不再废话啦。
4、数据流图：
在历年试题目中好象就只有三类型：
1）删除没有必要的东西(一般是文件)
2）增加该有而没有出现的东西,(一般有数据流,处理中心)
3）局部地方的查错功能。
各问题的解法：
1）根据就一个，只在一个加工中使用的文件,在上层图中不出现;只是在解题时要倍加小心。
2）增加处理中心：一般都是因为本图不能完成就该做的事,做题时要与关注题中提到的所有功能,及这些功能在各层图中的分布情况；
增加数据流：根据数据守恒(父图与子图),但这不能解决一些处理的内部处理所缺的数据流,这些数据流只有根据保个处理的功能及其与之相关的数据流,及数据项。
3）错误类型和事务处理流程中的错误差不多。
关于下午试题部分就些结束,从明天开始我就总结一下上午有关的试题。</P>