信息学竞赛普及组初赛模拟试题(二)

信息学竞赛普及组初赛模拟试题(一)

　　1.对存储器按字节进行编址，若某存储器芯片共有10根地址线的引脚，则该存储器芯片的存储容量为(    )。

　　   (A) 512B    (B) 1KB    (C) 2KB    (D)4KB     (E)8KB

　　2.在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(     )。

　　   (A)堆排序        (B)希尔排序        (C)冒泡排序      (D)快速排序  (E)二分排序

　　3.某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索，在最坏的情况下，需要检索(     )单元。

　　   (A)1000          (B)10              (C)100           (D)500   (E) 300

　　4.已知数组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   (E)sa+155

点击下载：http://files.eduu.com/down.php?id=267219