已选分类
工学计算机科学与技术
问答题简述Excel的功能。
问答题采用散列函数H(k)=3×k MOD 13并用线性探测开放地址法处理冲突，在数列地址空间[0..12]中对关键字序列22，41，53，46，30，13，1，67，51
问答题文件F由200条记录组成，记录从1开始编号。用户打开文件后，欲将内存中的一条记录插入到文件F中，作为其第30条记录。请回答下列问题，并说明理由。
问答题进程P1使用单个缓冲区buffer向进程P2，P3发送消息，要求每当P1向buffer中发送消息时，只有当P2，P3进程都读取了这条消息后才可再向buffer中发送新的消息。利用P，V原语描述进程的同步。
问答题如何设置当前文档的打开密码及修改文档密码?
问答题试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
问答题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024字节。
逻辑页号
存在位
引用位
修改位
页框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
-
3
1
0
0
1
4
0
0
0
-
5
1
0
1
5
问答题四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A)+R2(B)→BR(显示结果1010)；(2)R2(A)+R1(B)→BR(显示结果1111)；(3)R1(A)+R1(B)→BR(显示结果1010)；(4)R2(A)+R2(B)→BR(显示结果1111)；(5)R2(A)+BR(B)→BR(显示结果1111)；(6)R1(A)+BR(B)→BR(显示结果1010)。试分析运算器的故障位置与故障性质(“1”故障还是“0”故障)，说明理由。
问答题简述在一个单元格内运用“函数指南”输入函数的步骤。
问答题某主机的MAC地址为00-15-C5-C1-5E-28，IP地址为10.2.128.100(私有地址)。图1为网络拓扑，图2是该主机进行WEB请求的1个以太网数据帧的前80个字节的十六进制及ASCII码内容。请参考图中数据回答以下问题：
问答题设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：
问答题某字长为8位的计算机中，带符号整数采用补码表示，x=-68，y=-80，x和y分别存放在寄存器A和B中，请回答下列问题(最终要求用十六进制表示二进制序列)。
问答题求解下面有向图的有关问题。
问答题假设结点A和B处于同一个10Mbps以太网段，两结点间的传播时延是225比特时间(bit times)。 (1)假设A.B在t=0时刻同时开始传输frame，在什么时间它们能够监测到碰撞? (2)假设在监测到碰撞后，A.B两结点均传输一个48位的拥塞信号，在什么时间A.B可以监听到信道空闲?
问答题没有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