计算机科学引论2答案,计算机科学引论前六章答案

Chapter 1

Crssword Puzzle

1. people

2. enduser

3. procedures

4. documentfile

5. devicedriver

6. databasefile

7. operationsystem

8. hardware

9. Internet

10. modem

11. software

12. information

13. data

14. tablet PC

Multiple Choice

1. b

2. b

3. a

4. b

5. d

6. d

7. a

8. c

9. d

10. d

Open-ended

1. An information system has five parts:people,procedures,software, hardware and data.

People:Are end users who use computer to make themselves more productive.

Procedures:Specify rules or guidelines for computer operations.

Software:Provides step-by-step instructins for computer hardware.

Hardware:Processes the data to create information.

Data:Consist of unprocessed facts including text,numbers, image and sounds.

People are the most important part of any information system.

2. System software helps the computer manage its own internal resources.It includes three kinds

of programs:operating systems,utilities and device drivers programs.

3. Basic applications are the kinds of programs to be considered computer competent.

Specialized applications are more narrowly focused on specific disciplines and occupations.

Basic applications have some types,such as browser,word processor,spreadsheet ,and so on.

Also specialized applications have many types,some of the best known are graphics,audio and

video,multimedia,Web authoring ,and artificial intelligence programs.

4. There are four types of computers:supercomputers,mainframe computers,minicomputers,and

microcomputers.

计算理论引论 英文版课后答案 、导引 掌握自动机、可计算性与复杂性的基本概念复习了解集合、序列、元组、函数等概念。能掌握常用的定理证明方法并利用解决实际问题,了解悖论产生的原因。 2、自动机与语言 (1)正则语言。了解掌握有穷自动机的形式定义和图形定义。能够设计简单的有穷自动机,熟悉几种经典正则运算系统。 了解非确定性和非确定性有穷自动机,能够理解NFA与DFA的等价性以及正则运算的封闭性。 正则表达式的形式定义及与有穷自动机的等价性。 了解并掌握非正则语言及其泵引理并能应用它证明语言的非正则性。 (2)上下文无关语言。 上下文无关文法的形式定义、举例及设计简单的上下文无关文法,上下文无关文法的歧义性、产生原因。 掌握乔氏范式的定义、意义及能够将普通范式转换成乔氏范式。 下推自动机的形式定义、举例及与上下文无关文法的等价性。 非上下文无关语言的泵引理及简单应用。 3、可计算性理论 (1)图灵机的形式定义、例子。多带图灵机的定义、非确定性图灵机,算法的形式定义、HIBERLT 问题以及图灵机的基本术语。。 (2)可判定性: 可判定语言,与正则语言相关的可判定性,与上下文无关语言的可判定性。 (3)停机问题: 对角化方法,停机问题的不可判定性,图灵不可识别语言。 (4)可规约性:理解掌握映射可规约性,可计算函数的基本内涵,以及映射可规约性的形式定义。 4、复杂性理论 (1)掌握时间复杂性和空间复杂性的计算方法和表示方法。 (2)掌握分析复杂性的基本方法。 (3)掌握P问题和NP问题的内涵与外延,意义。 (4)能够判断P问题和NP问题并设计相应的算法。 (5)能够掌握几个经典NP完全问题的来源和性质。
计算机科学引论是一门非常重要的课程,它涵盖了计算机科学的基本概念和原理。在这门课程中,我们学习了计算机科学的历史、发展和未来趋势,了解了计算机科学的基本机制和算法设计的基本原则。通过这门课程,我们可以更好地理解计算机科学领域的知识和技术,为进一步深入学习和研究奠定了基础。 而CSDN是一个专业的技术社区,拥有众多优秀的程序员和开发者。在CSDN上,我们可以找到各种关于计算机科学的学习资源和技术文章,还可以参与技术交流和讨论,获取最新的技术动态和趋势。通过CSDN,我们可以扩展自己的技术视野,了解更多计算机科学沿知识,提升自己的技术能力。 对于计算机科学引论课后题,我们可以通过CSDN上的相关文章和讨论来进行学习和思考。我们可以阅读CSDN上其他学习者的分享和解答,加深自己对课程内容的理解和掌握。同时,我们也可以在CSDN上提出自己的问题和疑惑,获得其他网友的帮助和建议。这样可以更好地巩固课堂所学知识,提高学习效果。 综上所述,计算机科学引论课后题可以通过CSDN这样的技术社区来进行学习和交流,以提升自己的学习效果和技术水平。CSDN为学习者提供了一个开放的平台,让我们可以通过互联网来获取更多的学习资源和技术支持,为自己的学习之路增添更多的动力和帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值