医院招计算机笔试面试题.docxVIP

医院招计算机笔试面试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列数据结构中，最适合用来表示先进先出（FIFO）特性的是？

A.栈(Stack)

B.队列(Queue)

C.队列和栈都可以

D.队列和栈都不适合

2.在快速排序算法中，通常采用什么方法来优化平均时间复杂度？

A.使用链表代替数组

B.轮换基准元素的选择策略

C.采用三数取中法选择基准元素

D.以上都是

3.以下关于操作系统的叙述，错误的是？

A.进程是资源分配的基本单位

B.线程是独立运行和调度的基本单位

C.一个进程可以包含多个线程

D.操作系统的主要功能是管理和控制计算机系统的所有硬件和软件资源

4.TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是？

A.IP协议

B.UDP协议

C.TCP协议

D.HTTP协议

5.将E-R图转换为关系模式时，一个多对多的联系转换为关系模式后，生成的表通常包含？

A.只包含两个实体对应的主键

B.两个实体对应的主键以及联系自身的属性

C.两个实