| Ⅰ. f是满射的
Ⅱ. f是单射的
Ⅲ. f-1(N)=Z×N(N为自然数集合)
Ⅳ. f(z{1})=N
A) Ⅰ和Ⅱ B) Ⅰ和Ⅳ C) Ⅰ和Ⅲ D) 全为真
(12) 设N为自然数集合， 在下面四种运算下不构成代数系统的是_____。
A) x*y=x y-2-x-y B) x*y=x y C) x*y=x-y D) x*y=|x| |y|
(13) 设七阶(即七个顶点)无向图G为k-正则图，下面列出k值中哪个（些）对于上述命题不成立？_____。
Ⅰ. k=4
Ⅱ. k=5
Ⅲ. k=6
Ⅳ. k=7
A) Ⅱ和Ⅳ B) 只有Ⅳ C) Ⅰ、Ⅱ和Ⅳ D) 全部
(14) 下列命题中哪个一定为真？_____。
A) 若无向图G为极大平面图，则G的对偶图G`也是极大平面图
B) G为非无向连通图当且仅当G的边连通度λ(G)=0
C) 若能将无向图G的所有顶点排在G的同一个初级回路上，则G为哈密顿图
D) 若G为n阶m条边r个面的平面图，则n-m r=2工程所需的最长时间。
(15) 下列关于网络操作系统和分布式操作系统的叙述中，哪个是正确的_____。
Ⅰ. 它们都通过消息实现通信
Ⅱ. 它们都运行相同的操作系统
Ⅲ. 它 们都有网络的支持
A) 只有Ⅰ B) 只有Ⅱ C) 只有Ⅲ D) 都不正确
(16) 当系统正在处理某一中断时，若要防止同级中断的干扰，可采取下列哪一种手段？_____。
A) 中断优先级 B) 中断屏蔽 C) 中断嵌套 D) 中断响应
(17) 下列关于进程控制块PCB的叙述中，哪些是正确的？_____。
Ⅰ. 系统利用PCB描述进程的基本静态特征
Ⅱ. PCB可用于描述进程的运动变化过程
Ⅲ. 一个进程唯一对应一个PCB
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 全都正确
(18) 在采用非抢占式进程调度方式下，下列哪一种情况不会引起进程切换___。
A) 一个更高优先级的进程就绪 B) 时间片到
C) 进程运行完毕 D) 进程执行P操作
(19) 在多道程序系统中，内存中既有操作系统，又有许多用户程序。为使系统正确运行，要采 取存储保护措施以防止_____。
Ⅰ.地址越界
Ⅱ.操作越权
A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) 都不正确
(20) 在文件系统中，若要实现文件拷贝功能，可利用已有的系统调用，它们是_____。
A) create,open,read,write,close
B) create,open,read,write,delete
C) create,open,read,write
D) create,read,write,close
(21) 在多道程序系统中，多个进程可对共享设备进行同时访问。因此，在实现时应考虑下列哪些问题？_____。
Ⅰ. 正确性
Ⅱ. 系统性能
Ⅲ. 合理性
A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅰ和Ⅲ D) 都正确
(22) 下列关于UNIX的叙述中，不正确的是_____。