天天快乐编程2020年OI集训队 训练2-普及组题解

本次训练题目为NOIP2015/2016普及组的选择和填空题

一、单选题

1. 答案:D

解析:Acrobat reader为Adobe公司的PDF查看器,其他均为office系列软件。

2.答案:C

解析:2^8为256

3. 答案:D

解析:以太网我们是通过网线连接的。

4. 答案:C

解析:IBM在做大型机,也做CPU。AMD和Intel是比较熟知的个人电脑的CPU供应商。微软是office和widows,主要是软件。

5.答案:D

解析:鼠标不能存储数据,是用来控制电脑的。

6. 答案:C

解析:CapsLock为大写锁定键,按下即大写输入。所以六个字母一循环,循环节是ASDasd,81/6=13···3,也就是第三个为字母D。

7. 答案:B

解析:1+1为0,0+0为0,0+1和1+0均为1,其实就是异或(xor),相同得0,不同得1,注意进位,然后得到答案为B

8.答案:B

解析:二进制小数0.1为11/2即十进制小数0.5,八进制即1/84

9. 答案:C

解析:32位指的是单位时间内能处理字长为32位的二进制数,也就是寻址空间不同。

10. 答案:A

解析:字符串也可以是空串,只要最后一个字符为'\0'即可,可以用数组表示,字符数组不一定是字符串。

11.答案:D

解析:右子树为父节点2+1,进行三次即可。((12+1)2+1)2+1=15

12. 答案:B

解析:s的初始值为a,循环执行c次,每次+1,共加c,和为a+c。

13.答案:D

解析:第0次循环,n=0,k=4满足循环条件,执行循环体,n=1,不是3的倍数,循环结束。
第1次循环,n=1,k=4满足循环条件,执行循环体,n=2,不是3的倍数,循环结束。
第2次循环,n=2,k=4满足循环条件,执行循环体,n=3,是3的倍数,k=3循环结束。
第3次循环,n=3,k=3不满足循环条件,循环结束

14. 答案:A

解析:当前点比左侧和右侧都要大,当前点就是峰点,可以直接返回;如果比前一个大,比后一个小,说明峰点在右侧,否则峰点在左侧

15. 答案:D

解析:无向简单图就是指没有自环、没有重边的无向图。无向图G度数为32,度数等于顶点数*2,所以顶点为16个。

16. 答案:B

解析:需要使用隔板法
1)两空盘,1种,0+0+7
2)一空盘:即从7个苹果6个空中插入一板,为3(1+6、2+5、3+4);
3)无空盘即7个苹果6个空插两板有,为4。
共8种

17. 答案:B

A必须关闭,C和D也必须同时打开,只有A满足要求
解析:

18. 答案:A

解析:分享图片这些人不和Jacob为好友即可,A满足。

19. 答案:C

解析:1)洗第一道菜
2)切第一道菜,并洗第二道菜
3)炒第一道菜,并切第二道菜,洗第三道菜
4)炒第二道菜,并切第三道菜
5)炒第三道菜

20. 答案:C

解析:U盘为电子设备,不允许带入考场

21. 答案:C

解析:1MB = 1024KB = 1024 * 1024B

22. 答案:C

解析:全球两大个人电脑处理器厂商:Intel和AMD。
奔腾、酷睿、赛扬都是Intel生产的处理器型号。
i3, i5, i7都是酷睿的系列。目前市场上主流使用的型号为酷睿i5和酷睿i7。

23. 答案:C

解析:A是编译器的作用,B是数据库的作用,D是主板的作用。

24. 答案:A

解析:计算机使用的是2进制。

25. 答案:A

解析:存储器外含主存储器(内存)和辅助存储器(外存)。
外存主要是硬盘、移动硬盘、优盘、光盘。
内存里的数据断电会消失。
外存里的数据断电不会消失,但是外存老化、坏掉,里面的数据也会遭到破坏。 所以说“任何时候都不会丢失”,太绝对了。CD也是一样的

26. 答案:D

解析:十进制逢十进一,二进制逢二进一

27. 答案:A

解析:二进制小数0.1为11/2即十进制小数0.5,十六进制即1/168

28. 答案:B

解析:计算机组成原理基础知识。一般情况遇到这种问题只能根据所学内容进行推断。

29. 答案:B

解析:计算机病毒基本概念。一般情况遇到这种问题只能根据所学内容进行推断。

30. 答案:A

解析:FTP: File Transfer Protocol,文件传输协议。

31. 答案:D

解析:MSN:Microsoft Service Network。是微软公司旗下的门户网站。
MSN Messenger是微软发布的一款即时通软件,也简称为MSN。十年前在国内白领用的多,现在国内很少人用。
P2P:Peer-to-peer networking, 其定义为:网络的参与者共享他们所拥有的一部分硬件资源(处理能力、存储能力、网络连接能力、打印机等),这些共享资源通过网络提供服务和内容,能被其它对等节点(Peer)直接访问而无需经过中间实体。在此网络中的参与者既是资源、服务和内容的提供者(Server),又是资源、服务和内容的获取者(Client)。

32. 答案:B

解析:连通图指的是图中的任意两个结点都可以互相到达。
既连通,又是最小生成树,则有顶点个数-1条边。

33. 答案:A

解析:链表只能从头结点开始按顺序访问,不能随机访问。

34. 答案:D

解析:线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。
在实际应用中,线性表常以链表、栈、队列、字符串等形式使用。
数组与线性表的区别:
0)线性表相邻元素是逻辑上的连续,数组相邻元素是物理上的连续;
1)线性表的长度可以改变,但数组的长度是固定的;
2)线性表可以插入元素,数组不能插入元素;
3)线性表可以删除元素,数组无法删除元素,数组只能将指定元素赋为null,但各种元素依然存在;
4)线性表提供方法来搜索指定元素的位置,数组一般无该方法;
5)线性表提供方法来清空所有元素,但数组一般无该方法
数组的存储空间要求连续的内存;线性表不要求连续的内存,当然连续的内存也可以。选D。

35. 答案:B

解析:栈的特点是后入先出。
a进栈,b进栈,此时栈顶元素为b。
b出栈。
c进栈,d进栈。此时栈中从底部往顶部依次有a,c,d三个元素。
d出栈。此时栈中有a和c两个元素,且栈顶元素是c。

36. 答案:D

解析:前序遍历为访问根节点,先序遍历左子树,先序遍历右子树。
中序遍历为中序遍历左子树,访问根节点,中序序遍历右子树。
若无左子树,两者就完全一致了。

37. 答案:B

解析:2^6-1=63,所以完全二叉树高度为6层。

38. 答案:A

解析:TXT表示text,文本文件。
AVI英文全称为Audio Video Interleaved,即音频视频交错格式。
MOV即QuickTime影片格式,它是Apple公司开发的一种音频、视频文件格式。
RMVB,英文全称为RealMedia Variable Bitrate,是RealNetworks公司开发的一种视频格式。

39. 答案:D

解析:T(n)
= T(n - 1) + n
= T(n - 2) + (n - 1) + n
= T(n - 3) + (n - 2) + (n - 1) + n
= T(1) + 2 + …… + (n - 2) + (n - 1) + n
= T(0) + 1 + 2 + …… + (n - 2) + (n - 1) + n
= 1 + n*(n + 1) / 2 = n^2/ 2 + n / 2 + 1
最高阶是n2,所以时间复杂度为n2。

40. 答案:A

解析:鼠标属于电子设备,不允许带入考场。

二、填空题

1. 答案:72

解析:选第一个有4 * 4=16种选法,之后它所在的这一行,这一列及自己都不能选,共7个,故第二个选法有:16-7=9;故共有:169个,因两个可能出现重复,故共:89=72

2. 答案:1@11

解析:叶子节点也就是没有孩子的节点个数,可以让他形成一条链,只有1个叶子节点。
2^11=2048,2016<2048-1,所以高度为11

3. 答案:9

解析:1234
2143
2413
3142
3412
3421
4132
4312
4321
答案是:9 。

4. 答案:1008

解析:二叉树有的叶子节点 = 度为2的节点数+1
所以二叉树叶子节点最多的时,即度为2的节点数也最多。
2015 = 叶子节点N0 + 度为1的节点N1+ 度为2的节点N2
当N1 = 0时,N2 = 1008。

posted @ 2020-09-12 17:09  暴力都不会的蒟蒻  阅读(63)  评论(0编辑  收藏