计算机算法设计与分析教学大纲
《计算机算法设计与分析》教学大纲
一．课程性质与教学目的
本课程是计算机科学与技术专业研究生一年级的专业选修课，是研究计算机算法设计与分析的基本理论、方法和应用。本课程的教学目的是，培养学生分析问题和解决问题的能力，使学生掌握算法设计的基本方法，熟悉算法分析的基本技术，并能熟练运用一些常用算法，为学生进一步学习后续课程奠定良好的基础。
二．课程要求
(1)掌握算法的定义及基本概念,计算模型和复杂度的衡量;
(2)为分析算法的复杂性做准备,要了解相应的数学知识;
(3)掌握算法设计的过程和方法;
(4)学会分析算法的时间复杂度,空间复杂度和稳定性;
(5)具有问题抽象和建模的初步能力.
四．使用教材和教学参考书
使用教材：
王晓东编，计算机算法设计与分析（第4版），电子工业出版社，2012年1月。
教学参考书：
1、Thomas H. Cormen等著，潘金贵等译，算法导论，机械工业出版社。
2、R.C.T.Lee等著，王卫东译，算法设计与分析导论，机械工业出版社。
《计算机算法设计与分析》习题及答案
《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法
11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、最优子结构性质 20. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 21. 分支限界法解旅行售货员问题时，活结点表的组织形式是（ A ）。
《计算机基础》课程教学大纲
《计算机应用》课程 教学大纲 一、课程的性质、目的和任务 （一）本课程定位与性质 本课程是中级技工学校的公共基础课，是计算机基础教育的第一层次，本课程除了要 求学生通过结束课程考试外，还要求通过广东省高新技术办公软件中级考证。 （二）本课程教学目标 1.让学生学习、掌握计算机最基本知识和操作技能。 2.培养学生计算机应用的初步能力，并在此基础上培养学生对办公软件文档的排版 和数据的处理能力。 3.为今后的后继计算机课程和专业课程的学习打下基础。 （三）本课程任务 1.了解微型计算机系统的组成，了解操作系统的基本功能，掌握 Windows7 的使用方法， 具有操作微机系统的初步能力。 2.了解计算机文字和表格处理的基本知识，掌握一种汉字输入法。 3. 掌握 Word 2003 文字编辑软件、 Excel 2003 表处理软件的使用方法、Word 和 Excel 综合应用。 （四）课程适用专业、年级、开课时间 1.本课程适：中级技工学校各专业一年级 2.开课时间：第一学年（两学期） （五）课程总学时学分要求 本课程总共105 学时（理论44 学习，实践61 学时）见附表--学时分配表
附:学时分配表 学时分配 章次内容学时 讲授实践第一单元Windows 系统操作1055第二单元文字录入与编辑1046第三单元Word 格式设置与编排1046第四单元表格的制作与设置844第五单元Word 文档的版式1046第六单元Excel 工作簿操作1055第七单元Excel 数据管理1257第八单元Word 与 Excel 综合应用1055其他期中、期末、等级考试复习25817 合计1054461
大学计算机基础课程教学大纲
《大学计算机基础》课程教学大纲 课程编号： 学时：48(讲课32，上机实习16) 学分：2.5 授课学院：计算机科学与技术学院 适用专业：非计算机专业（不包括工学电类） 教材（名称、主编或译者、出版社、出版时间）： 大学计算机基础王保旗，天津大学出版社，2007.8 大学计算机基础上机指导迟丽华，天津大学出版社，2007.8 主要参考资料： 大学计算机基础冯博琴，清华大学出版社，2005.9 大学计算机基础李秀，清华大学出版社，2007.9 大学计算机基础应用教程刘春燕，机械工业出版社，2006.8 计算机应用技术教程基础范慧琳，清华大学出版社，2006.8 一．课程的性质、目的及任务 本课程是为全校非计算机专业（不包括工学电类）大学一年级新生开设的一门计算机基础必修课。内容涉及计算机的基本概念、组成及工作原理、计算机的主要应用技术概述（包括日常办公处理、多媒体、网络、数据库等方面的基础性、概念性知识及典型软件工具的基本使用方法）、信息安全和社会道德问题等。课程定位为计算机知识非零起点的大学新生，目的是从应用计算机的角度扩展学生的视野，使他们能在一个较高层次上认识和应用计算机，为学生进一步学习计算机技术奠定基础。 二．教学基本要求 1．本课程为必修的公共基础课，按照本大纲开课的各专业同一教材、统一内容、统一要求、统一考试。 2．本课程是一门实践性很强的课程，对基础性、概念性的知识应从应用的角度出发进行讲解，并与实践教学紧密结合，通过典型软件工具的使用来加深理解，提高学生学习基础知识的兴趣。 3．通过本课程的教学，应使学生：
（1）了解计算机的产生、发展历程、发展趋势以及在信息社会中的重要作用。 （2）理解计算机的基本结构、软硬件基本组成和基本工作原理；掌握计算机中的数据表示方法。 （3）理解计算机操作系统的概念和基本功能；熟练掌握Windows操作系统的基本操作方法；掌握压缩软件、系统维护等实用工具的使用方法；了解其他常用微机操作系统的特点。 （4）了解办公自动化系统的概念、基本组成和关键技术；熟练掌握文字处理软件的使用方法；熟练掌握电子表格软件的使用方法；基本掌握演示文稿制作软件的使用方法。 （5）理解计算机网络相关的概念、术语；了解计算机网络协议、体系结构；了解Internet 的基本知识，熟练掌握WWW浏览、收发E-mail、利用FTP下载文件等访问Internet资源的基本方法；掌握Windows网络功能的基本使用方法；了解基本的网页设计方法和步骤。 （6）理解多媒体技术的相关概念和术语；了解动画的概念及动画制作过程。 （7）理解数据库的相关概念和术语；掌握利用Access建立数据库的基本使用方法。 （8）了解计算机及网络安全的基本知识；掌握计算机防病毒软件的使用方法；了解防火墙软件的基本使用方法。 4．本课程无需先修课程 三．教学内容 1．计算机技术与信息技术 信息与数据 信息技术及其主要特征 信息技术与信息产业 计算机的产生及发展历程 计算机的发展趋势 多媒体技术的概念与应用领域 数据技术的概念与应用领域 信息安全技术及应用领域 了解信息与数据的关系和含义，了解计算机的产生、发展历程及发展趋势，了解多媒体技术、数据技术和信息安全技术的概念与应用领域。 2.计算机组成及工作原理 冯式计算机结构 计算机指令与程序 计算机硬件概念及主要硬件
1大学计算机基础知识点整理
大学计算机考试重点 1、CAD是指_计算机辅助设计。 2、CAM是指_计算机辅助制造 3、在计算机工作时，内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、关掉电源后,RＡM的存储内容会丢失_。 7、只读存储器简称ROM。 8、 8位二进制数所表示的最大的无符号十进制整数为25５。 9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 1０、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。 １1、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。１2、 bit的意思是位_。 13、计算机可分为主机和外设两部分。 14、随机存储器简称内存。 15、计算机主要是运算速度快,存储容量大,精度高。 16、存储器分为内存储器和外存储器两类。 17、运算器和控制器合称为中央处理器。 １8、在微型计算机中常用的总线有地址总线、数据总线和控制总线。 19、计算机的存储容量通常都使用KB、ＭB或GB等单位来表示。 20、在计算机内部，一切信息均表示为二进制数。 ２1、根据软件的用途,计算机软件一般分为系统软件和应用软件。 ２２、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。 23、常用鼠标器有机械式和光电_式两种。 24、随机存储器的英文缩写是RAM。 2５、汇编语言是一种低级的计算机语言。 26、计算机中的数，除十进制、二进制、八进制外,还常用十六进制＿。 27、将十进制数-35表示成二进制码１1011101,这是补码码表示。 28、中央处理器是计算机系统的核心。 29、计算机的语言可分为机器语言、汇编语言和高级语言3类。 ３0、八进制数1２６对应的十进制数是8６_。 31、控制器_是对计算机发布命令的“决策机构”。 3２、程序必须位于＿内存内,计算机才可以执行其中的指令。 33、将十进制数34转换成二进制数是10111０_。 3４、CPU在存取存储器中的数据时是按字节_进行的。 35、微型计算机的字长取决于总线宽度宽度。 36、软盘的每一面包含许多同心圆,称为磁道。 ３7、软盘上的写保护口可以防止用户将非法数据写到磁盘上。 38、常用的鼠标器有两种:机械式和光电式鼠标。 ３9、目前，局域网的传输介质主要是双绞线、同轴电缆和光纤。 4０、用户要想在网上查询WWW 信息,必须安装并运行一个被称为浏览器的软件。 41、Ｉｎteｒnｅt 称为国际互联网。
大学计算机基础 教学大纲
大学计算机基础 教学大纲 一、课程信息 课程名称：大学计算机基础 课程类别：素质选修课/专业基础课 课程性质：选修/必修 计划学时：35 计划学分：2 先修课程：无 适用专业：本书适合作为普通高等学校、高职高专院校计算机基础课程的教材或参考书，也可作为计算机培训班的教材或计算机等级考试一级MS Office的自学参考书。 课程负责人： 二、课程简介 本书以微型计算机为基础，全面系统地介绍了计算机的基础知识及基本操作。全书共14个项目，主要包括了解并使用计算机、了解计算机新技术、学习操作系统知识、管理计算机中的资源、编辑Word 文档、排版文档、制作Excel表格、计算和分析Excel数据、制作幻灯片、设置并放映演示文稿、认识并使用计算机网络、做好计算机维护与安全等内容。 三、课程教学要求
注：“课程教学要求”栏中内容为针对该课程适用专业的专业毕业要求与相关教学要求的具体描述。“关联程度”栏中字母表示二者关联程度。关联程度按高关联、中关联、低关联三档分别表示为“H”“M”或“L”。“课程教学要求”及“关联程度”中的空白栏表示该课程与所对应的专业毕业要求条目不相关。 四、课程教学内容
五、考核要求及成绩评定 注：此表中内容为该课程的全部考核方式及其相关信息。 六、学生学习建议 1. 理论配合实战训练进行学习，提高学生的实战动手能力； 2. 熟练操作Windows 10操作系统； 3. 能够使用Office常用软件制作各类常用文档;
七、课程改革与建设 该课程为工业和信息化“十三五”人才培养规划教材，教学形式为基础知识掌握+案列讲解+实例训练。相对于过去以基础知识为主的方式，改革后更注重实际操作的学习，通过更多案列，让学员学习到更实用的知识。 平时对学生的考核内容包括出勤情况、在线学习习题完成情况、课堂讨论等方面，占期末总评的50%。期末考试成绩占期末总评的50%。
计算机基础教学实验中心改造升级项目建议书 2017年
附件1 计算机基础教学实验中心改造升级项目 一、总论 1、项目名称 计算机基础教学实验中心改造升级项目（基于云计算数字化教学资源平台的建设项目） 2、申报单位概况 计算机基础教学实验中心下设计算机公共基础实验室、计算机软件实验室、计算机多媒体实验室、教科研实验室。中心现分布于不同的教学楼的3个楼层，实验室建筑面积1200多平方米，设备总值280余万元。中心面向全校各二级学院，承担公共计算机基础课程实验、计算机专业课程实验、非计算机专业的计算机类课程实验及业余时间面向全校学生的开放性实验等任务，平均每学年开设实验课程接近100门，实验人数6500人以上，实验人时数25万次以上。 计算机及网络技术的飞速发展，大数据、云计算、物联网、人工智能、移动互联等新计算机专业技术的开展与应用都在对机房建设、实验环境、教师教学、实验室管理等都带来模式的革新。基于云计算数字化教学资源平台的建设被越来越多的院校采纳，为打造我校数字化虚拟实验教学环境，建构学校实验教学云计算基础平台，加快推进数字化虚拟实验室建设，创新实验室运行机制和管理模式；建立学校特色实验课程资源公共服务平台，加强优质教育资源的开发与应用，
探索数字化实验教学环境下的教学模式创新；推动课程教学与信息资源的有机整合，完善工程化实验教学体系等要求，我中心现申请升级改造基础教学实验中心设备及环境、建设基于云计算数字化教学资源管理与考试平台，创建考试中心，提升学校实验实训教学面貌，加强教师人员培养档次。 3、拟建地点 拟建在综合楼5--6层，规模15间实验室、1个数据服务中心 4、建设内容与规模 建设内容包含三个方面： （1）改造和升级原有计算机机房设备。 实验中心现有计算机600余台，实验室布局分散，该方案实施应前先搬迁现在所有实验室进行集中建设（搬迁方案见原提交的搬迁报告：综合楼或重型楼）。目前实验室有335台为2012年以前购置，故障率高，维护成本增加，在两年内需要进行更新换代。因此在此基础上利旧建设350点的智能云桌面平台，实现机房设备升级。建设内容：实验数字服务中心机房1间、数据存储服务器2台、网络管理服务器2台、云平台管理服务器8台、云终端控制器350台、移动管理平台5个、网络布线及实验室装修等。 （2）建设网络无纸化考试平台 目前无纸化考试平台的应用在许多高校中逐渐取代纸质试卷考试模式，今年全国英语四、六级考试也开始在部分省市高校试点，而今年计算机工程学院的中职对口高考技能测试的考核中已经开始试
计算机基础知识试题及答案全
计算机基础知识试题及 答案全 标准化工作室编码[XX968T-XX89628-XJ668-XT689N]
《大学计算机》基础知识试题及答案 （说明：将认为正确答案的字母填写在每小题后面的括号内） 1.世界上第一台通用电子数字计算机诞生于（ A ）。 A．美国B．英国C．德国 D．日本 2.世界上第一台通用电子数字计算机诞生于（ B ）。 A．1953年B．1946年C．1964年 D．1956年 3.第一台电子计算机是1946年在美国研制的，该机的英文缩写名是 （A ）。 4.一个完整的微型计算机系统应包括（ C ）。 A.计算机及外部设备 B.主机箱、键盘、显示器 和打印机 C.硬件系统和软件系统 D.系统软件和系统硬件 5.计算机的中央处理器CPU包括运算器和（ C ）两部分。 A．存储器B．寄存器C．控制器 D．译码器 6.下列设备中，（ D ）不是微型计算机的输出设备。 A．打印机B．显示器C．绘图仪 D．扫描仪 7.下列各项中,不属于多媒体硬件的是（D ）。 A.光盘驱动器 B.视频卡 C.音频卡 D.加密卡 8.计算机中对数据进行加工与处理的部件，通常称为（ A ）。 A.运算器 B.控制器 C.显示器 D.存储器 9.运算器的组成部分不包括（ B ）。 A.控制线路 B.译码器 C.加法器 D.寄 存器 10.把内存中的数据传送到计算机的硬盘，称为（ D ）。 A.显示 B.读盘 C.输入 D.写盘
11.用MIPS为单位来衡量计算机的性能，它指的是计算机的（ B ），指 的是每秒处理的百万级的机器语言指令数。 A.传输速率 B.运算速度 C.字长 D.存储器容量 12.计算机硬件的核心部件是（ A ）。 A．中央处理器B．存储器C．运算器D．控制器13.在外部设备中，打印机属于计算机的（ B ）设备。 A．输入B．输出C．外存储D．内存储 14.CGA、EGA和VGA标志着（ C ）的不同规格和性能。 A.打印机 B.存储器 C.显示器 D.硬 盘 15.硬盘上原存的有效信息，在下列哪种情况下会丢失（ C ）。 A.通过海关的X射线监视仪 B.放在盒内半年没有使用 C.放在强磁场附近 D.放在零下10摄 氏度的库房中 16.人们把以（ A ）为硬件基本部件的计算机称为第四代计算机。 A.大规模和超大规模集成电路和RAM C.小规模集成电路 D.磁带与磁盘 17.用计算机管理科技情报资料，是计算机在（B ）方面的应用。 A.科学计算 B.数据处理 C.实时控制 D.人 工智能 18.主机板上CMOS芯片的主要用途是（ C ）。 A.管理内存与CPU的通讯 B.增加内存的容量 C.储存时间、日期、硬盘参数与计算机配置信息 D.存放基本输入输出系统程序、引导程序和自检程序 19.下列有关存储器读写速度的排列，正确的是（B ）。 >Cache>硬盘B．Cache>RAM>硬盘 >硬盘>RAM D．RAM>硬盘>Cache 20.使用Cache可以提高计算机运行速度，这是因为（C ）。 增大了内存的容量扩大了硬盘的容量 缩短了CPU的等待时间可以存放程序和数据 21.一台微机的型号中含有486、586等内容时，其含义是（ A ）。 A.运算控制单元的档次 B.软盘容量大小
计算机算法设计与分析
算法设计与分析 实 验 报 告 班级： 姓名： 学号： (备注：共给出5个参考实验案例，根据学号尾数做对应的实验，即如尾号为1，则模仿案例实验123；尾号2，则模仿案例实验234；尾号3，即345；尾号4，同1.)
目录 实验一分治与递归 (1) 1、基本递归算法 (1) 2、棋盘覆盖问题 (2) 3、二分搜索 (3) 4、实验小结 (5) 实验二动态规划算法 (5) 1、最长公共子序列问题 (5) 2、最大子段和问题 (7) 3、实验小结 (8) 实验三贪心算法 (8) 1、多机调度问题 (8) 2、用贪心算法求解最小生成树 (10) 3、实验小结 (12) 实验四回溯算法和分支限界法 (12) 1、符号三角形问题 (12) 2、0—1背包问题 (14) 3、实验小结 (18) 实验五多种排序算法效率比较 1、算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等 (19) 2、实验小结 (18)
P art1：课程设计过程 设计选题--→题目分析---→系统设计--→系统实现--→结果分析---→撰写报告 P art2：课程设计撰写的主要规范 1.题目分析：主要阐述学生对题目的分析结果，包括题目描述、 分析得出的有关模型、相关定义及假设； 2.总体设计：系统的基本组成部分，各部分所完成的功能及相互 关系； 3.数据结构设计：主要功能模块所需的数据结构，集中在逻辑设 计上； 4.算法设计：在数据结构基础上，完成算法设计； 5.物理实现：主要有数据结构的物理存储，算法的物理实现，系 统相关的实现。具体在重要结果的截图，测试案例的结果数据，核心算法的实现结果等； 6.结果分析：对第五步的分析，包括定性分析和定量分析，正确 性分析，功能结构分析，复杂性分析等； 7.结论：学生需对自己的课程设计进行总结，给出评价，并写出 设计体会； 8.附录：带有注释的源代码，系统使用说明等； 9.参考文献：列出在撰写过程中所需要用到的参考文献。
计算机基础课程教学改革措施
计算机基础课程教学改革措施 一、课程内容改革： 目前我校的大学计算机基础课程体系包含了《计算机基础及应用》、《程序设计基础》、《数据库技术与应用》、《多媒体技术与应用》四门课程。对于大一新生，全校各专业的学生都开设了《计算机基础及应用》，进入大一下学期，根据各专业的特点分别开设了《程序设计基础》、《数据库技术与应用》、《多媒体技术与应用》，从而使计算机公共课程与各专业的计算机课程有机衔接。形成了有序的课程体系。 二、课程教学学时数改革：见机房课表和教学任务书 三、课程教学管理改革 ●2008年成立公共课部，对全校计算机基础课教学进行统筹管理； ●在日常教学管理中，推进课程组建设，成立了四个课程组； ●在学生意见反馈上，利用教学管理QQ群和院系联系人制度保障 信息的沟通和教学中问题的处理； 四、教学师资力量： ●要求全院教师、特别是副高以上的教师带一个班的计算机基础
课程。引导尽量多的优秀专职教师担任计算机基础课程。 ●在校其他部门，挑选、聘用一批计算机专业的在职员工，作为 兼职的计算机基础教师。培养了一批稳定的师资队伍。 ●聘用在读研究生作为兼职教师，严格把关。坚持试讲制度， 不符合要求的，坚决不聘。 五、考核形式改革：采用无纸化考试 六、学生作业提交方式改革：教师在服务器建立班级账户，学生通 过局域网提交作业，教师随时可以查看学生完成作业的情况、完成作业的时间；也方便学生在实验课内无法完成作业可以在其他时间补交。见实验档案文件夹。 七、课程建设：在大学计算机基础课程体系的四门课程中，《计算 机基础及应用》课程已经通过校级精品课程验收；《数据库技术与应用》课程的建设依托省级教学研究项目，已经成功申报了校级精品课程，目前正在建设中；《程序设计基础》校级精品课程的申报工作也已启动。 八、教材建设：根据教育部高等学校计算机科学与技术教学指导委 员会非计算机专业计算机基础课程教学指导分委员会关于“高等学校非计算机专业计算机基础课程教学基本要求”的指导意见（2007年），组织有多年计算机基础教学经验、教学效果好的优秀教师编写相关课程的教材；并紧跟社会需求，每三年对教材进行重新编写；
计算机基础精品课程建设实施方案
《现代交换技术》精品课程建设实施方案（规划）交换是整个通信网络的核心，《现代交换技术》课程主要讨论交换基础知识，电路交换技术、信令系统、分组交换和ATM交换技术、IP交换技术以及下一代网络与软交换等技术。通过本课程的学习，掌握交换技术与通信网的概念，理解交换技术的分类，掌握交换网络的组成及工作原理；掌握数字程控交换机的硬件结构和软件系统，了解程控交换机的性能指标；掌握信令的概念和功能、信令方式和NO.7信令系统；了解通信工程设计与综合布线技术；掌握分组交换的基本原理和帧中继技术；理解ATM基本原理和体系结构，掌握TCP/IP原理和IP交换技术。掌握下一代网络的体系结构和软交换的工作原理及组网技术，熟悉当今电话通信发展的新技术，为今后各种专业课的学习和从事通信技术工作奠定坚实的基础。 一、精品课程建设的目标 总结多年课程教学的经验，在分析研究交换技术发展方向的基础上，结合我院实际，建立一套既符合我院学生实际情况，又具备可操作性的课程教学体系。通过课程建设使本课程的教学采用新的教学方法、教学手段，形成立体化教学的新模式，培养学生既具有扎实的专业知识功底，能够熟练运用专业知识解决在将来工作中遇到的问题，同时使本课程的建设在我院达到先进水平。 二、精品课程建设的整体思路 《现代交换技术》作为一门公共专业课，所涉及的学生人数多、专业面广、影响大。随着通信技术和计算机网络技术的发展，掌握必要的现代交换理论已成为我院学生必备的素质要求。 《现代交换技术》课程是面向我院所有高职高专学生的公共专业课。课程内容着重讲解交换基础知识、基本概念和新交换技术，并努力增加最新交换技术如IP交换、软交换技术的比重。其教学目标是使学生较全面系统地掌握现代交换技术的基本概念；能对交换网络进行简单的数据配置；具备一定的设备和网管操作能力；为将来走上工作岗位打下坚实的基础。 《现代交换技术》是一个理论性很强的课程，我们的教学指导思想是在有限的时间内精讲多练，培养学生的理解能力、自学能力、开拓创新能力和发散思维能力。 1. 在教学观念上，要重视学生在教学活动中的主体地位，充分调动学生学习的积极性、主动性和创造性，在此利用了吴静老师在2009/2010学年第1学期的教改成果，在课堂教学中引入分组讨论环节，通过讨论加强学生对知识点的理解和掌握。 2. 采用现代化教学手段，提高教学效率和质量。充分利用多媒体教学、课程录像等现代教学资源，注意声、文、图、动有机结合，将抽象内容形象化、深奥内容通俗化。在课堂教学中充分
天津大学计算机基础知识完整版带答案
. 第1章计算机基础知识 1.提出“存储程序和程序控制”的计算机科学家是·诺依曼。 2.电子计算机的发展通常以构成计算机的电子器件的不断更新为标志，第一代 计算机的电子器件是电子管、第二代计算机的电子器件是晶体管、第三代计算机的电子器件是中、小规模集成电路、第四代计算机的电子器件是大规模和超大规模集成电路。 3.世界首台电子计算机是ENIAC ，它所使用的电子器件是电子管。 4.一般可将计算机分为巨型机、大型机、中型机、小型机、微型机。 5.计算机主要朝着巨型化、微型化、网络化、智能化方面发展。 6.目前微型计算机采用的逻辑元件是大规模和超大规模集成电路，其主要技术 指标是字长、主频、运算速度、存容量。 7.计算机最早的应用领域是科学计算、计算机最广泛的应用领域是信息处理。 8.计算机辅助设计的简称是CAD 、计算机辅助制造的简称是 CAM 、计算机辅助教学的简称是CAI 、计算机辅助学习的简称是 CAL 。 9.计算机应用常所讲OA其代表办公自动化。 10.在计算机部，一切数据和指令均采用二进制表示。 十进制67.62511.所对应的二进制数是1000011.101B 。 十进制168所对应的二进制数是12.10101000B ，八进制数是250Q 。 （1101) +(1011)=（11000 13.）、(1010)-(101)=（101 ）2 2 22 2 2 (11001)÷(101)=（101 ）、(1011) ×(101)=（110111 ）22 2 2 2 2 二进制数1110∨1101的结果是1111 、二进制数1110∧1101的结果是14. 1100 。 若要将一个8位二进制数的最高位和最低位清零、其他位不变，可以将该数和二进15. 制数01111110 进行“与”运算。 在计算机中，定点数分为定点小数和定点整数16.。 在计算机中，一个浮点数由尾数17.和阶构成，决定围是阶，
计算机算法设计与分析课程设计.
成绩评定表 学生姓名吴旭东班级学号1309010236 专业信息与计算 科学课程设计题目 分治法解决棋盘覆 盖问题；回溯法解 决数字拆分问题 评 语 组长签字： 成绩 日期20 年月日
课程设计任务书 学院理学院专业信息与计算科学 学生姓名吴旭东班级学号1309010236 课程设计题目分治法解决棋盘覆盖问题；回溯法解决数字拆分问题实践教学要求与任务: 要求： 1．巩固和加深对基本算法的理解和运用，提高综合运用课程知识进行算法设计与分析的能力。 2．培养学生自学参考书籍，查阅手册、和文献资料的能力。 3．通过实际课程设计，掌握利用分治法或动态规划算法，回溯法或分支限界法等方法的算法的基本思想，并能运用这些方法设计算法并编写程序解决实际问题。 4．了解与课程有关的知识，能正确解释和分析实验结果。 任务： 按照算法设计方法和原理，设计算法，编写程序并分析结果，完成如下内容： 1.运用分治算法求解排序问题。 2. 运用回溯算法求解N后问题。 工作计划与进度安排: 第12周：查阅资料。掌握算法设计思想，进行算法设计。 第13周：算法实现，调试程序并进行结果分析。 撰写课程设计报告，验收与答辩。 指导教师： 201 年月日专业负责人： 201 年月日 学院教学副院长： 201 年月日
算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。算法 （Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。 分治法字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在一个2^k*2^k的棋盘上， 恰有一个放歌与其他方格不同，且称该棋盘为特殊棋盘。 回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。数字拆分问题是指将一个整数划分为多个整数之和的问题。利用回溯法可以很好地解决数字拆分问题。将数字拆分然后回溯，从未解决问题。 关键词：分治法，回溯法，棋盘覆盖，数字拆分
大学计算机基础课程标准
《大学计算机基础》课程标准 课程名称：大学计算机基础课程 课程类别：公共基础课 教学学时：32（理论）+32（实践） 课程学分：3 先行课程： 适用专业：非计算机类专业 参考教材： 1. 《大学计算机基础》云南大学出版社 2011年2月(主编：张洪明、陈环、刘玉菊、布瑞琴、朱有才) 2. 《大学计算机基础》高等教育出版社2011年8月(主编：周艳萍、施洋) 3.《大学计算机基础》云南大学出版社 2007年9月(主编：张洪明) 4.《大学计算机基础》中国铁道出版社2005年8月(主编：郭晔) 一、课程性质 大学计算机基础是面向全校非计算机专业的一门公共课程。针对非计算机专业计算机基础教学的规律，与计算机的应用能力和技能密切结合，大学计算机基础向学生系统介绍以操作系统、网络技术、多媒体技术为核心的，包括计算机系统构成、操作系统、办公信息处理、计算机网络、信息检索与安全、多媒体技术及应用、网页设计等内容的计算机科学的基本概念，全面提升计算机文化基础的层次，体现文化和信息意识，突出计算机知识的基础性和实用性。学生通过本课程的学习，能够较全面和系统地了解计算机的软、硬件技术和网络的基本概念，具备在网络环境下应用计算机的基本技能和信息处理能力。 二、课程目标 （一）知识目标 1.掌握计算机的基础知识，了解计算机工作原理和信息处理原理。 2.掌握Windows操作系统的一般知识和操作技术。 3.熟练掌握Word、Excel、PowerPoint的使用和操作。 4.了解和掌握计算机网络的基本原理，掌握简单的Html网页设计语言的使用，掌握 Dreamweaver 网页制作基本技术。 5.了解多媒体图像、音频、视频等基本原理，掌握Flash等软件的一般使用。 6.了解和掌握信息检索技术和信息安全技术。 （二）职业技能目标 培养学生的自学能力和获取计算机新知识、新技术的能力，具有使用计算机工具进行文字处理、数据处理、信息获取三种能力。 （三）素质养成目标 1.培养学生认真负责的工作态度和严谨细致和工作作风； 2.培养学生的自主学习意识和团队协作精神； 3.培养学生诚实守信意识和职业道德 4.培养学生创新意识和信息化处理工作的意识和能力。 （四）职业资格证书考核要求 获得云南省高校非计算机专业计算机应用能力考试（一级C类考证）
修订版计算机应用基础课程教学大纲.
课程名称:计算机应用基础课程编号: 120007 英文名称:Foundation of Computer Application授课对象：全校非计算机专业学生课程类型：公共必修课先修课程：无 学时：72学分：4 课程简介: 《计算机应用基础》课程是非计算机专业的公共必修课。本课程根据教育部高等学校计算机科学与技术教学指导委员会《关于进一步加强高等学校计算机基础教学的意见暨计算机基础课程教学基本要求》及教育部高等学校计算机基础课程教学指导委员会提出的以“培养学生计算机应用能力和计算思维能力”作为计算机基础课程培养目标，重点培养学生计算机应用能力。通过课程学习使学生掌握计算机操作和应用的基本知识和技能，能熟练应用OFFICE办公软件完成文档编辑、数据处理、演示文稿制作等工作任务，能利用网络搜索信息及下载文件，收发电子邮件。通过本课程的学习，提高学生熟练操作计算机的能力。 建议选用教材：《大学计算机基础》张小梅等主编北京邮电大学出版社 主要参考书目： 1、《大学计算机》蒋加伏等主编北京邮电大学出版社 2、《计算机应用基础》黄逸凡主编东北师范大学出版社 3、《计算机应用基础（winsows7+office2010）》周利明主编南明大学出版社 4、《全国计算机等级考试2级教程:MS Office高级应用(2013年版)》教育考试中心高等教育出版社 考核方式：考试 成绩评定：平时成绩占20%，考勤成绩占10% 期末考试占70% 执笔人：李小红,范建坤 编写时间：2014年12月
第一部分：教学大纲说明 一、课程的性质、任务 本课程是面向全校非计算机专业开设的一门公共必修课，通过比较系统、概括性地讲授计算机科学与技术学科中的一些基本概念、基础知识与应用技术，并配合必要的实践教学，培养学生应用计算机的基本能力和思维方法，使计算机成为学生获取知识、提高素质的有力工具，促进相关学科的学习，为今后学习、生活奠定计算机应用的基础。其主要任务是让学生掌握的计算机的基本知识，掌握计算机的基本结构、熟练掌握计算机基本操作技能，能熟练运用计算机进行文字、表格、演示文稿制作与处理的能力，具有初步的Internet网使用能力，掌握一定的计算机安全知识，形成必备的计算机应用能力，为将来应用计算机进行文字、表格处理、演示文稿的制作、网络信息检索、电子邮件收发以及网络的学习、毕业论文的排版等奠定基础。 二、课程的教学目的和要求 目的： （1）培养学生计算机应用的能力，提高学生的信息素养。 （2）为后继的计算机课程和专业课程的学习打下必备的计算机基本知识和技能。要求： 掌握计算机的基本结构、熟练掌握计算机的基本操作技能，能熟练运用计算机进行文字、表格和幻灯片制作与处理的能力，具有初步的Internet使用能力，掌握一定的计算机安全知识，形成一定的计算机应用能力。 三、课程的内容与学时分配
计算机应用专业课程建设方案
计算机应用专业课程建设方案 目前计算机应用技术涉及到几乎所有的机关、企业、事业、公司单位，任何有关IT行业的单位都需要用到计算机和计算机网络，对计算机以及计算机网络的应用工作就变的十分重要，因此，该专业的适用领域非常广泛。由于计算机应用领域对从业人员素质要求高，要求从事该职业的人员要熟悉计算机相关专业的理论知识，具备熟练的专业实践技能，良好的职业道德，一定的文化素养。为此，计算机应用专业现代化建设就成业推动我国各企事业单位发展的重要举措和动力资源。 高等职业教育作为高等教育的重要组成部分，为国家培养的是生产、建设、管理、服务第一线需要的人才，在全国提升人力资源素质、促进人的全面发展中起着十分重要的作用，这种作用的来源依赖于课程这个主渠道。而我们学校计算机应用专业开设的时间不长，只有短短的几年时间，在校领导和全体教师的共同努力下，专业建设不断完善、成熟，教育教学质量也在不断提高，但是，从市场对计算机应用型人才的需求情况来看，我们的计算机教学仍有许多需要改进的地方。 因此，课程建设是重点，它的建设要从修订教学计划入手，对专业课程体系、教学内容、教学方法和手段进行系统改革，构建素质、能力为主的“工学结合”人才培养新模式。课程建设与改革是迫切的，必须的，同时也是一个长期、复杂的过程。 一、计算机应用专业现代化建设的目标 教育目标受某一社会发展阶段对文化优化、对人才就业的现代化影响，而教育既承担人的培养任务，又有文化发展的前瞩性目标。所以，教育目标既是现代化的课题，又是一个动态发展的改革。对我国现代化而言，还是一个由中国国情出发，创中国特色的社会主义现代化的整体转换过程。因而，在专业现代化建设的教育体系里，计算机应用专业对文化整体转换过程。因而，在专业现代化建设的教育体系里，计算机应用专业对文化整体现代化的需求，对教育内部现代化的评价标准，对教育外部赶超世界水平，产业发展优势的定位，都有许多亟待研究的现代目标。 （一）教学目标 1.明确培养目标。 针对当前我校学生基础理论相对薄弱，以及计算机应用技术人才社会需求较大的特点，对我校计算机应用专业的教学改革，主要以培养学生的动手能力和实际操作能力为主。其主要的培养方向是： （1）能熟练使用办公自动化软件、胜任计算机日常维护和保养的电脑操作人员； （2）能进行简单网页制作、网页动画设计、产品演示课件制作的企业Internet维护与应用人员； （3）能熟练使用PhotoShop等图形图片处理软件进行印刷图片、产品广告、网页图片及课件设计与制作的人员。 （4）能熟练运用电路基础及单片机课程的知识。 （5）能进行一定能力的软件设计与开发。
计算机算法设计与分析期末考试复习题
1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。
《计算机软件技术基础》教学大纲
《计算机软件技术基础》教学大纲 课程编号：09010072 课程名称：计算机软件技术基础 学时与学分：32(8) / 2 先修课程：微机原理及应用基础、计算机程序设计语言（C 语言）、高等数学、计算机文化基础 适应专业：自动化、测控技术与仪器 教材及参考书：《计算机软件技术基础》，徐士良编，清华大学出版社 一、课程的性质和任务 本课程系自动化等专业有关计算机科学的选修专业课程。通过学习，使学生在掌握计算机基础知识、程序设计概念、熟练上机操作及调试的基础上，加深对软件开发与应用中数据结构的应用的理解，熟练掌握抽象数据类型以及面向对象的方法组织、存储各种类型的数据，使学生掌握计算机软件开发的基本原理、方法、技术和工具。使学生了解数据库技术的发展现状和前景，掌握数据库应用的一般知识，包括关系数据库的概念、设计方法和使用方法，能够完成有关数据库的简单应用，使学生掌握支持软件开发和维护的理论、方法、技术、标准以及计算机辅助工程和环境等知识，并通过实验（实践）达到灵活动用。软件工程的概念，软件设计的基本方法，结构化软件设计等。 二、课程基本要求 1．对重要的基本概念与基本原理了解其含义，能熟练运用基本原理解决问题； 2、掌握重要数据结构的概念、使用方法及实现技术； 3、能运用所学数据结构及其有关算法编制有关小型程序。 4、掌握数据库的基本概念，了解数据管理对数据库技术的需求、数据库技术在信息管理中的地位和作用、数据库技术的发展趋势。 5、能运用关系数据库的相关技术和方法分析数据库应用系统，在此基础上掌握E-R图、规范花理论、数据字典和数据流图及其在构建系统数学模型和应用功能中的作用。熟悉和实践数据库管理系统共有的数据存取语言和标准接口SQL。 6、掌握软件工程的基本原理、概念与方法，主要包括软件系统的可行性研究、需求分析、总体设计、详细设计、编码、测试、维护、管理等方面的基本知识与方法。 7、掌握软件工程中的一些基本技术方法。 8、结合模拟案例，要求学生从实际中掌握瀑布型软件开发过程的基本方法和技巧，以及面向对象分析的方法。 三、课程的基本内容及重点、难点 本课程主要介绍：如何组织各种数据在计算机中的存储、传递和转换。内容包括：数据结构的基本概念、线性表、栈和队列、树与二叉树、图、查找、排序等；操作系统的基本概念、功能、任务，多道程序，进程；数据库的基本概念、关系数据库的基本概念、关系代数、查询优化、关系理论、数据库应用系统的需求分析方法和相关技术、数据库的概念设计、逻辑设计、数据库的物理设计、数据库应用系统功能设计等几部分。 共分六章进行教学，各章内容如下： 第1章内容：算法 重点：算法的基本概念、基本特征、基本要素，算法描述语言，算法设计基本方法、
计算机应用基础课程建设方案
《计算机应用基础》精品课程建设方案 课程教学是决定学校人才培养、教学质量和教学水平的最基本要素，也是学校综合办学实力的根本性体现。课程的精品化建设是学校教学基本建设的核心内容，是推进教育创新，深化教学改革，提高教学质量的重要途径；从过程来看，精品课程建设更是一项系统工程建设。《计算机应用基础》是在全区各中等职业、技工学校各专业开设的一门必修公共基础课程，也是自治区中职、技工学校进行计算机应用能力技能鉴定和等级考核大纲对应的课程，开设的目的是努力培养学生的信息意识和信息素养，使学生具有信息时代所要求的基本科学素质，并能站在信息时代发展的前列，推动我国信息化建设的发展步伐。该课程虽然多年来在多所学校已被列为省级精品课程，但作为一门日新月异的信息技术类公共基础必修课，从学校教育培养学生的目标出发，着眼于推动我区信息化建设发展步伐，我们有必要把该课程的精品化建设作为一种社会责任秉承“系统工程建设”的理念，不断地去完善它。 一、课程建设指导思想 坚持党的教育方针；面向社会，面向市场，面向经济；以服务为宗旨，以就业为导向；不断更新教育教学理念，遵循因材施教原则，突出教学过程的应用性和实践性，推动理论与实践、文化基础与专业技能、学习做人与学习做事的结合。以精品课程建设，带动精品专业建设，不断深化教学改革，全面提高教育教学水平。 二、课程建设总目标 本课程建设总体目标：一方面，通过建立健全课程标准及课程考核体系、规范教学文件、教学资料和创建适用的实习实训基地，使得
教学条件得到根本改善；另一方面，通过不断改进教学方法和教学手段，提升教师队伍素质，提高教学质量。达到精品课程建设的要求。 三、课程建设依据 我校承担着我区商贸流通领域技能型人才的培养任务，随着国家对少数民族教育的不断重视，近年来学校生源结构变化较大，加上信息化技术更新频繁，信息技术类课程建设任务不断加大，特别是根据自治区教育厅2007年下发的《关于在自治区中等职业学校进行计算机应用能力技能鉴定和等级考核的通知》(新教职成〔2007〕1号)文件和中职、技工学校在能否很好地推动我区信息化建设步伐，促进中等职业学校计算机教学工作,提高学生运用现代信息技术的技能水平，推行职业资格证书等工作的实施环节，《计算机应用基础》课程的精品化建设显得尤为重要。 四、课程建设思路及步骤实施阶段 作为一项系统工程，课程建设是一项长期的工作，需要在具体的教学实践中持续改进，长期积累和沉淀。结合本课程特点，建设思路和步骤分如下阶段实施：分析就业需求和课程培养目标-进行课程总 体设计与步骤实施阶段-分析教学任务实施的可行性-明确课程建设 目标-确定课程建设内容-建设保障-实施-总结-持续改进。 （一）分析就业需求和课程培养目标 《计算机应用基础》作为面向全校不同专业、不同层次学生开设的一门公共基础课，承载着培养全校学生计算机应用能力和潜在行业技能的双重教学任务，为使学生尽快地适应社会，实现学校与企业“无缝接轨”的教学目标。通过深入学生实习、就业所在的企业进行调查并邀请企业管理人员到学校对学生进行培训，请毕业生返校座谈等与企业沟通方式，了解社会对技工学生的需求，从而使课程的教学目标更加明确，根据教学目标，随时调整教学内容，保持与时俱进。同时，