[多选题]
分治法的基本思想是将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题（ ）
选项（4分）：
二蛋爱偷懒 2dan.com.cn
二蛋说：在有限的条件下，二蛋将尽最大努力提供一个纯净无广告，无安装插件，无病毒，并且直观超级简洁的海量学习题目平台，感谢各位用户的支持！[多选题]算法是由若干条指令组成的有穷序列，且要满足( )等特性。 A 输入 。B 输出 。C 确定性 。D 有限性 。 |
[多选题]以下可以采用分治策略求解的是（ ） A 归并排序 。B 棋盘覆盖问题 。C 循环日程安排问题 。D 0/1背包问题 。 |
[多选题]使用分治法求解需要满足的条件是（ ） A 子问题必须是一样的 。B 子问题不能够重复 。C 子问题的解可以合并 。D 原问题和子问题使用相同的方法解 。 |
[单选题]下面（ ）不是分支定界法的优点 A 以求得最优解 。B 平均速度快 。C 很少占内存空间 。D 检查子问题较少 。 |
[单选题]已知一个数组 A[1...n]，要在其中查找元素 x，若使用顺序查找，平均时间复杂度为（ ） A O(1) 。B O(log n) 。C O(n) 。D O(n log n) 。 |
[单选题]回溯法通常用于解决： A 最短路径问题 。B 组合优化问题（如N皇后） 。C 线性规划问题 。D 数值计算问题 。 |
[单选题]程序可以不满足以下( )特征 A 输入 。B 输出 。C 确定性 。D 有限性 。 |
[单选题]快速排序划分基准的选择对复杂度的影响是： A 随机选择基准可避免最坏情况O(n²) 。B 固定选择第一个元素是最优方法 。C 必须使用中位数作为基准 。D 使用中位数作为基准是最坏情况 。 |
[单选题]以下( )不一定得到问题的最优解 A 分枝限界法 。B 动态规划法 。C 贪心法 。D 回溯法 。 |
[单选题]实现最大子序列和利用的算法是（ ） A 分枝限界法 。B 动态规划法 。C 贪心法 。D 回溯法 。 |
[判断题]回溯法的效率依赖于确定解空间的时间。 正确 、正确。 错误 、错误。 |
[判断题]能采用贪心算法求最优解的问题，一般具有的重要性质为：最优子结构性质与重叠子问题性质 正确 、正确。 错误 、错误。 |
[判断题]实现棋盘覆盖算法利用的算法是蛮力法。 正确 、正确。 错误 、错误。 |
[判断题]实现循环赛日程表利用的算法是分治策略。 正确 、正确。 错误 、错误。 |
[判断题]回溯法中为避免无效搜索采取的策略是剪枝函数。 正确 、正确。 错误 、错误。 |
[判断题]算法的时间复杂性与问题的规模相关，是问题大小n的函数。 正确 、正确。 错误 、错误。 |
[判断题]背包问题的贪心算法所需的时间复杂度为O(logn) 正确 、正确。 错误 、错误。 |
[判断题]分支限界法主要有队列式和优先队列式两种类型。 正确 、正确。 错误 、错误。 |
[判断题]0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法一定能得到最优解。 正确 、正确。 错误 、错误。 |
[判断题]回溯法的基本思想是在一棵含有问题全部可能解的状态空间树上进行深度优先搜索，解为叶子结点。 正确 、正确。 错误 、错误。 |
[多选题]分治法适用的问题一般具有以下特点（ ） 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 回溯法 。 |
[单选题]以下哪种排序算法在最坏情况下的时间复杂度为 O(n²)（ ） 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 生长抑素。 |
[判断题] 肠梗阻按梗阻程度可分为完全性肠梗阻和不完全性肠梗阻，不完全性肠梗阻患者不会出现呕吐症状正确 、正确。 错误 、错误。 |
[判断题] 胆囊癌多与胆囊结石长期刺激有关，早期无特异性症状，晚期可出现黄疸、腹痛等症状，预后差正确 、正确。 错误 、错误。 |
[判断题] 直肠损伤若位于腹膜反折以上，临床表现与结肠损伤相似；位于腹膜反折以下，主要表现为肛门周围疼痛和便血正确 、正确。 错误 、错误。 |
[判断题] 机械性肠梗阻患者肠鸣音亢进，麻痹性肠梗阻患者肠鸣音减弱或消失正确 、正确。 错误 、错误。 |
[单选题] 关于甲状腺乳头状癌，下列哪项不正确A 约占成人甲状腺癌的大多数。 B 老年人占大多数。 C 多中心者占大多数。 D 女性占大多数。 E 较早出现颈淋巴结转移。 |
[单选题] 肛裂“三联征”是指A 内痔，外痔，肛裂。 B 肛裂，内痔，前哨痔。 C 内痔，外痔，前哨痔。 D 肛裂，前哨痔，齿状线上乳头肥大。 E 肛裂，前哨痔，外痔。 |
[判断题] 门脉高压症患者行门体分流术，可有效降低门脉压力，预防食管胃底静脉曲张破裂出血，但术后易发生肝性脑病正确 、正确。 错误 、错误。 |
[判断题] 食管胃底静脉曲张破裂出血的患者，首选的止血方法是内镜下止血治疗正确 、正确。 错误 、错误。 |
[判断题] 腹外疝嵌顿后，若疝内容物为肠管，可导致肠坏死，需紧急手术治疗正确 、正确。 错误 、错误。 |
[判断题] 胰腺假性囊肿多发生于急性胰腺炎或胰腺外伤后，囊壁含有上皮组织，常需手术治疗正确 、正确。 错误 、错误。 |
[判断题] 雷诺综合征多见于女性，表现为手指或脚趾遇冷后出现苍白、发紫、潮红的三色变化，常与自身免疫性疾病相关正确 、正确。 错误 、错误。 |
[单选题] 乳腺癌中预后最差的是A 铠甲状乳腺癌。 B 炎性乳癌。 C 乳头湿疹样乳腺癌。 D 浸润性导管癌。 |
[单选题] 关于腹内脏器的解剖特点，下列哪项是错误的A 肝脾组织结构脆弱、易发生破裂出血。 B 小肠因其系膜较长，活动度大不易损伤。 C 膀胱充盈易于损伤。 D 肠粘连时肠袢固定，易于损伤。 E 胰腺位深单独损伤机会较少。 |
[单选题] 为预防甲亢术后出现甲状腺危象，最关键的措施是A 术后用冬眠合剂镇静。 B 吸氧。 C 术后给予氢化可的松 。 D 术后补钙。 E 术前使基础代谢率降至正常范围。 |
[单选题] 胆总管切开取石后，造影发现胆总管下端结石残留，T管至少需保留多长时间，以便后期胆道镜取石A 3周。 B 4周。 C 5周。 D 6周。 |
[单选题] 常规甲状腺功能亢进症术前准备不包括下列哪项A 气管正侧位摄片。 B 基础代谢率测定。 C 动态心电图。 D 喉镜检查。 |
[单选题] 原发性肝癌的最主要的播散途径是A 淋巴系统。 B 血液系统 。 C 肝内门静脉系统。 D 腹腔种植性转移。 E 附近器官直接蔓延。 |
[单选题] 关于腹部闭合性损伤的叙述，不正确的是A 实质性器官损伤主要表现为腹腔内出血。 B 空腔脏器破裂主要表现为弥漫性腹膜炎。 C 肝破裂可伴有剧烈腹痛和腹膜刺激征。 D 小肠破裂时大多数患者出现气腹征。 |
[判断题] 肝破裂手术治疗的原则是彻底止血、清除失活组织、引流胆汁和腹腔正确 、正确。 错误 、错误。 |
[判断题] 甲状腺危象多发生于甲亢术后 12-36 小时内，主要诱因是手术应激、感染等，表现为高热、脉快、烦躁等正确 、正确。 错误 、错误。 |
[判断题] 结肠损伤多由钝性暴力或穿透性损伤引起，因结肠内容物含菌量多，术后易发生感染，常需行造瘘术正确 、正确。 错误 、错误。 |
[判断题] 十二指肠损伤手术治疗时，若损伤严重，需行十二指肠造瘘术，以保证损伤部位愈合正确 、正确。 错误 、错误。 |
[判断题] 胆管结石按部位可分为肝内胆管结石和肝外胆管结石，肝外胆管结石易并发胆道感染和黄疸正确 、正确。 错误 、错误。 |
[单选题] 关于原发性甲亢的手术指征，下列哪项不正确A 中度以上的原发性甲亢；腺体较大，伴有压迫症状。 B 药物治疗或核素治疗无效 。 C 继发性甲亢或高功能腺瘤。 D 妊娠早、中期的甲亢病人凡具有上述指征者。 E 青少年甲亢病人。 |
[单选题] 关于胰岛素瘤，下列哪项不是该病的特点A 低血糖经常出现在空腹或活动后。 B 胰岛素释放指数增加。 C 血糖降至1.67 mmol/L，胰岛素则停止释放。 D 禁食后多在48 h出现低血糖。 E 胰高血糖素可诱发低血糖。 |
[单选题] 原发性肝癌主要并发症不包括哪项A 肝性昏迷。 B 癌肿破裂出血。 C 上消化道出血 。 D 低糖血症。 E 继发感染。 |
[单选题] 下列哪项不是甲状腺功能亢进的手术指征A 继发性甲亢。 B 胸骨后甲状腺肿。 C 高功能腺瘤 。 D 内科治疗无效。 E 青少年患者。 |
[单选题] 结肠癌最早出现的症状A 腹部胀痛。 B 排便习惯与粪便性状改变。 C 腹部肿块 。 D 贫血消瘦乏力等全身症状 。 E 肠道梗阻。 |
[单选题] 绞窄性肠梗阻的腹痛特点是A 持续性隐痛。 B 阵发性绞痛。 C 持续性隐痛阵发加剧。 D 持续性剧痛。 |
[单选题] 门静脉高压症患者门静脉阻断时首先出现A 脾大。 B 脾功能亢进。 C 肝大。 D 腹水。 |
[单选题] 临床上，诊断腹主动脉瘤的“金标准”是A CTA。 B MRA 。 C DSA 。 D 彩色多普勒超声。 E 腹部平片。 |
[判断题] 急性阑尾炎非手术治疗期间，若患者腹痛加剧、体温升高，应考虑阑尾穿孔，需立即手术正确 、正确。 错误 、错误。 |
[判断题] 小肠损伤手术中，若肠管损伤较小，可行单纯修补术；若损伤严重或肠管血运障碍，需行肠段切除术正确 、正确。 错误 、错误。 |
[判断题] 盆腔脓肿患者主要表现为下腹部坠胀、里急后重感，直肠指检可触及波动感的肿块正确 、正确。 错误 、错误。 |
[判断题] 胃癌的扩散方式包括直接浸润、淋巴转移、血行转移和种植转移，种植转移至卵巢称为 Krukenberg 瘤正确 、正确。 错误 、错误。 |
[判断题] 胃癌术后倾倒综合征分为早期倾倒综合征和晚期倾倒综合征，早期倾倒综合征多发生于进食后 30 分钟内，表现为心悸、出汗等正确 、正确。 错误 、错误。 |
[判断题] 胃十二指肠溃疡大出血患者，若出血量少，可采用内科保守治疗；若出血量大、保守治疗无效，需紧急手术治疗正确 、正确。 错误 、错误。 |
[判断题] 肠梗阻患者行胃肠减压的目的是吸出胃肠道内的气体和液体，减轻腹胀，降低肠腔内压力，改善肠壁血液循环正确 、正确。 错误 、错误。 |
[判断题] 甲状腺未分化癌恶性程度高，进展快，多见于青年人，治疗以放疗和化疗为主，手术治疗效果差正确 、正确。 错误 、错误。 |
[单选题] 急性胰腺炎时血、尿淀粉酶之间的关系是A 两者同时增高。 B 两者同时降低。 C 两者都与病情严重程度无关。 D 两者都受肾功能的影响。 |
[单选题] 下列关于EBCP的叙述，不正确的是A 可进行胆管造影。 B 可进行胰管造影。 C 可对十二指肠乳头部取活组织检查。 D 可取代MRCP用于对胆道疾病的诊断。 |
[单选题] 甲状旁腺素对血液中钙磷浓度的调节作用表现为A 降低血钙浓度，升高血磷浓度。 B 升高血钙浓度，降低血磷浓度 。 C 升高血钙浓度，不影响血磷浓度 。 D 降低血钙浓度，不影响血磷浓度。 E 升高血钙、血磷浓度。 |
[单选题] 脾切除虽不能纠正贫血，但可减少输血量的疾病是A 遗传性椭圆细胞增多症。 B 门静脉高压症、脾功能亢进 。 C 丙酮酸激酶缺乏症。 D 脾囊肿。 E 珠蛋白生成障碍性贫血。 |
[单选题] 下列哪种疾病与结肠癌无关A 溃疡型结肠炎 。 B 结肠腺瘤 。 C 家族性息肉病 。 D 增生型肠结核。 E 结肠血吸虫性肉芽肿。 |
[单选题] 消化性溃疡大出血是指每分钟的出血量A ＞0.5ml。 B ＞1ml。 C ＞2ml。 D ＞3ml。 |
[单选题] 关于甲状腺腺瘤，下列哪项不正确A 40岁以下女性多见。 B 按形态学可分为滤泡状和乳头状囊性腺瘤两种。 C 乳头状囊性腺瘤多见。 D 常无临床症状，单发结节多见。 E 手术是治疗本病唯一有效的方法。 |
[单选题] 提高胃癌治愈率的关键在于A 术前、术中、术后化疗。 B 根治性手术。 C 早期诊断。 D 放射治疗。 E 综合治疗。 |
[单选题] 下列关于脾破裂的叙述，不正确的是A 85%为真性破裂。 B 裂口多见于脾下极和膈面。 C 延迟性破裂多在伤后2周 。 D 小儿脾破裂在抢救生命第一的原则下尽量行保脾手术。 |
[单选题] 动脉硬化性闭塞症的特点不包括A 发病年龄在45岁以上。 B 无血栓性浅静脉炎。 C 可有间歇性跛行 。 D 常累及中、小动脉。 |
[单选题] 原发性肝癌的肝内播散主要经A 肝动脉进行。 B 肝静脉进行。 C 门静脉系统进行。 D 胆道进行。 |
[单选题] 下列关于肛裂的叙述，不正确的是A 主要病因是长期便秘。 B 常位于肛管前正中线处 。 C 典型表现为疼痛、便秘、出血。 D 手术不是治疗急性肛裂的唯一方法。 |
[单选题] 细菌性肝脓肿，细菌进入肝最常见的途经是A 肝动脉。 B 胆道 。 C 门静脉。 D 外伤伤口。 E 淋巴系统。 |
[单选题] 急性胰腺炎的早期腹痛常表现为A 上腹痛向肩腰背部放射。 B 左上腹痛向左肩左腰背部放射。 C 上腹痛向右腰背部放射。 D 左上腹痛向右腰背部放射。 |
[单选题] 结、直肠出血最常见的病因是A 憩室病。 B 癌。 C 缺血性结肠炎。 D 血管发育异常。 E 息肉病。 |
[单选题] 起传播作用的溶组织阿米巴原虫形态是A 大滋养体。 B 小滋养体。 C 包囊。 D 配子体。 |
[单选题] 丁某某，女，40岁，因阿米巴痢疾而入院，住院第三天病人右下腹疼痛加剧，体温升高伴恶心、呕吐，肠鸣音消失.腹部有压痛,反跳痛，腹部紧张，为明确诊断下列哪项检查最有意义A 血常规检查。 B 腹部X线检查。 C B超检查。 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 20％甘露醇脱水。 D 抗氯喹者宜用硫酸奎宁静滴。 |
[单选题] 在热带地区，疟疾流行的季节主要是A 夏季。 B 秋季。 C 夏秋季。 D 无季节限制。 |