第6章 字典和集合习题(含答案及解析)
离散数学-第六章集合代数课后练习习题及答案
第六章作业评分要求:1. 合计57分2. 给出每小题得分(注意: 写出扣分理由).3. 总得分在采分点1处正确设置.一有限集合计数问题(合计20分: 每小题10分, 正确定义集合得4分, 方法与过程4分, 结果2分)要求: 掌握集合的定义方法以及处理有限集合计数问题的基本方法1 对60个人的调查表明, 有25人阅读《每周新闻》杂志, 26人阅读《时代》杂志, 26人阅读《财富》杂志, 9人阅读《每周新闻》和《财富》杂志, 11人阅读《每周新闻》和《时代》杂志, 8人阅读《时代》和《财富》杂志, 还有8人什么杂志也不读.(1) 求阅读全部3种杂志的人数;(2) 分别求只阅读《每周新闻》、《时代》和《财富》杂志的人数.解定义集合: 设E={x|x是调查对象},A={x|x阅读《每周新闻》}, B={x|x阅读《时代》}, C={x|x阅读《财富》}由条件得|E|=60, |A|=25, |B|=26, |C|=26, |A∩C|=9, |A∩B|=11, |B∩C|=8, |E-A∪B∪C|=8 (1) 阅读全部3种杂志的人数=|A∩B∩C|=|A∪B∪C|-(|A|+|B|+|C|)+(|A∩B|+|A∩C|+|B∩C|)=(60-8)-(25+26+26)+(11+9+8)=3(2) 只阅读《每周新闻》的人数=|A-B∪C|=|A-A∩(B∪C)|=|A-(A∩B)∪(A∩C)|=|A|-(|A∩B|+|A∩C|-|A∩B∩C|)=25-(11+9-3)=8同理可得只阅读《时代》的人数为10, 只阅读《财富》的人数为12.2 使用容斥原理求不超过120的素数个数.分析:本题有一定难度, 难在如何定义集合. 考虑到素数只有1和其自身两个素因子, 而不超过120的合数的最小素因子一定是2,3,5或7(比120开方小的素数), 也就是说, 不超过120的合数一定是2,3,5或7的倍数. 因此, 可定义4条性质分别为2,3,5或7的倍数, 先求出不超过120的所有的合数, 再得出素数的个数.解定义集合: 设全集E={x|x∈Z∧1≤x∧x≤120}A={2k|k∈Z∧k≥1∧2k≤120},B={3k|k∈Z∧k≥1∧3k≤120},C={5k|k∈Z∧k≥1∧5k≤120},D={7k|k∈Z∧k≥1∧7k≤120}.则不超过120的合数的个数=|A∪B∪C∪D|-4 (因为2,3,5,7不是合数)=(|A|+|B|+|C|+|D|)-(|A∩B|+|A∩C|+|A∩D|+|B∩C|+|B∩D|+|C∩D|)+(|A∩B∩C|+|A∩B∩D|+|A∩C∩D|+|B∩C∩D|)-|A∩B∩C∩D|-4=(60+40+24+17)-(20+12+8+8+5+3)+(4+2+1+1)-0-4 (理由见说明部分)=89因此不超过120的素数个数=120-1-89=30 (因为1不是素数)说明: |A|=int(120/2); |A⋂B|=int(120/lcd(2,3));|A⋂B⋂C|=int(120/lcd(2,3,5)); |A⋂B⋂C⋂D|=int(120/lcd(2,3,5,7)).二集合关系证明1 设A,B,C是任意集合, 证明(1) (A-B)-C=A-(B∪C)(2) A∩C⊆B∩C ∧A-C⊆B-C ⇒A⊆B(合计12分: 每小题6分; 格式3分, 过程每错一步扣1分)证明(1) 逻辑演算法: ∀x,x∈(A-B)-C⇔x∈(A-B)∧¬x∈C (-定义)⇔(x∈A∧¬x∈B)∧¬x∈C (-定义)⇔x∈A∧(¬x∈B∧¬x∈C) (∧的结合律)⇔x∈A∧¬(x∈B∨x∈C) (德摩根律)⇔x∈A∧¬x∈B∪C (∪定义)⇔x∈A-B∪C (-定义)所以(A-B)-C=A-(B∪C).集合演算法(A-B)-C=(A∩~B)∩~C (补交转换律)=A∩(~B∩~C) (∩的结合律)=A∩~(B∪C) (德摩根律)=A-(B∪C) (补交转换律)得证.(2) 逻辑演算法: ∀x,x∈A⇔x∈A∩(C∪~C) (排中律, 同一律)⇔x∈(A∩C)∪(A∩~C) (∪对∩的分配率)⇔x∈A∩C∨x∈A-C (∪的定义, 补交转换律)⇒x∈B∩C∨x∈B-C (已知条件A∩C⊆B∩C与A-C⊆B-C) ⇔x∈(B∩C)∪(B-C) (∪的定义)⇔x∈(B∩C)∪(B∩~C) (补交转换律)⇔x∈B∩(C∪~C) (∩对∪的分配率)⇔x∈B (排中律, 同一律)所以A⊆B.集合演算法A=A∩(C∪~C) (同一律, 排中律)=(A∩C)∪(A∩~C) (∩对∪的分配率)=(A∩C)∪(A-C) (补交转换律)⊆(B∩C)∪(B-C) (已知条件A∩C⊆B∩C与A-C⊆B-C)=(B∩C)∪(B∩~C) (补交转换律)=B∩(C∪~C) (∩对∪的分配率)=B (排中律, 同一律)得证.方法三因为A∩C⊆B∩C, A-C⊆B-C, 所以(A∩C)∪(A-C)⊆(B∩C)∪(B-C)|, 整理即得A⊆B, 得证.2 求下列等式成立的充分必要条件(1) A-B=B-A(2) (A-B)∩(A-C)=∅(合计10分: 每小题5分; 正确给出充分必要条件2分, 理由3分)解(1) A-B=B-A方法一两边同时∪A得: A=(B-A)∪A=B∪A ⇒B⊆A; 同理可得A⊆B, 综合可得A=B.另一方面, 当A=B时显然有A-B=B-A. 因此所求充要条件为A=B.方法二∀x,x∈A-B∧x∈B-A⇔x∈(A-B)∩(B-A)⇔x∈∅所以A-B=B-A⇔A-B=∅∧B-A=∅⇔A⊆B ∧B⊆A⇔A=B因此A=B即为所求.(2) (A-B)∩(A-C)=∅⇔(A∩~B)∩(A∩~C)=∅⇔A∩(~B∩~C)=∅⇔A∩~(B∪C)=∅⇔A-(B∪C)=∅⇔A⊆B∪C所以A⊆B∪C即为所求充要条件.说明: 这类题型一般先求出必要条件, 再验证其充分性.三设全集为n元集, 按照某种给定顺序排列为E={x1,x2,…,x n}. 在计算机中可以用长为n的0,1串表示E的子集. 令m元子集A={x i1,x i2,…,x im}, 则A所对应的0,1串为j1j2…j n, 其中当k=i1,i2,…,i m时j k=1, 其它情况下j k=0.例如, E={1,2,…,8}, 则A={1,2,5,6}和B={3,7}对应的0,1串分别为11001100和00100010.(1)设A对应的0,1串为10110010, 则~A对应的0,1串是什么?(2) 设A与B对应的0,1串分别为i1i2…i n和j1j2…j n, 且A∪B, A∩B, A-B, A⊕B对应的0,1串分别为a1a2…a n, b1b2…b n, c1c2…c n, d1d2…d n, 求a k,b k,c k,d k, k=1,2,…,n.(合计15分: (1)3分; (2)12分, 每个结果正确2分, 求解过程4分)解下述运算是二进制数的位运算(1) 01001101(2) a k=i k∨j k, b k=i k∧j k, c k=i k∧¬j k, d k=(i k∧¬j k)∨(¬i k∧j k).说明: 这里c k和d k的求解可以使用主范式求解.c k,d k的真值表如下k kc k⇔m2=i k∧¬j kd k⇔m1∨m2=(¬i k∧j k)∨(i k∧¬j k).。
集合知识点+基础习题(有答案)
集合练习题知识点一般地,我们把研究对象统称为元素,把一些元素组成的总体叫做集合(简称集).⑴确定性-因集合是由一些元素组成的总体,当然,我们所说的“一些元素〞是确定的.⑵互异性-即集合中的元素是互不一样的,假如出现了两个(或几个)一样的元素就只能算一个,即集合中的元素是不重复出现的.⑶无序性-即集合中的元素没有次序之分.我们通常用大写拉丁字母A,B,C,…表示集合,用小写拉丁字母a,b,c,…表示集合中的元素.常用数集及其记法非负整数集〔或自然数集〕,记作N正整数集,记作N*或N+;整数集,记作Z有理数集,记作Q实数集,记作R3.元素与集合之间的关系2.选择题⑴以下说法正确的( )(A) “实数集〞可记为{R}或{实数集}(B){a,b,c,d}与{c,d,b,a}是两个不同的集合(C)“我校高一年级全体数学学得好的同学〞不能组成一个集合,因为其元素不确定⑵ 2是集合M={ }中的元素,那么实数为( )(A) 2 (B)0或3 (C) 3 (D)0,2,3均可二、集合的几种表示方法1、列举法-将所给集合中的元素一一列举出来,写在大括号里,元素与元素之间用逗号分开.*有限集与无限集*⑴有限集-------含有有限个元素的集合叫有限集例如: A={1~20以内所有质数}⑵无限集--------含有无限个元素的集合叫无限集例如: B={不大于3的所有实数}2、描绘法-用集合所含元素的共同特征表示集合的方法.详细方法:在花括号内先写上表示这个集合元素的一般符号及以取值(或变化)范围,再画一条竖线,在竖线后写出这个集合中元素所具有的共同特征.3、图示法 -- 画一条封闭曲线,用它的内部来表示一个集合.常用于表示不需给详细元素的抽象集合.对已给出了详细元素的集合也当然可以用图示法来表示如: 集合{1,2,3,4,5}用图示法表示为:三、集合间的根本关系观察下面几组集合,集合A与集合B具有什么关系?(1) A={1,2,3},B={1,2,3,4,5}.(2) A={x|x>3},B={x|3x-6>0}.(3) A={正方形},B={四边形}.(4) A=∅,B={0}.定义:一般地,对于两个集合A与B,假如集合A中的任何一个元素都是集合B的元素,我们就说集合A包含于集合B,或集合B包含集合A,记作A⊆B〔或B⊇A〕,即假设任意x∈A,有x∈B,那么A⊆B(或A⊂B)。
python第6章字典课后习题答案
Solutions - Chapter 66-1: PersonUse a dictionary to store information about a person you know. Store their first name, last name, age, and the city in which they live. You should have keys such as first_name, last_name, age, and city. Print each piece of information stored in your dictionary.Output:6-2: Favorite NumbersUse a dictionary to store people’s favorite numbers. Think of five names, and use them as keys in your dictionary. Think of a favorite number for each person, and store each as a value in your dictionary. Print each person’s name and their favorite number. For even more fun, poll a few friends and get some actual data for your program.Output:6-3: GlossaryA Python dictionary can be used to model an actual dictionary. However, to avoid confusion, let’s call it a glossary.Think of five programming words you’ve learned about in the previous chapters. Use these words as the keys in yourglossary, and store their meanings as values.Print each word and its meaning as neatly formatted output.You might print the word followed by a colon and then itsmeaning, or print the word on one line and then print itsmeaning indented on a second line. Use the newline character ('\n') to insert a blank line between each word-meaning pair in your output.Output:6-4: Glossary 2Now that you know how to loop through a dictionary, clean up the code from Exercise 6-3 (page 102) by replacing your seriesof print statements with a loop that runs through the dictionary’s keysand values. When you’re sure that your loop works, add five more Python terms to your glossary. When you run your program again, these new words and meanings should automatically be included in the output.Output:6-5: RiversMake a dictionary containing three major rivers and the country each river runs through. One key-value pair might be 'nile': 'egypt'.∙Use a loop to print a sentence about each river, such as The Nile runs through Egypt.∙Use a loop to print the name of each river included in the dictionary.∙Use a loop to print the name of each country included in the dictionary.Output*:*Sometimes we like to think of Alaska as our own separate country.6-6: PollingUse the code in favorite_languages.py (page 104).∙Make a list of people who should take the favorite languages poll. Include some names that are already in the dictionary and some that are not.∙Loop through the list of people who should take the poll. If they have already taken the poll, print a message thanking them for responding. If they have not yet taken the poll, print a message inviting them to take the poll.Output:6-7: PeopleStart with the program you wrote for Exercise 6-1 (page 102). Make two new dictionaries representing different people, and store all three dictionaries in a list called people. Loop through your list of people. As you loop through the list, print everything you know about each person.Output:6-8: PetsMake several dictionaries, where the name of each dictionary is the name of a pet. In each dictionary, include the kind of animal and the owner’s name. Store these dictionaries in a list called pets. Next, loop through your list and as you do print everything you know about each pet.Output:6-9: Favorite PlacesMake a dictionary called favorite_places. Think of three names touse as keys in the dictionary, and store one to three favorite places for each person. To make this exericse a bit more interesting, ask somefriends to name a few of their favorite places. Loop through the dictionary, and print each person’s name and their favorite places.Output:6-10: Favorite NumbersModify your program from Exercise 6-2 (page 102) so each person can have more than one favorite number. Then print each person’s name along with their favorite numbers.Output:6-11: CitiesMake a dictionary called cities. Use the names of three cities askeys in your dictionary. Create a dictionary of information about each city and include the country that the city is in, its approximate population, and one fact about that city. The keys for each city’s dictionary should be something like country, population, and fact.Print the name of each city and all of the information you have stored about it.Output:。
第6章 字典和集合习题(含答案及解析)
第6章字典和集合习题一、选择题。
1.以下选项中,不是建立字典的方式是( )A)d = {[1,2]:1, [3,4]:3}B)d = {(1,2):1, (3,4):3}C)d = {'张三':1, '李四':2}D)d = {1:[1,2], 3:[3,4]}正确答案: A解析:字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号({})中,键必须是唯一的,但值则不必。
值可以取任何数据类型,但键必须是不可变的,如字符串,数字或元组。
2.以下表达式,正确定义了一个集合数据对象的是:( )A) x = { 200, ’flg’, 20.3}B) x = ( 200, ’flg’, 20.3)C) x = [ 200, ’flg’, 20.3 ]D) x = {‘flg’ : 20.3}正确答案: A解析:集合(set)是一个无序的不重复元素序列。
元素之间用逗号隔开,序列用大括号 { } 括起来。
3.给出如下代码:DictColor = {“seashell”:“海贝色”,“gold”:“金色”,“pink”:“粉红色”,“brown”:“棕色”,“purple”:“紫色”,“tomato”:“西红柿色”} 以下选项中能输出“海贝色”的是( )A)print(DictColor.keys())B)print(DictColor[“海贝色”])C)print(DictColor.values())D)print(DictColor[“seashell”])正确答案: D解析:可使用查找操作符([ ])进行访问字典,即依次指定字典名和放在方括号内的键进行访问。
4.下面代码的输出结果是( )d ={"大海":"蓝色", "天空":"灰色","大地":"黑色"}print(d["大地"],d.get("大地","黄色"))A)黑的灰色B)黑色黑色C)黑色蓝色D)黑色黄色正确答案: B解析:访问字典有两种方式,一是使用查找操作符([ ])进行访问,即依次指定字典名和放在方括号内的键进行访问;二是使用函数get(key, default=None)获取指定键的值,参数default 用于指定当要查询的键不存在时,此方法返回的默认值。
Python语言程序设计基础(第2版)全答案v3-20180823
Python语言程序设计基础(第2版)全答案(Ver. 2.0,2018年5月)嵩天礼欣黄天羽著(本文档由该书原作者提供,有任何修改意见请反馈:黄天羽huangtianyu@。
)目录目录 (2)第1章程序设计基本方法 (5)1.1 计算机的概念 (5)1.2 程序设计语言 (5)1.3 Python语言概述 (5)1.4 Python语言开发环境配置 (5)1.5 程序的基本编写方法 (6)1.6 Python语言的版本更迭 (6)程序练习题 (6)第2章Python程序实例解析 (7)2.1 实例1:温度转换 (7)2.2 Python程序语法元素分析 (7)2.3 实例2:Python蟒蛇绘制 (8)2.4 turtle库语法元素分析 (8)程序练习题 (9)第3章基本数据类型 (15)3.1 数字类型 (15)3.2 数字类型的操作 (15)3.3 模块1:math库的使用 (15)3.4 实例3:天天向上的力量 (16)3.5 字符串类型及其操作 (17)3.6 字符串类型的格式化 (17)3.7 实例4:文本进度条 (17)程序练习题 (18)第4章程序的控制结构 (21)4.1 程序的基本结构 (21)4.2 程序的分支结构 (21)4.3 实例5:身体质量指数BMI (21)4.4 程序的循环结构 (21)4.5 模块2:random库的使用 (22)4.6 实例6:π的计算 (22)4.7 程序的异常处理 (22)程序练习题 (23)第5章函数和代码复用 (28)5.1 函数的基本使用 (28)5.2 函数的参数传递 (28)5.3 模块3:datetime库的使用 (28)5.4 实例7:七段数码管绘制 (29)5.5 代码复用和模块化设计 (29)5.6 函数的递归 (29)5.7 实例8:科赫曲线绘制 (29)5.8 Python内置函数 (30)程序练习题 (30)第6章组合数据类型 (37)6.1 组合数据类型概述 (37)6.2 列表类型和操作 (37)6.3 实例9:基本统计值计算 (37)6.4 字典类型和操作 (38)6.5 模块4:jieba库的使用 (38)6.6 实例10:文本词频统计 (39)6.7 实例11:Python之禅 (39)程序练习题 (39)第7章文件和数据格式化 (44)7.1 文件的使用 (44)7.2 模块5:PIL库的使用 (44)7.3 实例12:图像的字符画绘制 (44)7.4 一二维数据的格式化和处理 (45)7.5 实例13:CSV格式的HTML展示 (45)7.6 高维数据的格式化 (45)7.7 模块6:json库的使用 (45)7.8 实例14:CSV和JSON格式相互转换 (46)程序练习题 (46)第8章程序设计方法论 (55)8.1 计算思维 (55)8.2 实例15:体育竞技分析 (55)8.3 自顶向下和自顶向上 (55)8.4 模块7:pyinstaller库的使用 (55)8.5 计算生态和模块编程 (56)8.6 Python第三方库的安装 (56)8.7 实例16:pip安装脚本 (56)程序练习题 (56)第9章科学计算和可视化 (66)9.1 问题概述 (66)9.2 模块8:numpy库的使用 (66)9.3 实例17:图像的手绘效果 (66)9.4 模块9:matplotlib库的使用 (66)9.5 实例18:科学坐标图绘制 (67)9.6 实例19:多级雷达图绘制 (67)程序练习题 (67)第10章网络爬虫和自动化 (70)10.1 问题概述 (70)10.2 模块10:requests库的使用 (70)10.3 模块11:beautifulsoup4库的使用 (70)10.4 实例20:中国大学排名爬虫 (70)程序练习题 (71)第1章程序设计基本方法1.1 计算机的概念[1.1]: 计算机是根据指令操作数据的设备,它的两个显著特点是功能性和可编程性。
数据库系统概论 第六章测试题及答案范文
图6.8E-R图
5.某医院病房计算机管理中需要如下信息:
科室:科名,科地址,科电话,医生姓名
病房:病房号,床位号,所属科室名
医生:姓名,职称,所属科室名,年龄,工作证号
病人:病历号,姓名,性别,诊断,主管医生,病房号
其中,一个科室有多个病房、多个医生,一个病房只能属于一个科室,一个医生只属于一个科室,但可负责多个病人的诊治,一个病人的主管医生只有一个。
9.E-R图向关系模型转化要解决的问题是如何将实体和实体之间的联系转换成关系模式,如何确定这些关系模式的____。
答案:属性和码
10.在数据库领域里,统称使用数据库的各类系统为____系统。
答案:数据库应用
11.数据库逻辑设计中进行模型转换时,首先将概念模型转换为 ,然后将②转换为 。
答案:①与特定的DBMS无关的,但为一般的关系模型、网状模型或层次模型所表示的一般模型
E.文件F.联系G.有向边
答案:①C②F
11.数据库逻辑设计的主要任务是____。
A.建立E-R图和说明书B.创建数据库说明
C.建立数据流图D.把数据送入数据库
答案:B
12.E-R图中的联系可以与____实体有关。
A.0个B.l个C.l个或多个D.多个
答案:C
13.概念模型独立于____。
A.E-R模型B.硬件设备和DBMS C.操作系统和DBMS D.DBMS
各实体构成如下:
部门:部门号,部门名,电话,地址
职员:职员号,职员名,职务(干部/工人),年龄,性别
设备处:单位号,电话,地址
工人:工人编号,姓名,年龄,性别
设备:设备号,名称,位置,价格
零件:零件号,名称,规格,价格
集合的概念与运算例题及答案
1 集合的概念与运算(一)目标: 1.理解集合、子集的概念,能利用集合中元素的性质解决问题2.理解交集、并集、全集、补集的概念,掌握集合的运算性质,3.能利用数轴或文氏图进行集合的运算,掌握集合问题的常规处理方法.重点: 1.集合中元素的3个性质,集合的3种表示方法,集合语言、集合思想的运用;2.交集、并集、补集的求法,集合语言、集合思想的运用.基本知识点:知识点1、集合的概念(1)集合:某些指定的对象集在一起就形成一个集合(简称集)(2)元素:集合中每个对象叫做这个集合的元素知识点2、常用数集及记法(1)非负整数集(自然数集):全体非负整数的集合记作N ,{} ,2,1,0=N(2)正整数集:非负整数集内排除0的集记作N *或N + {} ,3,2,1*=N(3)整数集:全体整数的集合记作Z , {} ,,,210±±=Z(4)有理数集:全体有理数的集合记作Q , {}整数与分数=Q (5)实数集:全体实数的集合记作R {}数数轴上所有点所对应的=R 注:(1)自然数集与非负整数集是相同的,也就是说,自然数集包括数0(2)非负整数集内排除0的集记作N *或N + Q 、Z 、R 等其它数集内排除0的集,也是这样表示,例如,整数集内排除0的集,表示成Z *知识点3、元素与集合关系(隶属)(1)属于:如果a 是集合A 的元素,就说a 属于A ,记作a ∈A(2)不属于:如果a 不是集合A 的元素,就说a 不属于A ,记作A a ∉注意:“∈”的开口方向,不能把a ∈A 颠倒过来写知识点4、集合中元素的特性(1)确定性:按照明确的判断标准给定一个元素或者在这个集合里, 或者不在,不能模棱两可(2)互异性:集合中的元素没有重复(3)无序性:集合中的元素没有一定的顺序(通常用正常的顺序写出)知识点5、集合与元素的表示:集合通常用大写的拉丁字母表示,如A 、B 、C 、P 、Q ……元素通常用小写的拉丁字母表示,如a 、b 、c 、p 、q ……例题精析1:1、下列各组对象能确定一个集合吗?(1)所有很大的实数 (不确定)(2)好心的人 (不确定)(3)1,2,2,3,4,5.(有重复)2、设a,b 是非零实数,那么b b a a +可能取的值组成集合的元素是_-2,0,2__ 3、由实数x,-x,|x |,332,x x -所组成的集合,最多含( A )(A )2个元素 (B )3个元素 (C )4个元素 (D )5个元素4、设集合G 中的元素是所有形如a +b 2(a ∈Z, b ∈Z )的数,求证:(1) 当x ∈N 时, x ∈G;(2) 若x ∈G ,y ∈G ,则x +y ∈G ,而x1不一定属于集合G 证明(1):在a +b 2(a ∈Z, b ∈Z )中,令a=x ∈N,b=0,则x= x +0*2= a +b 2∈G,即x ∈G证明(2):∵x ∈G ,y ∈G ,∴x= a +b 2(a ∈Z, b ∈Z ),y= c +d 2(c ∈Z, d ∈Z )∴x+y=( a +b 2)+( c +d 2)=(a+c)+(b+d)2∵a ∈Z, b ∈Z,c ∈Z, d ∈Z∴(a+c) ∈Z, (b+d) ∈Z∴x+y =(a+c)+(b+d)2 ∈G ,又∵211b a x +==2222222b a b b a a --+- 且22222,2b a b b a a ---不一定都是整数, ∴211b a x +==2222222b a b b a a --+-不一定属于集合G知识点6、集合的表示方法:(1)列举法:把集合中的元素一一列举出来,写在大括号内表示集合例如,由方程012=-x 的所有解组成的集合,可以表示为{-1,1}注:(1)有些集合亦可如下表示:从51到100的所有整数组成的集合:{51,52,53, (100)所有正奇数组成的集合:{1,3,5,7,…}(2)a 与{a}不同:a 表示一个元素,{a}表示一个集合,该集合只有一个元素(2)描述法:用确定的条件表示某些对象是否属于这个集合,并把这个条件写在大括 号内表示集合的方法格式:{x ∈A| P (x )}含义:在集合A 中满足条件P (x )的x 的集合 例如,不等式23>-x 的解集可以表示为:}23|{>-∈x R x 或}23|{>-x x所有直角三角形的集合可以表示为:}|{是直角三角形x x注:(1)在不致混淆的情况下,可以省去竖线及左边部分如:{直角三角形};{大于104的实数}(2)错误表示法:{实数集};{全体实数}(3)、文氏图:用一条封闭的曲线的内部来表示一个集合的方法思考:何时用列举法?何时用描述法?⑴有些集合的公共属性不明显,难以概括,不便用描述法表示,只能用列举法如:集合},5,23,{2232y x x y x x +-+⑵有些集合的元素不能无遗漏地一一列举出来,或者不便于、不需要一一列举出来,常用描述法如:集合}1|),{(2+=x y y x ;集合{1000以内的质数}例 集合}1|),{(2+=x y y x 与集合}1|{2+=x y y 是同一个集合吗? 答:不是因为集合}1|),{(2+=x y y x 是抛物线12+=x y 上所有的点构成的集合,集合}1|{2+=x y y =}1|{≥y y 是函数12+=x y 的所有函数值构成的数集例题精析2:1、用描述法表示下列集合①{1,4,7,10,13} }5,23|{≤∈-=n N n n x x 且②{-2,-4,-6,-8,-10} }5,2|{≤∈-=n N n n x x 且2、用列举法表示下列集合①{x ∈N|x 是15的约数} {1,3,5,15}②{(x ,y )|x ∈{1,2},y ∈{1,2}}{(1,1),(1,2),(2,1)(2,2)}注:防止把{(1,2)}写成{1,2}或{x=1,y=2}③⎩⎨⎧=-=+}422|),{(y x y x y x )}32,38{(- ④},)1(|{N n x x n ∈-= {-1,1}⑤},,1623|),{(N y N x y x y x ∈∈=+ {(0,8)(2,5),(4,2)}⑥}4,|),{(的正整数约数分别是y x y x{(1,1),(1,2),(1,4)(2,1),(2,2),(2,4),(4,1),(4,2),(4,4)}3、关于x 的方程ax +b=0,当a,b 满足条件____时,解集是有限集;当a,b 满足条件_____时,解集是无限集4、用描述法表示下列集合:(1) { 1, 5, 25, 125, 625 }= ;(2) { 0,±21, ±52, ±103, ±174, ……}= 巩固提升:1、数集{}21,,x x x -中元素x 所满足的条件是 2、已知{}23,21,1A a a a =--+,其中a R ∈, ⑴若3A -∈,求实数a 的值;⑵当a 为何值时,集合A 的表示不正确。
高一数学知识点解析——集合的语言(含知识解析、例题及答案-共6页内容)
每一组确定对象的全体形成一个集合(简称集). 集合里的每一个对象叫做这个集合的元素.集合通常用大写的拉丁字母表示,集合的元素用小写的拉丁字母表示.如果说元素a 是集合A的元素,就说a 属于A,记作a e A,否则就说a 不属于A,记作a ∉ A .集合分为有限集与无限集.对于一个有限集A,记|A|表示集合A 中元素的个数.特别地,当|A| =0 时,我们称集合A为空集,记作∅.确定性、互异性、无序性.列举法、描述法、图示法(Venn 图)、区间表示法.全体自然数的集合,记作N;全体正整数的集合,记作N ∗;全体整数的集合,记作Z;全体有理数的集合,记作Q;全体实数的集合,记作R (R+ : 正实数集;R −: 负实数集) .不等式的左右两边都是整式,只含有一个未知数,并且未知数的最高次数是1,像这样的不等式,叫做一元一次不等式.与解一元一次方程类似,去分母,去括号,移项,合并同类项,系数化为1. 若未知数系数为正,不等号不变号;若未知数系数为负,不等号变号,大(小)于号变小(大)于号,大(小)于等于号变小(大)于等于号.基本思路是消元,把二元转化为一元,从而转化为一元一次方程来求解.代入法和消元法是常用方法. (1) 代入法的主要步骤是:将其中一个方程中的某个未知数用含有另一个未知数的代数式表示,并代入另一个方程中,从而消去一个未知数,化二元一次方程组为一元一次方程,进而求解. (2) 消元法的主要步骤是:通过两式相加(减) 消去其中一个未知数,把二元转化为一元,进而求解.1从集合的角度指出0 ,{0} ,∅,{ ∅}的区别.2用适当的方法表示下列集合(1)组成中国国旗图案的颜色;(2)由 0,1,2 这三个数字组成的无重复数字的所有自然数;(3)12 的约数;(4)区间(-2,5]内的所有整数;(5)可写成x = + + +形式的数.(6)由全体偶数组成的自然数;(7)被 3 除余 2 的整数; (8)由实数x , −x , |x |所组成的数.3 写出下列方程与不等式的解集并化简.(1) + ( − 4) = 2;4 求出下列方程组的解集.(1) { 53x x 64y y 3136(2) | 5x 2x 9y 3y5 求不等式3x − 9 ≤ 0的自然数解集.3x + 4z = 7 (2) [ ( − 1) − 2] − x ≥ 2.6求不定方程4x + 5y = 9 的正整数解集.7己知集合A = {x | e N, x e Z} ,试用列举法表示A.8设集合A = {1, a, b} ,B = {a, a2, ab},且A = B,求实数a, b .9用列举法表示集合A = {x | [] = , x e R}. (其中[x]表示不超过x的最大整数)1:0:表示一个元素;{0}:表示一个单元集合,元素为0;∅: 表示一个集合,元素个数为0;{∅}:表示一个单元集合,元素为∅.2:(1) {红,黄};(2) {0 ,1 ,2 ,10 ,12 ,20 ,21 ,102 ,120 ,201 ,210};(3) {±1, ±2, ±3, ±4, ±6, ±12};(4) {- 1, 0, 1, 2, 3, 4, 5};(5) {4, −4, 0};(6){x|x = 2k, k ∈ N};(7){x|x = 3k + 2, k ∈ Z};(8) 考查互异性,当x = 0 时, 集合为{0}, 当x > 0 或x < 0时,集合为{x, −x}.3(1) {x|x = 6} (2) {x|x ≤ −8}4(1) { (x, y)| (6, − )} (2) { (x, y, z)| (5, −2, )}5{x|x = 0, 1, 2, 3}6{(x, y)|(1, 1)}∵ x ∈ Z,∴5 − x ∈ Z,∵ ∈ N,∴ 5 − x为6 的正约数,∴ 5 − x=1, 2, 3, 6∴A={x|x = −1, 2, 3, 4}8①若a2 = 1,则ab=b,解得:a = −1或1(舍)当a = −1时,b=0②若a2 = b,则ab=1 ,解得:a = 1(舍)综上:a = −1, b = 09令= m(m为整数),则x =即[]=[] = m∴ m ≤ < m + 1∴ m = 0或1∴ x = 或x=∴ A = { 7 4} 15,5。
大数据(单选)第六章
大数据(单选)第六章1.SQL的集合处理方式与宿主语言单记录的处理方式之间用什么来协调 [单选题]A、SQLCAB、游标(正确答案)C、存储过程D、触发器2.在关系代数运算中,五种基本运算为 [单选题]A、并、差、选择、投影、连接B、并、交、选择、投影、笛卡尔积C、并、差、选择、投影、笛卡尔积(正确答案)D、并、除、投影、笛卡尔积、选择3.DB、DBMS和DBS三者之间的关系是 [单选题]A、DBS与DB和DBMS无关B、DBMS包括DBS和DBC、DB包括DBMS和DBSD、DBS包括DB和DBMS(正确答案)4.数据库系统的基本特征是 [单选题]A、数据的统一控制B、数据共享性和统一控制C、数据共享性、独立性和冗余度小(正确答案)D、数据共享性和数据独立性5.如果两个实体集之间的联系是m:n,转换为关系时 [单选题]A、联系本身不必单独转换为一个关系B、联系本身必须单独转换为一个关系(正确答案)C、联系本身也可以不单独转换为一个关系D、将两个实体集合并为一个实体集6.逻辑设计的主要任务是 [单选题]A、进行数据库的具体定义,并建立必要的索引文件B、利用自顶向下的方式进行数据库的逻辑模式设计C、逻辑设计要完成数据的描述,数据存储格式的设定D、将概念设计得到的E-R图转换成DBMS支持的数据模型(正确答案)7.数据库设计中的数据流图和数据字典描述是哪个阶段的工作 [单选题]A、需求分析(正确答案)B、概念设计C、逻辑设计D、物理设计8.数据库三级模式体系结构主要的目标是确保数据库的 [单选题]A、数据结构规范化B、存储模式C、数据独立性(正确答案)D、最小冗余9.数据的存储结构与数据逻辑结构之间的独立性称为数据的 [单选题]A、物理独立性(正确答案)B、结构独立性C、逻辑独立性D、分布独立性10.设有关系R和S,关系代数R-(R-S)表示的是 [单选题]A、R∩S(正确答案)B、R―SC、R÷SD、R÷S11.自然连接是构成新关系的有效方法。
数据库 第6章 数据库设计客观题及答案
数据库第6章数据库设计客观题及答案一、选择题1、在数据库设计中,用 ER 图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
A 需求分析阶段B 概念设计阶段C 逻辑设计阶段D 物理设计阶段答案:B解释:概念设计阶段通常使用 ER 图来描述信息结构,主要是对现实世界中的事物及其关系进行抽象和建模,不考虑具体的计算机实现。
2、数据库物理设计完成后,进入数据库实施阶段,下列各项中不属于实施阶段的工作是()。
A 建立库结构B 扩充功能C 加载数据D 系统调试解释:扩充功能一般不属于数据库实施阶段的工作,实施阶段主要是按照物理设计的结果建立数据库的实际结构、加载数据并进行调试。
3、在数据库设计中,将 ER 图转换成关系数据模型的过程属于()。
A 需求分析阶段B 概念设计阶段C 逻辑设计阶段D 物理设计阶段答案:C解释:逻辑设计阶段的主要任务就是将概念模型(如 ER 图)转换为具体的关系数据模型。
4、规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论,关系数据库中的关系必须满足:其每一属性都是()。
A 互不相关的B 不可分解的C 长度可变的D 互相关联的解释:规范化理论要求关系数据库中的关系每一属性都是不可分解的,以避免数据冗余和操作异常。
5、从 ER 模型关系向关系模型转换时,一个 M:N 联系转换为关系模式时,该关系模式的关键字是()。
A M 端实体的关键字B N 端实体的关键字C M 端实体关键字与 N 端实体关键字组合D 重新选取其他属性答案:C解释:在 M:N 的联系中,转换后的关系模式关键字应为两端实体关键字的组合,这样才能唯一标识一个联系。
6、设有关系模式 R(A,B,C,D),其函数依赖集 F ={A→B,B→C,C→D,D→A},则 R 的候选关键字为()。
A ABB BCC CDD 不存在答案:D解释:由于该函数依赖集中存在循环依赖,所以不存在候选关键字。
7、关系数据库规范化是为解决关系数据库中()问题而引入的。
第六章习题(文件系统)
一、单项选择题1.操作系统中对数据进行管理的部分叫做B。
A. 数据库系统 B.文件系统C.检索系统 D.数据存储系统2.文件系统是指 D 。
A. 文件的集合 B.文件的目录C. 实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体3.从用户角度看,引入文件系统的主要目的是 D 。
A. 实现虚拟存储B. 保存系统文档C. 保存用户和系统文档D. 实现对文件的按名存取4.文件的逻辑组织将文件分为记录式文件和 B 文件。
A. 索引文件 B.流式文件C. 字符文件 D.读写文件5.文件系统中用 C 管理文件。
A. 作业控制块 B.外页表C.目录 D. 软硬件结合的方法6.为了对文件系统中的文件进行安全管理,任何一个用户在进入系统时都必须进行注册,这一级安全管理是 A 安全管理。
A. 系统级 B.目录级C.用户级 D.文件级7.为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用 B 。
A.约定的方法 B.多级目录C. 路径 D.索引8.一个文件的绝对路径名是从 B 开始,逐步沿着每一级子目录向下追溯,最后到指定文件的整个通路上所有子目录名组成的一个字符串。
A. 当前目录 B.根目录C.多级目录 D.二级目录9.对一个文件的访问,常由 A 共同限制。
A. 用户访问权限和文件属性 B.用户访问权限和用户优先级C. 优先级和文件属性 D.文件属性和口令10.磁盘上的文件以 A 单位读写。
A. 块 B.记录C. 柱面 D.磁道11. 磁带上的文件一般只能 A 。
A.顺序存取 B.随机存取C.以字节为单位存取 D.直接存取12.使用文件前必须先 C 文件。
A. 命名B. 建立C. 打开 D.备份13.文件使用完毕后应该 B 。
A. 释放 B.关闭C. 卸下 D.备份14.位示图可用于 B 。
A. 文件目录的查找B. 磁盘空间的管理C. 主存空间的共享 D.实现文件的保护和保密15.一般来说,文件名及属性可以收纳在 A 中以便查找。
数据库原理与设计(第6章)
职称
职工
职称
工号 姓名 性别 年龄
职工 n
工资
任职
1
职称
住房 津贴
6.3 概念结构设计
例2:在医院中,一个病人只能住在一个病房,病房号可 以作为病人实体的一个属性。但如果病房还要与医生实 体发生联系,即一个医生负责几个病房的病人的医疗工 作,则病房应作为一个实体。
工号 医生 性别 病人 n
数据库的物理设计的内容和方法
对要运行的事务进行分析
–对于查询事务,需得到如下信息
所涉及的关系,查询、连接、投影所涉及的属
性
–对于更新事务,需得到如下信息
所涉及的关系及其属性,要更新的属性值
了解所用RDBMS提供的存取方法 关系模式存取方法选择
–三者以上的联系:相联系实体的码的并构成该关系的码;
相同主码的关系可以合并
E-R图向关系模型转换实例
部门 1 1 天数 领导 1 属于 n n 职工 1 负责 供应商 n
参加
m 产品
m
供应
p 零件
供应量 1
E-R图向关系模型转换实例
部门(部门号,部门名…)
该关系模式由实体“部门”转换
数据库和信息系统
数据库是信息系统的核心和基础 数据库设计是信息系统开发和建设的重要组成部分 数据库系统的设计和开发是涉及多学科的综合性技
术
6.1 数据库设计概述
数据库设计的内容
数据库的结构设计(静态)
–逻辑数据库设计
• 局部逻辑结构 • 全局逻辑结构
–物理数据库设计
• 存储结构
数据库设计步骤
系统需求分析
–需求收集和分析,结果得到数据字典描述的数据需求和数
数据库原理与应用教程-(第二版)习题参考答案
数据库原理与应⽤教程-(第⼆版)习题参考答案第2章习题参考答案第6⼩题三简答题(1)查询T1⽼师所授课程的课程号和课程名。
(2)查询年龄⼤于18岁男同学的学号、姓名、系别。
(3)查询“李⼒”⽼师所授课程的课程号、课程名和课时。
(4)查询学号为S1的同学所选修课程的课程号、课程名和成绩。
(5)查询“钱尔”同学所选修课程的课程号、课程名和成绩。
(6)查询⾄少选修“刘伟”⽼师所授全部课程的学⽣姓名。
(7)查询“李思”同学未选修的课程的课程号和课程名。
(8)查询全部学⽣都选修了的课程的课程号和课程名。
(9)查询选修了课程号为C1和C2的学⽣的学号和姓名。
(10)查询选修全部课程的学⽣的学号和姓名。
(11)查询选修课程包含“程军”⽼师所授课程之⼀的学⽣学号。
(12)查询选修课程包含学号S2的学⽣所修课程的学⽣学号。
第3章习题参考答案⼀、选择题1. B2. A3. C4. B5. C6. C7. B8. D9. A 10. D⼆、填空题1. 结构化查询语⾔(Structured Query Language)2. 数据查询、数据定义、数据操纵、数据控制3. 外模式、模式、内模式4. 数据库、事务⽇志5. NULL/NOT NULL、UNIQUE约束、PRIMARY KEY约束、FOREIGN KEY约束、CHECK约束6. 聚集索引、⾮聚集索引7. 连接字段8. ⾏数9. 定义10. 系统权限、对象权限11. 基本表、视图12.(1)INSERT INTO S VALUES('990010','李国栋','男',19)(2)INSERT INTO S(No,Name) VALUES('990011', '王⼤友')(3)UPDATE S SET Name='陈平' WHERE No='990009'(4)DELETE FROM S WHERE No='990008'(5)DELETE FROM S WHERE Name LIKE '陈%'13.CHAR(8) NOT NULL14./doc/8bd0b378a26925c52cc5bf70.htmlo=/doc/8bd0b378a26925c52cc5bf70.html o15.ALTER TABLE StudentADD SGrade CHAR(10)三、设计题1.(1) 查找在“⾼等教育出版社”出版,书名为“操作系统”的图书的作者名。
管理信息系统第六章习题
第六章管理信息系统第六章习题6。
1 单项选择题6。
1。
1表格分西图是( D )。
a。
数据流程调查使用的工具 b. 编程工具c. 系统设计工具d。
管理业务调查使用的工具6.1。
2开发MIS的系统分析阶段的任务是(Aa。
完成新系统的逻辑设计 b. 完成新系统的功能分析c. 完成新系统的物理设计d. 完成新系统的数据分析6。
1.3数据字典建立应从( B )阶段开始。
a。
系统设计b。
系统分析c。
系统实施 d.系统规划6.1.4对一个企业供户、存管理信息系统而言,( B )是外部实体。
a。
仓库b。
划科c。
供应科 d.销售科6.1。
5数据流( A )。
a。
也可以用来表示数据文件的存储操作b。
不可以用来表示数据文件的存储操作c. 必需流向外部实体d。
不应该仅是一项数据6。
1。
6管理业务流程图可用来描述( C )a. 处理功能b. 数据流程c. 作业顺序d。
功能结构6。
1。
7管理信息系统的开发过程不包含( A )a. 设备设计过程b。
学习过程c。
人与人之间的对话过程d. 通过改革管理制度来适应信息系统的需要6。
1.8决策树和决策表用来描述(Aa。
逻辑判断功能 b. 决策过程c。
数据流程 d. 功能关系6。
1。
9表格分配图是系统分析阶段用来描述( A )的.a。
管理业务流程的图表b。
数据流程的图表c。
功能结构的图表d。
数据处理方式的图表6。
1。
10工资系统中职工的“电费”数据(每月按表计费)具有( Ca。
固定值属性 b. 随机变动属性 c. 固定个体变动属性 d. 静态特性属性6。
1。
11数据流程图是描述信息系统的( Ca. 物理模型的主要工具b. 优化模型的主要工具c. 逻辑模型的主要工具d。
决策模型的主要工具6。
1。
12在系统设计阶段,图6。
1中的四种符号用于绘制( A )a。
数据流程图b。
处理流程图c。
信息系统流程图d。
表格分配图图6。
1 四种符号6.1.13描述数据流程图的基本元素包括:( D )a. 数据流,内部实体,处理功能,数据存储b. 数据流,内部实体,外部实体,信息流c。
(完整版)劳顿管理信息系统习题集-第6章商务智能基础
第6章商务智能基础:数据库与信息管理单项选择题(一)1.以下哪一项最好地诠释了实体和属性的关系?A)“客户”这个实体有属性“产品”B)“客户”这个实体有属性“购买”C)“产品”这个实体有属性“购买”D)“产品”这个实体有属性“客户”E)“产品”这个实体有属性“客户”Answer: BDifficulty: Challenging2.以下哪一项不是传统文件环境的问题?A)数据不一致B)无法开发功能区域的专业应用程序.C)缺乏对临时需求的灵活性D)安全性差E)数据共享Answer: BDifficulty: Challenging3.描述特定数据库实体的特征或特性的被称之为A)字段B)元祖C)关键字段D)属性E)关系Answer: DDifficulty: Easy4.以下哪一项非数字型的数据记录与数据库最相似的?A)图书馆卡片目录B)现金出纳收据C)医务室发票D)表格里的销售总额列表E)项目大纲的截止时间安排Answer: ADifficulty: Moderate5.由________造成的难题使得企业试图进行客户关系管理、供应链管理或者从不同数据源整合成为企业信息系统的难度增大A)批量处理B)数据冗余C)数据独立性D)在线处理E)数据质量Answer: BDifficulty: Easy6.在多个数据文件中出现的相同数据被称为数据________A)冗余B)重复C)独立D)划分E)差异Answer: ADifficulty: Easy7.相关数据文件的相同属性有不同值也称为?A)数据冗余B)数据复制C)数据独立性D)数据差异E)数据不一致Answer: EDifficulty: Challenging8.以下哪一项是将一组字符组成一个词、一组文字或一个完整的数字?A)文件B)表格C)实体D)字段E)元祖Answer: DDifficulty: Easy9.传统文件系统无法及时响应意外信息需求,这一事实是传统文件系统的哪个问题?A)项目数据互相依赖B)灵活性低C)安全性差D)无法数据共享E)数据冗余Answer: BDifficulty: Moderate对错题(一)10.记录是描述某个实体的一种特征或特性。
第6章 字典和集合
例如:
>>>x = {'a':1, 'b':2, 'b':'3'} >>>x {'a':1,'b':'3'}
#直接赋值创建字典x #输出字典x
6.1.2 字典的访问
字典的创建和访问
1.根据键访问值
字典中的每个元素表示一种映射关系,将提供的“键”作为下标可以访问对应的“值”,如果 字典中不存在这个“键”则会抛出异常。其语法格式如下:
字典变量名[键]
例如:
>>>stu_info = {'num':'20180105', 'name':'Yinbing', 'sex':'male'} >>>stu_info['num'] '20180105' >>>stu_info['age'] Traceback (most rece典的创建和访问
2.使用内置函数dict()创建字典
还可以用内置函数dict()通过其他“字典”、“(键,值)”对的序列或关键字参数来创建。
例:使用内置函数dict()创建字典。
stu_info1 = {'num':'20180101', 'name':'Liming', 'sex':'male'} stu_info2 = dict(stu_info1) stu_info3 = dict([('num', '20180101'), ('name', 'Liming'), ('sex', 'male')]) stu_info4 = dict(num = '20180101', name = 'Liming', sex = 'male') stu_info5 = dict(zip(['num', 'name', 'sex'], ['20180101', 'Liming', 'male'])) if stu_info1 == stu_info2 == stu_info3 == stu_info4 == stu_info5:
《Python数据分析与应用:从数据获取到可视化》配套资源课后习题及答案
第1章习题一、 填空题1.的目的在于将隐藏在一大批看似杂乱无章的数据信息集中提炼出来有用的数据。
2.中包含了conda、Python在内的超过180个科学包及其依赖项。
3.Jupyter N otebook是一个支持代码、数学方程、可视化和Markdown的Web应用程序。
二、 判断题1.数据分析是一个有目的地收集和整合数据的过程。
( )2.Python是一门胶水语言,可以轻松地操作其它语言编写的库。
( )3.如果要卸载指定环境中的包,则直接使用remove命令移除即可。
( )三、 选择题1.下列选项中,用于搭接数据仓库和保证数据质量的是( )。
A. 数据收集B. 数据处理C. 数据分析D. 数据展现2.关于Anaconda的说法中,下列描述错误的是( )。
A.Anaconda是一个可以对包和环境进行统一管理的发行版本。
B.Anaconda包含了conda、Python在内的超过180个科学包及其依赖项C.Anaconda是完全开源的、付费的D.Anaconda避免了单独安装包时需要配置或兼容等各种问题3.关于Anaconda的组件中,可以编辑文档且展示数据分析过程的是( )。
A.Anaconda NavigatorB.Anaconda PromptC.SpyderD.Jupyter Notebook4.下面列出的数据分析库中,用于绘制数组的2D图形的是( )。
A.NumPyB.PandasC.MatplotlibD.NLTK四、 简答题1.什么是数据分析?2.请简述数据分析的基本过程。
3.Python做数据分析有哪些优势?第2章习题一、 填空题1.在NumPy中,可以使用数组对象________执行一些科学计算。
2.如果ndarray.ndim执行的结果为2,则表示创建的是_____维数组。
3.NumPy的数据类型是由一个类型名和元素________的数字组成。
4.如果两个数组的大小(ndarray.shape)不同,则它们进行算术运算时会出现________机制。
第六章 集合与字典(一)
//集合的类定义
11
private: SetNode<T> *first, *last; //有序链表表头指针, 表尾指针 public: LinkedSet () { first = last = new SetNode<T>; } LinkedSet (LinkedSet<T>& R); //复制构造函数 ~LinkedSet () { makeEmpty(); delete first; } void makeEmpty(); //置空集合 bool addMember (const T& x); bool delMember (const T& x); LinkedSet<T>& operator = (LinkedSet<T>& R); LinkedSet<T> operator + (LinkedSet<T>& R);
17
并查集 (Union-Find Sets)
并查集支持以下三种操作:
Union (Root1, Root2) //合并操作 Find (x) //查找操作
UFSets (s) //构造函数 对于并查集来说,每个集合用一棵树表示。 为此,采用树的双亲表示作为集合存储表示。 集合元素的编号从0到 n-1。其中 n 是最大元 素个数。
3
A
B
A
B
A
B
AB 或 A+B
AB 或 AB
A- B
集合(Set)的抽象数据类型
template <class T> class Set { public: virtual Set() = 0; //构造函数 virtual makeEmpty() = 0; //置空集合 virtual bool addMember (const T x) = 0;
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第6章字典和集合习题一、选择题。
1.以下选项中,不是建立字典的方式是( )A)d = {[1,2]:1, [3,4]:3}B)d = {(1,2):1, (3,4):3}C)d = {'张三':1, '李四':2}D)d = {1:[1,2], 3:[3,4]}正确答案: A解析:字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号({})中,键必须是唯一的,但值则不必。
值可以取任何数据类型,但键必须是不可变的,如字符串,数字或元组。
2.以下表达式,正确定义了一个集合数据对象的是:( )A) x = { 200, ’flg’, 20.3}B) x = ( 200, ’flg’, 20.3)C) x = [ 200, ’flg’, 20.3 ]D) x = {‘flg’ : 20.3}正确答案: A解析:集合(set)是一个无序的不重复元素序列。
元素之间用逗号隔开,序列用大括号 { } 括起来。
3.给出如下代码:DictColor = {“seashell”:“海贝色”,“gold”:“金色”,“pink”:“粉红色”,“brown”:“棕色”,“purple”:“紫色”,“tomato”:“西红柿色”} 以下选项中能输出“海贝色”的是( )A)print(DictColor.keys())B)print(DictColor[“海贝色”])C)print(DictColor.values())D)print(DictColor[“seashell”])正确答案: D解析:可使用查找操作符([ ])进行访问字典,即依次指定字典名和放在方括号内的键进行访问。
4.下面代码的输出结果是( )d ={"大海":"蓝色", "天空":"灰色","大地":"黑色"}print(d["大地"],d.get("大地","黄色"))A)黑的灰色B)黑色黑色C)黑色蓝色D)黑色黄色正确答案: B解析:访问字典有两种方式,一是使用查找操作符([ ])进行访问,即依次指定字典名和放在方括号内的键进行访问;二是使用函数get(key, default=None)获取指定键的值,参数default 用于指定当要查询的键不存在时,此方法返回的默认值。
此题,键“大地”对应的值为“黑色”,故返回B。
5.字典 d={'Name': 'Kate', 'No': '1001', 'Age': '20'},表达式len(d)的值为( )A)12B)9C)6D)3正确答案: D解析:len(dict)函数返回dict字典的元素个数。
6.以下关于组合数据类型的描述,错误的是:( )A)集合类型是一种具体的数据类型B)序列类似和映射类型都是一类数据类型的总称C)python 的集合类型跟数学中的集合概念一致,都是多个数据项的无序组合D)字典类型的键可以用的数据类型包括字符串,元组,以及列表正确答案: D解析:字典的值可以取任何数据类型,但键必须是不可变的,如字符串,数字或元组。
列表是可变数据类型,不可做字典的键。
7.以下关于字典类型的描述,正确的是:( )A)字典类型可迭代,即字典的值还可以是字典类型的对象B)表达式 for x in d: 中,假设d是字典,则x是字典中的键值对C)字典类型的键可以是列表和其他数据类型D)字典类型的值可以是任意数据类型的对象正确答案: D解析:字典本身的可迭代只针对键,列表是可变数据类型,不可做字典的键,字典的值可以取任何数据类型。
8.以下程序的输出结果是:( )d = {"zhang":"China", "Jone":"America", "Natan":"Japan"}print(max(d),min(d))A)Japan AmericaB)zhang:China Jone:AmericaC)China AmericaD)zhang Jone正确答案: D解析:max(dict) 返回字典的键的最大值,min(dict) 返回字典的键的最小值。
字符串按位比较,两个字符串第一位字符的ascii码谁大,字符串就大,不再比较后面的;第一个字符相同就比第二个字符串,以此类推,大写字母和小写字母的ASCII不同。
大写字母的ASCII比小写字母的ASCII小。
9.以下关于字典和集合的描述,错误的是:( )A)可以用大括号创建字典,用中括号增加新元素B)嵌套的字典数据类型可以用来表达高维数据C)字典的 pop 函数可以返回一个键对应的值,并删除该键值对D)空字典和空集合都可以用大括号来创建正确答案: D解析:如果要创建一个空集合,只能使用函数set()实现。
如果使用花括号{}创建一个空集合,Python 解释器会将其视为一个空字典。
10.以下程序的输出结果是:( )dict = {'Name': 'baby', 'Age': 7}print(dict.items())A)[('Age', 7), ('Name', 'baby')]B)('Age', 7), ('Name', 'baby')C)'Age':7, 'Name': 'baby'D)dict_items([('Age', 7), ('Name', 'baby')])正确答案: D解析:dict.items()返回一个列表,列表中每一个元素是由字典中的键和值组成的元组。
11.以下关于字典类型的描述,错误的是:( )A)字典类型是一种无序的对象集合,通过键来存取B)字典类型可以在原来的变量上增加或缩短C)字典类型可以包含列表和其他数据类型,支持嵌套的字典D)字典类型中的数据可以进行分片和合并操作正确答案: D解析:由于字典是无序的,因此没有索引,也不能使用分片操作符进行操作。
12.以下程序的输出结果是:( )d = {"zhang":"China", "Jone":"America", "Natan":"Japan"}for k in d:print(k, end="")A)ChinaAmericaJapanB)zhang:China Jone:America Natan:JapanC)“zhang””Jone””Natan”D)zhangJoneNatan正确答案: D解析:遍历字典时,默认遍历所有的键,for k in d 功能与for k in d.keys()相同。
13.以下程序的输出结果是:( )Da = {"北美洲":"北极兔","南美洲":"托哥巨嘴鸟","亚洲":"大熊猫","非洲":"单峰驼","南极洲":"帝企鹅"}Da["非洲"] = "大猩猩"print(Da)A)('北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '大熊猫', '非洲': '大猩猩', '南极洲': '帝企鹅')B)['北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '大熊猫', '非洲': '大猩猩', '南极洲': '帝企鹅']C){"北美洲":"北极兔","南美洲":"托哥巨嘴鸟","亚洲":"大熊猫","非洲":"单峰驼","南极洲":"帝企鹅"}D){'北美洲': '北极兔', '南美洲': '托哥巨嘴鸟', '亚洲': '大熊猫', '非洲': '大猩猩', '南极洲': '帝企鹅'}正确答案: D解析:dict[key] = value,如果key在字典dict中不存在,则直接将键值对添加到字典中;如果key已存在,则value覆盖原来字典中key对应的值。
14.以下关于字典操作的描述,错误的是:( )A)del 用于删除字典或者元素B)clear 用于清空字典中的数据C)len 方法可以计算字典中键值对的个数D)keys 方法可以获取字典的值列表正确答案: D解析:方法keys()获取字典中所有键的列表。
15.以下关于字典的描述,错误的是:( )A)字典中元素以键信息为索引访问B)字典长度是可变的C)字典是键值对的集合D)字典中的键可以对应多个值信息正确答案: D解析:字典中,一个键只对应一个值信息。
不支持同一个键出现多次,否则,只会保留最后一个键值对。
16.给出如下代码MonthandFlower={"1月":"梅花","2月":"杏花","3月":"桃花","4月":"牡丹花","5月":"石榴花","6月":"莲花","7月":"玉簪花","8月":"桂花","9月":"菊花","10月":"芙蓉花","11月":"山茶花","12月":"水仙花"}n = input("请输入1—12的月份:")print(n + "月份之代表花:" + MonthandFlower.get(str(n)+"月"))以下选项中描述正确的是( )A)代码实现了获取一个整数(1—12)来表示月份,输出该月份对应的代表花名B)MonthandFlower是列表类型变量C)MonthandFlower是一个元组D)MonthandFlower是集合类型变量正确答案: A解析:MonthandFlower是一个字典。