首页 > 其他分享 >计组期末模拟(补充)

计组期末模拟(补充)

时间:2023-10-09 21:25:29浏览次数:38  
标签:计组 考查 地址 指令 课程目标 模拟 期末 局部性 本题

目录

单选题

2-1(本题考查课程目标2)
某计算机有 16 个通用寄存器,采用 32 位定长指令字,操作码字段(含寻址方式位)为 8 位,Store 指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器,且偏移量用补码表示,则 Store 指令中偏移量的取值范围是( )。
A.-32767 ~ +32768
B.-32768 ~ +32767
C.-65535 ~ +65536
D.-65536 ~ +65535

2-2(本题考查课程目标2)
一个 16K*32位的SRAM存储芯片,其内部采用位数相同的行列地址译码器,则其内部译码输出线的总量为( )。
A.\(2^7\)
B.\(2^8\)
C.\(2^{14}\)
D.\(2^{16}\)

2-3(本题考查课程目标2)
一个 16K*32位的SRAM存储芯片,其数据线和地址线之和为( )。
A.46
B.48
C.36
D.39

2-4(本题考查课程目标2)
按字节编址的计算机中,某 double 型数组 A 的首地址为 2000H,使用变址寻址和循环 结构访问数组 A,保存数组下标的变址寄存器初值为 0,每次循环取一个数组元素,其偏移地 址为变址值乘以 sizeof(double),取完后变址寄存器内容自动加 1。若某次循环所取元素的地址 为 2100H,则进入该次循环时变址寄存器的内容是( )。
A.25
B.32
C.64
D.100

填空题

4-3(本题考查课程目标2)
某计算机系统采用32位单字长定长指令,最多具有3个地址码字段,每个地址码字段位宽为8位。假设扩展操作码指令系统中有三地址指令254条、双地址指令511条、单地址指令245条,则该指令系统最多可以设计 2816 (3分) 条零地址指令(仅填数字即可)。

4-4(本题考查课程目标2)
某计算机采用大端方式,按字节编址。某指令中操作数的机器数为1234FF00H,该操作数采用基址寻址方式,形式地址(用补码表示)为FF12H,基址寄存器的内容为F0000000H, 则该操作数的 LSB(最低有效字节)所在的地址是0x EFFFFF15 (4分)(限填大写字母、阿拉伯数字)。

4-5(本题考查课程目标2)
某计算机字长64位,采用三地址指令,支持8种寻址操作,完成112种操作,各寻址方式均可在64K主存范围内取得操作数,并可在32K范围内保存运算结果。则该计算机指令字长最少应为 63 (3分) 位;执行一条指令最多要访问 4 (3分)次主存(限填阿拉伯数字)。

4-6(本题考查课程目标2)
已知某系统如下图所示,Setup Time=3ns,Hold Time=3ns,Clk_to_Q =3ns,Adder Delay=5ns。则该系统的关键路径延迟为 26 (2分)ns,输出寄存器最大Hold Time为 8 (2分)ns。

image

4-7(本题考查课程目标2)
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int 型和 short型长度分别为32 位和16 位,并且数据按边界对齐存储。某C 语言程序段如下:

   struct{ int a; char b; short c; } record; 
   record.a=273; 

若record变量的首地址为0xC008,则地址0xC008 中内容为0x 11 (3分),record.c的地址为0x C00E (3分)(限填大写字母、阿拉伯数字)。

主观题

8-1【期末模考】假定某数组元素按行优先顺序存放在主存中,试从局部性角度分析A、B程序。
(7分)
(本题考查课程目标3)
(1)假定某数组元素按行优先顺序存放在主存中,试从局部性角度分析A、B程序。
(2)变量 sum 的时间局部性和空间性。
(3)for 循环体对指令访问的时间局部性和空间局部性。

image

解:
(1)程序 A 中具有很好的空间局部性,不存在时间局部性;
而程序 B 空间局部性不佳,同样也不存在时间局部性;
(2)变量 sum 在循环中被多次使用,故具有良好的时间局部性。
(3)for 循环中的指令会被反复循环执行,因此具有较好的时间局部性,另外循环体中
的机器指令序列通常会顺序执行,因此也具有一定的空间局部性。

标签:计组,考查,地址,指令,课程目标,模拟,期末,局部性,本题
From: https://www.cnblogs.com/aslwr/p/17753172.html

相关文章

  • LY1380 [ 20231009 NOIP 模拟赛 T1 ] AK 神
    题意给定长度为\(n\)的序列\(S\)。\(A\),\(B\)两人轮流取连续\(k\)个数,保证\(n\equiv1\pmodk\)。\(A\)使最终数字更小,\(B\)使最终数字更大。问取到数的和。Sol直接考虑每次选哪些数,怎么选显然是不好做的。不难发现\(n\equiv1\pmodk\)的条件。题面提示我们......
  • 20231009 模拟赛总结
    模拟赛链接排名:\(\text{rank1}\)分数:\(100+100+70+20=290\)终于有一次模拟赛不掉分了。T1:最后一课/dist题目描述:在一个平面直角坐标系上,给定一条直线\(y=k\)和两个点\(P(x_1,y_1),Q(x_2,y_2)\),求经过水平线的两点的最短距离。(\(k,x_1,y_1,x_2,y_2\le5\times10^8\))思......
  • php模拟post提交请求,调用接口
    /***模拟post进行url请求*@paramstring$url*@paramstring$param*/functionrequest_post($url='',$param=''){if(empty($url)||empty($param)){returnfalse;}......
  • C语言 模拟用户登陆场景只允许登录三次,错误三次后退出登录
    intmain(){inti=0;charpassword[20]={0};for(i=0;i<3;i++){printf("请输入密码:");scanf("%s",password);if(strcmp(password,"123")==0){printf("登陆成功\n");break;}else......
  • Linux系列---【shell脚本-模拟手动跑每天的定时任务】
    问题背景上线的时候经常会遇到这样的问题,上线一个每天跑的定时任务,一般跑最近一年的数据,上线的时候需要手动跑过去最近一年的数据,手动肯定不方便,于是这里写了一个好用的shell脚本,来降本增效。shell脚本#!/bin/bash#设置循环的日期范围start_date="20230801"end_date="20......
  • LY1366 [ 20231005 NOIP 模拟赛 T0 ] 加固
    题意设\(T\)是由\(26\)小写英文字母排列得到的字符串。\(T'\)由\(T\)复制若干次得到。给定字符串\(S\)为\(T'\)的子序列,求\(T'\)的最小复制次数。保证出现的不同字母不超过\(20\)种\(1\le|S|\le10^5\)Sol一个巧妙的转化,考虑将\(T\)串作为字典序,那么当......
  • LY1374 [ 20231008 NOIP 模拟赛 T2 ] 机房惨案
    题意给定一棵树,每次操作将一个点染成黑色。求询问的点到所有黑点的路径编号最小值。**数据保证第一次为染色操作**Sol注意到保证第一次为染色。考虑钦定根节点为染色的点。那么对于所有染色操作,暴力记录染色的点到根节点的路径上所有点的贡献。每个点只会贡献一次,这部分......
  • 12.2 实现键盘模拟按键
    本节将向读者介绍如何使用键盘鼠标操控模拟技术,键盘鼠标操控模拟技术是一种非常实用的技术,可以自动化执行一些重复性的任务,提高工作效率,在Windows系统下,通过使用各种键盘鼠标控制函数实现动态捕捉和模拟特定功能的操作。键盘鼠标的模拟是实现自动化的必备流程,通常我们可以使用key......
  • 【合集】实在太懒把模拟赛分开新建随笔了
    B.特二分哈希找公共长度C.伯考场上其实是有往正解那个奇怪的结合上想的考虑n很小的时候怎么做:这时候可以用最小表示乘上排列数形态为树的时候,会发现可以直接dp,k中颜色实际上都是相同的所以直接设\(dp[i]\)表示节点i每一种颜色的ans考虑结合两部分将原图变为一......