Part I.选择题:(70分钟)
1.求函数返回值,输入x=9999;
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
2.为什么返回局部变量的引用不好?
a,b,c,d不记得了,大概和内存,返回值等等有关。
3.Stack R,from the top to bottom:{2,3,4,5,6},逐个取出放入Queue Q ,再从Q中逐个取出放入R中,问现在
从上到下R中元素的排列?
4.在你自己定义的类中有什么是CLASSVIEW不会为你做的:
(a) 析构器。 (b)拷贝构造函数 (c)构造函数 (不记得有没有这一项了) (d)(不记得了)
5.写出程序的结果:___________ __________________
int funa(int *a)
{
a[0] ++;
}
int funb(int b[])
{
b[1] += 5;
}
main()
{
int a[5] = {2,3,4,5,6};
int b[5] = {2,3,4,5,6};
int *p;
p = &a[0];
(*p)++;
funb(p);
for(int i = 0; i <5; i++)
printf("%d,",a[i]);
p = &b[1];
funa(p);//(啊,现在写的时候才发现做错了,传的是b[1]的地址;只记得传地址给指针了,考的时候以为
//传的是b.主要是被第一次调用funb弄晕了~~呵呵)
funb(p);
for(i = 0; i < 5; i++)
printf("%d,",b[i]);
}
18.一道智力题或者说逻辑题,好多英文单词不认识,都没弄懂意思,所以也没做。有记得的写出来吧,最好翻译过来,我还打算做一下呢。虽然很有可能做不出。
有一道好像是说编译器可以修改type error,的好处或不好。
有一道是什么regular language和 text free language比较?(有没有人给我解释一下这两个是什么东东?)
有一道是在编写代码是查找错误好还是用testing找好?
其他的都不记得了。
Part II 编程(40分钟)
1. 把一段汇编语言的程序写成一个C语言函数,不能有go to 和指针。因为那段汇编我没看懂,所以也记不得了。那个汇编是我们微原学的汇编,是另一个,不过它有解释关于它的语句命令。
2.实现以下程序,以方便binary search.
.要有处理错误语句
.队列的分配的大小是固定的MAX_LEN,由第二个参数输入
.不能复制队列
insert (int *arr, //队列
size_l len, // 队列大小
size_l count, //队列元素的数目
int varl //要处理的数据
)返回插入数据的索引
remove(int *arr,size_l len,size_l count,int varl)返回删除元素的索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
Part III Design(20分钟)
1.如果给你分配一个任务,做一个新版本的IE浏览器的一个功能,可能是搜索功能、用户界面,你将如何design,development,test
2.不记得
Part IV Testing(30分钟)
1。给你一个函数,你如何测试它,函数是strcmp(char* str1,char* str2)
2.给你一个DVD Play,你如何测试它?如果测有只有一定的时间,你首先测试哪一步?为什么?
Part V. Writing(20分钟)
在过去的这些年,你遇到了哪一个最大的困难,你是如何解决它的?你是单独做的还是和别人一起做的决定?为什么做这个决定?现在the output如何?
1.求函数返回值,输入x=9999;
int func(x)
{
int countx = 0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}
2.为什么返回局部变量的引用不好?
a,b,c,d不记得了,大概和内存,返回值等等有关。
3.Stack R,from the top to bottom:{2,3,4,5,6},逐个取出放入Queue Q ,再从Q中逐个取出放入R中,问现在
从上到下R中元素的排列?
4.在你自己定义的类中有什么是CLASSVIEW不会为你做的:
(a) 析构器。 (b)拷贝构造函数 (c)构造函数 (不记得有没有这一项了) (d)(不记得了)
5.写出程序的结果:___________ __________________
int funa(int *a)
{
a[0] ++;
}
int funb(int b[])
{
b[1] += 5;
}
main()
{
int a[5] = {2,3,4,5,6};
int b[5] = {2,3,4,5,6};
int *p;
p = &a[0];
(*p)++;
funb(p);
for(int i = 0; i <5; i++)
printf("%d,",a[i]);
p = &b[1];
funa(p);//(啊,现在写的时候才发现做错了,传的是b[1]的地址;只记得传地址给指针了,考的时候以为
//传的是b.主要是被第一次调用funb弄晕了~~呵呵)
funb(p);
for(i = 0; i < 5; i++)
printf("%d,",b[i]);
}
18.一道智力题或者说逻辑题,好多英文单词不认识,都没弄懂意思,所以也没做。有记得的写出来吧,最好翻译过来,我还打算做一下呢。虽然很有可能做不出。
有一道好像是说编译器可以修改type error,的好处或不好。
有一道是什么regular language和 text free language比较?(有没有人给我解释一下这两个是什么东东?)
有一道是在编写代码是查找错误好还是用testing找好?
其他的都不记得了。
Part II 编程(40分钟)
1. 把一段汇编语言的程序写成一个C语言函数,不能有go to 和指针。因为那段汇编我没看懂,所以也记不得了。那个汇编是我们微原学的汇编,是另一个,不过它有解释关于它的语句命令。
2.实现以下程序,以方便binary search.
.要有处理错误语句
.队列的分配的大小是固定的MAX_LEN,由第二个参数输入
.不能复制队列
insert (int *arr, //队列
size_l len, // 队列大小
size_l count, //队列元素的数目
int varl //要处理的数据
)返回插入数据的索引
remove(int *arr,size_l len,size_l count,int varl)返回删除元素的索引
search(int *arr,size_l len,size_l count,int varl)返回搜索道元素的索引
Part III Design(20分钟)
1.如果给你分配一个任务,做一个新版本的IE浏览器的一个功能,可能是搜索功能、用户界面,你将如何design,development,test
2.不记得
Part IV Testing(30分钟)
1。给你一个函数,你如何测试它,函数是strcmp(char* str1,char* str2)
2.给你一个DVD Play,你如何测试它?如果测有只有一定的时间,你首先测试哪一步?为什么?
Part V. Writing(20分钟)
在过去的这些年,你遇到了哪一个最大的困难,你是如何解决它的?你是单独做的还是和别人一起做的决定?为什么做这个决定?现在the output如何?