2017年大连理工大学电子信息与电气工程学部810数(10)

4． 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。

A.4 B.5 C.6 D.7

【答案】C

【解析】设度为0的结点数为x则度为3的树总结点数n=度为0的结点数+度为1的结点数+度为2的结点数+度为3的结点数为3

的树总结点数 5． 广义表

【答案】D

head操作就是得到广义表中第一个的原子。【解析】

操作就是得到除第一个原子外剩下元

素构成的表。也就是toil得到的元素需要在外层再加一个（ ）。

6． 要连通具有n个顶点的有向图，至少需要（ ）条边。

A.n-1 B.n C.n+1 D.2n

【答案】B

【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n条边。

7． 一棵3阶B-树中含有2047个关键字，包括叶结点层，该树的最大深度为（ ）。

A.11 B.12 C.13 D.14

【答案】B

8． 有一个的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。

A.60 B.66 C.18000 D.33

【答案】B

【解析】如果是全部，

则是需要

个字节；但是用三元组表示的话，只需要记录非零

从每个结点所指向的结点数的和的角度来计算度两种方法所计算出来的n相等，所以则式子

的值为（ ）。

数据的X坐标，Y坐标，数值即可，就是每个非零数字需要占用三个整数的空间，即10个非零整数则是

字节，

字节；如果问有效元素占的空间大小，则选A项，但是如果从整体

来看，应该多一个用来记录矩阵宽（100）、高（90）、默认值（0）的元素，所以还应该多算6个字节。所以全部为66字节，选B项。

9． 假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600x1200,颜色深度为24位，帧频为85Hz,显存总带宽的50%用来刷新屏幕，则需要的显存总带宽至少约为（ ）。

A.245Mbps B.979Mbps C. D. 【答案】D

【解析】显存的容量=分辨率×色深，带宽=分辨率×色深×帧频，考虑到

的时间用来刷新

1600×1200×24×85×2＝7834Mbps 屏幕，故显存总带宽应加倍。所以需要的显存总带宽至少约为：

10．假定用若干个2Kx4位的芯片组成一个8Kx8位的存储器，则地址0B1FH所在芯片的最小地址是（ ）。

A.0000H B.0600H C.0700H D.0800H 【答案】D

【解析】由若干芯片构成存储器，采用字和位同时扩展方法。8片2Kx4位的芯片分成4组，每组2个芯片，各组芯片的地址分配分别为：第1组，0000H 07FFH;第2组，0800H 0FFFH;第3组，1000H 17FFH;第4组，1800H 1FFFH。地址0BIFH处于第2组内，其芯片的最小地址为0800H。

11．使用浏览器访问某大学Web网站主页时，不可能使用的协议是（ ）

A.PPP B.ARP C.UDP D.SMTP 【答案】D

【解析】SMTP是简单邮件传输协议，访问主页时并不涉及邮件相关协议。

12．最大容量为n的循环队列，队尾指针是rear，队头：front,则队空的条件是（ ）。

A. B. C. D. 【答案】B