Questões de Algoritmos com Gabarito (Comentado)

303Q154343 | Informática, Algoritmos, Analista Judiciário Tecnologia da Informação, TSE, CESPE CEBRASPE

Acerca da representação e do armazenamento de informações, assinale a opção correta.

✂️ a) Uma função hash h(K) pode ser usada para localizar registros em um sistema de arquivos. A função transforma uma chave K em um endereço e diferentes chaves podem resultar em um mesmo endereço.
✂️ b) Em um disco, pode-se combater a fragmentação interna unindo-se áreas livres adjacentes e pode-se reduzir esse tipo de fragmentação via uma estratégia para alocação das áreas livres como a first-fit.
✂️ c) Na busca binária, os registros em um arquivo sendo pesquisado não precisam ser ordenados em função da chave usada para a pesquisa. A busca binária tem baixo custo se registros são freqüentemente acrescentados.
✂️ d) O uso de índices facilita a localização dos registros em arquivos. Para que índices sejam usados nessa localização, é necessário manter os registros ordenados nos arquivos em função das chaves dos índices.

307Q635319 | Informática, Algoritmos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

Considere os fatos a seguir como conhecidos.

- Se os navios cargueiros transportam passageiros, então as passagens nesses navios são mais baratas.

- As passagens em navios cargueiros não são mais baratas.

- Se os navios cargueiros são confortáveis, então transportam passageiros.

Analisando os fatos acima, conclui-se que

✂️ a) navios cargueiros são confortáveis ou as suas passagens são mais baratas.
✂️ b) navios cargueiros não transportam passageiros e não são confortáveis.
✂️ c) navios cargueiros são confortáveis e as suas passagens são mais baratas.
✂️ d) as passagens em navios cargueiros não são mais baratas se somente se os navios forem mais confortáveis.
✂️ e) se os navios cargueiros transportam passageiros, então são confortáveis.

308Q610404 | Informática, Algoritmos

Um algoritmo de pesquisa binária funciona da seguinte forma:

✂️ a) Utilizando-se de um vetor ordenado, com número par de elementos, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.
✂️ b) Pesquisa-se todo o vetor, iniciando-se pelo primeiro elemento, testando-se de dois em dois até o final do vetor. Repete-se o processo, sucessivamente, até a identificação do elemento desejado.
✂️ c) Funciona de forma semelhante aos algoritmos utilizados para Sort Bolha.
✂️ d) Utilizando-se de um vetor, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável e assim sucessivamente.
✂️ e) Utilizando-se de um vetor ordenado, procura-se seu elemento central, dividindo-o em duas partes e testando em qual das partes o elemento procurado estaria. Repete-se o processo para a parte provável, e assim sucessivamente.

310Q614717 | Informática, Algoritmos, Tecnologista, ABIN, CESPE CEBRASPE

A análise da complexidade de algoritmos computacionais permite, entre outras coisas, calcular a escalabilidade do uso de determinado algoritmo em função da dimensão de um sistema em que o algoritmo é aplicado. Assim, freqüentemente a complexidade é expressa em termos da dimensão do sistema, usualmente anotada com n. Com relação a algoritmos de complexidade linear, polinomial, exponencial e logarítmica, julgue os itens a seguir.

Algoritmos com complexidade logarítmica são computacionalmente convenientes para sistemas de grande dimensão. Em alguns casos, esses algoritmos podem ser inclusive mais eficientes que algoritmos com complexidade linear, qualquer que seja o valor de n.

✂️ a) Certo
✂️ b) Errado

311Q638855 | Informática, Algoritmos, Analista de Pesquisa Operacional Júnior, Petrobras, CESGRANRIO

O procedimento troca de r arestas (r-exchange) é uma das heurísticas de maior sucesso em obter uma solução aproximadamente ótima para o problema do caixeiro-viajante com n vértices. Em relação a esse procedimento, considere as afirmativas a seguir. I - A partir de um ciclo Hamiltoniano H, o procedimento retira r arestas de H, produzindo r caminhos desconexos e os reconecta usando arestas diferentes daquelas retiradas, produzindo uma nova rota H’. II - De um ciclo Hamiltoniano H é produzido um novo ciclo H’, o qual difere de H em exatamente r arestas, as demais (n-r) arestas coincidem. III - Caso o custo de H’, produzido a partir da troca de r arestas de um ciclo Hamiltoniano H, seja maior que o custo de H, então H é substituído por H’, senão um novo conjunto de r arestas de H é selecionado para troca. IV - O processo de troca de r arestas é repetido até que nenhuma melhora adicional seja alcançada. V - O procedimento r-exchange termina em um ótimo global, chamado de r-ótimo ou r-opt. São corretas APENAS as afirmativas

✂️ a) I e II.
✂️ b) III e IV.
✂️ c) I, IV e V.
✂️ d) II, III, IV e V.
✂️ e) I, II, III e V.

Questões de Concursos Algoritmos

Resolva questões de Algoritmos comentadas com gabarito, online ou em PDF, revisando rapidamente e fixando o conteúdo de forma prática.

301Q644376 | Informática, Algoritmos, Analista Judiciário, TST, CESPE CEBRASPE

302Q617039 | Informática, Algoritmos, Analista de Tecnologia da Informação Perfil III, DATAPREV, CESPE CEBRASPE

303Q154343 | Informática, Algoritmos, Analista Judiciário Tecnologia da Informação, TSE, CESPE CEBRASPE

304Q614532 | Informática, Algoritmos

305Q613521 | Informática, Algoritmos

306Q624039 | Informática, Algoritmos, Administrador de Redes, HRTN RN

307Q635319 | Informática, Algoritmos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

308Q610404 | Informática, Algoritmos

309Q625517 | Informática, Algoritmos, Oficial, Ministério da Defesa Exército Brasileiro

310Q614717 | Informática, Algoritmos, Tecnologista, ABIN, CESPE CEBRASPE

311Q638855 | Informática, Algoritmos, Analista de Pesquisa Operacional Júnior, Petrobras, CESGRANRIO

312Q118175 | Informática , Algoritmos, Analista de Saneamento, EMBASA, CESPE CEBRASPE

313Q627000 | Informática, Algoritmos, Perito Criminal, Polícia Científica de Pernambuco PE, CESPE CEBRASPE

314Q623392 | Informática, Algoritmos, Analista de Sistemas, DPE MT, FGV

315Q649270 | Informática, Algoritmos, Analista do Ministério Público, Ministério Público Estadual AL, FGV, 2018

316Q614553 | Informática, Algoritmos, Analista de Sistemas, PRODEPA PA, CESPE CEBRASPE

317Q636472 | Informática, Algoritmos, Analista de Sistemas Júnior, Petrobras, CESGRANRIO

318Q246079 | Informática, Algoritmos, Técnico Científico Redes e Telecomunicações, Banco da Amazônia, CESPE CEBRASPE

319Q117354 | Informática , Algoritmos, Analista de Saneamento, EMBASA, CESPE CEBRASPE

320Q624058 | Informática, Algoritmos, Professor de Nível Superior, ITAIPU Binacional, NC UFPR