Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 402 questões
Analise as afirmativas abaixo sobre os pilares do pensamento computacional.
1. O pensamento algorítmico organiza a solução em uma sequência finita e ordenada de passos, que pode ser executada, testada e ajustada.
2. A decomposição consiste em dividir um problema complexo em partes menores e mais administráveis, que podem ser resolvidas e testadas separadamente.
3. A abstração permite focalizar os aspectos essenciais de um problema e desconsiderar os detalhes que não interferem na construção da solução.
4. O reconhecimento de padrões consiste em eliminar os detalhes irrelevantes de um problema e reter apenas os elementos essenciais à sua resolução.
Assinale a alternativa que indica todas as afirmativas corretas.
Analise as afirmativas abaixo em relação aos pilares fundamentais do Pensamento Computacional e sua aplicação pedagógica.
1. A decomposição consiste em dividir um problema complexo em partes menores e mais gerenciáveis para facilitar a sua resolução.
2. A abstração envolve filtrar e ignorar características irrelevantes de um problema para focar apenas nos elementos essenciais.
3. O reconhecimento de padrões permite identificar similaridades ou tendências entre diferentes problemas para aplicar soluções anteriores.
Assinale a alternativa que indica todas as afirmativas corretas.
Considerando o funcionamento, a eficiência computacional e as vantagens comparativas dos algoritmos de otimização, assinale a afirmativa correta.
Nesse contexto, analise os itens a seguir.
I. Quando p = 1, a distância de Minkowski calcula o número de atributos diferentes entre dois vetores no espaço.
II. Quando p = 2, a distância de Minkowski calcula a distância euclidiana entre dois vetores no espaço.
III. Quando p = K, a distância de Minkowski calcula a distância média para os K vizinhos mais próximos.
Está correto o que se afirma em
Qual representação demonstra corretamente o uso de abstração?
Coluna I
1.Fluxograma. 2.Pseudocódigo. 3.Descrição narrativa. 4.Código-fonte.
Coluna II
(__)Descreve o algoritmo em uma linguagem intermediária, próxima da estruturada, sem seguir a sintaxe de uma linguagem específica.
(__)Traduz o algoritmo em uma linguagem de programação real, pronta para ser executada pela máquina.
(__)Representa os passos do algoritmo por meio de símbolos gráficos ligados por setas que indicam a sequência.
(__)Expõe os passos em texto corrido, com frases da língua cotidiana, sem notação técnica.
Assinale a alternativa que apresenta a associação CORRETA, de cima para baixo:
I.Um algoritmo deve possuir um número finito de passos, encerrando-se após a realização da tarefa a que se destina.
II.Cada passo de um algoritmo precisa ser descrito de forma precisa, sem deixar margem a ambiguidades na sua interpretação.
III.Um algoritmo pode receber dados de entrada e produzir resultados de saída ao término de sua execução.
Está CORRETO o que se afirma em:
(1)Elaboração de uma sequência de passos que resolve o problema de forma executável.
(2)Divisão do problema maior em subproblemas menores e tratáveis.
(3)Concentração nos aspectos essenciais, com remoção dos detalhes dispensáveis.
(4)Identificação de semelhanças e regularidades entre os subproblemas.
Assinale a alternativa que apresenta a ordem CORRETA em que essas operações são realizadas:
Na documentação da solução proposta, o __________ foi utilizado para representar graficamente o fluxo de execução do algoritmo; o __________ descreveu a lógica de forma estruturada; a estrutura de __________ foi empregada para armazenar um conjunto homogêneo de elementos indexados; os __________ foram empregados para agrupar informações de naturezas distintas em uma única estrutura; __________ foram utilizados para encapsular rotinas reutilizáveis sem retorno de valor; e as __________ permitiram retornar um valor ao ponto de chamada.
Assinale a alternativa que preenche corretamente as lacunas:
I.Um algoritmo pode ser entendido como uma sequência organizada de instruções destinada à realização de uma tarefa ou à resolução de um problema.
II.A lógica de programação contribui para estruturar o raciocínio necessário à elaboração de soluções, mesmo quando a atividade não envolve escrever código em uma linguagem de programação.
III.Estruturas de dados básicas, como listas, são utilizadas exclusivamente em programas de grande porte, não fazendo parte de aplicações simples ou educacionais.
IV.Ferramentas para desenvolvimento de softwares educacionais exigem, em qualquer situação, conhecimento aprofundado de programação para a criação de atividades digitais.
V.As linguagens de programação têm como finalidade principal substituir o sistema operacional durante a execução dos programas desenvolvidos.
Assinale a alternativa correta:
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.
contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA
Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz
() Variáveis são espaços de memória que podem ter seus valores alterados durante a execução de um algoritmo, enquanto constantes armazenam valores fixos que não sofrem alteração durante a execução.
() Estruturas condicionais são utilizadas para repetir blocos de comandos um determinado número de vezes ou enquanto uma condição for satisfeita.
() Estruturas de repetição permitem executar um conjunto de instruções várias vezes, com base em uma condição ou contador, como nos laços while e for.
() Funções e procedimentos são blocos de código reutilizáveis, sendo que funções e procedimentos sempre retornam valores ao final da execução.
Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?