2012年9月15日搜狐校园招聘会笔试试题.docVIP

2012年9月15日搜狐校园招聘会笔试试题 一、不定项选择题1、以下程序的打印结果是（） [cpp] \o view plainview plain \o copycopy \o printprint \o ?? #includeiostream?? using?namespace?std;?? ?? void?swap_int(int?a?,?int?b)?? {?? ????int?temp?=?a;?? ????a?=?b;?? ????b?=?temp;?? }?? ?? void?swap_str(char*?a?,?char*?b)?? {?? ????char*?temp?=?a;?? ????a?=?b;?? ????b?=?temp;?? }?? ?? int?main(void)?? {?? ????int?a?=?10;?? ????int?b?=?5;?? ????char*?str_a?=?hello?world;?? ????char*?str_b?=?world?hello;?? ????swap_int(a?,?b);?? ????swap_str(str_a?,?str_b);?? ????printf(%d?%d?%s?%s\n,?a?,?b?,?str_a?,?str_b);?? ?? ????return?0;?? }?? A、10 5 hello world world hello???? B、10 5 world hello hello worldC、5 10 hello world world hello???? D、5 10 hello world world hello2、以下程序打印的两个字符分别是（A） [cpp] \o view plainview plain \o copycopy \o printprint \o ?? typedef?struct?object?object;?? struct?object?? {?? ????char?data[3];?? };?? ?? int?main(void)?? {?? ????object?obj_array[3]?=?{?{a,b,c},?? ????????????????????????????{d,e,f},?? ????????????????????????????{g,h,i}?};?? ????object*?cur?=??obj_array;?? ????printf(%c?%c\n,?*(char*)((char?*)(cur)+2)?,?*(char*)(cur+2));?? ?? ????return?0;?? }?? A、c g?????????? B、b d????????? C、g g????????? D、g c3、C/C++语言：请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是（A） [cpp] \o view plainview plain \o copycopy \o printprint \o ?? char?*string_a?=?(char?*)malloc(100*sizeof(char));?? char?string_b[100];?? A、8 100????? B、100 8????? C、100 100????? D、8 84、假设二叉排序树的定义是：1、若它的左子树不为空，则左子树所有节点均小于它的根节点的值；2、若右子树不为空，则右子树所有节点的值均大于根节点的值；3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（B）A、前序遍历??? B、中序遍历???? C、后序遍历????? D、广度遍历5、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（C）A、BACDE??? B、ACDBE???? C、AEBCD?? D、AEDCB6、1100|1010 ， 1001^1001 ，别为（A）A、1110? 0000?? 1000?? B、1000? 1001? 1000C、1110? 1001?? 0101?? D、1000? 1001? 10007、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（AC）A、红黑树???? B、B树????? C、AVL树????? D、B+树8、int A[2][3] = {1,2,3,4,5,6}; ， 则A[1][0]和*(*(A+1)+1)的值分别是（A）A、4 5???? B、4 3??????? C、3 5?????? D、3 49、序