信息學競賽普及組初賽模擬試題(二)
2009-11-16 10:19:03高考網
信息學競賽普及組初賽模擬試題(一)
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
