NOIP2014初赛普及组试题_C++
更新时间:2023-07-29 04:14:01 阅读量: 实用文档 文档下载
NOIP2014初赛普及组试题
第二十届全国青少年信息学奥林匹克联赛初赛
普及组C++语言试题
一、快单项选择题(共20题,每题1.5分,共计30分;每题有且仅有一个正确选项)
⒈以下哪个是面向对象的高级语言( )。
A.汇编语言 B.C++ C.Fortran D.Basic
⒉1TB代表的字节数是( )。
A.2的10次方 B.2的20次方 C.2的30次方 D.2的40次方
⒊二进制数00100100和00010101的和是( )。
A.00101000 B.001010100 C.01000101 D.00111001
⒋以下哪一种设备属于输出设备( )。
A.扫描仪 B.键盘 C.鼠标 D.打印机
⒌下列对操作系统功能的描述最为完整的是( )。
A.负责外设与主机之间的信息交换 B.负责诊断机器的故障
C.控制和管理计算机系统的各种硬件和软件资源的使用 D.将没有程序编译成目标程序
⒍CPU、存储器、I/O设备是通过( )连接起来的。
A.接口 B.总线 C.控制线 D.系统文件
⒎断电后会丢失数据的存储器是( )。
A.RAM B.ROM C.硬盘 D.光盘
⒏以下哪一种是属于电子邮件收发的协议( )。
A.SMTP B.UDP C.P2P D.FTP
⒐下列选项中不属于图像格式的是( )。
A.JPEG格式 B.TXT格式 C.GIF格式 D.PNG格式
⒑链表不具有的特点是( )。
A.不必事物估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表长度成正比
⒒下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( )。
A.296 B.133 C.256 D.199
⒓下列几个32位IP地址中,书写错误的是( )。
A.162.105.135.27 B.192.168.0.1 C.256.256.129.1 D.10.0.0.1
⒔要求以下程序的功能是计算: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;
⒕设变量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;
⒖有以下程序
#include <iostream>
NOIP2014初赛普及组试题
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
⒗一棵具有5层的满二叉树中结点数为( )。
A.31 B.32 C.33 D.16
⒘有向图中每个顶点的度等于该顶点的( )。
A.入度 B.出度 C.入度和出度之和 D.入度和出度之差
⒙设有100个数据元素,采用折半搜索时,最大比较次数为( )。
A.6 B.7 C.8 D.10
⒚若有如下程序段,其中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
⒛计算机界的最高奖是( )。
A.菲尔兹奖 B.诺贝尔奖 C.图灵奖 D.普利策奖
二、问题求解(共2题,每题5分,共计10分;每题全部答对得5分,没有部分分)
1.把M个同样的球放到N个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的放置方法?(用K表示)。
例如,M=7,N=3时,K=8;在这里认为和是同一种放置方法。
问:M=8,N=5时,K= 18 。
2.如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是 11 。
三、阅读程序写结果(共4题,每题8分,共计32分)
NOIP2014初赛普及组试题
1.
#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
2.
#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
3.
#include <iostream>
#include <string>
using namespace std;
int main()
{
string st;
int i, len;
getline(cin, st);
NOIP2014初赛普及组试题
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.
4.
#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
四、完善程序(共2题,共计28分)
1.(数字删除)下面程序的功能是将字符串中的数字字符删除后输出。请填空。(每空3分,共12分) #include <iostream>
using namespace std;
int delnum(char *s)
{
int i, j;
j = 0;
for(i = 0; s[i] != '\0'; i++)
NOIP2014初赛普及组试题
if(s[i] < '0' || s[i] > '9')
{
s[j] = s[i];
j++;
}
return j;
}
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 << s[i];
cout << endl;
return 0;
}
2.(最大子矩阵和)给出m行n列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数m和n,即矩阵的行数和列数。之后m行,每行n个整数,描述整个矩阵。程序最终输出最大的子矩阵和。(最后一空4分,其余3分,共16分)
比如在如下这个矩阵中:
4 4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为:
9 2
-4 1
-1 8
其和为15
3 3
-2 10 20
-1 100 -2
0 -2 -3
最大子矩阵和为128
4 4
0 -2 -9 -9
-9 11 5 7
-4 -3 -7 -6
-1 7 7 5
最大子矩阵和为26
#include <iostream>
using namespace std;
NOIP2014初赛普及组试题
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][1];
for(i = 1; i <= m; i ++)
rowsum[i][0] = 0;
for(i = 1; i <= m; i++)
for(j = 1; j <= n; j++)
rowsum[i][j] = rowsum[i][j - 1] + matrix[i][j];
for(first = 1; first <= n; first++)
for(last = first; last <= n; last++)
{
area = 0;
for(i = 1; i <= m; i++)
{
area += rowsum[i][last] - rowsum[i][first - 1]; if(area > ans)
ans = area;
if(area < 0)
area = 0;
}
}
cout << ans << endl;
return 0;
}
正在阅读:
NOIP2014初赛普及组试题_C++07-29
老年人工作计划03-28
八字和大运流年的排法09-01
2湾仔特大桥施工总结08-11
23种主要用事的吉日选课+++11-12
中国包装涂料行业市场研究与投资价值报告(2014版)05-20
组装收音机课程设计的总结【免费】05-17
关于ATP的专题复习07-29
论新形势下加强党风廉政建设的重要性03-02
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 初赛
- 试题
- 普及
- NOIP2014
- 抗苗勒管激素的相关影响因素研究进展
- 北仓电视台演播厅音频系统设计方案
- 毛细管气相色谱法快速测定食品中富马酸二甲酯
- 中南大学《数字通信原理》课程作业(在线作业)一及参考答案
- 转型中的中美关系
- 2015-2020年中国白油行业市场分析与发展趋势研究报告
- 毕业论文-08220128-章盛远-基于J2ME的手机...
- 十大歌手比赛策划书
- 高中物理教学论文 初、高中物理衔接与教材教法改革探析
- 二手房水电如何改造? 二手房水电改造攻略
- 英语替代类辞格名称的汉译问题
- 学生会团支书申请书
- 2013服装流行趋势
- JS-9000D全自动抗干扰异频介损测试仪说明书
- 重力式挡土墙施工专项方案.doc
- Excel在工程预算中的应用
- 大专计算机应用基础练习题及解题参考
- 平面二次包络环面蜗杆传动是一种新型蜗杆传动装置
- 乌鸦喝水第二课时说课稿
- 土力学2-6章课后习题答案