(信息学竞赛普及组初赛模拟试题打印2.docVIP

信息学竞赛普及组初赛模拟试题(二) （pascal语言）限时2小时完成，满分100分 一、选择题：（共20小题，1-15小题为单选题，每题1分；16-20小题为多选题，每题2分。共25分） 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+22