NOIP初赛模拟题2(C)

1、*一、选择题：(共 20小题，每题1.5分；共30分)1 .对存储器按字节进行编址，若某存储器芯片共有 10根地址线的引脚，则该存 储器芯片的存储容量为()。(A) 512B(B) 1KB (C) 2KB(D)4KB(E)8KB2 .在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是()。(A)堆排序(B)希尔排序(C)冒泡排序(D)快速排序(E)二分排序3 .某数列有1000个各不相同的单元，由低至高按序排列，现要对该数列进行二分法检索， 在最坏的情况下，需要检索()单元。(A)1000(B)10(C)100(D)500(E) 3004 .已知数组a中，每个元素ai,j在存储日要

2、占3个字节，设i从1变化到8"从1变化到10, 分配内存实是从地址sa开始连续按行存储分配的。试问： a5, 8的起始地址为()。(A)sa+141(B)sa+180(C)sa+222(D)sa+225(E)sa+1555 .在C语言函数调用时，数组形参得到的是实际参数的()。(A)数值 (B)地址 (C)值 (D)变量 (E)以上都不是6 .一个24*24点阵的汉字字形信息所占的字节数为()。(A) 2(B) 8(C) 24(D) 32(E) 727 .在微机系统中，最基本的输入输出模块BIOS存放在()中。(A) RAM (B) ROM (C)硬盘 (D)寄存器(E)控制器8 .

3、十进制算术表达式：3*512+5*64+2*8+1的运算中，用二进制表示为()。(A)1011010001(B)10110100011(C)11101010001(D)11110100011(E)1110009 .设栈S的初始状态为空，现对序列1,2,3,4,5在栈S上，依次进行如下操作(从元素1开始, 出栈后不再进栈):进栈，出栈，进栈，进栈，出栈，出栈。试问出栈的元素序列是()。(A)1,2,3 B) 1,3,2 C) 3,2,1 D) 2,3,1(E)以上都不对10 .E-mail邮件本质上是一个()(A)文件 (B)电报 (C)电话 (D)传真 (E)电讯11 .一棵二叉树的高度为h,

4、所有结点的度为0,或为2,则此树最少有()个结点 (A)2h-1(B)2h-1(C)2h+1(D)h+1(E)h*h+112 .无向图 G=(V , E),其中 V=a,b,c,d,e,fE=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)对该图进行深度优先遍历，得到的顶点序列正确的是() (A)a,b,e,c,d,f (B)a,c,f,e,b,d (C)a,e,b,c,f,d (D)a,b,e,d,f,c(E)以上者 B 不对13 .C+编译程序是()(A)把C+源程序转换成可运行的 EXE文件的程序 (B)把C+源程序转换成等价的目标码的程序（C）生成和修

5、改一个C+语言源程序的等程序（D）把C+的目标码程序转换成可运行的EXE文件的程序（E）生成一个等价的汇编程序14 .将三封信投到4个邮筒，最多的投法有（）（A） 24种 （B） 4种 （C） 64种 （D） 81 种 E. 315 .电子信函（电子邮件）的特点之一是（）。（A）比邮政信函，电报，电话，传真都更快（B）在通信双方的计算机之间建立其直接的通信线路后即可快速传递数字信息（C）采用存储-转发方式在网络上逐步传递信息，不象电话那样直接、及时，但费用低廉（D）在通信双方的计算机都开机工作的情况下即可快速传递数字信息16 .以下不属于多媒体硬件的是（）（A）主机（B）光驱（C）声卡（D）.

6、音箱（E）.超级解霸17 .正确的二维数组类型说明是（）（A） int ar25,5;（B） int ar2（5,5）;（C） int ar255;（D）int ar25（5）;（E）int ar2（5）（5）;18 .下列不属于信息处理的是（）（A）信息加工（B）信息分类（C）信息技术（D）信息采集（E）信息存储19 .在windows中，最小化一个应用程序窗口后，该程序将（）。（A）被终止执行（B）被暂停执行（C）被转入后台继续执行（D）以上答案都不对20、在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边上 用一次，而且仅遍历一次。/ 一A. A 点 B. B 点 C. C 点 D

7、. D 点 E. E 点二、问题求解：（第1小题4分，第2-3小题各3分，共1分）*问题1:在所有三位数中，各位数字从高位到低位顺次减小的数共有 个。问题2:"银条"一位银矿勘探员无力预付3月份的房租。他有一根长 31英寸的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东 1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的分段数目尽量减少

8、。例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一段，第三开他取回这两段1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式来回倒换的话，勘探员至少需要把他的银条切成 段？问题3:"换不开白钞票"钱柜里有1.15美元，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他们分别有多少枚？(注：1美元合100美分，小币值的硬币有 50美分、25美分、10美分、5美 分和1美分)答： 。三、写出程序

9、的运行结果：(每小题 6分，共32分)1.#include<iostream>#include<cmath>using namespace std;int main()int n=6,m=3;int i,j,k,l;for(i=-n;i<=n;i+)k=n-abs(i);l=k;for(l=1;l<=39-k;l+)cout<<''for(j=-k;j<=k;j+)if(abs(j)>k-m)cout<<(n-(i+n)/2);elsecout<<""cout<<

10、endl;return 0;输出结果：2.#include<iostream>using namespace std;int main()int k;char ch,a10;for(k=0;k<10;k+)ak='A'+k+1;for(k=0;k<10;k+)ch=ak;ak=a9-k;a9-k=ch;for(k=0;k<10;k+)cout<<ak;cout<<endl;return 0;输出结果：3.#include<iostream>using namespace std;int m,n,p;float x

11、;void mm(int m,float x)int n;m=m+1;n=m+1;x=n*3;p=n;int main()m=8;n=5;p=3;x=1.0;mm(n,x);cout<<m<<" "<<n<<" "<<p<<" "<<x<<endl;return 0;输出结果：4.#include<iostream>#define n 5using namespace std;int main()int ann,i,j,k;fo

12、r(i=0;i<n;i+)for(j=0;j<n;j+)aij=0;k=1;for(i=1;i<n;i+)for(j=n-1;j>=i;j-)a皿-i=k;k+;for(i=0;i<n;i+)for(j=0;j<n;j+)cout<<aij<<""cout<<endl;return 0;输出结果：5.#include<iostream>using namespace std;int main()char ch;int i,n,m,sum=0;cin>>ch;switch (ch)

13、case 'A':for(i=4;i<=6;i+)cin>>n;sum=sum+n;)break;case 'B':cin>>m;for(i=1;i<=m;i+)cin>>n;sum=sum+n;)break;case 'C':docin>>n;sum=sum+n;while(sum<=10);break;case 'D':cin>>n;while(n<=3)sum=sum+n;cin>>n;break;cout<<sum&

14、lt;<endl;return 0;(1)输入A 4 1 2 3 4 5 6 7 8 9时,结果：(2)输入B 4 1 2 3 4 5 6 7 8 9时,结果：(3)输入C 4 1 2 3 4 5 6 7 8 9时,结果：(4)输入D 4 1 2 3 4 5 6 7 8 9时，结果：四、完善程序(第1题每空2分第2、3题每空3分，共32分)和13等。下面第1题：挛生素数是指两个相差为2的素数，例如：3和5, 5和7, 11程序可输出15对挛生素数，其中函数 q判断整数a是否为素数。#include<iostream>using namespace std;int q(int

15、a)int k,flag;flag= 1 ;k=2;while( 2 _Jif(a%k=0)3 -elsek+;return flag;int main()int k,n;n=0;k=2;doif(q(k)&& 4 Jn=n+1;cout<<k<<","<<k+2<<endl; k=k+1; while（n!=15）; return 0; 第二题：已知有字符型数组a中存放着从第1届到第16届足球世界杯冠军国家的名字，下 面的函数可求出历界世界杯比赛共有几个国家曾获得过世界杯冠军，请填空完成。int fun（ch

16、ar a口） int k,j,s； bool mult;5； for（j=2;j<=16;j+） k=1;mult=false;while（!mult && 6 Jif（J7LJmult=true;else k=k+1;if（!mult） s= 8 ； return s;第三题：Fibonacci （裴波那契）数列的规律是：前 2个数均为1 ,从第3个数开始每个数等 于它前面两个数之和， 即：1 , 1,2, 3, 5,8, 13, 21 , 34, 55 , 89 , 144 , 233 , 377 ,. 已知任意一个大于0的整数可以表示为若干个互不相同的 fibona

17、cci之数和。例如：121=89+21+8+3下面的程序是由键盘输入一个正整数n,输出组成n的互不相同的fibonacci数。例如：若输入 121 则输入 121=+89+21+8+3本程序的算法如下：（n=121为例）1）寻找小于或等于n的最大的fibonacci数a （仞如89）,并以a作为组成n的一个数输出。 2）若nwa则以n-a作为新的任意正整数（例如 32）,重复步骤1.若n=a,则结束。程序中 的函数find返回小于或等于n的最大的fibonacci数。#include<iostream> using namespace std; int data10000=0,t=0; int find（int n） int a,b,c; a=1;b=1;doc= 9 ；a=b;b=c;while(b<n);if(b=n)return 10