国家电网招聘之电网计算机提升训练题目参考附答案

国家电网招聘之电网计算机提升训练题目参考附答案

单选题（共50题）1、设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2，252，401，398，330，344，397，363B.924，220，911，244，898，258，362，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，363【答案】C2、在TCP/IP体系结构中，将IP地址转化为MAC地址的协议是（）A.RARPB.ARPC.ICMPD.TCP【答案】B3、地址寄存器AR是用于存放()当前访问的内存单元地址。A.CPUB.RAMC.ROMD.Cache【答案】A4、关键路径是AOE网中（）。A.从源点到终点的最长路径B.从源点到终点的最短路径C.最长的回路D.最短的回路【答案】A5、关于IP协议，以下哪种说法是错误的（）。A.IP协议规定了IP地址的具体格式B.IP协议规定了IP地址与其域名的对应关系C.IP协议规定了IP数据报的具体格式D.IP协议规定了IP数据报分片和重组原则【答案】B6、CDMA系统中使用的多路复用技术是()。A.时分多路B.波分多路C.码分多址D.空分多址【答案】C7、相对于ISO／OSI的7层参考模型的低4层，TCP／IP协议集中协议TCP提供（3）数据流传送。A.面向连接的，不可靠的B.无连接的、不可靠的C.面向连接的、可靠的D.无连接的、可靠的【答案】C8、下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆积【答案】D9、下列选项中。正确描述了流量控制的是()。A.一种管理有限带宽的方法B.一种同步连接两台主机的方法C.一种确保数据完整的方法D.一种检查病毒的方法【答案】C10、按网络的范围和计算机之间的距离划分的是（）。A.WindowsNTB.WAN和LANC.星型网络和环型网络D.公用网和专用网【答案】B11、设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈【答案】D12、内联网Intranet是利用因特网技术构建的企业内部网，其中必须包括（）协议、WebServer/Browser等。A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS【答案】A13、电子邮件地址的正确格式是_____。A.用户名@域名B.用户名#域名C.用户名/域名D.用户名.域名【答案】A14、“从中间开始”设计的“中间”目前多数是在()。A.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.操作系统机器级与汇编语言机器级之间D.传统机器语言机器级与操作系统机器级之间【答案】D15、SNMP管理模型由4部分组成，它们是管理站、（）、网络管理协议和管理信息库。A.管理控制台B.管理代理C.管理标准D.网络管理员【答案】B16、IPv6地址由多少比特组成？_____A.32B.48C.64D.128【答案】D17、设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。A.4B.5C.6D.7【答案】C18、数据库应用系统在社会各领域都具有重要的使用意义和价值，下面描述不正确的一项是（）A.能够存储大量的数据，应用共享性好B.不会产生冗余数据，避免产生垃圾信息C.检索统计准确、迅速、高效D.管理操作方便、快捷，数据维护简单、安全【答案】B19、如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是A.其中有一个是DELETEB.一个是SELECT，另一个是UPDATEC.两个都是SELECTD.两个都是UPDATE【答案】C20、对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。A.O（n）B.O（n2）C.O（nlog2n）D.O（n3）【答案】B21、下面叙述正确的是()。A.二叉树是特殊的树B.二叉树等价于度为2的树C.完全二叉树必为满二叉树D.二叉树的左右子树有次序之分【答案】D22、设备的独立性是指（）。A.设备独立于计算机系统B.用户编程时使用的设备名称与实际使用的设备名称无关C.系统对设备的管理是独立的D.每一台设备都有一个唯一的编号【答案】B23、关系模型可以表示实体集和其属性以及()。A.一个记录内部的联系B.实体集间的联系C.字段间的联系D.关键字和记录间的联系【答案】B24、假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是（）。A.10MB/sB.20MB/sC.40MB/sD.80MB/s【答案】B25、利用查询在数据库中改变、插入、创建或删除数据集，称为（）。A.选择查询B.操作查询C.参数查询D.交叉表查询【答案】B26、常用的寻址方式中，操作数地址在指令中的寻址方式为（）。A.立即寻址B.直接寻址C.存储器间接寻址D.寄存器寻址【答案】B27、在以下认证方式中，最常用的认证方式是（）。A.基于账户名/口令认证B.基于摘要算法认证C.基于PKI认证D.基于数据库认证【答案】A28、关系完备的系统是指（）。A.仅支持关系数据结构，不支持集合级的操作B.仅支持关系数据结构和三种关系操作C.支持关系数据结构和所有关系代数操作D.支持关系模型的所有特征【答案】C29、正在运行的进程在信号量S上作P操作之后，当S＜0的时候，进程进入信号量的()。A.等待队列B.就绪队列C.后备队列D.提交队列【答案】A30、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12【答案】A31、在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。A.SYNB.URGC.PSHD.RST【答案】C32、海明码可以发现两位错或者纠正一位错，其码距为()。A.2B.3C.4D.3或4【答案】B33、在windows中，使用()命令释放IP地址、子网掩码、网关和DNS信息。A.arp-aB.netstat-nC.ipconfig/flushdnsD.ipconfig/release【答案】D34、从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统（）。A.硬件系统B.操作系统C.语言处理系统D.编译系统【答案】B35、总线的异步通信方式()。A.不采用时钟信号，只采用握手信号B.既采用时钟信号，又采用握手信号C.只采用时钟信号，不采用握手信号D.既不采用时钟信号，又不采用握手信号【答案】A36、入侵检测的过程不包括下列哪个阶段（）。A.信息收集B.信息分析C.信息融合D.告警与响应【答案】C37、若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。A.i-j-1B.i-jC.j-i+lD.不确定【答案】D38、一地址指令中为了完成两个数的算术运算，除地址码指明的一个操作数外，另一个常需采用（）。A.堆栈寻址方式B.立即寻址方式C.隐含寻址方式D.间接寻址方式【答案】C39、如果一个公司有1000台主机，则至少需要给它分配—个C类网络。为了使该公司的网络地址在路由表中只占一行，给它指定的子网掩码必须是（）。A.B.C.D.【答案】D40、在PC机所配置的显示器中，若显示控制卡上刷新存储器的容量为1MB，则当采用800×600的分辨率模式时，每个像素最多可以有（）种不同颜色。A.256B.65536C.16MD.4096【答案】B41、EIARS-232C是（）层标准。A.物理层B.应用层C.运输层D.数据链路层【答案】A42、容量为64块的Cache采用组相联映射方式，字块大小为128个字，每4块为一组。若主存4096块，且以字编址，那么主存地址和主存标记的位数分别为()。A.16，6B.17，6C.18，8D.19，8【答案】D43、当要添加一条到达目标（子网掩码为）的路由，下一跃点地址为，则键入（）命令。A.routeadD.maskB.routeadD.mask55C.routeadD.mask55【答案】A44、数据库系统中的数据模型通常由（）三部分组成。A.数据结构、数据操作和完整性约束B.数据定义、数据操作和安全性约束C.数据结构、数据管理和数据保护D.数据定义、数据管理和运行控制【答案】A45、在不同速度的设备之间传送数据，()A.必须采用同步控制方式B.必须采用异步控制方式C.可以选用同步控制方式，也可选用异步控制方式D.必须采用应答方式【答案】C46、在下列情况中，可称为最优二叉树的是（）。A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵右子树【答案】B47、已知字符“0”的ASCII码为30H，字符“9”的ASCII码前加上一个奇校验位后的数据信息为（）。A.B9HB.39HC.89HD.09H【答案】A48、候选关键字中的属性称为()。A.主属性B.复合属性C.关键属性D.非主属性【答案】A49、在下述存储管理技术中，（）处理不当会产生抖动。A.固定分区B.可变分区C.简单分页D.请求分页【答案】D50、在网络安全管理中，加强内防内控可采取的策略有（）。①控制终端接入数量②终端访问授权，防止合法终端越权访问③加强终端的安全检查与策略管理④加强员工上网行为管理与违规审计A.②③B.②④C.①②③④D.②③④【答案】D多选题（共20题）1、以下关于公钥密码体制的描述中，正确的是（）。A.加密和解密使用不同的密钥B.公钥不需要保密C.一定比常规加密更安全D.使用于数字签名、认证等方面【答案】ABCD2、内存按工作原理可以分为()这几种类型。A.BIOSB.RAMC.CMOSD.ROM【答案】BD3、下面描述中正确的为（）。A.线性表的逻辑顺序与物理顺序总是一致的B.线性表的顺序存储表示优于链式存储表示C.线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续D.二维数组是其数组元素为线性表的线性表【答案】CD4、计算机网络的主要功能有（）。A.数据通信B.数据共享C.负荷均衡D.分布处理E.软硬件共享【答案】ABD5、DNS服务器查询方式有哪些（）。A.递归查询B.迭代查询C.反向查询D.正向查询【答案】AB6、TCP/IP协议有哪些可设置的选项（）。A.IP地址B.子网掩码C.网关D.DNS【答案】ABCD7、TCP/IP协议有哪些可设置的选项（）。A.IP地址B.子网掩码C.网关D.DNS【答案】ABCD8、常用的内存管理方法有哪几种（）A.段式B.页式C.段页式D.页表式【答案】ABC9、以下关于IP地址的描述中，正确的是（）。A.IP地址可以固化在硬件中，是独一无二的MACB.IP地址分为A.BC.B.IP地址分为A.B.CD.IP地址是由32个二进制位组成的【答案】BD10、某查询语句中有“%田_”语句，则可能的查询结果有（）。A.张田B.陈力田C.田华D.刘田耕【答案】CD11、同步传输之所以比异步传输具有较高的传输频率是因为同步传输()。A.用一个公共时钟信号进行同步B.各部件存取时间较为接近C.不需要应答信号D.总线长度较短【答案】AC12、浮点数由（）构成A.阶码B.数码C.基数D.尾数【答案】AD13、下列关于关系模型的叙述中，哪些是正确的？（）A.关系模型把数据库表示为关系的集合B.关系操作通过关系语言实现，关系语言的特点是高度过程化C.在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示D.选择、投影、连接是关系模型中的常用操作E.关系操作的方式为一次一个记录（record-at-a-time）的方式【答案】ACD14、关于TCP协议的描述中，错误的是（）。A.可以提供面向连接的服务B.连接建立采用3次握手法C.利用重传机制进行流量控制D.采用自适应的RTT计算方法E.端口采用8位二进制数表示【答案】C15、网络攻击和非法访问等给机构及个人带来巨大的损失，对付这些