【填空题】提到,谈到
【填空题】设 且 , 则 ____
【单选题】以下数据库中,不能直接获取原文的是( )。
【单选题】WTO与(   )明确规定快递服务属于通信服务。
【单选题】顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )。
【单选题】s=”0123456789”,以下哪个选项表示”0123”():
【单选题】___________ 是根据目标市场的竞争者现有产品的情况和企业自身情况,为虚拟市场上的产品创造一定的形象,塑造一定的产品特色,使产品在竞争中占有一定的优势。
【多选题】影响网络营销产品定价的因素有___________等。
【单选题】机械拆解总包:(  )。
【单选题】甲公司于 200 8 年 5 月 购得一幢登记用途为办公的两层临街房屋 , 首层建筑面积为 2000m 2 , 二层建筑面积为 1500m 2 , 该房屋于 2010 年 1 月出租给乙公司,租赁期限为 10 年 , 乙公司承租后将该房屋装修改造成酒楼 , 并在二层顶部加建了 500m 2 包房 , 2011 年 3 月甲公司以该房屋申请了 3 年期抵押贷款 , 201 4 年 8 月该房屋所在区域被列入征收范围,丙房地产估价机构分别于 2011 年、 2014 年接受委托 , 对该 房屋进 行了抵押估价和征收估价。 7. 该房屋的抵押建筑面积应为(    ) m 2 。
【单选题】CNKI的全称为( )。
【单选题】函数 ( ).
【单选题】塑料门窗的安装中,固定片或膨胀螺栓的数量与位置应正确,固定点应距窗角、中横框、中竖框(  )mm,固定点间距应小于或等于(  )mm。
【单选题】目前,社会上对种种迷信现象笃信、盲从者不在少数,根源就在于思辨和理性的____。在社会的进步和发展中,科学精神是消除各种____,破除种种迷信的利器。科学精神的核心,就是不盲从、不迷信。 依次填入划横线部分最恰当的一项是(    )
【单选题】下面()不是合法的整数数字:
【单选题】设用邻接矩阵 A 表示有向图 G 的存储结构,则有向图 G 中顶点 i 的入度为( )。
【单选题】检索上海大学师生发表的有关区域创新方面的会议文献,以下检索表达式书写正确的是 ( )。
【单选题】甲公司于 200 8 年 5 月 购得一幢登记用途为办公的两层临街房屋 , 首层建筑面积为 2000m 2 , 二层建筑面积为 1500m 2 , 该房屋于 2010 年 1 月出租给乙公司,租赁期限为 10 年 , 乙公司承租后将该房屋装修改造成酒楼 , 并在二层顶部加建了 500m 2 包房 , 2011 年 3 月甲公司以该房屋申请了 3 年期抵押贷款 , 201 4 年 8 月该房屋所在区域被列入征收范围,丙房地产估价机构分别于 2011 年、 2014 年接受委托 , 对该 房屋进 行了抵押估价和征收估价。 8 . 如甲公司 2014 年 3 月未能偿还贷款 , 关于该房屋处分的说法错误的是( )。
【填空题】填写图中箭头所指结构的名称:
【单选题】Hope you’ll enjoy the rest____ your trip in China.
【单选题】张某于 2010 年 5 月购买了位于市中心的一套商品住房 , 分两期付款(间隔三个月) , 每期付一半 , 月利率为 0.5% 。张某购房后向银行申请了 5 年期抵押贷款。 2014 年 1 月 张某由于资金需要再次以该房屋向同一银行申请贷款 , 委托某房地产估价机构进行再次贷款抵押估价,注册房地产估价师选用 市场比较法 为估价方法之一 , 经市场调査发现该市商品住房价格自 201 0 年 以来处于稳定上涨状态。 1 、 估价对象的原购买价格( M ) 换算为成交日期一次性付清的价格为( )。
【单选题】给出如下代码,以下选项中描述错误的是:‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪
【单选题】设 则( ).
【填空题】选择,可选择的东西
【判断题】跟单信用证开立的基础是销售合约,因此信用证下当事人不仅受信用证条款的约束,而且同时受销售合约条款的约束。
【单选题】在能见度不良的开阔水域中航行与他船构成危险碰撞危险,从及早的要求考虑,采取避让行动的时机应比在能见度良好时要()对正横前的来船宜在两船相距()时采取大幅度避让的行动。
【单选题】撰写“请示”必须_______。
【单选题】检索表达式“机构=清华大学 and 关键词=人脸识别 and 文献类型=核心期刊”的含义是( )。
【填空题】若曲线 和 在点 相切,其中 , 为常数,则 ____, ____.
【多选题】5 月份电商的销售节点有__________。
【填空题】已知 ,则 ____.
【单选题】蜗牛参加了很多次动物运动会,成绩如下:跳高,零;跳远,不到一厘米;短跑,一小时一米;马拉松,到了下一届运动会开幕还没跑完,结果每次都没有得奖。今年,蜗牛参加了攀岩比赛,它速度不快,但却登上了顶峰,获得了冠军。 这个故事寓意最相符的是(    )。
【多选题】网络广告的收费方式有_________等。
【单选题】以下选项中,对于函数的定义错误的是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:
【单选题】下面代码的输出结果是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:
【单选题】以下选项中,不属于函数的作用的是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:
【单选题】某网络百科基于移动互联网推出各种小百科全书,用户可以在各类手机应用商店中免费获取使用,但每一个小百科产品都有相关广告商的冠名。请问这属于__________价格策略。
【单选题】下列函数中在区间 满足拉格朗日定理的条件的是( )
【单选题】下面代码的输出结果是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:
【单选题】具有 2016 个结点的二叉树,其深度至少为 (     )。
【单选题】( )
【填空题】不友善的,不好的,恶毒的
【单选题】下面代码的输出结果是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:
【单选题】下列表达式中,()不是合法的元组。
【单选题】关于Python语言,以下说法错误的是():
【单选题】购买某种产品或者服务时赠送其他产品或者服务的策略属于_________。
【单选题】下列函数中,在 点可导的函数是
【单选题】甲公司于 200 8 年 5 月 购得一幢登记用途为办公的两层临街房屋 , 首层建筑面积为 2000m 2 , 二层建筑面积为 1500m 2 , 该房屋于 2010 年 1 月出租给乙公司,租赁期限为 10 年 , 乙公司承租后将该房屋装修改造成酒楼 , 并在二层顶部加建了 500m 2 包房 , 2011 年 3 月甲公司以该房屋申请了 3 年期抵押贷款 , 201 4 年 8 月该房屋所在区域被列入征收范围,丙房地产估价机构分别于 2011 年、 2014 年接受委托 , 对该 房屋进 行了抵押估价和征收估价。 9. 关于该两次估价的技术处理的说法 , 正确的是( )。
【填空题】处于困境
【单选题】假设函数中不包括global保留字,对于改变参数值的方法,以下选项中错误的是‪‪‪‪‪‪‫‪‪‪‪‪‪‪‪‪‪‪‫‫‪‪‪‪‪‪‪‪‪‪‪‫‪‪‪‪‪‪:

题目：

以下数据结构中不属于线性数据结构的是（C）

A：线性表

B：队列

C：二叉树

D：栈

解释：

线性结构定义：

如果一个非空的数据结构满足下列两个条件：1、有且只有一个根节点；2、每一个节点最多有一个前驱，也最多有一个后继；那就可以说这个数据结构是线性结构；

线性表：

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）

队列：

就和排队一样，晚来的站后面，所以前面最多一个，后面最多一个

二叉树：

分为根节点、左子树、右子树，所以后继可能有两个

栈：

栈是一种特殊的线性结构，里面的方法也是上面最多一个，下面最多一个

综上所述：根据线性结构和二叉树的定义可以知道：二叉树不是线性结构

按照关系来划分的
数据结构的定义：分为逻辑结构（元素之间有什么关系）和存储结构（元素之间怎么存储）
通常有下列四类基本的结构：

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。

⑵线性结构。该结构的数据元素之间存在着一对一的关系。

⑶树型结构。该结构的数据元素之间存在着一对多的关系。

⑷网状结构。该结构的数据元素之间存在着多对多的关系。
1 集合结构
集合是确定的

不能有相同的元素

无序的 {1 2 3 } { 1 3 2 }是同一个集合
2 线性结构 分清是从什么角度来说的 逻辑 还是存储
线性表（逻辑），栈（逻辑），队列（逻辑），双队列，数组，串 这些都是线性结构，栈，队列是操作受限的线性表。

这是栈的定义栈也是线性表

重点来说线性表

这是

这是在描述它的逻辑结构
顺序存储 物理内存相邻  顺序表
链式存储 链表    这两个 分别叫 顺序表，链表 是从存储结构上说的，即相关的数据元素用什么形式关联起来，是按照顺序挨个可查，还是一个指向另一个



线性表的链式存储 有好几种
1
线性表的两种存储结构对比

数组和顺序表

数组还限定了数据的物理存储必须是连续的

一、字符串和数组的基本概念

字符串是以字符作为数据元素的线性表，是重要的非数值处理对象

数组作为一种数据结构，特点是数据元素本身可以具有某种结构，但属于同一数据类型

二、字符串

2.1 字符串的定义

字符串是0个或多个字符组成的有限序列，只包含空格的串称为空格串

2.2 字符串的比较

假设有字符串X，Y，其长度分别为n，m

当下列条件之一成立时，称X<Y

（一）n<m，且Xi = Yi （i = 1,2,3,4…）

（二）存在某个k<=min（m，n），使得Xi = Yi（i = 1,2,3,4…,k-1），且Xk<Yk

e.g: “abcd” = “abcd”;“abc”<“abcd”;“abac”<“anaec”;“abafg”<“abc”

2.3 字符串的存储结构

字符串一般采用顺序存储

2.4 字符串的模式匹配

给定两个字符串S和T，在主串S中寻找子串T的过程称为模式匹配，T称为模式

2.4.1 朴素的模式匹配算法（BF算法）

BF算法的基本思想：从主串S的第一个字符串开始和模式T的第一个字符串进行比较，若相等，则继续比较二者的后续字符；否则，从主串的第二个字符开始和模式T的第一个字符进行比较。直到所有字符串比较完毕

算法：
void connect(char s[],char t[]){
	int i=0;
	int j=0;
	while(1){
		if(s[i] == t[j]){
			i++;
			j++;
			if(t[j] == '\0'){
				cout<<"匹配成功"<<endl;
				i = i-j+1;   //找到匹配成功时在主串中的初始位置
				cout<<"主串中匹配位置为："<<i<<endl;
				return ; 
			}
		}else if(s[i] != t[j]){
			i = i-j+1;  //回溯，回到上次匹配位置的下一个位置
			j = 0;
		}
		if(s[i] == '\0'){
			cout<<"匹配失败"<<endl;
			return ; 
		}
	}
}

时间性能的分析

（一）最好的情况下，每趟不成功的匹配都发生在模式T的第一个字符

e.g: S = “aaaaaaaaaaabc”  ;  T = “bc”;

时间复杂度O(m+n);

（一）最坏的情况下，每趟不成功的匹配都发生在模式T的最后一个字符

e.g: S = “aaaaaaaaaaab”  ;  T = “aaab”;

时间复杂度O(m×n);

2.4.2 改进的模式匹配算法（KMP算法）

KMP算法的基本思想：主串不进行回溯

BF算法的特点是主串回溯；而KMP算法的特点是主串不回溯，子串即模式串回溯

KMP算法：
void connect(char s[],char t[],int next[]){
	int i=0;
	int j=0;
	int lens = strlen(s);
	int lent = strlen(t);
	while(1){
		if(s[i] == t[j] || j == -1){
			i++;
			j++;
			if(j == lent){
				cout<<"匹配成功"<<endl;
				i = i-j+1;
				cout<<"主串中匹配位置为："<<i<<endl;
				return ; 
			}
		}else if(s[i] != t[j]){
			j = next[j];
		}
		if(i == lens){
			cout<<"匹配失败"<<endl;
			return ; 
		}
	}
}

next数组的实现算法：
	int next[j];	
	int m = -1;    //前缀 
	int n = 0;	   //后缀 
	next[0] = -1;
	while(n<j){
		if(m == -1 || t[m] == t[n]){
			m++;
			n++;
			next[n] = m;
		}else{
			m = next[m];
		}
	}

时间性能的分析

KMP算法的时间复杂度为O(m+n)
三、多维数组

3.1 数组的定义

数组是由类型相同的数据元素构成的有序集合，每一个数据元素成为一个数组元素

二维数组,如：a[x][y]  其中x表示行的数量，y表示列的数量

3.2 矩阵压缩

矩阵压缩的基本思想：①为多个值相同的元素只分配一个存储空间；②对零元素不分配存储空间

3.2.1 对称矩阵的压缩

令i，j分别为在矩阵中对应的位置，k为每个矩阵元素在一维数组中对应的元素下标

若是下三角矩阵，则：k = i*(i - 1)/2+j-1;

若为上三角矩阵，则：k = j*(j - 1)/2+i-1;

3.2.2 三角矩阵的压缩

令i，j分别为在矩阵中对应的位置，k为每个矩阵元素在一维数组中对应的元素下标

若是下三角矩阵，则：k = i*(i - 1)/2+j-1（i<=j时），k = n*（n+1）/2 （i>j）；

若为上三角矩阵，则：k = j*(j - 1)/2+i-1（i<=j时），k = n*（n+1）/2 （i>j）；

3.2.3 对角矩阵的压缩

令i，j分别为在矩阵中对应的位置，k为每个矩阵元素在一维数组中对应的元素下标

则：k = 2*i+j-3；

3.2.4 稀疏矩阵的压缩存储

3.2.4.1 三元组顺序表

思路：

1、首先创建一个结构体，用于存储每个非零矩阵元素的下标和数值
typedef struct element{
	int row,col;              //三元组的行号、列号 
	int item;                 //三元组的值 
}Element;

2、再创建一个结构体数组，每个数组元素包含了row，col和item值，存入数据元素的代码:
void TripleMatrix::setItem(int row,int col,int item){
	if(item == 0){
		cout<<"不用存入"<<endl;
		return;
	}else if(tu>=(mu*nu)){
		cout<<"矩阵已满"<<endl;
		return;
	}else{
		int i = 0;
		if(tu==0){                   //初始时，对第一个元素赋值 
			data[tu].row = row;
			data[tu].col = col;
			data[tu].item = item;
			tu++;
		}else{
			while(i<tu){                  //循环判断，找到合适的位置插入到其中 
				if(data[i].row<row )      //跟当前位置的元素比较，如果要插入的元素的row比当前的要小，则退出，插入到这个位置；否则就加一   
					i++;
				else if(data[i].row == row && data[i].col < col) //如果要插入的元素的row与当前的row相同，比较col的值，如果小一些，则退出；否则就加一 
					i++;
				else
					break;
			}
			if((data[i].col == col) && (data[i].row == row))  //如果row与col的值相同，则覆盖 
				data[i].item = item;
			else{
				for(int j=tu;j>i;j--)
					data[j] = data[j-1];
				data[i].row = row;
				data[i].col = col;
				data[i].item = item;
				tu++;
			}
		}
	}
}

3.2.4.2 十字链表法

略

3.2.5 矩阵的加法
bool MatrixAdd(TripleMatrix a,TripleMatrix b,TripleMatrix& c){
	if(a.mu != b.mu || a.mu != c.mu ||a.nu != b.nu ||a.nu != c.nu ){
		return false;
	}else{	
		for(int i=1;i<=a.mu;i++){
			for(int j=1;j<=a.nu;j++){
				int item = a.getItem(i,j) + b.getItem(i,j);
				if(item!=0)
					c.setItem(i,j,item);
			}
		}
		c.printTripleMatrix();
		return true;
	}
} 

3.2.6 矩阵的乘法
bool MatrixMulty(TripleMatrix a,TripleMatrix b,TripleMatrix& c){
	int item = 0; 
	if(a.mu != b.nu || a.mu != c.mu ||a.nu != b.mu ||b.nu != c.nu ){
		//矩阵 c 的行数由矩阵 a 的行数决定  矩阵 c 的列数由矩阵 b 的列数决定  
		return false;
	}else{			
		for(int i=1;i<=a.mu;i++){ // 控制矩阵a的行数的变化 
			for(int j=1;j<=b.nu;j++){  //控制矩阵b的列数的变化 
				for(int z=1;z<=b.mu;z++){  //矩阵a的每一行的列元素  以及控制矩阵b的每一列的行元素 
					item = item + a.getItem(i,z) * b.getItem(z,j);
				}
				if(item!=0)
					c.setItem(i,j,item);
				item = 0;
			}	
		
		}
		c.printTripleMatrix();
		return true;
	}
}