Analise as afirmativas abaixo sobre lógica de programação e assinale a alternativa correta.

I. Na passagem de parâmetros por valor é feita uma cópia do parâmetro fornecido a uma função para uma variável interna à própria função.
II. Funções recursivas não podem conter laços de repetição.
III. A resposta da operação lógica x1 XOR x2 será verdadeira (true) se os valores das variáveis x1 e x2 forem diferentes entre si.
IV. A resposta da operação lógica x1 NAND x2 será sempre falsa (false) se x1 e x2 forem iguais.
V. Um programa estruturado é composto por um conjunto de funções.

Considere o pseudocódigo do método de ordenação Insertion Sort, o qual ordena em ordem crescente os números naturais armazenados em um vetor (array) v de tamanho t indexado a partir de zero (ou seja, índices do vetor variam de 0 a t-1).
Assinale a alternativa que completa corretamente o espaço pontilhado entre chaves do pseudocódigo abaixo.

função Ordena(v, t) {      i ? 1      enquanto i < t faça      {            j ? i           enquanto j > 0 e v[j-1] > v[j] faça           {                .....................           }           i ? i + 1      } }

Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio, se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem )              return ind;
No comando ... Ver mais

Seja um array composto por 7 números inteiros.

[ 5, 15, 77, 21, 5, 25, 2 ]

Esse array foi usado por um profissional de teste de software para testar uma função que ordena, de forma ascendente, um array de números inteiros. Essa função implementa o algoritmo de ordenação por seleção.

Para avaliar a evolução do array sendo ordenado, o profissional de teste solicitou ao programador que criou a função de ordenação que fizesse uma modificação no código, de modo que o somatório dos elementos do array com índices 2, 3 e 4 seja exibido no console imediatamente antes do incremento da variável ( i ) que controla a execução do comando de repetição mais exter... Ver mais

Sistemas operacionais como o Linux, e linguagens como Python, dispõem de rotinas de classificação (sort). Dentre os algoritmos dessas rotinas há um método que percorre um vetor de elementos da esquerda para a direita e, à medida que avança, vai ordenando os elementos à esquerda. Consiste em cada passo, a partir do segundo elemento, selecionar o próximo item da sequência e colocá-lo no local apropriado de acordo com o critério de ordenação. Esse método é chamado:

Uma tecnologia de lógica de programação de software consiste no uso de poucas soluções de lógica para a solução de qualquer problema como: Sequence; If then else, do while, do until... Essa tecnologia surgiu com o nome de:

Estruturas de dados são objetos que armazenam dados de forma eficiente, e seu conhecimento é básico para projetos de bancos de dados.

Dentre as opções abaixo, aquela que não é uma estrutura conhecida denomina-se: 

Abstraia-se da sintaxe das linguagens de programação e apenas siga a lógica: 

Início

Campo1 = 4

Campo2 = 3

Do while Campo1 > 3

     Campo1 = Campo1 – 1

     Campo2 = Campo2 + 1

End Do

Do Until Campo1 > 3

      Campo1 = Campo + 1

End Do

Campo1 = Ca... Ver mais

A Figura 2 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:

Figura 2 – Algoritmo escrito no software VisuAlg 3.0


Ao executar o algoritmo da Figura 2, se forem lidos os números 6, 3, 8 e 1, o que será impresso?

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