已选分类
工学
问答题一个简单的微处理器内部结构主要由哪几部分组成?
问答题某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，主存与Cache交换的块大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：
程序A： int a[256][256]; int
sum_array1() { int i, j, sum=0;
for(i=0; i＜256;i++) for(j=0; j＜256; j++)
sum+=a[i][j]; return sum; }
程序B： int a[256][256]; int sum
array2() { int i, j, sum=0;
for(j=0; j＜256; j++) for(i=0; i＜256; i++)
sum+=a[i][j]; return sum; }
假定int类型数据用32位补码表示，程序编译时i，j，sum均分配在寄存器中，数组a按照行优先方式存放，其首地址为320(十进制数)。请回答下列问题，并说明理由或给出计算过程。
问答题试编写一个奇偶校验子程序。已知该子程序的出入口参数是： 入口参数：AR=数据。 出口参数：若AR中为奇数个“1”CF=1，否则CF=0。
问答题用一位奇偶校验法，能检测出一位存储器错的百分比是( )。
问答题假定在设计机器的指令系统时，对条件转移指令的设计有以下两种不同的选择： (1)CPUA采用一条比较指令来设置相应的条件码，然后测试条件码进行转移。 (2)CPUB在转移指令中包含比较过程。 在两种CPU中，条件转移指令需要2个时钟周期，而其他的指令只需1个时钟周期。又假设在CPUA上，要执行的指令中只有20%是条件转移指令，由于每条条件指令都需要一条比较指令，因此，比较指令也占用20%。由于CPUA在转移时不需要比较，因此假设它的时钟周期时间比CPUB快1.25倍。问： (1)哪一个CPU更快? (2)如果CPUA的时钟周期时间仅仅比CPUB快1.1倍，哪个CPU更快?
问答题比较8255A三种工作方式的应用场合有何区别?
问答题用一个512K×8位的Flash存储芯片组成一个4M×32位的半导体只读存储器，存储器按字节编址。试回答：【北京航空航天大学1999年】
问答题16位浮点数的阶码6位，含1位阶符，用移码表示；尾数10位，含1位数符，用补码表示。则该规格化的浮点数能表示的非零负数范围为_______。
问答题用一位奇偶校验法，能检测出一位存储器错的百分比是
____
。
问答题从CPU机器周期的时序层次来看，中断周期前是什么阶段?中断周期后又是什么阶段?在中断周期CPU应完成什么操作?在中断系统中，INTR、IWT、、EINT三个触发器各有何作用?
问答题CPU结构如下图所示，其中有一个累加寄存器AC，一个状态条件寄存器和其他4个寄存器，各部件之间的连线表示数据通路，箭头表示信息传送方向。(1)在图中标明4个寄存器的名称。(2)简述指令从主存取出送到控制器的数据通路。(3)简述数据从主存取出的数据通路。
问答题什么是即插即用技术?通常它涉及I/O卡中哪些资源的自动分配和设置?
问答题已知f(x)的如下信息：求一个4次多项式H(x)，使得H(xi)=f(xi)，0≤i≤2；H"(xi)=f"(xi)，i=0，2．
问答题以孩子一兄弟表示法存储的森林的叶子结点数(要求描述结构)。
问答题假定用两个一维数组L[N]和R[N]作为有N个结点1，2，…，N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子；L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[n]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。
问答题试找出分别满足下面条件的所有二叉树：
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
问答题用列主元Gauss消去法解线性方程组
问答题求a，b，使得积分取最小值．
问答题考虑常微分方程初值问题取正整数n，记h=(b-a)/n,xi=a+ih，0≤i≤n．分析预测-校正公式的局部截断误差，并指出该公式是一个几阶公式．
问答题对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减1，并对其未访问的、入度为0的邻接到的顶点进行递归。
(1)给出完成上述功能的图的邻接表定义。
(2)定义在算法中使用的全局辅助数组。
(3)写出在遍历图的同时进行拓扑排序的算法。