已选分类
工学
问答题简述计算机的发展历程。
问答题在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期间发生了1500次缺页中断，如果该程序的可用内存增加到原来的2倍，那么，请计算，此时这个程序运行需要多少时间?
问答题画出微程序控制器的基本组成框图，说明其中各个部件的作用，并结合所画的框图，简要说明微程序控制器的基本工作原理。
问答题什么是对话框?对话框与窗口的主要区别是什么?
问答题设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整表中结点的次序，使其按访问频度的递减序列排序，以便使频繁访问的结点总是靠近表头。试写一符合上述要求的LocateNode运算的算法。
问答题 下列关于线程的描述中，错误的是______
问答题用异步串行传输方式发送十六进制数3BH，数据位为8位，奇偶校验位为一位，结束位为一位。设计并画出该数据串行传输波形图。
问答题 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是______
问答题假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
问答题互联网中提供的主要服务有哪些?
问答题全班有n个学生，输入他们的成绩，找出前两名的成绩并输出。
问答题 某指令功能为R[r2]←R[r1]+M[R[r0]]，其两个源操作数分别采用寄存器、寄存器间接寻址方式。对于下列给定部件，该指令在取数及执行过程中需要用到的是______
Ⅰ．通用寄存器组(GPRs)
Ⅱ．算术逻辑单元(ALU)
Ⅲ．存储器(Memory)
Ⅳ．指令译码器(ID)
问答题某计算机的主存地址空间为256MB，按字节编址，指令Cache分离均有8个Cache行，每个Cache行的大小为64B，数据Cache：采用直接映射方式，现有两个功能相同的程序A和B，其伪代码如下页所示：假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数据a按行优先方式存放，其地址为320(十进制数)，请回答下列问题，要求说明理由或给出计算过程。
问答题某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位/借位标志CF、零标志ZF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示需检测对应标志，需检测的标志位中只要有一个为1就转移，否则不转移，例如，若C=1，Z=0，N=1，则需检测CF和NF的值，当CF=1或NF=1时发生转移；OFFSET是相对偏移量，用补码表示。转移执行时，转移目标地址为(PC)+2+2×OFFSET；顺序执行时，下条指令地址为(PC)+2。请回答下列问题。
问答题企业发放的奖金根据利润提成。当利润低于或等于10万元时，奖金可提10%；当利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；当利润在20万到40万之间时，高于20万元的部分，可提成5%；当利润在40万到60万之间时，高于40万元的部分，可提成3%；当利润在60万到100万之间时，高于60万元的部分，可提成1.5%；当利润高于100万元时，超过100万元的部分按1%提成。从键盘输入当月利润I，并求应发放的奖金总数。
问答题 下列选项中，可能将进程唤醒的事件是______
Ⅰ．I/O结束
Ⅱ．某进程退出临界区
Ⅲ．当前进程的时间片用完
问答题设线性表L=(a1，a2，a3，…，an-2，an-1，an)采用带头结点的单链表保存，链表中结点定义如下： typedef struct node { int data; struct node * next; } NODE; 请设计一个空间复杂度为O(l)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L'=(a1, an, a2, an-1, an-2,…)。 要求：
问答题分别列举四种常用的输入设备和输出设备。
问答题画出实现补码Booth算法的运算器框图(假设数值取n位)。要求： (1)指出寄存器和全加器的位数； (2)详细画出最低位全加器的输入电路； (3)指出加和移位的次数； (4)描述Booth算法重复加和移位的过程。
问答题8255A的方式0一般使用在什么场合?在方式0时，如果要使用应答信号进行联络，应该怎么办?