已选分类
工学计算机科学与技术
试题题型
在下列地址中，属于子网86．32．0．0/12的地址是( )。Ⅰ．86．33．224．123Ⅱ．86．79．65．126Ⅲ．86．68．65．216
某计算机主频为1．2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示。该机的MIPS数是_______。
用直接插入排序方法对下列4个表进行(由小到大)的排序，比较次数最少的是( )。
某计算机有30个通用寄存器，采用32位定长指令字，操作码字段（不含寻址方式）为8位，Add指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Add指令中偏移量的取值范围是( )。
在PC—DOS中，某磁盘文件A与B，它们所占用的磁盘空间如下所示。试问A、B文件在磁盘上各占()簇。
某路由器的路由表如下所示。如果它收到一个目的地址为192．168．10．23的IP数据报，那么它为该数据报选择的下一路由器地址为()。
主机甲通过128kbps星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80％，帧序号的比特数至少是_______。
下列程序设计技术和数据结构中，适合虚拟页式存储系统的有( )。Ⅰ．堆栈 Ⅱ．Hash函数索引的符号表Ⅲ．顺序搜索Ⅳ．二分法查找Ⅴ．纯代码Ⅵ．矢量操作Ⅶ．间接寻址Ⅶ．矩阵操作
一个有n个顶点和n条边的无向图一定是( )。
无向图G有16条边，有3个度为4的顶点，4个度为3的顶点，其余顶点的度均小于3，则G至少有( )个顶点。
由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。
已知定点小数x的补码为1．x
1
x
2
x
3
，且x≤－0．75，则必有( )。
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是_______。
下列说法中，错误的是( )。 Ⅰ．在中断响应周期，置“O”允许中断触发器是由关中断指令完成的 Ⅱ．中断服务程序的最后一条指令是转移指令 Ⅲ．CPU通过中断来实现对通道的控制 Ⅳ．程序中断和通道方式都是由软件和硬件结合实现的I／O方式
设待排序元素序列所有元素的关键字都相等，则下列排序方法中排序速度最慢的是( )。
下列关于ROM和RAM的说法中，错误的是( )。 Ⅰ．CD—ROM是ROM的一种，因此只能写入一次 Ⅱ．Flash快闪存储器属于随机存取存储器，具有随机存取的功能 Ⅲ．RAM的读出方式是破坏性读出，因此读后需要再生 Ⅳ．SRAM读后不需要刷新，而DRAM读后需要刷新
某计算机系统，它的FCB占64B，一个磁盘块的大小为．1KB，采用1级目录，假定文件目录中有3200个目录项，则查找一个文件平均启动盘块的次数是( )。
某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B，每个盘块索引号占用4字节，请问在该文件系统中，最大的文件长度约为( )。
下面关于目录检索的论述中，正确的叙述是( )。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B-树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。