Questões de Concurso Público INMETRO 2015 para Assistente Executivo em Metrologia e Qualidade - Informática

Foram encontradas 5 questões

Q492792 Algoritmos e Estrutura de Dados
A  representação  lógica de um programa pode ser  feita, utilizando uma  técnica denominada diagrama de blocos ou  fluxograma  do  programa.  É  um  conjunto  de  figuras  geométricas  utilizadas  para  a  representação  da  lógica  de  um  programa. Nessa representação, as operações são  identificadas por símbolos que  identificam o processo envolvido.  Alguns  autores  utilizam  os  símbolos  do  Padrão  ANSI  (American  National  Standards  Institute)  por  não  haver  um  padrão rígido na utilização dos símbolos do diagrama de blocos. Na construção de um diagrama de blocos verifica-se  o seguinte símbolo: 

imagem-005.jpg

Assinale, a seguir, a definição desse símbolo. 
Alternativas
Q492793 Algoritmos e Estrutura de Dados
Na elaboração de algoritmos, uma outra forma de representação da  lógica de programação, sempre que for preciso  orientação  para  as  escolhas  quando  existem  situações  de  condições  no  algoritmo,  pode-se  utilizar  a  tabela  de  decisões, ou como é normalmente chamada, tabela verdade. A tabela verdade faz uso de operadores lógicos E, Ou e  Não,  que  podem  ser  utilizados  sozinhos  ou  em  conjunto  nas  estruturas  condicionais.  Analise  o  quadro  com os operadores lógicos em conjunto E e OU e complete a última coluna com a decisão. 

imagem-006.jpg
A sequência está correta em 
Alternativas
Q492794 Algoritmos e Estrutura de Dados
Toda  linguagem  de  programação  possui  instruções  que  controlam  o  fluxo  da  execução  de  um  programa.  Essas  estruturas  podem  ser  de  decisão,  decisão  encadeada,  repetição,  repetição  encadeada,  cada uma com seus respectivos comandos. Observe o fluxograma. 

imagem-007.jpg

Assinale, a seguir, o comando representado nesse fluxograma. 
Alternativas
Q492799 Algoritmos e Estrutura de Dados
Um  bom  exemplo  de  resolução  de  problemas  em  computadores  é  a  utilização  de  algum  algoritmo  de  ordenação.  Ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem crescente ou decrescente. Um dos  principais objetivos da ordenação é facilitar a recuperação posterior dos itens ordenados. Na escolha da utilização de  determinado algoritmo, uma característica a ser considerada é o tempo de execução do pior caso. Assinale, a seguir,  o algoritmo de ordenação com tempo de execução do pior caso em: θ(n²). 
Alternativas
Q492800 Algoritmos e Estrutura de Dados
Efetuar uma pesquisa dentro de uma tabela pode trazer melhores resultados se todos os  registros que a compõem   estiverem ordenados. Ao executar uma pesquisa, é feita uma comparação, entre a chave pesquisada e a chave que  está no meio dessa tabela. Se a chave pesquisada for menor, então ela poderá estar na primeira metade da tabela,  caso contrário, a chave pesquisada poderá estar na segunda metade da tabela. A árvore de pesquisa é uma estrutura  de dados muito eficiente para armazenar informação. Em uma árvore podem ser efetuados percursos, que são visitas  a cada um de seus nós. Dessa forma, visita-se todos os nós. Observe a seguinte estrutura de uma árvore. 

imagem-008.jpg

Assinale, a seguir, o percurso em pós-ordem dessa árvore. 
Alternativas
Respostas
1: E
2: E
3: E
4: C
5: A