本文提供考研408计算机学科专业基础在线题库每日一练,以下为具体内容
1、下列关于IP路由器功能的描述中,正确的是( )。 Ⅰ.运行路由协议,设置路由表 Ⅱ.监测到拥塞时,合理丢弃IP分组 Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失 Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A、 仅Ⅲ、Ⅳ
B、 仅Ⅰ、Ⅱ、Ⅲ
C、 仅Ⅰ、Ⅱ、Ⅳ
D、 Ⅰ、Ⅱ、Ⅲ、Ⅳ
2、若系统中有n(n≥2)个进程,每个进程均需要使用某类临界资源2个,则系统不会发生死锁所需的该类资源总数至少是( )。
A、 2
B、 n
C、 n+1
D、 2n
3、已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则“最坏情况”下的时间复杂度是( )。
A、 O(n)
B、 O(m*n)
C、 O(min(m,n))
D、 O(max(m,n))
4、下列关于磁盘存储器的叙述中,错误的是( )。
A、磁盘的格式化容量比非格式化容量小
B、扇区中包含数据、地址和校验等信息
C、磁盘存储器的最小读写单位为一字节
D、磁盘存储器由磁盘控制器、磁盘驱动器和盘片组成
5、在下列动态分区分配算法中,最容易产生内存碎片的是( )。
A、首次适应算法
B、最坏适应算法
C、最佳适应算法
D、循环首次适应算法
点击查看【完整】试卷>>