NOIP模拟试题
NOIP经典模拟习题
NOIP经典模拟习题最⼩花费【题⽬描述】在n个⼈中，某些⼈的银⾏账号之间可以互相转账。
这些⼈之间转账的⼿续费各不相同。
给定这些⼈之间转账时需要从转账⾦额⾥扣除百分之⼏的⼿续费，请问A最少需要多少钱使得转账后B收到100元。
【输⼊格式】第⼀⾏输⼊两个⽤空格隔开的正整数n,m，分别表⽰总⼈数和可以互相转账的⼈的对数。
以下m⾏每⾏输⼊三个⽤空格隔开的正整数x,y,z，表⽰标号为x的⼈和标号为y的⼈之间互相转账需要扣除z%的⼿续费(0最后⼀⾏输⼊两个⽤空格隔开的正整数A,B。
数据保证A与B之间可以直接或间接地转账。
【输出格式】输出A使得B到账100元最少需要的总费⽤。
精确到⼩数点后3位。
【输⼊样例】3 31 2 12 3 21 3 31 3【输出样例】103.072【数据范围】对于30%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=2000。
⽣⽇派对【题⽬描述】有N-1位同学要去参加⼩徐的⽣⽇派对。
⼩徐的⽣⽇派对在编号为x(1<=x<=n)的地⽅举⾏，⽽这N-1位同学分别住在编号为1~N（除X）的地⽅。
现在有M(1<=m<=100000)条有向道路，每条路长为ti(1<=ti<=100)。
每位同学都必须参加完派对后回家，每位同学都会选择最短路径，求这n-1位同学的最短路径（⼀个来回）中最长的⼀条的长度。
特别提醒：可能有权值不同的重边。
数据保证每位同学均能到达X处，并从X处返回。
【输⼊格式】第1⾏：N,M,X；第2~m+1⾏: Ai,Bi,Ti,表⽰有⼀条从Ai到Bi的路，长度为Ti.【输出格式】输出仅⼀⾏，为最长最短路的长度。
【输⼊样例】4 8 21 2 41 3 21 4 72 1 12 3 53 1 23 4 44 2 3【输出样例】10【数据范围】对于60%的数据，满⾜1<=n<=100对于所有数据，满⾜1<=n<=1000。
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初赛模拟赛试题211
NOIP初赛模拟赛试题一、单项选择题（共 10 题，每题 1.5 分，共计 15 分。
每题有且仅有一个正确答案）1.运算器的主要功能是（ B ）。
A.控制计算机各部件协同工作并进行运算B.进行算术运算和逻辑运算C.控制输入输出数据D.进行运算并存储结果E.进行运算并存取结果2.我们常用的CD-ROM的准确含义是（ A ）。
A. 只读光盘B.可擦写光盘C.光盘驱动器D.文件式存储盘E.音乐CD唱机3.下面（ D ）不是开源软件Linux众多的发行版之一。
A. FedoraB. Red hat ASC.UbuntuD. NetwareE. 红旗桌面4.设栈S和队列Q的初始状态为空，元素a1、a2、a3、a4、a5、a6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是a2、a4、a3、a6、a5、a1，则栈S的容量至少有（ C ）。
A.2B.3C.4D.5E.65.在C语言中，表达式（25 | 31）的值是（ E ）。
A.6B. 775C.-7D. 25E. 316.在C语言中，表达式（5 + 6 % 4 / 2）的值是（ B ）。
A.1B.5C.6D.17E.此表达式错误，无输出值7.在二叉树中，若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则我们称此二叉树称为完全二叉树。
现在将有关二叉树的概念推广到三叉数，则一棵有244个结点的完全三叉数的高度是（ A ）。
A.4B.5C.6D.7E.88.如果一个连通无向图具有n个顶点，那么它至少有（ E ）条边。
A.n-1B.nC.n+1D.nlon2nE.1/2*n(n-1)9.2007年初，（ E ）击败了戴尔，在全球PC厂商市场占有率排行榜上名列第一。
A.联想B.英特尔C. 宏碁D.华硕E.惠普10.八进制数133.64用十进制数表示的结果是（ BA.91.52B.85.416C.85.52D.91.8125E.1011011.110101二、多项选择题（共 10 题，每题 1.5 分，共计 15 分。
NOIP初赛模拟试题(附答案)
信息学初赛模拟试题（中学组PASCAL语言，两小时完成）◆◆请将正确答案在答卷上填写，在本试题卷上答题无效◆◆一、选择题：（本题共20小题，1—15小题为单选题，16—20小题为不定项选择题，只有选对才有分。
每题1.5分，共30分）1．微型计算机的性能主要取决于( )。
A.内存B. 中央处理器C. 硬盘D. 显示卡E. 声音卡2．字长为32位的计算机是指( )。
A．该计算机能够处理的最大数不超过32B．该计算机中的CPU可以同时处理32位的二进制信息C．该计算机的内存量为32MBD．该计算机每秒钟所能执行的指令条数为32MIPSE．该计算机的硬盘转速是32转3．MS——DOS文件系统目录的组织形式属于( )。
A．关系型结构B．网络型结构C．树型结构D．直线型结构E．星型结构4．Windows应用环境中鼠标的拖动操作不能完成的是( )。
A．当窗口不是最大时，可以移动窗口的位置B．当窗口最大时，可以将窗口缩小成图标C．当窗口有滚动条时可以实现窗口内容的滚动D．可以将一个文件移动(或复制)到另一个目录中去E．调整任务栏的大小和位置5．下面关于PASCAL语言的几种说法中，正确的是( )。
A．它是一种高级语言B．它是一种汇编语言C．它是一种低级语言D．它是一种机器语言E．它不是一种过程化语言6．下列叙述中正确的是( )。
A．计算机病毒只能传染给可执行文件B．计算机软件是指存储在软盘中的程序C．计算机每次启动的过程之所以相同，是因为RAM 中的所有信息在关机后不会丢失D．硬盘虽然装在主机箱内，但它属于外存E．ROM是随机存储器7．多媒体计算机系统的两大组成部分是( )。
A.多媒体功能卡和多媒体主机B.多媒体通信软件和多媒体开发工具C.多媒体输入设备和多媒体输出设备D.多媒体计算机硬件系统和多媒体计算机软件系统E. 多媒体主机和多媒体信息8．用WORD编辑文档后并存储在文件中，该文件的文件名缺省后缀名为( )A. *.txtB. *.bmpC. *.exeD. *.docE. *.com9．要在WINDOWS标准窗口的下拉菜单中选择命令，下列操作错误的是( )。
noip普及组初赛模拟试卷(附标准答案)
noip普及组初赛模拟试卷(附答案)————————————————————————————————作者：————————————————————————————————日期：选择一个正确答案代码（A/B/C/D）,填入每题的括号内(每题1.5分,多选无分, 共30 分)题号 1 2 ３ 4 5 6 7 8 9 10 选择 C D C D D B B A B C题号11 12 13 14 15 16 17 18 19 20 选择 C D D A B C C D C B 二．问题求解（共2题，每题5分，共计10分）1. 当m=4，n=4时选法数=352. 共有多少种选法1360二. 阅读程序，并写出程序的正确运行结果：（共4题，每题8分，共32分）1. 程序的运行结果是: 1262. 程序的运行结果是: 115 1123．程序的运行结果是:114. 程序的运行结果是:DCBA CDBA CBDA CBAD BDCA BCDA BCAD BADC BACD ADCB ACDB ACBD ABDC ABCDNum=14四.根据题意, 将程序补充完整(每空2.8分，共28分)1.①readln(d,i);②d-1③x*2+1④a[x]:=（4）true;2.①j<=trunc(sqrt(k))②L-1③a[v]<=m④inc(v)⑤s=2*L-1一、选择题：共20题，每题1.5分，共计30分1. 关于计算机语言，正确的说法是(C)。
A．BASIC语言是一种高级语言，每台计算机都必须配备B．汇编语言是一种比BASIC语言更高级的计算机语言C．机器语言是计算机可以直接识别的语言，但编程比较困难D．PASCAL语言是BASIC语言的更高版本2. 计算机接入网络后，它的功能会大大拓展，主要表现在（ D ）。
A．共享资源与分担负荷B．数据通讯C．可以使用他人的资源D．以上三项功能都有【分析与解答】计算机网络能够实现的功能是：数据通讯，资源共享，实现信息的分布式处理和提高计算机系统的可靠性与实用性。
NOIP信息学初赛模拟试题C++（1）
NOIP信息学初赛模拟试题C++（1）信息学初赛模拟试题(四)一、选择题：（选出每题正确的答案代码，填在括号里，1—10题为单选题，每小题只有一个正确答案，11—20题为不定项选择题，每小题有一个或一个以上的正确答案，共20题，每题1.5，共30分）1、二进制数01100100转换成十六进制数是（）。
A．32 B．64 C．128 D．100 E．2562、操作系统是一类重要的系统软件，下面几个软件中，不属于系统软件的是（）。
A．Java B．MS-DOS C．Linux D．Windows7 E．Unix3、计算机病毒的传染是以计算机运行和（）为基础的，没有这两个条件，病毒是不会传染的。
A．编辑文稿 B．读写磁盘 C．编程序 D．扫描图画 E．打印4、因特网不属于任何个人，也不属于任何组织。
其中在网络知识这一块中有一个英文简写ISP，它的中文意思是（）。
A．因特网连接 B．因特网使用 C．因特网设计 D．因特网服务提供者 E．信息传输5、Internet给我们提供了资源共享、浏览、检索信息和远程登录等多种服务，下面几个选项中用于远程登录的是（）。
A．WWW B．TCP/IP C．Telnet D．E-mail E．FTP6、IE是目前流行的浏览器软件，它的工作基础是解释执行用（）语言书写的文件。
A．VC B．HTML C．BASIC D．HTTP E．VB7、给出3种排序：插入排序、冒泡排序、选择排序。
这3种排序的时间代价分别是（）。
A．O(n)、O(n2)、O(logn) B．O(logn) 、O(n)、O(n2) C．O(n2)、O(n)、O(logn) D．O(n2)、O(n)、O(n) E．O(n2)、O(n2)、O(n2)8、一棵完全二叉树的结点总数为18，其叶结点数为（）。
A．7个 B．8个 C．9个 D．10个 E．11个9、在流程图的符号中，菱形框一般作为（）。
A．起始框 B．判断框 C．输入输出框 D．处理工作框 E．结速框10、在解决计算机主机与打印机之间速度不匹配时通常设置一个打印数据缓冲区，主要将要输出打印的数据依次写入该缓冲区，而打印机从该缓冲区中取出数据打印。
NOIP初赛模拟试题(Pascal语言提高组)
NOIP初赛模拟试题（Pascal语言提高组）一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案。
）1.建立了计算机最主要的结构原理的人是（）。
A.图灵B.比尔·盖茨C.冯·诺伊曼D.克拉拉·丹E.哥德尔2.设a、b、c是三个布尔型(boolean)的变量，则表达式(a∨b)∧(b∨c)∧(c∨a)∧(a∧a)∧(b∧b)的值（）。
A.始终为trueB.始终为faleC.当且仅当c为true时为faleD.当且仅当a与b均为true时为trueE.依赖于a、b、c三者的值3.设a、b为两个浮点(float)型变量，下面的表达式中最有可能为真的是（）。
A.a=bB.a某a+2某a某b+b某b=(a+b)某(a+b)C.(a+b)某(a-b)+b某b-a某a<0.0001D.a/b=1/(b/a)E.qrt(a)某qrt(b)=qrt(a某b)4.下面的数据中，在编程中用长整型(longint)表示最恰当的是（）。
A.宇宙中的原子数目B.一头大象的体重（用吨表示）C.姚明的身高（用厘米表示）D.一个山村的准确人口数E.从现在（2006年）到2022奥运会开幕的倒计时秒数5.一个三叉树（即每个节点最多有三个孩子）中，有k个孩子的结点数目表示为S(k)，则下列关系一定成立的是（）。
A.S(0)=2某S(3)+S(2)-1B.S(0)>3某S(3)+2某S(2)-1C.S(0)<3某S(3)+2某S(2)+1D.S(0)<2某S(3)+S(2)E.S(0)<=3某S(3)+2某S(2)6.佳佳在网上购买了一个空间，建设了一个网站。
那么，他向网站上上传网页时最有可能采用的网络协议是（）。
A.72B.843C.112.5minD.3h48min16E.超过24小时8.假设用双核CPU运行我们平常编写的信息学竞赛程序，相对于同等规格的单核CPU而言，运行时间（）。
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)占用内存空间大的是归并排序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A 六边形(hexagons.pas/c/cpp) TL:1S ML:256MB
【Description】
有一个由小正六边形拼成的大六边形,对边的长度是相同的(形状如图)
(图中所示的是a=2,b=3,c=4的情况)
现在给出a, b, c，求构成六边形的小正六边形的数量
【Input】
一行三个整数a,b,c
【Output】
一个整数表示答案
【Sample Input】
2 3 4
【Sample Output】
18
【Hint】
2 <= a, b, c <= 1000
B 统计(count.pas/c/cpp)
TL:1S ML:128MB
【Description】
求：所有的N位数中，有多少数各位数字的乘积是恰好K。
请注意，这里的N位数是可以有前导零的。
比如01，02视为二位数，但是他们各位数字的乘积都是0。
【Input】
一行两个整数N，K
【Output】
一个行一个整数表示结果。
【Sample Input】
2 3
【Sample Output】
2
【Sample Input】
2 0
【Sample Output】
19
【Hint】
样例解释1：13、31。
样例解释2：00, 01, 02 .., 09,10, 20,..90
对于20%：N <= 6。
对于50%：N<=16
存在另外30%：K=0。
对于100%：N <= 50，0 <= K <= 10^9。
C 幻方(magicsquare.pas/c/cpp)
TL:1S ML:128MB
【Description】
给定N*N个数，把它们填入N*N的方格中，使每行每列和两个斜对角线里数的和都相等。
【Input】
第一行一个正整数N
第二行N*N个整数，代表要填入幻方中的数
【Output】
N行每行N个整数，用空格隔开，代表填好的幻方。
如果有多组解，输出任意一组即可。
保证有解。
【Sample Input1】
3
9 9 9 9 9 9 9 9 9
【Sample Output1】
9 9 9
9 9 9
9 9 9
【Sample Input2】
3
1 2 3 4 5 6 7 8 9
【Sample Output2】
2 7 6
9 5 1
4 3 8
【Hint】
保证所有出现的数值的绝对值<=10^9。