NOIP数学基础知识
基础知识
筛法求素数，惟一分解定理。
欧几里得算法和扩展欧几里得算法模运算，快速幂取模，模线性方程费马小定理，逆元
杨辉三角，二项式定理，组合数计算约数个数公式和欧拉函数公式
离散概率
递推，常见递推数列
全排列编码与解码
置换
进制转换
复杂度分析
题目
https://https://www.360docs.net/doc/fa1542824.html,/p/1302 https://https://www.360docs.net/doc/fa1542824.html,/p/1090 https://https://www.360docs.net/doc/fa1542824.html,/p/1137 https://https://www.360docs.net/doc/fa1542824.html,/p/1185 https://https://www.360docs.net/doc/fa1542824.html,/p/1151 https://https://www.360docs.net/doc/fa1542824.html,/p/1008
练习
https://https://www.360docs.net/doc/fa1542824.html,/p/1739 https://https://www.360docs.net/doc/fa1542824.html,/p/1753 https://https://www.360docs.net/doc/fa1542824.html,/p/1781 https://https://www.360docs.net/doc/fa1542824.html,/p/1494
信息学奥赛NOIP初赛复习知识点
信息学奥赛NOIP初赛复习知识点 1、计算机相关科学家： A：被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945年发表了一个 全新的"存储程序通用电子计算机方案"—EDVAC。EDVAC方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输 入设备和输出设备五大部件组成计算机系统 B：“图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另 一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 2、与竞赛有关的知识： A：信息学奥赛相关的软件有：anjuta 1.2.2版； Red Hat 9.0 自带了gcc/g++ 3.2.2版； Lazarus 0.9.10版；free pascal编译器 2.0.1版； gdb 6.3版；RHIDE；（turbo pascal淘汰） 3、与计算机系统相关的知识： A：常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、WIN2007、LINUX、VISTA 4、与计算机软件相关的知识：无 5、与计算机硬件相关的知识： A：断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。 B：CPU又名中央处理器，它可以拆分成运算器、控制器 6、病毒及防火墙： A：防火墙的作用是防止黑客攻击。 7、与编程语言相关的知识： A：1972年PARC发布了Smalltalk的第一个版本。大约在此时，“面向对象”这一术语正式确定。Smalltalk被认为是第一个真正面向对象的语言 B：第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编 程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG（代表）；还有：LISP，APL，SNOBOL，SIMULA。
(完整版)NOIP初赛整理分析
通过分析06年到17年的考卷具体的知识点，这里我们把考点分为以下几大类：二进制、计算机基础、网络基础、编程基础、算法、数据结构、数学、数据库、NOI相关。 二进制 在二进制中考察的知识点分为： 整数和实型数二进制，十进制，八进制，十六进制之间的相互转换；补码； 二进制编码； Byte ，KB，MB，GB，TB
其中在试卷中出现次数最多的是整数和实型数二进制之间的相互转换，每年的试卷都会出现，并占据2~3道选择题。其次是Byte ，KB，MB，GB，TB，正在刷题的同学，你们有没有遇到呢？ 计算机基础 计算机基础分类中考察到的知识点分为： 计算机基本常识 常用软件（Adobe Acrobat Reader，microsoft软件，Photoshop 等） 计算机硬件 操作系统Windows Linux Solaris 及OS基本概念 32bit 和64 bit机器：寻址空间不同 和计算机相关的奖是：图灵奖 计算机病毒 汇编语言 视频/图像文件格式：AVI RMVB MOV MPG4 JPEG GIF PNG 摩尔定律：18个月翻一番 计算机体系结构：冯诺依曼 像计算机基本常识和常用软件这方面就看同学们的熟悉程度啦，相信同学们都不在话下。需要多注意的是计算机硬件与操作系统的部分，选择题可以考察的点有很多，出现的次数也很多！
网络基础 网络基础考察知识点分为： 邮件协议(POP3,SMTP,IMAP)，地址格式 无线通信技术：wifi，蓝牙，GPRS等 传输协议：SSH，FTP，SFTP，SSL，Telnet等 即时通信：QQ，MSN，微信等 IP 地址 IPV4 IPV6 HTML语句，网页搜索 LAN，WLAN，域名 防火墙：防止网络攻击 网络基础每年大概会有1~2道选择题，以上考点在06-17年的试卷中都有出现过，概率比较大的是LAN，WLAN，域名，HTML语句和网页搜索。 编程基础 考点分为：数据类型，分支结构，循环结构，数组，函数等，尤其以循环和数组为重点。
noip普及组基础知识5(附答案)
1. 计算机系统由_____和_____两大部分组成：(D) a.操作系统、应用软件 b.主机、外设 c.CPU、外设 d.硬件系统、软件系统 2. 计算机的硬件系统是由哪几部分组成的：(B) a.CPU、控制器、存储器、输入设备和输出设备 b.运算器、控制器、存储器、输入设备和输出设备 c.运算器、存储器、输入设备和输出设备 d.CPU、运算器、存储器、输入设备和输出设备 3．与十进制数28.5625相等的四进制数是（D ）。 A. 123.21 B. 131.22 C. 130.22 D. 130.21 4．下列关于计算机系统硬件的说法中，正确的是______。(D) A. 内存可以长期保存信息 B. 键盘是计算机输入数据的唯一手段 C. 计算机硬件由中央处理器和存储器组成 D. 显示器和打印机都是输出设备 5. 下列关于使用电子邮件的说法中正确的是____。(A) A. 在不同时刻里，一台计算机上可以有多人收发各自的电子邮件 B. 在不同时刻里，一台计算机上最多能有三个人收发电子邮件 C. 在不同时刻里，一台计算机上只能有一个人收发电子邮件 D. 以上都不对 6. 下面关于算法的不正确的说法是_____________(B) A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 7．设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是____（B ）。 A. (A∧B)∨(C∧D∨A) B. ((A∧B)∨C)∧D C. (B∨C∨D)∧D∧A D. A∧(D∨C)∧B 8．堆栈存储器存取数据的方式是 ( C ) A．先进先出B．随机存取 C．先进后出 D．不同于前三种方式 9．磁盘驱动器属于____D___。 A. 输入设备
noip普及组基础知识单选题(附答案)
1.微机内的存储的地址是以( )编址的。( B ) A．二进制位 B．字长 C．字节 D．微处理器的型号 字长表示一个存储单元由多少位二进制数组成，八位机一个字长就是一个字节， 十六位机一个字长可以表示两个字节。字长位的多少，表明可访问存储器的地址 多少。 2. 在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是( A ) A．72、72 B．32、32 C．32、72 D．72、32 在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一 个字节可以存储8位二进制，24点就需要用3个字节存储，24行则需要3*24 即72个字节。 3. 计算机主机是由CPU与(D )构成的 A．控制器 B．运算器 C．输入、输出设备 D．内存储器 主机与中央处理器(CPU)是两个不同的概念。CPU由控制器与运算器组成，而主 机则由CPU和内存储器组成，输入、输出设备属于计算机的处围设备。 4. 在计算机中，ASCII码是(B )位二进制代码 A．8 B．7 C．12 D．16 7位二进制可表示2^7个状态，因此有128个不同的二进制编码，国际上按照这 样的编码来表示控制符号、十进制数、字符、英文字母在大小写以及一些特殊 符号等。由于一个字节长度是八位二进制数，所以用一个字节表示ASCII码， 则最高位为0；汉字编码是用两个字节表示，最高位为1。 5. 计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处 理器一次能处理的数据量叫字长。已知64位的奔腾处理器一次能处理64个信息， 相当于( A)字节 A．8个 B．1个 C．16个 D．2个 一个字节由8位二进制数组成，64位的奔腾处理器一次能处理64位信息相当于 8字节。 6. 有6个元素按6，5，4，3，2．1的顺序进栈，问下列哪一个不是合法的出栈 序列( C ) A．5，4，3，6，1，2 B．4，5，3，1，2，6 C．3，4，6，5，2，1 D．2，3，1，4，5，6 7. 循环队列用数组A[0…m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( A ) A．（rear-front+m）MOD m B．rear-front-1 C．rear-front+1 D．rear-front 8. 二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j 的范围从1到10，则存放a至少需要( D)个字节 A．90 B．180 C．240 D．540 9.以下关于机器语言的描述中，不正确的是( B )。 A.每种型号的计算机都有自己的指令系统，就是机器语言 B.机器语言可读性强，容易记忆 C.机器语言是惟一能被计算机识别的语言 D.机器语言和其他语言相比，执行效率高 10. (1110)2×(1011)2＝( D )。 A.11010010
NOIP提高组初赛基础知识题(2)
NOIP提高组初赛基础知识题（2） 一、单项选择题 1.（2013.1）一个32位整型变量占用（）个字节。 A.4 B.8 C.32 D.128 2.（201 3.2）二进制数11.01在十进制下是（）。 A.3.25 B.4.125 C.6.25 D.11.125 3.(2013.12)（）是一种通用的字符编码，它为世界上绝大部分语言设定了统一并且唯一的二进制编码，以满足跨语言、跨平台的文本交换。目前它已经收录了超过十万个不同字符。 A.ASCII B.Unicode C.GBK 2312 D.BIG5 4.(2013.13)把64位非零浮点数强制转换成32位浮点数后，不可能（）。 A.大于原数 B.小于原数 C.等于原数 D.与原数符号相反 5.（2012.8）地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（）。 A．128KB B．1MB C．1GB D．4GB 6.（2011.1）1．在二进制下，1100011 +（）= 1110000。 A．1011 B．1101C．1010 D．1111 7.(2011.2)字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。 A．66 B．5A C．50 D．视具体的计算机而定 8.（2010.1）与16进制数 A1.2等值的10进制数是（） A.101.2 B.111.4 C.161.125 D.177.25 9.(2010.2)一个字节（byte）由（）个二进制组成。 A.8 B.16 C.32 D.以上都有可能 10.（2009.3）已知大写字母A的ASCII编码为65（十进制），则大写字母J的十六进制 ASCII编码为： A) 48 B) 49 C) 50 D) 以上都不是 11.(2009.4)在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是： A)19 B) -19 C) 18 D) -18
noip普及组基础知识单选题
1.下列各无符号十进制整数中，能用八位二进制表示的是( ) A．296 B．333 C．256 D．199 2.下列四种不同数制表示的数中，数值最小的一个是( ) A．八进制数247 B．十进制数169 C．十六进制数A6 D．二进制数10101000 3.算法是指( ) A．为解决问题而编写的计算机程序 B．为解决问题而采取的 方法及步骤 C．为解决问题而需要采用的计算机语言 D．为解决问题而采用 的计算方法 4.运算式(2008)10－(3723)8的结果是____。 A.(-1715)10 B.(5)10 C.(-5)16 D.(111)2 5.假设A=true，B=false，C=true，D=true，逻辑运算表达式A∧B∨C ∧D的值是____。 A.true B.false C.0 D.1 6.在微机中，bit的中文含义是____。 A.字节
B.字 C.双字 D.二进制位 7.及二进制小数0．1等值的十六进制小数为____。 A.0.1 B.0.8 C.0.2 D.0.4 8. 一个容量为128M的U盘最多可存储_______ 个汉字。 A. 134217728 B. 67108864 C. 2 D. 68719476736 9.用自然语言描述算法具有下列特点________。 A.比较容易理解，表达准确性高，是最好的描述算法的方法 B.在某些场合含义不确定，容易引起歧义，但能被计算机识别和执行 C.在某些场合含义不确定，容易引起歧义，而且不能被计算机识别和执行 D.以上说法都不对 10.以下哪一种不属于算法的基本结构________。 A.顺序结构 B.嵌套结构
noip初赛试题分类
计算机软硬件 1、在以下各项中，（D ）不是CPU 的组成部分。 A.控制器 B. 运算器 C. 寄存器 D. 主板 E. 算术逻辑单元(ALU) 2、以下断电之后仍能保存数据的有（AB ）。 A. 硬盘 B. ROM C. 显存 D. RAM 3、一个完整的计算机系统应包括（ B）。 A.系统硬件和系统软件 B. 硬件系统和软件系统 C. 主机和外部设备 D. 主机、键盘、显示器和辅助存储器 4、在以下各项中。（ E）不是CPU的组成部分。 A. 控制器 B. 运算器 C. 寄存器 D. ALU E. RAM 5、BIOS（基本输入输出系统）是一组固化在计算机内（ C）上一个ROM芯片上的程序。 A.控制器 B. CPU C. 主板 D. 内存条 E. 硬盘 6、下列设备中没有计算功能的是（ E）。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器 7、下列外设接口中可以通过无线连接的方式连接设备的是（ BCE）。 A. USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 E. IEEE 802.11g 无线网卡 8、以下哪个（些）不是计算机的输出设备（ ACD）。 A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪 9、以下断电之后将不能保存数据的有（ BCDE）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存 10、下面哪个部件对于个人桌面电脑的正常运行不是必需的（C ）。 A. CPU B. 图形卡（显卡） C. 光驱 D. 主板 E. 内存 11、用静电吸附墨粉后转移到纸张上，是哪种输出设备的工作方式（C ）。 A. 针式打印机 B. 喷墨打印机 C. 激光打印机 D. 笔式绘图仪 E. 喷墨绘图仪 12、一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（A ）。 A. 调制解调器 B. 路由器 C. 网卡 D. 网关 E. 网桥 13、下列哪个（些）是64位处理器（ACDE ）。 A. Intel Itanium B. Intel Pentium III C. AMD Athlon64 D. AMD Opteron E. IBM Power 5
信息学奥赛NOIP初赛复习知识点+基本函数
信息学奥赛NOIP初赛复习知识点+基本函数 1被西方人誉为“计算机之父”的美籍匈牙利科学家、数学家冯·诺依曼于1945 年发表了一个全新的" 存储程序通用电子计算机方案"— EDVAC 。EDVAC 方案提出了著名的“ 冯·诺依曼体系结构”理论：（1）采用二进制形式表示数据和指令（2）采用存储程序方式（3）由运算器、存储器、控制器、输入设备和输出设备五大部件组成计算机系统 2 “图灵机”与“冯·诺伊曼机”齐名，被永远载入计算机的发展史中。1950年10月，图灵又发表了另一篇题为“机器能思考吗”的论文，成为划时代之作。也正是这篇文章，为图灵赢得了“人工智能之父”的桂冠。与计算机有关的最高奖项“图灵奖”。 3常见的操作系统有：DOS、WIN32、WIN95、WIN98、WIN2000、WINXP、WIN2003、LINUX、 4断电后能保存信息的有：ROM（只读存储器）、硬盘、软盘、光盘、U盘、MP3、MP4等；不能保存的主要是RAM（读写存储器）。5CPU又名中央处理器，它可以分成运算器、控制器和寄存器 6Smalltalk被认为是第一个真正面向对象的语言 7第一代语言：机器语言（0101001）；第二代语言：20世纪50年代，汇编语言，第三代语言：高级语言、算法语言，如BASIC，FORTRAN，COBOL，PASCAL，C；高级语言的特点是可读性强，编程方便；第四代语言：非过程化语言；SQL；第五代语言：智能性语言，PROLOG （代表）；还有：LISP，APL，SNOBOL，SIMULA。 8编程时读入一个很大的二维数组，按行读和按列读相比，输入效率上（取决于数组的存储方式）。 9希尔排序是一种不稳定的排序 快速排序是冒泡排序的改进，是速度最快的排序方法 ①n比较小的时候，适合插入排序和选择排序；②基本有序的时候，适合直接插入排序和冒泡排序；④n很大的时候，适合快速排序、堆排序、归并排序；⑤无序的时候，适合快速排序； ⑥稳定的排序：冒泡排序、插入排序、归并排序、基数排序；⑦复杂度是O(nlogn)：快速排序、堆排序、归并排序； ⑧辅助空间（大次大）：归并排序、快速排序；⑨好坏情况一样：简单选择排序（n^2），堆排序（nlogn），归并排序（nlogn）； ⑩最好是O(n)的：插入排序、冒泡排序。 10PASCAL语言中，表达式（21 XOR 2）的值是（23） 11PASCAL语言，判断a不等于0且b不等于0的正确的条件表达式是（a<>0）and(b<>0) 12高度为N的均衡的二叉树是：如果去掉叶结点及相应的树枝，它应该是高度为N-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有2381个结点，则该树的树高为（11）。 13结点的度：一个结点的子树数目称为该结点的度树的度：所有结点中最大的度称为该树的度(宽度）。（3）树的深度（高度）：树是分层次的。结点所在的层次是从根算起的。根结点在第一层，根的儿子在第二层，其余各层依次类推。树中最大的层次称为树的深度，亦称高度。 14满二叉树：若深度为K的二叉树，共有2K-1个结点，即第I层有2I-1的结点，称为满二叉树。 15完全二叉树：如果一棵二叉树最多只有最下面两层结点度数可以小于2，并且最下面一层的结点都集中在该层最左边的若干位置上，则称此二叉树为完全二叉树 16二叉树的三个主要性质： 性质1：在二叉树的第i（≥1）层上，最多有2i-1个结点 性质2：在深度为k(k≥1)的二叉树中最多有2k-1个结点。 性质3：在任何二叉树中，叶子结点数总比度为2的结点多1。n0=n2+1 17数的表示：为了表达方便起见，常在数字后加一缩写字母后缀作为不同进制数的标识。各种进制数的后缀字母分别为： B：二进制数。Q：八进制数。D：十进制数。H：十六进制数。对于十进制数通常不加后缀，也即十进制数后的字母D可省略 18广度优先需要用到的是队列，深度优先需要的是栈 19回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达 不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。动态规划把多阶段过程转化为一系列单阶段问题，利用 1 1
NOIP竞赛基础知识
NOIP竞赛基础知识 1.NOIP竞赛推荐使用的语言环境 Windows平台: Dev-C++4.9.9.2（其中包括了Windows版gcc/g++3.4.2版）； Lazarus0.9.10(其中包括了Windows版free pascal编译器2.0.1版)； Linux平台: Red Hat9.0自带了gcc/g++3.2.2版； Lazarus0.9.6版; free pascal编译器1.9.8版 gdb6.3版(Lazarus调试时需要使用高版本的gdb,而Red Hat9.0自带的gdb版本过低.) 2．图灵奖简介 阿兰·麦席森·图灵（Alan Mathison Turing，1912.6.23—1954.6.7），英国数学家、逻辑学家，被称为计算机科学之父、人工智能之父。1931年图灵进入剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，二战爆发后回到剑桥，后曾协助军方破解德国的著名密码系统Enigma，帮助盟军取得了二战的胜利。 阿兰·麦席森·图灵，1912年生于英国伦敦，1954年死于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准“图灵测试”，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。他杰出的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为“图灵奖”。上中学时，他在科学方面的才能就已经显示出来，这种才能仅仅限于非文科的学科上，他的导师希望这位聪明的孩子也能够在历史和文学上有所成就，但是都没有太大的建树。少年图灵感兴趣的是数学等学科。在加拿大他开始了他的职业数学生涯，在大学期间这位学生似乎对前人现成的理论并不感兴趣，什么东西都要自己来一次。大学毕业后，他前往美国普林斯顿大学也正是在那里，他制造出了以后称之为图灵机的东西。图灵机被公认为现代计算机的原型，这台机器可以读入一系列的零和一，这些数字代表了解决某一问题所需要的步骤，按这个步骤走下去，就可以解决某一特定的问题。这种观念在当时是具有革命性意义的，因为即使在50年代的时候，大部分的计算机还只能解决某一特定问题，不是通用的，而图灵机从理论上却是通用机。在图灵看来，这台机器只用保留一些最简单的指令，一个复杂的工作只用把它分解为这几个最简单的操作就可以实现了，在当时他能够具有这样的思想确实是很了不起的。他相信有一个算法可以解决大部分问题，而困难的部分则是如何确定最简单的指令集，怎么样的指令集才是最少的，而且又能顶用，还有一个难点是如何将复杂问题分解为这些指令的问题。 1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中，图灵给“可计算性”下了一个严格的数学定义，并提出著名的“图灵机”(Turing Machine)的设想。“图灵机”不是一种具体的机器，而是一种思想模型，可制造一种十分简单但运算能力极强的计算装置，用来计算所有能想象得到的可计算函数。“图灵机”与“冯·诺伊曼
NOIP信息竞赛初赛计算机基础知识大全
计算机基础知识复习 ——计算机的诞生与发展 1、世界上第一台计算机ENIAC，1946年2月在美国宾夕法尼亚大学诞生；EDSAC是第一台存储程序计算机；UNIV AC是第一台商品化计算机 2、计算机发展的四个阶段：电子管时代（1946，只有低级语言机器语言和汇编语言，其中的机器语言是唯一能被计算机直接识别和执行的计算机语言）；晶体管时代（1958，产生高级语言和操作系统）；中小规模集成电路时代（1964，主存储器开始采用半导体存储器）；大规模超大规模集成电路时代（1971，产生微型计算机） **复杂指令系统计算机——CISC 3、计算机发展趋向：微型化、巨型化、多媒体化、网络化 4、巨型机具有存储容量大、运算速度快等特点，所以多用于科学研究方面 5、微型计算机发展的5个阶段（以CPU划分） 第一阶段（1971-1973）4/8位字长，4004/8008，简单指令，低速，机器/汇编语言 第二阶段（1974-1978）8位字长，8080/8085/Z80，后期出现微机操作系统CP/M 第三阶段（1978-1984）16位字长，8086/Z8000/80286，指令丰富，速度快8/16M，高级语言，DOS 第四阶段（1985-1991）32位字长，80386/80486，速度25-100M，windows操作系统 第五阶段（1992-今）准64位，windows95/97/98/2000, Pentium, Pentium Pro, PII, PIII, P4 （第六阶段：2003年9月AMD公司发布了面向台式机的64位处理器：Athlon 64和Athlon 64 FX，标志着64位微机的到来） 6、中国自主研发的计算机 *1983.12 银河Ⅰ1亿次/秒 *1992.11 银河Ⅱ10亿次/秒 *1997 银河Ⅲ130亿次/秒 *2003 曙光3700亿次/秒 ***2010年9月1日，中国首台自主研发的千万亿次超级计算机“天河一号”安装完毕，运算速度可达到每秒1206万亿次 （我国现今比较有名的计算机品牌又联想、长城、北大方正、清华同方等） 7、三金工程：金桥、金关、金卡工程 8、近代计算机主要是机械式或机电式电子计算机，代表人物英国数学家查尔斯·巴贝奇；现代计算机主要采用电子技术，代表人物英国科学家图灵和美籍匈牙利科学家冯·诺依曼 9、冯·诺依曼建立的计算机基本结构（存储器、自动执行、二进制指令） 10、近代计算机的代表人物是美国数学家查尔·巴贝奇； 现代计算机的代表人物是英国科学家图灵（建立理论模型、可计算性模型、机器智能测试）和美籍匈牙利科学家冯·诺依曼（建立计算机的基本结构） 11、图灵奖有“计算机界诺贝尔奖”之称，其名称取自计算机科学的先驱、英国科学家图灵。图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的人 ——计算机简述 1、工作原理：控制器取出指令、分析指令、执行指令（指令由操作码、地址码组成） 2、计算机系统由硬件和软件构成 *操作系统：Dos，Unix，Linux，Netware，Windows，Solaris *数据库管理系统：Foxbase，VFP5.0，Sybase
NOIP初赛基础知识
NOIP初赛总复习 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。 近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。 一、硬件 计算机发展可划分： 1946Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。 冯·诺依曼理论 1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。 其理论要点如下： 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。 我国的计算机发展情况 ·我国从1956年开始计算机的科研和教学工作； ·1960年我国第一台自行设计的通用电子计算机107机诞生； 1964年我国研制成大型通用电子计算机119机； ·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机； ·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；
NOIP提高组初赛基础知识题(1)
NOIP提高组初赛基础知识题（1） 选择题部分共30分 一、单项选择题(每题1.5分。每题有且仅有一个正确答案。) 1．（2013-4）1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 A.冯·诺伊曼（John von Neumann） B.图灵（Alan Turing） C.欧拉（Leonhard Euler） D.克劳德·香农（Claude Shannon） 2.（2012-1）目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。 A．硅B．铜C．锗D．铝 3.（2012-3）目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。 A．显示器B．CPU C．内存D．鼠标 4.（2012-6）1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。 A．电子管B．晶体管C．集成电路D．超大规模集成电路 5.（2011-4）寄存器是（）的重要组成部分。 A．硬盘 B．高速缓存C．内存D．中央处理器（CPU） 6.（2011-10）1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。 A．诺贝尔物理学奖B．约翰?冯?诺依曼奖 C．图灵奖 D．高德纳奖（Donald E．Knuth Prize） 7.（2010-4）Linux下可执行文件的默认扩展名是( )。 A. exe B. com C. dll D.以上都不是 8. (2010- 6)提出“存储程序”的计算机工作原理的是（）。 A. 克劳德?香农 B.戈登?摩尔 C.查尔斯?巴比奇 D.冯?诺依曼 9. (2010- 8)主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( )。 A.寄存器 B.高速缓存 C.闪存 D.外存 10.(2010-10)以下竞赛活动中历史最悠久的是（）。 A. NOIP B.NOI C. IOI D. APIO 11. (2009-1)关于图灵机下面的说法哪个是正确的： A.图灵机是世界上最早的电子计算机。 B.由于大量使用磁带操作，图灵机运行速度很慢。 C.图灵机只是一个理论上的计算模型。 D.图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。 12.(2009- 2)关于BIOS下面的说法哪个是正确的： A．BIOS是计算机基本输入输出系统软件的简称。 B.BIOS里包含了键盘、鼠标、声卡、图形界面显器等常用输入输出设备的驱动程序。 C.BIOS一般由操作系统厂商来开发完成。 D.BIOS能提供各种文件拷贝、复制、删除以及目录维护等文件管理功能。
NOIP计算机基础知识选择题
选择题 1．一个完整的计算机系统包括____。 A)主机、键盘、显示器 B)计算机及其外部设备 C)系统软件与应用软件 D)计算机的硬件系统和软件系统 解答：一个完整的计算机系统是由硬件系统和软件系统组成的。计算机的硬件是一个物质基础，而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分。因此，对于一个完整的计算机系统，这两者缺一不可。 本题的正确答案为D。 2．微型计算机的运算器、控制器及内存储器的总称是____。 A)CPU B)ALU C)MPU D)主机 解答：CPU是中央处理器的简称，包括MPU和ALU；MPU是微处理器的简称；ALU 是算术逻辑单元的简称；CPU和内存储器的总称为主机，它是微型机核心部分。 本题正确答案为D。 3．“长城386微机”中的“386”指的是____。 A)CPU的型号B)CPU的速度 C)内存的容量D)运算器的速度 解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。 本题的正确答案为A。 4．在微型计算机中，微处理器的主要功能是进行____。 A)算术逻辑运算及全机的控制 B)逻辑运算 C)算术逻辑运算 D)算术运算 解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。 本题正确答案为A。 5．反映计算机存储容量的基本单位是____。 A)二进制位B)字节 C)字D)双字 解答：存储容量大小是计算机的基本技术指标之一。通常不是以二进制位、字或双字来表示，因为这些表示不规范，一般约定以字节作为反映存储容量大小的基本单位。 本题正确答案为B。 6．在微机中，应用最普遍的字符编码是____。 A)ASCII码B)BCD码 C)汉字编码D)补码 解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简称为ASCII码。BCD码是二—十进制编码。汉字编码是对汉字不同表示方法的各种汉字编码的总称。补码是带符号数的机器数的编码。 本题正确答案为A。 7．DRAM存储器的中文含义是____。