备战选择题问题求解重点.ppt

备战初赛（NOIP2010） 初赛内容及分值分布 初赛：初赛全部为笔试，满分100分。 试题由四部分组成： 1、选择题：共20题，每题1.5分，共计30分。(普及组全为单选题;提高组10个单选，10个不定项选择) 2、问题求解题：共2题，每题5分,共计10分 3、程序阅读理解题:共4题，每题8分,共计32分。 4、程序完善题：共2题，每题14分，共计28分。 选择题知识大致范围 计算机基本常识： IT文化、微机原理、信息安全、基本应用 与奥赛活动有关的知识 程序语言及算法基础 数据结构(串、栈、队、树、图) 离散数学：排列组合、数理逻辑 1、IT文化 重点考查：在IT领域中的杰出人物及重要事项 范围较广，准备较困难 关注IT界发展动态 1-1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（ ）。 A. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 答案：D 1-2、Google 是万维网上最大的搜索引擎，使用户能够访问一个包含超过 80 亿个网址的索引。Google 坚持不懈地对其搜索功能进行革新，始终保持着自己在搜索领域的领先地位。 Google的创始人是（ ） A、Sergey Brin 、 Larry Page B、陈天桥 C、Bill Gates D、 Alan M. Turing 答案：A (塞奇·布林 、拉里·佩奇 ) 2、微机原理、信息安全、基本应用 微机系统（硬件系统、软件系统） 病毒、杀毒软件、防火墙等 信息的存储（多媒体存储容量的计算） 电子邮件相关 网络知识 LINUX 系统 2-1. 我们平时所说的内存条是指（ ）。 A. 寄存器 B. ROM C. RAM D. 高速缓存 答案：C 2-2、通常所说的32位计算机是指（ ） A、是由32个运算器组成的 B、通用寄存器数目为32个 C、CPU一次可处理的数据为32位 D、地址总线的宽度为32位 E、数据总线的宽度为32位 答案：C 2-3．Linux是一种( )。 A.单用户、单任务的操作系统 B.单用户、多任务的操作系统 C.多用户、单任务的操作系统 D.多用户、多任务的操作系统 答案：D 2-4、Linux下的超级用户的名字是（ ） A. root B.supervisor C.administrator D.manager 答案：A 2-5、下列说法中不正确的是（ ） A、在同一台PC机上可以安装多个操作系统 B、在同一台PC机上可以安装多个网卡 C、在PC机的一个网卡上可以同时绑定多个IP地址 D、一个IP地址可以同时绑定到多个网卡上 E、同一个局域网上不同的PC机不能使用同一个IP地址 答案：D 2-6．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。 A. 没有区别 B. 按行读的方式要高一些 C. 按列读的方式要高一些 D. 取决于数组的存储方式。 答案：D 2-7、如果pascal系统只允许变量使用64KB的内存，现在让你定义一个值为整型的一维数组，这个数组的下标为[1..max]，那么max最大可能的值为( ) A.64 B.64000 C.32000 D.32768 64KB=64*1024B 整型占2个字节 所以,max=64*1024/2 答案选D 2-8、数组A[0..5,0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为（ ） A.1175 B.1180 C.1205 D.1210 E.1190 分析： 1、搞清楚列优先的含义 2、A[5，5]前面有0,1,2,3,4共5列，每列有0..5共6个元素,第5列前面有0..4五个元素，共有5*6+5=35 3、地址： （5*6+5）*5+1000=1175 2-9、. 在计算机中，防火墙的作用是（ ）。 A、防止火灾蔓延 B、防止网络攻击 C、 防止计算机死机 D、防止使用者误删除数据 答案选B 3、与奥赛活活动相关 3-1、 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（ ）。 A. gcc/g++ B. Turbo Pascal C. RHIDE