Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.267 questões
Ano: 2019
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |
Q1114598
Algoritmos e Estrutura de Dados
O caminhamento com percurso pós-ordem em uma árvore
binária resultou na sequência “A X K D C J B”, em que
cada caractere refere-se a um nó visitado. Nesse caso, o nó
raiz refere-se ao caractere
Ano: 2019
Banca:
IV - UFG
Órgão:
UFG
Prova:
CS-UFG - 2019 - UFG - Técnico de Tecnologia da Informação |
Q1114597
Algoritmos e Estrutura de Dados
Seja o vetor A com n elementos (n>5), cujo primeiro elemento está na posição 1 e o último está na posição n. O algoritmo a seguir, que está escrito em pseudocódigo, busca ordenar o vetor A:
Essencialmente, o pseudocódigo refere-se ao algoritmo
Ano: 2019
Banca:
IDECAN
Órgão:
UNIVASF
Prova:
IDECAN - 2019 - UNIVASF - Analista de Tecnologia da Informação |
Q1112988
Algoritmos e Estrutura de Dados
O seguinte pseudocódigo implementa a operação chamada
de “remove caracteres” que recebe uma string (variável
chamada “texto”) e um char (variável chamada “letra”). A
cada ocorrência de “letra” na string “texto”, o caractere
anterior é removido, assim como a própria “letra”. Veja um
exemplo após a aplicação da operação “remove caracteres”
na string “Aman#ha tem p#rova”, onde a variável letra tem
valor ‘#’: “Amaha tem rova”. O pseudocódigo abaixo usa uma
estrutura de dados (chamada de “EstruturaDados” no
pseudocódigo abaixo), onde utilizamos as operações de
remoção (removeED), inserção (adicionarED) e tamanho
(tamanhoED) dessa estrutura de dados, onde a operação de
remoção remove e retorna um elemento da estrutura de
dados, a operação de inserção adiciona um elemento e a
operação de tamanho retorna quantos elementos estão na
estrutura de dados.
Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.
Assinale a alternativa que indica qual deve ser a estrutura de dados utilizada no lugar de “EstruturaDados” para que o pseudocódigo acima, caso implementado em uma linguagem de programação, execute corretamente a operação “remove caracteres”.
Ano: 2019
Banca:
Quadrix
Órgão:
Prefeitura de Jataí - GO
Prova:
Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |
Q1104536
Algoritmos e Estrutura de Dados
A situação em que dois subprogramas fazem chamadas
recíprocas, como, por exemplo, um subprograma P faz uma
chamada a um subprograma J, que, por sua vez, faz uma
chamada a P, é caracterizada como uma
Ano: 2019
Banca:
Quadrix
Órgão:
Prefeitura de Jataí - GO
Prova:
Quadrix - 2019 - Prefeitura de Jataí - GO - Analista de Tecnologia da Informação |
Q1104535
Algoritmos e Estrutura de Dados
O pseudocódigo acima descrito representa a sintaxe do
comando repetição por contagem para/faça. Com relação
a esse comando de repetição, assinale a alternativa correta.
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088370
Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1)
acessos à memória para executar uma busca é denominada hashing
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088369
Algoritmos e Estrutura de Dados
O seguinte trecho de código, implementado em Java,
realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os
parâmetros p e r delimitam o subvetor A[p..r].
O trecho de código apresentado implementa uma busca
O trecho de código apresentado implementa uma busca
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088366
Algoritmos e Estrutura de Dados
A imagem a seguir apresenta o código, em Java, de
um algoritmo de ordenação.
É correto afirmar que o algoritmo de ordenação apresentado é denominado
É correto afirmar que o algoritmo de ordenação apresentado é denominado
Ano: 2019
Banca:
IBFC
Órgão:
EMDEC - SP
Prova:
IBFC - 2019 - Emdec - Analista de Tecnologia da Informação Jr |
Q1088063
Algoritmos e Estrutura de Dados
Dentro dos conceitos básicos de programação,
temos especificamente as Estruturas de
Iteração ou Repetição. Quanto à estrutura
desse tipo, assinale a alternativa incorreta.
Ano: 2019
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2019 - UFPE - Técnico de Tecnologia da Informação - Sistemas |
Q1086352
Algoritmos e Estrutura de Dados
Um pseudocódigo do algoritmo de classificação por troca de partição está ilustrado abaixo, através do procedimento
SORT. Ele apresenta a lógica utilizada para a ordenação de um arranjo de elementos. A chave para o algoritmo é o
procedimento PARTITION, que reorganiza o subarranjo A[p..r] localmente. PARTITION sempre seleciona um elemento
como um pivô ao redor do qual será feito o particionamento do subarranjo. Sob qual outro nome o algorítimo em questão é conhecido?
Ano: 2019
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2019 - UFPE - Técnico de Tecnologia da Informação - Sistemas |
Q1086351
Algoritmos e Estrutura de Dados
Considere a árvore binária abaixo.
Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a
alternativa que contém os três percursos corretos.
Ano: 2019
Banca:
FCC
Órgão:
TRF - 3ª REGIÃO
Prova:
FCC - 2019 - TRF - 3ª REGIÃO - Técnico Judiciário - Informática |
Q1085687
Algoritmos e Estrutura de Dados
Java possui um conjunto de tipos de dados conhecidos como primitivos, dos quais NÃO faz parte o tipo
Ano: 2019
Banca:
COVEST-COPSET
Órgão:
UFPE
Prova:
COVEST-COPSET - 2019 - UFPE - Analista de Tecnologia da Informação - Sistemas |
Q1084983
Algoritmos e Estrutura de Dados
A respeito de algoritmos e estruturas de dados,
assinale a alternativa correta.
Ano: 2019
Banca:
VUNESP
Órgão:
Prefeitura de Birigui - SP
Prova:
VUNESP - 2019 - Prefeitura de Birigui - SP - Técnico em Informática |
Q1082783
Algoritmos e Estrutura de Dados
No VB.Net, a classe que representa uma coleção do tipo
último que entra, primeiro que sai (LIFO) é:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063115
Algoritmos e Estrutura de Dados
Analise o algoritmo a seguir representado em português estruturado:
Algoritmo "exercício"
É CORRETO afirmar que:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063114
Algoritmos e Estrutura de Dados
Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em
Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.
I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está
no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a
chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que
a chave seja encontrada ou retorne pesquisa sem sucesso.
II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada.
Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é
verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.
III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063112
Algoritmos e Estrutura de Dados
Segundo Goodrich; Tamassia; Goldwasser (2013), as pilhas são uma das estruturas de dados mais simples.
Contudo, estão entre as mais importantes, pois são amplamente utilizadas de diferentes formas e em aplicações das mais simples às mais sofisticadas. Analise as sentenças abaixo sobre pilhas, e assinale a afirmação INCORRETA:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062904
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo representado em português estruturado:
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
Considerando que o usuário digitou como entrada 10 valores inteiros, podemos afirmar que ao final da execução do algoritmo observado:
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062899
Algoritmos e Estrutura de Dados
Dos itens abaixo, qual deles NÃO é uma estrutura de controle?
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico em Laboratório - Informática |
Q1062898
Algoritmos e Estrutura de Dados
A frase: "[...] deve caracterizar o conjunto de valores a que uma constante pertence, ou que podem ser assumidos por uma variável ou expressão, ou que podem ser gerados por uma função", de Ziviani (1999), refere-se a:
Conheça nossos planos