广东省汕头市金山中学高一信息技术 历年NOIP初赛试题07.docVIP

广东省汕头市金山中学高一信息技术 历年NOIP初赛试题07 （提高组PASCAL语言　二小时完成） ●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●● 一． 选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题1.5分，多选无分，共30分） 1. 下列无符号数中，最小的数是（　　） A. 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 ]的起始地址为（　　） 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. 请仔读下列程序段： Var a: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 17. 线性表若采用链表结构，要求内存中可用单元地址（　　） A. 必须连续　B. 部分地址必须连续　C. 一定不连续　　D. 连续不连续均可 18. 下列叙述中，正确的是（　　） A. 线性表的线性结构优于链表结构 B. 队列的操作方式是先进后出 C. 栈的操作方式是先进先出 D. 二维数组是指它的每个数据元素为一个线性表的线性表19. 电线上停着两种鸟（A，B），可以看出两只