信息学奥赛-提高级 题库
⑤处应填?
②处应填?
④处应填?
⑤处应填?
在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( )
Linux基础知识。pwd是当前工作目录,cd是改变目录,Ls是查看文件列表,echo是输出内容
在C++中,以下哪个函数调用会造成栈溢出?( )
C选项是一个没有结束条件的递归调用,递归的过程实际上是通过栈来实现的,该选项的执行不停入栈而不会出栈,导致溢出。而函数内定义的局部变量则让每一步入栈的数据增加,加速了溢出
在一场比赛中,有10名选手参加,前三名将获得金银铜牌,若不允许并列,且每名选手只能获得一枚铜牌,则不同的颁奖方式共有多少种?( )
乘法原理,金牌有10种情况,银牌9种,铜牌8种,10*9*8=720
一直f(1)=1,且对于n≥2有f(n)=f(n−1)+f([n/2]) ,则f(4)的值为:( )?
f(1)=1,f(2)=f(1)+f(1)=2,f(3)=f(2)+f(1)=3,f(4)=f(3)+f(2)=5
假设一个包含n个顶点的无向图,且该图是欧拉图。以下关于该图的描述中哪项不一定正确?( )
通过图G的每条边一次且仅一次的回路称为欧拉回路。存在欧拉回路的图,称为欧拉图。很容易构造一个偶数条边的欧拉图
对数组进行二分查找的过程中,以下哪个条件必须满足?( )
二分查找的基础知识
假设有一颗h层的完全二叉树,该树最多包含( )个节点?
第一层1,第二层2,第h层2h-1,加起来2h-1
设有一个10个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为4的环( )?
完全图,所以任意找四个点都可以构成长度为4的环,选4个点的方案数是C(10,4)=210。4个点的圆排列4!/4=6;无向图,所以正反方向视为同一种环,6/2=3。210*3=630
对于一个整数n,定义f(n)为n的各个位数之和,问使f(f(x))=10的最小自然数x是( )?
f(f(29))=f(11)=2,不满足,f(f(199))=f(19)=10,满足
设有一个长度为n的01字符串,其中有k个1,每次操作可以交换相邻两个字符。在最坏的情况下将这k个 1移到字符串最右边所需要的交换次数是( )?
最坏的情况是距离目标位置最远,也就是K个1都在最左侧,此时,第K个1移到第n,需要(n-k)步,一共k*(n-k)
如图是一张包含7个顶点的有向图。如果要删除一些边,使得从节点1到节点7没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合( )?

首先发现至少需要删除两条边。枚举,可以找到四种删除方案,删除②→⑤和④→⑥、删除⑤→⑦和⑥→⑦、删除①→②和④→⑥、删除⑤→⑦和④→⑥