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

Q2262527

Ano: 2009 Banca: CESPE / CEBRASPE Órgão: TRE-PR Prova: CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |

Q2262527 Algoritmos e Estrutura de Dados

O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
O próximo número da sequência 12, 13, 15, 18, 22, 27, 33 é o número 49.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1230073

Ano: 2009 Banca: FEPESE Órgão: Prefeitura de Ituporanga - SC

Q1230073 Algoritmos e Estrutura de Dados

Assinale a alternativa a respeito dos algoritmos de ordenação Bubble Sort e Quicksort.

A

Quicksort tem um tempo de execução logarítmico no pior caso.

B

Bubble Sort tem um tempo de execução logarítmico em média.

C

Bubble Sort e Quicksort têm um tempo de execução quadrático no pior caso.

D

O algoritmo Quicksort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.

E

Bubble Sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas: uma com os elementos maiores que um elemento escolhido como pivô, e a outra com os elementos maiores que este.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1225640

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1225640 Algoritmos e Estrutura de Dados

Tipos Abstratos de Dados (TAD) correspondem a uma importante técnica de programação que se baseia em tipos estruturados. Em qual dos tipos abaixo os primeiros elementos a serem inseridos são os primeiros a serem removidos?

A

Pilha

B

Deque

C

Lista circular

D

Fila (FIFO)

E

Arvore

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1211976

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1211976 Algoritmos e Estrutura de Dados

Qual das seguintes definições sobre a estrutura de dados denominada árvore está incorreta?

A

Uma árvore é uma estrutura que contém um conjunto finito de elementos denominados nós ou vértices.

B

Grau de um nó é o número de sub-árvores de um nó.

C

Um nó que não tem sub-árvores é chamado de nó-folha.

D

Altura de um nó v é o número de nós do caminho da raiz até o nó v.

E

Nível de um nó v é o número de nós do caminho da raiz até o nó v.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1199110

Ano: 2009 Banca: IPAD Órgão: COMPESA

Q1199110 Algoritmos e Estrutura de Dados

Em uma árvore binária completa:

A

Cada nó possui zero ou dois filhos.

B

Todo nó que possui alguma subárvore árvore vazia se localiza no último ou penúltimo nível da árvore.

C

Todo nó que possui alguma subárvore árvore vazia se localiza no último nível da árvore.

D

Todas as chaves da subárvore esquerda são maiores que a chave da raiz.

E

Todas as chaves da subárvore direita são menores que a chave da raiz.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1190978

Ano: 2009 Banca: CESGRANRIO Órgão: Casa da Moeda

Q1190978 Algoritmos e Estrutura de Dados

Analise o pseudocódigo a seguir.
1. var n: inteiro 2. escreva (“Digite um número inteiro:”) 3. leia(n) 4. n<-n+5 5. escreva(n)
Considerando-se que o programa recebeu, como entrada, o valor 10, qual o resultado na tela da execução?

A

0

B

5

C

10

D

15

E

20

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q186583

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186583 Algoritmos e Estrutura de Dados

Qual conceito foi empregado na construção do algoritmo abaixo?

Imagem 005.jpg

A

Hashing;

B

Repetição;

C

Redundância;

D

Recursividade;

E

Merge.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q186579

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186579 Algoritmos e Estrutura de Dados

Existem alguns tipos de listas lineares cujas operações de inserção e retirada são restritas às extremidades das listas. Qual das estruturas relacionadas abaixo é deste tipo?

A

Pilha;

B

Grafo;

C

Árvore B;

D

Árvore Binária;

E

Árvore Balanceada.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q186578

Ano: 2009 Banca: FUNCAB Órgão: SESAU-RO Prova: FUNCAB - 2009 - SESAU-RO - Analista de Sistemas |

Q186578 Algoritmos e Estrutura de Dados

Considere uma pesquisa binária em uma estrutura sequencial ordenada com elementos utilizando o algoritmo a seguir.

Imagem 004.jpg

Onúmero total de comparações para o pior caso é de:

A

(logN) + 1;

B

2N+ 1;

C

N+1;

D

N;

E

N+1/2.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q149974

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149974 Algoritmos e Estrutura de Dados

Texto associado

A figura abaixo mostra uma aplicação da estrutura de dados pilha denominada MEC, inicialmente vazia, suportando três operações básicas, conforme definidas no Quadro I. Observe que o Quadro II apresenta uma seqüência de operações sobre a estrutura.
Ao final das operações, o elemento que se encontra no topo da pilha é:

A

organizacional

B

operacional

C

estrategico

D

gerencial

E

tatico

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q149972

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149972 Algoritmos e Estrutura de Dados

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

A

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

B

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

C

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

D

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

E

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q149971

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149971 Algoritmos e Estrutura de Dados

Texto associado

Observe o pseudocódigo abaixo, referente à multiplicação de matrizes A_3x5 por B_5x4 e que armazena o resultado na matriz C.
As instruções que devem substituir o bloco estão indicadas na seguinte alternativa:

A

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 3 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

B

PARA I DE 1 ATÉ 5 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

C

PARA I DE 1 ATÉ 4 FAÇA
PARA J DE 1 ATÉ 3 FAÇA
PARA K DE 1 ATÉ 5 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

D

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 4 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

E

PARA I DE 1 ATÉ 3 FAÇA
PARA J DE 1 ATÉ 5 FAÇA
PARA K DE 1 ATÉ 4 FAÇA
ATRIBUIR C[I,J] + A[I,K] * B[K,J] A C[I,J];

Q149970

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149970 Algoritmos e Estrutura de Dados

Observe o trecho de pseudocódigo abaixo para ordenar 9 números, em ordem crescente.
algoritmo SORT;
tipo
VETOR = array[1..9] numérico;
variáveis
T : VETOR;
K, X, B : numérico;
Início {corpo principal do programa}
{instruções que realizam a leitura}
{dos 9 números desordenados}
{classificação dos 9 números}
{em ordem crescente}
BLOCO-INSTRUÇÕES
{impressão dos 9 números}
{em ordem crescente}
fim-do-algoritmo.
As instruções que devem substituir a referência BLOCO-INSTRUÇÕES estão indicadas na seguinte opção:

A

repetir
atribuir 1 a B;
para K de 1 até 9 faça
se T[K] < T [K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B;
fim;
até que B=1;

B

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] < T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=1;

C

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] < T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=0;

D

repetir
atribuir 1 a B;
para K de 1 até 8 faça
se T[K] > T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=0;

E

repetir
atribuir 1 a B;
para K de 1 até 9 faça
se T[K] > T[K+1]
então
início
atribuir T[K] a X;
atribuir X a T[K+1];
atribuir T[K+1] a T[K];
atribuir 0 a B
fim;
até que B=1;

Q149969

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149969 Algoritmos e Estrutura de Dados

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

A

O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

B

As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

C

O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

D

A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

E

A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q149968

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149968 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

A

0

B

1

C

2

D

3

E

4

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q149967

Ano: 2009 Banca: FGV Órgão: MEC Prova: FGV - 2009 - MEC - Analista de Sistemas - Especialista |

Q149967 Algoritmos e Estrutura de Dados

Observe o trecho de código abaixo.
atribuir 13 a INDICE;
atribuir 0 a SOMA;
atribuir 0 a K;

enquanto K < INDICE faça
início
somar 1 a K;
atribuir SOMA+K a SOMA;
imprimir(K);
fim;
fim-enquanto;
imprimir(SOMA);
Ao final do processamento, a variável SOMA terá o seguinte valor:

A

3

B

6

C

66

D

78

E

91

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q147326

Ano: 2009 Banca: FGV Órgão: SAD-PE Prova: FGV - 2009 - SAD-PE - Analista de Controle Interno – Tecnologia da Informação |

Q147326 Algoritmos e Estrutura de Dados

Analise o pseudocódigo abaixo, referente a uma função recursiva.

Imagem 023.jpg

Após a execução, o programa produzirá como resultado o número:

A

43

B

44

C

45

D

46

E

47

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q129421

Ano: 2009 Banca: NCE-UFRJ Órgão: UFRJ Prova: NCE-UFRJ - 2009 - UFRJ - Técnico - Tecnologia da Informação |

Q129421 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

O algoritmo da questão anterior pode ser representado pelo seguinte fluxograma:

A

Imagem associada para resolução da questão

B

C

D

E

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q129420

Ano: 2009 Banca: NCE-UFRJ Órgão: UFRJ Prova: NCE-UFRJ - 2009 - UFRJ - Técnico - Tecnologia da Informação |

Q129420 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo:

Imagem 002.jpg

Se a sequência de números a ser lida for 35, 78, 12, 124, 56, 0 e 279, o resultado escrito será:

A

35;

B

56;

C

78;

D

124;

E

279.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q128139

Ano: 2009 Banca: FCC Órgão: TRT - 7ª Região (CE) Prova: FCC - 2009 - TRT - 7ª Região (CE) - Analista Judiciário - Tecnologia da Informação |

Q128139 Algoritmos e Estrutura de Dados

Os métodos de Knuth-Morris-Pratt (KMP) e de Boyer-Moore (BM) são algoritmos de

A

busca binária.

B

busca em cadeias.

C

ordenação de vetores por inserção.

D

ordenação de vetores por seleção.

E

ordenação de vetores por troca.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.901 questões