NOIP2014提高组初赛答案加解析

本蒟蒻第一次写初赛解析，若有错误欢迎大家纠正

一、单项选择题
1、B
汇编语言是面向机器的低级语言，而FORTRAN、Basic是面向过程。
2、D
1TB=210GB=220MB=230KB=240B1TB=2^{10}GB=2^{20}MB=2^{30}KB=2^{40}B1TB=210GB=220MB=230KB=240B
3、D
二进制数的运算规则是逢二进一
4、B
这个东西就只能背了QWQ…
5、C
IP地址中每个域的取值范围为0~255
6、C
每一条边都会使两个点的度数加一，所以所有的定点度数和是边数的两倍。
7、B
平均检索长度为1+2+3+……+nn=n+12\frac{1+2+3+……+n}{n}=\frac{n+1}{2}n1+2+3+……+n=2n+1
8、B
这种题目基本是送分的，只要你学过编程，自己想一下编程软件中的编译器是干嘛用的就知道
9、D
只用转换整数位就可以确定答案了。
10、A
直接手算，答案其实就是x的值，注意运算等级中%要大于/
11、D
D选项的第一步操作是将r的后继指向q，所以第二步其实就是将q的前继指向q本身而不是r的后继。
12、C
如下图
图中n=3，我们取两个相邻的数中大或小的值，一层一层往上，排序次数就从n-1一直到n-3，累加起来就可以了
13、C
n个节点的完全图有n∗(n−1)2\frac{n*(n-1)}{2}2n∗(n−1)条边，一颗最小生成树有n-1条边，套入题中，可得6∗52−5=10\frac{6*5}{2}-5=1026∗5−5=10
14、B
归并排序的时间复杂度是O(nlogn)。
15、C
前两个元素比较了一次后，最坏情况下都要和两个元素比较，因此共比较了1+2(n-2)=2n-3次
二、不定项选择题
1、AB
记住逻辑运算符的优先级：乛>^>v
2、BCD
A选项就是Word系列办公软件，D选项是甲骨文公司研发的一款数据库。
3、ABCDE
这题其实就是提醒你复赛不要做这些事情，完全是送分
4、AC
邻接表和邻接矩阵是存储图的基本方式
5、BD
直接手算，但根据题解大人说：无符号八位二进制数能表示的范围是0~255
三、问题求解
1、102
分类讨论。首先，由1,2,4,8组成的有P44=24P^4_4=24P44=24种，11型的有C24+C23=36C^4_2+C^3_2=36C24+C23=36种，88型同理，再加上1,1,8,8的6种，总共有102种
2、15

由上图红色标红的线路可得
四、阅读程序写结果
1、8
题目实际上是求7~31内3的倍数有多少个。
2、20
本蒟蒻未做出qwq…
3、2 5 6 3 4 7 1
这道题是将输入的字符串从小到大排序，然后在输出原数列中当前数在排序后数列中所在的位置，简单来说就是：
在位置i输入字符串s，从小到大排序后，在位置i输出字符串s排序后所在的位置j
4、简单的约瑟夫问题，数据范围不大，直接模拟即可。

谢谢阅读