已选分类
工学计算机科学与技术
试题题型
单选题下列( )是一个堆。 A．19，75，34，26，97，56 B．97，26，34，75，19，56 C．19，56，26，97，34，75 D．19，34，26，97，56，75
单选题如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将( )。
单选题设有一个递归算法如下
int X(int n){
if(n＜=3) return 1;
else return X(n-2)+X(n-4)+1;
试问计算X(X(5))时需要调用______次x函数。
单选题对10 TB的数据文件进行排序， 应使用的方法是（ ）
单选题一个交叉存放信息的磁盘，信息存放方法如图所示，磁盘旋转方向为逆时针方向。每个磁道有8个扇区，每个扇区512字节，旋转速度为3000转/分。假定磁头已在读取信息的磁道上，0扇区转到磁头下需要1/2转，且设备对应的控制器不能同时进行输入/输出，在数据从控制器传送至内存的这段时间内，从磁头下通过的扇区数为2，问依次读取一个磁道上所有的扇区所需时间和该磁盘的数据传输速度依次是______。
单选题以下叙述不正确的是______。 A．后序线索二叉树是不完善的，要对它进行遍历，不需使用栈 B．任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈 C．任何一棵二叉树都可以不用栈实现先序线索树的先序遍历 D．任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
单选题下面关于对图的操作的说法不正确的是( )。 A．寻找关键路径是关于带权有向图的操作 B．寻找关键路径是关于带权无向图的操作 C．连通图的生成树不一定是唯一的 D．带权无向图的最小生成树不一定是唯一的
单选题已知Cache命中率H=0.98，主存比Cache慢4倍，已知主存储取周期为200ns，平均访问时间是______。 A．125ns B．75ns C．55ns D．53ns
单选题PPP是Internet中使用的点到点协议，其功能对应于OSI参考模型的层次是______。
单选题最早提出“存储程序”概念的是( )。
单选题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。 int i=1; while (i＜=n) i=i*2; A．O(log2n) B．O(n) C．O(nlog2n) D．O(n2)
单选题路由器进行转发决策时使用的PDU地址是______。
单选题下列关于RISC的叙述中，错误的是( )。 A．RISC普遍采用微程序控制器 B．RISC大多数指令在一个时钟周期内完成 C．RISC的内部通用寄存器数量相对CISC多 D．RISC的指令数、寻址方式和指令格式种类相对CISC少
单选题计算机内部的定点数大多用补码表示，以下是一些关于补码特点的叙述，其中正确的是( )。 Ⅰ零的表示是唯一的 Ⅱ符号位可以和数值部分一起参加运算 Ⅲ和其真值的对应关系简单、直观 Ⅳ减法可用加法来实现 A．Ⅰ和Ⅱ B．Ⅰ和Ⅲ C．Ⅰ、Ⅱ、Ⅲ D．Ⅰ、Ⅱ、Ⅳ
单选题在机器数中， 正数的符号位用1 表示的是（ ）
单选题某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由8条微指令组成的微程序来完成，该机器的指令系统采用6位定长操作码格式，控制存储器至少应能容纳______条微指令。
单选题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是______。 A．1 B．n-1 C．n D．2n
单选题在DNS的递归查询中，由( )给客户端返回地址。
单选题已知定点整数x的补码为1x3x2x1x0，且x＞-8，则必是______。 A．x3=1，x2～x0至少有一个1 B．x3=0，x2～x0至少有一个1 C．x3=1，x2～x0任意 D．x3=0，x2～x0任意
单选题通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录进行下一趟排序，以达到整个序列有序，这种排序算法称作______。 A．直接插入排序 B．基数排序 C．快速排序 D．归并排序