编程基础Word文档下载推荐.docx
《编程基础Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《编程基础Word文档下载推荐.docx(20页珍藏版)》请在冰豆网上搜索。
=MAX;
i++)
A[i]=i;
}
解答:
MAX=255,数组A的下标范围为:
0..MAX-1,这是其一,其二当i循环到255时,循环内执行:
A[255]=255;
这句本身没有问题,但是返回for(i=0;
i++)语句时,由于unsignedchar的取值范围在(0..255),i++以后i又为0了..无限循环下去.
注:
char类型为一个字节,取值范围是[-128,127],unsignedchar[0,255]
4.
C++:
memset,memcpy和strcpy的根本区别?
#include"
memory.h"
memset用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘'
或‘\0'
;
例:
chara[100];
memset(a,'
\0'
sizeof(a));
memcpy用来做内存拷贝,你可以拿它拷贝任何数据类型的对象,可以指定拷贝的数据长度;
例:
chara[100],b[50];
memcpy(b,a,sizeof(b));
注意如用sizeof(a),会造成b的内存地址溢出。
strcpy就只能拷贝字符串了,它遇到'
就结束拷贝;
strcpy(a,b);
如用strcpy(b,a),要注意a中的字符串长度(第一个‘\0'
之前)是否超过50位,如超过,则会造成b的内存地址溢出。
strcpy
原型:
externchar*strcpy(char*dest,char*src);
用法:
#include
功能:
把src所指由NULL结束的字符串复制到dest所指的数组中。
说明:
src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。
返回指向dest的指针。
memcpy
externvoid*memcpy(void*dest,void*src,unsignedintcount);
由src所指内存区域复制count个字节到dest所指内存区域。
src和dest所指内存区域不能重叠,函数返回指向dest的指针。
Memset
externvoid*memset(void*buffer,charc,intcount);
把buffer所指内存区域的前count个字节设置成字符c。
返回指向buffer的指针。
5.
ASSERT()是干什么用的
ASSERT()是一个调试程序时经常使用的宏,在程序运行时它计算括号内的表达式,如果表达式为FALSE(0),程序将报告错误,并终止执行。
如果表达式不为0,则继续执行后面的语句。
这个宏通常原来判断程序中是否出现了明显非法的数据,如果出现了终止程序以免导致严重后果,同时也便于查找错误。
例如,变量n在程序中不应该为0,如果为0可能导致错误,你可以这样写程序:
......
ASSERT(n!
=0);
k=10/n;
ASSERT只有在Debug版本中才有效,如果编译为Release版本则被忽略。
assert()的功能类似,它是ANSIC标准中规定的函数,它与ASSERT的一个重要区别是可以用在Release版本中。
6.
system("
pause"
);
系统的暂停程序,按任意键继续,屏幕会打印,"
按任意键继续。
。
"
省去了使用getchar();
7.
请问C++的类和C里面的struct有什么区别?
c++中的类具有成员保护功能,并且具有继承,多态这类oo特点,而c里的struct没有
8.
请讲一讲析构函数和虚函数的用法和作用?
析构函数也是特殊的类成员函数,它没有返回类型,没有参数,不能随意调用,也没有重载。
知识在类对象生命期结束的时候,由系统自动调用释放在构造函数中分配的资源。
这种在运行时,能依据其类型确认调用那个函数的能力称为多态性,或称迟后联编。
另:
析构函数一般在对象撤消前做收尾工作,比如回收内存等工作,虚拟函数的功能是使子类可以用同名的函数对父类函数进行重载,并且在调用时自动调用子类重载函数,如果是纯虚函数,则纯粹是为了在子类重载时有个统一的命名而已。
9.
全局变量和局部变量有什么区别?
实怎么实现的?
操作系统和编译器是怎么知道的?
全局变量的生命周期是整个程序运行的时间,而局部变量的生命周期则是局部函数或过程调用的时间段。
其实现是由编译器在编译时采用不同内存分配方法。
全局变量在main函数调用后,就开始分配,如果是静态变量则是在main函数前就已经初始化了。
而局部变量则是在用户栈中动态分配的(还是建议看编译原理中的活动记录这一块)
10.
8086是多少位的系统?
在数据总线上是怎么实现的?
8086系统是16位系统,其数据总线是20位。
1.2
程序设计
编写用C语言实现的求n阶阶乘问题的递归算法:
longintfact(intn)
intx;
longinty;
if(n<
0)
printf("
error!
if(n==0)
return1;
x=n-1;
y=fact(x);
return(n*y);
二分查找算法:
1)
递归方法实现:
intBSearch(elemtypea[],elemtypex,intlow,inthigh)
/*在下届为low,上界为high的数组a中折半查找数据元素x*/
intmid;
if(low>
high)return-1;
mid=(low+high)/2;
if(x==a[mid])returnmid;
if(x<
a[mid])return(BSearch(a,x,low,mid-1));
elsereturn(BSearch(a,x,mid+1,high));
2)
非递归方法实现:
intBSearch(elemtypea[],keytypekey,intn)
intlow,high,mid;
low=0;
high=n-1;
while(low<
=high)
{
if(a[mid].key==key)returnmid;
elseif(a[mid].key<
key)low=mid+1;
elsehigh=mid-1;
}
return-1;
递归计算如下递归函数的值(斐波拉契):
f
(1)=1
f
(2)=1
f(n)=f(n-1)+f(n-2)n>
2
解:
intf(intn)
inti,s,s1,s2;
s1=1;
/*s1用于保存f(n-1)的值*/
s2=1;
/*s2用于保存f(n-2)的值*/
s=1;
for(i=3;
=n;
s=s1+s2;
s2=s1;
s1=s;
return(s);
交换两个数,不用第三块儿内存:
inta=……;
intb=……;
a=a+b;
b=a-b;
a=a-b;
冒泡排序:
voidBubbleSort(elemtypex[],intn)
inti,j;
elemtypetemp;
for(i=1;
n;
i++)
for(j=0;
j<
n-i;
j++)
if(x[j].key>
x[j+1].key)
temp=x[j];
x[j]=x[j+1];
x[j+1]=temp;
语言文件读写c
stdio.h"
main()
FILE*fp;
charch,filename[10];
scanf("
%s"
filename);
if((fp=fopen(filename,"
w"
))==NULL)
cann'
topenfile\n"
exit(0);
ch=getchar();
while(ch!
='
#'
)
fputc(ch,fp);
putchar(ch);
fclose(fp);
编程winsocket
#include<
Winsock2.h>
stdio.h>
voidmain()
WORDwVersionRequested;
WSADATAwsaData;
interr;
wVersionRequested=MAKEWORD(1,1);
err=WSAStartup(wVersionRequested,&
wsaData);
if(err!
=0)
return;
if(LOBYTE(wsaData.wVersion)!
=1||
HIBYTE(wsaData.wVersion)!
=1)
WSACleanup();
SOCKETsockSrv=socket(AF_INET,SOCK_STREAM,0);
SOCKADDR_INaddrSrv;
addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);
addrSrv.sin_family=AF_INET;
addrSrv.sin_port=htons(6000);
bind(sockSrv,(SOCKADDR*)&
addrSrv,sizeof(SOCKADDR));
listen(sockSrv,5);
SOCKADDR_INaddrClient;
intlen=sizeof(SOCKADDR);
while
(1)
SOCKETsockConn=accept(sockSrv,(SOCKADDR*)&
addrClient,&
len);
charsendBuf[100];
sprint(sendBuf,"
Welcome%stohttp:
//www.sunxin.org"
inet_ntoa(addrClient.sin_addr));
send(sockConn,sendBuf,strlen(sendBuf)+1,0);
charrecvBuf[100];
recv(sockConn,recvBuf);
printf("
%s\n"
recvBuf);
closesocket(sockConn);
}
这是Server端;
File->
New->
Win32ConsoleApplication,工程名:
TcpSrv;
然后,File->
C++SourceFile,文件名:
在该工程的Setting的Link的Object/librarymodules项要加入ws2_32.lib
SOCKETsockClient=socket(AF_INET,SOCK_STREAM,0);
addrSrv.sin_addr.S_un.S_addr=inet_addr("
127.0.0.1"
addrSrv.sin_porthtons(6000);
connect(sockClient,(SOCKADDR*)&
charrecvBuf[100];
recv(sockClient,recvBuf,100,0);
send(sockClient,"
Thisiszhangsan"
strlen("
)+1,0);
closesocket(sockClient);
这是Client端;
TcpClient;
同理,在该工程的Setting的Link的Object/librarymodules项要加入ws2_32.lib
类的知识
C++
iostream.h>
classhuman
public:
human(){human_num++;
};
staticinthuman_num;
~human()
human_num--;
print();
voidprint()
cout<
<
humannumis:
"
human_num<
endl;
protected:
private:
inthuman:
:
human_num=0;
humanf1(humanx)
x.print();
returnx;
intmain(intargc,char*argv[])
humanh1;
h1.print();
humanh2
=f1(h1);
h2.print();
return0;
输出:
1
-1
-2
----------------------------
分析:
//调用构造函数,---hum_num=1;
//输出:
humanis1"
//再调用f1(h1)的过程中,由于函数参数是按值传递对象,调用默认的复制构造函数,它并没有对hum_num++,所以hum_num仍=1,所以x.print()输出:
;
在推出f1函数时,要销毁X,调用析构函数(human_num--),输出:
humanis0"
(,由于该函数返回一个human对象,所以又调用默认构造函数,创建一个临时对象(human_num=0;
),把临时对象赋给h2,又调用默认构造函数(
human_num=0);
h2.print();
humanis0;
//在退出main()函数是,先销毁h2,调用析构函数(human_num--),输出"
human_numis-1"
然后销毁h1,调用析构函数(--),输出"
human_numis-2"
1.3
Windows的消息机制
的消息机制1Windows
Windows是一个消息(Message)驱动系统。
Windows的消息提供了应用程序之间、应用程序与Windows系统之间进行通信的手段。
应用程序想要实现的功能由消息来触发,并且靠对消息的响应和处理来完成。
Windows系统中有两种消息队列:
系统消息队列和应用程序消息队列。
计算机的所有输入设备由Windows监控。
当一个事件发生时,Windows先将输入的消息放入系统消息队列中,再将消息拷贝到相应的应用程序消息队列中。
应用程序的消息处理程序将反复检测消息队列,并把检测到的每个消息发送到相应的窗口函数中。
这便是一个事件从发生至到达窗口函数必须经历的过程。
必须注意的是,消息并非是抢占性的,无论事件的缓急,总是按照到达的先后派对,依次处理(一些系统消息除外),这样可能使一些实时外部事件得不到及时处理。
的消息机制2Windows
Windows中的消息是放在对应的进程的消息队列里的。
可以通过GetMessage取得,并且对于一般的消息,此函数返回非零值,但是对于WM_QUIT消息,返回零。
可以通过这个特征,结束程序。
当取得消息之后,应该先转换消息,再分发消息。
所谓转换,就是把键盘码的转换,所谓分发,就是把消息分发给对应的窗口,由对应的窗口处理消息,这样对应窗体的消息处理函数就会被调用。
两个函数可以实现这两个功能:
TranslateMessage和DispatchMessage。
另外,需要注意,当我们点击窗口的关闭按钮关闭窗口时,程序并没有自动退出,而是向程序发送了一个WM_DESTROY消息(其实过程是这样的,首先向程序发送WM_CLOSE消息,默认的处理程序是调用DestroyWindow销毁窗体,从而引发WM_DESTROY消息),此时在窗体中我们要响应这个消息,如果需要退出程序,那么就要向程序发送WM_QUIT消息(通过PostQuitMessage实现)。
一个窗体如果想要调用自己的消息处理函数,可以使用SendMessage向自己发消息。
如上所述,大部分(注意是大部分)的消息是这样传递的:
首先放到进程的消息队列中,之后由GetMessage取出,转换后,分发给对应的窗口。
这种消息成为存储式消息。
存储式消息基本上是使用者输入的结果,以击键(如WM_KEYDOWN和WM_KEYUP讯息)、击键产生的字符(WM_CHAR)、鼠标移动(WM_MOUSEMOVE)和鼠标按钮(WM_LBUTTONDOWN)的形式给出。
存储式消息还包含时钟消息(WM_TIMER)、更新消息(WM_PAINT)和退出消息(WM_QUIT)。
但是也有的消息是直接发送给窗口的,它们被称为非存储式消息。
例如,当WinMain调用CreateWindow时,Windows将建立窗口并在处理中给窗口消息处理函数发送一个WM_CREATE消息。
当WinMain调用ShowWindow时,Windows将给窗口消息处理函数发送WM_SIZE和WM_SHOWWINDOW消息。
当WinMain调用UpdateWindow时,Windows将给窗口消息处理函数发送WM_PAINT消息。
2
网络知识
2.1
OSI和TCP/IP
的七层网络结构图(功能及特点)OSI
物理层:
为数据链路层提供物理连接,在其上串行传送比特流,即所传送数据的单位是比特。
此外,该层中还具有确定连接设备的电气特性和物理特性等功能。
数据链路层:
负责在网络节点间的线路上通过检测、流量控制和重发等手段,无差错地传送以帧为单位的数据。
为做到这一点,在每一帧中必须同时带有同步、地址、差错控制及流量控制等控制信息。
3)
网络层:
为了将数据分组从源(源端系统)送到目的地(目标