全国计算机等级考试四级笔试训练试题_1.docx

全国计算机等级考试四级笔试训练试题2017年全国计算机等级考试四级笔试训练试题软件测试工程师，其工作通常都是按照软件测试方案和流程对产品进行功能测验，检察产品是否有缺陷。下面是小编分享的2017年全国计算机等级考试四级笔试训练试题，欢迎大家练习！(1)8位二进制原码表示整数的范围是____。A)0~+128B)-128~+128C)0~+127D)-127~+127(2)在计算机运行时，建立各寄存器之间的“数据通路”并完成取指令和执行指令全过程的部件是____。A)时序产生器B)程序计数器C)操作控制器D)指令寄存器(3)在数据传送过程中，为发现误码甚至纠正误码，通常在源数据数据上附加“校验码”。其中功能较强的是____。A）奇偶校验码B）循环冗余码C）交叉校验码D)横向校验码(4)设有下三角距阵A[0..10,0..10],按行优先顺序存放其非零元素，则元素A[5,5]的存放地址为____。A)110B)120C)130D)140(5)若一棵二叉树中，度为2的节点数为9，则该二叉树的叶结点数为____。A)10B)11C)12D)不确定(6)设根结点的层次为0，则高度为k的二叉树的最大结点数为____。A)2k-1B)2kC)2k+1-1D)2k+1(7)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码为33被放到了第几个位置？____。A)3B)5C)7D)9(8)如下所示是一个带权连通无向图，其最小生成树各边权的总和为____。A)24B)25C)26D)27(9)下列命题中为简单命题的是____。A)张葆丽和张葆华是亲姐妹B)张明和张红都是大学生C)张晖或张旺是河北省人D)王际广不是工人(10)设p:天下大雨，q:我骑自行车上班。命题“除非天下大雨，否则我骑自行车上班。”的符号化形式为____。A)p→qB)┐q→pC)q→pD)┐p→┐p(11)设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。A）R不是偏序关系B）R是等价关系C）R是对称的D）R是反对称的(12)下列四组数中，可以充当4接阶无向简单图度数列的为____。A)1，2，3，4B)0，2，2，3C）1，1，2，2D）1，3，3，3(13)下列命题为真的是____。A)任意n阶无向图的最大度△≤nB)欧拉回路都是初级回路C)若无向图G是n阶m条边r个面的平面图，则n-m+r=2D)若T为非平凡的无向树，则T中每条边都是桥(14)在下列代数系统中，不是群的为____。A）A={1,10},*为模11乘法B)A={1,3,4,5,9},*为模11乘法C)A为实数集合，*为普通乘法D)A为有理数集合，*为普通加法(15)在多道程序设计环境中，将指令系统中的指令分成特权指令和非特权指令。在下列指令中，哪个不是特权指令？____。A）启动设备执行I/O操作指令B）访管指令C）置中断向量指令D）修改程序状态字指令(16)下列关于时间片轮转法的叙述中，哪个是错误的？____。A）在时间片轮转法中，系统将CPU的处理时间划分成若干个时间段B）就绪队列的诸进程轮流上CPU运行，每次最多运行一个时间片C）当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D）如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销(17)并行技术可使系统各种硬件资源尽量并行工作，这样的程序执行环境具有独立性、随机性和____。A）封闭性B）多发性C）顺序性D）资源共享性(18)根据对进程的统计，在一段时间内其程序的执行往往呈现出高度的局部性，这中局部性可能包括____。Ⅰ.时间局部性Ⅱ.缓冲区局部性Ⅲ.空间局部性 而准确地叙述了程序局部性的是A)Ⅰ和ⅡB)Ⅱ和ⅢC)ⅢD)Ⅰ和Ⅲ(19)下列关于工作集的叙述中，哪个是错误的____。？Ａ)工作集大小与窗口尺寸密切相关B)统计工作集大小的工作由软件完成C)统计工作集大小的工作有较大的系统开销D)分配给进程的物理页面数应与该进程当前工作集大小一致(20)在文件系统中，文件的逻辑结构可分为两类，他们是____。A）流式文件和记录式文件B）字符文件和二进制文件C）程序文件和数据文件D）内存文件和外存文件(21)下列关于CPU对外部设备的直接内存存取（DMA）控制方式叙述中，哪个是错误的？____。A)DMA方式用于高速外部设备与内存之间批量数据的传输B)当本次DMA传送数据的开始时，产生中断，请求CPU进行处理C)DMA方式无须CPU干预D)DMA采取窃取总线控制权的方法占用总线(22)一个进程可以包括多个线程，各线程____。A)共享分配给进程的主存地址空间B)必须串行工