Questões de Concurso Sobre algoritmos e estrutura de dados

Questões Discursivas

Foram encontradas 3.832 questões

Q3282405 Algoritmos e Estrutura de Dados

Julgue o próximo item, pertinentes ao uso das ferramentas da informática nas pesquisas científicas em biotecnologia. 


A transformada de Burrows-Wheeler foi originalmente concebida para auxiliar na compressão de dados e, na bioinformática, foi adaptada como base algorítmica central para diversos programas de montagem de genomas e metagenomas. 

Alternativas
Q3279456 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item a seguir.


A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo para armazenar elementos.

Alternativas
Q3279455 Algoritmos e Estrutura de Dados

A respeito de estrutura de dados, julgue o item a seguir.


No que se refere a operações de busca, hash tables são as mais ineficientes entre as estruturas de dados, devido à necessidade de tais operações percorrerem todos os elementos dessa estrutura de dados.

Alternativas
Q3279433 Algoritmos e Estrutura de Dados

Julgue o item seguinte, relativo à ciência de dados.


Os algoritmos de regressão logística são utilizados para prever valores numéricos e baseiam-se em uma relação linear entre valores diferentes.

Alternativas
Q3274247 Algoritmos e Estrutura de Dados
Sobre as estruturas de controle de dados, analise as assertivas abaixo e assinale a alternativa correta.

I. Sequencial: executa as instruções de forma linear, uma após a outra, na ordem em que são escritas, sem desvios ou repetições.
II. Seleção: permite que uma instrução seja executada ou ignorada dependendo de uma condição. O programa escolhe qual bloco de código executar com base no resultado de uma expressão booleana (verdadeiro ou falso).
III. Repetição: permite que um conjunto de instruções, ou uma única instrução, seja repetido várias vezes, com base em uma condição, até que a condição se torne falsa.
Alternativas
Q3274246 Algoritmos e Estrutura de Dados
O Diagrama de Chapin, também conhecido como Diagrama de Nassi-Shneiderman, apresenta as seguintes características:

I. Permite a visualização do fluxo físico do algoritmo e é voltado para a programação orientada a objetos.
II. É a substituição do fluxograma tradicional por diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa.
III. Faz a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.

Quais estão corretas?
Alternativas
Q3273254 Algoritmos e Estrutura de Dados
As estruturas de controle em um algoritmo permitem direcionar o fluxo de execução do programa. Por meio das três estruturas básicas — sequência, seleção e repetição — e sua combinação, é possível criar algoritmos capazes de solucionar diferentes problemas. Nesse sentido, o conjunto de ações primitivas que é executado de maneira linear, ou seja, uma instrução após a outra, na mesma ordem em que foram escritas, de cima para baixo e da esquerda para a direita, sem desvios ou repetições, é o(a): 
Alternativas
Q3272505 Algoritmos e Estrutura de Dados
Uma repetição com teste no início ocorre quando algo é repetidamente executado, enquanto uma condição verdadeira for verificada; e, somente após a sua negativa, essa condição é interrompida. Uma instrução utilizada por essa estrutura de repetição com teste no início é a instrução
Alternativas
Q3271682 Algoritmos e Estrutura de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.

A sequência correta é
Alternativas
Q3271663 Algoritmos e Estrutura de Dados
Considere a seguinte afirmação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo. A estrutura de dados que possui essa característica é a 
Alternativas
Q3264047 Algoritmos e Estrutura de Dados
Em algoritmos, as estruturas de controle estabelecem instruções por meio de expressões condicionais. Essas instruções orientam o computador sobre o que processar e como manipular os dados para resolver um problema computacional. Existem três principais lógicas de funcionamento: em uma delas, um conjunto de instruções, ou uma única instrução, é executado várias vezes, enquanto a condição definida no teste condicional for atendida. O laço continua até que a condição seja atendida, encerrando a execução. A estrutura descrita denomina-se: 
Alternativas
Q3264046 Algoritmos e Estrutura de Dados
Relacione a Coluna 1 à Coluna 2, associando os três tipos básicos da estrutura de controle "Seleção" às suas respectivas definições.

Coluna 1
1. Composta. 2. Encadeada. 3. Múltipla escolha.

Coluna 2

( ) Possui diferenças significativas em sua utilização, principalmente na sua sintaxe em português estruturado, no qual palavras reservadas desta instrução são “escolha”, “caso” e “fim”, sendo opcional o uso de cada uma.
( ) Altera o caminho de execução do algoritmo, após seu teste condicional ser executado: se o resultado do teste condicional for verdadeiro, o bloco de instrução condicional da palavra reservada “entao” será executado. Se o resultado do teste condicional não for verdadeiro, outro conjunto de instruções, descritas após a palavra reservada “senao”, será executado, até a instrução fim.
( ) Nesse tipo de seleção há a possibilidade de uma instrução condicional estar dentro de outra condicional. Seria outra instrução dentro dos blocos 'entao' e 'senao'.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:  
Alternativas
Q3264045 Algoritmos e Estrutura de Dados
Entre as principais formas de representar os algoritmos estão o diagrama de ________ que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitando a compreensão da lógica utilizada pelo profissional. O conceito é uma técnica de representação gráfica que se utiliza símbolos previamente convencionados, permitindo a descrição clara e precisa do fluxo, ou sequência, de um processo, bem como sua análise e redesenho. E o diagrama de ________, também conhecido como diagrama de ________, permite a visualização do fluxo lógico do algoritmo e é voltado para a programação estruturada, apresentando uma visão hierárquica e estruturada da lógica do programa. Sua maior vantagem é a representação das estruturas que têm um ponto de entrada, um ponto de saída e são compostas pelas estruturas básicas de controle de sequência, seleção e repartição.
Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima. 
Alternativas
Q3263746 Algoritmos e Estrutura de Dados
Os algoritmos utilizam estruturas de controles, procedimentos e funções para modularização do código. As estruturas de controle consistem em comandos ou instruções que definem o fluxo de execução e são acionadas por palavras-chaves. Basicamente, existem três principais lógicas de funcionamento das estruturas de controle, quais sejam:
Alternativas
Q3263745 Algoritmos e Estrutura de Dados
Existem muitas formas de representar algoritmos e estruturas de dados. Nesse sentido, como é chamada a imagem abaixo, utilizada para representar um algoritmo?


Imagem associada para resolução da questão
Alternativas
Q3258093 Algoritmos e Estrutura de Dados
Dois conjuntos de dados (A e B) necessitam ser processados e analisados. O conjunto A contém os dados idade, rendimento mensal e quantidade de filhos de certa população, todos eles numéricos. O objetivo da análise do conjunto A é determinar quem está empregado, por meio de categorização (empregado ou não empregado). O conjunto B contém o texto completo de mensagens de vários emails, sendo todos os dados desse conjunto caracteres. O objetivo da análise do conjunto B é determinar se um email é spam, por meio de categorização (spam ou não spam). 

Considerando essa situação hipotética, julgue o próximo item.


O algoritmo Naive Bayes poderia ser utilizado na análise dos dados de A e B.

Alternativas
Q3258092 Algoritmos e Estrutura de Dados
Dois conjuntos de dados (A e B) necessitam ser processados e analisados. O conjunto A contém os dados idade, rendimento mensal e quantidade de filhos de certa população, todos eles numéricos. O objetivo da análise do conjunto A é determinar quem está empregado, por meio de categorização (empregado ou não empregado). O conjunto B contém o texto completo de mensagens de vários emails, sendo todos os dados desse conjunto caracteres. O objetivo da análise do conjunto B é determinar se um email é spam, por meio de categorização (spam ou não spam). 
Considerando essa situação hipotética, julgue o próximo item.


Com base nos dados do conjunto A, caso se deseje agrupar as pessoas em empregado e não empregado, poderá ser utilizado, para essa finalidade, o algoritmo k-nearest neighbors, que agrupa os dados em k clusters, de forma não supervisionada. 
Alternativas
Q3257800 Algoritmos e Estrutura de Dados

Com relação à informática aplicada à estatística, julgue o item a seguir.


Uma matriz esparsa pode ser representada por um dicionário.

Alternativas
Q3257796 Algoritmos e Estrutura de Dados

Com relação à informática aplicada à estatística, julgue o item a seguir.


Os elementos de uma lista duplamente encadeada possuem uma referência para o próximo elemento e para o primeiro elemento da sequência.

Alternativas
Q3257795 Algoritmos e Estrutura de Dados

Com relação à informática aplicada à estatística, julgue o item a seguir.


A quantidade mínima de execução é 0 na construção while (cond) { ... } e 1 na construção do { ... } while(cond).

Alternativas
Respostas
401: E
402: C
403: E
404: E
405: A
406: D
407: B
408: D
409: D
410: A
411: C
412: D
413: B
414: A
415: C
416: C
417: E
418: C
419: E
420: C