计算机科学导论名词解释 空间复杂度,201609南开大学《计算机科学导论》复习资料资料...

1、关于教材

由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。

2、关于考试题型和试卷结构

单项选择(10道题、每题2分、共20分)；

判断题(5道题、每题2分、共10分)；

名词解释(6道题、每题5分、共30分)；

简答题(3道题、每题10分、共30分)；

分析设计题(1道题、每题10分、共10分)。

3、关于考试范围

全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。

一、客观部分：(单项选择、判断)

(一)、选择部分

1、17世纪,(A )发明了第一个数字计算器

A、Pascal

B、Leibniz

C、Jacquard

D、Babbage

★考核知识点: 计算硬件的发展历程(第1章ppt第21页)

2、内存的概念首次出现在(B )当中

A、算盘

B、分析机

C、织布机

D、数字计算器

★考核知识点: 计算硬件的发展历程(第1章ppt第22页)

3、第一代计算机使用(A )存储信息