1. 如果 a 和 b 均为 int 类型的变量，且 b 的值不为 0 ，那么下列能正确判断“ a 是 b 的3倍”的表达式是（ ）。{{ select(1) }}

• (a >> 3 == b)
• (a - b) % 3 == 0
• (a / b == 3)
• (a == 3 * b)

2. 如果变量 a 和 b 分别为 double 类型和 int 类型，则表达式 (a = 6, b = 3 * (7 + 8) / 2, b += a) 的计算结果为（ ）。{{ select(2) }}

• 6
• 21
• 28
• 不确定

3. 有关下面C++代码说法错误的是（ ）

{{ select(3) }}

• .sumA() 用循环方式求从 1 到 N 之和， sumB() 用递归方式求从 1 到 N 之和。
• 默认情况下，如果输入正整数 1000 ，能实现求从 1 到 1000 之和。
• 默认情况下，如果输入正整数 100000 ，能实现求从 1 到 100000 之和。
• 一般说来， sumA() 的效率高于 sumB() 。

4. 有关下面C++代码正确的是（ ）

   {{ select(4) }}

• checkNum() 函数定义错误。
• 输出行 A 的语句将导致编译错误。
• 输出行 B 的语句将导致编译错误。
• 该代码没有编译错误。

5. 下面代码执行后的输出是（ ）

{{ select(5) }}

• 4#3#2#2#4
• 4#3#2#2#1#5
• 4#3#2#1#2#4
• 4#3#2#1#2#5

6. TCP/IP的传输层的两个不同的协议分别是UDP和TCP。（） {{ select(6) }}

• 正确
• 错误

7. 在特殊情况下流程图中可以出现三角框和圆形框。 （） {{ select(7) }}

• 正确
• 错误

8. 在C++中，通过恰当的实现，可以将链表首尾相接，形成循环链表。（） {{ select(8) }}

• 正确
• 错误

9. 下⾯的 C++代码用于将字符串保存到带头节点的双向链表中，并对重复的串计数，然后将最新访问的串的节点放在链头便于查找。横线处应填入代码是（ ） {{ select(9) }}

   

• if(pHead) {p->next = pHead->next, pHead->next->prev = p;}
• if(pHead->next) {p->next = pHead->next, pHead->next->prev = p;}
• p->next = pHead->next, pHead->next->prev = p;
• 触发异常 ，不能对空指针进行操作。

10. 下⾯的 C++代码使⽤数组模拟整数加法，可以处理超出大整数范围的加法运算。横线处应填入代码是 ( ) 。 {{ select(10) }}

• c.push_back(t % 10), t = t % 10;
• c.push_back(t / 10), t = t % 10;
• c.push_back(t / 10), t = t / 10;
• c.push_back(t % 10), t = t / 10;

11. 有关下⾯C++代码的说法正确的是（ ）。{{ select(11) }}

    

• 上述代码构成单向链表
• 上述代码构成双向链表
• 上述代码构成循环链表
• 上述代码构成指针链表

12. 通讯卫星在通信网络系统中主要起到（ ）的作⽤ 。{{ select(12) }}

• 信息过滤
• 信号中继
• 避免攻击
• 数据加密

13. 下面的 C++代码能实现十进制正整数 N 转换为八进制并输出 。（ ）

{{ select(13) }}

• 正确
• 错误

14. 小杨想写一个程序来算出正整数 N 有多少个因数 ，经过思考他写出了一个重复没有超过 N/2 次的循环就能够算出来了 。（ ） {{ select(14) }}

• 正确
• 错误

15. 同样的整数序列分别保存在单链表和双向链中 ，这两种链表上的简单冒泡排序的复杂度相同。( ) {{ select(15) }}

• 正确
• 错误

16. 下面的代码片段用于在双向链表中删除⼀个节点。请在横线处填入（ ），使其能正确实现相应功能。 {{ select(16) }}

    

• if (current->next != nullptr) current->next->prev = current->prev;
• current->prev->next = current->next;
• delete current->next;
• current->prev = current->next;

17. 下面的代码片段用于将两个高精度整数进行相加。请在横线处填入（ ），使其能正确实现相应功能。

    {{ select(17) }}

• result = to_string(sum % 10) + result;
• result = to_string(carry % 10) + result;
• result = to_string(sum / 10) + result;
• result = to_string(sum % 10 + carry) + result;

18. 假设给定链表为:1 $\rightarrow$ 3 $\rightarrow$ 5 $\rightarrow$ 7 $\rightarrow$ nullptr，若调用 searchValue(head, 5) ，函数返回值为（ ）。

{{ select(18) }}

• 返回1
• 返回0
• 死循环，无法返回
• 返回-1

19. 单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。

{{ select(19) }}

• 正确
• 错误

20. 下面C++代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数fibo()属于（）。

    

    {{ select(20) }}

• 枚举算法
• 贪心算法
• 迭代算法
• 递归算法

21. 小杨采用如下双链表结构保存他喜欢的歌曲列表：

小杨想在头指针为 head 的双链表中查找他喜欢的某首歌曲，采用如下查询函数，该操作的时间复杂度为（ ）。

{{ select(21) }}

• O(1)
• O(n)
• O(log n)
• O($n^2$)

22. 小杨想在如上题所述的双向链表中加入一首新歌曲。为了能快速找到该歌曲，他将其作为链表的第一首歌 曲，则下面横线上应填入的代码为（ ）。

    {{ select(22) }}

• head->next->prev = p;
• head->next = p;
• head->prev = p;
• 触发异常，不能对空指针进行操作。

23. 下述代码实现素数表的线性筛法，筛选出所有小于等于 n的素数，则横线上应填的代码是( )。

    {{ select(23) }}

• for (int j = 0; j < primes.size() && i * primes[j] <= n; j++)
• for (int j = 0; j <= sqrt(n) && i * primes[j] <= n; j++)
• for (int j = 0; j <= n; j++)
• for (int j = 1; j <= sqrt(n); j++)

24. 上题代码的时间复杂度是（ ） {{ select(24) }}

• O($n^2$)
• O(nlog n)
• O(nlog log n)
• O(n)

25. 要实现一个高精度减法函数，则下面代码中加划线应该填写的代码为( )。

    {{ select(25) }}

• a[i + 1]--;
• a[i]--;
• b[i + 1]--;
• b[i]--;

26. 如果将双向链表的最后一个结点的下一项指针指向第一个结点，第一个结点的前一项指针指向最后一个结点，则该双向链表构成循环链表（） {{ select(26) }}

• 正确
• 错误

27. 数组和链表都是线性表，链表的优点是插入删除不需要移动元素，并且能随机查找。（）

{{ select(27) }}

• 正确
• 错误

28. 链表的存储空间物理上可以连续，也可以不连续。（ ）

{{ select(28) }}

• 正确
• 错误

29. 在下面C++代码中，由于删除了变量 ptr ，因此 ptr 所对应的数据也随之删除，故执行下述代码时，将报错。（）

{{ select(29) }}

• 正确
• 错误