2026年海南住院医师-海南住院医师康复医学科历年参考题库含答案解析.docxVIP

2026年海南住院医师-海南住院医师康复医学科历年参考题库含答案解析

一、选择题

从给出的选项中选择正确答案（共100题）

1、一个算法的时间复杂度为O(nlogn)，该算法最可能是

A.简单选择排序

B.冒泡排序

C.快速排序

D.直接插入排序

2、在操作系统中，进程从就绪状态变为运行状态是由引起的

A.进程调度

B.时间片到

C.输入输出完成

D.用户请求

3、数据结构中，二叉树第i层上至多有个节点

A.2^i

B.2^(i-1)

C.i^2

D.2i-1

4、在数据库系统中，数据的独立性包括

A.逻辑独立性和物理独立性

B.语法独立性和语义独立性

C.结构独立性和内容独立性

D.空间独立性和时间独立性

5、在计算机网络中，以太网采用的介质访问控制方法是

A.CSMA/CD

B.TokenRing

C.FDDI

D.HDLC

6、下列关于编译程序的叙述正确的是

A.编译程序能执行源程序

B.编译程序将高级语言程序翻译成等价的机器语言程序

C.编译程序翻译过程中不产生目标程序

D.编译程序只翻译语句，不翻译表达式

7、在数据结构中，线性表的链式存储结构的特点是

A.占用连续的存储空间

B.插入删除操作需要移动大量元素

C.通过指针表示元素之间的逻辑关系

D.随机存取效率高

8、在操作系统中，下列不属于作业管理功能的是