NOIP2012普及组初赛及答案(PASCAL)
- 格式：pdf
- 大小：204.53 KB
- 文档页数：8
文档推荐
-
NOIP2013初赛提高组Pascal试题页数:12
-
NOIP2013初赛提高组Pascal试题及答案页数:13
-
(PASCAL)信息学竞赛初级篇题库页数:3
-
PASCAL语言复习题页数:21
下载文档原格式
合集下载
信息学奥赛NOIP2012普及组解题报告
信息学奥赛NOIP2012普及组解题报告1.质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n 是两个不同的质数的乘积，试求出较大的那个质数。
【输入】输入文件名为prime.in。
输入只有一行，包含一个正整数n。
【输出】输出文件名为prime.out。
输出只有一行，包含一个正整数p，即较大的那个质数。
【输入输出样例】【数据范围】对于60%的数据，6 ≤ n≤ 1000。
对于100%的数据，6 ≤n ≤2*109。
#include <stdio.h>#include <math.h>int main(){int n,i,k;scanf("%d",&n);for (i=2, k=sqrt(n) + 1;i<k;++i)if (n % i == 0){printf("%d\n", n / i);break;}return 0;}第二题寻宝[题目]传说很遥远的藏宝楼顶层藏着诱人的宝藏。
小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。
说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。
除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。
其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可能不同。
每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的k号房间。
比如当前房间的指示牌上写着2，则按逆时针方向开始尝试，找到第2个有楼梯的房间，从该房间上楼。
如果当前房间本身就有楼梯通向上层，该房间作为第一个有楼梯的房间。
寻宝说明书的最后用红色大号字体写着：“寻宝须知：帮助你找到每层上楼房间的指示牌上的数字（即每层第一个进入的房间内指示牌上的数字）总和为打开宝箱的密钥”。
NOIP2012普及组初赛及参考答案(C++)
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A2．（A3A4A5．（A．6A．7．A8．列5，A．9．A10．A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像12．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（）。
A．a, d, c, b B．b, a, c, d C．a, c, b, d D．d, a, b, c13．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
A．资源管理器B．浏览器C．电子邮件D．编译器14．（）是目前互联网上常用的E-mail服务协议。
A．HTTP B．FTP C．POP3 D．Telnet15．（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。
而原问题的解就是子问题解的并。
A16）。
A．17A18．AC19．”共有（）A．20．AC1．2．在5名大陆选手和5名港澳选手共同进膳。
NOIP2012初赛普及组C++题目及答案
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2012普及组初赛及答案(C++)
精心整理第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：● ● 1A 2．A 3A ．硅 B ．铜 C ．锗 D ．铝4．十六进制数9A 在（ ）进制下是232。
A ．四B ．八C ．十D ．十二5．（ ）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux 6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A8．1A9．A10，AB．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像12b，cA13A14A15而A16．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
A．128KB B．1MB C．1GB D．4GB17．蓝牙和Wi-Fi都是（）设备。
A．无线广域网B．无线城域网C．无线局域网D．无线路由器18．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
A．系统分配的栈空间溢出B．系统分配的堆空间溢出C19“A20AC1．2．在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。
NOIP2012初赛普及组C++题目及答案
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C． U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
noip2012初赛普及组c++精彩试题及问题详解
第十八届全国青少年信息学奥林匹克联赛初赛〔普与组C++语言试题〕竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，总分为100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备〔如计算器、手机、电子词典等〕或查阅任何书籍资料一、单项选择题〔共20题，每题1.5分，共计30分；每题且仅有一个正确选项〕1．计算机如果缺少〔〕，将无法正常启动。
A．内存 B．鼠标C． U盘 D．摄像头2．〔〕是一种先进先出的线性表。
A．栈B．队列 C．哈希表〔散列表〕 D．二叉树3．目前计算机芯片〔集成电路〕制造的主要原料是〔〕，它是一种可以在沙子中提炼出的物质。
A．硅B．铜 C．锗 D．铝4．十六进制数9A在〔〕进制下是232。
A．四 B．八 C．十 D．十二5．〔〕不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是〔〕。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的〔〕市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器 B．CPU C．内存 D．鼠标8．使用冒泡排序对序列进展升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行〔〕次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于〔〕计算机。
A．电子管 B．晶体管 C．集成电路 D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层〞，以下最恰当的是〔〕。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进展会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图〔Vector Image〕图形文件所占的贮存空间比拟小，并且无论如何放大、缩小或旋转等都不会失真，是因为它〔〕。
NOIP2012普及组初赛及答案(C++)
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
NOIP2012初赛普及组C++题目及答案
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C． U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159． 1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
noip初赛试题普及组及答案
noip初赛试题普及组及答案一、选择题（每题5分，共20分）1. 在计算机中，用来表示存储容量的基本单位是（）。
A. 字节B. 字C. 位D. 字长答案：A2. 下列关于算法复杂度的描述，正确的是（）。
A. 算法复杂度与程序代码的长短有关B. 算法复杂度与程序的运行时间有关C. 算法复杂度与程序运行的输入数据有关D. 算法复杂度与程序运行的机器性能有关答案：C3. 在编程中，若要实现一个循环，直到满足某个条件才停止，应使用（）。
A. while循环B. for循环C. do-while循环D. switch语句答案：A4. 在C++中，下列哪个关键字用于定义一个类（）。
A. structB. classC. interface答案：B二、填空题（每题5分，共20分）1. 在计算机科学中，数据结构通常分为两大类：线性结构和________。
答案：非线性结构2. 一个完整的程序设计语言包括语法规则和________规则。
答案：语义3. 在计算机中，用二进制表示的数值中，最小的非零数是________。
答案：14. 在C++中，用于定义一个私有成员的关键字是________。
答案：private三、编程题（每题30分，共60分）1. 编写一个程序，计算并输出100以内所有偶数的和。
```c++#include <iostream>using namespace std;int main() {int sum = 0;for (int i = 1; i <= 100; i++) {if (i % 2 == 0) {sum += i;}}cout << "Sum of all even numbers within 100 is: " << sumreturn 0;}```2. 编写一个程序，实现一个简单的计算器，能够进行加、减、乘、除四则运算。
NOIP2012普及组初赛及答案(计算机C++)
第十八届全国青少年信息学奥林匹克联赛初赛（普及组C++语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0 B．5 C．10 D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十八届全国青少年信息学奥林匹克联赛初赛（普及组Pascal语言试题）竞赛时间：2012年10月13日14:30~16:30选手注意：●试题纸共有10页，答题纸共有2页，满分100分。
请在答题纸上作答，写在试题纸上一律无效。
●不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料一、单项选择题（共20题，每题1.5分，共计30分；每题且仅有一个正确选项）1．计算机如果缺少（），将无法正常启动。
A．内存B．鼠标C．U盘D．摄像头2．（）是一种先进先出的线性表。
A．栈B．队列C．哈希表（散列表）D．二叉树3．目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
A．硅B．铜C．锗D．铝4．十六进制数9A在（）进制下是232。
A．四B．八C．十D．十二5．（）不属于操作系统。
A．Windows B．DOS C．Photoshop D．NOI Linux6．如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
A．ABC B．CBA C．ACB D．BAC7．目前个人电脑的（）市场占有率最靠前的厂商包括Intel、AMD等公司。
A．显示器B．CPU C．内存D．鼠标8．使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列5，4，3，2，1需要执行（）次操作，才能完成冒泡排序。
A．0B．5C．10D．159．1946年诞生于美国宾夕法尼亚大学的ENIAC属于（）计算机。
A．电子管B．晶体管C．集成电路D．超大规模集成电路10．无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。
如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（）。
A．中国公司的经理与波兰公司的经理交互商业文件B．军队发布命令C．国际会议中，每个人都与他国地位对等的人直接进行会谈D．体育比赛中，每一级比赛的优胜者晋级上一级比赛11．矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（）。
A．记录了大量像素块的色彩值来表示图像B．用点、直线或者多边形等基于数学方程的几何图元来表示图像C．每个像素点的颜色信息均用矢量表示D．把文件保存在互联网，采用在线浏览的方式查看图像12．如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（）。
A．a,d,c,b B．b,a,c,d C．a,c,b,d D．d,a,b,c13．（）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
A．资源管理器B．浏览器C．电子邮件D．编译器14．（）是目前互联网上常用的E-mail服务协议。
A．HTTP B．FTP C．POP3D．Telnet15．（）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。
而原问题的解就是子问题解的并。
A．动态规划B．贪心C．分治D．搜索16．地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。
如果地址总线是32位，则理论上最大可寻址的内存空间为（）。
A．128KB B．1MB C．1GB D．4GB17．蓝牙和Wi-Fi都是（）设备。
A．无线广域网B．无线城域网C．无线局域网D．无线路由器18．在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。
A．系统分配的栈空间溢出B．系统分配的堆空间溢出C．系统分配的队列空间溢出D．系统分配的链表空间溢出19．原字符串中任意一段连续的字符所组成的新字符串称为子串。
则字符“AAABBBCCC”共有（）个不同的非空子串。
A．3B．12C．36D．4520．仿生学的问世开辟了独特的科学技术发展道路。
人们研究生物体的结构、功能和工作原理，并将这些原理移植于新兴的工程技术中。
以下关于仿生学的叙述，错误的是（）A．由研究蝙蝠，发明雷达B．由研究蜘蛛网，发明因特网C．由研究海豚，发明声纳D．由研究电鱼，发明伏特电池二、问题求解（共2题，每题5分，共计10分）1．如果平面上任取n个整点（横纵坐标都是整数），其中一定存在两个点，它们连线的中点也是整点，那么n至少是__________。
2．在NOI期间，主办单位为了欢迎来自各国的选手，举行了盛大的晚宴。
在第十八桌，有5名大陆选手和5名港澳选手共同进膳。
为了增进交流，他们决定相隔就坐，即每个大陆选手左右旁都是港澳选手，每个港澳选手左右旁都是大陆选手。
那么，这一桌一共有_______种不同的就坐方案。
注：如果在两个方案中，每个选手左右相邻的选手相同，则视为同一种方案。
三、阅读程序写结果。
（共4题，每题8分，共计32分）1．var a,b,c,d,e,ans:integer;beginreadln(a,b,c);d:=a+b;e:=b+c;ans:=d+e;writeln(ans);end．输入：125输出：______________2．var n,i,ans:integer;beginreadln(n);ans:=0;for i:=1to n doif(n mod i)=0then ans:=ans+1;writeln(ans);end．输入：18输出：_____________3．varn,i,j:integer;a:array[1．．100,1．．100]of integer; function solve(x,y:integer):integer;var u,v:integer;beginif x=n thenbeginsolve:=a[x,y];exit;end;u:=solve(x+1,y);v:=solve(x+1,y+1);if u>v then solve:=a[x,y]+uelse solve:=a[x,y]+v;end;beginread(n);for i:=1to n dofor j:=1to i do read(a[i,j]);writeln(solve(1,1));end．输入：52-142-1-2-164032-158输出：______________4．varn,ans,i,j:integer;s:string;Function get(i:integer):char;beginif i<=n then get:=s[i]else get:=s[i-n];end;beginreadln(s);n:=length(s);ans:=1;for i:=2to n dobeginfor j:=0to n-1doif get(i+j)<get(ans+j)thenbeginans:=i;break;endelse if get(i+j)>get(ans+j)then break;end;for j:=0to n-1do write(get(ans+j));writeln;end．输入：CBBADADA输出：____________四、完善程序（前2空每空2分，后8空每空3分，共计28分）1．（坐标统计）输入n个整点在平面上的坐标。
对于每个点，可以控制所有位于它左下方的点（即x、y坐标都比它小），它可以控制的点的数目称为“战斗力”。
依次输出每个点的战斗力，最后输出战斗力最高的点的编号（如果若干个点的战斗力并列最高，输出其中最大的编号）。
const SIZE=100;varx,y,f:array[1．．SIZE]of integer;n,i,j,max_f,ans:integer;beginreadln(n);for i:=1to n do readln(x[i],y[i]]);max_f:=0;for i:=1to n dobeginf[i]:=①；for j:=1to n dobeginif(x[j]<x[i])and(②)then③;end;if④thenbeginmax_f:=f[i];⑤;end;end;for i:=1to n do writeln(f[i]);writeln(ans);end．2．（排列数）输入两个正整数n，m（1<n<20,1<m<n），在1~n中任取m个数，按字典序从小到大输出所有这样的排列。
例如：输入：32输出：121321233132const SIZE：=25;varused:array[1．．SIZE]of boolean;data:array[1．．SIZE]or integer;n,m,i,j,k:integer;flag:boolean;beginreadln(n,m);fillchar(used,sizeof(used),false);for i:=1to m dobegindata[i]:=i;used[i]:=true;end;flag:=true;while flag dobeginfor i:=1to m-1do write(data[i],'');writeln(data[m]);flag:=①;for i:=m downto1dobegin②;for j:=data[i]+1to n doif used[j]=false thenbeginused[j]:=true;data[i]:=③;flag:=true;break;end;if flag thenbeginfor k:=i+1to m dofor j:=1to④doif used[j]=false thenbegindata[k]:=j;used[j]:=true;break;end;⑤;end;end;end;end．参考答案一、单项选择题（共20题，每题1．5分，共计30分；每题且仅有一个正确选项）二、问题求解（共2题，每题5分，共计10分）1．52．2880三、阅读程序写结果。
（共4题，每题8分，共计32分）10614ACBBADAD四、完善程序（前2空每空2分，后8空每空3分，共计28分）1、①0②y[j]<y[i]③f[i]:=f[i]+1;④（i>1）and(f[i]>f[i-1])⑤ans:=max_f2、①false②used[data[i]]:=flase③j④n⑤break。