translated by Google

Machine-translated page for increased accessibility for English questioners.

PSKB questions

Common basis of the program

  1. Quality in software development. Software measurement and software metrics. Clean Code and SOLID principles. Code testing; unit tests, integration tests, user and acceptance tests. Performance tuning and testing. Test-based development methods. Quality management process in software development. (PV260)
  2. Principles of symmetric block encryption algorithms (Feistel ciphers, DES, AES) and asymmetric algorithms (RSA, Diffie-Hellman, DSA / ElGamal). Factorization and testing of prime numbers. Principles of construction of hash functions. Cryptosystems based on elliptic curves. (IV054, PV079)
  3. Application of symmetric cipher algorithms. Application of symmetric block encryption algorithms - integrity and confidentiality, modes of operations. Application of other symmetric algorithms. Application of hash functions, MAC. Hybrid cryptosystems. (IV054, PV079)
  4. Computer networks. Network models and their layers, their functionality, interactions, standardization. Protocols at network layers, IPv4 functions, advanced IPv6 functions, address space. Routing: routers and their architecture, routing algorithms, families of routing algorithms, multicast routing, MPLS, TE. Transport protocols: UDP, properties of TCP and its variants, transport protocols for high-speed networks. (PA191)
  5. Descriptive statistics (characteristics of position and variability, order statistics, association statistics, related graphs). Discrete and continuous random variables (NV). Random choose. Parametric probability models (distribution) NV. Central limit theorem. Probability principle, point and interval estimates. Statistical inference - hypothesis testing, significance level, reliability coefficient. Hypothesis testing on one sample, two samples, more than two samples (including one-sample, two-sample and paired t-tests, ANOVA and post-hoc tests), goodness-of-fit tests. Linear regression model. (MV013)

Specialization - Hardware systems

  1. Combinational circuit design methods. Forms and analyzes of combinational circuit assignments, minimization methods and optimization based on maximizing the working frequency, based on minimizing the number of logic or based on testability. Sequential circuit design methods. Forms and analyzes of assignments, design procedures of sequential circuits. Typical interferences affecting the proper operation of digital circuits. (PA174)
  2. Security and reliability of embedded systems. Reliability modeling of digital systems, structural redundancy, reliability management of digital systems. Design of fault-tolerant systems, inspection and testing of digital systems, simulation and testing methods for the design of digital circuits. (PA175)
  3. Basic building blocks of embedded systems - processor (CPU), direct access to DMA memory, interrupt systems (IS), input and output subsystems (I / O), internal and external support circuits (UART, SPI, I2C), analog-to-digital converters ( ADC) and digital to analog converters (DAC), timers and counters, width modulation (PWM), power management, memory. (PA176)
  4. Typical FPGA hardware - built-in multipliers, PPC, ROM, RAM, phase locked loop (PLL), NIOS, IP CORE and other modules. Implementation, simulation, testing and debugging of basic modules. Modeling of digital systems and digital circuits. (PA200, PA221)
  5. Analog-to-digital converter (ADC) and digital-to-digital converter (DAC), signal spectrum, time sampling and signal amplitude quantization, discrete Fourier transform (DFT), fast Fourier transform (FFT), parametric and nonparametric spectral estimation, use of digital signal processors in sound processing and other applications. (PA190)

Specialization - Software systems

  1. Software engineering. SW development process. Unified Process (UP). Agile development. Test phases and types of tests. Software metrics, refactoring. Estimation of development complexity. Software maintenance and reuse. Software quality. (PA017)
  2. Object-oriented methods of information systems design. Design patterns. Software architectures. Component interfaces and semantic constraints on object-oriented models, OCL. Component systems and models, qualitative aspects of services (QoS). Object-oriented methods of software development, RUP. (PA103)
  3. algorithms Basic concepts of software architectures. Layered architecture of modern information systems, model-view-controller architecture. Service Oriented Architecture (SOA). Deployment. Basic concepts for computing in the cloud. Object-relational mapping (ORM) in enterprise applications. Business Designs (Data Transfer Object (DTO), Data Access Object (DAO), Facade, Dependency Injection (DI)) (PA165)
  4. Database. Relational database management systems, terminology, principles. Data representation and storage. Query processing and optimization, statistics, division of tables. Indexing and hashing, indexing of multiple attributes. Transaction processing, recovery. Security, access control, SQL attacks. (PA152)

Specialization - Information security

  1. Audit, security management, risk management, countermeasures. Safety assessment, assessment criteria and processes. Standards in the field of IT security and cryptography, legislation on cryptology. Digital signature - construction, legislation, public key management, certification authorities and public key infrastructure. User authentication in computer systems - confidential information, tokens, biometrics. Identification systems and identity management. (PA018)
  2. Attacks on cryptographic systems and protocols. Use of hardware for protection of sensitive / cryptographic data and their operations. Smartcards and their role as a security mechanism. (PA018, PV079, PV204)
  3. Fundamentals of coding theory, Shannon's theorem. Entropy. Generating truly random and pseudorandom sequences. Cryptographic protocols, key creation methods, zero knowledge protocols. Quantum cryptography. (IV054, PV079)
  4. Probability. Discrete and continuous probability space. Random variables and their use. Mean, variance. Stochastic processes, Markov chains. Information theory (entropy, mutual information), coding theory (Huffman codes, noise channel capacity). (IV111)

Specialization - Computer Networks and Communications

  1. Graphs and graph algorithms. Formalization of basic graph concepts, graph representation. Continuous and discontinuous graphs, isomorphism, coloring, planar graphs. Algorithms (including complexity): depth and width searches, shortest path problem, minimal skeleton, flows in graphs. (MA010)
  2. Distributed systems. Synchronous and asynchronous systems, the problem of establishing conformity, failures and Byzantine failures, protocols for establishing compliance. Parallel and distributed computers, basic principles, superscalar and streaming (GPU) processors, interconnection networks and their structure. Memory, cache coherence. Basic principles of effective programming in parallel and distributed environments, decomposition of tasks. (PA039, PA053, PA160)
  3. Security, authentication and authorization. User authentication in computer and network (distributed) systems. IPsec protocol and its functions. The problem of key distribution and its solution. PKI and CA, strengths and weaknesses. Security of wireless networks, basic protocols WEP, WPA, 802.1x. General Internet security. Authorization, principles, the relationship between authentication and authorization. Security policies, security control. (PA160, PV234)
  4. Multimedia and collaborative environment. Multimedia technology. Input / output multimedia devices, analog / digital conversion and its principles. Collaborative environment, audio / video human interaction, content sharing. Audio and video distribution, multicast, security issues of multimedia transmissions. Video conferencing, principles and tools. (PV188)