2022年国网海南电力招聘（计算机类）笔试题库（含解析）

2022年国网海南电力招聘（计算机类）笔试题库（含解析）一、单选题.在Internet上用TCP/IP播放视频，想用OSI模型传输层的最快协议，以保证没有延迟，要使用。。A、TCP的低开销特性B、TCP的高开销特性C、UDP的高开销特性D、UDP的低开销特性答案：D解析：TCP在互联网中为应用程序提供可靠的端点间的字节流服务。发送方TCP实体将应用程序的输出不加分隔地放在数据缓冲区中，输出时将数据块划分成长度适中的段，每个段封装在一个IP数据包中传输。段中每个字节都分配一个序号，接收方TCP实体完全根据字节序号将各个段组装成连续的字节流交给应用程序，而并不知道这些数据是由发送方应用程序分几次写入的。对数据流的解释和处理完全由高层协议来完成。为了实现可靠的数据传输服务，TCP提供了对段的检错、应答、重传和排序的功能，提供了可靠地建立连接和拆除连接的方法，还提供了流量控制和阻塞控制的机制，为了实现这一系列的功能，TCP的开销难免会高。UDP是一个简单的协议，它并没有显著地增加IP层的功能和语义，它的开销低。但这为应用程序提供了一个不可靠'无连接的分组传输服务。UDP传输协议的报文可能会出现丢失、重复、延迟，以及乱序的错误。在每个数据的传输可靠性并不十分重要，重要的却是整个网络的传输速度的情况下，这种方式特别适合。在Internet上用TCP/IP播放视频，为了保证视频的连续性，那么数据的传输速度要求非常高，相对而言，对数据的可靠性要求并不是特别高，就算丢失了一些分组也不影响视频的播放。因此这里可以利用UDP的低开销特性。.云计算体系结构中，负责资源管理，任务管理，用户管理和安全管理等工作的是（）。A、物理资源层B、资源池层C、管理中间件层D、SOA构建层答案：C解析：云计算区别于单机虚拟化技术的重要特征是通过整合物理资源形成资源池,并通过资源管理层（管理中间件）实现对资源池中虚拟资源的调度。云计算的资源管理需要负责资源管理、任务管理'用户管理和安全管理等工作，实现节点故障的屏蔽，资源状况监视，用户任务调度，用户身份管理等多重功能。.在安装网络的时候，不需要设置（48）。A、内存地址B、中断号C、端口地址D、MAC地址答案：D解析：每块网卡的MAC地址在制造的时候就已经确定。在安装网络的时候，不再需要设置。.下图所示Router为路由器，Switch为二层交换机，Hub为集线器。则该拓扑结构中共有(请作答此空)个广播域，。个冲突域A、1B、2C、3D、4答案：B解析：集线器整体是一个冲突域，交换机的每个端口为一个冲突域，路由器每个接口是一个广播域。所以该拓扑结构中共有2个广播域，7个冲突域。.下面给出的四种排序方法中，辅助空间为0(n)的是()。A、希尔选择B、冒泡排序C、归并排序D、堆排序答案：C解析：希尔选择、冒泡排序、堆排序的辅助空间都为0(1);而归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间0(n)。.指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现()。A、堆栈寻址B、程序的条件转移C、程序的无条件转移D、程序的条件或无条件转移答案：D解析：堆栈寻址是顺序寻址方式。程序要实现转移可以通过跳跃寻址方式或函数调用方式。程序的转移包含条件转移和无条件转移。.针对8位二进制数，下列说法中正确的是()。A、-127的补码为10000000B、-127的反码等于0的移码C、+1的移码等于727的反码D、0的补码等于7的反码答案：B解析：原码中符号位1代表负数，0代表正数。正数的原码、补码和反码都相同，负数的反码为除符号位外取反，负数的补码为其反码加1,移码为符号位取反的补码。故727原码为11111111,反码为10000000,补码为10000001,所以A项错误。0的移码为10000000,和727反码相同，故B正确。+1的移码为10000001不等于727的反码，C错误。-1的反码为10000001不等于0的补码，故D错误。.误码率是衡量一个通信系统传输可靠性的重要参数。对于一个实际的系统来说()A、误码率越低越好B、误码率越高越好C、根据实际要求确定误码率D、误码率高低关系不大答案：C解析：理论上来讲，误码率是越低越好，但是信号的无码是无法避免的，所以在实际中，误码率必须根据实际的情况来决定。.ASCII码是对。进行编码的一种方案，它是(请作答此空)的缩写。A、格雷码B、余三码C、二进制编码D、美国标准信息交换码答案：D解析：*ASCII码是对字符进行编码的一种方案，是美国标准信息交换码的简写。.数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指()。A、多个用户共享一个数据文件B、多个用户、同一种语言共享数据C、同一个应用中的多个程序共享一个数据集合D、多种应用、多种语言、多个用户相互覆盖地使用数据集合答案：D解析：数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指多种应用、多种语言、多个用户相互覆盖地使用数据集合。.关系模型中，一个关键字是0。A、可由一个或多个其值能唯一标识该关系模式中任何元组的属性组成B、可由多个任意属性组成C、至多由一个属性组成D、以上都不是答案：C解析：关键字是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定记录。主关键字是一种唯一关键字，表定义的一部分。一个表不能有多个主关键字，并且主关键字的列不能包含空值.主机、外设不能并行工作的方式是()。A、程序查询方式B、中断方式C、通道方式D、以上都不正确答案：A解析：程序查询方式是一种程序直接控制方式，这是主机与外设间进行信息交换的最简单的方式，这种方式控制简单，但外设和主机不能同时工作，各外设之间也不能同时工作，系统效率很低，因此，仅适用于外设的数目不多，对I/O处理的实时要求不那么高，CPU的操作任务比较单一，并不很忙的情况。.原语是一种特殊的系统调用命令，它的特点是。。A、执行时不可中断B、自己调用自己C、可被外层调用D、功能强答案：A解析：原语在执行过程中不允许被中断。.下列各选项是采用奇偶校验码编码的ASCII码，所有编码都未发生错误，采用偶校验的是()。010011010011001101011011101000答案：A解析：编码未发生错误，故编码中1的个数为偶数的就是采用偶校验编码的。.已知寄存器R中内容为1存00010,经()后变为11110001。A、算术右移B、逻辑右移C、循环右移D、以上都不是答案：A解析：有符号数的移位称为算术移位，无符号数的移位称为逻辑移位。由于寄存器中数的符号位为1,是负数，则在寄存器中存储的是补码。负数的补码算术移位时，左移添0,右移添1。把11100010算术右移1位。高位补1,就变成了11110001c.在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。A、SB、S-1C、S+1D、n答案：A解析：图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。.IPv4首部的最小长度为O字节A、5B、20C、40D、128答案：B.Web服务采用的协议是。。A、FTPHTTPSMTPSNMP答案：B19.设某强连通图中有n个顶点，则该强连通图中至少有()条边。A、n+1B、n(n-1)C、nD、n(n+1)答案：C解析：强连通图是指在一个有向图中，若从节点i到节点j有路径，并且节点j到i有路径，那么为强连通图。20.ACCESS数据库中，为了保持表之间的关系，要求在主表中修改相关记录时,子表相关记录随之更改，为此需要定义参照完整性关系的()。A、级联更新相关字段B、级联插入相关字段图像C、级联修改相关字段D、级联删除相关字段答案：A解析：Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改，为此需要定义参照完整性关系的级联更新相关字段。21.零地址运算指令在指令格式中不给出操作数地址，它的操作数来自。A、立即数和栈顶B、暂存器C、栈顶和次栈顶D、累加器解析:零地址运算指令在指令格式中不给出操作数地址，它的操作数存放在栈中,操作数放在栈顶和次栈顶。.当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作的主要任务是（）A、对该系统进行运行管理和维护B、修改完善该系统的功能C、继续研制还没有完成的功能D、对该系统提出新的业务需求和功能需求答案：A解析：当一个企业的信息系统建成并正式投入运行后，该企业信息系统管理工作的主要任务是对该系统进行运行管理和维护。.下列关于双核技术的叙述中，正确的是（）。A、双核就是指主板上有两个CPUB、双核是利用超线程技术实现的C、双核就是指CPU上集成两个运算核心D、主板上最大的一块芯片就是核心答案：C解析：双核简单来说就是2个核心，核心（core酷睿2）又称为内核，是CPU最重要的组成部分。CPU中心那块隆起的芯片就是核心，是由单晶硅以一定的生产工艺制造出来的，CPU所有的计算'接受/存储命令、处理数据都由核心执行。A：每台主机只有一个CPU；B：是多线程技术实现的；D：主板上最大的芯片是北桥.一个作业的完成要经过若干加工步骤，这每个步骤称为O。A、作业流B、子程序C、子进程D、作业步答案：D解析：在作业运行期间，每个作业都必须经过若干个加工步骤才能得到结果，这其中的每一个加工步骤称为一个作业步。.通常计算机的主存储器可采用()。A、RAM和ROMB、ROMC、RAMD、RAM或ROM答案：A解析：RAM和ROM都可以用来构成主存储器，通常使用ROM存放系统程序、标准子程序和各类常数等，RAM则是为用户编程而设置的。.如果进程需要读取磁盘上的多个连续的数据块，。数据传送方式的效率最lW)oA、程序直接控制方式B、中断控制方式C、DMA方式D、通道方式答案：D解析：通道方式可以连续读取多个数据块，效率最高。.在大型机上不采用标准总线结构的主要原因是。。A、成本身B、模块化强C、利用率低D、数据传输率低答案：D解析：大型机上任务繁重，处理能力强，速度是主要考虑，故选D。.关于以下URL的描述错误的是。。A、http表面使用TCP协议B、又名统一资源定位符，方便确定一个资源，并表示出它在哪里C、URL中隐藏了端口号，默认是80端口D、访问URL可使用大写字母答案：A解析：http表示使用HTTP协议，底层才是TCP。.下列哪种存储设备可以直接与CPU进行数据交换()。A、DRAMB、SSDC、硬盘D、DVD-ROM解析：只有内部存储器才能和CPU直接交换数据，外部存储器需要先把数据放置到内部存储器上才能被CPU读取。DRAM属于内存存储器，其他的都属于外部存储器。SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在下列哪个子句中()。SELECTHAVINGGWHERED、GROUP,HAVING答案：C解析：SQL语言的标准库函数COUNT、SUM、AVG、MAX和MIN等，不允许出现在WHERE子句中。.以下有关算法的说法错误的是()。I.算法原地工作的含义是指不需要任何额外的辅助空间；II,在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(2n)的算法；III.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；IV,同一个算法，实现语言的级别越高，执行效率就越低。A、IB、I和IIC、I和IVD、III解析：算法原地工作的含义是指算法的空间复杂度为0(1),同一个算法实现语言的级别越高执行效率并不一定越低。.算法分析的目的是()。A、找出数据结构的合理性B、研究算法中输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性答案：C解析：算法分析的目的是分析算法的效率以求改进。设一1fm叉树中度数为。的节点数为治.度数为1的节点数为N”度数为a的节点数为N..则如().AN,+N”…+N.B1+IV2N什3Nc…+(m-l)N.C2M+3N十“+(m+l)N.DNe2N>+3N,+…Mm-DN..A、AB、Bc、cD、D答案：B对于任一樽树,它的节点总数等于总度数加1,那么一棵e叉树的节点数量之间的关系为H)=l+N2+2N3+3N4+-+(iB-l)Nn>.解析：.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取。。A、优先数调度法B、先进先出调度算法C、响应比高优先算法D、短作业优先调度答案：C解析：响应比高优先算法可以兼顾作业等待时间和作业执行时间，既照顾了短作业，又考虑了作业到达的先后次序，不会使长作业长期得不到服务。.以下应用了数据库系统的是。。A、超市系统B、财务系统C、人事系统D、以上都是答案：D解析：超市系统、财务系统'人事系统、票务系统等等都应用到了数据库。.曼切斯特编码的特点是。，它的编码效率是（请作答此空）。Av50%B、60%C、80%D、100%答案：A.对数据库物理存储方式的描述称为。。A、内模式B、外模式C、概念模式D、逻辑模式答案：A解析：外模式对应SQL中的视图；模式对应SQL中的表；内模式对应SQL的存储文件。.802标准把数据链路层分为两个子层，两个子层中（）与硬件无关，实现流量控制等功能。A、物理层B、媒体接入控制层（MAC层）C、逻辑链路控制层（LLC层）D、网络层答案：C解析：数据链路层分为两个子层，逻辑链路控制层（LLC层）与硬件无关，可以实现流量控制等功能；媒体接入控制层（MAC层）提供到物理层的相关接口。.（请作答此空）是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以（）为单位来描述。AiA1，”、范带B、主频C、字长D、存储容量答案：C.在单独（独立）编址下，下面的说法是。是对的。A、一个具体地址只能对应输入输出设备B、一个具体地址只能对应内存单元C、一个具体地址既可对应输入输出设备，也可对应内存单元D、只对应内存单元或只对应I/O设备答案：C解析：I/O独立编址：I/O端口编址和存储器的编址相互独立，即I/O端口地址空间和存储器地址空间分开设置，互不影响。.EIARS-232c是（）层标准。A、物理层B、应用层C、运输层D、数据链路层答案：A解析：RS-232c标准（协议）的全称是EIA-RS-232c标准，定义是“数据终端设备（DTE）和数据通讯设备（DCE）之间串行二进制数据交换接口技术标准”。它描述了计算机及相关设备间较低速率的串行数据通信的物理接口及协议，是物理层标准。.关系模式至少应属于。。A、1NFB、2NFC、3NFD、BCNF答案：A解析：1NF要求关系属性不可再分。.假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3,这些资源总数分别为18、6、22OTO时刻的资源分配情况如下表所示，此时存在的一个安全序列是进程已分配资源资源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424PO,P2,P4,P1,P3P1,PO,P3,P4,P2P2,P1,PO,P3,P4P3,P4,P2,P1,P0答案：D解析：依题意，可知R1、R2、R3已分配的数量为16、3、19,则系统可利用的资源还有2、3、3,并且可求出5个进程对应的Need矩阵:进程AllocationNeedPORIR2R3RIR2R3323237PI403133P2405006P3204221P4314110由此可知，可将资源分配给P3或P4,之后系统将P3和P4的资源回收，系统可分配的资源变为(2,3,3)+(2,0,4)+(3,1,4)=(7,4,11),可满足P0、P1、P2任意一个进程的资源需求，故选D。.计算机操作的最小时间单位是()。A、时钟周期B、指令周期GCPU周期D、微指令周期答案：A解析：时钟周期也称为T状态，是微处理器动作处理的最小时间单位。大小由系统确定的，是系统时钟周期的倒数。一个指令周期包含若干个机器周期，一个机器周期又包含若干个时钟周期(或节拍周期)，每个指令周期内的机器周期数可以不等，每个机器周期内的节拍数也可以不等。.下列不符合RISC特点的是()。A、指令长度固定，指令种类少B、寻址方式种类丰富，指令功能尽量增强C、设置大量通用寄存器，访问存储器指令简单D、选取使用频率较高的一些简单指令答案：B解析：B项是CISC的特点。.以下关于DHCP的说法错误的是0。^ IP林网调来《DIKPIWKCVEK>■，如IPm川槛俨(DIMTOHIR・什卜“软地I,ciir«|||||^jr- i«<)i11k.hu3i、IPMlHIiHU<I»KPACK)・—一・.Dll(下做务/ DHCP^f'IA.aA、DHCP服务端使用UDP的67端口来监听和接受来自客户端的请求消息，保留UDP的68号端口用于接收来自DHCP服务器的消息。B、在第二步DHCP服务器发送DHCPoffer消息给客户端的时候目的地址封装的是广播地址。C、在第三步客户端发送DHCPrequest的时候目的地址封装的是广播地址。D、当DHCP服务器无法工作客户端获取合法IP地址失败的情况下，Windows系统会自动给自己分配一个169.254.X.X/16的IP地址并使用免费ARP确保该地址不会发生冲突。答案：B解析：DHCPoffer包是一个单播数据包。fMa Ax- I1mI«»«•H4(XF -TfWH4ct|«RID•bMIAiV.lM.9.1 1怙”.・.” X，叩XPQO”Tr«nw«i4N»*aMW0K>SU»<F TEwcfID4 X，MJCM'XK•trwwMtt«i10taMUFr«a»1：MJ«awtrv《”»•1，•),MJ<5894(PM▼ 11.Sec: (W：M：74：W:H：W)( Cr«^tr_tt：*C：41891：〃：4nOettWtio*： (・：8：a：S:0:3)**<♦：OvIl.X:”:，(9t:9t:74»：z(>i>m)• ^<o<ocolVertten4eSrc: 0»ti192.IM.*.199199....•W«^Ua-4….tl•l•••••••*(•««<<.：M(Vtorvi<««(收入«8.K«:kMtCT)V«t«l)X“MB”W(m»(Ut»:I.IHIt|a»SU«v：IX»Wtec«l：W(1>>H»X・，<Mch«^-<MMecM«kw».t・M：g«***3]•:I3.M・.IOwe Fr«<«c»k,V<^arf:3.0»«M.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的0。A、完整性B、一致性C、可靠性D、安全性答案：D解析：数据库安全包含两层含义：第一层是指系统运行安全，系统运行安全通常受到威胁，一些网络不法分子通过网络，局域网等途径通过入侵电脑使系统无法正常启动，或超负荷让机子运行大量算法，并关闭epu风扇，使epu过热烧坏等破坏性活动；第二层是指系统信息安全，系统安全通常受到威胁，黑客对数据库入侵，并盗取想要的资料。.下面列出的是选择调度方式和算法的四个面向用户的准则。其中不完全适用于实时系统的准则是。。A、优先权准则B、响应时间快C、截止时间的保证D、周转时间短答案：D解析：实时系统更强调响应的及时性、紧迫性，在规定的时间内完成对事件的处理，因此D选项不完全适用于实时系统。.某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。网关的IP地址可能为。。A、4B、11C、38D、8答案：A解析：题干中的报文分析。此为不同节点以广播的形式请求4的MAC地址，是典型的ARP请求。题干中描述该网络由于网关故障不能进行Internet接入，固然网络内部节点需要寻找网关IP对应的MAC地址，此图图中可以看到不同节点请求4的MAC地址，那么4最有可能是网关的角色。.链表不具有的特点是()。A、不必事先估计存储空间B、可随机访问任一元素C、插入删除不需要移动元素D、所需空间与线性表长度成正比答案：B解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：①它的结点空间可以动态申请和释放；②它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。.对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构是0。A、顺序表B、用头指针表示的单循环链表C、用尾指针表示的单循环链表D、单链表答案：C解析：本题考查的是线性表的插入与删除操作。当线性表用尾指针表示的单循环链表存储时，很容易找到线性表的首、尾元素。此时，尾指针的后继即是线性表的首端。.4个网络,,和172.1。3.0,经路由器汇聚后的地址是（）。A、/21B、/22C、/23D、/24答案：B解析：关于路由汇聚在软考网络方向（特别是网管、网工）考了多次。其操作是将网络位缩短，主机位扩长。核心思想是“比较各个网络ID,不变的位作为汇聚网络ID的网络位，变化的位作为增加的主机位”。题干四个网络汇聚后的网络ID是:/22o.下列存储设备中，读写最快的是（）。A、cacheB、ssdGflashD、硬盘答案：A解析：高速缓冲存储器（cache）是介于CPU和内存之间的一种可以高速存取信息的存储芯片，是CPU和内存之间交换信息的桥梁，用于解决CPU和内存之间工作速度的问题，以提高整个系统的工作效率。.Cache存储器常用的地址映像方式是0。A、组相联映象B、段页表映象C、全相联映象D、页表法映象答案：A解析：组相联方式将主存中的区和Cache中的块再分成组。主存的每个区和Cache的大小一样，将主存中每个区和Cache中再分为同样组数。这里规定主存中的组和缓存中的组采取直接映像方式，即主存中任何区的0组只能放存放到Cache中的0组，1组只能存放到Cache中1组，而每个组内的块采取全相连映像方式。即主存一组内的块可任意存到Cache相应组号内的任意块中。既具备了直接映像方式的简单和速度快的优点，同时也很好地降低了冲突率。即冲突率比直接映像方式低，但比全相联映象方式高。优点：块的冲突概率比较低，块的利用率大幅度提高，块失效率明显降低。.有一个IKXI的DRAM芯片，芯片内是32X32结构，采用异步刷新方式，如果刷新间隔不超过2ms,刷新信号的周期是。。Ax62.5usB\6.25usC、0.625psDv2ms答案：A解析：刷新周期是指刷新一行所需要的时间。刷新间隔不超过2ms,即需要在2m内刷新32行,所以刷新周期=2ms/32=62.5ns。.最大容量为n的循环队列，队尾指针是rear,队头是front,则队空的条件是()。(rear+1)M0Dn==frontrear==frontrear+1==front(rear-l)M0Dn==front答案：B解析：当头尾指针指向一起时，即为队空。.下列说法不正确的是()oA、图的遍历是从给定的源点出发，每一个顶点仅被访问一次B、图的深度遍历不适用于有向图C、遍历的基本算法有两种：深度遍历和广度遍历D、图的深度遍历是一个递归过程答案：B解析：图的深度遍历适用于有向图。.下列部件(设备)中，存取速度最快的是。。A、光盘存储器B、CPU的寄存器C、软盘存储器D、硬盘存储器解析：寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，速度很快，它们可用来暂存指令、数据和地址。.以下哪一个不是栈的基本运算0。A、删除栈顶元素B、删除栈底元素C、判断栈是否为空D、将栈置为空栈答案：B解析：栈的基本运算有人栈、出栈(删除栈顶元素)、初始化、置空、判断是否为空或满、提取栈顶元素等，对栈元素的操作都是在栈顶进行的.在内网中部署。可以最大限度防范内部攻击。A、防火墙B、数据库审计系统C、邮件过滤系统D、入侵检测系统答案：D解析：本题考查的是防火墙和入侵检测方面的基础知识。防火墙能够对进出公司网络的数据进行过滤等相应处理，但是不能发现和防止内网用户相互之间的攻击,而入侵检测则能够完成这一工作。61.3NF()规范化为BCNF。A、消除非主属性对码的部分函数依赖B、消除非主属性对码的传播函数依赖

C、消除主属性对码的部分和传递函数依赖D、消除非平凡且非函数依赖的多值依赖答案：C解析：3NF消除主属性对码的部分和传递函数依赖规范化为BCNF,选C。.某网络拓扑结构及接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为。，源MAC地址为（请作答此空）。MACMAC地址

0mS47-89-AB

a-W~E5.DA-8lJ7

42-47-BO-22-8I-5B

»B-64-El-33-8b3CI：机IaAflUI | 2O2.U3.I2JU上机44太接口 | 2O2.U3.IS.I2络中;| 2O2JI3.l2.i-路由8HH | 2021”.1?7A、01-23-45-67-89-ABB、94-39-E5-DA-81-57C、42-47-B0-22-81-5BD、1B-64-E1-33-81-3C答案：D解析：当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为主机1的地址即202.113.12,111,源MAC地址为路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。.为什么及时更新ARP表非常重要？.A、可以测试网络链路B、可以减少广播的数量C、可以减少管理员的维护时间D、可以解决地址冲突答案：B解析：因为ARP表中保存的是ARP协议解析之后的结果。若ARP表中的数据不准确，则必然要进行ARP广播重新解析。因此可以减少广播。.关系规范化中的删除操作异常是指()。A、不该删除的数据被删除B、不该插入的数据被插入C、应该删除的数据未被删除D、应该插入的数据未被插入答案：A解析：顾名思义，异常：就是不同于平常。通俗说就是产生错误了。插入异常：就是在插人数据的时候产生错误，错误引起的原因有很多，比如，插入的位置不存在。删除异常：同样就是删除数据的时候发生错误，比如，要删除的数据不存在。修改异常：修改数据的时候，有错误产生，比如，要修改的数据不存在。.用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活动，这属于云计算的。服务。SaaSB、PaaSGIaaSDvCaaS答案：A解析：云有三种服务形式：软件即服务（SaaS）、平台即服务（PaaS）、基础设施即服务（laaS）o用户向提供商租用基于Web的软件属于SaaS。66.在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行（）。A、HL=P；P—>next=HL；P—>next=HL；HL—P；C\P—>next=HL；P-HL；DxP一>next=HL—>next；HL—>next=P；答案：B解析：根据插入运算的定义，需要修改头指针HL,令其指向结点P,同时结点P的指针域应指向原来的头结点。修改了头指针HL会影响后面操作，所以必须先将P的指针域指向头结点（P—>next=HL）,再修改HL（即HL=P）„给定二叉树图所示.设N代表二叉树的根.L代表根结点的左子树,R代表根结点的右子树.若遍历后的结点序列为3.7,5.6,1.2,4,则其遍历方式是（）.A、LRNB、NRLC、RLND、RNL答案：D解析：由7,5,6的顺序可知遍历顺序为RNL。.如下陈述中正确的是()。A、串是一种特殊的线性表B、串的长度必须大于零C、串中元素只能是字母D、空串就是空白串答案：A解析：串的长度可以等于0,等于0时叫作空串。空串和空白串是不同的，例如：Strings：""，是空串；Strings二NULL,是空白串。串中的元素只能是字符，但不仅仅是字母。.有两个关系R和S如下：R(Sno,Sname,Sage)S(Sno)则由关系R得到关系S的操作是。。A、选择B、投影C、自然连接D、并答案：B解析：投影是对列的操作。.候选关键字中的属性称为。。A、非主属性B、主属性C、复合属性D、关键属性答案：B解析：候选关键字的属性称为主属性。.采用分块查找时.若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分()个结点最佳。A、10B、25C、6D、625答案：B将表RU..n］均分为b块,块中结点个敢为3=ln/b).分块查找是两次查找过程.整个查找过程的平均查找长度是两次查找的平均查找长度之和①以二分查找未确定块，分块查找成功时的平均查找长度，ASl^*=ASIh.+ASl^^ig(6-r-l) 1+(j^l)/2&lg(»/»+!)+j/2②以麟序查找确定块.分块查找成功时的平均查找长度，ASI^=(6-1)/2+<<+1>/2=(『+2s+")/(2s>生一、/"时Asi，“强小他".即当采用顺序查找确定块时.应将各块中的结点数选定为7”,所以对于长度为625的表，当块长为J625—25时查找效率最高.解析：.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A、广度优先遍历算法B、深度优先遍历算法C、求关键路径的方法D、求最短路径的方法解析：当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退出DFSTraverse算法）即为逆向的拓扑序列。.设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为。。A、4B、5C、6D、7答案：A解析：要先了解二叉排序树的生成方法，简单的说，最基本就是：1.第一个关键字做根结点;2.每个关键字都与根结点比较，如果小于根结点，就插入到左子树，34!\ia*6\/\M4592否则插入到右子树。以序列（（34,76,45,18,26,54,92）为例：深度为4o.假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问Cache缺失（未命中）50次，则Cache的命中率是（）。A、5%B、9.5%C、50%D、95%答案：D解析：假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是(1000-50)/1000=950/oo.冯•诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是()。A、指令操作码的译码结果B、指令和数据的寻址方式C、指令周期的不同阶段D、指令和数据所在的存储单元答案：C解析：冯，诺依曼机中根据指令周期的不同阶段来区分从存储器取出的是指令还是数据：取指周期取出的是指令；执行周期取出的是数据。此外，也可根据取数和取指令时的地址来源不同来区分：指令地址来源于程序计数器PC；数据地址来源于地址形成部件.操作控制器的功能是0。A、产生时序信号B、从主存取出一条指令C、完成指令操作码译码D、从主存取出指令，完成指令操作码译码，产生有关的操作控制信号答案：D解析：操作控制器主要的任务便是从主存取出指令，完成指令操作码译码，产生有关的操作控制信号.显示器的。，则图像显示越清晰。A、采样频率越高B、体积越大C、分辨率越高D、重量越重答案：C解析：试题分析：显示器的性能指标主要包括分辨率和刷新频率。分辨率以乘法形式表现，比如800*600,其中“800”表示屏幕上水平方向显示的点数，“600”表示垂直方向显示的点数。因此所谓的分辨率就是指画面的解析度，由多少像素构成，其数值越大，图像也就越清晰。分辨率不仅与显示尺寸有关，还要受显像管点距、视频带宽等因素的影响。.在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是。；。属于应用层协议。A、RARPB、ARPC、ICMPD、TCP答案：B解析：ARP和RARP定义地址解析协议(AddressResoIutionProtocoI,ARP)是将32位的IP地址解析成48位的以太网地址；而反向地址解析(ReverseAddressResolutionProtocol,RARP)则是将48位的以太网地址解析成32位的IP地址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。A、4B、5C、6D、7答案：C若二叉树中最多只有最下面两层的结点的度数可以小于2,并且最下面一层的叶结点都依次排列在该层最左边的位置上,则这样的二叉树称为完全二叉树.具有n个(n>0)结点的完全二叉树的高度为「|og：n+I；或［1。及叼+1：由完全二叉树夷推到完全三叉树可知.n个结点的完全三叉树的高度为「log>n+ll或iogjnj+1>解析：.子程序调用指令执行时，要把当前程序计数器PC的内容存到。。A、通用寄存器B、堆栈C、指令寄存器D、数据缓冲器答案：B解析：保存PC的值，以便返回，放入堆栈最保险。.在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为0。A、4B、5C、6D、7答案：C解析：根据题干中的描述可以画出树，度为零的结点共6个。.对输入输出系统产生决定性影响的基本要求是0。I.异步性II.同步性川.分时性IV.实时性V.设备相关性VI.设备无关性A、II,III,VB、I,IV,VIC、II,IV,VID、I,III,V答案：B解析：输入输出系统的特点集中反映在异步性、实时性和设备无关性三项基本要求上，它们对输入输出系统的组织产生决定性的影响。.下列命题正确的是O。A、一个图的邻接矩阵表示是唯一的，邻接表表示也唯一B、一个图的邻接矩阵表示是唯一的，邻接表表示不唯一C、一个图的邻接矩阵表示不唯一的，邻接表表示是唯一D、一个图的邻接矩阵表示不唯一的，邻接表表示也不唯一答案：B解析：一个图的邻接矩阵表示是唯一的，邻接表表示不唯一。.从关系中取出所需属性组成新关系的操作称为。。Av交B、连接C、选择D、投影答案：D解析：投影是对列(属性)的操作；选择是对行(元组)的操作；连接是生成新的关系。.要保证数据库的数据独立性，需要修改的是()。A、三层之间的二级映象B、三层模式C、模式与外模式D、模式与内模式答案：A解析：二级映象使数据库系统中的数据具有较高的独立性。.下列选项中，不属于网络体系结构所描述的内容是。A、网络的层次B、每层使用的协议C、协议的内部实现细节D、每层必须完成的功能答案：C解析：协议内部实现细节是对协议设置和对协议提出的标准。.十进制数5的单精度浮点数IEEE754代码为()。A、01000000101000000000000000000000Bx11000000101000000000000000000000Cx00100000101000000000000000000000Dx01100000101000000000000000000000答案：A解析：IEEE754代码的第一位表示数符，5为正数，所以第一位为0,5=101B,二1.01乘以2的二次方，所以阶码为：偏置量+2=127+2=129,二进制表示为：10000001,由于阶码是用移码表示的，所以8位阶码部分为11000001,其余23位部分便是尾数部位，尾数部位则是0101,0000,0000,0000,0000,0000,0000。.下列各种存储器中，属于易失性存储器的是。。A、磁盘B、光盘SRAMEPROM答案：C解析：*易失性存储器有DRAM、SRAMo非易失性存储器有磁盘、ROM、磁带、光盘、EPROM、PROM、EEPR0Mo.操作系统程序结构的主要特点是。。A、一个程序模块B、分层结构C、层次模块化D、子程序结构答案：C解析：操作系统程序结构的主要特点是层次模块化。.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（）。A、可靠性B、一致性C、完整性D、安全性答案：D解析：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。所以通过提供授权功能来控制不同用户访问数据的权限，是为了实现数据库的安全性。.下列因素中，与Cache的命中率无关的是0。A、主存的存取时间B、块的大小C、Cache的组织方式D、Cache的容量答案：A解析：主存的存取时间和Cache的命中率无关，Cache块的大小和组织方式会影响到Cache命中率，Cache容量越大，命中率会越高。.在子网划分中，要求设置一个子网掩码将B类网络划分尽可能多的子网，每个子网要求容纳15台主机，则子网掩码应是(58)oA、24B、48GD、答案：A解析：此题利用2m-2的公式予以解决。该公式是计算一个网络中有效的IP地址数量，m表示主机位的位数。题干要求每个子网包含15台主机，2m-2要大于等于15,得到m的值至少要为5,亦即主机位至少要为5位，则网络位为32-5=27位，其子网掩码长度为27,用“/27”表示也就是24。.设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A、输出第i个元素值B、交换第1个元素与第2个元素的值C、顺序输出这n个元素的值D、输出与给定值x相等的元素存线性表中的序号答案：A解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为0(1)。B项需要开辟临时空间，CD两项的时间复杂度均.以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()oA、front+quIen-1(front+quIen)modm(front+quIen_1)modmDxfront+quIen答案：C解析：循环队列的元素顺序存储在数组Q中，已知循环队列中队头元素的存储位置为front。当前队列的长度为qulen,队尾元素的位置要在front上加上quIen,然后减I(第一个元素存储在front的位置上)，对于循环队列求队尾的位置还要对总长度求余，所以队尾元素的实际位置为(front+quIen-1)modmo95.代理服务器可以提供_(7)_功能。A、信息转发B、路由选择C、域名解析D、帧封装答案：A解析：ProxyServer(代理服务器)的工作原理是：当客户在浏览器中设置好ProxyServer后，你使用浏览器访问所有站点的请求都不会直接发给目的主机，而是先发给代理服务器，代理服务器接受了客户的请求以后，由代理服务器向目的主机发出请求，并接受目的主机的数据，存于代理服务器的硬盘中，然后再由代理服务器将客户要求的数据发给客户。代理服务器的作用有四个：n提高访问速度。nProxy可以起到防火墙的作用。n通过代理服务器访问一些不能直接访问的网站。n安全性得到提高。.快速以太网标准100BASE7X规定使用（请作答此空）无屏蔽双绞线，其特性阻抗为（）。。A、一对5类B、一对3类C、两队5类D、两队3类答案：C.微型计算机的发展以（）技术为标志。A、硬盘B、微处理器C、操作系统D、软件答案：B解析：微型计算机是由大规模集成电路组成的、体积较小的电子计算机。它是以微处理器为基础，配以内存储器及输入输出（I/O）接口电路和相应的辅助电路而构成的裸机。.若P、V操作的信号量S初值为3,当前值为7,则表示有（）个等待进程。A、4个B、1个C、2个D、3个答案：B解析：因为当前值7是负值，故表示有1个等待进程。.将用8位二进制补码表示的十进制数721,扩展成16位二进制补码，结果用十六进制表示为0。0087HFF87H8079HFFF9H答案：B解析：十进制数721的8位二进制补码表示为10000111,扩展成16位二进制补码，符号扩展，表示为1111111110000111。CPU主要包括()。A、控制器B、控制器'运算器'CacheC、运算器和主存D、控制器、ALU和主存答案：B解析：目前CPU主要包括控制器'运算器'CacheoCache是CPU缓存，是位于CPU与内存之间的临时存储器，它的容量比内存小得多，但是交换速度却比内存要快得多。用链接方式存储的队列，在进行删除运算时()。A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改答案：D解析：链接方式存储队列的删除运算仍要保持链式队列结构。当队列中仅包含一个元素结点时，头尾指针均指向该结点，删除该结点后头尾指针均要修改；当队列中有多个结点时，队列的删除运算仅针对头结点，修改头指针即可。DHCP客户机首次启动时需发送（请作答此空）报文请求分配IP地址，该报文中目的主机地址为。。A、DhcpDiscoveryBxDhcpAckDhcpFindDhcpOffer答案：Ae.e.e.e2SS.2S5.2S5.2SSOKP314DHCPOlscowr•TraniacUonidexxid2..*295192.18.®」192.168.0.】。OMCPM2OMCPOH”-TrvtsMtionIDBxMld3・9231eHS.2S5.2S5.M5DHCP314OHCP•TrmMCtionID•»»1•4♦.070345•OMCFM2DHCPMK•Tr4nMCtlonn>exiau1:314 8wle(2SUblts>t314bytesc例(2512bits)II.$rc: (8:“:"：。［：〃：。).D*t;Bro«dc«it(ff:ff:ff;ffrff:ff)intermtProtocolWrslon4,Src:。.配9.9.(Ht:2S5.2S5.2SS.255UwrZyreProtocol.$r<Port:61,CktH:67BootstrapProtocol(Oiscover)解析：.下面关于工程计划的AOE网的叙述中，不正确的是0。A、某些关键活动若提前完成，那么整个工程将会提前完B、关键活动不按期完成就会影响整个工程的完成时间C、任何一个关键活动提前完成，那么整个工程将会提前完成D、所有的关键活动都提前完成，那么整个工程将会提前完成答案：C解析：AOE网中的关键路径可能不止一条，如果某一个关键活动提前完成，还不能提前整个工程，则必须同时提高在几条关键路径上的关键活动。.下列选项中，哪条不是GFS选择在用户态下实现的原因。。A、调试简单B、不影响数据块服务器的稳定性C、降低实现难度，提高通用性D、容易扩展答案：D解析：在用户态下实现，直接利用操作系统提供的POSIX编程接口就可以存取数据，无需了解操作系统的内部实现机制和接口，从而降低了实现的难度，并提高了通用性。.交互式邮件存取协议IMAP是与POP3类似的邮件访问标准协议，下列说法中错误的是()A、IMAP提供方便的邮件下载服务，让用户能进行离线阅读B、IMAP不提供摘要浏览功能C、IMAP提供Webmail与电子邮件客户端之间的双向通信D、IMAP支持多个设备访问邮件答案：B解析：IMAP是POP3的一种替代协议，提供了邮件检索和邮件处理的新功能。用户可以完全不必下载邮件正文就可以看到邮件的标题和摘要，使用邮件客户端软件就可以对服务器上的邮件和文件夹目录等进行操作。.在计算机系统中，多个系统部件之间信息传送的公共通路称为总线，就其所传送的信息的性质而言，下列0不是在公共通路上传送的信息。A、数据信息B、地址信息C、系统信息D、控制信息答案：C解析：总线包括数据线、地址线和控制线，传送的信息分别为数据信息、地址信息和控制信息。.计算机中机械硬盘的性能指标不包括。A、磁盘转速及容量B、盘片数及磁道数C、容量及平均寻道时间D、磁盘转速及平均寻道时间答案：B解析：机械硬盘的主要性能指标有磁盘转速、容量、平均寻道时间等，通常所谓的7200转，2TB的硬盘就是指的其主要性能。.下面四个不同进制的数，最大的一个数是。。A、(1011001)2B、(26)8C、(180)10D、(63)16答案：C解析：进制转换,(11011001)2=(lx26+lx24+1X23+1x2°)10=(89)io,(76)8=(7x81+6x8°)i0=(62)io.(B3)16=(Hxl61+3x160)i0=(179)i0,故最大的数是(180)io..下列说法不正确的是0。A、图的遍历是从给定的源点出发每一个顶点仅被访问一次B、遍历的基本算法有两种：深度遍历和广度遍历C、图的深度遍历不适用于有向图D、图的深度遍历是一个递归过程答案：C解析：图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点,便每个丁贞点仅被访问一次。遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。.对于线性流水，在每段经过的时间相等的情况下，流水线的效率与O成正比。A、任务数B、流水线段数C、吞吐率D、排空时间答案：c解析：对于线性流水，其效率和实际吞吐率的公式只差一个At（各段所花的时间），故在每段经过的时间相等的情况下，流水线的效率与吞吐率成正比。.下列关于AOE网的叙述中，不正确的是（）。A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成。那么整个工程将会提前完成C、所有的关键活动提前完成，那么整个工程将会提前完成D、某些关键活动提前完成，那么整个工程将会提前完成答案：B解析：关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,那么整个工程将会提前完成，但不是任何一个关键活动提前完成，就能保证整个工程将会提前完咸。.下列关于分布式数据库系统主要特点的叙述中，哪一条是错误的（）。A、分布式数据库系统具有不同透明度层次B、系统的复杂性大幅增加，使得系统的可靠性降低C、提高了系统的可用性D、系统更加容易扩充答案：B解析：分布式数据库系统的可靠性比较高。.某人的电子邮箱为Rjspks163•,对于Rspks和163.的正确理解为（2）,在发送电子邮件时，常用关键词使用中，（3）是错误的，采用的协议是（4）。若电子邮件出现字符乱码现象，以下方法中（5）一定不能解决该问题。A、Rjspks是用户名，163.是域名B、Rjspks是用户名，163.是计算机名C、Rjspks是服务器名,163.是域名D、Rjspks是服务器名，163.是计算机名答案：A解析：电子邮件地址的格式是用户名主机所在的域名，因为域名全球唯一，而同一个域的用户名也是唯一的，所以全部的电子邮件地址全球唯一。在发送邮件的时候，CC指CarbonCopy的首字母缩写，表示抄送的意思，而BCC是暗送的意思。其所用的协议是STMP。当邮件出现字符乱码时，通常时编码标准不一致引起的，所以改变编码标准是肯定能够解决问题的。但以附件方式或以图片方式将不可以有效地避免编码标准转换过程中产生的问题。而文件加密与此无关，因此一定无法解决问题。.下面对顺序文件描述不正确的选项是。。A、对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的B、顺序文件的一个缺点是增加或删除一个记录都比较困难C、查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大D、磁带只适合存放顺序文件答案：C解析：变长记录的顺序文件比定长记录的顺序文件开销大。.下面关于B和B+树的叙述中，不正确的是()。A、B树和B+树都是平衡的多叉树B、B树和B+树都可用于文件的索引结构C、B树和B+树都能有效地支持顺序检索D、B树和B+树都能有效地支持随机检索答案：C解析：B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。在索引文件组织中，常使用B-树的变形——B+树，属于平衡的多叉树。两者都支持随机检索，但不能有效地支持顺序检索。.CPU响应中断时，进入“中断周期”采用硬件方法保护并更新程序计数器PC内容，而不是由软件完成，主要是为了()。A、能进入中断处理程序并能正确返回原程序B、节省主存C、提高处理机速度D、易于编制中断处理程序答案：A解析：CPU响应中断时，在执行中断服务之前，必须保存CPU的返回地址和CPU的现场信息。若中断周期的任务由软件来完成，则可能会被新到来的中断请求中断，无法完成CPU现场信息的保存，打乱了CPU的中断响应机制，致使无法正确返回。.磁盘的平均存取时间是指平均寻道时间和平均等待时间之和。若磁盘的转速提高一倍，则()。A、平均存取时间减半B、平均寻道时间减半C、平均等待时间减半D、以上都正确答案：C解析：磁盘平均等待时间=磁盘旋转一周所需时间/2=（1/转速）/2；故磁盘转速提高一倍，平均等待时间减半；但平均寻道时间与磁盘转速无关。.以下关于网络结构的描述中，错误的是（57）oA、核心层网络用于连接分布在不同位置的子网，实现路由汇聚功能B、汇聚层根据接入层的用户流量进行本地路由'安全控制、流量整形等处理C、核心层设备之间、核心层设备与汇聚层设备通常采用冗余链路的光纤连接D、接入层网络用于将终端用户计算机接入到网络中答案：A解析：试题分析：核心层负责提供高速可靠的干线连接，一般位于综合布线系统设备间。汇聚层负责汇聚、访问策略'安全策略、流量整形。接入层用于将终端用户计算机接入到网络中。.判定一个栈ST（最多元素为mO）为满的条件是0。A、ST->top=mO-1B、ST->top-0C、ST->top<>mOD、ST->top<>0答案：A解析：如果一个栈的栈顶指针为mO7,则该栈为满。.设与某资源相关联的信号量初值为3,当前为1,若M表示该资源的可用个数，N表示等待该资源的进程数，则M,N分别是。。A、0,1B、1,0C、1,2D、2,0答案：B解析：信号量当前值为1,则可用资源数为1,可用资源数>0,说明没有等待该资源的进程，故选B。.邮箱地址zhangsanqq.中,zhangsan是(),qq.是(请作答此空)A、邮件用户名B、邮件域名C、邮件网关D、默认网关答案：B解析：邮箱地址zhangsanqq.中，zhangsan是邮件用户名，qq.是邮件域名。.在单链表中，指针p指向结点A,若要删除A之后的结点(存在)，则指针的操作方式为()。A、p—>next=p—>next——>nextB、p=p—>nextC、p=p—>next—>nextD、p->next-p答案：A解析：要在单链表中删除p指向的结点的后继结点，需要将后继结点的后继交给P所指结点的指铲域。具体实现语句为P—>next=p—>next—>nexto123.RAM的中文含义是()。A、移动存储器B、硬盘存储区C、只读存储器D、随机存储器答案：D解析：RAM(随机存取存储器)，其存储单元的内容可按需随意取出或存入，且存取的速度与存储单元的位置无关的存储器。这种存储器在断电时将丢失其存储内容，主要用于存储短时间使用的程序。.指令周期是指。。A、CPU从主存取出一条指令的时间B、CPU执行一条指令的时间C、CPU从主存取出一条指令加上执行这条指令的时间D、时钟周期时间答案：C解析：指令周期是执行一条指令所需要的时间，一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。.以下哪些是可能存在的网络安全威胁因素。。A、设备老化故障

B、病毒和蠕虫C、系统设计缺陷D、保安工作不得力答案：B解析：计算机的网络安全的因素是：病毒、木马'黑客。.设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为()。A、219B、129C、189D、229答案：D楸据权值构造出哈夫曼树如下解析:则.树的带权路径长度为17x2+16x2+15x3+14x3+9x3*6x4+3x5+2x5=229.解析:.二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()oA、先序遍历二叉树B、判断两个指定位置的结点是否在同一层上C、层次遍历二叉树D、根据结点的值查找其存储位置

答案：B而选项B的运算的时间复杂度为0(1),对于指定位置p和q的两个结点.判断是否在同Ek 一层上,只需判断商机k>g2p」=[log却是否成立.ACD三项的时间复杂度都是0(n).解析：.下列关于RISC机的说法中错误的是()。A、指令长度固定，指令格式种类少，寻址方式种类少B、配备大量通用寄存器C、强调采用流水线技术进行优化D、较少使用硬布线逻辑实现答案：D解析：ABC项都是RISC机的特点，D项，RISC机由于指令结构较简单，故常采用速度较快的硬布线逻辑来实现。设某二叉树中度数为0的节点数为贴,度数为1的节点数为Ni，度数为2的节点数为N}.则下列等趣立的是().AN产BN产2，C3V1DNosZN^I129.A、AB、BC、CD、D答案：C二丈树中度为0的节点相度为2的节点个数关系为、产Nzl。解析:.树形结构的特点是：一个结点可以有0。A、多个直接前驱B、多个直接后继C、多个前驱D、一个后继答案：B解析：树的唯一根节点无前驱，叶子结点可以有多个且无后继，树的其他结点可以有多个后继但只能有一个前驱。.在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是O；(请作答此空)属于应用层协议。A、UDPB、IPC、ARPD、DNS答案：D解析：ARP和RARP定义地址解析协议(AddressResolutionProtocol,ARP)是将32位的IP地址解析成48位的以太网地址；而反向地址解析(ReverseAddressResolutionProtocol,RARP)则是将48位的以太网地址解析成32位的IP地址。ARP报文封装在以太网帧中进行发送。DNS域名解析，是一种用于解析域名对应IP地址的服务，属于应用层。.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为。。A、2和4B、1和5C、4和2D、5和1答案：A解析：大小为6的数组：下标从0-5；从前面出队，从后面入队front（前面）=3rear（后面）=0当出队列中删除一个元素，也就是出队，即front+1:=4,再插入两个元素，即rear+2=2大小为6的数组：下标从0-5；从前面出队，从后面入队front（前面）=3rear（后面）=0当出队列中删除一个元素，也就是出队，即千r。nt+1：=4,再插入两个元素，即rear+2=2。.获取操作数速度最快的寻址方式是。。A、立即寻址B、直接寻址C、间接寻址D、寄存器寻址答案：A解析：常见的寻址方式有立即寻址、直接寻址、间接寻址'寄存器寻址和寄存器间接寻址，他们的区别是：（1）立即寻址指令的地址字段指出的不是操作数的地址，而是操作数本身，这种寻址方式称为立即寻址。立即寻址方式的特点是指令执行时间很短,因为它不需要访问内存取数，从而节省了访问内存的时间。（2）直接寻址直接寻址是一种基本的寻址方法，其特点是：在指令格式的地址的字段中直接指出操作数在内存的地址。由于操作数的地址直接给出而不需要经过某种变换，所以称这种寻址方式为直接寻址方式。在指令中直接给出参与运算的操作数及运算结果所存放的主存地址，即在指令中直接给出有效地址。（3）间接寻址间接寻址是相对直接寻址而言的，在间接寻址的情况下，指令地址字段中的形式地址不是操作数的真正地址，而是操作数地址的指示器，或者说此形式地址单元的内容才是操作数的有效地址。（4）寄存器寻址方式和寄存器间接寻址方式当操作数不放在内存中，而是放在CPU的通用寄存器中时，可采用寄存器寻址方式。显然，此时指令中给出的操作数地址不是内存的地址单元号，而是通用寄存器的编号。寄存器间接寻址方式与寄存器寻址方式的区别在于：指令格式中的寄存器内容不是操作数，而是操作数的地址，该地址指明的操作数在内存中。.设一组权值集合W=[2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为0。A、20B、40C、30D、45答案：D解析：构造赫夫曼树时，每次从结点中选取权值最小的两个，构成一棵新的树,直至所有结点都并入同一棵树中。.微机系统中系统总线的。是指单位时间内总线上传送的数据量。A、主频B、工作频率C、位宽D、带宽答案：D解析：总线（Bus）是连接计算机有关部件的一组信号线，是计算机中用来传送信息的公共通道。通过总线，计算机内的各部件之间可以相互通信，而不是任意两个部件之间直连，从而大大提高系统的可扩展性。单位时间内总线上传送的数据量称为总线的带宽。.为了便于实现多级中断，保存现场信息最有效的方法是采用。。A、通用寄存器B、堆栈C、储存器D、外存答案：B解析：CPU响应中断时，需要保存当前的一些寄存器中的现场信息，以便于在中断结束后进行恢复从而继续执行完毕。在多级中断时，每一层的中断都需要保护中断时的现场信息，例如一个三级中断，依次需要保护第一、第二、第三级的现场信息，当第三级的中断处理程序结束后，首先恢复第三级的现场进行处理，结束后返回第二级。以此类推这样正好符合堆栈的特性，即后进入的先出来，因此采用堆栈存储比较有效。在基址寻址方式中,若基址寄存骞BR的内容为2D3C：,形式地址A的内容为5316则有效地址£人为().A53ltB203cl6C2D8F16D803cl6.A、AB、BC、CD、D答案：C基址尊址方式下.EA=(BR)*A.结合题中条EA=(BR)-A=2D3C:l53u=2D8F：“解析：.时间复杂度不受数据初始状态影响而恒为0(nIog2n)的是0。A、堆排序B、快速排序C、希尔排序D、冒泡排序答案：A解析：堆排序无论是最好情况还是最坏情况，时间复杂度都是相等的。.管理计算机软、硬件资源是()的功能。A、操作系统B、数据库管理系统C、语言处理程序D、用户程序答案：A解析：*操作系统负责管理计算机的软'硬件资源。.对打印机进行I/O控制时，通常采用。方式。A.程序查询A、中断驱动B、DMC、D、通道答案：B解析：打印机属于速度较慢的I/O设备，故C和D选项不适合，而程序查询方式使得CPU和I/O设备处于串行工作状态，CPU的工作效率不高，故正确答案应为B。.下面是HTTP的一次请求过程，正确的顺序是。。①浏览器向DNS服务器发出域名解析请求并获得结果②在浏览器中输入URL,并按下回车键③服务器将网页数据发送给浏览器④根据目的IP地址和端口号，与服务器建立TCP连接⑤浏览器向服务器发送数据请求⑥浏览器解析收到的数据并显示⑦通信完成，断开TCP连接A、②①④⑤③⑦⑥B、②①⑤④③⑦⑥C、②⑤④①③⑥⑦D、②①④③⑤⑦⑥解析：HTTP的一次请求过程中，从用户发出请求开始，首先得查找对应的IP地址，然后http调用TCP建立连接，双方通信，最终释放连接。至少前面的步骤应该是21453.因此选A。.某系统采用了银行家算法，则下列叙述正确的是（）。A、系统处于不安全状态时一定会发生死锁B、系统处于不安全状态时可能会发生死锁C、系统处于安全状态时可能会发生死锁D、系统处于安全状态时一定会发生死锁答案：B解析：只要能使系统始终都处于安全状态，便可避免发生死锁。但不是所有的不安全状态都必然会转为死锁状态，当系统进入不安全状态后，有可能进入死锁状态。.交叉存储器实质上是（）。A、一种模块式存储器，能并行执行多个独立的读写操作B、一种模块式存储器，能串行执行多个独立的读写操作C、一种整体式存储器，能并行执行多个独立的读写操作D、一种整体式存储器，能串行执行多个独立的读写操作答案：A解析：交叉存储器通常是指存储器的各个体（模块）是按字交叉的，可以对多个体同时进行读写。字交叉存储器非常适合于处理：Cache读失效，写回法Cache中的写回。.协议允许自动分配IP地址。A、DNSDHCPWINSRARP答案：B解析：常识。DHCP就是动态主机配置协议，用于分配网络参数的。.与十进制数26.34315等值的八进制数是OA、13.26B、32.64C、32.26D、13.64答案：C解析：由于八进制实际上是3位二进制的缩写表示方法，即将二进制数从小数点开始，整数部分向左，小数部分向右，3位(八进制)一组，不足部分添0。分组后，即可将各组的二进制转换成八进制数。所以(11010.01011)2=(32.26)8,答案C。.某公司局域网中DHCP服务器设置的地址池IP为0050o如果该网络中某台Windows客户机启动后获得的IP地址为20,以下最可能导致该现象发生的原因是(61)„A、DHCP服务器给客户机提供了保留的IP地址B、DHCP服务器设置的租约期过长C、DHCP服务器没有工作D、网段内其他DHCP服务器给该客户机分配的IP地址答案：C解析：当DHCP客户机获得的IP地址是~55之间的地址时，可以判断客户端和DHCP服务器之间的通信出现了故障或者DHCP服务器停止了工作，导致客户端不能成功获取地址池内的地址。55又称为自动私有地址(AutomaticPrivateIpAddressing,APIPA)o.一个用于发送二进制信号的信道带宽为3kHz,其信噪比为20dB,那么，最大数据传输速率为Ob/So3000XIog2213000XIog210130006000答案：B解析：信噪比为20,根据公式：信噪比(dB),可知信息功率与噪音功率之比为100,最大传输速率C=3000*log2(1+100),选B。.DNS可以采用的传输层协议是()。A、TCPB、UDPGTCP或UDPD、NCP答案：C解析：DNS对于用户来说是基于UDP的，DNS服务器之间的互交是基于TCP的;还有这题是对于传输层来说的。故选C。A2k-lB2kC2k+1D2k'1.设一棵二叉树的深度为k,则该二叉树中最多有。个结点。A、AB、BC、CD、D答案：D解析.设二X树的深度为k.二XC9最多有2卜-1个结三.E-R图中的主要元素是()oA、结点'记录和文件B、实体、联系和属性C、记录、文件和表D、记录、表、属性答案：B解析：实体'联系和属性是基本元素。.链表适用于O查找。A、顺序B、二分法C、顺序也能二分法D、随机答案：A解析：根据链表的性质，其适合顺序查找。152,十进制数17转换成二进制数为()。100011001010000100001答案：A解析：十进制整数转换为二进制整数采用“除2取余，逆序排列”法。即用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为0时为止，将得到的余数逆序排列，就可以得到对应的二进制数。本题中，17进行除2取余得到的序列为“100001”，逆序排列为“100001"o.要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()A、是同一个数据库中的两个表B、不同数据库中的两个表C、两个自由表D、一个是数据库表另一个是自由表解析：同一个数据库中的表要设置参照完整性。.ADSL使用的多路复用技术是()。A、频多分路复用B、时多分路复用C、码分多址D、空分多址答案：A解析：ADSL是非对称接入网络，上行带宽和下行带宽速度不同，采用频多分路复用技术。.在数据库技术中，数据库完整性不包括()。A、实体完整性B、数据完整性C、参照完整性D、用户定义完整性答案：B解析：数据库的完整性包括实体完整性、参照完整性和用户自定义完整性。.设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为。。A、A⑴，A[2],A[3],A[4]BvA[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]DvA[7],A[5],A[3],A[4]答案：c解析：二分查找即折半查找，每一次比较都是与待比较的序列的中间元素进行比较。第一个比较的数值的位置应为（1+14）/2取整，所以第一个比较的位置应为A[7],此时low指针的值为1,high指针的值为6,继续计算第二次比较的位置，为A[3],以此类推，结果为C选项。.下列数据结构具有记忆功能的是（）。A、队列B、循环队列C、栈D、顺序表答案：C解析：栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出"（