已选分类
工学计算机科学与技术
试题题型
单选题下面关于B—树和B+树的叙述中，不正确的是( )。 A．B—树和B+树都是平衡的多分树 B．B—树和B+树都可用于文件的索引结构 C．B—树和B+树都能有效地支持随机检索 D．B—树和B+树都能有效地支持顺序检索
单选题若信道在无噪声情况下的极限数据传输速率不小于信噪比为30 dB条件下的极限数据传 输速率，则信号状态数至少是
单选题某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是______。 A．12 B．25 C．13 D．23
单选题DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作______。
单选题下列二叉树排序中，满足平衡二又树定义的是______。
单选题下面关于RISC技术的描述中，正确的是______。
单选题以下关于图的说法正确的是______。 Ⅰ在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧＜a，b＞ Ⅱ若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ在AOE网中一定只有一条关键路径 A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．仅有Ⅱ
单选题FTP协议中，客户进程与服务器的连接过程需要打开______个端口。 A．28 B．26 C．23 D．21
单选题内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit芯片构成该内存，至少需要的芯片数是______。 A．2 B．4 C．8 D．16
单选题采用段式存储管理时，一个程序分段的时机是______。 A．程序编译时 B．用户编程时 C．程序装入时 D．程序执行时
单选题
单选题下列只读存储器中，可编程且可以实现字擦除的是( )。
单选题为了缩短指令中某个地址段的位数， 有效的方法是采取（ ）
单选题若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是______。
单选题HDLC协议对01111100 01111110组帧后对应的比特串为
单选题已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4，其他顶点 的度均小于3
单选题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是______。 A．先序遍历 B．中序遍历 C．后序遍历 D．从根开始按层次遍历
单选题某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程( )。 A．能够创建到内存，运行正常 B．能够创建到内存，运行过程中出错 C．不能创建到内存 D．能够创建到内存，可能会死锁
单选题哈希查找中 k 个关键字具有同一哈希值， 若用线性探测法将这 k 个关键字对应的记录存入哈希表中， 至少要进行（ ） 次探测
单选题字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则有______。 A．它们表示的数的范围与精度相同 B．第一种数的范围大，精度低 C．第二种数的范围大，精度高 D．第一种数的范围大，精度高