Questões de Concursos Algoritmos

Com relação a métodos de pesquisa de dados, julgue os itens subsecutivos.

A pesquisa sequencial e o método da bolha são métodos pouco eficientes de busca de dados.

No que diz respeito a algoritmos e linguagens de programação, analise as afirmações a seguir.

1) É possível substituir comandos de condição (IF) por apenas comandos de repetição (WHILE) com as devidas no código.

2) A sequência de execução das instruções do algoritmo não tem importância, desde que todas sejam executadas em algum momento.

3) Um algoritmo não representa um programa de computador, e pode ser essencialmente executado por um ser humano se este tiver disponível tempo e memória suficientes.

Está(ão) correta(s), apenas:

Com relação a algoritmos e lógica de programação, julgue os itens a seguir.

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.

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada

Os diagramas de estado, também conhecidos como diagramas de bloco, são representações gráficas de algoritmos, ou seja, das instruções e(ou) módulos do processamento.

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.

As notações prefixa e pós-fixa, também conhecidas como notação polonesa e notação polonesa reversa, respectivamente, são bastante utilizadas em sistemas computacionais. A avaliação da expressão 5 1 2 + 4 * 3- +, escrita na notação pós-fixa, corresponde ao valor 14.

Com base no algoritmo max1 apresentado acima, que tem como finalidade determinar o valor máximo de um vetor não vazio v[0... n-1], julgue os itens a seguir.

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

O código de caracteres utilizado pelos computadores para representar símbolos com 16 bits e capacidade de 65.536 pontos de código denomina-se

Na construção de um algoritmo, é sempre possível substituir uma estrutura do tipo enquanto por uma estrutura do tipo para.

Numa típica estrutura de seleção simples, ou condicional, estaremos usando um pseudocódigo em portugol, ou em português estruturado:

Considerando que uma tabela hash (tabela de espalhamento) possua quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja armazenada uma sequência de quadrado de valores inteiros definida como 1, 4, 9, 16, …, n², segundo a função f (x) = x mod 5, julgue os itens que se seguem.

Na tabela hash apresentada, não haverá colisões em suas posições.

Sobre complexidade de algoritmos, analise as assertivas abaixo.

I. Um algoritmo com complexidade O(n²) levará sempre mais tempo para executar do que um algoritmo com complexidade O(n).

II. O algoritmo de busca binária em um vetor ordenado tem complexidade O(log₂n).

III. A notação Grande-O (em inglês, Big-O) define uma cota assintótica superior a menos de constantes.

Quais estão corretas?

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

A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número máximo de vezes que a sequência de instruções será executada.