大華 筆試 編譯碼

2021-09-25 06:20:47 字數 1565 閱讀 5715

1.x為9999,5555時輸出

int func(x) 

return countx;

}

解析:重點在x=x&(x-1) ;結果都為8,把9999轉化為二進位制一步一步來,會發現其中規律:每兩次9999從右到左有一位變為0.

2.某cpu在執行一條指令需要取指,分析,執行3步,分別耗時4,2,3單位時間,則流水線方式執行600條指令的時間為2407

4 + 600*4 + 3 = 2407(取值 + 指令數*取值 + 執行)

3.usb2.0最高傳輸速率是480mbps

4.在e-r模型中,包含實體、屬性、聯絡

5.作業系統採用分頁式儲存管理方法,需求:每乙個程序擁有一張頁表,但是只要執行程序的頁表駐留在記憶體中,所有程序共享一種頁表,只有頁表中當前使用的頁面必須駐留在記憶體中,以最大限度地節約記憶體空間,其它程序無須駐留在記憶體中。

6.32位/33mhzpci匯流排的峰值頻寬是133mb/s

解析:公式q=w×f/n計算匯流排的資料傳輸速率q

(其中,w為匯流排資料寬度,即匯流排位寬/8;f為匯流排:工作頻率;n為完成一次資料傳送所需的匯流排時鐘週期個數)。

匯流排位寬為32位,匯流排工作頻率為33.3mhz,pci 1.0規範完成一次資料傳送需1個匯流排時鐘週期時,匯流排頻寬q133mb/s。

解析:ip位址是32位二進位制,192和13佔了16位;/21就是說前面的二進位制21位不能動,所以在200劃分為二進位制後,還需要前五位。200的二進位制為:11001 000。所以,只剩下後面的3個0和最後的8位作為主機數的ip位址。

000分配為000,001,010,011,100,101,110,111共八個,所以就是對應的200,201,202,203,204,205,206,207。為什麼從200開始呢?因為11001加上前面的16位剛好21位,11001就是200的二進位制。

最後的8為00000000,也是一樣的道理,從00000000,00000001,00000010,00000011一直到11111111,就是對應的0,1,2,3到255。

8.arp 位址解析協議 

rarp反向位址轉換協議,允許區域網中的物理機器從閘道器伺服器的arp表或者快取上請求其ip。

9.假設a, b, c, d四個元素的進棧順序是 a, b, c, d,請指出不可能的出棧順序:對於編號較小的出現在較大的編號後面時一定是降序排列的,d c a b

10.內聯函式不能成為虛函式

11.cpu採用哈佛架構時,cache採用的形式是指令和資料分開

12.linux 64位系統下指標8位元組

13.i2c匯流排空閒態sda、scl兩條訊號線同時處於高電平

大華前端筆試程式設計題 動態載入,並刪除

這道題目是師妹之前做過,後來自己做,發現還是有問題的 題目 思路 1 首先定義乙個空字串用來儲存節點資料 3 給新增按鈕新增增加節點事件,注意,這裡是動態新增,所以刪除事件必須寫在增加事件內部,jquery實現 function btn del click function js實現。不過還有問題,...

浙江大華筆試

總結 c 的考察特別多,對於c 的空指標和空變數在記憶體中占用長度的考察有好幾道。影象基礎題,有道形態學的題給了兩個看起來差別很大的矩陣,要求寫出變化公式,我?不會做。形態學膨脹和腐蝕的操作一般來說做完不會差別大到看不出來。影象課老師水平很高,課業成績也很好,書翻得不少,但這題不會。還有線性規劃題,...

編譯碼 霍夫曼編譯碼

1.檔案源 原始影象分塊為 8 8 在rle編碼之後做霍夫曼編碼。其中rle碼字格式如下。struct rlecode 2.構建霍夫曼表 本文中使用的為jpeg標準ac y霍夫曼表。構建乙個256維大小的碼表hufftable,其霍夫曼碼字結構如下。struct huffcode 3.關鍵幀霍夫曼編...