【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
【单选题】
毛泽东同志说，“‘实事’就是客观存在着的一切事物，‘是’，就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”这段话，出自___
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. 威胁世界和平与妨碍发展的根源已经基本消除
【单选题】
1978年，邓小平支持和领导的实践是检验真理的唯一标准的大讨论，具体针对的问题是___
A. “两个凡是”
B. “以阶级斗争为纲”
C. “苏联模式”
D. 农村家庭联产承包责任制
【单选题】
中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步，关键在于___
A. 我们既坚持了毛泽东思想的活的灵魂，又开创了马克思主义理论的新境界
B. 我们既坚持了科学社会主义的基本原则，又根据我国实际和时代特征赋予其鲜明的中国特色
C. 我们既坚持了社会主义的基本原则，又发展了社会主义市场经济
D. 我们既坚持了以经济建设为中心，又坚持物质文明和精神文明两手抓
【单选题】
“邓小平理论是指导中国人民在改革开放中胜利实现社会主义现代化的正确理论，只有邓小平理论能够解决社会主义的前途和命运问题。”其最根本的依据是___
A. 马列主义、毛泽东思想已经过时，不能解决中国所面临的实际问题
B. 邓小平理论是发展着的科学理论，它揭示了我国社会主义建设的规律性
C. 邓小平理论的精髓是解放思想、实事求是
D. 邓小平理论的首要的基本的理论问题是“什么是社会主义、怎样建设社会主义”
【单选题】
最先提出“马克思主义中国化”命题的是___
A. 李大钊
B. 陈独秀
C. 毛泽东
D. 邓小平
【单选题】
马克思主义中国化的思想成为全党的共识是在___
A. 1921年党的一大以后
B. 1927年大革命失败以后
C. 1935年遵义会议以后
D. 1945年延安整风以后
【单选题】
毛泽东首次提出“马克思主义中国化”命题的论著是___
A. 《井冈山的斗争》
B. 《星星之火，可以燎原》
C. 《论新阶段》
D. 《新民主主义论》
【单选题】
将科学发展观写入党章的时间是___
A. 2003年10月
B. 2004年9月
C. 2006年3月
D. 2007年10月
【单选题】
1978年在全党全国范围内展开了一场关于真理标准问题的大讨论，这场讨论推动了全党和全国人民思想大解放。在讨论中，邓小平提出了一些重要思想。他指出，关于真理标准问题的讨论实质就在于：___
A. 是否坚持马列主义、毛泽东思想
B. 是否坚持实践是检验真理的唯一标准
C. 是否坚持解放思想、实事求是
D. 是否坚持理论与实践相结合
推荐试题
【单选题】
查阅运营单位综合及专项年度应急演练计划、演练记录、演练评估及总结报告，核查演练计划得到有效落实,其中综合应急预案实战演练每 至少组织一次、专项应急预案实战演练每半年至少组织一次、专项应急预案具备至少每 全部演练一次的要求。___
A. 一年 一年
B. 半年 一年
C. 三年 三年
D. 半年 三年
【单选题】
查阅应急演练评估报告，发现的问题已及时整改，涉及应急处置机制、作业标准、操作规程和管理规定等有缺陷的，在 内修订完善相关预案和制度。___
A. 三个月
B. 一年
C. 六个月
D. 半个月
【单选题】
初期运营期间，有效乘客投诉回复率应为 %,有效乘客投诉率不应大于百万分之三。___
【单选题】
施工请销点、 等管理制度应明确规定施工登记、人员安全教育、现场作业监控及检查等安全要求。___
A. 隔离围挡
B. 现场清理
C. 动火作业
D. 封站
【单选题】
考试不合格人员应有 ，对考核不符合要求的人员已按规定进行了岗位调整。___
A. 岗位调整记录
B. 补考记录
C. 考核记录
D. 书面检查记录
【单选题】
运营单位应按规定针对综合应急预案、专项应急预案、现场处置方案开展应急演练，随机选取场景，运营结束后开展1次事前不通知演练时间、 地点和内容的突击式实战应急演练。抽查至少 个班组，核查现场处置方案已按要求每年全部演练一次。___
【单选题】
运营单位应定期检查、更新应急救援物资和装备，组织应急抢险队伍训练，满足应急救援需要。抽查不少 座车站，现场核查应急救援物资和装备的存储、种类、数量、状态，应与预案规定相符。___
【单选题】
正线常规钢轨探伤频率不低于 ；车辆基地常规 钢轨探伤频率不低于1次/年；铝热焊焊接接头的探伤频率不低于 ，闪光接触焊焊接接头的探伤频率不低于1次/2年。___
A. 1次/2月， 1次/半年
B. 1次/3月， 1次/半年
C. 1次/3月， 1次/年
D. 1次/6月， 1次/年
【单选题】
设施设备运行维护等符合有关运行维护管理制度和技术规程，保证设施设备技术状态良好,安全功能和性能完整有效，技术指标、技术参数保持在 内。___
A. 基本值
B. 正常值
C. 容许值
D. 对应值
【单选题】
抽查保护区管理制度和巡查记录，核查巡查内容和巡查频次符合有关规定，现场查勘保护区提示或警示标志，应状态完好；抽查至少 个保护区作业项目，核查作业项目技术审核和作业监控符合有关规定，保护区发现影响运营安全的问题已完成整改。___
【单选题】
初期运营最后三个月，售票机可靠度应不低于 ；检票闸机可靠度应不低于 。___
A. 99%，99%
B. 98%，99%
C. 98%，98%
D. 99%，98%
【单选题】
针对排水设施阻塞可能导致风险，在相关岗位巡查和养护规程中制定的风险管控措施应对排水沟等设施进行巡查，及时发现淤积、堵塞、滞水等 现象，巡查频率不低于 ，汛期应提高防排水设施巡查频次。___
A. 2次/月
B. 3次/月
C. 1次/周
D. 1次/月
【单选题】
针对车辆蓄电池容量与电压不足可能影响乘客疏散或发生客伤的风险，应将蓄电池的状态检查、容量与电压测试纳入 。___
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. 数据丢失
【单选题】
通信系统应保持正常、非正常或紧急情况下为运营管理、行车指挥、设备监控、防灾报警等进行语音、图像、 等信息的传输正常。___
【单选题】
针对系统维修风险，信号系统巡检间隔时间不应大于 天，月修间隔不应大于3个月，年修间隔不应大于1年。___
【单选题】
列车操纵应符合车辆操作规程，车辆维修应符合维修规程，核查相关管控措施已落实到相关操作规程、维修规程和维修工作单元应查阅线路全部型号车辆操作规程、维修规程文件；查阅线路3列车6个月的维修台账；选取1列车进行维修旁站检查。___
【单选题】
列车驾驶员在站台停车后应监视乘客乘降情况，通过人工或技术手段确认 关好、两门之间间隙处无夹人夹物后，方可发车。___
A. 站台门
B. 屏蔽门
C. 车门和屏蔽门
D. 车门和站台门
【单选题】
3.合理安排列车驾驶员工作时间，单次值乘的驾驶时长不应超过 ，连续值乘间隔不应小于 。___
A. 2小时、15分钟
B. 1小时、15分钟
C. 2小时、10分钟
D. 1小时、10分钟
【单选题】
4.针对超速运行可能导致行车事故的风险，列车运行按照规定速度或限速命令行车，临时限速命令应由 发布和取消，不得擅自发布和取消。___
A. 值班主任
B. 行车调度员
C. 电力调度员
D. 环控调度员
【单选题】
5.列车推进退行速度不应超过 ，牵引退行速度不应超过 。___
A. 10Km/h、35Km/h
B. 10Km/h、25Km/h
C. 15Km/h、35Km/h
D. 15Km/h、25Km/h
【单选题】
6.救援列车与故障列车连挂后均为空驶的推进运行时限速 ，牵引运行时限速 。___
A. 30Km/h、45Km/h
B. 30Km/h、35Km/h
C. 25Km/h、45Km/h
D. 25Km/h、35Km/h
【单选题】
7.针对列车ATP失效可能导致事故的风险，列车驾驶员应及时报告行车调度人员，行车调度人员原则上应组织列车在就近车站清客后退出服务后，确需继续载客到终点站的，应与前方列车至少间隔 并限速运行。___
A. 一个区间
B. 两个区间
C. 一个站线与一个区间
D. 一个站线
【单选题】
8.通过故障区域的首列车运行速度不应高于 。___
A. 25Km/h
B. 30Km/h
C. 15Km/h
D. 10Km/h
【单选题】
9.列车迫停地下区间超过 时，环控调度人员应启动相应环控模式。___
A. 4分钟
B. 3分钟
C. 7分钟
D. 5分钟
【单选题】
10.针对调车作业防护距离不足可能导致行车事故的风险，尽头线上调车时，距线路终端应有 的安全距离。___
A. 10m
B. 5m
C. 15m
D. 20m
【单选题】
11.施工人员应在工程车运行方向后方作业，至少保持 以上的安全距离，并设置红闪灯等进行安全防护。___
A. 50m
B. 80m
C. 70m
D. 100m
【单选题】
12.施工列车作业区域与相邻的施工区域应至少保持 间隔。___
A. 一个站线
B. 一站一区间
C. 一个区间
D. 一站两区间
【单选题】
13.接车前应检查确认接车线路空闲，进路、道岔位置正确，影响进路的调车作业已经停止后，方可开放 。___
A. 接车信号
B. 发车信号
C. 引导信号
D. 紧停信号
