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