课后习题
第一章绪论
班级：学号：姓名：
一、选择题
1、( )是数据的基本单位。
A) 数据结构B)数据元素C)数据项D)数据类型
2、以下说法不正确的是( )。
Ａ)数据结构就是数据之间的逻辑结构。
Ｂ)数据类型可看成是程序设计语言中已实现的数据结构。
Ｃ)数据项是组成数据元素的最小标识单位。
Ｄ)数据的抽象运算不依赖具体的存储结构。
3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（）等5个特性。
A)可执行性、可移植性和可扩充性B)可行性、确定性和有穷性
C)确定性、有穷性和稳定性D)易读性、稳定性和安全性
4、一般而言，最适合描述算法的语言是( )。
A)自然语言B)计算机程序语言
C)介于自然语言和程序设计语言之间的伪语言D)数学公式
5、通常所说的时间复杂度指( )。
A)语句的频度B)算法的时间消耗
C)渐近时间复杂度D)最坏时间复杂度
6、A算法的时间复杂度为O(n3)，B算法的时间复杂度为O(2n)，则说明( )。
A)对于任何数据量，A算法的时间开销都比B算法小
B)随着问题规模n的增大，A算法比B算法有效
C)随着问题规模n的增大，B算法比A算法有效
D)对于任何数据量，B算法的时间开销都比A算法小
7、算法分析的目的是（）。
A)找出数据结构的合理性B)研究算法中的输入和输出的关系
C)分析算法的效率以求改进D)分析算法的易懂性和文档性
8、下面程序段的时间复杂度为（）。
for( i=0; i for( j=0; j a[i][j]=i*j; A)O(m2) B) O(n2) C) O(m*n) D) O(m+n) 9、执行下面程序段时，执行S语句的次数为（）。 for(i=1; i<=n; i++) for( j=1; j<=i; j++) S; A) n2 B) n2/2 C) n(n+1) D) n(n+1)/2 10、下面算法的时间复杂度为( )。 int f( int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A) O(1) B) O(n) C) O(n2) D) O(n!) 二、填空题 1、数据的( )结构依赖于计算机语言。 2、在线性结构中，第一个结点（）前驱结点,其余每个结点有且只有（）个前驱结点；最后一个结点（）后继结点；其余每个结点有且只有（）个后继结点。 3、在树形结构中,树根结点没有（）结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后继结点可以（）。 4、在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着( ) 、（）和（）的关系。 5、评价一个算法优劣的两个主要指标是（）和（）。 6、数据的逻辑结构被分为( )、( )、( )和( )四种。 7、数据的存储结构被分为( )、（）、（）、（）四种. 8、算法的时间复杂度除了与问题的规模有关外，还与输入实例的( )有关。 三、问答题与算法题 1、设两个算法在同一台机器上执行，其执行时间分别是n2和2 n，要使前者快于后者，n 至少需要多大？ 2、有时为比较两个同数量级的算法优劣，须突出主项的常数因子，而将低次项用”O”记号表示。如：设T1 ( n ) = 1.39 n log n + 100 n + 256 = 1.39 n log n + O ( n ) ; T2 ( n ) = 2.0 n log n -2 n = 2.0 n log n –O( n ) ; 这两个式子表示，当n足够大时，T1 ( n )优于T2 ( n )，因为前者的系数因子小于后者。请用此方法表示下列函数，并指出当n足够大时，哪一个较优，哪一个较劣。 (1 ) T1 ( n ) = 5n 2 -3 n +60 log n ; (2 ) T2 ( n ) = 3 n 2 +1000 n + 3 log n ; (3 ) T3 ( n ) = 8 n 2 + 3 log n ; (4 ) T4 ( n ) = 1.5 n 2 + O ( n ) 。 3、简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构。 第二章线性表 班级：学号：姓名： 一、选择题 1、以下关于线性表的说法不正确的是( )。 A)线性表中的数据元素可以是数字、字符、记录等不同类型。 B)线性表中包含的数据元素个数不是任意的。 C)线性表中的每个结点都有且只有一个直接前趋和直接后继。 D)存在这样的线性表：表中各结点都没有直接前趋和直接后继。 2、线性表的顺序存储结构是一种( )的存储结构。 A)随机存取 B)顺序存取C)索引存取 D)散列存取 3、在顺序表中，只要知道( )，就可在相同时间内求出任一结点的存储地址。 A)基地址B)结点大小C)线性表大小D)基地址和结点大小 4、下面关于线性表的叙述中，错误的是哪一个？（） A)线性表采用顺序存储，必须占用一片连续的存储单元。 B)线性表采用顺序存储，便于进行插入和删除操作。 C)线性表采用链接存储，不必占用一片连续的存储单元。 D)线性表采用链接存储，便于插入和删除操作。 5、线性表采用链表存储时其存储地址要求（）。 A)必须是连续的；B)部分地址必须是连续的； C)必须是不连续的；D)连续和不连续都可以。 6、一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 7、( )运算中，使用顺序表比链表好。 A)插入B)删除C)根据序号查找 D)根据元素值查找 8、个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是( )。 A) O(1) B) O(n) C) O(n2) D) O(log2n) 9、在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移( )个元素。 A)n-i B)n-i+1 C)n-i-1 D)i 10、在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x 同元素的平均比较次数，假定查找每个元素的概率都相等）为( )。 A)n B)n/2 C)(n+1)/2 D)(n-1)/2 11、在一个带头结点单链表HL中，若要向表头插入一个由指针p指向的结点，则 执行( )。 A)HL = p; p->next = HL;B)p->next = HL; HL = p; C)p->next = HL; p = HL; D)p->next = HL->next; HL->next = p; 12、在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行( )。 A)q->next = p->next ; p->next = q; B)p->next = q->next; q = p; C)q->next = p->next; p->next = q; D)p->next = q->next ; q->next = p; 13、在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行( )。 A)p = q->next ; p->next = q->next; B)p = q->next ; q->next = p; C)p = q->next ; q->next = p->next; D)q->next = q->next->next; q->next = q; 14、在双向链表指针p所指的结点前插入一个指针q所指的结点操作是（）。 A)p->Prior=q; q->Next=p; p->Prior->Next=q; q->Prior=q； B)p->Prior=q; p->Prior->Next=q; q->Next=p; q->Prior=p->Prior; C)q->Next=p; q->Prior=p->Prior; p->Prior->Next=q; p->Prior=q; D)q->Prior=p->Prior; q->Next=q; p->Prior=q; p->Prior=q; 二、填空题 1、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）,在给定值为x的结点后插入一个新结点的时间复杂度为（）。 2、根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成 （）和（）。 3、顺序存储结构是通过( )表示元素之间的关系的;链式存储结构是通过( )表示元素之间的关系的。 4、对于双向链表,在两个结点之间插入一个新结点需修改( )个指针，单链表为( )个。 5、循环单链表的最大优点是( ) 。 6、在无头结点的单链表中，第1个结点的地址存放在头指针中，其他结点的存储地址存放在( )结点的next域中。 7、带头结点的双循环链表L为空表的条件是（）。 8、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用( )存储结构。 三、问答题与算法题 1、试描述头指针、头结点、首结点的区别、并说明头指针和头结点的作用。 2、何时选用顺序表、何时选用链表作为线性表的存储结构为宜? 3、为什么在单循环链表中设置尾指针比设置头指针更好? 4、写出下图双链表中对换值为23和15的两个结点相互位置时修改指针的有关语句。 结点结构为：(prior,data,next) 5、下述算法的功能是什么? LinkList ABC(LinkList L){ // L 是无头结点单链表 if( L&&L->next ) Array { Q=L;L=L->next;P=L; while (P->next) P=P->next; P->next=Q; Q->next=NULL; } return L; } 6、V oid AA(SqList &L, int i, int x) { if(i>=1&&i<=Length(L)) { FOR(j= Length (L);j>=i;j - -) A[j+1]=A[j]; A[i]=x; } else exit(ERROR); } 假定调用该算法时线性表L的内容为（15，26，37，48，55），i为3,x为51，则调用返回后该单链表的内容变为什么? 7、重写建立单连表的算法CreatList_L(Linklist &L,int n )，要求顺序输入n个元素的值(即先输入a1,a2…..). CreatList_L(LinkList &L ；int n) 8、设顺序表L是一个递减有序表，试写一算法，插入元素x，插入后仍保持L的有序性。V oid sinsert(Sqlist &S, int x) 9、写一算法在(带头结点 ．．．．)单链表上实现线性表的ListLength(L)运算。 int ListLength(LinkList L) 10、写出从一个带头结点 ．．．．的单链表中删除其值等于给定值x的结点的算法函数。 Int delete(LinkList &L, int x){ 11、已知递增有序的两个带头结点 ．．．．的单链表La，Lb分别存储了一个非空集合A,B。设计算法实现求两个集合的并集的运算A=A∪B void mergelist(linklist &La, linklist Lb) 12、设计算法将不设表头结点 ．．．的单向链表就地逆转。 ．．．．．．的不循环 13、删除整数数组中多余的值相等的整数(只保留第一次出现的那个整数)。 Void delDuplicate(int A[]，int & n) 第三章栈和队列 班级：学号：姓名： 一、选择题 1、对于栈操作数据的原则是（）。 A)先进先出 B)后进先出 C)后进后出 D)不分顺序 2、一般情况下，将递归算法转换成非递归应通过设置（）实现。 A)数组；B)线性表；C)队列；D)栈。 3、栈和队列的共同点是（） A)都是先进后出B)都是先进先出 C)只允许在端点处插入和删除元素D)没有共同点 4、个栈的入栈序列是abcde，则栈的不可能的输出序列是()。 A)edcba B) decba C)dceab D)abcde 5、在对栈的操作中，能改变栈的结构的是()。 A)StackLength(S) B)StackEmpty(S) C)GetTop(S) D)ClearStack(S) 6、在一个栈顶指针为HS的(不带头结点)链栈中将一个S指针所指的结点入栈,执行()。 A)HS->next=s; B)S->next=HS->next;HS->next=s; C)S->next=HS; HS=s; D)S->next=HS;HS=HS->next; 7、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3，…，pn，若p1=n，则pi=( )。 A)I B)n-i C)n-i+1D)不确定 8、若用一个大小为６的数组来实现循环队列，且当前尾指针rear和头指针front的值分别为０和３，当从队列中删除一个元素，再加入两个元素后，尾指针rear和头指针front的值分别是（）。 A)１和５；B)２和４；C)４和２；D)５和１。 9、输入序列为ABC，可以变为BAC时，经过的栈操作为（） A)push,pop,push,pop,push,pop B)push,push,push,pop,pop,pop C)push,push,pop,pop,push,pop D)push,pop,push,push,pop,pop 10、设用一个大小m=60的顺序表A［m］表示一个循环队列，如果当前的尾指针rear=32，头指针front＝15, 则当前循环队列的元素个数是( )。 A)42 ；B)16 ；C)17 ；D)41 。 11、设用顺序表a[n]表示循环队列，头、尾指针分别为front和rear，则判断队列为空的条件是（），判断队列满的条件是（）。 （1）A)a.front +1= =a.rear ；B)a.front = = a.rear +1； C)a.front = = 0 ；D)a.front = = a.rear。 （2）A)(a.rear -1) % n = a.front ；B)(a.rear +1) % n = a.front； C) a.rear =( a.front-1) % n；D)a.rear = (a.front +1) % n 。 12、循环队列存储在数组A[0..m]中，则入队时的操作为（）。 A)rear=rear+1 B)rear=(rear+1) mod (m-1) C)rear=(rear+1) mod m D)rear=(rear+1)mod(m+1) 13、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印，该缓冲区应该 是一个（）结构。 A)栈；B)队列；C)数组；D)线性表。 二、填空题 1、在栈中，可进行插入和删除操作的一端称( )。 2、在作进栈运算时,应先判别栈是否( ),在作退栈运算时应先判别栈是否( )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( )。 3、栈的特点是()，队列的特点是（）。 4、由于链栈的操作只在链表头部进行，所以没有必要设置()结点。 5、带头结点的单链表L是空表的条件是（）；顺序栈S是空栈的条件是（）；顺序栈S满的条件是（）；不带头结点的链栈L是空栈的条件是（）；循环队列Q是空队列的条件是（）；循环队列Q是满队列的条件是（） 6、用数组Q（其下标在0…n-1之间，共有n个元素）表示一个循环队列，front 为当前队头元素的前一个位置，rear为队尾元素的位置，假设队列中的元素个数总小于n，则求队列中元素个数的公式是（）。 7、设元素入栈的顺序是１、２、3、…、n ，则所有可能的出栈序列共有（）种。 8、在具有n个单元的循环队列中，队满时共有（）个元素。 三、问答题与算法题 1、设将整数1，2，3，4依次进栈，若入、出栈次序为Push(s,1), Pop(s,x1),Push(s,2),Push(s,3), Pop(s,x2), Pop(s,x3),Push(s,4), Pop(s,x4 ),则出栈的数字序列为何? 2、设用不带头结点的单链表表示栈，请分别写出入栈和出栈的算法。 (1)int push_L(Linkstack &s SelemType e) (2)int pop_L(Linkstack &s SelemType &e) 3、假设用带头结点的单循环链表表示队列 ．．．．．．．．．．．．．．，并设置一个指向尾结点的指针（无头指针），请分别写出队列的入队和出队算法。 (1)int EnQueue_L(Queueptr &QL QelemType e) (2)int DeQueue_L(Queueptr &QL QelemType &e) 4、指出下述程序段的功能是什么? (1) void abc1(Stack &S) { int i，arr[64] , n=0 ; while (! StackEmpty(S)) { Pop(S，e);arr[n++]=e}; for (i=0, i< n; i++) Push(S, arr[i]); } (2) Void abc2 (Stack S1,Stack & S2); { initstack(tmp); while ( ! StackEmpty (S1)) {pop(S1,x);Push(tmp,x);} while ( ! StackEmpty (tmp) ) {Pop( tmp,x); Push( S1,x); Push( S2, x); } (3) void abc3( Stack &S, int m) { InitStack (T); while (! StackEmpty( S)) { Pop(S,e); if( e!=m) Push( T,e); } while (! StackEmpty( T)) {Pop(T,e); Push(S,e);} } (4)void abc4( Queue &Q) {InitStack( S); while (! QueueEmpty( Q )) {DeQueue( Q,x); Push( S,x);} while (! StackEmpty( S)) { Pop(S,x); EnQueue( Q,x );} } (5) void invert1( LinkList &L)。 { p=L; initstack(S); while(p) //链表中的元素全部进栈 {push(S,p->data); p=p->next; } p=L; //利用原来的链表只修改数据域的值（反序） while(!stackempt(S)) {pop(S,e); p->data=e; p=p->next; } return OK; } 5、回文是指正读反读均相同的字符序列，如"abba"和"abdba"均是回文，但"good"不是回文。试写一个算法判定给定的用带头结点 ．．．．的单链表表示的字符串是否为回文。 Int hw1(linklist L) 6、写一个将不带头结点的链栈S中所有结点均删去的算法 void ClearStack( LinkStack &S)。 7、写一个返回不带头结点 ．．．．．的链栈S中结点个数的算法int StackSize( LinkStack S). int Stacksize( LinkStack S)。 8、利用栈操作，写一个算法把一个不带头结点 ．．．．．的链表的元素反序存放（同第二章12题，这里要求利用栈操作）。 void invert2( LinkList &L)。 第四章串 班级：学号：姓名： 一、选择题 1、串是一种特殊的线性表，其特殊性体现在( b)。 A)可以顺序存储B)数据元素是一个字符 C)可以链接存储D)数据元素可以是多个字符 2、有两个串P和Q，求P在Q中首次出现的位置的运算称()。 A)连接B)模式匹配C)求子串D)求串长 3、设串s1='ABCDEFG',s2='PQRST',函数concat(x,y)返回x和y串的连接串，subString(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，Strlength(s)返回串s的长度，则concat(subString(s1,2,Strlength(s2)),subString(s1,Strlength(s2),2)))的结果串是( )。 A)BCDEF B)BCDEFG C)BCPQRST D)BCDEFEF 4、顺序串中，根据空间分配方式的不同，可分为( )。 A)直接分配和间接分配B)静态分配和动态分配 C)顺序分配和链式分配D)随机分配和固定分配 5、设串S=”abcdefgh”，则S的所有非平凡子串（除空串和S自身的串）的个数是（）。 A)8 ；B)37；C)36；D)9。 6、设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是（）。 A)O(m) ；B)O(n)；C)O(n*m)；D)O(m+n)。 二、填空题 1、在空串和空格串中，长度不为0的是( )。 2、按存储结构不同，串可分为( )、（）、（）。 3、C语言中，以字符()表示串值的终结。 4、在块链串中，为了提高存储密度，应该增大( ). 5、假设每个字符占1个字节，若结点大小为4的链串的存储密度为50%，则其每个指针占 ( )个字节。 6、串操作虽然较多，但多可通过五种操作（）、（）、（）、（）、（）构成的最小子集中的操作来实现。 7、设串S=?Ilikecomputer .?，T=?com?，则Length (S ) = （）。Index(S,T,1)=( ) 8、在KMP算法中，next[j]只与（）串有关，而与（）串无关。 三、问答题与算法题 1、简述下列每对术语的区别：空串和空格串；串常量和串变量；主串和子串；目标串和模式串。 2、在C语言中假设有如下的串说明： char s1[30]="Stocktom", s2[30]="March51999", s3[30], (１)在执行下列语句后，s3的值是什么? strcpy(s3,s1); strcat(s3,","); strcat(s3,s2); (２)调用函数strcmp(s1,s2)的返回值是什么? (３)调用函数strcmp(s1[5],"Ton")的返回值是什么? (４)调用函数strlen(strcat(s1,s2))的返回值是什么? ３、利用C的库函数strlen,strcpy和strcat写一算法void StrInsert(char *S, char *T, int i),将串T插入到串S的第i个位置上。若i大于S的长度，则插入不执行。 void StrInsert(char *S, char *T, int i) ４、利用C的库函数strlen 和strcpy(或strcpy)写一算法void StrDelete(char *S,int i, int m)删去串S中从位置i开始的连续m个字符。若i≥strlen(S),则没有字符被删除；若i+m≥strlen(S),则将S中从位置i开始直至末尾的字符均删去。 void StrDelete(char *S, int i ,int m) //串删除 5、若S和T是用结点大小为1的带头结点的单链表存储的两个串，试设计一个算法找出S 中第一个不在T中出现的字符。 Int indexst(LinkList S, linkLint T) 6、在KMP算法中，求下列模式串的next[j]。 （1）…abaabcac?（2）?aaabaaba? 7、S=?abcabcaabcabcabbacb?, T=?abcabcabbac?，画出以T为模式串，以S为目标串的KMP 算法匹配过程。 第五章 数组与广义表 班级： 学号： 姓名： 一、选择题 1、稀疏矩阵的一般的压缩方法有(C )。 A)二维数组 B)广义表 C)三元组表 D)一维数组 2、设矩阵A ??? ? ? ??=nn n n a a a a 1111是一个对称矩阵，为了节省空间，将其下三角部分按行优先 存放在一维数组B 中。对下三角矩阵中任一元素a ij (i>=j)，在一维数组B 中下标ｋ的值是( a )。 A)i(i-1)/2+j-1 B)i(i-1)/2+j C)i(i+1)/2+j-1 D)i(i+1)/2+j 3、在稀疏矩阵的三元组表表示法中，每个三元组表示( )。 A)矩阵中数据元素的行号、列号和值 B)矩阵中非零元素的值 C)矩阵中非零元素的行号和列号 D)矩阵中非零元素的行号、列号和值 4、对稀疏矩阵进行压缩存储是为了( )。 A)便于进行矩阵运算 B)便于输入和输出 C)节约存储空间 D)降低运算的时间复杂度 5、广义表是线性表的推广，它们之间的区别在于( )。 A)能否使用子表 B)能否使用原子项 C)表的长度 D)是否能为空 6、设一个广义表中结点的个数为n ，则求广义表深度算法的时间复杂度为( )。 A) O (1) B) O (n) C) O (n 2 ) D) O (log 2n) 7、一个递归算法必须包括（ ）。 A) 递归部分 B )终止条件和递归部分 C)迭代部分 D)终止条件和迭代部分 二、填空题 1、n 维数组中的每个元素都最多有( )个直接前趋。 2、对于一个一维数组A[12]，若一个数据元素占用字节数为S ，首地址为1，则A[i](i>=0)的存储地址为( )，若首地址为d ，则A[i]的存储地址为( )。 3、已知二维数组A[m][n]采用行优先顺序存储，每个元素占k 个存储单元，并且第一个元素的存储地址LOC （A[0][0]），则A[i][j]的地址是 ( )。 4、 多维数组中，数据元素的存放地址直接可通过地址计算公式计算出。因此，数组是一种 ( )存取结构。 5、 阵的压缩存储就是为多个相同的非零元素分配( )个存储空间，零元素不分配空间。 6、递归是算法设计的重要方法，递归由（ ）项和（ ）项构成。用递归的方法求广义表LS 的深度DEPTH(LS)，写出基本项和递归项。 基本项：DEPTH(LS)=1 当LS 是空表 DEPTH(LS)=0 当LS 是原子 递归项： DEPTH(LS)=1+MAX(DEPTH(i α))，n i ≤≤1. 7、广义表( a , ( a , b ) , d , e , ((i , j ) , k ) ) 的长度是（ ），深度是（ ）。 8、广义表((a) , (( b ) , c ) , (((d )))) 的长度是（ ），深度是（ ）。 9、设广义表S=((a , b) , ( c , d))，GetHeat(S)和GetTail(S)是取广义表的表头和表尾函数。则 GetHeat(GetTail(S)) = ( ) ， GetTail (GetHeat (S)) =( )。 10、设广义表S=(a , b , ( c , d) , (e , (f , g )))，GetHeat(S)和GetTail(S)是取广义表的表头和表尾函数。则GetHeat(GetTail(GetHeat (GetTail(GetTail(S)))))= ( ) 三、问答题与算法题 １、给出C 语言的三维数组A[m][n][s]地址计算公式。 ２、设有三对角矩阵 A n ╳n=????? ?? ? ? ?-nn nn a a a a a a a a a 1 3332232221 12110 000 000 ，将其三条对角线上的元素逐行地存储到向量B[0...3n-3]中，使得B[k]=aij,求： (1)用i , j 表示k 的下标变换公式。 (2)用 k 表示 i,j 的下标变换公式。 ３、设二维数组A 5╳6的每个元素占4个字节，已知Loc(a 00)=1000，A 共占多少个字节? A 的终端结点A 45的起始地位为何? 按行和按列优先存储时，A 25的起始地址分别为何? 4、已知一个稀疏矩阵如下图所示： 0 4 0 0 0 0 0 0 0 0 -3 0 0 1 8 0 0 0 0 0 0 0 0 0 5 0 0 0 0 -7 0 0 0 2 0 0 0 0 6 0 0 0 (1) 写出它的三元组顺序存储表示； (2) 给出它的行逻辑链接的顺序存储表示； 5、画出下列广义表的图形表示： (1) A=((a,b),(c,d)) (2)B=(a,(b,(c,d)),(e)) 6、画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。 7、画出广义表LS=(( (b , c) , d ), (a) , ((a) , ( (b , c) , d )) , e , ( ))的具有共享结构的存储表示。 8、设广义表LS=(soldier , (teacher , student) , ( worker , farmer ) )，用取表头函数GetHead ( ) 和 取表尾函数GetTail ( )分离出原子student 。 10、画出下列矩阵的十字链表 ?????? ? ? ?26 020******* 0820 第六章树和二叉树 班级：学号：姓名： 一、选择题 1、设高度为h的二叉树只有度为0和2的结点，则此类二叉树的结点数至少有（）个，至多有（）个。 A)2h ；B)2h-1 ；C)2h+1；D)2 h-1；E)2 h -1；F)2 h +1。 2、高度为h的完全二叉树至少有（）个结点，至多有（）个结点。 A)2 h；B)2 h -1 ；C)2 h +1；D)2 h –1 。 3、具有n个结点的满二叉树有（）个叶结点。 A)n/2 ；B)(n+1)/2；C)(n-1)/2；D)n/2+1。 4、一棵具有n个叶结点的哈夫曼树，共有（）个结点。 A)2n B)2n-1 C)2n+1 D)2 n -1； 5、一棵具有25个叶结点的完全二叉树最多有（）个结点。 A)48；B)49；C)50；D)51。 6、已知二叉树的前序和中序遍历序列分别是abdgcefh，dgbaecfh，则后序遍历序列是（）。 A)bdgcefha；B)gdbecfha；C)bdgaechf；D)gdbehfca。 ７、已知二叉树的中序遍历序列是debac，后序遍历序列是dabec，则前序遍历序列是（）。 A)acbed；B)decab；C)deabc；D)cedba。 8、在线索化二叉树中，t所指结点没有左子树的充要条件是（）。 A)t->lefu=null B)t->ltag=1 C)t->ltag=1且t->left=null D)以上都不对 9、如图所示的4棵二叉树中，（）不是完全二叉树。 A B C D 二、填空题 1、含有100个结点的树有( )条边。 2、一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有( )个。 3、含A、B、C三个结点的不同形态的树有（）棵，不同形态的二叉树有（）棵。 4、一棵含有n个结点的2叉树，可能达到的最大深度是（）和最小深度是（）。 5、一棵哈夫曼树有19个结点，则其叶子结点的个数是( )。 6、设二叉树的中序遍历序列是：ABCDEFG，后序遍历序列是：BDCAFGE。则该二叉树的前序遍历序列是：（），该二叉树的对应的森林包含（）棵树。 7、将一棵有50个结点的完全二叉树从根结点开始，由根向下，每一层从左至右，顺序地存储在一个一维数组bt[1..50]中，这棵二叉树最下面一层上最左边一个结点存储在数组元素( )中。 8、已知一棵树T的边集为{（I ，M），（I ，N），（E ，I），（B ，E），（B ，D），（C ，B），（G ，J），（G ，K），（A ，G），（A ，F），（H ，L），（A ，H），（C ，A）}。则该树的 根结点是（）、叶结点是：（）、树的深度是：（）。 三、问答题与算法题 １、void ABC(BiTree BT) { if (BT==NULL) return; ABC(BT->lchild); Printf(“%c”,BT->data); ABC(BT->rchild); } 该算法的功能是______________________________________ 请模仿写出另外两个类似此算法的算法，并标明这两个算法的功能。 2、写出下列算法的功能． TelemType LevelOrderTraverse (BiTree T, Status (*vist)(TelemType e)) {InitQueue(Q);EnQueue(Q,T); max=T->data; While(!QueueEmpty(Q)) {DeQueue(Q,p);if(p->data>max) max=p->data; if(p->lchild) EnQueue(Q, p->lchild); if(p->rchild) EnQueue(Q, p->rchild); } return max; } 3、写出下列算法的功能． Status PreOrderTraverse (BiTree T, Status (* Visit)(TelemType(e))) { InitStack(S);Push(S,T); While(!StackEmpty(Q)) {Pop(S,p); if(p->data!=?A?) {e=p;if(p->rchild) Push(S, p->rchild); if(p->lchild) Push(S, p->lchild);} } else return e; return OK; } 4、写出下列算法的功能． void ABC ( BiTree BT , int & c1, int & c2 ) { if ( BT ! = NULL) { ABC ( BT-> lchild , c1,c2 ); c1 ++ ; if ( BT -> lchild = = NULL && BT ->rchild = = NULL ) c2 ++; ABC ( BT -> rchild , c1 , c2 ); } } 5、已知二叉树T的数据域均为正数，写一个算法求数据域的最大值。Int maxdata(Bitree T) 6、已知非空二叉树T的数据域均为字符型数据，数据域的值是?A?只有一个结点，写一个算法求这个结点的双亲。 Char Parent(Bitree T)； 7、已知非空二叉树T，写一个算法求两度点的个数。 8、用递归方法写一个算法求二叉树的叶子数int Leafnum( BiTree T),先写出基本项和归纳项，然后写算法 9、写一个算法求二叉树的深度 int Depth( BiTree T) 10、写一个算法交换二叉树所有结点的左右子树 Status Changchild( BiTree T) 11、试分别画出具有3个结点的有序树和3个结点的二叉树的所有不同形态。 12、已知一棵度为m的树中，有n1个度为1的结点，n2个度为2的结点，……n m个度为m 的结点，问该树中有多少片叶子？ 13、一棵有11个结点的二叉树的静态链表存储结构如下表。 Lift[i] Data[i] Right[i] 画出该二叉树，将此二叉树转化为树或森林。 14、已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的后序线索二叉树。 15、对于n个结点的完全二叉树，用1~n的连续整数顺序编号，试回答下列问题： （1）它共有多少层？各层的结点数分别是多少？ （2）各层最左边的结点的编号分别是多少？各层最右边的结点的编号分别是多少？ （3）对于编号为 ) 1(n i i≤ ≤的结点，它的层是多少？它的双亲（若存在）的编号是 多少？它的左孩（若存在）和右孩（若存在）的编号分别是多少？ 16、下图所示的森林： (1) 求树（a）的先根序列和后根序列； (2) 求森林先序序列和中序序列； （3）将此森林转换为相应的二叉树； (a)(b) 17、对于如下所示的图，试写出其先序、中序和后序以及按层遍历的结果，并画出其顺序存储结构和二叉链表存储结构。 18、试画出上题所示的二叉树的先序线索二叉树和后序线索二叉树。 19、分别画出下图所示各棵树所对应的二叉树，然后将这些二叉树连接成一棵树。 20、欲传输一段电文如下：CATE AT DATA CAE CATS AEA AE 请你设计出这段电文中的每个字符的哈夫曼二进制编码。并计算整段电文的编码长度．21、给定叶子结点的权值集合{15，3，14，2，6，9，16，17}，构造相应的哈夫曼树，并计算它的带权路径长度。 第七章图 班级：学号：姓名： 一、选择题 1、一个具有n个顶点的无向连通图最多有（）边，最少有（）边。 A)n2；B)n(n-1)；C)n(n-1)/2；D)n；E)n-1；F)n+1。 2、一个具有n个顶点的有向强连通图最多有（）边，最少有（）边。 A)n2；B)n(n-1) ；C)n(n-1)/2；D)n；E)n-1；F)n+1。 ３、图1给出一个无向图。从顶点1出发，DFS遍历的输出序列是（），BFS遍历的输出序列是（）。 A)1354267；B)1347625；C)1534276；D)1247653。 4、已知有8个顶点A、B、C、D、E、F、G、H的无向图，其邻接矩阵存储结构如下表。从A点开始，DFS遍历的输出序列是（）。 A)ABCDGHFE；B)ABCDGFHE；C)ABGHFECD；D)ABFHEGDC。 5、以下哪个算法可以判断出一个有向图中是否有回路（）。 A)广度优先遍历；B)拓扑排序；C)求最短路径；D)求关键路径。 6、已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是（1 ），BFS遍历的输出序列是（ 2 ）。 （1）A)12354；B)12345；C)13452；D)14352。 （2）A)12345；B)13245；C)12354；D)14352。 二、填空题 1、在一个图中,所有顶点的度数之和等于所有边数的（）倍。 2、在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的（）倍。 3、具有4个顶点的无向完全图有（）条边。 4、具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。 5、对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小（）。 6、对于一个具有n个顶点和e条边的无向图 ．．．,若采用邻接表表示,则表头向量的大小为（），所有邻接表中的结点总数是（）。 7、图的深度优先遍历算法类似于二叉树的（）遍历；图的宽度优先遍历算法类似于二叉树的（）遍历 8、判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用（）度优先遍历算法。 9、在一个无向图的邻接表中，若表结点的个数是m，则图中边的条数是( )条。 10、具有n条边的图，求最小生成树的Prim算法时间复杂度是（）。它适用 （）图。 11、具有n条边的图，求最小生成树的Kuruscal算法时间复杂度是（）。它适用（）图。 12、具有n个顶点和ｍ条边的图，采用邻接表存储结构。则深度优先搜索算法DFS、广度优先搜索算法BFS、求拓扑排序、求关键路径的时间复杂度是都是（）。 13、求n个顶点的有向图某顶点到其他各顶点的最短路径的Dijkstra算法时间复杂度是（）。 14、n个顶点的有向图每对顶点间最短路径的Floyd算法时间复杂度是____________ 。 15、如果含n个顶点的无向图成一个环，则该图有多少棵生成树。____________ 。 16、G是一个非连通的无向图，共有28条边，则该图至少有多少顶点。__________ 。 17、一个含n个顶点的无向连通图的每条边的权重都是a(a>0),则它的最小生成树的权重等于（）。 18、已知有向图的邻接6 6型矩阵为A，试问该矩阵的第3行的非零元素之和表示（），第3列的非零元素之和表示（）。 三、问答题与算法题 １、在下图所示的各无向图中： (１)哪些图是连通图?对非连通图给出其连通分量。 (２)哪些图是森林? ２、在下图所示的有向图中： (1) 请给出每个顶点的度，入度和出度。 (2) 请给出其邻接矩阵、邻接表及逆邻接表。 ３、已知下图所示的有向图，求： （1）邻接表； （2）逆邻接表； ４、已知如下图所示的无向图，求： （1）邻接矩阵； （2）邻接表； 5、对下图所示的连通图，请分别用Prim 算法构造其最小生成树。 6、用Kruskal 算法求下图的最小生成树(写出步骤)。 12 ① ② 8 5 15 20 ③ 6 ④ 10 ⑤ 4 8 9 7、已知AOE 网如图5：顶点表示活动，弧及权重表示活动持续的时间（单位为天）。找出所有关键路径；求出活动V3的最早开始时间。 USACO 题解 Chapter1 Section 1.1 Your Ride Is Here (ride) 这大概是一个容易的问题，一个“ad hoc”问题，不需要特殊的算法和技巧。 Greedy Gift Givers (gift1) 这道题的难度相当于联赛第一题。用数组incom、outcom记录每个人的收入和支出，记录每个人的名字，对于送礼人i，找到他要送给的人j，inc(incom[j],outcom[i] div n)，其中n 是要送的人数，最后inc(incom[i],outcom[i] mod n)，最后输出incom[i]-outcom[i]即可。（复杂度O(n^3)）。 用Hash表可以进行优化，降复杂度为O(n^2)。 Friday the Thirteenth (friday) 按月为单位计算，模拟运算，1900年1月13日是星期六（代号1），下个月的13日就是代号(1+31-1) mod 7+1的星期。 因为数据小，所以不会超时。 当数据比较大时，可以以年为单位计算，每年为365天，mod 7的余数是1，就是说每过一年所有的日和星期错一天，闰年第1、2月错1天，3月以后错2天。这样，只要先求出第一年的解，错位添加到以后的年即可。 详细分析：因为1900.1.1是星期一，所以1900.1.13就等于(13-1) mod7+1=星期六。这样讲可能不太清楚。那么，我来解释一下：每过7天是一个星期。n天后是星期几怎么算呢？现在假设n是7的倍数，如果n为14，那么刚好就过了两个星期，所以14天后仍然是星期一。但如果是过了15天，那么推算就得到是星期二。这样，我们就可以推导出一个公式来计算。(n天mod 7（一个星期的天数）+ 现在日期的代号) mod 7 就等于现在日期的代号。当括号内的值为7的倍数时，其代号就为0，那么，此时就应该是星期日这样，我们可以得出题目的算法： int a[13]={0，31，28，31，30，31，30，31，31，30，31，30，31} int b[8]={0} a数组保存一年12个月的天数（因为C语言中数组起始下标为0，所以这里定义为13）。 b数组保存星期一到星期日出现的天数。用date记录目前是星期几的代号，然后用两个循环，依次加上所经过的月份的天数，就出那个月是星期几，当然，要注意判断闰年！知道了这个方法，实现起来就很容易了。 注意考虑闰月的情况。 最后注意要换行，否则会错误。 Broken Necklace (beads) 这道题用标准的搜索是O(n^2)的，可以用类似动态规划的方法优化到O(n)。 用数组bl，br，rl，rr分别记录在项链i处向左向右收集的蓝色红色珠子数。 项链是环形的，但我们只要把两个同样的项链放在一块，就把它转换成线性的了。 我们只要求出bl，br，rl，rr，那么结果就是max(max(bl[i]，rl[i])+max(br[i+1]，rr[i+1])) (0<=i<=2*n-1)。 我们以求bl，rl为例： 第三章作业及答案 一、单项选择题 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 【解析】存货盘盈冲减管理费用。 所得税费用 （一）所得税费用的构成 所得税费用是指企业确认的应从当期利润总额中扣除的所得税费用。包括当期所得税和递延所得税两部分。 《幂的运算》提高练习题 一、选择题 1、计算（﹣2）100+（﹣2）99所得的结果是（） A、﹣299 B、﹣2 C、299 D、2 2、当m是正整数时，下列等式成立的有（） （1）a2m=（a m）2；（2）a2m=（a2）m；（3）a2m=（﹣a m）2；（4）a2m=（﹣a2）m． A、4个 B、3个 C、2个 D、1个 3、下列运算正确的是（） A、2x+3y=5xy B、（﹣3x2y）3=﹣9x6y3 C 、D、（x﹣y）3=x3﹣y3 4、a与b互为相反数，且都不等于0，n为正整数，则下列各组中一定互为相反数的是（） A、a n与b n B、a2n与b2n C、a2n+1与b2n+1 D、a2n﹣1与﹣b2n﹣1 5、下列等式中正确的个数是（） ①a5+a5=a10；②（﹣a）6?（﹣a）3?a=a10；③﹣a4?（﹣a）5=a20； ④25+25=26． A、0个 B、1个 C、2个 D、3个 二、填空题 6、计算：x2?x3=_________；（﹣a2）3+（﹣a3）2= _________ ． 7、若2m=5，2n=6，则2m+2n= _________ ． 三、解答题 8、已知3x（x n+5）=3x n+1+45，求x的值。 9、若1+2+3+…+n=a， 求代数式（x n y）（x n﹣1y2）（x n﹣2y3）…（x2y n﹣1）（xy n）的值． 10、已知2x+5y=3，求4x?32y的值． 11、已知25m?2?10n=57?24，求m、n．12、已知a x=5，a x+y=25，求a x+a y的值． 13、若x m+2n=16，x n=2，求x m+n的值． 14、比较下列一组数的大小．8131，2741，961 15、如果a2+a=0（a≠0），求a2005+a2004+12的值． 排列组合专题复习及经典例题详解 1.学习目标 掌握排列、组合问题的解题策略 2.重点 （1）特殊元素优先安排的策略： （2）合理分类与准确分步的策略； （3）排列、组合混合问题先选后排的策略； （4）正难则反、等价转化的策略； （5）相邻问题捆绑处理的策略； （6）不相邻问题插空处理的策略． 3.难点 综合运用解题策略解决问题． 4.学习过程: (1)知识梳理 m种不完成一件事，有几类办法，在第一类办法中有1．分类计数原理（加法原理）：1mm种不同的方法，类型办法中有种不同的方法……在第n同的方法，在第2类办法中有n2N?m?m?...?m 种不同的方法．那么完成这件事共有n12m种不步有个步骤，做第12．分步计数原理（乘法原理）：完成一件事，需要分成n1mm种不同的方法；那么完成这步有种不同的方法……，做第同的方法，做第2步有n n2N?m?m?...?m种不同的方法．件事共有n12特别提醒： 分类计数原理与“分类”有关，要注意“类”与“类”之间所具有的独立性和并列性； 分步计数原理与“分步”有关，要注意“步”与“步”之间具有的相依性和连续性，应用这两个原理进行正确地分类、分步，做到不重复、不遗漏． 3．排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n m?nm?n 时叫做全排列. 时叫做选排列，排列个不同元素中取出m个元素的一个，4．排列数：从n个不同元素中，取出m(m≤n)个元素的所有排列的个数，叫做从n个不同m P. 个元素的排列数，用符号表示元素中取出m n n!?m）?Nmn（m?)...()(1n?2n?m1)??,n、?(?Pnn5．排列数公式： n(n?m)!1mmm?mPPP??排列数具有的性质：nn1?n特别提醒： 规定0!=1 1 6．组合：从n个不同的元素中，任取m(m≤n)个不同元素，组成一组，叫做从n个不同元素中取m个不同元素的一个组合. 7．组合数：从n个不同元素中取m(m≤n)个不同元素的所有组合的个数，叫做从n个m C. 个不同元素的组合数，用符号表示不同元素中取出m nm Pn(n?1)(n?2)...(n?m?1)n!mn???C．组合数公式：8 nm)!m!(n?m!mP mmn?mmmm?1C?CC?C?C；②组合数的两个性质：①nnnnn?1特别提醒：排列与组合的联系与区别. 联系：都是从n个不同元素中取出m个元素. 区别：前者是“排成一排”，后者是“并成一组”，前者有顺序关系，后者无顺序关系. 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.数据库的恢复技术有哪些 数据转储和和登录日志文件是数据库恢复的 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）来实现的 矩阵快速幂 hrbust1140 数字和问题 Description 定义一种操作为：已知一个数字，对其各位数字 反复求和，直到剩下的数是一位数不能求和为止。 例如：数字2345，第一次求和得到2 + 3 + 4 + 5 = 14，再对14的各位数字求和得到1 + 4 = 5，得到5将不再求和。 现在请你求出对a^b进行该操作后，求最终得到的数字. Input 第一行，包含两个数字a（0 <= a <= 2000000000）和b（1 <= b <= 2000000000） Output 输出对a^b进行操作后得到的数字是什么 #include 一、同底数幂的乘法 1、下列各式中，正确的是（ ） A ．844m m m = B.25552m m m = C.933m m m = D.66y y 122y = 2、102·107 ＝ 3、()()( )34 5 -=-?-y x y x 4、若a m ＝2，a n ＝3，则a m+n 等于( ) (A)5 (B)6 (C)8 (D)9 5、()54a a a =? 6、在等式a 3·a 2·( )＝a 11中，括号里面人代数式应当是( ). (A)a 7 (B)a 8 (C)a 6 (D)a 3 83a a a a m =??,则m= 7、－t 3·(－t)4·(－t)5 8、已知n 是大于1的自然数,则 () c -1 -n () 1 +-?n c 等于 ( ) A. ()1 2--n c B.nc 2- C.c -n 2 D.n c 2 9、已知x m-n ·x 2n+1=x 11，且y m-1·y 4-n =y 7，则m=____，n=____. 二、幂的乘方 1、() =-4 2 x 2、()()8 4 a a = 3、( )2＝a 4b 2; 4、() 2 1--k x = 5、3 23221???? ??????? ??-z xy = 6、计算() 73 4 x x ?的结果是 ( ) A. 12x B. 14x C. x 19 D.84x 7、()() =-?3 4 2 a a 8、n n 2)(-a 的结果是 9、()[] 5 2x --= 10、若2,x a =则3x a = 三、积的乘方 1)、(-5ab)2 2)、-(3x 2y)2 3）、332)3 1 1(c ab - 4）、(0.2x 4y 3)2 5）、(-1.1x m y 3m )2 6）、(-0.25)11×411 7）、-81994×(-0.125)1995 四、同底数幂的除法 1、()()=-÷-a a 4 2、()45a a a =÷ 3、()() () 333 b a ab ab =÷ 4、=÷+22x x n 5、()=÷44 ab ab . 6、下列4个算式： (1)()()-=-÷-2 4 c c 2c (2) ()y -()246y y -=-÷ (3)303z z z =÷ (4)44a a a m m =÷ 其中,计算错误的有 ( ) ○…………外…………○…………装…………○…………订…………○…………线…………○ ………… 学校: ___ ___ _ _ __ _姓名：___ _ __ ___ _ _班级：__ __ _ _ ___ _ _考号：_ _____ __ ___ ○ … … … … 内 … … … … ○ … … … … 装 … … … …○ … … … … 订… … … … ○ … ………线…………○………… 统计与概率经典例题（含答案及解析） 1．（本题8分）为了解学区九年级学生对数学知识的掌握情况，在一次数学检测中，从学区2000名九年级考生中随机抽取部分学生的数学成绩进行调查，并将调查结果绘制成如下图表： ⑴表中a 和b 所表示的数分别为：a= .，b= .； ⑵请在图中补全频数分布直方图； ⑶如果把成绩在70分以上（含70分）定为合格，那么该学区2000名九年级考生数学成绩为合格的学生约有多少名？ 2．为鼓励创业，市政府制定了小型企业的优惠政策，许多小型企业应运而生，某镇统计了该镇1﹣5月新注册小型企业的数量，并将结果绘制成如下两种不完整的统计图： （1）某镇今年1﹣5月新注册小型企业一共有 家．请将折线统计图补充完整； （2）该镇今年3月新注册的小型企业中，只有2家是餐饮企业，现从3月新注册的小型企业中随机抽取2家企业了解其经营状况，请用列表或画树状图的方法求出所抽取的2家企业恰好都是餐饮企业的概率． 3．（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）拓扑结构中。 【题型】单选题 【题干】把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是： 【选项】 A．①③④，②⑤⑥ B．①③⑥，②④⑤ C．①④⑥，②③⑤ D．①③⑤，②④⑥ 【答案】C 【解析】属性类。1、4、6轴对称，2、3、5中心对称。 故正确答案为C。 【题型】单选题 【题干】把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是： 【选项】 A．①⑤⑥，②③④ B．①③⑤，②④⑥ C．①②③，④⑤⑥ D．①②⑥，③④⑤ 【答案】B 【解析】1、3、5是曲线，2、4、6是直线。 故正确答案为B。 【题型】单选题 【题干】把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是： 【选项】 A．①②③，④⑤⑥ B．①⑤⑥，②③④ C．①②④，③⑤⑥ D．①④⑥，②③⑤ 【答案】C 【解析】考查数量类。1、2、4是一个整体，3、5、6图形是分开的。 故正确答案为C。 【题型】单选题 【题干】把下面的六组图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是： 【选项】 A．①④⑥，②③⑤ B．①③⑥，②④⑤ C．①③④，②⑤⑥ D．①②④，③⑤⑥ 【答案】A 【解析】考查样式类。1、4、6右边的大图形，在左边的图形的里面，2、3、5左边的大图形在右边的里面。 故正确答案为A。 【题型】单选题 【题干】从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性： 【选项】 A．A B．B C．C D．D 【答案】C 【解析】本题属于位置类，题干中每行图形都在逆时针旋转，且每行中第一和第二个图形眼睛旋转后再发生翻转，嘴只是发生旋转，第二和第三个图形眼睛只发生旋转，嘴旋转后再发生翻转。所以选择C选项。 故正确答案为C。 中国近代史纲要课后习题答案 1怎样认识近代中国的主要矛盾、社会性质？ （1）近代中国的主要矛盾 帝国主义和中华民族的矛盾；封建主义和人民大众的矛盾是近代中国的主要矛盾。中国近代社会的两对主要矛盾是互相交织在一起的，而帝国主义和中华民族的矛盾，是最主要的矛盾。（2）社会性质：半殖民地半封建的性质。 中国社会的半殖民地半封建社会，是近代以来中国在外国资本主义势力的入侵及其与中国封建主义势力相结合的条件下，逐步形成的一种从属于资本主义世界体系的畸形的社会形态。鸦片战争前的中国社会是封建社会。鸦片战争以后，随着外国资本-帝国主义的入侵，中国社会性质发生了根本性变化：独立的中国逐步变成半殖民地的中国；封建的中国逐步变成半封建的中国。 2.如何理解近代中国的两大历史任务及其相互关系？ （1）近代中国的两大历史任务： 第一，争取民族独立，人民解放；第二，实现国家富强，人民富裕。 （2）近代中国的两大历史任务的相互关系： 争取民族独立，人民解放和实现国家富强，人民富裕这两个历史任务，是互相区别又互相紧密联系的。 第一，由于腐朽的社会制度束缚着生产力的发展，阻碍着经济技术的进步，必须首先改变这种制度，争取民族独立和人民解放，才能为实现国家富强和人民富裕创造前提，开辟道路。近代以来的历史表明，争得争取民族独立和人民解放，必须进行反帝反封建的民主革命。第二，实现国家富强和人民富裕是民族独立，人民解放的最终目的和必然要求。 第一章反对外国侵略的斗争 3.中国近代历次反侵略战争失败的根本原因是什么？ 第一，近代中国社会制度的腐败是反侵略战争失败的根本原因。 在1840年以后中国逐渐沦为半殖民地半封建社会的过程中，清王朝统治者从皇帝到权贵，大都昏庸愚昧，不了解世界大势，不懂得御敌之策。由于政治腐败、经济落后和文化保守，一方面使清朝统治阶级封闭自守，妄自尊大，骄奢淫逸，盲目进攻；另一方面又使统治者和清军指挥人员在战争面前完全没有应变的能力和心态，不适应于近代战争，不少将帅贪生怕死，临阵脱逃，有的甚至出卖国家和民族的利益。清政府尤其害怕人民群众，担心人民群众动员起来会危及自身统治，所以不敢发动和依靠人民群众的力量。 清朝统治集团在对外战争中妥协退让求和投降的一系列做法，已经使他失去在中国存在的理由，不推翻他是不能取得反侵略战争胜利的。 第二，近代中国经济技术的落后是反侵略战争失败的另一个重要原因。 当时的英国已经历过工业革命，资本主义生产力获得突飞猛进的发展，而中国仍停留在封建的自然经济水平上。经济技术的落后直接造成军事装备的落后，军队指挥员不了解近代军事战术，从而造成军队素质和战斗力的低下。 经济技术落后是反侵略战争失败的重要原因，但并不表明经济技术落后就一定在反侵略战争中失败。正是因为当时的中国政府不能很好地组织反侵略战争，不能发动和利用人民群众的力量，甚至压制人民群众，其失败是不可避免的。 第二章对国家出路的早期探索 4、如何认识太平天国农民战争的意义和失败的原因、教训？ （1）太平天国农民战争的意义 太平天国起义虽然失败了，但它具有不可磨灭的历史功绩和重大的历史意义。 第一，太平天国起义沉重打击了封建统治阶级，强烈震撼了清政府的统治根基，加速了清王 《新视野大学英语读写教程（第二版）第三册》课后答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=16&fromuid=191597 新视野大学英语读写教程（第二版）第一册》课后答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=14&fromuid=191597 《马·克思主·义基本原理概论》新版完整答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=37&fromuid=191597 《毛·泽东思想和中国特色社会主·义理论体系概论》习题答案（2008年修订版的） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=48&fromuid=191597 21世纪大学实用英语综合教程（第一册）课后答案及课文翻译 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=4&fromuid=191597 西方经济学（高鸿业版）教材详细答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=60&fromuid=191597 《新视野大学英语读写教程（第二版）第二册》课后答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=15&fromuid=191597 思想道德修养与法律基础课后习题答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=63&fromuid=191597 《中国近代史纲要》完整课后答案（高教版） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=81&fromuid=191597 《全新版大学英语综合教程》（第三册）练习答案及课文译文 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=77&fromuid=191597 《全新版大学英语综合教程》（第一册）练习答案及课文译文 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=75&fromuid=191597 《会计学原理》同步练习题答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=305&fromuid=191597 《微观经济学》课后答案（高鸿业版） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=283&fromuid=191597 《统计学》课后答案（第二版，贾俊平版） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=29&fromuid=191597 《西方经济学》习题答案（第三版，高鸿业）可直接打印 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=289&fromuid=191597 毛邓三全部课后思考题答案(高教版)/毛邓三课后答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=514&fromuid=191597 新视野大学英语听说教程1听力原文及答案下载 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=2531&fromuid=191597 西方宏观经济高鸿业第四版课后答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=2006&fromuid=191597 《管理学》经典笔记（周三多，第二版） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=280&fromuid=191597 《中国近代史纲要》课后习题答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=186&fromuid=191597 《理论力学》课后习题答案 https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=55&fromuid=191597 《线性代数》（同济第四版）课后习题答案（完整版） https://www.sodocs.net/doc/2b8958745.html,/viewthread.php?tid=17&fromuid=191597USACO题解(NOCOW整理版)
近代史纲要习题及答案
课后作业完成题库1、4、7、8、9、10、12、25题
《幂的运算》习题精选及答案
排列组合专题复习及经典例题详解
近代史课后习题答案
课后习题及答案
中国近代史纲要课后习题答案
(完整版)数据库课后习题及答案
各算法经典例题
(完整版)幂的运算经典习题
统计及概率经典例题(含答案和解析)
近代史纲要 上篇综述 习题及答案
课后题
图形推理经典例题及答案解析真题
近代史课后题答案整理
课后习题答案大全