2004年计算机测试四级题库

2004年9月全国计算机等级考试四级笔试试卷(考试时间180分钟，满分100分)一、选择题（共70题，每题1分，满分70分。

其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

(1) 定点8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是A）-128～+127 B）-127～+127 C）-129～+128 D）-128～+128(2) 某一SRAM芯片，其容量为10248位，除电源和地端外，该芯片最少引出线数为A) 18 B) 19 C) 20 D) 21(3) 能够利用DMA方式建立直接数据通路的两个部件是A) I/O设备和主存B) I/O设备和I/O设备C) I/O设备和CPU D) CPU和主存(4) 数据的存储结构通常可以有A) 顺序存储结构和链式存储结构B) 顺序存储结构、链式存储结构和索引结构C) 顺序存储结构、链式存储结构和散列结构D) 顺序存储结构、链式存储结构、索引结构和散列结构(5) 建立散列表时容易发生散列冲突。

若散列函数为H(k)，a与b分别为关键值，则出现散列冲突的情况是A) a=b且H(a)≠H(b) B) a≠b且H(a)=H(b)C) a≠b且H(a)≠H(b) D) a=b且H(a)=H(b)(6) 在具有n个结点的二叉排序树中查找结点的平均查找长度为n)A) O(1) B) O(n) C) O(n2) D) O(log2(7) 若具有n个顶点的连通无向图采用邻接矩阵表示，则邻接矩阵中的非零元素的个数至少为A) n-1个B) n/2个C) 2(n-1)个D) n+1个(8) 下面算法的功能是typedef struct node{datatype data;struct node *link;}*LinkList;Void FUN(LinkList lista, LinkList listb){ LinkList p;for(p=lista; p->link!=NULL; p=p->link);p->link=listb;}A) 将两个非空线性链表连接成为一个线性链表B) 将两个非空循环链表连接成为一个循环链表C) 逆转一个线性链表D) 删除并释放一个链表(9) 下列等值式中错误的是A) ∃x(A(x)→B)⇔∀xA(x)→B(B中不含x)B) ∀x(B→A(x))⇔B→∀xA(x)(B中不含x)C) ∀x(A(x)∧B(x))⇔∀xA(x) ∧∀xB(x)D) ∃x(A(x)∧B(x))⇔∃xA(x)∧∃xB(x)(10) 设O，n为有穷基数，k为无穷基数，下列等式中为假的是A) n + k =k B) k + k = kC) k × k = k D) O0 = O(11) 设G ={e, a, a2,…,a11}为12阶循环群，则G的生成元的个数为A) 2 B) 3 C) 4 D) 5(12) 给定下列命题：Ⅰ.非连通图的边连通度为0Ⅱ.完全图K n的点连通度为nⅢ.完全二部图K r,s(r≥1,s≥1) 当r≤2或s≤2时为平面图以上命题为真的是A) Ⅰ和ⅡB) Ⅰ和ⅢC) Ⅱ和ⅢD) 全部(13) 设偏序集为<A，|>，其中A={1,2,,12},|为整除关系，B={2,4}的最小上界为A) 4 B) 8 C) 10 D) 12(14) 设n阶3 –正则图的边数m与n有如下关系：m=2n-3，满足此关系的非同构的无向图的个数A) 2 B) 3 C) 4 D) 5(15) 若分时操作系统的时间片一定，则正确的说法是A) 用户数越少，响应时间越长B) 用户数越多，响应时间越长C) I/O设备越多，响应时间越长D) 内存容量越大，响应时间越长(16) 若信号量S的初值为2，当前值为-1，则此时等待进程的个数是A) 0 B) 1 C) 2 D) 3(17) 进程从运行状态转为就绪状态的条件是A) 进程被调度程序选中B) 时间片用完C) 等待某一个事件D) 等待的事件发生(18) 在一页式存储管理系统中，页表内容如下所示。

2，页内地址为451，转换成的物理地址为A) 8643 B) 8192 C) 2048 D) 2499(19) 下列选项中，不会产生内部碎片的存储管理是A) 分页式存储管理B) 分段式存储管理C) 固定分区式存储管理D) 段页式存储管理(20) 虚拟存储器的大小受到A) 内存容量的限制B) 作业的地址空间限制C) 外存空间及CPU地址所能表示范围的限制D) 程序大小的限制(21) 在UNIX系统中，用于逐屏显示文件内容的命令是A) type B) cp C) dir D) more(22) SPOOLing系统提高了下列哪一种计算机资源的利用率A) 独占设备B) 共享设备C) 文件D) 主存设备(23) 常用的文件存取方式有随机存取和A) 流式存取B) 页式存取C) 记录存取D) 顺序存取(24) 软件测试计划在软件生命周期中产生的阶段是A) 设计阶段B) 测试阶段C) 需求阶段D) 实现阶段(25) 下列陈述中正确的是A) 软件测试是要确保软件的正确性B) 软件测试的目的是发现软件中的错误C) 软件调试是软件测试的一部分D) 软件中的bug将导致软件的失效(26) 数据流图中不包括A) 加工B) 数据存储C) 数据字典D) 外部实体(27) 下列陈述中错误的是A) 软件维护最主要的任务是改正软件投入运行后暴露的缺陷和错误B) 软件维护要为软件未来的改进奠定基础C) 软件维护是软件生命周期中最后一个阶段D) 软件维护要考虑适应新软硬件环境变化(28) 软件项目进度安排常用的PERT方法是指A) 过程活动进度安排法B) 进度计划评审法C) 进度时间标记法D) 进度关键路径法(29) 在(Ⅰ)专利法、(Ⅱ)商标法、(Ⅲ)版权法、(Ⅳ)商业秘密法中，不涉及软件产权保护的法律是A) (Ⅰ) B) (Ⅱ) C) (Ⅳ) D) 无(30) 下列陈述中正确的是A) 结构测试中不包括循环测试B) 猜测错误也是一种测试方法C) 如果能做到穷举测试，便可发现程序中的全部错误D) 语句覆盖达到100%，则分支（判定）覆盖也应达到100%(31) 下列陈述中错误的是A) 书写程序的要旨之一是昼提高语句的执行效率B) 使用GOTO语句有时可改善程序的清晰度C) 程序最基本的控制结构是顺序、选择和循环D) 程序的质量与程序中的GOTO语句的数量成反比(32) 用户文档中不包括A) 操作员指南B) 安装说明C) 参考手册D) 维护手册(33) 采用二维表格结构表示实体及实体间联系的数据模型是A) 实体联系模型B) 关系模型C) 层次模型D) 网状模型(34) 关于R和S的半连接R ⋉ S，下列等式中正确的是A) R ⋉S = R ⋈πR ⋂ S(S) B) R ⋉S = πR ⋂ S(R)⋈SC) R ⋉S = S ⋉R D) R ⋉S = πS(R⋈S)(35) 设关系R(A,B,C,D)上的函数依赖集F={A→BC,D→C}，下列分解既具有无损连接性，又保持函数依赖的是A) R1(A,B,C),R2(A,D) B) R1(A,C),R2(B,C,D)C) R1(A,B),R2(A,C,D) D) R1(A,B,C),R2(C,D)(36) 在关系元组组演算中，元组变量t的变化范围是A) 一个关系B) 多个关系C) 所有关系D) 不确定(37) 设有读者关系R(R#,RNAME,TEL)和借阅关系RB(R#,B#,DATE)。

若要查询阅书号为B01的读者，则下列代数表达式中不能查出正确结果的是A) πR#,RNAME(σRB.R#=R.R#(σB#=’B01’(R×RB)))B) πR#,RNAME(R)⋈πR# (σB#=’B01’(RB))C) πR#,RNAME(πR#(R)⋈σB#=’B01’(RB))D) πR#,RNAME(σB#=’B01’(R⋈RB))(38) 数据库系统根据不同故障采取不同的恢复措施。

下列属于系统故障的是A) 算术溢出B) 操作错误C) 磁头损坏D) CPU故障(39) 对下列四种数据控制功能，REVOKE语句的功能属于A) 数据库恢复B) 完整性控制C) 并发控制D) 安全性控制(40) 数据库的逻辑设计和物理设计都需要考虑的设计内容是A) 合并具有相同关键字的关系模式B) 在查询属性上建立索引C) 将关系模式垂直分割D) 是否需要数据压缩(41) 在嵌入式SQL中，与游标相关的语句有四个，其中中执行SELECT语句的是A) 游标定义B) 游标打开C) 游标推进D) 游标关闭(42) 多处理机由若干台独立的计算机组成，在Flynn分类中这种结构属于A) SISD B) MISD C) SIMD D) MIMD(43) 虚拟存储是主辅层次的进一步发展，目的是A) 弥补外部存储器速度低的缺陷B) 解决处理器与主存速度的差异问题C) 克服主存容量的不足D) 便于I/O设备的接入(44) 单位时间内能处理的指令条数或能输出的信息量是指流水处理机的A) 效率B) 吞吐率C) 加速比D) 流水深度(45) Cache能够有效提高存储体系的速度，它成功的依据是A) 替换算法B) 局部性原理C) 哈夫曼编码D) 阿姆达尔定律(46) 在下列微机总线中，标准化程度最高的是A) ISA B) PCI C) VESA D) EISA(47) 下列对通道的描述中，错误的是A) 通道并未分担CPU对输入输出操作的控制B) 通道减少了外设向CPU请求中断的次数C) 通道提高了CPU的运行效率D) 通道实现了CPU与外设之间的并行执行(48) 下列描述中，符合超标量处理机的特点是A) 一定是CISC处理机B) 每条指令包含多种操作C) 同时可分发多条指令D) 具有较深的流水深度(49) 计算机网络按照其覆盖的地理区域大小可分为A) 广域网、校园网、接入网B) 广域网、城域网、局域网C) 校园网、地区网、接入网D) 电信网、校园网、城域网(50) 在OSI参考模型中，下列哪层提供了源主机和目的主机之间可靠的端-端通信A) 网络层B) 应用层C) 会话层D) 传输层(51) 总线拓扑常用基带传输和宽带传输技术，其中基带传输是一种A) 单向传输技术，采用数字信号发送B) 双向传输技术，采用数字信号发送C) 双向传输技术，采用模拟信号发送D) 单向传输技术，采用模拟信号发送(52) 常用的数据交换技术是A) 电路交换、报文交换、分组交换B) 电路交换、虚电路、分组交换C) 电路交换、报文交换、数据报D) 分组交换、报文交换、虚电路(53) 发送时将数字数据转换成模拟信号、接收时将模拟信号还原为数字数据的设备是A) 调制解调器B) 编码解码器C) 网络接口卡D) 终端收发器(54) Ethernet采用的介质访问控制技术是A) CSMA/CD B) Token Bus C) TokenRing D) CSMA/CA(55) IP协议不能解决的问题是A) 路由选择B) 数据单元的分段与重组C) 网络管理D) 寻址(56) The ALU performs arithmetic operations andA) reduced instruction calculationsB) logical operationsC) parity checksD) binary calculations(57) CPU performance is measured by the following standards exceptA) clock rate B) word size C) Cache D) RAM(58) Which of the following operations uses the queue?A) Traversing a binary tree in preorderB) Traversing a binary tree in inorderC) Searching the graph in breadth-first orderD) The topological sorting for a derected graph(59) Which of the following sorting methods is not an internal sort?A) Topological sort B) Insertion sortC) Quick sort D) Merging sort(60) The four basic management functions of OS are process management, storagemanagement, I/O system management, andA) file management B) segmentation managementC) file-protecting D) swapping management(61) Which kind of operating systems has well-defined, fixed time constraints?A) real-time B) time-sharingC) batch system D) network system(62) Which task below is not concerned in software design?A) Structure design B) Interface designC) Detailed design D) Programming(63) Which of the following is not a software life cycle model?A) Incremental model B) Prototype modelC) Process model D) Linear model(64) For relation SC(S#,C#,GRADE), which of the following is not a right operation?A) SELECT S# FROM SC WHERE C#=’C002’AND C#=’C012’;B) SELECT C# GRADE FROM SC WHERE S#=’S005’OR S#=’S008’;C) SELECT S# FROM SC WHERE GRADE IS NULL:D) UPDETE SC SET GRADE=GRADE+5;(65) Consider relation r®,s1(S),s2(S),let R⊆S,s1⊆s2, q=r÷s1,q=r÷s2,Which of thefollowing is true?A) q⊃q'B) q⊂q'C) q⊇q'D) q⊆q'(66) Which of the following is not a typical characteristic of Reduced InstructionSet ComputerA) One instruction multi-cycle B) Register-to Register operationC) Simple address mode D) LOAD/STORE structure(67) Computer Architecture is the attributes of a computing system as seen by aprogrammer, i.e.,the conceptual structure and functional behavior. For example,A) Microprogram B) Address modeC) Memory speed D) Hardware logic design(68) Ethernet uses Manchester encoding, which is aA) physical-layer operation B) link-layer operationC) network- layer operation D) LLC-layer operation(69) The device that takes an input and simply broadcasts it on all the otherinterfaces is known asA) a bridge B) a router C) ahub D) a gateway(70) FTP isA) a transport-layer protocol B) an application protocolC) a network-layer protocol D) a session-layer protocol二、论述题（四个论述题可任选其一，并只选其一，多选无效，满分30分)论述题答题必须用蓝、黑色钢笔或圆珠笔写在论述题答题纸的相应位置上，否则无效。