No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso ANATEL (2014). Confira a resolução completa abaixo:

Q631291•
Informática•
Algoritmos•
CESPE CEBRASPE•
ANATEL•
Analista Administrativo

No que diz respeito aos conceitos e fundamentos de lógica de programação, julgue os itens seguintes. Por característica, o algoritmo quicksort apresenta melhor desempenho que o merge sort.

Certo

Errado

Questões Relacionadas

Q101717•
Informática •
Algoritmos•
FUNIVERSA•
IPHAN•
Analista Tecnologia da Informação

Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.

Q118181•
Informática •
Algoritmos•
FGV•
MEC•
Analista de Sistemas

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;

enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

Q649390•
Informática•
Algoritmos•
CONSULPLAN•
Tribunal Regional Eleitoral Rio de Janeiro•
Técnico Judiciário

Analise as afirmativas a seguir a respeito de algoritmos recursivos.

I. Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. Neste sentido, o termo recursão é equivalente ao termo indução utilizado por matemáticos.

II. Cada algoritmo recursivo possui um algoritmo iterativo equivalente e vice-versa, mas que pode ter mais ou menos complexidade em sua construção.

III. Uma função recursiva possui duas partes: caso base e caso recursivo.

IV. Um algoritmo pode ser chamado de iterativo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita.

V. A recursividade possibilita a escrita de um código mais enxuto, com maior legibilidade e simplicidade.

Assinale a alternativa que possui alguma afirmação INCORRETA.

I e II.

I e V.

II e III.

III e IV.

Q640668•
Informática•
Algoritmos•
CESGRANRIO•
Petrobras•
Analista de Sistemas Júnior

A olimpíada premia, no pódio, os três melhores atletas de provas de corrida, com medalhas de ouro, prata e bronze. Uma prova de corrida com 8 atletas pode formar quantos pódios diferentes?

Q153965•
Informática•
Algoritmos•
IADES•
PG DF•
Analista Jurídico Analista de Sistemas

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.

...
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”, nom
escreva (“Sua idade é:”, idad
se (nome = “João”) entao
se (idade > 18) entao
escreva (nome, “ é maior de 18 anos!”)
fim se
fim se
...

...
escreva (“Pressione qualquer tecla para começar...”)
leia (tecl
mensagem ? “Não devo acordar tarde...”
numero ? 0
enquanto (numero < 100)
escreva (mensagem)
numero ? (numero + 1)
fim enquanto
escreva (“Pressione qualquer tecla para
terminar...”)
leia (tecl
escreva (“Tecla digitada: ”)
escreva (tecl
...

...
leia (nom
escreva (“nome digitado: ”)
escreva (nom
se (nome = “Wally”) entao
escreva (“Encontrado o Wally!”)
senao
cont ? 5
enquanto (cont > 0)
escreva (“Não é Wally”...”)
cont ? (cont – 1)
fim enquanto
fim se
...

...
var
nome: literal
num: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
num ? 0
se (nome = “José”) entao
num ? (num + 1)
fim se
escreva (“Quantidade de João encontrados:
”)
escreva (num)
...

...
var
nome: literal
idade: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”)
escreva (nom
escreva (“Sua idade é:”)
escreva (idad
fim

Q117578•
Informática •
Algoritmos•
FGV•
MEC•
Analista de Sistemas

Observe o trecho de código abaixo.
algoritmo ALG;
variáveis
X: lógico;
Y: string;
início
Y:=´MEC´;X:=FALSO;
repetir
imprimir(Y);
X:=NÃO X;
até que (NÃO X);
fim.
Após a execução, a quantidade de vezes que a variável Y será impressa é igual a:

Q647135•
Informática•
Algoritmos•
FGV•
Câmara de Salvador BA•
Analista de Tecnologia da Informação•
2018

Expressões lógicas são frequentemente utilizadas em linguagens de programação. Por exemplo, um comando if com a expressão

if not (A and B)

pode ser reescrito, para quaisquer valores lógicos de A e B, com a expressão:

Q117411•
Informática •
Algoritmos•
FGV•
MEC•
Analista de Sistemas

Em relação às técnicas de programação e construção de algoritmos, assinale a alternativa que apresente corretamente duas características da estrutura de controle repetir ... até que.

O teste de controle é realizado no fim da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

As instruções no loop são executadas pelo menos uma vez / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

O teste de controle é realizado no início da estrutura / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

A execução permanece no loop enquanto o resultado do teste for falso / a saída da estrutura de repetição ocorre quando o resultado do teste é verdadeiro.

A execução permanece no loop enquanto o resultado do teste for verdadeiro / a saída da estrutura de repetição ocorre quando o resultado do teste é falso.

Q632271•
Informática•
Algoritmos•
IFB Instituto Federal Brasilia•
IFB•
Professor

Com relação a Algoritmos e Estrutura de Dados, segundo Farrer (1999), dadas as afirmações, abaixo:

I) Denomina-se expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes ou variáveis do tipo numérico.

II) Uma expressão relacional é uma comparação realizada entre dois valores, independentemente de seu tipo básico. Estes valores são representados na relação através de constantes, variáveis ou expressões aritméticas.

III) E, OU e NÃO são conectivos usados na formação de novas proposições nas expressões lógicas.

Assinale a alternativa que apresenta a resposta CORRETA:

Estão corretas apenas as afirmativas I e II

Estão corretas apenas as afirmativas II e III

Estão corretas apenas as afirmativas I e III

Estão corretas as afirmativas I, II e III

Estão incorretas as afirmativas I, II e III

Mais sobre Algoritmos→

Notificações

Nada por aqui

Q631291•Informática•Algoritmos•CESPE CEBRASPE•ANATEL•Analista Administrativo

Q631291•
Informática•
Algoritmos•
CESPE CEBRASPE•
ANATEL•
Analista Administrativo