已选分类
工学计算机科学与技术
试题题型
二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T的根结点的指针，请设计求T的WPL的算法，要求：
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列( )将导致死锁。(+表示请求资源)
某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10．2．128．100(私有地址)。图4-1是网络拓扑，图4-2是该主机进行Web请求的1个以太网数据帧湔80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题：
假如一个FCB块的大小是64字节。盘块的大小为1KB，则在每个盘块中能存放的最大FCB数是( )。
假设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能容纳600个记录，为把所有记录都排好序，需要做( )趟归并排序。
设n是描述问题规模的正整数，下列程序片段的时间复杂度是( )。y=0； while(n＞=(y+1)*(y+1)) y++；
已知定点整数x的原码为1X
n—1
X
n—2
X
n—3
…X
0
，且x＞—2
n—1
，则必有( )。
对于序列(32，47，12，8，2，19，30)，其堆顶元素最小的初始堆是( )。
在以下描述PCI总线的基本概念中，正确的描述是( )。 Ⅰ．PCI总线是一个与处理器无关的高速外围总线 Ⅱ．PCI总线的基本传输机制是猝发式传送 Ⅲ．PCI设备一定是主设备 Ⅳ．系统中只允许有一条PCI总线
假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移量（用补码表示）。取指令时，每次CPU从存储器取出一个字节，并自动完成PC+1的操作。假设执行到某转移指令时（即取指令前），PC的内容为200CH，该指令的转移目标地址为1FBOH，则该指令第二字节的内容应为( )。
下列关于m阶B+树的说法中，正确的是( )。Ⅰ．具有n个关键字的结点至少含有n+1棵子树Ⅱ．所有叶子结点包含全部关键字Ⅲ．B+树支持随机索引Ⅳ．B+树可用于文件的索引结构
对于一组权值都相等的16个字母，构造相应的哈夫曼树，这棵哈夫曼树是一棵( )。
十进制数一5基于单精度浮点数IEEE 754标准的编码是( )。（注：单精度浮点数IEEE 754格式为符号位1位、尾数23位、阶码8位，且阶码用移码表示）
若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向( )。
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有树的数目是( )。
下列说法中，错误的是( )。Ⅰ．时钟频率和CPI成反比关系Ⅱ．数据字长等于MDR的位数Ⅲ．A主机的CPU主频高于B主机的CPU主频，则前者运算能力将会高于后者
对于100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-trough switching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是_______。
有一个计数信号量S，若干个进程对S进行了28次P操作和18次V操作后，信号量S的值为0，然后又对信号量S进行了3次V操作。此时有( )个进程等待在信号量S的队列中。
如图7—1所示的是某IP网络连接拓扑结构，共有()。
采用段式存储管理时，一个程序分段的时机是( )。