搜索
四级笔试试卷第1页(共10页)2004年9月NCRE全国计算机等级考试四级笔试试卷(考试时间180分钟，满分100分)二００四年九月一、选择题（共70题，每题1分，满分70分。其中（1）-（55）题为中文题，（56）-（70）题为英文题）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。(1)定点8位字长的字，采用补码形式表示时，一个字所能表示的整数范围是A）-128～+127B）-127～+127C）-129～+128D）-128～+128(2)某一SRAM芯片，其容量为10248位，除电源和地端外，该芯片最少引出线数为A)18B)19C)20D)21(3)能够利用DMA方式建立直接数据通路的两个部件是A)I/O设备和主存B)I/O设备和I/O设备C)I/O设备和CPUD)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个结点的二叉排序树中查找结点的平均查找长度为A)O(1)B)O(n)C)O(n2)D)O(log2n)(7)若具有n个顶点的连通无向图采用邻接矩阵表示，则邻接矩阵中的非零元素的个数至少为A)n-1个B)n/2个C)2(n-1)个D)n+1个(8)下面算法的功能是typedefstructnode{datatypedata;structnode*link;}*LinkList;等级考试武汉服务站@hotmail.com四级笔试试卷第2页(共10页)2004年9月NCREVoidFUN(LinkListlista,LinkListlistb){LinkListp;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=kB)k+k=kC)k×k=kD)O0=O(11)设G={e,a,a2,…,a11}为12阶循环群，则G的生成元的个数为A)2B)3C)4D)5(12)给定下列命题：Ⅰ.非连通图的边连通度为0Ⅱ.完全图Kn的点连通度为nⅢ.完全二部图Kr,s(r≥1,s≥1)当r≤2或s≤2时为平面图以上命题为真的是A)Ⅰ和ⅡB)Ⅰ和ⅢC)Ⅱ和ⅢD)全部(13)设偏序集为A，|，其中A={1,2,,12},|为整除关系，B={2,4}的最小上界为A)4B)8C)10D)12(14)设n阶3–正则图的边数m与n有如下关系：m=2n-3，满足此关系的非同构的无向图的个数A)2B)3C)4D)5(15)若分时操作系统的时间片一定，则正确的说法是A)用户数越少，响应时间越长B)用户数越多，响应时间越长C)I/O设备越多，响应时间越长D)内存容量越大，响应时间越长四级笔试试卷第3页(共10页)2004年9月NCRE(16)若信号量S的初值为2，当前值为-1，则此时等待进程的个数是A)0B)1C)2D)3(17)进程从运行状态转为就绪状态的条件是A)进程被调度程序选中B)时间片用完C)等待某一个事件D)等待的事件发生(18)在一页式存储管理系统中，页表内容如下所示。页号绝对页号021128若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为A)8643B)8192C)2048D)2499(19)下列选项中，不会产生内部碎片的存储管理是A)分页式存储管理B)分段式存储管理C)固定分区式存储管理D)段页式存储管理(20)虚拟存储器的大小受到A)内存容量的限制B)作业的地址空间限制C)外存空间及CPU地址所能表示范围的限制D)程序大小的限制(21)在UNIX系统中，用于逐屏显示文件内容的命令是A)typeB)cpC)dirD)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)外部实体四级笔试试卷第4页(共10页)2004年9月NCRE(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⋉RD)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)四级笔试试卷第5页(共10页)2004年9月NCRE(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)SISDB)MISDC)SIMDD)MIMD(43)虚拟存储是主辅层次的进一步发展，目的是A)弥补外部存储器速度低的缺陷B)解决处理器与主存速度的差异问题C)克服主存容量的不足D)便于I/O设备的接入(44)单位时间内能处理的指令条数或能输出的信息量是指流水处理机的A)效率B)吞吐率C)加速比D)流水深度(45)Cache能够有效提高存储体系的速度，它成功的依据是A)替换算法B)局部性原理C)哈夫曼编码D)阿姆达尔定律(46)在下列微机总线中，标准化程度最高的是A)ISAB)PCIC)VESAD)EISA(47)下列对通道的描述中，错误的是A)通道并未分担CPU对输入输出操作的控制四级笔试试卷第6页(共10页)2004年9月NCREB)通道减少了外设向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/CDB)TokenBusC)TokenRingD)CSMA/CA(55)IP协议不能解决的问题是A)路由选择B)数据单元的分段与重组C)网络管理D)寻址(56)TheALUperformsarithmeticoperationsandA)reducedinstructioncalculationsB)logicaloperationsC)paritychecksD)binarycalculations(57)CPUperformanceismeasuredbythefollowingstandardsexceptA)clockrateB)wordsizeC)CacheD)RAM四级笔试试卷第7页(共10页)2004年9月NCRE(58)Whichofthefollowingoperationsusesthequeue?A)TraversingabinarytreeinpreorderB)TraversingabinarytreeininorderC)Searchingthegraphinbreadth-firstorderD)Thetopologicalsortingforaderectedgraph(59)Whichofthefollowingsortingmethodsisnotaninternalsort?A)TopologicalsortB