Questões de Concurso sobre Algoritmos e estrutura de dados

próximo: um ponteiro para o próximo elemento da lista;

valor: informação armazenada pelo elemento;

anterior: um ponteiro para o elemento anterior da lista.

Analise as afirmativas abaixo e assinale a alternativa correta:

I. O algoritmo de Bresenham é utilizado para o traçado (Renderização) de polígonos. 
II. Quando se trabalha com polígonos pode-se empregar o processo de Rasterização. 
III. Dependendo do local onde se encontrar um observador, ele pode enxergar um cubo como tendo de uma a três faces visíveis.

Está(ão) correta(s) apenas a(s) afirmativa(s):

Uma estrutura recursiva envolve a repetição de um conjunto de instruções representado pelo algoritmo de

Considere:

I. Os algoritmos de busca seqüencial e de busca binária trabalham, respectivamente, com uma forma circular e outra recursiva de repetição.

II. O algoritmo de controle de laço trabalha com uma forma recursiva de repetição.

III. O algoritmo de ordenação por inserção trabalha com uma forma iterativa de repetição.

Está correto o que consta em

Um controlador PID tem, no ganho relacionado à letra "D", um parâmetro

Considere a árvore binária não balanceada representada na figura a seguir e assinale a alternativa correspondente ao percorrimento/caminhamento em uma árvore binária conhecido na bibliografia clássica como pós-ordem ou ordem final. Considere a estrutura da árvore definida e o esboço do algoritmo de percorrimento conforme a seguinte descrição:

Considere o algoritmo de busca seqüencial de um elemento em uma lista com n elementos. A expressão que representa o tempo médio de execução desse algoritmo para uma busca bem sucedida é:

Levando-se em conta as cinco afirmações acima, identifique a única alternativa
válida:

Na operação de junção natural, se A₁, A₂, ..., An são atributos nas relações R e S, então uma tupla r de R e uma tupla s de S são combinadas se elas têm os mesmos valores em cada atributo A₁, A₂, ..., An. O resultado da operação é uma tupla com os atributos das relações R e S, que tem os valores de r nos atributos da relação R e os valores de s nos atributos da relação S.

Com relação aos Algoritmos de Criptografia Simétricos, assinale a alternativa correta:

O algoritmo a seguir procura por um elemento X em uma lista de valores ordenados L. Considere que M é o elemento na posição correspondente ao meio da lista.

Este pseudo-código é um exemplo do algoritmo:

O gráfico a seguir representa linhas resultantes de funções de n (número de entradas) por f(n) (número de passos e/ou tempo consumido na solução) para determinados algoritmos. Quando determinado algoritmo possui um grau de complexidade muito grande à medida que se aumenta o número de entradas, ou o tamanho da entrada em número de bits para representá-la, aumenta-se o tempo ou número de passos da solução de acordo com uma função matemática. Pela análise do gráfico e de acordo com as referências descritas em bibliografias do assunto referentes à complexidade de algoritmos, assinale a alternativa que indica a ordem das funções que representam e traduzem a complexidade de algoritmos em ordem crescente, isto é, da menor para a maior complexidade de algoritmos.

Analise as seguintes afirmações relacionadas a noções de programação e construção de algoritmos.

I. Os procedimentos não devem produzir outro efeito ao sistema que não o de retornar um valor ao código chamador.

II. A única desvantagem do método de passagem de parâmetros por referência é a necessidade de um armazenamento adicional para o parâmetro formal na função chamada.

III. Na programação orientada a objetos, as classes são declarações de objetos.

IV. Na passagem de parâmetros por referência, o parâmetro que vai ser passado na chamada da função deve ser necessariamente uma variável. Qualquer alteração de valor no parâmetro correspondente irá impactar na variável correspondente.

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

Considere o algoritmo abaixo, descrito em pseudocódigo.

Suponha que os dados de entrada SALARIO e TITULO sejam, respectivamente, "1000,00" e "Doutor". Qual o valor do salário com a gratificação, em reais, que será apresentado na saída do algoritmo?

Acerca dos conceitos fundamentais de lógica de programação e algoritmos, é incorreto afirmar que

Os axiomas de Armstrong permitem a derivação de novas dependências funcionais a partir de um conjunto inicial. Supondo-se que A,B,C,D,E,F,G,H sejam atributos e que as dependências

e verifiquem, o conjunto de dependências que contém alguma dependência incorretamente derivada através desses axiomas é: