信息學(xué)奧賽基礎(chǔ)知識(shí)講義

1、[信息學(xué)奧賽基礎(chǔ)知識(shí)講義信息學(xué)奧賽基礎(chǔ)知識(shí)講義]基礎(chǔ)部分基礎(chǔ)部分一、進(jìn)制：2進(jìn)制數(shù)與8進(jìn)制、10進(jìn)制、16進(jìn)制數(shù)的換算換算1：將N進(jìn)制數(shù)換算成10進(jìn)制數(shù)（N可以為2816或其它自然數(shù)）換算2：將10進(jìn)制數(shù)換算成N進(jìn)制數(shù)（N可以為2816或其它自然數(shù)）1.下列無(wú)符號(hào)數(shù)中，最小的數(shù)是（）A.（11011001）2B.（75）10C.（37）8D.（2A）167、小張用十六進(jìn)制，八進(jìn)制和十進(jìn)制寫(xiě)下了如下一個(gè)等式：5219=33式中三個(gè)數(shù)是各不

2、相同進(jìn)位制的數(shù)，試問(wèn)521933，分別為_(kāi)_____。（A）8，10，16（B）10168(c)81610(D)10816二、數(shù)據(jù)的存儲(chǔ)和編碼所有的數(shù)據(jù)都是以二進(jìn)制存儲(chǔ)在計(jì)算機(jī)的存儲(chǔ)器中的，數(shù)據(jù)的傳送、存儲(chǔ)、加工、處理或指令都是以二進(jìn)制形式進(jìn)行的。對(duì)于數(shù)值:弄清原碼、反碼、補(bǔ)碼以及定點(diǎn)數(shù)和浮點(diǎn)數(shù)。負(fù)數(shù)在計(jì)算機(jī)中以補(bǔ)碼形式存放，小數(shù)在計(jì)算機(jī)中是以浮點(diǎn)數(shù)形式存放。0的原碼表示法有兩種，0和—08位定點(diǎn)整數(shù)的補(bǔ)碼表示范圍為128_____12

3、714、計(jì)算機(jī)中的數(shù)有浮點(diǎn)數(shù)與定點(diǎn)數(shù)兩種，其中用浮點(diǎn)數(shù)表示的數(shù)，通常由（）這兩部分組成。A.指數(shù)與基數(shù)B.尾數(shù)與小數(shù)C.階碼與尾數(shù)D.整數(shù)與小數(shù)8、如果用一個(gè)字節(jié)表示一個(gè)整數(shù)，最高位用作符號(hào)位，其他位表示數(shù)值，例如00000001表示1，10000001表示1（1）試問(wèn)這樣表示法的整數(shù)a的范圍應(yīng)是————————A、127=0）個(gè)數(shù)據(jù)元素的有限序列3、特征：（1）數(shù)據(jù)表中的元素具有相同的特性（相同的數(shù)據(jù)類(lèi)型）3、（2）元素之間具備線(xiàn)性關(guān)