筆試題二進制數

筆試題（二進制數）

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

　　筆試題二進制數 1

　　1、 兩個二進制數的異或結果

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

　　1. 使用了局部變量

　　2. 有一個分支不調用自身

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

　　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、下面哪項不是鏈表優于數組的特點？

　　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）的調度機制

　　5. 減少頁大小

　　10、實現兩個N*N矩陣的乘法，矩陣由一維數組表示

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

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

　　筆試題二進制數 2

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

　　二進制數只有（ ）兩個數碼。

　　A. 0 和 1

　　B. 0 和 2

　　C. 1 和 2

　　D. 0、1 和 2

　　將十進制數 10 轉換為二進制數，結果是（ ）。

　　A. 1010

　　B. 1100

　　C. 1001

　　D. 1110

　　二進制數 1101 轉換為十進制數是（ ）。

　　A. 13

　　B. 14

　　C. 15

　　D. 16

　　以下關于二進制數的說法，錯誤的是（ ）。

　　A. 二進制數是計算機中數據的基本表示形式

　　B. 二進制數運算規則簡單，便于計算機實現

　　C. 二進制數比十進制數更直觀，更易于人類理解

　　D. 在二進制數中，每一位的權值都是 2 的冪次方

　　二進制數 1011 + 1101 的結果是（ ）。

　　A. 11000

　　B. 10000

　　C. 10100

　　D. 11100

　　把二進制數 11100101 轉換為十六進制數，結果是（ ）。

　　A. E5

　　B. E4

　　C. F5

　　D. F4

　　十進制數 255 轉換為二進制數，其最高位是（ ）。

　　A. 1

　　B. 0

　　C. 不確定

　　D. 2

　　二進制數 10011010 左移兩位后得到的結果是（ ）。

　　A. 01101000

　　B. 11010000

　　C. 00100110

　　D. 10011000

　　在二進制數的邏輯運算中，“與” 運算的規則是（ ）。

　　A. 全 0 為 0，有 1 為 1

　　B. 全 1 為 1，有 0 為 0

　　C. 全 0 為 1，有 1 為 0

　　D. 全 1 為 0，有 0 為 1

　　若要將二進制數 110011 轉換為八進制數，可先將其轉換為十進制數，再轉換為八進制數。那么轉換后的八進制數是（ ）。

　　A. 63

　　B. 53

　　C. 73

　　D. 43

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

　　下列關于二進制數與十進制數相互轉換的方法，正確的是（ ）。

　　A. 十進制數轉二進制數：除 2 取余，逆序排列

　　B. 十進制數轉二進制數：乘 2 取整，順序排列

　　C. 二進制數轉十進制數：按位權展開求和

　　D. 二進制數轉十進制數：除 10 取余，逆序排列

　　二進制數的運算包括（ ）。

　　A. 加法運算

　　B. 減法運算

　　C. 乘法運算

　　D. 除法運算

　　E. 邏輯運算

　　以下哪些是二進制數在計算機領域的應用（ ）。

　　A. 存儲數據

　　B. 表示指令

　　C. 進行運算

　　D. 傳輸數據

　　E. 設計程序

　　對于二進制數 10101100，以下說法正確的是（ ）。

　　A. 它可以轉換為十六進制數 AC

　　B. 它可以轉換為十進制數 172

　　C. 它的最低位是 0，表示偶數

　　D. 它左移一位后得到的二進制數是 01010110

　　在二進制數的邏輯運算中，“或” 運算的規則是（ ）。

　　A. 全 0 為 0，有 1 為 1

　　B. 全 1 為 1，有 0 為 0

　　C. 全 0 為 1，有 1 為 0

　　D. 全 1 為 0，有 0 為 1

　　以下能將二進制數轉換為十進制數的`工具或方法有（ ）。

　　A. 按位權展開式手動計算

　　B. 使用計算器的進制轉換功能

　　C. 編寫程序進行轉換

　　D. 通過記憶特定的二進制數與十進制數對應表

　　二進制數的優點有（ ）。

　　A. 運算規則簡單

　　B. 易于實現物理器件

　　C. 占用存儲空間小

　　D. 更符合人類思維習慣

　　若二進制數 A = 1010，二進制數 B = 1101，那么 A 與 B 進行 “異或” 運算的結果是（ ）。

　　A. 0111

　　B. 1111

　　C. 0011

　　D. 1001

　　關于二進制數的存儲，以下說法正確的是（ ）。

　　A. 在計算機中，二進制數是以字節為單位進行存儲的

　　B. 一個字節可以存儲 8 位二進制數

　　C. 二進制數的存儲順序可以是大端序或小端序

　　D. 不同的計算機系統對二進制數的存儲方式可能不同

　　當把十進制數轉換為二進制數時，若十進制數為奇數，那么其對應的二進制數（ ）。

　　A. 最低位一定是 1

　　B. 最低位一定是 0

　　C. 最高位一定是 1

　　D. 最高位一定是 0

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

　　簡述二進制數的概念及其在計算機科學中的重要性。

　　詳細描述將十進制數 123 轉換為二進制數的具體步驟，并寫出最終結果。

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

　　四、論述題（20 分）

　　論述二進制數作為計算機中數據基本表示形式的優勢和局限性，并舉例說明在現代計算機技術發展過程中是如何克服這些局限性的。

【筆試題二進制數】相關文章：

小升初奧數二進制的知識點講解及應用10-11

小升初奧數知識點二進制及其應用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