北京理工计算机复试真题及答案.docxVIP

北京理工计算机复试真题及答案

一、单项选择题

1.以下哪种排序算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

2.数据库中，数据的逻辑独立性是指

A.数据库与数据库管理系统的相互独立

B.用户程序与DBMS的相互独立

C.用户的应用程序与存储在磁盘上数据库中的数据是相互独立的

D.应用程序与数据库中数据的逻辑结构相互独立

答案：D

3.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化

答案：D

4.计算机网络中，负责将IP地址转换为物理地址的协议是

A.TCP

B.UDP

C.ARP

D.DNS

答案：C

5.以下哪种数据结构适合实现队列？

A.数组

B.链表

C.栈

D.二叉树

答案：A或B（数组和链表都可实现队列，数组实现循环队列较常见）

6.操作系统中，进程调度的主要功能是

A.选择一个作业调入内存

B.选择一个进程占有CPU

C.选择一个线程占有CPU

D.选择一个程序占有内存

答案：B

7.若一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.ABCDEF

答案：A

8.以下哪种编程语言不是面向对象语言？

A.Java

B.C++