Questões de Concursos Algoritmos

O desenvolvimento de aplicações que dependem de alto desempenho normalmente envolve a utilização de mecanismos e algoritmos eficientes. Dependendo do volume de dados envolvidos, a escolha de um algoritmo ineficiente pode ter sérias implicações, tanto no que se refere ao tempo de resposta como na qualidade da resposta obtida. Acerca desse assunto, bem como sobre as técnicas de construção de algoritmos e estruturas de dados e conceitos básicos sobre estruturas de dados, julgue os itens de 81 a 92.

Dado um grafo ponderado, não disjunto, cujo peso das arestas pertence ao conjunto de números inteiros, é correto afirmar que o algoritmo de Dijkstra, também conhecido como algoritmo do caminho mínimo, permite encontrar a rota de menor custo.

Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.

Julgue os itens subsequentes, referentes aos fundamentos das linguagens de programação.

Considerando-se a estrutura de controle apresentada a seguir, é correto afirmar que a média será calculada até que a condição se torne falsa.

REPITA

Calcule a média do aluno

ATÉ QUE não haja mais alunos

Em relação a algoritmos de criptografia e de resumos criptográficos, analise as assertivas a seguir:

I. O AES opera sobre blocos de 128 bits e pode ser utilizado com chaves de 192 bits.

II. O SHA-256 gera um hash de tamanho 256 bytes.

III. O RSA é um criptossistema de chave pública.

Quais estão corretas?

Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.

O uso de estrutura de repetição explícita necessita de realimentação do loop.

Com relação ao processamento digital de imagens e a assuntos correlatos, julgue os itens subseqüentes.

A restauração e o realce de imagens facilitam a interpretação destas. Essas técnicas podem ser úteis, por exemplo, no melhoramento de imagens de sensoriamento remoto e de radar ou quando se investiga a superfície de outros planetas e de corpos celestes.

Julgue os itens que se seguem, com relação a conceitos de construção de algoritmos.

Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.

A respeito de estruturas de controle de fluxo em algoritmos, julgue os próximos itens.

Nas estruturas de repetição, que são utilizadas quando se deseja repetir certo trecho de instruções, o número de repetições deve ser conhecido ou determinado previamente e precisa ser finito.

Com relação a algoritmos, julgue os itens a seguir.

Considera-se recursiva a função que possua apenas chamadas explícitas e nenhuma implícita.

Qual escalonamento é um algoritmo de escalonamento não-preemptivo?

Uma pesquisa em uma tabela, por meio de uma determinada coluna que esteja dentro de uma faixa de valores, não utilizando os operadores >= , <= e and, poderá ser realizada pelo operador

Considerando a relação R={A,B,C,D,E,F,G,H,I,J} e o conjunto de dependências funcionai s F={{A,B}->{C}, {B,D}->{E,F},{A,D}->{G,H}, A->{I}, H->{J}}, julgue os seguintes itens.

A chave de R é {A,B,D}.

Acerca de estruturas de dados e algoritmos, julgue os seguintes itens.

Um procedimento recursivo contém, em sua descrição, uma ou mais chamadas a si mesmo, e deve possuir pelo menos uma chamada externa proveniente de um local exterior a ele. A um procedimento recursivo, tipicamente corresponde um não-recursivo que executa a mesma computação.

A respeito de conceitos básicos de programação aplicados à construção de algoritmos, julgue os itens subseqüentes.

A programação estruturada é uma filosofia de projeto procedimental que restringe o número e o tipo de construções lógicas usadas para representar o detalhe do algoritmo.