30 小明設(shè)計(jì)了如下的學(xué)籍管理系統(tǒng)： 已知關(guān)系：學(xué)籍(學(xué)號(hào)，學(xué)生姓名) PK=學(xué)號(hào) 成績(jī)（科目號(hào)，成績(jī)，學(xué)號(hào)） PK=科目代碼，FK=學(xué)號(hào) 已有表記錄如下，請(qǐng)給出能夠插入的成績(jī)記錄

正確答案: B D ??

(1，99，2) (5，68，1) (3，70，3) (7，45，null)

?　　主鍵不重復(fù) 不為空， 外鍵是另一個(gè)表的主鍵，必須能夠給找到， 可以重復(fù)?可以空！

?

?

下面哪些特性可能導(dǎo)致代碼體積膨脹:

正確答案: A B C ??你的答案: A C?(錯(cuò)誤)

宏定義 模板 內(nèi)聯(lián)函數(shù) 遞歸

　　總之 模板會(huì)造成代碼膨脹

cout<<typeid(d).name()<<endl;cout<<typeid(double).name()<<endl;

　　typeid可提供運(yùn)行時(shí)信息，name函數(shù)打印出類型的首字母

?

?

?

以下涉及到內(nèi)存管理的代碼段中，有錯(cuò)誤的是：

正確答案: A B D ??你的答案: A B?(錯(cuò)誤)

int *a=new int(12); //..... free(a); int *ip=static_cast<int*>(malloc(sizeof(int))); *ip=10; //..... delete ip; double *a=new double[1]; //.... delete a; D
int *ip=new int(12); for(int i=0;i<12;++i){ ip[i]=i; } delete []ip; 這里注意D答案，小心被騙， int（12）是初始化了一個(gè)值為12的int整型。int[12]是初始化了12個(gè)變量的數(shù)組


27 TCP鏈接中主動(dòng)斷開鏈接netstat觀察可能出現(xiàn)的狀態(tài)流轉(zhuǎn)是：

正確答案: C D ??你的答案: C?(錯(cuò)誤)

ESTABLISHED->CLOSE_WAIT->TIME_WAIT->CLOSED ESTABLISHED->TIME_WAIT->CLOSE_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->FIN_WAIT_2->TIME_WAIT->CLOSED ESTABLISHED->FIN_WAIT_1->TIME_WAIT->CLOSED

• 添加筆記
• 求解答(35)
• 收藏
• 糾錯(cuò)

本題知識(shí)點(diǎn)

網(wǎng)絡(luò)基礎(chǔ)

共有18條討論添加解析

• 30 不吃葡萄皮 跳過FIN_WAIT_2,證明被動(dòng)方也完成了數(shù)據(jù)傳輸任務(wù)，直接把ACK和FIN一起發(fā)給了主動(dòng)方，因此主動(dòng)方從FIN_WAIT_1直接跳過FIN_WAIT_2進(jìn)入TIME_WAIT

Internet的網(wǎng)絡(luò)層含有的協(xié)議是？

正確答案: A B C D ??你的答案: A B C?(錯(cuò)誤)

IP ICMP ARP 已知ip地址求mac地址 RARP 已知mac地址求ip地址 24 關(guān)于epoll和select的區(qū)別，哪些說法是正確的？

正確答案: A B C ??你的答案: A?(錯(cuò)誤)

epoll和select都是I/O多路復(fù)用的技術(shù)，都可以實(shí)現(xiàn)同時(shí)監(jiān)聽多個(gè)I/O事件的狀態(tài) epoll相比select效率更高，主要是基于其操作系統(tǒng)支持的I/O事件通知機(jī)制，而select是基于輪詢機(jī)制 epoll支持水平觸發(fā)和邊沿觸發(fā)兩種模式 select能并行支持I/O比較小，且無法修改


23 客戶端C和服務(wù)器S之間建立一個(gè)TCP連接，該連接總是以1KB的最大段長(zhǎng)發(fā)送TCP段，客戶端C有足夠的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為16KB的時(shí)候發(fā)生超時(shí)，如果接下來的4個(gè)RTT往返時(shí)間內(nèi)的TCP段的傳輸是成功的，那么當(dāng)?shù)?個(gè)RTT時(shí)間內(nèi)發(fā)送的所有TCP段都得到了ACK時(shí)，擁塞窗口大小是：

正確答案: C ??你的答案: 空?(錯(cuò)誤)

7KB 8KB 9KB 16KB

根據(jù)題意當(dāng)擁塞窗口為16kb的時(shí)候發(fā)生了超時(shí)，那么接下來sshthresh也就是慢啟動(dòng)門限被設(shè)置為 16/2=8。cwud報(bào)文段被重置為1，那么超時(shí)之后的4個(gè)rtt會(huì)在第四個(gè)rtt的時(shí)候執(zhí)行慢kaishi + 1 = 9 擁塞避免和慢啟動(dòng) 當(dāng)擁塞發(fā)生時(shí)（超時(shí)或收到重復(fù)確認(rèn)），慢啟動(dòng)門限ssthresh被設(shè)置為當(dāng)前擁塞窗口cwnd大小（題目為16）的一半，即8。同時(shí)cwnd重置為1。新的數(shù)據(jù)被接收，則cwnd增加，規(guī)則為ssthresh之前，慢啟動(dòng)，即cwnd指數(shù)增長(zhǎng)；到達(dá)ssthresh之后，擁塞避免，即cwnd加1。 ? 22 關(guān)于紅黑樹和AVL樹，以下哪種說法不正確？

正確答案: D ??

兩者都屬于自平衡二叉樹 兩者查找,插入，刪除的時(shí)間復(fù)雜度相同 包含n個(gè)內(nèi)部節(jié)點(diǎn)的紅黑樹的高度是O(log(n)) JDK的TreeMap是一個(gè)AVL的實(shí)現(xiàn)

關(guān)于紅黑樹和AVL樹，來自網(wǎng)絡(luò)：

1 好處 及 用途

????????紅黑樹?并不追求“完全平衡?”——它只要求部分地達(dá)到平衡要求，降低了對(duì)旋轉(zhuǎn)的要求，從而提高了性能。

紅黑樹能夠以?O(log2??n)??的時(shí)間復(fù)雜度進(jìn)行搜索、插入、刪除操作。此外，由于它的設(shè)計(jì)，任何不平衡都會(huì)在三次旋轉(zhuǎn)之內(nèi)解決。當(dāng)然，還有一些更好的，但實(shí)現(xiàn)起來更復(fù)雜的數(shù)據(jù)結(jié)構(gòu) 能夠做到一步旋轉(zhuǎn)之內(nèi)達(dá)到平衡，但紅黑樹能夠給我們一個(gè)比較“便宜”的解決方案。紅黑樹的算法時(shí)間復(fù)雜度和AVL相同，但統(tǒng)計(jì)性能比AVL樹更高。

?

????????當(dāng)然，紅黑樹并不適應(yīng)所有應(yīng)用樹的領(lǐng)域。如果數(shù)據(jù)基本上是靜態(tài)的，那么讓他們待在他們能夠插入，并且不影響平衡的地方會(huì)具有更好的性能。如果數(shù)據(jù)完全是靜態(tài)的，例如，做一個(gè)哈希表，性能可能會(huì)更好一些。

?

在實(shí)際的系統(tǒng)中，例如，需要使用動(dòng)態(tài)規(guī)則的防火墻系統(tǒng)，使用紅黑樹而不是散列表被實(shí)踐證明具有更好的伸縮性。

典型的用途是實(shí)現(xiàn)關(guān)聯(lián)數(shù)組

?

?

2??AVL樹是最先發(fā)明的自平衡二叉查 找樹。在AVL樹中任何節(jié)點(diǎn)的兩個(gè)兒子子樹的高度最大差別為一，所以它也被稱為高度平衡樹。查找、插入和刪除在平均和最壞情況下都是O(log n)。增加和刪除可能需要通過一次或多次樹旋轉(zhuǎn)來重新平衡這個(gè)樹。AVL樹得名于它的發(fā)明者 G.M. Adelson-Velsky 和 E.M. Landis，他們?cè)?1962 年的論文 "An algorithm for the organization of information" 中發(fā)表了它。

?

引入二叉樹的目的是為了提高二叉樹的搜索的效率,減少樹的平均搜索長(zhǎng)度.為此,就必須每向二叉樹插入一個(gè)結(jié)點(diǎn)時(shí)調(diào)整樹的結(jié)構(gòu),使得二叉樹搜索保持平衡,從而可能降低樹的高度,減少的平均樹的搜索長(zhǎng)度.?

AVL樹的定義:?
一棵AVL樹滿足以下的條件:?
1>它的左子樹和右子樹都是AVL樹?
2>左子樹和右子樹的高度差不能超過1?
從條件1可能看出是個(gè)遞歸定義,如GNU一樣.?

性質(zhì):?
1>一棵n個(gè)結(jié)點(diǎn)的AVL樹的其高度保持在0(log2(n)),不會(huì)超過3/2log2(n+1)?
2>一棵n個(gè)結(jié)點(diǎn)的AVL樹的平均搜索長(zhǎng)度保持在0(log2(n)).?
3>一棵n個(gè)結(jié)點(diǎn)的AVL樹刪除一個(gè)結(jié)點(diǎn)做平衡化旋轉(zhuǎn)所需要的時(shí)間為0(log2(n)).?

從1這點(diǎn)來看?紅黑樹是犧牲了嚴(yán)格的高度平衡的優(yōu)越條件?為 代價(jià)紅黑樹能夠以O(shè)(log2 n)的時(shí)間復(fù)雜度進(jìn)行搜索、插入、刪除操作。此外，由于它的設(shè)計(jì)，任何不平衡都會(huì)在三次旋轉(zhuǎn)之內(nèi)解決。當(dāng)然，還有一些更好的，但實(shí)現(xiàn)起來更復(fù)雜的數(shù)據(jù)結(jié)構(gòu) 能夠做到一步旋轉(zhuǎn)之內(nèi)達(dá)到平衡，但紅黑樹能夠給我們一個(gè)比較“便宜”的解決方案。紅黑樹的算法時(shí)間復(fù)雜度和AVL相同，但統(tǒng)計(jì)性能比AVL樹更高.

?

?

霍夫曼樹 必須是權(quán)值由小到大（由樹葉到樹根）！！！！

?

?

14 某一速率為100M的交換機(jī)有20個(gè)端口，其一個(gè)端口上連著一臺(tái)筆記本電腦，此電腦從迅雷上下載一部1G的電影需要的時(shí)間可能是多久？

正確答案: D E ??你的答案: E?(錯(cuò)誤)

10S 20S 40S 100S 200S

Pandora DE 交換機(jī)為獨(dú)占帶寬，即每個(gè)端口數(shù)據(jù)通過率為為最大100Mb/s。注意單位是Mb。因此最短時(shí)間為： 1GB/(100Mb/s)=1024MB/(12.5MB/s)=81.92s。 10 請(qǐng)問下列代碼的輸出結(jié)果有可能是哪些（）？

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<stdint.h> #include<stdio.h> union X { ????int32_t a; ????struct? ????{ ????????int16_t b; ????????int16_t c; ????}; }; int main(){ ????X x; ????x.a=0x20150810; ????printf("%x,%x\n",x.b,x.c); ????return 0; }

正確答案: A C ??你的答案: C?(錯(cuò)誤)

2015,810 大端big-endian 50810,201 810,2015 　　小端little-endian 20150,810



4 以下不屬于tcp連接斷開的狀態(tài)是？

正確答案: C ??你的答案: A?(錯(cuò)誤)

TIME_WAIT FIN_WAIT_1 SYNC_SENT FIN_WAIT_2 、
、、畢竟開始建立連接也不能算是斷開的啊！！！！！！！

?

1.自身對(duì)其（截止的長(zhǎng)度是自身類型長(zhǎng)度的整數(shù)倍）
2.整體對(duì)齊 （最長(zhǎng)的類型 或者 parama pack指定的字節(jié)數(shù)）

轉(zhuǎn)載于:https://www.cnblogs.com/luntai/p/6411789.html

總結(jié)

以上是生活随笔為你收集整理的牛客网-4 腾讯2016笔试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。