搜索
信息学奥林匹克分区联赛的基础知识初赛试题结构第一部分基础知识第二部分问题求解第三部分阅读程序第四部分完善程序第一部分一、计算机的发展与应用二、计算机概述三、多媒体技术应用四、计算机网络使用基础•一、计算机的发展与应用一、计算机的发展与应用1、下面列出的四项中，不属于计算机病毒特征的是()A．潜伏性B．激发性C．传播性D．免疫性2、国产银河型数字式电子计算机是属于下列哪种类型计算机()A．微型B．小型C．中型D．巨型3、计算机病毒是指()A．能传染给用户的磁盘病毒B．已感染病毒的磁盘C．具有破坏性的特制程序D．已感染病毒的程序4、最早的计算机的用途是用于()A．科学计算B．自动控制C．辅助设计D．系统仿真5、操作系统在第几代计算机开始应用()A．第一代B．第二代C．第三代D．第四代•第二代晶体管计算机(1956-1963)•1948年，晶体管的发明大大促进了计算机的发展，晶体管代替了体积庞大电子管，电子设备的体积不断减小。1956年，晶体管在计算机中使用，晶体管和磁芯存储器导致了第二代计算机的产生。第二代计算机体积小、速度快、功耗低、性能更稳定。首先使用晶体管技术的是早期的超级计算机，主要用于原子科学的大量数据处理，这些机器价格昂贵，生产数量极少。•1960年，出现了一些成功地用在商业领域、大学和政府部门的第二代计算机。第二代计算机用晶体管代替电子管，还有现代计算机的一些部件:打印机、磁带、磁盘、内存、操作系统等。计算机中存储的程序使得计算机有很好的适应性，可以更有效地用于商业用途。在这一时期出现了更高级的COBOL(CommonBusiness-OrientedLanguage)和FORTRAN(FormulaTranslator)等语言，以单词、语句和数学公式代替了含混晦涩的二进制机器码，使计算机编程更容易。新的职业(程序员、分析员和计算机系统专家)和整个软件产业由此诞生。1什么是CISC机？什么是RISC机？2计算机的发展分为几个阶段？正在研制的新型计算机具有哪些特点？3简述“三金”工程的含义。4什么是计算机病毒，它具有哪些特征，如何采取具体的防范措施？资料•CISC微处理器是台式计算机系统的中心，这个核心中的核心就是运行指令的电路。指令由完成任务的多个步骤所组成，例如把数值传送进寄存器或进行相加运算，都是需要指令的，这些指令被称为微代码（microcode），不同制造商的微处理器有不同的微代码系统，制造商可按自己的意愿使微代码做得简单或复杂。指令系统越丰富，微处理器编程就越简单，然而，执行速度也相应越慢，而且设计这样的处理器的代价也就越大，但是由于指令系统丰富，对上层的支持就比较好。下面我们来看看两种处理器的比较：•复杂指令系统计算机（CISC）包含一个丰富的微代码系统，简化了处理器上运行程序的编制。•精简指令系统计算机（RISC）有一个精简的指令系统。从而提高了微理器的效率，但需要更复杂的外部程序，也就是把在处理器层没有完成的工作放到了上层进行，而处理器层少的这些成本可以用对物理器件速度的提高上去。•RISC方案基于JohnCocke在IBM公司的工作，他发现约20％的计算机指令完成约80％的工作。因此，RISC系统通常比CISC系统要快。他的80／20规则促进了RISC体系结构的开发。大多数台式微处理器方案如Intel和Motorola芯片都采用CISC方案；工作站处理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC体系结构。将来的处理器会在RISC和CISC之间寻找到一条合适的途径来保证处理器的成本较小，而且功能比较合适。二、计算机概述1.世界上首先实现存储程序的电子数字计算机是（）。A．ENIACB、UNIVACC、EDVACD、EDSAC2、计算机能直接执行的指令包括两部分，它们是()A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符3、下列诸因素中，对微机工作影响最小的是()A．尘土B．噪声C．温度D．湿度4、在计算机中，ASCII码是几位二进制代码()A．7B．8C．12D．165、下面四个不同进制的数，最小的一个数是()A．(11011001)2B．(37)8C．(75)10D．(A7)16资料1简述冯•诺依曼型计算机的组成与工作原理。2计算机硬件系统由哪五个基本部分组成？它们各自的功能是什么？3机器指令由哪几部分组成？按其功能分为哪几种指令类型？4.在计算机中，带符号数有几种表示方法？它们之间的转换关系是什么？各自有什么用途？5ASCII码由几位二进制数组成？它能表示什么信息？6二进制的计算规则。三、多媒体技术应用1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合而成的（）。A.红B.白C.蓝D.绿E.橙2．下面哪个部件对于个人桌面电脑的正常运行不是必需的（）。A.CPUB.图形卡（显卡）C.光驱D.主板E.内存3.下列哪个（些）不是个人计算机的硬件组成部分（）。A.主板B.虚拟内存C.电源D.硬盘E.总线4.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，屏幕左上角开始，位移为0，然后逐列逐列存储。求位于屏幕（X，Y）的第一个字节的位移是（）A.（Y*80+X）*2-1B.（（Y-1）*80+X-1）*2C.（Y*80+X-1）*2D.（（Y-1）*80+X）*2-11.多媒体计算机系统的基本配置包含了哪些设备？2CD-ROM的功能大小取决于哪几个参数？3显示存储空间由哪几个主要的因素决定？4目前国际上有哪几种压缩数据的标准？资料四、计算机网络使用基础1、Internet的规范译名应为()A．英特尔网B．因特网C．万维网D．以太网2、下列哪些计算机网络不是按覆盖地域划分的(d)A．局域网B．都市网C．广域网D．星型网3、以下列举Internet的各种功能中，错误的是()A．编译程序B．传送电子邮件C．查询信息D．数据库检索4、计算机网络最突出的优点是()A．传送信息速度高B．共享资源C．内存容量大D．交互性好5、TCP／IP协议共有()层协议A.3B.4C.5D.61什么是WAN网？什么是LAN网，他们各自的功能是什么？2什么是计算机网络的拓扑结构？常见的拓扑结构有几种？3.什么是计算机网络协议？说出OSI的七层协议的名称。4.在Internet中，IP地址和域名的作用是什么？它们之间有什么异同？资料第二部分•数学知识组合、排列、集合等•数据结构图、树等第三部分阅读程序•直接推理•有流程图推断算法•动态模拟•由底向上阅读分析例一Varm,n,i:integer;t:extended;Beginread(n,m);t:=1;fori:=1tomdot:=t*(n-i+1)/i;writeln(t:0:0);End.输入：105输出：—10—45—120—210—252—例二Label10,20,30;Vars,p:string;I,k,n,j,m:integer;Beginreadln(s);n:=length(s);readln(p);m:=length(p);i:=0;10:i:=i+1;j:=I;k:=1;例二（续）20:Ifs[j]p[k]thenbeginifin-m+1thengoto10;i:=0;goto30;endelseifkmthenbeginj:=j+1;k:=k+1;goto20;end;30:writeln(i);End.输入asabcdffdinfdi输出_________例三Vari,j:integer;a:array[1..3,1..3]ofinteger;Beginfori:=1to3dobeginforj:=1to3dobeginifi=3thena[i,j]:=a[i-1,a[i-1,j]]]+1elsea[i,j]:=j;write(a[i.j]);end;WritelnEndReadlnEnd.例四Vara,d:array[1..100]ofinteger;N,I,j,k,x,s:integer;Beginn:=5;a[1]:=1;d[1]:=1;fori:=1tondobegins:=i+1;x:=0;forj:=1ton+1-Idobegink:=s+x;x:=x+1;a[j+1]:=a[j]+k;write(a[j],’’);end;writeln(‘…’);d[i+1]:=d[i]+I;a[1]:=d[i+1];end;End.输出：_____________第四部分完善程序•变量方面的填空（定义类型、设定初值、变量赋值等）•循环方面的填空（定义变量、设定循环的初值和终值、在循环中如何引用）•分支转移方面的填空（定义布尔表达式、确定程序的走向）•主程序和子程序关系方面的填空（值参、变参、调用格式）•输入输出方面的填空不含子程序例一、求元素之和最大的子方阵：在m4*n5的正整数数字方阵中，找出一个p3*q3的子阵，使得其元素之和最大。3842211179521621038927123521610382712程序清单Vara:array[1..20,1..20]ofinteger;m,n,p,q,I,j,max,p1,q1,s,i1,j1:integer;Beginfori:=1to20doforj:=1to20doa[i,j]:=0;readln(m,n);fori:=1tomdobeginforj:=1tondoread(a[i,j]);readlnend;readln(p,q);max:=0;程序清单（续）Fori:=1tom-p+1doforj:=1ton-q+1dobegin__(1)___;fori1:=Itop+i-1doforj1:=jtoq+j-1do___(2)____;ifsmaxthenbegin___(3)___;p1:=I;q1:=j;end;end;Fori:=p1to___(4)____doBeginforj:=q1to____(5)____dowrite(a[I,j]:3);writeln;end;readlnend.例二Constmaxm=10000;VarI,k,m,n,rest,start,temp:longint;a:array[0..maxm]oflongint;Beginwrite(‘inputm,n:’);readln(m,n);fori:=0tom-1doa[i]:=random(100);writeln(’beforemove’);fori:=0tom-1dowrite(a[i]:5);writeln;rest:=m;start:=0;while____(1)______dobegink:=start;repeatk:=(k+n)modmuntilk=start;例二（续）If___(2)____thenBegintemp:=a[k];Repeata[k]:=a[(m*n+k-n)modm];k:=(m*n+k-n)modm;_____(3)______untilk=start;______(4)_______;End;_______(5)_____End;Writeln(‘aftermove’);Fori:=0tom-1dowrite(a[i]:5);WritelnEnd.完善含有子程序的程序例、输入任意一个正整数n，输出组成n的互不相同的菲波那契数。Varn:integer;first:boolean;Functionfind(n:integer):integer;Vara,b,c:integer;Begina:=1;b:=1;repeatc:=___(1)_____;a:=b;b:=c;untilb=n;ifb=nthenfind:=__(2)__elsefind:=__(3)__End;例（续）Procedurep(n:integer);Vara:integer;begina:=find(n