Questões de Concurso Sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 2.316 questões

Q1383484 Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação Quick Sort, escolha a assertiva correta.
Alternativas
Q1318582 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 na Figura 3, que mostra uma modelagem realizada no BizAgi Modeler 64-bit, versão 3.5.0.065, na qual os nomes foram substituídos, intencionalmente, por letras.
Imagem associada para resolução da questão Figura 3 - Modelagem no BizAgi

A Figura 3 exibe uma modelagem realizada no BizAgi Modeler, na qual as setas nº:
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
Q1250973 Algoritmos e Estrutura de Dados

Analise o seguinte o pseudo-código.


Imagem associada para resolução da questão Com base no algoritmo, admitindo que o valor lido por B na ‘Linha 04’ seja 8, marque (V) para as afirmativas VERDADEIRAS e (F) para as FALSAS.
( ) Na oitava iteração do laço, o valor de B, a ser testado na linha 08, será 16, o que irá atribuir o valor 31 à variável A na linha 11. ( ) O valor de saída nas linhas 13 e 14 serão respectivamente, 31 e 16. ( ) A declaração ‘Se’ na linha 08 faz um teste utilizando a variável B. Esse tipo de teste é conhecido como teste recursivo. ( ) Ao fim da terceira iteração, o valor da variável A é 31.
Assinale a alternativa que contempla a sequência CORRETA.
Alternativas
Q1250969 Algoritmos e Estrutura de Dados
Operadores lógicos são usados para concatenar ou associar expressões que estabelecem uma relação de comparação entre valores. O resultado destas expressões é sempre um valor lógico, verdadeiro ou falso, uma vez que operam sobre valores booleanos. No uso do operador .e. em um algoritmo temos os seguintes resultados:
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.
Alternativas
Q1241068 Algoritmos e Estrutura de Dados

O algoritmo a seguir mostra o uso de passagem de parâmetros por referência de NN para VN e de GG para VG e por valor de SS para VS.

Imagem associada para resolução da questão


Após a execução desse algoritmo, os valores finais das variáveis NN, SS e GG serão, respectivamente:

Alternativas
Q1241067 Algoritmos e Estrutura de Dados

O algoritmo a seguir ilustra o emprego de uma função recursiva.

Imagem associada para resolução da questão


Após a chamada RR(N,N-1), a função retornará um valor igual a:

Alternativas
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1180975 Algoritmos e Estrutura de Dados
O algoritmo de ordenação mais eficiente para um conjunto grande de elementos randomicamente inseridos é:
Alternativas
Q1180973 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo abaixo: 
Imagem associada para resolução da questão
A ordem de complexidade do trecho em questão é:
 
Alternativas
Q1177475 Algoritmos e Estrutura de Dados
Conforme as leis fundamentais da álgebra booleana, cada expressão ou identidade algébrica dedutível a partir dos postulados em uma álgebra booleana continua válida se todas as ocorrências dos operadores + e · e os elementos identidade 0 e 1 são trocados um pelo outro. O enunciado se refere ao
Alternativas
Q1168034 Algoritmos e Estrutura de Dados

A figura a seguir representa dois símbolos utilizados em fluxogramas. Para os respectivos significados dos símbolos abaixo, assinale a alternativa correta.


Imagem associada para resolução da questão

Alternativas
Q1158675 Algoritmos e Estrutura de Dados

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.

Alternativas
Q1158674 Algoritmos e Estrutura de Dados
Método de ordenação em computação é um algoritmo que coloca os elementos de dada sequência em certa ordem. Um dos principais pontos para se ordenar os dados é realizar a busca de forma mais eficiente. Com base no exposto, o seguinte trecho de código é referente a qual algoritmo de ordenação? Imagem associada para resolução da questão
Alternativas
Q1158607 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.
Alternativas
Q1133463 Algoritmos e Estrutura de Dados
Considerando a álgebra booleana, sabe-se que há diferentes axiomas a partir dos quais são estabelecidas várias propriedades. Sabendo que A = 1, o seu complemento é
Alternativas
Respostas
1021: D
1022: A
1023: E
1024: E
1025: C
1026: E
1027: C
1028: A
1029: C
1030: D
1031: B
1032: D
1033: D
1034: D
1035: E
1036: A
1037: B
1038: C
1039: A
1040: A