计算机题库
提供计算机相关考试试题、历年真题、模拟试题和答案解析，支持在线查看与练习。
科目：
全部
最新收录试题
单选题
计算机
下列关于最小生成树的说法中，正确的是
最小生成树树的代价唯一
II. 权值最小的边一定会出现在所有的最小生成树中
III. 用普里姆（Prim）算法从不同顶点开始得到的最小生成树一
2013-09-28
收藏 0 次
单选题
计算机
对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点 a 到其他各顶点的最短路径，则得到的第一条最 短路径的目标顶点是 b，第二条最短路径的目标顶点是 c，后续得到的
2013-09-28
收藏 0 次
单选题
计算机
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
2013-09-28
收藏 0 次
单选题
计算机
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是
2013-09-28
收藏 0 次
单选题
计算机
若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为
2013-09-28
收藏 0 次
单选题
计算机
若一棵二叉树的前序遍历序列为 a, e, b, d, c，后序遍历序列为 b, c, d, e, a，则根结点的孩子结点
2013-09-28
收藏 0 次
单选题
计算机
已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。将中缀表达式 a+b-a*((c d)/e-f)+g 转换为等价的后缀表达式 ab+acd+e/f-*-g+时，用栈
2013-09-28
收藏 0 次
单选题
计算机
求整数 n(n≥0)阶乘的算法如下，其时间复杂度是
int fact(int n)
{
if (n<=1)return 1;
return n*fact(n-1);
}
2013-09-28
收藏 0 次
简答题
计算机
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是2
2013-09-27
收藏 0 次
简答题
计算机
请求分页管理系统中，假设某进程的页表内容如下表所示。
页号
页框号
2013-09-27
收藏 1 次
简答题
计算机
三个进程P1、P2、P3互斥使用一个包含N（N>0）个单元的缓冲区。P1每次用produce（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）
2013-09-27
收藏 0 次
简答题
计算机
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，M
2013-09-27
收藏 1 次
简答题
计算机
某计算机的CPU主频为500MHz，CPI为5（即执行每条指令平均需5个时钟周期）。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应
2013-09-27
收藏 1 次
简答题
计算机
已知一个带有表头结点的单链表，结点结构为假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成
2013-09-27
收藏 0 次
简答题
计算机
带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：
2013-09-26
收藏 0 次
单选题
计算机
FTP客户和服务器间传递FTP命令时，使用的连接是
2013-09-26
收藏 0 次
单选题
计算机
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那
2013-09-26
收藏 0 次
单选题
计算机
主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主
2013-09-26
收藏 0 次
单选题
计算机
在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站点
2013-09-26
收藏 1 次
单选题
计算机
以太网交换机进行转发决策时使用的PDU地址是
2013-09-26
收藏 0 次