考研往年专业真题及答案.docVIP

考研往年专业真题及答案

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

1.以下哪种不属于常见的算法设计策略？

A.分治法

B.动态规划法

C.枚举法

D.递归法

2.数据库中用于数据定义的语言是？

A.DML

B.DDL

C.DCL

D.TCL

3.计算机网络中，IP地址的长度是？

A.8位

B.16位

C.32位

D.64位

4.面向对象编程中，以下哪个概念用于实现多态性？

A.继承

B.封装

C.抽象

D.接口

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

A.分配内存

B.分配CPU

C.管理文件

D.处理输入输出

6.算法的时间复杂度主要取决于？

A.问题规模

B.算法的实现语言

C.计算机硬件性能

D.程序员的编程水平

7.数据库的三级模式结构中，用户与数据库系统的接口是？

A.外模式

B.模式

C.内模式

D.存储模式

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

A.TCP和UDP

B.IP和ICMP

C.HTTP和FTP

D.SMTP和POP3

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

A.栈

B.队列

C.堆

D.链表

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

A.文件存储空间的管理

B.文件的读/写管理

C.文件的加密和解密

D.文件的目录管理

答案：1.C2.B3.C4.A5.B6.A7.A8.A9.C10.C

多项选择题（每题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.HTTP

B.FTP

C.SMTP

D.DNS

9.数据结构中，线性结构包括？

A.数组

B.链表

C.栈

D.队列

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

A.就绪

B.运行

C.阻塞

D.挂起

答案：1.ABCD2.ABC3.ABCD4.ABC5.ABCD6.ABCD7.ABCD8.ABCD9.ABCD10.ABC

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

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

2.数据库中，一个关系可以有多个候选键。（）

3.计算机网络中，MAC地址是网络层的地址。（）

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

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

6.算法的时间复杂度与问题规模无关。（）

7.数据库设计中，E-R图是概念模型设计的工具。（）

8.计算机网络中，路由器工作在数据链路层。（）

9.数据结构中，二叉树一定是有序树。（）

10.操作系统中，死锁是指多个进程因争夺资源而造成的一种互相等待的现象。（）

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

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

1.简述算法的定义和特性。

算法是解决特定问题求解步骤的描述，特性有有穷性、确定性、输入、输出、可行性。

2.简述数据库中事务的概念及其特性。

事务是用户定义的一个数据库操作序列，特性有原子性、一致性、隔离性、持久性。

3.简述计算机网络的分层结构及各层主要功能。

分层结构有物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。物理层负责传输比特流等；数据链路层负责成帧等；网络层负责路由等；传输层负责端到端通信等；会话层负责会话建立等；表示层负责数据表示等；应用层为用户提供应用接口。

4.简述面向对象编程中的封装和继承的概念。

封装是将数据和操作数据的方法进行有机结合，隐藏对象的内部细节。继承是指一个对象直接使用另一对象的属性和方法，实现代码复用。

讨论题（总4题，每题5分）

1.讨论如何选择合适的算法设计策略。

需考虑问题的规模、复杂度、时间和空间限制