全国计算机等级考试四级软件测试工程师笔试试题--weng6960.pdfVIP

全国计算机等级考试四级软件 测试工程师笔试试题--weng 全国计算机等级考试四级笔试试题 一、选择题:((1)-(90))题,分为 1 分题和 2 分题,满分 120 分. 除标注 2 分题外,其它均为 1 分题.) 下列各题 A) 、B)、C)、D)四个选项中,只有一个是正确 的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得 分. (1) 一般情况下,操作数左移 2 位的结果是原操作数 ____ 。 A)整除 2 B)乘以 2 C)整除 4 D)乘以 4 (2) 已知寄存器A 存有带符号整数,且只作逻辑移 位,HA 和 LA 分别代表其最高位和最低位;寄存器 B 存有带符 号整数,且只作算术移位,HB 和 LB 分别代表其最高位和最低 位. 当寄存器A 与 B 都有右移位发生时,下述哪一个命题是正 确的? ____。(2 分) A)HA 与 HB 均成为 0 B)HA 与 HB 均成为 1 C)HA 变成 0 但 HB 保持原值 D)HA 保持 原值但 HB 的值改变 共分33页，当前页是第2页- 共分33页，当前页是第3页- 共分33页，当前页是第4页- (10)设 T 为 n(n≥3)阶无向树,T 有几条割边?_____。 A)n 条 B)n-2 条 C)n-1 条 D)没有 (11) 以下数据结构中,哪一个是线性结构?_____。 A)广义表 B)二叉树 C)稀疏矩阵 D)串 (12)用链接方式存储的队列,在进行删除运算时 _____ 。 A)仅修改头指针 B)仅修改尾指针 C)头、尾指针都要修改 D)头、尾指针可能都 要修改 (13)设仅包含根结点的二叉树的高度为 0,则高度 k 的 二叉树的最大结点数为_____ 。 A)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1 (14)下列关于二叉树周游的叙述中,正确的是_____ 。 (2 分) A)若一个结点是某二叉树的对称序最后一个结点,则它必 是该二叉树的前序最后一个结点 B)若一个点是某二叉树的前序最后一个结点,则它必是该 二叉树的对称序最后一个结点 共分33页，当前页是第5页- C)若一个树叶是某二叉树的对称序最后一个结点,则它必 是该二叉树的前序最后一个结点 D)若一个树叶是某二叉树的前序最后一个结点,则它必是 该二叉树的对称序最后一个结点 (15)在待排序文件已基本有序的前提下,下述排序方法 中效率最高的是_____ 。 A)直接插入排序 B)直接选择排序 C)快速排 序 D)归并排序 (16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一 个序列是从上述序列出发建堆的结果?_____。 A)A,G,H,M,N,P,Q,X,Z B)A,G,M ,H,Q,N,P,X,Z C)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z (17)操作系统的设计目标之一是正确性,下列哪一个因 素不会影响该目标?_____。 A)并发性 B)共享性 C)高效性 D)随机 性 共分33页，当前页是第6页- (18)如下表所示,虚拟段页式存储管理方案的特性为 _____ 。 ┌──┬──┬──┬──┬──┬──┬──┐ │ │地址│空间│存储│存储│动态│动态│ │ │空间