Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.554 questões
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):
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:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
INMETRO
Prova:
CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação |
Q106917
Algoritmos e Estrutura de Dados
Considere que, em uma linguagem de programação hipotética, um comando condicional IF exija o uso de THEN, representando a clausula então. Nesse caso, se a instrução THEN não for usada no código fonte, uma resposta do compilador na identificação do erro de programação estará
Ano: 2010
Banca:
INSTITUTO CIDADES
Órgão:
AGECOM
Prova:
INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |
Q93649
Algoritmos e Estrutura de Dados
A lógica de programação é necessária para o desenvolvimento de sistemas e programas. Ela permite definir a seqüência lógica para o desenvolvimento. Com relação à lógica de programação, marque a alternativa correta.
Ano: 2010
Banca:
INSTITUTO CIDADES
Órgão:
AGECOM
Prova:
INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |
Q93647
Algoritmos e Estrutura de Dados
Variáveis e constantes são os elementos básicos que um programa manipula. Uma variável é um espaço reservado na memória do computador para armazenar um tipo de dado determinado. Com relação a variáveis e constantes, marque a alternativa correta:
Ano: 2010
Banca:
INSTITUTO CIDADES
Órgão:
AGECOM
Prova:
INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |
Q93637
Algoritmos e Estrutura de Dados
Quando se pretende escrever um programa numa determinada linguagem de programação, a de que o computador possa executar um conjunto de passos e fornecer os resultados pretendidos, podemos elaborar um pseudocódigo de modo a facilitar a compreensão e escrita do programa. Com relação a pseudocódigo, analise as seguintes afirmativas:
I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.
II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle.
III. Para indicar a operação de atribuição, utiliza-se o símbolo
Podemos afirmar corretamente que: " → "
I. Os pseudocódigos são constituídos usualmente pelo vocabulário de uma linguagem corrente, por exemplo, o português, e pela sintaxe global de uma outra, como por exemplo, a linguagem de Programação Estruturada.
II. A Iteração permite que partes de um programa sejam repetidas um número finito de vezes, segundo uma condição de controle.
III. Para indicar a operação de atribuição, utiliza-se o símbolo
Podemos afirmar corretamente que: " → "
Ano: 2010
Banca:
INSTITUTO CIDADES
Órgão:
AGECOM
Prova:
INSTITUTO CIDADES - 2010 - AGECOM - Analista de Gestão Administrativa - Analista de Sistemas |
Q93627
Algoritmos e Estrutura de Dados
Os algoritmos podem ser representados de várias formas: Diagrama de Nassi-Shneiderman, Fluxograma e Português Estruturado. Com relação às formas de representação de algoritmos, analise as seguintes afirmativas:
I. Os Diagramas Nassi-Shneiderman, também conhecidos como Diagramas de Chapin, surgiram nos anos 70 como uma maneira de ajudar nos esforços da abordagem de programação estruturada.
II. Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver um problema.
III. O Português Estruturado, é uma forma especial de linguagem bem mais restrita que a Língua Portuguesa e com significados bem definidos para alguns termos utilizados nas instruções (comandos).
Podemos afirmar corretamente que:
I. Os Diagramas Nassi-Shneiderman, também conhecidos como Diagramas de Chapin, surgiram nos anos 70 como uma maneira de ajudar nos esforços da abordagem de programação estruturada.
II. Os Fluxogramas ou Diagramas de Fluxo, são uma representação gráfica que utilizam formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas ações (instruções) e decisões que devem ser seguidas para resolver um problema.
III. O Português Estruturado, é uma forma especial de linguagem bem mais restrita que a Língua Portuguesa e com significados bem definidos para alguns termos utilizados nas instruções (comandos).
Podemos afirmar corretamente que:
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
TRT - 21ª Região (RN)
Prova:
CESPE - 2010 - TRT - 21ª Região (RN) - Técnico Judiciário - Tecnologia da Informação |
Q92716
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens seguintes, referentes às estruturas de dados.
O tipo abstrato de dados consiste em um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
Q92232
Algoritmos e Estrutura de Dados
Assinale a opção correta.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83135
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semântica, as operações que podem ser realizadas; na segunda, os objetos e as operações são representados por meio de representação, operação e inicialização.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83134
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
DETRAN-ES
Prova:
CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83132
Algoritmos e Estrutura de Dados
Texto associado
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
os itens seguintes.
O método de recursividade deve ser utilizado para avaliar uma expressão aritmética na qual um procedimento pode chamar a si mesmo, ou seja, a recursividade consiste em um método que, para que possa ser aplicado a uma estrutura, aplica a si mesmo para as subestruturas componentes.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79434
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79432
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
Árvore binária é uma estrutura de dados adequada à representação de hierarquia, sendo usada frequentemente em ordenação e pesquisa. Para a busca em um vetor ordenado, pode-se utilizar o algoritmo de busca binária, o qual não exige a implementação de uma árvore binária.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79431
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A estrutura de dados heap, que é eficiente para a implementação do método de ordenação heapsort, consiste em uma árvore binária completa e sua implementação mais simples ocorre na forma de array.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79430
Algoritmos e Estrutura de Dados
Texto associado
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
os seguintes itens.
A eficácia do método de ordenação rápida (quicksort) depende da escolha do pivô mais adequado ao conjunto de dados que se deseja ordenar. A situação ótima ocorre quando o pivô escolhido é igual ao valor máximo ou ao valor mínimo do conjunto de dados.
Ano: 2010
Banca:
CESPE / CEBRASPE
Órgão:
ABIN
Prova:
CESPE - 2010 - ABIN - Oficial Técnico de Inteligência - Área de Suporte a Rede de Dados |
Q79420
Algoritmos e Estrutura de Dados
Texto associado
Acerca de programas aplicativos e das arquiteturas de
computadores, julgue os próximos itens.
computadores, julgue os próximos itens.
Os tipos de dados enumerados podem ser usados, por exemplo, para se referir a valores constantes associados a variáveis relacionadas a configurações do sistema ou a dispositivos de hardware.
Conheça nossos planos