Questões

Veja o formato em Python da instrução e assinale a alternativa que contenha o tipo de instrução:

if condição lógica:

#Bloco A Bloco de comandos executados caso a condição lógica seja verdadeira

#Bloco B Comandos executados após o teste

Assim, como se denomina o processo quando o valor passado por parâmetro a função modifica o valor original passados a ela? Assinale a alternativa correta:

Um vetor é conhecido como uma estrutura composta unidimensional homogênea. Considerando a declaração do vetor a seguir, qual, dentre as seguintes alternativas, permite carregar esse vetor com o seu índice multiplicado por 10?

var vet: vetor[1..5] de inteiro

1. Em vários lugares do código em grafos, precisamos do índice de um determinado vértice. Para isso utilizamos um método chamado getIndex, que acessa o vértice do qual precisamos do índice. Assinale a alternativa que apresenta qual a importância e a forma de utilização desse método.

Analise atentamente as alternativas e marque a correta que demonstra o conceito sobre os requisitos de um projeto de banco de dados.

Questão 6/10 - Lógica de Programação e Algoritmos

Na AULA 4 aprendemos sobre variáveis do tipo contadores e também as acumuladores dentro de laços de repetição. A seguir temos um exemplo de algoritmo que trabalha com estes conceitos:

cont = 5
soma = 0
while (cont <= 25):
         soma = soma + cont
         cont = cont + 5
print(soma)

Acerca deste algoritmos apresentado e seu funcionamento, assinale a alternativa:

Assinale a opção correta. Considerando o conceito de programa é correto afirmar que ...

Correlacione os algoritmos internos de ordenação de listas com sua descrição:

1. Bubble sort
2. Ordenação por seleção
3. Ordenação por inserção
4. Shell sort
5. Quick sort

( ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n² ), no caso médio, é de O(n log n).

( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento.

( ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista - uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação.

( ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada.

( ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada.

A sequência correta, de cima para baixo, é: