計算機復(fù)試專業(yè)課面試問題錦集_第1頁
計算機復(fù)試專業(yè)課面試問題錦集_第2頁
計算機復(fù)試專業(yè)課面試問題錦集_第3頁
計算機復(fù)試專業(yè)課面試問題錦集_第4頁
計算機復(fù)試專業(yè)課面試問題錦集_第5頁
已閱讀5頁,還剩5頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

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

文件系統(tǒng)

現(xiàn)實世界

數(shù)據(jù)庫管理系統(tǒng)共享性差,冗余度大記錄有結(jié)構(gòu),整體無結(jié)構(gòu)應(yīng)用程序自己控制獨立性差

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論