信息学联赛

http://acm.pku.edu.cn/course/，关于问题求解的好网址

huanghesheng — 2006-10-10 10:08:00

http://acm.pku.edu.cn/course/

问题求解与程序设计

huanghesheng — 2006-10-10 10:04:00

·课程概要开课单位：信息科学技术学院课程编号：00831630课程名称：问题求解与程序设计课程类型：全校通选课学时学分：学分2.0，总34学时先修课程：计算概论授课时间：周二9-10节授课教室：电教125主讲教师：李文新助教：hawking，赵静 ·最新通知 (5.26) 期末考试安排：5月29日上午9:00至11:00，计算中心4号机房(4.27) 参考书目：《程序设计基础》，吴文虎著，清华大学出版社，2003 《计算机程序的构造与解释》，裘宗燕译，机械工业出版社，2004 (4.04) 开始提交出题作业，好的题目将推荐给POJ月赛(3.10) 一旦被采纳，即可获得奖金！@_@(3.22) 总完成题数即时排名(3.10) 上机安排：周日中午12:30至2:30，计算中心4号机房(3.10) 公用帐号：jtx75-6:jsjtxk@student6(3.10) 上机内容：网上练习赛(2.17) 觉得课程太难的同学请看这里 ·课程内容周次主题相关材料和链接作业第一周(2.10) 引言题目1：1326 Mileage Bank题目2：1148 Utopia Divided 10051006 第二周(2.17) 对局问题张一飞解题报告：一类博弈问题的解答过程 10081013 第三周(2.24) 称球问题 1008参考程序 1013参考程序Conqueror's batalion: Task Solution 10161048 第四周(3.2) 模拟问题 1016参考程序 1048参考程序 12071028 第五周(3.9) 问题抽象 1147 Binary codes 1063 第六周(3.16) 动态规划(1) A Decorative Fence: Solution 10141037 第七周(3.23) 搜索王知昆解题报告：搜索顺序的选择 10111054(选) 第八

计算机概论讲义

huanghesheng — 2006-10-10 10:00:00

计算概论讲义　第一讲计算机与人类社会 2004.09.08 下载讲义第二讲计算机组成，操作系统 2004.09.15 下载讲义第三讲计算机的输入与输出设备 2004.09.22 下载讲义第四讲计算机内部的信息表示与处理 2004.09.29 下载讲义第五讲计算机存储设备， Excel 2004.10.13 下载讲义第六讲操作系统，VC编程环境 VC6下载 2004.10.20 下载讲义第七讲计算机网络基础,编程入门 2004.10.27 下载讲义下载参考资料第八讲编程入门续 2004.11.03 下载讲义第九讲数组 2004.11.10 下载讲义第十讲复杂数据类型与问题求解 2004.11.17 下载讲义第十一讲习题课 2004.11.24 下载讲义第十二讲指针、动态数组、函数 2004.12.01 下载讲义第十三讲习题课一 2004.12.08 下载讲义　第十四讲习题课二 2004.12.15 下载讲义第十五讲习题课三 2004.12.22 下载讲义第十六讲复习与答疑问

多媒体技术课程学习

huanghesheng — 2006-10-07 19:24:00

第一章引言第二章音频第三章图形图象第四章视频第五章多媒体压缩编码第六章多媒体计算机系统组成第七章系统开发与应用第八章超文本与WEB系统第九章多媒体通信第十章多媒体数据库系统

NOIP初赛练习题

huanghesheng — 2006-08-15 22:40:00

　　NOIP初赛练习题　　　　下列设备哪一项不是计算机输入设备( )　　A)鼠标　B)扫描仪　C)数字化仪　D)绘图仪　　答案：C　　在外部设备中，绘图仪属于（）．　　A．输入设备 B．输出设备 C．辅（外）存储器 D．主（内）存储器　　答案：A　　(0.5)10=( )16.　　A) 0.1 B) 0.75 C) 0.8 D) 0.25　　答案：C　　设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。　　A) 5 B) 9 C) 4 D) 0　　答案：B　　要使1…8号格子的访问顺序为:8、2、6、3、7、3、1、4,则下图中的空格中应填入( ) 。　　1 2 3 4 5 6 7 8 　　4 6 1 -1 7 3 2 　　　　A) 6 B) O C) 5 D) 3　　答案：C　　将N个红球和M个黄球排成一行。例如:N=2,M=3可得到以下6种排法:　　红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红　　问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)　　答案：35　　在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )　　A)2 　B)3 　C)4 　D)5　　答案：C　　与二进制数101.01011等值的十六进制数为( )　　A)A.B B)5.51 C)A.51 D)5.58　　答案：D　　在计算机硬件系统中，cache是( )存储器　　A)只读　B)可编程只读　C)可擦除可编程只读　D)高速缓冲　　答案：D　　平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。问用这些点为顶点，能组成多少个不同三角形？　　答案：751　　设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为（）．　　A．r- f B．r- f +1 　　C．（r- f ） MOD n+1 D．（r- f + n） MOD n　　答案：D　　在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（）．　　A 堆排序 B 希尔排序

阳光奥赛（www.noi3000.com），好网站

huanghesheng — 2006-08-15 21:47:00

阳光奥赛（www.noi3000.com） ---------算法部分--------转自：http://www.noi3000.com/ShowClass2.asp?ClassID=4--------- [图文]图论的意义 (noi3000，2006年4月27日，192) 程序设计中几何算法二 (noi3000，2006年4月17日，108) 程序设计中几何算法一 (noi3000，2006年4月17日，129) 汉诺塔问题 (noi3000，2006年3月13日，478) 八皇后问题 (noi3000，2006年3月13日，298) 算法设计(动态规划法) (noi3000，2006年3月13日，142) 算法设计(分治法) (noi3000，2006年3月13日，198) 算法设计(贪婪法) (noi3000，2006年3月13日，149) 算法设计(回溯法2) (noi3000，2006年3月13日，140) 算法设计(回溯法1) (noi3000，2006年3月13日，200) 算法设计(递归法) (noi3000，2006年3月12日，154) 算法设计(递推法) (noi3000，2006年3月12日，53) 算法设计(穷举搜索法) (noi3000，2006年3月12日，63) 算法设计(迭代法) (noi3000，2006年3月12日，69) 基本算法讲座之数学篇 (noi3000，2006年3月5日，76) 排序算法简要说明 (佚名，2005年11月7日，88) 什么是算法 (cz1800，2005年11月7日，108) ----------------------------------------------------------------------

二分法查找（转）

huanghesheng — 2006-08-15 21:34:00

作者tag:c/c++ CSDN 推荐tag:web 二分法——查找、排序以及库函数bsearch的用法 http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.2.2.1.htm 二分法查找 1、二分查找(Binary Search) 　二分查找又称折半查找，它是一种效率较高的查找方法。　二分查找要求：线性表是有序表，即表中结点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想　二分查找的基本思想是：（设R[low..high]是当前的查找区间）（1）首先确定该区间的中点位置：（2）然后将待查的K值与R[mid].key比较：若相等，则查找成功并返回此位置，否则须确定新的查找区间，继续二分查找，具体方法如下：　 ①若R[mid].key>K，则由表的有序性可知R[mid..n].keys均大于K，因此若表中存在关键字等于K的结点，则该结点必定是在位置mid左边的子表R[1..mid-1]中，故新的查找区间是左子表R[1..mid-1]。　②类似地，若R[mid].key

05_更多数据结构的课程请用以下网址登录

huanghesheng — 2006-08-15 21:14:00

http://www.cstudyhome.com/datastruct1/index.htm 数据结构

04_算法效率与存储空间需求

huanghesheng — 2006-08-15 21:11:00

第四课本课主题：算法效率的度量和存储空间需求教学目的：掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点：渐近时间复杂度的意义与作用及计算方法教学难点：渐近时间复杂度的意义授课内容：一、算法效率的度量算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣，可以在相同的规模下，考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法： 1、事后统计的方法。缺点：不利于较大范围内的算法比较。（异地，异时，异境） 2、事前分析估算的方法。程序在计算机上运行所需时间的影响因素算法本身选用的策略问题的规模规模越大，消耗时间越多书写程序的语言语言越高级，消耗时间越多编译产生的机器代码质量机器执行指令的速度综上所述，为便于比较算法本身的优劣，应排除其它影响算法效率的因素。从算法中选取一种对于所研究的问题来说是基本操作的原操作，以该基本操作重复执行的次数作为算法的时间量度。（原操作在所有该问题的算法中都相同） T(n)=O(f(n)) 上示表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称时间复杂度。求4*4矩阵元素和，T(4)=O(f(4)) f=n*n; sum(int num[4][4]) { int i,j,r=0; for(i=0;i<4;i++) for(j=0;j<4;j++) r+=num[i][j]; /*原操作*/ return r; } 最好情况：T（4）=O（0）最坏情况：T（4）=O（n*n） ispass(int num[4][4]) { int i,j; for(i=0;i<4;i++) for(j=0;j<4;j++) if(num[i][j]!=i*4+j+1) return 0; return 1; } 原操作执行次数和包含它的语句的频度相同。语句的频度指的是该语句重复执行的次数。语句频度

03_算法

huanghesheng — 2006-08-15 21:09:00

转自（http://www.cstudyhome.com/datastruct1/class03/class03.htm）第三课本课主题：算法及算法设计要求教学目的：掌握算法的定义及特性，算法设计的要求教学重点：算法的特性，算法设计要求教学难点：算法设计的要求授课内容：一、算法的定义及特性 1、定义： ispass(int num[4][4]) { int i,j; for(i=0;i<4;i++) for(j=0;j<4;j++) if(num[i][j]!=i*4+j+1)/*一条指令，多个操作*/ return 0; return 1; }/*上面是一个类似华容道游戏中判断游戏是否结束的算法*/ 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列五个重要特性： 2、算法的五个特性：有穷性一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成；确定性算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。有任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出。可行性一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。输入一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。输出一个算法有一个或多个的输出。这些输出是同输入有着某些特定关系的量。例：有穷性 haha(){/*only a joke,do nothing.*/} main(){printf("请稍等...您将知道世界的未日...");while(1)haha(); } 确定性 float average(int *a,int num){int i;long sum=0;for(i=0;i

02_抽象数据类型的表示和实现

huanghesheng — 2006-08-15 21:07:00

第二课本课主题：抽象数据类型的表示与实现教学目的：了解抽象数据类型的定义、表示和实现方法教学重点：抽象数据类型表示法、类C语言语法教学难点：抽象数据类型表示法授课内容：一、抽象数据类型定义（ADT）作用：抽象数据类型可以使我们更容易描述现实世界。例：用线性表描述学生成绩表，用树或图描述遗传关系。定义：一个数学模型以及定义在该模型上的一组操作。关键：使用它的人可以只关心它的逻辑特征，不需要了解它的存储方式。定义它的人同样不必要关心它如何存储。例：线性表这样的抽象数据类型，其数学模型是：数据元素的集合，该集合内的元素有这样的关系：除第一个和最后一个外，每个元素有唯一的前趋和唯一的后继。可以有这样一些操作：插入一个元素、删除一个元素等。抽象数据类型分类原子类型值不可分解，如int 固定聚合类型值由确定数目的成分按某种结构组成，如复数可变聚合类型值的成分数目不确定如学生基本情况抽象数据类型表示法：一、三元组表示：（D，S，P）其中D是数据对象，S是D上的关系集，P是对D的基本操作集。二、书中的定义格式： ADT 抽象数据类型名{ 数据对象：<数据对象的定义> 数据关系：<数据关系的定义> 基本操作：<基本操作的定义> }ADT 抽象数据类型名例：线性表的表示名称线性表数据对象 D={ai| ai(-ElemSet,i=1,2,...,n,n>=0} 任意数据元素的集合数据关系 R1={| ai-1,ai(- D,i=2,...,n} 除第一个和最后一个外，每个元素有唯一的直接前趋和唯一的直接后继基本操作 ListInsert(&L,i,e) L为线性表，i为位置，e为数据元素。 ListDelete(&L,i,e) ... 二、类C语言语法类C语言语法示例 1、预定义常量和类型 #define TRUE 1#define FALSE 0

01_数据结构及基本概念

huanghesheng — 2006-08-15 21:05:00

转自（http://www.cstudyhome.com/datastruct1/class01/class01.htm）第一课本课主题：数据结构的基本概念和术语教学目的：了解数据结构的基本概念，理解常用术语教学重点：基本概念：数据与数据元素教学难点：数据元素间的四种结构关系。授课内容：一、数据、数据元素、数据对象、数据结构的定义 1、数据的定义定义一：数据是客观事物的符号表示。学号姓名语文数学 C语言 6201001 张三 85 54 92 6201002 李四 92 84 64 6201003 王五 87 74 73 6201004 　　　 ... 　　　例：张三的C语言考试成绩为92分，92就是该同学的成绩数据。定义二：能输入到计算机中并被计算机程序处理的符号的总称。例：图像、声音等。总结：现实世界信息的分析、复制、传播首先要符号化，这样才便于处理，尤其是便于计算机的处理。家长、社会要了解一个学生的学习成绩和能力，要看他的学习档案，而学习档案即是说明该学生学习情况的数据。 2、数据元素、数据项数据元素是数据的基本单位，它也可以再由不可分割的数据项组成。如图示： 3、数据对象是性质相同的数据元素的集合。如上例：一个班级的成绩表可以看作一个数据对象。 4、数据结构定义一、数据元素集合（也可称数据对象）中各元素的关系。定义二、相互之间存在特定关系的数据元素集合。数据结构的种类：特征示例集合元素间为松散的关系线性结构元素间为严格的一对一关系如上面的成绩表中各元素树形结构元素间为严格的一对多关系图状结构（或网状结构）元素间为多对多关系数据结构的形式定义：数据结构名称=（D，S）其中D为数据元素的有限集，S是D上关系的

二级C程序修改举例~

huanghesheng — 2006-08-15 11:55:00

　　二级C程序修改1 　　试题说明 : 　　给定程序MODI1.C中函数 fun 的功能是：将在字符串s中出现、　　而未在字符串t中出现的字符形成一个新的字符串放在u中，u中字　　符按原字符串中字符顺序排列，不去掉重复字符。　　例如：当s = "AABCDE"，t = "BDFG"时，　　u中的字符串为"AACE"。　　请改正函数fun中的错误，使它能得出正确的结果。注意：不　　要改动main函数，不得增行或删行，也不得更改程序的结构！　　=============================================================================== 　　程序 : 　　#include 　　#include 　　#include 　　/************found************/ 　　void fun (char *s, char *t, char u) 　　{ int i, j, sl, tl; 　　sl = strlen(s); tl = strlen(t); 　　for (i=0; i { for (j=0; j if (s[i] == t[j]) break; 　　/************found************/ 　　if (j>tl) 　　*u++ = s[i]; 　　} 　　*u = '\0'; 　　) 　　main() 　　{ char s[100], t[100], u[100]; 　　clrscr(); 　　printf("\nPlease enter string s:"); scanf("%s", s); 　　printf("\nPlease enter string t:"); scanf("%s", t); 　　fun(s, t, u); 　　printf("the result is: %s\n", u); 　　} 　　所需数据 : 　　#2 　　@1 001010 　　void fun (char *s,char *t, char *u) 　　void fun (char *s,char *t, char u[]) 　　void fun (char *s,char *t, char u[100]) 　　fun (char *s,char *t

04年4月二级C笔试题

huanghesheng — 2006-08-15 11:51:00

　一、选择题（（1）~（40）每题1分，（41）~（50）每题2分，共60分）　　1、 1MB等于（D）　　A)1000字节 B)1024字节 C)1000*1000字节 D)1024*1024字节　　2、与十六进制数200等值得十进制数为（B）　　A)256 B)512 C)1024 D)2048 　　3、所谓"裸机"是指（C）　　A)单片机 B)单板机 C)不装备任何软件的计算机 D)只装备操作系统的计算机　　4、能将高级语言编写的源程序转换为目标程序的是（C）　　A)链接程序 B)解释程序 C)编译程序 D)编辑程序　　5、在64为计算机中，一个字长所占字节数为（B）　　A)64 B)8 C)4 D)1 　　6、在Windows环境下，当一个应用程序窗口被最小化后，该应用程序（A）　　A)继续在后台运行 B)继续在前台运行　　C)终止运行 D)暂停运行　　7、在Windows环境下，能实现窗口移动的操作是（D）　　A)用鼠标拖动窗口中的任何部位 B)用鼠标拖动窗口的边框　　C)用鼠标拖动窗口的控制按钮 D)用鼠标拖动窗口的标题栏。　　8、在Windows环境下，PrintScr

C语言基础知识

huanghesheng — 2006-08-15 11:37:00

　　常量和变量　　1.常量: 程序执行过程中,值不变的量。 3 ，'a'　　变量：值可以改变的量。　　一个变量有一个名字，在内存中有一定的存储单元，存放变量的值。　　2.常量类型：　　a.整型：12，0，-3　　b.实型：4.6,-1.2　　c.字符型: 'a','d'　　d.符号常量: #define PRICE 30 (PRICE不能再被赋值且要大写) 　　3.变量: 先定义,后使用。一个变量只能被指定为一确定类型。　　4.标识符：标识变量名，符号常量名，函数名，数组名，类型名，文件名的有效字符数列。　　a.由字母、数字、下划线三种字符组成，第一个字符必须为字母或下划线。　　b.大写字母、小写字母被认为是两个不同的字符。　　c.长度一般小于8个。　　数据类型　　一.整型:　　1.整型常量　　a.十进制:12,-3,0　　b.八进制:以0开头。　　c.十六进制:以0x开头。　　2.整型变量　　a. int -32768——32767 　　b. short int -32768——32767 　　c. long int 　　d. unsigned int 0——65535 　　e. unsigned short 0——65535 　　f. unsigned long 　　int

05年计算机考试二级C之填空题

huanghesheng — 2006-08-15 11:34:00

填空题（每空2分，共40分）（1）某二*树中，度为2的结点有18个，则该二*树中有 19　个叶子结点。（2）在面向对象的方法中，类的实例称为对象　。（3）诊断和改正程序中错误的工作通常称为程序调试。（4）在关系数据库中，把数据表示成二维表，每一个二维表称为关系。（5）问题处理方案的正确而完整的描述称为算法 . （6）以下程序运行时若从键盘输入：10 20 30<回车>。输出结果是 10 30 0 .#include main(){ int i=0,j=0,k=0;scanf("%d%*d%d",&i,&j,&k);printf("%d%d%d\n",i,j,k);}(7)以下程序运行后的输出结果是 81 .#define S(x) 4*x*x 1main(){int i=6,j=8;printf("%d\n",S(i j));}(8)以下程序运行后的输出结果是 4599main(){int a=3,b=4,c=5,t=99;if(b1);printf("%d %d %d\n",a,b,c);}(10)以下程序运行后的输出结果是0918273645main(){char c1,c2;for(c1='0',c2='9';c1.输出结果是 1B　　　　#include "stdio.h"main(){char a,b;a=getchar(); scanf("%d",&b);a=a-'A' '0';b=b*2;printf("%c %c\n",a,b);} (12)以下程序中,fun函数的功能是求3行4列二维数组每行元素中的最大值.请填空. br

05年计算机考试二级C之选择题

huanghesheng — 2006-08-15 11:32:00

一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指 D　A）存储在外存中的数据　B）数据所占的存储空间量　C）数据在计算机中的顺序存储方式　D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是 B　A）栈是先进后出的线性表　B）栈只能顺序存储　C）栈具有记忆作用　D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 D　A）冒泡排序为n/2　B）冒泡排序为n　C）快速排序为n　D）快速排序为n(n-1)/2(4)对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 C　A）log2n　B) n/2　C) n　D) n 1 (5)下列对于线性链表的描述中正确的是 A　A）存储空间不一定是连续，且各元素的存储顺序是任意的　B）存储空间不一定是连续，且前件元素一定存储在后件元素的前面　C）存储空间必须连续，且前件元素一定存储在后件元素的前面　D）存储空间必须连续，且各元素的存储顺序是任意的（6）下列对于软件的描述中正确的是 C　A）软件测试的目的是证明程序是否正确　B）软件测试的目的是使程序运行结果正确　C）软件测试的目的是尽可能多地发现程序中的错误　D）软件测试的目的是使程序符合结构化原则（7）为了使模块尽可能独立，要求 B　A）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量强　B）模块的内聚程序要尽量高，且各模块间的耦合程序要尽量弱　C）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量弱　D）模块的内聚程序要尽量低，且各模块间的耦合程序要尽量强（8）下列描述中正确的是 D　A）程序就是软件　B）软件开发不受计算机系统的限制　C）软件既是逻辑实体，又是物理实体　D）软件是程序、数据与相关文档的集合（9）数据独立性是数据库技术的重要特点之一。所谓数据独立性是指 D　A）数据与程序独立存放　B）不同的数据被存放在不同的文件中　C）不同的数据只能被对应的应用程序所使用　D）以上三种说法都不对（10）用树形结构表示实体之间联系的模型是 C　A）关系模型　B）网状模型　C）层次模型　D）以上三个都是

如何备战NOIP?（转帖）

huanghesheng — 2006-08-10 10:14:00

如何备战NOIP? 想一想，这些问题本身也许就可以引起你的思考。选出你认为最重要的，你又最差的方面集中训练。1.你参加过复赛吗?2.你做过以前的竞赛题吗？(没有做过就在本站下载一份去做嘛！)3.你知道复赛如何评分吗？4.在算法十分熟悉的情况下，你平均输入100行代码需要多少时间？5.你对那类题目最有把握？6.你对那类题目最头痛？7.程序编完后，调试成功需要的时间平均是编程时间的几分之几？8.你满以为正确的程序，结果测试下来有错误的情况有多少？9.你满以为正确的程序，结果测试下来几乎得0分的情况有多少？10.你看完题目（包括验证样例数据）的平均时间是多少？11.从看完题目到脑子里浮现出第一个算法的平均时间是多少？12.从看完题目到最后决定采用哪种算法的平均时间是多少？13.从决定算法到开始编码，你会先在做准备工作(eg.写伪代码)吗？需要多少时间？14.在实现算法的时候突然发现算法是错误的，这种情况有多少？15.程序编完后测试一些数据后发现算法是错误的，这种情况有多少？16.程序写着写着写不下去了,因为觉得代码还需要写那么那么多...这种情况有多少？17.程序写着写着写不下去了,因为不知道下一步该写什么了，这种情况有多少？18.程序写着写着写不下去了,因为刚刚写过的代码突然看不懂了，这种情况有多少？ 19.程序写完了，运行失败，你先静态查错，还是直接调试？20.调试通一个100行代码的程序，你用的时间平均是多少？21.调试了一段时间，仍然通不过，不知道该怎么办，这种情况有多少？22.调试了半天，终于找到错误了。但竟发现是笔误！这种情况是多少？23.对于竞赛题，你有把握同时通过的程序有几分之几？这种“把握”通常是正确的吗？24.你测试程序吗？是否只是使用样例数据？25.测试时死机。这种情况有多少？26.测试大数据时才发现你的程序效率存在严重问题，这种情况有多少？27.测试大数据时才发现你的程序空间问题没有解决好，这种情况有多少？ 28.测试一个数据失败，调试通以后你是否进行回归测试？29.一般的题目你会花多少时间测试？30.做一道简单的复赛题目，你一般需要多少时间？31.做一道中等难度的复赛题目，你一般需要多少时间？32.做一道困难的复赛题目，你一般需要多少时间？33.平时做题你计时吗？34.想好算法以后，你能较为准确的估计你将花的时间吗？35.看完题目以后，你选择对

NOIP初赛谈（转帖）

huanghesheng — 2006-08-10 09:43:00

NOIP初赛谈 Ø 知识是基础，能力最重要 NOIP初赛考的知识点，大纲上有3块：计算机基本常识、计算机基本操作、程序设计基本知识。具体来说：选择题考查的是计算机基本常识、基本操作和程序设计中的一些基本数据结构与基本算法；而填空题更加重视能力（尤其是队列、栈、二叉树等数据结构、数学问题、归纳法、数列和逻辑推理等）的考查；读程序写运行结果考察的是对程序的理解和跟踪，重在分析推理能力。读程序的4条题目往往有一定的层次，试卷中给出程序的并不复杂，语句的含义容易明白，但是悟性好的选手总是很快就能体会到程序的设计思路并得出正确的答案，机械模仿计算机手工逐步算出结果的同学往往做的很慢，造成时间不够，而且容易失误；完善程序更是考察程序设计能力，尤其是在明确算法和数据结构的条件下，如何编程。读程序和完善程序，需要在平时的学习中提高，经常阅读、讨论和研究别人的优秀程序，提高自己的理解力和速度。 Ø 各种题型的解题经验（以2002、2001年试题为例）选择题（30分=20*1.5）一般是比较容易得分的，不可错过！程序设计方面的知识多是平时计算机课堂教学或课外活动中学到的，建议大家找全国计算机等级考试（一、二级）的题目做做，一般不超过二级的知识点，知识要复习的系统一些。新大纲和最近两年的考试不再考DOS，但有DOS经验的选手可能会占一点便宜，因为有些题目可以根据经验判断。另外，往更高层次发展的过程中，必要的DOS知识和命令还是必须的。 Ø 分布：5-6个数据结构或算法方面的基本知识（高中组更多一些！！！）； 2002年初中组（16）：一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( B ) A) 110 B) 108 C) 100 D)

NOIP初赛准备(转帖)

huanghesheng — 2006-08-10 09:33:00

NOIP初赛准备初赛考的知识点，大纲说：计算机基本常识，基本操作和程序设计基本知识。选择题考查的是知识，而问题解决题、填空更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。只要多用心积累就可以了。到是问题解决题目比较固定，大家应当多作以前的题目。写运行结果需要多作题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1.选择题一般它们是比较容易得分的，一共30分，不可错过！　近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流，需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合等）。 2.填空、问题解决这部分题目对数学要求要高一点，往往考查的是代数变形，数列（一般是考递推），也考查一些算法和数据结构知识。建议大家多花一点时间做，尽量做对。 3. 阅读程序写出运行结果占的分数多，但得分率却不高，较易失分，一旦结果不正确，将丢失全分。这种题型主要考察选手： ① 程序设计语言的掌握能力 ② 数学运算能力 ③ 耐心、细心的心理品质一般做这类题目的关键在于能够分析程序的结构及程序段的功能，找出程序目的，即这个程序想干什么。完成这类题目的一般方法和步骤是： ① 从头到尾通读程序，大致掌握程序的算法； ② 通过给程序分段，清理程序的结构和层次，达到读懂程序的目的； ③ 阅读程序中特别注意跟踪主要变量值的变化，也可以用列表的方法，了解变量变化和程序运行的结果，要注意发现规律。迄今为止考过的题目还没有“乱写