问答题设[x]补=x0．x1x2…xn，求证：[x]补=2x0+x，其中x0=
问答题用类C语言写出求广义表深度以及复制广义表的算法。
问答题网络协议的三个要素是什么?各有什么含义?
问答题根据下面的接口示意图(图8．1)，说明以程序查询方式进行数据输入输出的实现过程。
问答题某光栅扫描显示器的分辨率为1280×1024，帧频为75Hz(逐行扫描)，颜色为真彩色(24位)，显示存储器为双端口存储器。回归和消隐时间忽略不计。(1)每一像素允许的读出时间是多少?(2)刷新带宽是多少?(3)显示总带宽是多少?
问答题图10．4表示一个DRAM经由总线的读操作时序，存取时间t1到t2为60ns，刷新时间t2到t3为40ns。问：(1)存储周期是多少?(2)假定这个DRAM用1位输出，它所支持的最大数据传输率是多少?(3)使用这些DRAM芯片构成32位宽的存储器系统，其产生的数据传输率是多少?
问答题一个转速为15000转／分的磁盘，其平均找道时间为4ms，每条磁道500个扇区，每扇区存512B数据。假设欲读取一个由2500个扇区组成的总长为1．28MB的文件，文件紧凑存储于磁盘上，即文件占据相邻5个磁道的全部扇区(5道×500扇／道=2500扇)。但是文件各扇区随机散布在磁盘上，请估算它的总传送时间。
问答题CPU的数据通路如图5．14所示。运算器中R0～R3为通用寄存器，DR为数据缓冲寄存器，PSW为状态字寄存器。D—cache为数据存储器，I—cache为指令存储器，AR为地址寄存器，PC为程序计数器(具有加1功能)，IR为指令寄存器。单线箭头信号均为微操作控制信号(电位或脉冲)，例如LR0表示读出R0寄存器，SR0表示写入R0寄存器。机器指令“LDA(R3)，R0”实现的功能是以(R3)的内容为数存单元地址，读出数存该单元中的数据到R0中。请设计该指令周期流程图，并在CPU周期框外写出所需的微操作控制信号(设一个CPU周期有T1～T4四个时钟周期信号，寄存器打入信号须注明时钟信号)。
问答题用512K×16位的Flash存储器芯片组成一个2M×32的半导体只读存储器，试问：(1)数据寄存器多少位?(2)地址寄存器多少位?(3)共需要多少个这样的存储器件?(4)画出此存储器的组成框图。
问答题某CRT显示器可显示128种ASCII字符，每帧可显示80字×25排；每个字符字形采用7×8点阵，即横向7点，字间间隔1点，纵向8点，排间间隔6点；帧频50Hz，采取逐行扫描方式。问：(1)缓存容量有多大?(2)字符发生器(ROM)容量有多大?(3)缓存中存放的是字符ASCII代码还是点阵信息?(4)缓存地址与屏幕显示位置如何对应?(5)设置哪些计数器以控制缓存访问与屏幕扫描之间的同步?它们的分频关系如何?
问答题关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
问答题某加法器进位链小组信号为C
4
C
3
C
2
C
1
，低位来的进位信号为C
0
，请分别按下述两种方式写出C
4
C
3
C
2
C
1
的逻辑表达式。
(1)串行进位方式；
(2)并行进位方式。
问答题某程序中有如下循环代码段：“for(i=0；i＜N；i++)sum+=A[i]；”，假设编译时变量sum和i分别分配在寄存器R1和R2中，常量N在寄存器R6中，数组A的首地址在寄存器R3中，程序段P起始地址为08048100H，对应的汇编代码和机器代码加颢44表所示。执行上述代码的计算机M采用32位定长指令字，其中分支指令bne采用如下格式。OP为操作码，Rs和Rd为寄存器编号；OFFSET为偏移量，用补码表示。请回答下列问题，并说明理由。(1)M的存储器编址单位是什么?(2)已知sll指令实现左移功能，数组A中每个元素占多少位?(3)题44表中bne指令的OFFSET字段的值是多少?已知bne指令采用相对寻址方式，当前PC内容为bne指令地址，通过分析题44表中指令地址和bne指令内容，推断出bne指令的转移目标地址计算公式。(4)若M采用如下“按序发射、按序完成”的5级指令流水线：IF(取指)、ID(译码及取数)、EXE(执行)、MEM(访存)、WB(写回寄存器)，且硬件不采取任何转发措施，分支指令的执行均引起3个时钟周期的阻塞，则P中哪些指令的执行会由于数据相关而发生流水线阻塞?哪条指令的执行会发生控制冒险?为什么指令1的执行不会因为与指令5的数据相关而发生阻塞?
问答题要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x
4
+x+1。试求应添加在数据后面的余数。
若数据在传输过程中最后一个1变成了0，问接收端能否发现?
若数据在传输过程中最后两个1都变成了0，问接收端能否发现?
问答题假设某同构多核处理机有n个处理机核，各个核通过共享总线方式访问共享主存存取数据，且各个处理机核均配备私有的指令存储器空间。若平均每四条指令中有一条指令需要访问共享数据存储空间，且访存时在整个指令周期中都占用总线。(1)若n=32，该处理机比单核处理机运行速度快多少?(2)若n=64，该处理机比单核处理机运行速度快多少?
问答题有一个2K×16位的双端口存储器，若
①从左端口读出100号单元内容(FFFF)，同时从右端口向200号单元写入(F0F0)
16
；
②从右端口向200号单元写入内容(F0F0)
16
，同时从左端口读出200号单元内容。要求画出两种情况下的存储器数据读写示意图，并说明考虑什么问题?
问答题解释名词：数据、信号、模拟数据、模拟信号、数字数据、数字信号、单工通信、半双工通信、全双工通信。
问答题传播时延、发送时延和重发时延各自的物理意义是什么?
问答题某系统有R1、R2和R3三种资源，在T0时刻P1、P2、P3和P4四个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。(1)系统是否处于安全状态?如安全，请给出一个安全序列。(2)如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该如何分配资源给这两个进程?说明你所采用的策略的原因。(3)如果(2)中两个请求立即得到满足，系统此刻是否处于死锁状态?
问答题图2．1为某ALU部件的内部逻辑图，图中S0，S1为功能选择控制器，Cin为最低位的进位输入端，A(A1～A4)和B(B1～B4)是参与运算的两个数，F(F1～F4)为输出结果。试分析在S0，S1，Cin各种组合的条件下，输出F和输入A，B，Cin的算术运算关系。