計算機復試專業(yè)課面試問題錦集

................計算機復試專業(yè)課面試問題錦集什么是程序局部性,為什么會有程序的空間局部性?程序局部性是指程序在運行時呈現出局部性規(guī)律,在一段時間間隔,程序的執(zhí)行是局限在某個部份,所訪問的存儲空間也只局限在某個區(qū)域。空間局部性是指若一個存儲單元被訪問,那么它附近的單元也可能被訪問,這是由于程序的順序執(zhí)行引起的。TCPUDP?TCPUDPTCP場合如:SMTP,FTP,HTTP等.UDP網絡協(xié)議的三個核心要素,及概念.各起什么作用?語法,定義了數據與控制信息的格式;語義,定義了需要發(fā)出何種控制信息,完成何種響應動作以及作出何種響應;同步,定義了事件實現順序的詳細說明。5.解釋一下網絡體系結構,它得實現和理論有什么區(qū)別?是指通信系統(tǒng)的整體設計,它為網OSI/RM標準,該標準采用了七層結構應用層、表示層、會話層、傳輸層、網絡層、數據鏈路層、物理層。七層協(xié)議體系結構既復雜又不實用,但其概念清楚,體系結構理論較完整TCP/IP放正在執(zhí)行作業(yè)的存地址,每次訪問數據時,由硬件自動將相對地址與重定位寄存器中的起表等硬件。數據庫保護(訪問)的容有哪些?利用權限機制,利用完整性約束防止法數據進入數據庫,提供故障恢復能力,提供并發(fā)訪問控制。在交互式系統(tǒng)中,非剝奪是不是一個好的策略?為什么?非剝奪方式:分派程序一旦把處理機分配給某進程后便讓它一直運行下去,直到進程完成或發(fā)生某事件而阻塞時,才把處理機,CPU就完全空閑了,別的用戶的及時性就無法保證了,而完全可以把這些時間分配給別的作業(yè)運行。以提高整體的吞吐量。DBA的職責是什么?DBA職責有:(1;(2)決定數據庫的存儲結構和存取策略:獲得較高的存取效率和存儲空間利用率;(3)約定義數據的安全性要求和完整性約束條件:負責確定各個用戶對數據庫的存取權限、數據的級別和完整性約束條件;(4);(5系統(tǒng)調用的定義?系統(tǒng)調用是OS與應用程序之間的接口,它是用戶程序取得OS服務的惟一途徑。它與一般的過程調用的區(qū)別:運行在不同的系統(tǒng)狀態(tài)。調用程序在運行在用戶態(tài),能轉向相應的系統(tǒng)調用處理子程序;一般的過程調用返回后繼續(xù)執(zhí)行,但對系統(tǒng)調用,當調用的進程仍具有最高優(yōu)先權時,才返回到調用進程繼續(xù)處理;否則只能等被重新調度。進程都將無法再向前推進的狀態(tài)。CPU空閑的。當然下面提到的空閑任務不在此列中。當有程序利用CPU空閑時間的時候,就意味著它以較低的優(yōu)先權運行著,以便不會影響那有正常優(yōu)先權的程序運行。一般來講,這會引CPU消耗更多的電能,而大多數的現代CPU多數操作系統(tǒng)都有個空閑任務,它是一個特殊的任務。僅當CPU無事可做的時候由操作系統(tǒng),HLTHLT它們是相互制約的。互斥表現為間接制約,比如多個進程同時請求打印機(沒使用SPOOLing技術)、多個進程同時請求一網卡發(fā)送數據包等。解釋一下管程?管程是由一組局部變量、對局部變量進行操作的一組過程和對局部變量Wait/Singal很麻煩且容易造成死鎖。管程的特點是:管程的過程只能訪問管程的局部變量,管程的局部變量只能由其過程來訪問;任何時刻只能有一個進程進入管程執(zhí)行;進程只能通管程提供的過程入口進入管程。在可變分區(qū)管理中,需要哪些硬件機制?采用可變分區(qū)方式管理時,一般均采用動態(tài)重定長寄存器存放作業(yè)所占分區(qū)的長度,基址寄存器則存放作業(yè)所占分區(qū)的起始地址,這兩個值表示訪問地址合法,再加上基址寄存器中的值就得到了絕對地址了,否則形成“地址越界”中斷。I/O:(1)陷入通常由處理機正(2)陷阱處理程序提供的服務為當前進程所用,而中斷處理程序提供的服務則不是為了當前進程的。(3)CPU在執(zhí)行完一條指令之后,下一條指令開始之前響應中斷,而在一條指令執(zhí)行中也可以響應陷阱。某一應用

文件系統(tǒng)

現實世界

數據庫管理系統(tǒng)共享性差,冗余度大記錄有結構,整體無結構應用程序自己控制獨立性差

共享性高,冗余度小整體結構化,用數據模型描述由數據庫管理系統(tǒng)提供數據安全性,完整性,并發(fā)控制和恢復能力具有高度的物理獨立性和一定的邏輯獨立性計算機網絡和分布式計算機系統(tǒng)的區(qū)別?兩者在計算機硬件連接、系統(tǒng)拓樸結構和通信控制等方面基本都是一樣的,它們都具有通信和資源共享的功能。區(qū)別關鍵在于:分布式計算機系統(tǒng)是在分布式計算機操作系統(tǒng)支持下,進行分布式數據庫處理的,也就是說各互聯的不知道數據、資源的具體位置,整個網絡中所有計算機就像是一臺計算機一樣;而計算機網絡卻不具備這種功能,計算機網絡系統(tǒng)中的各計算機通常是各自獨立進行工作的。CPU利用率(阻塞),提高存和I/O.什么是管態(tài)?什么是目態(tài)?它們與進程運行狀態(tài)的關系是什么?CPU交替執(zhí)行操作系統(tǒng)程序CPU在管態(tài)下可以執(zhí)行指令系統(tǒng)的全集。通常,操作系統(tǒng)在管態(tài)下運行。目態(tài)又叫常態(tài)或用戶態(tài)。機器處于目態(tài)時,程序只能執(zhí)行非特權指令。用戶程序只能在目態(tài)下運行,如果用戶程序在目態(tài)下執(zhí)行特權指令,硬件將發(fā)生中斷,由操作系統(tǒng)獲得控制,特權指令執(zhí)行被禁止,這樣可以防止用戶程序有意或無意的破壞系統(tǒng)。21.ncup,n1n-1個。/秒"與碼元的傳輸速率"波特"在數量上卻有一定的關系。什么是網絡延時?時延(delay或latency的一端傳送到另一端所需的時間。什么是完整性約束?強制數據完整性可確保數據庫中的數據質量。結合Internet束后,則必須終止這個連接。在傳送數據時是按序傳送的,是可靠交付。面向連接服務比較數據傳輸時動態(tài)地進行分配。無連接服務的優(yōu)點是靈活方便和比較迅速。但無連接服務不DBMS30.SQL數據庫操縱語言舉例?什么是數據獨立性。實體\協(xié)議\服務?36.1NF是啥數據模式?TCP/IPovereverything”和“everythingover3940.用白軍和藍軍解釋下沒有100%可靠的通信?用預處理指令#define聲明一個常數，用以表明1（忽略閏年問題#defineSECONDS_PER_YEAR(60*60*24*365)UL嵌入式系統(tǒng)中經常要用到無限循環(huán)，你怎么樣用 C編寫死循環(huán)呢?while(1){}或for(;;){}a一個整型數（Aninteger）一個指向整型數的指針（Apointertoaninteger）一個指向指針的的指針，它指向的指針是指向一個整型數（Apointertoapointeraninteger）10（Anarrayof10integers）10（Anarrayof10pointersintegers）10（Apointertoanarrayof10integers）一個指向函數的指針，該函數有一個整型參數并返回一個整型數（Apointertofunctionthattakesanintegerasanargumentandreturnsaninteger）一個有10型數（Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger）答案是：inta;//Anintegerint*a;//Apointertoanintegerint**a;//Apointertoapointertoanintegerinta[10];//Anarrayof10integersint*a[10];//Anarrayof10pointerstointegersint(*a)[10];//Apointertoanarrayof10integersint(*a)(int);//Apointertoafunctionathattakesanintegerargumentreturnsanintegerint(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger。staticC字static程中維持其值不變。2)在模塊（但在函數體外，一個被聲明為靜態(tài)的變量可以被模塊所3)在模塊，一個被聲明為靜態(tài)的函數只可被這一模塊的其它函數調用。那就是，這個函數被限制在聲明它的模塊的本地圍使用。大多數應試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數據和代碼圍的好處和重要性。constconstinta;intconsta;constint*a;int*consta;intconst*aconst;a（就是，整型數是不可修改的，但指針可以a是一個指向整型數的常指針（也就是說，指針指向的整型數是可以修改的，但指針是不可修改的a是一個指向常整型數的常指針（也就是說，指針指向的整型數是不可修改的，同時指針也是不可修改的句，也許你可能會問，即使不用關鍵字const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關鍵字const關鍵字const（constconst3)合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改變的參數，防止其被無意的代碼修改。簡而言之，這樣可以減少bug?1)程序響應。2)并行操作時使用線程，如C/S3)CPUCPU利用率。4)改善程序結構。一個既長又復雜的進程可以考慮分為多個線程，成為幾個獨立或半獨立的運行部分，這樣的程序會利于理解和修改。其他情況都使用單線程。一般數據庫若出現日志滿了，會出現什么情況，是否還能使?只能執(zhí)行查詢等讀操作不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于不能使用的狀態(tài)。第三次握手：客戶端收到服務器的 SYN＋ACK包，向服務器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務器進入ESTABLISHED狀態(tài)，完成三次握手。8.ICMP是什么協(xié)議,處于哪一?答：Internet控制報文協(xié)議，處于網絡層IP層（ping命令基于這個協(xié)議。winsocksocket()建立套接字，綁定（bind）并監(jiān)listenaccep（socket()服務器，連接上后使用send()和recv（，在套接字上寫讀數據，直至數據交換完畢，closesocket()關閉套接字。服務器端：accept（）發(fā)現有客戶端連接，建立一個新的套接字，自身重新開始等待連接。該新產生的套接字使用send()recv（）寫讀數據，直至數據交換完畢，closesocket()關閉套接字。IP組播有那些好處?Internet來了帶寬的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發(fā)送者（組播源）發(fā)送單一的數據包到多個接收者（一次的，同時的）的網絡技術。組播可以大大的節(jié)省網絡帶寬，因為無論有多少個目標地址，在整個網絡的任何一條鏈路上只傳送單一的數據包。所以說組播技術的核心就是針對如何節(jié)約網絡資源的前提下保證服務質量。引用與指針有什么區(qū)別?1)引用必須被初始化，指針不必。2)引用初始化以后不能被改變，指針可以改變所指的對象。3)12.TCP/IP建立連接的過程?(3-wayshake)?TCP/IPsyn包(syn=j)到服務器，并進入SYN_SEND狀態(tài)，等待服務器確認；第二次握手：服務器收到syn包，必須確認客戶的SY（ack=j+1，同時自己也發(fā)送一個SYN包syn=k，即SYN+ACK包，此時服SYN_RECV部變量可以與全局變量同名，在函數引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數可以定義多個同名的局部變量，比如在兩個循環(huán)體都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體。如何引用一個已經定義過的全局變量?extern可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。庫，局部變量在堆棧。什么是平衡二叉樹?左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對值不大于1。?constructor冒泡排序算法的時間復雜度是什么?時間復雜度是O(n2)。21.寫出floatx與“零值”比較的if語句?if(x<0.000001&&x>-0.000001)。Internet?Tcp/Ip用層/傳輸層/網絡層//物理層。InternetIP?ARP(AddressResolutionProtocol)（地址解析協(xié)議。IP?IP網掩碼”按位與上之后才能區(qū)分哪些是網絡位哪些是主機位。M,N1NMCswitch()的參數類型是：switch27.請寫出下列代碼的輸出容＃include<stdio.h>main(){inta,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf("b，c，d：%d，%d，%d"，b，c，d）;return0;}答：10，12，12028.寫出下列代碼的輸出容＃include<stdio.h>intinc(inta){return(++a);}intmulti(int*a,int*b,int*c){return(*c=*a**b);}typedefint(FUNC1)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intarg1,int*arg2){INCp=&inc;inttemp=p(arg1);fun(&temp,&arg1,arg2);printf("%d\n",*arg2);}main(){inta;show(multi,10,&a);return0;}************************************對于一個頻繁使用的短小函數,在C語言中應用什么實現,在C++用宏定義，c++inline。PPP軟件測試都有那些種類?黑盒：針對系統(tǒng)功能的測試白盒：測試函數功能，各函數接口。三.選擇題:EthternetInternetA.HDLC;B.ARP;C.UDP;D.TCP;E.ID。屬于網絡層協(xié)議的是:A.TCP;B.IP;C.ICMP;D.X.25。Windows消息調度機制是:A.指令隊列;B.;C.消息隊列;D.4.unsignedshorthash(unsignedshortkey){return(key>>)%256}請問hash(16),hash(256)的值分別是:A.1.16;B.8.32;C.4.16;D.1.32。四.找錯題:1.請問下面程序有什么錯誤?inta[60][250][1000],i,j,k;for(k=0;k<=1000;k++)for(j=0;j<250;j++)for(i=0;i<60;i++)a[i][j][k]=0;把循環(huán)語句外換一下2.#defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg){unsignedcharucCmdNum;......for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum++){......;}死循環(huán)#defineSQUARE(a)((a)*(a))inta=5;intb;b=SQUARE(a++);typedefunsignedcharBYTEintexamply_fun(BYTEgt_len;BYTE*gt_code){BYTE*gt_buf;gt_buf=(BYTE*)MALLOC(Max_GT_Length);......if(gt_len>Max_GT_Length){returnGT_Length_ERROR;}.......}五.問答題:IPPhone?IPV6。TCP/IP協(xié)議。3.1745***********************進程和線程的差別？線程是指進程的一個執(zhí)行單元,也是進程的可調度實體.與進程的區(qū)別:(1);(2)(3)擁有資源：進(4)系統(tǒng)開銷：在創(chuàng)建或撤消進程時，由于系統(tǒng)都要為之分配和回收資源，導致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時的開銷。HeapstackHeapStack/HeapStackCmalloc,C++中對應的是new操作符。程序在編譯期對變量和函數分配存都在棧上進行,且程序運行過程中函數調用時參數的傳遞也在棧上進行。如果只想讓程序有一個實例運行，不能運行兩個。像winamp一樣，只能開一個窗口，怎樣實現？用存映射或全局原子（互斥變量、查找窗口句柄…FindWindow，互斥，寫標志到文件或注冊表,共享存。存儲過程是什么？有什么用？有什么優(yōu)點？就是一堆sql的集合，可以建立非常復雜的查詢，編譯運行，所以運行一次后，以后再運行速度比單獨執(zhí)行SQL2而言，線程是一個更加接近于執(zhí)行體的概念，它可以與同進程的其他線程共享數據，但擁有自己的?？臻g，擁有獨立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運行效率和響應時間。線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護；而進程正相反。同時，線程適合于在SMP7x2inti=512;cout<<boolalpha<<((i&(i-1))?false:true)<<endl;8.下面三個有什么區(qū)別？char*constp;charconst*p；constchar*p答：char*constp;//常量指針，p的值不可以修改charconst*p；//指向常量的指針，指向的常量值不可以改constchar*p；//和charconst*p一樣3280386以后的機子都是32的數據總線。所以指針的位數就是4個字節(jié)了。main(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}輸出*(a+1）就是就是a[4],執(zhí)行結果是&a+1不是首地址系統(tǒng)會認為加一個a數組的偏移，是偏移了一個數組的大?。ū纠?5個*ptr=(int*)