A) 3 B) 4 C) 5 D) 6
（10）设R，N 分别表示实数、整数和自然数集，下面定义函数f1，f2，f3.：
f1：R→R，f(x)=2x，
f2：N→N×N，f(n)=，
f3：N→N，f(x)=(x)mod3，x 除以3 的余数，
则下面说法正确的是（ ）。
A) f1和f2是单射但不是满射函数；
B) f1和f3都是满射函数
C)f2是双射函数
D)以上说法全都是错误的
（11）公式（┐xF(x)∨yG(y)∧(F(u)→zH(z))的前束范式为（ ）。
A） xyz((┐F(x)∨G(y))∧(F(u)→H(z))
B)xyz((┐F(x)∨G(y))∧(F(u)→H(z))
C)xyz((┐F(x)∨G(y))∧(F(x)→H(z))
D)xyz((┐F(x)∨G(y))∧(F(y)→H(z))
（12）有向图G 如下所示，G中长度为4 的通路共有多少条（包括回路）？（ ）。
V4V5V3
V1
V2
有向图G
A) 6 B) 12 C) 24 D) 32
（13）下面命题为真的是（ ）。
Ⅰ设A={A1，A2，…An}是集合A 的划分，若Ai∩B≠(1≤i≤n),则{{A1∩B，A2∩B，…An∩B }}是集合A 的划分。
Ⅱ对任意的非空集合A，P(A)－{}也可构成A 的一个划分。
A)只有Ⅰ B) 只有Ⅱ C) 都为真 D) 都不为真
（14）下面的无向图中，能一笔画成的是（ ）。
a b c
13
A) 只有a B) b 和c C) 只有c D) 没有
(15)文件系统的主要目的是（ ）。
A)实现按名存取
B)实现虚拟存储器
C）提高外部设备的输入输出设备
D）用于存储系统文档
(16)按逻辑结构划分，文件主要分为（ ）。
A) 系统文件、用户文件 B）临时文件、永久文件
C）流式文件、记录文件 D）索引文件、顺序文件
(17) 文件系统采用二级目录结构的目的是（ ）。
A)缩短访问文件存储器的时间
B)实现文件共享
C)节省主存空间
D)解决不同用户之间的文件名的冲突问题
(18) 堆栈存储器存取数据的方式是：（ ）。
A）先进先出 B）随机存取 C）先进后出 D）不同前三种方式
(19)若将DOS 提示符改成“MS-DOS5<”， 并在提示符前面加上日期及时间， 则使用下面哪一
条命令？（ ）。
A）PROMPT MS-DOS5$D$T$G B）PROMPT $D$TMS-DOS5$G
C）PROMPT $T$DMS-DOS5$L D）PROMPT $D$TMS-DOS5$L
（20）一个进程被唤醒意味着（ ）。
A）该进程重新占有了CPU B）它的优先权变为最大
C）其PCB 移至就绪队列队首 D）进程变为就绪状态
（21）在请求页式存储管理中，当查找的页不在（ ）时，产生缺页中断。
A）内存 B）外存 |
