201609南开大学《计算机科学导论》复习资料
南开16秋学期《计算机科学导论》在线作业
17春南开16秋学期《计算机科学导论》在线作业一、多选题（共5 道试题，共10 分。
）1. ROM的主要类型包括A. ROMB. PROMC. EPROMD. CDROM正确答案：2. 计算机网络的拓扑结构包括A. 星型拓扑B. 网状拓扑C. 树状拓扑D. 环状拓扑正确答案：3. Internet的主要应用有A. 电子邮件B. 文件传输C. 远程登录D. 万维网正确答案：4. 鼠标的主要部件有A. 位置采样机构B. 传感器C. 专用处理芯片D. 电荷耦合器件正确答案：5. 10可以表示哪个计数系统中的基数值A. 二进制B. 八进制C. 十进制D. 十六进制正确答案：16秋学期《计算机科学导论》在线作业二、判断题（共15 道试题，共30 分。
）1. 稳定排序算法是指占用有限额外空间的算法A. 错误B. 正确正确答案：2. 网络协议就是为网络数据交换而制定的规则A. 错误B. 正确正确答案：3. 编译器是把用高级语言编写的程序翻译成机器码的程序A. 错误B. 正确正确答案：4. 硬件是指计算机系统中有形设备和装置的总称A. 错误B. 正确正确答案：5. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要A. 错误B. 正确正确答案：6. 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍A. 错误B. 正确正确答案：7. 机器语言是内置在计算机电路中的指令，用助记码表示A. 错误B. 正确正确答案：8. 实体是指某种抽象事物的集合A. 错误B. 正确正确答案：9. 不同数形的两个数字可能表示同等数量的实体A. 错误B. 正确正确答案：10. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A. 错误B. 正确正确答案：11. 硬件是计算机系统中有形的装置和设备的总称A. 错误B. 正确正确答案：12. 布尔代数提供的是在集合{0,1}上的运算和规则A. 错误B. 正确正确答案：13. 同步是一种进程相互合作的思想描述进程间相互制约的问题A. 错误B. 正确正确答案：14. 软件仅指与计算机有关的程序A. 错误B. 正确正确答案：15. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩A. 错误B. 正确正确答案：16秋学期《计算机科学导论》在线作业三、单选题（共30 道试题，共60 分。
大学计算机科学复习资料(全)
大学计算机科学复习资料(全)前言本文档旨在为大学计算机科学学生提供一个全面的复资料，涵盖了计算机科学的主要概念和知识点。
通过仔细阅读和研究本文档，学生们将能够巩固他们的计算机科学基础，并帮助他们在考试中取得良好的成绩。
目录1. 计算机科学导论计算机科学导论- 计算机科学的定义和发展历程- 计算机科学的基本概念和原理2. 计算机硬件计算机硬件- 中央处理器(CPU)和内存的工作原理- 输入和输出设备的功能和分类- 存储器的种类和特点3. 计算机网络计算机网络- 网络的基本结构和拓扑- 网络协议和通信原理- TCP/IP协议族的体系结构和功能4. 操作系统操作系统- 操作系统的定义和作用- 进程管理和调度- 存储管理和文件系统5. 数据结构与算法数据结构与算法- 常见数据结构的概念和特点- 常用排序和查找算法的实现和分析- 图算法和动态规划的基本原理6. 数据库管理系统数据库管理系统- 关系数据库模型和关系代数- SQL语言的基本语法和操作- 数据库设计和优化7. 编程语言编程语言- 常见编程语言的特点和应用领域- 程序设计的基本思想和方法- 面向对象编程的概念和实践8. 软件工程软件工程- 软件开发的生命周期和过程- 需求分析和系统设计- 软件质量保证和测试技术9. 人工智能人工智能- 人工智能的定义和应用领域- 智能代理和机器研究- 自然语言处理和计算机视觉结论本文档提供了一个全面的复习资料，旨在帮助大学计算机科学学生在考试中取得好成绩。
学生们应该根据自己的学习进度制定学习计划，并合理安排时间进行复习。
通过逐一学习每个章节，并做相关的练习题，学生们将能够巩固并提升他们的计算机科学知识水平。
祝大家复习顺利！。
计算机科学导论复习大纲(改)
计算机科学导论复习大纲1. 学科根本问题：什么能被（有效地）自动进行。
他来源于对算法理论、数理逻辑、计算模型、自动计算机器的研究，并与存储式电子计算机的发明一起形成于20世纪40年代初期2. 学科知识体的三个层次：分支领域（Area）【分为→】知识单元（Unit）【分为→】知识点（Topic）3. 计算学科三个学科形态（过程）：抽象、理论、设计4. 哈密尔顿回路问题：访问除原点外每个结点一次，对于任一图无法判断是否存在哈密尔顿回路欧拉回路问题：访问每条边一次，对于任一图可以判断是否存在欧拉回路5. 要完成n个盘子的梵天塔的移动，最少需要：6. P类问题：所有在多项式时间内可以求解的问题，此问题采用确定性算法NP类问题：所有在多项式时间内可以验证的问题，此问题采用非确定性算法7. NP完全性问题：NP类中某些问题的复杂性与整个类的复杂性有关，当这些问题中任何一个存在多项式时间算法时，则所有NP问题都是多项式时间可解，这些问题被称为NP完全性问题8. 停机问题：针对任意给定的图灵机和输入，寻找一个一般的算法（或图灵机），用于判定给定图灵机在接收了初始输入后能否到达终止状态，即停机状态。
若能找到，则停机问题可解；否则，不可解【简言之→】我们能不能找到这样一个测试程序，它能判断出任意的程序在接收了某个输入并执行后能不能终止9. 贪婪准则：1）每次都选择价值最大的物品装包2）每次都选择重量最小的物品装包3）每次都选择价值密度（价值/重量）最大的物品装包10. 程序的三种基本结构：PTFAAPBAB1）顺序结构 2）选择结构 3）循环结构11. Internet软件的层次结构：OSI的分层：物理→链路→网络→传输→会话→表示→应用TCP/IP（现用）的分层：物理→链路→网络→传输→应用12. 超文本传送协议：HyperText Transfer Protocol（HTTP）13. 图灵：电子计算机的理论和模型是由英国数学家图灵建立的14. 图灵机：图灵机属于理论形态15. 冯·诺依曼：冯·诺依曼为美籍匈牙利科学家16. 冯·诺依曼计算机五大特点（又称存储程序特点）：1）计算机由运算器、控制器、存储器、输入及输出设备五部分组成2）程序与数据置于同一存储器；指令和数据均可送至运算器运算3）数据以二进制表示4）顺序执行指令5）机器以运算器为中心17. EMIAC：EMIAC是第一台真正工作的计算机，他相当于CPU18. Brooks hear：Brooks hear在其著作《计算机科学导论》中给出一个基于冯·诺依曼计算机体系结构的程序执行实例19. 执行程序的机器指令集：操作码操作数描述1RXY 将内存XY单元中的数据取出，存入寄存器R中2RXY将数XY存放到寄存器R中3RXY将寄存器R中的数据存入主存地址为XY的单元中40RS将寄存器R中的数存入寄存器S中5RST 将寄存器S与T中用二进制补码表示的数相加，结果存入寄存器R中6RST 将寄存器S与T中用浮点数表示的数相加，结果存入寄存器R中7RST 将寄存器S与T中的数进行或运算，结果存入寄存器R中8RST 将寄存器S与T中的数进行与运算，结果存入寄存器R中9RST 将寄存器S与T中的数进行异或运算，结果存入寄存器R中A R0X 将寄存器S中的数右移X次，每次将最低位移出的数字放在最高位的空缺中B RXY 若寄存器R中的数与寄存器0中的相同，就将内存XY单元中的数据（跳转指令）存入程序计数器中；否则，按原来的顺序继续执行C000停机，C000如：1A43【表示→】将43单元中的数据取出，存入寄存器A中20. 计算机语言：机器语言（机器指令）【高级→】汇编语言【高级→】高级语言21. 机器指令：机器指令是计算机硬件能够直接识别和运行的语言，由操作码和操作数组成22. 高级语言：高级程序设计语言是一种无需了解计算机内部即能运用的语言23. CISC：复杂指令系统计算机24. RISC：精简指令系统计算机25. 程序设计_语言翻译系统的三部分：1）汇编语言翻译系统2）高级程序设计语言编译系统3）高级语言翻译系统26. 算法的重要特性：1）有穷性（又称有限性）2）确定性3）输入4）输出5）能行性（又称正确性）27. 流程图：流程图是描述算法的常用工具，它采用美国国家标准化协会（American National Standard Institute , ANSI）规定的一组图形符号来表示算法28. 算法分析考虑的三个问题：1）算法的时间杂度2）算法的空间杂度——执行过程中所占存储空间的大小3）算法是否便于阅读、修改和测试29. 线性表：1）后进先出（栈）2）先进先出（队列）30. 图：图是由结点和连接这些结点的边所组成的集合31. 程序：每个程序都具有一个单一的、不可分的结构，它规定了某个数据结构上的一个算法32. 程序= 算法+ 数据结构：此公式是1976年由瑞士计算机科学家尼科莱·沃恩提出的33. 软件 = 程序 + 文档：软件一般指计算机系统中的程序及其文档34. 软件分类：系统软件（不做事）、支撑软件（工具）、应用软件35. 单位转换：1K = 1024（）位1M = 1024K1G = 1024M1T = 1024G36. 二进制代码：计算机中数值数据信息、字符、图像及汉字等信息用二进制代码形式表示；微机中主要使用的二进制编码为ASCII码37. ASCII码：目前采用的字符编码是由美国国家标准局（AmericanNational Standards）制定的国际标准信息交换码（American Standard Code for Information Interchange , ASCII）38. 浮点数：计算机中浮点数由阶码与尾码组成39. 布尔代数：由0和1组成的集合以及定义在其上的“3个运算”构成40. 半加器真值表：输入输出00001110111041. 理论：从数学的角度来说，理论是基本概念、基本原理或定律以及由这些概念与原理逻辑推理出来的结论组成的集合42. 公理化方法：公理化方法是一种构造理论体系的演绎方法，它是从尽可能少的基本概念、公理出发，运用演绎推理规则，推出一系列的命题，从而建立整个理论体系的思想方法；公理化方法是构建理论体系的常用方法43. 公理系统需满足的三条件：无矛盾性、独立性、完备性44. 形式验证：形式验证是基于已建立的形式规格，对规格系统的相关特性进行分析和验证，以评判系统是否满足期望的特征；形式验证的主要技术包括模型检验、定理证明以及模型检验与定理证明的结合45. 系统科学：系统科学是探索系统的存在方式和运动变化规律的学问，是对系统本质的理性认识，是人们认识客观世界的一个知识体系46. 几种常用的系统科学方法：1）系统分析法2）信息方法3）功能模拟方法4）黑箱方法5）整体优化方法47. 结构化方法：结构化方法是计算学科的一种典型的系统开发方法。
南开大学《计算机科学导论》在线作业和答案(1)
17 秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共10 分。
）V1.ROM 的主要类型包括ABCA.ROMB.PROMC.EPROMD.CDROM满分： 2 分2.布尔函数最小化的作用有ABCDA.降低成本B.提高电路可靠性C.在一块芯片上设计更合适的电路D.减少电路计算时间满分： 2 分3.计算机网络的拓扑结构包括ABCD满分： 2 分4.鼠标的主要部件有ABCA. 星型拓扑B. 网状拓扑C. 树状拓扑D. 环状拓扑A.位置采样机构B. 传感器C. 专用处理芯片D. 电荷耦合器件 满分： 2 分5. Internet 的主要应用有 ABCD A.电子邮件B. 文件传输C. 远程登录D. 万维网满分： 2 分判断题（共15 道试题，共 30 分。
）1. 硬件是计算机系统中有形的装置和设备的总称 BB. 正确满分： 2 分2. 实体是指某种抽象事物的集合 AA. 错误B. 正确满分： 2 分3. 编译器是把用高级语言编写的程序翻译成机器码的程序 BB. 正确满分： 2 分. 错. 错5. 软件仅指与计算机有关的程序 AA. 错误B. 正确满分： 2 分6. 网络协议就是为网络数据交换而制定的规则 B满分： 2 分7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号 A 满分： 2 分8. 软件危机完全是由软件自身的特点决定的 AA. 错误B. 正确满分： 2 分9. 视频中的一幅图像叫做一帧B4. 关系是元组的集合而不是元组的列表因此元组的出现 B10. 稳定排序算法是指占用有限额外空间的算法 A11. 同步是一种进程相互合作的思想描述进程间相互制约的问题 AA.错误B.正确满分： 2 分12.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍 B满分： 2 分13. 布尔代数提供的是在集合{0,1} 上的运算和规则 BA. 错误B. 正确满分： 2 分14. 如果有三个或更多重复字符出现，适宜使用行程长度编码A进行压缩A. 错误B. 正确满分： 2 分15. 机器语言是内置在计算机电路中的指令，用助记码表示 AA. 错误三、单选题（共30 道试题，共60 分。
计算机科学导论复习资料
计算机科学导论复习资料《计算机科学导论》课程考试重点知识考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。
其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。
一、考试范围：1~10、15章，每章都有一定量的题目。
二、课后习题中的选择题全部要求。
三、重点掌握的知识点：1．计算机操作系统2．存储器3．运算速度4．计算机系统5．CPU和主机的概念。
6．软件生存周期7．软件危机8．信息9．输入和输出设备10．中间代码的概念11．软件质量12．定点数及其分类13．字长14．内存容量15．计算机软件16．并发17．主频18．网络操作系统19．同步通信和异步通信20．软件工程21．软件可靠性22．信号23．运算器24．编译程序25．控制器26．程序运行的局部性原理27．语义处理的功能28．操作系统的基本组成29．算法的时间复杂度和空间复杂度，如何表示？30．分组交换31．智能模型32．网络体系结构33．高性能计算机34．目标代码生成阶段的任务35．域名系统36．一个DBMS的组成部分37．模块划分的原则38．计算机的基本运行方式39．程序的概念40．结构化程序设计的思想41．资源子网和通信子网的组成42．词法分析的任务43．网络计算机44．数据库完整性控制，其含义是什么？45．同步通信和异步通信46．计算机科学与技术学科47．语法分析的任务48．算法的特性49．结构化方法遵循的原则50．喷泉模型。
51．资源子网和通信子网的组成52．数据库的三级模式结构53．事务，事务的特征54．模块划分的原则55．软件危机的表现形式56．对某一机器，用N=12位二进制代码表示一个浮点数，阶码为m=4位，尾数为n=8位。
求真值某=(38)10的浮点数的表示形式，要求列出计算步骤。
201609南开大学《计算机科学导论》复习资料资料
1、关于教材由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。
所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。
本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。
2、关于考试题型和试卷结构单项选择（10道题、每题2分、共20分）；判断题（5道题、每题2分、共10分）；名词解释（6道题、每题5分、共30分）；简答题（3道题、每题10分、共30分）；分析设计题（1道题、每题10分、共10分）。
3、关于考试范围全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。
一、客观部分：（单项选择、判断）（一）、选择部分1、17世纪,（A ）发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage★考核知识点: 计算硬件的发展历程（第1章ppt第21页）2、内存的概念首次出现在（B ）当中A、算盘B、分析机C、织布机D、数字计算器★考核知识点: 计算硬件的发展历程（第1章ppt第22页）3、第一代计算机使用（A ）存储信息A、真空管B、晶体管C、集成电路D、光纤★考核知识点: 计算硬件的发展历程（第1章ppt第25页）4、下列哪种语言是面向对象的编程语言（D ）A、PascalB、BASICC、CD、C++★考核知识点: 计算软件的发展历程（第1章ppt第35-36页）5、满足个人应用要求，体积小、价格便宜的计算机属于（A ）A、个人计算机B、小型计算机C、大型计算机D、超级计算机★考核知识点: 计算机的类型（第1章ppt第80页）6、下列选项中不属于计算机存储设备的是（A ）A、内存B、光盘C、磁盘驱动器D、U盘★考核知识点:计算机硬件设备（第1章ppt第83页）7、在计算机软件层次结构中，位于汇编语言内层的是（D ）A、应用软件B、操作系统C、高级语言D、机器语言★考核知识点: 计算机软件层次（第1章ppt第89页）8、数字836的基数可能是（D ）A、2B、5C、7D、10★考核知识点: 位置计数法（第2章ppt第5页）9、下面哪个数字用来表示任何计数系统中的基数值（B ）A、01B、10C、100D、101★考核知识点: 位置计数法（第2章ppt第5页）10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（C ）A、13B、69C、1576D、943★考核知识点: 位值计数法（第2章ppt第5-6页）11、二进制数1010110表示为十进制数应该是（A ）A、86B、68C、1010110D、0110101★考核知识点: 二进制向十进制转换（第2章ppt第8页）12、下列哪个句子不属于命题（D ）A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?★考核知识点: 命题和逻辑（第3章ppt第5页）13、半加法器和全加法器的区别是（B ）A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位★考核知识点: 电路设计（第3章ppt第69-75页）14、三变元卡诺图包含几个方块（C ）A、3B、6C、8D、9★考核知识点: 利用卡诺图化简电路（第3章ppt第81-95页）15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（ A ）A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果★考核知识点: 利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）16、下列哪种元件不在中央处理器的内部（D ）A、运算器B、控制器C、寄存器D、存储器★考核知识点: 冯诺依曼体系（第3章ppt第128、144页）17、下列选项哪个是用于软件需求分析的工具（A ）A、数据流程图B、系统结构图C、程序流程图D、伪代码★考核知识点: 需求分析（第4章ppt第153页）18、按传输距离划分，计算机网络不包括（D ）A、广域网B、城域网C、局域网D、无线网★考核知识点: 计算机网络的分类（第5章ppt第10页）19、OSI网络参考模型中位于第四层的是（C ）A、表示层B、会话层C、传输层D、网络层★考核知识点: OSI参考模型（第5章ppt第24页）20、在中，cn表示（B ）A、组织B、国家C、网络D、主机★考核知识点: 域名系统（第5章ppt第35-37页）（二）、判断部分1、硬件是计算机系统中有形的装置和设备的总称。
计算机科学导论复习大纲
计算机科学导论复习大纲
一、计算机科学的历史
1、从计算机的发明到计算机科学的诞生
2、主要阶段的发展：19世纪的算术机，20世纪中期的大型计算机，20世纪末的计算机系统，21世纪的高级计算机
二、计算机的组成部分
1、硬件：中央处理器，内存，I/O设备
2、软件：操作系统，应用软件
三、计算机科学的基本概念
1、算法：一种数学模型，定义了一个解决特定问题的固定步骤的序列
2、数据结构：一种特殊的数据存储形式，以便于有效地保存和管理数据
3、模型：为了简化和描述复杂的实际情况，计算机科学使用各种数学模型
4、排序：一种特殊的算法，它以指定顺序重新排列数据
四、计算机科学的基本技术
1、编程语言：Java，C，Python等编程语言，用于实现算法和数据结构
2、设计模式：一种为解决其中一类常见问题而发展出的解决方案，能更有效地实现复杂任务
3、计算机网络：一种网络系统，其中计算机可以相互连接和交换信息
4、人工智能：为了模拟智能行为而开发的应用，使计算机具有智能功能
五、计算机科学的应用
1、软件工程：一种利用软件开发方法以解决特定问题的工程。
计算机导论复习知识点
计算机硬件系统是计算机导论课程的基础，介绍了计算机的 卡、网卡等。这些部件的特性和工作原理对于理解计算 机系统的运行和性能至关重要。
计算机软件系统
总结词
计算机软件系统包括系统软件和应用软件，系统软件如操作系统、编译器、数据库管理系统等，应用软件如办 公软件、图像处理软件等。
数据库系统基础
数据库定义
数据库是用于存储、管理、检索数据的软件系统 。
数据库类型
关系型数据库、非关系型数据库、分布式数据库 等。
数据库架构
数据库通常包括用户界面、查询语言、管理系统 、存储引擎等组成部分。
04
网络与互联网技术
网络技术基础
网络定义
网络是由若干个结点（计算机、路 由器等）和连接这些结点的链路（ 传输介质、网桥等）组成的。
Internet发展历程
ARPANET、NSFNET、World Wide Web 等。
Internet应用
电子邮件、万维网、文件传输等。
网络安全与防范
网络安全定义
网络系统的硬件、软件及其系 统中的数据受到保护，不因偶 然的或者恶意的原因而遭受到
破坏、更改或者泄露。
网络安全威胁
黑客攻击、病毒传播、网络钓 鱼等。
大数据处理技术
大数据处理技术包括数据存储、数据处理、数据分析等方面。其中，分布式存储 和计算是常用的技术。
云计算与虚拟化技术
云计算
云计算是一种将计算资源和服务通过互联 网提供给用户的模式。它包括基础设施即 服务（IaaS）、平台即服务（PaaS）、 软件即服务（SaaS）等类型。
VS
虚拟化技术
虚拟化技术是一种将物理硬件资源虚拟化 成多个虚拟资源的技
网络分类
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、关于教材由于《计算机科学导论》课程涉及的内容广泛，任何一本教材均无法完全覆盖所有知识点。
所以同学们在复习时应该以教学课件为主，指定教材仅供辅助参考使用。
本复习资料提供的例题将全部指明其所考知识点在教学课件中的章节和页码。
2、关于考试题型和试卷结构单项选择（10道题、每题2分、共20分）；判断题（5道题、每题2分、共10分）；名词解释（6道题、每题5分、共30分）；简答题（3道题、每题10分、共30分）；分析设计题（1道题、每题10分、共10分）。
3、关于考试范围全部试题涉及的知识点在教学课件中均有体现，在本复习资料中也有示例。
一、客观部分：（单项选择、判断）（一）、选择部分1、17世纪,（A ）发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage★考核知识点: 计算硬件的发展历程（第1章ppt第21页）2、内存的概念首次出现在（B ）当中A、算盘B、分析机C、织布机D、数字计算器★考核知识点: 计算硬件的发展历程（第1章ppt第22页）3、第一代计算机使用（A ）存储信息A、真空管B、晶体管C、集成电路D、光纤★考核知识点: 计算硬件的发展历程（第1章ppt第25页）4、下列哪种语言是面向对象的编程语言（D ）A、PascalB、BASICC、CD、C++★考核知识点: 计算软件的发展历程（第1章ppt第35-36页）5、满足个人应用要求，体积小、价格便宜的计算机属于（A ）A、个人计算机B、小型计算机C、大型计算机D、超级计算机★考核知识点: 计算机的类型（第1章ppt第80页）6、下列选项中不属于计算机存储设备的是（A ）A、内存B、光盘C、磁盘驱动器D、U盘★考核知识点:计算机硬件设备（第1章ppt第83页）7、在计算机软件层次结构中，位于汇编语言内层的是（D ）A、应用软件B、操作系统C、高级语言D、机器语言★考核知识点: 计算机软件层次（第1章ppt第89页）8、数字836的基数可能是（D ）A、2B、5C、7D、10★考核知识点: 位置计数法（第2章ppt第5页）9、下面哪个数字用来表示任何计数系统中的基数值（B ）A、01B、10C、100D、101★考核知识点: 位置计数法（第2章ppt第5页）10、十三进制下的数字943与十进制下的哪个数含有相同多的实体（C ）A、13B、69C、1576D、943★考核知识点: 位值计数法（第2章ppt第5-6页）11、二进制数1010110表示为十进制数应该是（A ）A、86B、68C、1010110D、0110101★考核知识点: 二进制向十进制转换（第2章ppt第8页）12、下列哪个句子不属于命题（D ）A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?★考核知识点: 命题和逻辑（第3章ppt第5页）13、半加法器和全加法器的区别是（B ）A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位★考核知识点: 电路设计（第3章ppt第69-75页）14、三变元卡诺图包含几个方块（C ）A、3B、6C、8D、9★考核知识点: 利用卡诺图化简电路（第3章ppt第81-95页）15、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为（ A ）A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果★考核知识点: 利用卡诺图化简电路时无需在意的条件（第3章ppt第96页）16、下列哪种元件不在中央处理器的内部（D ）A、运算器B、控制器C、寄存器D、存储器★考核知识点: 冯诺依曼体系（第3章ppt第128、144页）17、下列选项哪个是用于软件需求分析的工具（A ）A、数据流程图B、系统结构图C、程序流程图D、伪代码★考核知识点: 需求分析（第4章ppt第153页）18、按传输距离划分，计算机网络不包括（D ）A、广域网B、城域网C、局域网D、无线网★考核知识点: 计算机网络的分类（第5章ppt第10页）19、OSI网络参考模型中位于第四层的是（C ）A、表示层B、会话层C、传输层D、网络层★考核知识点: OSI参考模型（第5章ppt第24页）20、在中，cn表示（B ）A、组织B、国家C、网络D、主机★考核知识点: 域名系统（第5章ppt第35-37页）（二）、判断部分1、硬件是计算机系统中有形的装置和设备的总称。
（ V ）★考核知识点: 计算硬件的发展历程（第1章ppt第17页）2、机器语言是内置在计算机电路中的指令，用助记码表示。
（ X ）★考核知识点: 计算软件的发展历程（第1章ppt第30页）3、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩。
（ X ）★考核知识点: 行程长度编码（第2章ppt第64-66页）4、布尔代数提供的是在集合{0,1}上的运算和规则。
（ V ）★考核知识点: 布尔代数（第3章ppt第22页）5、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号。
（ X ）★考核知识点: 门（第3章ppt第53页）6、编译器是把用高级语言编写的程序翻译成机器码的程序。
（ V ）★考核知识点: 编译器（第4章ppt第55页）7、实体是指某种抽象事物的集合。
（ X ）★考核知识点: E-R模型（第6章ppt第31页）8、软件仅指与计算机有关的程序。
（ X ）★考核知识点: 计算软件的发展历程（第1章ppt第29页）9、不同数形的两个数字可能表示同等数量的实体。
（ V ）★考核知识点:等值原理（第2章ppt第6页）10、视频中的一幅图像叫做一帧。
（ V ）★考核知识点: 视频（第2章ppt第100页）11、稳定排序算法是指占用有限额外空间的算法。
（ X ）★考核知识点: 排序算法（第4章ppt第96页）12、软件危机完全是由软件自身的特点决定的。
（ X ）★考核知识点: 软件危机（第4章ppt第135-137页）13、网络协议就是为网络数据交换而制定的规则。
（ V ）★考核知识点: 计算机网络协议（第5章ppt第17页）二、主观部分：（名词解释、简答、分析设计）（一）、名词解释1、位置计数法★考核知识点：位置计数法的概念（第2章ppt第5页）一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和，表示为2、模拟数据★考核知识点：模拟数据的概念（第2章ppt第15页）是一种连续表示法，模拟它表示的真实信息3、数字数据★考核知识点：数字数据的概念（第2章ppt第15页）是一种连续表示法，模拟它表示的真实4、原码★考核知识点：原码的概念（第2章ppt第28页）将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。
而数值部分保持数的原有形式（有时需要在高位部分添几个0）。
这样所得结果为该数的原码表示5、补码★考核知识点：补码的概念（第2章ppt第32页）一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码★考核知识点：反码的概念（第2章ppt第37页）正数的反码与其原码、补码相同，负数的反码等于原码除符号位外，按位求反7、溢出★考核知识点：溢出的概念（第2章ppt第38页）当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出，在溢出的情况下，机器将产生错误的结果8、字符集★考核知识点：字符集的概念（第2章ppt第53页）字符和表示它们的代码的清单9、RGB表示法★考核知识点：RGB表示法的概念（第2章ppt第85页）在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额，用0~255之间的数字表示一种元素的份额10、布尔代数★考核知识点：布尔代数的概念（第3章ppt第22页）提供的是集合{0,1}上的运算和规则，这个集合及布尔代数的规则被用来研究电子和光学开关11、布尔函数★考核知识点：布尔函数的概念（第3章ppt第29页）设B={0,1}，则Bn={(x1，x2，……，xn)|xi∈B，1≤i ≤n}是由0和1所能构成的所有n元有序列的集合，从Bn到B的函数称为n度布尔函数12、文字★考核知识点：文字的概念（第3章ppt第47页）布尔变元或其补13、小项★考核知识点：小项的概念（第3章ppt第47页）布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi等于xi，或yi等于xi的补14、积之和展开式★考核知识点：积之和展开式的概念（第3章ppt第48页）给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0，此布尔和中的小项与使得此函数值为1的值的组合对应，表示布尔函数的小项的和称为此函数的积之和展开式或析取范式15、门★考核知识点：门的概念（第3章ppt第53页）对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号16、电路★考核知识点：电路的概念（第3章ppt第53页）相互关联的门的组合，用于实现特定的逻辑函数17、无需在意的条件★考核知识点：无需在意的条件的概念（第3章ppt第96页）在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件18、指令★考核知识点：指令的概念（第3章ppt第131页）人给机器下达的完成一项基本操作的命令19、程序★考核知识点：程序的概念（第3章ppt第132页）完成一项任务所需的并且按照一定顺序排列起来的一系列指令20、驱动程序★考核知识点：驱动程序的概念（第3章ppt第198页）是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作.21、算法★考核知识点：算法的概念（第4章ppt第8页）在有限的时间内用有限的数据解决问题或子问题的明确指令集合22、编译器★考核知识点：编译器的概念（第4章ppt第55页）把用高级语言编写的程序翻译成机器码的程序.23、基本操作★考核知识点：基本操作的概念（第4章ppt第76页）是指算法运行中起主要作用且花费最多时间的操作，引入基本操作的概念，用其执行次数来度量算法的时间代价，是算法分析的基础。
24、T(n)★考核知识点：T(n)的概念（第4章ppt第77页）算法的时间复杂度，用问题实例长度的函数表示,也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻划。
25、排序问题★考核知识点：排序问题的概念（第4章ppt第96页）n项纪录的集合R，其中一个域是关键字Key属于全序集，利用Key的顺序对R 重新排列26、稳定排序算法★考核知识点：稳定排序算法的概念（第4章ppt第96页）相同大小的元素不被交换的排序算法27、原址排序算法★考核知识点：原址排序算法的概念（第4章ppt第96页）占用有限额外空间或者说额外空间与n无关的排序算法28、计算机网络★考核知识点：计算机网络的概念（第5章ppt第7页）是为了通信和共享资源而以各种方式连在一起的一组计算设备29、数据库★考核知识点：数据库的概念（第6章ppt第24页）由专门系统管理的信息集合（二）、简答题1、请以图形的形式叙述计算硬件的发展历程★考核知识点：计算硬件的发展历程（第1章ppt第17页）附2.2.1：（考核知识点解释）绘制该图时应力求完整，即从计算硬件的雏形、发展、成熟一直绘制到当前的情况，其中时间轴及各时间段图形可以适当简化。