国产精品一久久香蕉产线看-国产精品一区在线播放-国产精品自线在线播放-国产毛片久久国产-一级视频在线-一级视频在线观看免费

09年騰訊校園招聘軟件開發職向的筆試試題

時間:2022-07-12 04:07:17 職場 我要投稿
  • 相關推薦

09年騰訊校園招聘軟件開發職向的筆試試題

騰訊09校園招聘

09年騰訊校園招聘軟件開發職向的筆試試題

軟件開發職位方向筆試試題(A1卷) 考試時長:120分鐘

第一、 單項選擇題。(每個選項3分,20個選項,共60分)

1. 在一個單鏈表中,若p所指的結點不是最后結點,在p所指結點之后插進s所指結點,則應執行操縱( B )。

A. ;

B. ;

C. ;

D. ;

2. 在下列排序方法中,不穩定的方法有( C )。

A. 回并排序與基數排序

B. 插進排序與希爾排序

C. 堆排序與快速排序

D. 選擇排序與冒泡排序

3. 在多級存儲體系中,“Cache-主存”結構的作用是解決( D )的題目。

A. 主存容量不足

B. 輔存與CpU 速度不匹配

C. 主存與輔存速度不匹配

D. 主存與CpU速度不匹配

4. 在需要經常查找結點的先驅與后繼的場合中,使用( B )比較合適。

A. 單鏈表

B. 循環鏈表

C. 鏈棧

5. 帶頭結點的單鏈表head為空的判定條件( B )。

A.

B.

C.

D.

6. 將一個遞回算法改為對應的非遞回算法時,通常需要使用( D )。

A. 優先隊列

B. 隊列

C. 循環隊列

D. 棧

7. 下列描述的不是鏈表的優點是( C )。

A. 邏輯上相鄰的結點物理上不必鄰接

B. 插進、刪除運算操縱方便,不必移動結點

C. 所需存儲空間比線性表節省

D. 無需事先估計存儲空間的大小

8. SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體,語句INSERT、DELETE、UpDATE實現( D )功能。

A. 數據查詢

B. 數據控制

C. 數據定義

D. 數據操縱

9. 設某種二叉樹有如下特點:每個結點要么是葉子結點,要么有2棵子樹。假如一棵這樣的二叉樹中有m(m>0)個葉子結點,那么該二叉樹上的結點總數為( B )。

A. 2m+1

B. 2m-1

C. 2(m-1)

D. 2m

10. TCp/Ip協議棧的網絡層的主要功能是通過( A )來完成的。

A. Ip協議

B. TCp協議

C. 以太網協議

D. IGp協議

11. 實現不同的作業處理方式(如:批處理、分時處理、實時處理等),主要是基于操縱系統對( A )治理采取了不同的策略。

A. 處理機

B. 存儲

C. 數據庫

D. 文件

12. 下面關于編譯系統和解釋系統的觀點中,錯誤的是( A )。

A. 解釋程序不產生目標代碼,它直接執行源程序或源程序的內部形式

B. 使用編譯系統時會區分編譯階段和運行階段

C. 一般來說,解釋系統比編譯系統復雜,但是可移植性好

D. 一般來說,建立在編譯基礎上的系統在執行速度上要優于建立在解釋執行基礎上的系統

13. 散列文件使用散列函數將記錄的關鍵字值計算轉化為記錄的存放地址。由于散列函數不是一對一的關系,所以選擇好的( D )方法是散列文件的關鍵。

A. 散列函數

B. 除余法中的質數

C. 沖突處理

D. 散列函數和沖突處理

14. 衡量查找算法效率的主要標準是( C )。

A. 元素個數

B. 所需的存儲量

C. 均勻查找長度

D. 算法難易程度

15. 對于#include和 #include “filename.h”,以下說法錯誤的是( B )。

A. #include只搜索標準庫路徑

B. #include “filename.h”只搜索用戶工作路徑

C. #include搜索范圍比#include “filename.h”小

D. 兩者可能等價

16. 類定義的外部,可以被訪問的成員有( C )。

A. 所有類成員

B. private或protected的類成員

C. public的類成員

D. public或private的類成員

17. 下列的模板說明中,正確的有( A,C )(兩個答案)。

A. template

B. template

C. template

D. template

18. 中斷響應時間是指( C )。

A. 從中斷處理開始到中斷處理結束所用的時間

B. 從發出中斷請求到中斷處理結束所用的時間

C. 從發出中斷請求到進進中斷處理所用的時間

D. 從中斷處理結束到再次中斷請求的時間

19. ( C )面向對象程序設計語言不同于其他語言的主要特點。

A. 繼續性

B. 消息傳遞

C. 多態性

D. 封裝性

20. TCp/Ip模型的體系結構中,ICMp協議屬于( B )。

A. 應用層

B. 網絡層

C. 數據鏈路層

D. 傳輸層

第二、填空題。(每空4分,總計40分)

1. 閱讀下列說明和流程圖,將應填進(n)的字句寫在答題紙的對應欄內。

【說明】

正弦函數可以用如下的泰勒級數展開式來計算:

下面的流程圖描述了利用上述展開式計算并打印 的近似值的過程,其中用 (>0)表示誤差要求,小于該誤差即可結束計算,打印結果。

【流程圖】

2. 閱讀下列函數說明和C代碼,將應填進(n)處的字句寫在答題紙的對應欄內。

【說明】設有一個帶表頭結點的雙向循環鏈表L,每個結點有4個數據成員:指向先驅結點的指針prior、指向后繼結點的指針next、存放數據的成員data和訪問頻度freq。所有結點的freq初始時都為0.每當在鏈表上進行一次L.Locate(x)操縱時,令元素值x的結點的訪問頻度freq加1,并將該結點前移,鏈接到現它的訪問頻度相等的結點后面,使得鏈表中所有結點保持按訪問頻度遞減的順序排列,以使頻繁訪問的結點總是靠近表頭。

【函數】

void Locate(int &x)

{ <結點類型說明>

*p=first->next;

while(p!=first && p->data!=x) p=p->next;

if (p!=first)

{ p->freq++;

<結點類型說明>

*current=p;

current->prior->next=current->next;

current->next->prior=current->prior;

p=current->prior;

while(p!=first &¤t->freq>p->freq) p=p->prior;

current->next=p->next;

current->prior=p;

p->next->prior=current;

p->next=current;

}

else

printf(“Sorry. Not find!\n”); \*沒找到*\

}

第三、附加題(30分)

“背包題目”的基本描述是:有一個背包,能盛放的物品總重量為S,設有N件物品,其重量分別為w1,w2,…,wn,希看從N件物品中選擇若干物品,所選物品的重量之和恰能放進該背包,即所選物品的重量之和即是S。遞回和非遞回解法都能求得“背包題目”的一組解,試寫出“背包題目”的非遞回解法。


[09年騰訊校園招聘軟件開發職向的筆試試題]相關文章:

1.09年騰訊校園招聘軟件開發職向的筆試試題

2.騰訊校園招聘為什么今年特別坑爹

【09年騰訊校園招聘軟件開發職向的筆試試題】相關文章:

騰訊公司招聘c/c++筆試題07-13

騰訊技術類校園招聘筆試試題(A8卷)07-12

關于騰訊筆試題07-10

tencent騰訊 筆試題07-10

tencent騰訊筆試題07-13

騰訊筆試題以及騰訊面試07-13

騰訊筆試題(五、六)07-13

騰訊筆試題三、四07-13

騰訊筆試題(一、二)07-13

主站蜘蛛池模板: 免费看a毛片| 亚洲国产va | 亚色影视 | 红色一级毛片 | 韩国理伦片a级在线观看 | 午夜影院在线播放 | 性生大片免费观看无遮挡 | 欧美黄网在线 | 任我鲁这里有精品视频在线播 | 色偷偷偷 | 免费毛片看 | 正在播放亚洲一区 | 日本免费影院 | 操操操干干 | 小明看片 | 成人高清在线观看播放 | 99在线看| 成人动漫在线观看视频 | 日韩亚洲综合精品国产 | 中文在线播放 | 18亚洲男同志videos网站 | 一级黄色片在线 | 久久精品蜜芽亚洲国产a | 久久精彩视频 | 曰曰啪天天拍视频在线 | 欧美黑白配性xxxxx | 亚洲成人福利网站 | 日韩 欧美 中文字幕 不卡 | 99爱视频99爱在线观看免费 | 国产福利在线网址成人 | 91视频大全 | 国产一卡二卡≡卡四卡无人 | 中文字幕日本在线视频二区 | 国产日韩精品一区在线观看播放 | 精品福利在线观看 | 国产卡1卡2卡三卡在线 | 日韩在线2020专区 | www.九九热 | 国产精品国产三级国产在线观看 | 五月综合激情视频在线观看 | 日本资源在线 |