Questões de Concursos Algoritmos

Com base no algoritmo a seguir, cujos valores de entrada são um vetor "V" iniciando na posição 1, e um inteiro "n" corresponde ao tamanho de V. Assinale a alternativa correta:

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}.

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.

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.

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.

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.

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.

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

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.

Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:

I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.

Indique a opção que contenha todas as afi rmações verdadeiras.

Com relação a protocolos de roteamento dinâmico, OSPF e BGP, e tecnologias de comunicação de dados Frame-Relay, ATM, X.25 e MPLS, julgue os itens subseqüentes.

O OSPF, que utiliza o algoritmo do menor caminho para selecionar rotas, possui mecanismos para medir o custo de cada enlace. Dessa forma, o administrador da rede não precisa se preocupar com políticas para determinar o peso dos enlaces, pois isso já é implementado pelo OSPF.

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.

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