国家电网招聘之电网计算机能力提升模拟A卷带答案

国家电网招聘之电网计算机能力提升模拟A卷带答案

单选题（共50题）1、快速排序算法在最坏情况下的时间复杂度为（）。A.O（n）B.O（nlog2n）C.O（n2）D.O（log2n）【答案】C2、一个具有20个叶子节点的二叉树，它有（）个度为2的节点。A.16B.21C.17D.19【答案】D3、交换机根据所收到的数据包头的（）进行转发（交换机工作在链路层）。A.源IP地址B.目的IP地址C.源MAC地址D.目的MAC地址【答案】D4、用于连接大量低速I/O设备的通道是（）。A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道【答案】B5、运行（）命令后，显示本地活动网络连接的状态信息。A.tracertB.netstatC.routeprintD.arp【答案】B6、设计性能较优的关系模式称为规范化，规范化的主要理论依据是（）。A.关系运算理论B.关系规范化理论C.代数运算理论D.数理逻辑理论【答案】B7、作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A.运行B.收容C.输入D.就绪【答案】B8、在关于报表数据源设置的叙述中，以下正确的是()。A.只能是表对象B.可以是任意对象C.只能是查询对象D.可以是表对象或查询对象【答案】D9、在计算机外部设备和主存之间直接传送而不是由CPU执行程序指令进行数据传送的控制方式称为（）。A.程序查询方式B.中断方式C.并行控制方式D.DMA方式【答案】D10、射频识别系统的另一个主要性能指标是（）。A.作用时间B.作用距离C.作用强度D.作用方式【答案】B11、如果要将两计算机通过双绞线直接连接，正确的线序是（）。A.1--1.2--2.3--3.4--4.5--5.6--6.7--7.8--8B.1--2.2--1.3--6.4--4.5--5.6--3.7--7.8--8C.1--3.2--6.3--1.4--4.5--5.6--2.7--7.8--8D.两计算机不能通过双绞线直接连接【答案】C12、ISP是指()。A.用户拨号服务B.电子邮件服务C.信息服务D.Internet服务商【答案】D13、CPU是一块超大规模的集成电路，其主要部件有（）A.运算器、控制器和系统总线B.运算器、寄存器组和内存储器C.控制器、存储器和寄存器组D.运算器、控制器和寄存器组【答案】D14、下列域名中属于FQDN的是。A.B.C.D.【答案】D15、虚拟化的特性不包括（）A.隔离运行B.硬件实现C.封装抽象D.广泛兼容【答案】B16、二维数组A的每个元素是由6个字符组成的串，其行下标i=O，1，…，8，列下标j=1，2，…，10。设每个字符占一个字节。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时起始地址相同的元素是()。A.A[8，5]B.A[3，10]C.A[5，8]D.A[0，9]【答案】B17、CPU芯片中的总线属于（）总线。A.内部B.局部C.系统D.板极【答案】A18、在Windows网络管理命令中，（59）命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。A.ipconfig/allB.ipconfig/registerdnsC.ipconfig/flushdnsD.ipconfig/displaydns【答案】D19、下面加密算法中属于公钥加密算法的是（）A.DESB.IDEAC.RSAD.MD5【答案】C20、WLAN常用的传输介质为（）。A.广播无线电波B.红外线C.地面微波D.激光【答案】C21、设一棵二叉树的深度为k，则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1【答案】B22、索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（）速度。A.插入B.修改C.删除D.查询【答案】D23、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()。A.4B.5C.6D.7【答案】C24、Cache存储器的地址映射是由()完成的。A.硬件B.软件C.操作系统D.程序员【答案】A25、下列有关TCP和UDP的说法错误的是()。A.数据从应用程序中以字节流的形式传给TCP，而在UDP中，应用程序发送的是数据块B.在TCP传输控制中，序号和确认号用来确保传输的可靠性。C.UDP并不提供对IP协议的可靠机制、流控制以及错误恢复功能等D.网络文件系统(NFS)、简单网络管理协议(SNMP)、域名系统(DNS)以及简单父件传输系统(TFrP)的传输层都是用TCP实现的。【答案】D26、一个有30个节点的二叉树深度至少为（）。A.3B.5C.7D.9【答案】B27、电子邮件通常使用的协议有_(8)_。A.SMTP和POP3B.SMTP和RMONC.RMON和SNMPD.SNMP和POP3【答案】A28、如果结点A有3个兄弟，B是A的双亲，则结点B的度是()A.3B.4C.1D.2【答案】B29、假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。A.5%B.9.5%C.50%D.95%【答案】D30、下列不符合有关炎症介质描述的是A.可引起发热和疼痛B.具有趋化作用C.不引起组织损伤D.可由细胞释放E.可由体液释放【答案】C31、关于程序中断方式和DMA方式的叙述错误的是()。Ⅰ.DMA的优先级比程序中断的优先级要高Ⅱ.程序中断方式需要保护现场，DMA方式不需要保护现场Ⅲ.程序中断方式的中断请求是为了报告CPU数据的传输结束，而DMA方式的中断请求完全是为了传送数据A.只有ⅡB.Ⅱ、ⅢC.只有ⅢD.Ⅰ、Ⅲ【答案】C32、下列说法错误的是()。A.早期的冯·诺依曼机以存储器为中心，输入输出设备通过运算器与存储器传送数据。B.应用软件、系统软件和硬件构成了计算机系统的三个层次结构。C.衡量计算机的性能指标主要有机器字长、存储容量和运算速度。D.取指周期中从内存读出的信息流是指令流，它由内存流向控制器；而在执行器周期中从内存读出的信息流是数据流，它由内存流向运算器。【答案】A33、有两个关系R和S如下：A.选择B.投影C.自然连接D.并【答案】B34、已知二叉树的前序序列为ABCDEFG，中序序列为DBCAFEG，则后序序列为()。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA【答案】B35、在散列函数H(k)=kmodm中，一般来讲，m应取()。A.素数B.充分大的数C.奇数D.偶数【答案】A36、OutlookExpress作为邮件代理软件有诸多优点，下列说法中错误的是（）A.可以脱机处理邮件B.可以管理多个邮件账号C.可以使用通讯簿存储和检索电子邮件地址D.不能发送和接收安全邮件【答案】D37、云计算管理平台中的在线迁移和高可用性功能需要（）作为先决条件。A.共享存储B.共享服务器C.共享路由器D.共享虚拟机【答案】A38、电子计算机可分为数字计算机、模拟计算机和数模混合计算机，是按()。A.计算机的用途分类B.计算机的使用方式分类C.信息的形式和处理方式分类D.计算机的系统规模分类【答案】C39、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。A.栈B.队列C.数组D.线性表【答案】B40、有B+Tree/Hash_Map/STLMap三种数据结构。对于内存中数据，查找性能较好的数据结构是（），对于磁盘中数据，查找性能较好的数据结构是（）。A.Hash_Map/B+TreeB.STL_Map/B+TreEC.STL_Map/Hash_MapD.B+Tree/Hash_Map【答案】A41、锁骨上淋巴结转移癌的原发部位最常见于()A.胃B.甲状腺C.食管D.肝脏E.乳腺【答案】A42、“64位微型计算机”中的64是指（）。A.微机型号B.内存容量C.存储单位D.机器字长【答案】D43、IPv6地址由多少比特组成？_____A.32B.48C.64D.128【答案】D44、控制存储器使用EPROM构成的控制器是()。A.静态微程序控制器B.动态微程序控制器C.毫微程序控制器D.以上都不对【答案】B45、SQL语言具有两种使用方式，分别称为交互式SQL和()。A.嵌入式SQLB.提示式SQLC.多用户SQLD.解释式SQL【答案】A46、计算机的存储器采用分级存储体系的目的是()。A.解决存储容量、价格与存取速度间的矛盾B.便于读写数据C.减小机箱的体积D.便于系统升级【答案】A47、层次型、网状型和关系型数据库划分原则是（）。A.记录长度B.文件的大小C.联系的复杂程度D.数据之间的联系【答案】D48、相联存储器(TLB)是按()进行寻址的存储器。A.地址指定方式B.堆栈存取方式C.内容指定方式D.地址指定与堆栈存取方式结合【答案】C49、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字的排列规则是（）。A.以笔划的多少B.以部首C.以ASCII码D.以机内码【答案】B50、下列关于设备驱动的叙述中，错误的是()。A.每个硬件设备都需要设备驱动程序B.设备驱动程序也有需要升级的C.同一类设备都会有一个通用的驱动程序D.硬件设备原厂商设计的驱动程序更符合设备需求【答案】A多选题（共20题）1、下列IPv6地址表示中，合法地址是()A.FB03：：02B.：：2C57：：EF01C.18E6：8F21：D.FFFF：：2A：D0：0【答案】AC2、完整性约束有哪几种子句？()A.主键子句B.检查子句C.外键子句D.限定子句E.更新子句【答案】ABC3、以下说法正确的是()。A.树的节点包含一个数据元素及若干指向其子树的分支B.二叉树只能进行链式存储C.二叉树的子树无左右之分D.二叉树的特点是每个节点至多只有两棵子树【答案】AD4、显示器的性能指标包括()。A.点距B.屏幕大小C.带宽D.控制方式【答案】AB5、一种抽象数据类型包括（）和（）。A.数据B.数据元素C.操作D.数据类型【答案】AC6、浏览器和服务器在基于https进行请求链接到数据传输过程中，用到了如下哪些技术（）。A.非对称加密技术B.对称加密技术C.散列（哈希）算法D.数字证书【答案】ABCD7、下列描述中（）是错误的A.控制器能理解、解释并执行所有的指令及存储结果B.一台计算机包括输入、输出、控制、存储及算逻运算五个单元C.所有的数据运算都在CPU的控制器中完成D.计算机的运算器只进行算术运算【答案】ACD8、物联网产业链可以细分为（）等环节。A.标识B.感知C.处理D.信息传送【答案】ABCD9、下面说法正确的是()。A.文本字段，最长为200个字符B.数字字段，最大存储空间为8个字节C.计算函数Last的作用是选择所在字段的最后一个值D.计算函数COUNT的作用是统计记录的个数【答案】BCD10、CPU不能直接访问的存储器是()。A.软盘B.硬盘C.RAMD.CD-ROME.高速缓存【答案】ABD11、CPU中包含()。A.运算器B.寄存器C.内存储器D.控制器【答案】ABD12、主键、超键、候选键的关系是()。A.主键一定是超键，候选键一定是超键B.主键一定是超键，候选键不一定是超键C.候选键一定是主键，候选键不一定是超键D.超键不一定是主键，候选键一定是超键【答案】AD13、已知一个栈的进栈序列是a1，a2，a3....an其输出序列为1，2，3...n，若a3=1则a1为（）。A.可能是2B.一定是2C.不可能是2D.不可能是3E.可能是3【答案】C14、下面关于线性表的叙述正确的是()。A.线性表采用链式存储便于插入和删除操作的实现B.线性表采用顺序存储便于插入和删除操作的实现C.线性表采用顺序存储必须占用一片连续的存储空间D.线性表采用链式存储不必占用一片连续的存储空间【答案】ACD15、下列关于关系模型的叙述中，哪些是正确的？（）A.关系模型把数据库表示为关系的集合B.关系操作通过关系语言实现，关系语言的特点是高度过程化C.在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示D.选择、投影、连接是关系模型中的常用操作E.关系操作的方式为