X科技公司校園招聘實習(xí)筆試題目

1、XX科技公司校園招聘實習(xí)筆試題目想加入XX科技公司這個大家庭嗎？下面小編為大家整理了 XX科技校園招聘 實習(xí) 筆試 題目，歡迎閱讀參考 !01關(guān)于二叉樹，下面說法正確的是 ()A. 對于 N 個節(jié)點的二叉樹，其高度為 nlog2n;B. 一個具有 1025 個節(jié)點的二叉樹，其高度范圍在 111025之間C. 二叉樹的先序遍歷是 EFHIGJK中序遍歷為HFIEJKG該二叉樹的右子 樹的根為 GD. 二叉樹中至少有一個節(jié)點的度為 202假設(shè)函數(shù) f1 的時間復(fù)雜度 O(n) ，那么 f1*f1 的時間復(fù)雜度為 ()A. O(n)B. O(n*n)C. O(n*log(n)D. 以上都不對03對下

2、列四種排序方法，在排序中關(guān)鍵字比較次數(shù)與記錄初始化順序無關(guān)的 是 ()A. 直接排序B. 二分法插入C. 快速排序D. 歸并排序04已知一段文本有 1382 個字符，使用了 1382 個字節(jié)存儲，這段文本全部是 由 a、b、c、d、e 字符組成，a 354 次，b 483 次，c 227 次，d 96 次，e 222 次，對這 5 個字符使用哈夫曼編碼。則以下說法正確的是 ?()A. 使用哈夫曼編碼后，使用編碼值來存儲這段文本將花費最少的存儲空間B. 使用哈夫曼編碼后， a b c d e 這 5 個字符對應(yīng)的編碼值是唯一確定的C. 使用哈夫曼編碼后， a b c d e 這 5 個字符對應(yīng)的

3、編碼值可以有多套， 但每個字符的編碼位數(shù)是確定的D. b 這個字符的編碼位數(shù)最短， d 這個字符的哈夫曼編碼位數(shù)應(yīng)該最長05判斷單鏈表有沒有環(huán)的算法中，至少需要幾個指針 ()A. 1B. 2C. 3D. 406在編譯過程中，產(chǎn)生 Parse tree 的過程是 ()A. 語法分析B. 語義分析階段C. 詞法分析D. 目標(biāo)代碼生成階段07閱讀下面代碼，程序會打印出來的值是 ()#includeVoid f(char *p)*p += 2;Void main() Char *a = “123”, ”abc”, ”456”,*p;p = a;f(p);printf( “%s ”,*p);A. 123

4、B. abcC. 456D. 308在 32 位機器上Char p1 = “Tencent ”, void p2 = malloc(10) sizeof(p1) 和 sizeof(p2) 對應(yīng)的值是 ()A. 8 ：0B. 4 ：10C. 8 ：4D. 4 ：4現(xiàn)在有以下兩個函數(shù)，調(diào)用 test 的結(jié)果是 ()9Char* getMem(void) Char * p =“hello world ”;P5 = 0x0;Return p;Voidtest(void) Char *s = 0x0;s = getMem();Printf(s);A. helloB. 無輸出C. Hello0worldD

5、. 不確定10馮諾依曼體系結(jié)構(gòu)計算機的基本原理是 ()A 信息存儲B 存儲智能C 數(shù)字控制D 存儲程序和程序控制11下面哪種設(shè)計模式的定義為：定義對象間的一種一對多的關(guān)系，當(dāng)一個對 象改變時，其他依賴于他的對象都能夠得到通知并自動更新。 ()A. VisitorB. AdapterC. ObserverD. Interpreter12請看一下這一段C+弋碼，如果編譯后程序在 windows下運行，則一下說 話正確的是 ()Char*p1 = “123456”;Char*p2 = (char*)malloc(10);A. P1 he p2 都存在棧中B. P2 指向的 10個字節(jié)內(nèi)存在棧中C.

6、堆和棧在內(nèi)存中的生長方向是相反的D. 123456 ”這 6個字符存儲在棧中13將 3 個球隨機放入 4 個杯子中，則杯子中球的最大個數(shù)為 2 的概率是 ()A. 9/16B. 3/4C. 3/8D. 3/1614對n個元素的數(shù)組進行快速排序，所需要的二外空間為()A. O(1)B. O(n)C. O(log(2n)D. 0( nT)面關(guān)于編譯器與解釋器的觀點，錯誤的是 ()15A. 解釋器不產(chǎn)生目標(biāo)程序，它直接執(zhí)行源程序或者源程序的內(nèi)部形式B. 解釋程序和編譯程序的主要區(qū)別在于是否產(chǎn)生目標(biāo)程序C. 編譯器對高級語言程序的處理過程劃分成詞法分析、語法分析、語義分 析，中間代碼生成、代碼優(yōu)化、目

7、標(biāo)代碼生成幾個階段D. 解釋器參與運行控制、程序執(zhí)行的速度快16假設(shè)系統(tǒng)中有 5 太設(shè)備，有多個進程需要使用 2 個設(shè)備，假定每個進程一 次只能使用一臺，則至多允許多少個進程來競爭這 5 個資源，而不會發(fā)生死鎖 ()A. 2B. 3C. 4D. 517下面哪些協(xié)議，存在源端口和目的端口是 ()A. IPB. TCPC. UDPD. ICMP 協(xié)議18下列哪些 sql 是等價的 ()A. Select A.tname ,A.depart from teacher A joincourse B on B.tno= .A.tnoB. Select A.tname ,A.depart from tea

8、cher A whereA.tno =course.tnoC. Select A.tname ,A.depart from teacher wheretno in (select tnofrom course)D. Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);19某一磁盤請求序列 (磁道號):98 、 183、 37、122、14、124、 65、 61， 按照先來先服務(wù)FCFS磁盤調(diào)度對磁盤進行請求服務(wù)，假設(shè)當(dāng)前磁頭在53道上,則磁臂總移動道數(shù)為

9、： ()A、169B、208C、640D、23620將一個C類網(wǎng)絡(luò)劃分為3個子網(wǎng)，每個子網(wǎng)最少要容納 55臺主機，使用的 子網(wǎng)掩碼是： ()A、255.255.255.248B、255.255.255.224C、255.255.255.224D、255.255.255. 19221下列關(guān)于計算機硬件的描述，正確的是： ()A、磁盤的平均存取時間指的是磁盤的尋道時間加上磁頭在某一磁道等待記 錄扇區(qū)的時間B、計算機的控制器是由多種部件組成，其中包括，指令寄存器、程序計數(shù) 器和算數(shù)邏輯單元C、一臺計算機的字長是32位，表明該機器能處理的數(shù)值最多為 4個字節(jié)D系統(tǒng)總線可以分為數(shù)據(jù)總線、地址總線和控制總

10、線三類22假設(shè)有關(guān)系模式 R(A,B,C,D), 其數(shù)據(jù)依賴集： F=(A,B)- C,C-D, 則關(guān)系 模式 R 的規(guī)范化程度最高達到： ()A. 1NFB. 2NFC. 3NFD. BCNF23以下為一段瀏覽器中可運行的 Javascript 代碼，則運行該段 Javascript 代碼的頁面彈出框中顯示的結(jié)果是： ()Var obj = “key”: ”1”, ”value ”:2;Var newObj = obj;newObj.value += obj.key;alert(obj.value);A、2B、12C、3D、2124有足夠量的 2分、5分、 1分硬幣，如果想湊齊一元錢，可以有

11、 () 種方法A、541B、270C、1024D、12825閱讀下面代碼：#defineMAX_NUM 1000+1int Temp = Max_NUM*10;則Temp的值為()26某個單CPU操作系統(tǒng)搶占式進程調(diào)度策略?，F(xiàn)在有三個任務(wù)T1(優(yōu)先級高),T2(優(yōu)先級中)，T3(優(yōu)先級低)同時進入調(diào)度隊列，每個任務(wù)都需要占用CPU時間10ms,10ms,13ms然后再用CPU時間5ms則T3從進入調(diào)度對了到完成需要 ()ms( 不考慮系統(tǒng)任務(wù)調(diào)度的開銷 )27在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的 也沒序列是 1，2，3，4，1，2，5，1，2，3，4，5. 假定分配

12、給該作業(yè)的頁數(shù) 為3且作業(yè)初始時未裝載頁面，那么采用FIFO調(diào)度算法產(chǎn)生的缺頁中斷數(shù)為()，采用LRU調(diào)度算法產(chǎn)生的缺頁中斷數(shù)為()28#includeclass Basepublic:virtual int foo(int x)return x*10;int foo(char x14)return sizeof(x)+10;class Derived:public Baseint foo(int x)return x*20;virtual int foo(char x10)return sizeof (x)+20;int main(void)Derived stDerived;Base * pstBase=& stDerived;char x10;printf( “%d ”,pstBase -foo(100)+pstBase-foo(x);return 0;在 32 位環(huán)境下，以上程序的輸出結(jié)果是 ()附加題(共 2 題，不計入總分 )29珠寶商甲需要去鑒定一批 41克以下的寶石 (可能是 41 克以下不包括 41克 的任意重量 ) ，他只能攜帶一個天平和四個砝碼去稱重，請問他會攜帶那些重量 的砝碼?30UTF-8是現(xiàn)在流行的編碼方式，下面是RFC2279對UTF-8編碼規(guī)則的規(guī)定,根據(jù)這個規(guī)則，中文字符我的 unicode