8位二进制原码能表示的最小整数是?( )
查看答案与解析
原码表示法中,最高位是符号位,0表示正数,1表示负数。
8位原码能表示的最小整数是 -127(即符号位为1,数值部分为1111111)
8位二进制原码能表示的最小整数是?( )
原码表示法中,最高位是符号位,0表示正数,1表示负数。
8位原码能表示的最小整数是 -127(即符号位为1,数值部分为1111111)
反码表示中,零的表示形式有?( )
在反码表示法中:
+0 的表示形式是 00000000(全0)。
-0 的表示形式是 11111111(全1)。
补码 1011 1011 对应的真值是?( )
1011 1011 的最高位是 1,表示这是一个负数。
补码的除符号位外,通过 “取反加1”可以得到原码,011 1011取反后为:100 0100,再加1,为:100 0101 ,即十进制69,所以真值是 -69。
若 X 的 8 位补码为 0000 1010,则 X/2 的补码是?( )
X/2相当于右移一位,结果为:0000 0101。
二进制数 1101.101 对应的十进制数是?( )
先转换整数部分,1101即十进制13;
再转换小数部分,101,1*2^(-1)+0*2^(-2)+1*2^(-3)=0.5+0.125=0.625。
所以为:13.625。
补码加法中,若最高位和次高位进位不同,则说明?( )
在补码加法中,若最高位(符号位)和次高位的进位不同,则说明发生了溢出。
比如 0111 1111 + 0000 0001(即127+1),最高位进位为0,次高位进位1,发生了正溢出(即上溢)。
八进制数 35.6 对应的十进制数是?( )
转换方法,先转换整数,八进制35 = 3 * 8 + 5 = 29;
小数部分为:6*8^(-1)=6*0.125=0.75,所以八进制35.6,为十进制:29.75。
二进制数 1010 | 1100 的结果是?( )
以下哪个位运算可以交换两个变量的值(无需临时变量)?( )
使用异或(XOR)运算交换变量,即选项A可以交换两个变量的值。
如何正确定义一个长度为5的整型数组?( )
int array[5];是正确的定义。
以下程序使用枚举法(穷举法)求解满足条件的三位数,横线处应该填入的是?( )
由前后的代码可知,a是百位数,c是个位数,则横线处是变量b为i的十位数。
十位数使用:i / 10 % 10,即选项B。
以下程序模拟了一个简单的小球反弹过程,横线处应该填入的是?( )
第一次小球从height高度下落,经过的路程是height,因此:distance += height;
C++代码 string s = "GESP考试"; ,s占据的字节数是?( )
因为字符串包括汉字,s占的空间和编码有关,比如UTF-8和Unicode编码,占用的空间是不同的。
C++语句 string s = "Gesp Test"; 执行 s.rfind("e") 以后,输出的是?( )
string类的rfind()函数从字符串反向查找指定的字符,返回第一个指定字符的索引。
反向查找字符e,即:Test中的e,该字符在字符串s中的索引为6。
字符串 "Gesp考试",字符数是?( )
英文和汉字都是一个字符,共6个字符。
C++中 string 的 == 运算符比较的是字符串的内存地址,而非内容。( )
string类重载了 == 运算符,比较的是字符串的内容是否相同。
string 的 substr(1, 3) 返回从下标1开始的3个字符的子串。( )
string类的substr()函数原型:
string substr(size_t pos = 0, size_t len = npos) const;
pos:子串的起始位置(从 0 开始的下标);
len:要提取的字符数(默认到字符串末尾 npos)。
所以题目说法正确。
x 是浮点数, (x >> 1) 等价于 x / 2。( )
>> 是位运算符,用于整数类型,浮点数不能直接使用 >>。
string("hello") == "hello" 的比较结果为true。( )
正确,string("hello")即使用string的构造函数创建字符串,结果是"hello"。
sort 可以直接用于排序 set 中的元素。( )
set 本身已有序,无需额外排序。sort函数不能用于set。
(x & 1) == 0 可以判断整数 x 是否为偶数。( )
x & 1,即将x和1进行与运算,结果是取x的最低位,最低位为0则表示是偶数。
string 的 substr(2, 10) 在字符串长度不足时会抛出异常。( )
substr()函数,如果第一个参数pos合法,第二个参数len超出范围,会截取到字符串结束位置,但不会抛出异常。
在数学纸面计算中, pow(2, 3) 的计算结果一定是8,但是在C++中,如果遇到数据类型是浮点数,那就不一定正确。( )
说法正确。在 C++ 中,若 pow(2, 3) 涉及浮点数类型,结果可能因精度问题不完全等于 8,可能是7.9999999。
在 C++ 中,枚举的底层类型可以是非整型(如 float 或 double )。( )
C++ 枚举的底层类型必须为整数类型,不能是浮点类型。
函数声明 double f(); 返回 int 时,会自动转换为 double。( )
正确,当函数的声明返回类型与实际返回的值类型不一致时,编译器会隐式转换返回值到声明的类型。
奇偶校验
时间限制:1 s,内存限制:512 MB
【问题描述】
数据在传输过程中可能出错,因此接收方收到数据后通常会校验传输的数据是否正确,奇偶校验是经典的校验方式之一。
给定 n 个非负整数 c1、c2、……、cn,代表所传输的数据,它们的校验码取决于这些整数在二进制下 1 的数量之和的奇偶性。
如果这些整数在二进制下共有奇数个 1,那么校验码为 1;否则校验码为 0。你能求出这些整数的校验码吗?
【输入描述】
第一行,一个正整数 n ,表示所传输的数据量。
第二行,n 个非负整数 c1、c2、……、cn,表示所传输的数据。
【输出描述】
输出一行,两个整数,以一个空格分隔:
第一个整数表示 c1、c2、……、cn 在二进制下 1 的总数量;
第二个整数表示校验码(0或1)。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 100,0 <= ci <= 255。
分糖果
时间限制:1 s,内存限制:512 MB
【问题描述】
有 n 位小朋友排成一队等待老师分糖果。第 i 位小朋友想要至少 ai 颗糖果,并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多,不然他就会不开心。
老师想知道至少需要准备多少颗糖果才能让所有小朋友都开心。你能帮帮老师吗?
【输入描述】
第一行,一个正整数 n,表示小朋友的人数。
第二行, 个正整数 a1、a2、……、an,依次表示每位小朋友至少需要的糖果数量。
【输出描述】
输出一行,一个整数,表示最少需要准备的糖果数量。
【样例输入1】
【样例输出1】
【样例输入2】
【样例输出2】
【数据范围】
对于所有测试点,保证 1 <= n <= 1000,1 <= ai <= 10^9。