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

Q2084795

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084795 Algoritmos e Estrutura de Dados

Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n²) no pior caso, e C(n) = O(n log n) no melhor e médio caso, com o seguinte funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.

A

Selection Sort

B

Insertion Sort

C

Quick Sort

D

Merge Sort

E

Shell Sort

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

Q2084785

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084785 Algoritmos e Estrutura de Dados

Carlos trabalha como desenvolvedor de software e recebe a demanda de criar um trecho de código usando um loop de repetição que somente pode ser usado quando se sabe a quantidade de vezes que o loop vai acontecer. Selecione o loop de repetição que Carlos deve utilizar.

A

if

B

for

C

while

D

switch

E

do - while

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

Q2084741

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084741 Algoritmos e Estrutura de Dados

Quando criamos um programa de computador, utilizamos a seguinte sequência de operações na grande maioria das vezes: entrada de dados, processamento e saída. Selecione a estrutura de seleção que nunca testa uma ou mais variáveis de acordo com uma condição.

A

if

B

else if / elif

C

else

D

while

E

for

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

Q2084740

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084740 Algoritmos e Estrutura de Dados

Assim como na matemática, em programação os operadores possuem precedência uns em relação aos outros. Selecione a alternativa que mostra o operador com a precedência de maior prioridade.

A

Multiplicação (*)

B

Maior ou igual (>=)

C

Soma (+)

D

- (menos unário), operador Não

E

Subtração (-)

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

Q2084739

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |

Q2084739 Algoritmos e Estrutura de Dados

As variáveis possuem etiquetas que são os nomes das variáveis, e a classificação do que pode ser guardado em cada variável é dada pelos tipos de variáveis de uma determinada linguagem de programação. Selecione o tipo de variável que armazena dados vazios.

A

int

B

char

C

float

D

double

E

void

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

Q2084642

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Técnico em Infraestrutura de Tecnologia da Informação |

Q2084642 Algoritmos e Estrutura de Dados

A maior parte das pessoas não ligadas à área de informática ignoram o potencial dos computadores e imagina que eles são capazes de tratar apenas com dados numéricos. As informações tratadas em um algoritmo podem ser classificadas em dois tipos: Variáreis e Constantes. Acerca das variáveis, assinale a alterativa incorreta.

A

O conteúdo de uma variável deverá ser um dado do tipo usado na sua criação.

B

O conteúdo de uma variável é substituído por outro conteúdo que lhe venha a ser atribuído.

C

É possível nomear uma variável sem qualquer restrição sintática.

D

O uso do nome de uma variável em uma expressão significa o uso do seu conteúdo(naquele momento) dentro da expressão.

E

O uso de um conteúdo de variável em uma expressão não modifica o seu valor.

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

Q2069905

Ano: 2023 Banca: Avança SP Órgão: Câmara Municipal de Taboão da Serra - SP Prova: Avança SP - 2023 - Câmara Municipal de Taboão da Serra - SP - Analista de Tecnologia da Informação |

Q2069905 Algoritmos e Estrutura de Dados

Das alternativas a seguir, aquela que contém apenas exemplos de estruturas de repetição é:

A

Do while e Else.

B

If e Do.

C

While e For.

D

Else e if.

E

If e for.

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

Q2053792

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: POLC-AL Prova: CESPE / CEBRASPE - 2023 - PO-AL - Perito Criminal - Especialidade: Análise de Sistemas/Ciências da Computação/Informática/Tecnologia de Processamento de Dados/Sistemas de Informação/Engenharia da Computação/Engenharia de Software |

Q2053792 Algoritmos e Estrutura de Dados

Julgue o próximo item, no que se refere a estruturas de controle de fluxo.

// codigo 1 i = 1 fim = 7 enquanto i < fim faça escreva(i) i = i + 1 fim enquanto depois = i // codigo 2 fim = 6 i = 0 enquanto i < fim faça i = i + 1 escreva(i) fim enquanto depois = i
Considerando a estrutura precedente, é correto afirmar que o código 1 e o código 2 apresentam o mesmo resultado.

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

Q2040769

Ano: 2023 Banca: CESPE / CEBRASPE Órgão: SEPLAN-RR Prova: CESPE / CEBRASPE - 2023 - SEPLAN-RR - Analista de Planejamento e Orçamento - Especialidade: Tecnologia da Informação |

Q2040769 Algoritmos e Estrutura de Dados

Julgue o item seguinte a respeito dos conceitos de algoritmo de ordenação.

O algoritmo merge sort ordena os elementos de um vetor percorrendo este diversas vezes e, a cada passagem, deslocando até o topo o maior elemento da sequência.

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

Q3997101

Ano: 2022 Banca: IF-PA Órgão: IF-PA Prova: IF-PA - 2022 - IF-PA - Professor EBTT - Informática |

Q3997101 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblemas, resolvê-los por meio da recursividade e após todos os subproblemas terem sido resolvidos efetuar a união das resoluções dos subproblemas é denominado:

A

Insertion sort

B

Selection sort

C

Merge sort

D

Buble Sort

E

Shell sort

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

Q3976955

Ano: 2022 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Ciência de Dados |

Q3976955 Algoritmos e Estrutura de Dados

Entre os modelos de aprendizado de máquina mais comuns, estão as árvores de decisão. Elas são métodos de aprendizado de máquinas muito utilizados em tarefas de classificação e regressão. Em problemas de classificação, os modelos em árvore são designados de árvore de decisão. Para resolver um problema de decisão, esse tipo de método utiliza a estratégia de dividir para conquistar. Uma proposta natural é rotular cada conjunto da divisão por sua classe mais frequente e escolher a divisão que tem menores erros. O conceito fundamental nessa proposta é denominado de entropia. Considerando as árvores de decisão, assinale a alternativa que define corretamente o conceito de entropia.

A

A entropia é uma medida que representa a soma de todos os valores, dividida pelo número de valores do conjunto de dados.

B

A entropia é uma medida que representa a probabilidade de obter uma ocorrência do evento, a partir de uma seleção aleatória do subconjunto de dados.

C

A entropia é uma medida que representa a diferença entre o maior e o menor valor, dentro de um conjunto de dados.

D

A entropia é uma medida que representa a categoria, ou o valor, de maior ocorrência em um conjunto de dados.

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

Q3976945

Ano: 2022 Banca: IF-SP Órgão: IF-SP Prova: IF-SP - 2022 - IF-SP - Analista de Tecnologia da Informação - Ciência de Dados |

Q3976945 Algoritmos e Estrutura de Dados

O algoritmo K-NN (K Nearest Neighbor) é um dos algoritmos mais utilizados em Machine Learning, além de ser simples se comparado aos demais. Esse algoritmo é muito utilizado em problemas de classificação, mas pode ser aplicado para regressão. Selecione a opção que NÃO representa uma prática eficiente para preparação dos dados com a aplicação desse algoritmo.

A

Normalização dos dados.

B

Remoção de dados ausentes (sem valor).

C

Divisão dos dados em 80% para treinamento e 20% para testes.

D

Trabalhar com poucas entradas (dimensionalidade).

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

Q2408289

Ano: 2022 Banca: SELECON Órgão: IF-RJ Prova: SELECON - 2022 - IF-RJ - Analista de Tecnologia da Informação |

Q2408289 Algoritmos e Estrutura de Dados

O algoritmo ordena 13 números em ordem crescente, com o auxílio de uma variável auxiliar AUX.

procedimento ORDENAR

Inicio

repita

troca<- VERDADEIRO

para K de 1 ate 12 faca

se TAB[K) > TAB[K+ 1] entao

AUX <- TAB[K)

TAB[K] <-TAB[K+1]

TAB[K+1] <- AUX

TROCA<- FALSO

fimse

fimpara

ate TROCA= VERDADEIRO

fimrepita

fimprocedimento

Uma solução com o mesmo resultado, mas sem o uso dessa variável auxiliar AUX, é possível por meio da substituição das linhas de código da figura

AOX <- TAB[K]

TAB[K] <- TAB[K+1]

TAB[K<+1] <- AUX

por:

A

TAB[K] <- TAB[K] + TAB[K+] TAB[K] <- TAB[K+1] - TAB[K] TAB[K+1] <- TAB[K] - TAB[K+1]

B

TAB[K] <- TAB[K] + TAB[K+l) TAB[K] <- TAB[K] - TAB[K+1] TAB[K+l] <- TAB[K] - TAB[K+l]

C

TAB[K] <-TAB[K]+ TAB[K+1] TAB[K+l] <-TAB[K]- TAB[K+l] TAB[K] <- TAB[K] - TAB[K+1]

D

TAB[K+1] <- TAB[K] + TAB[K+1] TAB[K] <- TAB[K] - TAB[K+1] TAB[K+1] <- TAB[K] - TAB[K+1]

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

Q2408288

Ano: 2022 Banca: SELECON Órgão: IF-RJ Prova: SELECON - 2022 - IF-RJ - Analista de Tecnologia da Informação |

Q2408288 Algoritmos e Estrutura de Dados

O algoritmo usa o recurso passagem de parâmetros, de M G para PX por valor, e de RESP para PW por referência.

algoritmo "AN_TI"

var

MG: inteiro

RESP : caractere

procedimento PRC(PX:inteiro;var PW:caractere) inicio

PX <- 55

PW <- "BRASIL"

fimprocedimento

inicio

MG <- 99

RESP <- "ARGENTINA"

PRC (MG, RESP)

escreval(RESP:-13,MG)

fimalqoritmo

Após a execução, os valores finais para as variáveis RESP e MG são, respectivamente:

A

BRASIL e 55

B

BRASIL e 99

C

ARGENTINA e 55

D

ARGENTINA e 99

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

Q2399483

Ano: 2022 Banca: CETAP Órgão: AGE-PA Prova: CETAP - 2022 - AGE-PA - Técnico em Gestão de Informática |

Q2399483 Algoritmos e Estrutura de Dados

Qual algoritmo divide a sequência original em pares de dados, agrupa estes pares na ordem desejada; depois agrupa as sequências de pares já ordenados, formando uma nova sequência ordenada de quatro elementos, e assim por diante, até tertoda a sequência ordenada?

A

BubbleSort.

B

Merge Sort.

C

Bogo Sort.

D

Gnome Sort.

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

Q2399269

Ano: 2022 Banca: CEFET-MG Órgão: CEFET-MG Prova: CEFET-MG - 2022 - CEFET-MG - Técnico de Tecnologia da Informação - Infraestrutura de TIC |

Q2399269 Algoritmos e Estrutura de Dados

Associe os algoritmos de substituição de páginas da memória com as suas respectivas descrições.

Algoritmo

1. NRU

2. LRU

3. Segunda Chance

4. Ótimo

5. FIFO

Descrição

( ) Página mais antigamente carregada na memória é descartada.

( ) Página no início da fila é a mais antiga e terá seu bit R inspecionado. Se ele for 0, ela é trocada. Se for 1, ela é colocada no final da fila.

( ) Parte do princípio que as páginas usadas com mais frequência nas últimas execuções provavelmente serão utilizadas novamente.

( ) Usa dois bits de status, o bit R (referenciado) e bit M (modificado).

( ) Retira da memória a página que tem menos chance de ser referenciada.

A sequência correta é

A

5, 3, 2, 1, 4.

B

4, 2, 1, 3, 5.

C

3, 1, 3, 2, 4.

D

2, 4, 5, 1, 3.

E

1, 5, 4, 3, 2.

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

Q2109451

Ano: 2022 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2022 - TRT - 19ª Região (AL) - Técnico Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |

Q2109451 Algoritmos e Estrutura de Dados

Considere um vetor com n elementos. O método de ordenação

A

é chamado de estável (stable) se não altera a posição relativa de elementos com mesmo valor depois da ordenação. Por exemplo, o vetor v[ 77, 55, 22, 33, 44, 22] tem dois elementos iguais a 22; um método de ordenação estável mantém o 22 da posição 3 antes do 22 da posição 6.

B

por Seleção (Selection Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os maiores nas posições finais do vetor.

C

da Bolha (Bubble Sort) é de ordem de complexidade cúbica ou O (n³) e sua estratégia é ir comparando e trocando os elementos de posição, colocando os menores nas posições iniciais do vetor.

D

Quicksort, que é sempre O (log n), utiliza um pivô para dividir o vetor em uma sublista da direita e uma da esquerda, de modo que todo elemento da sublista da esquerda seja maior que os da direita. Em seguida, ordenam-se, pelo mesmo processo, as duas sublistas de forma recursiva.

E

Quicksort, devido ao loop interno complexo (que o torna duas vezes mais lento que o Heapsort) não necessita de memória adicional e é sempre O (log n) qualquer que seja a ordem inicial dos elementos. Este é o método a ser usado para aplicações que não podem tolerar variações no tempo esperado de ordenação.

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

Q2108858

Ano: 2022 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |

Q2108858 Algoritmos e Estrutura de Dados

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):
NC_melhor = N-1 NC_médio ≅ (N*(N-1))/4 - 1/2 NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

A

é sempre ineficiente, mesmo para valores pequenos de N.

B

é de ordem de complexidade quadrática ou O(N²).

C

apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo.

D

é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

E

sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.

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

Q2084104

Ano: 2022 Banca: UFSM Órgão: UFSM Prova: UFSM - 2022 - UFSM - Analista de Tecnologia da Informação |

Q2084104 Algoritmos e Estrutura de Dados

Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.

A

I. Quick Sort.

II. Aprendizado não supervisionado.

B

I. K-Means.

II. Aprendizado supervisionado.

C

I. Redes Neurais Adaline.

II. Aprendizado supervisionado.

D

I. Random Tree.

II. Aprendizado supervisionado.

E

I. Monte Carlo.

II. Aprendizado não supervisionado.

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

Q2073452

Ano: 2022 Banca: INSTITUTO AOCP Órgão: BANESE Prova: INSTITUTO AOCP - 2022 - BANESE - Técnico Bancário III - Área de Informática - Desenvolvimento |

Q2073452 Algoritmos e Estrutura de Dados

Na ordenação por seleção, é necessário permutar o vetor. Para esse caso, o significado de ‘permutar’ é

A

substituir o vetor por chaves de ordenação.

B

rearranjar os elementos do vetor.

C

alterar os valores de um vetor A depois de ordenado em um vetor B.

D

alternar os valores de um vetor A com um vetor B.

E

ordenar os elementos do vetor A em função de um vetor B de ordenação.

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 em algoritmos e estrutura de dados

Foram encontradas 1.406 questões