初赛试题_信息学命题.pdfVIP

信息学初赛模拟试题（二） （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，分配