笔试与面试题最齐全

1、笔试2006 年研发类笔试编程题(2006 年 10 月 29 日题目)晚，电子科技大学题目：网球中心共有 100100 的场地，申请的场地可以来申请 1 到个网球场，每个必须是连续的，如果场地已经被其他占用，就不能再次使用，而且在使用完场地后必须归还。请设计一个完整的系统(c 语言）。（限时 5 分钟）Tennis.hstruct TennisGroundnum;char *agentName;typedef struct TennisGround TG;void mallocTG(TG *total);void freeTG(TG *total);Tennis.c#include #inc

2、lude #include #include #include Tennis.hvoid mallocTG(TG *total)size, start,count = 0;char *agentName = (char*)malloc(sizeof(char)*10);prf(Please input your agentName:);scanf(%s, agentName);prf(Please input the size of the TennisGround:);scanf(%d, &size);prf(Please input the TennisGround number you

3、want to start:);scanf(%d, &start);if(total+start)-agentName != )prf(malloc failed!n);exit(-1);elsewhile(count agentName = agentName;count+;void freeTG(TG* total)char *an = (char*)malloc(sizeof(char)*10);prf(please input agentName you want to free:);scanf(%s, an);count = 0;while(count agentName, an)

4、= 0)(total+count)-agentName = ;count+;main()i;sw;TG *total = (TG*)malloc(sizeof(TG)*100);for(i=0; inum = i;(total+i)-agentName = ;while(1)prf(*TennisGroundMallocation*n);for(i=0; inum, (total+i)-agentName);if(i%5 = 0)prf(n);prf(n);prf(*n);prf(Please input your choosen:(1-malloc,2-free):);scanf(%d, &

5、sw);if(sw = 1)mallocTG(total);elsefreeTG(total);return 0;=D 卷最后四大题1、A1,A2An 和B 交换资源，求写出 PV 操作的序列2、非递归实现废物不拉屎数列.3、折半查找干啥用的？实现之.4、实现有序链表上的笔试题及其分析1.prf 的输出问题prf(%d,total);/thisisrightprf(total);/this is wrongprf(o);/but this is right2.整数类型的长度char 1 个子节，8 位unsigned short signed shortshort 2 个字节，16 位sign

6、edunsigned型在 vc 里是 4 个子节，32 位，也可能是 16 位,2 个字节long unsigned long long 型都是 32 位,4 个字节float 32 ,4double 64,8long double 128,16char 8,一个字节,存放的实际上是字符的ascii 码3、找出错误并改正char *my_cpy(char* src,len)char dest1024;memcpy(dest, src, len);return dest;上面的函数是否有问题，如果有其所在，如果没有，给出函数功能描述。：1。数组应该初始化2。memcpy 不判断是否越界，所以调用

7、前应该判断是否越界3。不应该返回 rest，因为这个数组是在函数申请的，所以函数结束之后就会，指针也会变成“野指针”，所以指向非法地址最后一个比较隐蔽char *memcpy( char *dest, const char *src,len )char*pDest = (char*)dest;char*pSrc=(char*)src;for(=0;=pbFrom+size | pbFrom=pbTo+size);while(size-0)*pbTo+ = *pbFrom+;return(pvTo);-常见函数编程：char *strcpy(char *strDest, const char *

8、strSrc)ASSERT(strDest != NULL & strSrc != NULL);char *addr = strDest;while(*strDest+=*strSrc+)NULL; /NULL 可以省略，但更有利于编译器发现错误return addr;void *memcpy(void *dest, const void *src,count)ASSERT(dest!= NULL & src!=NULL);for(i=0; i cout; i+)dest = src;strcmp(const char*str1,const char *str2)while (str1 !=

9、NULL & str2!= NULL)if(*str1 *str2) return 1;else str1+; str2+;if(str1 = NULL & str2!= NULL)return -1;else if(str1 != NULL &str2 = NULL)return 1;else return 0;/way2： more compactstrcmp(const char*str1, const char*str2)i = strlen( str1 );j;for(j=0; j str2j) return 1; /if str2 terminates, thenstr2j=0,

10、str1jstr2j, return 1;else if(str1j *str2) return 1;else if(*str1 *str2) return-1;else if(*str1 = ) return 0;str1+;str2+;一道笔试题题目：请在小于 99999 的正整数中找符合下列条件的数，它既是完全平方数，又有两位数字相同，如：144，676。用 c 语言编写（不能用数字转换成字符串）。#include#include/函数 havesa havesai=0,j;m 确认 num 是否满足条件num)m(char a10 = 0;while(num0)j=num%10; aj

11、+=1;num=num/10;while(ai=1&i10) i+;if (i10) return 1;else慧通试题1 写出程序把一个链表中的接点顺序倒排typedef struct linknodereturn 0;void main(void)i,j,m;m=()sqrt(99999); for(i=1;inext;while(q!=NULL)r=q-next;q-next=p;p=q;q=r;head-next=NULL;he;return head;2 写出程序删除链表中的所有接点void del_all(node *head)node *p;while(head!=NULL)p=head-next;free(head);he;cout空间成功!endl;3 两个字符串，s,t;把 t 字符串够的空间存放t 字符串到 s 字符串中，s 字符串有足void insert(char *s, char *t,i)char *q = t;char *p =s;if(q = NULL)return;while(*p!=0)p+;while(*q!=0)*p=*q;p+;q+;*p = 0;分析下面的代码：char *a = o;c