Questões de Concurso Público TRT - 19ª Região (AL) 2022 para Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação

Os processadores utilizam, para realizar a aritmética computacional de números inteiros, a representação de ponto fixo. Considerando o número 10₁₀, cuja representação binária com 8 bits é 00001010, é correto afirmar:

Em um processador, o tempo T gasto no processamento de M instruções em um pipeline com K estágios, sendo M muito maior que K, e tempo de ciclo de máquina igual a t, é dado por: T = M * t.
Considere que programa tem 1.000.000 (M) de instruções. Em uma arquitetura sem pipeline, o tempo médio de execução de cada instrução (t1) é 6,5 ns. Nesta arquitetura, o tempo gasto no processamento das M instruções é: T1 = 6,5 ns * 1.000.000 ≅ 6,5 ms. O ganho (T1/T2) na execução deste programa em um processador com pipeline de 5 estágios com ciclo de 2 ns (t2) é:

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):
NC_melhor = N-1 NC_médio ≅ (N*(N-1))/4 - 1/2 NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método