推荐试题
【单选题】
下列运算中，哪种运算关于整数集不能构成半群？ ___
【单选题】
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的某一回路中
【单选题】
在有n个结点的连通图中，其边数___。
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
【单选题】
设G=<n,m>为无向简单图，可构成邻接矩阵的数目为___。
【单选题】
设G=<n,m>是欧拉图，则n,m有关系___。
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性既可相同也可相反
【单选题】
实现中华民族伟大复兴的中国梦，必须弘扬中国精神，中国精神是指___
A. 艰苦奋斗的创业精神，自力更生的自强精神
B. 追求卓越的进取精神，勇攀高峰的奋斗精神
C. 无私奉献的忘我精神，乐观豁达的包容精神
D. 以爱国主义为核心的民族精神和以改革创新为核心的时代精神。
【单选题】
爱国主义的基本要求不包括___。
A. 爱祖国的大好河山
B. 爱自己的骨肉同胞
C. 爱自己的本职工作
D. 爱自己的国家
【单选题】
两千多年前的《诗经》提出“夙夜在公”，西汉的贾谊提出“国而忘家，公而忘私”，宋代的范仲淹提出“先天下之忧而忧，后天下之乐而乐”，明代的顾炎武提出“天下兴亡，匹夫有责”等，这些都体现了中华民族传统美德中___。
A. 爱国奉献，以天下为己任的内容
B. 乐群贵和，强调入际和谐的内容
C. 勤劳勇敢，追求自由解放的内容
D. 求真务实，敬重诚实守信的内容
【单选题】
做新时期忠诚坚定的爱国者，除了需要培育强烈的爱国情感、保持民族自尊和自信，努力学习和工作、以实践行动和贡献履行爱国义务外，还需要___。
A. 拒绝接受其他国家的一切东西
B. 全面接受中国古代的传统文化和道德
C. 维护民族团结，促进祖国统一
D. 从经济基础到上层建筑的一切领域都与西方接轨
【单选题】
大学生是国家宝贵的人才资源，总是站在弘扬爱国精神的时代先列。在改革开放初期，大学生喊出了著名的爱国口号,这个充分体现他们爱国情怀的口号是___。
A. 为中华崛起而读书
B. 天下兴亡，匹夫有责
C. 振兴中华，从我做起
D. 爱我中华，从我做起
【单选题】
以下关于爱国主义与爱社会主义具有一致性的说法，是针对___的基本要求。
A. 中华人民共和国公民
B. 全体中华儿女
C. 生活在祖国大陆的中国公民
D. 生活在祖国大陆的一切人
