2018NOIP信息奥赛普及级初赛模拟试卷.doc

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 B C （B）E F G H D B C （C）F E G H D C B （D）F E G H D C B13计算机系统总线上传送的信号有（ 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=r16栈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)3520以下程序的输出结果是_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#includeusing 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输出：42.#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输出：10104.#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 或 02.功能：对任一整数N(N0),它都可以分解成1(或-1)和一些质数(素数)因子的形式。例如：当N=150时，可分解成12355；当N=-150时，可分解为-12355。下边程序能实现这种分解过程。当N=150，输出以下分解结果：N= 1* 2* 3* 5* 5#include using namespace std;int main()int n,i,j,r;sc