数据结构与算法——2022每日一练（1月）

每日一练

1.1

• 以下Dubbo服务负载均衡策略中，哪一个策略的功能是相同参数的请求总是发到同一个提供者（）

A. Random LoadBalance

B. RoundRobin LoadBalance

C. LeastActive LoadBalance

D. ConsistentHash LoadBalance

【答案】D

1.2

• 分别以下列序列构造二叉排序树，层次遍历序列与用其它三个结果不同的是（）

A. （100，80，90，140，50，120，160)

B. （100，140，160，120，80，50，90）

C. （100，80，50，90，140，160，120）

D. （100，50，90，80，120，140，160）

【答案】D

1.4

• 已知RSA算法的加密钥e=7，n=15，明文m=4，则对应的密文c=( )。

A. 4

B. 7

C. 11

D. 13

【答案】A

【解析】根据RSA加密算法 c = E(m) = m^e mod n 得：c = 4。

1.5

• 已知RSA算法的加密钥e=11，n=35，明文m=28，则对应的密文c=( )。

A. 2

B. 5

C. 7

D. 10

【答案】C

【解析】根据RSA加密算法 c = E(m) = m^e mod n 得：c = 7。

1.6

• 已知RSA算法的加密钥e=7，n=15，密文c=1，则对应的明文m=( )。

A. 1

B. 3

C. 6

D. 7

【答案】A

【解析】根据RSA解密算法 m = D© = c^e mod n 的：m = 1。

1.7

• 已知RSA算法的加密钥e=7，n=15，密文c=2，则对应的明文m=( )。

A. 1

B. 3

C. 5

D. 8

【答案】D

【解析】根据RSA解密算法 m = D© = c^e mod n 的：m = 8。

1.8

• public static final int n=1，经过jvm类的加载过程准备阶段初始化后，n的结果是？

A. 0

B. null

C. 1

D. -1

【答案】C

1.9

• 小明到某国参加一个叫做《章鱼游戏》的真人秀节目。其中第一个挑战是要求快速算出1000！（阶乘）的末尾有多少个0，如果不能在10分钟之内算出来，那么就会被残忍淘汰，你可以帮小明算一下吗？

A. 244

B. 249

C. 252

D. 245

【答案】B

1.10

• 下列关于RSA加密法的叙述中，正确的是（ ）。

  I. RSA加密算法是一种对称加密算法

  II. 对于任意RSA钥匙破解的难度都非常大

  III. 对RSA加密算法进行的攻击方式有大数因数分解及时间攻击等

A. 只有I

B. 只有II

C. 只有III

D. II 和 III

【答案】C

【解析】RSA加密算法是一种非对称加密算法；较短的RSA钥匙是可以被强力破解的，但是只要RSA钥匙的长度足够长，用RSA加密的信息实际上是很难被破解的；大数因数分解及时间攻击都是RSA加密算法的攻击方式。

1.11

• NIST（美国国家标准技术研究所）建议的RSA密钥长度为至少（ ）位。

A. 256

B. 512

C. 1024

D. 2048

【答案】D

【解析】1999年，RSA-155 (512位)被成功分解，花了五个月时间（约8000 MIPS年）和224 CPU hours在一台有3.2G中央内存的Cray C916计算机上完成；2009年12月12日，编号为RSA-768（768位）数也被成功分解。这一事件威胁了现通行的1024位密钥的安全性，普遍认为用户应尽快升级到2048位或以上。

1.12

• 在量子计算机领域，RSA算法的最佳破解算法是（ ）。

A. 普通数域筛选法

B. 秀尔算法

C. 莫比乌斯演算法

D. 数据归纳法

【答案】B

【解析】秀儿算法是目前量子计算机领域针对RSA算法的最佳公开破解算法。

1.13

• 在传统计算机领域，RSA算法的最佳破解算法是（ ）。

A. 因数枚举法

B. 椭圆曲线分解法

C. 优先自动机筛选

D. 普通数域筛选法

【答案】D

【解析】RSA算法的破解依赖于大数因数分解。在数论中，普通数域筛选法（GNFS）是已知效率最高的分解整数的算法。

1.14

• 1949年，（ ）发表题为《保密系统与通信理论》的文章，为密码系统建立了理论基础，从此密码学成了一门科学。

A. Shannon

B. Diffie

C. Hellman

D. Kaikeba

【答案】A

【解析】1949 年香农（Shannon）发表了《保密系统的通信理论》，将信息论引入密码学，不仅为密码学的发展奠定了坚实的理论基础，而且把发展了数千年的密码术推向了科学的轨道，正式开启了密码学的大门，形成密码学这一学科。因此，在此之后出现的密码技术才能真正称为密码学。1976 年，Diffie 和 Hellman 发表的《密码学的新方向》更是密码发展的里程碑，开启了现代密码算法研究的新征程。

1.15

• 存在若干个字符串，若要查找具有相同前缀的字符串，以下哪种数据结构比较适合

A. 红黑树

B. 哈希表

C. Trie 树

D. 栈

【答案】C

1.16

• String s = new String("xyz"); 创建了几个StringObject

A. 两个或一个都有可能

B. 两个

C. 一个

D. 三个

【答案】A

1.17

• 下列关于互质关系的叙述中正确的有（ ）个。
  1. 任意两个质数构成互质关系，比如13和61。
  2. 一个数是质数，另一个数只要不是前者的倍数，两者就构成互质关系，比如3和10。
  3. 如果两个数之中，较大的那个数是质数，则两者构成互质关系，比如97和57。
  4. 1和任意一个自然数是都是互质关系，比如1和99。
  5. p是大于1的整数，则p和p-1构成互质关系，比如57和56。
  6. p是大于1的奇数，则p和p-2构成互质关系，比如17和15。

A. 1

B. 3

C. 4

D. 6

【答案】D

【解析】上面的叙述均正确。

1.18

• 欧拉函数φ(50)的结果为（ ）。

A. 10

B. 15

C. 20

D. 30

【答案】C

【解析】欧拉函数φ(50)对应的是小于等于50的正整数中与50互质的数的个数，小于等于50且与50互质的数共有20个，它们分别为1,3,7,9,11,13,17,19,21,23,27,29,31,33,37,39,41,43,47,49，所以φ(50)=20。

1.19

• 已知RSA算法的加密钥e=3，n=15，明文m=12，则对应的密文c=（ ）。

A. 1

B. 3

C. 5

D. 7

【答案】B

【解析】根据RSA加密算法 c = E(m) = m^e mod n 得：c = 3。

1.20

• 已知RSA算法的加密钥e=3，n=15，明文m=6，则对应的密文c=（ ）。

A. 2

B. 4

C. 6

D. 8

【答案】C

【解析】根据RSA加密算法 c = E(m) = m^e mod n 得：c = 6。

1.21

• 已知某RSA加密算法的公钥(e,N)=(23,55)，字母数字映射表如下图所示，则密文“kaikeba”对应的明文是（ ）。

A. pacpqea

B. kcekxfc

C. kadkyra

D. zgazuog

【答案】C

【解析】因为N = p x q = 55，且 p、q 均为素数，得 N = 5 x 11，所以 φ(N) = (p-1) x (q-1) = 40。

因为 e × d ≡ 1 mod φ(N)，可得 d = 7。对于密文c，我们可以通过如下等式获得其对应的明文m：cd ≡ m (mod N)

对于密文“kaikeba”，其中的字符对应关系如下表所示：

1.22

• 在下列4条语句的前提下：

  Integer i01 = -128;
  int i02 = -128;
  Integer i03 =Integer.valueOf(-128);
  Integer i04 = new Integer(-128);
  

  以下输出结果为false的是：

A. System.out.println(i01 == i02);

B. System.out.println(i01 == i03);

C. System.out.println(i02 == i04);

D. System.out.println(i03 == i04);

【答案】D

1.23

• 下面对于cookie的描述中错误的是？

A. Cookie通过HTTP Headers从浏览器端发送到服务器端并存储在服务器端

B. Cookie的大小限制在4kb左右，对于复杂的存储需求来说是不够用的

C. 如果在一台计算机中安装多个浏览器，每个浏览器都会以独立的空间存放cookie

D. 由于在HTTP请求中的Cookie是明文传递的，所以安全性成问题

【答案】A

1.24

• RSA算法中，素数p=7，q=11，加密密钥e=7，计算解密密钥d=（ ）。

A. 11

B. 23

C. 35

D. 43

【答案】D

【解析】N = 7 x 11 = 77，φ(N) = (7-1) x (11-1) = 60，根据 e x d ≡ 1 mod φ(N)，又 7 x d mod 60 = 1，得 d = 43。

1.25

• 对于RSA算法，设截获e=5，n=35的用户密文C=10，请问明文M是（ ）。

A. 3

B. 5

C. 13

D. 17

【答案】B

【解析】N = 5 x 7 = 35，φ(N) = 4 x 6 = 24。根据 e x d ≡ 1 mod φ(n) = 1，又 5 x d mod 24 = 1，d = 5

。M = c^d mod 35 = 10⁵ mod 35 = 5，明文 M = 5。

1.26

• 在密码学中，对RSA算法的描述是正确的是（ ）。
  I. RSA加密算法是一种对称加密算法
  II. RSA加密算法是一种非对称加密算法
  III. RSA算法既能用于加密，也能用于做数字签名
  IV. RSA 算法仅能用于加密，不能用于做数字签名

A. I和III

B. I和IV

C. II和III

D. II和IV

【答案】C

【解析】RSA加密算法是一种非对称加密算法；RSA算法既能用于加密，也能用于做数字签名。

1.27

• 以下选项中不属于RSA算法的应用场景的是（ ）。

  ① 信息加密 ② 登录认证 ③ 数字签名 ④ 数字证书

A. 仅②

B. 仅④

C. ③和④

D. 无

【答案】D

【解析】以上选项都属于RSA算法的应用场景。

• 信息加密：收信者是唯一能够解开加密信息的人，因此收信者手里的必须是私钥。发信者手里的是公钥，其它人知道公钥没有关系，因为其它人发来的信息对收信者没有意义。
• 登录认证：客户端需要将认证标识传送给服务器，此认证标识 (可能是一个随机数) 其它客户端可以知道，因此需要用私钥加密，客户端保存的是私钥。服务器端保存的是公钥，其它服务器知道公钥没有关系，因为客户端不需要登录其它服务器。
• 数字签名：数字签名是为了表明信息没有受到伪造，确实是信息拥有者发出来的，附在信息原文的后面。就像手写的签名一样，具有不可抵赖性和简洁性。
  • 简洁性：对信息原文做哈希运算，得到消息摘要，信息越短加密的耗时越少。
  • 不可抵赖性：信息拥有者要保证签名的唯一性，必须是唯一能够加密消息摘要的人，因此必须用私钥加密 (就像字迹他人无法学会一样)，得到签名。如果用公钥，那每个人都可以伪造签名了。
• 数字证书：问题起源：对1和3，发信者怎么知道从网上获取的公钥就是真的？没有遭受中间人攻击
  • 这样就需要第三方机构来保证公钥的合法性，这个第三方机构就是 CA (Certificate Authority)，证书中心。
  • CA 用自己的私钥对信息原文所有者发布的公钥和相关信息进行加密，得出的内容就是数字证书。
  • 信息原文的所有者以后发布信息时，除了带上自己的签名，还带上数字证书，就可以保证信息不被篡改了。信息的接收者先用 CA给的公钥解出信息所有者的公钥，这样可以保证信息所有者的公钥是真正的公钥，然后就能通过该公钥证明数字签名是否真实了。

1.28

• 下列描述中最贴近RSA算法的描述的是（ ）。

  ① 可靠性依赖于对极大整数做因数分解的难度

  ② 基于整数有限域离散对数难题

  ③ 利用椭圆曲线上的有理点构成 Abel 加法群上椭圆离散对数的计算困难性

  ④ 是一种确保共享 KEY 安全穿越不安全网络的方法，也就是常说的密钥一致协议

A. ①

B. ②

C. ③

D. ④

【答案】A

【解析】选项A描述的是RSA算法； 选项B描述的是DSA算法； 选项C描述的是ECC算法； 选项D描述的是DH算法。

1.29

• 给定n个权值作为n个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)，哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近，若一个哈夫曼树有N个叶子节点，则其节点总数为（ ）

A. 不确定

B. 2N - 1

C. 2N + 1

D. 2N

【答案】B

1.30

• AVL树是平衡二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为1，现有一结点序列（100，70，50，80，90，60），逐个插入一颗空的AVL树，插入过程中，树不断调整，则在上述情境下，分析正确的是（ ）

A. 树中插入90时，破坏平衡了，需要进行RL调整

B. 树中插入90时，破坏平衡了，需要将90变为100和80的父节点

C. 树中插入50时，破坏平衡了，需要将50变为70的父节点

D. 树中插入80时，破坏平衡了，需要将80变为100的父节点

【答案】B