笔试时间：2022年8月23日

1 单选和多选

1）一张515*512的真彩图片（RGBA四通道，每个像素8bit），占用多少字节的内存？

2）对于指向同一块连续内存的两个指针变量能进行的运算是

A >  B =  C +  D -

3）下面表述不正确的有：

A 派生类一般都用公有派生
B 对基类成员的访问必须无二义性
C 赋值兼容规则也适用于多重继承的组合
D 基类的公有成员在派生类中仍是公有的

4）下面哪些层次不属于TCP/IP模型

5）属于创建型模式的有

A 工厂 B 单例 C 合成 D 桥接

剩下的不记得了

2 编程题

1）买鸡蛋

商场不同型号的包装好的鸡蛋，每种型号鸡蛋个数不同，每种型号不限量供应。小明想买一些鸡蛋，请问有多少种组合方法可以刚好买到他所需要的鸡蛋数？（核心代码模式）

输入用例1：

[1,2,5,7,9], target = 10

输出用例1：

13

解释：

方法一：买10袋1个/袋的

方法二：买8袋1个/袋的和1袋2个/袋的

……

方法十三：买1袋1个/袋的和1袋9个/袋的

输入用例2：

[7], target = 9

输出用例：

0

解释：没办法买到刚好9个的鸡蛋

2）完全数

完全数是指恰好等于自己所有因子之和的数。给出一个正整数N，请给出所有小于等于N的完全数，用空格隔开。

举例：6 = 1 * 2 * 3 = 1 + 2 + 3，28 = 1 * 2 * 2 * 7 = 1 + 2 + 4 + 7 + 14，所以6和28都是完全数

输入样例1：

10

输出样例1：

6

输入样例2：

100

输出样例2：

6 28

3）斐波那契数列

给出正整数N，输出斐波那契数列第N项的值

————————
后续：已寄