中兴校园招聘笔试题【笔记】

双线性换法的主要优点是S平面与Z平面一单值对应，S平面的虚轴(整个jΩ)对应于Z平面单位圆的一周，S平面的Ω=0处对应于Z平面的ω=0处，对应即数字滤波器的频率响应终止于折迭频率处，所以双线性变换不存在混迭效应。

双线性变换法的缺点：Ω与ω的非线性关系

 

广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。

从上述定义和例子可推出广义表的三个重要结论：

（1）广义表的元素可以是子表，而子表的元素还可以是子表。由此，广义表是一个多层次的结构，可以用图形象地表示。

（2）广义表可为其它表所共享。例如在上述例（4）中，广义表A，B，C为D的子表，则在D中可以不必列出子表的值，而是通过子表的名称来引用。

（3）广义表的递归性。

     综上所述，广义表不仅是线性表的推广，也是树的推广。

由表头、表尾的定义可知：任何一个非空广义表其表头可能是原子，也可能是列表，而其表尾必定是列表。

 

结构化程序设计的基本思想是采用"自顶向下，逐步求精"的程序设计方法和"单入口单出口"的控制结构。

优点：

①整体思路清楚，目标明确。

②设计工作中阶段性非常强，有利于系统开发的总体管理和控制。

③在系统分析时可以诊断出原系统中存在的问题和结构上的缺陷。

缺点

①用户要求难以在系统分析阶段准确定义，致使系统在交付使用时产生许多问题。

②用系统开发每个阶段的成果来进行控制，不能适应事物变化的要求。

③系统的开发周期长。

 

瀑布模型是将软件生存周期的各项活动规定为按固定顺序而连接的若干阶段工作，形如瀑布流水，最终得到软件产品。

 

瀑布模型有以下优点

1）为项目提供了按阶段划分的检查点

2）当前一阶段完成后，您只需要去关注后续阶段。

3）可在迭代模型中应用瀑布模型。

增量迭代应用于瀑布模型。迭代1解决最大的问题。每次迭代产生一个可运行的版本,同时增加更多的功能。每次迭代必须经过质量和集成测试。

4）它提供了一个模板，这个模板使得分析、设计、编码、测试和支持的方法可以在该模板下有一个共同的指导。

 

瀑布模型有以下缺点

1）各个阶段的划分完全固定，阶段之间产生大量的文档，极大地增加了工作量。

2）由于开发模型是线性的，用户只有等到整个过程的末期才能见到开发成果，从而增加了开发风险。

3）通过过多的强制完成日期和里程碑来跟踪各个项目阶段。

4）瀑布模型的突出缺点是不适应用户需求的变化

 

 

在程序中，上下文切换过程中的“页码”信息是保存在进程控制块（PCB）中的。PCB还经常被称作“切换桢”（switchframe）。“页码”信息会一直保存到CPU的内存中，直到他们被再次使用。

操作系统或者计算机硬件都支持上下文切换。一些现代操作系统通过系统本身来控制上下文切换，整个切换过程中并不依赖于硬件的支持

 

实时操作系统（RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，调度一切可利用的资源完成实时任务，并控制所有实时任务协调一致运行的操作系统。提供及时响应和高可靠性是其主要特点。

 

 

实序列的傅里叶变换幅度是w的偶函数，幅角为的w奇函数；

 

振荡器能否稳定工作，除需要满足振幅稳定条件外，还需满足相位稳定条件。即当电路受到干扰使相位平衡条件暂受到破坏时，在干扰消失后，电路能够自动回

到原来的相位平衡状态。

 

多进制数字频率调制（MFSK）简称多频制，是2FSK方式的推广。它是用多个不同的载波频率代表多种数字信息。

 

10BASE-T就是传统的10M以太局域网(IEEE802.3) ,是用半双工一对3类UTP(非屏蔽双绞线)作为传输介质的。

“BASE”表示 (以太网的技术标准);

“T”的含义是 (代表传输介质以非屏蔽双绞线为传输介质);

 

无连接网络服务就是通信双方不需要事先建立一条通信线路，而是把每个带有目的地址的包（报文分组）送到线路上，由系统选定路线进行传输。IP、UDP协议就是一种无连接协议，邮政系统是一个无连接的模式。

证实的服务要使用请求、指示、响应和证实四类服务原语，而非证实的服务只使用请求和指示两类服务原语。

证实的服务需在对等方间来回一次，花费较多的时间，但增加了可靠性。

非证实的服务只用两个原语，不需来回应答，实现简单，但可靠性不高。

建立连接的服务通常都是证实的服务，被叫方既可以同意建立连接，也可以拒绝建立连接。数据传送以及断开连接服务根据需要可采用证实的服务或非证实的服务方式。

 

状态—迁移图(STD)或状态—迁移表： 被用来描述系统或对象的状态,以及导致系统或对象的状态改变的事件,从而描述系统的行为.属于结构化分析方法使用工具.

 

数据就是数值，也就是我们通过观察、实验或计算得出的结果。数据有很多种，最简单的就是数字。数据也可以是文字、图像、声音等。数据可以用于科学研究、设计、查证等。

数据类型在数据结构中的定义是一个值的集合以及定义在这个值集上的一组操作。

变量的数据类型决定了如何将代表这些值的位存储到计算机的内存中。在声明变量时也可指定它的数据类型。

数据类型的出现是为了把数据分成所需内存大小不同的数据，编程的时候需要用大数据的时候才需要申请大内存，就可以充分利用内存。

 

路由信息协议（RIP） 是内部网关协议IGP中最先得到广泛使用的协议。RIP是一种分布式的基于距离矢量的路由选择协议，是因特网的标准协议，其最大优点就是实现简单，开销较小。

 

时分复用TDM是采用同一物理连接的不同时段来传输不同的信号，也能达到多路传输的目的。

TDM方式目前又分为以下两种：

1.同步时分复用系统（分两类）：

(1)准同步系列PDH(用于公共电话网PSTN）。

(2)同步系列SDH（用于光纤通信等骨干网络）

 

2.统计(异步)时分复用系统（分两类）：

(1) 虚电路方式（如，X.25、帧中继、ATM）。

(2) 数据报方式（如TCP/IP）

 

信令就是通信设备（包括用户终端，交换设备等）之间传递的除用户信息以外的控制信号。信令网就是传输这些控制信号的网络。

中国电信的三大支撑网分别为7号（No.7）公共信道信令网、数字同步网以及电信管理网。

其中MTP-1层定义了数字信令链路的物理、电气及功能特性。物理层接口包括： E-1 (2048 kb/s; 32 64 kb/s channels)， DS-1 (1544 kb/s; 24 64kb/s channels)，V.35 (64 kb/s)，DS-0 (64 kb/s)，以及DS-0A (56 kb/s)。

MTP-2层 为在链路上传送的消息提供了准确、安全的点到点传输，MTP-2层提供了流量控制、消息顺序确认及检错功能。当信令链路上发生错误时，若干消息会被重新传送。MTP-2层相当于OSI的数据链路层（Data Link Layer）。

MTP-3层 在7号信令网中为消息的传送提供路由功能。当有链路发生故障，MTP-3会将故障链路上的流量转移到其他链路上，在网络中发生拥塞时MTP-3 也会控制流量。MTP-3 相当与OSI的网络层（Network Layer）。

 

可重入函数与不可重入函数

主要用于多任务环境中，一个可重入的函数简单来说就是可以被中断的函数，也就是说，可以在这个函数执行的任何时刻中断它，转入OS调度下去执行另外一段代码，而返回控制时不会出现什么错误；而不可重入的函数由于使用了一些系统资源，比如全局变量区，中断向量表等，所以它如果被中断的话，可能会出现问题，这类函数是不能运行在多任务环境下的。

在函数体内不访问那些全局变量，不使用静态局部变量，坚持只使用局部变量，写出的函数就将是可重入的。如果必须访问全局变量，记住利用互斥信号量来保护全局变量。

 

实例问题：曾经设计过如下一个函数，在代码检视的时候被提醒有bug，因为这个函数是不可重入的，为什么？

    unsigned int sum_int( unsigned int base )

{

        unsigned int index;

        static unsigned int sum = 0; // 注意，是static类型

        for (index = 1; index <= base;index++)

            sum += index;

        return sum;

    }

    分析：所谓的函数是可重入的（也可以说是可预测的），即只要输入数据相同就应产生相同的输出。这个函数之所以是不可预测的，就是因为函数中使用了static变量，因为static变量的特征，这样的函数被称为：带“内部存储器”功能的的函数。因此如果需要一个可重入的函数，一定要避免函数中使用static变量，这种函数中的static变量，使用原则是，能不用尽量不用。

    将上面的函数修改为可重入的函数，只要将声明sum变量中的static关键字去掉，变量sum即变为一个auto类型的变量，函数即变为一个可重入的函数。

    当然，有些时候，在函数中是必须要使用static变量的，比如当某函数的返回值为指针类型时，则必须是static的局部变量的地址作为返回值，若为auto类型，则返回为错指针。