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?

No contexto de algoritmos e estruturas de dados, os métodos de busca são fundamentais para localizar elementos em coleções de dados. Diante disso, considere a busca sequencial (linear) e assinale a alternativa que apresenta sua complexidade no pior caso.

No contexto dos algoritmos de ordenação, há um método que utiliza a estratégia de pivô e particionamento, apresentando complexidade média de O(n log n) e, no pior caso, O(n²). Diante disso, assinale a alternativa que corresponde ao algoritmo supracitado.

No contexto das estruturas de controle do tipo sequência, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

(  ) A execução ocorre de forma linear e contínua, ou seja, as instruções são realizadas exatamente na ordem em que foram escritas, sem desvios ou interrupções no fluxo.
(  ) Não há qualquer tipo de tomada de decisão. Diferentemente da seleção, não existe avaliação de condições lógicas (verdadeiro/falso) que alterem o caminho de execução.
(  ) Apresenta um fluxo imprevisível e não determinístico, pois, mesmo com o mesmo conjunto de entradas, o resultado pode variar em função de ramificações e desvios na execução.
(  ) Na estrutura de sequência, um mesmo bloco de comandos pode ser executado várias vezes, dependendo de uma condição, caracterizando repetição no fluxo de execução.

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

Um Analista de Sistemas foi incumbido de avaliar o desempenho de um algoritmo responsável pelo processamento de solicitações de financiamento, a fim de garantir sua eficiência antes da implantação em produção. Diante disso, considere o seguinte trecho de pseudocódigo no quadro a seguir: 

para i de 1 até n faça

    para j de 1 até n faça

        processarSolicitacao(i, j)

   fim_para

fim_para

Com base na análise da complexidade de tempo desse algoritmo, assinale a alternativa CORRETA. 

No contexto da representação gráfica de algoritmos por meio de fluxogramas, diferentes figuras geométricas são utilizadas para indicar tipos específicos de operações, como início/fim, processamento e tomada de decisão. Nesse sentido, qual figura geométrica é utilizada para representar uma condição, permitindo a avaliação de uma expressão lógica com possíveis ramificações, geralmente indicadas como "Sim" e "Não"? 

Um técnico de TI escreveu o seguinte pseudocódigo para verificar a disponibilidade de hosts em uma rede local. Nesse pseudocódigo, vetores utilizam indexação iniciada em 0, a função tamanho() retorna a quantidade total de elementos e o acesso a um índice fora dos limites do vetor resulta em erro de execução.



Sobre o comportamento do algoritmo, assinale a alternativa CORRETA: 

Analise a seguinte implementação em linguagem C de uma árvore binária:

Assinale a alternativa que apresenta a saída produzida pelo programa. 

Em uma árvore binária de busca, para qualquer nó N:

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?

Considere o seguinte algoritmo de busca binária aplicado sobre um vetor ordenado de inteiros com tamanho n:

Considerando o pior caso, qual é a complexidade assintótica desse algoritmo em função de n? 

Analise a função a seguir:

Qual é a complexidade assintótica de tempo da função acima no pior caso?

Em algoritmos, a estrutura de repetição que garante a execução de seu bloco de comandos ao menos uma vez, antes de testar a condição, é: 

Considere o seguinte trecho de código em Linguagem C, que visa manipular uma lista encadeada simples, e analise o comportamento da função mistério a seguir:

Qual é o resultado da execução dessa função sobre uma lista não vazia e qual é a sua complexidade de tempo?

Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de tempo no pior caso?