数组作业一
2.1.1数组的概念、特性、基本操作教学设计高中信息技术浙教版选修1数据与数据结构
一、教学目标
(一)知识与技能
本节内容旨在使学生理解数组的概念,掌握数组的特性和基本操作,提高他们运用数组解决实际问题的能力。具体包括:
1.理解数组的基本概念,明确数组是一种线性数据结构,用于存储具有相同类型的数据元素。
作业批改与反馈:
1.老师将对同学们的作业进行认真批改,并及时给予反馈。
2.针对作业中存在的问题,老师将进行集中讲解,帮助同学们提高。
-重难点突破设想:设计一系列由浅入深的编程练习,让学生在实践中逐步掌握数组的基本操作。
3.应用数组解决实际问题:将数组应用于实际问题,如排序、查找等,是学生学习中的另一个难点。
-重难点突破设想:结合具体案例,引导学生分析问题,逐步学会将问题抽象为数组模型,并运用所学知识解决。
(二)教学设想
1.采用任务驱动法:通过设置具体的学习任务,激发学生的学习兴趣,引导他们在解决问题的过程中主动探索数组的知识。
三、教学重难点和教学设想
(一)教学重难点
1.理解数组的概念和特性:数组是数据结构与算法中的基础,对于学生来说,理解数组的本质特性和其在内存中的存储方式具有一定的难度。
-重难点突破设想:通过生动的实物比喻,如图书馆书架、停车场车位等,帮助学生形象地理解数组的概念和特性。
2.掌握数组的基本操作:数组的基本操作包括初始化、赋值、访问、插入、删除等,对这些操作的熟练掌握是解决实际问题的关键。
3.通过实例分析,让学生了解数组在实际编程中的应用,提高编程能力。
4.引导学生进行小组讨论和交流,培养合作精神和解决问题的能力。
(三)情感态度与价值观
本节内容旨在培养学生以下情感态度与价值观:
数据结构作业(1)
第一章绪论一、选择题1.一个算法应该是()。
A.程序B问题求解步骤的描述C 要满足5个基本特性D.A和c2 计算机算法必须具备输入、输出、()等5个特性。
A 可行性、可移植性和可扩展性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、安全性和稳定性3 在数据结构中,从逻辑上可以把数据结构分为()A 动态结构和静态结构B 紧凑结构和非紧凑结构C 内容结构和外部结构D 线性结构和非线性结构4 下面程序段的时间复杂性的量级为()for (i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)x=x+1;A O(1)B O(n)C O(n2)D O(n3)5 在数据结构中,与所使用的计算机无关的是数据的()结构A 逻辑B 存储C 逻辑和存储D 物理6 数据结构在计算机中的表示是指()A 数据的逻辑结构B 数据结构C 数据的存储结构D 数据元素之间的关系7 下面()的时间复杂性最好,即执行时间最短。
A O(n)B O(logn)C O(nlogn)D O(n2)8 下面程序段的时间复杂性的量级为()。
int fun(int n){i=1,s=1;while(s<n)s+=++i;return i;}A O(n/2)B O(logn)C O(n)D O(n1/2)9 下面程序段的时间复杂性的量级为()。
for(int i=0;i<m;i++)for(int j=0;j<n;j++)A[i][j]=i*j;A O(m3)B O(n2)C O(m*n)D O(m+n)10 执行下面程序段时,S 语句的执行次数为()。
for(int i=1;i<n-1;i++)for(int j=i+1;j<=n;j++)S;A n(n-1)/2B n2/2C n(n+1)/2D n11、研究数据结构就是研究( )。
A、数据的逻辑结构B、数据的存储结构C、数据的逻辑结构和存储结构D、数据的逻辑结构、存储结构及其数据在运算上的实现12、以下属于逻辑结构的是( )。
数据结构(C++)第一次作业参考答案
数据结构第一次作业数据结构第一次作业一.单项选择题(20分)( )1.已知一算术表达式的后缀形式为ABC *+DE-/,则其中缀形式为 _________。
a、(A+B *C)/(D-E)b、A+B*C /D-Ec、(A+B*C)/D-Ed、A+B*C/(D-E)( )2.若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用________存储方式最节省运算时间(假设链表仅设有一个first指针)。
a. 单链表b. 带头结点的双循环链表c. 单循环链表d. 双链表( )3.设一个栈的输入序列为A,B,C,D,则所得到的输出序列不可能是_______。
a. A,B,C,Db. D,C,B,Ac. A,C,D,Bd. D,A,B,C( )4.若线性表最常用的操作是存取第i个元素及其直接前驱的值,则采用_____存储方式节省时间。
a.顺序表 b.双链表 c.单循环链表 d.单链表( )5.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为_______。
(1≤i≤n+1)a、O(0)b、O(1)c、O(n)d、O(n2)( )6.若指针L指向一带头结点的循环单链表的头结点,该表为空表的条件是_______为真值;a. !( L -> link );b. L == (L -> link) -> link;c. L -> link;d. L == L -> link;( )7.用数组A[0..N-1]存放一个循环队列,一元素出队时,其队头指针front的修改方法是________:a. front = (front + 1) mod N;b. front = (front - 2)mod N;c. front = front + 1;d. front = front – 2;( )8.若用Head()和Tail()分别表示取广义表的表头和表尾,广义表A=(1,2,(3,4),(5,(6,7))),则Head(Tail(Head(Tail(Tail(A))))) 。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题(一)、选择题(每题2分,共20 分)1在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
2A Qn) B、O(n/2) C、O(1) D O(n )2.带头结点的单链表first为空的判定条件是( )。
A、first == NULL ;B、first->link == NULL ;C、first->link == first ;D、first != NULL ;3•在一棵树中,( )没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4•在有向图中每个顶点的度等于该顶点的( )。
A、入度B、出度C、入度与出度之和D、入度与出度之差5.对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( ) 的值除以9。
A、20B、18C、25D、226•下列程序段的时间复杂度为( )。
s=0;for(i=1 ; i<n; i++)for(j=1 ; j<n ; j++)s+=i*j ;2A、O(1)B、O(n)C、O(2n)D、O(n)7•栈是一种操作受限的线性结构,其操作的主要特征是( )。
A、先进先出B、后进先出C、进优于出D、出优于进&假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为( )。
4•在二叉树的第i 层上至多有 ______________ 结点。
5.对于一棵具有 n 个结点的二叉树,若一个结点的编号为A、 C、 (rear-front-1) % n B 、(rear-front) % n (front-rear+1) % nD 、(rear-front+n) % n高度为5的完全二叉树中含有的结点数至少为(16B 、17C 、3110.如图所示有向图的一个拓扑序列是D 、32)A 、 ABCDEFB 、 FCBEADC 、 FEDCBAD 、 DAEBCF二、填空题(每空1分,共20 分)1. n (n > 0)个顶点的无向图最多有2.在一棵AVL 树中,每个结点的左子树高度与右子树高度之差的绝对值不超过 ________ 。
第四章 数组作业
第四章数组4.1 选择题1. 以下关于数组的描述正确的是( )。
A. 数组的大小是固定的,但可以有不同的类型的数组元素B. 数组的大小是可变的,但所有数组元素的类型必须相同C. 数组的大小是固定的,所有数组元素的类型必须相同D. 数组的大小是可变的,可以有不同的类型的数组元素2. 以下对一维整型数组a的正确说明是( )。
A.int a(10);B. int n=10,a[n];C.int n;D. #define SIZE 10scanf("%d",&n); int a[SIZE];int a[n];3. 在C语言中,引用数组元素时,其数组下标的数据类型允许是( )。
A. 整型常量B. 整型表达式C. 整型常量或整型表达式D. 任何类型的表达式4. 以下对一维数组m进行正确初始化的是( )。
A. int m[10]=(0,0,0,0) ;B. int m[10]={ };C. int m[ ]={0};D. int m[10]={10*2};5. 若有定义:int bb[ 8];。
则以下表达式中不能代表数组元bb[1]的地址的是( )。
A. &bb[0]+1B. &bb[1]C. &bb[0]++D. bb+16. 假定int类型变量占用两个字节,其有定义:int x[10]={0,2,4};,则数组x在内存中所占字节数是( )。
A. 3B. 6C. 10D. 207. 若有以下说明:int a[12]={1,2,3,4,5,6,7,8,9,10,11,12};char c='a',d,g;则数值为4的表达式是( )A. a[g-c]B. a[4]C. a['d'-'c']D. a['d'-c]8. 以下程序段给数组所有的元素输入数据,请选择正确答案填入( )。
#include<stdio.h>main(){int a[10],i=0;while(i<10) scanf("%d",________ );┇}A. a+(i++)B. &a[i+1]C. a+iD. &a[++i]9. 执行下面的程序段后,变量k中的值为( )。
北语2018春《C#》作业1-作业2-作业3-作业4全套满分100分答案解答
18春《C#》作业1-作业2-作业3-作业4 全套满分100分答案解答18春《C#》作业1 满分100分答案解答满分100分答案解答一、单选题共10题,40分题目1 枚举类型是一组命名的常量集合,所有整形都可以作为枚举类型的基本类型,如果类型省略,则定义为()。
Aint Bsbyte Cuint Dulong 学生答案:A得分:4 题目2 静态构造函数只能对()数据成员进行初始化。
A 静态B动态C实例D静态和实例学生答案:A得分:4 题目3 以下说法正确的是()。
A虚方法必须在派生类中重写,抽象方法不需要重写B虚方法可以在派生类中重写,抽象方法必须重写C 虚方法必须在派生类中重写,抽象方法必须重写虚方法必须在派生类中重写,抽象方法必须重写D 虚方法可以在派生类中重写,抽象方法也不需要重写虚方法可以在派生类中重写,抽象方法也不需要重写学生答案:B 得分:4 题目4 如果左操作数大于右操作数,( )运算符返回false 。
A= B< C<= D 以上都是以上都是学生答案:D 得分:4 题目5 指定操作系统读取文件方式中的FileMode FileMode .Create.Create 的含义是( )。
A 打开现有文件打开现有文件B 指定操作系统应创建文件,如果文件存在,将出现异常指定操作系统应创建文件,如果文件存在,将出现异常C 打开现有文件,若文件不存在,出现异常打开现有文件,若文件不存在,出现异常D 指定操作系统应创建文件,如果文件存在,将被改写指定操作系统应创建文件,如果文件存在,将被改写学生答案:D 得分:4 题目6 使用(使用( )关键字可以再次引发捕获到的异常? ANew Bthis Cthrow DExcep on 学生答案:C 得分:4 题目7 下面属于合法变量名的是(下面属于合法变量名的是( )。
AP_qr B123mnp Cchar Dx-y 学生答案:A 得分:4 题目8 ( )控件组合了TextBox 控件和ListBox 控件的功能。
c语言课程设计数组
c语言课程设计数组一、教学目标本章节的教学目标是使学生掌握C语言中数组的概念、声明、初始化、访问以及数组排序等基本操作。
1.理解数组的概念和作用。
2.掌握数组的声明和初始化。
3.学会使用循环语句访问数组元素。
4.掌握数组的排序算法。
5.能够正确声明和使用一维数组。
6.能够对一维数组进行排序。
7.能够使用循环语句遍历数组并打印元素。
情感态度价值观目标:1.培养学生的逻辑思维能力。
2.培养学生的问题解决能力。
3.培养学生的团队合作意识。
二、教学内容本章节的教学内容主要包括数组的概念、声明、初始化、访问以及数组排序。
1.数组的概念和作用。
2.数组的声明和初始化,包括一维数组和多维数组。
3.数组的访问,包括使用循环语句遍历数组并打印元素。
4.数组的排序算法,包括冒泡排序和选择排序。
三、教学方法为了达到本章节的教学目标,将采用以下教学方法:1.讲授法:用于讲解数组的概念、声明、初始化、访问以及数组排序的基本原理。
2.案例分析法:通过分析实际案例,让学生更好地理解数组的应用。
3.实验法:让学生通过编写程序实践数组的操作,提高学生的实际编程能力。
四、教学资源为了支持本章节的教学内容和教学方法的实施,将准备以下教学资源:1.教材:《C语言程序设计》。
2.参考书:《C语言编程思想》。
3.多媒体资料:PPT课件、视频教程。
4.实验设备:计算机、编程环境。
五、教学评估为了全面、公正地评估学生在数组学习方面的掌握情况,将采用以下评估方式:1.平时表现:通过课堂提问、讨论和实验操作等环节,评估学生的参与度和理解程度。
2.作业:布置与数组相关的编程作业,评估学生对数组操作的掌握情况。
3.考试:包括期中考试和期末考试,题目将涵盖数组的概念、声明、初始化、访问以及数组排序等知识点。
4.平时表现:积极参与课堂活动,回答问题准确,讨论中能提出自己的见解。
5.作业:编程作业要求正确实现数组相关功能,代码规范,注释清晰。
6.考试:满分100分,60分为及格。
中南大学数据结构与算法第5章数组和广义表课后作业答案
第5章数组与广义表习题练习答案5.1请按行及按列优先顺序列出四维数组A2*3*2*3的所有元素在内存中的存储次序,开始结点为a0000。
解:按行优先的顺序排列时,先变化右边的下标,也就是右到左依次变化,这个四维数组的排列是这样的:(将这个排列分行写出以便与阅读,只要按从左到右的顺序存放就是在内存中的排列位置) a0000a0001a0002a0010a0011a0012a0100a0101a0102a0110a0111a0112a0200a0201a0202a0210a0211a0212a1000a1001a1002a1010a1011a1012a1100a1101a1102a1110a1111a1112a1200a1201a1202a1210a1211a1212按列优先的顺序排列恰恰相反,变化最快的是左边的下标,然后向右变化,所以这个四维数组的排列将是这样的,(这里为了便于阅读,也将其书写为分行形式):a0000a1000a0100a1100a0200a1200a0010a1010a0110a1110a0210a1210a0001a1001a0101a1101a0201a1201a0011a1011a0111a1111a0211a1211a0002a1002a0102a1102a0202a1202a0012a1012a0112a1112a0212a02125.2 给出C语言的三维数组地址计算公式。
解:因为C语言的数组下标下界是0,所以Loc(A mnp)=Loc(A000)+((i*n*p)+k)*d其中Amnp表示三维数组。
Loc(A000)表示数组起始位置。
i、j、k表示当前元素的下标,d表示每个元素所占单元数。
5.3设有三对角矩阵A n*n,将其三条对角线上的元素逐行地存储到向量B[0...3n-3]中,使得B[k]=a ij,求:(1)用i , j 表示k的下标变换公式。
(2)用k 表示i,j 的下标变换公式。
数据结构各章作业题目
第一章作业一、选择题1.被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的这种关系称为( ).A。
规则B。
结构 C. 集合 D. 运算2.在Data_Structure=(D,S)中,D是()的有限集合。
A。
数据元素 B. 算法C。
数据操作D。
数据对象3.计算机所处理的数据一般具有某种关系,这是指()之间存在的某种关系。
A。
数据与数据B。
数据元素与数据元素C。
元素内数据项与数据项D。
数据文件内记录与记录4.顺序存储表示中数据元素之间的逻辑关系是由( )表示的.A。
指针B。
逻辑顺序 C. 存储位置D。
问题上下文5.链接存储表示中数据元素之间的逻辑关系是由( )表示的。
A。
指针B。
逻辑顺序C。
存储位置 D. 问题上下文6.从逻辑上可将数据结构分为()。
A. 动态结构和静态结构B. 紧凑结构和非紧凑结构C。
内部结构和外部结构D。
线性结构和非线性结构7.以下选项属于线性结构的是( )。
A。
广义表 B. 二叉树C。
串 D. 稀疏数组8.以下选项属于非线性结构的是().A。
广义表B。
队列 C. 优先队列D。
栈9.以下属于逻辑结构的是( )A. 顺序表B。
散列表 C. 有序表 D. 单链表10.一个完整的算法应该具有( )等特性。
A. 可执行性、可修改性和可维护性B. 可行性、确定性和有穷性C。
确定性、有穷性和可靠性D。
正确性、可读性和有效性11.若一个问题既可以用迭代方法也可以用递归方法求解,则( )的方法具有更高的时空效率.A. 迭代B。
递归C。
先递归后迭代D。
先迭代后递归12.一个递归算法必须包括( )A。
递归部分 B. 终止条件和递归部分C。
迭代部分 D. 终止条件和迭代部分13.算法的时间复杂度与()有关。
A. 问题规模B. 源程序长度C. 计算机硬件运行速度D. 编译后执行程序的质量二、指出下列各算法的功能并求出其时间复杂度。
(1)int Prime(int n){int i=2,x=(int)sqrt(n); //sqrt(n)为求n的平方根while(i<=x){if(n%i==0)break;i++;}if(i〉x)return 1;else return 0;}(2)int sum1(int n){int p=1,s=0;for(int i=1;i<=n;i++){p*=i;s+=p;}return s;}(3)int sum2(int n){int s=0;for(int i=1;i〈=n;i++){int p=1;for(int j=1;i〈=i;j++) p*=j;s+=p;}return s;}(4)int fun(int n){int i=1,s=1;while(s<n) s+=++i;return i;}(5)void mtable(int n){for(int i=1;i〈=n;i++){for(int j=i;j<=n;j++)cout<〈i〈<"*"<<j〈<"=”〈〈setw(2)<〈i*j<<" ”;cout<<endl;}}第二章作业 一、选择题1. 在线性表中的每一个表元素都是不可再分的( )A 。
数据结构导论作业一
1、章节作业第一章概论1.设计算法在整型数组A[n]中查找值为K的元素,若找到,则输出其位置i(0≤i≤n-1),否则输出-1作为标志,并分析算法的时间复杂度。
int search (int A[],int n,int k){ int i;i=0;while (i<=n-1)if (A[i]!=k) i++;else break;if (i<=n-1) return I;else return -1;}当查找成功时,A[i]与k比较次数≤n;当查找不成功时,A[i]与k比较n次,所以,算法时间复杂度T(n)=O(n)。
2.写出计算方阵A[n][n]与B[n][n]乘积C[n][n]的算法,分析算法的时间复杂度。
void matrixmultiply (int A[][n],int B[][n],int C[][n],int n){ int I,j;for (i=0;i<n;i++)for (j=0;j<n;j++){ C[i][j]=0;for (k=0;k<n;k++)C[i][j]+=A[i][j]*B[k][j];}}以方阵阶数n作为输出规模。
可知第二层循环中的第一条赋值语句共执行n2次,第三层循环体中的乘法和赋值语句共执行n3次,所以此算法的计算量为n3+n2,算法时间复杂T(n)=O(n3)第二章线性表1.设带头结点的单链表的结点结构如下:struct node { DataType data;struct node *next;} Node, *LinkList;试编写一个函数int count(LinkList head,DataType x)统计单链表中数据域为x的结点个数。
int count(LinkList head,DataType x){LinkList p=head->next;Int m=0;while (p!=NULL){ if(p->data==x) m++;p=p->next;}return m;}2.试分别以顺序表和带头结点的单链表作存储结构,各写一个实现线性表的就地(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…,a n)逆置为(a n,a n-1,…,a1)。
全国信息学奥赛高中组入门基础讲解第六章数组(教学设计+源代码)
此外,在教学过程中,我注重了师生互动,鼓励学生积极参与讨论和提问。但反思后发现,课堂上的互动更多地集中在学生回答问题环节,而在学生自主学习和探究环节,互动相对较少。为了提高学生的自主学习能力,我计划在未来的教学中,增加小组合作环节,引导学生相互讨论、交流,培养他们的团队合作精神。
7. 作业布置(2分钟)
教师布置与数组相关的编程作业,要求学生在课后完成。作业难度要适中,旨在检验学生对课堂知识的掌握程度。
整个教学过程设计注重师生互动,充分调动学生的积极性、主动性和创造性。教学环节紧凑,突出重难点,注重实际应用,使学生在轻松愉快的氛围中掌握数组知识。
拓展与延伸
1. 提供与本节课内容相关的拓展阅读材料:
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这些题型涵盖了数组的基本概念、声明与初始化、访问与引用、遍历、操作和排序等方面的知识点,能够帮助学生巩固和加深对数组的理解和掌握。通过解决这些实际问题,学生能够更好地将数组知识应用于编程实践。
2. 学生的学习兴趣、能力和学习风格:针对数组这一章节,学生可能对编程实践和问题解决具有较强的兴趣。在学习能力方面,学生应该具备一定的编程实践能力和逻辑思维能力。在学习风格上,学生可能更倾向于通过实践和案例分析来学习,因此需要提供丰富的编程实例和实际问题。
1-6章作业
第1章绪论【书面作业】1、下列是几种二元组表示的数据结构,画出它们的逻辑结构图,并指出它们分别属于何种结构。
①A=(K,R),其中K={a,b,c,d,e,f,g,h}R={r}r={<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>}②B=(K,R),其中K={a,b,c,d,e,f,g,h}R={r}r={<d,b>,<d,g>,<d,a>,<b,c>,<g,e>,<g,h>,<e,f>}③C=(K,R),其中K={a,b,c,d,e,f}R={r}r={<a,b>,<b,c>,<b,d>,<c,d>,<c,e>,<c,f>,<d,e>,<d,f>}2、求下面程序段的时间复杂度①for (i=0;i<n; i++) ②i=s=0;③s=0;for(j=0;j<m; j++) while(s<n) for(i=0;i<n;i++)a[i][j]=0; { i++; for(j=0;j<n; j++)s+=i;} s+=b[i][j];④x=n; y=0;while ( (x>=(y+1)*(y+1) )y=y+1;【上机作业】1.熟悉VC++编程环境2.TRIPLET算法实现(看懂程序)3. 已知输入x, y, z三个不相等的整数,实现三个数从小到大顺序的输出,其中x 中存放最小数,y中存放次小数。
要求使用引用参数来实现。
4. 测试算法的运行时间在此,我们通过一个比较两个算法执行效率的程序例子,掌握测试算法运行时间的基本方法。
这里涉及到C语言中标准的函数库sys/timeb。
华育数学七上 周末作业1~5(学生)
初一数学周末作业一班级__________ 姓名__________ 学号__________ 成绩__________一、填空题.每空2分,共30分.1.在代数式33a b −,5x −,53x y +,222x y +,21a a a++中,多项式是______________.2.已知3m b =,4n b =,则2m n b +=______. 3.计算:()32421(2)a a a −+⋅−=______________.22213a b ⎛⎫−= ⎪⎝⎭______________. ()221(2)23xy xy x y x xy y ⎛⎫⎡⎤−⋅−−−= ⎪⎣⎦⎝⎭______________. (23)(23)x y z x y z −++−=______________.4.方程组161210x y y z x z +=⎧⎪+=⎨⎪+=⎩的解是______________.5.若不等式组23x a x a −>⎧⎨−<⎩的解集中任一个x 的值均不在的05x 范围内,则a 的取值范围是______________.6.若2222690a ab b b ++−+=,则ab =______.7.若22(3)16x m x +−+是一个完全平方式,则m =______. 8.若(221)(221)63a b a b +++−=,则a b +=______. 9.若224x y +=,1x y −=,则xy =______. 10.已知12x x −=,则221x x+=______. 11.计算24832633111111111222222⎛⎫⎛⎫⎛⎫⎛⎫+++++= ⎪⎪⎪ ⎪⎝⎭⎝⎭⎝⎭⎝⎭______________.二、选择题(每题3分,共12分) 1.下列各式中,不正确的等式是( ) A .()()2792714a a a⋅= B .()()2575210bb b⋅=C .()121n nn c c −−=D .()()11123n n n s d d d −+−⋅=2.2212(2)(2)nn +⨯−+−的值是( )A .12n +B .212n +−C .416n +−D .03.若2275a =,2544b =,则22()()a b a b +−−的值为( ) A .13 B .23C .1D .434.射线OA 位于北偏东15︒方向,射线OB 位于南偏东20︒方向,则AOB ∠的度数为( ) A .125︒B .35︒C .95︒D .145︒三、计算题(每题4分,共24分) 1.42321()()()253n n n y x x y y x −⋅−⋅−2.(6)(10)(12)(5)m m m m −+−−−3.()()()3639111x x x x −+++4.22(791)(971)a b b a −+−−−5.(1)(2)(3)(6)x x x x −−−+6.324433113452222x xy y y x y x y ⎛⎫⎛⎫−+−− ⎪ ⎪⎝⎭⎝⎭四、补全长方体(4分)五、简答题:(每题5分,共30分)1.当2x =,1y =时,化简并求值:()222221(2)231(2)22xy x y x y y xy x y −+−+−−+.2.已知方程组25114x y ax by +=⎧⎨−=−⎩和32118x y bx ay +=⎧⎨+=−⎩有相同的解,求32a b +的值.3.某商店将进价每套1000元的高级西装100套,按照50%的利润率定价出售,还剩310西装没有卖掉,降价后全部卖完,总利润只有预定利润的88%,问降价后每套西装售价多少元?4.已知()()22432224344x ax xbx x x x x +++−=+++−,求a 、b 的值.5.若210a a ++=,求①3a ;②200520042003a a a ++的值.初一数学周末作业二班级__________ 姓名__________ 学号__________ 成绩__________1.()()23433()x y x y −−⋅−⋅−2.()()34223a ba b x x +−−⋅−3.()()()13212122()n n n n a a a a +−−−−4.()()232354222(2)50.2(3)a a ab ab a b ab ⎡⎤+−⋅−−−⎢⎥⎣⎦5.233()4()[2()]4n n x y y x y x ⎡⎤⎡⎤−−⋅−−⋅−⎣⎦⎢⎥⎣⎦6.21220.6()()5()3n n n a b b a b a +⎡⎤−−⋅−−⋅−⎢⎥⎣⎦7.94553110.254 1.532⎛⎫⎛⎫⎛⎫−⨯÷−⨯ ⎪ ⎪ ⎪⎝⎭⎝⎭⎝⎭8.2222222231415132134532−−−−⨯⨯⨯⨯9.()()22441131216(24)63x y x y x y x y ⎛⎫+++− ⎪⎝⎭10.224(2)(6)(4)x x x ++−+11.2224999249984997−−⨯12.()()2211x x x x ++−+13.()()()22446464(52)525252++++14.()22(31)931(2)x x x x y +++−−+15.()()22444(2)16(2)x y x y xy x y ++−−16.22(23)2(23)(32)(32)x x x x +−++++17.2267867.86440322+⨯+18.()()()22222249469469x yxxy y x xy y −−+++19.如果2x a =,3y a =,则32x y a +.20.已知4a b +=,2ab =,求(1)22a b +;(2)33a b +;(3)55a b +的值.21.已知2()5x y +=,2()6x y −=,求xy ,22x y +,44x y +的值.22.若()()2283x px xx q ++−+的积中不含有3x 和2x 项,求p 、q 的值.23.若2008a =,2009b =,2010c =,求222a b c ab bc ac ++−−−.24.已知2210x x −−=,求(1)代数式4323272010x x x x −++−+的值; (2)代数式20102009200820072006200522222010x x x x x x x x −−+−−++−+的值;(3)代数式1x x−,221x x +,331x x −,551x x −的值.初一数学周末作业三班级__________ 姓名__________ 学号__________ 成绩__________一、填空题:1.(1)()()()y x a b a x x a −+−−−=_______________. (2)21222x x −+=_______________. (3)22914a ab b −+=_______________. (4)516x x −=_______________. 2.22222111111111123420092010⎛⎫⎛⎫⎛⎫⎛⎫⎛⎫−−−−−= ⎪⎪⎪ ⎪⎪⎝⎭⎝⎭⎝⎭⎝⎭⎝⎭_______________. 3.已知数a ,b 满足()2(1)31a a a b +−+=,则226926a ab b a b −+−+=______.4.已知m 为整数,且二次三项式210x mx +−可以分解成两个一次式的乘积,那么m =______. 5.已知()()22222240a bab ++−−=,则22a b +=______.6.3248x x −,228x −,2448x x −−的公因式为______. 7.若22(2)16x m x +++是完全平方式,则整数m 的值为______. 9.如果22(23)(4)x mx n x x ++=−−,那么m =______,n =______.10.因式分解2225101023x xy y x y −++−−=_______________,若此多项式的值为零,则5x y −=______.二、选择题:1.观察下列式子,其中可以直接用提取公因式法分解因式的是( ) A .323623b b ab −−−B .22()4()a x y b y x −+− C .22()5()4()a b y y a b x a b +−+−−D .()()m a b c n b a c +−−−+A .正数B .负数C .非负数D .可以是零,可能取正数,也可能取到负数3.多项式xy ax by c +++可分解为两个一次因式的乘积()()x m y n ++,则( ) A .ab c =B .ac b =C .a b c ==D .a b c =+三、计算题1.42241881x x y y −+2.2675x x −−3.227(1)4(1)(2)20(2)x x y y −+−+−+4.116148n n n xx x +−−+5.()()42424310x x xx +−+++6.2261542510x xy y x y +−+−−7.66x y −8.222443x xy y x y +++++9.(1)(2)(2)(3)60x x x x −−++−10.(21)(31)(23)(32)10x x x x −−−++四、解答题: 1.利用分解因式证明:712255−能被120整除.2.若多项式()()()()A y x y x z z x y z x =−−+−−,234x y z ==,且0xyz ≠,求A xyz ÷的值.3.已知23()()x x k x p x q −+=++,其中k 、q 、p 均为整数,且0k ≥,p q ≥,求k 可能去那些值?思考题(可选做)1.已知a 、b 为整数,328x ax bx +++可以分解成三个一次因式的乘积,其中的两个因式为1x +和2x +,求a b +的值.(待定系数法)2.分组分解是因式分解中很重要的方法,它不仅仅可以用在因式分解中,还能用在方程整数解的求解中。
《数据结构》在线作业一
D.线性表采用顺序存储便于插入和删除操作的实现
40.数据结构DS(Data Struct)可以被形式地定义为DS=(D,R),其中D是()有限集合,R是D上的关系有限集合。
A.算法
B.数据元素
C.数据操作
D.数据对象
A.O(n)
B.O(n2)
C.O(n3)
D.O(n4 )
6.在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行()。
A.s->next=p;p->next=s;
B.s->next=p->next;p->next=s;
C.s->next=p->next;p=s;
B.top= =0
C.top!=m0
D.top= =m0-1
11.在二叉排序树中插入一个结点的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(log2n)
D.O(n2 )
12.设串s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()。
A.5
B.6
C.7
D.8
24.设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
小学数学四年级 数列数表基础 PPT+作业+答案
(1)将从 1 开始的连续自然数竖着排列,56÷4=14(列) 所以 56 在第 4 行、第 14 列。
(2)4×(7-1)+2 = 26。
【小结】 忽大忽小,隔空观察,分类分析。
演练5
观察下面的长方形数表,并回答:第6 行、第18 列的数是多少?
7×(18-1)+6 = 125
例题6
下面数表中的数是按照一定规律排列的。请问: ( 1) 111 排在第几行、第几列?(2) 第 19 行、第4 列的数是多少?
例题7
将连续奇数1,3,5,7,9,11,… 每五个一行排成 下面的数表。 请问:(1) “十”字框中的五个数的平均数 与中间数有什么关系? (2) 如果可以上、下、左、右平移 “十”字框,使它框住另外五 个数,那么这五个数的和能等 于 2011 吗?能等于2015 吗?能等 于2045 吗?如果能,请 求出这五个数;如果不能,请说明理由。
作业3
3. 如下表:将从 1 开始的连续自然数填入下面的数表中。请问:这 个数表中每( )个 数为一个最小周期,98 是第( )个周期里的第 ( )个数,即第( )行、第( )列 的数。
【答案】7;14;7;14;7。
作业4 4.小新、小东、小芳、小俞老师和小罗老师五人站成一横排,并 按照如下方式轮流报数。 想一想,最先报第 4 次数的是哪个人? 最先报第 7 次数的又是哪个人?
演练4
请观察下面的长方形数表:请问:152 在该长方形数表里的第 几行、第几列?
按 S 形排152 在第 21+1=22 行,偶数行的数从右向左排列。152 在第 22 行、第 3 列。
例题5
观察下面的长方形数表,并回答: (1) 56 排在第几行、第几列? (2) 第2 行、第7 列的数是多少?
数组作业
1.编写程序,找出10个数中最大的数以及最大数所在的下标。
1.1.#include<iostream>using namespace std;int main(){ int i,a[10],max,n;max=a[0];for(i=0;i<=9;i++){ cin>>a[i];if(max<a[i]) {max=a[i];n=i;}}cout<<"max="<<max<<" "<<"n="<<n<<endl;return 0;}2.编写程序,找出10个数中最大的数和最小数,将最大数与第一个数交换位置,最小数与最后一个数交换位置。
2.#include<iostream>using namespace std;int main(){ int i,a[10],max,min,k,k1;max=a[0];min=a[0];for(i=0;i<10;i++){cin>>a[i];// if(max<a[i]) max=a[i];if(min>a[i]) min=a[i];}cout<<"max="<<max<<" "<<"min="<<min<<endl;//for(i=0;i<10;i++){{k=max;max=a[0];a[0]=k;k1=min;min=a[9];a[9]=k1;} }for(i=0;i<10;i++)cout<<a[i]<<endl;return 0;}3. 将一个数组中的值按逆序重新存放。
例如,原来顺序为10、60、5、42、19,要求改为19、42、5、60、10。
JavaScript中对象数组作业题目以及作业
JavaScript中对象数组作业题⽬以及作业var BaiduUsers = [],WechatUsers = [];var User = function(id, name, phone, gender, age, salary) {this.id = id; = name;this.phone = phone;this.gender = gender;this.age = age;this.salary = salary;};User.create = function(id, name, phone, gender, age, salary) {return new User(id, name, phone, gender, age, salary);};BaiduUsers.push(User.create(1, 'tommy', '1111', 'male', 18, 10000));BaiduUsers.push(User.create(2, 'jerry', '2222', 'male', 28, 10000));BaiduUsers.push(User.create(3, 'raobin', '3333', 'female', 14, 1200));BaiduUsers.push(User.create(4, 'binbin', '4444', 'male', 23, 9800));BaiduUsers.push(User.create(5, 'yuyu', '5555', 'female', 22, 10000));WechatUsers.push(User.create(1, 'yuyu', '1111', 'male', 20, 40000));WechatUsers.push(User.create(2, 'allen', '6666', 'male', 34, 15800));WechatUsers.push(User.create(3, 'raobin', '3333', 'female', 16, 2300));WechatUsers.push(User.create(4, 'harvey', '7777', 'male', 30, 29800));WechatUsers.push(User.create(5, 'yuyu', '8888', 'female', 27, 7000));//Step1:将被收购公司的⼈员,⼿机号存在于原公司的,进⾏合并⼯资并且删除for (var i = 0; i < BaiduUsers.length; i++) {for (var y = 0; y < WechatUsers.length; y++) {if (BaiduUsers[i].phone == WechatUsers[y].phone) {WechatUsers[y].oldsalary = WechatUsers[y].salary;WechatUsers[y].salary = WechatUsers[y].salary + BaiduUsers[i].salary;BaiduUsers.splice(i, 1)}}}//Step2:将被收购公司剩余⼈员⼯资乘以1.2,并且改变IDvar len = WechatUsers.length;for (var i = 0; i < BaiduUsers.length; i++) {BaiduUsers[i].oldsalary = BaiduUsers[i].salary;BaiduUsers[i].salary = BaiduUsers[i].salary * 1.2;BaiduUsers[i].id = WechatUsers.length + 1 + i;}//Step3:定义⼀个新对象数组,连接上述两个数组var Aftereat = WechatUsers.concat(BaiduUsers)//Step4:计算收购之后的最⾼⼯资,最低⼯资,平均⼯资,male的平均⼯资,female的平均⼯资等//全公司的平均⼯资var avgall = Aftereat.map(function(value) {return value.salary;}).reduce(function(previous, current, index, array) {return previous + current;}) / Aftereat.length;//男员⼯的平均⼯资Aftereat.filter(function(value) {return value.gender == 'male'}).map(function(value) {return value.salary;}).reduce(function(previous, current, index, array) {return previous + current;}) / Aftereat.filter(function(value) {return value.gender == 'male'}).length;//⼥员⼯的平均⼯资Aftereat.filter(function(value) {return value.gender == 'female'}).map(function(value) {return value.salary;}).reduce(function(previous, current, index, array) {return previous + current;}) / Aftereat.filter(function(value) {return value.gender == 'female'}).length;//收购之后最⾼⼯资Math.max.apply(null, Aftereat.map(function(value) {return value.salary;}))//收购之后最低⼯资Math.min.apply(null, Aftereat.map(function(value) {return value.salary;}))//原始⽅法如下var arrsalary = []for (var i = 0; i < Aftereat.length; i++) {arrsalary.push(Aftereat[i].salary)}var malesalary = []var femalesalary = []for (var i = 0; i < Aftereat.length; i++) {if (Aftereat[i].gender == 'male') {malesalary.push(Aftereat[i].salary)} else if (Aftereat[i].gender == 'female') {femalesalary.push(Aftereat[i].salary)} else {console.log("性别⽆法识别亲");}}var avgmalevar avgfemalefunction avg(dataIntArr) {var avg = 0;for (var i = 0; i < dataIntArr.length; i++) {avg += parseFloat(dataIntArr[i]);}return avg / dataIntArr.length;}avg(arrsalary) avg(malesalary) avg(femalesalary)var topsalary = 0var summarysalary = 0var bottomsalary = 99999999999for (var i = 0; i < arrsalary.length; i++) {summarysalary += arrsalary[i];if (arrsalary[i] > topsalary) {topsalary = arrsalary[i]}if (arrsalary[i] < bottomsalary) {bottomsalary = arrsalary[i]}}var avgall = summarysalary / arrsalary.length console.log(bottomsalary); console.log(topsalary);console.log(summarysalary);console.log(avgall);console.log(avg(arrsalary)); //-------全员⼯平均⼯资console.log(avg(malesalary)); //-------男员⼯平均⼯资console.log(avg(femalesalary)); //-------⼥员⼯平均⼯资//Step5:找出收购后⼯资⾼于8000的员⼯姓名和电话号码,按薪⽔从⾼到低排序function sortBy(filed) {return function(a, b) {return b[filed] - a[filed]}}Aftereat.sort(sortBy("salary"))var arrmorethan8000 = new Array();var UserArray = function(name, phone) { = name;this.phone = phone;};UserArray.add = function(name, phone) {return new UserArray(name, phone);};for (var i = 0; i < Aftereat.length; i++) {if (Aftereat[i].salary > 8000) {arrmorethan8000.push(UserArray.add(Aftereat[i].name, Aftereat[i].phone)) }}arrmorethan8000var MMM = Aftereat//Step6:找出收购前后⼯资涨幅最⾼的员⼯姓名和电话号码,以及涨幅的百分⽐for (var i = 0; i < MMM.length; i++) {if (MMM[i].oldsalary != undefined) {MMM[i].salaryrise = MMM[i].salary - MMM[i].oldsalary;MMM[i].percentrise = MMM[i].salaryrise / MMM[i].oldsalary * 100;} else {MMM.splice(i, 1)}}function sortBy(filed) {return function(a, b) {return b[filed] - a[filed]}}MMM.sort(sortBy("percentrise"))//Step7:找出收购后重名最多的三个姓名,统⼀出他们的平均年龄var tempObj = {};var LLL = Aftereatfor (var i = LLL.length - 1; i >= 0; i--) {if (tempObj[LLL[i].name]) { // 得到元素出现的次数,并组成objtempObj[LLL[i].name] = tempObj[LLL[i].name] + 1;} else {tempObj[LLL[i].name] = 1;}}var mostVal;for (var key in tempObj) { // 从对象中得到数组中出现最多的元素if (!mostVal) {mostVal = key;} else if (tempObj[mostVal] < tempObj[key]) {mostVal = key;}}delete tempObj.mostValvar name = []for (var i = 0; i < Aftereat.length; i++) {if (Aftereat[i].name == mostVal) {name.push(Aftereat[i].age)}}avg(name) 作业要求var BaiduUsers = [], WechatUsers = [];var User = function(id, name, phone, gender, age, salary) {this.id = id; = name;this.phone = phone;this.gender = gender;this.age = age;this.salary = salary;};User.create = function(id, name, phone, gender, age, salary) {return new User(id, name, phone, gender, age, salary);};BaiduUsers.push(User.create(1, 'tommy', '1111','male', 18, 10000));BaiduUsers.push(User.create(2, 'jerry', '2222','male', 28, 10000));BaiduUsers.push(User.create(3, 'raobin','3333','female', 14, 1200));BaiduUsers.push(User.create(4, 'binbin','4444','male', 23, 9800));BaiduUsers.push(User.create(5, 'arthur','5555','female', 22, 10000));WechatUsers.push(User.create(1, 'tommy', '1111','male', 20, 40000));WechatUsers.push(User.create(2, 'allen', '6666','male', 34, 15800));WechatUsers.push(User.create(3, 'raobin','3333','female',16, 2300));WechatUsers.push(User.create(4, 'harvey','7777','male',30, 29800));WechatUsers.push(User.create(5, 'yuyu', '8888','female',27, 7000));Wechat收购Baidu,电话号码相同的⼈当作是同⼀个⼈,合并后salary相加,其他属性保留Wechat的数据,新的Baidu的员⼯重新⽣成id,salary涨幅20%统计收购后的员⼯平均⼯资,最⾼⼯资,最低⼯资,male的平均⼯资,female的平均⼯资找出收购后⼯资⾼于8000的员⼯姓名和电话号码,按薪⽔从⾼到低排序找出收购前后⼯资涨幅最⾼的员⼯姓名和电话号码,以及涨幅的百分⽐找出收购后重名最多的三个姓名,统⼀出他们的平均年龄。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数组作业:
1、一个特别不爱学习的孩子,他想去学习但是又想去玩,于是他就决定通过丢硬币来抉择,他说:“如是是正面就去踢足球,如果不是正面但是反面我就去打篮球,如果二者都不是,那我就去学习。
”自定义toDoToday()方法实现这孩子的判断过程,在Main()方法台输出丢硬币的结果,输出这个孩子今天将做什么事。
2、重新实现冒泡排序,将交换数组的两个元素的功能用一个swap()主法实现。
3、使用循环打印9X9的乘法表。
4、第五套人民币的主币(不包括角、分)共有以下6种面值纸币:1元,5元,10元,20元,50元,100元。
自定义方法CalculateMoney,计算要用这几种纸币组成金额“X”,最少需要多少纸币。
5、艾边成同学到银行办理定期存款,他选择了1年定期,每年到期后本息转存的方式,1年定期的利率为1.98%,自定义方法CalculateSaving,通过输入的存款金额和存期,计算到期后的本息总额。
6、有一个数组的长度为10,请为此数组中每一个位置赋一个在0到99之间的随机数。
并把此数组中的最大值输出来。
7、程序名称:“虚拟宠物”,
需求:
1.宠物有饥饿度,饥渴度,疲劳度。
2.如果宠物的饥饿度大于70时系统提示要求喂食,当饥渴度大于80时系
统要示提示喂水,当疲劳度大于90系统提示要求休息。
3.提供菜单充许用户可以进行喂食、喂水还是让宠物休息操作。
4.用面向对象的方式实现。