高频精选：考研面试题及答案要点.docVIP

高频精选：考研面试题及答案要点

单项选择题（每题2分，共10题）

1.以下哪种算法复杂度最低？

A.O(n)

B.O(n2)

C.O(logn)

D.O(nlogn)

2.数据库中，数据的物理独立性是指？

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

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

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

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

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

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

B.选择一个进程占有CPU

C.选择一个线程占有CPU

D.选择一个程序占有CPU

4.计算机网络中，TCP协议的主要功能是？

A.数据分组

B.路由选择

C.可靠传输

D.数据加密

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

A.封装

B.继承

C.多态

D.过程化

6.数据结构中，栈的特点是？

A.先进先出

B.先进后出

C.随机进出

D.顺序进出

7.算法的时间复杂度取决于？

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.算法的实现语言

8.数据库的并发控制主要是为了防止？

A.数据丢失

B.数据不一致

C.系统崩溃

D.非法用户访问

9.操作系统中，文件系统的主要功能不包括？

A.文件存储空间的管理

B.实现文件的按名存取

C.提供一组文件操作的原语

D.实现对磁盘的驱动调度

10.计算机网络中，IP地址的作用是？

A.标识一台主机的地理位置

B.标识一台主机在网络中的位置

C.标识一个网络的位置

D.标识一个网络的规模

答案：1.C2.D3.B4.C5.D6.B7.A8.B9.D10.B

多项选择题（每题2分，共10题）

1.以下属于软件开发模型的有？

A.瀑布模型

B.敏捷开发模型

C.螺旋模型

D.快速原型模型

2.数据库的完整性约束包括？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.系统完整性

3.操作系统的功能包括？

A.处理器管理

B.存储管理

C.设备管理

D.文件管理

4.计算机网络的拓扑结构有？

A.总线型

B.星型

C.环型

D.树型

5.面向对象编程中的多态性可分为？

A.编译时多态

B.运行时多态

C.静态多态

D.动态多态

6.数据结构中，排序算法有？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

7.算法设计的要求包括？

A.正确性

B.可读性

C.健壮性

D.效率与低存储量需求

8.数据库管理系统的功能有？

A.数据定义

B.数据操纵

C.数据库的运行管理

D.数据库的建立和维护

9.操作系统中，进程的基本状态有？

A.就绪

B.执行

C.阻塞

D.等待

10.计算机网络中，传输层的协议有？

A.TCP

B.UDP

C.IP

D.HTTP

答案：1.ABCD2.ABC3.ABCD4.ABCD5.ABCD6.ABCD7.ABCD8.ABCD9.ABC10.AB

判断题（每题2分，共10题）

1.算法可以没有输入，但必须有输出。（）

2.数据库中的视图可以提高数据的安全性。（）

3.操作系统中，进程和程序是同一个概念。（）

4.计算机网络中，路由器工作在网络层。（）

5.面向对象编程中，类是对象的抽象。（）

6.数据结构中，队列和栈都可以采用顺序存储结构。（）

7.算法的空间复杂度是指算法执行过程中所需的最大存储空间。（）

8.数据库管理系统只能管理关系型数据库。（）

9.操作系统中，线程是进程中的一个执行单元。（）

10.计算机网络中，HTTP协议是应用层协议。（）

答案：1.√2.√3.×4.√5.√6.√7.√8.×9.√10.√

简答题（总4题，每题5分）

1.简述数据库的三级模式结构。

数据库三级模式结构由外模式、模式和内模式组成。外模式是用户与数据库系统的接口；模式是数据库中全体数据的逻辑结构和特征的描述；内模式是数据物理结构和存储方式的描述。

2.简述操作系统中进程同步的方法。

进程同步方法有信号量、互斥锁、管程、消息传递等。信号量可实现进程间的互斥和同步；互斥锁用于保证临界区互斥访问；管程提供了一种集中管理共享资源和同步操作的机制；消息传递用于进程间通信和同步。

3.简述计算机网络的分层体系结构的优点。

分层体系结构