泰安市实验学校
第五届全国青少年信息学计算机奥林匹克分区联赛初赛试题（1999年）
一．选择一个正确答案代码(A/B/C/D)填入每题的括号内 （每题1．5分，多选无分，共30分） 1．微机内的存储器的地址是按（ ）编址的。 A.二进制位 B.字长C.字节 D.微处理器的型号 2.下列诸因素中，对微机工作影响最小的是（）． A.尘土 B.噪声 C.温度 D.湿度
3.在24*24点阵字库中，汉字’一’与’编’的字模占用的字节数分别是（）． A.32,32 B.3Z,72 C.72,72 D.72,32
4.将 DOS系统盘插人 A驱动器启动机器随后使用一批应用软件．在此过程中， DOS系统盘（ ）． A. 必须始终插人在A驱动器中B.不必再用
C.可能有时要插人A驱动器中D.可能有时要插入B驱动器中 5. 以下dos命令有可能在磁盘上建立子目录的是（ ） A type B．dir C．xcopy D．cd
6．在CONFIG．SYS文件中，装入特定可安装设备驱动程序的命令是（）． A. buffer B flies C. driver D． device
7．计算机能直接执行的指令包括两部分，它们是（）． A.源操作数与目标操作数 B．操作码与操作数 C．ASCII码与汉字代码 D．数字与字符 8. 在微机中，通用寄存器的位数是（）． A.8位 B.16位 C.计算机字长 D.32位 9．在计算机中，字符编码通常采用（） A.原码 B.反码 C.ASCII码 D.补码 10．计算机的软件系统通常分为（）．
A．系统软件与应用软件B．高级软件与一般软件 C．军用软件与民用软件D．管理软件与控制软件 11. 执行DOS命令：C>ATTRIB A: * .*的功能是（）·
A．查A盘上所有文件属性 B．查看A盘上当前目录中所有文件属性 C．查看A盘上所有系统文件属性 D．删去A盘上所有隐含文件的属性 12．执行下列DOS命令，效果等价的是（）组．
A. copy*.for 与copy*.for con B. copy a:*.* B： 与xcopy a:*.* B： C.copy filel.txt+ file2.txt与copy fild2.txt+filel.txt D.xcopy A:*.* B：/s 与diskcopy A: B：
13．已知小写字母’m’的十六进制的ASCll码值是6D，则小写字母’c’的十六进制的ASCll码值是（）．
A．98 B．62 C．99 D．63
14．计算机中的数有浮点与定点数两种，其中用浮点数表示的数，通常由（）这两部分组成． A.指数与基数 B.尾数与小数C.阶码与尾数 D.整数与小数 15．下列文件名中属于dos中的保留设备名的为（） A．aux B．corn C，coul D．prnl
16．启动计算机引导DOS是将操作系统（）．
A.从磁盘调入中央处理器B.从内存储器调入高速缓冲存储器 C.从软盘调人硬盘D.从系统盘调入内存储器
17．十进制算术表达式3*512+7*64+4*8+5的运算结果用二进制表示为（） Ａ.10111100101 B. 11111100101
1
泰安市实验学校
C. 11110100101 D. 11111101101
18．组成'教授' (jiao shou)与' '副教授' (fujiao shou)与'讲师' ( jiang shi)这三个词在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）．
A.教授,副教授,讲师 B.副教授,教授,讲师C.讲师,副教授,教授 D.副教授,讲师,教授 19．不同的计算机，其指令系统也不同，这主要取决于（）．
A．所用的操作系统 B．系统的总体结构C．所用的CPU D．所用的程序设计语言 20．对具有隐含属性(H)的当前目录下的文件ab.txt,能成功执行的DOS命令是（） A. TYPE ab.txt B．COPY ab.txt xy.txt C．DIR ab.txt D．REN ab.txt xy.txt
答案：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 C B C C C D B C C A B B D C A D B D C A
第六届全国青少年信息学奥林匹克分区联赛初赛试题（2000年）
一． 选择一个正确答案代码（A/B/C/D）（每题1.5分，多选无分，共30分） 1.下列无符号数中，最小的数是（ ）
A.（11011001）2 B.(75)10 C.(37)8 D.(2A)16 2.在外部设备中，绘图仪属于（ ）
A. 输入设备 B.输出设备 C. 辅（外）存储器 D.主（内）存储器 3.计算机主机是由CPU与（ ）构成的
A. 控制器 B. 输入、输出设备 C. 运算器 D.内存储器 4.计算机病毒的特点是（ ）
A. 传播性、潜伏性、易读性与隐蔽性 B. 破坏性、传播性、潜伏性与安全性 C. 传播性、潜伏性、破坏性与隐蔽性 D. 传播性、潜伏性、破坏性与易读性 5.WINDOWS 9X是一种（ ）操作系统
A. 单任务字符方式 B. 单任务图形方式 C. 多任务字符方式 D. 多任务图形方式 6.Internet的规范译名应为（ ）
A. 英特尔网 B. 因特网 C. 万维网 D. 以太网 7.计算机网络是一个（ ）系统
A.管理信息系统 B.管理数据系统 C.编译系统 D. 在协议控制下的多机互连系统 8.计算机系统总线上传送的信号有（ ）
A.地址信号与控制信号 B. 数据信号、控制信号与地址信号 C.控制信号与数据信号 D. 数据信号与地址信号
9.计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位，相当于（ ）字节。 A.8个 B.1个 C.16个 D. 2个
10.某种计算机的内存容量是640K，这里的640K容量是指（ ）个字节 A.640 B. 640*1000 C. 640*1024 D. 640*1024*1024 11.下面哪些计算机网络不是按覆盖地域划分的（ ） A.局域网 B. 都市网 C.广域网 D. 星型网 12.在有N个叶子节点的哈夫曼树中，其节点总数为（ ） A.不确定 B. 2N-1 C. 2N+1 D. 2N
13.已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内
存时是从地址SA开始连续按行存贮分配的。 试问：A（5，8）的起始地址为（ ）
2
泰安市实验学校
A.SA+141 B. SA+180 C. SA+222 D. SA+225
14.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ） A.快存/辅存/主存 B. 外存/主存/辅存 C. 快存/主存/辅存 D. 主存/辅存/外存 15.某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（binary-search），在最坏的情况下，需检视（ ）个单元。 A.1000 B. 10 C. 100 D. 500 16.请仔读下列程序段： PASCAL语言 Var
a:array[1..3,1..4]of integer; b:array[1..4,1..3]of integer; x,y:integer; begin
for x:=1to3do for y:=1to4do a[x,y]:=x-y; for x:=4 downto 1 do for y:=1 to 3 do b[x,y]:=a[y,x]; writeln(b[3,2]); end.
上列程序段的正确揄出是（ ） A.-1 B. -2 C. -3 D. -4
17.线性表若采用链表存贮结构，要求内存中可用存贮单元地址（ ）
A.必须连续 B. 部分地址必须连续 C. 一定不连续 D. 连续不连续均可 18.下列叙述中，正确的是（ ）
A.线性表的线性存贮结构优于链表存贮结构 B.队列的操作方式是先进后出
C.栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表 19.电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。
已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。 A.奇数 B. 偶数 C. 可奇可偶 D. 数目固定
20.一个文本屏幕有25列及80行，屏幕的左上角以（1，1）表示，而右下角则以（80，25）表示，屏幕上每一个字符占用两字节（byte），整个屏幕则以线性方式存储在电脑的存储器内，内屏幕左上角开始，位移为0，然后逐列逐列存储。求位於屏幕（X，Y）的第一个字节的位移是（ ） A.（Y*80+X）*2-1 B.（（Y-1）*80+X-1）*2 C.（Y*80+X-1）*2 D.（（Y-1）*80+X）*2-1 答案： 题号 答案 题号 答案 1 C 11 D 2 B 12 B 3 D 13 A 4 C 14 C 5 D 15 B 6 B 16 A 7 D 17 D 8 B 18 D 9 A 19 B 10 C 20 B 第七届全国青少年信息学奥林匹克分区联赛初赛试题（2001年）
3
泰安市实验学校
一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分) 1、中央处理器CPU能访问的最大存储器容量取决于( ) A)地址总线 B)数据总线 C)控制总线 D)内存容量 2、计算机软件保护法是用来保护软件( )的。 A)编写权 B)复制权 C)使用权 D)著作权 3、64KB的存储器用十六进制表示，它的最大的地址码是( ) A)10000 B)FFFF C)1FFFF D)EFFFF
4、在树型目录结构中，不允许两个文件名相同主要指的是( ) A)同一个磁盘的不同目录下 B)不同磁盘的同一个目录下 C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下 5、下列设备哪一项不是计算机输入设备( ) A)鼠标 B)扫描仪 C)数字化仪 D)绘图仪 6、在计算机硬件系统中，cache是( )存储器
A)只读 B)可编程只读 C)可擦除可编程只读 D)高速缓冲 7、若我们说一个微机的CPU是用的PII300，此处的300确切指的是( ) A)CPU的主时钟频率 B)CPU产品的系列号 C)每秒执行300百万条指令 D)此种CPU允许最大内存容量 8、Email邮件本质上是一个( ) A)文件 B)电报 C)电话 D)传真 9、2KB的内存能存储( )个汉字的机内码 A)1024 B)516 C)2048 D)218 10、以下对Windows的叙述中，正确的是( ) A)从软盘上删除的文件和文件夹，不送到回收站 B)在同一个文件夹中，可以创建两个同类、同名的文件
C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件 D)不能打开两个写字板应用程序
11、运算式(2047)10—(3FF)16+(2000)8的结果是( ) A)(2048)10 B)(2049)10 C)(3746)8 D)(1AF7)16 12、TCP/IP协议共有( )层协议 A)3 B)4 C)5 D)6
13.若已知一个栈的入栈顺序是1，2，3，?，n，其输出序列为P1，P2，P3，?，Pn，若P1是n，则Pi是( )
A)i B)n-1 C)n-i+1 D)不确定 14.计算机病毒是( )
A)通过计算机传播的危害人体健康的一种病毒
B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合 C)一种由于计算机元器件老化而产生的对生态环境有害的物质
D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒 15.下面关于算法的错误说法是( )
A)算法必须有输出 B)算法必须在计算机上用某种语言实现 C)算法不一定有输入 D)算法必须在有限步执行后能结束 16.[x]补码=10011000，其原码为( )
A)011001111 B)11101000 C)11100110 D)01100101 17.以下哪一个不是栈的基本运算( ) A)删除栈顶元素 B)删除栈底的元素
4
泰安市实验学校
C)判断栈是否为空 D)将栈置为空栈
18.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( ) A)2 B)3 C)4 D)5
19.一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有( )个结点 A)2-1 B)2h-1 C)2h+1 D)h+1
h
20.无向图G=(V，E)，其中V={a,b,c,d,e,f} E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)} 对该图进行深度优先遍历,得到的顶点序列正确的是( ) A)a,b,e,c,d,f B)a,c,f,e,b,d C)a,e,b,c,f,d D)a,b,e,d,f,c
答案：
题号 1 2 3 4 5 6 7 8 9 10 选择 A D B D C D A A A A 题号 11 12 13 14 15 16 17 18 19 20 选择 A C C B B B B C B D 第八届全国青少年信息学奥林匹克联赛初赛试题（2002年）
一．选择一个正确答案代码（A/B/C/D），填入括号内（每题1.5分，多选无分，共30分）1． 微型计算机的问世是由于（ ）的出现。
A）中小规模集成电路 B）晶体管电路 C）（超）大规模集成电路 D）电子管电路 2． 中央处理器（CPU）能访问的最大存储器容量取决于（ ）。
A）地址总线 B）数据总线 C）控制总线 D）实际内存容量 3． 十进制书11/128可用二进制数码序列表示为：（ ）。
A）1011/1000000 B）1011/100000000 C）0.001011 D）0.0001011 4． 算式（2047）10 －（3FF）16 ＋（2000）8的结果是（ ）。 A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16 5． 已知x =（0.1011010）2 ，则[ x / 2 ]补 =（ ）2 。 A）0.1011101 B）11110110 C）0.0101101 D）0.100110 6． IPv4地址是由（ ）位二进制数码表示的。 A）16 B）32 C）24 D）8
7． 计算机病毒传染的必要条件是：（ ）。
A）在内存中运行病毒程序 B）对磁盘进行读写操作
C）在内存中运行含有病毒的可执行的程序 D）复制文件
8． 在磁盘上建立子目录有许多优点，下列描述中不属于建立子目录优点的是（ ）。 A）便于文件管理 B）解决根目录中目录项个数有限问题
C）加快文件查找速度 D）节省磁盘使用空间
9． 在使用E-mail前，需要对Outlook进行设置，其中ISP接收电子邮件的服务器称为（服务器。
A）POP3 B）SMTP C）DNS D）FTP 10．多媒体计算机是指（ ）计算机。
A）专供家庭使用的 B）装有CD-ROM的
C）连接在网络上的高级 D）具有处理文字、图形、声音、影像等信息的 11．微型计算机中，（ ）的存取速度最快。
A）高速缓存 B）外存储器 C）寄存器 D）内存储器
12．资源管理器的目录前图标中增加“+”号，这个符号的意思是（ ）。
A）该目录下的子目录已经展开 B）该目录下还有子目录未展开
5
）