選擇題
1、已知中國人的血型分布約為a型：30%，b型：20%，o型：40%，ab型：10%，則任選一批中國人作為使用者調研物件，希望他們中至少有乙個是b型血的可能性不低於90%，那麼最少需要選多少人？
a、7 b、9 c、11 d、13
2、廣告系統為了做地理位置定向，將ipv4分割為627672個區間，並標識了地理位置資訊，區間之間無重疊，用二分查詢將ip位址對映到地理位置資訊，請問在最壞的情況下，需要查詢多少次？
a、17 b、18 c、19 d、20
3、有四隻老鼠一塊出去偷食物（每個都偷了），回來時，族長問它們都偷了什麼，老鼠a說：我們每個都偷了乳酪。老鼠b說：我只偷了一顆櫻桃。老鼠c說：我沒偷乳酪。老鼠d說：有些人沒偷乳酪。族長觀察了一下，發現它們當中只有乙隻老鼠說了實話，那麼是哪只老鼠說了實話？
a、老鼠a b、老鼠b c、老鼠c d、老鼠
d4、到商店裡買200的商品返還100的優惠券（可以在本商店代替現金）。如果使用優惠券買東西不能獲得新的優惠券，那麼買200返100優惠券，實際上省多少？
a、50%
b、66.7%
c、75%
d、33.3%
5、在資料庫邏輯設計中，當將e-r圖轉換為關係模式時，下面的做法哪乙個不正確？
a、乙個實體型別轉換為乙個關係模式
b、乙個聯絡型別轉換為乙個關係模式
c、由實體型別轉換成的關係模式的主鍵是該實體型別的主鍵
d、由聯絡型別轉換成的關係模式的屬性是與該聯絡型別相關的諸實體型別的屬性的全體
6、一家人有兩個孩子，性別未知，現在打**給其中乙個孩子得知是女孩，問另乙個孩子也是女孩的概率是多少？
a、1/4
b、1/2
c、1/3 d、1/5
7、關於非空二叉樹的性質，下面哪個結論不正確(d)
a、有兩個節點的節點一定比沒有子節點的節點少乙個
n0 = n2 + 1
b、根節點所在的層數為第0層，則第i層最多有2^i個節點
c、若知道二叉樹的前序遍歷序列和中序遍歷序列，則一定可以推出後序遍歷序列。
d、堆一定是乙個完全二叉樹
8、快速排序的平均時間複雜度和最壞時間複雜度是（）
a、o（n^2）, o(n^2)
b、o（n^2）, o(nlgn)
c、o(nlgn) , o(nlgn)
d、o(nlgn) , o(n^2)
9、有一串數字 6 7 4 2 8 1 6 （），請問括號中的數字最可能是（）
a、6b、7 c、8 d、9
10、下面哪項不是鍊錶優於陣列的特點？
a、方便刪除 b、方便插入 c、長度可變 d、儲存空間小
11、給定宣告 const char * const * pp; 下屬操作或說明正確的是（）
a、pp++
b、(*pp)++
c、(**pp) = 'c';
d、以上都不對
12、有下列**正確的是（）
[cpp]view plain
copy
std::string name1 =
"youku"
; const
char
* name2 =
"youku"
; char
name3 = ;
size_t
l1 = name1.size();
size_t
l2 = strlen(name2);
size_t
l3 =
sizeof
(name2);
size_t
l4 =
sizeof
(name3);
size_t
l5 = strlen(name3);
a、l1 = 5 l2 = 5 l3 = 4 l4 = 5 l5 = 不確定
b、l1 = 5 l2 = 5 l3 = 5 l4 = 5 l5 = 不確定
c、l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 5
d、l1 = 5 l2 = 6 l3 = 5 l4 = 5 l5 = 6
13、test執行後的輸出是：
[cpp]view plain
copy
void
test()
~b(void
)
};
struct
c
~c(void
)
};
struct
d : b
~d()
private
: c c;
};
d d;
}
a、b c d ~d ~ c ~b
b、d c b ~b ~c ~d
c、c d b ~b ~d ~c
d、c ~c d ~d b ~b
14、下列四種排序中（d）的空間複雜度最大
a、快速排序 b、氣泡排序 c、希爾排序 d、堆
15、設一棵二叉樹的深度為k，則該二叉樹最多有（d）個節點。
a、2k-1 b、2^k c、2^(k-1) d、2^k-1
16、下面函式的功能是（）
[cpp]view plain
copy
intfun(
char
*x)
a、求字串的長度
b、比較兩個字串的大小
c、將字串x複製到字串y
d、將字串x連線到字串y後面
17、k為int型別，以下while迴圈執行（）次。
[cpp]view plain
copy
unsigned
intk = 20;
while
(k >= 0)
--k;
a、20次 b、一次也不執行 c、死迴圈 d、21次
18、關於cookie 和 session的概念哪乙個是對的
a、cookie 儲存在客戶端，但過期時間設定在伺服器上
b、session 儲存在客戶端，但過期時間設定在伺服器上
c、cookie 中可以儲存ascii空格『 』，而session中不行
d、cookie可以設定生效的路徑，而 session則不能
19、以下關於鏈式儲存結構的敘述中哪一條是不正確的？
a、結點除自身資訊外還包括指標域，因此儲存密度小於順序儲存結構
b、邏輯上相鄰的結點物理上不必鄰接
c、可以通過計算直接確定第i個結點的儲存位址
d、插入、刪除運算操作方便，不必移動結點
20、32位機器上，定義 int **a[3][4]，這個陣列占多大的空間（）
a、64 b、12 c、48 d、128
填空題1、設陣列定義為a[60][70]，每個元素佔2個儲存單元，陣列按照列優先儲存，元素a[0][0]的位址為1024，那麼元素a[32][58]的位址為（8048）
2、在乙個娛樂節目上，主持人提供有三扇門（假設為a、b、c），只有1扇門後面有獎品，另兩扇門後面是空的，而主持人知道具體哪扇門後有獎品。首先，當你選擇了一扇門之後（假設a），主持人會把剩下兩扇門中的一扇沒有獎品的門開啟（假設開啟的空門為b），現在你有一次機會決定是否要交換重新選擇，如果你堅持選擇a，你中獎的概率是（1/3），如果你交換選擇c，你中獎的概率是（2/3）
假設你選擇的1門，而主持人開啟的是3門，則獎品在2門後面的概率是
3、一棵深度為h的滿二叉樹，其最末一層共有（2^h）個節點（根節點深度為0）
4、下面程式的執行結果為（1 3 2）
[cpp]view plain
copy
void
foo(
int*a ,
int*b)
void
main()
5、4個結點可以構造出（14）個不同的二叉樹 catalan數
6、設有n個無序的記錄關鍵字，則直接插入排序的時間複雜度為（o(n^2)），快速排序的平均時間複雜度為（o(nlgn)）
7、設一組初始記錄關鍵字序列為（20,18,22,16,30,19），則以20為中軸的一趟快速排序結果為（19,18,16,20,30,22）
8、c語言的函式引數傳遞方式有傳遞 值 和 傳遞 位址
9、分配在堆上和棧上的記憶體，哪乙個需要手動進行記憶體釋放？ 堆上的記憶體
問答題：
一、有乙個單向迴圈鍊錶佇列，從頭開始報數，當報到m或者m的倍數的元素出列，根據出列的先後順序重新組成單向迴圈鍊錶。
函式原型： void reorder(node **head , int m)
答案僅供參考，歡迎討論。
2023年冬季校園招聘會
參加了，參加了，但是說句實話，實在是太冷了！看到小樹林一群群的人員，以及招聘的展示牌這些讓我看到我真的要畢業了，這樣的環境伴隨著四年的大學經歷，之前只是覺的離我還很遙遠，也沒有放在心上，但是這一次，這樣的招聘會我卻也是其中的一員了。招聘會再次告訴我，大學生活的即將結束了，大四的生活也即將結束了，下面...
騰訊2011 10 15校園招聘會筆試題
1 下面的排序演算法中，初始資料集的排列順序對演算法的效能無影響的是 b a 插入排序b 堆排序c 氣泡排序 d 快速排序 2 以下關於cache的敘述中，正確的是 b a cpu中的cache容量應大於cpu之外的cache容量 b cache的設計思想是在合理成本下提高命中率 c cache的設...
網易遊戲2011 10 15校園招聘會筆試題
1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。2 如果x大於0並小於65536，用移位法計算x乘以255的值為 x 8 x x 8 x是不對的，因為移位運算子的優先順序沒有減號的優先順序高，首先計算8 x為0，x左移0位還是8。3 乙...