不定項選擇題

1、以下說法正確的是（   ）。

A.  由先序序列、中序序列可以還原出樹的原貌

B.  200，190，150，170，180，140，155，160，165，120是一個最大堆

C.  排序之前必須把所有待排數(shù)據(jù)加載到內(nèi)存

D.  給定一組輸入，可以輸出一顆唯一的哈夫曼樹

參考答案：A

2、二叉樹的節(jié)點的對稱序列是IEGMOBA，后序序列是EMGIBAO，則該二叉樹的前序序列是（   ）

A.  OIGEMAB

B.  OIAGBEM

C.  OAIGMBE

D.  OABIGME

參考答案：A

    O

   /  \

  I    A

   \    \

   G    B

   / \

  E  M

3、請選擇正確的描述。（   ）

A.  靜態(tài)變量和全局變量是在程序一開始時分配內(nèi)存的，這部分內(nèi)存無法回收，直至程序結(jié)束

B.  通常常來說，在堆上分配內(nèi)存比在棧上分配內(nèi)存效率更高

C.  當(dāng)我預(yù)先知道待分配內(nèi)存大小時，我就可以直接在棧上分配內(nèi)存，只要不超過當(dāng)前操作系統(tǒng)的可用內(nèi)存大小，就永遠(yuǎn)會成功

D.  內(nèi)存泄漏就是指當(dāng)A程序申請一塊內(nèi)存時，有可能操作系統(tǒng)把B程序的一塊內(nèi)存先交給A程序使用，等A程序結(jié)束后再返回給B程序，在內(nèi)存借用的這段時間內(nèi)，B程序就產(chǎn)生了內(nèi)存泄漏

參考答案：A

解析：

棧上分配內(nèi)存效率更高；棧上申請內(nèi)存并不總是成功；內(nèi)存泄漏是使用完成之后未回收又無法使用的區(qū)域。

4、對于棧操作，輸入序列ABCDEF，輸出序列BCDAEF，可能的棧操作是（   ）。

A.  push, push, push, push, push, push, pop, pop, pop, pop, pop, pop

B.  push, push, pop, push, pop, push, pop, pop, push, pop, push, pop

C.  push, push, pop, push, pop, push, pop, push, pop, push, pop, pop

D.  push, push, pop, push, pop, push, pop, pop, push, push, pop, pop

參考答案：B

5、關(guān)于浮點數(shù)，下面的描述不正確的是（   ）。

A.  總能找到一個32bit整數(shù)（32 bit int），來描述一個IEEE754 32bit浮點數(shù)的整數(shù)部分

B.  總能找到一個IEEE754 64bit浮點數(shù)，來描述一個32bit整數(shù)（32 bit int）

C.  表達(dá)式（0.666f - 0.665f == 0.001f），無論在任何平臺，一定返回True

D.  當(dāng)兩個不同的平臺都使用IEEE754作為浮點數(shù)標(biāo)準(zhǔn)時，他們的浮點運算結(jié)果就會嚴(yán)格一致

參考答案：C

6、有如下一個類似跳表的額數(shù)據(jù)結(jié)構(gòu)：

每層都是已經(jīng)排好序的鏈表，

level  1層的鏈表有所有元素，

level  N層的鏈表只有l(wèi)evelN-1的1半的元素，

level  N層的結(jié)點指向levelN-1層中相同的結(jié)點。

請問查找一個元素的時間復(fù)雜度是（  ）。

A.  O(nlog2n)

B.  O(n)

C.  O(log2n)

D.  O(n2)

參考答案：C

7、請問下列代碼的輸出是多少？（  ）

 #include<stdio.h>
 #define  MAX 100
 int main()
 {
   int i = 0, sum = 0;
   do{
      if(i!=(i/9)*10)
        sum += i;
     }while(++i<MAX);
     printf(“%d\n”,sum);
}

A.  450

B.  360

C.  4950

D.  4590

E. 以上答案都不正確

正確答案：D

8、在公司局域網(wǎng)上ping www.qq.com一定不涉及的網(wǎng)絡(luò)協(xié)議是（  ）。

A.  UDP

B.  DNS

C.  ICMP

D.  RAAP

正確答案：A

9、有Area和City兩個表，兩表的數(shù)據(jù)如下所示：

Area：

 ID   Name

 1    North

 2    South

 3    East

 4    West

 null  null

City:

 ID    Name     AreaID

 1     北京      1

 2     上海      2

 3     廣州      3

 4     深圳      4

 5     null      null

關(guān)于下面的sql語句，描述正確的是（   ）。

select * form City left join Area on City_AreaID = Area.ID where AreaID>0 group by AreaID having count(Region)>0 order by count(Region) desc limit 1;

A.  該SQL執(zhí)行會形成City和Area兩表的笛卡爾積

B.  該語句執(zhí)行順序上，會先執(zhí)行where再執(zhí)行having再執(zhí)行order by最后執(zhí)行l(wèi)imit

C.  該語句執(zhí)行順序上，會先執(zhí)行from，再執(zhí)行join，再執(zhí)行where

D.  select * form City left join Area on City_AreaID = Area.ID 和select * form City inner join Area on City_AreaID = Area.ID這兩條SQL語句執(zhí)行的結(jié)果是不同的

正確答案：B

10、假設(shè)QQ用戶包含8種狀態(tài)，QQ號碼為42億，最少用多少內(nèi)存標(biāo)識所有用戶狀態(tài)？（   ）

A.  約500M

B.  約1G

C.  約1.5G

D.  約2G

參考答案：C

42*10^8*4=168*10^8=16.8*10^9=

11、程序最后輸出什么？（   ）

#define Mul(x , y) ++x*y ++
  int main()
  {
int a = 2;
int b = 4;
int c = 8;
  printf(“%d”,Mul(a+b，b+c));
  return 0;
}

A.  84

B.  27

C.  33

D.  18

++a+b*b+c++=3+16+8=27

正確答案：A

12、以下關(guān)于HTTP返回碼的描述正確的是（   ）。

A.  403表示服務(wù)器接受了請求，但卻拒絕處理

B.  5xx這種5開頭的錯誤，都是服務(wù)器錯誤

C.  ajax請求，返回數(shù)據(jù)正確時，返回碼是201而不是200

D.  301和307表示服務(wù)器要求重定向

參考答案：B

13、客戶端C和服務(wù)器S之間建立了一個TCP連接，TCP最大段長度為2KB，客戶端C當(dāng)前的擁塞窗口是16KB，向服務(wù)器S連續(xù)發(fā)送2個最大段之后，成功接收到服務(wù)器S發(fā)送的第一段確認(rèn)段，確認(rèn)段中通告的接收窗口大小是8KB，那么此時客戶端C還可以向服務(wù)器S發(fā)送最大字節(jié)數(shù)是（   ）。

A.  16KB

B.  14KB

C.  8KB

D.  6KB

E.  4KB

參考答案：D

min(16,8)-2=8-2=6

14、請選擇可以正確將pBase指向?qū)ο蟮膎um_list1數(shù)組初始化為0的方式。（   ）

Class Base{
 int num_list1[10];
 public:
 virtual void Func(){memset(num_list1, 0, sizeof(num_list1));}
};
class Derived : public Base{
 int num_list2[10];
public:
 virtual Func(){memset(num_list2, 0, sizeof(num_list2));}
};
Base*pBase = new Derived();

A.  memset(pBase->num_list1, 0, sizeof(int)*10);

B.  pBase->Func();

C.  memset(pBase, 0, sizeof(Base));

D.  memset(pBase, 0, sizeof(Derived));

E.  pBase->Base::Func();

正確答案：A

15、如果主存容量為2G，硬盤容量為64G，計算機地址寄存器是32位，則虛存的最大容量是以下哪個？（   ）

A.  2G

B.  4G

C.  64G

D.  66G

參考答案：B

2^32=4G

16、以下關(guān)于鏈表的描述哪個正確？（  ）

A.  鏈表的元素在內(nèi)存中不可以連續(xù)存放

B.  鏈表可用于實現(xiàn)棧、隊列、字典、數(shù)組等數(shù)據(jù)類型

C.  鏈表中一定存在唯一一個沒有前驅(qū)的元素，以及唯一一個沒有后繼的元素

D.  在鏈表中插入元素效率比數(shù)組低

E.  以上都不正確

參考答案：E

17、請問下列代碼輸出的結(jié)果可能是哪些？（   ）

 #include<stdint.h>
 #include<stdio.h>
 union  X
{
  int 32_t a;
  struct
 {
   int16_t b;
   int16_t c;
};
 };
int main()
{
  X  x;
  x.a = 0x08172017;
  printf(“%x,%x\n”, x.b, x.c);
  return 0;
}

A.  2017, 817

B.  817, 2017

C.  70817, 201

D.  20170, 817

參考答案：A、B

18、將二叉樹的概念推廣到三叉樹，則一顆有364個結(jié)點的完全二叉樹（只有根節(jié)點的樹高度為1）的高度是（   ）。

A.  4

B.  5

C.  6

D.  7

E.  8

參考答案：C

題目應(yīng)該為“則一棵有364個節(jié)點的完全3叉樹的高度是”。

[Log3(364)]+1=5+1=6

19、請選擇下列程序的輸出（   ）。

#include<stdio.h>
 int mian()
{ 
  const int N = 10;
  const int M = 2;
  int* a = new int[N];
  for(int i=0;i<N;++i)
   a[i] = (0 ==i%2)?(i+2):(i+0);
  int(*b)[N/M] = (int(*)[N/M])a;
  for(int i = 0;i<M;++i)
   for(int j = 0;j<N/M;++j)
printf(“%d”,b[i][j]);
  return 0;
}

A.  2143658719

B.  2446688101

C.  3254769811

D.  2143668710

E.  21436587109

參考答案：E

a[]={2,1,4,3,6,5,8,7,10,9}

20、下面關(guān)于進(jìn)程和線程說法正確的是（   ）。

A.  線程是CPU調(diào)度的基本單位

B.  進(jìn)程是CPU調(diào)度的基本單位

C.  進(jìn)程中多個線程可并發(fā)執(zhí)行

D.  一個線程可以創(chuàng)建另一個線程

參考答案：A、C、D

編程題

1、拼湊硬幣

 時間限制:（每個case）2s      空間限制：128MB

小Q十分富有，擁有非常多的硬幣，小Q擁有的硬幣是有規(guī)律的，對于所有的非負(fù)整數(shù)K，小Q恰好各有兩個面值為2^K的硬幣，所以小Q擁有的硬幣就是1,1,2,2,4,4,8,8,…。小Q有一天去商店購買東西需要支付n元錢，小Q想知道有多少種方案從他擁有的硬幣中選取一些拼湊起來恰好是n元（如果兩種方案某個面值的硬幣選取的個數(shù)不一樣就考慮為不一樣的方案）。

輸入：

輸入包括一個整數(shù)n(1<=n<=10^18)，表示小Q需要支付多少錢。注意n的范圍。

輸出：

輸出一個整數(shù)，表示小Q可以拼湊出n元錢放的方案數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：6

樣例輸出：3

2、魔法城市

時間限制:（每個case）2s      空間限制：128MB

小Q來到一個魔法王國，這個王國一共有n個城市，分別是0~n-1號魔法城市，任意兩個城市都有一條魔法通道連通（無向邊），每條魔法通道都需要一定的時間才能通過。小Q現(xiàn)在在0號城市，他希望通過穿梭魔法通道到達(dá)1號魔法城市。

小Q為了更快到達(dá)1號魔法城市在魔法商店購買了一把魔力掃把，使用魔力掃把在一條魔法通道飛行的時候可以讓該條魔法通道話費的時間減半，但是魔法掃把最多只能使用k次，小Q想知道他從0號魔法城市到1號魔法城市需要多少時間。

輸入：

輸入包括n+1行。

第一行中有兩個正整數(shù)n, k(2<=n<=50, 0<=k<=50)，分別代表城市數(shù)量和魔力掃把可以使用的次數(shù)，以空格分割。

接下類n行，每行一個長度為n的字符串dis[i], dis[i][j](‘0’<=dis[i][j]<=’9’)表示從i號魔法城市到j(luò)號魔法城市需要的時間。

對于所有合法的i和j滿足dis[i][j]=dis[j][i]

對于合法的i滿足dis[i] = 0

輸出：

輸出一個實數(shù)表示小Q從0號魔法城市到1號魔法城市最少需要的時間，答案保留1位小數(shù)。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：3  2

          094

          904

          440

樣例輸出：4.0

3、數(shù)字轉(zhuǎn)換機

時間限制:（每個case）2s      空間限制：128MB

小Q從牛博士那里獲得了一個數(shù)字轉(zhuǎn)換機，這臺數(shù)字轉(zhuǎn)換機必須同時輸入兩個正數(shù)a和b，并且這臺數(shù)字轉(zhuǎn)換機有一個紅色的按鈕和一個藍(lán)色的按鈕：

當(dāng)按下了紅色按鈕，兩個數(shù)字同時加1。

當(dāng)按下了藍(lán)色按鈕，兩個數(shù)字同時乘2。

小Q現(xiàn)在手中有四個整數(shù)a，b，A，B，他希望將輸入的兩個整數(shù)a和b變成A，B（a對應(yīng)A，b對應(yīng)B）。因為牛博士允許小Q使用數(shù)字轉(zhuǎn)換機的時間有限，所以小Q希望按動按鈕的次數(shù)越少越好。請你幫幫小Q吧。

輸入：

輸入包括一行，一行中有四個正整數(shù)a，b，A，B，（1<=a，b，A，B<=10^9）。

輸出：

如果小Q可以完成轉(zhuǎn)換，輸出最少需要按動按鈕的次數(shù)，否則輸出-1。

【請注意：javascrip語言不支持調(diào)試，請同學(xué)們優(yōu)先考慮使用其他語言，謝謝】

樣例輸入：100  1000  202  2002

樣例輸出：2

 到此這篇關(guān)于騰訊2018秋招正式筆試題目小結(jié)的文章就介紹到這了,更多相關(guān)騰訊2018筆試題內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持腳本之家！