初级程序员下午模拟试题及答案解析(10).pdfVIP

初级程序员下午模拟试题及答案解析（10）

(1/20)填空题

第1题

如何实现位操作求两个数的平均值

下一题

(2/20)填空题

第2题

输出为多少

上一题下一题

(3/20)填空题

第3题

如何求解整型数的二进制表示中1的个数

上一题下一题

(4/20)填空题

第4题

不能用sizeof()函数，如何判断操作系统是16位还是32位的

上一题下一题

(5/20)填空题

第5题

嵌入式编程中，什么是大端?什么是小端

上一题下一题

(6/20)填空题

第6题

考虑n位二进制数，有多少个数中不存在两个相邻的1

上一题下一题

(7/20)填空题

第7题

不用除法操作符如何实现两个正整数的除法

上一题下一题

(8/20)填空题

第8题

怎么样写一个接受可变参数的函数

上一题下一题

(9/20)填空题

第9题

函数指针与指针函数有什么区别

上一题下一题

(10/20)填空题

第10题

C++函数传递参数的方式有哪些

上一题下一题

(11/20)填空题

第11题

重载与覆盖有什么区别

上一题下一题

(12/20)填空题

第12题

是否可以通过绝对内存地址进行参数赋值与函数调用

上一题下一题

(13/20)填空题

第13题

默认构造函数是否可以调用单参数构造函数

上一题下一题

(14/20)填空题

第14题

C++中函数调用有哪几种方式

上一题下一题

(15/20)填空题

第15题

什么是可重入函数?C语言中如何写可重入函数

上一题下一题

(16/20)填空题

第16题

inta[2][2]={{1},{2,3}}，则a[0][1]的值是多少

上一题下一题

(17/20)填空题

第17题

如何合法表示二维数组

上一题下一题

(18/20)填空题

第18题

a是数组，(int*)(a+1)表示什么意思

上一题下一题

(19/20)填空题

第19题

不使用流程控制语句，如何打印出1～1000的整数

上一题下一题

(20/20)填空题

第20题

是否安全

上一题交卷

交卷

答题卡

答案及解析

(1/20)填空题

第1题

如何实现位操作求两个数的平均值

参考答案：一般而言，求解平均数的方法就是将两者相加，然后除以2，以变量x与y为

例，两者的平均数为(x+y)/2。但是采用上述方法，会存在一个问题，当两个数比较大时，

如两者的和大于了机器位数能够表示的最大值，可能会存在数据溢出的情况，而采用位运算

方法则可以避免这一问题，(xy)+((x^y)＞＞1)方式表达的意思都是求解变量x与y的平均数，

而且位运算相比除法运算，效率更高。对于表达式(xy)+((x^y)＞＞1)，xy表示的是取出

x与y二进制位数中都为‘1’的所有位，x^y表示的是x与y中有一个为‘1’的所有位，右移

1位相当于执行除以2运算。整个表达式实际上可以分为两部分，第一部分是都为‘1’的部

分，因为相同，所以直接相加即可；而第二部分是x为‘1’、y为‘0’的部分，以及y为‘1’、

x为‘0’的部分，两部分加起来再除以2，然后跟前面的相加就可以表示两者的平均数了。以

下述示例为例。#include＜stdio.h＞intmain(){intx=2147483647,Y=2147483647;x=2147483647,Y=2147483647;x=2147483647,Y=2147483647;

＞＞1));return0;}在32位机器下，程序

输出结果如下：-12147483647程序的输出正好验证了这一算法的可行性。引申：如

何利用位运算计算数的绝对值?以x为负数为例来分析。因为在计算机中，数字