編程筆試題解析

時(shí)間：2018-12-31 12:00:00 資料大全我要投稿

編程筆試題解析

1.static有什么用途?(請(qǐng)至少說明兩種)

編程筆試題解析

　　1)在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變，

編程筆試題解析

。

　　2) 在模塊內(nèi)(但在函數(shù)體外)，一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。

　　3) 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用

　　2.引用與指針有什么區(qū)別?

　　1) 引用必須被初始化，指針不必。

　　2) 引用初始化以后不能被改變，指針可以改變所指的對(duì)象。

　　3) 不存在指向空值的引用，但是存在指向空值的指針。

　　3.描述實(shí)時(shí)系統(tǒng)的基本特性

　　在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。

　　4.全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有，是什么區(qū)別?

　　全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)庫(kù)，局部變量在堆棧。

　　5.什么是平衡二叉樹?

　　左右子樹都是平衡二叉樹且左右子樹的深度差值的絕對(duì)值不大于1。

　　6.堆棧溢出一般是由什么原因?qū)е碌?

　　沒有回收垃圾資源。

　　7.什么函數(shù)不能聲明為虛函數(shù)?

　　constructor函數(shù)不能聲明為虛函數(shù)。

　　8.冒泡排序算法的時(shí)間復(fù)雜度是什么?

　　時(shí)間復(fù)雜度是O(n^2)。

　　9.寫出float x 與“零值”比較的if語(yǔ)句。

　　if(x>0.000001&x<-0.000001)

　　10.Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)?

　　Tcp/Ip協(xié)議

　　主要層次結(jié)構(gòu)為：應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層。

　　11.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議?

　　ARP (Address Resolution Protocol)(地址解析協(xié)議)

　　12.IP地址的編碼分為哪倆部分?

　　IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。

　　13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。

　　循環(huán)鏈表，用取余操作做

　　14.不能做switch()的參數(shù)類型是：

　　switch的參數(shù)不能為實(shí)型。

　　1.寫出判斷ABCD四個(gè)表達(dá)式的是否正確, 若正確, 寫出經(jīng)過表達(dá)式中 a的值(3分)

　　int a = 4;

　　(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) += (a++);

　　a = ?

　　答：C錯(cuò)誤，左側(cè)不是一個(gè)有效變量，不能賦值，可改為(++a) += a;

　　改后答案依次為9,10,10,11

　　2.某32位系統(tǒng)下, C++程序，請(qǐng)計(jì)算sizeof 的值(5分).

　　char str[] = “http://www.ibegroup.com/”

　　char *p = str ;

　　int n = 10;

　　請(qǐng)計(jì)算

　　sizeof (str ) = ?(1)

　　sizeof ( p ) = ?(2)

　　sizeof ( n ) = ?(3)

　　void Foo ( char str[100]){

　　請(qǐng)計(jì)算

　　sizeof( str ) = ?(4)

　　}

　　void *p = malloc( 100 );

　　請(qǐng)計(jì)算

　　sizeof ( p ) = ?(5)

　　答：(1)17 (2)4 (3) 4 (4)4 (5)4

　　3. 回答下面的問題. (4分)

　　(1).頭文件中的 ifndef/define/endif 干什么用?預(yù)處理

　　答：防止頭文件被重復(fù)引用

　　(2). #i nclude 和 #i nclude “filename.h” 有什么區(qū)別?

　　答：前者用來包含開發(fā)環(huán)境提供的庫(kù)頭文件，后者用來包含自己編寫的頭文件。

　　(3).在C++ 程序中調(diào)用被 C 編譯器編譯后的函數(shù)，為什么要加 extern “C”聲明?

　　答：函數(shù)和變量被C++編譯后在符號(hào)庫(kù)中的名字與C語(yǔ)言的不同，被extern "C"修飾的變量和函數(shù)是按照C語(yǔ)言方式編譯和連接的。由于編譯后的名字不同，C++程序不能直接調(diào)用C 函數(shù)。C++提供了一個(gè)C 連接交換指定符號(hào)extern“C”來解決這個(gè)問題。

　　(4). switch()中不允許的數(shù)據(jù)類型是?

　　答：實(shí)型

　　4. 回答下面的問題(6分)

　　(1).Void GetMemory(char **p, int num){

　　*p = (char *)malloc(num);

　　}

　　void Test(void){

　　char *str = NULL;

　　GetMemory(str, 100);

　　strcpy(str, "hello");

　　printf(str);

　　}

　　請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果?

　　答：輸出“hello”

　　(2). void Test(void){

　　char *str = (char *) malloc(100);

　　strcpy(str, “hello”);

　　free(str);

　　if(str != NULL){

　　strcpy(str, “world”);

　　printf(str);

　　}

　　請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果?

　　答：輸出“world”

　　(3). char *GetMemory(void){

　　char p[] = "hello world";

　　return p;

　　}

　　void Test(void){

　　char *str = NULL;

　　str = GetMemory();

　　printf(str);

　　}

　　請(qǐng)問運(yùn)行Test 函數(shù)會(huì)有什么樣的結(jié)果?

　　答：無效的指針，輸出不確定

　　[hide]

　　5. 編寫strcat函數(shù)(6分)

　　已知strcat函數(shù)的原型是char *strcat (char *strDest, const char *strSrc);

　　其中strDest 是目的字符串，strSrc 是源字符串。

　　(1)不調(diào)用C++/C 的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù) strcat

　　答：

　　VC源碼：

　　char * __cdecl strcat (char * dst, const char * src)

　　{

　　char * cp = dst;

　　while( *cp )

　　cp++; /* find end of dst */

　　while( *cp++ = *src++ ) ; /* Copy src to end of dst */

　　return( dst ); /* return dst */

　　}

　　(2)strcat能把strSrc 的內(nèi)容連接到strDest，為什么還要char * 類型的返回值?

　　答：方便賦值給其他變量

　　6.MFC中CString是類型安全類么?

　　答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到CString可以使用CString的成員函數(shù)Format來轉(zhuǎn)換

　　7.C++中為什么用模板類，

資料共享平臺(tái)

《編程筆試題解析》(http://m.clearvueentertainment.com)。

　　答：(1)可用來創(chuàng)建動(dòng)態(tài)增長(zhǎng)和減小的數(shù)據(jù)結(jié)構(gòu)

　　(2)它是類型無關(guān)的，因此具有很高的可復(fù)用性。

　　(3)它在編譯時(shí)而不是運(yùn)行時(shí)檢查數(shù)據(jù)類型，保證了類型安全

　　(4)它是平臺(tái)無關(guān)的，可移植性

　　(5)可用于基本數(shù)據(jù)類型

　　8.CSingleLock是干什么的。

　　答：同步多個(gè)線程對(duì)一個(gè)數(shù)據(jù)類的同時(shí)訪問

　　9.NEWTEXTMETRIC 是什么。

　　答：物理字體結(jié)構(gòu)，用來設(shè)置字體的高寬大小

　　10.程序什么時(shí)候應(yīng)該使用線程，什么時(shí)候單線程效率高。

　　答：1.耗時(shí)的操作使用線程，提高應(yīng)用程序響應(yīng)

　　2.并行操作時(shí)使用線程，如C/S架構(gòu)的服務(wù)器端并發(fā)線程響應(yīng)用戶的請(qǐng)求。

　　3.多CPU系統(tǒng)中，使用線程提高CPU利用率

　　4.改善程序結(jié)構(gòu)。一個(gè)既長(zhǎng)又復(fù)雜的進(jìn)程可以考慮分為多個(gè)線程，成為幾個(gè)獨(dú)立或半獨(dú)立的運(yùn)行部分，這樣的'程序會(huì)利于理解和修改。

　　其他情況都使用單線程。

　　11.Windows是內(nèi)核級(jí)線程么。

　　答：見下一題

　　12.Linux有內(nèi)核級(jí)線程么。

　　答：線程通常被定義為一個(gè)進(jìn)程中代碼的不同執(zhí)行路線。從實(shí)現(xiàn)方式上劃分，線程有兩種類型：“用戶級(jí)線程”和“內(nèi)核級(jí)線程”。用戶線程指不需要內(nèi)核支持而在用戶程序中實(shí)現(xiàn)的線程，其不依賴于操作系統(tǒng)核心，應(yīng)用進(jìn)程利用線程庫(kù)提供創(chuàng)建、同步、調(diào)度和管理線程的函數(shù)來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統(tǒng)中也可實(shí)現(xiàn)，但線程的調(diào)度需要用戶程序完成，這有些類似 Windows 3.x 的協(xié)作式多任務(wù)。另外一種則需要內(nèi)核的參與，由內(nèi)核完成線程的調(diào)度。其依賴于操作系統(tǒng)核心，由內(nèi)核的內(nèi)部需求進(jìn)行創(chuàng)建和撤銷，這兩種模型各有其好處和缺點(diǎn)。用戶線程不需要額外的內(nèi)核開支，并且用戶態(tài)線程的實(shí)現(xiàn)方式可以被定制或修改以適應(yīng)特殊應(yīng)用的要求，但是當(dāng)一個(gè)線程因 I/O 而處于等待狀態(tài)時(shí)，整個(gè)進(jìn)程就會(huì)被調(diào)度程序切換為等待狀態(tài)，其他線程得不到運(yùn)行的機(jī)會(huì);而內(nèi)核線程則沒有各個(gè)限制，有利于發(fā)揮多處理器的并發(fā)優(yōu)勢(shì)，但卻占用了更多的系統(tǒng)開支。

　　Windows NT和OS/2支持內(nèi)核線程。Linux 支持內(nèi)核級(jí)的多線程

　　13.C++中什么數(shù)據(jù)分配在�；蚨阎校琋ew分配數(shù)據(jù)是在近堆還是遠(yuǎn)堆中?

　　答：棧: 存放局部變量，函數(shù)調(diào)用參數(shù),函數(shù)返回值，函數(shù)返回地址。由系統(tǒng)管理堆: 程序運(yùn)行時(shí)動(dòng)態(tài)申請(qǐng)，new 和　malloc申請(qǐng)的內(nèi)存就在堆上

　　14.使用線程是如何防止出現(xiàn)大的波峰。

　　答：意思是如何防止同時(shí)產(chǎn)生大量的線程，方法是使用線程池，線程池具有可以同時(shí)提高調(diào)度效率和限制資源使用的好處，線程池中的線程達(dá)到最大數(shù)時(shí)，其他線程就會(huì)排隊(duì)等候。

　　15函數(shù)模板與類模板有什么區(qū)別?

　　答：函數(shù)模板的實(shí)例化是由編譯程序在處理函數(shù)調(diào)用時(shí)自動(dòng)完成的，而類模板的實(shí)例化必須由程序員在程序中顯式地指定。

　　16一般數(shù)據(jù)庫(kù)若出現(xiàn)日志滿了，會(huì)出現(xiàn)什么情況，是否還能使用?

　　答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于不能使用的狀態(tài)。

　　17 SQL Server是否支持行級(jí)鎖，有什么好處?

　　答：支持，設(shè)立封鎖機(jī)制主要是為了對(duì)并發(fā)操作進(jìn)行控制，對(duì)干擾進(jìn)行封鎖，保證數(shù)據(jù)的一致性和準(zhǔn)確性，行級(jí)封鎖確保在用戶取得被更新的行到該行進(jìn)行更新這段時(shí)間內(nèi)不被其它用戶所修改。因而行級(jí)鎖即可保證數(shù)據(jù)的一致性又能提高數(shù)據(jù)操作的迸發(fā)性。

　　18如果數(shù)據(jù)庫(kù)滿了會(huì)出現(xiàn)什么情況，是否還能使用?

　　答：見16

　　19 關(guān)于內(nèi)存對(duì)齊的問題以及sizof()的輸出

　　答：編譯器自動(dòng)對(duì)齊的原因：為了提高程序的性能，數(shù)據(jù)結(jié)構(gòu)(尤其是棧)應(yīng)該盡可能地在自然邊界上對(duì)齊。原因在于，為了訪問未對(duì)齊的內(nèi)存，處理器需要作兩次內(nèi)存訪問;然而，對(duì)齊的內(nèi)存訪問僅需要一次訪問。

　　20 int i=10, j=10, k=3; k*=i+j; k最后的值是?

　　答：60，此題考察優(yōu)先級(jí)，實(shí)際寫成： k*=(i+j);，賦值運(yùn)算符優(yōu)先級(jí)最低

　　21.對(duì)數(shù)據(jù)庫(kù)的一張表進(jìn)行操作,同時(shí)要對(duì)另一張表進(jìn)行操作,如何實(shí)現(xiàn)?

　　答：將操作多個(gè)表的操作放入到事務(wù)中進(jìn)行處理

　　22.TCP/IP 建立連接的過程?(3-way shake)

　　答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。

　　第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn);

　　第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+1)，同時(shí)自己也發(fā)送一個(gè)SYN包(syn=k)，即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài);

　　第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。

　　23.ICMP是什么協(xié)議,處于哪一層?

　　答：Internet控制報(bào)文協(xié)議，處于網(wǎng)絡(luò)層(IP層)

　　24.觸發(fā)器怎么工作的?

　　答：觸發(fā)器主要是通過事件進(jìn)行觸發(fā)而被執(zhí)行的，當(dāng)對(duì)某一表進(jìn)行諸如UPDATE、 INSERT、 DELETE 這些操作時(shí)，數(shù)據(jù)庫(kù)就會(huì)自動(dòng)執(zhí)行觸發(fā)器所定義的SQL 語(yǔ)句，從而確保對(duì)數(shù)據(jù)的處理必須符合由這些SQL 語(yǔ)句所定義的規(guī)則。

　　25.winsock建立連接的主要實(shí)現(xiàn)步驟?

　　答：服務(wù)器端：socker()建立套接字，綁定(bind)并監(jiān)聽(listen)，用accept()等待客戶端連接。

　　客戶端：socker()建立套接字，連接(connect)服務(wù)器，連接上后使用send()和recv()，在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。服務(wù)器端：accept()發(fā)現(xiàn)有客戶端連接，建立一個(gè)新的套接字，自身重新開始等待連接。該新產(chǎn)生的套接字使用send()和recv()寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關(guān)閉套接字。

　　26.動(dòng)態(tài)連接庫(kù)的兩種方式?

　　答：調(diào)用一個(gè)DLL中的函數(shù)有兩種方法：

　　1.載入時(shí)動(dòng)態(tài)鏈接(load-time dynamic linking)，模塊非常明確調(diào)用某個(gè)導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時(shí)鏈接那些函數(shù)所在DLL的導(dǎo)入庫(kù)，導(dǎo)入庫(kù)向系統(tǒng)提供了載入DLL時(shí)所需的信息及DLL函數(shù)定位。

　　2.運(yùn)行時(shí)動(dòng)態(tài)鏈接(run-time dynamic linking)，運(yùn)行時(shí)可以通過LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過調(diào)用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入庫(kù)文件了。

　　27.IP組播有那些好處?

　　答：Internet上產(chǎn)生的許多新的應(yīng)用，特別是高帶寬的多媒體應(yīng)用，帶來了帶寬的急劇消耗和網(wǎng)絡(luò)擁擠問題。組播是一種允許一個(gè)或多個(gè)發(fā)送者(組播源)發(fā)送單一的數(shù)據(jù)包到多個(gè)接收者(一次的，同時(shí)的)的網(wǎng)絡(luò)技術(shù)。組播可以大大的節(jié)省網(wǎng)絡(luò)帶寬，因?yàn)闊o論有多少個(gè)目標(biāo)地址，在整個(gè)網(wǎng)絡(luò)的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播技術(shù)的核心就是針對(duì)如何節(jié)約網(wǎng)絡(luò)資源的前提下保證服務(wù)質(zhì)量。

【編程筆試題解析】相關(guān)文章：