2017 NOIP普及组Pascal赛题回顾：涵盖20道精选题目

本文档是关于2017年中国青少年信息学奥林匹克联赛（NOIP）初赛的普及组试题，使用了Pascal编程语言。比赛时间为2017年10月14日，参赛者需在2小时内完成题目，满分100分。考试规则强调在答题纸上作答，禁止使用电子设备和参考书籍。 部分知识点解析： 1. **二进制补码表示** - 题目询问在8位二进制补码中，数字10101011所对应的十进制数值。补码表示法用于表示有符号整数，通过计算得知该值对应的十进制是-85（B选项）。 2. **计算机存储单位** - 计算机的基本存储单位是Byte（字节），选项B正确。 3. **电子邮件协议** - 电子邮件相关的协议包括POP3（邮件接收）、SMTP（简单邮件传输协议）和IMAP（互联网邮件访问协议），WTOD与电子邮件无关，因此选择C。 4. **位图存储空间** - 分辨率为800x600、16位色的位图，每像素需要16位表示颜色，总像素数为800*600，计算得存储空间约为937.5KB（A选项）。 5. **计算机应用领域** - 计算机最早的应用领域是数值计算，A选项正确。 6. **面向对象编程语言** - 选项中只有C不是面向对象的语言，C是结构化编程语言，而C++, Java, C#都支持面向对象编程。 7. **NOI全称** - NOI代表“全国青少年信息学奥林匹克竞赛”，C选项正确。 8. **日期计算** - 从1999年10月1日到2017年10月1日相隔18年，由于闰年规则，这期间有5个闰年，每个闰年少过一天，所以1999年10月1日是星期六，2017年10月1日是星期日，B选项正确。 9. **课程选修问题** - 甲选2门，乙、丙各选3门，总共有C(4,2) * C(4,3)^2种选修方案，计算得出结果为96（C选项）。 10. **连通图转化为树** - 连通图变树意味着减少边的数量直到只剩下一棵树，即边的数量比结点少1，所以是m-n+1条边（A选项）。 11. **逆序对计数** - 序列1,7,2,3,5,4的逆序对是相邻元素大小比较，计数为5对，B选项正确。 12. **后缀表达式** - 表达式a*(b+c)*d的后缀形式是将运算符放在操作数后面，所以是abc+*d*（B选项）。 13. **链式栈插入操作** - 向栈中插入节点时，首先将新节点的next指针指向当前栈顶元素的下一个节点，然后更新栈顶指针，正确答案是C。 14. **字符串连接与赋值** - 未提供完整选项，但可能是关于字符串连接操作，例如在Pascal中，连接两个字符串的操作可能类似s^.text = 'a' + s1^.text，这里假设s和s1是字符串变量。 这些题目覆盖了计算机基础知识、算法、数据结构、编程语言操作以及数学推理等多个方面，对参赛者的综合能力有一定要求。