第一部分选择题：

有几道网络相关的题目，巨简单，比如第一题是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);这一句是必需的,也是轻易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设S='place', T='ace', V='face',则省掉i =Strlen(V);运行时会出现什么结果? (无限递归face)

百度2005年的笔试题

1.实现 void delete_char(char * str, char ch);

把str中所有的ch删掉

2.把字符串S中所有A子串换成B,这个没给函数原型

3.搜索引擎的日志要记录所有查询串,有一千万条查询,不重复的不超过三百万

要统计最热门的10条查询串. 内存<1G. 字符串长 0-255

(1) 主要解决思路 //具体用词和原题不大一样

(2) 算法及其复杂度分析

4.有字典,设计一个英文拼写纠正算法 (1) 思想 (2) 算法及复杂度 (3) 改进

5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合

要求把交集不为空的集合并起来,如上例会得到 { aaa, bb, ccc, dd, ff }, {gg}

(1) 思想 (2) 算法及复杂度 (3) 改进