已选分类
工学
问答题没有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
问答题有Excel表如图所示，按照要求分别写出单元格B13、B14中的公式。(直接写出数值结果无效)
问答题在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中，假定存在下表所示的地址映像关系，问：对应于下列虚拟地址的物理地址分别是什么? (1)22433007H； (2)13385ABCH； (3)ABC89011H。 虚页号 实页号 ABC89H13385H22433H54483H 97887H99910H00001H1A8C2H
问答题采用散列函数H(k)=3×k MOD13并用线性探测开放地址法处理冲突，在散列地址空间[0，…，12]对关键字序列22，41，53，46，30，13，1，67，51； (1)构造散列表； (2)计算装填因子； (3)等概率情况下查找成功的平均查找长度； (4)等概率情况下查找失败的平均杏找长度。
问答题现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：
问答题假设路由器R存在两个接口，接口R1连接标准局域网，接口R2连接限制最大传输单元(MTU)的局域网，现在一个IP数据包从接口R1转发到接口R2，从R2链路上截获两个数据包的IP报头，如下表所列，请回答如下问题： 表 编号 IP分组内容(十六进制) 1 45 00 00 64 00 1e 20 00 ff 01 18 27 c0 a8 01 01 c0 a8 01 02 2 45 00 00 58 00 1e 00 1e ff 01 38 15 c0 a8 01 01 c0 a8 01 02
问答题说明文档中“插入表格”的操作过程(3种方法)。
问答题某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
问答题在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名和文件内部号)占16B，第二部分(包括文件内部号和文件其他描述信息)占122B。假设某一目录共有254个目录项(文件控制块)，试分别给出前、后两种方法查找该目录文件某一目录项的平均访问磁盘次数。
问答题如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。 掩码 目的地址 下一跳 接口 标志 255.255.192.0 145.23.129.7 — m0 255.255.255.224 202.14.17.193 — m1 0.0.0.0 0.0.0.0 130.56.12.4 m2 G (1)给出m0和m1所在的网络号，以及可连接的最大主机数目。 (2)给出接口m0，m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
问答题
问答题某机器字长为16位，主存容量为1M×16位，有63种指令，CPU有PC，IR，AR，DR 4个基址寄存器和4个变址寄存器，16个通用寄存器。 (1)请设计合适字长的二地址(RS型)指令，其中一个操作数有4种寻址方式； (2)说明各寄存器合适的位数； (3)说明各操作数的寻址方式及有效地址； (4)在上述指令格式的基础上如何增加16条一地址S型指令?
问答题
问答题采用一种总线标准进行微型计算机的硬件结构设计，具有什么优点?
问答题设A、B两站相距4km，使用CSMA/CD协议，信号在网络上的传播速度为200000km/s，两站发送速率为100Mbps，A站先发送数据，如果发生碰撞，则：
问答题某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
问答题如何移动单元格数据?
问答题
问答题若高级语言程序中某赋值语句为x=2*x+a，x和a均为unsigned int类型变量，它们的存储单元地址分别表示为[x]、[a]，则执行这条语句至少需要多少个时钟周期?要求模仿上图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
问答题并非一切事情都能由机器来完成。