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

Foram encontradas 2.422 questões

Q1044309 Algoritmos e Estrutura de Dados
Deseja-se chamar uma sub-rotina Quadrado, dentro de um programa principal, passando a ela um parâmetro x. Tal parâmetro conterá, como entrada, um certo valor inteiro e, como saída, receberá esse valor elevado ao quadrado.
O tipo de passagem de parâmetro que permite que x seja um parâmetro tanto de entrada como também de saída da sub-rotina é denominado passagem de parâmetro
Alternativas
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
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
Q1011120 Algoritmos e Estrutura de Dados

As estruturas de programação comprovadamente corretas, como sequência, decisão e repetição, são definidas em linguagens de programação para implementação de algoritmos. Analise o código abaixo que implementa essas estruturas e executa uma tarefa pré-definida.


Imagem associada para resolução da questão


Sobre esse código, assinale a afirmativa correta.

Alternativas
Q1010249 Algoritmos e Estrutura de Dados
O Quick-Sort é considerado o algoritmo de ordenação baseado em comparação mais eficiente, mas em alguns casos sua complexidade é igual ao do Bubble-Sort. Assinale a alternativa que indica a complexidade do Quick-Sort quando o vetor está ordenado em ordem decrescente:
Alternativas
Respostas
1181: D
1182: B
1183: C
1184: D
1185: C
1186: B
1187: E
1188: E
1189: A
1190: E
1191: D
1192: B
1193: C
1194: A
1195: B
1196: B
1197: C
1198: D
1199: A
1200: D