面試筆試匯總程序設(shè)計(jì)

一、volatile影響編譯器的編譯結(jié)果。volatilevolatile變量有關(guān)（VC++volatile。volatileinti=10;intj=i;intk=volatile告訴編譯器i是隨時可能發(fā)生變化的每次使用它的時候必須從i的地址中因而編譯器生成的可執(zhí)行碼會重新從i的地址數(shù)據(jù)放在k中。量或者表示一個端口數(shù)據(jù)就容易出錯，所以說volatile可以保證對特殊地址的穩(wěn)定，不volatile的變量是說這變量可能會被意想不到地改變，這樣，編譯器就不會去假volatile變量的幾個例子：volatileintsquare(volatileint{return*ptr*}volatile的，因?yàn)樗赡鼙灰庀氩坏降馗淖?。const的，因?yàn)槌绦虿粦?yīng)該試圖去修改它。volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼：intsquare(volatileint{inta= b= returna*}longsquare(volatileint{inta=*ptr;returna*a;}volatilecompiler不能做任何優(yōu)化int*ip=...;//設(shè)備地址*ip1;*ip2;以上程序compilerint*ip=*ip=volatileint*ip=*ip=*ip=compiler做優(yōu)化，它也不會把兩次賦值語句簡化為一。它只能做其它的優(yōu)化。devicedriver程序員很有用。cache或寄存器中重復(fù)使用。 volatilechara;//dosome}如果沒有二、和定，從更本質(zhì)的角度來說與定義的區(qū)別在于前者完全不需要分配空間而后者需要。但，所有以內(nèi)置類型名開頭+空格+變量名;intx;char所有extern+空格+內(nèi)置類型名+空格+變量名; 形式的句子都是句。如externintx;externcharc;所有extern+空格+內(nèi)置類型名+空格+變量名=常量;形式的句子都是定義句。如externintx=1;externcharc='k';行為就肯定要分配空間，而分配空間就說明這個是一個定義的行為了。三、C++virtual修飾符會被繼承的private也被繼承，只是派生類沒有權(quán)限而子類的空間里有父類的所有變量(static除外)同一個函數(shù)只存在一個實(shí)體(inline除外),#include<iostream>usingnamespacestd;voidmain(){chara[50];memset(a,0,sizeof(a));inti=0,j;chart;{ }}//第二種:string的rece根本不能實(shí)現(xiàn)這個功stringstr;stringa=或者stringa="12345";reverse(a.rbegin(),a.rend());cout<<a<<endl;CPU調(diào)度。內(nèi)存管理有塊式管理，頁式管理，段式和段頁式管理?，F(xiàn)在常用段頁式管理。50％的內(nèi)存空間，但時易于管理。I/O吧。4．閱讀程序#include"stdafx.h"#defineSQR(X)X*Xintmain(intargc,char*{inta=10;intk=2;intm=1;a/=SQR(k+m)/SQR(k+m);return}defineX*Xa/==>a=inta=10;intk=2;intm=1; moveax,mimuleax,kmovecx,kaddecx,eaxmoveax,midiveax,kaddeax,mmovesi,mimulesi,kaddeax,ecxaddesi,eaxmoveax,aidiveax,esimova,eax}5．constconstcharcharconstchar*constconstconst就是用來修飾指針?biāo)赶虻淖兞?，即指針指向?yàn)槌onst位于星號的右側(cè)，const就是修飾指針本身，即指針本身是常量。constcharcharconst對象指針，p不是常量,p的值，使其指向不同charchar對象，如：constchar*p;charc1='a';charc2='b';charconstchar*constconstchar*const5其實(shí)只是對const的，const是常量，單詞constant的縮寫。所constchar*p;charconst*p;的作用是相同的，說明這個指針可以變化，但是指針指向char*constp;6.Cifintif(n10)//if(10n)//7．下面的代碼有什么問題?void{char*p //1Kif(NULL==prealloc(p2048);//2Kif(NULL==p)}p p(char*)void{char*p，pmalloc(1024);//1Kif(NULL==q=prealloc(p,2048);//2Kif(NULL==p){}{charstr[16];intn;assert(NULL!=p);sscanf(p,"%s%d",str,n);if(0==strcmp(str, }}sscanf(ps%dstr sscanf(p,"%s%d",str,void{charchar*str1=" strcpy(string,str1);}void{charstring[10],str1[10];for(i=0;i<10;i++){str1[i]}strcpy(string,}voidtest3(char*{charstring[10];{strcpy(string,}}==strcpy拷貝的結(jié)束標(biāo)志是查找字符串中的\0因此如果字符串中沒有遇到\0直，直到遇到\0,上面的123都因此產(chǎn)生越界的情況strncpy#defineMAX_SRM256DSNget_SRM_no(){staticintSRM_no是不是這里沒賦初值？intI;{SRM_no%={}}returnreturn}++){//charstr[]="world";cout<<sizeof(str)<<":";char*p=str;cout<<sizeof(p)<<":";chari=10;cout<<sizeof(i)<<":";void*pp=malloc(10);cout<<sizeof(p)<<}{//unionVstructXunsignedchars1:2;unsignedchars2:3;unsignedchar}unsignedchar}v.c=printf("%d",15inti=couti;//0；inti=65535;couti;//輸出-1;32位的系統(tǒng)下，inti=couti;//65536；inti=65535;couti;//65535；inta=if(a>65536{cout<<"32}{cout<<"16}c++但是，c++c容易的；linux大部分是c寫的，因?yàn)樗窍到y(tǒng)軟件，效率要求極高。從名稱上也可以看出，c++c多了+c++是c的超集為什么c+c++c++比c來說擴(kuò)充的東西太c后面放上兩個+；于是就成了c++C語言是結(jié)構(gòu)化編程語言，C++是面向?qū)ο缶幊陶Z言。問題17．在不用第參數(shù)的情況下，交換兩個參數(shù)的值#include<stdio.h>voidmain(){inti=60;intj=50;}//a=a+b-a.tb';a.t='b&0xf;'b'-->'b'&0xf--unsignedshorti:8;8bit19．inti=10j=10k=3k*=i+jk最后的值是SocketDDE等21．進(jìn)程間通信的方式有?struct{chart:4;charunsignedshorti:8;unsignedlongm;}struct //DeclareCELLbit{unsignedcharacter :8; unsignedforeground:3; //00000???unsigned : //unsignedbackground:3; //0???0000unsignedblink :1; //?} //Arrayofbit位結(jié)構(gòu)是一種特殊的結(jié)構(gòu),在需按位一個字節(jié)或字的多個位時,位結(jié)構(gòu)struct位結(jié)構(gòu)名{:整型常數(shù);:整型常數(shù)}位結(jié)構(gòu)變量其中:int(unsigned或signed)數(shù),0~15,表示二進(jìn)制位的個數(shù),即表示有多少位。變量名是選擇項(xiàng),可以不命名,這樣規(guī)定是為了排列需要。例如:下面定義了一個位結(jié)構(gòu)。unsignedincon:8; /*incon占用低字節(jié)的0~7共8位*/unsignedtxcolor:4;/*txcolor占用高字節(jié)的0~3位共4位*/unsignedbgcolor:3;/*bgcolor占用高字節(jié)的4~6位共3位*/unsignedblink:1; /*blink占用高字節(jié)的第7位*/位結(jié)構(gòu)成員的與結(jié)構(gòu)成員的相同例如:上例位結(jié)構(gòu)中的bgcolor成員可寫成:注意位結(jié)構(gòu)中的成員可以定義為unsigned,也可定義為signed, 度為1時,會被認(rèn)為是unsigned類型。因?yàn)閱蝹€位不可能具有符號。位結(jié)構(gòu)中的成員不能使用數(shù)組和指針,但位結(jié)構(gòu)變量可以是數(shù)組和指針,如果是指針,其成員方式同結(jié)構(gòu)指針。位結(jié)構(gòu)總長度(位數(shù)),是各個位成員定義的位數(shù)之和, structcharname[8];intage;structaddraddress;floatpay;unsignedstate:unsignedpay:,每個位結(jié)構(gòu)成員只有一位,因此只占一個字節(jié)但保存了兩個信息,該字節(jié)中第一位表示工人的狀態(tài),第二位表示工資是否已。由此可見使用位結(jié)構(gòu)可以節(jié)省存貯空間。22．下面的函數(shù)實(shí)現(xiàn)在一個固定的數(shù)上加上一個數(shù)，有什么錯誤，改正intadd_n(int{staticinti=100;return}答:staticistatic就可23．下面的代碼有什么問題?class{A(){p=this;~A(){if(p!=NULL){deletep;p=NULL;}}A*p;答:會引起無限遞歸unionainta_int1;doublea_double;inta_int2;typedef{}

aa1;chary;class{doublec_double;bb1;a答另short2sizeof(union)size最大的為unionsizeofCC語言的其他操作符++、--等。它并不是函括號內(nèi)的類型名。操作數(shù)的大小由操作數(shù)的類型決定。sizeof（int 變量名可以不用括號括住。如sizeof var_name等都是正大小的數(shù)據(jù)類型，如未知大小的數(shù)組類型、未知內(nèi)容的結(jié)構(gòu)或聯(lián)合類型、void類型等。如sizeof(max)若此時變量max定義為int char_v定義為char [MAX]且MAX未知，sizeof(void)都不是正確形式。三、sizeof的結(jié)果sizeof操作符的結(jié)果類型是size_t，它在頭文件中typedef為unsigned int類型。char、unsignedcharsignedchar1。ANSIC1字節(jié)。intunsignedintshortintunsignedshortlongintunsignedlong、float、double、longdoublesizeofANSIC中沒有具體規(guī)定，大小依賴于實(shí)現(xiàn)，一般可能分別為、、、、、、、、。2，far、huge4Unix4。sizeof 如果操作數(shù)是函數(shù)中的數(shù)組形參或函數(shù)類型的形參，sizeof給出其指針的大小四、sizeof與其他操作符的關(guān)系i*sizeof（intiint類型變量. sizeofVCsizeof來求結(jié)構(gòu)的大小，sizeof應(yīng)用在結(jié)構(gòu)上的情況struct{doubledda1;chardda;int對結(jié)構(gòu)MyStruct采用sizeof會出現(xiàn)什么？sizeof(MyStruct)為多少呢？也許你會但是當(dāng)在Csoruc)為16C中會出這樣個結(jié)嗎？其，這是C對變量的一個殊處理為了提CPU的速度，C對些變量起始地做了對齊處理。默認(rèn)情下，C規(guī)定各成員變量存放的起始地址相對于結(jié)構(gòu)的起始地址的偏移量必須為該變量的類型所占用的字6.0,2位系統(tǒng))。類型對齊方式（變量存放的起始地址相對于結(jié)構(gòu)的起始地址的偏移量Charsizeof(char)1的倍數(shù)intsizeof(int)4的倍數(shù)float：偏移量必須為sizeof(float)4的倍數(shù)doublesizeof(double)8Shortsizeof(short)2struct{doubledda1;chardda;intdda1（0剛好為sizeof(double)的倍數(shù)sizeof(double)=8dda間，這時下一個可以分配的地址對于結(jié)構(gòu)的起始地址的偏移量為8，是sizeof(char)的倍dda8sizeof(char)=1type分配空間，這時下一個可以分配的地址對于結(jié)構(gòu)的起始9sizeof(int)=4的倍數(shù)，為了滿足對齊方式對偏移量的約束問題，VC3個字節(jié)（這三個字節(jié)沒有放什么東西，這時下一個可以分配的地址對于結(jié)12sizeof(int)=4type存放在偏移量12sizeof(int)=4個字節(jié)；這時整個結(jié)構(gòu)的成員變量已經(jīng)都分sizeof(double)=8）的倍數(shù)，所以沒有空缺的字節(jié)需要填充。所以整個結(jié)構(gòu)的大小為：sizeof(MyStruct)=8+1+3+4=16，其中有3個字節(jié)VC自動填充的，沒有放任何有意義的東西。struct{chardda;doubledda1;inttype;VC6.0sizeof(MyStruc)24。結(jié)VC（簡單說struct{要補(bǔ)足7個字節(jié)才能使偏移量變?yōu)?（滿足對齊方式因此VC自動填充7個字節(jié)，dda188個字節(jié)。*/（即結(jié)構(gòu)中占用最大空間的類型所占用的字節(jié)數(shù)sizeof//(double)=8）的倍數(shù)，所以需要4sizeof(double)=8的倍數(shù)。*/VC自動填充的，沒有放任何有意義的東西。VC對結(jié)構(gòu)的的特殊處理確實(shí)提高了CPU變量的速度，但是有時候也帶來了一些麻煩，我們也掉變量默認(rèn)的對齊方式，自己可以設(shè)定變量的對齊方式。n的倍數(shù)，不用滿足默認(rèn)的對齊方式。結(jié)構(gòu)的總大小也有個約束條件，分下面兩種情況：如果n大于所有成員變量類型所占用的字節(jié)數(shù)，那的總大小必須為占用空間最否則必須為n#pragmapack(push)保存對齊狀態(tài)structtest{charm1;doublem4; 以上結(jié)構(gòu)的大小為16，下面分析其情況，首先為m1分配空間，其偏移量為0，滿足我們自己設(shè)定的對齊方式（4字節(jié)對齊，m11m4分配空間，這時其偏移量為1，需要補(bǔ)足3個字節(jié)，這樣使偏移量滿足為n=4的倍數(shù)（因?yàn)閟izeof(double)n）,m48m312，4的倍數(shù)，m3416n的倍數(shù)。如果把上面的#pragmapack(4)改為#pragmapack(16)，24（請讀者自己分析）2sizeofsizeof的用法做個總結(jié)int162324個字節(jié)。int //sizeof(a)=4*50=200;int*a=newint[50];/sizeof(a)=4a為一個指針，sizeof(a)ClassTest{inta;staticdoublec};//sizeof(Test)=4.Test*s;//sizeof(s)=4,s為一個指針。Classtest1{intfunc(char{//sizeof(s)實(shí)際上為求指針的大小。return1;}//sizeofVC的分配變量的分配策略，25．i最后等于多少inti=1;intj=i++;if((i>j++)&&(i++==j))答:iunsignedshortarray[]={1,2,3,4,5,6,7};inti=3;*(array+i)=答class{virtualvoidfunc1()；voidfunc2();}ClassB:class{voidfunc1(){cout<<"fun1inclassB"<<endl;}virtualvoidfunc2(){cout<<"fun2inclassB"<<endl;}}Afunc2不是虛函數(shù)，Bfunc1是虛函數(shù)ADA中的func2不是虛函數(shù)，B中的func1是虛函數(shù)數(shù)據(jù)庫：抽出部門，平均工資，要求按部門的字符串順序排序，不能含有employee_id,employee_name,答selectdepart_name,avg(wage)fromemployeewheredepart_name<>'humanresource'groupbydepart_nameorderbyTest(numINT(4))SQLnumMIN，MAX等答selecttop1numfromTestorderbynum#include<iostream.h>classA{virtualvoid{}classB:public{virtualvoid{classC:public{virtualvoid{}voidprint(A{}void{Aa,BC } 問題31．試編寫函數(shù)判斷計(jì)算機(jī)的字節(jié)順序是開序(littleendian)還是降序答boolunsignedshortusData=unsignedchar *pucData=(unsignedchar*)&usData；return(*pucData==0x22);}32CriticalSectionMutex的不同點(diǎn)Critical速度 B.不能用于不同進(jìn)C.不能進(jìn)行資源統(tǒng)計(jì)(每次只可以有一個線程對共享資源進(jìn)行存取)A.速度慢 問題33．一個數(shù)據(jù)庫中有兩個表：一張表為Customer，含字段OrderI,CustomrI（,Revenue；寫出求每個CustomerRevenueSQL語句。createtablecustomer (IDintprimarykey,Namechar(10))createtableIDintprimary intforeignkeyreferencescustomer(id),Revenuefloat)--selectCustomer.ID,sum(isnull([Order].Revenue,0))fromcustomerfulljoin[order]on([order].customerid=customer.id)groupbycustomer.idvoidGetMemory(char*p){p=(char*)malloc(100);}voidchar*str=NULL;strcpy(str,"oworld");} oworld");將使程序:charchar*p=(char*)malloc(100);returnp;}voidTest(void){char*str=NULL;strcpy(str,"oworld");}方法二:voidGetMemory2(char**p)變?yōu)槎壷羔?voidGetMemory2(char**p,intnum){*p=(char*)malloc(sizeof(char)*}class{staticunsignedintx;mml(){x++;mml(staticunsignedint&)virtualmon(){}=staticunsignedintmmc(){returnclassnnl:public{staticunsignedinty;nnl(){x++;nnl(staticunsignedint&)virtualmon()staticunsignedintnnc(){return代碼片斷mml*pp=newdeletepp;36．101100真、1假，真假區(qū)別在于重量。請用無砝碼天平稱兩次給出真答的33；如果相等,說明重,如果不相等,新放上去的還是重的話,說明輕(不可B(50)A(50)中，結(jié)合第一次的結(jié)果就知道了。37．staticstatic函數(shù)各有什么特點(diǎn)答block內(nèi)可見；38C寫一個輸入的整數(shù),倒著輸出整數(shù)的函數(shù),要求用遞歸方法voidfun(inta{printf("%d",a%10);a/=10;if(a<=0)return;fun(a);}voidFunc(char{printf("%d\n",}答分析:40．intid[sizeof(unsignedlong)];這個對嗎？為什么?答:對sizeof現(xiàn)在的公司招聘,都要筆試面試.如果你不是那種編程功底非常深厚的人,又不好好準(zhǔn)備一番在筆試面試中往往會處于面雖然有些筆試題是故意為難我們有點(diǎn)牛角尖但.10道題，測試一下自己的水平。#include<stdio.h>char*p;char*q[20];char*m[20][20];int(*n)[10];structMyStruct{chardda;doubledda1;inttype;int{printf("%d%d%d%dprintf("\nchar=%dint=%dlong=%ddouble=%dreturn}for(inti=0;i<12;i++)printf("%d", 在空格處填上合適的語句，順序打印出achar**p,函數(shù)原型如下:char*reverse(char*str);44．strcpymemcpy函數(shù)有什么區(qū)別?它們各自使用時應(yīng)該注意什么問題?45．寫一個函數(shù)將一個鏈表逆序?qū)懸粋€函數(shù)找出一個單向鏈表的倒數(shù)第n個節(jié)點(diǎn)的指針.(把能想到的最好算法寫出).用遞歸算法判斷數(shù)組a[N]是否為一個遞增數(shù)組。47．有一個文件(a.txt)如下,4項(xiàng),第一項(xiàng)是他們的名次,c程序,將五個人的名字打印出來.5a.txt中.行,,, 48．寫一個函數(shù),unsignedcharImplementastringclassinC++withbasicfunctionalitylikecomparison,concatenation,inputandoutput.Pleasealsoprovidesometestcasesandusingscenarios(samplecodeofusingthisclass).PleasedonotuseMFC,STLandotherlibrariesinyour問題50．有個數(shù)組a[100]存放了100個數(shù),100個數(shù)取自1-99,且只有兩個相同的數(shù),剩下的98個數(shù)不同,寫一個搜索算法找出相同的那個數(shù)的值.(注意空間效率時間效率盡可能要54．下面有些題也不錯,可以參考void{}輸出

unsignedinta=6;intb=-20;就是隱式轉(zhuǎn)換．int型變量轉(zhuǎn)化成unsigned b成了正數(shù)voidfoo(void){charstring[10],str1[10];inti;{str1[i]=}strcpy(string,str1);}char*strcpy(char*strDest,constchar*{if((strDest throw"Invalidargument(s)";char* while((*strDest++ returnstrDestCopy;}（＇＼）ImplementastringclassinC++withbasicfunctionalitylikecomparison,concatenation,inputandoutput.Pleasealsoprovidesometestcasesandusingscenarios(samplecodeofusingthisclass).PleasedonotuseMFC,STLandotherlibrariesinyour我的實(shí)現(xiàn)方案如下,這道題真地對c++的主要特性都進(jìn)行了較好地.#ifndefSTRING_H#define#include<iostream>usingnamespaceclassString{String(intn,charc);String(constchar*source);String(constString&s);//String&operator=(char*s);String&operator=(constString&s);char&operator[](inti){returnconstchar&operator[](inticonstreturna[i];}//對常量的索引.String&operator+=(constString&s);intfriendistream&operator>>(istream&//friendbooloperator<(constString&left,constString&friendbooloperator>(constString&left,constString&right);//下面三個運(yùn)算符都沒必要設(shè)friendbooloperator==(constString&left,constString&right);friendbooloperator!=(constString&left,constString&right);char*a;int#include"String.h"#include<cstring>#include<cstdlib>a=newchar[1];a[0]='\0';size=}String::String(intn,charc){a=newchar[n+1];a[n]='\0';size=n;}String::String(constchar*source){if(source==NULL){a=newa[0]=size=} size=strlen(source);a=newchar[size+1];}}String::String(constString&size=strlen(s.a);//可以私有變量.a=newchar[size+1];//if(a==NULL)}String&String::operator=(constString&s){if(this==&s)return*this;{delete[]size=strlen(s.a);a=newchar[size+1];return}}delete[]a;//}String&String::operator+=(constString&s){intj=strlen(a);intsize=j+char*tmp=newchar[size+1];delete[]a;a=tmp;return}intString::length(){returnstrlen(a);}#include<iostream>#include"String.h"usingnamespacebooloperator==(constString&left,constString&{inta=strcmp(left.a,right.a);if(a==0)returntrue;return}booloperator!=(constString&left,constString&{ !(left==}ostream&operator<<(ostream&os,String&s){intlength=s.length();for(inti=0;i<//oss.a[i];這么不行,私有變量.os<<s[i];return}Stringoperator+(constString&a,constString&b){Stringtemp;temp=a;temp+=b;return}booloperator<(constString&left,constString&intj=while((left[j]!='\0')&&(right[j]!='\0')){if(left[j]<right[j])returntrue;{if(left[j]==right[j]){}return}}if((left[j]=='\0')&&(right[j]!='\0'))returntrue;return}booloperator>(constString&left,constString& inta=strcmp(left.a,right.a);if(a>0)returntrue;return}istream&operator>>(istream&is,String&s){delete[]s.a;s.a=newchar[20];intm=20;charc;inti=0;while(is.get(c)&&isspace(c));if(is){do{s.a[i]=/*if(i>=cout<<"Inputtoomuchcharacters!"<<endl;if(i==m-1s.a[i]=char*b=newchar[m];m=m*s.a=newchar[m];delete[]}}while(is.get(c)&&if(is)}s.size=i;s.a[i]='\0';returnis;}intStringa=Stringb=Stringc(6,'l');Stringd;Stringe=a;//abcdStringf;cinf;//需要輸入Stringg=a+if(a<cout<<"a<b"<<endl;cout<<"a>=b"<<endl;if(e==a)cout<<"e==a"<<endl;cout<<"e!=a"<<endl;b+=a;cout<<a<<endl;cout<<b<<cout<<c<<endl;cout<<d<<endl;cout<<e<<endl;cout<<f<<endl;cout<<g<<endl;cout<<g[0]<<endl;return0;}Implementasingle-directionlinkedlistsortingalgorithm.Pleasefirstdefinethedatastructureoflinkedlistandthenimplementthesortingalgorithm.abccaebcaintatoi(char*s)。intatoi(constchar*nptr);才開始做轉(zhuǎn)換，而再遇到非數(shù)字或字符串結(jié)束時('\0')才結(jié)束轉(zhuǎn)換，并將結(jié)果返回。#include<stdio.h>#includeintmyAtoi(constchar*s){intresult=0;intflag=1;inti=0;if(s[i]=='-'){flag=-1;}if(s[i]=='+')while(s[i]!=if((s[i]>'9')||(s[i]<'0'))intj=s[i]-result=10*result+j;}result=result*flag;returnresult;}intchar*a="-1234def";char*b="";inti=myAtoi(a);intj=myAtoi(b);printf("%d\n",i);return0;}2．inti=(j=4,k=8,l=16,m=32printf(“%d”i);3．解釋局部變量、全局變量和蔡 濉 寫一個函數(shù)，將其中的\t4C++里面如何constvoidf(void)函數(shù)為C程序中的庫函數(shù)