《大学计算机基础》第4章-问题的求解:算法及其实现
- 格式:pptx
- 大小:3.33 MB
- 文档页数:204
《大学计算机基础与计算思维》课后习题参考答案第1章计算、计算机与计算思维............................. 第2章数据的计算基础计算机硬件系统第4章操作系统基础 (11)第5章算法与数据结构 (13)第6章程序设计及软件工程基础 (17)第7章数据库技术 (19)第8章计算机网络 (22)第9章信息安全与职业道德 (24)第10章计算软件第11章办公软件Office 2010算机科学与技术学院计算机基础教学部28 292015年9月第1章计算、计算机与计算思维1.1举例说明可计算性和计算复杂性的概念。
答:对于给定的一个输入,如果计算机器能在有限的步骤内给出答案,这个问题就是可计算的。
数值计算、能够转化为数值计算的非数值问题(如语咅、图形、图像等)都是可计算的。
汁算复杂性从数学上提出计算问题难度大小的模型,判断哪些问题的讣算是简单的,哪些是困难的,研究计算过程屮时间和空间等资源的耗费情况,从而寻求更为优越的求解复杂问题的有效规则,例如著名的汉诺塔问题。
1.2列举3种电子计算机岀现之前的计算工具,并简述其主要特点。
答:(1)算盘通过算法口诀化,加快了计算速度。
(2)帕斯卡加法器通过齿轮旋转解决了自动进位的问题。
(3)机电式计算机Z・l,全部采用继电器,第一次实现了浮点记数法、二进制运算、带存储地址的指令等设计思想。
1.3简述电子计算机的发展历程及各时代的主要特征。
答:第一代一一电子管计算机(1946—1954年)。
这个时期的计算机主要釆用电子管作为运算和逻辑元件。
主存储器采用汞延迟线、磁鼓、磁芯,外存储器采用磁带。
在软件方面,用机器语言和汇编语言编写程序。
程序的编写与修改都非常繁琐。
计算机主要用于科学和工程计算。
第二代一一晶体管计算机(1954—1964年)。
计算机逻辑元件逐步由电子管改为晶体管, 体积与功耗都有所降低。
主存储器采用铁脸氧磁芯器,外存储器釆用先进的磁盘,汁算机的速度和可靠性有所提高。
第1章习题一、填空题1.计算机科学是主要研究()、()和()的学科。
计算理论、计算机,信息处理2.在模型建立的前提下,利用计算机求解问题的核心工作就()设计。
算法3.算法是一组规则,它的主要特性是()、()、()、()和()。
有限性、可执行性、机械性、确定性,终止性或:有穷性,确定性,能行性,0个或多个输入输入,1个或多个输出4.要使一个问题能够用计算机解决,其必要条件是()。
具有确定算法或:可以在确定、有限步骤内被解决5.在计算机内,一切信息都是以()形式表示的。
二进制6.如果说图灵机A能够完全模拟图灵机B,则意味着()。
如果A和B能够相互模拟,则表示()。
在给定输入时,A和B有相同的输出 // A和B计算等价7.图灵机中的纸带可以相当于计算机中的()。
存储器8.第一代计算机的主要部件是由()和()构成的。
电子管,继电器9.未来全新的计算机技术主要指(),()和()。
光子计算机,生物计算机,量子计算机10.未来电子计算机的发展方向是()、()、()和()。
巨型化,微型化,网络化,智能化11.目前国际上广泛采用的西文字符编码是标准(),它是用()位二进制码表示一个字符。
ASCII,712.采用16位编码的一个汉字存储时要占用的字节数为()。
213.位图文件的存储格式为(),用数码像机拍摄的照片的文件格式一般为()。
BMP,JPG14.若处理的信息包括文字、图片、声音和电影,则其信息量相对最小的是()。
文字15.模拟信号是指()都连续变化的信号。
时间和幅值16.计算机中对信息的组织和管理方式有两种,即()和()。
文件,数据库17.软件的测试方法包括()和()。
白盒测试,黑盒测试18.普适计算的主要特点是()。
无处不在的计算模式二、简答题:1.简述计算机采用二进制的原因。
答:主要原因是:①二进制只有0和1两个基本符号,任何两种对立的物理状态都可以归结为二进制表示。
②算术运算规则简单,且适合逻辑运算。
内部资料大学计算机基础第(第2版)习题参考答案目录第1章引论 (1)第2章计算机系统 (3)第3章数据在计算机中的表示 (6)第4章操作系统基础 (10)第5章Office2007办公软件 (16)第6章网络技术基础 (21)第6章电子商务(补充习题) (25)第7章信息检索与应用基础 (28)第8章信息安全基础 (32)第9章信息世界中的道德 (36)第10章数值分析 (38)第11章算法与数据结构基础 (39)第12章多媒体技术及应用 (41)第13章信息系统与数据库基础 (44)第1章引论【思考题与习题】一、思考题1.什么是计算机?什么是计算机文化?答:计算机(Computer)是一种能够按照事先存储的程序,自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。
计算机文化,就是人类社会的生存方式因使用计算机而发生根本性变化而产生的一种崭新文化形态,这种崭新的文化形态可以体现为:(1)计算机理论及其技术对自然科学、社会科学的广泛渗透表现的丰富文化内涵;(2)计算机的软、硬件设备,作为人类所创造的物质设备丰富了人类文化的物质设备品种;(3)计算机应用介入人类社会的方方面面,从而创造和形成的科学思想、科学方法、科学精神、价值标准等成为一种崭新的文化观念。
2.计算机的发展历程是怎样的?简述计算机的四个发展阶段。
答:从古到今,大概没有哪一项技术的发展速度可以与计算机相比肩了。
从第一台电子计算机ENIAC诞生后短短的几十年间,计算机的发展突飞猛进。
主要电子器件相继使用了真空电子管,晶体管,中、小规模集成电路和大规模、超大规模集成电路,引起计算机的几次更新换代。
每一次更新换代都使计算机的体积和耗电量大大减小,功能大大增强,应用领域进一步拓宽。
特别是体积小、价格低、功能强的微型计算机的出现,使得计算机迅速普及,进入了办公室和家庭,在办公室自动化和多媒体应用方面发挥了很大的作用。
目前,计算机的应用已扩展到社会的各个领域。
《大学计算机基础》试题题库及答案一、单选题练习1.完整的计算机系统由( C )组成。
A.运算器、控制器、存储器、输入设备和输出设备B.主机和外部设备C.硬件系统和软件系统D.主机箱、显示器、键盘、鼠标、打印机2.以下软件中,( D )不是操作系统软件。
A.Windows xp B.unix C.linux D.microsoft office 3.用一个字节最多能编出( D )不同的码。
A. 8个B. 16个C. 128个D. 256个4.任何程序都必须加载到( C )中才能被CPU执行。
A. 磁盘B. 硬盘C. 内存D. 外存5.下列设备中,属于输出设备的是( A )。
A.显示器 B.键盘 C.鼠标 D.手字板6.计算机信息计量单位中的K代表( B )。
A. 102B. 210C. 103D. 287.RAM代表的是( C )。
A. 只读存储器B. 高速缓存器C. 随机存储器D. 软盘存储器8.组成计算机的CPU的两大部件是( A )。
A.运算器和控制器 B. 控制器和寄存器 C.运算器和内存 D. 控制器和内存9.在描述信息传输中bps表示的是( D )。
A.每秒传输的字节数 B.每秒传输的指令数C.每秒传输的字数 D.每秒传输的位数10.微型计算机的内存容量主要指( A )的容量。
A. RAMB. ROMC. CMOSD. Cache11.十进制数27对应的二进制数为( D )。
A.1011 B. 1100 C. 10111 D. 1101112.Windows的目录结构采用的是( A )。
A.树形结构 B.线形结构 C.层次结构 D.网状结构13.将回收站中的文件还原时,被还原的文件将回到( D )。
A.桌面上 B.“我的文档”中 C.内存中 D.被删除的位置14.在Windows 的窗口菜单中,若某命令项后面有向右的黑三角,则表示该命令项( A )。
A.有下级子菜单 B.单击鼠标可直接执行C.双击鼠标可直接执行 D.右击鼠标可直接执行15.计算机的三类总线中,不包括( C )。
《大学计算机基础》教学大纲一、课程基本信息英文名称:Fundamentals of Computers 课程编号:080620001课程学时:32 课程学分:2适用专业:所有专业课程性质:必修开课单位:信息工程学院开课学期:一年级上学期先修课程:无二、课程教学目标目标1:让学生了解计算学科发展,弘扬计算机文化,培养学生的信息素养和计算机的识知能力。
目标2:让学生理解和建立“信息、计算、智能”这三大核心科学概念,理解计算机完成问题求解和进行信息处理的基本原理和方式,培养学生掌握以“合理抽象、高效实现”为特征的构造性过程即“计算思维”的能力。
目标3:培养学生基于网络的学习能力和依托信息技术的共处能力,培养学生运用计算思维解决各自专业领域问题的能力以及进行系统设计和创新的能力。
三、课程要求1、课程教学要求(1)让学生熟悉计算机分类、计算机特点、应用领域,了解普适计算、网格计算、云计算、物联网、人工智能初步、大数据等技术;(2)熟悉进位计数制的基本概念、转换,计算机中非数值数据的表示;(3)掌握计算机软硬件的关系、计算机系统组成和工作原理;(4)了解与掌握结构化程序设计和面向对象程序设计的基本概念;熟悉算法的基本概念、算法的表示及三种控制结构,熟悉数据结构的基本概念;(5)理解操作系统的基本概念、功能、特征和类型;(6)理解与掌握数据库的基本概念、数据模型基本概念、三级模式和二级映像及二级数据独立性、关系代数运算;(7)熟悉软件工程基本概念,了解软件工程生命周期,软件分析与软件设计方法;(8)熟悉计算机网络的基本概念、局域网的基本概念和基本技术,Internet信息检索技术;(9)了解信息安全基本概念,熟悉掌握算机病毒概念及防范措施。
2、教学方法以融入计算思维的问题/任务驱动、案例教学、课堂研讨等教学法为主,以知识性的课堂讲授法为辅的综合教学方法。
注重师生之间、学生之间的互动和交流,引导学生独立思考,强化科学思维的训练。
北航学院《大学计算机基础》(社会科学试验班类)课程大纲课程基本信息课程编号:B1B061080课程中文名称:大学计算机基础课程英文名称:University Computer Foundation开课学期:春季学分/学时:2.0/40(备注,其中学时按照教务处文件定义(理论学时24课堂及机房授课、实验学时16)课程性质:必修面向大类:社会科学试验班类(法学、经济学、行政管理专业)先修课程:无建议后续课程:无适用专业/开课对象:社会科学试验班类/一年级学生任课教师:欧阳元新,刘禹,吴秀娟团队负责人:曹庆华核准院长:一、课程的性质、目的和任务课程性质:本课程为面向北航学院社会科学试验班类一年级本科生的工程基础类课程,包括法学、经济学、行政管理专业。
本课程着重通过系列课内讲解和上机实践,培养学生以计算思维来解决社会科学数据分析问题的基本思维方法。
因此,课程不仅仅需要熟练掌握常用工具软件,更注重计算思维思想的培养与计算思维方法的训练——如何使用计算机实现数据处理、自动分析和结果展现。
目的和任务:随着信息社会的发展,信息素养和人文素养、科学素养一样,已成为现代人必须具备的核心素养,其代表的是信息获取、信息鉴别和信息利用的意识和能力。
而计算思维是信息素养的核心之一,其在学生综合素质中的位置将越来越重要。
计算思维包含计算机学科领域内的众多概念,在本课程中,以解决社会科学数据分析问题为导向,按照问题求解的方式表述教学内容和实施教学。
通过理论学习和实验环节,使学生理解计算思维的基本概念,掌握使用计算机实现数据处理、自动分析和结果展现的方法,具备通过自学掌握高级编辑和演示工具的能力。
具体教学目标可分解为以下5点:(1)了解计算思维,具备基本的运用计算思维思想解决数据分析问题的能力;(2)理解算法的概念,了解基本的算法控制结构,逐步理解使用计算机求解问题的一般方法;(3)能使用Python语言实现基本的程序设计;(4)能够运用Python语言进行数据自动分析和结果展现;(5)能够使用常用工具软件的基本功能,具备通过自学掌握其他高级功能的能力。
《大学计算机基础》课程教学大纲(2012)Fundametals of college computer一、课程教学目标1.任务和地位本课程属于全校计算机公共基础课,主要任务是在一年级新生中普及计算机应用基础知识和实际操作技能,使我们的大学生能够灵活运用计算机为自己现在的学习、生活以及将来的工作服务,也为自己后续计算机课程的学习奠定基础。
2.知识要求针对非零起点的大学生,计算机基础课程要求他们掌握更多的基础知识,除了操作技能外,还应该了解数据结构和算法、程序设计基础,软件工程基础、数据设计基础等知识,为后续相关课程的学习奠定良好基础。
3.能力要求通过一学期的课堂教学和上机操作,学生要达到如下要求:(1)掌握进制转换、计算机中的信息表示、计算机硬件系统、软件系统等内容;(2)掌握操作系统、文件概念;掌握文件管理、程序管理和磁盘管理等操作;(3)掌握Office办公软件的使用;(4)掌握计算机网络基础知识和Internet应用;(5)掌握计算机信息安全技术基础知识;(6)掌握数据结构与算法基础知识;(7)掌握程序设计基础知识;(8)掌握软件工程基础知识;(9)掌握数据库技术基础知识。
二、教学内容章目和学时分配本课程总学时为24,具体的教学内容章目和学时分配如下:三、教学内容的具体要求第1章计算机基础知识[目的要求]掌握计算机中信息的表示方法和计算机系统的组成。
[教学内容]1.计算机中信息的表示(二进制、进制转换、存储单位、ASCII码、汉字编码)。
2.计算机硬件系统和多媒体计算机的硬件组成。
3.计算机软件系统。
4.机器语言、汇编语言、高级语言和语言处理方式。
[重点难点] 计算机中信息的表示[教学方法] 电子课件讲解演示[作业] 完成书后的作业[课时] 2学时第2章操作系统[目的要求]掌握Windows操作系统和文件的概念,掌握操作系统的基本操作。
[教学内容]1.操作系统和文件的概念。
2.Windows操作系统的文件管理功能、程序管理功能和磁盘管理功能。