则下面说法正确的是( )。
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)索引文件、顺序文件