已选分类
工学计算机科学与技术
问答题用异步串行传输方式发送十六进制数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时，如果要使用应答信号进行联络，应该怎么办?
问答题什么叫计算机网络?计算机网络的功能主要有哪些?
问答题用16K×8位的SRAM芯片组成64K×16位的存储器，该存储器按16位字编址，画出存储器扩展图。
问答题 下列关于死锁的叙述中，正确的是______
Ⅰ．可以通过剥夺进程资源解除死锁
Ⅱ．死锁的预防方法能确保系统不发生互锁
Ⅱ．银行家算法可以判断系统是否处于死锁状态
Ⅳ．当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
问答题 若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列号分别为2018和2046，则第三次握手TCP段的确认序列号是______
问答题计算机网络的拓扑结构是网络中通信线路和站点的几何排列形式，请至少写出网络的四种拓扑结构。
问答题某网络拓扑如下图所示，其中R为路由器，主机H1-H4的IP地址配置以及R的各接口IP地址配置如图中所示。现有若干台以太网交换机(无VLAN功能)和路由器两类网络互连设备可供选择。请回答下列问题：