黑龙江省哈尔滨市哈工大附中2019-2020学年度第二学期七年级数学周末作业(PDF版无答案5.16)

黑龙江省哈尔滨市哈工大附中2019-2020学年度第二学期七年级数学周末作业(PDF版无答案5.16)
黑龙江省哈尔滨市哈工大附中2019-2020学年度第二学期七年级数学周末作业(PDF版无答案5.16)

最新西工大附中10模数学试题

2017届西工大附中九年级第十次适应性训练数学试题(本试卷满分120分,考试时间120分钟。允许使用规定品牌的计算器) 第I卷(选择题共30分) 一、选择题(共10小题,每小题3分,计30分。每小题只有一个选项是符合题意的) 1. 下列各数中,绝对值最小的数是() A. 0 B. 1- C. 1 2 - D. 3 2. 如图,是由一个圆柱体和一个长方体组成的几何体,其左视图是() A B C D 3. 下列计算正确的是() A. 236 a a a ?= B. ()2242 39 a b a b -=- C. ()222 24 a b a b -=- D. ()()22 4343916 a b a b b a -++=- 4. 如图,//, AB CD AB AD =,若70 ABD? ∠=,则ADC ∠的大小为() A. 20? B. 30? C. 40? D. 50? 精品文档

精品文档 5. 若正比例函数y kx =的图象经过点2(2,)A k -,则k 的值为( ) A. 2- B. 2 C. 20-或 D. 20或 6. 已知Rt ABC ?中,90,30C B ??∠=∠=,点D 是BC 上一点,且AD 平分BAC ∠ ,则下列结论不正确的是( ) A. AD BD = B. 2BD CD = C. 3AB AD = D. 2AC CD = 7. 若一次函数y ax b =+的图象经过第一、二、三象限,与x 轴的交点为(2,0)-,则一次函数y ax b =-与x 轴的交点是( ) A. (2,0) B. (4,0) C. (2,0)- D. (4,0)- 8. 如图,边长为4的菱形ABCD 中60A ?∠=,点E 和点F 分别在AB 和CD 上,若四边形DEBF 是矩形,则矩形DEBF 的面积为( ) A. 3 B. 23 C. 43 D. 83 9. 如图,四边形ABCD 是⊙O 内接四边形,连接BD ,若90ABC ?∠=, 4AB =,的半径为3,则cos BDC ∠的值为( ) A. 32 B. 23 C. 32 D. 53 10. 已知点(1,0)A -和点(4,0)B ,若抛物线22y x x c =-+与线段AB (含端点)只 有一个公共点,则常数c 的取值范围是( ) 第4题图 第6题图 第8题图 第9题图

2017年哈工大计算机科学与技术专业854考研真题

2016年哈工大计算机科学与技术专业854考研真题 I.数据结构 一、选择题 1.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是()。 Int x = n * n; While (x >= 1) { X = x / 2; } A.O(log2n) B.O(n) C.O(nlog2n) D.O(n1/2) 2.需要分配一个较大的存储空间并且插入和删除操作不需要移动,元素满足以上特点的线 性表存储结构是()。 A.单向链表 B.静态链表 C.线性链表 D.顺序表 3.已知字符串S为”ababcabcacbab”,模式串T为”abcac”。若采用KMP算法进行模式匹配, 则需要()遍(趟匹配),就能确定T是S的子串。 A. 3 B. 4 C. 5 D. 6 4.已知某棵二叉树的前序序列是1,2,3,4,则不可能为该二叉树的中序序列的是()。 A.1,2,3,4 B.2,3,4,1 C.1,4,3,2 D.3,1,4,2 5.将森林F转换为对应的二叉树T,F中任何一个没有右兄弟的结点,在T中()。 A.没有左子树 B.没有右子树 C.没有左子树和右子树 D.以上都不对 6.一个含有n个顶点和e条边的无向图,在其邻接矩阵存储结构中共有()个零元素。 A. e B.2e C.n2-2e D.n2-e 7.在一棵高度为2和7阶B树中,所含关键字的个数最少是()。 A. 5 B.7 C.8 D.14

8.设待排序的元素个数为n,则基于比较的排序最坏情况下的时间复杂度的下界为()。 A.log2n B.n C.nlog2n D.n2 9.下面关于B树和B+树的叙述中,不正确的是()。 A.B树和B+树都能有效地支持随机检索 B.B树和B+树都能有效地支持顺序检索 C.B树和B+树都是平衡的多路树 D.B树和B+树都可以用于文件的索引结构 10.若待排序关键字序列在排序前已按其关键字递增顺序排列,则采用()方法比较次数最 少。 A.插入排序 B.快速排序 C.堆排序 D.选择排序 二、填空题 11.在一棵n个结点的二叉树中,所有结点的空子树个数为11 。 12.若二叉树的一个叶结点是其某子树的中序遍历序列中的第一个结点,则它必是该子树的 后序遍历序列中的第12 个结点。 13.在有n个选手参加的单循环赛中,总共将进行13 场比赛。 14.在有4033个叶子结点的完全二叉树中,叶子结点的个数为14 个。 15.一个有向图G1的反向图是将G1的所有有向边取反而得到的有向图G2,若G1和G2 的邻接矩阵分别为A,B,则A与B的关系为15 。 16.N个顶点e条边的无环路有向图,若采用邻接表作为存储结构,则拓扑排序算法的时间 复杂度为16 。 17.在10阶B树中根结点所包含的关键字最多有17 个,最少有18 个。 18.在具有12个结点的平衡二叉树(A VL树)中,查找A VL树中的一个关键字最多需要 (18)次比较。 19.对初态有序的表,最少时间的排序算法是(19)。 三、简答题 20.在n个数据中找出前K个最大元素,可以采用堆排序或败者树来实现。分别说明上述两 种实现方法的基础步骤,并分析每种方法的时间复杂度和空间复杂度。 21.假设举办一个1000人参加的学术会议,作为会议报道组的负责人,你会收到会务组为 每名参会者开具的包含其英文名字的注册费发票,同时还会收到为每位参会者提供的印有其英文名字的参会胸牌和其他会议资料。请回答以下问题: (1)如何有效地把每个参会者注册费发票和参会胸牌等其他会议资料放在一起形成一份参会资料? (2)如何在会议报道日更有效地把每份资料发放给参会者? 要求:说明你所使用的主要技术和相关步骤。 四、算法设计题 按以下要求设计算法: (1)描述算法设计的基本思想; (2)根据设计思想,采用C或C++或Java语言描述算法;

(完整word版)哈工大深圳算法设计与分析试卷-师兄只能帮你到这啦(额外再加8道保命题)-何震宇

1、Using figure to illustrate the operation of RADIX-SORT on the following list of English words: COW, DOG , SEA, RUG , ROW, MOB, BOX, TAB. 2、Please write inorder, preorder and postorder tree walks of the following binary search tree. 3、Please write down the elements of dynamic programming. 4、Using a recursion tree to give an asymptotically tight solution to the recurrence T(n) = T(n/3)+T(2n/3)+cn. 5、Please give an optimal Huffman code for the following set of frequencies. Minimize 2172x x + Subject to 71=x 24321≥+x x 02≥x 03≤x

7、Solve the following linear program using SIMPLEX: maximize 215.1218x x + Subject to 2021≤+x x 121≤x 162≤x 0,21≥x x 8、Suppose A1 a 105? matrix, A2 a 310? matrix, A3 a 123? matrix, A4 a 512? matrix, A5 a 505? matrix, A6 a 650? matrix. Please give an optimal parenthesization of a matrix-chain A1A2A3A4A5A6. 9、Using a recursion tree to give an asymptotically tight solution to the recurrence T (n ) = T(n/4)+T(n/2)+ n 2. 10、Using figure to illustrate the operation of COUNTING-SORT on the array A=<6,0,2,0,1,3,4,6,1,3,2> 11、Using figure to illustrate the operation of RADIX-SORT on the following list of English words: COW, DOG , SEA, RUG , ROW, MOB, BOX, TAB. 12、Please write inorder, preorder and postorder tree walks of the following binary search tree. 13、X=, Y=. Please illustrate the whole procedure for finding the longest common sequence of X and Y using dynamic programming. 14、Please give an optimal Huffman code for the following set of frequencies. 15、Please draw the result after the operation Left-Rotate(9)

2020-2021西安西工大附中分校初一数学下期中一模试卷(及答案)

2020-2021西安西工大附中分校初一数学下期中一模试卷(及答案) 一、选择题 1.在平面直角坐标系中,将点P 先向左平移5个单位,再向上平移3个单位得到点()2,1,Q -则点P 的坐标是( ) A .(32)-, B .()3,4 C .()7,4- D .(72)--, 2.为了了解天鹅湖校区2019-2020学年1600名七年级学生的体重情况,从中抽取了100名学生的体重,就这个问题,下面说法正确的是( ) A .1600名学生的体重是总体 B .1600名学生是总体 C .每个学生是个体 D .100名学生是所抽取的一个样本 3.点M (2,-3)关于原点对称的点N 的坐标是: ( ) A .(-2,-3) B .(-2, 3) C .(2, 3) D .(-3, 2) 4.如图所示,点P 到直线l 的距离是( ) A .线段PA 的长度 B .线段PB 的长度 C .线段PC 的长度 D .线段PD 的长度 5.如图是轰炸机机群的一个飞行队形,如果最后两架轰炸机的平面坐标分别为A (﹣2,1)和B (﹣2,﹣3),那么第一架轰炸机C 的平面坐标是( ) A .(2,﹣1) B .(4,﹣2) C .(4,2) D .(2,0) 6.下列图中∠1和∠2是同位角的是( ) A .(1)、(2)、(3) B .(2)、(3)、(4) C .(3)、(4)、(5) D .(1)、(2)、(5) 7.将一个矩形纸片按如图所示折叠,若∠1=40°,则∠2的度数是( )

A.40°B.50°C.60°D.70° 8.如图所示,在ABC中,点D、E、F分别是AB,BC,AC上,且EF∥AB,要使 DF∥BC,还需添加条件是() A.∠1=∠2B.∠1=∠3C.∠3=∠4D.∠2=∠4 9.小明要从甲地到乙地,两地相距1.8千米.已知他步行的平均速度为90米/分,跑步的平均速度为210米/分,若他要在不超过15分钟的时间内从甲地到达乙地,至少需要跑步多少分钟?设他需要跑步x分钟,则列出的不等式为() A.210x+90(15﹣x)≥1.8B.90x+210(15﹣x)≤1800 C.210x+90(15﹣x)≥1800D.90x+210(15﹣x)≤1.8 10.点P为直线m外一点,点A,B,C为直线m上三点,PA=4cm,PB=5cm,PC=2cm,则点P 到直线m的距离为( ) A.4cm B.2cm;C.小于2cm D.不大于2cm 11.如图,△ABC经平移得到△EFB,则下列说法正确的有() ①线段AC的对应线段是线段EB; ②点C的对应点是点B; ③AC∥EB; ④平移的距离等于线段BF的长度. A.1B.2C.3D.4 12.下列各组数中互为相反数的是() A.32 (3) -B.﹣|2|2) C3838-D.﹣2和1 2 二、填空题 13.在平面直角坐标系中,点A,B的坐标分别为(1,0),(0,2),若将线段AB平移到A1B1,点A1,B1的坐标分别为(2,a),(b,3),则a2-2b的值为______.

2010年西工大附中入学数学真卷(八)

2010年西工大附中入学数学真卷(八) (满分100分,时间70分钟) 一、选择题(每小题3分,共12分) 1.甲数比乙数大10%,而乙数比丙数小10%,则甲、丙两数的大小关系是( ) A .甲=丙 B .甲<丙 C .甲>丙 D .无法判断 2.直线L 上最多能找到( )个点,使它与A 、B-起组成等腰三 角形的三个顶点。 A.2 B.3 C.4 D.5 3.边长为自然数,面积为165的形状不同的长方形共有( )个。 A.2 B.3 C.4 D .无数个 4.用“▲…‘●”…‘?”分别表示三种物体的重量,若 ▲ ●-◆▲-◆●-●▲+==那么,▲,●,?这三种物体的重量比为( ) A. 2:3:4 B.2:4:3 C.3:4:5 D.3:5:4 二、填空题(每小题3分,共24分) 5.小明在做减法时,把被减数十位上的8错看成3,把被减数个位上的5错看成6,这样算 出来的差是18,正确的得数是____。 6.如果两个正整数的最大公约数是36,最小公倍数是432,那么这两个数是____。 7.小明有1个五角硬币,4个两角硬币,8个一角硬币。现在要拿出8角钱,拿法共有 ____种。 8.某商品按定价出售,每个可获得45元的利润。现在按定价打八五折出售8个所能获得 的利润,与按定阶每个减价35元出售12个所能获得的利润一样。这一商品每个定价___元。 9.3 x3 x3 x3 x3×.…×3(2 009个3相乘)的积个位数字是____。 10.用红、橙、黄、绿、青、蓝、紫7种彩色,在一张方格纸上自左上 到右下的斜行里按顺序涂色(如右图)。第20行的第30个格子里 涂的颜色是____色。

西安西工大附中分校人教版七年级上册数学期末试卷及答案-百度文库

西安西工大附中分校人教版七年级上册数学期末试卷及答案-百度文库 一、选择题 1.下列每对数中,相等的一对是( ) A .(﹣1)3和﹣13 B .﹣(﹣1)2和12 C .(﹣1)4和﹣14 D .﹣|﹣13|和﹣(﹣ 1)3 2.如图,已知,,A O B 在一条直线上,1∠是锐角,则1∠的余角是( ) A .1 212∠-∠ B .132122 ∠-∠ C .1 2()12 ∠-∠ D .21∠-∠ 3.在0,1-, 2.5-,3这四个数中,最小的数是( ) A .0 B .1- C . 2.5- D .3 4.如图是小明制作的一张数字卡片,在此卡片上可以用一个正方形圈出44?个位置的16个数(如1,2,3,4,8,9,10,11,15,16,17,18,22,23,24,25).若用这样的正方形圈出这张数字卡片上的16个数,则圈出的16个数的和不可能为下列数中的( ) A .208 B .480 C .496 D .592 5.如下表,从左到右在每个小格子中都填入一个整数,使得其中任意三个相邻格子中所填整数之和都相等,则第2018个格子中的数为( ) 4 a b c ﹣2 3 … A .4 B .3 C .0 D .﹣2 6.﹣3的相反数是( )

A .13 - B . 13 C .3- D .3 7.若-4x 2y 和-23x m y n 是同类项,则m ,n 的值分别是( ) A .m=2,n=1 B .m=2,n=0 C .m=4,n=1 D .m=4,n=0 8.有理数a 、b 在数轴上的位置如图所示,则下列结论中正确的是( ) A .a+b >0 B .ab >0 C .a ﹣b <o D .a÷b >0 9.下列方程的变形正确的有( ) A .360x -=,变形为36x = B .533x x +=-,变形为42x = C . 2 123 x -=,变形为232x -= D .21x =,变形为2x = 10.如图是一个正方体的平面展开图,把展开图折叠成正方体后,“美”字一面相对面上的字是( ) A .设 B .和 C .中 D .山 11.阅读:关于x 方程ax=b 在不同的条件下解的情况如下:(1)当a≠0时,有唯一解x= b a ;(2)当a=0,b=0时有无数解;(3)当a=0,b≠0时无解.请你根据以上知识作答:已知关于x 的方程 3x ?a= 2x ﹣ 1 6 (x ﹣6)无解,则a 的值是( ) A .1 B .﹣1 C .±1 D .a≠1 12.如图为一无盖长方体盒子的展开图(重叠部分不计),可知该无盖长方体的容积为( ) A .8 B .12 C .18 D .20 二、填空题 13.若|x |=3,|y |=2,则|x +y |=_____.

2017--2018西工大附中数学月考卷1

2017-2018西工大附中八年级(上)第一次月考数学试卷 一、选择题(每小题3分,共36分) 1.(3分)计算的结果是() A.﹣3B.3C.﹣9D.9 2.(3分)下列运算中错误的是() A.+=B.×=C.÷=2D.=3 3.(3分)下列无理数中,在﹣2与1之间的是() A.﹣B.﹣C.D. 4.(3分)一个代数式的值不能等于零,那么它是() A.a2B.a0C.D.|a| 5.(3分)若+|b+2|=0,则ab的值为() A.2B.﹣1C.1D.﹣2 6.(3分)下列各式与是同类二次根式的是() A.B.C.D. 7.(3分)如图,数轴上点P表示的数可能是() A.B.C.﹣3.2D. 8.(3分)按如图所示的程序计算,若开始输入的n值为,则最后输出的结果是() A.14B.16C.8+5D.14+ 9.(3分)如图,Rt△ABC中,AB=9,BC=6,∠B=90°,将△ABC折叠,使A点与BC 的中点D重合,折痕为MN,则线段BN的长为()

A.B.C.4D.5 10.(3分)如图,点D在△ABC的边AC上,将△ABC沿BD翻折后,点A恰好与点C重合,若BC=5,CD=3,则BD的长为() A.1B.2C.3D.4 11.(3分)如图,在Rt△ABC中,∠ACB=90°,点D是AB的中点,且CD=,如果Rt△ABC的面积为1,则它的周长为() A.B.+1C.+2D.+3 12.(3分)如图,△ABC中,∠C=45°,点D在AB上,点E在BC上.若AD=DB=DE,AE=1,则AC的长为() A.B.2C.D. 二、填空题(每小题4分,共28分) 13.(4分)计算:×=. 14.(4分)若一个数的平方根是2x﹣4与1﹣3x,则x的值为. 15.(4分)如图所示,每个小正方形的边长为1,A、B、C是小正方形的顶点,则∠ABC 的度数为.

陕西省西安市西工大附中2018-2019学年第二学期 七年级数学月考(二)试题(无答案)

西工大附中七年级(下)月考二 (考试时间:90分钟满分:100分) 2019.5 一、选择题。 1.下面四幅作品分别代表“立春”、“芒种”、“白露”、“大雪”四个节气,其中轴对称图形是( ) A . B . C . D . 2.下列运算正确的是( ) A .2 2 32a a -= B .342 a a a ÷= C .( ) 2 3639a a -= D .()2 2 39a a +=+ 3.在下列图形中,由12∠=∠能得到AB CD ∥的是( ) A . B . C . D . 4.如图,已知a b ∥,点A 在直线a 上,点B 、C 在直线b 上。1120∠=?,250∠=?,则3∠为( ) A .70? B .60? C .45? D .30? 5.某烤鸭店在确定烤鸭的烤制时间时,主要依据的是下表的数据: 设鸭的质量为x 千克,烤制时间为t ,估计当 3.2x =千克时,t 的值为( ) A .138 B .140 C .148 D .160 6.在不透明的袋子里装有颜色不同的16个红球和若干个白球,每次从袋子里摸出来一个球记录下颜色后再放回,经过多次重复试验,发现摸到白球的频率稳定在0.6,估计袋中白球有( ) A .40个 B .38个 C .26个 D .24个 7.如图,在ABC △中,CD 是AB 边上的高线,BE 平分ABC ∠,交CD 于点E ,5BC =,2 3 BE = ,则BCE △的面积等于( )

A .3 B . 53 C . 103 D .15 8.如图,在边长为2a 的正方形中央剪去一个边长为()2a +的小正方形()2a >,将剩余部分剪开密铺成一个平行四边形,则该平行四边形的面积为( ) A .2 4a + B .2 24a a + C .2 344a a -- D .2 4427a a -- 9.如图,AB CD ⊥,且AB CD =。E 、F 是AD 上两点,CE AD ⊥,BF AD ⊥。若6CE =,3BF =, 2EF =,则AD 的长为( ) A .7 B .6 C .5 D .4 10.在一条笔直的航道上依次有甲、乙、丙三个港口,一艘船从甲出发,沿直线匀速行驶经过乙港驶向丙港,最终到达丙港。设行驶()x h 后,与乙港的距离为()y km ,y 与x 的函数关系如图所示,则下列说法正确的是( ) A .甲港与丙港的距离是90km B .船在中途休息了0.5h C .船的行驶速度是45km/h D .从乙港到达丙港共花了1.5h 二、填空题。

小升初考试五大名校之西工大附中 数学试题详解

2015 年西工大附中 530 数学试题详解【智慧乐园】 10、将3 7 化成小数后,小数点后第 15 位上的数字是________。 【解析10】填8 3 0.428571,428..... 7 为有限循环小数,周期为6 15÷6=2…….3 第三位数字为8 11、淘气用 11 个大小相同的正方体搭成如图(1)所示的几何体,然后把所有表面(含底面)涂成了红色,那么恰好有四个面涂成红色的正方体有________块。 图(1) 【解析11】填 6块

题解11题解11 12、从西安到宝鸡,走国道需要 3.5 小时,走高速需要 2 小时,那么走高速比走国道的平均速度快 ________%。 【解析12】填 75 13、如图(2),用四个螺丝将四条不可弯曲的木条围城一个木框,其中木条长度依次为 2、3、4、6,若任意调整相邻两木条的夹角,则任意两螺丝间距离(不计接头)的最大值是________。 2 6 3 4 图(2)

【解析13】填 7 3 + 4 = 7 最短的木条是2,最长的木条是6,其余两木条为3和4。 只要验证最长+最短的长度之和、其余两根木条之和符合条件即可。 14、“走进大自然,走到阳光下”,学校为了解某日下午学生参加体育活动的情况,随机调查了甲、乙两个班所有的学生,并制成如下不完整的统计图表: 如果让你从这次接受调查的所有学生中随机抽查一人,那么他恰好是当天下午参加了足球运动的学生的可能性大小为________。 【解析14】填 41%

两个班级总人数=100人;足球人数占16+25=41人,占比例为41% 15、地图上有一条直线型公路,其中 A、B 两点分别表示公路上第 140 公里处、第157公里处。若将直尺放在此地图上,发现刻度 15、18 的位置恰好分别对准了 A、B 两点,则此时刻度 0 的位置对准地图上公路的第________公里处。 【解析15】填 55 16、在图(3)中,半径为 6cm 的动圆 C 从图示位置绕这 3 个圆排成的图形无滑动地滚动到圆C’的位置,则圆心 C 走过的路径长为________cm。 图(3) 【解析16】填 62.83 路径=两个120°圆弧(半径12cm) + 1个60°圆弧(半径12cm)

哈工大数字信号处理实验报告

实验一: 用FFT 作谱分析 实验目的: (1) 进一步加深DFT 算法原理和基本性质的理解(因为FFT 只是DFT 的一种快速算法, 所以FFT 的运算结果必然满足DFT 的基本性质)。 (2) 熟悉FFT 算法原理和FFT 子程序的应用。 (3) 学习用FFT 对连续信号和时域离散信号进行谱分析的方法,了解可能出现的分析误差及其原因,以便在实际中正确应用FFT 。 实验原理: DFT 的运算量: 一次完整的DFT 运算总共需要2N 次复数乘法和(1)N N -复数加法运算,因而 直接计算DFT 时,乘法次数和加法次数都和2N 成正比,当N 很大时,运算量很客观的。例如,当N=8时,DFT 运算需64位复数乘法,当N=1024时,DFT 运算需1048576次复数乘法。而N 的取值可能会很大,因而寻找运算量的途径是很必要的。 FFT 算法原理: 大多数减少离散傅里叶变换运算次数的方法都是基于nk N W 的对称性和周期 性。 (1)对称性 ()*()k N n kn kn N N N W W W --==

(2)周期性 ()(mod`)()()kn N kn n N k n k N N N N N W W W W ++=== 由此可得 ()()/2 (/2)1 n N k N n k nk N N N N N k N k N N W W W W W W ---+?==?=-??=-? 这样: 1.利用第三个方程的这些特性,DFT 运算中有些项可以合并; 2.利用nk N W 的对称性和周期性,可以将长序列的DFT 分解为短序列的DFT 。 前面已经说过,DFT 的运算量是与2N 成正比的,所以N 越小对计算越有利, 因而小点数序列的DFT 比大点数序列的DFT 运算量要小。 快速傅里叶变换算法正是基于这样的基本思路而发展起来的,她的算法基本 上可分成两大类,即按时间抽取法和按频率抽取法。 我们最常用的是2M N =的情况,该情况下的变换成为基2快速傅里叶变换。 完成一次完整的FFT 计算总共需要 2log 2 N N 次复数乘法运算和2log N N 次复数加法运算。很明显,N 越大,FFT 的优点就越突出。 实验步骤 (1) 复习DFT 的定义、 性质和用DFT 作谱分析的有关内容。 (2) 复习FFT 算法原理与编程思想, 并对照DIT-FFT 运算流图和程序框图, 读懂本实验提供的FFT 子程序。 (3) 编制信号产生子程序, 产生以下典型信号供谱分析用:

算法设计与分析报告 正文

实验总体要求 为避免重复与抄袭,算法分析与设计的实验只规定算法策略,具体的算法题目由学生依据现实当中的问题自行拟定,选题的难易会影响实验得分。 实验可以分组进行,组内与组间可选不同策略的不同题目(问题)、相同策略里面的不同题目、相同题目的不同解法等,尽量避免重复。完全相同的实验报告得0分,不同的重复率扣不同的分数。分组的意义在于研究与实践不同策略的不同题目的差异、不同策略里不同题目异同、相同题目不解法之间的异同与算法效率等。 所有实验都需要包含八个组成部分: (1)实验题目 要求:一句简要的话概括或抽象出所做的实验内容 (2)个人所承担的工作 要求:独立完成报告所有内容者仅填写独立完成即可,此种情况若发现报告有雷同者得0分。协作完成的,重点写自己完成的部分,其他部分可略写,为了锻炼同学们的设计与分析能力,原则上不允许算法模型、算法描述与分析、算法实现上相同。 (3)选题背景与意义 要求:描述选题的背景、针对该问题求解的算法有多少种,发展历史及研究价值等。 (4)问题描述 要求:可以实际问题的描述,也可以某类问题的抽像描述。如果是某类问题的抽象描述,需要指出它的应用场景。 (5)算法策略选择 要求:简要说出选择该策略的理由 (6)计算模型 要求:最接近程序实现中问题求解的数学模型。指明定义域和值的范围或解空间。可以有数据结构及推导或计算公式。递归模型至少有递推公式、递归的出口。如果有的话,给出必要的证明。 (7)算法描述与分析 要求:以标准的描述方式,如流程图、伪码、语言文字。对算法进行时间和空间复杂度分析。时间复杂度要求有必要的推导步骤。 (8)算法实现 要求:给出编程语言、开发环境。给出可执行的算法代码,提供必要的注释。 (9)调试分析记录 要求:软件开发调试过程中遇到的问题及解决过程;核心算法的运行时间和所需内存空间的

陕西省西北工业大学附属中学2019-2020学年第一学期七年级期末语文试卷(Word版)

2019-2020学年西工大附中七年级期末考试语文真卷 (全卷满分100分,考试时间120分钟) 一、积累和运用。(共7小题,计19分) 1.下列词语中,加点字的读音全都正确的一项是()(2 分) A. 酝酿.(niàng) 蜷.伏(quán)棱.镜(léng)畏罪潜.逃(qiǎn) B. 庇.护(pì) 掺.和(chān)黄晕.(yùn)拈.轻怕重(niān) C. 确凿.(záo)称.职(chèn)争执.(zhí)混.为一谈(hùn) D. 滑稽.(jī)荫.蔽(yìn)贮.蓄(zhù)咄.咄逼人(duō) 2.下列各组词语书写全都正确的一项是()(2 分) A. 怂恿气概大相径廷骇人听闻 B. 帐篷云宵创根问底喜出望外 C. 惩诫分歧怪诞不经神采奕奕 D. 奥秘诀别麻木不仁废寝忘食 3.请从所给的三个词语中,选出一个最符合语境的填写在横线上。(2 分) (1)外面,狂风呼啸,大雨倾盆。屋内,老人(A.安详 B.安适 C.安恬)地躺在藤椅上,闭目养神。 (2)不可否认,个别班干部对班级事务(A.莫衷一是 B.默不作声 C.漠不关心),而班长一 心为了班级,是同学们心中的模范。 4.下列分析说法错误的一项是()(2 分) A.“鲜花、划船、这个、高级”四个词语的词性都不相同。 B.提到自己的父亲,老刘动情地说:“令尊经常告诫我们,做人要清清白白。”这个句子表达得体, 没有问题。 C.学校开展地震安全常识教育活动,可以增强同学们的安全自我保护。这个句子存在成分残缺的语病,应该在“自我保护”后面加“意识”。 D.有一句名言:“你希望自己成为什么样的人,你就会成为什么样的人”。人生就是“自我”不断实现 的过程。这个句子标点符号使用有问题,应该将第一个后双引号放在句号后面。 5.把下列句子组成语段,排列顺序正确的一项是()(2 分) ①聪明的犹太人有一句名言:借别人的鞋子比打赤脚跑得快!

2014年哈工大计算机科学与技术专业854考研真题

2013年哈工大计算机科学与技术专业854考研真题 I.数据结构部分 一、单项选择题 1.有一个100*90整型数的稀疏矩阵非0元素有10个,设每个整型数点2字节,则用三元 组表示该矩阵时,所需的字节数为(1)。 A.60 B.66 C.180 D.33 2.下列内部排序算法中,其比较次数与序列初始状态无关的是(2)。 A.快速排序 B.直接插入排序 C.二路归并 D.选择排序 3.若度数为m的哈夫曼树中,其叶子结点的个数为n,则非叶子结点的个数为(3)。 A.n-1 B.n/(m-1) C.(n-1)/(m-1) D.(n+1)/(m+1)-1 4.长度为12有序表,按折半查找法对该表进行查找,以等概率查找表内各元素,则查找 成功时所需要的平均比较次数为(4)。 A.35/12 B.36/12 C.39/12 D.43/12 5.设有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要 进行(5)次探测。 A.K-1 B.K C.K+1 D.K(K+1)/2 6.有n个初始归并段,采用K路归并时,所需要的归并遍数是(6)。 A.log n k B.log2k C.log2n D.log k n 7.有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.LL B.LR C.RL D.RR 9.一棵具有n个非叶子结点完全二叉树的线索树,含有多少条线索(9)。 A.2n+1或2n B.2n+2或2n+1 C.2n+1或2n-1 D.2n+2或2n-2 10.在某森林的二叉树表示中,结点M和结点N是同一父节点的左儿子和右儿子,则在该 森林中(10)。 A.M、N具有同一双亲 B.M、N可能没有共同祖先 C.M是N的儿子 D.M是N的左兄弟 二、填空题 11.高度为h的完全二叉树至少有(11)个结点。 12.N个结点的k叉树(k≥2)的k叉链表中有(12)空指针。 13.对具有n个元素的顺序存储的有序表和顺序存储的无序表进行顺序查找,在等概率的情 况下,查找不成功时的平均查找长度分别为(13-1)、(13-2)。 14.M阶B-树中,当有关键字插入导致相关结点分裂时,原结点上有(14)个关键字。

西北工业大学附属中学人教版七年级上册数学期末试卷及答案

西北工业大学附属中学人教版七年级上册数学期末试卷及答案.doc 一、选择题 1.已知max { } 2,,x x x 表示取三个数中最大的那个数,例如:当x =9时, max {}{ }2 2,,max 9,9,9x x x ==81.当max { } 21 ,,2 x x x =时,则x 的值为( ) A .14 - B .116 C . 14 D . 12 2.4 =( ) A .1 B .2 C .3 D .4 3.把一根木条固定在墙面上,至少需要两枚钉子,这样做的数学依据是( ) A .两点之间线段最短 B .两点确定一条直线 C .垂线段最短 D .两点之间直线最短 4.一个角是这个角的余角的2倍,则这个角的度数是( ) A .30 B .45? C .60? D .75? 5.已知线段AB a ,,,C D E 分别是,,AB BC AD 的中点,分别以点,,C D E 为圆心, ,,CB DB EA 为半径作圆得如图所示的图案,则图中三个阴影部分图形的周长之和为( ) A .9a π B .8a π C .98 a π D .94 a π 6.互不相等的三个有理数a ,b ,c 在数轴上对应的点分别为A ,B ,C 。若: ||||||a b b c a c -+-=-,则点B ( ) A .在点 A, C 右边 B .在点 A, C 左边 C .在点 A, C 之间 D .以上都有可能 7.下列变形不正确的是( ) A .若x =y ,则x+3=y+3 B .若x =y ,则x ﹣3=y ﹣3 C .若x =y ,则﹣3x =﹣3y D .若x 2=y 2,则x =y 8.如图是由下列哪个立体图形展开得到的?( )

西工大附中初一数学第一学期期中考试试题

七年级数学试卷 一、精心选一选(每小题3分,计30分.每小题只有一个选项符合题意) 1.从各个不同的方向观察如图所示的实物几何体,不可能看到的视图是( ) A B C D 2.室内温度是18℃,室外温度是-3℃,室内温度比室外温度高 ( ) A .-21℃ B .21℃ C .-15℃ D .15℃ 3.如图,把左边的图形折叠起来,它会变成右边的正方体( ) 4.下列各组代数式中,是同类项的是( ) A .-3x 和-3b B .2xy 和axy C .x 2y 和xy 2 D .-1 2 x 和x 5.下列计算中,不正确的是( ) A .1349-=-- B .5)4(9-=--- C .2)4()6(=-+- D .1349=+- 6.下列运算结果是负数的是( ) A.-(-3) B. -(-3)3 C.-│-3│ D.(-3)4 7. 若把每千克a 元的m 千克甲糖果与每千克b 元的n 千克乙糖果混合,那么混合的糖果的单价应为( ) A. 2b a + B. 2 n m + C. 2bm am + D. am bn m n ++ 8.下列叙述正确的是( ) A.对于有理数a ,a 的倒数是a 1 B.对于有理数a ,a 的相反数是-a C.任意有理数的平方都是正数 D.任意有理数的绝对值都是正数. 9.下列说法中,正确的是( ) A 、棱柱的侧面可以是三角形 A B C D

B 、由六个大小一样的正方形所组成的图形是正方体的展开图 C 、正方体的各条棱都相等 D 、棱柱的各条棱都相等 10.有理数a 、b 在数轴上的位置如图所示,下列各式成立的是( ) A .b-a <0 B. -a <- b C. -b >0 D.-ab <0 二、细心填一填(每小题3分,共24分) 11.东、西为两个相反方向,如果–5米表示一个物体向西运动5米,那么 +3米表示___________________,物体原地不动记为__________. 12.将 23 2233---2()、()、-2、 按从小到大的顺序排列,并用“<” 连接: . 13.举例说明代数式(1-10℅)a 的意义:_____________________________. 14.已知A 是数轴上的点,如果将点A 向右移动3个单位长度,再向左移动6个单位长度,终点表示的数是- 1,那么点A 表示的数是____ ___. 15.墨尔本与北京的时差是+3小时(+表示同一时刻比北京时间早的时数),从墨尔本飞到广州需10小时,若从墨尔本18︰00起飞,到广州时北京 时间__________. 16.某音像社出租光盘的收费方法是:每张光盘在租后的头两天每天收0.8 元,以后每天收0.5元,那么一张光盘在出租后的第n 天(n 是大于2的自然数)应收租金__________元. 17.有若干个数,第一个数记为a 1,第二个数记为a 2,…,第n 个数记为 a n .若a 1=-2 1 ,从第二个数起,每个数都等于“1与它前面那个数的 差的倒数”。试计算:a 2=______,a 3=____,……你发现这排数有什么规律吗?由你发现的规律,请计算a 2007 =_____________. 18.已知a 、b 两数互为倒数,且a 、b 的绝对值相等,则式子()n n a b +-的 值为_________________________. 三、解答题 19.(本题6分) 下图是由几个小立方块所搭几何体的俯视图.小正方形中的数字表示在该位置的小立方块的个数,请画出这个几何体的主视图、左视图. 2 113 3 21

2016-2017学年西工大附中七年级(上)语文期末试卷

2016-2017学年西工大附中七年级(上)语文期末试卷 (测试时间:120分钟满分:120分) 一.积累与运用(共6小题,计19分) 1.下列词语中加点的字,读音全都正确的一项是()(2分) A.匿.笑(nì)诀.别(jué)哺.乳(pǔ)孤苦伶仃.(dīng) B.着.落(zháo)胆怯.(qiè)庇.护(bì)小心翼翼.(yì) C.虐.待(nuè)狭隘 ..(ài)惩.戒(chéng)截.然不同(jié) D.莅.临(lì)坍.塌(tān)荫.蔽(yīn)畏罪潜.逃(qián) 【答案】B 【解析】A项:哺(bǔ)乳,注意“哺”只有“bǔ”一个读音,“周公吐哺,天下归心” C项:虐(nüè)待,注意是üe不是ue,答题需细心。 D项:荫(yìn)蔽,现在统读yìn。 2.下列词语书写完全正确的一项是()(2分) A.纯粹殉职翻来复去咄咄逼人 B.慷慨飘渺人迹罕至人声鼎沸 C.蜷伏帐蓬众目睽睽煞有介事 D.炫耀晕眩废寝忘食害人听闻 【答案】B 【解析】A项:翻来覆去,多次做某事,也指来会翻身。覆,重复的意思。 C项:帐篷,用来遮风挡雨的设备,多用用篾(miè)席或布制成。篾席,桃枝竹所编,所以为竹字头。蓬,草本植物,飞蓬,叶似柳叶。 D项:骇人听闻,使人听了非常吃惊、害怕(多指社会上发生的凶残的事情)。骇:震惊。 3.下列句子没有语病的一项是()(2分) A.能否营造人人敬业奉献的浓厚氛围,关键是提升公民的道德修养。 B.通过老师的教导,使他认识到自己的错误。 C.只有走好人生的每一步,我们才能真正拥有灿烂的明天。 D.为防止水灾之后无疫情,医务人员日夜巡查,吃住都在堤岸上。 【答案】C

西工大附中七年级 期末考英语试题参考答案

西工大附中七年级期末考英语试题参考答案 听力部分略 笔试部分: 选择题: 21-25:CDDCD 26-30:BBAAC 31-35:ABDAD 36-40:CBDDA 41-45:ABABB 46-50:BDCBD 非选择题: 完成句子: 1、wait to answer/write 2、to spend their holiday 3、of medium build 4、to eat tomatoes 5、practice speaking 短文填空 1、different 2、shopping 3、 4、usually 5、decision 6、to choose 7、asking 8、friendly 9、many 10、angrily 句型转换 1、feel like 2、what's like/it is 3、which man 4、walked 5、Let him not 任务型阅读 1、we get up in the morning 2、lunch and supper

3、eating 4、a cup of hot drink 5、have breakfast 补全对话 A. 1、Mrs.Read,57Hanguang Road 2、How old is Mandy? 3、She is wearing a red coat,brown trousers and black shoes. 4、She's got blue eyes and long hair. 5、Thank you,And goodbye B. 6、Can I help you? 7、A large cake or samll cake? 8、What would you like to write on the birthday cake? 9、What's you telephone number? 10、What's you address?

相关文档
最新文档