新思笔试题

进修社 人气:8.83K

新思笔试题

1.给出指针的数据类型
t (**p)[10]
le *(*p)[10]
c.记不清了,大概是 char *(*p)()之类的
*((*p)[10])
2.给出进程间通信的方法
管道
Socket通信
信号
共享内存
消息队列
3.给出程序执行结果
a void func(char **p, int num)
{
*p = malloc(num);
}
main()
{
char *p=NULL;
func(&p, 100);
strcpy(p,”blabla”);
printf(”%s”,p);
free(p);
}
blabla
b main()
{
char *p=NULL;
p = malloc(100);
strcpy(p,”blabla”);
free(p);
printf(”%s”,p);
}
有可能是乱码
4.
a.一个正整数序列,值最大不超过K,没有重复项,给出排序算法
b.如果有重复项,需要对排序算法做何改动
c.证明算法最坏情况下复杂度为O(N)
d.给出算法的空间复杂度

TAGS:笔试 新思