计算机等级考试二级C++注意事项

《计算机等级考试二级C++注意事项》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三条:不要使用快捷键!　　很多人在使用TC的时候习惯于用F9，CTRL+F9或者其他的热键，首先F9只是编译了，并没有i运行程序，考试一定要运行一下你的程序才会有输出文件，否则一定是0分。热键在考试的时候是很危险的，因为UCDOS的热键和TC的冲突，CTRL+F9变成了全角半角转换，如果不小心按了，会导致你的程序有中文字符，编译的时候出错，而且很难查找排除错误!所以建议大家在考试的时候使用ALT+红色字母来调出菜单进行编译调试等步骤，建议步骤为：　　写完代码后用ALT+F，S存盘，然后ALT+C，M编译，然后ALT+R，R运行，这样就万无一失了。　　

2、第四条:不要加载任何输入法　　上机考试用的DOS环境内存十分有限，如果你加载了任何一个输入法，都有可能造成编译程序的时候出现outofmemory内存不足的情况，到那时就麻烦了。　　程序只要写的对就可以，不要画蛇添足的加注释，没有人看的!　　第五条:不要提前交卷!　　考场一般使用NOVELL网络，有的时候存在网络状况不好而连接失败等问题。这时，如果你已经提前交卷的话就不太好了。另外也可以防止别人有意无意的改动你的程序。　　第六条:考试时候的一些技巧　　1、进入TC以后如果想查看题干要求，不用退出TC，直接用F12就可以显示出来。　　2、用F12显示题目

3、之后可以通过CTRL+BACKSPACE把题目定在屏幕上。　　3、编译运行之后，可以通过typeout.dat或editout.dat或tcout.dat查看输出文件。　　(千万不要改动!不然影响考试结果。如果不小心改动，再重新编译运行一次你的程序就可以了)　　4、如果考试的时候不小心改动了代码的主函数或其他部分，可以进入考生目录下的warn隐藏目录，　　把里边的备份文件复制到考生目录。步骤:　　在考生目录下输入cdwarn　　输入copy*.c..输入cd..　　就可以了　　5、如果调试的时候不小心死循环了，可以通过CTRL+C或CTRL+BREAK

4、来终止，如果连按多次都没反应，不要慌，立即找监考老师说明情况，可以重新启动机器继续答原题，你的程序还在，时间也是继续刚才的。所以这也提醒大家，运行程序之前一定要先存盘。第1章数据结构与算法　　1.1算法的复杂度　　1.算法的基本概念　　利用计算机算法为计算机解题的过程实际上是在实施某种算法。　　（1）算法的基本特征　　算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。　　（2）算法的基本运算和操作　　算法的基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。　　（3）算法的3种基本控制结构　　算法的3种基本控制结构是：顺序结构、

5、选择结构、循环结构。　　（4）算法基本设计方法　　算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。　　（5）指令系统　　所谓指令系统指的是一个计算机系统能执行的所有指令的集合。　　2.算法复杂度　　算法复杂度包括时间复杂度和空间复杂度。注意两者的区别，无混淆，见表1-1。表1-1算法复杂性名称描述时间复杂度执行算法所需要的计算工作量空间复杂度执行这个算法所需要的内存空间1.2数据结构　　1.2.1逻辑结构和存储结构　　1.数据结构的基本概念　　（1）数据结构　　指相互有关联的数据元素的集合。　　（2）数据结构研究的3个方面　　①数据

6、集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；　　②在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；　　③对各种数据结构进行的运算。　　2.逻辑结构　　数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成：B=(D,R)　　其中，B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。　　例如，如果把一年四

7、季看作一个数据结构，则可表示成：B=(D,R)　　D={春季,夏季,秋季,冬季}　　R={(春季,夏季),(夏季,秋季),(秋季,冬季)}　　3.存储结构　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。　　由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此，为了表示存放在计算机存储空间中的各数据元素之间的逻辑关系（即前后件关系），在数据的存储结构中，不仅要存放各数据元素的信息，还需要存放各数据元素之间的前后件关系的信息。　　一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接

8、等存储结构。　　顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的