已选分类
工学计算机科学与技术
试题题型
某32位计算机的Cache容量为16KB，Cache块的大小为16B，若主存与Cache地址映像采用直接映像方式，则主存地址为0xl234E8F8的单元装入Cache的地址是( )。
在关键字随机分布的情况下，用二分查找树的方法进行查找，其平均查找长度与( )量级相当。
下面关于虚拟存储器的论述中，正确的是( )。
设高度为100的二叉树上只有度为O和度为2的结点，则此类二叉树中所包含的结点数最少为( )。
在一单道批处理系统中，一组作业的提交时间和运行时间见表8—1。以下3种作业调度算法的平均周转时间分别是()。(1)先来先服务(2)短作业优先(3)响应比高者优先
在实现文件系统时，为加快文件目录的检索速度，可利用文件控制块分解法。假设目录文件存放在磁盘上，每个盘块512B。文件控制块占64B，其中文件名占8B。通常将文件控制块分解成两部分，第一部分占10B（包括文件名和文件内部号），第二部分占56B（包括文件内部号和文件其他描述信息）。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是( )。
下列协议中，不会发生碰撞的是( )。Ⅰ．TDMⅡ．ALOHAⅢ．CSMAⅣ．CDMA
一台路由器的路由表中有以下几项(CIDR)：请问当目的地址为138．146．63．127的分组将会被发给()。
B综合应用题41-47小题。/B
对于一棵具有n个结点、度为4的树来说（树的层数从1开始），以下说法正确的是( )。Ⅰ．树的高度至多为n—3Ⅱ．至少在某一层上正好有4个结点Ⅲ．第i层上至多有4（i一1）个结点
在下列文件的物理结构中，( )不利于文件长度的动态增长。
在IP首部的字段中，与分片和重组无关的字段是( )。Ⅰ．总长度Ⅱ．标识Ⅲ．标志域Ⅳ．片偏移
一组记录的关键字为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。
已知定点整数x的原码为1x
n-1
x
n-2
x
n-3
…x
0
，且x＞-2
n-1
，则必有( )。
在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是_______。
一个正在访问l临界资源的进程由于申请等待IO操作而被中断时，它是( )。
关于OSI参考模型和TCP／IP模型在网络层和传输层提供的服务，正确的是( )。
主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300B、400B和500B的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是_______。