国家电网数据结构与算法试题
2023年国家电网招聘之电网计算机精选试题及答案二
2023年国家电网招聘之电网计算机精选试题及答案二单选题（共40题）1、数据结构是具有()的数据元素的集合。
A.性质相同B.特定关系C.相同运算D.数据项【答案】 B2、SNMP报文在管理站和代理之间传送。
由代理发给管理站，不需要应答的报文是（63）报文。
A.SetRequestB.GetRequestC.GetResponseD.Trap【答案】 D3、SMTP 使用的传输层协议是（）。
A.TCPB.IPC.UDPD.ARP【答案】 A4、在机器数中，零的表示形式唯一的是()。
A.原码B.补码C.反码D.原码和反码【答案】 B5、在散列函数H(k)=kmodm中，一般来讲，m应取()。
A.素数B.充分大的数C.奇数D.偶数【答案】 A6、()不可能是微指令格式中的组成部分。
A.操作码字段B.操作控制字段C.外部条件字段D.下地址字段【答案】 A7、一个虚拟局域网是一个（）。
A.广播域C.组播域D.物理上隔离的区域【答案】 A8、下列SQL语句中，能够实现“收回用户ZHAO对学生表(STUD)中学号(XH)的修改权”这一功能的是()。
A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLIC.REVOKEUPDATE(XH)ONSTUDFROMZHAOD.REVOKEUPDATE(XH)ONSTUDFROMPUBLIC【答案】 C9、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的()。
A.完整性B.一致性C.可靠性D.安全性【答案】 D10、在Windows系统中使用tracert -d 192.168.1.1命令进行路由追踪是（）协议的一个应用。
A.TCPB.UDPD.ICMP【答案】 D11、在TCP/IP协议栈中，ARP协议的作用是（请作答此空）,RARP协议的作用是（）。
A.从MAC地址查找对应的IP地址B.有IP地址查找对应的MAC地址C.把全局IP地址转换为私网中的专用IP地址D.用于动态分配IP地址【答案】 B12、设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。
2022-2023年国家电网招聘之电网计算机真题精选附答案
2022-2023年国家电网招聘之电网计算机真题精选附答案单选题（共60题）1、用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。
下面的序列中合法的操作序列有()。
A.S*SS*S**B.SSS****SC.S**S*SS*D.SSS*S*S*【答案】 A2、通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。
在企业信息化建设的成本支出项目中，系统切换费用属于（）A.设施费用B.设备购置费用C.开发费用D.系统运行维护费用【答案】 D3、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的()。
A.完整性B.一致性C.可靠性D.安全性【答案】 D4、地址寄存器AR是用于存放( )当前访问的内存单元地址。
A.CPUB.RAMC.ROMD.Cache【答案】 A5、下面关于哈希查找的说法正确的是()。
A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小B.除留余数法是所有哈希函数中最好的C.不存在特别好与坏的哈希函数，要视情况而定D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可【答案】 C6、以下选项中不属于主存储器的是（）。
A.EPROMB.DVD-ROMC.SRAMD.DRAM【答案】 B7、从数据库中删除表的命令是（）。
A.DROP TABLEB.ALTER TABLEC.DELETE TABLEE【答案】 A8、双端口存储器所以能高速进行读/写，是因为采用了()。
A.高速芯片B.两套相互独立的读写电路C.流水技术D.新型器件【答案】 B9、如果有 N 个节点用二叉树结构来存储，那么二叉树的最小深度是（）。
A.以 2 为底 N+1 的对数，向下取整B.以 2 为底 N 的对数，向上取整C.以 2 为底 2N 的对数，向下取整D.以 2 为底 2N+1 的对数，向上取整【答案】 B10、CPU 中可用来暂存运算结果的是（）。
数据结构与算法测试题+参考答案
数据结构与算法测试题+参考答案一、单选题（共80题，每题1分，共80分）1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用什么存储方式最节省运算时间？A、仅有头指针的单循环链表B、双链表C、仅有尾指针的单循环链表D、单链表正确答案：C2、数据结构研究的内容是（）。
A、数据的逻辑结构B、数据的存储结构C、建立在相应逻辑结构和存储结构上的算法D、包括以上三个方面正确答案：D3、下列关于无向连通图特征的叙述中，正确的是：所有顶点的度之和为偶数边数大于顶点个数减1至少有一个顶点的度为1A、只有1B、1和2C、1和3D、只有2正确答案：A4、下面的程序段违反了算法的（）原则。
void sam(){ int n=2;while (n%2==0) n+=2;printf(“%d”,n);}A、确定性B、可行性C、有穷性D、健壮性正确答案：C5、对任意给定的含 n (n>2) 个字符的有限集 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。
下列叙述中，正确的是：A、出现频次不同的字符在 T2 中处于相同的层B、出现频次不同的字符在 T1 中处于不同的层C、T1 的高度大于 T2 的高度D、T1 与 T2 的结点数相同正确答案：A6、数据序列{ 3，2，4，9，8，11，6，20 }只能是下列哪种排序算法的两趟排序结果？A、快速排序B、选择排序C、插入排序D、冒泡排序正确答案：A7、设散列表的地址区间为[0,16]，散列函数为H(Key)=Key%17。
采用线性探测法处理冲突，并将关键字序列{ 26，25，72，38，8，18，59 }依次存储到散列表中。
元素59存放在散列表中的地址是：A、11B、9C、10D、8正确答案：A8、采用递归方式对顺序表进行快速排序，下列关于递归次数的叙述中，正确的是：A、每次划分后，先处理较短的分区可以减少递归次数B、递归次数与每次划分后得到的分区处理顺序无关C、递归次数与初始数据的排列次序无关D、每次划分后，先处理较长的分区可以减少递归次数正确答案：B9、以下数据结构中，（）是非线性数据结构。
国家电网考试备考资料：计算机之数据结构与算法(一)
国家电网考试备考资料：计算机之数据结构与算法（一）1.数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
记为：Data_Structure=(D,R)，其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。
数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
逻辑结构包括：1.集合2.线性结构3.树形结构4.图形结构2.数组(Array)在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。
这些按序排列的同类数据元素的集合称为数组。
在C语言中，数组属于构造数据类型。
一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
数组类别：多维数组有时需要追踪记录数组中的相关信息。
例如，为了追踪记录计算机屏幕上的每一个像素，需要引用它的X、Y坐标。
这时应该用多维数组存储值。
可用Visual Basic 声明多维数组。
例如，下面的语句声明了一个过程内的10 ×10 的二维数组。
Static MatrixA (9,9) As Double可用显式下界来声明两个维数或两个维数中的任何一个：Static MatrixA (1 To 10,1 To 10) As Double可以将所有这些推广到二维以上的数组。
例如：Dim MultiD (3,1 To 10,1 To 15)这个声明建立了三维数组，大小为4 ×10 ×15。
元素总数为三个维数的乘积，为600。
注意在增加数组的维数时，数组所占的存储空间会大幅度增加，所以要慎用多维数组。
使用Variant 数组时更要格外小心，因为他们需要更大的存储空间。
用循环操作数组：可以用For循环嵌套有效的处理多维数组。
2023年国家电网招聘之电网计算机题库附答案(典型题)
2023年国家电网招聘之电网计算机题库附答案（典型题）单选题（共30题）1、能发现两位错误并能纠正一位错的编码是()。
A.偶校验码B.海明码C.CRC码D.奇校验码【答案】 B2、计算机操作的最小时间单位是()。
A.时钟周期B.指令周期C.CPU周期D.微指令周期【答案】 A3、设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p，p 的右子树的结点个数为 n，森林 F 中第一棵树的结点的个数是（ ）。
A.m-nB.m-n-1C.n+1D.不能确定【答案】 A4、计算机网络按其所涉及范围的大小和计算机之间互联距离的不同，其类型可分为()。
A.局域网、广域网和万维网B.局域网、广域网和国际互联网C.局域网、城域网和广域网D.广域网、因特网和万维网【答案】 C5、大部分计算机内减法是用()实现。
A.将被减数加到减数中B.从被减数中减去减数C.补码的相加D.从减数中减去被减数【答案】 C6、下列SQL语句中，能够实现“收回用户ZHAO对学生表(STUD)中学号(XH)的修改权”这一功能的是()。
A.REVOKEUPDATE(XH)ONTABLEFROMZHAOB.REVOKEUPDATE(XH)ONTABLEFROMPUBLIC.REVOKEUPDATE(XH)ONSTUDFROMZHAOD.REVOKEUPDATE(XH)ONSTUDFROMPUBLIC【答案】 C7、计算机系统结构的层次结构按照由高到低的顺序是（ ）。
A.高级语言机器级、汇编语言机器级、传统机器语言机器级、微程序机器级B.高级语言机器级、应用语言机器级、汇编语言机器级、微程序机器级C.应用语言机器级、传统语言机器级、汇编语言机器级、操作系统机器级D.应用语言机器级、操作语言机器级、微程序机器级、传统机器语言机器级 【答案】 A8、操作控制器的功能是()。
A.产生时序信号B.从主存取出一条指令C.完成指令操作码译码D.从主存取出指令，完成指令操作码译码，产生有关的操作控制信号【答案】 D9、故障管理的功能包括：（ ）、建立和维护差错日志并进行分析。
国家电网考试备考资料计算机之数据结构与算法(二)
国家电网考试备考资料：计算机之数据结构与算法（二）二维数组初始化也是在类型说明时给各下标变量赋以初值。
二维数组可按行分段赋值，也可按行连续赋值。
例如对数组a[5][3]：1.按行分段赋值可写为static inta[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };2.按行连续赋值可写为static inta[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85 };这两种赋初值的结果是完全相同的。
void main(){int i,j,s=0,l,v[3];static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };for(i=0;i<3;i++){ for(j=0;j<5;j++)s=s+a[j];v=s/5;s=0;}l=(v[0]+v[1]+v[2])/3;printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);printf("total:%d\n",l);}初始化的额外说明对于二维数组初始化赋值还有以下说明：1.可以只对部分元素赋初值，未赋初值的元素自动取0值。
例如：static int a[3][3]={,,}; 是对每一行的第一列元素赋值，未赋值的元素取0值。
赋值后各元素的值为：1 0 02 0 03 0 0static int a [3][3]={{0,1},{0,0,2},}; 赋值后的元素值为0 1 00 0 23 0 02.如对全部元素赋初值，则第一维的长度可以不给出。
例如：static int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以写为：static inta[][3]={1,2,3,4,5,6,7,8,9};分解数组是一种构造类型的数据。
国家电网招聘考试计算机类专业知识(数据结构与算法)模拟试卷2(
国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷2(题后含答案及解析)题型有：1. 单项选择题单项选择题1．采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为( )。
A．(n－1)／2B．(n+1)／2C．nD．n／2正确答案：B解析：在查找成功的前提下，查找的最好情况是查找的第一个元素即想要查找的元素，最坏情况是查找的最后一个元素即想要查找的元素，所以查找成功的平均查找长度是(n+1)／2。
2．在循环队列中用数组A[0．．m－1]存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是( )。
A．(front－rear+1)％mB．(rear－front+1)％mC．(front－rear+m)％mD．(rear－front+m)％m正确答案：D3．算法分析的目的是( )。
A．找出数据结构的合理性B．研究算法中输入和输出的关系C．分析算法的效率，以求改进D．分析算法的易懂性和文档性正确答案：C4．下列关于栈的叙述，正确的是( )。
A．只要确定了入栈序列，就可以确定出栈序列B．栈是一种操作受限的线性表，只允许在其两端进行操作C．采用非递归方式重写递归程序时，必须使用栈D．函数调用时，可以使用栈来保存必要的信息解析：确定了入栈序列无法确定出栈序列，因为各个元素出栈的时间是不确定的；栈是一种操作受限的线性表，只允许在其一端进行操作；采用非递归方式重写递归程序时，除了栈还可以使用循环结构算法。
5．若允许表达式中多种括号混合嵌套，则检查表达式中括号是否正确配对的算法，通常选用的辅助结构是( )。
A．栈B．线性表C．队列D．二叉排序树正确答案：A解析：由于栈具有先进后出的特点，因此选用辅助结构栈可以实现表达式中多种括号混合嵌套的配对。
例如，使用3个栈，就可以同时解决表达式中的“{”与“}”、“[”与“]”、“(”与“)”的配对问题。
6．设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为( )。
国家电网考试备考资料：计算机之数据结构与算法(一)
国家电网考试备考资料：计算机之数据结构与算法（一）1.数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
记为：Data_Structure=(D,R)，其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。
数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。
逻辑结构包括：1.集合2.线性结构3.树形结构4.图形结构2.数组 (Array)在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。
这些按序排列的同类数据元素的集合称为数组。
在C语言中，数组属于构造数据类型。
一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。
因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。
数组类别：多维数组有时需要追踪记录数组中的相关信息。
例如，为了追踪记录计算机屏幕上的每一个像素，需要引用它的 X、Y坐标。
这时应该用多维数组存储值。
可用 Visual Basic 声明多维数组。
例如，下面的语句声明了一个过程内的 10 × 10 的二维数组。
Static MatrixA (9,9) As Double可用显式下界来声明两个维数或两个维数中的任何一个：Static MatrixA (1 To 10,1 To 10) As Double可以将所有这些推广到二维以上的数组。
例如：Dim MultiD (3,1 To 10,1 To 15)这个声明建立了三维数组，大小为 4 × 10 × 15。
元素总数为三个维数的乘积，为 600。
注意在增加数组的维数时，数组所占的存储空间会大幅度增加，所以要慎用多维数组。
使用 Variant 数组时更要格外小心，因为他们需要更大的存储空间。
用循环操作数组：可以用 For循环嵌套有效的处理多维数组。
2023年国家电网招聘之电网计算机基础试题库和答案要点
2023年国家电网招聘之电网计算机基础试题库和答案要点单选题（共30题）1、Internet中用于文件传输的是_(9)_。
A.DHCP服务器B.DNS服务器C.FTP服务器D.路由器【答案】 C2、以下算法中属于报文摘要算法的是（）.A.MD5B.DESC.RSAD.AES【答案】 A3、ADSL采用的多路复用技术是（）。
A.时分多路B.频分多路C.空分多路D.码分多址【答案】 B4、当硬盘出现坏道或坏块是，使用哪种方式重构？( )A.全盘重构B.局部重构C.恢复重构D.本地重构【答案】 B5、对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为()。
A.n/2B.(n+1)/2C.(n-1)/2D.n/4【答案】 B6、在Windows 系统中，扩展名( )表示该文件是批处理文件。
B.sysC.htmlD.bat【答案】 D7、8位二进制补码表示整数的范围是（）。
A.0~127B.0~128C.-128~127D.-127~0【答案】 C8、设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（）A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)【答案】 D9、以下地址中的()和86.32.0.0/12匹配。
A.86.33.224.123B.86.79.65.216C.86.58.119.74D.86.68.206.154【答案】 A10、碎片状坏死是指：（）A.慢性肝炎的表现B.小叶周边部界板肝细胞灶性坏死C.连接汇管区间，中央静脉间的坏死D.数个肝细胞的坏死E.整个肝小叶的坏死【答案】 A11、路由表中有4个子网128.89.64.0/24、128.89.65.0/24、128.89.67.0/24和128.89.72.0/24汇聚成一个超网，得到的地址是（）。
A.128.89.64.0/19B.128.89.64.0/20C.128.89.64.0/21D.128.89.64.0/22【答案】 B12、语句 SELECT IF（-1，5，2）的返回值是（）。
2023年国家电网招聘之电网计算机题库及答案参考
2023年国家电网招聘之电网计算机题库第一部分单选题(200题)1、以下关于海明码的叙述中，正确的是()A.校验位随机分布在数据位中B.所有数据位之后紧跟所有校验位C.所有校验位之后紧跟所有数据位D.每个数据位由确定位置关系的校验位来校验【答案】：D2、数据库系统中的数据模型通常由（）三部分组成。
A.数据结构、数据操作和完整性约束B.数据定义、数据操作和安全性约束C.数据结构、数据管理和数据保护D.数据定义、数据管理和运行控制【答案】：A3、6个8kb/s的信道通过统计时分复用到一条主干线路上，如果该线路的利用率为80%，则其带宽应该是（）kb/s。
A.60B.80C.128D.160【答案】：A4、已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（）。
A.39B.52C.111D.119【答案】：C5、从E-R模型关系向关系模型转换时，一个M:N联系转换为关系模型时，该关系模式的关键字是（）。
A.M端实体的关键字B.N端实体的关键字C.M端实体关键字与N端实体关键字组合D.重新选取其他属性【答案】：C6、设有下面4条路由：192.168.129.0/24、192.168.130.0/24、192.168.132.0/24和192.168.133.0/24．如果进行路由汇聚，能覆盖这4条路由的地址是()。
A.192.168.130.0/22B.192.168.128.0/22C.192.168.128.0/21D.192.168.132.0/23【答案】：C7、拒绝式服务攻击会影响信息系统的（）。
A.完整性B.可用性C.机密性D.可控性【答案】：B8、m阶B+树中除根节点外，其他节点的关键字个数至少为()。
A.[m/2]B.[m/2]-1C.[m/2]+1D.任意【答案】：A9、在同一时刻只能有一方发送数据的信道通信方式为（）。
A.半双工通信B.单工通信C.数据报D.全双工通信【答案】：A10、生成树协议(STP)的作用是（）。
国家电网招聘考试计算机类专业知识(数据结构与算法)模拟试卷1(
国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷1(题后含答案及解析)全部题型 3. 判断题判断题1．线性表的顺序存储优于链式存储。
( )A．正确B．错误正确答案：B解析：顺序存储是将所有元素按照其逻辑顺序依次存储在一块连续的存储空间中，优点是读写速度快，缺点是插入与删除操作执行效率低。
链式存储是采用链接方式存储所有元素，优点是插入与删除操作执行效率高，缺点是读写速度慢。
因此，针对不同需求的线性表选择不同的存储方式。
2．顺序表和一维数组一样，都可以按下标随机(或直接)访问。
( )A．正确B．错误正确答案：A3．不论是入队操作还是入栈操作，在顺序存储结构中都需要考虑“溢出”的情况。
( )A．正确B．错误正确答案：A解析：在顺序存储结构中，入队或入栈操作都要考虑是否“溢出”，出队或出栈操作都要考虑是否队空或栈空。
4．一个栈的入栈序列是12345，则出栈序列不可能是12345。
( )A．正确B．错误正确答案：B解析：出栈序列有可能是12345，即每入栈一个元素立即出栈。
5．将树转换为二叉树后，其根节点的右子树一定为空。
( )A．正确B．错误正确答案：A解析：由于根节点没有兄弟节点，所以当树转换为二叉树后，其根节点的右子树一定为空。
6．若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。
( )A．正确B．错误正确答案：A解析：二叉树的中序遍历顺序是首先中序遍历左子树，然后访问根节点，最后中序遍历右子树。
先序遍历顺序是首先访问根节点，然后先序遍历左子树，最后先序遍历右子树。
这两种遍历方式最后遍历的都是右子树，所以中序遍历序列的最后一个节点必是先序遍历序列的最后一个节点。
7．分块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关。
( )A．正确B．错误正确答案：A解析：分块查找先根据索引表找到要查找的块，然后在块内进行顺序查找，所以平均查找长度不仅与索引表的长度有关，还与块的长度有关。
国家电网招聘考试计算机类专业知识(数据结构与算法)模拟试卷5(
国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷5(题后含答案及解析)题型有：1. 单项选择题单项选择题1．设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。
A．aedfcbB．aedfbcC．aebcfdD．acfebd正确答案：A解析：根据题干描述，可画出无向图如下：B项中，aedf之后下一个遍历顶点为c，而不是b；C项中，aeb之后应该回溯到顶点e，下一个遍历顶点为d，而不是c；D项中，acf之后下一个遍历顶点为d，而不是e。
2．广义表((a，(b，c))，d,e)的表头是( )。
A．aB．(a)C．(b，c)D．(a，(b，c))正确答案：D解析：广义表中的第一个元素为表头，其他元素组成的表为表尾，故本题中的广义表的表头为(a，(b，c))。
3．设一个顺序有序表A[1．．14]中有14个元素，则采用二分查找法查找元素A[4]的过程中，比较元素的顺序为( )。
A．A[7],A[5],A[3],A[4]B．A[1],A[1A],A[7],A[4]C．A[7],A[3],A[5],A[4]D．A[1],A[2],A[3],A[4]正确答案：C解析：二分查找法每次都与中间值进行比较。
4．下列关于栈和队列的叙述，错误的是( )。
A．栈可以为空B．栈的使用原则是先进后出C．可以用顺序存储的线性表来表示队列D．根据循环队列的头指针与尾指针是否相等，可判断循环队列是否为空正确答案：D解析：当栈中没有元素时，称为空栈。
栈的使用原则是后进先出，也就是先进后出。
可以用顺序存储的线性表来表示队列，通常还会添加队头指针和队尾指针。
不能仅根据循环队列的队头指针与队尾指针是否相等判断循环队列是否为空，队头指针与队尾指针相等，循环队列可能为空，也可能为满。
5．设一棵三叉树中有2个度为1的节点，2个度为2的节点，2个度为3的节点，则该三叉树中有( )个度为0的节点。
2023年国家电网招聘之电网计算机题库与答案
2023年国家电网招聘之电网计算机题库与答案单选题（共40题）1、下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上A.堆排序B.冒泡排序C.快速排序D.插入排序【答案】 D2、有关DNS说法错误的是A.一个域名解析对应一个IP地址B.一个IP地址对应一个域名C.域名解析就是将域名重新转换为IP地址的过程D.要访问一台互联网上的服务器，最终还必须通过IP地址来实现【答案】 B3、联想寄存器在计算机系统中是用于（）。
A.存储文件信息B.与主存交换信息C.地址变换D.存储通道程序【答案】 C4、下列关于数据模型的叙述中，哪一条是错误的()。
A.模型是现实世界特征的抽象和模拟B.数据模型用来描述、组织和处理现实世界中的数据C.数据模型描述了数据库的静态结构特征，但无法描述其动态行为特征D.数据模型是数据库的核心和基础【答案】 C5、临界资源是同时共享资源A.动态性B.静态性C.易用性D.封闭性【答案】 A6、IPv6地址1300:0000:0000:03FF:001E:0000:BF02:8A4D可以简写为（）A.1300::03FF:001E:0:BF02:8A4DB.13::03FF:001E:0:BF02:8A4DC.1300::03FF:001E::BF02:8A4D.1300::03FF:1E::BF02:8A4D【答案】 A7、CPU能直接访问的存储器有（）。
A.cache和主存储器B.磁盘C.光盘D.U盘【答案】 A8、在电缆中屏蔽的好处是（）。
A.减少信号衰减B.减少电磁干扰辐射C.减少物理损坏D.减少电缆的阻抗【答案】 B9、SQL语言具有两种使用方式，分别称为交互式SQL和()。
A.嵌入式SQLB.提示式SQLC.多用户SQLD.解释式SQL【答案】 A10、下列说法中正确的是（）A.采用变形补码进行加减运算可以避免溢出B.只有定点数运算才有可能溢出，浮点数运算不会产生溢出C.只有带符号数的运算才有可能产生溢出D.将两个正数相加有可能产生溢出【答案】 D11、下列哪个特性不是虚拟化的主要特征（）。
2023年-2024年国家电网招聘之电网计算机通关题库(附答案)
2023年-2024年国家电网招聘之电网计算机通关题库(附答案)单选题（共45题）1、计算机系统产生死锁的根本原因是()。
A.资源有限B.进程推进顺序不当C.系统中进程太多D.A和B【答案】 D2、—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
A.ACBEDB.DECABC.DEABCD.CEDBA【答案】 D3、算法的时间复杂度取决于()。
A.问题的规模B.待处理数据的初态C.A和BD.与A和B无关【答案】 C4、在计算机中使用的键盘是连接在（）。
A.打印机接口上的B.显示器接口上的C.并行接口上的D.串行接口上的【答案】 D5、帧中继网是一种（）A.广域网B.城域网C.局域网D.ATM 网【答案】 A6、某256×1位的存储芯片内部结构为16×16的存储元矩阵，且采用“重合法”的译码驱动方式来选择存储元，则该芯片引脚中地址线的数目为()。
A.256B.32C.16D.8【答案】 D7、Web文档有三种，即静态文档、动态文档和主动文档，下列对这三种文档的描述中错误的是()。
A.静态文档的优点在于它简单、可靠、访问速度快B.动态文档的内容是变化的，它能显示变化着的信息，不会过时C.主动文档的主要缺点是创建和运行比较复杂，同时缺少安全性D.动态文档的创建者需要使用脚本语言【答案】 B8、网络通过（）来区别不同的应用程序？A.ipB.tcpC.udpD.端口【答案】 D9、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。
A.s-＞next=rear；rear=s；B.front-＞next=s；front=s；C.rear-＞next=s；rear=s；D.s-＞next=front；front=s；【答案】 C10、计算机操作的最小时间单位是A.时钟周期B.指令周期C.CPU 周期D.外围设备【答案】 A11、蛔虫致病的主要因素为：（）A.机械性损伤B.虫体产生的毒性物质C.两者均是D.两者均不是【答案】 C12、下列叙述中，不符合m阶B树定义要求的是()。
2024年国家电网招聘之电网计算机通关题库(附带答案)
2024年国家电网招聘之电网计算机通关题库(附带答案)单选题（共45题）1、下面算法中，属于非对称密钥加密算法的是（53）。
A.DES（Digital Encryption Standard）B.RC2（Rivest Ciphers 2）C.RC5（Rivest Ciphers 5）D.DSA（Digital Signature Algorithm）【答案】 D2、以下不是栈的基本运算的是()。
A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈【答案】 B3、某系统中有同类资源 10 个，每个进程的资源需求量为 3 个，则不会发生死锁的最大并发进程数为（）。
A.2B.3C.4D.5【答案】 C4、用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。
A.A[i/2]B.A[2i]C.A[2i-1]D.A[2i+1]【答案】 B5、下面关于Windows Server 2003系统DNS服务的说法中，错误的是（69）。
A.DNS服务提供域名到IP地址的查询服务B.利用DNS服务可以通过IP地址查找到对应的域名C.对于给定域名的多次查询，DNS服务器返回的IP地址可能是不同的D.DNS服务采用的传输层协议是TCP【答案】 D6、磁盘存储器的记录方式一般采用（）。
A.归零制B.不归零制C.调频制D.调相制【答案】 C7、下面的网络互联设备中，用于广域网互联的是（5），用于延长网段的是（6）。
B.交换机C.路由器D.网桥【答案】 A8、SNMP代理使用（）操作向管理端通报重要事件的发生。
A.Get RequestB.Get-next RequestC.Set RequestD.Trap【答案】 D9、数据独立性是指（）。
A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序【答案】 D10、关系二维表中的一列称为（）。
国家电网招聘考试计算机类专业知识(数据结构与算法)模拟试卷4(
国家电网招聘考试计算机类专业知识（数据结构与算法）模拟试卷4(题后含答案及解析)题型有：1. 单项选择题单项选择题1．设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( )。
A．第i列0元素的个数B．第i列非0元素的个数C．第i行0元素的个数D．第i行非0元素的个数正确答案：B解析：在有向图的邻接矩阵中，第i行非0元素的个数即为顶点i的出度，第i列非0元素的个数即为顶点i的入度。
2．执行一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
A．冒泡排序B．堆排序C．快速排序D．希尔排序正确答案：D解析：冒泡排序每趟选出一个最值移至序列的一端；堆排序和快速排序的一趟排序可以使选出的基准值移至最终位置。
3．一个栈的初始状态为空，现有一个入栈序列ABCDEF，则不可能的出栈序列是( )。
A．ABCDEFB．FEDCBAC．ABCEDFD．ABCFDE正确答案：D解析：栈的特点是元素后进先出。
A、B、C三项的出栈序列均可能发生。
D 项中的F出栈时，表明D和E已经入栈，而二者中后入栈的是E，因此不可能出现D比E先出栈的情况。
4．顺序查找不论在顺序线性表中，还是在链式线性表中，时间复杂度都为( )。
A．O(n－1)B．O(n)C．O(n+1)D．O(log2n)正确答案：B解析：无论是顺序存储还是链式存储，使用顺序查找法的时间复杂度相同，都为O(n)。
5．二路归并排序的时间复杂度为( )。
A．O(n－1)B．O(n)C．O(nlog2n)D．O(log2n)正确答案：C6．深度为k的完全二叉树中最少有( )个节点。
A．2k－1－1B．2k－1－1C．2k－1D．2k正确答案：C解析：当第k层只有最左边一个节点时，完全二叉树具有最少的节点，因此最少的节点个数为2k－1－1+1=2k－1。
7．设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队的节点X，则入队的操作序列为( )。
2023年国家电网招聘之电网计算机考试题库
2023年国家电网招聘之电网计算机考试题库单选题（共30题）1、银行家算法是一种（）算法。
A.死锁预防B.死锁避免C.死锁检测D.死锁解除【答案】 B2、某铁路局2010年运输总支出为2350百万元，其中与运量无关支出占60％，全年完成800亿换算吨公里。
2011年，该局改善了运输组织方式，使得换算周转量比去年增加15％，与运量无关支出无变化。
该局下设A、B两个分局，A分局是尽头分局，其分局管内运量大于B分局管内运量，而通过运量小于B分局通过运量。
根据上述情况请分析：A.增加23B.减少23C.增加2.3D.减少2.3【答案】 B3、弓形虫病的淋巴结边缘窦、小梁旁窦内见哪种细胞增生：（）A.中心细胞B.中心母细胞C.免疫母细胞D.单核细胞样B细胞E.浆细胞【答案】 D4、学校数据库中有学生和宿舍两个关系：学生(学号，姓名)；宿舍(楼名，房间号，床位号，学号)。
假设有的学生不住宿，床位也可能空闲。
如果要列出所有学生住宿和宿舍分配的情况，包括没有住宿的学生和空闲的床位，则应执行()。
A.右外连接B.自然连接C.全外连接D.左外连接【答案】 C5、在Windows系统中使用tracert -d 192.168.1.1命令进行路由追踪是（）协议的一个应用。
A.TCPB.UDPC.IGMPD.ICMP【答案】 D6、Access2007中的窗体是()之间的主要接口。
A.数据库和用户B.用户和操作系统C.操作系统和数据库D.人和操作系统【答案】 A7、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有（）个。
A.1B.4C.5D.0【答案】 C8、在平衡二叉树中()。
A.不存在度为1的节点B.任意节点的左、右子树节点数目相同C.任意节点的左、右子树高度相同D.任意节点的左右子树高度之差的绝对值不大于1【答案】 D9、以下选项中不属于CPU组成部分的是（）。
A.寄存器B.控制器C.存储器D.运算器【答案】 C10、在微程序控制中，把操作控制信号编成()。
2023年-2024年国家电网招聘之电网计算机精选试题及答案一
2023年-2024年国家电网招聘之电网计算机精选试题及答案一单选题（共45题）1、在散列函数H(k)=kmodm中，一般来讲，m应取()。
A.素数B.充分大的数C.奇数D.偶数【答案】 A2、数据库系统的核心是（）。
A.数据库管理系统B.数据C.数据库应用系统D.数据类型【答案】 A3、有关补码的算术左移，说法正确的是（）。
A.数据顺次左移 1 位，最低位用 0 补充B.数据顺次左移 1 位，最低位用 1 补充C.数据顺次左移 1 位，最低位用原最高位补充D.数据顺次左移 1 位，最高位不变【答案】 A4、计算机硬件能直接识别执行的语言是()。
A.机器语言B.汇编语言C.高级语言D.第四代语言【答案】 A5、用下面的T-SOL语句建立- -个基本表:A.‘5021′，NULL，男，21B.‘5021′，‘刘祥′，NULL，NULLC.‘5021′，‘刘祥′，男，21D.NULL，‘刘祥′，NULL，21【答案】 B6、关系二维表中的一列称为（）。
A.记录B.属性C.关系D.元组【答案】 B7、汇编语言源程序变换成机器语言目标程序是经()来实现的。
A.编译程序解释B.汇编程序解释C.编译程序翻译D.汇编程序翻译【答案】 D8、安全的电子邮件协议为_____。
A.MIMEB.PGPC.POP3D.SMTP【答案】 B9、要在页面中设置单选按钮，可将 type 属性设置为( )。
A.radioB.optionC.checkboxD.check【答案】 A10、计算机的运算速度可以用 MIPS 来描述，它的含义是（）。
A.每秒执行百万条指令B.每秒处理百万个字符C.每秒执行千万条指令D.每秒处理千万个字符【答案】 A11、设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。
A.12B.10C.11D.9【答案】 C12、设备的独立性是指（）。
A.设备独立于计算机系统B.用户编程时使用的设备名称与实际使用的设备名称无关C.系统对设备的管理是独立的D.每一台设备都有一个唯一的编号【答案】 B13、下列度量单位中，用来度量计算机网络数据传输速率（比特率）的是（）。
2022年-2023年国家电网招聘之电网计算机能力检测试卷B卷附答案
2022年-2023年国家电网招聘之电网计算机能力检测试卷B卷附答案单选题（共48题）1、银行家算法中的数据结构包括有可利用资源向量 Available、最大需求矩阵Max、分配矩阵 Allocation、需求矩阵 Need，下列选项中表述正确的是（）。
A.Allocation[i,j]=Max[i,j]+Need[i,j]B.Need[i,j]=Max[i,j]-Allocation[i,j]C.Max[i,j]=Allocation[i,j]*Need[i,j]D.Need[i,j]=Max[i,j]+Allocation[i,j]【答案】 B2、关于中断和DMA，下列说法正确的是()。
A.DMA请求和中断请求同时发生时，响应DMA请求B.DMA请求、非屏蔽中断、可屏蔽中断都要在当前指令结束之后才能被响应C.非屏蔽中断请求优先级最高，可屏蔽中断请求优先级最低D.如果不开中断，所有中断请求就不能响应【答案】 A3、在 OSI 参考模型中，物理层的作用是（）。
A.建立和释放连接B.透明地传输比特流C.在物理实体之间传送数据帧D.发送和接收用户数据【答案】 B4、企事业单位用计算机计算、管理职工工资，这属于计算机的()应用领域。
A.过程控制B.数据处理C.科学计算D.辅助设计【答案】 B5、IPv4 首部中 IP 分组标识符字段的作用是（）A.标识不同的上层协议B.通过按字节计算来进行差错控制C.控制数据包在网络中的旅行时间D.分段后数据包的重装【答案】 D6、在设计数据库的过程中，做需求分析的目的是（）。
A.获取用户的信息要求、处理要求、安全性要求和完整性要求B.将现实世界的概念数据模型设计成数据库的一种逻辑模式C.建立“物理数据库”D.收集数据并具体建立一个数据库，运行典型的应用任务来验证数据库设计的正确性和合理性【答案】 A7、TFTP使用的传输层协议是_______。
A.TCPB.IPC.UDPD.CFTP【答案】 C8、误码率是衡量一个通信系统传输可靠性的重要参数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
1.在逻辑上可以把数据结构分成（A）
A.线性结构和非线性结构
B.动态结构和静态结构
C.紧凑结构和非紧凑结构
D.内部结构和外部结构
2.单链表中各结点之间的地址（C）
A.必须连续
B.部分必须连续
C.不一定连续
D.以上均不对
3.在一个长度为n的顺序表中向第i个元素（0<i<=n+1）之前插入一个新元素时，需向后移动（B）个元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
4. 插入和删除操作只能在一端进行的线性表，称为（C）。
A.队列
B.线性表
C.栈
D.循环队列
5、队列是仅允许在（）进行插入，而在（）进行删除。
(A)
A.队尾，队首
B.队尾，队尾
C.队首，队尾
D.队首，队首
6.链表适合于（A）查找。
A.顺序
B.二分
C.随机
D.顺序或二分
7.数据的基本单位是（A）。
A.数据元素
B.数据结构
C.数据项
D.数据对象
8.下列哪个不是算法的特性（B）。
A.有穷性
B.可数性
C.可行性
D.确定性
9.在表长为n的顺序表中进行线性查找，它的平均查找长度为（B）。
A.ASL=n
B.ASL=(n+1)/2
C.ASL=n+1
D.ASL=log2n
10. 一个线性表第一个元素的存储地址是320，每个元素的长度为3，则第五个元素的地址是(C）。
A.311
B.328
C.332
D.313
11.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（D）。
A.P==L
B.P->front==L
C.P==NULL
D.P->rear==L
12. 已知P为单链表中的非首尾结点，删除P结点的后继结点Q的语句为（A）。
A.P->NEXT=Q->NEXT;FREE(Q);
B.Q->NEXT=P; FREE(Q);
C.Q->NEXT=P->NEXT;FREE(Q);
D.P->NEXT=S;S->NEXT=P;
13.循环队列SQ队满的条件是（B）。
A.SQ->rear==SQ->front
B. (SQ->rear+1)%MAXLEN==SQ->front
C.SQ->rear==0
D. SQ->front==0
14.一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为(B)。
A、79，46，56，38，40，80
B、84，79，56，38，40，46
C、84，79，56，46，40，38
D、84，56，79，40，46，38
15.排序趟数与序列原始状态(原始排列)有关的排序方法是（ACD）方法。
A、插入排序
B、选择排序
C、冒泡排序
D、快速排序
16.下列排序方法中，（B）是稳定的排序方法。
A、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
17.数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中(C)的两趟排序后的结果。
A、选择排序
B、冒泡排序
C、插入排序
D、堆排序
18.对序列(15，9，7，8，20，-1，4)进行排序，进行一趟排序后，数据的排列变为（4，9，-1，8，20，7，15），则采用的是（C）排序。
A、选择
B、快速
C、希尔
D、冒泡
19.一组待排序记录的关键字为（46，79，56，38，40，84），则利用快速排序，以第一个记录为基准元素得到的一次划分结果为（C）。
A(38,40,46,56,79,84) B、(40,38,46,79,56,84)
C、(40,38,46,56,79,84)
D、(40,38,46,84,56,79)
20.用直接插入排序对下面四个序列进行排序（由小到大），元素比较次数最少的是（C）。
A、94,32,40,90,80,46,21,69
B、32,40,21,46,69,94,90,80
C 21,32,46,40,80,69,90,94 D、90,69,80,46,21,32,94,40
21.若用冒泡排序对关键字序列（18,16,14,12,10,8）进行从小到大的排序，所需进行的关键字比较总次数是（B）。
A、10
B、15
C、21
D、34
22.就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系（A）。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序。