国外大学试题及答案.docxVIP

国外大学试题及答案

一、选择题（40分）

1.以下哪种数据结构遵循先进后出(FILO)原则？

A.队列

B.栈

C.树

D.图

2.在面向对象编程中，以下哪个术语表示一个类可以有多个同名但参数不同的方法？

A.继承

B.封装

C.多态

D.抽象

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.在计算机网络中，以下哪项是TCP/IP模型的应用层协议？

A.IP

B.TCP

C.HTTP

D.Ethernet

5.以下哪种数据库范式要求每个非主键属性都完全依赖于主键，而不是依赖于主键的一部分？

A.第一范式(1NF)

B.第二范式(2NF)

C.第三范式(3NF)

D.BC范式(BCNF)

6.在算法分析中，以下哪个符号表示最坏情况下的时间复杂度？

A.O

B.Ω

C.Θ

D.o

7.以下哪种编程语言是纯面向对象的？

A.C

B.C++

C.Java

D.Python

8.在操作系统中，以下哪项负责将虚拟地址转换为物理地址？

A.进程调度器

B.内存管理单元