Questões de Concurso Comentadas por alunos sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.735 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2022
Banca:
FGV
Órgão:
SEAD-AP
Prova:
FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |
Q2016120
Algoritmos e Estrutura de Dados
Considere a estrutura de uma lista duplamente encadeada
mostrada a seguir.
A ordem corrente da lista é:
A ordem corrente da lista é:
Ano: 2022
Banca:
FGV
Órgão:
SEAD-AP
Prova:
FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |
Q2016119
Algoritmos e Estrutura de Dados
O tempo de execução de um algoritmo é importante na avaliação
de problemas e soluções computacionais. Esse fator está
estreitamente ligado à complexidade do algoritmo e ao número
de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
Ano: 2018
Banca:
FUMARC
Órgão:
Prefeitura de Carneirinho - MG
Prova:
FUMARC - 2018 - Prefeitura de Carneirinho - MG - Engenheiro Eletricista |
Q2015817
Algoritmos e Estrutura de Dados
Analise o algoritmo escrito com pseudocódigo.
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
var A: conjunto [1..12] de inteiro I, X, J: inteiro início para I de 1 até 12 passo 1 faça leia A[I] fim_para para I de 1 até 11 passo 1 faça para J de I + 1 até 12 passo 1 faça se (A[I] < A[J]) então X ← A[I] A[I] ← A[J] A[J] ← X
fim_se fim_para fim_para para I de 1 até 12 passo 1 faça escreva A[I] fim_para fim
Esse algoritmo tem a função de:
Ano: 2018
Banca:
FUMARC
Órgão:
Câmara de Pará de Minas - MG
Prova:
FUMARC - 2018 - Câmara de Pará de Minas - MG - Técnico em Informática |
Q2014107
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre as sub-rotinas (procedimentos e funções)
da programação modularizada:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
I. As variáveis declaradas dentro das sub-rotinas são chamadas de variáveis locais e aquelas declaradas fora de qualquer sub-rotina são chamadas de variáveis globais. II. Um parâmetro passado por valor para uma sub-rotina se comportará como uma variável local, isto é, qualquer modificação no valor desta variável não será visível fora da sub-rotina. III. Um parâmetro passado por referência para uma sub-rotina se comportará como uma variável global, isto é, qualquer modificação no valor desta variável será visível também fora da sub-rotina.
Estão CORRETAS as afirmativas:
Ano: 2022
Banca:
FUNDATEC
Órgão:
Prefeitura de Esteio - RS
Prova:
FUNDATEC - 2022 - Prefeitura de Esteio - RS - Analista de Sistemas - Edital nº 02 |
Q2012192
Algoritmos e Estrutura de Dados
Texto associado
Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um
dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se
movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo,
demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.
Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi
implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro
foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira
posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado
(coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta
linha.
Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1
até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do
tabuleiro de xadrez?