信息学奥林匹克竞赛选择题专题

1、信息学奥林匹克竞赛选择题专题-选择一个正确答案代码（A/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.以ASC码D.以机内码 4.算法是指（） A.为解决问题而编制的计算机程序B.为解决问题而采取的方法与步骤 C.为解决问题而需要采用的计算机语言D.为解决

2、问题而采用的计算方法5.RAM中的信息是（） A.生产厂家预先写入的B.计算机工作时随机写入的 C.防止计算机病毒侵入所使用的D.专门用于计算机开机时自检用的6.计算机主机是由CPU与（）构成的 A.控制器B.运算器C.输入、输出设备D.内存储器 7.计算机病毒的特点（） A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性 C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性8.设循环队列中数组的下标范围是1n，其头尾指针分别为f和r，则其元素个数为（） A.r-fB.r-f+1C.(r-f)MODn+1D.(r-f+n)MODn9.在待排序的数据表已经为有序

3、时，下列排序算法中花费时间反而多的是（） A.堆排序B.因特网C.冒泡排序D.快速排序10.Internet的规范译名应为（） A.英特尔网B.因特网C.万维网D.以太网11.WINDOWS9x是一种（）操作系统 A.单任务字符方式 B.单任务图形方式 C.多任务字符方式D.多任务图形方式 12.某种计算机的内存容量是640K，这里的640K容量是指（）个字节 A.640B.640*1000C.640*1024D.640*1024*102413.在Windows9x中，菜单项后带有符号“”，表示该菜单项（） A.可以进行开关选择B.执行时有对话框C.有若干子命令 D.不能执行14.某数列有10

4、00个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary search），在最坏的情况下，需检视（）个单元 A.1000B.10C.100D.50015.已知数组A中，每个元素AI,J在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。试问：A5,8的起始地址为（） A.SA+141B.SA+180C.SA+222 D.SA+22516.不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是（） A.快存/辅存/主存B.外存/主存/辅存 C.快存/主存/辅存D.主存/辅存/外存17.线性表若采用链表存

5、贮结构,要求内存中可用存贮单元地址（） A.必须连续B.部分地址必须连续 C.一定不连续D.连续不连续均可18.下列叙述中,正确的是（） A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出 C.栈的操作方式是先进先出 D.二维数组是指它的每个数据元素为一个线性表的线性表 19.电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类: 一类是两端的小鸟相同;另一类则是两端的小鸟不相同。 已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是（） A.奇数B.偶数C.可奇可偶D.数目固定20.请仔细阅读下列程序段:PASC

6、AL语言 var a:array1.3,1.4of integer; b:array1.4,1.3of integer; x,y:integer; begin for x:=1 to 3 do for y:=1 to 4 do ax,y:=x-y; for x:=4 downto 1 do for y:=1 to 3 do bx,y:=ay-x; writeln(b3,2); end. 上列程序段的正确输出是（）A.-1B.-2C.-3D.-421.在计算机内部，一切信息存取、处理和传递的形式是( )  A)ASCII码     B)BCD码&

7、#160;    C)二进制     D)十六进制22.在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 D)同一个磁盘的同一个目录下23.WORD是一种( )A)操作系统     B)文字处理软件      C)多媒体制作软件     D)网络浏览器24.计算机软件保护法是用来保护软件( )的。A)编写权 B)复制权 C)使用权 D

8、)著作权25.下面关于算法的错误说法是( )A)算法必须有输出 B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束26.解释程序的功能是( )  A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序  C)解释执行高级语言程序D)解释执行汇编语言程序27.与二进制数101.01011等值的十六进制数为( )  A)A.BB)5.51C)A.51D)5.5828.断电后计算机信息依然存在的部件为( )  A)寄存器       B)RAM存储器

9、        C)ROM存储          D)运算器29.2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21830.DOS暂驻区中的程序主要是用于( )   A)执行DOS内部命令              B)执行DOS外部命令  C)执行DOS所有命令 

10、0;            D)基本输入输出31.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率 B)CPU产品的系列号C)每秒执行300百万条指令 D)此种CPU允许最大内存容量32.运算17 MOD 4的结果是( )   A)7       B)3         C)1  &

11、#160;       D)433.应用软件和系统软件的相互关系是( )   A)后者以前为基础                           B)前者以后者为基础   C)每一类都以另一类为基础D)每一类都不以另一类为基础34.以下对Windows的叙

12、述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序35.E-mail邮件本质上是一个( )A)文件 B)电报 C)电话 D)传真36.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒37.下列设备哪一项不是计算机输入设备( )A)鼠标 B)扫描仪

13、 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，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.下列说法中正确的

14、是( ) 。A) 计算机体积越大,其功能就越强B) CPU的主频越高,其运行速度越快C) 两个显示器屏幕大小相同,则它们的分辨率必定相同D)点阵打印机的针数越多,则能打印的汉字字体越多43.Windows98中,通过查找命令查找文件时,若输入F*.? , 则下列文件( ) 可以被查到。A) F.BAS B) FABC.BAS C) F.C D) EF.44.CPU处理数据的基本单位是字,一个字的字长( ) 。A) 为8个二进制位 B) 为16个二进制位 C) 为32个二进制位 D) 与芯片的型号有关45.资源管理器的目录前图标中增加"+"号,这个符号的意思是( ) 。A)

15、该目录下的子目录已经展开 B) 该目录下还有子目录未展开C) 该目录下没有子目录 D) 该目录为空目录,46.下列哪一种程序设计语言是解释执行的( ) 。A) Pascal B) GWBASIC C) C+ D) FORTRAN47.启动WORD的不正确方法是( ) 。A) 单击Office工具栏上的Word图标B) 单击"开始""程序"WordC) 单击"开始""运行",并输入Word按回车D) 双击桌面上的"Word快捷图标"48.多媒体计算机是指( ) 计算机。A) 专供家庭使用的 B)

16、装有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)

17、 0.75 C) 0.8 D) 0.2553.IP v4地址是由( ) 位二进制数码表示的。 A) 16 B) 32 c) 24 D) 854.算式(2047)10一(3FF)16+(2000)8的结果是( ) 。 A) (2048)10 B) (2049)10 C) (3746)8 D) (1AF7)1655.下列叙述中,错误的是( ) A) Excel中编辑的表格可以在Word中使用B) 用Word编辑的文本可以存成纯文本文件C) 用记事本(Notepad) 编辑文本时可以插入图片D) 用画笔(Paintbrush)绘图时可以输入文字56.一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是( ) A) 110 B) 108 C) 100 D) 10957.在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。A) 希尔排序 B) 起泡排序 C) 插入排序 D) 选择排序58.在计算机网络中,Modem的功能是( )A) 将模拟信号转换为数字信