川大锦城c语言期末考试答案,四川大学《计算机组成原理》2018期末考试B卷答案及评分标准.doc...

四川大学期末考试试题(闭卷)答案及评分标准

(2017——2018学年第 2 学期) B卷

课程号:304036030 课程名称:计算机组成原理

填空题(本大题共15空,每空2分,共30分)

在评价计算机性能时用 响应时间 表示计算机完成某任务所需时间;用 吞吐量 表示计算机单位时间完成任务的数量。

8位二进制行16位符号扩展的结果是 1111111110101010 。

现代计算机会在处理器与主存之间增加 Cache (部件)用于减小处理器高时钟频率与主存访问时间之间的差异;依据主存数据能够被放置到该部件的哪些位置,该部件的组织方式可分为 直接映射 、 组相联 和 全相联 ,其中 全相联 (组织方式)的缺失率更低。

某字节数据为101001102,其对应的奇校验码为 101001101 ,汉明纠错码为 001101000110 。

MIPS使用 ll 、 sc 指令对来实现原子交换操作。

在DRAM中,数据以电荷量的形式保存在 电容 中,由于电荷会随时间而流失,所以需要不断地 刷新 来保持数值。

ALU总是将减法运算转化为加法来实现,在计算00,实际进行的运算是0+ 0xFFECA870 。

二、简答题(本大题共4小题,每小题5分,共20分)

1、处理器P1和P2分别完成相同任务,P1的时钟频率是4GHz,平均CPI为1.4,需执行3x109条指令;P2的时钟频率是3GHz,平均CPI为2.0,需执行1.2x109条指令。请计算P1和P2的性能比。

答: P1/P2 = T2/T1 (1分)

= (1.2x109 x 2.0 / 3G)/(3x109 x 1.4 / 4G) (3分)

= 0.76 (1分)

请写出IEEE754单精度浮点数0代表的十进制数是多少?(详细给出计算过程)

答:

4074000016 = 0100 0000 0111 0100 0000 0000 0000 00002(1分)

符号为0 ,为正数 (1分)

阶码,128-127 = 1 (1分)

尾数为 1.111012 (1分)

所以,该数为1.11101x21 = 11.11012 = 3.812510 (1分)

在某任务中访存指令占30%,不考虑Cache缺失时处理器的平均CPI为3;如果指令Cache缺失率为1%,数据Cache缺失率为5%,缺失代价为150个时钟周期,请计算具备Cache缺失时的平均CPI为多少?

答:

设指令数为N;

读取指令缺失增加的周期数为 N x 1% x 150 (1分)

访存缺失增加的周期数为 N x 30% x 5% x 150 (1分)

全部周期数为N x 3 + N x 1% x 150 + N x 30% x 5% x 150 (1分)

所以 CPI = 3 + 1% x 150 + 30 % x 5% x 150 (1分)

= 6.75 (1分)

举例说明为什么在编写MIPS汇编语言程序时应避免使用$at寄存器?

答:伪指令使MIPS拥有比硬件实现的更为丰富的指令集。汇编器在将伪指令转换为MIPS指令时可能会用到$at寄存器,所以我们在编写MIPS程序时应该避免使用$at。(3分)

如 伪指令 blt $s1, $s2, label 在汇编时被转换为

slt $at,$s1,$s2

bne $at,$zero,label (2分)(使用其它伪指令举例也可得分)

三、应用题(本大题共2小题,每小题10分,共20分)

1、请将下面的C语言程序翻译为MIPS汇编语言程序(10分):

int MaxValue(int array[],int count)

{

int max_value = array[0];

for(int i=1;i

{

if(array[i] > max_value) max_value = array[i];

}

return max_value;

}

答:

(本题无标准答案,评阅时按汇编程序是否完成函数功能酌情给分)

一个直接映射Cache有4096个块,每块为4-Word,假设使用32bit地址,请计算这个Cache的标记Tag和索引Index各多少位(4分)? 整个Cache需要的总位数是多少(3分)?总位数与数据存储位数的比率是多少(3分)?(详细给出计算过程)

答:

字节选择有4位;Index有12位(2分);Tag有16位;(2分)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/259393.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2014届华为校园招聘机试题2

第一题、输入一个正整数,并编码为字符串进行输出 描述: 1、输入一个正整数,并编码为字符串进行输出。 编码规则为:数字0-9分别编码为字符a-j 2、输入肯定是正整数,不用做错误较验 运行时间限制: 无限制 内存限制: 无限制 输…

图解phpstorm常用快捷键

查询快捷键 CTRLN 查找类 CTRLSHIFTN 全局搜索文件 ,优先文件名匹配的文件 CTRLSHIFTALTN 查找php类名/变量名 ,js方法名/变量名, css 选择器 CIRLB 找变量的来源,跳到变量申明处 (CTRL 鼠标单击 也可以) CTRLALTB 找到继承该接口或者父级 的所有子类, 统计所有子类…

The C Programming Language--可变参数的函数

函数 printf的正确声明形式为:int printf(char *fmt, ...) void va_start (va list ap, last-required) type va_arg (va list ap, type) void va_end (va list ap) 其中,省略号表示参数表中参数的数量和类型是可变的。 va_list 类型用于声明一个变量&am…

二分查找法的循环与递归实现及时间复杂度分析

转载:http://baike.baidu.com/link?url3aEK-qcVbYi6ioJOsf-dFmvFQ6WQgzTwnE9JkmlHBc88qk-D00SambfrSl3hVh_UyqyxF8QEUosfq20IQQW5z_ 和http://hi.baidu.com/networkor/item/80d817f8331d8e08a7298834 设数组为整数数组,从小到大排序。二分法强调一定是…

cifar10 c语言,Python3读取深度学习CIFAR-10数据集出现的若干问题解决

今天在看网上的视频学习深度学习的时候,用到了CIFAR-10数据集。当我兴高采烈的运行代码时,却发现了一些错误:# -*- coding: utf-8 -*-import pickle as pimport numpy as np import os def load_CIFAR_batch(filename): """ 载…

Java程序性能优化

一、避免在循环条件中使用复杂表达式 在不做编译优化的情况下,在循环中,循环条件会被反复计算,如果不使用复杂表达式,而使循环条件值不变的话,程序将会运行的更快。 例子: import java.util.vector; class …

asp.net表单提交方法:GET\POST介绍

表单form的提交有两种方式&#xff0c;一种是get的方法&#xff0c;一种是post 的方法&#xff0c;如果没有特殊指定&#xff0c;默认为post。看下面代码,理解ASP.NET Get和Post两种提交的区别: 1.< form id"form1" method"get" runat"server"…

各种排序算法总结

转载&#xff1a;http://blog.csdn.net/warringah1/article/details/8951220 明天就要去参加阿里巴巴的实习生笔试了&#xff0c;虽然没想着能进去&#xff0c;但是态度还是要端正的&#xff0c;也没什么可以准备的&#xff0c;复习复习排序吧。 1 插入排序 void InsertSort(in…

CentOS7 上安装 Zookeeper-3.4.9 服务

在 CentOS7 上安装 zookeeper-3.4.9 服务1、创建 /usr/local/services/zookeeper 文件夹&#xff1a; mkdir -p /usr/local/services/zookeeper 2、进入到 /usr/local/services/zookeeper 目录中&#xff1a; cd /usr/local/services/zookeeper 3、下载 zookeeper-3.4.9.…

c语言在程序中显示现在星期几,C语言程序设计: 输入年月日 然后输出是星期几...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include main(){int year,month,day0,a,b,week,c,i,sum0,days,d;printf("please input year,month,days\n");scanf("%d,%d,%d",&year,&month,&days);for(i1;i{if (year%40){if(year%1000){if (ye…

static之用法

本文转载于http://www.cnblogs.com/stoneJin/archive/2011/09/21/2183313.html 在C语言中&#xff0c;static的字面意思很容易把我们导入歧途&#xff0c;其实它的作用有三条。 &#xff08;1&#xff09;先来介绍它的第一条也是最重要的一条&#xff1a;隐藏。 当我们同时编译…

HTTP响应报文与工作原理详解

HTTP 是一种请求/响应式的协议&#xff0c;即一个客户端与服务器建立连接后&#xff0c;向服务器发送一个请求;服务器接到请求后&#xff0c;给予相应的响应信息。 超文本传输协议(Hypertext Transfer Protocol&#xff0c;简称HTTP)是应用层协议。HTTP 是一种请求/响应式的协议…

优先队列priority_queue 用法详解

转载&#xff1a; 1.优先队列priority_queue 用法详解 2.STL系列之五 priority_queue 优先级队列 优先队列是队列的一种&#xff0c;不过它可以按照自定义的一种方式&#xff08;数据的优先级&#xff09;来对队列中的数据进行动态的排序 每次的push和pop操作&#xff0c;队…

android自定义画板,android 自定义控件 -- 画板

如图&#xff1a;package com.example.myview;import android.content.Context;import android.graphics.Canvas;import android.graphics.Color;import android.graphics.Paint;import android.graphics.Path;import android.graphics.Paint.Style;import android.util.Attrib…

postgreSQl pathman 用法语句总结

2019独角兽企业重金招聘Python工程师标准>>> --新建主表 create table part_test(id int, info text, crt_time timestamp not null); --插入测试数据 insert into part_test select id,md5(random()::text),clock_timestamp() (id|| hour)::interval from generat…

Oracle查询笔记

-- tanslate(str,from_str,to_str) -- 将str中的from_str替换成to_str select translate(hello,e,o) t from dual;-- instr(str,des_str) -- 可以实现like功能 select instr(hello,g),instr(hello,h),instr(hello,l) from dual; -- decode(value,s1,r1,s2,r2,default) -- 类似于…

全排列算法及实现

转载&#xff1a; 1.http://blog.csdn.net/hackbuteer1/article/details/6657435 2.http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html 3.http://www.slyar.com/blog/stl_next_permutation.html 4.http://www.cplusplus.com/reference/algorithm/next_permutation/ 5…

ssh配置文件详解

配置“/etc/ssh/sshd_config”文件 “/etc/ssh/sshd_config”是OpenSSH的配置文件&#xff0c;允许设置选项改变这个daemon的运行。这个文件的每一行包含“关键词&#xff0d;值”的匹配&#xff0c;其中“关键词”是忽略大小写的。下面列出来的是最重要的关键词&#xff0…

EC+VO+SCOPE for ES3

词法环境 词法作用域 词法作用域&#xff08;lexcical scope&#xff09;。即JavaScript变量的作用域是在定义时决定而不是执行时决定&#xff0c;也就是说词法作用域取决于源码。 词法环境 用于定义特定变量和函数标识符在ECMAScript代码的词法嵌套结构上的关联关系&#xff0…

你真的会写二分检索吗?

转载&#xff1a;http://blog.chinaunix.net/uid-1844931-id-3337784.html 前几天在论坛上看到有统计说有80%的程序员不能够写对简单的二分法。二分法不是很简单的吗&#xff1f; 这难道不是耸人听闻&#xff1f; 其实&#xff0c;二分法真的不那么简单&#xff0c;尤其是二…