Questões de Concursos Algoritmos

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.

Existem 5 estradas entre as cidades A e B. Duas dessas estradas cobram pedágio (em ambos os sentidos). De quantas formas uma pessoa pode ir da cidade A para a cidade B e retornar, pagando pedágio, no máximo, uma vez?

Sobre algoritmos e estruturas de dados, assinale a afirmativa correta.

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.

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

O erro citado é corrigido por

Considere a seguinte e somente a seguinte situação: Se um procedimento Px contiver uma referência a um outro procedimento Py que por sua vez contém uma referência direta ou indireta a Px, então

Um usuário mal-intencionado obteve, além do tipo de algoritmo utilizado na criptografia, a chave pública de João, quando este iniciou uma comunicação criptografada (algoritmo assimétrico) com Marcela. De posse dessa chave pública e do algoritmo, o usuário mal-intencionado

Analise as afirmativas seguintes

I. Os algoritmos de ordenação Quiksort e Heapsort têm complexidade O(n log n) no melhor caso.

II. O algoritmo de pesquisa por interpolação é caracterizado por realizar comparação de chaves e sucessivas divisões no espaço de busca até encontrar o termo pesquisado ou até haver um único registro.

III. Uma lista encadeada é uma estrutura de dados em que os elementos estão organizados em uma ordem linear, sendo que esta ordem é determinada por um ponteiro em cada elemento.

IV. Na estrutura de dados pilha somente o elemento do topo está acessível, por isso a ordem em que os elementos são retirados da pilha é o oposto da ordem em que eles são inseridos na mesma.

Estão corretas somente as afirmativas

Um número retornou em binário como resultado de uma operação:

101111001011

Para tornar a representação mais compacta, optou-se por representá-lo no sistema hexadecimal de numeração. Como seria então representado?

No espectro que representa os tipos possíveis de coesão entre tarefas que se relacionam em um módulo, a mais INDESEJÁVEL é a