Conteúdo aberto do FC Concursos

Questões de concursos para IDECAN

Leia os enunciados, as respostas e os comentários dos professores. Para estudar, usar a revisão espaçada e acompanhar seu progresso, entre na sua conta.

FC266054 · TI - Desenvolvimento de Sistemas

Suponha as seguintes operações de empilhar e desempilhar realizadas em uma pilha vazia: empilhar(10), empilhar(5), empilhar(7), desempilhar(), empilhar(13), empilhar(4), desempilhar(), desempilhar(), desempilhar(), empilhar(1), desempilhar(

IDECAN · 2019

Ler resposta e comentário →

FC266055 · TI - Desenvolvimento de Sistemas

No contexto de estruturas de dados e algoritmos, a escolha de métodos eficientes para ordenação, pesquisa e hashing é crucial para o desempenho de muitas aplicações. Dentre os métodos de ordenação, destaca-se uma técnica que utiliza um pivô

IDECAN · 2024

Ler resposta e comentário →

FC266056 · TI - Desenvolvimento de Sistemas

Árvores binárias balanceadas podem ser utilizadas para armazenar elementos de maneira a reduzir a quantidade de testes durante uma busca. Considerando que uma árvore com apenas um elemento (a raiz) possui 1 nível, marque a alternativa que i

IDECAN · 2024

Ler resposta e comentário →

FC266057 · TI - Desenvolvimento de Sistemas

Analise a seguinte figura que ilustra um exemplo de árvore binária completa e assinale a alternativa que apresenta corretamente os níveis conforme as variáveis apresentadas na imagem.

IDECAN · 2024

Ler resposta e comentário →

FC266058 · TI - Desenvolvimento de Sistemas

A seguinte figura apresenta um algoritmo de ordenação da tabela L, de n elementos, segundo o seu campo chave. Assinale a alternativa que descreve o método de ordenação.

IDECAN · 2024

Ler resposta e comentário →

FC266059 · TI - Desenvolvimento de Sistemas

“Estruturas de dados como essa são muito empregadas em banco de dados e sistemas de arquivos como o NTFS para o Microsoft Windows, o sistema de ficheiros ReiserFS para Unix, o XFS para IRIX e Linux, e o JFS2 para AIX, OS/2 e Linux, usam est

IDECAN · 2022

Ler resposta e comentário →

FC266060 · TI - Desenvolvimento de Sistemas

A respeito das estruturas de dados e algoritmos amplamente utilizados na execução de operações de busca e indexação, analise as afirmativas abaixo e marque alternativa correta. I. Busca sequencial é a mais elementar de todas as buscas. Cons

IDECAN · 2022

Ler resposta e comentário →

FC266061 · TI - Desenvolvimento de Sistemas

A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.

IDECAN · 2022

Ler resposta e comentário →

FC266062 · TI - Desenvolvimento de Sistemas

Na computação existem algoritmos que utilizam diferentes técnicas de ordenação para organizar um conjunto de dados. Selecione o algoritmo de ordenação que usa um método eficiente com complexidade C(n) = O(n2) no pior caso, e C(n) = O(n log

IDECAN · 2022

Ler resposta e comentário →

FC266063 · TI - Desenvolvimento de Sistemas

Basicamente, existem dois métodos de pesquisa em um vetor de números, a Busca Linear e a Busca Binária. A Busca Binária é mais eficiente do que a Busca Linear, mas ela só funciona se o vetor estiver ordenado. Assinale a alternativa que indi

IDECAN · 2019

Ler resposta e comentário →

FC266064 · TI - Desenvolvimento de Sistemas

Dada a árvore binária da figura abaixo, assinale a alternativa que possui a sequência de visitas dos vértices que são realizadas pelo algoritmo de percurso Pós-Ordem.

IDECAN · 2019

Ler resposta e comentário →

FC266065 · TI - Desenvolvimento de Sistemas

Considere que as chaves 33, 15, 41, 38, 34, 47, 49 e 43 foram inseridas, nessa ordem, em uma árvore binária de busca. Assinale a alternativa que contém o percurso em pré-ordem da árvore binária de busca criada.

IDECAN · 2019

Ler resposta e comentário →

FC266066 · TI - Desenvolvimento de Sistemas

Considere a árvore AVL abaixo: Assinale a alternativa que contém o percurso em pré-ordem após a inserção de um nó contendo o valor 23.

IDECAN · 2019

Ler resposta e comentário →

FC266067 · TI - Desenvolvimento de Sistemas

Considere a árvore rubro-negra abaixo: Os nós preenchidos com a cor preta representam os vértices pretos da árvore rubro-negra e os demais nós representam os vértices vermelhos. Assinale a alternativa que contém o percurso em pré-ordem após

IDECAN · 2019

Ler resposta e comentário →

FC266068 · TI - Desenvolvimento de Sistemas

Observe o algoritmo escrito em pseudocódigo a seguir: para x \(\gets\) 2 até tamanho_vetor faça conteudo \(\gets\) vetor[x] y \(\gets\) x - 1 enquanto y > 0 e vetor[y] > conteudo, faça vetor[y + 1] \(\gets\) vetor[y] y \(\gets\) y - 1 fim e

IDECAN · 2022

Ler resposta e comentário →

FC266069 · TI - Desenvolvimento de Sistemas

Com respeito à estrutura de dados PILHA, observe as tabelas ALFA em (a) que suporta três operações básicas e BETA em (b) que mostra uma sequência de operações. Considerando-se a pilha IFCE inicialmente vazia e a sequência de operações indic

IDECAN · 2021

Ler resposta e comentário →

FC266070 · TI - Desenvolvimento de Sistemas

Com respeito à estrutura de dados PILHA, observe a expressão (M * ( G + H ) / N – P ) na notação infixa. Essa mesma expressão na notação polonesa reversa pós-fixa, está indicada na seguinte opção

IDECAN · 2021

Ler resposta e comentário →

FC266071 · TI - Desenvolvimento de Sistemas

Uma árvore do tipo T é constituída de uma estrutura vazia, ou um elemento ou um nó do tipo T chamado raiz com um número finito de árvores do tipo T associadas. Nesse contexto, observe a figura abaixo, que ilustra uma árvore binária. Os perc

IDECAN · 2021

Ler resposta e comentário →

FC266072 · TI - Desenvolvimento de Sistemas

Em ciências da computação, quando desejamos identificar o esforço necessário para um algoritmo executar uma determinada tarefa, buscamos medir qual a complexidade daquele algoritmo. Para realizar tal medição buscamos identificar uma função

IDECAN · 2022

Ler resposta e comentário →

FC266073 · TI - Desenvolvimento de Sistemas

Em computação a questão da ordenação de dados é um problema recorrente. É um problema de grande importância pois, quando necessitamos realizar consultas em um conjunto de dados, o fato do mesmo se encontrar ordenado em uma estrutura de dado

IDECAN · 2022

Ler resposta e comentário →

FC266074 · TI - Desenvolvimento de Sistemas

A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmi

IDECAN · 2022

Ler resposta e comentário →

FC266075 · TI - Desenvolvimento de Sistemas

Considerando a representação de valores com sinal, incluindo valores positivos e negativos, em binário utilizando a estratégia do Complemento de 2, assinale a alternativa correta.

IDECAN · 2024

Ler resposta e comentário →

FC266076 · TI - Desenvolvimento de Sistemas

Nas linguagens de programação C e Java, o tipo de dado elementar Short aloca na memória RAM a quantidade de

IDECAN · 2024

Ler resposta e comentário →

FC266077 · TI - Desenvolvimento de Sistemas

Em computação, os sistemas de numeração são a forma como representamos os números através de símbolos. O sistema decimal é o mais conhecido de todos eles e opera com base 10. Além dele existem outros sistemas, como por exemplo, o sistema oc

IDECAN · 2022

Ler resposta e comentário →

Próximos conteúdos →