Questões

Total de Questões Encontradas: 87

A respeito de análise e desenvolvimento de sistemas, julgue os itens subsequentes.
Os algoritmos são sequências finitas de instruções que, quando corretamente executadas, levam à solução de um problema.
C
Certo
E
Errado
Considere os seguintes métodos de busca/indexação:
I. Busca binária
II. Tabelas hash 
III. Índices B-trees

Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.
Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.
Esses tempos médios, em ordem crescente, correspondem aos métodos:
A
 I, II, III; 
B
 I, III, II;
C
II, I, III;
D
 II, III, I;
E
III, I, II.
Ano: 2018 Banca: FGV Órgão: CMS Prova: Analista - Tecnologia da Informação
Observe o trecho de pseudocódigo exibido a seguir.

a := 1;

b := 3;

c := 5;

while b <> a and c < 20

{

        if a > c {

             c := c – 2

         }

         else {

            c := c + 2;

            if a + b < c {

                         a := b – a;

                         b := b + 2

            }

      }

}

print a, b, c; 
Numa hipotética execução desse código, os valores exibidos seriam:
A
2, 5, 7;
B
6, 13, 15;
C
6, 13, 19;
D
7, 15, 21;
E
7, 17, 23.
Ano: 2018 Banca: FGV Órgão: CMS Prova: Analista - Tecnologia da Informação
Observe o trecho de pseudocódigo exibido a seguir.

a := 1;

b := 3;

c := 5;

while b <> a and c < 20

{

        if a > c {

             c := c – 2

         }

         else {

            c := c + 2;

            if a + b < c {

                         a := b – a;

                         b := b + 2

            }

      }

}

print a, b, c; 
Numa hipotética execução desse código, os valores exibidos seriam:
A
2, 5, 7;
B
6, 13, 15;
C
6, 13, 19;
D
7, 15, 21;
E
7, 17, 23.
Ano: 2018 Banca: FGV Órgão: CMS Prova: Analista - Tecnologia da Informação
Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão

if not (A and B)

pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:
A
A or B 
B
 not A or not B
C
not A or B
D
not (not A or not B)
E
A and B 
Considere o seguinte algoritmo:

Para i de 7 até 4 Faça

aux <- v[i]

v[i] <- v[7 - i]

v[7 - i] <- aux

i <-  i -1

Fim_Para

max = maior v

v[2] <- v[0]

v[max - v[2]] <- v[max - v[1]]
Assinale a alternativa que possui o estado final do vetor v inicialmente definido com os elementos de 32 a 39.
A
37, 38, 39, 36, 35, 34, 33, 32 
B
38, 38, 39, 36, 35, 34, 33, 32
C
39, 38, 39, 36, 35, 34, 33, 32
D
39, 39, 39, 36, 35, 34, 33, 32
E
39, 38, 37, 36, 35, 34, 33, 32
Texto Associado Texto Associado
Depois das operações
L.cabeça = nulo
Insere(L, item8)
Insere(L, item7)
Insere(L, item5)
Apaga(L, item7)
Insere(L, item2)
Apaga(L, item8)
Insere(L, item4)

o valor de L.cabeça.próximo será 
Considere o pseudocódigo a seguir como descrito em “Algoritmos Teoria e Prática” de Thomas H. Cormen: 
Imagem da Questão
A
item2
B
item4
C
item5
D
item7
E
item8
Texto Associado Texto Associado
para i=0 até n
inicio
     j = 1
     enquanto j<n
     inicio
        j = 2 * j
        para k = 0 até j
        inicio
            execute f
        fim
    fim
fim 
Considere o algoritmo em pseudocódigo descrito a seguir. 

Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.
A
25
B
153
C
278
D
481
E
587
Ano: 2016 Banca: CESPE Órgão: TRE-PI Prova: Técnico Judiciário - Programação de Sistemas
Considerando o algoritmo mostrado, é correto afirmar que, com relação à execução e ao valor impresso, esse algoritmo
 
Imagem da Questão
A
não irá executar, pois a variável i não foi inicializada
B
conta de 100 até 200 e, ao final, apresenta o somatório de todos os valores entre 100 e 200
C
executa e apresenta o somatório dos valores primos
D
soma todos os números pares entre 100 e 200 e, ao final, apresenta o resultado da soma
E
soma todos os números ímpares entre 100 e 200 e, ao final, apresenta o resultado da soma
Ano: 2015 Banca: CESPE Órgão: MEC Prova: Técnico de Nível Superior - ADMINISTRADOR DE DADOS
Texto Associado Texto Associado
Julgue os itens subsequentes a respeito de métodos de acesso.
A busca binária é mais eficiente do que a busca sequencial, uma vez que naquela o vetor que contém o valor a ser pesquisado está sempre ordenado pela chave de busca.
C
Certo
E
Errado
Página 2 de 9