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

Q879518

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Analista de Tecnologia da Informação - Sistemas de Informação |

Q879518 Algoritmos e Estrutura de Dados

Em um programa, foi encontrada a expressão lógica abaixo, na qual SEM-CUR é o número de semestres cursados pelo aluno, CRED é o número de créditos cursados, e IND é o índice de aproveitamento (em percentual).
(CRED > 120) AND (IND NOT < 85) AND (SEM-CUR NOT < 8) OR (CRED > 120) AND (IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (IND NOT < 85) AND (SEM-CUR < 8)
Qual das expressões abaixo manteria a mesma lógica, porém de forma mais simplificada?

A

(CRED > 120) AND (IND NOT < 85) OR (CRED NOT > 120) AND (SEM-CUR < 8)

B

(IND NOT < 85) AND (SEM-CUR < 8) OR (CRED NOT > 120) AND (SEM-CUR < 8)

C

(CRED > 120) AND (IND NOT < 85) OR

(IND NOT < 85) AND (SEM-CUR < 8)

D

(CRED > 120) AND (IND NOT < 85) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(IND NOT < 85) AND (SEM-CUR < 8)

E

(IND NOT < 85) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (SEM-CUR < 8) OR

(CRED NOT > 120) AND (IND NOT < 85)

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

Q849928

Ano: 2015 Banca: FAURGS Órgão: UFRGS Prova: FAURGS - 2015 - UFRGS - Técnico de Tecnologia da Informação - Infraestrutura |

Q849928 Algoritmos e Estrutura de Dados

Qual das expressões lógicas abaixo NÃO pode ser usada para determinar se um dado mês do ano tem 31 dias?

A

NOT(MES=4 AND MES=6 AND MES=9 AND MES=11 AND MES=2)

B

NOT(MES=4 OR MES=6 OR MES=9 OR MES=11 OR MES=2)

C

(MES>7 AND MES MOD2=0) OR (MES<8 AND MESMOD2=1)

D

MES=1 OR MES=3 OR MES=5 OR MES=7 OR MES=8 AND MES=10 AND MES=12

E

MES NOT=4 AND MES NOT=6 AND MES NOT=9 AND MES NOT=11 AND MES NOT=2

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

Q809074

Ano: 2015 Banca: AOCP Órgão: FUNDASUS Prova: AOCP - 2015 - FUNDASUS - Analista - Analista de Sistema |

Q809074 Algoritmos e Estrutura de Dados

Algoritmo de ordenação é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Assinale a alternativa que NÃO é considerada um algoritmo de ordenação.

A

Bubble Sort.

B

Merge Sort.

C

Column Sort.

D

Selection Sort.

E

Quick Sort.

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

Q762274

Ano: 2015 Banca: FUNDATEC Órgão: SISPREM - RS Prova: FUNDATEC - 2015 - SISPREM - RS - Técnico de Informática |

Q762274 Algoritmos e Estrutura de Dados

Suponha o seguinte cenário: uma fila FIFO foi criada e um nodo foi inserido a cada minuto, chegando a um total de dez elementos (dez minutos depois da criação da fila). A partir deste momento, decide-se remover um nodo. Qual deles será removido?

A

O primeiro (inserido no minuto 1).

B

O último (inserido no minuto 10).

C

Qualquer nodo par, desde que seja informado o índice.

D

Qualquer nodo ímpar, desde que seja informado o índice.

E

Qualquer um, desde que seja informado o índice.

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

Q647632

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: Telebras Prova: CESPE - 2015 - Telebras - Engenheiro - Engenharia da Computação |

Q647632 Algoritmos e Estrutura de Dados

Acerca de linguagens de programação, julgue o item seguinte.

As estruturas do tipo árvore são usadas, principalmente, para representar dados com uma relação plana entre seus elementos.

Certo

Errado

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

Q637273

Ano: 2015 Banca: COPEVE-UFMS Órgão: UFMS Prova: COPEVE-UFMS - 2015 - UFMS - Técnico de Tecnologia da Informação |

Q637273 Algoritmos e Estrutura de Dados

Sobre o conceito de Algoritmos Recursivos, analise as afirmações abaixo e, a seguir, assinale a alternativa correta.

I. Um programa tem um número limitado de procedimentos recursivos.

II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado.

III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

A

Somente a afirmação I está correta.

B

Somente a afirmação II está correta.

C

Somente a afirmação III está correta.

D

As afirmações I e II estão corretas.

E

Nenhuma das afirmações está correta.

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

Q624096

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624096 Algoritmos e Estrutura de Dados

O cálculo do Índice de Massa Corporal (IMC) é um método para obter a informação sobre a condição de peso de uma pessoa. Nesse método, avaliam-se, com peso normal, os homens com o IMC de 19,1 a 25,8 e as mulheres com IMC de 20,7 a 26,4. Considere que a variável IMC contenha o valor Índice de Massa Corporal e a variável SEXO contenha 1 (se masculino) ou 2 (feminino). Assinale a alternativa que apresenta o trecho de algoritmo, no qual é verificado, CORRETAMENTE, se o peso está normal.

A

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 e SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

B

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

C

se SEXO = 1 e IMC ≥ 20,7 e IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 e IMC ≤ 25,8

D

se SEXO = 1 e IMC ≥ 20,7 ou IMC ≤ 26,4 ou SEXO = 2 e IMC ≥ 19,1 ou IMC ≤ 25,8

E

se SEXO = 1 ou IMC ≥ 20,7 ou IMC ≤ 26,4 e SEXO = 2 ou IMC ≥ 19,1 ou IMC ≤ 25,8

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

Q624095

Ano: 2015 Banca: UPENET/IAUPE Órgão: Facepe Prova: UPENET/IAUPE - 2015 - Facepe - Assistente em Gestão de Ciência e Tecnologia - Informática |

Q624095 Algoritmos e Estrutura de Dados

O resultado final das variáveis k, y e x do trecho do algoritmo em pseudocódigo abaixo é, respectivamente,

k=10

y=0

enquanto y < 10

k = k - 2

y = y + 3

x = 1 - y * k

fim_enquanto

A

2, 12 e -22.

B

2, 12 e -23.

C

4, 9 e -23.

D

4, 9 e -35.

E

10, 0 e 0.

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

Q613085

Ano: 2015 Banca: FCC Órgão: DPE-SP Prova: FCC - 2015 - DPE-SP - Administrador de Banco de Dados |

Q613085 Algoritmos e Estrutura de Dados

Quando um arquivo sequencial está armazenado em um dispositivo de acesso direto (como um disco magnético), a consulta de um registro é feita de forma mais eficiente através do processo denominado de Pesquisa.

A

Particionada.

B

Binária.

C

Randômica.

D

Serial.

E

Hierárquica.

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

Q609029

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609029 Algoritmos e Estrutura de Dados

Índices baseados em árvores B são amplamente utilizados nas implementações de bancos de dados. Uma das razões é que o tempo de busca é teoricamente constante para todos os registros. Isso ocorre porque:

A

todos os nós possuem um número constante de chaves indexadas;

B

nenhum dos nós pode ter menos de duas chaves indexadas;

C

nenhum dos nós pode ter mais de duas chaves indexadas;

D

todos os nós “folha” estão separados do nó raiz da árvore pelo mesmo número de níveis intermediários;

E

árvores B podem, em casos particulares, funcionar como árvores binárias não balanceadas.

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

Q609027

Ano: 2015 Banca: FGV Órgão: DPE-RO Prova: FGV - 2015 - DPE-RO - Analista da Defensoria Pública - Analista Programador |

Q609027 Algoritmos e Estrutura de Dados

Num algoritmo de busca binária sobre um array linear de N elementos, com chaves ordenadas, o número máximo de iterações para localizar uma determinada chave é:

A

N ²

B

log₂ N

C

log₂ N ²

D

2N

E

N/2

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

Q608995

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Banco de Dados |

Q608995 Algoritmos e Estrutura de Dados

Numa tabela hash adequadamente dimensionada, com N chaves, o número médio de acessos para localização de uma chave situa-se entre:

A

1 e 2

B

N ÷ 2 e N

C

lg(N) e N

D

1 e N ÷ 2

E

lg(N) e lg(N² )

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

Q607528

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607528 Algoritmos e Estrutura de Dados

A estrutura de dados apropriada para armazenar uma sequência de requisições HTTP, que chegam à um servidor Web e que devem ser processadas de forma sequencial, é a:

A

pilha;

B

fila;

C

árvore de difusão;

D

tabela de dispersão;

E

árvore B.

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

Q607527

Ano: 2015 Banca: FGV Órgão: TJ-PI Prova: FGV - 2015 - TJ-PI - Analista Judiciário - Analista de Sistemas / Desenvolvimento |

Q607527 Algoritmos e Estrutura de Dados

Considere um sistema que enfileira tarefas a serem executadas com variadas prioridades. Ao comparar duas formas comuns de implementação de listas de prioridade, uma usando lista ordenada e outra usando heap binária, conclui-se que:

A

lista ordenada é mais indicada, pois apresenta complexidade O(1) para inserção, remoção e consulta;

B

lista ordenada é mais indicada, pois, apesar de sua complexidade de inserção ser O(n), suas complexidades de remoção e consulta são O(1);

C

heap binária é mais indicada, pois apresenta complexidade O(log n) para inserção e remoção e O(1) para consulta;

D

heap binária é mais indicada, pois apresenta complexidade O(1) para inserção e remoção e O(log n) para consulta;

E

ambas as escolhas são boas, pois apresentam as mesmas complexidades para inserção, remoção e consulta.

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

Q606875

Ano: 2015 Banca: CESPE / CEBRASPE Órgão: MEC Prova: CESPE - 2015 - MEC - Arquiteto de Sistemas |

Q606875 Algoritmos e Estrutura de Dados

Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.

Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.

Certo

Errado

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

Q604862

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604862 Algoritmos e Estrutura de Dados

Para armazenar um algoritmo na memória de um computador e para que ele possa, em seguida, comandar as operações a serem executadas, é necessário que ele seja programado, isto é, que seja transcrito para uma linguagem que o computador possa “entender”, direta ou indiretamente. Os computadores só podem executar diretamente os algoritmos expressos em:

A

Linguagem de máquina.

B

Linguagem orientada a objeto.

C

Linguagem constante.

D

Linguagem simbólica.

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

Q604861

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604861 Algoritmos e Estrutura de Dados

Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:

A

Inserção e inclusão.

B

Busca, inserção e remoção.

C

Busca e arquivamento.

D

Inserção, remoção e arquivamento

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

Q604858

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604858 Algoritmos e Estrutura de Dados

Durante a execução do programa os dados são armazenados na memória do computador. As localizações de memória em que esses dados são armazenados se denominam de:

A

Estrutura de algoritmos.

B

Estrutura de dados.

C

Tipos de dados.

D

Estrutura de arquivos.

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

Q604853

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604853 Algoritmos e Estrutura de Dados

Uma das regras básicas para definir novos objetos ou conceitos é que a definição deve conter somente termos que tenham já sido definidos ou que sejam óbvios. Assim, um objeto definido em termos dele próprio é uma violação sérias dessa regra – um círculo vicioso. Por outro lado, existem muitos conceitos de programação que se auto definem. Restrições formais impostas às definições, tais como existência e unicidade, são satisfeitas e não deve ocorrer violação das regras. Tais definições são usadas primordialmente para se definir conjuntos infinitos e são chamadas de:

A

Definições recursivas.

B

Aferições interativas.

C

Aferições recursivas.

D

Definições interativas.

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

Q604852

Ano: 2015 Banca: IESES Órgão: IFC-SC Prova: IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |

Q604852 Algoritmos e Estrutura de Dados

Assinale a opção correta relativa às operações básicas suportadas por filas.

A

isFull: verifica se a fila está vazia.

B

isEmpty: verifica se a fila está cheia.

C

Enqueue: coloca o elemento no início da fila.

D

Dequeue: toma o primeiro elemento da fila.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 2.519 questões