Questões de Concurso sobre Algoritmos e estrutura de dados

São características do algoritmo de criptografia 3DES:

1. Uso de apenas uma chave simétrica.

2. Chave de 128 bits.

3. Mais lento que o algoritmo RSA.

Está(ão) incorreta(s) :

Se o parâmetro de entrada for o valor n = 3, o resultado retornado pelo algoritmo recursivo será igual a 5.

Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.

Em face do algoritmo, é correto afirmar que a troca de x=v[0] por x=0 não alterará o resultado do algoritmo.

Considere o algorítmo a seguir.

1. para (i←1i<=n;i++)

2. __ para (j←1-i;j<=i;j++)

3. ___ imprima i * j * n;

4. __ fimpara;

5. fimpara;

Acerca da análise de complexidade de algorítmo, avalie as afirmativas a seguir.

I. A linha 1 é executada n+1 vezes.

II. A linha 2 é executada $nx{\sum }_{i=1}^n+nvezes$

III. A linha 3 é executada $nx{\sum }_{i=1}^{n}vezes$

Assinale:

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.

Sobre algoritmos de busca em listas que utilizam o artifício chamado de sentinela, analise as seguintes afirmativas:

1. Um registro sentinela contém a chave procurada.

2. Condição de parada da busca é encontrar a chave procurada.

3. Considerando índices variando de 1 a N, onde N é a quantidade de elementos na lista, a busca pode só encontrar a chave procurada na posição N + 1.

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

Para alocar um processo em determinado local da memória, pode-se utilizar corretamente o algoritmo First Fit, o qual irá selecionar o primeiro espaço vazio na memória para o processo.

No modelo representado no diagrama acima, a implementação de hierarquias de generalização na abordagem relacional pode ser feita usando-se uma tabela para cada entidade ou uma única tabela para toda a hierarquia de generalização/especialização.

Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e

As variáveis V6 e V8 podem ser utilizadas pelos respectivos algoritmos em que foram declaradas e pelo algoritmo A.

Seja o seguinte vetor, ordenado de forma ascendente:

Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.

A variável V3, declarada no algoritmo A, pode ser utilizada pelos algoritmos A, B, D, E e F.

De acordo com o diagrama apresentado, a entidade Cliente poderá estar vinculada a uma ou nenhuma Filial, ou seja, poderão existir clientes sem estarem vinculados a nenhuma Filial.

A variável V7, declarada no algoritmo E, pode ser utilizada pelos algoritmos E, F e D.

Na passagem de parâmetros por referência, o valor do parâmetro real é copiado para o parâmetro formal do módulo, preservando, assim, o valor original do parâmetro. Na passagem de parâmetros por valor, toda alteração feita nos parâmetros formais reflete-se nos parâmetros reais.

No contexto das técnicas de programação e construção de algorítmos, três estruturas de controle conhecidas como PARA ... FAÇA ..., ENQUANTO ... FAÇA ... e REPETIR ... ATÉ QUE ... são muito utilizadas. Duas características importantes para a estrutura de controle REPETIR ... ATÉ QUE ... são: