- 16.某存储器容量为64 KB，按字节编址，地址4000H～5FFFH为ROM 区，其余为RAM区。若 2022-05-31
- 10.B树不同于B树的特点之一是A.能支持顺序查找B.结点中含有关键字C.根结点 2022-05-31
- 42.（10 分）若任一个字符的编码都不是其他字符编码的前缀，则称这种编码具有前缀 2022-05-31
- 45.（16分）已知f（n）=n!=n×（n-1）×（n-2）×…×2×1，计算f(n)的C语言函数f1的源程序（阴 2022-05-31
- 11.对10TB的数据文件进行排序，应使用的方法是A.希尔排序B.堆排序C.快速排序D 2022-05-31
- 14.某计算机字长为32位，按字节编址，采用小端（Little Endian）方式存放数据。假定 2022-05-31
- 46.（7分）对于题45，若计算机M的主存地址为32位，来用分页存储管理方式，页大小为4KB 2022-05-31
- 41.（13分）定义三元组（a，b，c）（a，b，c 均为正数）的距离D=la-b|+|b-c+|c-al。给定3个非空 2022-05-31
- 12.将高级语言源程序转换为机器级目标代码文件的程序是A.汇编程序B.链接程 2022-05-31
- 13.有如下C语言程序段：short si=-32767;unsigned short usi=si;执行上述两条 2022-05-31
- 47.（9分）某网络拓扑如题47图所示，其中R为路由器，主机 H1~H4的IP 地址配置以及 R 2022-05-31
- 44.（7分）某计算机系统中的磁盘有300个柱面，每个柱面有10个磁道，每个磁道有 200 2022-05-31
- 5.若森林F有15条边、25个结点，则F包含树的个数是A.8 B.9 C.10 D.11 2022-05-31
- 9.在有n（n>1000）个元素的升序数组A中查找关键字x。查找算法的伪代码如下所示 2022-05-31
- 47.（7分）某公司网络如题47图所示。IP地址空间192.168.1.0/24 被均分给销售部 2022-05-31
- 43.（8分）有n（n≥3）位哲学家围坐在一张圆桌边，每位哲学家交替地就餐和思考。在圆 2022-05-31
- 8. 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次 2022-05-31
- 6.下列选项中，不是下图深度优先搜索序列的是A.V1,V5,V4,V3,V2 B.V1,V3,V2,V5 2022-05-31
- 42.（10分）请设计一个队列，要求满足∶①初始时队列为空;②入队时，允许增加队列占 2022-05-31
- 7. 若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是A 2022-05-31
- 41.（13分）设线性表L=（a1，a2，a3…，an-2，an-1，an）采用带头结点的单链表保存，链表中的结 2022-05-31
- 41.（13分）给定一个含 n（n>1））个整数的数组，请设计一个在时间上尽可能高效的算法，找 2022-05-31
- 46.（7分）某文件系统采用索引节点存放文件的属性和地址信息，簇大小为4KB。每个 2022-05-31
- 42.（12分）拟建设一个光通信骨干网络连通BJ、CS、XA、OD、JN、NJ、TL和WH等8个 2022-05-31
- 4.有一个100阶的三对角矩阵M，其元素mij（1≤i<100，1≤j≤100）按行优先次序压缩存 2022-05-31