国家电网数据结构与算法试题
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循环嵌套有效的处理多维数组。
- 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、堆排序<归并排序<快速排序。