首页 › 题库 › 信息学奥赛 › 2.1 数据类型

信息学奥赛-入门级 题库

共 127 道题 ,第 1 / 7 页 · 按题型筛选,点「查看答案」核对解析
章节 2.1 数据类型 清除
1 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

在C++中,执行intx=255;cout <<(x&(x-1));后,输出的结果是?()

A
255
B
254
C

128

D

0

答案与解析
正确答案:B

int x=255;时,255的二进制为00000000 00000000 00000000 111111。x-1=254,二进制00000000 00000000 00000000 11111110。按位与(&)运算:111111 &1111110=1111110,即254。

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

以下哪个不是 C++中的基本数据类型?

A
int
B
float
C
struct
D
char
答案与解析
正确答案:C

struct 不是基本数据类型,struct定义出的结构体(或者叫类)是复合数据类型。其余的int, float, char都是C++的基本数据类型。

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

在 C/C++中,(char)('a'+13)与下面的哪一个值相等( )

A
'm'
B
'n'
C
'z'
D
'3'
答案与解析
正确答案:B

第1个字母'a'的ASCII码为97,也就是'a'+0

第2个字母'b'的ASCII码为98,也就是'a'+1

…

第i个字母的ASCII码为'a'+i-1

'a'+13为第14个字母的ASCII码,第14个字母为'n',选B。

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

假设有一组字符{a,b,c,d,e,f},对应的频率分别为5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码?( )

A
1111,1110,101,100,110,0
B
1010,1001,1000,011,010,00
C
000,001,010,011,10,11
D
1010,1011,110,111,00,01
答案与解析
正确答案:A

按照哈夫曼编码规则可以画出哈夫曼树,每个结点的哈夫曼编码如下图所示:

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

假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为( )位。

A
1
B
2
C
2或3
D
3
答案与解析
正确答案:B

如图所示画出哈夫曼树,看 d 所在的层数即可。

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

一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。

A
12
B
13
C
14
D
15
答案与解析
正确答案:B

abcab的不相同子串有:

长为1的子串:a,b,c

长为2的子串:ab,bc,ca

长为3的子串:abc,bca,cab

长为4的子串:abca,bcab

长为5的子串:abcab

再加上一个空串(任意个)

共有13个。

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

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

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

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

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

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

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

—个32位整型变量占用的字节数是?

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

基础知识,一个字节是8位,因此32位对应4个字节

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

若有如下程序段,其中s、a、b、c均已定义为整型变量,且a、c均已赋值(c 大于0):

s=a;

for(b=l;b<=c; b++) s = s-1;

则与上述程序段功能等价的赋值语句是?

A
s=a-c
B
s=a-b
C
s=s-c
D
s=b-c
答案与解析
正确答案:A

s初始化为a; for循环执行c次,每次s减1,共减  c,所以s=a-c

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

若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比,至多有() 个字符不同。

A
18
B
6
C
10
D
1
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
12 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若输入的字符串长度为(),那么输入的字符串跟输出的字符串相比,至多有 36个字符不同。

A
36
B
105
C
1
D
128
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
13 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键A、字母键S、字母键D、字母键 F 的顺序循环按键, 即CapsLock、A、S 、D 、F 、CapsLock 、A 、S 、D 、F 、……,屏幕上输出的第81个字符是字母 ( ) 。

A
A
B
S
C
D
D
a
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
14 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

如果开始时计算机处于小写输入状态,现在有一只小老鼠反复按照CapsLock、 字母键 A、字母键 S 和字母键 D 的顺序循环按键,即 CapsLock 、A 、S 、D 、  CapsLock 、A 、S 、D 、……,屏幕上输出的第 81 个字符是字母( )。

A
A
B
S
C
D
D
a
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
15 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

以下关于字符串的判定语句中正确的是( )。

A
字符串是一种特殊的线性表
B
串的长度必须大于零
C
字符串不可以用数组来表示
D
空格字符组成的串就是空串
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
16 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若有如下程序段,其中s 、a 、b 、c均已定义为整型变量,且a 、c均已赋值(c大于0)。

s = a;

for (b = 1; b <= c; b++)

s = s + 1;

则与上述程序段修改 s 值的功能等价的赋值语句是( )。

A
s = a + b;
B
s = a + c;
C
s = s + c;
D
s = b + c;
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
17 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位, 并 将第三位四舍五入的是( )。

A
x = (x * 100) + 0.5 / 100.0;
B
x = (x * 100 + 0.5) / 100.0;
C
x = (int) (x * 100 + 0.5) / 100.0;
D
x = (x / 100 + 0.5) * 100.0;
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
18 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

若有如下程序段,其中s、a、b、c均已定义为整型变量, 且a、c均已赋值,c>0。s=a;

for (b = 1; b <= c; b++)

s += 1;

则与上述程序段功能等价的赋值语句是( )。

A
s = a + b
B
s = a + c
C
s = s + c
D
s = b + c
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
19 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

一个 32 位整型变量占用( )个字节。

A
4
B
8
C
32
D
128
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
20 单选题 适中 信息学奥赛 ·信息学奥赛-入门级 · 2.1 数据类型

目前个人电脑的( )市场占有率最靠前的厂商包括Intel 、AMD等公司。


A

显示器

B

CPU

C

内存

D

鼠标

答案与解析
正确答案:B
这道题暂未补解析。
题目详情