一、判断题
1．如果A∈B及B￠C，则A不属于C。
2．二叉数以后序遍历序列与前序遍历序列反映同样的信息。
3．外部排序中使用置换选择排序的目的，是为了增强初始归并段的长度。 4．虚拟存储器常用的地址映象方式是段相联。
5．码元的传输速率受奈式准则的，体现通信系统中传输系统两端的信号传输速率。 6．ODBC中的“句柄”概念是指应用程序变量。 7．没有路由器，第三层VLAN不能互通。
8．JDBC—ODBC桥利用ODBC驱动程序提供ODBC访问。只要本地机装有ODBC驱动，采用JDBC— ODBC桥驱动就可以访问所有的数据库。 9．控制报文协议ICMP用来保证IP数据报的传送不丢失。
10．在LINUX系统中，在/etc/gateways文件中指定了网络的路由信息。
二、 单项选择题
1．下列语句中，不是命题的是：
A．离散数学是计算机科学与技术专业的一门必修课 B．不存在最大质数 C．14>=8+7 D．P=9
2．设G是由5个顶点组成的完全图，则从图G中删去（）条边可以得到树。 A．6 B．5 C．8 D．4
3．动态链接表中指针表示的是：
A．下一元素地址 B．内存储器的地址
C．下一元素在数组中的位置 D．左链或右链指向的元素的地址 4．对于二维数组a[0..4,1..5]，设每个元素占1个存储单元，且以列为主序存储，则元素a[2,2]相对于数组空间起始地址的偏移量是： A．5 B．7 C．10 D．15
5．下列指令中正确的是：
A．MOV BX，AL B．MOV BL，AX C．MOV BL，AL D．MOV BL，BP
6．支持动态地址再寻址的寻址方式是：
A．基址寻址 B．间接寻址 C．变址寻址 D．直接寻址
7．通道程序执行结束后引起的中断是：
A．机器校验中断 B．I/O中断 C．程序性中断 D．外中断
8．计算机网络中对比特信号进行编码的层次是：
A．物理层 B．数据链路层 C．网络层 D．应用层
9．信道复用技术不包括：
A．STDM B．FDM C．WMA D．CDMA
11．以下地址中与86.32/12匹配的是：
A．86.33.224.123 B．86.79.65.216 C．86.58.119.74 D．86.68.206.154
12．下面对进程的描述中，不正确的是：
A．进程是动态的概念 B．进程执行需处理机 C．进程是有生命期的 D．进程是指定的集合
13．当（）时，进程从执行状态转变为就绪状态。
A．进程别调度程序选中 B．时间片到
C．等待某一事件 D．等待的事件发生
14．为多道程序提供可共享资源不足时，可能出现死锁，但是，不适当的（）也可能产生死锁。
A．进程优先权 B．资源的线形分配 C．进程推进顺序 D．分配队列优先权
15．银行家算法在解决死锁问题中是用于（）的。
A．预防死锁 B．避免死锁 C．检测死锁 D．解除死锁
16．操作系统存储管理中，采用覆盖与交换技术的目的是：
A．节省内存空间 B．物理上扩充内存容量 C．提高CPU效率 D．实现内存共享
17．某虚拟内存系统采用页式内存管理，使用LRU页面管理算法。考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：
1，8，1，7，8，2，7，2，1，8，3，8，2，1，3，1，7，1，3，7 假定内存容量为4个页面，开始时是空的，则页面失效次数为 A．4 B．5 C．6 D．7
18．下类关系运算式子中，不正确的是
A．R—S=R—（R∩S） B． R=（R—S）∪（R∩S） C．R∩S=S—（S—R） D．R∩S=S—（R—S）
19．在元组关系演算中，与公式（\"s）（P1(s)）等价的公式是： A．┐($ s)(P1(s)) B.( $s)( ┐P1(s)) C．┐（\"s）（┐P1(s)） D. ┐（$s）（┐P1(s)）
20．SQL中，与“NOT IN”等价的操作符是：
A．=SOME B．<>SOME C．=ALL D．<>ALL
三 填空题
1. 模式串\"abaabcac\"的next的函数值序列为__.
2. 多处理机实现的是__和__的并行.
3. 有关系数据有模式设计时,各种数据之间的联系称模式的标准__.
4. 有N个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号的变化范围是__.
5. 快速分组交换在实现技术上分为两类,当桢长变长时,就是__;当桢长固定时,就是__.(记不太清了)
四.简答题(大概的题意)
1. 某进程被唤醒并立即运行,该系统采用的是剥夺调度方法吗?为什么?
2. 关系模式的分解?依据?
3. A,B,C,D四个元素依次进栈,进栈过程中允许出栈,写出所有可能的出栈序列.
4. 路由器跳转的步骤.(已知B路由器的跳转过程 有B跳到C)
5. UML中序列图和协作图的关系?
五.编程题(就记了第一题的部分内容)
1. 题的大意是这样:进行选票 n<80.每张选票人数不能超过3人,不能少于1人.否则是无效选票.补充程序中空缺的部分.(内容不是很全)
int statistzc (FILE *fp,int canlit [] int n) {
char str[80]; int i;ag0; int q=0;
for (i=0;iwhile(__) f (strfor(tag=0;i=0;__;i++) if (str if(__); ___; for if (str
