NOIP-2016-J1-真题解析

一、选择题

1、D，基础题，考察常用应用软件常识，A,B,C均属于Microsoft Office办公软件里的产品，是微软公司的软件产品，Acrobat Reader是Adobe公司的产品
2、C，基础题，考察二进制，n位二进制能表示的数值范围是$$0?2^{n?1}$$，总共$$2^n$$个数，$$2^8=256$$，所以最少8位刚好能满足题目要求
3、D，基础题，考察计算机网络基础知识，A,B,C均属于无线通信技术范畴，以太网是一种计算机局域网技术，属于有线通信技术范畴
4、C，基础题，考察计算机常识，A,B是著名的CPU产商，IBM的产品非常广泛，从PC到大型机，软件，硬件都有，也生产CPU，特别是大型机的CPU，Microsoft则是典型的系统软件产商，代表产品是Window操作系统，Office办公软件等。
5、D，基础题，考察计算机硬件系统，A,B,C均是外存储设备，D鼠标是输入设备
6、C，数学题，屏幕上输出的字符串是ASDasdASDasd…，反复输出ASDasd这6个字符，第n个字符只需对6求余即可，81%6=3，所以是第3个字符D
7、B，基础题，考察二进制运算
8、B，基础题，考察进制转换，二进制小数0.1转八进制，乘以4即可，即0.4
9、C，基础题，考察计算机硬件系统，32位和64位指的是总线宽度，即寻址空间，32位机器理论上可以寻址4GB的内存空间，即最大支持4GB内存，64位则可以寻址256TB空间。
10、A，基础题，考察字符串基础知识，字符串是一种特殊的线性表，即字符数组，串的长度可以为0，即空串，空格字符组成的串不是空串，空格字符也是字符元素。
11、D，数据结构题，考察二叉树的存储结构，二叉树采用顺序存储结构，节点下标按照满二叉树的顺序编号，从根节点开始依次数过来，最后一个节点的下标最大，为15
12、B，编程题，考察for语句的应用，s初值为a，循环c次，每次给s累加1，最终s=a+c
13、D，编程题，考察while循环语句和continue关键字，注意区别continue和break的区别，前者是跳过本轮循环后续的语句，继续下一轮循环，后者是直接退出当前循环。
打表依次列出n和k的变化情况可得答案D

二、问题求解

1、组合数学题，采用排除法，任选两个方格的方法总数减去所有两个方格在同一行或同一列的的方法。
$$c_{16}^2?c_4^2?4?c_4^2?4=72$$
2、数据结构题，考察二叉树结点，当树是单枝树的时候，叶子结点最少为1，当树是一个完全二叉树的时候，高度最小。根的高度为1，高度为h的完全二叉树结点最多是$$2^h?1$$，最少是$$2^{h?1}$$，2016介于1024和2047之间，h为11

三、阅读程序

1、

输入: 1 2 3 4 5 6 0 7
简单编程题，考察while循环语句，仔细打表，列出每次循环各个变量的值即可，最后tmp输入0的时候，程序结束，此时max=6，min=1，sum=21, count=6，输出结果是6, 1, 3

2、

#include using namespace std;int main(){    int i = 100, x = 0, y = 0;    while (i > 0)    {i--;x = i % 8;if 来源：严老师编程
                                                        
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！