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

Q373118

Ano: 2014 Banca: FGV Órgão: DPE-RJ Provas: FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Segurança da Informação | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Suporte | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Rede de Computadores | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Administração de Dados | FGV - 2014 - DPE-RJ - Técnico Superior Especializado - Gestão em Tecnologia da Informação |

Q373118 Algoritmos e Estrutura de Dados

As operações POP e PUSH são típicas de estruturas de dados largamente utilizadas em sistemas computacionais,conhecidas como ;

A

Arrays.

B

Árvores B.

C

Árvores binárias.

D

Listas encadeadas.

E

Pilhas.

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

Q372840

Ano: 2014 Banca: VUNESP Órgão: EMPLASA Prova: VUNESP - 2014 - EMPLASA - Analista Administrativo - Tecnologia da Informação |

Q372840 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo lista, se tanto as operações de inserção quanto as operações de remoção são realizadas somente em um de seus extremos, então essa estrutura é conhecida como;

A

fila

B

grafo.

C

pilha

D

árvore.

E

lista ligada.

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

Q372513

Ano: 2014 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2014 - FINEP - Analista - Desenvolvimento de Sistemas |

Q372513 Algoritmos e Estrutura de Dados

Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja definida uma função F(A,B) onde A e B são os parâmetros formais, sendo que A é passado por valor, e B é passado por referência. Durante a execução de F, somamos 2 ao valor de A e subtraímos 2 do valor de B.
Caso F(X,Y) seja uma chamada da função, ao longo do programa, onde os parâmetros reais X e Y são variáveis cujos valores antes da chamada são, respectivamente, 10 e 20, esperamos que, ao terminar a função, os novos va- lores de X e Y sejam, respectivamente,

A

10 e 18

B

10 e 20

C

10 e 22

D

12 e 18

E

12 e 20

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

Q370969

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370969 Algoritmos e Estrutura de Dados

Cláudia trabalha como Analista Legislativo na Assembleia Legislativa do Estado de Pernambuco e recebeu de seu chefe um arquivo com a lista de todas as Leis Orçamentárias válidas entre 1900 até o presente ano, sem nenhuma ordenação. Para melhor localizar as Leis com base no ano a qual pertencem, Cláudia implementou uma solução que, buscando agilizar este processo,

A

utilizou o algoritmo de ordenação Quicksort para ordenar as Leis em ordem crescente de ano e o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

B

inseriu os dados numa fila encadeada e utilizou o algoritmo de Pesquisa Binária para localizar rapidamente o ano da Lei.

C

inseriu os dados numa pilha com alocação dinâmica e utilizou o algoritmo de Pesquisa Sequencial para localizar rapidamente o ano da Lei.

D

foi baseada numa linguagem orientada a objetos. Utilizou a função global quicksort() disponível na classe genérica ordenacao () para classificar as Leis em ordem crescente de ano

E

utilizou o algoritmo de pesquisa avançada Hashing para localizar rapidamente as Leis diretamente do arquivo

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

Q370968

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370968 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

No algoritmo apresentado

A

podem ser identificados comandos de atribuição múltipla.

B

o comando y ← y * (-1) seria equivalente ao cálculo do valor absoluto de y, que resulta em um valor positivo (ou zero)

C

o valor 0 (zero) tanto para x quanto para y deveria ser tratado de forma separada para evitar resultados indesejados ou errados.

D

há uma repetição desnecessária dos comandos para. Estes comandos poderiam ser substituídos por um único comando enquanto (result ≠ 0) faça com o comando de decisão se/entao/senao dentro dele que não afetaria a lógica.

E

os comandos de decisão deveriam ser substituídos por um único comando de seleção múltipla (escolha (y) ou caso (y) ) para aumentar a sua rapidez.

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

Q370967

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370967 Algoritmos e Estrutura de Dados

Texto associado

var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim

Considerando o algoritmo apresentado é correto afirmar que se;

A

o valor 0 (zero) for fornecido para y, nenhum resultado será apresentado.

B

rem fornecidos os valores: -2 (menos dois) para x e 2 (dois) para y, será impresso como resultado o valor -4 (menos 4).

C

orem fornecidos os valores: 0 (zero) para x e 0 (zero) para y, será impresso como resultado o valor 0 (zero)

D

o valor 0 (zero) for fornecido para x, nenhum resultado será apresentado.

E

forem fornecidos os valores: 2 (dois) para x e -2 (menos dois) para y, será impresso como resultado o valor 0.25 (vinte e cinco centésimos).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q370966

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370966 Algoritmos e Estrutura de Dados

A estrutura de dados conhecida como Árvore Binária de Pesquisa (ABP) encontra diversas aplicações em soluções práticas. Sobre esta estrutura é correto afirmar:

A

Uma ABP é um conjunto finito de nós que possui um nó especial chamado raiz do qual partem os nós de duas árvores binárias distintas: a da esquerda e a da direita.

B

Quando os elementos a serem inseridos na ABP estão em ordem crescente, resulta em uma ABP com altura mínima.

C

Para se utilizar uma ABP como método de ordenação, basta fazer o caminhamento ou percurso em “em-ordem” e obter todos os elementos ordenados.

D

Uma característica que confere à ABP grande agilidade na pesquisa e recuperação de elementos é que seus nós são sempre rearranjados de forma que a árvore resultante é sempre perfeitamente balanceada.

E

ABP são um caso especial de listas encadeadas em que nenhum nó aponta para mais de 2 sucessores.

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

Q370965

Ano: 2014 Banca: FCC Órgão: AL-PE Prova: FCC - 2014 - AL-PE - Analista Legislativo - Sistemas |

Q370965 Algoritmos e Estrutura de Dados

Considerando as estruturas de dados pilhas e filas, é correto afirmar que:

A

a política de atendimento aos jobs por um único processador em tempo compartilhado, implementada por fila circular, seria adequada para controlar a fila de arquivos a serem impressos numa impressora.

B

uma pilha é conhecida como lista FIFO - First In First Out e uma fila é conhecida como lista LIFO - Last In First Out. Pessoas esperando por atendimento e pratos empilhados em uma mesa de restaurante são exemplos tipicamente associados a estas estruturas.

C

as filas são as estruturas mais adequadas para a recuperação de elementos na ordem inversa em que foram inseridos, já que o último elemento inserido é o primeiro a ser retirado.

D

a pilha (stack) é usada pelo Sistema Operacional para armazenar informações sobre as subrotinas ativas num programa de computador. Quem invoca a subrotina empilha o endereço de retorno; quando termina sua execução, a subrotina invocada desempilha o endereço de retorno.

E

tanto a pilha quanto a fila são controladas por apenas 4 operações básicas: verifica se a estrutura está vazia, insere um elemento na estrutura, retira um elemento da estrutura e obtém todos os elementos da estrutura em ordem crescente ou decrescente.

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

Q366345

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Assistente Técnico - Informática |

Q366345 Algoritmos e Estrutura de Dados

Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:

A

I, apenas.

B

I e II, apenas.

C

I e III, apenas.

D

II e III, apenas.

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

Q365043

Ano: 2014 Banca: FUMARC Órgão: Prefeitura de Belo Horizonte - MG Prova: FUMARC - 2014 - Prefeitura de Belo Horizonte - MG - Técnico de Nível Superior - Informática |

Q365043 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:

A

I e II, apenas.

B

I e III, apenas.

C

II e III, apenas.

D

I, II e III.

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

Q1670609

Ano: 2013 Banca: FGV Órgão: MPE-MS Prova: FGV - 2013 - MPE-MS - Analista - Engenharia da Computação |

Q1670609 Algoritmos e Estrutura de Dados

O número de árvores binárias de busca diferentes que pode ser formado armazenando os números 1, 2 e 3 é

A

2.

B

3.

C

4.

D

5.

E

6.

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

Q1670608

Ano: 2013 Banca: FGV Órgão: MPE-MS Prova: FGV - 2013 - MPE-MS - Analista - Engenharia da Computação |

Q1670608 Algoritmos e Estrutura de Dados

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.

A

Selectionsort (seleção)

B

Insertionsort (inserção)

C

Merge sort

D

Quicksort

E

Heapsort

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1292589

Ano: 2013 Banca: AOCP Órgão: COREN-SC Prova: AOCP - 2013 - COREN-SC - Técnico Especializado - Programador |

Q1292589 Algoritmos e Estrutura de Dados

Em estrutura de dados temos filas e pilhas que são estruturas usualmente implementadas através de listas. Assinale a alternativa que indica a política de inserção e remoção de uma pilha.

A

O último que entra é o primeiro que sai.

B

O primeiro que entra é o primeiro que sai.

C

O primeiro que entra é o último que sai.

D

O último que entra é o último que sai.

E

Sequência de saída do último elemento.

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

Q1205835

Ano: 2013 Banca: CETAP Órgão: SANEPAR

Q1205835 Algoritmos e Estrutura de Dados

Selecione a alternativa que complete corretamente a seguinte frase: “A estrutura de dados _________________ armazena valores através de chaves e se baseia em uma função de dispersão que tem por objetivo associar um índice a cada chave, e quando duas chaves recebem um mesmo índice, ocorre ___________________.":

A

AVL / uma rotação à esquerda.

B

AVL / uma rotação dupla.

C

árvore B+ / a criação de uma nova folha.

D

tabelas hash / uma colisão.

E

pilha / uma operação POP.

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

Q930439

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930439 Algoritmos e Estrutura de Dados

No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:

A

O(n²)

B

O(1)

C

O(n)

D

O(log n)

E

O(n log n)

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

Q930434

Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |

Q930434 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados, representada pela variável V, com procedimentos de inclusão, exclusão e consulta do próximo elemento (e) disponível na estrutura, obedecendo à seguinte propriedade: sempre que houver uma remoção, o elemento removido é o que está na estrutura há mais tempo.

Pode-se concluir que a estrutura de dados representada pela variável V corresponde à seguinte estrutura de dados:

A

Fila.

B

Pilha.

C

Grafo.

D

Árvore.

E

Conjunto.

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

Q841640

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.

Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

A

F = AC + CB

B

F = B' + A

C

F = B'

D

F = CA' + B

E

F = C + AB'

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q841629

Ano: 2013 Banca: FGV Órgão: AL-MA Prova: FGV - 2013 - AL-MA - Técnico de Gestão Administrativa - Programador de Sistemas |

Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

A

(((True and False) or True)∧((True and False) or (not False)))

B

(((not (False and True)) or False)∧((False or True) and True))

C

(((True and False) or True)∧((True and False) and (not False)))

D

not True

E

(((False and True) or False)∧((False and True) and (not True)))

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

Q808919

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808919 Algoritmos e Estrutura de Dados

O (a )____ em Estrutura de Dados é também conhecido (a) como array uni-dimensional. Assinale a alternativa que complete a lacuna.

A

Pilha.

B

Grafo.

C

Vetor.

D

Fila.

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

Q808918

Ano: 2013 Banca: IBFC Órgão: HEMOMINAS Prova: IBFC - 2013 - HEMOMINAS - Técnico de Informática |

Q808918 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

A

Repetição.

B

Sequencial.

C

Condicional.

D

Recursiva.

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

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.729 questões