|
0. static有什么用途？（請(qǐng)至少說(shuō)明兩種）
- 1）.限制變量的作用域，全局變量加上static之后全局變量的作用域是定義該變量的單個(gè)文件，而不加static的全局變量可以被同一個(gè)工程中的其他文件引用
- 2）.設(shè)置變量的存儲(chǔ)域。局部變量加上static之后變量的存儲(chǔ)區(qū)由棧變?yōu)槿謪^(qū)（也可以成為靜態(tài)區(qū)）
- 1) 引用必須被初始化，指針不必。
- 2) 引用初始化以后不能被改變，指針可以改變所指的對(duì)象。
- 2) 不存在指向空值的引用，但是存在指向空值的指針。
- 系統(tǒng)能及時(shí)響應(yīng)外部事件的請(qǐng)求，在特定時(shí)間內(nèi)完成特定的任務(wù)。具有多路性，獨(dú)立性，及時(shí)性，交互性，可靠性等特點(diǎn)。
3. 全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？
- 全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)庫(kù)，局部變量在堆棧
4. 什么是平衡二叉樹(shù)？
- 左右子樹(shù)都是平衡二叉樹(shù) 且左右子樹(shù)的深度差值的絕對(duì)值不大于1
- （1）開(kāi)辟的堆棧內(nèi)存空間太大。（2）沒(méi)有回收垃圾資源.
- 構(gòu)造函數(shù)。因?yàn)闃?gòu)造函數(shù)必須構(gòu)造一個(gè)實(shí)際存在的類，所以不能定義為虛函數(shù)
8. 寫(xiě)出float x 與“零值”比較的if語(yǔ)句。
- if(x>0.000001||x<-0.000001)
- tcp/ip 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層
- ARP (Address Resolution Protocol)（地址解析協(xié)議從IP地址到物理地址的映射）和RARP（逆地址解析協(xié)議，從物理地址到IP地址的映射）
- IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)netid和主機(jī)號(hào)hostid。不過(guò)是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。
循環(huán)鏈表，用取余操作做。
13.不能做switch()的參數(shù)類型是：
- switch的參數(shù)不能為實(shí)型，包括：float，double，long double。
- 答：能，局部會(huì)屏蔽全局。要用全局變量，需要使用"::"
- 局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)
- 答：extern。可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)
答：- 可以，在不同的C文件中以static形式來(lái)聲明同名全局變量。
- 在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)
- 答：和while(1)相同。至于有什么問(wèn)題，我想應(yīng)該是這樣的寫(xiě)法有點(diǎn)別扭，不常用，不太被人理解，執(zhí)行效率上我網(wǎng)上查了一下說(shuō)在現(xiàn)在的編譯器上兩者生成的匯編代碼是一樣的，所以應(yīng)該沒(méi)什么區(qū)別。
- 答：前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)
#include<stdio.h>
main()
{
int a,b,c,d;
a=10;
b=a++;
c=++a;
d=10*a++;
printf("b，c，d：%d，%d，%d"，b，c，d）;
return 0;
}
答：10，12，120
20、static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？
- 全局變量(外部變量)的說(shuō)明之前再冠以static 就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式， 靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。 這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序， 當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯(cuò)誤。
- 從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。
- static函數(shù)與普通函數(shù)作用域不同。一般來(lái)說(shuō)不使用類的話是不會(huì)使用static函數(shù)的 。 一般使用static函數(shù)的類都基本上是想記錄類對(duì)象被引用的次數(shù)或者這個(gè)函數(shù)地址需要被外部使用， 類似回調(diào)。
- static函數(shù)在內(nèi)存區(qū)域中是在全局函數(shù)區(qū)， 而普通成員函數(shù)則是在代碼區(qū)的累對(duì)象區(qū)域中。 調(diào)用類中的static函數(shù)時(shí)只需要前面加上類作用域區(qū)分符就可以了， 調(diào)用普通成員函數(shù)就需要加上類對(duì)象實(shí)例指針。類中的靜態(tài)成員函數(shù)不能訪問(wèn)普通成員變量以及普通成員函數(shù)，但是可以訪問(wèn)靜態(tài)成員變量和靜態(tài)成員函數(shù)。因?yàn)殪o態(tài)成員函數(shù)是屬于整個(gè)類的，所以他不能訪問(wèn)某個(gè)對(duì)象的 成員變量，因?yàn)樗鼪](méi)有this指針，但是他可以訪問(wèn)靜態(tài)成員函數(shù)和靜態(tài)成員變量。另外static函數(shù)與普通函數(shù)作用域不同。static函數(shù)的作用域是文件級(jí)，普通函數(shù)的作用域是項(xiàng)目級(jí)。一般static函數(shù)都是用于類中，用于統(tǒng)計(jì)該類的對(duì)象的數(shù)目。
- 另外
- static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;
- static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；
- static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝。
21、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于（ 堆）中。
22、設(shè)有以下說(shuō)明和定義：
typedef union {long i; int k[5]; char c;} DATE;
struct data { int cat; DATE cow; double dog;} too;
DATE max;
則語(yǔ)句 printf("%d",sizeof(struct date)+sizeof(max));的執(zhí)行結(jié)果是：___52____
- 答：DATE是一個(gè)union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個(gè)字節(jié). 所以它的大小是20
- data是一個(gè)struct, 每個(gè)變量分開(kāi)占用空間. 依次為int（4） + DATE（20） + double（8） = 32.
- 所以結(jié)果是 20 + 32 = 52.
- 隊(duì)列先進(jìn)先出，棧后進(jìn)先出
#include<stdio.h>
int inc(int a)
{
return(++a);
}
int multi(int*a,int*b,int*c)
{
return(*c=*a**b);
}
typedef int(FUNC1)(int in);
typedef int(FUNC2) (int*,int*,int*);
void show(FUNC2 fun,int arg1, int*arg2)
{
INCp=&inc;
int temp =p(arg1);
fun(&temp,&arg1, arg2);
printf("%d\n",*arg2);
}
main()
{
int a;
show(multi,10,&a);
return 0;
}
答：110
25、請(qǐng)找出下面代碼中的錯(cuò)誤
說(shuō)明：以下代碼是把一個(gè)字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”
1、#include"string.h"
2、main()
3、{
4、 char*src="hello,world";
5、 char* dest=NULL;
6、 int len=strlen(src);
7、 dest=(char*)malloc(len);
8、 char* d=dest;
9、 char* s=src[len];
10、 while(len--!=0)
11、 d++=s--;
12、 printf("%s",dest);
13、 return 0;
14、}
答：
方法1：
- #include<string>
- #include<iostream>
-
- int main()
- {
- char*src="hello,world";
- char* dest=NULL;
- int len=strlen(src);
- dest=(char*)malloc(len+1);
- char* d=dest;
- char* s=&src[len-1];
- while(len--!=0)
- *d++=*s--;
- printf("%s",dest);
- free(dest);
- return 0;
- }
26.-1,2,7,28,,126請(qǐng)問(wèn)28和126中間那個(gè)數(shù)是什么？為什么？
- 第一題的答案應(yīng)該是4^3-1=63
- 規(guī)律是n^3-1(當(dāng)n為偶數(shù)0，2，4)
- n^3+1(當(dāng)n為奇數(shù)1，3，5)
- 答案：63
設(shè)2個(gè)棧為A,B, 一開(kāi)始均為空.
入隊(duì):
將新元素push入棧A;
出隊(duì):
(1)判斷棧B是否為空；
(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；
(3)將棧B的棧頂元素pop出；
這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。
28.在c語(yǔ)言庫(kù)函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎，這個(gè)函數(shù)的原型是什么？
- 函數(shù)名: atol
- 功 能: 把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)
- 用 法: long atol(const char *nptr);
- 程序例:
- #include <stdlib.h>
- #include <stdio.h>
- int main(void)
- {
- long l;
- char *str = "98765432";
- l = atol(lstr);
- printf("string = %s integer = %ld\n", str, l);
- return(0);
- }
28.對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)?
29.直接鏈接兩個(gè)信令點(diǎn)的一組鏈路稱作什么?
30.軟件測(cè)試的種類
- 黑盒：針對(duì)系統(tǒng)功能的測(cè)試 白合：測(cè)試函數(shù)功能，各函數(shù)接口
35.unsigned char *p1;
unsigned long *p2;
p1=(unsigned char *)0x801000;
p2=(unsigned long *)0x810000;
請(qǐng)問(wèn)p1+5= ;
p2+5= ;
36.Ethternet鏈接到Internet用到以下那個(gè)協(xié)議?
A.HDLC;B.ARP;C.UDP;D.TCP;E.ID
答案：B,D
37.屬于網(wǎng)絡(luò)層協(xié)議的是:B，C
A.TCP;B.IP;C.ICMP;D.X.25
38.Windows消息調(diào)度機(jī)制是:C
A.指令隊(duì)列;B.指令堆棧;C.消息隊(duì)列;D.消息堆棧;
40.請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?
int a[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)語(yǔ)句內(nèi)外換一下，另外把<=1000的等號(hào)去掉
#define SQUARE(a)((a)*(a))
int a=5;
int b;
b=SQUARE(a++);
答：去掉++
43.TCP/IP通信建立的過(guò)程怎樣，端口有什么作用？
三次握手，確定是哪個(gè)應(yīng)用程序使用該協(xié)議
45．進(jìn)程和線程的差別。
線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.
與進(jìn)程的區(qū)別:
(1)調(diào)度：線程作為調(diào)度和分配的基本單位，進(jìn)程作為擁有資源的基本單位
(2)并發(fā)性：不僅進(jìn)程之間可以并發(fā)執(zhí)行，同一個(gè)進(jìn)程的多個(gè)線程之間也可并發(fā)執(zhí)行
(3)擁有資源：進(jìn)程是擁有資源的一個(gè)獨(dú)立單位，線程不擁有系統(tǒng)資源，但可以訪問(wèn)隸屬于進(jìn)程的資源.
(4)系統(tǒng)開(kāi)銷：在創(chuàng)建或撤消進(jìn)程時(shí)，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開(kāi)銷明顯大于創(chuàng)建或撤消線程時(shí)的開(kāi)銷。
46.測(cè)試方法
人工測(cè)試：個(gè)人復(fù)查、抽查和會(huì)審
機(jī)器測(cè)試：黑盒測(cè)試和白盒測(cè)試
47．Heap與stack的差別。
Heap是堆，stack是棧。
Stack的空間由操作系統(tǒng)自動(dòng)分配/釋放，Heap上的空間手動(dòng)分配/釋放。
Stack空間有限，Heap是很大的自由存儲(chǔ)區(qū)
C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C++中對(duì)應(yīng)的是new操作符。
程序在編譯期對(duì)變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行,且程序運(yùn)行過(guò)程中函數(shù)調(diào)用時(shí)參數(shù)的傳遞也在棧上進(jìn)行
48．Windows下的內(nèi)存是如何管理的？
- 和大多數(shù)現(xiàn)代操作系統(tǒng)一樣，Windows實(shí)現(xiàn)按需調(diào)頁(yè)的虛擬內(nèi)存機(jī)制。由于操作系統(tǒng)使用了虛擬內(nèi)存，這就給應(yīng)用程序造成了一個(gè)假象，以為計(jì)算機(jī)安裝的內(nèi)存遠(yuǎn)遠(yuǎn)超過(guò)自己所需要的數(shù)量。在32位的Windows計(jì)算機(jī)上，進(jìn)程具有4GB的虛擬內(nèi)存地址空間，操作系統(tǒng)通常會(huì)把這4GB的地址空間劃分為進(jìn)程和系統(tǒng)兩個(gè)部分。因此，每個(gè)進(jìn)程可以獲得2GB的虛擬內(nèi)存，根據(jù)可用的容量。分配給所有進(jìn)程的虛擬內(nèi)存總數(shù)不能超過(guò)頁(yè)面文件和大多數(shù)物理內(nèi)存的總和（操作系統(tǒng)本身也要占據(jù)一小部分物理內(nèi)存）。
49．C/C++編譯器中虛表是如何完成的？
參考博客http://blog.csdn.net/adermxl/article/details/5881773
|
