一. 单项选择题
8. 常见的邮件传输服务器使用(B)协议发送邮件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
Wrong answer:E
错因:没背熟
二. 不定项选择题
11. 设 A = true,B = false,C = false,D = true,以下逻辑运算表达式值为真的有(CDE)。
A. (A ^ B) V (C ^ D) B. ((a ^ b) V C) ^ D C. A ^ ((B V C) V D)
D. (A ^ (B V C)) V D E. (A V B) ^ (C V D)
Wrong answer:/
错因:没背熟,而且当成了单选
12. (3725)8 + (B)16的运算结果是(BCE)。
A. (3736)8 B. (2016)10 C. (11111100000)2 D. (3006)10 E. (7E0)16
Wrong answer:BC
错因:不熟练
18. 以下断电之后将不能保存数据的有(BCDE)。
A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存
Wrong answer:BCE
错因:没背熟
19. 下列活动中属于信息学奥赛系列活动的是(ABCDE)。
A. NOIP B. NOI C. IOI D. 冬令营 E. 国家队选拔赛
Wrong answer:AB
错因:没背熟
20. 下列关于高级语言的说法正确的有(BDE)。
A. Ada 是历史上的第一个高级语言
B. Pascal 和 C 都是编译执行的高级语言
C. C++ 是历史上的第一个支持面向对象的语言
D. 编译器将高级语言程序转变为目标代码
E. 高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上
Wrong answer:BC
错因:没背熟
三. 问题求解
1. 将数组{32, 74, 25, 53, 28, 43, 86, 47}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换 52 次。
Wrong answer:11
错因:不熟
四. 阅读程序
4. #include [HTML_REMOVED]
long g(long k) {
if (k <= 1) return k;
return (2002 * g(k - 1) + 2003 * g(k - 2)) % 2005;
}
int main() {
long n;
scanf(“%ld”, &n);
printf(“%ld\n”, g(n));
return 0;
}
输入:2005
输出: 31
Wrong answer:/
错因:没看懂
五. 完善程序
1.木材加工
题目描述:
木材厂有一些原木,现在想把这些木头切割成一些长度相同的小段木头(木头有可能有
剩余),需要得到的小段的数目是给定了的。当然,我们希望得到的小段越长越好,你的任
务是计算能够得到的小段木头的最大长度。
木头长度的单位是 cm。原木的长度都是正整数,我们要求切割得到的小段木头的长度
也是正整数。
输入:
第一行是两个正整数N和K(1 ≤ N ≤ 10000,1 ≤ K ≤ 10000),N是原木的数目,
K是需要得到的小段的数目。
接下来的N行,每行有一个1到10000之间的正整数,表示一根原木的长度。
输出:
输出能够切割得到的小段的最大长度。如果连1cm长的小段都切不出来,输出”0”。
输入样例:
3 7
232
124
456
输出样例:
114
程序:
#include<stdio.h>
int n, k, len[10000];
int isok(int t) {
int num = 0, i;
for (i = 0; i < n; i++) {
if (num >= k) break;
num = ① ;
}
if ( ② ) return 1;
else return 0;
}
int main() {
int i, left, right, mid;
scanf("%d%d", &n, &k);
right = 0;
for (i = 0; i < n; i++) {
scanf("%d", &(len[i]));
if (right < len[i]) right = len[i];
}
right++;
③ ;
while ( ④ < right) {
mid = (left + right) / 2;
if ( ⑤ ) right = mid;
else left = mid;
}
printf ("%d\n", left);
return 0;
}
(1). num+len/t
Wrong answer:len[i]
错因:没看懂
(2). num>=k
Wrong answer:num>t
错因:没看懂
(3). left=0
Wrong answer:left=1
错因:没看懂
(4). left+1
Wrong answer:left
错因:没看懂
(5). !isok(mid)
Wrong answer:isok(left)
错因:没看懂
2.N 叉树
题目描述:
我们都了解二叉树的先根遍历,中根遍历和后根遍历。当知道先根遍历的结果和中根遍
历结果的时候,我们可以唯一的确定二叉树;同样的,如果知道了后根遍历的结果和中根遍
历结果,二叉树也是唯一确定的。但是如果只知道先根遍历和后根遍历的结果,二叉树就不
是唯一的了。但是我们可以计算满足条件的不同二叉树的一共有多少个。这不是一个很困难
的问题,稍微复杂一点,我们把这个问题推广到 N 叉树。
输入:
输入数据包括3行。
第一行是一个正整数N(1 ≤ N ≤ 20),表示我们要考虑N叉树。
第二行和第三行分别是两个字符串序列,分别表示先根遍历和后根遍历的结果。
输出:
输出不同的N叉树的数目。题目中给的数据保证得到的结果小于2^31。
输入样例:
4
abdefgc
defgbca
输出样例:
6
程序:
#include <stdio.h>
#include <string.h>
char str1[100], str2[100];
int N;
long com[100][100];
long getcom(int x, int y) {
if (y == 0 || x == y) ① ;
else if (com[x][y] != 0) return com[x][y];
else {
com[x][y] = getcom(x - 1, y)+ ② ;
return com[x][y];
}
}
long count(int a, int b, int c) {
long sum = 1;
int k = 0;
int s = a + 1, t = c, p;
if (a == b) return 1;
while(s <= b) {
p = t;
while(str1[s] != str2[t]) t++;
sum = sum * count(s, s + t - p, p);
s = ③ ;
④ ;
k++;
}
return ⑤ * getcom(N, k);
}
int main() {
int len;
scanf("%d", &N);
scanf("%s%s", str1, str2);
len = strlen(str1);
printf("%ld\n", count( ⑥ ));
return 0;
}
(1)return 1 (或者 return 1L,或者 return 1l)
(2)getcom(x - 1, y - 1) (3)s + t - p + 1
(4)t++
(5)sum
(6)0, len - 1, 0
Wrong answer:/
错因:我不理解