, 給出指針的數(shù)據(jù)類型
a,float (**p)[10]
b, double *(*p)[10]
c, 記不清了,大概是 char *(*p)()之類的
d, int *((*p)[10])
2,給出進(jìn)程間通信的方法
3,給出程序執(zhí)行結(jié)果
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);
}
b main()
{
char *p=NULL;
p = malloc(100);
strcpy(p,"blabla");
free(p);
printf("%s",p);
}
4,a,一個(gè)正整數(shù)序列,值最大不超過K,沒有重復(fù)項(xiàng),給出排序算法
b,如果有重復(fù)項(xiàng),需要對(duì)排序算法做何改動(dòng)
c,證明算法最壞情況下復(fù)雜度為O(N)
d,給出算法的空間復(fù)雜度
5,給出二叉樹中序遍歷算法,包括數(shù)據(jù)結(jié)構(gòu)和函數(shù)實(shí)現(xiàn)
6,設(shè)計(jì)一個(gè)model,滿足下列條件
a,分為test group 和develop group兩部分
b,develop group是test group的3倍
c,要求能夠并行處理,比如develop 2nd的時(shí)候,可以test 1st
d,任何形式的設(shè)計(jì)都可以
7,描述多線程程序的并行處理
8,dy/dx=y y(0)=1 求 x=0.4
a h=0.2 h=0.1 分別計(jì)算y(0.4)
b 根據(jù)誤差和h成正比的公式,計(jì)算出h=0時(shí)的y(0.4)
c 要達(dá)到和b同等精度,需要迭代計(jì)算多少次(?)
9 比較兩套程序?qū)懛膫€(gè)好,為什么
a
(1) for(i=1;i<k;i++)
{
a = i + b + c * j;
printf("%d",a);
}
(2) a = b + c * j;
for(i=1;i<k;i++)
{
printf("%d",a+i);
}
b char a
(1) if(a==‘A‘) ....
(2) if(‘A‘==a) ....
10,給出表達(dá)式的樹結(jié)構(gòu)表示 black=red+green×7+blue
聯(lián)系客服