Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 402 questões
Analise as afirmativas a seguir:
I - Um algoritmo possui uma sequência finita de instruções ou operações básicas, não ambíguas, executáveis em um tempo finito e que resolve um problema computacional em qualquer uma de suas instâncias.
II - A eficiência de um programa é avaliada em função do espaço de memória utilizado e do tempo que o programa consome para ser executado. O espaço de memória ocupado pelo programa é determinado pela quantidade de rotinas de seleção e/ou repetição utilizadas em sua estrutura.
III - Tipos abstratos de dados podem ser considerados como generalizações de tipos primitivos de dados e um exemplo são as Listas Lineares. Pela mesma ótica, procedimentos podem ser considerados generalizações de operações primitivas como adição, subtração e multiplicação.
IV - Os algoritmos exponenciais são geralmente simples variações de pesquisa exaustiva, enquanto algoritmos polinomiais são geralmente obtidos através de um entendimento mais profundo da estrutura do problema.
É correto o que se afirma em:
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
O comando 29 = A atribui à variável A o valor 29.
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
A resposta da expressão a seguir é verdadeiro.
se ((-(-2-6*12/3-1)) > (3+3-3*3-3^3+3)) então
escreva "verdadeiro";
senão
escreva "falso";
Julgue o próximo item, concernente ao conceito relacionado a algoritmos e linguagens de programação.
Em um algoritmo, uma constante é um espaço físico na
memória, e é identificada por um nome que não sofre alteração
durante a execução do programa.
No que se refere a procedimentos e funções, às estruturas de controle de fluxo nas linguagens de programação e à arquitetura J2EE, julgue o item que segue.
As funções podem ser utilizadas, em expressões, como
se fossem variáveis.
Nos algoritmos, as variáveis são, notadamente, utilizadas para representar valores previamente conhecidos.
Analise os itens abaixo que versam sobre Lógica de Programação e depois responda:
I. Lógica de programação é o modo como se escreve um programa de computador, um algoritmo. Um algoritmo é uma sequência de passos para se executar uma função.
II. A linguagem de programação é como uma língua normal, um grupo de palavras com significados. No caso da programação, a maioria das linguagens é escrita em Inglês. Estas linguagens fazem o computador assimilar cada comando e função de um algoritmo, depois executar cada função.
III. Na hora de programar alguns passos são indispensáveis, como Declarar Variáveis. Variáveis são escritas exclusivamente por letras, que representam um valor que pode ser mudado a qualquer momento.
IV. Saber lógica de programação é saber o melhor jeito de escrever um código, para o computador interpretar corretamente. É saber se comunicar com a máquina a partir de uma linguagem seja lá qual for.
Analisados os itens é CORRETO afirmar que:
I - Um algoritmo descreve um procedimento computacional específico para obter uma determinada saída que tem um relacionamento com a entrada do algoritmo. II - Pode-se analisar a eficiência de um algoritmo em termos de tempo de execução e de espaço ocupado. III- Quando se analisa o “pior caso” em termos de tempo, tenta-se determinar o limite superior de tempo de execução relacionado com o número de elementos de saída do algoritmo.
Quais estão corretas?
1: M := 0; 2: ENQUANTO (A≠0) FAÇA 3: M := M + A; 4: A := A - 1; 5: FIM-ENQUANTO
O algoritmo, conforme implementado, não realiza a multiplicação. Assinale a alternativa abaixo que melhor identifica o erro de lógica do algoritmo.
Considere o pseudo-código abaixo:
F0 = 0
F1 = 1
I = 0
ARA I DE 1 ATÉ 10, FAÇA
T = F1
F1 = F1 + F0
F0 = T
FIM PARA
MOSTRE F1
O valor da variável F1 exibido é
Considere a função recursiva ‘func’ definida por
func(1) = 1
func(n) = (n - 1) * func(n - 1)
Quais são os valores de func(4) e func(5), respectivamente?
Considere o seguinte algoritmo
Inteiro array[10] = {0,1,2,3,4,5,6,7,8,9}
var i = 0
Enquanto i < 10 Faça
Inteiro temp = array[i]
array[i] = array[9-i]
array[9-i] = temp
i = i + 1
Fim enquanto
Qual será o conteúdo do vetor ‘array’ após a execução
do programa?
Considere o algoritmo a seguir Inteiro
x1 =2, x2 = -1, x3 = 4
Enquanto (x1 > 0) faça
x2 = x3/3-x2*4
x1 = x3 % x1
Fim enquanto
Imprime(x2)
O que será impresso ao final do programa?
Julgue o item seguinte a respeito da construção de algoritmos, dos conceitos de variáveis e de bloco de comandos e das estruturas de controle.
Durante a execução de um programa, o conteúdo de uma
variável pode mudar ao longo do tempo, no entanto ela só pode
armazenar um valor por vez.
Julgue o item subsequente, relativo à lógica de programação.
O pseudocódigo a seguir, após executado, apresentará como resultado 13.
funcao X (n) {
se (n == 1 ou n == 2) então
retorne n;
senão
retorne X (n-1) + n * X (n-2);
}
escreva X(4);
Julgue o item subsequente, relativo à lógica de programação.
O pseudocódigo a seguir, após executado, apresentará como resultado 2.370.
inteiro contador = 1;
inteiro exp = 1;
real y = 0;
real aux = 1;
real n = 1;
faça {
y = (1 + (1 / n));
enquanto (exp <= contador) {
aux = y * aux;
exp++;
}
exp = 1;
escreva(aux);
contador++;
aux = 1;
n++;
} enquanto (contador <= 2);
Dado um pseudocódigo de uma função chamada FN1:
FN1 (V[], início, fim, e)
i recebe o índice do meio entre início e fim
se (v[i] = e) entao
devolva o índice i # elemento e encontrado
fimse
se (inicio = fim) entao
não encontrou o elemento procurado
senão
se (V[i] vem antes de e) então
faça a FN1 (V, i+1, fim, e)
senão
faça a FN1 (V, inicio, i-1, e)
fimse
fimse
Sobre o pseudocódigo foram feitas as seguintes afirmações:
I. FN1 é uma função é iterativa
II. Para FN1 devolver o índice i corretamente, o vetor V[ ] precisa estar ordenado.
III. Se o vetor V[ ] tiver 1024 elementos, podemos expressar que o número de suposições, no pior caso, como "o número de vezes que podemos reduzir pela metade, começando em n, até obter o valor 1, mais um" será de 11.
IV. A função matemática que representa a complexidade de FN1 é da ordem de log n.
Estão corretas
Conheça nossos planos