普及组信息学奥赛选择专题.docVIP

历年试题选择专题 第十二届选择专题 一、 单项选择题 （共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。 爱好者博墅qa @2Z4gb H?1. 在下面各世界顶级的奖项中，为计算机科学与技术领域做出杰出贡献的科学家设立的奖项是（）。 爱好者博墅+Km?#~;L*f+?IuA. 沃尔夫奖 B. 诺贝尔奖 C. 菲尔兹奖 D. 图灵奖 爱好者博墅;w(v_ o7aJP2. 在下列各软件中，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。 EV[dW!U#{0A. gcc/g++ B. Turbo Pascal Ej L7~g0C. RHIDE D. free pascal q~z/_F%E e!cRj03. 以下断电之后仍能保存数据的有（）。 Fp!bm Jg0A. 寄存器 B. ROM C. RAM D. 高速缓存 爱好者博墅P*s%j4A:TH4．Linux是一种()。 爱好者博墅.HF a$_` kE!rA. 绘图软件 B. 程序设计语言 C. 操作系统 D. 网络浏览器 爱好者博墅
l/@C!ti{m
MMx5. CPU是(B)的简称。 爱好者博墅M;A2Gb/YBA. 硬盘 B. 中央处理器 C. 高级程序语言 D. 核心寄存器 6. 在计算机中，防火墙的作用是（）。 爱好者博墅mqy!I(Z bA. 防止火灾蔓延 B.防止网络攻击 O9z$q Kl#`+c2vFA0C. 防止计算机死机 D. 防止使用者误删除数据 pujgMy|+v07. 在下列关于计算机语言的说法中，不正确的是（）。 v:~0s(Eg{y4Pb@qA0A. Pascal和C都是编译执行的高级语言 爱好者博墅7P{!Q vB%t|tB. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上 
Iu;E+k#A,A L0C. C++是历史上的第一个支持面向对象的计算机语言 #z7_Jz |3J/~Nu0D. 与汇编语言相比，高级语言程序更容易阅读 爱好者博墅oGH~;N#] e6}n8. 在下列关于计算机算法的说法中，不正确的是（）。 爱好者博墅 GceE$WngA. 一个正确的算法至少要有一个输入 X!C#oO_5KZ$x0B. 算法的改进，在很大程度上推动了计算机科学与技术的进步 mUAu _J0C. 判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性 ;t-aP |m UX0D. 目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法 爱好者博墅R_ Mk;wp4}9. 在下列各种排序算法中，不是以比较作为主要操作的算法是（）。 $?D T$R;|?0A. 选择排序 B. 冒泡排序 C. 插入排序 D. 基数排序 Bxbw1YJUwg010．在编程时（使用任一种高级语言，不一定是Pascal），如果需要从磁盘文件中输入一个很大的二维数组（例如1000*1000的double型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（）。 S3]kUz
f XH0A. 没有区别 B. 按行读的方式要高一些 爱好者博墅P3gDaMC. 按列读的方式要高一些 D. 取决于数组的存储方式。 {W+Wwh8v%w011．在Pascal语言中，表达式 (21 xor 2)的值是（） 爱好者博墅 `)^ @:\!e(e!gA. 441 B. 42 C.23 D.24 爱好者博墅,F;QkP.p(`0R1@,@n12．在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（） j9I
s\vn? A0A. not a=0 or not b=0 B. not((a=0)and(b=0)) K ? Z5g*J:A,C9e3W0C. not(a=0 and b=0) D. (a0)and (b0) 5^2C2r6e }PJnM013．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：进，出，进，进，进，出，出，进，进，进，出,出。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。 爱好者博墅v#H|?O4{6g#~$h`A. 1, 2, 3, 4, 5 B. 1, 2, 4, 5, 7 2krE*RPUJ\B0C. 1, 4, 3