【蓝桥】第十一届软件类校内模拟赛(二)填空题部分

起晚了起晚了,比赛都快结束了才整完qwq

文章目录

  • 前言
  • 填空题
    • 1题目描述
    • 2题目描述
    • 3题目描述
    • 4题目描述

前言

本题解为第十一届软件类校内模拟赛个人题解,但非官方满分题解,因此,可能存在下列问题

题意理解错误,导致答案错误。
代码中存在一些问题,导致答案错误。
算法复杂度的分析有误,导致不能在规定时间内得出结果。
因报名属于软件类,故本篇题解全部由 C++ 语言完成,如有出错欢迎大佬们指正,祝大佬们们在正赛中取得好成绩。

填空题

1题目描述

1.一个包含有2019个结点的无向连通图,最少包含多少条边?

答案:2018
  (这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。)
一个有n个顶点的无向连通图最少有n -1条边,最多有n(n - 1) / 2条边

2题目描述

2.在计算机存储中,12.5MB是多少字节?

答案:13107200

注意是字节(bit)而不是kb,所以是12.5×1024×1024!

3题目描述

3.将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具体的英文意义。
请问,总共能排列如多少个不同的单词。

答案:2520

具体算法为7×6×5×4×3×2×1/2(因为有两个A所以除2)

4题目描述

4.由1对括号,可以组成一种合法括号序列:()。由2对括号,可以组成两种合法括号序列:()()、(())。由4对括号组成的合法括号序列一共有多少种?

答案:14

为懒于整理出所有种数的小伙伴们列出来
从整体到分离大致是这样滴
1 ( ( ( ( ) ) ) )
2 ( ( ( ) ( ) ) )
3 ( ( ( ) ) ( ) )
4 ( ( ( ) ) ) ( )
5 ( ( ) ( ( ) ) )
6 ( ( ) ( ) ( ) )
7 ( ( ) ( ) ) ( )
8 ( ( ) ) ( ( ) )
9 ( ( ) ) ( ) ( )
10( ) ( ( ( ) ) )
11( ) ( ( ) ( ) )
12( ) ( ( ) ) ( )
13( ) ( ) ( ( ) )
14( ) ( ) ( ) ( )

方法千万条,AC第一条,这里所写的都仅供参考,以大赛官方为准啦,在此摆出以供大佬取其精华,去其糟粕,祝诸位大佬们节节高!
好!继续整理剩下的编程题!

你可能感兴趣的:(考试+笔记,==乱七八糟集合==)