Questões de Algoritmos e Estrutura de Dados para Concurso - Página 132

Q234771

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: MPE-PI Prova: CESPE - 2012 - MPE-PI - Analista Ministerial - Informática |

Q234771 Algoritmos e Estrutura de Dados

Texto associado

Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q234211

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Técnico de Telecomunicações Júnior |

Q234211 Algoritmos e Estrutura de Dados

O código de Huffman é utilizado para

A

compactar dados (compressão sem perdas).

B

detectar erros por meio de criptografia.

C

identificar o canal na multiplexação CDM.

D

identificar o canal na multiplexação WDM

E

atribuir sigilo às informações.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q233852

Ano: 2012 Banca: FCC Órgão: TRE-SP Prova: FCC - 2012 - TRE-SP - Técnico Judiciário - Programação de Sistemas |

Q233852 Algoritmos e Estrutura de Dados

Analise o algoritmo a seguir:

Algoritmo Cálculo
var n, r, cont: inteiro
início

Imagem 008.jpg

fim

Se forem lidos os valores 2, 5, 7, 3 e 4,

A

a saída será 840.

B

haverá um erro, pois o resultado de um cálculo envolvendo a variável r não pode ser armazenado na própria variável r.

C

a saída será 210.

D

haverá um erro, pois o valor gerado será maior do que uma variável do tipo inteiro pode suportar.

E

a saída será 0.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q233380

Ano: 2012 Banca: FUNIVERSA Órgão: PC-DF Prova: FUNIVERSA - 2012 - PC-DF - Perito Criminal - Informática |

Q233380 Algoritmos e Estrutura de Dados

A estrutura de dados formada por vários elementos do mesmo tipo que podem ser acessados por meio do uso de um índice é o(a)

A

pilha.

B

fila.

C

inteiro.

D

array.

E

lista encadeada.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q232436

Ano: 2012 Banca: FCC Órgão: TRE-SP Prova: FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas |

Q232436 Algoritmos e Estrutura de Dados

No que se refere a estruturas de dados é INCORRETO afirmar:

A

Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.

B

Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.

C

A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.

D

Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.

E

Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q232183

Ano: 2012 Banca: FCC Órgão: TJ-RJ Prova: FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |

Q232183 Algoritmos e Estrutura de Dados

O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)

x ← x + 1

devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0

escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de

A

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

B

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 0 no caso de passagem de parâmetros por referência.

C

0, 1 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

D

0, 1 e 1 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

E

0, 0 e 0 no caso de passagem de parâmetros por valor e.
0, 1 e 1 no caso de passagem de parâmetros por referência.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q232182

Ano: 2012 Banca: FCC Órgão: TJ-RJ Prova: FCC - 2012 - TJ-RJ - Analista Judiciário - Análise de Sistemas |

Q232182 Algoritmos e Estrutura de Dados

O algoritmo conhecido como busca binária é um algoritmo de desempenho ótimo para encontrar a posição de um item em

A

uma árvore B.

B

uma lista ligada ordenada.

C

uma árvore de busca binária.

D

um heap binário.

E

um vetor ordenado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q231858

Ano: 2012 Banca: FCC Órgão: TRF - 2ª REGIÃO Prova: FCC - 2012 - TRF - 2ª REGIÃO - Técnico Judiciário - Informática |

Q231858 Algoritmos e Estrutura de Dados

Analise o algoritmo abaixo:

Imagem 011.jpg

Sobre ele é INCORRETO afirmar:

A

Exibirá o maior entre três números lidos, exceto se os três valores forem iguais.

B

Se forem lidos os valores 1, 3 e 6 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 1, em seguida o valor 3 e, por último, o valor 6.

C

Se forem lidos os valores 7, 2 e 9 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá o valor 7, em seguida o valor 2 e, por último, o valor 9.

D

Se forem lidos os valores 9, 7 e 2 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor 9.

E

Se forem lidos os valores -1, -3 e -8 nas variáveis n1, n2 e n3 respectivamente, a variável m receberá apenas o valor -1.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q225181

Ano: 2012 Banca: CONSULPLAN Órgão: TSE Prova: CONSULPLAN - 2012 - TSE - Programador de computador |

Q225181 Algoritmos e Estrutura de Dados

Analise o pseudocódigo, que ilustra o uso de uma função recursiva.

Imagem 062.jpg

O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,

A

5 e 1.

B

15 e 2.

C

60 e 3.

D

300 e 4.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q225180

Ano: 2012 Banca: CONSULPLAN Órgão: TSE Prova: CONSULPLAN - 2012 - TSE - Programador de computador |

Q225180 Algoritmos e Estrutura de Dados

Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.

Imagem 053.jpg

Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores

A

26, 13 e FALSO.

B

38, 19 e FALSO.

C

38, 19 e VERDADEIRO.

D

26, 13 e VERDADEIRO.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q222052

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222052 Algoritmos e Estrutura de Dados

Considerando as definições abaixo, a expressão lógica que retornará FALSE é Imagem 011.jpg

A

X and not Y.

B

not (not (X orY)).

C

Yor (not X and not Y).

D

(X and Y) or (X or Y).

E

(X or not Y).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q222049

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222049 Algoritmos e Estrutura de Dados

Anagramas são palavras que contêm as mesmas letras em diferentes colocações. Para a palavra PROVA, temos a possibilidade de criar:

A

5 anagramas.

B

120 anagramas.

C

1875 anagramas.

D

15 anagramas.

E

36 anagramas.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q222045

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222045 Algoritmos e Estrutura de Dados

O algoritmo abaixo é um algoritmo de ordenação:

proc insertionSort(int[] arr)
  int tamanho <- tam(arr);
  int i, j, aux;
para i de 1 incr 1 até tamanho-1 faça
aux <- arr[i];
  para j de i-1 incr -1 até (j >= 0 e aux < arr[j]) faça
arr[j+1] <- arr[j];
arr[j+1] <- aux;

A

por inserção.

B

por troca.

C

por seleção.

D

QuickSort.

E

BubbleSort.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q222043

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista de Sistemas |

Q222043 Algoritmos e Estrutura de Dados

O método de inserção e remoção de dados de uma Lista é chamado de:

A

FIFO.

B

LIFO.

C

PUSH.

D

Balanceamento.

E

Bolha.

Q222012

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Analista - Programação de Computador |

Q222012 Algoritmos e Estrutura de Dados

Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

inteiro comeco, meio, fim;
COMECO <- 1; FIM <- NUMERODECODIGOS;
repita
MEIO ,<-( COMECO + FIM) /2
se CEP <TABELA[MEIO].CA;
então FIM <- MEIO -1;
senão
se CEP>TABELA[MEIO].CA;
então
CEP <- TABELA[MEIO] +1;
senão
Imprima( " Falta CEP", NUMERO);
fim se;
abandone;
fim se;
fim se;
até COMECO> FIM;
fim(XYZ)

A

é um algoritmo de pesquisa sequencial.

B

repita ... até COMECO > FIM é um comando condicional.

C

a dimensão de pesquisa é definida pela variável NUMERODECODIGOS/2.

D

COMECO é uma variável global.

E

o algoritmo pesquisa a tabela de conversão TABELA, procurando o CA que seja igual ao CEP. Encontrando troca CEP pelo CN correspondente e, não encontrando,move brancos para CEP.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q221728

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Técnico em Informática |

Q221728 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo. Considerando Y=3, será impresso: Imagem associada para resolução da questão

A

Número Negativo.

B

Número Positivo.

C

Zero.

D

Fim do Algoritmo.

E

Fim.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q221724

Ano: 2012 Banca: FUNCAB Órgão: MPE-RO Prova: FUNCAB - 2012 - MPE-RO - Técnico em Informática |

Q221724 Algoritmos e Estrutura de Dados

O método de inserção e remoção de dados de uma Pilha é chamado de:

A

FIFO.

B

LIFO.

C

PUSH

D

Balanceamento

E

Bolha.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q220577

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220577 Algoritmos e Estrutura de Dados

Com relação a árvores binárias é INCORRETO afirmar:

A

Uma árvore binária é uma coleção finita de n>0 nodos que não pode ser nula.

B

Uma árvore binária, cuja raiz armazena o elemento R, é denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.

C

É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.

D

Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.

E

É uma árvore que pode ser nula.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q220576

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220576 Algoritmos e Estrutura de Dados

Considere o algoritmo seguinte:

Imagem 006.jpg

A saída na tela será

A

0.

B

2, 4, 8, 16 e 16.

C

2, 4, 8 e 8.

D

1.

E

0, 0, 0, 0 e 0.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q220574

Ano: 2012 Banca: FCC Órgão: TRE-CE Prova: FCC - 2012 - TRE-CE - Técnico Judiciário - Programação de Sistemas |

Q220574 Algoritmos e Estrutura de Dados

Sobre pilhas é correto afirmar:

A

Uma lista LIFO (Last-In/First-Out) é uma estrutura estática, ou seja, é uma coleção que não pode aumentar e diminuir durante sua existência.

B

Os elementos na pilha são sempre removidos na mesma ordem em que foram inseridos.

C

Uma pilha suporta apenas duas operações básicas, tradicionalmente denominadas push (insere um novo elemento no topo da pilha) e pop (remove um elemento do topo da pilha).

D

Cada vez que um novo elemento deve ser inserido na pilha, ele é colocado no seu topo e, em qualquer momento, apenas aquele posicionado no topo da pilha pode ser removido.

E

Sendo P uma pilha e x um elemento qualquer, a operação Push(P,x) diminui o tamanho da pilha P, removendo o elemento x do seu topo.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.238 questões