Rec. ITU-R BT.656-41
RECOMMENDATION ITU-R BT.656-4*
Interfaces for digital component video signals in 525-line
and 625-line television systems operating at the 4:2:2
level of Recommendation ITU-R BT.601 (Part A)
(Question ITU-R 42/6)
(1986-1992-1994-1995-1998)
The ITU Radiocommunication Assembly,
considering
a) that there are clear advantages for television broadcasting organizations and programme producers in digital studio standards which have the greatest number of significant parameter values common to 525-line and 625-line systems;
b) that a worldwide compatible digital approach will permit the development of equipment with many common features, permit operating economies and facilitate the international exchange of programmes;
c) that to implement the above objectives, agreement has been reached on the fundamental encoding parameters of digital television for studios in the form of Recommendation ITU-R BT.601;
d) that the practical implementation of Recommendation ITU-R BT.601 requires definition of details of interfaces and the data streams traversing them;
e) that such interfaces should have a maximum of commonality between 525-line and 625-line versions;
f) that in the practical implementation of Recommendation ITU-R BT.601 it is desirable that interfaces be defined in both serial and parallel forms;
g) that digital television signals produced by these interfaces may be a potential source of interference to other services, and due notice must be taken of No. 964 of the Radio Regulations (RR),
recommends
that where interfaces are required for component-coded digital video signals described in Recommendation ITU-R BT.601 (Part A) in television studios, the interfaces and the data streams that will traverse them should be in accordance with the following description, defining both bit-parallel and bit-serial implementations.
* Radiocommunication Study Group 6 made editorial amendments to this Recommendation in 2003 in accordance with Resolution ITU-R 44.
2 Rec. ITU-R BT.656-4
1 Introduction
This Recommendation describes the means of interconnecting digital television equipment operating on the 525-line or 625-line standards and complying with the 4:2:2 encoding parameters as defined in Recommendation ITU-R BT.601 (Part A).
Part 1 describes the signal format common to both interfaces.
Part 2 describes the particular characteristics of the bit-parallel interface.
Part 3 describes the particular characteristics of the bit-serial interface.
Supplementary information is to be found in Annex 1.
PART 1
Common signal format of the interfaces
1 General description of the interfaces
The interfaces provide a unidirectional interconnection between a single source and a single destination.
A signal format common to both parallel and serial interfaces is described in § 2.
The data signals are in the form of binary information coded in 8-bit or, optionally, 10-bit words (see Note 1). These signals are:
signals,
– video
– timing reference signals,
signals.
– ancillary
NOTE 1 – Within this Recommendation, the contents of digital words are expressed in both decimal and hexadecimal form. To avoid confusion between 8-bit and 10-bit representations, the eight most significant bits are considered to be an integer part while the two additional bits, if present, are considered to be fractional parts.
For example, the bit pattern 10010001 would be expressed as 145d or 91h, whereas the pattern 1001000101 is expressed as 145.25d or 91.4h.
Where no fractional part is shown, it should be assumed to have the binary value 00.
Eight-bit words occupy the left most significant bits of a 10-bit word, i.e. bit 9 to bit 2, where bit 9 is the most significant bit.
data
2 Video
characteristics
2.1 Coding
The video data is in compliance with Recommendation ITU-R BT.601 Part A, and with the field-blanking definition shown in Table 1.
Rec. ITU-R BT.656-4
3
TABLE 1
Field interval definitions
2.2 Video data format
The data words in which the eight most significant bits are all set to 1 or are all set to 0 are reserved for data identification purposes and consequently only 254 of the possible 256 8-bit words (or 1 016 of the possible 1 024 10-bit words) may be used to express a signal value.
The video data words are conveyed as a 27 Mword/s multiplex in the following order:
C B , Y , C R , Y , C B , Y , C R , etc.
where the word sequence C B , Y , C R , refers to co-sited luminance and colour-difference samples and the following word, Y , corresponds to the next luminance sample.
2.3 Interface signal structure
Figure 1 shows the ways in which the video sample data is incorporated in the interface data stream. Sample identification in Fig. 1 is in accordance with the identification in Recommendation ITU-R BT.601 (Part A).
625 525
V-digital field blanking
Field 1 Start
(V = 1) Line 624 Line 1
Finish (V = 0) Line 23 Line 20 Field 2 Start (V = 1) Line 311 Line 264
Finish (V = 0) Line 336 Line 283 F-digital field identification Field 1 F = 0 Line 1 Line 4 Field 2
F = 1
Line 313
Line 266
NOTE 1 – Signals F and V change state synchronously with the end of active video timing reference code at the beginning of the digital line.
NOTE 2 – Definition of line numbers is to be found in Recommendation ITU-R BT.470. Note that digital line number changes state prior to O H as described in Recommendation ITU-R BT.601 (Part A).
NOTE 3 – Designers should be aware that the “1” to “0” transition of the V-bit may not necessarily occur on line 20 (283) in some equipment conforming to previous versions of this Recommendation for 525-line signals.
4 Rec. ITU-R BT.656-4
Last sample Sample data
First sample
Replaced by
timing reference
signal
Replaced by digital blanking data
Replaced by timing reference
signal
End of active video
Start of active video
Note 1 – Sample identification numbers in parentheses are for 625-line systems where these differ from those for 525-line systems. (See also Recommendation ITU-R BT.803.)
FIGURE 1
Composition of interface data stream
D01
2.4
Video timing reference codes (SAV, EAV)
There are two timing reference signals, one at the beginning of each video data block (start of active video, SAV) and one at the end of each video data block (end of active video, EAV) as shown in Fig. 1.
Each timing reference signal consists of a four word sequence in the following format: FF 00 00 XY. (Values are expressed in hexadecimal notation. FF 00 values are reserved for use in timing reference signals.) The first three words are a fixed preamble. The fourth word contains information defining field 2 identification, the state of field blanking, and the state of line blanking. The assignment of bits within the timing reference signal is shown in Table 2.
Rec. ITU-R BT.656-4
5
TABLE 2
Video timing reference codes
Bits P 0, P 1, P 2, P 3, have states dependent on the states of the bits F, V and H as shown in Table 3. At the receiver this arrangement permits one-bit errors to be corrected and two-bit errors to be detected.
TABLE 3 Protection bits
2.5 Ancillary data
The ancillary signals should comply with Recommendation ITU-R BT.1364.
Data bit number First word (FF) Second word (00) Third word (00) Fourth word (XY) 9 (MSB) 1 0 0 1
8 1 0 0 F 7 1 0 0 V 6 1 0 0 H 5 1 0 0 P 3 4 1 0 0 P 2 3 1 0 0 P 1 2 1 0 0 P 0 1 (Note 2) 1 0 0 0
0 1 0 0 0 NOTE 1 – The values shown are those recommended for 10-bit interfaces.
NOTE 2 – For compatibility with existing 8-bit interfaces, the values of bits D 1 and D 0 are not defined.
F = 0 during field 1;1 during field 2 V = 0 elsewhere;1 during field blanking H = 0 in SAV;1 in EAV
P 0, P 1, P 2, P 3: protection bits (see Table 3) MSB: most significant bit
Table 1 defines the state of the V and F bits.
F V H P 3 P 2 P 1 P 0
0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 0 0 0 1 1 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 0 0 0 1
6 Rec. ITU-R BT.656-4
2.6 Data words during blanking
The data words occurring during digital blanking intervals that are not used for the timing reference code or for ancillary data are filled with the sequence 80.0h, 10.0h, 80.0h, 10.0h etc. corresponding to the blanking level of the C B, Y, C R, Y signals respectively, appropriately placed in the multiplexed data.
PART 2
Bit-parallel interface
1 General description of the interface
The bits of the digital code words that describe the video signal are transmitted in parallel by means of eight (optionally, ten) conductor pairs, where each carries a multiplexed stream of bits (of the same significance) of each of the component signals, C B, Y, C R, Y. The eight pairs also carry ancillary data that is time-multiplexed into the data stream during video blanking intervals. An additional pair provides a synchronous clock at 27 MHz.
The signals on the interface are transmitted using balanced conductor pairs. Cable lengths of up to 50 m (–;~ 160 feet) without equalization and up to 200 m (–;~650 feet) with appropriate equalization may be employed.
The interconnection employs a twenty-five pin D-subminiature connector equipped with a locking mechanism (see § 5).
For convenience, the bits of the data word are assigned the names DATA 0 to DATA 9. The entire word is designated as DATA (0-9). DATA 9 is the most significant bit. Eight-bit data words occupy DATA (2-9).
Video data is transmitted in NRZ form in real time (unbuffered) in blocks, each comprising one active television line.
format
2 Data
The interface carries data in the form of eight (optionally, ten) parallel data bits and a separate synchronous clock. Data is coded in NRZ form. The recommended data format is described in Part 1.
signal
3 Clock
3.1 General
The clock signal is a 27 MHz square wave where the 0-1 transition represents the data transfer time. This signal has the following characteristics:
Width: 18.5 ± 3 ns
Jitter: Less than 3 ns from the average period over one field.
Rec. ITU-R BT.656-47 NOTE 1 – This jitter specification, while appropriate for an effective parallel interface, is not suitable for clocking digital-to-analogue conversion or parallel-to-serial conversion.
3.2 Clock-to-data timing relationship
The positive transition of the clock signal shall occur midway between data transitions as shown in Fig. 2.
4 Electrical characteristics of the interface
4.1 General
Each line driver (source) has a balanced output and the corresponding line receiver (destination) a balanced input (see Fig. 3).
Although the use of ECL technology is not specified, the line driver and receiver must be ECL-compatible, i.e. they must permit the use of ECL for either drivers or receivers.
All digital signal time intervals are measured between the half-amplitude points.
Timing reference
Clock period (625):T =
1
1 728 f
H
= 37 ns
Clock period (525):T =
1
H
= 37 ns
Clock pulse width:
Data timing – sending end: f : line frequency
H t = 18.5 ± 3 ns t = 18.5 ± 3 ns
FIGURE 2
Clock-to-data timing (at source)
d
D02
4.2 Logic
convention
The A terminal of the line driver is positive with respect to the B terminal for a binary 1 and negative for a binary 0 (see Fig. 3).
8 Rec. ITU-R BT.656-4
FIGURE 3
Line driver and line receiver interconnection
4.3 Line driver characteristics (source ) 4.3.1 Output impedance: 110 ? maximum.
4.3.2 Common mode voltage: –1.29 V ± 15% (both terminals relative to ground). 4.3.3
Signal amplitude: 0.8 to 2.0 V peak-to-peak, measured across a 110 ? resistive load.
4.3.4 Rise and fall times: less than 5 ns, measured between the 20% and 80% amplitude points, with a 110 ? resistive load. The difference between rise and fall times must not exceed 2 ns.
4.4 Line receiver characteristics (destination ) 4.4.1 Input impedance: 110 ? ± 10 ?. 4.4.2 Maximum input signal: 2.0 V peak-to-peak. 4.4.3
Minimum input signal: 185 mV peak-to-peak.
However, the line receiver must sense correctly the binary data when a random data signal produces the conditions represented by the eye diagram in Fig. 4 at the data detection point.
4.4.4 Maximum common mode signal: ± 0.5 V, comprising interference in the range 0 to 15 kHz (both terminals to ground).
4.4.5 Differential delay: Data must be correctly sensed when the clock-to-data differential delay is in the range between ± 11 ns (see Fig. 4).
Rec. ITU-R BT.656-49
FIGURE 4
Idealized eye diagram corresponding
to the minimum input signal level
min
T V = 11 ns = 100 mV
min
min
Note 1 – The width of the window in the eye diagram, within which
data must be correctly detected comprises ± 3 ns clock jitter, ± 3 ns
data timing (see § 3.2), ± 5 ns available for differences in delay
between pairs of the cable. (See also Recommendation ITU-R BT.803.)
D04
5 Mechanical details of the connector
The interface uses the 25 contact type D subminiature connector specified in ISO Doc. 2110-1980, with the contact assignment shown in Table 4.
Connectors are locked together by two UNC 4-40 screws on the cable connectors, which go in female screw locks mounted on the equipment connector. Cable connectors employ pin contacts and equipment connectors employ socket contacts. Shielding of the interconnecting cable and its connectors must be employed (see Note 1).
NOTE 1 – It should be noted that the ninth and eighteenth harmonics of the 13.5 MHz sampling frequency (nominal value) specified in Recommendation ITU-R BT.601 (Part A) fall at the 121.5 and 243 MHz aeronautical emergency channels. Appropriate precautions must therefore be taken in the design and operation of interfaces to ensure that no interference is caused at these frequencies. Emission levels for related equipment are given in CISPR Recommendation: “Information technology equipment – limits of interference and measuring methods”, Doc. CISPR/B (Central Office) 16. Nevertheless, RR No. 964 prohibits any harmful interference on the emergency frequencies. (See also Recommendation ITU-R BT.803.)
10 Rec. ITU-R BT.656-4
TABLE 4 Contact assignments
PART 3
Bit-serial interface
1
General description of the interface
The multiplexed data stream of 10-bit words (as described in Part 1) is transmitted over a single channel in bit-serial form. Prior to transmission, additional coding takes place to provide spectral shaping, word synchronization and to facilitate clock recovery (see Note 1).
NOTE 1 – Previous versions of this Recommendation have described a serial interface based on an 8B9B word-mapping technique. Due to implementation difficulties this technique is no longer recommended.
In addition to the 10-bit interface based on scrambling described in this revision of the Recommendation, there exists an 11-bit word format (10B1C) in which the eleventh bit is the complement of the least significant bit (LSB) of the scrambled data word.
Contact Signal line 1 Clock 2 System ground A 3 Data 9 (MSB) 4 Data 8 5 Data 7 6 Data 6 7 Data 5 8 Data 4 9 Data 3
10 Data 2 11 Data 1 12 Data 0 13 Cable shield 14 Clock return 15 System ground B 16 Data 9 return 17 Data 8 return 18 Data 7 return 19 Data 6 return 20 Data 5 return 21 Data 4 return 22 Data 3 return 23 Data 2 return 24 Data 1 return 25 Data 0 return
NOTE 1 – The cable shield (contact 13) is for the purpose of controlling electromagnetic radiation
from the cable. It is recommended that contact 13 should provide high-frequency continuity to the chassis ground at both ends and, in addition, provide DC continuity to the chassis ground at the sending end. (See also Recommendation ITU-R BT.803.)
Rec. ITU-R BT.656-411
2 Coding
The uncoded serial bit-stream is scrambled using the generator polynomial G1(x) × G2(x), where: G1(x) =x9 + x4 + 1 to produce a scrambled NRZ signal, and
G2(x) =x + 1 to produce a polarity-free NRZI sequence.
transmission
3 Order
of
The least significant bit of each 10-bit word shall be transmitted first.
4 Logic
convention
The signal is transmitted in NRZI form, for which the bit polarity is irrelevant.
medium
5 Transmission
The bit-serial data stream can be conveyed using either a coaxial cable (see § 6) or fibre-optic bearer (see § 7).
6 Characteristics of the electrical interface
driver
characteristics(source)
6.1 Line
6.1.1 Output impedance
The line driver has an unbalanced output with a source impedance of 75 ? and a return loss of at least 15 dB over a frequency range of 5-270 MHz.
6.1.2 Signal amplitude
The peak-to-peak signal amplitude lies between 800 mV ± 10% measured across a 75 ? resistive load directly connected to the output terminals without any transmission line.
6.1.3 d.c. offset
The d.c. offset with reference to the mid-amplitude point of the signal lies between +0.5 and –0.5 V.
6.1.4 Rise and fall times
The rise and fall times, determined between the 20% and 80% amplitude points and measured across a 75 ? resistive load connected directly to the output terminals, shall lie between 0.75 and 1.50 ns and shall not differ by more than 0.50 ns.
6.1.5 Jitter
The output jitter is specified as follows:
Output jitter (see Note 1) f1= 10 Hz
f3= 100 kHz
f4= 1/10 of the clock rate
A1= 0.2 UI (UI; unit interval) (see Note 2)
A2= 0.2 UI
12 Rec. ITU-R BT.656-4
NOTE 1 – 1 UI and 0.2 UI correspond to 3.7 ns and 0.74 ns.
Specification of jitter and jitter measurements methods shall comply with Recommendation ITU-R BT.1363 (Jitter specifications and jitter measurement methods of bit-serial signals conforming to Recommendations ITU-R BT.656, ITU-R BT.799 and ITU-R BT.1120).
NOTE 2 – 0.2 UI for timing jitter is often used in other specifications. There are considerations in specifying 1 UI for timing jitter.
6.2 Line receiver characteristics(destination)
6.2.1 Terminating impedance
The cable is terminated by 75 ? with a return loss of at least 15 dB over a frequency range of 5-270 MHz.
6.2.2 Receiver sensitivity (see Note 1)
The line receiver must sense correctly random binary data when either connected to a line driver operating at the extreme voltage limits permitted by § 6.1.2 or when connected via a cable having a loss of 40 dB at 270 MHz and a loss characteristic of 1 / f.
NOTE 1 – Parameters defined in § 6.1.5, 6.2.2 and 6.2.3 are target values and may be refined in the future with regard to practical implementations of the system.
6.2.3 Interference rejection(see Note 1)
When connected directly to a line driver operating at the lower limit specified in § 6.1.2, the line receiver must sense correctly the binary data in the presence of a superimposed interfering signal at the following levels:
d.c. ± 2.5 V
Below 1 kHz: 2.5 V peak-to-peak
1 kHz to 5 MHz: 100 mV peak-to-peak
Above 5 MHz: 40 mV peak-to-peak
NOTE 1 – Parameters defined in § 6.1.5, 6.2.2 and 6.2.3 are target values and may be refined in the future with regard to practical implementations of the system.
6.2.4 Input jitter
Input jitter tolerances needs to be defined. Input jitter is measured with a short cable (2 m). Specification of jitter and jitter measurements methods shall comply with Recommendation ITU-R BT.1363 (Jitter specifications and jitter measurement methods of bit-serial signals conforming to Recommendations ITU-R BT.656, ITU-R BT.799 and ITU-R BT.1120).
Rec. ITU-R BT.656-413 6.3 Cables and connectors
6.3.1 Cable
It is recommended that the cable chosen should meet any relevant national standards on electromagnetic radiation.
NOTE 1 – It should be noted that the ninth and eighteenth harmonics of the 13.5 MHz sampling frequency (nominal value) specified in Recommendation ITU-R BT.601 (Part A) fall at the 121.5 and 243 MHz aeronautical emergency channels. Appropriate precautions must therefore be taken in the design and operation of interfaces to ensure that no interference is caused at these frequencies. Emission levels for related equipment are given in CISPR Recommendation: “Information technology equipment – limits of interference and measuring methods” (Doc. CISPR/B (Central Office) 16). Nevertheless, RR No. 964 prohibits any harmful interference on the emergency frequencies. (See also Recommendation ITU-R BT.803.)
6.3.2 Characteristic impedance
The cable used shall have a nominal characteristic impedance of 75 ?.
6.3.3 Connector characteristics
The connector shall have mechanical characteristics conforming to the standard BNC type (IEC Publication 169-8), and its electrical characteristics should permit it to be used at frequencies up to 850 MHz in 75 ? circuits.
7 Characteristics of the optical interface
Specifications for the characteristics of the optical interface should comply with general rules of Recommendation ITU-R BT.1367 (Serial Digital Fiber Transmission Systems for Signals Conforming to Recommendations ITU-R BT.656, ITU-R BT.799 and ITU-R BT.1120).
To make use of this Recommendation the following specifications are necessary:
Rise and fall times < 1.5 ns (20% to 80%)
Output jitter (see Note 1) f1 = 10 Hz
f3= 100 kHz
f4= 1/10 of the clock rate
A1= 0.135 UI (UI; unit interval)
A2= 0.135 UI
Input jitter needs to be defined. Input jitter is measured with a short cable (2 m).
NOTE 1 – Specification of jitter and jitter measurements methods shall comply with Recommendation ITU-R BT.1363 (Jitter specifications and jitter measurement methods of bit-serial signals conforming to Recommendations ITU-R BT.656, ITU-R BT.799 and ITU-R BT.1120).
14 Rec. ITU-R BT.656-4
Annex 1
Notes concerning interfaces for digital video signals
in 525-line and 625-line television systems
1 Introduction
This Annex includes supplementary information on subjects not yet fully specified, and indicates studies in which further work is required.
2 Definitions
Interface is a concept involving the specification of the interconnection between two items of equipment or systems. The specification includes the type, quantity and function of the interconnection circuits and the type and form of the signals to be interchanged by these circuits.
A parallel interface is an interface in which the bits of a data word are sent simultaneously via separate channels.
A serial interface is an interface in which the bits of a data word, and successive data words, are sent consecutively via a single channel.
interfaces
3 Parallel
Appropriate coding of the clock signal, such as the use of an alternating parity (AP) coding, has been shown to extend the interconnection distance by reducing the effects of cable attenuation.
To permit correct operation with longer interconnection links, the line receiver may incorporate equalization.
When equalization is used, it may conform to the nominal characteristic of Fig. 5. This characteristic permits operation with a range of cable lengths down to zero. The line receiver must satisfy the maximum input signal condition of § 4.4 of Part 2 of this Recommendation.
interfaces
4 Serial
The transmission of signals can be achieved in both electrical form, using coaxial cable, and in optical form using an optical fibre. Coaxial cables would probably be preferred for connections of medium length, while preference would go to optical fibres for very long connection lengths.
It is possible to implement a system for detection of the occurrence of errors at the receiving end of the connection and thus automatically monitoring its performance.
In a fully integrated digital installation or system it may be useful for all interconnections to be transparent to any appropriate digital stream, irrespective of the message content. Thus, although the interface will be used to transmit a video signal, it should be “transparent” to the message content, i.e. it should not base its operation on the known structure of the message itself.
Rec. ITU-R BT.656-4
15
20181614
121086420110
2
10
–1
FIGURE 5
Line receiver equalization characteristic for small signals
R e l a t i v e g a i n (d B )
Frequency (MHz)
D05
Development work is ongoing on the subject of serial interfaces. In the context of the European RACE projects, for example, fibre optic routing systems which can accept a variety of input formats are assembled as part of a pilot installation. 5
Interference with other services
Processing and transmission of digital data, such as digital video signals at high data rates produces a wide spectrum of energy that has the potential to cause cross-talk or interference. In particular, attention is drawn in the present Recommendation to the fact that the ninth and eighteenth harmonics of the 13.5 MHz sampling frequency (nominal value) specified in Recommendation ITU-R BT.601 (Part A) fall at the 121.5 and 243 MHz aeronautical emergency channels. Appropriate precautions must therefore be taken in the design and operation of interfaces to ensure that no interference is caused at these frequencies. Permitted maximum levels of radiated signals from digital data processing equipment are the subject of various national and international standards, and it should be noted that emission levels for such related equipment are given in CISPR Recommendation: “Information technology equipment – Limits of interference and measuring methods”, Doc. CISPR/B (Central Office) 16.
In the case of the bit-parallel interface, work carried out by the Canadian Broadcasting Corporation (CBC) indicates that, with a correct shielding of the cables, no interference problem with other services is to be expected. Radiation levels should comply with the limits given in Table 5. These limits are equivalent to those of the FCC in the United States of America.
16 Rec. ITU-R BT.656-4
TABLE 5
Limits of spurious emissions
Transmission by optical fibres eliminates radiation generated by the cable and also prevents conducted common-mode radiation, but the performance of coaxial cable can also be made near-perfect. It is believed that the major portion of any radiation would be from the processing logic and high-power drivers common to both methods. Due to the wideband, random nature of the digital signal, little is gained by frequency optimization. 6 Conclusion
Further studies are required on the practical methods required to ensure acceptably low levels of radiated interference from the digital signals.
Frequency (MHz) Maximum field strength at 30 m
(dB(μV/m))
30-88 30 88-216 50 216-1 000
70
数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 数据结构和软件工程简介 数据结构的基本概念 ?数据是描述客观事物并能为计算机加工处理的符号的集合。数据元素是数据的基本单位，即数据集合中的个体。有些情况下也把数据元素称为结点、记录等。一个数据元素可由一个或多个数据项组成。数据项是有独立含义的数据最小单位，有时也把数据项称为域、字段等。 ?数据结构（Data Structure）是指数据元素的组织形式和相互关系。数据结构一般包括以下三方面的内容。 1、数据的逻辑结构 ?数据的逻辑结构从逻辑上抽象地反映数据元素间的结构关系，它与数据在计算机中的存储表示方式无关。 因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 ?数据的逻辑结构有两大类： ?线性结构——线性结构的逻辑特征是：有且仅有一个始端结点和一个终端结点，并且除两个端点结点外的所有结点都有且仅有一个前趋结点和一个后继结点。线性表、堆栈、队列、数组、串等都是线性结构。 ?非线性结构——非线性结构的逻辑特征是：一个结点可以有多个前趋结点和后继结点。如树形结构、图等 2、数据的物理结构 ?数据的物理结构是逻辑结构在计算机存储器里的映像，也称为存储结构。 ?数据的存储结构可用以下四种基本存储方法体现： ?顺序存储方法——把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构称为顺序存储结构。 ?链式存储方法——不要求逻辑上相邻的结点在物理位置上也相邻，结点之间的逻辑关系是由附加的指针字段表示的。由此得到的存储结构称为链式存储结构。 ?索引存储方法——在存储结点信息的同时，还建立附加的索引表，索引表中的每一项称为索引项。索引项由关键字和地址组成，关键字是能惟一标识一个结点的那些数据项，而地址一般是指示结点所在存储位置的记录号。 ?散列存储方法——根据结点的关键字直接计算出该结点的存储地址。 ?用不同的存储方法对同一种逻辑结构进行存储映像，可以得到不同的存储结构。四种基本的存储方法也可以组合起来对数据逻辑结构进行存储映像。 3、数据的运算 ?数据的运算是指对数据施加的操作。它是定义在数据的逻辑结构上的，但运算的具体实现要在物理结构上进行。数据的每种逻辑结构都有一个运算的集合，常用的运算有检索、插入、删除、更新、排序等 线性表： 1．顺序表 ?当线性表采用顺序存储结构时称之为顺序表。在顺序表中，数据元素按逻辑次序依次放在一组地址连续的存储单元里。由于逻辑上相邻的元素存放在内存的相邻单元里，所以顺序表的逻辑关系蕴含在存储单元的邻接关系中。在高级语言中，可以直接用数组实现。 2. 单链表 ?采用链式存储结构的链表是用一组任意的存储单元来存放线性表的数据元素，这组存储单元既可以是连续的，也可以是不连续的，甚至可以是零星分布在内存中的任何位置上，从而可以大大提高存储器的使用效率。 ?在线性链表中，每个元素结点除存储自身的信息外，还要用指针域额外存储一个指向其直接后继的信息（即后继的存储位置：地址）。 3. 栈与队列 栈与队列是两种特殊的线性表。即它们的逻辑结构与线性表相同，只是其插入、删除运算仅限制在线性表的一端或两端进行。 一，实验题目 实验十一：图实验 采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径。 二，问题分析 本程序要求采用邻接表存储有向图，设计算法判断任意两个顶点间手否存在路径，完成这些操作需要解决的关键问题是：用邻接表的形式存储有向图并输出该邻接表。用一个函数实现判断任意两点间是否存在路径。 1，数据的输入形式和输入值的范围：输入的图的结点均为整型。 2，结果的输出形式：输出的是两结点间是否存在路径的情况。 3，测试数据：输入的图的结点个数为：4 输入的图的边得个数为：3 边的信息为：1 2，2 3，3 1 三，概要设计 （1）为了实现上述程序的功能，需要： A，用邻接表的方式构建图 B，深度优先遍历该图的结点 C，判断任意两结点间是否存在路径 （2）本程序包含6个函数： a，主函数main（） b，用邻接表建立图函数create_adjlistgraph() c，深度优先搜索遍历函数dfs() d，初始化遍历数组并判断有无通路函数dfs_trave() e，输出邻接表函数print() f，释放邻接表结点空间函数freealgraph() 各函数间关系如右图所示： 四，详细设计 （1）邻接表中的结点类型定义： typedef struct arcnode{ int adjvex; arcnode *nextarc; }arcnode; （2）邻接表中头结点的类型定义： typedef struct{ char vexdata; arcnode *firstarc; }adjlist; （3）邻接表类型定义： typedef struct{ adjlist vextices[max]; int vexnum,arcnum; }algraph; （4）深度优先搜索遍历函数伪代码： int dfs(algraph *alg,int i,int n){ arcnode *p; visited[i]=1; p=alg->vextices[i].firstarc; while(p!=NULL) { if(visited[p->adjvex]==0){ if(p->adjvex==n) {flag=1; } dfs(alg,p->adjvex,n); if(flag==1) return 1; } p=p->nextarc; } return 0; } （5）初始化遍历数组并判断有无通路函数伪代码： void dfs_trave(algraph *alg,int x,int y){ int i; for(i=0;i<=alg->vexnum;i++) visited[i]=0; dfs(alg,x,y); } 五，源代码 #include "stdio.h" #include "stdlib.h" #include "malloc.h" #define max 100 typedef struct arcnode{ //定义邻接表中的结点类型 int adjvex; //定点信息 arcnode *nextarc; //指向下一个结点的指针nextarc }arcnode; typedef struct{ //定义邻接表中头结点的类型 char vexdata; //头结点的序号 arcnode *firstarc; //定义一个arcnode型指针指向头结点所对应的下一个结点}adjlist; typedef struct{ //定义邻接表类型 adjlist vextices[max]; //定义表头结点数组 现场处理措施决定书： 1、现场处理措施决定书，是指安监部门在监督检查中，发现生产经营单位存在安全生产违法行为或者事故隐患的，依法作出现场处理决定而使用的文书。 2、制作说明 （1）使用范围：可以针对当场纠正、责令立即停止作业（施工）、责令立即停止使用、责令立即排除事故隐患、责令从危险区域撤出作业人员、责令暂时停产停业、停止建设、停止施工或者停止使用等多种决定使用。 (2)依据：现场处理措施是为预防、制止或者控制生产安全事故的发生，依法采取的对有关生产经营单位及其人员的财产和行为自由加以暂时性限制，使其保持一定状态的手段。作出现场处理决定，应当有法律法规规定，并在文书中列明所引用的条款。 （3）与其他文书的区别 一是与《责令限期整改指令书》的区别。《责令限期整改指令书》主要适用于责令限期整改、责令限期达到要求这两种情况。 二是与《强制措施决定书》的区别。《强制措施决定书》主要适用于查封、扣押和临时查封有关场所等行政强制措施。 三是责令暂时停产停业、停止建设、停止施工或者停止使用的期限届满或者依生产经营单位申请，安全监管部门应当进行复查，并制作《整改复查意见书》。 3、注意事项 文书要加盖安监部门公章，不得使用内设机构印章。送达由负责人在文书上签名并签署时间即可，其他人签收的，应有相应的职务证明或者同时加盖生产经营单位公章。 强制措施决定书 1、行政强制措施决定书，是行政执法机关为查明事实，保全证据而对当事人作出 强制性措施决定的文书。 本文书仅在依法实施采取查封、扣押、临时查封有关场所时使用。 2、制作说明 （1）存在的问题 该部分应当具体列明违反法律、法规、规章可以采取强制措施的情形。 （2）依据 该部分应当明确法律、法规、规章有关可以采取强制措施的条款，最好明确法律、法规、规章的名称、条、款、项。 （3）强制措施 该部分应当根据存在的问题，即违法的情形、情节以及严重程度，明确强制措施的种类。 3、注意事项 （1）对有根据认为不符合国家标准或行业标准的设施、设备、器材予以查封或扣押时，应当下发《强制措施决定书》。 （2）根据《易制毒化学品管理条例》（国务院令第445号）第三十二条第二款规定，行政主管部门在进行易制毒化学品监督检查时，可以依法查看现场、查阅和复制有关资料、记录有关情况、扣押有关的证据材料和违法物品；必要时，可以临时查封有关场所。 （3）符合《中华人民共和国安全生产法》第五十六条第一款第（四）项及相关法律法规规定的强制措施种类。 K 1373—2 20139730236 余玲 数据结构与程序构建第十三十四章笔记在阅读完数据结构与程序构建的第十三章后，了解了许多查找程序设计。同时也了解到查找技术在编程中作用很大，是重要的操作基础之一。 顺序查找就是线性表遍历查找法。从表的一端开始，向另一端逐个按给定值与关键码进行比较，若找到。查找成功。，并给出数据元素在表中的位置；若整个表检测完，未找到相同的关键码，则查找失败。给出失败信息。 从数据结构的逻辑关系层面考虑，顺序查找的方向是可以从左到右，也可以是从右到左。但是如果进一步考虑存储结构，该结论就不一定正确，比如单链表只能从左到右，如果决定使用链表，又要考虑从右到左的查找，显然必须启用双向链表，为了操作方便性而付出空间代价。 主要源码（顺序查找） Int seqsearching::ltorsearching(int*data,int length,int seekdata) { Int i=1; While(i<=length && data[i]!=seekdata) I++; If(i<=length) Return i; Else Return 0; } Int seqsearching::rtorsearching(int*data,int length,int seekdata) { Int i=length; While(i>0 && data[i]!=seekdata) I--; If(i>=1) Return i; Else Return 0; } Int seqsearching::gtorsearching(int*data,int length,int seekdata) { Data[0]=seekdata; Int i=length; While(data[i]!=seekdata) I--; Return i; } Int seqsearching::displaydata(int*data,int length) { Int i; Count<<“坐标” For(i=1;i<=length;i++) Count< 数据结构实验---图的储存与遍历 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 题目2：对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 V0 V1 V2 V3 V4 三、附录： 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开)：\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息：\n"); for(i = 0;i 近几十年在国内外城市污水处理工程实践中，采用较多的城市污水处理工艺有传统活性污泥法，吸附再生法、分段进水法、AB法、A/O法、A/A/O法、SBR法、氧化沟法、一体化池（UNITANK）等等，而各种工艺中又有一些变化了和改进了新形态。几种不同污水处理工艺技术特点见表2。 以上列举的这些城市污水处理工艺，其核心设施—曝气池都是敞开的，一般在池底装有曝气器或者在池面装有曝气机，设施结构较为简单，便于检修和维护，其中：AB法由于采取了两次生化处理，工艺的单元构成较复杂，产生的污泥也不稳定，需要污泥处置设施对其进行稳定化处理和处置，管理环节多，建设投入比较多（1500～2000元/(m3/d)），污水处理单位成本也高（0.7～1.0元/m3）。但是，由于该工艺是针对高浓度城市污水处理而设计的，去除单位污染物的建设投入和运行消耗并不高，是一种特殊场合宜用的城市污水处理工艺。 传统活性污泥法、分段进水法、吸附再生法属于中等负荷的污水处理工艺，该工艺出水水质稳定且较好，运行管理比较简单，但是由于污泥不稳定，需要增加设施进行稳定化处理，增加了运行管理环节，加大了基建投入（1000～2000元/(m3/d)），但是污泥产生的沼气可用来发电或直接驱动鼓风机，使污水处理总能耗低（0.15～0.20 kWh/m3），运行成本低（0.25元/m3左右），由于其明显的经济性，特别是在大型城市污水处理项目建设中（＞20万m3/d），是国内外广泛采用的城市污水处理工艺。 氧化沟、序批池（SBR）、一体化（UNITANK）都是属于低负荷污水处理工艺，出水 水质非常好。由于负荷低、一般不再设置初沉池，而二沉池也往往和曝气池组合为一；由于泥龄长、污泥较为稳定，一般可以不再作稳定化处理而直接处置或者应用，省去了污泥稳定化设施，大大简化了工艺构成，使运行管理非常简单，但是负荷低、泥龄长也使生化部分大大增加，增加了污水处理设施的建设投入，提高了能耗（0.28 kWh/m3左右），提高了运行消耗成本。这一类工艺还有一个特点是负荷变化范围宽，在需要的时候也可以按中等负荷运行，适应城市水污染治理的阶段需要。这一类工艺比较适合规模较小（＜20万m3/d），技术力量较薄弱的中小城市的城市污水处理。 2/ 由于抗生素污水在处理上有相当的难度，处理装置投资大，技术比较复杂，运行费用也相当可观，为此，作一小结，期望能起到抛砖引玉之效果。1污水处理工程简介在建本污水处理工程前，在“七五”期间，该厂的6.6kg/a阿霉素工程曾建有一套60m3/d规模的污水处理装置，其处理方法为：臭氧氧化-生物接触氧化法。在实际运行中，装置好氧生化部分已无余量，臭氧氧化解毒处理部分还尚有每天处理能力十几m3污水的余量。由于该厂“八五”项目：500kg/a妥布霉素、10kg/a丝裂霉素、1 000kg/a阿佛菌素工程的相继建设，有关专家和省、地、市环保部门建议：在新厂区应综合规划，几个项目的污水进行集中统一治理。经与厂方反复研究，总结阿霉素工程污水处理的成功经验，决定利用阿霉素工程污水处理站的余量处理设施，再设计一套处理污水量为240m3/d，处理COD Cr进量为 2 500kg/d 的污水处理装置。 根据该厂生产工艺特点和水质情况，对于各股污水进行仔细分析和计算，为了使生化处理系统能顺利运行及降低基建投资，本设计采用如下预处理措施：(1)用臭氧氧化法预处理丝裂霉素污水，使抗生素的环状母体结构断裂。(2)用生物水解工艺预处理混合污水，使钢制厌氧反应器容积减少，以降低基建投资。[1] [2] [3] [4] [下一页] 2污水处理工艺流程丝裂霉素车间污水用泵送至已建的阿霉素污水处理站臭氧氧化塔处理，经处理的污水与妥布霉素等车间的污水一道自流入污水集水池，平均每月 1.2批，每批28t的发酵倒罐液由工艺物料泵送至设在集水池顶上的倒罐液贮存池，经自然沉淀的上清液慢慢加入污水集水池中，沉淀物用泵送到污泥浓缩塔，再经高速离心分离机处理，此泥饼可回收做复合饲料或作农肥，滤液返回到污水集水池，此池中的污水由潜污泵送到污水调节池。由于各车间的污水排放不均匀，所以潜污泵开停只得由集水池中的高低水位来控制(即高水位时开泵，低水位时停泵)。污水调节池容积设有1天之设计水量，以利于水质均化。污水调节池出水自流入本池下面的生物水解反应池，在此池中装有半软性组合填料，在厌氧菌的作用下，能将较复杂的有机物分解为小分子化合物。经生物水解反应池处理的污水，用污水泵均匀地将水送到旋流式浮腾厌氧反应器处理。厌氧反应器出水再自流到菌液分离池、预曝气池、生物接触氧化池及气浮净水器处理。为控制生物接触氧化池的进水浓度，从而保证处理的污水达标排放，本设计特设清下水集水池1座，用泵将清下水送往预曝气池。 为使厌氧反应器工作效率较佳和稳定，本设计在水解反应池的进口处设有蒸汽加温措施，温度自动控制在35±2℃，并还设有温度指示和报警装置。 生化处理的沉淀污泥和气浮净水器的浮渣均经高速离心机处理后运出作农肥。 厌氧处理所产生的沼气，根据有关资料计算，每天约1 025m3，本设计设有200m3气柜1台，经水封罐后，送到锅炉房作辅助燃料之用。3主要处理构筑物和设备设计参数 3.1生物水解反应池 为使池中有较高的厌氧微生物存在，以将进水中颗粒物质和胶体物质迅速截留和吸附，在此池中放置了半软性组合填料。污水停留时间为8h。 3.2旋流式浮腾厌氧反应器 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 方案违背和方案偏离的定义、区别和处理 方案违背（Protocol Violation）和方案偏离（Protocol Deviation）的差别在于严重程度不同，但是关于PD和PV的定义、记录及通报过程，在不同的试验方案或不同的申办方，要求也不尽相同。 方案偏离：研究者管理下，任何的改变和不遵循临床试验方案设计或流程的，且没有得到IRB批准的行为。只要没有严重影响受试者的权益、安全性和获益，或研究数据的完整性，精确性和可靠性，这种属于轻微的方案偏离。 方案违背：方案违背是偏离IRB批准的方案的一种，它可影响到受试者的权益，安全性和获益，或研究数据的完整性，精确性和可靠性。 方案违背是方案偏离的一种，PV比PD严重，就像SAE和AE一样的关系。 PV一般需要在临床总结报告中报告，而轻微的PD可以不在临床总结报告中报告。 1偏离方案分类 按发生的责任主体可分为：研究者／研究机构不依从的PD，受试者不依从导致的PD，申办者方面不依从的PD； 2常见的方案偏离 ?访视／观察／检查在时间窗外，但不影响受试者按方案继续使用研究药 物，或不影响对主要疗效和关键的次要疗效指标评价的有效性。 ?方案规定观察的数据点或实验室参数缺失而导致数据的指缺失，但不影 响主要疗效或关键的次要疗效或安全性指标结果。如方案中规定收集的 指标没有设计在病例报告表中，某研究机构不具备某实验室指标的检查 条件等。 ?观察／评价不全，但不影响主要或次要关键疗效或安全结果，如在非高 血压的临床试验中，忘记测量血压。 3以下情况不属于方案偏离 ?因为提前中止试验(患者撤销同意，或因其他原因决定中止患者参加试 验)，中止后的检查未做。 实验1 (C语言补充实验) 有顺序表A和B,其元素值均按从小到大的升序排列，要求将它们合并成一 个顺序表C,且C的元素也是从小到大的升序排列。 #include 求A QB #include 4.1数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； 图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template 数据结构教程 上机实验报告 实验七、图算法上机实现 一、实验目的： 1.了解熟知图的定义和图的基本术语，掌握图的几种存储结构。 2.掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接 矩阵和邻接表的类型定义。 3.掌握图的遍历的定义、复杂性分析及应用，并掌握图的遍历方 法及其基本思想。 二、实验内容： 1.建立无向图的邻接矩阵 2.图的深度优先搜索 3.图的广度优先搜索 三、实验步骤及结果： 1.建立无向图的邻接矩阵： 1)源代码： #include "" #include "" #define MAXSIZE 30 typedef struct { char vertex[MAXSIZE]; ertex=i; irstedge=NULL; irstedge; irstedge=p; p=(EdgeNode*)malloc(sizeof(EdgeNode)); p->adjvex=i; irstedge; irstedge=p; } } int visited[MAXSIZE]; ertex); irstedge; ertex=i; irstedge=NULL; irstedge;irstedge=p; p=(EdgeNode *)malloc(sizeof(EdgeNode)); p->adjvex=i; irstedge; irstedge=p; } } typedef struct node { int data; struct node *next; }QNode; ertex); irstedge;ertex); //输出这个邻接边结点的顶点信息 visited[p->adjvex]=1; //置该邻接边结点为访问过标志 In_LQueue(Q,p->adjvex); //将该邻接边结点送人队Q } 《现场处理措施和强措的区别》 1、现场处理措施决定书，是指安监部门在监督检查中，发现生产经营单位存在安全生产违法行为或者事故隐患的，依法作出现场处理决定而使用的文书。 2、制作说明 （1）使用范围。可以针对当场纠正、责令立即停止作业（施工）、责令立即停止使用、责令立即排除事故隐患、责令从危险区域撤出作业人员、责令暂时停产停业、停止建设、停止施工或者停止使用等多种决定使用。 （2）依据。现场处理措施是为预防、制止或者控制生产安全事故的发生，依法采取的对有关生产经营单位及其人员的财产和行为自由加以暂时性限制，使其保持一定状态的手段。作出现场处理决定，应当有法律法规规定，并在文书中列明所引用的条款。 （3）与其他文书的区别 一是与《责令限期整改指令书》的区别。《责令限期整改指令书》主要适用于责令限期整改、责令限期达到要求这两种情况。 二是与《强制措施决定书》的区别。《强制措施决定书》主要适用于查封、扣押和临时查封有关场所等行政强制措施。 三是责令暂时停产停业、停止建设、停止施工或者停止使用的期限届满或者依生产经营单位申请，安全监管部门应当进行复查，并制作《整改复查意见书》。 3、注意事项 文书要加盖安监部门公章，不得使用内设机构印章。送达由负责人在文书上签名并签署时间即可，其他人签收的，应有相应的职务证明或者同时加盖生产经营单位公章。 强制措施决定书 1、行政强制措施决定书，是行政执法机关为查明事实，保全证据而对当事人作出强制性措施决定的文书。 本文书仅在依法实施采取查封、扣押、临时查封有关场所时使用。 2、制作说明（1）存在的问题 该部分应当具体列明违反法律、法规、规章可以采取强制措施的情形。（2）依据 该部分应当明确法律、法规、规章有关可以采取强制措施的条款，最好明确法律、法规、规章的名称、条、款、项。（3）强制措施该部分应当根据存在的问题，即违法的情形、情节以及严重程度，明确强制措施的种类。 3、注意事项 （1）对有根据认为不符合国家标准或行业标准的设施、设备、器材予以查封或扣押时，应当下发《强制措施决定书》。 （2）根据《易制毒化学品管理条例》（国务院令第445号）第三十二条第二款规定，行政主管部门在进行易制毒化学品监督检查时，可以依法查看现场、查阅和复制有关资料、记录有关情况、扣押有关的证据材料和违法物品；必要时，可以临时查封有关场所。 （3）符合《中华人民共和国安全生产法》第五十六条第一款第 精品文档数据结构 实 验 报 告 目的要求 １．掌握图的存储思想及其存储实现。 ２．掌握图的深度、广度优先遍历算法思想及其程序实现。 ３．掌握图的常见应用算法的思想及其程序实现。 实验内容 １．键盘输入数据，建立一个有向图的邻接表。 ２．输出该邻接表。 3．在有向图的邻接表的基础上计算各顶点的度，并输出。 4．以有向图的邻接表为基础实现输出它的拓扑排序序列。 5．采用邻接表存储实现无向图的深度优先递归遍历。 6．采用邻接表存储实现无向图的广度优先遍历。 7．在主函数中设计一个简单的菜单，分别调试上述算法。 源程序： 主程序的头文件：队列 #include 图的实验报告 班级：电子091 学号：0908140620 姓名：何洁编号：19 （一）实验要求 创建一个图。能够实现图的输入，插入顶点和边，利用队列进行深度和广度遍历。（二）需求分析 功能：1，输入图的信息；2，插入一个顶点；3插入一个边；4，删除一个顶点；5，删除一个边；6，深度优先遍历；7，广度优先遍历；8退出。 （三）概要设计 本程序采用的是模板类，抽象数据类型有：T,E。 类： template 1、重新定义公文处理相关概念 原《办法》：公文处理是指公文的办理、管理、整理(立卷)、归档等一系列相互关联、衔接有序的工作。 新《条例》：公文处理工作是指公文拟制、办理、管理等一系列相互关联、衔接有序的工作。 2、增加公文种类 原《办法》规定公文种类有13种，新《条例》规定文种为15种，增加了“决议”和“公报”，同时将“会议纪要”改为“纪要”。去掉原《条例》的“指示”、“条例”、“规定”3个文种。 原则上不区分党政机关文种适用对象。只有命令（令）、议案2个文种例外。 3、调整公文格式要素 增加“份号”、“发文机关署名”、“页码”，减少“主题词” 涉密公文应当标注份号 紧急公文应当分别标注“----持急”“加急” 联合行文时发文机关标志可以单独用主办机关名称 公文标题应标发文机关 有特定发文机关标志的普发性公文可以不加盖印章 4、行文规则方面增加一些具体规定 “上行文原则上主送一个上级机关”；“党委、政府的部门向上级主管部门请示、报告重大事项，应当经本级党委、政府同意或者授权”；“下级机关的请示事项，如需以本机关名义向上级机关请示，应当提出倾向性意见后上报，不得原文转报上级机关”；“不得以本机关负责人名义向上级机关报送公文”；“属于党委、政府各自职权范围内的工作，不得联合行文”。 5、公文拟制更加强调程序规范 起草环节，“一切从实际出发，分析问题实事求是，所提政策措施和办法切实可行”；“深入调查研究，充分进行论证，广泛听取意见”；“机关负责人应当主持、指导重要公文起草工作”。 审核环节，“需要发文机关审议的重要公文文稿，审议前由发文机关办公厅(室)进行初审。” 签发环节，“重要公文和上行文由机关主要负责人签发”；“党委、政府的办公厅(室)根据党委、政府授权制发的公文，由受权机关主要负责人签发或者按照有关规定签发。” 6、简化了公文办理的环节 收文办理，将“审核”改为“初审”，将“分办”、“批办”并入“承办”，并增加了“传阅”、“答复”2个环节。 发文办理，由8个环节减少为4个，其中，“起草”、“审核”、“签发”3个环节列入“公文拟制”，“用印”并入“印制”，“分发”改为“核发” 7、公文管理更加注重安全保密 数据结构 实 验 报 告 目的要求 １．掌握图的存储思想及其存储实现。 ２．掌握图的深度、广度优先遍历算法思想及其程序实现。 ３．掌握图的常见应用算法的思想及其程序实现。 实验内容 １．键盘输入数据，建立一个有向图的邻接表。 ２．输出该邻接表。 3．在有向图的邻接表的基础上计算各顶点的度，并输出。 4．以有向图的邻接表为基础实现输出它的拓扑排序序列。 5．采用邻接表存储实现无向图的深度优先递归遍历。 6．采用邻接表存储实现无向图的广度优先遍历。 7．在主函数中设计一个简单的菜单，分别调试上述算法。 源程序： 主程序的头文件：队列 #include 数据结构和软件工程简介
数据结构实验十一：图实验
现场处理措施和强措的区别
数据结构与程序
数据结构实验---图的储存与遍历
各种不同处理工艺比较
数据结构实验报告图实验
方案违背和方案偏离的定义、区别和处理资料
数据结构实验
软件技术基础(包含数据结构、软件工程、数据库基础知识和基本内容)
数据结构实验报告图实验
数据结构图实验报告
《现场处理措施和强措的区别》
数据结构实验—图实验报告
数据结构--图的实验报告
新旧公文处理区别
数据结构实验———图实验报告
相关主题
文本预览