2013騰訊實(shí)習(xí)生筆試題目

32位機(jī)上根據(jù)下面的代碼，問哪些說法是正確的？signedchara=0xe0;unsignedintb=a;unsignedcharc=a;a>0&&c>0為真B.a==c為真C.b的十六進(jìn)制表示是：0xffffffe0D.上面都不對(duì)下面哪些選項(xiàng)能編譯通過？inti;chara[10];stringf();stringg(string&str);if(!!i){f();}g(f());a=a+1;g("abc");已知inta[10];問下面哪些不可以表示a[1]的地址？a+sizeof(int)&a[0]+1(int*)&a+1(int*)((char*)&a+sizeof(int))問下面的數(shù)據(jù)p和"hello,world"都存放在哪些存儲(chǔ)區(qū)？intmain(){char*p="hello,world";return0;}棧和棧堆和常量區(qū)棧和常量區(qū)棧和堆假設(shè)在一個(gè)32位littleendian的機(jī)器上運(yùn)行下面的程序，結(jié)果是多少？#include<stdio.h>intmain(){longlonga=1,b=2,c=3;printf("%d%d%d\n",a,b,c);return0;}321123102302下面哪些函數(shù)調(diào)用必須進(jìn)入內(nèi)核才能完成？fopenexitmemcpystrlen內(nèi)存管理中的LRU算法的作用是？虛擬內(nèi)存的分配虛擬內(nèi)存的釋放物理內(nèi)存的分配物理內(nèi)存的釋放關(guān)于DMA的說法，哪些是錯(cuò)誤的？DMA傳送方式適用于批量數(shù)據(jù)高速傳輸?shù)囊?。采用DMA方式傳送前，CPU必須先對(duì)外設(shè)進(jìn)行狀態(tài)檢測(cè)。在DMA傳送方式下，數(shù)據(jù)傳送路徑不需要經(jīng)過CPU的累加器。DMA是一種不需要CPU干預(yù)也不需軟件介入的高速數(shù)據(jù)傳送方式。死鎖發(fā)生的必要條件？互斥條件請(qǐng)求和保持不可剝奪循環(huán)等待下面哪些說法正確？數(shù)組和鏈表都可以隨機(jī)訪問。數(shù)組的插入和刪除時(shí)間復(fù)雜度為O(1)。哈希表不能范圍檢查。哈希表的查找無需進(jìn)行關(guān)鍵字的比較。基于比較的排序的時(shí)間復(fù)雜度下限是多少?O(n)O(n*n)O(nlogn)O(logn)下面圖的拓?fù)渑判蚩赡苁?？V2,V1,V3,V4,V5,V6V6,V5,V3,V4,V2,V1V2,V5,V1,V3,V4,V6V1,V6,V2,V5,V3,V4求n個(gè)數(shù)中的最大值和最小值，最少的比較次數(shù)是？4n/32n-2n-13n/2一棵二叉樹的先序遍歷是GDAFEMHZ，中序遍歷是ADEFGHMZ，問其后序遍歷？AEFDZHMGAZHDEFMGAEFDHZMGAHZEFDMG網(wǎng)卡、交換機(jī)、路由器和UDP分別工作網(wǎng)絡(luò)的哪些層？數(shù)據(jù)鏈路，物理層，網(wǎng)絡(luò)層，傳輸層數(shù)據(jù)鏈路，數(shù)據(jù)鏈路，網(wǎng)絡(luò)層，傳輸層物理層，數(shù)據(jù)鏈路層，數(shù)據(jù)鏈路層，應(yīng)用層物理層，網(wǎng)絡(luò)層，網(wǎng)絡(luò)層，會(huì)話層子網(wǎng)掩碼255.255.255.224可以將網(wǎng)絡(luò)x.x.x.x分成多少個(gè)子網(wǎng)？481632TCP協(xié)議棧的定時(shí)器有哪些？keepaliveupdategarbagepersist下面哪個(gè)耦合度最高？通過函數(shù)參數(shù)傳遞。一個(gè)函數(shù)修改另外一個(gè)函數(shù)中的數(shù)據(jù)。通過全局變量聯(lián)系。通過指示器聯(lián)系。使用FIFO管理頁面請(qǐng)求，如果分配的物理塊M=3或是4，請(qǐng)求順序如下：43244354531515154，問兩種情況下缺頁的次數(shù)各是_____和_____？PC路由器到X要進(jìn)行跳轉(zhuǎn)的下一個(gè)ip是_______。PC--->R1(192.168.0.1/24)--->R2(192.168.0.2/24)--->X軟件可靠性評(píng)估的兩個(gè)指標(biāo)是______和_____。在一個(gè)bigendian的32位的計(jì)算機(jī)上，b的結(jié)果是________。unsignedinta=0x1234;charb=*((char*)&a);一個(gè)有800個(gè)結(jié)點(diǎn)的完全二叉樹，有_______個(gè)葉子結(jié)點(diǎn)。下面get是求一個(gè)二維數(shù)組元素的函數(shù)，請(qǐng)補(bǔ)全。#include<stdio.h>#include<stdlib.h>#defineM3#defineN4intget(int*a,inti,intj){intv;if(a==NULL||i<0||i>=M||j<0||j>=N)exit(1);__________//填空returnv;}intmain(){inta[M[N={{1,2,3,4},{5,6,7,8},{9,10,11,12}};intv;v=get(a,2,1);printf("a[2][1]==%d\n",v);return0;}補(bǔ)全插入排序：#include<stdio.h>#include<stdlib.h>intinsert_sort(int*p,intcount){inti,j,tmp;if(p==NULL||count<0)return0;//for(i=1;i<count;i++){tmp=p[i;j=i-1;while(__________){//填空p[j+1=p[j;--j;}__________//填空}return1;}intmain(){inti,a[10={3,2,