信息学竞赛题库
首页
试卷列表
初学者题库
OJ题库
老版Lib
登录
2000第六届青少年信息学奥林匹克竞赛分区联赛初赛试题
一、单选题(每题 2 分,共 30 分)
第 1 题 1.下列无符号数中,最小的数是( )
第 2 题 在外部设备中,绘图仪属于( )
第 3 题 计算机主机是由CPU与( )构成的
第 4 题 计算机病毒的特点是( )
第 5 题 WINDOWS 9X是一种( )操作系统
第 6 题 Internet的规范译名应为( )
第 7 题 计算机网络是一个( )系统
第 8 题 计算机系统总线上传送的信号有( )
第 9 题 计算机的运算速度取决于给定的时间内,它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理64个信息位,相当于( )字节。
第 10 题 某种计算机的内存容量是640K,这里的640K容量是指( )个字节
第 11 题 下面哪些计算机网络不是按覆盖地域划分的( )
第 12 题 在有N个叶子节点的哈夫曼树中,其节点总数为( )
第 13 题 已知数组中A中,每个元素A(I,J)在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A(5,8)的起始地址为( )
第 14 题 不同类型的存储器组成了多层次结构的存储器体系,按存取速度从快到慢的排列是( )
第 15 题 某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary-search),在最坏的情况下,需检视( )个单元。
第 16 题 线性表若采用链表存贮结构,要求内存中可用存贮单元地址( )
第 17 题 下列叙述中,正确的是( )
第 18 题 电线上停着两种鸟(A,B),可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类; 一类是两端的小鸟相同;另一类则是两端的小鸟不相同。 已知:电线两个顶点上正好停着相同的小鸟,试问两端为不同小鸟的线段数目一定是( )。
第 19 题 一个文本屏幕有25列及80行,屏幕的左上角以(1,1)表示,而右下角则以(80,25)表示,屏幕上每一个字符占用两字节(byte),整个屏幕则以线性方式存储在电脑的存储器内,内屏幕左上角开始,位移为0,然后逐列逐列存储。求位於屏幕(X,Y)的第一个字节的位移是( )
二、判断题(每题 2 分,共 20 分)
三、编程题(每题 25 分,共 50 分)