Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.406 questões
Quanto à construção de algoritmos e estrutura de dados, assinale a alternativa que obedece corretamente à condição de heap para um array A.
p: Luiza é bela. q: Marta é morena.
A programação dinâmica consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.
Para responder a questão, considere os dados a seguir:
No portal do TCE-RS há os seguintes dados com relação ao indicador “Despesas com Educação” no município de Porto Alegre:
PORTO ALEGRE
Despesa: R$ 635.024.252,88
Receita: R$ 2.325.564.053,44
Percentual:
2012 27,31%
2011 26,90%
2010 27,10%
2009 27,72%
2008 25,33%
O indicador “Despesas com Educação” também foi medido em diversos municípios do estado do Rio Grande do Sul e as seguintes atividades deverão ser realizadas com base nestes dados:
I. Unir aos dados ordenados dos anos de 2008 a 2012, os dados já ordenados dos anos de 2000 a 2011, criando um único novo vetor ordenado.
II. Construir uma estrutura de dados que permita inserir o indicador de 2012 relativo às “Despesas com Educação” e os nomes de todos os municípios do Estado. A estrutura deve permitir realizar uma consulta eficiente pelo nome do município para obter o valor do indicador e também mostrar os nomes dos municípios em ordem alfabética junto com seu indicador.
Para as tarefas I e II, optou-se, de forma correta e mais adequada, por utilizar
I Um algoritmo é a solução específica para um problema específico. II Todo algoritmo recursivo tem um equivalente iterativo, e todo algoritmo iterativo tem um equivalente recursivo. III Um algoritmo possui uma quantidade de passos definidos, garantindo que ele possua um tempo máximo, possível de calcular, para terminar. IV Todos os dados, em um algoritmo, são armazenados em variáveis, através da operação de atribuição.
Estão corretas
Considere o pseudo-programa abaixo, em relação à sua execução completa.Considere o pseudo-programa abaixo, em relação à sua execução completa.
Assinale a alternativa que indica os valores para as variáveis "aux", "a", "b", e "i", respectivamente.
(Observação: a variável “i” incrementa de valores unitários:
0, 1, 2, 3, ...)
Em um programa foi implementada a expressão lógica a seguir:
SEGREDO NOT = "SIM" AND COMARCA NOT = "CAPITAL" AND REUS NOT = 1
A expressão acima atende a especificação para os registros que exigem as seguintes condições:
• Segredo de justiça for diferente de "SIM" (valores: "SIM" ou "NÃO");
• Comarca não for da capital (valores "CAPITAL" e "INTERIOR");
• Número de réus diferente de 1 (valores: 1 em diante).
Em uma manutenção posterior, foi feita uma simplificação da expressão lógica. Qual das simplificações abaixo corresponde à mesma lógica da expressão original?
A expressão lógica de um trecho de programa é representada abaixo.
(X NOT = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(X = 3) AND (Y NOT < 12) AND (Z NOT > 9) OR
(Z NOT > 9)
Pode-se simplificar a expressão acima, mantendo a mesma lógica, usando apenas
Um trecho de um programa contém a expressão lógica de um comando de teste (IF-THEN-ELSE), representada, abaixo, em metalinguagem.
(P = 5) AND (Q NOT < 3) OR (P NOT = 5) AND
(Q < 3) OR (P = 5) AND (Q < 3)
Assinale a alternativa que indica a forma simplificada da expressão equivalente, que mantém a mesma lógica.
Para i = 1, 2, ..., n faça
Para j = i, i+1, ..., n faça
B;
Supondo que as variáveis i e j não sofram alterações no bloco de comandos B, o número total de vezes que B é executado é uma função:
(40 div 4 + 6} div 4 + 1 + pot(6,2) div 4 - 2
O resultado da expressão, em variável inteira, será igual a:
Conheça nossos planos