全国计算机等级考试四级笔试试题范文.docx

1、全国计算机等级考试四级笔试试题范文全国计算机等级考试四级笔试试题一、选择题。(共90题,分为1分题和2分题，满分120分。除标注2分题外，其它均为1分题。)(1)若或非门的输入变量为 A和B,输出变量为Y则A和B分别为下述哪一种情况时,Y才为 1? 。A)1,0 B) 0,1 C) 0,0 D) 1,1(2)已知寄存器A存有带符号整数且只作算术移位 ,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位 ,HB和LB分别代表其最高位和最低位。 当寄存器A与B都有左移位发生时，下述哪一个命题是正确的 ？ 。 (2分)A)LA与LB均成为0 B) LA与LB均成为1C) LA变

2、成0但LB保持原值 D) LA保持原值但LB的值改变(3)下述哪一种情况称为指令周期 ？A)取指令时间 B)取操作数时间C)取指令和执行指令的时间 D)存储操作结果的时间(4)2010年网络中交易额最大的电子商城网站是下面哪个A)见效美白站B)114购物网C)淘宝网D)淘宝网男装(5)设Z是整数集，且设f:ZXZt乙对每一个 ZX Z有f()=m2n。集合0的原象为 。(2分)A)0X ZB)ZX 0C)(0X Z)n (ZX 0)D)(0X Z)U (ZX 0)(6)对于一个只有3个不同元素的集合 A来说,A上的等价关系的总数为 。A) 2 B) 5 C) 9 D)取决于元素是否为数值(7)

3、设有命题：对于组成元素为集合的集合 C存在函数为f:CU C,使得对每一个S C,有 f(S) So该命题的否命题是 oA)对于集合C对每个函数f:CU C对每一个S C都有f(S) SB)对于集合 C存在函数f:CU C,使对每一个 S C,有 f(S) SC)对于集合 C对每一个函数f:CU C存在S C使得f(S) SD)对于集合 C,不存在函数f:CU C,使对某些S C没有f(S) S(8)设(V,E)是 一连通的无圈图,V包含3个 3 度顶点2个 2 度顶点r个1度顶点且 V 不再包含其他元素。 E 的元素个数为多少 ? 。 (2 分 )A) 6 B) 9 C) 15-r D) 5

4、+5r(9)设连通图G的顶点数与边数与一立方体相同 ，即有8个顶点和12条边。任意一棵 G的生成树的总边数为 。A) 7 B) 8 C) 9 D) 10 (10)设图G的顶点为五边形 P的顶点，其边为P的边加上另一条连接P的两个不相邻顶点的边。下列命题中哪个 (或哪些)命题是真命题？I . G中存在欧拉回路n . G中存在哈密尔顿回路A)均不是 B)只有I C)只有n D) I和n第11-13题是在已知下述 Pascal程序的基础上，并设在程序执行过程中无错误发生。for h:=1 to n-1 do beginx:=Ah+1;k:=h;while (k=1) and (Akx) do beg

5、inAk+1:=Ak;k:=k-1end;Ak+1:=xend;(11)假设在程序开始执行时，数组A仁n是一个已排好序的递增序列。下列答案中 ，哪一个最好地描述了程序的执行时间 (运行时间阶数 )? 。A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(12)假设在程序开始执行时，数组A仁n是一组随机整数。下列答案中 ，哪一个最好地描述了最差情况下的程序执行时间 (运行时间阶数 )? 。A) O(log2n) B) O(n) C) O(nlog2n) D) O(n2)(13)上述程序算法的标准名称是 。A) 起泡排序法 B) 插入排序法 C) 选择排序法 D)

6、快速排序法(14)下面关于B树和B+树的叙述中，不正确的结论是 。A)B树和B+树都是平衡的多分树B)B树和B+树都可用于文件的索引结构C)B树和B+树都能有效地支持顺序检索D)B树和B+树都能有效地支持随机检索第(15)-(16)题基于下面的叙述：某二叉树结点的对称序序列为 A,B,C,D,E,F,Gf序序列为B，D，C，A，F，G，E。(15)该二叉树结点的前序序列为 。 (2 分 )A)E,G,F,A,C,D,B B) E,A,C,B,D,G,FC) E,A,G,C,F,B,D D) E,G,A,C,D,F,B(16)该二叉树对应的树林包括多少棵树 ? 。 (2 分 )A)1 B) 2

7、C) 3 D) 4第(17)-(18)题是有关DOS操作系统的内容：(17)设驱动器为D,下述哪一个命令可以用来分页显示根目录下的文件清单 _。A) DIR D： B) DIR D： C) DIR /P D： D) DIR /P D：(18) 若将DOS的提示符改成MS-DOS5FILE1SORTFILE2DEL FILE1DATETIMEIF EXIST %1 ECHO % IF FOUNDIf all of the commands are successfully executed after IF1 FILE1 is typed, then the screen displays? A

8、) None B) Date and time C) FILE1 IS FOUND D) FILE2 IS FOUND(70)If the files in the current directory areaac, abc, acb,acc, aca, ao, al, a2, ab, ac, aa,and the command ls a?bc is executed, how many files will be listed? (2 分)A)3 B) 4 C) 5 D) 6B)(71) In order to append a standard output to an existing

9、 file, which of the following operators is used in the UNIX system?A) | B) & C) D) (72)Consider the following figure, where the shaded parts represent already assigned blocks of memory, and the unshaded parts represent free blocks. (2 分 ) If there is a request for 40KBof memoryand the best-fit algorithm is used, then the beginning address of memory that is allocated in response to the request is . A) 100KB B)190KB C) 330KB D) 410KB(73)On a certain disk, there a