北邮 综合练习题
北京邮电大学网络教育学院-软件工程综合练习题及解答
《软件工程》综合练习题第一章一、单项选择题1、软件是一种逻辑产品,软件产品具有无形性,它是通过()体现它的功能和作用的。
A、复制B、计算机的执行C、开发和研制D、软件费用2、同一软件的大量软件产品的生产主要是通过()而得到A、研究B、复制C、开发D、研制3、作坊式小团体合作生产方式的时代是()时代。
A、程序设计B、软件生产自动化C、程序系统D、软件工程4、软件工程是计算机科学中的一个分支,其主要思想是在软件生产中用()的方法代替传统手工方法。
A、工程化B、现代化C、科学D、智能化5、软件工程与计算机科学性质不同,软件工程着重于()A、理论研究B、原理探讨C、如何建造软件系统D、原理的理论6、将每个模块的控制结构转换成计算机可接受的程序代码是()阶段的任务。
A、编码B、需求分析C、详细设计D、测试7、软件工程要用()的方法建立软件开发中的各种模式和各种算法A、管理B、工程C、数学D、计算机8、软件开发费用只占整个软件系统费用的()A、1/2B、1/3C、1/4D、2/39、软件开发中大约要付出()%的工作量进行测试和排错A、20B、30C、40D、5010、()方法是一种面向数据结构的开发方法。
A、结构化B、JacksonC、维也纳开发D、面向对象开发11、准确地解决“软件系统必须做什么”是()阶段的任务:A、可行性研究B、需求分析C、详细设计D、编码12、软件生存周期中时间最长的是()阶段A、需求分析B、概要设计C、测试D、维护13、()方法是以数据结构为驱动的、适合于小规模的项目。
A、JSPB、JSDC、VDMD、Jackson14、软件是一种()产品A、物质B、逻辑C、有形D、消耗二、填空题1、软件与物质产品有很大的区别,软件产品是一种产品。
2、软件工程是一门综合性交叉学科,计算机科学着重于理论和原理,软件工程着重于。
3、概要设计主要是把各项功能需求转换成系统的。
4、最基本、应用广泛、以文档为驱动、适用于开发功能明确的软件项目生存期模型是。
2022年春季学期《通信技术基础》综合练习题-题目
北京邮电大学学历继续教育《通信技术基础》综合练习题一、单项选择题(共25道小题)1. 现代通信技术的核心为A 微电子技术B 计算机技术C 光子技术D 空间技术2. ADPCM属于A 波形编码B 参量编码C 混合编码D 频域编码3. 属于混合编码的是()A PCMB ADPCMC LPCD SBC4. 检错或纠错(即差错控制)的功能,是由()完成的。
A 发送终端B 信源编码C 信道编码D 调制/解调5. PCM30/32路系统中,第16路语音信号在帧结构中的传输位置为()A TS10时隙B TS16时隙C TS17时隙D TS31时隙6. 基带形成滤波器具有理想低通特性且截止频率为fN,满足奈氏第一准则时,该系统中允许的最高符号速率为()A fNNC 3fND 4fN7. 下面关于分组交换特点(相对于电路交换)的描述中,错误的一项是()A 线路利用率高B 可实现分组多路通信C 信息传输效率高D 实现技术复杂8. 不属于路由器工作层次的是()A 物理层B 数据链路层C 网络层D 应用层9. 我国数字同步网采用的同步方式为()A 主从同步方式B 准同步方式C 互同步方式10. 我国No.7信令网的级数为()A 二级B 三级C 四级D 五级11. 构成通信网的核心要素为()A 终端设备B 交换设备C 传输链路12. 通信网的下列基本结构中可以采用自愈环的是()A 星形B 复合形C 环形D 总线形13. 光纤接入网中具有光/电转换功能的功能块有()A AN系统管理B ODND ONU及OLT14. 接入网中传输模拟信号的是()A 光纤接入网B FTTx+LAN接入网C ADSL接入网D WLAN15. 数据通信网中,()设备完成对接入交换节点的数据传输链路的汇集、转接接续和分配。
A 终端B 数据交换C 传输链路16. OSI参考模型中完成路由选择功能的层次是()A 物理层B 数据链路层C 网络层D 应用层17. TCP/IP模型的网络接口层对应着OSI参考模型的层次为()A 物理层B 数据链路层C 网络层D 物理层和数据链路层18. 无线电通信的电波传播模式中,()是指沿地球表面传播的电波传播模式。
北京邮电大学2019年计算机学科基础综合考试真题803
北京邮电大学2019年硕士研究生招生考试试题考试科目:计算机学科基础综合请考生注意:①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。
②不允许使用计算器一、单项选择题(每小题2分,共80分)1.下面算法的时间复杂度是int A(int n){if(n<=1)return 1;retun n+A(n/2);}A.O(n)B.O(n2)C.Olog2n)D.O(n log2n)2.将两个各有n个元素的递增有序的顺序表归并成一个有序表,最少的比较次数是A.n-lB.nC.2n-1D.2n3.设n个元素1,2.…,n(n>l00),按从小到大顺序进栈,出栈序列为p1,p2.……p n,若p1=10,则p2的值不可能出现的元素个数为A.n-9B.n-10C.9D.84.在循环队列Q[0…m-1]中,front指向队首元素,rear 指向队尾元素的下一个空单元,则此时该队列中空单元的个数为A.((m+front-rear)%mB.(m-front+rear)%mC.(m-front-rear)%mD.(m+front+rear)%m5.具有529个结点的完全二叉树,其叶子结点的个数是A.256B.261C.263D.2656.若二维数组A[0..7][0..4]的首地址为10000,以行优先顺序存储在计算机中,每个元素占5个存储单元,则元素A[4][3]的存储地址为A.10090B.10115C.10140D.101607.有n个顶点的图采用邻接表存储,有m个边结点,m为奇数,若该图任意两个顶点对之间均有路径可达,则m的值最少是A.n(n-1/2B.n(n-l)C.nD.n-l8.一棵深度为m的平衡二叉树,其每个结点的平衡因子均为0,则该树的结点数是A.2mB.2m-1C.2m-1D.无法确定的9.排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列算法中,每趟均有至少一个元素到达最终位置且稳定的排序方法是A.简单选择排序B.快速排序C.直接插入排序D.冒泡排序10.对2019个初始归并段进行4路最佳归并,需补充的虚段数为A.0B.1C.2D.311.以下术语中,与存储结构无关的是A.哈希表B.双向链表C.强连通图D.循环队列12.以下属于冯·诺依曼结构计算机工作方式基本特点的是A.单指令流多数据流B.程序和数据存放在各自的存储器中C.CPU由控制器和运算器组成D.存储器按内容选择地址13.C语言int、short数据类型分别占用4字节和2字节,其程序在一台32位处理机上运行。
北邮《网络与信息安全》期末复习题(含答案)
《网络与信息安全》综合练习题一.选择题1.以下对网络安全管理的描述中,正确的是(D)。
D)安全管理的目标是保证重要的信息不被未授权的用户访问。
2.以下有关网络管理功能的描述中,错误的是(D)。
D)安全管理是使网络性能维持在较好水平.3.有些计算机系统的安全性不高,不对用户进行验证,这类系统的安全级别是(A)。
A) D14.Windows NT操作系统能够达到的最高安全级别是(B).B)C25.下面操作系统能够达到C2安全级别的是(D)。
D)Ⅲ和ⅣⅢ.Windows NT Ⅳ.NetWare3.x6.计算机系统处理敏感信息需要的最低安全级别是(C).C)C27.计算机系统具有不同的安全级别,其中Windows 98的安全等级是(D)。
D)D18。
计算机系统具有不同的安全等级,其中Windows NT的安全等级是(C)。
C)C29。
网络安全的基本目标是实现信息的机密性、合法性、完整性和_可用性__。
10.网络安全的基本目标是保证信息的机密性、可用性、合法性和__完整性_。
11.某种网络安全威胁是通过非法手段取得对数据的使用权,并对数据进行恶意添加和修改。
这种安全威胁属于(B)。
B)破坏数据完整性12.以下方法不能用于计算机病毒检测的是(B)。
B)加密可执行程序13.若每次打开Word程序编辑文当时,计算机都会把文档传送到另一FTP 服务器,那么可以怀疑Word程序被黑客植入(B)。
B)特洛伊木马14.网络安全的基本目标是实现信息的机密性、可用性、完整性和_完整性____。
15.当信息从信源向信宿流动时可能会受到攻击。
其中中断攻击是破坏系统资源,这是对网络__可用_性的攻击。
16.有一类攻击可以确定通信的位置和通信主机的身份,还可以观察交换信息的频度和长度。
这类攻击称为_通信量分析_。
17.下面攻击方法属于被动攻击的是(C).C)通信量分析攻击18.下面攻击属于非服务攻击的是(C)。
C)Ⅱ和ⅢⅡ。
源路由攻击Ⅲ.地址欺骗攻击19.下面()攻击属于服务攻击。
现代通信网综合练习题_含答案(北邮)
1、通信网的硬件构成要素有终端设备、传输链路和交换设备3、通信网的基本结构有网形、星形、复合形、总线形、环形、树形和线形4、支撑网包括_信令网、同步网和管理网5、业务网即用户信息网,按功能又可分为用户接入网、交换网和传输网三部分6、电话网的接续质量通常用接续损失和接续时延来衡量7、本地网的类型有特大和大城市本地网和中等城市本地网, 本地网的网络结构有网形网和二级网两种9、路由按呼损分有_高效路由和低呼损路由两种 10、路由选择结构有_有级选路结构和无级选路结构两种11、SDH的基本网络单元有终端复用器、分插复用器和数字交叉连接设备12、现阶段我国SDH传输网分为四个层面分别是省际干线层、省内干线层、中继网层面和用户接入网层面13、点线图中点的度数是与之关联的边的个数 14、点线图中的路径是无重复边的链路15、正则图是所有点的度数相等 16、树的定义是无回路的连通图,只有连通图才有支撑树17、具有n个点的树共有n-1个树枝。
18、B-ISDN业务可分为两大类,分别是交互型业务和分配型业务19、ATM的信息单元叫做信元,固定长度为53字节,其中信头为5字节20、B-ISDN的用户-网络接口配置中,UB接口的标准速率为155Mbit/s 和622Mbit/s21、ATM交换包括 VP交换和VC交换22、ATM交换的缓冲排队方式有输入缓冲排队方式、输出缓冲排队方式和中央缓冲排队方式23、接入网的三种主要接口类型是用户网络接口、业务节点接口和维护管理接。
24、利用分层模型可以将接入网的传送网划分为电路层、传送通道层和传输媒介层_三个层次。
25、业务节点接口主要有两种,其一是模拟接口(Z接口),其二是数字接口(V5接口)26、ADSL系统将双绞线对上的频谱分为三个,分别是双向普通电话业务、上行信道和下行信道27、光纤接入网的基本结构有星形、总线形和环形三种29、按网络覆盖范围可以将计算机网络分成广域网、城域网和局域网30、一般将城域网的结构分成3层:核心层、汇聚层和接入层31、宽带接入技术主要有: ADSL、HFC、FTTX+LAN和无线宽带接入等33、信令网由信令点、信令转接点和连接它们的信令链路组成34、信令网结构的选择主要与_信令网容纳的信令点数量、信令转接点设备的容量和冗余度有关35、信令网中SP与STP的连接方式有分区固定连接和随机自由连接36、交换节点中缓冲存储器的写入时钟频率与读出时钟频率若不同,会产生漏读或重读,以致造成帧错位,使接收的信息流出现滑动37、我国的数字同步网采用等级主从同步方式,按照时钟等级可分为四级38、数字同步网中,符合基准时钟源指标的基准时钟源可以是铯原子钟组美国GSp系统和长波受时台39、广义地说,网路管理包括业务管理、网路控制和设备监控,通常称之为网管系统。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目:计算机学科基础综合请考生注意:①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。
②不允许使用计算器一、单项选择题(每小题2分,共80分)1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表,若要将其归并成一个有序表,最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储,则队列插入和删除操作的时间复杂度分别是A.O(l)、O(l)B.O(l)、O(n)C.O(n)、o(l)D.O(n)、O(n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元,该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n(m>1)个结点的树,其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中,不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图,边数最多是A.n-1B.nC.n(n-1)/2D.n(n-l)8.下列关于图的叙述中,正确的是A.在有向图中,各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵,则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时,折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中,正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔(Shell)排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O(n2)的简单排序算法都是稳定的。
北邮网络学院移动通信试题
北京邮电大学网络教育学院《移动通信原理及其应用》综合练习题(第六次修订)一、选择题1.GSM系统采用的多址方式为()(A)FDMA (B)CDMA (C)TDMA (D)FDMA/TDMA2.下面哪个是数字移动通信网的优点()(A)频率利用率低(B)不能与ISDN兼容(C)抗干扰能力强(D)话音质量差3.GSM系统的开放接口是指()(A)NSS与NMS间的接口(B)BTS与BSC间的接口(C)MS与BSS的接口(D)BSS与NMS间的接口4.N-CDMA系统采用以下哪种语音编码方式()(A)CELP (B)QCELP (C)VSELP (D)RPE-LTP5.为了提高容量,增强抗干扰能力,在GSM系统中引入的扩频技术()(A)跳频(B)跳时(C)直接序列(D)脉冲线性调频6.位置更新过程是由下列谁发起的()(A)移动交换中心(MSC)(B)拜访寄存器(VLR)(C)移动台(MS)(D)基站收发信台(BTS)7.MSISDN的结构为()(A)MCC+NDC+SN (B)CC+NDC+MSIN(C)CC+NDC+SN (D)MCC+MNC+SN8.LA是()(A)一个BSC所控制的区域(B)一个BTS所覆盖的区域(C)等于一个小区(D)由网络规划所划定的区域9.GSM系统的开放接口是指()(B)NSS与NMS间的接口(B)BTS与BSC间的接口(C)MS与BSS的接口(D)BSS与NMS间的接口10.如果小区半径r=15km,同频复用距离D=60km,用面状服务区组网时,可用的单位无线区群的小区最少个数为。
()(A) N=4 (B) N=7 (C)N=9 (D) N=1211.已知接收机灵敏度为0.5μv,这时接收机的输入电压电平A为。
()(A) -3dBμv (B) -6dBμv (C) 0dBμv (D) 3dBμv 12.N-CDMA系统采用的多址方式为()(B)FDMA (B)CDMA (C)TDMA (D)FDMA/ CDMA 13.CDMA软切换的特性之一是()(A)先断原来的业务信道,再建立信道业务信道(B)在切换区域MS与两个BTS连接(C)在两个时隙间进行的(D)以上都不是14.RACH()(A)是下行信道,是为了保证MS接入,在此信道上申请一SDCCH(B)MS通过此信道申请SDCCH,作为对寻呼的响应或MS主叫登记时接入(C)用于MS校正频率、同步时间(D)用于搜索MS,是下行信道15.交织技术()(A)可以消除引起连续多个比特误码的干扰(B)将连续多个比特误码分散,以减小干扰的影响(C)是在原始数据上增加冗余比特,降低信息量为代价的(D)是一种线性纠错编码技术16.N-CDMA码分多址的特点()(A)网内所有用户使用同一载频、占用相同的带宽(B)用Walsh码区分移动用户(C)小区内可以有一个或多个载波(D)采用跳频技术,跳频序列是正交的17.GSM系统中,为了传送MSC向VLR询问有关MS使用业务等信息,在MSC 与VLR间规范了()(A)C接口(B)E接口(C)A接口(D)B接口18.GSM的用户记费信息()(A)在BSC内记录(B)在BSC、MSC及记费中心中记录(C)MSC中记录(D)以上都不是19.以下那种不是附加业务()(A)无条件前向转移(B)多方通话(C)闭锁出国际局呼叫(D)以上都是20.电波在自由空间传播时,其衰耗为100 dB ,当通信距离增大一倍时,则传输衰耗为。
北邮《操作系统原理》期末复习题(含答案)+阶段作业汇总
《操作系统》期末考试综合练习题一、填空题1、操作系统是(控制)、(管理)系统资源,方便用户使用计算机的(程序)的集合。
2、操作系统具有(资源管理)和(提供人机接口)两大基本功能。
3、最常用的存储保护机构有(界地址寄存器)和(存储器)。
4、对称式多处理器系统(SMP)含有多个CPU,这些CPU具有(平等)地位。
5、将一个运行进程可访问的虚地址的集合称为(虚拟地址空间) 。
6、根据执行的程序的性质不同,处理器可分为(核心态)和(用户态)两种状态。
7、用信号量机制来控制打印机的共享使用。
如果系统中共有2台打印机,这时已经分配了一台给某个进程使用,此时信号量的值应该是(2).8、进程可以描述为:一组具有独立功能的程序在某个(数据集合)上的一次(执行过程) 。
9、当程序运行到某条语句时,才对其逻辑地址进行计算并转化为物理地址,这种技术叫做(动态)重定位。
10、.当程序装入内存时,就对其逻辑地址进行计算并转化为物理地址,这种技术叫做(静态)重定位。
11、通常我们通过破坏(环路等待)条件和(资源独占)条件来预防死锁的发生。
12、所谓死锁状态是指在系统中的(进程),由于竞争系统资源或由于彼此通信而永远(阻塞) 。
13、多道程序的操作系统具有(并行性)和(共享性)两大特性。
14、处理器调度的主要功能是按照某种原则,将处理器分配给(就绪队列的某个) 进程。
15、中断是指CPU对系统中发生的(异步事件)的响应。
16、操作系统中,对目录的设计包括(目录内容)和(目录结构)两个部分。
17、用信号量机制来控制打印机的共享使用。
如果系统中共有5台打印机,这时,信号量的初值应该是(5).18、在虚拟存储器的概念中,目标程序中的指令和数据放置的位置称为相对地址或者(相对)地址,而CPU能直接访问的主存的物理地址又称(实存地址)。
19、当一个进程执行Signal操作,完成对信号量“加1”后,这时信号量的值是“1”。
这时,系统中还有(至少一个)个进程等待该资源.20、一个计算机的数据总线的宽度叫做这个计算机的(.字长)。
北京邮电大学高等函授教育《微积分》综合练习题
北京邮电大学高等函授教育一年级第一学期《高等数学(微积分)》综合练习题与解答经济管理、电子邮政专业 第一部分 练习题一、判断题1. 设)(x f 的定义域为)1,(-∞,则)11(2x f -的定义域为(0,1). 2. 设)(x f 的值域为)1,(-∞,则)(x arctgf 的值域为)4,2(ππ-. 3. 2)1(--x e 是偶函数. 4. xxy +-=11ln是奇函数. 5. e x xx =+∞→1)1(lim6. 设)(u f 是可导函数,则2sin 22)(cos 2)(sin x u u f x x x f dxd='=. 7. 设函数)(x e f y -=可微,则dx e f e dy x x )(--=. 8. 设dx xx df 211)(+=,则arctgx x f ='')(. 9. ⎰=)()()()(x df x f x df x f dxd. 10. ⎰+'=''c x f dx x f )()(.11.0sin 2112=+⎰-dx x tgx.12. 如果1102=+⎰+∞dx x A ,则常数π2=A .13. 如果级数∑∞=1n nu发散,则0lim ≠∞→n n u .14. 级数)0(1>∑∞=x xn n收敛的充分必要条件是1<x .15. 级数∑∞=11n pn收敛的充分必要条件是1>p . 16. 如果1)43(1=∑∞=n na ,则常数41=a . 17.0),(),(0x x y y x x y x f y x f x==='=∂∂.18. 设xy x z =,则1-=∂∂xy xyx xz. 19.)()](,[x y f f x y x f dxdy x ''+'=. 20. 设v u f 、、都是可微函数,则xv f x u f y x v y x u f x v u ∂∂'+∂∂'=∂∂)],(),,([. 二、单项选择题1. 设⎪⎩⎪⎨⎧-≤<<--≤≤=2,202,20,)(x x x x x x f 则)(x f 的定义域为___________.A.),(+∞-∞B.)2,2[-C.]2,(-∞D.]2,2[- 2. 设)(x f 的定义域为),0,(-∞则函数)(ln x f 的定义域是_______. A.),0(+∞ B.]1,0( C.),1(+∞ D.(0,1) 3. 设)1()1(-=-x x x f ,则)(x f =_________.A.)1(-x xB.)1(+x xC.)2)(1(--x xD.2x 4. 下列函数中,奇函数为____________. A.)sin(cos x B.)1ln(2++x x C.xx tgx -+11lnD.xe sin 5. =+∞→1sin limn nn _____________.A.0B.1C.1-D.∞6. 当0x x →时,α和β都是无穷小,下列变量中,当0x x →时可能不是无穷小的是___________.A.βα+B.βα-C.αβD.)0(≠ββα7. 设⎪⎪⎩⎪⎪⎨⎧>+=<=0,11sin 0,0,sin 1)(x x x x k x x x x f 且)(x f 在0=x 处连续,则=k _________.A.0B.1C.2D.1- 8. 设)(x f 在点0x 可导,则=--+→hh x f h x f h 2)()(lim000___________.A.)(0x f 'B. )(0x f '-C. )(20x f 'D. )(20x f '- 9. 设)(u f 可导,则=)(sin 2x f dxd____________. A.)(sin sin 22x f x ' B.)(sin cos 22x f x 'C. )(sin 2sin 2x f x 'D. )(sin cos sin 2x f x x '10. 已知3)0(,0)0(='=f f ,则=→xx f x )2(lim 0___________.A.3B.3-C.6-D.611. ___________满足罗尔定理的条件.A.2)(x x f =在]3,0[上B.21)(x x f =在]1,1[-上 C.x x x f -=3)( 在]3,0[上 D.x x f =)(在]1,1[-上 12. =)(x f ________是2sin x x 的一个原函数.A.2c os 21x B. 2cos 2x C. 2cos 2x - D. 2cos 21x - 13. 设)(x f 在],[b a 上连续,),(0b a x ∈且是常数,则=⎰0)(x adt t f dx d _________.A.)(0x fB.0C.)()(0a f x f -D.)(0x f ' 14.=⎰-883dx e x ________.A.0B. ⎰8032dx exC.⎰-22dx e xD.⎰-2223dx e x x15. 设1012=+⎰+∞∞-dx x A,则=A ___________. A.π10 B.10π C.π10 D.π10- 16. 如果0lim =∞→n n u ,则级数∑∞=1n nu___________.A.必收敛B.必发散C.可能收敛D.必绝对收敛 17. 如果级数∑∞=-111n p n收敛,则p 应满足___________.A.2>pB.1>pC.0>pD.0<p 18. 设常数0>k ,则级数∑∞=--112)1(n nn k___________. A.发散 B.条件收敛 C.绝对收敛 D.收敛性与k 有关19. 设yx z +=12,则=∂∂y z__________.A.y x+12 B.22)1(y x +- C.221y x +- D.22)1(y x + 20. 二次积分交换积分顺序后=⎰⎰yydx y x f dy ),(1____________.A. ⎰⎰102),(x xdy y x f dx B.⎰⎰12),(xx dy y x f dxC.⎰⎰21),(xxdy y x f dx D.⎰⎰21),(x xdy y x f dx三、填空题1. 函数xxy -+=11ln的定义域是_______________________________.2. 设⎩⎨⎧>≤+=0,ln 0,3)(x x x x x f ⎩⎨⎧>≤=1,ln 1,)(x x x e x g x 则=)]1([g f ___________,当1>x 时, )]([x g f 的表达式为____________________.3. 函数1--=x y 的反函数为_____________________.4. 设函数)(x f 满足x x f =)(log 2, 则)(x f =_________________.5. 设xxx f +-=11)(, 则=)]([x f f __________________________. 6. 函数x y 2cos1π+=的最小正周期是_______________.7. 设x e x f =)(且0>x ,则=-)ln (x f __________________.8. 设函数)(x f 在0=x 处连续,且0≠x 时,xx x f 1)21()(-=,则=)0(f __________. 9. 设1)0(='f ,则=-→xf x f x )0()2(lim_______________.10. 曲线x x y ln 2-=在点(1,1)处的切线方程为_______________________. 11. 设)(x f 可导且2)1(='f , 则==1)(x x f dxd_______________.12. 设1)(+=x xx f ,则=)(x df _______________________. 13. 设x x f dxd=)(ln , 则='')(x f ______________________. 14. 设)1(1)(22x d xx x df +=, 则=)(x f _________________, =')(x f ____________, ='')(x f ___________________________.15. 设)(x f 的一个原函数为x ln , 则=')(x f ________________. 16. 设c x dx x f ++=⎰211)(, 则)(x f =_____________________.17.=''⎰dx x f x )(_________________________________________.18. ⎰=)(x xdf d ______________dx . 19. 设)(x f 是连续函数, 若⎰=+xcdt t f x )(4053, 则=)(x f __________,=c _____.20. =⎰ax dt t f dx d )(_______________________.21. =⎰xdt t xf dxd 0)(_________________________________. 22. 设112=⎰adx x , 则=a ______________________.23.='⎰xdt t f t 02)(______________________________.24. 设)(x f 在[0,1]上连续, 则积分⎰1)(dt at f 经变换)0(≠=a at u 后为___________________________________. 25. 设)(x f 在],[l l -上连续,且为奇函数,2)(0=⎰ldx x f , 则=⎰-0)(ldx x f __________.26. 在],[b a 上, 函数)(x f 连续且0)(≤x f , 则由曲线)(x f y =与直线b x a x ==,及x 轴所围图形的面积S 的积分表达式为__________________________________.当b a =时, S=_______________.27. 如果级数∑∞=1)31(n na 的和为1, 则=a ___________________. 28. 设x xy z )(=, 则=∂∂xz__________________. 29. 设22yx xz +=, 则=∂∂x z __________________. 30. 交换积分顺序后, =⎰⎰102),(yy dx y x f dy _______________________________.四、计算题1. 求下列各极限(1)2211limxx x +-→ (2)22312lim4---+→x x x(3))11(lim 22+--+++∞→x x x x x (4)11lim 31--→x x x(5)x x x )21(lim -∞→ (6)xx x x ⎪⎭⎫ ⎝⎛-+∞→11lim(7)]ln )1[ln(lim x x x x -++∞→ (8)xx x 220sin arcsin lim → (9)设⎪⎩⎪⎨⎧<+>-+=0,30,sin 11)(x a x x x x x f 且)(lim 0x f x →存在,求常数a 的值.(10)30)1(2)1(lim x e e x x x x --+→ (11))1(log 22lim 20x xx x +--→(12)x ctgx x ln ln lim 0+→ (13)x x x cos 1)1ln(lim 20-+→(14)20)1(lim tgx e x x x -→ (15))sin 11(lim 0x x x -→ (16)xtdt xx ⎰→02sin lim(17)3sin lim2xx dt e xt x -⎰→(18))12753(lim 2222nn n n n n +++++∞→ 2. 求导数或微分(1) 设212sin xxy +=,求y '. (2) 设)1ln(2x x y ++=,求y '. (3) 设x x xarctg y ln 1+=,求y ''. (4) 设)(2)(x fe x =ϕ,且)(1)(x f x f =',证明:)(2)(x x ϕϕ='. (5) 设1)sin(=-y xy ,求dy . (6) 设133=-+y y x ,求y '.(7) 设y y x -=+3)ln(2,求dy . (8) 设y xe y +=1,求y y x '''=,0.(9) 设x x y )(ln =,求y ' (10) 设x x x x y sin +=,求y '. (11) 设)ln(22a x x xa y x +++=,1,0(≠>a a 且为常数),求0='x y .(12) 设x xy n ln )2(=-,求nn dxy d . (13) 求⎰-12x t dt e dxd (14) 设⎰+=2211)(x xdt tx p ,求)(x p '.(15) 设)sin(x ye z x +=,求yzx z ∂∂∂∂,. (16) 设xyxe z =,求yzx z ∂∂∂∂,. (17) 设y x e z xy 2+=,求yz x z ∂∂∂∂,. (18) 设z y z x ln =,求yzx z ∂∂∂∂,. 3. 计算下列各积分 (1)⎰+dx x x x sin cos 2cos (2)⎰-dx x sin 11(3)⎰+dx xxln 11 (4)⎰+++dx x arctgxx 211(5)⎰-dx x x2211(6)⎰xdx x ln 2(7)⎰xdx x ln (8)⎰xdx x 2cos(9)⎰xdx x 2sin (10)⎰xdx arcsin(11)⎰dx x sin (12)⎰+101dx e e xx(13)⎰++4122dx x x (14)⎰-312dx x(15)设⎩⎨⎧<≥=0,0,)(x e x x x f x求⎰-21)(dx x f(16)⎰-4sin ππdx x (17)⎰''tdx x f x 0)((18)⎰+∞-02dx e x x(19)D ydxdy xD,2⎰⎰是由曲线2,2,1===y x xy 所围成的区域.(20)⎰⎰++Ddxdy y x2211,其中1:22≤+y x D .五、判断下列各级数的收敛性,若收敛,指出绝对收敛还是条件收敛 1.∑∞=+131n n n 2.∑∞=+1)1(1n n n 3.∑∞=⎪⎭⎫ ⎝⎛+112n n n n 4.∑∞=⎪⎪⎪⎪⎭⎫⎝⎛+-1sin 321n nn n n 5.∑∞=1!n n n n 6.∑∞=--111)1(n n n7.∑∞=+-1)!12()1(n n n 8.∑∞=-+-11)1ln(1)1(n n n9.∑∞=+131cos n n n 10.∑∞=-121)1(n nn六、应用题1. 设曲线x x y ln 2+=上的点),(00y x M 处的切线平行于直线x y 4=,求点M 的坐标.2. 讨论函数2332x x y -=的单调性与极值.3. 求函数x x e e y -+=2的极值.4. 求由曲线0,1,3===x y x y 所围成的平面图形的面积(要画图).5. 求由曲线2,1,4===x xy x y 及x 轴所围平面图形的面积(要画图).6. 求由曲线212x y +=与2x y =所围平面图形的面积. 七、证明题1. 已知)(2)(x fa x =ϕ且ax f x f ln )(1)(=',证明:)(2)(x x ϕϕ='2. 证明:⎰⎰-+=-aaadx x f x f dx x f 0)]()([)(.第二部分 解答一、判断题1. ×2. √3. ×4. √5.×6. √7. ×8. ×9. × 10.√ 11. √ 12. √ 13. × 14. √ 15. √ 16. × 17. √ 18. × 19. √ 20. √ 二、单项选择题1.C2.D3.B4.B5.A6.D7.B8.A9.C 10.D 11.C 12.D 13.B 14.D 15.A 16.C 17.A 18.B 19.B 20.B 三、填空题1.)1,1(-2. 1, x ln ln3.0,12≤+=x x y4. x 25. x6. 47.x18. 2-e 9. 2 10. x y =11. 1 12.dx x x x 2)1(21+-13. x e 22 14. 222)1(2,11,x xxc arctgx ++-+- 15.21x - 16. 22)1(2x x +- 17. c x f x f x +-')()( 18. )(x f x ' 19. 2,152-x 20. )(x f -21. )()(0x xf dt t f x+⎰22. 32-23.)]0()([212f x f - 24. ⎰adu u f a)(125. 2- 26. ⎰-b adx x f )(, 027. 2 28. )]ln(1[)(xy xy x +29. 22222)(y x x y +- 30. ⎰⎰xxdy y x f dx ),(1四、计算题 1.求下列极限 (1) 2)11(lim 11lim2022-=++-=+-→→x x x x x(2) 232312)22(2lim22312lim44=+++-=---+→→x x x x x x(3) 112lim )11(lim 2222+-+++=+--+++∞→+∞→x x x x xx x x x x x11111112lim22=+-+++=+∞→xx x x x(4) )1()1)(1(lim11lim 2131-++-=--→→x x x x x x x x 3)1(lim 21=++=→x x x(5) 222])21[(lim )21(lim ---∞→∞→=-+=-e xx xx x x(6) 2)11()11(lim 11lim e xx x x xxx xx =-+=⎪⎭⎫ ⎝⎛-+∞→∞→ (7) 1)11ln(lim ]ln )1[ln(lim =+=-++∞→+∞→xx x xx x x (8) 1arcsin sin lim sin arcsin lim22220220==→→x x x x x x x x (9) 21111sin limsin 11lim )(lim 00=++=-+=+++→→→x x xxx x f x x x a a x x f x x =+=--→→)3(lim )(lim 0)(lim 0x f x → 存在)(lim )(lim 0x f x f x x +-→→=∴ 21=a (10)203031lim )1(2)1(lim xe xe x e e x x x x x x x +-=--+→→ (罗必塔法则)x xe xx 6lim0→= (罗必塔法则) 61= (11)exx x x x x x x 2020log 112ln )22(lim )1(log 22lim ++=+--→-→ (罗必塔法则)22)2(ln 2log 2ln 2==e(12)xx x xctgx x x 1cos sin 1lim ln ln lim 00-=++→→ (罗必塔法则) 1cos sin lim 0-=-=+→xx xx(13)xx x x x x x sin 12limcos 1)1ln(lim 2020+=-+→→ (罗必塔法则) 2sin )1(2lim20=+=→xx xx(14)22020cos 21lim )1(lim x x e xe tgx e x x x x x x -+=-→→ (罗必塔法则)x e xe x x x 21lim 0-+=→122lim 0=+=→xx x e xe (15)x x xx xx x x sin sin lim )sin 11(lim 00-=-→→ xx x x x cos sin 1cos lim 0+-=→ (罗必塔法则) x x x xx sin cos 2sin lim 0--=→ (罗必塔法则) 0=(16)xxx tdt x xx 22sin lim2sin lim02→→=⎰ (罗必塔法则)1= (17) 233cos limsin lim22xxex x dt e x x xt x -=-→→⎰(罗必塔法则) 216s i n 2l i m 20=+=→x x xe x x(18) 1)2(lim )12753(lim 22222=+=+++++∞→∞→n n n n n n n n n n2.求导数或微分(1)222)1(2sin 22cos )1(2x xx x x y +-+=' (2)22211]11[11xxx xx y +=++++='(3)21ln 1)1(1122++-+='x x x y21ln 112+++-=x xx x x y 21)1(222++='' (4))()(2)()(2x f x f e x x f'⋅⋅='ϕ)(22x f e= ))(1)((x f x f =' )(2x ϕ= (5)等号两边微分0])[cos(=-+dy ydx xdy xy0)cos(]1)cos([=+-dx xy y dy xy xdx xy x xy y dy )cos(1)cos(-=∴(6)等号两边对x 求导03322='-'+y y y x22313y x y -='∴ (7)等号两边微分dy dy xdx yx -=++]2[12dy y x dx y x x )11(222++-=+dx y x xdy 122++-=∴ (8)等号两边对x 求导y xe e y y y '+=' (*)yyxee y -='∴1 (因当0=x 时,1=y ) e y x ='∴=0(*)式两边再求导y xe y xe y e y e y y y y y ''+'+'+'=''2)( 2)(2)1(y xe y e y xe y y y '+'=''-232)1(12y yy y xe xe xe e -+-=232)1(2y yy xe xe e --= 32)1()2(y yy xe e xe y --=''∴ (9)x x x e x y ln ln )(ln ==]ln 1ln [ln )(ln ]ln 1ln [ln ln ln xx x x x e y x x x +=+=' (10) x x x x x x e e x x y ln sin ln sin +=+=]sin ln [cos ]1[ln ln sin ln xxx x e x e y x x x x +++=' ]s i n ln [cos ]1[ln sin xxx x xx x xx+++= (11) ]1[1ln 2222ax x ax x a xa a y xx++++++='221]ln 1[ax a x a x +++=ay x 110+=='∴= (12) x x x x dx y d n n 211ln 1ln ln -='⎪⎭⎫ ⎝⎛=-- xx x x x x xx x dx y d n n 342ln ln 2ln )1(ln ln 2ln 1-=--=∴ (13)][1122⎰⎰---=x t x t dt e dx d dt e dx d x e x21-=(14) ⎰⎰+++=2221111)(x xdt tdt tx p⎰⎰+++-=xx dt tdt t 02221111421211)(xx xx p +++-='∴(15))1)(cos(++=∂∂x x ye x ye xz)cos(x ye e yzx x +=∂∂ (16) x yx yx ye xy e x y e x z )1(-=-=∂∂x ye yz=∂∂ (17)xy ye xzxy 2+=∂∂ 2x xe yzxy +=∂∂ (18) 设zy z x z y x F ln ),,(-=221,1,1zxz z z x F y F z F z y x -=+-=-==z x z F F x z z x -=-=∂∂∴, )(2x z y z F F y z z y -=-=∂∂ 3.计算下列各积分(1)⎰⎰++=-=+c x x dx x x dx x x xcos sin )sin (cos sin cos 2cos(2) ⎰⎰+=-dx xxdx x 2cos sin 1sin 11 ⎰⎰-=x d x dx xcos cos 1cos 122 c xtgx ++=cos 1(3)⎰⎰-+=+x d x dx xxln )ln 1(ln 1121c x ++=ln 12 (4)⎰⎰+++++=+++dx x arctgxx x x dx x arctgx x )1111(112222⎰⎰⎰++++=tgx arctgxdarc dx x dx x222112111 c arctgx x arctgx ++++=22)(21)1ln(21(5) 令 tdt dx t x cos ,sin ==⎰⎰+-==-c c t g t dt tdx x x222sin 111c xx +--=21(6)⎰⎰=)31(ln ln 32x xd xdx x⎰-=dx x x x 2331ln 31 c x x x +-=3391ln 31 (7)⎰⎰=)32(ln ln 23x xd xdx x⎰-=dx x x x 212332ln 32 c x x x +-=232394ln 32 (8)⎰⎰=)2sin 21(2cos x xd xdx x ⎰-=x d x x x 2s i n 212s i n 21c x x x ++=2c o s 412s i n 21 (9)⎰⎰-=dx xx xdx x 22cos 1sin 2⎰⎰-=x d x x x d x 2c o s 2121c x x x x +--=2c o s 812s i n 41412(10)⎰⎰--=dx xx x x xdx 21arcsin arcsinc x x x +-+=21arcsin(11) 令tdt dx t x 2,==⎰⎰⎰-==)cos (2sin 2sint td tdt t dx x⎰+-=t d t t t c o s 2c o s 2c t t t ++-=s i n 2c o s2 c x x x ++-=s i n 2c o s 2(12)2ln )1ln()1ln(11010-+=+=+⎰e e dx e e x xx (13)令udu dx u x u x =-==+,2121,122 ⎰⎰+=++3124)2321(122du u dx x x 322)2361(313=+=u u (14)⎰⎰⎰-+-=-322131)2()2(2dx x dx x dx x=1 (15) 121213)(----=+=⎰⎰⎰e xdx dx e dx xf x(16)⎰-4sin ππdx x ⎰⎰--=040sin sin ππxdx xdx223cos cos 040-=+-=-ππxx(17)⎰⎰'-'=''tt tdx x f x f x dx x f x 000)()()()0()()()()(0f t f t f t x f t f t t +-'=-'=(18)⎰⎰+∞-∞+-+∞-+-=002022dx xe ex dx e x x x x⎰+∞-∞+-+-=0022dx e xex x220=-=+∞-xe(19)⎰⎰⎰⎰=2122122xDydy dx x ydxdy x ⎰-=2212)212(dx x29)2132(2213=-=x x (20)⎰⎰⎰⎰+=++1022022111dr r rd dxdy y xDπθ2ln π=五、判断下列级数的收敛性, 若收敛, 指出绝对收敛还是条件收敛. 1. )(113∞→→+=n n nu n , 所以发散 2. ,2,1,11)1(1=+≥+=n n n n u n 而级数∑∞=+111n n 发散, 由比较法知原级数发散. 3. ,2,1,)21()12(=≤+=n n n u n n n而级数∑∞=1)21(n n 收敛,由比较法知, 级数收敛(绝对收敛). 4. n n n n n n n n n u )21()2()sin 321(=≤+-= 而级数∑∞=1)21(n n收敛, 由比较法知, 级数收敛(绝对收敛)5. ,!n n u nn =e n n n n n u u n n nn n nn n =+=++=∞→+∞→+∞→)11(lim !)!1()1(lim lim111> 由比值法知, 级数发散 6. 这是交错级数, nu n 1=,2,1,111=+≥n n n,2,1,1=≥∴+n u u n n又∴==∞→∞→,01limlim nu n n n 级数收敛.但∑∑∞=∞=-=-11111)1(n n n nn发散, 所以此级数条件收敛.7.∑∞=+-1)!12()1(n n n ∑∑∞=∞==+=11)!12(1n n n u n)!12(1)!32(1lim lim1++=∞→+∞→n n u u n nn n 0)22)(32(1lim=++=∞→n n n由比值法知,∑∞=+1)!12(1n n 收敛,所以原级数绝对收敛. 8. 这是交错级数, )1ln(1+=n u n ,,2,1,)2ln(1)1ln(1=+≥+n n n,2,1,1=≥∴+n u u n n ; 又0)1ln(1limlim =+=∞→∞→n u n n n所以级数收敛. 但∑∑∞=∞=-+=+-111)1ln(1)1ln(1)1(n n n n n 发散, 所以原级数条件收敛. 9. 23331111cos nn n n u n ≤+≤+=而级数∑∞=1231n n收敛, 由比较法知∑∞=+131cos n n n 收敛,所以原级数收敛且绝对收敛.10. 221)1(n n u n n =-=, 而∑∞=121n n 收敛, 所以原级数绝对收敛. 六、应用题 1. ,412)(00=+='x x y2ln 1ln 2,210000-=+==∴x x y xM ∴点的坐标为 )2ln 1,21(- 2. 定义域为),(∞+-∞ )1(6662-=-='x x x x y令 0='y 得 1,0==x x 列表讨论在(-∞,0),(1,+∞)内单调增,在(0,1)内单调减,有极大值0)0(=y ,极小值1)1(-=y . 3. x x e e y --='2,x x e e y +=''2 令 0='y ,得驻点 2ln 21-=x 022)2ln 21(>=-''y 22)2ln 21(=-∴y 为极小值。
北京邮电大学2018年803计算机综合考研真题
北京邮电大学2018年硕士研究生入学考试试题考试科目:计算机学科基础综合请考生注意:①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。
②不允许使用计算器一、 单项选择题(每小题2分,共80分)1. 算法分析的作用是A .分析算法的效率B .分析算法中的输入和输出的关系C .分析算法是否正确D .分析算法能否转换为计算机语言2. 设某数据对象(,)DR D R =,其数据元素集合为{}12345,,,,D a a a a a =,关系R 表达为{}1,|4,3,2,1i i R a a i +==,DR 是A .集合结构B .线性结构 C. .树结构 D .图结构3. 若线性表最常用的运算是删除第一个元素、在末尾插入新元素,则最适合的存储方式是A .顺序表B .带尾指针的单循环链表C .单链表D . 带头指针的单循环链表4. 数组通常具有两种基本操作是A .插入和删除元素B .插入和查找元素C .修改和删除元素D . 查找和修改元素5. 已知字符串""pqppqpqp ,它的nextval 数组值是A .01021040B .01021243C .01122240D .011223436. 一棵二叉树的先序遍历序列为abcde ,中序遍历序列为cbade ,则该二叉树对应的森林所包含的树的棵树是A .1B .2C .3D .57. 若高度为n 的二叉树恰有n 个结点,则满足此条件的二叉树树形有A .2种 B. 2n 种 C. 12n − 种 D. 21n −种8. n 个顶点的无向连通图用邻接矩阵存储,矩阵中非零元素的个数最少是A .2nB .1n −C . nD .()21n −9. 下列关于图的遍历的叙述中,错误的是A .图的深度优先遍历不适用于有向图B.图的深度优先遍历是一个递归过程C.由同一顶点出发的深度优先遍历生成树高度不小于广度优先遍历生成树高度D.利用遍历可以判定无向图有几个连通分量10.下列排序算法中,若待排数据序列已经为有序时,时间性能最差的是A.冒泡排序 B.快速排序Shell排序C.归并排序 D.希尔()11.待排记录序列的键值依次为 (63, 12, 44, 101, 25, 68, 57, 321, 7, 83),用筛选法建成初始大根堆时,所筛选的第一个结点的键值是A.321 B.68 C.25 D.712.构成计算机系统的主要部件有如下几种:I.中央处理器CPU II.动态存储器DRAMIII.只读存储器ROM IV.输入输出设备那么一台能正常运行的冯●诺依曼结构计算机所选用的部件是A.I、II、III和IV B.I、II和IVC.I和III D.I和IV13.某32位定点整数计算机按字节编址,并采用小端(Little Endian)方式存放数据。
北邮计算机统考试题及答案
北邮计算机统考试题及答案1. 数据结构与算法1.1 简述栈和队列的定义及其主要特点。
栈是一种数据结构,遵循后进先出(LIFO)的原则。
其主要特点是只能在栈顶进行插入和删除操作。
栈的插入操作称为入栈(push),删除操作称为出栈(pop)。
例如,在程序执行中,函数调用和递归调用的栈帧可以通过栈的方式实现。
队列也是一种数据结构,遵循先进先出(FIFO)的原则。
它的主要特点是只能在队尾进行插入操作,在队头进行删除操作。
队列的插入操作称为入队(enqueue),删除操作称为出队(dequeue)。
例如,在操作系统的进程调度中,可以使用队列来实现进程的排队执行。
1.2 常见的排序算法有哪些?简单描述它们的实现原理。
常见的排序算法有冒泡排序、选择排序、插入排序、快速排序和归并排序。
冒泡排序是通过相邻元素的比较和交换来实现的,每次循环找出当前未排序部分的最大值,并将其放置在已排序部分的末尾。
选择排序通过在未排序部分选择最小(或最大)的元素,将其与未排序部分的第一个元素交换位置,实现逐渐将未排序部分的最小(或最大)元素放置到已排序部分的末尾。
插入排序通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。
可以将未排序部分的元素与已排序部分的元素逐个比较并移动,直到找到合适的位置。
快速排序通过选择一个基准元素,将数组分成两个子数组,其中一个子数组的所有元素都小于基准元素,另一个子数组的所有元素都大于基准元素。
然后递归地对两个子数组进行快速排序。
归并排序是将两个有序子数组合并成一个有序数组的过程。
通过不断地将数组进行二分,直到只剩下一个元素。
然后将两个只有一个元素的子数组进行合并,直到最终完成整个数组的排序。
1.3 列举几种常用的查找算法,并简述它们的实现原理。
常用的查找算法有线性查找、二分查找、哈希查找和二叉查找树。
线性查找是从列表的开头开始,逐个比较每个元素,直到找到目标元素或遍历完整个列表。
二分查找是在有序数组中通过比较目标值和数组中间元素的大小来实现的。
北京邮电大学2017年计算机学科基础综合考试真题803
北京邮电大学2017年硕士研究生入学考试试题考试科目:计算机学科基础综合请考生注意:①所有答案(包括选择题和填空题)一律写在答题纸上,否则不计成绩。
②不允许使用计算器一、单项选择题(每小题2分,共80分)1.下列选项中与算法的时间复杂度有关的是A.问题规模B.计算机硬件性能C.编译程序质量D.程序设计语言2.用单链表存储两个各有n个元素的有序表,若要将其归并成一个有序表,最少的比较次数是A.n-lB.nC.2n-1D.2n3.一个队列用只带尾指针的单循环链表存储,则队列插入和删除操作的时间复杂度分别是A.O(l)、O(l)B.O(l)、O(n)C.O(n)、o(l)D.O(n)、O(n)4.已知一个三维数组A[l.15][0.9][-3.6]的每个元素占用5个存储单元,该数组总共需要的存储空间单元数为A.1500B.4050C.5600D.75005.一棵具有n(m>1)个结点的树,其高度最小和最大分别是A.1、log2nB.1、nC.2、nD.log2n、n6.在下列选项中,不能作为树的存储形式是A.孩子链表表示法B.双亲表示法C.按层次的顺序存储表示法D.孩子兄弟表示法7.一个具有n个顶点的强连通图,边数最多是A.n-1B.nC.n(n-1)/2D.n(n-l)8.下列关于图的叙述中,正确的是A.在有向图中,各顶点的入度之和等于各顶点的出度之和。
B.若图的临界矩阵是对称矩阵,则该图一定是连通的无向图。
C.连通分量是无向图中的极小连通子图。
D.用临界表存储图所用的空间大小只与图的顶点数有关。
9.查找有序表中的某一指定元素时,折半查找比顺序查找的比较次数A.一定少B.一定多C.相同D.不确定10.下列关于排序算法的叙述中,正确的是A.算法的稳定性是指在各种情况下的时间效率相差不大的特性。
B.希尔(Shell)排序的实质是多次利用直接插入排序方法。
C.所有时间复杂度为O(n2)的简单排序算法都是稳定的。
最新北京邮电网络学院《光网络》期末综合练习题集与解答
《光网络》一、填空题:12.普通激光器在高速调制下的输出谱线呈多纵模谱线,各谱线功率总合是一定的,但每根谱线的功率是随机的,即各谱线的能量随机分配。
13.散相互作用,产生了一种叫模分配噪声的现象,它限制了通信距离和容量。
14.在研究光和物质相互作用时,爱因斯坦指出存在三种不同的基本过程:自发辐射、受激吸收、受激辐射。
15.光电检测器在光纤通信系统中的作用是光电变换、PIN、APD是常采用的半导体光电检测器之一。
16. 在光发射机组成中,扰码电路电路的作用是有规律地破坏长连“0”和长连“1”,以利于接收端时钟信号的提取。
17.监控系统是指监视、监测、控制的总称。
18.网络节点接口是指表示网络结点之间的接口。
22.光纤数字传输系统的抖动定义是数字信号的有效瞬间,与其理想时间位置的短时间偏离,抖动的程度目前大多用数字周期来表示,其符号为UI。
二、单项选择题:[在备选答案中只有一个是正确的,将其选出并把它的标号写在题前面的括号内]1、(A)是利用光导纤维传输光波信号的通信方式。
A. 光纤通信B. 数字通信C. 模拟通信D. 波分复用2、光纤中产生衰减的主要原因是(A)和()。
A.吸收损耗、散射损耗B.自发辐射损耗、散射损耗C.吸收损耗、色散代价D.菲涅尔散射损耗、本特征吸收损耗3、非零色散光纤的零色散点(B)1.55μm.,而且色散值较()。
A.等于、大B.不等于、小C.趋于、大D.等于、小4、当物质中处于高能级上的粒子数大于处于低能级上的粒子数时,则物质处于(B)状态。
A.全反射B.粒子数反转C.受激吸收D.自发辐射5、光电检测器是利用材料的(A)来实现光电转换的。
A.光电效应B.能量C.时延D.衰减6、APD中的电场分为两部分,其中(C)发生在高电场区。
A.光电效应B.粒子数反转C.雪崩倍增效应D.光生载流子加速7、EDFA的工作范围与光纤(C)窗口一致。
A.基模B.最小色散C.最小损耗D.零色散点8、能够使信号从一个波长转换到另一个波长的器件被称为(A)。
北邮《数字通信原理》期末综合练习题
北邮《数字通信原理》期末综合练习题《数字通信原理》综合练习题⼀、填空题1、模拟信号的特点是____幅度(信号强度)的取值连续变化____,数字信号的特点是___幅度的取值离散变化______。
2、模拟通信采⽤____频分制___实现多路通信,数字通信采⽤____时分制____实现多路通信。
3、PAM信号的___幅度_____连续,___时间____离散,它属于___模拟___信号。
4、数字通信系统的主要性能指标有______有效性___和____可靠性______两个⽅⾯。
5、A/D变换包括_____抽样_____、______量化_____和______编码____三步。
6、 D/A变换包括______译码______和____低通______两步。
7、波形编码是_对信号波形进⾏的编码(或根据语声信号波形的特点,将其转换为数字信号)__________。
8、参量编码是___提取语声信号的⼀些特征参量对其进⾏编码______________。
9、抽样是将模拟信号在___时间上 _______离散化的过程,抽样要满⾜__抽样定理。
10、量化是将PAM信号在____幅度上_________离散化的过程。
11、量化分为___均匀量化________和___⾮均匀量化__。
12、均匀量化量化区内(⾮过载区)的最⼤量化误差为___=△/2 __;过载区内的最⼤量化误差为____>△/2___。
13、A律压缩特性⼩信号时,随着A的增⼤,信噪⽐改善量Q____提⾼_____;⼤信号时,随着A的增⼤,信噪⽐改善量Q___下降______。
14、实现⾮均匀量化的⽅法有___模拟压扩法_____和_____直接⾮均匀编解码法____。
15、A律压缩特性⼀般A的取值为____87.6________。
16、线性编码是_____具有均匀量化特性的编码_____________。
17、已知段落码可确定样值所在量化段的____起始电平________和__量化间隔______。
北邮《数据通信》期末综合练习题答案
《数据通信》综合练习题一、填空题1、数据通信中常用的二进制代码有国际5号码、国际电报2号码、EBCDIC 码 。
2、国际电报2号码是____5_____单位代码。
3、数据通信系统主要由中央计算机系统 、数据终端设备、数据电路部分组成。
4、数据电路由DCE 和传输信道组成。
5、数据链路由数据电路和传输控制器 组成。
6、主机的主要功能是数据处理_。
7、若每秒传送N 个M 进制的码元,则码元传输速率为N Bd ,信息传输速率为M N 2log s bit /。
8、数据信号的基本传输方式有基带传输 、频带传输、数字数据传输。
9、根据数据电路的传输能力可以有单工传输、 半双工传输、全双工传输三种传输方式。
10、数据传输中差错率一般用误码(比特)率、误字符率、误码组率来定义。
11、信道容量是指信道在单位时间内所能传送的最大信息量 ,其单位为bit/s 。
12、数据通信网由数据终端设备、 数据交换设备、数据传输链路构成。
13、数据通信网按网络拓扑结构可分为星形网、树形网 、网格形网、环形网。
14、基带传输是不搬移基带信号频谱的传输方式。
15、基带数据传输系统中发送滤波器的作用是限制信号频带并起波形形成作用,接收滤波器的作用是滤除噪声和干扰并起波形形成作用1617、频带传输系统中接收带通的作用是除去信道中的带外噪声18、双极性不归零信号的功率谱中不含有直流分量,所以已调信号的功率谱中,在载波频率处就不含有离散谱 _分量,这称为抑制载频_的2ASK 调制。
19、2PSK 的功率谱密度与_抑制载频的2ASK _的相同。
20、2DPSK 的解调方法有_极性比较法 _和_相位比较法_两种。
21、QAM方式的主要特点是_有较高的频带利用率_。
22、数字数据传输的时分复用指的是将低速数据流合并成高速数据流 _。
23、数字数据传输的时分复用的方法有比特交织 _和字符交织。
24、差错类型主要有随机差错 _和突发差错两种。
25、纠错编码按码组的功能分有_检错码_和纠错码。
北邮数电考试题及答案
北邮数电考试题及答案一、单项选择题(每题2分,共20分)1. 在数字电路中,以下哪个器件不是基本逻辑门?A. 与门B. 或门C. 非门D. 放大器答案:D2. 以下哪个选项是二进制数1011对应的十进制数?A. 10B. 11C. 12D. 13答案:B3. 以下哪个逻辑表达式表示的是“与非”逻辑?A. A + BB. A * BC. A' * B'D. A + B'答案:C4. 在数字电路中,一个D触发器的输出Q在时钟上升沿时的逻辑状态取决于什么?A. 当前Q的状态B. 上一个时钟周期的D输入C. 当前D输入D. 当前Q和D的异或答案:C5. 以下哪个选项是组合逻辑电路的特点?A. 有记忆功能B. 输出只依赖于当前输入C. 需要时钟信号D. 包含反馈回路答案:B6. 一个完整的二进制加法器至少需要多少个输入?A. 1B. 2C. 3D. 4答案:C7. 在数字电路中,以下哪个术语表示电路的抗干扰能力?A. 延迟B. 噪声容限C. 功耗D. 频率答案:B8. 以下哪个选项是数字电路中常用的编码方式?A. 格雷码B. 十进制码C. 十六进制码D. 二进制码答案:A9. 以下哪个选项是数字电路中常用的计数器类型?A. 同步计数器B. 异步计数器C. 串行计数器D. 并行计数器答案:A10. 在数字电路中,以下哪个选项是布尔代数的基本定理?A. 德摩根定律B. 欧拉定律C. 牛顿定律D. 皮亚诺公理答案:A二、填空题(每题2分,共20分)1. 一个4位二进制计数器的计数范围是_________到_________。
答案:0000 11112. 在数字电路中,一个逻辑门的输出为高电平时,通常表示逻辑值_________。
答案:13. 一个3-8译码器可以将3位二进制数译码为8个输出中的一个,每个输出对应一个唯一的二进制输入组合。
如果输入是101,则输出为_________。
答案:14. 在数字电路中,一个D触发器的时钟输入为低电平时,触发器的状态是_________。
《现代通信网》北邮函授考试试题(含答案)
北京邮电大学高等函授教育、远程教育《现代通信网》综合练习题一、填空题【每空1分】1. 所谓通信系统就是用电信号(或光信号)传递信息的系统,也叫。
(电信系统)2. 通信网在硬件设备方面的构成要素是、和。
(终端设备传输链路交换设备)3. 若按服务范围分,电话网通信网可分为、和。
(本地网长途网国际网)4. 通信网的基本结构主要有网形、、、、及线形、树形。
(星形复合形总线形环形)5. 未来的通信网正向着、、和的方向发展(数字化综合化智能化个人化)6. 电话通信网通常由、和等构成。
(用户终端(电话机)传输信道交换机)7. 我国电话通信网由和两部分组成。
(长途电话网(长途网)本地电话网(本地网))8. 二级结构的本地网,有和两种结构。
(分区汇接全覆盖)9. 按组成路由的电路群的个数,路由可分为和两种。
(直达路由汇接路由)10. 路由选择计划有和两种。
(固定选路计划动态选路计划)11. 动态选路方法有、和三种。
(时间相关选路(TDR)状态相关选路(SDR)事件相关选路(EDR))12. B-ISDN的业务分为两大类,分别是和。
(交互型业务分配型业务)13. B-ISDN的信息传递方式采用。
(异步转移模式(ATM))( 异步转移模式(ATM))14. ATM交换包括和。
(VP交换VC交换)15. ATM协议参考模型的三个平面包括、和。
(用户平面控制平面管理平面)16. ATM交换的缓冲排队方式有、和。
(输入缓冲排队方式输出缓冲排队方式中央缓冲排队方式)17. 协议是IP网络的基础与核心。
(TCP/IP)18. 宽带IP城域网的结构分为、和三层。
(核心层汇聚层接入层)19. 路由器按位置划分有和。
(核心路由器接入路由器)20. 接入网由和之间的一系列传送实体(如线路设施和传输设施)组成,为供给电信业务而提供所需传送承载能力的实施系统。
(业务节点接口(SNI) 用户网络接口(UNI)) 21. 接入网的业务节点接口主要有两种,和。
北邮网络《渠道管理》综合练习题及答案
北京邮电大学远程、函授教育《渠道管理》综合练习题及答案一、填空题:1.营销渠道是指产品从制造者手中转至消费者所经过的各个_____连接起来形成的通道,渠道的起点是____,终点是_____,中间环节包括各参与了商品交易活动的______、____、_______和______。
中间商,生产者,消费者或用户,批发商,零售商,代理商,经纪人2.评估渠道方案的标准包括:______、_______、_______。
经济标准,控制标准,适应性标准3.常用的选择中间商的方法有______、_______、_______。
评分法,销售量分析法,销售费用分析法4.渠道成员在渠道中的地位存在着差异,根据他们扮演的角色的不同可以分为____、______、______、_____、_____、_____。
渠道领袖,渠道追随者,力争上游者,拾遗补缺者,投机者,挑战者5.渠道权力主要包括:____、____、_____、____、_____等。
奖赏权、胁迫权、专家权、感召权、法定权6.按照渠道冲突产生的主体,可以将渠道冲突分为:____、____、____;按照渠道冲突的不同表现程度,渠道冲突分为:____、_____、_____。
水平渠道冲突,垂直渠道冲突,不同渠道间的冲突,潜在型冲突,可察觉的冲突,公开的冲突7.渠道战略联盟的主要形式有:____、____、_____、______。
会员制、销售代理制、特许经营、联营公司8.按照渠道控制的程度可以将渠道控制分为:____、_____;按照渠道控制的具体内容可以分为:_____、_____;按照渠道控制的结果导向可以分为:_____、____。
绝对控制,低度控制,利润控制,目标控制,实施过程控制,负向控制,正向控制9.在渠道激励的期望理论中,决定激励强度的三个变量是:____、____、____。
期望,工具,吸引力10.物流所需具备的三个最基本的要素是:_____、_____、_____。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《消费者行为学》综合练习题一、填空题1.消费者是指、各种消费品(包括服务)的个人或居民户。
2.人的一生要消费许多物质和非物质产品,有的基于生理需要,叫做;有的基于享受和发展的需要,叫做。
3.消费者行为是指消费者为、和消费品所采取的各种行为以及先于且决定这些行为的。
4.消费者对自身的需求有时并不能十分清楚的意识到,企业可以利用这个特点来激发消费者的需要,这是消费者行为的特点,但在实际操作中应注意合乎社会、法律的规范。
5.消费者行为研究的发展历程包括、和等三个阶段。
6.消费者行为的研究始于19世纪么到20世纪初,美国学者凡勃伦的,作为一门学科是在20世纪60 年代以来,并首先在的大学出现。
7.消费者行为研究的方法很多,如实验法、、、、跨文化研究发法等等。
8.根据消费者决策过程所经历阶段的不同,消费者购买决策分为三种类型、和。
9.扩展型决策是指消费者对某产品和品牌不熟悉的情况下所作出的决策,发生在消费者介入程度,品牌差异程度,消费者购买斟酌的时间的情况下作出的决策。
10.影响消费者购买行为的个人因素主要有,和。
11.对于特定的购买问题消费者是否广泛搜集信息取决于三方面、和。
12.扩展型决策过程包括:、、、和等五个步骤13.名义型购买决策通常发生在购买介入程度的情况下,包括两种类型和。
14.问题认识是由于与存在差距,促使其采取某种决策行为,其原因在于、。
15.消费者一旦确定有必要采取行动解决问题时,就会从个方面搜集信息,其方式主要有、两种。
16.消费者需要是指消费者在和上的匮乏状态,根据其历史起源划分为和。
17.马斯洛的需求层次可划分为、、、和。
18.当多种动机被同时激发时,会出现一种难以避免的现象,即为购买动机的冲突,通常消费者面临的冲突情形有、和。
19.消费者购买动机受挫后,会通过各种行为方式表现出来,常见的有、、和。
20.感觉是人脑对直接作用于的客观事物个别属性的反映。
21.知觉是人脑对刺激物各种属性和各个部分的反映,它是对加工和解释的过程。
22.知觉风险主要包括功能风险、、、、心理风险和时间风险。
23.影响理解的刺激物因素主要有三类即、和。
24.学习是指人们在生活过程中,因经验而产生的和比较持久的变化。
25.根据学习的效果学习可以分为、和。
26.消费者学习的方法包括、和三种方法。
27.是主体对目标和达到目标的手段之间关系的理解,不必靠学习和经验,只要个体理解这个情形中各成分之间的相互关系,就会自然产生。
28.观察学习过程中,观察学习的对象叫,对其的学习,受四个相互联系过程的支配即、、和。
29.影响学习强度的因素有、、和。
30.记忆是在人脑中的额反映,包括三个基本环节:、和。
31.记忆过程的环节有复述、、、。
32.遗忘的原因主要有三种学说、和。
33.态度是人们对待如:人、物、观念等的和情感。
34.卡茨认为,态度的四项功能包括、、和。
35.在学习理论中,认为人的态度主要是通过、和三种学习方式逐步获得和发展的。
36.经典型条件反射一般较常发生在的购买情形。
37.操作型条件反射一般较常发生在的购买情形。
38. 社会阶层是由或社会地位的社会成员组成的相对持久的群体。
39.导致社会分层的终极原因是和。
40.社会阶层的同质性是指同一阶层的成员在和上具有共同点和类似性。
41.社会群体是通过一定的结合起来进行共同活动而产生相互作用的集体。
42.从众是指个人的观念与行为由于受群体的引导或压力而趋向于与大家的观点。
43.家庭是指以、和关系为纽带而结成的,有共同生活活动的社会基本单位。
44.社会学家一般将家庭分为四种类型:、、和等类型。
45.传统的家庭生命周期包括、、、和等五个阶段。
46.家庭购买决策是指由家庭成员直接或间接作出购买决定的过程。
包括:、、和四种方式。
47.影响非语言沟通的文化因素有、、和。
48.消费者情景大致分为、和。
49.消费者剩余是指消费者原意支付的价格与的差值。
50.消费者权益保护要得到充分的体现,有赖于企业建立相应的反应系统。
一个有效的消费者反应系统通常包括以下五个方面、、、和。
二、判断题1.如果将商品的购买决策、实际购买与使用视为一个完整的消费过程,消费者处于实际使用阶段。
2.消费者行为是一个整体过程,既包括获取与购买行为,也包括消费者对产品的处置过程。
3.全球通与CDMA的消费者介入程度与手机和固话的消费者介入程度是无差别的。
4.某人在高速公路上开车行驶时,车胎突然爆裂,此时正遇出售轮胎,那么他的购买决策需花大量的时间,属于扩展型购买决策。
5.需要与动机是驱使个体采取行为的相同的原因。
6.人类如何活动都是由一定的动机引起的。
7.保健因素如果得不到保证就会引起人们的不满,如果得到保障便会起激励作用。
8.商品具备了某些基本利益和价值后,能够使消费者对企业产品和服务形成忠诚感,这个因素即为激励因素。
9.消费者有两个以上希望避免的目标但又必须选择其一时面临的冲突是双趋冲突。
10.购买动机受挫后的不满情绪总会通过各种行为表现出来,主要的行为反应方式有:攻击、退化、抑制和替代。
11.消费者在连续选择某一品牌一段时间后,往往产生对该品牌的“饱和感”而尝试选择新的品牌,这种现象解释了适度唤醒理论。
12.根据需要的起源划分,消费者的需要分为物质性需要与精神需要。
13.影响消费者购买的个人因素主要有:个性、年龄、性别、文化、生活方式等因素。
14.消费者在选择商品时规定了最重要属性的最低标准绩效值的选择规则为联结式规则。
15.在观看电视的同时,你与家人正在聊天,没有注意到正在播出的广告,那么刺激物的展露阶段并没有完成。
16.概念驱动加工理论是一种自上而下的加工,是从有关知觉对象的一般知识开始的。
17.从众购买不仅不能降低知觉风险,反而会增加选择的不确定性.。
18.社会阶层是由一个基本变量决定的,这个变量就是收入。
19.决定社会阶层的因素有很多,既有经济层面的因素,又有政治层面的因素。
20.正式群体与非正式群体的关系是各自独立的。
21.家庭是一个群体,它对消费者的购买行为产生巨大的影响。
22.家庭与住户是有相互关联的两个概念,一般地,家庭的范围比住户的范围要广。
23.满巢阶段是指从第一个孩子出生到所有的孩子长大成人离开父母之前。
24.消费者的自我概念不只一种,而是多种类型。
25.口传是指个人之间面对面或非面对面地以口头方式传播信息。
26.流行与习惯不同,流行具有一定的周期性,而习惯具有一定的持续性和稳定性。
27.在涓轮效应理论中更加强调意见领袖的作用。
28.机会成本的产生源于生活资源的有限性。
29.需求的价格弹性是正数。
30.消费者的满意会促使消费者对同一品牌的重复购买,这就是消费者的品牌忠诚。
三、名词解释1.消费者 2.消费者行为 3.本能性消费4.社会性消费 5.扩展型决策 6.有限型决策7.名义型决策 8.介入程度 9.心理域10.激励因素 11.保健因素 12.本我13.超我 14.原始驱力 15.获得驱力16.适度唤醒 17.需求层次理论 18.感觉19.知觉 20.绝对阀值 21.差别阀值22.韦伯定律 23.态度 24.信念25.知觉风险 26.个性 27.口头传播28.内部信息搜集 29.学习强度 30.外部信息搜集31.情境因素 32.刺激的泛化 33.角色差距34.角色 35.角色冲突 36.家庭37.家庭生命周期 38.亚文化 39.意见领袖40.品牌忠诚四、简答题1.什么是消费者行为,它有那些特点?2.试述消费者行为研究的意义。
3.试述消费者行为研究的导向或研究方法。
4.消费者具体的购买动机有哪些?5.简述影响消费者购买决策的主要因素6.消费者购买决策有哪些类型,每种类型的特点是什么?7.动机的特征是什么?8.试述马斯洛需求层次理论及其启示意义9.简述赫茨伯格双因素理论的内容。
10.什么叫购买动机的冲突,它有那些内容。
11.试分析购买动机受挫的原因及消费者在动机受挫后的行为反应。
12.感觉与知觉有什么联系与区别13.韦伯定理的内容是什么?在营销中有什么应用价值。
14.消费者是如何形成对产品质量的认知的,了解此方面的信息对营销有什么意义?15.购买知觉风险有那些类型,产生的原因是什么?应如何应对?16.学习的作用是什么?17.消费者学习的方法有那些。
18.经典性条件反射理论与操作性条件反射理论有何异同。
19.记忆在消费者购买过程中的作用。
20.试述感觉以及、短时记忆与长时记忆的内容及其特点。
21.试述遗忘及其影响因素。
22.简述个性的基本特征。
23.消费者具体的购买动机有哪些?24.试述消费者学习方法中的试误法的内容。
25.消费者态度对购买行为主要有那些影响。
26.试述语意差别量表法的基本思想。
27.自我概念有哪几种类型,营销者应如何运用关于自我概念的知识?28.简述AIO问卷的构成有哪些?29.文化有哪些特点?亚文化有哪些主要类型?30.参照群体对消费者的影响方式有哪几种类型?31.角色冲突给营销者提供了哪些机遇与挑战。
32.家庭购买决策有哪些方式,各适用于那些产品?33.试述流行与消费者行为的关系。
34.试述消费者的经济预期对其行为所产生的影响。
35.试述消费者满意的影响因素及消费者不满意的表达方式。
五、论述及案例分析题1.沃尔玛进军中国在全球化的时代,分析家认为国际化是零售业未来发展的必由之路,并且比较地方零售商而言具有无法比拟的竞争优势,这种优势通过低价、选择的多样性、服务、形象、独特的产品或多元文化条件下消费者所希望的其他特性等表现出来,在中国香港地区,交通拥挤,拥有私人汽车的人较少,人们出行购物一般依赖公共交通,由于带着大件物品或大批物品乘车不便,因此人们通常在离家不远的地方购物。
此外,大多数香港居民的住房较小,冰箱不大,储藏空间有限,因此,香港居民几乎每天购物,不管大量购买商品会带来多少节约,他们不会轻易这样做。
因而那些大型的建筑物都设有一些零售店。
同时,香港有成千上万的小企业同样面临着这样的购物问题。
沃尔玛公司以小连锁店的方式进入香港市场,同时以大大低于竞争者的价格向消费者提供他们期望的货物和服务沃尔玛的一个新机遇是新界正在建造的公寓群,并将其在美国建立起来的令顾客宾至如归的感觉沿用至香港,比如:以微笑面对顾客退货。
讨论题:1.沃尔玛会成功吗?你有什么忠告或建议。
2.零售商沃尔玛的成功与那些价值观相关,沃尔玛该如何改变策略以适应香港的价值体系?3.在香港沃尔玛如何运用参照群体影响?2.“铜板球”太阳能热水器智者先锋公司生产和销售“铜板球”(一种已获专利的抽水是太阳能热水器)。
产品蒸汽式抽水泵性能良好,无需移动,无需维护,防冻等,超过了市场上其他产品的性能,具有显著的优势。
价格较同类产品稍高,并且能够保护环境。
安装便利,许多买主可在家自行安装。