1、2013年下半年软件水平考试（中级）嵌入式系统设计师下午（应用技术）试题真题试卷及答案与解析 一、试题一 0 阅读以下关于电梯模拟控制系统设计方案的说明，回答问题 1至问题 3，将答案填入答题纸的对应栏内。【说明】 王工在实验室负责自动电梯模拟控制系统的设计，自动电梯模拟控制系统需要完成电梯运行控制算法、输入界面和输出界面三项主要任务。系统结构图如图 1-1所示。根据电梯运行的流程，把电梯划分为停止状态、运行状态、开门状态和关门状态 4种控制状态。停止状态是指电梯在没有任何请求的情况下静止状态，而不是指电梯 在运行过程中开门前的停顿状况，本题忽略停顿状况，把电梯从运行状态直接迁移为开门状态。电
2、梯根据控制状态的迁移规则进行状态迁移，系统初始时，电梯处于停止状态。 1 电梯根据控制状态的迁移规则进行迁移，其状态迁移图如图 1-2所示。请根据下面状态转移的条件，完成状态迁移图，将解答填入答题纸的对应栏中。 可供选择的状态转移条件： a其他楼层有呼叫请求； b无呼叫请求； c乘客进入电梯或等待一段时间后； d到达请求楼层； e电梯所在楼层有呼叫请求。2 电梯运行处理程序的流程图如图 1-3所示。请完成该流 程图，将答案填写在答题纸的对应栏中。3 系统采用多级优先级中断结构，如图 1-4所示。它要求 CPU在执行完当前指令时转。而对中断请求进行服务。设备 A连接于最高优先级，设备 B次之，设
3、备 C又次之。 IRQx为中断请求信号， INTx为 CPU发出的中断响应信号。现假设： TDC为硬件中断周期时间； TM为一个指令执行周期时间； TA、 TB、 TC分别为 A、 B、 C的中断服务程序执行时间； TS、 TR为保护现场和恢复现场所需的时间。图 1-5是中断处理过程示意图。 当三个设备同时发出中断请求时，依次处理设备 A、 B、 C的时间是 多少 ?这种结构下中断饱和时间是多少 ?请将答案填写在答题纸的对应栏中。 二、试题二 3 阅读以下关于某嵌入式处理器和存储器方面的说明，回答问题 1至问题 3，将答案填入答题纸的对应栏内。【说明】 在某嵌入式系统设计中，需要使用嵌入式主处
4、理器对外围模拟视频信号进行采集、编码、存储和网络传输。图 2-1为李工设计的该嵌入式系统的原理框图：采用两片 TVP5 146芯片进行两路模拟视频数据采集，在该处理器外围采用 MAX3232芯片进行串口扩展，以方便系统调试，同时在该原理图中还设计了相应的 Flash存储器接口， DDR存 储器，网络及电源等电路。在该电路设计中，视频采集芯片 TVP5 146需要主处理器通过 I2C接口进行采集模式、亮度、对比度、增益等参数的调节，但是主处理器只有一个 I2C接口，因此需要将两个 TVP5146挂载的同一个 I2C总线上，如图 2-2所示。 TVP5146的 I2C芯片地址选择如表 2 1所示，
5、当进行 I2C读时， I2C地址的最低位是 1，当进行写操作时， I2C地址最低位是 0， A0由外围电路的高低电平决定，高电平为 1，低电平为0。4 (答案用十六进制表示，比如 0xAA) 根据图 2-2及表 2.1所示，对图 2 2中的TVP5 146(1)和 TVP5 146(2)两个芯片分别进行 I2C读写操作时，其对应的地址依次是： TVP5146(1)读操作时的 I2C地址： (1) TVP5146(1)写操作时的 I2C地址： (2) TVP5146(2)读操作时的 I2C地址： (3) TVP5146(21)写操作时的 I2C地址： (4) 5 (答案用十六进制表示，比如 0x
6、AA) 在图 2-2原理图设计中，主处理器的串口控制器的时钟为 27M，在进行串口调试时，李工需要将串口配置为 9600bps的波特率，需要对串口控制器的 DLL(Divisor LatchesLow寄存器 )和 DLH(Divisor Latches High寄存器 )进行配置， DLL和 DLH的寄存器分别如图 2-3和图 2-4所示。根据以上信息， DLL和 DLH寄存器应该分别被配置为： DLL： (1) DLH： (2) 6 (答案用十六进制表示，比如 0xAA) 在李工对 TVP5 146进行配置时，需要编写I2C的读写函数，在进行 I2C的读写操作时，需要对 I2C的控制寄存器、
7、数据寄存器以及状态寄存器进行配置和查询。具体的写操作流程为：先配置控制寄存器为写模式，再检查状态寄存 器，如果准备就绪，则向数据寄存器写数据，写完之后进行状态寄存器查询状态，根据状态退出写操作。具体的读操作流程为：先配置控制寄存器为读模式，再检查状态寄存器，如果准备就绪，则从数据寄存器中读出，然后退出。李工所选用的处理器对应的 I2C控制寄存器、数据寄存器、状态寄存器各自的定义如表 2 2、表 2 3和表 2 4所示。李工所编写的 I2C读写函数如下所示： #define 12CCON*(volatile unsigned int*)(0x48028080+0x20) 控制寄存器定义 #def
8、ine 12CSTAT*(volatile unsigned int*)(0x48028080+0x24) 状态寄存器定义 #define 12CDATA*(volatile unsigned int*)(0x48028080+0x28) 数据寄存器定义 int 12C_RRAD(unsigned char*pdata) int delaycnt=0； 12C CON=OxC003； 配置为主模式、读模式、使能 I2C，并开启 I2C for(delay_cnt=0； delay_cnt 1000； delay_cnt+) if(I2CSTAT 0x8 0) (1) 从 I2cDATA寄存器读
9、数据放置在 pdata指针里面，并退出 return 0； return一 1； int I2CWRITE(unsigned char wdata) int delaycnt=0； 12c CON= (2)； 配置为主模式、写模式、使能并开启 I2C (3) ： 向 I2c DATA寄存器写 wdata for ( delay_cnt=0； delaycnt 1000; delay_cnt+ ) if( (4) )判断是否写完成，如果完成，则正确退出 return 0； lreturn一 1； 请将空 (1) (4)处空缺的代码补充完整。 三、试题三 6 阅读以下关于软件测试的说明，回答问题
10、1至问题 3，将解答填入答题纸的对应栏内。 【说明】 使用在汽车、飞机中的嵌入式软件，由于直接影响人的生命及财产安全，测试要求更为严格。语句覆盖、判定覆盖、条件覆盖和 MC DC覆盖是通常对这类软件的要求。 以下是一段 C语言代码，请仔细阅读，并回答相关问题： int logicTest(int x， int y) int magic=0； if(x0 & y0) magie=x+y+10； else magie=x+y一 10； if(magic void move(int n， char a， char c) static int Step=l； printf(”Step 2d： Disk
11、 d c一一一 c n”， Step， n， a， c)； Step+； void Hanoi(int n， char a， char b， char c) if(n1) Hanoi(n一 1， a， c， b)； move(n， a， c)； Hanoi(n一 1， b， a， c)； e se move(n， a， c)； void main() Hanoi(3， A， B， C)； 13 C语言函数的一般格式为： () ； ) 简答下述问题，将答案填 写在答题纸中对应栏目。 (I)的含义是什么 ? (2)的含义是什么 ? (3)C语言函数之间的参数如何传递 ? 14 回答问题，将答案填写
12、在答题纸中对应栏目。 (1)sizeof(struct studentl)结果是多少 ? (2)sizeof(union student2)结果是多少 ? (3)变量 a2在程序段 2中定义，写出执行以下语句后的输出结果。 Strcpy(a2 name， ”zhangwei”)； a2 sex=f； printf(“ S”， a2 name)； 15 仔细阅读求解汉诺塔问题的 C语言程序，完成其中 (1) (4)空白填空，将答案填入答题纸的对应栏内。 运行结果为： Step 1： Disk 1 AC Step 2： (1) Step 3： Disk 1 CB Step 4： (2) Step
13、5： (3) Step 6： Disk 2 BC Step 7： (4) 2013年下半年软件水平考试（中级）嵌入式系统设计师下午 （应用技术）试题真题试卷答案与解析 一、试题一 1 【正确答案】 (1)其他楼层有呼叫请求，或 a； (2)到达请求楼层，或 d； (3)乘客进入电梯或等待一段时间后，或 c； (4)无呼叫请求，或 b； (5)电梯所在楼层有呼叫请求，或 e； (6)其他楼层有呼叫请求，或 a。 【试题解析】 电梯控制系统是典型的嵌入式系统，本题所述是一个实验室环境下的自动电梯模拟控制系统，许多地方都做了简化。电梯的运行由电梯控制模块完成，它负责修改电梯当前状态，根据电梯状态派遣
14、电梯执行 停止、运行、开门、关门等任务，设置电梯处于各种状态的运行时间，指挥电梯按照运行规则运行。 根据电梯运行的流程，把电梯划分为停止、运行、开门、关门 4种控制状态，电梯控制状态转移图如图 1-6所示。停止状态是指电梯在没有任何请求的情况下的静止状态，而不是指电梯在运行过程中开门前的停顿状况，本题忽略停顿状况，把电梯从运行状态直接迁移为开门状态。从图 1-6可以看到，电梯根据控制状态的迁移规则进行状态迁移，具体如下： (1)系统初始时，电梯处于停止状态； (2)电梯处于停止状态时，根据发出请求的楼层不同可以分别迁移 到运行或者开门两种不同的状态； (3)电梯处于运行状态时，如果没有到达请求
15、楼层时发生自迁移，即保持运行状态不变；当到达请求楼层时，迁移到开门状态； (4)电梯处于开门状态时，等乘客进入电梯后或一段时间后必然会迁移到关门状态； (5)电梯处于关门状态时，可以根据是否有请求迁移到运行状态或者迁移到停止状态。 2 【正确答案】 (1)改变状态为开门 (2)当前层上移一层 (3)改变状态为开门 (4)改变状态为向下 (5)改变状态为向上 【试题解析】 电梯各个状态的处理过 程是，根据电梯状态，调用相应的控制状态的处理程序来控制电梯的运行。图 1-3为电梯运行状态的处理流程图。当进入电梯运行状态后，首先判断当前电梯的运行方向。程序处理逻辑如下： 1当电梯向上运行时： (1)若
16、当前层有内部请求，或外部有向上请求，或外部有向上和向下请求，则改变状态为开门，返回；否则，转 (2)； (2)若当前层上方有内外请求，则当前层上移一层，返回；否则，转 (3)； (3)若当前层有外部向下请求，则改变状态为开门状态，返回；否则，转 (4)； (4)若当前层下方 有内外请求，则改变状态为向下，返回。 2当电梯向下运行时： (1)若当前层有内部请求，或外部有向下请求，或外部有向上和向下请求，则改变状态为开门，返回；否则，转 (2)； (2)若当前层下方有内外请求，则当前层下移一层，返回；否则，转 (3)； (3)若当前层有外部向上请求，则改变状态为开门状态，返回；否则，转 (4)；
17、(4)若当前层上方有内外请求，则改变状态为向上，返回。 3 【正确答案】 tA=TM+TDC+TS+TA+TR； tB=TDC+TS+TB+TR； tC=TDC+TS+TC+TR； 中断饱和时间为： T=tA+tB+tC或 T=TM+3TDC+3TS+TA+TB+TC+3TR 【试题解析】 该问题是一个关于多级中断的问题，题中现假设 TDC为硬件中断周期时间， TM为一个指令执行周期时间， TA、 TB、 TC分别为 A、 B、 C的中断服务程序执行时间， TS、 TR为保护现场和恢复现场所需的时间。 当三个设备同时发出中断请求时，依次处理设备 A、 B、 C的时间分别为： tA=TM+TDC
18、+TS+TA+TR； tB=TDC+TS+TB+TR； tC=TDC+TS+TC+TR； 注意， TM只执行 1次。 这种结构下中断饱和时间是： T=tA+tB+tC=TM+3TDC+3TS+TA+TB+TC+3TR 二、试题二 4 【正确答案】 (1)0xB9 (2)0xB8 (3)0xBB (4)0Xba 【试题解析】 本问题主要考查嵌入式系统软硬件协同设计中外设控制器TVP5146(I2C设备 )的操作访问以及串口配置的基本软硬件应用知识。 I2C(InterIntegrated Circuit)总线是一种由 PHILIPS公司开发的两线式串行总线，用于连接微控制器及 其外围设备。 I2
19、C总线产生于在 1980年代，最初为音频和视频设备开发，如今主要在服务器管理中使用，其中包括单个组件状态的通信。例如管理员可对各个组件进行查询，以管理系统的配置或掌握组件的功能状态，如电源和系统风扇。可随时监控内存、硬盘、网络、系统温度等多个参数，增加了系统的安全性，方便了管理。 I2C总线最主要的优点是其简单性和有效性。由于接口直接在组件之上，因此 I2C总线占用的空间非常小，减少了电路板的空间和芯片管脚的数量，降低了互联成本。总线的长度可高达 25英尺，并且能够以 10kbps的最大传输速率支持 40个组件。 I2C总线的另一个优点是，它支持多主控(multimastering)，其中任何
20、能够进行发送和接收的设备都可以成为主总线。一个主控能够控制信号的传输和时钟频率。当然，在任何时间点上只能有一个主控。 I2C总线是由数据线 SDA和时钟 SCL构成的串行总线，可发送和接收数据。在CPU与被控 IC之间、 IC与 IC之间进行双向传送，最高传送速率 100kbps。各种被控制电路均并联在这条总线上，但就像电话机一样只有拨通各自的号码才能工作，所以每个电路和模块都有唯一的地址，在信息的传输过程中， I2C总线上并接的每 一模块电路既是主控器 (或被控器 )，又是发送器 (或接收器 )，这取决于它所要完成的功能。 CPU发出的控制信号分为地址码和控制量两部分，地址码用来选址，即接通
21、需要控制的电路，确定控制的种类；控制量决定该调整的类别 (如对比度、亮度等 )及需要调整的量。这样，各控制电路虽然挂在同一条总线上，却彼此独立，互不相关。 I2C总线在传送数据过程中共有三种类型信号，它们分别是：开始信号、结束信号和应答信号。 (1)开始信号： SCL为高电平时， SDA由高电平向低电平跳变，开始传送数据。 (2)结束信号： SCL为低电平时， SDA由低 电平向高电平跳变，结束传送数据。 (3)应答信号：接收数据的 IC在接收到 8bit数据后，向发送数据的 IC发出特定的低电平脉冲，表示已收到数据。 CPU向受控单元发出一个信号后，等待受控单元发出一个应答信号， CPU接收
22、到应答信号后，根据实际情况作出是否继续传递信号的判断。若未收到应答信号，由判断为受控单元出现故障。 I2C规程运用主从双向通信。器件发送数据到总线上，则定义为发送器，器件接收数据则定义为接收器。主器件和从器件都可以工作于接收和发送状态。总线必须由主器件 (通常为微控制器 )控制，主器件产生串行时钟 (SCL)控制总线的传输方向，并产生起始和停止条件。 SDA线上的数据状态仅在 SCL为低电平的期间才能改变， SCL为高电平的期间， SDA状态的改变被用来表示起始和停止条件。在起始条件之后，必须是器件的控制字节，其中高四位为器件类型识别符(不同的芯片类型有不同的定义， EEPROM一般应为 10
23、10)，接着三位为片选，最后一位为读写位，当为 1时为读操作，为 O时为写操作。写操作分为字节写和页面写两种操作，对于页面写，根据芯片的一次装载的字节不同有所不同。读操作有三种基本操作：当前地址读、随机读和顺序读。 目前很多的处理 器都集成了I2C接口，同时外围的控制设备也具有 I2C从接口。对于从设备的访问需要依赖于I2C地址，同时挂载在同一个总线上面的从设备的 I2C地址必须互不相同。通常一个嵌入式系统中可能包含多个 I2C从设备，需要对每个设备配置相应的地址。不同的从设备其对应的 I2C地址会有多种不同配置方法，有些是出厂固定，有些是可以通过外部地址线来配置。 该题目中的地址线即通过外部
24、的 AO地址来进行配置。按照其给出的电路连接方式，即可确定不同 I2C设备的地址。 TVP5146(1)读操作时的 I2C地址： 0xB9 TVP5146(1)写操作时的 I2C地址： 0xB8 TVP5146(2)读操作时的 I2C地址： 0xBB TVP5146(2)写操作时的 I2C地址： 0xBA 5 【正确答案】 (1)0xFC或者 0xFD (2)0x0A 【试题解析】 本题考查嵌入式系统中的硬件驱动配置，要求考生能够正确配置串口的波特率。 在图 2 2原理图设计中，主处理器的串口控制器的时钟为 27M，在进行串口调试时，需要将串口配置为 9600bps的波特率，需要对串口控制器的
25、 DLL(Divisor Latches Low寄存器 )和 DLH(Divisor Latches High寄存器 )进行配置，同时该题目给出了 DLL和 DLH的寄存器定义。由定义可以看出来，其 DLH和 DLL分别为16位寄存器，但是只有低 8位是有效的。 在该题目中给出了对应的串口控制器的时钟，其波特率配置寄存器 DLL和DLH的配置实际就是依据时钟和需要配置的波特率数值进行计算。在实际的嵌入式系统的驱动程序设计中，对于驱动的设计也就是如此。其计算方法为： (1)9600bps的波特率则意味着每个比特位数传输所需要的时间为 1 9600秒。 (2)串口控制器的时钟 为 27M，说明其对
26、应的时钟周期时间为 1 (27*1000*1000)秒。 (3)因此，传输每个比特位所需要的时钟周期数目为： (1 9600) (1(27*1000*1000)=2812 5。 2815 2换算为十六进制为 AFCH或者是 AFDH，因此对应的 DLH设置为高 8位， 0x0A，对应的 DLL设置为低 8位，为 0xFC或者 0xFD。 6 【正确答案】 (1)*pdata=12CDATA (2)0x8003 (3)I2C_DATA=wdata (4)I2C_STAT 0x80 【试题 解析】 本问题考查 I2C设备的读写操作过程，要求考生能够正确的根据给出的寄存器，以及对应的逻辑要求，补全相
27、关代码。 对 I2C的操作过程实际上就是对外部设备的操作过程。这里的 I2C读写函数只是给出了原子性的读写实现方法，至于操作哪类 I2C设备，即读、写哪个 I2C设备的哪些地址，这需要在外部逻辑实现中考虑。 在 12C的读操作中，其逻辑过程为从 I2C DATA寄存器中获取准备好的 I2C数据，其核心在于等待 I2C控制寄存器准备好数据，实现方法为查询对应的状态寄存器的某个比特位。同时，在读操作中，需要首先将 I2C控制 寄存器修改为读控制状态。 在 I2C的写操作中，逻辑过程为：先将 I2C控制寄存器配置为写控制状态，将要写出的数据写到 I2C DATA寄存器中，然后等待写完毕，等待的方法为
28、查询寄存器状态，待状态表明写完毕后，此次写操作才算完成。 三、试题三 7 【正确答案】 【试题解析】 本问题考查嵌入式软件测试覆盖率的基本概念。语句覆盖要求设计足够多的测试用例，运行被测程序，使得程序中每条语句至少被执行一次。定覆盖 (分支覆盖 )要求设计足够多的测试用例，运行被测程序，使得程序中的每个判断的 “真 ”和 “假 ”都至少被执行一 次。条件覆盖要求设计足够多的测试用例，运行被测程序，使得判定中的每个条件获得各种可能的结果，即每个条件至少有一次为真值，有一次为假值。 MC DC覆盖要求每个条件的取值都有覆盖，每个判定值都有覆盖且每个条件都能独立影响判定结果，各覆盖率的含义如表 2
29、5所示。8 【正确答案】 9 【正确答案】 用例数量： 3个； 条件取值范围： (x 0 and y =0)、 (x =0 andy 0)及 (x 0 and y 0) 【试题解析】 本问题考查 MC DC覆盖率判定的综合运用。 MC DC与代码中的逻辑运算有关。本题代码中的逻辑运算为 x 0&y 0。根据 MC DC的定义， MC DC覆盖要求每个条件的取值都有覆盖，每个判定值都有覆盖且每个条件都能独立影响判定结果。对于 a &b这样的逻辑运算，真值表如下。对测试用例 1和测试用例 2，条件 a不变，因为条件 b的不同而导致结果的不同，因此条件 b独立影响判定的结果。对测试用例 2和测试用例
30、 3，因为条件 b不变，条件 a的不同而导致结果的不同，因此条件 a独立影响判定的结果。综合以上，对逻辑运算 a&b应产生三个测试用例，包括： (True， False)、 (True， True)、(False， True)。 所以本题用例数量： 3个；条件取值范围： (x 0 and y =0)、 (x =0 and y 0)及 (x 0and y 0)。 四、试题四 10 【正确答案】 CPU故障： 2， 4， 7 RAM故障： 1， 6， 9 【试题解析】 产品的可测试性与安全性和可靠性具有密切的关系，在制定故障诊断方案、分配测试性需求时，都以故障模式及影响分析 (FMEA)的结果为基
31、础。故障是指产品已处于一种不合格的状态，是对产品正确状态的任何一种可识别的偏离，而这种偏离对特定使用者要 求来说是不合格的，已经不能完成其规定的功能。 对于电路系统来说，它的元器件由于一些物理或化学上的因素，使得其元件违反技术规定，无法正常工作时，称元件存在着缺陷，如元件的损坏、虚焊、短路、开路、漏电、老化等。有缺陷的元件、信号线断路、信号线对电源线或地线短路、信号线之间短路或延迟时间太长以及外界电磁干扰等因素都会造成电路故障，并且违背设计原则也能引起电路故障。 CPU的常见故障类型有： 1寄存器译码功能故障； 2数据存储模块故障； 3数据传输模块故障，是指在 CPU内部各条传输信号线上发生的
32、故障，在执行传输指令时，指令传输通道中某条信号线发生固定 “0”或固定 “1”故障； 4数据处理模块故障，包括： a)整型和浮点型的加法、减法、乘法、除法操作发生故障，造成算术运算结果出错； b)进位标志、辅助进位标志无法正常复位和置位； c)或、与、非等逻辑操作发生故障，造成逻辑运算结果出错； d)布尔操作发生故障，造成 “位 ”操作结果出错。 5指令译码和指令序列的译码故障； 6 Cache故障； 7 MMU单元中逻辑 物理地址转换错。 RAM的常见故障类型有： 1固定故障 (stuck-at faults)，存储单元 i的值固定为 “0”或 “1”； 2跳变故障 (transition
33、faults)，存储单元 i在没有受到另外一个单元的组合故障的影响或者是存储单元 i本身的写操作，存储单元直接发生了跳变； 3组合故障 (coupling faults)，由于存储单元 i中的写操作导致存储单元 j中的值的变化； 4地址译码故障 (Address decoder faults)，用来选择存储单元的 译码器发生了故障； 5数据保持故障 (dataretention faults)，指的是存储单元在一定的时间内不能保持其逻辑值不变。 11 【正确答案】 (1)周期 BIT (2)维护 BIT (3)上电 BIT 【试题解析】 BIT根据运行的时机和目的不同，分为多种类型，如上电 B
34、IT、周期 BIT、维护 BIT。 上电 BIT在系统加电引导过程中完成，确保了待测设备单元在使用前都被测试。 周期 BIT负责检测和隔离系统运行中的故障和异常，并记录了故障的发生与持续时间。它 要求在任务期间执行但不影响和破坏任务的正常运行。 维护 BIT在任务停止的时候被执行，具有最完备的测试用例集合，可用于某些疑难故障的检测和隔离。 12 【正确答案】 (1)刷新指令 Cache(高速缓存 ) (2)将 res与测试用例表中的预期结果进行比较 (3)测试结果 ret=1 【试题解析】 根据 cmpw指令功能测试的算法流程示意图，结合题干中的描述信息，可以得出该测试算法的流程如下： a)初
35、始化测试结果为正确； b)从测试用例表中获取一个测试用例数据； c)根据测试用 例动态生成测试过程汇编代码； d)由于该系统选用的处理器集成了多级 Cache(高速缓存 )，并且指令缓存和数据缓存是分开的，执行指令功能测试前需要刷新指令 Cache，以保证与内存中的测试代码一致； e)执行测试过程，比较测试用例中的两个操作数，并返回比较结果； f)将测试用例执行的结果与测试用例表中的预期结果进行比较，判断是否相等； g)如果相等，继续从测试用例表中获取下一个测试用例数据，进行执行，直至全部执行完所有测试用例； h)如果不相等，则置测试结果为故障； i)返回测试结果。 五、试题五 13 【正确答
36、案】 (1)的含义是：函数返回值的类型，无返回值时应写为 void； (2)的含义是：函数的接口参数，可以为空，即表示没有参数，但函数名后面的 ()不能省略。 (3)C语言函数之间的参数传递是传值，是通过栈来传递的。 【试题解析】 C语言函数的一般格式为： () ； 其中 为函数返回值的类型，无返回 值时应写 void； 为函数的接口参数，可以为空，即表示没有参数，但函数名后面的 ()不能省略。 C语言函数之间的参数传递是传值，是通过栈来传递的。调用时所有参数在栈中新开辟相应类型的单元并将实参值填入，函数中对参数的任何操作都是对栈中单元的操作，一调用结束，栈中开辟的相应单元都会释放，并不影响实
37、参变量的值。 14 【正确答案】 (1)sizeof(struct studentl)结果为： 31 (2)sizeof(union student2)结果为： 16 (3)执行语句后的结果 为： “fhangwei” 【试题解析】 student1是一个结构体， sizeof(struct studentl)结果为所有元素字节数之和，因此 sizeof(struct studentl)结果为： 10+4+1+16=31字节。 student2是联合体 (或共用体 )， sizeof(union student2)结果为其中最长一个元素的字节数。因此 sizeof(union student2
38、)结果为： 16字节。 变量 a2在程序段 2中定义，执行以下语句： strcpy(a2 name， “zhangwei”)； a2 sex=f； prinf(“ s”， a2 name)； 结果为： “fhangwei” 15 【正确答案】 (1)Disk 2 A一 B (2)Disk 3 A一 C (3)Disk 1 B一 A (4)Disk 1 A一 C 【试题解析】 汉诺塔问题是指有 n个盘子在 A处，盘子从大到小，最上面的盘子最小，现在要把这 n个盘子从 A出搬到 C处，可以在 B处暂存，但任何时候不能出现大的盘子压在小的盘子上面的情况。算法如下 ： (1)若 11=1，则可以将盘子直接从 A处搬到 C处； (2)假设 n一 1时，指导如何解； (3)则 n时，根据 (2)的假设，可以先把前 n-1个盘子从 A处通过 C处搬到 B处，就可以把第 n个盘子直接从 A处搬到 C处，再把前 n-1个盘子从 B处通过 A处搬到 C处，则完成了全部盘子搬动。 因此，运行结果为： Step 1： Disk 1 AC Step 2： Disk 2 A一 B Step 3： Disk 1 C一 B Step 4： Disk 3 A一 C Step 5： Disk 1 B一 A Step 6： Disk 2 B一 C Step 7： Disk 1 A一 C
