华为校园招聘的机考试练习题目和的完全一样.docxVIP

华为校园招聘的机考试练习题目和的完全一样

选择题

1.以下哪种数据结构适合用来实现栈？

A.数组

B.链表

C.两者都可以

D.两者都不可以

答案：C。栈是一种后进先出（LIFO）的数据结构。数组和链表都可以用来实现栈。使用数组实现栈时，通过数组的索引来模拟栈的操作，如入栈和出栈；使用链表实现栈时，通过链表节点的插入和删除来模拟栈的操作，所以两者都可以实现栈。

2.若有函数声明`intfunc(inta,intb=5,charc=a);`，以下调用正确的是？

A.`func(3);`

B.`func(3,7);`

C.`func(3,x);`

D.`func(3,7,x);`

答案：D。在函数声明中，`b`有默认值`5`，`c`有默认值`a`。在调用函数时，可以只提供部分参数，未提供的参数将使用默认值。选项A只提供了一个参数，`c`会使用默认值`a`，但这种调用不能省略`b`的值；选项B提供了两个参数，`c`会使用默认值`a`；选项C第二个参数传递`x`会导致类型不匹配；选项D提供了三个参数，分别对应`a`、`b`、`c`，调用正确。

3.在C++中，以下关于虚函数的说法正确的是？

A.虚函数不能在构造函数中调用

B.虚函数必须在基类中定义为纯虚函数才能实现多态

C.虚函数的调用是在编译时确定的

D.虚函数不能有函数体

答案：A。在构造函数中调用虚函数时，由于对象还未完全构造好，不会发生动态绑定，所以虚函数不能在构造函数中调用。选项B，普通虚函数也能实现多态，不一定要定义为纯虚函数；选项C，虚函数的调用是在运行时确定的，而不是编译时；选项D，虚函数可以有函数体，纯虚函数才不能有函数体。

填空题

1.若`intarr[5]={1,2,3,4,5};`，则`arr[3]`的值为____。

答案：4。数组的下标是从0开始的，`arr[3]`表示数组`arr`中的第4个元素，所以值为4。

2.在Python中，使用`open()`函数以写入模式打开文件时，文件不存在会____，文件存在会____。

答案：创建新文件；清空原有内容。在Python中，使用`open()`函数以写入模式（`w`）打开文件时，如果文件不存在，会创建一个新文件；如果文件存在，会清空原有内容，然后开始写入。

3.一个有序数组`[1,3,5,7,9]`，使用二分查找查找元素7，需要比较____次。

答案：2。二分查找的基本思想是每次将查找区间缩小一半。第一次比较中间元素5，7大于5，所以在右半部分查找；第二次比较右半部分的中间元素7，找到目标元素，所以共比较2次。

判断题

1.在Java中，所有类都直接或间接继承自`Object`类。（）

答案：正确。在Java中，`Object`类是所有类的根类，任何自定义的类如果没有显式地指定父类，都会默认继承自`Object`类。

2.算法的时间复杂度是指算法执行所需要的时间。（）

答案：错误。算法的时间复杂度是指算法执行时间随问题规模增长的变化趋势，它不是指算法实际执行所需要的时间，而是一种对算法效率的渐近分析。

3.哈希表的查找效率一定比链表高。（）

答案：错误。哈希表在理想情况下（没有哈希冲突）查找效率是O(1)，但在哈希冲突严重的情况下，查找效率会下降。而链表的查找效率是O(n)。所以不能绝对地说哈希表的查找效率一定比链表高。

解答题

1.编写一个函数，实现对一个整数数组进行冒泡排序。

```python

defbubble_sort(arr):

n=len(arr)

foriinrange(n):

forjinrange(0,ni1):

ifarr[j]arr[j+1]:

arr[j],arr[j+1]=arr[j+1],arr[j]

returnarr

测试

arr=[64,34,25,12,22,11,90]

print(bubble_sort(arr))

```

答案：冒泡排序的基本思想是重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。外层循环控制排序的轮数，内层循环比较相邻元素并交换位置。最终返回排序好的数组。

2.给定一个字符串，判断它是否是回文串（正读和反读都一样的字符串），忽略大小写和非字母数字字符。

```python

defis_palindrome(s)