2011年聊城大学812自然地理学考研试题

无纸化真考试题库第37套

无纸化真考试题库第37套 1.算法的时间复杂度是指 A) 设计该算法所需的工作量 B) 执行该算法所需要的时间 C) 执行该算法时所需要的基本运算次数 D) 算法中指令的条数 参考答案：C 算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的基本运算次数来度量的。故选C选项2.设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后， front=rear=25，则该循环队列中元素个数为 A) 26 B) 25 C) 24 D) 0或50 参考答案：D 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50，由初始状态为front=rear=50可知此时循环队列为空。入队运算时，首先队尾指针rear进1（即rear+1），然后在队尾指针rear 指向的位置插入新元素。特别的，当队尾指针rear=50+1时，置rear=1。退队运算时，排头指针front进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=50+1时，置front=1。 若经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选D选项 3.某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为 A) 11 B) 9 C) 10 D) 8 参考答案：A 由题目可以知道，若四种度的结点分开成子树，共包含结点(4+1)+2×(3+1)+3×(2+1)+4×(1+1)=30个，当组合成一棵树时，任选一个度不为0的结点作为根结点，则新的树结点个数为30-2-3-4=21个，则该树中叶子结点个数为21-1-2-3-4=11。 故选择A选项。 4.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为 A) HGFEDCBA B) EFGHABCD C) DCBAHGFE D) ABCDEFGH 参考答案：A 二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。

聊城大学18马克思主义基本原理期末考试试题

学号姓名教学单位 第1页共1页 《马克思主义基本原理》 一、简述题 1.说明正确实现由感性认识到理性认识的飞跃需要具备的条件。 参考答案及评分标准： 由感性认识上升到理性认识，这是认识过程的第一次飞跃，完成这次飞跃，必须具备一定的条件。 (1)必须掌握丰富而又真实的感性材料。事物的本质和规律隐藏在感性材料的背后，如果感性材料残缺不全，或者缺乏真实性，就不能通过它获得对事物本质和规律的认识。(5分) (2)必须充分发挥主体的能动性，运用主体的认知结构和科学的思维方法对感性材料进行去粗取精、去伪存真、由此及彼、由表及里的选择和加工，才能达到对客观事物本质的认识。(5分) 注：学生只要表述出上述要点的大体意思即可，不要求一字不差；另外可根据卷面整洁情况酌情加减1-2分。 2．简述社会改革在社会发展中的作用。 参考答案及评分标准： 历史唯物主义认为, 社会改革是同一社会形态对某些不适应的方面和环节的调整，不改变该社会制度的根本性质，是社会发展中的量变或部分质变，是推动社会发展的重要动力之一。（4分） 社会改革可以巩固新生的社会制度或使原有社会制度持续存在并获得一定程度的发展，从而促进社会生产力的发展和社会进步。一种新生社会制度的改革，主要任务是建立和完善社会制度，同时要消灭旧制度的残余，为社会生产力的发展创造有利条件。一种原有制度的社会改革，主要任务是对生产关系和上层建筑中不适应的部分或环节进行某些局部调整，使其能在一定时期和一定程度上推动生产力的发展和社会进步。（6分） 注：学生只要表述出上述要点的大体意思即可，不要求一字不差；另外可根据卷面整洁情况酌情加减1-2分。 3．简述商品价值和使用价值的关系。 参考答案及评分标准： 价值和使用价值是商品的两种基本属性，二者是对立统一的关系： （1）二者的统一表现为：作为商品，必须既具有价值也具有使用价值，二者缺一不可。使用价值是价值的物质承担者，价值寓于使用价值之中。（5分） （2）二者的对立表现为：商品的价值和使用价值是相互排斥的，二者不可兼得。要想获得商品的价值，就必须放弃商品的使用价值；要想得到商品的使用价值，就不能得到商品的价值。（5分） 注：学生只要表述出上述要点的大体意思即可，不要求一字不差；另外可根据卷面整洁情况酌情加减1-2分。 二、论述题 1．试述矛盾普遍性和特殊性辩证关系的原理及其现实意义。 参考答案及评分标准： （1）矛盾的普遍性和特殊性的辩证关系也就是共性与个性、一般与个别的关系,它们是辨证统一的：二者既相互区别又相互联结，而且在一定条件下还可以相互转化。（10分） （2）矛盾的普遍性和特殊性辩证关系的原理,是矛盾问题的精髓。是我们坚持马克思主义普遍真理同中国具体实际相结合、建设中国特色社会主义的理论基础。在中国这样一个人口众多、经济文化落后的大国建设社会主义,必须从中国的国情出发,把马克思主义关于科学社会主义的一般原理同中国具体实际结合起来,在实践中开辟建设中国特色社

数据结构C语言版期末考试试题(有答案)

“数据结构”期末考试试题 一、单选题(每小题2分，共12分) 1．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A． HL＝ps p一>next＝HL B． p一>next＝HL；HL＝p3 C． p一>next＝Hl；p＝HL； D． p一>next＝HL一>next;HL一>next＝p； 2．n个顶点的强连通图中至少含有( )。 A.n—l条有向边 B.n条有向边 C.n(n—1)／2条有向边 D.n(n一1)条有向边 3.从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A.O(1) B.O(n) C.O(1Ogzn) D.O(n2) 4．由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。 A．24 B．48 C． 72 D． 53 5．当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。 A.整形 B.引用型 C.指针型 D.常值引用型· 6．向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。 A．O(n) B．O(1) C．O(n2) D．O(10g2n) 二、填空题(每空1分，共28分) 1．数据的存储结构被分为——、——、——和——四种。 2．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为——域和——域。 3．——中缀表达式 3十x*(2.4／5—6)所对应的后缀表达式为————。 4．在一棵高度为h的3叉树中，最多含有——结点。 5．假定一棵二叉树的结点数为18，则它的最小深度为——，最大深度为——· 6．在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定——该结点的值，右子树上所有结点的值一定——该结点的值。 7．当向一个小根堆插入一个具有最小值的元素时，该元素需要逐层——调整，直到被调整到——位置为止。 8．表示图的三种存储结构为——、——和———。 9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时，其时间复杂度为——，对用邻接表表示的图进行任一种遍历时，其时间复杂度为——。 10．从有序表(12，18，30，43，56，78，82，95)中依次二分查找43和56元素时，其查找长度分别为——和——· 11．假定对长度n＝144的线性表进行索引顺序查找，并假定每个子表的长度均

聊城大学实变函数期末试题

《实变函数》 一、单项选择题 1、下列各式正确的是（ C D ） （A ）1lim n k n n k n A A ∞ ∞ →∞ ===??; （B ）1lim n k n k n n A A ∞ ∞ ==→∞ =?? （C ）1lim n n n n k n A A ∞ ∞ →∞ ===??; （D ）1lim n n n k n n A A ∞ ∞ ==→∞ =??; 2、设P 为Cantor 集，则下列各式不成立的是（ D ） （A ）=P c (B) 0m P = (C) P P =' (D) P P = 3、下列说法不正确的是（ B ） (A) 凡外侧度为零的集合都可测（B ）可测集的任何子集都可测 (C) 开集和闭集都是波雷耳集 （D ）波雷耳集都可测 4、设{}()n f x 是E 上的..a e 有限的可测函数列,则下面不成立的是( A ) （A ）若()()n f x f x ?, 则()()n f x f x → (B) {}sup ()n n f x 是可测函数 （C ）{}inf ()n n f x 是可测函数;（D ）若()()n f x f x ?,则()f x 可测 5. 下列说法不正确的是( C ) (A) 0P 的任一领域内都有E 中无穷多个点，则0P 是E 的聚点 (B) 0P 的任一领域内至少有一个E 中异于0P 的点，则0P 是E 的聚点 (C) 存在E 中点列{}n P ，使0n P P →，则0P 是E 的聚点 (D) 内点必是聚点 6.设)(x f 在E 上L 可积,则下面不成立的是( C ) (A))(x f 在E 上可测 (B))(x f 在E 上a.e.有限 (C))(x f 在E 上有界 (D))(x f 在E 上L 可积 7. 设}{n E 是一列可测集，12n E E E ???? ，则有（B ）。 （A ）1lim n n n n m E m E ∞=→∞???> ??? (B) 1lim n n n n m E m E ∞ =→∞ ???= ???

数据结构试题样题及答案

数据结构试题样题及答案 一、单项选择题（每小题2分，共30分） 1.数据结构中，与所使用的计算机无关的是数据的（）结构。 A. 逻辑 B. 物理 C. 存储 D. 逻辑与物理 2.下述各类表中可以随机访问的是（）。 A. 单向链表 B. 双向链表 C.单向循环链表 D.顺序表 3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。 A. 21 B. 20 C. 19 D. 25 4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。 A. 6 4 2 B. 6 2 4 C. 4 2 6 D. 2 6 4 5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。 A. 5 6 7 8 B. 8 7 6 5 C. 7 8 6 5 D.可能有多种情况 6. 串函数StrCmp（“d”，“D”）的值为（）。 A．0 B．1 C．-1 D．3 7．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。 A．p=q→next B．p→next=q C．p→next=q→next D．q→next=NULL 8.设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。 A. 2*n-1 B. 2*n +1 C. 2*n D. 2*(n-1) 9.对如图1所示二叉树进行中序遍历，结果是（）。 A. dfebagc B. defbagc C. defbacg D.dbaefcg 图1 10 . 任何一个无向连通图的最小生成树（）。 A.至少有一棵 B.只有一棵 C.一定有多棵 D.可能不存在 11．设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（）。 A．33 B．32 C．85 D．41 12 .一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。 A．31，29，37，85，47，70 B．29，31，37，47，70，85

大学考试试题含答案马克思主义无纸化考试考试试题样卷p

试卷编号拟题教研室（或老师）签名教研室主任签名 ……………密………………封………………线………………………… 长沙理工大学201 /201 第学期考试试卷 课程名称（含档次）马克思主义基本原理概论课程代号 010001 专业全校各专业层次（本、专）本考试方式（开、卷）闭卷 单项选择题：在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。（50小题，每小题2分，共100分） 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、社会发展往往面临多种可选择的道路，其中符合历史发展规律的是（） ①对数人选择的道路②势力强大的人选择的道路

2018度法宣在线无纸化考试宪法精彩试题精彩试题库和问题详解解析汇报

2018法宣考试宪法题库 5、（单选题）根据《宪法》的规定，居民委员会、村民委员会同基层政权的相互关系由（）规定。 A.民政部门 B.法律 C.行政法规 D.部门规章 正确答案：B 3、（单选题）县级以上的地方各级人民代表大会选出或者罢免人民检察院检察长，须（）。 A.报上级人民检察院检察长提请该级人民代表大会常务委员会批准 B.报上级人民检察院检察长批准 C.报上级人民代表大会常务委员会通知该级人民检察院备案 D.报上级人民检察院检察委员会备案 正确答案：A 19、（单选题）中华人民国（）在法律面前一律平等。 A.公民 B.群众 C.国民 D.人民 正确答案：A a2、（单选题）下列不属于社会经济权利的一项是（）。

A.休息权 B.劳动权 C.通信自由和通信秘密受保护权 D.物质保障权 正确答案：C a9、（单选题）国家监察委员会副主任是由（）任免。 A.国务院 B.全国人民代表大会 C.全国人民代表大会常务委员会 D.国家监察委员会主任 正确答案：C 1、（单选题）根据现行宪法规定，没有附加剥夺政治权利的犯罪分子正在服刑期间（）。 A.经有关机关批准可以行使选举权 B.停止行使选举权 C.没有选举权 D.准予行使选举权 正确答案：D 2、（单选题）根据现行宪法规定，关于公民权利和自由，下列哪一选项是正确的？（） A.休息权的主体是全体公民 B.《宪法》明确规定，国家尊重和保障人权 C.公民在年老、疾病或遭受不法侵害的情况下，有从国家和社会获得物质帮助的权利

D.劳动、受教育和依法服兵役既是公民的基本权利又是公民的基本义务 正确答案：B 3、（单选题）关于文化教育权利是公民在教育和文化领域享有的权利和自由的说法，下列哪一选项是错误的？（） A.宪法规定的文化教育权利是公民的基本权利 B.受教育既是公民的权利，又是公民的义务 C.我国公民有进行科学研究、文学艺术创作和其他文化活动的自由 D.我国宪法没有明确规定公民受教育权利 正确答案：D 4、（单选题）下列各项权利和自由中，（）是我国宪法没有规定的。 A.迁徙自由 B.言论自由 C.公民的人格尊严 D.宗教信仰自由 正确答案：A 5、（单选题）公民应履行的最根本的法律义务是（）。 A.劳动的义务 B.依法纳税 C.受教育的义务 D.遵守宪法和法律 正确答案：D

数据结构期末考试试卷样卷

《数据结构》期末考试试卷样卷 成绩＿＿＿＿＿＿＿＿ 一、单项选择题：（每题2分，共30分） 1、以下说法正确的是（）。 A. 数据元素是数据的最小单位 B. 数据项是数据的基本单位 C. 数据结构是带有结构的各数据项的集合 D. 一些表面上很不相同的数据可以有相同的逻辑结构 2、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。 A. 存储结构 B. 存储实现 C. 逻辑结构 D. 运算实现 3、判断一个队列QU（最多元素为m0）为满队的条件是（）。 A. QU->rear-QU->front==m0 B. QU->rear-QU->front-1==m0 C. QU->rear==QU->front D. QU->front==QU->rear+1 4、给定n个数据元素，建立对应的有序单链表的时间复杂度是（）。 A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 5、一个非空广义表的表头（）。 A. 不可能是子表 B. 只能是子表 C. 原子或子表均可 D. 只能是原子 6、设完全二叉树中拥有65 个结点，则其深度为（）。 A. 5 B. 6 C. 7 D. 8 7、根据二叉树的（），可以唯一确定该二叉树的形态。 A. 先序和中序序列 B. 先序和后序序列 C. 中序和后序序列 D. 先序和层序序列 8、若广义表A满足Head(A)=Tail(A)，则A为（）。 A. () B. (()) C. ((),()) D. ((),(),()) 9、下面不正确的说法是（）。 (1)在AOE网中，减少任一关键活动上的权值后，整个工期也就相应减小； (2)AOE网工程的工期为关键活动上的权值之和； (3)在关键路径上的活动都是关键活动，而关键活动也必定在关键路径上。 A. (1) B. (2) C. (3) D. (1) 、(2) 10、图的深度优先遍历算法分别类似于二叉树的（）。 A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层序遍历 11、从图的邻接矩阵中，容易确定（）。 A. 主对角线的元素全部为1 B. 主对角线的元素不全为0 C. 任意两个顶点之间是否关联 D. 是否为一个连通图 12、顺序查找适用于存储结构为（）的线性表。 A. 散列存储 B. 压缩存储 C. 顺序存储或链式存储 D. 索引存储 13、从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为（）。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 14、在关键字随机分布的情况下，用二叉排序树进行查找，其查找长度与（）量级相当。 A. 顺序查找 B. 折半查找 C. 分块查找 D. 均不是 15、一组记录的关键字序列为{46,79,56,38,40,84}，利用快速排序方法，以第一个记录为基准得到的一次划分是（）。 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 - 1 -

数据结构研究生入学考试模拟题(一)

哈尔滨工业大学 二〇〇八年硕士研究生考试模拟试题（一） 考试科目：计算机专业基础 适用专业：计算机科学与技术 I 数据结构（含高级语言）部分（共75分） 一、填空题（每空1分，共9分） +?++的后缀表达式 1.表达式23((12*32)/434*5/7)108/9 是。 2.设有一个10阶对称矩阵A采用压缩存储方式（以行为主序存储：a11=1），则a85 的地址为。 3.设有广义表A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），得到y的对广义表 A的操作序列为。 4.如果二叉树有20个叶结点，有30个结点仅有一个孩子，则该二叉树的总节点数 为。 5.G是一个非连通无向图，共有28条边，则该图至少有个顶点。 6.构造n个结点的强联通图，至少有条弧。 7.设表长为1023的有序线性表，查找每个元素的概率相等，采用折半查找方法，查 找成功的ASL是。 8.分别采用堆排序、快速排序、冒泡排序和归并排序，对初太为有序的表，则最省时 间的是算法，最费时间的是算法。 二、单项选择题（每题1分，共11分） 1.静态链表中指针表示的是（） A 下一元素的地址 B 内存储器的地址 C 下一元素在数组中的位置 D 左链或右链指向的元素的地址 2.计算算法的时间复杂度是属于一种（） A 事前统计的方法 B 事前分析估算的方法 C 事后统计的方法 D 时候分析估算的方法 3.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3， 当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（） A 1和5 B 2和4 C 4和2 D 5和1 4.若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素占2个存储 单元，则第3行第4列的元素（假定无第0行第0列）的地址是（） A 1040 B 1042 C 1026 D 都不正确 5.一棵124个叶节点的完全二叉树，最多有（）个节点。

2019年计算机应用基础无纸化考试试题

计算机应用基础考试试题（A卷） 一、单项选择题(共20题，每题1分) 1. 误操作后可以按（ B）组合键撤销。 A Ctrl+X B Ctrl+Z C Ctrl+Y D Ctrl+D 2. （A ）是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方 便用户使用的程序集合。 A 操作系统 B 监控程序 C 应用程序 D 编译系统 3. 提出存储程序控制原理的人是（ B）。 A 莫奇利 B 冯·诺依曼 C 列大谢茨 D 爱因斯坦 4. 存储器分为内存储器和外存储器两类，（C ）。 A 它们中的数据均可以被CPU直接调用 B 它们中的数据均不能被CPU直接调用 C 内存储器中的数据可以被CPU直接调用 D 外存储器中的数据可以被CPU直接调用 5. 世界上第一台计算机的名称是（ A）。 A ENIAC B APPLE C UNIVAC-I D IBM-7000 6. 按（C ）键之后，可删除光标位置前的一个字符。 A Insert B Del C BackSpace D Delete

7. 下列选项中，既可作为输入设备又可作为输出设备的是（D ）。 A 扫描仪 B 绘图仪 C 鼠标器 D 磁盘驱动器 8. 下列关于计算机的叙述中，不正确的一条是（D ）。 A 在微型计算机中，应用最普遍的字符编码是ASCII码 B 计算机病毒就是一种程序 C 计算机中所有信息的存储采用二进制 D 混合计算机就是混合各种硬件的计算机 9. 下列4种设备中，属于计算机输入设备的是（D ）。 A UPS B 服务器 C 绘图仪 D 光笔 10. 在Windows环境中，最常用的输入设备是（B ）。 A 打印机 B 鼠标 C 扫描仪 D 手写设备 11. （A ）键是上档键，主要用于辅助输入键盘中的上档字符。 A Shift B Ctrl C Alt D Tab 12. Internet实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是 （ B）。 A HTTP B TCP/IP C HTML D FTP 13. 一台计算机的基本配置包括（C ）。 A 主机、键盘和显示器 B 计算机与外部设备 C 硬件系统和软件系统 D 系统软件与应用软件 14. 计算机网络的主要目标是实现（ C）。

数据结构模拟题及答案

数据结构试题（A05） 一、选择题（共10小题，每小题1分，共10分） 1.下面程序段的时间复杂度是( ) m=0; for(i=1;i<=n;i++) for(j=1;j<=n;j++) m=m+1； A. O(n2) B.O(m+n+1) C.O(m+n) D. O(n) 2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是( ) A.p=p->next; B.p->next=p->next->next; C.p->next=p; D.p=p->next->next; 3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为( ) A.n/2 B.（n-1）/ 2 C.(n+1)/2 D.(n+2)/2 4.一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( ) A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 6.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( ) A. r-f B. r-f+1 C. (r-f) mod n+1 D. (r-f+n) mod n 7.以下序列不是堆的是( )。 A.（100，85，98，77，80，60，82，40，20，10，66） B.（100，98，85，82，80，77，66，60，40，20，10） C.（100，85，40，77，80，60，66，98，82，10，20） D.（10，20，40，60，66，77，80，82，85，98，100） 8．在有序表（12，24，36，48，60，72，84）中折半查找关键字72时所需进行的关键字比较次数为( )。 A. 3 B. 4 C. 5 D. 2 9.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( )。 A.选择排序 B.冒泡排序 C.快速排序 D.插入排序 二、填空题（共20小题，每小题1分，共20分） 1、在单链表中，删除指针P所指结点的后继结点的语句是。 2、线性表的两种存储结构分别是和。 3、己知完全二叉树的第4层有5个结点，则其叶子结点数是。 4、将下三角矩阵A[1….8，1….8]的下三角部分逐行地存储到起始地址为1000的内存单元中，已知每个元素占4个单元，则A[7，5]的地址是。 5、有n个结点的强连通有向图G至少有条弧。 7、在有序表A[1….20]中，采用二分查找算法查找元素值等于A[12]的元素，所

英语无纸化考试B级题库

职业技术学院英语分层教学无纸化考试B级试题 考生请注意：本题库中选择项顺序与机考题库中选择项顺序不一致，请勿死记硬背，否则……（你懂的！） Part I Vocabulary and Grammar Directions: There are 20 incomplete sentences in this part. For each sentence there are four choices marked A, B, C and D. Choose the ONE answer that best completes the sentence. （每题1分，共20分） 1、Staying in a hotel costs------- renting a room in a dormitory for a week. A. three times than B. three times as much as C. as much three times as D. as much three times 2、She did her shopping _____ home. A. in the way B. by the way C. on the way D. that 3、The doctor's office was so busy that there was nobody-------- to answer the phone. A. additional B. available C. able D. alive 4、 " The ground is wet now, so it------- last night." A. ought to have rained B. should have rained C. must have rained D. would have rained 5、I can' t ---- being treated rudely like this any more. A. hesitate B. tolerate C. appreciate D. estimate 6、 "------ , I would tell him everything about it."

数据结构考试题

要求：所有的题目的解答均写在答题纸上（每张答题纸上要写清楚姓名、班号和学号），需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题2分，共20分） 1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 。 A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法 2. 下述函数中对应的渐进时间复杂度（n 为问题规模）最小是 。 (n)=nlog 2n+5000n (n)=n 2 -8000n (n)= n n 2 log -6000n (n)=7000log 2n 3. 设线性表有n 个元素，以下操作中， 在顺序表上实现比在链表上实现效率更高。 A.输出第i （1≤i ≤n ）个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n 个元素的值 D.输出与给定值x 相等的元素在线性表中的序号 4. 设n 个元素进栈序列是p 1，p 2，p 3，…，p n ，其输出序列是1，2，3，…，n ，若p 3=3，则p 1的值 。 A.可能是2 B.一定是2 C.不可能是1 D.一定是1 5. 以下各种存储结构中，最适合用作链队的链表是 。 A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表 6. 对于链串s （长度为n ，每个结点存储一个字符），查找元素值为ch 的算法的时间复杂度为 。 (1) (n) (n 2) D.以上都不对 7. 设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素a[3][5]的存储地址为1000，则a[0][0]的存储地址是 。 8. 一个具有1025个结点的二叉树的高h 为 。 ～1025 ～1024 9. 一棵二叉树的后序遍历序列为DABEC ，中序遍历序列为DEBAC ，则先序遍历序列为 。 10. 对图1所示的无向图，从顶点1开始进行深度优先遍历；可得到顶点访问序列 。

2019年计算机应用基础无纸化考试试题

计算机应用基础无纸化考试试题（B卷） 一、单项选择题(共20题，每题1分) 1. 计算机的存储系统通常包括（）。 A 内存储器和外存储器 B 软盘和硬盘 C ROM和RAM D 内存和硬盘 2. 对于已感染了病毒的软盘，最彻底的清除病毒的方法是（）。 A 用酒精将软盘消毒 B 把软盘放在高压锅里煮 C 将感染病毒的程序全部删除 D 对软盘进行格式化 3. 计算机病毒主要造成（）。 A 磁盘片的损坏 B 磁盘驱动器的破坏 C CPU的破坏 D 程序和数据的破坏 4. 下列选项中，合法的IP地址是( ) A 210.4.233 B 262.38.64.4 C 101.3.305.77 D 115.123.20.245 5. 以下关于病毒的描述中，不正确的说法是（）。 A 对于病毒，最好的方法是采取"预防为主"的方针 B 杀毒软件可以抵御或清除所有病毒 C 恶意传播计算机病毒可能会是犯罪 D 计算机病毒都是人为制造的 6. 主存储器和外存储器之间的主要区别是（）。 A 主存储器容量小，速度快，价格高，而外存储器容量大，速度慢，价格低 B 主存储器容量小，速度慢，价格低，而外存储器容量大，速度快，价格高 C 主存储器容量大，速度快，价格高，而外存储器容量小，速度慢，价格低 D 仅仅因为主存储器在计算机内部，外存储器在计算机外部 7. 快捷菜单是使用鼠标（）目标调出的。 A 左键单击

B 左键双击 C 右键单击 D 右键双击 8. 下列叙述中错误的是（）。 A 内存储器一般由ROM和RAM组成 B RAM中存储的数据一旦断电就全部丢失 C CPU可以直接存取硬盘中的数据 D 存储在ROM中的数据断电后也不会丢失 9. 在微型计算机系统中，数据存取速度最快的是( )。 A 内存储器 B 硬盘存储器 C 软盘存储器 D 只读光盘存储器 10. 键盘上的Enter键是( )键。 A 输入 B 回车换行 C 换挡 D 光标控制 11. 下列设备中，既可做输入设备又可做输出设备的是（）。 A 图形扫描仪 B 磁盘驱动器 C 绘图仪 D 显示器 12. 利用Windows资源管理器中“查看/排列图标”命令，可以排列（）。 A 桌面上应用程序图标 B 任务栏上应用程序图标 C 所有文件夹中的图标 D 当前文件夹中的图标 13. 假设邮件服务器的地址是https://www.360docs.net/doc/179916073.html,，则用户正确的电子邮箱地址的格式 是（）。 A 用户名#https://www.360docs.net/doc/179916073.html, B 用户名@https://www.360docs.net/doc/179916073.html, C 用户名https://www.360docs.net/doc/179916073.html, D 用户名$https://www.360docs.net/doc/179916073.html, 14. 以下不属于系统软件的是（）。 A DOS B Windows 7

数据结构考试题8汇编

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（选择最准确的一项，共15小题，每小题2分，共计30分） 1. 数据结构是指。 A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 2. 以下算法的时间复杂度为。 void fun(int n) { int i=1,s=0; while (i<=n) { s+=i+100; i++; } } A. O(n) B. O(n) C. O(nlog2n) D. O(log2n) 3. 在一个长度为n的有序顺序表中删除其中第一个元素值为x的元素时，在查找元素x时采用二分查找方法，此时删除算法的时间复杂度为。 A. O(n) B. O(nlog2n) C. O(n2) D. O(n) 4. 若一个栈采用数组s[0..n-1]存放其元素，初始时栈顶指针为n，则以下元素x进栈的正确操作是。 A.top++;s[top]=x; B.s[top]=x;top++; C.top--;s[top]=x; B.s[top]=x;top--; 5. 设环形队列中数组的下标为0～N-1，其队头、队尾指针分别为front和rear（front 指向队列中队头元素的前一个位置，rear指向队尾元素的位置），则其元素个数为。 A. rear-front B. rear-front-1 C. (rear-front)％N+1 D. (rear-front+N)％N 6. 若用一个大小为6的数组来实现环形队列，队头指针front指向队列中队头元素的前一个位置，队尾指针rear指向队尾元素的位置。若当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为。 A. 1和5 B. 2和4 C. 4和2 D. 5和1

2014年聊城大学广播电视编导专业(山东考点)招生考试真题

2014年聊城大学广播电视编导专业（山东考点）招生考试真题 试卷一文艺常识卷 一、填空题 1．我国第一位浪漫主义诗人是( )。 2．在文学史上，有“元白”之称的是( )和白居易。 3．弗拉哈迪被称为“纪录片之父”，他的(《》)被誉为世界上第一部纪录片。 4．黑泽明，20世纪日本导演，被称为“电影天皇”，代表作品(《》)是日本最早在国际上获奖的电影。5．中国四大石窟包括敦煌莫高窟、大同云冈石窟、洛阳龙门石窟、天水( )石窟。 6．巴洛克建筑起源于( )，这一时期的建筑，在审美趣味方面，标新立异，追求新奇；在建筑观念方面，追求自由、开放，打破建筑、绘画和雕刻的界限。 7．“书圣”( )的《兰亭序》被誉为“天下第一行书”。 8．( )是意大利文艺复兴的先驱之一，被称为“人文主义之父”。其代表作品是《歌集》。 9．《公民凯恩》是( )自编、自导、自演的成名代表作，是美国和世界电影发展史上的里程碑。 10．奥地利作曲家( )被誉为“音乐神童”。 11.( )是一种常见的布光方法，就是用主光、辅助光、轮廓光来布光。 二、选择题 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．《桃花扇》

数据结构期末测试样题

《数据结构》期末考试笔试样题 一、单项选择题（每小题2分，共16分） 1．若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上（）A．操作的有限集合B．映象的有限集合 C．类型的有限集合D．关系的有限集合 2．在头指针为head且表长大于1的单循环链表中，指针p指向表中某结点，若p->next->next=head，则（） A．p指向头结点B．p指向尾结点 C．*P的直接后继是尾结点D．*p的直接后继是头结点 3．在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（） A．O(1) B．O(n) C．O(nlogn) D．O(n2) 4．队列和栈的主要区别是（） A．逻辑结构不同B．存储结构不同 C．所包含的运算个数不同D．限定插入和删除的位置不同 5．若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（） A．4 B．5 C．6 D．7 6．一棵含18个结点的二叉树的高度至少为( ) A．3 B．4 C．5 D．6 7．在一个带权连通图G中，权值最小的边一定包含在G的（） A．最小生成树中B．深度优先生成树中 C．广度优先生成树中D．深度优先生成森林中 8．已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个数为有序子序列。对这些子序列进行一趟长度为2的两两归并的结果是( ) A．{25,36,48,72,23,40,79,82,16,35} B．{25,36,48,72,16,23,40,79,82,35} C．{25,36,48,72,16,23,35,40,79,82} D．{16,23,25,35,36,40,48,72,79,82} 二、算法阅读题（每小题8分，共16分） 1．带头结点的单链表存储结构定义如下： typedef struct node { int data; struct node *next; }linknode; typedef linknode *linklist; 阅读算法fun(linklist head)，回答： 该算法的主要功能是什么？ 对如下所示的单链表head，画出执行fun(head)单链表的状态。

无纸化真考试题库第33套

无纸化真考题库试题（第33套） 1．下列叙述中正确的是 A) 解决同一个问题的不同算法的时间复杂度一般是不同的 B) 解决同一个问题的不同算法的时间复杂度必定是相同的 C) 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同 D) 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同 参考答案：A 算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度，可能相同也可能不相同。 算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。 故选A选项 2.下列处理中与队列有关的是 A) 操作系统中的作业调度 B) 执行程序中的过程调用 C) 执行程序中的循环控制 D) 二叉树的遍历 参考答案：A 队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有"先进先出"的特性，体现了"先来先服务"的原则。 作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。 执行程序中的过程调用一般指函数调用，需要调用时候转入被调用函数地址执行程序，与队列无关。 执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。 二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。 故本题选择A选项 3.设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为 A) 发生栈满的错误 B) 2 C) m D) 0 参考答案：A 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top-1, 出栈栈顶指针top=top+1，由于栈长为m，当top=1时栈满，不能再进行入栈操作。故选A选项 4.设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为 A) 71 B) 70 C) 69

大学考试试题含答案马克思主义无纸化考试考试试题样卷p定稿版

大学考试试题含答案马克思主义无纸化考试考 试试题样卷p HUA system office room 【HUA16H-TTMS2A-HUAS8Q8-HUAH1688】

试卷编号拟题教研室（或老师）签名教研室主任签名 ……………密………………封………………线………………………… 长沙理工大学201/201第学期考试试卷 课程名称（含档次）马克思主义基本原理概论课程代号 010001 专业全校各专业层次（本、专）本考试方式（开、卷）闭卷 单项选择题：在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。（50小题，每小题2分，共100分） 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、社会发展往往面临多种可选择的道路，其中符合历史发展规律的是（）