大气的受热过程(学案)
一、考纲要求：大气受热过程中的削弱作用和保温作用
二、课标解读：运用图表说明大气的受热过程。而大气的主要过程可以用“太阳给大地-大地给大气-大气还大地”来概括。
考点1．大气对太阳辐射的削弱作用
(1)大气对太阳辐射的削弱作用是通过以下三种方式实现的：①吸收——如臭氧吸收紫外线(具有选择性)。②反射一云层和大颗粒的尘埃(无选择性)。③散射——蓝、紫色光易被散射(空气分子和微小尘埃具有选择性，大质点则无选择性)。
(2)效果：太阳辐射由低纬向两极递减。
考题1 (典型例题分)黎明前东方天际先泛起“鱼肚白”是由于大气对太阳光的( ) A．散射作用 B．反射作用 C．吸收作用 D．折射作用
考点2．大气的保温效应
(1)保温效应
①保温原理：一是大气中水汽和C02对地面长波辐射的吸收能力很强，将地面辐射释放热量的大部分保存在大气中，二是大气吸热后以大气逆辐射的形式将大部分热量返还给地面，在一定程度上弥补了地面辐射的热损失。②保温效应的物理过程：(如图5—1所示)，a．为到达地面的太阳辐射．b．为地面吸收太阳辐射后增温，并以长波的形式向外释放能量，称为地面长波辐射；C～f是水汽和C02吸收地面辐射后以长波的形式向外释放能量，称为大气辐射。其中f 的方向与b相反，称为大气逆辐射。③结论：太阳辐射是地球表面与地球大气热量的根本来源；地面辐射是对流层大气的直接热源；大气保温作用的关键是大气逆辐射。
(2)大气热力作用的影响
大气对太阳辐射的削弱作用和对地面的保温作用，既降低了白天的最高气温，又提高了夜间的最低气温，从而减小了气温日较差。
考题2 (典型例题)下列概念，按近地面大气受热、散热过程顺序排列，正确的是( ) A．太阳辐射、地面吸收、大气削弱、大气逆辐射、地面辐射
B．太阳辐射、大气削弱、地面辐射、大气逆辐射、地面吸收
C．太阳辐射、大气削弱、地面吸收、地面辐射、大气逆辐射
D．太阳辐射、大气逆辐射、大气削弱、地面吸收、地面辐射
考点3．全球的热量平衡(综合应用考点)
就整个地球多年平均状况看，地球(地面和大气)收入的热量与支出的热量是相等的，即热量收支平衡。如图5—3。
考题5 (典型例题读全球热量平衡示意图(图5—4)，完成下列各题。
(1)在图中位置填注：太阳辐射、大气吸收、大气反射、地面反射、大气散射、地面辐射、大气逆辐射、大气辐射。
(2)大气对太阳辐射的削弱作用主要表现为：大气的作用，大气的作用，大气的作用。
(3)对地球大气能起到保温效应的是( )
A．地面辐射 B．大气辐射 C．太阳辐射 D．大气逆辐射
一、选择题
下图为“大气受热过程示意图”，读图回答1～2题。
1.青藏高原气温比同纬度四川盆地低的主要原因是 ( )
A.①和②较小
B.②和③较小
C.③和④较小
D.③和⑤较小
2.与青藏高原小麦产量高、质量好有关的是 ( )
A.①小②大
B.①大③小
C.③小⑦大
D.④大⑥小
3．2010年10月1日18时59分57秒，搭载着嫦娥二号卫星的长征三号丙运载火箭在西昌卫星发射中心点火发射，赴月球拍摄月球表面影像、获取极区表面数据。中国探月工程二期揭开序幕。我国目前已经有3个卫星发射基地,分别是酒泉、太原、西昌卫星发射基地，文昌卫星发射基地正在建设中。回答下列问题。（14分）
2）月球表面昼夜温差高达300℃以上，运用大气受热过程原理，解释地球表面昼夜温差小而月球表面昼夜温差大的原因。（6分）
4．阅读自然界碳元素循环示意图，分析回答问题（1）碳元素是生态环境中的重要物质，它不但参与地球上的物质循环，而且参与能量流动。上图中各数字所表示的作用或结果分别是：①_______；②_______；③________。
（2）说明大气中二氧化碳浓度增加对大气受热过程的影响。
（3）应对全球气候变暖，发展低碳经济，人类可以采取哪些有效措施？
5．非洲各国在利用常规能源的基础上，近年来又不断探索和开发新能源，结合“非洲部分国家能源发展潜力图”，回答相关问题。
（2）非洲大部分国家的理想能源是，简述其成因
答案：考题1点拨：日出前的黎明、日落后的黄昏主要是由于大气分子或微小尘埃对太阳辐射的散射作用。答案：A总结提示：太阳辐射是一种电磁波，它有一定的波长，不同的大气成分对太阳辐射的不同波长削弱作用不同，总的来说，对波长较短的可见光削弱较少，也就是说对可见光来说，大气几乎是透明的。．
考题2点拨：本题考查了对大气受热过程的理解。答案：C
考题5点拨：本题考查了全球热量平衡图中各箭头所代表的含义，_解答此题应与大气的热力作用过程结合分析。
无论是大气还是地面，收入的热量和支出的热量是相等的，维持着热量的收支平衡。答案：(1)A地面辐射B大气逆辐射C大气辐射D太阳辐射E大气反射F大气散射G大气吸收 H地面反射 (2)吸收反射散射(3)D 答案：1.D 2.B
3、（2）地球有大气层，白天大气对太阳辐射有削弱作用，使得到达地面的太阳辐射减少，白天温度不至过高；（2分）夜晚因为大气对地面有保温作用，温度不至于降得太低，昼夜温差较小。（2分）月球因为没有大气层，白天温度很高，（1分）夜晚温度很低，昼夜温差很大。（1分）
4、（1）①光合作用②沉积作用③全球生态系统破坏
（2）二氧化碳浓度增加，使大气吸收地面辐射的能力增强，大气温度升高，增加了大气逆辐射，大气对地面的保温效益加强（补偿了地面损失的热量）。
（3）减少矿物燃料的使用；开发利用新能源；提高能源利用率；加强全球合作；提高人类保护大气的意识，倡导低碳生活方式等。
5、（2）太阳能所处纬度较低，太阳高度角较大，接受的太阳辐射多；非洲为高原大陆，空气密度较小，热带草原气候广布，晴天较多，大气对太阳辐射的削弱作用弱，获得的光照多。
上机练习题一 班级： 姓名： 学号： 1.建立起始值=3,增量值=5.5,终止值=44的一维数组x 答案： x=(3:5.5:44) 2.写出计算 Sin(30o )的程序语句. 答案： sin(pi*30/180) 或 sin(pi/6) 3.矩阵??????????=187624323A ,矩阵???? ??????=333222111B ;分别求出B A ?及A 与B 中对应元素之间的乘积. 答案：A = [3,2,3; 4,2,6; 7,8,1] B = [1,1,1; 2,2,2; 3,3,3] A*B ；A.*B 4计算行列式的值1 876243 23=A 。答案：det(A) 5对矩阵 ???? ??????=187624323A 进行下述操作。 (1)求秩。答案：rank(A) (2)求转置。答案：A' (3) 对矩阵求逆，求伪逆。答案：inv(A) ，pinv(A) (4) 左右反转,上下反转。答案：fliplr(A)，flipud(A) (5) 求矩阵的特征值. 答案：[u,v]=eig(A) (6) 取出上三角和下三角. 答案：triu(A) tril(A) (7)以A 为分块作一个3行2列的分块矩阵。答案：repmat(a) 6 计算矩阵??????????897473535与???? ??????638976242之和。 >> a=[5 3 5;3 7 4;7 9 8]; >> b=[2 4 2;6 7 9;8 3 6]; >> a+b 7 计算??????=572396a 与?? ????=864142b 的数组乘积。 >> a=[6 9 3;2 7 5]; >> b=[2 4 1;4 6 8];
常用标准控件作业 一、选择题 1．下列关于属性设置的叙述错误的是_______B__。 A．一个控件具有什么属性是Visual Basic预先设计好的，用户不能改变它 B．一个控件具有什么属性值是Visual Basic预先设计好的，用户不能改变它 C．一个控件的属性既可以在属性窗口中设置，也可以用程序代码设置 D．一个控件的属性在属性窗口中设置后，还可以再利用程序代码为其设置新值 2．以下过程是标签Label1的___A______事件。 Prviate Sub Label1_Click( ) End Sub A.单击 B.双击 C.拖拽 D.移动 3．下列控件中可设置滚动条是____C_____。 A.检查框（复选框） B.框架 C.文本框 D.标签框 4．标签所显示的内容，由___C______属性值决定。 A. Text B. Name C. Caption D. Alignment 5．定时器的定时间隔单位是__C_______。 A. 秒 B. 微秒 C. 毫秒 D. 分 6．检查框（复选框）的控件名称为______B___。 A. OptionBotton B. CheckBox C. PictureBox D. Image 7．若要求向文本框输入密码时，只在文本框中显示&号，则应当在此文本框的属性窗口中设置______D___。 A. Text属性值为& B. Caption属性值为& C. PasswordChar属性值为空 D. PasswordChar属性值为& 8．若要设置定时器的定时间隔，可通过__A_______属性来设置。 A. Interval B. Value C. Enabled D. Text 9．若要设置定时器的定时间隔设为5秒，应将Interval属性值设为_D________。 A. 5 B. 50 C. 500 D. 5000 10．若要使不可见命令按钮显示出来，可通过设置_____A____属性的值为True来实现。 A.Visible B.Enabled C.Default D.Value 11．若要使定时器起作用，应将其__D_______属性设置值设为True。 A.Interval B.Value C.Text D.Enabled 12．若要使命令按钮失效，可设置_____B____属性为False来实现。 A.Value B.Enabled C.Visible D.Cancel 13．若要向列表框新增列表项，可使用_____D____方法来实现。 A.Add B.RemoveItem C.Clear D.AddItem 14．要获得垂直滚动条Vscrollbar控件所能表示的最大值，可通过调用该控件的_____B____属性来实现。 A.Value B.Max C.Min https://www.doczj.com/doc/0f6000166.html,rgeChange 15．要将命令按钮上的文字设置为“粗体”可通过设置__B_______属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 16．要将命令按钮上的文字设置为“斜体”可通过设置____A_____属性值为True来实现。 A.FontItalic B.FontBold C.FontUnderline D.FontSize 17．要将命令按钮上的字体设为“隶书”，可设置______C___的属性为“隶书”。 A.FontBold B.BackItalic C.FontName D.FontSize 18．以下选项中，不属于单选按钮属性的是____D_____ A.Enabled B.Caption https://www.doczj.com/doc/0f6000166.html, D.Min 19．组合框的风格可通过____C_____属性来设置。 A.BackStyle B.BorderStyle C.Style D.Sorted 20．标签的边框由_____C____属性的设置来决定。 A.BackColor B.BackStyle C.BorderStyle D.AutoSize 21．单选按钮的控件名称为____D_____。 A.Botton B.CheckBox C.PictureBox D.OptionBotton 22．单选按钮的当前状态可通过___A______属性来访问。 A.Value B.Checked C.Selected D.Caption 23．当滚动条中的滑块位置变化时，将触发其___C______事件。 A.LostFocus B.SetFocus C.Change D.GetFocus 24．假定Picture1和Form1分别为图片框和窗体的名称，以下语句___A______可清除图片框中的文本信息。 A.Picture1.cls B.Picture1.clear C.Form1.cls D.Form1.clear 25．确定一个窗体或控件的大小的属性是_____B____。 A.Width或Height B.Width和Height C.Top或Left D.Top和Left
第四-六章串、数组、树作业 一、判断正误：（每小题1分，共5分） 正确在（）内打√，否则打× . 1．（√）子串是主串中任意个连续字符组成的序列. 2．（×）线性结构只能用顺序结构存放，非线性结构只能用链表存放. 3．（√）完全二叉树的某结点若无左孩子，则它必是叶结点. 4．（√）二叉树有五种基本形态. 5. （√）由树的中序表示和前序表示可以导出树的后序表示. 6. （√）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树. 7. （√）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的. 8. （×）在Huffman树中，权值较大的叶子结点离根较远. 9. （×）用一维数组存储二叉树时，是以先根遍历的次序存储结点. 二、填空题 1．已知二维数组A[0..10][0..20]采用行序为主方式存储，每个元素占2个存储单元, 并且A[0][0]的存储地址是1024, 则A[6][18]的地址是1312(1024+2*(6*21+18)) . 2. 深度为5的二叉树最多有_____31___个结点（根结点层数为1）. 3．高度为h的完全二叉树最少有2h-1个结点. 4. 二叉树的先序遍历序列为：EFHIGJK，中序遍历序列为：HFIEJKG，则该二叉树根的右子树的根是：G . 5. N个结点的二叉树,采用二叉链表存放,空链域的个数为N+1 . 6. 填空完成下面中序遍历二叉树的非递归算法： void InOrder（BiTree root） { InitStack ( &S ); p = ____root_____ ; while ( _____p________ || ! IsEmpty(S)) { while (p!=NULL) { Push(&S, __p___ ) ; p = _____p->lchild_________ ; } if ( ____! IsEmpty(S)___________ ) { Pop(&S, __p_____ ) ; Visit ( p -> data ); p = ___p->rchild____________ ; } } } 三、选择题 1．表达式a*(b?c)+d的后缀表达式是( B）. A）abcd*?+ B）abc?*d+ C）abc*?d+ D）+?*abcd 2．对于有N个结点高度为K的满二叉树(结点编号为1到N，根结点的层数为1)，其第K 层上最后1个结点的编号为 ( D ). A）2K B）2K?1 C）B）2K?1?1 D）2K?1 3．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点 进行编号，根结点编号为1，则编号最大的非叶结点的编号为：( C ) . A）48 B）49 C）50 D）51 4．在下列存储形式中，哪一个不是树的存储形式？( D ) . A）双亲表示法 B）孩子链表表示法 C）孩子兄弟表示法 D）顺序存储表示法
一维数组练习题 1、以下对一维数组a进行正确初始化的是__________。 A) int a[10]=(0,0,0,0,0); B) int a[10]={ }; C) int a[ ]={0}; D) int a[10]={ 10*2}; 2、以下一维数组a的正确定义是________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3、执行下面的程序段后,变量k中的值为__________。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4、下列程序执行后的输出结果是__________。 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1]); } A) 3,0 B) 3 0 C) 0,3 D) 3,不定值 5、已知数组a的赋值情况如下所示,则执行语句a[2]++;后a[1]和a[2]的值 分别是________。 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └──┴──┴──┴──┴──┘ A) 20和30 B) 20和31 C) 21和30 D) 21和31 6、以下程序输出a数组中的最小值及其下标，在划线处应填入的是________。main( ) { int i,p=0,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) if(a[i] Java基础语句作业详解及答案 1.编写程序，用数组实现乘法小九九的存储和输出。【提示：采用多个一维数组。】 public class Multipation { public static void main(String[] args) { // TODO Auto-generated method stub int x[][]=new int[9][9]; for(int i=0;i<9;i++){ for(int j=0;j<9;j++){ if(i>=j){ int m=i+1; int n=j+1; x[i][j]=m*n; System.out.print(m+"*"+n+"="+x[i][j]); } } System.out.println(); } } } 2. 定义一个类Student，属性为学号、姓名和成绩；方法为增加记录SetRecord和得到记录GetRecord。SetRecord给出学号、姓名和成绩的赋值，GetRecord通过学号得到考生的成绩。public class Student { /** *@param args */ private int ID; private String name; private float score; public void SetRecord(int ID,String name,float score){ this.ID=ID; https://www.doczj.com/doc/0f6000166.html,=name; this.score=score; } public float getRecord(int ID){ if(ID==this.ID) return this.score; else return -1; } public static void main(String[] args) { // TODO Auto-generated method stub Student s=new Student(); s.SetRecord(0,"alex",100); float Sco=s.getRecord(0); System.out.print(Sco); } } 一维数组 【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数 分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下 program ex5_1; type arr=array[1..50]of integer; {说明一数组类型arr} var a:arr; i:integer; begin writeln('Enter 50 integer:'); for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数} readln; for i:=50 downto 1 do {逆序输出这50个数} write(a[i]:10); end. 【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法） 分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。于是十个数的顺序排列结束。 例如下面对5个进行排序，这个五个数分别为829105。按选择排序方法，过程如下： 初始数据：82910 5 第一轮排序：82910 5 92810 5 10289 5 10289 5 第二轮排序：10829 5 10928 5 10928 5 第三轮排序：10982 5 10982 5 第四轮排序：10985 2 对于十个数，则排序要进行9次。源程序如下： program ex5_2; var a:array[1..10]of integer; i,j,t:integer; begin writeln('Input 10 integers:'); for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝ readln; for i:=1 to 9 do｛进行9次排序｝ begin for j:=i+1 to 10 do｛将第i个数与其后所有数比较｝ 维数组练习题1 、以下对一维数组 a 进行正确初始化的是 ____________ A) int a[10]=(0,0,0,0,0); C) int a[ ]={0}; B) int a[10]={ }; D) int a[10]={ 10*2}; 2 、以下一维数组 a 的正确定义是_________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3 、执行下面的程序段后 , 变量 k 中的值为 __________ 。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4 、下列程序执行后的输出结果是 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1] ); A) 3,0 C) 0,3 } B) 3 0 D) 3, 不定值 5、已知数组a的赋值情况如下所示，则执行语句a[2]++; 后a[1]和a[2]的值分别是_______________ 。 a[0] a[1] a[2] a[3] a[4] 10 | 20 | 30 | 40 | 50 | A) 20 和 30 C) 21 和 30 B) 20 和 31 D) 21 和 31 6、以下程序输出 a 数组中的最小值及其下标，在划线处应填入的是 _____________ main( ) { int i，p=0，a[10]; for(i=0;i<10;i++) scanf("%d"，&a[i]); for(i=1;i<10;i++) if(a[i] 一填空题 1)数组的元素通过下标来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)JVM将数组存储在栈(堆或栈)中。 4)数组的二分查找法运用的前提条件是数组已经排序。 5)Java中数组的下标的数据类型是整型。 6)数组最小的下标是0 。 7)arraycopy()的最后一个参数指明复制元素的个数。 8)向方法传递数组参数时，传递的是数组的引用。 9)数组初始化包括数组的申明，创建和初始化。 10)数组下标访问超出索引范围时抛出数组越界异常 11)浮点型数组的默认值是0.0f 。 12)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是_ABD__ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是____ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为____ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是__B__ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 A. 栈 B. 队列 C. 堆 D. 链表 8.下面程序的运行结果是____ main() { int a[][]={{1,2,3},{4,5,6}}; System.out.printf("%d", a[1][1]); } A. 3 B. 4 C. 5 D. 6 9.下面程序的运行结果是_C___ main() { 第二章数组部分习题解答 2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 2-2 试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。最后分析所完成算法的时间复杂度。 【解答】函数源程序清单如下： void Josephus( int A[ ], int n, s, m ) { int i, j, k, tmp; if ( m== 0 ) { cout << "m = 0是无效的参数！" << endl; return; } for ( i = 0;i < n;i++ ) A[i] = i + 1;/*初始化，执行n次*/ i = s- 1;/*报名起始位置*/ for ( k = n;k > 1;i-- ) {/*逐个出局，执行n-1次*/ if ( i ==k ) i = 0; i = ( i + m- 1 ) % k;/*寻找出局位置*/ if ( i != k-1 ) { tmp = A[i]; /*出局者交换到第k-1位置*/ for ( j = i;j < k-1;j++ ) A[j] = A[j+1]; A[k-1] = tmp; } } for ( k = 0;k < n / 2;k++ ) {/*全部逆置, 得到出局序列*/ tmp = A[k];A[k] = A[n-k+1];A[n-k+1] = tmp; } } 例：n = 9, s = 1, m = 5 第5人出局, i = 4 第1人出局, i = 0 数据结构作业答案 第一章 单选题 1、下列关于算法的基本特征，说法不正确的是（）。能行性是算法中的每一个步骤必须能够实现且能达到预期的目的。算法的确定性是指算法中的每一个步骤必须是有明确的定义，不允许模棱两可。 算法的有穷性是指算法必须能在有限的时间内做完。算法与提供情报无关。 [D] 教师批改：D 2、算法的时间复杂度取决于（）。问题的规模待处理的数据的初态 问题的难度 A 和 B [D] 教师批改：D 3、下列选项中，不是算法基本特征的是（）。可行性有穷性 确定性高效率 [D] 教师批改：D 4、通常一个好的算法应达到的目标中，不包括（）。正确性可读性 技巧性健壮性 [C] 教师批改：C 5、在一般的计算机系统中，基本的运算和操作不包括（）。语法处理算术运算 关系运算数据传输 [A] 教师批改：A 6、工程上常用的分治法是（）。列举法归纳法 减半递推技术回溯法 [C] 教师批改：C 多选题 7、算法设计的要求包括（）。 正确性可读性 健壮性唯一性 [ABC] 教师批改：A，B，C 8、算法的时间复杂度应该与（）无关。 所使用的计算机程序设计语言 基本运算的执行次数程序编制者 [ABD] 教师批改：A，B，D 9、下列关于算法的描述中，不正确的有（）。算法即是计算机程序算法是解决问题的计算方法 算法是排序方法算法是解决问题的有限运算序列 [ABC] 教师批改：A，B，C 填空题 16、所谓算法是指（）。 教师批改：解题方案的准确而完整的描述 17、算法的基本特征有（）、（）、（）和（） 教师批改：能行性、确定性、有穷性和拥有足够的情报。 18、一个算法通常由两种基本要素组成，它们是（）和（）。 教师批改：算法中对数据的运算和操作。 算法的控制结构。 19、工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。 教师批改：归纳法、递推、递归、减半递推技术。 20、算法的复杂度主要包括（）复杂度和（）复杂度。 教师批改：时间、空间 综合题 21、设给定3个整数a，b，c，试写出寻找这3个整数的中数的算法；并分析在平均情况与最坏 栈、队列、串、数组和广义表习题 一、选择题 1 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 2若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( D )。 A. i B. n-i C. n-i+1 D. 不确定 3 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( B ) A. 1和 5 B. 2和4 C. 4和2 D. 5和1 4 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( C )。 A． 6 B. 4 C. 3 D. 2 5 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ） A．求子串 B．联接 C．匹配 D．求串长 6 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 8 模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（ D ），nextval数组的值为（ F ）。 A．0 1 1 1 2 2 1 1 1 2 3 4 5 6 7 1 2 B．0 1 1 1 2 1 2 1 1 2 3 4 5 6 1 1 2 C．0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1 D．0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2 E．0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1 F．0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1 二、填空题 1 在作进栈运算时应先判别栈是否_(1)满_;在作退栈运算时应先判别栈是否_(2)空_；当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为_(3)n_。 2 设循环队列存放在向量sq.data[0:M]中，则队头指针sq.front在循环意义下的出队操作可表示为__return(sq.data(sq.front))；sq.front=(sq.front+1)%(M+1)；_____，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为_(sq.rear+1)%(M+1)==sq.front；_。 3 串是一种特殊的线性表，其特殊性表现在__(1) 其数据元素都是字符__；串的两种最基本的存储方式是__(2) 顺序存储__、__(3) 和链式存储__；两个串相等的充分必要条件 实验6 数组 一、一维数组实验 2. 编程：输入长度为10的整型数组并输出；然后将其逆序存放后再输出。例如： Input 10 number: 0 1 2 3 4 5 6 7 8 9 After reversed: 9 8 7 6 5 4 3 2 1 0 #include<> void main() { int i, j, a[10], t; printf("Input 10 number: "); for(i=0; i<10; i++) /*读入数据*/ scanf("%d", &a[i]); printf("origin data: "); for(i=0; i<10; i++) /*输出原始数据*/ printf("%d ", a[i]); printf("\n"); for(i=0,j=9; i #include <> void main() { int i, n , max, min, a[10], sum; float average; printf("Input n (1 第3次作业答案（红字为答案） 1. 下列叙述中错误的是（） A. 对于double 类型数组，不可直接用数组名对数组进行整体输入或输出 B. 数组名代表数组所占存储区的首地址，其值不可变 C. 在程序执行过程中，当数组元素下标超出定义的下标范围时，系统将给出“下标”越界的错误提示 D. 可以通过赋初值的方式确定数组元素个数 提示：请从数组下标的合法取值范围来考虑。 2. 已有定义char a[] = “xyz”，b[]={‘x’, ‘y’, ‘z’} ，以下叙述正确的是（） A. 数组a 和b 的长度相同 B. 数组a 的长度小于数组b 的长度 C. 数组a 的长度大于数组b 的长度 D. 上述说法均不正确 提示：此题考察字符数组长度和字符串长度之间的关系。 3. 以下能正确定义一维数组的选项是（） A. int num[]; B. #define N 100 int num[N] C. int num[0..100]; D. int N = 100; int num[N]; 提示：此题考察一维数组的维数界定问题。 4. 下列程序的输出结果是（） #include 实 验 报 告 五 一【实验目的】 1．掌握一维数组、二维数组的概念及元素的各种表示方法 2．正确掌握数组输入输出等的基本操作。 3．掌握数组和指针的关系和有关操作 4．掌握数组掌握字符串的处理方法 5．掌握数组中的一些常用算法。 二【实验内容】 【实验5-1】从键盘输入6个同学计算机课程期末考试成绩，并统计出平均分、最高分、最低分，以及统计超过平均分的人数，并实现正确输出。 【实验5-2】随机产生10个学生的计算机课程的成绩（30～100），按照从大到小的顺序排序，分别显示排序前和排序后的结果。 提示：#include 1.在C语言中，复合语句要用一对（）括起来。 A.方括号 B.圆括号 C.大括号 D.尖括号 [提示]参考讲稿3.1.1-4 2. C语言中，下面哪项是不合法的标识符？（） A. user B. switch C. _345 D. Abc [提示]参考讲稿2.1.1 3.以下说法中正确的是（） A. C语言比其他语言高级 B. C语言不用编译就能被计算机执行 C. C语言以接近英语国家的自然语言和数学语言作为语言的表达形式 D. C语言出现的最晚，具有其他语言的一切优点 [提示]这个留给自己发挥吧，你觉得不用翻书考证就能看出来的就是答案啦 4.若变量x、y已正确定义并赋值，以下符合C语言语法规则的语句是（） A. ++x, y = x--; B. x + 1 = y; C. x = x + 10 = x + y; D. double(x)/10 [提示]自己编个小程序，包含上述语句，然后编译一下，编译器报错的地方就是不对的。以后涉及程序、程序段、语句、表达式的题目都可以这样做。 5.下列程序的输出结果为（） void main() { int x, y, z; x = y = 1; z = x++, y++, ++y; printf(“%d, %d, %d\n”, x, y, z); } A.2, 3, 3 B. 2, 3, 2 C. 2, 3, 1 D. 2, 2, 1 [提示]这个不用提示吧，上机运行一下就知道了。程序设计课要动手，干看是学不会的哟。 6.数值029是一个（） A.八进制数 B.十六进制 C.十进制 D.非法数 [提示]参考讲稿2.2.2 7.逻辑运算符两侧运算对象的数据类型（） A.只能是0或1 B.只能是0或非0正数 C.可以是整型或字符型数据 D.可以是任何类型的数据 [提示]自己编个小程序，写几个逻辑表达式，将C语言中所有的数据类型都放到逻辑表达式中试一试。8.对于int a,表达式1 <= a <= 5的值是（） A. 0B. 1C.不定D.表达式语法有误 [提示]自己编个小程序，…… 9.执行下列语句段后x的值为（） int a = 14, b = 15, x; char c = ‘A’; 实验5 数组 班级：学号： 姓名：日期： 一、实验目的 （1）掌握一维数组和二维数组的定义、赋值和输入输出方法； （2）掌握字符数组和字符串函数的使用； （3）掌握与数组有关的算法（特别是排序算法）。 二、实验内容 1．阅读下面程序，写出程序运行结果，并且上机进行验证。 (1) #include "stdio.h" void main() { int i,n[4]={0,0,0,0}; for(i=1;i<4;i++) { if (i==3) break; n[i]=n[i-1]+1; } printf("n[i-1]=%d n[i]=%d\n",n[i-1],n[i]); } （2）#include "stdio.h" void main() { char ch[]={'0','1','2','3','4','5','6','7','8','9'}; int i=0,m=2,r,x=42; char b[80]; while(x) { r=x%m; x/=m; b[i++]=ch[r]; } for(--i;i>=0;i--) printf("%c",b[i]); printf("\n"); } （3）#include "stdio.h" void main() { int a[][3]={9,7,5,3,1,2,4,6,8}; int i,j,s1=0,s2=0; for(i=0;i<3;i++) for(j=0;j<3;j++) { if(i==j) s1=s1+a[i][j]; if(i+j==2) s2=s2+a[i][j]; } printf("s1=%d s2=%d",s1,s2); } （4）#include "stdio.h" void main() { int r[5]={1,2,3,4,5}; int i,j,a[5][5]; for(i=0;i<=4;i++) { for(j=i;j<=4;j++) a[i][j]=r[j-i]; for(j=0;j 书面作业_7 请按下列要求，编写相应程序： 1、一个10个整数的数组（34，91，83，56，29，93，56，12，88，72），找出最小值和其下标。 参考答案： #include 2、用rand()函数产生100000个0-9之间的随机整数，分别统计0-9数字出现的次数，并输出对应的百分比。(提示：统计次数用一维数组来存放) 参考答案： #include 3、将数组中的数按颠倒的顺序重新存放。在操作时，只能借助一个临时存储单元而不得另外开辟数组。 注意：不是要求按颠倒的顺序打印数据，而是要求按逆序重新放置数组中的内容。假定a数组有8个元素，原始内容如表-1所示： 表-1 数组a原来的内容 现要求改变成如表-2所示： 表-2 重新排列后的数组a 参考答案： #includeJava基础作业详解及答案
一维数组习题
一维数组练习题
Java数组练习题(带答案)
第二章数组习题解答
数据结构作业答案
数组广义表答案及二叉树习题及答案
实验6数组——参考答案
程序设计C作业三有答案
C-数组上机作业和参考答案
C作业答案
实验5数组 习题及答案
书面作业_7-参考答案
相关主题
文本预览