Simulado Algoritmo | CONCURSO

(1,0) 1 - 

Acerca de programação, julgue o item.

O objetivo do algoritmo “ordenação rápida” (quick sort) é resolver o problema da ordenação por partes.

(1,0) 2 - 

No que se refere aos conceitos de ordenamento, julgue o seguinte item.
A complexidade de tempo do algoritmo bubble sort é do tipo O(n × logn), logo, no caso desse algoritmo, o tempo de execução aumenta exponencialmente com o acréscimo do valor de n.

(1,0) 3 - 

A respeito dos diagramas de casos de uso, dos diagramas de classe, da análise essencial e da lógica de programação, julgue o item.

Na lógica de programação, um algoritmo é conceituado como uma sequência estruturada e organizada de passos que tem por objetivo atingir um objetivo, seja ele definido ou indefinido.

(1,0) 4 - 

Julgue o item a seguir, relacionados aos conceitos de variáveis e constantes.

Em um algoritmo, uma constante é um número que, durante a execução do algoritmo, não é alterado.

(1,0) 5 - 

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se o algoritmo

q = -4^2 + (-4)^2

escreva(q),

é correto afirmar que o algoritmo escreverá em tela o número 32.

(1,0) 6 - 

No que se refere aos conceitos de avaliação das expressões, julgue o item seguinte.

Considerando-se que a operação x << y desloque os bits da variável x y vezes para a esquerda e que a operação x >> y desloque-os y vezes para a direita bem como assumindo-se que p seja uma variável alocada em um espaço de 2 bytes em memória e, por fim, assumindo-se, ainda,

p = (5<<1) + (4>>2)

escreva(p),

é correto afirmar que o algoritmo escreverá em tela o número 11.

(1,0) 7 - 

A respeito dos conceitos de função e avaliação de expressões, julgue o item subsequente.

As funções com operações modificadoras são funções que alteram um conjunto de dados.

(1,0) 8 - 

Julgue o item a seguir a respeito de conceitos de algoritmos de escalonamento.

O algoritmo de escalonamento que proporciona os menores tempos médios de execução e de espera é conhecido como menor tarefa primeiro, ou SJF (shortest job first).

(1,0) 9 - 

Julgue o próximo item, a respeito de lógica de programação.

O fluxograma é uma das formas de se representarem as instruções de um programa, utilizando-se de alguns comandos genéricos ou primitivos para a interpretação do algoritmo.

(1,0) 100 - 

Julgue o item, relativos aos conceitos de programação e às estruturas de dados.

A estrutura na qual cada elemento pode ter vários antecessores e vários sucessores recebe o nome de grafo.