已选分类
工学
问答题已知散列函数为H(key)=key%11，处理冲突的方法为二次探测法，探测的序列为：1，-1.4，-4，…，j2，-j2(j＜-m/2)：
当di＞O时，Hi=(H(key)+di)%m
当di＜0时，Hi=(H(key)+di+m)%m
散列表如下表所示，试回答下面的问题：
问答题已知长度为n(n＞1)的单链表，表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计一个在时间和空间两方面都尽可能高效的算法，判断该单链表是否中心对称(例如xyx、xxyyxx都是中心对称的)，要求：
问答题
问答题设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结束或新进程创建时，现有进程如下： 进程 创建时间 要求执行时间 要求内存 申请打印机 0 0 8 150M 1 1 4 4 300M 1 2 10 1 600M 0 3 11 20 200M 1 4 16 14 100M 0 假设系统优先分配内存低地址区域，且不允许移动，那么，求： (1)给出进程调度算法选中进程的次序，并说明理由。 (2)全部进程执行结束所用的时间是多少?
问答题同步传输方式和异步传输方式的特点各是什么?
问答题输入一个按升序排序过的整数数组(1、2、4、7、11、15)以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
问答题假设对于上题中的计算机M和程序段P的机器代码，M采用页式虚拟存储管理；P开始执行时，(R1)=(R2)=0，(R6)=1000，其机器代码已调入主存但不在Caehe中；数组A未调入主存，且所有数组元素在同一页，并存储在磁盘同一个扇区。请回答下列问题，并说明理由。
问答题试述冯．诺依曼的“程序存储”设计思想。
问答题某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如下：转移指令采用相对寻址方式，相对偏移量用补码表示。寻址方式定义如下表所示。{{B}}寻址方式及其含义{{/B}}Ms/Md寻址方式助记符含义000B寄存器直接Rn操作数=R[Rn]001B寄存器间接(Rn)操作数=M[R[Rn]]010B寄存器间接、自增(Rn)+操作数=M[R[Rn]]，R[Rn]←R[Rn]+1011B相对D(Rn)转移目标地址=PC+R[Rn]注：M[x]表示存储器地址x中的内容，R[x]表示寄存器x中的内容。请回答下列问题：
问答题在计算机中汉字的编码方法主要有哪些?
问答题某路由器的IP地址是125.45.23.12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的1P地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含硬件类型，协议类型，操作类型)(2)假定目的主机在以太网上的物理地址为AA-BB-A2-4F-67-CD，试给出目的主机发送的ARP响应分组中的各项目。(不包含硬件类型，协议类型，操作类型)(3)将问题1的结果封装成数据链路层的帧，试填充所有的字段。(4)将问题2的结果封装成数据链路层的帧，试填充所有的字段。注：ARP和以太网结构分别如题47-a，47-b图所示。
问答题若采用链式存储结构保存S，且要求平均查找长度更短，则元素应如何排列?应使用何种查找方法?查找成功时的平均查找长度是多少?
问答题Windows桌面上的常用图标有哪些?哪些图标不允许删除?
问答题简述计算机程序设计语言(机器语言、汇编语言、高级语言)的优缺点。
问答题设一个没有设置快表的虚拟页式存储系统，页面大小为100字节。一个仅有460个字节的程序有下述内存访问序列(下标从0开始)：10、11、104、170、73、309、185、245、246、434、458、364，为该程序分配有2个可用页帧(Page frame)。试问：
问答题已知[X]
原
=10110101，求真值X及X的补码和反码。
问答题如果磁盘的每个磁道分成9个块，现有一文件有A、B、…、I共9个记录，每个记录的大小与块的大小相等，若磁盘转速为6000RPM，每读出一块后需要2.5ms的处理时间。若忽略其他辅助时间，且一开始磁头在即将要读A记录的位置，试问：
问答题Windows中，打开的资源管理器窗口如下图所示。请分别回答下列问题：
问答题什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时问是否一致?为什么?
问答题某公司网络拓扑图如下图所示，路由器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地址接口