一、不定项选择题
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;
int a = 10;
a = b;
b = temp;
}
int main(void)
{
char* str_b = "world hello";
int b = 5;
char* str_a = "hello world";
printf("%d %d %s %s\n", a , b , str_a , str_b);
swap_int(a , b);
swap_str(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、以下程序打印的两个字符分别是（ ）
typedef struct object object;
struct object
{
int main(void)
char data[3];
};
{
object obj_array[3] = { {'a','b','c'},
{'d','e','f'},
object* cur = obj_array;
{'g','h','i'} };
}
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)大小分别是（ ）
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、它的左右子树也分别为二叉排序树。下列哪种遍历之后得到一个递增有序数列（ ）
A、前序遍历 B、中序遍历
C、后序遍历 D、广度遍历
5、往一个栈顺序push下列元素：ABCDE，其pop可能的顺序，下列不正确的是（ ）
A、BACDE B、ACDBE C、AEBCD
D、AEDCB
6、1100|1010 ， 1001^1001 ， 1001&1100分别为（ ）
A、1110 0000
1000 B、1000
1001 1000
C、1110 1001
0101 D、1000
1001 1000
7、二叉树是一种树形结构，每个节点至多有两颗子树，下列一定是二叉树的是（ ）
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、4 5
B、4
3 C、3 5 D、3 4
9、序列16 14 10 8 7 9 3 2 4 1的说法下面哪一个正确（ ）
A、大顶堆 B、小顶堆 C、不是堆 D、二叉排序树
10、输入若已经是排好序的，下列排序算法最快的是（ ）
A、插入排序 B、Shell排序 C、合并排序
D、快速排序
11、一种既有利于短作业又兼顾长期作业的调度方式是（ ）
A、先来先服务 B、均衡调度 C、最短作业优先 D、最高响应比优先
12、同一进程下的线程可以共享（ ）
A、stack
B、data
section C、register
set D、thread ID
13、系统中的“颠簸”是由（ ）引起的。
A、内存容量不足 B、缺页率高 C、交换信息量大
D、缺页率反馈模型不正确
14、8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（ ）人测试？
A、2
B、3
C、4
D、6
是３个人，如果你学过数的２进制编码，就容易说了：
８瓶酒的编码如下：
0: 000
1: 001
2: 010
3: 011
4: 100
5: 101
6: 110
7: 111
３个人分别喝３个位上为１的编码，所以：
第一个：1,3,5,7
第二个：2,3,6,7
第三个：4,5,6,7
把中毒的人的位填１的二进制数，就是毒酒的编号。
15、下列关于网络编程错误的是（ ）
A、TCP建立和关闭连接都只需要三次握手
B、UDP是可靠服务
C、主动关闭的一端会出现TIME_WAIT状态
D、服务端编程会调用listen()，客户端也可以调用bind()
16、进程间通讯有哪几种形式（ ）
A、Socket
B、Pipe
C、Shared memory
D、Signal
17、TCP/UDP下面正确的是（ ）
A、TCP provide
connection-oriented,byte-stream service;
B、Both TCP and UDP provide reliability
service;
C、TCP also provides flow control;
D、Both TCP and UDP provide
retransmission mechanism;
18、分布式系统设计包括（ ）
A、容错，design for fault
B、多数据中心的数据一致性
C、数据/服务可靠性
D、可扩展性
E、要满足ACID特性
19、10个不同的球，放入3个不同的桶内，共有（ ）种方法。 3^10
A、1000 B、720 C、59049
D、360
20、87的100次幂除以7的余数是多少（ ）
A、1 B、2 C、3 D、4
二、简答题
1、
（1）请描述进程和线程的区别？
（2）多线程程序有什么优点、缺点？
（2）多进程程序有什么优点、缺点？与多线程相比，有何区别？
2、编程题：
写代码，反转一个单链表，分别以迭代和递归的形式来实现
3、给一个数组，元素都是整数（有正数也有负数），寻找连续的元素相加之和为最大的序列。
如：1、-2、3、5、-4、6 连续序列3、5、-4、6的和最大。
如元素全为负数，则最大的和为0，即一个也没有选。
/*
array[] 输入数组
n 数组元素个数
返回最大序列和
*/
三、设计题
1、设计一个图片存储系统：假设有一个相册系统，每个用户不限制上传的图片数目，每张相片压缩后都在1M以内，需求如下：
（1）文件数量太大，采用传统的文件系统存储导致目录系统非常臃肿，访问速度变得缓慢；
（2）单机存储容量已经远远不能承载所有的文件；
（3）上传之后，用户只有读取操作和删除操作，不支持修改，整个系统读写比例10:1
个人资料
推荐圈子
上一篇：
优酷校园招聘会笔试题-2012年
下一篇：京东应届生招聘笔试题-2015年
猜你感兴趣的圈子：
标签： world、char、str、temp、swap、面试题
