信息学奥赛基础知识习题与答案
青少年信息学奥林匹克竞赛试题与解析
青少年信息学奥林匹克竞赛试题与解析一、选择题（每题3分，共30分）以下关于二进制数的描述，哪一项是错误的？A. 二进制数只有0和1两个数字B. 二进制数的每一位称为比特（bit）C. 二进制数可以直接在计算机中存储和运算D. 二进制数的每一位都代表一个十进制的2的幂次方下列哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 选择排序C. 插入排序D. 快速排序（在平均和最坏情况下）在关系型数据库中，以下哪个术语用于描述表与表之间的关系？A. 实体B. 属性C. 关键字D. 外键以下哪项不是计算机网络的基本功能？A. 数据通信B. 资源共享C. 分布式处理D. 数据加密以下哪个算法用于查找无序列表中的元素？A. 二分查找B. 顺序查找C. 插入排序D. 快速排序在面向对象编程中，以下哪个术语用于描述对象的行为？A. 属性B. 方法C. 继承D. 封装以下哪个协议用于在互联网上传输电子邮件？A. FTPB. SMTPC. HTTPD. DNS以下哪个数据结构适用于实现栈？A. 数组B. 链表C. 哈希表D. 二叉树以下哪个术语用于描述计算机程序的指令集合？A. 代码B. 程序C. 算法D. 数据结构以下哪个术语用于描述计算机网络中数据传输的速率？A. 带宽B. 延迟C. 吞吐量D. 丢包率二、填空题（每题4分，共16分）在计算机科学中，__________ 是一种特殊类型的循环，其中循环的每次迭代都依赖于前一次迭代的结果。
在关系型数据库中，__________ 是用于唯一标识表中每一行数据的字段或字段组合。
在计算机网络中，__________ 是指从一个节点发送数据到另一个节点所需的总时间。
在面向对象编程中，__________ 是一种机制，允许一个类继承另一个类的属性和方法。
三、简答题（每题12分，共24分）描述算法的基本组成部分，并解释它们的作用。
解释计算机网络中的TCP/IP协议栈，并说明各层的主要功能。
信息学奥赛基础测试题及答案
信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。
A.比尔•；盖茨B.冯•；诺依曼C.布尔D.图灵答案：B 2、下列无符号数中，最小的数是()A.(11011001)2B.(75)10C.(37)8D.(2A)16答案：C 3、在外部设备中，绘图仪属于()A.输入设备B.输出设备C.辅(外)存储器D.主(内)存储器答案：B 4、计算机主机是由CPU与()构成的A.控制器B.输入、输出设备C.运算器D.内存储器答案：D 5、计算机病毒的特点是()A.传播性、潜伏性、易读性与隐蔽性B.破坏性、传播性、潜伏性与安全性C.传播性、潜伏性、破坏性与隐蔽性D.传播性、潜伏性、破坏性与易读性答案：C 6、WINDOWS 9X是一种()操作系统A.单任务字符方式B.单任务图形方式C.多任务字符方式D.多任务图形方式答案：D 7、Internet的规范译名应为()A.英特尔网B.因特网C.万维网D.以太网答案：B 8、计算机网络是一个()系统A.管理信息系统B.管理数据系统C.编译系统D.在协议控制下的多机互连系统答案：D 9、计算机系统总线上传送的信号有()A.地址信号与控制信号B.数据信号、控制信号与地址信号C.控制信号与数据信号D.数据信号与地址信号答案：B 10、计算机的运算速度取决于给定的时间内，它的处理器所能处理的数据量。
处理器一次能处理的数据量叫字长。
已知64位的奔腾处理器一次能处理64个信息位，相当于()字节。
A.8个B.1个C.16个D.2个答案：A 11、某种计算机的内存容量是640K，这里的640K容量是指()个字节A.640B.640*1000C.640*1024D.640*1024*1024答案：C 12、下面哪些计算机网络不是按覆盖地域划分的()A.局域网B.都市网C.广域网D.星型网答案：D 13、在有N个叶子节点的哈夫曼树中，其节点总数为()A.不确定B.2N-1C.2N+1D.2N答案：B 14、已知数组中A中，每个元素A(I，J)在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。
信息学奥赛基础试题解析
8
1
6
3 4
5 9
7 2
2.n = 4k (4的整数倍时)(n=4,8,12,16....k=1,2,3,4,5......) 先说明一定义： 互补：如果两个数的和，等于幻方最大数和最小数的 和，即n*n+1，称为互补。 先看看4阶幻方的填法：将数字从左到右、从上到下按 顺序填写：
1
5 9
2
6
3
8 12
11 10 7 6
4
14 15
1
对于n=4k阶幻方，我们先把数字按顺序填写。填好后， 把它划分成k*k个4*4的方阵。因为n是4的倍数，一定 能用4*4的小方阵分割。然后如同构造4阶幻方那样， 把对角线上的数字换成与它互补的数字，就构成n阶 幻方。 下面以8阶幻方的构造法为例： (1)先把数字按顺序填。然后，按4*4把它分割成2*2 个小方阵；
前驱偏移数4
abcdefghijklmnopqrstuvwxyz
ch
前驱参考点
求一个字母的后继也不是简单地加1就行，比如，z的后继是a就 不能通过加1来实现。此时，可以a为参考点，首先求出输入的 字符ch(假设是w)与a之间的字符偏移数n=ch-‘a’=‘w’-‘a’=22， 而(n+1) mod 26=23则是ch(字母w)的后继字母相对于a的偏移 数，‘a’+(n+1) mod 26=97+23=120(即字母x)就是ch(字母w) 的后继字母。
【例程】
program ex1; var sum,i,n:integer; num:array[1..5] of integer; begin for n:=1 to 5 do num[n]:=32; {初始化} for n:=5 downto 1 do {处理五个人分发情况} begin sum:=0; {累加器清零} for i:=1 to 5 do {求四个接收者} if i<>n then begin num[i]:=num[i] div 2; sum:=sum+num[i]; {求分发者分发出总量} end; num[n]:=num[n]+sum; {求分发者分发前总量} for i:=1 to 5 do write(num[i]:3,' '); writeln; end; end.
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
青少年中学生信息学奥林匹克竞赛试题精选33题附题解答案
青少年中学生信息学奥赛试题精选33题(附带题解)第1~10题为基础题，第11~20题为提高题，第21~33为综合题基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
试题来源：Bangladesh National Computer Programming Contest在线测试：UVA 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u[p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
输入：输入小于10001行，每行给出一个整数S (1≤ S≤ 100000)，表示双素数对的序列编号。
输入以EOF结束。
输出：对于输入的每一行，输出一行，给出第S对双素数。
信息学奥赛基础知识习题
信息学奥赛基础知识习题
1.请问，数字电路中的逻辑门有哪些种类？它们分别的逻辑功能是什么？
答：数字电路中的逻辑门有与门（AND）、或门（OR）、非门（NOT）、异或门（XOR）等。
它们的逻辑功能分别是：与门输出为1的条件是所有
输入都为1，或门输出为1的条件是至少有一个输入为1，非门输出与输
入相反，异或门输出为1的条件是所有输入中1的个数为奇数。
2.判断下面的逻辑表达式是否等价：(AANDB)ORC和(AORC)AND(BORC)。
答：等价。
通过化简可以得到(AANDB)ORC=(AORC)AND(BORC)。
3.若A、B和C是三个布尔变量，其取值范围分别是0和1，则下列
哪个逻辑表达式等价于“当A和B至少有一个为1时，C必须为0”？
-A.AANDBORC
-B.AANDBXORC
-C.AORBANDNOTC
-D.AORBXORC
答：答案为C。
因为逻辑表达式C=AORBANDNOTC的真值表与题目描述
的条件完全相同。
4.对于一个长度为N的二进制数，它的取值范围是多少？
答：一个长度为N的二进制数的取值范围是从0到2^N-1
5.已知十进制数125，将其转换为八进制和二进制数。
7.已知一个八进制数为37，将其转换为十进制和二进制数。
9.简化下列逻辑表达式：(AANDB)OR(AANDNOTB)OR(BANDNOTA)。
答：逻辑表达式可以简化为(AXORB)OR(AANDB)。
10.有两个布尔变量A和B，若A为1，则B为0；若B为1，则A为1、请写出这个关系的逻辑表达式。
答：逻辑表达式为AXORB。
全国青少年信息学奥林匹克联赛培训习题与解答
全国青少年信息学奥林匹克联赛培训习题与解答第一章计算机基础知识1、我国先后自行研制成功“银河”系列的巨型计算机，其中：“银河”于1983年问世，其运算速度为每秒 1亿次；―银河Ⅱ‖于1992年诞生，其运算速度为每秒 10亿次；“银河Ⅲ”于1997年通过国家鉴定，其运算速度为每秒130亿次。
2、计算机的特点：运算速度快、计算精度高，可靠性好、有记忆和逻辑判断能力、有自动0程序的能力、可处理各种类型的数据与信息。
3、计算机应用于：数字计算、信息处理、辅助设计（CAD）和辅助教学（CAI）、工业控制、多媒体应用、网络技术。
4、下列软件均属于操作系统的是：B （因为WPS、WORD、FOXBASE是应用软件）（A）WPS与PC DOS （B）WINDOWS与MS DOS（C）WORD与WINDOWS （C）FOXBASE与OS/25、操作系统是重要的系统软件，下面几个软件中不属于操作系统的是 C（A）MS-DOS （B）UCDOS （C）PASCAL （D）WINDOWS956、MS-DOS系统对磁盘信息进行管理和使用是以A 为单位的。
【对磁盘信息的存取必须以访问文件方式进行】（A）文件（B）盘片（C）字节（D）命令7、在计算机内部用来传送、存贮、加工处理的数据或指令（命令）都是以C 形式进行的【计算机内部无论是数据还是命令都需要转换成二进制码才能传送、存贮、加工处理】（A）十进制码（B）智能拼音码（C）二进制码（D）五笔字型码8、微机内的存储器的地址是以（ B ）编址的。
【字长表示一个存储单元由多少位数组成，八位机的一个字长是1B,十六位机的一个字长是2B，字长位越多，可访问的存储器的地址也越多】（A）二进制位（B）字长（C）字节（D）微处理器的型号9、下列诸因素中，对微机工作影响最小的是（ B ）（A）尘土（B）噪声（C）温度（D）湿度10、在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、32【在汉字编码中，字模汉字占用字节数与笔画的多少无关，因每行24点需要3B存储空间，24行共需要72B存储空间】11、将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（C）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中【因机器启动成功后，常用命令常驻内存中，当需要调用操作系统中的外部命令时，需要再次再次插入A盘】12、计算机能直接执行的指令包括两部分，它们是（B）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符【因计算机指令系统由操作码和操作数组成】13、在微机中，通用寄存器的位数是（ C ）（A）8位（B）16位（C）计算机字长（D）32位【因微机寄存器的位数与机器有关，取决于计算机字长】14、在计算机中，ASCII码是（ B ）位二进制代码（A）8 （B）7 （C）12 （D）16【表示27个状态，用128个不同的二进制编码来表示控制符号、十进制数、字符、大小写英文字母，最高位设置为0】15、计算机的软件系统通常分为（ A ）（A）系统软件与应用软件（B）高级软件与一般软件（C）军用软件与民用软件（D）管理软件与控制软件16、启动计算机引导DOS是将操作系统（ D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器17、不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用程序设计语言【CPU包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
信息学奥赛基础知识习题答案版完整版
信息学奥赛基础知识习题答案版Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】信息学奥赛基础知识习题(答案版)一、选择题（下列各题仅有一个正确答案，请将你认为是正确的答案填在相应的横线上）1．我们把计算机硬件系统和软件系统总称为C?。
(A)计算机CPU?(B)固件?(C)计算机系统?(D)微处理机2．硬件系统是指D。
(A)控制器，器运算(B)存储器，控制器(C)接口电路，I/O设备?(D)包括(A)、(B)、(C)3.计算机软件系统包括B。
A)操作系统、网络软件B)系统软件、应用软件C)客户端应用软件、服务器端系统软件D)操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有D。
(A)高级语言?(B)符号语言(C)汇编语言?(D)机器语言5．硬盘工作时应特别注意避免B?。
(A)噪声?(B)震动?(C)潮湿?(D)日光6．计算机中数据的表示形式是C。
(A)八进制?(B)十进制?(C)二进制?(D)十六进制7．下列四个不同数制表示的数中，数值最大的是A?。
(B)八进制数334(C)十进制数219?(D)十六进制数DA8．Windows9x操作系统是一个A?。
(A)单用户多任务操作系统?(B)单用户单任务操作系统(C)多用户单任务操作系统?(D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装___B__。
（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。
（A）教育机构（B）军事部门（C）政府部门（D）商业组织11.香港在世界上注册的顶级域名是__A____。
（A）hk（B）cn（C）tw（D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（D?）。
（A）采用超大规模集成电路?（B）采用CPU作为中央核心部件（C）采用操作系统?（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以C?。
信息学奥赛题库
一、初级编程入门题顺序结构1、请编写一个程序，求一个正方的周长。
2、请编写一个程序，求一个长方形的周长。
3、请编写一个程序，求一个三角形的周长。
4、请编写一个程序，从键盘输入两个整数，要求求和然后输出和。
例如：输入1 4输出55、要求从键盘输入一个三位数，要求百位变十位，十位变个位，个位变百位:例如：输入123输出3126、输入一个四位数要求按如下交换输出：例如：输入1234输出43217、输入一个四位数要求输入各位数字的和。
例如：输入4567输出228、编一程序，键盘输入整数A，B的值，然后打印A除以B的商的整数部分及余数。
9、输入一个时、分、秒，把它转换为一个秒数。
例如输入2 3 4 代表2小时3分钟4秒输出7384 代表一共有7384 秒10、求三角形面积：给出三角形的三个边长为a ，b ，c ，求三角形的面积。
提示：根据海伦公式来计算三角形的面积：S ＝2cb a ++；Area ＝))()((c S b S a S S ---11、编一程序，从键盘输入整数A ，B 的值，然后把A ，B 的值交换后输出。
从键盘输入两个整数，打印出更小的那个数。
12、设X ，Y ，Z 的值分别是FALSE ，TRUE ，FLASE 。
写出下列逻辑表达式的值：not x and not y;true and x or y;(x and z) or (z and y);x or z and y;(4>5) and (7<8)(8>9) or ( 9<10)2 and ((3=3) or (3<7))选择结构13、读入三个整数，从小到大输出。
14、从键盘输入一个数,判断它的奇偶性,如果是奇数则输出yes,否则输出no 。
15、从键盘读入一个数，判断它的正负。
是正数，则输出"+"，是负数，则输出"-"。
16、从键盘输入一个数，如果是两位数那么输入yes 否则输入no 。
信息学奥赛试题及答案
信息学奥赛试题及答案信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。
每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。
1.微型计算机的性能主要取决于（）。
A）内存B）主板C）中央处理器D）硬盘E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序B）解释程序C）编辑程序D）编译程序E）连接程序3．A=B,B=B,C=B,则A∨B∧C=( )A） B） C） D） E)4.计算机设备，既是输入设备，又是输出设备的是( )。
A)键盘B)触摸屏C)扫描仪D)投影仪E)数字化仪5.计较机病毒沾染的需求前提是( )。
A)在内存中运转病毒步伐B)对磁盘举行读写操纵C)在内存中运行含有病毒的可执行程序D)复制文件E)删除文件6．行列(13，2，11，34，4l，77，5，7，18，26，15)，第一个进入行列的元素是13，则第五个出行列的元素是( )。
A)5 B)41 C)77 D)13 E)187.在利用E-mail前，需求对Outlook举行设置，个中ISP 发送电子邮件的效劳器称为( )效劳器。
A)POP3 B)SMTPC)DNS D)FTP E)HTTP8.对给定的整数序列(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)E)(24,21,35,54,67, 63,73,78,89)9.编号为1到13的纸牌顺时针排成一圈，有人从编号为1的牌从数字1开始顺时针数下去，1，2，3，……,一圈又一圈,问当数到数字n ,所在的纸牌编号为多少?A) n mod 13 B)1+(n-1) mod 13 C)(n+1) mod 13-1 D)(n+1) mod 13 E) (n-1) mod 1310.对下图进行广度优先拓朴排序得到的顶点序列正确的是( ).A) 1,2,3,4,5,6 B) 1,3,2,4,5,6 C) 1,3,2,4,6,5D) 1,2,3,4,6,5, E) 1,3,2,4,5,611.下列属于冯.诺依曼计算机模型的核心思想是( ).A)采用二进制表示数据和指令; B)采用”存储程序”工作方式C)计算机硬件有五大部件(运算器、控制器、存储器、输入和输出设备)D)结构化程序设计方法E)计算机软件只有系统软件12．CPU访问内存的速度比访问下列哪个(些)存储设备要慢( )。
信息学奥赛――计算机基础知识试题选择题详解重点
计算机基础知识试题详解---选择题 ? 1．一个完整的计算机系统包括____。
A 主机、键盘、显示器 B计算机及其外部设备 C系统软件与应用软件 D计算机的硬件系统和软件系统解答：一个完整的计算机系统是由硬件系统和软件系统组成的。
计算机的硬件是一个物质基础，而计算机软件是使硬件功能得以充分发挥的不可缺少的一部分。
因此，对于一个完整的计算机系统，这两者缺一不可。
本题的正确答案为D。
2．微型计算机的运算器、控制器及内存储器的总称是____。
ACPU BALU CMPU D主机解答：CPU是中央处理器的简称，包括MPU和ALU；MPU是微处理器的简称；ALU是算术逻辑单元的简称；CPU和内存储器的总称为主机，它是微型机核心部分。
本题正确答案为D。
3．“长城386微机”中的“386”指的是____。
ACPU的型号 BCPU的速度 C内存的容量 D运算器的速度解答：CPU的品质直接决定了微机的档次，在奔腾出现之前，微机名称中直接使用微机中的CPU型号，386机表示了它们使用的CPU芯片为80386。
本题的正确答案为A。
4．在微型计算机中，微处理器的主要功能是进行____。
A算术逻辑运算及全机的控制 B逻辑运算 C算术逻辑运算 D算术运算解答：微处理器是计算机一切活动的核心，它的主要功能是实现算术逻辑运算及全机的控制。
本题正确答案为A。
5．反映计算机存储容量的基本单位是____。
A二进制位 B字节 C字 D双字解答：存储容量大小是计算机的基本技术指标之一。
通常不是以二进制位、字或双字来表示，因为这些表示不规范，一般约定以字节作为反映存储容量大小的基本单位。
本题正确答案为B。
6．在微机中，应用最普遍的字符编码是____。
AASCII码 BBCD码 C汉字编码 D补码解答：字符编码是指对英文字母、符号和数字的编码，应用最广泛的是美国国家信息交换标准字符码，简称为ASCII码。
BCD码是二—十进制编码。
信息学奥赛初赛复习(网络部分)(附答案)
信息学奥赛初赛复习（网络部分）（附答案）一、选择题1.计算机网络建立的主要目的是（）。
a. 提高可靠性b. 节省通讯费用c. 分担负荷d. 资源共享2.一般来说，下列网络中数据传输速率最快的是（）。
a. lanb. manc. wand. vlan3.用于计算机局域网环境与电话系统连接的网络设备是（）。
a. 网关b. 网卡c. 路由器d. 调制解调器4.internet主要采用的协议是（）协议。
a. httpb. spxc. ipxd. tcp/ip5.超文本之所以称之为超文本，这是因为它里面包含有（）。
a. 图形b. 声音c. 与其它文本链接的文本d. 电影6.从1993年开始人们通过（）在互联网上既可以看到文本，又可以看到图片，听到声音，使得网上的世界变得美丽多彩。
a. ftpb. .e-mailc. wwwd. telnet7.传输速率中的bps，其含义是（）。
a. bytes per secondb. band per secondc. bits per secondd. biuion per second8.域名是用小数点分隔的（），又称网址。
a.英文字母加数字b.中文加数字c.英文字母加中文d.数字9.网络中的各计算机之间之所以能进行通讯，是因为它们之间有统一的（）a.数据结构b.网络协议c.连接媒体d.应用程序10.需要中心处理交换机的网络的拓扑结构是（）。
a.总线型b.树型c.星型d.线星混合型11.计算机网络病毒的感染一般是从（）开始的。
a.通讯线路b.网络服务器c.用户工作站d.中继器12.internet的域名管理系统dns规定域名的命名结构是( ).a.计算机主机名.网络名.机构名.最高层域名b.计算机主机名.网络名.最高层域名.机构名c.计算机主机名.机构名.网络名.最高层域名d.最高层域名.网络名.机构名.计算机主机名13.下列定义的ip地址中,有效的是( ).a.2021.4.122.23b.202,4,122,23c.202.4.122d.202.4.122.2314.html的正式名称是( ).a. 主页制作语言b. 超文本标识语言c. www编程语言d. java语言15.在网络上只要有一个结点故障就可能会使整个网络瘫痪的结构是( ).a.星型b.总线型c.环型d.分布式网络16.www浏览器使用的应用协议是( ).a.httpb.tcp/ipc.ftpd.telnet17.上网的费用包括( ).a. 只有isp服务费b. 只有电话费c. isp服务费或电话费d. isp服务费和电话费18.通常我们说的"电子邮件炸弹"在计算机网络安全理论中属于( )a. 黑客侵入b. 计算机病毒侵入c. 有害信息侵入d. 拒绝服务攻击19.网络中通常( )起到防火墙的作用.a.筛选路由器b.筛选转发器c.筛选线路d.筛选交换机20.在www服务器上的页面能够被唯一地区别,这是因为它们都有( ).a.ip地址b.域名c.url地址d.www地址21.通过applet小程序来扩充www浏览器功能的是( ).a.html语言b.http协议c.java语言d.c语言22.网络之所以采用分组交换技术,主要是因为这技术可以提高( ).a. 网络可靠性b. 网络带宽c. 网络信息传输速率d. 网络信息吞吐量23.html语言最大特点是( ).a.无序性b.统一性c.集成化d.规范性24.在众多的网络连接设备中对确定信息传输链路选择主要是由( )完成.a.中继器b.服务器c.路由器d.集线器25.www浏览器与www服务器相连所使用的通信协议是( ).a.tcp/ipb.ftpc.httpd.ip26.超级链接不可以是文件中的( ).a.一个词b.一个词组c.一种颜色d.一幅图像27.ip地址由一组( )的二进制数字组成a.4位b.8位c.16位d.32位28.internet的规范译名应为（）。
信息学奥赛试题精选33题(附带题解)重点
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及 a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T ( 0<T<201，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
样例输入样例输出3ABCC AABBBBDDDDD ABCDFFFF Case 1: C Case 2: AD Case 3: empty注：试题来源：Bangladesh National Computer Programming Contest提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u[p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2，术语“双素数”由Paul Stäckel (1892-1919给出，前几个双素数是(3, 5, (5, 7, (11, 13, (17, 19, (29, 31, (41, 43。
信息学奥赛典型考题与解析
信息学奥赛典型考题与解析【例1】第一台电子计算机是1946 年在美国研制的，该机的英文缩写名是。
A) ENIAC B) EDVAC C) EDSAC D) MARK-II答案：A 。
解析：本题考查的是计算机的常识。
第一台电子计算机的出现在计算机的发展史上具有重要的意义，它的全称是“Electronic Numerical Integrator And ComPuter " ，其英文缩写名为“ENIAC ”。
【例2】计算机能够自动工作，主要是因为采用了。
A）二进制数制 B）高速电子元器件C）存储程序控制 D）程序设计语言答案：C 。
解析：现代的计算机工作原理都是采用冯·诺依曼原理，该原理的思想是控制计算机进行操作的程序预先以二进制的形式存放在计算机中，程序执行的数据也是以二进制的形式存放在计算机中，计算机在程序的控制下一步一步地执行，而不需要人的干预。
存储程序和程序控制是该原理的核心。
【例3】目前各部门广泛使用的人事档案管理、财务管理等软件，按计算机应用分类，应属于。
A）实时控制 B）科学计算C）计算机辅助工程 D）数据处理答案：D 。
解析：实时控制是指用计算机及时采集数据，按最佳值迅速对控制对象进行自动控制或自动调节。
科学计算是指用计算机完成科学研究和工程技术中所提出的数学问题。
计算机辅助设计是利用计算机的计算、逻辑判断等功能帮助人们进行产品和工程设计。
人事档案管理、财务管理等软件主要涉及处理大量的文字、数字等信息，故应属于数据处理范围。
【例4】早期的计算机用来进行。
A）科学计算 B）系统仿真 C）自动控制 D）动画设计答案：A 。
解析：第一代计算机主要用于科学计算。
【例5】第四代计算机的主要元器件采用的是。
A）晶体管 B）小规模集成电路C）电子管 D）大规模和超大规模集成电路答案：D 。
解析：计算机主要是以其使用的元器件来划分计算机的发展阶段，第一阶段计算机的主要元器件采用电子管，第二阶段采用晶体管，第三阶段采用集成电路，第四代采用大规模和超大规模集成电路，【例6】某工厂的仓库管理软件属于。
信息学奥赛试题精选33题(附带题解)
第1~10题为基础题，第11~20题为提高题，第21~33为综合题注：因为在本文档中需要用到一些特殊的数学符号（如：求和号、分数等），所以当您在百度文库中浏览时，一些数学符号可能会显示不出来，不过当您把本文档下载下来在本地浏览时，所有的符号即可全部都显示出来。
^_^基础题：【1 Prime Frequency】【问题描述】给出一个仅包含字母和数字（0-9, A-Z 以及a-z）的字符串，请您计算频率（字符出现的次数），并仅报告哪些字符的频率是素数。
输入：输入的第一行给出一个整数T( 0<T<201)，表示测试用例个数。
后面的T行每行给出一个测试用例：一个字母-数字组成的字符串。
字符串的长度是小于2001的一个正整数。
输出：对输入的每个测试用例输出一行，给出一个输出序列号，然后给出在输入的字符串中频率是素数的字符。
这些字符按字母升序排列。
所谓“字母升序”意谓按ASCII 值升序排列。
如果没有字符的频率是素数，输出“empty”（没有引号）。
注：试题来源：Bangladesh National Computer Programming Contest在线测试：UV A 10789提示先离线计算出[2‥2200]的素数筛u[]。
然后每输入一个测试串，以ASCLL码为下标统计各字符的频率p[]，并按照ASCLL码递增的顺序（0≤i≤299）输出频率为素数的字符（即u [p[i]]=1且ASCLL码值为i的字符）。
若没有频率为素数的字符，则输出失败信息。
【2 Twin Primes】【问题描述】双素数（Twin Primes）是形式为(p, p+2)，术语“双素数”由Paul Stäckel (1892-1919)给出，前几个双素数是(3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43)。
在本题中请你给出第S对双素数，其中S是输入中给出的整数。
高中奥赛信息试题及答案
高中奥赛信息试题及答案试题一：数据结构基础1. 在计算机科学中，数据结构通常用来组织和存储数据。
以下哪个不是常见的数据结构？A. 数组B. 链表C. 哈希表D. 函数2. 栈（Stack）是一种遵循哪种原则的数据结构？A. 先进先出（FIFO）B. 先进后出（LIFO）C. 随机访问D. 后进先出（LILO）3. 在二叉树的遍历中，前序遍历的顺序是：A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左4. 哈希表解决冲突的一种方法是使用链地址法，这种方法是将哈希表的每个槽存储一个：A. 数组B. 链表C. 树D. 栈5. 递归算法的基本原理是将问题分解为更小的相同问题，直到达到什么条件？A. 问题变得无法解决B. 问题变得足够简单可以直接解决C. 问题变得没有意义D. 问题变得过于复杂答案：1. D2. B3. A4. B5. B试题二：算法分析6. 算法的时间复杂度是指：A. 算法编写的难度B. 算法执行的时间C. 算法执行时所需的内存D. 算法执行所需的操作数量7. 以下哪种排序算法的平均时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序8. 在大O表示法中，O(1)表示的是：A. 常数时间B. 线性时间C. 多项式时间D. 指数时间9. 动态规划算法通常用于解决具有哪种特性的问题？A. 线性B. 多项式C. 重叠子问题D. 指数10. 贪心算法在解决优化问题时，总是选择局部最优解，以期望达到什么效果？A. 最差解B. 最优解C. 随机解D. 次优解答案：6. D7. D8. A9. C10. B结束语：以上是高中奥赛信息试题及答案的一部分，涵盖了数据结构和算法分析的基础知识点。
希望这些题目能帮助学生加深对计算机科学的理解，为参加更高级别的竞赛做好准备。
高中信息奥赛试题及答案
高中信息奥赛试题及答案一、选择题（每题3分，共30分）1. 在计算机科学中，以下哪个选项不是数据结构的基本类型？A. 数组B. 链表C. 堆D. 函数答案：D2. 以下哪个算法的时间复杂度是O(n^2)?A. 归并排序B. 快速排序C. 插入排序D. 选择排序答案：C3. 在关系型数据库中，用于从表中删除数据的SQL语句是？A. SELECTB. INSERTC. UPDATED. DELETE答案：D4. 下列哪种加密算法属于非对称加密算法？A. DESB. AESC. RSAD. MD5答案：C5. 在HTML中，用于创建超链接的标签是？A. <a>B. <link>C. <anchor>D. <hyper>答案：A6. 在编程语言中，以下哪个关键字用于定义一个类？A. functionB. classC. structD. interface答案：B7. 以下哪个选项是正确的二进制数表示？A. 1010B. 1020C. 1102D. 2100答案：A8. 在C++中，以下哪个操作符用于定义友元函数？A. ::B. #C. *D. %答案：A9. 以下哪个选项是正确的HTML文档结构？A. <html><head></head><body></body></html>B. <html><body><head></head></body></html>C. <head><body><html></html></body></head>D. <body><html><head></head></body></html>答案：A10. 在Python中，以下哪个函数用于计算列表中元素的和？A. sum()B. product()C. average()D. count()答案：A二、填空题（每题4分，共20分）1. 在计算机编程中，通常使用_________来表示逻辑上的真值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息学奥赛基础知识习题与答案一、单选题1．我们把计算机硬件系统和软件系统总称为 C 。
(A)计算机CPU (B)固件 (C)计算机系统 (D)微处理机2．硬件系统是指 D 。
(A)控制器，运算器 (B)存储器，控制器 (C)接口电路，I/O设备 (D)包括(A)、(B)、(C)3. 计算机软件系统包括 B 。
A) 操作系统、网络软件 B) 系统软件、应用软件C) 客户端应用软件、服务器端系统软件 D) 操作系统、应用软件和网络软件4．计算机硬件能直接识别和执行的只有 D 。
(A)高级语言 (B)符号语言 (C)汇编语言 (D)机器语言5．硬盘工作时应特别注意避免 B 。
(A)噪声 (B)震动 (C)潮湿 (D)日光6．计算机中数据的表示形式是 C 。
(A)八进制 (B)十进制 (C)二进制 (D)十六进制7．下列四个不同数制表示的数中，数值最大的是 A 。
(A)二进制数11011101 (B)八进制数334 (C)十进制数219 (D)十六进制数DA 8．Windows 9x操作系统是一个 A 。
(A)单用户多任务操作系统 (B)单用户单任务操作系统(C)多用户单任务操作系统 (D)多用户多任务操作系统9．局域网中的计算机为了相互通信，必须安装B 。
（A）调制解调器（B）网卡（C）声卡（D）电视卡10．域名后缀为edu的主页一般属于__A____。
（A）教育机构（B）军事部门（C）政府部门（D）商业组织11. 香港在世界上注册的顶级域名是__A____。
（A）hk （B）cn （C）tw （D）com12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。
（A）采用超大规模集成电路（B）采用CPU作为中央核心部件（C）采用操作系统（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。
(A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标(C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是 C 。
(A)用鼠标右键将该文件拖动到同一文件夹下 (B)先执行"编辑"菜单中的复制命令，再执行粘贴命令(C)用鼠标左键将该文件拖动到同一文件夹下 (D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是 C 。
(A)用鼠标右键单击“文件”菜单中的“属性”命令(B)用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项(C)用鼠标右键单击“任务栏”中的空白处，然后从弹出的快捷菜单中选择“属性”项(D)用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标16．当个人计算机以拨号方式接入Internet网时，必须使用的设备是 B 。
(A)网卡 (B)调制解调器（Modem） (C)电话机 (D)浏览器软件17．在网络语言中，符号“：-)”常用于表示 C 。
(A)省略 (B)即就是 (C)微笑或开玩笑 (D)不高兴或啼哭18．下列电子邮件地址中正确的是（D）。
（A） Malin& （B）Malin！（C） Lin Ma。
（D） LinMa@ 19．电子邮件要传输到目的地_ C__。
(A)一般三天后才能到达 (B)无论远近，立刻到达 C)不定，一般数秒到数小时内到达 (D)一天左右到达20．Hacker是指那些私闯非公开的机构网络进行破坏的人，它的中文俗称是__D_。
(A)朋克 (B)海客 (C)网虫 (D)黑客21．下列软件均属于操作系统的是( B )。
（A）WPS与PC DOS （B）WINDOWS与MS DOS （C）WORD与WINDODWS （D）DOXBASE与OS/222．中国互联网络信息中心的英文缩写是_A___。
(A)CNNIC (B)Chinanic (C)Cernic (D)Internic23．http是一种______C______。
（A）高级程序设计语言（B）域名（C）超文本传输协议（D）网址24．Windows应用环境中鼠标的拖动操作不能完成的是（B）。
（A）当窗口不是最大时，可以移动窗口的位置（B）当窗口最大时，可以将窗口缩小成图标（C）当窗口有滚动条时可以实现窗口内容的滚动（D）可以将一个文件移动(或复制)到另一个目录中去25．下列诸因素中，对微机工作影响最小的是( B )。
（A）尘土（B）噪声（C）温度（D）湿度26．从windows中启动MS-DOS方式进入了DOS状态，如果想回到Windos状态，在DOS 提示符下，应键入的命令为（A）（A） EXIT （B） QUIT （C） WIN （D） DOS -U27．计算机主机是由CPU与(D )构成的。
（A）控制器（B）运算器（C）输入、输出设备（D）内存储器28．下列哪个软件是有关图像处理的（ C ）（A） Linux （B） Excel （C） Photoshop （D） Pascal29．在外部设备中，绘图仪属于( D )。
（A）辅(外)存储器（B）主(内)存储器（C）输入设备（D）输出设备30．数据和程序是以（B）形式存储在磁盘上的。
（A）集合（B）文件（C）目录（D）记录31．计算机中运算器的作用是 (C)A) 控制数据的输入/输出 B) 控制主存与辅存间的数据交换C) 完成各种算术运算和逻辑运算 D) 协调和指挥整个计算机系统的操作32．计算机病毒是指( C )（A）能传染给用户的磁盘病毒（B）已感染病毒的磁盘（C）具有破坏性的特制程序（D）已感染病毒的程序33．世界上发明的第一台电子数字计算机是＿＿A＿＿（A） ENIAC （B） EDVAC（C） EDSAC （D） UNIVAC34．目前，制造计算机所用的电子器件是＿＿D＿＿（A）大规模集成电路（B）晶体管（C）集成电路（D）大规模集成电路与超大规模集成电路35．多媒体计算机是指＿＿C＿＿（A）具有多种外部设备的计算机（B）能与多种电器连接的计算机（C）能处理多种媒体的计算机（D）借助多种媒体操作的计算机36．世界上第一台电子数字计算机研制成的时间是＿A＿＿＿（A） 1946年（B） 1947年（C） 1951年（D） 1952年37．1MB等于＿D＿＿＿（A） 1000字节（B） 1024字节（C） 1000*1000字节（D） 1024*1024字节38．一个字节的二进制位数为＿＿C＿＿（A） 2 （B） 4 （C） 8 （D）1639．下列存储设备中，断电后其中信息会丢失的是＿＿B＿＿（A） ROM （B） RAM （C）硬盘（D）软盘40．下列存储器中，存储速度最快的是＿＿D＿＿（A）软盘（B）硬盘（C）光盘（D）内存41．计算机网络最突出的优点是＿A＿＿＿（A）共享资源（B）精度高（C）运算速度快（D）内存容量大42．表示图像文件的是（ C）（A）*.mid （B）*.mp3 （C）*.jpg （D）*.txt43．计算机使用的键盘中，Shift键是( A )（A）换档键（B）退格键（C）空格键（D）键盘类型44．计算机病毒是一种( D )（A）特殊的计算机部件（B）用杀毒软件处理（C）游戏软件（D）人为编制的特殊的计算机程序45．在Internet的域名中，代表计算机所在国家或地区的符号”cn”是指( A )（A）中国（B）台湾（C）香港（D）加拿大46．要在Web浏览器中查看某一公司的主页，必须知道( D )(A) 该公司的电子邮件地址 (B) 该公司所在的省市 (C) 该公司的邮政编码 (D) 该公司的WWW地址47.在Word编辑状态, 想在屏幕上显示常用工具栏，应当使用( B )(A) “工具”菜单中的命令 (B) “视图”菜单中的命令 (C) “插入”菜单中的命令 (D) “格式”菜单中的命令48.Word编辑状态, 下列可以设定打印纸张大小的命令是( B )(A) “文件”菜单中的“打印预览”命令 (B) “文件”菜单中的“页面设置”命令(C) “视图”菜单中的“工具栏”命令 (D) “视图”菜单中的“页面”命令49. 打印机按其工作原理可分为击打式和非击打式，（C）属于击打式。
（A）喷墨打印机 (B) 激光打印机 (C) 针式打印机 (D) 喷墨打印机和激光打印机50. 在Windows95/98中，（ C ）不是可选的图标排列方式。
(A) 按类型 (B) 按名称 (C) 按属性 (D) 按大小51．操作系统是重要的系统软件，下面几个软件中不属于操作系统的是（C ）（A）MS—DOS （B）UCDOS （C）PASCAL （D）WINDOWS52．微机内的存储器的地址是以（ C）编址的（A）二进制位（B）字长（C）字节（D）微处理器的型号53．在24*24点阵的字库中，汉字“一”与“编”的字模占用字节数分别是（ C ）（A）32、32 （B）32、72 （C）72、72 （D）72、3254．将DOS系统盘插入A驱动器启动机器，随后使用一批应用软件，在此过程中，DOS系统盘（）（A）必须始终插入在A驱动器中（B）不必再用（C）可能有时要插入A驱动器中（D）可能有时要插入B驱动器中55．计算机能直接执行的指令包括两部分，它们是（ A ）（A）源操作数与目标操作数（B）操作码与操作数（C）ASCII码与汉字代码（D）数字与字符56．在微机中，通用寄存器的位数是（ A ）（A）8位（B）16位（C）计算机字长（D）32位57．在计算机中，ASCII码是（）位二进制代码（A）8 （B）7 （C）12 （D）1658．启动计算机引导DOS是将操作系统（D ）（A）从磁盘调入中央处理器（B）从内存储器调入高速缓冲存储器（C）从软盘调入硬盘（D）从系统盘调入内存储器59．不同的计算机，其指令系统也不相同，这主要取决于（ C ）（A）所用的操作系统（B）系统的总体结构（C）所用的CPU （D）所用的程序设计语言60．RAM中的信息是（ B ）（A）生产厂家预先写入的（B）计算机工作时随机写入的（C）防止计算机病毒侵入所使用的（D）专门用于计算机开机时自检用的61．某种计算机的内存容量是640K容量是指（ C ）个字节（A）640 （B）640*1000 （C）640*1024 （D）640*1024*102462．不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ C ）（A）快存/辅存/主存（B）外存/主存/辅存（C）快存/主存/辅存（D）主存/辅存/外存63．计算机系统总线上传送的信号有（ B ）（A）地址有信号与控制信号（B）数据信号、控制信号与地址信号（C）控制信号与数据信号（D）数据信号与地址信号64．以下DOS命令中，有可能在磁盘上建立子目录的是（ D ）（A）TYPE （B）DIR （C）XCOPY （D）MD65．计算机网络是一个（ D ）系统（A）管理信息系统（B）管理数据系统（C）编译系统（D）在协议控制下的多机互联系统66．下列哪些计算机网络不是按覆盖地域划分的（ D ）（A）局域网（B）都市网（C）广域网（D）星型网67．下面四个不同进制的数，最小的一个数是（ C ）（A）（11011001）2 （B）（75）10 （C）（37）8 （D）（A7）1668．小张用十六进制、八进制和十进制写了如下一个等式：52-19=33式中三个数是各不相同进位制的数，试问52、19、33，分别为（ B ）（A）八进制，十进制，十六进制（B）十进制，十六进制，八进制（C）八进制，十六进制，十进制（D）十进制，八进制，十六进制69．如果用一个字节来表示整数，最高位用作符号位，其他位表示数值。