Questões de Concurso
Comentadas sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.196 questões
Ano: 2009
Banca:
CESGRANRIO
Órgão:
Casa da Moeda
Prova:
CESGRANRIO - 2009 - Casa da Moeda - Analista de Nível Superior - Desenvolvimento de Sistemas |
Q45736
Algoritmos e Estrutura de Dados
No desenvolvimento de um sistema de análise financeira, um programador utilizou um algoritmo cuja complexidade de tempo, no pior caso, é igual a O(n).
Outro programador aponta um algoritmo de melhor complexidade igual a
Outro programador aponta um algoritmo de melhor complexidade igual a
Ano: 2009
Banca:
FCC
Órgão:
TRT - 15ª Região (SP)
Prova:
FCC - 2009 - TRT - 15ª Região - Analista Judiciário - Tecnologia da Informação |
Q42787
Algoritmos e Estrutura de Dados
São algoritmos de classificação por trocas apenas os métodos
Ano: 2009
Banca:
FCC
Órgão:
PGE-RJ
Prova:
FCC - 2009 - PGE-RJ - Técnico Superior de Análise de Sistemas e Métodos |
Q35393
Algoritmos e Estrutura de Dados
Uma estrutura de dados array pode ser do tipo
Ano: 2009
Banca:
FCC
Órgão:
TRT - 3ª Região (MG)
Prova:
FCC - 2009 - TRT - 3ª Região (MG) - Técnico Judiciário - Tecnologia da Informação |
Q23946
Algoritmos e Estrutura de Dados
Envolvido em premissa segundo a qual é fácil multiplicar dois números primos para obter um terceiro número, mas muito difícil recuperar os dois primos a partir desse terceiro número. Trata-se do algoritmo
Ano: 2009
Banca:
FCC
Órgão:
TRT - 3ª Região (MG)
Prova:
FCC - 2009 - TRT - 3ª Região (MG) - Analista Judiciário - Tecnologia da Informação |
Q23416
Algoritmos e Estrutura de Dados
Dois métodos orientados para busca em cadeias levam o nome de
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18886
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Uma função é dita recursiva quando faz uma chamada a si própria em seu corpo. Por essa característica, é importante a definição dos parâmetros formais e dos parâmetros reais utilizados na chamada recursiva. Caso os valores passados como parâmetro na chamada recursiva sejam os mesmos dos parâmetros recebidos pela função, sua execução será infinita.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18885
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Um array é um agregado, possivelmente heterogêneo, de elementos de dados. Nele, um elemento individual é identificado por sua posição em relação ao primeiro.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18884
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Na passagem de parâmetro por valor, o parâmetro formal tem seu valor inicializado pelo valor do parâmetro real. Por esse motivo, o parâmetro real nunca é alterado. O seu valor se mantém inalterado depois que o subprograma termina a execução.
Ano: 2009
Banca:
CESPE / CEBRASPE
Órgão:
ANAC
Prova:
CESPE - 2009 - ANAC - Analista Administrativo - Tecnologia da Informação |
Q18883
Algoritmos e Estrutura de Dados
Texto associado
Julgue os itens que se seguem, com relação a conceitos de
construção de algoritmos.
construção de algoritmos.
Na construção de um algoritmo, utilizam-se estruturas de repetição para que um bloco de comandos seja executado várias vezes. Todos os tipos de estrutura de repetição permitem que o bloco de comandos seja executado zero, uma ou mais vezes, de acordo com uma condição que será avaliada a cada iteração.
Q1238201
Algoritmos e Estrutura de Dados
Observe a rotina abaixo escrita em pseudocódigo.
Considerando-se a linha 1 como o ponto de entrada, e que os
parâmetros 'a' e 'b' são passados por referência, o valor impresso na linha 5 é:
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
1. início
2. x : inteiro = 40
3. y : inteiro = 10
4. calcular (x,y)
5. imprimir x
6. fim
7. procedimento calcular(a:inteiro, b:inteiro)
8. a = a - (b * 3) + (b / 2);
9. a = (a * b) / 5;
10. fim da função
Ano: 2008
Banca:
FCC
Órgão:
TRT - 2ª REGIÃO (SP)
Prova:
FCC - 2008 - TRT - 2ª REGIÃO (SP) - Analista Judiciário - Tecnologia da Informação |
Q213769
Algoritmos e Estrutura de Dados
Uma ou mais instruções são executadas ou não, dependendo do resultado do teste efetuado. Esta afirmação define uma estrutura de controle de programação do tipo
Q162185
Algoritmos e Estrutura de Dados
A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico
Q162184
Algoritmos e Estrutura de Dados
NÃO é um tipo de dados considerado primitivo:
Ano: 2008
Banca:
CESPE / CEBRASPE
Órgão:
HEMOBRÁS
Prova:
CESPE - 2008 - HEMOBRÁS - Técnico de Informática |
Q154465
Algoritmos e Estrutura de Dados
Texto associado
Com relação aos tipos de dados elementares e estruturados,
julgue os itens de 21 a 25.
julgue os itens de 21 a 25.
Um ponteiro é uma função explícita que aponta para um endereço de memória, o qual específica arquivos no sistema de arquivos. O controle sobre um ponteiro é de responsabilidade do sistema operacional.
Ano: 2008
Banca:
FCC
Órgão:
MPE-RS
Prova:
FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas |
Q53837
Algoritmos e Estrutura de Dados
A execução de uma expressão lógica obedece como
prioridade a ordem dos operadores
prioridade a ordem dos operadores
Ano: 2008
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2008 - METRÔ-SP - Analista Treinee - Ciências da Computação |
Q52661
Algoritmos e Estrutura de Dados
Em relação à programação de computadores, considere:
I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.
É correto o que consta APENAS em
I. No interior de uma estrutura de decisão podem ser executadas outras estruturas de decisão.
II. Uma árvore binária pode ser definida com uma árvore vazia ou um nó raiz, tendo duas sub-árvores, identificadas como sub-árvore direita e sub-árvore esquerda.
III. No interior de uma estrutura de repetição é adequado, do ponto de vista da boa formatação funcional, iniciar uma outra estrutura de repetição que termina fora da anterior.
IV. Uma árvore binária não pode ser vazia, tendo, no mínimo, dois nós com duas sub-árvores e cada uma de suas sub-árvores não podem ter raízes.
É correto o que consta APENAS em
Ano: 2008
Banca:
FCC
Órgão:
METRÔ-SP
Prova:
FCC - 2008 - METRÔ-SP - Analista Treinee - Análise de Sistemas |
Q52616
Algoritmos e Estrutura de Dados
O objetivo de fazer uma busca rápida a partir de uma chave de pesquisa simples e obter o valor desejado é alcançado pela estrutura de dados especial denominada
Ano: 2008
Banca:
ESAF
Órgão:
Prefeitura de Natal - RN
Prova:
ESAF - 2008 - Prefeitura de Natal - RN - Auditor do Tesouro Municipal - Tecnologia da Informação - Prova 2 |
Q42153
Algoritmos e Estrutura de Dados
Analise as seguintes afi rmações relacionadas a conceitos básicos de programação e de algoritmos:
I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.
Indique a opção que contenha todas as afi rmações verdadeiras.
I. Considerando entradas totalmente desordenadas, em um algoritmo de "Ordenação por Inserção", o tempo consumido no processamento para ordenar uma entrada de mil números é o mesmo que o tempo gasto para ordenar uma entrada de três números, quando executados em uma mesma máquina com arquitetura RISC.
II. Considerando o tempo de execução do pior caso de um algoritmo, na pesquisa de um banco de dados em busca de um determinado fragmento de informação, o pior caso do algoritmo de pesquisa ocorrerá, na maioria das vezes, quando a informação não estiver presente no banco de dados.
III. Um algoritmo é dito recursivo quando, para resolver um problema, ele chama internamente vários outros algoritmos duas ou mais vezes para lidar com subproblemas intimamente relacionados.
IV. Para qualquer número inteiro N e qualquer número inteiro positivo K, o valor N mod K é o resto do quociente N/K.
Indique a opção que contenha todas as afi rmações verdadeiras.
Ano: 2008
Banca:
CESGRANRIO
Órgão:
Petrobras
Provas:
CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios
|
CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |
Q14567
Algoritmos e Estrutura de Dados
Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
Ano: 2008
Banca:
CESGRANRIO
Órgão:
BNDES
Prova:
CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5945
Algoritmos e Estrutura de Dados
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
Conheça nossos planos