计算机专业基础综合试题
- 47.(9分)某磁盘文件系统使用链接分配方式组织文件,簇大小为4 KB。目录文件的每 2022-05-31
- 43.(13分)已知f(n)=Σ2i=2n+1-1=11L 1B,计算f(n)的C语言函数f如下∶1 int f1( unsi 2022-05-31
- 42.(8分)使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问 2022-05-31
- 41.(15分)请设计一个算法,将给定的表达式树(二叉树)转换为等价的中缀表达式(通过 2022-05-31
- (9分)假定CPU主频为50 MHz,CPI为4。设备D采用异步串行通信方式向主机传送7位AS 2022-05-31
- 43.(15分)已知由n(n>2)个正整数构成的集合A={au}0<k<n},将其划分为两个不相交的 2022-05-31
- 42.(8分)如果一棵非空k(k>2)叉树T中每个非叶结点都有k个孩子,则称T为正则后k树。 2022-05-31
- 41.(9分)假设题33~41图中的H3访问Web服务器S时,S为新建的TCP连接分配了20KB(K=1 2022-05-31
- 40.假设主机甲通过 TCP向主机乙发送数据,部分过程如下图所示。甲在t0时刻发 2022-05-31
- 39.若大小为 12 B 的应用层数据分别通过 1个UDP数据报和 1个TCP 段传输,则该 2022-05-31
- 38.若客户首先向服务器发送FIN段请求断开 TCP连接,则当客户收到服务器发送的 2022-05-31
- 37.某网络中的所有路由器均采用距离向量路由算法计算路由。若路由器E与邻居 2022-05-31
- 36.若路由器向 MTU = 800 B 的链路转发一个总长度为 1580 B 的IP数据报(首部 2022-05-31
- 35.现将一个IP 网络划分为3个子网,若其中一个子网是192.168.9.128/26,则下列 2022-05-31
- 25.下列内核的数据结构或程序中,分时系统实现时间片轮转调度需要使用的是( )。 2022-05-31
- 26.某系统中磁盘的磁道数为200(0~199),磁头当前在 184 号磁道上。用户进程提出 2022-05-31
- 27.下列事件中,可能引起进程调度程序执行的是( )。Ⅰ.中断处理结束Ⅱ.进程阳塞 2022-05-31
- 34.若下图为一段差分曼彻斯特编码信号波形,则其编码的二进制位串是( )。A.1011 2022-05-31
- 28.某请求分页存储系统的页大小为4 KB,按字节编址。系统给进程 P分配2个固定 2022-05-31
- 29.在采用二级页表的分页系统中,CPU页表基址寄存器中的内容是( )。A.当前进程 2022-05-31
- 33.在 TCP/IP参考模型中,由传输层相邻的下一层实现的主要功能是( )。A.对话管 2022-05-31
- 30.若目录 dir下有文件 ilel,则为删除该文件内核不必完成的工作是( )。A.删除 2022-05-31
- 32.下列选项中,通过系统调用完成的操作是( )。A.页置换B.进程调度C.创建新进程 2022-05-31
- 31.若系统中有n(n≥2)个进程,每个进程均需要使用某类临界资源2个,则系统不会发 2022-05-31
- 24.下列操作中,操作系统在创建新进程时,必须完成的是( )。Ⅰ.申请空白的进程控 2022-05-31