信息学奥赛基础知识
信息学奥赛计算机基础知识复习材料。第一章 计算机的概念、诞生与发展、应用、分类 &#160。排列与组合基础知识。在第一类办法中有m1种不同的方法。在第二类中办法中有m2种不同的方法。在第n类办法中有mn种不同方法。那么完成这件事共有N=m1+m2+…+mn种不同的方法。信息学奥赛基础知识习题(答案版)。&#160。
信息学奥赛基础知识Tag内容描述:<p>1、信息学奥赛计算机基础知识复习材料第一章计算机的概念、诞生与发展、应用、分类 一、计算机的概念:是一种能迅速而高效的自动完成信息处理的电子设备,它能按照程序对信息进行加工、处理、存储。 阶段 时间 逻辑器件应用范围第一代 19461958真空电子管 科学计算、军事研究第二代 19591964 晶体管 数据处理、事物处理第三代 19651970 中小规模集成电路 包括工业控制的各个领域第四代 1971至今 大规模或超大规模集成电路 应用到了各个领域三、计算机的主要特点1、惊人的运算速度;2、很高的计算机精度;3、超强的存储能力;4、准确的逻辑判。</p><p>2、信息学奥林匹克竞赛辅导排列与组合基础知识 第6页排列与组合基础知识有关排列与组合的基本理论和公式:加法原理:做一件事,完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类中办法中有m2种不同的方法,在第n类办法中有mn种不同方法。那么完成这件事共有Nm1m2mn种不同的方法,这一原理叫做加法原理。乘法原理:做一件事,完成它需要分成n个步骤,做第一步有m1种不同的方法,做第二步有m2种不同的方法,做第n步有mn种不同的方法,那么完成这件事共有Nm1m2mn种不同的方法,这一原理叫做乘法原理。公式:阶乘公式,规定0!1;。</p><p>3、信息学奥赛基础知识习题(答案版)一、选择题(下列各题仅有一个正确答案,请将你认为是正确的答案填在相应的横线上) 1 我们把计算机硬件系统和软件系统总称为 C 。 (A)计算机CPU (B)固件 (C)计算机系统 (D)微处理机 2 硬件系统是指 D 。 (A)控制器,运算器。</p><p>4、信息学奥赛基础知识讲义 基础部分一、进制:2进制数与8进制、10进制、16进制数的换算换算1:将N进制数换算成10进制数(N可以为2,8,16或其它自然数)换算2:将10进制数换算成N进制数(N可以为2,8,16或其它自然数)1.下列无符号数中,最小的数是() A.(11011001)2 B.(75)10 C.(37)8 D.(2A)16 7、小张用十六进制,八进制和十进制写下了如下一个等式:52-19=33式中三个数是各不相同进位制的数,试问52,19,33,分别为______。(A)8,10, 16 (B)10, 16, 8(c) 8, 16, 10 (D) 10, 8, 16二、数据的存储和编码所有的数据都是以二进制存。</p><p>5、初赛复习,一、计算机的两位重要人物 图灵:被称为“人工智能之父”,1966年设立的图灵奖是计 算机界最负盛名的奖项,有“计算机界诺贝尔奖”之 称 冯诺依曼:被称为“计算机之父”,他的精髓贡献是2点:2进 制思想与程序内存思想。,1.在下面各世界顶级的奖项中,为计算机科学与技术领域作出杰出贡献的科学家设立的奖项是( )(2006) A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 E. 南丁格尔奖 2.美籍匈牙利数学家冯诺依曼对计算机科学发展所做出的贡献包括( )(2004) A. 提出理想计算机的数学模型,成为计算机科学的理论基础。 B。</p>