安徽大学数据结构教材

安徽大学数据结构

一、填空题

1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。

2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。

3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。 s->prior=p->prior; p->prior=s; p->next=s->next； s->next=p;

4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。

5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1?.Tj-1_______________”。

6、假设有二维数组A6?8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126______

安徽大学2014-2015学年第一学期《数据结构》期末考试试卷（A卷）

（含参考答案）

一、 单项选择题（本大题共15小题，第小题2分，共30分）在每小题列出的四个选项中只有一

个符合题目要求，请将其代码填在题后的括号内。错选或未选均无分。

1. 算法必须具备输入、输出和 [ C ]

A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法

2. 有n个节点的顺序表中，算法的时间复杂度是O(1)的操作是 [ A ]

A. 访问第i个节点（1≤i≤n）

B. 在第i个节点后插入一个新节点（1≤i≤n） C. 删除第i个节点（1≤i≤n） D. 将n个节点从小到大排序

3．单链表的存储密度 [ C ]

A．大于1 B. 等于1 C．小于1 D. 不能确定

4. 循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是

安徽大学大学生社会实践实施办法

第 一 章 总 则

第一条：为进一步加强对我校社会实践活动的组织、领导、管理和考核，使之制

度化、规范化，特制订本办法。

第二条：社会实践活动是指在寒、暑假和平时课余时间，学生有组织进行的规定

学习课程以外的学术科技、社会服务、社会考察调研、就业实践等活动。

第三条：社会实践活动是课内教学、校内教育的有益延伸和必要补充，是加强学

生思想政治教育，提高学生政治素质，增强学生实践能力，提高学生综合素质，促进学生健康成长成才的重要途径。

第四条：社会实践活动坚持校内校外相结合，平时和假期相结合，组织和分散相

结合的原则，重在受教育，长才干，做贡献。一般分为省级及省级以上重点团队、校级重点团队、院系组织团队以及学生回原籍就近就便独立开展活动四个实践活动层次。

第 二 章 组织机构和职责范围

第五条：全校学生社会实践活动由安徽大学社会实践领导小组领导，共青团安徽

大学委员会作为领导小组办公室负责组织协调，各项具体工作分别由校团委学术科技与实践部、各院系团委（团总支）及校级学生团体等组织实施。

第六条：各院系团委（团总支）负责本单位学生社会实践活动的组织、培训及组队工作，布

臵落实学校关于社会实践工作的有关安排。

第七条：校团委

安徽大学大学生社会实践实施办法

第 一 章 总 则

第一条：为进一步加强对我校社会实践活动的组织、领导、管理和考核，使之制

度化、规范化，特制订本办法。

第二条：社会实践活动是指在寒、暑假和平时课余时间，学生有组织进行的规定

学习课程以外的学术科技、社会服务、社会考察调研、就业实践等活动。

第三条：社会实践活动是课内教学、校内教育的有益延伸和必要补充，是加强学

生思想政治教育，提高学生政治素质，增强学生实践能力，提高学生综合素质，促进学生健康成长成才的重要途径。

第四条：社会实践活动坚持校内校外相结合，平时和假期相结合，组织和分散相

结合的原则，重在受教育，长才干，做贡献。一般分为省级及省级以上重点团队、校级重点团队、院系组织团队以及学生回原籍就近就便独立开展活动四个实践活动层次。

第 二 章 组织机构和职责范围

第五条：全校学生社会实践活动由安徽大学社会实践领导小组领导，共青团安徽

大学委员会作为领导小组办公室负责组织协调，各项具体工作分别由校团委学术科技与实践部、各院系团委（团总支）及校级学生团体等组织实施。

第六条：各院系团委（团总支）负责本单位学生社会实践活动的组织、培训及组队工作，布

臵落实学校关于社会实践工作的有关安排。

第七条：校团委

安徽大学大学生社会实践实施办法

第 一 章 总 则

第一条：为进一步加强对我校社会实践活动的组织、领导、管理和考核，使之制

度化、规范化，特制订本办法。

第二条：社会实践活动是指在寒、暑假和平时课余时间，学生有组织进行的规定

学习课程以外的学术科技、社会服务、社会考察调研、就业实践等活动。

第三条：社会实践活动是课内教学、校内教育的有益延伸和必要补充，是加强学

生思想政治教育，提高学生政治素质，增强学生实践能力，提高学生综合素质，促进学生健康成长成才的重要途径。

第四条：社会实践活动坚持校内校外相结合，平时和假期相结合，组织和分散相

结合的原则，重在受教育，长才干，做贡献。一般分为省级及省级以上重点团队、校级重点团队、院系组织团队以及学生回原籍就近就便独立开展活动四个实践活动层次。

第 二 章 组织机构和职责范围

第五条：全校学生社会实践活动由安徽大学社会实践领导小组领导，共青团安徽

大学委员会作为领导小组办公室负责组织协调，各项具体工作分别由校团委学术科技与实践部、各院系团委（团总支）及校级学生团体等组织实施。

第六条：各院系团委（团总支）负责本单位学生社会实践活动的组织、培训及组队工作，布

臵落实学校关于社会实践工作的有关安排。

第七条：校团委

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

篇一：2016年中国大学排行榜名单

中国大学排行榜名单

说明：1、排名仅供参考

2、排名相差不大时，靠后的可能比靠前的学校更好

篇二：2016全国大学排名

1

2

3

4

5

篇三：2016中国大学排名

2001年试题答案

一、函数化简（10分）

已知：F1?(A,B,C,D)??m(0,1,2,5,6,8,10,15)

A?CD?BC?BD?A ?BACBC F2?(A,B,C,D?)求：（1）F1和F2的最简与或表达式；

（2）用卡诺图求F?F1?F2的最简与或表达式。

参考答案：（1）FCD?ABCD 1?BD?ACD?A F2?C?B?AC （2）

F?ABD?ABD?ABD?ACD

二、根据各题要求，画出相应波形。（统考全做，单独命题考试任选两题）（15分）

参考答案：

三、下图所示各电路能否完成指定功能？若不能请在原电路基础上加以修正。（15分）

此电路完成的是Y?AB

此电路图完成的是模7计数器

四、分析题（统考全做，单独命题考试任选两题）（20分）

此电路图不会考就不说了。

（2） 图（b）电路中，已知74138为3-8线译码器，74148为8-3线优先编码器，输入的G3G2G1

为三位格雷码，试填写真值表，概述电路功能。

根据电路图画出的真值表如下：

根据电路图，我们可以看出电路的输出从最大减小到最小。

（3）分析图（c）电路功能

①在不考虑CR总清零情况下，两片74161的QDQCQB

《大学物理A》教学大纲

一、课程基本情况

课程中文名称：大学物理A 课程英文名称：College Physics A 课程代码：GG32001、GG32002 学分/学时：8/136 开课学期：第二、三学期 课程类別：公共基础课 适用专业：电子信息工程 先修课程：高等数学 后修课程：

开课单位：物理与材料科学学院

二、课程教学大纲

（一）课程性质与教学目标

1. 课程性质：《大学物理A》课程是电子信息工程专业的公共基础课程，它所涉及的内容是电子信息工程专业本科生知识结构的必要组成部分。

2. 教学目标：通过《大学物理A》课程的学习，使学生熟悉自然界物质的结构、性质、相互作用及其运动的基本规律，为后继专业基础课与专业课程的学习及进一步获取有关知识奠定必要的物理基础。通过本课程的学习，使学生逐步掌握物理学研究问题的思路和方法，养成辩证唯物主义的世界观和方法论，在获取知识的同时，学生建立物理模型的能力、定性分析、估算与定量计算的能力，独立获取知识的能力，理论联系实际的能力获得同步提高与发展，提升其科学技术的整体素养。

3. 本课程知识与能力符合下列毕业要求指标点：

1．能够运用数学与自然科学基础知识，理解电子信息工程工作过程中涉及的相关科学原理。

招生北黑类别

京龙

江550010

5080

2060

30

7030数学类180本科理工1304

2

32

统计学50本科理工3432

3

应用物理学80本科理工6032

2

电子科学与技术120本科理工91422

3

2

光信息科学与技术120本科理工904

2

材料物理80本科理工653

2化学类100本科理工744

3

化学工程与工艺90本科理工653高分子材料与工程90本科理工702

22

2

材料化学60本科理工40322

生物科学类130本科理工1002

22

4

2生物工程60本科理工463

2环境科学

60本科理工502

电气信息类（计算机类）390本科理工3085

4232

42电气信息类（电子类）275本科理工2192232432

电气信息类（自动化类）280本科理工2302

2

22

4

3微电子学100本科理工782222测控技术与仪器70本科理工5422信息管理与信息系统95本科理工7732

物流管理80本科理工522

23

2应用心理学50本科文理362

经济学类380本科文理30524

4

62

5

电子商务

50本科文理362

统计学（经济统计）60本科理工60工商管理类340本科文理27225322252

会计学20本科文理9财务管理20本科文理8法学130本科文理9754222社会学类80本科文史54