小图灵信息学入门测试题

1、小图灵信息学入门测试基本信息：矩阵文本题 *姓名：_年级：_手机号:_一、选择题（15 道单选，每道 2 分，共 30 分）1. 数列 1，4，7，10，13，.的递推公式是（）。 单选题 *A、f(1) = 1; f(n) = n + 3B、f(1) = 1; f(n) = n * 2 + 1C、f(1) = 1; f(n) = n * 2 - 1D、f(1) = 1; f(n) = f(n - 1) + 3(正确答案)2. 二分查找算法的前提是（ ）。 单选题 *A、被查找数据元素个数是奇数B、被查找数据元素个数是偶数C、被查找数据元素是有序的(正确答案)D、被查找数据元素是无序的3. 采

2、用枚举算法解题的基本思路是确定（ ），然后枚举可能的解，验证是否是问题的解。 单选题 *A、枚举对象B、枚举范围C、判定条件D、前面三项都是(正确答案)4. 下面程序当输入为 8 时，输出结果是（ ）。#include using namespace std; int fun(int n) if(n = 1) return 1; if(n = 2) return 2; return fun(n -2) - fun(n - 1); int main() int n; cin n; cout fun(n) endl; return 0; 单选题 *A、-11B、8C、18(正确答案)D、255.

3、设有 115 个有序的数据元素，采用折半搜索时，最大比较次数为( )。 单选题 *A、1B、3C、5D、7(正确答案)6. 二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑与运算的结果是（）。 单选题 *A、01 0010 1000 1011B、01 0010 1001 0011C、01 0010 1000 0001D、01 0010 1000 0011(正确答案)7. 一个正整数在二进制下有 120 位，则它在十六进制下有（ ）位。 单选题 *A、10B、20C、30(正确答案)D、408. 使用冒泡排序对序列进行升序排列，每执行一次交换操作系统

4、将会减少 1 个逆序对，因此序列 6，5，4，3，2，1 需要执行（ ）次操作，才能完成冒泡排序。 单选题 *A、5B、10C、15(正确答案)D、209. 一片容量为 4G 的 SD 卡能储存大约（ ）张大小为 2MB 的数码照片。 单选题 *A、1600B、2000(正确答案)C、3200D、400010. 新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。 方案一：每次连续跑 3 公里可以消耗 200 千卡（耗时半小时）； 方案二：每次连续跑 5 公里可以消耗 400 千卡（耗时 1 小时）。 小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。 另外，教练建议小胖

5、每周最多跑 21 公里，否则会损伤膝盖。 请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗（ ）千卡？ 单选题 *A、1200B、1600(正确答案)C、2000D、240011. 下面程序，若输入为：“Tony Tom”，请给出输出（ ）。#include #include using namespace std; int main() char str121, str221; cin str1 str2; if(strcmp(str1, str2) 0) cout str1 strlen(str1) endl; else cout str2 strlen(str

6、2) endl; return 0; 单选题 *A、Tony TomB、Tony 4C、Tom 3(正确答案)D、Tom Tony12. 小明在一家家具公司工作，需要将家具发往全国各地，为此他需要将箱子装上卡车。每个箱子的尺寸各不相同，需要尽可能利用每辆卡车的空间，如何选择要装上卡车的箱子呢？小明设计了一种贪婪策略：他选择可装入卡车剩余空间内的最大箱子，并重复这个过程，直到不能再装入箱子为止。使用这种算法，下面说法不正确的是： 单选题 *A、这种算法一定可以得到最优解(正确答案)B、这种算法不一定能得到最优解C、这种算法每一次装箱的时候都是当时最好的选择D、这种算法的结果会依赖第一步做出的决策

7、13. 下面程序，若输入为：“XiaoTuLing”，请给出输出（ ）。#include char st100;int main() scanf(%s, st);for (int i = 0; sti; +i) if (A = sti & sti = Z)sti -= 1;printf(%sn, st);return 0; 单选题 *A、XiaoTuLingB、YiaoUuMingC、xiaotulingD、WiaoSuKing(正确答案)14. 某算法的部分流程图如图所示。执行这部分流程，依次输入 3,4,-1，则输出 s 的值是 ( )。单选题 *A、-2B、-1(正确答案)C、0D、11

8、5. 下面程序，若输入为：3 2 1，请给出输出（ ）。 #include using namespace std; void foo(int a, int b, int c) if(a b) foo(c, a, b); else couta,b,c a b c; foo(a, b, c); return 0; 单选题 *A、1,2,3B、1,3,2(正确答案)C、3,2,1D、3,1,2二、阅读程序 程序输入不超过数组或字符串定义的范围（第 16 -20题判断 5 问，每问 3 分，共 15 分；第 21- 23题，选择 3 问，每问 3 分，共 9 分）判断题#include #inclu

9、de using namespace std; struct Class int begin; int end; a105; bool cmp(Class a, Class b) return a.end b.end; int main() int sum=0; int n; scanf(%d,&n); for(int i=0 ; in ; i+) scanf(%d %d, &ai.begin , &ai.end ); sort(a,a+n,cmp); int start=0; for(int i=0; i= start ) sum+; start = ai.end; printf(%dn,s

10、um); return 0; 16. cmp 函数中”，对结果没有影响。判断题 *对错(正确答案)17. 程序语句 sort(a,a+n,cmp);表示从 a0开始,共计对 n 个元素按照 cmp 函数规定的原则从小到大排序 判断题 *对(正确答案)错18. 结构体 struct Class 可以定义成 struct class 判断题 *对错(正确答案)19. 程序语句#include可以省略 判断题 *对错(正确答案)20. 程序语句 int start=0;可以简写为 int start;因为系统会自动给变量 start 赋初值 0。 判断题 *对错(正确答案)选择题#include u

11、sing namespace std; void tran(int n) int k = n % 8; if(n / 8 != 0) tran(n / 8); cout n; tran(n); return 0; 21. 当输入为 1234 时，输出是（ ）。 单选题 *A、3222B、2232C、2322(正确答案)D、222322. 当输入为 1111 时，输出是（ ）。 单选题 *A、2127(正确答案)B、1111C、2341D、331123. 程序实现使用的算法是（ ）。 单选题 *A、递归(正确答案)B、贪心C、二分D、递推三、完善程序 (第 24-28题选择 5 问，每问 3 分

12、，共 15 分；第 29-33题选择 5 问，每问 3 分，共 15 分；第34-38 题选择 5 问，每问 3 分，共 15 分)用 50 元钱兑换面值为 1 元、2 元、5 元的纸币共 25 张，每种纸币不少于一张，求出每种兑换方案中 1 元、2 元、5 元的纸币各有多少张？共有多少种兑换方案？ int main() int x, y, z, s = 0; for(y = 1; ; y+) for(z = 1; ; z+) x = ; if( ) cout x y z endl; ; cout s endl; return 0; 24. 单选题 单选题 *A、y = 24B、y = 23C

13、、y = 22(正确答案)D、y = 2125. 单选题 单选题 *A、z=9(正确答案)B、z=10C、z=11D、z=1226. 单选题 单选题 *A、25-yB、25-y-z(正确答案)C、25-zD、50-y-z27. 单选题 单选题 *A、(x + 2 * y + 5 * z) = 50B、(5*x + y + 2*z) = 50C、(x + y + z) = 25D、(x + 2 * y + 5 * z) = 50(正确答案)28. 单选题 单选题 *A、x-B、s+(正确答案)C、s-D、x+输入两个整数 a 和 b，输出这两个整数的和。a 和 b 都不超过 100 位。 #in

14、clude #include #include int main() char a120,b120; int num1120,num2120; int sum120; int len1,len2,len,i,temp; scanf(%s%s,a,b); memset(num1,0,sizeof(num1); memset(num2,0,sizeof(num2); memset(sum,0,sizeof(sum); len1=strlen(a); len2=strlen(b); len=max(len1,len2); for(i=0;ilen1;i+) num1i=a-0; for(i=0;il

15、en2;i+) num2i=b-0; for(i=0;ilen;i+) sumi=num1i+num2i; for(i=0;i=0;i-) printf(%d,sumi); printf(n); return 0; 29. 单选题 单选题 *A、len1B、len1-i-1(正确答案)C、len1-i+1D、len1-i30. 单选题 单选题 *A、len2-i-1(正确答案)B、len2-i+1C、len2D、len2-i31. 单选题 单选题 *A、temp/10B、temp%10(正确答案)C、sumi-1D、sumi+132. 单选题 单选题 *A、(x + 2 * y + 5 * z

16、) = 50B、tempC、temp%10D、temp/10(正确答案)33. 单选题 单选题 *A、sumlen-10B、sumlen0(正确答案)C、sumlen-10D、sumlen0有 n 名同学参加学校组织的露营活动，已知学校给这 n 名同学 的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便露营，活动地点提供 B(n)顶帐篷供人租用，租用第 j 顶帐篷的价格为 Cj 元，每位同学可以使用自己携带的钱或者学校的露营经费，为了方便账务管理，每位同学只能为自己租用帐篷，且不会借钱给他人，他们想知道最多有多少位同学能够租用到帐篷（租不到帐篷的同学可以住在大巴车上）

17、。 本题采用二分法。对于区间l, r，我们取中间点 mid 并判断租用到帐篷的人数能否达到 mid。判断的过程是利用贪心算法实现的。#include using namespace std; #define MAXN 1000000int n, B, A, MMAXN, CMAXN, l, r, ans, mid;bool check(int nn) int count = 0, i, j; i = ; j = 1; while (i = n) if() count += Cj - Mi; i+; j+; return ; void sort(int a, int l, int r) int

18、i = l, j = r, x = a(l + r) / 2, y; while (i = j) while (ai x) j-; if (i = j) y = ai; ai = aj; aj = y; i+; j-; if (i r) sort(a, i, r); if (l n B A; for (i = 1; i Mi; for (i = 1; i Ci; sort(M, 1, n); sort(C, 1, B); l = 0; r = n; while (l = r) mid = (l + r) / 2; if() ans = mid; l = mid + 1; else r = ; cout ans endl; return 0; 34. 单选题 单选题 *A、nn-1B、n