数据库期末试题2010级 友情提醒：闭卷考试，有一定难度，英文，考试时间2小时，需要好好复习。建议好好做那份样卷（即09年试卷），大题目题型和那上面差不多，选择改为了判断，我们这届没有简答题。 题型：判断（10题），简答题（5题） 判断题没有记录，主要考基本概念。 简答题： （1）事务，串行化调度，两阶段锁协议 （2）Sql语句和关系代数语句写出查询 （3）ER图设计并写出关系主键，外键等 （4）给出函数依赖，并且推断属于何种范式（BCNF，第三范式） （5）题目给出关系表与关系代数表达式，求出运算结果
班号学号姓名成绩 《数据库系统概论》期末考试卷 注意事项：1、考试时间2小时； 2、答案写在答题纸上 题目： 一、……………………………………………………………( 分) 二、……………………………………………………………( 分) 三、……………………………………………………………( 分) 四、……………………………………………………………( 分) 五、……………………………………………………………( 分) 六、……………………………………………………………( 分)
一：单选题(本大题共12小题，每小题3分，共36分) 1. 对现实世界进行第一层抽象的是【 D 】 A. 用户数据模型 B. 物理数据模型 C. 逻辑数据模型 D. 概念数据模型 2. 以下不属于集合运算的是________。【 C 】 A. 并 B. 广义笛卡尔积 C. 除 D. 差 3. 若一个关系有函数依赖集（AB→CD, A→D），则可确定它最高属于：【 A 】 A. 1NF B. 2NF C. 3NF D. BCNF 4. 以下哪个SQL语句没有语法错误【 A 】 A. Grant select on TableA to User1 with grant option B. select count(a) from b where count(a)>3 C. insert into TableA set a=1, b=2 D. drop TableA where a=1 5. 定义学生对象来表示张三、李四等学生个体，这种抽象方法被称为【A】 A. 分类 B. 聚集 C. 类比 D. 概括 6. 哪一级封锁协议解决了读脏数据问题？【B】 A. 一级封锁协议 B.二级封锁协议 C. 三级封锁协议 D. 以上都不是 7. 工资表（职工号，岗位级别，岗位工资）中有如下约束：岗位级别低的职工的岗位工资 应低于岗位级别高的职工的岗位工资。这种约束属于什么约束类型？【 E】 A. 静态列级约束 B. 动态列级约束 C. 静态元组约束 D. 动态元组约束 E. 静态关系约束 F. 动态关系约束 8. 设有关系R（A，B，C）的值如下：
转眼离考试结束已经一个多月了，感觉时间真快。。。。。在这里，说一些自己考试的经验吧，虽然还不知道自己考试的结果怎么样，但是希望我的经验呢能给后来的学弟学妹们提供一些帮助。 921通信类综合包含三门专业课：模电，信号与系统以及电磁场。其中模电占得分最多是60分，信号和电磁场都是45分，难度最大、最难得分的当然是模电，在我们学校，大家都叫它魔鬼，当初我们专业挂了四分之一的人！足以见其变态程度，幸好北航出的模电题一般都不会特别的难，但是你想不失分那是不可能的。 北航921专业课的考试大纲已经说了这几门课所使用的教材： 模电：1.张凤言编著，电子电路基础（第二版），高等教育出版社； 2.模拟集成电路的分析与设计，P.R.Gray等著，张晓林等译，高等教育出版社，2005年6月； 3. 童诗白主编，模拟电子技术基础（第四版），高等教育出版社 其中张凤言老师的那本是北航本校的教材，外面基本没的卖，我辗转终于买到一本，但是里面的内容实在是太多太繁杂，非一般人能接受的，特别是在考研时间如此紧迫的情况下，如果能弄到一本的话，看看其中波特图的章节就行了，其他的部分看童诗白老师的那本书完全就能应对考试。在这里，我要说一下自己复习时的一些心得吧。因为波特图是每年的必考题，但是童诗白老师那本书讲的跟张凤言老师讲的是完全不一样的，所以大家最好能看一下张凤言老师的那本书的那个章节，把那个章节的习题做了，考试题有可能就是在里面。另外，我复习的时候在图书馆借了一本模电的辅导书，我觉得非常好，现在忘了叫什么名字了，等我去图书馆查了再告诉大家，那本书感觉跟北航的要求很相近，其中波特图、反馈电路、放大电路的讲解都非常的好。 信号与系统：1. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，2000年5第二版。 2. 郑君里，应启珩，杨为理，《信号与系统》，高等教育出版社，第一版。 3.A.V. Oppenheim等著，刘树棠译，《信号与系统》第二版，西安交通大学出版社 信号与系统应该说是三门专业课中最简单的一门，也是最好拿分的一门，复习的到位的话，45分全拿到手都很正常。信号与系统考试题一般是三道大题，信号系统这么多内容，三道大题根本就考不了多少东西，通过我做往年的真题和自己考试的经验来看，最重要的还是那几个变换，傅里叶变换，拉普拉斯变换，Z变换，时域的，频域的，离散域的都要弄明白，而且要灵活运用，我的建议就是看好郑君里老师的两本书，那两本书写的实在是太经典了，大部分时间你要用来看教材，少部分时间看一些信号系统的考研辅导书，多见一些题型，也要练一些题来培养一下题感。 电磁场：1. 苏东林等，《电磁场与电磁波》，高等教育出版社（2008） 2. 苏东林等，《电磁场理论学习指导书》，电子工业出版社（2005.09）电磁场从2011年开始有了变化，教材之前还有一本徐永斌老师出的一本《工程电磁场基础》，以前是说这两本书都可以，从去年开始改了。徐永斌老师的书和苏东林老师的书我都买了，99%的内容是一样的，所以说这两本书都可以。其实我之前也是听别人的经验说是电磁场很简单，是最好复习的，但是复习的时候却发现是最难得，我足足看了一个月！！！现在想起来当时实在是太傻了，其实大家基本都没怎么学过电磁场，想在短时间内弄懂基本是不可能的，而且北航考的也很简单，总是一些老题型，但是我并不建议大家把《电磁场理论学习指导书》这本书来回翻几遍就不管了，因为每年出题的老师会不一样，说不定哪个老师心血来潮给你出点新题型，到时候就傻眼了，所以说课本还是要看的，但是要有选择的看，根据考纲上的
北京航空航天大学现代远程教育 2015年3月份《数据库原理及应用》课程考试试卷 注意事项： 1、本试卷满分100分；考试时间：90分钟；考试形式：开卷 2、请将答案一律写在答题纸上，试卷上作答无效 3、考试结束后，考生将试卷及答题纸一并交回 4、请将条形码贴在答题纸的指定位置 学习中心______________姓名____________学号____________ 一、单项选择题（本大题共20小题，每小题1.5分，共30分） 1、第一代数据模型是指（）。 A．关系模型B．网络模型 C．面向对象模型D．人工智能模型 2、SQL语言中授权的操作是通过（）语句实现的。 A．CREATE B．REVOKE C．GRANT D．INSERT 3、SQL Server是一个基于（）。 A．层次模型的DBMS B．网状模型的DBMS C．关系模型的应用程序D．关系模型的DBMS 4、一个m:n联系转换为一个关系模式。关系的码为（）。 A．某个实体的码B．各实体码的组合 C．n端实体的码D．任意一个实体的码 5、手工处理阶段是（）。 A．计算机数据处理技术发展的初级阶段 B．计算机数据管理技术发展的初级阶段 C．计算机数据处理技术发展的中级阶段 D．计算机数据管理技术发展的中级阶段 6、在DBS中，DBMS和OS之间的关系是（）。 A．相互调用B．DBMS调用OS C．OS调用DBMS D．并发运行7、数据库保护的几个方面中，不包括的是（）。 A．控制数据冗余B．并发控制 C．完整性保护D．故障恢复 8、（）是长期存储在计算机内的有组织、可共享的数据集合。 A．数据库管理系统B．数据库系统 C．数据库D．文件组织 9、数据库系统包括（）。 A．DB、DBMS B．DB、DBA C．DB、DBMS、DBA、计算机硬件 D．DB、DBMS、DBA、OS、计算机硬件 10、SQL语言具有（）的功能。 A．关系规范化、数据操纵、数据控制 B．数据定义、数据操纵、数据控制 C．数据定义、关系规范化、数据控制 D．数据定义、关系规范化、数据操纵 11、部分匹配查询中有关匹配符“_”的正确的叙述是（）。 A．“_”代表任意单个字符 B．“_”可以代表零个或多个字符 C．“_”不能与“%”一同使用 D．“_”代表一个字符 12、规范化过程主要是为了克服数据库逻辑结构中的插入异常、删除异常以及（）的缺陷。 A．数据的不一致性B．结构不合理 C．冗余度大D．数据丢失 13、SQL 语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATA实现下列（）功能。 A．数据查询B．数据操纵 C．数据定义D．数据控制 14、下列命题中不正确的是（）。 A．数据库减少了不必要的数据冗余 B．数据库中不存在冗余数据
2013年''数据结构与C程序设计〃（代码991）试题 一、单项选择题（本题共20分，每小题各2分） 1.对于长度为n的线性表.建立其对应的做链表的时间复杂度为（）。 A.0（1）： B. O（log2n）：? O（n）： D? O（n2）。 2.一般情况下，在一个双向链表中插入一个新的链结点，（）o A.需要修改4个抬针域内的指针： B.需要修改3个指针域内的指针： C.需要修改2个指针域内的抬针：D?只需要修改1个指针域内的指针。 3.假设用单?个字母表示中缀表达式中的一个运算数（或称运算对&）?并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*（C/D-E）,十从左至右扫描到运算数E时，堆栈中的运算符依次是（）。（注：不包含表达式的分界符） A.+*/-： B. +*（/-： C? +*-：? +*（-o 4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为（）。 A. 30,40,20,50,70,60,80： B. 30,40,20,70,60,80,50： C. 70,60,80,50,30,40,20： D. 70,60,80,30,40,20,50. 5.分别以6, 3, 8, 12, 5Z 7对应叶结点的权值构造的哈夫曼（Huffman）树的深度为（）。 A. 6： B. 5： C? 4： D? 3。 &下列关于图的叙述中，错误的是（）0 A.根据图的定义，图中至少有一个顶点： B.根据图的定义.图中至少有一个顶点和一条边（弧）： C.具有n个顶点的无向图最女有n（n-l）/2条边； D.具有n个顶点的有向图最多有n（n-l）条边（弧）。 7.若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是（）》 A.G中有弧 B.G中没有弧vvi,vj＞： C.G中有一条从顶点vi到顶点vj的路径： D?G中有一条从顶点vj到顶点vi的路径。 8.下列关于査找操作的叙述中.错误的是（）。 A.在顺序表中査找元素可以采用顺序查找法，也可以采用折半査找法： B.在链表中査找结点只能采用顺序査找法，不能采用折半査找法： C.一般情况下，顺序査找法不如折半查找法的时间效率商： D.折半査找的过程可以用一棵称之为''判定树"的二叉树來描述。 9.在一棵m阶B?树中，除根结点之外的任何分支结点包含关键字的个数至少是（）。 A. m/2-1： B? m/2： C? m/2-l： D? m/2° 10.若对序列（49, 38, 65, 97, 76, 13, 27f 49J进行快速排序，则第一趙排序结束（即确定了第1个分界元素的最终位宜）时.序列的状态是（）。 A. （13, 27, 49； 38, 49, 76, 97, 65）： B. （13, 38, 27, 49； 49, 76, 97, 65）： C. （13, 38, 49； 27, 49, 97, 76, 65）： D. （13, 38, 49；27t 49z 76, 97, 65）。 二、填空题（本题共20分，每小题各2分）
北航《信号与系统》在线作业二 一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)，f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是________。 A. 连续的 B. 周期性的 C. 离散的 D. 与单周期的相同 -----------------选择：C
2011 年硕士研究生入学考试 “数据结构与C语言程序设计”(科目代码:991)试题与答案 一、单项选择题(本题共20分，每小题各2分) 1．下列关于线性表的存储结构的叙述中，错误的是。 A．线性表的顺序存储结构中隐式地存储了数据元素之间的逻辑关系 B．线性表的顺序存储结构一定需要占用一片地址连续的存储空间 C．线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系 D．线性表的链式存储结构占用的存储空间一定不连续 2．若front 和rear 分别表示链接队列的队头指针与队尾指针，则向队列中插入一个由p 指的新元素的过程是依次执行。 A．rear=p; front=p; B．front=p; rear=p; C．rear->link=p; rear=p; D．front->link=p; rear=p; 3．下列关于二叉树的叙述中，正确的是。 A．二叉树的度可以小于2 B．二叉树的度等于2 C．二叉树中至少有一个结点的度为2 D．二叉树中每一个结点的度都为2 4．若某二叉树有40个叶结点，则该二叉树的结点总数最少是。 A．78 B．79 C．80 D．81 5．若采用邻接矩阵存储一个有向图，且邻接矩阵主对角线以下元素均为0，则该有向图的拓扑序列。 A．存在且惟一B．存在但可能不惟一 C．不存在D．无法确定 6．下面关于AOE 网的叙述中，正确的是。 A．AOE 网是一个带权的连通图 B．AOE 网是一个带权的强连通图 C．AOE 网是一个带权的无回路的连通图 D．AOE 网是一个带权且无回路的有向图 7．下列关于线性表查找方法的叙述中，错误的是。 A．顺序查找法适合于采用顺序存储结构和链式存储结构的线性表的查找 B．对于相同元素，顺序查找法一定能够查找到表中首次出现的元素 C．对于相同元素，折半查找法一定能够查找到表中首次出现的元素 D．对于相同元素，折半查找法不一定能够查找到表中首次出现的元素 8．在二叉排序树中进行查找的平均时间效率主要与下列因素之一有关，该因素是。A．二叉排序树的深度B．二叉排序树中结点的个数的多少 C．被查找结点的度D．二叉排序树的存储结构 9．下列4 种排序方法中，每一趟排序结束时不一定能够确定一个元素排序最终位置的是。 A．插入排序B．快速排序 C．堆积(Heap)排序D．二路归并排序 2 10．下列4 种排序方法中，当待排序的序列中元素初始时已经按值有序，排序所花费的
北航《信号与系统》复习题一 一、 单选题 1. 连续周期信号的频谱具有（ ）。 A. 连续性、周期性 B. 连续性、收敛性 C. 离散性、周期性 D. 离散性、收敛性 2. 下列描述正确的是（ ）。 A. 信号()t f 反折，则其相应的频谱()ωj F 也反折。 B. 信号()t f 在时间轴上扩展2倍，则其相应的频谱在ω轴上也扩展2倍。 C. 信号()t f 在时间轴上平移2，则其相应的频谱在ω轴上也平移2。 D. 信号()t f 为时限信号，则其相应的频谱也是频带有限的。 3. 连续时间LTI 系统的单位冲激响应)2()(4-=-t u e t h t ，该系统是（ ）。 A. 因果稳定 B. 因果不稳定 C. 非因果稳定 D. 非因果不稳定 4. 一信号x(t)的最高频率为500Hz ，则利用冲激串采样得到的采样信号x(nT)能唯一表示出原信号的最大采样周期为（ ）。 A. 500 B. 1000 C. 0.05 D. 0.001 5. f （5-2t ）是如下运算的结果（ ） A. f （-2t ）右移5
B. f （-2t ）左移5 C. f （-2t ）右移 25 D. f （-2t ）左移2 5 6. 已知)()(),()(21t u e t f t u t f at -==，可以求得=)(*)(21t f t f （ ）。 A. 1-at e - B. at e - C. )1(1 at e a -- D. at e a -1 7. 线性系统响应满足以下规律（ ）。 A. 若起始状态为零，则零输入响应不一定为零。 B. 若起始状态为零，则零状态响应为零。 C. 若系统的零状态响应为零，则强迫响应也为零。 D. 若激励信号为零，零输入响应就是自由响应。 8．若对f （t ）进行理想取样，其奈奎斯特取样频率为f s ，则对)23 1 (-t f 进行取样，其奈奎斯特取样频率为（ ）。 A. 3f s B. s f 3 1 C. 3（f s -2） D. )2(3 1 -s f 9．时域是实偶函数，其傅氏变换一定是（ ）。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 10．理想低通滤波器是（ ）。 A. 因果系统 B. 物理可实现系统
一、单选题（共 25 道试题，共 100 分。）V 1. 数据库物理存储方式的描述称为( ) A. 外模式 B. 内模式 C. 概念模式 D. 逻辑模式 满分：4 分 2. DB、DBMS和DBS三者之间的关系是( ) A. DB包括DBMS和DBS B. DBS包括DB和DBMS C. DBMS包括DB和DBS D. 不能相互包括 满分：4 分 3. 在关系模型中，实现"关系中不允许出现相同的元组"的约束是通过______。 A. 候选键 B. 主键 C. 外键 D. 超键 满分：4 分 4. 数据库中只存放视图的 A. 操作 B. 对应的数据 C. 定义 D. 限制 满分：4 分 5. 从一个数据库文件中取出满足某个条件的所有记录形成一个新的数据库文件的操作是（）操作。 A. 投影 B. 连接 C. 选择 D. 复制 满分：4 分 6. 在SQL中，删除视图用______。 A. DROP SCHEMA命令 B. CREATE TABLE命令 C. DROP VIEW命令 D. DROP INDEX命令 满分：4 分 7. DBAS指的是______。 A. 数据库管理系统 B. 数据库系统 C. 数据库应用系统 D. 数据库服务系统 满分：4 分 8. 设有关系模式W(C,P,S,G,T,R),其中各属性的含义是：C课程,P教师,S学生,G成绩,T
时间,R教室，根据定义有如下数据依赖集：D={C→G，(S,C)→G,(T,R)→C,(T,P)→R,(T,S)→R}关系模式W的一个关键字是__，W的规范化程度最高达到__（）。 A. (S,C),1NF B. (T,R),3NF C. (T,P),4NF D. (T,S),2NF 满分：4 分 9. 设有关系R1和R2，经过关系运算得到结果S，则S是______。 A. 一个关系 B. 一个表单 C. 一个数据库 D. 一个数组 满分：4 分 10. （）是控制数据整体结构的人，负责三级结构定义和修改 A. 专业用户 B. 应用程序员 C. DBA D. 一般用户 满分：4 分 11. 数据库设计属于（）。 A. 程序设计范畴 B. 管理科学范畴 C. 系统工程范畴 D. 软件工程范畴 满分：4 分 12. 下述（）不是DBA数据库管理员的职责。 A. 完整性约束说明 B. 定义数据库模式 C. 数据库安全 D. 数据库管理系统设计 满分：4 分 13. 对象标识具有唯一性，其唯一性的范围是在____ A. 对象内 B. 类内 C. 类层次内 D. 系统内 满分：4 分 14. 已知关系R（P，Q，M，N），F是R上成立的函数依赖集，F={（P→Q，Q→M）}，则R 的侯选码是（）。 A. P B. Q C. PQ D. PN 满分：4 分
北航《算法与数据结构》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作 A. 条件判断 B. 结点移动 C. 算术表达式 D. 赋值语句 -----------------选择：B 2. 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。 A. HL=p;p->next=HL; B. p->next=HL;HL=p; C. p->next=HL;p=HL; D. p->next=HL->next;HL->next=p; -----------------选择：B 3. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 -----------------选择：C 4. 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 A. 10，15，14，18，20，36，40，21 B. 10，15，14，18，20，40，36，21 C. 10，15，14，20，18，40，36，21 D. 15，10，14，18，20，36，40，21 -----------------选择：A 5. 按照二叉树的定义，具有3个结点的二叉树有（）种。 A. 3 B. 4 C. 5 D. 6 -----------------选择：C 6. 下列有关图遍历的说法中不正确的是（）。 A. 连通图的深度优先搜索是个递增过程 B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 C. 非连通图不能用深度优先搜索法 D. 图的遍历要求每个顶点仅被访问一次 -----------------选择：C 7. Substr('DATA STRUCTURE'，5，9)=（）。 A. STRUCTURE' B. 'ASTUCTUR' C. 'DATA STRUCTRUE'
2017秋17春北航《信号与系统》在线作业一 一、单选题（共10 道试题，共30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 正确答案： 2. 将信号f(t)变换为________称为对信号f(t)的平移或移位。 A. f(t–t0) B. f(ｋ–k0) C. f(at) D. f(-t) 正确答案： 3. 计算ε(3-t)ε(t)= ________。 A. ε(t)-ε(t-3) B. ε(t) C. ε(t)- ε(3-t) D. ε(3-t) 正确答案： 4. 对因果系统，只要判断H(s)的极点，即A(s)=0的根（称为系统特征根）是否都在左半平面上，即可判定系统是否稳定。下列式中对应的系统可能稳定的是？________ A. s*s*s+2008s*s-2000s+2007 B. s*s*s+2008s*s+2007s C. s*s*s-2008s*s-2007s-2000 D. s*s*s+2008s*s+2007s+2000 正确答案： 5. 幅度调制的本质是________。 A. 改变信号的频率 B. 改变信号的相位 C. 改变信号频谱的位置 D. 改变信号频谱的结构 正确答案： 6. 哪种滤波器功能是只允许信号中的低频成分通过________。 A. 理想低通滤波器 B. 带通滤波器
C. 高通滤波器 D. 以上全对 正确答案： 7. 零输入响应是________。 A. 全部自由响应 B. 部分自由响应 C. 部分零状态响应 D. 全响应与强迫响应之差 正确答案： 8. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 正确答案： 9. 时域是实偶函数，其傅氏变换一定是________。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 正确答案： 10. 已知一连续系统在输入f(t)的作用下的零状态响应为y=f(4t)，则该系统为________。 A. 线性时不变系统 B. 线性时变系统 C. 非线性时不变系统 D. 非线性时变系统 正确答案： 北航《信号与系统》在线作业一 二、多选题（共10 道试题，共40 分。） 1. 关于带宽描述正确的是________。 A. 在通信工程中，带宽是指波形的振幅频谱中正频率的带宽 B. 从理论上讲有限时域信号的带宽是无穷的，真正做到有限带宽是很不容易的 C. 绝对带宽一般是正频率轴上的带宽 D. 以上描述都对 正确答案：
北航2002年程序设计与数据结构试题 一、简答题（10’） 1. 数据结构课程是计算机专业的基础课还是专业课，或者专业基础课？（2’） 2. 学习数据结构课程需要哪些课程作为它的基础（举例两门课程）？若没有这些知识，对学习数据 结构课程可能会产生哪些影响？请举例说明（不超过100字）。（4’） 3. 数据结构课程将为那些课程学习奠定必要的基础？请举例说明哪些课程（举例两门课程）用到了 数据结构课程的哪些知识（不超过100字）。（4’） 二、（5’） 请推导出结论：具有0n 个叶结点的哈夫曼树（Huffman ）的分支总数为02(1)n -。 三、单项选择题（2’×15） 1. 线性链表中各链接点之间的地址________。 A. 必须连续 B. 部分地址必须连续 C. 不一定连续 D. 连续与否无所谓 2. 在非空线性链表中由p 所指的链接点后面插入一个由q 所致的链接点的过程是依次执行动作 ________。 A. link(q)←p; link(p)←q; B. link(q)←link(p); link(p)←q; C. link(q)←link(p); p ←q; D. link(p)←q; link(q)←p; 3. 在非空双向循环链表中由q 所指的那个链接点前插入一个p 指的链接点的动作对应的语句依次为 rlink(p)←q, llink(p)←llink(q), llink(q)←p, ________。（空白处为一条赋值语句） A. rlink(q)←p B. rlink(llink(q))←p C. rlink(llink(p))←p D. rlink(rlink(p))←p 4. 在初始为空的堆栈中依次插入元素f, e, d, c, b, a 以后，连续进行了三次删除操作，此时栈顶元素是 ________。 A. c B. d C. b D. e 5. 若某堆栈的输入序列为1, 2, 3, …, n ，输出序列的第1个元素为n ，则第i 个输出元素为________。 A. i B. n i - C. 1n i -+ D. 哪个元素无所谓 6. 求字符串T 在字符串S 中首次出现的位置的操作称为________。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 7. 若一棵度为7的树有8个度为1的结点，有7个度为2的结点，有6个度为3的结点，有5个度为 4的结点，有4个度为5的结点，有3个度为6的结点，有2个度为7的结点，该树一共有________个叶结点。 A. 35 B. 28 C. 77 D. 78 8. 若一棵二叉树有1001个结点，且无度为1的结点，则叶结点的个数为________。 A. 498 B. 499 C. 500 D. 501 9. 已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为ABCDEFGH ，该完全二叉 树的后序遍历序列为________。
北航10秋学期《算法与数据结构》模拟题一 一、单项选择题（本大题共15小题，每小题2分，共30分） 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、对一个由n个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法 A．归并排序 B．直接插入排序 C．直接选择排序 D．快速排序。 7、在文件局部有序或文件长度较小的情况下，最佳的排序方法是（） A．直接插入排序 B．冒泡排序 C．直接选择排序 D．归并排序 8、对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j] 的存储位置可由（）式确定. A．Loc[i,j]=A[m,n]+[(n+1)*i+j]*k B．Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k C．Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k D．Loc[i,j]=[(n+1)*i+j]*k
北航《信号与系统》在线作业二 单选题多选题判断题 一、单选题（共 10 道试题，共 30 分。） 1. 信号〔ε(t)－ε(t－2)〕的拉氏变换的收敛域为 ________。 A. Re[s]>0 B. Re[s]>2 C. 全S平面 D. 不存在 -----------------选择：C 2. 信号的时宽与信号的频宽之间呈 ________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 -----------------选择：B 3. If f1(t) ←→F1(jω)， f2(t) ←→F2(jω) Then________。 A. [a f1(t) + b f2(t) ] ←→ [a F1(jω) *b F2(jω) ] B. [a f1(t) + b f2(t) ] ←→ [a F1(jω) - b F2(jω) ] C. [a f1(t) + b f2(t) ] ←→ [a F1(jω) + b F2(jω) ] D. [a f1(t) + b f2(t) ] ←→ [a F1(jω) /b F2(jω) ] -----------------选择：D 4. 某信号的频谱是周期的离散谱，则对应的时域信号为 ________。 A. 连续的周期信号 B. 连续的非周期信号 C. 离散的非周期信号 D. 离散的周期信号 -----------------选择：D 5. 信号在时域拥有的总能量，________其频谱在频域内能量的总和。 A. 大于 B. 等于 C. 小于 D. 不等于 -----------------选择：B 6. 理想低通滤波器是 ________。 A. 因果系统 B. 物理可实现系统 C. 非因果系统 D. 响应不超前于激励发生的系统 -----------------选择：C 7. 连续周期信号的傅氏变换是 ________。 A. 连续的
2013年“数据结构与C程序设计”(代码991)试题 一、单项选择题（本题共20分，每小题各2分） 1．对于长度为n的线性表，建立其对应的单链表的时间复杂度为( )。 A．O(1)；B．O(log2n)；．O(n)；D．O(n2)。 2．一般情况下，在一个双向链表中插入一个新的链结点，( )。 A．需要修改4个指针域内的指针；B．需要修改3个指针域内的指针； C．需要修改2个指针域内的指针；D．只需要修改1个指针域内的指针。 3．假设用单个字母表示中缀表达式中的一个运算数(或称运算对象)，并利用堆栈产生中缀表达式对应的后缀表达式。对于中缀表达式A+B*(C/D-E)，当从左至右扫描到运算数E时，堆栈中的运算符依次是( )。(注：不包含表达式的分界符) A．+*/-；B．+*(/-；C．+*-；．+*(-。 4．若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70，则后序遍历序列为( )。 A．30,40,20,50,70,60,80；B．30,40,20,70,60,80,50； C．70,60,80,50,30,40,20；D．70,60,80,30,40,20,50。 5．分别以6, 3, 8, 12, 5, 7对应叶结点的权值构造的哈夫曼(Huffman) 树的深度为( )。 A．6；B．5；C．4；D．3。 6．下列关于图的叙述中，错误的是( )。 A．根据图的定义，图中至少有一个顶点； B．根据图的定义，图中至少有一个顶点和一条边(弧)； C．具有n个顶点的无向图最多有n(n-1)/2条边； D．具有n个顶点的有向图最多有n(n-1)条边(弧)。 7．若在有向图G的拓扑序列中，顶点vi在顶点vj之前，则下列4种情形中不可能出现的是( )。 A．G中有弧
北航《数据库原理及应用》在线作业二 单选题 一、单选题（共25 道试题，共100 分。） 1. 若用如下的SQL语句创建了一个表S ：CREATE TABLE S(S# CHAR(6) NOT NULL, SNAME CHAR(8) NOT NULL, SEX CHAR(2), AGE INTEGER) 今向S表插入如下行时，哪一行可以被插入 A. ('991001','李明芳',女，'23') B. ('990746','张为',NULL,NULL) C. (NULL,'陈道一'，'男',32) D. ('992345',NULL,'女',25) -----------------选择：B 2. 下列有关数据库的恢复的说法中不正确的是（） A. 应定期将数据库做成档案文件 B. 在进行事务处理过程时数据库更新的全部内容写入日志文件 C. 发生故障时用当时数据内容和档案文件更新前的映象，将文件恢复到最近的检查点文件状态。 D. 数据库恢复，还可用最新的档案文件和日志文件的更新映象，将文件恢复到最新的检查点文件状态。 -----------------选择：C 3. 在命令窗口执行SQL命令时，若命令要占用多行，续行符是______。 A. 冒号(:) B. 分号(;) C. 逗号(,) D. 连字符(-) -----------------选择：D 4. 事务的执行不被其它事务干扰，这个性质称为事务的（） A. 原子性 B. 隔离性 C. 持久性 D. 一致性 -----------------选择：B 5. 规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足其每一属性都是（） A. 互不相关的 B. 不可分解的 C. 长度可变的 D. 互相关联的 -----------------选择：B 6. SQL语言中，删除一个表的命令是（）。 A. CLEAR TABLE
一、单选题（共10 道试题，共30 分。） 1. 将信号f(t)变换为________称为对信号f(t)的尺度变换。 A. f(at) B. f(t–k0) C. f(t–t0) D. f(-t) 正确答案：A 2. 在工程上，从抽样信号恢复原始信号时需要通过的滤波器是________。 A. 高通滤波器 B. 低通滤波器 C. 带通滤波器 D. 带阻滤波器 正确答案：B 3. 设一个矩形脉冲的面积为S ，则矩形脉冲的F Ｔ( 傅氏变换) 在原点处的函数值等于________。 A. S／2 B. S／3 C. S／4 D. S 正确答案：D 4. 已知一连续系统在输入f(t)的作用下的零状态响应为y=f(4t)，则该系统为________。 A. 线性时不变系统 B. 线性时变系统 C. 非线性时不变系统 D. 非线性时变系统 正确答案：B 5. 系统的冲激响应是阶跃响应的________。 A. 四阶导数 B. 三阶导数 C. 二阶导数 D. 一阶导数 正确答案：D 6. 时域是实偶函数，其傅氏变换一定是________。 A. 实偶函数 B. 纯虚函数 C. 任意复函数 D. 任意实函数 正确答案：A 7. 理想低通滤波器一定是________。 A. 稳定的物理可实现系统 B. 稳定的物理不可实现系统 C. 不稳定的物理可实现系统 D. 不稳定的物理不可实现系统 正确答案：B 8. 信号的时宽与信号的频宽之间呈________。 A. 正比关系 B. 反比关系 C. 平方关系 D. 没有关系 正确答案：B 9. If f (t) ←→F(jω ) then ________。 A. F( jt )←→ 2π f (–ω ) B. F( jt ) ←→ 2π f (ω ) C. F( jt ) ←→ f (ω ) D. F( jt ) ←→ f (ω ) 正确答案：A 10. 脉冲信号f(t)与2f(2t)之间具有相同的是________。 A. 频带宽度 B. 脉冲宽度 C. 直流分量 D. 能量 正确答案：C 二、多选题（共10 道试题，共40 分。） 1. 以下为4 个信号的拉普拉斯变换，其中存在傅里叶变换的信号是________。 A. 1/s B. 1 C. 1/(s+2) D. 1/(s-2) 正确答案：ABC 2.按信道中的噪声信号特性划分，噪声可以分为________。 A. 加性噪声 B. 乘性噪声 C. 认为噪声 D. 自然噪声 正确答案：AB 3. 通信系统内部噪声包括________。
991“数据结构与C语言程序设计”考试大纲（2017版） 2017年“数据结构与C语言程序设计”考试内容包括“数据结构”与“C语言程序设计”两门课程的内容，各占比例50%。试卷满分为150分。 “数据结构”部分 一、概述 1．数据的逻辑结构与存储结构的基本概念； 2．算法的定义、基本性质以及算法分析的基本概念，包括采用大O形式表示时间复杂度和空间复杂度。 二、线性表 1．线性关系、线性表的定义，线性表的基本操作； 2．线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的构造原理； 3．在以上两种存储结构的基础上对线性表实施的基本操作，包括顺序表的插入与删除、链表的建立、插入与删除、查找等操作对应的算法设计(含递归算法的设计)。 三、数组 1．一维数组和二维数组的存储； 2．矩阵的压缩存储的基本概念； 3．对称矩阵、对角矩阵以及三角矩阵的压缩存储。 四、堆栈与队列 1．堆栈与队列的基本概念与基本操作； 2．堆栈与队列的顺序存储结构与链式存储结构的构造原理； 3．在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计； 4. 循环队列的基本概念； 5．堆栈和队列在解决实际问题中应用。 五、树与二叉树 1．树与二叉树的基本概念，基本特征、名词术语； 2．完全二叉树与满二叉树的基本概念，二叉树的基本性质及其应用；
3．二叉树的顺序存储结构与二叉链表存储结的基本原理； 4．二叉树的前序遍历、中序遍历、后序遍历和按层次遍历，重点是二叉树在以二叉链表作为存储结构基础上各种遍历算法(包括非递归算法)的设计与应用； 5．二叉排序树的基本概念、建立(插入)、查找以及平均查找长度ASL的计算。 六、图 1．图的基本概念、名词术语； 2．图的邻接矩阵存储方法和邻接表(含逆邻接表)存储方法的构造原理及特点； 3．图的深度优先搜索与广度优先搜索； 4．最小(代价)生成树、最短路径、AOV网与拓扑排序以及AOE网与关键路径的基本概念与求 解过程。 七、文件及查找 1．顺序查找法以及平均查找长度(ASL)的计算； 2．折半查找法以及平均查找长度(ASL)的计算，包括查找过程对应的“判定树”的构造； 3．B-树和B+树的基本概念，B-树的插入与查找； 4．散列(Hash)表的构造、散列函数的构造，散列冲突的基本概念、处理散列冲突的基本方法以及散列表的查找和平均查找长度的计算。 八、内排序 1．排序的基本概念，各种内排序方法的基本原理和特点，包括排序过程中进行的元素之间的比较次数，排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算； 2．插入排序法(含折半插入排序法)； 3．选择排序法； 4．(起)泡排序法； 5．谢尔(Shell)排序法； 6．快速排序法； 7．堆积(Heap)排序法，包括堆积的定义与构造； 8．二路归并排序法。 “C语言程序设计”部分