Questões de Concurso – Aprova Concursos

331)

Q187344 - FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior

Considere uma estrutura do tipo FILA, sobre a qual podemos executar 3 tipos de funções criadas por um programador: Coloq( ) = insere um elemento na FILA, sendo que este elemento será especificado entre parênteses. Retirar( ) = retira um ou mais elementos da FILA, o número de elementos a ser retirado será especificado entre parenteses. INI = inicializa uma FILA inserindo nela um ou mais elementos. Após a execução de INI, ou de qualquer outra daquelas funções,cada elemento inserido será manipulado individualmente, ou seja, a execução dos comandos coloq(5),coloq(5), coloq(5), é equivalente a coloq(555) OBs: Considere o final da fila a esquerda e o início a direita. Por exemplo:
Após a execução de INI (100000005) 5 será o primeiro elemento e 1 o último.

Com base nestas informações responda:
Qual será o conteúdo de uma FILA após a execução da seguinte série de operações:

INI( 235916770) / coloq(333)/ coloq(0055) / Retirar(3) /coloq(10) / retirar(6)/ coloq (6770)/ coloq(23591).

a) 677010005533
b) 23591100055333
c) 333550001077619532
d) 235916077100055333
e) 235916770100055333

332)

Q44292 - FCC - 2010 - TRT - 22ª Região (PI) - Analista Judiciário - Tecnologia da Informação

Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada

a) Árvore.
b) Shift-and.
c) Autômato.
d) Deque.
e) Boyer-Moore.

333)

Q41015 - CESPE - 2010 - DETRAN-ES - Analista de Sistemas

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.

Certo
Errado

334)

Q58010 - FUNCAB - 2010 - PRODAM-AM - Analista de Tecnologia da Informação - Banco de Dados,

No tocante aos tipos de dados das variáveis, aquele que NÃO é um tipo estruturado:

a) array.
b) string.
c) record (registro).
d) file (arquivo).
e) byte.

335)

Q36410 - ESAF - 2010 - CVM - Analista de Sistemas - prova 2

Assinale a opção correta.

a) As formas pre?xa e pos?xa são denominadas notação polinésica reversa e notação polinésica.
b) Numa expressão in?xa, as operações são efetuadas na ordem em que aparecem.
c) Numa expressão ?xa, as operações são efetuadas na ordem em que melhor se realizam.
d) Numa expressão pos?xa, as operações são efetuadas na ordem em que aparecem.
e) As formas pre?xa e pos?xa são denominadas notação determinada a priori e notação determinada a posteriori.

336)

Q66669 - FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1

Analise o algoritmo abaixo, em que ocorre passagem de parâmetros de N para PX por referência e de L para PY por valor.

Imagem 011.jpg

Ao final da execução, as variáveis N, R e L terão, respectivamente, os seguintes valores:

a) 2, 2.8 e VERDADEIRO.
b) 2, 4.4 e FALSO.
c) 2, 4.4 e VERDADEIRO.
d) 22, 2.8 e FALSO.
e) 22, 4.4 e VERDADEIRO.

337)

Q259298 - UFPR - 2010 - UFPR - Técnico de Tecnologia da Informação - Litoral

Com relação ao tema Estrutura de Dados – Grafos, entendese por “grau de um nó":

a)
uma entidade, tal como “uma fruta", “uma pessoa".
b)
uma relação que liga dois nós.
c)
um conjunto de nós e um conjunto de arestas.
d)
o número de arestas a ele ligadas.
e)
sequência de nós interligados que lia um nó (origem) a um outro nó (destino).

338)

Q36416 - ESAF - 2010 - CVM - Analista de Sistemas - prova 2

Assinale a opção correta.

a) Buscas booleanas retornam resultados baseados no uso de operadores lógicos como ADD, FOR e NOC.
b) Buscas conceituais retornam resultados em que os documentos exibidos como mais relevantes necessariamente contêm as palavras-chaves escolhidas.
c) Buscas com inferência booleana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada descritor.
d) Buscas com inferência bayesiana apresentam resultados baseados na frequência com que as palavras selecionadas aparecem em cada documento.
e) Buscas bayesianas retornam resultados baseados no uso de operadores lógicos como AND, OR e NOT.

339)

Q41011 - CESPE - 2010 - DETRAN-ES - Analista de Sistemas

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.

Certo
Errado

340)

Q41016 - CESPE - 2010 - DETRAN-ES - Analista de Sistemas

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.

Certo
Errado

341)

Q41580 - FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas

São métodos ou algoritmos conhecidos de ordenação de dados por troca:

a) ordenação shell e hashing.
b) busca por ordenação e ordenação shell.
c) quicksort e hashing.
d) hashing e bubble sort.
e) bubble sort e quicksort.

342)

Q66665 - FGV - 2010 - CODESP-SP - Analista de Sistemas - Tipo 1

Analise o algoritmo abaixo e a saída gerada.

Imagem 013.jpg

Imagem 014.jpg

As instruções que devem ser substituir o BLOCO_DE_INSTRUÇÕES estão indicadas em

a)
b)
c)
d)
e)

343)

Q91946 - CESPE - 2010 - TRE-BA - Analista Judiciário - Análise de Sistemas

Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.

O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.

Certo
Errado

344)

Q93048 - FCC - 2010 - TRE-AM - Analista Judiciário - Tecnologia da Informação

As coleções de dados podem ser classificadas em estruturas lineares e estruturas não lineares. Nesse contexto, é correto afirmar que

a) a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo portanto a ordenação do tipo FIFO.
b) a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada em que as estruturas são estáticas ou através de um array para permitir que as estruturas sejam ligadas dinamicamente.
c) na pilha, uma estrutura não linear, os elementos são colocados e retirados por um único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO.
d) na tabela de Hash a chave é transformada num índice inteiro que é usado para acessar os dados. A chave pode ser um string, desde que haja uma função que transforme essa chave num inteiro. É uma estrutura linear.
e) tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o tempo de compilação.

345)

Q187345 - FUNRIO - 2010 - FURP-SP - Analista de Sistemas - Júnior

Function Calcula(valor: inteiro): inteiro

Inicio

Imagem 001.jpg

Se a implementarmos e executarmos com Valor<- 6 , o resultado final será

a) 240
b) 360
c) 100
d) 720
e) 30

Questões de Concurso – Aprova Concursos

Milhares de questões com o conteúdo atualizado para você praticar e chegar ao dia da prova preparado!