软件工程师测考试试题.docVIP

软件面试题 （80分钟完成） 结果（每项满分10）： 1 2 3 4 5 6 7 8 总分 /80 姓名： 面试日期： 1、请用最简便的方法编写两数值相互交换的函数过程。 变量：a和b 函数名：swap 2、请回答下面程序中，printf打印得到的数值。 #include stdio.h #include stdlib.h void Func(int *A) { printf(%d,%d,%d,Size %d\n, *A, *(A+1), *(A+2), sizeof(A)); //回答：________ __ } int main() { int A[]={1,2,3}; printf(Size :%d\n, sizeof(A)); //回答：____ swap(A, (A+1)); Func(A); return 0; } 3、按照先后顺序对二叉树进行遍历的三种算法，请写出算法名称。并任选一种，描述出遍历算法。（可以使用伪代码） 4、读下列类程序，请说明它的作用（可以用例子说明）。 int n_old, n_new, i, k; int a[10]; read n_old; //获取n_old的值 i=1; do { a[i]=n_old mod 10; //“mod”指求一个数值的余数，如15 mod 10 =5, // 6 mod 10=6, C++用 “%”表示 n_old = n_old/10; i = i+1; } while (n_old 0); //“”表示不等于，C++用“!=”表示 n_new=0; for k=1 to k=i-1 step 1 { n_new = a[k]+n_new*10; next k; } 5、读下列程序，并请回答程序中的3个问题。 #include iostream using namespace std; class base;base *pBase;class base{public:??? base(){???????? pBase=this;??? }??? virtual void fn(){???????? coutbaseendl;??? }};class derived:public base{??? void fn(){???? coutderivedendl;??? }}; int main(int argc, char* argv[]){???? derived d;??? pBase-fn();??? //1、打印的结果是什么？why？????//d.fn();????? //这里编译通不过，why？??? base b;??? pBase-fn();??? //打印的结果是什么？why？ } 6、写一个函数，求2~100间的全部质数，并以每行五个的形式输出。 7、在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时通过。如果各自单独过桥的话，四人所需要的时间分别是1，2，5，8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，你如何设计一个方案，让用的时间最少。 8、将英语翻译成汉语：（共2段） Communicating with remote objects require lots of plumbing to resolve all the remote references. Since this is a cumbersome and error prone process for developers, Remoting metadata aim to provide a simple solution to this problem. This can be achieved by providing the API’s described in this document together with a simple tool that will be responsible for generating all the code a client object requires to resolve calls to a remote object. Conceptually Remoting metadata should be able to connect to a speci