国家电网招聘考试计算机(习题卷33)

试卷科目：国家电网招聘考试计算机国家电网招聘考试计算机(习题卷33)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages国家电网招聘考试计算机第1部分：单项选择题，共82题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.将某ASCII字符采用偶校验编码（7位字符编码+1位校验码）发送给接收方，在接收方收到的8位数据中，若（），则能确定传输过程中发生错误。A)?1?的个数为奇数B)?1?的个数为偶数C)最低位为?1?D)最高位为?1?答案:A解析:采用偶校验编码时，数据位和校验位中?1?的个数应是偶数。当接收方收到的8位数据中?1?的个数为奇数时，可以确定传输过程中出错。[单选题]2.创建视图的命令是()。A)CREATEVIEWB)CREATERULEC)CREATETABLED)DROPVIEW答案:A解析:创建视图命令是CREATEVIEW，CREATETABLE是创建表，DROPVIEW是删除视图，CREATERULE不存在这个命令；[单选题]3.中继器对网络流量不能有效控制的原因是中继器（）。A)对信号不能进行再生整形B)抑制网络中的?广播风暴?C)不能转换或过滤任何信息D)工作在OSI的第2层答案:C解析:计算机网络的信息是通过各种通信线缆传输的，但是在这一过程中，信号会受到干扰，产生衰减。如果信号衰减到一定的程度，信号将不能识别，计算机之间不能通信。那么如何解决这一问题呢？使用中继器可以解决这个问题。中继器工作在物理层，当通信线缆达到一定的极限长度时，可以在中间连接一个中继器，将衰减了的信号放大后，再传送出去。它只对信号起放大的作用，不能转换或过滤任何信息。因此它不能对网络流量进行有效的控制。[单选题]4.在用邻接表表示图时，拓扑排序算法时间复杂度为()。A)O(n)B)O(n+e)C)On×nD)O(n×n×n)答案:B解析:拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n)，然后把入度减1(当用邻接表表示图时的执行次数为e)，所以拓扑排序的时间复杂度为O(n+e)。[单选题]5.常用的距离矢量路由协议是（）。A)BGP4B)ICMPC)OSPFD)RIP答案:D解析:距离矢量路由协议使用距离作为衡量路径好坏的标准。通常这个距离被称为跳数（hopcount）。典型的协议就是RIP，ospf是链路状态路由协议。[单选题]6.数据仓库用于支持决策，面向分析型数据处理，它不同于组织机构现有的操作型数据库；数据仓库是对多个异构的数据源有效集成，集成后按照主题进行了重组，并包含历史数据。从数据仓库体系结构看，数据仓库环境的核心是()。A)数据抽取和访问工具B)数据仓库DBC)数据集市D)元数据答案:B解析:数据仓库通常采用3级体系结构，底层为数据仓库服务器，中间层为OLAP服务器，顶层为前端工具，其中数据仓库服务器是核心部分。[单选题]7.某公司局域网中DHCP服务器设置的地址池IP为00~50。如果该网络中某台Windows客户机启动后获得的IP地址为20，以下最可能导致该现象发生的原因是（61）。A)DHCP服务器给客户机提供了保留的IP地址B)DHCP服务器设置的租约期过长C)DHCP服务器没有工作D)网段内其他DHCP服务器给该客户机分配的IP地址答案:C解析:当DHCP客户机获得的IP地址是~55之间的地址时，可以判断客户端和DHCP服务器之间的通信出现了故障或者DHCP服务器停止了工作，导致客户端不能成功获取地址池内的地址。~55又称为自动私有地址（AutomaticPrivateIpAddressing，APIPA）。[单选题]8.在IP的数据包包头中，与分片和重新组装无关的字段有（）。A)LengthB)TTLC)OffsetD)Moreflag答案:B解析:版本号（Version）：指明所用IP的版本号，如IPv4或IPv6。·数据包头长度（Length）：以4字节为单位，如长度为5表示20字节。·服务类型：可选择最小延迟、最大吞吐量、最高可靠性和最小花费之一。·数据包总长度：理论上IP数据包的最大长度可达65535字节，但考虑到传输时延和主机的处理能力，多数机器将此长度限制在576字节之内。·数据包标识(Identification)：发送方每发送一个数据包，其数据包标识就加1。若数据包在传输过程中被分成较小的数据段时，每个数据段必须携带其所属数据包的数据包标识，接收方据此可将属于同一个数据包的数据段重新组装成数据包。·DF（Don'tFragment）：指示路由器是否将数据包分段。·MF（MoreFragment）：标识该数据段的后面还有没有其他数据段，即该数据段是不是数据包的最后一个数据段。·段偏移量（Offset）：表示该数据段在数据包中的位置，以8字节作为基本单位。·生存时间（TTL）：用来限制数据包的寿命。数据包每到达一个路由器该字段即减1，减至0时数据包将被丢弃。·协议类型：指明传输层使用的协议（如TCP或UDP）。·数据包头校验码：用于对数据包头进行校验。分片是由于网络中一般都会限定其转发分组的长度，当一个较大的数据包想要被转发出去就必须被分成几个小数据段来分别转发，其中给每个数据段按照在数据报中的顺序编号，而重装就是指在接收端将这几个小的数据段恢复成那个大的数据包。在恢复的过程中主要依靠其编号的顺序来实现。在IP的数据包包头中，与分片和重新组装有关的字段有段偏移量（用来确定分段在整个数据包中的位置）、数据包头长度（用来确定分段是否有缺）MF（用来确定当前数据段是否是最后一个数据段）。当最后一个数据段收到后，自动完成组装。[单选题]9.从关系中取出所需属性组成新关系的操作称为（）。A)交B)连接C)选择D)投影答案:D解析:投影是对列（属性）的操作；选择是对行（元组）的操作；连接是生成新的关系。[单选题]10.员工工资管理系统中，统计汇总功能的基础是员工的信息，它包括姓名、工资等多项员工信息。下列选项中，最适合做主键的是()。A)部门的编号B)员工的工号C)最新的身份证号码D)工资的级别答案:B解析:主键是作为表行唯一标识的侯选关键字。一个表中只有一个主关键字，主键不允许为空值，不能存在具有相同的主键值的两个行，并且字段的长度应尽量小。员工的工号唯一并且长度相对较短。工资级别和部门编号不唯一，身份证号码长度较长。[单选题]11.用于连接大量低速I/O设备的通道是（）。A)数据选择通道B)字节多路通道C)数据多路通道D)字节选择通道答案:B解析:通道可分成三种类型：字节多路通道、数组选择通道、数组多路通道，其中字节多路通道不适于连接高速设备，故选B。[单选题]12.下列四位二进制编码中，()无论在8421BCD码和余3码中，均为伪码。A)0010B)0101C)1011D)1101答案:D解析:在8421BCD码中每4位二进制表示一个十进制数，十进制范围为0～9，0000～1001。余三码是8421BCD码与0011的和，范围为0011-1100。D项中的1101都不在8421、BCD码和余三码的范围之内。[单选题]13.无向图的邻接矩阵是一个（）。A)上三角矩阵B)下三角矩阵C)对称矩阵D)无规律答案:C解析:两个顶点邻接是相互的，1和2邻接，2和1也就邻接了。[单选题]14.在关系模式中，指定若干属性组成新的关系称为（）。A)选择B)投影C)联接D)自然联接答案:B解析:在关系模式中，指定若干属性组成新的关系称为投影。[单选题]15.已知字符?0?的ASCII码为30H，字符?9?的ASCII码前加上一个奇校验位后的数据信息为（）。A)B9HB)39HC)89HD)09H答案:A解析:由字符?0?的ASCII码为30H，可得出字符?9?的ASCII码为39H，转换成二进制表示为00111001B。在此编码前加一个奇校验位时，应使所有位（包括所加的校验位）中l的个数为奇数，故所加的校验位为1。数据信息变为10111001B，即为B9H。[单选题]16.与流水线最大吞吐率高低有关的是()。A)最慢子过程的时间B)最后子过程的时间C)各个子过程的时间D)最快子过程的时间答案:A解析:[单选题]17.若对27个元素只进行三趟多路归并排序，则选取的归并路数为()。A)2B)3C)4D)5答案:B解析:[单选题]18.下列是有关计算机中指令和数据存放位置的叙述，其中正确的是()。A)指令存放在内存中，数据存放在外存中B)指令和数据任何时候都存放在内存中C)指令和数据任何时候都存放在外存中D)程序被启动前指令和数据都存放在外存中，而启动后指令和数据被装入内存答案:D解析:主存由RAM构成，只有在通电后才能存数据，断电时数据丢失。通常情况下指令和数据都存放在外存中，只有在启动后指令和数据被装入内存。[单选题]19.采用DMA方式传递数据时，每传送一个数据就要占用一个（）时间。A)指令周期B)机器周期C)存储周期D)总线周期答案:C解析:采用DMA方式传递数据时，每传送一个数据就要占用一个存储周期。[单选题]20.若用一个大小为6的一维数组来实现循环队列，且当前front和rear的值分别为3，0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为()。A)5，1B)4，2C)2，4D)1，5答案:B解析:删除front=(front+1)mod6，加入：rear=(rear+1)mod6。[单选题]21.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为()。A)q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free(q)；B)q=p-＞next；p-＞data=q-＞data；free(q)；C)q=p-＞next；p-＞next=q-＞next；free(q)；D)q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free(q)；答案:A解析:应先使指针q指向结点A之后的结点，以防链表断裂，然后删除结点q，最后将删除的结点q的存储空间释放。[单选题]22.由权值分别为3，8，6，2的叶子生成一颗哈夫曼树，它的带权路径长度为（）。A)11B)35C)19D)53答案:B解析:据哈夫曼树的构造方法，每次选出权值最小的两棵树分别作为左右子树，合成一棵树，可画出此棵赫夫曼树。树中所有叶子的带权路径长度之和称为树的带权路径长度。[单选题]23.SQL语言具有两种使用方式，分别称为交互式SQL和（）。A)提示式SQLB)多用户SQLC)嵌入式SQLD)解释式SQL答案:C解析:SQL语言两种使用方式，一种是独立的交互使用数据查询、数据更新等操作，称为自含语言。另一种是嵌入到某种高级语言中，作为高级语言的一种扩充，是程序员编程时既可使用数据库语言又可使用常规的程序设计语言，这时高级语言叫宿主语言。[单选题]24.磁盘存储器的等待时间是指（）。A)磁盘旋转一周所需的时间B)磁盘旋转半周所需的时间C)磁盘旋转2/3周所需的时间D)磁盘旋转1/3周所需的时间答案:B解析:磁盘访问时间包括寻道时间和旋转延迟时间。寻道时间是将磁头定位到所要求的磁道上所需的时间；旋转延迟时间是寻道完成后到该道上需要访问的区域到达磁头下的时间。这两个时间都与磁头和数据的位置有关，是随机变化的，因此一般用平均值表示，即将磁盘旋转半周的时间定义为磁盘存储器的等待时间，也称为磁盘的寻址时间。[单选题]25.微程序控制器比组合逻辑控制器速度要慢，主要是由于增加了从（）读取微指令的时间。A)主存储器B)控制存储器C)高速缓存D)指令寄存器答案:B解析:微程序控制方式下，由于微程序存储在控制存储器内，每一条微指令的执行都需要对控制存储器进行访问，执行的速度比用组合逻辑控制器直接产生控制信号的方式慢。[单选题]26.堆的形状是一棵（）。A)二叉排序树B)满二叉树C)完全二叉树D)平衡二叉树答案:C解析:若n个元素a1，a2，a3，…，an满足堆，且让结点按1、2、3、…、n顺序编号，根据完全二叉树的性质（若i为根结点，则左孩子为2i，右孩子为2i+1）可知，一个堆对应着一颗完全二叉树，堆排序实际与一棵完全二叉树有关。[单选题]27.浮点数尾数下溢处理时，最大误差最大，但下溢处理不需要时间，平均误差又趋于零的方法是()。A)ROM查表法B)?恒置1?法C)截断法D)舍人法答案:B解析:?恒置1?法的运算过程为：结果为10.0101，10是不允许的，进行右规，11.00101(最后1省去)，11.0010，将最后1位置1，则结果是11.0011。最后的结果是偏小了。[单选题]28.通过改变载波信号相位值来表示数字0、1的方法称为（24）。A)FSKB)PSKC)ASKD)ATM答案:B解析:FSK是频移键控的英文缩写，就是用数字信号去调制载波的频率。它是利用基带数字信号离散取值特点去键控载波频率以传递信息的一种数字调制技术，是信息传输中使用得较早的一种调制方式。它的主要优点是:实现起来较容易,抗噪声与抗衰减的性能较好。在中低速数据传输中得到了广泛的应用。PSK是相移键控的英文缩写，是用数字信号去调制载波的相位。它是利用基带数字信号离散取值特点去键控相位频率以传递信息的一种数字调制技术。ASK是幅移键控的英文缩写，就是用数字信号去调制载波的幅度。ATM是一种宽带网络技术。[单选题]29.下面是有关DRAM和SRAM存储器芯片的叙述：Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。A)Ⅰ和ⅡB)Ⅱ和ⅢC)Ⅲ和ⅣD)Ⅰ和Ⅳ答案:B解析:DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作时不需要刷新，DRAM芯片工作时需要刷新。[单选题]30.5位二进制定点小数，用补码表示时，最小负数是()。A)0.1111B)1.0001C)1.1111D)1.0000答案:D解析:根据补码的编码规则，A项，真值为：0.1111；B项，真值为：-O.1111；C项，真值为：-0.0001；D项，真值为：-1.0000。[单选题]31.已知x=一53/64，若采用8位定点机器码表示，则[x]原=（请作答此空），[x]补=（）。A)01101101B)11101010C)11100010D)01100011答案:B解析:符号位1表示-，0表示+。负数的补码=原码按位取反+1。后面尾数不足，可以补0.[单选题]32.假定电话信道的频率范围为300Hz-3400Hz，则采样频率必须大于()Hz才能保证信号不失真。A)600B)3100C)6200D)6800答案:D解析:根据采样定理，采样频率要大于2倍最大频率，即6800Hz，才能保证信号不失真。[单选题]33.对某个寄存器中操作数的寻址方式称为()寻址。A)直接B)间接C)寄存器D)寄存器间接答案:C解析:操作数在寄存器中的寻址方式为?寄存器直接寻址?，也叫?寄存器寻址?。当操作数的内存偏移地址在寄存器中时叫?寄存器间接寻址?。[单选题]34.下面给出的四种排序法中（）排序法是不稳定性排序法。A)插入B)冒泡C)二路归并D)堆积答案:D解析:冒泡排序、插入排序、归并排序、基数排序是稳定的排序算法。[单选题]35.SQL语言是()的语言，易学习。A)非过程化B)过程化C)格式化D)导航式答案:A解析:结构化查询语言简称SQL，是一种特殊目的的编程语言，是一种数据库查询和程序设计语言，用于存取数据以及查询、更新和管理关系数据库系统；同时也是数据库脚本文件的扩展名。结构化查询语言是高级的非过程化编程语言，允许用户在高层数据结构上工作。它不要求用户指定对数据的存放方法，也不需要用户了解具体的数据存放方式，所以具有完全不同底层结构的不同数据库系统。可以使用相同的结构化查询语言作为数据输入与管理的接口。结构化查询语言语句可以嵌套，这使它具有极大的灵活性和强大的功能。[单选题]36.通常()是指通过某种传感器装置，在不与研究对象直接接触的情况下，获得其特征信息，并对这些信息进行提取、加工、表达和应用的一门科学技术。A)摄影测量B)电磁感应C)电磁辐射D)遥感答案:D解析:遥感通常是指通过某种传感器装置，在不与研究对象直接接触的情况下，获得其特征信息，并对这些信息进行提取、加工、表达和应用的一门科学技术。[单选题]37.m阶B-树是一棵()。A)m叉排序树B)m叉平衡排序树C)m-l叉平衡排序树D)m+l叉平衡排序树答案:B解析:B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。[单选题]38.?三网融合?的三网是指（）。A)电信网、广播电视网、互联网B)物联网、广播电视网、电信网C)物联网、广播电视网、互联网D)物联网、电信网、互联网答案:A解析:三网融合是指电信网、广播电视网、互联网在向宽带通信网、数字电视网、下一代互联网演进过程中，三大网络通过技术改造，其技术功能趋于一致，业务范围趋于相同，网络互联互通、资源共享，能为用户提供语音、数据和广播电视等多种服务。三合并不意味着三大网络的物理合一，而主要是指高层业务应用的融合。[单选题]39.在程序的执行过程中，Cache与主存的地址映象是由()。A)操作系统来管理的B)程序员调度的C)由硬件自动完成的D)用户软件完成答案:C解析:地址映象变化机构将CPU送来的主存地址转为Cache地址，主要是主存的块号与Cache块号间的转换，这种转换与转换的函数有关，而转换函数都是由硬件实现的。[单选题]40.从研究现状上看，下面不属于云计算特点的是（）。A)超大规模B)虚拟化C)私有化D)高可靠性答案:C解析:云计算的特点包括超大规模、虚拟化、高可靠性、通用性、高可扩展性、按需服务、极其廉价等。[单选题]41.现有关系表：学生(宿舍编号，宿舍地址，学号，姓名，性别，专业，出生日期)的主码是()。A)宿舍编号B)学号C)宿舍地址，姓名D)宿舍编号，学号答案:B解析:学号可以惟一表示每一个学生，故是主键。[单选题]42.PPP是面向（）的协议。A)比特B)字符C)字D)数字答案:B解析:PPP是面向字符的协议。[单选题]43.一个分页存储管理系统中，地址长度为32位，其中页号占8位，则页表长度是A)2的8次方B)2的16次方C)2的24次方D)2的32次方答案:C解析:段地址为32位二进制数，其中8位表示段号，则段内偏移量占用32-8=24位二进制数，故最大段长为224。[单选题]44.指令优化编码方法，就编码的效率来讲，哪种方法最好()。A)固定长度编码B)扩展编码法C)huffman编码法D)以上编码都不是答案:C解析:采用huffman编码能使操作码的平均长度最短，编码效率最高。[单选题]45.ARP协议数据单元封存在（）中发送。A)IP数据报B)TCP报文C)以太帧D)UDP报文答案:C解析:ARP地址协议，是将IP地址成MAC地址，ARP协议数据单元封存在以太帧中传送。[单选题]46.循环链表的主要优点是()。A)不再需要头指针B)已知某个结点的位置后，能很容易找到它的直接前驱结点C)在进行删除操作后，能保证链表不断开D)从表中任一结点出发都能遍历整个链表答案:D解析:A项，头指针不能省略，因为没有头指针就没有办法引用该链表了；B项，循环链表还是单链表，要找到直接前驱结点，必须至少循环遍历整个链表一次才行；C项，无论链表是不是循环的，都能保证在删除时链表不断开；D项，因为循环链表首尾相接，形成一个环，从循环链表中任何一个结点开始都能遍历整个链表。[单选题]47.快速排序在下列哪种情况下最易发挥其长处（）。A)被排序的数据中含有多个相同排序码B)被排序的数据已基本有序C)被排序的数据完全无序D)被排序的数据中的最大值和最小值相差悬殊答案:C解析:快速排序是迄今为止所有内排序算法中速度最快的一种。任=意取待排序序列中的某个元素作为基准（一般取第一个元素），通过一次排序，将待排元素分为左右两个子序列，左子序列元素的关键值均小于或等于基准元素的关键值，右子序列的关键值则大于基准元素的关键值，然后分别对两个子序列继续进行排序，直至整个序列有序。[单选题]48.文件传输协议是（）上的协议。A)网络层B)运输层C)应用层D)物理层答案:C解析:文件传输属于面向用户的操作，故属于应用层，选C。[单选题]49.假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。A)k-1B)kC)k+1D)k(k+1)/2答案:D解析:假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，探查次数最少的情况是第1个关键字通过1次比较后插入，第2个关键字通过2次比较后插入，…，第k个关键字通过k次比较后插入。总的比较次数=1+2+…+k=k(k+1)/2。[单选题]50.OSI开放式系统互联模型中，实现控制信息转换和路径选择的是()。A)网络层B)传输层C)表示层D)物理层答案:A解析:OSI开放式系统互联，这个模型把网络通信的工作分为7层，网络层的目的是实现两个端系统之间的数据透明传送，具体功能包括寻址和路由选择、连接的建立、保持和终止等。它提供的服务使运输层不需要了解网络中的数据传输和交换技术。[单选题]51.SQL语句中删除表的命令是()。A)DeleteDbfB)EraseTableC)DeleteTableD)DropTable答案:D解析:SQL语句中删除表的命令是DropTable，故选D。[单选题]52.设数组ta[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front的值为()。A)front=front+1B)front=(front+1)%(m-1)C)front=(front-1)%mD)front=(front+1)%M答案:D解析:对于循环队列出队的操作就是队头指针后移，即+1。但对于循环队列要对队列长度求余才能得到指针的位置。具体的操作语句为front=(front+1)%m。[单选题]53.与虚拟存储器的等效访问速度无关的是()。A)页地址流B)页面调度策略C)主存的容量D)辅存的容量答案:D解析:虚拟存储器是具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统，它的等效访问速度与辅存的容量无关。[单选题]54.关于计算机网络主要特征的描述，不正确的是（）。A)计算机网络从逻辑上可分为通信子网和资源子网B)网络中任意两台计算机都是独立的，它们之间不存在主从关系C)不同计算机之间的通信应有双方的必须遵守的协议D)网络中的软件和数据可以共享，单计算机的外部设备不能共享答案:D解析:资源共享是计算机网络的主要功能之一，其中可共享的资源包括网络中所有的软件、硬件和数据资源。[单选题]55.已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。A)小于11B)等于11C)大于11D)大于等于11答案:D解析:为了保证第二次启动某个体时，它的上次存取操作已完成，存储体的数量应大于等于11(110ns/10ns=11)。[单选题]56.汉字在计算机内的表示方法一定是（）。A)国标码B)机内码C)最左位置为1的2字节代码D)ASCII码答案:B解析:汉字在计算机内部的存储、加工和传输时使用的代码是机内码。[单选题]57.在有n个结点的二叉链表中，值为非空的链域的个数为()。A)n-1B)2n-1C)n+1D)2n+1答案:A解析:本题考查的是二叉树的链式存储。由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n(在二叉树中每个结点头2个链域)。所以，非空的链域的个数为2n-(n+1)=n-1。[单选题]58.下列SQL语句中，能够实现?收回用户ZHAO对学生表(STUD)中学号(XH)的修改权?这一功能的是()。A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLICA)REVOKEUPDATE(XB)ONSTUDFROMZHAOC)REVOKEUPDATE(XD)ONSTUDFROMPUBLIC答案:C解析:revoke＜权限清单＞on＜对象类型＞＜对象名＞from＜用户标识符清单＞。如果收回所有用户的某种权限，则＜用户标识符清单＞改为public。[单选题]59.掉电后存储在（8）中的数据会丢失。A)U盘B)光盘C)ROMD)RAM答案:D解析:RAM是随机存储器，具有断电易失性。当断电后，RAM内部的数据随之丢失。[单选题]60.规范化过程主要为克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。A)数据的不一致性B)结构不合理C)冗余度大D)数据丢失答案:C解析:规范化是为了解决数据库中数据的插入、删除、修改异常以及数据冗余等问题的一组规则。[单选题]61.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为()。A)53B)73C)48D)24答案:B解析:根据赫夫曼树的构造方法可构造出赫夫曼树，经计算可得带权路径长度为73。[单选题]62.下面哪项不是数据库系统必须提供的数据控制功能？()A)并发控制B)可移植性C)完整性D)安全性答案:B解析:RDBMS提供了数据控制功能：①数据的安全性控制数据的安全性控制是指采取一定的安全保密措施以确保数据库中的数据不被非法用户存取。例如，RDBMS提供口令检查或其他手段来验证用户身份，合法用户才能进入数据库系统：RDBMS提供用户等级和数据存取权限的定义机制，系统自动检查用户能否执行这些操作，只有检查通过后才能执行允许的操作。②数据的完整性控制数据的完整性控制是指RDBMS提供必要的功能确保数据库数据的正确性、有效性和一致性。③数据的并发控制数据的并发控制是指RDBMS必须对多用户并发进程同时存取、修改数据的操作进行控制和协调，以防止互相干扰而得到错误结果。[单选题]63.用n+1位字长（含一位符号位）表示原码定点小数时，所能表示的数值范围是A)AB)BC)CD)D答案:A解析:定点小数应小于1，故选项B和D错误。定点小数的小数点固定在数据表示符号位之后（若使用一位符号，则固定在左端第1位与第2位之间），因此原码小数的表示范围为：：-(1-2-n)~1-2-n。[单选题]64.()方式对实现程序浮动提供了支持。A)变址寻址B)相对寻址C)间接寻址D)寄存器间接寻址答案:B解析:与基址变址寻址方式相类似，相对寻址以程序计数器PC的当前值(R15中的值)为基地址，指令中的地址标号作为偏移量，将两者相加后得到操作数的有效地址。[单选题]65.某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。A.86A)21HB)结果出错，21HC)结果出错，AIHD)未给出机器数形式，无法判断答案:B解析:虽然题中未给出机器数形式是原码、反码还是补码，但由于寄存器中数据的符号位为0，即表示一个正数，故仍可进行判；；算术左移1位时，符号位为。不变，最高数值位1移丢，结果出错；算术右移1位时，符号位为0不变，数值位最高位补0，结果为21H。[单选题]66.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()。A)M1B)M1+M2C)M3D)M2+M3答案:D解析:森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F对应的二叉树根结点的右子树上的结点个数是M2+M3。[单选题]67.ADSL采用的多路复用技术是（）。A)时分多路B)频分多路C)空分多路D)码分多址答案:B解析:[单选题]68.关系模型中数据的逻辑结构是一张二维表，它由（）组成。A)行和列B)行C)列D)关系答案:A解析:关系模型中数据的逻辑结构是一张二维表，它由行和列组成。[单选题]69.将模拟信号转换成数字信号需要经过（1）和编码等步骤。A)采样、量化B)调制、解调C)采样、调制D)量化、解调答案:A解析:在计算机通信中，常常需要对数据信号进行某种改变，使其适合在特定的线路上传输，这就是常说的调制。而接收端通过相反的过程以还原信号，称为解调。最常用的编码技术是脉冲编码调制技术（PCM），简称为脉码调制。PCM的基本过程是要经过取样、量化、编码3个步骤[单选题]70.在页面置换管理算法中，（）用到了访问位和修改位。A)最优算法B)NFU算法C)NRU算法D)LRU算法答案:C解析:NRU算法，称为最近未使用算法（NotRecentlyUsed），也就是所谓的时钟算法（Clock）。[单选题]71.下列选项中关于10Gb以太网的描述中错误的是()。A)拥有和10M以太网一样的帧格式B)支持在半双工模式下运行C)保持向下的兼容性D)维持了和IEEE802.3标准一样的最小和最大帧长答案:B解析:10Gb以太网只支持全双工模式。[单选题]72.下列有关TCP和UDP的说法错误的是()。A)数据从应用程序中以字节流的形式传给TCP，而在UDP中，应用程序发送的是数据块B)在TCP传输控制中，序号和确认号用来确保传输的可靠性。C)UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等D)网络文件系统(NFS)、简单网络管理协议(SNMP)、域名系统(DNS)以及简单父件传输系统(TFrP)的传输层都是用TCP实现的。答案:D解析:网络文件系统(NFS)、简单网络管理协议(SNMP)、域名系统(DNS)以及简单父件传输系统(TFrP)的传输层都是用UDP实现的。[单选题]73.设顺序循环队列Q[0，M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位，尾指针R总是指向队尾元素的当前位置，则该循环队列职工的元素个数为（）。A)（F-R）%MB)（R-F+M）%MC)（F-R+M）%MD)R-F-1答案:B解析:计算队列中元素个数的公式为（F-R+M）%M。[单选题]74.下面是关于PCI总线的叙述，其中错误的是()。A)PCI总线支持64位总线B)PCI总线的地址总线和数据总线是分时复用的C)PCI总线是一种独立设计的总线，它的性能不受CPU类型的影响D)PC机不能同时使用PCI总线和ISA总线答案:D解析:PC机允许同时使用PCI总线和ISA总线。[单选题]75.设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为（21）。A)600b/sB)2400b/sC)4800b/sD)9600b/s答案:B解析:尼奎斯特定律：R=B×log2N。信道速率为600×log216=600×4=2400b/s。[单选题]76.在TCP连接中，如果已经接收了1000字节的数据，那么在发送回的数据包头中，确认号为()。A)1000B)1001C)999D)998答案:B解析:确认号表示接下来希望接收数据的序列号，成功接收1000字节之后，TCP连接希望接收1001号字节，所以确认号应该是1001。[单选题]77.计算机感染病毒的可能途径之一是（）。A)从键盘上输入数据B)随意运行外来的、未经反病毒软件严格审查的优盘上的软件C)所使用的光盘表面不清洁D)电源不稳定答案:B解析:计算机病毒传染主要途径是U盘、软盘、移动硬盘、计算机网络、电子邮件。[单选题]78.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是()。A)DBS包括DB和DBMSB)DB包括DBS和DBMSC)DDMS包括DB和DBSD)DBS就是DB也就是DBMS答案:A解析:数据库(DB)指的是以一定方式储存在一起、能为多个用户共享、具有尽可能小的冗余度的特点、是与应用程序彼此独立的数据集合。数据库系统(DBS)是为适应数据处理的需要而发展起来的一种较为理想的数据处理系统，也是一个为实际可运行的存储、维护和应用系统提供数据的软件系统，是存储介质、处理对象和管理系统的集合体。数据库管理系统(DBMS)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。它对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。它们的关系是数据库系统由数据库和数据库管理系统组成。[单选题]79.在下列部件中，CPU存取()的速度最快。A)CacheB)寄存器C)内存D)外存答案:B解析:CPU存取这几种存储器的速度快慢比较如下：寄存器＞Cache＞内存＞外存。[单选题]80.运行（）命令后，显示本地活动网络连接的状态信息。A)tracertB)netstatC)routeprintD)arp答案:B解析:使用netstat-an可以检查本地网络连接情况。[单选题]81.不同计算机中的（）长度是固定不变的。设计算机的字长是4个字节，意味着（）。A)该机在CPU中一次可以处理32位B)该机最长可使用4个字节的字符串C)该机以4个字节为一个单位将信息存放在磁盘上D)CPU可以处理的最大数是2^32答案:A解析:信元是ATM网络中传输的数据单元，是一种定长的数据单元，固定长度为53字节。ATM技术具有良好的扩展能力及高性能的网络传输能力，适合构架骨干网。数据帧一般是指封装成帧的数据，即把数据组成一定大小的数据块，在数据的传输过程中，以帧为单位进行发送、接收、校验，其大小可以根据不同的需要而改变。字节是计算机中长度固定不变的一种基本处理单位，一个字节包含8位二进制位。在计算机中，字是指计算机中CPU能一次处理位数的长度。计算机的字长是4个字节，就意味着该机在CPU中一次可以处理4×8=32位。[单选题]82.计算机系统总线包括①地址总线、②数据总线和⑨控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。A)①②B)②③C)①⑧D)①②③答案:D解析:在DMA传送过程中，DMA控制器将接管CPU的地址总线、数据总线和控制总线，CPU的主存控制信号被禁止使用。而当DMA传送结束后，将恢复CPU的一切权力并开始执行其操作。由此可见，DMA控制器必须具有控制系统总线的能力，即能够像CPU-样输出地址信号，接收或发出控制信号，输入或输出数据信号。第2部分：多项选择题，共8题，每题至少两个正确答案,多选或少选均不得分。[多选题]83.对于下列语句TeacherNOINTNOTNULLUNIQUE，正确的描述是()。A)TeacherNO是主码B)TeacherNO不能为空C)TeacherNO的值可以是?王大力?D)每一个TeacherNO必须是唯一的答案:BD解析:完整性约束的内容，notnull代表非空，unique代表唯一值。故BD是正确的，但不能确定是主码，故A错误，题干中TeacherNO是int型数据，故不可能为字符型的值，故C错误。[多选题]84.在移臂调度算法中（）算法可能会随时改变移动臂的移动方向。A)电梯调度B)先来先服务C)循环扫描D)最短寻道时间优先答案:BD解析:先来先服务算法和最短寻道时间优先算法可能会随时改变移动臂的移动方向。[多选题]85.下列功能中，不属于设备管理功能的是()。A)实现虚拟存储器B)实现文件共享C)外围设备的启动D)实现虚拟设备答案:AB解析:虚拟存储器是内存管理，文件共享是文件管理。[多选题]86.下列数据结构中，属于线性数据结构的是()。A)栈B)队列C)图D)树答案:AB解析:从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。[多选题]87.以下关于线性结构特点的描述，正确的是()。A)除第一个之外，集合中的每个数据元素均只