【正文】 6．簡述通信網的組成結構。 A cpu B 輸入設備 C 存儲器 D 接口 7．脈沖編碼調制的簡稱是 （ ） 。 11． 3個人住酒店 30塊錢，經理找回 5 塊錢，服務生從中藏了 2 塊錢，找給每人 1塊錢，3（ 101） +2=29，問這是怎么回事？ 12．三篇寫作，均為書信形式。 4．按順序默寫 24 節(jié)氣。 return 0。 } 3．列舉 Intel四種架構 4．概率題 （ 1） x, y 為隨機變量，聯合概率密度 f(x,y) = intig(0,1)* dx*intig(0,x)*k*dy， k為常數，求k=? E(xy) =? 注： intig(a,b)為 a 到 b 的定積分。 2．對于運行在 ring3 上的這個指令，請你指出 CPU 和操作系統(tǒng)分別參與了哪部分操作？ mov eax, [0x12345678] 3．如果有一個芯片，只是裸機，如何寫它的操作系統(tǒng)？最難的部分在哪兒？如何解決？ 4．如何寫一個主板的 BIOS？ 5．沒有操作系統(tǒng)來給你完成它的一些初始化工作，如何寫出 PCI 的 driver？ Intel 2020 北京筆試題 問答題 1．你覺得 C 程序中為什么會有 main()，有沒有想過 exit， return，或什么都不做也可以讓程序正常終止？ 2． TOTAL個人圍一圈，從 1開始數到 N，誰數到 N 出圈，下一個人繼續(xù)從 1開始數，返回最 后一個出局的人。 } 中國最大的管理資源中心 (大量免費資源共享 ) 第 15 頁 共 71 頁 實驗室筆試題 1． 寫出下列信號的奈虧斯特頻率 （ 1） f（ t） =1+cos（ 2020pait） +sin（ 4000pait） （ 2） f（ t） =sin（ 4000pait） /pait （ 3） f（ t） =（ sin（ 4000pait）的平方） /pait 2．有兩個線程 void producer() { while(1) { GeneratePacket()。 } *ptemp=*pstr。 pstr。 char *c = (char*)amp。 2． y1（ n） =x（ 2n）， y2（ n） =x（ n/2），問： 如果 y1 為周期函數，那么 x是否為周期函數？ 如果 x為周期函數，那么 y1 是否為周期函數？ 如果 y2 為周期函數，那么 x是否為周期函數？ 如果 x為周期函數，那么 y2 是否為周期函數？ 3．如果模擬信號的帶寬為 5kHz，要用 8k 的采樣率，怎么辦。 請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？ 2．巴拿赫病故于 1945 年 8 月 31 日。 while(*p2!= ?\0?) { p2++。 } else { break。 } What is the output of the above program? 4． include include int FindSubString(char* pch) { int count=0。 A *pa2=new A。 class B: public A { public: void FuncA() { A::FuncA()。 } //copy “Wele” to name name=“Wele”。 } } 找出 Allocate, SaveString, main 的錯誤。 } private: void Free() { if(m_pBuffer!=NULL) { delete m_pBuffer。 9．用遞歸實現菲波列數列。上海市政府下了很大決心清理蘇州河，你覺得需要幾年能讓河水變清？你的依據是什么？ 2．找出字符串 A 中包含的字符可以進行的所有不同組合。 2． Heap 與 stack 的差別。 * Write a function to print all of the permutations of a string. 寫一個功能打印所有一根線的換變。 * Reverse a string. Optimize for speed. Optimize for space. 反轉一根線。 2． — — — — — — — — — 請僅用一筆畫四根直線，將上圖 9 個點全部連接。一般的解法可以分為如下兩個部分： （ 1）直線飛行 一架飛機載滿油飛行距離為 1， n 架飛機最遠能飛多遠？在不是兜圈沒有迎頭接應的情況，這問題就是 n架飛機能飛多遠？存在的極值問題是不要重復飛行，比如兩架飛機同時給一架飛機加油且同時飛回來即可認為是重復，或者換句話說，離出發(fā)點越遠，在飛的飛機就越少，這個極值條件是顯然的，因為 n架飛機帶的油是一定的，如重復，則浪費的油就越多。因為平均值為 ,要連續(xù)80 個達不到。 7． 100%。抓取多少次就可以確定你肯定有兩個同一顏色的果凍？ 11．連續(xù)整數之和為 1000 的共有幾組？ 中國最大的管理資源中心 (大量免費資源共享 ) 第 4 頁 共 71 頁 12．從同一地點出發(fā)的相同型號的飛機，可 是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加完油的飛機必須回到起點。 6． 27 個小運動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空 中國最大的管理資源中心 (大量免費資源共享 ) 第 3 頁 共 71 頁 瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？ 7．有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上 8點，有一個聰明的小和尚去山下化緣，周二早上 8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達山路上的同一點。第二天殺死自己的狗。乙問甲： “你知道是哪兩個數嗎？ ”甲說： “也不知道 ”。如果矩陣中剩下的字母的種類的數目小于或者等于 3，答案為原矩陣中右上至左下對角線上出現 4 次的字母是 。 ① a ② b ③ c ④ d ⑤ e （ 2）將所有出現在 d左邊的 字母從矩陣中刪掉。有一天警察通知， 50 條狗當中有病狗，行為和正常狗不一樣。這里的要點是你只需站在那條不正常狗的主人的角度考慮。 簡單分析： 1 1 11 11 偽窮舉，呵呵 1 2 10 20 1 3 9 27 1 4 8 32 1 5 7 35 1 6 6 36 在所有的可能性中，只有這兩個相同，如果經理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了 2 2 9 36 所以只有兩種可能： 1， 6， 6 或者 2， 2， 9。如果只允許你兩次把金條弄斷，你如何給你的工人付費？ 6．有一輛火車以每小時 15 公里的速度離開北京直奔廣州，同時另一輛火車以每小時 20公里的速度從廣州開往北京。 4．很多。連續(xù)數的平均值設為 x， 1000 必須是 x的整數倍。 1000=222555； x可以為 2， 4， 8， 40， 200 排除后剩下40 和 200 是可以的。 有五間房屋排成一列；所有房屋的外表顏色都不一樣；所有的屋主來自不同的國家；所有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙。博物館館長需要如何寫信給這位領導，將城磚取回？ 3．王小姐由于工作失誤，將 2 萬元的筆記本電腦以 萬元錯賣給李先生，王小姐的經理應該怎么寫信給李先生將錢要回？ 微軟面試英文題目 1. Algorithms 算法 * What?s the difference between a linked list and an array? 在一個鏈表和一個陣列之間的差別是什么？ 中國最大的管理資源中心 (大量免費資源共享 ) 第 7 頁 共 71 頁 * Implement an algorithm to sort a linked list. Why did you pick the method you did? 實現算法分類一個鏈表。 現在為尺寸優(yōu)化。 3. * How are Mamp。 9．給兩個變量，如何找出一個帶環(huán) 單鏈表中是什么地方出現環(huán)的？ 10．在 IA32 中一共有多少種辦法從用戶態(tài)跳到內核態(tài)？ 11．如果只想讓程序有一個實例運行，不能運行兩個。 6．上海有多少外籍和港澳臺人士？你的依據是什么 ？（不得引用政府和調研機構數據） 7．字符串 A是由 n 個小寫英文字母（ a ~ z）構成的，定義為 char A[n]。 } ~CBuffer() { Free()。 void main (int argc, char* argv[]) { cBuffer buffer1。i=32。 3． include class A { public: void FuncA() { printf(“FuncA called\n”)。 A *pa。 pa2FuncA()。 } } int count2=count。