信息学奥赛基础测试题及答案

《信息学奥赛基础测试题及答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播

2、性、潜伏性、破坏性与易读性答案：C6、WINDOWS9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。处理器一次能处理的数据量叫字长

3、。已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。A.8个B.1个C.16个D.2个答案：A11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按

4、行存贮分配的。试问：A(5，8)的起始地址为()A.SA+141B.SA+180C.SA+222D.SA+225答案：A15、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是()A.快存/辅存/主存B.外存/主存/辅存C.快存/主存/辅存D.主存/辅存/外存答案：C16、某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索(binary-search)，在最坏的情况下，需检视()个单元。A.1000B.10C.100D.500答案：B17、请仔读下列程序段：Vara：array[1.3,1.4]ofinteger；b：array[1.4,

5、1.3]ofinteger；x,y：integer；beginforx：=1to3dofory：=1to4doa[x,y]：=x-y；forx：=4downto1dofory：=1to3dob[x,y]：=a[y,x]；writeln(b[3,2])；end.上列程序段的正确输出是()A.-1B.-2C.-3D.-4答案：A18、线性表若采用链表存贮结构，要求内存中可用存贮单元地址()A.必须连续B.部分地址必须连续C.一定不连续D.连续不连续均可答案：D19、下列叙述中，正确的是()A.线性表的线性存贮结构优于链表存贮结构B.队列的操作方式是先进后出C.栈的操作方式是先进先出D.二维数

6、组是指它的每个数据元素为一个线性表的线性表答案：D20、电线上停着两种鸟(A，B)，可以看出两只相邻的鸟就将电线分为了一个线段。这些线段可分为两类；一类是两端的小鸟相同；另一类则是两端的小鸟不相同。已知：电线两个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是()。A.奇数B.偶数C.可奇可偶D.数目固定答案：B21、一个文本屏幕有25列及80行，屏幕的左上角以(1，1)表示，而右下角则以(80，25)表示，屏幕上每一个字符占用两字节(byte)，整个屏幕则以线性方式存储在电脑的存储器内，从屏幕左上角开始，位移为0，然后逐列逐列存储。求位于屏幕(X，Y)的第一个字节的位移是(

7、)A.(Y*80+X)*2-1B.((Y-1)*80+X-1)*2C.(Y*80+X-1)*2D.((Y-1)*80+X)*2-1答案：B22、微机内的存储器的地址是按()编址的。A.二进制位B.字长C.字节D.微处理器的型号答案：A23、下列诸因素中，对微机工作影响最小的是()。A.尘土B.噪声C.温度D.湿度答案：B24、在24*24点阵的字库中，汉字'一'与'编'的字模占用字节数分别是()A.32,32B.32,72C.72,