Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.113 questões

www.qconcursos.com
Q86736
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2011 Banca: FCC Órgão: TRT - 4ª REGIÃO (RS) Prova: FCC - 2011 - TRT - 4ª REGIÃO (RS) - Analista Judiciário - Tecnologia da Informação |
Q86736 Algoritmos e Estrutura de Dados
No contexto das vinculações de subscritos e categorias de matrizes, NÃO se inclui como uma categoria a matriz
Alternativas
Q85282
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Recursividade ,
Ano: 2011 Banca: FCC Órgão: TRT - 24ª REGIÃO (MS) Prova: FCC - 2011 - TRT - 24ª REGIÃO (MS) - Analista Judiciário - Tecnologia da Informação |
Q85282 Algoritmos e Estrutura de Dados
Considere: zero é um número natural. O sucessor de um número natural é um número natural.

Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Alternativas
Q84030
Algoritmos e Estrutura de Dados Algoritmos , Estrutura de Controle e Repetição ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84030 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Nas estruturas de controle, tais como as estruturas de seleção simples, compostas ou encadeadas, é necessário verificar as condições para a realização de uma instrução ou sequência de instruções.
Alternativas
Q84028
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos ,
Ano: 2011 Banca: CESPE / CEBRASPE Órgão: STM Prova: CESPE - 2011 - STM - Analista Judiciário - Análise de Sistemas - Específicos |
Q84028 Algoritmos e Estrutura de Dados
Com relação a algoritmos e lógica de programação, julgue os
itens a seguir.
Procedimento ou sub-rotina é um conjunto de instruções que realiza determinada tarefa. As funções são criadas da mesma maneira que os procedimentos; a diferença é que as funções podem ser utilizadas em expressões, como se fossem variáveis, pois elas retornam valores associados ao seu nome.
Alternativas
Q83137
Algoritmos e Estrutura de Dados Estrutura de Dados , Filas ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83137 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No armazenamento de dados pelo método FIFO (first in - first out), a estrutura de dados é representada por uma fila, em cuja posição final ocorrem inserções e, na inicial, retiradas.
Alternativas
Q83136
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83136 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Pesquisa realizada em árvore para procurar uma chave pode ser feita por meio de operação de busca, caso a chave esteja na raiz, ou em função do número de níveis que a árvore possua, caso a chave não esteja na raiz.
Alternativas
Q83135
Algoritmos e Estrutura de Dados Algoritmos , Tipos de Dados ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83135 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
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.
Alternativas
Q83134
Algoritmos e Estrutura de Dados Algoritmos , Lógicas de Programação ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83134 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
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.
Alternativas
Q83133
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83133 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.
Alternativas
Q83132
Algoritmos e Estrutura de Dados Algoritmos , Recursividade ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83132 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
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.
Alternativas
Q83130
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83130 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

No método de hashing, por meio de acesso sequencial, são utilizados tabelas e mapas para recuperar informações de endereço de arquivos de forma rápida e eficiente.
Alternativas
Q83129
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: DETRAN-ES Prova: CESPE - 2010 - DETRAN-ES - Analista de Sistemas |
Q83129 Algoritmos e Estrutura de Dados
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Denomina-se árvore binária a que possui apenas dois nós.
Alternativas
Q81727
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRT - 21ª Região (RN) Prova: CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81727 Algoritmos e Estrutura de Dados
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.

Na tabela hash apresentada, não haverá colisões em suas posições.
Alternativas
Q81726
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
Ano: 2010 Banca: CESPE / CEBRASPE Órgão: TRT - 21ª Região (RN) Prova: CESPE - 2010 - TRT - 21ª Região (RN) - Analista Judiciário - Tecnologia da Informação |
Q81726 Algoritmos e Estrutura de Dados
Considerando que uma tabela hash (tabela de espalhamento) possua
quatro posições numeradas 0, 1, 2, 3 e 4, e que nela esteja
armazenada uma sequência de quadrado de valores inteiros definida
como 1, 4, 9, 16, ., n2, segundo a função f (x) = x mod 5, julgue os
itens que se seguem.

Cada posição da tabela receberá aproximadamente o mesmo número de elementos.
Alternativas
Q80235
Algoritmos e Estrutura de Dados Estrutura de Dados , Matrizes em Estrutura de Dados ,
Ano: 2010 Banca: FCC Órgão: TRT - 8ª Região (PA e AP) Prova: FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80235 Algoritmos e Estrutura de Dados
O procedimento abaixo preenche uma matriz quadrada n × n com:

• −1 nos elementos abaixo da diagonal principal;
• 0 nos elementos da diagonal principal;
• 1 nos elementos acima da diagonal principal.

procedure PreencheMatriz;
var
   i, j: integer;
begin
   for i:= 1 to n do
      for j := 1 to n do
         if i > j then matriz[i,j] := ?
         else if i < j then matriz[i,j] := ?
         else matriz[i,j] := ?
end;

Os valores que devem ser respectivamente colocados no primeiro, segundo e terceiro comandos de atribuição, marcados no código com uma interrogação (?), para o preenchimento correto da matriz são:
Alternativas
Q80231
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados ,
Ano: 2010 Banca: FCC Órgão: TRT - 8ª Região (PA e AP) Prova: FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |
Q80231 Algoritmos e Estrutura de Dados
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:
Alternativas
Q80210
Algoritmos e Estrutura de Dados Estrutura de Dados , Conceitos Básicos de Estrutura de Dados , Filas ,
Ano: 2010 Banca: FCC Órgão: TRT - 22ª Região (PI) Prova: FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação |
Q80210 Algoritmos e Estrutura de Dados
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
Alternativas
Q79443
Algoritmos e Estrutura de Dados Estrutura de Dados , Vetores ,
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 |
Q79443 Algoritmos e Estrutura de Dados
Julgue os itens seguintes, relativos a programação básica.
Um array é um conjunto de elementos de tipos homogêneos, ou seja, todos os seus elementos são do mesmo tipo de dados. Uma estrutura, ou registro, é um conjunto de elementos heterogêneos, porque seus elementos não são obrigatoriamente do mesmo tipo de dados.
Alternativas
Q79434
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Estrutura de Dados , Hashing
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
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
A estabilidade de um método de ordenação é importante quando o conjunto de dados já está parcialmente ordenado.
Alternativas
Q79433
Algoritmos e Estrutura de Dados Estrutura de Dados , Hashing ,
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 |
Q79433 Algoritmos e Estrutura de Dados
A respeito dos métodos de ordenação, pesquisa e hashing, julgue
os seguintes itens.
As tabelas hashing, ou tabelas de dispersão, podem ser usadas no processo de gerenciamento de memória virtual pelo sistema operacional.
Alternativas
Respostas
1921: C
1922: E
1923: C
1924: E
1925: C
1926: C
1927: E
1928: C
1929: E
1930: C
1931: E
1932: E
1933: E
1934: E
1935: E
1936: A
1937: D
1938: C
1939: E
1940: C
www.qconcursos.com