当前位置:
文档之家› 《计算机科学导论》复习资料.doc
《计算机科学导论》复习资料.doc
C、网络D、主机
★考核知识点:域名系统(第5章ppt第35-37页)
(二)、判断部分
1、硬件是计算机系统中有形的装置和设备的总称。(对)
★考核知识点:计算硬件的发展历程(第1章PPt第17页)
2、机器语言是内置在计算机电路中的指令,用助记码表示。(对)
★考核知识点:计算软件的发展历程(第1章PPt第30页)
A、广域网B、城域网
C、局域网D、无线网
★考核知识点:计算机网络的分类(第5章ppt第10页)
19、OSI网络参考模型中位于第四层的是(C)
A、表示层B、会话层
C、传输层D、网络层
★考核知识点:OSI参考模型(第5章ppt第24页)
20、在屮,cn表示(B)
A、组织B、国家
★考核知识点:原码的概念(第2章ppt第28页)
5、补码:通俗定义
一个负数加模的结果即是该数的补码,它与该负数等价,或者说是一对一的
一个止数的补码就是它本身
_fX, 05X<2心
形式化定义补[2"一】+ X,—2n~l<X<0
★考核知识点:补码的概念(第2章ppt第32页)
6、反码:正数的反码与其原码、补码相同
然而计算机只能执行机器码,所以需耍翻译程序把高级语言编写的程序翻译成机 器码 编译器:把用高级语言编身的程序翻译成机器码的程序 ★考核知识点:编译器的概念(第4章ppt第55页)
23、基本操作:是指算法运行中起主要作用且花费最多时间的操作
两个实数矩阵的乘法问题中,矩阵的实数元素之间的数乘
对N个整数进行排序的算法屮,整数间的比较和交换
★考核知识点:门(第3章ppt第53页)
6、编译器是把用高级语言编写的程序翻译成机器码的程序。(对)
★考核知识点:编译器(第4章ppt第55页)
7、实体是指某种抽彖事物的集合。(对)
★考核知识点:E-R模型(第6章ppt第31页)
8、软件仅指与计算机有关的程序。(错)
★考核知识点:计算软件的发展历程(第1章PPt第29页)
课程名称
计算机科学导论
教材信息
名称
计算机科学导论
出版社
清华大学出版社
作者
瞿中、熊安萍、杨徳刚、薛峙
版次
2009年第2版
写给同学们的几点说明:
1>关于教材
由于《计算机科学导论》课程涉及的内容广泛,任何一本教材均无法 完全覆盖所有知识点。所以同学们在复习时应该以教学课件为主,指 定教材仅供辅助参考使用。本复习资料提供的例题将全部指明其所考 知识点在教学课件中的章节和页码。
A、个人计算机B、小型计算机
C、大型计算机D、超级计算机
★考核知识点:计算机的类型(第1章PPt第80页)
6、下列选项中不属于计算机存储设备的是(C)
A、内存B、光盘
C、磁盘驱动器D、U盘
★考核知识点:计算机硬件设备(第1章ppt第83页)
7、在计算机软件层次结构小,位于汇编语言内层的是(D)
A、应用软件B、操作系统
3、如果有三个或更多重复字符出现,适宜使用行程长度编码进行压缩。(错)
★考核知识点:行程长度编码(第2章ppt第64-66页)
4、布尔代数提供的是在集合{0,1}.上的运算和规则。(对)
★考核知识点:布尔代数(第3章ppt第22页)
5、门是对电信号执行基础运算的设备,用接受一个输入信号,生成一个输出 信号。(对)
2.关于考试题型和试卷结构
单项选择(10道题、每题2分、共20分);
判断题(5道题、每题2分、共10分);
名词解释(6道题、每题5分、共30分);
简答题(3道题、每题10分、共30分);
分析设计题(1道题、每题10分、共10分)。
3.关于考试范围ห้องสมุดไป่ตู้
全部试题涉及的知识点在教学课件中均有体现,在本复习资料中也有 示例。
12、下列哪个句子不属于命题(D)
A、北京是中国的首都B、1=1=2
C、2+2二3dD、儿点了?
★考核知识点:命题和逻辑(第3章ppt第5页)
13、半加法器和全加法器的区别是(B)
A、是否产生进位B、是否处理以前的进位
C、是否产生和位D、是否处理以前的和位
★考核知识点:电路设计(第3章ppt第69-75页)
14、三变元卡诺图包含几个方块(C)
A、3B、6
C、8D、9
★考核知识点:利用卡诺图化简电路(第3章ppt第81-95页)
15、在某些电路中,由于输入值的一些组合从未出现过,所以对其输出值可以任
意选择,函数对于这种组合的值称为(A)
A、无需在意条件B、无需在意结果
C、最优选择条件D、最优选择结果
★考核知识点:利用卡诺图化简电路时无需在意的条件(第3章ppt第96页)
13、网络协议就是为网络数据交换而制定的规则。(对)
★考核知识点:计算机网络协议(第5章ppt第17页)
二、主观部分:(名词解释、简答、分析设计)
(一)、名词解释
1、位置计数法:一种表达数字的系统,数位按顺序排列,每个数位有一个位值,
数字的值是每个数位和位值的乘积Z和y=d *RH-'+d * Rg2d * R + d
★考核知识点:驱动程序的概念(第3章ppt第198页)
21、算法:在有限的时间内用有限的数据解决问题或子问题的明确指令集合
问题的解决方案
★考核知识点:算法的概念(第4章ppt第8页)
22、编译器:随着时间的推移,围绕计算机硬件建立了不同层次的程序设计语言, 简化了应用程序员的工作
其中,高级程序设计语言与人类的思维和交流方式最为接近
一、客观部分:(单项选择、判断)
(一)、选择部分
1、17世纪,(A)发明了第一个数字计算器
A、PascalB、Leibniz
C> JacquardD、Babbage
★考核知识点:计算硬件的发展历程(第1章PPt第21页)
2、内存的概念首次出现在(B)当中
A、算盘B、分析机
C、织布机D、数字计算器
★考核知识点:计算硬件的发展历程(第1章PPt第22页)
引入基本操作的概念,用其执行次数来度量算法的吋间代价,是算法分析的基础
★考核知识点:基本操作的概念(第4章ppt第76页)
24、T(n):算法的时间复杂度,用问题实例长度的函数表示
也就是用该算法用于问题长度为n的实例所需要的基本操作次数來刻画
★考核知识点:T(n)的概念(第4章ppt第77页)
25、排序问题:n项纪录的集合R,其小一个域是关键字Key属于全序集,利用
★考核知识点:电路的概念(第3章ppt第53页)
17、无需在意的条件:在某些电路中,rtr丁输入值的一-些组合从未出现过,所以 对其输出值可以任意选择,函数对于这种组合的值称为无需在意条件
在卡诺图中,用d作其记号
★考核知识点:无需在意的条件的概念(第3章ppt第96页)
18、指令:将计算机看成是一台信息处理机
Key的顺序对R重新排列
10.十三进制下的数字943与十进制卜•的哪个数含有相同多的实体(C)
A、13B、69
C、1576D、943
★考核知识点:位值计数法(第2章ppt第5-6页)
11>二进制数1010110表示为十进制数应该是(A)
A、86B、68
C、1010110D、0110101
★考核知识点:二进制向十进制转换(第2章ppt第8页)
C、高级语言D、机器语言
★考核知识点:计算机软件层次(第1章PPt第89页)
8、数字836的基数可能是(D)
A、2B、5
C、7D、10
★考核知识点:位置计数法(第2章ppt第5页)
9、下面哪个数字用來表示任何计数系统中的基数值(B)
A、01
C、100D、101
★考核知识点:位置计数法(第2章ppt第5页)
★考核知识点:RGB表示法的概念(第2章ppt第85页)
10、布尔代数:含义,提供的是集合{0,1}一上的运算和规则
这个集合及布尔代数的规则被用来研究电子和光学开关
主要代数运算:补、和、积。
★考核知识点:布尔代数的概念(第3章ppt第22页)
11、布尔函数:
设B二{0, 1},
则Bn={(xl, x2,,xn)|xiWB, lWi Wn}是由0和1所能构成的所有n元
负数的反码等于原码除符号位外,按位求反
[X]补二[X]反+1
★考核知识点:反码的概念(第2章ppt第37页)
7、溢出:当运算的结果超出某种数据类型所表示的数的范围时,机器不能正确
表示,这时要产生溢岀
在溢出的情况下,机器将产生错谋的结果
★考核知识点:溢出的概念(第2章ppt第38页)
8、字符集:字符和表示它们的代码的清单
★考核知识点:小项的概念(第3章ppt第47页)
14、积之和展开式:给定一个布尔函数,可以构造小项的布尔和使得:当此布尔
函数具有值1时它的值为1,当此布尔函数具有值0时它的值为0
此布尔和中的小项与使得此函数值为1的值的组合对应 表示布尔函数的小项的和称为此函数的积Z和展开式或析取范式 ★考核知识点:积之和展开式的概念(第3章ppt第48页)
3、第一代计算机使用(A)存储信息
A、真空管B、品体管
C、集成电路D、光纤
★考核知识点:计算硬件的发展历程(第1章PPt第25页)
4、下列哪种语言是面向对象的编程语言(D)
A、PascalB、BASIC
C、CD、C++
★考核知识点:计算软件的发展历程(第1章ppt第35-36页)
5、满足个人应用要求,体积小、价格便宜的计算机属于(A)
处理只能一步一步地进行,一次进行一项基本操作