国家电网招聘《计算机类》模拟试卷七.docx

国家电网招聘计算机类模拟试卷七单选题1.由同一关键字集合构造的各棵二叉排序树()。A.其形态不一定相同，但平均查找长（江南博哥）度相同B.其形态不一定相同，平均查找长度也不一定相同C.其形态均相同，但平均查找长度不一定相同D.其形态均相同，平均查找长度也都相同单选题2.驱动调度算法中，()算法可能会随时改变移动臂的运动方向。A.电梯调度B.最短寻找时间优先C.扫描D.单向扫描单选题3.系统总线中地址线的功能是用于选择()。A.主存单元B.I/O端口C.磁盘数据块D.A或B单选题4.下列哪项不是物联网的数据管理系统结构()。A.星形式结构B.层次式结构C.集中式结构D.分布式结构和半分布式结构单选题5.A.B.C.D.单选题6.如果节点A有3个兄弟，B是A的双亲，则节点B的度是()。A.3B.4C.1D.2单选题7.某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数为()A.32，32B.8，30C.8，8D.32，6单选题8.采用虚拟存储器的主要目的是()。A.提高主存的存取速度B.扩大主存的存贮空间C.提高外存的存取速度D.扩大外存的存贮空间单选题9.三层结构类型的物联网不包括()。A.会话层B.网络层C.应用层D.感知层单选题10.操作系统中用得最多的数据结构是()。A.树B.表格C.队列D.堆栈单选题11.ICMP报文封装在()协议数据单元中传送。A.IPB.TCPC.UDPD.PPP单选题12.一台主机的IP地址为11.1.1.100，子网掩码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网掩码：I.IP地址：11.1.1.1，子网掩码：255，0.0.0；.地址：11.1.2.1，子网掩码：255.0.0.0；.IP地址：12.1.1.1，子网掩码：255.0.0.0；.IP地址：13.1.2.1，子网掩码：255.0.0.0。请问IP地址和子网掩码可能是该主机的默认路由的是()。A.和B.和C.、和D.和单选题13.下列不属于Access窗体的视图是()。A.数据表视图B.窗体视图C.版面视图D.设计视图单选题14.某机采用计数器定时查询方式来进行总线判优控制，共有4个主设备竞争总线使用权，当计数器初值恒为102时，4个主设备的优先级顺序为()。A.设备0设备1设备2设备3B.设备2设备1设备0设备3C.设备2设备3设备0设备1D.设备2=设备3=设备0=设备1单选题15.下列四项中，不属于数据库系统的特点的是()。A.数据结构化B.数据由DBMS统一管理和控制C.数据冗余度大D.数据独立性高单选题16.条件转移指令执行时所依据的条件来自()。A.指令寄存器IRB.程序计数器PCC.程序状态字寄存器PSWRD.主存地址寄存器MAR单选题17.n+1位的定点小数，其补码表示的是()。A.B.C.D.单选题18.通常所说的32位微处理器是指()。A.地址总线的宽度为32位B.处理的数据长度只能为32位C.CPU字长为32位D.通用寄存器数目为32个单选题19.下列说法中，不正确的是()。A.概念模型与数据模型无关，比模式更抽象B.视图也是一种数据库安全性控制的方法C.安全性可防范非法用户和非法操作.完整性可防范不合语义的数据D.SQL语言不是完备的关系数据语言单选题20.计算机中运算器的主要功能是()。A.算术运算B.算术运算和逻辑运算C.控制和寻址运算D.寻址运算单选题21.CPU与通道可以并行执行，并通过()实现彼此之间的通讯同步。A.I/O指令和I/O中断B.操作员C.I/O指令D.I/O中断单选题22.若在磁盘格式化时把每个磁道分成大小相等的10个扇区，磁盘的转速为20ms/转，则读取一个扇区所需要花费的时间是()。A.2msB.1msC.20msD.10ms单选题23.订购机票系统处理来自各个终端的服务请求，处理后通过终端回答用户，所以它是一个()A.分时系统B.多道批处理系统C.计算机网络D.实时信息处理系统单选题24.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：A.1/2B.2C.1D.4单选题25.假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHZ，则总线带宽是()。A.10MB/sB.20MB/sC.40MB/sD.80MB/s单选题26.已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。A.小于11B.等于11C.大于11D.大于等于11单选题27.通信子网中的最高层是()。A.数据链路层B.传输层C.网络层D.应用层单选题28.CRT的分辨率为1024*1024像素，像素的颜色数为256，则刷新存储器的容量是()。A.512KBB.8MBC.256KBD.2MB单选题29.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法单选题30.在单机系统中，三总线结构计算机的总线系统组成是()。A.系统总线、主存总线和I/O总线B.数据总线、地址总线和控制总线C.片内总线、系统总线和通信总线D.ISA总线、VESA总线和PCI总线单选题31.外存储器中的信息应被读入()，才能被CPU处理、。A.ROMB.运算器C.RAMD.显示器单选题32.下列说法中错误的是()。A.主频为1GHz的CPU运算性能可能强于主频为2GHz的CPUB.衡量用于科学计算的CPU性能的主要指标为MFLOPSC.字长指计算机能直接处理的二进制信息的位数D.主频是指CPU机器周期的倒数单选题33.当利用大小为n的数组顺序存储一个栈时，假定top=n表示栈空，则向这个栈插入一个元素时，首先应该执行下列哪个语句修改的top指针()。A.top+1B.top-C.top=0D.top单选题34.下列四种排序中()的空间复杂度最大。A.堆排序B.冒泡排序C.插入排序D.归并排序单选题35.某二叉树中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则前序序列是()。A.E，G，F，A，C，D，BB.E，A，C.B，D，G，FD.以上都不对单选题36.在SQL关系代数运算中，专门的关系运算是()。A.选择、投影、连接、笛卡尔积B.并、差、交、投影C.选择、投影、连接、除D.并、差、交、选择单选题37.()总是从磁盘移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。A.先来先服务调度算法B.最短寻找时间优先调度算法C.电梯调度算法D.循环扫描调度算法单选题38.有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。A.1234HB.2468HC.048DHD.12345H单选题39.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()。A.4B.5C.6D.7单选题40.下列计算机总线属于串行总线的是()。A.PCIB.1394C.EISAD.ISA单选题41.假设模拟信号的最高频率为10MHz，采样频率必须大于()时，才能使得到的样本信号不失真。A.60MHzB.120MHzC.188MHzD.20MHz单选题42.综合业务数据网的特点是()。A.电视通信网B.频分多路复用C.实现语言、数字与图像的一体化传输D.模拟通信单选题43.()与SaaS不同的，这种“云”计算形式把开发环境或者运行平台也作为一种服务给用户提供。A.基于管理服务B.基于WEB服务C.基于平台服务D.软件即服务单选题44.促使采用多路复用技术的原因是多方面的，但不包括()。A.成本效率原因：传输与接收设备的单位速率价格(每bps价格)随数据率增大而降低B.用户速率要求原因：普通用户大都只需要中等速率的通信能力C.工程原因：架设大容量与小容量通信线路施工难度、费用相近，从而总是尽量铺设大容量线路D.安全性原因：采用多路复用技术后，在同一线路上同时传送多路信号，不易泄密，使安全性得以提高单选题45.若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。A.11B.10C.9D.8单选题46.采用后退N帧协议(GBN)，发送方已经发送了编号为07的帧，当计时器超时而1号帧的确认没有返回，发送方需要重发的帧数是()。A.1B.2C.6D.7单选题47.以下关于校验码的叙述中，正确的是()。.校验码的码距必须大于2.校验码的码距越大检错纠错能力越强.增加奇偶校验位的位数可以提高奇偶校验的正确性，采用奇偶校验可检测出一位数据错误的位置并加以纠正.采用海明校验可检测出一位数据错误的位置并加以纠正.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的A.、B.、C.、D.、单选题48.一个查询的结果成为另一个查询的条件，这种查询被称为()。A.内查询B.连接查询C.自查询D.子查询单选题49.系列关于域名系统的说法，()是错误的。A.域名是唯一的B.域名服务器DNS用于实现域名地址与IP地址的转换C.一般而言，网址与域名没有关系D.域名系统的结构的层次型的单选题50.对地址转换协议(ARP)描述正确的是()。A.ARP封装在IP数据报的数据部分B.ARP是采用广播方式发送的C.ARP是用于IP地址到域名的转换D.发送ARP包需要知道对方的MAC地址单选题51.IP地址255.255.255.255称为()。A.直接广播地址B.受限广播地址C.回送地址D.间接广播地址单选题52.在采用增量计数器法的微指令中，下一条微指令的地址存放的位置是()。A.在当前微指令中B.在微指令地址计数器中C.在程序计数器中D.在机器指令的地址码中单选题53.()进程调度算法综合考虑到了CPU密集型进程和I/O密集型进程。A.时间轮转B.优先级C.多重队列D.FIFO单选题54.一台主机的IP地址为202.113.224.68，子网掩码为255.255.255.240，那么这台主机的主机号为()。A.4B.6C.8D.68单选题55.下列IP地址中，属于B类地址的是()。A.210.10.10.1B.129.168.0.1C.192，168.0.1D.112.113.0.1单选题56.A.0(n)B.0(n2)C.O(n*i)D.0(n+1)单选题57.在进行作业调度时，要想兼顾作业等待时间和作业执行时间，应选取()。A.高响应比优先算法B.短作业优先调度C.轮转法D.先进先出调度算法单选题58.设有向图G=(V，E)和G-(V，E).如(G)是G生成树，下面说法中不正确的是()。A.G为G的连通分量B.G为G的无环子图C.G为G的子图D.G为G的极小连通子图且V=V单选题59.目前在计算机广域网中主要采用()技术。A.编码解码B.电路交换C.报文分组交换D.令牌总线单选题60.4输入端“与非”门的某一输入端的输入为“0”，那么它的输出值是()。A.“0”B.取决于其他输入端的输入C.“1”D.“2”单选题61.创建视图的命令是()。A.CREATEVIEWB.CREATERULEC.CREATETABLED.DROPVIEW单选题62.下列文件物理结构中，适合随机访问且易于文件扩展的是()。A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长单选题63.使用中继器连接LAN的电缆段是有限制的，任何两个数据终端设备间允许的传输通路中可使用的中继器个数最多是()。A.1个B.3个C.4个D.5个单选题64.用P代表入栈，O代表出栈。栈的初始状态和最终状态都为空，则下列栈操作正确的是()。A.POOPOOPPB.POPOPOOPC.PPPOOOPPD.PPPOOPOO单选题65.一个计算机操作系统通常应具有()。A.CPU的管理、显示器管理、键盘管理、打印机和鼠标器管理五大功能B.硬盘管理、软盘驱动器管理、CPU的管理、显示器管理和键盘管理五大功能C.处理器(CPU)管理、存储器管理、文件管理、设备管理和作业管理五大功能D.计算机启动、打印、显示、文件存取和关机五大功能单选题66.在Internet上，计算机通信的基础构筑块是()。A.端口B.服务器C.套接口D.分组单选题67.通过无线网络与互联网的融合，将物体的信息实时准确地传递给用户，指的是()。A.可靠传递B.全面感知C.互联网D.智能处理单选题68.A.4.59375B.-20.59375C.-4.59375D.20.59375单选题69.关于服务器的描述中，正确的是()。A.按体系结构分为入门级、部门级、企业级服务器B.按用途分为台式、机架式、机柜式服务器C.按处理器类型分为文件、数据库服务器D.刀片式服务器的每个刀片是一块系统主板单选题70.二维数组A的每个元素是由6个字符组成的串，行下标的范围从08，列下标的范围是从09，则存放A至少需要()个字节。A.240B.540C.90D.180单选题71.DBMS中实现事务原子性的子系统是()。A.完整性子系统B.恢复管理子系统C.事务管理子系统D.并发控制子系统单选题72.在物理层接口特性中用于描述完成每种功能的事件发生顺序的是()。A.机械特性B.功能特性C.过程特性D.电气特性单选题73.中断向量的地址是()，A.子程序人口地址B.中断服务例行程序入口地址C.中断服务例行程序入口地址的地址D.例行程序入口地址单选题74.在磁盘上，最容易导致存储碎片发生的物理文件结构是()。A.隐式链接B.顺序存放C.索引存放D.显式链接单选题75.下列二叉排序树中，满足平衡二叉树定义的是()。A.B.C.D.单选题76.对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。A.70，75，82，90，23，16，10，68B.70，75，68，23，10，16，90，82C.82，75，70，16，10，90，68，23D.23，10，16，70，82，75，68，90单选题77.在向下生成的堆栈中，如果入栈指令PUSHX的操作定义为：SP(SP)+1，M(SP)M(X)，则出栈指令POPX应定义为()。A.SP(SP)-1，M(X)M(SP)B.SP(SP)+1，M(X)M(SP)C.M(X)M(SP)，SP(SP)-1D.M(X)M(SP)，SP(SP)+1单选题78.A.0(n)B.C.D.单选题79.大数据的起源是()。A.金融B.电信C.互联网D.公共管理单选题80.以下不属于数据库特点的是()。A.可以为各种用户共享B.数据独立性高C.数据按一定的数据模型组织、描述和存储D.不利于管理单选题81.关于TCP/IP协议集的描述中，错误的是()。A.由TCP和IP两个协议组成B.规定了Internet中主机的寻址方式C.规定了Internet中信息的传输规则D.规定了Internet中主机的命名机制单选题82.把空闲区按地址顺序从小到大登记到空闲区表中，分配时顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，一部分分配给作业，另一部分仍为空闲区。这样的算法是()。A.先进先出算法B.最优适应算法C.首次适应算法D.最坏适应算法单选题83.数据寻址和指令寻址的不同点在于()。A.前者决定操作数地址，后者决定程序转移地址B.前者决定程序转移地址，后者决定操作数地址C.前者是短指令，后者是长指令D.前者是长指令，后者是短指令多选题1.下列关于数据仓库中的数据描述，正确的有()。A.元数据是描述数据仓库内部数据结构的数据B.可以从原有数据库系统中抽取而来C.都是独立系统的静态数据D.反映用户数据历史上的变化情况E.不能从原有数据库系统中直接得到提交答案多选题2.关于关系数据库中表的主键描述，正确的是()。A.主键的值可以为空值B.使用主键可以唯一的标识表中的一行数据C.在一个表中主键列的值是唯一的D.能唯一标识一行记录的列只有主键提交答案多选题3.一个网络可以由两台计算机组成，也可以由在同一大楼里面的上千台计算机组成。我们通常把这样的网络称为局域网(LAN)，由LAN再延伸出去形成更大的范围，比如整个城市，这样的网络我们称之为广域网(WAN)。一个计算机网络的主要组成部分包括()。A.若干主机和终端B.数据库、文件服务器C.电话网、电话线、网络连接线D.一个通信子网、一系列通信协议提交答案多选题4.下面对我国广泛使用的DDN网络描述正确的是()。A.DDN线路使用简便，覆盖面广B.DDN专线是点到点的链路，它给予用户访问整个链路带宽的可能性C.DDN相对于分组交换网络来说，线路费用较高D.DDN专线被广泛用于企业网互连，专线Internet接入E.DDN一线可以多用提交答案多选题5.下列说法正确的是()。A.队列被称为“先进后出”表B.栈是一种操作不受限的线性表C.当队列中无数据元素时，称为空队列D.栈是一种只允许在一端进行插入和删除的线性表提交答案多选题6.显卡的几个主要的性能指标有()。A.带宽B.显存C.色深D.刷新频率提交答案多选题7.数据操纵语言(DML)的基本功能包括()。A.插入新数据B.描述数据库结构C.数据库中数据排序D.删除数据库中数据提交答案多选题8.计算机网络的主要功能有()。A.数据通信B.数据共享C.负荷均衡D.分布处理E.软硬件共享提交答案多选题9.网络互联的类型()。A.相同类型的局域网互联B.不同类型的局域网互联C.通过主干网将局域网互联D.通过广域网(WAN)将局域网互联E.局域网访问外部计算机系统提交答案判断题1.“云”计算服务可信性依赖于计算平台的安全性。()A.正确B.错误判断题2.同一个关系模型中可以出现值完全相同的两个元组。()A.正确B.错误判断题3.在分段存储管理中，分配给用户的地址空间大小由系统(或硬件)决定。()A.正确B.错误判断题4.分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。()A.正确B.错误判断题5.一对一的关系可以合并，多对多的关系可拆成两个一对多的关系，因此，表间关系可以都定义为一对多的关系。()A.正确B.错误判断题6.三级模式间存在三个映射关系。()A.正确B.错误判断题7.在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O(1)。()A.正确B.错误判断题8.目前使用的广域网基本都采用网状拓扑结构。()A.正确B.错误