Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
I. No contexto da lógica de programação, um algoritmo é uma sequência finita de passos que levam à execução de uma tarefa. Ou seja, o algoritmo pode ser visto como uma receita, uma sequência de instruções que dão cabo de uma meta específica. II. Nos bancos de dados relacionais, os relacionamentos entre as tabelas não são codificados explicitamente na sua definição. Em vez disso, fazem-se implicitamente pela presença de atributos chave.
Marque a alternativa CORRETA:
I. Um banco de dados é uma coleção de dados relacionados. Nesse contexto, entende-se por dado, toda a informação que pode ser armazenada e que apresenta algum significado dentro do contexto ao qual ele se aplica. II. A lógica de programação é essencial para pessoas que desejam trabalhar com desenvolvimento de programas para computadores. Ela pode ser definida como um conjunto de técnicas para encadear pensamentos a fim de atingir determinado objetivo.
Marque a alternativa CORRETA:
I - Bubble Sort é um algoritmo de ordenação com caso médio de ordem O(n2). II - Um algoritmo de ordenação é estável quando sempre mantém os elementos repetidos na mesma ordem em que aparecem na entrada. III - Merge Sort foi inventado após 1940. IV - Merge Sort é um algoritmo que permite paralelismo. V - Timsort é um algoritmo híbrido derivado do Merge Sort e do Insertion Sort.
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.
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.
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.
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.
I. V .e. V - o resultado é verdadeiro. II. F .e. V - o resultado é verdadeiro. III. V .e. F - o resultado é verdadeiro. IV. F .e. V - o resultado é falso. V. F .e. F - o resultado é verdadeiro.
Assinale a alternativa que contém as afirmativas CORRETAS.
Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo
1. Defina que min= 1 e max = n.
2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.
3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!
4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.
5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.
6. Volte ao passo dois.
Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:
insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;
remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.
Considere o pseudocódigo abaixo:
para i = 1 até n, faça
<instrução-X>
fim-para
Se o propósito do pseudocódigo é inverter a ordem dos
elementos da Lista L, então <instrução-X> pode ser:
A pilha P e a fila F possuem originalmente n elementos cada (n>5), e suas operações são:
empilha(P, elemento): inserir elemento na pilha P;
desempilha(P): remover da pilha P e retornar o elemento removido;
enfileira(F, elemento): inserir elemento na fila F;
desenfileira(F), remover da fila F e retornar o elemento removido.
Seja o pseudocódigo abaixo:
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
fim-para
Ao final da execução do pseudocódigo, os estados finais
de P e F são, respectivamente:
Conheça nossos planos