大学考试试题含答案马克思主义无纸化考试考
试试题样卷
标准化管理部编码-[99968T-6889628-J68568-1689N]
试卷编号拟题教研室（或老师）签名教研室主任签名
……………密………………封………………线…………………………
长沙理工大学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、马克思主义认为，人的全面发展（）
①是社会进步的重要内容②是一个逐步提高、永无止境的历史过程
③是社会发展的目的④既是社会发展的结果，又是社会发展的原因
16
无纸化真考试题库第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种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。
“数据结构”期末考试试题 一、单选题(每小题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的线性表进行索引顺序查找，并假定每个子表的长度均
数据结构试题样题及答案 一、单项选择题（每小题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
试卷编号拟题教研室（或老师）签名教研室主任签名 ……………密………………封………………线………………………… 长沙理工大学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法宣考试宪法题库 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
大学生心理健康案例分析 案例一： 前不久，江西中医学院科技学院2006级临床专业的学生李某，在其学校附近与男友发生争执并提出分手，遭男友割断喉管后死亡。据目击者称，事发时，杨某拿着一把十余厘米的刀追死者，并朝其喉咙处割去，杀死女友后，杨某抱着死者久久不肯离去，直到110民警来到现场，将其带走。 大学生心理发展尚未稳定，踏入大学，就相当于踏入半个社会，从而他们感到不适应，害怕失败、害怕拒绝，心理上的矛盾冲突尤为突出。这些矛盾解决不好，就可能成为大学生犯罪的心理基础。目前，大学生犯罪心理复杂多样，其突出表现在犯罪动机、价值观念、人格障碍、个体心理偏差等方面。种种原因表明，这些障碍与偏差导致的犯罪心理与社会就业、家庭经济、个人恋爱所造成的心态失衡、心理变态、心理疾病有关。近几年来，大学生打架斗殴、杀人伤害、强奸之类的人身伤害犯罪案件时有发生并呈上升趋势，目前已是仅次于大学生盗窃犯罪的第二大类案件，这种现象值得关注和警惕。心病终需心药医，心理专家呼吁：学校、家庭乃至社会都要在学习、生活、恋爱、就业等方面，更多地给予大学生一些心理关照和疏导，才能减缓和化解大学生的心理。大学生心理发展尚未稳定，踏入大学，就相当于踏入半个社会，从而他们感到不适应，害怕失败、害怕拒绝，心理上的矛盾冲突尤为突出。这些矛盾解决不好，就可能成为大学生犯罪的心理基础。目前，大学生犯罪心理复杂多样，其突出表现在犯罪动机、价值观念、人格障碍、个体心理偏差等方面。种种原因表明，这些障碍与偏差导致的犯罪心理与社会就业、家庭经济、个人恋爱所造成的心态失衡、心理变态、心理疾病有关。 案例二： 小A与小B是某艺术院校大三的学生，同在一个宿舍生活。入学不久，两个人成了形影不离的好朋友。A活泼开朗，小B性格内项，沉默寡言，小B逐渐觉得自己像一只丑小鸭，而小A却象一位美丽的公主，心理很不是滋味，她认为A处处都比自己强，把风头占尽，时常以冷眼对小A。大学三年级，小A 参加了学院组织的服装设计大赛，并得了一等奖，小B得知这一消息先是痛不欲生，而后妒火中烧，趁小A不在宿舍之机将A的参赛作品撕成碎片，扔在小A的床上。小A发现后，不知道怎样对待小B，更想不通为什么她要遭受这样的 对待？ 小A与小B从形影不离到反目为仇的变化令人十分惋惜。引起这场悲剧的根源，关键是个字—— 嫉妒 既然嫉妒心理是一种损人损己的病态心理，严重影响自己的身心健康，克服的方法有：１.认清嫉妒的危害，嫉妒别人的人一方面影响了自己的身心健康，另一方面由于整日沉溺与对别人的嫉妒之中，没有充沛的精力去思考如何提高自己，恰恰有继续延误了自己的前途。２.克服自私心理。要根除嫉妒心理，首先根除这种心态的“营养基”——自私。只有驱除私心杂念拓宽自己的心胸，才能正确地看待别人，悦纳自己。３.正确认知。客观公正地评价别人，也要客观公正地评价他人。一个人只要客观地认识自己的优势和
《数据结构》期末考试试卷样卷 成绩＿＿＿＿＿＿＿＿ 一、单项选择题：（每题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 -
1.彩电爆炸以后 案例正文： 5月的一天，某市《都市快报》报道：该市某用户在前一天下午，家里购置的某名牌彩电发生爆炸，该用户在物质和心理上受到较大的损失。记者采访时，家庭主妇说：“当时我正在厨房洗菜，彩电在客厅开着。突然听到‘砰’的一声响，过去一看，家里的彩电不知道怎么就炸了……幸亏我当时正在厨房，否则说不定还会闹出人命来。”当日的报纸还刊登了彩电爆炸现场的照片，墙上黑不溜秋的，彩电已面目全非。该事件发生后，引起了媒体和市民极大关注，《都市快报》明确表示，将对该事件进行跟踪报道，其他媒体也正派记者跟踪此事。第二天，《都市快报》做了跟踪报道，有多家彩电生产厂家对这个事件给与了快速反应：H彩电表示对这个事件的“密切关注”；M彩电表示将以最快速度组织专家对这次爆炸事故进行调查，如果是厂家的责任，厂家将赔偿全部损失；B厂家则在看到报道后马上派专人免费送上一台25寸彩电，并表示慰问。X厂家、P厂家等也都做了表态。 现请你就上述几个厂家的反应做一评述。如果你是该名牌彩电厂家驻该市办事处的负责人，面临这样的事件，会采取什么对策？ 案例分析启示： 管理沟通的本质是什么？是换位思考。建议从这个角度出发分析该案例。 作为彩电企业，要妥善处理好该事件，首先要分清楚与该事件相关或者对该事件感兴趣的不同对象，即用户、读者、竞争者、消费者、媒体、社会组织等。 其次，要分析这些不同对象的信息需求特点。 最后，根据不同对象的信息需求特点，采取有效的沟通措施。 显然，H、M、B三家厂商中，B厂商棋高一着。 在沟通过程中，要做到换位思考，必须思考三个问题：第一，受众需要什么；第二，我能给受众什么；第三，如何把“受众需要的”和“我能提供的”有机结合起来。 2. 令人头痛的新职工 案例正文： 小刘入职不到一年，最近向姚主管抱怨自己的岗位上有噪音危害，影响身体健康，希望调整岗位。 但根据有关检测的结果，该岗位的噪音并没有超过标准，所以姚主管没有同意小刘的请求。小刘就干脆频繁请假，并反复抱怨。姚主管不胜其烦，很是恼火，就跟小刘说：“你以后不要在产线上出现了，我不想再见到你。” 于是，小刘为了不影响工资，每天正常打卡上下班，但是不在产线上出现，而是呆在休息室里面。时间长了，姚主管觉得也不是办法，只得将问题反映到公司的人力资源部门。经人力资源部查证，发现该员工并非是因噪音引起的身体不适，而是嫌目前的岗位工作太枯燥，希望转调到其它岗位。但由于其入职时间不到一年，平时绩效表现也一般，担心主管不会答应他的请求，小刘才想出这种办法，希望主管给其转调。 请问：1、你认为姚主管在处理这件事情上有哪些不妥？ 2、姚主管现在应该如何和小刘沟通？ 案例分析启示： 问题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个叶节点的完全二叉树，最多有（）个节点。
计算机应用基础考试试题（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级试题 考生请注意：本题库中选择项顺序与机考题库中选择项顺序不一致，请勿死记硬背，否则……（你懂的！） 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开始进行深度优先遍历；可得到顶点访问序列 。
计算机应用基础无纸化考试试题（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.doczj.com/doc/ea18713843.html,，则用户正确的电子邮箱地址的格式 是（）。 A 用户名#https://www.doczj.com/doc/ea18713843.html, B 用户名@https://www.doczj.com/doc/ea18713843.html, C 用户名https://www.doczj.com/doc/ea18713843.html, D 用户名$https://www.doczj.com/doc/ea18713843.html, 14. 以下不属于系统软件的是（）。 A DOS B Windows 7
要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（选择最准确的一项，共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
落下病根无钱医治，见义勇为英雄三告被救少女 因勇救落水少女而被常州市政府授予“见义勇为先进分子”荣誉称号的邳州市人杨永，却因救人落下病根，成了一生都离不开治疗的“药罐子”。为讨个说法，也为落实治疗费用，杨永不得不一而再、再而三地将被救女孩推上法庭。日前，杨永在接受<现代快报>记者采访时表示，“如果可能，我希望一次了结此事。我不希望我救了这个孩子，又害了她。” 见义勇为落下病根 事情得从1999年12月9日说起。当天下午3时许，杨永卖完老姜骑车经过常州兰陵木器厂附近时，看到河边围着一大群人，一个女孩正在河中挣扎。他顾不得多想，衣服也没脱就跳入河中。由于天冷衣服厚重，再加上河边很滑，几经周折，杨永才把女孩托上岸。还没来得及喘口气，就听有人喊“书包还在河里”。“学生没了书包怎么行？”这么想着，杨永又一头扎进了水里，捞起书包。等精疲力竭的杨永上岸时，女孩已被人送走。事后，杨永才得知，获救的女孩是常州物资学校的学生黄某，那天她是被一辆红色助力车撞入河中的。 围观的人很快散去，一身泥水的杨永站在风里直打哆嗦。等他推着车快跑到住处时，已成了个“冰人”，全身没了知觉，连人带车倒在地上。次日，杨永便发起高烧，起初他以为是感冒了，但连吃了几天的感冒药也未奏效。后来，他两腿关节和腰部开始酸痛，并蔓延到全身关节。他跑遍了常州各大医院，最后被诊断为：痹症、关节炎等。 求助无门对簿公堂 在杨永四处求医的同时，女孩的家人也在电台播出了寻找救命恩人的启事。在老乡介绍下，杨永和女孩的母亲见了面。黄母千恩万谢，并强留下礼物。他们还互留了地址，希望今后常来常往。可杨永的病始终不见好转，反而更严重了，并被医院通知住院。原本每天骑车近百里，靠卖老姜为生的杨永，现在却因病只能呆在家里，连生活都成了问题。杨永觉得，这个责任应当由肇事者负。他来到女孩家，希望他们帮忙找到肇事者。可黄母明确表示，杨永救了她女儿，她表示感谢，但他们已和肇事者达成了协议，不想再纠缠此事。杨永屡次上门后，对方不耐烦了，不是避而不见，就是赶他走，双方关系急剧恶化。杨永的心凉了，他决定通过法律途径讨个说法。 法院判定女孩补偿 就在杨永求助碰壁的时候，他的义举却得到了肯定。2000年5月18日，常州市人民政府授予杨永常州市见义勇为先进分子荣誉称号，并奖励其5000元现金。可这些奖金也是杯水车薪，杨永一家三口全靠妻子一人打工每月挣得三四百元钱维持生计。加上不断增加的医药费，全家生活陷入了困境。2000年底，杨永无奈之下只好把他亲手救起的女孩推上了被告席。要求法院判令其赔付医疗费、误工费、精神损失费等共计26万余元。 2001年11月29日下午，原常州市郊区人民法院公开审理了这起罕见的见义勇为者状告被救少女的人身损害赔偿案。这期间，原常州市郊区人民法院委托常州市中级人民法院对杨永的伤情进行了鉴定，并追加肇事者陈某作为被告参加诉讼。 法院经审理认定，杨永救人事实成立，且黄某和陈某分别是其行为的直接和间接受益人，因此两被告均应对杨永的损害进行赔偿。法院于2002年7月31日做出判决：黄某赔偿杨永医疗费、交通费、住宿费2593.86元，陈某赔偿3890.78元。杨永不服，提出了上诉，常州市中级法院维持了原判，并将“赔偿”更正为“补偿”。 官司今后年年得打 杨永的病被医学界称为“不死的癌症”，需长期治疗，没有了收入来源的他很快又陷入了窘境。2004年底，杨永再次将黄某和陈某推上被告席，要求其赔偿2002年7月后所支出的医疗费、交通费等6800余元。法院很快做出判决，要求两被告适当补偿。
《数据结构》期末考试笔试样题 一、单项选择题（每小题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套） 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