计算机基础
山庄的铁匠
这个作者很懒,什么都没留下…
展开
-
「面试复习」「计算机基础」四、数据结构
目录 (一)基础排序 1)冒泡排序 2)选择排序 3)插入排序 4)快速排序 5)归并排序 6)堆排序 7)希尔排序 8)基数排序 (二)总结 参考: (一)基础排序 1)冒泡排序 思路: 俩俩交换,大的放在后面,第一次排序后最大值已在数组末尾。 因为俩俩交换,需要n-1趟排序,比如10个数,需要9趟排序 代码实现要点: 两个for循环,外层循环控制排序的趟数...原创 2020-02-26 08:53:25 · 154 阅读 · 0 评论 -
「面试复习」「计算机基础」三、数据库
目录 (一)数据库基础 1)主键、超键、候选键、外键? 2)视图? 3)数据库事务的四个特性及含义? 4)事务的隔离级别? 5)安全性操作? 6)完整性约束? 7)数据库范式? 8)数据库索引? 9)drop, delete与truncate的区别? 10)存储过程、函数、触发器? (二)MySQL 1)MySQL存储引擎? 2)表级锁和行级锁? 3)B-Tree和B...原创 2020-02-25 17:52:16 · 353 阅读 · 0 评论 -
「面试复习」「计算机基础」二、操作系统
目录 (一)操作系统基础知识 1)分页和分段? 2)进程调度策略? 3)页面置换算法? 参考: (一)操作系统基础知识 1)分页和分段? 段式存储管理是一种符合用户视角的内存分配管理方案。在段式存储管理中,将程序的地址空间划分为若干段(segment),如代码段,数据段,堆栈段;这样每个进程有一个二维地址空间,相互独立,互不干扰。段式管理的优点是:没有内碎片(因为段大小可变,改变段...原创 2020-02-25 16:16:23 · 158 阅读 · 0 评论 -
「面试复习」「计算机基础」一、计算机网络
目录 1)TCP和UDP? 2)三次握手与四次挥手 3)TCP协议如何来保证传输的可靠性? 4)TCP的拥塞处理 5)TCP和UDP分别对应的常见应用层协议? 6)网络层的ARP协议工作原理 1)TCP和UDP? TCP (Transmission Control Protocol)和UDP(User Datagram Protocol)协议属于传输层协议,它们之间的区别包括:...原创 2020-02-24 15:50:17 · 255 阅读 · 0 评论