NOIP初赛知识点与计算机基础架构概述.pdfVIP

初赛考的知识点就是计算机基本、基本操作和程序设计基础知识。其中选择题考查

的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积

累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程

序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。

近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较

广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）

和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技

巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认

真仔细的心态。

1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机

的诞生和发展了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的

体系结构并没有明显的突破，的计算机仍属于冯·诺依曼架构。

其理论要点如下：

1、计算机硬件设备由器、运算器、控制器、输入设备和输出设备5部分组成。

2、程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程