相关试题
【单选题】
设R是集合A上的偏序关系， 是R的逆关系，则R∪ 是___。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 都不是
【单选题】
设集合A中有4个元素，则A上的不同的等价关系的个数为___。
A. 11个
B. 14个
C. 15个
D. 17个
【单选题】
设A={a,b,c}，B={1,2}，令f: A→B，则不同的函数的个数为___。
A. 2+3个
B. 23个
C. 2×3个
D. 32个
【单选题】
函数的复合满足___。
A. 交换律
B. 结合律
C. 幂等律
D. 分配律
【单选题】
若f, g是满射，则复合函数 必是___。
【单选题】
若 是满射，则___。
A. f必是满射
B. f必是单射
C. g必是满射
D. g必是单射
【单选题】
f: Z→Z，对任意的i∈Z，有f(i)=i(mod8)，则f是___。
A. 不是双射
B. 单射
C. 满射
D. 双射
【单选题】
Z是整数集合，函数f定义为：f:Z→Z，f(x)=| x |-2x，则f是___。
A. 单射
B. 满射
C. 双射
D. 非单射也非满射
【单选题】
设S={a,b}，则S上总共可定义的二元运算的个数是___。
【单选题】
下列运算中，哪种运算关于整数集不能构成半群？ ___
【单选题】
Q是有理数集，<Q，*>（其中*为普通乘法）不能构成___。
A. 群
B. 独异点
C. 半群
D. 交换半群
【单选题】
R为实数集，运算*定义为：a,b∈R, a*b=a·| b |，则代数系统<R，*>是___。
A. 半群
B. 独异点
C. 群
D. 阿贝尔群
【单选题】
下列代数系统<S，*>中，哪个是群？___。
A. S={0,1,3,5}，* 是模7加法
B. S=Q（有理数集合），* 是一般乘法
C. S=Z（整数集合），* 是一般减法
D. S={1,3,4,5,9}，* 是模11乘法
【单选题】
具有如下定义的代数系统<G，*>，哪个不构成群？___
A. G={1,10}，* 是模11乘法
B. G={1,3,4,5,9}，* 是模11乘法]
C. G=Q，* 是普通加法
D. G=Q，* 是普通乘法
【单选题】
任何一个有限群在同构的意义下可以看作是___。
A. 循环群
B. 置换群
C. 变换群
D. 阿贝尔群
【单选题】
设H，K是群<G， >的子群，下面哪个代数系统仍是<G， >的子群？___
A. <HK， >
B. <H∩K， >
C. <K-H， >
D. <H-K， >
【单选题】
任意一个具有多个等幂元的半群，它___。
A. 不能构成群
B. 不一定能构成群
C. 必能构成群
D. 能构成交换群
【单选题】
设Z是整数集合，＋是一般加法，则下述函数中哪一个不是群<Z，＋>的自同态？ ___
A. f(x)=2x
B. f(x)=1000x
C. f(x)=| x |
D. f(x)=0
【单选题】
群<R，＋>与<R-{0},×>之间的关系是___。
A. 同态
B. 同构
C. 后者是前者的子群
D. B，C均正确
【单选题】
若<H，*>是<G，*>的真子群，且| H |=n, | G |=m，则有___。
A. n整除m
B. m整除n
C. n整除m且m整除n
D. n不整除m且m不整除n
【单选题】
设Z是整数集，＋，·分别是普通加法和乘法，则<Z，＋，·>是___。
A. 域
B. 整环和域
C. 整环
D. 含零因子环
【单选题】
下面哪个集合关于指定的运算构成环？ ___
A. ，关于数的加法和乘法
B. {n阶实数矩阵}，关于矩阵的加法和乘法
C. ，关于数的加法和乘法
D. ，关于矩阵的加法和乘法
【单选题】
＋，·为一般的加法和乘法，则下述代数系统<S, ＋,·>中哪一个是整环？___
【单选题】
设D=<V,E>为有向图，则有___。
A. E V×V
B. E V×V
C. V×V E
D. V×V=E
【单选题】
设G=<V,E>为无环的无向图，|V|=6，|E|=16，则G是___
A. 完全图
B. 零图
C. 简单图
D. 多重图
【单选题】
含5个结点、3条边的不同构的简单图有___。
【单选题】
设G为有n个结点的简单图，则有___。
A. △(G)<n
B. △(G) ≤n
C. △(G)>n
D. △(G) ≥n
【单选题】
设G=<n,m>，且G中每个结点的度数不是k就是k+1，则G中度为k的结点的个数是___。
A. n/2
B. n(n+1)
C. nk
D. n(k+1)-2m
【单选题】
给定下列序列，可构成无向简单图的结点度数序列的是___。
A. （1，1，2，2，3）
B. （1，1，2，2，2）
C. （0，1，3，3，3）
D. （1，3，4，4，5）
【单选题】
图G和 的结点和边分别存在一一对应关系是G和 同构的___。
A. 充分条件
B. 必要条件
C. 充要条件
D. 既不充分也不必要条件
【单选题】
n个结点可构造的简单无向图（含同构图）的个数是___。
【单选题】
K4中含3条边的不同构生成子图有___。
【单选题】
若简单图G与其补图 同构，称G为自补图。则含5个结点不同构的无向自补图的个数为___。
【单选题】
设G=<V,E>为无向图，u,v∈V，若u,v连通，则___。
A. d(u,v)>0
B. d(u,v)=0
C. d(u,v)<0
D. d(u,v)≥0
【单选题】
任何无向图中结点间的连通关系是___。
A. 偏序关系
B. 等价关系
C. 相容关系
D. 拟序关系
【单选题】
设D=<V,E>为有向图，V={a,b,c,d,e,f}，E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}是___。
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
【单选题】
设|V|>1，D=<V,E>是强连通图，当且仅当___。
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
【单选题】
设{a,b,c,d}，则与V构成强连通图的边集为___。
A. E1={<a,d>,<b,a>,<b,d>,<c,b>,<d,c>}
B. E2={<a,d>,<b,a>,<b,c>,<b,d>,<d,c>}
C. E3={<a,c>,<b,a>,<b,c>,<d,a>,<d,c>}
D. E4={<a,b>,<a,c>,<a,d>,<b,d>,<c,d>}
【单选题】
无向图G中的边e 是G的割边的充要条件为___。
A. e是重边
B. e不是重边
C. e不包含在G的任一简单回路中
D. e不包含在G的某一回路中
推荐试题
【判断题】
正则表达式元字符“\s”用来匹配任意空白字符。
【判断题】
正则表达式 元字符“\d”用来匹配任意数字字符。
【判断题】
lambda表达式中可以使用任意复杂的表达式，但是必须只编写一个表达式。
【判断题】
Python类的构造函数是init()。
【判断题】
定义类时，在一个方法前面使用@classmethod进行修饰，则该方法属于类方法。
【判断题】
定义类时，在一个方法前面使用@staticmethod进行休息，则该方法属于静态方法。
【判断题】
在Python中可以为自定义类的对象动态增加新成员。
【判断题】
属性可以像数据成员一样进行访问，但赋值时具有方法的优点，可以对新值进行检查。
【判断题】
文件对象的tell()方法用来返回文件指针的当前位置。
【判断题】
假设已成功导入os和sys标准库，那么表达式 os.path.dirname(sys.executable) 的值为Python安装目录。
【判断题】
只可以动态为对象增加数据成员，而不能为对象动态增加成员方法。
【判断题】
假设re模块已成功导入，并且有 pattern = re.compile(‘^’+’.’.join([r’\d{1,3}’ for i in range(4)])+’$’)，那么表达式 pattern.match(‘192.168.1.103’) 的值为None。
【判断题】
假设random模块已导入，那么表达式 random.sample(range(10), 20) 的作用是生成20个不重复的整数。
【判断题】
假设random模块已导入，那么表达式 random.sample(range(10), 7) 的作用是生成7个不重复的整数。
【判断题】
在Python 3.x中reduce()是内置函数。
【判断题】
以读模式打开文件时，文件指针指向文件开始处。
【判断题】
以追加模式打开文件时，文件指针指向文件尾。
【判断题】
已知x = (1, 2, 3, 4)，那么执行x[0] = 5之后，x的值为(5, 2, 3, 4)。
【判断题】
已知x = 3，那么执行x += 6语句前后x的内存地址是不变的。
【判断题】
成员测试运算符in作用于集合时比作用于列表快得多。
【判断题】
在Python 3.x中，使用内置函数input()接收用户输入时，不论用户输入的什么格式，一律按字符串进行返回。
【判断题】
安装Python扩展库时只能使用pip工具在线安装，如果安装不成功就没有别的办法了。
【判断题】
使用random模块的函数randint(1, 100)获取随机数时，有可能会得到100。
【判断题】
如果只需要math模块中的sin()函数，建议使用from math import sin来导入，而不要使用import math导入整个模块。
【判断题】
已知列表x = [1, 2, 3, 4]，那么表达式x.find(5)的值应为-1。
【判断题】
列表对象的排序方法sort()只能按元素从小到大排列，不支持别的排序方式。
【判断题】
g = lambda x: 3不是一个合法的赋值表达式。
【判断题】
内置函数len()返回指定序列的元素个数，适用于列表、元组、字符串、字典、集合以及range、zip等迭代对象。
【判断题】
已知x和y是两个等长的整数列表，那么表达式sum((i*j for i, j in zip(x, y)))的作用是计算这两个列表所表示的向量的内积。
【判断题】
已知x和y是两个等长的整数列表，那么表达式[i+j for i,j in zip(x,y)]的作用时计算这两个列表所表示的向量的和。
【判断题】
表达式int(‘1’*64, 2)与sum(2**i for i in range(64))的计算结果是一样的，但是前者更快一些。
【判断题】
已知x = list(range(20))，那么语句del x[::2]可以正常执行。
【判断题】
已知x = list(range(20))，那么语句x[::2] = []可以正常执行。
