考研计算机专业（基础综合）选择题专项训练共80道附详细解析.docxVIP

考研计算机专业(基础综合)选择题专项训练3 1 .假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进 行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进 程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统 对一块数据的处理时间分别是()o max(T, C)+M,max(T, M+C) max!(T, M+C), max(T, C)+M max(T, M)+C,max(T, M+C) max(T, M+C), max(T, M)+C TCP / IP协议族中属于网络层协议的是()。 ARP, IP, ICMP TCP, UDP TCP, IP SMTP, DNS 存在一个由8个结点组成的图，结点从0?7编号，图中有13条有向边，分别 是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3,下面选项中哪个是该图的强 连通分量()。 TOC \o 1-5 \h \z 0-1-4 3-5-6 0-1-6-7 1-4-3 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order (int j, int m) } int i, ternp: if(jm) ( if(a[i]a[j]) ( temp=a [i]: a [j]=temp; }j++; order(j, m)