2009阅读程序(C语言).docVIP

阅读程序复习资料（C语言） 基础知识点 1）﹁A=B=D=true，C=E=false，以下逻辑运算表达式值为真的有（? ?）。A. A∧(B∨C∨D∨E) ? B.? (((A∧B)∨C)∧D∧E)? C. (? A∧B)∨(C∧D)∨ ? E? ? D. (A∧(B∨C)) ∧D∧E 2）运算符的优先级，从高至低的顺序表 优先 运算符 含义 对象 结合方向 1 （） 圆括号 左→右 2 ! ~ ++ -- - * sizeof 逻辑非位 按位取反 增1 减1负号类型转换 指针地址 类型长度 单目 左←右 3 * / % 乘 除 余 双目 左→右 4 + - 加 减 双目 左→右 5 按位左移 按位右移 双目 左→右 6 = = 比较符 双目 左→右 7 == != 比较符 双目 左→右 8 位与（左右操作数需转换为二进制） 双目 左→右 9 ^ 位与或(异或)（同上） 双目 左→右 10 | 位或（同上） 双目 左→右 11 逻辑与 双目 左→右 12 || 逻辑或 双目 左→右 13 ? : 条件运算符 三目 左←右 14 =，+=，-=，*=，/=，%==，=，=，^=，|= 赋值 双目 左←右 15 , 顺序求值符 左→右 在C 语言中，表达式23|2^5 的值是（ ） A. 23 B. 1 C.18 D.32 E.24 （1）十进制数转换成二进制数的方法是：整数部分采用除2取余法，即反复除以2直到商为0，取余数，逆序输出；小数部分采用乘2取整法，即反复乘以2取整数，直到小数为0或取到足够二进制位数，顺序输出。十进制转任意进制：整数部分除进制码取余，逆序输出；小数部分乘进制码取整，顺序输出。 （2）二进制数转换成十进制数方法是：按权相加法，把每一位二进制数所在的权值相加，得到对应的十进制数。各位上的权值是基数2的若干次幂。例如： 1010.01B=1×2^3+0×2^2+1×2^1+0×2^0+0×2^-1+1×2^-2=10.25D 。其他进制转换十进制方法相同：按权相加，基数为进制码。 （3）二进制数与八进制数、十六进制数的相互转换每1位八进制数对应3位二进制数，每1位十六进制数对应4位二进制数，高位不足补0，这样大大缩短了二进制数的位数。 例如，二进制数(10101.11)2转换成八进制数为 010 101?. 110B=(25.6)8 八进制数转换成二进制数的方法是：把每位八进制数写成对应的3位二进制数。 例如，八进制数(36.5)8转换成二进制数为011 110 101即(36.5)16=(011110.101)2 例如，十六进制数3E.5H转换成二进制数为(3E.5)16=（0011 1110 . 0101）2 程序阅读相关知识点 1）程序语言中基本数据类型(字符、整数、长整数、浮点) 2）浮点运算中的精度和数值比较 3）一维数组（串）与线性表 4）记录类型（PASCAL）/ 结构类型（C） 5）初等算法（计数、统计、数学运算等） 6）排序算法（冒泡法、插入排序、合并排序、快速排序） 7）查找（顺序查找、二分法） 8）回溯算法 阅读程序试题： 1）#include stdio.h #include stdlib.h int t,y,s,p,j,b; int main(int argc, char *argv[]) { scanf(%d%d%d%d,s,p,y,j); t=12+j-p-y; b=t/2*2; switch(b%2) { case 0:if (s+p==y) y++; else p--;break; case 1:p++;y--;break; } printf(%d %d %d,b+y,b+p,b); return 0; } 输入：8 7 5 4 输出：_______________ 2）#include stdio.h #include stdlib.h int a,b,c; void po(int a,int b,int c) { if (ab) po(c,a,b); printf(%d,%d,%d/,a,b,c); } int main(int argc, char *argv[]) { scanf(%d%d%d,a,b,c); po(a,b,c); return 0; }输入：2 1 3 输出： 3）#include stdio.h #include stdlib.h int a,b,c; void p(int *x,int y) { int m,n;