北京航空航天大学2009年计算机软件技术基础试题

北京航空航天大学2009年计算机软件技术基础试题
北京航空航天大学2009年计算机软件技术基础试题

软件技术基础试题及答案

软件技术基础试题及答案

软件技术基础 系班级姓名成绩 得分评卷 人一、填空题(每空1分,共25分) 1.数据结构作为一门学科,主要研究数据 的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时,则 宜采用存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用存储结构。 3.在线性结构中,首结点有个前驱结点, 其余每个结点有且只有个前驱结点。4.限定在表的一端进行插入,在表的另一端进行删 除的线性表称为;限定在表的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页,共19页

6. 第3页,共19页

7. 8.操作系统通过记载、跟 踪、控制进程的执行,它是进程存在的唯一标志。 作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。 12A.软件生命周期瀑布模型一般可分为问题分析、、、 和软件维护五个阶段。 , 得分评卷 人二、选择题(每小题1分,共10分)下列语句正确的是()。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不 正确的语句是()。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a;float b;};struct node node1,node2,*pnode; 则下列语句中正确是()。 A. node1=node2; B. 第4页,共19页

重庆邮电大学-软件技术基础--实验报告(耿道渠)

《软件技术基础》实验报告 实验名称:顺序表的操作 班级学号姓名 第9 周星期 2 、5,6 节成绩 一、实验目的: 1、掌握顺序表结构的实现方式; 2、掌握顺序表常用算法的实现; 3、熟悉利用顺序表解决问题的一般思路; 4、参照给定的顺序表的程序样例,验证给出的顺序表的常见算法,领会顺序表结构的优点和不足。 二、实验内容: 1、设计一个静态数组存储结构的顺序表,要求编程实现如下任务:(1)建立一个顺序表,首先依次输人整数数据元素(个数根据需要键盘给定)。 (2)删除指定位置的数据元素(指定元素位置通过键盘输入),再依次显示删除后的顺序表中的数据元素。 (3)查找指定数据的数据元素(指定数据由键盘输入),若找到则显示位置,若没有找到则显示0。 2、使用顺序表实现一个电话本的管理程序,电话本中的每条记录包括学号、姓名、手机号码和固定电话四项。要求实现菜单、初始化、添加、删除和显示等功能。 三、实验结果:

四、实验中遇到的问题及解决方法: 第一次编写C++,感觉力不从心,回去多看看PPT。

五、实验心得体会: 对顺序表的一些常用语句不熟悉,对顺序表的整体思路理解不深刻以后要加强练习 附:源程序(自行编写或修改的程序。若为修改程序请注明修改部分的功能,若为书上实例则可不附。) #include #include #include #include #define MAXSIZE 20 using namespace std; int num; typedef struct { string student_number; string name; string tel; string home_phone; int id; } TEL; void shuaxin(TEL *); void delet(TEL *);

32-北航机械设计答案—螺纹连接(2)

第32章螺纹连接的设计32-1试找出图32-27中所示螺纹连接结构中的错误,并改正。 (a) (b)

(c) (d) 图32-27 32-13有一刚性凸缘联轴器,用材料为Q235的普通螺栓连接以传递转矩T,现欲提高其传递的转矩,但限于结构不能增加螺栓的直径和数目,试提出三种能提高联轴器传递转矩的方法。 答:①可以适当增加结合面的数量;

②可以适当增加预紧力; ③可以适当增加接合面的粗糙度,以提高摩擦因数。 (如果第1种,不能实现,可以增加结合面数量) 32-26图32-43为由两块边板和一块承重板焊成的龙门起重机导轨托架,两块边板各用4个螺栓与工字钢相连接,托架所受载荷随吊重量不同而变化,其最大载荷为20kN。试确定应采用哪种连接类型,并计算出螺栓直径。 图32-43 解:根据托架的结构,可以采用普通螺栓连接或铰制孔螺栓连接。 (1)采用普通螺栓连接 螺栓组受横向载荷:kN F R 20 = 旋转力矩:m N m N L F T R ? = ? ? = ? =6000 300 20 ①在横向载荷 R F作用下,各螺栓所受预紧力,由公式(32-23),取12 .0 ,2.1= = f f kμ,8 ,1= =z m可得 kN kN mz F k F s R f25 8 1 12 .0 20 2.1 1 '= ? ? ? = = μ

② 在旋转力矩作用T 下,各螺栓所受预紧力,由公式(32-27)可得 kN kN r T k F z i i s f 71.702 75812.060002.11 2'=???= = ∑=μ 其中mm mm r r r 2751501502 1 22821=+= === (此题应该采用你第一次的方法,只是21F F F '+'='),因为预紧力的方向为轴向方向,直接相加 从图32-43(b )可知,各螺栓所受合预紧力为 kN kN kN F F F F F 14.90135cos 71.7025271.7025135cos 222'2'12 '22'1'=???-+=-+= 选取螺栓强度等级为10.9级,可得MPa s 900=σ,取螺栓连接的安全系数5.1][=S ,则螺栓材料的许用应力MPa MPa S s 6005.1/900]/[][===σσ,则所需的螺栓危险剖面的直径为 mm mm F d 78.15600 14.31014.903.14][3.143 '=????=?=σπ 按GB169-81,选用M16的螺栓。 (请用下面的方法计算一下,看看结果)结果差距很大 先把横向力合成,得到最大的横向力,然后用(32-23),计算预紧力。 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 在横向载荷20kN 的作用下,各螺栓所受的横向力为 kN kN z F F R R 5.28 20'=== 在旋转力矩T 的作用下,各螺栓所受横向力为 kN kN r T k F F z i i f s R 49.82 75860002.11 '2' =??= = =∑=μ

软件技术基础模拟试题及参考答案

软件技术基础模拟试题(第二十次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、数据元素是数据的基本单位,数据项是数据的最小单位。() 2、栈是特殊的线性表,须用一组地址连续的存储单元来存储其元素。() 3、引入虚拟存储技术后,逻辑内存总容量是由地址总线的位置确定的。() 4、编译程序是一种常用应用软件。() 5、顺序文件和链接文件的长度都可以动态变化。() 6、在文件系统中采用目录管理文件。() 7、允许多用户在其终端上同时交互地使用计算机的操作系统称为实时系统。() 8、程序、数据、和进程控制块是构成一个进程的三要素。() 9、黑盒测试时,既要考虑程序的内部逻辑结构又要考虑其外部特性。() 10、软件的总体设计和详细设计都要用PAD图形工具。() (参考答案:1~10:ABABB ABABB) 二、单项选择题:(每小题1分,共5分) 1、允许用户把若干作业提交计算机系统集中处理的操作系统称为()。 A分时操作系统B实时操作系统C网络操作系统D批处理操作系统2、分配到必要资源并获得了处理机时的进程的状态称为()。 A就绪状态B执行状态C等待状态D阻塞状态 3、利用通道技术可以在()之间直接交换数据。 A内存与CPU B CPU与外设C内存与外设D内存、CPU和外设三者4、以下的准则中哪个不是软件设计的准则()。 A编程语言选择准则B信息屏蔽准则 C结构化和模块化准则D抽象准则 5、有一数列:97657613294958经过一趟排序后得到: 65971376294958请问使用的是何种排序方法?() A简单插入排序B冒泡排序C2路归并排序D快速排序 (参考答案:DBCAC) 软件技术基础模拟试题(第十九次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1、在目前,用于保证软件质量的主要手段是进行软件测试。() 2、使用DMA方式传送数据期间不需要CPU干预。() 3、线性顺序队列会产生“假溢出”,而线性循环队列则不会。() 4、对同一种算法,用高级语言编写的程序比用低级语言编写的程序运行速度快。() 5、在线性表中,数据的存储方式有顺序和链接两种。() 6、进程由程序块、文件控件块和数据块三部分组成。() 7、在面向对象的程序设计中,派生类只能从一个基类产生。() 8、操作系统是用户和硬件的接口。() 9、个人计算机中可配置的最大内存容量受地址总线位数的限制。() 10、软件维护中最困难的问题是软件配置不全。() (参考答案:1~10:A、A、A、B、A、B、A、A、A、B) 二、单项选择题:(每小题1分,共5分)

北航轴的结构设计改错——机械设计基础

机械设计基础 ——轴的结构设计改错一、指出图中结构不合理之处,并改正。 1、 答案: 1)左端轴承处的弹性挡圈去掉。 2)右端轴承处轴肩过高,应改为低于轴承内圈。 3)齿轮右端用轴套固定,与齿轮配合的轴头长度应小短于齿轮轮毂宽度。 4)左端轴承处应有越程槽。 5)联轴器没固定,左端应改为轴肩固定。 6)右端轴承改为轴套定位。 7)与齿轮配合处的键槽过长,应短于其轮毂宽度。 8)齿轮应改为腹板式结构。 9) 将联轴器的周向固定,改为键联接。 2、

主要结构错误: 1)与齿轮处键槽的位置不在同一母线上;2)端盖孔与轴径间无间隙; 3)左轴承端盖与箱体间无调整密封垫片;4)轴套超过轴承内圈定位高度; 5)三面接触,齿轮左侧轴向定位不可靠;6)键顶部与齿轮接触; 7)无挡油盘; 8)两轴承端盖的端面处应减少加工面。3、

1)轴承内外圈剖面线方向不一致,应改为方向一致; 2)左端轴承用轴肩定位,且轴肩不高于轴承内圈; 3)齿轮没有轴向固定,改为左端用轴环,右端用轴套固定;4)与左端轴承配合的轴段上应有砂轮越程槽; 5)联轴器没有轴向定位,应必为用轴肩定位; 6)右端轴承改为加大定位和固定,且低于轴承内圈; 7)与齿轮配合的轴段应有键槽; 8)齿轮改为腹板式结构性 9)轴的右端键槽过长,改为短于联轴器的孔的长度。 4、 答案: 1)左边轴肩高于轴承内圈; 2)与齿轮配轴段太长,齿轮轴向未定位; 3)齿轮与轴承间缺套筒; 4)右边轴肩过高超过轴承内圈; 5)右端盖与轴接触; 6)右端盖处缺少密封圈; 7)皮带轮周向定位缺键槽;; 8)皮带轮孔未通。

答案: 此轴系有以下6个方面13处错误: 1)轴承类型配用不合适: 左轴承为角接触轴承,角接触轴承不能单个使用; 2)转动件与静止件直接接触: 轴身与右端盖之间无间隙; 3)轴上零件未定位、未固定: 套筒未可靠的固定住齿轮; 联轴器轴向未固定; 联轴器周向未固定; 4)工艺不合理: 轴外伸端无轴肩,轴承不易装; 装轴承盖箱体的加工面与非加工面没有分开; 轴承与轴承座之间无调整垫片,轴承的轴向间隙无法调整; 轴上的键槽过长; 左轴承处轴肩过高,轴承无法拆卸; 5)润滑与密封问题: 轴承脂润滑而无挡油环; 端盖上无密封件; 6)制图投影错误 箱体孔投影线未画

34_北航机械设计答案—滚动轴承(2)

第34章 滚动轴承 34-10 改正图34-29中的错误结构并说明理由。 (a ) (b ) (c ) (d )

(f ) (g ) (h )应是基轴制 (d 图,原意是轴稍微短一些,以免轴与轴端挡板接触) 均为标注错误,g 只要标注轴的公差,h 只要标注孔的公差,且一般轴处为过盈配合) 34-11 图34-30所示,斜齿轮轴采用一对7207AC (46207)轴承支承,已知斜齿轮的圆周力 N F t 3500=,径向力N F r 1200=,轴向力N F a 900=,轴的转速N F t 3500=,轴承的 冲击载荷系数2.1=d f ,温度系数1=T g ,额定动载荷N C r 25400=。试计算该对轴承的寿命(用小时计)。

图34-30 解:(1)计算轴承所受轴向力 在垂直面内对B 取矩,有 40301001?=?+?r a v r F F F 故 N N F F F a r v r 210100 30 90040120010030401=?-?=?-?= N N F F F r r v r 990)2101200(12=-=-= 在水平面内对B 取矩,有 401001?=?t h r F F 故 N N F F t h r 1400100 40 3500100401=?=?= N N F F F h r t h r 2100)14003500(12=-=-= 所以,两个轴承所受径向力分别为 N N F F F h r v r r 66.14151400210222 1211=+=+= N N F F F h r v r r 66.232121009902222222=+= += 由题目中给出的表可得 N N F F r s 962.99066.14157.07.011=?== N N F F r s 162.162566.23217.07.022=?==

软件技术基础模拟试题

软件技术基础模拟试题(第二十四次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1. 顺序表和线性链表的物理存贮形式都是顺序存贮。( 1 ) 2. 数据类型是某种程序设计语言中已实现的数据结构。( 2 ) 3. 如果通过软件测试没有发现错误,则说明软件是完全正确的。( 3 ) 4. 快速原型模型可以有效地适应用户需求的动态变化。( 4 ) 5. 不同进程之间的动作在时间上不能重叠。( 5 ) 6. 分区式存储管理能够进行存储空间共享。( 6 ) 7. 链接文件和索引文件都可以非连续存放。( 7 ) 8. 中断处理一般分为中断响应和中断处理两个步骤。前者由软件实施,后者主要由硬件实施。( 8 ) 9. 在C++语言中,“重载”表达了最简单的多态性。( 9 ) 10.进程调度根据一定的调度算法,从等待队列中挑选出合适的进程。( 10 ) (参考答案:1~10:ABBAB BABAB ) 二、单项选择题:(每小题1分,共5分) 1. 在数据结构中,一个存储结点存放一个(11 )。 11 (A) 数据项(B) 数据元素(C) 数据结构(D) 数据类型 2. 把逻辑地址转变为存储的物理地址的过程称作(12 )。 12 (A) 编译(B) 连接(C) 运行(D) 重定位 3. SPOOLing技术可以实现设备的(13 )分配。 13 (A) 虚拟(B) 共享(C) 独占(D) 物理 4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(14 )。 14 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 5. 进程从运行状态进入就绪状态的原因可能是(15 )。 15 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (参考答案:BBADB) 软件技术基础模拟试题(第二十三次省统考) 一、是非判断题(正确选填A,错误选填B)(每小题1分,共10分) 1. 数据在计算机内在中的表示是指数据的存储结构。( 1 ) 2. 能影响中断响应次序的技术是中断优先级和中断屏蔽。( 2 ) 3. 链表可以随机访问任意一个结点,而顺序表则不能。( 3 ) 4. 作业与进程的主要区别是前者是由用户提交,后者是由系统自动生成。( 4 ) 5. Windows、OS/2、Linux微机操作系统都是多用户多任务操作系统。( 5 ) 6. 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储结构无关,是独立于计算机的。 ( 6 ) 7. 流式文件和记录式文件都以字符为基本单位进行存取。( 7 ) 8. 不定长文件是指字段的长度不固定。( 8 ) 9. 软件工程的三要素包括方法、工具和环境。( 9 ) 10.软件结构是以指令为基础而组成的一种控制层次结构。( 10 ) (参考答案:1~10:AABAB ABBBB) 二、单项选择题:(每小题1分,共5分) 1. 若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是 ( 11 ). 11 (A) 1,4,3,2 (B) 2,3,4,1 (C) 3,1,4,2 (D) 3,4,2,1

软件技术基础教学大纲资料

软件技术基础》教学大纲 课程编号: 23000840 适用专业:电子信息类(非计算机专业) 学时数: 40学分数: 2.5 开课学期:第4 学期 先修课程: 《C 语言》 考核方式:笔试(闭卷) 执笔者:沈晓峰编写日期:2015 年3月审核人(教学副院长): 一、课程性质和目标授课对象:电子信息工程专业大学二年级本科生课程类别:学科拓展课程教学目标: 本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培养学生在软件设计领域的基本素质,基本方法和设计理念。授课对象为大学二年级学生,课程任务是通过本课程的学习和相关实验的练习,使学生掌握数据结构、操作系统等软件技术的基本理论知识,具有一定的软件开发能力。 二、教学内容和要求 1、课堂理论教学要求和学时安排(32 学时) 1) C 程序设计(4 学时) (1)C 语言回顾,指针的基本概念、运算方法和使用( 2 学时)。 (2)结构体的基本概念和使用方法(2 学时)。 2)数据结构(20 学时) (1)数据结构的基本概念(2 学时):理解数据结构的基本概念;理解线性和非线性结构的概念。 (2)线性数据结构(9 学时):理解表、栈、队列等线性数据结构的概念,存储方式及基于不同存储方式的相关操作的实现方法。 a. 理解表的概念及顺序表的存储特点,掌握其创建、插入、删除等实现方法(2 学时); b. 掌握单链表、双链表、循环链表的创建、插入、删除方法( 2 学时); c. 理解栈的概念及结构特点,掌握顺序栈及链栈的出栈、入栈操作的实现方法 (2 学时); d. 理解队列的概念及特点,掌握顺序、循环队列的创建、出队、入队、判空、判满等操作。掌握链 队列的创建及出队、入队(2 学时); e. 理解数组的概念及二维数组的存放方式,掌握对称矩阵及稀疏矩阵的压缩存储方法 (1 学时)。

北航机械设计基础期中考试题

课堂测试与练习 一、概念题 1、机械是由哪几种组成的,各起什么作用? 2、什么叫零件?什么叫构件? 3、简述运动副的作用及其种类;每种运动副所具有的约束是 什么? 4、什么是机构及其平面机构?平面机构具有确定运动的条件 是什么? 5、四杆机构存在曲柄的条件是什么? 6、简述三心定理,并证明。 7、试分析滚子半径的大小对凸轮实际轮廓线的影响; 8、渐开线有哪些重要性质?在研究渐开线齿轮啮合的哪些原 理时曾经用到这些性质? 9、简述齿轮啮合基本定律,并证明。 10、试比较斜齿轮与直齿轮有什么不同? 11、试推导直齿圆锥齿轮的当量齿轮; 12、什么是周转轮系?它的组成是什么? 13、试证明棘轮机构的工作条件是φ>ρ; 二、计算自由度 1、计算压力机工作机构的自由度;

2、计算加药机构自由度,给出确定运动条件; 3、计算教学参考书P19 (题1-10 )冲压机构的自由度,并 指出机构中复合铰链、局部自由度、虚约束; 三、已知一翻料机构,连杆长BC=400mm,连杆两个位置如图 所示(自己画),要求机架AD与B1C1平行,且在其下相距35mm,试设计四杆机构。 四、用反转法原理,确定图中凸轮从图示A点位置转过 60后

的压力角,并标在图上。(见教学参考书P52,题3-1图) 五、 设计尖顶对心移动从动件凸轮机构 已知:mm 35min =γ,mm h 20=,从动件的运动规律如下:当凸轮以等角速度1ω顺时针旋转ο90时,从动件以等加速度等减速运动;当凸轮自ο90转到ο180时,从动件停止运动;当凸轮自ο180转到ο270时,从动件以等速回原处;当凸轮自ο270转到ο360时,从动件又停止不动。 六、 设计一曲柄摇杆机构 已知摇杆mm CD 290=,摇杆两极限位置的夹角ο32=ψ,行程速度变化系数25.1=K 。若曲柄mm AB 75=,求连杆BC 和机架长度AD 。 七、 已知:一对外啮合标准直齿圆柱齿轮的参数为 25.0,1,20,2,120,2421======**c h mm m Z Z a οα,试求其传动比12i 、 两轮的分度圆直径、齿顶圆直径、全齿高、标准中心距及分度圆齿厚和齿槽宽。 八、 图示的吊车起升传动机构,已知: 110,67,19321===Z Z Z ,87,36,15654===Z Z Z 。电动机1m 和2m 的角速度s rad /6.6121==ωω。试计算两台电动机同时工作以及一台停止工作时,与系杆H 相固联的卷筒7的角速度?7==H ωω

软件技术基础试题(含答案)

《操作系统》 选择题: (bs30)1. 分页式存储管理的主要特点是(B)。 (A) 要求作业全部同时装入内存(B) 不要求作业装入到内存的连续区域 (C) 要求扩充外存容量(D) 不要求处理缺页中断 (bs30)2. 进程从运行状态进入就绪状态的原因可能是(D)。 (A) 被选中占有处理机(B) 等待某一事件(C) 等待的事件已发生(D) 时间片用完 (bs30)3. 多道程序设计是指(D)。 (A) 在实时系统中并发运行多个程序(B) 在分布系统工程中同一时刻运行多个程序 (C) 在一台处理机上同一时刻运行多个程序(D) 在一台处理机上并发运行多个程序 (bs29)2. 进程从运行状态进入就绪状态的原因可能是( A )。 (A) 时间片用完(B) 等待某一事件(C) 等待的事件已发生(D) 被选中占有处理机(bs29)4. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 高效性(D) 通用性 (bs28)3. 任何两个并发进程之间( A )。 (A) 可能存在同步或互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 一定存在互斥关系 (bs28)4. 以下的哪个特征不是分时操作系统的主要特征(B)。 (A) 分时性(B) 独占性(C) 交互性(D) 多路性 (bs27)2. 以下(D)不是实时操作系统的特点。 (A) 高可靠性(B) 及时响应(C) 中断管理(D) 独立性 (bs27)3. 若当前进程因时间片用完而让出处理机时,该进程应转变为(B)状态。 (A) 运行(B) 就绪(C) 等待(D) 完成 (bs26)3. 在多道程序设计系统中,处于后备状态的作业要经过(D)调度后才能真正执行。 (A) 作业调度(B) 作业调度和设备调度(C) 进程调度(D) 作业调度和进程调度 (bs25)1. 把高级语言的源程序翻译成二进制代码的过程称为:(A)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs25)2. 把逻辑地址转变为内存的物理地址的过程称作(D)。 (A) 地址分配(B) 地址连接(C) 地址调用(D) 地址变换 (bs25)4. 在操作系统中,进程最基本的特征是(A)。 (A) 动态性和并发性(B) 顺序性和可再现性 (C) 与程序的对应性(D) 执行过程的封闭性 (bs24)2. 把逻辑地址转变为存储的物理地址的过程称作(D)。 (A) 编译(B) 连接(C) 运行(D) 重定位 (bs24)3. SPOOLing技术可以实现设备的(B)分配。 (A) 虚拟(B) 共享(C) 独占(D) 物理 (bs24)4. 允许用户把若干作业提交计算机系统集中处理的操作系统称为(D)。 (A) 分时操作系统(B) 实时操作系统 (C) 网络操作系统(D) 批处理操作系统 (bs24)5. 进程从运行状态进入就绪状态的原因可能是(B)。 (A) 被选中占有处理机(B) 时间片用完 (C) 等待的事件已发生(D) 等待某一事件 (bs23)2. 任何两个并发进程之间( D) (A) 一定存在互斥关系(B) 一定存在同步关系 (C) 一定彼此独立无关(D) 可能存在同步或互斥关系

计算机软件技术基础实验报告Word版

计算机软件基础实验报告 姓名学号实验目的 1. 掌握C语言程序设计方法,并学会上机调试。 2. 熟悉Huffman编码源程序,并构造Huffman树。 实验内容 1.试设计一算法,从包括n个元素的数组中,求最大和最小元素,并使得当n 个元素为有序排列时,元素之间的比较次数仅为n-1次。 2.在给出的Huffman编码源程序基础上,要求画出Huffman树,求出与等长编 码相比时的压缩比。 实验要求 1.根据实验内容编写算法,并用 C 语言进行程序设计。 2. 将所编程序在计算机上调试通过,并全面测试。 实验结果 1.以一个含有8个元素的一维数组{1,2,3,5,7,8,9,12}为例,设计程序如下: #include int maxArray(int x ,int y); int minArray(int x ,int y); int main(void) { int i = 0 ; int array[8]={ 1,2,3,5,7,8,9,12} ; printf; do { scanf("%d",&array[i]); i++; } while(i < 8); int maxTemp = array[0]; int minTemp = array[0]; int maxIndex = 0; int minIndex = 0; for(i=1;i<8;i++)

maxTemp = maxArray(array[i] , maxTemp); minTemp = minArray(array[i] , minTemp); } for(i=0;i<8;i++) { if (maxTemp == array[i]) { maxIndex = i; } if (minTemp == array[i]) { minIndex = i; } } printf; return 0; } 运行结果如下: 2.Huffman编码源程序 #include #include #include #include #include typedef struct {unsigned int weight; //结点权值 unsigned int parent,lchild,rchild; //结点的父指针,左右孩子指针 }HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树 typedef char **HuffmanCode; //动态分配数组存储哈夫曼编码表 void CreateHuffmanTree(HuffmanTree &,unsigned int*,int ); //生成哈夫曼树 void HuffmanCoding(HuffmanTree,HuffmanCode &,int ); //对哈夫曼树

北航机械设计试题

北京航空航天大学 学年 第一学期期末 《机械设计A4》 考试 A 卷 班 级______________学 号 _________姓 名______________成 绩 _________ 年月日

班号学号姓名成绩 《机械设计A4》考试卷 注意事项: 1、所有题目按步给分,非标准合理答案适当给分,但不超过该步骤的二分之一,计算过程纯计算错误不重复扣分。 2、本试卷共8页,所有题目均在本试题册上作答,拆页或少页本试题册无效。 题目: 一、填空 ……………………………………………………………( 25 分) 二、选择填空 …………………………………………………………( 5 分) 三、简答 ……………………………………………………………( 20 分) 四、分析计算 ……………………………………………………………( 35 分) 五、结构设计 ……………………………………………………………( 15 分) 题号 1 2 3 4 5 成绩

一.填空 ………………………………………………… (共25分,每空0.5分) 1.轴上零件的固定主要是将轴与轴上零件在,和方向上以适当的方式固定。 2.按轴负担的载荷分类,自行车的中轴属于轴;前轴属于轴;后轴 属于轴。 3.带传动的主要失效形式为和,其传动比不稳定主要 是由引起的。 4.闭式软齿面齿轮设计时,考虑到其主要失效形式为 所以一般按 照 强度进行设计,按照 强度进行校核。 5.当滚动轴承在基本额定动载荷作用下运行时,其所能达到的基本额定寿命为 , 此时滚动轴承的工作可靠度R为。 6.齿轮强度计算中的齿形系数主要取决于 和 。 7.设计中提高轴的强度可以采用、等方法,提高 轴的刚度可以采用等方法。 8.斜齿轮传动与直齿轮相比较,其优点为 、 和 ,开式齿轮传动与闭式齿轮传动比较,其不足之处有 。9.形成流体动力润滑的条件是,, 及。10.三角形螺纹的牙型角α= ,适用于 是因为其 ;矩形 螺纹的牙型角α= ,适用于 是因为其 。 11.螺纹防松是要防止 之间的相对运动;常用方法有如,如,如。 12.斜齿轮传动的标准模数是,圆锥齿轮传动的标准模数是, 加工标准直齿轮不发生根切的最小齿数是。 13.代号为71208的滚动轴承,该轴承的类型为,轴承的宽度系列 为,内径尺寸为 mm,精度等级为级。 14.普通平键连接的工作面为,用于轴与轴上零件的固定,传 递。

软件技术基础试题及答案

软件技术基础 系班级姓名成绩得分评卷人 一、填空题(每空1分,共25分) 1.数据结构作为一门学科,主要研究数据的、存储结构以及 三方面内容。 2.当对一个线性表经常进行插入或删除操作时,则宜采用存储结构;而经常进 行的是访问操作,而很少进行插入或删除操作时,则宜采用存储结构。 3.在线性结构中,首结点有个前驱结点,其余每个结点有且只有个前驱结点。 4.限定在表的一端进行插入,在表的另一端进行删除的线性表称为;限定在表 的一端进行插入和删除运算的线性表称为。 5.一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中,则数组的大小应设 为。 6.按照二叉树的定义,具有3个结点的二叉树形态有种;具有65个结点的完全二叉 树其深度为; 深度为10的完全二叉树最多有个结点 7.在长度为n的顺序表的第i个位置上插入一个元素,元素的移动次数为;删除 第i个元素时,需要从前向后依次前移个元素。(1≤i≤n+1) 8. 顺序存储结构的循环队列中,设front 和rear分别为队头和队尾指示器,该队列中能存放的 最大元素的个数为M AX-1,则判断队列为满的条件为,而判断队列为空的条件是。 9. 设D={A,B,C,D,E},R={},结构(D,R)描述 的数据结构是。 10.系统出现死锁一定是同时保持了,,和 环路条件这四个必要条件。 11.操作系统通过记载、跟踪、控制进程的执行,它是进程存在的唯一 标志。作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。12A.软件生命周期瀑布模型一般可分为问题分析、、、

和软件维护五个阶段。 , 得分评卷人 二、选择题(每小题1分,共10分) 1. 已知:int x; 下列语句正确的是()。 A. int *p=&x; B. int *p=x; C. int p=&x; D. int *p=*x; 2. int a[ ]={1,2,3,4,5},b[5],*p; 则下列语句中不正确的语句是()。 A. p=b+1; B.p=&a[3]; C. p=a; D.b=a; 3. 设有以下说明语句 struct node{ int a;float b;}; struct node node1,node2,*pnode; 则下列语句中正确是()。 A. node1=node2; B. pnode.a=10; C. return (node1+node2); D. scanf(“%d %f”,node1); 4. 线性链表不具有的特点是()。 A. 可随机访问任一个结点B.不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D.所需空间与线性表长度成正比 5. 若让元素1,2,3依次进栈,则出栈次序不可能出现()种情况。 A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,2 6. 有向图的邻接表中,顶点Vi的出度是()。 A. 依附于Vi的弧数 B.Vi链表中的邻接结点个数 C. Vi在表结点中出现的次数 D. Vi度的一半 7. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。 A.空或只有一个结点B.深度等于其结点数 C.任一分支结点均无左子树D.任一分支结点均无右子树

软件技术基础实验报告

《计算机软件技术基础》实验报告 专业_____________ 年级_____________ 学号_____________ 学生姓名_____________ 指导老师_____________ 南华大学计算机学院编

【实验报告】

I 实验要求 1.每次实验中有若干习题,每个学生至少应该完成其中的两道习题。 2.上机之前应作好充分的准备工作,预先编好程序,经过人工检查无误后,才能上机,以提高上机效率。 3.独立上机输入和调试自己所编的程序,切忌抄袭、拷贝他人程序。 4.上机结束后,应整理出实验报告。书写实验报告时,重点放在调试过程和小节部分,总结出本次实验中的得与失,以达到巩固课堂学习、提高动手能力的目的。 实验一线性表 【实验目的】 1.熟悉VC环境,学习如何使用C语言实现线性表的两种存储结构。 2.通过编程、上机调试,进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3.熟练掌握线性表的综合应用问题。 【实验内容】 必做: 1.一个线性表有n个元素(n

2020年春季考试《计算机软件技术基础(1)》在线考核试题_13.doc

1.有一函数Function F(ByVal a As Integer, ByVal b As Integer) As Integer,()在调用时将发生错误。 A.Call F(1, 2) B.Y = F(F(2, 3), 4) C.Z = F(2.3, 5) D.X = F(3) 【参考答案】: D 2.表达式1.5 + 3 \ 2 > 2 Or 7 Mod 3 < 4 的运算结果是()。 A.True B.0 C.1 D.False 【参考答案】: A 3.结构化程序设计所规定的三种基本控制结构是(?)。 A.输入、处理、输出 B.树形、网形、环形 C.顺序、选择、循环 D. 主程序、子程序、函数 【参考答案】: C 4.int(198.555*100+0.5)/100的值()。 A.是198 B.是199.6 C.是198.56 D.是200 【参考答案】: C 5.加载窗体时触发的事件是( )。 A.Click B.Load C.Gotfocus D.DoubleClick 【参考答案】: B 6.下面叙述不正确的是()。 A.一个控件只能有一个事件处理过程 B.用户与应用交互可以触发事 件 C.Visual https://www.360docs.net/doc/238664513.html, 是集成了事件驱动的编程模型 D.即使用户与应用程序不进行交互,有些事件也可能发生 【参考答案】: A

7.设X=lO,y=7,表达式x\6+y*3的值为()。 A.24 B.22 C.25 D.0 【参考答案】: B 8.鼠标的移动触发()事件。 A.Click B.Mousedown C.MouseUp D.MouseMove 【参考答案】: D 9.在https://www.360docs.net/doc/238664513.html,窗体第一次显示之前,下列()窗体事件发生。 A.Activated B.GotFocus C.Click D.Load 【参考答案】: D 10.文本框的( )属性用于设置或返回文本框中的文本内容。 A.Text B.(名称) C.Caption https://www.360docs.net/doc/238664513.html, 【参考答案】: A 11.已知A$="12345678",则表达式Val(Mid(A, 1, 4) + Mid(A, 4, 2))的值为 ()。 A.123456 B.123445 C.8 D.6 【参考答案】: B 12.DrawArc方法绘制的图形是()。 A.圆 B.椭圆 C.弧 D.扇形 【参考答案】: C

(完整版)机械设计课后习题答案

第一章绪论 1-2 现代机械系统由哪些子系统组成,各子系统具有什么功能? 答:组成子系统及其功能如下: (1)驱动系统其功能是向机械提供运动和动力。 (2)传动系统其功能是将驱动系统的动力变换并传递给执行机构系统。 (3)执行系统其功能是利用机械能来改变左右对象的性质、状态、形状或位置,或对作业对象进行检测、度量等,按预定规律运动,进行生产或达到其他预定要 求。 (4)控制和信息处理系统其功能是控制驱动系统、传动系统、执行系统各部分协调有序地工作,并准确可靠地完成整个机械系统功能。 第二章机械设计基础知识 2-2 什么是机械零件的失效?它主要表现在哪些方面? 答:(1)断裂失效主要表现在零件在受拉、压、弯、剪、扭等外载荷作用时,由于某一危险截面的应力超过零件的强度极限发生的断裂,如螺栓的断裂、齿轮轮齿根部的折断等。 (2)变形失效主要表现在作用在零件上的应力超过了材料的屈服极限,零件产生塑性变形。 (3)表面损伤失效主要表现在零件表面的腐蚀、磨损和接触疲劳。 2-4 解释名词:静载荷、变载荷、名义载荷、计算载荷、静应力、变应力、接触应力。答:静载荷大小、位置、方向都不变或变化缓慢的载荷。 变载荷大小、位置、方向随时间变化的载荷。 名义载荷在理想的平稳工作条件下作用在零件上的载荷。 计算载荷计算载荷就是载荷系数K和名义载荷的乘积。 静应力不随时间变化或随时间变化很小的应力。 变应力随时间变化的应力,可以由变载荷产生,也可由静载荷产生。 2-6 机械设计中常用材料选择的基本原则是什么? 答:机械中材料的选择是一个比较复杂的决策问题,其基本原则如下: (1)材料的使用性能应满足工作要求。使用性能包含以下几个方面: ①力学性能 ②物理性能 ③化学性能 (2)材料的工艺性能应满足加工要求。具体考虑以下几点: ①铸造性 ②可锻性 ③焊接性 ④热处理性 ⑤切削加工性 (3)力求零件生产的总成本最低。主要考虑以下因素: ①材料的相对价格 ②国家的资源状况 ③零件的总成本 2-8 润滑油和润滑脂的主要质量指标有哪几项? 答:衡量润滑油的主要指标有:粘度(动力粘度和运动粘度)、粘度指数、闪点和倾点等。 衡量润滑脂的指标是锥入度和滴度。

《计算机软件技术基础》试题答案

《计算机软件技术基础》试题 1.线性表的链式存储结构与顺序存储结构相比优点是 CD 。 A. 所有的操作算法实现简单 B. 便于随机存取 C. 便于插入和删除 D. 便于利用零散的存储器空间 2.线性表是具有n 个 C 的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 E. 信息项 3.若长度为n 的线性表采用顺序存储结构,在其第I 个位置插入一个新元素的算法的时间复杂度为 C 。(1≤I ≤n+1) A. O(0) B. O(1) C. O(n) D. O(n 2 ) 4.设A 是一个线性表(a 1,a 2,…,a n ),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为 B ,平均每删除一个元素需要移动的元素个数为 A ;若元素插在a i 与a i+1之间(0≤I ≤n-1)的概率为 ) 1() (2+-n n i n ,则平均每插入一个 元素所要移动的元素个数为 C ; A. 21 -n B. 2n C. 3 12+n D. 4 13+n 5.下列函数中,按它们在∞→n 时的无穷大阶数,最大的是 D 。 A. log n B. nlog n C. 2n/2 D. n!

6.将下图所示的s所指结点加到p所指的结点之后,其语句应为: D 。 A. s->next=p+1; p->next=s; B. (*p).next=s; (*s).next=(*p).next; C. s->next=p->next; p->next=s->next; D. s->next=p->next; p->next=s; 7.将两个各有n个元素的有序表归并为一个有序表时,其最少的比较次数是 A 。 A. n B. 2n-1 C. n-1 D. 2n 8.下面的程序段是合并两个无头结点链表(ha和 hb)为一个无头结点链表ha的过程,作为参数的两个链表都是按结点的data域由大到小链接的。合并后新链表的结点仍按此方式链接。请填写下述空框,使程序能正确运行。 1. #define NULL 0 typedef struct node{ int data; struct node *next; }node, linklisttype; void combine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p; h = (linklisttype *)malloc(sizeof(linklisttype)); h->next = NULL; p = h;

相关文档
最新文档