State educational institution of higher vacational education Omsk State Technical University




Скачать 64.23 Kb.
НазваниеState educational institution of higher vacational education Omsk State Technical University
Дата конвертации29.10.2012
Размер64.23 Kb.
ТипДокументы

State educational institution of higher vacational education Omsk State Technical University


Syllabus


Certification Examinations in the form of interdisciplinary examination for the admission to the 5th year, specialty 230101.65

"Computer machines, sets, systems and networks" 230104.65 - Computer-aided design (CAD)


2009

Admission test questions of the interdisciplinary examination comprise principal provisions of the following subjects:

  • informatics and computer science history;

  • discrete mathematics;

  • automata theory;

  • computer circuit design;

  • computer and system organization;

  • microprocessor systems;

  • high-level language programming;

  • operating systems;

  • software engineering;

  • system software;

  • computer and telecommunication networks;

  • computer information security techniques and means;


List of questions for Sections


Fundamentals of computer arithmetic, logics and automata theory

  1. Notion of numerical system (NS). Positional and nonpositional NS's. Translating numbers from an NS into another.

  2. Floating/ fixed point number representations. Representation range and accuracy.

  3. Making algebraic addition with floating point.

  4. Procedures of Making Multiplication Operators

  5. Procedures of Making Division Operators

  6. Principal Provisions and Laws of Logic Algebra

  7. Representations of Switching Functions

  8. Minimization of Switching Functions

  9. Synthesis of Combinational Circuit in Different Bases




  1. Digital Machines Representations Varieties of Digital Machines

  2. Abstract Synthesis of Digital Machines

  3. Structural Synthesis of Digital Machines

  4. Structural Synthesis of Digital Machines

  5. Structural Synthesis of Digital Machines


Circuit design

  1. Key Features and Parameters of Integrated Logical Elements System of Integrated Concept of Circuit Component

TTL and STTL Element Systems Principle of Basic Logical Element Organization Functional Structure and Key Features of Integrated Sequence

17. Systems of Complementary Metal-Oxide Semiconductor Items Technology Pecularities, Setting up of Functionally Complete Bases Logical Items

18. Statistical and Dynamic Systems of Metal-oxide Semiconductor Principle of Logical Element Organization Functional Structure and Key Features of Integrated Sequence

19. Main Varieties of Trigger Circuits in Integrated Form

Control and Equation Strategy of Single-Step Trigger Curcuit Functioning

схем.

20. Control and Equation Strategy of Two-Step Trigger Curcuit Functioning

  1. Classification, Organization and Functioning of Integrated Sequense Counting Circuit

  2. Classification, Organization and Functional Attributes of Integrated Sequense Registers

23. Functional Attributes of Integrated Decode Circuits, Cryptographs and Multiplexor Switches Multiplexor-Based Organization of Functional Generators.

24. Integrated Coincidence-Type Adders Equations of Functioning and Computation of Processing Speed Parameter Logical Basis of Anticipated Carry Curcuits

  1. Dynamic memory speeding methods

  2. Dynamic memory chip time charts and administration.


Computer and system administration. Microprocessor systems

  1. Command control principles. Von-Neumann machines.

  2. Computer data pipelining principles.

  1. Computer memory administration. Horizontal and vertical splitting. Access stratification.

  2. Approaches to computer organization. Data-driven computers. Demand-driven computers.

  3. Computer data IO administration. Software exchange, interrupt exchange, direct memory access mode.

  1. History of development and modern state in the field of microprocessor systems.

  1. Managing a microcomputer on the basis of a microprogrammable microprocessor kit, typical functioning cycles.

34. Managing a microcomputer on the basis of a programmable MPK. Typical functioning cycles.

35. Multimicroprocessor configurations, examples of organization and functioning princiles of coprocessor, closely-coupled and loosely-coupled

configurations.


Programming and Operating Systems

  1. Ascending method of designing algorithms and programs. To design a scheme of a universal algorithm to converse numbers from any numerical system into any.

  2. Desending design of algorithms by the example of modeling arithmetical operations of addition, subtraction, with floating point.

38. Software life cycle. Software development stages.

  1. Standard and structured types of data.

  2. Dynamic data structures. General kinds, ways of building.




  1. Object-oriented programming. Concept of class. Encapsulation. Inheritance. Polymorphism.

  1. Modern OS software ability comparison (Мпсюлуз, 1Шх).

  2. Ways of accessing and using them in Assembler applications.

  3. Access to OS system functions through interrupting and through system libraries.

  1. Concurrent processes, interaction problems, means to solve them.

  2. Logical items of multitask OS operation and using them.

  3. Modern OS mutual exclusion and event semaphores.

  4. Designation, building and using и dynamic link libraries and object files.

49. Dynamic link libraries (DLL) in Windows-like OS. Building and using.

  1. Building and using shared executable files in Unix.

  2. Methods of descending syntactic analysis and program translation.

  3. Methods of ascending syntactic analysis and program translation.

  4. МS Windows graphic interface design concept.

  5. X Window System graphic interface design concept.

  6. Methods of output syntactic analysis and program translation.

  7. Methods of ascending syntactic analysis and program translation.

  8. МS Windows graphic interface design concept.

  9. X Window System graphic interface design concept.


Computer network, telecommunication facilities and computer information security

  1. Concept of "Computer network". Standard layers in data communications networks by the example of open system interaction model.

  2. Principal characteristics to estimate DCN settings.

  3. Mention the three first layers in open system interaction model. Their designation and main functions.

  4. Physical layer in computer and data communication networks. What is to know of the physical layer to estimate the network settings.

63. Communication link structure, which of its components influence most
the qualitative characteristics of the data path. What is to know of the communication link when using it in data communication network.


  1. Link layer in computer and data communication networks. Link layer designation and functions. What standard protocols are the most widely used worldwide nowadays and their differences.

  2. Types of data transmission links. Concept of data transmission links.

  3. Local area networks. Special characteristics. Basic protocols, access methods.

  4. НТМL. Working with forms. Uploading files to the server from the user's computer.

  5. РНР. Syntax. Basic Operators.

  6. DНТМL. Java Script Capabilities and application field.

  7. РНР. Capabilities and application field.

BASIC AND SUPPLIMENTARY LITERATURE


Fundamentals of computer arithmetic, logics and automata theory

  1. Потапов, В.И. Компьютерная арифметика и алгоритмическое моделирование арифметических операций : учеб. пособие / В.И. Потапов, О.П. Шафеева. - Омск: Изд-во ОмГТУ, 2005.-96 с.

  2. Потапов, И.В. Арифметические и логические основы цифровых вычислительных устройств. Учеб. пособие, изд. 2 перераб. и допол. / И.В. Потапов. - Омск: Изд-во ОмГТУ, 2008.- 116 с: ил.

  3. Савельев А.Я. Основы информатики: Учебник. М.: Изд.-во МГТУ, 2001.-327с.

  4. Потапов, И.В. Основы теории цифровых автоматов : учеб. пособие / И.В. Потапов. - Омск: Изд-во ОмГТУ, 2005. - 72 с: ил.


Circuit design

  1. Червенчук, И.В. Современные перспективные БИС/СБИС памяти [Текст]: конспект лекций по курсу «Схемотехника ЭВМ»/ И.В. Червенчук. ОмГТУ. - Омск: Изд.-во ОмГТУ, 2005. - 48 с.

  2. Угрюмов, Е.П. Цифровая схемотехника. - СПб. [Текст]: учеб. пособие для вузов / Е.П. Угрюмов; БХВ - Санкт-Петербург, 2000.



Computer and system administration. Microprocessor systems

  1. Микропроцессорные системы: учеб. пособие для ВУЗов / Е. К. Александров [и др.]; под общ. ред. Д. В. Пузанкова. - СПб.: Политехника, 2002. - 935 с: ил.

  1. Нестерук, В. Ф. Организация ЭВМ и систем. Краткий конспект лекций: учеб. пособие / В. Ф. Нестерук- Омск: Изд-во ОмГТУ, 2005 - 60с.

  2. Цифровые модели для компьютерных технологий обучения основам организации ЭВМ: Учеб. пособие для специальности 220100 - "Вычислительные машины, комплексы, системы и сети"/ В. Ф. Нестерук; ОмГТУ. - Омск: Изд-во ОмГТУ, 2001. - 76 с: ил + Прил. - Библиогр.: с. 65.

  3. Нестерук, В. Ф. Микропроцессорные системы. Краткий конспект лекций: учеб. пособие / В. Ф. Нестерук - Омск: Изд-во ОмГТУ, 2006 - 54с.

  4. Хорошевский В.Г. Архитектура вычислительных систем: Учеб. пособие для вузов. -М.: Из-во МГТУ им. Баумана, 2005. - 512


Programming and Operating Systems

  1. Митчел М., Оулдем Дж., Самьюэл А. Программирование для Ьишх. Профессиональный подход. - М.: Изд. дом "Вильяме", 2002. - 288 с.

  1. Гордеев А.В., Молчанов А.Ю. Системное программное обеспечение. -СПб.: Питер. 2001.-738 с.

  1. Павловская Т.А. С/С++ Программирование на языке высокого уровня [Текст]. -СП-б: Питер, 2002. - 462 с.

  2. Флоренсов, А. Н. Операционные системы для программиста [Текст] : учеб. пособие / А. Н. Флоренсов ; ОмГТУ. - Омск : Изд-во ОмГТУ, 2005. - 240

  3. Флоренсов, А. Н. Аппаратно-ориентированное программирование [Текст] : учеб. пособие / А. Н. Флоренсов ; ОмГТУ. - Омск : Изд-во ОмГТУ, 2005. - 128 с

  4. Программирование для графического интерфейса. Семантический подход: Учеб. пособие/ А. Н. Флоренсов; ОмГТУ. - Омск: Изд-во ОмГТУ, 2003. - 128 с.

  5. Шафеева О.П. Технологии программирования: Учебное пособие. Омск: Изд-во ОмГТУ, 2007. 80 с.


Computer network, telecommunication facilities and computer information security

  1. Олифер, В. D. Компьютерные сети. Принципы, технологии, протоколы [Текст] : учеб. для вузов по направлению 552800 "Информатика и вычислительная техника" и по специальностям / В. D. Олифер, Н. А. Олифер. - 3-е изд. - СПб. [и др.] : Питер, 2006

  2. Норенков, И. П. Телекоммуникационные технологии и сети [Текст] / И. П. Норенков, В. А. Трудоношин. - 2-е изд., испр. и доп. - М. : Изд-во МГТУ им. Н. Э. Баумана, 2000. - 248 с: формы, орн. - с. 244

  3. Пескова, С. А. Сети и телекоммуникации [Текст] : учеб. пособие для вузов по направлению подгот. 230100 "Информатика и вычислительная техника" / С. А. Пескова, А. В. Кузин, А. Н. Волков. - М.: Академия, 2006. - 349, [1] с.: рис., табл.

4. Гук, М. Аппаратные средства локальных сетей. Энциклопедия - СПб.:, 2001 -

576с.

  1. Епанешников, А. М., Епанешников, В. А.. Локальные вычислительные сети.- М Диалог-МИФИ, 2005. - 24 с.

  1. Романец, Ю. В., Тимофеев, П. А., Шаньгин, В. Ф. Защита информации компьютерных системах и сетях. - М.: Радио и связь, 2001. - 376 с.

  1. Завгородний, В.И. Комплексная защита информации в компьютерных системах. М.: Логос, 2001.-283 с.








Chairman of Subject Examination Commission for IDE, Head of "Informatics and computer science" Dept.


Добавить в свой блог или на сайт

Похожие:

State educational institution of higher vacational education Omsk State Technical University iconBS, 1990. Institution: Texas State University Specialization/Major: Education Honors: Summa cum laude ba

State educational institution of higher vacational education Omsk State Technical University iconМіністерство освіти І науки ministry of education and science україни of ukraine державний заклад State Higher Education Institution луганський національний luhansk taras shevchenko університет national імені Тараса Шевченка university
Найменування: Державний заклад „Луганський національний університет імені Тараса Шевченка”

State educational institution of higher vacational education Omsk State Technical University iconNational Center for Scientific and Technical information of the Republic of Kazakhstan
«About reorganization of some republican state enterprises of the Ministry of Education and Science of the Republic of Kazakhstan»...

State educational institution of higher vacational education Omsk State Technical University iconБанк данных по нормальной физиологии
Текст] : практикум / A. A. Balbatun, V. V. Zinchuk; Educational Institution "Grodno State Medical University". Гродно : Изд-во Гргму,...

State educational institution of higher vacational education Omsk State Technical University iconRegular meeting of the Oregon State Board of Oregon State Board of Higher Education

State educational institution of higher vacational education Omsk State Technical University iconMinster of Higher Education and State for Scientific Research, Egypt 12

State educational institution of higher vacational education Omsk State Technical University iconMaharashtra state board of technical education, mumbai

State educational institution of higher vacational education Omsk State Technical University iconБанк данных по медицинской биологии и общей генетике
Текст] : textbook for students of higher educational establishments / O. Y. L. Bekish; translation from Russian by A. A. Bobr; [Vitebsk...

State educational institution of higher vacational education Omsk State Technical University iconEducation ball State University

State educational institution of higher vacational education Omsk State Technical University iconВестник тгу, т. 12, вып. 5, 2007
СО2 and H2S separately and jointly. The subject is supported by the national project «Education» among educational establishments...


Разместите кнопку на своём сайте:
lib.convdocs.org


База данных защищена авторским правом ©lib.convdocs.org 2012
обратиться к администрации
lib.convdocs.org
Главная страница