Um arquivo de texto Cadastro.txt contém 150 registros não ordenados. O arquivo é formado por registros contendo dados sobre alunos (matrícula, nome, data de nascimento, data de ingresso na instituição). Neste caso, para localizarmos um registro no arquivo Cadastro.txt, sendo dada uma matrícula, qual é a abordagem mais simples e viável?

Considere a situação na qual um programador está testando o programa a seguir, que está em desenvolvimento: 

Ao colocar as entradas 16 91 35, ele obteve o resultado:

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:

I. O método é um dos mais simples de implementar.

II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.

III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.

Assinale a alternativa CORRETA:

O diagrama de Chapin (ou de Nassi-Shneiderman) é uma ferramenta visual para a representação de algoritmos. Em comparação aos fluxogramas convencionais, a principal característica do diagrama de Chapin é:

 Na estrutura de pseudocódigo, os conceitos de Procedimento e Função são distintos em sua finalidade. Diferente de um procedimento, uma função é caracterizada por:

Em pseudocódigo, qual estrutura de controle básica é caracterizada pela execução linear, um comando após o outro, sem desvios ou repetições? 

Considere uma função recursiva em Python destinada a calcular o fatorial de um número inteiro não negativo. Para que a recursão termine corretamente, é indispensável a definição de: 

Em análise de algoritmos, uma rotina que percorre sequencialmente os elementos de um vetor de tamanho n, realizando uma comparação por posição, possui complexidade de tempo:

Os fluxogramas são ferramentas gráficas utilizadas para representar algoritmos e processos, facilitando a visualização da sequência de atividades e das decisões envolvidas.
Assinale a alternativa correta considerando os conceitos e elementos dos fluxogramas.

Relacione abaixo os conceitos de lógica de programação na Coluna 1 com suas respectivas definições na Coluna 2.

Coluna 1 Conceito

1. Variável

2. Laço de repetição (Loop)

3. Função/Procedimento

4. Estrutura condicional

Coluna 2 Definição

(_) Estrutura que repete um bloco de código enquanto uma condição for verdadeira

(_) Espaço na memória que armazena um valor que pode ser alterado durante a execução

(_) Estrutura que avalia uma condição e executa blocos diferentes conforme o resultado

(_) Bloco de código reutilizável que realiza uma tarefa específica e pode receber parâmetros

Assinale a alternativa que indica a sequência correta, de cima para baixo.

Sobre os algoritmos de ordenação Merge Sort e Bubble Sort (Método da Bolha), assinale a alternativa INCORRETA: 

Durante o desenvolvimento de um sistema interno de controle de chamados em um órgão público, um técnico de tecnologia da informação foi encarregado de revisar a lógica de um algoritmo responsável por registrar e classificar solicitações de usuários. Para isso, ele analisou um pseudocódigo inicial elaborado por outro membro da equipe, cujo objetivo é contabilizar quantos chamados possuem prioridade alta. Considere o seguinte pseudocódigo simplificado:



Com base nos conceitos de lógica de programação, algoritmos, fluxogramas, pseudocódigo, variáveis, operadores e estruturas de decisão e repetição, analise as assertivas a seguir e assinale V, para verdadeiro, ou F, para falso:

(__)O valor de N funciona como variável de controle da repetição, determinando quantas vezes o bloco de instruções será executado.
(__)A variável contador atua como acumulador, sendo incrementada condicionalmente dentro da estrutura de decisão.
(__)Em um fluxograma equivalente, a verificação da prioridade seria representada por um símbolo de decisão, normalmente indicado por um losango.
(__)Caso o comando de incremento estivesse fora da estrutura condicional, o algoritmo ainda contabilizaria apenas os chamados de prioridade alta.
(__)A leitura da variável prioridade ocorre dentro da estrutura de repetição porque o algoritmo precisa avaliar múltiplos registros de chamados.
(__)A substituição da estrutura "para i de 1 até N" por uma estrutura "enquanto" exigiria um mecanismo adicional de controle da variável de iteração.

Assinale a alternativa que apresenta a sequência CORRETA de V (verdadeiro) e F (falso):

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:

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:

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.

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?

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?