信息学奥赛-入门级 题库
假设输入的a数组和k均为正整数,但a数组不一定有序,若误删去第13行的"std::sort(a+1,a+n+1);",程序有可能出现的问题有()。
如果在16行的循环前加上以下两行:“std::sort(a+1,a+n+1);std::sort(b+1,b+n+1)”,则答案会()。
如果输入的a={1,2,…,n},而且b数组中数字均为1~n中的正整数,则上述代码等价于下面哪个问题:()。
①处应填()
②处应填()
32 位 int 类型的存储范围是( )
int是32位有符号整型,
当机器数为0111 1111 1111 1111 1111 1111 1111 1111时,表示的数值最大,为231−1
当机器数为1000 0000 0000 0000 0000 0000 0000 0000时,表示的数值最小,为−231
因此int可以表示的数值范围为−231 ∼ 231−1,算出来的结果是− 2147483648 ∼ 2147483647 选C。
计算(148 − 10102) ∗ D16 − 11012的结果,并选择答案的十进制值:( )
将数字都转为二进制。每位8进制数字转为3位二进制数字,每位16进制数字转为4位二进制数字。
148=11002,D16 = 11012所以原式为( 1100−1010 )∗1101−1101=( 1100−1010−1 )∗1101 = ( 10 − 1 ) ∗ 1101=1101
11012=23+22+20=8+4+1=13,选A。
某公司有 10 名员工,分为 3 个部门:A 部门有 4 名员工,B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组,且每个部门至少要有 1 人。问有多少种选择方式?( )
先分类,再分步。
A部门出2人,B部门出1人,C部门出1人,情况数为:C(4,2)C(3,1)C(3,1)=6∗3∗3=54
A部门出1人,B部门出2人,C部门出1人,情况数为:C(4,1)C(3,2)C(3,1)=4∗3∗3=36
A部门出1人,B部门出1人,C部门出2人,情况数为:C(4,1)C(3,1)C(3,2)=4∗3∗3=36
共有54+36+36=126种情况
以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码(Gray code)?
记 1KB 为 1024 字节(byte),1MB 为 1024KB,那么 1MB 是多少二进制位(bit)?
1字节占用8二进制位,也就是1B=8b,1MB=1024KB=1024∗1024B=8∗1024∗1024b=8388608b,选D。
以下哪个不是 C++中的基本数据类型?
struct 不是基本数据类型,struct定义出的结构体(或者叫类)是复合数据类型。其余的int, float, char都是C++的基本数据类型。
以下哪个不是 C++中的循环语句?
C++中有for、while和do…while循环。
Repeat-untill 是 Pascal、lua 等语言中的直到循环语句,C++并不支持。
在 C/C++中,(char)('a'+13)与下面的哪一个值相等( )
第1个字母'a'的ASCII码为97,也就是'a'+0
第2个字母'b'的ASCII码为98,也就是'a'+1
…
第i个字母的ASCII码为'a'+i-1
'a'+13为第14个字母的ASCII码,第14个字母为'n',选B。
下面哪一个不是操作系统名字( )
Notepad是Windows自带的记事本程序,是应用程序。
Linux是开源的类Unix操作系统
Windows是微软开发的操作系统
maxOS是苹果开发的类Unix操作系统