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)占用内存空间大的是归并排序。

《NOIP竞赛初赛模拟试题(二)》

《NOIP竞赛初赛模拟试题（二）》班级___________ 姓名___________ 得分___________一、选择题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题，即每题有且只有一个正确答案，选对得分；后10题为不定项选择题，即每题有1至5个正确答案，只有全部选对才得分）1.操作系统是一类重要的系统软件，下面几个软件不属于系统软件的是（）。

A）MS-DOS B）Linux C）Java D）Windos 98 E）Unix2. 按照网络覆盖面积和各台计算机相距的远近，计算机网络分为( )A)广域网和局域网B)信息交换网和广域网C)分布式系统和集中式系统D)公用网和专用网E)总线网和星型网3.某计算机的硬盘容量是40G，这里40G=( )字节.A)40 B)40*1000 C)40*1024*1024 D)40*1024*1024*1024 E)40*1000*1000*10004．中缀表达式A-(B+C/D)*E的后缀表达式是（）。

A)AB-C+D/E* B) ABC+D/-E* C)ABCD/E*+- D)ABCD/+E*- E) AB-CD/-E*5.设一个[1..100,1..100]的二维数组A,每个元素A[i,j]存储时占用两个字节,将A数组按行优先方式存入从SA开始的连续存储单元中,则元素A[66,65]存储的结束地址是( ) 。

A)SA+13130 B)SA+13129 C)SA+6565 D)SA+6564 E)SA+131286. Windows操作系统是一种多任务操作系统,各应用程序之间可以非常方便地通过( )来交换数据.A)复制3 B)读/写文件C)剪贴板D)剪切E)粘贴7.多媒体技术中的”多媒体”的含义主要是指如( )等表示信息的形式.A)磁盘、光盘B)声音、图象C)电缆、光纤D)声卡、绘图仪E)音箱、显示器8.在数据结构中链表是( ).A)顺序存储的线性表结构B) 非顺序存储的线性表结构C) 顺序存储的非线性表结构D) 非顺序存储的非线性表结构E) 特殊的树结构9. 计算机辅助教学的简写是( ).A)CAI B)CAM C)CAD D)CAS E)CA T10.给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值均是当前状态下的最小数，则第四次应该删除的数字是( ).A)6 B)8 C)7 D)4 E)311.算法的基本结构有( ).A)顺序B)选择C)判断D)循环E)重复12.计算机主机由( )组成.A)CPU B)主板C)机箱D)主存E)显示器13.算式(1011)2*(11.1)2的结果是( ).A)(100110.1)2 B)(1011111)2 C)(38.5)10 D)(26.8)16 E)(46.4)814.以下是关于计算机病毒的说法，正确的是( )A)病毒属于计算机软件B)病毒属于硬件C)病毒具有破坏性、传播性、可激发性、潜伏性、隐蔽性等特点D)若软盘染上病毒，能清除病毒的措施是删除该软盘上的所有文件E)若软盘染上病毒，能清除病毒的措施是格式化该软盘15.下列关于十进制数-100的正确说法是( ).A)原码为11100100B B)反码为E4H C)反码为9BHD)补码为64H E)补码为9CH16.以下是关于排序的说法正确的是( ).A)选择排序、冒泡排序、插入排序是稳定的B)希尔排序、快速排序、堆排序的时间复杂度为O(nlog2n)C)线形排序的时间复杂性为O(n)D)线形排序、二路归并排序的空间复杂度为O(n)E)希尔排序、快速排序、堆排序、归并排序是不稳定的17．下列是关于数据结构的说法正确的是（）。

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.一台计算机如果要利用电话线上网，就必须配置能够对数字信号和模拟信号进行相互转换的设备，这种设备是（）。

NOIP初赛模拟试题

NOIP初赛模拟试题●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择题（共20题，每题1.5分，共计30分）。

1、以下不属于CPU 的组成部件是（）A.控制器B.运算器C.寄存器D.高速缓存2、与十进制数2011.625对应的八进制数是（）A.3733.625B.3733.5C.3352.1161D.前三个都不对3、将5个数的序列排序，不论原先的顺序如何，最少可以通过（）次比较，完成从小到大的排序。

A.6B.7C.8D.94、完全二叉树的结点个数为20，它的叶子结点个数为（）A.7B.8C.9D.105、128.8.0.1 属于（）A.A 类地址B.B 类地址C.C 类地址D.D 类地址6、使用E-mail 时，接收和发送电子邮件的服务器分别称为（）服务器和（）服务器A.POP3 SMTPB.SMTP POP3C.HTTP FTPD.FTP HTTP7、不能在Linux上使用的网页浏览器是（）A.Internet ExplorescapeC.OperaD.FirefoxE.Mozilla8、二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）A.4257631B.4275361C.4275631D.47235619、设有一组关键字{19,1,23,14,55,20,84,27,68,11,10,77}，采用哈希函数h(key)=key%13，并采用开放地址的二次再散列方法解决冲突，在0-18的散列地址空间中队该关键字序列构造哈希表，则27的地址为( )。

A. 0B. 1C. 2D. 310、非空的循环单链表head 的尾结点（由p 所指向）满足（）A. p>next=NULLB. p=NULLC.p>next=headD. p=head11、设A=true，B=false ，C=false，D=true，以下逻辑运算表达式值为真的有（）A.(A∧B)∨(C∧D)B.((A∧B)∨C)∧DC.A∧((B∨C)∨D)D.(A∧(B∨C)) ∧DE.(A∧B)∧( C∨D)12、一个栈的入栈序列是1,2,3,4,…,n，其出栈序列为p1,p2,p3…pn,若p1=n,则pi 为（）A.i B .n=i C.n-i+1 D.不确定13、下列不属于冯•诺依曼计算机模型的核心思想是（）A.采用二进制表示数据和指令B.采用“存储程序”工作方式C.计算机硬件有五大部件D.结构化程序设计方法14、下列逻辑运算不正确的是（）。

noip模拟试题

noip模拟试题（雅礼中学内部训练题）第一题：sqrt给出一个正整数n（1<n<=231-1），求当x，y都为正整数，方程sqrt(n)=sqrt(x)-sqrt(y)的解中，x的最大值是多少？输入文件（sqrt.in）一行，一个正整数n输出文件（sqrt.out）一行，一个满足条件的最大的x的解。

样例：input4output9第二题：work当前有n（n<=12）个工作，和8个工人。

现在每个工作需要占用一个工人的从[a，b]这个区间的时间（一个工人自然不可能在同一个时间做2个不同的工作），且一个工作不一定是所有工人都能够完成的。

现在给出每个工作的描述，问是否存在一种安排方案使得所有工作都能完成。

输入文件（work.in）输出文件有多组数据。

第一行一个数tot表示数据的组数，后面紧接tot组数据。

对于每一组数据的第一行有一个整数n，表示工作的数目。

后面n行每行描述一个工作。

对于一个工作，a，b，k，h1，h2……hk来描述，表示这个工作需要占用一个工人[a，b]的时间，并且能够完成这个工作的工人只有k个，标号分别是h1，h2……hk。

输出文件（work.out）对于每组输入数据，输出一行YES（如果可以安排一种方案使得工作完成）或者是NO （无法安排一种方案）样例：input221 1 1 12 2 1 121 2 1 12 2 1 1outputYESNO第三题：game小朋友都喜欢玩一种扑克牌游戏。

大家玩的是一种称为是10—20—30的用52张不考虑花色的游戏。

人头牌（K，Q，J）的值是10，A的值是1，任何其他牌的值是它们的面值（如2，3，4等）。

牌从牌堆的顶端发起，先发7张牌，从左至右形成七组，当给最右边一组发了一张牌后，下一张牌就应发最左边的一组。

每个一组发一张牌时，查看这组牌以下的组合的总合是否为10，20，或者30。

前两张和最后一张，第一张和最后二张或最后三张。

noip普及组初赛模拟试卷24(附答案)

noip普及组初赛模拟试卷24（附答案）选择题1.人类的信息处理技术包含：(B) a.电子技术、多媒体技术 b.模拟技术、数字技术c.通讯技术、网络技术d.多媒体技术、网络技术2. PC是指___(A) a.Personal computer b.Professional computer c.Personal computing d.Professional computing3. 计算机的存储量通常以能存储多少个二进制位或多少个字节来表示，1个字节是指_____个二进制位，1MB的含义是____个字节。

(B) a.1024、1024 b.8、1024K c.8、1000K d.16、10004. _____是为了解决实际问题而编写的计算机程序。

(D) a.系统软件b.数据库管理系统c.操作系统d.应用软件5. 计算机病毒的特点是____。

(A) a.复制性、传播性和破坏性 b.传播性、破坏性、易读性 c.复制性、破坏性、安全性 d.复制性、传播性和安全性6. 下列关于计算机系统硬件的说法中，正确的是______。

(D) A. 内存可以长期保存信息B. 键盘是计算机输入数据的唯一手段C. 计算机硬件由中央处理器和存储器组成D. 显示器和打印机都是输出设备7. CPU的英文名称是Central Processing Unit，它是计算机的核心部件，其组成如下：____。

(D)A. 软驱、硬盘和光驱B. RAM和ROMC. 主机和屏幕D. 运算器和控制器8. 被选中的单选框内有一个_______记号；被选中的复选框内有一个_______记号。

(A) A. 小圆点、勾号 B. 小圆点、叉号 C. 勾号、叉号 D. 叉号、勾号9. 连接在因特网的任何一台计算机，都有自己的____。

noip普及组复赛模拟试题23

281. 小华的寒假作业上，有这样一个趣味填空题：给出用等号连接的两个整数，如“1234＝127”。

当然，现在这个等号是不成立的。

题目让你在左边的整数中间某个位置插入一个加号，看有没有可能让等号成立。

以上面的式子为例，如果写成123+4=127，这就可以了。

请你编写一个程序来解决它。

Input 只有那个不相等的式子。

已知，等号两边的整数都不会超过2000000000。

Output 如果存在这样的方案，请输出那个正确的式子。

如果不存在解决方案，请输出“Impossible!”（引号中的部分）。

Sample Input 1234=127Sample Output 123+4=1272. 给若干个字符串，判断该字符串最多重复了几次，比如，给ababab，结果是3，因为ab重复了3次，因为求最多重复了几次，所以结果不是1，在比如abcdabcd 结果是2，abcd结果是1.输入一组字符串，以“。

作为结束标志。

样例输入1aaaaabcd。

样例输出413. 【题目描述】蚊子最近经常做噩梦，然后就会被吓醒。

这可不好。

疯子一直在发愁，然后突然有一天，他发现蚊子其实就是害怕某些事。

如果那些事出现在她的梦里，就会害怕。

我们可以假定那个害怕的事其实是一个字符串。

而她做的梦其实也是一个字符串。

她可以一个晚上一直做梦，所以梦这个字符串会很长，如果其中包含了她所害怕的事情，那么她这天晚上就会害怕。

当然一个害怕的事也可能在这天晚上被她梦到很多遍，当然每个晚上也可能有很多种害怕的事都被梦到。

每个害怕的事都有一定的权值。

而这天晚上如果梦到了某件事，那么这件事所产生的黑暗效果等于这件事的权值乘以这个害怕的事在梦字符串里的开始位置。

如果同样的事梦到了很多遍，那么就重复上面的操作很多遍。

当天晚上的黑暗效果总和等于当天所有害怕的事产生的黑暗效果累加到一起。

现在疯子想知道蚊子这些天来噩梦的黑暗效果总和是多少。

【输入格式】:第1行两个整数N，M代表一共有N天梦和M个害怕的事。

noip测试题及答案

noip测试题及答案NOIP测试题及答案一、选择题1. 在计算机编程中，以下哪个选项是正确的循环结构？A. whileB. ifC. switchD. goto答案：A2. 下列哪个是面向对象编程的三大特性之一？A. 封装B. 继承C. 多态D. 所有以上选项答案：D二、填空题3. 在C++中，用于定义类的关键字是______。

答案：class4. 在Python中，用于实现列表推导式的语法是______。

答案：[表达式 for 变量 in 可迭代对象]三、简答题5. 简述什么是递归算法，并给出一个递归函数的示例。

答案：递归算法是一种在函数内部调用自身的算法。

它通常用于解决可以分解为相似子问题的问题。

示例如下：```cppint factorial(int n) {if (n == 0) return 1;else return n * factorial(n - 1);}```四、编程题6. 编写一个程序，实现计算一个整数列表中所有元素的和。

示例代码：```pythondef sum_of_elements(numbers):total = 0for num in numbers:total += numreturn total示例使用numbers = [1, 2, 3, 4, 5]print("Sum:", sum_of_elements(numbers))```7. 给定一个字符串，请编写一个函数，判断该字符串是否为回文。

示例代码：```pythondef is_palindrome(s):return s == s[::-1]示例使用test_string = "madam"print("Is palindrome:", is_palindrome(test_string))```五、论述题8. 论述在软件开发中使用版本控制系统的重要性，并说明常见的版本控制系统有哪些。

noip普及组初赛模拟试卷11(附答案)

上课时间安排9/5 9/12 10/10（发准考证） 10/16比赛（下午2：30上海中学） 10/17 10/24选择题1、关于图灵机下面的说法哪个是正确的：（D ）A)图灵机是世界上最早的电子计算机。

B)由于大量使用磁带操作，图灵机运行速度很慢。

C)图灵机是英国人图灵发明的，在二战中为破译德军的密码发挥了重要作用。

D)图灵机只是一个理论上的计算模型。

2. BIOS（基本输入输出系统）是一组固化在计算机内（ C ）上一个ROM 芯片上的程序。

A. 控制器B. CPUC. 主板D. 内存条3、关于计算机内存下面的说法哪个是正确的：（B ）A)随机存储器（RAM）的意思是当程序运行时，每次具体分配给程序的内存位置是随机而不确定的。

B)1MB内存通常是指1024*1024字节大小的内存。

C)计算机内存严格说来包括主存（memory）、高速缓存（cache）和寄存器（register）三个部分。

D)一般内存中的数据即使在断电的情况下也能保留2个小时以上。

4．与十进制数1770.625 对应的八进制数是（ A ）。

A. 3352.5B. 3350.5C. 3352.1161D. 3350.11515、关于BIOS下面说法哪个是正确的：（A）A)BIOS是计算机基本输入输出系统软件的简称。

B)BIOS里包含了键盘、鼠标、声卡、显卡、打印机等常用输入输出设备的驱动程序。

C)BIOS一般由操作系统厂商来开发完成。

D)BIOS能供提各种文件拷贝、复制、删除以及目录维护等文件管理功能。

6．某个车站呈狭长形，宽度只能容下一台车，并且只有一个出入口。

已知某时刻该车站状态为空，从这一时刻开始的出入记录为：“进，出，进，进，进，出，出，进，进，进，出,出”。

假设车辆入站的顺序为1，2，3，……，则车辆出站的顺序为（ C ）。

A.1,2,3,4,5B.1,2,4,5,7C.1,4,3,7,6D.1,4,3,7,27、关于CPU下面哪个说法是正确的：（A）A)CPU全称为中央处理器（或中央处理单元）。

noip复赛模拟试题

noip复赛模拟试题第一题：最大字符（zdzf.c/cpp）读入一串由大写、小写、数字组成的字符(<256位)，输出ASCII 表值最大的那个字符出来。

例如：读入：abeADEf3输出：e第二题：盖房子（gfz.c/cpp）题目正文【问题描述】永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。

但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。

这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。

他希望找到一块最大的正方形无瑕疵土地来盖房子。

【输入格式】输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n 行，每行m个数字，用空格隔开。

0表示该块土地有瑕疵，1表示该块土地完好。

【输出格式】一个整数，最大正方形的边长。

【输入样例】4 40 1 1 11 1 1 00 1 1 01 1 0 12第三题：IQ（iq.c/cpp）题目正文【问题描述】根据世界某权威学会的一项调查，学信息学的学生IQ非常高。

举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。

【输入格式】输入数据的第一行一个正整数N，代表数学竞赛班学生的数目。

N <= 100接下来一行，有N个正整数，代表每个数学学生的IQ（1 到 200 之间）。

然后一个整数M，代表信息学竞赛班学生数目 M <= 100接下来一行，有M一个正整数，代表每个信息学竞赛班学生的IQ （1 到 200 之间）输入数据保证信息学学生平均IQ高于数学学生。

输出格式:输出只有一行，一个正整数，代表能从信息学调去学数学的学生的个数。

noip初赛模拟测试题(二)附：参考答案

初赛模拟测试题（二）一、选择题：每题1.5分。

共30分1、利用可以将耳机、笔记本电脑、冰箱等毫不相关的产品紧密结合在一起。

A．多媒体技术 B. 智能技术C、蓝牙技术D. 多功能模块E、多操作系统2、求X=+1001001的反码是：。

A、[X]反=11001001B、[X]反=0110110C、[X]反= 01001001D、[X]反=1110011E、以上均不对3、电子邮箱地址中的符号“@”表示的含义是：A、连B、包括C、在D、到E、属4、深度为7层的的二叉树至多有多少个结点：A、128B、64C、148D、127E、2555、二进制数（1101111110）2转换成十进制数是。

A、289B、589C、450D、894E、8906、计算机中的队列，是一种特殊的线性表，用于存放数据，它的结构特点是：。

A、先进先出B、后进先出C、先进后出D、中间先出E、以上均不正确7、著名网站“中文雅虎”（）的创建人之一是美藉华裔人士：A、李泽楷B、杨振宁C、杨致远D、霍震霆E、比尔盖芡8、二进制数和程序存储控制为基础的计算机结构是由提出。

A、冯.诺依曼B、图灵C、帕斯卡D、西蒙9、微型计算机在工作中从未进行存盘操作，突然电源中断，则计算机全部丢失。

A、ROM和RAM中的数据B、ROM中的数据C、硬盘中的数据D、RAM中的数据E、以上都不对10、在Windows98操作中，如果某个菜单显得颜色暗淡，则表示A、只要双击，就能选中B、必须连击两次才能选中C、必须连续击三次，才能选中D、单击选中后，还会出现一个方框要求操作者进一步输入信息E、在当前情况下，这项选择没有意义的，选中它不会有任何反应。

11、不是程序设计中的三种基本控制结构的是：A、顺序结构B、递归结构C、分支结构D、循环结构12、下面不属于操作系统的软件是：。

A、OFFICE2000B、NetwareC、Dos6.22D、WindowsXPE、UNIX13、以下有关计算机病毒的描述错误的是。