一、选择题
3、有容量分别为15升和27升的两个桶,现在向另一个桶中装水,请问能装下以下选项中多少容量的水?
A、53 B、33 C、52 D(忘记了)
11、
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main(void)
{
int i;
for(i=0; i<2; i++){
fork();
printf("-");
}
return 0;
}
请问打印了多少个"-"? 答案是D
A、2 B、4 C、6 D、8
12、
#include <stdio.h>
#include <sys/types.h>
#include <unistd.h>
int main(void)
{
int i;
for(i=0; i<2; i++){
fork();
printf("-\n");
}
return 0;
}
请问打印了多少个"-"? 答案是C
A、2 B、4 C、6 D、8
15、避免死锁的常用的算法是:银行家算法20、生产者-消费者模式,选出正确的代码,参考数据结构上生产者-消费者代码
二、填空题
1、二分查找,填写空缺代码
2、填写空缺代码,求出一个数组中和最大的子数组
int max(int a,int b){
//返回较大的数
}
int abc(int *A,int length)
{
int nstart = A[0];
int nAll = A[0];
for(int i = 1;i < length;i++)
{
_______________【4】____________________
________________【5】___________________
}
return nAll;
}
3、已知表达式a+(b+c)*d/(e-f),用逆波兰表达式,应该写成_________________。
4、根据树的结构,写出前序遍历
5、已知一个栈,现在有n个按升序排列的数(1,2,3...n),按照顺序入栈,出栈的顺序不确定,比如1和2,出栈的序列可以是1,2,也可以是2,1,那么当n=5的时候,总共有多少种出栈的序列____________。
ps:选择题的11题和12题,可以参考酷客上的关于fork的解释,请猛击http://coolshell.cn/articles/7965.html#more-7965