计算机考研复试经典题目.pdfVIP

计算机考研复试经典题目

1OS与机组

1.同步与互斥与异步

2.线程与进程

3.临界区与临界资源

4.为什么引入线程

5.PCB

6.进程状态

7.OS定义

8.OS功能

9.互斥与死锁与饿死

10.内存管理

11.死锁策略

12.死锁条件

13.冯诺依曼硬件组成与常规机组

14.Cache

15.缓存与主存与辅存

16.什么时候使用线程效率高

17.中断与陷入

18.机组计数器

19.32位于64位

20.硬中断与软中断

2数构

1.最小生成树

2.最短路径

3.二次排序树与AVL树与红黑树

4.快排与堆排与归并

5.队列与栈应用

6.排序总结

7.折半查找

8.建堆找最大最小值

9.KMP和BP区别

10.满二叉树

11.快排最慢与改进

12.数构在计网的应用

13.链表与数组（顺序表）

14.哈夫曼树与编码

15.图的存储结构

16.堆

17.散列表

18.拓扑排序

19.循环队列

20.单链表找中间节点

21.连通图

22.B与B+树

23.希尔排序

24.压缩存储

25.贪心动态分治

26.两栈两队

27.逻辑结构

28.邻接矩阵有多少个0

3数据库

1.索引

2.游标

3.范式

4.Drop与delete与truncate

5.存储过程

6.文件系统与数据库系统

7.数据冗余

8.数据独特性

9.DBA职责

10.数据库系统特点

11.数据模型与作用于三要素

12.数据库系统的三级模式

13.关系模型的完整规则

14.等值与自然连接

15.SQL特点

16.视图

17.SQL注入

18.笛卡尔积

19.主页与副业的删除

4C/C++

1.C与C++的区别

2.类的三大特性

3.静态static

4.指针与引用

5.结构体与类的区别

6.智能指针

7.New与malloc

8.内存管理

9.内存泄露

10.野指针

11.Const（C/C++）区别

12.数组与指针

13.STL

14.编译四过程

15.虚函数与纯虚函数

16.结构体与联合体

17.Const与#define

18.Strlen与sizeof

19.内联函数

20.重载

21.头文件

22.友元

23.不能重载的运算符

24.重载与重定义与重写

25.三种传参方式

26.Include””区别

27.类成员权限

28.多态

29.C文件读写

30.覆盖与重载

31.常量成员函数

32.指针数组与数组指针的区别

33.函数指针与指针函数的区别

34.面向对象与面向过程

35.C中的变量定义与python的定义有什么区别

5计网

1.互联网组成

2.计网功能

3.计网分类

4.计网性能

5.OSI七层与TCP/IP四层与经典5层

6.编码与调制

7.三层交换机与路由器的区别

8.Web服务器

9.数据传输的方式

10.物理设备与链路设备与网络设备

11.信道复用

12.数据链路三基本问题

13.流量控制与拥塞控制

14.CSMA/CD

15.路由算法

16.PPP与MAC头

17.IPv4与IPv6

18.子网划分与子网掩码

19.CIDR

20.ARP与RARP

21.IP数据包头

22.DHCP与ICMP

23.套接字

24.UDP与TCP头

25.三次握手与四次挥手

26.网络应用模型C/S与P2P

27.DNS过程

28.HTTP与HTTPS区别

6软工

1.软件危机定义表现原因

2.软工定义

3.生命周期

4.常用模型

5.需求分析的方法

6.DFD、ER、类图、用例图、状态图

7.设计的过程与原则

8.测试与调试

9.测试步骤

10.黑白盒测试

11.调试方法

12.维护定义与过程

13.软件再工程

14.甘特图

15.内聚与耦合

16.功能性需求与非功能性需求

7算法

1.1-100找丢