Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.912 questões
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Técnico em Gestão de Informática |
Q115819
Algoritmos e Estrutura de Dados
Assinale a opção que apresenta a estrutura do tipo árvore, na qual o grau de cada nó é menor ou igual a dois.
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Assistente - Informática |
Q115684
Algoritmos e Estrutura de Dados
Um método que, para ser aplicado a uma estrutura, envolve a aplicação dele mesmo às subestruturas componentes, é chamado de
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Assistente - Informática |
Q115683
Algoritmos e Estrutura de Dados
Considerando a passagem de informações para funções, julgue os itens abaixo e, em seguida, assinale a opção correta.
I – O mecanismo usado para transmitir informações para uma função é denominado argumento.
II – Todos os parâmetros em uma função devem ser do mesmo tipo.
III – Quando a informação é passada por valor, a função chamada não pode alterar o valor de uma variável da função que chama.
IV – A utilização de ponteiros como parâmetros irá causar erro de sintaxe no momento da compilação.
A quantidade de itens certos é igual a
I – O mecanismo usado para transmitir informações para uma função é denominado argumento.
II – Todos os parâmetros em uma função devem ser do mesmo tipo.
III – Quando a informação é passada por valor, a função chamada não pode alterar o valor de uma variável da função que chama.
IV – A utilização de ponteiros como parâmetros irá causar erro de sintaxe no momento da compilação.
A quantidade de itens certos é igual a
Ano: 2010
Banca:
MOVENS
Órgão:
IMETRO-PA
Prova:
MOVENS - 2010 - IMEP-PA - Assistente - Informática |
Q115682
Algoritmos e Estrutura de Dados
Uma expressão lógica é aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico. Com relação a esse assunto, assinale a opção que apresenta apenas operadores lógicos.
Q115164
Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, podemos afirmar que são variáveis globais:
Q115163
Algoritmos e Estrutura de Dados
Considere a seguinte árvore binária encadeada. Ao aplicar o percurso do tipo “Pré-Ordem”, obtém-se a sequência linear:
Q115162
Algoritmos e Estrutura de Dados
Num fluxograma, o símbolo 
representa:
representa:
Q115161
Algoritmos e Estrutura de Dados
Considerando uma lista linear, com n elementos, existe uma operação que incorpora um elemento X a uma lista linear de tal forma que
- o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade
Esta operação denomina-se:
- o elemento X tem um sucessor e/ou um antecessor. - a inserção é realizada de tal forma que ao inserir o elemento X na posição – onde está no intervalo 1 a ( +1) – esse elemento passa a ser o elemento da lista linear. - o número de elementos ( ) é acrescido de uma unidade
Esta operação denomina-se:
Ano: 2010
Banca:
MOVENS
Órgão:
Prefeitura de Manaus - AM
Prova:
MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |
Q115107
Algoritmos e Estrutura de Dados
Existe um tipo particular de estrutura de dados no qual tanto a inserção quanto a retirada de dados podem ocorrer no início ou no ?nal da estrutura. Com relação a esse assunto, assinale a opção que apresenta a referida estrutura.
Ano: 2010
Banca:
MOVENS
Órgão:
Prefeitura de Manaus - AM
Prova:
MOVENS - 2010 - Prefeitura de Manaus - AM - Analista - Análise de Sistemas |
Q115106
Algoritmos e Estrutura de Dados
Um dos maiores problemas quando se estuda a alocação de estruturas de dados é o tempo de resposta da pesquisa de uma chave em um conjunto de elementos. Como forma de contornar este problema, o Hashing faz uso de funções aritméticas que permitem que o tempo de pesquisa seja independente do número de registros da tabela.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Assinale a opção que NÃO apresenta um exemplo de Hashing.
Q114684
Algoritmos e Estrutura de Dados
Considere as seguintes sentenças de lógica proposicional.
A opção que contém os respectivos números de linhas da tabela verdade de cada uma das sentenças é:
A opção que contém os respectivos números de linhas da tabela verdade de cada uma das sentenças é:
Q114683
Algoritmos e Estrutura de Dados
Chama-se tautologia a toda proposição que é sempre verdadeira, independentemente da verdade dos termos que a compõem.Um exemplo de tautologia é:
Q114678
Algoritmos e Estrutura de Dados
Uma das possíveis aplicações de árvores binárias é a representação de expressões aritméticas. Dada a expressão *+* + a.. b . . / c . .d . . / e . . f . . g . . em ordem pré-fixada, considerando o símbolo (ponto simples) como a representação para NULO, têm-se as seguintes afirmativas:
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):
I. a b + c d / * e f / + g * é o caminhamento pós-fixado.
II. a + b * c / d + e / f * g é o caminhamento pré-fixado.
III. efetuando o caminhamento em ordem pré-fixada, se obtéma expressão denominada forma polonesa.
IV. efetuando o caminhamento em ordem pós-fixada, se obtéma expressão na notação polonesa reversa.
Está(ão) correta(s) apenas a(s) afirmativa(s):
Q114673
Algoritmos e Estrutura de Dados
Representa-se uma FILA CIRCULAR com alocação contígua, através de um vetor de N posições assim definido: FILA: VETOR [1..N] DE ELEMENTO.Associa-se à FILA duas variáveis: FRENTE que aponta para uma posição antes do primeiro elemento da FILA e FINAL que aponta para o último elemento da fila. Considere MOD o operador que retorna o resto de uma divisão inteira e o símbolo de atribuição. A expressão que retorna o número de elementos da FILA(T) é:
Q110076
Algoritmos e Estrutura de Dados
Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo a seguir:
Q110074
Algoritmos e Estrutura de Dados
Sobre o procedimento de recursividade, analise:
Assinale a alternativa correta:
Assinale a alternativa correta:
Ano: 2010
Banca:
FUNCAB
Órgão:
IDAF-ES
Prova:
FUNCAB - 2010 - IDAF-ES - Analista de TI - Suporte e Operação |
Q109039
Algoritmos e Estrutura de Dados
Segundo Tanenbaum, existe um princípio que diz que “todos os algoritmos devem ser públicos, apenas chaves são secretas.” Este princípio é conhecido como princípio de:
Q108454
Algoritmos e Estrutura de Dados
Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:
Q108453
Algoritmos e Estrutura de Dados
São métodos ou algoritmos conhecidos de ordenação de dados por troca:
Q108452
Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.
Conheça nossos planos