有趣的网站名称,给网站首页图片做外网超链接_为什么会弹出一个服务器登录窗口,想做游戏推广怎么找游戏公司,钱包钱夹移动网站建设题目大致是这样的#xff1a; 第一部分选择题#xff1a;有几道网络相关的题目#xff0c;巨简单#xff0c;比如第一题是TCP、RIP、IP、FTP中哪个协议是传输层的......。有一道linux的chown使用题目。其他的全是数据结构的题目#xff01;什么链#xff0c;表#xff0…题目大致是这样的 第一部分选择题有几道网络相关的题目巨简单比如第一题是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语言的标准内存分配函数malloccallocreallocfree等。 malloc与calloc的区别为1块与n块的区别 malloc调用形式为(类型*)malloc(size)在内存的动态存储区中分配一块长度为“size”字节的连续区域返回该区域的首地址。 calloc调用形式为(类型*)calloc(nsize)在内存的动态存储区中分配n块长度为“size”字节的连续区域返回首地址。 realloc调用形式为(类型*)realloc(*ptrsize)将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(n0,i1;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,iStrlen(T),Strlen(S)-i-Strlen(T)1)); StrAssign(S,Concat(head,V)); StrAssign(S,Concat(S,tail)); //把head,V,tail连接为新串 iStrlen(V); //当前指针跳到插入串以后 n; }//if return n; }//Replace 分析:iStrlen(V);这一句是必需的,也是容易忽略的.如省掉这一句,则在某些情况下,会引起不希望的后果,虽然在大多数情况下没有影响.请思考:设Splace, Tace, Vface,则省掉iStrlen(V);运行时会出现什么结果? 无限递归face 实现 把中所有的删掉把字符串中所有子串换成这个没给函数原型搜索引擎的日志要记录所有查询串有一千万条查询不重复的不超过三百万要统计最热门的条查询串内存字符串长 主要解决思路具体用词和原题不大一样算法及其复杂度分析有字典设计一个英文拼写纠正算法思想算法及复杂度改进等一些字符串的集合要求把交集不为空的集合并起来如上例会得到 思想算法及复杂度改进转载于:https://www.cnblogs.com/eastcowboy/archive/2009/08/18/1549308.html
