计算机类-研究生复试面试题之一

目录

概念问题 C++/数据结构

1、 简述你对“面向对象”和“面向过程”编程思想的认识与思考

2、 ADT 是什么？简述你对“数据抽象”和“信息隐藏”的认识

3、const 和 static 有什么作用？

4、友元关系的利与弊

5、C++多态的实现

C++ 多态:

6、STL 是什么？组成部分和核心作用标准模板库（英文：Standard Template Library，缩写：STL），是一个 C++软件库，也是 C++

11、解释“优先级队列”这一抽象数据类型及实现方法

12、逆波兰式用什么数据结构算法的效率比较高，为什么

多重继承

14、什么是预处理

15、堆和栈的区别

16、C, C++分别如何处理调用次数特别高的函数

17、简述在面向对象程序设计中，引入继承和封装的主要作用

20、简述四种常见的数据逻辑结构

21、简述在一棵二叉排序树中查找一特定元素 x 的算法过程

22、简述快速排序的基本思想，并说明其最不理想情形

23、简述在一带权有向图中寻找关键路径的基本思想

操作系统

1. 进程和线程的区别及联系，操作系统的程序栈…

进程与程序的区别：

总结：线程是进程的一部分，进程是程序的一部分。

 

2. OS 里面进程的“三态”“五态”“七态”,什么是操作系统

5. 用户态和内核态

7. 系统调用和库函数的区别

10. 设备驱动程序是否属于 OS，他的作用是什么

11. 程序和任务的区别

12. 数据库安全性和操作系统安全性的关系

 

---

 

---

概念问题 C++/数据结构

1、 简述你对“面向对象”和“面向过程”编程思想的