导航
您当前的位置:首页 > 试卷大全 > 研究生类 > 考研专业课

2015年西安电子科技大学833计算机学科专业基础综合真题及答案

类型:全真试卷  解析:有解析  年份:2015  ★收藏  ✚纠错

一、选择题

1、ASCII码‘1’的偶校验码是______。

    A.01H

    B.31H

    C.81H

    D.B1H

 

2、采用Booth一位乘算法实现乘法X×Y。若[Y]补。=yn-1yn-2...y1y0为乘数的补码,则当yiyi-1=10时,算法的当前操作是______、累加结果右移1位。

    A.+0

    B.+X

    C.+[X]补

    D.+[-X]补

 

3、某主存区域为600E1000H-600FFFFFH,每个地址单元存储8位数据,则该区域容量为______。

    A.31K×8bit

    B.31K×16bit

    C.31K×32bit

    D.31K× ……此处隐藏25499个字…… " src="/d/file/p/2024/05-15/0c2c2a35e9b01df056a6c4558987cb80.jpeg" width="851" />

    ⑦以6为中转点的更新:

    

    由上图可知,结点1到其他结点的最短路径如下∶

    结点1到结点2的最短路径为1->2,最短路径长度为2;

    结点1到结点3的最短路径为1->4->5->3,最短路径长度为3;

    结点1到结点4的最短路径为1->4,最短路径长度为1;

    结点1到结点5的最短路径为1->4->5,最短路径长度为2;

    结点1到结点6的最短路径为1->4->5->6,最短路径长度为4。

[解析] Bellman-Ford算法是图的最短路径算法,该算法与dijstra算法的不同之处在于该算法可以用于求带负权值的边,但不能求带回路的边的最短路径。

 

Tags:西安电子科技大学 833计算机学科专业基础综合
您可能感兴趣的试卷
相关试卷
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved