信息学奥赛-入门级 题库
某公司有 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种情况
以下哪个不是 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操作系统
在无向图中,所有顶点的度数之和等于( )
图中一条边贡献两个度,因此所有顶点度数之和等于边数的两倍
已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是( )
给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中 1 最先入栈,6 最后入栈,下面哪种出栈顺序是不可能的( )
入栈顺序是1,2,3,4,5,6,
如果1 2 3 4 5 6都先按顺序入栈,而后不断出栈直到栈空,出栈顺序就是6 5 4 3 2 1,A选项是可行的。
这类问题的思考方式为:如果x出栈,那么在x前入栈的元素除了已出栈的元素都在栈内。
对于B选项,1 6出栈后,栈内从栈底到栈顶分别是2 3 4 5,依次出栈得到5 4 3 2,B选项是可行的。
对于C选项,1入栈,2入栈并出栈,3入栈,4入栈并出栈,5入栈,6入栈并出栈,此时栈内从栈底到栈顶是1 3 5,依次出栈得到5 3 1,是可行的。
对于D选项,1入栈后出栈,2入栈,3入栈后出栈,4入栈,5入栈后出栈,此时栈内从栈底到栈顶是2 4,栈顶是4,2不可能先于4出栈,所以D选项是不可行的。
编译器的主要作用是什么( )?
源代码不能直接执行,A错误。
进行代码调试的工具是调试器,比如GDB。
程序内可以通过代码管理程序运行时的内存,操作系统也可以管理各个进程的内存使用。
编译器的作用是对于编译型语言可以将源代码(比如C++代码)编译成为机器可以直接运行的机器代码,也就是CPU指令,选B。
②处应填( )
在C++中,下面哪个关键字用于声明一个变量,其值不能被修改?( )。
const对象一旦被创建就不能修改其值,所以const对象必须进行初始化。
根节点的高度为1,一根拥有2023个节点的三叉树高度至少为( )。
问高度至少是多少,所以每层都要尽可能满,所以找第一个
的i,即为答案。