怎么在淘宝上做网站,公司网站后台维护怎么做,网站建设报价单下载,网络营销是什么岗位更多资源请关注纽扣编程微信公众号
1 2021 CSP-J 阅读程序1
阅读程序#xff08;程序输入不超过数组或字符串定义的范围#xff1b;判断题正确填 √#xff0c;错误填#xff1b;除特 殊说明外#xff0c;判断题 1.5 分#xff0c;选择题 3 分#xff09;
源码
#in…更多资源请关注纽扣编程微信公众号
1 2021 CSP-J 阅读程序1
阅读程序程序输入不超过数组或字符串定义的范围判断题正确填 √错误填×除特 殊说明外判断题 1.5 分选择题 3 分
源码
#includestdio.h
using namespace std;int n;
int a[1000];int f(int x)//计算二进制1中1的个数
{int ret 0;/*2 对应二进制 10 包含1个11010 ret累加1次退出循环3对应二进制101包含2个1101 1001001000110 ret累加2次退出循环*/for(;x;xx-1) ret;return ret;
}
/*lowbit 是将 x 转化成二进制数之后只保留最低位从右往左数第一位的1及其后面的0截断前面的内容然后再转成10进制数lowbit(8)8//8对应二进制为1000 取最右边的1及后面3个0lowbit(12)4//12对应二进制位1100 取最右边的1及后面3个0lowbit(5)1//5对应二进制为 101 取最右边1及其后面的0*/
int g(int x)
{return x -x;
}int main()
{scanf(%d,n);for (int i0;in;i) scanf(%d,a[i]);for(int i0;in;i)printf(%d ,f(a[i])g(a[i]));printf(\n);return 0;
}判断题
1 输入的n等于1001时程序不会发生下标越界( F )
2 输入的a[i]必须全为正整数否则程序将陷入死循环( F )
3 当输入为“5 2 11 9 16 10” 时输出“3 4 3 17 5” ( F )
4 当输入为“1 511998 ”时输出为18 T
5 将原码中g函数的定义(13 -16行) 移到main函数的后面程序可以正常编译运行( F )
单选题
6 当输入为2 -65536 2147483647时输出为 ( B )
A. “65532 33”
B. “65552 32”
C. “65535 34”
D. “65554 33”
2 相关知识点
for 循环语句
重复执行一段代码直到满足指定条件为止使用三个表达式控制循环的初始化、退出条件和自变量更新这3个表达式可以同时出现也可以部分出现
for (初始化表达式; 退出条件; 自变量更新) {// 循环体代码
}示例代码
#includebits/stdc.h
using namespace std;
/*for循环语句练习
*/
int main(){//初始化表达式; 退出条件; 自变量更新 同时出现 for(int i0;i5;i){couti ;}coutendl;//初始化表达式 提前定义 int i0; for(;i5;i){couti ;}coutendl;//初始化表达式 提前定义 退出条件在循环题 i0; for(;;i){if(i5) break; couti ;}coutendl;//初始化表达式 提前定义 退出条件在循环题 自变量在循环体 i0; for(;;){if(i5) break; couti ;i;}return 0;
}原码、反码和补码
1) 机器数
一个数在计算机中的二进制表示形式叫做这个数的机器数。机器数是带符号的在计算机用机器数的最高位存放符号正数为0负数为1
4 对应二进制 0000 0100
-4 对应二进制 1000 01002) 机器数真值
机器数第一位为符号位所以机器数的形式值不等于真正的数值。所以将带符号位的机器数对应的真正数值称为机器数的真值
0000 0001的真值 000 0001 11000 0001的真值 –000 0001 –13) 原码
原码就是符号位加上真值的绝对值即用第一位表示符号其余位表示值
2 的原码 0000 0010
-2 的原码 1000 00104) 反码
正数的反码是其本身
负数的反码是对原码进行符号位不变其余各个位取反
2 的原码 0000 0010 反码 0000 0010
-2 的原码 1000 0010 反码 1111 11015) 补码
正数的补码就是其本身
负数的反码是对反码1
2 的原码 0000 0010 反码 0000 0010 补码 0000 0010
-2 的原码 1000 0010 反码 1111 1101 补码 1111 1110位运算
1) 取反运算(~)
是转换2进制后每1位取反0变11变0
示例代码
//按位取反 ~
#includebits/stdc.h
using namespace std;int main(){/*正数的原码反码补码都是相同4 对应二进制 0000 0100 按位取反1111 1011 计算机是以补码形式存在需要转换成原码-1变成反码1111 1010按位取反变成原码1000 0101 第1位是符号位所以结果是-5 */ int a4;int b~a;//转二进制补码后按位取反后再转成原码 coutb; //结果是-5 return 0;
}2) 左移()、右移()
左移
左移1位,所有位都左移末尾补0
右移
右移1位,所有位都右移首尾补0
示例代码
//左移 右移
#includebits/stdc.h
using namespace std;int main(){int a3;/*3 对应二进制 0000 0011 左移1位,所有位都左移末尾补00000 0110此时对应二进制转十进制为6 */int b31; coutb的值为:bendl;//所以b的值为6 int c8;/*8 对应二进制 0000 1000 右移1位,所有位都右移首尾补00000 0100此时对应二进制转十进制为4 */int dc1;coutd的值为:d;//所以d的值为4return 0;
}3) 按位与 ()
运算规则按位与的2个位同时为1时结果为1否则为0
示例代码
#includebits/stdc.h
using namespace std;int main(){int a5;int b6;/*5对应的二进制为0000 0101 6对应的二进制为0000 0110所以 5 60000 0101 0000 0110-------------0000 0100转对应10进制为4 */ int cab;coutc的值为:c; //输出c的值为4 return 0;
}4) 按位或 (|)
运算规则按位或的2个位其中有1个为1结果为1否则为0
示例代码
#includebits/stdc.h
using namespace std;int main(){int a5;int b6;/*5对应的二进制为0000 0101 6对应的二进制为0000 0110所以 5 60000 0101| 0000 0110-------------0000 0111转对应111进制为7 */ int ca|b;coutc的值为:c; //输出c的值为7 return 0;
}5) lowbit
lowbit(x)是将 x 转化成二进制数之后只保留最低位从右往左数第一位的1及其后面的0截断前面的内容然后再转成10进制数 例如
lowbit(8)8//8对应二进制为1000 取最右边的1及后面3个0
lowbit(12)4//12对应二进制位1100 取最右边的1及后面3个0
lowbit(5)1//5对应二进制为 101 取最右边1及其后面的0示例代码
#includebits/stdc.h
using namespace std;int g(int x){return x -x;
}int main(){int n1;/*1的补码0000 0001-1的原码1000 0001-1的反码1111 1110-1的补码1111 11111 -10000 00011111 1111-----------0000 0001 */ coutg(1)的值是: g(n)endl;//输出1n3;/*3的补码0000 0011-1的原码1000 0011-1的反码1111 1100-1的补码1111 11011 -10000 00011111 1101-----------0000 0001 */ coutg(3)的值是: g(n)endl;//输出1 n8;/*3的补码0000 1000-1的原码1000 1000-1的反码1111 0111-1的补码1111 10001 -10000 10001111 1000-----------0000 1000 */ coutg(8)的值是: g(n)endl;//输出8 return 0;
}6) xx-1
xx-1 去除二进制补码最后1个1
示例代码
#includebits/stdc.h
using namespace std;
/*去除二进制补码最后一个1正数 9对应补码 0000 1001 8对应补码 0000 1000 xx-1;0000 1001 0000 1000
-------------0000 1000
结果为10进制的8负数-9原码 1000 1001反码 1111 0110补码 1111 0111x-1 -9-1-10原码 1000 1010反码 1111 0101补码 1111 0110xx-1;1111 01111111 0110
-------------1111 0110 比-9的补码 1111 0111少了末尾的1补码 1111 0110 对应反码 1111 0101 对应原码 1000 1010 对应十进制-10
*/
int main(){int x9;//去除二进制补码最后1个1 xx-1;coutxendl;//输出 8 x-9;//去除二进制补码最后1个1 xx-1;coutxendl;//输出 -10 return 0;
}3 思路分析
判断题
1 输入的n等于1001时程序不会发生下标越界( F )
分析
a[1000]的下标范围为a[0] - a[999]所以a[1000]会导致越界
2 输入的a[i]必须全为正整数否则程序将陷入死循环( F )
分析
负数不会进入死循环负数计算机补码表示
例如 -3
在8位二进制中
原码 1000 0011
反码 1111 1100
补码 1111 1101
对应32位补码是
11111111111111111111111111111101
是31个1
3 当输入为“5 2 11 9 16 10” 时输出“3 4 3 17 5” ( F )
分析
根据函数作用逐一输入上面5个数计算
输入数据后逐个计算输出为3 4 3 17 4
f(2)g(2)123
f(2)g(2)314
f(2)g(2)213
f(2)g(2)11617
f(2)g(2)224
4 当输入为“1 511998 ”时输出为18 T
分析
511998 对应二进制 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0
f(2)g(2)16218
5 将原码中g函数的定义(14 -16行) 移到main函数的后面程序可以正常编译运行( F )
分析
main函数调用的函数必须在main函数前面定义否则编译会出错
单选题
6 当输入为2 -65536 2147483647时输出为 ( B )
A. “65532 33”
B. “65552 32”
C. “65535 34”
D. “65554 33”
分析
-65536
原码
00000000000000010000000000000000
反码
11111111111111101111111111111111
补码
11111111111111110000000000000000
所以f(-65536)g(-65536)166553665552
2147483647 是2^32-1,31个1最高位是符号位
正数的原码反码补码都相同
01111111111111111111111111111111
f(2147483647)g(2147483647)31 132
