北方工业大学数据结构期中考试

2014年北方工业大学数据结构期中考试卷

北方工业大学 《数据结构II》课程期中试卷

2014年春季学期

开课学院： 理学院 考试方式：闭卷 A卷 考试时间：50 分钟

班级 姓名 学号 装 一、 单项选择题（每题4分，共24分）

1. 对一个算法的评价，不包括如下（ ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度

2. 下列不属于线性结构的是（ ）

订 A. 栈 B. 队列 C. 串 D. 二叉树

3. 对线性表，在下列哪种情况下应当采用链表表示？( )

A．经常需要随机地存取元素 B．经常需要进行插入和删除操作

C．表中元素需要占据一片连续的存储空间 D．表中元素的个数不变

4. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )

A．2 3 1 B． 3 2 1

C．3 1 2 D． 1 2 3

5． 已知一个有向图的邻接矩阵表示

编译原理课后习题（修订版）

第二章 高级语言及其语法描述

3、何谓“标识符”，何谓“名字”，两者的区别是什么？

解：标识符是高级语言中定义的字符串，一般是以英文字母（包括大小写字母）或下划线开头的，由数字、字母和下划线组成的一定长度的字符串，它只是一个标志，没有其他含义。名字是用标识符表示的，但名字不仅仅是一个字符串，它还具有属性和值。 4、令 ＋、* 和↑代表加、乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1＋1*2↑*1↑2的值： （1）、优先顺序（从高至低）为＋、* 和↑，同级优先采用左结合。 （2）、优先顺序为↑、＋、*，同级优先采用右结合。 解： （1）、1＋1*2↑*1↑2 = 2*2↑*1↑2 = 4↑*1↑2 = 4↑↑2 = （2）、1＋1*2↑*1↑2 =

6、令文法G6为N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9 （1）、G6的语言L(G6)是什么？ （2）、给出句子0127、34和568的最左推导和最右推导。

分析：根据产生式N→D∣ND可以看出，N最终可推导出1个或多个（可以是无穷多个）D，根据产生式D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9可以看出，每个D可以推导出0

电子商务加密邮件详细教程！---------by Evey

1.先注册一个163邮箱，必须163的，别的邮箱经常发不出去 2.进入www.ca365.com，注册一个用户名（这个用户名可以通用，注册不到的话用别人的也行）。这个脑积水的网站经常打不开，慢的要死，申不到证书，证书没有私钥，无法登陆，无法注册，或者发给你一堆别人的证书，还有内部逻辑错误。。。错你妹啊!!!。。。各位就忍忍吧。。。

3.基本每句话都在下面配了截图，简单易用，可流芳百世。

下面开始正文

点击【下载并安装ca根证书】

双击打开证书，【安装证书】，【下一部】，【下一部】，【完成】，【确定】，【确定】。

回到ca365.com，点击【用表格申请证书】

下一个页面如图，只用输入如图两项，Email必须填刚才申请的163邮箱！！！勾选【电子邮件保护证书】。该页面经常打不开，请重试

点击【申请证书】

【确定】

由于网站问题，这一步经常不成功，且要等待很长时间，不行的话，请重试。必须要出下图对话框才算申请证书成功！

不要直接点击下载证书，点击左面【我申请的证书查询】

之后是下图界面。。。（画外音：好多啊！）有【删除，档案，撤销，下载】的同志有福了，点击【下载】即可。【安装证书】的同志

北方工业大学

数学与应用数学专业培养计划

(2005年制定)

一、专业名称: 数学与应用数学 二、专业代码: 070101 三、学 制: 四年 四、学位授予: 理学学士 五、培养目标

数学与应用数学专业是由数学的各个分支和计算机科学、信息科学等交叉渗透而形成的一个理科专业。本专业培养具有良好的科学素养，掌握数学与应用数学的理论和方法， 具备熟练的计算机技能和方法，并懂得金融方面的经济学科知识， 受到应用科学研究和应用软件开发训练的德、智、体、美、劳全面发展的应用型高级专门人才。尤其注重培养学生的创新能力、数学建模能力及分析问题 和解决问题的能力。受到科学研究的训练，本专业学生的服务范围非常广泛，能在科技、教育和经济部门从事研究、教学工作或在生产经营及管理部门从事实际应用、开发研究和管理工作，或能继续攻读研究生学位。

六、专业特色及培养要求

1.专业特色

本专业主要学习数学与应用数学的基础理论、基本方法，受到数学模型、计算机和数学软件方面的训练，具有良好的科学素养，初步具备科学研究、教学、解决实际问题及开发软件等方面的基本能力，并具有较强的更新知识、追踪新技术的能力。

2.培养模式

本专业以“强基础、宽口径、重实际、有特色”为办学

实验二

姓名：张广清 班级:通信12-2 学号：14901060203

实验1：AM方式MATLAB Simulink仿真

1.1上述仿真框图各个模块哪些部分属于调制器?各个模块有什么作用?

Constant和Add 以及低通滤波器，sine wave2和product1是对已调信号频谱进行线性搬移，低通滤波器是滤除高频部分，得到原始信号

1.2.用示波器Scope观察AM调制仿真，对比调制前后信号的幅度和频率发生了哪些变化?什么叫模拟信号的调制?理解并掌握各个模块参数的设置方法。

调制后信号加上了2v的偏置，频率变大了，调制就是将调制信号加载到高频信号上以实现远距离传输。

图1.2 AM Simulink仿真输出波形

2. 1上述框图各个模块哪些部分属于解调器?改变载波Sine wave2的频率，输出有什么变化?为什么? 各个模块有什么作用?理解并掌握各个模块参数的设置方法。

Sine wave2 product1和低通滤波器， Sine wave2 和 product1是对已调信号的频谱进行线性搬移，低通滤波器是滤除信号的高频部分以得到原始信号。当改变sine wave2的频率时输出波形如下图解调信号失真，恢复不出来原始信号，因为

si

北方工业大学

序号 《编译原理》课程期末复习题（答案）

2016年春季学期

开课学院

考试方式：闭卷

A卷

考试时间：120 分钟

班级 姓名 学号 题 号 得 分 阅卷人 装

一 二 三 四 五 六 七 八 九 十 总 分 一判断题（每个小题1分，共10分）

1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法G：E?i | EAE，A?+|* ，其中的终结符号集包括{i，+}。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为S-属性文法。 （ ）

订

6. LL(1)文法中第一个L的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ）

实验二

姓名：张广清 班级:通信12-2 学号：14901060203

实验1：AM方式MATLAB Simulink仿真

1.1上述仿真框图各个模块哪些部分属于调制器?各个模块有什么作用?

Constant和Add 以及低通滤波器，sine wave2和product1是对已调信号频谱进行线性搬移，低通滤波器是滤除高频部分，得到原始信号

1.2.用示波器Scope观察AM调制仿真，对比调制前后信号的幅度和频率发生了哪些变化?什么叫模拟信号的调制?理解并掌握各个模块参数的设置方法。

调制后信号加上了2v的偏置，频率变大了，调制就是将调制信号加载到高频信号上以实现远距离传输。

图1.2 AM Simulink仿真输出波形

2. 1上述框图各个模块哪些部分属于解调器?改变载波Sine wave2的频率，输出有什么变化?为什么? 各个模块有什么作用?理解并掌握各个模块参数的设置方法。

Sine wave2 product1和低通滤波器， Sine wave2 和 product1是对已调信号的频谱进行线性搬移，低通滤波器是滤除信号的高频部分以得到原始信号。当改变sine wave2的频率时输出波形如下图解调信号失真，恢复不出来原始信号，因为

si

实验二

姓名：张广清 班级:通信12-2 学号：14901060203

实验1：AM方式MATLAB Simulink仿真

1.1上述仿真框图各个模块哪些部分属于调制器?各个模块有什么作用?

Constant和Add 以及低通滤波器，sine wave2和product1是对已调信号频谱进行线性搬移，低通滤波器是滤除高频部分，得到原始信号

1.2.用示波器Scope观察AM调制仿真，对比调制前后信号的幅度和频率发生了哪些变化?什么叫模拟信号的调制?理解并掌握各个模块参数的设置方法。

调制后信号加上了2v的偏置，频率变大了，调制就是将调制信号加载到高频信号上以实现远距离传输。

图1.2 AM Simulink仿真输出波形

2. 1上述框图各个模块哪些部分属于解调器?改变载波Sine wave2的频率，输出有什么变化?为什么? 各个模块有什么作用?理解并掌握各个模块参数的设置方法。

Sine wave2 product1和低通滤波器， Sine wave2 和 product1是对已调信号的频谱进行线性搬移，低通滤波器是滤除信号的高频部分以得到原始信号。当改变sine wave2的频率时输出波形如下图解调信号失真，恢复不出来原始信号，因为

si

五邑大学 试 卷（期中参考答案）

课程：

数据结构

学期： 2014 至 2015 学年度 第 2 学期

一、单项选择题（10小题，每小题2分，共20分）

1．若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n ，则第i个输出元素是（ D ）。 A．不确定 A．顺序表 A． 7

B．n-i B．栈

C．n-i-1 C．队列

D．n-i+1 D．链表

2．设计一个判别表达式中左右括号是否配对的算法，采用（ B ）数据结构最佳。 3．设有6个结点的无向图，该图至少应有（ C ）条边才能确保是一个连通图。

B. 6

C. 5

D. 4

D．散列存取 D．O(nlog2n)

4．线性表的顺序存储结构是一种（ A ）的存储结构。

A．随机存取 A．O(1)

B．顺序存取 B．O(n)

C．索引存取 C．O(n2)

5．对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（ C ）。 6．任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（ A ）。

A．肯定不发生改变 C．不能确定

B．肯定会发生改变 D．

北方工业大学

序号 《编译原理》课程期末复习题（答案）

2016年春季学期

开课学院

考试方式：闭卷

A卷

考试时间：120 分钟

班级 姓名 学号 题 号 得 分 阅卷人 装

一 二 三 四 五 六 七 八 九 十 总 分 一判断题（每个小题1分，共10分）

1. 程序语言主要由语法和语义两方面定义。 （ ） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ） 3. 已知文法G：E?i | EAE，A?+|* ，其中的终结符号集包括{i，+}。（ ） 4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ） 5. 只含有综合属性的属性文法称为S-属性文法。 （ ）

订

6. LL(1)文法中第一个L的含义是从左到右扫描输入串。 （ ） 7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ）