noip初赛模拟题2(c++)

《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中，每个元素a[i,j]在存储时要占

2、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+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*512+5*64

3、+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，所有结点的度为0，或为2，则此树最少

4、有()个结点(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,f}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文件的程序（B）把C++源程序转换成等价的目标码的程序完美WORD格式专业资料整理（C）生成和修改一个C++语言

5、源程序的等程序（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）.音箱（E）.超级解霸17.正

6、确的二维数组类型说明是()(A)intar2[5,5];(B)intar2(5,5);(C)intar2[5][5];(D)intar2[5](5);(E)intar2(5)(5);18.下列不属于信息处理的是（）（A）信息加工（B）信息分类（C）信息技术（D）信息采集（E）信息存储19.在windows中,最小化一个应用程序窗口后，该程序将（）。(A)被终止执行(B)被暂停执行(C)被转入后台继续执行（D）以上答案都不对20、在下图中，从顶点（）出发存在一条路径可以遍历图中的每条边一次，而且仅遍历一次。A.A点B.B点C.C点D.D点E.E点二、问题求解：（第1小题4分，第2-3小

7、题各3分,共1分）[问题1]:在所有三位数中，各位数字从高位到低位顺次减小的数共有个。[问题2]："银条"一位银矿勘探员无力预付3月份的房租。他有一根长31英寸的纯银条，因此他和女房东达成如下协议。他说，他将把银条切成小段。3月份的第一天，他给女房东1英寸长的一段，然后每天给她增加1英寸，以此作为抵押。勘探员预期到3月份的最后一天，他能全数付清租金，而届时女房东将把银条小段全部还给他。3月份有31天，一种办法是把银条切成31段，每段长1英寸。可是这处花很多