单选题某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是______。 A．12 B．25 C．13 D．23
单选题内存按字节编址，地址从90000H到CFFFFH，若用存储容量为16K×8bit芯片构成该内存，至少需要的芯片数是______。 A．2 B．4 C．8 D．16
单选题采用段式存储管理时，一个程序分段的时机是______。 A．程序编译时 B．用户编程时 C．程序装入时 D．程序执行时
单选题对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是______。 A．先序遍历 B．中序遍历 C．后序遍历 D．从根开始按层次遍历
单选题某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增涨到15284B。那么这个进程( )。 A．能够创建到内存，运行正常 B．能够创建到内存，运行过程中出错 C．不能创建到内存 D．能够创建到内存，可能会死锁
单选题
单选题DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作______。
单选题哈希查找中 k 个关键字具有同一哈希值， 若用线性探测法将这 k 个关键字对应的记录存入哈希表中， 至少要进行（ ） 次探测
单选题下列只读存储器中，可编程且可以实现字擦除的是( )。
单选题字长相同的两种浮点数，第一种阶码位数多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则有______。 A．它们表示的数的范围与精度相同 B．第一种数的范围大，精度低 C．第二种数的范围大，精度高 D．第一种数的范围大，精度高
单选题为了缩短指令中某个地址段的位数， 有效的方法是采取（ ）
单选题下列二叉树排序中，满足平衡二又树定义的是______。
单选题下面关于RISC技术的描述中，正确的是______。
单选题若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是______。
单选题在机器数中， 正数的符号位用1 表示的是（ ）
单选题某机器采用微程序技术设计控制器。已知每一条机器指令的执行过程均可由8条微指令组成的微程序来完成，该机器的指令系统采用6位定长操作码格式，控制存储器至少应能容纳______条微指令。
单选题设有一个递归算法如下
int X(int n){
if(n＜=3) return 1;
else return X(n-2)+X(n-4)+1;
试问计算X(X(5))时需要调用______次x函数。
单选题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是______。 A．1 B．n-1 C．n D．2n
单选题下面关于对图的操作的说法不正确的是( )。 A．寻找关键路径是关于带权有向图的操作 B．寻找关键路径是关于带权无向图的操作 C．连通图的生成树不一定是唯一的 D．带权无向图的最小生成树不一定是唯一的
单选题已知Cache命中率H=0.98，主存比Cache慢4倍，已知主存储取周期为200ns，平均访问时间是______。 A．125ns B．75ns C．55ns D．53ns