一、选择题（共30分，每题2分）
1、下面不属于数据通信特点的是（）
A．通信对象有机器参与
B．数据传输的可靠性要求不高
C．通信量突发性较为严重
D．每次呼叫平均持续时间短
2、数据链路层在数据包前添加链路层的控制信息作为头部信息，形
成（），再传递到物理层，在物理层传送原始的比特流。
A．帧B．信元C．数据包D．以上都不是
3、帧中继采用的交换方式是（）。
A、电路交换
B、包交换
C、SVC
D、PVC
4、关于DDN网络描述正确的是（）。
A．DDN是透明传输网络
B．DDN是同步数据传输网络，具备交换能力
C．DDN不适合传输高容量数据通信
D．DDN网络延时大
5、NPT设备接入分组交换网时必须使用的设备是（）。
A．PS B．PAD C．RCU D．NMC
6、ATM信元说法正确的是（）
A．信元长度可变B．信元长度固定53
C．信元长度固定48 D．信元最长长度1024
7、下面对帧中继DLCI描述正确的是（）。
A．DLCI全局唯一
B．经过帧中继交换机后DLCI不发生变化
C．帧中继中一个PVC用一个唯一DLCI表示
D．DLCI只有局部意义，并且多个首尾相连的DLCI表示一个PVC
8、帧中继帧结构中表明前向显示阻塞比特字段是（）
A．FECN B．DLCI C．DE D．BECN
9、ATM适配层中适合于传输实时视频信号的适配层是（）
A．AAL1B．AAL2C．AAL3/4 D．AAL5
10、下列说法正确的是（）
A．VC包含VP
B．VPI具有全局意义
C．在一条通信线路上具有相同的VPI的信元所占有的子信道叫做一个VP Link
D．VCC有多个VP Link构成
11、ATM采用的信道复用方式是（）
A．频分复用B．时分复用C．码分不分D．统计时分复用
12、ATM的信元定界功能属于（）
A．AAL层B．ATM层C．物理层D．SSCS子层
13、对CIPOA描述错误的是（）
A．属于重叠模型B．有瓶颈问题
C．不需要地址解析D．不支持IP以外的协议
14、ATM中把用户数据进行分组处理的是在（）
A．适配层B．ATM层C．物理层D．网络层
15、对DXC描述错误的是（）
A．它是数据链路的转接设备
B．提供永久链接
C．具备交换能力
D．它的连接不受用户管理，只受网络管理中心指令
二、简答题（每题6分，共30分）
1请说明MPLS中标签的含义和作用。与MPLS相比，在FR、ATM 中哪些功能起了与标签相似或相同的作用？
2.SVC和PVC的区别是什么？
3.为什么说ATM网络有N2问题？
4.ATM和IP网络融合有哪两种模型？
5.请说明NHRP工作过程？
1、请画出ATM的参考模型（10分）。
2、某公司有一个总部和两个分部，两个分部位于不同的两个城市，总部
和分部都有各自办公局域网。目前想用帧中继作为广域网的解决方案来连接总部和分部的局域网，达到联网办公的目的。帧中继网络的结构如下图所示。(15分)
（1）问号处使用什么设备？（2分）
（2）简述整个工作过程。（5分）
（3）在图上标出PVC链路（2分）
（4）根据PVC链路写出交换机的DLCI转发表和DCLI，IP映
射关系。
3、下图是一个MPLS网络示意图，回答下面问题(共15分)
（1）A、G、F是什么设备？功能是什么？（3分）
（2）B、C、D、E是什么设备？功能是什么？（3分）
（3）B、C、D、E的路由表如下，根据路由表构建A→10.2.0.0/16和A→10.3.0.0/16标记转发表。（5分）
B C D E
目的网络出口10.2.0.0/16 2 10.3.0.0/16 3
目的网络出口
10.3.0.0/16 3
10.2.0.0/16 2
目的网络出口
10.2.0.0/16 3
目的网络出口
10.2.0.0/16 2
10.3.0.0/16 2
（4）根据3中构建的标记转发表，写出由A目的地址为10.2.2.24的IP 数据报的转发过程。
10.1.0.0/16
转发表格式：
入端口入标记出端口出标记G
F 2
一、 单项选择题（每小题3分，共21分） D A B C D B C 1. 以下方法中，（ D ）不能作为增大视距传播的距离的方法。 A. 中继通信 B. 卫星通信 C.平流层通信 D.地波通信 2. 在光纤中，（ A ）。 A. 纤芯的折射率大于包层的折射率 B. 纤芯的折射率小于包层的折射率 C ．纤芯的折射率等于包层的折射率 D. 不能确定纤芯和包层的折射率哪个大 3. 提出部分响应系统的目的是为了提高频带利用率，并（ B ）。 A. 消除码间干扰 B. 加速传输波形的尾巴衰减 C ．降低噪声的影响 D. 使得传输波形的频谱变成理想低通特性 4. 高斯白噪声通过窄带理想带通滤波器后为窄带高斯噪声，后者包络的一维分布为（C ）。 A. 高斯分布 B. 莱斯分布 C. 瑞利分布 D. 均匀分布。 5. 在AM 、DSB 、SSB 、VSB 等4个通信系统中，有效性最好的通信系统是（ D ）。 A. AM B. VSB C. DSB D. SSB 6. 设基带信号为()f t ，载波角频率为c ω，?()f t 为()f t 的希尔伯特变换，则DSB 信号的一般表示式为（ B ）。 A. 0()[()]cos c s t A f t t ω=+ B. ()()cos c s t f t t ω= C. 12?()[()cos ()sin ]c c s t f t t f t t ωω=- D.12?()[()cos ()sin ] c c s t f t t f t t ωω=+。 7.2DPSK 中，若采用差分编码加2PSK 绝对相移键控的方法进行调制，a n 为绝对码，b n 为相对码，则解调端码型反变换应该是（ C ）： A. B. C. D. 二、填空题（每小题2分，共20分） 1．对于AM 系统，无门限效应的解调方法是___相干解调_________。 2.已知FM 波的表达式63()10cos(21010sin(10))s t t t ππ=?+(V)，可求出载波频率为__106 Hz ___ ，已调波的卡森带宽为_11_kHz ，单位电阻上已调波的功率为_50_W 。 3. 在传输数字信号时，如果时域上波形畸变可引起相邻码元波形之间发生部分重叠，造成 码间干扰 。 4. 多径传播会引起 频率选择性 衰落 5. 带宽为 6.5MHz 的某高斯信道，若信道中的信号功率与噪声功率谱密度之比为45.5MHz ， 则其信道容量为()s MBit C /5.195.6/5.451log 105.626 =+?=。 6. 双极性基带信号，当满足 等概 条件时，其功率谱无离散谱分量。 7. 2DPSK,2ASK,2PSK,和2FSK,采用相干解调时，抗信道加性高斯白噪声性能从好到坏排列 顺序为 2PSK, 2DPSK, 2FSK ，2ASK 。 8. 2DPSK 调制解调系统是为了解决2PSK 系统中的 倒π 现象而提出来 的。 n n n b a b ⊕=-11 -⊕=n n n b a b 1 -⊕=n n n b b a 11--⊕=n n n b b a
数据库期末考试试题及答案 一、选择题(每题1分，共20分) 1(在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。 在这几个阶段中，数据独立性最高的是( A )阶段。 A. 数据库系统 B. 文件系统 C. 人工管理 D.数据项管理 2(数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为(D)。 A. 存储视图 B. 概念视图 C. 内部视图 D. 外部视图 3(数据库的概念模型独立于(A)。 A. 具体的机器和DBMS B. E-R图 C. 信息世界 D. 现实世界 4(数据库中，数据的物理独立性是指(C)。 A. 数据库与数据库管理系统的相互独立 B. 用户程序与DBMS的相互独立 C. 用户的应用程序与存储在磁盘上的数据库中的数据是相互独立的 D. 应用程序与数据库中数据的逻辑结构相互独立 5(关系模式的任何属性(A)。 A. 不可再分 B. 可再分 C. 命名在该关系模式中可以不惟一 D.以上都不是 6(下面的两个关系中，职工号和设备号分别为职工关系和设备关系的关键字: 职工(职工号，职工名，部门号，职务，工资) 设备(设备号，职工号，设备名，数量) 两个关系的属性中，存在一个外关键字为( C )。
A. 职工关系的“职工号” B. 职工关系的“设备号” C. 设备关系的“职工号” D. 设备关系的“设备号” 7(以下四个叙述中，哪一个不是对关系模式进行规范化的主要目的( C )。 A. 减少数据冗余 B. 解决更新异常问题 C. 加快查询速度 D. 提高存储空间效率 8(关系模式中各级范式之间的关系为( A )。 A. B. C. D. 9(保护数据库，防止未经授权或不合法的使用造成的数据泄漏、非法更改或破坏。这是指 数据的( A )。 A. 安全性 B.完整性 C.并发控制 D.恢复 10(事务的原子性是指( B )。 A. 事务一旦提交，对数据库的改变是永久的 B. 事务中包括的所有操作要么都做，要么都不做 C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的 D. 事务必须使数据库从一个一致性状态变到另一个一致性状态 11(下列哪些运算是关系代数的基本运算( D )。 A. 交、并、差 B. 投影、选取、除、联结 C. 联结、自然联结、笛卡尔乘积 D. 投影、选取、笛卡尔乘积、差运算 12(现实世界“特征” 术语, 对应于数据世界的( D )。 A(属性 B. 联系 C. 记录 D. 数据项 13(关系模型中3NF是指( A )。 A.满足2NF且不存在传递依赖现象 B.满足2NF且不存在部分依赖现象
2017年数据结构期末考试题及答案 一、选择题（共计50分，每题2分，共25题） 1 ?在数据结构中，从逻辑上可以把数据结构分为 C 。 A. 动态结构和静态结构B?紧凑结构和非紧凑结构 C.线性结构和非线性结构 D .内部结构和外部结构 2?数据结构在计算机内存中的表示是指 A ° A. 数据的存储结构 B.数据结构 C.数据的逻辑结构 D .数据元 素之间的关系 3.在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A. 逻辑B?存储 C.逻辑和存储 D.物理 4 .在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C ° A.数据的处理方法B?数据元素的类型 C.数据元素之间的关系 D.数据的存储方法 5. 在决定选取何种存储结构时，一般不考虑 A ° A.各结点的值如何B?结点个数的多少 C?对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。 6. 以下说法正确的是D ° A. 数据项是数据的基本单位 B. 数据元素是数据的最小单位 C. 数据结构是带结构的数据项的集合 D. —些表面上很不相同的数据可以有相同的逻辑结构 7. 在以下的叙述中，正确的是B ° A. 线性表的顺序存储结构优于链表存储结构 B. 二维数组是其数据元素为线性表的线性表 C?栈的操作方式是先进先出 D.队列的操作方式是先进后出
8. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 A. 数据元素具有同一特点 B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致 C. 每个数据元素都一样 D. 数据元素所包含的数据项的个数要相等 9 ?链表不具备的特点是 A 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C?不必事先估计存储空间 D.所需空间与其长度成正比 10. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一 个结点，则采用 D 存储方式最节省运算时间。 A.单链表B ?给出表头指针的单循环链表 C.双链表D ?带头结点 的双循环链表 11. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。 A.单链表B .静态链表 C.线性链表 D .顺序存储结构 12 .非空的循环单链表head的尾结点（由p所指向）满足C 。 A. p—>next 一NULL B. p — NULL C. p—>next == head D. p = = head 13 .在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A .p—> prior-> prior=s B .p—> prior-> n ext=s C.s —> prior—> n ext = s D.s —> prior—> prior = s 14 .栈和队列的共同点是C 。 A.都是先进后出 B .都是先进先出 C.只允许在端点处插入和删除元素 D .没有共同点
2004-2005学年第二学期期末考试 C 2002级计算机科学与技术专业《数据库原理与应用》课程试题 ：1分）一、选择题（15分，每空1．在数据库中，产生数据不一致的根本原因是____。 A．数据存储量太大 B．没有严格保护数据 C．未对数据进行完整性控制 D．数据冗余 2．相对于其他数据管理技术，数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。 ①A．数据统一 B．数据模块化 C．数据结构化 D．数据共享 ②A数据结构化 B．数据无独立性 C．数据统一管理 D．数据有独立性 ③A．使用专用文件 B．不使用专用文件 C．数据没有安全与完整性保障 D．数据有安全与完整性保障 3．关系运算中花费时间可能最长的运算是____。 A．投影 B．选择 C．笛卡尔积 D．除 4．关系数据库用①来表示实体之间的联系，关系的数学定义是②。 ①A．层次模型 B．网状模型 C．指针链 D．二维表格数据 ②A．若干域（domain）的集合 B．若干域的笛卡尔乘积（Cartesian product） C．若干域的笛卡尔乘积的子集 D．若干元组（tuple）的集合 5．集合R与S的连接可以用关系代数的5种基本运算表示为________。 A．R-(R-S) B．σ (R×S) F C．空 D．空 6．在关系代数中，对一个关系做投影操作后，新关系的元组个数____原来关系的元组个数。A．小于 B．小于或等于 C．等于 D．大于 7．下列SQL语句中，创建关系表的是____。 A．ALTER B．CREATE C．UPDATE D．INSERT 8．关系数据库设计中的陷阱（pitfalls）是指________。 A．信息重复和不能表示特定信息 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 9．数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复 ．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务10．
通信原理期末考试试题(多套)
66666666666666666666（A卷、闭卷） 课程名称通信原理A（2009.12）专业班级 题号一二三四五六七八九十总分 题分 备注: 学生不得在试题纸上答题 (含填空题、选择题等客观题) 一．是非题（正确打√，错误打×，每题2分，共10 分） 1．出现概率越大的消息，其所含的信息量越大。（） 2．随机过程广义平稳则必将严格平稳。（） 3．恒参信道的特性是可以通过线性网络来补偿的。（） 4．由于DSB信号的调制制度增益是SSB的一倍，所以抗噪声性能比SSB好一倍。（）5．2PSK存在反相工作现象，而2DPSK不存在，所
四．已知0 ()(1cos cos 2)cos AM s t K t K t t =+Ω+Ωω，且0 Ω<<ω。 1． 画出此已调波的频谱示意图。 （3分） 2． 画出包络解调器的原理框图。 （3分） 3． 试求使此AM 信号无包络失真的K 值。 （4分） 五．若消息代码序列为110000010100001， 1. 画出对应的全占空双极性码波形；（2分） 2. 画出对应的AMI 码波形； （4分） 3. 画出对应的HDB3码波形。 （4分） 六．图1、图2分别给出两种基带系统传输特性 图1 图2 1．试分析两个基带系统无码间串扰的最高码元速率。（6分） 2．设传输信息速率为3Mbps ，图1和图2系统能 否实现无码间串扰。（4分） 七．设某数字调制系统的码元传输速率为1000Bd ， 载波频率为2000Hz 。 1．若发送数字信息为111010，试画出2ASK 信号波形和它的功率谱密度草图。（5分） 2．数字信息不变，试画出2DPSK 信号波形和它的功率谱密度草图（设初始相位为0）。（5分）。 八．在脉冲编码调制（PCM ）系统中，若采用13 折线A 律编码，设最小量化间隔为1单位，已知抽样脉冲值为-118个单位：试求：
《数据库原理》课程考试模拟题四 一、单项选择题(在每小题的四个备选答案中选出一个正确答案。本题共16分，每小题1分) 1. 在数据库中，下列说法（）是不正确的。 A．数据库中没有数据冗余 B．数据库具有较高的数据独立性 C．数据库能为各种用户共享 D．数据库加强了数据保护 2. 按照传统的数据模型分类，数据库系统可以分为( )三种类型。 A．大型、中型和小型 B．西文、中文和兼容 C．层次、网状和关系 D．数据、图形和多媒体 3. 在数据库的三级模式结构中，( )是用户与数据库系统的接口，是用户用到的那部分数据的描述。 A．外模式 B．内模式 C．存储模式 D．模式 4. 下面选项中不是关系的基本特征的是( )。 A. 不同的列应有不同的数据类型 B. 不同的列应有不同的列名 C. 没有行序和列序 D. 没有重复元组 5. SQL语言具有两种使用方式，分别称为交互式SQL和( )。 A．提示式SQL B．多用户SQL C．嵌入式SQL D．解释式SQL 6. 设关系模式R(ABCD)，F是R上成立的FD集，F={A→B，B→C},则(BD)+为( )。 A．BCD B．BC C．ABC D．C 7. E-R图是数据库设计的工具之一，它适用于建立数据库的( )。 A．概念模型 B．逻辑模型 C．结构模型 D．物理模型8. 若关系模式R(ABCD)已属于3NF，下列说法中( )是正确的。 A．它一定消除了插入和删除异常 B．仍存在一定的插入和删除异常C．一定属于BCNF D．A和C都是 9. 解决并发操作带来的数据不一致性普遍采用( )。 A．封锁技术 B．恢复技术 C．存取控制技术 D．协商 10. 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的( )。 A．可靠性 B．一致性 C．完整性 D．安全性 11. 一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中，不会丢失。这是指事务的( ) 。 A. 原子性 B. 一致性 C. 隔离性 D. 持久性 12. 在数据库中，软件错误属于( )。
通信原理期末考试试题及答案 一、填空题（总分24，共12小题，每空1分） 1、数字通信系统的有效性用 传输频带利用率 衡量，可靠性用 差错率 衡量。 2、模拟信号是指信号的参量可 连续 取值的信号，数字信号是指信号的参量可 离散 取值的信号。 3、广义平均随机过程的数学期望、方差与 时间 无关，自相关函数只与时间间隔有关。 4、一个均值为零方差为2n σ的窄带平稳高斯过程，其包络的一维分布服从瑞利分布，相位的一维分布服从均匀分布。 5、当无信号时，加性噪声是否存在？ 是 乘性噪声是否存在？ 否 。 6、信道容量是指： 信道传输信息的速率的最大值 ，香农公式可表示为：)1(log 2N S B C +=。 7、设调制信号为f （t ）载波为t c ωcos ，则抑制载波双边带调幅信号的时域表达式为 t t f c ωcos )(，频域表达式为)]()([2 1c c F F ωωωω-++。 8、对最高频率为f H 的调制信号m （t ）分别进行AM 、DSB 、SSB 调制，相应已调信号的带宽分别为 2f H 、 2f H 、 f H 。 9、设系统带宽为W ，则该系统无码间干扰时最高传码率为 2W 波特。 10、PSK 是用码元载波的相位来传输信息，DSP 是用前后码元载波的 相位差 来传输信息，它可克服PSK 的相位模糊缺点。 11、在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的 码间串扰，二是传输中叠加的 加性噪声 。 12、非均匀量化的对数压缩特性采用折线近似时，A 律对数压缩特性采用 13 折线近似，μ律对数压缩特性采用15 折线近似。 二、填空题
2011-2012学年第一学期期末考查 《数据结构》试卷 （答案一律写在答题纸上，在本试卷上做答无效） 一、选择（每题1分，共10分） 1.长度为n的线性表采用顺序存储结构，一个在其第i个位置插入新元素的算法时间复杂度为（D） A.O(0) B.O(1) C.O(n) D.O(n2) 2.六个元素按照6，5，4，3，2，1的顺序入栈，下列哪一个是合法的出栈序列？（D） A.543612 B.453126 C.346512 D.234156 3.设树的度为4，其中度为1、2、3、4的结点个数分别是4、2、1、2，则树中叶子个数为（B ） A.8 B.9 C.10 D.11 4.设森林F对应的二叉树B有m个结点，B的右子树结点个数为n，森林F中第一棵树的结点个数是（ B ） A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（B） A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。（A） A.深度优先遍历 B.拓扑排序 C.求最短路径 D.求关键路径 7.第7层有10个叶子结点的完全二叉树不可能有（B ）个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树，与用其他三个序列构造的结果不同的是（B） A.（100,80,90,60,120,110,130） B.（100, 120, 110,130,80, 60,90） C.（100,60,80,90,120,110,130） D.（100,80, 60,90, 120, 130,110） 9.对一组数据（84，47，25，15，21）排序，数据的排列次序在排序过程中变化如下：（1）84 47 25 15 21 （2）15 47 25 84 21 （3）15 21 25 84 47（4）15 21 25 47 84则采用的排序方法是（B ） A.选择排序 B.起泡排序 C.快速排序 D.插入排序 10.对线性表进行折半查找时，要求线性表必须（D） A.以顺序方式存储 B.以顺序方式存储，且数据元素有序
一、单选题（共 10 道试题，共 50 分。）V 1. SQL Server中，保存着每个数据库对象的信息的系统表是（ C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D ）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A ）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D ）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D ）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（ C）命令。 A. SELECT * FROM CP WHERE 产品名称 LIKE ‘冰箱’ B. SELECT * FROM XSH WHERE 产品名称 LIKE ‘冰箱’ C. SELECT * FROM CP WHERE 产品名称 LIKE ‘%冰箱%’ D. SELECT * FROM CP WHERE 产品名称=‘冰箱’ 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D ）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（ D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（ C）。 A. 数值为0
1、某个信息源由“1”、“0”两个符号组成。其出现概率分别为1/4、3/4，则信息源中符号“1”的信息量为（ 2 ）bit。 2、若一平稳随机过程的自相关函数为R(τ)，则R(0)是该平稳随机过程的（总）功率。 3、若语音信号的频率在300-3400Hz之间，则按照抽样定理理论上信号不失真的最小抽样频率为（6800 ）Hz。 4、在相同信噪比的情况下，采用相干检测法对2ASK、2PSK和2FSK解调之后，误码率最低的是（2PSK ）。 5、通信系统中的同步类型主要有载波同步、（位同步）、群同步和网同步。 6、设有一个信号可表示为：t≥0时，x(t)=4exp(-t)；t≥0时，x(t)=0。则该信号是功率信号还是能量信号？（能量信号）。 7、对一模拟信号进行数字化时，若抽样频率为1000Hz，量化电平数为16，则数字信号的传输速率为（4000 ）b/s。 8、为了能纠正2个错码，同时检测3个错码，则要求的最小码距为（ 6 1、某个信息源由A、B、C、D四个符号组成，出现概率均为1/4。这些符号分别用二进制码组00、01、10、11表示。若每个二进制码元用宽度为5毫秒的脉冲传输，则该信息源的平均信息速率和码组速率分别为（ C ）。 A、200b/s和200波特 B、100b/s和200波特 C、200b/s和100波特 D、100b/s和100波特 2、模/数转换的三个步骤是依次（ A ）。 A、抽样、量化和编码 B、量化、抽样和编码 C、量化、抽样编码和 D、编码、量化和抽样 3、模拟通信系统中的线性调制方式主要有（ B ）。 A、单边带调制、相位调制、双边带调制、频率调制 B、振幅调制、单边带调制、残留边带调制、双边带调制 C、单边带调制、残留边带调制、双边带调制、频率调制、振幅调制 D、单边带调制、相位调制、双边带调制、残留边带调制 5、无码间串扰系统的传输函数的特性为（ B ）。 A、传输函数为实函数，且在带宽W处偶对称 B、传输函数为实函数，且在带宽W处奇对称 C、传输函数为虚函数，且在带宽W处偶对称 D、传输函数为虚函数，且在带宽W处奇对称 6、右图中表示的调制方式为基本的数字调制系统中的哪种调制方式（ C ）。 A、2ASK B、2PSK C、2FSK D、2DPSK 8、数字系统的最佳接收准则中的“最佳”指的是（ D ）。 A、码元速率最佳 B、传输速率最高 C、信息速率最大 D、错误概率最小 、DSB调制系统和SSB 13 ------3 因为单边带信号所需带宽仅 带的大1. 什么是门限效应？AM信号采用包络检波法解调时 为什么会产生门限效应？ 答：门限效应：就是当包络检波器的输入信噪比降低到一个特定的数值后，检波器输出信噪比出现急剧恶化的一种现象。 因为，门限效应是由包络检波器的非线性解调作用所引起的，而AM信号采用了包络检波法，所以会产生门限效应。 2.FM系统中采用加重技术的原理和目的是什么？ 答：FM系统中采用加重技术的原理是针对鉴频器输出噪声谱呈抛物线形状，而高频端的信号谱密度最小，目的是提高调频解调器的高频端输出信噪比。 3.等概时对于传送单极性基带波形和双极性基带波形的最佳判决门限各为多少？为什么 答：A/2和0。因为此时误码率最低。 4.与二进制数字调制相比较，多进制数字调制有哪些优缺点？ 答：优点是提高了频带利用率，缺点是抗噪声性能降低。 5.随参信道对所传信号有何影响？如何改善？ 答：对信号传输有衰耗，并随时间而变；传输的时延随时间而变；产生多径传播，而多径传播对信号传输的
2017《数据结构》期末考试试题及答案 《数据结构》期末考试试题及答案 1 ................................................................. 2..试题 1 答案............................................................ 7..《数据结构》期末考试试题及答案 2 ................................................................. 9..试题 2 答案........................................................................ 1.. 4. 《数据结构》期末考试试题及答案 3 ............................................................... 1..6试题 3 答案........................................................................ 2.. 1.
数据结构》期末考试试题及答案 1 单选题（每题 2 分，共 20 分） 1. 栈和队列的共同特点是 （ ）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时 （ ）. A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D .头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？ （ ） A. 队列 B. 栈 C. 线性表 D. 二叉树 4. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（io ）, A[2][2]存放 若有18个元素的有序表存放在一维数组 A[19]中，第一个元素放A[1]中, 现进行二分查找，则查找 A [3]的比较序列的下标依次为（ A. 1 ， 2， 3 B. 9， 5， 2， 3 C. 9， 5， 3 D. 9， 4， 2， 3 8. 对n 个记录的文件进行快速排序，所需要的辅助存储空间大致为 A. O （1） B. O （n ） C. O （ 1 og 2n ） D. O （n2） 9. 对于线性表（ 7， 34， 55， 25， 64， 46， 20， 10）进行散列存储时，若选 用 H （K ）=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个， 位置在 676（10），每个元素占一个空间， 表示用 10 进制表示。 问 A[3][3] （10）存放在什么位置？脚注 （10） 5. A ．688 B ．678 C ． 692 D ． 696 树最适合用来表示 （ ）。 A.有序数据元素 B.无序数据元素 6. C.元素之间具有分支层次关系的数据 D .元素之间无联系的数据 二叉树的第 k 层的结点数最多为 （ ）. A ．2-1 B.2K+1 C.2K-1 D. 2k-1 7.
通信原理期末考试试题及答案 一、填空题(总分24,共12小题，每空1分) 1、数字通信系统的有效性用传输速率衡量，可靠性用差错率衡量。 2、模拟信号是指信号的参量可连续取值的信号，数字信号是指信号的参量可离散取值的信号。 3、广义平均随机过程的数学期望、方差与时间无关，自相关函数只与时间间隔有关。 4、一个均值为零方差为n的窄带平稳高斯过程，其包络的一维分布服从瑞利分布, 相位的一维分布服从均匀分布。 5、当无信号时，加性噪声是否存在？是乘性噪声是否存在？否。 6、信道容量是指：信道传输信息的速率的最大值，香农公式可表示为： C B log 2（1 鲁）。 7、设调制信号为f (t)载波为cos c t，则抑制载波双边带调幅信号的时域表达式为 1 f(t)cos c t，频域表达式为—[F( c) F( c)]。 2 8、对最高频率为f H的调制信号m (t)分别进行AM、DSB、SSB调制，相应已调信号的带宽分别为2f H 、2f H 、f H 。 9、设系统带宽为W，则该系统无码间干扰时最高传码率为2W 波特。 10、PSK是用码元载波的相位来传输信息,DSP是用前后码元载波的相位差来传输信息，它可克服PSK的相位模糊缺点。 11、在数字通信中，产生误码的因素有两个：一是由传输特性不良引起的码间串扰，二是传输中叠加的加性噪声。 12、非均匀量化的对数压缩特性采用折线近似时，A律对数压缩特性采用13_折线 近似，律对数压缩特性采用15_折线近似。 二、简答题(总分18,共4小题) 1、随参信道传输媒质的特点？ ( 3分) 答：对信号的衰耗随时间变化、传输的时延随时间变化、多径传播
贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 一、单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。 (A)、正确性(B). 可行性(C). 健壮性(D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。 for(i=n-1；i>=0；i--) for(j=0；j
数据库期末考试试题 ━━━━━━━━━━━━━━━ 一、填空共30题（共计30分） ━━━━━━━━━━━━━━━ 第1题（分）题号:2385 ORDER BY 子句实现的是【1】. 答案： =======(答案1)======= 排序 第2题（分）题号:2374 如果列上有约束,要删除该列,应先删除【1】 答案： =======(答案1)======= 相应的约束 第3题（分）题号:2394 在每次访问视图时,视图都是从【1】中提取所包含的行和列. 答案： =======(答案1)======= 基表 第4题（分）题号:2372
1.在增加数据文件时,如果用户没有指明文件组,则系统将该数据文件增加到【1】文件组.答案： =======(答案1)======= 主 第5题（分）题号:2371 查看XSCJ数据库信息的存储过程命令是【1】 答案： =======(答案1)======= sp_helpdb 第6题（分）题号:2392 创建视图定义的T-SQL语句的系统存储过程是【1】. 答案： =======(答案1)======= sp_helptext 第7题（分）题号:2379 1.表的外键约束实现的是数据的【1】完整性. 答案： =======(答案1)======= 参照 第8题（分）题号:2390 要进行模糊匹配查询,需要使用【1】关键字来设置查询条件.
答案： =======(答案1)======= LIKE 第9题（分）题号:2380 定义标识列的关键字是【1】. 答案： =======(答案1)======= identity 第10题（分）题号:2383 在进行多表查询是,必须设置【1】条件. 答案： =======(答案1)======= 连接 第11题（分）题号:2363 联系两个表的关键字称为【1】 答案： =======(答案1)======= 外键 第12题（分）题号:2382 用【1】字句可以实现选择行的运算. 答案：
班 级 学 号 姓 名
抽样频率为6000Hz，每个样值的量化电平数为64并编为二进制码，假定传输波形为滚降因子为0.2的升余弦波形，则传输合路后10路PCM信号所要求的最小带宽为（a） a) 216kHz b) 432kHz c) 600kHz d) 256kHz 8.下列说法中不正确的是（c） a) 滤波法生成模型可以产生SSB信号 b) 数字键控法模型可以生成2ASK信号 c) 模拟相乘法模型可以生成2FSK信号 d) 相移法生成模型可以生成DSB信号 9.下列关于调制的说法中不正确的是（d） a)调制是按照基带信号的变化规律改变载波某些参数的过程 b)可以采用脉冲串或者数字信号作为载波 c)调制可以分为模拟调制和数字调制 d)调制过程不会改变信号所占频带 10.下列说法中不正确的是（d） a)信道中的噪声是不可避免的 b)信道可以分为狭义信道和广义信道 c)广义信道可以划分为调制信道与编码信道 d)数字信号是时间离散信号 11.PCM系统中，编码的功能是（d） a)二进制信号变为多进制信号 b)幅度连续信号变为幅度离散信号 c)模拟信号变为数字信号 d)多进制信号变为二进制信号 12.若某系统的工作频段为505-1135kHz，采用SSB方式传输具有相同带宽8KHz的模拟基带信号， 则该系统通过FDM复用，在信号复用保护带为0.1KHz时，最多能传输（b）路基带信号 a) 76 b) 77 c) 78 d) 79 13.根据带通抽样定理，如果上截止频率f H=4.2B，其中B为信号带宽，则所需的抽样速率为 （d） a) 8B b) 8.4B c) 2B d) 2.1B 14.如果2PSK信号与QPSK信号具有相同的信息传输速率，下列说法中正确的是（b） a)二者具有相同码元周期 b)2PSK信号符号速率为QPSK信号符号速率的两倍 c)2PSK比QPSK具有更好的频谱效率 d)二者具有相同的信号带宽 15.对最高频率为200Hz的模拟低通信号m(t)进行取样，如果取样速率为500Hz，则接收端要由 抽样后的信号无失真恢复m(t)所需低通滤波器截止频率的最小值为（c） a) 300Hz b) 500Hz c) 200Hz d) 250Hz
2005年－2006学年第二学期“数据结构”考试试题（A） 姓名学号(序号)_ 答案隐藏班号 要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1．数据的运算a 。 A.效率与采用何种存储结构有关 B.是根据存储结构来定义的 C.有算术运算和关系运算两大类 D.必须用程序设计语言来描述 答：A。 2. 链表不具备的特点是 a 。 A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比 答：参见本节要点3。本题答案为：A。 3. 在顺序表中删除一个元素的时间复杂度为 c 。 A.O(1) B.O(log2n) C.O(n) D.O(n2) 答：C。 4．以下线性表的存储结构中具有随机存取功能的是 d 。 A. 不带头结点的单链表 B. 带头结点的单链表 C. 循环双链表 D. 顺序表 解 D。 5. 一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 c 。
A.edcba B.decba C.dceab D.abcde 答：C。 6. 循环队列qu的队空条件是 d 。 A. (qu.rear+1)%MaxSize==(qu.front+1)%MaxSize B. (qu.rear+1)%MaxSize==qu.front+1 C.(qu.rear+1)%MaxSize==qu.front D.qu.rear==qu.front 答：D。 7. 两个串相等必有串长度相等且 b 。 A.串的各位置字符任意 B.串中各位置字符均对应相等 C.两个串含有相同的字符 D.两个所含字符任意 答：B。 8. 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是c 。 A.94,32,40,90,80,46,21,69 B.32,40,21,46,69,94,90, 80 C.21,32,46,40,80,69,90,94 D.90,69,80,46,21,32,94, 40 答：C。 9. 以下序列不是堆（大根或小根）的是 d 。 A.{100,85,98,77,80,60,82,40,20,10,66} B.{100,98,85,82,80, 77,66,60,40,20,10} C.{10,20,40,60,66,77,80,82,85,98,100} D.{100,85,40,77,80, 60,66,98,82,10,20}
期末考试卷(卷) 课程名称：数据库考试方式：开卷（）闭卷（√） 、本试卷共4 页，请查看试卷中是否有缺页。 2、考试结束后，考生不得将试卷、答题纸带出考场。 1、以下（a ）内存区不属于SGA。 A．PGA B．日志缓冲区 C．数据缓冲区 D．共享池 2、d ）模式存储数据库中数据字典的表和视图。 （A．DBA B．SCOTT C．SYSTEM D．SYS 3、Oracle 中创建用户时，在若未提及DEFAULT TABLESPACE 关键字，Oracle 就将 c ）则（表空间分配给用户作为默认表空间。A．HR B．SCOTT C．SYSTEM D．SYS
4、a ）服务监听并按受来自客户端应用程序的连接请求。（A．OracleHOME_NAMETNSListener B．OracleServiceSID C．OracleHOME_NAMEAgent D．OracleHOME_NAMEHTTPServer 5、b ）函数通常用来计算累计排名、移动平均数和报表聚合等。（A．汇总B．分析C．分组D．单行 6、b）SQL 语句将为计算列SAL*12 生成别名Annual Salary （A．SELECT ename,sal*12 …Annual Salary? FROM emp; B．SELECT ename,sal*12 “Annual Salary” FROM emp; C．SELECT ename,sal*12 AS Annual Salary FROM emp; D．SELECT ename,sal*12 AS INITCAP(“Annual Salary”) FROM emp; 7、锁用于提供(b )。 A．改进的性能 B．数据的完整性和一致性 C．可用性和易于维护 D．用户安全 8、( c )锁用于锁定表，允许其他用户查询表中的行和锁定表，但不允许插入、更新和删除行。 A．行共享B．行排他C．共享D．排他 9、带有( b )子句的SELECT 语句可以在表的一行或多行上放置排他锁。 A．FOR INSERT B．FOR UPDATE C．FOR DELETE D．FOR REFRESH
一、单选题（共10 道试题，共50 分。） 1. SQL Server中，保存着每个数据库对象的信息的系统表是（C）。 A. sysdatabases B. Syscolumns C. Sysobjects D. Syslogs 2. 在存在下列关键字的SQL语句中，不可能出现Where子句的是（D）。 A. Update B. Delete C. Insert D. Alter 3. 在查询语句的Where子句中，如果出现了“age Between 30 and 40”,这个表达式等同于（A）。 A. age>=30 and age<=40 B. age>=30 or age<=40 C. age>30 and age<40 D. age>30 or age<40 4. 如果要在一张管理职工工资的表中限制工资的输入范围，应使用（D）约束。 A. PDRIMARY KEY B. FOREIGN KEY C. unique D. check 5. 记录数据库事务操作信息的文件是（D）。 A. 数据文件 B. 索引文件 C. 辅助数据文件 D. 日志文件 6. 要查询XSH数据库CP表中产品名含有“冰箱”的产品情况，可用（C）命令。 A. SELECT * FROM CP WHERE 产品名称LIKE …冰箱? B. SELECT * FROM XSH WHERE 产品名称LIKE …冰箱? C. SELECT * FROM CP WHERE 产品名称LIKE …%冰箱%? D. SELECT * FROM CP WHERE 产品名称=…冰箱? 7. 储蓄所有多个储户，储户能够在多个储蓄所存取款，储蓄所与储户之间是（D）。 A. 一对一的联系 B. 一对多的联系 C. 多对一的联系 D. 多对多的联系 8. SQL的聚集函数COUNT、SUM、AVG、MAX、MIN不允许出现在查询语句的（D）子句之中。 A. SELECT B. HAVING C. GROUP BY… HAVING D. WHERE 9. 列值为空值（NULL），则说明这一列（C）。 A. 数值为0 B. 数值为空格 C. 数值是未知的 D. 不存在 10. 数据库的数据一般存放在（D）中。 A. 内存 B. CPU C. 寄存器 D. 磁盘 二、判断题（共10 道试题，共50 分。）V 1. 如果定义视图的FROM子句包括多张表，并且视图中列来自多张表，则不能用DML语句通过视图操纵数据。 A. 错误 B. 正确 2. 在sysdatabases中，还记录着存储过程中每个参数的信息。A A. 错误 B. 正确 3. 在SELECT语句中，当使用ORDER BY子句时，一定要使用GROUP BY 子句。A A. 错误 B. 正确 4. 由于索引是独立的，删除表时，与该表相关的索引并不被删除。A A. 错误 B. 正确 5. 日志文件用于存放恢复数据库用的所有日志信息，每个数据库至少拥有一个日志文件，也可以拥有多个日志文件，扩展名ldf B A. 错误 B. 正确 6. 使用INSERT命令一次只能插入一行数据。A A. 错误 B. 正确