计算思维导论考试重点
高等教育出版社
第一章计算思维基础知识
一计算科学与计算学科
1计算科学又称科学计算，它是一种与数学模型构建、定量分析方法以及利用计算机来分析和解决科学问题的研究领域。
2利用计算科学对其他学科中的问题进行计算模拟以及其他形式的计算而形成的诸如计算物理，计算化学、计算生物等学科统称为计算学科。计算学科是对描述和变换信息的算法过程进行系统的研究，它包括算法过程的理论、分析、设计、效率分析、；实现和应用等。
二科学思维
科学思维通常是指理性认识及其过程，经过感性阶段获得大量材料，通过整理和改造，形成概念、判断和推理，以及反映事物的本质和规律。
三科学思维的分类
1理论思维又称逻辑思维，是指通过抽象概括，建立描述事物本质的的概念，应用科学的方法探寻概念概念之间联系的一种思维方法。
2实验思维又称实证思维，是通过观察和实验获取自然规律法则的一种思维方法。
3计算思维又称构造思维，是指从具体的的算法设计规范入手，通过算法过程的构造与实施来解决给定问题的一种思维方法。
四计算思维的定义
计算思维是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。
五计算思维的特征
1概念化不是程序化
2根本的，不是刻板的技能
3是人的，不是计算机的思维方式。
4数学和工程思维的互补与融合
5是思想，不是人造物
6面向所有人，所有地方
六计算思维的本质
抽象和自动化
第二章计算理论与计算模型
一计算理论
是关于计算和计算机械的数学理论，它研究计算的过程与功效。计算理论主要包括算法与算法学、计算复杂性理论、可计算性理论、自动机理论和形式语言理论等。
二可计算性理论
是研究计算的一般性质的数学理论。可计算理论的中心课题就是将算法这一直观概念精确化，建立计算的数学模型，研究哪些是可计算的，哪些是不可计算的，以此揭示计算的实质。
三停机问题p29理解
四冯诺依曼机
1冯诺依曼机的模型p37
2冯诺依曼机的工作原理
冯诺依曼机的主要思想是存储程序和程序控制，其工作原理是：程序由指令组成，并和数据一起存放在存储器中，计算机一经启动，就能按照程序指定的逻辑顺序把指令从存储器中读取并逐条执行，自动完成指令规定的操作。
3冯诺依曼机的特点
（1）以运算器为中心，输入输出设备与储存器之间的数据床送都要经过运算器。
（2）采用储存程序原理。所谓储存程序就是将程序和数据事先存放在储存器中，运行时顺序取出指令并逐条执行，而指令和数据可以不加区别的送到运算器中运行。
（3）储存器是按地址访问的线性编址空间，每个存储单元位数是固定的。
（4）指令由操作码和地址码组成。操作码指明指令的操作类型及要完成的功能，地址码指明操作数的存放地址。
（5）数据以二进制表示，并采用二进制进行运算。
（6）硬件与软件完全分开，硬件在结构和功能上是不变的，完全靠编制软件来适应不同的应用需要。
第三章算法基础
一算法的定义和特征
1算法的定义
算法是解决某一特定问题的一组有穷规则的集合。
2算法的特征
确定性、有穷形、输入、输出、可行性
二算法的描述
1自然语言2流程图p58 3伪代码
三分治法
分之法的本质是各个击破，分而治之。分之法的基本原理：将一个复杂的问题分成若干个与愿问题同类型的简单子问题进行解决。
贪心法解决此类问题的设计思想是将带求解的问题分成若干个子问题进行分步求解，且每一步总是做出当前最好的选择，记得到局部最优解，再讲个个局部最优解整合成问题的解。
算法的时间复杂度度量算法的运行时间。
MapReduce处理大数据的流程p67
四贪心法
贪心法解决此类问题的设计思想是对待求解问题分解成若干个子问题进行分部求解，且每一步总是做出当前最好选择，即得到局部最优解，再将各个局部最优解整合成问题解。
Fibonacci数列的动态规划算法p70
第四章程序设计语言
机器语言汇编语言p84高级语言
第五章计算机硬件基础
一数制与运算P109全篇理解
二数值的表示
三字符的表示
四汉字的表示
五存储系统p132
六计算机网络是指将地理位置不同，并且具有独立功能的多个计算机系统用通信设备和线路连接起来，并通过功能完善的网络软件（网络协议、操作系统等）实现信息交换和网络资源共享的系统。
七网络的分类
局域网城域网广域网
八网络拓扑
是指连接到网络上的各个计算机的互联方式。
1总线型拓扑
优点：结构简单，易于扩充，因而应用的最广泛。缺点：总线上任何一个结点故障或总线本身损坏都会影响整个网络工作，且故障检测较困难。
2星型拓扑
优点：故障容易检测，隔离单个结点故障影响小。缺点：对中央结点的可靠性要求很高，且系统的扩展比较困难。
3环型拓扑
优点：结构简单，且能够保证结点访问的公平性。缺点：如果处理不当，结点的故障会引起全网的故障。这种结够适合于光线介质。
4树型拓扑
优点：组网灵活、易于扩展，同时还避免了总线型故障检测较困难的问题，树型拓扑故障隔离较容易。缺点资源共享能力低，可靠性差。
5网状拓扑
优点：网状拓扑结构中的结点与结点之间一般有多条线路相连，只是整个网络的可靠性高。
缺点：结构复杂，必须采用路由选择算法与流量控制方法。
九计算机网络体系结构
1是分层结构，它是网络各层及其协议的集合。
2采用分层结构具有如下优点
（1）由于系统被分解为相对简单的若干层，因此易于实现和维护。
（2）各层功能明确，相对独立，下层为上层提供服务，上层通过接口调用下层功能，而不必关心下层所提供服务的具体实现细节，因此各层可以选择更合适的实现技术：（3）当某一层的功能需要更新和替代时，只要和他的上、下层的接口服务关系不变，则相邻层都不会受影响，因此灵活性好，有利于技术进步和模型改进；
（4）分层结构易于交流、理解和标准化。
3TCP/IP参考模型各层
（1）物理层
（2）数据链路层
（3）网络层
（4）传输层
（5）应用层
十IP地址p158
十一网络安全基础
入侵的形式
病毒蠕虫特洛伊木马间谍软件
第六章计算机软件基础
一竞争控制
临界资源指计算机系统中在同一个时刻只能由一个进程是用的资源。对临界资源的使用采用互斥方式，即一个进程使用完之后，另一个进程才能使用。
二数据库系统
1数据库管理系统（DBMS)数据库管理系统是由一组程序构成，其主要功能是完成对数据库中数据定义和数据操纵，提供给用户一个简明的应用接口，实现事务处理等。
2 DBMS的基本功功能有
（1）数据定义功能
（2）数据操纵功能
（3）数据库的运行管理
（4）数据库的建立和维护
三数据挖掘
1定义：它是一个从大量数据中抽取、挖掘出位置的、有价值的模式或规律等知识的复杂过程。
1知识挖掘的主要步骤：
（1）数据清洗，其作用就是清除数据噪声和与挖掘主题明显无关的数据。
（2）数据集成，其作用就是将来自多数据源中的相关数据组合到一起。
（3）数据转换，其作用就是将数据转换为易于进行数据挖掘的数据存储形式。
（4）数据挖掘，它是知识挖掘的一个基本步骤，其作用就是利用智能方法挖掘数据模式或规律知识。
（5）模式评估，其作用就是根据一定评估标准从挖掘结果筛选出有意义的模式知识。
（6）知识表示，其作用就是利用可视化和知识表达技术，向用户展示所挖掘出的相关知识。
四软件生存周期
1制定计划
2需求分析
3软件设计
4程序编码
5软件测试
6运行和维护
（注：专业文档是经验性极强的领域，无法思考和涵盖全面，素材和资料部分来自网络，供参考。可复制、编制，期待你的好评与关注）
课程考试 1单选(1分)关于思维，下列说法正确的是（A）。 A.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。 B.思维是人类与生俱来的，与后天的学习无关。 C.思维是大脑的基本功能，大脑是人体的直接感觉器官。 D.思维是人类凭借知识、经验对客观事物进行的直接和间接反应。 2单选(1分)关于信息技术（Information Technology，IT），下列说法正确的是（C）。 A.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 B.在信息处理的每一个环节，都必须使用信息技术。 C.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 D.信息技术就是计算机技术和计算机网络技术。 3单选(1分)二进制是由下列哪位科学家首先提出来的（D）。 A.图灵 B.巴贝奇 C.冯.诺伊曼 D.莱布尼兹 4单选(1分)在计算机中，引入16进制，主要目的是（B）。 A.计算机的内存地址采用16进制编制。 B.简便二进制串的书写。 C.计算机中的数据存储可以采用16进制。 D.计算机中的数据运算可以采用16进制。
5单选(1分)关于计算机字，下列说法正确的是（C）。 A.计算机字的位数为字长，字长是任意的。 B.一个计算机字就是指两个字节。 C.在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。 D.计算机字都是32比特。 6单选(1分)设计算机字长为16位，一个数的补码为10000，则该数字的值是（D）。 A.-0 B.+0 C.32768 D.-32768 7单选(1分)关于微处理器，下列说法错误的是（C）。 A.微处理器执行CPU控制部件和算术逻辑部件的功能。 B.微处理器不包含内存储器。 C.微处理器就是微机的CPU，由控制器运算器和存储器组成。 D.微处理器与存储器和外围电路芯片组成微型计算机。 8单选(1分)关于计算机运算速度，下列说法正确的是（C）。 A.每秒钟所执行的加法运算的次数。 B.运算速度即CPU主频。 C.运算速度与CPU主频有关，主频越高，CPU运算速度越快。 D.总线频率。 9单选(1分)关于计算机系统软件，下列说法不正确的是（C）。 A.系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的程序。
概述题 第一单元 什么是信息素养？信息素养包括哪些方面？ 信息素养是指人们利用网络和各种软件工具通过确定、查找、评估、组织和有效地生产、使用、交流信息，来解决实际问题或进行信息创造的能力。 信息素养包括四个方面，分别是：信息意识；信息知识；信息能力；信息道德。 什么是信息社会？信息社会有哪些主要特征？ 信息社会是指以信息技术为基础，以信息产业为支柱，以信息价值的生产为中心，以信息产品为标志的社会；信息社会是指信息产业高度发展并在产业结构中占优势的社会。 信息社会的主要特征： 1、经济领域的特征 （1）在信息社会中，信息、知识成为重要的生产力要素，和物质、能量一起构成社会赖以生存的三大资源；（2）在信息社会，劳动者的知识成为基本要求，劳动力结构出现根本性的变化，从事信息职业的人数与其它部门职业的人数相比已占绝对优势； （3）信息社会是以信息经济、知识经济为主导的经济，它有别于农业社会是以农业经济为主导，工业社会是以工业经济为主导的经济。在国民经济总产值中，信息经济所创产值与其它经济部门所创产值相比已占绝对优势； （4）能源消耗少，污染得以控制。 2、社会、文化、生活方面的特征 （1）社会生活的计算机化、自动化； （2）拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心；（3）生活模式、文化模式的多样化、个性化的加强； （4）可供个人自由支配的时间和活动的空间都有较大幅度的增加； （5）科技与人文在信息、知识的作用下更加紧密的结合起来。 3、社会观念上的特征 （1）尊重知识的价值观念成为社会之风尚； （2）社会中人具有更积极地创造未来的意识倾向； （3）人类生活不断趋向和谐，社会可持续发展。 在哲学和逻辑学上，将思维分为形象思维与逻辑思维两种主要的思维形态，对于计算思维，你如何理解？ 计算思维又叫构造思维，以设计和构造为特征，以计算机学科为代表的。它是运用计算机科学的基础概念去求解问题、设计系统和理解人类行为。其本质是抽象和自动化，通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道怎样解决的问题，如同“读、写、算”能力一样，计算思维也是我们每个人都必须具备的思维能力。 大体来说计算思维有以下几个特点： （1）计算思维是一种递归思维。它是并行处理。它是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法，它既知道其益处又了解其害处。对于间接寻址和程
《计算思维》课程标准 一、课程性质、定位与设计思路 （一）课程性质 计算思维是计算机软件的专业基础必修课程，课程代码为。课程学时为48课时，其中理论课32学时，上机16学时。该课程的后续课程为C#程序设计、操作系统、数据库程序设计、数据结构。本课程采用教材为：郭艳华，马海燕主编的《计算机与计算思维导论》，电子工业出版社出版。 （二）课程定位 大学计算思维课程是面向大学一年级学生开设的，与大学数学、大学物理有一样地位的通识类思维教育课程。本课程为计算机相关专业技术人员提供必要的专业基础知识和技能训练。通过本课程的学习，使学生能够了解计算机发展历程、基础知识、宏观与微观的计算机系统、信息存储的基本概念、网络世界的信息共享与计算以及计算思维问题求解思想，对计算机的历史、发展现状、未来发展趋势均获得一定了解，为后续的计算机相关课程奠定一定的基础。对于培养学生的独立思考能力、分析和解决问题的能力都起到十分重要的作用。 （三）课程设计思路 本课程标准从计算机软件技术专业的视角出发，以满足本专业就业岗位所必须具备的计算机专业基础为目标，教学内容设计通过岗位工作目标与任务分析，分解完成工作任务所必备的知识和能力，采用并列和流程相结合的教学结构，构建教学内容的任务和达到工作任务要求而组建的各项目，以及教学要求和参考教学课时数。通过实践操作、案例分析，培养学生的综合职业能力。
（四）本课程对应的职业岗位标准 本课程主要针对计算机软件行业、电子商务、信息家电、工业企业等部门，从事软件设计、开发测试、移动应用开发、数据库管理与开发等岗位的的技术技能型人才。主要工作岗位有软件开发工程师、数据库管理员、软件测试人员以及系统维护员等所有与计算机相关的岗位。 二、课程目标 （一）总目标 本课程旨在提高学生的信息素养，使同学在了解计算机相关历史、原理、发展的同时，培养学生发明和创新的能力及处理计算机问题时应有的思维方法、表达形式和行为习惯。计算思维要求学生能够对获取的各种信息通过自己的思维进行进一步的加工和处理，从而产生新信息。因此，在大学里推进“计算思维”这一基本理念的教育和传播工作是十分必要的，计算思维在一定程度上像是教学生“怎么像计算机科学家一样思维”，这应当作为计算机基础教学的主要任务。 （二）具体目标 1、能力目标 （1）专业能力：通过本课程学习，学生了解计算机的发展历程、计算机信息存储的理论、宏观与微观的计算机系统、网络世界的信息共享与计算、计算思维的问题求解思想、计算机发展新技术等内容。从宏观角度对这门学科有全面的了解 （2）方法能力：本门课程主要强调学生思维能力的训练，培养学生科学的认知能力，让学生理解和建立“信息、计算、智能”这三大核心科学概念，围绕计算思维的精髓培养学生掌握以“合理抽象、高效实现”为特征的构造性过程的能力；让学生了解学科发展，展示计算之美。 （3）社会能力：培养学生严谨的工作态度、团队合作精神和创新创业能力，为学生深入学习和运用专业知识与技能奠定基础，同时使毕业生在工作岗位上，表现出很强的适应性，实现学生就业与岗位的零距离。 2、知识目标 (1)了解计算机的发展历程、掌握计算机能做什么，了解什么是计算思维； (2)了解为什么计算机内部只能用0与1来表示，了解二进制如何来呈现数字世界、
计算思维导论~单元答 案 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】
【单元测验4】返回 本次得分为：, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。 1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程： 首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2； (2) 2除3余数为1； (3) 1除2余数为0，算法结束，输出结果1。 3和5的最大公因子是1，1能整除2，故该方程有整数解。 根据以上方法，判定下面没有整数解的是（） 得分/总分 +4y= +4y=2 +3y=5 +3y=2 正确答案：A你选对了 2单选(4分)
十六进制数(88)16转换为二进制数为（） 得分/总分 正确答案：A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式： 若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选 择。（）得分/总分 A.顺序存储链式存储 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储 正确答案：A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地址为。（） 得分/总分 ，11
大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。 注意：期末考试与平时每讲测验不同，只有一次提交机会。 倒计时： 01:59:46 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为 。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为 ，问下列说法正确的是_____。 ? A. 总计需要M芯片8个，分成2组，每组4个；将分别连接到8个M芯片的 上；将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M芯片；将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 ? B. 总计需要M芯片8个，分成4组，每组两个；将分别连接到8个M芯片的 上；将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中 的两个M芯片；将分别连接到这4个组中的第一个芯片的 上，而将分别连接到这4个组中的另一个芯片的上 ?
C. 总计需要M芯片16个，分成8组，每组两个；将分别连接到16个M芯片的 上；将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M芯片；将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 D. 总计需要M芯片8个；将分别连接到8个M芯片的上；将 用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片；将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.示意，采用三个数组来存储树型数据，一个数组TreeElement[]存放数据元素本身，一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针)，另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.，回答问题。
概述题 第一单元 什么就是信息素养？信息素养包括哪些方面？ 信息素养就是指人们利用网络与各种软件工具通过确定、查找、评估、组织与有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。 信息素养包括四个方面,分别就是:信息意识;信息知识;信息能力;信息道德。 什么就是信息社会？信息社会有哪些主要特征？ 信息社会就是指以信息技术为基础,以信息产业为支柱,以信息价值的生产为中心,以信息产品为标志的社会;信息社会就是指信息产业高度发展并在产业结构中占优势的社会。 信息社会的主要特征: 1、经济领域的特征 (1)在信息社会中,信息、知识成为重要的生产力要素,与物质、能量一起构成社会赖以生存的三大资源;(2)在信息社会,劳动者的知识成为基本要求,劳动力结构出现根本性的变化,从事信息职业的人数与其它部门职业的人数相比已占绝对优势; (3)信息社会就是以信息经济、知识经济为主导的经济,它有别于农业社会就是以农业经济为主导,工业社会就是以工业经济为主导的经济。在国民经济总产值中,信息经济所创产值与其它经济部门所创产值相比已占绝对优势; (4)能源消耗少,污染得以控制。 2、社会、文化、生活方面的特征 (1)社会生活的计算机化、自动化; (2)拥有覆盖面极广的远程快速通讯网络系统以各类远程存取快捷、方便的数据中心; (3)生活模式、文化模式的多样化、个性化的加强; (4)可供个人自由支配的时间与活动的空间都有较大幅度的增加; (5)科技与人文在信息、知识的作用下更加紧密的结合起来。 3、社会观念上的特征 (1)尊重知识的价值观念成为社会之风尚; (2)社会中人具有更积极地创造未来的意识倾向; (3)人类生活不断趋向与谐,社会可持续发展。 在哲学与逻辑学上,将思维分为形象思维与逻辑思维两种主要的思维形态,对于计算思维,您如何理解？ 计算思维又叫构造思维,以设计与构造为特征,以计算机学科为代表的。它就是运用计算机科学的基础概念去求解问题、设计系统与理解人类行为。其本质就是抽象与自动化,通过约简、嵌入、转化与仿真等方法,把一个瞧来困难的问题重新阐释成一个我们知道怎样解决的问题,如同“读、写、算”能力一样,计算思维也就是我们每个人都必须具备的思维能力。 大体来说计算思维有以下几个特点: (1)计算思维就是一种递归思维。它就是并行处理。它就是把代码译成数据又把数据译成代码。对于别名或赋予人与物多个名字的做法,它既知道其益处又了解其害处。对于间接寻址与程序调用的方法,它既知道其威力又了解其代价。它评价一个程序时,不仅仅根据其准确性
【单元测验4】 返回 本次得分为：40.00/40.00, 本次测试的提交时间为：2017-04-22, 如果你认为本次测试成绩不理想，你可以选择再做一次。 1单选(4分)古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。下面给出判定方程3x+5y=2是否有整数解的过程： 首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2； (2) 2除3余数为1； (3) 1除2余数为0，算法结束，输出结果1。 3和5的最大公因子是1，1能整除2，故该方程有整数解。 根据以上方法，判定下面没有整数解的是（） 得分/总分 A.2x+4y=54.00/4.00 B.3x+4y=2 C.2x+3y=5 D.2x+3y=2 正确答案：A你选对了 2单选(4分)
十六进制数(88)16转换为二进制数为（） 得分/总分 A.100010004.00/4.00 B.01010101 C.11001100 D.01000100 正确答案：A你选对了 3单选(4分) 根据顺序存储和链式存储各自的优势，判断以下案例应选择哪种存储方式： 若想编写一个下跳棋的游戏程序，那么表示棋盘的数据结构将会是一个静态数据结构，这是因为棋盘的大小在游戏过程中不会改变，所以应该选择；而若要编写一个多米诺游戏的程序，则根据表构建的多米诺模式的数据结构将会是一个动态数据结构，这是因为这个模式的大小是可变的，而且不能预先确定，因此应该选择。（）得分/总分 A.顺序存储链式存储4.00/4.00 B.链式存储顺序存储 C.顺序存储顺序存储 D.链式存储链式存储 正确答案：A你选对了 4单选(4分) 已知一个采用一维数组形式实现的队列Q（每项占一个存储单元），当前队头地址为11，队尾地址为17。现在向队内插入一项，同时移走两项。那么，当前队头地址为，队尾地
云计算的定义：云计算是一种IT资源的交付和使用模式。通过网络以按需、易扩展的方式获得所需的资源（硬件、平台、软件及服务等）。提供资源的网络被称为“云”。云计算是一种服务模式。 云计算的核心：让IT即服务般交付，让你把注意力放在所关心的事上，而非技术细节上。 云计算的特征： 1硬件和软件都是资源,通过互联网以服务的形式提供给用户. ----提供服务 2资源可根据需要进行动态扩展和配置 ----可伸缩 3资源在物理上以分布式共享形式存在,逻辑上以单一整体的形式呈现. ----共享 4用户按需使用云中的资源,按实际使用量付费. ----按需付费 5多种设备的网络应用
云计算的产业链： 为什么会发生这场云计算变革？同所有的技术变革一样，它是技术进步、需求推动、商业模式转变共同推动的结果。主要推动因素如下： –虚拟化技术的快速发展 –CPU等硬件的快速发展 –宽带网络的快速发展 –企业对IT基础设施的需求快速增长 –互联网行业对IT基础设施的需求变化迅速 –市场对云计算商业模式逐渐认可 –少数云计算先行者已经获得一定成功 –经济危机迫使用户降低总体拥有成本和减少一次性投入 云计算的使用场景
传统IDC（Internet DataCenter，互联网数据中心） 企业云 云存储系统 虚拟桌面云 开发测试云 大规模数据处理云 协作云 游戏云 云杀毒 云构架层次总结 ?基础设施层：是经过虚拟化后癿硬件资源和相关管理功能癿集合 ?平台层：介于基础设施层和应用层乊间，是具有通用性和复用性癿软件资源癿集合，为云应用提供开发、运行、管理和监控癿环境 ?应用层：是云上应用软件癿集合，这些应用构建在基础设施层提供癿资源和平台层提供癿环境乊上，通过网络交付给用户云构架的服务层次 ?基础设施即服务 –提供虚拟化癿计算资源、存储资源、网络资源 –Amazon EC2
《大学计算机--计算思维的视角》第六章 作业及答案 一、从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。 答：网络模型：一般是指OSI七层（应用、表示、会话、传输、网络、数据链路、物理层）参考模型和TCP/IP 四层（应用、传输、internet层和网络接入层）参考模型。 网络协议：网络协议为计算机网络中进行数据交换而建立的规则、标准或约定的集合。网络协议是由三个要素组成语义、语法和时序。由起初的NCP到现在普遍使用的TCP/IP协议。 网络设备：它是计算机网络链接的物理实体和器件的总称。基本的网络设备有：计算机（无论其为个人电脑或服务器）、集线器、交换机、网桥、路由器、网关、网络接口卡（NIC）、无线接入点（WAP）、打印机和调制解调器。 计算机网络是利用通讯设备和线路将分布在不同地理位置的具有独立功能的多个计算机系统连接起来，在功能完善的网络软件网络通讯协议和网络操作系统等的控制下，进行数据通信实现资源共享互操
作和协同工作的系统。计算机网络通信的基本过程就是由网络设备通过通讯设备连接起来的通讯网络借助网络协议实现通讯和资源共享的过程。一般情况下，在互联网模式下，应用的网络协议是TCP/IP协议。网络模型就是OSI模型。 二、什么是浏览器/服务器（Browser/Server，B/S）三层架构，简述网页浏览的基本过程。答：三层C／S计算模式由客户机、应用服务器、数据库服务器这三层构成。从本质上说， Browser/Server结构也是一种Client/Server结构，它可看作是一种由传统的二层模式 Client/Server结构发展到B/S和SERVER到数据库服务器的双层架构，进一步发展而来的三层模式Client/Server结构在Web上应用的特例。这种结构不再需要专用的客户端软件，层与层之间相互独立，任何一层的改变都不影响其他层原有的功能。 它的实现过程就是由用户在web客户端上发起一个程序请求，再发送到服务器端进行解析和派发，
大学计算机计算思维导论期末考试大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共25题，卷面考试总分25分，计入总成绩的分数按总分设置规则计算，考试时间120分钟。 注意:期末考试与平时每讲测验不同，只有一次提交机会。 1 单选(1分) 已知一个存储器芯片M的4位二进制地址编码为，其8条数据线为 。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器，该存储器的6位二进制地址编码线为，16条数据线为 ，问下列说法正确的是_____。 , A. 总计需要M芯片8个，分成2组，每组4个;将分别连接到8个M芯片的 上;将用一个2-4译码器进行译码形成4条控制线，每2条控制线控制一组M 芯片;将分别连接到第一组每个芯片的上，而将分别连接到第2组每个芯片的上 ,
B. 总计需要M芯片8个，分成4组，每组两个;将分别连接到8个M芯片的 上;将用一个2-4译码器进行译码形成4条控制线，每一条控制一组中的两个M 芯片;将分别连接到这4个组中的第一个芯片的上，而将分别连接到这4个组中的另一个芯片的上 , C. 总计需要M芯片16个，分成8组，每组两个;将分别连接到16个M芯片的 上;将用一个3-8译码器进行译码形成8条控制线，每一条控制一组中的两个M 芯片;将分别连接到这8个组中的第一个芯片的上，而将分别连接到这8个组中的另一个芯片的上 , D. 总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线，每一条控制两个M芯片;将8个芯片任意分成两组，将和分别连接到这2个组中的每个芯片的上 2 单选(1分) “树”是一种典型的数据结构，在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构，它将每一个数据称为一个数据元素。见下图I.
大学计算机考试模拟题（理工类） 一、简答题（本题共6个小题，每小题5分，共30分） 1. 什么是信息社会？信息社会的主要特征是什么？ 2. 什么是CPU，简述CPU的基本组成和功能 3. 什么是操作系统？简述操作系统的主要功能。 4. 人类问题求解的一般思维过程是什么？简要说明 5. 什么是枚举法？说明枚举法的优缺点。 6. 什么是浏览器/服务器（B/S）三层体系结构，画图并简要说明。 二、单项选择题（本题共20个小题，每小题1分，共20分） 1. 下列内容不属于信息素养（Information Literacy）的是 （1）信息意识 （2）信息知识 （3）分析能力 （4）信息道德 2. 阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法不正确的是 （1）图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。 （2）图灵最早提出关于机器思维的问题，被称为人工智能之父。 （3）图灵创立了二进制。 （4）“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。 3. 最早的机械式计算机“加法器”的发明人是 （1）帕斯卡 （2）巴贝奇 （3）莱布尼茨 （4）布尔 4. 巴贝奇的“分析机”到他终生都没有制造出来，下列说法正确的是（） （1）设计原理有错误 （2）设计思想太过超前
（3）设计图纸不够完善 （4）机械加工的工艺水平达不到它要求的精度 5. 以集成电路为基本元件的第三代计算机出现的时间为（）。A A．1965—1970 B．1964—1975 C．1960—1969 D．1950--1970 6. 在计算机中，引入16进制，主要目的是（）。 A．计算机中的数据存储采用16进制 B．计算机中的数据运算采用16进制 C．缩短2进制字串的长度 D．计算机的内存地址采用16进制编制 7. 设计算机字长为16位，采用补码表示，可表示的整数的取值范围是（）。A．0～65535 B．-32767～32767 C．-32768～32767 D．-32767～32768 8. 下列叙述中，正确的是( )。 A.所有十进制小数都能准确地转换为有限位二进制小数 B.汉字的计算机内码就是国标码 C.所有二进制小数都能准确地转换为十进制小数 D.存储器具有记忆能力，其中的信息任何时候都不会丢失 9. 关于微处理器，下列说法错误的是（） A、微处理器就是微机的CPU，由控制器运算器和存储器组成。 B、微处理器不包含内存储器。 C、微处理器执行CPU控制部件和算术逻辑部件的功能。 D、微处理器与存储器和外围电路芯片组成微型计算机。 10. 关于操作系统，下列叙述中，正确的是（）。 A．用户与软件的接口 B．系统软件与应用软件的接口 C．主机与外设的接口 D．用户与计算机的接口 11. 计算机的软件系统通常分为（）。 A. 操作系统和应用软件 B. 编译软件和连接软件 C. 工具软件和应用软件 D. 系统软件和应用软件 12. 关于哥尼斯堡七桥问题，下列叙述不正确的是（） （1）哥尼斯堡七桥问题是由大数学家欧拉提出的。 （2）欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。 （3）哥尼斯堡七桥问题是无解的。 （4）欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。13. 关于计算机算法，下列叙述不正确的是（） （1）算法一定是深奥的，包含了复杂的数学知识。
实验一：演示文稿的制作 一、实验目的 1、认识POWERPOINT2007。重点熟悉POWERPOINT2007操作环境和基本操作训练。 2、制作幻灯片。能够熟练掌握PPT2007制作演示文稿的基本操作方法，动画的设置，页面效果的设置等操作。 二、实验内容及步骤 1、认识POWERPOINT2007 (1) 单击左面左下角的“开始按钮”，从出现的开始菜单中选择所有程序，出现程序列表双击其中的MicrosoftOffice选项，从出现的MicrosoftOffice组件列表中选择MicrosoftOfficePowerPoint2007即可启动PowerPoint2007并创建一个空白演示文档。 (2) 单击MicrosoftOffice按钮，从出现的菜单中选择打开选项，出现打开对话框。 (3) 在打开对话框中找到并打开演示文稿所在的文件夹驱动器或Internet位置。 (4) 单击选中要打开的演示文稿后单击打开按钮即可打开指定的演示文稿。 (5) 打开演示文稿后在幻灯片编辑区中显示的是第一张幻灯片，要查看其他幻灯片可以在左窗格的幻灯片选项卡中单击要编辑的幻灯片，也可以利用键盘上的方向键在多张幻灯片之间进行切换。 (6) 单击状态栏上的幻灯片放映按钮可进入幻灯片放映视图。 (7) 此时幻灯片放映状态下单击鼠标即可放映第二张幻灯片，连续单击鼠标便能使演示文稿中的幻灯片按预定的方式一副一副地动态显示出来，要中止放映返回普通视图只需按下Esc 键。 2、制作幻灯片 (1) 启动PPt2007软件，在新建的演示文稿中输入第一张幻灯片标题内容“生命在于运动”并将标题设置为艺术字副标题中输入本人信息，例如考号、姓名、专业、效果如下图所示：
《计算思维导论》教学大纲课程代码K100100220 计算思维导论 课程名称 An Introduction of Computational Thinking 课程性质 计算思维导论是分级教学中面向理工科二级起点本科生开设的通识教育类中计算机类模块的课程。 学分/学时 2 学分 / 32 学时，其中：实验学时12 开课学期一（1） 开课单位计算机科学与信息工程学院 适用专业理工科专业 教学语言演示文稿、讲解、作业、试卷均采用中文，术语采用中英文对照先修课程无 后续课程服务于后续专业课程学习 计算思维与计算机导论 教材及参考 书大学计算机-计算思维导论 课程简介 本课程的教学目的是学生树立计算思维的理论体系，培养使用计算思维的方法解决实际问题的能力，为进一步学习其他课程打下坚实基础，与各学科的专业知识融合进行研究和创新。 主要内容包括计算思维和计算，计算机系统思维，硬件有关思维，软件有关思维，问题求解有关思维，网络有关思维，信息安全有关思维，数据库有关思维，高级排版技术有关思维、电子表格数据处理方法。 平时作业，实验结果，报告，出勤合计30% 考核方式 期末考试 70% 实验教学上机教学（12学时）与课程同步进行，实验内容与课程相衔接。 ①本课程的教学目的是学生树立计算思维的理论体系； 专业培养能 力 ②培养使用计算思维的方法解决实际问题的能力，为进一步学习其他课程打下坚实基础，与各学科的专业知识融合进行研究和创新。 （1）使学生理解和掌握计算思维和计算的基本概念和知识。[①②] （2）掌握计算机系统、计算机硬件和计算机软件有关的思维方法。[①②] （3）通过问题求解，使得学生掌握分析问题、算法设计的思维方法。[①②] （4）掌握网络的基本概念，掌握网络有关的思维，掌握互联网+创业和创新的思维方法。[①②] （5）通过学习信息息安全有关知识，掌握信息安全有关的思维。[①②] （6）通过关系运算和SQL语言，掌握关系数据库的思维方法。[①②] 课程培养学 生的能力 （7）掌握高级排版有关思维和方法，掌握电子表格数据处理技术。[①②] 教学内容与学时分配一、教学内容 （一）计算思维和计算（课内学时2） 计算思维概述，计算思维与与各学科的关系。计算与自动计算，计算工具发展史。
考试注意事项：凡违反考试纪律者(任何形式)，立刻停止考试，上报教务处。 1. 闭卷考试，严格执行考场纪律，请同学自重。 2. 每题能完成多少就完成多少，分步给分。 3. ABF区同学请用google 浏览器查看题目并提交结果，google浏览器桌面图标是 4. CE区同学正常使用IE浏览器 5. 完成后，将4个结果文件打包提交，打包文件名为自己的学号姓名（拼音）。 6. 提交后，自己再下载一次，确保提交成功（否则后果自负）。 上交时如有问题，请老师帮助。 考试题目：共4题 考试结果只能存在D盘根文件夹下（即不能建立子文件夹）。 考试结果raptor文件名必须是：学号姓名_1 如：011511099zhangshan_1姓名用拼音 学号姓名_2 学号姓名输错后果自负 学号姓名_3 学号姓名_4 其中1、2、3、4是题号。 1. 计算三角形面积 （1）输入三边长a, b, c （2）调用过程Fun实现计算面积area。 Fun函数有四个参数，a、b、c是输入参数，area是输出参数。 计算公式： s=(a+b+c)/2 area=?s(s?a)(s?b)(s?c) （3）在主图中输出面积area。 （4）在主图的末尾输出你自己的学号姓名，如011511099zhangshan 提示：学号、姓名都是字符串常量。运行程序：例如：输入3、4、5，则面积是6。 2. 产生随机数、文件操作 要求： （1）产生100个范围在[1~1000] 之间的随机数，要求随机数是整数，存入数组a中。（2）统计数组a的元素中奇数和偶数分别出现的次数，存入变量even和odd中。 （3）将数组中的全体元素值输出到文件rand_num.txt中， 格式为：每行输出10个数据，数据之间要有空格分隔；不要求对齐。 （4）继续将上述统计值even和odd输出到文件中，格式为：even=…, odd=…。
大学生与计算思维 摘要 计算思维是支撑科研创新的三大支柱之一【1】，对生产生活有着重大指导作用。本文主要介绍了个人对计算思维含义的理解，并基于这种理解对计算思维的特点进行了归纳与阐释。本文还着重举了一些计算思维的应用实例，并在最后分析了拥有计算思维的好处。阅读本文，读者会发现：计算思维远没有想象中那么晦涩难懂，他其实就存在于我们生活的各个角落中。我们如果在平时注意训练这种思维，就能拥有更强的综合能力。本文作者作为一名大一新生，对计算机科学的了解并不深入，如有错漏之处，希望大家指正 关键词:思维方式，计算机科学，大学教育 1.我对计算思维的定义的认识 对于生么式计算思维这一问题，教科书和网上的资料很少给出正面解答，往往从各个方面描述计算思维的特点，如“计算思维是人的基本技能”【2】，就算给出，也是一个长长的句子，让读者望而却步如“计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动”【3】。个人认为有一种答案相对来说比较贴切：“计算思维就是计算机科学家处理问题时的思维方式。”从某种程度上讲，这种说法有偷换概念的嫌疑，他只说明了计算思维像什么而没说他到底是什么。但从另一方面来看，这个诠释又合情合理，因为这种问题本身很难给出标准答案（就算有一个“标准答案”，定义者往往没有多大的底气，于是加上了一串又一串的修饰词），就好像回答什么是人这个问题，我们只能描述人的特点却很难下一个普遍的定义 2.我对计算思维的特点的认识 对大一新生这个群体来说，专业知识少，很难理解像自动快速逐步求解这类专业术语的含义与应用。但是，我认为大学生仍能把握计算思维的核心特点：1）抽象性2）计算性 2.1抽象性 根据中学美术老师对于抽象化派的介绍，所谓“抽象”，就是将“象”从事物中抽出来，换个冠冕点的说法，就是抓住事物的核心特点，通过模型化方法，将实际问题中的复杂问题转化为多个基本问题。而计算思维“难以准确归类，而最接近抽象思维”【3】下面举一个简单的例子：现在我们要去某地旅游，有多个景点，问如何设计路线？我们利用计算思维对问题进行抽象，即可得到下面的问题：有多个数值（路程）组合，每个组合即到各个景点的路线组合，将每个组合的数值相加，求和最小的组合。注意，在抽象的时候，要做到不重不漏，既不可重复列举，也不能遗漏关键因素。对于我刚才列举的例子，如果到各个景点的交通方式不同，那我们在考虑问题的时候，就必须加入路费这一关键因素（当然，如果去旅游的是土豪，那另当别论）。 2.2计算性 很多大学生（包括我）第一眼见到“计算思维”这四个字时，或多或少都会觉得计算思维就是“计算机的思维方式”。这种想法固然不对，但位我们理解计算思维提供了一个切入点：计算思维强调对计算工具的应用。与过去不同，现在被称为”大数据时代”,人们在处理问题的时候，往往会面临大批量的信息。比如，同学们手机上的百度地图，在建立这个地图网络的时候，要处理卫星拍摄的数以亿计的照片，还要定期对地图进行更新，这在过去是一个不可能完成的任务，
计算思维导论综合上机试题 一、总体要求 1．上交一个WORD文档、一个EXCEL文档和一个PowerPoint文件。 2．交卷时间：第20周前。 3．严禁抄袭，如发现有雷同文件，将都不给分。 二、对WORD文档的要求 1．文件名为本人姓名（学号+姓名），如“913XXXX.doc”。 2．文件内容可在以下题目中任选，也可自行命题。 A 南京印象； B 校园生活； C 我的专业； D 我的室友 3．文档具体要求： 1) 页面大小设为16开，并添加页码； 2) 文字介绍不少800字，全文包含4页以上； 3) 至少包含一幅用Windows中“画图”功能实现的彩色图画，并添 加表格、图片、艺术字等。 4) 尽可能提高全文的整体美观，表现形式多样（设置页眉、页脚、分 栏……）。 5) 文件设定修改加密（密码为学号的后三位）； 6) 真实填写文档属性。 三、对PowerPoint文档的要求 1．内容为个人简历，文件名为“学号姓名.ppt”； 2．文档至少包含8 张幻灯片； 3．设计一个摘要幻灯片，放在第二页； 4．插入声音文件，设置在播放幻灯片时作为背景音乐循环播放；
5．适当添加图片、自定义动画、超链接等，使演示文稿表现形式多样化， 提高全文的整体效果。 四、对EXCEL文档的要求 1．根据"ex1.xls"和"能源生产表.rtf"文件中的数据，制作Excel图表，具体要求如下： 1) 将"能源生产表.rtf"中的表格数据（不包括标题行）转换到"ex1.xls" 的Sheet1工作表中，要求数据自A14单元格开始存放，并将导入 的"原煤比重"、"原油比重"、"天然气比重"和"水电、核电、风电 比重"各列数据设置为百分比格式，保留2位小数； 2) 在Sheet1工作表的A1单元格中输入标题"能源生产总量及构成"， 设置其字体格式为楷体、20号、红色，在A1到G1范围跨列居中； 3) 在Sheet1工作表的G4:G23各单元格中，利用公式分别计算相应年 份原油生产总量（原油生产总量=能源生产总量×原油比重），结 果保留2位小数； 4) 根据Sheet1工作表中相关数据，生成一张反映2000到2006年原油比 重的"簇状柱形图"，嵌入当前工作表中，要求系列产生在列，分 类（X）轴标志为年份数据，图表标题为"原油占能源总量的比重"， 图例显示在底部； 5) 将工作簿以文件名：“学号姓名”，文件类型：Microsoft Excel工 作簿（*.XLS）保存。 五、综合上机实验报告 阐述综合上机过程中遇到的主要问题、难点、实际解决的方法及学习过程中的心得体会。
课程考试返回 1单选(1分) 关于思维，下列说法正确的是（）。 A. 思维是人类凭借知识、经验对客观事物进行的直接和间接反应。 B. 思维是人类的大脑对外部客观世界概括的和间接的反应。 C. 思维是人类与生俱来的，与后天的学习无关。 D. 思维是大脑的基本功能，大脑是人体的直接感觉器官。 正确答案：B 2单选(1分) 关于信息技术（Information Technology，IT），下列说法正确的是（）。 A. 在信息处理的每一个环节，都必须使用信息技术。 B. 现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。 C. 信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。 D. 信息技术就是计算机技术和计算机网络技术。 正确答案：B 3单选(1分) 二进制是由下列哪位科学家首先提出来的（）。 A. 冯.诺伊曼
B. 布尔 C. 巴贝奇 D. 莱布尼兹 正确答案：D 4单选(1分) 在计算机中，引入16进制，主要目的是（）。 A. 计算机中的数据运算可以采用16进制。 B. 简便二进制串的书写。 C. 计算机的内存地址采用16进制编制。 D. 计算机中的数据存储可以采用16进制。 正确答案：B 5单选(1分) 关于计算机字，下列说法正确的是（）。 A. 一个计算机字就是指两个字节。 B. 计算机字都是32比特。 C. 在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。 D. 计算机字的位数为字长，字长是任意的。 正确答案：C
6单选(1分) 设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（）。 A. 32768 B. -0 C. D. -32768 正确答案：D 7单选(1分) 关于微处理器，下列说法错误的是（）。 A. 微处理器不包含内存储器。 B. 微处理器与存储器和外围电路芯片组成微型计算机。 C. 微处理器就是微机的CPU，由控制器运算器和存储器组成。 D. 微处理器执行CPU控制部件和算术逻辑部件的功能。 正确答案：C 8单选(1分) 关于计算机运算速度，下列说法正确的是（）。 A. 运算速度与CPU主频有关，主频越高，CPU运算速度越快。 B.
中国大学教学 2011年第4期 15 战德臣，哈尔滨工业大学计算机科学与技术学院教授；聂兰顺，哈尔滨工业大学计算机科学与技术学院副教授；徐晓飞，哈尔滨工业大学校长助理、计算机科学与技术学院院长、软件学院院长，教授。 “大学计算机”——所有大学生都应学习的一门计算思维基础教育课程 战德臣 聂兰顺 徐晓飞 摘 要：当前，大学非计算机专业计算机课程存在知识型/技能型教学与未来计算能力需求之间的鸿沟，致使计算机教育存在危机。本文分析了这一危机产生的原因，提出应对危机跨越鸿沟的办法应是开展计算思维基础教育，分析了计算学科中的思维特别是可实现思维与知识、能力之间的关系，提出计算思维与计算能力的培养宜采取“1+X ”模式，界定了作为“1”的“大学计算机”课程中计算思维的特征，据此对“大学计算机”课程进行了面向计算思维教学的内容重构——讲授计算学科的普适思维（计算机的思维和应用计算机的思维）以及计算学科的基本素养，探讨了“大学计算机”课程的思维性教学方法。最后，简要介绍了上述教学改革在哈尔滨工业大学的实践及效果。 关键词：计算思维；大学计算机；非计算机专业 大学非计算机专业本科生的第一门计算机课程，在高校基础教育特别是计算机教育方面的重要性不言而喻。然而现实中，作为非计算机专业第一门计算机课程的计算机基础课程不仅没有受到重视，反而面临着严重的危机，普遍质疑此课程是否还有存在的必要。这种质疑不仅来自非计算机专业的学者，也来自计算机专业的学者。为什么会有这样的质疑？非计算机专业第一门计算机课程的核心价值是什么？非计算机专业第一门计算机课程及教学如何改革，以适应新的形势，应对上述危机？这些问题是每一个从事非计算机专业计算机教育工作者应重新思考的重大问题。本文基于作者在哈尔滨工业大学非计算机专业第一门计算机课程十多年的教学改革与实践，特别是自2009年课程面向计算思维教学的改革与实践，结合对上述问题的思考，探讨了非计算机专业第一门计算机课程的定位、教学内容重构、思维性教学方法等。 一、大学非计算机专业第一门计算机课程的发展回顾 非计算机专业第一门计算机课程自20世纪90年代中期普遍在大学中开设，被称为“计算机文化基础”，文化一词多少体现了基础性、思维性的内涵。然而随着执行过程中的偏差，文化的内涵越来越少，基础的内涵越来越大，课程逐渐演变为讲授计算机的基本概念以及常用/流行软件产品的使用。随后在20世纪90 年代末期，很多学校便以“计算机应用基础”取而代之，这种改变不仅是名称的变化，更有以下几个显著的内涵上的变化：一是从计算机学科的多门课程和多种重要软件中提炼出共性知识单元进行教学；二是教学方式以任务驱动的形式开展，比如强调科技文章的排版素养而非排版软件、讲授程序的基本要素与程序设计思想而非流行的程序设计语言等；三是在课堂教学与实验教学之间进行了科学合理的分工，即课堂教学侧重共性知识的讲授，实验教学侧重流行软件产品的应用技能训练。 现在大学非计算机专业第一门计算机课程已发展到新的阶段，应该将其开设成类似于大学数学、大学英语课程的、高等教育中不可缺少的独立课程，本文称其为“大学计算机”课程。这种改变，也不仅是课程名称上的变化，更在于课程内涵上的变化。当前，很多学者都强调，计算科学与理论科学和实验科学，并列成为推动人类文明进步和促进科技发展的三大手段。而作为计算科学基础的计算思维是大学生创新性思维培养的重要组成部分，因此“大学计算机”课程应强调计算思维基础教 育，知识讲授与素养培养应贯穿于计算思维的教学中。 二、大学非计算机专业第一门计算机课程 面临的危机及其产生原因分析 今天，随着计算机、网络的广泛和深度普及以及本科