As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.

A análise da complexidade de algoritmos permite prever o desempenho de sistemas computacionais conforme o volume de dados aumenta. Acerca do assunto, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)O algoritmo de busca binária exige que o conjunto de dados esteja previamente ordenado para funcionar corretamente em tempo logarítmico.
(__)O QuickSort apresenta sua pior performance, com complexidade quadrática, quando o pivô escolhido é repetidamente o menor ou o maior elemento da lista.
(__)O algoritmo Bubble Sort é classificado como estável, o que significa que ele preserva a ordem relativa de elementos com chaves de ordenação idênticas.
(__)A busca sequencial é tecnicamente impossível de ser realizada em listas que contenham elementos do tipo ponto flutuante de precisão dupla.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.

( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.

( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Sobre análise de algoritmos, considere o algoritmo de busca binária aplicado sobre um arranjo unidimensional de n elementos, previamente ordenado. No pior caso, a complexidade de tempo (ordem de crescimento) deste algoritmo é adequadamente representada por:

A técnica de recursividade em algoritmos, embora elegante, pode levar ao erro de Stack Overflow principalmente devido a: 

No desenvolvimento de algoritmos, o operador de módulo (representado frequentemente por % ou mod) é amplamente utilizado para o controle de ciclos e identificação de padrões numéricos. Considere uma estrutura de repetição em que uma variável contadora i é incrementada unitariamente (i = i + 1) a cada iteração. A implementação de uma estrutura condicional interna definida por SE (i % 3 == 0) resultará na execução de uma ação específica:

Durante a manutenção de um sistema interno, um Técnico de Suporte de TI precisou analisar a forma como determinados dados estavam sendo armazenados em memória. Ao verificar a implementação, observou que a estrutura utilizada era baseada em um vetor de tamanho fixo, no qual os elementos eram armazenados em posições consecutivas de memória e acessados por meio de índices numéricos. Além disso, o tamanho dessa estrutura era definido previamente e não podia ser alterado durante a execução do programa.

Com base nas características apresentadas, essa estrutura de dados é conhecida como:

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

I.  A estrutura de seleção If/Else (Se/Então) permite alterar o fluxo de execução do algoritmo, de forma a selecionar qual parte do algoritmo deve ser executada.

II. A estrutura de repetição For (Para/Faça) permite que uma sequência de instruções seja executada várias vezes.

III. Um algoritmo é uma sequência de passos que podem ser executados em qualquer ordem.

IV. Variáveis lógicas podem assumir valores “verdadeiro”, “falso” e “neutro”.

V. O operador “>” é um operador lógico.

Pilhas e filas são estruturas de dados lineares que organizam elementos de forma sequencial (1ª parte). Em uma pilha, os elementos entram por uma extremidade e são removidos pela outra extremidade (2ª parte). Já em uma fila, o primeiro elemento que entra só pode ser removido por último, após todos os outros elementos serem removidos (3ª parte).

Quais partes estão corretas?

Sobre as estruturas de controle de repetição utilizadas em algoritmos, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F): 

(  ) No tipo de laço Enquanto (While), a condição é verificada antes da execução do bloco de comandos, ou seja, não há necessidade obrigatória de o laço ser executado pelo menos uma vez.

(  ) No tipo de laço Repita...Até, a condição é verificada depois da execução do bloco de comandos, ou seja, há necessidade obrigatória de o laço ser executado pelo menos uma vez.

(  ) No tipo de laço Para (For), o número de repetições é indefinido, sendo recomendado utilizá-lo quando não se sabe quantas vezes o bloco de comandos deve ser executado.

(  ) Nos tipos de laços Enquanto (While) e Repita...Até, o controle ocorre internamente ao laço e eles apresentam baixo risco de ocorrer loop infinito quando comparado ao laço For.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.

Sobre os símbolos utilizados em fluxogramas, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):
(  ) Oval ou elipse representa o início ou o fim de um processo.
(  ) Retângulo indica um ponto onde uma pergunta ou decisão deve ser tomada, geralmente resultando em “Sim” ou “Não”, bifurcando o fluxo.
(  ) Losango representa uma etapa, tarefa ou operação específica dentro do fluxo.
(  ) Paralelogramo representa a entrada de dados (input) ou a saída de resultados (output) do processo.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Analise as afirmativas abaixo sobre os símbolos, elementos ou artefatos de fluxogramas.

1. Um losango representa um ponto de decisão, geralmente com opções binárias de resposta.

2. Uma figura oval representa comentários que enriquecem o fluxograma e sua respectiva leitura e interpretação.

3. Um paralelogramo representa dados tanto como entrada quanto como saída de um sistema, por exemplo.

Assinale a alternativa que indica todas as afirmativas corretas.

No estudo de algoritmos e fundamentos da computação, vetores e matrizes são estruturas de dados utilizadas para armazenar conjuntos de elementos de forma organizada, permitindo o acesso aos valores por meio de índices.

Considerando as características dessas estruturas, analise as assertivas a seguir e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) Vetor é uma estrutura unidimensional, organizada como uma sequência de elementos acessados por um único índice.

(  ) Vetores e matrizes são estruturas que podem armazenar apenas valores numéricos, como inteiros ou reais.

(  ) Matriz é uma estrutura bidimensional, organizada em linhas e colunas, sendo cada elemento acessado por dois índices.

(  ) Uma matriz com m linhas e n colunas possui m × n elementos.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Em uma agência de fomento governamental, um analista está participando do desenvolvimento de um sistema para auxiliar na análise inicial de solicitações de financiamento. Durante a modelagem da lógica do sistema, ele decidiu representar um algoritmo em pseudocódigo que verifique se um solicitante pode seguir para a etapa de análise detalhada. A regra estabelecida é a seguinte: se o valor solicitado for menor ou igual a R$ 100.000 e o tempo de atividade da empresa for maior ou igual a 2 anos, o sistema deve exibir a mensagem "Solicitação apta para análise"; caso contrário, deve exibir "Solicitação não apta para análise". Considerando essa regra, assinale a alternativa que apresenta um pseudocódigo CORRETO para essa verificação.

Um analista está participando da elaboração de um algoritmo, em pseudocódigo, para um sistema responsável por analisar solicitações de financiamento feitas por pequenas empresas. Durante o desenvolvimento do algoritmo, identificou-se a necessidade de criar um bloco que receba dados como faturamento anual, histórico de crédito e valor solicitado, realize um cálculo específico e retorne ao algoritmo principal o índice de risco financeiro do solicitante, permitindo que essa lógica seja reutilizada em diferentes partes do programa. Considerando os fundamentos da computação e as estruturas utilizadas na construção de algoritmos, o recurso adequado para implementar essa lógica é:

No estudo de algoritmos e dos fundamentos da computação, as estruturas de controle básicas são utilizadas para definir o fluxo de execução de um programa. Entre elas, a estrutura de repetição permite executar um conjunto de instruções várias vezes, de acordo com determinadas condições.

Considerando as características do laço de repetição for, analise as assertivas a seguir e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) A inicialização define a variável de controle e seu valor inicial. Essa parte é executada uma única vez.

(  ) A condição é a expressão lógica que determina se o laço continuará executando. Enquanto a condição for verdadeira, o laço continua. Quando for falsa, o laço termina.

(  ) A atualização (incremento ou decremento) é responsável por modificar a variável de controle a cada iteração. Sem essa atualização, o laço pode se tornar infinito.

(  ) De maneira geral, a única parte que não pode ser omitida na estrutura do laço for, independentemente da linguagem de programação, é a atualização (incremento ou decremento), pois sua ausência criaria necessariamente um laço infinito.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

Qual princípio define o funcionamento de uma pilha em estruturas de dados?

No contexto dos tipos de dados estruturados na lógica de programação, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) Uma matriz permite que nela tenha diferentes tipos de dados.
(  ) A forma de iteração em um registro é através de dois laços (aninhados).
(  ) A forma de organização dos dados em um vetor é linear (uma dimensão).
(  ) Quanto à estrutura interna, um vetor é sequencial, enquanto uma matriz é uma tabela (grade).

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?