- 14.假定变量i、f、d数据类型分别为 int、float、double（int 用补码表示，float 2022-05-31
- 12. 下列选项中，能缩短程序执行时间的措施是（ ）。Ⅰ.提高CPU时钟频率Ⅱ.优化数 2022-05-31
- 46.某文件系统空间的最大容量为4TB（1TB=240B），以磁盘块为基本分配单位。磁盘块 2022-05-31
- 11.对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下∶第一趟排序结果∶2 2022-05-31
- 45.某请求分页系统的局部页面置换策略如下∶ 系统从0时刻开始扫描，每隔5个时 2022-05-31
- 10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是（ 2022-05-31
- 44.某16 位计算机中，带符号整数用补码表示，数据 Cache 和指令Cache 分离。题4 2022-05-31
- 9.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查 2022-05-31
- 43.假定某计算机的CPU主频为80MHz，CPI为4，平均每条指令访存1.5次，主存与Cache 2022-05-31
- 8.对下图进行拓扑排序，可以得到不同拓扑序列的个数是（ ）。A.4B.3C.2 D.1 2022-05-31
- 47.主机 H通过快速以太网连接 Internet，IP 地址为192.168.0.8，服务器S的IP 地 2022-05-31
- 6.对n（n≥2）个权值均不相同的字符构成赫夫曼树。下列关于该赫夫曼树的叙述中， 2022-05-31
- 47.（9分）某主机的 MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100（私有地址） 2022-05-31
- 5.在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点 2022-05-31
- 46.（7分）某文件系统为一级目录结构，文件的数据一次性写入磁盘，已写入的文件不可 2022-05-31
- 4.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡 2022-05-31
- 45.（8分）某银行提供 1个服务窗口和 10个供顾客等待的座位。顾客到达银行时，若 2022-05-31
- 2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，若元素a，b，c，d，e 2022-05-31
- 41.设有6个有序表 A、B、C、D、E、F，分别含有10、35、40、50、60和200个数据 2022-05-31
- 7.若无向图G=（V，E）中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数 2022-05-31
- 42.假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相 2022-05-31
- 44.（12分）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址 2022-05-31
- 37.在一个采用CSMA/CD 协议的网络中，传输介质是一根完整的电缆，传输速率为1Gb 2022-05-31
- 1.若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退 2022-05-31
- 43.（11分）假定在一个8位字长的计算机中运行如下类C程序段∶unsigned int x=13 2022-05-31