计算机四级模拟试题
（8） 若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是（ ）。
A) 2k B) k-1 C) 2k -1 D) 2k-1
（9）设无向树T有7片树叶，其余顶点度数均为3， 则T中3度顶点有（ ）个。
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）外存
C）虚存 D）地址空间
（22）下面所述步骤中，（ ）不是创建进程所必需的步骤？
A）由CPU 调度程序为进程调度CPU B）建立一个进程控制块
C）为进程分配内存 D）将进程控制块链入就绪队列
(23) 已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态
A）存储器 B）CPU C）外设 D）磁盘空间
（24）在软件结构设计中，好的软件结构设计应该力求做到（ ）。
A)顶层扇出较少，中间扇出较高，底层模块低扇入
B)顶层扇出较高，中间扇出较少，底层模块高扇入
C)顶层扇入较少，中间扇出较高，底层模块高扇入
D)顶层扇出入少，中间扇出较高，底层模块低扇入
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
|
