信息学奥赛试题讲解 PPT
合集下载
【通用】信息学奥赛NOIP普及组历届试题分析.ppt
枚举法其实是最简单的搜索算法。
.,.,
4
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。
现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
输入样例 2 23 ?*? *??
输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
.,.,
10
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。
.,.,
11
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整
.,.,
4
珠心算测验 (noip2014普及组第一题)
珠心算是一种通过在脑中模拟算盘变化来完成快 速运算的一种计算技术。珠心算训练，既能够开 发智力，又能够为日常生活带来很多便利，因而 在很多学校得到普及。
某学校的珠心算老师采用一种快速考察珠心算加 法能力的测验方法。他随机生成一个正整数集合， 集合中的数各不相同，然后要求学生回答：其中 有多少个数，恰好等于集合中另外两个（不同的） 数之和？ 最近老师出了一些测验题，请你帮忙求 出答案。
不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。
现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
输入样例 2 23 ?*? *??
输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
.,.,
10
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。
.,.,
11
比例简化 (noip2014普及组第二题)
输入格式 输入共一行，包含三个整数 A，B，L，每两个整
信息学奥林匹克竞赛基础知识-PPT课件
二十多年来逐步演变和发展的Internet网络，已为信息 高速公路勾画出一个雏形，并为整个信息基础设施打下 了一定的基础。在美国政府提出信息高速公路发展计划 之后，全球许多国家纷纷制订了本国的信息计划，以期 在新世纪来临之际，占领有利位置，谋求国家的长远利 益，一时间信息高速公路热席卷全球。
我国的“三金”工 程
数据库
现在比较流行的大中型关系型数据库有IBM DB2、Oracle、SQL Server、 SyBase、Informix等，常用的小型数据库有Access、Pradox、Foxpro等， 现在个人用户比较常用的主要是基于中小型数据库MS SQL Server和Access 的，所以在以下的篇幅中我们介绍这两种数据库系统的简单操作。
处理速度
（指令数/秒）
几千条
几百万条几千万条源自研制中的第五代计算机至目前为止，各种类型的计算机都属于冯· 诺依曼型计算机， 即采用存储程序方式进行工作。随着计算机应用领域的扩大， 冯· 诺依曼型的工作方式逐渐显露出其局限性，所以科学家提出了 制造非冯· 诺依曼式计算机。正在开发研制中的第五代智能计算机， 将具有自动识别自然语言、图形、图像的能力，具有理解和推理 的能力，具有知识获取、知识更新的能力，可望能够突破当前的 计算机的结构模式。 研制朝两个方向努力： 1、创建非冯· 诺依曼式语言 2、创建以人脑神经系统处理信息原理为基础的非冯· 诺依曼 的计算机模型， 如：生物计算机、光子计算机、量子计算机
存储器有内存（主存）和外存（辅存）之分。外存是存放程序和数据“仓库”， 可以长时间的保存大量信息。但程序必须调入到内存方可执行，待处理的数据也 只有进行内存后才能被程序加工。所以内存和外存之间的严格的分工。 存储器采取按地址存（写）、取（读）的工作方式。一个内存体内包括许多的存 储单元，每个单元可以存放适当单位的信息，全部存储单元按一定的顺序编号， 这种编号就称为存储器的地址。 存储器按其读写性可以分为：RAM（随机存储器）、ROM（只读存储器） 当电源关闭时RAM不能保留数据，如果需要保存数据，就必须把它们写入到 一个长期的存储器中（例如硬盘）。
最新信息学奥赛一本通-第3章--第3节-堆及其应用(C++版)精品ppt课件精选全文
for(i = 1 ; i <= n ; i++) {
cin >> x; put(x); } for(i = 1 ; i < n ; i++) { x = get(); y = get(); ans += x + y; put(x + y); } cout << ans << endl; }
//建堆，其实直接将数组排序也是建堆方法之一
即：
get和put操作的复杂度均为log2n。所以建堆复杂度为nlog2n。合 并果子时，每次需要从堆中取出两个数，然后再加入一个数，因此一 次合并的复杂度为3log2n，共n-1次。所以整道题目的复杂度是nlog2n。
【参考程序】
#include <iostream> #include <cstdio> using namespace std; int heap_size, n; int heap[30001]; void swap(int &a, int &b) //加&后变量可修改 {
if(heap[now] >= heap[next]) break;
swap(heap[now], heap[next]);
now = next;
}
}
使用C++标准模板库STL（需要头文件<algorithm>）：
void put(int d)
{
heap[++heap_size] = d;
//push_heap(heap + 1, heap + heap_size + 1);
信息学奥赛讲稿12页PPT
第四章 评审中学一级教师专业技术资格的基本条件 第十一条 教育工作要求
（一）积极参与学生思想教育工作，从教以来，担任班主任或团委书记或 少先队大队辅导员3年以上，或担任课外活动小组指导教师等教育管理工作4年以 上，其中任现职期间担任教育管理工作2年以上。
第六章 评审中学高级教师专业技术资格基本条件 第十六条 教育工作要求 （一）积极开展学生思想教育及学校教育教学管理工作，任教以来担任班主任 工作5年以上，或担任辅导员、课外活动小组指导教师等其他教育管理工作7年以 上，其中任现职以来担任班主任2年以上，或担任辅导员、课外活动小组指导教师 等其他教育管理工作3年以上。
信息学奥赛的简单入门
信息学奥赛 的学习内容
讲
上
解
机
基实本际语操句作
信息学奥赛的简单入门
基础知识
过程与函数
顺序结构
信息学 奥赛
数组
条件语句
循环语句
信息学奥赛的简单入门 Free Pascal 2.0.4为例，介绍两次课的上机内容
会用程序
文件操作
程序练习
了解程序的使 用；介绍最常 用的快捷键。
能够熟练读写 文件，这是比 赛最重要的地 方。
信息学奥赛的简单介绍
报考条件： 自主选拔的对象主要为具有学科特长，以及全面发展且具有创新
潜质的优秀高中毕业生。在高中阶段具备以下八类条件之一的学生，可通 过学校推荐或自荐的方式，申请参加我校自主选拔：
A、竞赛获奖、特殊专长学生 1、获得全国中学生学科奥林匹克竞赛省级赛区数学、物理、化学、 生物、信息学单项二等奖及以上； 2、在省级及以上各类科技创新竞赛中获奖或获得发明专利(已受理但 未正式取得证书的专利除外)； 3、在航空、航天、航海模型运动项目上具有特长，获得过省级比赛 冠军或全国比赛前三名； 4、具有外语或文学方面特长，在全国创新英语作文大赛、全国中小 学生创新作文大赛、《高考》杯(华东地区)创新读写大赛等省级、国家级 比赛中获得优胜或二等奖及以上或可以提供其他资料证明其特长；
（一）积极参与学生思想教育工作，从教以来，担任班主任或团委书记或 少先队大队辅导员3年以上，或担任课外活动小组指导教师等教育管理工作4年以 上，其中任现职期间担任教育管理工作2年以上。
第六章 评审中学高级教师专业技术资格基本条件 第十六条 教育工作要求 （一）积极开展学生思想教育及学校教育教学管理工作，任教以来担任班主任 工作5年以上，或担任辅导员、课外活动小组指导教师等其他教育管理工作7年以 上，其中任现职以来担任班主任2年以上，或担任辅导员、课外活动小组指导教师 等其他教育管理工作3年以上。
信息学奥赛的简单入门
信息学奥赛 的学习内容
讲
上
解
机
基实本际语操句作
信息学奥赛的简单入门
基础知识
过程与函数
顺序结构
信息学 奥赛
数组
条件语句
循环语句
信息学奥赛的简单入门 Free Pascal 2.0.4为例，介绍两次课的上机内容
会用程序
文件操作
程序练习
了解程序的使 用；介绍最常 用的快捷键。
能够熟练读写 文件，这是比 赛最重要的地 方。
信息学奥赛的简单介绍
报考条件： 自主选拔的对象主要为具有学科特长，以及全面发展且具有创新
潜质的优秀高中毕业生。在高中阶段具备以下八类条件之一的学生，可通 过学校推荐或自荐的方式，申请参加我校自主选拔：
A、竞赛获奖、特殊专长学生 1、获得全国中学生学科奥林匹克竞赛省级赛区数学、物理、化学、 生物、信息学单项二等奖及以上； 2、在省级及以上各类科技创新竞赛中获奖或获得发明专利(已受理但 未正式取得证书的专利除外)； 3、在航空、航天、航海模型运动项目上具有特长，获得过省级比赛 冠军或全国比赛前三名； 4、具有外语或文学方面特长，在全国创新英语作文大赛、全国中小 学生创新作文大赛、《高考》杯(华东地区)创新读写大赛等省级、国家级 比赛中获得优胜或二等奖及以上或可以提供其他资料证明其特长；
NOIP初赛复习-普及组PPT课件
A. YXZ
B. ZXY
C. XYZ
D. XZY
• 一个字长为8位的整数的补码是11111001，则它的原码是（ ）。 D
A. 00000111 B. 01111001 C. 11111001 D. 10000111
• 1TB 代表的字节数量是（）。 D
A. 2 的 10 次方
B. 2 的 20 次方
A. 2.03
B. 5
C. 8
D. 2000
• 一个字节（byte）由（ ）个二进制位组成。 A
A. 8
B. 16
C. 32
D. 以上都有可能
21
• 设X、Y、Z分别代表三进制下的一位数字，若等式XY + ZX = XYX在三进制 下成立，那么同样在三进制下，等式XY * ZX = （ ）也成立。 B
A．硅
B．铜
C．锗
D．铝
• 目前个人电脑的（）市场占有率最靠前的厂商包括 Intel、AMD 等公司。 B
A．显示器
B．CPU
C．内存
D．鼠标
• 1946 年诞生于美国宾夕法尼亚大学的 ENIAC 属于（）计算机。 A
A．电子管
B．晶体管
C．集成电路
D．超大规模集成电路
• 矢量图（Vector Image）图形文件所占的贮存空间比较小，并且无论如何放大、 缩小或旋转等都不会失真，是因为它（）。 B
D. 00111001
• 二进制数 11.01 在十进制下是（）。 A
A. 3.25
B. 4.125
C. 6.25
D. 11.125
• 在十六进制表示法中，字母 A 相当于十进制中的（）。B
A. 9
B. 10
信息学奥林匹克竞赛基础知识PPT44页
53、 伟 大 的 事 业，需 要决心 ，能力 ，组织 和责任 感。 ——易 卜 生 54、 唯 书 籍 不 朽。——乔 特
55、 为 中 华 之 崛起而 读书承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
信息学奥林匹克竞赛基础知识
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。
55、 为 中 华 之 崛起而 读书承 诺，踏 上旅途 ，义无 反顾。 40、对时间的价值没有没有深切认识 的人， 决不会 坚韧勤 勉。
谢谢！
51、 天 下 之 事 常成 于困约 ，而败 于奢靡 。——陆 游 52、 生 命 不 等 于是呼 吸，生 命是活 动。——卢 梭
信息学奥林匹克竞赛基础知识
36、“不可能”这个字(法语是一个字 )，只 在愚人 的字典 中找得 到。--拿 破仑。 37、不要生气要争气，不要看破要突 破，不 要嫉妒 要欣赏 ，不要 托延要 积极， 不要心 动要行 动。 38、勤奋，机会，乐观是成功的三要 素。(注 意：传 统观念 认为勤 奋和机 会是成 功的要 素，但 是经过 统计学 和成功 人士的 分析得 出，乐 观是成 功的第 三要素 。
信息学奥赛初赛全部知识 ppt课件
们各自的功能是什么？ 3 机器指令由哪几部分组成？按其功能分为哪几
种指令类型？ 4.在计算机中，带符号数有几种表示方法？它们
之间的转换关系是什么？各自有什么用途？ 5 ASCII码由几位二进制数组成？它能表示什么
信息？ 6 二进制的计算规则。
三、多媒体技术应用
1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合 而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙
30:writeln(i);
End.
例三
Var i,j:integer; a:array[1..3,1..3] of integer;
Begin for i:=1 to 3 do begin for j:=1 to 3 do begin if i=3 then a[i,j]:=a[i-1,a[i-1,j]]]+1 else a[i,j]:=j; write(a[i.j]); end; Writeln End Readln
程序清单（续）
For i:=1 to m-p+1 do for j:=1 to n-q+1do begin __(1)___; for i1:=I to p+i-1 do for j1:=j to q+j-1 do ___(2)____; if s>max then begin ___(3)___; p1:=I;q1:=j;end; end;
For i:=p1 to ___(4)____ do Begin for j:=q1 to ____(5)____do
write(a[I,j]:3);writeln;end;readln end.
例二
Const maxm=10000; Var I,k,m,n,rest,start,temp:longint;
种指令类型？ 4.在计算机中，带符号数有几种表示方法？它们
之间的转换关系是什么？各自有什么用途？ 5 ASCII码由几位二进制数组成？它能表示什么
信息？ 6 二进制的计算规则。
三、多媒体技术应用
1．彩色显示器所显示的五彩斑斓的色彩，是由哪三色混合 而成的（ ）。 A. 红 B. 白 C. 蓝 D. 绿 E. 橙
30:writeln(i);
End.
例三
Var i,j:integer; a:array[1..3,1..3] of integer;
Begin for i:=1 to 3 do begin for j:=1 to 3 do begin if i=3 then a[i,j]:=a[i-1,a[i-1,j]]]+1 else a[i,j]:=j; write(a[i.j]); end; Writeln End Readln
程序清单（续）
For i:=1 to m-p+1 do for j:=1 to n-q+1do begin __(1)___; for i1:=I to p+i-1 do for j1:=j to q+j-1 do ___(2)____; if s>max then begin ___(3)___; p1:=I;q1:=j;end; end;
For i:=p1 to ___(4)____ do Begin for j:=q1 to ____(5)____do
write(a[I,j]:3);writeln;end;readln end.
例二
Const maxm=10000; Var I,k,m,n,rest,start,temp:longint;
信息学奥赛通单元电子PPT课件
高等教育出版社
信息学奥赛课课通（C++）
（2）指针所指向的类型
当通过指针来访问指针所指向的内存区域时，指针所指 向的类型决定了编译器将把那片内存区域里的内容当作什 么来看待。从语法上看，把指针定义语句中的指针名字和 名字左边的指针声明符“*”去掉，剩下的就是指针所指向 的类型。
int *ptr; // 指针所指向的类型是 int char *ptr; //// 指针所指向的类型是 int * int (*ptr)[3]; // 指针所指向的类型是 int()[3] int *(*ptr)[4]; // 指针所指向的类型是 int *()[4] 在指针的算术运算中，指针所指向的类型有很大的作用。 指针的类型和指针所指向的类型是两个不同的概念。
高等教育出版社
信息学奥赛课课通（C++）
（3）指针的值
指针的值是指针本身存储的数值，这个值将被编译器当 作一个地址，而不是一般的数值。在位长 32 位的系统中， 内存地址都是 32 位的，所以所有类型的指针的值都是一 个 32 位整数。指针所指向的内存区域就是从指针的值所 代表的那个内存地址开始，长度为sizeof （指针所指向的 类型）的一片内存区域。我们说一个指针的值是 X，就相 当于说该指针指向了以 X 为首地址的一片内存区域。指针 所指向的内存区域和指针所指向的类型是两个完全不同的 概念。
高等教育出版社
信息学奥赛课课通（C++）
【程序说明】
1）运行程序，输出结果为“65 A”。 2）程序中声明了两个指针类型：一个指向整数类型的 指针 p 和一个指向字符类型的指针 q ，分别通过 new(int) 和 new(char) 为 p 和 q 向内存申请空间。 3）“*p = 65；”把 65 这个整数存放到 p 所指向的 内存单元。 4）“*q = *p； ”把 p 所指向的内存单元里的值赋值 给 q 所指向的内存单元，由于 q 指向的是一个字符类型， 而 p 指向的是一个整数类型，在赋值的时候执行了类型的 强制转换，最终 q 所指向的内存单元里存储的是 65 号字 符即为 A。
信息学奥赛课课通（C++）
（2）指针所指向的类型
当通过指针来访问指针所指向的内存区域时，指针所指 向的类型决定了编译器将把那片内存区域里的内容当作什 么来看待。从语法上看，把指针定义语句中的指针名字和 名字左边的指针声明符“*”去掉，剩下的就是指针所指向 的类型。
int *ptr; // 指针所指向的类型是 int char *ptr; //// 指针所指向的类型是 int * int (*ptr)[3]; // 指针所指向的类型是 int()[3] int *(*ptr)[4]; // 指针所指向的类型是 int *()[4] 在指针的算术运算中，指针所指向的类型有很大的作用。 指针的类型和指针所指向的类型是两个不同的概念。
高等教育出版社
信息学奥赛课课通（C++）
（3）指针的值
指针的值是指针本身存储的数值，这个值将被编译器当 作一个地址，而不是一般的数值。在位长 32 位的系统中， 内存地址都是 32 位的，所以所有类型的指针的值都是一 个 32 位整数。指针所指向的内存区域就是从指针的值所 代表的那个内存地址开始，长度为sizeof （指针所指向的 类型）的一片内存区域。我们说一个指针的值是 X，就相 当于说该指针指向了以 X 为首地址的一片内存区域。指针 所指向的内存区域和指针所指向的类型是两个完全不同的 概念。
高等教育出版社
信息学奥赛课课通（C++）
【程序说明】
1）运行程序，输出结果为“65 A”。 2）程序中声明了两个指针类型：一个指向整数类型的 指针 p 和一个指向字符类型的指针 q ，分别通过 new(int) 和 new(char) 为 p 和 q 向内存申请空间。 3）“*p = 65；”把 65 这个整数存放到 p 所指向的 内存单元。 4）“*q = *p； ”把 p 所指向的内存单元里的值赋值 给 q 所指向的内存单元，由于 q 指向的是一个字符类型， 而 p 指向的是一个整数类型，在赋值的时候执行了类型的 强制转换，最终 q 所指向的内存单元里存储的是 65 号字 符即为 A。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9. 不能在Linux 上使用的网页浏览器是（ ）。 A.Internet Explore B. Netscape C. Opera D. Firefox E. Mozilla
答案：A。
10. 一位艺术史学家有20000 幅1024 * 768 的真彩色图像如果将这些图像以位图形式 保存,在CD 光盘上（一张CD 盘的容量按 600M计算），大约需要（ ）张CD光盘。
答案：BCE。
15. 下列外设接口中可以通过无线连接的方式
连接设备的是（ ）。 ▪ USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 ▪ E. IEEE 802.11g 无线网卡
答案：BCE。
16. 处理器A 每秒处理的指令数是处理器B 的2 倍。 某一特定程序P 分别编译为处理器A和处理器B 的 指令，编译结果处理器A 的指令数是处理器B 的4 倍。已知程序P 的算法时间复杂度为O(n2)，如果 处理器A执行程序P时能在一小时内完成的输入规 模为n，则处理器B执行程序P时能在一小时内完 成的输入规模为（ ）。
A. 4 * n B. 2 * n C. n D. n / 2 E. n / 4
答案：B
17. 以下哪个（些）不是计算机的输出设备（ ） 。
A. 鼠标 B. 显示器 C. 键盘 D. 扫描仪 E. 绘图仪
答案：ACD
18. 以下断电之后将不能保存数据的有（ ）。 A. 硬盘 B. 寄存器 C. 显存 D. 内存 E. 高速缓存
答案：BCDE
19. 下列活动中属于信息学奥赛系列活动的是 （ ）。 A. NOIP B. NOI C. IOI D. 冬令营 E. 国家队选拔
赛
答案：BCDE
20、下列关于高级语言的说法正确的有（ ）。 A. Ada 是历史上的第一个高级语言 B. Pascal和C都是编译执行的高级语言 C. C++是历史上的第一个支持面向对象的语言 D. 编译器将高级语言程序转变为目标代码 E. 高级语言程序比汇编语言程序更容易从一种计
答案：CDE。
13. 二叉树T的宽度优先遍历序列为A B C D E F G H I，已知A是C的父结点，D 是G 的 父结点，F 是I 的父结点，树中所有结点的最 深度为3（根结点深度设为0），可知E的父结 点可能是（ ）。 A. A B. B C. C D. D E. F
答案：BC。
14. 设栈S的初始状态为空，元素a, b, c, d, e,
A∩ ~ B = {a, d}，那么集合A∩ B∩C为（ ）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f}
答案：A。 分析过程：
3、以下二进制数的值与十进制数23.456 的值最接 近的是（ ）。
A. 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111
A.1 B. 10 C. 100 D. 1000 E. 10000
答案：C。 20000*1024*768*3/(600*2^20)
二、多选题
11. 设A = true，B = false，C = false，D = true，以 下逻辑运算表达式值为真的有（ ）。
▪ (A∧B)∨(C∧D) ▪ ((A∧B)∨C)∧D ▪ A∧((B∨C)∨D) ▪ (A∧(B∨C))∨D ▪ (A∨B)∧(C∨D)
A. 8 B. 7+ sqrt(5) C. 9 D. 6+ sqrt(5) E. 4+2*sqrt(2) + sqrt(5)
答案：D。最小生成树指该树所在边的所有 权总和最小的那个树。算法：先找距离最 短的两个点形成一条边，再将距离该两点 之一最近的点加入，形成新的边。
6、下列设备中没有计算功能的是（ ）。 A. 笔记本电脑 B. 掌上电脑 C. 智能手机 D. 电子计算器 E. 液晶显示器
答理器是（ ）。 A. 8088 B. 8086 C. 80386 D. 80486 E. Pentium
答案：E。
8. 常见的邮件传输服务器使用（ ）协议发送 邮件。
A. HTTP B. SMTP C. TCP D. FTP E. POP3
答案：B。
大家有疑问的，可以询问和交流 可以互相讨论下，但要小声
答案：D。 将23转化为二进制数，再将 0.456转化为二进制数。
4、完全二叉树的结点个数为4 * N + 3，则它的叶 结点个数为（ ）。
A. 2 * N B. 2 * N - 1 C. 2 * N + 1 D. 2 * N - 2 E. 2 * N + 2
答案：E。 什么是完全二叉树？
5、平面上有五个点A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图G 的顶点， 每两点之间的直线距离是图G 中对应边的权值。图G 的最小生成树中的所有边的权值 综合为（ ）。
连接设备的是（ ）。 ▪ USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 ▪ E. IEEE 802.11g 无线网卡
答案：BCE。
15. 下列外设接口中可以通过无线连接的方式
连接设备的是（ ）。 ▪ USB 2.0 高速版 B. 红外 C. 蓝牙 D. 串口 ▪ E. IEEE 802.11g 无线网卡
f, g依次入栈，以下出栈序列不可能出现的 有（ ）。 A.a, b, c, e, d, f, g B. b, c, a, f, e, g, d C. a, e, c, b, d, f, g D. d, c, f, e, b, a, g E. g, e, f, d, c, b,
答案：CE。
15. 下列外设接口中可以通过无线连接的方式
一、单选题
1、 字符串“ababacbab”和字符串“abcba” 的最长公共子串是（ ）。
A. abcba B. cba C. abc D. ab E. bcba 答案：B。 CBA是满足要求的最长公共子串
2、设全集I = {a, b, c, d, e, f, g, h}，集合A∪ B = {a, b, c, d, e, f}， A∩C = {c, d, e}，