生物学考研计算机试题及答案.docVIP

生物学考研计算机试题及答案

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

1.以下哪种数据结构适合用于实现栈？

A.链表

B.队列

C.树

D.图

2.算法的时间复杂度是指（）

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

3.在生物信息学中，BLAST是用于（）

A.序列比对

B.基因预测

C.蛋白质结构预测

D.代谢网络分析

4.以下哪个不是常见的操作系统？

A.Linux

B.Windows

C.Java

D.macOS

5.数据库中，关系模型的基本运算不包括（）

A.选择

B.投影

C.连接

D.排序

6.若一个二叉树的前序遍历序列是ABC，中序遍历序列是BAC，则该二叉树的后序遍历序列是（）

A.CBA

B.BCA

C.ACB

D.CAB

7.计算机中存储数据的最小单位是（）

A.字节

B.位

C.字

D.双字

8.在生物图像分析中，常用的边缘检测算法是（）

A.高斯滤波

B.中值滤波

C.Sobel算子

D.均值滤波

9.以下哪种编程语言常用于数据科学和生物信息学？

A.C++

B.Python

C.Fortran

D.Pascal

10.一个具有n个顶点的无向完全图的边数是（）

A.n(n-