QuestLab Plataforma Inteligente de Questões
Banco público de questões

Questões para Concursos

Pesquise questões reais por disciplina, assunto, tópico, banca, órgão, cargo, ano e modalidade.

Questões por banca

29 bancas disponíveis. Clique para visualizar todas.

Encontre as questões que procura
Limpar filtros
41 questões encontradas

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?

A V-V-F-F
B V-F-V-F
C V-F-F-V
D F-V-V-F
E F-F-V-V
Órgão: BADESUL RS Cargo: Analista de Sistemas Ênfase em Administrador de Banco de Dados Prova: Instituto Legalle - BADESUL RS - Analista de Sistemas Ênfase em Administrador de Banco de Dados - 2026

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?

A V-F-V-F.
B F-V-F-V.
C V-V-V-F.
D V-V-F-F.
E F-F-V-V.
Órgão: BADESUL RS Cargo: Analista de Sistemas Ênfase em Administrador de Banco de Dados Prova: Instituto Legalle - BADESUL RS - Analista de Sistemas Ênfase em Administrador de Banco de Dados - 2026

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"?

A Retângulo.
B Paralelogramo.
C Elipse.
D Losango.
E Seta.

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.

A O(n 2 )- quadrática.
B O(1) - constante.
C O(n) - linear.
D O(log n) - logarítmica.
E O(n 3 ) - cúbica.

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?

A V-F-V-F
B F-V-V-V
C F-F-F-V
D V-F-F-V
E F-F-V-V

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.

A Quick Sort.
B Bubble Sort.
C Selection Sort.
D Merge Sort.
E Insertion Sort.

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.

A O(1)
B O(log n)
C O(n)
D O(n log n)
E O(n²)

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

A Possui complexidade O(n²) no pior caso e opera sem necessidade de memória auxiliar adicional.
B Possui complexidade O(n log n) no pior caso e não requer memória auxiliar por operar diretamente sobre o vetor original.
C Possui complexidade O(log n) no pior caso por dividir o conjunto de dados recursivamente ao meio a cada iteração.
D Possui complexidade O(n log n) apenas no melhor caso, degradando para O(n²) no caso médio quando o conjunto de dados está parcialmente ordenado.
E Possui complexidade O(n log n) no pior caso, utiliza divisão e conquista e requer memória auxiliar proporcional ao tamanho da entrada.

Considere o seguinte vetor de inteiros: V = {8, 3, 7, 4, 9, 2}. Suponha que o algoritmo Quicksort seja aplicado a esse vetor utilizando a seguinte estratégia: • o pivô é sempre o primeiro elemento do subvetor; • a partição organiza os elementos de forma que valores menores que o pivô fiquem à esquerda e valores maiores fiquem à direita. Após a primeira operação de partição, qual será a posição final do pivô no vetor? Considere o algoritmo de partição de Lomuto, onde o pivô é o primeiro elemento e, ao final da partição, o pivô é posicionado entre os elementos menores e maiores.

A Posição 1.
B Posição 2.
C Posição 3.
D Posição 4.
E Posição 5.

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.

A Estabilidade significa que o algoritmo mantém a ordem relativa de elementos com chaves iguais. A ordenação por seleção não é estável.
B Estabilidade refere-se à capacidade de ordenar strings e números simultaneamente. A ordenação por bolha não é estável.
C Estabilidade garante que o algoritmo termine em tempo linear. A ordenação por inserção não é estável.
D Estabilidade significa que o algoritmo não utiliza memória extra. A ordenação por seleção não é estável.
E Estabilidade é a propriedade de ordenar elementos em ordem decrescente. A ordenação por inserção não é estável.