NOIP初赛模拟试题5C.docxVIP

范文 范例 指导 学习 word word 版本整理分享 （初中组C/C++语言，两小时完成） 一、选择题：（每题 1.5 分，共计30 分。每题有4 个选项，前10 题为单选题，后10 题为定项选择题，全部选对才得分）。 二进制数的十进制值是（ ） A. 202 B. 219 C. 193 D. 209 我国研制的天河II 号的超级计算机通过基准程序的测试，其峰值速是（ ） 8 亿亿次 B. 5.49 亿亿次 C. 6 亿亿次 D. 150 亿次 程序段如下： for （i=1;i=5;i++） for (j=2;j=i;j++) cout * ; 输出 *的个数是（ ） A. 5 B. 10 C. 15 D. 25 4. 设待排序的记录为（49，38，65，97，76， 13，27 , 49, 55, 4），经过下过程将序排序 第一趟：13, 27, 49, 55, 4, 49, 38, 65, 97, 76 第二趟：13, 4, 49, 38, 27, 49, 55, 65, 97, 76 第三趟：4, 13, 27, 38, 49, 49, 55, 65, 76, 97 问它所用的方法是：( ) 冒泡排序 B. 直接选择排序 C. 直接插入排序 D. 希尔排序 设无向树T 有 7 片树叶，其余顶点均为 3，则T 中 3 顶点有多少个（ ）