Questões de Concurso Sobre algoritmos e estrutura de dados
Foram encontradas 3.260 questões
Q606875
Algoritmos e Estrutura de Dados
Um programa pode ser estruturado em módulos denominados funções ou procedimentos. Considerando esse assunto, julgue o próximo item, acerca dos tipos de módulos.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Uma função recursiva pela cauda sempre possui um equivalente iterativo direto.
Q606552
Algoritmos e Estrutura de Dados
Considere a função abaixo, usada em uma estrutura
de dados do tipo árvore binária, escrito em Java.
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Os métodos da classe ArvoreNo são: obtemNoE(), que acessa o nó a esquerda do nó pesquisado; obtemNoD(),que acessa o nó a direita do nó pesquisado e obtemInfo(), que obtém o dado do nó pesquisado. O tipo de encaminhamento para árvore binária implementado por essa função é o:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604862
Algoritmos e Estrutura de Dados
Para armazenar um algoritmo na memória de um
computador e para que ele possa, em seguida,
comandar as operações a serem executadas, é
necessário que ele seja programado, isto é, que seja
transcrito para uma linguagem que o computador
possa “entender”, direta ou indiretamente. Os
computadores só podem executar diretamente os
algoritmos expressos em:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604861
Algoritmos e Estrutura de Dados
Uma lista linear é um conjunto de informações de
qualquer tipo, organizadas sequencialmente. A
organização sequencial estabelece uma relação de
ordem, decorrendo daí a possibilidade de identificar
qualquer elemento da lista: o primeiro ou último ou
qual elemento precede ou sucede qualquer outro.
Partindo dessa organização, as operações básicas
em listas lineares são:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604858
Algoritmos e Estrutura de Dados
Durante a execução do programa os dados são
armazenados na memória do computador. As
localizações de memória em que esses dados são
armazenados se denominam de:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604853
Algoritmos e Estrutura de Dados
Uma das regras básicas para definir novos objetos ou
conceitos é que a definição deve conter somente
termos que tenham já sido definidos ou que sejam
óbvios. Assim, um objeto definido em termos dele
próprio é uma violação sérias dessa regra – um círculo
vicioso. Por outro lado, existem muitos conceitos de
programação que se auto definem. Restrições formais
impostas às definições, tais como existência e
unicidade, são satisfeitas e não deve ocorrer violação
das regras. Tais definições são usadas
primordialmente para se definir conjuntos infinitos e
são chamadas de:
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604852
Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações
básicas suportadas por filas.
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604851
Algoritmos e Estrutura de Dados
Assinale a opção correta relativa às operações
básicas suportadas por pilhas.
Ano: 2015
Banca:
IESES
Órgão:
IFC-SC
Prova:
IESES - 2015 - IFC-SC - Informática - Arquitetura de Computadores/Estrutura de Dados/Sistemas Operacionais |
Q604849
Algoritmos e Estrutura de Dados
Dentre os métodos para construção de algoritmos, o
Cartesiano é aquele que segue o princípio de:
Q602400
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
O tipo abstrato de dados deque armazena os elementos em posições como as de uma lista. Cada uma dessas posições em um deque é definida em relação à posição de seus vizinhos e constitui um nodo que satisfaz a relação pai-filho.
Q602399
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Uma árvore implementada por meio de encadeamento deve apresentar, além do nó pai, um encadeamento entre os nodos por meio de um campo de elo (ponteiro) e uma indicação de final de árvore por meio de um ponteiro nulo.
Q602398
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Pilha é uma coleção de objetos que são inseridos e retirados de acordo com o princípio LIFO (last in first out). O armazenamento das últimas páginas visitadas pelos navegadores web e os mecanismos de reversão (undo) dos editores de texto são exemplos desse tipo abstrato de dados.
Q602397
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.
A[0] = 0;
para i = 2 até n-1 em incrementos de 3 faça
s = s + A [i]
retorna s
Considerando que o algoritmo seguinte possui um arranjo A que armazena n > 3 elementos, é correto afirmar que a saída (s) será a soma dos elementos das células ímpares de A.
A[0] = 0;
para i = 2 até n-1 em incrementos de 3 faça
s = s + A [i]
retorna s
Q602395
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação, algoritmos, estrutura de dados e case, julgue o item subsequente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Dado o vetor [ ] com n > 3 elementos numéricos e inteiros, o algoritmo apresentado por seleção resultará no mesmo vetor com os elementos ordenados na ordem decrescente.
Q602394
Algoritmos e Estrutura de Dados
No que concerne aos aspectos de linguagens de programação,
algoritmos, estrutura de dados e case, julgue o item subsequente.
O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.
O algoritmo apresentado a seguir, desenvolvido na linguagem Java, retornará true se não houver elementos comuns entre os arranjos a, b e c, ou seja, se os três conjuntos forem disjuntos.
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600305
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo.
Após a execução, esse algoritmo irá gerar os seguintes números:
Após a execução, esse algoritmo irá gerar os seguintes números:
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600304
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que ordena 9 números em ordem
crescente.
As instruções que devem substituir .... INSTRUÇÕES - ORDENAÇÃO... estão indicadas na seguinte opção:
As instruções que devem substituir .... INSTRUÇÕES - ORDENAÇÃO... estão indicadas na seguinte opção:
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600303
Algoritmos e Estrutura de Dados
Observe o algoritmo abaixo, que utiliza um procedimento com
passagem de parâmetro por valor e por referência.
Ao final do processamento, serão impressos para as variáveis NUM, ALFA e BETA, respectivamente, os seguintes valores:
Ao final do processamento, serão impressos para as variáveis NUM, ALFA e BETA, respectivamente, os seguintes valores:
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600302
Algoritmos e Estrutura de Dados
Assinale EQ ou RP no QUADRO I, se a caraterística descrita
é VERDADEIRA para as estruturas de controle indicadas no
QUADRO II.
QUADRO I - Característica
(__) O teste de controle é realizado no fim da estrutura de controle.
(__) O teste de controle é realizado no início da estrutura de controle.
(__) A condição de saída do loop ocorre quando o teste é FALSO.
(__) A condição de saída do loop ocorre quando o teste é VERDADEIRO.
(__) Se o resultado do teste for FALSO, a execução do programa permanece no loop.
(__) Se o resultado for VERDADEIRO, a execução do programa permanece no loop.
QUADRO II - Estrutura de Controle
(EQ) enquanto... faca... fimenquanto
(RP) repita... ate... fimrepita
Tendo por foco o QUADRO I, de cima para baixo a sequência
correta é:
Ano: 2015
Banca:
BIO-RIO
Órgão:
IF-RJ
Prova:
BIO-RIO - 2015 - IF-RJ - Analista de Tecnologia da Informação |
Q600301
Algoritmos e Estrutura de Dados
A figura ilustra o arranjo matemático conhecido por Triângulo
de Pascal.
Os elementos da 1ª coluna e os da diagonal são iguais a 1, e os demais são resultado da soma dos elementos da linha anterior, o da mesma coluna com o da coluna anterior. Abaixo é mostrado o código que gera o Triângulo de Pascal.
As instruções que devem substituir o BLOCO DE INSTRUÇÕES estão indicadas na seguinte opção:
Os elementos da 1ª coluna e os da diagonal são iguais a 1, e os demais são resultado da soma dos elementos da linha anterior, o da mesma coluna com o da coluna anterior. Abaixo é mostrado o código que gera o Triângulo de Pascal.
As instruções que devem substituir o BLOCO DE INSTRUÇÕES estão indicadas na seguinte opção:
Conheça nossos planos