长春理工大学承认期刊
附件1：长春理工大学各学科认定的国内重要期刊目录
长春理工大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：长春理工大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是长春理工大学计算机科学与技术专业的2014届毕业生。长春理工大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在长春理工大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在长春理工大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任长春理工大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
设计散列表实现通讯录查找系统
长春理工大学 学生实习报告 2010 —2011 学年第一学期 实习类别：课程设计 学院：软件学院 专业：软件开发与测试 班级： 姓名：
建通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用二次探测再散列法解决冲突； (4) 查找并显示给定电话号码的记录； (5) 通讯录信息文件保存； (6) 要求人机界面友好，使用图形化界面； 【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu()的功能：显示英文提示选单。 Quit()的功能：退出选单。 Create()的功能：创建新的通讯录。 Append()的功能：在通讯录的末尾写入新的信息。 Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息。 Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息。Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息。 List()的功能：显示通讯录中的所有记录。 Save()的功能：保存通讯录中的所有记录到指定文件中。 Load()的功能：从指定文件中读取通讯录中的记录。 (一).需求分析: (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表 (3) 采用二次探测再散列法解决冲突 (4) 查找并显示给定电话号码的记录 (5) 通讯录信息文件保存 (6) 要求人机界面友好，使用图形化界面 (二)概要设计:(流程图) 总流程图:
数据结构第七章测试(长春理工大学精品课)
数据结构测试（长春理工大学精品课） 第7章图 一、选择题 1．设无向图的顶点个数为n，则该图最多有（）条边。查看答案 A．n-1 B．n(n-1)/2 C．n(n+1)/2 D．n2 正确答案是B 解释: n个顶点相互都有关系，即边数最多。边数=（n-1）+（n-2）+......+0=n(n-1)/2收起 2．要连通具有n个顶点的有向图，至少需要（）条边。查看答案 A．n-l B．n C．n+l D．2n 正确答案是B 解释:有向图要连通边数最少为n条，形成环。收起 3．一个有n个结点的图，最少有（）个连通分量查看答案 A．0 B．1 C．n-1 D．N 正确答案是B 解释:图是连通图连通分量最少，即1个。收起 4．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}， E={
5. 关键路径是事件结点网络中（）。查看答案 A．从源点到汇点的最长路径 B．从源点到汇点的最短路径 C．最长回路 D．最短回路 正确答案是A 解释:关键路径是由关键顶点和关键活动组成的。收起 6. 求解最短路径的Floyd算法的时间复杂度为( )。查看答案 A．O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 正确答案是D收起 7. 下列说法不正确的是（）。查看答案 A．图的遍历是从给定的源点出发每一个顶点仅被访问一次 C．图的深度遍历不适用于有向图 B．遍历的基本算法有两种：深度遍历和广度遍历 D．图的深度遍历是一个递归过程 正确答案是B 解释:图的深度遍历同样适用于有向图，算法中每个顶点均出发一次。收起 8．在一个无向图中，所有顶点的度数之和等于所有边数（）倍。查看答案 A．1/2 B．2 C．1 D．4 正确答案是B 解释:无向图中每条边连接两个顶点，算顶点度数时一条边被算两次， 因此度数之和是边数的2倍。收起 9．无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。查看答案
计算机专业数据结构综合测试2
数据结构测试（长春理工大学精品课） 综合测试二 一、选择 1.链表不具有的特点是（）查看答案 A 可随机访问任一元素 B 插入删除不需要移动元素 C 不必事先估计存储空间 D 所需空间与线性表的长度成正比 正确答案为A 解释：单链表不能随机访问某个元素，这种存储结构必须采用顺序访问的方式，根据头指针依此才能找到后继元素的地址，以便访问。收起 2.非空的循环单链表head的尾结点p满足（）查看答案 A p->next==NULL B p==NULL C p->next==head D p==head 正确答案为C 解释：循环链表的尾结点的后继应是头结点。收起 3.对稀疏矩阵进行压缩存储是为了（）。查看答案 A 便于进行矩阵运算 B 便于输入和输出 C 节省存储空间 D 降低运算的时间复杂度
解释：矩阵采用压缩存储，相同的元素存一次，零元素不存，主要目的是为了节约内存空间，在很多时候为了找到相应元素，需要找到元素和存储位置的对应关系，反而增大了时间复杂度。收起 4.具有15个结点的二叉树的最小深度是（）。查看答案 A 4 B 5 C 3 D 6 正确答案为A 解释：n个结点的二叉树最小深度应是完全二叉树的深度logn+1，因此n=15时，最小深度是4。收起 5.在有n个叶子结点的哈夫曼树中，其结点总数为（）查看答案 A 不确定 B 2n C 2n+1 D 2n-1 正确答案为D 解释：赫夫曼树只有度为0和度为2的结点，叶子结点有n个，那么度为2的结点有n-1个，即总结点个数为2n-1个。收起 6.不带权的无向图的邻接矩阵（）。查看答案 A 不一定是对称矩阵 B 是对角线元素非零的对称矩阵 C 是上三角矩阵 D 是对角线元素为零的对称矩阵
长理linux期末试卷(含答案)4
试卷编号04 拟题教研室（或教师）签名教研室主任签名 一、单项选择题（每题2分，共40分） 1.虽然Linux继承了UNIX的各种特性，但是它最初是以（）操作系统为模板。 A.MS-DOS B. Minix C. POXIS D.OSF 2.Linux是所谓的”Free SoftWare”,这个”Free”是含义是（）。 A.Linux不需要付费 B.Linux发行商不能向用户收费 C.Linux可自由修改和发布 D.只有Linux的作者才可以向用户收费 3.下列设备中属于字符设备的是（）。 A.以太网卡 B.打印机 C.磁带 D.硬盘 4.以下关于Linux内核版本的说法，错误的是（）。 A.表示为“主版本号.次版本号.修正次数”的形式 B.2.4.1表示稳定的发行版本 C.2.2.5表示对内核为2.2的第五次修改 D.2.3.1表示稳定的发行版 5. /dev/sdc6分区表示( ) A. 第2块IDE硬盘的第6个分区，是逻辑分区 B.第3块IDE硬盘的第6个分区，是逻辑分区 C. 第3块SCSI硬盘的第6个分区，是逻辑分区 D.第3块SCSI硬盘的第2个分区，是逻辑分区 6.配置主机网卡IP地址的配置文件是（） A./etc/sysconfig/network-scripts/ifcfg-eth0 B./etc/sysconfig/network C./etc/resolv.conf D./etc/host.conf 7．配置Apache 1.3.19服务器需要修改的配置文件为（） A.httpd.conf B.access.conf C. srm.conf D. named.conf 8．下面关于cat命令的说法中，正确的是（） A. 用cat命令不可以创建文件 B. 用cat命令不可以显示一个文件内容 C.用cat命令不可以将屏幕显示内容输出到文件linux上
数据结构第二章测试长春理工大学精品课
数据结构测试（长春理工大学精品课） 第2章线性表 一、选择题 1．下述( )是顺序存储结构的优点？查看答案 A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 正确答案为A 解释：插入运算和删除运算对于顺序存储结构需要移动大量的数据元素，顺序存储结构对于非线性的逻辑结构表示比较复杂，顺序存储结构中只需要存储数据元素，不像链式结构除了存数据元素还要存储关系，因此顺序存储结构的存储密度比较大。收起 2．下面关于线性表的叙述中，错误的是哪一个？（ )查看答案 A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 正确答案是B 解释：顺序存储不利于插入删除，需要移动近一半的数据元素。收起 3．线性表是具有n个（）的有限序列（n>0）。查看答案 A．表元素 B．字符 C．数据元素 D．数据项 正确答案是C 解释：根据线性表的定义。收起 4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。查看答案 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 正确答案是A 解释：顺序存储结构做相应的操作时间复杂度分别为O(1)，O(1)，O(1)因此是最节省时间的。收起 5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。查看答案 A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表 正确答案是D 解释：在仅有尾指针的单循环链表做相应操作的时间复杂度为O(1)，O(1)收起 6. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。查看答案
Linux源代码分析_存储管理
文章编号:1004-485X (2003)03-0030-04 收稿日期:2003-05-10 作者简介:王艳春,女(1964 ),副教授,主要从事操作系统、中文信息处理等方面的研究工作。 Linux 源代码分析 存储管理 王艳春 陈 毓 葛明霞 (长春理工大学计算机科学技术学院,吉林长春130022) 摘 要:本文剖析了Linux 操作系统的存储管理机制。给出了Linux 存储管理的特点、虚存的实现方法,以及主要数据结构之间的关系。 关键词:Linux 操作系统;存储管理;虚拟存储中图分类号:T P316 81 文献标识码:A Linux 操作系统是一种能运行于多种平台、源代码公开、免费、功能强大、与Unix 兼容的操作系统。自其诞生以来,发展非常迅速,在我国也受到政府、企业、科研单位、大专院校的重视。我们自2000年开始对Linux 源代码(版本号是Linux 2 2 16)进行分析,首先剖析了进程管理和存储管理部分,本文是有关存储管理的一部分。主要介绍了Linux 虚存管理所用到的数据结构及其相互间的关系,据此可以更好地理解其存储管理机制,也可以在此基础上对其进行改进或在此后的研究中提供借鉴作用。作为一种功能强大的操作系统,Linux 实现了以虚拟内存为主的内存管理机制。即能够克服物理内存的局限,使用户进程在透明方式下,拥有比实际物理内存大得多的内存。本文主要阐述了Linux 虚存管理的基本特点和主要实现技术,并分析了Linux 虚存管理的主要数据结构及其相互关系。 1 Lin ux 虚存管理概述 Linux 的内存管理采用虚拟页式管理,使用多级页表,动态地址变换。进程在运行过程中可以动态浮动和扩展,为用户提供了透明的、灵活有效的内存使用方式。 1)32 bit 虚拟地址 在Linux 中,进程的4GB 虚存需通过32 bit 地址进行寻址。Linux 中虚拟地址与线性地址为同一概念,虚拟地址被分成3个子位段,而大小为4k,如图1所示。 2)Linux 的多级页表结构 图1 32位虚拟地址 标准的Linux 的虚存页表为三级页表,依次为页目录(Pag e Directory PGD)、中间页目录(Pag e Middle Directory PMD )、页表(Page Table PT E )。在i386机器上Linux 的页表结构实际为两级,PGD 和PMD 页表是合二为一的。所有有关PMD 的操作关际上是对PGD 的操作。所以源代码中形如*_pgd _*()和*_pmd_*()函数实现的功能也是一样的。 页目录(PGD)是一个大小为4K 的表,每一个进程只有一个页目录,以4字节为一个表项,分成1024个表项(或称入口点),表项的索引即为32位虚拟地址的页目录,该表项的值为所指页表的起始地址。页表(PTE)的每一个入口点的值为此表项所指的一页框(page frame),页表项的索引即为32位虚拟地址中的页号。页框(page reame)并不是物理页,它指的是虚存的一个地址空间。 3) 页表项的格式 图2 Linux 中页目录项和页表项格式 4)动态地址映射 Linux 虚存采用动态地址映射方式,即进程的地址空间和存储空间的对应关系是在程序的执行过 第26卷第3期长春理工大学学报 Vol 26N o 32003年9月 Journal of Changchun University of Science and T echnology Sep.2003
数据结构第四章测试(长春理工大学精品课)
数据结构测试（长春理工大学精品课） 第4章串 一、选择题 1．下面关于串的的叙述中，哪一个是不正确的？（）查看答案 A．串是字符的有限序列B．空串是由空格构成的串 C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储 正确答案是B 解释：空串是什么字符都没的串，空格串是由空格组成的串。收起 2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2)))其结果为（）查看答案 A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###G1234 正确答案是D收起 3．已知串S=‘aaab’,其Next数组值为（）。查看答案 A．0123 B．1123 C．1231 D．1211 正确答案是A 解释：j=1时，next[j]取0收起 4．若串S=‘software’,其子串的数目是（）。查看答案 A．8 B．37 C．36 D．9 正确答案是B 解释：长度为1的子串有8个，长度为2的子串有7个......长度为8的子串有1个，还有一个空串，8+7+6+5+4+3+2+1+1=37个。 收起 5．串的长度是指（）查看答案
A．串中所含不同字母的个数B．串中所含字符的个数 C．串中所含不同字符的个数D．串中所含非空格字符的个数 正确答案是B 解释：串的定义由字符组成的序列。 收起 二、填空题 1．组成串的数据元素只能是________。查看答案 正确答案是字符收起 2．INDEX（‘DATASTRUCTURE’，‘STR’）=________。查看答案 正确答案是5 解释：求子串的位置，匹配后子串第一个字符在主串中的位置。收起 3．知U=‘xyxyxyxxyxy’；t=‘xxy’； ASSIGN（S，U）； ASSIGN（V，SUBSTR（S，INDEX（s，t），LEN（t）+1））； ASSIGN（m，‘ww’） REPLACE（S，V，m）= ________。查看答案 正确答案是‘xyxyxywwy’ 解释：s串中为‘xyxyxyxxyxy’v串中为‘xxyx’m串中为‘ww’，所以在s串中用m串替换v串，即为答案。收起 4．模式串P=‘abaabcac’的next函数值序列为________。查看答案 正确答案是01122312 解释：根据求next[j]的算法收起 5．一个字符串中________称为该串的子串。查看答案 正确答案是任意个连续的字符组成的子序列
长理计算机第四章
计算机应用基础数据结构部分试题及答案 1．选择题： 3．数据结构的（B ）包括集合、线性、树形和图形结构四种基本类型。 A. 存储结构 B.逻辑结构 C. 基本运算 D.算法描述 4．数据的（C）包括查找、插入、删除、更新和排序等。 A. 存储结构 B.逻辑结构 C. 基本运算 D.算法描述 5．数据的存储结构包括顺序、链接、散列和（D）四种基本类型。 A. 线性 B.数组 C. 集合 D.索引 6．下面（B）的时间复杂性最好，即执行时间最短。 A. O(n) B.O(logn) C. O(nlogn) D.O(n2) 7.下面程序段的时间复杂性的量级为（C ） for(int i=0;i 数据结构测试（长春理工大学精品课） 第6章树和二叉树 一、选择题 1. 一个具有1025个结点的二叉树的高h为（）。查看答案 A．11 B．10 C．11至1025之间D．10至1024之间 正确答案是C 解释：n个结点构成的二叉树最大可达n层，最小应是完全二叉树的深度?log2n?+1收起 2．深度为h的满m叉树的第k层有（）个结点。(1= 正确答案是D 解释：顺序存储无法表示双亲和孩子之间的关系，因此树形结构不适合顺序存储方式。收起 6．已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）。查看答案 A．CBEFDA B．FEDCBA C．CBEDFA D．不定 正确答案是A 解释：在先序序列中找根结点，在中序序列中分左右子树。收起 7．已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。查看答案A．acbed B．decab C．deabc D．cedba 正确答案是D 解释：后序遍历序列中最后一个结点是根结点，先序遍历序列中第一个结点时根结点。收起 8．下述编码中哪一个不是前缀码（）。查看答案 A．（00，01，10，11）B．（0，1，00，11）C．（0，10，110，111）D．（1，01，000，001） 正确答案是B 解释：前缀编码指的是任何一个编码都不是其他编码的前面连续若干位。B中0编码是00编码的前缀，所以不是前缀编码。收起 9. 当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[l..n]中时，数组中第i个结点的左孩子为（）。查看答案 A．A[2i](2i= 数据结构测试（长春理工大学精品课） 第5 章数组和广义表 一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。查看答案 A. 13 B. 33 C. 18 D. 40 正确答案是B 解释：[i，j]到k的对应关系是k=（i-1）*i/2+j (i>=j)或k=（j-1）*j/2+i (i 解释：表头是广义表中第一个元素，表尾是除了表头外剩下元素组成的表。收起 5. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（）。查看答案 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 正确答案是D 解释：tail（A）=(b,(c,d),(e,(f,g))),再取表尾=（(c,d),(e,(f,g))） 再取表头=(c,d)，再取表尾=（d）再取表头=d。收起 6.广义表（（a,b,c,d））的表头是（）。查看答案 A. a B.（） C.（a,b,c,d） D.（b,c,d） 正确答案是C 解释：表头是广义表中第一个元素，可能是原子也可能是广义表。收起 7. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。查看答案 A. 1和1 B. 1和3 C. 1和2 D. 2和3 正确答案是C 解释：广义表的长度是元素的个数，深度是括号的最深层次数。收起 8. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。查看答案 A. 60 B. 66 C. 18000 D. 33 正确答案是B 解释：三元组表示法只存非零元，存行，列，值，所以是2*3*10=60 为了使三元组表和稀疏矩阵一一对应并方便操作，还存储行数，列数，非零元个数，需要6个字节，共66个字节。收起 学位授予信息年报数据结构对应代码表3.1国家标准代码 3.1.1 GB/T2261-1981《人的性别代码》 代码代码名称1 男性代码代码名称2 女性 3.1.2 GB/T2659-2000《世界各国和地区名称代码》 代码代码名称 004 阿富汗 008 阿尔巴尼亚012 阿尔及利亚016 美属萨摩亚020 安道尔 024 安哥拉 660 安圭拉 010 南极洲 028 安提瓜和巴布达032 阿根廷 051 亚美尼亚 533 阿鲁巴 036 澳大利亚 040 奥地利 031 阿塞拜疆 044 巴哈马 048 巴林 050 孟加拉国 052 巴巴多斯 112 白俄罗斯 056 比利时 084 伯利兹 204 贝宁 060 百慕大 064 不丹 068 玻利维亚 070 波黑 072 博茨瓦纳 074 布维岛 076 巴西 086 英属印度洋领地096 文莱 100 保加利亚 854 布基纳法索108 布隆迪 116 柬埔寨 120 喀麦隆 124 加拿大代码代码名称 132 佛得角 136 开曼群岛 140 中非 148 乍得 152 智利 156 中国 344 香港 446 澳门 158 台湾 162 圣诞岛 166 科科斯（基林）群岛 170 哥伦比亚 174 科摩罗 178 刚果（布） 180 刚果（金） 184 库克群岛 188 哥斯达黎加 384 科特迪瓦 191 克罗地亚 192 古巴 196 塞浦路斯 203 捷克 208 丹麦 262 吉布提 212 多米尼克 214 多米尼加 626 东帝汶 218 厄瓜多尔 818 埃及 222 萨尔瓦多 226 赤道几内亚 232 厄立特里亚 233 爱沙尼亚 231 埃塞俄比亚 238 福克兰群岛（马尔维纳斯）234 法罗群岛 242 斐济 246 芬兰 2020年全国信息与计算科学专业大学排名_ 高考升学网 当前位置：正文 2020年全国信息与计算科学专业大学排名 更新：2019-12-24 10:05:10 一、教育部全国信息与计算科学专业大学排名信息与计算科学专业大学排名学校名称1华中科技大学2西安交通大学3中南大学4重庆大学5西北工业大学6吉林大学7北京交通大学8南京航空航天大学9西南交通大学10中南财经政法大学11北京科技大学12中国海洋大学13西安电子科技大学14东北大学15华北电力大学保定校区16合肥工业大学17华中农业大学18哈尔滨工程大学19江南大学20中央民族大学21郑州大学22南京信息工程大学23江西财经大学24扬州大学25南京农业大学26辽宁大学27西北农林科技大学28太原理工大学29武汉科技大学30青岛大学31中国民航大学32陕西师范大学33海南大学34东北大学秦皇岛分校35长沙理工大学36湘潭大学37华东交通大学38西安理工大学39青岛科技大学40湖北大学41杭州电子科技大学42东北林业大学43长春理工大学44中南林业科技大 学45天津科技大学46新疆大学47南昌航空大学48湖北工业大学49集美大学50江苏科技大学51西安邮电大学52成都信息工程学院53西安科技大学54天津工业大学55天津理工大学56北京石油化工学院57中国计量学院58苏州科技学院59沈阳航空航天大学60重庆理工大学61长春大学62山西大学63湖南科技学院64昆明理工大学65浙江农林大学66青岛理工大学67大连交通大学68东北电力大学69浙江科技学院70山东理工大学71吉林化工学院72安徽工业大学73华北水利水电大学74烟台大学75山东建筑大学76上海第二工业大学77沈阳工业大学78南通大学79西安石油大学80上海海洋大学81南京林业大学82五邑大学83武汉轻工大学84武汉纺织大学85西安财经学院86三峡大学87中北大学88长江大学89西华大学90廊坊师范学院91西南民族大学92长春工业大学93河南工程学院94四川师范大学95四川轻化工大学96常州大学97丽水学院98华北科技学院99商丘师范学院100中国民用航空飞行学院101辽宁工业大学102湖南理工学院103西北师范大学104江西师范大学105宁波工程学院106湖北第二师范学院107河南科技大学108广西科技大学109西南林业大学110河南农业大学111沈阳理工大学112淮海工学院113广西民族师范学院114湖北民族学院115湖南工业大学116湖南科技大学117成都大学118山东工商学院119绍兴文理学院120红河学院121新乡学院122湖南文理学院123海南师范大学124齐鲁工业大学125湖北文理学院126安徽理工大学127大连大学128湖州师范学院129安徽科技学院130湖北理工学院131黔南民族师范学院132湖北师范学院133长沙学院134太原师范学院135泉州师范学院136北方民族大学137山西农业大学138武夷学院139内蒙古民族大学140江西农业大 数据结构测试（长春理工大学精品课） 第8章查找 一、选择题 1.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )查看答案。 A．(n-1)/2 B. n/2 C. (n+1)/2 D. n 正确答案是C 解释：（1+2+......+n）/n=（n+1）/2 收起 2. 下面关于二分查找的叙述正确的是( ) 查看答案 A. 表必须有序，表可以顺序方式存储，也可以链表方式存储 C. 表必须有序，而且只能从小到大排列 B. 表必须有序且表中数据必须是整型，实型或字符型 D. 表必须有序，且表只能以顺序方式存储 正确答案是D 解释：为了采用二分法查找表必须采用顺序存储方式，并按关键字有序，可以升序也可以降序，表中数据只要是能比较的类型即可。收起 3. 具有12个关键字的有序表，折半查找的平均查找长度（）查看答案 A. 3.1 B. 4 C. 2.5 D. 5 正确答案是A 解释：根据折半查找算法，查找长度为（1+2*2+3*4+4*5）/12=37/12收起 4．当采用分快查找时，数据的组织方式为( ) 查看答案 A．数据分成若干块，每块内数据有序 B．数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D. 数据分成若干块，每块（除最后一块外）中数据个数需相同 正确答案是B 解释：索引查找遵循块内无序，块间有序，用最大或最小关键字做索引。收起 5. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。查看答案 A. LL B. LR C. RL D. RR 正确答案是C 解释：左孩子平衡因子是0，插入结点后平衡因子只能变成-1或1，不会影响平衡性，右孩子平衡因子是1，往右边插平衡因子变成0，不影响平衡性，往左插入平衡因子变为2，才影响平衡性，因此是RL型。收起 6. m阶B-树是一棵( ) 查看答案 A. m叉排序树 B. m叉平衡排序树 C. m-1叉平衡排序树 D. m+1叉平衡排序树 正确答案是B 解释：B-树的定义收起 7. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（）个记录。查看答案 A．1 B. 2 C. 3 D. 4 正确答案是D 解释：散列地址为1的链中有14,1,27,79四个记录。收起 8. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是( ) 查看答案 A．8 B．3 C．5 D．9 正确答案是D 解释：15的位置是4,38的位置是5,61的位置是6,84的位置是7,49第一次的位置5冲突，二次探测的位置为6,4,9，当为9是无冲突。收起 9. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。查看答案 CAD/CAM软件开发基础 思考题 1 说明数据资料程序化处理的目的及方法。 2 论述文件的基本概念和作用，文件的组织形式、基本操作。 3 数据库系统在CAD/CAM集成系统中的作用是什么？ 4 何谓数据库系统的数据模型？各种模型有哪些特点？ 课后练习 1.在线图、数表数据处理中，对于数据之间本身就存在着一定函数关系的数据，在运用计算机辅助设计时，可将函数式直接（），运算时由自变量即可计算出函数值。 A. 编入程序 B. 编入操作系统 C. 存入数据文件 D. 存入数据库 2.在CAD作业中，采用数据文件形式来处理工程数表、线图数据，其目的是（） A. 减少占用内存，使数据文件独立于计算程序 B. 减少占用内存，使数据文件与计算程序融为一体 C. 占用大量内存，较好解决数据共享 D. 占用外存，使数据文件与操作系统紧密结合 3.链式数据结构的特征是（） A. 既有信息字段又有指针字段 B. 只有信息字段没有指针字段 C. 没有信息字段仅有指针字段 D. 没有信息字段又没有指针字段 4.网状数据结构模型应满足的条件之一是（） A. 有且仅有一个结点无双亲 B. 至少一个结点有多于一个的双亲 C. 没有一个结点无双亲 D. 仅有一个结点有多于一个的双亲 5.在关系型数据结构中，数据的逻辑结构被归结为满足一定条件的（） A. 线性表 B. 单链表 C. 二维表 D. 多维表 6.机械产品设计时，表格数据之间存在着一定的函数关系式时，运用在CAD 程序中合理方法是（） A. 运用数组的方法 B. 人机交互输入的方法 C. 建立数据文件的方法 D. 将函数关系式直接编入程序中的方法 7.反映数据在计算机中存贮、分配情况（放在哪个存贮单元）是（） A. 数据的层次结构关系 B. 数据的逻辑结构关系 C. 数据与应用程序的关系 D. 数据的物理结构关系 8.在单链表中，每个节点的存贮单元分为两部分，一是存放结点的数据，另一部分存放指向后继结点的（） A.关系 B.单位 C.指针 D.数据 9.数据库管理系统Foxpro是（） A. 层次型DBMS B. 网状型DBMS C. 关系型DBMS D. 树状型DBMS 10.DBMS文件组织中规定，每个记录中必须有一个能唯一标识该记录的数据项，称这个数据项为（） A. 信息字段 B. 指针 C. 关键字D地址 长春理工大学计算机科学技术学院 2019秋季学期数据结构课程设计 一、目的： 巩固数据结构与算法课内知识，锻炼团队协作能力，提高对数据结构整体的理解和综合运用能力。 二、要求： （1）完成题目方式 题目任选，组队或独立完成，组队原则上每组不超过3人，队内分工明确。每组上交一个程序代码压缩包，以班号+学号命名；每人独立撰写一份设计报告，详细叙述自己负责的部分工作（利用了什么数据结构知识，报告中不要出现长篇代码），流程图等图表需规范；程序设计语言任意。 （2）考核方式 成绩由报告+程序构成。在最后一次课上主动答辩的组，将给与加分考虑；完成加*的题目，将给与加分考虑。 三、时间： 第17周（数据科学与大数据技术专业）；第18周（计算机科学与技术专业） 四、地点： 实训大楼实验室 五、指导教师： 李华、武岩、张婧、权巍 六、题目： （1）建通讯录 设计内容： 设计散列表实现通讯录查找系统，使得平均查找长度不超过2，完成相应的建表和查表程序。 设计要求： (1)设每个记录有下列数据项：用户名、电话号码、地址； (2)从键盘输入各记录，分别以姓名为关键字建立散列表； (3)假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均 查找长度的上限为2； (4)构造哈希函数，可采用除留余数法，采用二次探测再散列法解决冲突； (5)查找并显示给定电话号码的记录； (6)通讯录信息保存。 （2）哈夫曼编码与译码 设计内容： (1) 输入一个文本，统计各字符出现的频度，输出结果。 (2) 使用字符出现的频度构造哈夫曼树。 (3 ) 确定和输出各字符的哈夫曼码。 (4) 输入一个由0和1组成的代码序列，翻译并输出与之对应的文体，若最后的代码子 序列不能译为文本，则输出相关信息。 （3）乡卫生所选址 设计内容： 某乡有A，B，C，D，E 5个村庄，如下图所示，图中边上的权值表示两村之间的距离。现要在5个村庄中选某个村庄建立卫生所。其选址应使得距离卫生所最远的村庄到卫生所最近。 设计要求： (1) 给出各村庄之间最短距离的矩阵A。 (2) 卫生所应设在哪个村庄？输出各村庄到卫生所的路径和路径长度。 （4）文章编辑 设计内容： 输入一页文字，程序可以统计出文字、数字、空格的个数。 （1）静态存储一页文章，每行最多不超过80个字符，共N行； （2）分别统计出其中英文字母数和空格数及整篇文章总字数； （3）统计某一字符串在文章中出现的次数，并输出该次数； （4）删除某一子串，并将后面的字符前移。 设计要求： 存储结构使用顺序表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出“全部字母数”、“数字个数”、“空格个数”、“文章总字数” （3）输出删除某一字符串后的文章； （5）文本的查找与替换 设计内容： 数据结构测试（长春理工大学精品课） 第3章栈和队列 一、选择题 1. 对于栈操作数据的原则是（）。查看答案 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 正确答案是B 解释：栈的特点后进先出。收起 2. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。查看答案 A. 不确定 B. n-i+1 C. i D. n-i 正确答案是B 解释：栈的特点是后进先出，输出的第一个是n，说明全压入栈里了，出来应是倒序。 收起 3. 有六个元素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 正确答案是C 收起 4. 输入序列为ABC，可以变为CBA时，经过的栈操作为（）查看答案 A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop 正确答案是B。收起 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。查看答案 A. top[2]-top[1]=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 正确答案是B 解释：两栈公用存储空间，栈满时栈顶指针相邻。收起 6. 栈在（）中应用。查看答案 A. 递归调用 B. 子程序调用 C. 表达式求值 D. A，Ｂ，Ｃ 正确答案是D 解释：A,B,C三项都对数据涉及后存的先用形式，因此采用栈做存储结构。 收起 7. 表达式a*(b+c)-d的后缀表达式是( )。查看答案 A．abcd*+- B. abc+*d- C. abc*+d- D. - +*abcd 正确答案是B 解释：根据表达式构造二叉树，在进行后序遍历。收起 8. 设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。查看答案 A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 正确答案是D 解释：括号匹配符合右括号和最后出现的左括号匹配，满足后存的先使用原则，采用栈做为存储结构。收起 9. 假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。查看答案数据结构第六章测试(长春理工大学精品课)
数据结构第五章测试(长春理工大学精品课)
2013年学位授予信息年报数据结构对应代码表
2020年全国信息与计算科学专业大学排名.doc
数据结构第八章测试(长春理工大学精品课)
第3章CADCAM软件开发基础-机械CADCAM-长春理工大学 李晓舟
2019秋季学期《数据结构与算法》课程设计题目及要求--1217
数据结构第三章测试(长春理工大学精品课)