中国大学校徽大全 北京大学中国人民大学清华大学北京交通大学北京工业大学 北京航空航天大学北京理工大学 北京科技大学 北京化工大学 北京工商大学 北京邮电大学北京建筑工程学院北京石油化工学院北京电子科技学院 中国农业大学北京林业大学北京协和医学院首都医科大学北京中医药大学北京师范大学
首都师范大学 首都体育学院 北京外国语大学 北京第二外国语学院 北京语言大学 中国传媒大学 中央财经大学 对外经济贸易大学 北京物资学院 首都经济贸易大学 外交学院 中国人民公安大学 国际关系学院 北京体育大学 北京电影学院 北京舞蹈学院 中央民族大学 中国政法大学 华北电力大学 南开大学
天津大学天津科技大学天津工业大学中国民航大学天津理工大学 天津农学院天津医科大学天津师范大学天津职业技术师范大学天津外国语大学 天津商业大学天津财经大学天津体育学院天津音乐学院 河北大学 河北工程大学石家庄经济学院华北水利水电学院河北工业大学河北理工大学 河北科技大学 河北农业大学华北煤炭医学院 河北北方学院 承德医学院 河北师范大学廊坊师范学院邢台学院石家庄铁道大学山西大学
中北大学太原理工大学山西农业大学山西医科大学太原科技大学 长治医学院山西师范大学 太原师范学院山西大同大学晋中学院 运城学院 内蒙古大学内蒙古科技大学长治学院 山西财经大学 内蒙古工业大学内蒙古农业大学内蒙古医学院内蒙古师范大学内蒙古民族大学 赤峰学院内蒙古财经学院辽宁大学大连理工大学 沈阳工业大学
沈阳航空航天大学沈阳理工大学 东北大学 辽宁科技大学 辽宁工程技术大学 辽宁石油化工大学 沈阳化工大学大连交通大学 大连海事大学大连工业大学 沈阳建筑大学 辽宁工业大学沈阳农业大学 大连海洋大学 中国医科大学 辽宁医学院 大连医科大学 辽宁中医药大学 沈阳药科大学 沈阳医学院 辽宁师范大学 沈阳师范大学 渤海大学 鞍山师范学院 东北财经大学
中国大学校徽大全 北京大学 中国人民大学 清华大学 北京交通大学 北京工业大学 北京航空航天大学 北京理工大学 北京科技大学 北京化工大学 北京工商大学 北京邮电大学 北京建筑工程学院 北京石油化工学院 北京电子科技学院 中国农业大学 北京林业大学 北京协和医学院 首都医科大学 北京中医药大学 北京师范大学 首都师范大学 首都体育学院 北京外国语大学 北京第二外国语学院 北京语言大学 中国传媒大学 中央财经大学 对外经济贸易大学 北京物资学院 首都经济贸易大学
外交学院 中国人民公安大学 国际关系学院 北京体育大学 北京电影学院 北京舞蹈学院 中央民族大学 中国政法大学 华北电力大学 南开大学 天津大学 天津科技大学 天津工业大学 中国民航大学 天津理工大学 天津农学院 天津医科大学 天津师范大学 天津职业技术师范大学 天津外国语大学 天津商业大学 天津财经大学 天津体育学院 天津音乐学院 河北大学 河北工程大学 石家庄经济学院 华北水利水电学院 河北工业大学 河北理工大学 河北科技大学 河北农业大学 华北煤炭医学院 河北北方学院 承德医学院
河北师范大学 廊坊师范学院 邢台学院 石家庄铁道大学 山西大学 太原科技大学 中北大学 太原理工大学 山西农业大学 山西医科大学 长治医学院 山西师范大学 太原师范学院 山西大同大学 晋中学院 长治学院 运城学院 山西财经大学 内蒙古大学 内蒙古科技大学 内蒙古工业大学 内蒙古农业大学 内蒙古医学院 内蒙古师范大学 内蒙古民族大学 赤峰学院 内蒙古财经学院 辽宁大学 大连理工大学 沈阳工业大学 沈阳航空航天大学 沈阳理工大学 东北大学 辽宁科技大学 辽宁工程技术大学
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××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) 要求人机界面友好，使用图形化界面 (二)概要设计:(流程图) 总流程图:
开设社会工作专业大学排名及大学名单 开设社会工作专业大学排名及大学名单 开设社会工作专业大学排名及大学名单 又是一年高考时，哪些大学有社会工作专业一定是广大考生相当关心的问题，以下是快车教育为大家整理的开设社会工作专业的大学名单，总共292所学校，排名不分先后，供大家填报志愿参考。 序号院校名称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东北师范大学人文学院141吉林大学珠海学院142福建江夏学院143三亚学院144南京工业大学浦江学院145江苏师范大学科文学院146山东青年政治学院147中国人民大学148北京理工大学149北京建筑大学150北京师范大学
数据结构测试（长春理工大学精品课） 第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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。查看答案
数据结构测试（长春理工大学精品课） 综合测试二 一、选择 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 是对角线元素为零的对称矩阵
习题1 外设接口有通用I/O接口、串行接口、串行外设接口、CAN总线接口、外部总线接口、模数转换接口。 片内外设有事件管理器模块，模数转换模块、串行通信模块、串行外设接口模块、CAN总线模块。 复位后，置MP/MC 引脚为高电平可以选择外部程序存储器。 可扩展的外部存储器总共有192KW空间，由64KW程序存储空间、64KW数据存储空间、64KW I/O寻址空间三部分组成。 2407片内有10位A/D转化器，最小转换时间500ns. 程序存储器SARAM 32KW，起地址范围是0000~0FFFFH. 若访问了非法保留的空间，DSP会产生NMI中断。 内核电压是3.3V，I/O口电压是3.3V 存储器映射寄存器大部分应设在数据存储器空间中。 外部数据存储器选通引脚DS 低电平有效；外部程序存储器选通引脚PS 低电平有效；外部I/O空间选通引脚IS 低电平有效。 2407是16位定点DSP芯片。 运行的最高时钟频率是40MHz,单机器周期是25ns. 片内FLASH是32KW;其数据总线为16根；其地址总线为16根。习题2 可屏蔽中断分两级管理的。 流水线的4个独立操作阶段是取指， 译码，取操作数，执行。 PM位移位（乘积移位）的方式是： PM=00:乘积不移位即送到CALU或数据 存总线； PM=01:将乘积左移一位，这时实现小 数算术运算或小数乘积的调整非常有 用； PM=10:将乘积左移四位，这时实现小 数算术运算或小数乘积的调整非常有 用； PM=11:可使乘积右移六位 程序地址产生逻辑使用的硬件有：程序 计数器、程序地址寄存器、堆栈、微堆 栈和重复计数器。 输入定标部分的作用：输入定标部分把 来自存储器的16位数据移位调整后送 到32位的CALU 中央算术逻辑部分的组成：由中央算数 逻辑单元、32位累加器和输出数据定 标移位器组成 进位位C的进位方式：当相减产生错位， 相加不产生进位时，进位C清零；当相 加产生进位，相减不产生借位时，进位 位C置一 软件非屏蔽中断有：INTR,NMI,TRAP. 非屏蔽中断有：硬件非屏蔽中断和软件 非屏蔽中断 应用微堆栈的一些指令： BLDD,BLPD,MAC,MACD,TBLR,TBLW. 常见的片内外设模块名称：事件管理器 模块、模数转换模块、串行通信模块、 串行外设接口模块、CAN总线模块 影响中断响应延时的因素是：外设同步 接口时间、CPU响应时间和IRS转移时 间 中央处理单元(CPU)包括：输入定标部 分、乘法部分、中央算术逻辑部分、辅 助寄存器算术单元和状态寄存器 2407有8级硬件堆栈，默认状态下， STACK段的大小是400字 2407有1级，16位宽的硬件微堆栈。 2407中，ARO作为间接寻址寄存器， 可寻址的数据存储器空间是64KW,寻 址的地址空间范围是0000H~0FFFFH 2407有8个辅助寄存器。 2407的RS信号为低电平系统复位。 DSP有16位地址总线，通过该地址总 线可访问3个可独立访问的空间，分别 是：程序存储器64KW，数据存储器 64KW，输入/输出空间64KW. 2407中，有3个DARM块，分别是 B0,B1,B2 2407中，B0 DARAM块可配置成数 据存储单元或程序存储单元。 2407中，DARAM共有544字。 2407中，数据存储器分为512页，数 据页面指针DP的取指范围是0~511 优先级最高的中断是复位中断。
个人信息 姓名：联系方式： 专业：学历 : 本科 政治面貌：共青团员籍贯 :天津市 出生年月： 1990.11.05 邮箱: 毕业学校：长春理工大学 求职意向 教育背景 主修课程：电工电子技术基础、模电、数电、信号系统、微光与红外成像技术、光电检测技术、物理光学、应用光学、激光原理等相关课程 选修：环境污染及节能减排、管理心理学 英语水平及计算机水平 英语水平达到国家英语四级水平，具有一定的听、说、读、写能力 计算机水平通过国家计算机二级考试，熟练操作Word、Excel﹑PowerPoint等办公软件 项目经验 ★★★：2011年挑战杯科技创新大赛 课题名称：面粉厂静电除尘装置设计及应用 目标：利用光电技术解决实际问题 过程：我们团队有三人构成，三人有明确分工，查找资料，论文报告，解决问题。运用光电技术解决面粉厂中的粉尘收集。 收获：培养了项目整体的设计思路，体高了分析问题的能力，解决问题的能力，团队协作的能力 所获奖励 2010—2011年度获得过校级科技创新标兵荣誉称号 2010—2011年度获四次校级单项奖学金、一次校级三等奖学金 2011—2012年度获得学校就业指导中心“先进个人”称号，并获得就业能力拓展培训优秀学员证书。学生干部经历 2010—2011年度担任班级班长负责班级的日常管理，组织策划活动。并在2011年4月带领班级成员在红歌会比赛中获二等奖，校绘画展获一等奖 2011—2012年度担任寝室管理委员会委员，负责大一同学的寝室管理，担任光电学院勤工助学部委员建立家教等一些岗位，锻炼了自己的做事耐力，以及坚持不懈的精神，也增强 了部门的凝聚力和团结力 2011—2012年度担任院纪检委部长，辅助老师做好院内工作组织院内大型活动，组织学院团体操表演，联欢晚会等大型活动，团体操表演获得全校表演二等奖，这段经历锻炼自己的沟通能力，表达 能力，社交能力，适应能力，观察能力 2012—至今担任大学生就业自助协会秘书长，协助就业指导中心老师组织招聘会工作，在职期间就业被评为就业50强，并且完善协会体系架构，建立协会各个职能部门，这段经历锻炼了自己的 执行力，影响力，分析能力，概括能力。 社会实践 实习地点：就业指导中心担任组织者，协助组织用人单位来学校开展大型招聘会，开展专场招聘会实习地点：长春长理光学精密机械有限公司加工激光笔、激光器组件并且负责检测以及整体组装 实习地点：捷普绿点（无锡）有限公司担任质量助理工程师，负责生产流程质量的管理控制 参观实习地点：可口可乐长春分公司学习可口可乐，美年达等产品的生产，制造及公司相关的架构、文化等自我评价 本人性格开朗，善于与人沟通，有较强的协调能力和团队合作意识。有高度的工作责任心，良好的职业道德，工作态度严谨，具有较强的应变和学习能力，思维敏捷，良好的抗压能力。愿意从基层做起，肯吃苦，看重发展前景及能学到的知识
试卷编号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)。查看答案
长春理工大学外国语言文学专业研究生 入学考试大纲 英语方向考试大纲 总体说明：考试时间均为180分钟，考试形式闭卷。 251二外日语或252二外俄语或253二外法语； 612英语实践； 821语言学与英美概况或822语言学与英美文学。 612英语实践考试大纲 一、考试目的： 考察学生英语基础知识包括文字、词汇、阅读理解、文章分析和翻译、写作等方面的水平和语言综合运用能力。 二、考试要求： 1、能阅读较高难度的英语文章，并能把握文章中的关键词和中心思想，能 概括出全文主旨； 2、具备较高文章的翻译水平； 3、能根据要求写出语言准确、表达得体，具有一定思想深度的文章。 三、考试题型及考试内容： 本考试客观试题与主观试题相结合、单项技能测试与综合技能相结合。 第一大题：词汇 本题为词汇题。词汇量要求为8000----10000。主要考察词汇的辨认、辨析与搭配、近义词等等，题型为四选一。 第二大题：阅读理解 旨在测试考生语篇水平上的综和理解能力，获取信息的能力，概括与推理判断的能力，阅读速度以及语言的实际运用能力。阅读材料题材广泛，包括社会，文化，科普，史地，日常生活，人物传记等内容；体裁多样，包括叙事，议论，描述，说明文体等；文章为英语专业八级考试难度。 第三大题：完型填空 本题综合考查语法、词汇和篇章知识，共20道小题。要求考生根据所给选项在短文的20个空白处选择正确选项，使之形成一篇完整的文章。 第四大题：翻译 包括英译汉和汉译英。选材多为考生比较熟悉的文化、教育、社会、政治、科技等方面的文章，也可以是文学作品或一般文章，不涉及非常专业化的内容。评分办法为总体印象评分法，根据译文忠实原文的程度和流畅性给出一个总分。第五大题：英语作文 本题要求考生就给出的作文题目写一篇300字左右的英语作文，作文的形式为论说文，不能写成小说或诗歌。评分办法为总体评分法，内容和语言综合考虑。 821语言学与英美概况或822语言学与英美文学考试大纲
文章编号: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
[标签:标题] 篇一：河南理工大学校徽校标 文档编号：0000 55 VI设计 河南理工大学 （蓝图VI设计内部资料） 一个优秀的VI设计是可以将学校的办学理念得以充分的展现，是高度发展信息社会需要的，它可以使学校的面貌更加光彩照人，有利于学校建立良好的形象，并将学校形象能得到具体的视觉展示，从而更容易被社会接受和认可。大学校园VI设计（LOGO）的目的和宗旨，就是将大学校园形象要素，包括各种深层的形象和表层形象内涵要素，通过标准化、统一化的视觉识别形象体系VI，展现给全社会公众，使社会公众产生一致的认同感，从而形成良好并且具鲜明个性特点的高校校园形象。VI使人们产生联想，并能感受到该学校文化的巨大影响力。 河南理工大学校徽 河南理工大学校名 篇二：河南理工大学校徽 附件 河南理工大学校徽 —1— 篇三：中国高校校徽 北京大学 北京航空航天大学 北京邮电大学 中国农业大学 北京师范大学 北京语言大学 首都经济贸易大学 中国人民大学 北京理工大学 北京印刷学院 北京林业大学 首都师范大学 中国传媒大学 外交学院 清华大学 北京科技大学 北京建筑工程学院 北京协和医学院 首都体育学院 中央财经大学 中国人民公安大学
北京交通大学 北京工业大学 北京化工大学 北京工商大学 北京石油化工学院北京电子科技学院首都医科大学 北京中医药大学 北京外国语大学 北京第二外国语学 院 对外经济贸易大学 北京物资学院 国际关系学院 北京体育大学 北京电影学院 南开大学 天津理工大学 天津外国语大学 河北大学 河北联合大学 华北煤炭医学院 北京舞蹈学院 天津大学 天津农学院 天津商业大学 河北工程大学 河北科技大学 河北北方学院 中央民族大学 天津科技大学 天津医科大学 天津财经大学 石家庄经济学院 河北建筑工程学院 承德医学院 中国政法大学 华北电力大学 天津工业大学 中国民航大学 天津师范大学 天津职业技术师范 大学 天津体育学院 天津音乐学院
数据结构测试（长春理工大学精品课） 第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.应完整准确地掌握马克思主义基本原理，熟练掌握社会工作的基本理论、方法和知识，了解社会学的理念和方法； 2.熟练掌握社会工作的各种技能和方法，善于运用社工理论、知识和方法帮助困难群体走出困境，从事正常生活并获得发展； 3.熟练掌握社会调查方法和技能及社会统计方法； 4.了解党和政府的重大方针、政策、法律和法规，有通过社会工作实践和社会工作研究影响社会政策的价值取向和基本能力； 5.具有初步的科学研究能力，善于了解国情，善于分析各种社会现象和问题，具有较强的论文写作和语言表达能力； 6.掌握文献检索、资料查询的方法，具有一定的实际工作能力。 主干学科：社会学 主要课程：社会学概论、社会工作概论、个案与团体工作、社区工作、社会行政、社会保险与社会福利、社会环境保护、人口社会学、组织社会学、社会心理学、青少年社会工作、老年社会工作、社会调查方法、社会统计学等 主要实践性教学环节：课堂讨论、社工实践、社会调查、专业教学实习等，一般安排14～16周。 修业年限：四年 授予学位：法学或哲学学士 相近专业：社会学 开设院校：云南大学辽宁大学南京师范大学 安徽师范大学湖北医科大学华南农业大学南京理工大学中国青年政治学院北京大学中国人民大学南开大学吉林大学华东理工大学厦门大学郑州大学北京工业大学首都经济贸易大学中国政法大学河北大学长春理工大学吉林建筑工程学院南京工业大学江南大学徐州师范大学淮阴师范学院南通师范学院南京财经大学杭州师范学院安徽农业大学集美大学福建师范大学青岛大学山东师范大学山东工商学院郑州轻工业学院华中农业大学中南民族学院广东商学院广西师范大学重庆工商大学北京理工大学北京农学院河北理工学院山西医科大学内蒙古大学黑龙江科技学院东北林业大学苏州大学扬州大学南京工程学院南京晓庄学院浙江财经学院安徽大学安庆师范学院淮北煤炭师范学院南昌大学江西师范大学江西财经大学山东建筑工程学院江汉大学华中师范大学湖北师范学院湖南农业大学重庆工学院西南农业大学 重庆师范学院成都信息工程学院乐山师范学院西南民族学院贵州工业大学贵州师范大学贵州财经学院贵州民族学院新疆师范大学西北师范大学等
计算机应用基础数据结构部分试题及答案 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=数据结构第六章测试(长春理工大学精品课)
相关主题
文本预览