已选分类
工学计算机科学与技术
问答题简述利用菜单命令进行多关键字的排序操作步骤。
问答题假定磁盘传输数据以32位的字为单位，传输速率为1MB/s。CPU的时钟频率为50MHz。
问答题在Word 2003中，应用程序窗口和文档窗口有什么区别?关闭应用程序窗口和关闭文档窗口的结果是否相同?
问答题试编写一个非递归算法．实现求以二叉链表存储的二叉树中q结点的祖先。
问答题如何设置屏幕保护程序?
问答题根据你的合并过程，描述n(n≥2)个不等长升序表的合并策略，并说明理由。
问答题一台模型机共有7条指令，主频25MHz，各指令的使用频度与CPI如下表所示，该机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器一存储器(R-M)二地址变址类型(地址码范围在—128～127之间)。 (1)计算该机的MIPS速率。 (2)计算操作码的平均码长。 (3)设计该机的两种指令格式，标出各字段位数并给出操作码编码。 (4)该机允许使用多少个可编址的通用寄存器，多少个变址寄存器? (5)如何计算存储器有效地址? 指令字长 使用频率 执行一条指令的周期数CPI I1(8位) 35% 1 I2(8位) 25% 2 I3(8位) 20% 2 I4(16位) 10% 2 I5(16位) 5% 1 I6(16位) 3% 2 I7(16位) 2% 2
问答题
问答题假设二叉树采用二叉链表存储结构，设计一个算法求其指定的某一层k(k＞1)的叶子结点个数，要求：
问答题简述计算机的工作原理。
问答题分别列举四种常用的输入设备和输出设备。
问答题一个长度为L(L≥1)的升序序列S，处在第个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15，两个序列的中位数是含它们所有元素在内的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11。现有两个等长的升序序列A，B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：
问答题简述操作系统的类型。
问答题主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如题47-a表所示：题47-a表编号IP分组的前40字节内容(十六进制)1450000303a66400080063458c0a8055fc0a8055a041a00156d2a1c94000000007002ffff692800002450000301f4d400080064f71c0a8055ac0a8055f0015041a17292f2f6d2a1c957012ffff22bf0000请回答下列问题。(1)题47-a表中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?(2)假如第三条报文是题47-b表中报文，请问这是正确的么?如果有错误，请给出正确的报文字段填充和原因，注意不考虑校验和字段。题47-b表3450000283a6740008006345fc0a8055ac0a8055f041a00156d2a1c9517292f2f5012ffff4f830000(3)第三条报文如果在网络中正确传输，需要填充的数据是多少?注：IP分组头和TCP段头结构分别如题47-a图、题47-b图所示。
问答题已知散列函数为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。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：