《NOIP2018年初赛普和组C语言初赛试题和参考答案解析.doc》由会员分享，可在线阅读，更多相关《NOIP2018年初赛普和组C语言初赛试题和参考答案解析.doc（11页珍藏版）》请在三一文库上搜索。
1、WORD格式整理.第二|三屈全国首少年信息学奥林匹克联赛初赛秤及组C+语育试题竟赛时间:2017； 10 Jj 14 H 14：30M6：30选手注盘：试题纸共有7贝，答题纸共有2貝.满分100分。请在答题纸匕作善.写在试题纸上的一律无效。不斜使用任何电产设备f如计算器、芋机.电词典等）或責圖任何i備资料。、单项选择題（K 20题,每题1占分，共计30分；每題令且仅有一个 正确选项1. ffi 8位二进制补码中,10101011表示的猿足I诞制卜的（）A. 433 -850 -43 D. -842. 计算机存储数据的基本单位是（）A, bit B. Byte C. GB D. KB3. 卜列那
2、i2中与电邮件无吴的垂（ A. POP3 B. SMTP C. WTO D. IMAP4. 分卜率为800x600. 16位色的位團，存储图像信息所需的空间为（）,A, 937.5KB B. 421875KB C. 4320KB D. 2880KB5”汁算机臧用的最早镇域星（）A.数伉计订 B.人工冒能 C.机器人 Dt过程拧制6. 卜列不屈于僧向对象程序设计说汗的是（）。A一 CB. C+ C. Java D. C#.专业知识分享WORD格式整理.7. NOI的中文瞰思是 那么 序列1,7,2.3.5,4的逆庁对萇为()个*A.4& 5C.6 D. 712.衷达式a*(b + c)*d的后缀
3、形式足next = s;B s-next = hs; hs - s：C s-next = hsnext; hs-next - s;D.s-next = hs; hs = hs-next;14. 若串S = copyright；崔子串的个数是()A. 72 吕.45 C. 46 D. 3615. f进制小数13.375对应的二进制数是()tA, 1101.011 B. 1011.011 C. 1101.101 D 1010.01.专业知识分享.WORD格式整理.何对干入找阪乍为a, b_cfdhe, f.g的序列,卜列（）不对能是合法的出栈序 列*A, a. b, c. d, e f. gC.
4、a, dr bT ct gT f, eB. a. dh cT b, e, gr fD- g, t 巳 d, ct b, a亿设A和B是两个为n的仔序数仏现在常咚将A和B合并成一卜排好呼的 数组.任何以元素比较作为幕本运尊的归并算法在最坏怙况卜V少翌做 次比较。A.n2 B. n log n C. 2n D. 2n -118从（）年开始.NOIP竟赛将不再支持Pascal SAA. 2020 B. 2021 C. 2022 D. 202319. 家四口人*至少两个人生H屈于同工份的概率是（ （假定每亍人生H尿尸毎个月份的概率和同且不同人之间柑互独芷）A. 1/12 B. 1/144 C. 41/
5、96 D 3/420. U卜和计障机领域密切棚关的奖项是（）-A.輿斯R奖 B.图灵奖 C.诺以尔奖D.评利策奖二、问題求解（共2题每題5分，共计10分）t 牛人站亦坐标0T0）处* M x轴丁方向.第-轮，他向前龙1单位汕离.然后右转:第轮他向前走2单位距离,然厉右转：第:轮.他向前走3单位距离.然后右转他一直这么走把公请问第2017轮后，他的坐标足：（）（请在答题纸I.用逋号隔幵两空答案1IF111*3J-1 -*2. 如卜图所示，如有13个格子。对任何一个格子进行一次操作，会使得它自l2以及与它上下左右和邻的格f中的数字改变（由1变0,或由0变1）.现在雯使得所肓的格门的数卞都变为0壬少
6、盅咗 .1001010010110二、阅读程序写结果（共4懸.毎题8分，共计32分）1 include using namespace std;int main() intt256; string s; int i;cin s;for (i = 0; i 256; i+) tffl = 0;for (i = 0;i sJengthf); i+) tsi+;for (i = 0; i sJength(); j+) if (tsi = 1)cout si endl; return 0;cout no endl; return 0;输入：xyzxyw输出：2.#inelude using names
7、pace std;int g(int mp int n, int x) int ans = 0;int i;if (n = 1) return 1 ；for (i = x; i rm n;.专业知识分享WORD格式整理.cout g(ra n, 0) endl; return 0;输入：7 3输出：3. #include using namespace std;int main() string ch; int a200; int b200;int n, it t, res; cin ch;n = chJength();for (i = 0; i 200; i+) bi = 0;for(i=
8、1; i 0; i-) if (ap = 0)t+；if (bi -1 +1 res) res = bi -1 +t;cout res endl; return 0;输入：1001101011001101101011110001输出：4. #include using namespace std;int main() int nf m;cin n m; int x = 1;inty = 1; int dx = 1; int dy = 1; int ent = 0;while (ent != 2) ent = 0;x= x 4- dx;y= y + dy;if (x = 1 | x = n) +
9、cnt;dx = -dx;亠“八亠.专业知识分享.WORD格式整理.if y = 1 | y = m) +cnt; dy = -dy; cout x ”,T y endl; return 0; 输入43输出1； （3分）输入2: 20仃1014输出2= （5分）四、完善程序（共2题*每题14分，共计28分）1（快速插）谙完善卜面的程序，该程序使用分治法求mod m的假（第一空2尔 其余3分） 输入：二个不超过10000的匸熬数x, p, rrio输出* x mod m的值。提示：若p为偶数,xp=（x2r：若p为奇数,护勺冷2严叭#include using namespace std;int
10、 x p, m, i, result;int main() cin x p m;result =(1jwhile (2) ) if (p % 2 = 1)result = (3) ;P匸2;cout 5J endl;return 0;2 （叨割绳子）有n条绳子翔条绳子的长度己如且均为正整数绳F町以以任意JF 鹤数K度切割，但不町以连接a现在姜从这些绳r中切割出m条K度和同的绳段，求 绳段的晟大怏度是名少。（第一*二空25分，其余3分）输入：第行是个不超过100的TT整数n,第二彳亍是n个不超过仲的正整数，表 示毎条绳子的长度，第二行足一个不超过10$的正幣数ma输出：绳段的最大长度,若无法切割
11、,输出Faileds#include using namespace std;int it mT la Ibound, ubound, mid, count;int len100;/ 绳子长度int nnain() cin n; count = 0; for (i = 0; i n; i+) uin leni;CDcin m;if( )cout Failed endll;return 0;Ibound 二 1;ubound =1000000;while ()中id二;count = 0;for (i = 0; i n; i+)(5) ;if (count m) abound = mid -1; elseIbound = mid;cout Ibound endl； return 0; .专业知识分享