《NOIP初赛模拟题8(C++~).doc》由会员分享，可在线阅读，更多相关《NOIP初赛模拟题8(C++~).doc（9页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、|一、选择题（每小题 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、2 20 B、2 30 C、10 6 D、10 95、主存储器系统中使用 Cache 的目的是_A、增加主存容量 B、存放常用的
2、系统程序C、存放 BIOS D、提高 CPU 存取主存的速度6、从以下叙述中选出最确切叙述_A、CPU 是计算机核心部件，它的主要功能是完成算术和逻辑运算操作；B、根据系统总线传送信息的类型不同，它可分为地址线、数据线和控制线。C、在指令字中，除给出指令的操作码外，还必须给出操作的对象。D、显示器是构成计算机显示系统的硬件部件。7、 高级语言中，程序控制一般分为三种基本结构，其中_结构可提供作条路径选择。A、循环 B、分支 C、递归 D、过程8、在子程序的程序头，一般要写出一些变量，这些变量被称为_A、形式参数 B、实际参数 C、局部参数 D、全局参数9、二分法查找_存储结构。A、只适合于顺序
3、 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的第一个字节的地
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 是哈夫曼树，且各片树叶的
5、权分别是：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、线性表具有两种存储方式，即顺序方式和链接方式。现有一
6、个具有五个元素的线性表L=23， 17， 47，05，31 ，若它以链接方式存储在下列 100119 号地址空间中，每个结点由数据（占 2 个字节）和指针（占 2 个字节）组成，如下所示：05 U 17 X 23 V 31 Y 47 Z则该线性表的首结点的起始地址为_A、100 B、104 C、108 D、110二、问题求解（每小题 6 分，共 12 分）1、 圆周上有 10 个点，每两点间连一弦，如果其中任意三条弦在圆内都不共点，由这些弦在圆内的交点为顶点的三角形的个数为_。2、表达式 3*5+2 是二叉树中用何种遍历的表达式? 并画出该表达式二叉树。三、写出程序的运行结果：（共 28 分）
7、100 120|1#includeusing namespace std;#define n 5int main()int i,j,k,r11;for(i=1;iri;for(i=2;irjj=j-1;rj+1=k;for(i=1;i#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#include#define N 5using nam
8、espace std;int main()int i=0;float x,y;char aN+1;x=0.375;while(i=1)ai=1;y-;elseai=0;coutusing namespace std;#define maxn 200int main()int i,j,openmaxn;|for(i=0;iusing namespace std;#define maxn 200int main() int i,j,k,m,n,amaxnmaxn;cinn;m=1;k=1;do|i=k;j=k;do aij=m;j=j+1;m=m+1;while( 1 );do aij=m;i=i
9、+1;m=m+1;while( 2 );do aij=m;j=j-1;m=m+1;while( 3 );do aij=m;i=i-1;m=m+1;while( 4 );k=k+1;while(kusing 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;elsep=p+1;return 0;|1C （ 10，6 ） =C（10，4）三、写结果19 8 5 4 321 7 4 2 8 6 3 530.0110四、填空11j=maxn21-openj3j+i2. 1j!=n-k+12i!=n-k+13j!=k4i!=k5n%2!=06a(n+1)/2(n+1)/2=m 或 an/2+1n/2+1=n*n3.1pr2n-p3am=am+14m=15ai-1+16p=0