Questões de Algoritmos e Estrutura de Dados - Conceitos Básicos e Algoritmos para Concurso

Foram encontradas 754 questões

Q2286665 Algoritmos e Estrutura de Dados
A CPU de um computador multiprogramado sempre será submetida a competição e escolha para qual processo executar por vez. Para esse processo de escolha, usam-se os algoritmos de escalonamento. Esses algoritmos são quantificados através da razão entre seus Turn-around Time (TT) e tamanho em milissegundos. Considere os algoritmos de escalonamento, os conceitos abaixo e os respectivos processos.  

Processo Pronto (ou tempo de chegada): momento em que o processo está disponível para execução
Tamanho (TAM): tempo total de processamento necessário para findar a execução do processo
Turn-around Time (TT): intervalo de tempo entre a entrada do processo e sua finalização (inclusive as esperas)
Desempenho de cada Processo: tempo de desempenho do processo considerando a razão do TT pelo Tamanho
Desempenho Médio: média do desempenho de todos processos


Imagem associada para resolução da questão


Qual das alternativas apresenta o algoritmo com melhor desempenho médio total?


Alternativas
Q2262531 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.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha. Imagem associada para resolução da questão
Alternativas
Q2262530 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.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Imagem associada para resolução da questão
Alternativas
Q2262529 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.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.

Alternativas
Q2262528 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.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Imagem associada para resolução da questão

Alternativas
Respostas
61: C
62: C
63: E
64: E
65: E