《信息学奥林匹克竞赛选择题专题》由会员分享，可在线阅读，更多相关《信息学奥林匹克竞赛选择题专题（7页珍藏版）》请在金锄头文库上搜索。
1、涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 1 页 共 7 页信息学奥林匹克竞赛选择题专题-选择一个正确答案代码（选择一个正确答案代码（A/B/C/DA/B/C/D） ，填入每题的括号内，填入每题的括号内- -1.下列无符号数中，最小的数是（ ）A.（11011001）2 B.（75）10 C.（37）8 D.（2A）162.在外部设备中，绘图仪属于（ ）A.输入设备 B.输出设备 C.辅（外）存储器D.主（内）存储器3.GB2312-80 规定了一级汉字 3755 个，二级汉字 3008 个，其中二级汉字字库中的汉字是以（ ）为序排列的。A.以笔划多少B.以部首C
2、.以 ASC码D.以机内码4.算法是指（ ）A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤C.为解决问题而需要采用的计算机语言D.为解决问题而采用的计算方法5.RAM 中的信息是（ ）A.生产厂家预先写入的B.计算机工作时随机写入的C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的6.计算机主机是由 CPU 与（ ）构成的A.控制器 B.运算器 C.输入、输出设备 D.内存储器7.计算机病毒的特点（ ）A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性8.设循环队列中数组的下标范
3、围是 1n，其头尾指针分别为 f 和 r，则其元素个数为（ ）A.r-fB.r-f+1C.(r-f) MOD n+1D.(r-f+n) MOD n9.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是（ ）A.堆排序B.因特网C.冒泡排序D.快速排序10.Internet 的规范译名应为（ ）A.英特尔网B.因特网C.万维网D.以太网11.WINDOWS9x 是一种（ ）操作系统涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 2 页 共 7 页A.单任务字符方式 B.单任务图形方式 C.多任务字符方式D.多任务图形方式12.某种计算机的内存容量是 640K，
4、这里的 640K 容量是指（ ）个字节A.640B.640*1000C.640*1024D.640*1024*102413.在 Windows9x 中，菜单项后带有符号“” ，表示该菜单项（ ）A.可以进行开关选择B.执行时有对话框C.有若干子命令 D.不能执行14.某数列有 1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search） ，在最坏的情况下，需检视（ ）个单元A.1000B.10C.100D.50015.已知数组 A 中，每个元素 AI,J在存贮时要占 3 个字节，设 I 从 1 变化到 8，J 从 1 变化到 10，分配内存时是从地址
5、SA 开始连续按行存贮分配的。试问：A5,8的起始地址为（ ）A.SA+141B.SA+180C.SA+222 D.SA+22516.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是（ ）A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存17.线性表若采用链表存贮结构,要求内存中可用存贮单元地址（ ）A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可18.下列叙述中,正确的是（ ）A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数组是指它的每个数据元素为一个线性表的线性表1
6、9.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类:一类是两端的小鸟相同;另一类则是两端的小鸟不相同。已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（ ）A.奇数B.偶数C.可奇可偶D.数目固定涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 3 页 共 7 页20.请仔细阅读下列程序段:PASCAL 语言vara:array1.3,1.4ofinteger;b:array1.4,1.3ofinteger;x,y:integer;beginfor x:=1 to 3 dofor y:=1 to 4 d
7、o ax,y:=x-y;for x:=4 downto 1 dofor y:=1 to 3 dobx,y:=ay-x;writeln(b3,2);end.上列程序段的正确输出是（ ）A.-1B.-2C.-3D.-421.在计算机内部，一切信息存取、处理和传递的形式是( )A)ASCII 码 B)BCD 码 C)二进制 D)十六进制22.在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下23.WORD 是一种( )A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器24.
8、计算机软件保护法是用来保护软件( )的。A)编写权 B)复制权 C)使用权 D)著作权25.下面关于算法的错误说法是( )A)算法必须有输出 B)算法必须在计算机上用某种语言实现涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 4 页 共 7 页C)算法不一定有输入 D)算法必须在有限步执行后能结束26.解释程序的功能是( )A)将高级语言程序转换为目标程序 B)将汇编语言程序转换为目标程序C)解释执行高级语言程序 D)解释执行汇编语言程序27.与二进制数 101.01011 等值的十六进制数为( )A)A.B B)5.51 C)A.51 D)5.5828.断电后计算机信
9、息依然存在的部件为( )A)寄存器 B)RAM 存储器 C)ROM 存储 D)运算器29.2KB 的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21830.DOS 暂驻区中的程序主要是用于( ) A)执行 DOS 内部命令 B)执行 DOS 外部命令C)执行 DOS 所有命令 D)基本输入输出31.若我们说一个微机的 CPU 是用的 PII300，此处的 300 确切指的是( )A)CPU 的主时钟频率 B)CPU 产品的系列号C)每秒执行 300 百万条指令 D)此种 CPU 允许最大内存容量32.运算 17 MOD 4 的结果是( )A)7 B)3 C)1 D
10、)433.应用软件和系统软件的相互关系是( )A)后者以前为基础 B)前者以后者为基础C)每一类都以另一类为基础 D)每一类都不以另一类为基础34.以下对 Windows 的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序35.E-mail 邮件本质上是一个( )A)文件 B)电报 C)电话 D)传真36.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 5
11、 页 共 7 页B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒37.下列设备哪一项不是计算机输入设备( )A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪38.在计算机硬件系统中，cache 是( )存储器A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲39.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找 12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)540.若已知一个栈的入栈顺序是 1
12、，2，3，n，其输出序列为 P1，P2，P3，Pn，若 P1是 n，则 Pi 是( )A)i B)n-1 C)n-i+1 D)不确定41.微型计算机的问世是由于( ) 的出现。A) 中小规模集成电路 B) 晶体管电路 C) (超)大规模集成电路 D) 电子管电路42.下列说法中正确的是( ) 。A) 计算机体积越大,其功能就越强B) CPU 的主频越高,其运行速度越快C) 两个显示器屏幕大小相同,则它们的分辨率必定相同D)点阵打印机的针数越多,则能打印的汉字字体越多43.Windows98 中,通过查找命令查找文件时,若输入 F*.? , 则下列文件( ) 可以被查到。A) F.BAS B)
13、FABC.BAS C) F.C D) EF.44.CPU 处理数据的基本单位是字,一个字的字长( ) 。A) 为 8 个二进制位 B) 为 16 个二进制位C) 为 32 个二进制位 D) 与芯片的型号有关45.资源管理器的目录前图标中增加“+“号,这个符号的意思是( ) 。A) 该目录下的子目录已经展开 B) 该目录下还有子目录未展开C) 该目录下没有子目录 D) 该目录为空目录,46.下列哪一种程序设计语言是解释执行的( ) 。涡阳县第二中学信息学奥林匹克竞赛辅导资料 内部资料 辅导老师：许建峰第 6 页 共 7 页A) Pascal B) GWBASIC C) C+ D) FORTRAN
14、47.启动 WORD 的不正确方法是( ) 。A) 单击 Office 工具栏上的 Word 图标B) 单击“开始“程序“WordC) 单击“开始“运行“,并输入 Word 按回车D) 双击桌面上的“Word 快捷图标“48.多媒体计算机是指( ) 计算机。A) 专供家庭使用的 B) 装有 CDROM 的C) 连接在网络上的高级 D) 具有处理文字、图形、声音、影像等信息的49.在树型目录结构中,不允许两个文件名相同主要是指( ) 。A) 同一个磁盘的不同目录下 B) 不同磁盘的同一个目录下C) 不同磁盘的不同目录下、 D) 同一个磁盘的同一个目录下50.用画笔(Paintbrush)绘制图形并存储在文件中,该图形文件的文件名缺省的后缀为( ) 。A) .jpg B) .bmp C) .gif D).tiff51.E-ml 地址中用户名和邮件所在服务器名之间的分隔符号是( ) 。E A) # B) C) & D) $52.(0.5)10=( ) 16.A) 0.1 B) 0.75 C) 0.8 D) 0.2553.IP v4 地址是由( ) 位二进制数码表示的。A) 16 B) 32 c) 24 D) 854.算式(204
