高中信息技术 第十七届全国青少年信息学奥林匹克联赛初赛试题
- 格式：docx
- 大小：68.31 KB
- 文档页数：11
文档推荐
-
信息学奥赛试题页数:4
-
第十一届全国青少年信息学奥林匹克联赛初赛试题页数:14
-
信息学奥赛试题页数:3
-
信息学奥赛试题汇编页数:4
下载文档原格式
合集下载
衢州市第十七届(中国电信杯)青少年信息学(计算机)竞赛初赛试题(高中组PASCAL语言)
衢州市第十七届(中国电信杯)青少年信息学(计算机)竞赛初赛试题(高中组PASCAL语言)1、CPU的英文全称（）。
A．Central Processing Unit B．Contral Processing UnitC．Command Processing Unit A．Chip Processing Unit2、光盘上记录数据位0，是用（）表示的。
A．平坦部分 B．凹坑部分 C．边沿部分 D．平坦和凹坑两部分3．DES是一种（）。
A．网络服务 B．数据压缩标准 C．网络协议 D．密码体制4．表示存储的容最时，经常碰到K，M，G，T等字母，它们部表示一个具体的数值，其中T 代表（）A．210 B．220 C．230 D．240DES是一套基于DirectShow核心框架的编程接口。
DES的出现，简化了视频编辑任务，弥补了DirectShow对于媒体文件非线性编辑支持的先天性不足。
但是，就技术本身而言，DES 并没有超越DirectShow Filter架构，而只是DirectShow Filter的一种增强应用5．网页中可以插入的动画格式有（）。
A．dwg B．gif C．bmp D．jpg6、在同—张软盘上（）。
A．允许同一子目录中的两个文件同名，也允许不同子目录中的两个文件同名B．不允许同一子目录中的两个文件同名，但允许不同子目录中的两个文件同名C．允许同一子目录中的两个文件同名，但不允许不同子目录中的两个文件同名D．不允许同一子目录中的两个文件同名，也不允许不同子目录中的两个文件同名7．微机内的存储器的地址是以（）编址的。
A．二进制位 B．字长 C．字节 D．微处理器的型号8．在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、329．因特网目前所使刚的IP协议地址长度是32位二进数（4字节），新一代IP协议IPv6所规定的地址长度为（）。
全国青少年信息学奥林匹克联赛初赛试题精选（完整资料）
全国青少年信息学奥林匹克联赛初赛试题精选（完整资料）此文档下载后即可编辑普及组初赛精选试题姓名NOIP2007第十三届普及组初赛试题1．在以下各项中，（）不是CPU的组成部分。
A．控制器 B．运算器 C．寄存器 D．主板2．在关系数据库中，存放在数据库中的数据的逻辑结构以（）为主。
A．二叉树 B．多叉树 C．哈希表 D．二维表3．在下列各项中，只有（）不是计算机存储容量的常用单位。
A．Byte B．KB C．UB D．TB4．ASCII码的含义是（）。
A．二→十进制转换码B．美国信息交换标准代码C．数字的二进制编码 D．计算机可处理字符的唯一编码5．一个完整的计算机系统应包括（）。
A．系统硬件和系统软件B．硬件系统和软件系统C．主机和外部设备 D．主机、键盘、显示器和辅助存储器6．IT的含义是（）。
A．通信技术 B．信息技术 C．网络技术 D．信息学7．LAN的含义是（）。
A．因特网 B．局域网 C．广域网 D．城域网8．冗余数据是指可以由其它数据导出的数据。
例如，数据库中已存放了学生的数学、语文和英语的三科成绩，如果还存放三科成绩的总分，则总分就可以看作冗余数据。
冗余数据往往会造成数据的不一致。
例如，上面4个数据如果都是输入的，由于操作错误使总分不等于三科成绩之和，就会产生矛盾。
下面关于冗余数据的说法中，正确的是（）。
A．应该在数据库中消除一切冗余数据B．用高级语言编写的数据处理系统，通常比用关系数据库编写的系统更容易消除冗余数据C．为了提高查询效率，在数据库中可以保留一些冗余数据，但更新时要做相容性检验D．做相容性检验会降低效率，可以不理睬数据库中的冗余数据9．在下列各软件，不属于NOIP竞赛（复赛）推荐使用的语言环境有（）。
A．gcc B．g++ C．Turbo C D．Free Pascal 10．以下断电后仍能保存数据的有（）。
A．硬盘 B．高速缓存 C．显存 D．RAM11．在下列关于计算机语言的说法中，正确的有（）。
2011少年信息学奥林匹克联赛初赛C试题
第十七届全国青少年信息学奥林匹克联赛初赛试题普及组 C 语言两小时完成●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共 20 题，每题 1.5 分，共计 30 分。
每题有且仅有一个正确选项。
）1.在二进制下，1100100 + （）= 1110001A. 1011B. 1101C. 1010D. 1111 。
2.字符“0”的 ASCII 码为 48，则字符“9”的 ASCII 码为（）A. 39B. 57C. 120D. 视具体的计算机而定3.一片容量为 8GB 的 SD 卡能存储大约（）张大小为 2MB 的数码照片。
A. 1600B. 2000C. 4000D. 160004.摩尔定律（Moore's law）是由英特尔创始人之一戈登•摩尔（Gordon Moore）提出来的。
根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（）个月翻一番。
A. 1B. 6C. 18D. 365.无向完全图是图中每对顶点之间都恰有一条边的简单图。
已知无向完全图 G 有 7 个顶点，则它共有（）条边。
A. 7B. 21C. 42D. 496.寄存器是（）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU）7.如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是（）A. 10B. 11C. 12D. 138.体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A. 快速排序B. 插入排序C. 冒泡排序D. 归并排序位。
9.一个正整数在二进制下有 100 位，则它在十六进制下有（）位。
A. 7B. 13C. 25D. 不能确定10.有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。
衢州市第十七届(中国电信杯)青少年信息学(计算机)竞赛初赛试题(高中组PASCAL语言)
衢州市第十七届(中国电信杯)青少年信息学(计算机)竞赛初赛试题(高中组PASCAL语言)1、CPU的英文全称（）。
A．Central Processing Unit B．Contral Processing UnitC．Command Processing Unit A．Chip Processing Unit2、光盘上记录数据位0，是用（）表示的。
A．平坦部分 B．凹坑部分 C．边沿部分 D．平坦和凹坑两部分3．DES是一种（）。
A．网络服务 B．数据压缩标准 C．网络协议 D．密码体制4．表示存储的容最时，经常碰到K，M，G，T等字母，它们部表示一个具体的数值，其中T 代表（）A．210 B．220 C．230 D．240DES是一套基于DirectShow核心框架的编程接口。
DES的出现，简化了视频编辑任务，弥补了DirectShow对于媒体文件非线性编辑支持的先天性不足。
但是，就技术本身而言，DES 并没有超越DirectShow Filter架构，而只是DirectShow Filter的一种增强应用5．网页中可以插入的动画格式有（）。
A．dwg B．gif C．bmp D．jpg6、在同—张软盘上（）。
A．允许同一子目录中的两个文件同名，也允许不同子目录中的两个文件同名B．不允许同一子目录中的两个文件同名，但允许不同子目录中的两个文件同名C．允许同一子目录中的两个文件同名，但不允许不同子目录中的两个文件同名D．不允许同一子目录中的两个文件同名，也不允许不同子目录中的两个文件同名7．微机内的存储器的地址是以（）编址的。
A．二进制位 B．字长 C．字节 D．微处理器的型号8．在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（）。
A．32、32 B．32、72 C．72、72 D．72、329．因特网目前所使刚的IP协议地址长度是32位二进数（4字节），新一代IP协议IPv6所规定的地址长度为（）。
全国青少年信息学奥林匹克联赛试题整合
全国青少年信息学奥林匹克联赛初赛提高组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.25D.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(F n)8.二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。
2011十七届noip提高组题目及答案
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言两小时完成）一、单项选择题（共20题，每题1.5分。
共计30分。
每题有且仅有一个正确选项。
）1．在二进制下， +（）= 。
A．1011 B．1101 C．1010 D．11112．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF4．寄存器是（）的重要组成部分。
A．硬盘B．高速缓存C．内存D．中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。
A．链表B．队列C．栈D．散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n) D．O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软 B．美国计算机协会（ACM） C．联台国教科文组织D．万维网联盟（W3C）9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序C．冒泡排序D．归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
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合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。
全国青少年信息学奥林匹克竞赛(高中组)初赛试题及答案
NOI’95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛初赛试题（高中组）竞赛用时：2小时一、基础题：<1> 执行①C>DIR 命令后，屏幕上显示如下画面：FORMAT COM 12145SYS COM 4878PUC BAT 126XCOPY EXE 112164 FILE（S）123456 bytes free接着又顺序执行了如下几条DOS 命令：②C>DIR> DF.TXT //表示将列表显示的目录作为文件写盘//③C>TYPE DF.TXT④C>DIR试问：执行命令③和④在屏幕上显示的结果是否与①相同?<2> 列举一个问题，使问题的解能对应相应的算法。
例如对算法：X：=10；Y：=5；READ（M，N）；S：=X*M-Y*N；可列举出如下的问题：学生答题，答对一题可得10分，答错一题则要扣去5分，输入答对的题数（M）与答错的题数（N），求最后得分（S）是多少？现有以下算法：K：=0 ；FOR I：=0 TO 10 DOK：=K+（50-I*5）DIV 2+1请列出一个相应的问题。
<3> 有标号为A、B、C、D和1、2、3、4的8个球，每两个球装一盒，分装4盒。
标号为字母的球与标号为数字的球有着某种一一对应的关系（称为匹配），并已知如下条件：①匹配的两个球不能在一个盒子内。
②2号匹配的球与1号球在一个盒子里。
③A号和2号球在一个盒子里。
④B匹配的球和C号球在一个盒子里。
⑤3号匹配的球与A号匹配的球在一个盒子里。
⑥4号是A或B号球的匹配球。
⑦D号与1号或2号球匹配。
请写出这四对球匹配的情况。
<4> 从入口（1）到出口（17）的可行路线图中，数字标号表示关卡：现将上面的路线图，按记录结构存储如下：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18请设计一种能从存储数据中求出从入口到出口经过最少关卡路径的算法。
2011NOIP初赛Pascal提高组试题
第十七届全国青少年信息学奥林匹克联赛初赛试题（ 提高组 Pascal 语言 两小时完成 ）●● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●●一、单项选择题（共20题，每题1.5分，共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1101001 + （ ） = 1110110。
A. 1011B. 1101C. 1010D. 11112. 字符“A ”的ASCII 码为十六进制41，则字符“Z ”的ASCII 码为十六进制的（ ）。
A. 66B. 5AC. 50D. 视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（ ）。
A. ABDEFCB. DBEFACC. DFEBCAD. ABCDEF4．寄存器是（ ）的重要组成部分。
A. 硬盘B. 高速缓存C. 内存D. 中央处理器（CPU ）5．广度优先搜索时，需要用到的数据结构是（ ）。
A. 链表B. 队列C. 栈D. 散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（ ）。
A. 程序运行时理论上所占的内存空间B. 程序运行时理论上所占的数组空间C. 程序运行时理论上所占的硬盘空间D. 程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K 大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（ ）。
A. O(n 2)B. O(n log n)C. O(n)D. O(1)8．为解决Web 应用中的不兼容问题，保障信息的顺利流通，（ ）制定了一系列标准，涉及HTML 、XML 、CSS 等，并建议开发者遵循。
A. 微软B. 美国计算机协会（ACM ）C. 联合国教科文组织D. 万维网联盟（W3C ） A B CD E F9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
NOIP2017提高组初赛试题及答案
NOIP2017提高组初赛试题及答案一、单项选择题（共15题，每题1.5分，共计22.5分；每题有且仅有一个正确选项）1.从( )年开始，NOIP竞赛将不再支持Pascal语言。
CA。
2020 B。
2021 C。
2022 D。
.在8位二进制补码中，xxxxxxxx 表示的数是十进制下的( )。
BA。
43 B。
-85 C。
-43 D.-843.分辨率为1600x900、16位色的位图，存储图像信息所需的空间为( )。
AA。
2812.5KBB。
4218.75KBC。
4320KBD。
2880KB4.2017年10月1日是星期日，1949年10月1日是( )。
CA.星期三B.星期日C.星期六D.星期二5.设G是有n个结点、m条边(n≤m)的连通图，必须删去G的( )条边，才能使得G变成一棵树。
AA.m–n+1B。
m-nC。
m+n+1D.n–m+16.若某算法的计较工夫透露表现为递推干系式：T(N)=2T(N/2)+NlogNT(1)=1则该算法的工夫庞大度为( )。
CA.O(N)B.O(NlogN)C.O(N log2N)D.O(N2)7.表达式a * (b + c) * d的后缀方式是()。
XXX.由四个分歧的点组成的简朴无向连通图的个数是( )。
CA。
32 B。
35 C。
38D。
419.将7个名额分给4个不同的班级，允许有的班级没有名额，有( )种不同的分配方案。
DA。
60 B。
84 C。
96 D..若f[0]=0.f[1]=1.f[n+1]=(f[n]+f[n-1])/2，则随着i的增大，f[i]将接近与( )。
B11.设A和B是两个长为n的有序数组，目前需求将A和B归并成一个排好序的数组，叨教任何故元素比力作为根本运算的归并算法最坏情形下最少要做( )次比力。
DA。
n2B。
NlognC。
2nD.2n-112.在n(n>=3)枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重），如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十七届全国青少年信息学奥林匹克联赛初赛试题（提高组 Pascal语言两小时完成）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题分。
共计30分。
每题有且仅有一个正确选项。
）1．在二进制下，1100011 +（）= 1110000。
A．1011 B．1101 C．1010 D．11112．字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。
A．66 B．5A C．50 D．视具体的计算机而定3．右图是一棵二叉树，它的先序遍历是（）。
A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF4．寄存器是（）的重要组成部分。
A．硬盘 B．高速缓存C．内存D．中央处理器（CPU）5．广度优先搜索时，需要用到的数据结构是（）。
A．链表 B．队列C．栈D．散列表6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的“空间”是指（）。
A．程序运行时理论上所占的内存空间B．程序运行时理论上所占的数组空间C．程序运行时理论上所占的硬盘空间D．程序源文件理论上所占的硬盘空间7．应用快速排序的分治思想，可以实现一个求第K大数的程序。
假定不考虑极端的最坏情况，理论上可以实现的最低的算法时间复杂度为（）。
A．O(n2)B．O(n log n)C．O(n) D．O(1)8．为解决Web应用中的不兼容问题，保障信息的顺利流通，（）制定了一系列标准，涉及HTML、XML、CSS等，并建议开发者遵循。
A．微软 B．美国计算机协会（ACM） C．联台国教科文组织D．万维网联盟（W3C）9．体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。
每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（）算法。
A．快速排序B．插入排序 C．冒泡排序D．归并排序10．1956年（）授予肖克利（William Shockley）、巴丁（John Bardeen）和布拉顿（Walter Brattain)，以表彰他们对半导体的研究和晶体管效应的发现。
A．诺贝尔物理学奖B．约翰•冯•诺依曼奖C．图灵奖D．高德纳奖（Donald E．Knuth Prize）二、不定项选择题（共10题，每题1．5分，共计15分。
每题有一个或多个正确选项。
多选或少选均不得分。
）1．如果根结点的深度记为1，则一棵恰有2011个叶子结点的二叉树的深度可能是（）。
A．10 B．11 C．12 D．20112．在布尔逻辑中，逻辑“或”的性质有（）。
A．交换律：P V Q = Q V PB．结台律：P V ( Q V R ) = ( P V Q ) V RC．幂等律：P V P = PD．有界律：P V 1 = 1 （1表示逻辑真）3．一个正整数在十六进制下有100位，则它在二进制下可能有（）位。
A．399 B．400 C．401 D．4044．汇编语言（）。
A．是一种与具体硬件无关的程序设计语言B．在编写复杂程序时，相对于高级语言而言代码量较大，且不易调试C．可以直接访问寄存器、内存单元、I/O端口D．随着高级语言的诞生，如今已完全被淘汰，不再使用5．现有一段文言文，要通过二进制哈夫曼编码进行压缩。
简单起见，假设这段文言文只由4个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为700、600、300、400。
那么，“也”字的编码长度可能是（）。
A．1 B．2 C．3 D．46．生物特征识别，是利用人体本身的生物特征进行身份认证的一种技术。
目前，指纹识别、虹膜识别、人脸识别等技术己广泛应用于政府、银行、安全防卫等领域。
以下属于生物特征识别技术及其应用的是（）。
A．指静脉验证B．步态验证C．ATM机密码验证D．声音验证7．对于序列“7、5、1、9、3、6、8、4”，在不改变顺序的情况下，去掉（）会使逆序对的个数减少3。
A．7 B．5 C．3 D．68．计算机中的数值信息分为整数和实数（浮点数）。
实数之所以能表示很大或者很小的数，是由于使用了（）。
A．阶码B．补码C．反码D．较长的尾数9．对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时，到B点的距离d[B]初始时赋为8，在算法的执行过程中还会出现的值有（）。
A．3 B．7 C．6 D．510．为计算机网络中进行数据交换而建立的规则、标准或约定的集合成为网络协议。
下列英文缩写中，（）是网络协议。
A．HTTP B．TCP/IP C．FTP D．WWW三、问题求解（共2题，每题5分，共计10分）1．平面图是可以画在在平面上，且它的边仅在顶点上才能相交的简单无向图。
4个顶点的平面图至多有6条边，如右图所示。
那么，5个顶点的平面图至多有______条边。
2．定义一种字符串操作，一次可以将其中一个元素移到任意位置。
举例说明，对于字符串”BcA”，可以将A移到B之前，变成字符串”ABC”。
如果要将字符串”DACHEBGIF”变成”ABCDEFGHI”，最少需要________次操作。
四、阅读程序写结果（共4题，每题8分，共计32分）1．ConstSIZE = 100;varn, i, sum, x : integer;a : array[1..SIZE] of integer; beginreadln(n);fillchar(a, sizeof(a), 0);for i:= 1 to n dobeginread(x);inc(a[x]);end;i := 0;sum := 0;while sum < (n div 2 + 1) dobegininc(i);sum :=sum + a[i];end;writeln(i);end．输入：114 5 6 6 4 3 3 2 3 2 1输出：2．varn : integer;procedure f2(x, y : integer); forward;procedure f1(x, y : integer);beginif x < n thenf2(y, x + y);end;procedure f2(x, y : integer);beginwrite(x, ’’);f1(y, x + y);end;beginreadln(n);f1(0, 1);end．输入：30输出：_____________3．constV = 100;varvisited : array[1..v] of boolean;e : array[1..V, 1..V] of integer;n, m, ans, i, j, a, b, c : integer;procedure dfs(x, len : integer);varI : integer;beginvisited[x] := true;if len > ans thenans := len;for i := 1 to n doif (not visited[i]) and (e[x, i] <> -1) then dfs(i, len + e[x, i]);visited[x] := false;end;beginreadln(n, m);for i := 1 to n dofor j := 1 to n doe[i][j] := -1;for i := 1 to m dobeginreadln(a, b, c);e[a][b] := c;e[b][a] := c;end;for i := 1 to n dovisited[i] := false;ans := 0;for i := 1 to n dodfs(i, 0);writeln(ans);end.输入：4 61 2 102 3 203 4 304 1 401 3 502 4 60输出：__________4.constSIZE = 10000;LENGTH = 10;varsum : longint;n, m, i, j : integer;a : array[1..SIZE, 1..LENGTH] of integer;function h(u, v : integer) : integer;varans, i : integer;beginans := 0;for i := 1 to n doif a[u][i] <> a[v][i] theninc(ans);h := ans;end;beginreadln(n);filichar(a, sizeof(a), 0);m := 1;repeati := 1;while (i <= n) and (a[m][i] = 1) doinc(i);if i > n thenbreak;inc(m);a[m][i] :=1;for j := i + 1 to n doa[m][j] := a[m - 1][j];until false;sum :=0;for i := 1 to m dofor j := 1 to m dosum := sum + h(i, j);writeln(sum);end.输入：7输出：____________五、完善程序（第1题，每空2分，第2题，每空3分，共计28分）1. （大整数开方）输入一个正整数n（1≤n<10100），试用二分法计算它的平方根的整数部分。
constSIZE = 200;typehugeint = recordlen : integer;num : array[1..SIZE] of integer;end;2. （笛卡尔树）对于一个给定的两两不等的正整数序列，笛卡尔树是这样的一棵二叉树：首先，它是一个最小堆，即除了根结点外，每个结点的权值都大于父节点的权值；其次，它的中序遍历恰好就是给定的序列。
例如，对于序列7、2、12、1、10、5、15、3，下图就是一棵对应的笛卡尔树。
现输入序列的规模n（1≤n<100）和序列的n个元素，试求其对应的笛号尔树的深度d(根节点深度为1)，以及有多少个叶节点的深度为d。
constSIZE = 100;INFINITY = 1000000;varn, maxDeep, num, i : integer;a : array[1..SIZE] of integer;procedure solve(1eft, right, deep : integer);vari, j, min : integer;beginif deep > maxDeep thenbeginmaxDeep := deep;num := 1;endelse if deep = maxDeep then___①___;min := INFINITY;for i := 1eft to right doif min > a[i] thenbeginmin := a[i];___②___;end;if left < j then___③___;if j < right then___④___;end;beginreadln(n);for i := 1 to n doread(a[i]);maxDeep := 0;solve(1, n, 1);writeln(maxDeep, ‘’, num);end.写在后面：化了整整三个晚上，终于把这资料给整好了。