APP下载
首页
>
资格职称
>
计算机学科专业基础题库
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是

A、 5,2,3,4,6

B、 5,2,3,6,4

C、 5,2,4,3,6

D、 5,2,6,3,4

答案:B

计算机学科专业基础题库
23.处理外部中断时,应该由操作系统保存的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880d.html
点击查看题目
39.主机甲向主机乙发送一个(SYN=1,seq=11 220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8811.html
点击查看题目
14.某计算机字长为32位,按字节编址,采用小端(Little Endian)方式存放数据。假定有一个double型变量,其机器数表示为1122 3344 5566 7788H,存放在0000 8040H开始的连续存储单元中,则存储单元0000 8046H中存放的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880d.html
点击查看题目
20.下列关于USB总线特性的描述中,错误..的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8802.html
点击查看题目
10.条各级安全监督部门是本单位反违章工作领导机构办公室,负责反违章工作的归口管理,对本级专业管理部门和下级单位反违章工作进行( )( )( )。
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-32ab-c01a-fb932e9afc00.html
点击查看题目
5.加大隐患排查和整治力度,完善危险辨识体系,健全监管工作机制,加强队伍作风和能力建设
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-4266-c01a-fb932e9afc00.html
点击查看题目
3.给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8802.html
点击查看题目
27.某时刻进程的资源使用情况如下表所示。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8805.html
点击查看题目
26.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看题目
5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树,该树的带权路径长度为
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8804.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
计算机学科专业基础题库

8.使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是

A、 5,2,3,4,6

B、 5,2,3,6,4

C、 5,2,4,3,6

D、 5,2,6,3,4

答案:B

计算机学科专业基础题库
相关题目
23.处理外部中断时,应该由操作系统保存的是

A.  程序计数器(PC)的内容

B.  通用寄存器的内容

C.  快表(TLB)中的内容

D.  Cache中的内容

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880d.html
点击查看答案
39.主机甲向主机乙发送一个(SYN=1,seq=11 220)的TCP段,期望与主机乙建立TCP连接,若主机乙接受该连接请求,则主机乙向主机甲发送的正确的TCP段可能是

A.  (SYN=0,ACK=0,seq=11 221,ack=11 221)

B.  (SYN=1,ACK=1,seq=11 220,ack=11 220)

C.  (SYN=1,ACK=1,seq=11 221,ack=11 221)

D.  (SYN=0,ACK=0,seq=11 220,ack=11 220)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8811.html
点击查看答案
14.某计算机字长为32位,按字节编址,采用小端(Little Endian)方式存放数据。假定有一个double型变量,其机器数表示为1122 3344 5566 7788H,存放在0000 8040H开始的连续存储单元中,则存储单元0000 8046H中存放的是

A.  22H

B.  33H

C.  66H

D.  77H

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e880d.html
点击查看答案
20.下列关于USB总线特性的描述中,错误..的是

A.  可实现外设的即插即用和热插拔

B.  可通过级联方式连接多台外设

C.  是一种通信总线,可连接不同外设

D.  同时可传输2位数据,数据传输率高

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8802.html
点击查看答案
10.条各级安全监督部门是本单位反违章工作领导机构办公室,负责反违章工作的归口管理,对本级专业管理部门和下级单位反违章工作进行( )( )( )。

A.  监督

B.  评价

C.  考核

D.  处罚

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-32ab-c01a-fb932e9afc00.html
点击查看答案
5.加大隐患排查和整治力度,完善危险辨识体系,健全监管工作机制,加强队伍作风和能力建设

A.  正确

B.  错误

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-4266-c01a-fb932e9afc00.html
点击查看答案
3.给定二叉树如右图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是

A.  LRN

B.  NRL

C.  RLN

D.  RNL

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8802.html
点击查看答案
27.某时刻进程的资源使用情况如下表所示。

A.  P1,P2,P3,P4

B.  P1,P3,P2,P4

C.  P1,P4,P3,P2

D.  不存在

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e8805.html
点击查看答案
26.若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是

A.  索引结点的总数

B.  间接地址索引的级数

C.  地址项的个数

D.  文件块大小

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8819.html
点击查看答案
5.由权值为 9、2、5、7 的四个叶子构造一棵哈夫曼树,该树的带权路径长度为

A. 23

B. 37

C. 44

D. 46

解析:【答案解析】由权值为 9、2、5、7 的四个叶子构造的哈夫曼树可如下图所示。该树的带权路径长度=9×1+7×2+2×3+5×3=44。【归纳总结】对哈夫曼树特征的总结:(1)用 n 个权值(对应 n 个叶子结点)构造哈夫曼树,共需要 n-1 次合并,即哈夫曼树中非叶子结点的总数为 n-1,总结点个数为 2n-1。(2)哈夫曼树中没有度为 1 的结点,因为非叶子结点都是通过两个结点合并而来。但是,没有度为 1 的二叉树并不一定是哈夫曼树。(3)用 n 个权值(对应 n 个叶子结点)构造的哈夫曼树,形态并不是唯一的。建立哈夫曼树的过程中有以下三种常见的错误:(1)在合并中不是选取根结点权值最小的两棵二叉树(包括已合并的和未合并的),而 是选取未合并的根结点权值最小的一棵二叉树与已经合并的二叉树合并。(2)每次都是在未合并的二叉树中选取根结点的权值最小的两棵子树。(3)有时没有严格按照哈夫曼算法也构造出带权路径长度与哈夫曼树相同的二叉树, 但那只是巧合,没有规律性,而没有规律性的解法不利于用计算机进行处理。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8804.html
点击查看答案
试题通小程序
试题通app下载