本文提供考研408计算机学科专业基础在线题库每日一练,以下为具体内容
1、已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是( )。
A、 115
B、 116
C、 1895
D、 1896
2、如图所示的有向带权图,若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径,则得到的第一条最短路径的目标顶点是b,第二条最短路径的目标顶点是c,后续得到的其余各最短路径的目标顶点依次是( )。
A、 d,e,f
B、 e,d,f
C、 f,d,e
D、 f,e,d
3、若大小为 12B 的应用层数据分别通过 1 个 UDP 数据报和 1 个 TCP 段传输,则该 UDP 数据报和 TCP 段实现的有效载荷(应用层数据)最大传输效率分别是( )。
A、 37.5%,16.7%
B、 37.5%,37.5%
C、 60.0%,16.7%
D、 60.0%,37.5%
4、某容量为256MB的存储器由若干4M×8位的DRAM芯片构成,该DRAM芯片的地址引脚和数据引脚总数是( )。
A、 19
B、 22
C、 30
D、 36
5、下列关于多任务操作系统的叙述中,正确的是( )。Ⅰ. 具有并发和并行的特点Ⅱ. 需要实现对共享资源的保护Ⅲ. 需要运行在多CPU的硬件平台上
A、 仅Ⅰ
B、 仅Ⅱ
C、 仅Ⅰ、Ⅱ
D、 Ⅰ、Ⅱ、Ⅲ
点击查看【完整】试卷>>