c++ 编程 拓扑结构

c/c++的话，可以自己定义一悔橘个结构体。

按照你描述的情况，这个结构体或者类，可以定义为如下式样（推荐定义成类）：

class ElectricNode

{

 凯猜 // 这里仅提供一些基本供参考的成员定义,我也不知道你要保存什么东西

  public:

      ElectricNode()

      virtual ~ElectricNode()

      

  private:

  // 这里定义一些这个节点相关的信息（不是太懂，猜想比如有节点的电压啊、最大允许的电流负荷啊什么的，都能做成员变量保存在这里，这些是节点相关的信息。）

  // 最重要的是一个网状的结构体系，因为某一个节点可能盯前型与未知数量的节点连接，而且为了便于修改连接关系，推荐使用c++现有的vector结构做拓展

  vector<ElectricNode> m_nodes_connected  // 只保存与他相连的节点

}

整体的话，可以直接用一个vector<ElectricNode>存储所有的电网的点，因为每一个ElectricNode类都记住了这个点相关的信息以及和他相连接的点，自然就形成了一个网了。

因为STL的这些标准容器都提供了数组越界检查、内存自动分配、以及一系列的存取查找删改相关的方法， *** 作起来比较方便，比自己写数组管理方便很多，也比较安全可靠。再加上类的话，能够提供一些方法，比如内一个节点自己里面就能做一些短路风险相关的计算准备工作，或者直接提供准确的数值，对于外部叠加上来的算法，不论是书写还是计算，都方便很多，就算日后调整、修改算法，也是十分方便的

2022年5月全国计算机等级考试就要开始了，需要报考的小伙伴们要抓紧时间进行备考了!下面是由我为大家整理的“2022年计算机二级考试真题及答案”，仅供参考，欢迎大家阅读本文。

2022年5月全国计算机等级考试时间：：5月28日至29日

2022年5月全国计算机等级考试成绩查询时间：预计考试结束后2个月内。

2022年计算机二级考试真题及答案

1.[单选题] 程序调试的任务是( ).

A.设计测试用例

B.验证程序的正确性

C.发现程序中的错误

D.诊断和改正程序中的错误

2[单选题] 计算机指令由两部分组成，它们是( )。

A.运算符和运算数B. *** 作数和结果C. *** 作码和 *** 作数D.数据和字符

3[单选题] 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是( )。

A.1：1联系B.m：1联系C.1：m联系D.m：n联系

4[单选题] 下列关于ASCⅡ编码的叙述中，正确的是( ).

A.一个字符的标准ASCⅡ码占一个字节，其最高二进制位总为1

B.所有大写英文字母的ASCⅡ码值都小于小写英文字母‘a’的ASCⅡ码值

C.所有大枯贺写英文字母的ASCⅡ码值都大于小写英文字母‘a’的ASCⅡ码值

D.标准ASCⅡ码表有256个不同的字符编码

5[单选题] 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

A.O(n)B.O(n2)C.O(1og2n)D.O(n1og2n)

6[单选题] 以下关于编译程序的说法正确的是( ).

A.编译程序属于计算机应用软件，所有用户都需要编译程序

B.编译程序不会生成目标程序，而是直接执行源程序

C.编译程序完成高级语言程序到低级语言程序的等价翻译

D.编译程序构造比较复杂，一般不进行出错处理

7[单选题] 数据字典(DD)所定义的对象都包含于( )。

A.数据流图(DFD图)B.程序流程图C.软件结构图D.方框图

8[单选题] ( )拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路.

A.星型B.树型C.总线型D.环型

9[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘足

A.只能写入一次，可以反复读出的一次性写入光盘

B.可多次擦除型让败雹光盘

C.只能读出，不能写入的只读光盘

D.其驱动器单倍速为1350KB/S的高街度呵读写光柱

10[单选题]根据域名代码规定，表示政府部门网站的域名代码是( )。

A..netB..comC..govD..org

参考答案：C

11[单选题] 数据库设计中反映用户对数据要求的模式是( )。

A.内模式B.概念模式C.外模式D.设计模式

12[单选题]设计中模块划分应遵循的准则是( )。

A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误

13[单选题] 计算机软件包括( ).

A.算法和数据B.程序和数据C.程序和文档D.程序、数据及相关文档

14[单选题] 数据库应用系统中的核心问题是( )。

A.数据库设计B.数据库系统设计C.数据库维护D.数据库管理员培训

15[单选题] 运算器的完整功能是进行( )。

A.逻辑运算B.算术运算和逻辑运算C.算术运算D.逻辑运算和微积分运算

16[单选题] CPU中，除了内部总线和必要的寄存器外，主要的两坦帆大部件分别是运算器和

A.控制器B.存储器C.CacheD.我器

17[单选题] 下列与队列结构有关联的是( )。

A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度

18[单选题] 在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的( )。

A.4倍B.2倍C.1/2倍D.1/4倍

19[单选题] 上网需要在计算机上安装

A.数据库管理软件B.视频播放软件C.浏览器软件D.网络游戏软件

20[单选题] 十进制数18转换成二进制数是( )。

A.010101B.101000C.010010D.001010

参考答案：C

21[单选题] 在CD光盘上标记有“CD-RW”字样，“RW”标记表明该光盘是( )。

A.只能写入一次，可以反复读出的一次性写入光盘

B.可多次擦除型光盘

C.只能读出，不能写入的只读光盘

D.其驱动器单倍速为1350KB/S的高密度可读写光盘

22[单选题] 算法的有穷性是指( ).

A.算法程序的运行时间是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的长度是有限的

D.算法只能被有限的用户使用

23[单选题] 某系统结构图如下图所示

该系统结构图中最大扇入是( ).

A.0B.1C.2 D.3

24[单选题] 有三个关系R、S和T如下：

其中关系T由关系R和S通过某种 *** 作得到，该 *** 作为( ).

A.选择B.投影C.交D.并

25[单选题] 在微机中，西文字符所采用的编码是( ).

A.EBCDIC码B.ASCⅡ码C.国标码D.BCD码

计算机二级考试真题答案解析

1.参考答案：D参考解析：程序调试的任务是诊断和改正程序中的错误。

2.参考答案：C参考解析：计算机指令通常由 *** 作码和 *** 作数两部分组成。

3.参考答案：C参考解析：两个实体集间的联系实际上是实体集间的函数关系，主要有一对一联系1：1.、一对多联系1：m.、多对一联系m：1.、多对多联系m：n.。对于每一个实体部门，都有多名职员，则其对应的联系为一对多联系1：m.，答案选C。

4.参考答案：B参考解析：国际通用的ASCIl码为7位，且最高位不总为l所有大写字母的ASCIl码都小于小写字母a的ASCIl码标准ASCIl码表有128个不同的字符编码。

5.参考答案：C参考解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较1og2n次，而顺序查找需要比较n次。

6.参考答案：C参考解析：编译程序就是把高级语言变成计算机可以识别的二进制语言，即编译程序完成高级语言程序到低级语言程序的等价翻译。

7.参考答案：A参考解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。

8.参考答案：D参考解析：环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构.

9.参考答案：B参考解析：CD-RW是可擦写型光盘，用户可以以多次对其进行读写。CD-RW的全称是CD-ReWritab1e。

10.参考答案：C参考解析：略

11.参考答案：C参考解析：数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述，所以选择C。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

12.参考答案：C参考解析：根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。

13.参考答案：D参考解析：计算机软件由两部分组成：一是机器可执行的程序和数据二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档.故D选项正确.

14.参考答案：A参考解析：数据库应用系统中的核心问题是数据库的设计。

15.参考答案：B参考解析：运算器是计算机处理数据形成信息的加工厂，它的主要功能是对二进制数码进行算术运算或逻辑运算。

16.参考答案：A参考解析：CPU主要包括运算器和控制器。

17.参考答案：D参考解析：队列的修改是依先进先出的原则进行的，D正确。

18.参考答案：B参考解析：最后位加0等于前面所有位都乘以2再相加，所以是2倍。

19.参考答案：C参考解析：略

20.参考答案：C参考解析：用2整除18，可以得到一个商和余数再用2去除商，又会得到一个商和余数。如此进行，直到商为0时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来，即得010010。

21.参考答案：B参考解析：CD—RW是可擦写型光盘，用户可以多次对其进行读/写。CD-RW的全称是CD-ReWritab1e。

22.参考答案：A参考解析：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。有穷性是指算法程序的运行时间是有限的。

23.参考答案：C参考解析：扇人指的是调用一个给定模块的模块个数。题干系统中，第2层模块扇入均为1，第3层中功能模块3.1扇人为2，其余为1，故最大扇入为2，C选项正确。

24.参考答案：D参考解析：关系T中包含了关系R与s中的所有元组，所以进行的是并的运算。

25.参考答案：B参考解析：略

推出的Windows7系统中在网络属性中新增加了两点：链路层拓扑发现映射器I/O驱动程序和链路层拓扑发现响应程序。拓扑，一般是指有效的点、线、面所构成的空间，它是蠢让卜一门学科，我们现在所使用的网络都是从拓扑学里所布置而成。为此，Windows7在网络属滑厅性中添加的这两个协议与程序，就能更带穗快的找到网络中的用户或地址，大大的提高访问网络的速度。

---