（1）编译和体系结构：
2 以下指令集架构属于复杂指令集架构的是？
正确答案: D 你的答案: D (正确)
ARM
MIPS
SPARC
以上皆不是
解析：
常用的精简指令集： RISC 微处理器包括 DECAlpha 、 ARC 、 ARM 、 AVR 、 MIPS 、 PA-RISC 、
PowerArchitecture(包括 PowerPC) 和 SPARC 等。
复杂指令： CISC如X86
（2）十进制与二进制间的转换：
十进制整数转换为二进制整数采用"除2取余，逆序排列"法。
（3）并发，多进程
创建进程步骤：
申请进程块
为进程分配内存资源
初始化进程块
将进程块链入就绪队列
12 无锁化编程有哪些常见方法？
正确答案: D 你的答案: B (错误)
针对计数器，可以使用原子加
只有一个生产者和一个消费者，那么就可以做到免锁访问环形缓冲区（Ring Buffer）
RCU（Read-Copy-Update），新旧副本切换机制，对于旧副本可以采用延迟释放的做法
CAS（Compare-and-Swap），如无锁栈，无锁队列等待
（4）网路基础
13 主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是？
正确答案: D 你的答案: 空 (错误)
500
700
800
1000
（5）算法
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性
冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定
选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定
插入排序 O(n^2) O(n) O(n^2) O(1) 稳定
希尔排序O(n*log(n))~O(n^2) O(n^1.3) O(n^2) O(1) 不稳定
堆排序 O(n*log(n)) O(n*log(n)) O(n*log(n)) O(1) 不稳定
归并排序 O(n*log(n)) O(n*log(n)) O(n*log(n)) O(n) 稳定
快速排序 O(n*log(n)) O(n*log(n)) O(n^2) O(1) 不稳定
冒泡排序经过优化以后，最好时间复杂度可以达到O(n)。设置一个标志位，如果有一趟比较中没有发生任何交换，可提前结束，因此在正序情况下，时间复杂度为O(n)。选择排序在最坏和最好情况下，都必须在剩余的序列中选择最小（大）的数，与已排好序的序列后一个位置元素做交换，依次最好和最坏时间复杂度均为O(n^2)。插入排序是在把已排好序的序列的后一个元素插入到前面已排好序(需要选择合适的位置)的序列中，在正序情况下时间复杂度为O(n)。堆是完全二叉树，因此树的深度一定是log(n)+1，最好和最坏时间复杂度均为O(n*log(n))。归并排序是将大数组分为两个小数组，依次递归，相当于二叉树，深度为log(n)+1，因此最好和最坏时间复杂度都是O(n*log(n))。快速排序在正序或逆序情况下，每次划分只得到比上一次划分少一个记录的子序列，用递归树画出来，是一棵斜树，此时需要n-1次递归，且第i次划分要经过n-i次关键字比较才能找到第i个记录，因此时间复杂度是\sum_{i=1}^{n-1}(n-i)=n(n-1)/2，即O(n^2)。