初赛做题方法学习1
一、单项选择（共 15 题，每题 2 分，共计 30 分，每题有且仅有一个正确选项）
- 计算机的核心部件是什么？ {{ select(1) }}
- 显示器
- 键盘
- 中央处理器（CPU)
- 鼠标
- 将十进制小数 9.375 转换为二进制小数，其正确的二进制表示是？ {{ select(2) }}
- 1001.11
- 1011.11
- 1001.011
- 1011.011
- 假设有一个内存显示为 96MB 的文件夹，里面存储的都是分辨率为 1024 × 2048 的 24 位图像，请问理论上存储了多少张图像？（不考虑图像技术压缩对内存的优化） {{ select(3) }}
- 16 张
- 20 张
- 8 张
- 32 张
- 有六个小朋友并排站一列，其中三个小朋友是三胞胎，如果要求这三个三胞胎必须相邻，则有多少种不同排列方法？ {{ select(4) }}
- 72
- 48
- 144
- 218
- 在 C++中，关于函数参数传递的说法，哪一个是正确的？ {{ select(5) }}
- C++只支持值传递。
- C++只支持引用传递。
- C++既支持值传递也支持引用传递。
- C++只支持指针传递。
- 对于一个 8 位二进制整数，如果其原码是 10000011，则其补码是？ {{ select(6) }}
- 01111100
- 01111101
- 11111100
- 11111101
- 用简单插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是？ {{ select(7) }}
- 93, 32, 95, 13, 23, 15, 88, 37
- 62, 88, 37, 29, 39, 34, 72, 24
- 86, 76, 68, 26, 53, 12, 35, 59
- 21, 33, 47, 40, 80, 68, 90, 99
- 在 C++ 的 STL 中，如果你需要频繁地在序列的任意位置插入和删除元素，以下哪个容器将是最合适的选择？ {{ select(8) }}
- std::vector
- std::queue
- std::stack
- std::list
- 已知一棵二叉树的前序遍历结果为 ABCDEF，中序遍历结果为 CBAEDF，则后序遍历的结果为？ {{ select(9) }}
- CBEFDA
- FEDCBA
- CBEDFA
- EDCBFA
- C++中用于表示枚举类型的关键字是？ {{ select(10) }}
- struct
- union
- enum
- static
- 有以下代码段：
int a[3] = {1, 3, 5};
int *p = &a[0];
int *q = p + 2;
cout << *(p+1) << “ ” << *q；
执行改代码输出的结果为？ {{ select(11) }}
- 2 3
- 2 4
- 3 4
- 3 5
- 根据下面的流程图计算，若一开始输入的 m 与 n 的值分别为 10710 和 8208，则最后的输出是？
{{ select(12) }}
- 8
- 18
- 90
- 306
- 班级组织大家参加信息学比赛，现在要从班里选出 3 人组成一队进行报名，要求每个参赛队伍至少需要有一位女同学。已知班级里一共有 15 个男生，9 个女生，则一共有多少种可能的组合？ {{ select(13) }}
- 1569
- 2024
- 1940
- 1485
- 一家电信公司提供了多种流量套餐供用户选择，每种套餐有不同的流量上限和价格，并可以重复购买。用户可以根据自己的需求购买套餐，超出套餐的流量将按照更高的单价计费。假设有以下套餐和超出套餐的流量单价： 套餐 A：2GB 流量，价格 3 元 套餐 B：5GB 流量，价格 7 元 套餐 C：10GB 流量，价格 13 元 超出套餐流量单价：2 元/GB 现有用户预计需要使用 128GB 的流量，则该用户最少需要付费多少元？ {{ select(14) }}
- 169
- 168
- 167
- 166
- 向一个栈顶指针为 h 的带头结点的链栈中插入指针 p 所指的结点，应执行？ {{ select(15) }}
- h->next = p;
- p->next = h;
- p->next = h; p->next = p;
- p->next = h->next; h->next = p;
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
第一题
判断题 16. 将第 4 行接在第 10 行之后，程序会出现编译错误。 ({{ select(16) }})
- 正确
- 错误
- 输入的 y 绝对值在 1000 以内，程序都能正确运行。 ({{ select(17) }})
- 正确
- 错误
- 将程序第 20 行换成
change(n-i+1,i);不会影响程序结果。 ({{ select(18) }})
- 正确
- 错误
- 输入 37 1 输出结果长度大于 5。(2 分) ({{ select(19) }})
- 正确
- 错误
选择题
- 输入 37 3，输出的结果为 ({{ select(20) }})
- 45
- 54
- 0100101
- 1010010
- 输入 335 4，输出的结果为 ({{ select(21) }})
- 14H
- EH
- 14F
- 1415
第二题
判断题 22. 删除 16 行，程序运行结果不会受到任何影响。 、({{ select(22) }})
- 正确
- 错误
- 调用函数
Minn（52，97，63），Minn函数返回的结果为 97。 ({{ select(23) }})
- 正确
- 错误
- 输入 0 0，会导致程序运行无法正常结束。 ({{ select(24) }})
- 正确
- 错误
选择题 25. 输入
3 3
1 1 1
1 1 1
1 1 1
输出的结果为 ({{ select(25) }})
- 2
- 3
- 6
- 9
- 输入
4 5
1 0 1 0 1
1 1 1 0 1
1 1 0 1 1
1 1 1 0 1
输出的结果为 ({{ select(26) }})
- 20
- 15
- 4
- 2
- 程序的时间复杂度为 ({{ select(27) }})
- O(mn)
- O(mlogn)
- O(n^m)
- O(3^(m+n))
第三题
假设输入的 x，y 都是大于 1，且不超过 10^6 的正整数
判断题 28. 若输入为“63 2”，那么输出的第一个数字为 5 ({{ select(28) }})
- 正确
- 错误
- 若将第 22 的 l 改为 mid，那么程序结果一定会变 ({{ select(29) }})
- 正确
- 错误
- 若输入的 a 为 b^4（2<=b<=200），那么输出的第一行一定是第二行的两倍 (2 分) ({{ select(30) }})
- 正确
- 错误
选择题
- 若输入为“1024 4”，那么输出结果为 ({{ select(31) }})
- 4 2
- 5 2
- 6 3
- 4 3
- 若输入为“282 3”，那么输出结果为 ({{ select(32) }})
- 4 2
- 5 2
- 5 3
- 4 3
fun_1()和fun_2()的时间复杂度分别为 ({{ select(33) }})
- logyx 根号y
- ylog2x log2y
- ylog2x 根号y
- logyx log2y
三、完善程序（单选题，每小题 3 分，共计 30 分）
- (统计个数) 给出 n 个数，统计每个数能看到的数字个数。
- ①处应填() {{ select(34) }}
- a[i - 1]
- a[i]
- a[i + 1]
- a[i] + 1
- ②处应填({{ select(35) }})
- 0
- 1
- 2
- -1
- ③处应填({{ select(36) }})
- i-1
- i-2
- i+1
- i+2
- ④处应填({{ select(37) }})
- a[i - 1]
- a[i]
- a[i + 1]
- a[i] + 1
- ⑤处应填({{ select(38) }})
- i-1
- i-2
- i+1
- i+2
2. n 的 n 次方之和
计算的高精度值。(1 ≤ n ≤ 20)
- ①处应填()。 {{ select(39) }}
- x[1] = 1
- x[0] = 1
- a[0] = 1
- a[1] = 1
- ②处应填()。 {{ select(40) }}
- x[i-1]+=x[i]
- x[i+1]+=x[i]
- x[i]+=x[i-1]
- x[i]+=x[i+1]
- ③处应填()。 {{ select(41) }}
- la+=1
- la+=n
- f(b)
- f(a)
- ④处应填()。 {{ select(42) }}
- min(lb,la)
- max(lb,la)
- lb*n
- lb+n
- ⑤处应填()。 {{ select(43) }}
- x[10]
- x[9]
- x[0]
- x[1]