Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.901 questões
Ano: 2010
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2010 - DPE-SP - Agente de Defensoria - Programador |
Q35179
Algoritmos e Estrutura de Dados
Em relação às estruturas de dados, considere:
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.
É correto o que se afirma em:
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas não lineares.
É correto o que se afirma em:
Ano: 2010
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2010 - DPE-SP - Agente de Defensoria - Programador |
Q35178
Algoritmos e Estrutura de Dados
Em relação às estruturas de controle, considere abaixo o trecho inicial do algoritmo que exibe o conceito de um aluno, dada a sua nota. Levando-se em conta somente notas inteiras, o critério para conceitos é: notas menor que 3, conceito E; notas de 3 a 5, conceito D; notas 6 e 7, conceito C; notas 8 e 9, conceito B; nota 10, conceito A.
fimalgoritmo
Continuando a construção do algoritmo acima, a estrutura de controle SE-ENTAO-SENAO-FIMSE será utilizada
fimalgoritmo
Continuando a construção do algoritmo acima, a estrutura de controle SE-ENTAO-SENAO-FIMSE será utilizada
Ano: 2010
Banca:
FCC
Órgão:
DPE-SP
Prova:
FCC - 2010 - DPE-SP - Agente de Defensoria - Programador |
Q35177
Algoritmos e Estrutura de Dados
Expressões lógicas são aquelas cujo resultado da avaliação é um valor lógico (verdadeiro ou falso). Considere as expressões abaixo.
I. (6 < 8) ou (3 > 7)
II. não (2 < 3)
III. (5 >= 6 ou 6 < 7 ou não (a + 5 - 6 = 8) {onde a = 5}
IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}
V. 2 > 3 e qv {onde qv representa qualquer valor}
VI. 2 < 3 ou qv {onde qv representa qualquer valor}
Os resultados verdadeiros correspondem às avaliações das expressões lógicas em
I. (6 < 8) ou (3 > 7)
II. não (2 < 3)
III. (5 >= 6 ou 6 < 7 ou não (a + 5 - 6 = 8) {onde a = 5}
IV. (34 > 9 e 5 + u = 34) ou (5 = 15 / 3 e 8 > 12) = ((u = 29) e 8 > 12) {onde u = 29}
V. 2 > 3 e qv {onde qv representa qualquer valor}
VI. 2 < 3 ou qv {onde qv representa qualquer valor}
Os resultados verdadeiros correspondem às avaliações das expressões lógicas em
Q34978
Algoritmos e Estrutura de Dados
Considere a hierarquia de classes de programas induzida pela Relação Equivalência Forte de Programas a qual mostra os programas do âmbito mais geral ? retângulo mais externo para o menos geral ? retângulo mais interno.
Os tipos de programas I, II e III representados na figura são, respectivamente,
Os tipos de programas I, II e III representados na figura são, respectivamente,
Q34975
Algoritmos e Estrutura de Dados
Formalização de algoritmo proposto em 1936, universalmente conhecido e aceito. Trata-se de um mecanismo simples, que formaliza a ideia de uma pessoa que realiza cálculos, denominado
Q34924
Algoritmos e Estrutura de Dados
São algoritmos ou métodos de busca em cadeias:
Q34923
Algoritmos e Estrutura de Dados
Os fluxos básicos de controle de um módulo são:
Ano: 2010
Banca:
FCC
Órgão:
TRE-AM
Prova:
FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação |
Q27185
Algoritmos e Estrutura de Dados
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que
Ano: 2010
Banca:
FCC
Órgão:
TRE-AM
Prova:
FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação |
Q27183
Algoritmos e Estrutura de Dados
Em relação aos tipos abstratos de dados ? TAD, é correto afirmar:
Ano: 2010
Banca:
FCC
Órgão:
TRE-AM
Prova:
FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação |
Q27181
Algoritmos e Estrutura de Dados
Em relação à construção de algoritmo, considere:
I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.
II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.
III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.
IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.
É correto o que se afirma APENAS em
I. Na estrutura de repetição Enquanto / Faça o bloco de repetição pode ser executado várias vezes ou até nenhuma vez. A condição é testada antes de entrar na estrutura de repetição.
II. A estrutura de repetição Repita / Até efetua um teste lógico no fim do laço, garantindo que pelo menos uma vez as instruções deste são executadas.
III. Toda repetição condicional pode ser representada por uma estrutura do tipo Enquanto / Faça ou Repita / Até, sendo que a primeira repete somente quando a condição é falsa e a segunda somente quando a condição é verdadeira.
IV. Para se impedir a situação conhecida como loop infinito é necessário que, nos laços condicionais, a variável que é testada esteja sempre associada a uma instrução que a atualize no interior do laço.
É correto o que se afirma APENAS em
Ano: 2010
Banca:
CESGRANRIO
Órgão:
BACEN
Prova:
CESGRANRIO - 2010 - BACEN - Analista do Banco Central - Área 1 |
Q25628
Algoritmos e Estrutura de Dados
Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário realizar a ordenação de um conjunto formado por muitos números inteiros. Que algoritmo de ordenação oferece melhor complexidade de tempo (Big O notation) no pior caso?
Ano: 2010
Banca:
CESGRANRIO
Órgão:
IBGE
Prova:
CESGRANRIO - 2010 - IBGE - Analista de Sistemas - Desenvolvimento de Aplicações |
Q24021
Algoritmos e Estrutura de Dados
Observe o esquema e o algoritmo para manipulação de duas matrizes MAT_X[3,3] e MAT_Y[3,2], que armazena o resultado em MAT_Z[3,2].
Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?
Se o bloco MULTIPLICAÇÃO_MATRIZES fosse implementado em C#, qual das instruções a seguir o codificaria?
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |
Q2263263
Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.
Uma árvore é uma estrutura de dados que associa uma chave de pesquisa a um valor.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |
Q2263262
Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas
Um grafo é composto por um conjunto de nós que são interligados por meio de arestas
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |
Q2263261
Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Uma lista é uma estrutura de dados linear, enquanto uma árvore é uma estrutura de dados não linear.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Técnico Judiciário - Programação de Sistemas |
Q2263260
Algoritmos e Estrutura de Dados
Julgue o item que se segue, acerca da estrutura de dados.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
Uma estrutura de dados pode ser classificada em diferentes tipos. A fila é do tipo LIFO (last-in first-out): o último elemento a entrar é o primeiro a sair.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262531
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha.
A classe Concurso apresentada a seguir, escrita na linguagem Java, implementa uma estrutura e operações de uma pilha.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262530
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Se, como entrada para o algoritmo apresentado a seguir, forem fornecidos os números 2, 12, 1, 5 e 7, então a saída será: “A soma é: 14”.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262529
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.
Considere a seguinte situação hipotética. Uma estrada liga, em linha reta, três cidades A, B e C. Na cidade A, uma placa indica: B a 7 km e C a 10 km. Em B, há uma placa que indica: A a 5 km e C a 7 km. Na cidade C, uma placa indica: A a 10 km e B a 2 km. Sabe-se que, em uma das cidades, todas as indicações estão erradas e, em outra, há uma indicação errada e outra correta (não obrigatoriamente nesta ordem). Nessa situação, é correto afirmar que a distância entre as cidades A e B é de 7 km e que a distância entre B e C é de 3 km.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
TRE-PR
Prova:
CESPE / CEBRASPE - 2009 - TRE-PR - Analista Judiciário - Analise de Sistemas |
Q2262528
Algoritmos e Estrutura de Dados
O raciocínio lógico leva a uma resposta que pode ser verdadeira ou falsa. Na construção de algoritmos para a solução de problemas computacionais, trabalha-se com esse tipo de raciocínio. A respeito desse assunto, julgue o item.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Para transferir os quatro discos da torre A da figura abaixo, para a torre C, um a um, mantendo-se a mesma disposição, e sem que, no processo de transferência, um disco grande fique sobre um disco pequeno, serão necessários, no mínimo, 16 movimentos.
Conheça nossos planos