2005百度笔试题 - 已看.docVIP

百度笔试题2005 题目大致是这样的： 　　第一部分选择题： 　　有几道网络相关的题目，巨简单，比如第一题是TCP、RIP、IP、FTP中哪个协议是传输层的......。有一道linux的chown使用题目。其他的全是数据结构的题目！ 　　第二部分简答题： 　　1、在linux中如何编译C程序，使之成为可执行文件？如何调试？ 答案： 1)检查程序中.h文件所在的目录，将其加入系统PATH中； 2)执行C编译：#gcc [源文件名] -o [目标文件名] 　　 执行C++编译：#g++ [源文件名] -o [目标文件名] 3)改变目标文件为可执行文件：#chmod +x [目标文件名] 4)如需将多个可执行文件连续执行，可生成批处理文件： 　　　　 #vi [批处理文件名] 　　　　 可执行文件1 　　　　 可执行文件2 　　　　　　　　......... 　　　　　　　　最后将该批处理文件属性该位可执行。 　　调试：在编译时使用-g参数，就可以使用gdb进行调试。 　　2、写出内存分配和释放的函数，并指出区别。 答案： 　　C语言的标准内存分配函数：malloc，calloc，realloc，free等。 　　malloc与calloc的区别为1块与n块的区别： 　　　　malloc调用形式为(类型*)malloc(size)：在内存的动态存储区中分配一块长度为“size”字节的连续区域，返回该区域的首地址。 　　　　calloc调用形式为(类型*)calloc(n，size)：在内存的动态存储区中分配n块长度为“size”字节的连续区域，返回首地址。 　　　　realloc调用形式为(类型*)realloc(*ptr，size)：将ptr内存大小增大到size。 　　　　free的调用形式为free(void*ptr)：释放ptr所指向的一块内存空间。 　　C++中为new/delete函数。 　　3、写出socket函数，并指出其功能。 　　socket():建立socket通信描述符； 　　bind()：将套接字和机器上的一定的端口关联； 　　connect()：连接到远程主机； 　　listen()：使套接字做好连接的准备，规定等待服务请求队列的长度； 　　accept()：接受连接，一旦有客户端发出连接，accept返回客户地址信息和一个新的sock； 　　有了这个新的sock，双方就可以开始收发数据： 　　send()和recv()：用于流式套接字或者数据套接字的通讯； 　　sendto()和recvfrom()：用于无连接的数据报套接字； 　　close()：关闭套接字； 　　shutdown()：选择性的关闭套接字，可以只允许某一方向的通讯关闭； 　　getpeername()：返回流式套接字时对端peer信息； 　　gethostname()：返回程序所运行的机器的主机名字； 　　gethostbyname()：返回本机IP； 　　第三部分编程题： 　　1、从文件中读取字符串数据，反序显示并大小写转换。 　　2、给定26字母表以及对应的密码表，编程实现加密及解密功能。 　　第四部分思考题(正是传说中的字典纠错题)： 　　用户在输入英文单词时经常出错，现对其进行就错。给定一个正确的英文词典，考虑纠错实现。1)指出思路。2)流程、算法难易程度及可能的改进策略。 一道算法题目答案 int Replace(Stringtype S,Stringtype T,Stringtype V);//将串S中所有子串T替换为V,并返回置换次数 { for(n=0,i=1;i〈=Strlen(S)-Strlen(T)+1;i++) //注意i的取值范围 if(!StrCompare(SubString(S,i,Strlen(T)),T)) //找到了与T匹配的子串 { //分别把T的前面和后面部分保存为head和tail StrAssign(head,SubString(S,1,i-1)); StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1)); StrAssign(S,Concat(head,V)); StrAssign(S,Concat(S,tail)); //把head,V,tail连接为新串 i+=Strlen(V); //当前指针跳到插入串以后 n++; }//if return n; }//Replace 分析:i+=Strlen(V);这一句是必需的,也是容易忽略的.