C_C++语言程序设计笔试面试题25.docVIP

1、#includestring.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： int main(){ char* src = hello,world; int len = strlen(src); char* dest = (char*)malloc(len+1);//要为\0分配一个空间 char* d = dest; char* s = src[len-1];//指向最后一个字符 while( len-- != 0 ) *d++=*s--; *d = 0;//尾部要加\0 printf(%s\n,dest); free(dest);// 使用完，应当释放空间，以免造成内存汇泄露 return 0; } 方法2： #include stdio.h #include string.h main() { char str[]=hello,world; int len=strlen(str); char t; for(int i=0; ilen/2; i++) { t=str[i]; str[i]=str[len-i-1]; str[len-i-1]=t; } printf(%s,str); return 0; } 1.-1,2,7,28,,126请问28和126中间那个数是什么？为什么？ 第一题的答案应该是4^3-1=63 规律是n^3-1(当n为偶数0，2，4) n^3+1(当n为奇数1，3，5) 答案：63 2.用两个栈实现一个队列的功能？要求给出算法和思路！ 设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空； (2)如果不为空，则将栈A中所有元素依次pop出并push到栈B； (3)将栈B的栈顶元素pop出； 这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。3.在c语言库函数中将一个字符转 换成整型的函数是atool()吗，这个函数的原型是什么？ 函数名: atol 功 能: 把字符串转换成长整型数 用 法: long atol(const char *nptr); 程序例: #include stdlib.h #include stdio.h int main(void) { long l; char *str = l = atol(lstr); printf(string = %s integer = %ld\n, str, l); return(0); } 2.对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现? c用宏定义，c++用inline 3.直接链接两个信令点的一组链路称作什么? PPP点到点连接 4.接入网用的是什么接口? 5.voip都用了那些协议? 6.软件测试都有那些种类? 黑盒：针对系统功能的测试 白合：测试函数功能，各函数接口 7.确定模块的功能和模块的接口是在软件设计的那个队段完成的? 概要设计阶段 8.enum string { x1, x2, x3=10, x4, x5, }x; 问x= 0x801005，0x8010f4 ; 9.unsigned char *p1; unsigned long *p2; p1=(unsigned char *)0x801000; p2=(unsigned long *)0x810000; 请问p1+5= ; p2+5= ; 三.选择题: 1.Ethternet链接到Internet用到以下那个协议? A.HDLC;B.ARP;C.UDP;D.TCP;E.ID 2.属于网络层协议的是: A.TCP;B.IP;C.ICMP;D.X.25 3.Windows消息调度机制是: A.指令队列;B.指令堆栈;C.消息队列;D.消息堆