2 路归并排序中，归并趟数的数量级是（ ）。来源 · 408考研面试题
3 个不同的元素依次进栈，能得到（ ）种不同的出栈序列。 A 4 B 5 C 6 D 7来源 · 408考研面试题
CPU 处于核心态时，它可以执行的指令是（ ）。 A 只有特权指令 B 只有非特权指令 C 只有”访管"指令 D 除”访管”指令的全部指令来源 · 408考研面试题
n 个顶点的无向图的邻接表最多有（ ）个边表结点。来源 · 408考研面试题
【2009 统考真题】假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35, 45, 12, 68, 110, 180, 170, 195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是 ( )。 A. 110, 170, 180, 195, 68, 45, 35, 12 B. 110, 68, 45, 35, 12, 170, 180, 195 C. 110, 170, 180, 195, 12, 35, 45, 68 D. 12, 35, 45, 68, 110, 170, 180, 195来源 · 408考研面试题
【2009统考真题】某计算机的Cache共有16块，采用二路组相联映射方式(即每组2块)。每个主存块大小为 32B，按字节编址，主存129号单元所在主存块应装入的Cache组号是( )。 A. 0 B. 2 C. 4 D. 6来源 · 408考研面试题
【2009统考真题】设文件F1的当前引用计数值为1，先建立文件F1的符号链接(软链接)文件F2，再建立文件F1的硬链接文件F3，然后删除文件F1。此时，文件F2和文件F3的引用计数值分別是 ( )。 A. 0, 1 B. 1, 1 C. 1, 2 D. 2, 1来源 · 408考研面试题
【2010 统考真题】某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，于网掩码为255.255.255.248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分別是 () A. 32, 8 B. 32, 6 C. 8, 32 D. 8, 30来源 · 拼多多面试题
【2010 统考真题】设文件索引结点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1 个地址项是二级间接地址索引，每个地址项大小为4B，若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是 ( )。 A. 33KB B. 519KB C. 1057KB D. 16516KB来源 · 美团面试题
【2010统考真题】主机甲和主机乙之间已建立一个TCP连接，TCP最大段长为1000B。若主机甲的当前拥塞窗口为4000B，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的第一个段的确认段，确认段中通告的接收窗口大小为2000B，则此时主机甲还可以向主机乙发送的最大字节数是( )。 A. 1000 B. 2000 C. 3000 D. 4000来源 · 408考研面试题
【2010统考真题】假定有4个整数用8位补码分别表示：r1 = FEH、r2 = F2H、r3 = 90H、r4 = F8H，若将运算结果存放在一个8位寄存器中，则下列运算会发生溢出的是（） A. r1 * r2 B. r2 * r3 C. r1 * r4 D. r2 * r4来源 · 408考研面试题
【2010统考真题】进程P0和进程P1的共享变量初值及其定义如下：来源 · 408考研面试题
【2011 统考真题】某计算机有五级中断L4~L0，中断屏蔽字为M4 M3 M2 M1 M0，Mi = 1( 0 ≤ i ≤ 4 ) 表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4 -> L0 -> L2 -> L1 -> L3，则L1的中断处理程序中设置的中断屏蔽字是()。 A. 11110 B. 01101 C. 00011 D. 01010来源 · 小米面试题
【2011统考真题】float型数据通常用IEEE754单精度格式表示。若编译器将float型变量×分配在一32位浮点寄存器FR1中，且x = -8.25，则FR1的内容是( ) 。 A. C104 0000H B. C242 0000H C. C184 0000H D. C1C2 0000H来源 · 408考研面试题
【2011统考真题】某文件占10个磁盘块，现要把该文件的磁盘块逐个读入主存缓冲区，并且送到用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是( )。 A. 1500us, 1000us B. 1550us, 1100us C. 1550us, 1550us D. 2000us, 2000us来源 · 408考研面试题
【2011统考真题】某网络拓扑如下图所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中的所有子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是()。来源 · 小红书面试题
【2012統考真题】某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有()。 A. 5位 B. 6位 C. 15位 D. 33位来源 · 408考研面试题
【2012统考真题(改)】假设某计算机按字编址，Cache有4行，Cache和主存之间交换的块大小为1个字。若Cache的内容初始为空，采用二路组相联映射方式和LRU替换策略，则访问的主存地址依次为0, 2, 4, 1, 0, 3, 4, 3, 2, 4 时，命中Cache的次数是()。 A. 1 B. 2 C. 3 D. 4来源 · 408考研面试题
【2012统考真题】下列关于虚拟存储器的叙述中，正确的是（） A. 虚拟存储只能基于连续分配技术 B. 虚拟存储只能基于非连续分配技术 C. 虚拟存储只受外存容量限制 D. 虚拟存储只受内存容量限制来源 · 408考研面试题
【2012统考真题】若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是()。 I.若该文件的数据不在内存，则该进程进入睡眠等待状态； II.请求read系统调用会导致CPU从用户态切换到核心态 III.read系统调用的参数应包含文件的名称 A. 仅I, II B. 仅I, III C. 仅II, III D. I、II和III来源 · 408考研面试题