(完整版)计算机科学导论-历年在线作业-含2014年春

《计算机科学导论》第1次作业答案（第1章—第7章）一、选择题1. 电子计算机从诞生之日起，经历了4个发展阶段，目前所使用的第四代计算机的主要特点是( )。

[D]A．主要特征是逻辑器件使用电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程B．主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算硬件，利用I／O处理机提高了输入／输出能力C．主要特征是用半导体中、小规模集成电路作为元器件代替晶体管等分立元件，用半导体存储器代替磁芯存储器，使用微程序设计技术简化处理机的结构，在软件方面则广泛地引入多道程序、并行处理、虚拟存储系统和功能完备的操作系统，同时还提供了大量的面向用户的应用程序D．主要特征是使用了大规模和超大规模集成电路2．计算学科的根本问题是( )。

[A]A．什么能被有效地自动进行B．NP问题C．工程设计D．理论研究实验方法3．计算机科学与技术研究的内容可以分为( )。

[ABC]A．基础理论B．专业基础C．应用D．实验4．计算机科学技术的研究范畴包括( )。

[ABCD]A．计算机理论B．硬件C．软件D．网络及应用5．计算机科学与技术学科的核心知识点个数是( )个。

[C]A．3 B．12 C．14 D．216．如果[X]补=11110011，则[-X]补是( )。

[D]A．11l 1001l B．01110011 C．00001100 D．0000110l7．若十进制数据为137．625，则其二进制数为( )。

[B]A．10001001.11 B．10001001．101 C．1000l011．101 D．1011111．101 8．存储器存储容量单位中，1KB表示( )。

[A]A．1024个字节B．1024位C．1024个字D．1000个字节9．数据总线、地址总线、控制总线3类划分根据是( )。

[A]A．总线传送的内容B．总线所处的位置C．总线传送的方向D．总线传送的方式10．每次可传送一个字或一个字节的全部代码，并且是对一个字或字节各位同时进行处理的信息传递方式是( )。

南开20春学期（1709、1803、1809、1903、1909、2003）《计算机科学导论》在线作业提示：每科有多套在线试卷，请确认本套与您的是否一致，本学习资料只做参考学习使用！！一、多选题 (共 5 道试题,共 10 分)1.Internet的主要应用有--[A]远程登录--[B]电子邮件--[C]文件传输--[D]万维网--提示：运用所学知识，完成以上试题参考选择是:ABCD2.计算机应用软件可用于--[A]科学计算--[B]文字处理--[C]数据处理--[D]工程设计--提示：运用所学知识，完成以上试题参考选择是:ABCD3.10可以表示哪个计数系统中的基数值--[A]十进制--[B]十六进制--[C]八进制--[D]二进制--提示：运用所学知识，完成以上试题参考选择是:ABCD4.ROM的主要类型包括--[A]ROM--[B]PROM--[C]EPROM--[D]CDROM--提示：运用所学知识，完成以上试题参考选择是:ABC5.布尔函数最小化的作用有--[A]降低成本--[B]提高电路可靠性--[C]在一块芯片上设计更合适的电路--[D]减少电路计算时间--提示：运用所学知识，完成以上试题参考选择是:ABCD二、判断题 (共 15 道试题,共 30 分)6.如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩--提示：运用所学知识，完成以上试题参考选择是:错误7.实体是指某种抽象事物的集合--提示：运用所学知识，完成以上试题参考选择是:错误8.软件危机完全是由软件自身的特点决定的--提示：运用所学知识，完成以上试题参考选择是:错误9.视频中的一幅图像叫做一帧--提示：运用所学知识，完成以上试题参考选择是:正确10.网络协议就是为网络数据交换而制定的规则--提示：运用所学知识，完成以上试题参考选择是:正确11.布尔代数提供的是在集合{0,1}上的运算和规则--提示：运用所学知识，完成以上试题参考选择是:正确12.稳定排序算法是指占用有限额外空间的算法--提示：运用所学知识，完成以上试题参考选择是:错误13.软件仅指与计算机有关的程序--提示：运用所学知识，完成以上试题参考选择是:错误14.关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要--提示：运用所学知识，完成以上试题参考选择是:正确15.硬件是计算机系统中有形的装置和设备的总称--提示：运用所学知识，完成以上试题参考选择是:正确16.同步是一种进程相互合作的思想描述进程间相互制约的问题--提示：运用所学知识，完成以上试题参考选择是:错误。

1)论述RSA加密原理关于RSA：RSA算法是第一个能同时用于加密和数字签名的算法，也易于理解和操作。

RSA是被研究得最广泛的公钥算法，从提出到现在已近二十年，经历了各种攻击的考验，逐渐为人们接受，普遍认为是目前最优秀的公钥方案之一。

RSA的安全性依赖于大数的因子分解，但并没有从理论上证明破译RSA的难度与大数分解难度等价。

即RSA的重大缺陷是无法从理论上把握它的保密性能如何，而且密码学界多数人士倾向于因子分解不是NPC问题。

RSA的缺点主要有：A)产生密钥很麻烦，受到素数产生技术的限制，因而难以做到一次一密。

B)分组长度太大，为保证安全性，n 至少也要 600bits以上，使运算代价很高，尤其是速度较慢，较对称密码算法慢几个数量级；且随着大数分解技术的发展，这个长度还在增加，不利于数据格式的标准化。

目前，SET(Secure Electronic Transaction)协议中要求CA采用2048bits长的密钥，其他实体使用1024比特的密钥。

C)RSA密钥长度随着保密级别提高，增加很快。

这种算法1978年就出现了，它是第一个既能用于数据加密也能用于数字签名的算法。

它易于理解和操作，也很流行。

算法的名字以发明者的名字命名：Ron Rivest, AdiShamir 和Leonard Adleman。

早在1973年，英国国家通信总局的数学家Clifford Cocks就发现了类似的算法。

但是他的发现被列为绝密，直到1998年才公诸于世。

RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。

RSA算法阐述：RSA的算法涉及三个参数，n、e1、e2。

其中，n是两个大质数p、q的积，n的二进制表示时所占用的位数，就是所谓的密钥长度。

e1和e2是一对相关的值，e1可以任意取，但要求e1与(p-1)*(q-1)互质；再选择e2，要求(e2*e1)mod((p-1)*(q-1))=1。

计算机科学导论 14秋学期《计算机科学导论》在线作业一,单选题1. 以下哪项不属于冯诺依曼体系结构的核心部件A. 运算器B. 存储器C. 输入输出设备D. 控制器?正确答案：C2. 打印机属于哪一种计算机硬件设备A. 输入设备B. 输出设备C. 存储设备D. 系统接口?正确答案：B3. 下列哪种元件不在中央处理器的内部A. 运算器B. 控制器C. 寄存器D. 存储器?正确答案：D4. 列在子程序名后的括号内的标识符叫作A. 实参B. 形参C. 值参D. 引用参数?正确答案：B5. 二进制运算1001-110等于十进制的多少A. 3B. -3C. 11D. -11?正确答案：A6. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合A. 并B. 交C. 差D. 笛卡尔积?正确答案：D7. CPU调度的策略不包括A. 先到先服务B. 最短作业优先C. 循环调度法D. 批处理?正确答案：D8. 二进制数1010110表示为十进制数应该是A. 86B. 68C. 1010110D. 0110101?正确答案：A9. 下面哪个数字用来表示任何计数系统中的基数值A. 01B. 10C. 100D. 101?正确答案：B10. 第一代计算机使用()存储信息A. 真空管B. 晶体管C. 集成电路D. 光纤?正确答案：A11. 下列运算中优先级别最高的是A. 括号B. 补C. 布尔积D. 布尔和?正确答案：A12. 十三进制下的数字943与十进制下的哪个数含有相同多的实体A. 13B. 69C. 1576D. 943?正确答案：C13. 在中，cn表示A. 组织B. 国家C. 网络D. 主机?正确答案：B14. 以下哪个选项用于实现SQL语言的查询功能A. selectB. insertC. deleteD. update?正确答案：A15. 下列选项不属于计算机显卡组成部分的是A. GPUB. 显示存储器C. 监视器D. 主机与显卡的系统总线?正确答案：C16. 数据流程图中圆形表示A. 加工B. 数据流C. 文件D. 数据源和数据终端?正确答案：A17. OSI参考模型包括几层A. 4B. 5C. 6D. 7?正确答案：D18. 关系中除含有属性名所在行以外的其他行叫做A. 字段B. 模式C. 域D. 元组?正确答案：D19. 十进制数0.8125表示为二进制数应该是A. 0.0011B. 0.1101C. 1.101D. 0.0110?正确答案：B20. 下列选项哪个是用于软件需求分析的工具A. 数据流程图B. 系统结构图C. 程序流程图D. 伪代码?正确答案：A21. 3度布尔函数共有多少个A. 3B. 8C. 27D. 256?正确答案：D22. 在计算机软件层次结构中，位于汇编语言内层的是()A. 应用软件B. 操作系统C. 高级语言D. 机器语言?正确答案：D23. 3位二进制数最多表示多少种不同状态A. 3B. 8C. 10D. 25?正确答案：B24. 在计算机的基本结构中根据指令完成相应处理操作的步骤是A. 数据输入B. 信息存储C. 指令处理D. 结果输出?正确答案：C25. 下列哪个句子不属于命题A. 北京是中国的首都B. 1=1=2C. 2+2=3dD. 几点了??正确答案：D26. E-R图中实体集用什么图形表示A. 矩形B. 菱形C. 椭圆D. 梯形?正确答案：A27. 三位二进制数最多表示多少种不同状态A. 3B. 5C. 6D. 8?正确答案：D28. 二进制数-0001100的补码表示为()A. 11110100B. 11110010C. 01110100D. 11110000?正确答案：A29. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为()A. 无需在意条件B. 无需在意结果C. 最优选择条件D. 最优选择结果?正确答案：A30. 真彩色的色深度一般是多少A. 8B. 16C. 24D. 32?正确答案：C31. 内置在计算机电路中的指令属于()A. 面向对象语言B. 高级语言C. 机器语言D. 汇编语言?正确答案：C32. RGB表示法中某种颜色的份额通常在以下哪对数字之间A. 0-255B. 0-256C. 128-255D. 128-1024?正确答案：A33. 943不可能表示基数为()的值A. 8B. 10C. 16D. 32?正确答案：A34. 从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是A. 选择排序B. 冒泡排序C. 插入排序D. 快速排序?正确答案：C35. 计算机网络的发展始于A. 20世纪50年代B. 20世纪60年代C. 20世纪70年代D. 20世纪80年代?正确答案：A36. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A. 门B. 电路C. 真值表D. 逻辑框图?正确答案：C37. 下列选项不属于液晶显示器优点的是A. 低功耗重量轻B. 低辐射C. 高清晰度D. 响应时间短?正确答案：D38. 满足个人应用要求，体积小、价格便宜的计算机属于()A. 个人计算机B. 小型计算机C. 大型计算机D. 超级计算机?正确答案：A39. 被誉为第一位程序员的是()A. AugustaB. LeibnizC. JacquardD. Babbage?正确答案：A二,多选题1. 鼠标的主要部件有A. 位置采样机构B. 传感器C. 专用处理芯片D. 电荷耦合器件?正确答案：ABC2. 操作系统的特性包括A. 并发性B. 共享性C. 虚拟性D. 不确定性?正确答案：ABCD3. 计算机应用软件可用于A. 科学计算B. 文字处理C. 工程设计D. 数据处理?正确答案：ABCD三,判断题1. 如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩A. 错误B. 正确?正确答案：A2. 视频中的一幅图像叫做一帧A. 错误B. 正确?正确答案：B3. 机器语言是内置在计算机电路中的指令，用助记码表示A. 错误B. 正确?正确答案：A4. 不同数形的两个数字可能表示同等数量的实体A. 错误B. 正确?正确答案：B5. 软件仅指与计算机有关的程序A. 错误B. 正确?正确答案：A6. 硬件是指计算机系统中有形设备和装置的总称A. 错误B. 正确?正确答案：B7. 编译器是把用高级语言编写的程序翻译成机器码的程序A. 错误B. 正确?正确答案：B8. 实体是指某种抽象事物的集合A. 错误B. 正确?正确答案：A。

20春《计算机科学导论》作业_1一、单选题 ( 每题4分, 共20道小题, 总分值80分 )1.()是电子邮件服务的协议。

A. HTTPB. FTPC. POP3D. Telnet答：C 加q：80│500│92612.二元运算符（）两个输入为0，输出也为0。

A. ANDB. ORC. XORD. 前三项答：D3.CPU中的寄存器可以保存（）。

A. 数据B. 指令C. 程序计数值D. 以上都是答：D4.链式存储结构存储元素的存储单元的地址()。

A. 必须是连续的B. 必须是不连续的C. 可能连续也可能不连续D. 与顺序存储结构相同答：C5.微处理器CPU包括（）。

A. 运算器、控制器和存储器B. 寄存器、控制器和存储器C. 运算器、寄存器和控制器D. 控制器、存储器和输入设备答：C6.电子邮件地址*****************.cn的域名是什么？A. eblcuyzh*******************.cnC. D. 以上都不是答：C7.操作系统中用于接收用户的输入并向操作系统解释这些请求的程序被称为()。

A. 用户界面B. 设备管理器C. 文件管理器D. 内存管理器答：A8.冯•诺依曼计算机一般都由五大功能部件组成，它们是（）。

A. 运算器、控制器、存储器、输入设备和输出设备B. 运算器、累加器、寄存器、外部设备和主机C. 加法器、控制器、总线、寄存器和外部设备D. 运算器、存储器、控制器、总线和外部设备答：A9.当我们存储音乐到计算机中时，音频信号必须要（）。

A. 取样B. 量化C. 编码D. 以上全部答：D10.关系模式中，满足2NF的模式，()。

A. 可能是1NFB. 必定是BCNFC. 必定是3NFD. 必定是1NF答：D11.()发明了世界上第一台加减法计算机。

A. 莱布尼茨B. 图灵C. 帕斯卡D. 冯•诺依曼答：C12.以下哪个不是输入设备？()A. 键盘B. 麦克风C. 扫描仪D. 显示器答：D13.TCP/IP协议族中（）为最终用户提供服务。

计算机导论作业（大全）第一篇：计算机导论作业（大全）计算机导论作业一、常见的操作系统有哪些？它们各有什么特点？1.Windows系统是微软为个人计算机和服务器用户设计的操作系统，是当今使用用户最多的一个操作系，并且兼容性较强。

它是Microsoft公司在1985年11月发布的第一代窗口式多任务系统，并最终获得了世界个人计算机操作系统的的垄断地位，它使PC机开始进入了所谓的图形用户界面时代，每一种应用软件都用一个图标来表示，只需把鼠标指针移动到某图标上双击即可进入软件，这种界面方式为用户提供了很大的方便，把计算机的使用提高到了一个新的阶段。

2.DOS操作系统DOS经历了7次大的版本升级，从1.0版到现在的7.0 版，不断地改进和完善。

大格局不变，DOS系统是单用户、单任务、字符界面和十六位的大格局，对内存的管理局限在640KB的范围。

3.Mac OS操作系统是美国苹果计算机公司为它的Macintosh计算机设计的操作系统，是首个在商业领域成功的图形用户界面，该机型于1984年推出，率先采用了一些我们至今仍为人称道的技术，例如，图形用户界面，多媒体应用，鼠标。

目前苹果公司较新的个人计算机操作系统是Mas OSX，苹果公司系统界面很漂亮，跟他们的理念有关。

4.Unix系统是分时计算机操作系统，最初是在中小型计算机上运用。

UNIX为用户提供了一个分时的系统以控制计算机的活动和资源，并且提供一个交互，灵活的操作界。

UNIX被设计成为能够同时运行多进程，支持用户之间共享数据。

支持模块化结构，安装系统时只需安装用户工作需要的部分，如果不从事开发工作，只需要安装最少的编译器即可，用户界面同样支持模块化原则，互不相关的命令能够通过管道连接用于执行非常复杂的操作。

5.Linux系统Linux是目前全球最大的一个自由免费软件，其本身是一个功能可与Unix和Windows相媲美，具有完备的网络功能，它的用法与UNIX 非常相似，几乎支持所有的硬件平台，是一个支持多用户多进程多线程和实时性较好且稳定的系统。

第1章概述习题(答案)一．选择题1. D2. B3. CD4. C5. ABC6. A7. B8. B9. ABCD 10. ABCDE二．简答题1．什么是计算机系统？计算机系统是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统，由计算机硬件系统和计算机软件系统两大部分组成。

2．请解释冯•诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式统一存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能。

3．控制器的主要功能是什么？控制器基本功能就是从内存中取出指令和执行指令，即控制器按程序计数器指出的指令地址从内存中取出该指令进行译码，然后根据该指令功能向有关部件发出控制命令，执行该指令。

另外，控制器在工作过程中，还要接受各部件反馈回来的信息。

4．简述CPU和主机的概念。

通常把运算器、控制器做在一个大规模集成电路块上称为中央处理器，又称CPU(Central Processing Unit)。

通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备，外存储器等。

5．什么是计算机软件？计算机软件的分类有哪些？软件是指用来指挥计算机运行的各种程序的总和以及开发、使用和维护这些程序所需的技术文档。

计算机软件系统分为系统软件和应用软件。

计算机系统软件由操作系统、语言处理系统、以及各种软件工具等组成，指挥、控制计算机硬件系统按照预定的程序运行、工作，从而达到预定的目标。

应用软件是用户利用计算机软、硬件资源为解决各类应用问题而编写的软件，包括用户程序及其说明性文件资料。

6．计算机有哪些主要的特点？(1)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。

一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

第1章概述习题(答案)一．选择题1. D2.C3.D4.B5.A6. B7. CD8.C9.A 10. ABC11.A 12.C 13.B 14.B 15. A16.A 17.C 18.A 19. ABC 20.B21.ABCD 22.C 23. ABCDE二．简答题1．举例说明石子计数的过程早上放10头牛出去，就拿10颗小石子表示，晚上牛回来清数时，就以小石子的数量来逐个进行清点，看看是否一致。

2．简述计算机的发展阶段计算机的出现是20世纪最辉煌的成就之一，按照采用的电子器件划分，计算机大致经历了四个阶段。

1. 第一代计算机(1946—1957)其主要特征是逻辑器件使用了电子管，用穿孔卡片机作为数据和指令的输入设备，用磁鼓或磁带作为外存储器，使用机器语言编程。

第一台计算机需要工作在有空调的房间里，如果希望它处理什么事情，需要把线路重新连接接，把成千上万的线重新焊接。

1949年发明了可以存储程序的计算机，这些计算机使用机器语言编程，可存储信息和自动处理信息，存储和处理信息的方法开始发生革命性的变化。

第一代计算机体积大、运算速度低、存储容量小、可靠性低。

几乎没有什么软件配置，主要用于科学计算。

尽管如此，第一代计算机却奠定了计算机的技术基础，如二进制、自动计算及程序设计等，对以后计算机的发展产生了深远的影响。

其代表机型有：ENIAC、IBM650(小型机)、IBM709(大型机)等。

2. 第二代计算机(1958—1964)其主要特征是使用晶体管代替了电子管，内存储器采用了磁芯体，引入了变址寄存器和浮点运算部件，利用I/O处理机提高了输入输出能力。

这不仅使得计算机的体积缩小了很多，同时增加了机器的稳定性并提高了运算速度，而且计算机的功耗减小，价格降低。

在软件方面配置了子程序库和批处理管理程序，并且推出了Fortran、COBOL、ALGOL等高级程序设计语言及相应的编译程序，降低了程序设计的复杂性。

除应用于科学计算外，它还开始应用在数据处理和工业控制等方面。

计算机科学导论试题双击自动滚屏发布者：admin 发布时间：2011-12-13计算机科学导论试题1. 用一个字节表示无符号整数，其最大值是十进制数（）。

A. 256B. 255C. 127D. 1282. 一个完整的计算机系统应包括（）。

A. 运算器、控制器和存储器B. 主机和应用程序C. 硬件系统和软件系统D. 主机和外部设备3. 微机中的CPU是指（）。

A. 内存和运算器B. 输入设备和输出设备C. 存储器和控制器D. 控制器和运算器4. 计算机的性能主要取决于（）。

A. 字长、运算速度和内存容量B. 磁盘容量和打印机质量C. 操作系统和外部设备D. 机器价格和所配置的操作系统5. 磁盘上的磁道是（）。

A. 一组记录密度不同的同心圆B. 一组记录密度相同的同心圆C. 一组记录密度不同的阿基米德螺旋线D. 一组记录密度相同的阿基米德螺旋线6. 下列E–mail地址正确的是（）。

A. wangfang/B. C. wangfang# ********************.cn7. UNIX操作系统是一种（）。

A. 单用户单任务操作系统B. 实时操作系统C. 多用户多任务操作系统D. 单用户多任务操作系统8. 下列四项中，不属于计算机病毒特征的是（）。

A. 潜伏性B. 免疫性C. 传染性D. 激发性9. 电子计算机主存内的ROM是指（）。

A. 不能改变其内的数据B. 只能读出数据，不能写入数据C. 通常用来存储系统程序D. 以上都是10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。

A. CPU的时钟主频是1.2GMHzB. CPU的运算速度是1.2Gb/sC. 处理器的产品系列号D. CPU与内存的数据交换率11. 下列语句中（）是正确的。

A. 1KB＝1024×1024 BytesB. 1KB＝1024 MBC. 1MB＝1024×1024 BytesD. 1MB＝1024 Bytes12. 最少需要（）位二进制表示任一四位长的十进制数。

南开14春学期《计算机科学导论》在线作业答案
单选题多选题判断题
一、单选题（共39 道试题，共78 分。

）
1. 下列哪种元件不在中央处理器的内部
A. 运算器
B. 控制器
C. 寄存器
D. 存储器
-----------------选择：D
2. 二进制数-0001100的补码表示为()
A. 11110100
B. 11110010
C. 01110100
D. 11110000
-----------------选择：A
3. 下列哪种存储器的读取速度最快?
A. 主存储器
B. CPU寄存器
C. 大容量辅助存储器
D. Cache
-----------------选择：B
4. 二进制数101011等于十进制中的多少
A. 86
B. 43
C. 101011
D. 110101
-----------------选择：B
5. 从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是
A. 选择排序
B. 冒泡排序
C. 插入排序
D. 快速排序
-----------------选择：C
6. 布尔代数的运算不包括以下哪项
A. 和
B. 补
C. 积
D. 差
-----------------选择：D。

计算机科学导论一、单选题（共 39 道试题，共 78 分。

）1. 介于可行性研究和概要设计之间的软件生命周期阶段是B. 需求分析2. CPU调度的策略不包括D. 批处理3. 内存的概念首次出现在()当中B. 分析机4. E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的()B. 多对一联系5. 以下哪个概念与其他三个不属于同一类D. 资源子网6. 以下哪个选项用于实现SQL语言的查询功能A. select7. 位于计算机软件层次划分最内层的是D. 机器语言8. 在布尔运算中,下列计算错误的是哪个A. 1+1=29. 二进制数101011等于十进制中的多少B. 4310. 被誉为第一位程序员的是()A. Augusta11. 二进制数1010110表示为十进制数应该是A. 8612. 内置在计算机电路中的指令属于()C. 机器语言13. 第一代计算机使用()存储信息A. 真空管14. 下列哪个句子不属于命题D. 几点了?15. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的C. 真值表16. 数据库中的元组是指A. 关系中除含有属性名所在行以外的其他行17. 17世纪,()发明了第一个数字计算器A. Pascal18. 半加法器和全加法器的区别是B. 是否处理以前的进位19. 以下哪项不属于冯诺依曼体系结构的核心部件C. 输入输出设备20. 计算机网络的发展始于A. 20世纪50年代21. 下列哪种存储器的读取速度最快?B. CPU寄存器22. 下列运算中优先级别最高的是A. 括号23. OSI参考模型包括几层D. 724. 在计算机软件层次结构中，位于汇编语言内层的是()D. 机器语言25. 关系中除含有属性名所在行以外的其他行叫做D. 元组26. 3度布尔函数共有多少个D. 25627. 在中，cn表示B. 国家28. 数据流程图中圆形表示A. 加工29. 第一代计算机使用()存储信息A. 真空管30. 十进制数0.25等于二进制中的多少C. 0.0131. 法国人Blaise Pascal建造了()A. 齿轮驱动机械32. 在计算机的基本结构中根据指令完成相应处理操作的步骤是C. 指令处理33. RGB表示法中某种颜色的份额通常在以下哪对数字之间A. 0-25534. 软件测试说明书的完成时间应该在B. 需求分析阶段结束35. 3变元卡诺图包含几个方格B. 836. 下列哪种元件不在中央处理器的内部D. 存储器37. 下列选项属于CPU生产厂商的是A. Intel38. 目前的IP地址由多少位二进制数组成C. 3239. 打印机属于哪一种计算机硬件设备B. 输出设备4、下列哪种语言是面向对象的编程语言（）D、C++5、满足个人应用要求，体积小、价格便宜的计算机属于（）A、个人计算机6、下列选项中不属于计算机存储设备的是（）A、内存8、数字836的基数可能是( D )D、109、下面哪个数字用来表示任何计数系统中的基数值 BB、1010、十三进制下的数字943与十进制下的哪个数含有相同多的实体 CC、157615、三变元卡诺图包含几个方块 CC、816、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( A )A、无需在意条件19、下列选项哪个是用于软件需求分析的工具 AA、数据流程图21、按传输距离划分，计算机网络不包括 DD、无线网22、OSI网络参考模型中位于第四层的是 CC、传输层23、在中，cn表示 BB、国家24、3位二进制数最多表示多少种不同状态答案：825、十进制数0.8125表示为二进制数应该是答案：0.110126、二进制数-0001100的补码表示为()答案：1111010027、ASCII字符集的容量是答案：25628、真彩色的色深度一般是多少答案：2417. 布尔代数的运算不包括以下哪项D. 差18、下列选项不属于计算机显卡组成部分的是答案“监视器19、下列选项不属于液晶显示器优点的是答案：响应时间短20、面向对象的程序设计语言特性不包括答案：复用21、列在子程序名后的括号内的标识符叫作答案：引用参数22、下列选项哪个是用于软件需求分析的工具答案：数据流程图23、计算机网络的拓扑结构不包括答案：堆栈形结构24、哪位科学家第一次提出了内存的概念Babbage25、943不可能表示基数为()的值答案：826、二进制运算1001-110等于十进制的多少答案：327、以下哪个选项不属于音频格式答案：bmp28、3度布尔函数共有多少个答案：25629、从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是答案：插入排序30、对软件风险分析给予高度重视的软件开发模型是答案：演化模型31、目前应用最广泛的计算机网络拓扑结构是答案：网状拓扑33、将CPU的工作时间划分为许多很短的时间片轮流为各个终端的用户服务的操作系统属于分时操作系统34、E-R图中实体集用什么图形表示答案：矩形35、与关系的每个属性相关联的元素类型是答案：域36、哪种关系操作不要求参与运算的两个关系具有相同的属性集合答案：笛卡尔积二、多选题（共 3 道试题，共 6 分。

（含答案）《计算机科学导论》课程复习大纲一、名词解释1、位置计数法：讲义第2章ppt第5页一种表达数字的系统，数位按顺序排列，每个数位有一个位值，数字的值是每个数位和位值的乘积之和2、模拟数据：讲义第2章ppt 第15页是一种连续表示法，模拟它表示的真实信息3、数字数据：讲义第2章ppt第15页是一种离散表示法，把信息分割成了独立的元素4、原码：课本P37，讲义第2章ppt第28页将数的符号数码化，即用一个二进制位表示符号：对整数，该位取0，对负数，该位取1。

而数值部分保持数的原由形式（有时需要在高位部分添几个0）。

这样所得结果为该数的原码表示。

5、补码：课本P37 ，讲义第2章ppt第32页，一个负数加模的结果即是该数的补码，它与该负数等价，或者说是一对一的，一个正数的补码就是它本身6、反码：课本P37，讲义第2章ppt第37页正数的反码与其原码、补码相同；负数的反码等于原码除符号位外，按位求反；[X]补= [X]反+17、溢出：讲义第2章ppt第38页当运算的结果超出某种数据类型所表示的数的范围时，机器不能正确表示，这时要产生溢出；在溢出的情况下，机器将产生错误的结果8、字符集：讲义第2章ppt第53页字符集：字符和表示它们的代码的清单；常用字符集：ASCII、Unicode9、RGB表示法：讲义第2章ppt第85页在计算机中，颜色通常用RGB(red-green-blue)值表示，其中的三个数字说明了每种基色的份额如果用0~255之间的数字表示一种元素的份额，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度布尔函数x称为布尔变元12、文字：讲义第3章ppt第47页–布尔变元或其补14、小项：讲义第3章ppt第47页–布尔变元x1，x2，……，xn的小项是一个布尔积y1y2……yn，其中yi=xi，或–小项是n个文字的积，每个文字对应于一个变元–一个小项对一个且只对一个变元值的组合取值115、积之和展开式：讲义第3章ppt第48页–给定一个布尔函数，可以构造小项的布尔和使得：当此布尔函数具有值1时它的值为1，当此布尔函数具有值0时它的值为0 –此布尔和中的小项与使得此函数值为1的值的组合对应–表示布尔函数的小项的和称为此函数的积之和展开式或析取范式16、门：讲义第3章ppt第53页–对电信号执行基础运算的设备，接受一个或者多个输入信号，生成一个输出信号–门是构成数字逻辑电路的基元，基本的门电路包括与、或、非、异或、与非、或非17、电路：讲义第3章ppt第53页–相互关联的门的组合，用于实现特定的逻辑函数–计算机的所有硬件都是使用不同的电路复合而成–电路主要分为组合电路和时序电路逻辑框图与真值表：讲义第3章ppt第53页–逻辑框图：电路的图形化表示，不同类型的门有专用符号–真值表：列出了所有可能的输入值和相关输出值的表，用于分析电路的输入输出规律18、无需在意条件：讲义第3章ppt第96页–在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为无需在意条件–在卡诺图中，用d作其记号19、指令：讲义第3章ppt第131页将计算机看成是一台信息处理机处理只能一步一步地进行，一次进行一项基本操作指令：人给机器下达的完成一项基本操作的命令指令只能由1和0来编写20、程序：讲义第3章ppt第132页完成一项任务需要将其分解成一系列能由指令实现的基本操作，即一系列指令程序：完成一项任务所需的并且按照一定顺序排列起来的一系列指令21、驱动程序：讲义第3章ppt第198页是一种可以使计算机和设备通信的特殊程序，可以说相当于硬件的接口，操作系统只有通过这个接口，才能控制硬件设备的工作底层硬件是设备管理和操作的最终执行者，驱动程序则体现系统的设备控制能力，也是硬件设备存在的基本条件越高级的操作系统需要安装的驱动程序越少22、算法：讲义第4章ppt第8页–在有限的时间内用有限的数据解决问题或子问题的明确指令集合23、编译器：讲义第4章ppt第55页编译器：把用高级语言编写的程序翻译成机器码的程序24、基本操作：讲义第4章ppt第76页指算法运行中起主要作用且花费最多时间的操作–两个实数矩阵的乘法问题中，矩阵的实数元素之间的数乘–对N个整数进行排序的算法中，整数间的比较和交换25、T(n)：讲义第4章ppt第77页–算法的时间复杂度，用问题实例长度的函数表示–也就是用该算法用于问题长度为n的实例所需要的基本操作次数来刻画26、排序问题：讲义第4章ppt第95页–是人们对数据集合最常用的基本操作之一–通讯录或电话本中记录一般按照人名的字典顺序排列–打牌时按牌色和点数排列–体育比赛的获奖情况按实际成绩排序–所有计算机工作中，排序占25%以上27、稳定排序算法：讲义第4章ppt第96页–相同大小的元素不被交换的算法28、原址排序算法：讲义第4章ppt第96页–占用有限额外空间或者说额外空间与n无关29、计算机网络：讲义第5章ppt第7页计算机网络是为了通信和共享资源而以各种方式连在一起的一组计算设备。

计算机科学导论.txt花前月下，不如花钱“日”下。

叶子的离开，是因为风的追求还是树的不挽留？干掉熊猫，我就是国宝！别和我谈理想，戒了！11春学期《计算机科学导论》在线作业1. 面向对象的程序设计语言特性不包括 A. 封装B. 继承C. 多态D. 复用正确答案：D 满分：2 分得分：22. 下列哪个句子不属于命题 A. 北京是中国的首都B. 1=1=2C. 2+2=3dD. 几点了?正确答案：D 满分：2 分得分：23. 在IPV4协议中,表示一个网络地址使用多少位数字 A. 4B. 16C. 32D. 64正确答案：C 满分：2 分得分：24. 打印机属于哪一种计算机硬件设备 A. 输入设备B. 输出设备C. 存储设备D. 系统接口正确答案：B 满分：2 分得分：25. RGB表示法中某种颜色的份额通常在以下哪对数字之间 A. 0-255B. 0-256C. 128-255D. 128-1024正确答案：A 满分：2 分得分：26. 下列哪种语言是面向对象的编程语言 A. PascalB. BASICC. CD. C++正确答案：D 满分：2 分得分：27. 被誉为第一位程序员的是() A. AugustaB. LeibnizC. JacquardD. Babbage正确答案：A 满分：2 分得分：28. 二进制数101011等于十进制中的多少 A. 86B. 43C. 101011D. 110101正确答案：B 满分：2 分得分：29. 内置在计算机电路中的指令属于() A. 面向对象语言B. 高级语言C. 机器语言D. 汇编语言正确答案：C 满分：2 分得分：210. 三变元卡诺图包含几个方块 A. 3B. 6C. 8D. 9正确答案：C 满分：2 分得分：011. 在中，cn表示 A. 组织B. 国家C. 网络D. 主机正确答案：B 满分：2 分得分：212. OSI参考模型包括几层 A. 4B. 5C. 6D. 7正确答案：D 满分：2 分得分：213. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的 A. 门B. 电路C. 真值表D. 逻辑框图正确答案：C 满分：2 分得分：014. 下列选项中不属于计算机存储设备的是() A. 内存B. 光盘C. 磁盘驱动器D. U盘正确答案：C 满分：2 分得分：015. 第一代计算机使用()存储信息 A. 真空管B. 晶体管C. 集成电路D. 光纤正确答案：A 满分：2 分得分：216. 计算机网络的发展始于 A. 20世纪50年代B. 20世纪60年代C. 20世纪70年代D. 20世纪80年代正确答案：A 满分：2 分得分：217. 布尔代数的运算不包括以下哪项 A. 和B. 补C. 积D. 差正确答案：D 满分：2 分得分：018. 下列选项属于CPU生产厂商的是 A. InterB. MicrosoftC. SunD. Kingston正确答案：A 满分：2 分得分：219. 在计算机的基本结构中根据指令完成相应处理操作的步骤是 A. 数据输入B. 信息存储C. 指令处理D. 结果输出正确答案：C 满分：2 分得分：220. E-R图中实体集用什么图形表示 A. 矩形B. 菱形C. 椭圆D. 梯形正确答案：A 满分：2 分得分：221. 半加法器和全加法器的区别是 A. 是否产生进位B. 是否处理以前的进位C. 是否产生和位D. 是否处理以前的和位正确答案：B 满分：2 分得分：022. 目前的IP地址由多少位二进制数组成 A. 8B. 16C. 32D. 128正确答案：C 满分：2 分得分：223. ASCII字符集的容量是 A. 64B. 128C. 256D. 1024正确答案：C 满分：2 分得分：224. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为() A. 无需在意条件B. 无需在意结果C. 最优选择条件D. 最优选择结果正确答案：A 满分：2 分得分：225. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A. 并B. 交C. 差D. 笛卡尔积正确答案：D 满分：2 分得分：226. 软件测试说明书的完成时间应该在 A. 需求分析阶段开始B. 需求分析阶段结束C. 测试阶段开始D. 测试阶段结束正确答案：B 满分：2 分得分：227. 法国人Blaise Pascal建造了() A. 齿轮驱动机械B. 四则运算器C. 织布机D. 计算机正确答案：A 满分：2 分得分：228. 数字836的基数可能是() A. 2B. 5C. 7D. 10正确答案：D 满分：2 分得分：229. 3变元卡诺图包含几个方格 A. 4B. 8C. 16D. 32。

计算机导论课后习题答案汇编第一章一、简答题1、什么是计算机？计算机系统是一种能够按照事先存储的程序，自动、高速的对数据进行输入、处理、输出和存储的系统。

一个计算机系统包括硬件和软件两大部分。

2、解释·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进制的形式同意存放在存储器中，由机器自动执行。

不同的程序解决不同的问题，实现了计算机通用计算的功能，3、计算机有哪些主要的特点？运算速度快`精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万次以上。

一般计算机可以有市纪委甚至几十位（二进制）有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。

具有逻辑判断和记忆能力计算机有准确的逻辑判断能力和高超的记忆能力。

能够进行各种逻辑判断，并根据判断的结果自动决定下一步应该执行的指令。

高度的自动化和灵活性计算机采取存储程序方式工作，即把编号的程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度的自动化和灵活性。

4、计算机有哪些主要的用途？（1）科学计算（2）数据处理(3) 实时控制（4）人工智能（5）计算机辅助工程和辅助教育（6）娱乐和游戏5、计算机发展中各个阶段的主要特点是什么？第一代计算机特征是采用电子管作为主要元器件第二代计算机特征是采用晶体管作为主要器件第三代计算机特征是半导体中小规模集成电路第四代计算机特征是大规模和超大规模集成电路6信息化社会的主要特点是什么？1·建立完善的信息基础设施2·采用现金的信息技术3·建立广泛的信息产业4·拥有高素质的信息人才5·构建良好的信息环境7、信息化社会对计算机人才的素质和知识结构有哪些要求？在信息化社会中所需要的计算机人才是多方位的，不仅需要研究型、设计型的人才，而且需要应用型的人才；不仅需要开发型人才而且需要维护型、服务型、操作型的人才。

要求计算机人才具有较高的综合素质和创新能力，并对于新技术的发展具有良好的适应性。