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

信息学奥赛-入门级 题库

共 1088 道题 ,第 8 / 55 页 · 按题型筛选,点「查看答案」核对解析
141 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

③处应填( )

A
b - (b - a) / 2 + 1
B
(a + b + 1) >> 1
C
(a + b) >> 1
D
a + (b - a + 1) / 2
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
142 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

⑤处应填( )

A
A[i].x == A[j].x
B
A[i].id < A[j].id
C
A[i].x == A[j].x && A[i].id < A[j].id
D
A[i].x < A[j].x && A[i].y < A[j].y
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
143 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.1 计算机组成

在内存储器中每个存储单元都被赋予一个唯一的序号,称为()

A
下标
B
地址
C
序号
D
编号
答案与解析
正确答案:B

考察计算机存储,内存里面唯一的序号是地址。

题目详情
144 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

编译器的主要功能是( )

A
将源程序翻译成机器指令代码
B
将一种高级语言翻译成另-种高级语言
C
将源程序重新组合
D
将低级语言翻译成高级语言
答案与解析
正确答案:A

考察编译器的原理,编译器主要的功能是将源程序翻译成机器指令,这是一个 从高级语言到低级语言的过程,所以C,D都是错的,B显然错误。

题目详情
145 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

设x=true. y=true. z=false,以下逻辑运算表达式值为真的是()。

A
(x∧y) ∧z
B
x∧(z∨y) ∧z
C
(x∧y)∨(z∨x)
D
(y∨z)∧x∧z
答案与解析
正确答案:C

主要考查对逻辑运算符知识的掌握,逻辑与(∧)是两边同时为true才返回true,所以返回false,逻辑或(∨)两边同时为false返回false,否则返回true;根据运算规则和题目的已知条件,可以计算得到四个选项分别是:false、false、true、false,所以答案C

题目详情
146 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

现有一张分辨率为2048x1024像素的32位真彩色图像。请问要存储这张图像,需要多大的存储空间?()。

A
4MB
B
8MB
C
32MB
D
16MB 
答案与解析
正确答案:B

考察存储单元的转化 。1B=8bit,32位真彩色图像的一个像素为4B, 所以2048*1024*4B=8MB。

题目详情
147 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 5.1 冒泡排序

冒泡排序算法的伪代码如卜:

输入:数组L, n ≥ 1。输出:按非递减顺序排序的L

算法 BubbleSort:

   1. FLAG ← n //标记被交换的最后元素位置

   2. while FLAG > 1 do

   3.     k ← FLAG -1

   4.     FLAG ← 1

   5.     for j=1 to k do

   6.         if L(j) > L(j+1) then do

   7.              L(j)  ↔ L(j+1)

   8.              FLAG ← j

对n个数用以上冒泡排抒算法进行排序 最少需要比较多少次?()。

A
n
B
n-2
C
n^2
D
n-1
答案与解析
正确答案:D

考察冒泡排序的时间复杂度 。题目要求的是最少时间,我们可以发现,当数组本身是有序的时候,flag的值会一直是1,不会改变,所以j是从1到n-1,一共比较了n-1次,所以选D。

题目详情
148 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 6.1 递归

设A是n个实数的数组,考虑下面的递归算法:

XYZ (A[1..n])

1.  if n=1 then return A[1]

2.  else temp ← XYZ (A[1..n-1])

3.  if temp < A[n]

4.  then return temp

5.  else return A[n]

请问算法XYZ的输出是什么?()

A
A数组的平均
B
A数组的最小值
C
A数组的最大值
D
A数组的中值
答案与解析
正确答案:B

考察递归程序的理解。从代码的第三行到第五行,我们可以发现,返回值是temp和A[i]中较小的值, 所以代码输出的为A数组的最小值。

题目详情
149 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

链表不具有的特点是()。

A
插入删除不需要移动元素
B
可随机访问任一元素
C
不必事先估计存储空间
D
所需空间与线性表长度成正比
答案与解析
正确答案:B

考察链表 。链表是一种线性结构,由val和next指针构成,它的特点就是不用预先估算空间,插入和删除只需要将next指针重新赋值,因为它是线性结构,所以所需空间与线性表长度成正比 。因为链表没有下标,同时地址也是不连续的,所以我们无法随机访问其中的元素。

题目详情
150 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有10个顶点的无向图至少应该有()条边才能确保是一个连通图。

A
10
B
12
C
9
D
11
答案与解析
正确答案:C

考察无向图连通图性质 。n个顶点的无向连通图至少要有n-1条边。

题目详情
151 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 1.2 进制与编码

二进制数1011转换成十进制数是()

A
10
B
13
C
11
D
12
答案与解析
正确答案:C

考察进制转化。通过位权扩展得:1011(2) => 1*23 + 0*22 + 1*21 + 1*20=11。

题目详情
152 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

五个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须相邻,则有()种不同排列方法?

A
24
B
36
C
72
D
48
答案与解析
正确答案:D

考察排列组合 。根据捆绑法,将两个双胞胎看成一个人,所以有A(4, 4)种可能,然后双胞胎自己也有顺序,为A(2,2), 根据分步原理:A(4,4)*A(2,2) = 48。

题目详情
153 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

下图中所使用的数据结构是()

A
哈希表
B
二叉树
C
栈
D
队列
答案与解析
正确答案:C

考察数据结构 。从图发现是典型的“先进后出”结构,所以符合性质的是栈。

题目详情
154 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

独根树的高度为1。具有61个结点的完全二叉树的高度为( )。

A
7
B
5
C
8
D
6
答案与解析
正确答案:D

考察二叉树性质 。由题意可知,根节点为第一层,那么结点数为61个的完全二叉树层数为2^0 + 2^1 + 2^2 + 2^3 + 2^4 + 2^5 > 61,所以高度为6。

题目详情
155 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 10.2 排列组合

干支纪年法是中国传统的纪年方法,由10个天干和12个地支组合成60个 天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支° 

天干=(公历年份)除以10所得余数

地支=(公历年份)除以12所得余数

例如,今年是2020年,2020除以10余数为0,査表为“庚”;2020除以12, 余数为4,査表为“子”所以今年是庚子年。

请问1949年的天干地支是()

A
己亥
B
己丑
C
己卯
D
己酉
答案与解析
正确答案:B

考查取余运算,1949%10=9,所以天干对应的就是己,1949%12=5,所以地支对应的就是丑

题目详情
156 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

10个三好学生名额分配到7个班级,每个班级至少有一个名额,一共有 ()种不同的分配方案。

A
56
B
84
C
72
D
504
答案与解析
正确答案:B

考察排列组合 。将问题转化为把10个同学分成7份,每份至少一个同学,利用插板法,在10个同学的9个空隙里插入6个板,即可实现,所以答案为C(6, 9)=84

题目详情
157 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

有五副不同颜色的手套(共10只手套,每副手套左右手各1只),一次性 从中取6只手套,请问恰好能配成两副手套的不同取法有()种。

A
30
B
150
C
180
D
120
答案与解析
正确答案:D

考察排列组合 。按照分步原理,我们先选择2双颜色相同的手套,则有C(2,5) 种可能,再从剩下的3种颜色里面取两种颜色的手套出来,各一只,共有C(2,3)*C(1,2)*C(1,2) 种可能,所以最后的答案是C(2,5)*C(2,3)*C(1,2)*C(1,2) = 120。

题目详情
158 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。

A
输入的字符串中既有A又有P
B
输入的字符串中既有S又有B
C
输入的字符串中既有S 又有P
D
输人的字符串中既有A 又有B
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
159 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。

A
输入的字符串中既有J又有R
B
输入的字符串中既有P又有K
C

输入的字符串中既有J又有K

D
輸入的字符串中既有P又有R
答案与解析
正确答案:D
这道题暂未补解析。
题目详情
160 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.2 运算符

若输入的n等于1015,输入的k为1,则输岀等于()。

A
(1030-1015)/2
B
(1030+1015)/2
C
1
D
1015
答案与解析
正确答案:D
这道题暂未补解析。
题目详情