中兴通用软件/嵌入式软件开发工程师笔试 9-4

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《软件开发笔试汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

单选题

1、在一个完全二叉树中,有10个节点,其中的叶子节点有多少个？

A 3

B 4

C 5

D 6

5、在同一函数内,内存释放后立即访问,以下描述正确的是

A它的内容是完整的,因此可以继续被访问

B内存的位置是有效的

C只读不写就不会有什么问题

D都不对，释放的内存绝对不能再访问

7、在软件工程中,下列哪项不是开发迭代中的关键活动?

A需求收集和分析

B设计和实现

C测试和调试

D维护和升级

10、下面哪种变量定义不当,可能导致堆栈溢出?

A静态全局变量

B动态全局变量

C静态局部变量

D动态局部变量

不定项选择题

1、若不想使用编译器自动生成类的成员函数（如拷贝构造函数)，就该明确拒绝，明确拒绝的方式有?

A将成员函数那式声明为private.

B将成员函数显式声明,并加“=default”标识,

C将成员函数显式声明,并加“=delete”标识。

D显式声明并实现成员函数。

2、一个函数产生堆栈的大小,下列说明正确的是

A只和函数的局部变量有关系

B和函数的参数和局部变量有关系

C和函数中使用的全局变量有关系

D和该函数的嵌套调用次数有关系

3、下列选项正确的有?

A

const int val=41;

const int *ptr= &val;

ptr++;

B

const int val =41;

int *const ptr = &val;

ptr++;

C

int val = 41;

int *const ptr = &val;

*ptr +=82;

D

int val=41;

int const *ptr = &val;

ptr++;

4、以下哪个表达式,可以对Type使用前置声明：

A Type get();

B void set(Type t);

C Type type;

D Type &type;

5、下列关于C语言中static关键字的描述,正确的是:

A static只能用来修饰变量，不能用来修饰函数

B全局变量前加static表示该变量的作用域限制变量所在的文件中

C static修饰的局部变量的作用域限制在变量所在的函数中

D static修饰的局部变量分配在内存的全局数据区

编程题

第一题

在一片神秘的森林中,据说每到深夜,都会出现一条金币铺成的小径。不同的金币价值不等,它们的价值都会显现在金币上。根据森林中的神秘规则,寻宝者每次只能选择捡拾一枚金币,并且，捡拾过的金币两侧的金币不可被捡拾，否则所有的金币都会消失。你作为这个森林的寻宝者,能否找出一种方法，让你能够捡拾到最大价值的金币呢?

输入描述:

输入n个金币的价值,用整数表示,数字之间用空格隔开。

输出描述:

输出上述n枚金币在符合森林规则下能够捡拾到的金币的最大总价值。

样例1

输入

1 2 3 1

输出

4

样例2

输入

2 7 9 3 1

输出

12

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int getMaxValue(const vector<int>& nums) {
    int n = nums.size();