竞赛基础测试及答案.doc

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