江西师范大学863数据结构与程序设计2015-2018年(缺2017)考研专业课真题试卷
江西师范大学2018年考研专业课真题试卷
数据结构试题及答案10套
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
数据结构试题答案
第一章概论 一、选择题 1、研究数据结构就是研究（D ）。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作（研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作） 2、算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。（线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素，有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继）（链表、栈、队列、数组、串） A. 图 B. 树 C. 广义表（线性表的推广） D. 栈 4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B ）等5个特性。 A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是（ C ）。 for(i=0;i 6、算法是（D ）。为了解决某一问题而规定的一个有限长的操作序列 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（C ）。 A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n) 8、下面程序段的时间复杂度为（ C ）。 i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（B ）和运算等的学科。（关系和操作） A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是（ A ）。 i=s=0; while(s 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 专业型硕士（工程硕士·软件工程领域）培养方案 一、培养目标 面向软件行业及相关工程部门，培养基础扎实、素质全面、工程实践能力强并具有一定创新能力的应用型、复合型高层次工程技术和软件工程管理人才。具体要求为： （一）拥护党的基本路线和方针政策，热爱祖国，遵纪守法，具有良好的职业道德和敬业精神，具有科学严谨和求真务实的学习态度和工作作风，身心健康。 （二）掌握软件工程领域坚实的基础理论和宽广的专业知识，具有独立从事软件分析、设计、开发、维护等工作的能力以及工程项目的组织与管理能力，了解软件工程领域的技术现状和发展趋势，能够运用先进方法和现代化技术手段解决软件工程问题。 （三）掌握一门外国语，具备良好的阅读、理解和撰写外语资料的能力和进行国际化交流的能力。 二、招生对象 一般为具有国民教育序列大学本科学历（或本科同等学力）人员，具体报考条件以学校正式颁发的招生简章为准。 三、学习方式及年限 采用全日制学习方式，学习年限一般为3年，最长不超过5年。优秀 研究生可申请提前毕业。 四、主要研究方向 软件项目管理、智能信息处理、互联网应用软件、电子商务与电子政务、数据挖掘及应用、农村信息化工程、嵌入式软件、智能教育软件、信息管理与信息系统等。 五、课程设置及教学计划 工程硕士采用课程学习、工程实践和学位论文相结合的培养方式。课程设置应体现厚基础理论、重实际应用、博前沿知识的原则，以实际应用为导向，以职业需求为目标，以综合素养和应用知识与能力的提高为核心，并与软件工程领域任职资格认证紧密衔接。课程设置分为通识课程、专业基础和专业课、专业选修课程和工程实践等4个模块。课程学习实行学分制，总学分不低于41学分。 （一）通识课程（11学分） 1、英语（4学分） 2、自然辩证法（2学分） 3、知识产权（1学分） 4、信息检索（1学分） 5、工程数学（3学分） （二）专业基础与专业课程（10学分） 1、高级软件工程（2学分） 2、现代数据库技术（2学分） 一、单选题（每题2 分，共20分） 1. 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结 点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 3.对线性表，在下列哪种情况下应当采用链表表示？(B ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5. 5.AOV网是一种（ D ）。 A．有向图B．无向图C．无向无环图D．有向无环图 6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D ）参数。 A．值B．函数C．指针D．引用 8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具 有相同的（A）。 A．行号B．列号C．元素值D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为（D ）。 A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2) 10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、二、运算题（每题 6 分，共24分） 1. 1.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为_____________________。 2. 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的 ____首______进行。 3. 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则 表示栈满的条件是___top==0___(要超出才为满)_______________。 4. 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度 为____O(1)_____，在表尾插入元素的时间复杂度为____O n________。 江西师范大学计算机信息工程学院学生实验报告专业___计算机科学与技术__ 姓名___燕悦__ 学号__1408091077_ 日期__ __ 四．程序及运行结果（或实验数据记录及分析） 针对S_T数据库： 1）创建三个表：student course sc。程序： use S_T go /*创建Student表*/ create table student( Sno char(5) primary key not null check(Sno like '[0-9][0-9][0-9][0-9][0-9]'), Sname char(20) not null, Ssex char(2) not null check(Ssex in ('男','女')), Sage smallint not null check(Sage between 14 and 38), Sdept char(20) not null ); /*创建Course表*/ create table course( Cno char(4) not null primary key check(Cno like '[0-9][0-9][0-9][0-9]'), Cname char(40) not null, Cpno char(4), Ccredit smallint not null ); /*创建SC表*/ create table sc( Sno char(5) not null , Cno char(4) not null, Grade smallint check(Grade between 0 and 100), primary key(Sno,Cno)); 执行结果： 2）对course表进行修改。程序： /*修改course表，为Cpno列添加一个外键约束*/ alter table course add foreign key (Cpno) references course(Cno); 执行结果： 数据结构试题及答案 一、单项选择题 (1)一个算法应该就是（)。 A)程序???B）问题求解步骤得描述 C）要满足五个基本属性??D) A与C (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)下列程序得时间复杂度为（) i=０；s＝０; wｈｉlｅ(s 智慧树全套答案计算机文化基础江西师范 大学版课后作业答案 问：目前显微断口的分析工作大都是用（）来完成的。 答：表面形貌衬度 问：企业分层管理中的人数是有价值和绩效产生的人。（） 答：错误 问：扫描电镜中的透镜有些是聚光镜，有些是成像物镜。 答：错 问：9. 建筑施工企业安全生产管理工作中，（）是清除隐患、防止事故、改善劳动条件的重要手段。 答：安全检查制度 问：扫描电镜不用电磁透镜放大成像，也不用电子束成像，而是利用电子束在样品表面扫描时激发出来的各种物理信号来调制成像。 答：对 问：流的传递方式是 答：串行的 问：阿里巴巴的企业宗旨是（）： 答：为中小企业服务 问：基于横、纵坐标的曲线作图来源于（）。 答：D 问：欧洲经济共同体是1958年1月1日成立的。 答：对 问：《公孙九娘》是一个喜剧故事 答：错误 问：海流发电站主要是利用的海流的动能。 答：对 问：关于人工流产的正确答案是： 答：在孕后10周内做人工流产一般是吸宫术或刮宫术两次体温在37摄氏度以上者暂缓做流产手术 问：在下列的软件中：①WPS Office 2003；②Windows 2000；③UNIX；④Auto CAD； ⑤Oracle；⑥Photoshop；⑦Linux。属于应用 答：D 问：波斯波利斯的皇宫从大流士一世建到大流士（）世。 答：三 问：社会主义市场经济的正式确认在中国共产党的第几次代表大会上？（） 答：B 问：医学伦理学是医学与伦理学相互交叉的边缘学科。 答：对 问：流行病学的研究对象是 答：人群 问：医学是医学技术与医学人文的结合。 答：对 问：1.下列药用植物学中以叶入药的有（）。 答：艾 菘蓝 枇杷 罗布麻 紫苏 问：已知X服从均数为μ，标准差为σ的正态分布,则P(X≥1.645)为: 答：5% 问：有哪两种缝纽扣的方法？ 答：平行缝十字缝 问：中国政府有哪些营养体统?() 答：监督系统信息传输系统 问：个体户减少的原因有哪些?() 答：市容工作的干扰超市连锁店的冲击 问：心痛三项化验检查包括 答：肌红蛋白肌钙蛋白肌酸激酶同工酶 问：抽象形象没有具体的形象表现，追求块与面的传达。（） 答：对 江西师范大学 江西师范大学位于具有深厚历史文化底蕴、素有“物华天宝、人杰地灵”美誉的江西省会城市南昌,学校缘起于庐山白鹿洞书院,肇基于1940年创建的国立中正大学,1949年更名为国立南昌大学,1953年改为江西师范学院,1983年更名为江西师范大学,是江西省本科办学历史最为悠久的普通高等院校。2003年,江西金融职工大学(江西银行学校整建制并入。学校现有瑶湖、青山湖和共青城三个校区,占地面积4500余亩,建筑面积140余万平方米,馆藏纸质文献304余万册,电子图书100余万册。瑶湖校区不设围墙,四周以一条5公里长的瑶河环抱,具有突出的生态人文特色。 70年来,学校先后七次迁址,六易其名,四度调整,砥砺出“静思笃行、持中秉正”的校训,孕育了“严谨、勤奋、求是、创新”的优良校风,形成了“以人为本、面向社会”的办学思想和“以生为本、全面发展”的育人思想。新世纪以来,学校发扬“百折不挠、艰苦创业”的办学传统,坚持“质量立校、人才兴校、创新强校、文化铸校、和谐荣校”的办学理念,弘扬“爱国荣校、民主和谐、求真务实、开放创新”的师大精神,现已发展成为一所融文学、历史学、哲学、经济学、管理学、法学、理学、工学、教育学等九大学科门类于一体,师范与非师范并举,对江西的政治、经济、文化和社会发展有较大影响、被省政府确定为优先发展的省属重点师范大学。 学校是博士学位授予权单位和全国第一批学士、硕士学位授予权单位,设有23个专业学院,1个独立学院(科技学院,现有全日制本专科生4万余人,博士、硕士研究生4500余人,成人高等学历教育学生1万余人;有2个博士后流动站,1个博士后科研工作站、3个博士学位授权一级学科点、20个博士学位授权二级学科点、19个硕士学位授权一级学科点、124个硕士学位授权二级学科点、11个硕士专业学位授予点、68个本科专业;有2个教育部重点实验室,1个国家人文素质教育基地,6个省级重点实验室,2个省级工程技术研究中心,1个省级大学科技园,5个省级人文社会科学重点研究基地,3个江西省产学研合作示范培育基地,10个省级软件科学(高校工程、实验示范技术中心。 数据结构试卷（十一） 一、选择题 (30 分) 1 ．设某无向图有n 个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2 ．设无向图 G 中有 n 个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3 ．设一组初始记录关键字序列为(60 ， 80 ， 55 ， 40 ， 42 ， 85) ，则以第一个关键字45 为 基准而得到的一趟快速排序结果是（）。 (A) 40 ，42 ，60 ， 55 ，80 ，85 (B) 42 ，45 ，55 ， 60 ，85 ，80 (C) 42 ， 40 ，55 ， 60 ，80 ，85 (D) 42 ， 40 ，60 ， 85 ，55 ，80 4 ．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历 5 ．设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为i 结 点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6 ．程序段 s=i=0 ； do {i=i+1 ； s=s+i ； }while(i<=n) ；的时间复杂度为（）。 (A) O(n) (B) O(nlog 2 n) (C) O(n 2 ) (D) O(n 3 /2) 7 ．设带有头结点的单向循环链表的头指针变量为head ，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8 ．设某棵二叉树的高度为10 ，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9 ．设一组初始记录关键字序列为(13 ，18 ，24 ，35 ，47 ，50 ，62 ，83 ，90 ，115 ，134), 则利用二分法查找关键字90 需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10. 设指针变量 top 指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题 (20 分) 1 ．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（） 2 ．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3 ．设某堆中有 n 个结点，则在该堆中插入一个新结点的时间复杂度为O(log 2 n) 。（） 4 ．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5 ．哈夫曼树中没有度数为 1 的结点。（） 6 ．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7 ．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 8 ．由树转化成二叉树，该二叉树的右子树不一定为空。（） 9 ．线性表中的所有元素都有一个前驱元素和后继元素。（） 10. 带权无向图的最小生成树是唯一的。（） 江西师范大学学生处 学工字〔2019〕05号 关于做好2019年度学生勤工助学 岗位招聘工作的通知 各学院、处（室、部、馆），各直属单位： 根据工作安排，2019年度学生勤工助学岗位招聘工作即将启动。根据《江西师范大学学生校内勤工助学管理办法》，为了进一步规范学生勤工助学工作，实施精准资助，现将2019年度学生勤工助学岗位招聘工作有关事项通知如下： 一、勤工助学岗位设置 勤工助学岗位分为固定岗位和临时岗位，本次就固定岗位进行集中招聘。 （一）固定岗位 2019年度固定岗位主要面向校、院教学科研图书资料整理、实验实训室管理和学校学生公寓等自主管理服务等设置。各部门应本着因事因需精准设岗，正确处理好行政管理、团学工作、志愿者服务等与勤工助学的关系，明晰职责，公私分明，切实加强本部门勤工助学工作的管理。2019年度全校岗位设置标准与去年同，岗位总数略增加，新增部份主要 为老校区相关部门新设岗。设岗总数579个（详见附件1《江西师范大学2019年度学生勤工助学指标分配表》），其中一类岗107个，工资300元/月；二类岗472个，工资260元/月。请各部门根据核准的岗位数，做好本部门2019年度学生勤工助学岗位招聘工作。 （二）临时岗位 1、临时岗位是指通过一次或几次勤工助学活动即可完成的重大活动或临时任务而设置的工作岗位。一般情况下各部门不得随意启用临时岗位。 2、使用流程：相关部门在遇到紧急任务或突发情况，人手不够时，可向校学生资助管理中心提出申请并填写《江西师范大学学生勤工助学临时岗用工申请表》（见附件2），经用人单位主要负责人签字同意并加盖公章后交校学生资助管理中心审核，经审核同意后，由用人单位自行选聘家庭经济困难学生（聘用名单报校学生资助管理中心备案）并安排上岗，同时对上岗情况进行管理和考核。用工结束后将上岗具体情况报校资助管理中心审核，按8元/小时的标准发放工资。 二、勤工助学上岗资格证办理 （一）2019年度勤工助学上岗证数量 根据本年度的岗位设置总量，参考贫困生建档人数，2019年总共发放590张上岗证，具体指标分配见《江西师范大学2019年度学生勤工助学上岗资格证指标分配表》（附件 数据结构试卷（十一） 一、选择题(30分) 1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。 (A) 2n (B) n (C) n/2 (D) n(n-1) 2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。 (A) n (B) n-1 (C) 2n (D) 2n-1 3．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。 (A) 40，42，60，55，80，85 (B) 42，45，55，60，85，80 (C) 42，40，55，60，80，85 (D) 42，40，60，85，55，80 4．（）二叉排序树可以得到一个从小到大的有序序列。 (A) 先序遍历(B) 中序遍历(C) 后序遍历(D) 层次遍历 5．设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。 (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1 6．程序段s=i=0；do {i=i+1；s=s+i；}while(i<=n)；的时间复杂度为（）。 (A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2) 7．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。 (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 8．设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。 (A) 20 (B) 256 (C) 512 (D) 1024 9．设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。 (A) 1 (B) 2 (C) 3 (D) 4 10.设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。 (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next; 二、判断题(20分) 1．不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（） 3．设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（）4．完全二叉树中的叶子结点只可能在最后两层中出现。（） 5．哈夫曼树中没有度数为1的结点。（） 6．对连通图进行深度优先遍历可以访问到该图中的所有顶点。（） 7．先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（） 8．由树转化成二叉树，该二叉树的右子树不一定为空。（） 9．线性表中的所有元素都有一个前驱元素和后继元素。（） 10.带权无向图的最小生成树是唯一的。（） 三、填空题(30分) 1. 1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点 A的后面插入结点X的操作序列为_________=p；s->right=p->right；__________=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。 2. 2.设完全有向图中有n个顶点，则该完全有向图中共有________条有向条；设完全无 向图中有n个顶点，则该完全无向图中共有________条无向边。 江西师范大学图书馆常见问题解答 一、借还书、阅览相关问题 1、图书馆开馆时间,怎样才能找到自己想要的书籍？ 答：每天8：00--22：00，每周三下午闭馆。借书请到一二楼大厅检索电脑上输入书刊题名或者编著者姓名等相关信息，检索到以后请留意馆藏地、索书号。 2、可以在什么地方自习？ 答：请到图文信息中心大楼的西区一、二、三楼（7：30—22：00）。 3、校园卡进入“我的图书馆”的初始密码？ 答：与校园卡十二位卡号一致。 4、怎么办理外借手续？ 答：请持本人的校园卡（一卡通）刷卡进入流通书库，找到书籍后到二楼总借还处持卡办理外借手续即可。 5、外借书籍为何被罚款？ 答：本科生一次借阅的有效期为一个月； 研究生、博士生、教师一次借阅有效期为两个月，超期一天以0.1元计算。 请在借阅时留意应还日期。 6、校园卡丢失后怎么办？ 答：请在校园网网络中心挂失，重新办理新卡后再申请解挂手续，方可恢复图书借阅。7、借阅的书籍丢失后怎么办？ 答：方法（一）可以购买同一题名、著者、出版社的书籍，还至图书馆即可。 方法（二）按遗失书籍出版年份赔付相应的金额。 办理地点：图书馆二楼总借还台。 8、本科生在本馆可外借几本图书？教师和研究生呢？ 答：本科生的读者在本馆可外借十本。教师和研究生在本馆可外借二十本。 9、图书馆的工具书在几楼？ 答：瑶湖校区图书馆三楼。 10、期刊报纸阅览室在几楼？ 答：瑶湖校区图书馆四楼 11、如何续借图书？ 答：应在书刊到期前一周内登录我馆网址，进入“我的图书馆”直接续借或者到图书馆总借还台办理续借手续，只限续借一次。 12、什么是《中图法》？ 答：就是指《中国图书馆分类法》（原称《中国图书馆图书分类法》）是我国建国后编制出版的一部具有代表性的大型综合性分类法，是当今国内图书馆使用最广泛的分类法体系，简称《中图法》。 13、《中图法》把图书共分几大类？ 答：《中图法》把图书共分二十二个基本大类，用二十二个英文字母代替，它们分别对应的是： A马克思主义、列宁主义、毛泽东思想、邓小平理论 B哲学、宗教 C社会科学总论 D政治、法律 E军事 第一章 1．在数据结构中，从逻辑上可以把数据结构分为（C ） A．动态结构和静态结构 B. 紧凑结构和非紧凑结构 C．线性结构和非线性结构 D. 内部结构和外部结构 ● 2.在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O（mn）_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章线性表 ●链表不具备的特点是（A） A 可以随机访问任一结点（顺序） B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表head为空的判定条件为（A ），带头结点的单链表head为空的判定条件为（B ） A head==null B head->next==null C head->next==head D head!=null ●3.在线性表的下列存储结构中，读取元素花费时间最少的是（D） A 单链表 B 双链表 C 循环链表 D 顺序表 ● 4.对于只在表的首、尾两端进行手稿操作的线性表，宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ● 5.在一个具有n 个结点的有序单链表中插入一个新的结点，并保持链表元素仍然有序， 则操作的时间复杂度为( D ) A O(1) B O(log2n) C O(n2) D O(n) ● 6.在一个长度为n (n>1)的单链表上，设有头和尾两个指针，执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ●7.与单链表相比，双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ●8.若list是某带头结点的循环链表的头结点指针，则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list的地址 B list的内容 C list指的链结点的值 D 链表第一个链结点的地址 ●9.若list1和list2分别为一个单链表与一个双向链表的第一个结点的指针，则( B ) A list2比list1占用更多的存储单元 B list1与list2占用相同的存储单元 C list1和list2应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续，这句话正确吗？ (不正确) 11. 某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。V 100+4*12=148 11.在顺序表的（最后一个结点之后）插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除，则该线性表宜采用（顺序）存储结构，若频繁地对线性表进行插入和删除操作，则该线性表宜采用( 链 )存储结构。 ……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：江西师范大学 自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是江西师范大学计算机科学与技术专业的2014届毕业生。江西师范大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在江西师范大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在江西师范大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任江西师范大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× <9>．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点 至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 中国大学计算机专业排名（一级学科） 排名学校名称等级排名学校名称等级排名学校名称等级 1 清华大学A+ 20 北京理工大 学 A 39 新疆大学 A 2 浙江大学A+ 21 大连理工大 学 A 40 西南交通大 学 A 3 华中科技大 学 A+ 22 山东大学 A 41 沈阳航空工 业学院 A 4 北京大学A+ 23 中南大学 A 42 浙江工商大 学 A 5 北京航空航 天大学 A+ 24 哈尔滨工程 大学 A 43 南京航空航 天大学 A 6 上海交通大 学 A+ 25 中山大学 A 44 南京理工大 学 A 7 东南大学A+ 26 华南理工大 学 A 45 大连海事大 学 A 8 南京大学A+ 27 安徽大学 A 46 上海海事大 学 A 9 北京邮电大 学 A+ 28 重庆大学 A 47 黑龙江大学 A 10 哈尔滨工业 大学 A+ 29 同济大学 A 48 云南大学 A 11 复旦大学A+ 30 四川大学 A 49 桂林电子科 技大学 A 12 西安交通大 学 A+ 31 湖南大学 A 50 燕山大学 A 13 武汉大学A+ 32 天津大学 A 51 合肥工业大 学 A 14 东北大学 A 33 上海大学 A 52 中国人民大 学 A 15 吉林大学 A 34 北京科技大 学 A 53 山东科技大 学 A 16 电子科技大 学 A 35 北京工业大 学 A 54 江南大学 A 17 西北工业大 学 A 36 华东师范大 学 A 55 广东工业大 学 A 18 西安电子科 A 37 华中师范大 A 技大学学 19 中国科学技 术大学 A 38 北京交通大 学 A B+ 等 (83 个 ) ：中国海洋大学、苏州大学、重庆邮电大学、西北大学、南开大学、太原理工大学、河海大学、兰州大学、厦门大学、内蒙古大学、南京邮电大学、兰州理工大学、南京师范大学、长沙理工大学、江苏大学、中原工学院、西安邮电学院、郑州大学、西安科技大学、华东理工大学、杭州电子科技大学、扬州大学、哈尔滨理工大学、武汉理工大学、贵州大学、山西大学、陕西师范大学、天津工业大学、长春理工大学、江西师范大学、东华大学、福州大学、中国传媒大学、西安理工大学、中国地质大学、华北电力大学、沈阳化工学院、广西大学、西北民族大学、西安石油大学、郑州轻工业学院、北方工业大学、首都师范大学、北京师范大学、昆明理工大学、中国矿业大学、青岛大学、山东师范大学、辽宁大学、西华师范大学、南京工业大学、深圳大学、暨南大学、湖南科技大学、东北财经大学、汕头大学、西安建筑科技大学、五邑大学、辽宁工程技术大学、浙江工业大学、东北师范大学、湖南师范大学、沈阳理工大学、北京化工大学、南华大学、烟台大学、沈阳工业大学、青岛理工大学、江苏科技大学、鞍山科技大学、西南大学、河南理工大学、华东交通大学、辽宁石油化工大学、西华大学、河北大学、华南师范大学、佳木斯大学、长春工业大学、南昌航空工业学院、中国石油大学、湘潭大学、河南工业大学 B 等 (83 个 ) ：太原科技大学、浙江师范大学、河南科技大学、黑龙江科技学院、兰州交通大学、广西师范大学、成都理工大学、南昌大学、四川师范大学、青岛科技大学、西北师范大学、大庆石油学院、河南师范大学、东华理工大学、江西财经大学、福建师范大学、河北工业大学、成都信息工程学院、天津理工大学、西安工业大学、西南石油大学、辽宁师范大学、上海理工大学、湖南工业大学、内蒙古科技大学、陕西科技大学、长江大学、桂林工学院、大连交通大学、北京林业大学、大连大学、北京信息科技大学、上海师范大学、浙江理工大学、河北科技大学、江苏工业学院、中国民航大学、武汉科技大学、安徽理工大学、安徽工业大学、鲁东大学、天津科技大学、中南林业科技大学、武汉科技学院、石家庄铁道学院、齐齐哈尔大学、山东轻工业学院、宁波大学、大连水产学院、东北农业大学、云南财经大学、江西理工大学、东北电力大学、河北工程大学、上海水产大学、重庆交通大学、江西农业大学、华南农业大学、重庆工学院、北京工商大学、淮北煤炭师范学院、北京联合大学、南京农业大学、西北农林科技大学、渤海大学、辽宁工业大学、武汉工程大学、济南大学、安徽师范大学、河南大学、内蒙古师范大学、河北农业大学、内蒙古工业大学、宁夏大学、南京信息工程大学、长安大学、河北师范大学、西南科技大学、哈尔滨师范大学、湖北大学、山东经济学院、曲阜师范大学、云南师范大学 C 等 (56 个 ) ：西安工程大学、中北大学、华北水利水电学院、广西民族学院、吉林农业大学、山西师范大学、贵州师范大学、贵州财经学院、广西师范学院、青海师范大学、中国农业大学、河北经贸大学、河北理工大学、湖北工业大学、聊城大学、华侨大学、三峡大学、温州师范学院、中南民族大学、哈尔滨商业大学、中国人民公安大学、东北林业大学、景德镇陶瓷学院、北京语言大学、天津工程师范学院、安徽工程科技学院、西南财经大学、南京林业 江西师范大学学术期刊分类办法 第一章总则 第一条、为了推动我校科研事业向高层次发展，不断提高科研成果的档次和水平，鼓励广大科研工作人员深入地开展高水平的科学研究，同时配合《江西师范大学科研工作量计算及津贴发放办法》的实施，结合学校实际，经校学术委员会讨论、核定，特制定本学术期刊分类试行办法。 第二章、认定原则 第二条、根据学校各有关单位推荐。 第三条、按一级学科汇总，结合学校目前学科建设，科研力量与科研水平。 第四条、参考有关兄弟院校的做法。 第五条、理工科基本上参考影响因子。 第二章一类学术期刊 第六条、《江西师范大学国内一类学术期刊目录》所含学术期刊（见附件一）。 第七条、《国外科学技术核心期刊总览》(2004年版)所列国外学术刊物。 第八条、《国外人文社会科学核心期刊总览》(2004年版)所列国外学术刊物。 第三章二类学术期刊 第九条、中国科学引文数据库(CSCD)核心库刊物(见附件二)。 第十条、人文社会科学引文索引(CSSCI)核心库刊物(见附件二)。 第十一条、一类学术期刊增刊。 第十二条、国外一般性学术期刊。 第四章三类学术期刊 第十三条、《中文核心期刊要目总览》（2008版）所列国内学术期刊。 第十四条、国际会议论文集（含正式出版号）。 第五章四类学术期刊 第十五条、省级以上(含省级)一般性学术期刊。 第十六条、全国性学术会议论文集(含正式出版号)。 第六章附则 第十七条、除特别说明，以上学术期刊均指正刊，不包含增刊； 第十八条、《江西师范大学国内一类学术期刊目录》由校学术委员会核定。 第十九条、本办法由科技处（社科处）负责解释。 第二十条、本办法自发布之日起开始实施。 附录： 1、江西师范大学一类学术期刊目录 2、江西师范大学二类学术期刊目录(中国科学引文数据库(CSCD)核心库刊物、人文社会科学引文索引(CSSCI)核心库刊物) 3、江西师范大学三类学术期刊目录数据结构习题与答案
江西师范大学软件工程领域工程硕士培养方案-江西师范大学计算机
数据结构试题及答案
数据库实验三报告
数据结构试题库答案
智慧树全套答案计算机文化基础江西师范大学版课后作业答案.docx
江西师范大学江西未来的另一个211(精)
数据结构试题与答案.doc
江西师范大学学生处
数据结构试题及答案(免费)
江西师范大学图书馆常见问题解答
数据结构习题及答案
江西师范大学封面个人简历模板
数据结构试题(含答案)
大学计算机排名(一级学科)
江西师范大学学术期刊分类办法2009