中科院计算机类夏令营笔试真题（含详细答案）.docxVIP

中科院计算机类夏令营笔试真题（含详细答案）

适用院所：中科院软件所、计算所、信工所、自动化所、网络中心通用

考试时长：120分钟

满分：100分

考察范围：高等数学、离散数学、数据结构与算法、操作系统、计算机网络、科研综合素养

一、单项选择题（共10题，每题2分，共20分）

1.已知栈的入栈序列为1、2、3、4、5，下列不可能出现的出栈序列是（）

A.2、1、5、4、3nbsp;B.3、1、2、5、4nbsp;C.1、2、3、4、5nbsp;D.5、4、3、2、1

2.操作系统中，进程间基本不依靠内核转发、传输效率最高的通信方式是（）

A.管道nbsp;B.消息队列nbsp;C.共享内存nbsp;D.信号量

3.下列关于TCP/UDP协议的说法，正确的是（）

A.UDP支持拥塞控制nbsp;B.TCP是面向无连接的协议nbsp;C.UDP报文可能丢失、乱序nbsp;D.TCP不支持流量控制

4.设函数f(x)在闭区间[a,b]上连续，开区间(a,b)内可导，下列一定成立的是（）

A.存在ξ∈(a,b)，使得f(ξ)=0nbsp;B.存在ξ∈(a,b)，使得f’(ξ)=0nbsp;C.存在ξ∈(a,b)，使得f(b)-f(a)=f’(ξ)(b-a)nbsp;D.f(x)在[a,b]上单调

5.