- 博客(18)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 指令系统填空题1-40
填空题指令字中的地址字段（形式地址）有不同的含义，它是通过寻址方式来实现的，通过某种变换，可以得到有效地址。格式有：零，一，二，三地址。 在非立即寻址的一地址格式指令中，其中一个操作数通过指令的地址字段设置在寄存器和存储器中。 在二地址格式指令中，操作数的物理位置有三种形式：寄存器-寄存器；寄存器-存储器，存储器-存储器。 对于一条隐含寻址的算术运算指令，其指令中不明确给出操作数的地址，其中一个操作数通常隐含在累加器中。 立即寻址的指令的地址字段指出的不是操作数地址，而是操作数本身。 寄存器直
2022-05-30 20:08:33
987
原创 计算机组成原理第六章：计算机的运算方法，填 空题40-60
设浮点数字长为16位（其中阶符1位，阶码5位，数符1位，尾数9位),对应十进制数－95的浮点规格化补码形式为：0，00111；1.010000100,若阶码采用移码，尾数采用补码，则机器数形式为1，00111；1.010000100 在计算机中，一个二进制代码表示的数可被理解为指令或数据或字符或地址或逻辑值。 已知[x]补=x1x2x...xn,x1,x2,...xn每个取反+2-n 已知[x]补=1.0000则【1/2 *x]补=-1，x=-1,[x]原=不能表示，【x]反：不能表示 设机器代码.
2022-05-29 22:12:55
1560
1
原创 计算机组成原理第六章：计算机的运算方法，填 空题20-40
机器数字长为8位(含一位符号位),若机器数为FFH(16进制)时,当它代表原码对应的十进制：-127；当它代表补码对应的十进制-1；当它代表反码对应的十进制-0：；当它代表移码对应的十进制127； 采用浮点表示时，若尾数为规格化形式，则浮点的表示范围取决于阶码的位数，精度取决于尾数的位数，数符确定浮点的正负。 一个浮点数，当其尾数右移时，欲使其值不变，阶码必须增加。尾数右移一位，阶码加1 对于一个浮点数，阶码的大小确定了小数点的位置，当其尾数左移时，欲使其值不变，阶码必须减少 采用浮点数表示时，最大
2022-05-29 19:30:00
1346
原创 计算机组成原理第六章：计算机的运算方法，填 空题1-20
计算机中广泛应用___二_____进制数进行运算、存储和传递，其主要理由是_物理器件性能所致_______。 在整数定点机中,机器数为补码,字长 8 位( 含 2 位符号位 ) ,则所能表示的十进制数范围是(-64)-(63)前者的补码为（11000000）后者的补码为（00111111） 机器数为补码，字长16位(含1位符号位)，用十六进制写出对应于整数定点机的最大正数补码是___7FFF，最小负数补码是_8000_____ 机器数为补码，字长16位(含1位符号位)，用十六进制写出对应于小数定点机.
2022-05-29 14:24:22
1034
原创 关于top=n+1的问题
1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候，用共享储存来解释最简单。两个栈共离一个空间。当top1=0时，top1为空。当top2=n+1时，top2为空。当top1+1=top2时，栈满。当x入栈top1.top=top+1;r[top]=x;当y放栈top2时，top=top-1;r[top]=y;...
2022-02-28 13:10:47
814
原创 数据结构第一章绪论
空间效率0（1）的算法是指算法所需的辅助空间并不依赖于问题的规模，并不是不需要任何额外的辅助空间。 散列法存储的基本思想是由关键字的值决定数据的存储地址的。 散列表的结点只包括数据元素自身的信息，不包括任何指针，但在处理“冲突”时，可用拉链法，这样需要用一个指针。 链表有一个指针或二个指针。 数据的存储结构是由数据在计算机内的表示方法，是逻辑结构的具体表现。数据结构是由逻辑结构，存储结构以及附加在存储结构上的运算构成。数据结构的逻辑结构独立于存储结构。 原子类型的值不可再分解。 设有如下遗产继承
2022-01-16 21:20:04
460
原创 交叉存储器能向CPU提供的二位制信息
1.某一RAM芯片，其容量为512 X 8位，除了电源和接地端外，该芯片引出线的最少数目是多少？答：512=2^8.有8个地址线。 8位有8个数据线。最少一根片选线和一根读写线。一共至少19根。2.一个四体并行低位交叉存储器，每个模块的容量为64K X 32位，存取周期为200ns，在下列说法中哪个是正确的？A.在200ns内，存储器能向CPU提供256位二进制信息；B.在200ns内，存储器能向CPU提供128位二进制信息；C.在50ns内，每个模块能向CPU提供32位二进制信息.选B
2022-01-16 16:13:30
2179
原创 13. 用1K×1的存储芯片组成16K×8位的存储器共需___128_片，若将这些芯片装在几块板上，设每块板的容量位4K×8位，则该存储器所需的地址码位数是14_,其中_2位用于选板，2位用于选片，1
用1K×1的存储芯片组成16K×8位的存储器共需___128_片，若将这些芯片装在几块板上，设每块板的容量位4K×8位，则该存储器所需的地址码位数是14_,其中_2位用于选板，2位用于选片，10位用于存储芯片的片内地址。（16K×8）/（1K×1）=128 16*1024=2^14.所以地址线为14 （16/4）=4=2^2，选板数量：2 4=2^2，所以选片为2...
2022-01-16 10:17:53
5614
原创 6. 欲组成一个64K×16位的存储器，若选用32K×8位的存储芯片，共需________片；若选用16K×1位的存储芯片，则需________片；若选用1 K×4位的存储芯片共需________片。
欲组成一个64K×16位的存储器，若选用32K×8位的存储芯片，共需________片；若选用16K×1位的存储芯片，则需________片；若选用1 K×4位的存储芯片共需________片。确定芯片数量的方法：芯片数量≥存储器容量/存储芯片容量。比如构成32K存储器模块，需要4K×8芯片的数量是：n≥(32K*8)/(4K*8)=8片，所以选择8片即可。所以答案就是64K×16/（32K×8）=464K×16/（16K×1）=6464K×16/（1K×4）=256...
2022-01-16 08:45:57
6202
原创 第一章：计算机系统概论
第一章：计算机系统概论电子计算机的算术/逻辑单元，控制单元及主存储器合称为：主机。 固件：有些计算机将一部分软件永恒地存于只读存储器中。 输入输出装置以及外接的辅助存储器称为：存储器。 完整的计算机系统应包括：配套的硬件设备和软件系统。 计算机系统中的存储系统是指：主存和辅存。 用以指定待执行指令所在的地址是：程序计数器。 计算机与日常使用的计算器的本质区别在于：自动化程序的高低。 冯‘诺伊曼机工作方式的基本特点是：按地址访问并顺序执行指令。 用户与计算机通信的界面是：外部设备。 文本
2022-01-12 17:56:27
1053
原创 第十章控制单元的设计 选择题
第十章控制单元的设计安排微操作时序的原则：微操作的先后顺序不得随意更改。被控对象不同的微操作尽量安排在一个节拍内完成。占用时间较短的微操作，尽量安排在一个节拍内完成，并允许有先后顺序。 在微程序控制中，机器指令与微指令的关系是：每一条机器指令由若干条微指令组成的微程序来解释执行。 微指令执行的顺序控制问题，实际上是如何确定下一条微指令地址的问题。通常用的一种方法是断定方式，其基本思路是：字段直接编码控制方式的微指令字长比直接控制的微指令字长短。 微指令格式中，垂直型微指令采用较长的微程序结构去换取
2022-01-12 09:10:18
1023
原创 操作系统作业 供期末考试 参考
虚拟存储管理系统的基础是程序的局部性理论。 在请求分页存储管理的主要特点是：扩充了内存。 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问供：置换算法参考。 产生内存抖动的原因是：页面置换算法不合理。 提供虚拟存储技术的存储管理方法：请求段式存储管理。 快表用于：地址变换。 段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logical entity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段.
2021-12-23 14:44:37
802
原创 操作系统作业 -期末考试选择题
虚拟存储管理系统的基础是程序的局部性理论。 在请求分页存储管理的主要特点是：扩充了内存。 在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问供：置换算法参考。 产生内存抖动的原因是：页面置换算法不合理。 提供虚拟存储技术的存储管理方法：请求段式存储管理。 快表用于：地址变换。 段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logical entity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段.
2021-12-23 14:42:17
1410
1
原创 操作系统作业1
进程指向资源的有向边称为申请边。资源指向进程的有向边称为分配边。 矩形表示资源，其中的圆点表示资源的数目。圆圈结点表示进程。 所谓破坏互斥资源，是指允许多个进程同时访问资源。但有些资源根本不能同时访问，如打印机只能互斥使用。因此，破坏互斥条件而预防死锁的方法不太行，而且在有的场合应该保护这种互斥性。 死锁检测：资源有向图法和资源矩阵法。 前驱图只是说明进程之间的同步关系。 搜索树用于数据结构分析。 安全图并不存在。 死锁避免是避免死锁发生，即死锁没有发生。死锁检测是指死锁已经发生，要把它检测出
2021-12-23 13:59:07
426
原创 2021-05-19
哈希法设哈希表维14，哈希函数时H(key)=key%11，表中已有数据的关键字维15,38,61,84共四个，现要将关键字维49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是：A、8 B、3 C、5 D、915,38,61,84除11的余数分别为4,5,6,7，没有重复，因此分别就放在这4个下标 49除11的余数为5，发生冲突，因为是二次探测，所以接下来分别探测+1, -1, +4, -4, +9, -9... 显然5 + 1, 5 - 1的位置都有冲突，5 + 4的位置没有冲
2021-05-19 14:44:32
296
原创 2021-05-19
索引存储管理：在存储数据的同时，还建立附加的索引表。索引项：索引表的每一项索引项的一般形式：（关键字 ，地址）优点：可引用折半查找。关键字是顺序存储。缺点：建立索引表会增加时间和空间的开销。分块查找（又称索引顺序查找）前一块中最大关键字比后一块关键字的最小关键字。int IdxSearch(IDX I,int b,SeqList R,int n,KeyType k){ int low =0 ,high=m-1,i; int s=n/b; while...
2021-05-19 09:44:32
60
原创 2021-05-19
第九章：查找折半查找：int BinReserach(SeqList R,int n,KeyType k){ int low=0,high=n-1,mid; while(low<=high) { mid=(low+high)/2; if(R[mid].key==key) return mid+1; if(R[mid].key>key) high=mid-1;...
2021-05-19 07:15:31
121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人