图灵机二义性_计算思维与信息技术-中国大学mooc-题库零氪

第一章 认识计算机

第1节 计算机、计算与计算思维随堂测验

1、下列属于排序算法的是？

A、归并

B、分治

C、冒泡

D、快速

2、算法考虑哪两种复杂度？

单元测试1

1、用来存储当前正在运行的程序指令的存储器是

A、内存

B、硬盘

C、软盘

D、CD-ROM

2、下列各类计算机程序语言中，______不是高级程序设计语言。

A、C语言

B、FORTAN语言

C、Java语言

D、汇编语言

3、CD-ROM属于______。

A、大容量可读可写外存储器

B、大容量只读外部存储器

C、CPU可直接存取的存储器

D、只读内存储器

4、计算机能直接识别、执行的语言是( )

A、汇编语言

B、机器语言

C、高级程序语言

D、Python语言

5、下列软件中，不是操作系统的是( )

A、Linux

B、UNIX

C、DOS

D、Office

6、Java是当前面向_______程序设计的主流语之一。

7、计算机软件分为_______软件和_________软件两大类。

8、BIOS的中文名称是 。

9、计算机的中央处理器是由_______和_________组成。

10、计算机的存储设备分为_______和_________。

单元作业1

1、简述计算、计算机、计算思维的定义。

2、简述ROM和RAM的区别。

3、简述机器语言和高级语言的区别。

4、简述冯诺依曼计算机结构的5大部件和各自的作用。

简述计算机、计算和计算思维之间的含义。(10分)

1、简述计算机、计算和计算思维之间的含义。

2、计算思维分为哪三个学习层次？你打算如何学习这门课程？(20分)

第四章 操作系统与软件开放方法

第1节 操作系统随堂测验

1、计算机软件由系统软件和应用软件两大类构成。

2、选择进程执行的状态有：运行，等待，就绪，停止。

3、操作系统为了管理进程，在内存中是通过建立()来管理的。

第2节 软件开发方法随堂测验

1、软件的“生命周期”包括：软件开发，软件维护，软件升级，报废处置。

2、软件测试的方法有：()和()。

操作系统与软件开发方法作业

1、列举当前主流的操作系统有哪些？说说都在什么场景下应用？

2、请简述系统中断的机制过程是什么？什么是中断源？

第五章 计算机语言

第1节 高级语言的结构随堂测验

1、判断下列表达式的值是算术量，还是逻辑量？ A1+(B2-x1+76)*3

第2节 高级语言的发展及实操随堂测验

1、以下定义标识符正确的是：

A、14ab

B、_xy

C、e#f

D、male

2、程序设计过程一般过程包括：编写源程序，编译，链接，发布运行。

计算机语言作业

1、a=10，b=5，c=2，d=3，求表达式：a+b>c+d && a>=5 || ！c>0 || d<0的值

2、简述循环程序结构中while和do-while的区别

3、简述函数递归和迭代的机制是什么？

第三章 逻辑学与计算机体系结构

第1节 逻辑学与逻辑电路随堂测验

1、在一次中学生测验中，有三位老师做了以下三种预测。考试结果证明只有一个老师的预测是对的，请问谁对谁错？ A 有人及格 B 有人不及格 C 全班都不及格

A、有人及格

B、有人不及格

C、全班都不及格

D、

2、试证明“双重否定等于肯定”

3、

4、

5、

第三章 逻辑学与计算机体系结构做作业

1、

2、

3、请写出SUM和Carry-out的逻辑表达式

4、请描述冯诺依曼体系结构的五大组成部分，及其各自的功能

5、请描述图灵机模型的组合，及其工作原理

6、请回答冯诺依曼体系结构为什么要“存储程序”？

7、描述计算机中指令执行的流程

第六章 建模与算法

第1节 理解计算思维随堂测验

1、抽象化包括哪几个步骤？

A、了解问题，并对问题进行精确描述。

B、隐藏问题细节、步骤细节、数据表示细节，以降低问题的复杂度。

C、抽取问题本质特征的属性。

D、对问题用数学形式描述它，建立出简单和易于遵守的规则，进而建立数学模型。

第2节 建模案例随堂测验

1、为加速关键词检索网页，搜索引擎会建立“关键词倒排索引表”

第3节 问题的解法(算法)随堂测验

1、贪心算法在问题求解时，总是做出在当前看来最好的选择，保证可以求得问题的最优解。

建模与算法作业

1、有一楼梯共N级，刚开始时你在第1级，若每次只能跨上1级或2级，要走上第10级，共有多少种走法？ 请使用动态规划分析，写出状态转移方程，计算过程。 注：只计算出多少种走法即可，不需要列出具体走法。

2、请写出5阶汉诺塔的移动步骤。 提示：5(A->C)=4(A->B)+1(A->C)+4(B->C) 只需分解第一个参数。

3、七桥问题为什么没有解？请思考，查阅资料，给出分析过程。

第七章 算法基础

第1节 算法随堂测验

1、算法的基本特征包括：

A、有穷性：算法有明确的开始和结束，并且在有穷步后结束。

B、确定性：算法必须无二义性，不会产生理解偏差。算法任何时候都只有一条执行路径。

C、可行性：算法描述的操作可以通过基本运算实现。

D、输入、输出：算法有0个或多个输入、输出。

第2节 递归与迭代随堂测验

1、递归次数过多时，容易造成内存单元不够而产生数据溢出，出现StackOverflowError栈异常。

第3节 排序与查找随堂测验

1、要想在数组中进行二分查找，这个数组必须是：

A、有序数组。

B、无序数组。

C、null

D、null

算法基础作业

1、请写出如下代码的时间复杂度 i=1; while (i<=n) { i=i*2; }

2、给定数列： 20 9 10 21 36 30 24 27 37 17 ， 使用冒泡排序，从小到大排序。请写出第一轮冒泡排序的详细过程。 提示：第一轮需比较9次，写出每次比较后的数列。