Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.554 questões

Q560247 Algoritmos e Estrutura de Dados
Acerca de lógica de programação, programação estruturada e programação orientada a objetos, julgue o item a seguir.
Tipos de dados estruturados são definidos por meio de operadores de tipos, também conhecidos como construtores, utilizados para formar expressões de tipos.
Alternativas
Q548430 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


Em um algoritmo que utilize o processo de recursão, é necessária a existência de uma condição de parada a fim de se evitar que o algoritmo entre em um loop.
Alternativas
Q548427 Algoritmos e Estrutura de Dados

A respeito de análise de algoritmos, programação estruturada e orientada a objetos e estruturas de dados, julgue o item a seguir.


O método de ordenação conhecido como Bubble Sort apresenta pouca adaptabilidade, visto que nele a quantidade de operações permanece praticamente constante mesmo após o ordenamento das chaves.
Alternativas
Q541050 Algoritmos e Estrutura de Dados
Uma linguagem de programação estruturada fornece diversos mecanismos de controle de fluxo de programas. Selecione a alternativa que liste os principais mecanismos de controle de fluxo:
Alternativas
Q537744 Algoritmos e Estrutura de Dados

. O código abaixo é usado para calcular o fatorial de números. Assinale a alternativa CORRETA sobre esse código:


função fatorial(n)

{

se (n <= 1)

retorne 1;

senão

retorne n * fatorial(n-1);

}

Alternativas
Q537743 Algoritmos e Estrutura de Dados
A modularização de algoritmos é importante para organizar melhor o código, facilitar a manutenção, entre outras coisas. Sobre funções e procedimentos, assinale a alternativa CORRETA sobre a modularização:
Alternativas
Q537742 Algoritmos e Estrutura de Dados
As estruturas de repetição são usadas para iterar comandos em laços. Com base nas estruturas de repetição, assinale a alternativa CORRETA:
Alternativas
Q537741 Algoritmos e Estrutura de Dados
Operadores lógicos servem para combinar resultados de expressões, cujo resultado será verdadeiro ou falso. Assinale a alternativa CORRETA conforme as expressões abaixo:
Alternativas
Q534287 Algoritmos e Estrutura de Dados

Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:


int fibonacci (int N)

{

if (N <= 1)

return N;

else

return ( fibonacci(N - 1) + fibonacci(N - 2) );

}


Pode-se afirmar, a partir do código anteriormente apresentado, que:

Alternativas
Q529550 Algoritmos e Estrutura de Dados
Em relação aos algoritmos de ordenação, é correto afirmar que:
Alternativas
Q525481 Algoritmos e Estrutura de Dados
No que diz respeito a linguagens de programação e banco de dados, julgue o item a seguir.


O resultado final do algoritmo em português estruturado apresentado abaixo é 13524.


X[1]:=4
X[2]:=2
X[3]:=5
X[4]:=3
X[5]:=1
PARA J:=5 ATE 1 PASSO -1 FACA
   PARA I:=1 ATE J-1 FACA
      SE (X[I] > X[I+1]) ENTAO
        AUX:= X[I]
        X[I]:=X[I+1]
        X[I+1]:=AUX
      FIMSE
    FIMPARA
  FIMPARA

  PARA I:=1 ATE 5 FACA
     ESCREVA( (X[I])
  FIMPARA



Alternativas
Q522741 Algoritmos e Estrutura de Dados

Considere a função recursiva a seguir:


function f(n) {

if (n == 0) return 0; else return 3*f(n-1) - 1;

}


Qual o valor de f(3)?

Alternativas
Q522734 Algoritmos e Estrutura de Dados
Considere uma variável de nome X que é passada para uma função que a recebe como sendo sua variável A. A função realiza uma alteração no conteúdo de sua variável A e essa alteração é refletida na variável X fora da função. Nesse caso, pode-se afirmar que houve uma
Alternativas
Q522363 Algoritmos e Estrutura de Dados
Os algoritmos podem ser classificados em três tipos: gráficos, narrativos e de detalhes. São exemplos de algoritmos gráficos e algoritmos narrativos, respectivamente:
Alternativas
Q522340 Algoritmos e Estrutura de Dados
Em relação aos algoritmos de pesquisa em um vetor de N elementos, é correto afirmar que:
Alternativas
Q520673 Algoritmos e Estrutura de Dados
Que nome recebem os métodos ou algoritmos que efetuam ordenação de dados por troca?
Alternativas
Q515531 Algoritmos e Estrutura de Dados
Considere o pseudocódigo abaixo.

Algoritmo Lógica
var a, b, c, d: inteiro
Início
  a ← 2
  b ← 5
  c ← 10
  d ← 3
  Se (NÃO((a+c*b) < = (d*b/a)) E ((b+c/d) < (c/a*d-b*a))) então
     imprima ("A")
  Fim_se
  Se (((a+c*b) < = (d*b/a)) OU ((b+c/d) < > (c/a*d-b*a)) E NÃO((c-d)=(d+a))) então
     imprima ("B")
  Fim_se
  Se ((((a+c)*b) < = (d*b/a)) E ((b-c*d) < > (c/a*(d-b)*a))) então
     imprima ("C")
  Fim_se
Fim

Neste algoritmo será impresso
Alternativas
Q501339 Algoritmos e Estrutura de Dados
Considere a expressão booleana

not (A and B) and (not C or not D)

Para quaisquer valores lógicos de A, B, C e D, o resultado da expressão acima é o mesmo de:
Alternativas
Q496380 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo para responder à  questão. O algoritmo está expresso na forma de uma pseudolinguagem. Suponha que o valor lido para a variável k seja igual a 3.

                          início
                             tipo TMAT = matriz [1..5,1..5] de inteiros;
                             inteiro: i, j, k;
                            TMAT: Mat;

                             leia k;
                             para i de 1 até 5 faça
                             [
                                para j de 1 até 5 faça
                                [
                                  Mat[i,j] ← i-j;
                                ]
                             ]
                             imprima (Mat[2,3]*Mat[3,2]);
                          fim.

O valor impresso ao final da execução do algoritmo é:
Alternativas
Q492799 Algoritmos e Estrutura de Dados
Um  bom  exemplo  de  resolução  de  problemas  em  computadores  é  a  utilização  de  algum  algoritmo  de  ordenação.  Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos  principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de  determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir,  o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²). 
Alternativas
Respostas
1121: C
1122: C
1123: C
1124: A
1125: C
1126: B
1127: D
1128: D
1129: C
1130: D
1131: E
1132: A
1133: B
1134: C
1135: E
1136: B
1137: C
1138: A
1139: B
1140: C