Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.835 questões

Q847462 Algoritmos e Estrutura de Dados

Em determinada organização, existem cinco salas de reunião e, para cada uma delas, são destinados horários fixos para o agendamento de até seis reuniões por dia. Um especialista em tecnologia da informação criou uma matriz para armazenar os agendamentos solicitados. O sistema percorre a estrutura de dados em busca de uma sala com horário livre para hospedar uma reunião.


Considerando a situação apresentada, assinale a opção cujo trecho de algoritmo apresentado realiza a referida busca.

Alternativas
Q847461 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando a execução completa do trecho de algoritmo precedente, assinale a opção que apresenta o valor armazenado em VET[12].

Alternativas
Q847460 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


Considerando a execução do trecho de algoritmo precedente, assinale a opção que apresenta o valor atribuído a H na linha 14.

Alternativas
Q847459 Algoritmos e Estrutura de Dados
Na execução do algoritmo apresentado no texto 10A1AAA, se o valor de K for 0, então, na linha 10, VCOD[I]
Alternativas
Q847458 Algoritmos e Estrutura de Dados
Considere que, na execução do algoritmo apresentado no texto 10A1AAA, o valor do código lido na linha 6 seja 12345678901. Nesse caso, o valor da variável SOMA1, imediatamente após a linha 16, será igual a
Alternativas
Q847457 Algoritmos e Estrutura de Dados
O algoritmo apresentado no texto 10A1AAA realiza, entre as linhas 7 e 12, o
Alternativas
Q847363 Algoritmos e Estrutura de Dados
A lógica FIFO (first-in first-out) é utilizada na estrutura de dados do tipo
Alternativas
Q847357 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão


A estrutura lógica presente no diagrama apresentado é do tipo

Alternativas
Q846000 Algoritmos e Estrutura de Dados

Considerando os conceitos de estruturas de dados, analise as afirmativas abaixo, dê valores Verdadeiro (V) ou Falso (F).


( ) as filas são utilizadas para controlar o acesso de arquivos que concorrem a uma única impressora.

( ) a pilha é uma estrutura de dados baseada no princípio LIFO, na qual os dados que foram inseridos primeiros na pilha serão os últimos a serem removidos.

( ) os nós de uma árvore binária possuem graus zero, um ou dois.


Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Alternativas
Q844785 Algoritmos e Estrutura de Dados

Nas rodovias paulistas os veículos pagam pedágio em função do número de eixos e da sua categoria. Há 15 categorias de veículos. Para realizar o cálculo do pedágio, existe uma tarifa mínima que é multiplicada por um valor relativo ao número de eixos. Considere a estrutura abaixo que indica a categoria do veículo pelo número da coluna; na primeira linha armazena a quantidade de eixos; na segunda linha armazena o valor pelo qual a tarifa mínima deve ser multiplicada.


Imagem associada para resolução da questão


Exemplos: o veículo 0 é motocicleta/motoneta/bicicleta a motor que tem 2 eixos, mas é isento; o veículo 2 é caminhonete/furgão que tem 2 eixos e paga 1 tarifa; o veículo 13 é um caminhonete/automóvel com reboque que tem 4 eixos e paga 2 tarifas.


Considerando que n é a categoria do veículo, que tm é a tarifa mínima e que a estrutura é denominada mpedagio, o trecho em pseudocódigo que calcula vp, o valor pedágio, corretamente, é:

Alternativas
Q844784 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Considerando que o operador / realiza a divisão inteira, ao executar o algoritmo acima será impresso: Para 654321 o resultado da função digitos =

Alternativas
Q844783 Algoritmos e Estrutura de Dados

Considere a estrutura de dados abaixo.


Imagem associada para resolução da questão


Esta estrutura representa cinco localidades indicadas por 0, 1, 2, 3, 4 com as rotas e as respectivas distâncias entre elas. Por exemplo, da localidade 0 há rota para a localidade 1 (distância 10) e para a localidade 2 (distância 5). Um Especialista em Tecnologia da Informação da ARTESP afirma, corretamente, que

Alternativas
Q841475 Algoritmos e Estrutura de Dados
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Alternativas
Q841474 Algoritmos e Estrutura de Dados

Atenção: Os programas abaixo devem ser utilizados para responder a questão,



Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
Alternativas
Q841332 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Este algoritmo

Alternativas
Q841330 Algoritmos e Estrutura de Dados

Considere a estrutura abaixo que representa um problema de rotas em pequena escala.


Imagem associada para resolução da questão


Considere, por hipótese, que solicitou-se a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes. A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi

Alternativas
Q841329 Algoritmos e Estrutura de Dados

Considere o fluxograma abaixo.


Imagem associada para resolução da questão


De acordo com a lógica expressa pelo fluxograma, conclui-se que

Alternativas
Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Técnico - Informática |
Q841084 Algoritmos e Estrutura de Dados

Considere o seguinte algoritmo em pseudocódigo:


Imagem associada para resolução da questão



Para que o algoritmo acima leia quatro valores de anos de 1900 até 2017 e os apresente na tela, a lacuna

Alternativas
Q839323 Algoritmos e Estrutura de Dados

Considere o algoritmo em pseudocódigo abaixo.


Imagem associada para resolução da questão


Se forem lidos para as variáveis v1, v2 e v3, respectivamente, os valores 3, 3 e 4, o último valor exibido será

Alternativas
Q839147 Algoritmos e Estrutura de Dados

Considere o algoritmo a seguir:


Imagem associada para resolução da questão


A operação % representa o resto da divisão entre dois inteiros.


Assinale a alternativa que indica o valor que será impresso

Alternativas
Respostas
2141: B
2142: C
2143: C
2144: C
2145: C
2146: B
2147: B
2148: D
2149: A
2150: B
2151: E
2152: B
2153: A
2154: D
2155: B
2156: C
2157: C
2158: C
2159: D
2160: B