分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
A61281
#include <iostream> using namespace std;
2013年
填空
A61280
（序列重排）全局数组变量 a 定义如下： const int SIZE = 100;int a[SIZE], n;它记录着一个长度为 n 的序列 a[1], a[2], …, a[n]。现在需要一个函数，以整数 p (1 ≤ p ≤ n)为参数，实现如下功能：将序列 a 的前 p 个数与后 n – p 个数对调，且不改变这 p 个数（或 n – p 个数）之间的相对位置。例如，长度为 5 的序列…
2013年
编程题
A61279
（二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的…
2013年
编程题
A61278
(最大子矩阵和)给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整 数，描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream>
2013年
填空
A61277
计算机如果缺少（），将无法正常启动。
2012年
单选
A61276
（ ）是一种先进先出的线性表。
2012年
单选
A61275
目前计算机芯片（集成电路）制造的主要原料是（），它是一种可以在沙子中提炼出的物质。
2012年
单选
A61274
十六进制数9A在（ ）进制下是232。
2012年
单选
A61273
（ ）不属于操作系统。
2012年
单选
A61272
如果一棵二叉树的中序遍历是BAC，那么它的先序遍历不可能是（）。
2012年
单选
A61271
目前个人电脑的（ ）市场占有率最靠前的厂商包括Intel、AMD等公司。
2012年
单选
A61270
使用冒泡排序对序列进行升序排列，每执行一次交换操作系统将会减少1个逆序对，因此序列 5，4，3，2，1需要执行（ ）次操作，才能完成冒泡排序。
2012年
单选
A61269
1946年诞生于美国宾夕法尼亚大学的ENIAC属于（ ）计算机。
2012年
单选
A61268
无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。
2012年
单选
A61267
矢量图（VectorImage）图形文件所占的贮存空间比较小，并且无论如何放大、缩小或旋转等都不会失真，是因为它（ ）。
2012年
单选
A61266
如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c，另有元素d已经出栈，则可能的入栈顺序是（ ）。
2012年
单选
A61265
（ ）是主要用于显示网页服务器或者文件系统的HTML文件的内容，并让用户与这些文件交互的一种软件。
2012年
单选
A61264
（ ）是目前互联网上常用的E-mail服务协议。
2012年
单选
A61263
（ ）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。
2012年
单选
A61262
地址总线的位数决定了CPU可直接寻址的内存空间大小，例如地址总线为16位，其最大的可寻址空间为64KB。如果地址总线是32位，则理论上最大可寻址的内存空间为（ ）。
2012年
单选