Questões

Total de Questões Encontradas: 87

Ano: 2015 Banca: CESPE Órgão: STJ Prova: Analista Judiciário - Desenvolvimento
Texto Associado Texto Associado
Com relação à lógica de programação, julgue o próximo item.
O valor da variável e no fim da execução do seguinte algoritmo será 143.


var
a, b, c, d, e: Integer;
begin
a := 0;
b := 1;
e := a+b;
for c := 3 to 11 do
begin
e := e + (a + b);
d := a;
a := b;
b := b + d;
end;
end.
C
Certo
E
Errado
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Programador - Java
O algoritmo requer que o software mantenha 1 bit: o bit da direção atual, UP ou DOWN. Quando uma solicitação termina, o driver do disco verifica o bit. Se é UP, o braço é movido para a próxima solicitação acima. Se nenhuma solicitação está pendente em posições mais altas, o bit de direção é invertido. Quando o bit é configurado para DOWN, o movimento do braço é para a próxima solicitação abaixo, se houver.

Essa descrição corresponde ao algoritmo conhecido como: 
A
elevador 
B
busca mais curta primeiro 
C
primeiro a entrar, último a sair 
D
primeiro a entrar, primeiro a sair
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Considere um vetor de números inteiros vet, duas variáveis inteiras i, j e k,  uma variável booleana t e o algoritmo de ordenação descrito a seguir: 
Imagem da Questão
O algoritmo implementado no pseudocódigo apresentado é: 
A
heap Sort 
B
quick Sort 
C
bubble Sort 
D
merge Sort 
Ano: 2015 Banca: UERJ Órgão: UERJ Prova: Analista de Sistemas - Desenvolvimento
Observe o algoritmo, em pseudo-código, representado a seguir: 
Imagem da Questão
Esse algoritimo está processando a operação: 
A
busca sequencial em um vetor V[]
B
busca binária em um vetor ordenado V[]
C
ordenação do vetor V[] pelo método rápido (QUICKSORT)
D
ordenação do vetor V[] pelo método da intercalação (MERGESORT) 
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
Com relação aos fundamentos de programação, julgue os seguintes itens.
Considerando-se os operadores empregados para expressar as funções lógicas de negação (não), conjunção (e) e disjunção (ou), é correto afirmar que os dois trechos de algoritmo apresentados a seguir são equivalentes.

se (a < 10) então se (b >= 5) então
c = a + b

se não((a >= 10) ou (b < 5)) então
c = a + b
C
Certo
E
Errado
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
No que se refere às estruturas de dados, julgue os itens subsequentes.
Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.
C
Certo
E
Errado
Ano: 2010 Banca: CESPE Órgão: TJ-ES Prova: Analista Judiciário - Analista de Suporte
Texto Associado Texto Associado
No que se refere às estruturas de dados, julgue os itens subsequentes.
Os algoritmos de percurso simples empregados para percorrer árvores binárias são eficientes quando aplicados para percorrer grafos.
C
Certo
E
Errado
A função XOR a seguir, codificada na linguagem de programação C, calcula um byte de verificação para um dado pacote de tam bytes:

typedef unsigned char uchar;

uchar XOR (uchar pacote[], int tam)

{
int i;
uchar b = 0;
for (i = 0; i < tam; i++)
b = b ^ pacote[i]; /* ^ é OU EXCLUSIVO */
return b;
}

Um pacote de dois bytes, sendo o primeiro deles 2F (em hexadecimal), é submetido à função XOR, que produz o byte FF como resultado. Logo, o segundo byte do pacote é:
A
DF;
B
FD;
C
D0;
D
0D;
E
DD.
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
Qual é a melhor opção para armazenamento de dados em memória secundária (arquivos) quando o acesso típico é um busca sequencial, sem ordem, recuperando todos os registros?
A
Arquivo sequencial.
B
Arquivo desordenado ( heap ).
C
Árvore-B.
D
Hashing.
E
Arquivo indexado. 
Ano: 2015 Banca: MP-RS Órgão: MP-RS Prova: Técnico em Informática - Sistemas
O funcionamento completo do algoritmo de ordenação é o seguinte: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado.

Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta? 
A
Ordenação rápida ( quick sort ).
B
Ordenação por seleção ( selection sort ).
C
Ordenação por intercalação ( merge sort ).
D
Ordenação bolha ( bubble sort ).
E
Ordenação por inserção ( insertion sort ).
Página 3 de 9