第 1 题
以下哪个是面向对象的高级语言( )。
A.汇编语言
B.C++
C.Fortran
D.Basic
正确答案: B
本题共 1.5 分
第 2 题
1TB代表的字节数是( )。
A.2的10次方
B.2的20次方
C.2的30次方
D.2的40次方
正确答案: D
本题共 1.5 分
第 3 题
二进制数00100100和00010101的和是( )。
A.00101000
B.001010100
C.01000101
D.00111001
正确答案: D
本题共 1.5 分
第 4 题
以下哪一种设备属于输出设备( )。
A.扫描仪
B.键盘
C.鼠标
D.打印机
正确答案: D
本题共 1.5 分
第 5 题
下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换
B.负责诊断机器的故障
C.控制和管理计算机系统的各种硬件和软件资源的使用
D.将没有程序编译成目标程序
正确答案: C
本题共 1.5 分
第 6 题
CPU、存储器、I/O设备是通过( )连接起来的。
A.接口
B.总线
C.控制线
D.系统文件
正确答案: B
本题共 1.5 分
第 7 题
断电后会丢失数据的存储器是( )。
A.RAM
B.ROM
C.硬盘
D.光盘
正确答案: A
本题共 1.5 分
第 8 题
以下哪一种是属于电子邮件收发的协议( )。
A.SMTP
B.UDP
C.P2P
D.FTP
正确答案: A
本题共 1.5 分
第 9 题
下列选项中不属于图像格式的是( )。
A.JPEG格式
B.TXT格式
C.GIF格式
D.PNG格式
正确答案: B
本题共 1.5 分
第 10 题
链表不具有的特点是( )。
A.不必事物估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
正确答案: B
本题共 1.5 分
第 11 题
下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。
A.296
B.133
C.256
D.199
正确答案: D
本题共 1.5 分
第 12 题
下列几个32位IP地址中,书写错误的是( )。
A.162.105.135.27
B.192.168.0.1
C.256.256.129.1
D.10.0.0.1
正确答案: C
本题共 1.5 分
第 13 题
要求以下程序的功能是计算:s=1+1/2+1/3+…+1/10。
1 2 3 4 5 6 7 8 9 10 11 12 13 |
#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;
正确答案: C
本题共 1.5 分
第 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;
正确答案: C
本题共 1.5 分
第 15 题
有以下程序:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
#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
正确答案: B
本题共 1.5 分
第 16 题
一棵具有5层的满二叉树中结点数为( )。
A.31
B.32
C.33
D.16
正确答案: A
本题共 1.5 分
第 17 题
有向图中每个顶点的度等于该顶点的( )。
A.入度
B.出度
C.入度和出度之和
D.入度和出度之差
正确答案: C
本题共 1.5 分
第 18 题
设有100个数据元素,采用折半搜索时,最大比较次数为( )。
A.6
B.7
C.8
D.10
正确答案: B
本题共 1.5 分
第 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
正确答案: B
本题共 1.5 分
第 20 题
计算机界的最高奖是( )。
A.菲尔兹奖
B.诺贝尔奖
C.图灵奖
D.普利策奖
正确答案: C
本题共 1.5 分
第 21 题
把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。 例如,M=7,N=3时,K=8;在这里认为和是同一种放置方法。 问:M=8,N=5时,K=___ 。
正确答案: 18
本题共 5 分
第 22 题
如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是__。
正确答案: 11
本题共 5 分
第 23 题
阅读程序写结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#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
输出:Ans =____
正确答案: 9
本题共 8 分
第 24 题
阅读程序写结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 |
#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 输出:__
正确答案: -11
本题共 8 分
第 25 题
阅读程序写结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
#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.
输出:________________________________
正确答案: HELLO, MY NAME IS LOSTMONKEY.
本题共 8 分
第 26 题
阅读程序写结果:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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
输出:___
正确答案: 10
本题共 8 分
第 27 题
完善程序:
**(数字删除)**下面程序的功能是将字符串中的数字字符删除后输出。请填空。(每空3分,共12分)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 |
#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' ① s[i] > '9' ) { s[j] = s[i]; ②; } return(③); } 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 << ④; cout << endl; return(0); } |
1.正确答案: ||
2.正确答案: j++ / j=j+1 / ++j
3.正确答案: j
4.正确答案: s[i]
本题共 12 分
第 28 题
(最大子矩阵和)给出m行n列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数m和n,即矩阵的行数和列数。之后m行,每行n个整数,描述整个矩阵。程序最终输出最大的子矩阵和。(最后一空4分,其余3分,共16分)
比如在如下这个矩阵中:
1 2 3 4 5 6 |
4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 |
拥有最大和的子矩阵为:
1 2 3 4 |
9 2 -4 1 -1 8 |
其和为15
1 2 3 4 5 |
3 3 -2 10 20 -1 100 -2 0 -2 -3 |
最大子矩阵和为128
1 2 3 4 5 6 |
4 4 0 -2 -9 -9 -9 11 5 7 -4 -3 -7 -6 -1 7 7 5 |
最大子矩阵和为26
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
#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 ①; for ( i = 1; i <= m; i++ ) ②; for ( i = 1; i <= m; i++ ) for ( j = 1; j <= n; j++ ) rowsum[i][j] = ③; for ( first = 1; first <= n; first++ ) for ( last = first; last <= n; last++ ) { ④; for ( i = 1; i <= m; i++ ) { area += ⑤; if ( area > ans ) ans = area; if ( area < 0 ) area = 0; } } cout << ans << endl; return(0); } |
1.正确答案: [1][1]
2.正确答案: rowsum[i][0]=0
3.正确答案: rowsum[i][j-1]+matrix[i][j]
4.正确答案: area=0
5.正确答案: rowsum[i][last]-rowsum[i][first-1]
本题共 16 分