26-27-1-计算机系统基础-期中

一、(20 分)单项选择题

  1. 在 x86-64 机器上,TMax 表示的值为 ( )。
  1. 执行下列 C 代码后,变量 c 和 d 的值为 ( )。
unsigned a = 0xffffffff;
unsigned b = 2;
int c = a;
int d = b + c;
printf("%d, %d\n", c, d);
  1. 用 gcc 编译 C 语言程序生成在 x86-64 上运行的 64 位程序,给数据类型 int、float、long、char * 分配的字节数分别是 ( )。
  1. 用 gcc 编译下面 C 程序,然后执行,其结果是 ( )。
#include <stdio.h>
int main() {
    char x = 0x82;
    printf("x = %d\n", x);
    return 0;
}
  1. 在 Linux 下,把可执行程序 foo 反汇编生成类似于汇编代码格式的文本文件的命令是 ( )。
  1. 已知 IEEE754 单精度浮点数的值为 0xC0B00000,那么它的十进制为 ( )。
  1. 在 Linux/x86-64 环境下,调用函数 func(a, b, c) 的 call 指令执行前存放参数 b 的寄存器是 ( )。
  1. 下列关于在 Linux 中 GCC 编译器使用的叙述中,正确的是 ( )。
  1. C 语言有如下声明:
int array[6] = {10, 20, 30, 40, 50, 60};

假设编译器把变量 array 放到 %rcx 寄存器中,且已知 %rbx 的值为 2,把 array[2] 的值传送到 %edx 寄存器中的指令是 ( )。

  1. 正确指出下列 3 条指令对错的是 ( )。

subw %ax, (%ebp)、addl %rbx, (%rcx)、testq (%rsi, %rcx, %rdi), %rax

二、(18 分)

若某机器仅为 7 位,有符号数(int)用补码表示,依据

int z;
int x = -11;
unsigned y = x;

填写下表:

表达式十进制表示二进制表示
零0(11) 【暂无答案】
z(12) 【暂无答案】1000101
x-11(13) 【暂无答案】
y(14) 【暂无答案】(15) 【暂无答案】
Tmax(补码最大值)(16) 【暂无答案】(17) 【暂无答案】
Tmin(补码最小值)(18) 【暂无答案】(19) 【暂无答案】

三、(27 分)

使用 GDB 调试工具调试某程序,表 1 给出了部分内存区间的存储内容,表 2 给出了部分寄存器的值,顺序执行表 3 的每一条指令,回答下列问题。

表 1

内存地址存储内容
0x7fffffffe378:0x01 0x06 0x40 0x00 0xb8 0x00 0x9a 0x00
0x7fffffffe380:0x40 0x00 0x00 0x00 0x00 0x00 0x00 0x00
0x7fffffffe388:0x00 0x24 0x7b 0xba 0x92 0xcd 0xa6 0x50

表 2

寄存器值寄存器值
%rax0x0%rsi0x7fffffffe380
%rbx0x0%rdi0x64
%rcx0x0%rsp0x7fffffffe378
%rdx0x7fffffffe488%rip0x4005b6

表 3

指令回答问题
lea (%rdi,%rdi,8),%rdx(20) %rdx = 【暂无答案】
lea (%rdx,%rdx,1),%rax(21) %rax = 【暂无答案】
add $0x10,%rax(22) ZF = 【暂无答案】
mov (%rsi),%rcx(23) %rcx = 【暂无答案】
lea 0x7(%rcx),%rdx(24) %rdx = 【暂无答案】
test %rcx,%rcx(25) SF = 【暂无答案】
cmovns %rcx,%rdx 注:条件传送(26) %rdx = 【暂无答案】
sar $0x3,%rdx(27) %rdx = 【暂无答案】
mov %rdx,(%rsi) 注:小端方式,按字节从小到大依次 8 字节(28) (%rsi) = 【暂无答案】

四、(20 分)

C 语言函数的部分代码如下所示,用 GCC 编译之生成汇编代码和内存内容如下所示,分析汇编代码,完成 (1) ~ (5) 填空。

C 代码

int foo(int x, int i)
{
    switch(i)
    {
        case 1: (1); break;
        case 2: (2);
        case 3: (3);
        case 5: (4); break;
        case 0: x &= 1;
        default: (5)
    }
    return x;
}

汇编代码

00000000004004a8 <foo>:
  4004a8:  movl    %edi,%edx
  4004aa:  cmpl    $0x5,%esi
  4004ad:  ja      4004d4 <foo+0x2c>
  4004af:  movl    %esi,%eax
  4004b1:  jmpq    *0x400690(,%rax,8)
  4004b8:  subl    $0xa,%edx
  4004bb:  shl     $0x3,%edx
  4004be:  jmp     4004d6 <foo+0x2e>
  4004c0:  addl    $0x5,%edx
  4004c3:  movl    %edx,%eax
  4004c5:  shrl    $0x1f,%eax
  4004c8:  leal    (%rdx,%rax,1),%eax
  4004cb:  movl    %eax,%edx
  4004cd:  sarl    %edx
  4004cf:  jmp     4004d6 <foo+0x2e>
  4004d1:  andl    $0x1,%edx
  4004d4:  addl    %esi,%edx
  4004d6:  movl    %edx,%eax
  4004d8:  retq

内存

0x400690:   0x00000000004004d1   0x00000000004004b8
0x4006a0:   0x00000000004004c0   0x00000000004004c8
0x4006b0:   0x00000000004004d4   0x00000000004004cd
0x4006c0:   0x000000000040060b   0x2c646c25203d2078
  1. 【暂无答案】
  2. 【暂无答案】
  3. 【暂无答案】
  4. 【暂无答案】
  5. 【暂无答案】

五、(15 分)

C 语言函数 fabc 的部分代码如下所示,用 GCC 编译之生成汇编代码如下所示,分析汇编代码,完成 (1) ~ (5) 填空。

C 代码

long fabc(long *array, long n) {
    int i;
    for (i = 0; i < n; i++)
    {
        if (  (1)  )
        {
            (2)
        } else
            (3)
        if (  (4)  )
            return  (5) ;
    }
    return -1;
}

汇编代码

fabc:
    movl    $0, %ecx
    jmp     .L2
.L6:
    movslq  %ecx, %rdx
    leaq    (%rdi,%rdx,8), %r8
    movq    (%r8), %rdx
    movq    %rsi, %r9
    subq    %rax, %r9
    movq    (%rdi,%r9,8), %r9
    cmpq    %r9, %rdx
    jne     .L3
    movq    %r9, (%r8)
    jmp     .L4
.L3:
    addq    %rax, %rdx
    movq    %rdx, (%r8)
.L4:
    movq    -8(%rdi,%rsi,8), %rdx
    cmpq    %rdx, (%r8)
    jg      .L5
    addl    $1, %ecx
.L2:
    movslq  %ecx, %rax
    cmpq    %rsi, %rax
    jl      .L6
    movq    $-1, %rax
.L5:
    rep ret
  1. 【暂无答案】
  2. 【暂无答案】
  3. 【暂无答案】
  4. 【暂无答案】
  5. 【暂无答案】