作业第四章 串
第四章 作业参考答案
第四章作业参考答案4. 用推广的Euclid算法求67 mod 119的逆元解：初始化：(1,0,119), (0,1,67)1：Q=119/67=1，(0,1,67) , (1,-1,52)2：Q=67/52=1，(1,-1,52), (-1,2,15)3：Q=52/15=3，(-1,2,15), (4,-7,7)4：Q=15/7=2，(4,-7,7), (-9,16,1)所以67－1 mod 119＝1610．设通信双方使用RSA加密体制，接收方的公开钥是(e，n)＝(5,35)，接收到的密文是C ＝10，求明文M。
解：由n＝35，易知35＝5×7，进而ϕ(n)=ϕ(35)=24，由RSA加密体制可知，ed≡1 mod ϕ(n)，即5d≡1 mod 24，所以d＝5∴M=C d mod n＝105 mod 35＝511. 已知c d mod n的运行时间是O(log3n)，用中国剩余定理改进RSA的解密运算。
如果不考虑中国剩余定理的计算代价，证明改进后的解密运算速度是原解密运算速度的4倍。
证明：RSA的两个大素因子p，q的长度近似相等，约为模数n的比特长度log n的一半，即(log n)/2，而在中国剩余定理中要计算模p和模q两个模指数运算，与c d mod n的运行时间规律相似，每一个模指数运算的运行时间仍然是其模长的三次幂，即O[((log n)/2)3]= O(log3n)/8，这样在不考虑中国剩余定理计算代价的情况下，总的运行时间为两个模指数的运行时间之和，即O(log3n)/8＋O(log3n)/8＝O(log3n)/4，得证。
12. 设RSA加密体制的公开钥是(e，n)＝(77，221)。
(1) 用重复平方法加密明文160，得中间结果为1602(mod 221)=185，1604(mod 221)=191，1608(mod 221)=16，16016(mod 221)=35，16032(mod 221)=120，16064(mod 221)=35，16072(mod 221)=118，16076(mod 221)=217，16077(mod 221)=23，若敌手得到以上中间结果就很容易分解n，问敌手如何分解n解：由以上中间结果得16016(mod 221)=35＝16064(mod 221)，此即16064－16016=0 (mod 221)即(16032－1608) (16032+1608)=0 (mod 221)(120－16)(120＋16)=0 (mod 221)104×136＝0 (mod 221)由gcd(104,221)=13及gcd(136,221)=17，可知221的分解为221＝13×17(2) 求解密密钥dd＝e－1mod ϕ(221)=77-1 mod 12×16由扩展Eucild算法可得d＝5。
严蔚敏数据结构-第四章 串
15
(2)S1串长 最大串长 串长<最大串长 串长 最大串长; S1,S2串长和 最大串长 串长和>最大串长 串长和 最大串长;
S1 6 a b c d e f S2 6 g h i j k l T 8 a b c d e f g h
3
串的抽象数据类型的定义： 串的抽象数据类型的定义： ADT String{ 数据对象： 数据对象：D={ai|ai∈CharacterSet, i=1,2,...,n, n>=0} 数据关系： 数据关系：R1={<ai-1,ai>|ai-1,ai∈D, i=2,...,n} 基本操作： 基本操作： StrAssign(&T, chars)
11
作业： 作业： 1.用5种串的基本操作（StrAssign、StrCompare、StrLen Concat、SubString）来逻辑实现StrInsert(&S, pos, T)操作 、 操作. ）
Status StrInsert(String S, int pos , String T) { if ……….. return error; , , ); ); ); );
chars是字符串常量。生成一个其值等于chars的串 。 是字符串常量。生成一个其值等于 的串T。 是字符串常量 的串
StrCopy(&T, S)
存在则由串S复制得串 串S存在则由串 复制得串 存在则由串 复制得串T
StrEmpty(S)
存在则若S为空串 串S存在则若 为空串 返回真否则返回假 存在则若 为空串,返回真否则返回假
Sub返回串 的第pos个字符起长度为 返回串S的第 个字符起长度为len的子串 用Sub返回串S的第pos个字符起长度为len的子串
串的定义及其基本运算
4.2串的定长顺序存储及基本运算
4.2.1存储结构的实现
#define MAXSIZE 256 第一种： typedef struct {char data[MAXSIZE]; int curlen; }SeqString;
0 s.data a 第二种： b c d e f g h i 1 2 3 4 5 6 7 8
j=1 j=3 j=2 j=4
i=2 i=4 i=3 i=5
j 模式串 next[j]
i=5
1 2
0 1
3
1
4
1
5
2
6
2
7
3
8
2
9
3
a b c a a b a b c
s： a a b c b a b c a a b c a a b a b c t： abcaababc
j=1 i=6 i=7i=8 i=10 i=12 i=9 i=11 i=10 i=12
MAXSIZE
4.2.2运算实现（采用第二种表示串长的方式） int StrLength(char s[]) 1. 求串的长度 StrLength(s)； {int len=0;
while(s[len]!=‘\0’)len++; return len; }
2.串赋值 void StrAssign(s1,s2) StrAssign(s1,s2); char s1[ ], s2[ ] ;
j=3 j=5 j=7 j=9 j=4 j=6 j=8 j=10
（3）KMP算法实现 循环条件？ 什么时候回溯？ 回溯时i、j如何计算？ 如何判断匹配是否成功？ 匹配成功时，返回的起始位置如何计算？
见P61的算法4-5
第四章课后作业
(a)(b)图4-2 两种溶质再分配情况下凝固过程固液、液相成分随距离的分布第四章课后作业练习一一、判断题（T 或F ）1、溶质再分配既受溶质扩散性质的制约，也受液相中的对流强弱等诸种因素的影响。
2、溶质再分配只影响凝固过程溶质宏观及微观分布及最终成分偏析现象，而不影响凝固组织形貌和晶粒大小，也不影响热裂、气孔等凝固缺陷的形成。
3、图4-1所示成分为C 0的合金熔体，实际凝固结束时，其组织中只有单相固溶体。
4、虽然实际凝固过程中固、液两相成分不可能完全遵从平衡相图来分配，凝固理论认为，固-液界面处成分C *S 与C *L 的比值在任一瞬时仍符合相应的溶质平衡分配系数K 0（处于局部平衡状态）。
这被称为“界面平衡假设”。
5、“平衡凝固”条件下，凝固后零件断面的成分均匀地为C S =C 0。
所以“平衡凝固”开始时晶体析出的成分即为C 0。
6、对于“平衡凝固”及“液相充分混合”所假设的溶质再分配条件下，固-液界面前沿不存在溶质富集层，即界面处及其前方的液相成分处处相同。
7、在“平衡凝固”及“液相充分混合”所假设的溶质再分配条件下，固-液界面处的固相及液相成分C *S 、C *L 随凝固过程的进行均始终在不断升高。
8、在“液相只有有限扩散”以及 “液相中部分混合（有对流作用）”溶质再分配条件下，固-液界面处的固相及液相成分C *S 、C *L 随凝固过程的进行始终不断升高。
9、在“液相只有有限扩散”以及液相容积很大的“液相中部分混合（有对流作用）”溶质再分配条件下，当达到稳定状态时，界面处及其前方液相成分均符合0)'(=∂∂tx C L ，且溶质富集层以外的成分均为C L =C 0。
二、解答题1、图4-2所示，为两种溶质再分配情况下凝固过程固液、液相成分随距离的分布。
（1） 分别指出图（a ）及图(b)各属于哪种溶质再分配情况。
（2） 简述图(b)中C s C S =*、C L L C =*的物理内涵及原因。
数据结构作业
6.45 编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
6.46 编写复制一棵二叉树的非递归算法。
6.59 编写算法完成下列操作：无重复地输出以孩子兄弟链表存储的树T中所有的边（这里的边是指树T本身的分支，而不是孩子兄弟链表所形成的二叉树的分支）。输出的形式为（k1, k2）, ..., (ki, kj), ..., 其中，ki和kj为树结点中的结点标识。
1.20试编写算法求一元多项式 的值Pn(x0)，并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai（i=0, 1,…, n）、x0和n，输出为Pn(x0)。
第二章线性表
2.11设顺序表va中的数据元素非递减有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
注：根据同学们的要求，将作业量从六道题减少到三道题，希望同学们能及时完成。
第五章数组和广义表
5.21 假设稀疏矩阵A和B均以三元组顺序表作为存储结构。试写出矩阵相加的算法，另设三元组C存放结果矩阵。
5.26 试编写一个以三元组形式输出用十字链表表示的稀疏矩阵中非零元素及其下标的算法。
5.33 试编写递归算法，输出广义表中所有原子项及其所在的层次。
第十二章 文件
12.10假设某个有3000张床位的旅店需建立一个便于管理的文件,每个记录是一个旅客的身份和投宿情况。其中旅客身份证号(15位十进制数字)可作为主关键字，此外还需建立按姓名、投宿日期、从哪来等次关键字项索引。请为此文件确定一种组织方式(如:主文件如何组织,各次关键字项索引如何建立等
第十章 排序
10.23 试以L.r[k+1]作为监视哨改写直接插入排序算法。其中，L.r[1...k]为待排记录且k<MAXSIZE。
数据结构第四五六七章作业答案
数据结构第四五六七章作业答案数据结构第四、五、六、七章作业答案第四章和第五章一、填空题1.不包含任何字符（长度为0）的字符串称为空字符串；由一个或多个空格（仅空格字符）组成的字符串称为空白字符串。
2.设s=“a;/document/mary.doc”，则strlen(s)=20,“/”的位置为3。
3.子串的定位操作称为串模式匹配；匹配的主字符串称为目标字符串，子字符串称为模式。
4、串的存储方式有顺序存储、堆分配存储和块链存储5.有一个二维数组a[0:8,1:5]，每个数组元素用四个相邻字节存储，内存用字节寻址。
假设存储阵列元素a[0,1]的地址为100，如果以主行顺序存储，则a[3,5]的地址为176，[5,3]的地址为208。
如果按列存储，[7,1]的地址为128，[2,4]的地址为216。
6、设数组a[1…60,1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950。
7、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。
8、二维数组a[10][20]采用列序为主方式存储，每个元素占10个存储单元，且a[0][0]的存储地址是2000，则a[6][12]的地址是32609.已知二维数组a[20][10]按行顺序存储，每个元素占2个存储单元，a[10][5]的存储地址为1000，则a[18][9]的存储地址为116810。
已知二维数组a[10][20]按行顺序存储，每个元素占2个存储单元，a[0][0]的存储地址为1024，则a[6][18]的地址为130011，两个字符串相等。
充要条件是长度相等，相应位置的字符相同。
12、二维数组a[10][20]采用列序为主方式存储，每个元素占一个存储单元，并且a[0][0]的存储地址是200，则a[6][12]的地址是200+（12*10+6）=326。
第四章作业
1 2
溢流阀 原始状态阀口关闭，阀芯为两个台 阶，密封长度短
减压阀
顺序阀
原始状态阀口常开， 原始状态阀口关闭， 阀芯为三个台阶 阀芯为两个台阶， 密封长度长
出油口压力控制阀 芯移动 泄油方式为外泄 出口压力稳定 进油口压力控制阀 芯移动 泄油方式为外泄 出口压力由负载决 定，但打开阀口所 需压力由弹簧调定 在液压系统是一个 压力控制开关
4-7 将两个内控外泄的顺序阀XF1和XF2 串联在油路上， XF1在前调定压力为 10MPa， XF2在后，调定压力由5MPa 增至，10MPa，问调节XF2时， XF1的 进口压力如何变化？其阀芯处于什么状 态？
答：（1）如果负载的压力低于 10MPa时，XF1与XF2都不能打开， 阀口全闭。 （2）如果负载的压力高于10MPa时， XF1进口压力与负载压力相等，XF1 与XF2都能打开，阀口全开。
起限压、保压、稳压的作用。 减压阀是通过调定弹簧的压力，控制出油 口的压力，保证出口压力恒定。出油口与 减压回路相连。泄喽形式为外泄式。常开， 出口压力低于进口压力，出口压力稳定在 调定值上。在系统中的连接方式为串联， 起减压、稳压作用。
顺序阀是通过调定弹簧的压力控制进油路 的压力，而液控式顺序阀由单独油路控制 压力。出油口与工作油路相连。泄漏形式 为外泄式。常闭，进出油口相通，进油口 压力允许继续升高。实现顺序动作时串联， 作卸荷阀时并联。不控制系统的压力，只 利用系统的压力的变化控制油路的通断。
（2）当流经阀口的流量增大使阀的开口增大 时，弹簧会进一步被压缩而产生一个附加弹簧 力ΔFt=Kx，同时液动力Fs也发生变化，这将导 致阀的进口压力p随之增大。显然，通过额定 流量的进口压力ps为最大值。一般用调压偏差 Δp= ps- pk来衡量溢流阀的静态特性。另外也 可用开启压力比pk /ps = nk予以评价,滑阀式直 ≤ 动型溢流阀的nk<85%,额定压力ps ≤2.5MPa 。
第四章 数组作业
第四章数组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中的值为( )。
数据结构作业题及答案
数据结构作业题及答案第一章绪论1、简述下列概念：数据、数据元素、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
数据：指能够被计算机识别、存储和加工处理的信息载体。
数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由若干数据项组成。
数据结构：指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
逻辑结构：指各数据元素之间的逻辑关系。
存储结构：就是数据的逻辑结构用计算机语言的实现。
线性结构：数据逻辑结构中的一类，它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表就是一个典型的线性结构。
非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。
2、常用的存储表示方法有哪几种?顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
由此得到的存储表示称为链式存储结构。
索引存储方法：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。
散列存储方法：就是根据结点的关键字直接计算出该结点的存储地址。
3第二章线性表1、试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。
答：开始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。
链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。
头结点是我们人为地在链表的开始结点之前附加的一个结点。
有了头结点之后，头指针指向头结点，不论链表否为空，头指针总是非空。
而且头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致(都是在某一结点之后)。
第四章作业(第1、9题)
• 19 10 11 12 1 14 3
2640 0 2 0 0 0 0 1 0 0 0 0 1 0 1
1651 0 0 1 2 0 3 0 1 2 0 1 0 0 1
1770 3 0 2 1 2 0 0 1 0 1 0 1 0 0
1440 0 0 0 0 1 0 1 1 1 2 2 0 3 0
x7=0 • 目标函数值=300(根)
• 注解4．全部方案都要： • min X1+X2+X3+x4+x5+x6+x7 • +x8+x9+x10+x11+x12+x13+x14 • s.t 2x2+x7+x12+x14≥80 • x3+2x4+3x6+x8+2x9+x11+x14≥350 • 3x1+2x3+x4+2x5+x8+x10+x12≥420 • x5+x7+x8+x9+2x10+2x11+3x13≥10 • xi≥0 • x1=75,x2=40,x3=0,x4=175,x5=10,x6=0，
• (b)利用库存来调节生产，库存费用为60元／ 吨·月，最大库存能力为1000吨。
• 请为该企业构造一个线性规划模型，在满足 需求的前提下使四个月的总费用为最小。
• 假定该企业在一月初的库存为零，要求四月底 的库存为500吨。
• 解：设Xj为第j个月正常生产的产品数 （吨）。
• 设yj为第j个月加班生产的产品数（吨）。 • 设Zj为第j个月末库存的产品数（吨）。 • J=1,2,3,4. • 使用下列的一般关系式： • 本期产量+上期末库存量-本期末库存=本
第四章作业(答案)
第四章生产者选择（1）一、选择题1、边际收益递减规律发生作用的前提是（ D ）A．存在技术进步B．生产技术水平不变C．只有一种可变要素的生产D．B与C2、当边际产量大于平均产量时，（ A ）A．平均产量增加B．平均产量减少C．平均产量不变D．平均产量达到最低点3、在规模报酬不变阶段，若劳动的使用量增加10%，资本的使用量不变，则（ D ）A．产出增加10% B．产出减少10% C．产出的增加大于10% D．产出的增加小于10%4、当劳动的（L）总产量下降时，（ C ）A/劳动的平均产量为负B劳动的平均产量为零C劳动的边际产量为负D劳动的边际产量为零5、当劳动的平均产量为正但递减时，劳动的边际产量是（ D ）A正 B 零C负D以上情况都有可能6、下列说法中错误的一种说法是（ B ）A只要总产量减少，边际产量一定是负数B只要边际产量减少，总产量一定也减少C随着某种生产要素投入量的增加，边际产量和平均产量增加到一定程度将趋于下降D边际产量曲线一定在平均产量曲线的最高点与之相交7、当劳动L的边际产量为负时，我们是处于（ C ）A L的第一阶段B L的第二阶段C 的第三阶段D 上述都不是8、等产量曲线是指在这条曲线上的各点代表（D ）A．为生产同等产量投入要素的各种组合比例是不能变化的B．为生产同等产量投入要素的价格是不变的C．不管投入各种要素量如何，产量总是相等的D．投入要素的各种组合所能生产的产量都是相等的9、如果连续地增加某种生产要素，在总产量达到最大时，边际产量曲线（ D ）A. 与纵轴相交B. 经过原点C. 与平均产量曲线相交D. 与横轴相交10、如果等成本线与等产量线没有交点，那么要生产等产量曲线所表示的产量，应该（B ）A. 增加投入B. 保持原投入不变C. 减少投入D. 上述均不正确11、等成本曲线围绕着它与纵轴（Y）的交点逆时针移动表明（ C ）A生产要素Y的价格上升了B生产要素X的价格上升了C生产要素X的价格下降了D生产要素Y的价格下降了四、分析讨论题1、已知生产函数Q=AL1/3K2/3，判断：（1）在短期生产中，该生产函数是否受边际报酬递减规律支配？（提示判断dMP/dL 的值是大于零还是小于零）（2）长期属于规模报酬的哪一种类型？解：（1）因为Q=F(L、K)=AL1/3K2/3，于是有：F(tL、tK)= A(tL)1/3(tK)2/3=t·F(L、K)所以，生产函数Q=AL1/3K2/3属于规模报酬不变的生产函数。
第四章作业——精选推荐
第四章作业第四章钢筋混凝⼟结构⼯程⼀、填空1. 混凝⼟结构包括以混凝⼟为主要材料制成的素混凝⼟结构、、。
2．钢筋混凝⼟结构⼯程由、和三部分组成，在施⼯中三者应协调配合进⾏施⼯。
3. 混凝⼟结构施⼯⽅法分为、和预制装配结构。
4．模板应具有⾜够的、和，整个模板系统包括和系统两部分。
5.平⾯模板P3015表⽰6.进⾏模板设计验算时，恒载应乘以分项系数，活载应乘以分项系数。
7．计算模板及直接⽀模板的⼩楞时，均布活载取kN／m。
，另以集中荷载kN 进⾏验算，两者所得内⼒值取其者⽤。
8．当现浇混凝⼟楼板的跨度为6m时，最早要在混凝⼟达到设计强度的时⽅可拆模。
9．某悬挑长度为1.2m的悬臂结构，要在混凝⼟达到设计强度的后⽅可拆模。
10．在计算钢筋下料长度时，钢筋外包尺⼨和中⼼线长度之间的差值称为。
11．对于有抗裂要求的钢筋混凝⼟结构和构件，钢筋代换后应进⾏。
12．钢筋⼯程属⼯程，在浇筑混凝⼟前应对钢筋进⾏检查验收，并作好记录。
13．若两根直径不同的钢筋搭接，搭接长度应以较的钢筋计算。
14．两根HPB235 A10的钢筋采⽤双⾯搭接焊，焊缝长度⾄少应是mm，两根HRB335 A10的钢筋采⽤单⾯搭接焊，焊缝长度⾄少应是mm。
15．⾃然养护通常在混凝⼟浇筑完毕后以内开始，洒⽔养护时⽓温应不低于。
16．普通硅酸盐⽔泥拌制的混凝⼟养护时间不得少于，有抗渗要求的混凝⼟养护时间不得少于。
17．为防⽌⼤体积混凝⼟表⾯开裂，常采⽤；；等⽅⾯的措施，以使混凝⼟的内外温差不超过。
18．浇筑竖向构件混凝⼟时，应先铺以防烂根。
19．若柱⼦与梁混凝⼟连续浇筑时，应在柱混凝⼟浇筑完毕后停歇h，使其初步沉实，再继续浇筑。
20．在浇筑混凝⼟时，有主次梁的楼盖应顺次梁⽅向浇筑，可在范围内留施⼯缝。
21．泵送混凝⼟所⽤粗⾻料如为碎⽯，其最⼤粒径不得超过输送管径的；如为卵⽯，其最⼤粒径不得超过输送管径的。
22．受压钢筋的搭接长度不应⼩于mm。
23．搭接长度的末端距钢筋弯折处，不得⼩于钢筋直径的。
《计算机网络》第四章作业参考答案
第四章作业参考答案4-05 IP地址分为几类？各如何表示？IP地址的主要特点是什么？答：在IPv4的地址中，所有的地址都是32个二进制位，并且可记为IP地址::= { <网络号>, <主机号>}IP地址被分为A、B、C、D、E五类，如下图所示。
A类地址：网络号字段为1字节，最前面的1位是0。
B类地址：网络号字段为2字节，最前面的2位是10。
C类地址：网络号字段为3字节，最前面的3位是110。
D类地址：用于多播，最前面的4位是1110。
E类地址：保留今后使用，最前面的4位是1111。
IP 地址特点如下：1.每一个IP 地址都由网络号和主机号两部分组成。
从这个意义上说，IP 地址是一种分等级的地址机构；2.IP地址是标志一个主机（或路由器）和一条链路的接口；3.具有相同网络号的主机集合构成一个网络，因此，由转发器或网桥连接起来的若干个局域网仍为一个网络。
具有不同网络号的局域网互连必须使用路由器；4.所有分配到网络号的网络都是平等的。
4-07 试说明IP地址与硬件地址的区别。
为什么要使用这两种不同的地址？答：如下图所示，IP地址在IP数据报的首部，而硬件地址则位于MAC帧的首部。
在网络层以上使用的是IP地址，数据链路层及以下使用的是硬件地址。
由于全世界存在着各式各样的网络，它们使用不同的硬件地址。
要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此由用户或用户主机来完成这项工作几乎是不可能的事。
但统一的IP地址把这个复杂问题解决了。
连接到因特网的主机只需拥有统一的IP地址，它们之间的通信就像连接在同一个网络上那样简单方便，当需要把IP地址转换为物理地址时，调用ARP的复杂过程都是由计算机软件自动进行的，而用户是看不见这种调用过程的。
因此，在虚拟的IP网络上用IP地址进行通信给广大计算机用户带来很大的方便。
4-09 试回答下列问题：（1）子网掩码为255.255.255.0 代表什么意思？（2）一网络的现在掩码为255.255.255.248，问该网络能够连接多少个主机？（3）一A 类网络和一B 类网络的子网号subnet-id分别为16个1和8个1，问这两个网络的子网掩码有何不同？（4）一个B类地址的子网掩码是255.255.240.0。
心理学作业 第四章答案
参考答案第四章知觉姓名：学号：一、单项选择题（在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题前的括号内）（每题2分，共30分）（ B ）1、看见一株玫瑰花并能认识它，这时的心理活动是________。
A 色觉；B 知觉；C 感觉；D 统觉。
（ D ）2、个体对物体在空间位移的反映是________知觉。
A 空间；B 方位；C 深度；D 运动。
（ D ）3、个体对物体空间特性的知觉是________。
A 形状知觉；B 距离知觉；C 方位知觉；D 空间知觉。
（ C ）4、物体按特定速度或加速度从一处向另一处作连续性位移而引起的知觉是___。
A 似动知觉；B 动景知觉；C 真动知觉；D 自主知觉。
（ C ）5、电影、霓虹灯活动广告等是按照________原理制作而成的。
A 时间知觉；B 真动知觉；C 似动知觉；D 错觉。
（ A ）6、人把直接作用于感官的客观事物的各种属性或各个部分作为整体反映的知觉特征是________。
A 知觉整体性；B 知觉选择性；C 知觉理解性；D 知觉恒常性。
（ C ）7、人以知识经验为基础对感知的事物加以处理并做出解释、判断的组织加工过程是________。
A 知觉整体性；B 知觉选择性；C 知觉理解性；D 知觉恒常性。
（ B ）8、一支白粉笔，在白天看是白色的；在晚上看虽然很暗，但我们仍知道它是白色的。
这种知觉特性是________。
A 颜色恒常性；B 亮度恒常性；C 大小恒常性；D 形状恒常性。
（ D ）9、看同样一个人，由于距离远近不同在视网膜上视像大小相关很大，但我们总认为他并没有什么变化，这是________。
A 知觉整体性；B 知觉选择性；C 知觉理解性；D 知觉恒常性。
（ B ）10、人在看书时，用红笔划出重点以便于下次阅读，这是利用了知觉的_____特性。
A整体性； B 选择性； C 理解性； D 恒常性。
（D）11、无论是清晨、中午、还是傍晚，我们都会把中国的国旗看作是鲜红色的，这是知觉的________。
作业第四章答案
解：（1）莱曼系共振线
P2 3/2,1/ 2
→
S2 1/ 2
精细结构分裂决定于
P2 3/2,1/ 2
（n=2，l=1）能级的分
裂，代入精细结构引起的能级差得
ΔE
=
hcα 2R n3l(l +1)
= 1240 ×1.097 ×10−2 1372 × 23 × 2
=
4.53×10−5 eV
相应波数差为 Δλ
4.11 在斯特恩—盖拉赫实验中，处于基态的氢原子束通过不均匀横向磁场，磁场梯度
∂B ∂Z
= 10 3T/m
，磁场纵向范围
L1
=
0.03m
，从磁极末端到屏的距离
L2
=
0.1m
，氢原子的速度
v=103m/s ，试确定氢原子束在屏上分裂为两束间的距离 d。
解： ΔZ
=
2[ 1
μB
dB dz
( L1 )2
4.6 钾原子基态为 4S，钾原子主线系第一条谱线的波长 λ1 = 766.5nm ，主线系的线系限
λ∞ = 285.8nm 。试求 4S 和 4P 谱项的量子数亏损值。
解：（1）
R (4 − Δ4s )2
=
1 λ∞
⇒
Δ4s
=
4−
Rλ∞ = 4 −
1.097 ×10−2 × 285.8 = 2.23
+
μB
dB dz
L1
L2 ]
2 mH v
mH v v
μB =2
dB dz
L1 [ 1
L1
+
L2 ]
mH v 2 v v
=
2×
6.02 ×1023 × 927.4 ×10−26 0.001
数据结构作业及答案
第一章绪论一、选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的1以及它们之间的2和运算等的学科。
1 A.数据元素 B.计算方法 C.逻辑存储 D.数据映像2 A.结构 B.关系 C.运算 D.算法2.数据结构被形式地定义为(K, R)，其中K是1的有限集，R是K上的2有限集。
1 A.算法 B.数据元素 C.数据操作 D.逻辑结构2 A.操作 B.映像 C.存储 D.关系3.在数据结构中，从逻辑上可以把数据结构分成。
A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4.线性结构的顺序存储结构是一种1的存储结构，线性表的链式存储结构是一种2的存储结构。
A.随机存取 B.顺序存取 C.索引存取 D.散列存取5.算法分析的目的是1，算法分析的两个主要方面其一是指2，其二是指正确性和简单性。
1 A.找出数据结构的合理性 B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2 A.空间复杂度和时间复杂度 B.研究算法中的输入和输出的关系C.可读性和文档性D.数据复杂性和程序复杂性k6.计算机算法指的是1，它必须具备输入、输出和2等5个特性。
1 A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法2 A.可执行性、可移植性和可扩充性 B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性7.线性表的逻辑顺序与存储顺序总是一致的，这种说法。
A.正确 B.不正确8线性表若采用链式存储结构时，要求内存中可用存储单元的地址。
A.必须连续的B.部分地址必须连续的C.一定是不续的D连续不连续都可以9.以下的叙述中，正确的是。
A.线性表的存储结构优于链式存储结构 B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出10.每种数据结构都具备三个基本运算：插入、删除和查找，这种说法。
RJ人教版 初一七年级数学 上册第一学期 同步课堂补习练习题作业 第四章 几何图形初步(全章 分课时)
第四章几何图形初步4.1 几何图形4.1.1 立体图形与平面图形第1课时认识立体图形和几何图形1、如图，左面是一些具体的物体，右面是一些立体图形，试找出与下面立体图形相类似的实物(用线连接)．2、将一个直角三角形绕它的最长边(斜边)旋转一周，得到的几何体是( )．3、下列结论中正确的是( )．①圆柱由3个面围成，这3个面都是平面；②圆锥由2个面围成，这2个面中，1个是平面，1个是曲面；③球仅由1个面围成，这个面是平面；④正方体由6个面围成，这6个面都是平面．A．①②B．②③C．②④D．①④4、下面几种图形：①三角形；②长方形；③正方体；④圆；⑤圆锥；⑥圆柱．其中属于立体图形的是( )．A．③⑤⑥ B．①②③C．③⑥ D．④⑤5、将如图所示的几何体进行分类，并说明理由．6、如图所示的八棱柱，它的底面边长都是5厘米，侧棱长都是6厘米，回答下列问题：(1)这个八棱柱一共有多少面？它们的形状分别是什么图形？哪些面的形状、面积完全相同？(2)这个八棱柱一共有多少条棱？多少个顶点？(3)沿一条侧棱将其侧面全部展开成一个平面图形，这个图形是什么形状？面积是多少？参考答案1、答案：如图所示：2、解析：答案：D3、解析：4、解析：三角形、长方形、正方形、圆是平面图形；正方体、圆锥、圆柱是立体图形． 答案：A5、分析：几何体的分类不是唯一的．我们应先观察各个几何体，努力发现其共同点，然后可根据其共同点来进行适当的分类．解：若按柱体、锥体、球体来分类：(2)(3)(5)(6)是柱体，(4)是锥体，(1)是球体； 若按几何体的面是否含有曲面来分类，则(1)(4)(6)是旋转体，(2)(3)(5)是多面体．6、解：(1)这个八棱柱一共有10个面，上下两个底面是八边形，八个侧面都是长方形；上下两个底面的形状、面积完全相同，八个侧面形状、面积完全相同．(2)这个八棱柱一共有24条棱，16个顶点．(3)沿一条侧棱将其侧面全部展开成一个平面图形，这个图形是长方形，长为5×8＝40(厘米)，宽为6厘米，所以面积是40×6＝240(平方厘米)．第四章 几何图形初步4.1几何图形4.1.1 几何图形与平面图形第2课时 从不同的方向看立体图形和立体图形的展开图一、选择题1．由四个大小相同的正方体组成的几何体如图所示，那么它的俯视图是( )．2．如图所示的四种物体中，哪种物体最接近于圆柱( )．3．如图是一正方体纸盒的展开图，每个面上都标注了字母或数字，则面a在展开前所对的面上的数字是()．A．2 B．3 C．4 D．54．按如图所示的图形中的虚线折叠可以围成一个棱柱的是()．5．如图所示，下列图形绕着虚线旋转一周得到圆锥体的是()6．将左图中的正方体纸盒沿所示的粗线剪开，其平面展开图的示意图为（）A.B.C.D.二、填空题7．五棱柱有________个顶点，________条棱，________个面．8．柱体包括________和________，锥体包括________和________．9．一个正方体的每个面都写有一个汉字，其平面展开图如图所示，那么在该正方体中，和“超”相对的字是________．10．(内蒙古赤峰)如图所示是一个几何体的三视图，则这个几何体是________．11．圆锥的底面是__________形，侧面是__________的面，侧面展开图是__________形. 12．当笔尖在纸上移动时，形成_______，这说明：_____；表针旋转时，形成了一个，这说明：；长方形纸片绕它的一边旋转，形成的几何图形就是，这说明： .三、解答题13.如图所示是一个长方体的展开图，每个面上都标注了字母，请根据要求回答问题：(1)如果面A在多面体的上面，那么哪一面会在下面?(2)如果面F在多面体的后面，从左面看是面B，那么哪一面会在上面?(3)从右面看是面A，从上面看是面E，那么哪一面会在前面?14．如图所示是一个机器零件从正面看和从上面看所得到的图形，求该零件的体积(π取底面积×高)．3.14，单位：mm)(提示：V=圆柱15. 如图所示的一张硬纸片，它能否折成一个长方体盒子？若能，说明理由，并画出它的立体图形，计算它的体积．参考答案一、选择题1.B；2.A；3.B；【解析】要求面a在展开前所对的面上的数字，我们可以把正方体的展开图折叠起来，则面a、2、3、4按照第一、三个对应，第二、四个对应，于是面a在展开前所对的面上的数字为3．4. C ；【解析】A、D中两个底面不能放在同一侧，B中侧面个数与底面边数不等，故选C．5. D ；【解析】选项A、B、C、D中的图形旋转一周分别形成圆台、球、圆柱和圆锥，故选D．6. C；【解析】由正方体的表面展开图的特点再结合实际操作，便可得解．二、填空题7. 10， 15， 7 ；【解析】五棱柱上底面有5个顶点，下底面有5个顶点，共10个顶点；上、下底面各有5条棱，竖直有5条棱，共15条棱；7个面，其中5个侧面，2个底面．8. 圆柱，棱柱；圆锥，棱锥9. 自；【解析】要弄清立体图形与其平面展开图各部分间的关系，需要较强的空间想象能力，这种能力是建立在动手操作、认真观察与善于思考的基础上．10.三棱柱(或填正三棱柱)；【解析】考查空间想象能力．11.圆，曲，扇；【解析】动手操作或空间想象，便得答案．12.一条线，点动成线；圆面，线动成面；圆柱体，面动成体三、解答题13.解：(1)如果面A在多面体的上面，那么面C会在下面．(2)如果面，在多面体的后面，从左面看是面C，那么向外折时面C会在上面，向里折时面A会在上面．(3)从右面看是面A，从上面看是面E，那么向外折时从前面看是面B，向里折时从前面看是面D．14．解：22032302540400482π⎛⎫⨯⨯+⨯⨯=⎪⎝⎭(mm3)，即该零件的体积为40048 mm3．提示：由该零件从正面看和从上面看所得到的图形可以确定该零件是由上、下两部分组成的，上面是一个高为32 mm，底面直径为20 mm的圆柱；下面是一个长为30 mm，宽为25 mm，高为40 mm的长方体，零件的体积是圆柱与长方体体积之和．15. 【解析】解：能折成一个长方体盒子，因为符合长方体的平面展开图的所有条件，该几何体的立体图形如图所示．此长方体的长为5m，宽为2m，高为3m，所以它的体积为：5×2×3＝30(m3)．第四章几何图形初步4.1几何图形4．1．2 点、线、面、体1．下面几何体中，全是由曲面围成的是()A．圆锥B．正方体C．圆柱D．球2．下列立体图形中面数相同的是()①圆柱；②圆锥；③正方体；④四棱柱A．①④B．①②C．②③D．③④3．观察如图所示的棱锥，回答下列问题：(1)这个图形是平面图形还是立体图形？(2)图中有多少个顶点？多少条线段？多少个平面？ (3)图中有哪些平面图形？4．如图，把长方形纸片沿图中虚线剪开得两个形状、大小相同的三角形，将这两个三角形拼在一起，使得有一条相等的边是共有的，能拼出多少种不同的几何图形(平面)？请你尝试画出来．(不包括原长方形的拼法)5. 图绕虚线旋转得到的实物图是()6. 如图，右边的几何体是由左边的哪个图形绕虚线旋转一周形成的( )7. 如图，长方形绕它的一条边MN 所在的直线旋转一周形成的几何体是( )8．下列有六个面的几何体的个数是()①长方体；②圆柱；③四棱柱；④正方体；⑤三棱柱A．1个B．2个C．3个D．4个9．天空中的流星划过后留下的光线，给我们以什么样的形象()A．点B．线C．面D．体10．在以下四个几何体中，其侧面展开图不是平面图形的是()A．圆柱B．棱柱C．球D．圆锥11．将如图所示放置的一个直角三角形ABC(∠C＝90°)绕斜边AB旋转一周，所得到的几何体从正面看是()12．(8分)如图，把下列平面图形(1)～(6)绕虚线旋转一周，便能形成A ～F 的某个几何体，请找出来．参考答案 1、D 2、D3、解：(1)立体图形 (2)图中有5个顶点，8条线段，5个平面 (3)平面图形有：点、线段、角、三角形、长方形 4、解：五种，分别是：5、D6、A7、C8、C9、B 10、C 11、B12、解：(1)～(6)分别对应C ，D ，B ，A ，F ，E第四章 几何图形初步 4.2 直线、射线、线段 第1课时 直线、射线、线段1．手电筒射出的光线，给我们的形象是( )． A ．直线 B ．射线 C ．线段 D ．折线2．下列各图中直线的表示法正确的是( )．3．点P 在线段EF 上，现有四个等式①PE=PF;②PE=12EF;③12EF=PE;④2PE=EF;其中能表示点P 是EF 中点的有（ ）A ．4个B ．3个C ．2个D ．1个 4．如图中分别有直线、射线、线段，能相交的是( )．5．如图所示，点C 、B 在线段AD 上，且AB ＝CD ，则AC 与BD 的大小关系是A ．AC ＞BDB ．AC ＝BD C ．AC ＜BD D ．不能确定6．小红家分了一套新住房，她想在自己房间里的墙上钉上一根细木条，挂上自己喜欢的装饰物，那么小红至少需要钉几根钉子使细木条固定 ( )A ．1个B ．2个C ．3个D ．4个 7. 下图中，有 条直线， 条射线， 条线段，这些线段的名称分别是： ．8．（广西崇左）在修建崇钦高速公路时，有时需要将弯曲的道路改直，依据是 ． 9. 如图所示，数一数，图中共有________条线段，________条射线，________条直线，其中以B 为端点的线段是________；经过点D 的直线是________，可以表示出来的射线有________条．参考答案1．B【解析】手电筒本身看作射线的端点，射出的光线看作向前方无限延伸. 2．C【解析】要牢记直线、射线、线段的表示方法．3．A【解析】点P是线段AB的中点，表示方法不唯一.4．B5．B【解析】由AB＝CD，得AB+BC＝CD+BC，故有AC＝BD．6．B【解析】两点确定一条直线．7. 1，8，6，线段AC、线段AD、线段AB、线段CD、线段CB、线段DB【解析】一条直线上有n个点，则射线有：2n条；线段有：(1)2n n条．8. 两点之间线段最短．【解析】线段的性质：两点之间线段最短．9. 6 ，18，4，线段AB、线段BC、线段BD；直线AD、直线BD、直线CD，10【解析】注意利用线段、射线、直线的表示法进行区别．第四章几何图形初步4.2 直线、射线、线段第2课时线段长短的比较与运算一、选择题1．下列说法中正确的是( )A．直线BA与直线AB是同一条直线 B．延长直线ABC．经过三点可作一条直线 D．直线AB的长为2cm2．在同一平面内有四个点，过其中任意两点画直线，仅能画出四条直线，则这四点的位置关系是（）A．任意三点都不共线 B．有且仅有三点共线C．有两点在另外两点确定的直线外 D．以上答案都不对3．A、B是平面上两点，AB＝10cm，P为平面上一点，若PA+PB＝20cm，则P点A．只能在直线AB外B．只能在直线AB上C．不能在直线AB上D．不能在线段AB上．4.根据语句“点M在直线a外，过M有一直线b交直线a于点N、直线b上另一点Q位于M 、N 之间”画图，正确的是( )．5．已知A 、B 、C 为直线l 上的三点，线段AB ＝9cm ，BC ＝1cm ，那么A 、C 两点间的距离是( )．A ．8 cmB ．9 cmC ．10 cmD ．8cm 或10cm6．如图所示，把一根绳子折成3折，用剪刀从中剪断，得到绳子的条数为( )．A ．3B ．4C ．5D ．67．如图所示，从A 地到C 地，可供选择的方案是走水路、走陆路、走空中．从A 地到B 地有2条水路、2条陆路，从B 地到C 地有3条陆路可供选择，走空中从A 地不到B 地而直接到C 地，则从A 地到C 地可供选择的方案有( )．A ．20种B ．8种C ．5种D ．13种 8．如图所示，“回”字形的道路宽为1米，整个“回”字形的道路构成了一个长为8米，宽为7米的长方形，一个人从入口点A 沿着道路中央走到终点B ，他共走了( )．A ．55米B ．55.5米C ．56米D ．56.6米二、填空题9．班长小明在墙上钉木条挂报夹，钉一颗钉时，木条还任意转动，钉两颗钉时，木条再也不动了，用数学知识解释这种现象为： ．10．如图所示，OD 、OE 是两条射线，A 在射线OD 上，B 、C 在射线OE 上，则图有共有线段________条，分别是________；共有________条射线，分别是________．11.如图，AB=6，BC=4，D 、E 分别是AB 、BC 的中点，则BD+BE= ， 根据公理： ，可知BD+BE DE. 12.经过平面上三点可以画 条直线第2题第3题 第6题13．同一平面内三条线直线两两相交，最少有 个交点，最多有 个交点.14. (嵊州)如图所示，平面内有公共端点的六条射线OA ，OB ，OC ，OD ，OE ，OF ，从射线OA 开始按逆时针方向依次在射线上写出数字1，2，3，4，5，6，7，…．则“17”在射线________上；“2007”在射线________上．三、解答题15.如图所示一只蚂蚁在A 处，想到C 处的最短路线，请画出简图，并说明理由.16．小明发现这样一个问题：“在一次聚会中，共有6人参加，如果每两人都握一次手，共握几次手?”通过思考，小明得出了答案， 那请问同学们：如果有n 个人参加聚会，每两人都握一次手，一共要握多少次手呢?17.如图，点C 在线段AB 上，AC = 8 cm ，CB = 6 cm ，点M 、N 分别是AC 、BC 的中点. （1）求线段MN 的长；（2）若C 为线段AB 上任一点，满足AC+ CB=a cm ，其它条件不变，你能猜想MN 的长度吗？并说明理由.（3）若C 在线段AB 的延长线上，且满足AC CB bcm -=，M 、N 分别为AC 、BC 的中点，你能猜想MN 的长度吗？请画出图形，写出你的结论，并说明理由.参考答案一、选择题 1．A 2．B3．D 【解析】若点P 在线段AB 上，则有PA +PB ＝10．cm ，故这种情况不可能． 4. D 【解析】逐依排除．5. D 【解析】分两种情况讨论：（1）点C 在线段AB 上，AC=AB-BC=9-1=8（cm ）；（2）点C 在线段AB 的延长线上，AC=AB+BC=9+1=10（cm ）． 6．B7．D 【解析】从A 地直接到C 地只有1种方案；先从A 到B ，再到C 地有4×3＝12种方案，所以共有12+1＝13种方案可供选择．8．C 【解析】他走的路程分别为7.5米、6米、7米、5米、6米、4米、5米、3米、4米、2米、3米、1米、2.5米，其和为56米． 二、填空题9. 过一点可以作无数条直线，经过两点只能作一条直线．【解析】本题是直线的性质在生产生活中的应用．10.6，线段OA 、OB 、OC 、BC 、AC 、AB ； 5，射线OD 、O E 、BE 、AD 、CE ． 11.5，两点之间线段最短，> 12.1 或3．【解析】三点在一条直线时，只能确定一条直线；当三点不共线线上，可确定三条直线 13.1, 3．【解析】如下图，三条直线两两相交有两种情况：14.OE 、OC ． 【解析】当数字为6n+1(n ≥0)时在射线O A 上；当数字为6n+2时在射线OB 上；当数字为6n+3时在射线OC 上；当数字为6n+4时在射线OD 上；当数字为6n+5时在射线OE 上；当数字为6n 时在射线OF 上． 三、解答题15.解：如图所示一只蚂蚁在A 处，想到C 处的最短路线如图所示，理由是：两点之间，线段最短.（圆柱的侧面展开图是长方形，是一个平面）16．解：若6人，共握手：5+4+3+2+1=15（次）若有n 个人，一共要握(n -1)+(n -2)+…+4+3+2+1(1)2n n -=次手． 17．解：（1）如下图，∵AC = 8 cm ，CB = 6 cm∴8614AB AC CB cm =+=+= 又∵点M 、N 分别是AC 、BC 的中点 ∴11,22MC AC CN BC == ∴1111()72222MN AC CB AC CB AB cm =+=+==答：MN 的长为7cm.（2）若C 为线段AB 上任一点，满足AC + CB = a cm ，其它条件不变，则12MN acm =理由是：∵点M 、N 分别是AC 、BC 的中点 ∴11,22MC AC CN BC == ∵AC+ CB=a cm ∴1111()2222MN AC CB AC CB acm =+=+=（3）如图，∵点M 、N 分别是AC 、B C 的中点 ∴11,22MC AC NC BC == ∵AC CB bcm -= ∴1111()2222MN MC NC AC CB AC CB bcm =-=-=-=第四章 几何图形初步4.3 角 4.3.1 角1．下图中表示∠ABC 的图是（ ）．2．下列关于角的说法正确的是（ ）．A ．两条射线组成的图形叫做角；B ．延长一个角的两边；C ．角的两边是射线，所以角不可以度量；D ．角的大小与这个角的两边长短无关 3．下列语句正确的是（ ）．A ．由两条射线组成的图形叫做角B ．如图，∠A 就是∠BACC ．在∠BAC 的边AB 延长线上取一点D ； D ．对一个角的表示没有要求，可任意书定4．如图所示，能用∠AOB ，∠O ，∠1三种方法表示同一个角的图形是（ ）．5．如图所示，图中能用一个大写字母表示的角是______；以A•为顶点的角有_______个，它们分别是________________． 6．从一个钝角的顶点，在它的内部引5条互不相同的射线，•则该图中共有角的个数是（ ）．A ．28B ．21C ．15D ．6 7．下列各角中，是钝角的是（ ）． A ．14周角 B ．23周角 C ．23平角 D ．14平角 8．下列关于平角、周角的说法正确的是（ ）．A ．平角是一条直线B ．周角是一条射线C ．反向延长射线OA ，就形成一个平角D ．两个锐角的和不一定小于平角9．一天24小时中，时钟的分针和时针共组合成_____次平角，______次周角．10．（1）用10倍放大镜看30°的角，你观察到的角是_______．（2）用10倍放大镜看50°的角，60°的角，你观察到的角是______，______．由（1），（2），你能得到什么结论？请把你的结论让同学们进行验证，看是否正确．11．（北京）在图中一共有几个角？它们应如何表示？参考答案:1．C （解析：用三个大写字母表示角，表示角顶点的字母在中间）2．D3．B （解析：根据定义知A，C不正确，根据角的表示方法知D不正确）4．D （解析：∠O是一个单独的大写英文字母，它只能表示独立的一个角，•而∠O还可用∠1或∠AOB表示）5．∠B，∠C 6个∠CAD，∠CAE，∠CAB，∠DAE，∠DAB，∠EAB6．B [解析：有公共顶点的n条射线，所构成的角的个数，一共是12n（n-1）个]7．C （解析：平角=180°，钝角大于90°而小于180°，23平角=23×180°=120°，•故选C）8．C （解析：根据定义可知A，B不正确；锐角大于0°而小于90°，•所以两个锐角的和小于180°，D不正确；反向延长射线OA，O成为角的顶点，故选C）9．24 24 （点拨：分针每小时转动一周与时针形成一次平角，一次周角）10．（1）30°（2）50° 60°角度不变．（解析：放大镜只有把图形放大，但不能把角度放大）11．3个角，∠ABC，∠1，∠2．第四章几何图形初步4.3 角4.3.2 角的比较与运算一、选择题1．(福建福州)下面四个图形中，能判断∠1＞∠2的是()图3DC B AO2．如图，点A 位于点O 的 方向上（ ）． A ．南偏东35° B . 北偏西65° C ．南偏东65° D . 南偏西65°3．钟表上2时25分时，时针与分针所成的角是 ( ) .A ． 77.5 °B ． 77 °5′C ． 75°D ．以上答案都不对4．如图，∠AOB 是直角，∠COD 也是直角，若∠AOC ＝α， 则∠BOD 等于 （ ）A ．90°＋αB ．90°－αC ．180°＋αD ．180°－α5. 如图，点A 、O 、E 在同一直线上， ∠AOB=40°，∠EOD=28°46’，OD 平分 ∠COE ，则∠COB 的度数为（ ）.A . 68°46′ B.82°32′C. 82°28′D.82°46′二、填空题6．已知∠α的余角是35°45′20″，则∠α的度数是_____ °___ ′ ″ . 7．已知∠α与∠β互补，且∠α=35º18′，则∠β=________8． 如图3，∠AOD=80°,∠AOB=30°,OB 是∠AOC 的平分线，则∠AOC 的度数为_________，∠COD 的度数为___________．9．钟表8时30分时，时针与分针所成的角为 度°的射线与西南方向的射线组成的角 O A D B E C12．如图所示，将一平行四边形纸片ABCD 沿AE ，EF 折叠，使点E ，B 1，C 1在同一条直线上，则∠AEF ＝________．三、解答题13．如图，已知点C 、点D 分别在AOB ∠的边上，请根据下列语句画出图形： （1）作AOB ∠的余角AOE ∠；（2）作射线DC 与OE 相交于点F ； （3）取OD 的中点M ，连接CM .14. 如图所示，直线AB 、CD 相交于点O ，且∠BOC ＝80°，OE 平分∠BOC ．OF 为OE 的反向延长线．求∠2和∠3的度数，并说明OF 是否为∠AOD 的平分线．15．如图所示，五条射线OA 、OB 、OC 、O D 、OE 组成的图形中共有几个角?如果从O 点引出n 条射线，能有多少个角?你能找出规律吗?16. 如图，∠AO B=90º，∠AOC=30º，且OM 平分∠BOC ， ON 平分∠AOC ， （1）求∠MON 的度数．O DB A（2）若∠AOB=α其他条件不变，求∠MON 的度数．（3）若∠AOC=β（β为锐角）其他条件不变，求∠MON 的度数 （4）从上面结果中看出有什么规律？参考答案一、选择题3．D 【解析】A 中∠1＝∠2，B 中∠1＜∠2，C 中∠1＜∠2． 5. B6. A 【解析】所求夹角为： 6°×25－1()2︒×25－30°×2=77.5°7. D 【解析】如图，∠BOD=90°+90°－α=180°－α8.C 【解析】如图，∠BOC=180°－40°－2×28º46′=82º28′． 二、填空题 9. 54°14′40″ 10.144°42′ 11.60°，20°【解析】∠AOC=2×∠AOB=60°，∠DOC=∠AOD －∠AOC=20° 12.75°【解析】1()2︒×30+30°×2=75°13.125°【解析】45°+80°=125° 14.44°43′【解析】∠DAE=∠BAE －∠BAD=135 °17′－90°= 45°17′, ∠CAD=90°－45°17′=44°43′16.90°【解析】由折线知∠A ′BC ＝∠ABC ，∠EBD ＝∠DBE ′． 三、解答题 17.解：如图所示：18.解：因为∠BOC ＝80°，OE 平分∠BOC所以∠1＝12∠BOC ＝12×80°＝40° 又因为CD 是直线，所以∠2+∠BOC ＝180°， 所以∠2＝180°-80°＝100°同理∠2+∠AOD ＝180°，∠1+∠2+∠3＝180° 所以∠AOD ＝80°，∠3＝40° 所以∠3＝12∠AOD ，所以OF 是∠AOD 的平分线 ++3+2+1=20.解：（1）∵∠AOB=90°，∠AOC=30°， ∴∠BOC=120°∵OM 平分∠BOC ，ON 平分∠AOC ∴∠COM=60°，∠CON=15° ∴∠MON=∠COM-∠CON=45°． （2）∵∠AOB=α，∠AOC=30°， ∴∠BOC=α+30°∵OM 平分∠BOC ，ON 平分∠AOC∴∠COM=2α+15°，∠CON=15° ∴∠MON=∠COM-∠CON=2α．（3）∵∠AOB=90°，∠AOC=β， ∴∠BOC=90°+β∵OM 平分∠BOC ，ON 平分∠AOC ∴∠COM=45°+2β ，∠CON= 2β． ∴∠MON=∠COM －∠CON=45°．（4）从上面的结果中，发现：∠MO N 的大小只和∠AOB 得大小有关，与∠A0C 的大小无关．南西第四章 几何图形初步4.3 角4.3.3 余角和补角1．如图所示，∠1是锐角，则∠1的余角是( )． A ．1212∠-∠ B ．132122∠-∠ C ．1(21)2∠-∠ D ．1(21)3∠+∠2、(1)A 看B 的方向是北偏东21°，那么B 看A 的方向（ ）A:南偏东69° B:南偏西69° C:南偏东21° D:南偏西21°(2)如图，下列说法中错误的是（ ）A: OC 的方向是北偏东60° B: OC 的方向是南偏东60° C: OB 的方向是西南方向 D: OA 的方向是北偏西22°(3)在点O 北偏西60°的某处有一点A ，在点O 南偏西20°的某处有一点B ，则∠AOB 的度数是（ ）A:100° B:70° C:180° D:140°3、若一个角的补角等于它的余角4倍，求这个角的度数。
编译原理第4章作业答案
第四章习题4.2.1：考虑上下文无关文法：S-〉SS+|SS*|a 以及串aa+a* （1）给出这个串的一个最左推导 S-> S S *-> S S + S * -> a S + S * -> a a + S * -aa +a（3）给出这个串的一棵语法分析树习题4.3.1：下面是一个只包含符号a 和b 的正则表达式的文法。
它使用+替代表示并运算的符号|,以避免和文法中作为元符号使用的竖线相混淆：rexpr T rexpr+rterm|rtermrterm —rtermrfactor|rfactorrfactor —rfactor*|rprimaryrprimary —a|b1）对这个文法提取公因子2）提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗？ 3）提取公因子之后，原文法中消除左递归4）得到的文法适用于自顶向下的语法分析吗？ 解1）提取左公因子之后的文法变为rexpr —rexpr+rterm|rtermrterm —rtermrfactor|rfactorrfactor —rfactor*|rprimaryrprimary —a|b 2）不可以，文法中存在左递归，而自顶向下技术不适合左递归文法 3）消除左递归后的文法rexpr->rtermrexpr'rexpr'->+rtermrexpr'l e rterm->rfactorrterm'rterm'->factorrterm'|erfactor->rprimayrfactor'fact or'-〉*rfactor'|erprimary->a|b4) 该文法无左递归，适合于自顶向下的语法分析习题4.4.1：为下面的每一个文法设计一个预测分析器，并给出预测分析表。
可能要先对文法进行提取左公因子或消除左递归 (3)S-〉S(S)S|*(5)S->(L)|aL->L,S|S 解 (3)①消除该文法的左递归后得到文法S-〉S'S'-〉(S)SS'|*②计算FIRST 和FOLLOW 集合FIRST(S)={(,*}FOLLOW(S)={),$} FIRST(S')={(,*}FOLLOW(S')={),$}③构建预测分析表①消除该文法的左递归得到文法S-〉(L)|a L->SL' L'-〉,SL'|£②计算FIRST 与FOLLOW 集合FIRST(S)={(,a}FOLLOW(S)={),,,$}FIRST(L)={(,a}FOLLOW(L)={)} FIRST(L')={,,£}FOLLOW(L')={)}习题4.4.4计算练习4.2.2的文法的FIRST 和FOLLOW 集合3)S T S(S)S|5) S T (L)|a,L T L,S|S 解：3)FIRST(S)={£,(}FOLLOW(S)={(,),$} 5) FIRST(S)={(,a}FOLLOW(S)={),,,$}FIRST （L ）={（,a}FOLLOW （L ）={）,,}习题4.6.2为练习4.2.1中的增广文法构造SLR 项集，计算这些项集的GOTO 函数，给出这个文法的语法分析表。
数据结构作业(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、以下属于逻辑结构的是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
1、串是______D_________。 A）不少于一个字母的序列 C）不少于一个字符的序列
B）任意个字母的序列 D）有限个字符的序列
2、串是一个特殊的线性表，其特殊性体现在______B______________。
A）可以顺序存储
B）数据元素是一个字符
C）可以链接存储
D）数据元素可以是多个字符
C）acdb
D）adcb
二、简答题
1、两个串相等的充要条件是什么? 2、空串与空格串有何区别？
三、算法分析题
1、实现字符串拷贝的函数strcpy如下： void strcpy(char *s, char *t) { while (______________); }
返回串x和串y的连接串，SubString（s，i，j）返回串s从序号i开
始的j个字符组成的子串，StrLength（s）返回串s的长度，
则Concat（SubString（s1，2，StrLength（s2））），
SubString（s1，StrLength（s2）2）的结果串是_______D_______。
D）ABC＃＃＃G1234
7、字符串满足下式，其中head和tail的定义同广义表类似，
如head（“xyz”）＝x，tail（“xyz”）＝“yz”。
若Concat（head（tail（s）），head（tail（tail（s））））＝“dc”，
则s＝___D______。
A）abcd
B）acbd
则执行Replace（s1，Substring（s1，4，StrLength（s3）），s3），
Concat（s1，SubString（S4，Index（s2，‘8’），StrLength（s2）））
后，其结果是____D_______。
A） ABC＃＃＃G0123
B）ABCD＃＃＃2345
C）ABC＃＃＃2345
A）BCDEF B）BCDEFG
C）BCPQRST
D）BCDEFEF
5、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的
算法称为___C______。Leabharlann A）求子串 B）连接 C）匹配
D）求串长
6、若串s1＝“ABCDEFG”，s2＝“9898”，s3＝“＃＃＃”，s4＝“012345”，
3、设s为一个长度为n的字符串，其中字符各不相同，则s中的互异的 非平凡子串（非空且不同于s本身）的个数为_______C________________。 A）2n－1 B）n2 C）n2/2+n/2-1 D)n2/2+n/2
4、设串s1＝“ABCDEFG”，s2＝“PQRST”，函数Concat（x，y）