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

试卷科目：国家电网招聘考试计算机国家电网招聘考试计算机(习题卷12)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages国家电网招聘考试计算机第1部分：单项选择题，共84题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.在计算机中使用的键盘是连接在（）。A)打印机接口上的B)显示器接口上的C)并行接口上的D)串行接口上的答案:D解析:在计算机中使用的键盘是连接在串行接口上的。[单选题]2.线性表采用链接存储时，其地址()。A)必须是连续的B)部分地址必须是连续的C)一定是不连续的D)连续与否均可以答案:D解析:线性表的链接存储是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以连续，也可以不连续，甚至可以零散分布在内存中任意位置。[单选题]3.用ASCII码表示的大写英文字母B﹙42H﹚，则大写字母C的ASCII二进制编码为（）。A)10001000B)10000010C)10000001D)01000011答案:D解析:用ASCII码表示的大写英文字母B﹙42H﹚，大写字母C是在B的基础上加1，就是43H,化为二进制即可。因此选D。[单选题]4.主机地址4/28所在网段的广播地址为（）。A)2/28B)6/28C)7/28D)8/28答案:C解析:*由掩码为28位，44转换成二进制是0010/1100，所以广播地址是0010/1111转换成十进制是47。所以广播地址为7/28。[单选题]5.设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A)4B)5C)6D)7答案:C解析:根据题干描述可画出度数为三的树，度数为0的结点数为6。[单选题]6.由同一关键字集合构造的各棵二叉排序树()。A)其形态不一定相同，但平均查找长度相同B)其形态不一定相同，平均查找长度也不一定相同C)其形态均相同，但平均查找长度不一定相同D)其形态均相同，平均查找长度也都相同答案:B解析:由同一关键字集合构造的各棵二叉排序树，其形态不一定相同，平均查找长度也不一定相同。[单选题]7.IPv6地址为（）位。A)128B)64C)48D)32答案:A解析:IPv6地址扩展到128位。[单选题]8.关于单模光纤与多模光纤的区别，以下说法中正确的是（）。A)单模光纤比多模光纤的纤芯直径小B)多模光纤比单模光纤的数据速率高C)单模光纤由一根光纤构成，而多模光纤由多根光纤构成D)单模光纤传输距离近，而多模光纤的传输距离远答案:A解析:光纤布线系统的测试指标包括：最大衰减限值、波长窗口参数和回波损耗限值。[单选题]9.（）是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以（请作答此空）为单位来描述。A)MBB)HZC)MIPSD)BPS答案:C解析:[单选题]10.关于操作系统的叙述中，正确的是（）。A)分时系统不一定具有人机交互功能B)从响应时间角度看，分时系统与实时系统无差别C)分时技术让用户独占计算机资源D)批处理系统应具有作业控制功能答案:D解析:分时系统具有广泛的人机交互，故A选项错误；实时系统对响应时间的要求更高，故B选项错误；分时技术只是让用户有独占计算机资源的感觉，并不是真的独占，故C选项错误；批处理系统中系统对作业的处理都是成批地进行，故具有作业控制功能，D选项正确。[单选题]11.对一个算法的评价，不包括如下()方面的内容。A)健壮性和可读性B)并行性C)正确性D)时空复杂度答案:B解析:对一个算法的评价，不包括并行性方面的内容。[单选题]12.关系数据模型用来表示数据之间联系的是（）。A)任一属性B)多个属性C)主键D)外部键答案:D解析:关系与关系之间来进行联系的依据就是外键。[单选题]13.操作系统的一些特别端口要为特定的服务做预留，必须要root权限才能打开的端口描述正确的是（）。A)端口号在64512-65535之间的端口B)所有小于1024的每个端口C)RFC标准文档中已经声明特定服务的相关端口，例如http服务的80端口，8080端口等D)所有端口都可以不受权限限制打开答案:B解析:01023是熟知端口号，是为了特定服务预留的，root之后才可以打开。[单选题]14.如果一棵完全二叉树共有26个结点，则必定有()个结点的度为1。A)0B)1C)3D)13答案:B解析:26个结点，可知该二叉树有5层。由于前4层组成一棵满二叉树，共15个结点，则共有11个叶子结点，可知只有1个结点的度为1。[单选题]15.若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为（)A)总线型拓扑B)星型拓扑C)树型拓扑D)环型拓扑答案:D解析:环型网络是把各个节点通过中继器连接形成一个环路，所有设备的通信都通过环路来通信。[单选题]16.以下关于Cache的叙述中，正确的是()。A)Cache的设计目标是容量尽可能与主存容量相等B)在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素C)Cache的设计思想是在合理成本下提高命中率D)CPU中的Cache容量应大于CPU之外的Cache容量答案:C解析:Cache是一个高速小容量的临时存储器，可以用高速的静态存储器(SRAM)芯片实现，可以集成到CPU芯片内部，或者设置在CPU与内存之间，用于存储CPU最经常访问的指令或者操作数据。Cache的出现是基于两种因素：首先是由于CPU的速度和性能提高很快而主存速度较低且价格高，其次是程序执行的局部性特点。因此，才将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。很显然，要尽可能发挥CPU的高速度，就必须用硬件实现其全部功能。[单选题]17.设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A)输出第i个元素值B)交换第1个元素与第2个元素的值C)顺序输出这n个元素的值D)输出与给定值x相等的元素存线性表中的序号答案:A解析:顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；[单选题]18.数据库的概念模型独立于()。A)具体的机器和DBMSB)现实世界C)信息世界D)E-R图答案:A解析:概念数据模型，这是面向数据库用户实现世界的数据模型，主要描述世界的概念化结构.它使数据库的设计人员在设计的初始阶段，摆脱计算机系统及DBMS的具体技术问题，集中精力分析数据以及数据之间的联系等，与具体的DBMS无关。概念数据模型必须换成逻辑数据模型，才能在DBMS中实现。[单选题]19.设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H(key)=keyMOD13，哈希地址为1的链中有（）个记录。A)1B)2C)3D)4答案:D解析:14、1、27、794个。[单选题]20.包过滤防火墙对数据包的过滤依据不包括（）。A)MAC地址B)源IP地址C)源端口号D)目的IP地址答案:A解析:包过滤防火墙对数据包的过滤依据包括源IP地址、源端口号、目标IP地址和目标端口号。[单选题]21.下列行为可能使一台计算机感染病毒的是（）。A)新建一个文件夹B)使用发霉软盘C)强行关闭计算机D)使用外来软件或光盘或随意打开陌生电子邮件答案:D解析:计算机感染病毒的途径包括：网络，通过电子邮件、登录不明网址或是一些网上下载的可运行程序等；同时，软盘、硬盘、光盘、移动存储设备等外存储设备感染病毒后，再次运行会使计算机感染病毒。[单选题]22.顺序查找法适合于()结构的线性表。A)哈希存储B)顺序存储或链式存储C)压缩存储D)索引存储答案:B解析:顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。[单选题]23.大小为MAX的循环队列中，f为当前对头元素位置，r为当前队尾元素位置（最后一个元素的位置），则任意时刻，队列中的元素个数为（）。A)r-fB)（r-f+MAX+1）%MAXC)r-f+1D)（r-f+MAX）%MAX答案:B解析:求队列元素个数可以使用公式（r-f+MAX+1）%MAX。注意此时队头和队尾指针都指向的是当前第一个和最后一个元素。[单选题]24.中断向量地址是()。A)子程序入口地址B)中断服务例行程序入口地址C)中断服务例行程序入口地址的指示器D)例行程序入口地址答案:C解析:中断向量地址存储的是中断服务例行程序入口地址的地址，即中断服务例行程序入口地址的指示器。[单选题]25.长度相同但格式不同的2种浮点数，假定前者阶码长、尾数短，后者阶码短、尾数长，其他规定均相同，则它们可表示的数的范围和精度为（）。A)两者可表示的数的范围和精度相同B)前者可表示的数的范围大且精度高C)后者可表示的数的范围大且精度高D)前者可表示的数的范围大但精度低答案:D解析:在浮点数表示法中，阶码n影响表示的范围，阶码越长表示的范围越大，尾数影响精度，尾数越长，表示的精度越高。[单选题]26.不需要信号量能实现的功能是()。A)进程同步B)进程互斥C)执行的前趋关系D)进程的并发执行答案:D解析:在多道程序技术系统中，信号量机制是一种有效的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制。[单选题]27.计算机中()负责指令译码。A)算术逻辑单元B)控制单元C)存储器译码电路D)输入输出译码电路答案:B解析:控制器是计算机的神经中枢，由它指挥各部件自动、协调的工作。具体而言，它首先要命令存储器读出一条指令，成为取指过程，接着，它要对这条指令进行分析，给出该指令要完成什么样的操作，并按寻址特征指明操作数的地址，称为分析阶段，最后根据操作数所在的地址以及指令的操作码完成某种操作，成为执行阶段[单选题]28.关于IP互联网的描述中，错误的是A)隐藏了物理网络的细节B)不要求物理网络之间全互连C)主机使用统一的物理地址表示法D)可在物理网络之间转发数据答案:C解析:IP互联网中的所有计算机使用统一的、全局的地址描述法[单选题]29.关于网络安全层次模型的说法，正确的是（）。A)网络安全模型仅对应OSI的下三层B)网络安全模型只能在网络层实现C)网络安全性必须综合在一起实现D)网络安全性可以在OSI的各个层次实现，并且综合在一起来实现答案:D解析:网络安全的主要工作有查找并消除病毒、管理局域网外部权限和连接、管理用户注册和访问权限、防止窃取等。这些工作可以分布在OSI的各个层次来实现。因此可以说网络的安全性应该放在OSI的各个层次来实现，并且要综合在一起来实现。[单选题]30.二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()A)EB)FC)GD)H答案:C解析:[单选题]31.一般来说，数字传输比模拟传输能获得较高的信号质量，这是因为（）。A)模拟信号是连续的，不容易发生失真B)数字信号比模拟信号采样容易C)数字信号比模拟信号小，而且不容易失真D)中继器再生数字脉冲，去掉了失真；而放大器则在放大模拟信号同时也放大了失真答案:D解析:模拟信号是指在时间上或是在幅度上都是连续的信号，这种信号的优点是直观、容易实现，缺点是保密性差和抗干扰能力差。数字信号是指离散的、不连续的信号，这种信号的优点是针对模拟信号的缺点，加强了通信的保密性、提高了抗干扰能力，但是它有其缺点是技术要求复杂，尤其是同步技术要求精度很高，传输占用带宽宽。数字信号的抗干扰能力强就体现在数字信号在传输过程中也会混入杂音，但它可以利用电子电路构成的门限电压（称为阈值）去衡量输入的信号电压，只有达到某一电压幅度，电路才会有输出值，并自动生成整齐的脉冲（称为整形或再生）。较小杂音电压到达时，由于它低于阈值而被过滤掉，不会引起电路动作。因此再生的信号与原信号完全相同，除非干扰信号大于原信号才会产生误码，这种可能性是很小的。因此数字传输可以获得较高的信号质量。模拟信号在传输的过程中为了防止信号的衰减，用一个放大器对信号进行放大，在这个过程中确实放大了信号，但同时也放大了失真，这样一路下来就可能会保留很多失真，严重影响信号的质量。[单选题]32.以下关于CISC和RISC的叙述中，错误的是（）。A)在CISC中，其复杂指令都采用硬布线逻辑来执行B)采用CISC技术的CPU，其芯片设计复杂度更高C)在RISC中，更适合采用硬布线逻辑执行指令D)采用RISC技术，指令系统中的指令种类和寻址方式更少答案:A解析:CISC中采用微程序控制器。[单选题]33.下列说法正确的是()。A)程序中断过程是由硬件和中断服务程序共同完成的B)每条指令的执行过程中，每个总线周期要检查一次有无中断请求C)检测有无DMA请求，一般安排在一条指令执行过程的末尾D)中断服务程序的最后指令是无条件转移指令答案:A解析:B项，CPU总是在每条指令执行阶段的最后时刻查询所有的设备是否有中断，而不是每条指令的执行过程中；C项，CPU响应DMA请求是在一个总线周期结束后，指令并不一定执行结束；D项，中断服务程序的最后指令是中断返回指令。[单选题]34.数据库技术本身在不断地发展和完善，它已取代了早期的层次数据库与网状数据库，关系数据库管理系统应能实现的专门关系运算包括()。A)升序、降序、求和B)选择、投影、连接C)关联、更新、排序D)并、差、交答案:B解析:专门的关系运算包括选择、投影、连接及除法。[单选题]35.在原码不恢复余数除法(又称原码加减交替法)的算法中，()。A)每步操作后，若不够减，则需恢复余数B)若为负商，则恢复余数C)整个算法过程中，从不恢复余数D)仅当最后一步不够减时，才恢复一次余数答案:D解析:在用原码加减交替法作除法运算时，不管是负商还是正商，都不存在恢复余数的问题了，但是由于除数、被除数取的都是绝对值，那么最终的余数当然应是正数。所以如果最后一步余数为负，则应将该余数加上除数，将余数恢复为正数。[单选题]36.DHCP客户端在首次启动时向DHCP服务器发送分配IP地址的请求报文，之后DHCP客户端还需要再发送一次（）报文来确认可用的DHCP服务器，该报文中的目的主机地址为（请作答此空）。A)B)55C)55D)DHCP服务器的IP地址答案:B解析:[单选题]37.在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A)46，36，18，20，28，35B)47，37，18，27，36C)27，48，39，43，37D)15，45，55，35答案:D解析:[单选题]38.下图为一简单的互联网示意图，在路由器2路由表中对应目的网络的下一跳步IP地址应为A)B)C)D)答案:C解析:?跳?在路由表中指的是一个路由器。下一跳指的是和本网络相关的路由器。下一跳路由地址是指下一个路由（网关）的入口地址。由拓扑结构可以看出，路由器2到达网络需要经过路由器3，因此下一跳地址为路由器3接近路由器2端口地址，即。[单选题]39.由于关系模式设计不当所引起的删除异常指的是（）。A)应该删除的数据不能删除B)未经授权的用户对数据进行了删除操作C)数据删除过程中发生了故障D)不该删除的数据被删除答案:D解析:由于关系模式设计不当所引起的删除异常指的是删除掉了不应该删除的信息。[单选题]40.以下属于网络安全控制技术的是（）。A)流量控制技术B)可编程控制技术C)入侵检测技术D)差错控制技术答案:C解析:[单选题]41.DMA方式是在()之间建立直接的数据通路。A)CPU与外部设备B)外部设备与外部设备C)主存与外部设备D)主存与CPU答案:C解析:DMA是在主存与外设之间架一条通道，以减少CPU在数据传送过程中被干预的次数。[单选题]42.在单独（独立）编址下，下面的说法是（）是对的。A)一个具体地址只能对应输入输出设备B)一个具体地址只能对应内存单元C)一个具体地址既可对应输入输出设备，也可对应内存单元D)只对应内存单元或只对应I/O设备答案:C解析:I/O独立编址：I/O端口编址和存储器的编址相互独立，即I/0端口地址空间和存储器地址空间分开设置，互不影响。[单选题]43.有4个IP地址：54、1、和，如果子网掩码为，则这4个地址分别属于（）个子网；其中属于同一个子网的是（请作答此空）。A)54和1B)1和C)54和D)和答案:D解析:若掩码是，则对应的网段是-55，-55-55三个子网。[单选题]44.在键盘接口中设置移位寄存器是为了实现()。A)串一并转换B)并一串转换C)字节一字转换D)字一字节转换答案:A解析:键盘的输入是一位进行的，但传入主存的信息是并行的，所以，键盘接口必须实现串行到并行的转换。[单选题]45.一个以太网的帧数据长度为20字节，那么它的填充域长度是()。A)0字节B)23字节C)45字节D)26字节答案:D解析:以太网要求帧的最小长度是64字节，源地址、目标地址、类型和校验及域占用了18个字节，那么一个有20字节数据的以太网帧的长度就是18+20=38字节，还需要填充64-38=26字节。[单选题]46.在计算机领域中通常用MIPS来描述()。A)计算机的可运行性B)计算机的运算速度C)计算机的可靠性D)计算机的可扩充性答案:B解析:在计算机领域中，计算机的运算速度是指计算机每秒钟能执行的指令数.一般以每秒所能执行的百万条指令数来衡量，单位为每秒百万条指令(MIPS)。[单选题]47.下列因素中，与Cache的命中率无关的是()。A)主存的存取时间B)块的大小C)Cache的组织方式D)Cache的容量答案:A解析:主存的存取时间和Cache的命中率无关，Cache块的大小和组织方式会影响到Cache命中率，Cache容量越大，命中率会越高。[单选题]48.某机主存容量64KB，按字节编址。主存地址OIOOH处有一条相对转移指令，指令字长16位，其中，第一个字节为操作码，第二个字节为相对位移量(用补码表示)，则该指令执行结束后，后继指令的地址范围可能是()。A)OOOOH～FFFFHB)0080H～017FHC)0082H～0181HD)0080H～OIFFH答案:C解析:该指令取指结束后，PC值自动加2，即(PC)=0102H；相对位移量用8位补码表示，故其范围为80H～7FH，扩展到16位为FF80H～007FH，与PC值相加就可得后继指令的地址范围为0082H～0181H。[单选题]49.若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为()。A)主键B)候选键C)主属性D)外部键答案:B解析:在一个关系中，凡是其取值能唯一地标识一个元组的属性或属性组，均称为候选键。如果关系中有多个候选键，则选择其中一个作为主键。组成候选键的任何一个属性均称为主属性。故本题选B。[单选题]50.数据库技术的奠基人之一E.F.Codd从1970年起发表过多篇论文，主要论述的是()。A)网状数据模型B)层次数据模型C)关系数据模型D)面向对象数据模型答案:C解析:埃德加·弗兰克·科德(EdgarFrankCodd，1923-2003)是密执安大学哲学博士，IBM公司研究员，被誉为?关系数据库之父?，并因为在数据库管理系统的理论和实践方面的杰出贡献于1981年获图灵奖。1970年，科德发表题为?大型共享数据库的关系模型?的论文，文中首次提出了数据库的关系模型。由于关系模型简单明了、具有坚实的数学理论基础，所以一经推出就受到了学术界和产业界的高度重视和广泛响应，并很快成为数据库市场的主流。[单选题]51.假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点v相关的所有弧的时间复杂度是()。A)O(n)B)O(e)C)O(n+e)D)O(n×e)答案:C解析:由有向图的邻接表存储结构可知，每个顶点v链接的顶点只包含从v发出的弧所指向的顶点，不包含指向v的弧所对应的尾结点。又因为邻接表的结点数是边数与顶点数的总和，所以要删除与某个顶点相关的所有弧时间复杂度为O(n+e)。[单选题]52.对程序语言进行翻译处理的逆过程称为：A)编译B)反编译C)汇编D)解释答案:B解析:[单选题]53.(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。A)(1)，(2)B)(1)C)(1)，(2)，(3)D)(2)答案:B解析:静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点，同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。这种存储结构仍然需要预先分配一个较大空间，但是在进行线性表的插入和删除操作时不需要移动元素，仅需要修改?指针?，因此仍然具有链式存储结构的主要优点，(2)，(3)是正确的，但它不具备直接存取数据的特性，所以只有(1)是错误的。[单选题]54.在单处理机系统中，以下Ⅰ-Ⅳ实际可并行的是()。Ⅰ.进程与进程Ⅱ.处理机与设备Ⅲ.处理机与通道Ⅳ，设备与设备A)Ⅰ、Ⅱ和ⅢB)Ⅰ、Ⅱ和ⅣC)Ⅰ、Ⅲ和ⅣD)Ⅱ、Ⅲ和Ⅳ答案:D解析:处理机与设备、处理机与通道、设备与设备是可以并行处理的。[单选题]55.下列数据模型中，数据独立性最高的是()。A)网状数据模型B)关系数据模型C)层次数据模型D)非关系模型答案:B解析:关系数据库系统提供三级模式与二级映像，可以实现数据库的逻辑独立性与物理独立性.因而具有最高的数据独立性。[单选题]56.表达式a*(b+c)-d的后缀表达式是()。A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd答案:B解析:根据优先级应该先算(b+c)，将其改为bc+，并将其看成新的操作数，此时中间结果为a*(bc+)-d；下一步应该算a*(bc+)，照上法改为abc+*，中间结果变为abc+*-d；最后算一，最终结果为abc+*d--a[单选题]57.双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。A)AB)BC)CD)D答案:D解析:p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q[单选题]58.以下选项中不属于CPU组成部分的是（）。A)寄存器B)控制器C)存储器D)运算器答案:C解析:*存储器不属于CPU的组成部分。[单选题]59.进行交换机配置时，仿真终端与交换机控制台端口（Console）使用（）进行连接。A)同轴电缆B)电话线C)RS-232D)光纤答案:C解析:Console口的连接标准是RS-232.[单选题]60.家庭计算机用户上网可使用的技术是（）。①电话线加上MODEM②有线电视电缆加上CableMODEM③电话线加上ADSL④光纤到户（FTTH）A)①，③B)②，③C)②，③，④D)①，②，③，④答案:D解析:家庭计算机用户上网可使用多种技术，主要有以下几种：①电话线加上MODEM；②有线电视电缆加上CableMODEM；③电话线加上ADSL；④光纤到户（FTTH）。[单选题]61.当B属性函数依赖于A属性时，属性A与B的关系是()。A)一对多B)多对一C)多对多D)以上都不是答案:D解析:属性之间的联系主要是根据属性的值域定义来确定的，函数依赖关系并不能决定属性之间的联系。[单选题]62.在下列存储器中，哪种速度最快()。A)磁盘B)磁带C)主存D)光盘答案:C解析:各种存储器由于存储介质和内部结构的不同，其读写速度也不同。读写速度由快到慢的次序为：高速缓冲存储器、主存储器、辅助存储器。各种辅助存储器的读写速度由快到慢次序为：硬盘存储器、光盘存储器、磁带存储器。[单选题]63.设有图书管理数据库:图书(总编号C(6)，分类号C(8),书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4),单位C(8)，姓名C(6)，性别C(2)，职称C(6),地址C(20))借阅(借书证号C(4),总编号C(6),借书日期D(8))对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是()。SELECT姓名，书名FROM借阅，图书，读者WHERE:;借阅.借书证号=?0001?AND;.A)图书.总编号=借阅.总编号AND；读者.书名=借阅.书名B)图书.分类号=借阅.分类号AND；读者，借书证号=借阅.借书证号C)读者.总编号=借阅.总编号AND；读者，借书证号=借阅.借书证号D)图书,总编号=借阅.总编号AND；读者.借书证号=借阅，借书证号答案:D解析:对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名SQL语句正确的是：SELECT姓名，书名FROM借阅，图书，读者WHERE借阅，借书证号：?0001?AND图书.总编号=借阅.总编号AND；读者，借书证号=借阅.借书证号。[单选题]64.在公钥密码体制中，公开的是（）。A)公钥和私钥B)公钥和算法C)明文和密文D)加密密钥和解密密钥答案:B解析:公钥加密算法是计算机网络中经常使用的算法，能跟好的保证网络安全。其中有两个秘钥，公钥和算法是公开的，可以在服务器上查找到，这样方便用于加密。私钥是用户自己保存的一种密钥。[单选题]65.假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校验的字符码是（）A)11001011B)11010110C)11001001D)11000001答案:C解析:偶校检是编码中1的个数为偶数。本题中，ABD三个选项中1的个数都是奇数。[单选题]66.利用历年城市人口的年平均增长量数据，通过复利公式，计算预测期限可能达到的发展水平．属于城市化预测方法中的()A)时间趋势外推法B)相关分析和回归分析法C)综合增长法D)联合国法答案:C解析:城市化预测方法如下：(1)综合增长法，该方法是利用历年城市人口的年平均增长量数据，通过复利公式，计算预测期限可能达到的发展水平。(2)时间趋势外推法，又称时间相关回归法，采用历年城市人口（或城市化水平）和时间数据进行回归分析，建立回归公式，并将预测期限的年份数值代入，从而预测发展水平。(3)相关分析和回归分析法，该方法的理论基础是世界各国城镇化水平与国民经济发展水平之间存在密切的相关性。[单选题]67.下面()协议包括CSMA/CD，令牌总线和令牌环。A)IEEE801B)IEEE802C)IEEE803D)IEEE804答案:B解析:IEEE802标准定义了网卡如何访问传输介质(如光缆、双绞线、无线等)，以及如何在传输介质上传输数据的方法，还定义了传输信息的网络设备之间连接建立、维护和拆除的途径。遵循IEEE802标准的产品包括网卡、桥接器、路由器以及其他一些用来建立局域网络的组件IEEE802.3中包括CSMA/CD，IEEE802.4中包括令牌总线网，IEEE802.5中包括令牌环网。[单选题]68.相比依赖于小数据和精确性的时代，大数据因为更强调数据的（），帮助我们进一步接近事实的真相。A)安全性B)完整性C)混杂性D)完整性和混杂性答案:D解析:大数据的特点是数据量大、类型繁多，因此更强调数据的完整性和混杂性。[单选题]69.在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。A)AB)BC)CD)D答案:D解析:在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f-＞pnor=p；f-＞next=p-＞next；p-＞next-＞prior=f；P-＞next=f。[单选题]70.下面加密算法中属于公钥加密算法的是（）A)DESB)IDEAC)RSAD)MD5答案:C解析:公钥加密算法的主要代表是RSA。[单选题]71.计算机中运算器的主要功能是()。A)算术运算B)算术运算和逻辑运算C)控制和寻址运算D)寻址运算答案:B解析:计算机中的运算器是执行各种算术和逻辑运算操作的部件。运算器的基本操作包括加、减、乘、除四则运算，与、或、非、异或等逻辑操作，以及移位、比较和传送等操作，亦称算术逻辑部件(ALU)。[单选题]72.以下不属于集中式总线仲裁方式的是()。A)冲突检测B)链式查询C)计数器定时查询D)独立请求答案:A解析:集中式总线仲裁方式分为：(1)链式查询方式；(2)计数器定时查询方式；(3)独立请求方式。特点分别是：(1)距离仲裁器最近的设备优先级最高；(2)优先级均等而且可以用程序改变；(3)响应时间快。[单选题]73.对于具有n个顶点、6条边的图()。A)采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B)进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C)采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)D)进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关答案:A解析:[单选题]74.设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。A)AB)BC)CD)D答案:C解析:对单链表进行插入节点的操作，就是对单链表进行查找，找到节点需要插入的位置，然后修改指针，将节点插入单链表。[单选题]75.LAN网络接口卡处于OSI参考模型的（）。A)表示层B)数据链路层C)物理层D)传输层答案:B解析:网卡处于OSI参考模型的数据链路层。[单选题]76.如果在网络入口封锁了TCP和UDP端口21、23和25，下面哪种应用可以访问该网络（23）。A)FTPB)DNSC)SMTPD)Telnet答案:B解析:封锁了TCP和UDP端口21、23和25，由于TCP21端口对应了应用层FTP服务，TCP23端口对应了应用层Telnet服务，TCP25端口对应了应用层SMTP服务，意味着封禁了FTP、SMTP、Telnet服务，唯有DNS服务没有被封禁（DNS服务对应了TCP和UDP的53号端口）。[单选题]77.在DBS系统中，最接近物理存储设备的结构是()。A)外模式B)内模式C)中间模式D)用户模式答案:B解析:从接近机器到应用的模式顺序为：内模式、模式、外模式。[单选题]78.在报表设计中，以下可以做绑定控件显示字段数据的是()。A)文本框B)选项C)标签D)命令按钮答案:A解析:在报表设计中，以下可以做绑定控件显示字段数据的是文本框。[单选题]79.将不同频率的信号放在同一物理信道上传输的技术是（）A)空分多路复用B)时分多路复用C)频分多路复用D)码分多址答案:C解析:每路信号以不同的载波频率进行区分，这是一种典型的频分复用技术。[单选题]80.与汇聚层相比较，下列不属于接入层设备选型的特点是（）。A)可以使用POE设备为网络终端供电B)使用三层设备，实现隔离广播域C)选用支持802.1x协议的设备D)使用二层设备，减少网络建设成本答案:B解析:入接设备多采用低价格，多端口的接入设备，而功能较为强大的三层设备多在汇聚层和核心层使用[单选题]81.内存储器中，每一个存储单元被赋予唯一的一个序号，该序号称为()。A)容量B)编号C)标号D)地址答案:D解析:在内存储器中，每一个存储单元被赋予唯一的一个序号，即地址，以便数据的存取。[单选题]82.lP地址块28/27包含了（）个可用的主机地址。A)15B)16C)30D)32答案:C解析:第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]83.一个网络可以由两台计算机组成，也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网（LAN），由LAN再延伸出去形成更大的范围，比如整个城市，这样的网络我们称之为广域网（WAN）。一个计算机网络的主要组成部分包括（）。A)电话网、电话线、网络连接线B)一个通信子网、一系列通信协议C)若干主机和终端D)数据库、文件服务器答案:BC解析:计算机网络的三个主要组成部分是：若干主机、一个通信子网、一系列通信协议。[多选题]84.目前物联网体系架构主要分为（）等层次。A)感知层B)数据层C)网络层D)应用层答案:ACD解析:目前物联网体系架构主要分为感知层、网络层和应用层等层次。[多选题]85.数据操纵语言(DML)的基本功能包括()。A)插入新数据B)描述数据库结构C)数据库中数据排序D)删除数据库中数据答案:ACD解析:数据操纵语言有四种，即增、删、改、查。描述数据库结构属于数据定义语言。[多选题]86.下面描述中正确的为（）。A)线性表的逻辑顺序与物理顺序总是一致的B)线性表的顺序存储表示优于链式存储表示C)线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续D)二维数组是其数组元素为线性表的线性表答案:CD解析:线性表可以分为顺序存储和链式存储，对于链式存储来说逻辑上相邻的物理位置不一定相邻。顺序存储方便查找，链式存储方便插入和删除。[多选题]87.下面所述正确的是()。A)RAM可随机存取信息，掉电后信息丢失B)访问RAM时，访问时间与单元的物理位置无关C)内存中存储的信息