计算科学导论复习思考题

（0037）《计算机科学导论》复习思考题一、选择题1．目前，计算机系统中处理的信息是 B 。

A、模拟信号B、数字信号C、无线电信号D、声音信号2．在下列叙述中，最能准确地反映计算机主要功能的是 C 。

A、计算机可以代替人的脑力劳动B、计算机可以实现高速度的运算C、计算机是一种能处理信息的机器D、计算机可以存储大量信息3．促使计算机技术发展极为迅速的根本原因是A 。

A、计算机自身的特点B、计算机的广泛应用C、人类社会的进步和发展D、微机出现，计算机走向家庭4．微机的CPU由 C 组成。

A、运算器和存储器B、控制器和存储器C、运算器和控制器D、运算器、控制器和存储器5．目前，通常称486、586、PII计算机，它们是针对该机的 C 而言。

A、CPU的速度B、内存容量C、CPU的型号D、总线标准类型6．分时操作系统不具备的特点是 B 。

A、A、同时性B、保密性B、C、独立性D、交互性7．Internet的域名结构中，顶级域名为Edu的代表 C 。

A、商业机构B、政府部门C、教育机构D、军事部门8．若需连接两个以上的同类网络(网络操作系统相同)，应使用 B 作为网络连接器。

A、中继器B、网桥C、路由器D、网关9．线性表是一种（ A ）结构。

A．顺序B．层次C．网状D．树型10．操作系统是一种 B 。

A、编译程序系统B、系统软件C、用户操作规范D、高级语言工作环境11．与二进制数(1100001)2等价的八进制、十进制数分别为 C 。

A、(157)8(97)10B、(141)8(85)10C、(141)8(97)10D、(131)8(98)1012．批处理操作系统是一个 C 操作系统。

A、交互式B、分时C、非交互式D、网络式13．最早出现的计算机网络是 C 。

A、INTERNETB、BITNETC、ARPANNETD、ETHERNET14．在Internet网中，一个IP地址由 C 位二进制数值组成，A、8B、16C、32D、6415．关于随机存储器RAM，不具备的特点是 D 。

1、简述计算机科学的研究领域。

数值和符号计算、算法和数据结构、体系结构、操作系统、程序设计语言、软件方法学和工程、数据库和信息检索、计算理论、人工智能和机器人学等。

2、简述现代计算机的发展简史。

计算机发展经历了算盘时代、机械时代和机电时代这些原始阶段。

自从电子计算机问世以来，计算机经历了电子管时代、晶体管时代、集成电路时代和大规模、超大规模集成电路时代等，发展速度越来越快。

3、1946年，美国研制成功第一台高速电子数字计算机，它被命名为_____________。

ENIAC（P10）4、计算机科学的大部分研究是基于“____________”和“_____________”的，它们是绝大多数实际机器的计算模型。

图灵机模型冯·诺依曼模型5、冯∙诺伊曼设计思想两个最重要思想是__________________和____________________。

使用二进制程序存储6、简述冯∙诺依曼原理，冯∙诺依曼结构计算机包含哪几部分部件，其结构以何部件为中心？答：冯∙诺依曼理论的要点包括：指令像数据那样存放在存储器中，并可以像数据那样进行处理；指令格式使用二进制机器码表示；用程序存储控制方式工作。

这3条合称冯∙诺依曼原理冯∙诺依曼计算机由五大部分组成：运算器、控制器、存储器、输入设备、输出设备，整个结构一般以运算器为中心，也可以以控制器为中心。

7、试解释下列基本概念：机器语言、汇编语言、高级语言。

答：机器语言，最早的计算机只有机器语言，计算机能直接执行用机器语言所编的程序。

机器语言是由二进制代码表示的计算机机器指令和数据组合而成。

汇编语言，到 50 年代，人们想出了用一些具有一定含义的文字、符号和数字，按规定的格式来表示各种不同的机器指令，称为“助记符”。

例如，用“ADD”表示加法，“MOV”表示数据传输等。

再用这些助记符来编写程序，这就是汇编语言。

高级语言，也称为算法语言，它定义了一套基本符号以及怎样使用这套基本符号设计程序的规则。

（0037）《计算机导论》复习思考题二、填空题1．4.2 4.4 4.252．两个数和的补码3．多道批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作系统4．超大规模的集成电路5．与门,或门,非门6．1 A7．系统软件,应用软件8．与,或,非9．GOOD MORNING10．链表顺序和非顺序链式11． A A12．主机、客户机、网络连接设备、网络介质13．A+B AB14．小数15．总线，星型，环型16．17．与非，或非，异或18．先进后出，先进先出19． A • B20．串、表、栈和队列，树图21．0，122．我国法律规定，制作和故意传播病毒是犯罪行为。

23．由于互联网技术的快速普及，使得计算机病毒的传播速度越来越快，新型病毒可以在几天之传遍全世界。

24．计算机的中央处理器（CPU）主要是由控制器、运算器和寄存器组成。

25．计算机的存储器可分为外存和存两类。

26．在WINDOWS中，设置硬件资源的属性可在设备管理器窗口实现。

27．用机器语言编制的程序输入计算机后，不经编译计算机能直接运行。

28．(Iternet)网最初是以ARPAnet为主干网建立的。

29．在以字符特征名为代表的域名地址中，教育机构一般用(edu)作网络分类名。

30．为客户提供接入因特网服务的代理商的简称是( isp )。

31．WWW浏览器所使用的应用协议是( http )32．Internet采用( tcp/ip ) 协议实现网络互连33．电子公告牌的英文缩写是( bbs )34．按照TCP/IP协议，接入Internet的每一台计算机都有一个唯一的地址标识，这个地址标识称为（ IP ）35．在Internet上，信息资源与硬件资源主要能共享的是( 信息 )。

36．在客户／服务器结构中，提出请求的计算机称为( 客户 )，而将受理请求的计算机称为( 服务器 )。

37．Internet是全球最大的计算机网络，它的基础协议是（ TCP/IP ）38．DNS是( 域名系统 )的英文缩写。

习题七
7.4 计算机网络的发展经历了哪几个阶段？ （续）
（接上页） 20世纪70年代后期，为了解决不同网络体系结构用户之间
难以相互连接的问题，国际标准化组织（ISO）提出了一个试图使各种计算 机都能够互连的标准框架，即开放系统互连基本参考模型（OSI）。该模型 包括7层：物理层、数据链路层、网络层、传输层、会话层、表示层和应用 层。模型中给出了每一层应该完成的功能。20世纪80年代建立的计算机网络 多属第三代计算机网络。
（2）第二代计算机（1958年~1964年）。第二代计算机使用了晶体管； 与真空管计算机相比，晶体管计算机无论是耗电量还是产生的热能都大大 降低，而可靠性和计算能力则大为提高。第二代计算机利用磁芯制造内存， 利用磁鼓和磁盘取代穿孔卡作为主要的外部存储设备。此时，出现了高级 程序设计语言，如 FORTRAN和COBOL。
（4）第四代网络：宽带综合业务数字网。其特点是：传输数据的多样 化和高的传输速度。宽带网络不但能够用于传统数据的传输，而且还可以 胜任声音、图像、动画等多媒体数据的传输，数据传输速率可以达到几十 到几百Mbit/s，甚至达到几十Gbit/s。第四代网络将可以提供视频点播、电 视现场直播、全动画多媒体电子邮件、CD级音乐等网上服务。作为因特网 的发源地，美国在第四代计算机网络的筹划和建设上走在了世界的前列。 1993年9月美国提出了国家信息基础设施（NII）行动计划（NII又被译为信 息高速公路），该文件提出高速信息网是美国国家信息基础结构的5个部分 之一，也就是这里所说的宽带综合业务数字网。现在世界各国都竞相研究 和制订建设本国“信息高速公路”的计划，以适应世界经济和信息产业的 飞速发展。
随着第四代计算机向智能化方向发展，最终将导致新一代计算机的出 现。新一代计算机的研制是各国计算机界研究的热点，如知识信息处理系 统（KIPS）、神经网络计算机、生物计算机等。

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

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

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

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

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

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

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

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

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

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

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

1964 年我国第一台自行设计的大型通用数字电子管计算机 119 机研制成功(如图 1.4 所示)， 平均浮点运算速度达到 5 万次/每秒。 (3) 第二代晶体管计算机研制(1965—1972) 1965 年研制成功的我国第一台大型晶体管计算机(109 乙机，共用 2 万多支晶体管，3 万多 支二极管)。对 109 乙机加以改进，两年后又推出 109 丙机，为用户运行了 15 年，有效算题时 间 10 万小时以上，在我国两弹试验中发挥了重要作用，被用户誉为“功勋机” 。 同时华北计算所先后研制成功 108 机、108 乙机(DJS-6)、121 机(DJS-21)和 320 机(DJS-6)， 并在 738 厂等五家工厂生产。哈军工(国防科大前身)于 1965 年 2 月成功推出了 441B 晶体管计 算机并小批量生产了 40 多台。
1
4. 第四代计算机(1972 年至今) 其主要特征是使用了大规模和超大规模集成电路，使计算机沿着两个方向飞速向前发展。 一方面，利用大规模集成电路制造多种逻辑芯片，组装出大型、巨型计算机，使运算速度向每 秒十万亿次、百万亿次及更高速度发展，存储容量向百兆、千兆字节发展，巨型机的出现，推 动了许多新兴学科的发展。另一方面，利用大规模集成电路技术，将运算器、控制器等部件集 成在一个很小的集成电路芯片上，从而出现了微处理器。微型计算机、笔记本型和掌上型等超 微型计算机的诞生是超大规模集成电路应用的直接结果，并使计算机很快进入到寻常百姓家。 完善的系统软件、丰富的系统开发工具和商品化的应用程序的大量涌现，以及通信技术和计算 机网络的飞速发展，使得计算机进入了一个快速发展的阶段。 现在很多国家正在研制新一代的计算机，新一代计算机将是微电子技术、光学技术、超导 技术、电子仿生技术等多学科相结合的产物。它能进行知识处理、自动编程、测试和排错，以 及用自然语言、图形、声音和各种文字进行输入和输出。新一代计算机的研究目标是打破计算 机现有的体系结构，使得计算机能够具有像人那样的思维、推理和判断能力。已经实现的非传 统计算技术有超导计算、量子计算、生物计算、光计算等。未来的计算机可能是超导计算机、 量子计算机、生物计算机、光计算机、纳米计算机或 DNA 计算机等。 2. 简述中国计算机的发展历程。 1. 华罗庚和我国第一个计算机科研小组 华罗庚教授是我国计算技术的奠基人和最主要的开拓者之一。当冯·诺依曼开创性地提出并 着手设计 EDVAC 时，正在美国 Princeton 大学工作的华罗庚教授参观过他的实验室，并经常与 他讨论有关学术问题。1952 年，全国大学院系进行调整，他从清华大学电机系物色了闵乃大、 夏培肃和王传英三位科研人员，在他担任所长的中国科学院数学所内建立了中国第一个电子计 算机科研小组。1956 年，在筹建中科院计算技术研究所时，华罗庚教授担任筹备委员会主任。 2. 第一代电子管计算机研制(1958—1964) 我国从 1957 年开始研制通用数字电子计算机，1958 年 8 月 1 日该机研制成功，可以表演 短程序运行，标志着我国第一台电子计算机诞生。为纪念这个日子，该机定名为八一型数字电 子计算机。该机在 738 厂开始小量生产，改名为 103 型计算机(即 DJS-1 型)，共生产 38 台。 1958 年 5 月我国开始了第一台大型通用电子计算机(104 机)研制(如图 1.2 所示)，以前苏联 当时正在研制的 БЭСМ-II 计算机为蓝本， 在前苏联专家的指导帮助下， 中科院计算所、 四机部、 七机部和部队的科研人员与 738 厂密切配合，于 1959 年国庆节前完成了研制任务。 在研制 104 机同时， 夏培肃院士领导的科研小组首次自行设计于 1960 年 4 月研制成功一台 小型通用电子计算机，即 107 机

(3) 问题的边界应该清晰明确。只有这样才能精确地解决这些子问题，否则就会模棱两可，无从下手。
5．简述面向对象和结构化程序设计的区别。
答：面向对象是从本质上区别于传统的结构化方法的一种新方法、新思路。它吸收了结构化程序设计的全部优点，同时又考虑到现实世界与计算机之间的关系，认为现实世界是由一系列彼此相关并且能够相互通信的实体组成，这些实体就是面向对象方法中的对象，每个对象都有自己的自然属性和行为特征，而一类相似对象的共性的抽象描述，就是面向对象方法中的核心——类。
9．用图示法表示语言处理的过程。
答：语言处理的过程如图所示：
10．简述编译程序的概念。
编译程序是把高级语言程序(源程序)作为一个整体来处理，在应用源程序执行之前，就将程序源代码“翻译”成目标代码(机器语言)，编译后与系统提供的代码库链接，形成—个完整的可执行的机器语言程序(目标程序代码)。
第6章 程序设计与算法分析
习题(答案)
一、选择题
1. A 2. D 3. A 4. C 5. D
6. B 7. B 8. D 9. ABCD 10. D
11. C 12. A 13. B 14. D 15. A
二、简答题
1．简述程序的概念。
答：一个程序就是能够实现特定功能的一组指令序列的集合。或者表示为：程序＝算法＋数据结构。
答：语法分析是编译过程的第二个阶段，任务是在词法分析的基础上将单词序列分解成各类语法短语，如“程序”、“语句”、“表达式”等等。
14．简述语义处理的功能。
答：编译过程中的语义处理实现两个功能：
(1) 审查每个语法结构的静态语义，即验证语法结构合法的程序是否真正有意义，有时把这个工作称为静态语义分析或静态审查。

最新计算机科学导论练习题1.计算机能够直接执行的是（）程序。

A.汇编语言程序B.高级语言程序C.自然语言程序D.机器语言程序正确: 【D】2.断电后, 将丢失信息的是（）。

A.RAMB.ROMC.磁盘D.光盘正确: 【A】3.网络间的通信按一定的规则和约定进行, 这些规则和约定称为（）A.配置B.命令C.异步传输D.协议正确: 【D】4.当鼠标指针位移到工作表中选定区域的填充柄上时, 指针变为（）光标。

A.空心十字B.黑十字C.空心箭头D.黑箭头正确: 【B】5.除（）以外, 其余都是按计算机网络覆盖的地理范围分类的网络。

A.局域网B.校园网C.广域网D.城域网正确: 【B】6.作为一门学科, 计算机科学具有（）3个学科形态, 它处于三者交汇处A.理论、抽象、设计B.理论、抽象、编码C.编码、抽象、设计D.理论、编码、设计正确: 【A】7、十进制的整数化为二进制整数的方法是（）。

A.乘2取整法B.除2取整法C.乘2取余法D.除2取余法正确: 【D】8、用编译型的高级语言编制的源程序, 必须经过（）后才能直接运行A.编制解释B.逐条解释C.编译连接D.解释编译正确: 【C】9、多媒体不具有的特点是（）A.多样性B.交互性C.实时性D.商业性正确: 【D】10、按计算机网络覆盖的地理范围划分, 可以把各种网络类型划分为局域网, 城域网和（）A.有线网B.无线网C.广域网D.校园网正确: 【C】11.计算机科学是对描述和变换信息的算法过程的系统研究, （）是本学科的基本问题。

A.什么能自动分析B.怎么能快速运行C.什么能有效地自动进行D.怎么进行设计正确: 【D】12.作为一门学科, 计算机科学具有（）3个学科形态, 它处于三者交汇处。

A.理论、抽象、设计B.理论、抽象、编码C.编码、抽象、设计D.理论、编码、设计正确: 【A】13.关于计算机存储器, 不正确的描述是（）。

A.顺序存储器只能按照顺序存取数据B.只读存储器中的内容不能修改C.随机存储器存取时间的长短也是随机的D.外存中的数据不能直接进入CPU正确: 【C】14.微机系统与外部交换信息主要通过（）A.输入输出设备B.键盘C.光盘D.内存正确: 【A】15.关于计算机存储器, 不正确的描述是（）。

计算机科学导论(本)第一章习题答案1. 什么是计算机科学？计算机科学是研究计算机原理、功能、性能和实现，并解决与计算机相关的问题的学科。

2. 计算机科学的发展历史有哪些重要阶段？计算机科学的发展历史可以分为以下几个重要阶段：- 1940年代至1950年代：电子管计算机时代。

研制了世界上第一台通用电子计算机ENIAC。

- 1950年代至1960年代：晶体管计算机时代。

发明了晶体管，使得计算机更加小型化和可靠。

- 1960年代至1970年代：集成电路计算机时代。

发明了集成电路，提高了计算机的性能和可靠性。

- 1970年代至1980年代：微处理器计算机时代。

发明了微处理器，使得个人计算机普及起来。

- 1990年代至今：互联网和移动计算时代。

互联网的兴起和移动计算设备的发展改变了人们的生活方式。

3. 计算机科学包括哪些主要研究领域？计算机科学包括以下主要研究领域：- 算法与数据结构：研究解决问题的方法和数据的组织方式。

- 编程语言与编译技术：研究编程语言的设计和实现方法。

- 操作系统：研究管理计算机硬件和软件资源的系统。

- 数据库与信息管理：研究数据的存储、检索和管理方法。

- 人工智能与机器研究：研究使计算机具备智能的方法和算法。

- 计算机网络与通信：研究计算机之间的通信和网络技术。

- 图形与图像处理：研究图形和图像的生成、处理和分析方法。

4. 什么是编程语言？编程语言是一种用于编写计算机程序的形式语言。

它定义了程序的结构、语法和语义，用于指导计算机执行特定的操作。

5. 编程语言的分类有哪些？编程语言可以根据不同的特性进行分类，主要有以下几种分类方法：- 低级语言和高级语言：低级语言直接操作计算机硬件，高级语言更加抽象。

- 编译型语言和解释型语言：编译型语言在程序执行之前将代码转换为机器语言，解释型语言逐行解释执行。

- 过程式语言和面向对象语言：过程式语言以过程为基本单位，面向对象语言以对象为基本单位。

计算机科学技术导论复习题一、单项选择题1、计算机是接受命令、处理输入以及产生( )的系统。

A．信息B．程序C．数据D．系统软件2、第四代电子计算机主要使用的器件是( )。

A．晶体管B．电子管C．中、小规模集成电路D．大规模和超大规模集成电路3、BCD 码010********* 对应的十进制数是( )。

A．597 B. 713 C.1431 D. 1CB4、小周用十六进制dc5、下列四个不同数制表示的数中，数值最大的是( )。

A．十进制219 B．八进制334C．二进制11011101D．十六进制DA6、CPU 指的是计算机的( )部分。

A．运算器B．控制器C．运算器和控制器D．运算器、控制器和内存7、已知字符“B”的ASCII 码是十六进制的42，则字符“H”的ASCII 码是八进制的( )。

110?aaA.71B.47C.107D.1088、如果一个堆栈的入栈序列是a、b、c、d、e，则堆栈的不可能的输出序列是( )。

A．edcba B．decba C．dceab D．abcde9、在计算机中，存储容量为1MB，指的是( )。

A．1024×1024×1 个字节B．1024×1024×1 个字C．1000×1000×1 个字D．1000×1000×1 个字节10、ALU 完成算术操作和( )。

ALU：Arithmetic Logic Unit，算术逻辑单元的全称是Arithmetic Logic Unit，是处理器中的一个功能模块，用来执行诸如加减乘除以及寄存器中的值之间的逻辑运算，通常在一般的处理器上被设成一个周期运行一次上升沿，这主要是由附属于ALU 的输入输出寄存器以及在ALU 输入处插入旁路乘法器来决定的A．存储数据 B. 逻辑操作C．奇偶校验D．二进制计算11、CPU中有一个程序计数器（又称指令计数器），它用于存储()。

数据存储After reading this chapter, the reader should be able to :了解计算机内部不同类型数据的不同表示方法理解整数的不同编码表示形式理解浮点数3.2存储数字3.2.1INTEGERREPRESENTATION INTEGER：整数无符号整数格式---没有符号的整数，它的范围介于0到正无穷之间。

范围：0~（2N-1）无符号整数的表示范围# of Bits ---------816Range-------------------------------------0 ~ 255 0 ~ 65,535表示法：（1）首先将整数变成二进制数；（2）如果二进制位数不足N位，则在二进制数的左边补0，使它的总位数为N位。

Example 3.1将7存储在8位存储单元中。

Solution首先将数据转换为二进制---111。

在高位加5个0让数据变成8位---00000111。

最后将数据存入存储单元。

Example 3.2将285存储在16位存储单元中。

00000001 00011110无符号整数的存储示例：在8位机和16位机中Decimal ------------7234258 24,760 1,245,6788-bit allocation------------0000011111101010overflowoverflowoverflow16-bit allocation------------------------------0000000000000111000000001110101000000001000000100110000010111000overflow译解（计算机如何读取并输出无符号整数）：将N位二进制数从二制数系统转换到十进制系统。

Example内存中的无符号整数位串00101011 在输出设备上将显示为什么？43应用：（1）计数；（2）寻址。

答：满足等价关系的3个例子：自然数域中的等于关系；整数域中的模
3同余关系；同姓关系。 不满足等价关系的3个例子：父子关系；同学关系；朋友关系。
5.10 并发关系是否是等价关系?试举例说明。
答：并发关系不是等价关系。比如说进程1与进程2可以并发，进程1与
进程3可以并发，但进程2与进程3不可以并发的时候，并发关系就不是等价 关系。
泛地应用于其他科学与技术，甚至人们的日常生活之中。
5.4 数学方法有什么作用？
答：数学方法在科学技术方法论中的作用主要表现在以下3个方面：
1．为科学技术研究提供简洁精确的形式化语言。对于微观和宏观世 界中存在的复杂的自然规律，只有借助于数学的形式化语言才能抽象地表 达。
2．为科学技术研究提供数量分析和计算的方法。一门科学要从定性 分析发展到定量分析，数学方法从中起了杠杆的作用。计算机的问世更为 科学的定量分析和理论计算提供了必要条件，使一些过去无法解决的数学 课题找到了解决的可能性。
要的说明。 定义的作用： （1）综合作用：人们可以通过定义，对事物已有的认识进行总结，用
文字的形式固定下来，并成为人们进行新的认识和实践活动的基础； （2）分析作用：人们可以通过定义，分析某个语词、概念、命题的使
用是否适合，是否存在逻辑方面的错误； （3）交流作用：人们可以通过定义，在理性的交谈、对话、写作、阅
计算机科学导论——思“十想二与五方”法普（通第高3等版教）育本科国家级规划教材
计算机科学导论 ——思想与方法（第3版）
习题五
高等教育出版社
计算机科学导论——思想与方法（第3版）
习题五
5.1 在计算学科中，采用的数学方法，主要是离散数学的方法还是连续数学的 方法，为什么？
答：在计算学科中，采用的数学方法，主要是离散数学的方法。

第3章数的表示一、复习题1.如何把十进制数转换成二进制数?答：除2逆向取余。

2.如何把二进制数转换成十进制数?答:将每个二进制位乘以它的位权，将所有结果相加得到对应的十进制数。

3.在二进制系统中,每一位是哪一个数的幂?答:2。

4.在十进制系统中,每一位是哪个数的幂?答:10。

5.表示有符号整数有哪三种方法?答:（1）符号加绝对值（原码）（2）二进制反码（3）二进制补码6.最大的无符号整数的含义是什么?答:计算机中分配用于保存无符号整数的二进制位数所确定的最大无符号整数，最大无符号整数取决于计算机中分配用于保存无符号整数的二进制位数N，无符号整数范围：0～ (2N-1)。

7.位数分配指什么?答:用以表示整数的二进制位数.８．为什么不可以将十进制数256存储在８位存储单元中？答:八位存储单元最大存储到255，存储256会产生溢出。

9.试述无符号整数的两种用途?答:(1)计数。

计数时,不需要负数,可以从0或1开始。

(2)寻址。

因为地址是从0开始到整个存储器的总字节数的正数。

10.将十进制数130以符号加绝对值表示法存储在8位存储单元中会怎样?答:会溢出。

因为符号加绝对值表示法在八位存储单元中存储数据的的范围是：-127到+127. 11.分析比较正整数在符号加绝对值、二进制反码、二进制补码三种表示法中的异同。

答：没有不同。

12.分析比较负整数在符号加绝对值、二进制反码、二进制补码三种表示法中的异同。

答：相同点：最左边的位定义的都是符号。

如果为0，则表示正数，如果为1，则表示负数。

不同点：首先将整数的绝对值转换成二进制数，若是负数，符号加绝对值是将最左边的位置1，其余不变；反码是将所有二进制位中的0变为1。

即按位取反。

补码是最右边连续的0和首次出现的1保持不变，其余位逐位取反。

13.分析比较0在符号加绝对值，二进制反码，二进制补码三种表示方法中的异同。

答：符号加绝对值：有两个0，正0（00000000）和负0（10000000）二进制反码：有两个0，正0（00000000）和负0（11111111）二进制补码：只有一个0（00000000）14. 分析比较符号加绝对值，二进制反码，二进制补码三种表示方法中可以表示的数的范围。

《计算科学导论》试题解答版1⼴西⼤学课程考试试卷（2008——2009学年度第⼀学期）⼀、填空题：请在下⾯空格处填上正确的内容。

（每个填空2分，共20分）1．计算学科的定义：计算学科是对描述和变换信息的算法过程进⾏的系统研究，包括其理论、分析、设计、效率、实现和应⽤的系统的研究。

2．计算学科的根本问题是：什么能被有效地⾃动进⾏。

3．在计算机程序设计⽅法中，其核⼼问题是建⽴计算模型。

4．科学问题的⽅法论作⽤：（1）科学问题的裂变式作⽤；（2）科学问题的聚变式作⽤；（3）科学问题的激励作⽤。

5．现代电⼦数字计算机的⼯作原理可以概括为：“存储程序，顺序控制。

6．计算科学的三个学科形态是理论、抽象、设计。

7．计算科学的分⽀学科有构造性数学基础、计算的数学理论、计算机组成原理与设计、计算机应⽤基础、计算机基本应⽤技术、软件基础、软件开发⽅法学。

8．⾯向对象⽅法与结构化⽅法⼀样，其核⼼问题也是。

9．如果存在⾮确定性图灵机可计算得多项式时间复杂性算法，就把这类问题归⼊NP 类问题。

10．公理系统需要满⾜的3个条件：①⽆⽭盾性；②独⽴性；③完备性。

⼆、判断下⾯各题的正误，正确的写“√”，错误的写“×”。

（每⼩题2分，共20分）1．专家们认为：计算机科学和计算机⼯程之间在本质上没有区别，只不过，计算机科学侧重抽象和理论，计算机⼯程侧重抽象和设计，两者是⼀回事。

（T ）2．根据图灵的观点可以得到这样的结论：凡是能⽤算法⽅法解决的问题，也⼀定能⽤图灵机所解决；反之则不⼀定，即图灵机解决不了的问题，⽽算法却有可能解决。

（ F ）3．软件和计算机硬件⼀起构成⼀个完整的计算机系统。

（T ）4．梵天塔问题中，需要移动的盘⼦次数为h(n)=2n-1，则该问题的算法时间复杂度表⽰为 (2n)。

（T ）5．⼀般来说，在计算领域中认识指的是抽象过程（感性认识）和理论过程（理性认识），实践指的是学科中的设计过程。

（T ）6．冯·诺依曼型计算机体系结构的思想属于计算学科理论形态的内容。

CHAPTER 11Data StructuresReview Questions1.We need data structures to hold a collection of related variables so that we cansolve complex problems more efficiently.3.An array is a fixed-size sequenced collection of elements of the same data type.5.Elements of an array are contiguous in memory and can be accessed by use of anindex. Elements of a linked list are stored in nodes that may be scattered through-out memory and can only be accessed via the access functions for the list (i.e., aspecific node is returned by a search function).7.A frequency array shows the number of elements with the same value found in aparticular collection of data.9.An array is stored contiguously in memory. A two-dimensional array uses row-major storage in which the array is essentially stored as an array of arrays.11.The fields of a node in a linked list are the data itself and a pointer (address) to thenext node in the list.13.The head pointer contains the address of the first node in the list.15.A singly linked list is a linked list in which each node contains only one pointerthat contains the address of the following node. There are multi-linked lists inwhich each node contains more than one pointer, allowing for much more complexdata structures.Multiple-Choice Questions17.d19.d21.b23.d25.c27.b29.d34CHAPTER 11DATA STRUCTURES31.a33.a35.bExercises37.CompareInput: Two arrays (A and B) of 10 integers1. Set Index equal to 02. While Index is less than 102.1 If A [Index] is not equal to B [Index]2.1.1 Return falseEnd if2.2 Increment IndexEnd loop3. Return trueEnd39.PrintInput: An array (A), the number of rows (I), and the number columns (J)1. Set RowIndex equal to 02. Set ColIndex equal to 03. While RowIndex is less than I3.1 While ColIndex is less than J3.1.1 Print A [RowIndex][ColIndex]3.1.2 Increment ColIndexEnd loop3.2 Move to next line in output3.3 Increment RowIndexEnd loopEnd41.AddFractionsInput: Two fractions (Fr1 and Fr2)1. Allocate new fraction object (Fr3)2. Set Fr3.denominator equal to Fr1.denominator * Fr2.denominator3. Set Fr3.numerator equal to (Fr1.numerator * Fr2.denominator) +(Fr2.numerator *Fr1.denominator)4. Return Fr3EndSECTION 543.MultiplyFractionsInput: Two fractions (Fr1 and Fr2)1. Allocate new fraction object (Fr3)2. Set Fr3.denominator equal to Fr1.denominator * Fr2.denominator3. Set Fr3.numerator equal to Fr1.numerator * Fr2.numerator4. Return Fr3End45.See Figure 11.1Figure 11.1Exercise 4547.When an element is to be added to the array, a new array must be allocated and allof the old elements and the new element must be moved to the new array.49.Adding an element to a linked list is easier because a linked list does not have to betotally reallocated.51.Accessing an element of an array is easier because an index can be used.53.Sorting an array is easier because the elements can just be swapped rather thanhaving to redirect up to four different pointers.6CHAPTER 11DATA STRUCTURESSECTION 78CHAPTER 11DATA STRUCTURES。

〔0037〕"计算机导论"复习思考题1．4.2 4.4 4.252．两个数和的补码3．多道批处理操作系统,分时操作系统,实时操作系统,网络操作系统,分布式操作系统4．超大规模的集成电路5．与门,或门,非门6．1 A7．系统软件,应用软件8．与,或,非9．GOOD MORNING10．链表顺序和非顺序链式11． A A12．主机、客户机、网络连接设备、网络介质13．A+B AB14．小数15．总线，星型，环型16．.17．与非，或非，异或18．先进后出，先进先出19． A • B20．串、表、栈和队列，树图21．0，122．我国法律规定，制作和成心传播病毒是犯罪行为。

23．由于互联网技术的快速普及，使得计算机病毒的传播速度越来越快，新型病毒可以在几天之传遍全世界。

24．计算机的中央处理器〔CPU〕主要是由控制器、运算器和存放器组成。

25．计算机的存储器可分为外存和存两类。

26．在WINDOWS中，设置硬件资源的属性可在设备管理器窗口实现。

27．用机器语言编制的程序输入计算机后，不经编译计算机能直接运行。

28．(Iternet)网最初是以ARPAnet为主干网建立的。

29．在以字符特征名为代表的域名地址中，教育机构一般用(edu)作网络分类名。

30．为客户提供接入因特网效劳的代理商的简称是( isp )。

31．浏览器所使用的应用协议是( )32．Internet采用( tcp/ip ) 协议实现网络互连33．电子公告牌的英文缩写是( bbs )34．按照TCP/IP协议，接入Internet的每一台计算机都有一个唯一的地址标识，这个地址标识称为〔 IP〕35．在Internet上，信息资源与硬件资源主要能共享的是( 信息 )。

36．在客户／效劳器构造中，提出请求的计算机称为( 客户 )，而将受理请求的计算机称为( 效劳器 )。

37．Internet是全球最大的计算机网络，它的根底协议是〔TCP/IP〕38．DNS是( 域名系统 )的英文缩写。

《计算机科学导论》课程复习大纲与练习题参考书目——主编——版次——出版社——价格：第一章计算机基础概念第一节计算机发展史一、了解课程的基本情况和学习方法二、熟悉计算硬件的发展历程和各阶段的标志三、熟悉计算软件的发展历程和各阶段的特点第二节计算机基本结构一、区别计算机的不同类型二、了解完整的计算机系统结构三、重点掌握计算机软件的层次体系第二章计算机数据表示方法第一节数字数据表示一、掌握位置计数法的原理二、掌握二进制、八进制、十六进制向十进制转换的方法三、重点掌握十进制向其他进制转换的计算规则四、熟悉数字原码、补码、反码的定义和计算规则五、了解实数的表示方法第二节高级数据表示一、掌握文本的表示方法二、熟悉文本压缩的原理和几种基本的文本压缩方法三、了解声音和视频的表示方法四、熟悉计算机中图形图象的表示方法，了解常见的图形图象格式第三章门电路与硬件基础第一节布尔代数一、了解逻辑和命题的概念，能够解决一些简单的逻辑问题二、掌握布尔代数的定义和基本运算三、熟悉布尔函数的定义和列表求法四、掌握积之和表达式的概念第二节门和电路一、了解门和电路的定义二、掌握根据实际命题构造电路的步骤三、重点掌握电路化简方法第三节冯诺依曼体系一、掌握冯诺依曼体系结构二、熟悉CPU的结构和主要性能指标三、熟悉内存的结构和主要性能指标四、了解磁盘的结构第四节计算机外部设备一、熟悉键盘的布局和主要类别二、了解鼠标的基本结构三、了解扫描仪、打印机、显示器等外部设备四、了解USB的主要原理五、了解驱动程序的概念第四章计算机软件概论第一节高级程序设计语言一、了解问题和问题求解与计算机算法的关系二、熟悉算法设计过程和重要的表示形式：伪代码三、掌握算法评价标准四、重点掌握五种常用的排序算法第二节软件工程一、了解软件危机的现象和产生原因二、掌握软件工程的概念及软件生命周期的主要阶段三、熟悉瀑布模型、渐增模型、演化模型和螺旋模型四、熟悉数据流程图和程序流程图的绘制方法第五章计算机网络概论第一节网络基础一、了解计算机网络的发展历程二、熟悉计算机网络不同的定义方式和分类结果三、掌握网络的基本结构第二节计算机网络协议一、了解网络协议的定义和原理二、重点掌握OSI参考模型的层次划分和数据传输三、熟悉IP地址的结构和分类四、了解IPv4与IPv6的差别五、了解域名服务系统的引入和组织六、了解WWW服务和HTTP协议的基本内容及应用第六章操作系统与数据库第一节操作系统一、掌握操作系统的概念和处理对象二、理解操作系统与普通应用软件的区别三、熟悉常见的操作系统类型第二节数据库一、掌握数据库的定义和相关的基本概念二、重点掌握由E-R模型向关系模型转化的方法三、了解关系代数的基本操作及其在关系模式上的应用期末综合练习题（答案可从课件讲义中查找，此处略）讲义中参考书为：•《计算机文化》–机械工业出版社–June Jamrich Parsons & Dan Oja 著–吕云翔张少宇曹蕾等译•《计算机科学概论》–机械工业出版社–Nell Dale & John Lewis 著–张欣胡伟等译一、单项选择题（出自在线练习题）1、17世纪,( )发明了第一个数字计算器A、PascalB、LeibnizC、JacquardD、Babbage2、内存的概念首次出现在( )当中A、算盘B、分析机C、织布机D、数字计算器3、第一代计算机使用( )存储信息A、真空管B、晶体管C、集成电路D、光纤4、下列哪种语言是面向对象的编程语言A、PascalB、BASICC、CD、C++5、满足个人应用要求，体积小、价格便宜的计算机属于( )A、个人计算机B、小型计算机C、大型计算机D、超级计算机6、下列选项中不属于计算机存储设备的是( )A、内存B、光盘C、磁盘驱动器D、U盘7、在计算机软件层次结构中，位于汇编语言内层的是( )A、应用软件B、操作系统C、高级语言D、机器语言8、数字836的基数可能是( )A、2B、5C、7D、109、下面哪个数字用来表示任何计数系统中的基数值A、01B、10C、100D、10110、十三进制下的数字943与十进制下的哪个数含有相同多的实体A、13B、69C、1576D、94311、二进制数1010110表示为十进制数应该是A、86B、68C、1010110D、011010112、下列哪个句子不属于命题A、北京是中国的首都B、1=1=2C、2+2=3dD、几点了?13、半加法器和全加法器的区别是A、是否产生进位B、是否处理以前的进位C、是否产生和位D、是否处理以前的和位14、下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的A、门B、电路C、真值表D、逻辑框图15、三变元卡诺图包含几个方块A、3B、6C、8D、916、在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为( )A、无需在意条件B、无需在意结果C、最优选择条件D、最优选择结果17、下列哪种元件不在中央处理器的内部A、运算器B、控制器C、寄存器D、存储器18、下列哪种存储器的读取速度最快?A、主存储器B、CPU寄存器C、大容量辅助存储器D、Cache19、下列选项哪个是用于软件需求分析的工具A、数据流程图B、系统结构图C、程序流程图D、伪代码20、软件测试说明书的完成时间应该在A、需求分析阶段开始B、需求分析阶段结束C、测试阶段开始D、测试阶段结束21、按传输距离划分，计算机网络不包括A、广域网B、城域网C、局域网D、无线网22、OSI网络参考模型中位于第四层的是A、表示层B、会话层C、传输层D、网络层23、在中，cn表示A、组织B、国家C、网络D、主机二、判断题（出自在线练习题）1、硬件是计算机系统中有形的装置和设备的总称（）2、软件仅指与计算机有关的程序（）3、摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍（）4、机器语言是内置在计算机电路中的指令，用助记码表示（）5、不同数形的两个数字可能表示同等数量的实体（）6、如果有三个或更多重复字符出现，适宜使用行程长度编码进行压缩（）7、视频中的一幅图像叫做一帧（）8、布尔代数提供的是在集合{0,1}上的运算和规则（）9、门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号（）10、编译器是把用高级语言编写的程序翻译成机器码的程序（）11、稳定排序算法是指占用有限额外空间的算法（）12、软件危机完全是由软件自身的特点决定的（）13、网络协议就是为网络数据交换而制定的规则（）14、同步是一种进程相互合作的思想描述进程间相互制约的问题（）15、关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要（）16、实体是指某种抽象事物的集合（）三、名词解释1、位置计数法：讲义第2章ppt第5页2、模拟数据：讲义第2章ppt第15页3、数字数据：讲义第2章ppt第15页4、原码：课本P37，讲义第2章ppt第28页5、补码：课本P37 ，讲义第2章ppt第32页，6、反码：课本P37，讲义第2章ppt第37页7、溢出：讲义第2章ppt第38页8、字符集：讲义第2章ppt第53页9、RGB表示法：讲义第2章ppt第85页10、布尔代数：讲义第3章ppt第22页11、布尔函数：讲义第3章ppt第29页12、文字：讲义第3章ppt第47页14、小项：讲义第3章ppt第47页15、积之和展开式：讲义第3章ppt第48页16、门：讲义第3章ppt第53页17、电路：讲义第3章ppt第53页18、无需在意条件：讲义第3章ppt第96页19、指令：讲义第3章ppt第131页20、程序：讲义第3章ppt第132页21、驱动程序：讲义第3章ppt第198页22、算法：讲义第4章ppt第8页23、编译器：讲义第4章ppt第55页24、基本操作：讲义第4章ppt第76页25、T(n)：讲义第4章ppt第77页26、排序问题：讲义第4章ppt第95页27、稳定排序算法：讲义第4章ppt第96页28、原址排序算法：讲义第4章ppt第96页29、计算机网络：讲义第5章ppt第7页30、数据库：讲义第6章ppt第27页四、简答题1、请叙述计算硬件的发展历程讲义第1章ppt第17页2、请叙述计算软件的发展历程讲义第1章ppt第29页3、简述计算机的四种类型及各自的特点讲义第1章ppt第80页4、请解释等值原理并说明其应用领域讲义第2章ppt第6页5、二进制数1010110、八进制数754、十六进制数ABC转换为十进制后各是多少讲义第2章ppt第8页6、十进制数43转换为二进制、八进制、十六进制各是多少讲义第2章ppt第12页7、说明字符表示的基本思想并列举两种常用的字符集讲义第2章ppt第52页8、比较关键字编码和行程长度编码的基本思想及特点讲义第2章ppt第58页9、说明赫夫曼编码的基本思想和编码规则讲义第2章ppt第67页10、列举几种常见的音频格式讲义第2章ppt第77页11、列举几种常见的图像格式讲义第2章ppt第95页以后12、列举几种常见的视频格式讲义第2章ppt第95页13、列举色彩三要素及其含义讲义第2章ppt第103页14、说明显示分辨率和图像分辨率的异同讲义第2章ppt第91-92页15、说明视频压缩的常用方法及适用范围讲义第2章ppt第102页16、设计并绘制三人多数表决器电路讲义第3章ppt第62页17、设计并绘制两路开关电路讲义第3章ppt第64页18、设计并绘制三路开关电路讲义第3章ppt第66页19、设计并绘制半加法器电路讲义第3章ppt第68页20、简述布尔函数最小化的作用讲义第3章ppt第79页21、绘制冯诺依曼体系结构并说明其核心部件的功能讲义第3章ppt第128页22、请说明鼠标的基本构件讲义第3章ppt第173页23、请说明驱动程序和应用程序的异同讲义第3章ppt第198-201页24、你是如何理解自顶向下和面向对象两种设计方法的？它们有何异同？讲义第4章ppt第28-40页25、请绘图说明算法复杂度的渐进性质讲义第4章ppt第78页26、请说明冒泡排序算法的原理讲义第4章ppt第100页27、请说明快速排序算法的原理讲义第4章ppt第105页28、请列举计算机网络拓扑结构的主要类型讲义第5章ppt第13页29、请对比操作系统与应用软件的异同讲义第6章ppt第3-4页30、请说明数据库建模与实现过程讲义第6章ppt第29页五、分析与设计题1、设计一个两路开关电路并绘制其电路图讲义第3章ppt第64-65页2、设计一个三路开关电路并绘制其电路图讲义第3章ppt第66-67页3、利用卡诺图的方法化简布尔表达式讲义第3章ppt第89页4、利用卡诺图的方法化简布尔表达式讲义第3章ppt第90页z y xz y xyzxz y xz y xzxyxyz++++++z y xz y xz y xzxy+++。