NOIP信息奥赛普及级初赛模拟试卷实用.pdf

2018NOIP 全国信息奥林匹克竞赛模拟试卷一、选择题（共20 题，每题1.5 分，共 30 分）1计算机中数据的表示形式是C A)八进制(B)十进制(C)二进制(D)十六进制2下列四个不同数制表示的数中，数值最大的是A A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA 3Windows 9x 操作系统是一个A A)单用户多任务操作系统(B)单用户单任务操作系统(C)多用户单任务操作系统(D)多用户多任务操作系统4局域网中的计算机为了相互通信，必须安装_B_A）调制解调器（B）网卡（ C）声卡（ D）电视卡5域名后缀为edu 的主页一般属于_A_A）教育机构（ B）军事部门（ C）政府部门（ D）商业组织6数据和程序是以（B）形式存储在磁盘上的A）集合（ B）文件（ C）目录（ D）记录7计算机中运算器的作用是(C) A) 控制数据的输入/输出B) 控制主存与辅存间的数据交换C) 完成各种算术运算和逻辑运算D) 协调和指挥整个计算机系统的操作8目前，制造计算机所用的电子器件是D（A）大规模集成电路（B）晶体管（ C）集成电路（D）大规模集成电路与超大规模集成电路9多媒体计算机是指C（A）具有多种外部设备的计算机（B）能与多种电器连接的计算机（C）能处理多种媒体的计算机（D）借助多种媒体操作的计算机10二叉树是非线性数据结构，所以_C_ 。

它不能用顺序存储结构存储; （）它不能用链式存储结构存储; （）顺序存储结构和链式存储结构都能存储（）顺序存储结构和链式存储结构都不能使用11计算机能直接执行的指令包括两部分，它们是（A ）（A）源操作数与目标操作数（ B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符12若已知一棵二叉树的前序序列是BEFCGDH ，中序序列是FEBGCHD ，则它的后序序列必是_D_A）F E G H D BC （B）E F G H D BC （C） F E G H D CB （D）F E G H D C B 13计算机系统总线上传送的信号有（B ）（A）地址有信号与控制信号（B）数据信号、控制信号与地址信号（C）控制信号与数据信号（D）数据信号与地址信号14在长度为n 的顺序存储的线性表中，删除第i 个元素（ 1in）时，需要从前向后依次前移A 个元素A）n-i （B） n-i+1 （C）n-i-1 （D）i 15假定一个顺序队列的队首和队尾指针分别为f 和 r，则判断队空的条件为D A）f+1=r （B）r+1=f （C）f=0 （D）f=r 16栈 S最多能容纳4 个元素现有6 个元素按 A、B、C、D、E、F的顺序进栈，问下列哪一个序列是可能的出栈序列？D (A)E、D、C、B、A、 F (B)B、C、E、F、A、D (C)C 、B、E、D、A、 F (D)A、D、F、E、C、B 17在顺序表 (2,5,7,10,14,15,18,23,35,41,52) 中，用二分法查找关键码值12,所需的关键码比较次数为B (A)2(B)3 (C)4(D)5 18设有字符序列(Q,H,C,Y ,P ,A,M,S,R,D,F,X) ，问新序列 (F,H,C,D,P ,A,M,Q,R,S,Y ,X)是下列哪个排序算法一趟扫描的结果？(A)冒泡排序 (B)初始步长为4 的希尔排序(C)二路归并排序 (D)以第一元素为分界元素的快速排序19以下程序的输出结果是_D_。

int main() int s,i; for(s=0,i=1;i3;i+,s+=i); coutisendl; (A)11 (B)33 (C)43 (D)35 20以下程序的输出结果是_B_ int main() char st20= hello0t; printf(%d %d n,strlen(st),sizeof(st); (A)1220(B)520(C)2020(D)55 二、问题求解（共2 题，每题5 分，共 10 分）1.无向图 G 有 16 条变，有3 个 4 度顶点、 4 个 3 度顶点，其余顶点的度均小于3，则 G 至少有 _个顶点2.赵明、钱红、孙杰三人被北京大学、清华大学和北京师范大学录取他们分别被哪个学校录取的，同学们作了如下的猜测：同学 A 猜：赵明被清华大学录取，孙杰被北京师范大学录取同学 B 猜：赵明被北京师范大学录取，钱红被清华大学录取同学 C猜：赵明被北京大学录取，孙杰被清华大学录取结果，同学们的猜测各对了一半那么，他们三人的录取情况是：三、程序阅读（共4 题，每题 8 分，共 32 分）1.#include #include using namespace std; int main() int x; cinx; int t=0; for(int i=1;isqrt(x);+i) if(x%i=0&x!=i*i) t+=2; else if(x%i=0) t+=1; couttendl; return 0; 输入： 8 输出： 4 2.#include using namespace std; int main() int a,k; a=5; k=8; char l=a; while(a0) switch(l+=a-) case j: case l:l-=a; case f:a-;continue; case m: case p:l+;break; default:k+; case o:k-=2;continue; k+; l-; coutlkendl; return 0; 输出： l6 (不是 16，是 l) 3.#include using namespace std; int main() int w,n; char a100000; char c=0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F; cinwn; int i=1; while(w) ai+=cw%n; w/=n; for(int j=i-1;j=1;j-) coutaj; return 0; 输入： 10 2 输出： 1010 4.#include using namespace std; int max_value(int a4,int n) int i,j,k,max; max=a00; for(i=0;in;i+) for(j=0;jmax)max=aij; return max; int main() static int b34=1,3,5,7,2,4,6,8,15,17,34,12; coutmax_value is max_value(b,3)endl; 输出： max_value is 34 四、程序填空（共2 题，第一题题14 分（第 2 空 2 分，其余3 分） ，第二题14 分，共 28分（第 2 空 2 分，其余3 分） ）1.功能：是将两个字符串连接为一个字符串，不许使用库函数strcat。

include using namespace std; int main ( ) char str180,str240; int i,j,k; gets(str1);gets(str2); puts(str1);puts(str2); _; _; int JOIN(s1,s2) char s180,s240; int i,j; _; for (i=0; _;i+) s1i+j=s2i; s1i+j= _ ; 答案：【1】 JOIN(str1,str2) 【2】puts(str1) 【3】j=strlen(s1) 或 for(j=0;s1j!=10;j+); 或 for(j=0;s1j;j+); 【4】 s2i!= 或 *(s2 + i)!= 【5】 0 或 NULL 或 0 2.功能：对任一整数N(N 0), 它都可以分解成 1(或-1) 和一些质数 (素数 )因子的形式例如：当 N=150 时，可分解成 1 2 3 5 5；当 N=-150 时，可分解为 -1 2 3 5 5下边程序能实现这种分解过程当N=150 ，输出以下分解结果：N= 1* 2* 3* 5* 5 #include using namespace std; int main() int n,i,j,r; scanf(%d,&n); if (n=0) printf (data error n); exit(0); else if (_ _) cout ” n=1 ” ; else _; n=-n; for( _;i=n;i+) _ ; while(r=0) couti; _ ; r=n%i; cout0 或 0n 【2】cout ” n=-1 ”【3】i=2 【4】r=n%i 【5】n=n/i 或 n/=i 。