单选题 无向图G是一个无向连通图，有9条边，则该图至少有______个结点。
单选题 关于挂接在总线上的多个部件，下列说法正确的是______。
单选题 设磁盘的转速为3000r/min，盘面划分成10个扇区，则读取一个扇区的时间为______。
单选题 在单处理机系统中，有10个程序，每个程序以单道方式运行时，每个程序需要10min完成运行。完成每个程序的运行需要的时间大于100min。若采用多道方式运行，全部运行完成需要的总时间______。
单选题 为了提供更多的子网，为一个B类地址指定了子网掩码255.255.240.0，则每个子网可以有的主机数是______。
单选题 一个TCP连接使用256kbit/s的链路，其端到端延时为128ms，经测试发现吞吐量只有128kbit/s，忽略PDU封装的协议开销以及接收方应答分组的发射时间，则窗口大小为______。
单选题 下列排序算法中，不能保证每趟排序至少能将一个元素放到其最终的位置上的算法是______。
单选题 一个信道的比特率是4kbit/s，传播延迟是20ms，那么帧的大小______时，停-等协议才有至少50%的效率。
单选题 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，______次比较后查找成功。
单选题 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为______。(1≤i≤n+1)。
单选题 操作系统中采用多道程序设计技术提高CPU和外部设备的______。
单选题 对于一棵二叉排序树，为了得到所有节点的有序序列，应该对二叉排序树进行______。
单选题 以下四种类型指令中，执行时间最长的是______。
单选题 交叉存储器实质上是______。
单选题 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是______。
单选题 系统“抖动”现象的发生是由______引起的。
单选题 假定在一棵二叉树中，双分支结点数为15个，单分支结点数为30个，则叶子结点数为______个。
单选题 如果一台路由器收到的IPv6数据报因太大而不能转发到出链路上，则路由器将把该数据报______。
单选题 若有一个进程拥有100个线程，这些线程属于用户级线程。则在系统调度执行时间上占用______个时间片。
单选题 假设有一子网的地址是192.168.232.0/20，那么其广播地址是______，最大可以容纳的主机数是______。