Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.124 questões

Q119511 Algoritmos e Estrutura de Dados
Observe o trecho de pseudocódigo abaixo, referente a um programa, que utiliza a estrutura de controle repetir ... até que ...

Imagem 042.jpg

Utilizando a estrutura de controle repetir ... até que ... e que produz o mesmo resultado, um pseudocódigo equivalente está indicado na opção:

Alternativas
Ano: 2010 Banca: FUNCAB Órgão: SES-GO Prova: FUNCAB - 2010 - SES-GO - Analista de Sistemas |
Q117507 Algoritmos e Estrutura de Dados
Analise as seguintes sentenças.

I. As árvores binárias possuem como representação a forma sequencial e a forma encadeada.
II. As listas lineares são estruturas de dados utilizadas para armazenar elementos ou outras estruturas de dados, não preservando a ordem entre os itens.
III. Numa estrutura em árvore, quando um nó possui grau zero dizemos que ele é um nó-raiz.

São verdadeiras:
Alternativas
Q116441 Algoritmos e Estrutura de Dados
Assinale a estrutura de dados que ocorre associada a estruturas aninhadas.
Alternativas
Q116321 Algoritmos e Estrutura de Dados
Assinale a alternativa que apresenta a estrutura de dados mais adequada à pesquisa em memória.
Alternativas
Q116271 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo e a saída gerada.

Imagem 013.jpg

Imagem 014.jpg

As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em
Alternativas
Q116269 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo:

Imagem 012.jpg

Esse algoritmo constitui um exemplo de uma aplicação conhecida por
Alternativas
Q116267 Algoritmos e Estrutura de Dados
Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.

Imagem 011.jpg

Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:
Alternativas
Q116126 Algoritmos e Estrutura de Dados
Considere o programa de nome vetor_ordenado, escrito na forma de um pseudocódigo, onde := é o símbolo de atribuição e t é o tamanho do vetor. Considerando que o vetor lido seja: “7 8 6 5”, a tabela abaixo do programa vai apresentar as impressões deste vetor à medida que o programa vai sendo executado.

Imagem 002.jpg
Imagem 003.jpg
Alternativas
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.
Alternativas
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
Alternativas
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
Alternativas
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.
Alternativas
Q115164 Algoritmos e Estrutura de Dados
Sobre o algoritmo abaixo, podemos afirmar que são variáveis globais:

Imagem 015.jpg
Alternativas
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:

Imagem 014.jpg
Alternativas
Q115162 Algoritmos e Estrutura de Dados
Num fluxograma, o símbolo Imagem 013.jpg representa:
Alternativas
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:
Alternativas
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.
Alternativas
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.
Alternativas
Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |
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 é:

Alternativas
Ano: 2010 Banca: FUNCAB Órgão: DER-RO Prova: FUNCAB - 2010 - DER-RO - Analista de Sistemas |
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 é:
Alternativas
Respostas
2701: E
2702: A
2703: D
2704: D
2705: D
2706: A
2707: C
2708: C
2709: C
2710: D
2711: B
2712: A
2713: C
2714: A
2715: C
2716: D
2717: D
2718: B
2719: A
2720: C