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

Foram encontradas 2.519 questões

Q749430 Algoritmos e Estrutura de Dados
Uma das funções da lógica de programação é definir os passos para se resolver problemas do mundo real através de programas de computador criados nas linguagens de programação. Considere, nesse contexto, a estrutura de passos em pseudolinguagem abaixo.
Imagem associada para resolução da questão Se for informado o valor 4000 para a variável salary será exibido o valor
Alternativas
Q748060 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta as palavras que preenchem, respectivamente, as lacunas do seguinte texto, sobre estruturas de repetição.


O WHILE é uma estrutura de repetição _____, ele repete a execução de um bloco de sentenças enquanto uma condição permanecer verdadeira. Na primeira vez que a condição se tornar falsa, o WHILE _____ a execução do bloco, e a execução continuará com a sentença ou comando que vem logo após _____ WHILE, na sequência do programa. A estrutura de repetição DO ... WHILE tem um comportamento muito semelhante ao WHILE, com uma diferença crucial, a condição é verificada _____ executar o bloco de instruções correspondente.

Alternativas
Q733491 Algoritmos e Estrutura de Dados
A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é
Alternativas
Q731522 Algoritmos e Estrutura de Dados
A CASAN precisará desenvolver uma funcionalidade dentro do seu sistema que terá como objetivo ajudar a empresa a diminuir os custos dos trajetos percorridos pelos funcionários de sua equipe de fiscalização. Essa funcionalidade terá que gerar o itinerário de cada funcionário, baseado nos dados de distância, condições das estradas e cidades atendidas pelos funcionários. Qual dos algoritmos a seguir seria uma opção para o desenvolvimento dessa funcionalidade?
Alternativas
Q731520 Algoritmos e Estrutura de Dados
Um algoritmo de complexidade exponencial pode ser representado por qual notação?
Alternativas
Q715785 Algoritmos e Estrutura de Dados
Em um sistema de memória virtual que utiliza paginação, todas as molduras de páginas podem estar ocupadas quando requeridas por um processo. Na estratégia de substituição de páginas que substitui a página que está há mais tempo no sistema, utiliza-se a estrutura
Alternativas
Q712772 Algoritmos e Estrutura de Dados

Suponha a estrutura de dados E, cujo algoritmo de inserção de um novo valor é representado pelo seguinte pseudocódigo, onde M é o número de posições disponíveis em memória:

se t ≠ M então

t := t +1

E(t) := novo-valor

senão overflow

Qual o tipo da estrutura de dados E?

Alternativas
Q711729 Algoritmos e Estrutura de Dados
Estrutura de dados é uma ferramenta utilizada quando se pretende organizar o armazenamento dos dados. Utilizando a estrutura de dados, podemos garantir que a pesquisa da informação seja rápida, pois não será necessário analisar dado por dado em busca da informação desejada. Sobre estrutura de dados, assinale a alternativa CORRETA.
Alternativas
Q705209 Algoritmos e Estrutura de Dados
Atualmente quase todas as profissões interagem com o computador. A administração, por exemplo, utiliza muitas planilhas Excel com macros. A Biologia por outro lado trabalha com simuladores para criar novas molecas. Esses são apenas alguns exemplos de como o computador está derrubando barreiras e levando conhecimento e inovação tecnológica para todos os setores da sociedade. Grande parte desse avanço se deve também da utilização de algoritmos e estruturas de dados por parte dos profissionais de informática. A respeito dos algoritmos e da estrutura de dados, assinale a alternativa correta
Alternativas
Q701660 Algoritmos e Estrutura de Dados
Considerando a estrutura de dados denominada árvore,
Alternativas
Q701659 Algoritmos e Estrutura de Dados

Considerando uma estrutura de dados do tipo fila, e a seguinte sequência de comandos sobre essa fila (sendo que o comando Push representa uma inserção de elemento e o comando Pop representa uma exclusão de elemento) e considerando também que a fila estava inicialmente vazia:

Push 3, Push 5, Pop 3, Push 7, Pop 5, Push 9, Push 8

Após a execução dessa sequência de comandos, o conjunto de elementos que resulta na fila é:

Alternativas
Q701658 Algoritmos e Estrutura de Dados
É importante considerar os diversos tipos de chaves existentes na organização de arquivos, em particular,
Alternativas
Q701656 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, escrito em linguagem estruturada: 


A = valor inicial

T = 0

Enquanto A < 10 faça

    T = A + T

    A = A + 1

Fim Enquanto


Supondo que A tenha como valores iniciais 5 e 2, os valores finais de T serão, respectivamente,

Alternativas
Q698318 Algoritmos e Estrutura de Dados
Considere a expressão lógica A → B, lida como “se A é verdadeiro então B é verdadeiro”. Dado que A e B são expressões lógicas, assinale a opção que indica uma expressão lógica equivalente à referida expressão.
Alternativas
Q697819 Algoritmos e Estrutura de Dados

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

É possível eliminar dados em uma fila somente no início da estrutura.

Alternativas
Q697818 Algoritmos e Estrutura de Dados

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

Embora o QuickSort e o MergeSort sejam algoritmos de ordenação do tipo divisão e conquista, somente o MergeSort utiliza intervalos de comparação denominados gap.

Alternativas
Q697817 Algoritmos e Estrutura de Dados

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.

Alternativas
Q694806 Algoritmos e Estrutura de Dados
Na programação de computadores, uma variável do tipo boolean pode receber valores:
Alternativas
Q694805 Algoritmos e Estrutura de Dados

Na programação de computadores, considere o seguinte algoritmo:

var a, b, c: inteiro

var x, y, z: lógico início

a ← 2

b ← 4

c ← 0

x ← ((a+b) < (b-c) .E. (a*a) = (b-c))

y ← ((b/a) >= (a-c) .OU. (b>=a))

z ← ((a-1) > (c+1) .E. (b*c) >= (a+1)) fim


As variáveis x, y e z receberão, respectivamente, os valores:

Alternativas
Q690789 Algoritmos e Estrutura de Dados
Sobre os comandos utilizados na elaboração de programas, considere as afirmativas a seguir. I. Um comando de seleção permite a escolha de um grupo de comandos a ser executado quando determinada condição é satisfeita ou não. II. O comando de seleção deve ter uma expressão de condição na qual, em algum momento da execução do programa, ela deve se tornar falso, evitando o loop infinito. III. Um comando de repetição é utilizado quando é necessário executar um bloco de comandos várias vezes. Conforme a cartilha de segurança da internet, estão CORRETAS as afirmativas:
Alternativas
Respostas
1501: C
1502: A
1503: A
1504: A
1505: A
1506: A
1507: E
1508: E
1509: D
1510: E
1511: D
1512: A
1513: C
1514: A
1515: C
1516: E
1517: C
1518: B
1519: E
1520: B