竞赛基础测试及答案.docx

竞赛基础测试”试题及其答案1--40（2007-08-07 12:47:28） E3 分类：信息学竞赛之基础知识 “竞赛基础测试”试题及其答案 1、计算机的基本硬件结构一直沿袭 （）设计的框架。 「A.比尔?盖茨 「B.冯?诺依曼 厂C.布尔 「D.图灵 答案：B 2、下列无符号数中，最小的数是（ ） 厂 A. 2 厂 B.（75）10 r C.（37）8 r D.（2A）16 答案：C 3、在外部设备中，绘图仪属于（ ） 「A.输入设备 C B.输出设备 厂C.辅（外）存储器 r D.主（内）存储器 答案：B 4、计算机主机是由 CPU与（ ）构成的 控制器 输入、输出设备 运算器 内存储器 答案：D 5、计算机病毒的特点是（ ） 「A.传播性、潜伏性、易读性与隐蔽性 「B.破坏性、传播性、潜伏性与安全性 r C.传播性、潜伏性、破坏性与隐蔽性 「D.传播性、潜伏性、破坏性与易读性 答案：C 6、WINDOWS 9X 是一种（ ）操作系统 「A.单任务字符方式 「B.单任务图形方式 C.多任务字符方式 「D.多任务图形方式 答案：D 7、Internet的规范译名应为（ 厂 A.英特尔网 因特网 万维网 D.以太网 答案：B 8、计算机网络是一个（ ）系统 「A.管理信息系统 「B.管理数据系统 c.编译系统 答案：D 9、 计算机系统总线上传送的信号有（ ） 「A.地址信号与控制信号 「B.数据信号、控制信号与地址信号 「C.控制信号与数据信号 「D.数据信号与地址信号 答案：B 10、 计算机的运算速度取决于给定的时间内， 它的处理器所能处理的数据量。 处理器一 次能处理的数据量叫字长。 已知64位的奔腾处理器一次能处理 64个信息位，相当于（ ） 字节。 「A.8 个 r B.1 个 厂C.16个 厂D. 2个 答案：A 11、某种计算机的内存容量是 640K，这里的640K容量是指（ ）个字节 C 640 C 640*1000 厂 C. 640*1024 「D. 640*1024*1024 答案：C 12、下面哪些计算机网络不是按覆盖地域划分的（ ） 局域网 都市网 星型网 答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为（ ） 4 C C 不确定 2N-1 2N+1 2N 答案： B 14、 已知数组中A中，每个元素 A（ I，J）在存贮时要占3个字节，设I从1变化到8, J从1变化到10，分配内存时是从地址 SA开始连续按行存贮分配的。试问： A（ 5，8）的 起始地址为（ ） r A.SA+141 「B. SA+180 厂 C. SA+222 厂 D. SA+225 答案：A 15、 不同类型的存储器组成了多层次结构的存储器体系， 按存取速度从快到慢的排列是 （ ） 广 快存/辅存/主存 厂 B.外存/主存/辅存 「C.快存/主存/辅存 「D.主存/辅存/外存 答案：C 16、 某数列有1000个各不相同的单元，由低至高按序排列；现要对该数列进行二分法 检索（binary-search）,在最坏的情况下，需检视（ ）个单元。 1000 「B. 10 厂 C. 100 厂 D. 500 答案：B 17、请仔读下列程序段： Var a:array[1..3,1..4] of integer; b:array[1..4,1..3] of integer; x,y:i nteger; begin for x:=1 to 3 do for y:=1 to 4 do a[x,y]:=x-y; for x:=4 dow nto 1 do for y:=1 to 3 do b[x,y]:=a[y,x]; writel n( b[3,2]); en d. 上列程序段的正确输出是（ 厂 A.-1 厂 B. -2 -3 -4 答案：A 18、线性表若米用链表存贮结构，要求内存中可用存贮单兀地址（ ） 「A.必须连续 r B.部分地址必须连续 厂 C. 一定不连续 D.连续不连续均可 答案：D 19、下列叙述中，正确的是（ ） r A.线性表的线性存贮结构优于链表存贮结构 「B.队列的操作方式是先进后出 「C.栈的操作方式是先进先出 r D.二维数组是指它的每个数据元素为一个线性表的线性表 答案：D 20、 电线上停着两种鸟（A，B），可以看出两只相邻的鸟就将电线分为了一个线段。这 些线段可分为两类； 一类是两端的小鸟相同； 另一类则是两端的小鸟不相同。已知：电线两 个顶点上正好停着相同的小鸟，试问两端为不同小鸟的线段数目一定是（ ）。 「A.奇数 「B?偶数 厂 C.可奇可偶 「D.数目固定 答案：B 21、 一个文本屏幕有25列及80行，屏幕的左上角以（1,1）表示，而右下角则以（80, 25）表示