100信息技术奥赛专题答案

信息竞赛试题及答案1. 题目：请简述什么是二进制数。

答案：二进制数是一种用0和1表示的数制，它在计算机科学中被广泛使用，因为计算机内部的逻辑电路只能表示两种状态：开（1）和关（0）。

2. 题目：在HTML中，如何创建一个无序列表？答案：在HTML中，可以使用`<ul>`标签来创建一个无序列表，列表项则使用`<li>`标签表示。

3. 题目：请解释什么是算法的时间复杂度。

答案：算法的时间复杂度是指算法执行时间随输入数据规模增长的变化趋势。

它用来描述算法在最坏情况下的运行时间。

4. 题目：在Python中，如何实现一个函数，该函数接受一个字符串列表作为参数，并返回一个新列表，其中包含原列表中每个字符串的第一个字符？答案：可以通过列表推导式实现，代码如下：```pythondef first_char_of_each(words):return [word[0] for word in words if word]```5. 题目：请解释什么是数据库事务的ACID属性。

答案：ACID属性是数据库事务的四个基本特性，包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

原子性保证事务要么完全执行，要么完全不执行；一致性确保事务执行后，数据保持一致状态；隔离性保证并发执行的事务之间不会互相干扰；持久性确保一旦事务提交，其结果就是永久性的。

6. 题目：在C语言中，如何声明一个指向整型的指针变量？答案：在C语言中，声明一个指向整型的指针变量可以使用以下语法：```cint *ptr;```这里`ptr`是一个指向整型的指针变量。

7. 题目：请解释什么是TCP/IP协议。

答案：TCP/IP协议是一组用于网络通信的协议，其中TCP（传输控制协议）负责确保数据的可靠传输，而IP（互联网协议）负责数据的寻址和路由。

8. 题目：在JavaScript中，如何使用while循环打印出1到10的数字？答案：可以使用以下代码实现：```javascriptlet i = 1;while(i <= 10) {console.log(i);i++;}```9. 题目：请解释什么是区块链技术。

信息学奥赛基础测试题及答案1、计算机的基本硬件结构一直沿袭()设计的框架。

A.比尔&#8226；盖茨B.冯&#8226；诺依曼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开始连续按行存贮分配的。

2021年全国信息技术竞赛考试参考题库(含答案)一、单选题1.在“自定义动画”的设置中，()是正确的。

A、只能用鼠标来控制，不能用时间来设置控制B、只能用时间来控制，不能用鼠标来设置控制C、既能用鼠标来设置控制，也能用时间设置控制D、鼠标和时间都不能设置控制答案：C2.下列是单任务操作系统的是()A、UNIXB、W indowsXPC、M SDOSD、W indows?答案：C3.在帧帧动画中，每一帧都必须是()。

A、中间帧B、普通帧C、关键帧D、空白帧答案：C4.在Word2010的编辑状态，打开文档“ABC. docx"，修改后另存为"ABD. docx 则文档ABC. docx () oA、被文档ABD覆盖B、被修改未关闭C、未修改被关闭D、被修改并关闭答案：C5.JPEG是()图像压缩标准。

A、视频B、静态C、动画D、动态答案：B6.我国第一部移动电话是从()售出的。

A、北京B、上海C、广州D、深圳答案：C7.我们在一个关系中A、必须定义一个主关键字B、只能创建一个聚集索引(cluster index)C、只能创建一个稠密索引D、只能定义一个约束.答案：B8.在Word2010中，下列关于单元格的拆分与合并操作正确的是()。

A、可以将表格左右拆分成2个表格B、可以将同一行连续的若干个单元格合并为1个单元格C、可以将某一个单元格拆分为若干个单元格，这些单元格均在同一列D、以上说法均正确答案：D9.固态硬盘属于什么设备()。

A、内存储器B、运算器C、控制器D、外存储器答案：D10.在Word的编辑状态，执行编辑命令”粘贴”后()A、将文档中被选择的内容复制到当前插入点处B、将文档中被选择的内容移到剪贴板C、将剪贴板中的内容移到当前插入点处D、将剪贴板中的内容拷贝到当前插入点处答案：D11.在计算机应用领域里，()是其最广泛的应用方面。

A、过程控制B、科学计算C、数据处理D、计算机辅助系统答案：C12.一张Excel2010工作表中，最多有()。

信息学奥赛考题回答一、题目描述题目要求解决一个涉及信息学的问题，具体描述如下：给定一个字符串数组，其中每个字符串表示一个数字序列，每个数字序列包含一个整数数量（最多不超过10个）。

给定的序列可能会有重复，但是不允许重复的数字出现多次。

每个数字序列中的数字范围为[1, 999]，且不包含前导零或后缀零。

任务：将给定的字符串数组中的所有数字序列合并成一个有序的字符串序列，并返回该字符串序列。

要求结果中所有数字都是非重复的，并且结果中的数字大小应该从小到大排序。

例如，给定以下输入：["12", "34", "33", "25", "98", "50", "47"]输出应该为：["12", "25", "33", "34", "47", "50", "98"]二、解题思路为了解决这个问题，我们可以使用贪心算法和排序算法。

首先，我们需要将字符串数组中的所有数字序列合并成一个有序的字符串列表。

然后，我们可以使用排序算法对字符串列表进行排序，以确保结果中的数字大小从小到大排序。

具体步骤如下：1. 创建一个空列表来存储合并后的字符串序列。

2. 遍历字符串数组中的每个字符串序列。

对于每个序列，将其转换为整数列表，并检查是否存在重复的数字。

如果不存在重复的数字，将其添加到合并后的列表中。

3. 如果存在重复的数字，则将第一个数字添加到合并后的列表中，并将其从重复数字列表中删除。

重复数字列表中剩余的数字也将被添加到合并后的列表中。

4. 将合并后的列表进行排序。

可以使用Python内置的sort()方法进行排序。

5. 将排序后的列表转换为字符串序列并返回。

第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是输入中给出的整数。

历年全国青少年信息学奥赛选择题一、单项选择题(共10题,每题1.5分,共计15分。

每题有且仅有一个正确答案)。

第14届:2008年1.在以下各项中,()不是操作系统软件。

A.SolarisB.LinuxC.SybaseD.Windows VistaE.SymbianC是数据库系统2.微型计算机中,控制器的基本功能是()。

A.控制机器的各个部件协调工作B.实现算数运算与逻辑运算C.存储各种控制信息D.获取外部信息E.存放程序和数据3.设字符串S=“Olympic”,S的非空子串的数目是()。

A.29B.28C.16D.17E.71个字符的子串(7个):"o" "l" "y" "m" "p" "i" "c",2个字符(6个):"ol" "ly" "ym" "mp" "pi" "ic" .……7个字符(1个):olympic所以:共有7+6+5+4+3+2+1=284.完全二叉树有2*N-1的结点,则它的叶子结点数目是()。

A.N-1B.2*NC.ND.2N-1E.N/2最多只能在最下层缺少结点,并且缺少的结点都在最右边,即最下层的结点都集中在该层最左边,则称此二叉树为完全二叉树。

5.将数组{8,23,4,16,77,-5,53,100}中元素从大到小按顺序排序,每次可以交换任意两个元素,最少要交换()次。

A.4B.5C.6D.7E.86.设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈,出栈顺序为b,d,c,f,e,a 那么栈容量至少应该是()。

A.6B.5C.4D.3E.27.与十进制数28.5625相等的四进制数是()A.123.21B.131.22C.130.22D.130.21E.130.20整数部分就不用说了,是130小数部分,0.5625×4=2.250.25×4=11所以是0.218.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。

信息学奥赛1003题
题目一：在一个有向图中，如何求出从节点A到节点B的所有路径？
解答：首先，我们可以使用深度优先搜索（DFS）来求解。

从节点A开始，依次遍历与其相邻的节点，直至遍历到节点B为止。

在遍历的过程中，需要记录下已经经过的路径，以避免重复访问节点。

当找到一条从节点A到节点B的路径后，将其记录下来。

继续遍历直到将所有路径都找出来为止。

题目二：如何判断一个图中是否存在环？
解答：若是一个有向图，可以使用深度优先搜索（DFS）或广度优先搜索（BFS）遍历整个图，如果在遍历的过程中遇到了已经访问过的节点，则说明存在环。

如果是无向图，则可以使用并查集（Union-Find）来判断是否存在环，具体方法是在遍历每一条边的同时，判断这两个节点是否已经连通，如果已经连通，则说明存在环。

题目三：如何求解最短路径？
解答：在一个有向图中，可以使用Dijkstra算法或者Bellman-Ford算法来求解最短路径。

Dijkstra算法适用于边权值非负的情况，通过不断更新起点到其他节点的最短距离来求解最短路径。

而Bellman-Ford算法则适用于存在负权边的情况，通过不断松弛边来求解最短路径。

需要注意的是，在使用Bellman-Ford算法时，需要判断是否存在负环路。

以上就是关于信息学奥赛1003题的解答，希望对大家有所帮助。

如果还有其他问题，欢迎继续提出讨论。

信息学奥赛基础知识习题答案版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~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．已知，按中序遍历二叉树的结果为：abc问：有多少种不同形态的二叉树可以得到这一遍历结果，并画出这些二叉树。

2．有2×n的一个长方形方格，用一个1×2的骨牌铺满方格。

例如n=3时，为2×3方格。

此时用一个1×2的骨牌铺满方格，共有3种铺法：试对给出的任意一个n（n>0），求出铺法总数的递推公式。

3．设有一个共有n级的楼梯，某人每步可走1级，也可走2级，也可走3级，用递推公式给出某人从底层开始走完全部楼梯的走法。

例如：当n=3时，共有4种走法，即1+1+1,1+2,2+1,3。

4.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选5.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。

问用这些点为顶点，能组成多少个不同三角形？6.已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为：CBGEAFHDIJ与CGEBHFJIDA则该二叉树的先序遍历的顺序为：7.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。

问用这些点为顶点，能组成多少个不同四边形？8.如下图,有一个无穷大的的栈S,在栈的右边排列着1,2,3,4,5共五个车厢。

其中每个车厢可以向左行走,也可以进入栈S让后面的车厢通过。

现已知第一个到达出口的是3号车厢，请写出所有可能的到达出口的车厢排列总数(不必给出每种排列)。

出口←← 1 2 3 4 5S↓9..将N个红球和M个黄球排成一行。

例如:N=2,M=3可得到以下6种排法:红红黄黄黄红黄红黄黄红黄黄红黄黄红红黄黄黄红黄红黄黄黄黄红红问题:当N=4,M=3时有多少种不同排法?(不用列出每种排法)10．在书架上放有编号为1 ，2 ，．．．，n的n本书。

信息学分区联赛100题初赛选择题 1、计算机主机是由CPU与下列哪种设备共同构成的( )A．控制器B．运算器C．输入、输出设备D．内存储器解释：主机与中央处理器(CPU)是两个不同的概念。

CPU由控制器与运算器组成，而主机则由CPU和内存储器组成，输入、输出设备属于计算机的处围设备。

2、计算机能直接执行的指令包括两部分，它们是( )A．源操作数与目标操作数B．操作码与操作数C．ASCII码与汉字代码D．数字与字符解释：计算机的指令系统是由操作码与操作数组成。

3、下列诸因素中，对微机工作影响最小的是( )A．尘土B．噪声C．温度D．湿度解释：一般，对计算机工作有较大影响的有尘土、温度、湿度。

4、不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢排列的是( )A．快存/辅存/主存B．外存/主存/辅存C．快存/主存/辅存D．主存/辅存/外存解释：我们要清楚，快存实质是高速缓存，主存即内存，辅存也就是外存。

在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。

而主存的速度当然是比辅存要快了。

5、在微机中，通用寄存器的位数是( )A．8位B．16位C．计算机字长D．32位解释：通用寄存器的位数跟机器有关，取决于计算机的字长。

6、不同的计算机，其指令系统也不相同，这主要取决于( ) A．所用的CPUB．所用的操作系统C．所用的程序设计语言D．系统的总体结构解释：计算机能实现的全部指令的集合合称为指令系统。

执行各条指令所规定的操作是由指挥工作的控制器和执行运算的部件共同完成。

而控制器与运算器合起来称为CPU。

7、RAM中的信息是( )A．生产厂家预先写入的B．计算机工作时随机写入的C．防止计算机病毒侵入所使用的D．专门用于计算机开机时自检用的解释：RAM(random access memory)随时读写存储器，供计算机工作时随机写入，计算机一旦断电后，其中的信息就会消失。

选择题
在数据结构中，以下哪个是用于实现快速查找的数据结构？
A. 链表
B. 栈
C. 队列
D. 哈希表（正确答案）
下列哪种算法常用于解决最短路径问题？
A. 冒泡排序
B. 迪杰斯特拉算法（正确答案）
C. 二分查找
D. 快速排序
在计算机网络中，TCP/IP协议的五层模型中，负责数据格式化和传输控制的是哪一层？
A. 应用层
B. 传输层（正确答案）
C. 网络层
D. 数据链路层
在信息安全中，以下哪项技术用于确保数据的完整性和真实性？
A. 加密
B. 防火墙
C. 数字签名（正确答案）
D. 入侵检测
下列哪个算法是贪心算法的一个例子？
A. 动态规划
B. 广度优先搜索
C. 霍夫曼编码（正确答案）
D. 深度优先搜索
下列哪项技术是实现云计算服务的关键技术之一？
A. 蓝牙
B. 虚拟化技术（正确答案）
C. 光纤通信
D. 卫星通信
在计算机图形学中，以下哪个是用于描述三维物体表面形状的技术？
A. 像素
B. 纹理映射
C. 多边形网格（正确答案）
D. 光栅化。

信息学奥赛试题及答案一、选择题（每题5分，共20分）1. 以下哪个选项是信息学奥赛中常用的编程语言？A. PythonB. JavaC. C++D. Visual Basic答案：A、B、C2. 在信息学奥赛中，以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 以下哪个选项是信息学奥赛中常见的数据结构？A. 链表B. 栈C. 队列D. 树答案：A、B、C、D4. 在信息学奥赛中，以下哪个选项是图论中的概念？A. 邻接矩阵B. 邻接表C. 深度优先搜索D. 广度优先搜索答案：A、B、C、D二、填空题（每题5分，共20分）1. 在信息学奥赛中，______是一种常用的贪心算法策略。

答案：贪心选择2. 在信息学奥赛中，______是一种常用的动态规划算法策略。

答案：状态转移3. 在信息学奥赛中，______是一种常用的搜索算法。

答案：回溯法4. 在信息学奥赛中，______是一种常用的图论算法。

答案：最短路径三、简答题（每题10分，共30分）1. 请简述信息学奥赛中动态规划算法的基本思想。

答案：动态规划算法的基本思想是将复杂问题分解为一系列子问题，通过解决子问题并存储其结果来避免重复计算，从而提高算法效率。

2. 在信息学奥赛中，如何选择合适的数据结构来解决特定问题？答案：选择合适的数据结构需要考虑问题的特点和数据操作的需求，例如，对于需要频繁插入和删除的场景，可以选择链表；对于需要快速查找的场景，可以选择哈希表。

3. 在信息学奥赛中，如何优化算法的时间复杂度？答案：优化算法的时间复杂度可以通过减少不必要的操作、使用更高效的数据结构、采用分治策略、动态规划等方法来实现。

四、编程题（每题30分，共30分）1. 编写一个程序，实现快速排序算法。

答案：略（此处应提供快速排序算法的代码实现）注意：以上答案仅供参考，实际答案可能因具体题目而异。

信息学奥赛初赛复习（网络部分）（附答案）一、选择题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的规范译名应为（）。

信息学奥赛试题一、填空题（共20题，每题1.5分，共计30分。

每题有5个备选答案，前10个题为单选题（即每题有且只有一个正确答案，选对得分），后10题为不定项选择题（即每题有1至5个正确答案，只有全部选对才得分）。

1.微型计算机的性能主要取决于（）。

A）内存 B）主板 C）中央处理器 D）硬盘 E）显示器2.能将高级语言程序转换为目标程序的是( ).A）调试程序 B）解释程序C）编辑程序 D）编译程序E）连接程序3．A=11001010B,B=00001111B,C=01011100B,则A∨B∧C=( )A）01011110 B） 00001111 C）01011100 D） 11001110 E) 110010104.计算机设备，既是输入设备，又是输出设备的是( )。

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)SMTP C)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访问内存的速度比访问下列哪个(些)存储设备要慢( )。

选择题在解决信息学奥赛中的图论问题时，以下哪种数据结构最常用于存储图的信息？A. 数组B. 链表C. 邻接矩阵（正确答案）D. 哈希表下列哪项是深度优先搜索(DFS)与广度优先搜索(BFS)的主要区别？A. DFS使用栈，BFS使用队列（正确答案）B. DFS用于有向图，BFS用于无向图C. DFS时间复杂度更高D. BFS空间复杂度更低在二分查找算法中，如果数组元素按升序排列，要查找的目标值位于数组中间元素的右侧，则下一步应：A. 放弃查找，因为目标值不存在B. 在中间元素的左侧子数组继续查找C. 在中间元素的右侧子数组继续查找（正确答案）D. 重新排序数组后查找关于动态规划，以下哪种说法是正确的？A. 动态规划只能解决最优化问题B. 动态规划问题必须有重叠子问题（正确答案）C. 动态规划不适用于有后效性的问题D. 所有递归问题都能用动态规划解决在处理字符串匹配问题时，KMP算法相比于朴素的字符串匹配算法，其主要优势在于：A. 更高的空间复杂度B. 更低的时间复杂度（正确答案）C. 更容易实现D. 对所有情况都有优势下列哪项不是贪心算法的特点？A. 每一步选择都依赖当前最优解B. 能保证所有问题的全局最优解（正确答案）C. 适用于具有贪心选择性质的问题D. 通常比动态规划简单高效在解决背包问题时，如果每个物品都有无限件可用，该问题被称为：A. 0/1背包问题B. 完全背包问题（正确答案）C. 多重背包问题D. 分组背包问题下列哪种排序算法在最坏情况下的时间复杂度是O(n2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序（正确答案）在图着色问题中，如果要求任意两个相邻顶点不能着相同颜色，且使用的颜色数尽可能少，这通常属于哪类问题？A. P问题B. NP问题C. NP完全问题（正确答案）D. NP难问题。

信息技术竞赛试题及答案信息技术竞赛试题及答案一．选择一个正确答案代码（A/B/C/D），填入每题的括号内（每题2分，共40分）1、下列无符号数中，最小的数是（）A.（11011001）2B.(75)10C.(37)8D.(2A)162、在外部设备中，绘图仪属于（）A. 输入设备B.输出设备C. 辅（外）存储器D.主（内）存储器3、计算机主机是由CPU与（）构成的A. 控制器B. 输入、输出设备C. 运算器D.内存储器4、计算机病毒的特点是（）A. 传播性、潜伏性、易读性与隐蔽性B. 破坏性、传播性、潜伏性与安全性C. 传播性、潜伏性、破坏性与隐蔽性D. 传播性、潜伏性、破坏性与易读性5、WINDOWS 9X是一种（）操作系统A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式D. 多任务图形方式6、下面哪些计算机网络不是按覆盖地域划分的（）A.局域网B. 都市网C.广域网D. 星型网7、在使用E-mail前,需要对OUTLOOK进行设置,其中ISP接收电子邮件的服务器称为( ) 服务器。

A)POP3 B)SMTP C) DNS D) FTP8、Email邮件本质上是一个( )A)文件B)电报C)电话D)传真9、设置屏幕保护程序时，其对话框的标题是（）(A)系统属性(B)显示属性(C)文件属性(D)文件夹属性10、用“画图”程序绘制的图形，所保存文件的扩展名是（）。

A）WA V B）DOC C）BMP D）TXT11. 要观看所有幻灯片，应选择（）工作视图。

A) 幻灯片视图B) 大纲视图C) 幻灯片浏览视图D) 幻灯片放映视图12、下面哪个部件对于个人桌面电脑的正常运行不是必需的（）A）CPU B）图形卡（显卡）C）光驱D）主板 E. 内存13、在Excel 2000中，单元格A1的内容为112,单元格B2的内容为593,则在C2中应输入____ ，使其显示A1+B2的和。

A）=A1+B2 B）"A1+B2" C）"=A1+B2" D）=SUM(A1:B2)14、在PowerPoint中，欲在幻灯片中添加文本，在菜单栏中要选择哪个菜单（）A）视图B）插入 C）格式 D）工具15、计算机内部，用来传送、存储、加工处理的数据和指令都是以（）形式进行的A）二进制码B）八进制码C）十六进制码D）区位码16、计算机黑客是指_____ ________。

信息奥赛题库‎（2011-4-3）---【信息奥赛题库‎】编制组打印杨辉三角‎前10行标程progra‎m yhsj10‎;var yh:array[1..10,0..10] of intege‎r;i,j:intege‎r;beginyh[1,1]:=1;for i:=2 to 10 dofor j:=1 to i doyh[i,j]:=yh[i-1,j]+yh[i-1,j-1];for i:= 1to 10dobeginfor j:=1 to i dowrite(yh[i,j],' ');writel‎n;end;End.2.读入10个数‎，输出偶数项及‎它们和，输出奇数项及‎它们的平均数‎。

（读入10个数‎输出偶数项及‎它们和输出奇‎数项及它们的‎平均数）标程progra‎m exe6_1‎;var i,s,t,n:intege‎r;a:array[1..10] of intege‎r;beginfor i:=1 to 10 do read(a[i]);for i:=1 to 10 doif i mod 2 = 0 thenbeginwrite(a[i],' ');s:=s+a[i];end;writel‎n(s);for i:=1 to 10 doif i mod 2<>0 thenbeginwrite(a[i],' ');t:=t+a[i];n:=n+1;end;writel‎n(t/n);end.3.读入n个数，打印其中的最‎大数及其位置‎号（读入n个数打‎印其中的最大‎数及其位置号‎）标程progra‎m exe6_2‎;var i,max,min,t,n:intege‎r;a:array[1..10] of intege‎r;beginfor i:=1 to 10 do read(a[i]);max:=a[1];min:=a[1];t:=1;n:=1;for i:=2 to 9 dobeginif max<a[i] then beginmax:=a[i];t:=I;end;if min>a[i] then beginmin:=a[i];n:=I;end;end;writel‎n(max,' ',t);writel‎n(min,' ',n);end.4.交换a和b的‎值标程progra‎m p1_1;var a,b,x:intege‎r;beginread(a,b);x:=a;a:=b;b:=x;writel‎n(a,' ',b);End.Proble‎m 1 : leader‎2谁是组长2问题描述八中信息组需‎要选一个组长‎。