Questões de Concurso
Comentadas sobre conceitos básicos e algoritmos em algoritmos e estrutura de dados
Foram encontradas 353 questões
Um algoritmo de computador é composto por várias etapas que, em conjunto, executam uma determinada tarefa. Sobre os algoritmos de computadores, julgue o item a seguir.
Especificamente entre os algoritmos
utilizados para solucionar problemas de
redes de computadores, estão os algoritmos
Dijkstra, Bellman-Ford e suas variações.
Algoritmos de computador são utilizados exclusivamente para resolver problemas da computação. Por exemplo: a detecção de códigos maliciosos em computadores.
No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.
I. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.
II. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.
III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.
IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.
V. O teste da condição é realizado no FINAL da estrutura.
VI. O teste da condição é realizado no INÍCIO da estrutura.
Assinale a alternativa em que há somente afirmativas válidas para a estrutura de controle conhecida por repita ... ate ... faça ...,,:
No que diz respeito à construção de algoritmos, analise as afirmativas a seguir.
I. O teste da condição é realizado no INÍCIO da estrutura.
II. O teste da condição é realizado no FINAL da estrutura.
III. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico VERDADEIRO.
IV. A execução da estrutura permanece em loop, se o teste da condição resulta o valor lógico FALSO.
V. A execução da estrutura termina, se o teste da condição retorna o valor lógico VERDADEIRO.
VI. A execução da estrutura termina, se o teste da condição retorna o valor lógico FALSO.
Há apenas afirmativas válidas para a estrutura de controle conhecida por enquanto ... faça ...,,:
Considere o trecho de um algoritmo em pseudocódigo que mostra comandos condicionais (se) aninhados com início e fim delimitados por { }.
if ( T1 )
{ Comando1;
if ( T2 e T3) { Comando2;
Comando3;
} else Comando4;
if ( T4 ou T5 ) Comando5; else { Comando6;
} }
Comando7;
Analisando esse trecho, é correto afirmar que
Referente à análise da complexidade de algoritmos, preencha as lacunas e assinale a alternativa correta.
Um ___________ é, em outras palavras, uma norma executável para estabelecer um determinado efeito desejado, que na prática será geralmente a obtenção de uma solução a certo tipo de problema. O conceito central da ______________ e da ciência da computação é o de algoritmo.
Sobre algoritmos e seus tipos, para cada afirmativa abaixo, informe se é verdadeira (V) ou falsa (F). Em seguida, marque a opção que corresponde à sequência CORRETA.
( ) A descrição narrativa é um tipo de algoritmo que utiliza linguagem natural para especificar os passos da realização das tarefas.
( ) Pseudocódigo, portunhol e fluxograma são tipos clássicos de algoritmos.
( ) O diagrama de Chapin apresenta a solução de um problema por meio de um diagrama de quadros, com uma visão hierárquica e estruturada.
( ) Um algoritmo é uma sequência lógica e finita de instruções, que devem ser seguidas para a resolução de um problema ou execução de uma tarefa.
A respeito de análise e desenvolvimento de sistemas, julgue o item subsequente.
Os algoritmos são sequências finitas de instruções que, quando corretamente executadas, levam à solução de um problema.
A teoria de algoritmos de aproximação, às vezes chamados de algoritmos aproximativos, é extremamente útil para tratar problemas NP-difíceis.
Sobre algoritmos de aproximação, é correto afirmar que
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:
Conheça nossos planos