NOIP初赛模拟题2(C++)

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

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

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

4、电讯 h，所有结点的度为0， 11. 一棵二叉树的高度为 (A)2h-1(B)2h-1 12. 无向图 G=(V j E)，其中 V=a,b,c,d,e,f 或为2，则此树最少有()个结点 (C)2h+1(D)h+1 (E)h*h+1 完美WORD格式 E=(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)以上都不对 13. C+编译程序是() (A)把C+源程序转换成可运行的 EXE

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

6、作的情况下即可快速传递数字信息 16.以下不属于多媒体硬件的是（） （A）主机（B）光驱（C）声卡（D）.音箱（E）.超级解霸 17.正确的二维数组类型说明是（） (A) int ar25,5; (B) int ar2(5,5); (C) int ar255; (D)i nt ar25(5); (E)i nt ar2(5)(5); 18.下列不属于信息处理的是（） （A）信息加工（B）信息分类（C）信息技术（D）信息采集（E ）信息存储 19.在 win dows 中,最小化一个应用程序窗口后，该程序将（ ）。 （A）被终止执行 （B）被暂停执行（C）被转入后台继续执行（D）以上答案都不对 2

7、0、在下图中， 一次，而且仅遍历一次。 从顶点（）出发存在一条路径可以遍历图中的每条边 A. A点B. B 点C. C 点D. D 点E. E 点 二、问题求解：（第1小题4分，第2-3小题各3分，共1分） 问题1:在所有三位数中，各位数字从高位到低位顺次减小的数共有 个。 问题2:银条” 一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东 达成如下协议。他说，他将把银条切成小段。 3月份的第一天，他给女房东 1英寸长的一 段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全 数付清租金，而届时女房东将把银条小段全部还给他。 3月份有31天

8、，一种办法是把银条 切成31段，每段长1英寸。可是这处花很多功夫。勘探员希望既履行协议，又能使银条的 分段数目尽量减少。例如，他可以第一天给女房东1英寸的一段，第二天再给1英寸的一 段，第三开他取回这两段 1英寸的而给她3英寸的一段。假设银条的各段是按照这种方式 来回倒换的话，勘探员至少需要把他的银条切成 段？ 问题3:换不开的钞票” 钱柜里有1.15美元，一位顾客提出：把1美元的钞票换成硬币，但出纳小姐说换不开，后 来这位顾客提出：把50美分的钞票换成硬币，但出纳小姐又说换不开，而实际上，出纳小 姐也无法把25美分、10美分、5美分的钞票换成硬币。请问钱柜里到底有哪些硬币？他 们分别有多少枚

9、？（注：1美元合100美分，小币值的硬币有 50美分、25美分、10美分、5美 分和1美分） 答: 三、写出程序的运行结果：（每小题6分，共32分） 1. #in clude #in clude using n ames pace std; int mai n() 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;jk-m) cout( n-(i+n)/2); else cout; coute ndl; return 0; 输出结果: #in clude

10、 using n ames pace std; int mai n() int k; char ch,a10; for(k=0;k10;k+) ak=A+k+1; for(k=0;k10;k+) ch=ak; ak=a9-k; a9-k=ch; for(k=0;k10;k+) coutak; coute ndl; return 0; 输出结果: #in clude using n ames pace std; int m, n,p; float x; void mm(i nt m,float x) int n; m=m+1; n=m+1; x=n*3; p=n; int mai n() m=8

11、; n=5; P=3; x=1.0; mm( n,x); coutm n p xe ndl; return 0; 输出结果: 4. #in clude #defi ne n 5 using n ames pace std; int mai n() for(i=0;i n; i+) for(j=0;j n;j+) aij=0; k=1; for(i=1;i=i;j-) ajj-i=k; k+; for(i=0;i n; i+) for(j=0;j n;j+) coutaij; coute ndl; return 0; 输出结果: 5. #in clude using n ames pace st

12、d; int mai n() char ch; int i,n ,m,sum=O; cin ch; switch (ch) case A: for(i=4;in; sum=sum+n; break; case B: cinm; for(i=1;in; sum=sum+n; break; case C: do cinn; sum=sum+n; while(sumn; while( nn; break; coutsume ndl; return 0; (1) 输入 时, 结果: 输入 时, 结果: 输入 时, 结果: 输入 结果: 时， 分第2、3题每空3分，共32分） (4) 四、完善程序(第1

13、题每空2 第1题：孪生素数是指两个相差为2的素数，例如：3和5，5和7，11和13等。下面 程序可输出15对孪生素数，其中函数q判断整数a是否为素数。 #in clude using n ames pace std; int q(i nt a) int k,flag; flag= 1; k=2; while( 2 _J if(a%k=0) 3 else k+; return flag; int mai n() int k,n; n=0; k=2; do if(q(k ) coutk,k+2e ndl; k=k+1; while（ n!=15）; return 0; 第二题：已知有字符型数组a中

14、存放着从第1届到第16届足球世界杯冠军国家的名字，下 面的函数可求出历界世界杯比赛共有几个国家曾获得过世界杯冠军，请填空完成。 int fun（ char a） int k,j,s; bool mult; 5； for(j=2;j=16;j+) k=1; mult=false; while(!mult 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，.。 已知任意

15、一个大于0的整数可以表示为若干个互不相同的fibonacci之数和。 例如：121=89+21+8+3 输出组成n的互不相同的fibonacci数。 下面的程序是由键盘输入一个正整数n， 例如：若输入 121 则输入 121=+89+21+8+3 数a （例如89），并以a作为组成n的一个数输出。 （例如 32 ），重复步骤1.若n=a，则结束。程序中 本程序的算法如下：（n=121为例） 1）寻找小于或等于 n的最大的fibonacci 2）若门丰a则以n-a作为新的任意正整数 的函数find返回小于或等于n的最大的fibonacci数。 #in clude using n ames pace std; int data10000=0,t=0; int fin d（i nt n） int a,b,c; a=1; b=