新思笔试题

新思笔试题

1.给出指针的数据类型

a.float (**p)[10]

b.double *(*p)[10]

c.记不清了，大概是 char *(*p)()之类的

d.int *((*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.给出算法的空间复杂度