NOIP初赛

noip

2017：

3.分辨率为1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KB
C. 4320KB D. 2880KB

A
分辨率为1600*900表示有1600*900=1440000个像素，每个像素是16位，所以有1440000*16=23040000bit=288000B=2812.5KB

6. 若某算法的计算时间表示为递推关系式：
T(N)=2T(N/2)+NlogN
T(1)=1
则该算法的时间复杂度为( )。
A.O(N) B.O(NlogN)
C.O(N log2N) D.O(N2)

e

7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+* B. abc+d
C. a*bc+*d D. b+c*a*d

B
题目给的是中序遍历,画出树改成后序遍历就好了。

8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32 B. 35 C. 38D. 41

C
4个不同点构成简单无向连通图，最多有4*（4-1）/2=6 条边（强联通图），最少有4-1=3 条边（树），但注意，不是所有的任选3条边都满足条件，有一种情况是三个点形成一个三角形而孤立一个点，这种情况共有4种
所以 ans=C（6，3）-4+C（6，4）+C（6，5）+C（6，6）=38

4. 以下是面向对象的高级语言的是( )。
A. 汇编语言B. C++ C. Fortan D. Java

BD

5. 以下和计算机领域密切相关的奖项是( )。
A. 奥斯卡奖B. 图灵奖C. 诺贝尔奖D. 王选奖

BD