1. 以下哪个类型的变量所能存储的最大正整数最大？ {{ select(1) }}

• int
• double
• long long
• unsigned long long

2. 阅读以下代码，这段代码会输出多少次“mua”？

	for(int i=1;i<=5;i++){
		for(int j=1;j<i;j++){
			for(int k=j;k<=i;k++){
				cout<<"mua"<<endl;
			}
		}
	}

{{ select(2) }}

• 16
• 20
• 30
• 35

3. 以下代码的输出结果是：

int a = 666;
printf("\\%d",a);

{{ select(3) }}

• \666
• \\666
• \\a
• \%d

4. 阅读以下代码

int A[3][2] = {1,2,3,4,5};
int *p = A[1];

则 *p 与 *(p+1) 的值是？ {{ select(4) }}

• 3, 5
• 4, 5
• 1, 2
• 以上选项均不对

5. 把递归栈所消耗的空间考虑在内，则在双向链表上实现归并排序、以及数组上实现归并排序，两者需要的额外空间的复杂度分别是（） {{ select(5) }}

• O(nlogn), O(nlogn)
• O(1), O(nlogn)
• O(logn), O(nlogn)
• O(logn), O(n)

6. 一个队列中插入1、2、3、4四个元素，把这四个元素弹出的方案可能有多少种？ {{ select(6) }}

• 24
• 6
• 4
• 1

7. 完全二叉树的叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。 现有一棵完全二叉树有2024个节点，则这棵树的叶子结点的数量是（） {{ select(7) }}

• 1011
• 1012
• 1013
• 1015

8. 现有a、b、c三个正整数。记a与b的最大公因数为g1；b与c的最大公因数为g2；a、b、c三个数字的最大公因数为G。则以下说法中错误的是： {{ select(8) }}

• G一定是g1的倍数
• g1一定是g2的倍数
• g1与g2的最大公因数一定等于G
• G一定小于等于g1，也一定小于等于g2

9. 在杨辉三角中，数字“10”出现的次数是（） {{ select(9) }}

• 1
• 2
• 3
• 4

10. sqrt函数的返回值不可能是（） {{ select(10) }}

• 0
• nan
• 1
• -1

11. 一个int变量在左移1之后，其数值的变化情况是： {{ select(11) }}

• 一定变大
• 可能变大、也可能不变，且不是一定变大
• 可能变大、可能变小、也可能不变，且不是不可能不变
• 可能变大、也可能变小

12. 以下关于二叉树的说法中错误的是： {{ select(12) }}

• 编号为1到n的n个点，除n号点以外的 i 号点的父亲均为 i+1 号点，这样构成的图也属于二叉树
• 二叉树中的一个点可能与 3 个其他点之间存在连接的边
• 二叉树的中序遍历中，根节点不可能是最先访问的
• 哈夫曼树属于二叉树

13. 十进制下的有限小数在以下哪个进制下一定还是有限小数？ {{ select(13) }}

• 二进制
• 五进制
• 十六进制
• 二十进制

14. 以下关于格雷码的说法中错误的是（） {{ select(14) }}

• 格雷码是一种二进制编码系统，其中相邻的两个码字只有一位不同
• 格雷码的排列顺序是唯一的
• 格雷码可以用于减少数字转换时的误差传播
• 最大的码字与最小的码字之间一定有且只有一位不同

15. 以下关于计算机网络的说法中错误的是？ {{ select(15) }}

• 每个域名都需要对应一个或多个IP地址才能被访问
• 在IP地址中，IPv4地址由64位二进制组成
• MAC地址是硬件的唯一标识符，通常是由制造商分配的
• HTTPS使用加密来保护数据的安全性

2024/9/5

by lulu