高频精选：询问考研复试题目及答案.docVIP

高频精选：询问考研复试题目及答案

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

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

A.O(n)

B.O(n2)

C.O(logn)

D.O(nlogn)

2.数据库中，视图属于？

A.模式

B.内模式

C.外模式

D.概念模式

3.操作系统中，进程调度的关键指标是？

A.内存利用率

B.响应时间

C.周转时间

D.吞吐量

4.计算机网络中，IP地址192.168.1.1属于？

A.A类

B.B类

C.C类

D.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.计算机组成原理中，CPU的主要组成部分不包括？

A.运算器

B.控制器

C.寄存器

D.内存

答案：1.C2.C3.C4.C5.A6.C7.C8.C9.B10.D

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

1.以下哪些是软件开发模型？

A.瀑布模型

B.敏捷开发

C.螺旋模型

D.PSP模型

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.高速缓存

B.主存

C.辅存

D.寄存器

答案：1.ABC2.ABC3.ABCD4.ABCD5.ABCD6.ABCD7.ABCD8.AB9.ABCD10.ABC

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

1.算法的时间复杂度与空间复杂度一定成正比。（）

2.数据库中，一个表只能有一个主键。（）

3.操作系统中，一个进程可以包含多个线程。（）

4.计算机网络中，IP地址可以重复。（）

5.OOP中，类的成员函数可以访问类的私有成员。（）

6.数据结构中，队列是先进后出的数据结构。（）

7.算法设计中，贪心算法总能得到全局最优解。（）

8.数据库中，视图可以更新。（）

9.操作系统中，虚拟内存是为了提高内存利用率。（）

10.计算机组成原理中，CPU直接访问外存。（）

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

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

1.简述数据库中索引的原理。

答：索引是一种数据结构，它根据表中的列值建立，加快数据查找速度。通过索引可快速定位到符合条件的数据行，减少全表扫描。

2.简述操作系统中进程调度算法有哪些。

答：有先来先服务、短作业优先、时间片轮转、优先级调度等算法。先来先服务按到达顺序调度；短作业优先优先处理短作业；时间片轮转给每个进程分配固定时间片；优先级调度按进程优先级调度。

3.简述计算机网络中TCP协议的特点。

答：TCP是面向连接、可靠、字节流协议。面向连接确保通信双方建立连接后传输；可靠通过确认机制保证数据无差错；字节流提供连续数据流传输。

4.简述面向对象编程中多态的实现方式。

答：多态通过方法重写和接口实现。子类重写父类方法，运行时根据对象实际类型调用相应方法；实现接口，类实现接口方法，可按接口类型操作实现类对象。

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

1.讨论软件开发中敏捷开发和瀑布模型的优缺点。

答：敏捷开发灵活，能快速响应需求变化，但缺乏严格