Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões

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
Q3257794 Algoritmos e Estrutura de Dados

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


Caso f1( ), f2( ) e f3( ) sejam três funções booleanas, então, na condição f1( ) and f2( ) or f3( ), a função f3( ) não será executada se f1( ) = False.

Alternativas
Q3256025 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em  pseudocódigo: 


Q55.png (297×125)


Qual será o valor da variável "resultado" após a execução desse código usando-se os valores x=5, y=5 e z=9? 

Alternativas
Q3256022 Algoritmos e Estrutura de Dados
Considere o seguinte trecho de código em pseudocódigo:

Q52.png (330×82)

Quais valores de x serão escritos após o código acima, considerando que a variável x foi inicializada com o valor 1?  
Alternativas
Q3256002 Algoritmos e Estrutura de Dados
Qual estrutura de dados é apropriada para armazenar uma lista de elementos, que permita a inserção, remoção e busca de elementos com eficiência, além disso, a ordem de inserção dos elementos deve ser preservada e o acesso a qualquer elemento da lista deve ser rápido? 
Alternativas
Q3255996 Algoritmos e Estrutura de Dados
Analise as afirmativas a seguir sobre a complexidade de algoritmos.

I - A complexidade de um algoritmo é uma medida de Sua velocidade e do espaço que consome.
Il - A notação Big-O é usada para descrever o melhor caso de complexidade de um algoritmo.
IlI - Um algoritmo com complexidade O(1) tem tempo de execução constante, independentemente do tamanho da entrada.

Qual(is) afirmativa(s) está(ão) correta(s)? 
Alternativas
Q3255991 Algoritmos e Estrutura de Dados
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing? 
Alternativas
Q3247488 Algoritmos e Estrutura de Dados
Os algoritmos são sequências lógicas e finitas de passos que resolvem problemas específicos, sendo a base para o desenvolvimento de sistemas computacionais. Sobre algoritmos, analise as afirmativas a seguir:
I. Algoritmos recursivos são aqueles que se definem em termos de si mesmos, exigindo uma condição base para evitar chamadas infinitas.
II. A complexidade de tempo de um algoritmo refere-se exclusivamente ao número de passos necessários para executar o código, desconsiderando a entrada do problema.
III. Um algoritmo pode ser implementado em diferentes linguagens de programação, desde que sua lógica seja preservada.
Está correto o que se afirma em:
Alternativas
Q3237326 Algoritmos e Estrutura de Dados
Sobre a estrutura de dados árvore, foram feitas as seguintes afirmações:

I. Toda árvore é um conjunto de vértices e arestas, que podem ou não ter ciclos. II. Em uma árvore, para existir uma aresta (a, b), precisa então existir os vértices a e b. III. São exemplos de árvores: árvore binária, árvore B, árvore B+e árvore rubro-negra.

Sobre as afirmações acima, pode-se afirmar que:
Alternativas
Q3237319 Algoritmos e Estrutura de Dados
As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?
Alternativas
Respostas
381: A
382: C
383: D
384: B
385: A
386: C
387: C
388: E
389: C
390: E
391: C
392: C
393: C
394: B
395: E
396: C
397: E
398: D
399: B
400: A