单选题操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是______。 A．在调用create()时 B．在调用open()时 C．在调用read()时 D．在调用write()时
单选题如果一台路由器收到的 IPv6 数据报因太大而不能转发到出链路上， 则路由器将把该数据报（ ）
单选题计算机系统中，判断是否有中断事件发生的时机是( )。 A．进程切换时 B．执行完一条指令后 C．执行P操作后 D．由用户态转入内核态时
单选题二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是______。 A．先序遍历二叉树 B．判断两个指定位置的结点是否在同一层上 C．层次遍历二叉树 D．根据结点的值查找其存储位置
单选题已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是( )。
单选题电路交换的优点是______。 Ⅰ 传输时延小 Ⅱ 分组按序到达 Ⅲ 无须建立连接 Ⅳ 线路利用率高 A．Ⅰ和Ⅱ B．Ⅱ和Ⅲ C．Ⅰ和Ⅲ D．Ⅱ和Ⅳ
单选题以太网的MAC子层遵守的标准是______。 A．IEEE802.4 B．IEEE802.5 C．IEEE802.2 D．IEEE802.3
单选题一个具有1025个结点的二叉树的高度为______。 A．11 B．10 C．11至1025之间 D．10至1024之间
单选题
单选题在一个双向链表中，在*p结点之后插入结点*q的操作是______。 A．q-＞prior=p; p-＞next=q; p-＞next-＞prior=q; q-＞next=p-＞next; B．q-＞next=p-＞next; p-＞next-＞prior=q; p-＞next=q; q-＞prior=p; C．p-＞next=q; q-＞prior=p; q-＞next=p-＞next; p-＞next-＞prior=q; D．p-＞next-＞prior=q; q-＞next=p-＞next; q-＞prior=p; p-＞next=q;
单选题某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
单选题下面关于 B-树和 B＋树的叙述中， 不正确的是（ ）
单选题在堆栈寻址中， 设 A 为累加器， SP 为堆栈指示器， Msp 为 SP 指示的栈顶单元
单选题某网络拓扑如下，路由器R1只有到达子网192.168.1.0/24的路由。为了使R1可以将IP分组正确的路由到图中的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是()A．192.168.2.0，255.255.255.128，192.168.1.1B．192.168.2.0，255.255.255.0，192.168.1.1C．192.168.2.0，255.255.255.128，192.168.1.2D．192.168.2.0，255.255.255.0，192.168.1.2
单选题浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判断溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=27×29/32，Y=25×5/8，则用浮点加法计算X+Y的最终结果是(
)。
单选题计算机能进行计算，关键是可以利用逻辑电路来实现算术运算。其根本原因是( )
单选题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n，1..n]，且压缩存储在B[1..k]，则k的值至少为______。 A．n(n+1)/2 B．n2/2 C．(n-1)(n+1)/2 D．n(n-1)/2
单选题有四个作业，作业A到达时间8:00，执行时间120分钟；作业B到达时间8：50，执行时间50分钟；作业C到达时间9:00，执行时间10分钟；作业D到达时间9：50，执行时间20分钟。单道批处理系统按照高响应比优先算法进行调度，则作业执行的顺序应为______。 A．(
单选题某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是______。 A．能够创建到内存，运行正常 B．能够创建到内存，运行过程中出错 C．不能创建到内存 D．能够创建到内存，可能会死锁
单选题一个栈的入栈序列为1，2，3，…，n，其出栈序列是p1，p2，p3…，pn。若p2=3，则p3可能取值的个数是