资源描述：
《noip选手竞赛心得》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、竞赛心得1.知识是基础，能力最重要初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。选择题考查的是知识，而填空题更加重视能力的考查。例如写程序运行结果，大纲规定是必考的。试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机硬算出结果的同学往往做的慢的多，而且容易失误。2.各种题型的解题经验。1)选择题一般它们是比较容易得分的，一共30分，不可错过！我建议大家找一本等级考试二级的书看，知识讲的系统一些。选择题一般不超过二级的知识点。另外，有DOS经验的选手可能会占一点便宜，因为有些题目可以根据
2、经验判断。2)填空这部分题目对数学要求要高一点，往往考查的是代数变形，数列（一般是考递推），也考查一些算法和数据结构知识。建议大家多花一点时间做，尽量做对。例题：1.数组A[30..100,20..100]以行优先的方式存储,每个元素占8个字节,且已知A[40,30]的地址为2000,则A[60,90]的地址为:_________________如果以列优先存储,则为:_________________考查了数据结构中数组存储方式。2.设栈S的初始状态为空,现有6个元素组成的序列{1,3,5,7,9,11},对该序列在S栈上依次进行如下操作(从序列中的1开始,出栈后不在进栈):进栈,出
3、栈,进栈,进栈,进栈,进栈,出栈,进栈,问出栈的元素序列是:_________,栈顶指针的值为______栈顶元素为:___________________考查了数据结构中的栈。3.把中缀表达式写成后缀及前缀表达式(1)(P+Q)*(A-B)/((C+D)/(E-F))-G后:_________________前:_________________(2)A-C*D+B/E*(D/A)后:_________________前:_________________4.根据后缀表达式,写出前缀及中缀表达式ABC/DE+GH-/*+前:_________________中:___________
4、______这两题实际上考查了数据结构中的表达式树5.用一个字节来表示整数,最高位用作符号位(1为正,0为负),其他位表示数值,(1)这样的表示法称为原码表示法,表示数的范围为:_________________(2)原码表示法,将出现_________________有两种表示(3)实际上计算机中是用补码表示数,其表示范围为:_________________考查了数的原码，补码表示。6.已知N*N个数据成方阵排列:A11A12A13...A1nA21A22A23...A2n...An1An2An3...Ann已知Aij=Aji,(1)将A11,A21,A22,A31,A32,A33
5、...存储到一维数组A(1),A(2),A(3)...A(K)8给出i,j写出求K的表达式:_________________(2)将A11,A12,...A1n,A22,A23,...A2n,A33...Ann存储到一维数组A(1),A(2),A(3)...A(K),给出i,j写出求K的表达式:_________________7.已知一个数列U1,U2,U3...Un...,往往可以找到一个最小的K值和K个数a1,a2,..,ak,使得数列从某项开始都满足:U(n+k)=a1*U(n+k-1)＋a2*U(n+k-2)+...＋akUn(式A)例如数列1,1,2,3,5...可以发现
6、:当K=2,a1=1,a2=1时,从第3项起(N>=1)满足:U(n+2)＝U(n+1)＋Un试对数列1^3,2^3,3^3,...,N^3,...,求K和a1,a2,...ak,使得式A成立.实质是考数学。8.给出一棵二叉树的中序遍历:DBGEACHFI与后序遍历:DGEBHIFCA,画出此二叉树9.给出二叉树的前序遍历与后序遍历,能确定一棵二叉树吗,举例说明.10.下面是一个利用完全二叉树特性,用顺序表来存储的一个二叉树,结点数据为字符型(结点层次从小到大,同一层从左到右顺序存储,#表示空结点,@表示存储数据结束)结点123456789101112131415数据ABC##DE##
7、###GF@画出对应的二叉树:10.用邻接矩阵表示有向图（图略）11根据Nocomachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。例如：13=123=3+533=7+9+1143=13+15+17+19在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：＿＿＿其实是考代数12某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下：只读a
