2022年面试知识操作系统计算机网络设计模式编程,数据结构总结.docx
《2022年面试知识操作系统计算机网络设计模式编程,数据结构总结.docx》由会员分享,可在线阅读,更多相关《2022年面试知识操作系统计算机网络设计模式编程,数据结构总结.docx(7页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精品_精品资料_ 综合面试 牛人整理共享的面试学问:操作系统、运算机网络、设计模式、Linux 编程,数据结构总结分类: 面试预备 2022-07-29 10:01 946 人阅读 评论 0 保藏 举报基础篇:操作系统、运算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的大事.2. 进程与线程的区分.3. 进程通信的几种方式.4. 线程同步几种方式. 肯定要会写生产者、消费者问题,完全消化懂得5. 线程的实现方式 . 也就是用户线程与内核线程的区分6. 用户态和核心态的区分.7. 用户栈和内核栈的区分.8. 内存池、进程池、线程池.c+程序员必需把握 9. 死锁的
2、概念,导致死锁的缘由.10. 导致死锁的四个必要条件.11. 处理死锁的四个方式.12. 预防死锁的方法、防止死锁的方法.13. 进程调度算法. 周转时间 =程序终止时间- 开头服务时间、 带权周转时间 =周转时间 /要求服务时间 14. Windows 内存治理的方式 块式、页式、段式、段页式.15. 内存连续安排方式采纳的几种算法及各自优劣.16. 动态链接及静态链接 .17. 基本分页、恳求分页储存治理方式.18. 基本分段、恳求分段储存治理方式.19. 分段分页方式的比较各自优缺点.20. 几种页面置换算法,会算所需换页数.LRU用程序如何实现?21. 虚拟内存的定义及实现方式.22.
3、 操作系统的四个特性.23. DMA.24. Spooling.25. 外存安排的几种方式,及各种优劣.二:运算机网络1. 电路交换与分组交换的区分?优劣对比.2. OSI有哪几层,会画出来,知道主要几层的各自作用.3. TCP/IP有哪几层,会画出来,知道全部层数的作用,会列举各层主要的协议名称.4. 硬件 MAC的址的概念及作用.5. ARP协议的用途及算法、在哪一层上会使用arp ?6. CRC冗余校验算法,反码和检验算法.7. 如何实现透亮传输.8. 知道各个层使用的是哪个数据交换设备.(交换机、路由器、网关)9. 路由表的内容.10. 分组转发算法.11. IP 报文的格式,格式的各
4、个字段的含义要懂得.12. MTU 的概念,啥叫路径MTU? MTU 发觉机制, TraceRoute明白 .可编辑资料 - - - 欢迎下载精品_精品资料_13. RIP协议的概念及算法.14. ICMP 协议的主要功能.15. 组播和广播的概念, IGMP 的用途. 环回的址、广播的址 16.Ping 协议的实现原理,ping 命令格式.17. 子网划分的概念,子网掩码.18. IP 的址的分类,如何划分的,及会运算各类的址支持的主机数.19.DNS 的概念,用途, DNS 查询的实现算法.20. TCP与 UDP 的概念,相互的区分及优劣.21. UDP 报文的格式,字段的意义.22.
5、TCP 报文的格式,字段的意义.23. TCP通过哪些措施,保证传输牢靠?24. 三次握手,四次断开过程.25. TIME_WAIT 状态的概念及意义.26. 滑动窗口协议与停止等待协议的区分.27. TCP的流量掌握和拥塞掌握实现原理会画拥塞掌握的典型图.28.TCP的快速重传与快速复原算法.29. TFTP 与 FTP的区分.30. 堵塞方式和非堵塞方式,堵塞connect 与非堵塞 connect.比较难,有爱好可以明白31. HTTP 基本格式.(java 程序员必需把握) 三:设计模式1. 各种常用模式的用途,使用方法类图.2. 单例模式的双重检查实现.3. MVC 模式提高篇: W
6、IN32、MFC 与 Linux一: WIN321. Win32 应用程序的基本类型 .2. 创建 win32 窗口程序的几个步骤,及使用到的函数.3. nmake 与 makefile .4. 有哪些字符集?Win32 对于各种字符集如何进行兼容及转换?wchar_t 、TCHAR、TEXT .5. 怎么创建一个子窗口?在哪进行设置?6. 窗口类的分类,如何创建一个应用程序全局窗口类.7. Win32 窗口程序运行机制与掌握台程序的运行机制有何区分.8. Getmessage 函数的作用,与Peekmessage函数的区分.9. 发送 WM_QUIT 消息使程序终止的内部过程.11. Tra
7、nslateMessage 及 DispatchMessage 的作用.12. SendMessage 与 PostMessage 的区分.13. Win32 消息机制猎取消息的过程先查看什么消息?再查看什么消息.14. 知 道 有 哪 几 类 主 要 的 消 息 . WM_CREATE, WM_DESTROY,WM_SIZE,WM_SYSCOMMAND, WM_COMMAND,WM_PAINT,鼠标消息 , 键盘消息 .15. 定时器如何使用.16. 用户自定义消息如何定义.17. 创建菜单、设置菜单的函数,在哪处理菜单命令的消息.18. 加速键如何使用?19. GDI 绘图对象,使用的步骤
8、,及函数.可编辑资料 - - - 欢迎下载精品_精品资料_20. 使用位图的步骤及用到的主要函数.21. 可用于文字绘制的API函数.22. 有模式对话框与无模式对话框的区分,创建步骤.收到的创建消息是什么?23. 子控件和父窗口通过什么进行通信?父窗口在哪里处理子窗口发送的消息?24. 有哪些常见的子控件?静态框、编辑框、按钮、 listbox 、comboBox 、滚动条 25. 什么样的控件支持自绘制?26. 动态库与静态库的区分.27. Win32 里面怎样用静态库?C+程序在引用 c 的静态库时,需要留意什么?28. Win32 里面动态库有哪几种导出方式,有哪几种导入方式?(留意c
9、+的导出方式)29. Win32 里面文件打开和关闭的API.30. Windows 的址空间的划分.31. Windows内存使用的几种方式及相应的函数虚拟内存、堆内存、栈内存.32. Malloc 内部调用 A 函数, A 函数调用 B 函数. A 和 B 分别是什么?33. 内存映射文件的作用.主要函数.34. 创建进程和打开进程用什么函数?有什么区分?35. 创建线程用什么函数?试比较_beginthreadex 、_beginthread和 CreateThread 的区分.36. 关闭线程和关闭进程的函数分别是什么?试比较_endthreadex 、_endthread和 Exit
10、Thread 的区分.36、37 解答:1) 中有很具体的介绍._beginthreadex 是微软的 C/C+运行时库函数, CreateThread 是操作系统的函数. _beginthreadex 通过调用 CreateThread 来实现的,但比 CreateThread 多做了很多工作.留意:如要创建一个新线程,肯定不要使用 CreateThread,而应使用 _beginthreadex.Why.考虑标准 C 运行时库的一些变量和函数,如 errno ,这是一个全局变量.全局变量用于多线程会出什么事,你肯定知道的了.故必需存在一种机制,使得每个线程能够引用它自己的 errno 变量
11、,又不触及另一线程的 errno 变量 ._beginthreadex 就为每个线程安排自己的 tiddata 内存结构. 该结构储存了很多像 errno 这样的变量和函数的值、的址(自己看去吧) .通过线程局部储备将 tiddata 与线程联系起来.具体实现在 Threadex.c 中有.终止线程使用函数 _endthreadex 函数,释放掉线程的 tiddata 数据块.2) 说明一下理论上的区分:CreateThread、 _beginthread 和_beginthreadex 都是用来启动线程的,但大家看到 oldworm 没有供应_beginthread 的方式,缘由简洁, _b
12、eginthread 是_beginthreadex 的功能子集,虽然 _beginthread 内部是调用 _beginthreadex 但他屏蔽了象安全特性这样的功能, 所以 _beginthread 与 CreateThread 不是同等级别, _beginthreadex 和 CreateThread 在功能上完全可替代,我们就来比较一下 _beginthreadex 与CreateThread.CRT的函数库在线程显现之前就已经存在,所以原有的CRT不能真正支持线程,这导致我们在编程的时候有了 CRT库的挑选,在 MSDN 中查阅 CRT的函数时都有:LibrariesLIBC.LI
13、B Single thread static library, retail version LIBCMT.LIB Multithread static library, retail version MSVCRT.LIB Import library for MSVCRT.DLL, retail version 这样的提示;对于线程的支持是后来的事;这也导致了很多CRT 的函数在多线程的情形下必需有特别的支持,不能简洁的使用CreateThread 就OK.大多的 CRT函数都可以在 CreateThread 线程中使用, 看资料说只有signal函数不行以, 会导致进程终可编辑资料 - -
14、 - 欢迎下载精品_精品资料_止;但可以用并不是说没有问题;有些 CRT的函数象 malloc, fopen, _open, strtok, ctime,或 localtime 等函数需要特的的线程局部储备的数据块,这个数据块通常需要在创建线程的时候就建立,假如使用CreateThread,这个数据块就没有建立, 然后会怎样了?在这样的线程中仍是可以使用这些函数而且没有出错,实际上函数发觉这个数据块的指针为空时,会自己建立一个,然后将其与线程联系在一起,这意味着假如你用CreateThread 来创建线程,然后使用这样的函数,会有一块内存在不知不觉中创建,遗憾的是,这些函数并不将其删除,而Cr
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年面试知识操作系统计算机网络设计模式编程 数据结构总结 2022 面试 知识 操作系统 计算机网络 设计 模式 编程 数据结构 总结
限制150内