初中信息学竞赛练习题 4页

一、单选1、关于计算机内存下面的说法哪个是正确的：A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。B)1MB内存通常是指1024*1024字节大小的内存。C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。2、关于CPU下面哪个说法是正确的：A)CPU全称为中央处理器（或中央处理单元）。B)CPU可以直接运行汇编语言。C)同样主频下，32位的CPU比16位的CPU运行速度快一倍。D)CPU最早是由Intel公司发明的。3.下列网络上常用的名字缩写对应的中文解释错误的是（）。A.WWW（WorldWideWeb）：万维网。B.URL（UniformResourceLocator）：统一资源定位器。C.HTTP（HypertextTransferProtocol）：超文本传输协议。D.FTP（FileTransferProtocol）：快速传输协议。E.TCP（TransferControlProtocol）：传输控制协议。4.设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。A.(A∧B)∨(C∧D∨A)B.((A∧B)∨C)∧DC.(B∨C∨D)∧D∧AD.A∧(D∨C)∧B5.在下列关于计算机语言的说法中，不正确的是（）。A.Pascal和C都是编译执行的高级语言B.高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上C.C++是历史上的第一个支持面向对象的计算机语言D.与汇编语言相比，高级语言程序更容易阅读6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（）。A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,27．在C语言中，判断a不等于0且b不等于0的正确的条件表达式是（）A.!a==0||!b==0B.!((a==0)&&(b==0))C.!(a==0&&b==0)D.a&&b8.(2010)16+(32)8的结果是（）。A.(8234)10B.(202B)16C.(20056)8D.(100000000110)29.在C程序中，表达式200|10的值是（）A.20B.1C.220D.20210．在下列各项中，只有（）不是计算机存储容量的常用单位。A.ByteB.KBC.UBD.TB11．LAN的含义是（）。A.因特网B.局域网C.广域网D.城域网12.以下断电之后仍能保存数据的有（）。A.硬盘B.高速缓存C.显存D.RAM\n13.一个无法靠自身的控制终止的循环称为“死循环”，例如，在C语言程序中，语句“while(1)printf(“*”);”就是一个死循环，运行时它将无休止地打印*号。下面关于死循环的说法中，只有（）是正确的。A.不存在一种算法，对任何一个程序及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环检验B．有些编译系统可以检测出死循环C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也应该能检查出死循环D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也可以检测的14．在C语言中，表达式23|2^5的值是（）A.23B.1C.32D.1815.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。A.调制解调器B.路由器C.网卡D.网关E.网桥16.已知大写字母A的ASCII编码为65（10进制），则大写字母J的10进制ASCII编码为：A)71B)72C)73D)以上都不是17.在下列关于计算机算法的说法中，不正确的是（）。A.一个正确的算法至少要有一个输入B.算法的改进，在很大程度上推动了计算机科学与技术的进步C.判断一个算法的好坏的主要标准是算法的时间复杂性与空间复杂性D.目前仍然存在许多涉及到国计民生的重大课题，还没有找到能够在计算机上实施的有效算法。一、问题求解1.（寻找假币）现有80枚硬币，其中有一枚是假币，其重量稍轻，所有真币的重量都相同，如果使用不带砝码的天平称重，最少需要称几次，就可以找出假币？你还要指出第1次的称重方法。请写出你的结果：_________________________________________________。.2．有如下的一段程序：1.a=1;2.b=a;3.d=-a;4.e=a+d;5.c=2*d;6.f=b+e-d;7.g=a*f+c;现在要把这段程序分配到若干台（数量充足）用电缆连接的PC上做并行执行。每台PC执行其中的某几个语句，并可随时通过电缆与其他PC通讯，交换一些中间结果。假设每台PC每单位时间可以执行一个语句，且通讯花费的时间不计。则这段程序最快可以在单位时间内执行完毕。注意：任意中间结果只有在某台PC上已经得到，才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行，则因为语句6需要引用语句4的计算结果，语句6必须在语句4之后执行。二、阅读程序1、#includeconstintc=2009;intmain(){intn,p,s,i,j,t;scanf("%d%d",&n,&p);s=0;t=1;for(i=1;i<=n;i++){\nt=t*p%c;for(j=1;j<=i;j++)s=(s+t)%c;}printf("%d\n",s);return0;}输入：112输出：2、#includeintmain(){inta=79,b=34,c=57,d=0,e=-1;if(ac)d=d+e;elseif(d+10