华为笔试题目2021.docxVIP

华为笔试题目2021

考试时间：______分钟总分：______分姓名：______

一、数学与逻辑推理

1.观察以下数列，找出其第8项的值：2,5,10,17,26,...

2.如果一个盒子里有5个红球和4个蓝球，随机取出两个球，取出的两个球颜色相同的概率是多少？

3.已知A={1,2,3,4},B={3,4,5,6}，则集合A和B的交集元素个数是多少？

4.判断以下逻辑命题的真假：“如果今天是星期五，那么明天是星期六”的否定命题是“今天是星期五且明天不是星期六”。

5.一个班级有30名学生，其中20%的学生参加了篮球比赛，15%的学生参加了足球比赛，有5名学生两个比赛都参加了。至少有多少名学生没有参加任何一个比赛？

二、编程基础与算法

6.请用C/C++/Java语言编写一个函数，该函数接收一个整数n，返回1到n的所有整数之和。要求不使用循环结构。

7.已知一个数组arr={7,2,5,3,9,1,4}，请使用冒泡排序算法对该数组进行升序排序，并写出排序后的数组。

8.定义一个栈（Stack）数据结构，提供入栈（push）和出栈（pop）操作。请描述栈的“后进先出”（LIFO）原则，并举例说明其一个典型应用场景。

9.请解释“递归”算法的概念，并