假定用若干个2K×4位的芯片组成一个8Kx8位的存储器，则地址0B1FH所在芯片的最小地址是_______。
假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。void fun(int n){int i，j，k；for(i=1;i＜=n;i++)for(j=1;j＜=n;j++){k=1；while(k＜=n k=5*k; }}
透明网桥的MAC地址表要记录的信息有( )。Ⅰ．目的站MAC地址 Ⅱ．源站MAC地址Ⅲ．端口号Ⅳ．帧到达时间Ⅴ．帧转发标记
如果某单精度浮点数、某原码、某补码、某移码的32位机器数均为0xF0000000，这些数从大到小的顺序是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行( )次元素间的比较。
先序序列为a，b，c，d的不同二叉树的个数是_______。
在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是( )。
一台主机的域名是CS．zju．edu．cn，它位于DNS层次结构的第( )层(根结点是第一层)。
己知一个栈的进栈序列是1、2、3、…、n，其输出序列为p
1
、p
2
、p
3
、…、p
n
，若p
1
=3，则p
2
为( )。
地址总线为A
15
(高位)～A
0
(低位)，若用1K×4位的存储芯片组成4KB的存储器，地址总线的高位做片选信号，则以下说法正确的是( )。
Ⅰ．加在各存储芯片上的地址线是A
11
～A
0
Ⅱ．加在各存储芯片上的地址线是A
9
～A
0
Ⅲ．一共需要使用8片1K×4位的存储芯片
Ⅳ．一共需要使用4片1K×4位的存储芯片
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。
在32位处理器上，假设栈顶指针寄存器的当前值为0xOOFFFFE8，那么在执行完指令“push eax"(eax为32位寄存器)后，栈指针的当前值为( )。
在系统总线中，地址总线的位数与( )相关。
在一条点对点链路上，为了减少地址的浪费，子网掩码应该指定为( )。
在微程序控制器中，执行指令微程序的首条微指令地址是由( )得到的。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是( )。
下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
某计算机存储器按字节编址，采用小端方式存放数据。假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。某C语言程序段如下：struct{int a；char b；short c；}record；record．a=273，若record变量的首地址为0xC008，则地址0xC008中内容及record．c的地址分别为_______。
有关二叉树下列说法正确的是( )。
指令流通常是( )。