问答题(重庆大学)操作StrDelete(&s,pos,len)从串s(其长度为L)中删除第pos个字符起长度为len的子串，要求pos满足______。
问答题已知某网络中路由器A的路由表如下：如果此时该路由器收到路由器C发来的信息：给出该路由器更新后的路由表。
问答题下表为某路由器的路由表：有如下5个分组，其目的站IP地址分别为：(1)128．96．39．10(2)128．96．40．12(3)128．96．40．151(4)192．4．153．17(5)192．4．153．90分别计算其下一跳。
问答题将图5．27所示的CPU结构用硬联线控制器实现。(1)请画出硬联线控制器的结构。(2)给出每个控制信号的逻辑表达式。
问答题图6．4(a)是某计算机总线定时时序图，请判断它是哪种定时方式的时序图，并分析其控制过程，同时用细线标出信号的相互作用关系。
问答题设x=－15，y=－13，用带求补器的补码阵列乘法器求出乘积x．y的值，并用十进制数乘法进行验证。
问答题设[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，问接收端能否发现?