上图分别是进程3/5/7状态模型
15、考虑在一个计算机系统里，进程可以申请和释放一个或多个资源。资源一旦分配给一个进程，则该进程独占此资源，直到资源被主动释放。如果一个进程申请的资源，正在被其他进程占有，那么该进程进入等待该资源的一个队列，直到该资源能够得到满足。下列方法中，哪一个不能很好解决死锁问题：
A、给每一个进程不同的优先级，并按照优先级的大小决定在资源队列中的顺序。
B、让进程开始运行时获得全部的资源，在不能获得全部资源时重新启动。
C、给资源编号，并要求进程按照编号的顺序申请资源。？？
D、提供超时机制，在进程进入资源等待后一段随机时间内重启进程。
E、系统监控等待队列发生死锁时，重启相关进程。
16.下面的各种RAID类别中，没有任何数据冗余保护的是：
A．RAID0 B、RAID1 C、RAID5 D、RAID10
解析：见后面截图资料。
17、在概念设计阶段，最常使用的数据模型是：
A、对象模型 B、物理模型 C、逻辑模型 D、实体联系模型
解析：数据库概念设计阶段用实体联系模型
逻辑设计阶段需要将E-R图转换为关系模型
18、——是DBMS的基本单位，它是构成单一逻辑工作单元的操作集合：
A、进程 B、SQL C、事务 D、文件
19、事务的持续性是指：——
A、事务中包括的所有操作要么都做，要么不做
B、事务一旦提交，对数据库的改变时永久的
C、一个事务内部的操作及使用的数据对并发的其他事务是隔离的
D、事务必须是使数据库从一个一致性状态变到另一个一致性状态
20、解决并发操作带来的数据不一致行问题，一般采用方法：
A、恢复 B、封锁 C、存取控制 D、协商
多选题：
1、 完全二叉树的概念
满二叉树
a) 深度为k且有2k-1个结点的二叉树。
b) 特点
完全二叉树
c) 若对满二叉树的结点从上到下从左至右进行编号，则深度为k且有n个结点的二叉树称为完全二叉树，当且仅当其每一个结点都与深度为k的满二叉树的编号从1到n一一对应时。
d) 特点
2、 栈在——中应用。
A、 递归 B、快速排序（非递归程序用栈实现） C、表达式求值 D、树的遍历
3、 队列是一种运算受限的线性表，以下说法准确的是：
A、 单向队列在允许删除的一端叫队头，在允许插入的一端叫队尾。
B、 单向队列在允许删除的一端叫队尾，在允许插入的一端叫队头。
C、 队列可以用数组实现，也可以用链表实现
D、 队列是先进先出的，栈是后进先出的
4、 下列关于线性表描述正确的是：
A、 适用于数据项数量不能预知的情况
B、 逻辑相邻的2元素的存储空间可以是不连续的
C、 链表节点一般有数据元素和指针域两部分组成
D、 存储空间需要动态分配
解析：线性表存储空间分配的静态、动态性是由其实现方式决定的，线性表可以通过顺序表和链表实现，顺序表是静态分配的，链表又分为静态和动态，静态链表静态分配，动态链表动态分配。
5、 下面说法正确的是：
A、 归并排序的平均复杂性为O(N*log(N));
B、 快速排序最坏情况下时间复杂度是O（N2）
C、 堆排序在最好最坏情况下时间复杂度都是O（N*log（N））
D、 快速排序会比归并排序消耗更多的交换空间
解析：归并排序时间复杂度O（n），消耗空间最多。
6、 下面网络知识的阐述中，存在错误的是：
A、 ARP协议根据MAC地址查询其对应的IP地址，便于IP通信；
B、 TCP协议是面向连接的，UDP协议时面向无连接的
C、 127.0.0.1属于私有地址
D、 IPV6协议是下一代IP协议
解析：
回送地址：127.0.0.1。一般用于测试使用。例如：ping 127.0.0.1 来测试本机TCP/IP是否正常。
广播地址：是专门用于同时向网络中所有工作站进行发送的一个地址。在使用TCP/IP 协议的网络中，主机标识段host ID 为全1 的IP 地址为广播地址，广播的分组传送给host ID段所涉及的所有计算机。例如，对于10.1.1.0 （255.255.255.0 ）网段，其广播地址为10.1.1.255 （255 即为2 进制的11111111 ），当发出一个目的地址为10.1.1.255 的分组（封包）时，它将被分发给该网段上的所有计算机。
广播地址应用于网络内的所有主机
1)有限广播
它不被路由但会被送到相同物理网络段上的所有主机
IP地址的网络字段和主机字段全为1就是地址255.255.255.255
2)直接广播
网络广播会被路由，并会发送到专门网络上的每台主机
IP地址的网络字段定义这个网络，主机字段通常全为1，如 192.168.10.255
私有地址（Private address）属于非注册地址，专门为组织机构内部使用。私有地址就是在互联网上不可用，被用在局域网中的地址。如果你的IP地址是自动获取IP地址，而你在网络上又没有找到可用的DHCP服务器，这时你将会从以下私有地址中临得获得一个IP地址。
以下表列出留用的内部寻址地址
A类10.0.0.0 –10.255.255.255
B类 172.16.0.0–172.31.255.255
C类 192.168.0.0–192.168.255.255
7、 关于死锁的说法正确的有：
A、 竞争可剥夺资源会产生死锁
B、 竞争临时资源会产生死锁？？
C、 在发生死锁时，必然存在一个进程—资源的环形链
D、 如果进程在一次性申请其所需的全部资源成功后才运行，就不会发生死锁。
临时性资源又叫可消费资源：
死锁的例子：
1） 进程推进顺序不当产生死锁
2） PV操作使用不当产生死锁
3） 资源分配不当引起死锁
4） 对临时性资源使用不加限制引起死锁
死锁预防：
通过破坏产生死锁的四个条件中的一个或多个条件，保证不会发生死锁。
1、 破坏互斥条件
2、 破坏占有及等待条件
3、 破坏不可剥夺条件
4、 破坏环路等待条件
可剥夺资源：可以被其他进程抢占的资源，如CPU、内存等
不可剥夺资源：一旦进入便不可被抢占，只能完成后自己释放，如打印机、磁带机等。
8、 目标模块装入内存有几种方式：
A、 绝对装入 B、可重定位装入 C、动态运行时装入
4． 类似图片中的题目，数组做函数参数
http://wenku.baidu.com/view/df87dd06eff9aef8941e06b5.html
7,4,4,7
二、找错、改错
1、 请指出以下程序的两处错误，并给出错误原因：
#include
#include
#include
void GetMemory(char **p, int num)
{
if(NULL==p && num>0)
return;
*p=(char *)malloc(num);
return;
}
void main(void){
char *str=NULL;
GetMemory(&str,100);
if(NULL!=str){
strcpy(&str,”hello”);
printf(str);
}
return true;
}
错误1：main 函数返回值类型为void 不可以有return true.
错误2：strcpy(&str,”hello”); 修改为strcpy(str,”hello”);
}
题目结果： hello
strcpy(s1,s2);strcpy函数的意思是：把字符串s2中的内容copy到s1中，连字符串结束标志也一起copy.
char * s2=”ch”这样s1在内存中的存放为：ch\0;
在cout< strlen函数的意思是测试字符串的字符长度，不含字符串结束标志的。
sizeof是个运算符