第六年全国青少年信息学    （计算机） 奥林匹克分区普及组初赛联
赛试题
〔普及组 PASCAL语言二小时完成〕

●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效
【一】 选择一个正确答案代码〔    A/B/C/D 〕，填入每题的括号内    ( 每题 1.5
共30分〕

●●
分，多项选择无分，

1、以下无符号数中，最小的数是〔〕    、
A、〔 11011001〕2B、〔 75〕 10C、〔37〕 8D、〔2A〕 16
2、在外部设备中，绘图仪属于〔〕    、
A、输入设备    B、输出设备    C、辅〔外〕存储器    D、主〔内〕存储器
3、 GB2312-80 规定了一级汉字    3755 个，二级汉字    3008 个，其中二级汉字字库中的汉字是
以〔〕为序排列的、
A、以笔划多少    B、以部首    C、以 ASCII 码 D、以机内码
4、算法是指〔〕 、
A、为解决问题而编制的计算机程序    B、为解决问题而采取的方法与步骤
C、为解决问题而需要采纳的计算机语言    D、为解决问题而采纳的计算方法
5、 RAM中的信息是〔〕 、
A、生产厂家预先写入的    B、计算机工作时随机写入的
C、防止计算机病毒侵入所使用的    D、专门用于计算机开机时自检用的
6、计算机主机是由    CPU与〔〕构成的、
A、操纵器    B、运算器    C、输入、输出设备    D、内存储器
7、计算机病毒的特点是〔〕    、
A、传播性、潜伏性、易读性与隐蔽性    B、破坏性、传播性、潜伏性与安全性
二叉树公式
C、传播性、潜伏性、破坏性与隐蔽性
D、传播性、潜伏性、破坏性与易读性
8、设循环队列中数组的下标范围是
1– n，其头尾指针分别为  f 和 r ，那么其元素个数为 〔〕、
A、 r-fB  、 r-f+1
C、〔 r-f  〕 MODn+1D、〔 r-f+n
〕MODn
9、在待排序的数据表差不多为有序时，以下排序算法中花费时间反而多的是〔〕
、
A 堆排序  B 希尔排序  C冒泡排序  D 快速排序
10、 Internet  的规范译名应为〔〕 、
A、英特尔网  B、因特网  C、万维网  D、以太网
11、 WINDOWS9X是一种〔〕操作系统、
A、单任务字符方式
B、单任务图形方式
C、多任务字符方式
D、多任务图形方式
12、某种计算机的内存容量是
640K, 那个地方的
640K 容量是指 () 个字节、
A、 640B、 640*1000C、 640*1024D、 640*1024*1024
13、在 Windows9X 中，菜单项后带有符号“ ”
，表示该菜单项  () 、
A、能够进行开关选择
B、执行时有对话框
C、有假设干子命令    D、不能执行
14、某数列有    1000 个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索
(binarysearch)    ，在最坏的情況下，需检视    () 个单元、

A、
15、数组  A 中，每个元素    A[I ， J] 在存贮时要占    3 个字节，设    I 从 1 变化到 8， J 从 1 变化
到 10，分配内存时是从地址  SA开始连续按行存贮分配的。
试问： A[5 ， 8] 的起始地址为〔〕 、
A、 SA+141B、 SA+180C、 SA+222D、 SA+225

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。