2015騰訊校園招聘軟體測試部分筆試題

2021-06-25 19:07:53 字數 3866 閱讀 4844

1、計算機系統中cpu中的base暫存器和limit暫存器的作用是()

2、作業系統不執行以下哪個操作()

a 分配記憶體 b 輸出/輸入  c 資源**  

d 使用者訪問資料庫資源

3、以下哪個是用於使用者撥號認證的()

a pptp  b  ipsec  c l2p  d chap

4、下列哪一項用於產生數字簽名()

a 接收方的私鑰

b 傳送方的私鑰

c 傳送方的公鑰

d 接收方的公鑰

5、以下哪個不屬於

單向雜湊表

的特徵()

a 它把任意長度的資訊轉換成固定的長度輸出

b 它把固定的資訊轉換成任意長度資訊輸出

c 根據特定的雜湊值,它可以找到對應的原資訊值

d 不同的資訊很難產生一樣的雜湊值 單向

hash

函式是在乙個方向上工作的

hash

函式,從預對映的值很容易計算其

hash

值, 

但要產生乙個預對映的值使其

hash

值等於乙個特殊值卻是很難的。好的

hash

函式也是無衝突的:

難於產生兩個預對映的值,使他們的

hash

值 相同。

6、以下哪個語句列印出來的結果時false()

a  alert(3 == true)

b alert (2 == 「2」)

c alert(null == undefined)

d alert (isnon(true))

10、在

退出unix系統賬戶

之後還需要繼續執行某個程序,那麼可用()

a  awk

b sed

c erontab

通常,crontab儲存的指令被

守護程序

啟用, crond常常在後台執行,

每一分鐘檢查是否有預定的作業需要執行。這類作業一般稱為cron jobs。

d nohup 在登出後使用 nohup 命令執行後台中的程式。

nohup命令:如果你正在執行乙個程序,而且你覺得在退出帳戶時該程序還不會結束,

那麼可以使用nohup命令。該命令可以在你退出帳戶/關閉終端之後繼續執行相應的程序。

nohup就是不掛起的意思( n ohang up)

11、對有序陣列進行二分查詢,則成功找到15需比較()次

a 3

b  4   c  2   d 5

12、具有n個頂點的有向圖,所有頂點的

出度之和為m,則所有頂點的

入度之和為()

a mb  m+1   c n+1  d 2m+1

13、一棵有12個節點的

完全二叉樹

,其深度是()

a 4b  5  c 3  d 6

[logn]+1

14、把資料結構從邏輯上分為()兩大類

a 順序結構、鏈式結構

b 靜態結構、動態結構

c 初等結構、構造型結構

d 線性結構、非線性結構

16、乙個具有20個

葉子節點

的二叉樹、它有()個度為2的節點

a  16  b 21  c 17  

d 19

n0 =  n2 + 1

17、乙個

完全二叉樹

總共有289個結點,則該二叉樹中的葉子節點數為()

a 145

b 128  c 146  d 156

n = n0+n1+n2

n = n1+2n2+1

--> n0  = n2 + 1

289= n1 + 2n0-1

n1取0或1

18、乙個檔案包含了200個記錄,若採用分塊查詢法,每塊長度為4,則平均查詢長度為()

a 30  b 28  c 29  d 32

19、乙個具有8個頂點的連通無向圖,最多有()條邊

a 28

b  7   c 26  d  8

20、關於mac位址表示正確的是()

23、已知陣列,以46為關鍵字進行一趟快速排序後,結果為()

a  29、36、15、46、76、97、65

b 29、15、36、46、76、97、65

c 29、36、15、46、97、76、65

d 15、29、36、46、97、76、65

24、以下對

順序檔案

描述錯誤的是()

a  插入新的記錄時只能加在檔案末尾

b 訪問第i個記錄,必須先搜尋在它之前的i-1個記錄

c 如要更新檔案中的記錄,必須將整個檔案複製

d 順序檔案中物理記錄的順序和邏輯記錄的順序不一致

25、線性表如果要頻繁的執行插入和刪除操作,該線性表採取的儲存結構應該是()

a 雜湊  b  順序  

c 鏈式

d 索引

26、下列排序方法中,輔助空間為o(n)的是()

a 歸併排序

b 堆排序  c 選擇排序  d 希爾排序

28、下列排序方法中,屬於

穩定排序

的是()

a  選擇排序  b 希爾排序  c  堆排序  

d 歸併排序

穩定排序:氣泡排序;基數排序;歸併排序;插入排序

29、下列資料結構不是

多型資料型別

的是()

a 堆b 棧  

c 字串  

d  有向圖

//模版就是一種多型

資料型別 //

多型就是資料元素的型別不確定,字串的每個元素始終都是字元(char),而不會是別的型別

35、一棵哈夫曼樹有4個葉子,則它的結點總數為(7)

36、以

鏈結方式儲存

的線性表(x1、x2、...、xn),當訪問第i個元素的時間複雜度為(o(n))

37、一棵二叉樹有1000個節點,則該二叉樹的最小高度是(10)

[logn] + 1,完全二叉樹的時候高度最小

38、從表中任意乙個節點出發可以依次訪問到表中其他所有節點的結構是()

a  線性單鏈表  

b 雙向鍊錶  c 迴圈鍊錶

d 線性鍊錶

39、採用順序儲存的棧,執行

入棧運算

,棧頂指標的變化是()

a  top++

b  top--   c 不變   d (top++)++

40、若讓元素a、b、c依次進棧,則出棧次序不可能出現()種情況

a. c,a,b

b.  b,a,c   c.  c、b、a  d.  a,c,b

41、圖的

廣度優先搜尋

演算法需使用的輔助資料結構為()

a.  三元組  

b 佇列

c 二叉樹  d 棧

49、下列哪種方式不是實現防火牆的主流技術()

a  包過濾技術

b 應用級閘道器技術

c  nat技術

d **伺服器技術

目前防火牆的實現技術包括包過濾技術、應用閘道器技術和**伺服器技術。

nat(網路位址轉換)是利用nat路由器實現ip位址共享的一種技術。

50、既可以用於黑盒測試,也可以用於白盒測試的方法(b)

a  邏輯覆蓋法

b  邊界值法

c 基本路徑法

d 正交試驗設計法

51、給定一台有m個儲存空間的機器,有n個請求需要在這台機器上執行,第i個請求計算時需要佔r[i]空間,計算結果需要佔o[i]個空間(o[i] < r[i])。請設計乙個演算法,判斷這n個請求能否全部完成?若能,給出這n個請求的安排順序。

52、給定乙個字元陣列,要求寫乙個將其反轉的函式。(函式中要求只能用乙個int型的臨時變數)

騰訊2020校園招聘 假期

一 題目描述 二 題目分析 三 由於業績優秀,公司給小q放了 n 天的假,身為工作狂的小q打算在在假期中工作 鍛鍊或者休息。他有個奇怪的習慣 不會連續兩天工作或鍛鍊。只有當公司營業時,小q才能去工作,只有當健身房營業時,小q才能去健身,小q一天只能幹一件事。給出假期中公司,健身房的營業情況,求小q最...

騰訊2020校園招聘 後台

小q在週末的時候和他的小夥伴來到大城市逛街,一條步行街上有很多高樓,共有n座高樓排成一行。小q從第一棟一直走到了最後一棟,小q從來都沒有見到這麼多的樓,所以他想知道他在每棟樓的位置處能看到多少棟樓呢?當前面的樓的高度大於等於後面的樓時,後面的樓將被擋住 輸入描述 輸入第一行將包含乙個數字n,代表樓的...

2023年秋季騰訊校園招聘開發崗筆試題二

一直對這道題映像比較深刻 解題思路如下 先建立相同的矩陣 a b 9 c d e f g h 最先看到兩個式子 a b 9 4 9 e h 4 所以此處需要兩個for,迴圈,就能得出4個變數 剩下的4個未知數中,還需要乙個for迴圈就能求出其餘的三個數字 但應該定哪個數為已知的呢?此處應該定d為已知...