【简答题】

A.

B.

C.

A.
0.00067
B.
-0.00067
C.
0.0067
D.
-0.0067
For computing the Hailstone sequence (a.k.a. 3n+1 problem), the Hailstone(n) program 视频中提到的Hailstone问题（又名3n+1问题）中Hailstone(n)的计算程序是
A.
won't terminate for any value of n. 对于所有的n都是无穷的
B.
won't terminate for some values of n (but will terminate otherwise). 对于部分n是无穷的
C.
We don't know if it termiates for any value of n. 不能确定是否存在n，使程序无法终止
D.
always terminate for any value of n. 对于所有的n都是有穷的
Which order for traversing a binary tree always results in increasing sequences? 二叉搜索树的何种遍历序列是递增的？
A.
pre-order 先序
B.
in-order 中序
C.
post-order 后序
D.
hierachical 层次
What's the difference between a binary search tree and a regular binary tree? 二叉搜索树之区别于普通的二叉树在于：
A.
Each node is less than or equal to the nodes in its right sub-tree, while being greater than or equal to the nodes in its left sub-tree. 任意节点均不大于其右子树中的节点，不小于其左子树中的节点
B.
Each node is less than or equal to its right child, while being greater than or equal to its left child 任意节点均不大于其右孩子，不小于其左孩子
C.
Each node (except the root) is less than or equal to its parent 除了根节点外所有节点均不大于其父亲
D.
The keys are comparable 关键码可以比较
1929年12月28日至29日的 “古田会议”，创造性地回答和解决了“党指挥枪”等军队建设的一系列基本问题，开辟了新型人民军队政治建军的成功之路。
A.

B.

A.

B.

C.

D.
C++源程序在编译以后还需要连接才能生成可执行程序

A.

B.

C.

D.

1949年10月1日，在开国大典上，中共中央主席毛泽东向全世界豪迈的宣告：“占人类总数1/4的中国人从此站立起来了。”
A.

B.

A.

B.

C.

D.

What is the foremost criterion for a "good algorithm"? 判断一个算法是否是一个“好算法”，最重要的一条性质是
A.
correctness 正确
B.
robustness 健壮
C.
D.
efficiency 效率

A.
①1949年
B.
②1956年
C.
③1978年
True or false: To apply decrease-and-conquer, we divide the original problem into two degenerated sub-problems, solve them, and merge their solutions. 减而治之的思想是：将问题划分为两个平凡的子问题，分别求解子问题，来得到原问题的解。
A.
True 对
B.
False 错

A.

B.

A.

B.

C.

D.

A.

B.

C.

D.

A.

B.

C.

D.

A.

B.

A.

B.

Are the following statements true or false? Mark “T” before a true statement and “F” before a false one.1. More than half of the books written every year all over the world are translated into English...
A.
T
B.
F
Li Lei and Han Meimei have different opinions regarding the linear time complexity in the video lecture.对于视频中线性递归的时间复杂度，A、B两位同学有不同的看法。Li Lei aggrees to the video, the complexity is O(n) because there ...
A.
Li Lei A同学
B.
Han Meimei B同学
In the video lecture we see a comment in the code: "Two base cases are required". What does it refer to? 视频里代码注释中“需要两个递归基”的含义是
A.
We need two functions handling different cases (when n is even or odd). 问题需要按照“n为奇数”、“n为偶数”两种情况分别设计两个函数
B.
The sequence of recursive callls is terminated when the problem size is reduced to either 0 or 1. 在问题规模缩减为0或1时，停止递归
C.
The program returns to the main function when the problem size is reduced to either 0 or 1. 在问题规模缩减为0或1时，返回main函数（或递归函数被调用的函数）
D.
Two sub-instances are generated from every instance of the recursive calls. 递归函数在执行过程中将每次创建两个递归实例

A.

B.

C.

D.

A.

B.

C.

D.

A.
《中外纪闻》
B.
《时务报》
C.
《申报》
D.
《国闻报》
Did the Mexican government assist the program?
A.
Yes, they provided books
B.
Yes, they provided teachers
C.
Yes, they provided language
D.
No, they provided nothing
On an initially empty vector, what's the result of executing insert(0, 2), insert(1, 6), put(0, 1), remove(1) and insert(0, 7):在一个初始为空的向量上依次执行：insert(0, 2), insert(1, 6), put(0, 1), remove(1), insert(...
A.
{6, 2, 7}
B.
2, 6, 0, 7}
C.
{7, 1}
D.
{2, 1, 7}
The following code is a variant of the vector copy code with the same semantics. The space should be filled with: 以下代码是向量复制代码的一个变体且语义与其相同，空格处应填入的内容为：
A.
--hi
B.
hi--
C.
++lo
D.
lo++
1939年“埃塞克斯”级航母开建，该级航母共建24艘，其中有17艘参加了第二次世界大战。“埃塞克斯”级航母载有舰载机80-108架。
A.

B.

Why do people talk about one's zodiac sign?
A.
B.
It is a more polite way for asking one's age.
C.
Some animals may bring prosperity to their families.
D.
People do not want to ask private questions.

A.
B.
For the circuit, the power delivered by the resistor is__W.

“无敌”级航母是轻型航母，有三艘，分别是“无敌”号、“卓越”号和“皇家方舟”号（IV）。截至2021年，这3艘航母都在服役。
A.

B.

There’s a clear ________ between the dialects spoken in the two regions.
A.
distinction
B.
similarity
C.
resemblance
D.
affinity
AVL树中删除节点引发失衡，经旋转调整后重新平衡，此时包含节点g,p,v的子树高度
A.

B.

C.

D.

A.

B.

C.

D.

Which of the following is a BST? 以下哪项是二叉搜索树?
A.
B.
C.
D.
For the circuit, findI1=__A:I2=__A:I4=__A:I5=__A:
“无敌”级航母没有拦阻装置，“海鹞”舰载机降落只能采用垂直降落方式，不能采用拦阻、着舰、减速方式。
A.

B.

“伊丽莎白女王”号航母的最大特点就是双舰岛，前边的舰岛供航母航海指挥所用，后边的舰岛供航空指挥所用。
A.

B.

According to Mr. Davis, when will the whole family get together at one house for dinner?
A.
Christmas.
B.
Thanksgiving.
C.
Birthday party.
D.
Wedding ceremony.
The school is based on the ________ principle that each child should develop its full potential.
A.
foundation
B.
fundamental
C.
funding
D.
fundamentally
For the circuit, findI=__mA:
What is the 3rd element we compare to when searching for 14 in the BST above?在以上二叉搜索树中查找元素14，第3个和14发生比较的元素为：__
What's the number of distinct BSTs containing nodes {1, 2, 3 ,4}?包含节点{1,2,3,4}的不同二叉搜索树有多少棵？__
It’s a very ________ issue to which there is no straightforward answer.
A.
contemporary
B.
global
C.
complex
D.
commercial

A.

B.

What are the steps for deleting 16? 欲在以上二叉搜索树中删除节点16，可行的方案是：
A.
remove 16, make 25 the right child of 10 and 10 becomes the new root.将16摘除后令25为10的右子，从而10是新的根节点
B.
execute a zig operation on 16 making it no longer the root, and then remove it directly以16为轴进行一次zig操作使之不再是根节点，再直接摘除16
C.
exchange the key of node 16 and node 33, and remove the new node 16将节点16和节点33的关键码互换，再摘除新的节点16
D.
exchange the key of node 16 and node 15, remove the new node 16 and make 13 the right child of 11将节点16和节点15的关键码互换，摘除新的节点16并令13为11的右子

A.

B.

Some of her ________ functions have been impaired.
A.
cognition
B.
cognitive
C.
cognizance
D.
cognizant
In binsearch(e, lo, hi) version A, if V[mi] < e, then the next search range is: 在binsearch(e, lo, hi)版本A中，若V[mi] < e，则下一步的查找范围是：
A.
V(mi, hi)
B.
V[mi, hi]
C.
V(mi, hi]
D.
V[lo, hi)

A.

B.

Jessica believes she most needs to use English when she _____.
A.
is applies for a summer job or wants to get a promotion
B.
writes English literature essays or exams
C.
takes IELTS or TOEFL
For the nonlinear voltage controlled current sourcei=0.5(u−1)22mA, providing its Q-point is (1.5V, 0.0625mA), its corresponding controlling parameter g=__S in the small signal modelΔi=gΔumA.

A.
do-while 语句构成的循环不能用其它语句构成的循环来代替
B.
do-while 语句构成的循环只能用 break 语句退出
C.

D.

Decide whether the following statements are true or false. Mark T for true and F for false.1.Oxford is special because of its beauty, history, and first-class education.
A.
T
B.
F
“基辅”级航母的甲板面积中只有60%是用于舰载机起飞、降落和停机所用的飞行甲板。在“基辅”级航母的舰艏装有大量的武器，具有对舰、对潜、对空全方位打击能力。
A.

B.

A.

B.

A.
i++
B.
--i
C.
i+=1

A.

B.

C.

D.

“库兹涅佐夫”级航母共建2艘，分别是：“库兹涅佐夫”号、“瓦良格”号。
A.

B.

Read the passage and then tick your choices.Body LanguageEver since humans have inhabited the earth, they have made use of various forms of communication. Generally, this expression of thoughts and fe...
A.
description
B.
narration
C.
exposition
D.
argumentation

A.

B.

A BST has n nodes and a height of h. Which of the following holds?二叉搜索树的高度h和节点个数n满足关系
A.
h=O(1)
B.
h=O(lgn)
C.
h=O(n)
D.
h=O(nlgn)
For the nonlinear resistoru=i+2i3, we know its Q-point is (3V, 1A). Its small signal resistancer=__Ω.
TUE的值为：__

A.

B.

C.

D.

What is the worst-case time complexity for searching in it?在其上进行查找的最坏时间复杂度为
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)
For the circuit, we knowu(t)=8V+4.4sinωtmV. The working point ofr3is(__V,__A) and the small signalΔu3=__sinωtmV.
Given that it's a balanced BST, which of the following holds?若已知它是平衡二叉搜索树，则n和h满足关系
A.
h=O(1)
B.
h=O(lgn)
C.
h=O(n)
D.
h=O(nlgn)
How much money does Yunling's mother give her every month?
A.
Three thousand yuan.
B.
One thousand yuan.
C.
Two thousand yuan.

A.

B.

C.

D.

The radio, that most ________ of consumer electronic appliance, is about to enter a new age.
A.
ubiquitous
B.
distinctive
C.
unique
D.
original
the complexity becomes 在其上进行查找的最坏时间复杂度为
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)

A.

B.

Why does Zachary think he can't be a good teacher?
A.
He doesn't like children.
B.
He thinks he is impatient.
C.
He thinks he can never understand children.
Given the BST above, what is the result after a zig operation on node 19?对以上二叉搜索树，以节点19为轴进行一次zig操作后得到的树为：
A.
B.
C.
D.
Where will Jessica and her friends visit during the weekend?
A.
The Temple of Heaven.
B.
The Tiananmen Square.
C.
The Olympic Park.
We are ________ a survey to find out what our customers think of their local bus service.
A.
revealing
B.
identifying
C.
conducting
D.
indicating
How does Zachary's friend talk with his friends?
A.
He chats with them online every day.
B.
He goes out and meets them.
C.
He seldom talks with his friends.
For vectors of size n, the optimal and worst-case time complexity for merge sorting is: 对于规模为n的向量，归并排序的最优、最坏时间复杂度分别为：
A.
\$\Theta(n),\Theta(nlog_2n)\$
B.
\$\Theta(nlog_2n),\Theta(nlog_2n)\$
C.
\$\Theta(nlog_2n),\Theta(n^2)\$
D.
\$\Theta(n),\Theta(n^2)\$
“尼米兹”级航母拥有70~80架舰载机，其中包括：8架S-3“北欧海盗”反潜机，4架E-2C或E-2D预警机，4架EA-6B或EA-18G电子战飞机，6架SH-60海鹰多用途直升机，还有50多架F/A-18/E/F或F-35C战斗/攻击机。
A.

B.

What is the time complexity for searching in an AVL tree with n nodes?在包含n个节点的AVL树中进行查找的时间复杂度为
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)
Drugs can slow down the ________ of the disease.
A.
foundation
B.
program
C.
profile
D.
progression

A.

B.

A.

B.

C.

D.

It's not a pure substance, () it is made of different substances.
A.
lthough
B.
ecause
Fill in the blankAfter the switching, the steady state of the voltageuC=__V.

A.

B.

Reporters must be impartial and not show political ________.
A.
bias
B.
justice
C.
honesty
D.
equality
Fill in the blankFor the circuit, we use the voltageuCas the variable and suppose the initial value ofuC(0)=0. The special solution of the ODE is__, the steady value ofuCafter long time of switching i...
What about deleting a node? 删除的时间复杂度为
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)
Where will Mark and Marlena go to visit Mark's teacher?
A.
Hong Kong.
B.
Liaocheng.
C.
Shanghai.

A.

B.

The binary number of hexadecimal number AF is:16进制数AF的二进制为：__
What about inserting a node? 插入的时间复杂度为
A.
O(1)
B.
O(lgn)
C.
O(n)
D.
O(nlgn)
Fill in the blankFor the circuit, if we list the ODE with the voltageuRas the variable, we can getduRdt+AuR=B; if we list the ODE with the voltageuCas the variable, we can getduCdt+CuC=D. In these ODE...