初赛知识点

Posted 2021-05-07 whff521

一个int是四个字节，32位，一个字节是8位，

分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。

 1600*900*2/1024

1KB=1024B；1MB=1024KB=1024×1024B。

 

2

正数的补码是他自己，负数的补码是除符号位其他位取反再加一；

3

闰年是公历中的名词。闰年分为普通闰年和世纪闰年。

普通闰年:公历年份是4的倍数的，一般是闰年。（如2004年就是闰年）；

世纪闰年:公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是世纪闰年，2000年是世纪闰年）；

4

 由四个不同的点构成的简单无向连通图的个数是（ ）

算法：最多可加边为 最少加边 

个数即为：

为什么减4呢？因为在6条边中选3条边会有4种不连通的情况，

                        即3条边连了3个点构成一个环，剩下的一个点被孤立，显然此种情况不能成立

 

5

将 7 个名额分给 4 个不同的班级，允许有的班级没有名额，有（ ）种不 同的分配方案。

相当于先给7+4=11个名额分4份，每份都至少有一个，10个空，三个插板；

6

设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ 2*n-1）次比较。

7

Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，

还摒弃了C++里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 [1]  。

8

王选奖，图灵奖