Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 2.320 questões
Ano: 2012
Banca:
UNIRIO
Órgão:
UNIRIO
Prova:
UNIRIO - 2012 - UNIRIO - Técnico em Tecnologia da Infomação - Desenvolvimento |
Q367104
Algoritmos e Estrutura de Dados
Em um algoritmo, apresentado o seguinte código:
"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"
Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :
"Se Condição1 então
Se Condição2 então
Comando1
Senão
Comando2
Comando3"
Quando a Condição1 for verdadeira, a próxima instrução a ser executada será :
Ano: 2012
Banca:
CAIP-IMES
Órgão:
Câmara Municipal de São Caetano do Sul - SP
Prova:
CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |
Q365317
Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo, expresso em pseucódigo:
Após a execução do algoritmo acima, as variáveis TRABY e VARX terão respectivamente os valores:
Após a execução do algoritmo acima, as variáveis TRABY e VARX terão respectivamente os valores:
Ano: 2012
Banca:
CAIP-IMES
Órgão:
Câmara Municipal de São Caetano do Sul - SP
Prova:
CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |
Q365316
Algoritmos e Estrutura de Dados
Dado o algoritmo abaixo, expresso em pseucódigo:
Após a execução do algoritmo acima, as variáveis VAR1 e VAR2 terão respectivamente os valores:
Após a execução do algoritmo acima, as variáveis VAR1 e VAR2 terão respectivamente os valores:
Ano: 2012
Banca:
CAIP-IMES
Órgão:
Câmara Municipal de São Caetano do Sul - SP
Prova:
CAIP-IMES - 2012 - Câmara Municipal de São Caetano do Sul - SP - Analista de Tecnologia da Informação |
Q365315
Algoritmos e Estrutura de Dados
A complexidade de execução do algoritmo heapsort, no pior caso é:
Ano: 2012
Banca:
IDECAN
Órgão:
Banestes
Prova:
IDECAN - 2012 - Banestes - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |
Q365270
Algoritmos e Estrutura de Dados
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
Q358764
Algoritmos e Estrutura de Dados
Uma expressão contendo vários operandos deve ser calculada considerando a precedência dos operadores. Sabendo-se que o valor de A=3, B=2 e C=5, o valor atribuído à variável RESULTADO será:
RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)
RESULTADO = (A * 2) * 4 + (C + B * 2 - 6)
Ano: 2012
Banca:
IFC
Órgão:
IFC-SC
Prova:
IFC - 2012 - IFC-SC - Analista de Tecnologia da Informação |
Q356284
Algoritmos e Estrutura de Dados
Há situações em que é necessário ordenar os dados. Para esse procedimento existem algoritmos de ordenação. Um deles consiste na ordenação onde são efetuadas comparações entre os dados armazenados em um vetor de tamanho n, e cada elemento de posição i é comparado com o elemento de posição i+1, sendo que quando a ordenação procurada é encontrada, uma troca de posições entre os elementos é feita. Qual o nome deste tipo de algoritmo de ordenação?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
Petrobras
Prova:
CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |
Q354208
Algoritmos e Estrutura de Dados
Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.
As alturas resultantes das três árvores são, respectivamente,
As alturas resultantes das três árvores são, respectivamente,
Ano: 2012
Banca:
CESGRANRIO
Órgão:
CMB
Prova:
CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |
Q351308
Algoritmos e Estrutura de Dados
Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345115
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Em C, a sentença for é composta de três expressões, avaliadas em momentos diferentes da execução do laço. A primeira expressão é avaliada a cada vez que se executa o corpo do laço e, se a segunda expressão estiver ausente, esta será considerada verdadeira, tendo-se, assim, potencialmente um laço infinito.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
PEFOCE
Prova:
CESPE - 2012 - PEFOCE - Perito Criminal - Ciências da Computação |
Q345113
Algoritmos e Estrutura de Dados
Acerca de funções, procedimentos e estruturas de controle de fluxo, julgue os próximos itens.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
O uso de estrutura de repetição explícita necessita de realimentação do loop.
Ano: 2012
Banca:
EXATUS
Órgão:
DETRAN-RJ
Prova:
EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317179
Algoritmos e Estrutura de Dados
Em linguagens de programação, não é considerado um tipo de dados PRIMITIVO:
Ano: 2012
Banca:
EXATUS
Órgão:
DETRAN-RJ
Prova:
EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação |
Q317177
Algoritmos e Estrutura de Dados
Quanto aos códigos de detecção de erros. Sendo A=100100 e B=100111. A distância Hamming entre as palavras A e B é de:
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Exploração |
Q291644
Algoritmos e Estrutura de Dados
O algoritmo que escreve a sequência 1, 1, 2, 3, 5, 8, 13 é
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Petróleo - Abastecimento |
Q291623
Algoritmos e Estrutura de Dados
Considere que um problema de programação linear gerou uma solução gráfica limitada pelos pontos extremos viáveis que coincidem com os vértices de um cubo definido pelos vértices Pi (X1, X2, X3), tais que
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
P1 (0,0,0); P2 (1,0,0); P3 (0,1,0) e P4 (0,0,1); o vértice P5 está no plano X1X2, o P6 no plano X2X3, e o P7 no plano X1X3.
Se as iterações do método simplex começarem em P1 e terminarem em P8 (solução ótima), qual dos caminhos é legítimo para o algoritmo simplex?
Ano: 2012
Banca:
CESGRANRIO
Órgão:
EPE
Prova:
CESGRANRIO - 2012 - EPE - Analista de Pesquisa Energética - Planejamento da Geração de Energia |
Q291569
Algoritmos e Estrutura de Dados
As saídas desses algoritmos são, respectivamente,
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290919
Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290918
Algoritmos e Estrutura de Dados
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290917
Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
Ano: 2012
Banca:
CESPE / CEBRASPE
Órgão:
TJ-AC
Prova:
CESPE - 2012 - TJ-AC - Analista Judiciário - Análise de Sistemas |
Q290916
Algoritmos e Estrutura de Dados
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.
Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.
Conheça nossos planos