选项(1分):
[判断题]背包问题的目标函数和贪心算法最优化量度相同。 正确 、正确。 错误 、错误。 |
[判断题]常见的两种分支限界法为队列式(FIFO)分支限界法与堆栈式分支限界法 正确 、正确。 错误 、错误。 |
[判断题]N皇后问题可以采用贪心法求解。 正确 、正确。 错误 、错误。 |
[判断题]归并排序算法的空间复杂度是O(1)。 正确 、正确。 错误 、错误。 |
[判断题]最坏情况下的时间复杂性决定了算法的优劣。 正确 、正确。 错误 、错误。 |
[判断题]用回溯法解题的一个显着特征是在搜索过程中动态产生问题的解空间。 正确 、正确。 错误 、错误。 |
[多选题]算法的时间复杂度分析方法有( ) A 事前分析估算方法 。B 渐近复杂度分析 。C 平均时间复杂度分析 。D 最坏时间复杂度分析 。 |
[多选题]算法分析的目的是什么( ) A 分析算法占用计算机资源的情况 。B 对算法做出比较和评价 。C 设计出更好的算法 。D 找出算法中的漏洞 。 |
[多选题]分支限界法常见的类型有( ) A 队列式分支限界法 。B 优先队列式分支限界法 。C 深度优先分支限界法 。D 广度优先分支限界法 。 |
[多选题]以下关于0-1 背包问题的最优解描述正确的是( ) A 可能是贪心算法得到的解 。B 可能是动态规划算法得到的解 。C 可能有多个 。D 一定是唯一的 。 |
[单选题]贪心算法与动态规划算法的主要区别是 A 最优子结构 。B 贪心选择性质 。C 构造最优解 。D 定义最优解 。 |
[单选题]Dijkstra算法用于解决: A 单源最短路径问题 。B 最小生成树问题 。C 网络流问题 。D 拓扑排序问题 。 |
[单选题]应用分治法的两个前提是( ) A 问题的可分性和解的可归并性 。B 问题的可分性和解的存在性 。C 问题的复杂性和解的可归并性 。D 问题的可分性和解的复杂性 。 |
[单选题]矩阵连乘问题最优解通常采用: A 算法必须在有限步骤后终止 。B 分治法 。C 动态规划 。D 回溯法 。 |
[判断题]算法的时间复杂度和空间复杂度是相互矛盾的,不能同时追求最优。 正确 、正确。 错误 、错误。 |
[判断题]快速排序算法在最好情况下具有O(nlogn)的时间复杂度。 正确 、正确。 错误 、错误。 |
[判断题]算法的时间复杂度和空间复杂度是衡量算法效率的两个重要指标。 正确 、正确。 错误 、错误。 |
[判断题]最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时,不同输入实例下的算法所耗时间。 正确 、正确。 错误 、错误。 |
[判断题]消除递归一般要用到队列这种数据结构。 正确 、正确。 错误 、错误。 |
[判断题]在对问题的解空间树进行搜索的分支限界法中,一个活结点最多有一次机会成为活结点。 正确 、正确。 错误 、错误。 |
[判断题]分支限界法不一定找到问题的最优解。 正确 、正确。 错误 、错误。 |
[多选题]算法是由若干条指令组成的有穷序列,且要满足( )等特性。 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 珠蛋白生成障碍性贫血。 |