高中信息技术 奥林匹克竞赛知识题库 试题.docx
《高中信息技术 奥林匹克竞赛知识题库 试题.docx》由会员分享,可在线阅读,更多相关《高中信息技术 奥林匹克竞赛知识题库 试题.docx(16页珍藏版)》请在冰豆网上搜索。
高中信息技术奥林匹克竞赛知识题库试题
卜人入州八九几市潮王学校信息学根底知识题库
硬件
1.微型计算机的问世是由于〔C〕的出现。
A.中小规模集成电路B.晶体管电路C.(超)大规模集成电路D.电子管电路
2.HY处理器〔CPU〕能访问的最大存储器容量取决于〔A〕。
A.地址总线B.数据总线C.控制总线D.实际内存容量
3.微型计算机中,〔C〕的存储速度最快。
A.高速缓存B.外存储器C.存放器D.内存储器
4.在计算机硬件系统中,cache是〔D〕存储器。
A.只读B.可编程只读C.可擦除可编程只读D.高速缓冲
5.假设我们说一个微机的CPU是用的PII300,此处的300确切指的是〔A〕。
A.CPU的住时钟频率B.CPU产品的系列号
C.每秒执行300百万条指令D.此种CPU允许的最大内存容量
6.计算机主机是由CPU与〔D〕构成。
A.控制器B.输入输出设备C.运算器D.内存储器
7.计算机系统总线上传送的信号有〔B〕。
A.地址信号与控制信号B.数据信号、控制信号与地址信号
C.控制信号与数据信号D.数据信号与地址信号
8.不同类型的存储器组成了多层次构造的存储器体系,按存储器速度又快到慢的排列是〔C〕。
A.快存>辅存>主存B.外存>主存>辅存
C.快存>主存>辅存D.主存>辅存>外存
9.微机内存储器的地址是按〔C〕编址的。
A.二进制位B.字长C.字节D.微处理器的型号
10.在微机中,通用存放器的位数是〔D〕。
A.8位B.16位C.32位D.计算机字长
11.不同的计算机,其指令系统也不同,这主要取决于〔C〕。
A.所用的操作系统B.系统的总体构造
C.所用的CPUD.所用的程序设计语言
12.以下说法中,错误的选项是〔BDE〕
A.程序是指令的序列,它有三种构造:
顺序、分支和循环
B.数据总线决定了HY处理器CPU所能访问的最大内存空间的大小
C.HY处理器CPU内部有存放器组,用来存储数据
D.不同厂家消费的CPU所能处理的指令集是一样的
E.数据传输过程中可能会出错,奇偶校验法可以检测出数据中哪一位在传输中出了错误
13.美籍匈牙利数学家冯·诺依曼对计算机科学开展所作出的奉献是〔C〕。
A.提出理想计算机的数学模型,成为计算机科学的理论根底
B.世界上第一个编写计算机程序的人
C.提出存储程序工作原理,并设计出第一台具有存储程序功能的计算机EDVAC
D.采用集成电路作为计算机的主要功能部件
E.指出计算机性能将以每两年翻一番的速度向前开展
14.CPU访问内存的速度比以下哪个〔些〕存储器设备要慢。
〔AD〕
A.存放器B.硬盘C.软盘D.高速缓存E.光盘
15.以下哪个〔些〕不是个人计算机的硬件组成局部〔B〕。
A.主板B.虚拟内存C.电源D.硬盘E.总线
16.以下哪个不是CPU〔HY处理单元〕〔B〕。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64
D.AMDOpteronE.IBMPower5
17.以下说法中错误的选项是〔B〕。
A.CPU的根本功能就是执行指令
B.CPU访问内存的速度快于高速缓存的速度
C.CPU的主频是指CPU在1秒内完成的指令周期数
D.在一台计算机内部,一个内存地址编码对应唯一的一个内存单元
E.数据总线的宽度决定了一次传递数据量的大小,是影响计算机性能的因素之一
18.用静电吸附墨粉后转移到纸张上,是那种输出设备的工作方式。
〔C〕
A.针式打印机B.喷墨打印机C.激光打印机D.笔式绘图仪E.喷墨绘图仪
19.处理器A每秒处理的指令数是处理器B的2倍,某一特定程序P分别编译为处理器A和处理器B的指令,编译结果处理器A的指令数是处理器B的4倍。
程序P在处理器A上执行需要1小时,那么再输入一样的情况下,程序P在处理器B上执行需要〔D〕小时。
20.以下哪个不是计算机的输出设备。
〔D〕
A.音箱B.显示器C.打印机D.扫描仪E.绘图仪
进制与编码
1.十进制数11/128可用二进制数码序列表示为〔D〕。
2.算式(2047)10-(3FF)16+(2000)8的结果是〔A〕。
A.(2048)10B.(2049)10C.(3746)8D.(1AF7)16
3.x=(0.1011010)2,那么[x/2]=〔C〕2。
4.A=35H,那么A∧05H∨A∧30H的结果是〔C〕。
A.30HB.05HC.35HD.53H
*注:
“∧〞表示and,“∨〞表示or。
先将数转换成二进制,再按位进展逻辑运算
5.以下无符号数中,最小的数是〔C〕。
A.(11011001)2B.(75)10C.(37)8D.(2A)16
6.[x]的补码为10011000,其原码为〔B〕。
A.011001111B.11101000C.11100110D.01100101
7.计算机的运行速度取决于给定的时间是内,它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长,64位的奔腾处理器一次能处理64个信息位相当于〔A〕个字节。
A.8B.1C.16D.2
8.在24*24点阵的“字库〞中,汉字“一〞与“编〞的字模占用字节数分别是〔C〕。
A.32,32B.32,72C.72,72D.72,32
9.计算机中的数有浮点数和定点数两种,其中用浮点数表示的数通常由〔C〕这两局部组成。
A.指数与基数B.尾数与小数C.阶码与尾数D.整数与小数
10.组成“教授〞〔jiaoshou〕、“副教授〞〔fujiaoshou〕与“讲师〞〔jiangshi〕这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是〔D〕。
A.教授,副教授,讲师B.副教授,教授,讲师
C.讲师,副教授,教授D.副教授,讲师,教授
11.十进制数100.625等值于二进制数〔B〕。
12.GB2312-80规定了一级汉字3755个,二级汉字3008个,其中二级汉字字库中的汉字是以〔B〕为序排列的。
A.笔画多少B.部首C.ASCII码D.机内码
13.(2021)10+(32)16的结果是〔D〕。
A.(2036)10B.(2054)10C.(4004)102E.(2036)16
14.以下二进制数的值与十进制数256的值最接近的是〔D〕。
软件与操作系统
15.在磁盘上建立子目录有许多优点,以下描绘不属于建立子目录优点的是〔D〕。
A.便于文件管理B.解决根目录中目录项个数有限问题
C.加快文件查找速度D.节磁盘使用空间
16.资源管理器的目录前图标中增加“+〞好,这个符号的意思是〔B〕。
A.该目录下的子目录已经展开B.该目录下还有子目录未展开
C.该目录下没有子目录D.该目录为空目录
17.在树形目录构造中,不允许两个文件名一样主要指的是〔D〕。
A.同一个磁盘的不同目录下B.不同磁盘的同一个目录下
C.不同磁盘的不同目录下D.同一个磁盘的同一个目录下
18.以下对Windows的表达中,正确的选项是〔A〕。
A.从软盘上删除的文件和文件夹,不送到回收站
B.在同一文件夹中,可以创立两个同类、同名的文件
C.删除了某个应用程序的快捷方式,将删除该应用程序对应的文件
D.不能翻开两个写字板应用程序
19.Windows9X是一种〔D〕操作系统。
A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式
20.在config.sys文件中,装入特定的可安装设备驱动程序的命令是〔D〕。
A.bufferB.filesC.xcopyD.device
21.以下文件名中,属于DOS中的保存设备名的是〔A〕。
A.auxB.comC.conlD.prnl
22.启动计算机引导DOS是将操作系统〔D〕。
A.从磁盘调入HY处理器B.从内存储器调入高速缓冲存储器
C.从软盘调入硬盘D.从系统盘调入内存储器
23.DOS暂驻区中的程序主要是用于〔A〕。
A.执行DOS内部命令B.执行DOS外部命令
C.执行DOS所有命令D.根本输入输出
24.以下哪个软件属于操作系统软件?
〔E〕
A.MicrosoftWordB.金山词霸C.FoxmailD.WinRARE.RedHatLinux
25.以下哪个不是数据库软件名称?
〔D〕
A.MySQLB.SQLServerC.OracleD.金山影霸E.Foxpro
26.以下哪个软件不是即时通信软件?
〔D〕
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ
信息平安
1.计算机病毒传染的必要条件是〔B〕。
A.在内存中运行病毒程序B.对磁盘进展读写操作
C.在内存中运行含有病毒的程序D.复制文件
2.计算机病毒是〔B〕。
A.通过计算机传播的危害人体安康的一种病毒
B.人为制造的可以侵入计算机系统并给计算机带来故障的程序或者指令集合
C.一种由于计算机元器件老化而产生的对生态环境有害的物质
D.利用计算机的海量高速运算才能而研制出来的用于疾病预防的新型病毒
3.计算机病毒的特点是〔C〕。
A.传播性、埋伏性、易读性和隐藏性B.破坏性、传播性、埋伏性和平安性
C.传播性、埋伏性、破坏性和隐蔽性D.传播性、埋伏性、破坏性和易读性
4.一台计算机假设要利用线上网,就必须配置可以对数字信号和模拟信号进展互相转换的设备,这种设备是〔A〕。
A.调制解调器B.路由器C.网卡D.网关E.网桥
网络
1.在使用E-mail前,需对Outlook进展设置,其中接收电子邮件的效劳器称为〔A〕效劳器。
A.POP3B.SMTPC.DNSD.FTP
2.Ipv4地址是由〔B〕位二进制数码表示的。
A.16B.32C.24D.8
3.E-mail邮件本质上是一个〔A〕。
A.文件B.电报C.D.
4.TCP/IP协议一共有〔B〕层协议。
A.3B.4C.5D.6
5.Internet的标准译名应为〔B〕。
A.英特尔网B.因特网C.万维网D.以太网
6.计算机网络是一个〔D〕。
A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统
7.以下哪个计算机网络不是按覆盖地域划分的?
〔D〕
A.局域网B.都网C.广域网D.星型网
8.以下网络上常用的名字缩写对应的中文解释错误的选项是〔D〕。
A.WWW〔WorldWideWeb〕:
万维网
B.URL〔UniformResourceLocator〕:
统一资源定位器
C.HTTP〔HypertextTransferProtocol〕:
超文本传输协议
D.FTP〔FileTransferProtocol〕:
快速传输协议
E.TCP〔TransferControlProtocol〕:
传输控制协议
9.常见的邮件传输效劳器使用〔B〕协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE.POP3
10.不能在Linux上使用的网页阅读器是〔A〕。
A.InternetExploreB.NetscapeC.OperaD.FirefoxE.Mozilla
排列组合
1.在书架上放有编号为1,2,…,n的n本书。
现将n本书全部取下然后再放回去,当放回去时要求每本书都不能放在原来的位置上。
例如:
n=3时,原来位置为:
123;放回去时只能为312或者231这两种。
问题:
求当n=5时满足以上条件的放一共有几种?
解:
C(5,0)*5!
-C(5,1)*4!
+C(5,2)*3!
-C(5,3)*2!
+C(5,4)*1!
-C(5,5)*0!
=60-20+5-1+1-1=44
2.平面上有三条平行直线,每条直线上分别有7,5,6个点,且不同直线上三个点都不在同一直线上。
①问用这些点为顶点,能组成多少个不同三角形?
解:
C(7,2)*(5+6)+C(5,2)*(7+6)+C(6,2)*(7+5)+7*6*5=21*11+10*13+15*12+210=751
②问用这些点为顶点,能组成多少个不同四边形?
解:
21*10+21*15+10*15+21*30+10*42+15*35=1155+525+570=2250
3.由3个a,1个b和2个c构成的所有字符串中,包含子串“abc〞的一共有〔D〕个。
A.20B.8C.16D.12E.24
4.由3个a,5个b和2个c构成的所有字符串中,包含子串“abc〞的一共有〔D〕个。
A.40320B.39600C.840D.780E.60
*注:
8*7!
/2!
/4!
-4*C(5,2)-4*5=8*3*5*7-40-20=780
综合
1.以下各项中,〔C〕不是操作系统软件。
A.SolarisB.LinuxC.SybaseD.WindowsVistaE.Symbian
2.微型计算机中,控制器的根本功能是〔A〕。
A.控制机器的各个部件协调工作B.实现算术运算与逻辑运算
C.存储各种控制信息D.获取外部信息E.存放程序和数据
*注:
B为运算器,A与B合起来是CPU
3.递归过程和函数调用时,处理参数的返回地址,通常使用一种称为〔E〕的数据构造。
A.队列B.多维数组C.线性表D.链表E.栈
4.TCP/IP是一组构成互联网根底的网络协议,字面上包括两组协议:
传输控制协议〔TCP〕和网际互联协议〔IP〕。
TCP/IP协议把Internet网络系统描绘成具有4个功能的网络模型,其中提供源节点和目的节点之间的信息传输效劳,包括寻址和路由器选择等功能的是〔B〕。
A.链路层B.网络层C.传输层D.应用层E.会话层
5.以下关于图灵的说法正确的有〔ABD〕。
A.图灵奖是HY计算机协会于1966年设立的,专门鼓励那些对计算机作出重要奉献的个人
B.图灵奖有“计算机界诺贝尔奖〞之称
C.迄今为止,还没有华裔计算机科学家获此殊荣
D.图灵奖的名称取自计算机科学家先驱、英国科学家阿·图灵
6.计算机在工作过程中,假设突然停电,〔AC〕中不会丧失信息。
A.硬盘B.CPUC.ROMD.RAM
*注:
不会丧失:
硬盘、U盘、ROM会丧失:
RAM、缓存、cache、内存
7.Web2.0是近几年来互联网人们概念之一,其核心是互动与分享。
以下网站中,〔B〕是典型的Web2.0的应用。
A.SinaB.FlickrC.YahooD.Google
8.面向对象的程序设计〔Object-OrientedProgramming〕是一种程序设计的方法论,它将对象作为程序设计的根本单元,将数据和程序封装在对象中,以进步软件的重用性、灵敏性和扩展性。
下面关于面向对象的程序设计说法中正确的选项是〔BCD〕。
A.面向对象的程序设计方法通常采用自顶向下的设计方法进展设计
B.面向对象的程序设计方法具有继承性〔inheritance〕、封装性〔encapsulation〕、多态性〔polymorphism〕等几大特点
C.支持面向对象特性称为面向对象的编程语言,目前较为流行的有C++、JAVA、C#等
D.面向对象的程序设计的雏形来自于Simula语言,后来在Smalltalk语言大的完善和HY化的过程中得到更多的扩展和对以前思想的重新注解。
至今,Smalltalk语言仍然被视为面向对象的根底
*注:
A应为构造化程序的特点
9.设T是一棵有n个定点的树,以下说法正确的选项是〔ABC〕。
A.T是联通的,无环的B.T是联通的,有n-1条边
C.T是无环的,有n-1条边D.以上都不对
10.NOIP竞赛推荐使用的语言环境有〔ACD〕。
A.Dev-C++B.VisualC++C.freepascalD.lazarus
11.在以下防火墙〔firewall〕的说法中,正确的有〔ABCD〕。
A.防火墙是一项协助确保信息平安的设备,其会按照特定的规那么,允许或者限制数据通过
B.防火墙可能是一台专属硬件或者是安装在一般硬件上的一套软件
C.网络层防火墙可以视为一种IP数据包过滤器,只允许符合特定规定的数据包通过,其余的一概制止穿越防火墙
D.应用层防火墙是在TCP/IP的“应用层〞上工作,可以拦截进出某应用程序的所有数据包
12.多媒体计算机是指〔D〕计算机。
A.专供家庭使用的B.装有CD-ROM的
C.连接在网络上的高级D.具有处理文字、图形、声音、影像等信息的
13.在Word文档编辑中实现图文混合排时,关于文本框的以下表达正确的选项是〔C〕。
A.文本框中的图形没有方法和文档中输入文字叠加在一起,只能在文档的不同位置
B.文本框中的图形不可以衬于文档中输入的文字的下方
C.通过文本框,可以实现图形和文档中输入的文字的叠加,也可以实现文字环绕
D.将图形放入文本框后,文档中输入的文字不能环绕图形
14.计算机软件保护法是用来保护软件的〔D〕。
A.编写权B.复制权C.使用权D.著作权
15.64KB的存储器用十六进制表示,它的最大地址码是〔B〕。
A.10000B.FFFFC.1FFFFD.EFFFF
16.在外部设备中,绘图仪属于〔B〕。
A.输入设备B.输出设备C.辅〔外〕存储器D.主〔内〕存储器
17.某种计算机的内存容量是640K,这里是640K容量是指〔C〕个字节。
A.640B.640*1000C.640*1024D.640*1024*1024
18.数组中A,每个元素〔I,J〕在存储时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时从地址SA开场连续按行存储分配。
试问:
A(5,8)的起始地址为〔A〕。
A.SA+141B.SA+180C.SA+222D.SA+225
19.电线上停着两种鸟〔A,B〕,可以看出两只相邻的鸟就将电线分成为了一个线段。
这些线段可分为两类:
一类是两端的小鸟一样;另一类那么是两端的小鸟不同。
:
电线两个顶点上正好停着一样的小鸟,试问两端为不同小鸟的线段数目一定是〔B〕。
A.奇数B.偶数C.可奇可偶D.数目固定
20.一个文本屏幕有25列及80行,屏幕的左上角以〔1,1〕表示,而右下角那么以〔80,25〕表示,屏幕上每一个字符占用两字节〔byte〕,整个屏幕那么以线性方式存储在电脑的存储器内,内屏幕左上角开场,位移为0,然后逐列存储。
求位于屏幕〔X,Y〕的第一个字节的位移是〔B〕。
A.(Y*80+X)*2-1B.((Y-1)*80-1)*2C.(Y*80+X-1)*2D.((Y-1)*80+X)*2-1
21.计算机能直接执行的命令包括两局部,它们是〔B〕。
A.源操作数与目的操作数B.操作码与操作数
C.ASCII码与汉字代码D.数字与字符
22.解释程序的功能是〔C〕。
A.将高级语言程序转换为目的程序B.将汇编语言程序转换为目的程序
C.解释执行高级语言程序D.解释执行汇编语言程序
23.1968.0.1属于〔C〕。
A.A类地址B.B类地址C.C类地址D.D类地址
*注:
最高位1~126为A类,128~191为B类,192~223为C类
24.十进制数13和14,进展“与〞操作的结果是〔B〕。
A.27B.12C.15D.11
*注:
1101and1110=1100=12
25.完全二叉树对每个点节点从上往下,从左往右编号,第i层的第j个节点的编号是〔D〕。
A.2i+jB.2i+j-1C.2i-1+jD.2i-1+j-1
26.以下排序方法,最稳定的是〔C〕。
A.希尔排序B.堆排序C.冒泡排序D.快速排序
*注:
排序的稳定性是指对于原来所有的a[i]=a[j],i27.关于“0〞的原码、反码和补码,以下表达正确的选项是〔C〕。
A.“0〞的原码只有一种表示方法
B.“0〞的反码只有一种表示方法
C.“0〞的补码只有一种表示方法
D.“0〞的原码、反码和补码均有两种表示方法
28.要使用1280*1024,16位真彩显示,显存至少应为〔C〕MB。
A.1B.2C.4D.8
29.计算机可以自开工作,主要是因为采用了〔C〕。
A.二进制数制B.高速电子元件C.存储程序控制D.程序设计语言
30.当计算机的主存储器的容量到达1GB时,其地址的表示至少需要〔C〕位。
A.10B.20C.30D.40
31.TCP/IP协议中,不属于应用层的是〔D〕。
A.WWWB.FTPC.SMTPD.TCP
32.一颗有n个节点的完全二叉树的高度是〔D〕。
A.n/2B.log2nC.(log2n)/2D.(log2n)+1
33.借助一个栈,输入顺序是123456,以下输出顺序不可能的是〔A〕。
A.142356B.123654C.211456D.213546
34.对整数N=8934632178,每次删除一个位置上的数字,使得新的数尽可能小,那么第四次删掉的数是〔D〕。
A.6B.8C.7D.4
35.二叉树T,设n0,n1和n2分别表示度为0,1和2的顶点个数,那么它们的关系是〔A〕。
A.n0=n2+1B.n1=n0+1C.n2=n0+1D.n2=n1+1
36.中缀表达式A-(B+C/D)*E的后缀表达形式是〔D〕。
A.AB-C+D/E*B.ABC+D/-E*C.ABCD/E*+-D.ABCD/+E*-
37.G是一个非连通的无向图,一共有28条边,那么它至少有〔C〕个顶点。
A.6B.8C.9D.10
38.对n个元素从小到大排序,已将它们分成了n/k组,每组k个数,而且每组中的所有数都大于前一组的所有数。
那么采用基于比较的排序,时间是下界是〔D〕。
A.O(nlgn)B.O(nlgk)C.O(klgn)D.O(kigk)
39.计算机是由〔D〕、控制器、存储器、输入设备和输出设备构成的。
A.ROMB.I/OC.CPUD.ALU
*注:
ALU算术逻辑单元,即通常所说的运算器
40.圆周上有n个点,任意两点间连一条弦,且没有3条弦交于一点的情况,问在园内一一共有多少三角形?
解:
C(n,3)+4*C(n,4)+5*C(n,5)+C(n,6)
41.ASCII码的主要作用是〔A〕。
A.方便信息交换B.方便信息存储C.便于管理D.便于输出
42.如今的计算机通常是将处理程序放在连续的内存地址中。
CPU在执行这个处理程序时,是使用一个叫做〔D〕的存放器来指示程序的执行顺序。
A.累加存放器B.指令存放器C.内存地址存放器D.指令地址存放器
43.构造化程序设计的一种根本方法是〔B〕。
A.归纳法B.逐步求精法C.递归法D.挑选法
44.OSI七层协议中,最底层的是〔C〕。
A.会话层B.数据链路层C.物理层D.网络层
*注:
OSI七层协议由下至上分别是:
物理层、数据链路层、网络层、传输层、会话层、表示层和应用层
45.设x是值大于零的实型变量,计算PASCAL中x8的表达式为〔B〕。
A.ln(8*exp(x))B.exp(8*ln(x))C.x8D.sqr(sqr(sqr(x)))*x
46.在微型计算机中,常用〔A〕码实现十进制数与二进制数之间的自动转换。
A.BCD〔码〕B.ASCII〔码〕C.海明〔码〕D.机内〔码〕
47.A=11001010B,B=00001111B,C=01011100B,那么A∨B∧C=〔A〕B。
A.11001110B.01110110C.11101110D.01001100
48.二叉树是重要的数据构造,5个点的不同的二叉树有〔D〕个。
A.22B.30C.40D.42
49.逻辑代数式子f=AB+ABC+AB(C+D),那么f的简化式子为〔A〕。
A.ABB.A+BC.ABCD.ABCD
50.插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分