noip计算机常识
1个回答
展开全部
1.参加noip需要哪些知识
初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。
选择题考查的是知识，而填空/问题解决题更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。
只要多用心积累就可以了。到是问题解决题目比较固定，大家应当做做以前的题目。
写运行结果需要多做题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1）选择题 一般它们是比较容易得分的，一共30分，不可错过！ 以前我建议大家找一本等级考试二级的书看，知识讲的系统一些。
说选择题一般不超过二级的知识点，现在显然已经不适用了。近几年来，初赛的考查范围有了很大的变化，越来越仅跟潮流了。
这是好事情，不过需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 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.把中缀表达式写成后缀及前缀表达式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根据后缀表达式，写出前缀及中缀表达式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 这两题实际上考查了数据结构中的表达式树 ^^^^^^^^ ^^^^^^^^ 5.用一个字节来表示整数，最高位用作符号位（1为正，0为负），其他位表示数值， （1）这样的表示法称为原码表示法，表示数的范围为：_________________ （2）原码表示法，将出现_________________有两种表示 （3）实际上计算机中是用补码表示数，其表示范围为：_________________ 考查了数的原码，补码表示。
6.已知N*N个数据成方阵排列： A11 A12 A13 。 A1n A21 A22 A23 。
A2n 。 An1 An2 An3 。
Ann 已知Aij=Aji, (1)将A11,A21,A22,A31,A32,A33。 存储到一维数组A(1),A(2),A(3)。
A(K) 给出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。
可以发现：当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.下面是一个利用完全二叉树特性，用顺序表来存储的一个二叉树，结点数据为字符型（结 点层次从小到大，同一层从左到右顺序存储，#表示空结点，@表示存储数据结束） 结点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 A B C # # D E # # # # # G F @ 画出对应的二叉树： 考查了数据结构中的二叉树 ^^^^^^^^ ^^^^^^ 10.用邻接矩阵表示有向图（图略） 考查了数据结构中的图的表示 ^^^^^^^^ ^^ 11 根据Noachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：___ 其实是考代数 12 某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。
（1）读过a的人数是（ ）。 （2）一本书也没读过的人数是（ ）。
3）写运行结果 几乎是送分题，而且占的分数奇多，但得分率却不见得高。大家一定不要错过这个得分点啊！ 一般做这类题目的核心是找程序目的，即这个程序想干什么。
迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结。
2.参加NOIP普及组要具备那些知识
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。 计算机的诞生和发展 计算机的特点 计算机在现代社会中应用 计算机的基本组成及其相互联系 计算机的工作原理 计算机中的数的表示 计算机信息安全基础知识 计算机软件知识 1.计算机的诞生和发展 ⑴计算机的诞生： 世界： 1946年世界上第一台电子计算机在美国宾西法尼亚大学诞生，取名为“ENIAC” 中国： 1958年研制了第一台电子管计算机，速度每二千次。
1964~1965年研制出第二代晶体管计算机，1965年制造速度每秒7万次。 1971年研制第三代集成电路计算机 1972年每秒100万次的大型集成电路计算机研制成功 1976年研制成功每秒200万次的计算机 先后自行研制成功了“银河”系列的巨型计算机： "银河”于1983年问世，其运算速度为每秒1亿次； “银河II”于1992年诞生，其运算速度为每秒10 亿次； “银河III”于1997年通过国家鉴定，其运算速度为每秒为130亿次。
“神威I”计算机 大规模并行计算机系统命名为“神威I”高性能计算机。它每秒3480亿浮点的峰值运算速度，使“神威 I”计算机位列世界高性能计算机的第48位。
⑵计算机的发展： ①按用途分类： 可分为专用机和通用机（如pc机）； ②以“代”分类： 第一代，1946~1957年 电子管计算机； 第二代，1958~1964年 晶体管计算机； 第三代，1965~1971年 集成电路 第四代，1972年以来 大规模集成电路 第五代，正在研制 人工智能 ③以相对功能规模分类： 巨型机（如CYBER205机，中国银河II机） 大型机 中型机（IBM360,370） 小型机（DEC公司的VAX-11,Alpha系列机） 微型机（如pc机） ④按结构模式分类： 集中式 计算机网络 集中式系统是一个或多个用户同时使用一台计算机。它又分为：单用户机（pc机）和多用户机（DEC公 司的ALPHA系列机，IBM360机）. 计算机网络是用通信线路互连起来的多台计算机的 *** . 各个分点的计算机称为工作站。
各分点集中汇全的计算机称为服务器。 每个工作站本身就是一 *** 整计算机，可独立工作；同时服务器是资源（存储器、设备、软件、公共信 息等）又可供工作站共享调用. 根据网络覆盖的范围可分为： 局域网 都市网 广域网 国际互连网（inter）。
根据网络的布线组织结构可分为： 总线网 星形网 环形网 2.计算机的特点 ①运算速度快，精确度高； ②具有逻辑判断和记忆能力； ③高度的自动化和灵活性。 3.计算机在现代社会中应用 按其性质和类型，一般分为如下十个方面： ①科学计算（数值计算）方面 ②数据处理方面 ③自动控制（过程控制）方面 ④办公自动化（OA）方面 ⑤计算机辅助设计（CAD）和辅助制造（CAM）方面 ⑥计算机辅助教学CAI(puter Assisted Instruction)方面 ⑦计算机在智能模拟方面的应用 ⑧计算机在通信方面的应用 ⑨计算机在信息高速公路方面的应用 ⑩计算机在文字处理方面的应用 4.计算机的基本组成及其相互联系 计算机硬件又称为“冯.诺依曼结构”。
由五个部分组成： 输入设备 输出设备 存储器 运算器 控制器 计算机软件又可分为系统软件和应用软件两大类。 输入设备：将外界信息输入到计算机的设备。
输出设备：将计算机处理的结果以人们所能识别的形式表现出来。 存储器：是计算机的重要组成部分. 它可分为： 计算机内部的存储器（简称内存） 计算机外部的存储器（简称外存） 内存储器从功能上可以分为 读写存储器 RAM 只读存储器ROM两大类 计算机存储容量以字节为单位，它们是：字节B( 1Byte=8bit)、千字节（1KB=1024B）、兆字节 （1MB=1024KB）、千兆字节（1GB=1024MB） 外存又称辅助存储器，它容量更大，常用的外部存储器有软盘、硬盘、光盘、磁带。
运算器：对信息进行加工处理的部件。 它在控制器的控制下与内存交换信息，负责进行各类基本的算术运算和与、或、非、比较、移 位等各种逻辑判断和操作。
此外，在运算器中还有能暂时存放数据或结果的寄存器。 控制器：是整个计算机的指挥中心。
它对指令进行分析、判断，发出控制信号，使计算机的有关设备协调工作，确保系统自动运行. 5.计算机的工作原理 计算机的基本原理是存贮程序和程序控制。 预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到 计算机内存贮器中。
每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地 址去等步骤。 计。
3.参加noip需要哪些知识
初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。
选择题考查的是知识，而填空/问题解决题更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。
只要多用心积累就可以了。到是问题解决题目比较固定，大家应当做做以前的题目。
写运行结果需要多做题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1）选择题 一般它们是比较容易得分的，一共30分，不可错过！ 以前我建议大家找一本等级考试二级的书看，知识讲的系统一些。
说选择题一般不超过二级的知识点，现在显然已经不适用了。近几年来，初赛的考查范围有了很大的变化，越来越仅跟潮流了。
这是好事情，不过需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 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.把中缀表达式写成后缀及前缀表达式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根据后缀表达式，写出前缀及中缀表达式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 这两题实际上考查了数据结构中的表达式树 ^^^^^^^^ ^^^^^^^^ 5.用一个字节来表示整数，最高位用作符号位（1为正，0为负），其他位表示数值， （1）这样的表示法称为原码表示法，表示数的范围为：_________________ （2）原码表示法，将出现_________________有两种表示 （3）实际上计算机中是用补码表示数，其表示范围为：_________________ 考查了数的原码，补码表示。
6.已知N*N个数据成方阵排列： A11 A12 A13 。 A1n A21 A22 A23 。
A2n 。 An1 An2 An3 。
Ann 已知Aij=Aji, (1)将A11,A21,A22,A31,A32,A33。 存储到一维数组A(1),A(2),A(3)。
A(K) 给出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。
可以发现：当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.下面是一个利用完全二叉树特性，用顺序表来存储的一个二叉树，结点数据为字符型（结 点层次从小到大，同一层从左到右顺序存储，#表示空结点，@表示存储数据结束） 结点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 A B C # # D E # # # # # G F @ 画出对应的二叉树： 考查了数据结构中的二叉树 ^^^^^^^^ ^^^^^^ 10.用邻接矩阵表示有向图（图略） 考查了数据结构中的图的表示 ^^^^^^^^ ^^ 11 根据Noachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：___ 其实是考代数 12 某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。
（1）读过a的人数是（ ）。 （2）一本书也没读过的人数是（ ）。
3）写运行结果 几乎是送分题，而且占的分数奇多，但得分率却不见得高。大家一定不要错过这个得分点啊！ 一般做这类题目的核心是找程序目的，即这个程序想干什么。
迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结果也会比较有信心。
写程序运。
4.参加NOIP普及组要具备那些知识
（一）初赛内容与要求：计基机算本常识1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））7.信息技术的新发展、新特点、新应用等。
计基算本机操作1. Windows和LINUX的基本操作知识2. 互联网的基本使用常识 （网上浏览、搜索和查询等）3. 常用的工具软件使用（文字编辑、电子邮件收发等）程序设计的基本知识数据结构1.程序语言中基本数据类型（字符、整数、长整、浮点）2. 浮点运算中的精度和数值比较3.一维数组（串）与线性表4.记录类型（PASCAL）/ 结构类型（C）程序设计1.结构化程序设计的基本概念2.阅读理解程序的基本能力3.具有将简单问题抽象成适合计算机解决的模型的基本能力4.具有针对模型设计简单算法的基本能力5.程序流程描述（自然语言/伪码/NS图/其他）6.程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC基本算法处理1.初等算法（计数、统计、数学运算等）2.排序算法（冒泡法、插入排序、合并排序、快速排序）3.查找（顺序查找、二分法）4.回溯算法（二）复赛内容与要求：在初赛内容的基础上增加以下内容：数据结构1.指针类型2.多维数组3.单链表及循环链表4.二叉树5.文件操作（从文本文件中读入数据，并输出到文本文件中）程序设计 1.算法的实现能力2.程序调试基本能力3.设计测试数据的基本能力4.程序的时间复杂度和空间复杂度的估计算法处理1.离散数学知识的应用（如排列组合、简单图论、数理逻辑）2.分治思想3.模拟法4.贪心法5.简单搜索算法（深度优先 广度优先）搜索中的剪枝6.动态规划的思想及基本算法。
初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。
选择题考查的是知识，而填空/问题解决题更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。
只要多用心积累就可以了。到是问题解决题目比较固定，大家应当做做以前的题目。
写运行结果需要多做题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1）选择题 一般它们是比较容易得分的，一共30分，不可错过！ 以前我建议大家找一本等级考试二级的书看，知识讲的系统一些。
说选择题一般不超过二级的知识点，现在显然已经不适用了。近几年来，初赛的考查范围有了很大的变化，越来越仅跟潮流了。
这是好事情，不过需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 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.把中缀表达式写成后缀及前缀表达式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根据后缀表达式，写出前缀及中缀表达式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 这两题实际上考查了数据结构中的表达式树 ^^^^^^^^ ^^^^^^^^ 5.用一个字节来表示整数，最高位用作符号位（1为正，0为负），其他位表示数值， （1）这样的表示法称为原码表示法，表示数的范围为：_________________ （2）原码表示法，将出现_________________有两种表示 （3）实际上计算机中是用补码表示数，其表示范围为：_________________ 考查了数的原码，补码表示。
6.已知N*N个数据成方阵排列： A11 A12 A13 。 A1n A21 A22 A23 。
A2n 。 An1 An2 An3 。
Ann 已知Aij=Aji, (1)将A11,A21,A22,A31,A32,A33。 存储到一维数组A(1),A(2),A(3)。
A(K) 给出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。
可以发现：当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.下面是一个利用完全二叉树特性，用顺序表来存储的一个二叉树，结点数据为字符型（结 点层次从小到大，同一层从左到右顺序存储，#表示空结点，@表示存储数据结束） 结点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 A B C # # D E # # # # # G F @ 画出对应的二叉树： 考查了数据结构中的二叉树 ^^^^^^^^ ^^^^^^ 10.用邻接矩阵表示有向图（图略） 考查了数据结构中的图的表示 ^^^^^^^^ ^^ 11 根据Noachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：___ 其实是考代数 12 某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。
（1）读过a的人数是（ ）。 （2）一本书也没读过的人数是（ ）。
3）写运行结果 几乎是送分题，而且占的分数奇多，但得分率却不见得高。大家一定不要错过这个得分点啊！ 一般做这类题目的核心是找程序目的，即这个程序想干什么。
迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结。
2.参加NOIP普及组要具备那些知识
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。 计算机的诞生和发展 计算机的特点 计算机在现代社会中应用 计算机的基本组成及其相互联系 计算机的工作原理 计算机中的数的表示 计算机信息安全基础知识 计算机软件知识 1.计算机的诞生和发展 ⑴计算机的诞生： 世界： 1946年世界上第一台电子计算机在美国宾西法尼亚大学诞生，取名为“ENIAC” 中国： 1958年研制了第一台电子管计算机，速度每二千次。
1964~1965年研制出第二代晶体管计算机，1965年制造速度每秒7万次。 1971年研制第三代集成电路计算机 1972年每秒100万次的大型集成电路计算机研制成功 1976年研制成功每秒200万次的计算机 先后自行研制成功了“银河”系列的巨型计算机： "银河”于1983年问世，其运算速度为每秒1亿次； “银河II”于1992年诞生，其运算速度为每秒10 亿次； “银河III”于1997年通过国家鉴定，其运算速度为每秒为130亿次。
“神威I”计算机 大规模并行计算机系统命名为“神威I”高性能计算机。它每秒3480亿浮点的峰值运算速度，使“神威 I”计算机位列世界高性能计算机的第48位。
⑵计算机的发展： ①按用途分类： 可分为专用机和通用机（如pc机）； ②以“代”分类： 第一代，1946~1957年 电子管计算机； 第二代，1958~1964年 晶体管计算机； 第三代，1965~1971年 集成电路 第四代，1972年以来 大规模集成电路 第五代，正在研制 人工智能 ③以相对功能规模分类： 巨型机（如CYBER205机，中国银河II机） 大型机 中型机（IBM360,370） 小型机（DEC公司的VAX-11,Alpha系列机） 微型机（如pc机） ④按结构模式分类： 集中式 计算机网络 集中式系统是一个或多个用户同时使用一台计算机。它又分为：单用户机（pc机）和多用户机（DEC公 司的ALPHA系列机，IBM360机）. 计算机网络是用通信线路互连起来的多台计算机的 *** . 各个分点的计算机称为工作站。
各分点集中汇全的计算机称为服务器。 每个工作站本身就是一 *** 整计算机，可独立工作；同时服务器是资源（存储器、设备、软件、公共信 息等）又可供工作站共享调用. 根据网络覆盖的范围可分为： 局域网 都市网 广域网 国际互连网（inter）。
根据网络的布线组织结构可分为： 总线网 星形网 环形网 2.计算机的特点 ①运算速度快，精确度高； ②具有逻辑判断和记忆能力； ③高度的自动化和灵活性。 3.计算机在现代社会中应用 按其性质和类型，一般分为如下十个方面： ①科学计算（数值计算）方面 ②数据处理方面 ③自动控制（过程控制）方面 ④办公自动化（OA）方面 ⑤计算机辅助设计（CAD）和辅助制造（CAM）方面 ⑥计算机辅助教学CAI(puter Assisted Instruction)方面 ⑦计算机在智能模拟方面的应用 ⑧计算机在通信方面的应用 ⑨计算机在信息高速公路方面的应用 ⑩计算机在文字处理方面的应用 4.计算机的基本组成及其相互联系 计算机硬件又称为“冯.诺依曼结构”。
由五个部分组成： 输入设备 输出设备 存储器 运算器 控制器 计算机软件又可分为系统软件和应用软件两大类。 输入设备：将外界信息输入到计算机的设备。
输出设备：将计算机处理的结果以人们所能识别的形式表现出来。 存储器：是计算机的重要组成部分. 它可分为： 计算机内部的存储器（简称内存） 计算机外部的存储器（简称外存） 内存储器从功能上可以分为 读写存储器 RAM 只读存储器ROM两大类 计算机存储容量以字节为单位，它们是：字节B( 1Byte=8bit)、千字节（1KB=1024B）、兆字节 （1MB=1024KB）、千兆字节（1GB=1024MB） 外存又称辅助存储器，它容量更大，常用的外部存储器有软盘、硬盘、光盘、磁带。
运算器：对信息进行加工处理的部件。 它在控制器的控制下与内存交换信息，负责进行各类基本的算术运算和与、或、非、比较、移 位等各种逻辑判断和操作。
此外，在运算器中还有能暂时存放数据或结果的寄存器。 控制器：是整个计算机的指挥中心。
它对指令进行分析、判断，发出控制信号，使计算机的有关设备协调工作，确保系统自动运行. 5.计算机的工作原理 计算机的基本原理是存贮程序和程序控制。 预先要把指挥计算机如何进行操作的指令序列（称为程序）和原始数据通过输入设备输送到 计算机内存贮器中。
每一条指令中明确规定了计算机从哪个地址取数，进行什么操作，然后送到什么地 址去等步骤。 计。
3.参加noip需要哪些知识
初赛考的知识点，大纲如是说：计算机基本常识/基本操作和程序设计基本知识。
选择题考查的是知识，而填空/问题解决题更加重视能力的考查。一般说来，选择题是不需要单独准备的 -- 也无从准备。
只要多用心积累就可以了。到是问题解决题目比较固定，大家应当做做以前的题目。
写运行结果需要多做题目，培养良好的程序阅读和分析能力，而完善程序最好总结一下以前题目常常要你填出来的语句类型。 1）选择题 一般它们是比较容易得分的，一共30分，不可错过！ 以前我建议大家找一本等级考试二级的书看，知识讲的系统一些。
说选择题一般不超过二级的知识点，现在显然已经不适用了。近几年来，初赛的考查范围有了很大的变化，越来越仅跟潮流了。
这是好事情，不过需要大家有比较广泛的知识，包括计算机硬件，软件，网络，数据结构（例如栈，队列，排序算法），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 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.把中缀表达式写成后缀及前缀表达式 （1） (P+Q)*(A-B)/((C+D)/(E-F))-G 后：_________________ 前：_________________ （2） A-C*D+B/E*(D/A) 后：_________________ 前：_________________ 4.根据后缀表达式，写出前缀及中缀表达式 ABC/DE+GH-/*+ 前：_________________ 中：_________________ 这两题实际上考查了数据结构中的表达式树 ^^^^^^^^ ^^^^^^^^ 5.用一个字节来表示整数，最高位用作符号位（1为正，0为负），其他位表示数值， （1）这样的表示法称为原码表示法，表示数的范围为：_________________ （2）原码表示法，将出现_________________有两种表示 （3）实际上计算机中是用补码表示数，其表示范围为：_________________ 考查了数的原码，补码表示。
6.已知N*N个数据成方阵排列： A11 A12 A13 。 A1n A21 A22 A23 。
A2n 。 An1 An2 An3 。
Ann 已知Aij=Aji, (1)将A11,A21,A22,A31,A32,A33。 存储到一维数组A(1),A(2),A(3)。
A(K) 给出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。
可以发现：当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.下面是一个利用完全二叉树特性，用顺序表来存储的一个二叉树，结点数据为字符型（结 点层次从小到大，同一层从左到右顺序存储，#表示空结点，@表示存储数据结束） 结点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 数据 A B C # # D E # # # # # G F @ 画出对应的二叉树： 考查了数据结构中的二叉树 ^^^^^^^^ ^^^^^^ 10.用邻接矩阵表示有向图（图略） 考查了数据结构中的图的表示 ^^^^^^^^ ^^ 11 根据Noachns定理，任何一个正整数n的立方一定可以表示成n个连续的奇数的和。 例如： 13=1 23=3+5 33=7+9+11 43=13+15+17+19 在这里，若将每一个式中的最小奇数称为X，那么当给出n之后，请写出X与n之间的关系表达式：___ 其实是考代数 12 某班有50名学生，每位学生发一张调查卡，上写a,b,c三本书的书名，将读过的书打“*”，结果统计数字如下： 只读a者8人；只读b者4人；只读c者3人；全部读过的有2人；读过a,b两本书的有4人；读过a,c两本书的有2人；读过b,c两本书的有3人。
（1）读过a的人数是（ ）。 （2）一本书也没读过的人数是（ ）。
3）写运行结果 几乎是送分题，而且占的分数奇多，但得分率却不见得高。大家一定不要错过这个得分点啊！ 一般做这类题目的核心是找程序目的，即这个程序想干什么。
迄今为止考过的题目还没有“乱写”的，总有一点“写作目的”的。抓住了它，不仅得出答案变得很容易了，而且对自己的结果也会比较有信心。
写程序运。
4.参加NOIP普及组要具备那些知识
（一）初赛内容与要求：计基机算本常识1.计算机和信息社会（信息社会的主要特征、计算机的主要特征、数字通信网络的主要特征、数字化）2.信息输入输出基本原理（信息交换环境、文字图形多媒体信息的输入输出方式）3.信息的表示与处理（信息编码、微处理部件MPU、内存储结构、指令，程序，和存储程序原理、程序的三种基本控制结构）4.信息的存储、组织与管理（存储介质、存储器结构、文件管理、数据库管理）5.信息系统组成及互连网的基本知识（计算机构成原理、槽和端口的部件间可扩展互连方式、层次式的互连结构、互联网络、TCP/IP协议、HTTP协议、WEB应用的主要方式和特点）6.人机交互界面的基本概念（窗口系统、人和计算机交流信息的途径（文本及交互操作））7.信息技术的新发展、新特点、新应用等。
计基算本机操作1. Windows和LINUX的基本操作知识2. 互联网的基本使用常识 （网上浏览、搜索和查询等）3. 常用的工具软件使用（文字编辑、电子邮件收发等）程序设计的基本知识数据结构1.程序语言中基本数据类型（字符、整数、长整、浮点）2. 浮点运算中的精度和数值比较3.一维数组（串）与线性表4.记录类型（PASCAL）/ 结构类型（C）程序设计1.结构化程序设计的基本概念2.阅读理解程序的基本能力3.具有将简单问题抽象成适合计算机解决的模型的基本能力4.具有针对模型设计简单算法的基本能力5.程序流程描述（自然语言/伪码/NS图/其他）6.程序设计语言（PASCAL/C/C++）- 2003仍允许BASIC基本算法处理1.初等算法（计数、统计、数学运算等）2.排序算法（冒泡法、插入排序、合并排序、快速排序）3.查找（顺序查找、二分法）4.回溯算法（二）复赛内容与要求：在初赛内容的基础上增加以下内容：数据结构1.指针类型2.多维数组3.单链表及循环链表4.二叉树5.文件操作（从文本文件中读入数据，并输出到文本文件中）程序设计 1.算法的实现能力2.程序调试基本能力3.设计测试数据的基本能力4.程序的时间复杂度和空间复杂度的估计算法处理1.离散数学知识的应用（如排列组合、简单图论、数理逻辑）2.分治思想3.模拟法4.贪心法5.简单搜索算法（深度优先 广度优先）搜索中的剪枝6.动态规划的思想及基本算法。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
迈杰
2024-11-30 广告
多组学联合分析是我们迈杰转化医学研究(苏州)有限公司的重要研究领域。该技术通过整合基因组、转录组、蛋白质组及代谢组等多层次数据，提供对生物系统更全面、深入的理解。我们利用先进的生物信息学工具和方法，实现多组学数据的整合与挖掘，从而揭示疾病发...
点击进入详情页
本回答由迈杰提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
