Questões de Concurso Comentadas sobre algoritmos em algoritmos e estrutura de dados

Foram encontradas 1.196 questões

Q370967 Algoritmos e Estrutura de Dados
var
x, y, i: inteiro
result: real

inicio
leia (x)
leia (y)
result ←1

se (y > 0)
entao inicio

para i←1 ate y passo 1 faça
inicio
result ← result * x
fim para
fim entao
senao inicio

y ← y * (-1)
para i←1 ate y passo 1 faça
inicio
result ← result * (1/x)
fim para
fim senao

imprima (result)
fim
Considerando o algoritmo apresentado é correto afirmar que se;
Alternativas
Q366345 Algoritmos e Estrutura de Dados
Em relação ao uso e conceitos de procedimentos e funções em lógica de programação, analise as seguintes afirmativas:

I. Procedimentos e funções são blocos de instruções para realizar tarefas específicas e são considerados sub-rotinas.
II. Em um procedimento, a passagem de parâmetros é obrigatória.
III. Em uma função, a passagem de parâmetros e o retorno de um valor são obrigatórios.

Está CORRETO o que se afirma em:
Alternativas
Q365043 Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas sobre os métodos de pesquisa em memória primária:

I – O método “Pesquisa Sequencial” percorre os registros sequencialmente a partir do primeiro, até encontrar a chave procurada ou chegar ao final dos registros.

II – O método “Pesquisa Binária” exige que os registros estejam ordenados pela chave de busca.

III – O método “Pesquisa Binária” pode ser implementado sem utilizar uma árvore binária.

Estão CORRETAS as afirmativas:
Alternativas
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: TRT - 17ª Região (ES)
Q1229226 Algoritmos e Estrutura de Dados
Acerca de construção de algoritmos, avaliação de expressões, variáveis e constantes, julgue o item a seguir.
São exemplos de constantes literais “NOME”, “Abacaxi”, “falso”, “304958” e “23/12/99”.
Alternativas
Ano: 2013 Banca: CESPE / CEBRASPE Órgão: SERPRO
Q1226018 Algoritmos e Estrutura de Dados
No que se refere a linguagens de programação e estruturas de decisão/repetição em algoritmos de programação, julgue o item subsequente.
A estrutura de decisão SE/ENTÃO/SENÃO, ou IF/THEN/ELSE, permite que seja sempre executado um comando. Isso porque, caso a condição seja verdadeira, o comando da condição SE/ENTÃO será executado; caso contrário, o comando da condição SENÃO (falsa) será executado.
Alternativas
Q930439 Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Alternativas
Q841640 Algoritmos e Estrutura de Dados

Para responder a esta questão, assuma que + = OU lógico, ' = negação do valor anterior, e que a ausência de um operador específico corresponde ao E lógico. Assuma ainda a seguinte precedência dos operadores: negação > E > OU.


Assinale a alternativa que é logicamente equivalente à expressão F = A'B'C' + A'B'C + ABC' + AB'C', se for assegurado que A e C nunca são simultaneamente verdadeiros.

Alternativas
Q841629 Algoritmos e Estrutura de Dados

Dado que and = E lógico, or = ou lógico, not = negação lógica, ∧ = ou exclusivo, True = verdadeiro e False = falso, assinale a alternativa que apresenta a expressão lógica que resulta em True.

Alternativas
Q808918 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:


if (expressão Booleana) {

códigos verdadeiros;

} else {

códigos falsos;

}

Alternativas
Q808877 Algoritmos e Estrutura de Dados

O programa a seguir é tipicamente uma estrutura:

Enquanto (condição) Faça

(bloco de código)

Fim Enquanto


Alternativas
Q808872 Algoritmos e Estrutura de Dados

Se considerarmos que ''I” sejam os dados do tipo inteiro, ''R” os reais, ''L” os literais e ''B” os lógicos, identifique a alternativa que preencha os espaços dos seguintes dados:

( ) "JOSE" ( ) 0,2132 ( ) +33 ( ) sim/não

Alternativas
Q783461 Algoritmos e Estrutura de Dados
Observe o trecho de algoritmo a seguir, que utiliza a estrutura de controle enquanto ... faça ... 
Imagem associada para resolução da questão

A codificação que gera o mesmo resultado da estrutura acima e que utiliza a estrutura para ... faça ..., corresponde à seguinte opção:
Alternativas
Q783459 Algoritmos e Estrutura de Dados
Com relação à estrutura de controle conhecida como repetir ... até que ..., assinale V para a afirmativa verdadeira e F para a falsa. ( ) O bloco de instruções dentro do loop, é executado pelo menos uma vez. ( ) A execução da estrutura termina, quando o teste da condição retorna o valor lógico falso. ( ) A execução da estrutura permanece em loop, enquanto o teste da condição retorna o valor lógico verdadeiro.
As afirmativas são, respectivamente,
Alternativas
Q631402 Algoritmos e Estrutura de Dados
O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é
Alternativas
Q546569 Algoritmos e Estrutura de Dados

No que se refere às linguagens de programação, julgue o item subsecutivo.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.


long x(int n){

if (n<0) return -1;

if (n==0) return 0;

if (n==1) return 1;

return x(n-1) + x(n-2);

}

Alternativas
Q476399 Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
a. a de menores que o pivot e
b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao
Alternativas
Q463169 Algoritmos e Estrutura de Dados
No que se refere à construção de algoritmos, julgue o item abaixo.

Os valores sim, não, falso e verdadeiro são considerados constantes lógicas.
Alternativas
Q463163 Algoritmos e Estrutura de Dados
Julgue o item a seguir, com relação a estruturas de dados.

O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Alternativas
Q437242 Algoritmos e Estrutura de Dados
No que se refere às linguagens de programação, julgue os itens subsecutivos.

A execução da função x descrita abaixo para o valor n igual a 8 fornecerá 21 como resultado.

long x(int n) {
if (n<0) return -1; if (n==0) return 0;
if (n==1) return 1;
return x(n-1) + x(n-2);

}
Alternativas
Q410818 Algoritmos e Estrutura de Dados
A maioria das linguagens de programação trabalha com tipos de dados elementares e tipos estruturados. São considerados tipos de dados elementares:
Alternativas
Respostas
861: E
862: A
863: D
864: C
865: C
866: C
867: B
868: C
869: C
870: D
871: C
872: D
873: C
874: A
875: C
876: A
877: E
878: E
879: C
880: A