2013年阿里巴巴实习生招聘笔试题

如果有哪位大侠对这些题目有兴趣，欢迎评论。本人希望多多交流，共同进步！

一，单项选择

1. 以下描述错误的是：

A、读取SATA硬盘数据的速度约为500Mbps.

B、读取18XDVD光盘数据的速度约为1Gbps.

C、千兆以太网的数据读取速度约为1Gbps.

D、读取DDR3内存数据的速度约为100Gbps.

这一题没找到答案。请大侠指点！

2．不能用于Linux中进程间通信的有：

A共享内存    B命名管道    C信号量        D临界区

解析：用于linux中进程间通信机制有：

# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
# 有名管道 (namedpipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
# 信号量( semophore) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同一进程内不同线程之间的同步手段。
# 消息队列( messagequeue ) ： 消息队列是由消息的链表，存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
# 信号 ( sinal ) ： 信号是一种比较复杂的通信方式，用于通知接收进程某个事件已经发生。
# 共享内存( sharedmemory ) ：共享内存就是映射一段能被其他进程所访问的内存，这段共享内存由一个进程创建，但多个进程都可以访问。共享内存是最快的 IPC 方式，它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制，如信号量，配合使用，来实现进程间的同步和通信。
# 套接字( socket ) ： 套解口也是一种进程间通信机制，与其他通信机制不同的是，它可用于不同进程间的进程通信

3. 内存中有P1,P2,P3三个程序，按照P1,P2,P3优先级运行，内部计算机CPU和I/O操作时间如下( CPU计算和I/O资源同时都仅有一个程序占用)，则完成三道程序比单独完成程序节省的时间为：

A.  80ms  B. 120ms   C. 160ms   D. 200ms

4. 两等价线程并发执行下列程序，设a为全局变量，初始值为0。假设printf、“++”和“--”操作都是原子的，则输出结果不可能是：

void foo(){

if (a<=0) {a++;}

else {a--;}

printf(“%d”,a);

}

A、01   B、10  C、12 D、22

5. 给定fun函数如下，那么fun(10)的输出结果是：

Int fun(int x)

{ return ( x == 1 ) ? 1 : (x + fun( x - 1)); }

A、0