NOIP初赛模拟题8C

1、一、选择题(每小题1.5分，共30分)1、一台计算机一经设计出厂，其指令系统A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件2、把整数7转换为字符7的表达式是A、7-48B、(char)(7-48)C、(char)(7+48)D、(char)(7+0)3、接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。A、RS232B、IDEC、EIDED、SCSI4、1GB=字节。A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是A、增加主存容量B、存放常用的系统程序C、存放BIOSD、提高CPU存取主存的速度6、从以下叙述中选出

2、最确切叙述A、CPU是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、高级语言中，程序控制一般分为三种基本结构，其中结构可提供作条路径选择。A、循环B、分支C、递归D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为A、形式参数B、实际参数C、局部参数D、全局参数9、二分法查找存储结构。A、只适合于顺序B、只适合于链式C、既适合于顺序也适合于链式D、既不适合于顺序也不适合于链式10、当选定文件或文件夹，不

3、将文件或文件夹放到回收站”中，直接删除的操作是A、按Delete(Del)键B、用鼠标直接将文件或文件夹拖放到回收站”中C、按Shift+Delete(Del)键D、用我的电脑或资源管理器”窗口中的父件”菜单中的删除命令11、有一个二维数组A,行下标的范围是0到8,列下标的范围是1到5,每个数组元素用相信的4个字节存储。存储器按字节编址。假设存储数组元素A0,1的第一个字节的地址是0。若按列存储，则A2,4的第一个字节的地址是A、28B、108C、116D、13212、与二进制1110111.111对应的十六进制数是A、77.EB、77.7C、E7.ED、E7.713、URL的一般格式为A、/

4、路径/文件名/主机B、通信协议:/主机/路径/文件名C、通信协议:/主机/文件名D、/主机/路径/文件名:通信协议14、是实现两个异种网络互连的设备。A、网桥B、网关C、集线器D、路由器15、可能把模拟声音信号转换成数字声音信号。A、A/DB、D/AC、R/WD、I/O16、现有十六进制数x、y,它们的值分别是x=BD,y=9D,则表达式x*y的值为A、73E9B、50EDC、7E00D、CE1117、设T是哈夫曼树，且各片树叶的权分别是：1,2,3,4,5,6,则此树的非树叶结点的权之和是A、27B、30C、45D、5118、设要将序列Q,H,C,Y,P,A,M,S,R,D,F,X中的关键码

5、按字母的升序重新排列，则是以第一个元素为分界元素的快速排序一趟扫描的结果。19、设X=230.0110，则规格化后阶码为.A、011B、010C、100D、11120、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L=23,17,47,05,31,若它以链接方式存储在下列100119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：05*U17X23V31Y47Z100120则该线性表的首结点的起始地址为A、100B、104C、108D、110二、问题求解（每小题6分，共12分）1、圆周上有10个点，每两点间连一弦，如果其中任意三条弦在圆

6、内都不共点，由这些弦在圆内的交点为顶点白三角形的个数为。2、表达式3*5+2是二叉树中用何种遍历的表达式？并画出该表达式二叉树。三、写出程序的运行结果：（共28分）#includeA、，H,CD,P,A,M,Q,R,S,Y,XB、，A,C,S,Q,D,F,X,R,H,M,YC、，D,C,R,F,Q,M,S,Y,P,H,XD、P,A,M,S,R,D,F,X,Yusingnamespacestd;#definen5intmain()inti,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+)cout

7、ri;coutendl;return0;输入：84935输出：2.#include#includeusingnamespacestd;inta1001=0;intmain()intn,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;return0;输入：8输出：3.#include#include#defineN5usingnamespacestd;intmain()(inti=0;floatx,y;ch

8、araN+1;x=0.375;while(iN)(y=x；i=0;while(i=1)(ai=1;y-;)elseai=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,)作类似工作。问最后结果哪些信筒开着，哪些信筒关着。#includeusingnam

9、espacestd;#definemaxn200intmain()(inti,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;cout2)按顺时针方向依次写在N阶方阵中。N=5时方阵如下：12345161718196152425207142322218131211109#includeusingnamespacestd;#definemaxn200intmain()inti,j,k,m,n,amaxnmaxn;cinn

10、;m=1;k=1;doi=k;a1a2,ar。程序将打印出全部满足上述关系的a1,a2,ar的组合。当n=5,r=3j=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;return0;第3题(12分)问题描述:从1到n的整数中(1,2,，n取出r个整数(a1,a2,ar

11、),其中时，程序输出如下:123124125134135145234235245345#includeusingnamespacestd;#definemaxn200#definemaxr200intmain()inti,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=for(i=1;i=r;i+)coutai;6;coutendl;elsep=p+1;return0;信息学竞赛初赛模拟试题（八）参考答案一,选择填空，（珥围L5小共打分1越号1T3456 6789IQCf市A AI)I)BD DVB BA AI IC省号11112ISIS!4!4ISIS1616IMIMiyiy205_侬至C CA AB B6 6A AA AD DA AK KC C二，同建好答心场，卜联6小共12分）1,2W