搜狐2012.9.15校园招聘会笔试题
搜狐2012.9.15校园招聘会笔试题
一、不定项选择题
1、以下程序的打印结果是()
- #include<iostream>
- 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 world
C、5 10 hello world world hello D、5 10 hello world world hello
2、以下程序打印的两个字符分别是(A)
- 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 c
3、C/C++语言:请问在64位平台机器下 sizeof(string_a) , sizeof(string_b)大小分别是(A)
- char *string_a = (char *)malloc(100*sizeof(char));
- char string_b[100];
A、8 100 B、100 8 C、100 100 D、8 8
4、假设二叉排序树的定义是:1、若它的左子树不为空,则左子树所有节点均小于它的根节点的值;2、若右子树不为空,则右子树所有节点的值均大于根节点的值;3、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列(B)
A、前序遍历 B、中序遍历 C、后序遍历 D、广度遍历
5、往一个栈顺序push下列元素:ABCDE,其pop可能的顺序,下列不正确的是(C)
A、BACDE B、ACDBE C、AEBCD D、AEDCB
6、1100|1010 , 1001^1001 , 1001&1100分别为(A)
A、1110 0000 1000 B、1000 1001 1000
C、1110 1001 0101 D、1000 1001 1000
7、二叉树是一种树形结构,每个节点至多有两颗子树,下列一定是二叉树的是(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 4
9、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确(A)
A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树
10、输入若已经是排好序的,下列排序算法最快的是(A)
A、插入排序 B、Shell排序 C、合并排序 D、快速排序
11、一种既有利于短作业又兼顾长期作业的调度方式是(D)
A、先来先服务 B、均衡调度 C、最短作业优先 D、最高响应比优先
12、同一进程下的线程可以共享(B)
A、stack B、data section C、register set D、thread ID
13、系统中的“颠簸”是由(B)引起的。
A、内存容量不足 B、缺页率高 C、交换信息量大 D、缺页率反馈模型不正确
14、8瓶酒一瓶有毒,用人测试。每次测试结果8小时后才会得出,而你只有8个小时的时间。问最少需要(B)人测试?
A、2 B、3 C、4 D、6
是3个人,如果你学过数的2进制编码,就容易说了:
8瓶酒的编码如下:
0: 000
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
3个人分别喝3个位上为1的编码,所以:
第一个:1,3,5,7
第二个:2,3,6,7
第三个:4,5,6,7
把中毒的人的位填1的二进制数,就是毒酒的编号。
|
评论暂时关闭