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