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

Foram encontradas 756 questões

Q1696859 Algoritmos e Estrutura de Dados
programa { funcao proc(inteiro n) { se (n==4) { retorna n; } senão { retorna 2*proc(n+1); } } escreva (proc(2));

Assinale a opção que apresenta o resultado da execução do pseudo-código precedente.
Alternativas
Q1686330 Algoritmos e Estrutura de Dados
O mecanismo de funcionamento de um algoritmo é representado pela sequência
Alternativas
Q1686329 Algoritmos e Estrutura de Dados
Uma das propriedades que caracterizam os algoritmos é a
Alternativas
Q1661770 Algoritmos e Estrutura de Dados

Analise o algoritmo de busca binária a seguir.


Imagem associada para resolução da questão


Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:

v = 5 10 15 20 25 30 35 40 45 50


a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:

Alternativas
Q1659075 Algoritmos e Estrutura de Dados

INICIO;

DECLARE A COMO INTEIRO;

DECLARE B COMO INTEIRO;

DECLARE C COMO INTEIRO;

DECLARE D COMO INTEIRO;

IMPRIMA “Entre com o valor A:”

RECEBA A;

IMPRIMA “Entre com o valor B:”

RECEBA B;

IMPRIMA “Entre com o valor C:”

RECEBA C;

D RECEBE A+B+C;

IMPRIMA “A SOMA DOS VALORES É:” D;

FIM;


Considerando o código em portugol apresentado acima, assinale a opção incorreta.

Alternativas
Q1655433 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



Assinale a alternativa que apresenta, ao final da execução do algoritmo, a faixa de valores na qual se encontra o valor de x impresso.
Alternativas
Q1655432 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo, apresentado na forma de uma pseudo-linguagem (Português Estruturado), para responder à questão. Assuma que, no comando Leia a, b, c, x os valores lidos são, respectivamente, 10, 8, 6 e 0.



O número de vezes que o bloco “Para” é executado no algoritmo é igual a
Alternativas
Q1646351 Algoritmos e Estrutura de Dados

Analisando o algoritmo abaixo, a mensagem apresentada após a execução do código-fonte é


Imagem associada para resolução da questão

Alternativas
Q1393304 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo a seguir:


Imagem associada para resolução da questão


A alternativa que corresponde à saída do algoritmo é:

Alternativas
Q1380346 Algoritmos e Estrutura de Dados
Algoritmo guloso é uma técnica para resolver problemas de otimização. Um algoritmo que usa essa estratégia faz sempre escolhas que, naquela interação, parecem excelentes. Isso pode levar a uma solução ótima, ou não, mas certamente satisfatória. A respeito dos algoritmos gulosos, é correto afirmar:
Alternativas
Q1380338 Algoritmos e Estrutura de Dados
Tomando como base as propriedades de transitividade e simetria de transposição da notação assintótica, considere as seguintes afirmativas:
I f(n) = Θ(g(n)) e g(n) = Θ(b(n)), logo f(n) = Θ(b(n)) II f(n) = O(g(n)) se e somente se g(n) = Ω(f(n)) III f(n) = O(g(n)) se e somente se g(n) = O(f(n)) IV f(n) = O(g(n)) e g(n) = O(b(n)), logo f(n) = Ω(b(n))
Em relação ao exposto, estão corretas as afirmativas
Alternativas
Q1380336 Algoritmos e Estrutura de Dados

Analise os dois algoritmos a seguir:


Imagem associada para resolução da questão

Em relação aos algoritmos expostos, é correto afirmar que

Alternativas
Q1370965 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo descrito a seguir calcula corretamente o fatorial de um número, lido pelo teclado, por meio de método de recursividade.


Imagem associada para resolução da questão

Alternativas
Q1370964 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir imprime os números de 1 a 100 em ordem crescente.

Imagem associada para resolução da questão

Alternativas
Q1370963 Algoritmos e Estrutura de Dados

A respeito da construção de algoritmos, julgue o item subseqüente.

O algoritmo mostrado a seguir representa corretamente a criação de uma matriz de 4 filas e 5 colunas que contém números aleatórios de 1 a 100.


Imagem associada para resolução da questão

Alternativas
Q1318581 Algoritmos e Estrutura de Dados
Para a resolução da questão desta prova, considere os seguintes detalhes: (1) os programas utilizados nesta prova foram instalados com todas as suas configurações padrão, entretanto, caso tenham sido realizadas alterações que impactem a resolução da questão, elas serão alertadas no texto da questão ou mostradas visualmente, se necessário; (2) no enunciado e nas respostas de alguma questão, existem letra(s), palavra(s) ou texto(s) que foram digitados entre aspas, apenas para destacá-los. Neste caso, para resolver a questão, desconsidere tais aspas e atente-se somente para a(s) letra(s), palavra(s) ou texto(s) propriamente ditos; (3) em algumas figuras foram inseridas setas numeradas apenas para facilitar a resolução da questão; e (4) para resolver a questão desta prova, considere, apenas, os recursos disponibilizados para os candidatos, tais como essas orientações, os textos introdutórios da questão, normalmente disponibilizados antes das Figuras, os enunciados propriamente ditos e os dados e informações disponíveis na Figura da questão, se houver. 
A questão baseia-se nas Figuras 2(a) e 2(b). A Figura 2(a) mostra um algoritmo elaborado na ferramenta VisuAlg 2.0. A Figura 2(b) mostra uma sequência de números que poderão ser utilizados pelo algoritmo da Figura 2(a). Por exemplo, se o algoritmo necessitar apenas de um número, será utilizado o 15, caso necessite de um segundo número, será empregado o 8, e assim sucessivamente, da esquerda para a direita, na medida do necessário, até a conclusão da execução desse algoritmo. 
Imagem associada para resolução da questão Figura 2(a) - Algoritmo 
Imagem associada para resolução da questão


O algoritmo da Figura 2(a) será executado utilizando-se os dados da Figura 2(b), na medida do necessário, da esquerda para a direita. Ao final da execução de tal algoritmo, pode-se afirmar que será exibida a seguinte sequência de caracteres:
Alternativas
Q1318279 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


No intuito de padronizar o código, uma boa prática adotada pelos programadores é usar nos identificadores as palavras reservadas, que pertencem à linguagem de programação.

Alternativas
Q1318278 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Uma linguagem de programação é usada para escrever programas que serão executados posteriormente pelo computador, e ela deve ser compreendida tanto pelo programador quanto pelo computador.

Alternativas
Q1318276 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


A principal característica da estrutura sequencial de um algoritmo é que as ações primitivas são executadas obedecendo a uma sequência de dentro para fora, ou seja, primeiro são executados os blocos de comandos internos do algoritmo e, posteriormente, os comandos inseridos nas extremidades dele.

Alternativas
Q1318275 Algoritmos e Estrutura de Dados

A respeito de lógica, estrutura e linguagem de programação, julgue o item seguinte.


Os operadores lógicos e e ou possuem, respectivamente, as funções de conjunção e disjunção.

Alternativas
Respostas
181: E
182: A
183: E
184: C
185: B
186: E
187: D
188: D
189: A
190: A
191: A
192: A
193: E
194: E
195: C
196: E
197: E
198: C
199: E
200: C