一、单选题
1、以下哪个是面向对象的高级语言（ ）。
A 汇编语言
B C++
C Fortran
D Basic
2、1TB代表的字节数量是（ ）。
A 2的10次方
B 2的20次方
C 2的30次方
D 2的40次方
3、二进制数00100100和00010101的和是（ ）。
A 00101000
B 001010100
C 01000101
D 00111001
4、以下哪一种设备属于输出设备（ ）。
A 扫描仪
B 键盘
C 鼠标
D 打印机
5、下列对操作系统功能的描述最为完整的是（ ）。
A、
负责外设与主机之间的信息交换
B、
负责诊断机器的故障
C、 控制和管理计算机系统的各种硬件和软件资源的使用
D、
将源程序编译成目标程序
6、CPU、存储器、I/O设备是通过（ ）连接起来的。
A 接口
B 总线
C 控制线
D 系统文件
7、断电后会丢失数据的存储器是（ ）。
A RAM
B ROM
C 硬盘
D 光盘
8、以下哪一种是属于电子邮件收发的协议（ ）。
A SMTP
B UDP
C P2P
D FTP
9、下列选项中不属于图像格式的是（ ）。
A JPEG 格式
B TXT 格式
C GIF 格式
D PNG 格式
10、链表不具有的特点是（ ）。
A 不必事先估计存储空间
B 可随机访问任一元素
C 插入删除不需要移动元素
D 所需空间与线性表长度成正比
11、列各无符号十进制整数中，能用八位二进制表示的数中最大的是（ ）。
A 296
B 133
C 256
D 199
12、下列几个32位IP地址中，书写错误的是（ ）。
A 162.105.128.27
B 192.168.0.1
C 256.256.129.1
D 10.0.0.1
13、要求以下程序的功能是计算：s = 1 + 1/2 + 1/3 + ... + 1/10。
#include <iostream>
using namespace std;
int main() {
int n;
float s;
s = 1.0;
for (n = 10; n > 1; n--)
s = s + 1 / n;
cout << s << endl;
return 0;
}
程序运行后输出结果错误，导致错误结果的程序行是（ ）。
A、
s = 1.0;
B、
for (n = 10; n > 1; n--)
C、 s = s + 1 / n;
D、
cout << s << endl;
14、设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位， 并 将第三位四舍五入的是（ ）。
A x = (x * 100) + 0.5 / 100.0;
B x = (x * 100 + 0.5) / 100.0;
C x = (int) (x * 100 + 0.5) / 100.0;
D x = (x / 100 + 0.5) * 100.0;
15、有以下程序：
#include <iostream>
using namespace std;
int main() {
int s, a, n;
s = 0;
a = 1;
cin >> n;
do {
s += 1;
a -= 2;
} while (a != n);
cout << s << endl;
return 0;
}
若要使程序的输出值为2，则应该从键盘给n输入的值是（ ）。
A -1
B -3
C -5
D 0
16、一棵具有 5 层的满二叉树中结点数为（ ）。
A 31
B 32
C 33
D 16
17、有向图中每个顶点的度等于该顶点的（ ）。
A 入度
B 出度
C 入度与出度之和
D 入度与出度之差
18、设有100个数据元素，采用折半搜索时， 最大比较次数为（ ）。
A 6
B 7
C 8
D 10
19、若有如下程序段，其中s、a、b、c均已定义为整型变量， 且a、c均已赋值，c>0。s=a;
for (b = 1; b <= c; b++)
s += 1;
则与上述程序段功能等价的赋值语句是（ ）。
A s = a + b
B s = a + c
C s = s + c
D s = b + c
20、计算机界的最高奖是（ ）。
A、
菲尔兹奖
B、
诺贝尔奖
C、 图灵奖
D、
普利策奖
二、简答题
21、把M个同样的球放到N个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的放置方法？（用K表示）。
例如：M=7，N=3时，K=8；在这里认为（5,1,1）和（1,5,1）是同一种放置方法。
问：M=8，N=5时，K= 。
参考答案：25
22、如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是 。
参考答案：从A到E的最短距离是10。
23、
#include <iostream>
using namespace std;
int main() {
int a, b, c, d, ans;
cin >> a >> b >> c;
d = a - b;
a = d + c;
ans = a * b;
cout << "Ans = " << ans << endl;
return 0;
}
输入： 2 3 4
输出：
参考答案：输入：2 3 4输出：Ans = 24
24、
#include <iostream>
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;
}
输入： 7
输出：
参考答案：输出：1
25、
#include <iostream>
#include <string>
using namespace std;
int main()
{
string st;
int i, len;
getline(cin, st);
len = st.size();
for (i = 0; i < len; i++){
if (st[i] >= 'a' && st[i] <= 'z')
st[i] = st[i] - 'a' + 'A';
}
cout << st << endl;
return 0;
}
输入： Hello, my name is Lostmonkey.
输出：
参考答案：题目中的代码是一个C++程序，它的目的是将输入字符串中的所有小写字母转换为大写字母。但是，给出的输出中并没有显示任何转换后的字符串，而是显示了一些空格。程序的解析如下：首先，程序使用`getline(cin, st)`从标准输入中读取一行字符串，并保存到变量`st`中。然后，程序使用`st.size()`计算字符串`st`的长度，并保存到变量`len`中。接着，程序使用`for`循环遍历字符串`st`中的每一个字符。对于每一个字符，如果它是小写字母（即其ASCII码值在`'a'`和`'z'`之间），程序就将其转换为对应的大写字母。转换的方法是将该字符的ASCII码值减去`'a'`的ASCII码值，然后加上`'A'`的ASCII码值。最后，程序使用`cout << st << endl`将转换后的字符串输出到标准输出。但是，在给出的输出中，并没有显示任何转换后的字符串，而是显示了一些空格。这可能是因为输出被截断或者输出设备的问题。如果要在控制台中正常显示转换后的字符串，可以将`cout << st << endl`改为`cout << st << '\n'`，这样就可以正常输出了。因此，要解决这个问题，可以将输出语句修改为：```cppcout << st << '\n';```这样就可以在控制台上正常显示转换后的字符串了。
26、
#include <iostream>
using namespace std;
const int SIZE = 100;
int main()
{
int p[SIZE];
int n, tot, i, cn;
tot = 0;
cin >> n;
for (i = 1; i <= n; i++)
p[i] = 1;
for (i = 2; i <= n; i++){
if (p[i] == 1)
tot++;
cn = i * 2;
while (cn <= n) {
p[cn] = 0;
cn += i;
}
}
cout << tot << endl;
return 0;
}
输入： 30
输出：
参考答案：输出：15
三、实操题
27、完善程序：（数字删除）下面程序的功能是将字符串中的数字字符删除后输出。请填空。（每空3分， 共12分）
#include <iostream>
using namespace std;
int delnum(char *s) {
int i, j;
j = 0;
for (i = 0; s[i] != '\0'; i++)
if (s[i] < '0' (1) s[i] > '9') {
s[j] = s[i];
(2) ;
}
return (3) ;
}
const int SIZE = 30;
int main() {
char s[SIZE];
int len, i;
cin.getline(s, sizeof(s));
len = delnum(s);
for (i = 0; i < len; i++)
cout << (4) ;
cout << endl;
return 0;
}
参考答案：(1) ||(2) j++;(3) j(4) s[i]
28、完善程序：（最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包含两个整数m和n，即矩阵的行数和列数。之后m行，每行n个整 数，描述整个矩阵。程序最终输出最大的子矩阵和。 （最后一空 4 分， 其余 3 分， 共 16 分）
#include <iostream>
using namespace std;
const int SIZE = 100;
int matrix[SIZE + 1][SIZE + 1];
int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第 i 行前 j 个数的和 int m, n, i, j, first, last, area, ans;
int main() {
cin >> m >> n;
for (i = 1; i <= m; i++)
for (j = 1; j <= n; j++)
cin >> matrix[i][j];
ans = matrix (1) ;
for (i = 1; i <= m; i++)
(2) ;
for (i = 1; i <= m; i++)
for (j = 1; j <= n; j++)
rowsum[i][j] = (3) ;
for (first = 1; first <= n; first++)
for (last = first; last <= n; last++) {
(4) ;
for (i = 1; i <= m; i++) {
area += (5) ;
if (area > ans)
ans = area;
if (area < 0)
area = 0;
}
}
cout << ans << endl;
return 0;
}
参考答案：(1) max(matrix[1][1], matrix[1][2], ..., matrix[1][n])(2) rowsum[i][j] = rowsum[i-1][j] + matrix[i][j](3) rowsum[i-1][j](4) area = rowsum[i][last] - (first == 1 ? 0 : rowsum[i][first-1])(5) rowsum[i][j]
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
