积累

不得不说，概念还是挺重要的。To understand something

---

其他概念

---

外围设备

计算机系统除主机外的其他设备。包括输入和输出设备、外存储器、模数转换器、外围处理机等。是计算机与外界进行通信的工具。例如打印机、磁盘驱动器或键盘。

对称矩阵的上三角阵：左下角为0

---

编译原理

---

简单优先文法

定义：
一个文法G，如果它不含空串产生式，也不含任何右部相同的不同产生式，并且它的任何符号对(X,Y)—X、Y是非终结符或终结符—或者没有关系，或者存在优先级相同或低于、高于等关系之一，则这是一个简单优先文法。

没难度，注意看题

在存储对称矩阵时，为了节省空间，通常可以用一个数组以行优先方式只存储上三角阵来实现。请问如果一个100*100的矩阵用上述方法来实现存储，在原矩阵中位置为选项中哪一项的元素可以通过访问数组下标为2017的位置来获得?( )数组和矩阵下标均从0开始。

---

进程线程

---

• 进程通信方式、线程同步
  （1） 进程间通信方法有：文件映射、共享内存、匿名管道、命名管道、邮件槽、剪切板、动态数据交换、对象连接与嵌入、动态连接库、远程过程调用等
  （2） 事件、临界区、互斥量、信号量可以实现线程同步

• 标识一个进程
  网络上唯一标识一个进程需要用一个（）
  二元组（主机IP地址，服务端口号）

---

Linux

---

命令

获取linux主机的负载相关指标的命令

• uptime

  过去只显示系统运行多久。现在，可以显示系统已经运行了多长时间，信息显示依次为：现在时间、系统已经运行了多长时间、目前有多少登陆用户、系统在过去的1分钟、5分钟和15分钟内的平均负载。

• top

  可以查看系统整体状态
  最后一些输出信息的解释：
  load average: 0.09, 0.05, 0.01
  三个数分别代表不同时间段的系统平均负载(一分钟、五 分钟、以及十五分钟)，它们的数字是越小越好。在多核处理中，系统的均值不应该高于处理器核心的总数量
  进程使用的内存可以用top,有3个列VIRT RES SHR, 标示了进程使用的内存情况, VIRT标识这个进程可以使用的内存总大小, 包括这个进程真实使用的内存, 映射过的文件, 和别的进程共享的内存等. RES标识这个这个进程真实占用内存的大小. SHR标识可以和别的进程共享的内存和库大小.

• sar -u
  

  输出显示CPU信息。-u选项是sar的默认选项。该输出以百分比显示CPU的使用情况

ls跟dos下的dir命令是一样的都是用来列出目录下的文件
crontab是一个定时执行任务命令，不能查看系统负载。

---

文件系统

**文件类型与权限:**

文件类型（1位）+属主权限（3位）+属组权限（3位）+其他用户权限（3位）
简单记忆 OGO ：Owner\Group\Other

文件类型：d（directory目录文件）、-（普通文件）、l（link符号链接文件）、b（block块设备文件）、c（char字符设备文件）、p（pipe管道文件）、s（socket管道文件）。
属主权限：文件所有者权限，可认为是文件创建者权限
属组权限：文件所有者所在组权限，可认为是同组用户权限
其他用户权限：非同组用户权限

Linux系统中的文件类型有

---

数据库

---

索引

看得博客挺多，就是理不清楚思路，哟西

1. 聚集索引一个表只能有一个，而非聚集索引一个表可以存在多个，一般人都知道。
2. 聚集索引存储记录是物理上连续存在，而非聚集索引是逻辑上的连续，物理存储并不连续，这个大家也都知道。

**几个误区**： 1. 主键就是聚集索引 2. 只要建立索引就能显著提高查询速度 3. 把所有需要提高查询速度的字段都加进聚集索引，以提高查询速度

---

SQL

把对关系 SC 的属性 GRADE 的修改权授予用户 ZHAO 的 SQL 语句是：

grant 权限(列名) on table to 用户

grant update(GRADE) on SC to ZHAO

---

网络

---

• IPv6地址多少位？（没答出来不应该啊）

  IPv6 十六进制表示 4*4*8 = 128
  XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX:XXXX
  2001:250:1004:4226:868f:69ff:fed4:934
  两冒号间为0时可省略，高位为0时可省略
  fe80::868f:69ff:fed4:934

---

算法

---

排序算法

不稳定：

选择排序
希尔排序（增量排序）
快速排序
堆排序