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

试卷科目：国家电网招聘考试计算机国家电网招聘考试计算机(习题卷1)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages国家电网招聘考试计算机第1部分：单项选择题，共84题，每题只有一个正确答案,多选或少选均不得分。[单选题]1.发现计算机病毒后，比较彻底的清除方式是（）。A)用查毒软件处理B)删除磁盘文件C)用杀毒软件处理D)格式化磁盘答案:D解析:格式化磁盘是比较彻底的清除病毒的方式。[单选题]2.微波线路路由走向应成折线形，各站路径夹角宜为()，以防同频线路干扰。A)直角B)锐角C)钝角D)平角答案:C解析:微波线路路由规划中，根据线路用途、技术性能和经济要求，做多方案分析比较，选出效益高、可靠件好、投资少的两三条路由，再作具体计算分析；微波线路路由走向应呈折线形，各站路径夹角宜为钝角，以防同频线路干扰。[单选题]3.如果一个公司有1000台主机，则至少需要给它分配（）个C类网络。A)2B)4C)8D)16答案:B解析:[单选题]4.修改视图时，使用()选项，可以对CREATEVIEW的文本进行加密。A)WITHENCRYPTIONB)ASSQL语句C)VIEW_METADATAD)WITHCHECKOPTION答案:A解析:修改视图时，使用WITHENCRYPTION选项，可以对CREATEVIEW的文本进行加密。[单选题]5.下列选项中。正确描述了流量控制的是()。A)一种管理有限带宽的方法B)一种同步连接两台主机的方法C)一种确保数据完整的方法D)一种检查病毒的方法答案:C解析:流量控制用于防止在端口阻塞的情况下丢帧，这种方法是当发送或接收缓冲区开始溢出时通过将阻塞信号发送回源地址实现的。[单选题]6.ICMP协议的作用是（）。A)报告IP数据报传送中的差错B)进行邮件收发C)自动分配IP地址D)进行距离矢量路由计算答案:A解析:Internet控制报文协议（InternetControlMessageProtocol，ICMP）是TCP/IP协议簇的一个子协议，是网络层协议，用于IP主机和路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。[单选题]7.指令系统中采用不同寻址方式的目的主要是()。A)实现程序控制和快速查找存储器地址B)降低指令译码难度C)缩短指令长度，扩大寻址空间，提高编程灵活性D)可以直接访问主存和外存答案:C解析:指令系统中采用不同寻址方式的目的主要是缩短指令长度，扩大寻址空间，提高编程灵活性。[单选题]8.隐含寻址的指令中没有给出操作数的地址，该操作数来自（）A)立即数和堆栈B)暂存器C)堆栈的栈顶和次栈顶D)累加器和堆栈答案:D解析:隐含寻址是指指令字中不明显地给出操作数的地址，其操作数的地址隐含在操作码或某个寄存器中，如一地址格式的加法指令只给出一个操作数的地址，另一个操作数隐含在累加器ACC中。另外，以堆栈寻址方式工作的指令，一般都不是明显地给出操作数的地址，而是隐含着操作数的地址，这个地址就是栈顶。[单选题]9.存储单元是指A)存放一个二进制信息位的存储元B)存放一个机器字的所有存储元集合C)存放一个字节的所有存储元集合D)存放两个字节的所有存储元集合答案:B解析:存储单元包含若干个存储元，每个存储元能寄存一个?0?或?1?二进制数，故存储单元可存储一串二进制数，称为一个字，其位数称为存储字长，可为8位、16位、32位、64位等，可知应选B。[单选题]10.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，es，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。A)6B)4C)3D)2答案:C解析:[单选题]11.Web服务采用的协议是（）。A)FTPB)HTTPC)SMTPD)SNMP答案:B解析:[单选题]12.一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有（）。A)112B)111C)107D)109答案:D解析:一棵完全二叉树第六层有9个叶结点（根为第一层），则结点个数最多有109个。[单选题]13.允许对队列进行的操作（）。A)对队列中的元素排序B)取出最近进队的元素C)在队头元素之前插入元素D)删除队头元素答案:D解析:队列可以入队、出队、判空、判满。[单选题]14.以数组Q[0…m-1]存放循环队列中的元素，若变量front和qulen分别指示循环队列中队头元素的实际位置和当前队列的长度，则队尾元素的实际位置是()。A)front+qulen-1B)(front+qulen)modmC)(front+qulen-1)modmD)front+qulen答案:C解析:循环队列的元素顺序存储在数组Q中，已知循环队列中队头元素的存储位置为front。当前队列的长度为qulen，队尾元素的位置要在front上加上qulen，然后减l(第一个元素存储在front的位置上)，对于循环队列求队尾的位置还要对总长度求余，所以队尾元素的实际位置为(front+qulen-1)modm。[单选题]15.DHCP客户机首次启动时需发送报文请求分配IP地址，该报文源主机地址为()A)B)C)D)55/24答案:A解析:DHCP客户机首次启动时需发送广播报文请求分配IP地址，该报文没有分配主机地址，则该报文源主机地址为。[单选题]16.下列哪种不是在DMA期间，CPU访问总路线与存储器所采用的方法？()A)停止访问B)周转挪用C)随时中断DMAD)与DMA轮流答案:C解析:DMA是在专门的硬件、控制下，实现高速外设和主存储器之间自动成批交换数据尽量减少CPU干预的输入/输出操作方式。通常有三种方式：停止CPU访内、周期挪用方式、DMA与CPU交替访内。[单选题]17.利用（）不能将印刷图片资料录入计算机。A)扫描仪B)数码相机C)摄像设备D)语音识别软件答案:D解析:试题分析：扫描仪、数码相机、摄像设备都可以通过数据线将图片资料录入计算机，而语音识别软件则录入的是音频格式。[单选题]18.关于IP协议，以下哪种说法是错误的（）。A)IP协议规定了IP地址的具体格式B)IP协议规定了IP地址与其域名的对应关系C)IP协议规定了IP数据报的具体格式D)IP协议规定了IP数据报分片和重组原则答案:B解析:域名和协议的对应关系是DNS服务器规定的。[单选题]19.SELECT语句中，GROUPBY子句用于对数据按照某个字段分组()子句用于对分组统计进一步设置条件。A)HAVING子句B)ORDERBY子句C)GROUPBY子句D)WHERE子句答案:A解析:SELECT语句中，GROUPBY子句用于对数据按照某个字段分组，HAVING子句用于对分组统计进一步设置条件，ORDERBY子句是对搜索的结果排序，GROUPBY子句是对搜索的结果分组，WHERE子句是对搜索的结果条件筛选。[单选题]20.十进制数5的单精度浮点数IEEE754代码为()。A)01000000101000000000000000000000B)11000000101000000000000000000000C)00100000101000000000000000000000D)01100000101000000000000000000000答案:A解析:IEEE754代码的第一位表示数符，5为正数，所以第一位为0，5=101B，=1.01乘以2的二次方，所以阶码为：偏置量+2=127+2=129，二进制表示为：10000001，由于阶码是用移码表示的，所以8位阶码部分为11000001，其余23位部分便是尾数部位，尾数部位则是0101，0000，0000，0000，0000，0000，0000。[单选题]21.用户无需购买软件，而是向提供商租用基于Web的软件，来管理企业经营活动，这属于云计算的（）服务。A)SaaSB)PaaSC)IaaSD)CaaS答案:A解析:云有三种服务形式：软件即服务（SaaS）、平台即服务（PaaS）、基础设施即服务（IaaS）。用户向提供商租用基于Web的软件属于SaaS。[单选题]22.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A)操作员B)联机用户C)操作系统D)目标程序答案:C解析:中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态时，则不允许执行特权[单选题]23.在CPU的寄存器中，()对用户是透明的。A)程序计数器B)状态寄存器C)指令寄存器D)通用寄存器答案:C解析:指令寄存器中存放当前执行的指令，不需要用户的任何干预，所以对用户是透明的。其他三种寄存器的内容可由程序员指定。[单选题]24.在二叉排序树中插入一个结点的时间复杂度为()。A)AB)BC)CD)D答案:B解析:在二叉排序树中进行插入时最坏情况下时间复杂度是O(n)。[单选题]25.设待传送数据总长度为L位，分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为Bbps，电路交换建立连接的时间为S秒，则传送所有数据，电路交换需时间是()。A)hD+L/B秒B)S+hD+L/P秒C)S+hD+L/B秒D)S+L/B秒答案:C解析:电路交换首先建立连接，然后进行数据传输，因此传送所有数据所需的时间是连接建立时间，链路延迟，发送时间的和，即S+hD+L/B。[单选题]26.一个进程释放了一台打印机，它可能会改变（）的状态。A)自身进程B)输入/输出进程C)另一个等待打印机的进程D)所有等待打印机的进程答案:C解析:一个进程释放了一台打印机，另一个等待打印机的进程可能因此而获得打印机，发生状态的改变。[单选题]27.微机系统中系统总线的（）是指单位时间内总线上传送的数据量。A)主频B)工作频率C)位宽D)带宽答案:D解析:总线（Bus）是连接计算机有关部件的一组信号线，是计算机中用来传送信息的公共通道。通过总线，计算机内的各部件之间可以相互通信，而不是任意两个部件之间直连，从而大大提高系统的可扩展性。单位时间内总线上传送的数据量称为总线的带宽。[单选题]28.概念模型表示方法最常用的是（）。A)E-R方法B)数据的方法C)分布式方法D)面向对象的方法答案:A解析:概念模型表示方法最常用的是E-R方法。[单选题]29.与软盘相比，硬盘具有（8）的特点。A)携带方便B)速度慢C)容量大D)容量小答案:C解析:从计算机的结构来看，存储器分为内存储器和外存储器两大类。内存储器与CPU直接相连，负责各种软件的运行。外存储器是在计算机外部用来存放大量数据的存储器，其中包括软盘、硬盘、光盘等。硬盘和软盘很相似，它们的工作原理也大致相同，不同的是软盘与软盘驱动器是分开的，而硬盘与硬盘驱动器却是装在一起。另外，在使用时，两者对数据的处理速度和容量的差异很大。硬盘由盘片、磁头、盘片转轴及控制电机、磁头控制器、数据转换器、接口和缓存等几个部分组成。硬盘中所有的盘片都装在一个旋转轴上，每张盘片之间是平行的，在每个盘片的存储面上有一个磁头，磁头与盘片之间的距离比头发丝的直径还小，所有的磁头连在一个磁头控制器上，由磁头控制器负责各个磁头的运动。磁头可沿盘片的半径方向运动，加上盘片每分钟几千转的高速旋转，磁头就可以定位在盘片的指定位置上进行数据的读写操作。由于硬盘的结构相对复杂、体积相对较大，因此不便携带，当它具有速度快，容量大等特点。[单选题]30.变址寻址和基址寻址的有效地址形成方式类似，但（）。A)变址寄存器的内容在程序执行过程巾是不能改变的B)基址寄存器的内容在程序执行过程中是可以改变的C)在程序执行过程中，变址寄存器的内容不能改变而基址寄存器的内容可变D)在程序执行过程中，基址寄存器的内容不能改变而变址寄存器的内容可变答案:D解析:基址寄存器的内容由操作系统确定，而变址寄存器的内容由用户确定，因此基址寄存器的内容不能改变而变址寄存器的内容可变。[单选题]31.在设计数据库的过程中，做需求分析的目的是（）。A)获取用户的信息要求、处理要求、安全性要求和完整性要求B)将现实世界的概念数据模型设计成数据库的一种逻辑模式C)建立?物理数据库?D)收集数据并具体建立一个数据库，运行典型的应用任务来验证数据库设计的正确性和合理性答案:A解析:需求分析的目的是为了获取用户的信息要求、处理要求、安全性要求和完整性要求。[单选题]32.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。A)数据的处理方法B)数据元素的类型C)数据元素之间的关系D)数据的存储方法答案:C解析:在存储数据时，需要存储数据元素的值和数据元素之间的关系。[单选题]33.采用邻接表存储的图的广度优先遍历算法类似于树的()。A)中根遍历B)先根遍历C)后根遍历D)按层次遍历答案:D解析:图的广度优先遍历算法思想是，对于某个结点，首先遍历该结点，而后遍历其相邻的所有结点，而树的层次遍历中，对于某个结点，首先遍历该结点，然后遍历其所有的子结点。[单选题]34.作为物联网发展的排头兵，（）技术是市场最为关注的技术。A)射频识别B)传感器C)智能芯片D)无线传输网络答案:A解析:物联网的核心技术是射频识别技术。[单选题]35.TCP/IP多个层次引入了安全机制，其中TLS协议位于()。A)数据链路层B)网络层C)传输层D)应用层答案:C解析:安全传输层协议(TLS)用于在两个通信应用程序之间提供保密性和数据完整性。[单选题]36.下列选项中，()用于描述数据库中全体数据的全局逻辑结构和特征。A)模式B)内模式C)储存模式D)外模式答案:A解析:模式也称为逻辑模式，是数据中全体数据的逻辑结构和特征描述，是所有用户的公共数据视图。[单选题]37.硬盘连同驱动器是一种()。A)内存储器B)外存储器C)只读存储器D)半导体存储器答案:B解析:内存储器访问速度快，但是价格较贵，存储容量比外存储器小。外存储器单位存储容量的价格便宜，存储容量大，但是存取速度较慢。硬盘连同驱动器是磁性随机存储器，由于它的价格便宜，存储容量大，存取速度较慢，所以通常作为外存储器使用。[单选题]38.带宽为2000HZ，信噪比为30dB,则数据的传输速率是()b/s。A)10000B)20000C)30000D)40000答案:B解析:[单选题]39.某网络拓扑结构及接口的地址信息分别如下图和下表所示，S1和S2均为二层交换机。当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为（请作答此空），源MAC地址为（）。A)11B)2C)D)答案:A解析:当主机1向主机4发送消息时，主机4收到的数据帧中，其封装的源IP地址为主机1的地址即11，源MAC地址为路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。[单选题]40.在微型计算机中，微处理器的主要功能是进行()。A)算术逻辑运算及全机的控制B)逻辑运算C)算术逻辑运算D)算术运算答案:A解析:微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。[单选题]41.下面()不属于特殊矩阵。A)对角矩阵B)三角矩阵C)稀疏矩阵D)对称矩阵答案:C解析:稀疏矩阵不属于特殊矩阵。[单选题]42.数据库的基本特点是()。A)数据可以共享(或数据结构化)、数据互换性、数据冗余小，易扩充、统一管理和控制B)数据可以共享(或数据结构化)、数据独立性、数据冗余小，易扩充、统一管理和控制C)数据可以共享(或数据结构化)、数据独立性、数据冗余大，易移植、统一管理和控制D)数据非结构化、数据独立性、数据冗余小，易扩充、统一管理和控制答案:B解析:数据库主要有以下特点：①实现数据共享数据共享包含所有用户可同时存取数据库中的数据，也包括用户可以用各种方式通过接口使用数据库，并提供数据共享。②减少数据的冗余度同文件系统相比，由于数据库实现了数据共享，从而避免了用户各自建立应用文件。减少了大量重复数据，减少了数据冗余，维护了数据的一致性。③数据的独立性数据的独立性包括逻辑独立性(数据库中数据库的逻辑结构和应用程序相互独立)和物理独立性(数据物理结构的变化不影响数据的逻辑结构)。④数据实现集中控制文件管理方式中，数据处于一种分散的状态，不同的用户或同一用户在不同处理中其文件之间毫无关系。利用数据库可对数据进行集中控制和管理，并通过数据模型表示各种数据的组织以及数据间的联系。⑤数据一致性和可维护性，以确保数据的安全性和可靠性主要包括：①安全性控制：以防止数据丢失、错误更新和越权使用；②完整性控制：保证数据的正确性、有效性和相容性；③并发控制：使在同一时间周期内，允许对数据实现多路存取，又能防止用户之间的不正常交互作用。⑥故障恢复由数据库管理系统提供一套方法，可及时发现故障和修复故障，从而防止数据被破坏。数据库系统能尽快恢复数据库系统运行时出现的故障，可能是物理上或是逻辑上的错误。比如对系统的误操作造成的数据错误等。[单选题]43.利用软件工具Sniffer可以实现（51）。A)欺骗攻击B)网络监听C)DoS攻击D)截获Windows登陆密码答案:B解析:Sniffer（嗅探器）工具是网路管理员常用的网络监听工具，当一台PC安装了Sniffer软件后，其网卡工作在混杂模式中，可以接受流经该主机网卡的任何数据包包括发送给本地数据包、广播包、非本网络的数据包。要实现整个网络监听的效果，需要利用交换机上的镜像端口，指定安装了Sniffer软件的主机接入交换机的镜像目标端口，对来自镜像源端口的流量作分析，达到网络监听的效果。[单选题]44.设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。A)8B)7C)6D)5答案:B解析:1+2+4+8+16+32+2=65，深度为7。[单选题]45.系统总线是指（）。A)运算器、控制器和寄存器之间的信息传送线B)运算器、寄存器和主存之间的信息传送线C)运算器、寄存器和外围设备之间的信息传送线D)CPU、主存和外围设备之间的信息传送线答案:D解析:系统总线是计算机系统中各部件之间传输信息的公共通路，运算器、控制器和寄存器同属于CPU一个部件，因此排除A、B、C选项，只选D。[单选题]46.存储器用来存放()。A)数据B)程序C)数据和程序D)正在被执行的数据和程序答案:C解析:计算机中的存储器的作用是存放数据和程序。[单选题]47.数据库设计包括需求分析、概念结构设计、逻辑结构设计、物理结构设计等阶段，其中?E-R模型到关系模型转换?属于数据库设计的()。A)需求分析B)概念结构C)逻辑结构设计D)物理结构设计答案:C解析:逻辑结构设计阶段的任务是将概念结构设计阶段所得到的概念模型转换为具体DBMS所能支持的数据模型(即逻辑结构)，并对其进行优化。逻辑结构设计一般分为三步进行：(1)从E-R图向关系模式转化(2)数据模型的优化(3)关系视图设计。[单选题]48.设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A)n在m右方B)n是m祖先C)n在m左方D)n是m子孙答案:C解析:中序遍历时，先访问左子树，再访问根结点。n在m前，则n必须在m的左子树中。[单选题]49.在下列网络安全备份方式中，恢复时间最短的是()。A)完全备份B)增量备份C)差异备份D)按需备份答案:A解析:(1)完全备份(FullBackup)备份全部选中的文件夹，并不依赖文件的存档属性来确定备份哪些文件。在备份过程中，任何现有的标记都被清除，每个文件都被标记为已备份。换言之，清除存档属性。完全备份就是指对某一个时间点上的所有数据或应用进行的一个完全拷贝。实际应用中就是用一盘磁带对整个系统进行完全备份，包括其中的系统和所有数据。这种备份方式最大的好处就是只要用一盘磁带，就可以恢复丢失的数据。因此大大加快了系统或数据的恢复时间。然而它的不足之处在于，各个全备份磁带中的备份数据存在大量的重复信息；另外，由于每次需要备份的数据量相当大，因此备份所需时间较长。(2)差异备份(DifferentialBackup)备份自上一次完全备份之后有变化的数据。差异备份过程中，只备份有标记的那些选中的文件和文件夹。它不清除标记，也即备份后不标记为已备份文件。换言之，不清除存档属性。差异备份是指在一次全备份后到进行差异备份的这段时间内，对那些增加或者修改文件的备份。在进行恢复时，我们只需对第一次全备份和最后一次差异备份进行恢复。差异备份在避免了另外两种备份策略缺陷的同时，又具备了它们各自的优点。首先，它具有了增量备份需要时间短、节省磁盘空间的优势：其次，它又具有了全备份恢复所需磁带少、恢复时间短的特点。系统管理员只需要两盘磁带，即全备份磁带与灾难发生前一天的差异备份磁带，就可以将系统恢复。(3)增量备份(IncrementalBackup)备份自上一次备份(包含完全备份、差异备份、增量备份)之后有变化的数据。增量备份过程中，只备份有标记的选中的文件和文件夹，它清除标记，即备份后标记文件，换言之，清除存档属性。增量备份是指在一次全备份或上一次增量备份后，以后每次的备份只需备份与前一次相比增加和者被修改的文件。这就意味着，第一次增量备份的对象是进行全备份后所产生的增加和修改的文件；第二次增量备份的对象是进行第一次增量备份后所产生的增加和修改的文件，如此类推。这种备份方式最显著的优点就是：没有重复的备份数据，因此备份的数据量不大，备份所需的时间很短。但增量备份的数据恢复是比较麻烦的。您必须具有上一次全备份和所有增量备份磁带(一旦丢失或损坏其中的一盘磁带，就会造成恢复的失败)，并且它们必须沿着从全备份到依次增量备份的时间顺序逐个反推恢复，因此这就极大地延长了恢复时间。[单选题]50.要保证数据库的数据独立性，需要修改的是()。A)三层之间的二级映象B)三层模式C)模式与外模式D)模式与内模式答案:A解析:二级映象使数据库系统中的数据具有较高的独立性。[单选题]51.某主机要访问，主域名服务器为，辅助域名服务器为，域名的授权域名服务器为，则这台主机进行该域名解析时最先查询的是（67）。A)B)C)本地缓存D)答案:C解析:DNS客户机进行DNS查询的顺序最开始都是查询本地缓存（包含了本地hosts文件预装载的记录，以及最近获得的资源记录）。[单选题]52.下面术语中，与数据的存储结构无关的是()。A)循环队列B)栈C)散列表D)单链表答案:B解析:只有栈是逻辑结构，其他选项都是存储结构(或物理结构)。[单选题]53.分组交换不具有的优点是（）。A)传输时延小B)处理开销小C)对数据信息格式和编码类型没有限制D)线路利用率高答案:A解析:分组交换中，分组在网络中传播又有两种方式，一种称为数据报（Datagram），另一种称为虚电路（VirtualCircuit）。数据报方式类似于报文交换。每个分组在网络中的传播路径完全是根据网络当时的状况随机决定的，到达目的地的顺序可能和发送的顺序不一致，目标主机必须对收到的分组重新排序能恢复原来的信息。[单选题]54.下列关于I/O指令的说法，错误的是()。A)I/O指令是CPU系统指令的一部分B)I/O指令是机器指令的一类C)I/O指令反映CPU和I/O设备交换信息的特点D)I/O指令的格式和通用指令格式相同答案:D解析:I/O指令是指令系统的一部分，是机器指令的一类，但其为了反映与I/O设备交互的特点，格式和其他通用指令相比有所不同。[单选题]55.与十六进制数CD等值的十进制数是()。A)204B)205C)206D)203答案:B解析:[单选题]56.Xen提出的虚拟化产品交付中心结构不包括下面那条生产线（）。A)服务器虚拟化B)应用虚拟化C)桌面虚拟化D)数据中心搭建支持答案:D解析:数据中心搭建支持不属于虚拟化产品交付中心结构。[单选题]57.在设备管理中为了提高I/O速度和设备利用率，是通过（）功能实现的。A)设备分配B)缓冲管理C)设备独立性D)虚拟设备答案:B解析:缓冲的引入原因主要有：缓和CPU与I/O设备间速度不匹配的矛盾；减少对CPU的中断频率，放宽对中断响应时间的限制；提高CPU与I/O设备之间的并行性。[单选题]58.候选关键字中的属性称为()。A)主属性B)复合属性C)关键属性D)非主属性答案:A解析:在一个关系中，如一个属性是构成某一个候选关键字的属性集中的一个属性，则称它为主属性。[单选题]59.判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A)求关键路径的方法B)求最短路径的Dijkstra方法C)广度优先遍历算法D)深入度优先遍历算法答案:D解析:判断一个图是否存在回路的方法包括：(1)设图G是n个顶点的无向图，若G的边数e＞=n，则图G中一定有回路存在。(2)设图G是n个顶点的无向连通图，若G的每个顶点的度＞=2，则图G中一定有回路存在。(3)利用拓扑排序算法可以判断图中是否存在回路。即在拓扑排序输出结束后所余下的顶点均有前驱，则说明只得到了部分顶点的拓扑有序序列，图中存在有回路。(4)利用深度优先遍历算法可以判定图G中是否存在回路。对于无向图来说，若深度优先遍历过程中遇到了回边则必定存在环；对于有向图来说，这条回边可能是指向深度优先森林中另一棵生成树上顶点的弧；但是，如果从有向图上的某个项点v出发进行深度优先遍历，若在dfs(v)结束之前出现一条认顶点v到顶点v的回边，因u在生成树上是v的孙子，则有向图必定存在半含顶点u和顶点v的环。[单选题]60.下列有关事辆停发方式的表述，不正确的是()A)前进停车、后退发车B)后退停车、前进发车C)后退停车、后退发车D)前进停车、前进发车答案:C解析:车辆停发方式具体有以下几种：(1)前进停车、后退发车。停车迅速，发车费时，不易迅速疏散，常用于斜向停车和要求尽快停车就位的停车场。(2)后退停车、前进发车。停车较慢，发车迅速，是最常见的停发方式，平均占地面积较少，常用于垂直停车和要求尽快发车的停车场。(3)前进停车、前进发车。车辆停发均能方便迅速，但占地面积较大，常用于公共汽车和大型货车停车场。[单选题]61.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指（）。A)数据字典、应用程序、审计档案、数据库后备副本B)数据字典、应用程序、日志文件、审计档案C)日志文件、数据库后备副本D)数据字典、应用程序、数据库后备副本答案:C解析:转存数据冗余一般是日志文件和数据库后备副本。[单选题]62.IPv6地址长度为()比特。A)32B)48C)64D)128答案:D解析:IPv6地址长度为128比特。[单选题]63.设循环队列的存储空间为Q（1:35），初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。A)15B)16C)20D)0或35答案:D解析:当首位指针指向一起时，队列可能为空，也可能为满。[单选题]64.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）。A)选择排序B)希尔排序C)归并排序D)快速排序答案:D解析:查看一趟排序后的结果，发现比25小的值，都移动到了25之前，假定是快速排序，然后根据快速排序的方法查看后两趟排序结果，发现刚好符合快速排序的方法。[单选题]65.以下IP地址中，属于网络9/24的主机IP是（）。A)B)0C)1D)2答案:B解析:网段9/24的地址范围为~1，主机地址为~0。[单选题]66.计算机系统中，各种数据和命令传输的公共通道称为()。A)存储器B)总线C)内存D)中央处理器答案:B解析:大型计算机系统中，把运算器和控制器做在一起，叫作中央处理器(CPU)，各部分之间采用总线方式连接。CPU的主要功能是：运算和控制。?I/O接口?是输入输出接口，可以外接打印机、显示器、外存储器等各种输入输出设备。上面一条粗线横线叫?总线?，英文名称是?Bus?，它是各种数据和命令传输的公共通道。[单选题]67.以下不是以太网采用的监听算法是（）。A)非坚持型监听B)坚持型监听C)P-坚持型监听D)随机访问型监听答案:D解析:本题考查以太网协议的基础知识。以太网监听算法有以下3种：1.非坚持型监听算法：若信道忙，则放弃监听，后退一段随机时间后再试图重新发送。这种方法重新冲突的概率低，但可能引入过多的信道延迟，浪费信道的带宽。2.坚持型监听算法：若信道忙，则继续监听，直到信道空闲就可发送。这种方法发生冲突的概率高，但可以减少发送延迟。3.P-坚持型监听算法：若信道忙，则以概率P继续监听，或以概率1-P放弃监听并后退一段随机时间，再试图重新发送。这种方法具有以上两种方法的优点，但是算法复杂，P值的大小对网络的性能有较大影响。[单选题]68.SMTP基于传输层的()协议，POP3基于传输层的()协议。A)TCP、TCPB)TCP、UDPC)UDP、UDPD)UDP、TCP答案:A解析:SMTP和POP3都是基于TCP的协议，提供可靠的邮件通信。[单选题]69.如果结点A有3个兄弟，B是A的双亲，则结点B的度是()A)3B)4C)1D)2答案:B解析:结点A有3个兄弟，B是A的双亲，则结点B的度是4。[单选题]70.IPv6邻居发现协议中的路由器发现功能是指()。A)主机发现网络中的路由器的IPv6地址B)主机发现路由器及所在网络的前缀及其他配置参数C)路由器发现网络中主机的IPv6地址D)路由器发现网络中主机的前缀及其他配置参数答案:B解析:IPv6的邻居发现协议是一个非常重要的协议。它实现了一系列的功能，包括地址、路由器发现/前缀发现、地址自动配置、地址重复检测等。路由器发现/前缀发现是指：主机能够获得路由器及所在网络的前缀，以及其他配置参数。[单选题]71.占用的额外空间的空间复杂度为0(1)的排序算法是()。A)堆排序算法B)归并排序算法C)快速排序算法D)以上答案都不对答案:A解析:归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。[单选题]72.自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的()。A)记录B)元组C)行D)属性答案:D解析:当两个关系在自然连接时，必须要有公共字段即属性。如：学生(学号、姓名、性别、年龄)，成绩(学号，课程名，成绩)当关系学生和关系成绩建立连接时，必须要通过共有字段(属性)学号。[单选题]73.地址总线为A15(高位)～A0(低位)，若用1K×4的存储芯片组成4K字节存储器，并且以地址总线的高位做片选，则加在各存储芯片上的地址线是()。A)A15～A0B)A11～A0C)A9～A0D)A8～A0答案:C解析:[单选题]74.CPU内若设置一组通用寄存器，那么通用寄存器的位数一般取决于()。A)指令字的长度B)地址寄存器的位数C)机器字长D)主存容量答案:C解析:通用寄存器可用于传送和暂存数据，也可参与算术逻辑运算，并保存运算结果。除此之外，它们还各自具有一些特殊功能。通用寄存器的长度取决于机器字长，汇编语言程序员必须熟悉每个寄存器的一般用途和特殊用途，只有这样，才能在程序中做到正确、合理地使用它们。[单选题]75.十六进制3C6转换为二进制为：A)001111000110B)001111001110C)011111000110D)001101000110答案:A解析:[单选题]76.以下关于查找方法的说法正确的是()。Ⅰ.顺序查找法只能在顺序存储结构上进行Ⅱ.二分查找法可以在有序的双向链表上进行Ⅲ.分块查找的效率与线性表被分为多少块有关A)Ⅰ、ⅡB)Ⅱ、ⅢC)Ⅰ、ⅢD)只有Ⅲ答案:D解析:顺序查找法可以在顺序存储结构和链式存储结构上进行，而二分查找只能在顺序存储的有序表上进行即可以进行随机存取的存储结构上进行。[单选题]77.在关于报表数据源设置的叙述中，以下正确的是()。A)只能是表对象B)可以是任意对象C)只能是查询对象D)可以是表对象或查询对象答案:D解析:报表数据源可以是表对象或查询对象，选D。[单选题]78.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。A)m-nB)m-n-1C)n+1D)条件不足，无法确定答案:A解析:森林转换成二叉树的原则：将第一棵树的根结点作为根结点，所有结点的第一个左孩子作为左孩子，下一个兄弟结点作为右孩子，其它树作为第一棵树的右孩子。所以森林F中第一棵树的结点个数是m-n。[单选题]79.在电子邮件系统中，客户端代理（48）。A)发送邮件和接收邮件通常都使用SMTP协议B)发送邮件通常使用SMTP协议，而接收邮件通常使用POP3协议C)发送邮件通常使用POP3协议，而接收邮件通常使用SMTP协议D)发送邮件和接收邮件通常都使用POP3协议答案:B解析:邮件客户端发送端所使用SMTP协议投递和传输邮件，利用POP3协议接收邮件。[单选题]80.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过()次比较。A)4B)2C)3D)1答案:C解析:二分查找法的每一次查找都要与中间值进行比较，所以24第一次与35比较，因为24小于35，所以接下来在35的左半部分中进行查找，左半部分的中间值为18，4大于18，接下来去18的右半部分查找，24与24进行比较，此时，查找成功，共比较了3次。[单选题]81.确定IP数据包访问目标主机路径的命令是（）。A)PingB)TracertC)TelnetD)Ipconfig答案:B解析:[单选题]82.从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）A)冒泡排序B)归并排序C)插入排序D)选择排序答案:D解析:选择排序的基本方法是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。第2部分：多项选择题，共6题，每题至少两个正确答案,多选或少选均不得分。[多选题]83.不是栈和队列共同特点的是（）。A)只允许在端点处插入和删除元素B)都是先进后出C)都是先进先出D)没有共同点答案:BCD解析:栈和队列都只允许在端点处进行插入和删除操作，栈的特点是先进后出、后进先出，队列的特点是先进先出。[多选题]84.下列关于模式的叙述中，（）是正确的A)模式也称为逻辑模式B)模式实际上是数据库数据的逻辑视图C)一个数据库可以有多个模式D)逻辑模式的基础是数据模型答案:ABD解析:一个数据库只有一个模式。[多选题]85.关于因特网中