2025自考专业(计算机网络)自我提分评估及完整答案详解【有一套】.docxVIP

自考专业(计算机网络)自我提分评估

考试时间：90分钟；命题人：教研组

考生注意：

1、本卷分第I卷（选择题）和第Ⅱ卷（非选择题）两部分，满分100分，考试时间90分钟

2、答卷前，考生务必用0.5毫米黑色签字笔将自己的姓名、班级填写在试卷规定位置上

3、答案必须写在试卷各个题目指定区域内相应的位置，如需改动，先划掉原来的答案，然后再写上新的答案；不准使用涂改液、胶带纸、修正带，不按以上要求作答的答案无效。

第I卷（选择题60分）

一、单选题（12小题，每小题5分，共计60分）

1、（单选题）在图G中求两个结点之间的最短路径可以采用的算法是()。

A.迪杰斯特拉（Dijkstra）算法

B.克鲁斯卡尔（Kruskal）算法

C.普里姆(Prim)算法

D.广度优先遍历(BFS)算法

正确答案：A

2、（单选题）不属于软件开发工具概念模式的是()。

A.数据流程图

B.实体关系图

C.关键路线图

D.数据字典

正确答案：C

3、（单选题）关于信息的定义有多种说法，其中信息理论创始人香农认为()

A.信息是构成有定义的一组数据

B.信息是用以消除不确定性的东西

C.信息是影响人改变决策方案的评价

D.信息是经过加工后的数据

正确答案：B

4、（单选题）对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()