信息学奥赛基础知识习题(答案版)
图灵教育编程信息学奥赛基础知识练习五
图灵教育编程信息学奥赛基础知识练习五1. 微型计算机的问世是由于( ) 的出现。
中小规模集成电路(正确答案)晶体管电路(超)大规模集成电路电子管电路2. 中央处理器(CPU)能访问的最大存储器容量取决于( ) 。
地址总线(正确答案)数据总线控制总线实际内存容量3. 微型计算机中，( ) 的存取速度最快。
高速缓存外存储器寄存器(正确答案)内存储器4. 在计算机硬件系统中，cache是( )存储器。
只读可编程只读可擦除可编程只读高速缓冲(正确答案)5. 若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )。
CPU的主时钟频率(正确答案)CPU产品的系列号每秒执行300百万条指令此种CPU允许最大内存容量答案解析：CPU实际的运算能力并没有直接关系。
主频和实际的运算速度存在一定的关系，但目前还没有一个确定的公式能够定量两者的数值关系6. 计算机主机是由CPU与（）构成的控制器输入、输出设备运算器内存储器(正确答案)7. 计算机系统总线上传送的信号有（）。
地址信号与控制信号数据信号、控制信号与地址信号(正确答案)控制信号与数据信号数据信号与地址信号8. 不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（）。
快存/辅存/主存外存/主存/辅存快存/主存/辅存(正确答案)主存/辅存/外存9. 微机内存储器的地址是按（）编址的。
二进制位字长字节(正确答案)微处理器的型号10. 在微机中，通用寄存器的位数是（）。
8 位16位计算机字长(正确答案)32位11. 不同的计算机，其指令系统也不同，这主要取决于（）。
[单选题]所用的操作系统系统的总体结构所用的CPU(正确答案)所用的程序设计语言12. 下列哪个（些）不是个人计算机的硬件组成部分（）。
[单选题]主板虚拟内存(正确答案)电源硬盘13. 美籍匈牙利数学家冯•诺依曼对计算机科学发展所做出的贡献是（）。
提出理想计算机的数学模型，成为计算机科学的理论基础。
信息学奥赛基础测试题及答案
信息学奥赛基础测试题及答案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开始连续按行存贮分配的。
高中信息奥赛试题及答案
高中信息奥赛试题及答案一、选择题（每题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. 在计算机编程中，通常使用_________来表示逻辑上的真值。
信息学奥赛试题精选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是输入中给出的整数。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题（共10题，每题1.5分，共计15分。
每题有且仅有一个正确答案）。
第14届：2008年1．在以下各项中，（）不是操作系统软件。
A．Solaris B．Linux C．Sybase D．Windows Vista E．Symbian C是数据库系统2．微型计算机中，控制器的基本功能是（）。
A．控制机器的各个部件协调工作B．实现算数运算与逻辑运算C．存储各种控制信息D．获取外部信息E．存放程序和数据3．设字符串S=“Olympic”，S的非空子串的数目是（）。
A．29 B．28 C．16 D．17 E．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-1 B．2*N C．N D．2N-1 E．N/2最多只能在最下层缺少结点，并且缺少的结点都在最右边，即最下层的结点都集中在该层最左边，则称此二叉树为完全二叉树。
5．将数组{8，23，4，16，77，-5，53，100}中元素从大到小按顺序排序，每次可以交换任意两个元素，最少要交换（）次。
A．4 B．5 C．6 D．7 E．86．设栈S的初始状态为空，元素a，b，c，d，e，f依次入栈，出栈顺序为b，d，c，f，e，a 那么栈容量至少应该是（）。
A．6 B．5 C．4 D．3 E．27．与十进制数28.5625相等的四进制数是（）A．123.21 B．131.22 C．130.22 D．130.21 E．130.20整数部分就不用说了，是130小数部分，0.5625×4=2.250.25×4=1所以是0.218．递归过程和函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。
青少年中学生信息学奥林匹克竞赛试题精选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．我们把计算机硬件系统和软件系统总称为 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)十六进制数DA8．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 。
信息学奥赛基础知识习题
信息学奥赛基础知识习题
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包括运算器、控制器，所有的控制和运算操作，均由控制器中的微指令进行操作。
信息学奥赛历年试题(解答)
历年全国青少年信息学奥赛选择题一、单项选择题(共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.递归过程和函数调用时,处理参数和返回地址,通常使用一种称为()的数据结构。
信息学奥赛试题及答案
信息学奥赛试题一、填空题（共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访问内存的速度比访问下列哪个(些)存储设备要慢( )。
信息学奥赛基础知识习题答案版完整版
信息学奥赛基础知识习题答案版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?。
信息学奥赛试题及答案
信息学奥赛试题及答案一、选择题（每题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. 编写一个程序，实现快速排序算法。
答案：略（此处应提供快速排序算法的代码实现）注意：以上答案仅供参考，实际答案可能因具体题目而异。
信息学奥赛试题精选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。
信息学奥赛试题精选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结束语：以上是高中奥赛信息试题及答案的一部分，涵盖了数据结构和算法分析的基础知识点。
希望这些题目能帮助学生加深对计算机科学的理解，为参加更高级别的竞赛做好准备。
[学科竞赛]信息学奥赛基础知识
![[学科竞赛]信息学奥赛基础知识](https://img.taocdn.com/s3/m/0fbc85052af90242a895e5de.png)
一、Windows20001．在Windows2000系统下，同时按下Ctrl+Alt+Del的作用是（D）A、热启计算机B、弹出关闭程序对话框C、关闭计算机D、以上都不对2．在使用Windows2000的过程中，若出现鼠标故障，在不能使用鼠标的情况下，可以打开“开始”菜单的操作是（C）A、按Shift+Tab键B、按Ctrl+Shift键C、按Ctrl+Esc键D、按空格键3．在Windows2000中打开的多个窗口，有一个窗口的标题栏颜色比其他所有窗口的标题栏颜色亮度要高些，并且是唯一的，此窗口称为（A）A、前台窗口B、后台窗口C、活动窗口D、静止窗口4．Windows2000中有设置、控制计算机硬件配置和修改桌面布局的应用程序是（A）A、控制面板B、资源管理器C、WordD、Excel5．在Windows2000中，下面关于对话框的叙述，错误的是（D）A、对话框没有最大化按钮B、对话框没有最小化按钮C、对话框不能改变大小D、对话框不能移动位置6．正在对每次启动系统时都会在Windows2000计算机上出现的故障进行诊断，你怎样才能做到这一点呢？（B）A、在启动Windows2000时按住Shift键B、当Starting Windows2000信息出现时按F8，然后选择Safe模式或按F5C、当Starting Windows2000信息出现时按F1，然后选择Safe模式D、你不能手动进入Safe模式，如果Registry损坏时，系统将会提示你进入Safe 模式7．在Windows2000系统中要改变一个窗口的大小，则（BCD）A、拖动它的标题栏B拖动它的任何边C拖动它的左下角 D拖动它的右下角8．显示和隐藏工具栏的操作是（ABD）A、用鼠标右键单击任意工具栏，然后在快捷菜单中单击需要显示或隐藏的工具栏B、隐藏［浮动工具栏］，可单击它的关闭按钮C、迅速隐藏工具栏可以用鼠标右键击此工具栏D、没有列在快捷菜单中的工具栏必须通过［工具］菜单的[自定义］命令来添加9．在Windows2000中，关于对话框叙述正确的是（ABCE）A、对话框没有最大化按钮B、对话框没有最小化按钮C、对话框不能改变形状大小D、对话框不能移动E、对话框不一定都有“确定”按钮13．在WINDOWS中.启动应用程序的正确方法是 DA.用鼠标指向该运用程序图标B.将该运用程序窗口最小化成图标C.将该运用程序窗口还原D.用鼠标双击该运用程序图标14．在WINDOWS2000中，当一个应用程序窗口被最小化后，该应用程序 DA.被终止执行B.继续在前台执行C.被暂停执行D.被转入后台执行15．在WINDOWS2000中，如果出现应用程序运行过程中死机的现象，正确的操作是 CA.按RESETB.按CTRL+BREAK键C．按Ctrl+Alt+Del键D．打开“开始菜单”，选择“关闭系统”16．在Windows2000中，浏览系统资源可以通过“我的电脑”和 D 进行A．公文包 B．文件管理器 C．程序管理器 D．资源管理器17．Windows2000的网络操作主要通过 A 来实现。
- 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)十六进制数DA8．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）12．计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是（ D ）。
（A）采用超大规模集成电路（B）采用CPU作为中央核心部件（C）采用操作系统（D）存储程序和程序控制13．设桌面上已经有某应用程序的图标，要运行该程序，可以 C 。
(A)用鼠标左键单击该图标 (B)用鼠标右键单击该图标(C)用鼠标左键双击该图标 (D)用鼠标右键双击该图标14．若己选定某文件，不能将该文件复制到同一文件夹下的操作是C 。
(A)用鼠标右键将该文件拖动到同一文件夹下(B)先执行"编辑"菜单中的复制命令，再执行粘贴命令(C)用鼠标左键将该文件拖动到同一文件夹下(D)按注Ctrl键，再用鼠标右键将该文件拖动到同一文件夹下15．在“我的电脑”窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是 B 。
(A)用鼠标右键单击“文件”菜单中的“属性”命令(B)用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选“属性”项(C)用鼠标右键单击“任务栏”中的空白处，然后从弹出的快捷菜单中选择“属性”项(D)用鼠标右键单击“查看”菜单中“工具栏”下的“属性”图标16．当个人计算机以拨号方式接入Internet网时，必须使用的设备是B 。
(A)网卡 (B)调制解调器（Modem） (C)机 (D)浏览器软件17．在网络语言中，符号“：-)”常用于表示 C 。
(A)省略 (B)即就是 (C)微笑或开玩笑 (D)不高兴或啼哭18．下列电子地址中正确的是（D）。
（A） Malin&sina. （B）Malin！sina.（C） Lin Ma。
Sina.（D） 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） Pascal 29．在外部设备中，绘图仪属于( 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*10 24字节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）星型网73．计算机所具有的存储程序和程序原理是（ C ）提出的。