Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.344 questões


Assinale a alternativa que apresenta o número de vezes que o bloco de comandos

dentro do fluxo de controle Enquanto é executado no
algoritmo.
Analise o algoritmo a seguir, apresentado na forma de uma pseudo-linguagem (Português Estruturado), e responda a questão.

Dado: Assuma que a leitura de x1, x2 e x3, no início do algoritmo, atribua a essas variáveis, respectivamente, os valores 2, 3 e 4.
Analise o algoritmo a seguir, apresentado na forma de uma pseudo-linguagem (Português Estruturado), e responda a questão.

Dado: Assuma que a leitura de x1, x2 e x3, no início do algoritmo, atribua a essas variáveis, respectivamente, os valores 2, 3 e 4.
Tendo como referência o precedente código estruturado, julgue o item a seguir.
Se as variáveis A e B tivessem sido definidas novamente dentro
da sub-rotina TROCA, elas seriam novas variáveis e teriam
escopo global para a sub-rotina TROCA.
Tendo como referência o precedente código estruturado, julgue o item a seguir.
As variáveis A e B estão definidas no programa
TROCA_VALORES com escopo global, e a variável Y está
definida com escopo local na área de dados da memória; dessa
forma, as variáveis A e B somente são visíveis quando a
sub-rotina TROCA é executada.
Considere hipoteticamente que as tarifas cobradas pela SANASA em uma categoria residencial sejam as mostradas abaixo.

Considere que um Analista de TI desenvolveu o algoritmo abaixo, na forma de pseudocódigo, para calcular o valor da conta de água em determinado mês.

Este algoritmo está
Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.

Analise o algoritmo a seguir, elaborado na forma de uma pseudo-linguagem (Português Estruturado). Utilize-o para responder à questão.

No algoritmo, o número de vezes que a variável X é atualizada dentro do comando
“Para i de 2 até 4 faça”
é igual a
Inteiro: i, a, b, c, Y, X; Leia (a, b, c); X ← 0; Y ← 0; Para i de 1 até 5 faça [ Se ((i > b) e (i ≤ c)) Então [ Y ← (2*i) + c;
] Senão [ Y ← a; ] X ← X + Y; ] Imprima X;
Suponha que os valores lidos para a, b e c tenham sido, respectivamente, 1, 2 e 3. Ao final da execução desse algoritmo, o valor impresso para X será:
Em ciência da computação, um algoritmo é uma sequência de ações executáveis com objetivo de obter solução para uma situação problema. Nesse sentido, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) Um algoritmo não representa necessariamente um programa de computador, e sim os passos para realizar determinada tarefa.
( ) Determina o valor necessário para elaborar uma tarefa.
( ) A implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
( ) Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,

Qual a complexidade de pior caso deste algoritmo?
No portal do TCE-RS há o seguinte quadro com o resumo das multas relativas a certidões de decisão entre os anos 2001 e
2014:

Considere que as informações estão armazenadas em uma tabela denominada tab com 3 campos denominados ano, certidao e emissao, que podem ser acessados como no exemplo:
tab[1].ano (refere-se a 2014)
tab[1].certidao (refere-se a 120)
tab[1].emissao (refere-se a 157.148,95)
Considere, ainda, as declarações de variáveis em pseudo-linguagem:
inteiro i, totalC, maiorC
real maiorE, menorE, totalE
Um comando em pseudo-linguagem apresentado de forma correta para realizar a tarefa citada é:
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
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%

Trata-se do método de ordenação
Assinale a opção que indica a composição desse vetor NRINT após serem seguidas as instruções do seguinte algoritmo.

algoritmo
anterior, seguinte, auxiliar, valor, contador : inteiro;
início
anterior
1;
seguinte
1;
escreva (anterior, seguinte)
para contador de 1 até valor passo 1 faça
auxiliar
anterior + seguinte;
escreva ( auxiliar );
anterior
seguinte;
seguinte
auxiliar;
fim-para
fim
Considerando o algoritmo apresentado, assinale a opção que indica
o conteúdo da variável valor para que seja apresentado o seguinte
resultado.
Considere o programa em pseudocódigo abaixo, que não apresenta erros.

O pseudocódigo, ao ser executado, imprimirá
