Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.122 questões
A figura precedente representa determinado algoritmo de aprendizado de máquina cujo objetivo é mostrar ou prever a relação entre duas variáveis. Trata-se do algoritmo de
Julgue os itens a seguir, relacionados a dados do tipo elementar e do tipo estruturado.
I Dados do tipo elementar são aqueles que não podem ser
decompostos.
II Um float (ponto flutuante) é considerado um dado do tipo
estruturado.
III Uma string é um dado do tipo estruturado.
Assinale a opção correta.
imprime(m1)
No pseudocódigo precedente, a função imprime(m1) mostrará, em tela, o valor
I.Um byte consiste em 8 bits, incluindo o de paridade.
II.O armazenamento de computadores é geralmente medido em bytes, enquanto a velocidade do processador é medida em hertz.
III.O Windows 10 é um sistema operacional que tem versões de 32 ou 64 bytes.
É correto o que se afirma em:
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.
Para que a pesquisa binária possa ser utilizada para localizar
uma entrada, é requisito que os dados estejam em vetor cujo
tamanho seja múltiplo de dois.
Julgue o próximo item, relacionados a métodos de ordenação e pesquisa.
O selection sort (ordenamento por seleção) faz sempre
(n^2-n)/2 comparações, independentemente do vetor inicial.
Julgue o item que se segue, relativos a conceitos de avaliação de expressões.
Após o algoritmo a seguir ser executado, o valor da variável soma1 será maior que o da variável soma2.
vetor a[7];
real soma1, soma2;
inteiro i;
a = [1,3,9,27,81,243,729];}
soma1 = 0;
i = 0;
enquanto (i < 7) faça
soma1 = soma1 + a[i]
i = i + 1
fim enquanto
soma2 = 1 * (1-3^7)/(1-3)
escreva(soma1)
escreva(soma2)
Julgue o item que se segue, relativos a conceitos de avaliação de expressões.
Após o algoritmo a seguir ser executado, os valores das variáveis c e d serão iguais.
real d
real c
d = 6 / -2 + -3 * -2 – 3
escreva (d)
c = 6 / -2 + 3 * 2 – 3
escreva(c)
real c, b, d;
real x, y;
c = 5;
b = 8;
d = 3;
x = (c < b) ou (b < d) e (c < d);
y = ((c < b) ou (b < d)) e (c < d);
escreva(x);
escreva(y);
Com base no algoritmo precedente, julgue o item a seguir, relativo a operadores e expressões.
Após a execução desse algoritmo, os valores das variáveis x
e y serão diferentes.
Se os valores a = 3, b = 4 e c = 8 forem entradas do algoritmo a seguir e o sistema no qual o algoritmo for executado utilizar números decimais com quatro casas de precisão, então a execução do referido algoritmo apresentará em tela o resultado 10.3923.
sp = (a + b + c)/2; ar = sp*(sp - a)*(sp - b)*(sp - c);
se (ar < 0) escreva (“Não é possível obter resultado.”); senão escreva (“Resultado: “); escreva(raiz_quadrada(ar)); fimse
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
No algoritmo a seguir, o comando x = x + 10 é executado quatro vezes.
x = 10;
para (y = 40; y < 100; y = y + 16)
x = x + 10;
fim para
escreva(x);
Com relação a estruturas de controle, seleção, repetição e desvio, julgue o item a seguir.
Ao final da execução do algoritmo a seguir, o valor 0 será apresentado.
constante A = 50
enquanto (A > 0)
A -= 5;
fim enquanto
escreva (A);
No que concerne a conceitos de algoritmos e blocos de comandos, julgue o item seguinte.
Algoritmo é uma lista de instruções que conduzem ações
especificadas, passo a passo, em rotinas embasadas em
hardware ou software.
estrutura S
S.topo=0
estrutura-vazia(S){
se (S.topo=0)
retorna Verdadeiro;
fim se
}
EMPURRA (S,x){
S.topo = S.topo+1;
S[S.topo] = x;
}
PUXA (S)
se (Stack-Empty(S))
escreva_erro(“Underflow”);
senao
S.topo = S.topo-1;
retorna S[S.topo+1];
fim se
Considerando a estrutura S precedente, inicialmente vazia e armazenada no arranjo S[1 ... 6], julgue o próximo item, a respeito de construção de algoritmos e estrutura de dados.
O resultado final das operações na sequência EMPURRA(S,
4), EMPURRA (S, 1), EMPURRA (S, 3), PUXA(S),
EMPURRA (S, 8) e PUXA (S) é S[4,1,3,8].
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.