Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.836 questões
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Analista de Tecnologia da Informação Área - Sistemas de Informação |
Q2098257
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de
dados.
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
I - Em uma árvore genérica, no caminhamento pré-fixado de uma árvore T, a raiz de T é visitada primeiro e, então, as subárvores, cujas raízes são seus filhos, são percorridas recursivamente. Se a árvore está ordenada, então as subárvores são percorridas de acordo com a ordem dos filhos.
II - Uma árvore binária é uma árvore ordenada com as seguintes propriedades: (a) todos os nodos têm no máximo dois filhos; (b) cada nodo-filho é rotulado como sendo um filho da direita ou um filho da esquerda; (c) o filho da esquerda precede o filho da direita na ordenação dos filhos de um nodo.
III - Dois nodos que são filhos de um mesmo pai são irmãos. Um nodo v é interno se v não tem filhos. Um nodo v é externo se tem um ou mais filhos. Nodos internos também são conhecidos como folhas.
Quais estão corretas?
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098033
Algoritmos e Estrutura de Dados
Assinale a alternativa com uma afirmação correta sobre
as organizações primárias de arquivos.
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Sistemas de Informação |
Q2098032
Algoritmos e Estrutura de Dados
Qual é a estrutura de dados que suporta inserção e
remoção de elementos tanto em seu final quanto em
seu início?
Ano: 2023
Banca:
FAURGS
Órgão:
UFRGS
Prova:
FAURGS - 2023 - UFRGS - Técnico de Tecnologia da Informação Área - Infraestrutura |
Q2098008
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de
dados.
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
I - Uma fila de prioridade armazena uma coleção de elementos priorizados que suporta a inserção de elementos arbitrários, mas suporta a exclusão de elementos em ordem de prioridade, ou seja, o elemento com prioridade mais alta pode ser removido a qualquer momento.
II - Uma fila é uma coleção de elementos que são inseridos e removidos com o princípio de que “o último que entra é o primeiro que sai”. É possível inserir elementos a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento.
III - Uma pilha é uma coleção de elementos que são inseridos e removidos com o princípio de que “o primeiro que entra é o primeiro que sai”. Os elementos podem ser inseridos a qualquer momento, mas somente o elemento que está na fila há mais tempo pode ser removido em um dado momento.
Quais estão corretas?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Farroupilha - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Farroupilha - RS - Auxiliar Técnico - Técnico em Informática |
Q2095855
Algoritmos e Estrutura de Dados
Considere uma situação em que você precisa implementar um algoritmo que deve
processar uma grande quantidade de dados em um curto espaço de tempo, e a ordem em que esses
dados são processados é importante para o resultado final. Qual estrutura você usaria para armazenar
esses dados?
Ano: 2023
Banca:
FUNDATEC
Órgão:
Prefeitura de Farroupilha - RS
Prova:
FUNDATEC - 2023 - Prefeitura de Farroupilha - RS - Auxiliar Técnico - Técnico em Informática |
Q2095854
Algoritmos e Estrutura de Dados
Considerando o algoritmo, em Portugol, descrito abaixo:
algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude" escreval ("É um time gaúcho.") caso "São Paulo", "Palmeiras", "Santos", "Corínthians" escreval ("É um time paulista.") caso "Flamengo", "Botafogo", "Vasco", "Fluminense" escreval ("É um time carioca.") caso "Cruzeiro", "Atlético Mineiro" escreval ("É um time mineiro.") outrocaso escreval ("É de outro estado.") fimescolha fimalgoritmo
Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
algoritmo "Times" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha time caso "Internacional", "Grêmio", "Caxias", "Juventude" escreval ("É um time gaúcho.") caso "São Paulo", "Palmeiras", "Santos", "Corínthians" escreval ("É um time paulista.") caso "Flamengo", "Botafogo", "Vasco", "Fluminense" escreval ("É um time carioca.") caso "Cruzeiro", "Atlético Mineiro" escreval ("É um time mineiro.") outrocaso escreval ("É de outro estado.") fimescolha fimalgoritmo
Se, na entrada do algoritmo, a variável time receber o valor “Avaí”, qual seria a saída correta do mesmo?
Ano: 2023
Banca:
INQC
Órgão:
COMDEP - RJ
Prova:
INQC - 2023 - COMDEP - RJ - Técnico em Informática |
Q2089363
Algoritmos e Estrutura de Dados
Considere o seguinte algoritmo “ALG1” (escrito via
VisuAlg 3.07)
Se for inserido como entrada o valor 14, será escrito como resposta o valor:
Se for inserido como entrada o valor 14, será escrito como resposta o valor:
Ano: 2023
Banca:
INQC
Órgão:
COMDEP - RJ
Prova:
INQC - 2023 - COMDEP - RJ - Técnico em Informática |
Q2089360
Algoritmos e Estrutura de Dados
Um software de ordenação utiliza uma estrutura de dados na
qual sempre se adicionam itens no fim e remove-se do início.
Esse tipo de estrutura também é conhecido como:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084800
Algoritmos e Estrutura de Dados
As listas encadeadas simples são normalmente utilizadas para
relacionar itens que precisam ser exibidos ou manipulados por
meio de estruturas dinâmicas. Em relação a manipulação de
uma lista encadeada simples, analise os itens:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
I. É preciso inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente de duas maneiras: no início e no final da lista. III. Um elemento de uma lista encadeada simples pode ser excluído no início e no final da lista. IV. Um elemento de uma lista encadeada simples não pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se ela aponta para nulo.
São verdadeiros somente os seguintes:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084799
Algoritmos e Estrutura de Dados
As listas sequenciais são estruturas que servem para
armazenar elementos de maneira relacionada e lógica. De
acordo com os tipos de operações que são permitidas, e que
podem ser realizadas, as listas sequenciais são classificadas
em:
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084797
Algoritmos e Estrutura de Dados
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ítmica; Ordem linear; Ordem exponencial
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Implementador de Software |
Q2084795
Algoritmos e Estrutura de Dados
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(n²) no pior caso, e C(n)
= O(n log n) no melhor e médio caso, com o seguinte
funcionamento:
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
➢ Escolhe um elemento da lista chamado pivô. ➢ Reorganiza a lista de forma que os elementos menores que o pivô fiquem de um lado, e os maiores fiquem de outro. ➢ Recursivamente ordena a sub-lista abaixo e acima do pivô.
Assinale a alternativa correta.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084787
Algoritmos e Estrutura de Dados
Uma lista encadeada simples, ou lista dinâmica
simplesmente encadeada, é uma relação de elementos
ligados em sequência. Em relação a manipulação de uma
lista encadeada simples, avalie os itens a seguir:
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
I. Não é necessário inicializar a lista antes de inserir algum elemento. II. A inclusão de um elemento em uma lista encadeada simples pode ser realizada somente no início da lista. III. Um elemento de uma lista encadeada simples pode ser excluído somente no final da lista. IV. Um elemento de uma lista encadeada simples pode ser excluído quando está no meio da lista. V. Uma lista encadeada está vazia se o elemento inicial aponta para nulo.
Assinale a alternativa correta.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084785
Algoritmos e Estrutura de Dados
Carlos trabalha como desenvolvedor de software e recebe a
demanda de criar um trecho de código usando um loop de
repetição que somente pode ser usado quando se sabe a
quantidade de vezes que o loop vai acontecer. Selecione o
loop de repetição que Carlos deve utilizar.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084744
Algoritmos e Estrutura de Dados
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.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084743
Algoritmos e Estrutura de Dados
Uma estrutura de dados é um modo particular de
armazenamento e organização de dados em um computador.
Selecione a alternativa que mostra o princípio de
funcionamento de uma pilha em estrutura de dados.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084741
Algoritmos e Estrutura de Dados
Quando criamos um programa de computador, utilizamos a
seguinte sequência de operações na grande maioria das
vezes: entrada de dados, processamento e saída. Selecione a
estrutura de seleção que nunca testa uma ou mais variáveis
de acordo com uma condição.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084740
Algoritmos e Estrutura de Dados
Assim como na matemática, em programação os operadores
possuem precedência uns em relação aos outros. Selecione a
alternativa que mostra o operador com a precedência de maior
prioridade.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084739
Algoritmos e Estrutura de Dados
As variáveis possuem etiquetas que são os nomes das
variáveis, e a classificação do que pode ser guardado em cada
variável é dada pelos tipos de variáveis de uma determinada
linguagem de programação. Selecione o tipo de variável que
armazena dados vazios.
Ano: 2023
Banca:
IDECAN
Órgão:
SEFAZ-RR
Prova:
IDECAN - 2023 - SEFAZ-RR - Desenvolvedor de Software |
Q2084738
Algoritmos e Estrutura de Dados
Um programa de computador é um produto resultante da
atividade intelectual de um programador. Selecione a
alternativa que descreve corretamente o seguinte símbolo
usado em fluxogramas para construção de algoritmos.
Conheça nossos planos