Questões de Concursos Algoritmos

Acerca de algoritmos criptográficos, julgue os itens subseqüentes.

Os algoritmos de chave simétrica ou compartilhada utilizam o mesmo valor de chave tanto para cifração quanto para decifração.

A Internet tem representado, nos últimos anos, um dos agentes de transformação da sociedade, alterando o modo de vida das pessoas e apresentando penetração cada vez maior nos mais diversos segmentos e classes sociais. Sua infra-estrutura tem exigido, por outro lado, progressivas adaptações, capazes de suportar as variadas e crescentes demandas que se apresentam. A respeito da Internet, julgue os itens seguintes.

Um algoritmo de roteamento bastante simples e que pode contribuir para diminuir o congestionamento da Internet é o que implementa o conceito de vetor de distância, em que cada pacote na entrada de um roteador é enviado para todas as linhas de saída desse roteador, exceto para aquela pela qual chegou.

A necessidade de rearranjo de um certo conjunto de elementos, de acordo com um critério específico, indica

Acerca de algoritmos criptográficos, julgue os itens subseqüentes.

Se duas cópias de um mesmo arquivo forem cifradas independentemente, uma com um algoritmo simétrico e a outra com um assimétrico, a primeira operação, normalmente, demorará menos que a segunda.

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

Em Visual Basic, a definição do array Conta(100 to 500) as Integer está sintaticamente correta.

Considerando os valores x = TRUE, y = FALSE e z = FALSE, em se tratando de lógica booleana, é correto afirmar que a instrução

x AND NOT (y OR NOT z) retorna um valor TRUE.

O sistema ARIES é considerado um adequado mecanismo de recuperação de BD, pois

I. fornece alto grau de paralelismo.

II. usa a abordagem não-tomar-memória e forçar escrita.

III. reduz a sobrecarga na operação de registro no histórico-de-ocorrências.

IV. minimiza o tempo de recuperação.

Está correto o que consta em

Julgue os seguintes itens acerca de estruturas de dados e algoritmos.

Uma característica de um algoritmo é o seu tempo de execução. Tipicamente, pode-se obter uma ordem de grandeza do tempo de execução por meio de métodos analíticos, que visam determinar uma expressão matemática que traduza o comportamento de tempo de um algoritmo.

Analise estas afirmativas concernentes a objetivos das técnicas de construção de algoritmos estruturados e assinale com V as verdadeiras e com F as falsas:

( ) Antecipar a verificação de sua correção.

( ) Facilitar as atividades de manutenção e modificação dos algoritmos.

( ) Facilitar o entendimento das soluções propostas.

Assinale a alternativa que apresenta a seqüência de letras CORRETA.

Um sistema operacional pode ser visto como um conjunto de programas que servem de interface entre o usuário e o hardware. Embora essa seja uma definição simplista, o sistema operacional trata do gerenciamento do hardware em questão, abordando desde o gerenciamento de discos, memória, processador, periféricos, entre outros, de forma a orquestrar todos esses elementos, com o objetivo de obter o melhor desempenho possível. Acerca desse assunto, julgue os próximos itens, no que se refere a sistemas operacionais, conceitos, facilidades, interoperabilidade e sistemas distribuídos.

O algoritmo de agendamento round robin permite que um processo seja executado até a ocorrência de uma interrupção de hardware. A partir desse ponto, o próximo processo da fila será selecionado para execução.

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

As distorções geométricas ocorridas no processo de digitalização de imagens, dada a sua natureza, não podem ser corrigidas posteriormente por algoritmos numéricos.

Sejam as seguintes proposições sobre o algoritmo de busca bináriaemvetor:

I. Para que o algoritmo produza um resultado correto, o vetor sobre o qual ele é aplicado tem que estar ordenado segundo a chave de busca utilizada.

II. Embora ele seja mais eficiente do que o algoritmo de busca sequencial, a complexidade de ambos é a mesma.

III. Existem implementações iterativas e recursivas deste algoritmo.

Marque a alternativa correta em relação às proposições acima.

Julgue os itens a seguir, relativos a modelos ágeis de processo.

A agilidade não pode ser aplicada a todo e qualquer processo de software.

Julgue os itens subsequentes, referentes aos módulos que constituem a técnica de modularização, utilizada para desenvolver algoritmos.

Um procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. Um algoritmo de procedimento, como qualquer outro algoritmo, deve ser identificado e pode possuir variáveis, operações e até funções.

Acerca de estruturas de dados, julgue os itens a seguir.

O algoritmo quicksort, que divide uma instrução em quatro blocos diferentes de busca, é um exemplo de estrutura de ordenação de dados.