NOIP2014提高组Pascal初赛试题.pdf
NOIP提高组初赛历年试题及答案选择题篇
NOIP提高组初赛历年试题及答案选择题篇单项选择题（共10-15题，每题1.5分，共计15-22.5分。
每题有且仅有一个正确选项。
）注：答案在末尾NOIP2011-1.在二进制下，1011001+（）=1100110。
同普及组NOIP2011-1 A.1011 B.1101 C.1010 D.1111NOIP2011-2.字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A.66B.5AC.50D.视具体的计算机而定NOIP2011-3.下图是一棵二叉树，它的先序遍历是（）。
A.ABDEFCB.DBEFACC.DFEBCAD.ABCDEFNOIP2011-4.寄存器是（）的重要组成部分。
同普及组NOIP2011-6A.硬盘B.高速缓存C.内存D.中央处理器（CPU）NOIP2011-5.广度优先搜索时，需要用到的数据结构是（）。
同普及组NOIP2011-11A.链表B.队列C.栈D.散列表NOIP2011-6.在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。
同普及组NOIP2011-12A.程序运行时理论上所占的内存空间B.程序运行时理论上所占的数组空间C.程序运行时理论上所占的硬盘空间D.程序源文件理论上所占的硬盘空间NOIP2011-7.应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A.O(n2) B.O(n log n) C.O(n) D.O(1)NOIP2011-8.为解决web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A.微软B.美国计算机协会（ACM）C.联合国教科文组织D.万维网联盟（W3C）NOIP2011-9.体育课的铃声响了，同学们都陆续的奔向操场，按老师的要求从高到低站成一排。
NOIP提高组初赛历年试题及答案求解题篇(完整资料).doc
【最新整理，下载后即可编辑】NOIP提高组初赛历年试题及答案求解题篇问题求解题（每次2题，每题5分，共计10分。
每题全部答对得5分，没有部分分）注：答案在文末提高组的问题求解题的知识点大多涉及计数问题、鸽巢原理、容斥问题、逻辑推理、递推问题、排列组合问题等。
NOIP2011-1．平面图可以画在平面上，且它的边仅在顶点上才能相交的简单无向图。
4个顶点的平面图至少有6条边，如图所示。
那么，5个顶点的平面图至多有_________条边。
NOIP2011-2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。
举例说明，对于字符串“BCA”可以将A移到B 之前，变字符串“ABC”。
如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要_________次操作。
NOIP2012-1. 本题中，我们约定布尔表达式只能包含p,q, r三个布尔变量，以及“与”（∧）、“或”（∨）、“非”（¬）三种布尔运算。
如果无论p, q,r如何取值，两个布尔表达式的值总是相同，则称它们等价。
例如，(p∨q)∨r和p∨(q∨r)等价，p∨¬p 和q∨¬q 也等价；而p∨q 和p∧q不等价。
那么，两两不等价的布尔表达式最多有_________个。
NOIP2012-2. 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。
例如，图1有5个不同的独立集（1个双点集合、3个单点集合、1个空集），图2有14个不同的独立集。
那么，图3有_________个不同的独立集。
NOIP2013-1. 某系统自称使用了一种防窃听的方式验证用户密码。
密码是n个数s1,s2,…,sn，均为0或1。
该系统每次随机生成n个数a1,a2,…,an，均为0或1，请用户回答(s1a1+s2a2+…+snan)除以2的余数。
如果多次的回答总是正确，即认为掌握密码。
该系统认为，即使问答的过程被泄露，也无助于破解密码——因为用户并没有直接发送密码。
【8A版】NOIP初赛复习(提高组)-精华版
分区联赛初赛复习材料初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。
其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。
一般说来，选择题只要多用心积累就可以了。
问题解决题目的模式比较固定，大家应当做做以前的题目。
写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。
这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。
但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。
选择题一、硬件计算机发展可划分：1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。
冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。
时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。
其理论要点如下：1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。
2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。
微型机的主要技术指标1、字长：知己算计能够直接处理的二进制数据的位数。
单位为位（BIT）2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。
2009_2014NOIP初赛提高组C 语言试题和参考答案解析45
2009-2013年NOIP初赛提高组C++语言试题2013第十九届全国青少年信息学奥林匹克联赛初赛提高组C++语言试题竞赛时间：2013年10月13日14:30~16:30选手注意：试题纸共有12页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.一个32位整型变量占用（）个字节。
A.4 B.8 C.32 D.1282.二进制数11.01在十进制下是（）。
A.3.25 B.4.125 C.6.25 D.11.1253.下面的故事与（）算法有着异曲同工之妙。
从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：?从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’?A.枚举B.递归C.贪心D.分治4.1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。
A.冯·诺伊曼（John von Neumann）B.图灵（Alan Turing）C.欧拉（Leonhard Euler）D.克劳德·香农（Claude Shannon）5.已知一棵二叉树有2013个节点，则其中至多有（）个节点有2个子节点。
A.1006B.1007C.1023D.10246.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。
右图是一个有5个顶点、8条边的连通图。
若要使它不再是连通图，至少要删去其中的（）条边。
A.2B.3C.4D.57.斐波那契数列的定义如下：F1=1,F2=1,Fn=Fn–1+Fn–2(n≥3)。
如果用下面的函数计算斐波那契数列的第n项，则其时间复杂度为（）。
int F(int n){if(n<=2)return 1;elsereturn F(n-1)+F(n-2);})A.O(1)B.O(n)C.O(n2)D.O(Fn8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
1999年—2012年信息学奥赛提高组初赛试题PASCAL(附答案_完整)
CCF NOIP2011 初赛 4 普及组 Pascal
有
个不同的独立集。
三、阅读程序写结果。（共 4 题，每题 8 分，共计 32 分） 1． var n,i,temp,sum:integer; a :array[1..100] of integer; begin readln(n); for i:=1 to n do read(a[i]); for i:=1 to n-1 do if a[i]>a[i+1] then begin temp := a[i]; a[i] := a[i+1]; a[i+1] := temp; end; for i:=n downto 2 do if a[i]<a[i-1] then begin temp := a[i]; a[i] := a[i-1]; a[i-1] := temp; end; sum := 0; for i:=2 to n-1 do inc(sum,a[i]); writeln(sum div (n-2)); end.
CCF NOIP2011 初赛 7 普及组 Pascal
if left[x] > 0 then calc(left[x],dep+l); if right[x]> 0 then calc(right[x),dep+l); end; procedure dfs(x,th :integer); begin if th = n+1 then begin s3 :=''; check(1); if s2=s3 then begin ans := 0; calc(1,1); writeln(ans); end; exit; end; if (left[x]=0) and (right[x]=0) then begin left[x) := th; father[th] := x; dfs(th, th+1); father[th] := 0; left[x] := 0; end; if right[x] = 0 then begin right[x] := th; father[th] := X; dfs(th, th+1); father[th] := 0; right[x] := 0; end; if (father[x] > 0) then dfs(father[x],th); end;
NOIP提高组初赛历年试题及答案阅读题篇
NOIP提高组初赛历年试题及答案阅读题篇阅读程序写结果（共4 题，每题8 分，共计32 分）阅读程序的最好方法并非是依次从头到尾。
程序不像迷语，我们无法从末尾几页找到答案，也不像一本引人入胜的书籍，只需直接翻到褶皱最多的那几页，我们就能找到最精彩的片断。
因此我们在阅读程序时，最好逐一考察研究每一段代码，搞清楚每一段代码的来龙去脉，理解每一段代码在程序中所起的作用，进而形成一个虚拟的程序结构，并以此为基础来进行阅读。
1、分层读：高层入手，逐层深入，正确理解程序。
2、写注解：固化、总结、提炼已有的理解成果。
3、先模拟：根据代码顺序跟踪变量，模拟运算。
4、找规律：先模拟几次循环后，找出背后的规律。
5、看功能：从代码结构和运算结果判断程序功能。
6、猜算法：有时不知道算法，通过结构和函数猜一猜。
7、换方法：了解程序本质后，换一个熟悉的方法试试。
对大多数人来说，写程序是令人开心的一件事情，读别人的程序却很痛苦，很恐惧，宁愿自己重写一遍。
其实读到好的程序，就像读一篇美文，令人心旷神怡，豁然开朗，因为这背后是一个人的思维，甚至整个人生。
阅读别人的程序不仅可以巩固自己的知识，启发自己的思维，提升自己的修养，让你收获满满，其实，这也是在学习、在竞赛、在工作中的最重要、最常用的基本功。
如果说写程序是把自己的思维转化为代码，读程序就是把代码转化为你理解的别人的思维。
当你阅读程序时有强烈的代入感，像演员一样，真正进入到编剧的精神世界，面部表情也随之日渐丰富起来。
祝贺你！你通关了！总之，看得多，码得多，拼得多，你就考得多……NOIP2011-1．#include <iostream>#include <cstring>using namespace std;const int SIZE = 100;int main(){int n,i,sum,x,a[SIZE];cin>>n;memset(a,0,sizeof(a));for(i=1;i<=n;i++){cin>>x;a[x]++;}i=0;sum=0;while(sum<(n/2+1)){i++;sum+=a[i];}cout<<i<<endl;return 0;}输入：114 5 6 6 4 3 3 2 3 2 1一步步模拟，注意输出的是sum超出循环条件时的i值（中位数），而不是sum，也不是a[x]输出：3NOIP2011-2．#include <iostream> using namespace std; int n;void f2(int x,int y); void f1(int x,int y) {if(x<n)f2(y,x+y);}void f2(int x,int y) {cout<<x<<' ';f1(y,x+y);}int main(){cin>>n;f1(0,1);return 0;}输入：30此为简单的递归题，依次输出f2(x,y)中的x值，注意边界条件时f1(x,y)的x>=30咦！这不是隔一个输出一个的Fibonacci吗？输出：1 2 5 13 34NOIP2011-3．#include <iostream>using namespace std;const int V=100;int n,m,ans,e[V][V];bool visited[V];void dfs(int x,intlen){int i;visited[x]= true;if(len>ans)ans=len;for(i=1;i<=n;i++)if( (!visited[i]) &&(e[x][i]!=-1) ) dfs(i,len+e[x][i]);visited[x]=false;}int main(){int i,j,a,b,c;cin>>n>>m;for(i=1;i<=n;i++)for(j=1;j<=m;j++)e[i][j]=-1;for(i=1;i<=m;i++){cin>>a>>b>>c;e[a][b]=c;e[b][a]=c;}for(i=1;i<=n;i++)visited[i]=false;ans=0;for(i=1;i<=n;i++)dfs(i,0);cout<<ans<<endl;return 0;}输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60一看就知这是深搜算法（DFS），输入是个四个顶点的无向图（邻接矩阵如下）：如len>ans，则ans=len，可以说明这是个在图中用DFS找最长的路径的程序。
NOIP2014_day1提高组(2019.10.26)
bird.out 0 3
【输入输出样例说明】 如下图所示，蓝色直线表示小鸟的飞行轨迹，红色直线表示管道。
第 6 页共 7 页
提高组 day1
全国信息学奥林匹克联赛（ NOIP2014）复赛
提高组 day1
【数据范围】 对于 30%的数据： 5≤n≤ 10 ，5≤m ≤10 ，k=0 ，保证存在一组最优解使得同一单位时间最多
ቤተ መጻሕፍቲ ባይዱ
【输出】
输出文件名为 bird.out 。 共两行。
第一行，包含一个整数，如果可以成功完成游戏，则输出
1，否则输出 0。
第二行，包含一个整数，如果第一行为 1，则输出成功完成游戏需要最少点击屏幕数，
否则，输出小鸟最多可以通过多少个管道缝隙。
第 5 页共 7 页
全国信息学奥林匹克联赛（ NOIP2014）复赛
上玩家点击屏幕后，小鸟在下一位置上升的高度
X，以及在这个位置上玩家不点击屏幕时，
小鸟在下一位置下降的高度 Y。
接下来 k 行，每行 3 个整数 P，L，H，每两个整数之间用一个空格隔开。每行表示一
个管道，其中 P 表示管道的横坐标， L 表示此管道缝隙的下边沿高度为 L，H 表示管道缝隙
上边沿的高度（输入数据保证 P 各不相同，但不保证按照大小顺序给出） 。
4、只提供 Linux 格式附加样例文件。 5、特别提醒：评测在当前最新公布的
准。
NOI Linux 下进行，各语言的编译器版本以其为
第 1 页共 7 页
全国信息学奥林匹克联赛（ NOIP2014）复赛
提高组 day1
1．生活大爆炸版石头剪刀布
(rps.cpp/c/pas)
【问题描述】 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一
1999年—2012年信息学奥赛提高组初赛试题PASCAL(附答案_完整)
C．关于逻辑与的分配律： a (b c ) (a b ) (a c ) D．关于逻辑或的分配律： a (b c ) (a b ) (a c ) 8．十进制下的无限循环小数（不包括循环节内的数字均为 0 成均为 9 的平凡情况） ，在二进 制下有可能是（ ） 。 A．无限循环小数(不包括循环节内的数字均为 0 或均为 9 的平凡情） B．无限不循环小数 C．有限小数 D．整数 9． （ ）是目前互联网上常用的 E-mail 服务协议。 A．HTTP B．FTP C．POP3 D．SMTP 10．以下关于计算复杂度的说法中，正确的有（ ） 。 A．如果一个问题不存在多项式时间的算法，那它一定是 NP 类问题 B．如果一个问题不存在多项式时间的算法，那它一定不是 P 类问题 C．如果一个问题不存在多项式空间的算法，那它一定是 NP 类问题 D．如果一个问题不存在多项式空间的算法，那它一定不是 P 类问题 三、问题求解（共 2 题，每题 5 分，共计 10 分） 1． 本题中，我们约定布尔表达式只能包含 p，q，r 三个布尔变量，以及“与” （∧） 、 “或” （∨） 、 “非” （￢）三种布尔运算。如果无论 p，q，r 如何取值，两个布尔表达式的值总是相 同，则称它们等价。例如(p∨q)∨r 和 p∨(q∨r)等价，p∨￢p 和 q∨￢q 也等价；而 p∨q 和 p ∧q 不等价。那么两两不等价的布尔表达式最多有 个。 2． 对于一棵二叉树，独立集是指两两互不相邻的节点构成的集合。例如，图 1 有 5 个不同 的独立集（1 个双点集合，3 个单点集合、1 个空集） ，图 2 有 14 个不同的独立集。那么图 3
CCF NOIP2011 初赛 6 普及组 Pascal
begin readln(n); h := 1; data[h] := 1; ans := 0; for i:=2 to n do begin inc(h); data[h] := 1; while (h>1) and (data[h]=data[h-1]) do merge; end; writeln(ans); end. （1） 输入：8 输出：______________ （4 分） （2） 输入：2012 输出：______________ （4 分） 4． var left, right, father :array[1..20] of integer; sl, s2, s3 :string; n,ana :integer; procedure check(x:integer); begin if left[x]>0 then check(left[x)); s3 := s3 + sl[x]; if right[x]>0 then check(right[x]); end; procedure calc(x,dep :integer); begin ans:= ans + dep*(ord(sl[x])-ord('A')+1);
2014—2017年全国青少年信息学奥林匹克竞赛初赛提高组C语言试题(附答案)
NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项）1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。
A. 2020B. 2021C. 2022D. 20232.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。
A. 43B. -85C. -43D.-843.分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. 2812.5KBB. 4218.75KBC. 4320KBD. 2880KB4. 2017年10月1日是星期日，1949年10月1日是( )。
A. 星期三B. 星期日C. 星期六D. 星期二5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。
A.m–n+1B. m-nC. m+n+1D.n–m+16. 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的时间复杂度为( )。
A.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7. 表达式a * (b + c) * d的后缀形式是()。
A. abcd*+*B. abc+*d*C. a*bc+*dD. b+c*a*d8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32B. 35C. 38D. 419. 将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
A. 60B. 84C. 96D.12010. 若f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
A. 1/2B. 2/3D. 111. 设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
学科竞赛-noip2014初赛普及组Pascal试题及答案全解
noip2014初赛普及组Pascal试题及答案全解第二十届全国青少年信息学奥林匹克联赛初赛普及组Pascal语言试题竞赛时间:2014年10月12日14:30-16:30一、单项选择题(共20题，每题1.5分,共计30分;每题有且仅有一个正确选项)1. 以下哪个是面向对象的高级语言（）。
A．汇编语言B. C++ C. Fortran D. Basic2. 1TB代表的字节数量是（）。
A. 2的10次方B. 2的20次方C. 2的30次方D. 2的40次方3. 二进制数00100100和00010101的和是（）。
A. 00101000B. 001010100C. 01000101D. 001110014. 以下哪一种设备属于输出设备（）。
A. 扫描仪B.键盘C.鼠标D.打印机5. 下列对操作系统功能的描述最为完整的是( )。
A负责外设与主机之间的信息交换B.负责诊断机器的故障C.控制和管理计算机系统的各种硬件和软件资源的使用D.将源程序编译成目标程序6. CPU、存储器、I/O设备是通过( )连接起来的。
A.接口B.总线C.控制线D.系统文件7. 断电后会丢失数据的存储器是（）。
B. ROMC. 硬盘D. 光盘8. 以下哪一种是属于电子邮件收发的协议( ).A. SMTPB. UDPC. P2PD. FTP9. 下列选项中不属于图像格式的是( )。
A. JPEG格式B. TXT格式C. GIF格式D. PNG格式10. 链表不具有的特点是( )。
A. 不必事先估计存储空间B. 可随机访问任一元索C. 插入删除不需要移动元素D. 所储空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。
A. 296B. 133C. 256D. 19912. 下列几个32位IP地址中，书写错误的是( )。
A. 162.105.142.27B. 192.168.0.1C. 256.256.129.1D. 10.0.0.113. 要求以下程序的功能是计算: s=1+1/2+1/3+...+1/10。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第二十届全国青少年信息学奥林匹克联赛初赛
提高组Pascal语言试题
竞赛时间：2014年10月12日14:30~16:30
选手注意：
●
试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上的一律无效。
●
不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）
1.以下哪个是面向对象的高级语言（）。
A.汇编语言
B.C++
C.Fortran
D.Basic
2.1TB代表的字节数量是（）。
A.2的10次方
B.2的20次方
C.2的30次方
D.2的40次方
3.二进制数00100100和00010101的和是（）。
A.00101000
B.001010100
C.01000101
D.00111001
4.TCP协议属于哪一层协议（）。
A.应用层
B.传输层
C.网络层
D.数据链路层
5.下列几个32位IP地址中，书写错误的是（）。
A.162.105.136.27
B.192.168.0.1
C.256.256.129.1
D.10.0.0.1
6.在无向图中，所有顶点的度数之和是边数的（）倍。
A.0.5
B.1
C.2
D.4
7.对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素
的平均检索长度为（）。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n/4
8.编译器的主要功能是（）。
A.将一种高级语言翻译成另一种高级语言
B.将源程序翻译成指令
C.将低级语言翻译成高级语言
D.将源程序重新组合
9.二进制数111.101所对应的十进制数是（）。
A. 5.625
B. 5.5
C. 6.125
D.7.625
10.若有变量var a:integer;x,y:real;，且a:=7，x:=2.5，y:=4.7，则
表达式x+a mod3*trunc(x+y)mod2div4的值大约是（）。
A. 2.500000
B. 2.750000
C. 3.500000
D.0.000000
11.有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个
连续结点。
type
ptr=^node;
node=record
data:integer;
next:ptr;
end;
var
p,q,r:ptr;
现要将q和r所指结点的先后位置交换，同时要保持链表的连续，以下程序段中错误的是（）。
A.q^.next=r^.next;p^.next=r;r^.next=q;
B.p^.next=r;q^.next=r^.next;r^.next=q;
C.q^.next=r^.next;r^.next=q;p^.next=r;
D.r^.next=q;q^.next=r^.next;p^.next=r;
12.同时查找2n个数中的最大值和最小值，最少比较次数为（）。
A.3(n-2)/2
B.4n-2
C.3n-2
D.2n-2
13.设G是有6个结点的完全图，要得到一棵生成树，需要从G中删去（）条边。
A.6
B.9
C.10
D.15
14.以下时间复杂度不是O(n2)的排序方法是（）。
A.插入排序
B.归并排序
C.冒泡排序
D.选择排序
15.以下程序段实现了找第二小元素的算法。
输入是n个不等的数构成的数组S，输出S中
第二小的数SecondMin。
在最坏情况下，该算法需要做（）次比较。
if S[1]<S[2]then
begin
FirstMin:=S[1];
SecondMin:=S[2];
end
else
begin
FirstMin:=S[2];
SecondMin:=S[1];
end;
for i:=3to n do
if S[i]<SecondMin then
if S[i]<FirstMin then
begin
SecondMin:=FirstMin;
FirstMin:=S[i];
end
else
SecondMin:=S[i];
A.2n
B.n-1
C.2n-3
D.2n-2
二、不定项选择题（共5题，每题1.5分，共计7.5分；每题有一个或多个正确选项，多选或少选均不得分）
1.若逻辑变量A、C为真，B、D为假，以下逻辑运算表达式为真的有（）。
A.(B˅C˅D)˅D˄A
B.((¬A˄B)˅C)˄¬B
C.(A˄B)˅(C˄D˅¬A)
D.A˄(D˅¬C)˄B
2.下列（）软件属于操作系统软件。
A.Microsoft Word
B.Windows XP
C.Android
D.Mac OS X
E.Oracle
3.在NOI比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（）。
A.试图访问网络
B.打开或创建题目规定的输入/输出文件之外的其他文件
C.运行其他程序
D.改变文件系统的访问权限
E.读写文件系统的管理信息
4.以下哪些结构可以用来存储图（）。
A.邻接矩阵
B.栈
C.邻接表
D.二叉树
5.下列各无符号十进制整数中，能用八位二进制表示的数有（）。
A.296
B.133
C.256
D.199
三、问题求解（共2题，每题5分，共计10分；每题全部答对得5分，没有部分分）
1.由数字1,1,2,4,8,8所组成的不同的四位数的个数是_________。
2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_________。
四、阅读程序写结果（共4题，每题8分，共计32分）
1.var
a,b,i,tot,c1,c2:integer;
begin
readln(a,b);
tot:=0;
for i:=a to b do
begin
c1:=i div10;
c2:=i mod10;
if(c1+c2)mod3=0then
inc(tot);
end;
writeln(tot);
end.
输入：731
输出：_________
2.var
n,m:integer;
function fun(n,minNum,maxNum:integer):integer;
var tot,i:integer;
begin
if n=0then
exit(1);
tot:=0;
for i:=minNum to maxNum do
tot:=tot+fun(n-1,i+1,maxNum);
exit(tot);
end;
begin
readln(n,m);
writeln(fun(m,1,n));
end.
输入：63
输出：_________。