NOIP初赛模拟题2C++.docx
- 文档编号:7593067
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:11
- 大小:173.25KB
NOIP初赛模拟题2C++.docx
《NOIP初赛模拟题2C++.docx》由会员分享,可在线阅读,更多相关《NOIP初赛模拟题2C++.docx(11页珍藏版)》请在冰豆网上搜索。
NOIP初赛模拟题2C++
一、选择题:
(共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中,每个元素a[i,j]在存储时要占3个字节,设i从1变化到8,j从1变化到10,分配内存实是从地址sa开始连续按行存储分配的。
试问:
a[5,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)硬盘(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)电讯
h,所有结点的度为0,
11.一棵二叉树的高度为
(A)2h-1(B)2h-1
12.无向图G=(VjE),其中V={a,b,c,d,e,f}
或为2,则此树最少有()个结点
(C)2h+1(D)h+1
(E)h*h+1
E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}对该图进行深度优先遍历,得到的顶点序列正确的是()
13.C++编译程序是()
(A)把C++源程序转换成可运行的EXE文件的程序
(B)把C++源程序转换成等价的目标码的程序
14.将三封信投到4个邮筒,最多的投法有()
(A)24种(B)4种(C)64种(D)81种E.3
15.电子信函(电子邮件)的特点之一是()。
(A)intar2[5,5];
(B)intar2(5,5);
段,然后每天给她增加1英寸,以此作为抵押。
勘探员预期到3月份的最后一天,他能全
切成31段,每段长1英寸。
可是这处花很多功夫。
勘探员希望既履行协议,又能使银条的
分段数目尽量减少。
例如,他可以第一天给女房东1英寸的一段,第二天再给1英寸的一
段,第三开他取回这两段1英寸的而给她3英寸的一段。
假设银条的各段是按照这种方式
[问题3]:
"换不开的钞票”
钱柜里有1.15美元,一位顾客提出:
把1美元的钞票换成硬币,但出纳小姐说换不开,后来这位顾客提出:
把50美分的钞票换成硬币,但出纳小姐又说换不开,而实际上,出纳小姐也无法把25美分、10美分、5美分的钞票换成硬币。
请问钱柜里到底有哪些硬币?
他们分别有多少枚?
(注:
1美元合100美分,小币值的硬币有50美分、25美分、10美分、5美
分和1美分)答:
三、写出程序的运行结果:
(每小题6分,共32分)
1.
#include
intmain()
intn=6,m=3;
inti,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);
else
cout<<"";
cout< return0; 输出结果: #include intmain() intk; charch,a[10]; for(k=0;k<10;k++) a[k]='A'+k+1; for(k=0;k<10;k++) ch=a[k]; a[k]=a[9-k]; a[9-k]=ch; for(k=0;k<10;k++)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- NOIP 初赛 模拟 C+
![提示](https://static.bdocx.com/images/bang_tan.gif)