国家电网招聘之电网计算机押题模拟A卷附答案

国家电网招聘之电网计算机押题模拟A卷附答案

单选题（共50题）1、在浮点数加减法的对阶过程中，()。A.将被加(减)数的阶码向加(减)数的阶码看齐B.将加(减)数的阶码向被加(减)数的阶码看齐C.将较大的阶码向较小的阶码看齐D.将较小的阶码向较大的阶码看齐【答案】D2、队列{a，b，c，d，e}依次入队，允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的出队序列是（）。A.b，a，c，d，eB.d，c，b，a，eC.d，b，c，a，eD.e，c，b，a，d【答案】C3、设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。A.m-nB.m-n-1C.n+1D.不能确定【答案】A4、下列因素中，与Cache的命中率无关的是()。A.主存的存取时间B.块的大小C.Cache的组织方式D.Cache的容量【答案】A5、在TCP段中，若ACK和SYN字段的值均为“1”时，表明此报文为（）报文A.主动打开，发送连接建立请求B.被动打开，建立连接C.连接关闭请求D.连接关闭应答，文明关闭【答案】B6、设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择()。A.小于等于m的最大偶数B.小于等于m的最大合数C.小于等于m的最大奇数D.小于等于m的最大素数【答案】D7、假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600*1200，颜色深度为24位，帧频为85Hz，显示总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为()。A.245MbpsB.979MbpsC.7834MbpsD.1958Mbps【答案】C8、在并发控制技术中，最常用的是封锁机制，基本的封锁类型有排它锁X和共享锁S，下列关于两种锁的相容性描述不正确的是（）。A.X/X：TRUEB.S/S：TRUEC.S/X：FALSED.X/S：FALSE【答案】A9、Like用来查找()的指定模式。A.字符串B.备注类型的数据C.日期类型的数据D.OLE字段【答案】A10、第三次信息技术革命指的是()。A.智慧地球B.感知中国C.互联网D.物联网【答案】D11、判断一个栈ST（最多元素为Maxsize）为空的条件是（）。A.ST→top!==一1B.ST→top==-1C.ST→top!==Maxsize-1D.ST→top==Maxsize-1【答案】B12、数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是(请作答此空)，加密的算法是()A.SHA-lB.RSAC.DESD.3DES【答案】A13、位于用户和数据库管理系统之间的一层系统软件是（）。A.DBSB.OSC.DBMSD.MIS【答案】B14、IPv6地址占（）个字节。A.4B.6C.8D.16【答案】D15、数据序列{8，9，10，4，5，6，20，1，2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序【答案】C16、计算机加电自检后，引导程序首先装入的是()否则，计算机不能做任何事情。A.Office系列软件B.应用软件C.操作系统D.编译程序【答案】C17、下面是关于计算机内存的叙述：①PC机的内存包括高速缓存、主内存和虚拟内存三个层次：②虚拟内存与主内存完全相同；③PC机的存储器以字节作为存储信息的基本单位；④PC机的主内存一般使用静态随机存取存储器SRAM。其中不正确的是()。A.①③B.②③C.②④D.③④【答案】C18、某一路由器从Internet中接收到了一个IP数据报。通过对其首部进行校验后发现该IP数据报存在错误，请问路由器最有可能采取的行动为A.纠正该IP数据报的错误B.将该IP数据报发送至网络C.抛弃该IP数据报D.通知目的主机数据报出错【答案】C19、下列陈述中不正确的是（）。A.总线结构传送方式可以提高数据的传输速度B.与独立请求方式相比，链式查询方式对电路的故障更敏感C.PCI总线采用同步时序协议和集中式仲裁策略D.总线的带宽即总线本身所能达到的最高传输速率【答案】A20、如果客户机收到网络上多台DHCP服务器的响应，它将（）DHCP服务器发送IP地址租用请求。在没有得到DHCP服务器最后确认之前，客户机使用（请作答此空）为源IP地址。A.255.255.255.255B.0.0.0.0C.127.0.0.0D.随机生成地址【答案】B21、SQL是()英文的缩写。A.StandardQueryLanguageB.StructuredQueryLanguageC.SpecialQueryLanguageD.SelectQueryLanguage【答案】B22、计算机能够直接识别()。A.十进制数B.二进制数C.八进制数D.十六进制数【答案】B23、(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。A.(1)，(2)B.(1)C.(1)，(2)，(3)D.(2)【答案】B24、数据库系统的体系结构是（）。A.两级模式结构和一级映射B.三级模式结构和一级映射C.三级模式结构和两级映射D.三级模式结构和三级映射【答案】C25、运算器的核心部件是()。A.数据总线B.算术逻辑运算部件C.累加寄存器D.数据选择器【答案】B26、正逻辑下的“或一非”门是负逻辑下的()。A.“与”门B.“或”门C.“与—非”门D.“异”或门【答案】C27、对于每个物理网络都有各自的MTU，MTU规定（）A.物理网络的最大传输速度B.物理网络的最大延迟时间C.一个帧最多能够携带的数据量D.一个帧的最大生命周期【答案】C28、计算机的外围设备是指()。A.输入/输出设备B.外存储器C.远程通信设备D.除了CPU和内存以外的其他设备【答案】D29、在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）。A.41B.82C.113D.122【答案】B30、冯·诺依曼机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是()。A.指令操作码的译码结果B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元【答案】C31、已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（）。A.39B.52C.111D.119【答案】C32、一棵m阶非空B-树，每个结点最多有()棵子树。A.m/2B.m-1C.mD.m+1【答案】C33、SQL是()英文的缩写。A.StandardQueryLanguageB.StructuredQueryLanguageC.SpecialQueryLanguageD.SelectQueryLanguage【答案】B34、下面关于哈希查找的说法正确的是()。A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可【答案】C35、路由信息协议OSPF是一种基于（）的动态路由协议。A.距离矢量B.链路状态C.随机路由D.路径矢量【答案】B36、防火墙技术可以分为（3）等三大类型，防火墙系统通常由（4）组成，防止不希望的、未经授权的通信进出被保护的内部网络。它是一种（5）网络安全措施。A.杀病毒卡和杀毒软件B.代理服务器和入侵检测系统C.过滤路由器和入侵检测系统D.过滤路由器和代理服务器【答案】D37、在()中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链。A.首次适应算法B.最坏适应算法C.最佳适应算法D.循环首次适应算法。【答案】A38、一个有30个节点的二叉树深度至少为（）。A.3B.5C.7D.9【答案】B39、对于有n个结点的二叉树，其高度为（）。A.nlog2nB.log2nC.[log2n]+1D.不确定【答案】D40、在读写硬盘的一个物理记录块时，不需要的参数是()。A.柱面(磁道)号B.盘片(磁头)C.簇号D.扇区号【答案】C41、现有“学生-选课-课程”数据库中的三个关系如下：A.向关系SC插入元组时，S#和C#都不能是空值（NULL）B.可以任意删除关系SC中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系C中的元组【答案】D42、下列因素中，与Cache的命中率无关的是()。A.主存的存取时间B.块的大小C.Cache的组织方式D.Cache的容量【答案】A43、需要刷新的存储器是()。A.SRAMB.DRAMC.ROMD.上述三种【答案】B44、为设计出满足要求的数据库，数据库设计的第一步必须首先进行（）。A.需求分析B.概念设计C.逻辑设计D.物理设计【答案】A45、一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是()。A.Q.rear-Q.front==mB.Q.real！==Q.frontC.Q.front==(Q.real+1)%mD.Q.front==Q.rear%m+1【答案】C46、（）是一种只能进行P操作和V操作的特殊变量。A.调度B.进程C.同步D.信号量【答案】D47、若设关系R为第一范式，且它的每一非主属性都完全函数依赖于关键字，则称R属于()。A.第一范式B.第二范式C.第三范式D.第四范式【答案】B48、Cache通常是采用()存储器实现的。A.闪速存储器B.ROMC.DRAMD.SRAM【答案】D49、SQL语言允许使用通配符进行字符串匹配的操作，其中“%”可以表示（）A.零个字符B.1个字符串C.多个字符串D.以上都是【答案】D50、下述有关栈和队列的区别，说法错误的是（）。A.栈是限定只能在表的一端进行插入和删除操作B.队列是限定只能在表的一端进行插入和在另一端进行删除操作C.栈和队列都属于线性表D.栈的插入操作时间复杂度都是o(1)，队列的插入操作时间复杂度是o(n)【答案】D多选题（共30题）1、以下关于IP地址的描述中，正确的是（）。A.IP地址可以固化在硬件中，是独一无二的MACB.IP地址分为A.BC.B.IP地址分为A.B.CD.IP地址是由32个二进制位组成的【答案】BD2、下列说法错误的是()。A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈B.top=0时为空栈，元素进栈时指针top不断地减1C.栈不能对输入序列部分或全局起求逆作用D.当top等于数组的最大下标值时则栈满【答案】BC3、要求以作业形式提交计算机计算的系统有()。A.信息查询系统B.批处理系统C.事务处理系统D.分时系统E.过程处理系统【答案】BD4、成绩表grade中字段score代表分数，以下（）语句返回成绩表中的最低分。A.selectmax(score)fromgradEB.selecttop1scorefromgradeorderbyscoreasCC.Selectmin(score)fromgradED.selecttop1scorefromgradeorderbyscoredesc【答案】BC5、下列哪一条不是顺序存储结构的优点（）。A.存储密度大B.插入运算方便C.可方便的用于各种逻辑结构的存储表示D.线性表采用顺序存储便于插入和删除操作的实现【答案】BCD6、数据库信息的运行安全采取的主措施有（）。A.风险分析B.审计跟踪C.备份与恢复D.应急【答案】ABCD7、在双绞线组网方式中，（）是以太网的中心连接设备。A.集线器B.网卡C.中继器D.交换机【答案】AD8、下列属于物联网网络层接入网的介入方式的有（）。A.光纤接入B.铜线接入C.以太网接入D.光纤同轴电缆混合接入【答案】ABCD9、线性表的特点正确的()。A.存在唯一的一个被称作“第一个”的数据元素B.存在唯一的一个被称作“最后一个”的数据元素C.不存在唯一的一个被称作“第一个”的数据元素D.不存在唯一的一个被称作“最后一个”的数据元素【答案】AB10、从表中任一结点出发都能扫描整个表的是（）。A.静态链表B.单链表C.顺序表D.双链表E.循环链表【答案】D11、数据结构中（）。A.数据结构是相互之间存在一种或多种特定关系的数据元素的组合B.数据元素是孤立存在的C.数据结构是一个二元组D.有四类基本结构【答案】ACD12、关于系统备份方式，下列说法正确的有()。A.当恢复数据的速度比较重要的时候，最好采用全备份方式B.当恢复数据的速度比较重要的时候，最好采用增量备份方式C.将备份介质存放在一个远离工作现场的地点D.某系统在周一做了完全备份，然后每天做差异备份，现在需要在周五早上进行恢复作业，需要使用周一的完全备份和周四的差异备份【答案】AD13、下列关于基于封锁的并发控制的叙述中，哪些是正确的（）。A.给数据项加锁的方式只有两种：共享锁和排他锁B.如果事务Ti获得了数据项Q上的共享锁，则Ti可读Q但不能写QC.如果事务Ti获得了数据项Q上的排他锁，则Ti可写Q但不能读QD.共享锁与共享锁相容【答案】BD14、线性结构的特点是()。A.除最后元素在外，均有唯一的后继B.除第一元素之外，均有唯一的前驱C.集合中必存在唯一的一个“第一元素”D.集合中必存在唯一的一个“最后元素”【答案】ABCD15、以下不属于设备分配的数据结构的是（）。A.JCB.BDCTC.CHCTD.PCB【答案】AD16、稀疏矩阵的压缩存储方式有（）。A.顺序存储B.三元组表C.循环链表D.十字链表【答案】BD17、对于下列语句TeacherNOINTNOTNULLUNIQUE，正确的描述是（）。A.TeacherNO是主码B.TeacherNO不能为空C.TeacherNO的值可以是“王力”D.每一个TeacherNO必须是唯一的【答案】BD18、分时操作系统的主要特点是（）。A.交互性B.独立性C.虚拟性D.同时性【答案】ABD19、发送电子邮件时，收信人（）。A.必须正在使用计算机B.必须向对方发出接收信号C.计算机可以不开启D.计算机可以没运行接收邮件软件【答案】CD20、事务具有下面的特性（）。A.稳定性B.原子性C.隔离性D.再生性【答案】BC21、双绞线由两根互相绝缘绞合成螺纹状的导线组成。下面关于双绞线的叙述中，正确的是（）。A.它既可以传输模拟信号，也可以传输数字信号B.安装方便，价格便宜C.不易受外部干扰，误码率低D.通常只用作建筑物内的局部网通信介质【答案】ABCD22、广域网参考模型一般包括（）。A.网络层B.物理层C.数据链路层D.介质访问控制层【答案】ABCD23、我们使用的SQL语言是()。A.结构化查询语言B.标准化查询语言C.MicrosoftSQLServer数据库管理系统的专用语言D.多种数据库管理系统使用的通用语言【答案】AD24、在关系数据库中存在的完整性规则有()。A.索引完整性规则B.实体完整性规则C.参照完整性规则D.用户定义的完整性规则【答案】BCD25、计算机语言从低级到高级的发展，使得()。A.