余杭高级中学NOIP第一次测试解题报告.docxVIP

班级_______姓名_______学号_______余杭高级中学 班级_______姓名_______学号_______ 选择题【每题2分，共20分】 1、 求括号中的二进制数是多少？1011001+ ( ) = 1100110。 A.1011 B.1101 C.1010 D.1111 ?【解析】：B 1100110-1011001=1101 二进制采用逢二进一的进位规则，减法类比十进制，不够减向高位借，借得的值是2。 2、语句“while(1) cout’?’”是一个死循环，运行时它将无休止地打印问号。下面关于死循环的说法中，正确的是（ ） A.一个无法靠自身的控制终止的循环称为“死循环” B.有些编译系统可以检测出死循环 C.死循环属于语法错误，既然编译系统能检查各种语法错误，当然也能检查出死循环 D.死循环与多进程中出现的“死锁”差不多，而死锁是可以检测的，因而，死循环也是可以检测的 【解析】：A 死循环是无法检测的 3、下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。 A. 296 B. 133 C. 256 D. 199 【解析】：D 八位二进制能表示256种状态，能表示的最小值是0，最大值是2550-255总共256个数所以能表示256中状态。 4、算法与程序的关系( )。 A. 程序决定算法，是算法设计的核心 B. 算法是对程序的描述 C. 算法与程序之间无关系 D. 算法决定程序，是程序设计的核心 【解析】：D 算法是解决问题的方法和步骤，一个问题总是根据算法写出程序代码，所以说算法决定程序，是程序设计的核心，一般来说只有想清楚算法，才能动手写代码。 5、数组a有5个下标变量，a[0]=1,a[1]=2,a[2]=3,a[3]=4,a[4]=0。求a[a[4]]的值是（ ） A. 0 B. 1 C. 2 D. 3 【解析】：B 数组的下标也可以是一个变量或者表达式等，先求出下标值a[4]=0,再得到a[0]=1。 6、要求以下程序的功能是计算:s= 1 + 1/2 + 1/3 + ... + 1/10。【NOIP2014-13】 #include iostream using namespace std; int main() { int n; float s; s = 1.0; for (n = 10; n 1; n--) s = s + 1 / n; cout s endl; return 0; } 程序运行后输出结果错误，导致错误结果的程序行是( )。 A. s=1.0; B. for(n=10;n1;n--) C. s=s+1/n; D. coutsendl; 【解析】：C n1时，1/n的值为0，可改为1.0/n或者(double)1/n 7、设变量 x 为float 型且已赋值，则以下语句中能将 x 中的数值保留到小数点后两位，并将第三位四舍五入的是( )。【NOIP2014-14】 A. x=(x*100)+0.5/100.0; B.x=(x*100+0.5)/100.0; C. x=(int)(x*100+0.5)/100.0; D.x=(x/100+0.5)*100.0; 【解析】：C 保留n位小数通用公式x=int(x*pow(10,n)+0.5)/pow(10,n)，可举例子：3.146保留两位小数3.146*100+0.5=315.1 (int)315.1/100.0=3.15 8、有以下程序: #include iostream using namespace std; int main() { int s, a, n; s = 0; a = 1; cin n; do { s += 1; a -= 2; } while (a != n); cout s endl; return 0; } 若要使程序的输出值为2，则应该从键盘给 n 输入的值是( )。 A. -1 B. -3 C. -5 D. 0 【解析】：B 理解do {}while()语句即可。 9、若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值，c 0。 s = a; for (b = 1; b = c; b++) s += 1; 则与上述程序段功能等价的赋值语句是( )。【NOIP2014-19】 A. s=a+b B. s=a+c C. s=s+c D. s=b+c