信息技术NOI历年选择题专题讲稿

1、信息学奥林匹克竞赛初赛基础知识江苏省南通市通州区金郊初中信息技术教研组 2013.9与计算机发展史相关的人物艾伦图灵（Alan Turing）英国科学家，他是计算机人工智能技术的鼻祖。1937年他提出了能思考的计算机图灵机的概念，推进了计算机理论的发展。图灵机模型是一种抽象计算模型，用来精确定义可计算函数，是实现机器人的最基本的一个理论模型。1950年，艾伦图灵发表题为计算机能思考吗的论文，设计了著名的图灵测验，解决了如何判定机器人是否具有同人类相等的智力的问题。冯诺依曼 （John Von Neumann）1945年，他写了一篇题为关于离散变量自动电子计算机的草案的论文，第一次提出了在数字计

2、算机内部的存储器中存放程序的概念。这成为所有现代计算机的基础理论，被称为“冯诺依曼结构”。如今，各式各样的电脑无论看起来差别多大，实质上绝大多数是属于冯诺依曼结构的。在下面各世界顶级的奖项中，为计算机计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（D）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 2.在下列关于图灵奖的说法中,不正确的是： CA. 图灵奖是美国计算机协会于1966年设立的,专门奖励那些对计算机事业做出重要贡献的个人 B. 图灵奖有计算机界诺贝尔奖的称号 C. 迄今为止，还没有华裔计算机科学家获此殊荣 D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿

3、兰图灵 3、 关于图灵机下面的说法哪个是正确的：D图灵机是世界上最早的电子计算机。由于大量使用磁带操作，图灵机运行速度很慢。图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。图灵机只是一个理论上的计算模型。典型例题4、提出“存储程序”的计算机工作原理的是（D）。A. 克劳德香农 B. 戈登摩尔 C. 查尔斯巴比奇 D.冯诺依曼22计算机软件知识在下列各软件软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（B）。 A. gcc/g+ B. Turbo Pascal C. RHIDE D. free pascal 2、Linux是一种(C)。 A. 绘图软件 B. 程序设计语

4、言 C. 操作系统操作系统 D. 网络网络浏览器 3、在下列关于计算机语言的说法中，不正确的是（C）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 u;E+k#A,A L0C. C+是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 典型考题4在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（C）。Agcc Bg+ CTurbo C DFree Pascal5在下列关于计算机语言的说法中，正确的有（C）。A高级语言比汇编语言更高级，是因为它的程序的运行效率更高B随着Pasc

5、al、C等高级语言的出现，机器语言和汇编语言已经退出了历史舞台C高级语言比汇编语言程序更容易从一种计算机上移植到另一种计算机上DC是一种面向对象的高级计算机语言 6.面向对象的程序设计（Object-Oriented Programming）是一种程序设计的方法论，它将对象作为程序设计的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性、和扩展性。下面关于面向对象的程序设计说法中正确的是（A）。 A.面向对象的程序设计方法通常采用自顶向下的设计方法进行设计。 B.面向对象的程序设计方法具有继承性（inheritance）、封装性（encapsulation）、多态性（polymor

6、phism）等几大特点。 C.支持面向对象特性称为面向对象的编程语言，目前较为流行的有C+,JAVA,C#等。 D.面向对象的程序设计的雏形来自于Simula语言，后来在Smalltalk语言的完善和标准化的过程中得到更多的扩展和对以前的思想的重新注解。至今，Smalltalk语言任然被视为面向对象的基础。 7.NOIP竞赛不推荐使用的语言环境有（B）。 A.Dev-C+ B.Visual C+ C. free pascal D.lazarus 8、关于程序设计语言，下面哪个说法是正确的：CA、加了注释的程序一般会比同样的没有加注释的程序运行速度慢。B、高级语言开发的程序不能使用在低层次的硬件

7、系统（如：自控机床）或低端手机上。C、高级语言相对于低级语言更容易实现跨平台的移植。D、以上说法都不对。9.Pascal语言、C语言和C+语言都属于（D）。A. 面向对象语言 B. 脚本语言 C. 解释性语言 D.编译性语言10. 在下列关于计算机语言的说法中，不正确的是（C）。 A. Pascal和C都是编译执行的高级语言 B. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 u;E+k#A,A L0C. C+是历史上的第一个支持面向对象的计算机语言 D. 与汇编语言相比，高级语言程序更容易阅读 11Linux是一种(C)。 A. 绘图软件 B. 程序设计语言 C. 操作系

8、统操作系统 D. 网络网络浏览器 12、下列软件中不是计算机操作系统的是： DA) Windows B) Linux C) OS/2 D) WPS13.Pascal语言、C语言和C+语言都属于（D）。A. 面向对象语言 B. 脚本语言 C. 解释性语言 D.编译性语言计算机硬件1. CPU是(B)的简称。 A. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器 2. 以下断电之后仍能保存数据的有（B）。 Fp!bm Jg0A. 寄存器 B. ROM C. RAM D. 高速缓存 3 在以下各项中，（D）不是CPU的组成部分。A控制器 B运算器 C寄存器 D主板 4一个完整的计算机系

9、统应包括（B）。A系统硬件和系统软件 B硬件系统和软件系统 C主机和外部设备 D主机、键盘、显示器和辅助存储器4以下断电后仍能保存数据的有（A）。A硬盘 B高速缓存 C显存 DRAM5.微型计算机中,控制器的基本功能是： AA.控制机器各个部件协调工作 B.实现算术运算和逻辑运算 C.获取外部信息 D.存放程序和数据 6.计算机在工作过程中，若突然停电，（C）中的信息不会丢失。 A.ROM 和 RAM B.CPU C.ROM D.RAM 2、关于计算机内存下面的说法哪个是正确的：BA、随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。B、1MB内存通常是指

10、1024*1024字节大小的内存。C、计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。D、一般内存中的数据即使在断电的情况下也能保留2个小时以上。3、关于BIOS下面说法哪个是正确的：ABIOS是计算机基本输入输出系统软件的简称。Basic in out systemBIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。BIOS一般由操作系统厂商来开发完成。BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。4、关于CPU下面哪个说法是正确的：ACPU全称为中央处理器（中央处理单元）。CPU可以直接运行

11、汇编语言。同样主频下，32位的CPU比16位的CPU运行速度快一倍。CPU最早是由Intel公司发明的。5.主存储器的存取速度比中央处理器(CPU)的工作速度慢的多，从而使得后者的效率受到影响。而根据局部性原理，CPU所访问的存储单元通常都趋于一个较小的连续区域中。于是，为了提高系统整体的执行效率，在CPU中引入了( B)。A. 寄存器 B. 高速缓存 C. 闪存 D. 外存计算机网络基础1. 在计算机中，防火墙的作用是（B）。 m q y!I(ZbA. 防止火灾蔓延 B.防止网络攻击 C. 防止计算机死机 D. 防止使用者误删除数据 2IT的含义是（B）。A通信技术 B信息技术 C网络技术

12、D信息学3LAN的含义是（B）。A因特网 B局域网 C广域网 D城域网4.Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享，下列网站中，（B）是典型的Web2.0应用。 A.Sina B.flickr C.Yahoo D.google 7、关于互联网，下面的说法哪一个是正确的：C新一代互联网使用的IPv6标准是IPv5标准的升级与补充。互联网的入网主机如果有了域名就不再需要IP地址。互联网的基础协议为TCP/IP协议。互联网上所有可下载的软件及数据资源都是可以合法免费使用的。8、关于HTML下面哪种说法是正确的：BHTML实现了文本、图形、声音乃至视频信息的统一编码。HTML全

13、称为超文本标记语言。网上广泛使用的 Flash动画都是由HTML编写的。HTML也是一种高级程序设计语言。9、全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资源，请问全国信息学奥林匹克官方网站的网址是：Chttp:/ /C) http:/ http:/ (21 xor 2)的值是（C） A. 441 B. 42 C.23 D.24 k2在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（D） A. not a=0 or not b=0 B. not(a=0)and(b=0) C. not(a=0 and b=0) D

14、. (a0)and (b0) 3. 与十进制数1770 对应的八进制数是（C）。 A. 3350 B. 3351 C. 3352 D. 3540 4在下列各项中，只有（C）不是计算机存储容量的常用单位。AByte BKB CUB DTB 4. 设A=B=D=true，C=false，以下逻辑运算表达式值为真的有（B）。 A. (AB)(CD) B. (ABD)C) C. A(BCD) D. (ABC) D 5. (2010)16 + (32)8的结果是（A）。 A. (8234)10 B. (202B)16 C. (20056)8 D. (100000000110)2 6ASCII码的含义是（

15、B）。A二十进制转换码 B美国信息交换标准代码 C数字的二进制编码 D计算机可处理字符的唯一编码7在Pascal语言中，表达式 （23 or 2 xor 5）的值是（A）。A18 B1 C23 D32 8在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（B）。Anot (a0) or (b0) or (c0)Bnot (a0) and (b0) and (c0)Cnot (a=0) and (b=0) or (c0)D(a=0) and (b=0) and (c=0)9与十进制数1770对应的八进制数是（C）。A3350 B3351 C3352 D354010设A

16、=B=True，C=D=False，一下逻辑运算表达式值为假的有（D）。A(AB)(CDA) B(AB)C)D) CA(BCD)D D(A(DC)B11(2070)16 + (34)8 的结果是（A）。A（8332）10 B（208A）16 C（100000000110）2 D(20212)811.设A=TRUE B=fALSE C=TRUE D=fALSE 以下逻辑运算中表达式值为真的是：B A.（AB)(CDA) B. (AB)C)D) C. (BCD)DA D. A(DC)B12.与十进制数28.5625相等的四进制数是： DA.123.21 B.131.22 C.130.22 D.13

17、0.21 13.设字符串S=Olympic,S的非空字串的数目为 AA.28 B.29 C.16 D.17 14.（2008）10+（5B)16的结果是： AA.(833)16 B.(2089)10 C.(4163)8 D.(100001100011)2 15.在pascal程序中，表达式（200 or 10）的值是： DA.20 B.1 C.220 D.202 15、已知大写字母A的ASCII编码为65（十进制），则大写字母J的十进制ASCII编码为：DA) 71 B) 72 C) 73 D) 以上都不是16、十进制小数125.125对应的八进制数是 CA) 100.1 B) 175.175

18、 C) 175.1 D) 100.17517、关于ASCII，下面哪个说法是正确的：BASCII码就是键盘上所有键的唯一编码。一个ASCII码使用一个字节的内存空间就能够存放。最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。ASCII码是英国人主持制定并推广使用的。18. 2E+03表示（D）。A.2.03 B.5 C.8 D.200019.一个字节（byte）由（A）个二进制组成。A.8 B.16 C.32 D.以上都有可能20.以下逻辑表达式的值恒为真的是（A）。A.P（PQ）(PQ)B.Q（PQ）（PQ）C.PQ（PQ）（PQ）D.PQ（PQ）(PQ)21一个字长为8位的整数

19、的补码是11111001，则它的原码是（D）。A. 00000111 B. 01111001 C. 11111001 D.10000111算法1. 在下列关于计算机算法的说法中，不正确的是（A）。 A. 一个正确的算法至少要有一个输入 B. 算法的改进，在很大程度上推动了计算机科学与技术的进步 A-u _J0C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 k;wp42. 在下列各种排序算法中，不是以比较作为主要操作的算法是（D）。 A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数

20、排序 3在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（D）。 A. 没有区别 B. 按行读的方式要高一些 C. 按列读的方式要高一些 D. 取决于数组的存储方式。 4将5个数的序列排序，不论原先的顺序如何，最少都可以通过（B）次比较，完成从小到大的排序。 A. 6 B. 7 C. 8 D. 9 5一个无法靠自身的控制终止的循环成为“死循环”，例如，在C语言程序中，语句“while(1) printf(“*”);”就是

21、一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（A）是正确的。A不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检查B有些编译系统可以检测出死循环C死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的6.将数组8，23，4，16，77，-5，53，100中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（B）次。 A.4 B.5 C.6 D.7 E.8 7对有序数组5,13,19,21,37,56

22、,64,75,88,92,100进行二分查找，成功查找元素19的比较次数是： BA.1 B.2 C.3 D.4 8、排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的：DA) 冒泡排序 B) 插入排序 C) 归并排序 D) 快速排序9、快速排序最坏情况下的算法复杂度为： DA) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)10. 有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素： BA) 11次 B) 12次 C) 13次 D) 1

23、4次数据结构设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（C）。 A. a, b, c, e, d B. b, c, a, e, d C. a, e, c, b, d D. d, c, e, b, a 2、已知6个结点的二叉树的先根遍历是1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（B） A. 3 2 1 4 6 5 B. 3 2 1 5 4 6 C. 2 1 3 5 4 6 D. 2 3 1 4 6 5 3在关系数据库中，存放在数据库中的数据的逻辑结构以（D）为主。A二叉树 B

24、多叉树 C哈希表 D二维表 4地面上有标号为A、B、C的三根柱，在A柱上放有10个直径相同中间有孔的圆盘，从上到下依次编号为1，2，3，将A柱上的部分盘子经过B柱移入C柱，也可以在B柱上暂存。如果B柱上的操作记录为“进、进、出、进、进、出、出、进、进、出、进、出、出”。那么，在C柱上，从下到上的编号为（D）。A2 4 3 6 5 7 B2 4 1 2 5 7 C2 4 3 1 7 6 D2 4 3 6 7 5 5已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7（数字为节点的编号，以下同），中根遍历是4 2 6 5 1 7 3，则该二叉树的后根遍历是（A）。A4 6 5 2 7 3 1

25、 B4 6 5 2 1 3 7 C4 2 3 1 5 4 7 D4 6 5 3 1 7 2 6.完全二叉树共有2n-1个节点，则它的叶节点数为：BA. N-1 B.N C. 2*N D.2N-1 7.设栈S的初始状态为空，元素A,B,C,D,E,f依次入栈S，出栈的序列为B,D,f,E,C,A,则栈S的容量至少应该是：CA.6 B.5 C.4 D.3 8.递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（D）的数据结构 A.队列 B.多维数组 C.线性表 D.栈 9.二叉树T，已知其先根遍历为1 2 4 3 5 7 6，中根遍历为2 4 1 5 7 3 6，后跟遍历是： BA. 4

26、2 5 7 6 3 1 B. 4 2 7 5 6 3 1 C.7 4 2 5 6 3 1 D. 4 2 7 6 5 3 1 10、已知n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则该图中最少有多少条有向边？AA) n B) n+1 C) n-1 D) n*(n-1)11、 表达式a*(b+c)-d的后缀表达式是：Babcd*+- B) abc+*d- C) abc*+d- D) -+*abcd12、一个包含n个分支结点（非叶结点）的非空二叉树，它的叶结点数目最多为：DA) 2n + 1 B) 2n-1 C) n-1 D) n+1 13、有六个元素FEDCBA 从左至右依次顺序进栈，在进栈过程中会有元素被弹出栈。问下列哪一个不可能不可能是合法的出栈序列？ CA) EDCFAB B) DECABF C) CDFEBA D) BCDAEF14.如果树根算第1层，那么一颗n