筆試題（二進(jìn)制數(shù)）

　　無論在學(xué)習(xí)或是工作中，我們最離不開的就是試題了，試題有助于被考核者了解自己的真實水平。還在為找參考試題而苦惱嗎？以下是小編幫大家整理的筆試題（二進(jìn)制數(shù)），僅供參考，大家一起來看看吧。

　　筆試題二進(jìn)制數(shù) 1

　　1、 兩個二進(jìn)制數(shù)的異或結(jié)果

　　2、 遞歸函數(shù)最終會結(jié)束，那么這個函數(shù)一定（不定項選擇）：

　　1. 使用了局部變量

　　2. 有一個分支不調(diào)用自身

　　3. 使用了全局變量或者使用了一個或多個參數(shù)

　　3、以下函數(shù)的結(jié)果？

　　int cal(int x)

　　{

　　if(x==0)

　　return 0;

　　else

　　return x+cal(x-1);

　　}

　　4、 以下程序的結(jié)果？

　　void foo(int*a, int* b)

　　{

　　*a = *a+*b;

　　*b = *a-*b;

　　*a = *a-*b;

　　}

　　void main()

　　{

　　int a=1, b=2, c=3;

　　foo(&a,&b);

　　foo(&b,&c);

　　foo(&c,&a);

　　printf(”%d, %d, %d”, a,b,c);

　　}

　　5、下面哪項不是鏈表優(yōu)于數(shù)組的特點？

　　1. 方便刪除 2. 方便插入 3. 長度可變 4. 存儲空間小

　　6、T(n) = 25T(n/5)+n^2的'時間復(fù)雜度？

　　7、n個頂點，m條邊的全連通圖，至少去掉幾條邊才能構(gòu)成一棵樹？

　　8、正則表達(dá)式(01|10|1001|0110)*與下列哪個表達(dá)式一樣？

　　1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*

　　9、如何減少換頁錯誤？

　　1. 進(jìn)程傾向于占用CPU

　　2. 訪問局部性（locality of reference）滿足進(jìn)程要求

　　3. 進(jìn)程傾向于占用I/O

　　4.使用基于最短剩余時間（shortest remaining time）的調(diào)度機(jī)制

　　5. 減少頁大小

　　10、實現(xiàn)兩個N*N矩陣的乘法，矩陣由一維數(shù)組表示

　　11、找到單向鏈表中間那個元素，如果有兩個則取前面一個

　　12、長度為n的整數(shù)數(shù)組，找出其中任意(n-1)個乘積最大的那一組，只能用乘法，不可以用除法。要求對算法的時間復(fù)雜度和空間復(fù)雜度作出分析，不要求寫程序。

　　筆試題二進(jìn)制數(shù) 2

　　一、單選題（每題 2 分，共 20 分）

　　二進(jìn)制數(shù)只有（ ）兩個數(shù)碼。

　　A. 0 和 1

　　B. 0 和 2

　　C. 1 和 2

　　D. 0、1 和 2

　　將十進(jìn)制數(shù) 10 轉(zhuǎn)換為二進(jìn)制數(shù)，結(jié)果是（ ）。

　　A. 1010

　　B. 1100

　　C. 1001

　　D. 1110

　　二進(jìn)制數(shù) 1101 轉(zhuǎn)換為十進(jìn)制數(shù)是（ ）。

　　A. 13

　　B. 14

　　C. 15

　　D. 16

　　以下關(guān)于二進(jìn)制數(shù)的說法，錯誤的是（ ）。

　　A. 二進(jìn)制數(shù)是計算機(jī)中數(shù)據(jù)的基本表示形式

　　B. 二進(jìn)制數(shù)運算規(guī)則簡單，便于計算機(jī)實現(xiàn)

　　C. 二進(jìn)制數(shù)比十進(jìn)制數(shù)更直觀，更易于人類理解

　　D. 在二進(jìn)制數(shù)中，每一位的權(quán)值都是 2 的冪次方

　　二進(jìn)制數(shù) 1011 + 1101 的結(jié)果是（ ）。

　　A. 11000

　　B. 10000

　　C. 10100

　　D. 11100

　　把二進(jìn)制數(shù) 11100101 轉(zhuǎn)換為十六進(jìn)制數(shù)，結(jié)果是（ ）。

　　A. E5

　　B. E4

　　C. F5

　　D. F4

　　十進(jìn)制數(shù) 255 轉(zhuǎn)換為二進(jìn)制數(shù)，其最高位是（ ）。

　　A. 1

　　B. 0

　　C. 不確定

　　D. 2

　　二進(jìn)制數(shù) 10011010 左移兩位后得到的結(jié)果是（ ）。

　　A. 01101000

　　B. 11010000

　　C. 00100110

　　D. 10011000

　　在二進(jìn)制數(shù)的邏輯運算中，“與” 運算的規(guī)則是（ ）。

　　A. 全 0 為 0，有 1 為 1

　　B. 全 1 為 1，有 0 為 0

　　C. 全 0 為 1，有 1 為 0

　　D. 全 1 為 0，有 0 為 1

　　若要將二進(jìn)制數(shù) 110011 轉(zhuǎn)換為八進(jìn)制數(shù)，可先將其轉(zhuǎn)換為十進(jìn)制數(shù)，再轉(zhuǎn)換為八進(jìn)制數(shù)。那么轉(zhuǎn)換后的八進(jìn)制數(shù)是（ ）。

　　A. 63

　　B. 53

　　C. 73

　　D. 43

　　二、多選題（每題 3 分，共 30 分）

　　下列關(guān)于二進(jìn)制數(shù)與十進(jìn)制數(shù)相互轉(zhuǎn)換的方法，正確的是（ ）。

　　A. 十進(jìn)制數(shù)轉(zhuǎn)二進(jìn)制數(shù)：除 2 取余，逆序排列

　　B. 十進(jìn)制數(shù)轉(zhuǎn)二進(jìn)制數(shù)：乘 2 取整，順序排列

　　C. 二進(jìn)制數(shù)轉(zhuǎn)十進(jìn)制數(shù)：按位權(quán)展開求和

　　D. 二進(jìn)制數(shù)轉(zhuǎn)十進(jìn)制數(shù)：除 10 取余，逆序排列

　　二進(jìn)制數(shù)的運算包括（ ）。

　　A. 加法運算

　　B. 減法運算

　　C. 乘法運算

　　D. 除法運算

　　E. 邏輯運算

　　以下哪些是二進(jìn)制數(shù)在計算機(jī)領(lǐng)域的應(yīng)用（ ）。

　　A. 存儲數(shù)據(jù)

　　B. 表示指令

　　C. 進(jìn)行運算

　　D. 傳輸數(shù)據(jù)

　　E. 設(shè)計程序

　　對于二進(jìn)制數(shù) 10101100，以下說法正確的是（ ）。

　　A. 它可以轉(zhuǎn)換為十六進(jìn)制數(shù) AC

　　B. 它可以轉(zhuǎn)換為十進(jìn)制數(shù) 172

　　C. 它的最低位是 0，表示偶數(shù)

　　D. 它左移一位后得到的二進(jìn)制數(shù)是 01010110

　　在二進(jìn)制數(shù)的邏輯運算中，“或” 運算的規(guī)則是（ ）。

　　A. 全 0 為 0，有 1 為 1

　　B. 全 1 為 1，有 0 為 0

　　C. 全 0 為 1，有 1 為 0

　　D. 全 1 為 0，有 0 為 1

　　以下能將二進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)的`工具或方法有（ ）。

　　A. 按位權(quán)展開式手動計算

　　B. 使用計算器的進(jìn)制轉(zhuǎn)換功能

　　C. 編寫程序進(jìn)行轉(zhuǎn)換

　　D. 通過記憶特定的二進(jìn)制數(shù)與十進(jìn)制數(shù)對應(yīng)表

　　二進(jìn)制數(shù)的優(yōu)點有（ ）。

　　A. 運算規(guī)則簡單

　　B. 易于實現(xiàn)物理器件

　　C. 占用存儲空間小

　　D. 更符合人類思維習(xí)慣

　　若二進(jìn)制數(shù) A = 1010，二進(jìn)制數(shù) B = 1101，那么 A 與 B 進(jìn)行 “異或” 運算的結(jié)果是（ ）。

　　A. 0111

　　B. 1111

　　C. 0011

　　D. 1001

　　關(guān)于二進(jìn)制數(shù)的存儲，以下說法正確的是（ ）。

　　A. 在計算機(jī)中，二進(jìn)制數(shù)是以字節(jié)為單位進(jìn)行存儲的

　　B. 一個字節(jié)可以存儲 8 位二進(jìn)制數(shù)

　　C. 二進(jìn)制數(shù)的存儲順序可以是大端序或小端序

　　D. 不同的計算機(jī)系統(tǒng)對二進(jìn)制數(shù)的存儲方式可能不同

　　當(dāng)把十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)時，若十進(jìn)制數(shù)為奇數(shù)，那么其對應(yīng)的二進(jìn)制數(shù)（ ）。

　　A. 最低位一定是 1

　　B. 最低位一定是 0

　　C. 最高位一定是 1

　　D. 最高位一定是 0

　　三、簡答題（每題 10 分，共 30 分）

　　簡述二進(jìn)制數(shù)的概念及其在計算機(jī)科學(xué)中的重要性。

　　詳細(xì)描述將十進(jìn)制數(shù) 123 轉(zhuǎn)換為二進(jìn)制數(shù)的具體步驟，并寫出最終結(jié)果。

　　解釋二進(jìn)制數(shù)的 “與”、“或”、“異或” 三種邏輯運算的規(guī)則，并分別舉例說明它們的應(yīng)用場景（可簡單舉例，如在電路控制或數(shù)據(jù)篩選等方面）。

　　四、論述題（20 分）

　　論述二進(jìn)制數(shù)作為計算機(jī)中數(shù)據(jù)基本表示形式的優(yōu)勢和局限性，并舉例說明在現(xiàn)代計算機(jī)技術(shù)發(fā)展過程中是如何克服這些局限性的。

【筆試題二進(jìn)制數(shù)】相關(guān)文章：

小升初奧數(shù)二進(jìn)制的知識點講解及應(yīng)用10-11

小升初奧數(shù)知識點二進(jìn)制及其應(yīng)用09-02

中興2015筆試題08-22

迅雷2011.10.21筆試題09-09

360筆試題分享10-09

360筆試題目201509-20

華為2014筆試題目04-06

華為2015年筆試題06-30

華為2017筆試試題07-06