大学计算机——计算思维导论期末考试
返回
期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共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.，回答问题。
上图(I)表示的数据的逻辑关系，下列正确的是_____。
下图为用状态转换图示意的一个图灵机，其字母集合为{0,1,X,Y,B}，其中B为空白字符；
状态集合{S1，S2，S3，S4，S5}，其中S1为起始状态，S5为终止状态；箭头表示状态转换，其上标注的如
该图灵机的功能是_____。
?
A.
识别是否如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同
?
B.
将形如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的
0、1串转换为XXXYYY，XXXXYYYY的形式
?
C.
识别是否如000111，00001111的0、1串，即左侧连续0的个数和右侧连续1的个数相同的0、1串
?
D.
将形如0101，01010101的0、1串，即一个0接续一个1，且0的个数和1的个数相同，转换为XYXY，XYXYXYXY的形式
5
单选(1分)
关于“操作系统”，下列说法不正确的是_____。
?
A.
操作系统是一组“管理各种资源以便执行应用程序”的程序
?
B.
操作系统是用户与计算机硬件之间的接口，它是扩展了硬件功能的一种虚拟机器
?
C.
操作系统是计算机系统中环境与资源的管理者
?
D.
操作系统仅仅是管理CPU执行任何应用程序的一组程序
6
单选(1分)
关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
?
A.
常量与变量和表达式
?
B.
常量与变量、表达式、语句和函数
?
C.
都不完整
?
D.
常量与变量、表达式和语句
7
单选(1分)
维基百科全书(Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，下列说法正确的是_____。
?
A.
其它选项的说法都正确
?
B.
依靠大量用户创造内容，而不仅仅依靠少量专家创造内容
?
C.
依靠服务，而不仅仅依靠软件
?
D.
依靠软件，而不仅仅依靠硬件
8
单选(1分)
关于“图灵机”和“计算”，下列说法不正确的是_____。
?
A.
其它三个选项有不正确的
?
B.
计算就是对一条两端可无限延长的纸带上的一串0和1，一步一步地执行指令，经过有限步骤后得到的一个满足预先规定的符号串的变换过程
?
C.
计算机器可以这样来制造：读取程序纸带上的指令，并按照该指令对数据纸带上的数据做相应的变换，这就是图灵机的基本思想
?
D.
“数据”可被制成一串0和1的纸带送入机器中进行自动处理，被称为数据纸带；处理数据的“指令”也可被制作成一串0和1的纸带送入机器中，被称为程序纸带；机器一方面阅读程序纸带上的指令，并按照该指令对数据纸带上的数据进行变换处理
9
单选(1分)
操作系统管理信息的基本单位是_____。
?
A.
扇区
?
B.
文件
?
C.
目录或文件夹
?
D.
簇块
10
单选(1分)
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n 个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP ，回答问题:关于TSP ，下列说法不正确的是_____。
?
A.
对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
?
B.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
?
C.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
?
D.
TSP问题的一个可能解就是n个城市的一个组合，其中任何两个都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较11
单选(1分)
数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。
从系统角度看数据库管理系统的基本功能是_____ 。
?
A.
并发控制与数据库故障恢复
?
B.
不仅仅是其它选项所述功能，还包括许多功能
?
C.
数据库物理存储
?
D.
数据库完整性控制与数据库安全性控制
12
单选(1分)
如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。
统计学生的平均身高。正确的SQL语句是_____。
?
A.
SELECT AVER(身高) FROM 学生
?
B.
SELECT COUNT(身高) FROM 学生
?
C.
SELECT AVG(身高) FROM 学生
?
D.
SELECT 身高，AVG(身高) FROM 学生
13
单选(1分)
在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。
见图(a)所示，信息被分成等长的信息段(k=1,…,n)，对每个信息段再重新封装(增加诸
如地址、标识、次序等信息)，形成新的信息包(k=1,…,n)。关于信息的传输，下列说法不正确的是_____。
?
A.
信息的不同的信息包可以经由固定的路径由源计算机传输到目的计算机，所有信息包到
达目的地后，再依据其本身所携带的标识和次序信息还原成信息
?
B.
信息的不同的信息包在由源计算机被传输到目的计算机的过程中，可能还要被包装，包装后再传输。所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息
?
C.
信息的不同的信息包可以经由不同的路径进行传输，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息
?
D.
信息的不同的信息包由源计算机被直接传输到目的计算机，所有信息包到达目的地后，再依据其本身所携带的标识和次序信息还原成信息
14
单选(1分)
如何学习计算思维？
?
A.
为思维而学习知识而不是为知识而学习知识
?
B.
不断训练，只有这样才能将思维转换为能力
?
C.
其它三个选项都是正确的
?
D.
先从贯通知识的角度学习思维，再学习更为细节性的知识，即用思维引导知识的学习
15
单选(1分)
逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是______。
?
A.
“或”运算是“有1为1，全0为0”
?
B.
“异或”运算是“相同为1，不同为0”
?
C.
“与”运算是“有0为0，全1为1”
?
D.
“非”运算是“非0则1，非1则0”
16
单选(1分)
关于计算系统的网络化的说法正确的是_______。
?
A.
未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
?
B.
物联网能够使物与物、物与人通过互联网连接在一起，因此，未来互联网将被物联网所取代
?
C.
社会网络能够使人与人通过互联网连接在一起，因此，未来互联网将被社会网络(或社交网)所取代
?
D.
未来互联网将发展为全3维的虚拟世界网络
17
单选(1分)
本课程中拟学习的计算思维是指_____。
?
A.
计算机相关的知识
?
B.
蕴含在计算学科知识背后的具有贯通性和联想性的内容
?
C.
知识与技巧的结合
?
D.
算法与程序设计技巧
18
单选(1分)
自动计算需要解决的基本问题是什么？
?
A.
数据的表示
?
B.
数据和计算规则的表示与自动存储
?
C.
数据和计算规则的表示
?
D.
数据和计算规则的表示、自动存储和计算规则的自动执行
19
单选(1分)
下列数中最大的数是______。
?
A.
?
B.
?
C.
?
D.
20
单选(1分)
下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件2”在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是_______？
?
A.
FAT表的第11号表项应该填写12，第12号表项应该填写35
?
B.
FAT表的第35号表项应该填写36，第36号表项应该填写51
?
C.
其它选项的说法有不正确的
?
D.
FAT表的第51号表项应该填写49，第49号表项应该填写End
21
单选(1分)
当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”
是数据库领域的重要概念。围绕“关系”，回答问题：关系的通俗解释是_____。
?
A.
按网状数据结构组织的数据集合
?
B.
按树形数据结构组织的数据集合
?
C.
按行按列组织的数据集合，也被称为二维数据表
?
D.
其它选项的说法都不正确
22
单选(1分)
已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。
阅读SQL语句
SELECT S# FROM SC WHERE C# = ‘C01’ OR C# =‘C02’；
关于其查询结果，下列说法正确的是_____ 。
?
A.
既未学过C01号课程，又未学过C02号课程的所有学生的学号
?
B.
或者学过C01号课程，或者学过C02号课程的所有学生的学号
?
C.
或者未学过C01号课程，或者未学过C02号课程的所有学生的学号
?
D.
既学过C01号课程，又学过C02号课程的所有学生的学号
23
单选(1分)
已知如下关系：学生Student(S#, Sname)，课程Course(C#, Cname, T#)，选课SC(S#, C#, Score)，教师T(T#, Tname)。其中S#为学号，Sname为学生命名，C#为课号，Cname为课程名，T#为教师编号，Score为成绩，Tname为教师名。
阅读SQL语句
SELECT Sname FROM Student, SC, Course WHERE Student.S#=SC.S# AND
Course.C#=SC.C# AND T#= ‘T01’ AND Score<60；
关于其查询结果，下列说法正确的是_____ 。
?
A.
学习非T01号教师讲授课程不及格的所有学生的姓名
?
B.
课程不及格的所有学生的姓名
?
C.
其它选项的说法都不正确
?
D.
学习T01号教师讲授课程不及格的所有学生的姓名
24
单选(1分)
如表10.3、表10.4、表10.5和表10.6所示。
列出或者学过“1002”号课程或者学过“2002”号课程的所有学生的学号。其SQL语句是SELECT DISTINCT 学号 FROM 选课 WHERE 课号=‘1002’ OR 课号=‘2002’；
正确的结果是_____。
课程考试 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来表示，了解二进制如何来呈现数字世界、
大学计算机——计算思维导论期末考试 返回 期末考试题型均为客观题，试题来自于单元测验的试题库，本次考试共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.，回答问题。
计算思维导论~单元答 案 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分钟。 注意:期末考试与平时每讲测验不同，只有一次提交机会。 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.
概述题 第一单元 什么就是信息素养？信息素养包括哪些方面？ 信息素养就是指人们利用网络与各种软件工具通过确定、查找、评估、组织与有效地生产、使用、交流信息,来解决实际问题或进行信息创造的能力。 信息素养包括四个方面,分别就是:信息意识;信息知识;信息能力;信息道德。 什么就是信息社会？信息社会有哪些主要特征？ 信息社会就是指以信息技术为基础,以信息产业为支柱,以信息价值的生产为中心,以信息产品为标志的社会;信息社会就是指信息产业高度发展并在产业结构中占优势的社会。 信息社会的主要特征: 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客户端上发起一个程序请求，再发送到服务器端进行解析和派发，
大学计算机考试模拟题（理工类） 一、简答题（本题共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）算法一定是深奥的，包含了复杂的数学知识。
《计算思维导论》教学大纲课程代码K100100220 计算思维导论 课程名称 An Introduction of Computational Thinking 课程性质 计算思维导论是分级教学中面向理工科二级起点本科生开设的通识教育类中计算机类模块的课程。 学分/学时 2 学分 / 32 学时，其中：实验学时12 开课学期一（1） 开课单位计算机科学与信息工程学院 适用专业理工科专业 教学语言演示文稿、讲解、作业、试卷均采用中文，术语采用中英文对照先修课程无 后续课程服务于后续专业课程学习 计算思维与计算机导论 教材及参考 书大学计算机-计算思维导论 课程简介 本课程的教学目的是学生树立计算思维的理论体系，培养使用计算思维的方法解决实际问题的能力，为进一步学习其他课程打下坚实基础，与各学科的专业知识融合进行研究和创新。 主要内容包括计算思维和计算，计算机系统思维，硬件有关思维，软件有关思维，问题求解有关思维，网络有关思维，信息安全有关思维，数据库有关思维，高级排版技术有关思维、电子表格数据处理方法。 平时作业，实验结果，报告，出勤合计30% 考核方式 期末考试 70% 实验教学上机教学（12学时）与课程同步进行，实验内容与课程相衔接。 ①本课程的教学目的是学生树立计算思维的理论体系； 专业培养能 力 ②培养使用计算思维的方法解决实际问题的能力，为进一步学习其他课程打下坚实基础，与各学科的专业知识融合进行研究和创新。 （1）使学生理解和掌握计算思维和计算的基本概念和知识。[①②] （2）掌握计算机系统、计算机硬件和计算机软件有关的思维方法。[①②] （3）通过问题求解，使得学生掌握分析问题、算法设计的思维方法。[①②] （4）掌握网络的基本概念，掌握网络有关的思维，掌握互联网+创业和创新的思维方法。[①②] （5）通过学习信息息安全有关知识，掌握信息安全有关的思维。[①②] （6）通过关系运算和SQL语言，掌握关系数据库的思维方法。[①②] 课程培养学 生的能力 （7）掌握高级排版有关思维和方法，掌握电子表格数据处理技术。[①②] 教学内容与学时分配一、教学内容 （一）计算思维和计算（课内学时2） 计算思维概述，计算思维与与各学科的关系。计算与自动计算，计算工具发展史。
实验一：演示文稿的制作 一、实验目的 1、认识POWERPOINT2007。重点熟悉POWERPOINT2007操作环境和基本操作训练。 2、制作幻灯片。能够熟练掌握PPT2007制作演示文稿的基本操作方法，动画的设置，页面效果的设置等操作。 二、实验内容及步骤 1、认识POWERPOINT2007 (1) 单击左面左下角的“开始按钮”，从出现的开始菜单中选择所有程序，出现程序列表双击其中的MicrosoftOffice选项，从出现的MicrosoftOffice组件列表中选择MicrosoftOfficePowerPoint2007即可启动PowerPoint2007并创建一个空白演示文档。 (2) 单击MicrosoftOffice按钮，从出现的菜单中选择打开选项，出现打开对话框。 (3) 在打开对话框中找到并打开演示文稿所在的文件夹驱动器或Internet位置。 (4) 单击选中要打开的演示文稿后单击打开按钮即可打开指定的演示文稿。 (5) 打开演示文稿后在幻灯片编辑区中显示的是第一张幻灯片，要查看其他幻灯片可以在左窗格的幻灯片选项卡中单击要编辑的幻灯片，也可以利用键盘上的方向键在多张幻灯片之间进行切换。 (6) 单击状态栏上的幻灯片放映按钮可进入幻灯片放映视图。 (7) 此时幻灯片放映状态下单击鼠标即可放映第二张幻灯片，连续单击鼠标便能使演示文稿中的幻灯片按预定的方式一副一副地动态显示出来，要中止放映返回普通视图只需按下Esc 键。 2、制作幻灯片 (1) 启动PPt2007软件，在新建的演示文稿中输入第一张幻灯片标题内容“生命在于运动”并将标题设置为艺术字副标题中输入本人信息，例如考号、姓名、专业、效果如下图所示：
物联网与互联网的联系与区别 物联网(The Internet of things)是“物物相连的互联网”,其定义是：通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 互联网（Internet）是网络与网络之间所串连成的庞大网络，这些网络以一组通用的协议相连，形成逻辑上的单一巨大国际网络。 二者区别： 1.范围不同：物联网将互联网的触角延伸到物理世界，应用更为广泛。 2.中心不同：互联网是一人为本，是在人的操作下完成；而物联网不 同，物联网以物为核心，用户端延伸和扩展到了任何物体与物体之间，而人只能是配角。 3.业务不同：互联网是全球性的，只要计算机接入互联网就可以与全 球相连；而物联网虽建设在互联网之上，但并不是任何人都能接入； 二者联系： 物联网的核心和基础仍然是互联网，物联网离不开互联网。 计算机网络 （连接分散计算机设备以实现信息传递的系统）定义：利用网络连接设备和通信介质将地理位置分散、独立功能的多台计算机连接起来，并在网络软件的支持下实现数据通信和资源共享的系统。 分类： 1.根据网络的作用范围和计算机之间互联的距离划分，可以将网络划分 为广域网、局域网和城域网三种类型。 2.按照网络的管理方式分类： 1)对等网; 2)客户机/服务器网络; 3.按照传输介质进行分类：有线网络、无线网络(微波、卫星、红外线) 主要功能： 1、数据通信； 2、资源共享：共享软件、硬件和数据资源； 3、分布式处理； 4、综合信息服务； 5、提高计算机系统的可靠性； 手机中的APP App（application）的缩写，指的是智能手机的应用程序软件，即手机客 户端。根据智能手机操作系统的不同，常见的APP版本有： 1.苹果系统版本IOS——苹果旗下的手机操作系统。 2.安卓Android ——它也是目前应用最多的一种系统。 3.微软windowsphone——微软的手机操作系统，目前多见于诺基亚的智 能手机上，值得期待。 4.塞班系统版本Symbian ——貌似准备停止更新，将会逐渐淡出人们视
考试注意事项：凡违反考试纪律者(任何形式)，立刻停止考试，上报教务处。 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 年代末期，很多学校便以“计算机应用基础”取而代之，这种改变不仅是名称的变化，更有以下几个显著的内涵上的变化：一是从计算机学科的多门课程和多种重要软件中提炼出共性知识单元进行教学；二是教学方式以任务驱动的形式开展，比如强调科技文章的排版素养而非排版软件、讲授程序的基本要素与程序设计思想而非流行的程序设计语言等；三是在课堂教学与实验教学之间进行了科学合理的分工，即课堂教学侧重共性知识的讲授，实验教学侧重流行软件产品的应用技能训练。 现在大学非计算机专业第一门计算机课程已发展到新的阶段，应该将其开设成类似于大学数学、大学英语课程的、高等教育中不可缺少的独立课程，本文称其为“大学计算机”课程。这种改变，也不仅是课程名称上的变化，更在于课程内涵上的变化。当前，很多学者都强调，计算科学与理论科学和实验科学，并列成为推动人类文明进步和促进科技发展的三大手段。而作为计算科学基础的计算思维是大学生创新性思维培养的重要组成部分，因此“大学计算机”课程应强调计算思维基础教 育，知识讲授与素养培养应贯穿于计算思维的教学中。 二、大学非计算机专业第一门计算机课程 面临的危机及其产生原因分析 今天，随着计算机、网络的广泛和深度普及以及本科