NOIP2017普及组初赛试题及详细解析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOIP2017 普及组初赛试题及详细解析 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 答案:B 解析：补码就是符号位不变，其他各位逐位求反再加 1,符号位 1 是负数 2.计算机存储数据的基本单位是( )。 A. bit B. Byte C. GB D. KB 答案:B 3.下列协议中与电子邮件无关的是( )。 A. POP3 B. SMTP C. WTO D. IMAP 答案:C 解析： POP3 是 Post Office Protocol 3 的简称，即邮局协议的第 3 个版本; MTP 的全称是 “Simple Mail Transfer Protocol”，即简单邮件传输协议; IMAP 全称是 Internet Mail Access Protocol，即交互式邮件存取协议，它是跟 POP3 类似邮件访问标准协议之一;WTO 世界贸 易组织（World Trade Organization） 4.分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为( )。 A.937.5KB B. 4218.75KB C.4320KB D. 2880KB 答案：A 解析：800*600*16/8/1024=937.5KB 5.计算机应用的最早领域是( )。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制 答案：A 6.下列不属于面向对象程序设计语言的是( )。 A. C B. C++ C. Java D. C# 答案 A 解析：c 语言是面向过程，c++则是面向对象
15. 十进制小数 13.375 对应的二进制数是( )。 A.1101.011 B. 1011.011 C.1101.101 D. 1010.01 答案：A
解析：逆序对有（7,2）（7,3）（7,5）（7.4）（5,4） 12. 表达式 a * (b + c) * d 的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 答案：B 解析： ((a*(b+c))-d) => (a*(b+c)),d,- => a,(b+c),*,d,- => a,b,c,+,*,d,中缀表达式转换成后缀表达式的规则： （1）遇到操作数：直接输出（添加到后缀表达式中） （2）栈为空时，遇到运算符，直接入栈 （3）遇到左括号：将其入栈 （4）遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输 出 （5）遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将 该运算符入栈 （6）最终将栈中的元素依次出栈，输出 本题中的执行顺序为： （1）输出 a， （2）“”、“(”依次入栈 （3）输出 b （4）“+”入栈 （5）输出 c （6）遇到右括号，将栈顶元素“+”出栈并输出，将栈顶元素“（”出栈但不用输出 （7）遇到“”，因为栈中只有一个元素“”，运算符相等，所以“”出栈并输出，新遇到的“” 入栈 （8）输出 d （9）将栈中的元素“”输出 所以，输出的顺序，即后缀形式为“abc+d” 13. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行( )。 A. hs->next=s; B.s->next=hs;hs=s; C.s->next=hs->next;hs->next=s;
9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的 选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 答案：C 解析：甲有 C24，即 6 种，乙、丙各有 C14，即 4 种，所有共 6*4*4=96 种
10. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成 一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 答案:A 解析：n 各节点的树有 n-1 条边，m-(n-1)=m-n+1 11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 正确答案:B
D.s->next=hs;hs=hs->next; 答案：B
新元素入栈后，要把栈顶指针指到新元素的位置
14. 若串 S = “copyright”，其子串的个数是( )。 A. 72 B. 45 C. 46 D. 36 答案：C
长度为 9 的子串有 9-9+1=1 个，即 S 本身。 长度为 8 的子串有 9-8+1=2 个，即"copyrigh"和"opyright"。 长度为 7 的子串有 9-7+1=3 个，即"copyrig", “opyrigh"和"pyright” …… 长度为 1 的子串有 9-1+1=9 个，即"c", “o”, “p”, “y”, “r”, “i”, “g”, “h”, “t” 不要遗漏了长度为 0 的子串有 1 个，即空串"",
7.NOI 的中文意思是( )。
A. 中国信息学联赛 B. 全国青少年信息学奥林wk.baidu.com克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 答案：B 解析：NOI 全国青少年信息学奥林匹克竞赛 NOIP 全国青少年信息学奥林匹克联赛 CCF 中 国计算机学会
8. 2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是( )。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 答案：C 解析：1999 到 2017 共有 2000、2004、2008、2012、2016 年 5 个，13 个非闰年，共 13*365+5*366=4745+1830=6575 天,6575%7=939 余 2,因 1999 年是向前找，所以是 星期五，选 C
15. 十进制小数 13.375 对应的二进制数是( )。 A.1101.011 B. 1011.011 C.1101.101 D. 1010.01 答案：A
解析：逆序对有（7,2）（7,3）（7,5）（7.4）（5,4） 12. 表达式 a * (b + c) * d 的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d 答案：B 解析： ((a*(b+c))-d) => (a*(b+c)),d,- => a,(b+c),*,d,- => a,b,c,+,*,d,中缀表达式转换成后缀表达式的规则： （1）遇到操作数：直接输出（添加到后缀表达式中） （2）栈为空时，遇到运算符，直接入栈 （3）遇到左括号：将其入栈 （4）遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输 出 （5）遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将 该运算符入栈 （6）最终将栈中的元素依次出栈，输出 本题中的执行顺序为： （1）输出 a， （2）“”、“(”依次入栈 （3）输出 b （4）“+”入栈 （5）输出 c （6）遇到右括号，将栈顶元素“+”出栈并输出，将栈顶元素“（”出栈但不用输出 （7）遇到“”，因为栈中只有一个元素“”，运算符相等，所以“”出栈并输出，新遇到的“” 入栈 （8）输出 d （9）将栈中的元素“”输出 所以，输出的顺序，即后缀形式为“abc+d” 13. 向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行( )。 A. hs->next=s; B.s->next=hs;hs=s; C.s->next=hs->next;hs->next=s;
9.甲、乙、丙三位同学选修课程，从 4 门课程中，甲选修 2 门，乙、丙各选修 3 门，则不同的 选修方案共有( )种。 A. 36 B. 48 C. 96 D. 192 答案：C 解析：甲有 C24，即 6 种，乙、丙各有 C14，即 4 种，所有共 6*4*4=96 种
10. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成 一棵树。 A.m–n+1 B. m-n C. m+n+1 D.n–m+1 答案:A 解析：n 各节点的树有 n-1 条边，m-(n-1)=m-n+1 11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为()个。 A. 4 B. 5 C. 6 D. 7 正确答案:B
D.s->next=hs;hs=hs->next; 答案：B
新元素入栈后，要把栈顶指针指到新元素的位置
14. 若串 S = “copyright”，其子串的个数是( )。 A. 72 B. 45 C. 46 D. 36 答案：C
长度为 9 的子串有 9-9+1=1 个，即 S 本身。 长度为 8 的子串有 9-8+1=2 个，即"copyrigh"和"opyright"。 长度为 7 的子串有 9-7+1=3 个，即"copyrig", “opyrigh"和"pyright” …… 长度为 1 的子串有 9-1+1=9 个，即"c", “o”, “p”, “y”, “r”, “i”, “g”, “h”, “t” 不要遗漏了长度为 0 的子串有 1 个，即空串"",
7.NOI 的中文意思是( )。
A. 中国信息学联赛 B. 全国青少年信息学奥林wk.baidu.com克竞赛 C. 中国青少年信息学奥林匹克竞赛 D. 中国计算机协会 答案：B 解析：NOI 全国青少年信息学奥林匹克竞赛 NOIP 全国青少年信息学奥林匹克联赛 CCF 中 国计算机学会
8. 2017 年 10 月 1 日是星期日，1999 年 10 月 1 日是( )。 A. 星期三 B. 星期日 C. 星期五 D. 星期二 答案：C 解析：1999 到 2017 共有 2000、2004、2008、2012、2016 年 5 个，13 个非闰年，共 13*365+5*366=4745+1830=6575 天,6575%7=939 余 2,因 1999 年是向前找，所以是 星期五，选 C