【简答题】

A.

B.

C.

D.

E.

A.

B.

C.

D.

E.

A.

B.

C.

D.

E.

A.

B.

C.

D.

E.

A.

B.

C.

D.

E.

A.

B.

C.
.乳头
D.

E.

A.

B.

C.

D.

A.

B.

C.

D.

A.
5层
B.
4层
C.
3层
D.
2层

A.
1115US1113
B.
1115US1114
C.
1115US1111
D.
1115US1110

A.
1115US1102
B.
1115US1101
C.
1115US1104
D.
1115US1105

A.
1115US1105
B.
1115US1106
C.
1115US1104
D.
1115US1108

【单选题】The differences between the original novel and their adapted film depend on _______, _______ and _______.
A.
writers; actors; audience
B.
writers; actors; producers
C.
directors; actors; audience
D.
directors; producers; audience
【单选题】The underflow of a B-tree happens whenB树的下溢发生于：
A.
the height of the tree decreases B树高度减少
B.
the property of the B-tree is violated due to inserting a key 插入关键码后违反了B树的性质
C.
the property of the B-tree is violated due to deleting a key 删除关键码后违反了B树的性质
D.
inserting a key to a leaf node 在叶节点插入关键码
【单选题】(2)、$P(|X|>1)$的值为
A.
1/2
B.
1/4
C.
1/6
D.
1/8
【单选题】The height of a B-tree decreases only whenB树高度的减少只会发生于
A.
merging two children of the root 根节点的两个孩子合并
B.
removing the root 根节点被删除
C.
rotating the root 根节点发生旋转
D.
there are multiple keys in the root 根节点有多个关键码
【单选题】在航母编队中最快、最远、效率最高的反潜兵力，是什么？
A.

B.

C.

D.

【单选题】Why do Amanda and Zheyu feel very down today?
A.
B.
C.
【多选题】以下哪种说法是正确的——
A.

B.

C.

D.

【单选题】What does “be apt to do something” mean?
A.
be more likely to do something
B.
be angry to something
C.
be happy to do something
D.
be taught to do something
【单选题】求lnx的不定积分为（）
A.
1/x+C
B.
lnx-1+C
C.
xlnx+C
D.
x(lnx-1)+C
【多选题】A node in a red-balck tree could be红黑树节点的颜色有
A.
red 红
B.
black 黑
C.
yellow 黄
D.
blue 蓝
E.
green 绿
F.
purple 紫
【多选题】被称为中国新四大发明的有哪些？
A.

B.

C.

D.

E.

F.

【单选题】What does “subtle” mean there?
A.
evident
B.
clear
C.
not obvious
D.
apparent
【单选题】What does “turn out” imply?
A.
The reason for doing something.
B.
Something happens in that way or has the result the consequence of something.
C.
The potential risk of doing something.
D.
The original plan of doing something.
【单选题】What's unique about red-black trees compared to AVL trees? 红黑树相比于AVL树的特点是：
A.
The balance factor of each node falls within [-1, 1] 每个节点的平衡因子的绝对值不超过1
B.
It is a balanced binary search tree 是平衡二叉搜索树
C.
The search time is O(lgn) 支持O(lgn)时间的查找
D.
The topology changes no more than O(1) after each insertion/deletion每次插入/删除后拓扑结构的变化不超过O(1)
【单选题】You may choose one or more than one correct answer(s).1. Why is the student coming for the teacher?
A.
He quarreled with his classmates.
B.
He was stressed about the college entrance examination.
C.
He missed several classes due to illness
D.
He was often stressed when he faced an academic problem.
【多选题】好的选题从哪里来？
A.

B.

C.

D.

E.

【单选题】下列集合中，有最大值的集合是 ( ).
A.
$\{x|x\in (0,1),x\in Q\}$
B.

C.

D.
$\{x\in R|x^2-2x-3 < 0\}$
【单选题】设集合$A=[-1,1], B=(0,2)$，则$A\backslash B =$ ( ).
A.
$[-1,0]$
B.
$[-1,0)$
C.
$(-\infty ,0]$
D.
$( - \infty ,0] \cup [2, + \infty )$
【单选题】设X服从泊松分布，且已知P(X=1)=P(X=2),则P(X=4)=
A.
$0.0304$
B.
$0.0902$
C.
$0.0718$
D.
$0.0625$
【单选题】若$a,b\in R$, 则$\max\{a,b\}$和$\min\{a,b\}$分别是 ( ).
A.
$\frac{{a + b + |a - b|}}{2},\frac{{a + b - |a - b|}}{2}$
B.
$\frac{{a - b + |a - b|}}{2},\frac{{a + b - |a - b|}}{2}$
C.
$\frac{{a + b - |a - b|}}{2},\frac{{a - b + |a - b|}}{2}$
D.
$\frac{{a + b + |a - b|}}{2},\frac{{a - b + |a - b|}}{2}$
【单选题】What is a 'double red' in a red-black tree? 在红黑树中，何为双红缺陷：
A.
the root is red 根节点为红色
B.
both the root and the external nodes are red 根节点和外部节点都为红色
C.
both a parent and its child are red 相邻的两个父子节点都为红色
D.
there are two red nodes in the tree 树中有两个红色节点
【单选题】There seemed to be an _______ supply of champagne at the wedding.
A.
irrelevant
B.
irritable
C.
inexhaustible
D.
irresistible
【单选题】Traveling is _______ more comfortable now than it used to be.
A.
finitely
B.
infinitely
C.
eternally
D.
long-lastingly
【单选题】What does “insomnia” mean?
A.
Lack of vitality.
B.
Lack of sleep.
C.
Loss of interest in food.
【单选题】、用泊松分布作近似计算
A.
$1-1.8e^{-0.8}$
B.
$1-0.8e^{-0.8}$
C.
$1-e^{-0.8}$
D.
$1-2.12e^{-0.8}$
【单选题】接4题，输入电阻Ri将_____，
A.

B.

C.

【单选题】How does the topology changes when fixing a double red and the uncle node u is red.当叔父节点u为红色时，修正双红缺陷导致的红黑树拓扑结构的变化为：
A.
no change 没有变化
B.
it changes no more than O(1) 有变化，但是不超过O(1)
C.
it changes no more than O(lgn) 有变化，但是不超过O(lgn)
D.
it changes no more than O(n) 有变化，但是不超过O(n)
【单选题】函数$y = \frac{1}{{[x + 1]}}$(其中 $[x+1]$是取整函数)的定义域为 ( ).
A.
$(-\infty,-1)$
B.
$[0,+\infty)$
C.
$( - \infty , - 1) \cup [0, + \infty )$
D.
$( - \infty , - 1] \cup (0, + \infty )$
【单选题】谁能帮我读文献？
A.
Pubmed
B.
F1000
C.
Scifinder
【单选题】接4题，输出电阻Ro将_____；
A.

B.

C.

【单选题】函数$y = |x| + |x - 1| - |4 - 2x|$的最小值和最大值分别是 ( ).
A.
$-4,\quad 3$
B.
$-3, \quad 3$
C.
$-3, \quad 4$
D.
$-4, \quad 4$
【单选题】程序编译时出现以下提示，是_____。[Warning] incompatible implicit declaration of built-in function 'printf'
A.

B.

C.

D.

【单选题】设非负实数$x,y$满足方程$(1 - x){y^2} = {x^3}$. 若$x = \frac{{{t^2}}}{{1 + {t^2}}} (t>0)$, 则 ( ).
A.
$y = \frac{{{t^3}}}{{1 + {t^2}}}$
B.
$y = \frac{{{t^3}}}{{{{(1 + {t^2})}^2}}}$
C.
$y = \frac{t}{{1 + {t^2}}}$
D.
$y = \frac{t}{{{{(1 + {t^2})}^2}}}$