已选分类
工学计算机科学与技术
试题题型
单选题TCP是互联网中的传输层协议，TCP协议进行流量控制的方式是______。
单选题在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是
Ⅰ．若v是T1的叶结点，则T1与T3不同
Ⅱ．若v是T1的叶结点，则T1与T3相同
Ⅲ．若v不是T1的叶结点，则T1与T3不同
Ⅳ．若v不是T1的叶结点，则T1与T3相同
单选题在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是______。 A．存取控制列表 B．用户权限保护 C．程序状态保护 D．界地址保护
单选题从用户观点看，评价计算机系统性能的综合参数是( )。
单选题前序遍历和中序遍历结果相同的二叉树为______。
Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树
Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树
单选题设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为______。 A．3 B．2.5 C．2.4 D．2
单选题假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，已知Cache存取周期为50ns，主存存取周期为250ns，则Cache/主存系统的效率是______。
单选题在一个具有 n 个单元的顺序栈中， 假定以高端（即第 n-1 单元） 作为栈底， 以 top 为栈顶指针， 则当作出栈运算时， top 变化为（ ）
单选题在三种集中式总线控制中，（ ）方式对电路故障最敏感
单选题两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
单选题下列函数的时间复杂度是
单选题IP 地址中的主机号有什么作用？（ ）
单选题数据序列F=2，1，4，9，8，10，6，20只能是下列排序算法中______的两趟排序后的结果。 A．快速排序 B．胃泡排序 C．选择排序 D．插入排序
单选题系统抖动现象的发生是由（ ） 引起的
单选题设有一个 10 阶的对称矩阵 A， 采用压缩存储方式， 以行序为主存储， a 11 为第一个元素， 其存储地址为 1，每个元素占一个地址空间， 则 a 85 （即该元素下标 i＝85） 的地址为（ ）
单选题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是______。 A．单链表 B．带有头指针的单循环链表 C．双链表 D．带有尾指针的单循环链表
单选题以下四种类型指令中， 执行时间最长的是（ ）
单选题内存按字节编址， 地址从 90000H 到 CFFFFH， 若用存储容量为 16K8bit 芯片构成该内存， 至少需要的芯片数是（ ）
单选题某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为210字节，页表项大小为2字节，逻辑地址结构为逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()
单选题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是______。 A．d＜12n/(k-n) B．d＞12n/(k-n) C．d＜12n/(k+n) D．d＞12n/(k+n)