首页 › 题库 › 信息学奥赛 › 信息学奥赛-入门级

信息学奥赛-入门级 题库

共 1088 道题 ,第 53 / 55 页 · 按题型筛选,点「查看答案」核对解析
1041 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

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

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1042 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

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

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1043 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

一个汉字的机内码目前通常用二个字节来表示:第一个字节是区位码的区号加;第二个字节是区位码的位码加。

 已知:汉字“却”的区位码是4020,试写出机内码两个字节的二进制的代码:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1044 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

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

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1045 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

下图中用点表示城市,点与点之间的联系表示城市间的道路:

试问:

① 能否找出一条从A城市出发,经过图中所有道路一次后又回到出发点的通路来?

② 能否从A出发,找出去每个城市且只去一次的通路来?

若能,则写出通路,否则说明理由。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1046 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

为了便于处理表达式,常常将普通表达式(称为中缀表示)转换为前缀{运算符在前,如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)}

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1047 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

一个将角编了号的正三角形可以绕着外心O(中心)逆时针旋转,如下图所示:

如果将这一旋转用字母a 来表示,看作运算对象,同时用aa或表示旋转后再旋转,也就是说将连续运动看作乘法运算,那么三角形状态(可简称为元素)即可与运动表达式关联起来,请回答:

①如果将图一的原始三角形连续旋转N次,简单地表示为(N为任意自然数),试求的值(指三角形旋转后的结果状态);

② 如果将下面的旋转看作是a的逆元素,记为 ,则有=

试求:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1048 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

[问题描述]  读入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时,得到所求结果:否则对下一个数进行同样的处理。

[程序清单]

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1049 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

[问题描述]  在进行正整数的除法运算时,可以通过减法来实现。

    例如(Q:商,R:余数)可通过下列的方式实现:

    q:=0;  r:=x;

    while r>=y do begin r:=r-y;  q:=q+1  end;

结果,商在q中,余数在r中。

 [算法说明]  上面的算法有一个缺点,就是当x比较大、y比较小时,则运算的次数非常多,速度太慢。为提高速度,下面给出改进的算法:先找一个非常接近x的数w,且满足:

然后通过减法与移位的运算,以较少的运算次数完成除法。

[程序清单]

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1050 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

[问题描述]  一个正整数(非素数)可表示成它的因子(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]工作单元。

[程序清单]

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1051 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

编制一个乘法运算的程序

从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出。


答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1052 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

输入三个自然数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)    {左下到右上对角线上的格子的位置}

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1053 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

字符串编辑

从键盘输入一个字符串(长度<=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.’

在编辑过程中,若出现被改的字符不存在时,则给出提示信息。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1054 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

比赛安排

设有有个球队进行单循环比赛,计划在天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在天内每个队都与不同的对手比赛。

例如n=2时的比赛安排:

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1055 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

已知A盘上的目录和文件组织如下:

其中TP、TB、DOS、D11、D31都是子目录名。

设当前命令提示符为 A:\TB> ,请写出完成如下操作的DOS 命令:

① 将F1.TXT 移到D31子目录中去;

② 删除子目录 TB ;

③ 在DOS运行中,没有执行过PATH命令,现要用DOS子目录中FORMAT命令,对插入在B驱动器(5.25英寸高密)中的360KB软盘进行格式化工作,请写出相应的操作命令。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1056 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

执行命令时,屏幕上显示如下出错信息:

请说明这是什么错误?应如何校正?

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1057 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

请用等号或不等号联接表示下列不同进位制数值的大小。

例如:

其中圆括号外右下角的下标,表示圆括号内数的进位制。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1058 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

阅读下列程序段,写出程序段运行后变量X的值。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1059 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 3.1 一维数组

阅读下列程序段,写出程序运行后数组元素A1,A2,…,A11中的值。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情
1060 简答题 偏难 信息学奥赛 ·信息学奥赛-入门级 · 4.1 函数定义调用

已知:ACK(M,N)函数的计算公式如下:

请计算:ACK(1,2)与ACK(2,2)的值。

答案与解析
正确答案:(缺答案,待补录)
这道题暂未补解析。
题目详情