Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.344 questões

Q1044308 Algoritmos e Estrutura de Dados
O algoritmo a seguir está descrito na forma de uma pseudolinguagem (Português Estruturado) e deve ser utilizado para responder a questão.


Assuma que o valor lido para a variável a tenha sido igual a 1 e para a variável b tenha sido igual a 2.
Ao final da execução do algoritmo, a variável R terá o valor
Alternativas
Q1044307 Algoritmos e Estrutura de Dados
O algoritmo a seguir está descrito na forma de uma pseudolinguagem (Português Estruturado) e deve ser utilizado para responder a questão.


Assuma que o valor lido para a variável a tenha sido igual a 1 e para a variável b tenha sido igual a 2.

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

Imagem associada para resolução da questão

dentro do fluxo de controle Enquanto é executado no algoritmo.

Alternativas
Q1044146 Algoritmos e Estrutura de Dados
Uma função com um único parâmetro foi chamada dentro de um programa. Caso a passagem do conteúdo de uma variável para esta função seja por meio desse parâmetro, por valor, esse tipo de chamada permite
Alternativas
Q1044145 Algoritmos e Estrutura de Dados

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.

Com base na análise do algoritmo, o valor impresso de X ao final da execução do algoritmo é igual a
Alternativas
Q1044144 Algoritmos e Estrutura de Dados

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.

De acordo com o algoritmo, o número de vezes que o bloco de comandos dentro do fluxo de controle Enquanto...faça é executado é igual a
Alternativas
Q1038975 Algoritmos e Estrutura de Dados

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.

Alternativas
Q1038974 Algoritmos e Estrutura de Dados

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.

Alternativas
Q1037081 Algoritmos e Estrutura de Dados

Considere hipoteticamente que as tarifas cobradas pela SANASA em uma categoria residencial sejam as mostradas abaixo. 


Imagem associada para resolução da questão

            

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. 

Imagem associada para resolução da questão


Este algoritmo está 

Alternativas
Q1034226 Algoritmos e Estrutura de Dados

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


Ao final do algoritmo, o valor impresso no último comando é igual a
Alternativas
Q1034225 Algoritmos e Estrutura de Dados

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

Alternativas
Q1027214 Algoritmos e Estrutura de Dados
Analise o seguinte algoritmo, elaborado em uma pseudo linguagem (português estruturado).
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á:
Alternativas
Q1026752 Algoritmos e Estrutura de Dados

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.

Alternativas
Q1021379 Algoritmos e Estrutura de Dados
O famoso algoritmo de Dijkstra soluciona um problema de grafos direcionados e não direcionados com uma certa complexidade. Qual é esse problema e qual é essa complexidade?
Alternativas
Q1021370 Algoritmos e Estrutura de Dados

Considere o trecho de código abaixo para multiplicação de matrizes quadradas n x n,


Imagem associada para resolução da questão


Qual a complexidade de pior caso deste algoritmo?

Alternativas
Q1018462 Algoritmos e Estrutura de Dados

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:


Imagem associada para resolução da questão

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 é:

Alternativas
Q1018461 Algoritmos e Estrutura de Dados

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

Alternativas
Q1018460 Algoritmos e Estrutura de Dados

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% 

Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em Processamento de Dados do TCE-RS, utilizou um método para ordenar os dados de vet. O método realizou os seguintes passos no processo de ordenação:
Imagem associada para resolução da questão



Trata-se do método de ordenação
Alternativas
Q1017761 Algoritmos e Estrutura de Dados
Um vetor NRINT tem 8 elementos, cujos valores estão, inicialmente, em uma sequência de números inteiros de 0 até 7, os quais ocupam, nessa ordem, as primeiras posições no vetor. O conteúdo inicial do vetor encontra-se na primeira linha (dentro de uma tabela), e os índices do vetor estão representados na segunda linha.
Assinale a opção que indica a composição desse vetor NRINT após serem seguidas as instruções do seguinte algoritmo.
Imagem associada para resolução da questão
Alternativas
Q1017760 Algoritmos e Estrutura de Dados

algoritmo

anterior, seguinte, auxiliar, valor, contador : inteiro;

início


anterior Imagem associada para resolução da questão 1;

seguinte Imagem associada para resolução da questão1;

escreva (anterior, seguinte)

para contador de 1 até valor passo 1 faça

auxiliar Imagem associada para resolução da questão anterior + seguinte;

escreva ( auxiliar );

anterior Imagem associada para resolução da questãoseguinte;

seguinte Imagem associada para resolução da questão 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.


1 1 2 3 5 8 13 21 34 55 89 144 233
Alternativas
Q1014826 Algoritmos e Estrutura de Dados

Considere o programa em pseudocódigo abaixo, que não apresenta erros.


Imagem associada para resolução da questão


O pseudocódigo, ao ser executado, imprimirá

Alternativas
Respostas
1261: B
1262: C
1263: D
1264: C
1265: B
1266: E
1267: E
1268: A
1269: E
1270: D
1271: B
1272: C
1273: A
1274: B
1275: D
1276: A
1277: C
1278: B
1279: C
1280: D