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

Foram encontradas 2.422 questões

Q2042488 Algoritmos e Estrutura de Dados

A tabela verdade relacionada abaixo corresponde a que porta lógica: 


Imagem associada para resolução da questão


Alternativas
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: 
Alternativas
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:
Alternativas
Q2010304 Algoritmos e Estrutura de Dados
Considere, por hipótese, que uma Analista de Sistemas da Câmara Legislativa está participando de um processo de avaliaçãode quatro softwares concorrentes para suporte a algumas atividades da Câmara. A Analista solicitou que cada empresafornecesse a função de complexidade do principal algoritmo do software. As funções de complexidade estão listadas abaixo.
I. f(n) = n²  II.f(n) = nlog₂n III. f(n) = 2n IV. f(n) = 3log₂n
Ao fazer a análise dos algoritmos, a Analista conclui corretamente que 
Alternativas
Q1727832 Algoritmos e Estrutura de Dados
Em um fluxograma de Algoritmo, qual símbolo abaixo é utilizado para indicar a criação de um documento?
Alternativas
Q1393304 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:


Imagem associada para resolução da questão


A alternativa que corresponde à saída do algoritmo é:

Alternativas
Q1393303 Algoritmos e Estrutura de Dados
Função de complexidade de algoritmos, cujo tempo de execução ocorre tipicamente em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e, depois, ajuntando as soluções:
Alternativas
Q1290464 Algoritmos e Estrutura de Dados
Para responder a questão considere o fluxograma abaixo.

Este fluxograma representa o cálculo do 1º dígito de controle do CPF, a partir de uma tabela chamada TAB, com 11 posições (numeradas de 1 a 11). O número principal está contido nas 9 primeiras posições; nas duas últimas, os dois dígitos de controle. 


Para o cálculo do 1º dígito de controle, que será armazenado na posição 10, realiza-se uma soma ponderada, tomando-se o valor contido na posição 1 da tabela, multiplicado por 10; depois o valor da posição 2 é multiplicado por 9; o valor da posição 3 é multiplicado por 8; e assim por diante, até a posição 9. Obtém-se, depois disso, um único algarismo a partir da soma calculada, pelo resto de sucessivas divisões por 11 e por 10, lembrando que o operador MOD fornece o resto da divisão. 

Considere que o número de CPF carregado na tabela é 123456789.


Imagem associada para resolução da questão


Assinale a alternativa que apresenta o valor da soma que será usado para o 1º dígito de controle (posição 10) e o dígito de controle calculado e armazenado em TAB(10), respectivamente.

Alternativas
Q1290463 Algoritmos e Estrutura de Dados
Para responder a questão considere o fluxograma abaixo.

Este fluxograma representa o cálculo do 1º dígito de controle do CPF, a partir de uma tabela chamada TAB, com 11 posições (numeradas de 1 a 11). O número principal está contido nas 9 primeiras posições; nas duas últimas, os dois dígitos de controle. 


Para o cálculo do 1º dígito de controle, que será armazenado na posição 10, realiza-se uma soma ponderada, tomando-se o valor contido na posição 1 da tabela, multiplicado por 10; depois o valor da posição 2 é multiplicado por 9; o valor da posição 3 é multiplicado por 8; e assim por diante, até a posição 9. Obtém-se, depois disso, um único algarismo a partir da soma calculada, pelo resto de sucessivas divisões por 11 e por 10, lembrando que o operador MOD fornece o resto da divisão. 
No fluxograma, o cálculo da soma aparece incompleto. Assinale a alternativa cuja fórmula completa torna o cálculo correto.
Alternativas
Q1290361 Algoritmos e Estrutura de Dados
Um programa tem uma tabela de 6 posições (numeradas de 1 a 6), conforme ilustra o exemplo no diagrama abaixo. 
                                                                TAB   45   3   689   27   183   12                                                             Posição  1      2      3      4        5        6  

O fluxograma a seguir faz operações sobre essa tabela; uma das operações é ler um valor do teclado. 
Imagem associada para resolução da questão
Assinale a alternativa que descreve o que faz o fluxograma e como fica a tabela após serem executados os passos do fluxograma. 
Alternativas
Q1290360 Algoritmos e Estrutura de Dados
Dispõe-se de três variáveis, A, B e C, cada qual contém um valor lógico V (verdadeiro) ou F (valso). Dentre as expressões lógicas abaixo, qual resulta verdadeira quando pelo menos duas das variáveis são verdadeiras? (As variáveis lógicas estão unidas pelos operadores lógicos AND e OR.)
Alternativas
Q1290359 Algoritmos e Estrutura de Dados

Considere o fluxograma a seguir.

Imagem associada para resolução da questão


Quais são os respectivos valores de X e SOMA que serão impressos?

Alternativas
Q1288601 Algoritmos e Estrutura de Dados
Considerando o fragmento do seguinte algoritmo, que tem por objetivo calcular as notas dos alunos, do primeiro até o terceiro bimestre e dizer qual a nota necessária para passar de ano. Se necessário reescreva as partes que estão faltando e realize o teste de mesa para as variáveis solicitadas a seguir: Media_3 <- Soma_3 /3 notamin_4 <- (__________) Se Media_3 >=70 entao Escreva(" O Aluno ",Aluno, "Passou para o quarto Bimestre") Escreva ("Digite a Quarta nota: ") Leia (Nota4) Media <- (Nota1+ Nota2+ Nota3+ Nota4) / 4 I ) Qual o valor das variáveis Media_3, notamin_4 e para o aluno que tirou 76, 84 e 64, e 78 II) Qual o valor das variáveis notamin_4 e Media_3 do aluno que tirou 65,74,92,57
Alternativas
Q1288589 Algoritmos e Estrutura de Dados
Considerando as operações básicas e linguagens de execução, realize a análise do fragmento de código e complete com a alternativa que possui a o código referente a linha 3 e 8. 1. void Vector01(int data[], int size) 2.{ 3.______________________ 4.for(j=size-1; j<=1; j--) 5.{ 6. for(i=0; i>j; i++) 7. { 8. ______________________ 9. { 10. aux=data[i]; 11. data[i]=data[i+1]; 12.data[i+1]=aux; 13. } 14. } 15. } 16. }
Alternativas
Q1279646 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado à variável x?
Alternativas
Q1279645 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado à variável j?
Alternativas
Q1279644 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado a vet[15]?
Alternativas
Q1279643 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado a vet[12]?
Alternativas
Q1279642 Algoritmos e Estrutura de Dados

Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.



Ao final da execução do algoritmo, que valor deve estar associado a vet[5]?
Alternativas
Q1256442 Algoritmos e Estrutura de Dados

Observe o algoritmo abaixo, que mostra o uso passagem de parâmetros, por valor da variável RJ para SP e por referência da variável RS para MG.

Imagem associada para resolução da questão


Após a execução, esse algoritmo irá gerar, respectivamente, os seguintes valores para RS, RJ e XY:

Alternativas
Respostas
1221: E
1222: A
1223: D
1224: B
1225: A
1226: A
1227: C
1228: A
1229: C
1230: A
1231: B
1232: E
1233: A
1234: B
1235: D
1236: B
1237: A
1238: C
1239: E
1240: A