2022年-2023年国家电网招聘之管理类能力测试试卷A卷附答案
单选题（共40题）
1、从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（ ）
A.树的逐步生成法
B.求最小技校树法
C.求最短路线法
D.求最大流量法
【答案】 C
2、若树T有n个顶点，那么它的边数一定是（ ）
A.n2
B.n
C.n+1
D.n-1
【答案】 D
3、基于通信双方共同拥有的但是不为别人知道的秘密，利用计算机强大的计算能力，以该秘密作为加密和解密的密钥的认证是（ ）。
A.公钥认证
B.零知识认证
C.共享密钥认证
D.口令认证
【答案】 C
4、数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时
器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）。
A.6
B.7
C.4
D.5
【答案】 C
5、若树T有n个顶点，那么它的边数一定是（ ）
A.n2
B.n
C.n+1
D.n-1
【答案】 D
6、下列域名中表示教育机构的是（ ）。
A.www.hat
B.www.hat.edu
C.www.hat.ac
D.www.hat
【答案】 B
7、线性规划具有唯一最优解是指()
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
【答案】 B
8、互为对偶的两个问题存在关系()
国家电网招聘2022公告A.原问题无可行解，对偶问题也无可行解
B.对偶问题有可行解，原问题也有可行解
C.原问题有最优解解，对偶问题可能没有最优解
D.原问题无界解，对偶问题无可行解
【答案】 D
9、对LP问题的标准型：maxZ=CX，AX=b，X≥0，利用单纯形表求解时，每做一次换基迭代，都能保证它相应的目标函数值Z必为（ ）
A.增大
B.不减少
C.减少
D.不增大
【答案】 B
10、下列各选项中，与网络安全性无关的是（ ）。
A.保密性
B.可传播性
C.可用性