已选分类
工学
问答题下面有一种称为“破圈法”的求解最小生成树的方法：所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
试判断这种方法是否正确。如果正确，请说明理由，如果不正确，举出反例(注：圈就是回路)。
问答题设有4台主机A、B、C和D都处在同一物理网络中，它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202，子网掩码都是255.255.255.224，请回答：
问答题已知4位有效信息为1010，试根据下列要求进行编码。
问答题存在一个唯一的偶素数。
问答题
问答题
问答题简述使用画图程序制作一幅图画的完整过程。
问答题某文件系统为一级目录结构，文件的数据一次性地写入磁盘，已写入的文件不可以修改，但可以多次创建新文件。请回答如下问题。
问答题微指令字中操作控制字段有哪些控制方法?各有何特点?
问答题简述计算机病毒的传播途径与危害。
问答题什么是IP地址?什么是DNS?
问答题有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如下表所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽。
{{B}}5个中断源的中断优先级和屏蔽码{{/B}}
中断源名称
中断优先级
正常中断屏蔽码
改变后的中断屏蔽码
D1 D2 D3 D4 D5
D1 D2 D3 D4 D5
D1
1
1 1 1 1 1
1 0 0 0 0
D2
2
0 1 1 1 1
0 1 0 0 0
D3
3
0 0 1 1 1
1 0 1 0 0
D4
4
0 0 0 1 1
1 1 0 1 1
D5
5
0 0 0 0 1
1 1 1 0 1
问答题四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的Sw门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)+R2(B)→BR(显示结果1010)；(2)R2(A)+R1(B)→BR(显示结果1111)；(3)R1(A)+R1(B)→BR(显示结果1010)；(4)R2(A)+R2(B)→BR(显示结果1111)；(5)R2(A)+BR(B)→BR(显示结果1111)；(6)R1(A)+BR(B)→BR(显示结果1010)；试分析运算器的故障位置与故障性质(“1”故障还是“0”故障)，说明理由。
问答题以下为Excel表格的一部分：
问答题将一个数组最开始的若干个元素搬到数组的末尾，称之为数组的旋转。输入一个已排好序数组的一个旋转，求该旋转数组的最小元素。如，数组{3，4，5，1，2}为有序数组{1，2，3，4，5}的一个旋转数组，该数组的最小值为1。
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。
问答题什么叫计算机网络?计算机网络的功能主要有哪些?
问答题
问答题什么是网络协议?协议三要素是什么？Internet采用何种协议?
问答题
问答题简述将网页中部分文字信息保存为文本文件的步骤。