已选分类
工学计算机科学与技术
试题题型
一个广域网信道的比特率是4Kbps，传播延迟为20ms，若确保停一等协议才至少50％效率，那么帧的大小在至少是( )。
下列关于散列表的说法中，不正确的有( )个。 Ⅰ．散列表的平均查找长度与处理冲突方法无关 Ⅱ．在散列表中， “比较”操作一般也是不可避免的 Ⅲ．散列表在查找成功时的平均查找长度与表长有关 Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}1-1]中，第一个非零元素a(1，1)存于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、i与k的对应关系是( )。
若串S="bioinformatics"，其子串的个数是( )。
主机甲通过128kbps卫星链路，采用滑动窗口协议向主机乙发送数据，链路单向传播延迟为250ms，帧长为1000字节。不考虑确认帧的开销，为使链路利用率不小于80％，帧序号的比特数至少是_______。
中断处理和子程序调用都需要压栈以保护现场，中断处理一定会保存而子程序调用不需要保存其内容的是_______。
内部网关协议包括( )。
设机器字长为32位，一个容量为16MB的存储器，CPU按半字寻址，其可寻址的单元数是( )。
段页式存储管理中，地址映射表是( )。
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块有512字节。文件控制块占64字节，其中文件名占8个字节。通常将文件控制块分解成两部分，第一部分占16字节(包括文件名和文件内部号)，第二部分占48字节(包括文件内部号和文件其他描述信息)。
中断向量表中保存的是( )。
对计算机网络按照信号频带占用方式来划分，可以划分的网络是( )。
在微指令的编码方式中，若微命令数相同，下列叙述中正确的是( )。 I．直接控制方式与编码控制方式的微指令长度相等 Ⅱ．最短编码控制和直接控制方式不影响微指令字长 Ⅲ．编码控制方式的微指令比直接控制方式的微指令短 Ⅳ．直接控制的微指令比字段编码的微指令长 V．字段直接编码的微指令与字段间接编码的微指令长度相等 Ⅵ．字段间接编码的微指令比字段直接编码的微指令长
某计算机系统中内存保护采用基址、限长寄存器的疗法来实现，那么，判断是否越界的判别式是( )。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[I 1．．n，1．．n]，且压缩存储在B[1．．n(n－1)／2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10 11寸，边(v6，v3)的信息存储在( )。
在银行家算法中，若出现下面的资源分配情况：请问：
下面关于目录检索的论述中，正确的叙述是( )。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v；③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
CPU在中断周期要完成的任务不包括( )。
下列关于多核处理器说法中，正确的是( )。Ⅰ．多核表明一个处理器拥有多个芯片Ⅱ．维持Cache —致性为其主要技术之一Ⅲ．多核之间共享一个统一地址空间