看一看：全国计算机等级考试2003年四级笔试试卷

1、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）以下各题A）、B）、C）、D）4个选项中，只有1个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）或非门的输入变量为X1和X2，输出变量为Y，使输出变量Y为1的X1和X2的值是A）0，0 B）0，1 C）1，0 D）1，1 （2）若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）2叉树对称序周游算法的实现（5）以下关于广义表的叙述中环保建筑可以强拆吗，正确的是A）广义表是0个或多个单元素或子表组成的有限序列B）广义表最少有1个元素是子表C）广义表不可以是本身的子表D）广义表不能为空表（6）对N个记录的文件进行快速排序，所需要的辅助存储空间为A）O( ) B）O C）O( ) D）O( )（7）下面的有向图，其结点可以排成多少个不同的拓扑序列？A）3 B）5 C）7 D）9（8）以下所示是1棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为A）6 B）7 C）8 D）9（9）设G = 为任意1个群,以下结论中不1定为真的是A） a,b,x A,方程a﹡x = b的解为x = a⑴﹡bB） a,b,c A,若a﹡b = a﹡c,则b = cC） a,b A,则a﹡b = b﹡aD） a,b,c A,则（a﹡b）﹡c = a﹡（b﹡c）（10）设A，B为任意2集合，已知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，以下命题中1定为真的为A）k≥2 B）k≥3 C）k≤2 D）k = 2（14）任意的n阶无向简单图的边数m应满足A）m≤n⑴ B）m≤n(n⑴)/2 C）m≤n D）m≥n（15）在精确制导导弹中使用的操作系统应属于以下哪1类？A）批处理操作系统 B）个人计算机操作系统C）实时操作系统 D）网络操作系统（16）以下程序状态字（PSW）中的哪1位可以肯定能否实行操作系统程序？A）保护位 B）屏蔽位 C）条件位 D）CPU状态位（17）1个由于没有获得打印机而不能运行的进程处于A）就绪状态 B）运行状态 C）等待状态 D）后备状态（18）以下哪一个问题只包括进程互斥问题？A）田径场上的接力比赛B）1个进程读文件，1个进程写文件 C）1个生产者和1个消费者通过1个缓冲区传递产品D）公共汽车上司机和售票员的协作（19）假定系统处于以下安全状态，目前系统剩余资源数量为2。以下哪一个进程序列是安全序列？进程已占资源数 最大需求数P112P235P348P457A）P1，P2，P3，P4 B）P1，P3，P4，P2C）P3，P2，P4，P1 D）P3，P1，P4，P2（20）虚拟页式存储管理中页表的作用10分重要，其中，唆使页面是在内存还是在外存的页表表项是A）中断位 B）内存块号 C）访问位 D）修改位（21）UNIX系统中，若文件X的创建者希望对所有用户（包括其本身）可读写文件X但不可实行X，可用以下哪一个资讯分类行业动态帮助文档展会专题报道5金人物商家文章