备战选择题问题求解.ppt

备战选择题问题求解.ppt

《备战选择题问题求解.ppt》由会员分享，可在线阅读，更多相关《备战选择题问题求解.ppt（79页珍藏版）》请在冰豆网上搜索。

备战初赛备战初赛（NOIPNOIP20102010）初赛内容及分值分布v初赛：

初赛全部为笔试，满分初赛：

初赛全部为笔试，满分100分。

分。

v试题由四部分组成：

试题由四部分组成：

v1、选择题：

共、选择题：

共20题，每题题，每题1.5分，共计分，共计30分。

分。

（普及组全为单选题普及组全为单选题;提高组提高组10个单选，个单选，10个不定个不定项选择项选择）v2、问题求解题：

共、问题求解题：

共2题，每题题，每题5分分,共计共计10分分v3、程序阅读理解题、程序阅读理解题:

共共4题，每题题，每题8分分,共计共计32分。

分。

v4、程序完善题：

共、程序完善题：

共2题，每题题，每题14分，共计分，共计28分。

分。

选择题知识大致范围v计算机基本常识：

计算机基本常识：

IT文化、微机原理、信息安全、基本应用文化、微机原理、信息安全、基本应用v与奥赛活动有关的知识与奥赛活动有关的知识v程序语言及算法基础程序语言及算法基础v数据结构数据结构（串、栈、队、树、图串、栈、队、树、图）v离散数学：

排列组合、数理逻辑离散数学：

排列组合、数理逻辑v重点考查：

在重点考查：

在IT领域中的杰出人物及重要事项领域中的杰出人物及重要事项v范围较广，准备较困难范围较广，准备较困难v关注关注IT界发展动态界发展动态1、IT文化文化v1-1.在下面各世界顶级的奖项中，为计算机科学与在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（技术领域做出杰出贡献的科学家设立的奖项是（）。

）。

vA.沃尔夫奖沃尔夫奖B.诺贝尔奖诺贝尔奖vC.菲尔兹奖菲尔兹奖D.图灵奖图灵奖v答案：

答案：

Dv1-2、Google是万维网上最大的搜索引擎，是万维网上最大的搜索引擎，使用户能够访问一个包含超过使用户能够访问一个包含超过80亿个网址的亿个网址的索引。

索引。

Google坚持不懈地对其搜索功能进行坚持不懈地对其搜索功能进行革新，始终保持着自己在搜索领域的领先地革新，始终保持着自己在搜索领域的领先地位。

位。

Google的创始人是（的创始人是（）vA、SergeyBrin、LarryPagevB、陈天桥、陈天桥vC、BillGatesvD、AlanM.Turingv答案：

答案：

A（塞奇塞奇布林布林、拉里拉里佩奇佩奇）2、微机原理、信息安全、基本应用、微机原理、信息安全、基本应用v微机系统（硬件系统、软件系统）微机系统（硬件系统、软件系统）v病毒、杀毒软件、防火墙等病毒、杀毒软件、防火墙等v信息的存储（多媒体存储容量的计算）信息的存储（多媒体存储容量的计算）v电子邮件相关电子邮件相关v网络知识网络知识vLINUX系统系统v2-1.我们平时所说的内存条是指（我们平时所说的内存条是指（）。

）。

vA.寄存器寄存器B.ROMC.RAMD.高速缓存高速缓存v答案：

答案：

Cv2-2、通常所说的、通常所说的32位计算机是指（位计算机是指（）vA、是由、是由32个运算器组成的个运算器组成的vB、通用寄存器数目为、通用寄存器数目为32个个vC、CPU一次可处理的数据为一次可处理的数据为32位位vD、地址总线的宽度为、地址总线的宽度为32位位vE、数据总线的宽度为、数据总线的宽度为32位位v答案：

答案：

Cv2-3Linux是一种是一种（）。

vA.单用户、单任务的操作系统单用户、单任务的操作系统vB.单用户、多任务的操作系统单用户、多任务的操作系统vC.多用户、单任务的操作系统多用户、单任务的操作系统vD.多用户、多任务的操作系统多用户、多任务的操作系统v答案：

答案：

Dv2-4、Linux下的超级用户的名字是（下的超级用户的名字是（）vA.rootB.supervisorC.administratorD.managerv答案：

答案：

Av2-5、下列说法中不正确的是（、下列说法中不正确的是（）vA、在同一台、在同一台PC机上可以安装多个操作系统机上可以安装多个操作系统vB、在同一台、在同一台PC机上可以安装多个网卡机上可以安装多个网卡vC、在、在PC机的一个网卡上可以同时绑定多个机的一个网卡上可以同时绑定多个IP地址地址vD、一个、一个IP地址可以同时绑定到多个网卡上地址可以同时绑定到多个网卡上vE、同一个局域网上不同的、同一个局域网上不同的PC机不能使用同一个机不能使用同一个IP地址地址v答案：

答案：

Dv2-6在编程时（使用任一种高级语言，不一在编程时（使用任一种高级语言，不一定是定是Pascal），如果需要从磁盘文件中输入），如果需要从磁盘文件中输入一个很大的二维数组（例如一个很大的二维数组（例如1000*1000的的double型数组），按行读（即外层循环是关型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（相比，在输入效率上（）。

）。

vA.没有区别没有区别vB.按行读的方式要高一些按行读的方式要高一些vC.按列读的方式要高一些按列读的方式要高一些vD.取决于数组的存储方式。

取决于数组的存储方式。

v答案：

答案：

Dv2-7、如果、如果pascal系统只允许变量使用系统只允许变量使用64KB的内存，现在让你定义一个值为整型的一维的内存，现在让你定义一个值为整型的一维数组，这个数组的下标为数组，这个数组的下标为1.max，那么，那么max最大可能的值为最大可能的值为（）vA.64B.64000C.32000D.32768v64KB=64*1024Bv整型占整型占2个字节个字节v所以所以,max=64*1024/2v答案选答案选Dv2-8、数组、数组A0.5,0.6的每个元素占的每个元素占5个单元，将其个单元，将其按列优先次序存储在起始地址为按列优先次序存储在起始地址为1000的连续的内存的连续的内存单元中，则元素单元中，则元素A5，5的地址为（的地址为（）vA.1175B.1180C.1205D.1210E.1190v分析：

分析：

v1、搞清楚列优先的含义、搞清楚列优先的含义v2、A5，5前面有前面有0,1,2,3,4共共5列，每列有列，每列有0.5共共6个元素个元素,第第5列前面有列前面有0.4五个元素，共有五个元素，共有5*6+5=35v3、地址、地址：

（5*6+5）*5+1000=1175v2-9、.在计算机中，防火墙的作用是（在计算机中，防火墙的作用是（）。

）。

vA、防止火灾蔓延防止火灾蔓延B、防止网络攻击防止网络攻击vC、防止计算机死机防止计算机死机D、防止使用者误删除防止使用者误删除数据数据v答案选答案选B3、与奥赛活活动相关、与奥赛活活动相关1.noip初赛（初赛（10月中下旬）月中下旬）2.noip复赛（复赛（11月中下旬）月中下旬）3.省队选拔赛（由各省自行组织）省队选拔赛（由各省自行组织）4.noi决赛（次年暑假）决赛（次年暑假）5.全国冬令营（次年年底）全国冬令营（次年年底）6.国家队选拔赛国家队选拔赛ctsc（次次年（次次年5月）月）7.国际比赛国际比赛ioi（次次年（次次年910月）月）v3-1、在下列各软件中，不属于在下列各软件中，不属于NOIP竞赛竞赛（复赛）推荐使用的语言环境有（复赛）推荐使用的语言环境有（）。

）。

vA.gcc/g+B.TurboPascalvC.RHIDED.freepascalE、Lazarusv答案选答案选B推荐的：

推荐的：

pascal:

freepascal、Lazarusc及及c+、DevC+、gcc/g+、RHIDE不推荐的不推荐的:

TP7（turbopascal7）、TC（turboC）、VisualC+4、程序语言及算法基础、程序语言及算法基础v了解算法的了解算法的五大特征五大特征：

有穷性、确定性、可行性、有穷性、确定性、可行性、0或多个输入、或多个输入、有一个或多个输出有一个或多个输出v要求掌握的排序有：

要求掌握的排序有：

冒泡法、插入排序、合并排序、快速排序冒泡法、插入排序、合并排序、快速排序v理解每种排序的理解每种排序的算法思想算法思想v了解每种排序的了解每种排序的时间复杂度时间复杂度及其及其稳定性稳定性v4-1、在下列关于计算机语言的说法中，不正在下列关于计算机语言的说法中，不正确的是（确的是（）。

）。

vA.Pascal和和C都是编译执行的高级语言都是编译执行的高级语言vB.高级语言程序比汇编语言程序更容易从一高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上种计算机移植到另一种计算机上vC.C+是历史上的第一个支持面向对象的计是历史上的第一个支持面向对象的计算机语言算机语言vD.与汇编语言相比，高级语言程序更容易阅与汇编语言相比，高级语言程序更容易阅读读v答案选答案选Cv4-2、在下列关于计算机算法的说法中，不正确的在下列关于计算机算法的说法中，不正确的是（是（）。

）。

vA.一个正确的算法至少要有一个输入一个正确的算法至少要有一个输入vB.算法的改进，在很大程度上推动了计算机科学与算法的改进，在很大程度上推动了计算机科学与技术的进步技术的进步vC.判断一个算法的好坏的主要标准是算法的时间复判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性杂性与空间复杂性vD.目前仍然存在许多涉及到国计民生的重大课题，目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法还没有找到能够在计算机上实施的有效算法v答案选答案选Av4-3、在下列各种排序算法中，不是以在下列各种排序算法中，不是以“比较比较”作为主要操作的算法是（作为主要操作的算法是（）。

）。

A.选择排序选择排序B.冒泡排序冒泡排序C.插入排序插入排序D.基数排序基数排序v1、基数排序是基于、基数排序是基于“分配分配”和和“收集收集”的排的排序序v2、技巧：

用排除法做，前、技巧：

用排除法做，前3者都是通过比较者都是通过比较来排序的。

来排序的。

v4-4、某数列有、某数列有1000个各不相同的单元个各不相同的单元,由低由低到高按序排列到高按序排列,现要对该数列进行二分法检索现要对该数列进行二分法检索,在最坏的情况下在最坏的情况下,需要检索需要检索（）个单元。

个单元。

vA.1000B.10C.100D.500v分析：

二分法的检索次数为分析：

二分法的检索次数为log21000+1v答案：

答案：

Bv4-5、在在Pascal语言中，判断语言中，判断a不等于不等于0且且b不等于不等于0的正确的条件表达式是（的正确的条件表达式是（）vA.nota=0ornotb=0vB.not（a=0）and（b=0）vC.not（a=0andb=0）vD.（a0）and（b0）v答案选答案选Dv4-6、将将5个数的序列排序，不论原先的顺序个数的序列排序，不论原先的顺序如何，最少都可以通过（如何，最少都可以通过（）次比较，完成从）次比较，完成从小到大的排序。

小到大的排序。

vA.6B.7C.8D.9分析v1、既然是追求最少比较次数，必定不会用、既然是追求最少比较次数，必定不会用n2的算法排序。

的算法排序。

v2、排序本质可说是循环查找各个位置上数、排序本质可说是循环查找各个位置上数v

（1）用二分查找）用二分查找v

（2）总次数）总次数3227v4-7、下列序列中，（、下列序列中，（）是执行第一趟快速）是执行第一趟快速排序后得到的序列（排序的关键字类型是字排序后得到的序列（排序的关键字类型是字符串）。

符串）。

vA.da,ax,eb,de,bbffha,gcvB.cd,eb,ax,daffha,gc,bbvC.gc,ax,eb,cd,bbffda,havD.ax,bb,cd,daffeb,gc,hav答案：

答案：

Av4-8、递归算法的执行过程，一般来说，可先、递归算法的执行过程，一般来说，可先后分成递推和后分成递推和（）两个阶段。

两个阶段。

A.回溯回溯B.回归回归C.返回返回D.合成合成v答案：

答案：

B5、位运算、位运算v位逻辑运算：

位逻辑运算：

（与）（与）、（或）、（或）、Xor（异或异或）、（非）（非）v位移运算位移运算:

shl（左移位）左移位）、shr（右移位）右移位）1、（与）