- 19.某同步总线的时钟频率为 100MHz，宽度为32位，地址/数据线复用，每传输一个地 2022-05-31
- 2.已知操作符包括'+'、'-'、'*'、'/'、'（'和'）'。将中缀表达式a 2022-05-31
- 3.若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结 2022-05-31
- 4.若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结 2022-05-31
- 5.对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间 2022-05-31
- 6.若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序 2022-05-31
- 11.对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同 2022-05-31
- 7.如右图所示的有向带权图，若采用迪杰斯特拉（Dijkstra）算法求从源点 a 到其他 2022-05-31
- 8.下列关于最小生成树的叙述中，正确的是___。Ⅰ.最小生成树的代价唯一Ⅱ.所 2022-05-31
- 10.在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排 2022-05-31
- 9.已知一棵3阶 B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中 2022-05-31
- 32.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1 2022-05-31
- 33.TCP/IP参考模型的网络层提供的是（ ）。A.无连接不可靠的数据报服务B.无连 2022-05-31
- 1.求整数n（n≥0）阶乘的算法如下，其时间复杂度是____。int fact(int n){ if (n< 2022-05-31
- 34.若某通信链路的数据传输速率为2400bit/s，采用4相位调制，则该链路的波特率 2022-05-31
- 40.主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP 2022-05-31
- 35.数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0~3 号数据帧，现已 2022-05-31
- 39.主机甲向主机乙发送一个（SYN=1，seq=11220）的 TCP段，期望与主机乙建立TCP连接 2022-05-31
- 36.下列选项中，对正确接收到的数据帧进行确认的 MAC 协议是（ ）。A.CSMAB.CDMAC 2022-05-31
- 38.在子网 192.168.4.0/30 中，能接受目的地址为 192.168.4.3 的 IP分组的最 2022-05-31
- 37.某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R 2022-05-31
- 22.某计算机处理器主频为 50MHz，采用定时查询方式控制设备 A 的I/O，香询程序 2022-05-31
- 23.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。A.先来先服 2022-05-31
- 24.下列选项中，在用户态执行的是（ ）。A.命令解释程序B.缺页处理程序C.进程调度 2022-05-31
- 31.某文件占10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进 2022-05-31