2003年计算机全国等级考试四级试题及答座椅订箱机户外服装划槽茶叶

2003年计算机全国等级考试四级试题及答案

一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）

下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是

A）0，0 B）0，1 C）1，0 D）1，1

（2）若二进制数原码为 -0.0101，则其补码为

A）-0.0101 B）0.0101 C）1.1011 D）1.1010

（3）所谓指令周期是指

A）取指令和取操作数的时间 B）执行指令和存储操作结果的时间

C）取操作数和执行指令的时间 D）取指令和执行指令的时间

（4“其实我国缺油多煤）队列适用于下列哪一种应用？

A）表达式求值 B）堆排序算法的实现

C）树的层次次序周游算法的实现 D）二叉树对称序周游算法的实现

（5）以下关于广义表的叙述中，正确的是

A）广义表是0个或多个单元素或子表组成的有限序列

B）广义表至少有一个元素是子表

C）广义表不可以是自身的子表

D）广义表不能为空表

（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为

A）O( ) B）O C）O( ) D）O( )

（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？

A）3 B）5 C）7 D）9

（8）如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层磁力开关的结点数为

A）6 B）7 C）8 D）9

（9）设G = 为任意一个群下同),下列结论中不一定为真的是

A） a,b,x A,方程a﹡x = b的解为x = a-1﹡b

B） a,b,c A,若a﹡b = a﹡c,则b = c

C） a,b A,则a﹡b = b﹡a

D） 其中动态实验机又主要包括疲劳实验机a,b,c A,则（a﹡b）﹡c = a﹡（b﹡c）

（10）设A，B为任意二集合，已知A-B = A，下述结论

Ⅰ. B-A = B Ⅱ. A∩B = Ⅲ. B A

中哪个（些）为真?

A）只有Ⅰ B）只有Ⅱ C）只有Ⅲ D）Ⅰ和Ⅱ

（11）设集合A={1,2}，R = {|x,y A且x+y 3}，则R在A上是

A）自反的，但不是对称的 B）自反的，又是对称的

C）对称的，但不是自反的 D）不是自反的，也不是对称的

（12）设F(x)：x是人，G(x)：x去过火星。下列公式中哪个（些）是命题"没有人去过火星"的符号化形式？

A）Ⅰ和Ⅱ B）Ⅱ和Ⅲ C）只有Ⅲ D）全部

（13）设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为

A）k≥2 B）k≥3 C）k≤2 D）k = 2

（14）任意的n阶无向简单图的边数m应满足

A）m≤n-1 B）m≤n(n-1)/2 C）m≤n D）m≥n

（15）在精确制导导弹中使用的操作系统应属于下列哪一类？

A）批处理操作系统 B）个人计算机操作系统

C）排插实时操作系统 D）络操作系统

（16）下列程序状态字（PSW）中的哪一位可以确定能否执行操作系统程序？

A）保护位 B）屏蔽位

C）条件位 D）CPU状态位

（17）一个由于没有获得打印机而不能运行的进程处于

A）就绪状态 B）运行状态

C）等待状态 D）后备状态

（18）下列哪一个问题只包含进程互斥问题？

A）田径场上的接力比赛

B）一个进程读文件，一个进程写文件

C）一个生产者和一个消费者通过一个缓冲区传递产品

D）公共汽车上司机和售票员的协作

（19）假设系统处于下列安全状态，目前系统剩余资源数量为2。下列哪一个进程序列是安全序列？

A）P1，P2，P3，P4 B）P1，P3，P4，P2

C）P3，P2，P4，P1 D）P3，P1，P4，P2

（20）虚拟页式存储管理中页表的作用十分重要，其中，指示页面是在内存还是在外存的页表表项是

A）中断位 B）内存块号 C）访问位 D）修改位

（21）UNIX系统中，若文件X的创建者希望对所有用户（包括其自身）可读写文件X但不可执眼镜布行X

昆明去哪里治甲亢病好_昆明什么医院治甲亢病好
成都专治肝硬化的医院
北京老花眼医院北京治疗老花眼医院
廊坊看羊癫疯医院