万卷网

NOI联赛

万卷网> 考级竞赛> 信息学奥赛> NOI联赛

NOI联赛

更新时间： 2022-11-20 20:53:11 试题数量： 71

我的练习

顺序练习

随机练习

错题练习

题库预览

简答题为了便于处理表达式，常常将普通表达式（称为中缀表示）转换为前缀{运算符在前，如X/Y写为/XY} 和后缀 { 运算符在后，如X/Y写为XY/}的表达形式。在这样的表示中可以不用括号即可确定求值的顺序，如：（P+Q）*（R-S）→*+PQ-RS 或 → PQ + RS -* ①试将下面的表达式改写成前缀与后缀的表示形式：　　<A> A+B*C/D <B> A-C*D+B∧E　　② 试将下面的前缀表示还原成中缀的表示形式，同时写出后缀表示：　　+△A *B△C {前缀式中△表示一元运算符取负号，如△A表示（-A）}

简答题 [问题描述] 在进行正整数的除法运算时，可以通过减法来实现。例如（Q:商，R:余数）可通过下列的方式实现： q:=0; r:=x; while r>=y do begin r:=r-y; q:=q+1 end;结果，商在q中，余数在r中。 [算法说明] 上面的算法有一个缺点，就是当x比较大、y比较小时，则运算的次数非常多，速度太慢。为提高速度，下面给出改进的算法：先找一个非常接近x的数w，且满足：然后通过减法与移位的运算，以较少的运算次数完成除法。[程序清单]

简答题一个将角编了号的正三角形可以绕着外心O（中心）逆时针旋转，如下图所示：如果将这一旋转用字母a 来表示，看作运算对象，同时用aa或表示旋转后再旋转，也就是说将连续运动看作乘法运算，那么三角形状态（可简称为元素）即可与运动表达式关联起来，请回答：①如果将图一的原始三角形连续旋转N次，简单地表示为（N为任意自然数），试求的值（指三角形旋转后的结果状态）；②　如果将下面的旋转看作是a的逆元素，记为，则有=试求：

简答题比赛安排设有有个球队进行单循环比赛，计划在天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在天内每个队都与不同的对手比赛。例如n=2时的比赛安排：

简答题已知ASCII码表中的大写字母后有6个其它字符，接着便是小写字母。现已知：A字母的ASCII码为，试写出如下字母用十进制表示的ASCII码：

简答题在MS DOS 的根目录中，有如下文件： TIME.EXE TIME.COM TIME.BAT 试问：C:\>TIME < 回车 > 执行的是什么命令？

简答题字符串编辑从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。例如：’This is a book.’ 现对该字符串进行编辑，编辑功能有： D：删除一个字符，命令的方式为： D a 其中a为被删除的字符例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。如上例中删除的结果为： ‘Thi is a book.’I：插入一个字符，命令的格式为： I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，则插入在最后一个字符的前面，如上例中：原串：’This is a book.’ 插入后：’This ids a book.’R：替换一个字符，命令格式为： R a1 a2 其中a1为被替换的字符，a2为替换的字符，若在原串中有多个a1则应全部替换。例如：原串： ‘This is a book.’输入命令：R o e 替换后的字符串为： ‘This is a beek.’在编辑过程中，若出现被改的字符不存在时，则给出提示信息。

简答题编制一个乘法运算的程序从键盘读入2个100以内的正整数，进行乘法运算并以竖式输出。

简答题输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中，与格子（i，j）同行、同列、同一对角线的所有格子的位置。如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：当n=4，i=2，j=3时，输出的结果是：(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}(1,3) (2,3) (3,3) (4,3) {同列列上格子的位置}(1,2) (2,3) (3,4) {左上到右下对角线上的格子的位置}(4,1) (3,2) (2,3) (1,4) {左下到右上对角线上的格子的位置}

简答题设数组A[10..100,20..100] 以行优先的方式顺序存储，每个元素占4个字节，且已知A[10，20]的地址为1000，则A[50，90]的地址是（）

简答题 [问题描述] 一个正整数（非素数）可表示成它的因子（1与其本身除外）的乘积。例如：12有因子2，3，4，6，所以可表示为： 12=223=43=26 给出任一个正整数N，求出它所有的因子乘积的表达式（交换律得出的不同式子算同一种）。 [算法说明] 读入一个整数N，首先求出它的所有的因子以及每个因子可能的次数。例如：整数48：因子：2 3 4 6 8 12 16 24 次数：4 1 2 1 1 1 1 1将上面的结果存入数组A:ARRAY[0..20,1..2]中。其中：A[¡,1]表示因子；A[¡,2]表示次数。然后用简单回溯的方法求出所有可能的表示。数组B[0..20]记录取数情况；c:array[0..20]工作单元。[程序清单]

简答题一个汉字的机内码目前通常用二个字节来表示：第一个字节是区位码的区号加；第二个字节是区位码的位码加。已知：汉字“却”的区位码是4020，试写出机内码两个字节的二进制的代码：

简答题 [问题描述] 读入n个不相同且不为0的数(1<=n<=100)，不用排序，求出其中第r个大的数(1≤r≤n)，即有r-1个数比它大，其余的数都比它小。例如：输入3，14，22，15，17，6，其中第3个大的数为15。[算法说明] 以数组a[1..100]记录读入的n个数，并以0结束（0本身不是n个数中的数）。然后从第一个数开始，将它与其余的数进行比较并记录出比它大的数的个数（存于变量y中），若y=r-1时，得到所求结果：否则对下一个数进行同样的处理。[程序清单]

简答题下面是一个求：1/1+1/2+2/3+3/5+5/8+8/13+13/21+21/32…前20项的和的程序段，试将程序补充完整：

简答题下图中用点表示城市，点与点之间的联系表示城市间的道路：试问：① 能否找出一条从A城市出发，经过图中所有道路一次后又回到出发点的通路来？② 能否从A出发，找出去每个城市且只去一次的通路来？若能，则写出通路，否则说明理由。