Questões de Concurso Sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados

Foram encontradas 821 questões

Q234771 Algoritmos e Estrutura de Dados
Imagem 002.jpg

Considerando o algoritmo acima, em que o procedimento proc
recebe como parâmetro um vetor composto de valores inteiros e
mais dois valores inteiros, retornando como resultado um valor
inteiro, que m[1] se refere ao primeiro elemento do vetor, e, ainda,
que a passagem de parâmetros é feita por referência, julgue os itens
a seguir.

A implementação do referido algoritmo tem execução mais rápida que a do algoritmo iterativo equivalente.
Alternativas
Q234211 Algoritmos e Estrutura de Dados
O código de Huffman é utilizado para
Alternativas
Q233852 Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir:

Algoritmo Cálculo
var n, r, cont: inteiro
início

Imagem 008.jpg

fim

Se forem lidos os valores 2, 5, 7, 3 e 4,
Alternativas
Q232183 Algoritmos e Estrutura de Dados
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.

´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)

x ← x + 1

devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0

escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de


Alternativas
Q231858 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:

Imagem 011.jpg

Sobre ele é INCORRETO afirmar:
Alternativas
Q225181 Algoritmos e Estrutura de Dados
Analise o pseudocódigo, que ilustra o uso de uma função recursiva.

Imagem 062.jpg

O valor de retorno de FF e a quantidade de vezes que a função será executada serão, respectivamente,
Alternativas
Q225180 Algoritmos e Estrutura de Dados
Observe o pseudocódigo referente a um programa de computador, em que ocorre passagens de parâmetros por valor de BB para MM e por referência de N1 para NP.

Imagem 053.jpg

Ao final da execução, as variáveis N1, N2 e BB terão, respectivamente, os seguintes valores
Alternativas
Q222012 Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, é correto afirmar que:
Procedimento XYZ( TABELA, NUMERO DE CODIGOS, CEP);
tipo tabela de conversão = vetor[1: NUMERO DE CODIGOS] conversão;
tipo de conversão = registro inteiro: CA, CN fim registro;
tabela de conversão: TABELA;
inteiro: NUMERODECODIGOS, CEP;
inicio

       inteiro comeco, meio, fim;
       COMECO <- 1; FIM <- NUMERODECODIGOS;
       repita
       MEIO ,<-( COMECO + FIM) /2 
       se CEP <TABELA[MEIO].CA;
                então FIM <- MEIO -1;
                senão
                       se CEP>TABELA[MEIO].CA;
                       então
                       CEP <- TABELA[MEIO] +1;
                       senão
                       Imprima( " Falta CEP", NUMERO);
            fim se;
            abandone;
      fim se; 
fim se;
até COMECO> FIM;
fim(XYZ)


















Alternativas
Q221728 Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo. Considerando Y=3, será impresso: Imagem associada para resolução da questão
Alternativas
Q220576 Algoritmos e Estrutura de Dados
Considere o algoritmo seguinte:

Imagem 006.jpg

A saída na tela será
Alternativas
Q1218912 Algoritmos e Estrutura de Dados
Os operadores relacionais são símbolos utilizados entre dois valores do mesmo tipo e que têm como resultado um valor lógico. Dentre as alternativas abaixo, aquela que contêm um símbolo que não representa um operador relacional é a  
Alternativas
Q431942 Algoritmos e Estrutura de Dados
Seja o pseudocódigo:

imagem-045.jpg

O algoritmo acima, em função da variável x, implementa
Alternativas
Q261229 Algoritmos e Estrutura de Dados
A respeito de algoritmos, estruturas de dados e objetos, julgue o  item  que se segue.

O algoritmo mostrado a seguir resume corretamente a inserção com um leque de, no máximo, sete elementos.

                                    Type leque = record
                                                  topo: integer;
                                                  memo: array [1..7] of char;
                                                  end;
                                     var L:leque;
                                     p.topo: = 0
                                     procedure push (var L:leque; x:char);
                                     begin
                                     if  not L.topo>7 then
                                         begin
                                               L.topo :=L.topo+1;
                                               L.memo [L.topo]:= x;
                                          end;
                                     end;

Alternativas
Q251649 Algoritmos e Estrutura de Dados
Considere a seguinte lógica de programação, expressa na forma de português estruturado.

Imagem 030.jpg

Ao final da execução desse algoritmo, o valor de k será igual a

Alternativas
Q249812 Algoritmos e Estrutura de Dados
No algoritmo apresentado, caso cada um dos loops, referentes às variáveis i, j e k, varie de 1 até 100, o tempo de execução do algoritmo, aproximadamente, será

Alternativas
Q249811 Algoritmos e Estrutura de Dados
Considerando o algoritmo apresentado, pode-se afirmar que, após a sua execução, a soma dos valores de todas as posições de M será igual a

Alternativas
Q204378 Algoritmos e Estrutura de Dados
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.

O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Alternativas
Q202779 Algoritmos e Estrutura de Dados
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
Alternativas
Q199828 Algoritmos e Estrutura de Dados
Um algoritmo bem desenvolvido deve ter qualidades, tais como: ser bem definido, não ser ambíguo, ser eficaz e
Alternativas
Q199466 Algoritmos e Estrutura de Dados
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.

A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.
Alternativas
Respostas
661: E
662: A
663: E
664: C
665: C
666: C
667: B
668: E
669: C
670: A
671: B
672: B
673: E
674: C
675: D
676: B
677: C
678: E
679: C
680: E