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

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,考试全过吧。:)

你可能感兴趣的:(Noip,c++)