北理作业

34 北理工的恶龙成绩: 10 / 折扣: 0.8背景：最近，北理工出现了一只恶龙，它长着很多头，而且还会吐火，它将会把北理工烧成废墟，于是，校长下令召集全校所有勇士杀死这只恶龙。

要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。

而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的学分。

校长想花最少的学分数杀死恶龙，于是找到你寻求帮助。

输入：第一行龙头数n , 勇士人数m （1<=n, m<=100 ）接下来n 行，每行包含一个整数，表示龙头的直径接下来m 行，每行包含一个整数，表示勇士的身高l输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输出“ bit is doomed! ”测试输入期待的输出时间限制内存限制额外进程测试用例1 以文本方式显示1. 2 3↵2.5↵3.4↵4.7↵5.8↵6.4↵以文本方式显示1.11↵1秒64M 0测试用例2 以文本方式显示1. 2 1↵2.5↵3.5↵4.10↵以文本方式显示1.bit is doomed!↵1秒64M 0#include<stdio.h>void main(){int s=0,t,i,j,m,n,a[100],b[100],c[100]; for(i=0;i<=99;i++)a[i]=0,b[i]=0,c[i]=0;scanf("%d%d",&m,&n);for(i=0;i<=m-1;i++)scanf("%d",&a[i]);for(i=0;i<=n-1;i++)scanf("%d",&b[i]);if(m>n)printf("bit is doomed!\n");else{for(i=0;i<=m-1;i++)for(j=i;j<=m-1;j++){if(a[i]>a[j]){t=a[i],a[i]=a[j],a[j]=t;}}for(i=0;i<=n-1;i++)for(j=i;j<=n-1;j++){if(b[i]>b[j]){t=b[i],b[i]=b[j],b[j]=t;}}t=0;for(i=0;i<=m-1;i++)for(j=0;j<=n-1;j++)if(a[i]<=b[j]){c[t]=b[j];t++;b[j]=0;break;}if(t<m)printf("bit is doomed!\n");else{for(i=0;i<=t;i++)s=s+c[i];printf("%d\n",s);}}}35 杀鸡用牛刀——要用递归啊！成绩: 5 / 折扣: 0.8背景：哈哈！我们终于学了递归了，现在大家一定感到非常有意思吧，那个典型的“汉诺塔”问题，一个非常短的程序居然可以完成如此复杂的工作，真是神奇啊！来吧，让我们也动手编写一个递归程序，当然，我们要编写的不可能太复杂。

北理在线作业步骤
1、登陆自己平台/，点学生登录，输入学号、密码，点登录。

2、点击在线作业，点击进入，选择相应的试卷点击进入。

3、选择相应的阶段后点击开始作业
4、进入后记录“完成本作业的学生人次”
5、比如：后显示的数字为
6294
6、点击开始作业第一遍可以随便选择答案选择答案完毕后点结束自测会显示卷子的
答案和题目，并且需要保存该网页或截图保存该套题目的答案如图：
7、然后点击返回阶段列表继续选择前一步选择的阶段点击开始作业会显示下列图片如图
8、注意这次进入时的完成本次作业的学生人次为6263，与之前记录的6294，提交
第一次后应变为6295的数据不相符，说明这次进入的卷子与之前的卷子不是同一套，因此在这点击“返回阶段列表”，继续选择相应的阶段进入后会显示下列图像（此步骤需要反复进入，直到显示正确的数据后方可进入答卷）如图：
9、本次显示的人数为6295，（刚才提交后增加一人）说明这套卷子与之前测试的卷子是同
一套题目，然后点击开始作业
10、进入后卷子与之前保存的答案卷子是一样的，然后按照保存的答案选择相应的答案
即可完成作业如图：。

一、单项选择题（共40道试题, 共100分。

）V1.3个结点旳无向完全连通图至少有()条边。

A.3B.4C.5D.62.设有一种二维数A[m][n], 以行序为主序存储。

假设A[0][0]寄存位置在644(10), A[2][2]寄存位置在676(10), 每个元素占一种空间, 则A[4][5]在()位置, (10)表明用10进数表达。

A.692(10)B.626(10)C.709(10)D.724(10)3.具有n个顶点旳有向完全图有()条弧。

A.nB.n*(n-1)C.n*(n+1)D.n*n4.队列旳操作特点是()。

A.先进先出B.后进先出D.只能从队尾出队5.一种栈旳入栈序列是abcde, 则栈旳不也许旳输出序列是()。

A.edcbaB.decbaC.dceabD.abcde6.某二叉树旳前序和后序序列恰好相似, 则该二叉树一定是()旳二叉树。

A.空或只有一种结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子7.学习数据构造重要目旳是()。

A.处理数值计算问题B.研究程序设计技巧C.选用合适数据构造, 写出更有效旳算法D.是计算机硬件课程旳基础8.任何一种无向连通图旳最小生成树()。

A.只有一棵B.有一棵或多棵D.也许不存在9.栈是一种()旳数据构造。

A.存取受限旳线性构造B.存取不受限旳线性构造C.存取受限旳非线性构造D.存取不受限旳非线性构造10.线性表采用链式存储时, 结点旳存储地址()A.必须是不持续旳B.持续与否均可C.必须是持续旳D.和头结点旳存储地址相持续11.一棵高度（假定树根结点为第0层）为4旳完全二叉树中旳结点数至少为()。

A.15B.16C.17D.3112.次序查找适合于存储构造为()旳查找表。

A.压缩存储B.散列存储D.次序存储或链式存储13.设连通图G中旳边集E={(a, b), (a, e), (a, c), (b, e), (e, d), (d, f), (f, c)}, 则从顶点a出发可以得到一种深度优先遍历旳顶点序列为()A.abedfcB.acfebdC.aebdfcD.aedfcb14.评价排序算法好坏旳原则重要是()。

1. 1/e2. 33.14.e³5. ∞6. 07.∞8.09.1/2 10.0 11.e2c12.不存在13. 1/12Matlab实验过程：1.1/exp(1)syms n;f=(1-1/n)^n;limit(f,n,inf)ans =1/exp(1)2.3syms n;f=(n^3+3^n)^(1/n);limit(f,n,inf)ans =33. 1syms n;f=(1+sin(2*n))/(1-cos(4*n));limit(f,n,pi/4)ans =14.e^3syms x;f=(1+cos(x))^(3*sec(x));limit(f,x,pi/2)ans =exp(3)5.infsyms x;f=(x^2)*exp(1/(x^2));limit(f,x,0)ans =Inf6.0syms x;f=(x^2-2*x+1)/(x^3-x);limit(f,x,1)ans =7.infsyms x;f=((2/pi)*atan(x))^x;limit(f,x,+inf)Inf8.0syms x y;f=(1-cos(x^2+y^2))/((x^2+y^2)*exp(x^2+y^2));limit(limit(f,x,0),y,0)ans =9.1/2syms x;f=(1-cos(x))/(x*sin(x));limit(f,x,0)ans =1/210.0syms x;f=atan(x)/(2*x);limit(f,x,inf)ans =11.exp(2*c)syms c;f=sym('((x+c)/(x-c))^x');limit(f,'x',inf)ans =exp(2*c)12.极限不存在syms x;f=cos(1/x);limit(f,x,0)ans =limit(cos(1/x), x = 0)13.1/12syms x;f=1/(x*log(x)^2)-1/(x-1)^2;limit(f,x,1)ans =1/12二．观察函数logbx,当b=1/2,1/3,1/4和b=2,3,4时函数的变化特点，总结logbx的图形特点。

1.在下列文件的物理结构中，不利于文件长度动态增长的是（）选项A.连续结构B.链接结构C.索引结构D.Hash结构参考答案：A2.允许多个用户以交互方式使用计算机的操作系统称为（）选项A.批处理操作系统B.分时操作系统C.多处理机操作系统D.实时操作系统参考答案：A3.适合多道程序运行的最简单的方案是（）选项A.分页式存储管理B.固定分区式存储管理C.分段式存储管理D.段页式存储管理参考答案：B4.操作系统中有一类程序，其执行过程不可中断，该程序叫做：（）选项A.过程B.子程序C.原语D.模块机制参考答案：C5.以下关于主存空间的说法中正确的是（）选项A.主存储器的空间分成三部分：系统区、用户区和缓冲区B.操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区C.所有的程序存放在用户区D.存储管理是对主存储器空间的各部分如系统区、用户区等进行管理参考答案：B6.虚拟存储器的最大容量（）选项A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定参考答案：B7.把作业地址空间中使用的逻辑地址转换为贮存空间中的物理地址的过程叫（）。

选项A.静态分配B.把逻辑地址与物理地址分开C.地址重定位D.动态分配参考答案：C8.在存储管理中，（）可与覆盖技术配合选项A.页式管理B.段式管理C.段页式管理D.可变分区管理参考答案：D9.下面哪一个不是多道批处理系统的特点（）选项A.用户脱机使用计算机B.成批处理C.多道程序运行D.具有高度的可靠和安全性参考答案：D10.若信号量S的初值为5，当前值为-2，则表示当前系统有（）进程在与S相关的队列中等待。

选项A.0个B.1个C.2个D.3个参考答案：C11.关于一个分区的存储管理，以下叙述不正确的是（）选项A.一个分区的存储管理每次只允许一个作业装入主存储器B.一个分区的存储管理中，必须采用动态重定位的方式进行地址转换C.一个分区的存储管理适用于单道程序的系统D.要将一个分区的存储管理运用到分时系统中，需采用与对换技术相结合的方式参考答案：B12.设备管理中提供与设备无关的软件层的目的是（）。

北京理工大学公司概论考试作业练习试卷总分:100得分:100一、单选题(共10 道试题,共30 分)1.下列哪个不属于股份有限公司创立大会的职权？（）A.制定公司章程B.通过公司章程C.选举董事会、监事会成员D.审议发起人关于公司筹办情况的报告2.股东按( )资本对公司债务承担偿还责任。

A.实有资本B.实缴资本C.发行资本D.注册资本3.股份有任公司注册资本的最低限额为人民币（）万元。

A.100B.500C.1000D.50004.下列关于所有权的说法不正确的是（）。

A.强调财产关系的社会属性B.强调财产关系的物质属性C.表明财产的最终归属关系D.是产权的核心5.在下列几种公司解散事由中，不需要进行清算的是( )。

A.公司因合并、分立而解散B.公司章程规定的解散事由出现C.公司被依法宣告破产D.公司因违法被责令关闭6.产权强调的是财产关系的（）。

A.物质属性B.社会属性C.财产的最终归属关系D.占有权7.现代公司产生于：（）A.17-18世纪B.封建社会解体，资本主义迅速发展时期C.资本主义由自由竞争到垄断的过渡时期D.产业革命爆发时8.我国公司法规定，设立股份有限公司应当有（）为发起人。

A.2人以上200人以下B.5人以上200人以下C.10人以上300人以下D.2人以下100人以上9.有限责任公司的决策机构是（）。

A.股东大会B.股东会C.董事会D.总经理10.公司法规定股份有限公司的发起人持有的本公司股份，自公司成立之日起（）年内不得转让。

A.1B.3C.5D.7二、多选题(共10 道试题,共30 分)11.产权是法定主体所拥有的各项权能，这里的“法定主体”包括（）。

A.原始所有者B.企业法人C.经营者D.转让者12.公司债券与股票的相同之处表现在：（）。

A.都是筹资手段B.都是虚拟资本C.价格形成具有特殊性D.具有流动性13.法人所有权包括：（）A.占有权B.使用权C.处分权D.收益权14.产权与所有权的关系（）。