爱思创CSP第一轮模拟赛01易错题解析

发布时间 2023-09-05 22:44:21作者: 天雷小兔
一.1.

错误原因:不知道

解析:

正确答案B

星型结构,类似于一颗星星,优点是节省材料,弊端是,如果源点计算机故障,那么网络就会瘫痪。

环形结构,类似于一个环,环上有一些端点,每个端点对应着一台计算机,弊端是,如果在环上断了2条边,网络就会瘫痪

网状结构,就是现在的因特网(Internet),类似于一张图,优点是,在断了几条边后,仍可以继续运作,弊端是,材料成本高昂,但可靠性强

总线型结构,就是在环形结构的环上剪一刀,形成了一条直线,弊端是,如果断了1条边,就会瘫痪

 

4.

错误原因:优先级问题

解析:

正确答案A
在与(&)、或(|)、非(!)中优先级顺序是括号>与(&)>或(|)>非(!),知道这些就可以依次计算了

 

8.

错误原因:没读题
解析:

正确答案D

这道题在历年的提高组试题中出现过类似的,只不过是求最小值的,而这里是求解最大值,这段代码采用递归的方法,每次先求前几个中的最大值,在与当前的最后一个值比较求解最大值

 

二.1.5.

错误原因:模拟的过程出现了问题

解析:

正确答案C

这道题有两种方法,第一种就是最普遍的模拟,画出他的递归树;第二种,最后一道题其实已经给出了答案,就是2^3,这是最快的方法

 

3.4

错误原因:计算错误

解析:

g函数内复杂度最高的是那个双层循环,双层循环的第一层为O(n)的复杂度,第二层就是O(m)的复杂度,总共是O(nm)

 

3.5

错误原因:模拟的过程错误

解析:

这道题可以直接模拟g函数或f函数,可以再模拟到一半的时候发现每个数出现的次数都是2的幂,知道这个性质,就可以很快的做出题来了