《第二十全国青少年信息学奥林匹克联赛初赛》由会员分享，可在线阅读，更多相关《第二十全国青少年信息学奥林匹克联赛初赛（8页珍藏版）》请在金锄头文库上搜索。
1、第二十届全国青少年信息学奥林匹克联赛初赛普及组 C+ 语言试题 2014 年一、快单项选择题(共 20 题，每题以下哪个是面向对象的高级语言1.5 分，共计()。30 分；每题有且仅有一个正确选项)A. 汇编语言B.C+1TB 代表的字节数是()。C.FortranD.BasicA.2 的 10 次方B.2 的二进制数00100100 和20 次方00010101C.2 的的和是 (30 次方)。D.2的40 次方A.00101000B.001010100C.01000101D.00111001以下哪一种设备属于输出设备() 。A. 扫描仪B.键盘C.鼠标下列对操作系统功能的描述最为完整的是(
2、D.打印机) 。A.负责外设与主机之间的信息交换B. 负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用 CPU 、存储器、 I/O 设备是通过 ( ) 连接起来的。D. 将没有程序编译成目标程序A.接口B. 总线C.控制线D. 系统文件断电后会丢失数据的存储器是() 。A.RAMB.ROMC.硬盘D. 光盘以下哪一种是属于电子邮件收发的协议()。A.SMTPB.UDPC.P2PD.FTP下列选项中不属于图像格式的是()。A.JPEG 格式B.TXT链表不具有的特点是(格式) 。C.GIF格式D.PNG格式A.不必事物估计存储空间B. 可随机访问任一元素C.插入删除不需要移动
3、元素D. 所需空间与线性表长度成正比下列各无符号十进制整数中，能用八位二进制表示的数中最大的是()。A.296B.133C.256D.199下列几个 32 位 IP 地址中，书写错误的是( )。A.162.105.135.27B.192.168.0.1C.256.256.129.1D.10.0.0.1要求以下程序的功能是计算：s=1+1/2+1/3+.+1/10 。#include using namespace std;int main()int n;float s;s = 1.0;for(n = 10; n 1; n-)s = s + 1 / n;cout s 1; n-)C.s = s
4、+ 1 / n;D.cout s endl;设变量x 为舍五入的是 (float ) 。型且已赋值， 则以下语句中能将x 中的数值保留到小数点后两位，并将第三位四A.x = (x * 100) + 0.5 / 100.0; C.x = (int)(x * 100 + 0.5)/100.0;B.x = (x * 100 + 0.5) / 100.0;D.x = (x / 100 + 0.5) * 100.0;有以下程序#include using namespace std;int main()int s, a, n;s = 0;a = 1;cin n;dos += 1;a -= 2;while
5、(a != n);cout s 0。 s = a;for(b = 1; b = c; b+) s += 1;则与上述程序段功能等价的赋值语句是()。A.s = a + bB.s = a + cC.s = s + cD.s = b + c计算机界的最高奖是()。A. 菲尔兹奖B.诺贝尔奖C. 图灵奖 D. 普利策奖二、问题求解 (共 2 题，每题 5 分，共计10 分；每题全部答对得5 分，没有部分分 )1.把 M 个同样的球放到N 个同样的袋子里， 允许有的袋子空着不放， 问共有多少种不同的放置方法？(用 K 表示)。例如，M 7，N 3 时，K 8；在这里认为和是同一种放置方法。问：M 8，
6、N 5 时，K 。2.如图所示，图中每条边上的数字表示该边的长度，则从A 到 E 的最短距离是。三、阅读程序写结果(共 4 题，每题8 分，共计32 分)1.#include 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;输入： 234输出： Ans =2.#include using namespace std;int fun(int n)if(n = 1)return 1;if(n = 2)retu
7、rn 2;return fun(n -2) - fun(n - 1);int main()int n;cin n;cout fun(n) endl;return 0;输入： 7输出：3.#include #include using namespace std;int main()string st;int i, len;getline(cin, st);len = st.size();for(i = 0; i = a & sti = z)sti = sti - a + A;cout st endl;return 0;输入： Hello, my name is Lostmonkey.输出：4.
8、#include using namespace std;const int SIZE = 100;int main()int pSIZE;int n, tot, i, cn;tot = 0;cin n;for(i = 1; i = n; i+)pi = 1;for(i = 2; i = n; i+)if(pi = 1)tot+;cn = i * 2;while(cn = n)pcn = 0;cn += i;cout tot endl;return 0;输入： 30输出：四、完善程序 (共 2 题，共计28 分 )1.(数字删除 )下面程序的功能是将字符串中的数字字符删除后输出。请填空。 (每
9、空 3 分，共 12 分 )#include using namespace std;int delnum(char *s)int i, j;j = 0;for(i = 0; si != 0; i+)if(si 9)sj = si; ;return;const int SIZE = 30;int main()char sSIZE;int len, i;cin.getline(s, sizeof(s);len = delnum(s);for(i = 0; i len; i+)cout ;cout endl;return 0;2.(最大子矩阵和 )给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数m 和 n，即矩阵的行数和列数。之后m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。(最后一空4 分，其余3 分，共 16 分 )比如在如下这个矩阵中：440-2-7092-62-41-41-180-2拥有最大和的子矩阵为：9 2-4 1-1 8其和为 1533-2 10 20-1 100 -20-2-3最大子矩阵和为128440-2-9-9-9115 7-4-3
