目录《大学计算机基础》课程理论部分简介及教学安排1第1章数字化生存环境（2课时)U第2章算法与程序设计（2课时）.13第3章常用数据结构（4课时）.19第4章数据的组织和管理（2课时）..31第5章软件的开发（2课时）.38
目录 《大学计算机基础》课程理论部分简介及教学安排.1 第 1 章 数字化生存环境（2 课时）.3 第 2 章 算法与程序设计（2 课时）. 13 第 3 章 常用数据结构（4 课时） . 19 第 4 章 数据的组织和管理（2 课时）. 31 第 5 章 软件的开发（2 课时）. 38
《大学计算机基础》课程理论部分简介及教学安排课程名称大学计算机基础课程代码0000070012授课对象学时文理类本科生授课形式超星平台课程内容+扩展活动+线下讲授教材：刘冰等，《大学计算机（第4版）》，高等教育出版社，2021。参考书目：教育部考试中心，《全国计算机等级考试二级教程一公共基础知识》高参考书目等教育出版社。王移芝等，《大学计算机一一计算思维之路（第5版）》，高等教育出版社，2015。课程目标1：了解计算文化的起源和传承，掌握中华传统文化对计算文化的历史贡献以及世界计算科学的发展历程。课程目标2：了解计算机的基本理论知识和技术框架，培养计算思维的意识，掌握计算思维的应用方法。通过算法、程序设计、数据结构、数据管理、软件开发等有关内容的学习，培养学生利用计算机科学的原理解决本学科及专业问题的思维方法。课程目标3：掌握计算机的基本应用技术，培养学生在数字化、网络化和智能化的社会环境中生存、学习和工作能力。通过在理实一体环节针培养学生利用计算机技术科学高效地解决本学科及专业实际问题的应用能课程目标力。课程目标4：了解计算机科学和技术的发展趋势，培养学习计算机及信息技术的兴趣和能力，能够关注国际国内计算机及信息技术的前沿和未来，并紧密结合本学科和专业的发展，具有终身学习的意识。课程目标5：培养利用计算机技术进行任务设计和实验的创新能力，通过综合性实验和创新性实验，培养学生全面地把握问题，并从不同角度看待问题，尝试各种不同的解决途径，进行不断的比较、分析和反思，注重与学习团队的交流和合作，从团队中获得支撑和帮助，完善知识和能力，提升自身的素质和能力。课程简介从有数字诞生那天起，就开始有了计算。今天，计算可以说已经无处不在，无处不在的计算设备，无处不在的网络和通信，已经彻底改变了人类数千年的生活习惯。MIT教授尼葛洛庞帝说从原子到比特的飞跃已是势不可当、无法逆转”。人们希望通过无处不在的计算，能随时随地获得自己希望的服务，而提供这些服务或者计算的重要载体就是计算机和将各种计算装置连接在一起的网络。计算机和网络的基础知识将是当代大学生知识库里的必备武器。计算机学科系统庞杂，分支众多。本课程抽取计算机学科的几个核心方向的入门知识，编排10个课时，作为引导非专业学生进入计算机世界的敲门砖。1
1 《大学计算机基础》课程理论部分简介及教学安排 课程名称 大学计算机基础 课程代码 00000700 授课对象 文理类本科生 学时 12 授课形式 超星平台课程内容+扩展活动+线下讲授 参考书目 教材：刘冰等，《大学计算机（第 4 版）》，高等教育出版社，2021。 参考书目： 教育部考试中心，《全国计算机等级考试二级教程—公共基础知识》 高 等教育出版社。 王移芝等，《大学计算机——计算思维之路（第 5 版）》，高等教育出版社， 2015。 课程目标 课程目标 1：了解计算文化的起源和传承，掌握中华传统文化对计算文化 的历史贡献以及世界计算科学的发展历程。 课程目标 2：了解计算机的基本理论知识和技术框架，培养计算思维的意 识，掌握计算思维的应用方法。通过算法、程序设计、数据结构、数据管 理、软件开发等有关内容的学习，培养学生利用计算机科学的原理解决 本学科及专业问题的思维方法。 课程目标 3：掌握计算机的基本应用技术，培养学生在数字化、网络化和 智能化的社会环境中生存、学习和工作能力。通过在理实一体环节针培 养学生利用计算机技术科学高效地解决本学科及专业实际问题的应用能 力。 课程目标 4：了解计算机科学和技术的发展趋势，培养学习计算机及信息 技术的兴趣和能力，能够关注国际国内计算机及信息技术的前沿和未来， 并紧密结合本学科和专业的发展，具有终身学习的意识。 课程目标 5：培养利用计算机技术进行任务设计和实验的创新能力，通过 综合性实验和创新性实验，培养学生全面地把握问题，并从不同角度看 待问题，尝试各种不同的解决途径，进行不断的比较、分析和反思，注重 与学习团队的交流和合作，从团队中获得支撑和帮助，完善知识和能力， 提升自身的素质和能力。 课程简介 从有数字诞生那天起，就开始有了计算。今天，计算可以说已经无处不在，无处不在 的计算设备，无处不在的网络和通信，已经彻底改变了人类数千年的生活习惯。MIT 教授 尼葛洛庞帝说“从原子到比特的飞跃已是势不可当、无法逆转”。人们希望通过无处不在的 计算，能随时随地获得自己希望的服务，而提供这些服务或者计算的重要载体就是计算机 和将各种计算装置连接在一起的网络。计算机和网络的基础知识将是当代大学生知识库 里的必备武器。 计算机学科系统庞杂，分支众多。本课程抽取计算机学科的几个核心方向的入门知 识，编排 10 个课时，作为引导非专业学生进入计算机世界的敲门砖
课程章节安排如下：第1章主要介绍计算机系统的基础知识，包括计算机的发展史、信息的数字化表达计算机体系结构、网络与通信、计算的本质等内容。（2学时第2章主要介绍算法的基本概念、典型计算及问题的算法设计、程序和程序语言简介等内容。（2学时）第3章主要介绍数据结构的基本概念及常用数据结构等内容。（4学时）第4章主要介绍数据库、数据库管理系统的概念、关系型数据库的模型、数据库的设计等内容。(2学时）第5章主要介绍软件工程基本概念，结构化分析方法，软件开发各阶段等内容。（2学时)附：我校2019级软件学院培养方案中与本课程相关的几门课程的安排。课程类型课程名称总学时开课学期考核方式272考试数据结构172考试C语言程序设计372考试数据库原理601考试专业必修课软件工程引论572软件工程考试606考试软件设计模式6软件项目管理60考试考核与通过1通过我校大学计算机课程"免听免试"考试。分数达到70分可以免听课程，直接参加期末考试；分数达到80分可以免听免试，以"免听免试考试分数记入期末分数。2通过期末考试，总分达到60以上。期末考试成绩=平时成绩+30%+期末考核成绩+70%。本部分占期末考试内容为30%，另70%为实践操作部分。2
2 课程章节安排如下： 第 1 章主要介绍计算机系统的基础知识，包括计算机的发展史、信息的数字化表达、 计算机体系结构、网络与通信、计算的本质等内容。（2 学时） 第 2 章主要介绍算法的基本概念、典型计算及问题的算法设计、程序和程序语言简介 等内容。（2 学时） 第 3 章主要介绍数据结构的基本概念及常用数据结构等内容。（4 学时） 第 4 章主要介绍数据库、数据库管理系统的概念、关系型数据库的模型、数据库的设 计等内容。（2 学时） 第 5 章主要介绍软件工程基本概念，结构化分析方法，软件开发各阶段等内容。（2 学时） 附：我校 2019 级软件学院培养方案中与本课程相关的几门课程的安排。 课程类型 课程名称 总学时 开课学期 考核方式 专业必修课 数据结构 72 2 考试 C 语言程序设计 72 1 考试 数据库原理 72 3 考试 软件工程引论 60 1 考试 软件工程 72 5 考试 软件设计模式 60 6 考试 软件项目管理 60 6 考试 考核与通过 1 通过我校大学计算机课程“免听免试”考试。分数达到 70 分可以免听课程，直接参加期 末考试；分数达到 80 分可以免听免试，以“免听免试”考试分数记入期末分数。 2 通过期末考试，总分达到 60 以上。期末考试成绩=平时成绩*30%+期末考核成绩*70%。 本部分占期末考试内容为 30%，另 70%为实践操作部分
第1章数字化生存环境（2课时）知识目标1了解本门课程的教学内容和课程安排2了解计算机科学的发展3掌握各种信息的数字化表达4网络基础知识教学目标5了解可计算性概念能力目标：培养学生对计算机科学的兴趣提升学生的探索新知识能力提高学生微课制作和教学设计能力（师范类学生）信息的数字化表达重点难点计算机网络相关概念课前网络学堂预习、课堂讲授，方法手段任务驱动、团队合作自主学习；多媒体网络教学。中华传统文化对计算文化的历史贡献。思政点培养学习计算机及信息技术的兴趣和能力，能够关注国际国内计算机及信息技术的前沿和未来。备注教学过程引:"1999年9月，多家媒体和梦想中文网联合主办了一场名为"72小时网络生存"的试验，赞助方是一个叫做8848的网站。通过网上报名、网友投票和媒体推选产生的北京、上海、广州各4位自愿者，被异地“发配到这三个城市12个完全陌生的房间里。房间为酒店标准间，有基本的生活工具，包括起居设备、沐浴设备，但没有饮水，没有电话、电视等电器，有一个空的冰箱，卫生间中只有厕纸。每人只有一台能上网的电脑，外加1500元现金以及限额1500元的信用卡，这意味着他们只能通过网络来获取食物和水。来自北京“雨声"是报名后才开始上网的，上网经验相当缺乏。他找到了订餐网址，也填妥了订单，但由于不会收发电子邮件，无法对订餐单位发来的邮件加以确认。“雨声"时而在窗边站立，时而抓耳挠腮，无比烦躁。网友通过监看屏幕把这一切尽收眼底，他们在BBS上发了300多封贴子支招，然而“雨声"根本不知道如何查看这些内容。除他以外，剩下11人顺利生存了72小时。17年前的这个实验，看起来更像一场闹剧。那一年，还没有淘宝，更没有支付宝，QQ还叫做OICQ，发E-mail还是一件很新鲜的事情。那一年，8848还是互联网上的第一个做O2O（OnlineToOffline）的电子商务网站，外界将其称为中国网络零售企业的领军者。如果现在再做一场关于网络的测试，一定恰好相反，应该是"72小时无网生存挑战”。20年的时间，我3
3 第 1 章 数字化生存环境（2 课时） 教学目标 知识目标： 1 了解本门课程的教学内容和课程安排 2 了解计算机科学的发展 3 掌握各种信息的数字化表达 4 网络基础知识 5 了解可计算性概念 能力目标： 培养学生对计算机科学的兴趣 提升学生的探索新知识能力 提高学生微课制作和教学设计能力（师范类学生） 重点难点 信息的数字化表达 计算机网络相关概念 方法手段 课前网络学堂预习、课堂讲授； 任务驱动、团队合作自主学习； 多媒体网络教学。 思政点 中华传统文化对计算文化的历史贡献。 培养学习计算机及信息技术的兴趣和能力，能够关注国际国内计算机及 信息技术的前沿和未来。 教学过程 备注 引： “1999 年 9 月，多家媒体和梦想中文网联合主办了一场名为“72 小时网 络生存”的试验，赞助方是一个叫做 8848 的网站。通过网上报名、网友投票 和媒体推选产生的北京、上海、广州各 4 位自愿者，被异地“发配”到这三个 城市 12 个完全陌生的房间里。房间为酒店标准间，有基本的生活工具，包 括起居设备、沐浴设备，但没有饮水，没有电话、电视等电器，有一个空的 冰箱，卫生间中只有厕纸。每人只有一台能上网的电脑，外加 1500 元现金 以及限额 1500 元的信用卡，这意味着他们只能通过网络来获取食物和水。 来自北京“雨声”是报名后才开始上网的，上网经验相当缺乏。他找到了订餐 网址，也填妥了订单，但由于不会收发电子邮件，无法对订餐单位发来的邮 件加以确认。“雨声”时而在窗边站立，时而抓耳挠腮，无比烦躁。网友通过 监看屏幕把这一切尽收眼底，他们在 BBS 上发了 300 多封贴子支招，然而 “雨声”根本不知道如何查看这些内容。除他以外，剩下 11 人顺利生存了 72 小时。17 年前的这个实验，看起来更像一场闹剧。那一年，还没有淘宝，更 没有支付宝，QQ 还叫做 OICQ，发 E-mail 还是一件很新鲜的事情。那一 年，8848 还是互联网上的第一个做 O2O（OnlineToOffline）的电子商务网 站，外界将其称为中国网络零售企业的领军者。如果现在再做一场关于网络 的测试，一定恰好相反，应该是“72 小时无网生存挑战”。 20 年的时间，我
们从对网络的惜懂无知到今天网络已经变成我们生活的一部分，变化之巨，令人晞嘘。课程导入：什么是计算工具？计算工具的发展计算工具分为记和算。记——数字算工具S1人类最初的计算工具一手指82易得的计数工具一一石头、木棍、绳结83公园前四世纪战国时期，《周易·系辞下》上古结绳而治，后世圣人易之以书契在出土的殷商时期的器皿上，已经能找到各种数字了，中国古时就用十进制数字。-二三区十公元一世纪东汉时期的《说文》中记录的数字一二三区九十*中国传统文化中没有0这个符号，唐朝后受印度影响采用的""，宋以后用的圆圈。（有时间就讲下为啥没0）对比古希腊数字、古埃及数字、古巴比伦数字、古罗马数字、古阿拉伯数字(印度数字)。数字作为最重要的计算工具，中国唐宋以后逐渐受阿拉伯文影响，但是早期流传下来的十进制，按位摆放，单音读法都是比较先进和易于计算的，所以中文数字一致延续至今，比如银行单据上的大写数字。以下内容看课时安排进解《老子》“善数者不用筹策”《七发》“孟子执筹而算，万不失一”《说文解字》“第，长六寸，计历数者。言常弄乃不误也。”以上都指算筹1算筹的摆放方式2算筹的加减运算3算筹的发展与演化西方文明中计算工具的发展与演化1纳皮尔的Bone's2Pascaline3莱布尼茨手摇式齿轮计算机4杰卡德提花编织机5巴贝奇差分机**巴贝奇的思想对冯诺依曼有巨大影响，从这里进入教材课程的学习。1.1信息的数字化1.1.1数制的基本概念数制是人们利用符号进行记数的方法。1基数4
4 们从对网络的懵懂无知到今天网络已经变成我们生活的一部分，变化之巨， 令人唏嘘。” 课程导入： 什么是计算工具？ 计算工具的发展 计算工具分为记和算。 记——数字 算——工具 § 1 人类最初的计算工具——手指 § 2 易得的计数工具——石头、木棍、绳结 § 3 公园前四世纪战国时期，《周易·系辞下》上古结绳而治，后世圣人 易之以书契 在出土的殷商时期的器皿上，已经能找到各种数字了，中国古时就用十进 制数字。 公元一世纪东汉时期的《说文》中记录的数字 ** 中国传统文化中没有 0 这个符号，唐朝后受印度影响采用的“.”，宋以 后用的圆圈。 （有时间就讲下为啥没 0） 对比古希腊数字、古埃及数字、古巴比伦数字、古罗马数字、古阿拉伯数 字(印度数字)。 数字作为最重要的计算工具，中国唐宋以后逐渐受阿拉伯文影响，但是早 期流传下来的十进制，按位摆放，单音读法都是比较先进和易于计算的，所以 中文数字一致延续至今，比如银行单据上的大写数字。 以下内容看课时安排讲解 《老子》 “善数者不用筹策” 《七发》 “孟子执筹而筭，万不失一” 《说文解字》“筭，长六寸，计历数者。言常弄乃不误也。” 以上都指算筹 1 算筹的摆放方式 2 算筹的加减运算 3 算筹的发展与演化 西方文明中计算工具的发展与演化 1 纳皮尔的 Bone’s 2 Pascaline 3 莱布尼茨手摇式齿轮计算机 4 杰卡德提花编织机 5 巴贝奇差分机 **巴贝奇的思想对冯诺依曼有巨大影响，从这里进入教材课程的学习。 1.1 信息的数字化 1.1.1 数制的基本概念 数制是人们利用符号进行记数的方法。 1 基数