第三章课后习题
3.3.2 对角矩阵的压缩存储
所谓对角矩阵是指矩阵中的所有非零元素都集中在以主对角线为中心的带状区域中,即除了主对角线上和直接在主对角线上、下方对称的若干条对角线上的元素之外,其余元素均为零。
下面给出的矩阵B就是一个对角矩阵(确切地说是一个三对角矩阵,这里,我们仅以三对角矩阵为例子)。
三对角矩阵一共有3n—2个非零元素。我们可以按照某个原则(或者以行序为主序的分配方式,或者以列序为主序的分配方式,或者按照对角线的顺序进行分配)将对角矩阵B的所有非零元素压缩存储到一个一维数组LTB[3n—2]中。这里,不妨仍然以行序为主序的分配方式对B进行压缩存储,当B中任一非零元素Bij与LTB[k]之间存在着如下一一对应关系k=2*i+j-3时,则有Bij=LTB[k]。称LTB[3n—2]为对角矩阵B的压缩存储,如下图所示。
上面讨论的几种特殊矩阵中,非零元素的分布都具有明显的规律,因而都可以被压缩存储到一个一维数组中,并且能够确定这些矩阵的每一个元素(或非零元素)在一维数组
中的位置。但是,对于那些非零元素在矩阵中的分布没有规律的特殊矩阵(如稀疏矩阵),则需要寻求其他的方法来解决压缩存储问题。
3.5 稀疏矩阵的十字链表表示
上一节讨论了用三元组表的形式来存储一个稀疏矩阵的方法。但是,在实际应用中,当稀疏矩阵中非零元素的位置或者个数经常发生变化时,使用三元组表就不太方便了。
本节将介绍稀疏矩阵的另一种表示方法,即十字链表表示。
如何用链表形式来表示一个稀疏矩阵呢?方法之一就是将所有非零元素以行序为主序方式(当然也可以以列序为主序方式)采用循环链表链接起来。链结点的构造由四个域组成:
其中i,j分别表示某一个非零元素所在的行号与列号;value表示该非零元素的值;link 域用来指向下一个非零元素所在的链结点,它是一个指针。另外,再设置一个链表头结点,其构造如下:
其中,m,n分别表示稀疏矩阵的行数与列数;t为稀疏矩阵非零元素的总个数;link域用来指向第一个非零元素对应的链结点。
例如,对于如下一个稀疏矩阵:
若采用行序为主序方式(每行又按列的先后顺序)依次将所有非零元素链接起来,则得到如图3.4所示的一个带有头结点的循环链表。
这种表示方法最明显的一个缺点就是,当要访问某行某列的一个非零元素时,必须从链表的最前面那个链结点开始进行搜索,其效率之低可想而知。
一个能提高访问效率的方法就是采用十字链表表示。这种方法为稀疏矩阵的每一行设置一个单独的行循环链表,同样也为每一列设置一个单独的列循环链表。这样,稀疏矩阵中的每一个非零元素同时包含在两个链表中,即包含在它所在的行链表与所在的列链表中,也就是这两个链表的交汇处。
对于一个mXn的稀疏矩阵,分别建立m个行的循环链表与n个列的循环链表,每个非零元素用一个链结点来存储。链结点的结构可以设计为
其中,rOW,c01,value分别表示某非零元素所在的行号、列号和相应的元素值;down 与right分别称为向下指针与向右指针,它们分别用来链接同一列中的与同一行中的某非零元素结点。也就是说,稀疏矩阵中同一行的所有非零元素是通过right指针链接成一个行链表,同一列中的所有非零元素是通过down指针链接成一个列链表。而对每一个非零元素而言,它既是某个行链表中的一个链结点,同时又是某个列链表中的一个链结点,这个非零元素好比处在一个十字路口,故称这种链表表示为十字链表表示法。
作为链表,应该用某种方式能访问表中的第一个结点,为此,对于m个行链表,分别设置m个行链表表头结点。表头结点的构造与链表中其他链结点一样,只是令row与凹1域的值均为0,right域指向相应行链表的第一个链结点。同理,对于n个列链表,分别设置n个列链表表头结点。头结点结构也同其他链结点一样,只是令rOW与c01的值均为0,down 域指向相应列链表的第一个链结点。另外,通过value域把所有这些表头链结点也链接成一个循环链表。
十字链表中的链结点类型可以描述如下:
typedefstructnode{
int row,col;
union{
ElemType val;
struct node'ptr;
1value;
struct node 1 right,'down;
1 CNode,xCrossLink;/‘定义十字链表结点类型x/
从m个行链表的表头结点与n个列链表的表头结点的设置情况看到,行链表的头结点只用了right域作为指针,而列链表的头结点只用了down域与value域,其他域没有使用。
因此,可以设想原来的(m+n)个头结点实际上可以合并成MAX(m,n)。为此,再设置一个
其中,m,n分别为稀疏矩阵的行数与列数;t为非零元素的总个数;1ink指向头结点链表的第一个头结点。
总头结点的类型可以如下描述:
typedefstruct{
int m,n,t,nil;
CrossLink x link;
}HNode,*HLink;/x定义十字链表总头结点类型x/‘
综上所述,若给出一个稀疏矩阵B如下,则它的十字链表表示如图3.5所示。
下面给出创建一个具有m行n列、有t个非零元素的稀疏矩阵的十字链表的算法。
稀疏矩阵用三元组表的形式作为输入。首先输入稀疏矩阵的行数、列数以及非零元素总个数(m,n,t),然后依次读入个三元组。算法中用到了一个辅助数组hdnode [MAX(m,n)]。其中,hdnode[i]用来分别存放第i列(也是第i行)链表的头结点的指针(1≤i≤MAX(m,n))。
#defineMaxNl00
HLinkMREAD()
{
HLinkHEAD,p,last,hdnode[MaxN];
iht m,n t,k,i,Current_row,
int rrow,ccol,val;
scanf("%d%d%",&n,&n,&t);/x读入矩阵的行、列和非零元素的个数‘/if(t<=0)
return NULL;
k=(m>n)?m:n;
for(i=0;i p=(HLink)malloc(sizeof(HNode)); hdnode[i]=p; p->row=0; p->col=0; p->value.ptr=P; p->rlght=p; p->down=p; } /*建立k个头结点;初始时第i个头结点的地址存放于hdnode[i-1]中x/ Current_row=1; last=hdnode[0]; for(i=1;i<=t;i++){ scanf("%d%d%d",&rrow,&ccol,&val);/x读人一个某非零元素的三元组x/if(rrow>current_row){ last—>right=hdnode[Current_row—1]; current_row=rrow; last=hdnode[rrow—1]; } p=(CrossLink)malloc(sizeof(CNode));/x申请一个新的链结点空间x/ p—>row=rrow; p->col=ccol; p—>value.val=val; last->right=p;/x生成一个新的链结点x/ last=p; hdnode[ccol—1)->value.ptr->down=p;/‘将新结点链接到相应行链表中,/ kfnode[ccol—1)->value.ptr=p;/x将新结点链接到相应列链表中,/ ; if(t!=0) last->right:hdnode[current—row—1];/x封闭最后——行x/ for(i=0;i hdnode[i]->value.ptr->down=hdnode[i];/x封闭所有列链表x/ HEAD=(HLink)malloc(sizeof(HNode));/,申请一个总的头结点x/ HEAD->m=m; HEAD->n=n; HEAD->t=t; for(i=0;i hdnode[i]->value.ptr=nanode[i+1]; if(k==0) HEAD->value.ptr=HEAD; else{ hdnode[k-1]->value.ptr=HEAD; HEAD->value.ptr=hdnode[0]; return HEAD;} 习题 3.1 判断题(在你认为正确的题后的括号中打√,否则打X)。 (1)数组是一种线性表结构。( ) (2)数组最基本的操作是插入和删除。( ) (3)对数组的操作是基于数组下标进行的。( ) (4)具有特殊用途的矩阵称为特殊矩阵。( ) (5)只需存储n阶对称矩阵的下三角部分的元素。( ) (6)在n阶三对角矩阵中,矩阵的每一列都有3个非零元素。( ) (7)稀疏矩阵的特点就是矩阵中的元素较少。( ) (8)采用三元组表方法存储稀疏矩阵的优点之一是可以随机地访问矩阵中的每一个非零元 素。( ) (9)用一维数组存储特殊矩阵的目的是为了节省存储空间。( ) (10)从理论上说,任何一个矩阵都可以采用三元组表方法进行存储。( ) 3.2 填空题。 (1)一般情况下,数组最基本的操作是——。 (2)一个m行n列的矩阵可以看成是长度为——的线性表,表中的每一个元素是长度为 m的线性表。 (3)一个m行n列的矩阵可以看成是长度为——的线性表,表中的每一个元素是长度为n的线性表。 (4)已知二维数组A(4)[6]采用行序为主序方式存储,每个元素占用4个存储单元,该数组一 共占用了——个存储单元。 (5)已知二维数组A[4爪6]采用行序为主序方式存储,每个元素占用3个存储单元,并且 A10爪0]的存储地址为1200,元素A12)14]的存储地址是——。 (6)已知二维数组A14爪6]采用列序为主序方式存储,每个元素占用4个存储单元, 并且A[3][4]的存储地址为1234,元素A[0][0]的存储地址是——。 (7)对特殊矩阵采用压缩存储方法的目的是——。 (8)一个20阶五对角矩阵一共有——个元素,其中有——个非零元素。 (9)将n阶三对角矩阵A中所有非零元素按照行序为主序方式依次存放于数组B中,非零元素A[i][j]在B中的位置是——。3.3单项选择题。 (1)所谓稀疏矩阵是指——的矩阵。 A.零元素较多且分布无规律·B非零元素较少 C.元素较少D.不适合采用二维数组表示 (2)下面的说法中,不正确的是——。 A.只需存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可 B‘只需存放对角矩阵中的非零元素即可 C.稀疏矩阵中值为零的元素较多,因此可以采用三元组表方法存储 D.稀疏矩阵中大量值为零的元素分布有规律,因此可以采用三元组表方法存储 (3)与三元组表方法相比,稀疏矩阵采用十字链表表示的优点在于——。 A.便于实现增加或减少矩阵中非零元素的操作 B.便于实现增加或减少矩阵元素的操作 C.节省存储空间 D.可以更快地查找到某个矩阵元素 (4)对稀疏矩阵采用压缩存储,其缺点之一是——。 A.无法判断矩阵的行数和列数 B.无法根据行列号计算矩阵元素的存储地址 C.无法根据行列号查找某个矩阵元素 D.使得矩阵元素之间的逻辑关系更加复杂 (5)将一个20阶的五对角矩阵中所有非零元素压缩存储到一个一维数组中,该一维数组至少应该有——个数组元素。 A.90 B.92 C.94 D.96 (6)将10阶三对角矩阵中的所有非零元素按照行序为主序方式依次存放于一维数组中,矩阵的第7行第8列的元素在该一维数组中————。 A.是第22个数组元素B.是第21个数组元素 C.是第20个数组元素D.不存在 (7)将10阶三对角矩阵中的所有非零元素按照行序为主序方式依次存放于一维数组中,一维数组中的第18个数组元素是矩阵——的那个元素。 A.第6行第3列B.第6行第7列C。第7行第7列、D.第7行第6列 (8)若将n阶对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中,则该对称矩阵在B中占用了一个数组元素。 A.n2 B.n*(n-1) C.n*(n+1)/2 D.n*(n-1)/2 (9)若将n阶三对角矩阵A按照行序为主序方式将所有非零元素依次存放在一个一维数组B中,则该三对角矩阵在B中占用了——个数组元素。 A.n2 B.3n-2 C.3n D.3n+2 (10)若将对称矩阵A按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组B中,那么,A中某元素Aij(i A.(i*(i—1))/2+j-1 B.(i*(i—1))/2—j—1 C.(j*(j—1))/2十i—1 D.(j*(j-1))/2—i—1 (11)对三对角矩阵A采用压缩存储的方法将所有非零元素存放于一个一维数组BC3n—2]中,某非零元素Aij在B中位置是——。 A.2*i+j-2 B.2*i+j+2 C.2*i+j-3 D.2*i+j-1 3.4已知一元多项式f(x)=4X(6)—5X(4)十7X(2)-1,请写出f(x)的一维数组表示的两种方法。 3.5按照压缩存储的思想,对于一个具有t个非零元素的mXn阶稀疏矩阵,若采用三元组表存储方法,t到达什么程度时这样做才有意义? 3.6 已知稀疏矩阵A[6][5]如下所示,请分别写出它的三元组表表示与十字链表表示。 3.8 已知稀疏矩阵A为m行n列,请写出将该稀疏矩阵转换为三元组表表示的算法。 3.9 设A为一个n阶上三角矩阵,若将此三角矩阵的所有非零元素按照列序为主序分配方式存放在数组B[n*(n+1)/2]中,a11存放于B[0]中,请写出此三角矩阵的非零元素Aij(i≤j)的寻址公式。 3.10 请写算法,该算法将一个n阶矩阵A主对角线以下的所有元素(不包括主对角线上的元素)按照列序为主序方式依次存放于一个一维数组B中。 3.11 请写算法,该算法将一个n阶矩阵A主对角线以下的所有元素(包括主对角线上的元素)按照行序为主序方式依次存放于一个一维数组B中。 3.12 已知n阶对称矩阵A的下三角部分元素按照行序为主序方式依次存放于一个一维数组B[m]中,请写出输出该对称矩阵的算法。 3.13 已知某二维数组A[n][n]按照行序为主序方式依次为每个数组元素获取值,请写一算法,求该数组两条对角线上的元素之乘积。 3.14 已知二维数组A[m][n],请写一算法,求出该数组最外围一圈的元素之和。 已知二维数组A[n][n],请写一时间复杂度为O(1)的算法,将该数组按照顺时针方向旋转若稀疏矩阵采用三元组表表示,请写出求两个具有相同行、列数的稀疏矩阵相加的算法。3.17 若在m*n阶的矩阵A中有一元素Aij满足条件:Aij既是第i行元素的最小值,同时又是第j列元素的最大值,此时称Aij为A的鞍点。试写出求矩阵鞍点的算法。若矩阵中不存在鞍点,应给出相应信息。 3.18 编写一个将十字链表表示的矩阵A转置的算法,转置的结果仍采用十字链表表示。 3.19 若稀疏矩阵采用十字链表表示,请设计两个稀疏矩阵进行相乘运算的算法,即已知A矩阵与B矩阵,求矩阵C=A*B,并且要求C也采用十字链表表示。 3.20 试设计一个算法,将数组A[n]中的元素循环右移k位,要求只用一个元素大小的附加空间。3.21 试设计一个时间复杂度为O(n)的算法,该算法将数组A[n]中的元素循环右移k位,要求采用尽可能少的附加空间。 3.22 n阶三对角矩阵A按行序为主序分配方式把所有非零元素存放于数组B[3n—2]中,Aij存放于B[0]中,请设计一个算法以确定数组B中元素~的值(1≤i,j≤n)。 3.23 已知存放整型数据的一维数组A[n],请写一时间复杂度为O(n)的算法,该算法将数组调整为左右两部分,使得左边所有元素均为奇数,右边所有元素均为偶数。 3.24 已知具有n个数组元素的一维数组A,请写一算法,将该数组中所有值为0的元素都依次移到数组的前端A[i](0≤i≤n-1)。 历年试题 1.执行下列程序段后,串X的值为() S=〞abcdefgh〞; T=〞xyzw〞; substr (X,S,2,strlen(T)); substr (Y,S, stelen(T),2); strcat (X,Y); A.〞cdefgh〞B.〞cdxyzw〞 C.〞cdefxy〞D.〞cdefef〞 2.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为()A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系D.数组是多维结构,内存是一维结构 3.从广义表LS=((p, q), r, s)中分解出原子q的运算是()A.tail (head (LS)) B.head (tail (head (LS))) C.head (tail (LS)) D.tail (tail (head (LS))) 4.数组通常具有两种基本运算,即() A.创建和删除B.索引和修改 C.读和写D.排序和查找 5.设有一5阶上三角矩阵A[1..5,1..5],现将其上三角中的元素按列优先顺序存放在一堆数组B[1..15]中。已知B[1]的地址为100,每个元素占用2个存储单元,则A[3,4]的地址为() A.116 B.118 C.120 D.122 6.为查找某一特定单词在文本中出现的位置,可应用的串运算是( ) A.插入 B.删除 C.串联接 D.子串定位 7.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″,则调用函数Scopy(P,Sub(S,1,7))后得到( ) A.P=″SCIENCE″ B.P=″STUDY″ C.S=″SCIENCE″ D.S=″STUDY″ 8.三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为( ) A.356 B.358 C.360 D.362 9.串S=″I am a worker″的长度是________。 10.假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中,则C 数组的大小应为________。 11、二维数组 X 的行下标范围是0~5,列下标范围是1~8,每个数组元素占六 个字节,则该数组的体积为__A__个字节,若已知 X 的最后一个元素的起始字 节地址为382,则 X 的首地址(即第一个元素的起始字节地址)为 __B__,记为 X d。若按行存储,则 X[1,5] 的起始地址是 __C__, 结束字节地址是_ __D__。 若按列存储,则 X[4,8]的起始字节地址为__E__。 供选择的答案: A: ①210 ②240 ③288 ④294 B: ①0 ②6 ③94 ④100 C: ①Xd+24 ②Xd+72 ③Xd+78 ④Xd+144 D: ①Xd+29 ②Xd+77 ③Xd+83 ④Xd+147 E: ①Xd+186 ②Xd+234 ③Xd+270 ④Xd+276 12、有一个二维数组A,行下标的范围是1~6,列下标的范围是0~7,每个数组元素用相邻的6个字节存储,存储器按字节编址。那么,这个数组的体积是_A _个字节。假设存储数组元素A[1, 0]的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是_B_。若按行存储,则A[2, 4]的第一个字节的地址是_C_。若按列存储,则A[5, 7]的第一个字节的地址是_D_。就一般情况而言,当_E_时,按行存储的A[5, 7]的第一个字节的地址是_D_。就一般情况而言,当_E_时,按行存储的A[I, J]地址与按列存储的A[J, I]地址相等。 供选择的答案: A~D:①12 ②66 ③72 ④96 ⑤114 ⑥120 ⑦156 ⑧234 ⑨276 ⑩282 ⑾283 ⑿288 E:①行与列的上界相同②行与列的下界相同 ③行与列的上界相同且行与列的下界相同 ④行的元素个数与列的元素的个数相同 13、设W为一个二维数组,其每个数据元素W ij 占用6个字节,行下标i从0到8,列下标j从2到5,则二维数组W的数据元素共占用_A_个字节。W中第6 行的元素和第4列的元素共占用_B_个字节。若按行顺序存放二维数组W,其起始地址的字节号为100,则二维数组W的最后一个数据元素的起始地址的字节号为_C_,数 据元素W 34的起始地址号为_D_,而数据元素W 22 的起始地址与当W按列顺序存放时 数据元素_E_的起始地址相同。 供选择的答案 A:① 480 ② 192 ③ 216 ④ 144 B:① 78 ② 72 ③ 66 ④ 84 C:① 310 ② 311 ③ 315 ④ 314 D:① 179 ② 178 ③ 184 ④ 185 E:① W 05② W 28 ③ W 52 ④ W 82 14、已知一个6行5列的稀疏矩阵中非零元的值分别为:-90,41,-76,28,-54,65和-8,它们在矩阵中的列号依次为:1,4,5,1,2,4和5。当以带行表的三元组表作存储结构时,其行表RowTab中的值依次为0,0,2,2,3和5。请写出该稀疏矩阵(注:矩阵元素的行列下标均从1开始)。 15、已知串的存储结构为动态存储分配的顺序串。阅读下列算法,并回答问题:(1)写出执行函数调用strc (s, r)的返回结果,其中s=〃aba〃, r=〃abababa〃; (2)简述函数strc的功能。 int strc (HString * sub, HString * str) { int i=0, j, k, count =0; while (i < str -> length – sub -> length +1) { j=i; k=0; while (k length && str -> ch[j] = =sub -> ch[k] ) { j++; k++; } if (k = = sub -> length) {count ++; i=j-sub -> length +1;} else i++; } return count; } 16、阅读以下程序说明和C程序,将应填入程序中(n)处的字句,写在答卷的对应栏内。 [程序说明] 已知某数的前二项为2和3,其后继项根据当前最后二项的乘积按下列规则生成 ?若乘积为一位数,则该乘积即为数列的后继项; ?若乘积为二位数,则该乘积的十位数和个位数依次作为数列的两个后继项。 本程序输出该数列的前n项以及它们的和。其中,函数sun(n,pa)返回数列的前n项之和,并将生成的前n项存放于首指针为pa的数组中。程序中规定输入的n值必须大于2并且不超过给定的常数值MAXNUM。 列如:若输入n值为10,则程序输出如下内容: sum(10)=44 2 3 6 1 8 8 6 4 2 4 [程序] #include #define MAXNUM 100 int sum(n,pa) int n,*pa; { int count,total,temp; *pa=2; __(1)__ =3; total=5; count=2; while (count++<=n) { temp=*(pa-1)**pa; if (temp<10) { total+=temp; *(++pa)=temp; } else { __(2)__ =temp/10; total+=*pa; if (count { count++;pa++; __(3)__=temp%10; total+=*pa; } } } __(4)__; } main () { int n,*p,*q,num[MAXNUM]; do {printf("Input N=? (2 scanf("%d",&n); } while ( __(5)__ ); printf("\nsum(%d)=%d\n",n,sum(n,num)); for (p=num,q= __(6)__ ;p printf("\n"); } 17、阅读下列函数说明和C代码,将应填入__(n)__处的字句写在答卷的对应栏内。 【函数2.1说明】 设长正整数用数组存储,如有k位的长整数m用数组a[]存储: m=a[k]*10k-1+a[k-1]*10K-2+……+a[2]*101+a[1]*100 并用a[0]存储长整数m的位数,即a[0]=k。 通常,存储长整数数组的每个元素只存储长整数的一位数字。长整数运算时,为了运算方便,产生的中间结果的某位数字可能会大于9。这时,就应调用本函 数将它规整,使数组的每个元素只存储长整数的一位数字。规整运算函数formal(int *a)就实现这个特殊要求。 【函数2.1】 void formal(int *a) { int p; for (p=1;p10;p++) { if (p>=a[0] __(1)__; a[p+1]+=a[p]/10; a[p]=__(2)__; } if (p>a[0]) __(3)__; } 【函数2.2说明】 函数combine(a,b,c)是计算两个整数的组合数。由于计算结果超出long int 的表示范围,故用本题【函数2.1说明】的方法存储计算结果。设整数a和b (a>=b) ,它们的组合c(a,b)=a!/((a-b)!*b!)。计算a和b的组合可采用以下方法: a!/(a-b)!/b! =a * (a-1) * (a-2) * … * (a-b+1)/b! =u 1 * u 2 * … * u b /(d 1 *d 2 *…*d b ) 其中u 1=a,u 2 =a-1,…,u b =a-b+1;d 1 =1,d 2 =2,…,d b =b。 从而计算a和b的组合c(a,b),可变成计算上述分式。 为计算上述分式,先从u 1,u 2 ,…,u b 中去掉所有d 1 *d 2 *…*d b 的因子,得到新 的u 1,u 2 ,…,u b 。然后再将它们相乘。以下函数中调用的外部函数gcd(a,b)是 求两整数a和b最大公因子的函数;函数formal()就是本题中的函数2.1。 【函数2.2】 void combine(int a,int b,int *c) { int i,j,x,k; int d[MAXN],u[MAXN]; for (k=0,i=a;i>=a-b+1;i--) u[++k]=i; __(4)__; for (i=1;i<=b;i++) d[i]=i;; /*将整数1至b顺序存于数组d*/ for (i=1;i<=u[0];i++) /*从u的各元素中,去掉d中整数的所有因子*/ if (u[i]!=1) for (j=1;j<=b;j++) if (__(5)__) { x=gcd(u[i],d[j]); u[i]/=x; d[j]/=x; } c[0]=c[1]=1; /*长整数c初始化*/ for (i=1;i<=u[0];i++) /*将u中各整数相乘,存于长整数c*/ if (u[i]!=1) { for (j=1;j<=c[0];j++) c[j]=__(6)__; formal(c); /*将存于c中的长整数规整*/ } } 18、阅读下列程序或函数说明和 C 代码,将应填入__(n)__处的字句写在答题纸的对应栏内。 [函数1.1说明] 函数strcmp()是比较两个字符串 s 和 t 的大小。若 s < t 函数返回负数;若 s = t 函数返回0;若 s > t,函数返回正数。 [函数1.1] int strcmp(char *s,char *t) { while ( *s && *t && __(1)__){ s++;t++ ; } return __(2)__; } [程序1.2说明] 在 n 行 n 列的矩阵中,每行都有最大的数,本程序求这 n 个最大数中的最小一个 [程序1.2] #include〈stdio.h〉 #define N 100int a[N][N]; void main() { int row ,col ,max ,min ,n; /*输入合法 n (〈100 ),和输入 m ×n 个整数到数组 a 的代码略*/ for ( row = 0;row < n;row++) { for ( max = a[row][0],col = l ;col < n;col++) if (__(3)__) max = a[row][col]; if (__(4)__) min = max; else if(__(5)__) min = max; } printf ("The min of max numbers is %d\n",min); } 19、阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。 [程序2说明] 本程序中的函数 first_insert() 的功能是在已知链表的首表元之前插入一个指定值的表元;函数 reverse_copy() 的功能是按已知链表复制出一个新链表,但新链表的表元链接顺序与已知链表的表元链接顺序相反;函数 print_link() 用来输出链表中各表元的值;函数 free_link()用来释放链表全部表元空间。 [程序2〕 #include〈stdip.h〉 #include〈malloc.h〉 typedef struct node{ int val; struct node *next;} NODE; void first_insert( NODE **p,int v) { NODE *q = (NODE *) malloc( sizeof(NODE)); q -> va1 = v;__(1)__; *p = __(2)__; } NODE *reverse_copy(NODE *p) { NODE *u; for( u = NULL ; p ; p = p ->next ) first_insert(__(3)__); return u; } void print_link( NODE *p ) { for( ;__(4)__) printf ("%d\t" , p -> val); printf("\n"); void free_link(NODE*p) { NODE *u; while( p != NULL){ u=p-〉next;free( p );__(5)__;} } void main() { NODE *link1 , *link2; int i ;linkl = NULL ; for( i = 1;i <= 10 ; i++ ) first insert( &link1,i ); link2 = revere_ copy(link1); print_link(link1);freeJink(linkl); print_link(link2);free_link(link2); } [函数2.1说明] 函数strcat(char *si,char *s2)是将字符串s2连接在字符串si之后,构成一个首指 针为s1的字符串。 [函数2.1] void strcat(char *sl,char *s2) { while(*s1!='\0') ; (1) : for( ;(2) ;s1++,s2++); } [函数2.2说明] . 本函数输入n(<1000)个整数到指定数组,求该数组中最大元素的值和此元素的下标,最大元素值以函数值返回,此元素的下标通过指针形参带回调用处。[函数2.2] #include #define MAXLINE 1000 int maxindex(int a[],int *index) { int i,n; do { printf("Please input n\n"); scanf("%d",&n); }while( (3) );/*保证输入的n在限定范围内*/ for(i=0 ; i scanf("%d",&a[i]); *index=0; for(i=1 ; i if( (4) ) *index=i; return (5) ; } 20、阅读以下程序说明和 C程序,将应填入_(n)_处的字句,写在答卷的对应栏内。 [程序说明] 函数 int commstr(char*strl, char*str2, int*sublen)从两已知字符串 Strl和 Str2中,找出它们的所有最长的公共子串。如果最长公共子串不止1个,函数将把它们全部找出,并输出。约定空串不作为公共子串。 函数将最长公共子串的长度送人由参数sublen所指的变量中,并返回字符串str1和和stf2的最长公共子串的个数。如果字符串 strl和 str2没有公共子串,约定最长公共子串的个数和最长公共子串的长度均为0。 [程序] int strlen(char * s) { char * t= s; while(*t++); return t?/FONT>S一1; } int commstr(char *strl,char *str2, int *sublen) { char*sl,*s2; int count=0, len1, len2 , k, j, i, p; len1=strlen(str1); len2=strlen(str2); if(len1>len2) {s1=str1;s2=str2;} else {len2=len1;s1=str2;s2=str1;} for(j=len2;j>0;j--) /* 从可能最长子串开始寻找 */ { for(k=0;__(1)__<=len2;k++) /* k为子串S2的开始位置 */ { for( i=0;s1[ __(2)__ ] !=’\0’; i ++;) /* I为子串s1的开始位置*/ { /* s1的子串与的子串比较 */ for (p=0; p if ( __(4)__ ) /* 如果两子串相同 */ { for(p=0;p printf(“%c”, s2[k+p]); printf(“\n”); count++; /* 计数增1 */ } } } if (count >0 ) break; } *sublen = (count>0) ? __(5)__ ; 0 ; return count; } 21、阅读下列函数说明和C代码,将应填入其中__(n)__处的字句写在答卷的对应栏内。 【函数1.1说明】 函数strcpy(char*to,char *from)将字符串from复制到字符串to。 【函数1.1】 void strcpy(char *to,char *from) { while (____(1)____);} 函数merge(int a[ ],int n,int b[ ],int m,int *c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b 的元素个数。 【函数1.2】 void merge(int a[ ],,int n,int b[ ],int m,,int *c) { int i,j; for (i=j=0;i while (____(2)____) *c++=a[i++]; while (____(3)____) *c++=b[j++]; } 【函数1.3说明】 递归函数sum(int a[ ],int n)的返回值是数组a[ ]的前n个元素之和。 【函数1.3】 int sum(int a[ ],int n) { if (n>0) return ____(4)____; else ____(5)____; } 第三章作业及答案 一、单项选择题 1. 标志着以慈禧太后为首的清政府彻底放弃抵抗外国侵略者的事件是() A .《南京条约》的签订 B .《天津条约》的签订 C .《北京条约》的签订 D .《辛丑条约》的签订 2 .清末“预备立宪”的根本目的在于() A .仿效欧美政体 B .发展资本主义 C .延续反动统治 D .缓和阶级矛盾 3.1903年6月,()在上海《苏报》发表《驳康有为论革命书》,批驳康有为所谓“中国之可立宪,不可革命”的谬论 A.陈天华 B.邹容 C.章炳麟 D.梁启超 4.1903年邹容写的()是中国近代史上第一部宣传革命和资产阶级共和国思想的着作 A.《猛回头》 B.《警世钟》 C.《革命军》 D.《驳康有为论革命书》 5.中国近代第一个资产阶级革命的全国性政党是( ) A.强学会 B.兴中会 C.同盟会 D.国民党 6. 孙中山民权主义思想的主张是( ) A.驱除鞑虏 B.恢复中华 C.创立民国 D.平均地权 7.1905年11月,孙中山在《民报》发刊词中将中国同盟会的政治纲领概括为() 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、1911年10月10日 B、1912年1月1日 C、1912年2月12日 D、1912年4月1日 13.中国第一次比较完全意义上的资产阶级民主革命是指()。 A、辛亥革命 B、国民革命 C、北伐战争 D、抗日战争 14.1915年,()在云南率先举起反袁护国的旗帜,发动护国战争 A.黄兴 B.段祺瑞 C.蔡锷 D.孙中山 15.资产阶级革命派开展护国运动的主要原因是 ( ) A.袁世凯指使刺杀宋教仁 B.袁世凯强迫国会选举他为正式大总统 C.袁世凯解散国会 D.袁世凯复辟帝制 16.袁世凯为复辟帝制不惜出卖主权,与日本签订了卖国的() A.中日共同防敌军事协定 B.承认外蒙自治 课后作业:完成题库1、4、7、8、9、10、12、25题 01利润的概述 02所得税费用 利润是指企业在一定会计期间的经营成果。利润包括收入减去费用后的净额、直接计入当期利润的利得和损失等。 2.利润的构成 ①营业利润=营业收入-营业成本-税金及附加-销售费用-管理费用-财务费用+投资收益(减损失)+公允价值变动收益(减损失)-资产减值损失+其他收益 ②利润总额=营业利润+营业外收入-营业外支出 ③净利润=利润总额-所得税费用 习题解惑 【例题?单选题】下列各项中,影响当期营业利润的是()。 A.处置固定资产净损益 B.自然灾害导致原材料净损失 C.支付委托代销商品的手续费 D.溢价发行股票支付的发行费用 【答案】C 【解析】选项A计入营业外收支,选项B计入营业外支出,选项D冲减资本公积。 【例题?多选题】下列各项中,既影响营业利润又影响利润总额的业务有()。 A.计提坏账准备计入资产减值损失科目中 B.转销确实无法支付的应付账款 C.出售单独计价包装物取得的收入 D.转让股票所得收益计入投资收益 【答案】ACD 【解析】选项B,计入营业外收入,不影响营业利润。 营业外收支的账务处理 (一)营业外收入账务处理 1.处置非流动资产利得 处置固定资产通过“固定资产清理”科目核算,其账户余额转入营业外收入或营业外支出; 2.确认盘盈利得、捐赠利得 盘盈利得应通过“待处理财产损溢”科目核算 【例题?计算题】某企业将固定资产报废清理的净收益8000元转作营业外收入 写出会计分录。 【答案】 借:固定资产清理8000 贷:营业外收入-非流动资产处置利得8000 习题解惑 【例题?计算题】某企业在现金清查中盘盈200元,按管理权限报经批准后转入营业外收入。写出下列情况时的会计录: ①发现盘盈时: ②经批准转入营业外收入时: 【答案】 ①发现盘盈时: 借:库存现金200 贷:待处理财产损溢200 ②经批准转入营业外收入时: 借:待处理财产损溢200 贷:营业外收入200 【例题?多选题】下列各项中应计入营业外收入的有()。 A.出售持有至到期投资的净收益 B.无法查明原因的现金溢余 C.出售无形资产的净收益 D.出售投资性房地产的净收益 【答案】BC 【解析】选项A,计入投资收益;选项D,计入其他业务收入。 【例题?单选题】下列各项中,不应计入营业外收入的是()。 A.债务重组利得 B.处置固定资产净收益 C.收发差错造成存货盘盈 D.确实无法支付的应付账款 【答案】C 【解析】存货盘盈冲减管理费用。 所得税费用 (一)所得税费用的构成 所得税费用是指企业确认的应从当期利润总额中扣除的所得税费用。包括当期所得税和递延所得税两部分。 商务设计与实现(06级) 注: 本文档是06级信管电商部分同学整理的作业答案,个别题目不准确,仅做参考. 在此向他们无偿的为大家提供服务, 表示敬意! 第一章 2.、主页、与网页的关系如何? 答:也叫站点,是指在Internet上由一组选购户关联的文档和各种网页元素组成的集合 主页是用户进入一个站点所看到的一个页面,使一个站点的目录索引,它引导客户浏览该站点或其它站点页面。主页实际上是一个的入口 网页:也叫web页。是客户通过浏览器所看到的每一个页面,包含了如文字、图像、声音和动画等多媒体信息。 3.Web媒体与传统媒体有何区别? (1)Web是丰富多彩的多媒体,他有屏幕小、每屏显示信息少、字小或阅读易疲劳等缺点,但能同时显示多种媒体信息,而且有信息组织是非线性等特点 (2)Web 是非线性媒体 (3)Web媒体具有交互性 (4)Web媒体可以提供一对一的媒体服务 (5)Web媒体通过主动方式获得信息的 (6)Web媒体可以以平等身份获取信息 (7)Web媒体可以即时叫交流息 (8)Web媒体提供电子商务的能力 (9)Web媒体还有强大的信息搜索能力 (10)Web媒体有即实性 (11)采用B/S结构 (12)Web站点更易于浏览信息不需要任何培训 (13)Web媒体还有信息变化快、以修改、传播速度快和传播成本低等特点 6.在web设计中客户是第一位的与容是第一位的矛盾么? 不确定…… a.Web设计的一个最基本原则:用户是第一位的,即用户浏览的容是第一位的,的设计技术始终是第二位的。 B web客户是以自我为中心的,虽然一个有大量的网页信息,但客户绝大部分网页信息是不感兴趣的,根本不去阅读。设计良好的关键词和短语对页面设计是至关重要的。 8.Web界面与传统软件界面由很大差别,简述之 a.Web页面更注重的是信息的展示,而传统软件界面更注重的是系统的功能的实现 b.Web站点比传统软件更专注于容 c.Web容永远是第一位的 9.什么是web页面布局?页面布局元素有哪些主要元素? Web页面布局是对页面的整体规划,即把页面划分成不同的区域用于放置不同的页面容Web布局元素:框架:规划页面布局,允许同时显示多个页面;表格:规划页面布局,在单元格中可以放置各种网页元素,容易排版 ;导航:引导用户在的移动 ;段落:在页面上分 部编四年级下册语文课外阅读练习题含答案 1.阅读短文,回答问题。 提灯笼的小飞虫 温暖的夏夜,草丛里多么热闹!有很多小虫在唱歌,还有一闪一闪的小飞虫,提着灯笼在漫游。它忽上忽下,忽左忽右,或者把光熄灭,让你看不到它,它就是萤火虫。 它是你想捉到的最可爱的一种虫子。它不咬人,不蜇人,它的光是凉的,并不会烧你的手。 萤火虫在地上产卵,刚刚孵出的小萤火虫藏在地下,或是躲在烂木头里。萤火虫有很多种,有一种萤火虫不会飞,还有一种萤火虫特别大,放几个在玻璃瓶里就很亮,可以用来照明。 科学家认为,萤火虫发光是为了找到自己的伙伴,同时让夜间寻食的鸟儿知道它们是哪种昆虫。大多数夜间寻食的鸟儿都不喜欢吃发光的萤火虫,它们看到发光的飞虫就离开了。 多年来,科学家们试图发现萤火虫发光的秘密,他们希望能造出同样柔和的、不烧伤人的光来,为人类照明。 (1)给划线的字选择恰当的解释。 ①漫游________ A.满,遍。 B.水过满,漾出来。 C.没有限制,没有约束。 ②试图________ A.用绘画表现出来的形象。 B.计划。 C.希望得到,谋取。 (2)萤火虫的光有什么特点?它为什么要发光? (3)萤火虫给了科学家怎样的启发? (4)概括这篇短文的主要内容。 【答案】(1)C;B (2)它的光是凉的,很柔和,不会烧手。发光是为了找同伴,同时也避免夜间寻食的鸟儿吃掉它。 (3)科学家们试图发现萤火虫发光的秘密,用以造出同样柔和的、不烧伤人的光,为人类照明。 (4)这篇短文主要写了萤火虫发光的原因和给人们的启发。 【解析】【分析】(1)词语理解的考查。认真阅读短文,联系上下文,正确理解词义。(2)、(3)考查对课文内容的理解能力。解答时要带着问题细读课文整体感知文章内容,就能找到答案。(4)概括文章的主要内容可以掌握一定的技巧,可把整篇文章拆分成几个部分,明确写了哪几方面内容,然后总综和即可。 故答案为:(1)①C②B(2)它的光是凉的,很柔和,不会烧手。发光是为了找同伴,同时也避免夜间寻食的鸟儿吃掉它。(3)科学家们试图发现萤火虫发光的秘密,用以造出同样柔和的、不烧伤人的光,为人类照明。(4) 1、怎样理解鸦片战争是中国近代史的起点? 鸦片战争是中国近代史的开端,原因有四: 第一,战争后中国的社会性质发生了根本性变化,由一个落后封闭但独立自主的封建国家沦为一个半殖民地半封建社会。 第二,中国的发展方向发生变化,战前中国是一个没落的封建大国,封建制度已经腐朽,在缓慢地向资本主义社会发展;而鸦片战争后中国的民族资本主义不可能获得正常发展,中国也就不可能发展为成熟的资本主义社会,而最终选择了社会主义道路。 第三,社会主要矛盾发生变化,战前中国的主要矛盾是农民阶级与封建地主阶级的矛盾,而战后主要矛盾则包括农民阶级和地主阶级的矛盾及中华民族与外国殖民侵略者的矛盾,也就是社会主要矛盾复杂化。 第四,是革命任务发生变化,原先的革命任务是反对本国封建势力,战后则增加了反对外国殖民侵略的任务,革命的性质也由传统的农民战争转为旧民族主义革命。 2、怎样认识近代中国的主要矛盾、社会性质及其基本特征? (1)近代中国的主要矛盾 帝国主义和中华民族的矛盾;封建主义和人民大众的矛盾是近代中国的主要矛盾。 (2)社会性质:半殖民地半封建的性质。 中国社会的半殖民地半封建社会,是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下,逐步形成的一种从属于资本主义世界体系的畸形的社会形态。(3)基本特征 第一,资本——帝国主义侵略势力日益成为支配中国的决定性力量。 第二,中国的封建势力日益衰败并同外国侵略势力相勾结,成为资本——帝国主义压迫、奴役中国人民的社会基础和统治支柱。 第三,中国的自然经济基础虽然遭到破坏,但是封建剥削制度的根基——封建地主的土地所有制成为中国走向近代化和民主化的严重障碍。 第四,中国新兴的民族资本主义经济虽然已经产生,但是发展很缓慢,力量很软弱,且大部分与外国资本——帝国主义和本国封建主义都有或多或少的联系。 第五,由于近代中国处于资本——帝国主义列强的争夺和间接统治之下,近代中国各地区经济、政治和文化的发展是极不平衡的,中国长期处于不统一状态。 第六,在资本——帝国主义和封建主义的双重压迫下,中国的广大人民特别是农民日益贫困化以致大批破产,过着饥寒交迫和毫无政治权力的生活。 3、如何理解近代中国的两大历史任务及其相互关系? (1)近代中国的两大历史任务: 第一,争取民族独立,人民解放;第二,实现国家富强,人民富裕。 (2)近代中国的两大历史任务的相互关系: 争取民族独立,人民解放和实现国家富强,人民富裕这两个历史任务,是互相区别又互相紧密联系的。 第一,由于腐朽的社会制度束缚着生产力的发展,阻碍着经济技术的进步,必须首先改变这种制度,争取民族独立和人民解放,才能为实现国家富强和人民富裕创造前提,开辟道路。第二,实现国家富强和人民富裕是民族独立,人民解放的最终目的和必然要求。 第一章 1、资本-帝国主义侵略给中国带来了什么? 1 文件系统阶段的数据管理有些什么缺陷试举例说明。 文件系统有三个缺陷: (1)数据冗余性(redundancy)。由于文件之间缺乏联系,造成每个应用程序都有对应的文件,有可能同样的数据在多个文件中重复存储。 (2)数据不一致性(inconsistency)。这往往是由数据冗余造成的,在进行更新操作时,稍不谨慎,就可能使同样的数据在不同的文件中不一样。 (3)数据联系弱(poor data relationship)。这是由文件之间相互独立,缺乏联系造成的。 2 计算机系统安全性 (1)为计算机系统建立和采取的各种安全保护措施,以保护计算机系统中的硬件、软件及数据; (2)防止其因偶然或恶意的原因使系统遭到破坏,数据遭到更改或泄露等。 3. 自主存取控制缺点 (1)可能存在数据的“无意泄露” (2)原因:这种机制仅仅通过对数据的存取权限来进行安全控制,而数据本身并无安全性标记 (3)解决:对系统控制下的所有主客体实施强制存取控制策略 4. 数据字典的内容和作用是什么 数据项、数据结构 数据流数据存储和加工过程。 5. 一条完整性规则可以用一个五元组(D,O,A,C,P)来形式化地表示。 对于“学号不能为空”的这条完整性约束用五元组描述 D:代表约束作用的数据对象为SNO属性; O(operation):当用户插入或修改数据时需要检查该完整性规则; A(assertion):SNO不能为空; C(condition):A可作用于所有记录的SNO属性; P(procdure):拒绝执行用户请求。 6.数据库管理系统(DBMS) :①即数据库管理系统(Database Management System),是位于用户与操作系统之间的 一层数据管理软件,②为用户或应用程序提供访问DB的方法,包括DB的建立、查询、更 新及各种数据控制。 DBMS总是基于某种数据模型,可以分为层次型、网状型、关系型、面 向对象型DBMS。 7.关系模型:①用二维表格结构表示实体集,②外键表示实体间联系的数据模型称为关系模 型。 8.联接查询:①查询时先对表进行笛卡尔积操作,②然后再做等值联接、选择、投影等操作。 联接查询的效率比嵌套查询低。 9. 数据库设计:①数据库设计是指对于一个给定的应用环境,②提供一个确定最优数据模 型与处理模式的逻辑设计,以及一个确定数据库存储结构与存取方法的物理设计,建立起 既能反映现实世界信息和信息联系,满足用户数据要求和加工要求,又能被某个数据库管 理系统所接受,同时能实现系统目标,并有效存取数据的数据库。 10.事务的特征有哪些 事务概念 原子性一致性隔离性持续性 11.已知3个域: D1=商品集合=电脑,打印机 D3=生产厂=联想,惠普 求D1,D2,D3的卡尔积为: 12.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的 网页设计复习题9 第1题判断正误 (1)HTML标记符的属性一般不区分大小写。(对) (2)网站就是一个链接的页面集合。(对) (3)将网页上传到Internet时通常采用FTP方式。(对)( 4)所有的HTML标记符都包括开始标记符和结束标记符。(错) (5)用H1标记符修饰的文字通常比用H6标记符修饰的要小(错)。( 6)B标记符表示用粗体显示所包括的文字。(对) (7)GIF格式的图象最多可以显示256种颜色。(对) (8)HTML表格在默认情况下有边框。(错) (9)创建图象映射时,理论上可以指定任何形状作为热点。(对) (10)指定滚动字幕时,不允许其中嵌入图象。(错) 1.使用FONT 标记符的size 属性可以指定字体的大小。( ) 2.网站就是一个链接的页面集合。( ) 3.GIF格式的图象最多可以显示1024种颜色。( ) 4.制作图像映射只需要使用标记符。( ) 5.在HTML表格中,表格的列数等于第一行中TH与TD的colspan属性的和。( ) 6.在HTML表格中,在TR、TD或TH标记符中使用align 属性可以控制单元格内容的垂直对齐。( ) 7.指定滚动字幕时,不允许其中嵌入图象。( ) 8.框架是一种能在同一个浏览器窗口中显示多个网页的技术。( ) 9. CSS中的color属性用于设置HTML元素的背景颜色。( ) 10.CSS样式表项的组成格式为:selector{property1:value1, property2:value2, ……} ( ) 1. T 2. T 3. F 4. F 5.F 6.T 7. F 8. T 9. F 10. F 11.只有在框架结构的网页,才能将A标记符的target属性指定为_blank使得超链接在一个新的浏览器窗口中打开. 错 判断正误 (1). HTML标记符通常不区分大小写? (2). 网站就是一个链接的页面集合? (3). HTML表格在默认情况下有边框? (4). 在HTML表格中,表格的行数等于TR标记符的个数? (5). 在HTML中,与表格一样,表单也能嵌套? 答案:(1) T (2) T (3) F (4) T (5) F (1)所有的HTML标记符都包括开始标记符和结束标记符。 (2)将网页上传到Internet时通常采用FTP方式。 (3)GIF格式的图象最多可以显示256种颜色。 (4)HTML表格在默认情况下没有边框。 (5)在HTML表格中,在TR、TD或TH标记符中使用align 属性可以控制单元格内容的垂直对齐。 (6)只有在框架结构的网页中,才能将A标记符的target属性指定为_blank,从而使超链接目标文件在一个新的浏览器窗口中打开。 一、多音字组词。 二、读句子,联系上下文,理解带点词语的意思。 他凭着勇敢和智慧、镇静和机敏,战胜惊涛骇浪,在滚滚的黄河上如履平地,成为黄河的主人。() 三、联系句子,理解带点字的意思。 (1)他远远地望见妈妈向他走来。() 听到这个好消息,我真是喜出望外。() (2)这次联欢会上,同学们表演了很多大家喜闻乐见的节目。() 一走进屋子,小明就闻到了一股饭香味。() (3)眼前绿意无限,可不是春深似海。() 这个山洞真是深不见底。() (4)虽然我军已经船伤弹尽,但还是在与敌人进行着顽强的战斗。()如果你遇到困难,我一定会尽力帮助你。() (5)每天清晨,我们都能看见他在园子里拔草。() 甜甜是一名出类拔萃的小学生。() (6)听了父亲的话,他情不自禁地哭了起来。() 他的身体太差了,实在是弱不禁风。() (7)所有的参议员都大笑起来,为自己虽然不能打败林肯,但能羞辱他,开怀不已。() 四、按要求写词语。(各五个) 1.表示推测的词语: _____________________________________________________________________ 2.表示“想”的词语: _____________________________________________________________________ 3. 表示“看”的一字词:_______________________________________________ 表示“看”的二字词:________________________________________________表示“看”的四字词: _____________________________________________________________________ 4.表示“说”的一字词:_______________________________________________ 1.怎样认识近代中国的主要矛盾、社会性质及其基本特征? (1)近代中国的主要矛盾 帝国主义和中华民族的矛盾;封建主义和人民大众的矛盾是近代中国的主要矛盾。中国近代社会的两对主要矛盾是互相交织在一起的,而帝国主义和中华民族的矛盾,是最主要的矛盾。 (2)社会性质:半殖民地半封建的性质。 中国社会的半殖民地半封建社会,是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下,逐步形成的一种从属于资本主义世界体系的畸形的社会形态。 鸦片战争前的中国社会是封建社会。鸦片战争以后,随着外国资本-帝国主义的入侵,中国社会性质发生了根本性变化:独立的中国逐步变成半殖民地的中国;封建的中国逐步变成半封建的中国。 (3)基本特征 第一,资本--帝国主义侵略势力不但逐步操纵了中国的财政和经济命脉,而且逐步控制了中国的政治,日益成为支配中国的决定性力量。 第二,中国的封建势力日益衰败并同外国侵略势力相勾结,成为资本--帝国主义压迫、奴役中国人民的社会基础和统治支柱。 第三,中国的自然经济基础虽然遭到破坏,但是封建剥削制度的根基--封建地主的土地所有制依然在广大地区内保持着,成为中国走向近代化和民主化的严重障碍。 第四,中国新兴的民族资本主义经济虽然已经产生,并在政治、文化生活中起了一定作用,但是在帝国主义封建主义的压迫下,他的发展很缓慢,力量很软弱,而且大部分与外国资本--帝国主义和本国封建主义都有或多或少的联系。 第五,由于近代中国处于资本--帝国主义列强的争夺和间接统治之下,近代中国各地区经济、政治和文化的发展是极不平衡的,中国长期处于不统一状态。 第六,在资本--帝国主义和封建主义的双重压迫下,中国的广大人民特别是农民日益贫困化以致大批破产,过着饥寒交迫和毫无政治权力的生活。 中国半殖民地半封建社会及其特征,是随着帝国主义侵略的扩大,帝国主义与中国封建势力结合的加深而逐渐形成的。 2.如何理解近代中国的两大历史任务及其相互关系? (1)近代中国的两大历史任务: 第一,争取民族独立,人民解放;第二,实现国家富强,人民富裕。 (2)近代中国的两大历史任务的相互关系: 争取民族独立,人民解放和实现国家富强,人民富裕这两个历史任务,是互相区别又互相紧 第一章数据库系统概述 选择题 1实体-联系模型中,属性是指(C) A.客观存在的事物 B.事物的具体描述 C.事物的某一特征 D.某一具体事件 2对于现实世界中事物的特征,在E-R模型中使用(A) A属性描述B关键字描述C二维表格描述D实体描述 3假设一个书店用这样一组属性描述图书(书号,书名,作者,出版社,出版日期),可以作为“键”的属性是(A) A书号B书名C作者D出版社 4一名作家与他所出版过的书籍之间的联系类型是(B) A一对一B一对多C多对多D都不是 5若无法确定哪个属性为某实体的键,则(A) A该实体没有键B必须增加一个属性作为该实体的键C取一个外关键字作为实体的键D该实体的所有属性构成键 填空题 1对于现实世界中事物的特征在E-R模型中使用属性进行描述 2确定属性的两条基本原则是不可分和无关联 3在描述实体集的所有属性中,可以唯一的标识每个实体的属性称为键 4实体集之间联系的三种类型分别是1:1 、1:n 、和m:n 5数据的完整性是指数据的正确性、有效性、相容性、和一致性 简答题 一、简述数据库的设计步骤 答:1需求分析:对需要使用数据库系统来进行管理的现实世界中对象的业务流程、业务规则和所涉及的数据进行调查、分析和研究,充分理解现实世界中的实际问题和需求。 分析的策略:自下而上——静态需求、自上而下——动态需求 2数据库概念设计:数据库概念设计是在需求分析的基础上,建立概念数据模型,用概念模型描述实际问题所涉及的数据及数据之间的联系。 3数据库逻辑设计:数据库逻辑设计是根据概念数据模型建立逻辑数据模型,逻辑数据模型是一种面向数据库系统的数据模型。 4数据库实现:依据关系模型,在数据库管理系统环境中建立数据库。 二、数据库的功能 答:1提供数据定义语言,允许使用者建立新的数据库并建立数据的逻辑结构 2提供数据查询语言 3提供数据操纵语言 4支持大量数据存储 5控制并发访问 三、数据库的特点 答:1数据结构化。2数据高度共享、低冗余度、易扩充3数据独立4数据由数据库管理系统统一管理和控制:(1)数据安全性(2)数据完整性(3)并发控制(4)数据库恢复 第二章关系模型和关系数据库 选择题 1把E-R模型转换为关系模型时,A实体(“一”方)和B实体(“多”方)之间一对多联系在关系模型中是通过(A)来实现的 2013年上学期计算机系2011级《网站设计》复习资料 第一章习题 1.HTML指的是( A )。 A超文本标记语言(Hyper Text Markup Language) B家庭工具标记语言(Home Tool Markup Language) C超链接和文本标记语言(Hyperlinks and Text Markup Language) 2.web标准的制定者是( B )。 A 微软B万维网联盟(W3C)C网景公司(Netscape) 3.用HTML标记语言编写一个简单的网页,网页最基本的结构是( D )。 A 四年级下册语文期中练习题姓名 一、读拼音,写词语。(9分) shǔ yú luò tuólǚ yóu wú xiápíbèi ( ) ( ) ( ) ( ) ( ) dào débǔ zhuōmèng mèi yǐqiú suí xīn suǒ yù ( ) ( ) ( ) ( ) 二、比一比,再组词(8分) 惑( ) 荧( ) 普( ) 瑕( ) 感( ) 营( ) 晋( ) 暇( ) 键( ) 翼( ) 腕( ) 延( ) 健( ) 冀( ) 婉( ) 廷( ) 三、填空,补充词语。(5分) 峰( )雄伟奇( )罗列波( )壮阔疲惫不( ) 骨( )如柴 响( )云霄( )不可及鱼( )而出聚( )会神多( )多( ) 出其不( ) 功其不( ) ( )筹帏幄决( )千里兵( )神速 四、我会找出意思相近的几组对应地写在括号里。(3分) 拮据梦寐以求器重赠予困难疑惑不解 馈赠日思夜想瞧重闷闷不乐迷惑不解愁眉苦脸 ( )—( ) ( )—( ) ( )—( ) ( )—( ) ( )—( ) ( )—( ) 五、选词填空。(9分) 盼望渴望希望期望愿望 1、您们就是祖国的花朵,祖国的( )靠您们。 2、我们不应该辜负老师与父母的( )。 3、我的( )就是“与平之花”永远开放。 4、在等待与( )中,春天终于来了。 5、我( )台湾早日回到祖国的怀抱。 无论……都……只要……就…… 即使……也……不就是……而就是…… 1、飞机装上雷达,( )在漆黑的夜里,它( )能安全飞行。 2、 ( )什么地方,( )比不上我的家乡美。 3、放学回家后,我( )先出去玩,( )先做作业。 4、明天( )不下雨,春游( )会照计划进行。 六、照样子,改写下面的句子。(4分) 例:难道我们中彩得到汽车就是不道德的不?(反问句改陈述句) 商务网站设计与实现(06级) 注: 本文档是06级信管电商部分同学整理的作业答案,个别题目不准确,仅做参考. 在此向他们无偿的为大家提供服务, 表示敬意! 第一章 2.网站、主页、与网页的关系如何 答:网站也叫站点,是指在Internet上由一组选购户关联的文档和各种网页元素组成的集合主页是用户进入一个站点所看到的一个页面,使一个站点的目录索引,它引导客户浏览该站点或其它站点页面。主页实际上是一个网站的入口 网页:也叫web页。是客户通过浏览器所看到的每一个页面,包含了如文字、图像、声音和动画等多媒体信息。 3.Web媒体与传统媒体有何区别 (1)Web是丰富多彩的多媒体,他有屏幕小、每屏显示信息少、字小或阅读易疲劳等缺点,但能同时显示多种媒体信息,而且有信息组织是非线性等特点 (2)Web 是非线性媒体 (3)Web媒体具有交互性 (4)Web媒体可以提供一对一的媒体服务 (5)Web媒体通过主动方式获得信息的 (6)Web媒体可以以平等身份获取信息 (7)Web媒体可以即时叫交流息 (8)Web媒体提供电子商务的能力 (9)Web媒体还有强大的信息搜索能力 (10)Web媒体有即实性 (11)采用B/S结构 (12)Web站点更易于浏览信息不需要任何培训 (13)Web媒体还有信息变化快、以修改、传播速度快和传播成本低等特点 6.在web设计中客户是第一位的与内容是第一位的矛盾么 不确定…… 设计的一个最基本原则:用户是第一位的,即用户浏览的内容是第一位的,网站的设计技术始终是第二位的。 B web客户是以自我为中心的,虽然一个网站有大量的网页信息,但客户绝大部分网页信息是不感兴趣的,根本不去阅读。设计良好的关键词和短语对页面设计是至关重要的。8.Web界面与传统软件界面由很大差别,简述之 页面更注重的是信息的展示,而传统软件界面更注重的是系统的功能的实现 站点比传统软件更专注于内容 内容永远是第一位的 9.什么是web页面布局页面布局元素有哪些主要元素 Web页面布局是对页面的整体规划,即把页面划分成不同的区域用于放置不同的页面内容Web布局元素:框架:规划页面布局,允许同时显示多个页面;表格:规划页面布局,在单元格中可以放置各种网页元素,容易排版;导航:引导用户在网站内的移动;段落:在页 春季九年义务教育阶段教学质量抽查测试 四年级语文试卷 (满分 100 分,80 分钟完卷) 注意事项: 1. 答题前将姓名、班级、考号填在答题卡指定位置。 2. 所有解答内容均需涂、写在答题卡上。 3.客观题须用 2B 铅笔将答题卡相应题号对应选项涂黑,若需改动,须擦净另涂。 4.填空题、解答题在答题卡对应题号位置用 0.5 毫米黑色字迹笔书写。 一、客观题(48 分) (一)选择题(1-17每小题 2 分,共 34分) 仔细听,认真想,完成 1-4 题。 1.趵突泉在哪里?( ) A.济南 B.成都 C.上海 2.趵突泉水的特点是( ) A.清新、新鲜 B.清浅、鲜洁 C.清洁、新鲜 3.这段话运用了哪些修饰手法() A 比喻、排比 B 拟人、比喻 C 拟人、排比 4.这段话表达了作者对趵突泉的()之情。 A.赞美 B.讨厌 C.喜欢 5.下面加点字音完全正确的一项( ) A. 权利(quán lì)糟蹋(zāo tà)欲望(yù wànɡ) B. 规律(guī lù)弧线(fú xiàn)牺牲(xī shēnɡ) C. 敏捷(mǐng jié)泛滥(fàn làn)智慧(zhì huì) 6.下列词语没有错别字的一项是() A.永住人间以防万一全力以赴赏心乐目 B.形态万千色彩明丽奇峰罗例拔地而起 C.疲惫不堪骨瘦如柴梦寐以求疑惑不解 7.下列词语搭配有误的一项是( ) A. 珍惜生命发现秘密欣赏美景 B. 涓涓细雨皑皑白雪蒙蒙薄雾 C. 北风呼啸阳光明媚街道冷清 8.“那歌声已经没有什么新鲜的意思了。”一句中的“新鲜”一词应选()种解释。 A.刚生产、刚收集或刚制成的; B.稀罕的,新奇的; C.崭新华美。 9.能恰当填入“( )生命短暂,( ),我们可以让有限的生命体现出无限的价值。”括号中的一项是( ) A. 不仅……而且 B. 虽然……但是 C. 如果……就 10.“能不忆江南?”,运用什么修辞手法( ) A比喻 B拟人 C反问 11. 他老是一个人呆呆地站在金鱼缸边,静静地望着金鱼在水里游动,而且从来不说一句话。这句话运用了什么描写方法?( ) A.动作描写 B.语言描写 C.神态描写 D.心理描写 12. 下面这句话中,使用标点符号完全正确的是( ) 青草下面藏着满满一层小花白的黄的紫的纯洁娇小鲜亮这么多这 上篇综述作业及答案 一、单项选择题 1.中国封建社会的基本生产结构是:() A.手工业 B.农业经济 C.工业 D.小农经济 2.19世纪初,大肆向中国走私鸦片的国家是( ) 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.1840年第一次鸦片战争 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.十九世纪七十年代 14.近代中国产生的新的被压迫阶级是:() A农民阶级B工人阶级C资产阶级 D民族资产阶级 15.中国的资产阶级出现于:() A.十九世纪四、五十年代 B.十九世纪六十年代 C.十九世纪六、七十年代 D.十九世纪七十年代 单项答案1. D 2.B 3. B 4. A 5. C 6. A 7.D 8. C 9. B 10. B 11.B 12. B 13. A 14. B 15. C 在计算机局域网中,常用通信设备有(ABD) A集线器 B交换机 C调制解调器 D路由器 线缆标准化工作主要由哪一儿歌协会制定?(C) A OSI B ITU-T C EIA D IEEE 802协议族是由以下面那一个组织定义?(C) A OSI B EIA C IEEE D ANSI 衡量网络性能的两个主要指标为(AC) A带宽 B可信度 C延迟 D距离 局域网区别其他网络主要体现在以下(ABCD)方面。 A网络所覆盖的物理范围 B网络所使用的传输技术 C网络的拓扑结构 D带宽 会产生单点故障的是下列(ABC)拓扑结构 A总线型 B环型 C网状结构 D星型 数据交换技术包括(ABC) A电路交换 B报文交换 C分组交换 D文件交换 (B)拓扑结构会受到网络中信号反射的影响? A网型 B总线型 C环型 D星型 OSI参考模型按照顺序有哪些层?(C) C应用层、表示层、会话层、传输层、网络层、数据链路层、物理层在OSI七层模型中,网络层的功能有(B) A确保数据的传送正确无误 B确定数据包如何转发与路由 C在信道上传比特流 D纠错与流控 在OSI七层模型中,(B)哪一层的实现对数据加密。 A传输层 B表示层 C应用层 D网络层 网络层传输的数据叫做(B) A比特 B包 C段 D帧 TCP/IP协议栈中传输层协议有(AC) A TCP B ICMP C UDP D IP 数据从上到下封装的格式为(B) A比特包帧段数据 B数据段包帧比特 C比特帧包段数据 D数据包段帧比特 物理层定义了物理接口的哪些特性?(ABCD) A机JIE特性 B电气特性 C功能特性 D接口特性 细同轴电缆(10Base2)传输距离约达(A)粗同轴电缆(10Base5)的传输距离为(B) A 200米 B 500米 C 150米 D 485米 通常在网吧里,LAN采用的拓扑结构和网线类型为(C) A总线型和STP B总心型和UTP C形型和UTP D环型和STP 双绞线电缆为什么能代替网络中的细同轴电缆。(D) A双绞线电缆可靠性高 B双绞线电缆抗噪性更好 C细同轴电缆更廉价 D双绞线电缆更便于安装 在布线时,细缆和粗缆通常应用在(D)拓扑结构中。 、选择题 网页制作练习题1.在网页中最为常用的两种图像格式是( A ) A.jpg 和 png B.jpg 和 psd C.png 和 bmp 2.标记符 【10篇】部编四年级下册语文课外阅读练习题含答案1.阅读文章,回答问题。 捐赠爱子器官,延续生命传奇 小阎靖3岁被诊断脑部恶情肿瘤,他的生命即将被带走。他伟大的父亲决定,要看到儿子鲜活的心脏跳动在美丽的人间,要让儿子的眼睛观望大海,要让儿子永远活在人间。 父亲的大手握住阎靖的小手,对他说:“儿子,我和你妈救不了你,现代的医学也救不了你,我想把你的器官捐赠给正等待拯救生命的人,你要是同意就点头,()不愿意就摇头。”孩子处于昏迷状态,连睁开眼睛的力气都没有,()小阎靖内心灵魂似乎听懂了爸爸的意思,两行热泪顺着瘦弱的脸颊滑落下来。 小阎靖临行前带着童真听完了妈妈最后一个故事,他走得那么安祥,只带走他枕边的小台灯,这只台灯将照亮他通往天堂的路。谁会把自己的灯借给你?谁的灯又能够温暖你?是小阎靖这盏灯,照亮了他人的生命。他的心脏在另一个身躯里鲜活跳动,他的肝脏在另一个人的身躯里新陈代谢,他的肾脏在另一人身躯里循环,他的角膜带给他人光明…… 小阎靖,()你走了,可你的灵魂永远活在人们的心中,你依然鲜活地活在人世间,在你短短生命里程中体味生命的延续,写满了生命、生命、生命、生命——更多生命的延续。 (1)在括号里填上合适的关联词。 (2)小阎靖对于捐赠自己的器官的态度是()。 A. 不同意 B. 同意 (3)从短文中可以看出小阎靖的遗体捐赠包括:________。 (4)小阎靖的爸爸为什么决定捐赠小阎靖的器官? (5)读了短文的最后一段,你有什么感想? 【答案】(1)如果;但;虽然 (2)B (3)心脏、肝脏、肾脏、角膜 (4)因为要看到儿子鲜活的心脏跳动在美丽的人间,要让儿子的眼睛观望大海,要让儿子永远活在人间。 (5)我被小阎靖深深感动了,他虽然走了,但他的生命在别人的生命中得到了延续,他永远活在我们心中。 【解析】【分析】(1)考查关联词的运用。解答时要先理解分句前后表示的是何种关系,再根据句子的意思来选择恰当的关联词语填写。①处分句前后是假设关系。故选“如果”;②处分句之间是转折关系。故选“但”;③处分句前后是转折关系。故选“但是” (2)解答此类题目关键是抓住各项表述的要点,仔细阅读短文内容,比较判断正误。 (3)考查对课文内容的理解能力。解答时要带着问题细读课文整体感知文章内容,就能找到答案。 (4)解答时要带着问题读课文整体感知文章内容,再用简洁的语言概括出来即可。 (5)谈自己的感想,回答这种开放性题目时需注意两点:一要联系文章近代史纲要习题及答案
课后作业完成题库1、4、7、8、9、10、12、25题
网站设计与建设课后复习题答案
部编四年级下册语文课外阅读练习题含答案
近代史课后习题答案
课后习题及答案
网页设计复习题9
小学四年级下册语文基础练习题
中国近代史纲要课后习题答案
(完整版)数据库课后习题及答案
网页设计与开发课后习题
C D 人教版小学四年级语文下册语文练习题
网站设计与建设课后习题答案
人教版语文四年级下册 四年级下册语文试题 人教版 (含答案)
近代史纲要 上篇综述 习题及答案
课后题
网页制作练习题
A.3 行 2 列 B.2 行 3 列 C.3 行 3 列 8. 运行下面代码,在浏览器里看到( C ) D.psd 和 bmp D. D.al t D. D.
【10篇】部编四年级下册语文课外阅读练习题含答案