2020年博士研究生招生考试初试考试大纲 科目代码：3012 科目名称：人机工程学 适用专业：机械工程 参考书目：《人机工程学》丁玉兰编著,北京理工大学出版社，2011. 考试时间：3小时 考试方式：笔试 总分：100分 考试范围： 一、人机工程学概述: 人机工程学的命名及定义、起源与发展、研究内容与方法、体系及应用。二、人体测量与数据应用： 人体测量的基本知识、主要统计函数，常用的人体测量数据及人体测量数据的应用。 三、人体感知与信息处理： 人在系统中的功能，视觉机能及其特征，听觉机能及其特征，其他感觉机能及其特征，神经系统机能及其特征，人的信息处理系统 四、人的心理与行为特征： 心理现象与行为构成，感觉与知觉特征，注意与记忆特征，想象与思维特征，创造性心理特征。 五、人体生物力学与施力特征： 人体运动与骨杠杆，人体生物力学模型，人体的施力特征，合理施力的设计思路。 六、人机的信息界面设计： 人机信息界面的形成，视觉信息显示设计，听觉信息传示设计，操纵装置设计，操纵与显示相合性。 七、工作台椅与工具设计： 控制台设计，办公台设计，工作座椅设计主要依据，工作座椅设计，手握式工具设计。 八、作业岗位与空间设计：
作业岗位的选择，手工作业岗位设计，视觉信息作业岗位设计，作业空间的人体尺度，作业空间的布置。 九、人与环境的界面设计： 人体对环境的适应程度，人与热环境，人与光环境，人与声环境，人与振动环境，人与毒物环境。 十、人的可靠性与安全设计： 人的可靠性，人的失误，人的失误事故模型，安全装置设计，防护装置设计，安全信息设计。 十一、人机系统总体设计： 总体设计的目标，总体设计的原则，总体设计的程序，总体设计的要点，总体设计的评价。 十二、人机工程发展新趋势： 非物质化人机工程，网络化人机工程，虚拟化人机工程，数字化人机工程，智能化人机系统。
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 1 北京理工大学2012-2013学年第一学期 工科数学分析期末试题(A 卷) 一. 填空题（每小题2分, 共10分） 1. 设?????<≥++=01arctan 01)(x x x x a x f 是连续函数，则=a ___________. 2. 曲线θρe 2=上0=θ的点处的切线方程为_______________________________. 3. 已知),(cos 4422x o bx ax e x x ++=- 则_,__________=a .______________=b 4. 微分方程1cos 2=+y dx dy x 的通解为=y __________________________________. 5. 质量为m 的质点从液面由静止开始在液体中下降, 假定液体的阻力与速度v 成正比, 则质点下降的速度)(t v v =所满足的微分方程为_______________________________. 二. (9分) 求极限 21 0)sin (cos lim x x x x x +→. 三. (9分) 求不定积分?+dx e x x x x )1arctan (12. 四. (9分) 求322)2()(x x x f -=在区间]3,1[-上的最大值和最小值. 五. (8分) 判断2 12arcsin arctan )(x x x x f ++= )1(≥x 是否恒为常数. 六. (9分) 设)ln(21arctan 22y x x y +=确定函数)(x y y =, 求22,dx y d dx dy . 七. (10分) 求下列反常积分. (1);)1(1 22?--∞+x x dx (2) .1)2(1 0?--x x dx 八. (8分) 一垂直立于水中的等腰梯形闸门, 其上底为3m, 下底为2m, 高为2m, 梯形的上底与水面齐平, 求此闸门所受 到的水压力. (要求画出带有坐标系的图形) 九. (10分) 求微分方程x e x y y y 3)1(96+=+'-''的通解. 十. (10分) 设)(x f 可导, 且满足方程a dt t f x x x f x a +=+?)())((2 ()0(>a , 求)(x f 的表达式. 又若曲线 )(x f y =与直线0,1,0===y x x 所围成的图形绕x 轴旋转一周所得旋转体的体积为,6 7π 求a 的值. 十一. (8分) 设)(x f 在]2,0[上可导, 且,0)2()0(==f f ,1sin )(1 21 =?xdx x f 证明在)2,0(内存在ξ 使 .1)(='ξf 考研初试考什么 1、硕士研究生入学考试分为初试和复试两个过程。 启航考研龙腾网校老师介绍到初试考试科目包括政治、外语、数学(数一、数二和数三)和专业课(统考和非统考专业课)。 复试内容包括专业面试、专业笔试、外语口语、听力等内容，考试内容由各学校自主命题。 2、初试主要考察你的理论实力;复试是在你通过了学校的入档分数线后参加的各自学校的考试，面试成绩、外语综合和专业课成绩加起来就是复试成绩。复试就不仅考察你的专业能力同时也考察你的临场发挥的能力，也就是看你的综合能力。 3、初试的内容和分值： ①公共课：政治、英语一、英语二、俄语、日语、数学一、数学二、数学三，由国家教育部统一命题。各科的考试时间均为3 小时。 政治理论课(马原22 分、毛中特30 分、史纲14 分、思修18 分、形势与政策16 分)、 英语满分各为100 分(完型10 分、阅读理解60 分、小作文 10 分、大作文20 分)、 数学(其中理工科考数一、工科考数二、经管类考数三)满分为150 分。数一的考试内容分布：高数56%(84 分)、线代22%(33 分)、概率22%(33 分);数二的内容分布：高数78%(117 分)、线代22%(33 分);数三的内容分布：高数56%(84 分)、线代22%(33 分)、概率22%(33 分)。 这些科目的考试知识点和考试范围在各科考试大纲上有详细规定，一般变动不大，因此可以参照前一年的大纲，对一些变动较大的科目，必须以新大纲为准进行复习。 ②专业课统考专业课：由国家教育部考试中心统一命题，科目包括：西医综合、中医综合、计算机、法硕、历史学、心理学、教育学、农学。 最后启航考研龙腾网校老师表示其中报考教育学、历史学、医学门类者，考专业基础综合(满分为300 分);报考农学门类者，考农学门类公共基础(满分150 分)。 2017秋17春北理工《操作系统》在线作业 一、单选题（共20 道试题，共40 分。） 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. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。 A. 普通文件 B. 特殊文件 C. 目录文件 D. 管道文件 正确答案： 8. 虚拟存储器的最大容量（） A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定 正确答案： 9. 以下叙述中，不正确的是（） A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B. 采用动态重定位的系统支持“程序浮动” C. 采用静态重定位的系统不支持“程序浮动” D. 采用动态和静态重定位的系统都支持“程序浮动” 正确答案： 10. 吞吐量是指：( ) A. 单位时间内完成的信息量 B. 操作系统响应进程命令需要的信息量 C. 完成作业或进程所需要的信息量 D. 都不对 正确答案： 11. 计算机系统的二级存储包括（） A. 主存储器和辅助存储器 B. ROM和RAM C. 超高速缓存和内存储器 D. CPU寄存器和主存缓冲区 正确答案： 12. 最佳适应算法通常是将空闲区按（）排列 A. 地址大到小 B. 地址小到大 C. 空间大到小 D. 空间小到大 正确答案： 13. 适合多道程序运行的最简单的方案是( ) A. 分页式存储管理 B. 固定分区式存储管理 C. 分段式存储管理 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 课程编号：H0172103 北京理工大学2017-2018学年第一学期 工科数学分析（上）期末试题(A 卷) 座号 _______ 班级_____________ 学号_____________ 姓名_____________ (试卷共6页,十个大题. 解答题必须有过程. 试卷后面空白纸撕下做草稿纸. 试卷不得拆散.) 1．若 e x x kx x 1 )2( lim =-∞ → ，则=k . 2．已知,arctan 2111ln 41x x x y --+= 则=dx dy . 3. =-+?dx xe x e x x 1 02 ) 1() 1( . 4 . =?xdx x sin 2 . 5. 设x y y cos =+'，则=y . 二、计算题（每小题5分，共20分） 1.求极限 ).2 sin 211(sin lim 3n n n n -∞→ 2. 设 x x y x 2sin sin +=，求dy . 3. 计算 dx x x x x ? -++1 1 2 211cos 2-. 4.求)cos(y x dx dy +=的通解. 三、（8分）已知0)-1(lim 2 =-+-+∞ →b ax x x x ，试确定常数a 和b 的值. 四、（6分）已知,...).2,1)((21,0,011=+= >>+n b b b b b b n n n 证明: 数列{}n b 极限存在；并求此极限. 五、（8分）求函数2) 1(42 -+= x x y 的单调区间和极值，凹凸区间和拐点，渐近线. 六、（8分）设曲线2x y =，x y =围成一平面图形D . (1) 求平面图形D 的面积； (2) 求平面图形D 绕y 轴旋转所得旋转体的体积. 七、（8分）设一长为l 的均匀细杆，线密度为μ,在杆的一端的延长线上有一质量为m 的质点，质点与该端的距离为a . （1）求细杆与质点间的引力； （2）分别求如果将质点由距离杆端a 处移到b 处(b a >)与无穷远处时克服引力所 做的功. 八、（8分）设)(x f 在]1,1[-上具有三阶连续导数，且,0)0(,1)1(,0)1('===-f f f 证明在开区间)1,1(-内至少存在一点ξ，使3)()3(=ξf . 九、（8分）设?-+ =x x dt t f t x xe x f 0)()()(, 其中)(x f 连续，求)(x f 的表达式. 十、（6分）已知)(x f 在闭区间[]6,1上连续，在开区间)6,1(内可导，且 ，5)1(=f ，1)5(=f .12)6(=f 证明：存在)6,1(∈ξ，使 22)()(=-+'ξξξf f 成立. 北京理工大学2017-2018学年第一学期《工科数学分析》（上）期末试题(A 卷) 标准答案及评分标准 2018年1月12日 一、填空（每小题4分，共20分） 1． 21 2．42 1x x - 3. )(，不收敛+∞∞ 4 . C x x x x x +++-cos 2sin 2cos 2 5. x ce x x y -++= )cos (sin 2 1 二、计算题（每小题5分，共20分） 1. 解：)2 sin 211(sin lim 3x x x x -∞→ 3 12sin 211sin lim x x x x -=∞→ x t 1=令 30) 2sin(21 sin lim t t t t -=→ …………. 2分 2 0cos 1sin lim t t t t t -?=→21= …………. 4分 2 1 )2sin 211(sin lim 3=-∴∞→n n n n …………. 5分 2009年广东外语外贸大学 硕士研究生入学考试初试笔试样题 科目代码：601 科目名称：英语专业水平考试 英语专业水平考试试题 I.Cloze (30 points, 1 point for each) Read the following passage and choose a proper word from the Word List to fill in each of the blanks in the passage. Each word can be used only once. Write the words you choose for each blank on YOUR ANSWER SHEET in the following way: Example I. Cloze 1. paper 2. continuously 3. … Now, do the Cloze. WORD LIST Most of Mark Twain‘s books bubbled out 1 him like water out of a fountain. 2 of his gifts was the capacity to take a scene and fill it 3 every sparkling detail of nature and of human action, to put in every spoken word and accompanying gesture, and to slowly exaggerate the successive moments 4 the whole episode reached a climax of joyous, sidesplitting laughter. 5 he had trouble weaving his incidents into meaningful plot patterns. The Adventures of Huckleberry Finn,Mark Twain‘s masterpiece, came into __6 slowly. 7 in 1876, immediately after he had dashed off The Adventures of Tom Sawyer, he wrote 400 manuscript pages quickly and 8 stalled; in disgust he meditated 9 the work. __10 the winter of 1879-1880 he penned further sections; again the spark of enthusiasm died. __11 taking a journey down the Mississippi River in April, 1882, he quickly completed Lift on the Mississippi (1883) and with unabated zest 12 the novel. The trip had reawakened his boyhood memories and suggested new episodes; the two books became 13 , the weaker travel account serving as scaffolding for the great edifice. __14 The Adventures of Huckleberry Finn was 15 in 1884, it met a mixed reception. A Brooklyn lady protested 16 it s presence in the children‘s room of the public library; the librarian reshelved the volume in the adult area to 17 Huck‘s and Tom‘s ―mischievous and deceitful practices which made them poor examples for youth.‖ Today the novel is among the world‘s 18 and vies with Nathaniel Hawthorne‘s The Scarlet Letter(1850) for the position of American‘s _19 artistic work of fiction. The reader is reminded at the outset that in 1850 Huck Finn had been a playmate of Tom Sawyer in St. Petersburg, Missouri, the 20 name of Mark Twain‘s native village of Hannibal. For three months Huck had lived with the lady 21 life he had saved, the Widow Douglas, ―fair, smart, and forty‖; her hill mansion was ―the only palace in the town, and the most hospitable and much the most lavish in the matter of festivities‖ that the town could boast. The lad 22 had run away from elegance was again a candidate for the major role in a rags-to-riches tale. Huck wanted it otherwise. Like Tom, whose name turns up throughout the __23 . Huck wanted adventure. For six months Huck endured starched clothes and virtual imprisonment within the mansion. When Pap returned on April 1 and took Huck 24 from the Widow, Huck came to prefer his slovenly island home. 25 against Pap‘s cruelty led Huck to plan his own ―murder‖ and to decamp about two months later. He discovered Jim 26 June 4 and started the rafting trip down the river on June 22. On July 7 he reached the Grangerfords and stayed __27 about a month. On August 10 the Duke and Dauphin came 28 the raft; their shenanigans ended at Pikeville on September 18. The 29 at Aunt Sally‘s lasted twenty-six days, until October 15. Then Huck decided to light out for Indian Territory and forever depart from a ―civilization‖ that he 30 . II. Proofreading and Error Correction (30 points, 2 points for each) The following passage contains fifteen errors. Each indicated line contains a 北京理工大学应用文写作在线作业答案 北理工应用文在线作业答案 第1阶段第一阶段 第2阶段第二阶段 计划的标题同许多事务文书一样，不必写明时限 写总结不一定要按照完成工作的时间先后顺序来写 调查报告可以用于向上级机关汇报工作，供领导决策参考 对未来一定时期的任务作出预想性安排的文种是 总结的开头包括的内容，下列不准确的一项是 调查报告在格式上没有固定的要求，一般包括 计划的种类很多，而且从不同的角度可以对其进行不同的分类，如按其内容分，可将其分为 综合性计划和 总结的正文一般包括基本情况、成绩收获、____________、经验体会等几部分内容 关于计划的主要作用，以下叙述正确的是 总结主体的主要内容包括 条款式合同适用于工程承包、科技合作、合作生产、技术引进等内容比较的经济合同。 招标、投标文书最为突出的两大特点是竞争性和公开性。 我国《广告法》中所称的广告包括商业广告和非商业广告。 下列计划标题拟定恰当的一项是 写作调查报告，在表达方式上，要做到 一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫 经济活动分析报告的标题各项内容中不能省去的一项是 是审计机构或审计人员在完成某一项审计工作后，向委托者或授权者提交的情况书面报告。投标书一般是由_____________设计并送给投标单位的。 审计报告写作应注意的事项 第3阶段第三阶段 个人请柬应一人一柬，夫妻也不可合写一柬。 撰写欢迎词要大量选择感情色彩浓烈，感染力量强大的形容词、比喻词、象征词。 启事的标题可以只用事由表示。 消息的第一自然段或开头的一两句话，一般被称作（），它将消息最重要、最新鲜的事实概括出来，并吸引读者。 通讯写作首先要注意 不管是欢迎词表达“有朋自远方来，不亦乐乎”的愉悦心情，还是欢送词表达亲朋远行的依依惜别之情，都具有的特点是( )。 着重记述社会变化、风土人情和建设状况，并在报纸上常以“巡礼”、“侧记”等形式出现的新闻体裁是____________。 广播稿主要使用语言来影响听众，所以_________是其最大特色。 消息有不同的划分方法，如从写作的角度来划分，可分为（）四类。 请柬结尾的礼貌用语有 一般书信常用于个人之间的交往，也可以是个人写给单位或集体的 申请书内容比较单纯，一般一事一书 介绍信是用来介绍联系接洽事宜的一种应用文体，它只具有介绍的作用 中央电视台的新闻联播属于 下列材料不适合写贺信的是 下面关于悼词写作不正确的一项是 书信的种类很多，按使用目的和范围可分一般书信和( )两大类 下列语句叙述有错误的有 报告要反映工作实践，是可以运用某些修辞手法写得生动些，但有些修辞手法是不能使用的。 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 课程编号：MTH07034 北京理工大学2015-2016学年第二学期 2015级离散数学期末试题（A卷） 班级学号姓名成绩 1.选择题（共10题, 每题1分） 1)设p：我有时间，q：我去旅游，下面哪个命题可以符号化为p→q？( ) A. 除非我有时间，我才去旅游. B. 除非我去旅游，否则我没时间. C. 只有我有时间，我才去旅游. D. 我去旅游仅当我有时间. 2)设C(x)表示x是运动员，G(x)表示x是强壮的，则命题“没有运动员不是 强壮的”符号化为哪个公式？( ) A. ??x(C(x)∧?G(x)) B.??x(C(x)→?G(x)) C. ??x(C(x)∧?G(x)) D.??x(C(x)→?G(x)) 3)设F(x)表示x是火车，G(y)表示y是汽车，H(x,y)表示x比y快，则命题“有 的汽车比所有的火车快”符号化为下面哪个公式？( ) A. ?y(G(y)→?x(F(x)∧H(x,y))) B. ?y(G(y)∧?x(F(x)→H(y,x))) C. ?x?y(G(y)→(F(x)∧H(x,y))) D. ?y(G(y)→?x(F(x)→H(x,y))) 4)下列推理哪个是不正确的？( ) A. 前提：?p∨ (q→r), ?s∨p, q结论：s→r B. 前提：(p∨q)→ (r∧s), (s∨t)→u结论：p→u C. 前提：(p∧q) →r, r→s, ?s∧p结论：q D. 前提：p→ (q→r), p , q结论：r∨s 5)下面哪个命题公式是永真式？( ) A. (p∨q) →?r B. (q→p)∧q→p C. ?(?p∨q)∧q 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 全国硕士研究生入学统一考试分为初试和复试。 1、学术型研究生招生初试科目 一般为四个单元，即思想政治理论、外国语、业务课一和业务课二。教育学、心理学、历史学、西医、中医设置三个单元考试科目，即思想政治理论、外国语、业务课一。 2、专业学位研究生招生初试科目 一般为四个单元，即思想政治理论、外国语、业务课一和业务课二。 体育硕士、应用心理硕士、文物与博物馆硕士、药学硕士、中药学硕士、临床医学硕士、口腔医学硕士、公共卫生硕士、护理硕士初试科目设三个单元，即思想政治理论、外国语、专业基础课。 会计硕士、图书情报硕士、工商管理硕士、公共管理硕士、旅游管理硕士、工程管理硕士和审计硕士初试科目设两个单元，即外国语、管理类联考综合能力。 金融硕士、应用统计硕士、税务硕士、国际商务硕士、保险硕士、资产评估硕士初试增设经济类综合能力科目，供试点学校选考。 3、硕士研究生招生全国统考、联考科目 全国统考科目为思想政治理论、英语一、英语二、俄语、日语、数学一、数学二、数学三、教育学专业基础综合、心理学专业基础综合、历史学基础、西医综合、中医综合。 全国联考科目为数学（农）、化学（农）、植物生理学与生物化学、动物生理学与生物化学、计算机学科专业基础综合、管理类联考综合能力、法硕联考专业基础（非法学）、法硕联考综合（非法学）、法硕联考专业基础（法学）、法硕联考综合（法学）（其中的教育学专业基础综合、教育学专业基础综合、心理学专业基础综合、历史学基础、数学（农）、化学（农）、植物生理学与生物化学、动物生理学与生物化学、计算机学科专业基础综合试题由招生单位自主选择使用）。 全国统考和全国联考科目的命题工作由教育部考试中心统一组织；全国统考科目的考试大纲由教育部考试中心统一编制，全国联考科目的考试大纲由教育部考试中心或教育部指定相关机构组织编制。 备注：自2013年起，统考的八个专业中的教育学、心理学、计算机、农学和历史学，部分院校不参加专业课统考，所以虽为统考科目，但院校可以不采用统考试卷，自行出卷子。 4、复试：由各院校自行安排。一般占30-50%比重，考查方式为英语能力测试（口语、听力），专业课、综合面试。 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 2016-2017第一学期模拟题一 闭卷120分钟，每题2分，满分100分。 1. 单选：图灵在计算机科学方面的主要贡献有两个：一是建立图灵机模型，奠定了（）理论的基础；二是提出图灵测试，阐述了机器智能的概念。 A 可计算； B 可推导； C 可进化； D 可预知 2. 单选：冯.诺依曼在EDVAC中采用了（）的概念，以此为基础的各类计算机统称为冯.诺依曼计算机。 A 存储数据； B 核心计算； C 存储程序； D 进程 3. 单选：目前，大家公认的第一台电子计算机是在1946年2月由宾夕法尼亚大学研制的（）。 A ALPHA； B BETA； C ENIAC； D FAST 4. 单选：第三代电子计算机是（）计算机。 A 电子管； B 晶体管； C 逻辑管； D 集成电路 5. 单选：1971年intel公司的马西安.霍夫，制成世界上第一片4位微处理器intel （）。 A 4004； B 8086； C 6800； D 8051 6. 单选：计算机由5个基本部分构成：运算器、（）、存储器、输入设备、输出设备。 A 控制器； B 计时器； C 寄存器； D 计数器 7. 单选：运算器的主要功能是进行算术和（）运算。 A 关系； B 逻辑； C 布尔； D 顺序 8. 单选：各种内存储中，断电后，RAM中的信息将全部消失，而（）中的信息不会丢失。 A CACHE； B HDD； C SSD； D ROM 9. 单选：外部存储器，又称为外存或者辅存，主要用来存放（）的程序和数据。 A 暂时不用； B 正在执行； C 容量较大； D 格式复杂 10. 单选：（）既属于输入设备，又属于输出设备。 A 显示器； B 扫描仪； C 触摸屏； D 打印机 11. 单选：一台计算机的所有指令的集合称为该计算机的（）。 A 程序系统； B 指令系统； C 运算系统； D 核心系统 12. 单选：某进制数数制中每一固定位置对应的单位值称为（）。 A 幂； B 位权； C 指数； D 尾数 13. 单选：不同数制都使用（）表示法，即处于不同位置的数码所代表的值不同，与它所在位置的权值有关。 A 位置； B 补码； C 内码； D 反码 14. 单选：1001B转换为十进制数为（）。 A 7； B 8； C 9； D 10 15. 单选：11010111B转换为十进制数为（）。 A 127； B 215； C 512； D 217 16. 单选：1011.11B转换为十进制数为（）。 A 113； B 0B.3； C 47； D 11.75 17. 单选：操作系统将裸机改造成一台（），使用户无需了解软硬件细节就能使用计算机，提高工作效率。 A 虚拟机； B 家用机； C 商用机； D 超级计算机 18. 单选：windows操作系统属于（）操作系统。 A 命令行； B 单任务； C 图形用户界面； D 单机 19. 单选：unix操作系统属于（）操作系统。 A 单用户单任务； B 多用户多任务； C 单用户多任务； D 多用户单任务北京理工大学2012-2013学年第一学期工科数学分析期末试题(A卷)试题2012-2(A)
考研初试考什么
17春北理工《操作系统》在线作业
北理工889数据结构考纲
北京理工大学2017-2018学年工数上期末试题A及标准答案
硕士研究生入学考试初试笔试样题
北理工应用文在线作业答案
北京理工大学2013级数据结构B试题(A卷)-答案
北京理工大学 离散数学I 期末测试
2019 北京理工大学 889《数据结构》 考试大纲
全国硕士研究生入学统一考试分为初试和复试
北京理工大学数据结构实验报告4
北京理工大学2019年成教期末考试题
相关主题
文本预览