相关试题
【单选题】
设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. 生活在祖国大陆的一切人
【单选题】
在当代中国，爱国主义首先体现在___。
A. 对骨肉同胞的热爱上
B. 对社会主义中国的热爱上
C. 对祖国大好河山的热爱上
D. 对祖国灿烂文化的热爱上
【单选题】
把握经济全球化趋势与爱国主义的相互关系的问题上，需要着重树立一些观念，其中不包括___。
A. 人有地域和信仰的不同，但报效祖国之心不应有差别
B. 科学没有国界，但科学家有祖国
C. 顺应经济全球化，适时改变爱国主义立场
D. 经济全球化过程中要始终维护国家的主权和尊严
【单选题】
热爱自己的国家是爱国主义的必然政治要求。在当代中国，爱国主义首先体现在___
A. 对社会主义新中国的热爱上
B. 对中华民族传统道德的热爱上
C. 对世界各国一切文明成果的热爱上 D.对祖国壮丽河山、秀美风景的热爱上
【单选题】
当今中国，时代精神的核心是___。
A. 爱国主义
B. 改革创新
C. 淡泊名利
D. 务求实效
【单选题】
以下表述错误的是___。
A. 时代精神是民族精神的时代性体现
B. 时代精神的核心是爱国主义
C. 民族精神是时代精神形成的重要基础和依托
D. 时代精神的核心是改革创新
【单选题】
国家的核心利益是___。
A. 维护国家经济利益
B. 维护国家文化利益
C. 维护国家主权和领土完整
D. 维护国家政治利益
【单选题】
真正的爱国者，在任何时候、任何情况下都要把___放在第一位，把民族自尊心和自豪感体现在爱国的实际行动中。
A. 维护国家的社会主义制度
B. 维护国家安全、荣誉和利益
C. 维护集体和个人的人身和财产安全
D. 维护个人利益
【单选题】
戚继光抗击倭寇，郑成功收复台湾，三元里人民抗英，轰轰烈烈的义和团运动，浴血八年的全民族抗日战争等，这些爱国壮举集中体现了中华民族爱国主义优良传统中___。
A. 维护祖国统一，促进民族团结的精神
B. 抵御外来侵略，捍卫国家主权的精神
C. 心系民生苦乐，推动历史进步的精神
D. 开发祖国山河，创造中华文明的精神
【单选题】
以下表述正确的是___。
A. 古今中外爱国主义的含义是一致的
B. 爱国主义与拥护祖国统一不同
C. 爱国主义与爱社会主义具有一致性
D. 爱国主义对港澳台同胞和海外侨胞的要求很低
【单选题】
爱祖国、爱人民、爱劳动、___和爱社会主义是社会主义道德建设的基本要求。
A. 爱集体
B. 爱家庭
C. 爱学习
D. 爱科学
【单选题】
国防教育的核心是___。
A. 军事理论教育
B. 爱国主义
C. 近现代史教育
D. 法律意识教育
【单选题】
中华民族精神的内涵不包括___。
A. 团结统一
B. 爱好和平
C. 爱国主义
D. 民主法治
【单选题】
“爱祖国、爱人民、爱劳动、爱科学、爱社会主义”是社会主义道德的基本要求。在当代中国，对“爱祖国”的要求集中体现为___。
A. 成为坚定的共产主义者；
B. 积极参加中国特色社会主义建设
C. 追求健康、文明、科学的生活方式；
D. 通过诚实劳动、合法经营去获取利益和财富
【单选题】
民族精神是一个民族在长期共同生活和社会实践中形成的。在五千多年的发展中，中华民族形成了伟大的民族精神。中华民族精神的核心是___。
A. 爱国主义
B. 集体主义
C. 社会主义
D. 人道主义
【单选题】
爱国主义与个人实现人生价值的关系___。
A. 爱国主义阻碍个人实现人生价值
B. 爱国主义是个人实现人生价值的力量源泉
C. 爱国主义与个人实现人生价值无关
D. 爱国主义有时会帮助个人实现人生价值
【单选题】
下列选项中，体现了中华民族爱国主义优良传统中“心系民生苦乐，推动历史进步”的高尚品质的是___。
A. 君使臣以礼，臣事君以忠
B. 知之为知之，不知为不知，是知也
C. 老吾老，以及人之老；幼吾幼，以及人之幼
D. 先天下之忧而忧，后天下之乐而乐
推荐试题
【多选题】
改革开放以来我国在诸多方面都发生了重大变化，但是没有变化的是___
A. 生产力水平
B. 社会性质
C. 共产党的执政能力
D. 社会主要矛盾
E. 社会主义初级阶段的国情
【多选题】
邓小平曾指出：“现在虽说我们也在搞社会主义，但事实上不够格”。所谓“不够格”包括___
A. 物质技术基础不够格
B. 社会经济制度不完善
C. 上层建筑方面不成熟
D. 执政党执政能力不够格
E. 人民觉悟不够格
【多选题】
社会主义初级阶段理论的重要意义是 ___
A. 明确提出社会主义初级阶段的系统理论是对科学社会主义的新贡献；是邓小平理论的重要组成部分
B. 社会主义初级阶段是我国最大的实际，最基本的国情，是我们党制定和执行正确路线方针政策的基本依据和根本出发点
C. 是我们防“左”反右，特别是克服急于求成、盲目求纯的急躁情绪，脚踏实地地建设中国特色社会主义的强大思想武器
D. 是我们解决种种矛盾，澄清种种分歧和困惑，提高人们坚持党的基本路线、基本纲领自觉性的科学指南
E. 实现共产主义的必要条件
【多选题】
21我们党的历史上曾经五次提出党的总路线或基本路线，其中属于正确的部分是___
A. 新民主主义革命时期的总路线
B. 从新民主主义到社会主义过渡时期的总路线
C. 社会主义建设总路线：鼓足干劲、力争上游、多快好省地建设社会主义
D. 党在整个社会主义历史阶段的基本路线
E. 党在社会主义初级阶段的基本路线
【多选题】
“什么是社会主义、怎样建设社会主义”是___
A. 社会主义的根本问题
B. 党的思想路线问题
C. 社会主义首要的基本理论问题
D. 邓小平理论的主题
【多选题】
社会主义本质是___
A. 解放生产力、发展生产力
B. 消灭剥削、消除两极分化
C. 公有制和按劳分配
D. 最终实现共同富裕
【多选题】
在社会主义初级阶段，由于生产力不发达，消灭剥削，不等于没有___
A. 剥削阶级
B. 私有制经济
C. 按资分配
D. 剥削现象
【多选题】
社会主义发展道路___
A. 没有固定的模式
B. 必须从实际出发加以寻找
C. 是马克思主义和本国实际相结合的结果
D. 可以照抄照搬别国成功模式
【多选题】
列宁曾指出：“一切民族都将走向社会主义，这是不可避免的，但是一切民族的走法都不会完全一样，……每个民族都会有自己的特点。”这就是说___
A. 社会主义代替资本主义是人类社会的必然规律
B. 社会主义道路具有多样性
C. 社会主义必然具有民族特色
D. 社会主义必然是民族主义
【多选题】
走有中国特色的社会主义发展道路___
A. 充分认识国情和世情
B. 大胆借鉴外国经验，但不照搬外国模式
C. 坚持马克思主义的立场观点和方法
D. 解放思想，大胆实践
【多选题】
我们讲共同富裕并不意味着___
A. 同步富裕
B. 允许一部分地区、一部分人先富起来
C. 两极分化
D. 不存在富裕程度的差别
【多选题】
邓小平关于社会主义最终是实现共同富裕的论断指明___
A. 社会主义的根本目的
B. 社会主义的价值目标
C. 从生产力方面揭示社会主义的社会性质
D. 从生产关系方面揭示社会主义的社会性质
E. 社会主义的优越性
【多选题】
邓小平关于社会主义本质的科学概括的显著特点是___
A. 在目标的层次上界定社会主义的本质
B. 突出生产力的基础地位
C. 突出社会主义的价值目标
D. 在动态上描述社会主义的本质
E. 提出了最终达到共同富裕
【多选题】
邓小平反复强调社会主义最根本任务是发展生产力，是因为___
A. 大力发展生产力是马克思主义的一个重要思想，是实现共产主义的物质基础
B. 发展生产力，是社会主义本质的内在要求
C. 发展生产力，是显示社会主义制度优越性和巩固社会主义制度的需要
D. 当前发展生产力是解决社会主义初级阶段主要矛盾的根本手段
E. 社会主义必须要抓物质文明的同时抓好精神文明
【多选题】
邓小平强调“发展是硬道理”，这个命题贯穿他的全部理论之中___
A. 中国发展得越强大，世界和平越靠得住
B. 最终说服不相信社会主义的人要靠我们的发展
C. 中国解决所有问题的关键是要靠自己的发展
D. 善于把握时机来解决我们的发展问题
E. 两手抓，两手都要硬
【多选题】
邓小平提出社会主义两大原则是___
A. 发展生产
B. 共同致富
C. 消灭剥削
D. 消除两极分化
E. 一部分人先富起来
【多选题】
邓小平关于社会主义本质论断中，体现生产力目标的是___
A. 解放生产力
B. 发展生产力
C. 消灭剥削
D. 消除两极分化
E. 最终达到共同富裕
【多选题】
党的十七大报告指出，十一届三中全会以来，中国共产党坚持马克思主义的思想路线，不断探索和回答的重大理论和实际问题是___
A. 什么是社会主义、怎样建设社会主义
B. 什么是现代化、怎样建设现代化
C. 建设什么样的党、怎样建设党
D. 实现什么样的发展、怎样发展
【多选题】
60年代在天上(太阳)，70年代在墙上(挂钟)，80年代在手上(手表)，90年代在腰上(手机)，21世纪在桌上(电脑)，这是对我国老百姓看时间方式的生动写照。这反映了___
A. 随着科技进步人民生活水平不断提高
B. 党的基本线路是正确的
C. 科技对经济的发展起着第一位的变革作用
D. 科学技术使管理日益现代化
【多选题】
在开始探索适合中国国情的社会主义道路时，毛泽东对我国基本国情的分析是___
A. 中国是一个大国，经济发展不平衡
B. 人口多，底子薄
C. 处于社会主义初级阶段
D. 生产力不发达
【多选题】
毛泽东在《论十大关系》中提出的在经济方面应处理好的关系有___
A. 国家、生产单位和生产者个人的关系
B. 沿海工业和内地工业的关系
C. 经济建设和国防建设的关系
D. 重工业和轻工业、农业的关系
E. 中央和地方的关系
【多选题】
社会主义的根本任务是发展生产力，这是因为，发展生产力是___
A. 社会主义本质的内在要求
B. 建立社会主义市场经济体制的要求
C. 解决社会主要矛盾的要求
D. 巩固社会主义制度的要求
E. 提高人民生活水平的要求
【多选题】
十八大根据国内外形势的新变化，鲜明地提出了全面建成小康社会的新要求___
A. 经济持续健康发展，实现国内生产总值和城乡居民人均收入比2010年翻一番；
B. 人民民主不断扩大，依法治国基本方略全面落实；
C. 文化软实力显著增强，全民文明素质和社会文明程度明显提高；
D. 人民生活水平全面提高，基本公共服务均等总体实现；
E. 资源节约型、环境友好型社会建设取得重大进展。
【多选题】
中国梦中最核心的内容是___
A. 国家富强
B. 民族振兴
C. 人民幸福
D. 小康生活
【多选题】
实现中国梦的途径是必须___
A. 坚持时代精神
B. 坚持中国道路
C. 弘扬中国精神
D. 凝聚中国力量
【多选题】
党的十六大认为我们已经实现的小康有以下哪些特点___
A. 低水平
B. 不全面
C. 不完整
D. 发展很不平衡
E. 不持续
【多选题】
在全国31个省市自治区中，15个小康实现程度达90%以上，9个达80～90%，7个在80%以下；目前农村还有3000万人的温饱还没有完全解决，相当数量的人口虽然已经解决了温饱，但还未达到小康。这段材料表明：___
A. 我国目前的小康是低水平的、不全面的、发展很不平衡的
B. 巩固和提高目前达到的小康水平，还需要长时期的奋斗
C. 人民生活总体上还没有达到小康水平
D. 全面建设小康社会目标提出的必要性和紧迫性
【多选题】
“三步走”的发展战略是我国社会主义现代化建设的科学的行动纲领，这一发展战略___
A. 坚持了雄心壮志和实事求是的统一
B. 坚持了经济发展和实现社会主义本质要求的统一
C. 坚持了经济与社会的全面协调发展
D. 是对中国国情和时代特征的深刻把握
E. 是对现代化客观规律的正确反映
【多选题】
本世纪头20年，对我国来说，是一个必须紧紧抓住并且可以大有作为的重要战略机遇期，这是因为它是 ___
A. 实现现代化建设第三步战略目标必经的承上启下的发展阶段
B. 完善社会主义市场经济体制的关键阶段
C. 基本实现现代化的重要阶段
D. 扩大对外开放的关键阶段
E. 基本结束社会主义初级阶段的重要阶段
【多选题】
“三步走”发展战略的主要内容包括___
A. 到1990年实现国民生产总值比1980年翻一番
B. 到20世纪末实现国民生产总值比1990年翻一番
C. 到2010年实现国民生产总值比2000年翻一番
D. 到21世纪中叶基本实现现代化
E. 到21世纪末基本实现现代化
【多选题】
党的十六大提出在21世纪头20年全面建设小康社会，这是因为___
A. 我国还只是总体上达到小康水平
B. 现在达到的小康还是低水平的小康
C. 现在达到的小康还是不全面的的小康
D. 现在达到的小康还是发展很不平衡的小康
E. 人民日益增长的物质文化需要同落后的社会生产之间的矛盾仍然是我国社会的主要矛盾
【多选题】
十七大报告对2020年实现全面建成小康社会的奋斗目标提出了新的更高要求，其中包括___
A. 实现人均国内生产总值比2000年翻两番
B. 基本实现工业化
C. 进入创新型国家行列
D. 社会主义新农村建设取得重大进展
E. 城镇人口比重明显增加
【多选题】
社会主义现代化建设过程中改革、发展、稳定的关系是___
A. 发展是目的
B. 改革是前提
C. 发展是手段
D. 改革是动力
E. 稳定是前提
【多选题】
我国把对外开放作为基本国策所依据的邓小平提出的重要观点是___
A. 发展是硬道理
B. 现在的世界是开放的世界
C. 中国的发展离不开世界
D. 科学技术是第一生产力
E. 发展是党执政兴国的第一要务
【多选题】
我国形成的对外开放的格局是___
A. 全方位
B. 多层次
C. 半封闭
D. 宽领域
E. 有限领域
【多选题】
在对外开放与独立自主、自力更生的关系中___
A. 要把独立自主、自力更生作为立足点
B. 对外开放是坚持独立自主、自力更生的基础
C. 独立自主、自力更生是实行对外开放的基础
D. 对外开放是为了增强独立自主、自力更生的能力
E. 独立自主、自力更生就是闭关自守、盲目排外
【多选题】
社会主义的基本矛盾___
A. 是人民日益增长的物质文化需要同落后的社会生产之间的矛盾
B. 是生产关系和生产力之间的矛盾、上层建筑和经济基础之间的矛盾
C. 是对抗性的矛盾
D. 它可以依靠社会主义自身的力量，通过调整和改革得到解决
E. 是非对抗性的矛盾
【多选题】
邓小平对社会主义社会基本矛盾理论的丰富和发展表现在___
A. 阐明了社会主义社会基本矛盾的性质和特点
B. 指出在社会主义条件下，我国存在着两类不同性质的矛盾
C. 提出在社会主义社会依然有解放生产力的问题
D. 强调了解决社会主要矛盾和确立根本任务的一致性
【多选题】
事实雄辩地证明，改革开放是___
A. 决定当代中国命运的关键抉择
B. 发展中国特色社会主义的必由之路
C. 实现中华民族伟大复兴的必由之路
D. 社会主义国家的共同选择
【多选题】
十七大报告两次提到“开放型经济”，强调“开放型经济进入新阶段”，要“提高开放型经济水平”，将中国以往对外开放的境界提到了新的高度。十七大报告用“内外联动、互利共赢、安全高效”这12个字定位的开放型经济体系，正彰显了我国对外开放战略在新形势下的新特点、新趋势。提高开放型经济水平___
A. 总体上实行中性化政策，是一种制度性开放
B. 是实现经济尽快成为GDP第一大国的现实要求
C. 要统筹利用好国内国际两个市场、两种资源，把“引进来”和“走出去”结合起来
D. 不但要紧抓经济全球化带来的良好机遇，同时也要注重防范国际经济风险。
