- 相關(guān)推薦
筆試題（二進(jìn)制數）
無(wú)論在學(xué)習或是工作中，我們最離不開(kāi)的就是試題了，試題有助于被考核者了解自己的真實(shí)水平。還在為找參考試題而苦惱嗎？以下是小編幫大家整理的筆試題（二進(jìn)制數），僅供參考，大家一起來(lái)看看吧。
筆試題二進(jìn)制數 1
1、 兩個(gè)二進(jìn)制數的異或結果
2、 遞歸函數最終會(huì )結束，那么這個(gè)函數一定（不定項選擇）：
1. 使用了局部變量
2. 有一個(gè)分支不調用自身
3. 使用了全局變量或者使用了一個(gè)或多個(gè)參數
3、以下函數的結果？
int cal(int x)
{
if(x==0)
return 0;
else
return x+cal(x-1);
}
4、 以下程序的結果？
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)于數組的特點(diǎn)？
1. 方便刪除 2. 方便插入 3. 長(cháng)度可變 4. 存儲空間小
6、T(n) = 25T(n/5)+n^2的'時(shí)間復雜度？
7、n個(gè)頂點(diǎn)，m條邊的全連通圖，至少去掉幾條邊才能構成一棵樹(shù)？
8、正則表達式(01|10|1001|0110)*與下列哪個(gè)表達式一樣？
1.(0|1)* 2.(01|01)* 3.(01|10)* 4.(11|01)* 5.(01|1)*
9、如何減少換頁(yè)錯誤？
1. 進(jìn)程傾向于占用CPU
2. 訪(fǎng)問(wèn)局部性（locality of reference）滿(mǎn)足進(jìn)程要求
3. 進(jìn)程傾向于占用I/O
4.使用基于最短剩余時(shí)間（shortest remaining time）的調度機制
5. 減少頁(yè)大小
10、實(shí)現兩個(gè)N*N矩陣的乘法，矩陣由一維數組表示
11、找到單向鏈表中間那個(gè)元素，如果有兩個(gè)則取前面一個(gè)
12、長(cháng)度為n的整數數組，找出其中任意(n-1)個(gè)乘積最大的那一組，只能用乘法，不可以用除法。要求對算法的時(shí)間復雜度和空間復雜度作出分析，不要求寫(xiě)程序。
筆試題二進(jìn)制數 2
一、單選題（每題 2 分，共 20 分）
二進(jìn)制數只有（ ）兩個(gè)數碼。
A. 0 和 1
B. 0 和 2
C. 1 和 2
D. 0、1 和 2
將十進(jìn)制數 10 轉換為二進(jìn)制數，結果是（ ）。
A. 1010
B. 1100
C. 1001
D. 1110
二進(jìn)制數 1101 轉換為十進(jìn)制數是（ ）。
A. 13
B. 14
C. 15
D. 16
以下關(guān)于二進(jìn)制數的說(shuō)法，錯誤的是（ ）。
A. 二進(jìn)制數是計算機中數據的基本表示形式
B. 二進(jìn)制數運算規則簡(jiǎn)單，便于計算機實(shí)現
C. 二進(jìn)制數比十進(jìn)制數更直觀(guān)，更易于人類(lèi)理解
D. 在二進(jìn)制數中，每一位的權值都是 2 的冪次方
二進(jìn)制數 1011 + 1101 的結果是（ ）。
A. 11000
B. 10000
C. 10100
D. 11100
把二進(jìn)制數 11100101 轉換為十六進(jìn)制數，結果是（ ）。
A. E5
B. E4
C. F5
D. F4
十進(jìn)制數 255 轉換為二進(jìn)制數，其最高位是（ ）。
A. 1
B. 0
C. 不確定
D. 2
二進(jìn)制數 10011010 左移兩位后得到的結果是（ ）。
A. 01101000
B. 11010000
C. 00100110
D. 10011000
在二進(jìn)制數的邏輯運算中，“與” 運算的規則是（ ）。
A. 全 0 為 0，有 1 為 1
B. 全 1 為 1，有 0 為 0
C. 全 0 為 1，有 1 為 0
D. 全 1 為 0，有 0 為 1
若要將二進(jìn)制數 110011 轉換為八進(jìn)制數，可先將其轉換為十進(jìn)制數，再轉換為八進(jìn)制數。那么轉換后的八進(jìn)制數是（ ）。
A. 63
B. 53
C. 73
D. 43
二、多選題（每題 3 分，共 30 分）
下列關(guān)于二進(jìn)制數與十進(jìn)制數相互轉換的方法，正確的是（ ）。
A. 十進(jìn)制數轉二進(jìn)制數：除 2 取余，逆序排列
B. 十進(jìn)制數轉二進(jìn)制數：乘 2 取整，順序排列
C. 二進(jìn)制數轉十進(jìn)制數：按位權展開(kāi)求和
D. 二進(jìn)制數轉十進(jìn)制數：除 10 取余，逆序排列
二進(jìn)制數的運算包括（ ）。
A. 加法運算
B. 減法運算
C. 乘法運算
D. 除法運算
E. 邏輯運算
以下哪些是二進(jìn)制數在計算機領(lǐng)域的應用（ ）。
A. 存儲數據
B. 表示指令
C. 進(jìn)行運算
D. 傳輸數據
E. 設計程序
對于二進(jìn)制數 10101100，以下說(shuō)法正確的是（ ）。
A. 它可以轉換為十六進(jìn)制數 AC
B. 它可以轉換為十進(jìn)制數 172
C. 它的最低位是 0，表示偶數
D. 它左移一位后得到的二進(jìn)制數是 01010110
在二進(jìn)制數的邏輯運算中，“或” 運算的規則是（ ）。
A. 全 0 為 0，有 1 為 1
B. 全 1 為 1，有 0 為 0
C. 全 0 為 1，有 1 為 0
D. 全 1 為 0，有 0 為 1
以下能將二進(jìn)制數轉換為十進(jìn)制數的`工具或方法有（ ）。
A. 按位權展開(kāi)式手動(dòng)計算
B. 使用計算器的進(jìn)制轉換功能
C. 編寫(xiě)程序進(jìn)行轉換
D. 通過(guò)記憶特定的二進(jìn)制數與十進(jìn)制數對應表
二進(jìn)制數的優(yōu)點(diǎn)有（ ）。
A. 運算規則簡(jiǎn)單
B. 易于實(shí)現物理器件
C. 占用存儲空間小
D. 更符合人類(lèi)思維習慣
若二進(jìn)制數 A = 1010，二進(jìn)制數 B = 1101，那么 A 與 B 進(jìn)行 “異或” 運算的結果是（ ）。
A. 0111
B. 1111
C. 0011
D. 1001
關(guān)于二進(jìn)制數的存儲，以下說(shuō)法正確的是（ ）。
A. 在計算機中，二進(jìn)制數是以字節為單位進(jìn)行存儲的
B. 一個(gè)字節可以存儲 8 位二進(jìn)制數
C. 二進(jìn)制數的存儲順序可以是大端序或小端序
D. 不同的計算機系統對二進(jìn)制數的存儲方式可能不同
當把十進(jìn)制數轉換為二進(jìn)制數時(shí)，若十進(jìn)制數為奇數，那么其對應的二進(jìn)制數（ ）。
A. 最低位一定是 1
B. 最低位一定是 0
C. 最高位一定是 1
D. 最高位一定是 0
三、簡(jiǎn)答題（每題 10 分，共 30 分）
簡(jiǎn)述二進(jìn)制數的概念及其在計算機科學(xué)中的重要性。
詳細描述將十進(jìn)制數 123 轉換為二進(jìn)制數的具體步驟，并寫(xiě)出最終結果。
解釋二進(jìn)制數的 “與”、“或”、“異或” 三種邏輯運算的規則，并分別舉例說(shuō)明它們的應用場(chǎng)景（可簡(jiǎn)單舉例，如在電路控制或數據篩選等方面）。
四、論述題（20 分）
論述二進(jìn)制數作為計算機中數據基本表示形式的優(yōu)勢和局限性，并舉例說(shuō)明在現代計算機技術(shù)發(fā)展過(guò)程中是如何克服這些局限性的。
【筆試題二進(jìn)制數】相關(guān)文章：
小升初奧數二進(jìn)制的知識點(diǎn)講解及應用10-11
小升初奧數知識點(diǎn)二進(jìn)制及其應用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