蓝桥杯第十一届省赛模拟题加题解

1.在计算机存储中，12.5MB是多少字节？

8bit(位)=1Byte(字节)

1024Byte(字节)=1KB

1024KB=1MB

1024MB=1GB

12.51024（转换成KB）1024（转换成B）=13,107,200

2.一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）

1.用n表示图中顶点的数目，e表示边或者弧的数目，则对于无向图来说，e的取值范围为0-1/2n(n-1)；对于有向图来说，e的取值范围为0-n(n-1)

2.完全图：有1/2n(n-1)条边的无向图称为完全图

3.有向完全图：有n(n-1)条弧的有向图称为有向完全图

4.连通图：对于图中的任意两个顶点之间都是联通的，则称该图是连通图，n个节点的无向连通图最少包含（n-1）条边

3.将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。<br>请问，总共能排列如多少个不同的单词。<br>【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

7的阶乘除以2的阶乘，因为有2个字母相同。如果是三个字母相同的话就要除以3的阶乘。

4.由1对括号，可以组成一种合法括号序列：()。<br>由2对括号，可以组成两种合法括号序列：()()、(())。<br>由4对括号组成的合法括号序列一共有多少种？<br>【答案提交】<br>这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

深度为1的序列有一种为：()()()(),
深度为2的有7种:(())()()、()(())()、()()(())、(()()())、(()())()、()(()())、(())(()),
深度为3的有5种：((()))()、()((()))、((())())、(()(()))、((()())),
深度为4的有1种:(((())))，
所以答案为14。

5.<p>【问题描述】<br>给定三个整数 a, b, c，如果一个整数既不是 a 的整