计算机基础 - 刷题

排序

· 快速排序
第一次排序，根据选取的枢纽元将序列分为两部分，枢纽元左边的A部分都比枢纽元小，枢纽元右边的B部分都比枢纽元大。 再分别对AB两部分进行枢纽元选取和划分。

网络基础

· 网络通信
单工：数据只能在一个方向上传输
半双工：数据可以在两个方向上传输，但是一次只允许数据在一个方向传输
全双工：允许数据同时在两个方向上传输

· URL、HTTP、HTML
怎么标志分布在整个互联网上的万维网文档—统一资源定位符URL
用什么样的协议实现万维网上的各种链接—超文本传送协议HTTP
怎样使用不同风格的万维网文档都能在互联网上的主机上显示—超文本标记语言HTML

· IP地址

· 星型拓扑结构
星型拓扑结构网络由中心节点和其它从节点组成，中心节点可直接与从节点通信，而从节点间必须通过中心节点才能通信。
在星型网络中中心节点通常由一种称为集线器或交换机的设备充当，因此网络上的计算机之间是通过集线器或交换机来相互通信的，是最常见局域网最常见的方式。

操作系统

· 短作业优先平均等待时间最短
· Spooling技术
利用高速共享设备（通常是磁鼓或者是磁带）将低速的独享设备模拟为高速的共享设备，这样，从逻辑上讲，计算机系统为每一个用户都分配了一台独立的高速独享设备。

数据库

· 元祖差
R和S的差是由属于R但不属于S的元组组成的集合，运算符为－。记为T=R－S。

Linux

· 变量设置
export： 设置环境变量
echo：查看是否成功
env：显示所有的环境变量
set：显示所有本地定义的Shell变量
unset：清除环境变量

· spinlock机制
spinlock在多处理器多线程环境的场景中有很广泛的使用，一般要求使用spinlock的临界区尽量简短，这样获取的锁可以尽快释放，以满足其他忙等的线程。Spinlock和mutex不同，spinlock不会导致线程的状态切换(用户态->内核态)，但是spinlock使用不当(如临界区执行时间过长)会导致cpu busy飙高。

C++

· cin>>
cin输入时遇到空格会结束，所以一般用getline作为字符串的输入（含空格）。

数据结构

· 二叉树
红黑树（Red Black Tree） 是一种自平衡二叉查找树。
AVL树是自平衡二叉查找树