数据库应用技术模拟试卷
一、单项选择题（每个题只有一个答案是正确的。每题2分，共15题，30分）
1．下列属于数据库外模式的范畴是（）。
A. 数据库中的数据存储时是否进过加密
B. 用户看到的一张数据表
C. 数据库中的索引按照什么方式组织
D. 不同的用户可以看到不同的数据
2．在教师关系中，能够成为主关键字（或称主码）的属性是（）。
A、教师姓名
B、教师编号
C、教师年龄
D、教师性别
3．下列数据库中，应禁止用户修改删除，并应经常对其进行备份的是（）。
A. master数据库
B. tempdb数据库
C. model数据库
D. msdb数据库
4．属于关系模型中关系操作的范畴是（）。
A. 关系代数中的并运算
B. 数据以二维表来表示
C. 数据库的实体完整性
D. 数据库的参照完整性
5．数据库的备份不包括（）。
A、操作系统
B、系统数据库
C、用户数据库
D、事务日志
6．如果要存储的数据是带有小数位的数据，应使用的数据类型是（）。
A、数值数据类型
B、字符型
C、日期时间型
D、位型
7．第二范式是指（）。
A、设一个关系为R，它是满足第一范式的，若R中不存在非主属性对主键的传递函数依赖，
则称该关系符合第二范式。
B、设一个关系为R，它是满足第一范式的，若R中不存在非主属性对主键的部分函数依赖，
则称该关系符合第二范式。
C、设一个关系为R，它是满足第二范式的，若R中不存在非主属性对主键的传递函数依赖，
则称该关系符合第三范式。
D、设一个关系为R，它是满足第二范式的，若R中不存在非主属性对主键的部分函数依赖，
则称该关系符合第三范式。
8．在成绩数据表中，要计算选择某课程的学生人数总和，可采用（）。
A、Max函数
B、Min函数
C、Count函数
D、Avg函数
9．如果希望从成绩表中查询出所有成绩大于等于90分的记录，那么SQL条件语句应该是（）。
A、Where 成绩 >=90
B、Where 成绩≥90
C、Where成绩 >90 AND 成绩=90
D、Where成绩 >90
10．下列哪种情况比较适于建立索引（）。
A、基本表的记录数量特别多
B、基本表的记录数量特别少
C、经常进行插入操作的基本表的某列
D、经常进行删除操作的基本表的某列
11．数据库应用程序开发中，需求分析阶段的主要目的是（）。
A、回答“干什么”的问题
B、存储方法设计
C、绘制E-R图
D、创建数据库
12．查询姓名中带有“芳”字的学生，则SQL条件语句应包含（）。
A、Where 姓名 LIKE % ‘芳’
B、Where 姓名 LIKE ‘%芳％’
C、Where 姓名 % ‘LIKE芳LIKE’
D、Where 姓名 LIKE ‘芳%’
13．SQL Server数据库中的一个完整的备份通常要包括（）。
A、系统数据库、用户数据库和事务日志
B、系统数据库、系统表和数据字典
C、系统数据库、用户数据库和数据字典
D、用户数据库和事务日志
14．下列SQL语句中，实现主键约束的是（）。
A、学号 char (8) NOT NULL CONSTRAINT un_no UNIQUE
B、学号 char (8) NOT NULL CONSTRAINT PK_学生表 PRIMARY KEY
C、性别 char (2) NOT NULL check (性别＝‘男’or 性别＝‘女’)
D、学号 char (8) NOT NULL
15．下列SQL语句中，能够对查询结果进行排序的是（）。
A、SELECT * FROM 学生表 WHERE 专业＝‘软件’ORDER BY 年龄
B、SELECT * FROM 学生表 WHERE 专业＝‘软件’
C、SELECT * FROM 学生表 WHERE 专业＝‘软件’AVG 年龄
D、SELECT * FROM 学生表 WHERE 专业＝‘软件’DISTINCT 年龄
二、填空题（每空2分，共10分）
1．关系模型由三个部分组成，分别是数据结构、（）和关系的完整性。
2．如果一个数据表不满足第三范式，那么至少会存在数据冗余、更新异常、（）和（）等问题。
3．数据库还原方式包括完全还原方式、简单还原方式和（）。
4．数据库设计的主要原则包括表设计原则、（）和其他原则。
三、判断题（正确的在括号内打上“√”，错误的打上“╳”。每小题2分，共10分）
1．为某基本表建立索引，如果对基本表中的数据进行增删操作，则需要手工重新建立对应的索引文件。（）
2．FOREIGN KEY约束能够自动建立索引。（）
3．SQL语句“BEGIN TRAN [SACTION] 事务名”的主要作用是：开始一个事务。（）
4．数据字典是需求分析的常用工具之一，简称为DD（）。
5．每个用户均需通过登录账号建立自己的连接能力，以便获得对SQL的访问权限。（）
四、简述题（每小题5分，共10分）
1．请简要说明关系规范化的必要性。
2．简述数据库设计中物理设计阶段的主要内容有哪些？
五、综合应用题（第1、2题每题10分，第3题20分，共40分）
1．用SQL语句创建简单数据表
设有一个电影资料数据库，其中电影表Movie，包括电影编号Mno，数据类型为字符型（长度10）；电影名Title，数据类型为字符型（长度30）；制作年份Year，数据类型为整型；电影长度Length，数据类型为整型。演员表Actor，包括演员编号Ano，数据类型为字符型（长度10）；演员姓名Name，数据类型为字符型（长度20）；地址Address，数据类型为字符型（长度10）；性别Gender，数据类型为位型（0表示女，1表示男）。用SQL的建表语句建立上述两个基本表。
2 根据上题，请按下列要求，完成查询语句或更新操作
（1）统计1999年制作电影的平均长度和最短长度；
（2）在演员表Actor中插入一个名演员的记录，其中，演员编号：2018001；姓名：张雷；地址：河北；性别：男。
3．程序应用题
某电影资料数据库应用系统中包括电影信息录入功能，程序运行界面如图1所示，其中Text1为电影号、Text2为电影名。进入界面后，用户输入所有数据，点击“确认”按钮，将结果插入到电影表Movie 中。请补充完成下列程序代码。
图1“增加记录”窗体运行界面
Private Sub Command1_Click()
‘声明一个记录集对象
Dim ADOrs As New Recordset
‘将记录集对象与已建立的数据库联接对象ADOcn绑定
ADOrs.ActiveConnection=ADOcn
‘第一步：在电影表Movie中查询是否存在关键字相同的记录
strSQL=“Select Mno From Movie Where Mno =‘” + Text1 + “’”
strSQL
‘第二步：如果记录已经存在，则退出程序
If Not Then
MsgBox “记录已存在，不能继续增加”
Exit Sub
End If
‘第三步：将结果插入到电影表Movie中
strSQL =
strSQL
End Sub
数据库应用技术模拟试卷答案及评分标准
一、单项选择题（每个题只有一个答案是正确的。每题2分，共15题，30分）
1．D
2．B
3．A
4．A
5．A
6．A
7．B
8．C
9．A
10． A
11． A
12． B
13． A
14． B
15． A
二、填空题（每空2分，共10分）
1．关系操作集合
2．插入异常、删除异常
3．大容量日志记录还原方式
4．字段设计原则
三、判断题（正确的在括号内打上“√”，错误的打上“╳”。每小题2分，共10分）
1．（×）
2．（×）
3．（√）
4．（√）
5．（√）
四、简述题（每小题5分，共10分）
1．参考答案：
关系规范化能够减少数据冗余、更新异常、插入异常、删除异常。
2．参考答案：
存储记录的格式设计。
存储方法设计。
访问方法设计。
完整性和安全性考虑。
五、综合应用题（第1、2题每题10分，第3题20分，共40分）
1．参考答案及评分要点：
CREATE TABLE Movie(
Mno CHAR(10) PRIMARY KEY,
Title CHAR(30),
Year INT,
Length INT
)。
CREATE TABLE Actor(
Ano CHAR(10) PRIMARY KEY,
Name CHAR(20),
Address V ARCHAR(10),
Gender BIT
)。
评分要点
每张表为5分；不区分大小写。
2．参考答案及评分要点：
（1）
SELECT A VG(Length),MIN(Length)
FROM Movie
WHERE Year=1999。
（2）
INSERT INTO Actor(Ano,Name,Address,Gender)
V ALUES(‘2018001’,‘张雷’,’河北’,1)。
评分要点
每小题5分；不区分大小写。
3．参考答案：
‘第一步：在电影表Movie中查询是否存在关键字相同的记录
strSQL=“Select Mno From Movie Where Mno =‘” + Text1 + “’”
ADOrs.Open strSQL （本小点4分）
‘第二步：如果记录已经存在，则退出程序
If Not ADOrs.EOF Then （本小点4分）
MsgBox “记录已存在，不能继续增加”
Exit Sub
End If
‘第三步：将结果插入到电影表Movie中
strSQL =“Insert into Movie(Mno，Title) Values(‘”+Text1+“’，‘”+Text2+“’)”（本小点8分）
ADOcn.Execute strSQL （本小点4分）
End Sub
全真模拟试题(1) 一、选择题 在下列各题的A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。 （1）为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为 A）PAD图 B）N-S图 C）结构图 D）数据流图 （2）结构化程序设计主要强调的是 A）程序的规模 B）程序的效率 C）程序设计语言的先进性 D）程序易读性 （3）为了使模块尽可能独立，要求 A）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B）模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D）模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 （4）需求分析阶段的任务是确定 A)软件开发方法 B)软件开发工具 C)软件开发费用 D)软件系统功能 （5）算法的有穷性是指 A)算法程序的运行时间是有限的 B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的 D)算法只能被有限的用户使用 （6）对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是 A)快速排序 B)冒泡排序 C)直接插入排序 D)堆排序 （7）如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2 B)e2,e4,e3,e1 C)e3,e4,e1,e2 D) 任意顺序
（8）将E-R图转换到关系模式时，实体与联系都可以表示成 A)属性 B)关系 C)键 D)域 （9）有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为 A)并 B)自然连接 C)笛卡尔积 D)交 （10）下列有关数据库的描述,正确的是 A)数据处理是将信息转化为数据的过程 B)数据的物理独立性是指当数据的逻辑结构改变时,数据的存储结构不变 C)关系中的每一列称为元组,一个元组就是一个字段 D)如果一个关系中的属性或属性组并非该关系的关键字,但它是另一个关系的关键字,则称 其为本关系的外关键字 （11）连编应用程序不能生成的文件是 A).app文件 B).exe文件 C).dll文件 D).prg文件 （12）运算结果是字符串"book"的表达式是 A)LEFT(″mybook″,4) B)RIGHT(″bookgood″,4) C)SUBSTR(″mybookgood″,4,4) D)SUBSTR(″mybookgood″,3,4) （13）在Visual FoxPro中,下列各项的数据类型所占字符的字节数相等的是 A)日期型和逻辑型 B)日期型和通用型
《数据结构》模拟题（补） 一．单项选择题 1.在线性表的下列存储结构中，读取元素花费时间最少的是【】。 A．单链表B．双链表C．顺序表D．循环链表 2.设计一个判定表达式中左、右括号是否配对出现的算法，采用【】数据结构最佳。 A．集合B．线性表C．队列D．栈 3.n个结点的线索二叉树上含有的线索数为【】。 A．2n B．n-1 C．n D．n+1 4.设广义表D=(a,(b,c)),则tail(D）=【】。 A．b,c B．(b,c) C．((b,c)) D．c 5.由4个结点可以构造出【】种不同的二叉树。 A．12 B．13 C．14 D．15 6.在栈中，出栈操作的时间复杂度为【】。 A．O(1) B．O(n) C．O(log2n) D．O(n2) 7.假设Q[0..len-1]表示循环队列，f为队头指针，r为队尾指针，则进队操作语句是【】。 A．f=f+1 B．r=r+1 C．f=(f+1)%len D．r=(r+1)%len 8.一个n*n的对称矩阵，如果以行或列为主序放入内存，则其容量为【】。 A．n*n B．n*n/2 C．n*(n+1)/2 D．(n+1)*(n+1)/2 9.队列操作的原则是【】。 A．进优于出B．出优于进C．先进先出D．后进先出 10.下列数据结构中，【】是非线性数据结构。 A．栈B．串C．队列D．树 11.两个指针p和q，分别指向单链表的两个元素，p所指元素是q所指元素的前驱，则【】。 A．p==q B．q->next=p C．p->next=q D．p->next=q->next 12.数组A中，每个元素的长度为4个字节，行下标i从1到5，列下标j从1到4，从首 地址SA开始连续存放在存储器内，该数组按行存放时，元素A[3][2]的起始地址为【】。 A．SA+20 B．SA+36 C．SA+40 D．SA+45 13.已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1， 则第i个结点的地址为【】。 A．d1+(i-1)*m B．d1+i*m C．d1+(i+1)m D．d1-i*m 14.分析下列算法suanfa1(n)的时间复杂度是【】。 void suanfa1(int n) { int i,j,x=1； for(i=0；i 2020高考全真模拟卷05 地理 （本卷共15小题，满分100分，考试用时50分钟） 一、选择题：本题共11小题，每小题4分，共44分。在每小题给出的四个选项中，只有一项是符合题目 要求的。 普洱茶是以云南省当地大叶种晒青茶为原料，由茶农采用特定工艺、经发酵后加工制成。在以马驮为主要运输方式的时代，普洱茶要借助路上运输时间进行二次发酵。如今“渥堆发酵”技术可将普洱茶漫长的自然发酵时间缩短为45天左右。“渥堆发酵”是指将晒青毛茶堆放成一定高度后洒水，上覆麻布，使之在较高的温度、偏低的降水量的环境中发酵24小时左右。勐海县号称“普洱茶圣地”，位于云南省最南端，很多普洱茶企业都争相在勐海县设厂，即使不设厂，也要把发酵车间设在勐海县。据材料回答1—3题。1．催生普洱茶“渥堆发酵"技术的原因是。 A．气候适宜发酵B．传统经验丰富C．运输时间缩短D．原料优质丰富 2．在勐海县最好的发酵时间是 A．春季B．夏季C．秋季D．冬季 3．很多普洱茶生产企业争相在勐海县设厂的原因是。 A．加强企业协作B．共用基础设施C．提高企业知名度D．利用当地独特环境 【答案】1．C 2．A 3．D 【解析】1．根据材料信息可知，在过去由于交通运输不便，运输时间较长，普洱茶有充足的发酵时间，而现代交通快捷，不能很快的发酵普洱茶，故交通运输时间变化催生了普洱茶“渥堆发酵”技术。故选C。2．“渥堆发酵”的环境要求是气温较高，降水量较少，而该地属于热带季风气候，春季3—5月份，降水较少，气温较高，非常适合发酵。故选A。 3．根据材料可知，“很多普洱茶企业都争相在勐海县设厂，即使不设厂，也要把发酵车间设在勐海县”，说明勐海县独特的发酵环境是吸引企业布局的主要原因。故选D。 “无水港”是指在内陆地区建立的港口服务功能的物流中心，内陆的进出口商品可以在当地完成订舱、报关、报检等手续，将货物交给货代或船运公司。作为京津冀协同发展、“一带一路”倡议等国家战略的重要节点，天津港不断优化海陆双向物流网络布局。近年来，天津港陆续在内陆腹地辟建了25个“无水港”，完善港口与内陆的运输通道，实现内陆地区与国际航运的贯通。据此完成4—5题。 4．“无水港”业务的快速发展，主要得益于 A．高铁运输快速发展B．集装箱运输迅速发展 全真模拟试题一 ● 竞赛时间3小时。迟到超过半小时者不能进考场。开始考试后1小时内不得离场。时间 到，把试卷(背面朝上)放在桌面上，立即起立撤离考场。 ● 试卷装订成册，不得拆散。所有解答必须写在指定的方框内，不得用铅笔填写。草稿纸 在最后一页。不得持有任何其他纸张。 ● 姓名、报名号和所属学校必须写在首页左侧指定位置，写在其他地方者按废卷论处。 ● 允许使用非编程计算器以及直尺等文具。 1.008Zr Nb Mo Tc Ru Rh Pd Ag Cd In Sn Sb Te I Hf Ta W Re Os Ir Pt Au Hg Tl Pb Bi Po At Ac-Lr H Li Be B C N O F Na Mg Al Si P Cl S K Ca Sc Ti V Cr Mn Fe Co Ni Cu Zn Ga Ge As Se Br Rb Cs Fr Sr Ba Ra Y La Lu -6.9419.01222.9924.31 39.1040.0885.4787.62132.9137.3[223][226]44.9647.8850.9452.0054.9455.8558.9363.5558.6965.3910.8126.9869.7212.0128.0972.61114.8204.4118.7207.2112.4200.6107.9197.0106.4195.1102.9192.2101.1190.298.91186.295.94183.992.91180.991.22178.588.9114.0116.0019.0030.9774.92121.8 209.032.0778.96127.6[210][210] [210]126.979.9035.454.003 20.18 39.9583.80 131.3[222]He Ne Ar Kr Xe Rn 相对原子质量 Rf Db Sg Bh Hs Mt 第1题（12分）最近出版的“重大发现记实”中，Cute 教授发表了关于外星文明遗迹的研究结果。他认为外星人与人类非常相似，他们可能在亿万年前来过地球，留下了非常奇异的碑记。一些碑文已经破译被证明是外星人当地大学的大学生所用的普通化学教科书的几章。这些内容的最初几行就相当今人，看上去象是那个奇妙的世界里的物质定律，与我们的星球所遵循的规律不同。特别是原子结构也用四个量子数来描述，只有一个重大的区别： n ＝1，2，3…… L ＝0，1，2，3，…，(n －1) M ＝－2L ，－(2L －1)，…，－1，0，＋1，…，＋(2L －1)，＋2L M S ＝＋1/2，－1/2 Cute 教授允诺要继续发表相关研究，一旦他找到了财政支持，将继续他的破译工作并描述出X 星球上的周期表和一些基础化学内容。然而以揭示的碑文内容就足以预见一些重要事实。 1-1 试创造出X 周期表的前两个周期，为简便起见，用我们的化学符号来表示与我们原子有相同电子的X 原子； 1-2 猜测在那里可用作洗涤和饮用的X －水可能是什么？写出全部可能，并说明理由。 数据结构模拟试题一 一、判断题（每小题1 分，共15分） 1.计算机程序处理的对象可分为数据和非数据两大类。 2.全体自然数按大小关系排成的序列是一个线性表。 3.在描述单向链表的结点类型时，必须首先描述数值字段，然后再描述指针字段。 4.顺序栈是一种规定了存储方法的栈。 5.树形结构中的每个结点都有一个前驱。 6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。 7.若某顶点是有向图的根，则该顶点的入度一定是零。 8.如果某图的邻接矩阵有全零的行，没有全零的列，则该图一定是有向图。 9.用一维数组表示矩阵可以节省存储空间。 10.广义表的长度与广义表中含有多少个原子元素有关。 11.分块查找的效率与线性表被分成多少块有关。 12.散列表的负载因子等于存入散列表中的结点个数。 13.在起泡排序过程中，某些元素可能会向相反的方向移动。 14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。 15.索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。 二、填空题（每空1分，共15分） 1.顺序表是一种_____________线性表。 2.若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则对该队列最多只能执行___次插入操作。 3.栈和队列的区别在于________的不同。 4.在高度为h(h≥0)的二叉树中至少有___个结点，至多有___个结点。 5.若用二叉链表来存储具有m个叶子，n个分支结点的树，则二叉链表中有___个左指针域为空的结点，有___个右指针域 为空的结点。 6.n个顶点的有根有向图中至少有___条边，至多有___条边。 7.10行20列矩阵若用行优先顺序表来表示，则矩阵中第8行第7列元素是顺序表中第___个元素。 8.在各元素查找概率相等的情况下，用顺序查找方法从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是 _____。 9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，至多是___次。 10.在高度为3的6阶B-树中，至少有___个关键字，至多有___个关键字。 三、选择题（每题2分，共30分） 1.计算机所处理的数据一般具有某种内在联系性，这是指________。 A．元素和元素之间存在某种关系B．数据和数据之间存在某种关系 C．元素内部具有某种结构D．数据项和数据项之间存在某种关系 2. 假设顺序表目前有4个元素，第i个元素放在R[i]中，1≤i≤4 。若把新插入元素存入R[6]，则________。 A．会产生运行错误B．R[1]~R[6]不构成一个顺序表 C．顺序表的长度大于顺序表元素个数，会降低存储空间利用率 D．顺序表元素序号和数组元素下标不一致，会给使用带来麻烦 3. 设H是不带表头结点循环单向链表的表头指针，P是和H同类型的变量。当P指向链表最后一个结点时，_________。A．P所指结点指针字段的值为空B．P的值与H的值相等 C．P所指结点的地址与H的值相等D．P所指结点指针字段的值与H的值相等 4. 栈的定义不涉及数据的__________。 A．逻辑结构B．存储结构C．运算D．逻辑结构和存储结构 5. 设5个元素进栈的顺序是1,2,3,4,5，则出栈的顺序有可能是___________。 A．2,4,1,3,5 B．3,4,1,5,2 C．3,2,4,1,5 D．4,1,3,2,5 6. 若某棵二叉树结点的前序序列和中序序列相同，则该二叉树_________。 A．只有一个结点B．每个结点都没有左孩子C．每个结点都没有右孩子D．不存在 7.对于一棵具有n个结点，度为3的树来说，____________。 A．树的高度至多是n-3 B．树的高度至多是n-2 C．树的最低高度是┏log3(n+1)┓ D．至少在某一层上正好有3个结点 8．n个顶点的有向图如果可以进行拓扑排序，则可以断定该有向图__________。 A．含n个强连通分量B．有唯一的入度为0的顶点C．有多个出度为0的顶点 D．是一个有根有向图 9. 特殊矩阵用行优先顺序表表示，_____________ A．简化了矩阵元素之间的逻辑关系B．便于按行处理矩阵元素 第六章树 1. 对于图6.29给出的树，指出树中的根结点、叶结点和分支结点。并指出各个结点的度数和层数。 2. 对图6.29所示的树，采用先根次序、后根次序和中根次序遍历。问得到怎样的结点序列？ 3. 对图6.29所示的树，分别采用先根次序的父指针表示法、长子-兄弟表示法，试画出各种方法的图示。 4. 用三个结点A，B，C可以构成多少种不同的二叉树？请把它们画出来。 5. 将图 6.29所示的树转换成对应的二叉树是什么样子？请把它画出来。 6. 请按先根、后根和对称序遍历图6.30所示的二叉树，列出遍历所得的结点序列。 7 请将图6.30所示的二叉树转换成对应的树林，并按先根次序和后根次序遍历树林。 8. 对于给定的一组权值 w＝｛1，4，9，16，25，36，49，64，81，100｝， 构造具有Huffman树。并求出它的带权路径长度。 9 给出(a)所示树的双亲链表表示、孩子链表表示、双亲孩子链表表示及孩子兄弟链表表示等四种存储结构，并指出哪些存储结构易于求指定结点的祖先，哪些易于求指定结点的后代？ 10．画出下图所示的各二叉树所对应的森林。 11．假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成，这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。 1) 为这8个字母设计Huffman编码。 26构造连通网最小生成树的两个典型算法是______。 27．求图的最小生成树有两种算法，______算法适合于求稀疏图的最小生成树。 28. Prim（普里姆）算法适用于求______的网的最小生成树；kruskal（克鲁斯卡尔）算法适用于求______的网的最小生成树。 2021年高考地理全真模拟试题 考生须知： 1．本试题卷分第Ⅰ卷（选择题）和第Ⅱ卷（非选择题）两部分。全卷共12页，总分300 分，考试时间为150分钟。 2．答题前，考生须将自己的姓名、准考证号填写在答题纸规定的位置上。 3．试题答案一律做在答题纸上。非选择题必须按照题号顺序在答题纸上各题目的答题区域 内作答。超出答题区域或在其它题的答题区域内书写的答案无效。 第Ⅰ卷（选择题，共140分） 注意事项： 1．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑，如需改动，用橡 皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、选择题（本大题共35小题，每小题4分，共140分。在每题给出的四个选项中，只有一项 是最符合题目要求的。 2014年11月18日，首趟“义乌-马德里专线”货列到达了终点马德里。“义新欧”全线通行，是推动“一带一路”“互联互通”战略从构想走向落实的重要标志，赋予了古老丝绸之路以新的生命与活力。读图1回答1—3题。 1．该“新丝绸之路”所经过地区的自然带分别有 ①亚热带常绿阔叶林带 ②温带草原带 ③温带 荒漠带 ④温带落叶阔叶林带 ⑤热带草原带 ⑥亚热带常绿硬叶林带 A ．①②③④ B．①②④⑤ C．①②⑤⑥ D．③④⑤⑥ 2．该货运列车出发时装载的货物最可能有 A ．高级医药用品 B ．永康小五金 C ．9月10日刚问世的iPhone6 D ．欧洲人爱吃的牛肉 3．与以往海运相比，义新欧铁路通车对义乌小商品出口到欧洲的影响有①加快运输速度，缩短 货物运输时间 ②缩短运输距离，提高出口货物的运输效率 ③减少货物“通关”环节，降低 货物出口成本 ④提升小商品的质量，提高在欧洲地区的市场竞争力 A ．①②③ B ．①③④ C．②③④ D ． ①②④ 图2是一款新型太阳能衣服。用天然纤维制成，衣服内纳有太阳能电池板，可以给很多设备（包括手机，平板电脑和GPS 装置）充电，据此完成4—5题。 4．我国下列地区中，太阳能衣服使用效率最高的是 A ．四川盆地 B ．青藏高原 C ．东北平原 D ．长江中下游平原 5．下列关于世界太阳能光伏发电现状的分析，正确的是 A ．近年来增长迅速，因为太阳能发电成本较低 B ．发达国家发电量远超发展中国家，因为太阳能资 源更丰富 C ．发达国家大力发展太阳能光伏发电，可以有效减 轻碳排放的减排压力 D ．发达国家大力发展太阳能光伏发电，可以从根本 上解决能源短缺的问题 xx 年与2022年世界杯足球赛将分别在“航母”大国俄罗斯（图3）和“袖珍”小国卡 塔尔（图4）举办。读两国简图，回答6-7题。 图4 图3 图2 第三套全真模拟试题 一、选择题 1、[单选题]在Word的编辑状态，连续进行了两次"插入"操作，当单击二次"撤消"按钮后________。 （A）、将第一次插入的内容全部取消 （B）、将两次插入的内容全部取消 （C）、将第二次插入的内容全部取消 （D）、两次插入的内容都不被取消 2、[单选题]Windows将整个计算机显示屏幕看作是_________。 （A）、窗口 （B）、桌面 （C）、工作台 （D）、背景 3、[单选题]要在Word中建一个表格式简历表，最简单的方法是______。 （A）、用绘图工具进行绘制 （B）、在新建中选择简历向导中的表格型向导 （C）、用插入表格的方法 （D）、在“表格”菜单中选择表格自动套用格式 4、[单选题]在Windows中，打开“开始”菜单的组合键是_________。 （A）、【Alt】＋【Esc】 （B）、【Shift】＋【Esc】 （C）、【Alt】＋【Ctrl】 （D）、【Ctrl】＋【Esc】 5、[单选题]为了解决IP数字地址难以记忆的问题，引入了域服务系统______。 （A）、 PNS （B）、 MNS （C）、 DNS （D）、 SNS 6、[单选题]在Word文档中输入复杂的数学公式，执行______命令。 （A）、“插入”菜单中的对象 （B）、“格式”菜单中的样式 （C）、“表格”菜单中的公式 （D）、“插入”菜单中的数字 7、[单选题]与十六进制数AB等值的十进制数是________。 （A）、 172 （B）、 173 （C）、 170 （D）、 171 8、[单选题]下面关于工作表与工作簿的论述正确的是________。 （A）、一个工作簿的多张工作表类型相同，或同是数据表，或同是图表 山东科技大学继续教育学院 《数据结构C》模拟试题一 班级姓名学号 一、选择题（20分） 1. 组成数据的基本单位是( )。 (A) 数据项(B)数据类型(C)数据元素(D)数据变量 2. 线性表的链接实现有利于( )运算。 (A) 插入(B)读表元(C)查找(D)定位 3. 串的逻辑结构与( )的逻辑结构不同。 (A) 线性表(B)栈(C)队列(D)树 4. 二叉树第i（i≥1）层最多有( )个结点。 (A) 2i(B)2i (C) 2i-1(D) 2i-1 5. 设单链表中p指向结点A，若要删除A后结点（若存在），则需要修改p的操作为( ) (A) p.Next = p.Next.Next (B)p=p.Next (C)p=p.Next.Next (D)p.Next=p 6. 设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为( ) (A) 3,2,5,6,4,1 (B) 1,5,4,6,2,3 (C) 2,4,3,5,1,6 (D) 4,5,3,6,2,1 7. 设字符串S1=’ABCDEFG’，S2=’PQRST’，则运算S=CONCAT(SUB(S1,2,LENGTH(S2))，SUB(S1,LENGTH(S2),2))的结果为( ) (A) ‘BCQR’ (B) ‘BCDEF’ (C) ’BCDEFG’ (D) ‘BCDEFEF’ 8. 有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占1个地址空间，则a85地址为( ) (A)13 (B) 33 (C) 18 (D) 40 9. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为( ) (A) 3 (B) 4 (C) 5 (D) 1 10. 线索化二叉树中某结点D没有左孩子的必要条件是( ) (A) D.Lchild=null (B) D.ltag=1 (C) D.Rchild=null (D) D.ltag=0 二、填空题（20分） 1. 对于一个以顺序实现的循环队列Q[0..m_1]，队头、队尾指针分别为f,r,其判空的条件是 ，判满的条件是。 2. 循环链表的主要优点是。 3. 给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。 4 双向循环链表中，在p所指的结点之后插入f所指的结点，其操作为。 5. 下列为朴素的模式匹配算法，请在算法的处填入正确的子句。 2019高三年级全真模拟文科综合地理试卷 第I卷（选择题共140分） 一、选择题（本大题共35小题，每小题4分，共140分。在每小题给出的四个选项中，只有一项是符合题目要求的。 服装生产企业—美特斯邦威于1994年始建于浙江省温州市，服装面料以皮革、棉毛为主；1996年，其将生产环节外包给当地服装加工企业；1997年，美特斯邦威开始在企业内部推广信息技术，将总部从温州迁到上海，2004年又在新疆设立了服装代工厂。读美特斯邦威生产区位变化图(右图)，据此回答下列问题。 1. 服装代加工企业在区位选择上较灵活，其主要原因是（） A. 信息技术的进步 B. 产品小型化，价值高 C. 对劳动力素质要求不高 D. 原料运输量减少 2. 与温州相比，美特斯邦威将企业总部选择在上海的主要优势是（） A. 廉价劳动力丰富 B. 良好的信息网络 C. 位置优越 D. 水源充沛 3. 美特斯邦威在新疆设服装代工厂的优势是（） A. 原料丰富 B. 劳动力丰富 C. 交通便利 D. 技术先进 【答案】1. C 2. B 3. A 【解析】根据材料信息，判断服装代加工企业是劳动密集型企业，对劳动力的素质要求较低，数量要求大。企业区位选择，原料运量不会变化，运输距离变化，导致运输成本的变化。总部推广信息技术，需要高素质人才。新疆是我国棉花产区，发展服装产业，靠近原料产地。 1. 服装代加工企业在区位选择上较灵活，其主要原因是属于劳动密集型产业，对劳动力素质要求不高，C对。信息技术的进步不是主要影响因素，A错。劳动密集型产业的产品价值低，B错。原料运输量没有减少，运输成本可能增加，D错。 2. 与温州相比，美特斯邦威将企业总部选择在上海的主要优势是上海经济、科技水平较高，有良好的信息网络，B 对。总部需要的是高技术人才，不是廉价劳动力，A错。位置优越、水源充沛不是影响总部分布的主导因素，C、D 错。 3. 美特斯邦威在新疆设服装代工厂的优势是原料丰富，靠近原料产地，A对。新疆劳动力不如中东部地区丰富，B 错。新疆的交通、技术条件比东部沿海地区差，C、D错。 针叶樱桃原产于热带美洲加勒比海地区，喜光、喜热、怕低温，果实娇嫩，维生素C含量极高，但采摘后维生素C 流失很快。上世纪90年代，有植物学家尝试引进我国海南、云南、广西三个省区试种，多年过去后却只在海南形成了规模种植。近年来我国Y保健品企业在海南建立了天然维生素C生产基地，使针叶樱桃的开发潜力得到了很大发展。该企业生产的天然维生素C，是目前中国市场第一款只用针叶樱桃为原料的天然维生素C，产品供不应求。据此完成下列问题。 4. 云南、广西引种针叶樱桃未能形成规模种植的主要原因可能是（） A. 降水较少 B. 热量不足 C. 地形崎岖 D. 土壤贫瘠 5. 我国Y企业在海南建立天然维生素C保健品生产基地，最主要目的是（） A. 扩大市场销售份额 B. 充分利用原料成分 C. 减少原料运输成本 D. 利用当地廉价劳动力 【答案】4. B 5. B 【解析】 4. 依题意，针叶樱桃原产热带，喜热、怕低温，云南、广西的南部地区虽有局部狭窄的热带地区，但其纬度位置与地处热带的海南相比较高，冬季气温偏低，热量条件不理想，更易受低温冻害影响，在降水、地形土壤的肥力方面，与海南相差不明显。故选B。... 5. 与在中国其它地方建厂相比较，海南在消费市场、劳动力方面都不占优势，天然维生素C的原料很多，如果仅仅为了减少原料成本，可以选择接近其它原料的产地，而选择离针叶樱桃产地近的海南主要是因为针叶樱桃采摘后维生素C流失很快，离得近可以更充分利用原料的成分。故选B。 福建平潭岛东北部的沙地底村北部分布着一座巨大沙丘，沙丘虽与村庄近在咫尺，但沙丘却从不移动，形成“沙不袭村，村不毁沙，人沙和平共处”的地理奇观。沙丘上长有稀疏的植被，覆盖一些黑色碎石。岛上常年盛行东北风，风力达六、七级。据此完成下列问题。 文艺常识全真模拟试题 一 文艺常识全真模拟试题 一、填空题（每空1分，共30分） 1、清代有两位著名做曲作家，时称“南洪北孔”，其中的“北孔”是指孔尚任，那么“南洪”是指（）。 2、（）是意大利文艺复兴时期的代表人物，代表作是短篇小说集《十日谈》。 3、中国古代偶写问一句将被冠以“圣字”，其中“书圣”是（），“画圣”是（），诗圣是（）。 4、我国电影的三大奖项分别是（）、（）、（）。 5、“有的人或者，他已经死了；有的人死了，他还活着。”这首诗运用的修辞手法是（），作者是（）。 6、初唐四杰是指初唐高宗至武后初年出现的“以文章齐名天下”的优秀诗人，他们是王勃、（）、卢照邻和（）。 7、“新乐府诗”是由唐代诗人（）发起的，“花间词派”的创始者是晚唐词人（），“婉约派”词人的代表是（）和（）。 8、（）是我国第一部诗歌总集，（）是我国第一部军事著作，（）是我国第一部纪传体通史，（）是我国第一手长篇叙事诗。 9、古希腊三大悲剧作家是，他们的代表作品分别是（）、（）、（）。 10、成语“萧规曹随”中的萧和曹分别指（）和（）。 11、“海上生明月，天涯共此时”出自于唐代的（）的《望月怀远》，“春色满园关不住，一枝红杏出墙来“出自宋代叶绍翁的（）。 二、选择题（每题0.5分，共15分） １、电影发明于（） Ａ、1890年Ｂ、1892年Ｃ、1895年Ｄ、1902年 ２、苏轼咏西湖诗云：“水光潋滟晴方好，山色空蒙雨亦奇”，此时说明再关上景物时，不同的（）会产生不同的效果。 Ａ、时间Ｂ、角度Ｃ、距离Ｄ、心情 ３、下面连线完全正确的一组是（） Ａ、《诗学》－亚里士多德－古罗马Ｂ、《十日谈》－维加－意大利Ｃ、《老实人》－伏尔泰－法国Ｄ、《阴谋与爱情》－希勒－俄国 ４、由张艺谋担任摄影师的电影做作品是（） Ａ、《红高粱》Ｂ、《孩子王》Ｃ、《黄土地》Ｄ、《老井》 ５、“大明湖畔，灼突泉边，故居在垂杨深处；漱玉集中，金石录里，文采有后主遗风。”这幅对联咏吟的是（）Ａ、辛弃疾Ｂ、朱淑真Ｃ、李清照Ｄ、赵佶 ６、千古名句“但愿人长久，千里共长娟”出自于（）的诗。 Ａ、李商隐Ｂ、苏轼Ｃ、白居易Ｄ、李白 ７、以下四个选项中哪个不是光的三原色之一？（） Ａ、黄Ｂ、红Ｃ、绿Ｄ、蓝 8、普利策奖是什么方面的大奖（） A 文学 B 电影 C 数学 D 新闻 9、电影频道是中央电视台第几套节目？（） A 、5 B、6 C、7 D、8 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成 ( )个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 A． 11 B.35 C. 19 D. 53 图一 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F D. B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) 少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 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、下列排序算法中不稳定的是（）。 A. 直接选择排序 B. 直接插入排序 C. 起泡排序 D. 归并排序 6、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4 江苏省2018高考考全真模拟试卷（5） 地理试题 一、选择题（共60分） （一）单项选择题（本大题共18小题，每小题2分，共计36分。在每小题给出的四个选项中，只有一个选项是最符合题目要求的。） 读“美国航天局在空间站拍摄的地球照片”，完成1～2题。 1．该日最可能是 A.3月2日 B.6月12日 C．9月22日 D．12月31日 【解析】本题组以“美国航天局在空间站拍摄的地球照片”为命题情境，考查学生对地球上白昼的季节变化、地球公转意义等相关知识的掌握程度。第1题从昼昏线与经线大致平行的信息可知，该日为两分日前后，故正确答案为C。 2．该日后一周，珠海 A．白昼时间将逐渐变长 B．昼夜时差将不断变大 C．正午太阳高度将变大 D．日出方位将逐渐北移 【解析】该日后一周，太阳直射点远离赤道，所以珠海白昼时间也可能不断变短；昼夜时差不断变大；正午太阳高度也可能不断变小；日出方位也可能逐渐南移，故正确答案为B。 2016年9月2日0时37分，在新西兰北岛附近海域发生6.9级地震，震源深度30千米。读“震中位置示意图”。据此完成3～5题。 3．新西兰多地震的原因主要是 (A) A.印度洋板块与太平洋板块挤压碰撞 B．亚欧板块与印度洋板块挤压碰撞 C．印度洋板块与南极洲板块挤压碰撞 D．南极洲板块与太平洋板块挤压碰撞 【解析】本题组以新西兰北岛附近海域发生6.9级地震为命题情境，考查学生对地震成因、气压带、风带季节性移动规律及其对气候影响、发达国家区域发展特点等相关知识的掌握程度。第3题新西兰多地震的原因主要是因为其位于印度洋板块与太平洋板块交界处，受板块相互挤压碰撞而成，故正确答案为A。 4．地震发生时节 (B) A.震中盛行东南风，气候温暖少雨 B．开普敦盛行西北风，气候温和多雨 C．孟买盛行东北风，气候暖热少雨 D．罗马盛行西南风，气候高温多雨 【解析】此时节新西兰盛行西北风，气候温和多雨；南非开普敦属地中海气候，此时盛行西北风，气候温和多雨；孟买盛行西南风．气候高温多雨；罗马受副热带高压控制，气候炎热少雨，故正确答案为B。 5．新西兰 (C) A.人口增长特点是高出生率，低死亡率，高自然增长率 B．城市化进程的特点是起步晚，发展快，水平高 C．农业生产特点是生产规模大，机械化水平高，商品率高 D．三次产业构成特点是第二产业>第三产业>第一产业 【解析】新西兰属发达国家，其人口增长特点为低出生率，低死亡率，低自然增长率；城市化进程的特点是起步早，水平高，目前发展慢；农业生产特点是生产规模大，机械化水平高，商品率高；三次产业构成特点是第三产业>第二产业>第一产业，故正确答案为C。 举世瞩目的第31届夏季奥林匹克运动会于2016年8月5～21日在巴西里约热内卢举行，读“巴西里约热内卢位 中考数学全真模拟试题 一、选择题（本题有10小题，每小题4分，共40分．请选出各题中唯一的正确选项） 1．－5的相反数是（ ） A. －5 B. 5 C. 1 5 D. 1 5- 2．下列所给图形中，既是中心对称图形又是轴对称图形的是（ ） 3．如图，桌面上有一个一次性纸杯，它的俯视图是（ ） A ． B ． C ． D ． 4．要使分式 3 2x x --有意义，则x 的取值应满足（ ） A ．x 3≠ B ．x 2≠ C ．2x < D ．x>2 5．某校7名初中男生参加引体向上体育测试的成绩分别为：8，5，7，5，8，6，8，则这组数据的众数和中位数分别为（ ） A ．6，7 B ．8，6 C ． 5，7 D ． 8，7 6．下列运算正确的是（ ） A. 632a a a =? B.222)(b a b a +=+ C. 236()a a -=- D. 235a a a += 7．将二次函数3)2(2---=x y 的图象先向右平移2个单位，再向上平移2单位后，所得图象的函数表达式是（ ） A ．2y 1x =-- B ．2y 5x =-- C ．()2y x 41=--- D ．()2y x 45=--- 8AB O C D D=20BAC ∠∠o e 、如图，是直径，，是圆上的点，若，则的值是（ ） A ．20o B ．60o C ．70o D ．80o 9．某校组织1080名学生去外地参观，现有A 、B 两种不同型号的客车可供选择。在每辆 （第 3题图） 主视方向 第8题 A 车刚好满座的前提下，每辆B 型客车比每辆A 型客车多坐15人，单独选择B 型客车比单独选择A 型客车少租12辆，设A 型客车每辆坐x 人，根据题意列方程为（ ） A 、 108010801215x x =+- B 、108010801215x x =-- C 、108010801215x x =++ D 、10801080 1215 x x =-+ () 6 y S S A 10.OAD BCD A AO x B AB ABC C AC x D =V V V 点在反比例函数= 在第一象限的图象上，连结并延长交另一分支于点，以为斜边作等腰直角，顶点在第四象限，与轴交于点。若，则点的横 坐标为 A ．2 B ． C D ．1 二、填空题（本题有6小题，每小题5分，共30分） 11．分解因式： 2484x x -+=_____________． 12．在一个不透明的盒子中装有1个白球和2个黄球，它们除颜色不同外，其余均相同， 则从中随机摸出两个球是一白一黄的概率是_________ ． 13．抛物线2y ax bx c =++的对称轴为直线x=1，与x 轴的一个交点的坐标为（﹣3，0），则 与x 轴另一个交点坐标为_______． 14.关于x 的一元二次方程210mx x -+=总有实数根，则m 应满足的条件是__________． 15．如图用两个完全相同的1cm ×4cm 长方形纸片，其中心用细铁丝串起来，使纸片交叉 叠合，旋转纸片，保持重叠部分形状为菱形，则菱形的最大面积是_______2 cm ． 数据结构设计课程代码：7399 一、单项选择题（在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。每小题2分，共40分） 1、串的长度是（）。 A、串中不同字母的个数 B、串中不同字符的个数 C、串中所含字符的个数，且大于0 D、串中所含字符的个数 2、若用数组S[1..n]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。 A、S1的栈底位置为0，S2的栈底位置为n+1 B、S1的栈底位置为0，S2的栈底位置为n/2 C、S1的栈底位置为1，S2的栈底位置为n D、S1的栈底位置为1，S2的栈底位置为n/2 3、队列操作的原则是（）。 A、先进先出 B、后进先出 C、只能进行插入 D、只能进行删除 4、有64个结点的完全二叉树的深度为（）（根的层次为1）。 A、8 B、7 C、6 D、5 5、在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1 6、带权有向图G用邻接矩阵A存储，则顶点i的人度等于A中（）。 A、第i行非∞的元素之和 B、第i列非∞的元素之和 C、第i行非∞且非0的元素个数 D、第i列非∞且非0的元素个数 7、在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。 A、0(n) B、0(log2n) C、0(nolg2n) D、0(n2) 8、若表R在排序前已按键值递增顺序排列，则（）算法的比较次数最少。 A、直接插入排序 B、快速排序 C、归并排序 D、选择排序 9、下列排序算法中，（）排序在某趟结束后不一定选出一个元素放到其最终的位置上。 A、选择 B、冒泡 C、归并 D、堆【精品整理】2020高考地理全真模拟卷05(解析版)
全真模拟试题(一).doc
数据结构模拟试题及答案
数据结构复习模拟题5
2021-2022年高考地理全真模拟试题
第三套全真模拟试题 (1)
《数据结构C》模拟试题
精品2019届高三地理全真模拟试题(含解析)
文艺常识全真模拟试题一
《数据结构》模拟试卷一及答案
大工数据结构课程考试模拟试卷a
江苏省2018高考地理考前全真模拟试题试题5带答案
中考数学全真模拟试题(含答案)
数据结构模拟试卷(含答案)
相关主题
文本预览