第2章自测题答案
第2章自测卷答案
一、填空（每空1分，共13分）
1. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。
2. 线性表中结点的集合是有限的，结点间的关系是一对一的。
3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。
4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i 个元素。
5. 在顺序表中访问任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结构。
6. 顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。
7. 在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。
8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O（n）。
二、判断正误（在正确的说法后面打勾，反之打叉）（每小题1分，共10分）
（×）1. 链表的每个结点中都恰好包含一个指针。
答：错误。链表中的结点可含多个指针域，分别存放多个指针。例如，双
向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后
继结点的指针。
（×）2. 链表的物理存储结构具有同链表一样的顺序。
错，链表的存储结构特点是无序，而链表的示意图有序。
（×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
错，链表的结点不会移动，只是指针内容改变。
（×）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能
存放记录型数据。
（×）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”
（×）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存
储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删
除一个数据元素，平均需移动表长一半个数的数据元素。
（×）7. 线性表在物理存储空间中也一定是连续的。
错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。
（×）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
错误。线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在
存储的物理位置次序上也相邻。
（×）9. 顺序存储方式只能用于存储线性结构。
错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线
性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺
序存储方式。（后一节介绍）
（×）10. 线性表的逻辑顺序与存储顺序总是一致的。
错，理由同7。链式存储就无需一致。
三、单项选择题（每小题1分，共10分）
（C）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构
（ B ）2.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
（A）110 （B）108 （C）100 （D）120
（ A ）3. 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：
（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
（B）在第i个结点后插入一个新结点（1≤i≤n）
（C）删除第i个结点（1≤i≤n）
（D）将n个结点从小到大排序
（ B ）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素
（A）8 （B）63.5 （C）63 （D）7
（A ）5. 链接存储的存储结构所占存储空间：
(A)分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
(B)只有一部分，存放结点值
（C）只有一部分，存储表示结点间关系的指针
（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
（ B ）6. 链表是一种采用存储结构存储的线性表；
（A）顺序（B）链式（C）星式（D）网状
（D）7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的（B）部分地址必须是连续的
（C）一定是不连续的（D）连续或不连续都可以
（B）8．线性表Ｌ在情况下适用于使用链式结构实现。
（Ａ）需经常修改Ｌ中的结点值（Ｂ）需不断对Ｌ进行删除插入
（Ｃ）Ｌ中含有大量的结点（Ｄ）Ｌ中结点结构复杂
（C）9．单链表的存储密度
（Ａ）大于1；（Ｂ）等于1；（Ｃ）小于1；（Ｄ）不能确定
（ B ）10．设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为
P0 4
P0→→→
（Ａ）循环链表（Ｂ）单链表（Ｃ）双向循环链表（Ｄ）双向链表
四、简答题（每小题5分，共10分）
1. 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？答：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
2 .描述以下三个概念的区别：头指针、头结点、首元结点（第一个元素结点）。在单链表中设置头结点的作用是什么？
答：首元结点是指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点，该结点的数据域中不存储线性表的数据元素，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理。头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空。否则表示空表的链表的头指针为空。这三个概念对单链表、双向链表和循环链表均适用。是否设置头结点，是不同的存储结构表示同一逻辑结构的问题。
→
头指针首元结点
简而言之，
头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针；
头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息（内放头指针？那还得另配一个头指针！！！）
首元素结点是指链表中存储线性表中第一个数据元素a1的结点。
五、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每
个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示：
^ ^
100 120
其中指针X ，Y ，Z 的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？（10分）
答：X= 116 Y= 0 Z= 100 首址= 108 末址= 112
六、阅读分析题（10分）
【严题集2.10②】指出以下算法中的错误和低效（即费时）之处，并将它改写为一个既正确又高效的算法。
答：错误有三处：
① 参数不合法的判别条件不完整。例如表长为10，若从第一位置（i=1）删除10个元
素（k=10）,要求合理但会被判为非法。
合法的入口参数条件为(0
a.length-i+1)
应将if ( i<1 || k<0 || i+k> a.length ) return INFEASIBLE
改为：if (！((0
② 第二个FOR 语句中，元素前移的次序错误。
应将for ( j = a.length; j>=i+1; j--) a.elem[j-1] = a.elem[j];
改为for ( j=i+k-count; j<=a.length-count+1; j++) a.elem[j-1] = a.elem[j];
③ 应将for(count=1; count 改为for(count=1; count<=k ; count++) 改写算法为： Status DeleteK(SqList &a,int i,int k) { //删除线性表a中第i个元素起的k个元素 if(i<1||k<0||k>a.length-i+1) return INFEASIBLE; for(count=1;count<=a.length-k-i+1;count++) //注意循环结束的条件 a.elem[i+count-2]=a.elem[i+count+k-2]; a.length-=k; return OK; }//DeleteK 七、编程题（每题10分，共40分） 1. 【徐士良题集，2002年1月省统考题】写出在顺序存储结构下将线性表逆转的算法， 要求使用最少的附加空间。 void LinkList_reverse(Linklist &L) { Array //链表的就地逆置; //为简化算法,假设表长大于2 p=L->next;q=p->next; s=q->next;p->next=NULL; while(s->next) { q->next=p;p=q; q=s;s=s->next; //把L的元素逐个插入表头 } q->next=p;s->next=q;L->next=s; }//LinkList_reverse 2. 【严题集2.6②】已知L是无表头结点的单链表，且P结点既不是首元结点，也不是 尾元结点，请写出在P结点后插入S结点的核心语句序列。 答：此题答案不唯一，但若从已给定序列中挑选，则限制颇多。 (11) P=L; (8) while(P->next!=Q)P=P->next; (10) P=Q; (4) S->next=P->next; P->next=S; 3. 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结 点的个数（其中指针P指向该链表的第一个结点）。 注：统计结点个数是【省统考样题】的要求，也是教材P60 4-6计算链表长度的要求，编程又简单，很容易作为考题。 解：编写C程序如下(已上机通过)： 全局变量及函数提前说明： --------------------------------- #include #include typedef struct liuyu{int data;struct liuyu*link;}test; liuyu *p,*q,*r,*head; int m=sizeof(test); void main ( ) /*第一步，从键盘输入整数，不断添加到链表*/ {int i; head=(test*)malloc(m); /*m=sizeof(test);*/ p=head; i=0; while (i!=-9999) { printf("/ninput an integer [stop by '-9999']:"); scanf("%d",&i); p->data=i; /* input data is saved */ p->link=(test*)malloc(m); /*m=sizeof(test));*/ q=p; p=p->link; } q->link=NULL; /*原先用p->link=NULL似乎太晚！*/ p=head; i=0; /*统计链表结点的个数并打印出来*/ while (p->link!=NULL) {printf("%d",p->data); p=p->link; i++; } printf("\n node number=%d\n", i-1); /*结点的个数不包括-9999*/ } 4. 请编写26个字母按特定字母值插入或删除的完整程序，可自行选用顺序存储或链表结构。 答： #include #include typedef struct liuyu{char data;struct liuyu*link;}test; liuyu *p,*q,*r,*head; int L; /*元素的个数*/ int m=sizeof(test); void build(); /* 主函数中会被调用的函数应当预先说明*/ void display(); int insert_char(char,char); /*插入一个字母，在第字母Y之前，若无字母则加到末尾*/ int delet_char(char); /* 删除元素X，注意保存X的前趋元素指针！*/ /*---------------------------------------------------------*/ void build() /*字母链表的生成*/ {int i; head=(test*)malloc(m); /*m=sizeof(test);*/ p=head; for(i=1;i { p->data=i+'a'-1; /* 'a'也可用其ASCII码97来表示*/ p->link=(test*)malloc(m); /*m=sizeof(test));*/ p=p->link; } p->data=i+'a'-1; p->link=NULL; } /*---------------------------------------------------------*/ void display() /*字母链表的输出*/ {p=head; while (p->link!=NULL) { printf("%c",p->data); p=p->link; } printf("%c\n",p->data); } /*---------------------------------------------------------*/ int insert_char(char X,char Y) /*插入一个字母X在某个字母Y之前，若找不到Y字母则加到末尾*/ {p=head; r=(test*)malloc(m); r->data=X; if(head->data==Y) { head=r; r->link=p; } else{ while((p->data!=Y)&&(p->link!=NULL)) {q=p; p=p->link;} if(p->data==Y) { q->link=r; r->link=p; } else{p->link=r;r->link=NULL;} } L++; return(0); } /*---------------------------------------------------------*/ int delet_char(char X) /* 删除元素X，注意保存X的前趋元素指针！*/ { p=head; if(head->data==X){head=head->link;free(p);} else{ while((p->data!=X)&&(p->link!=NULL)) {q=p; p=p->link;} if(p->data==X) { q->link=p->link; free(p); } else return(-1); } L ; return(0); } /*---------------------------------------------------------*/ void main(void) /*字母线性表的生成和输出*/ { L=26; build(); display(); printf("insert return value=%d\n",insert_char('L','W')); display(); printf("delete return value=%d\n",delet_char('z')); display(); } 附：屏幕上显示的执行结果是： a b c d e f g h i j k l m n o p q r s t u v w x y z insert return value=0 a b c d 9 e f g h i j k l m n o p q r s t u v w x y z L delete return value=0 a b c d e f g h i j k l m n o p q r s t u v w x y L 金融学第一章 1、居民进行储蓄与投资的前提是( 货币盈余 )。 2、（信用证）属于贸易融资的行为。 3、在市场经济条件下，发行（政府债券）是财政最常用、最普遍的筹措资金方式。 4、居民的赤字可以通过以下哪种方式弥补( 消费贷款 )。 5、现代金融体系建立的基础是( A和B )。 6、以下属于国际直接投资的是( )。The correct answers are: 国外企业采用合作方式在本国建立新企业, 收购国外企业的股权，并成为绝对最大股东, 将前期投资利润继续投资国外企业 7、以下对于利率描述正确的是( )。The correct answers are: 利率是利息额与本金之比, 利率是衡量收益与风险的尺度, 利率是现代金融体系的基本要素, 利率的高低会对借贷双方决策产生直接影响, 利率是政府调节社会经济金融活动的工具 8、政府赤字的弥补方式有哪些( )。The correct answers are: 增加税收, 向中央银行申请贷款, 发行政府债券 9、以下哪些是银行为企业提供的金融服务（）。The correct answers are: 存款业务, 贷款业务, 资金清算 10、广义的金融市场包括( )。信贷市场, 资本市场, 货币市场, 黄金市场, 衍生金融工具市场 11、调整利率的高低会影响整个社会的投融资决策和经济金融活动。对”。 12、国际投资所引起的资本流动需要依附于真实的商品或劳务交易。“错”。 13、货币、汇率、信用、利率、金融工具等是现代金融运作的基本范畴，也是现代金融体系必不可少的基本要素。对”。 14、从一个国家（地区）来看，所有经济部门之间的金融活动构成了整个金融体系。“错”。 15、居民会基于流动性、收益性和安全性来进行赤字管理。“错”。 1、各经济部门的金融活动及其彼此间的平衡关系可以通过( 资金流量表 )来反映。 2、采取独资、合资或合作等方式在国外建立新企业的“绿地投资”属于（国际直接投资）投资。 3、居民进行储蓄与投资的前提是( 货币盈余 )。 4、现代社会中，不同的经济部门之间有的总体是盈余的，有的总体是赤字的，他们之间主要通过( 金融 )活动来实现平衡。 5、（信用证）属于贸易融资的行为。 6、以下哪些是银行为企业提供的金融服务（）。存款业务, 贷款业务, 资金清算 7、政府投资对金融活动的影响体现在( )。政府投资导致的大量货币收支，对货币流通产生了重要影响, 政府投资带动民间资本，引起整个金融资源的流向发生改变, 政府通过设立主权财富基金，利用外汇储备对国际金融市场产生影响 8、以下反映居民部门参与金融活动的是（）。在银行存款, 投资股票, 向民间钱庄申请贷款 9、以下哪些是金融体系的基本要素（）。货币, 汇率, 信用, 利率, 金融工 第七章自测题及参考答案 一、单项选择题 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. 人类公共生活是在---------进入一个崭新阶段的. A. 原始社会 B. 封建社会 C. 资本主义社会 D. 奴隶社会 7. 当今世界, 人的公共生活领域得到极大拓展的一个重要原因在于--------. A. 电影的发展 B. 经济全球化 C. 电视广播的发展 D. 文化一体化 8. 我国在上个世纪50年代提倡的是以“----------”为主要内容的道德教育. A. 五讲四美 B. 五讲四美三热爱 C. 学习雷锋 D. 五爱 9. 《治安管理处罚法》通过于--------- A． 2010年8月28日 B. 2009年8月28日 C. 2006年 8月28日 D. 2005年8月28日 10. 《道德交通安全法》施行的时间是------------ A. 2003年5月1日 B. 2004年5月1日 C. 2005年5月1日 D. 2006年5月1日 二、多项选择题 1、公共生活具有鲜明的----------。 A. 开放性 B. 封闭性 C. 透明性 D. 隐秘性 E. 排他性 2、当代公共生活的特征主要表现在---------等方面. A. 活动范围的广泛性 B. 活动内容的公开性 C. 交往对象的复杂性 D. 活动方式的多样性 E. 活动主体的一元性 3.社会公德的基本特征有-------- A. 基础性 B. 继承性 C. 广泛性 D. 简明性 E. 个体性 4. 社会公德的主要内容包括- -------- A. 文明礼貌 B. 助人为乐 C. 爱护公物 D. 遵纪守法 E. 保护环境 5. 公共生活领域的法律规范具有--------等作用. A. 指引作用 B. 预测作用 C. 评价作用 D. 强制作用 E. 激励作用 6. 《环境保护法》的立法目的包括-------- A．保护和改善生活环境与生态环境 B. 防治污染与其他公害 C. 保障人体健康 D. 治病救人 E. 促进城市化进程 7. 网络生活中的道德要求包括-------- A. 正确使用网络 B. 健康进行网络交往 一、判断题： 1、包含了多个处理器的计算机系统就是“多处理器系统” 2、计算机系统由硬件和软件两部分组成，其中只有硬件是必不可少的。 3、I/O接口就是I/O设备与I/O总线之间的连接装置。 4、计算机的性能与CPU的速度密切相关，因此在其他配置相同时，一台使用3G Hz Pentium4作为CPU 的PC机比另一台使用1.5GHz Pentium4作为CPU的PC机在完成同一项任务时速度快1倍。 5、PC机中CPU与主存的工作速度几乎差不多，增加Cache只是为了扩大主存的容量。 6、机器指令是一种使用二进制编码表示的操作命令，它用来规定计算机执行什么操作以及操作数所在的位置。一条机器指令是由运算符和操作数组成的。 7、RAM代表随机存取存储器，ROM代表只读存储器，关机后前者所存储的信息会丢失，后者不会。对 8、保存在BIOS中的系统主引导记录装入程序的功能是装入操作系统。 9、I/O操作的启动、执行和完成都需要CPU通过指令直接过问和干预。 10、在PC机中，I／O设备和CPU可以并行工作。 11、USB可以高速地传输数据，因此USB是并行接口。 12、键盘上的Alt键只能与另一个字母键或功能键同时按下时才有作用。 13、计算机运行程序时，CPU所执行的指令和处理的数据都直接从磁盘或光盘中读出，处理结果也直接存入磁盘。 14、内存储器和外存储器不是统一编址的。内存储器的编址单位是字节，外存储器的编址单位不是字节。 15、软盘、CD光盘和DVD光盘两个记录面。 16、一般情况下，外套存储器中存储的信息在机器断电后不会丢失。 17、在Windows中不能直接使用从未格式化过的磁盘。 18、显示器的像素单元越多，则可允许设置的显示分辨率就越高。 19、主板上的AGP插槽既可以插入显示卡，也可以插入其他I／O设备控制器的扩充卡。 20、CRT显示器的刷新速率越高，图像越清晰。 21、PC机中常用的输出设备都通过各自的扩充卡与主板相连，这些扩充卡只能插在主板的PCI总线插槽中。 22、打印分辨率越高的打印机，其印刷出来的图像就越清晰。 23、CPU中指令计数器的作用是统计已经执行过的指令数目。 24、不同公司生产的CPU，其指令系统必定是完全不相同的。 25、在数码相机中存储器存储容量不变的前提下，拍摄图像时所设定的图像分辨率越高，则一次可拍摄的数字相比的数量就越少。 26、扫描仪能直接将印刷体文字输入到计算机中。 27、键盘与主机的接口有多种形式，一般采用的是AT接口或PS／2接口，比较新的产品采用USB接口。 28、数码相机内部存储芯片中保存的是所拍摄景物的数字图像信号。 二、单选题： 1、计算机的存储器分为内存储器和外存储器两大类，这两类存储器的本质区别在于。 A、内存储器在机箱内部而外存储器在机箱外部 B、内存储器存取速度快而外存储器存取速度慢 C、内存储器存储容量小而外存储器存储容量大 D、内存储器能被CPU直接存取而外存储器不能被CPU直接存取 2、从逻辑上来讲，计算机硬件系统中最核心的部件是。 A、内存储器 B、中央处理器 C、外存储器 D、I/O设备 3、以下所列一般不属于个人计算机的是。 7.4 自测题 7.4.1 选择题自测 1. 关于Internet，以下说法正确的是____。 A．Internet属于美国B．Internet属于联合国 C．Internet属于国际红十字会D．Internet不属于某个国家或组织 2.HTML是指____。 A．超文本标识语言B．超文本文件 C．超媒体文件D．超文本传输协议 3.Internet中URL的含义是____。 A．统一资源定位器B．Internet协议 C．简单邮件传输协议D．传输控制协议 4.URL 的含义是____。 A．信息资源在网上什么位置和如何访问的统一描述方法 B．信息资源在网上什么位置及如何定位寻找的统一描述方法 C．信息资源在网上的业务类型和如何访问的统一描述方法 D．信息资源的网络地址的统一描述方法 5. https://www.wendangku.net/doc/1d16233488.html,是Internet上一台计算机的____。 A．IP地址B．域名C．协议名称D．命令 6. 以下域名的表示中，错误的是____。 A．https://www.wendangku.net/doc/1d16233488.html, B．https://www.wendangku.net/doc/1d16233488.html, C．https://www.wendangku.net/doc/1d16233488.html, D．sh163，net，cn 7. Internet为人们提供许多服务项目，最常用的是在各Internet站点之间漫游，浏览文本、图形和声音等各种信息，这项服务称为____。 A．电子邮件B．WWW C．文件传输D．网络新闻组 8.Internet Explorer浏览器本质上是一个____。 A．连入Internet的TCP/IP程序 B．连入Internet的SNMP程序 C．浏览Internet上Web页面的服务器程序 D．浏览Internet上Web页面的客户程序 9. 要打开IE窗口，可以双击桌面上的图标____。 A．Internet Explorer B．网上邻居 C．Outlook D．我的电脑 10. 要打开新Internet Explorer 窗口，应该____。 A．按Ctrl+N键B．按F4键C．按Ctrl+D键D．按回车键 11. 如果想要控制计算机在Internet 上可以访问的内容类型，可以使用IE的____功能。 A．病毒查杀B．实时监控C．分级审查D．远程控制 12. 要在IE中停止下载网页，请按____。 A．Esc键B．Ctrl+W键C．BackSpace键D．Delete键 13. 要在IE中返回上一页，应该____。 A．单击“后退”按钮B．按F4键 C．按Delete 键D．按Ctrl+D键 第2章 第一定律自测题 1．在一定温度下，一定量理想气体所进行的可逆过程与不可逆过程，体积功的大小相比较可知： 可逆过程系统对环境作( )；环境对系统做( )功；恒温可逆过程的-W r ( ) 。 (A )最大；(B)最小；(C)大小无法确定。 2．在一定压力下和一定的温度范围内，液体的摩尔蒸发焓随温度的变化率() vap m /p H T ???( )。 (A )>0；(B)＜0；(C)＝0；(D)正、负无法确定。 3．在一定压力下，任一化学反应的()r m /p H T ??? ( ) (A )>0；(B)＜0；(C)＝0；(D)无法确定。 4．气体可视为理想气体的某气相反应，反应式中各物质计量数的代数和 B ν ∑＝1.5，反应的r ,m V C ?＝ B ,m (B)V C ν ∑＝-1.5R ，则()r m /p H T ???( )。 (A )>0；(B)＜0；(C)＝0；(D)无法确定。 5．在25℃的标准状态下，反应C 2H 6(g )＋3.5O 2(g ) → 2CO 2(g )＋3H 2O(l ) 此反应过程的m H ?( )； m U ?( )； Q ( )；W ( )。 (A)>0；(B)＜0；(C)＝0；(D)无法确定。 6．在隔离系统中分别发生下列过程： (1)发生某燃烧反应使系统的温度上升，压力变大，此过程的U ?( )；H ?( )； (2)发生某气相聚合反应，使系统的T ，p 皆下降，n B(g ) → B n (g ) 此过程的U ?( )；H ?( )； (3)发生某固态物质的升华过程，使系统的T 下降，p 变大，B(s) → B(g) 此过程的U ?( )；H ?( )。 (A)>0；(B)＜0；(C)＝0；(D)无法确定。 7．在恒压、绝热、W '＝0的条件下发生某化学反应，使系统的温度上升、体积变大， 则此过程的H ?( )；U ?( )；W ( )。 (A)>0；(B)＜0；(C)＝0；(D)无法确定。 8．在一个体积恒定的绝热箱中有一绝热隔板，其两侧放有n ，T ，p 皆不相同的N 2(g )，N 2(g )可视为理想气体。今抽去隔板达到平衡，则此过程的U ?( )；W ( ) ；H ?( )。 (A)>0；(B) ＝0；(C)＜0；(D)无法确定。 9．在一保温良好、门窗紧闭的房间内，放有电冰箱，若将电冰箱门打开，且不断向冰箱供给电能使其运 转，室内的气温将( )。 (A)逐渐降低；(B)逐渐升高；(C)不变；(D)无法确定。 10．在一个体积恒定的绝热箱中有一隔板，其一边为200 kPa ，300 K 的真实气体，另一边为真空。现在除去隔板，达到平衡后温度下降，则此过程的U ?( )；H ?( )。 (A)>0；(B) ＝0；(C)＜0；(D)无法确定。 11．有系统如下： 隔板及容器皆绝热，V ＝V 1＋V 2恒定，A 为双原子理想气体，B 为单原子理想气体。除去隔板并达到平衡，此过程的H ?( A)( )；H ?( B)( )；U ?( )；H ?( )。 (A)>0；(B) ＝0；(C)＜0；(D)无法确定。 12．在同一温度下，W '＝0，同一个化学反应的p Q ,m ( )V Q ,m 。 第一章补充习题 一、判断题： 、现实世界中存在着多种多样的信息处理系统，图书馆就是一种以收藏、管理和检索信息为主要目的的信息处理系统。 、信息在光纤中传输时，每隔一定距离需要加入中继器，将信号放大后再继续传输。 、集成电路根据它所包含的晶体管数目可以分为小规模、中规模、大规模、超大规模和极大规模集成电路，现在机中使用的微处理器属于大规模集成电路。 、集成电路的工作速度与芯片的尺寸有关。芯片越大，其工作速度就越快。 、在通信系统中，信道的带宽就是信道的容量。 、信息在光纤中传输时，每隔一定距离需要加入中继器，将信号放大后再继续传输。 、广播是一种特殊的、面向公众的单向通信，而通常所说的通信是指双向通信。 、电信网主要由终端设备、传输设备、交换设备等组成，利用它可以实现远程通信。 、是个人移动电话系统中采用的一种信道复用技术的简称。 、在蜂窝移动通信系统中，每个移动台始终只能与一个固定的基站通过无线电传输信息。 、所有的十进制数都可精确转换为二进制数。 二、单选题： 、下面关于个人移动通信的叙述中，错误的是。 、第代个人移动通信采用的是模拟通信技术。 、目前广泛使用的手机采用了数字通信技术，属于第代移动通信系统。 、移动通信系统中，移动电话交换中心直接接收手机（移动台）的无线信号，并负责向手机发送信号。 、第代移动通信系统将实现高质量的多媒体通信，包括语音通信、数据通信和高分辨率的图像通信等。 、数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数目，计量单位的正确含义是。、每秒兆位、每秒千兆位、每秒百兆位、每秒百万位 、下面关于比特的叙述中，错误的是。 、比特是组成数字信息的最小单位 、比特只有和两个符号 、比特既可以表示数值和文字，也可以表示图像和声音 、比特“1”大于比特“0” 、使用存储器存储二进位信息时，存储容量是一项很重要的性能指标。存储容量的单位有多种，下面哪一种不是存储容量的单位。 、、、、 、与十六进制数等值的八进制数是。 、、、、 、所谓“变量操作”是指将一个整数变成绝对值相同但符号相反的另一个整数。假设使用补码表示的位整数，则经过变号操作后结果为。 、、、、 、下列关于集成电路（）的说法中错误的是。 、集成电路是现代信息产业的基础 、制造集成电路的材料只能是硅（） 、集成电路的特点是体积小、重量轻、可靠性高 、集成电路的工作速度与组成逻辑门电路的晶体管的尺寸密切相关 、下列关于个人移动通信的叙述中，错误的是。 、第代个人移动通信采用的是模拟通信技术 、目前广泛使用的手机采用了数字通信技术，属于第代移动通信系统 、移动通信系统中，移动电话交换中心直接接收手机（移动台）的无线信号，并负责向手机发送信号 、第代移动通信系统将实现高质量的多媒体通信，包括语音通信、数据通信和高分辨率的图像通信等。 、计算机网络中采用的最基本的多路复用技术是复用技术。 、时分、频分、码分、波分 第7章自测练习题参考答案 1．有一个有序文件，其中各记录的关键字为： {3,4,5,6,7,8,10,17,19,20,27,32,43,54,65,76,87}， 当用折半查找算法查找关键字为4,20,65时，其比较次数分别为多少? 解： 该有序文件长度为17，根据折半查找算法画出判定树如下图所示。从图中可得出：当关键字为4,20,65时，其比较次数分别为3，4，3。 2.若对大小均为n 的有序顺序表和无序顺序表分别进行顺序查找，试就下列三种情况分别讨论两者在等查找概率时的平均查找长度是否相同? (1)查找失败； (2)查找成功； (3)查找成功，表中有多个关键字等于给定值的记录，一次查找要求找出所有记录。 解： (1)平均查找长度不相同。有序顺序表小于等于无序顺序表。 (2)平均查找长度相同。 (3) 平均查找长度不相同，有序顺序表小于等于无序顺序表。 3.试按下列次序将各关键字插入到二叉平衡树中，画出重新平衡的情况。关键字依次为：8、9、12、2、1、5、3、6、7、11 解： ～(j)所示。 RR (b)不调整 (a)初始 (d)不调整 (e)调整 4.已知长度为12的表： （Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec ）。 (1) 试按表中元素的顺序，依次插入一棵初始为空的二叉树；试画出插入完成之后的二叉排序树，并求其在等查找概率情况下查找成功的平均查找长度。 (2)若对表中元素先进行排序构成有序表，试求在等查找概率情况下对此有序表进行二分查找时查找 (f)调整 (g)不调整 (h)不调整 (i)调整 (j)调整 第2章自测题 一、单项选择题 1．在植物组织培养中，培养基的pH一般为（）。 A．低于5.0 B． 5.6～6.5 C．6.0～7.0 D．7.0以上 2．病毒在植物体中的分布规律为（）。 A．从茎尖到底部含量越来越多 B．从茎尖到底部含量越来越少 C．病毒在植株体的分布是均匀的 D．茎尖含量最多，底部几乎没有 3．下列有关细胞全能性的含义，正确的是（）。 A．每个生物体内的所有细胞都具有相同的功能 B．生物体内的任何一个细胞可以完成该个体的全部功能 C．生物体的每一个活细胞都具有发育成完整个体的潜能 D．生物体的每个细胞都经过产生、分裂、分化、生长、衰老、死亡的全过程。4．经高温灭菌后，培养基的pH会（）。 A．降低 B．升高 C．不变 D．不能确定 5．生长素与细胞分裂素在植物组织培养中的作用是（）。 A．生长素促进芽的生长，细胞分裂素促进根的生长 B．生长素促进根的生长，细胞分裂素促进芽的生长 C．生长素与细胞分裂素均促进根的生长 D．生长素与细胞分裂素均促进芽的生长 6．培养基的灭菌方法是（）。 A．干热灭菌 B．湿热灭菌 C．50%酒精灭菌 D．紫外灯灭菌 7．热处理脱毒的原理是（）。 A．杀死病毒 B．钝化病毒 C．产生抗体 D．病毒抑制 8．接种用具可用（）法灭菌。 A．灼烧灭菌 B．化学灭菌 C．过滤灭菌 D．照射灭菌 9．下列不属于细胞分裂素类的植物激素是（）。 A．BA B．NAA C．ZT D．KT 10．高温易被破坏分解的植物激素是（）。 A．IBA B．GA C．NAA D．BA 11．组培中，进行微茎尖剥离的设备是（）。 A．放大镜 B．显微镜 C．解剖镜 D．无需设备 12．植物组培时，培养温度一般控制在（）。 A．23～27℃ B．25+2℃ C．<30℃ D．>15℃ 二、多项选择题 1．下列不属于生长素类的植物激素是______。 A．KT B．IAA C．NAA D．BA 2．植物组织培养按照培养对象可分为_________等类型。 A．器官培养 B．组织培养 C．原生质体培养 D．细胞培养 E．茎尖培养 F．根培养 3．植物组织培养可用于__________。 A．快速繁殖 B．脱除病毒 C．育种 D．减少品种变异 4．从苗的生理看，组培苗移栽不易成活的原因_____________ A．根的吸收功能差 B．适应性差 C．叶的光合能力低 D．叶的蒸腾能力低5．影响培养基凝固程度的因素有_________。 A．琼脂的质量好坏 B．高压灭菌的时间 C．高压灭菌的温度 D．培养基的pH 6．活性炭在组织培养中的作用有_________。 A．吸附有毒物质 B．减少褐变，防止玻璃化 C．创造黑暗环境，增加培养基的通透性，利于根的生长 D．增加培养基中的养分7．试管苗生态环境与自然环境的差异在于_________。 A．高温且恒温 B．高湿 C．强光 D．无菌 E．弱光 F．人为调控下8．诱导试管苗生根，培养基的调整应_________。 A．加大生长素的浓度 B．加大细胞分裂素的浓度 C．加活性炭 D．降低无机盐的浓度 三、判断题 1．2，4-D可用95%的酒精助溶，而后加蒸馏水定容。（）2．一般来说，光照强度较强，幼苗容易徒长，而光照强度较弱幼苗生长的粗壮。（）3．一般的说，pH高于6.5时，培养基会变硬；低于5.0时，琼脂不易凝固。（）4．茎尖培养脱毒的效果与茎尖大小呈正相关。（） 5．热处理法脱毒的原理是利用病毒对热的不稳定性，此法可脱除全部病毒。（）6．用于外植体、手、超净台等的表面消毒酒精浓度越大，消毒效果越好。（）7．培养容器洗涤后要求透明锃亮，内外壁水膜均一，水珠均匀。（） 第二章练习题及答案 一、单项选择题： 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、 当相关系数 r 等于 +1时，表明成本与业务量之间的关系是（ A. 基本正相关 B. 完全正相关 C. 完全无关 D. 基本无关 7、在不改变企业生产经营能力的前提下，采取降低固定成本总额的措施通常是 指降低（ ）。 A. 约束性固定成本 B. 酌量性固定成本 C. 半固定成本 D. 单位固定成本 8、 单耗相对稳定的外购零部件成本属于（ ）。 A. 约束性固定成本 B. 酌量性固定成本 C. 技术性变动成本 D. 约束性变动成本 9、 下列项目中，只能在发生当期予以补偿，不可能递延到下期的成本是（ ）。 A. 直接成本 B. 间接成本 C. 产品成本 D. 期间成本 10、 为排除业务量因素的影响，在管理会计中，反映变动成本水平的指标一般是指（ ）。 A. 变动成本总额 B. 单位变动成本 C.变动成本的总额与单位额 D.变动成本率 11、 在管理会计中，狭义相关范围是指（ ） A.成本的变动范围 B.业务量的变动范围 C.时间的变动范围 D.市场容量的变动范围 12、 在应用历史资料分析法进行成本形态分析时，必须首先确定 a ，然后 才能计算出b 的 方法时（ ） A. 直接分析法 B. 高低点法 C.散布图法 D.回归直线法 13、 某企业在进行成本形态分析时，需要对混合成本进行分解。据此可以断 定：该企业应 用的是（ ） A.高低点法 B.回归直线法 C.多步分析程序 D.同步分析程序 14、在应用高低点法进行成本性态分析时，选择高点坐标的依据是（ ）。 ）。 ）。 模拟测试题（一） 一、判断题（每题1分） 1、直接融资的缺点是不利于节约交易成本。（） 2、美国经济学家凯恩提出了金融创新理论——约束引致创假说（） 3、金融资产可逆性越强退出投资换回现金的成本越高。（） 4、我国的货币供应量的层次划分是根据其风险性的差异划分的。（） 5、根据凯恩斯流动性偏好理论，当人们预期利率上升时，就会抛出货币而持有债券。（） 6、现金余额数量说强调了个人资产选择对货币需求的影响，但排除了利率的影响。（） 7、在货币乘数不变的条件下，中央银行可通过控制基础货币来控制整个货币供给量。（） 8、社会公众的流动性偏好增强，现金漏损率增加。 ( ) 9、政策性金融机构的活动不以营利为目的的。（） 10 、大额可转让定期存单具有不记名、金额大、利息高、期限长的特点。（） 11、制度是通过一系列规则界定人们的选择空间，约束人们之间的相互关系，这些规则是由非正式规则、正式规则和实施机制组成。（） 12、利率市场化是指中央银行完全放弃对利率的调整，利率完全由市场决定。（） 13、货币的时间价值一般通过现金流的现值和终值来反映。（） 14、如果本国利率上升, 将会造成本币需求增加而外币需求减少,这样最终本国产品的需求以及本国的国民生产总值将会上升。 ( ) 15、选择性货币政策工具通常可以在不影响货币供应总量的条件下,影响银行体系的资金投向和不同的贷款利率. ( ) 二、单项选择题（每题1分） 1、（）的金融创新对传统的金融市场和体制带来巨大冲击 A 20世纪50年代 B 离岸金融市场—欧洲货币市场的建立 C 18世纪英国中央银行制度的建立 D 20世纪70年代以后 2、以下对金融体系的功能描述不正确的是（） A 提供资金的融通 B 为融资各方提供相关信息 C 实现金融资源的优化配置 D 不为政府提供借贷 3、金融互换的基本类型主要包括（） ②Cross-Cultural Business Sample Test 1 ________ ________ is(are is(are is(are) the set of values, beliefs, ) the set of values, beliefs, rules, and institutions held by a specific group of people. A) Customs B) Rituals C) Culture D) Aesthetics Sample Test 2 The belief that one's own ethnic group or culture is superior to that of others is referred to as ________. A) cultural dominance B) cultural diffusion C) cultural literacy D) ethnocentricity Sample Test 3 People who view other cultures in terms of their own are said to be ________. A) geocentric B) culturally sensitive C) ethnocentric D) geocentric Sample Test 4 Detailed knowledge about a culture that enables people to live and work within it is called ________. A) cultural literacy B) social mobility C) cultural diffusion D) aesthetics 第一章测试试题参考答案 一、单选题 1.一个数组元素a[i]与____A____的表示等价。 A、*(a+i) B、a+i C、*a+i D、&a+i 2.下面程序段的时间复杂度为____C________。 for(int i=0; i 第七章练习题及答案 一、单项选择题 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.自由王国和必然王国是人类社会发展的（） A.两种不同的状态 B.两种不同的道路 C.两种不同的理想 D.两种不同的选择 7.实现共产主义社会的根本条件和基础是（） A.社会生产力的高度发展 B.社会生产关系的高度发展 C.人的思想觉悟的极大提高 D.自然环境的优化 8.马克思主义认为，自由是（） A.人们选择的主动性 B.人们能够随心所欲 C.人们能够摆脱必然性 D.人们在对必然的认识基础上对客观的改造 9.共产主义理想之所以能够实现，是因为它（） A.具有客观可能性 B.人类向往的美好境界 C.具有客观必然性 D.人类追求的目标 10.无产阶级解放斗争的最终目是（） A.夺取政权 B.消灭阶级 C.消灭剥削 D.实现共产主义 二、多项选择题 1.共产主义社会的基本特征是（） A.物质财富极大丰富，消费资料按需分配 B.社会关系高度和谐，人们精神境界极大提高 C.每个人自由全面发展，人类从必然王国过渡到自由王国 D.劳动全部由机器人承担 2.必然王国和自由王国是两种不同的社会状态，这两种社会状态是（） A.共产主义以前的社会 B.共产主义 C.社会主义 D.资本主义 3.下列属于共产主义涵义的有（） A.共产主义是一种科学理论 B.共产主义一种现实运动 C.共产主义是一种社会制度 D.共产主义是一种社会理想 4.自由王国是指（） A.人们不受任何制约的自由状态 B.人们完全认识了自然和社会的必然性 C.人们摆脱了盲目必然性的奴役而成为自己和社会关系的主人 D.共产主义的社会状态 5.19世纪三大空想社会主义者是指（） A.欧文 B.圣西门 C.傅立叶 D.斯密 6.下列属于必然王国社会状态的有（） A.原始社会 B.奴隶社会 C.资本主义社会 D.共产主义社会 7.共产主义理想之所以能够实现，是因为（） A人类社会发展的规律为依据 B.以资本主义社会基本矛盾的发展为依据 C.可以用社会主义运动的实践来证明 D.要靠社会主义的不断完善和发展来实现 8.在共产主义社会（） A.工农差别将消失 B.城乡差别将消失 C.脑力劳动和体力劳动的差别将消失 D.人与人之间的差别将消失 9.人的全面发展包括（） 第 2 章 双极型晶体管及其基本放大电路 自测题 2.1填空题 1．晶体管的穿透电流CEO I 是反向饱和电流CBO I 的 倍。在选用管子时，一般希望CEO I 尽量 。 2．晶体管的电流放大作用是用较小的 电流控制较大的 电流，所以晶体管是一种 控制器件。 3．某三极管的极限参数CM 150mW P =，CM 100mA I =，(BR)CEO 30V U =，若它的工作电压CE 10V U =，则工作电流C I 不得超过 mA ；若工作电压CE 1V U =，则工作电流不得超过______ mA ；若工作电流C 1mA I =，则工作电压不得超过______V 。 4．根据题2.1.4图中各三极管的电位，分别填写出它们所处的状态。（从左到右） ______、______、______、______、______、 、______、______。 5．题2.1.5图画出了固定偏置共射放大电 路中的晶体管的输出特性曲线和直流、交流负 载线。由此可得出：（1）电源电压CC V =_____； （2）静态集电极电流CQ I =_____，管压降 CEQ U =_____；（3）集电极电阻c R =_____， 负载电阻L R =_____；（4）晶体管的电流放大 系数β=_____，进一步计算可得电压放大倍 数u A = _____（bb 200Ωr '=）；（5 ）放大电路题2.1.4图 题2.1.5图 的最大不失真输出正弦电压的有效值约为_____；（6）要使放大电路不失真，基极正弦电流的振幅应小于 ；（7）不产生失真时的最大输入电压的峰值为_____。 6．在晶体管放大电路中，集电极负载电阻c R 的主要作用是把电流的控制和放大作用转化为 放大作用。 7．在不带e C 的分压式稳定工作点放大电路中，已知晶体管100β=，bb 300Ωr '=，BE 0.6V U =。电容1C 、2C 足够大， CC 12V V =，b160k ΩR =，b220k ΩR =，c 3.6k ΩR =，e 2.4k ΩR =。 （1）静态工作点CQ I ≈_____，CEQ U ≈_____；（2）输入电阻i R ≈_____，输出电阻o R ≈_____；（3）空载时的电压放大倍数u A ≈ _____。 8．如果PNP 管共发射极单级放大电路发生截止失真，且假定输入电压为正弦信号，则基极电流b i 的波形_____，集电极电流c i 的波形_____，输出电压o u 的波形_____。 9．试比较三种组态的放大电路，其中输入电阻较大的是________电路；输出电阻较小的是________电路；输出信号与输入信号同相位的是________电路；带负载能力强的是________电路；既有电流放大能力又有电压放大能力的是 电路。 答案：1．1+β（），小。2．基极，集电极，电流。3．15，100，30。4．（从左到 右）饱和，放大，截止，放大，饱和，放大，放大，截止。5．（1）6V ；（2）1mA ，3V ；（3）3k Ω，3k Ω；（4）50，-50；（5）1V ；（6）20μA ；（7）30mV 。6．电压。7．（1）1mA ，6V ；（2）14.13k Ω，3.6k Ω；（3）-1.47。8．削底，削底，削底。9．共集，共集，共集和共基，共集，共射。 2.2选择题 1．工作在放大区的某晶体管，如果测得晶体管B =30A I μ时C =2.4mA I ，而B =40A I μ时C =3mA I ，则该管的交流电流放大系数为 。 A ．80； B ．60； C ．75； D ．100。 2．晶体管的CEO I 大，说明其 。 A ．工作电流大； B ．击穿电压高； C ．寿命长； D ．热稳定性差。 3．晶体管发射结正偏，集电结反偏，若此时仅增大CE U ，则 ；若增大B I ，则 。 A ．C I 减小； B ． C I 基本不变； C ．C I 增大； D ．C 0I ≈。 4．某放大电路在负载开路时的输出电压为4V ，接入3k Ω的负载后输出电压降为3V 。这说明放大电路的输出电阻为 。 A ．10k Ω； B ．2k Ω； C ．1k Ω； D ．0.5k Ω。 第一章概论自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 < 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 11. 一个算法的效率可分为时间效率和空间效率。 二、单项选择题 （B）1. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系C）多对一关系D）一对一关系 （ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理C) 逻辑D) 物理和存储 （C）3. 算法分析的目的是： A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系 】 C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性 （A）4. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性B) 正确性和简明性 C) 可读性和文档性D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是： A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法 （B）6. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性D) 易读性、稳定性和安全性 } 三、简答题 1.数据结构和数据类型两个概念之间有区别吗 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 2. 简述线性结构与非线性结构的不同点。 第7章 图 自测卷 一、单选题（每题1分，共16分） （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A ．1/2 B. 1 C. 2 D. 4 （ B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A ．1/2 B. 1 C. 2 D. 4 （ B ）3. 有8个结点的无向图最多有 条边。 A ．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A ．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有 条边。 A ．14 B. 28 C. 56 D. 112 （ B ）6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A ．栈 B. 队列 C. 树 D. 图 （ A ）7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A ．栈 B. 队列 C. 树 D. 图 （ ）8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是 （ ）10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是 A ． 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6 （建议：0 1 2 3 4 5 6） A ．0 2 4 3 1 5 6 B. 0 1 3 6 5 4 2 C. 0 4 2 3 1 6 5 D. 0 3 6 1 5 4 2 建议：0 1 3 4 2 5 6 ??? ? ?? ? ? ? ? ? ???????????0100011 101100001011010110011001000110010011011110金融学第1章自测题(形考计分)答案
第七章自测题及参考答案
第二章自测题(含答案)
第7章自测题习题及答案(选择题)
物理化学 第二章 第一定律自测题
第一章自测题(含答案)
第7章自测练习题参考答案
第2章 自测题及答案
《管理会计》第二章练习题及答案
金融学第1章练习测试题及答案
国际商务第二章测试题及答案
第一章测试题参考答案
马克思主义 第七章练习题及答案
第2章《自测题、习题》参考答案
第1章概论自测题答案
第七章自测题答案