已选分类
工学计算机科学与技术
单选题一个交叉存放信息的磁盘，信息存放方式如图所示。每个磁道有8个扇区，每个扇区512B，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区的数据到内存平均传输速度为______。A.57.1KB/sB.67.1KB/sC.77.1KB/sD.87.1KR/s
单选题下列______是动态半导体存储器的特点。 Ⅰ．在工作中存储器内容会产生变化
Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍 Ⅲ．一次完整的刷新过程需要占用两个存储周期
Ⅳ．一次完整的刷新过程只需要占用一个存储周期
A.Ⅰ、Ⅲ
B.Ⅱ、Ⅲ
C.Ⅱ、Ⅳ
D.只有Ⅲ
单选题关于线性表的顺序存储结构和链式存储结构的描述正确的是______。
Ⅰ．线性表的顺序存储结构优于其链式存储结构 Ⅱ．链式存储结构比顺序存储结构可更方便地表示各种逻辑结构
Ⅲ．如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构
Ⅳ．顺序存储结构和链式存储结构都可以进行顺序存储
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅱ、Ⅳ
C.仅Ⅱ、Ⅲ
D.仅Ⅲ、Ⅳ
单选题在某个十字路口，每个车道只允许一辆汽车通过。且只允许直行、左拐和右拐，如图所示。如果把各个方向的车看成进程，则需要对这些进程进行同步，那么这里临界资源个数应该为______。A.1B.2C.4D.不确定
单选题在OSI参考模型中，直接为会话层提供服务的是
A.应用层
B.表示层
C.传输层
D.网络层
单选题下列关于二叉排序树的说法正确的是______。
Ⅰ．向二叉排序树中插入一个结点，所需要比较的次数可能大于此二叉排序树的高度 Ⅱ．二叉排序树一定是平衡二叉树
Ⅲ．删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树
Ⅳ．平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树
A.Ⅰ、Ⅱ、Ⅳ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅳ
D.全错
单选题假设某网络最远的两个站点长度为10km，数据传输率为10Mbit/s的CSMA/CS以太网，信号传播速度为200m/μs。那么该网络的最小帧长为______。
A.20bit
B.200bit
C.100bit
D.1000bit
单选题若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则对应两个循环链表各设置一个指针，分别指向______。
A.各自的头结点
B.各自的尾结点
C.各自的第一个元素结点
D.一个表的头结点，另一个表的尾结点
单选题设某赫夫曼树的高度为5，若已对两个字符编码为1和01，则最多还可以对______个字符编码。
A.3
B.4
C.5
D.6
单选题透明网桥的MAC地址表要记录的信息有______。 Ⅰ．目的站MAC地址
Ⅱ．源站MAC地址 Ⅲ．端口号 Ⅳ．帧到达时间 Ⅴ．帧转发标记
A.仅Ⅰ、Ⅱ、Ⅲ
B.仅Ⅰ、Ⅱ、Ⅴ
C.仅Ⅱ、Ⅲ、Ⅳ
D.仅Ⅱ、Ⅲ、Ⅴ
单选题下列调度算法中，不可能导致饥饿现象的是
A.时间片轮转
B.静态优先数调度
C.非抢占式短作业优先
D.抢占式短作业优先
单选题设线性表有n个元素，以下操作中，______在顺序表上实现比链表上实现效率更高。
A.输出第i(1≤i≤n)个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
单选题假定运行发送窗口大小为5和接收窗口大小为3的滑动窗口算法，并且在传输过程中不会发生分组失序的问题，帧序号的编码至少有______位。
A.2
B.3
C.4
D.5
单选题下列说法中，正确的是______。 Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点
Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9
Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个数为501个
Ⅳ．高度为h的完全二叉树最少有2h个结点
A.仅Ⅰ、Ⅱ
B.仅Ⅱ、Ⅲ、Ⅳ
C.仅Ⅰ、Ⅲ、Ⅳ
D.仅Ⅰ、Ⅱ、Ⅲ
单选题在双链表中p所指的结点之前插入一个结点q的操作为______。
A.p→prior==q;q→next=p;p→prior→next=q;q→prior==p→prior;
B.q→prior=p→prior;p→prior→next=q;q→next=p;p→prior=q→next;
C.q→next=p;p→next=q;q→priOr→next=q;q→next=p;
D.p→prior→next=q;q→next=p;q→prior=p→prior;p→prior=q;
单选题在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是______。
A.3.2Mbit/s
B.12.8Mbit/s
C.25.6Mbit/s
D.51.2Mbit/s
单选题流水线中有3类数据相关冲突：写后读相关、读后写相关、写后写相关。那么下列3组指令中存在读后写相关的是______。
Ⅰ：I1 SUB R1,R2,R3; (R2)-(R3)→R1
I2 ADD R4,R5,R1; (R5)+(R1)→R4
Ⅱ：I1 STA M,R2; (R2)→M,M为主存单元
I2 ADD R2,R4,R5; (R4)+(R5)→R2
Ⅲ：I1 MUL R3,R2,R1; (R2)×(R1)→R3
I2 SUB R3,R4,R5; (R4)-(R5)→R3
A.仅Ⅰ、Ⅲ
B.仅Ⅱ
C.仅Ⅱ、Ⅲ
D.Ⅰ、Ⅱ、Ⅲ
单选题一个IPv6包中“通信量类”字段的值为0，表明______。
A.该包优先级最低，拥塞时可以被丢弃
B.该包优先级最高，拥塞时不能被丢弃
C.该包中没有用户数据，只有首部
D.该包不可进行路由器转发
单选题某平衡二叉树的树高为3，其根结点A左孩子的平衡因子为-1，右孩子的度为0。在该平衡二叉树中插入一个结点后造成了不平衡，则应该进行______型旋转以使其平衡。
A.LL或者RL
B.LR或者LL
C.RL或者RR
D.RR或者LL
单选题下列说法中，错误的是______。 Ⅰ．TCP不支持广播服务
Ⅱ．如果用户程序使用UDP协议，则应用层必须承担数据传输的可靠性
Ⅲ．UDP数据报首部包含UDP源端口、UDP目的端口、UDP数据报首部长度和校验和
Ⅳ．TCP协议采用的滑动窗口协议能够解决拥塞控制问题
A.仅Ⅲ、Ⅳ
B.仅Ⅱ、Ⅲ
C.仅Ⅰ、Ⅲ
D.仅Ⅰ、Ⅲ、Ⅳ