文档介绍：NOIP初赛培训
合肥市第四十六中张志刚
目录:
一初赛概况…………………………3
二题型一(选择题)………………4
三题型二(填空题)………………8
四题型三(阅读程序写结果)……10
五题型四(完善程序)……………13
六 pascal基础知识…………………16
初赛概况
全国信息学奥林匹克联赛(NOIP)和别的学科的奥林匹克联赛一样分成初赛和复赛两个层次。经过一段时间的培训,大家将要参加的是于10月份举行的安徽赛区的初赛。其中约10%的普及组同学将能参加11月份复赛。
初赛的分数线近年来总体来说在58~71分左右,题目的难易相差很大,分数高低并不重要,重要的是进入前15% 。
安徽的奥赛分数线经常是全国较高的,不管是初赛还是复赛,这是我们的目标,也是我们更需努力的原因。
你们必须自己努力通过初赛,靠自己的实力。
题型一:选择题
普及组初赛选择题:共20题,,共计30分。每题有4个备选答案,每题有且只有一个正确答案。
一般它们是比较容易得分的,全是基础知识。需要大家有比较广泛的知识,包括计算机软件,硬件,网络,数据结构(例如栈,队列,树,图),程序设计语言以及一些基本的数学知识和技巧(例如排列组合),要想得到满分是很困难的,但是我想只要你用心认真去准备的话,应用一些选择题独特的解题方法,。
题目1:主存储器的存取速度比中央处理器(CPU)的工作速度慢得多,从而使得后者的效率受到影响。而根据局部性原理,CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。于是,为了提高系统整体的执行效率,在CPU中引入了()。
答案:
B,这是我们资料里的一段话:(看最后一句) 静态随机存储器( SARM)集成度低,价格高。但存取速度快,它常用作高速缓冲存储器( Cache)。 Cache是指工作速度比一般内存快得多的存储器,它的速度基本上与 CPU速度相匹配,它的位置在 CPU与内存之间。在通常情况下, Cache中保存着内存中部分数据映像。 CPU在读写数据时,首先访问 Cache。如果 Cache含有所需的数据,就不需要访问内存;如果 Cache中不含有所需的数据,才去访问内存。设置 Cache的目的,就是为了提高机器运行速度。
选择题范例
( )[超强的计算能力]
(byte)由( )个二进制组成。[计算机基础常]识
( )。[高等数学知识]
∨(┓P∧Q)∨(┓P∧┓Q)
∨(┓P∧Q)∨(P∧┓Q)
∨Q∨(P∧┓Q)∨(┓P∧Q)
∨┓Q∨(P∧┓Q)∨(┓P∧┓Q)
( )。[宽泛的知识面]
A. exe B. com C. dll D. 以上都不是
A 是正确的,
理由是┓p, 和p 中必有一真。如果给出: ┓p V p 你绝对知道它恒为真。因为不真即假只有两种情况。也就是说恒为真代表给出这个事件所有可能的情况都可能为真。我们大都已 P或┓p等代表一个简单事件成立或不成立,并以P或Q等其他简单事件的组合代表复杂的事件。在复杂的事件中如果恒为真则必定有 pV ┓p 或┓Q V Q的间接出现。所谓间接出现指的是不同的表达形式:(已p为例) ┓p = ┓p V 0 (0代表假) 0 = Q ∧┓Q ┓p = ┓p V (Q ∧┓Q) = (┓p ∧ Q) V (p ∧┓Q) 又因为┓p V p 恒为真所以 P∨(┓P∧Q)∨(┓P∧┓Q) 恒为真
第3题详细答案
题型二:问题求解
问题求解共两题,每题5分共计10分。
这部分题目对数学要求要高一点,往往考查的是排列组合,代数变形,数列(一般是考递推),也考查一些算法和数据结构知识。一般两题中一定存在一题比较简单,只要数学好一点,经过简单的训练是可以得分的。
要求:不要花太多的时间,大多是个数学问题,相信大家经过学习后至少可以做对一题。
问题求解范例
(1)将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换次?
答案:最少5次。其中74移动两次。    
(2). 由a,b,c 3个不同的数字组成一个N位数,要求不出现两个a相邻,也不出现两个b相邻,这样的N位数的个数为AN,用AN-1和AN-2表示AN的关系式为:AN=?
答案:AN=2*AN-1+AN-2
(3)无向图G有7个顶