浙江大学2015-2016学年秋学期《微积分Ⅰ》期中考试模拟试卷及答案

数据结构期中考试模试卷2014

数据结构模拟试卷一. 单选题（每题1分，共14分） 1．数据结构所讨论的基本数据单位是（B）。 A、数据对象 B、数据元素 C、数据项 D、数据类 2. 在数据结构的讨论中把数据结构从逻辑上分为（C）两大类。 A.内部结构与外部结构 B.静态结构与动态结构 C.线性结构与非线性结构 D.紧凑结构与非紧凑结构。 3．若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）A．问题规模B．指令条数 C．循环层数D．函数数量 4. 算法分析的目的是（C）。 A. 研究算法的输入与输出之间的关系 B. 找出数据结构的合理性 C. 分析算法的效率以求改进算法 D. 分析算法的可读性与可移植性 5、采用线性链表表示一个向量时，要求占用的存储空间地址（D） A.必须是连续的 B.部分地址必须是连续 C. 一定是不连续的 D. 可连续可不连续 6. 在一个当前长度为n的顺序表中向第j个元素（1next＝＝NULL C、head一>next= = head D、head!＝NULL 8、设单链表中指针P指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（A） A、p→next=p→next→next B、p=p→next C、p=p→next→next D、p→next=p 9、若有一个最大长度为size，且设有队首指针front和队尾指针rear的顺序循环队列，试问判断队列满的条件应是下列哪一个语句（D） A、front==rear B、front- rear==size C、front+rear==size; D、front==(rear+1)%size

高三语文期中考试卷讲评课教案

高三语文期中考试卷讲评课教案教学目标： 1、知识与技能：通过试卷分析，进行相关知识点的复习与整理。 2、过程与方法：归纳总结各知识点，做到相关知识点的迁移，举一反三。 3、情感与态度：培养认真的态度、良好的钻研和审题习惯。教学重点难点： 1、抓住典型题目和共性问题，引导学生把握解题思路，总结解题一般规律。￥ 2、如何阅读现代文、根据原文组织现代文的阅读答案，作文如何审题如何扣题。 3、培养学生灵活的思维能力。教学时数：4课时教材分析： 1、数据统计：准确的统计是为了做到对成绩、对试卷、对学生心中有数。了解整套试卷的平均分、及格率、优秀率、低分率、年级最高分、班级最高分之外，还要统计每题得分率以及每一个板块的得分率。其目的是利用好试卷的检测功能，对得分率较低的试题认真分析失分的原因，及时发现教学中的漏洞或是薄弱环节。 2、分析比较：根据试题出现的典型错误，研究学生试卷，揣摩学生的答题思路，发现问题，利用试卷更好的指导今后的教学。一定要多向比较，可以同类班级比较、也可以通过本次考试和上次考试情况作比较分析。 > 3、明确目的：①纠正错误——纠正学生答题中的各种错误，掌握正确解法。②分析得失——通过试卷讲评引导学生学会学习、学会考试。③找出差距——让学生认识到自身与他人的差距，认识自身学习实际与学习能力的差距。④提炼概括——对知识、方法作进一步的归纳，站到语文思想的高度认识所学内容。学情分析： )

教学过程: 第一课时作文讲评阅读下面材料，按要求作文。从前有位农场主巡视谷仓时，不慎将一只名表遗失，因遍寻不获，便决定悬赏寻表，要农场上的小孩帮忙寻找，谁能找到手表，赏金500美元。众小孩在重赏之下，无不卖力搜寻，奈何谷仓内到处都是成堆的谷粒和稻草，大家忙到太阳下山仍一无所获，结果一个个都放弃了。只有一个小孩，为了那笔巨额赏金，仍不死心地继续寻找。当天色渐黑，众人离去，谷仓静下来之后，他突然听到一个奇怪的声音。那声音“滴答、滴答”不停地响着，小孩立刻停下所有的动作，谷仓内更安静了，滴答声也响得更为清晰。小孩循着声音，终于在偌大漆黑的谷仓中找到了那只名贵手表。 | 静是大自然的赏赐，静是一种奇妙的心态，静是一种和谐温馨的社会风情画…… 请以“静的魅力”为题，写一篇不少于800字的议论文或记叙文，不要套作，不得抄袭。写作提示：结合命题材料，尤其是材料第2段充满智慧的点评，认真审读文题“静的魅力”，可以体悟到，文题的中心语是“魅力”，关键的修饰语是“静”，此篇作文要以“静”为思维基点，以“静的魅力”即“静”所带给人们的美的享受和净化心灵、提升心灵为主旨下笔行文。思路点拨：思路一：先人有云：非淡泊无以明志，非宁静无以致远。动是人生的一大乐趣，另有一半则得之于静。静也是一种很好的生存状态。静是一种成熟，一种素养和与内涵。只有静心才能专注，正所谓静水流深。 — 从静中能领略感悟人生真谛。思路二：我们要在静中，寻找到人生真谛，感受静的魅力。感受静的魅力，就是领略静的趣味。感受静的魅力，就是理解静的无声。感受静的魅力，就是吸收静的沉稳。思路三：一切美皆源于静。静，是大自然的赏赐。静，是庄子愤世嫉俗的魅力。《静，是梭罗徜徉在瓦尔登湖畔的静谧。思路四：寻找，有时就是一种对静的回归。静的魅力，独特永存。静的魅力，体现在文字中。静的魅力，体现在举手投足间。静的魅力，体现在人格影响中。

6B期中考试模拟卷

6B Mid-term Test Paper Class ___________ Name _____________ Student number ___________e Listening part I. Listen to the dialogue and choose the best answer to the question. 1. ( ) A. In a bank. B. In a school. C. In a post office. D. In a shop. 2. ( ) A. By bus. B. By car. C. By bike. D. On foot. 3. ( ) A. Bread. B. Rice. C. Rice dumplings. D. Mooncakes. 4. ( ) A. Fifteen minutes. B. Twenty minutes. C. Ten minutes. D. Twenty-five minutes. 5. ( ) A. He has a fever. B. He has a stomachache. C. He has a cold. D. He has a headache. II. Listen to the passage and tell whether the following statements are true or false. 1. A group of men and women are sitting beside an umbrella. 2. Some boys are climbing the mountain and they feel happy. 3. A young mother is carrying her daughter in the sea. 4. People like seaside because of much water, sunshine and fresh air there. III. Lisen to the passage and complete the following sentences. 1. Fire can help us in many ________, but it also can be harmful. 2. It can make water hot and house warm, give light and ________ food. 3. It can make trees, houses, animals and ________ things catch fire. 4. Big fire _______ can burn forests and destroy many tall buildings. 5. Nobody knows clearly when ________ began to make a fire. 6. Children like to play with matches, but they can be very _________. Vocabulary and Grammar IV.Choose the best answer ( )1. The Browns ______ their country America this morning. They ________ Shanghai by plane. A. left; left for B. left; left C. left for; left D. left for; left ( )2. There is little space in the suitcase, ______ _______? A. is there B. isn?t there C. is it D.isn?t it ( )3. Why don?t you ______ her for a drink? A. invite B. buy C. tell D. give ( )4. There are many prawns in the fridge. You ________ any. A. needn?t to buy B. needn?t C. don?t need to buy D. don?t need to ( )5. The president visited four cities. One was in Asia, and the _______ were in South Africa. A. the others B. the other C. another D. others ( )6. About _____ people took part in the sports meeting last week. A. three hundred B. hundreds of C. two hundreds D. two hundreds of ( )7. _______ lovely weather it is! Let?s go on a picnic in the countryside. A. What B. How C. What a D. How a ( )8. She bought ________ exercise books, so she spent all her money. A. a little B. only a few C. quite a few D. quite few

2010年数据结构期中考试试卷及答案

《数据结构》期中试卷（2009级） 2010-2011学年第一学期姓名：学号：成绩：一、选择题：（每小题2分，共20分） 1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2.在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。 A．8 B. 62.5 C. 62 D. 7 3. 已知广义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原子项e的运算是：( ) A.head(tail(A)) B.head(tail(tail(A))) C.head(head(tail(tail(A)))) D.head(tail(head(tail(A)))) 4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则入队时的操作为（）。 A. front=( front +1) mod (m+1) B. rear=(rear+1) mod (m+1) C. front=( front +1) mod m D. rear=(rear+1) mod m 5. 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。A．p->llink=q； q->rlink=p；p->llink->rlink=q；q->llink=q； B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink； C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q; D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q； 6. 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。 A．250 B．500 C．254 D．以上答案都不对 7. 已知一棵二叉树的前序遍历结果为ABCDEF, 中序遍历结果为CBAEDF, 则后序遍历的结果为（）。 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 8. 利用二叉链表存储树时，则根结点的右指针是（）。 A．指向最左孩子B．指向最右孩子C．空D．非空 9.设有二维数组A[0..9, 0..19], 其中每个元素占两个字节，第一个元素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储地址为( )。 A. 252 B. 132 C. 352 D.232 10. 引入二叉线索树的目的是（） A．加快查找结点的前驱或后继的速度 B．为了能在二叉树中方便的进行插入与删除 C．为了能方便的找到双亲 D．使二叉树的遍历结果唯一

2019年建平高三语文期中考试试卷

建平2019上半年高三期中考试试卷一积累与运用10分 1.按要求填空。（5分）（1）伤心秦汉经行处，__________________。（张养浩《中吕·__________·潼关怀古》）（2）__________________，任重而道远。（《<论语>七则》）（3）姜夔《扬州慢》上阕虚写扬州十里长街繁华景况，实写扬州凄凉现实的诗句是：“__________________，__________________。” 2.按要求选择。（5分）（1）下列选项中，对联与所表达人物对象不相符的一项是（）。（2分） A.诗史数千言，秋天一鹄先生骨；草堂三五里，春水群鸥野老心。——杜甫 B.何处招魂，香草还生三户地；当年呵壁，湘流应识九歌心。——诸葛亮 C.千古诗才，蓬莱文章建安骨；一般傲骨，青莲居士谪仙人。——李白 D.大明湖畔趵突泉边，故居在绿杨深处；漱玉集中金石录里，文采有后主遗风。——李清照（2）将下列编号的语句填入语段的空白处，语意连贯的一项是（）。（3分）格非在《文学的邀约》一书中指出：“______________。如果你在书场里听人说书，遇有疑惑不解之处，也许可以向说书人提问，______________。……即便你和作者见了面，______________。作者写作的理由，当然是要告诉我们一些什么，但他要说的话却是通过故事、人物所编织起来的语言中介而呈现的。______________。叙事者在他的舞台上，用一层布幔将作者与读者隔开了。我们似乎一直看见作者的身影影影绰绰，但却不够真切。” ①我们只能发现叙事者，却看不见作者 ②对于读者而言，作者是一个缺席的存在 ③但绝大部分文学文本的读者却无此权利 ④作者对自己作品的解释，也不一定是标准答案 A.②④③① B.①③②④ C.①④③② D.②③④① 二阅读70分（一）阅读下文，完成3—7题。（16分）到乡村去找生活和灵魂熊培云 ①这些年，南北西东，颠沛流离，因为学习、工作或旅行的缘故，我到过一些地方。然而能让我有望乡之痛的却只有两个地方：一个是我在中国的乡村老家，另一个则是法国巴黎。除了在两地度过的难忘时光，想来还有另一个重要原因，即它们都流淌着一种从容、悠闲的乡村主义。而这种乡村主义，恰恰是现代化、城市化不可或缺的。或多或少，它可以医治由消费主义与成功学等催生的现代病与城市病。

浙江大学大计知识点整理

第一章 1.计算机由五部分构成：输入、运算器、存储器、控制器、输出 2.计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统 3.输入输出通常被称为人机交互 4.哈佛结构将数据和程序分开存放 5。程序存储原理：程序被要求在执行前存放在存储器中，还要求程序和数据采用同样的存储格式 6.计算机系统是由计算机硬件和软件组成的 ①计算机硬件系统包括：处理器系统（主机）、存储器系统、外部设备（输入设备、输出设备） ②计算机软件系统包括：A.系统软件（操作系统、编程语言/计算机语言系统、工具软件）、 B.应用软件 7.计算机硬件史 ①第一代计算机：电子管 ②第二代计算机：晶体管 ③第三代计算机：集成电路（IC） ④第四代计算机（微型计算机、个人计算机）：大规模集成电路 8.计算机的类型 ①巨型计算机（超级计算机） ②大型计算机 ③小型计算机 ④微型计算机 9.硬件的三个子系统计算机三个子系统：处理器子系统、存储器子系统、输入输出子系统存储器子系统：存储数据、程序和参与运行程序 10.计算机软件 11.计算机如何运行事实上，只要通电启动，机器就开始执行程序，直到关机为止计算机通电后，CPU执行启动程序BIOS（基本输入/输出系统），其基本任务就是把存放在磁盘中的操作系统调入内存执行，此后将在操作系统的管理下直接操控计算机的硬件。12.信息系统信息系统的基本功能是为需要者提供特定的信息，支持用户迅速、有效地输入、存储、处理和获取信息。信息系统有以下6个要素： ①硬件 ②软件 ③数据/信息 ④用户 ⑤过程 ⑥通信 13.HTML:制作web的超文本置标语言 14.web浏览器为用户访问因特网提供了简单的方法，该系统基于超文本技术。超文本（Hypertext）还包括视频、音频、动画、图片等其他数据。

苏州大学数据结构课程期中考试答案

苏州大学数据结构课程期中考试（共6页）学院计算机专业计算机科学与技术成绩____________________ 班级11计科学号_____________姓名_____________日期2012.11_ 一、填空（14*2 分） 1 x=n; y=0; while (x>=y*y) y=y+1; 2、对于顺序存储的栈，因为栈的空间是有限的，在进行入栈运算时，可能发生栈的上溢（overflow），在进行出栈 _运算时，可能发生栈的下溢(underflow)。 3、以顺序结构实现的双栈类中，其私有数据成员数组S[0..n-1]存放两个栈中的所有元素，top1和top2分别指向两个栈的栈顶位置，入栈1时top1由小到大，入栈2时top2由大到小，则判断双栈栈满的条件是top1+1>=top2 ，双栈栈空的条件是top1==-1 && top2==n。 4、完成链式存储结构下Queue类的append方法，其中front和rear指针分别指示队首和队尾结点： Error_code Queue :: append(const Queue_entry &item) { Node *new_rear = new Node(item); if (new_rear == NULL) return overflow; if (rear == NULL) front=rear=new_rear; ; else { rear->next=new_rear; ； rear = new_rear; } return success; } 5、如果一个函数直接或间接地调用自己，则称这个函数是一个递归函数。

2018年高三语文期中考试卷(真题)

高三期中考试语文试题语文第I卷阅读题（共70分）一、现代文阅读(35分） (一)论述类文本阅读(本题共3小题，9分）阅读下面的文字，完成1-3题。从“抵制韩流”看消费型民族主义梁文道韩剧风猛烈吹袭大陆后，就有很多人看不过去要出来说话，这种事我们大可以引为茶余饭后的闲谈话题，一笑置之。但是我们也应认真思索，为什么我们可以这么轻易地把爱韩剧就等于汉奸、看国产片就等于爱国的逻辑理直气壮地宣之于口，而且竟还有市场？很多人之所以能够不假思索地说出这种话，是因为近年有一股更大的潮流，这股潮流就是“消费型民族主义”。首先，我们要注意它与抵制日货的理路不尽相同。不管你同意与否，提倡抵制日货的人至少还试图搬出一套罢买日货可以打击日本商界，然后日本企业会抱怨日本政府外交政策的推理。“消费型民族主义”却是诉诸感情直觉，要大家以抵制某产品的方式直接表达爱国情怀。当然，实际操作起来，“消费型民族主义”又会和抵制日货运动相混杂，成为后者的指导精神。其次，“消费型民族主义”不是一种经济政策上的保护主义。奉行保护主义的国家如韩国，会硬性规定电影院每年要有一定日数放映韩片，以保证电影生产数量的稳定，以阻挡外来电影带来的竞争压力，目的是扶持自己国家的特定产业。保护政策好还是不好，各有各的观点，但它起码也是套言之成理的说法。“消费型民族主义”着眼的却不是这么深层次的产业发展问题，它只不过是一种浮浅的情绪表达和标签。 “消费型民族主义”的出现，靠的是两种逻辑。一个是民族主义本身的空洞，另一个是市场营销的文化转向。什么叫民族主义的空洞呢？难道民族主义不是很强大很澎湃的一种意识形态吗？的确，它是的。但它之所以强大，之所以能够把一切事物都纳在民族旗号下，照研究民族主义的人类学家安德森的说法，正是因为它的内涵是空的。举个例子，由于没有人能够肯定到底某物的民族性是什么，所以我们才能把一件衣服说成是很有民族性的，一部汽车是很民族的，甚至连一种动物也是很能代表某民族的（尽管他在血统上和这一民族无关，也不是这一民族培育出来的品种），没有什么不可以被命名为很民族的。也要注意如今的市场营销越来越强调感性和文化，怎样将一件产品从市场上芸芸竞争者中区分出来，靠的不一定是价廉，也未必是物美，而是它带给你的体验与文化印象。所以广告和设计等创意产业才会变得日益吃香，所以一双外国名牌运动鞋要比同厂生产的本地杂牌贵得多。诉诸正统的国家印象正是产品营销的手段之一，某个服装品牌标榜自己来自法国，让人穿了就变得很高档很浪漫，与某位明星标榜自己是土产中国人，让人看了就证明自己很爱国，其实是同一回事。 “消费型民族主义”建立在这两种逻辑之上，几乎可以运用于所有商品而无往不利。它总是呼唤大家的身份认同，要求大家“团结”，叫大家“是中国人的就得看中国片”“是中国人的就得抽中国烟”“是中国人的就要穿中国内裤”，仿佛电影、香烟与内裤和人一样都是有国籍的。但说到底，“消费型民族主义”只不过是商人们促销的借口，经不起严格分析，纯粹是种循环论证：我是中国人因为我看中国人投资的电视剧，我看中国人投资的电视剧因为我是中国人。（选自《噪音太多》，花城出版社2009年版。有删改）

浙大数据结构期末考试2007-2008

浙江大学2007–2008学年秋季学期《数据结构基础》课程期末考试试卷开课学院：软件学院、计算机、竺可桢学院，考试形式：闭卷，允许带_ 无入场考试时间：_2007_年_11_月_17日, 所需时间： 120 分钟考生姓名： ___学号：专业： ____教师：题序一二三四总分得分评卷人 Answer Sheet Part I 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Part II 1. c d e 2. c d 3. c d Part III 1. (a) (b) 1. (c)

2. (a) 2. (b) 3. 4. (a) 4. (b)

Part IV void Dijkstra( Table T )

NOTE: Please write your answers on the answer sheet. 注意：请将答案填写在答题纸上。 I. Please select the answer for the following problems. (20 points) (1)The time complexity of the following piece of code is (2 points) for(i=0; i0; j/=2) j); printf(“%d\n”, O(nlogn) d. O(n*i) c. O(n*n) a. O(n) b. (2)Suppose that the time complexities of two programs are given by T1(N)=O(f(N)) and T2(N)=O(f(N)). Which of the following equations is true? (2 points) a. T1(N)+T2(N)=O(f(N)) b. T1(N)-T2(N)=o(f(N)) c. T1(N)/T2(N)=O(1) d. T1(N)=O(T2(N)) (3)Given an empty stack S and an empty queue Q. A list of characters are pushed into S in the order of a, b, c, d, e, f and every character that is popped from S will be inserted into Q immediately. If the output of Q is b, d, c, f, e, a, the minimum capacity of S must be . (2 points) 5 c. 3 4 d. 6 b. a. (4)Suppose that the size of a hash table is 11, and the hash function is H(key)=key%11. The following 4 elements have been inserted into the table as Addr(14)=3, Addr(38)=5, Addr(61)=6, Addr(86)=9. When open addressing with quadratic probing is used to solve collisions, the address of the element with key=49 will be . (2 points) 7 c. 10 8 d. 4 b. a. (5)For a binary tree, given the postorder traversal sequence FDEBGCA and the inorder traversal sequence FDBEACG, the corresponding preorder traversal sequence is . (2 points) ABCDEFG ABDFECG d. ABDEFCG c. a. ABDFEGC b. (6)Insert 10, 12, 1, 14, 6, 5, 8, 15, 3, 9, 7, 4, 11, 13, 2 into an initially empty binary min heap one at a time, after performing three DeleteMin operations, the last element of the heap is . (2 points) 8 d. 11 c. 5 10 b. a. (7)Let T be a tree created by union-by-size with N nodes, then the height of T can be . (2 points) a. at most log2(N)+1 b. at least log2(N)+1 c. as large as N d. anything that is greater than 1 (8)Given a weighted and connected undirected graph G, there is/are minimum spanning tree(s) of G. (2 points) a. only one b. one or more c. more than one d. zero or more (9)To find the shortest path between a pair of given vertices, method can be used. (2 points) Critical Path Hashing d. Dijkstra c. a. Kruskal b. (10)Among the following sorting algorithms, has the average run time O(NlogN) with O(N) extra spaces. (2 points) a. Quick sort b. Heap sort c. Merge sort d. Insertion sort

人教版高一上学期英语期中考试模拟试卷及答案

高一年级期中（学段）考试英语试卷考试时间：120分钟满分：150分说明：本试卷分第I卷（选择题）和第II卷（非选择题）两部分。第一部分：听力（共两节,满分30分）（略）第二部分：阅读理解（共两节,满分40分）第一节（共15小题；每小题2分,满分30分）阅读下列短文,从每题所给的四个选项（A、B、C、D）中,选出最佳选项。 A An interesting study posted on Facebook recently shows how men and women develop new interests as they mature(成熟). While women tend to take exercise seriously from the age of 34, men will wait until their 45th birthdays before working hard to get in shape. The average woman spends more time talking about sports, politics, career and money as she gets older. Women’s interest in books reaches its peak(顶峰) at the age of 22, while that of men does so when they are in their 50s.

Men start to change their focus from the workplace to other things after age 30, while women do not do so until eight years later. Both, however, care most about fashion at age 16. The research used anonymous(匿名的) data donated by thousands of Facebook users, recording the statuses, ‘likes’and ‘interests’they had posted on their profiles. It found the average woman talks about television most at 44, while men peak much younger, at age 31. Men are also most likely to see a film in a cinema at age 31, while women go out to see films most when they are only 19. Men are most interested in travel at 29, women at 27, while women talk most about food and drink at 35, and men at 38. And if you are middle aged, a safe topic for any audience is the weather, which is a key interest for many as they approach 60. Stephen Wolfram, the British scientist who carried out the research, says, “It’s almost shocking how much this tells us about the changes of people’s typical interests. “People talk less about video games as they get older, and more about politics.” 21. When do women love books best? A. At the age of 22. B. At the age of 50. C. At the age of 30. D. At the age of 15. 22. Men tend to ______ once they are 30.

高三语文期中考试题

高三语文期中考试题第Ⅰ卷(共42分) 一、选择题。(18分.每小题3分) 1.下列词语中加点字的读音，完全相同的一组是 A.休憩修葺铺砌风光霁月 B.勖勉酗酒牲畜长吁短叹 C.汤匙舐犊谥号有恃无恐 D.屹立翌日肄业自怨自艾 2.下列各句中，没有错别字的一项是 A.即使有着再美丽的脸蛋、再窈窕的身材，若胸无点墨，那也不过是花瓶，而秀外惠中的淑女大都知书达理，她可能貌不惊人，但内在智慧使她的谈吐超凡脱俗。 B.巴塞罗那在城乡接合部的广袤土地上建造许多大型的购物中心和巨型超级市场，这些中心和市场光是停车场就有一两个足球场那么大。 C.中国人是懂得享受的民族，于日常生活中无处不有诸般的闲情逸志在时时闪现，融幽默、睿智、机敏、闲适于一身，上至王公卿贵，下到贩夫走卒，生活中的艺术俯拾皆是。 D.一个披星带月的诗人,一个荷锄自娱的士人,一个安贫乐道的文人,一个崇尚自然的农夫……他留给我们的是深深的思索和诗意的人生。 3.下列各句中，加点词语能被括号中的词语替换且不改变句意的一项是 A.炒股的辩证法阐明了一条颠扑不破的真理：在股票冷得结冰的

时候买,在股票热得烫手的时候卖。(牢不可破) B.诗抑扬的美和回环的美都是音乐美，诗歌和音乐是息息相关的。(休戚相关) C.麻雀从不长途飞行,也无鲲鹏之志,要说能在大海上看见麻雀,那就有点信口开河了。(信口雌黄) D.当一种美，美得让我们无所适从时，我们就会意识到自身的局限。(无所回避) 4.下列各句中，没有语病的一句是 A.历的那些暴君和独裁者,在当政之日无不把能否有效地镇压和禁锢人类思想,看作巩固其统治的头等大事。 B.唐太宗李世民酷爱书法艺术,重视培养书法人才,发掘整理了魏晋遗墨,确立了王羲之的书圣地位，为唐代的书法繁荣作出了巨大贡献。 C.如果说辉煌的唐王朝亡于藩镇割据,繁荣的宋王朝亡于蛮族的轮番入侵,暴虐的元王朝亡于其暴虐,那么明王朝灭亡的主要原因则是由党派内讧，阉党擅权造成的。 D.我们现在的当务之急显然不是急于推出那些人有我无的金融创新产品，而是深度研究美国过度金融创新引爆金融危机的教训。 5.对下列古诗中加线部分的赏析，不正确的一项是 A.雨里鸡鸣一两家，竹溪村路板桥斜。妇姑相唤浴蚕去，闲着中庭栀子花。 ——运用白描手法,画出一幅山村雨景图，营造了一种

数据结构考试题库含参考答案

第1章绪论一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B. 为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的

6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】

数据结构期中考试试题答案c语言版本

数据结构期中考试试题答案一、单选题（每小题2分，共8分） 1.在一个长度为n的线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为 C 。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 2.在一个带附加表头的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行 D 。 A.HL=p;p->next=HL; B.p->next=HL;HL=p; C.p->next=HL;p=HL; D.p->next=HL->next;HL ->next=p; 3．若让元素A，B，C，D依次入栈，则出栈次序不可能出现 D 种情况。 A.D,C,B,A B.A,D,C,B C.B,A,D,C D.D,A,B,C 4．从一个顺序队列删除元素时，首先需要 B 。 A.前移一位队首指针 B.后移一位队首指针 C.取出队首指针所指位置上的元素 D.取出队尾指针所指位置上的元素二、填空题（每空1分，共32分） 1．数据的逻辑结构分为集合、线性、树型、图形四种。 2.函数重载要求参数个数、参数类型或参数次序有所不同。 3．在带附加表头的循环双向链表中，表头附加结点的左指针域指向最后一个结点，最后一个结点的右指针域指向表头附加结点。

4．在以HL为表头指针的带附加结点的单链表和循环单链表中，链表为空的条件分别为 HL->next==NULL 和 HL==HL->next 。 5．在由数组a中元素结点构成的单链表中，删除下标为i的结点后，需要把该结点插入到空闲表的表头，具体操作为 a[i].next=a[1].next 、a[1].next=i 。 6．在由数组a中元素结点构成的单链表中，删除下标为i的结点的后继结点并将被删除结点的下标赋给i时，所进行的操作（需要用一个临时变量p）描述为 p=a[i].next 和 a[i].next=a[p].next;i=p 。 7．在稀疏矩阵的十字链接存储中，每个结点的down指针域指向列号相同的下一个结点，right指针域指向行号相同的下一个结点。 8．一个广义表中的元素分为单元素和表元素两类。 9．广义表A=((a,(b,(),c),((d),e)))的长度为 1 ，深度为 4 。 10．向一个顺序栈插入一个元素时，首先应 top++ ，然后再将待插入元素放入栈顶位置。 11．对于队列，应在队尾进行插入，在队首进行删除。 12．中缀表达式2+7/(4-1)所对应的后缀表达式为 2 7 4 1 - / + @ 。 13．后缀表达式“10 3 5 4 - * - 1 + 3 2 + -”的值为 3 。 14.一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),则e结点的双亲结点为 a ，孩子结点为 f ，树的深度为 4 。三、运算题（每小题8分，共24分） 1．假定线性表L=（33,69,78,22,44,88）,i=3,x=34,y=22,则对L进行下列一组操作` ListEmpty(L); false GetElem(L,i); 78