NOIP初赛模拟题8(C++).docx

NOIP初赛模拟8一、选择题（每小题1.5分，共30分）1、 一台计算机一经设计出厂，其指令系统_A、已确定 B、再经软件人员编制而成 C、可继续其功能 D、属系统软件2、把整数7转换为字符7的表达式是_A、7-48 B、(char)（7-48） C、(char)（7+48） D、(char)（7+ 0）3、_接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。 A、RS232 B、IDE C、EIDE D、SCSI4、1GB=_字节。A、220 B、230 C、106 D、1095、主存储器系统中使用Cache的目的是_A、增加主存容量 B、存放常用的系统程序C、存放BIOS D、提高CPU存取主存的速度6、从以下叙述中选出最确切叙述_A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种基本结构，其中_结构可提供作条路径选择。A、循环 B、分支 C、递归 D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A、形式参数 B、实际参数 C、局部参数 D、全局参数9、二分法查找_存储结构。A、只适合于顺序 B、只适合于链式 C、既适合于顺序也适合于链式 D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不将文件或文件夹放到“回收站”中，直接删除的操作是_A、 按 Delete（Del）键B、 用鼠标直接将文件或文件夹拖放到“回收站”中C、 按 Shift + Delete （Del）键D、 用“我的电脑”或“资源管理器”窗口中的“文件”菜单中的删除命令11、有一个二维数组A，行下标的范围是0到8，列下标的范围是1到5，每个数组元素用相信的4个字节存储。存储器按字节编址。假设存储数组元素A0，1的第一个字节的地址是0。若按列存储，则A2，4的第一个字节的地址是_ A、28 B、108 C、116 D、132 12、与二进制1110111.111对应的十六进制数是_A、77.E B、77.7 C、E7.E D、E7.713、URL的一般格式为_A、/ B、：/C、：/ D、/：14、_是实现两个异种网络互连的设备。 A、网桥 B、网关 C、集线器 D、路由器15、_可能把模拟声音信号转换成数字声音信号。 A、A/D B、D/A C、R/W D、I/O16、现有十六进制数x、y，它们的值分别是x=BD，y=9D，则表达式x*y的值为_ A、73E9 B、50ED C、7E00 D、CE1117、设T是哈夫曼树，且各片树叶的权分别是：1，2，3，4，5，6，则此树的非树叶结点的权之和是_A、27 B、30 C、45 D、5118、设要将序列中的关键码按字母的升序重新排列，则_是以第一个元素为分界元素的快速排序一趟扫描的结果。A、 F，H，C，D，P，A，M，Q，R，S，Y，XB、 P，A，C，S，Q，D，F，X，R，H，M，YC、 A，D，C，R，F，Q，M，S，Y，P，H，XD、 H，C，Q，P，A，M，S，R，D，F，X，Y19、设X=23 0.0110，则规格化后阶码为 A、011 B、010 C、100 D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23，17，47，05，31，若它以链接方式存储在下列100119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：05U17X23V31Y47Z120100则该线性表的首结点的起始地址为_A、100 B、104 C、108 D、110二、问题求解（每小题6分，共12分）1、 圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为_。2、表达式3*5+2是二叉树中用何种遍历的表达式? 并画出该表达式二叉树。三、写出程序的运行结果：（共28分）1#includeusing namespace std;#define n 5int main()int i,j,k,r11;for(i=1;iri;for(i=2;irj&j0)rj+1=rj;j=j-1;rj+1=k;for(i=1;i=n;i+) coutri ;coutendl;return 0;输入: 8 4 9 3 5输出： 2#include#includeusing namespace std;int a1001=0;int main()int n,i,j,dep;cinn;if(n=0|n1000) exit (0);a1=1;dep=1;for(i=2;i0)dep=dep%n+1;if(adep=0) j-;adep=i;for(i=1;i=n;i+) coutai ;coutendl;return 0;输入：8输出： 3#include#include#define N 5using namespace std;int main()int i=0;float x,y;char aN+1;x=0.375;while(iN)y=x;i=0;while(i=1)ai=1;y-;else ai=0;cout0.;for(i=1;i=N;i+) coutai;coutendl;x=x-0.01;输出： 四、完善程序（每空2分，共28分）第1题（6分）问题描述：彼得在邮局值夜班，十分无聊，他对邮局内的200个信筒（编号为1到200），全部打开。然后每隔一个信筒关闭一个（2，4，6，）。然后每隔两个信筒进行检查（3，6，9，），若开着，则关上；若关着，则打开，接着再每隔3个（4，8，12，）作类似工作。问最后结果哪些信筒开着，哪些信筒关着。#includeusing namespace std;#define maxn 200int main()int i,j,openmaxn;for(i=0;imaxn;i+) openi=1;for(i=1;imaxn;i+)j=i;while( 1 )openj= 2 ;j= 3 ;for(i=0;imaxn;i+) if(openi=1) couti ;coutendl;return 0;第2题（12分）问题描述： 本程序将自然数1,2,N*N（）按顺时针方向依次写在N阶方阵中。N=5时方阵如下: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9#includeusing namespace std;#define maxn 200int main()int i,j,k,m,n,amaxnmaxn;cinn;m=1;k=1;doi=k;j=k;doaij=m;j=j+1;m=m+1;while( 1 );doaij=m;i=i+1;m=m+1;while( 2 );doaij=m;j=j-1;m=m+1;while( 3 );doaij=m;i=i-1;m=m+1;while( 4 );k=k+1;while(k=n/2);if( 5 ) 6 ;for(i=0;in;i+)for(j=0;jn;j+) coutaij ;coutendl;return 0;第3题（12分）问题描述： 从1到n的整数中（1，2，,n）取出r个整数(a1,a2,ar ),其中a1a2,ar 。程序将打印出全部满足上述关系的a1,a2,ar 的组合。当n=5，r=3时，程序输出如下：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 53 4 5#includeusing namespace std;#define maxn 200#define maxr 200int main()int i,k,m,n,p,r,amaxr;cinnr;for(i=1;i=r;i+) ai=i;for(i=1;i=r;i+) coutai ;coutendl;p=0;while( 1 )m=r-1;k= 2 ;if(amk) 3 ;for(i= 4 ;i=r;i+) ai= 5 ;for(i=1;i=r;i+) coutai ; 6 ;coutendl;else p=p+1;return 0;1C（1