2017NOIP普及组初赛题部分题目题解

好不容易把2017的普及组初赛写完了，先写一部分题解吧（~~你们肯定不会知道是老师没讲完的啊哈哈哈~~ ）。然后呢17年的初赛我觉得是有点难的，部分题解参考这篇题解，讲的非常详细，如果有我没讲到的题目可以看上面的~~

选择题

1.
在 8 位二进制补码中，10101011 表示的数是十进制下的（）。

A. 43
B. -85
C. -43
D. -84

题解
第一题注意题目上给的是补码，也就是说要先转换成原码再转换为十进制
（（有没有不知道补码是啥的，放个转换：
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (就是在反码的基础上+1)
然后就会了叭，选B。

4.
分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（）。

A. 937.5KB
B. 4218.75KB
C. 4320KB
D. 2880KB

题解
好吧，这题我一开始也不会。。然后查了一下，某位神犇说公式是像素点数量*每个像素点的颜色深度，那就是800 * 600 * 16bit，单位换算一下，选A。

13.
向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（）。

A. hs->next = s;
B. s->next = hs; hs = s;
C. s->next = hs->next; hs->next = s;
D. s->next = hs; hs = hs->next;

题解
这题是栈顶指针，挺难的，先放个区别
栈顶指针：一种线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。
头指针：头指针指向链表第一个存储位置，当存在头结点时头指针指向头结点，这时如果删除链表中的节点头指针不会改变。
然后保证s->next能指向当前栈顶元素，改hs的指向，把s作为栈顶元素就ok了；选B。（（建议看不懂的可以现学一下栈顶指针，理解了这题就简单多了

题解没了！

然后就又没有然后了，剩下的下周写吧，老师还没讲啊哈哈，反正我肝是废了。。
ps.上篇阅读量居然有13，有点激动啊，反正我尽力吧，如果对读者有帮助最好了，没帮助……那我也尽力了嘛。
最后还是那句话，祝大家程序全部AC，考试全过吧。：）