noip2011初赛复习简化版
noip初赛基础知识整理(精简版)
●计算机语言计算机语言通常是一个能完整、准确和规则地表达人们的意图,并用以指挥或控制计算机工作的“符号系统”。
计算机语言通常分为三类：即机器语言，汇编语言和高级语言。
1、机器语言是用二进制代码表示的计算机能直接识别和执行的一种机器指令的集合。
它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。
机器语言具有灵活、直接执行和速度快等特点。
2、为了克服机器语言难读、难编、难记和易出错的缺点,人们就用与代码指令实际含义相近的英文缩写词、字母和数字等符号来取代指令代码(如用ADD表示运算符号“+”的机器代码),于是就产生了汇编语言。
所以说,汇编语言是一种用助记符表示的仍然面向机器的计算机语言。
汇编语言亦称符号语言。
3、高级语言是面向用户的语言。
无论何种机型的计算机, 只要配备上相应的高级语言的编译或解释程序,则用该高级语言编写的程序就可以通用。
目前被广泛使用的高级语言有BASIC、PASCAL、C、COBOL、FORTRAN、LOGO 以及VC、VB等。
这些语言都是属于系统软件。
●计算机的主要性能指标1. 字长：在同一时间中处理二进制数的位数叫字长。
早期的微机字长一般是8位和16位，386以及更高的处理器大多是32位。
目前市面上的计算机的处理器大部分已达到64位。
2. 速度3. 存储系统容量(bit,B,KB,MB,GB,TB) 1B=8bit 1KB=1024B1MB(兆字节)=1024KB 1GB（兆兆字节）=1024MB 1TB=1024GB●计算机软件a、BIOS："基本输入输出系统"。
其实，它是一组固化到计算机内主板上一个ROM芯片上的程序，它保存着计算机最重要的基本输入输出的程序、系统设置信息、开机后自检程序和系统自启动程序。
其主要功能是为计算机提供最底层的、最直接的硬件设置和控制。
解释程序:高级语言翻译的一种,它将源语言(如basic)书写的源程序作为输入,解释一句后就提交计算机执行一句,并不形成目标程序.翻译程序: (编译程序)一类很重要的语言处理程序,它把高级语言(如FORTRAN,COBOL,pascal,c等)源程序作为输入,进行翻译转换,产生出机器语言的目标程序,然后再让计算机去执行这个目标程序,得到计算结果.语言:机器语言汇编语言高级语言(面向对象,面向过程)数据库管理软件:Foxpro，Access，Orale，Sybase，DB2和Informix等。
模拟NOIP2011试题
模拟试题第一题：模拟开关题目描述：有N盏电灯排成一行，依次编号为1，2，3，…,N，各有一个开关，开始灯都亮着的。
现在还有N个人，第1人走过来依次把1和1的倍数电灯的开关都拉一下。
第2个人走过来依次把2和2的倍数的开关都拉一下，第3个人走过来依次把3和3的倍数的开关都拉一下，……问最后都有哪些灯是关着的？[输入文件] 文件名：moni.in文件中只有一行，包含1个整数N(其中5≤N≤10000)[输出文件] 文件名：moni.out文件共一行，分别为那些关着的灯泡的编号，如果没有灯泡关着，就输出0。
[样例输入]：moni.in的内容为：10[样例输出]：moni.out的内容为：1 4 9第二题：矩阵中心题目描述：一个整型矩阵的中心（x，y）是这样确定的：使第x行上边元素的总和与第x行下边元素的总和之差的绝对值最小，而且第y列左边元素的总和与第y列右边元素的总和之差的绝对值最小。
现在有一个整型矩阵，请你找出它的中心（x，y）。
如果只有一个中心，则输出中心位置；如果存在多个中心，则输出中心的个数。
输入格式：m+1行。
第一行有两个整数m、n，分别表示矩阵的行和列。
以下m行，每行有n个不超过200的正整数。
其中：2<m、n<=100。
输出格式：一行。
如果这有一个中心，则输出（x，y）；否则输出一个整数，表示中心的个数。
输入样例一：5 52 3 2 3 22 3 4 2 23 4 2 2 45 2 2 2 33 34 4 2输出样例一：（2，2）输入样例二：3 42 2 2 22 4 4 22 2 2 2输出样例二：题目描述：周末Ztc想去剧场看演出，但他没有票。
这时，救世主wzj出现了，他慷慨的愿意卖给ztc一些票。
Wzj手上共有n张票，但每张票的费用都不一样，贪心的ztc想要得到尽可能多的票，但又想花费最少，慷慨的wzj愿意给连续的m张票。
Ztc希望你能帮助他在花钱范围内取得最大的票数。
NOIP初赛知识点复习
NOIP初赛知识点复习知识点一：基本数据结构和算法1.数组：特点是连续存储数据，根据索引可以快速访问元素。
2.链表：特点是每个节点包含一个元素和指向下一个节点的指针，可以实现动态插入和删除元素。
3.栈：先进后出（FILO）的数据结构，常用于解决递归问题和表达式求值。
4.队列：先进先出（FIFO）的数据结构，常用于模拟系统等需要先后顺序的场景。
5.树：包括二叉树、二叉树、平衡二叉树等，常用于实现、排序、哈希等算法。
6.图：由节点和边组成的数据结构，常用于解决网络、路径等相关问题。
7.排序算法：包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。
8.查找算法：包括线性查找、二分查找、哈希查找等。
知识点二：计算机基础知识1.数据类型：包括整型、浮点型、字符型等，了解不同数据类型在内存中的表示方式。
2.进制转换：了解二进制、十进制、十六进制之间的转换原理和方法。
3.编程语言：了解至少一种编程语言的基本语法和常见数据结构的实现方式。
4.操作系统：了解操作系统的基本原理和常见命令，如进程管理、文件系统、内存管理等。
5.计算机网络：了解常见的网络协议和网络通信的基本原理。
6.数据库：了解数据库的基本概念和常用的数据库管理系统。
7. 前端开发：了解HTML、CSS、JavaScript等前端开发技术和框架。
知识点三：动态规划1.动态规划的基本思想和步骤：确定状态、状态转移方程、初始条件和边界条件、计算顺序。
2.最长递增子序列（LIS）问题：求一个序列中最长的递增子序列的长度。
3.最大连续子序列和问题：求一个序列中和最大的连续子序列的和。
4.背包问题：给定一组物品和一个背包的容量，求在不超过背包容量的情况下能够装入的物品的最大价值。
知识点四：图论和算法1.图的遍历：包括深度优先（DFS）和广度优先（BFS）。
2.最短路径问题：包括狄克斯特拉算法和弗洛伊德算法。
3.拓扑排序：针对有向无环图（DAG）进行排序的算法。
NOIP(普及组)初赛复习资料
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：1946年2月子计算机ENIAC （ElectronicNumericalIntegratorAndComputer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
NOIP2011初赛提高组答案详细解析
NOIP2011初赛提高组答案详细解析一、单项选择二、多项选择5. C是显然要选的，本题因为有300+400=700的情况，所以B也是可以的。
7．首先要知道逆序对的定义：序列A[1..n]里，对于i<j的A[i]>A[j],则称A[i]与A[j]为一对逆序对。
将给定的序列中所有逆序对列出来，统计其中数字只出现过3次的。
8．阶码肯定是要选的，D较长的尾数也是浮点数的一个特点，它只是保正了浮点数一定的精度，并不是它可以表示很大或者很小的数的原因。
9．本题描述有点含糊，它的本意可能是在计算S到B点的距离时出现有值。
三、问题求解1．9平面图中点数n与边数m之间的关系是：m<=3n-6，当n=5时，m的最大值为9。
2． 4求出给定的长度为n的字符串的最长上升序列的长度m，最小的操作次数为n-m。
四、阅读程序题1． 3先是统计出各个数字出现的次数存放在a数组里，然后I从1开始累加a[i]，直到总数超过n的一半，最后输出i。
2．1 2 5 13 34斐波那契数列间隔输出3．150求遍历图中各个点所有边长的和的最大值。
本题4个点，求3条不同边的边长和的最大值。
4．57344 （213*7）本题稍有些难度，观察m*n的0-1矩阵，可以看出m=2n，此矩阵其实就是所有7位的二进制数。
每一列中有2n-1个1和个0，在一列里每个1都有2^(n-1)个0与它不同，同样每个0也有2^(n-1)个1与它不同，即每列的结果为22n-2*2=22n-1,n列的结果为n*22n-1，所以本题的结果为213*7.此题也可以从递推的角度来求解：f(n)=4n/(n-1)*f(n-1) (因为列增加1时行变为原来两倍，01的个数也对应为原来2倍)f(1)=2由此递推式子也可以得到通项公式：f(n)=n*22n-1。
再分析此题，发现就是从0开始由小到大每次增加1构造出所有n位二进制数，如果将低位写在右边更符合平常习惯，更易看出结果。
NOIP2011初赛模拟试题.
NOIP2011初赛模拟试题一、选择题:(本题共20题,每题1.5分,共计30分1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以(形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为(A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔,正确的说法是(。
A.从该孔读信息B.从该孔写信息C.当该孔处于开状态时,不能删除盘中文件。
D.该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF,后序遍历为GDBEHFCA,则前序遍历是(A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是(。
A、微机应避免置于强磁场之中B、微机使用时间不宜过长,而应隔几个小时关机一次C、微机应避免频繁关开,以延长其使用寿命D、微机应经常使用,不宜长期闲置不用6、计算机网络最主要的优点是(。
A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中,最大的一个数是(A、(220.110B、(11011011.12C、(334.18D、(DC.1 168、为了区分汉字与ASCII码,计算机中汉字编码的最高位为(A、1B、0C、-1D、29、下列不正确的文件名是(。
A. command。
ComB. command_comC. command,comD. command:com10、一般来说,TCP/IP的IP提供的服务是(A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时,模拟信号也可以用数字信道来传输,能实现模拟信号与数字信号之间转换功能的是(A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5,下列序列中可能是栈的输出序列是(。
A、54312B、24135C、21543D、1253413、不属于Internet的功能是(A、聊天B、远程教育C、查询资料D、传送能量14、下列描述计算机病毒的特性中,(不是正确的。
冲刺NOIP2011模拟试题一
冲刺NOIP2011模拟试题1．单词分类（word.c/cpp）[问题描述]Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。
例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。
现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100。
你要告诉Oliver 这些单词会被分成几类。
[输入格式]输入文件的第一行为单词个数N，以下N行每行为一个单词。
[输出格式]输出文件仅包含一个数，表示这N个单词分成的类数。
[样例输入]3AABACCBAAAAAABB[样例输出]2[数据范围]对于70%的数据满足N≤100。
对于100%的数据满足N≤10000。
2.过河问题（river.c/cpp）[问题描述]有一个大晴天，Oliver与同学们一共N人出游，他们走到一条河的东岸边，想要过河到西岸。
而东岸边有一条小船。
船太小了，一次只能乘坐两人。
每个人都有一个渡河时间T，船划到对岸的时间等于船上渡河时间较长的人所用时间。
现在已知N个人的渡河时间T，Oliver想要你告诉他，他们最少要花费多少时间，才能使所有人都过河。
注意，只有船在东岸（西岸）的人才能坐上船划到对岸。
[输入格式]输入文件第一行为人数N，以下有N行，每行一个数。
第i+1行的数为第i个人的渡河时间。
[输出格式]输出文件仅包含一个数，表示所有人都渡过河的最少渡河时间。
[样例输入]4671015[样例输出]42[样例解释]初始：东岸{1，2，3，4}，西岸{}第一次：东岸{3，4}，西岸{1，2} 时间7第二次：东岸{1，3，4}，西岸{2} 时间6第三次：东岸{1}，西岸{2，3，4}，时间15第四次：东岸{1，2}，西岸{3，4} 时间7第五次：东岸{}，西岸{1，2，3，4} 时间7所以总时间为7+6+15+7+7=42，没有比这个更优的方案。
noip 2011 普及组 第二题
noip 2011 普及组第二题NOIP 2011 普及组第二题：统计单词个数题目描述给定一段文本，统计其中每个单词出现的次数。
单词的定义为连续的、由字母（不区分大小写）组成的字符串，单词之间由一个或多个空格分隔。
输入输入文件只有一行，为一段用空格分隔的文本（行长度不超过1000个字符）。
输出输出文件有若干行，每行包含一个单词及其出现的次数，按单词在文本中出现的次数从多到少排序；若次数相同，则按字典序从小到大排序。
样例输入复制代码Bob hit a ball, the hit BALL flew far after it was hit.样例输出复制代码hit 3Ball 1a 1after 1ball 1bob 1far 1flew 1it 1the 1题目解析这道题目主要考查了字符串的处理和排序算法。
首先，我们需要将输入的文本按空格分割成单词，并统计每个单词的出现次数。
然后，我们需要根据单词出现的次数和字典序进行排序。
具体实现时，我们可以使用C++的string和map来存储单词和它们的出现次数。
然后，我们可以使用sort函数进行排序，自定义比较函数来满足题目要求的排序规则。
参考代码cpp复制代码#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;bool cmp(const pair<string, int>& a, const pair<string, int>& b) {if (a.second == b.second) {return a.first < b.first;}return a.second > b.second;}int main() {string text;getline(cin, text);map<string, int> wordCount;string word;istringstream iss(text);while (iss >> word) {transform(word.begin(), word.end(), word.begin(), ::tolower);wordCount[word]++;}vector<pair<string, int>> vec(wordCount.begin(), wordCount.end());sort(vec.begin(), vec.end(), cmp);for (auto& p : vec) {cout << p.first << " " << p.second << endl;}return 0;}这段代码首先读入一行文本，然后使用istringstream将文本按空格分割成单词，并统计每个单词的出现次数。
2011年NOIP普及组初赛试题及参考答案
一、选择题
5. 无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个 顶点，则它共有（ ）条边。 A. 7 B. 21 C. 42 D. 49
│6
一、选择题
6. 寄存器是（ ）的重要组成部分。 A. 硬盘 B. 高速缓存 C. 内存 D. 中央处理器（CPU）
│7
一、选择题
7. 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（ ）。 A. 10 B. 11 C. 12 D. 13
│8
一、选择题
8. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到 操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ） 算法。 A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序
│ 18
一、选择题
18. 1956 年（ ）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉 顿（Walter Brattain），以表彰他们对半导体的研究和晶体管效应的发现。 A. 诺贝尔物理学奖 B. 约翰·冯·诺依曼奖 C. 图灵奖 D. 高德纳奖（Donald E. Knuth Prize）
普及组2011年初赛
一、选择题 二、问题解答 三、程序阅读 四、程序完善
│1
一、选择题
1. 在二进制下，1101001+（ ）=1110110。 A. 1011 B. 1101 C. 1010 D. 1111
│2
一、选择题
2. 字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（ ）。 A. 39 B. 57 C. 120 D. 视具体的计算机而定
NOIP初11复习
中央处理器（CPU——Central Processing Unit）由运算器、控制器和一些寄存器组成；运算器进行各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。
存储器内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。
主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。
主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。
外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。
硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。
软盘（Floppy Disk）：目前常见的是3.5英寸/1.44 MB的软盘。
光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。
输入设备·键盘（Keyboard）：目前大多使用104或108键盘·鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪（Scanner）·视频输入设备·条形码扫描器输出设备·显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。
·打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。
·绘图仪·音箱例题微型计算机的问世是由于( C ) 的出现。
NOIP(普及其组)初赛复习资料
分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
noip2011初赛模拟题
信息学奥林匹克联赛初赛模拟试题一（普及组C语言二小时完成）一、选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内（每题1.5分，共30分）1．在计算机科学领域，提出“程序=数据结构+算法”的是（）。
A、D.RitchieB、N.WirthC、Von NeumannD、Alan TuringE、B.Kernighan 2．下列哪个是最早的计算机程序设计语言（）。
A、C++B、JavaC、FORTRAND、PASCALE、COBOL3．下列软件不是数据库处理软件的是（）。
A、DB2B、FoxProC、FoxmailD、OracleE、Sybase4．下列哪个公司是生产CPU（中央处理器）的主要公司（）。
A、SeagateB、AMDC、KINGSTONED、BENQE、Sony5．在微型计算机中，微处理器的主要功能是进行（）。
A、算术逻辑运算及全机的控制B、逻辑运算C、算术逻辑运算D、算术运算6．DRAM存储器的中文含义是（）。
A、静态随机存储器B、动态只读存储器C、静态只读存储器D、动态随机存储器7．操作系统的主要功能是（）。
A、控制和管理计算机系统软硬件资源B、对汇编语言、高级语言和甚高级语言程序进行翻译C、管理用各种语言编写的源程序D、管理数据库文件8．在Windows中，将某个应用程序窗口最小化之后，该应用程序（）。
A、仍在后台运行B、暂时停止运行C、完全停止运行D、出错9．网络互联实现在更大的范围内传输数据和共享资源，要解决两个问题：一是网络之间要有通信链路，二是提供（）。
A、协议转换功能B、数据库管理功能C、安全保密功能D、信息传输功能10．Internet网是目前世界上第一大互联网，它起源于美国，其雏形是（）。
A、NCFCB、CERNETC、GBNETD、ARPANETE、CSTNET11．下列无符号数中，最小的是（）。
A、（11111010110）2B、（3730）8C、（2007）10D、（7D9）1612．已知集合A={1,2,3,4,5,6,7,8}，则A的不含2和4的非空子集的个数为（）。
noip2011普及组初赛试题与答案
第十七届全国青少年信息学奥林匹克联赛试题（普及组 Pascal 语言）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。
每题有且仅有一个正确选项。
）1、在二进制下，1101001 + （） = 1110110。
A、1011B、1101C、1010D、11112、字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）。
A、39B、57C、120D、视具体的计算机而定3、一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。
A、1600B、2000C、4000D、160004、摩尔定律（Moore's law）是由英特尔创始人之一戈登·摩尔（Gordon Moore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A、1B、6C、18D、365、无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点，则它共有（）条边。
A、7B、21C、42D、496、寄存器是（）的重要组成部分。
A、硬盘B、高速缓存C、内存D、中央处理器（CPU）7、如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）。
A、10B、11C、12D、138、体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A、快速排序B、插入排序C、冒泡排序D、归并排序9、一个正整数在二进制下有 100 位，则它在十六进制下有（）位。
A、7B、13C、25D、不能确定10、有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A、正确的，将文件放入回收站意味着彻底删除、无法恢复B、不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C、不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回D、不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11、广度优先搜索时，需要用到的数据结构是（）。
NOIP(普及组)初赛复习资料1
NOIP(普及组)初赛复习资料1分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：年代元件电子管第一代1946－1958第二代1959－晶体管1964集成电路第三代1965－1970第四代1971－？大规模集成电路1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
noip2011初赛试题及答案(完美Word版)-推荐下载
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分。
共计30分。
每题有且仅有一个正确选项。
）B 1．在二进制下，1100011 +（）= 1110000。
A．1011B．1101C．1010 D．1111B 2．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定A 3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEFD 4．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）B 5．广度优先搜索时，需要用到的数据结构是（）。
A．链表B．队列C．栈D．散列表A 6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间C 7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n)D．O(1)D 8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软B．美国计算机协会（ACM）C．联台国教科文组织D．万维网联盟（W3C）B 9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序A 10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
NOIP初赛知识点复习总结
10101
^
10
10111
位运算
练习题： 23|2^5的值是多少？
23 23|2^5 = 23|7 = 23
这个内容比较重要，至少会占1 分，请大家务必学透！
逻辑
设A = true，B = false，C = false，D = true， 以下逻辑运算表达式值为真的有（ CDE）。 A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D C. A∧((B∨C)∨D) D. (A∧(B∨C)) ∨D E. (A∨B)∧(C∨D)
4、程序完善题：共2题，每题14分，共计28分。题目给出一段关于程序功能 的文字说明，然后给出一段程序代码，在代码中略去了若干个语句或语句的一部分 并在这些位置给出空格，要求考生根据程序的功能说明和代码的上下文，填出被略 去的语句。填对则得分；否则不得分。
知识范围
内容与要求
1、计算机的基本常识 ●计算机和信息社会(信息社会的主要特征、计算机的主要特征、数 字通信网络的主要特征、数字化) ●信息输入输出基本原理(信息交换环境、文字图形多媒体信息的输 入输出方式) ●信息的表示与处理(信息编码、微处理部件MPU、内存储结构、指 令，程序，和存储程序原理、程序的三种基本控制结构) ●信息的存储、组织与管理(存储介质、存储器结构、文件管理、数 据库管理) ●信息系统组成及互连网的基本知识(计算机构成原理、槽和端口的 部件间可扩展互连方式、层次式的互连结构、互联网络、TCP／IP协议、 HTTP协议、WEB应用的主要方式和特点) ●人机交互界面的基本概念(窗口系统、人和计算机交流信息的途径 (文本及交互操作)) ●信息技术的新发展、新特点、新应用等。
课程大纲
NOIP初赛情况的简单分析 基础知识 二叉树 图 排列组合 程序阅读题 程序填空题 总结
NOIP2011普及组初赛试题及答案C
NOIP2011普及组初赛试题C++版第十七届全国青少年信息学奥林匹克联赛初赛试题一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1011001 + （） = 1100110。
A．1011 B．1101 C．1010 D．11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A．39 B．57 C．120 D．视具体的计算机而定3．一片容量为8G的SD卡能储存大约（）张大小为2MB的数码照片。
A．1600 B．2000 C．4000 D． 160004．摩尔定律（Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moor)提出来的。
根据摩尔定律，在过去几十年一级在可预测的未来纪念，单块集成电驴的集成度大约每（）个月翻一番。
A．1 B． 6 C． 18 D． 365．无向完全图是图中每对顶点之间都恰好有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A．7 B．21 C．42 D．496．寄存器是（）的重要组成部分。
A．硬盘 B．高速缓存 C．内存 D．中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2011个叶结点的二叉树的深度最少是（）。
A．10 B．11 C．12 D．138．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序 B．插入排序 C．冒泡排序 D．归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A．7 B．13 C．25 D．不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A．正确的，将文件放入回收站以为着彻底删除、无法恢复B．不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C．不正确的，即使回收站清空，文件只是被标记为删除，仍可能通过回复软件找回D．不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息奥赛通知
竞赛时间： 初赛（提高组、普及组）：10月15日（周六）14:30-16:30
考试重点：
运算符和表达式
1.运算符和优先级
(1)运算符
【+ 加】 【- 减】 【* 乘】 【/ 除】 【div 整除】【mod 取余】 【inc(a) a 加1】 逻辑运算符
运算符 运算 运算对象 结果类型
（not ¬ 逻辑非） （and ∧ 逻辑与） （or ∨ 逻辑或） （xor 逻辑异或） 设A=true ，B=false ，C=true ，D=false ，以下逻辑运算表达式值为真的有（ ）。
A. (A ∧B)∨(C ∧D ∨¬A)
B. ((¬A ∧B)∨C)∧¬D
C. (B ∨C ∨D)∨D ∧A
D. A ∧(D ∨¬C)∧B
进制与编码
1．二进制与十进制间的相互转换：
（1）二进制转十进制
方法：“按权展开求和”
例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10
＝（8＋0＋2＋1＋0＋0.25）10
＝（11.25）10
规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十
分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。
十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（B ）．
A.10111100101
B.11111100101 C1111l0100101 D.11111101101
十进制数100.625等值于二进制数（ B ）。
A. 1001100.101
B. 1100100.101
C. 1100100.011
D. 1001100.11
E. 1001100.01
栈的定义及基本运算
栈是限制在表的一端进行插入和删除的线性表。
允许插入、删除的这一端称为栈顶，另一个固定端称为栈底。
当表中没有元素时称为空栈。
如图3.1.1所示栈中有三个元素，进栈的顺序是a 1、a 2、a 3，当需要出栈时其顺序为a 3、a 2、a 1，所以栈又称为后进先出的线性表（Last In First Out ），简称 LIFO 表。
图3.1 栈示意图
top
设栈S的初始状态为空，元素a, b, c, d, e, f, g依次入栈，以下出栈序列不可能出现的是（E）。
A. a, b, c, e, d, f, g
B. b, c, a, f, e, g, d
C. a, e, d, c, b, f, g
D. d, c, f, e, b, a, g
E. g, e, f, d, c, b, a
设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，c，f，e，a，则栈S的容量至少应该是（）。
A. 6
B. 5
C. 4
D. 3
E. 2
某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。
已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，出，进，进，进，出，出，进，出”。
假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。
A. 1, 2, 3, 4, 5
B. 1, 2, 4, 5, 7
C. 1, 3, 5, 4, 6
D. 1, 3, 5, 6, 7
E. 1, 3, 6, 5, 7
数学智力题
取火柴游戏的规则如下：一堆火柴有N 根，A、B 两人轮流取出。
每人每次可以取1 根或2 根，最先没有火柴可取的人为败方，另一方为胜方。
如果先取者有必胜策略则记为1，先取者没有必胜策略记为0。
当N 分别为100，200，300，400，500 时，先取者有无必胜策略的标记顺序为 __11011__（回答应为一个由0 和/或1 组成的字符串）平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同三角形？
C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=231+130+180+ 210=751
平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
问用这些点为顶点，能组成多少个不同四边形？
21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250
写运行结果
写运行结果的题，大家一定不要错过这个得分点。
对于简单的问题（没有循环或者循环次数很少），机械的模拟是可行的，只要仔细即可。
var
u: array [0..3] of integer;
a, b, c, x, y, z: integer;
begin
read(u[0], u[1], u[2], u[3]); 注：u[0]=2;u[1]=5;u[2]=7;u[3]=4
a := u[0] + u[1] + u[2] + u[3] - 5; 注：a=13
b := u[0] * (u[1] - u[2] div u[3] + 8); 注：b=24
c := u[0] * u[1] div u[2] * u[3]; 注：c=4
x := (a + b + 2) * 3 - u[(c + 3) mod 4]; 注：x=113
y := (c * 100 - 13) div a div (u[b mod 3] * 5); 注：y=2
if((x+y) mod 2 = 0) then z := (a + b + c + x + y) div 2;
z := (a + b + c – x - y) * 2; 注：z=-148
writeln(x + y - z); 注： 113+2-(-148) end
输入：2 5 7 4
输出： 263 。