单位名称：长春光学精密机械与物理研究所 院系所码：139课件
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033联系电话：(0431)86176863 联系人：方秀军地址：长春市经济技术开发区营口路88号
注：黑体为博士导师
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033联系电话：(0431)86176863 联系人：方秀军地址：长春市经济技术开发区营口路88号
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033联系电话：(0431)86176863 联系人：方秀军地址：长春市经济技术开发区营口路88号
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033联系电话：(0431)86176863 联系人：方秀军地址：长春市经济技术开发区营口路88号
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033联系电话：(0431)86176863 联系人：方秀军地址：长春市经济技术开发区营口路88号
单位名称：长春光学精密机械与物理研究所院系所码：139邮编：130033
长春版七年级上册信息技术全册教案解析
第一单元：信息信息技术信息社会 第一课：信息与信息社会 一、【教学目标】 知识与能力：让学生了解信息、信息的特征、信息技术及对社会的影响 过程与方法：结合学习和生活实际，探讨信息、信息的特征和信息技术 情感态度和价值观：正确认识信息技术的地位和作用，为今后的学习奠定基础 二、【教学重点和难点】 重点：信息的基本特征、信息技术 难点：信息社会中学生应该注意的问题 三、【教学过程】 （一）新课导入 随着信息社会的发展，信息技术的应用已经深入到人类的各个领域，影响着国家和社会的发展同学们感到当今社会获取信息的方法越来越多样，途径越来越广泛，信息的广泛交流加速了人和社会的了解，促进了社会的发展。 （二）新课教学 1、信息： 简单的说，利用文字、数字、符号、图形、图像等形式作为载体，通过各种渠道传播的信号、消息、报道等都可以称之为信息 2、信息的基本特征 （1）传递性 （2）共享性 （3）时效性与价值性 （4）真伪性 （5）可再生性 3、信息技术
信息技术是指信息产生、获取、传递、识别和应用的相关科学技术 在现代社会中，信息技术主要包括计算机技术、通讯技术、微电子技术和传感技术（1）计算机技术 （2）通讯技术 （3）微电子技术 （4）传感技术 3、信息社会 最为现代的中学生，我们应该努力培养自身的信息素养，提高信息社会的生存能力，因该注意以下几点： （1）培养良好的信息意识 （2）灵活、有效地运用现代信息技术，提高信息处理能力 （3）遵守信息的法律、法规，培养良好的信息道德 4、小结 5、布置作业： 寻找身边和信息技术有关的事情 6、板书设计 第一课：信息与信息技术 一、信息 二、信息的基本特征 三、信息技术 四、教学反思
长春理工大学封面个人简历模板
……………………….…………………………………………………………………………………姓名：杜宗飞专业：计算机科学与技术 学院：数理信息学院学历：本科……………………….…………………………………………………………………………………手机：×××E – mail：×××地址：长春理工大学
自荐信 尊敬的领导： 您好！今天我怀着对人生事业的追求，怀着激动的心情向您毛遂自荐，希望您在百忙之中给予我片刻的关注。 我是长春理工大学计算机科学与技术专业的2014届毕业生。长春理工大学大学四年的熏陶，让我形成了严谨求学的态度、稳重踏实的作风；同时激烈的竞争让我敢于不断挑战自己，形成了积极向上的人生态度和生活理想。 在长春理工大学四年里，我积极参加各种学科竞赛，并获得过多次奖项。在各占学科竞赛中我养成了求真务实、努力拼搏的精神，并在实践中，加强自己的创新能力和实际操作动手能力。 在长春理工大学就读期间，刻苦进取，兢兢业业，每个学期成绩能名列前茅。特别是在专业必修课都力求达到90分以上。在平时，自学一些关于本专业相关知识，并在实践中锻炼自己。在工作上，我担任长春理工大学计算机01班班级班长、学习委员、协会部长等职务，从中锻炼自己的社会工作能力。 我的座右铭是“我相信执着不一定能感动上苍，但坚持一定能创出奇迹”！求学的艰辛磨砺出我坚韧的品质，不断的努力造就我扎实的知识，传统的熏陶塑造我朴实的作风，青春的朝气赋予我满怀的激情。手捧菲薄求职之书，心怀自信诚挚之念，期待贵单位给我一个机会，我会倍加珍惜。 下页是我的个人履历表，期待面谈。希望贵单位能够接纳我，让我有机会成为你们大家庭当中的一员，我将尽我最大的努力为贵单位发挥应有的水平与才能。 此致 敬礼！ 自荐人：××× 2014年11月12日 唯图设计因为专业，所 以精美。为您的求职锦上添花，Word 版欢迎 下载。
长春版八年级下册信息技术教案
第一单元：网页制作 第一课：制作个人网站 一、教学目标： 知识与能力：掌握网页基本知识 过程与方法：体验模板功能、快速、便捷地建立个人主题网站 情感态度与价值观：增加学生的学习兴趣，培养学生信息意识 二、教学重点与难点： 重点：网页的基本概念 难点：编辑网页 三、教学过程 （一）导言 当你浏览五彩斑斓的网页时，是否也想在网络世界中拥有自己的天地呢？让我们一起来学习网页的制作方法，制作出一个自己的网页，成为因特网的一部分吧。本课将介绍如何使用FrontPage2003中的模板来快捷地建立个人网站。 （二）新课 1、网页的基本概念 2、了解FrontPage2003 （1）启动FrontPage2003 小提示：FrontPage2003窗口与word2003相似，灰色区域没有工作区，只有建立了网站、网页之后会出现工作区、才能处于编辑状态。 （2）建立个人主题站点 试一试：建立自己的个人网站 （3）编辑网页 编辑主页的内容：页头、主体内容、脚注 试一试：更改主页信息，形成自己的主题网页；奖其他网页的信息进行修改，形成自己
的网站 （4）预览、保存网页（5）保存网页 四、教学回顾：
第二课：建立空白网站“东坡居士斋” 一、教学目标 知识与能力：动手制作网站前要做好网站的设计与规划 过程与方法：在导航试图中建立网站的结构 情感态度与价值观：选择其他的兴趣的主题来设计网站 二、教学重点与难点 重点：网站规划 难点：建立导航结构 三、教学过程 （一）导言 使用模板制作的个人网站方便快捷，但其中固定的模式又有些不尽人意，因此，建立一个空白得网站，在集中进行创作，可以不受到拘束，能展开手脚，尽情发挥，本课将介绍网站规划，创建空白网站、建立导航结构等相关知识。 （二）新课 1、网站规划 试一试：选择喜爱的主体来设计规划网站 2、创建空白网站 “文件”—“新建”—“其他网站模板” 3、建立导航结构 “试图”—“导航” 小提示：在网页上按住鼠标左键不放，可以拖动文件到其他位置。在网页上单击鼠标右键可以进行复制、删除等操作 4、设置网页标题 导航视图下，网页上标识的文字为网页标题，在“新建网页1”上单击鼠标右键，选择重命名，修改网页标题为“苏轼简介”，用同样的方法将新建网页2、3、4标题修改为“苏轼名
设计散列表实现通讯录查找系统
长春理工大学 学生实习报告 2010 —2011 学年第一学期 实习类别：课程设计 学院：软件学院 专业：软件开发与测试 班级： 姓名：
建通讯录 【问题描述】 设计散列表实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表； (3) 采用二次探测再散列法解决冲突； (4) 查找并显示给定电话号码的记录； (5) 通讯录信息文件保存； (6) 要求人机界面友好，使用图形化界面； 【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu()的功能：显示英文提示选单。 Quit()的功能：退出选单。 Create()的功能：创建新的通讯录。 Append()的功能：在通讯录的末尾写入新的信息。 Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息。 Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息。Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息。 List()的功能：显示通讯录中的所有记录。 Save()的功能：保存通讯录中的所有记录到指定文件中。 Load()的功能：从指定文件中读取通讯录中的记录。 (一).需求分析: (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立散列表 (3) 采用二次探测再散列法解决冲突 (4) 查找并显示给定电话号码的记录 (5) 通讯录信息文件保存 (6) 要求人机界面友好，使用图形化界面 (二)概要设计:(流程图) 总流程图:
(完整版)长春版八年级信息技术下册全册教案
长春版八年级信息技术下册全册教案一、建立我家收支统计表教案 第一课时计划 课题 一、建立我家收支统计表教案 时间 教学目的 知识与技能：让学生能够新建一个工作簿，并熟悉其窗口组成，能给工件表重命名，保存工作簿并退出软件。 过程与方法：教师导学与学生自学相结合。 情感、态度和价值观：教育学生养成热爱生活和勤俭节约的好习惯。 教学重点 软件的启动和工作簿的创建、保存和退出。 教学难点 工作表和工作簿的关系。 教具 （学具）
多媒体网络教室 教法 （学法） 讲解 教 学 内 容 方 法 过 程 一、激趣导入 同学们，我们每天的生活都离不开各种消费。这些
钱都是来自哪里呢？对，是来自父母的劳动和亲人的付出。作为当代少年儿童，我们应该深刻体会到亲人无私的奉献，感悟到家庭生活的种种艰辛。现在我们就从做一项调查开始，看看我们能否帮助父母“运筹帷幄”，合理规划消费，调配维系家庭动作的各项支出。课件出示图1，这是某个城市的学生用Excel做的“我家收支统计表”，你们想做吗？ 直观演示法比较学习法 自学法 教 学 内 容 、 方 法 、 过 程 在Office家族成员中我们已和谁成为好朋友了？它们一
般用于做何事？ 这节课我们来认识一下Word的弟弟---Excel，它也是Office家族中的一员，它在处理数据时有着独特的魅力，它能使数据的计算、分析变得更容易、更便捷；而且还能使枯燥的表格数据转化为形象直观的图表。同学们想知道它是怎么处理为些数据表格的呢？从今天开始我将和大家一同来学习。 二、学习新、学习启动方法 Word这个软件是如何启动的？ 根据Word的启动方法来说一说Excel如何启动？动手实践看看和你想象的一不一样。 2、认识工作簿与工作表 让学生们分小组来学习此部分内容。合作讨论研究工作表和工作簿到底有什么区别和联系，师巡视指导，让每个同学都能参与的学习讨论中去。然后以小组为单位汇报，师对不足的地方给予指导。 师总结区别与联系： Excel的文件称为工作簿。工作簿是由若干张工作表组成的，一个工作簿文件最多可以有255张工作表，默认工作簿有三个工作表：Sheet1、Sheet2、Sheet3。 工作表是以表格的形式出现的，由65536行和256列组成。行号用数字1-65536表示，列标用语文字母及
数据结构第七章测试(长春理工大学精品课)
数据结构测试（长春理工大学精品课） 第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 是对角线元素为零的对称矩阵
长春版八年级信息技术下册全册教案.doc
长春版八年级信息技术下册全册教案 一、建立我家收支统计表教案第一课时计划课题 一、建立我家收支统计表教案时间教学目的知识与技能：让学生能够新建一个工作簿，并熟悉其窗口组成，能给工件表重命名，保存工作簿并退出软件。过程与方法：教师导学与学生自学相结合。情感、态度和价值观：教育学生养成热爱生活和勤俭节约的好习惯。教学重点软件的启动和工作簿的创建、保存和退出。教学难点工作表和工作簿的关系。教具（学具）多媒体网络教室教法（学法）讲解教学内容 方法过程一、激趣导入同学们，我们每天的生活都离不开各种消费。这些钱都是来自哪里呢？对，是来自父母的劳动和亲人的付出。作为当代少年儿童，我们应该深刻体会到亲人无私的奉献，感悟到家庭生活的种种艰辛。现在我们就从做一项调查开始，看看我们能否帮助父母“运筹帷幄”，合理规划消费，调配维系家庭动作的各项支出。课件出示图1，这是某个城市的学生用excel做的“我家收支统计表”，你们想做吗？直观演示法比较学习法自学法教学内容、方 法、过程在office家族成员中我们已和谁成为好朋友了？它们一般用于做何事？这节课我们来认识一 下word的弟弟---excel，它也是office家族中的一员，它在处理数据时有着独特的魅力，它能使数据的计算、分析变得更容易、
更便捷；而且还能使枯燥的表格数据转化为形象直观的图表。同学们想知道它是怎么处理为些数据表格的呢？从今天开始我将 和大家一同来学习。二、学习新课 1、学习启动方法word这个软件是如何启动的？根据word的启动方法来说一说excel如何启动？动手实践看看和你想象的一不一样。 2、认识工作簿与工作表让学生们分小组来学习此部分内容。合作讨论研究工作表和工作簿到底有什么区别和联系，师巡视指导，让每个同学都能参与的学习讨论中去。然后以小组为单位汇报，师对不足的地方给予指导。师总结区别与联系： excel的文件称为工作簿。工作簿是由若干张工作表组成的，一个工作簿文件最多可以有255张工作表，默认工作簿有三个工作表：sheet1、sheet2、sheet3。工作表是以表格的形式出现的，由65536行和256列组成。行号用数字1-65536表示，列标用语文字母及其组合表示（a-iv）。 3、认识窗口组成及各部分功能先让学生分小组自学，然后师出示课件引导他们观察对比。从而知道了exce也有标题栏、菜单栏、工具栏、编辑栏、工作表区和状态栏这几部分和它所特有的一些界面元素。如名称框、编辑栏、单元格、填充柄和工作表标签等。 3、工作表标签命名学生自己看书学习给工作表标签命名。师巡视指导。 4、保存工作簿在我们学习word时是如何保存的？自己动手试试用它来保存工作簿。师对学困生给予指导。接受快同学也可以帮助周围的同学来掌握这个知识点。 5、退出
长理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上
完整word版长春版信息技术七年级下册教案
. . . . 教学进度
精心整理专业资料 . . . . 初中七年级下学期信息技术教学计划 一、学生基本情况 本计划针对七年级全体学生，通过上年的学习，学生对软件例如Excel、photoshop有一定了解，但是由于每一学期信息技术课时比较少，学生的遗忘性大，大多数学生学后没有注意巩固，学生掌握的情况不是很理想，参差不齐。学生家庭条件较差，家里几乎没有电脑，学生只是上课时间听课，课后就没有练习巩固的机会，所以，大部分学生对所学知识遗忘较大，操作生疏； 学生对本学科的学习积极性还是比较高，因为信息技术课并不像语文、数学那么枯燥、单调，也不像历史、政治需要死记硬背。相对来说学生觉得比较新鲜。但是这又存在一个问题就是学生感兴趣的并不是学习，而是打游戏、上网聊天。所以，学生对计算机的认识还有待提高。要进一步对他们进行正确的引导。
二、教材分析 本学期教材是使用最新长春市出版社出版的：七年级信息技术下学期，内容是全新的。内容包括：信息安全与道德、电子表格、图像处理，其中图像处理为本学期的重点三、指导思想：根据学校工作计划和中学信息技术《课程指导意见》以及学生的具体情况，明确中学信息技术课程的任务：培养学生对信息技术的兴趣和意识，让学生了解或掌握信息技术基本知识和技能，使学生具有获取信息、传输信息、处理信息和应用信息技术手段的能力，形成良好的信息技术素养，为他们适应信息社会的学习、工作和生活打下必要的基精心整理专业资料 . . . . 础。 四、教学目标： 1、了解计算机的安全与道德 2、培养学生对计算机的感性认识，了解信息技术在日常生活中的应用，培养学生学习、使用计算机的兴趣和意识。 3、学会使用Photoshop处理图片 4、养成良好的计算机使用习惯。 5、通过学习，使学生了解并掌握一些学习方法和技巧，培养学生的学习积极性和主动性，鼓励学生之间相互交流，进行某些创新设计。 五、教学措施 本期主要采取课堂教师授课方式、任务驱动方式、学生自学方式和动手操作等方式进行学习，适当进行一些小竞赛及课堂评价的方式进行教学。其中学生自主学习和动手实践是最主要的。
数据结构第二章测试长春理工大学精品课
数据结构测试（长春理工大学精品课） 第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
初中：长春版七年信息技术下册全册教案
新修订初中阶段原创精品配套教材 长春版七年信息技术下册全册教案教材定制 / 提高课堂效率 /内容可修改 Changchun Version Seven Years of Information Technology Volume 2 Teaching Plan 教师：风老师 风顺第二中学 编订：FoonShion教育
长春版七年信息技术下册全册教案 七年下册信息技术教案-长春出版社 第一单元信息安全与道德 第一课计算机的安全使用 第二课知识产权与使用计算机的道德规范 第二单元电子表格 第三课用excel做理财表 第四课计算我的零用钱 第五课轻轻松松查账目 第六课一目了然看图表 第七课相片管理好帮手 第八课初识photoshop 第九课图像处理的基本工具 七年下册信息技术教案-长春出版社 第一单元信息安全与道德 第一课计算机的安全使用 第1课时
【教学目标】 1、了解计算机安全，能区分计算机安全内涵的三个方面。 2、知道计算机病毒和黑客带来的危害，感受信息安全的重要性，增强安全使用计算机的意识。 3、了解几种国内外常用的杀毒软件，熟悉其中一种杀毒软件的使用方法。 【教学重点】计算机安全内涵 【教学难点】计算机安全防范措施 【教学方法】讨论交流、分组探究 【课时安排】2课时 【教学过程】 导入新课。 计算机的广泛应用给社会各个领域的发展带来了前所未有的发展空间和效益。但是，计算机使用规模及范围的扩大也给我们的生活、工作带来了考验，即法律和道德问题。 那么对我们来说，这些安全的问题有哪些呢？我们又将如何安全地使用计算机呢？（板书课题） 讲授新课。 教师利用课件，提出问题： 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．选择题： 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 教学进度 初中七年级下学期信息技术教学计划 一、学生基本情况 本计划针对七年级全体学生，通过上年的学习，学生对软件例如Excel、photoshop 有一定了解，但是由于每一学期信息技术课时比较少，学生的遗忘性大，大多数学生学后没有注意巩固，学生掌握的情况不是很理想，参差不齐。学生家庭条件较差，家里几乎没有电脑，学生只是上课时间听课，课后就没有练习巩固的机会，所以，大部分学生对所学知识遗忘较大，操作生疏； 学生对本学科的学习积极性还是比较高，因为信息技术课并不像语文、数学那么枯燥、单调，也不像历史、政治需要死记硬背。相对来说学生觉得比较新鲜。但是这又存在一个问题就是学生感兴趣的并不是学习，而是打游戏、上网聊天。所以，学生对计算机的认识还有待提高。要进一步对他们进行正确的引导。 二、教材分析 本学期教材是使用最新长春市出版社出版的：七年级信息技术下学期，内容是全新的。内容包括：信息安全与道德、电子表格、图像处理，其中图像处理为本学期的重点三、指导思想： 根据学校工作计划和中学信息技术《课程指导意见》以及学生的具体情况，明确中学信息技术课程的任务：培养学生对信息技术的兴趣和意识，让学生了解或掌握信息技术基本知识和技能，使学生具有获取信息、传输信息、处理信息和应用信息技术手段的能力，形成良好的信息技术素养，为他们适应信息社会的学习、工作和生活打下必要的基 础。 四、教学目标： 1、了解计算机的安全与道德 2、培养学生对计算机的感性认识，了解信息技术在日常生活中的应用，培养学生学习、使用计算机的兴趣和意识。 3、学会使用Photoshop处理图片 4、养成良好的计算机使用习惯。 5、通过学习，使学生了解并掌握一些学习方法和技巧，培养学生的学习积极性和主动性，鼓励学生之间相互交流，进行某些创新设计。 五、教学措施 本期主要采取课堂教师授课方式、任务驱动方式、学生自学方式和动手操作等方式进行学习，适当进行一些小竞赛及课堂评价的方式进行教学。其中学生自主学习和动手实践是最主要的。 数据结构测试（长春理工大学精品课） 第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 芬兰(完整word版)长春版信息技术七年级(下册)教案
数据结构第六章测试(长春理工大学精品课)
数据结构第五章测试(长春理工大学精品课)
2013年学位授予信息年报数据结构对应代码表