已选分类
工学计算机科学与技术
试题题型
问答题下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪个村庄能使各村庄总体交通代价最小?
问答题已知一个带有表头结构的单链表，节点结构为 date link 假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求： (1)描述算法的基本设计思想 (2)描述算法的详细实现步骤 (3)根据设计思想和实现步骤，采用程序设计语言描述算法(使用C或C++或Java语言实现)，关键之处请给出简要注释。
问答题某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Intrnet上。局域网1的掩码是192.168.14.0/25，局域网2的掩码是192.168.14.128/25，NAT服务器的内部IP地址为192.168.13.25，外部IP地址为202.157.85.69，在NAT服务器中有如下的表项：
源地址：端口
索引值
192.168.14.48:2587
4325
192.168.14.175:652
5898
192.168.14.145:245
5899 请问：
问答题如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：
问答题该策略是否适合于时间局部性好的程序?说明理由。
问答题
问答题假定硬盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。
问答题已知带返转指令的含义如下图所示：(1)机器周期长度固定，写出机器在执行带返转指令时，硬布线控制取指阶段和执行阶段所需的全部微操作命令及节拍安排。(2)若采用微程序控制，还需增加哪些微操作?(3)假设该机指令系统采用6位定长操作码格式，共对应多少个微程序?(4)在原理、执行速度和灵活性三个方面分析硬布线控制和微程序控制的区别。
问答题下图为一棵AVL树(关键码按字典顺序排列)：请画出插入关键码won后的AVL树。
问答题有两个单链表La和Lb，La中有m个元素，Lb中的元素个数为n。已知两个链表均为递增的单向链表。现想将两个链表归并成一个递增的单向链表，且希望利用原来的结点空间，请回答下列问题：
问答题在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2K的作业投入内存。试问：
问答题下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指出下列寄存器的位数：程序计数器PC，指令寄存器IR，累加器AC0、AC1，通用寄存器R0～R3，指令存储器地址寄存器IAR，指令存储器数据存储器IDR，数据存储器地址寄存器DAR，数据存储器数据寄存器DDR。(2)设机器指令格式为加法指令可写为“ADDX(Ri)”，其功能是(AC0)+((Ri)+X)→AC1，其中((Ri)+X)部分通过寻址方式指向数据存储器DM。现取Ri为R1。画出ADD指令的指令周期流程图，写明“数据通路”和相应的微操作控制信号。
问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次，当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 (1)当存储系统的访问效率是0.5时，计算命中率和平均访问时间。 (2)为了使存储系统的访问效率达到0.94，命中率和等效访问周期应提高到多少? (3)为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字?
问答题已知一台16位的计算机配有16个通用寄存器，设计一种方案，用指定的通用寄存器组中的某些寄存器来实现对1 M地址空间的存储器寻址，参加这种寻址的通用寄存器该采用什么办法区分出来?
问答题某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2；L1接口的IP地址是130.11.120.1；E0接口的IP地址是202.118.3.1；域名服务器的IP地址是202.118.3.2。R1与R2的路由表结构为：目的网络IP地址子网掩码下一跳IP地址接口将IP地址空间202.118.1.0/24划分为两个子网，分配给局域网1、局域网2，每个局域网分配的地址数不少于120个，请给出子网划分结果。说明理由或给出必要的计算过程。请给出R1的路由表，使其明确包括到局域网1的路由、局域网2的路由、域名服务器的主机路由和互联网的路由。请采用路由聚合技术，给出R2到局域网1和局域网2的路由。
问答题某机机器字长、指令字长和存储字长均为16位，指令系统共能完成50种操作，采用相对寻址、间接、直接寻址。试问： (1)指令格式如何确定?各种寻址方式的有效地址如何形成? (2)能否增加其他寻址方法?说明理由。
问答题已知两个实数x=-68，y=-8.25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求刚十六进制表示二进制序列)： (1)寄存器A和B的内容分别是什么? (2)x和y相加后的结果存放在c寄存器中，寄存器C中的内容是什么? (3)x和y相减后的结果存放在D寄存器中，寄存器D中的内容是什么?
问答题下图所示的处理机逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量为65536字(字长16位)。各寄存器均有“打入”(Rin)和“送出”(Rout)控制命令，但图中未标出。
问答题考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供上述三种原料中的任意两种，当某个吸烟者发现经销商提供的原料恰好是自己所需的时候，该吸烟者会取走那两种原料，与他自己拥有的原料一起，开始制烟和吸烟。经销商发现原料被取走了就会继续提供任意两种原料，如此反复。试设计一个使经销商和吸烟者同步的算法，并用C语言编写程序。
问答题设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx，xyyx都是中心对称。)