哈工大《计算方法》2014秋A 试题
计算机应用数学-(组合数学)-答案哈工大
1，证明，如果从集合{1，2，...，2n}中选择n+1整数，那么总存在两个整数，它们之间相差为1.2，用鸽巢原理证明，有理数m/n展开的十进制小数最终是要循环的。
例如，34 478/99 900=0.345 125 125 125 125 12...3，一间屋内有10个人，他们当中没有人超过60岁（年龄只能以整数给出）但又至少不低于1岁。
证明，总能够找出两组人（两组不含相同人），各组人的年龄和是相同的。
题中的数10能换成更小的数吗？4，一只袋子装了100个苹果、100个香蕉、100个橘子和100个梨。
如果我每分钟从袋子里了出1种水果，那么需要多少时间我就能肯定至少已拿出了1打相同种类的水果？5，i）证明，在边长为1的等边三角形内任意选择5个点，存在2个点，其间距离至多为1/2。
ii）证明，在边长为1的等边三角形内任意选择10个点，存在2个点，其间距离至多为1/3。
iii）确定一个整数m小n，使得如果在边长为1的等边三角形内任意选择的m小n个点，则存在2个点，其间距离至多为1/n.6，下列各数各有多少互异正因子？i）3的4次方X 5的2次方X 7的6次方X 11ii）620iii）10的10次方7，确定下列类型的一手牌（5张牌）的数目。
i）full houses （3张一样大小的牌及2张相同点数的另外大小的牌）。
ii）顺牌（5张点数相连的牌）。
iii）同花（5张一样花色的牌）。
iv）同花顺（5张点数相连的同样花色的牌）。
v）恰好两个对（一对同样大小，另一对另外点数同样大小，再有一张另外大小的5张牌）。
vi）恰好一个对（一对同样大小，另外三张另外大小且互异点数的牌）。
8，从拥有10名男会员和12名女会员的一个俱乐部选出一个5人委员会。
如果至少要包含2位女士，能够有多少种方法形成这个委员会？此外，如果俱乐部还有一位特定的男士和一们特定的女士拒绝进入该委员会一起工作，形成委员会的方式又有多少？9，学校有100名学生和3个宿舍A，B和C，它们分别容纳25，35和40人。
哈尔滨工业大学数据结构与算法历年考题汇总
［期末］2005数据结构与算法试卷试卷类型: 期末试卷年份: 05授课教师: 廖明宏有无答案: 无答案哈工大2005年春季学期数据结构与算法试卷一•填空题(每空1分，共10分)1・假定对线性表(3& 25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若分别采用线性探査法和链接法处理冲突，则对各自散列表进行査找的平均查找长度分别为______ 和_______ C2. _____________________________ 假定一组记录的排序码为(46, 79, 56, 3& 40, 80),对其进行归并排序的过程中, 第二趟归并后的结果为。
3. _____________________________ 在堆排丿了:的过程中，对任一分支结点进行调整运算的时间复杂度为. 整个堆排序过程的时间复杂度为。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的，某一列非0元素的个数是该顶点的。
5. _________________________________________ 对于下面的带权图G3,若从顶点vO出发，则按照普里姆（Prim）算法生成的最小生成树中，依次得到的各条边为_____________________________________ 。
6.山带权为3, 9, 6, 2, 5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为7.由三个结点构成的二义树，共有种不同结构。
二.选择题（每题1分，共10分）1 •快速分类在的情况下不利于发挥其长处.A.待分类的数据量太大B.待分类的数据相同值过多C.待分类的数据已基本有序D.待分类的数据值差过大.2•两路归并排序中，归并的趟数是。
A. 0(n)B. 0(log2n)C. 0(nlog2n)D. 0(n2)注意行为规范遵守考场纪律第1页，共6页3.对外部分类的K路平衡归并，采用败者树时，归并的效率与K OA.有关B•无关C•不能确定D.都不对4.对于一个索引顺序文件，索引表中的每个索引项对应主文件中的°A.—条记录B.多条记录C.所有记录D.三条以上记录5••若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则第12个元素的存储地址时。
2014哈尔滨工业大学软件工程834考研真题
2014哈尔滨工业大学软件工程834考研真题今年考的835软件工程，总体考的不理想，也不知道能不能过线！废话不多说，先说真题吧！14年的真题挺恶心，考试大纲给的范围是这样的，考C语言和JAVA基础，面向对象基本思想，面向对象的基本概念：面向对象的分析方法，面向对象的设计，面向对象的实现，面向对象的测试。
考试的题呢，C语言很简单的，JAVA考了很多，还考了UML，当然还有面向对象基本概念。
大纲给的题型是1，填空（20分）2，简答题（30分）3，程序设计（100分）结果题型完全跟大纲的题型不搭边，题型有选择，有填空，有写程序运行结果，有程序改错，有程序设计，有这些也就算了，还有简答，还有尼玛名词解释，还有UML画图，还有测试用例设计！总之吧，我悲剧了，基本没怎么复习软件工程这本书，C语言75分基本能打满分吧。
面向对象75能得25就不错了，后面35分没复习，基本上就是胡写一通了！发了这么多牢骚，言归正传，记住的真题如下：选择最后说，记住的最少C语言1.流程图：有计算机产生一个随机数magic，由用户输入一个数guess，如果guess 大于magic，输出“Wrong！Too big！”，如果guess小于magic，输出“Wrong！Too small！”，如果guess等于magic，输出“Right！”，程序结束！C程序设计（苏小红版）118页流程图2.程序改错：是C程序设计（苏小红版）310页 10.9 答案书的第三种方法的那个程序，一共有5个错误，8分，估计找到四个就能满分，五个错误是1 没有加 #include<string.h>2 #define N=40;改成 #define N403 for(...); 改成for(...) 后边加了一个；4 if()之中的两个字符串要用strcmp()函数5 字符串不能直接赋值，要用stringcpy()函数3.读程序结果是很简单的，一个大概是这样的#include <stdio.h>int main() {int i;for(i =2 ; i < 6 ; i ++) {if(i%2 == 0)continue;printf("**%d\n",i);}return 0;}结果是**3**5第二个是一个字符串指针，答题时这样#include <stdio.h>#include <string.h>int main() {char a[20] = "ABCDE";char b[20] ="abc";char *p = a;char *q = b;p+=3;strcat(q,p);printf("%s",q);}结果是abcDE4.程序设计前两个特别简单，特别基础，(1) 输出1到键盘输入n之间的所有数的平方和立方（2）计算1！+ 2！+ ... + 10!（3）某班级有40个人，用键盘输入学生的学号和某门课成绩，然后由用户输入一个学号，查找该学号学生的成绩，找到返回成绩，如果没找到打印 NOT FOUND！以上就是C语言的75分部分，很简单，以下是面向对象的75分记的不是很清楚了，选择有一个考模块异步通信对程序的可移植性效率提高明显的，有一个考螺旋模型应对风险能力强，还有一个考哪个不是字符型数据的，还有一个考耦合类型的，还有俩白给的，一个七个，每个两分1 名词解释抽象类用例2. 简答MVC架构每层的含义作用和他们的关系那俩一下子蒙住了，想不起来了，什么时候想起来再说吧，不难3.设计（UML）一个是类图题，考的是微博，微博分原创和转发，用户可以有多个微博，有一个微博列表，用户可以评论微博，要求把对应关系和关联标示清楚另一个是部署图，完全没复习，唉！考的也是微博，用户可以通过web或者手机app访问典型B/S的微博系统，为了提高效率，控制层用分布式，记不清楚了3用例题用等价类划分法完成测试用例，写出测试用例包括期望数据，是否合法并且写出覆盖的路径，用户输入一个数，这个数包括两部分，月和日，月有1和2，如果月为1，日范围是（25-30），如果月为2，日范围是（1-18），输入测试用例，。
2014年哈工大计算机科学与技术专业854考研真题
2013年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元组表示该矩阵时，所需的字节数为（1）。
A.60B.66C.180D.332.下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。
A.快速排序B.直接插入排序C.二路归并D.选择排序3.若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。
A.n-1B.n/(m-1)C.(n-1)/(m-1)D.(n+1)/(m+1)-14.长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找成功时所需要的平均比较次数为（4）。
A.35/12B.36/12C.39/12D.43/125.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（5）次探测。
A.K-1B.KC.K+1D.K(K+1)/26.有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。
A.log n kB.log2kC.log2nD.log k n7.有n个顶点，e条边的有向图采用邻接存储，若删除与顶点V i相关的所有边，其时间复杂度为（7）。
A.O(n)B.O(e)C.O(max(n, e))D.O(n*e)8.在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。
A.LLB.LRC.RLD.RR9.一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。
A.2n+1或2nB.2n+2或2n+1C.2n+1或2n-1D.2n+2或2n-210.在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该森林中（10）。
A.M、N具有同一双亲B.M、N可能没有共同祖先C.M是N的儿子D.M是N的左兄弟二、填空题11.高度为h的完全二叉树至少有（11）个结点。
计算机学科专业基础综合真题2014年
计算机学科专业基础综合真题2014年(总分：137.00，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：40，分数：80.00)1.下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;∙ A.O(log2n)∙ B.O(n)∙ C.O(nlog2n)∙ D.O(n2)（分数：2.00）A.B.C. √D.解析：[解析] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。
对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。
2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是∙ A.+(*-∙ B.+(-*∙ C./+(*-*∙ D./+-*（分数：2.00）A.B. √C.D.解析：[解析] 后缀表达式为ab/cd*ef*-g/+。
根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。
最先入栈的是“/”，当扫描完b时出栈。
接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。
接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。
此时没有出栈的有“+，(，-，*”。
3.循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。
假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。
下列判断队空和队满的条件中，正确的是∙ A.队空：end1==end2；队满：end1==(end2+1)mod M∙ B.队空：end1==end2；队满：end2==(end1+1)mod(M-1)∙ C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod M∙ D.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)（分数：2.00）A. √B.C.D.解析：[解析] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。
哈工大2014年数电期末试题+答案
一、填空与选择 (17分)1. 根据对偶规则，若F A B CD AD B C =+++⋅⋅，则F '= 。
2. 判断下述说法是否正确，正确者在其后( )内打√，反之打×。
a. 全部最大项之积恒等于“0”。
( )b. 基本RS 触发器可以构成移位寄存器。
( )c. 已知A B AB ⊕=，因而A BC ABC ⊕⊕=。
( )3. 在下列门电路中， 能实现“线与”逻辑功能； 能用于总线结构的数据传输； 能实现模拟信号的双向传输。
A. 异或门； B. OC 门； C. 三态门； D. 传输门。
4. 已知某组合逻辑电路的工作波形如图1-1所示，A 、B 是输入信号，F 是输出信号，则由波 形可知F 的逻辑表达式为 。
B AF1J Q QC11K 1J Q QC11K CP Q 0Q 1FF 0FF 1"1""1""1""1"图1-1 图1-25. 图1-2所示电路的逻辑功能为异步 进制 法计数器。
6. 图1-3所示电路为 型计数器，具有 个有效状态。
图1-37. 已知函数Y AC AB =+，可能存在 态冒险。
8. 由TTL 门组成的电路如图1-4所示，设逻辑门的输出U OH =3.6V ，U OL =0.3V ，电压表内阻为20k Ω/V 。
当输入ABC = 001，用万用表测出U 1= ，U 2= ；当输入ABC = 100，测得U 1= ，U 2= 。
图1-4一、(17分)1. ()()F A B C D A D B C =⋅⋅+++++=()()A B C D A D B C AB ACD⋅⋅+⋅+++=+2. √，×，×3. B ，C ，D4. A B ⊕5. 二位二进制(四进制)，减法6. 扭环，8个7. 08.0.3V , 3.6V; 1.4V , 0.3V;二、简答题：(8分)1. 电路如图2-1(a)所示，设各触发器的初态为“0”。
哈尔滨工业大学2014年硕士研究生考试试题816工程力学真题
哈尔滨工业大学2014年硕士研究生考试试题考试科目：工程力学（816）报考专业：航空宇航科学与技术题号一二三四五六七八九十总分分数30 25 20 10 10 10 15 10 10 10 150一、判断是非题（每题3分，共30分）1.加减平衡力系公理仅适用于刚体，而不适用于可变形物体。
（）2.作平动的刚体上各点的轨迹一定是直线。
（）3.定轴转动的刚体上与转动轴平行的直线上的各点的速度均相等。
（）4.空间汇交力系不能简化为合力偶。
（）5.在有心力场中运动的质点的动量矩不守恒。
（）6.作用于质点系的外力对某点的主矩恒为零，则质点系对该点的动量矩不一定守恒。
（）7.刚体的重心和质心无论在什么情况下都是重合在一起的。
（）8.受地球自转影响，赤道处重力加速度将大于地球两极重力加速度。
（）9.约束力是一种被动力，其实际方向和（或）大小不能预先确定，只能由约束的性质和主动力的状态来被动确定。
（）10.内力对质点组质心的运动没有影响。
（）二、选择题（每题5分，共计25分）1.图1示物块A自重80kN，拉力T=20kN，物体A、B间的静滑动摩擦因数f=0.5，则物块A 所受的摩擦力大小为（图中 =60°）（1）40kN （2）20kN（3）40-103kN （4）10kN2.如图2所示的匀质圆球以绳索挂在墙上，其质量为m ，若绳长等于球体半径的2倍，则在平衡时该球对墙的压力大小为： （1）mg/2（2）33mg （3）42mg （4）mg3.点的复合运动中进行加速度分析时，若牵连运动为转动，动系的角速度以ω表示，动点的相对速度用r v 表示，则在某瞬时（1）只要ω≠0，动点在该瞬时的哥氏加速度k a 就不会等于零； （2）只要r v ≠0，动点在该瞬时的哥氏加速度k a 就不会等于零； （3）只要r v ≠0，ω≠0，动点在该瞬时的哥氏加速度k a 就不会等于零； （4）r v ≠0且ω≠0，动点在该瞬时的哥氏加速度k a 也可能等于零； 4.以同一速率驶过某桥面的同一汽车对桥的压力最小的是： （1）驶过凸面桥； （2）驶过凹面桥； （3）驶过平面桥； （4）都一样大；5.对不同的惯性系之间，下述说法正确的是： （1）速度和加速度都不同； （2）速度和加速度都相同；（3）速度相同，加速度相差一常矢量； （4）加速度相同，速度相差一常矢量； 三、填空题（共计20分）1.（8分）图3所示均质杆AB 长为l ，质量为1m ，杆的B 端固连质量为2m 的小球，其大小忽略不计。
2014年哈工大建筑考研真题
哈尔滨工业大学
2014年硕士研究生考试初试题考试科日:中外建筑史报考专业：建筑设计及理论
一、名词解释
1、少就是乏味
2、詹姆斯特林
3、西尔斯大厦
4、金刚宝座塔
5、上海百老汇大厦
6、计成
7、水晶宫
8、卡拉卡浴场
二、画图题
1、巴齐礼拜堂平面-'
2、范斯沃斯平面图
3、朗香教堂南立面图
4、佛光寺大殿平面图
5、太和殿正立平面图
6、明十三陵的长陵平面图
三、简答题
1、简述汉传佛教的布局特点
2、《论建筑》里所阐述的建筑美学特征
3、美国新奥尔良市意大利喷泉广场的建筑特色
4、中国清式彩画的分栄及特点
四、论述题
（建筑设计及理论）
1、以扎哈哈迪特的建筑设计手法和设计作品为例，论述结构主义的建筑特色
2、论述UN国家园与私家园林的造园异同点
（建筑史专业）
1、古代木构架的发展历程及各时期的特点
2、对后现代主义的复杂性与矛盾性进行评论，谈谈自己的看法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、（10分）给出x
( 的数值表，试利用二次插值计算54
)
f ln
x
ln的近似值，结果保留小数点后5位。
.0
二、（10分）已知下列数据表满足的基本形式为bx
=，试利用最小二乘法确定参数a和b。
y-
ae
三、（10分）试确定常数,,A B C 和1x ，使得数值求积公式)1()()0()(110Cf x Bf Af dx x f ++≈⎰具有尽可能高的代数精度。
此时的代数精度是多少？它是否是Gauss 型公式？
e x，并估计其误差。
四、（10分）用辛普森公式计算积分⎰-10dx
五、（10分）请设计适当的迭代格式来证明3
k
k
=。
六、（10分）已知矩阵
43
16
A
-
⎛⎫
= ⎪
-
⎝⎭
，()
5347T
B=--，分别求
1
A，
∞
A，
F
A,
2
B，B
∞。
七、（10分）取2.0=h ，用 标准的四阶龙格-库塔方法 求解下列初值问题：
,00.6(0)1
dy x y x dx y ⎧=+≤≤⎪⎨⎪=⎩ 。
其中，标准的四阶龙格-库塔公式为：()()()()()112341213
243226,,,2,2,2,2,,.
n n n n n n n n n n y y k k k k k h f x y k h f x h y k k h f x h y k k h f x h y k +=++++⎧⎪=*⎪⎪=*++⎨⎪=*++⎪=*++⎪⎩
八、（10分）用 雅可比迭代法 解方程组⎪⎩⎪⎨⎧=++=++=-+52231
22321
321321x x x x x x x x x ，初始迭代向量为()()0000T x =，要求迭代3次（即
求()()()123,,x x x ）。