Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.121 questões
Para responder à questão, considere a figura abaixo. Em relação a um algoritmo escrito através do software VisuAlg 3.
Analise o seguinte algoritmo em pseudo-código e assinale a alternativa correta.
inteiro funcao_A (inteiro n)
início
inteiro f;
se ( n == 1) ou (n == 0) então
retorna 1;
f = funcao_A(n-1)*n;
retorna f;
fim.
Analise a seguinte árvore binária e assinale a alternativa correta.
1. Inteiro. 2. Real. 3. Cadeia. 4. Lógicos.
( ) Dados numéricos positivos ou negativos, exceto valor fracionário. ( ) Caracteres delimitados por aspas representados por letras e símbolos. ( ) Dados numéricos positivos ou negativos, incluindo valor fracionário. ( ) Valores com dados binários.
Considere a estrutura de dados PILHA suportando três operações básicas, conforme definidas no quadro I abaixo.
Considerando-se uma pilha SJM inicialmente vazia e a
sequência de operações indicadas no quadro II, ao final das
operações o elemento que se encontra no topo da pilha é:
( EE ) ENQUANTO ... FAÇA ... FIM ENQUANTO ( RR ) REPITA ... ATÉ ... FIM REPITA
( ) A condição de teste da estrutura é inserida no fim da estrutura de controle. ( ) A condição de teste da estrutura é inserida no início da estrutura de controle. ( ) Se o resultado do teste for FALSO, a execução do programa permanece no loop. ( ) Se o resultado do teste for VERDADEIRO, a execução do programa permanece no loop. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor FALSO. ( ) A saída do loop ocorre quando o teste da condição de controle retorna valor VERDADEIRO.
A relação correta, de cima para baixo, é:
(b)
O procedimento de troca de variáveis pode ser feito de dois modos: (1) com ajuda de uma variável auxiliar (TROCA) ou (2) sem o auxílio dessa variável auxiliar.
As soluções que mostram as instruções que devem compor o para os modos (1) e (2) estão indicadas, respectivamente, na seguinte alternativa:
Observe o algoritmo abaixo:
Após a execução, esse algoritmo irá gerar a seguinte sequência de números:
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.
Considere a seguinte função recursiva: função recursiva(x : inteiro): inteiro início
Qual é o valor retornado pela função se ela for
chamada com x = 4?
“A estrutura de dados _____________, permite a inserção e a eliminação de elementos em ambas as extremidades.”