信息學(xué)競(jìng)賽普及組初賽模擬試題(二)

信息學(xué)競(jìng)賽普及組初賽模擬試題(一)

　　1.對(duì)存儲(chǔ)器按字節(jié)進(jìn)行編址，若某存儲(chǔ)器芯片共有10根地址線的引腳，則該存儲(chǔ)器芯片的存儲(chǔ)容量為(    )。

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

　　2.在待排序的數(shù)據(jù)表已經(jīng)為有序時(shí)，下列排序算法中花費(fèi)時(shí)間反而多的是(     )。

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

　　3.某數(shù)列有1000個(gè)各不相同的單元，由低至高按序排列，現(xiàn)要對(duì)該數(shù)列進(jìn)行二分法檢索，在最壞的情況下，需要檢索(     )單元。

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

　　4.已知數(shù)組a中，每個(gè)元素a[i,j]在存儲(chǔ)時(shí)要占3個(gè)字節(jié)，設(shè)i從1變化到8，j從1變化到10，分配內(nèi)存實(shí)是從地址sa開始連續(xù)按行存儲(chǔ)分配的。試問(wèn)：a[5，8]的起始地址為(   )。

　　   (A)sa+141        (B)sa+180          (C)sa+222        (D)sa+225   (E)sa+155

點(diǎn)擊下載：http://files.eduu.com/down.php?id=267219