科大讯飞笔试题难吗.docxVIP

科大讯飞笔试题难吗

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

一、编程题

1.请实现一个函数，输入一个整数n，返回n的二进制表示中1的个数。例如，输入9，二进制表示为1001，返回2。要求不使用内置函数，请用C/C++/Java/Python语言实现。

2.给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中没有重复元素。例如，在数组[1,3,5,6]中查找5，返回2；查找2，返回1；查找7，返回4。请用C/C++/Java/Python语言实现。

3.请编写一个函数，接收一个字符串s，去除其中的所有空格字符（包括空格、制表符等），并返回处理后的字符串。例如，输入HelloWorld!，返回HelloWorld!。请用C/C++/Java/Python语言实现。

4.请解释什么是递归，并给出一个使用递归函数计算阶乘（n!）的代码示例（C/C++/Java/Python均可）。

二、数学与逻辑推理题

5.一个袋子里有5个红球和3个蓝球，从中随机取出2个球，取出的2个球都是红球的概率是多少？

6.一个农场有鸡和兔子，总共有35个头，94只脚。请问农场里有多