noip普及组编程模拟试题1
NOIP初赛模拟考试题及答案解析修订版
N O I P初赛模拟考试题及答案解析集团标准化小组：[VVOPPT-JOPP28-JPPTL98-LOPPNN]信息学奥林匹克联赛初赛模拟试题（普及组C语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内(每题1.5分,共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A.IntelItaniumB.DDRSDRAMC.AMDAthlon64D.AMDOpteronE.IBMPower53.常见的邮件传输服务器使用（）协议发送邮件。
A.HTTPB.SMTPC.TCPD.FTPE. POP34.下列无符号数中，最小的数是（）。
10 C.(37)8 D.(2A)165.下列哪个软件属于操作系统软件（）。
A.MicrosoftWordB.PhotoshopC.FoxmailD.WinRARE.RedHatLinux6.下列哪个不是计算机的存储设备（）。
A.文件管理器B.内存C.高速缓存D.硬盘E.U盘7.组成’教授’（jiaoshou）’副教授’（fujiaoshou）与’讲师’（jiangshi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师B．副教授，教授，讲师C讲师，副教授，教授D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A.紫B.白C.黑D.绿E.橙9.以下哪个软件不是即时通信软件（）。
A.网易泡泡B.MSNMessengerC.GoogleTalkD.3DSMaxE.QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
noip普及组编程模拟试题1(答案)
一、问题描述：考虑在0和1之间的所有分母不大于N的最简分数。
下面是N = 5时的情况：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1问题求解：编写一个程序，对于一个给定的整数N（1≤N≤100），按从小到大的顺序打印出这些分数，同时打印出它们的总的个数。
输入输出示例：N = 50/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1TOTAL = 11vara,b : array[1..5000] of integer;i,j,k,n,t : integer;function gcd(x,y : integer) : integer;var z : integer;beginwhile y > 0 do beginz := x mod y;x := y;y := z;end;gcd := x;end;beginrepeatwrite('N = ');readln(n);until n in [1..100];t := 0;for i := 2 to n dofor j := 1 to i-1 doif gcd(i,j) = 1 then begininc(t); a[t] := j; b[t] := i;end;for i := 1 to t-1 dofor j := i+1 to t doif a[i]*b[j] > a[j]*b[i] then begink := a[i]; a[i] := a[j]; a[j] := k;k := b[i]; b[i] := b[j]; b[j] := k;write('0/1',#9);for i := 1 to t do write(a[i],'/',b[i],#9);writeln('1/1',#9);writeln('Total = ',t+2);readln;end.输入100 输出3045 输入1 输出 2二、某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
最新NOIP初赛普及组C++试题及参考答案资料
精品文档第二十一届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2015 年10 月11 日14:30-16:30一、单项选择题(共20 题，每题1.5 分，共计30 分；每题有且仅有一个正确选项)⒈1MB 等于( )。
A.10000 字节B.1024 字节C.1000×1000字节D.1024×1024字节⒉在PC 机中，PENTIUM(奔腾)、酷睿、赛扬等是指( )。
A.生产厂家名称 B.硬盘的型号 C.CPU 的型号 D.显示器的型号⒊操作系统的作用是( )。
A.把源程序译成目标程序B.便于进行数据管理C.控制和管理系统资源D.实现硬件之间的连接⒋在计算机内部用来传送、存贮、加工处理的数据或指令都是以( )形式进行的。
A.二进制码B.八进制码C.十进制码D.智能拼音码⒌下列说法正确的是( )。
A.CPU 的主要任务是执行数据运算和程序控制B.存储器具有记忆能力，其中信息任何时候都不会丢失C.两个显示器屏幕尺寸相同，则它们的分辨率必定相同D.个人用户只能使用Wifi 的方式连接到Internet⒍二进制数00100100 和00010100 的和是( )。
A.00101000B.01100111C.01000100D.00111000⒎与二进制小数0.1 相等的十六进制数是( )。
A.0.8B.0.4C.0.2D.0.1⒏所谓的“中断”是指( )。
A.操作系统随意停止一个程序的运行B.当出现需要时，CPU 暂时停止当前程序的执行转而执行处理新情况的过程C.因停机而停止一个程序的运行D.电脑死机⒐计算机病毒是( )。
A.通过计算机传播的危害人体健康的一种病毒B.人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C.一种由于计算机元器件老化而产生的对生态环境有害的物质D.利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒⒑FTP 可以用于( )。
noip-初赛模拟试题1(c语言含答案)演示教学
NOIP 初赛模拟试题（2小时C语言普及组）姓名成绩一、选择题（共20题，每题1.5分，共计30分。
）1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.设T是一棵有n个顶点的树，以下说法不正确的是（）。
A.T是联通的，无环的。
B.T是联通的，有n-1条边。
C.T是无环的，有n-1条边。
D.以上都不对。
3.能将高级语言程序转换为目标程序的是( ).A)调试程序B) 连接程序C)编辑程序D)编译程序4．若A=45,B=38,C=78则A^ B & C=( )A)38 B)18 C)11 D)455.计算机病毒传染的必要条件之一是( ) 。
A)在内存中运行病毒程序B)对磁盘进行读写操作C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)77.192.168.0.1是属于( ).A)A类地址B)B类地址C)C类地址D)D类地址E)E类地址8.对给定的整数序列(54,73,21,35,67,78,63,24,89)进行从小到大的排序时,采用快速排序的第一趟扫描的结果是( ).A)(24,21,35,54,67, 78,63,73,89)B)(24,35,21,54,67, 78,63,73,89)C)(24,21,35,54,67, 63,73,78,89)D)(21,24,35,54,63, 67,73,78,89)9.一棵n个结点的完全二叉树,则二叉树的高度h为( ).A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-110.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6B)1,3,2,4,5,6C)1,3,2,4,6,5D)1,2,3,4,6,5,E)1,3,2,4,5,6A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法12.下列不属于输入设备的是( ).A)打印机B)扫描仪C)光笔D)鼠标13.算式(1000)10-(101)16 - (11)8的结果是( ).A)(891)10 B)(886)8C)(10111000011)2D)(2DE)1614.下面关于算法的不正确的说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束E)算法的每一步骤必须有确切的定义15.下列关于十进制数100的正确说法是( ).A)原码为01101100BB)反码为64H C)反码为9BH D)补码为65H16.关于windows系统中的窗口和对话框的说法正确的是( ).A)对话框能移动和改变大小B)窗口不能移动,能改变大小C)对话框只能移动，不能改变大小D)对话框不能移动但能改变大小E)窗口能移动和但不能改变大小17．若A=true,B=false,C=true,D=false,以下逻辑运算表达式真的有（）A.(A∧B)∨(C∧D∨¬A)B.((¬A∧B)∨C)∧¬BC.(B∨C∨D)∧D∧¬AD. ¬A∧(D∨¬ C) ∧B18.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)占用内存空间大的是归并排序。
noip复赛普及组试题
CCF 全国信息学奥林匹克联赛〔NOIP2021 〕复赛普及组〔请选手务必仔细阅读本页内容〕一．题目大要中文题目名称金币扫雷游戏求和销售员英文题目与子目录名coin mine sum salesman 可执行文件名coin mine sum salesman 输入文件名输出文件名每个测试点时限 1 秒 1 秒 1 秒 1 秒测试点数量10101010每个测试点分值10101010附加样例文件有有有有结果比较方式全文比较〔过滤行末空格及文末回车〕题目种类传统传统传统传统运行内存上限128M128M128M128M 二．提交源程前言件名对于 C++语言对于C语言对于 pascal语言三．编译命令〔不包括任何优化开关〕对于 C++语言g++ -o coin -g++ -o mine -g++ -o sum -g++ -o salesmanlm lm lm-lm 对于C语言gcc -o coin gcc -o mine gcc -o sum gcc -o salesman-lm-lm-lm-lm对于 pascal语言fpc fpc fpc fpc 本卷须知：1、文件名〔程序名和输入输出文件名〕必定使用英文小写。
2、 C/C++中函数 main()的返回值种类必定是int，程序正常结束时的返回值必定是3、全国一致评测时采用的机器配置为：CPU AMD Athlon(tm) II x2 240 processor4G，上述时限以此配置为准。
0 。
，，内存4、只供应 Linux格式附加样例文件。
5、特别提示：评测在当前最新宣告的NOI Linux下进行，各语言的编译器版本以其为准。
1.金币c/pas)国王将金作工，放忠的士。
第一天，士收到一枚金；此后两天〔第二天和第三天〕，每天收到两枚金；此后三天〔第四、五、六天〕，每天收到三枚金；此后四天〔第七、八、九、十天〕，每天收到四枚金⋯⋯；种工放模式会素来延下去：当 N 天每天收到 N 枚金后，士会在此后的 N+1 天里，每天收到 N+1 枚金。
noip普及组初赛模拟试卷
学校姓名年级1.选择一个正确答案代码（A/B/C/D）,填入每题的括号内 (每题1.5分,多选无分, 共30分)题号 1 2 ３ 4 5 6 7 8 9 10选择题号 11 12 13 14 15 16 17 18 19 20选择二．问题求解（共2题，每题5分，共计10分）1. 最少需要交换次。
__________2. 递推公式。
二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）（1）程序的运行结果是:(2)程序的运行结果是:(3)程序的运行结果是:(4)程序的运行结果是:四.根据题意, 将程序补充完整 (前4空，每空2.5分，后6空，每空3分，共28分)1.①②③④2.①②③④⑤⑥一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
（1）1983年，我国第一台亿次巨型电子计算机诞生了，它的名称是（）A）东方红B）神威C）曙光D）银河（2）十进制数215用二进制数表示是（）A）1100001 B）11011101 C）0011001 D）1 1010111（3）有一个数是123，它与十六进制数53相等，那么该数值是（）A）八进制数B）十进制数C）五进制D）二进制数（4）下列4种不同数制表示的数中，数值最大的一个是（）A）八进制数227 B）十进制数789 C）十六进制数1 FFD）二进制数1010001（5）某汉字的区位码是5448，它的机内码是（）A）D6D0H B）E5E0H C）E5D0H D）D5E0H（6）在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表（7）LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网（8） Web2.0 是近年来互联网的热门概念之一，其核心思想是互动与分享。
下列网站中，（）是典型的Web 2.0应用。
A．Sina B．Flicker C．Yahoo D．Google （9）常见的邮件传输服务器使用（）协议接收邮件。
信息学奥赛普及组模拟试题
信息学奥赛普及组模拟试题信息学奥赛普及组模拟试题一、选择题（每小题只有一个正确答案，每小题1.5分，共30分）1、一台计算机一经设计出厂，其指令系统_____A、已确定B、再经软件人员编制而成C、可继续其功能D、属系统软件2、把整数7转换为字符’7’的表达式是_____A、Chr（7）-ord（‘0’）B、chr（7-ord（0））C、Chr（7+ord（‘0’））D、chr（7+ord（0））3、_____接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
A、RS232B、IDEC、EIDED、SCSI4、1GB=_____字节。
A、220B、230C、106D、1095、主存储器系统中使用Cache的目的是_____A、增加主存容量B、存放常用的系统程序C、存放BIOSD、提高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个字节存储。
全国信息学奥赛普及组模拟测试题
长沙市一中集团校初一信息学选拔测试试题说明：1．试卷共8题，100分，总共800分；2．每题10个测试点，每个测试点10分，共100分；3．评分标准：运行程序，对于每个输入测试数据，答案正确，得10分；4．每做完一题，应及时用“t+题号”(例如“t1.cpp”、“t2.cpp”分别表示第一、二题)作文件名存盘。
5．请用文件输入输出：输入文件名为：input.txt 输出文件名为：output.txt输入输出格式,在程序的输入前加上以下语句:freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);第一题遛狗(t1)【问题描述】曾龙和天龙是好朋友，他们经常见面，而且天龙还养了一条可爱的小天狗。
有一天，他们分别从自己家出发去对方的家里，天龙把狗儿也放了出来，狗儿跑得很快，在他们之间来回跑啊跑，跑了好几趟，后来= = 他们相遇了。
求狗儿跑了多长距离。
【输入文件】共一行有四个正整数L,V1,V2,V3。
分别代表两人距离(m)、曾龙速度(m/s)，天龙的速度(m/s)，狗儿的速度(m/s)【输出文件】输出仅一个数N，表示狗儿跑的距离。
样例：input.txt 20 5 5 10 output.txt 20【数据范围】保证输入输出为整数，且狗儿跑得不比他们慢。
第二题数数(t2)【问题描述】小韬韬正在学习怎么用手指数数。
当他爸爸问“n(1≤ n ≤ 10)是多少”，韬韬的回答就是竖起n个手指头。
为了让问题简单一些，他爸爸告诉他正确的手指表示方式：(1)这个数可以用一只手或两只手表示；(2)如果这个数用两只手表示，大的数会先给出。
比如他爸爸问她“4是多少”，韬韬有3种表示方法：a.一只手竖起出4个手指头；（可以是左手也可是右手，只算一种）b.一只手竖起出3个手指头，另一只手竖起出1个手指头；c.一只手竖起出2个手指头，另一只手竖起出2个手指头；你的任务是，对于他爸爸的提问，确认韬韬有几种正确的回答方法。
NOIP初赛模拟考试题和答案及解析
信息学奥林匹克联赛初赛模拟试题（普及组 C 语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一．选择一个正确答案代码（A/B/C/D/E）,填入每题的括号内 (每题1.5分, 共30分)1.被誉为“人工智能之父”的是（）。
A.冯·诺依曼。
B.巴贝奇。
C.文顿·瑟夫和卡恩。
D.阿兰·图灵。
E.弗雷德里克·特曼。
2.下列哪个不是CPU（中央处理单元）（）。
A. Intel ItaniumB. DDR SDRAMC. AMD Athlon64D. AMD OpteronE. IBM Power 53.常见的邮件传输服务器使用（）协议发送邮件。
A. HTTPB. SMTPC. TCPD. FTPE. POP34.下列无符号数中，最小的数是（）。
A.（11011001）2B.(75)10C.(37)8D.(2A)165.下列哪个软件属于操作系统软件（）。
A. Microsoft WordB. PhotoshopC. FoxmailD. WinRARE. Red Hat Linux6.下列哪个不是计算机的存储设备（）。
A. 文件管理器B. 内存C. 高速缓存D. 硬盘E. U盘7.组成’教授’（jiao shou ）’副教授’（fu jiao shou ）与’讲师’（ jiang shi）这三个词的汉字，在GB2312－80字符集中都是一级汉字．对这三个词排序的结果是（）。
A教授，副教授，讲师 B．副教授，教授，讲师C讲师，副教授，教授 D．副教授，讲师，教授8.彩色显示器所显示的五彩斑斓的色彩，是由红色、蓝色和（）色混合而成的。
A. 紫B. 白C. 黑D. 绿E. 橙9.以下哪个软件不是即时通信软件（）。
A. 网易泡泡B. MSN MessengerC. Google TalkD. 3DS MaxE. QQ10.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。
NOIP2017扬中普及组1试题
011001100010100011 001010100101110001 【样例输入 2】 00:00:01
【样例输出 2】
000000000000000001 000000000000000001
第2页共5页
jsoi2017 扬中
普及组 1
素数间距
(gap.pas/c/cpp)
1-3
4-5
6-7
8-10
第5页共5页
分别竖着和横着取出字符，于是得到 011001100010100011 和 00101010010111001 两个字符 串。 【输入格式】 一行，一个 24 小时表示的时间。符合 XX:XX:XX 的形式，分别表示时、分、秒 【输出格式】
一行，两个字符串，分别表示竖着和横着取出的字符串（具体参见样例）。两个字符串 用一个空格隔开。 【样例输入 1】 10:37:49
4
【样例输入 2】 15 【样例输出 2】
4
【数据范围】 20% N<=100 40% N<=1000 100% N<=1,000,000
第3页共5页
jsoi2017 扬中
普及组 1
回文分割
(palin.pas/c/cpp)
【问题描述】 大家都知道回文串吧～ 简单地说就是左右对称的一个串，比如 abcba,werrew。小 s 对回文 串的研究已经够深刻了，现在她转而研究其他方面的回文，比如，数的回文拆分。对于自然 数的拆分，就是把一个自然数 N 用若干个整数之和表示。比如 5=1+2+3+4+5=1+2+1+7+1+2+1。 那么怎样的拆分才算是回文的呢？我们用从归纳的角度来定义数的回文拆分。首先一个数 A=A 是一个回文拆分。其次，一个自然数 N=A+A 或是 N=A+x+A，其中 A 是一个回文拆分，x 是任意一个自然数，这两种也是回文拆分。举个例子，7 的所有回文拆分有：7， 1+5+1,2+3+2,1+1+3+1+1,3+1+3,1+1+1+1+1+1+1。现在小 s 想知道，一个正整数 N 的回文拆 分到底有多少种。由于这个数字可能很大，小 s 只需要你告诉她答案除以 1,000,000,007 的 余数的值。 【输入格式】 一行，一个正整数 N 【输出格式】 一行，一个整数 M，为 N 的回文拆分数%（mod) 1,000,000,007 的值 【样例输入 1】 4 【样例输出 1】 4 【样例输入 2】 20 【样例输出 2】 60 【数据范围】 30% 1<=N<=20 100% 1<=N<=1000
NOIP2021普及组C++试题(清晰) (1)
A.3.25B.4.125C.6.25D.11.125
3.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛
}
D.
i = 1;
while (i >= 100) { sum += i;
i++;
}
F NOIP复赛全国统一评测时使用的系统软件是（）。
A.NOIWindowsB.NOILinuxC.NOIMacOSD.NOIDOS
二、问题求解（
1.7个同学围坐一圈，要选2个不相邻的作为代表，有
种不同的选法。
for (i = a; i <= b; i++) if ((i % u) == 0)
num++; cout<<num<<endl; return 0;
}
输入：1 100 15
输出：
3.#include <iostream> using namespacestd;
int main()
{
const int SIZE = 100;
A.枚举B.递归C.贪心D.分治
4.逻辑表达式（）的值与变量A的真假无关。
A.(A ˅ B)˄¬AB.(A ˅ B) ˄¬B
C.(A ˄ B) ˅(¬A˄B)D.(A ˅ B) ˄¬A˄B
5.将（2,6,10,17）分别存储到某个地址区间为0~10的哈希表中，如果哈希函数h(x) =
（），将不会产生冲突，其中amodb表示a除以b的余数。
NOIP2022-17届NOIP(C语言)普及组初赛试题
NOIP2022-17届NOIP（C语言）普及组初赛试题17届NOIP（C语言）普及组初赛试题一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1101001+（）=1110110。
A.1011B.1101C.1010D.11112．字符“0”的ASCII码为48，则字符“9”的ASCII码为（）。
A.39B.57C.120D.视具体的计算机而定3．一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码照片。
A.1600B.2000C.4000D.160004．摩尔定律（Moore＇slaw）是由英特尔创始人之一戈登•摩尔（GordonMoore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A.1B.6C.18D.365．无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图G有7个顶点，则它共有（）条边。
A.7B.21C.42D.496．寄存器是（）的重要组成部分。
A.硬盘B.高速缓存C.内存D.中央处理器（CPU）7．如果根结点的深度记为1，则一棵恰有2022个叶结点的二叉树的深度最少是（）。
A.10B.11C.12D.138.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A.快速排序B.插入排序C.冒泡排序D.归并排序9．一个正整数在二进制下有100位，则它在十六进制下有（）位。
A.7B.13C.25D.不能确定10．有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
这种想法是（）。
A.正确的，将文件放入回收站意味着彻底删除、无法恢复B.不正确的，只有将回收站清空后，才意味着彻底删除、无法恢复C.不正确的，即使将回收站清空，文件只是被标记为删除，仍可能通过恢复软件找回 D.不正确的，只要在硬盘上出现过的文件，永远不可能被彻底删除11．广度优先搜索时，需要用到的数据结构是（）。
noip初中普及组模拟试卷
NOIP考前模拟测试一、选择题（每空1.5分，共30分）1、关于图灵机下面的说法哪个是正确的（）A) 图灵机是世界上最早的电子计算机。
B) 由于大量使用磁带操作，图灵机运行速度很慢。
C) 图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用D) 图灵机只是一个理论上的计算模型。
2、关于ASCII，下面哪个说法是正确的（）A) ASCII码就是键盘上所有键的唯一编码。
B) 一个ASCII码使用一个字节的内存空间就能够存放。
C) 最新扩展的ASCII编码方案包含了汉字和其他欧洲语言的编码。
D) ASCII码是英国人主持并推广使用的。
3、表达式a*(b+c)-d的后缀表达式是（）A) abcd*+ B) abc+*d- C) abc*+d- D) -+*abcd4、有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。
则最多需要几次比较就能确定是否存在所查找的元素（）A) 11次B) 12次C) 13次D) 14次5、2E+03表示（）A) 2.03 B) 5 C)8 D)20006、以下逻辑表达式的值为真的是（）A) P∨(—P∧Q)∨(—P∧—Q) B)Q∨(—P∧Q)∨(P∧—Q)C)P∨Q∨(P∧—Q)∨(—P∧Q) D)P∨—Q∨(P∧—Q)∨(—P∧—Q)7、设X、Y、Z分别代表三进制下的一位数字，若等式XY+ZX=XYX在三进制下成立，那么同样在三进制下，等式XY*ZX=( )也成立。
A) YXZ B) ZXY C) XYZ D)XZY8、主存储器的存取速度比中央处理器（CPU）的工作速度慢得多，从而使得后者的效率受到影响。
而根据局部性原理，CPU所访问的存储单元通常都趋于聚集在一个较小的连续区域中。
于是，为了提高系统整体的执行效率，在CPU中引入了（）。
A) 寄存器B)高速缓存C)内存D)外存9、一片容量为8GB的SD卡能存储大约（）张大小为2MB的数码相片。
noip普及组初赛模拟试卷
全国青少年信息学(计算机)奥林匹克分区联赛初赛模拟试题（普及组 PASCAL 语言二小时完成）一.选择一个正确的答案代码（A/B/C/D/E），填入括号内（每题1.5分，共30分）1. 微机内存储器的地址是按（）编址的。
A.二进制位B. 字长C.字节D. 微处理器的型号2. 第一台计算机ENIAC的逻辑元件是________。
A、集成电路B、电子管C、晶体管D、继电器3.计算机能直接执行的指令包括两部分，它们是（）．A.源操作数与目标操作数B.操作码与操作数C.ASCII码与汉字代码D.数字与字符4.在计算机中，ASC11码是（）位二进制代码A.8B. 7 C． 12 D． 165. 十进制算术表达式：3*512+7*64＋4*8＋5的运算结果，用二进制表示为（）．A. 10111100101B.11111100101C1111l0100101 D.111111011016.能将高级语言程序转换为目标程序的是( ).A)调试程序 B)解释程序 C)编辑程序 D)编译程序 E)连接程序7. TCP／IP协议共有( )层协议A)3 B)4 C)5 D)6 E)78.192.168.0.1是属于( ).A)A类地址 B)B类地址 B)C类地址 D)D类地址 E)E类地址9.下列不属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令;B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件10.下列关于排序说法不正确的是( ).A)插入排序、冒泡排序是稳定的B)选择排序的时间复杂性为O(n2)C)选择排序、希尔排序、快速排序、堆排序是不稳定的D)希尔排序、快速排序、堆排序的时间复杂性为O(nlog2n)E)快速排序是速度最快的排序11. 设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key % 13,其中% 是求余数运算。
NOIP精选初赛普及组题目及答案
第十四届全国青少年信息学奥林匹克联赛初赛试题2008（普及组 C++语言二小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确答案.）。
1．微型计算机中，控制器的基本功能是（）。
A. 控制机器各个部件协调工作B. 实现算术运算和逻辑运算C. 获取外部信息D. 存放程序和数据2. 设A=true，B=false，C=true，D=false，以下逻辑运算表达式值为真的是（）。
A. (A∧B)∨(C∧D∨⌝A)B. ((⌝A∧B)∨C)∧⌝DC. (B∨C∨D)∧D∧AD. A∧(D∨⌝C)∧B3. 在下列关于图灵奖的说法中，不正确的是（）。
A. 图灵奖是美国计算机协会于1966年设立的，专门奖励那些对计算机事业作出重要贡献的个人B. 图灵奖有“计算机界诺贝尔奖”之称C. 迄今为止，还没有华裔计算机科学家获此殊荣D. 图灵奖的名称取自计算机科学的先驱、英国科学家阿兰·图灵4．计算机在工作过程中，若突然停电，（）中的信息不会丢失。
A. ROM和RAMB. CPUC.ROMD. RAM5．完全二叉树共有2*N-1个结点，则它的叶节点数是（）。
A. N-1B. NC. 2*ND. 2N-16. 在以下各项中，（）不是操作系统软件。
A. SolarisB. LinuxC. Windows VistaD. Sybase7．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈S，出栈的序列为b，d，f，e，c，a，则栈S的容量至少应该是（）。
A. 6B. 5C. 4D. 38. 与十进制数28.5625相等的四进制数是（）。
A. 123.21B. 131.22C. 130.22D. 130.219. 设字符串S=”Olympic”，S的非空子串的数目是（）。
A. 28B. 29C. 16D. 1710．Web2.0是近年来互联网的热门概念之一，其核心思想是互动与分享。
noip普及组初赛模拟试题1（含答案）教学教材
noip普及组初赛模拟试题1（含答案）教学教材NOIP 2013初赛模拟题一一、选择题：（本题共20题，每题1.5分，共计30分）1、在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。
A、二进制码B、八进制码C、十进制码D、智能拼音码2、计算机的软件系统通常分为（）A、硬件系统和软件系统B、高级软件和一般软件C、系统软件和应用软件D、军用软件和民用软件3、关于软盘读写孔，正确的说法是（）。
A．从该孔读信息B．从该孔写信息C．当该孔处于开状态时，不能删除盘中文件。
D．该孔没有作用4、一棵二叉树的中序遍历为DGBAECHF，后序遍历为GDBEHFCA，则前序遍历是（）A、ABCDFGHEB、ABDGCEFHC、ACBGDHEFD、ACEFHBGD5、下列叙述中错误的是（）。
A、微机应避免置于强磁场之中B、微机使用时间不宜过长，而应隔几个小时关机一次C、微机应避免频繁关开，以延长其使用寿命D、微机应经常使用，不宜长期闲置不用6、计算机网络最主要的优点是（）。
A、运算速度快B、共享资源C、精度高D、存储容量大7、下列4个不同进制表示的数中，最大的一个数是（）A、(220.1)10B、(11011011.1)2C、(334.1)8D、(DC.1) 168、为了区分汉字与ASCII码，计算机中汉字编码的最高位为（）A、1B、0C、-1D、29、下列不正确的文件名是（）。
A. command。
ComB. command_comC. command,comD. command:com10、一般来说，TCP/IP的IP提供的服务是( )A.运输层服务B.会话层服务C.表示层服务D.网络层服务11、通信时，模拟信号也可以用数字信道来传输，能实现模拟信号与数字信号之间转换功能的是（）A、D/AB、A/DC、ModemD、Codec12、一个栈的输入顺序为1、2、3、4、5，下列序列中可能是栈的输出序列是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、问题描述：
考虑在0和1之间的所有分母不大于N的最简分数。
下面是N = 5时的情况：
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
问题求解：
编写一个程序，对于一个给定的整数N（1≤N≤100），按从小到大的顺序打印出这些分数，同时打印出它们的总的个数。
输入输出示例：
N = 5
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
TOTAL = 11
二、某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。
这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包括区域端点处的两棵树）移走。
你的任务是计算将这些树都移走后，马路上还有多少棵树。
【输入文件】
输入文件tree.in的第一行有两个整数L（1 <= L <= 10000）和M（1 <= M <= 100），L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。
【输出文件】
输出文件tree.out包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
【样例输入】
500 3
150 300
100 200
470 471
【样例输出】
298
【数据规模】
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。
三.代数表达式的定义如下:
代
数
表
达
式:
项:
因
子:
字
母:
例如,下面式子是合法的代数表达式:
a;
a+b*(a+c);
a*a/(b+c);
下列式子是不合法的代数表达式:
ab;
a+b*(c+d); {因子中无字母d}
程序要求:
输入:输入一个字符串,以";"结束,(";"本身不是代数表达式中字符,仅作为结束符号) 输出:若表达式正确,则输出:"OK";
若表达式不正确,则输出"ERROR",及错误类型
错误类型约定:
1.式子中出现不允许的字符;
2.括号不配对;
3.其他错误
例如:输入a+(b);
输出:OK
例如:输入a+(b+c*a;
输出 error 2。