天津公务员考试《行测》通关模拟试题及答案解析【2019】：15 -行测模拟题 1： 单项选择题 A、请选择 B、请选择 C、请选择 D、请选择 2：下列关于国际组织的表述不正确的是（）。 单项选择题 A、蒙古国是上海合作组织的成员国之一 B、国际货币基金组织是联合国的专门机构 C、博鳌亚洲论坛是第一个总部设在中国的国际会议组织 D、石油输出国组织通过实行石油生产配额制维护石油生产国利益 3：西方新闻媒体在处理事故类新闻的时候，已经形成了一些成熟的模式：在披露事故发生细节的同时，重点表明消息来源或者证据，同时还要有提示性的语言，说明这些信息只是在某个阶段，来自某些部门或者个人的意见。从表面上来看，新闻媒体这样做似乎是画蛇添足，但在不了解事实真相之前，谨慎处理新闻细节。有助于公众作出判断。本文主要强调（）。 单项选择题 A、西方新闻报道模式有助于公众作出判断 B、西方新闻报道模式更成熟 C、新闻报道应当重视细节，表明消息来源或证据 D、在真相大白前新闻报道应谨慎处理新闻细节 4：互联网并非________、整齐划一的技术革命的产物，而是在各种混乱、争论和复杂的利益纠葛中发展成今天的规模和影响力。正是一个个小的草根网络，最终汇集成一个________的大潮流。填入划横线部分最恰当的一项是（）。 单项选择题 A、一呼百应铺天盖地 B、自上而下不可逆转 C、有条不紊举世瞩目 D、运筹帷幄波涛汹涌 5：“鸡蛋人”是对那些从小就生活在亚洲国家的白人小孩的很贴切的比喻。他们从小就居住在亚洲国家(特别是中国)，在亚洲国家接受教育，学习亚洲国家的文化思想，有着亚洲人的生活习惯以及思想道德水准，而对于自己国家的文化、传统、历史背景一概不知，长的是一颗“黄心”，就像鸡蛋一样，外面是白色的蛋清，里面是黄色的蛋黄。下列关于“鸡蛋人”的说法不正确的是（） 单项选择题 A、从欧洲或其他地方移民中国等亚洲国家的白种人，其后代和黄种人的小孩一起生活，都可以认为是“鸡蛋人”
2017 年考研计算机统考408 真题 一、单项选择题 1.下列函数的时间复杂度是 1 。 int func(int n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(logn) B. O(n1/2) C. O(n) D. O(nlogn) 2.下列关于栈的叙述中，错误的是 2 。 I.采用非递归方式重写递归程序时必须使用栈 II.函数调用时，系统要用栈保存必要的信息 III.只要确定了入栈的次序，即可确定出栈次序 IV.栈是一种受限的线性表，允许在其两端进行操作 A. 仅 I B. 仅 I、II、III C. 仅 I、III、IV D. 仅 II、III、IV 3.适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4.要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为 1 D. 结点的度均为 2 5.已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点 a 同层 的结点是 5 。 A. c B. d
C. f D. g 6.已知字符集{a,b,c,d,e,f,g,h} ，若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ，则编码序列0100011001001011110101 的译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7.已知无向图G 含有 16 条边，其中度为 4 的顶点个数为3，度为3 的顶点个数为4， 其他顶点的度均小于3。图 G 所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8.下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。 A. B. C. D.
2015 年计算机专业408 考研试题及答案 2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1?40小题，每小题2分，共80分。下列每题给出的四个选项中, 只有一个选项最符合试题要求。1.已知程序如下：int S(int n) { return (n<=0)?0:s(n-1)+n;} void main() { cout<< S(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是 A. main() —S(1) —S(0) B(0) —S(1) —main() B. main() —S(0) —S(1) D(1) —S(0) —main() 2．先序序列为a,b,c,d 的不同二叉树的个数是 A．13 B．14 C．15 D．16 3. 下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。 A．24,10,5 和24,10,7 B．24,10,5 和24,12,7 C．24,10,10 和24,14,11 D．24,10,5 和24,14,6 4. 现有一棵无重复关键字的平衡二叉树( AVL 树)，对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是。 A. 根结点的度一定为2 B.树中最小元素一定是叶结点 C.最后插入的兀素一定是叶结点 D.树中最大兀素一定是无左子树 5. 设有向图G=(V,E),顶点集V={V0,V1,V2,V3}，边集E={vvO,v1> ,
2015年上半年中小学教师资格考试 美术学科知识与教学能力试题（高级中学）参考答案及解析 一、单项选择题 1．【答案】B。解析：徐悲鸿主张改良中国画，注重素描的严格训练，提倡师法造化，反对因循守旧，反对模仿古人，指出：“艺术家应与科学家同样有求真的精神”，“若此时再不振奋，起而师法造化，寻求真理，……艺术必亡。” 2．【答案】D。解析：《竹林七贤图》指的是在南京西善桥考古发现的《竹林七贤与荣启期》砖画，此画作是现存最早的竹林七贤的组画。 3．【答案】B。解析：常用的剪纸装饰纹样有锯齿纹、月牙纹、鱼鳞纹、涡状纹、云纹、柳叶纹等，而夔龙纹是汉族传统装饰纹样，常见于古钟鼎器物上，主要流行于明、清景德镇瓷器上。 4．【答案】C。解析：《万壑松风图》为南宋画家李唐的作品；《江亭山色图》为元代倪瓒的作品；《夏山高隐图》为元代王蒙的作品；而《富春山居图》则为元代黄公望的作品。 5．【答案】A。解析：黄宾虹在早期山水画作品中，学习董源、巨然的披麻皴。 6．【答案】C。解析：此图为《垂死的母狮》，为古代两河流域亚述时期的浮雕作品。 7．缺。 8．【答案】C。解析：毕加索，属于现代主义中立体主义的代表人物，代表作品有《亚维农少女》《格尔尼卡》等；委拉斯贵支，17世纪西班牙的代表画家，代表作有《宫娥》《教皇英诺森十世肖像》《纺织女》等。 9．【答案】B。解析：《麦田上的乌鸦》是梵·高的作品。 10．【答案】C。解析：郭熙在《林泉高致》中提出：“山有三远。自山下而仰山巅，谓之高远；自山前而窥山后，谓之深远；自近山而望远山，谓之平远。” 11．【答案】C。解析：复色是用任何两个间色或三个原色相混合而产生出来的颜色，红色与黄色是三原色，而绿色则是间色。 12．【答案】B。解析：“外师造化，中得心源”是唐代画家张璪所提出的艺术创作理论，是中国美学史上“师造化”理论的代表性言论。“造化”即大自然；“心源”即作者内心的感悟。 13．【答案】A。解析：《普通高中美术课程标准（实验）》（以下简称《标准》）的课程系列名称为美术鉴赏、绘画·雕塑、设计·工艺、书法·篆刻、现代媒体艺术。 14．【答案】D。解析：《标准》中现代媒体艺术包括摄影/摄像与电脑绘画/电脑设计。而微电影则是根据某一主题或社会热点问题编写脚本，并进行拍摄、编辑和加工处理，属于摄影/摄像。 15．【答案】B。解析：美术鉴赏是运用感知、经验对美术作品进行感受、体验、联想、分析和判断，获得审美享受，并理解美术作品与美术现象的活动。 16．【答案】A。解析：《标准》的实施建议中提出：“在普通高中美术教学的全过程中，要贯穿艺术观念和美术术语的学习和运用。” 17．【答案】B。解析：《标准》中指出：“由于兴趣、爱好和发展需求的不同，高中学生需要
2015年4月高等教育自学考试全国统一命题考试 小学科学教育试卷 (课程代码00408) 本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项： 1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。 第一部分选择题 一、单项选择题(本大题共20小题，每小题l分，共20分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡” 的相应代码涂黑。未涂、错涂或多涂均无分o 1．与科学知识相比，具有更大的稳定性和普遍的适用性的是 A．科学实验 B．科学设备 C．科学方法 D．科学理论 2．科学知识主要包括两个方面的内容，即 A．创造和生产 B．实践和规律 C．客观事实和规律 D．客观事实和认识 3．科学教育的中心应该是问题的 A．发现 B．研究 C．解决 D．探索 4．人的认知结构的主观部分可分为知识结构、能力结构和 A．意志结构 B．价值规范结构 C．道德结构 D．观念结构 5．皮亚杰的发生认识论特别强调和重视 A．选择作用 B．决定作用 C．建构作用 D．中介作用 6．在科学教育中除了要进行精神、法律等广泛的社会教育，还要着重进行 A．思维教育 B．道德教育 C．技术教育 D．人文教育 7．综合理科的具体教学内容的两个维度：范围和强度的提出者是 A．皮亚杰 B．孔德 C．加涅 D．布鲁姆 8．STS教育中，组织学习的一种常用形式是 A．从知识出发 B．从规律出发 C．从概念出发 D．从问题出发 9.自然课知识部分的教学要求分为三个层次，即 A．记忆、认识、实践 B．认知、熟悉、应用 C. 观察、理解、归纳 D．了解、知道、理解 10．提倡发现学习成为逻辑必然是因为布鲁纳要求传授给学生初步的态度和 A．启发的方法 B．观察的方法 C．实验的方法 D．游戏的方法 11．新时期的教育价值观要求建立与之相适应的 A．考勤制度 B．教育评价制度 C．奖惩制度 D．管理制度 12．评价目标要体现方向性和客观性，是因为评价具有 A．导向功能 B．激励功能 C．改进功能 D．鉴定功能 13．在期末或期中考试中进行的覆盖面较大的评价是 A．宏观评价 B．微观评价 C．总结性评价 D．外部评价 14．二战以来，科技发展的第三个l0年的标志是 A. 原子熊的释放与利用 B．人造地球卫星的发射成功 C．1973年重组DNA实验的成功 D．软件开发和大规模产业化 15．认识过程得以进展，最关键的是提出可以检验的
2015年408真题及答案
2015 年全国硕士研究生入学统一考 试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知程序如下： 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。 A．main()→S(1)→S(0) B．S(0)→S(1)→main() B．main()→S(0)→S(1) D．S(1)→S(0)→main() 2．先序序列为a,b,c,d 的不同二叉树的个数是。 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。 A．24,10,5 和24,10,7 B．24,10,5 和24,12,7 C．24,10,10 和24,14,11 D．24,10,5 和24,14,6 4．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是。 A．根结点的度一定为2B．树中最小元素一定是叶结点 C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
2017年考研计算机统考408真题 一、单项选择题 1. 下列函数的时间复杂度是 1 。 int fun c(i nt n) { int i = 0; sum = 0; while( sum < n) sum += ++i; return i; } A. O(log n) B. O( n1/2) C. O(n) D. O(nlogn) 2. 下列关于栈的叙述中，错误的是 2 。 I?采用非递归方式重写递归程序时必须使用栈 II. 函数调用时，系统要用栈保存必要的信息 III. 只要确定了入栈的次序，即可确定出栈次序 IV. 栈是一种受限的线性表，允许在其两端进行操作 A.仅1 B.仅1、II、 III C.仅1、山、IV D.仅II、山、IV 3. 适用于压缩存储稀疏矩阵的两种存储结构是 3 。 A. 三元组表和十字链表 B. 三元组表和邻接矩阵 C. 十字链表和二叉链表 D. 邻接矩阵和十字链表 4. 要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是 4 。 A. 只有左子树 B. 只有右子树 C. 结点的度均为1 D. 结点的度均为2 5. 已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f ，树中与结点a 同层的结点是 5 。 A. c B. d
C. f D. g 6. 已知字符集{a,b,c,d,e,f,g,h} ,若各字符的哈夫曼编码依次是 0100,10,0000,0101,001,011,11,0001 ,则编码序列0100011001001011110101 的 译码结果是 6 。 A. a c g a b f h B. a d b a g b b C. a f b e a g d D. a f e e f g d 7. 已知无向图G含有16条边，其中度为4的顶点个数为3，度为3的顶点个数为4, 其他顶点的度均小于3。图G所含的顶点个数至少是7 。 A. 10 B. 11 C. 13 D. 15 8. 下列二叉树中，可能成为折半查找判定树（不含外部结点）的是8 。
2015年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1～40小题，每小题2分，共80分。下列每题给出的四个选项中。只有一个选项符合题目要求。 1．已知程序如下： int S(int n) { return(n<=0)?0：s(n-1)+n；} void main() { cout<
2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要 求。 1.设n是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0； while(n>=(x+l)*(x+l)) x=x+l； A. O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T转化为对应的二又树BT，则下列对BT的遍历中，其遍历序列与T的后根遍历序列相同的是 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL树)T1中，删除某结点v之后形成平衡二又树T2，再将w插入T2形成平衡 二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v是T1的叶结点，则T1与T3可能不相同 Ⅱ.若v不是T1的叶结点，则T1与T3一定不相同 Ⅲ.若v不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE网表示一项包含8个活动的工程。活动d的最早开始时间和最迟开始时间分别是 A. 3和7 B. 12和12 C. 12和14 D. 15和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中，还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性 V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列)法 解决冲突将关键字序列87，40，30，6，11，22，98，20依次插入到HT后，HT查找失败的平均查找长度是 A. 4 B. C. 6 D. 9.设主串T=“abaabaabcabaabc”，模式串S=“abaab c”，采用KMP算法进行模式匹配，到匹配成功时为 止，在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10. 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是 快速排序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11. 设外存上有120个初始归并段，进行12路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12. 下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A. 程序的功能都通过中央处理器执行指令实现 B. 指令和数据都用二进制表示，形式上无差别 C. 指令按地址访问，数据都在指令中直接给出 D. 程序执行前，指令和数据需预先存放在存储器中 13. 考虑以下C语言代码： unsigned short usi=65535； short si=usi； 执行上述程序段后，si的值是
保育员考试试题及答案 一、填空题: 1、幼儿园应根据儿童不同年龄特点，建立科学、合理的一日生活制度，培养儿童( 良好的卫生习惯 )，制定并实施与儿童(生理特点)相适应的体格锻炼计划。 2、幼儿的毛巾、水杯要(专人专用)，坚持( 每天 )消毒。 3、幼儿园小班的人数应是( 25 )人;中班(30人);大班(35人)。 4、为保护牙齿，应培养幼儿饭后(漱口)和睡前(刷牙)的口腔卫生习惯。 5、幼儿园两餐间隔时间不得少于(3个半)小时。 6、儿童进餐时间不应少于(20—30)分钟，保证儿童吃饱每餐饭。 7、教职工仪表要整洁，(饭前)、(便后)和给儿童开饭前用(肥皂水)洗手。 8、幼儿园保育员应具备( 初中 )毕业以上学历，并受过(幼儿保育)职业培训。 9、全日制幼儿园平均每班配保育员(1 )人，寄宿制幼园平均每班配( 2 )人。 10、幼儿园应(科学、合理)的安排和组织幼儿的一日生活。 11、保育员应与家长配合，根据幼儿的需要建立科学的生活常规。培养幼儿良好的(饮食)、(睡眠)、(盥洗)、(排泄)等生活习惯和生活自理能力。 12、幼儿园要教育幼儿爱清洁、讲卫生，注意保持(个人)和生活场所的整洁和卫生。 13、幼儿园应重视幼儿体格锻炼，充分利用(日光)、(空气)、水等自然因素，开展户外活动。 14、传染病发生和流行的三个基本环节是(传染源)、(传播途径)(易感人群)。 15、对疾病的防治应做到(早发现)，早预防、(早隔离)、早治疗。
16、三浴锻炼是利用自然界的(日光、空气和水)进行的体格锻炼的简称。 17、用幼儿感兴趣的方式发展基本动作，提高动作的(协调性)、(灵活性)。 18、乳牙最迟(2岁半左右)出齐，乳牙共(20)个，最早萌芽出的恒牙叫(六龄齿) 19、预防佝偻病最简便、最有效的方法是(晒太阳)。 20、进行心脏挤压术，挤压的部位应在(胸骨偏下方)。 21、缺乏维生素A可患(夜盲症)。 22、为了保护牙齿，应少吃(各种甜食)及含糖饮料。 23、幼儿看书绘画时，书本与眼睛距离应保持在(一尺 )左右。 24、按计划为儿童进行预防接种是为了(预防某些传染病)。 25、幼儿园的玩具应定期用(消毒水)消毒，不能用水洗的玩具应放在( 太阳底下晾晒)。 二、选择题 1.已有研究指出，口头言语发展的关键期是 (A ) A 2岁 B 4岁 C 6岁 D 8岁 2.保教人员的教育专业素养除要求具有先进的教育理念，良好的教育能力，还要求具有一定的(A ) A.研究能力 B学习能力 C管理能力 D交往能力 3、体格锻炼的意义，下列哪项是正确的( D ) A增强体质，提高抗病能力 B促进生长发育 C使小儿神经精神得到发展 D 以上都对 4、电击伤，下列哪项是错误的( D ) A立即脱离电源 B立即关闭电源 C用木棒等非导电物将电源分离 D雷雨可在树下、高层建筑下避雨 5、食物中毒的预防，下列哪项是错误的( E ) A加强食品卫生、饮食卫生，做好食品验收 B生熟食品分开存放和加工 C不吃腐烂变质食物，不吃剩饭菜 D外购食物要加热再吃 E以上都对 6、预防以外事故发生的措施下列哪项是正确的( E )
计算机综合历年真题及模拟总结
10月30： (1)根据3次模拟3次真题来看综合大题方面在算法实现上和操作系统的PV操作不是太熟，需要多练；选择题方面平衡二叉树，折半查找平均查找长 度，堆排序查找插入/删除/建立比较次数及交换次数重点复习。
(2) 41题中主要考察图的算法，以及查找排序的推演过程，注意平均查找长度等计算（散列查找/折半查找），集中在第5，6，7章，模拟前最好都巩固下流程，不能丢分。 (3) 42算法大题，这题暂时来说还是颇具难度，不过一般都是考察队列及链表，树的遍历也有类似考到，后期要加强这方面的练习。 (4) 43题中主要是考察计组当中一些必要计算，如第2章浮点数/定点数加减法，DMA执行效率 (5)44题计组题中考察计算机微指令执行过程是难点，需要攻克，尽量拿分；如果考到存储器/cache等题的要求满分。 (6) 45-46题系统题考PV操作是重难点，需要多练，也是尽量拿分；若考到页面调度算法或者磁盘调度算法要求满分；若考到文件系统题（难点：文件分配方式）也是尽量拿分，因为概念太多了，不保证能记住。 (7) 47题主要是是第4章，注意网段划分/画路由表/以太网数据帧ipv4格式/网络体系机构各层协议/CSMA/CD/TCP拥塞窗口。 10月31日： (1)计算题中，第四章指令系统中计算变长指令个数的题(如计算一级/二级或者多级指令个数) (2)操作系统中计算磁盘密度，磁道数及容量等。 2012年真题 11月3日： （1）计组 1/熟悉SHL R1指令，低位交叉存储，DMA周期挪用概念。 11月4日: (1)操作系统 1/TH46文件管理中”文件实现“(考点82)索引计算。涉及直接块，一级索引，二级索引，三级索引。 (2)计组 1/TH44指令流水线技术，涉及计算，以及重点”数据相关”，设计汇编指令，并编写流水线中执行过程。 (3)计算机网络 1/重点复习mac帧/ip数据包分组报头各字段含义/tcp段头各字段含义/ 11月6日：（2013年真题小结） 数据结构：
2014年考研计算机统考408真题 一、单项选择题 1.下列程序段的时间复杂度是 1 。 count =0; for(k=1; k<=n; k*=2) for(j=1; j<=n; j++) count++; A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2) 2.假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中， 当扫描到f时，栈中的元素依次是 2 。 A.+(*- B.+(-* C./+(*-* D./+-* 3.循环队列放在一维数组A[0…M-1]中，end1指向队头元素，end2指向队尾元素的后 一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M-1个元素。 初始时为空。下列判断队空和队满的条件中，正确的是 3 。 A.队空：end1 == end2; 队满：end1 == (end2+1)mod M B.队空：end1 == end2; 队满：end2 == (end1+1)mod (M-1) C.队空：end1 == (end1+1)mod M; 队满：end1 == (end2+1)mod M D.队空：end1 == (end2+1)mod M; 队满：end2 == (end1+1)mod (M-1) 4.若对如下的二叉树进行中序线索化，则结点x的左、右线索指向的结点分别是 4 。 A.e、c B.e、a C.d、c D.b、a 5.将森林F转换为对应的二叉树T，F中叶子的个数等于 5 。 A.T中叶结点的个数 B.T中度为1的结点个数 C.T中左孩子指针为空的结点个数 D.T中右孩子指针为空的结点个数 6.5个字符有如下4种编码方案，不是前缀编码的是 6 。 A.01,0000,0001,001,1 B.011,000,001,010,1
计算机专业基础综合考试 模拟试卷（一） 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知一个栈的进栈序列是1、2、3、…、n，其输出序列为p1、p2、p3、…、 p n，若p1=3，则p2为（）。 A．2或4、5、…、n都有可能B．可能是1 C．一定是2 D．只可能是2或4 2．利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是（）。 A．A?B*(C?D) B．(A?B)*C?D C．(A?B*C)?D D．(A?B)*(C?D) 3．已知A[1…N]是一棵顺序存储的完全二叉树，9号结点和11号结点共同的祖 先是（）。 A．4 B．6 C．2 D．8 4．在常用的描述二叉排序树的存储结构中，关键字值最大的结点是（）。 A．左指针一定为空B．右指针一定为空 C．左、右指针均为空D．左、右指针均不为空5．分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是（）。 A．（100,80, 90,60,120,110,130） B．（100,120,110,130,80,60,90） C．（100,60,80,90,120,110,130）D．（100,80, 60, 90,120,130,110） 6．设无向图G=(V,E)和G′=(V′,E′)，如果G′是G的生成树，则下面说法错误的是（）。 A．G′是G的子图B．G′是G的连通分量 C．G′是G的极小连通子图且V=V′D．G′是G的一个无环子图7．若G是一个具有36条边的非连通无向简单图，则图G的结点数至少是（）。 A．11 B．10 C．9 D．8 8．在有向图G的拓扑序列中，若顶点V i在顶点V j之前，则下列情形不可能出现的是（）。 A．G中有弧
1 2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题：140小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。 1．已知程序如下： int s(int n) { return (n<=0) ? 0 : s(n-1) +n; } void main() { cout<< s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ．S(0)->S(1)->main() C ． m ain()->S(0)->S(1) D ．S(1)->S(0)->main() 2． 先序序列为a,b,c,d 的不同二叉树的个数是 A ．13 B ．14 C ．15 D ．16 3．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7 B ．24，10，5和24，12，7 C ．24，10，10和 24，14，11 D ．24，10，5和 24，14，6 4．现在有一颗无重复关键字的平衡二叉树（A VL 树）,对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是 A ．根节点的度一定为2 B ．树中最小元素一定是叶节点 C ．最后插入的元素一定是叶节点 D ．树中最大元素一定是无左子树 5．设有向图G=(V ,E)，顶点集V={V 0,V 1,V 2,V 3}， 边集E={
2015年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知程序如下： int S(int n) { return (n<=0)?0:s(n-1)+n;} void main() { cout<< S(1);} 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。 A．main()→S(1)→S(0) B．S(0)→S(1)→main() B．main()→S(0)→S(1) D．S(1)→S(0)→main() 2．先序序列为a,b,c,d的不同二叉树的个数是。 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。 A．24,10,5和24,10,7 B．24,10,5和24,12,7 C．24,10,10和24,14,11 D．24,10,5和24,14,6 4．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是。 A．根结点的度一定为2 B．树中最小元素一定是叶结点 C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树 5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={
2015 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：第1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试题要求。 1．已知程序如下： 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是。 A．main()→S(1)→S(0) B．S(0)→S(1)→main() B．main()→S(0)→S(1) D．S(1)→S(0)→main() 2．先序序列为a,b,c,d的不同二叉树的个数是。 A．13 B．14 C．15 D．16 3．下列选项给出的是从根分别到达两个叶结点路径上的权值序列，能属于同一棵哈夫曼树的是。 A．24,10,5 和24,10,7 B．24,10,5 和24,12,7 C．24,10,10 和24,14,11 D．24,10,5 和24,14,6 4．现有一棵无重复关键字的平衡二叉树（A VL树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中，正确的是。 A．根结点的度一定为2 B．树中最小元素一定是叶结点 C．最后插入的元素一定是叶结点D．树中最大元素一定是无左子树5．设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={ 2019 年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项符合试题 要求。 1.设n 是描述问题规模的非负整数，下列程序段的时间复杂度是 x=0；while(n>=(x+l) *(x+l)) x=x+l； A.O(log n) B. O(n1/2) C. O(n) D. O(n2) 2.若将一棵树T 转化为对应的二又树BT，则下列对BT 的遍历中，其遍历序列与T 的后根遍历序列相同的 是 A.先序遍历 B. 中序遍历 C. 后序遍历 D. 按层遍历 3.对n 个互不相同的符号进行哈夫曼编码。若生成的哈夫曼树共有115 个结点，则n 的值是 A. 56 B. 57 C. 58 D. 60 4.在任意一棵非空平衡二又树(AVL 树)T1中，删除某结点v 之后形成平衡二又树T2，再将w 插入T2形成 平衡二又树T3。下列关于T1与T3的叙述中，正确的是 I.若v 是T1的叶结点，则T1与T3可能不相同Ⅱ. 若v 不是T1的叶结点，则T1与T3一定不相同Ⅲ. 若v 不是T1的叶结点，则T1与T3一定相同 A. 仅I B. 仅II C. 仅I、Ⅱ D. 仅I、Ⅲ 5.下图所示的AOE 网表示一项包含8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是 A. 3 和7 B. 12 和12 C. 12 和14 D. 15 和15 6.用有向无环图描述表达式(x+y)*((x+y)/x)，需要的顶点个 数至少是 A. 5 B. 6 C. 8 D. 9 7.选择一个排序算法时，除算法的时空效率外，下列因素中， 还需要考虑的是 I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态 A. 仅Ⅲ B. 仅I、Ⅱ C. 仅Ⅱ、Ⅲ、IV D. I、Ⅱ、Ⅲ、Ⅳ 8.现有长度为11 且初始为空的散列表HT，散列函数是H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列87，40，30，6，11，22，98，20 依次插入到HT 后，HT 查找失败的平均查找长度是 A. 4 B. 5.25 C. 6 D. 6.29 9.设主串T=“abaabaabcabaabc”，模式串S=“abaabc”，采用KMP 算法进行模式匹配，到匹配成功时为止， 在匹配过程中进行的单个字符间的比较次数是 A. 9 B. 10 C. 12 D. 15 10.排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中，不可能是快速排 序第二趟结果的是 A. 5，2，16，12，28，60，32，72 B. 2，16，5，28，12，60，32，72 C. 2，12，16，5，28，32，72，60 D. 5，2，12，28，16，32，72，60 11.设外存上有120 个初始归并段，进行12 路归并时，为实现最佳归并，需要补充的虚段个数是 A. 1 B. 2 C. 3 D. 4 12.下列关于冯·诺依曼结构计算机基本思想的叙述中，错误的是 A.程序的功能都通过中央处理器执行指令实现 B.指令和数据都用二进制表示，形式上无差别 C.指令按地址访问，数据都在指令中直接给出 D.程序执行前，指令和数据需预先存放在存储器中 2019年度全国会计专业技术资格考试 高级会计资格 高级会计实务试题 案例分析题一（本题15分） 资料一： 甲公司是一家在上海交易所上市的大型国有集团公司，主要从事M产品的生产与销售,是国内同行业中的龙头企业。 2019年初甲公司召开经营与财务工作专题会议，部分参与人员摘录如下： （1）总经理：近年来国内其他企业新建了多个与本公司产品同类的生产线。对公司产品原有的市场份额形成冲击，不过公司与国内同行相比，在产品质量、技术水平、研发和营销能力、管理协同和人才竞争力等方面仍然具有领先优势。面对M产品技术变革步伐加快，客户需求多样化的市场形式，2019年公司应继续坚持“需求引导、创新驱动、特色突出”经营策略。大力开展技术创新，为客户提供优质独特的产品和服务体验,继续保持公司在同行业中的竞争优势。 （2）财务经理：公司业务部2017年经历了快速发展，营业收入同比增长38%，债务规模也随之大幅攀升，2017年末资产负债率高达85%，财务风险巨大，2018年公司努力优化资本结构，主要做以下工作： ①适度压缩债务规模，提高留存收益比例②综合采用吸收直接投资引入战略投资者和非公开定向增发的方式进行权益融资，（增发定价基准日前20个交易日公司股票均价为每股17元，增发前公司总股本数量为25亿股）③严格控制赊销条件，强化应收账款催收力度，大幅改善应收账款周转率。④严格控制并购事项，慎重进入核心能力之外的业务领域。2018年末公司资产负债率同比下降了10个百分点，为充分利用现存资源实现财务业绩和资产规模。税点增长奠定了基础，2019年公司应当根据自身经营状况，确定与之匹配的发展速度。 （3）投资部经理：公司2018年完成增资发行后资金充裕，可以同时投资多个项目。为保持企业技术领先优势需加大技术项目投资，现有A、B两个投资项目可供选择，加权平均资本成本为9%。经测算A、B两个项目的内涵报酬率分别为17.87%和15.04%，净现值分别是0.37亿元和0.68亿元。(完整版)2019年考研408计算机学科专业基础综合真题及答案,推荐文档
2019年高级会计师考试真题及参考答案
相关主题
文本预览