已选分类
工学计算机科学与技术
关于OSI模型和TCP／IP模型在网络层和传输层提供的服务，正确的说法是( )。
假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
假设有一带头结点的循环双链表表示的线性表L=(a
1
，a
2
，…，a
n-1
，a
n
)。
设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a
1
，a
3
，…，a
n
，…，a
4
，a
2
)。要求：
一7的八位二进制反码表示为( )。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从小到大顺序排列)?(1)关键字自小到大有序(keylkey2)…>keyn)。(3)奇数关键字顺序有序，偶数关键字顺序有序(key1keym+2>…>keyn，m为中间位置)。
一个IPv6包中“通信量类”字段的值为0，表明( )。
假定执行最复杂的指令需要完成6个子功能，分别由对应的功能部件A～F来完成，每个功能部件所花的时间分别为80ns、40ns、50ns、70ns、20ns、30ns，流水线寄存器延时为20ns，现把最后两个功能部件E和F合并，以产生一个五段流水线。该五段流水线的时钟周期至少是( )。
在多对一的线程模型中，当一个多线程进程中的某一个线程执行一个需阻塞的系统调用时，( )。
下列说法中，正确的是( )。
图6—3所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—1。
已知两个实数x=—68，y=—8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。请问下列问题(要求用十六进制表示二进制序列)：
死锁与安全状态的关系是( )。
生成多项式为x
3
＋x＋1，则数据信息10101的CRC编码是( )。
下列关于定点数原码一位乘法的描述中，错误的是( )。Ⅰ．符号位不参加运算，根据数值位的乘法运算结果确定结果的符号位Ⅱ．在原码一位乘算法过程中，所有的移位均是算术移位操作Ⅲ．假设两个n位数进行原码一位乘，部分积至少需要使用n位寄存器
某页式存储管理系统中，主存为128KB，分成32块，块号为0、1、2、3、…、31；某作业有5块，其页号为0、1、2、3、4，被分别装入主存的3、8、4、6、9块中。有一逻辑地址为[3，70](其中方括号中的第一个元素为页号，第二个元素为页内地址，均为十进制)，则其对应的物理地址为( )。
下列说法中正确的是( )。Ⅰ．对有2500个记录的索引顺序表(分块表)进行查找，最理想的块长为50Ⅱ．顺序查找法只适合于顺序存储结构，不适合于链式存储结构Ⅲ．折半查找过程所对应判定树是一棵完全二叉树Ⅳ．理想情况下，散列表的平均比较次数可达到1次
一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。
TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是( )。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
若子网掩码是255．255．192．0，那么下列主机必须通过路由器才能与主机129．23．144．16通信的是( )。