帮我把这个文件答案做出来

### 华清远见研发中心笔试题 - 答案

#### 一、选择题

1. **C语言中，运算对象必须是整型数的运算符是**。
- **答案**: A、%

2. **若有关系x≥y ≥z, 应使用 C语言表达式**。
- **答案**: A、(x>=y)&&(y>=z)

3. **下面程序的输出是**:

   int main( ){
       int x=10,y=3;
       printf("%d\n", y=x/y);
   }

- **答案**: C、3

4. **若 `float x`；`x = 10/4`； `x` 的值是**。
- **答案**: B、2.0

5. **字符串指针变量保存的是**。
- **答案**: C、字符串的首地址

6. **在位运算中, 某操作数右移3位, 其结果相当于**。
- **答案**: D、操作数除以8

7. **表达式 `if(!x)` 等价于**。
- **答案**: A、if(x==0)

8. **当 a=1, b=2, c=3 时，以下 if 语句执行后，a, b, c 中的值分别是**:

   if(a > c) {
       b = a;
   }
   a = c;
   c = b;

- **答案**: B、3, 2, 1

9. **执行下列程序段后，变量 a, b, c 的值分别是**:

   int x = 10, y = 9;
   int a, b, c;
   a = (--x == y++) ? --x : ++y;
   b = x++;
   c = y;

- **答案**: D、a=8, b=8, c=10

10. **若已定义 `char s[10];`，则在下面表达式中不表示 `s[1]` 的地址的是**。
- **答案**: B、s++

11. **下列结构，属于线性结构的是**。
- **答案**: C、循环队列

12. **对于冒泡排序来说，其算法时间复杂度为**。
- **答案**: B、O(n^2)

13. **若一颗二叉树具有 5 层，第 5 层最多有多少个节点，总计最多有多少个节点**。
- **答案**: D、32，63

14. **若长度为 n 的线性表采用顺序存储结构，那么在第 i 个位置插入一个元素，需要一次向后移动多少个元素**。
- **答案**: C、n-i+1

15. **3、5、9、17、 ( )**
- **答案**: B、33

16. **现有 37 名人员需要渡河，只有一只小船，每船每次只能载 5 人，请问需要（ ）次才能渡完**。
- **答案**: C、9

17. **如果 4 个矿泉水空瓶可以换一瓶矿泉水，现有 15 个矿泉水空瓶，不交钱最多可以换矿泉水 ( )**。
- **答案**: D、6

18. **甲、乙、丙三人买书共花费 96 元钱，已知丙比甲多花 16 元，乙比甲多花 8 元，则甲、乙、丙三人所花的钱的比是 ( )**。
- **答案**: D、3：4：5

#### 二、简答题

1. **请实现类似 atoi 函数，把字符串“123456”转换成数值 123456**:

   int atoi(char *str) {
       int result = 0;
       while (*str) {
           if (*str >= '0' && *str <= '9') {
               result = result * 10 + (*str - '0');
           } else {
               break;
           }
           str++;
       }
       return result;
   }

2. **写出一个二分查找算法的实现**:

   int binary_search(int arr[], int left, int right, int target) {
       while (left <= right) {
           int mid = left + (right - left) / 2;
           if (arr[mid] == target) {
               return mid;
           } else if (arr[mid] < target) {
               left = mid + 1;
           } else {
               right = mid - 1;
           }
       }
       return -1;
   }

希望这些答案对你有所帮助！如果有任何进一步的问题或需要详细解释的地方，请随时告诉我。