南京理工大学计算机导论第5次作业
2015年南京理工大学《计算机导论》期末A卷
南京理工大学课程考试试卷课程名称：计算机导论学分： 1 教学大纲编号： 06000102试卷编号：A卷考试方式：闭卷满分分值： 100 考试时间： 120 分钟组卷日期： 2015 年1 月 15 日组卷教师(签字)：李忠新审定人(签字)：王栋学生班级：学生学号：学生姓名：一、选择题（共40分，每题1分）1. 通常所说的三大思维能力是指 。
(A) 抽象思维、逻辑思维和形象思维(B) 计算思维、理论思维和辩证思维(C) 逆向思维、演绎思维和发散思维(D) 实验思维、理论思维和计算思维2. 以下关于“摩尔定律”的说法中，哪一种说法是明显错误的？ 。
(A) 集成电路芯片上所集成的电路的数目，每隔18个月就翻一倍(B) “摩尔定律”是一种与计算机微电子技术相关的物理定律(C) 用一个美元所能买到的计算机性能，每隔18个月翻两倍(D) 微处理器的性能每隔18个月提高一倍，或价格下降一半3. 作为计算之树的核心，计算技术的奠基性的思维是指 。
(A) 0和1、程序和递归 (B) 0和1、程序和算法(C) 0和1、递归和算法 (D) 0和1、程序和数据4. 以下关于四种逻辑运算规则的说法中，错误的是 。
(A) 逻辑“与”的运算规则是：“有0为0，全1为1”(B) 逻辑“或”的运算规则是：“有1为1，全0为0”(C) 逻辑“非”的运算规则是：“非0为1，非1为0”(D) 逻辑“异或”的运算规则是：“相同为1，相异为0”5. 以下关于汉字内码的说法中不正确的是 。
(A) 汉字内码是一种双字节码(B) 汉字内码的双字节表示中，每个字节的最高位为0(C) 汉字内码具有唯一性(D) 汉字内码是指计算机内部用于存储，处理和传输汉字时所用的由0和1组成的代码，它与所采用的键盘输入法无关6. 下面关于计算机中各种类型信息表示的说法中不正确的是 。
(A) 数值信息可以采用二进制数进行表示(B) 字母和标点符号等非数值信息可以采用基于0/1的编码进行表示(C) 任何需要计算机进行处理的信息最终都需要采用0和1进行表示(D) ASCII码是一种专门用于表示各种可显示字符的编码7. 以下有关指令及其执行的说法中不正确的是 。
南京理工大学计算机导论第5次作业
南京理工大学计算机导论第5次作业1、电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。
围绕E-mail，回答下列问题。
(1)关于“电子邮件”可以帮助我们完成哪些事情，下列说法正确的是_____。
(A)两个不同地点的人通过计算机进行电子信件传输；(B)两个不同地点的人通过计算机实时地进行电子信件传输；(C)一个地点的人可以浏览并获取另外人所建立的文件库/资源库；(D)一个地点的人可以登录到位于另外地点的人的计算机上进行操控；(E)上述都正确；(2)关于“电子邮件”可以实现的功能，下列说法准确的是_____。
(A)两个不同地点的人通过计算机进行电子信件传输，即一个人的信件传输给另一个人；(B)两个不同地点的人通过计算机进行照片传输，即一个人的照片传输给另一个人；(C)两个不同地点的人通过计算机进行文件传输，即一个人的文件传输给另一个人；(D)一个地点的人通过计算机可以给多个不同地点的人传输电子信件、照片和文件等；(E)上述都正确；2、网页(Web Page)、搜索引擎(Search Engine)、电子邮件(E-mail)等是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些服务对于快速适应信息社会环境很重要。
围绕网页与搜索引擎，回答下列问题。
(1)当希望获取某方面信息，而又不知道其确切的信息来源(网址)时，可以使用“搜索引擎”。
关于如何使用“搜索引擎”，下列说法正确的是_____。
(A)正确选择关键词语，关键词的准确程度决定了检索结果的精准程度；(B)在搜索引擎中输入关键词语，并仔细浏览检索结果，注意识别与检索相关的网址；(C)按照检索结果指示的网址，打开某一网页，浏览相关内容；(D)在确认网页内容的有效性后，再依据网页给出的相关链接，打开新的网页；(E)按照(A)(B)(C)(D)的次序进行，便可以获取相关的信息；3、计算机网络的基础是通讯。
计算机专业导论大作业
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。
信息技术作业第1~5(带答案)
《大学计算机信息技术基础》课程作业参考答案第1章信息技术概述1、信息技术（IT）信息技术简称IT，指的是用来扩展人们信息器官功能、协助人们更有效地进行信息处理的一类技术。
【扩展】：基本的信息技术包括扩展感觉器官功能的感测与识别技术、扩展神经系统功能的通信技术、扩展大脑功能的计算与存储技术和扩展效应器官功能的控制与显示技术。
2、信息处理信息处理指与信息的收集、加工、存储、传递和施用有关的行为和活动，如信息的测量、计算等。
3、信息产业信息产业是指生产制造信息设备，以及利用这些设备进行信息采集、储存、传递、处理、制作与服务的所有行业与部门的总和。
4、比特比特是数字技术的处理对象，只有两种状态（取值）：数字“0”或数字“1”，是计算机和其他数字系统处理、存储和传输信息的最小单位，一般用小写字母“b”表示。
5、集成电路（IC）集成电路即IC，是以半导体单晶片作为材料，经平面工艺加工制造，将大量晶体管、电阻、电容等元器件及互连线构成的电子线路集成在基片上，构成一个微型化的电路或系统。
6、Moore定律Intel公司的创始人之一摩尔曾发表论文预测，单块集成电路的集成度平均每18~24个月翻一番。
7、什么是信息技术，它包括哪些方面?现代信息技术的主要特征是什么？信息技术是指用来扩展人们信息器官功能、协助人们更有效地进行信息处理的一类技术。
包括：扩展感觉器官功能的感测与识别技术；扩展神经系统功能的通信技术；扩展大脑功能的计算与存储技术；扩展效应器官功能的控制欲显示技术。
现代信息技术的主要特征是：以数字技术为基础、以计算机及其软件为核心、采用电子技术进行的信息的收集、传递、加工、存储、显示与控制。
第2章计算机组成原理1、CPUCPU即中央处理器，是计算机中承担系统软件和应用软件运行任务的处理器，是一台计算机的核心组成部件。
CPU原理上主要由3个部分组成：寄存器组、运算器和控制器。
2、总线总线是用于在CPU、内存、外存和各种I/O设备之间传输信息，并协调它们工作的一种部件。
算法导论作业5答案概要
6 Problem 5-2. Join operation on red-black trees Handout 22: Problem Set 5 The join operation takes two dynamic� sets �� and �� and an element � such that for any ��������� and ������� , we have key ������� key ����� key ����� . It returns a set ���������������� . In this problem, we investigate how to implement the join operation on red-black trees. (a Given a red-black tree � , we store its black-height as the field bh ��. Argue that this field can be maintained by RB-I NSERT and RB-D ELETE (as given in the textbook, on pages 280 and 288 respectively without requiring extra storage in the nodes of the tree and without increasing the asymptotic running times. Show that while descending through � , we can determine the black-height of each node we visit in ������� time per node visited. Solution: Starting at the root, we can proceed to a leaf, couting the number of black nodes on the path. This does not require any extra storage in the nodes of the tree and will take ����������� time. Since RB-I NSERT and RB-D ELETE also run in����������� time, the asymptotic running time is not increased. While descending through � , we decrement bh �� by � 1 everytime we encounter a blacknode. The black-height of a node, � , is then bh �� minus the number of black nodes encountered (excluding node � itself. This decrement can be done in ������� time per node visited. We wish to implement the operation RB-J OIN ������������� , which may destroy �� and �� and returns a red-black tree ���������������� . Let � be the total number of nodes in �� and �� . (b Assume that bh ������ bh ���� . Describe an ����������� -time algorithm that finds a black � node ����� in � with the largest key from among those nodes whose black-height is bh � . Solution: Since �� is a binary search tree, the largest element at any level is on the rightmost path. So, we decend down the rightmost path, calculating bh at each node (as described ���� in the previous part, until we reach the black node whose black-height is bh � , which is what we want. Thus the running time is at most the height of the tree, i.e. ����������� . (Calculating the black-height takes ������� per node, as shown in the previous part. ���� (c Let ��� be the subtree rooted at � . Describe how �������������� can replace ��� in ������� time without destroying the binary-search-tree property. Solution:Handout 22: Problem Set 5 Insert � into where � was in �� . Form �������������� by letting ��� be the left subtree� of � , and ��� be the right subtree of � . Given that this join operation is such that � key ������� key����� key ����� where ������� and ������� , the binary search tree property is maintained and this operation takes ������� time. Consider the following red-black properties: 7 � every node is either red or black � every leaf is black nodes (d What color should we make � so that the above red-black properties are maintained? Solution: We should make � red. Since ��� already has black-height = bh ������� , � must be red to �������������� = bh �������maintain the same black-height, bh ��� Consider the following red-black properties: �for each node, all paths from the node to descendant leaves contain the same number of black � the root is black � if a node is red, then both its children are black (e Describe how the above two properties can be enforced in ����������� time. Solution:Use RB-I NSERT-F IXUP on the new tree, to perform the recoloring and rotations nec-essary to enforce these two properties. We know that RB-I NSERT-F IXUP runs in����������� time, thus we conclude that the enforcement can be done in����������� time. (f Argue that the running time of RB-J OIN is����������� . Solution: RB-J OIN is implemented by using all the previous parts: The black-height can be calculated and maintained in ������� time. The required black node, � , can be found in ����������� time. Then, the join is done in�����������time, and finally, after assigning � the right color, the red-black tree properties can be enforced in ����������� time. So the total runing time is �����������。
计算机概论作业
計算機概論作業系別：數學系班級：數一甲學號：49531111姓名：江秉陽第一章數學家第1.1節第1.2節第1.3節第二章數學問題第2.1節第2.2節第2.3節第2.4節第2.5節第三章笑話故事第一篇第二篇第三篇第四章計概之期許<期許>First.1Archimedes阿基米德Archimedes（西元前287～西元前212）生卒於南義大利西西里島。
希臘時期成就最大的科學家，力學的奠基者，系統性地使用「窮盡法」計算面積與體積，是微積分的先驅者。
Archimedes 是史上最偉大的數學家之一，高斯非常崇敬他，認為只有牛頓的數學成就可與他並比。
Archimedes 出身貴族，父親Phadias 是知名的天文學家。
他在年輕時曾在亞力山卓求學，不過大半生都待在他老家西西里島的Syracuse 城，受國王Hieron 的贊助從事研究工作。
當他在世時，成就便已名滿天下，獲得當代同僚的讚譽。
Archimedes 不是一個純理論家，除了家傳的天文學外，對許多領域實際應用的問題都有涉獵。
他會自製儀器作實驗，還未成年時，就已發明用水力運轉的行星儀，他也發明了抽水幫浦，以及許多為了抵抗羅馬人而發明的作戰武器。
Archimedes 是力學的奠基者，將當時零星的力學知識，整合成一個整體並加以應用，最著名的是他的重心計算、槓桿原理與浮體原理。
據說他曾經使用槓桿原理，用滑輪組吊起Hieron 國王的大船，而且還說：只要給我立足之地，我就可以移動地球。
不過他最家喻戶曉的故事，則是他在幫國王鑑定王冠純度時，發明了「浮體原理」。
當時他正為如何在不毀壞王冠的前提下，判斷金銀相對密度而煩惱，結果據說當他在浴室沐身思索時，從浸身澡盆時水位上升的事實，突然驚覺浮力相當於他浸身所排除的水量，因此找到解決問題的靈感，他實在太興奮了，忘情地赤身裸體跑到街上大喊「Eureka！Eureka！」（我找到了！我找到了！）。
雖然他的光學著作未流傳下來，但是成就也相當不凡，這可以從他為保衛西西里，抵抗羅馬軍時，所發名的致命武器看出來，當時他使用拋物面聚焦的原理，利用太陽光來焚燒羅馬戰船，而逐退來犯的羅馬軍。
大学计算机导论习题汇总习题篇[1]
![大学计算机导论习题汇总习题篇[1]](https://img.taocdn.com/s3/m/1fc6370e4a7302768e993931.png)
第一章计算机及信息技术概述1. 填空题1．英国数学家图灵在1936年提出了对数字计算机具有深远影响的_______________。
匈牙利裔科学家冯.诺依曼提出了数字计算机的_____________________。
2．冯.诺依曼结构计算机的三个重要思想是_________________、_____________和_____________。
3．按特定顺序排列，使计算机能执行某种任务的指令的集合称为____________。
由二进制编码构成的程序语言是__________语言。
4．随着电子技术的发展，计算机先后以________、________、________、________为主要元器件，共经历了4代变革。
5．今后计算机的发展方向趋向于________、________、________、________。
6．根据软件的用途，计算机软件可以分为________________和________________两类。
7．当数据以某种形式被处理、描述或与其它数据比较时，它才成为__________。
8．公认的第一台电子计算机于________诞生于__________。
2.单项选择题1．当前，在计算机应用方面已进入以 ______ 为特征的时代。
A．并行处理技术B．分布式系统C．微型计算机D．计算机网络2．一个完整的计算机系统包括______。
A．计算机及其外部设备B．主机、键盘、显示器C．系统软件与应用软件D．硬件系统与软件系统3．在下列四句话中，最能准确反映计算机主要功能的是______。
A．计算机可以代替人的脑力劳动B．计算机可以存储大量信息C．计算机是一种信息处理机D．计算机可以实现高速度的运算4．系统软件中最重要的是______。
A．操作系统B．语言处理程序C．工具软件D．数据库管理系统5．根据软件的功能和特点，计算机软件一般可分为哪两类？A．系统软件和非系统软件 B．系统软件和应用软件C．应用软件和非应用软件 D．系统软件和管理软件6．下列哪一类软件是系统软件？A．编译程序 B．工资管理软件 C．绘图软件 D．制表软件7．为解决各类应用问题而编写的程序，称为什么软件？A．系统软件 B．支撑软件 C．应用软件D．服务性程序8．CAD是计算机主要应用领域，它的含义是______。
计算机导论作业（大全）
计算机导论作业（大全）第一篇：计算机导论作业（大全）计算机导论作业一、常见的操作系统有哪些？它们各有什么特点？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.计算机由哪三个⼦系统组成？CPU、主存和输⼊/输出⼦系统。
2.CPU由哪⼏个部分组成？算术逻辑单元（ALU），控制单元和⼀系列寄存器。
3.ALU的功能是什么？算术逻辑单元负责算术、移位和逻辑运算。
4.控制单元的功能是什么？控制单元控制各个⼦系统的操作。
5.主存的功能是什么？存储数据和程序指令。
6.定义RAM、ROM、SRAM、DRAM、PROM、EPROM和EEPROM。
存储器的类型主要有两种：RAM和ROM。
RAM：随机存取存储器是计算机中主存的主要部分。
可以使⽤存储单元地址来随机存取⼀个数据项，⽽不需要存取位于它前⾯的所有数据项。
⽤户可对其读写，且具有易失性。
ROM：和RAM⼀样，可能随机存取。
该存储器的内容是由制造商写进去的。
⽤户只能读不能写，具有⾮易失性。
SRAM：静态RAM通过使⽤传统的触发器门电路来保存数据，存取速度⾼，但价格昂贵。
DRAM：动态RAM通过使⽤电容器来保存数据，存取速度稍慢，但价格便宜。
PROM：可编程只读存储器在计算机发货时是空⽩的，⽤户可借⽤⼀些特殊的设备将程序存储在上⾯，之后就⽆法再次重写了。
EPROM：可擦除的可编程只读存储器，⽤户需要⽤⼀种可以发出紫外光的特殊仪器对其重写，在重写之前还得拆下来再重新安装。
EEPROM：电可擦除的可编程只读存储器，重写时⽤电⼦脉冲即可，⽆需从计算机上下来。
7.⾼速缓冲存储器的作⽤是什么？提⾼CPU存取内存中数据的速度。
8.描述⼀下磁盘的物理组成？磁盘由⼀张张磁⽚叠加⽽成。
这些磁⽚由薄磁膜封装起来。
信息通过盘上每⼀个磁⽚的读/写磁头读写磁介质表⾯来进⾏读取和存储。
9.磁盘和磁带表⾯是怎样组织的？磁盘的盘⾯被划分成磁道，每个磁道⼜分成若⼲个扇区，磁道间通过磁道内部间隔隔开，扇区之间通过扇区内部间隔隔开。
磁带在宽度上可分为9个磁道，磁道上的每个点可分别存储1位的信息，同时垂直切⾯的9个点可以存储8位的信息，另外的1位⽤于错误检测。
计算机科学导论第4、5章作业(供参考)
计算机科学导论第4、5章作业（供参考）1. 求八位的二进制数 + 0110101的原码、反码和补码；八位的二进制数 - 0110101的原码、反码和补码。
+ 0110101的原码=00110101，反码=00110101，补码=00110101- 0110101的原码=10110101，反码=11001010，补码=110010112. 设A=1，B=1，C=0，逻辑表达式A·B + B·C + A·B·C 的值是多少？A·B + B·C + A·B·C=1+0+0=13. 用三种基本逻辑运算来表示"异或"运算，给出逻辑表达式和真值表。
=+逻辑表达式：F AB AB真值表4. 计算机为什么要采用补码实现数的运算？因为计算机的处理器是电路组成的，电路只有加法器，只能做加法，要让计算机做减法运算，就只能补码，减去一个数等于加上它的补码，于是减法就转换为计算机能执行的加法了。
5. 什么是程序？什么是程序设计？程序是如何执行的？程序是可以连续执行,并能够完成一定任务的一条条指令的集合。
它是人与机器之间进行交流的语言。
程序设计是指设计、编制、调试程序的方法和过程。
它是目标明确的智力活动。
它分为1、功能分析2、编写代码 3、编译调试 4、生成执行文件+文档、发行等步骤。
6. 指令执行过程中，"自动取下一条指令"对计算机有是么实际意义？7. 设 P 表示王华的成绩很好，Q 表示王华打得一手好球，试用逻辑表达式表示"王华的成绩很好且打得一手好球"。
如果要表示"王华的成绩很好但球技不佳"呢？王华的成绩很好且打得一手好球：PQ王华的成绩很好但球技不佳：PQ9. 试用门电路符号表示出逻辑函数 Q = ( A + B ) · C或门 与门10.采用补码形式计算 12－16－1812的二进制为00001100，-16为10010000，其补码为11110000，18为10010010，其补码为11101110。
计算机导论课后习题标准答案
把各非十进制数按权展开，然后求和，便可得到转换地结果.
、将下列各数用位权法展开：（），（），（），（）
答：（）×××××××
（××××）
()
× × × ×
()
× × × × ×
将下列二进制数转换成十进制数：，，，，，，，
二进制与八进制之间如何转换？
以小数点为界，将整数部分自右向左和小数部分自左向右分别按每位为一组（不足位地用补足），然后将各个位二进制数转换为对应地位八进制数，即得到转换地结果.反之，若把八进制数转换为二进制数，只要把每位八进制转换为对应地位二进制数即可.LDAYt。
第三章
,描述地两个基本部件？控制器，运算器.
，简要说明与芯片地主要区别？
地指令系统一般多达几百条指令.使用较少地指令，比价格低且简单.
？
，定义三种类型地硬盘并说明优缺点？
内置硬盘，简称硬盘，安装在系统单元内部，用于存放程序和大型地数据文件.由一个或多个组装在河内地金属盘片组成，盒内同时包含一个旋转磁盘地马达，一个存取臂以及读写头.从外表上看，内置硬盘就像系统主机面板地一部分.内置硬盘在容量和速度方面优于软盘.弱点：容量固定，不易移动.kavU4。
高度地自动化和灵活性
计算机采取存储程序方式工作，即把编号地程序输入计算机，机器便可依次逐条执行，这就使计算机实现了高度地自动化和灵活性.5PCzV。
、计算机有哪些主要地用途？
（）科学计算
（）数据处理
()实时控制
（）人工智能
（）计算机辅助工程和辅助教育
（）娱乐和游戏
、计算机发展中各个阶段地主要特点是什么？
什么是命题公示？怎样判断两个命题公示等价？
计算机科学导论课本答案(完整版)
第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)运算速度快、精度高计算机的字长越长，其精度越高，现在世界上最快的计算机每秒可以运算几十万亿次以上。
一般计算机可以有十几位甚至几十位(二进制)有效数字，计算精度可由千分之几到百万分之几，是任何计算工具所望尘莫及的。
《计算机科学导论》课后练习（翻译）
《计算机科学导论》课后练习（翻译）Chapter 1 练习复习题Turing proposed that all kinds of computation could be performed by a special kind of a machine. He based the model on the actions that people perform when involved in computation. He abstracted these actions into a model for a computational machine that has really changed the world.图灵模型假设各种各样的运算都能够通过一种特殊的机器来完成，图灵机的模型是基于各种运算过程的。
图灵模型把运算的过程从计算机器中分离开来，这确实改变了整个世界。
2.定义一个基于冯·诺伊曼模型的计算机。
答：The von Neumann Model defines the components of a computer, which are memory, the arithmetic logic unit (ALU), the control unit and the input/output subsystems.冯·诺伊曼模型定义了计算机的组成，它包括存储器、算术逻辑单元、控制单元和输入/输出系统。
3.在基于图灵模型的计算机中，程序的作用是什么？答：Based on the Turing model a program is a set of instruction that tells the computer what to do.基于图灵模型的计算机中程序是一系列的指令，这些指令告诉计算机怎样进行运算。
4.在基于冯·诺伊曼模型的计算机中，程序的作用是什么？答：The von Neumann model states that the program must be stored in the memory. The memory of modern computers hosts both programs and their corresponding data.冯·诺伊曼模型的计算机中，程序必须被保存在存储器中，存储程序模型的计算机包括了程序以及程序处理的数据。
mooc计算机科学导论5 6 7 8单元答案
得分/总分
.
A.递归定义从来不是以某一事物自身来定义的
B.递归定义是以比自身简单一些的说法来定义的
C.调用自身中的“自身”两个字不加引号，会出现循环定义的问题
0.00/4.00
D.递归定义中“自身”是指计算的规模小于自身
.
正确答案：D你错选为C
解析：D、调用自身中的“自身”两个字加了引号。若不加引号，就会出现循环定义的问题。事实上，递归定义从来不是以某一事物自身来定义的，而是以比自身简单一些的说法来定义的。在计算中，这种比自身简单的说法，就是要在计算结构相同的情况下，使计算的规模小于自身。
3
单选(4分)
“充分条件，必要条件”是征服数学的关键，只要能够清楚的分辨，就能克服数学。遗憾的是，即使顶尖的高手，在辩论中，也常搞混这两个概念。“海纳百川”强调的是什么条件（ ）
.
得分/总分
.
A.充分条件
B.既不是充分条件，也不是必要条件
0.00/4.00
C.必要条件
D.充分必要条件
.
正确答案：C你错选为B
.
得分/总分
.
A.确定性
B.可达性
C.能行性
D.有穷性
.
正确答案：C你没选择任何选项
解析：C、在计算学科中，采用的数学方法，主要是离散数学的方法。因为计算学科的根本问题是“能行性”问题。“能行性”这个根本问题决定了计算机本身的结构和它处理的对象都是离散型的，而连续型的问题只有经过“离散化”的处理后才能被计算机处理。因此，在计算学科中，采用的数学方法，主要是离散数学的方法。
D.充分条件
.
正确答案：C你错选为B
2
单选(4分)
补全下面用Raptor给出求解斐波那契数的递归算法。
信息技术专业课程五作业
通过本课程学习，请大家对自己教学生的过程性评价写一篇教学总结，并完成下表/ （一）学习过程评价表4-13（二）网站设计与制作评价量规表4-14表4-15信息技术课教学工作总结信息技术是我们学校四到九年级实施教学的课程，每周每班两课时，是中小学阶段的必修课程，该课程的开设对于学生信息素养的提升，对终身学习能力的培养具有非常重要的意义。
现阶段信息技术课的教学目标是主要培养学生掌握计算机操作技能，着眼于使学生掌握信息科学、信息技术的基本知识，注重培养学生信息采集、加工、发布等信息处理的基本技能，促进和提高学生主动利用信息技术和信息资源解决实际问题的能力，并用于学习和生活，当然最重要的还在于高中的信息技术会考，完成相关的教学任务及教学要求。
本学期教学内容包括信息技术基础、办公软件的操作、FLASH和LOGO等知识。
一、不断学习提高个人素养积极参加学校组织的政治学习，提高自己的政治素质和理论素养，注重自己思想道德水平的提高。
平时积极参加教研活动，在工作之余，学习与农远工作和信息技术教学及计算机维护的相关知识，努力提高个人的业务水平，为信息技术教学工作打下良好的基础。
二、扎实细致地做好教学工作备课对于每门课程的教学而言，都是必不可少的环节，信息技术学科教学也不例外。
在备课的过程中，我首先对所要教授的知识进行全面的研究、归纳、总结，并根据教授对象的不同特点找到教授的最佳方法与方式。
在此基础上将所备内容在计算机上进行逐一推敲、验证、演练，以使一些空洞的知识具有可操作性；同时，还将每个知识点构造成一个操作性实例，通过对实例的演练让学生对知识点产生准确、完整的认识，由此得出相关的结论。
从而做到对人、书、机三者进行有机结合的备课，本学期开始逐步进行电子教案的设计，目前已经设计了第一册、第三册和第五册的电子教案。
根据信息技术学科的基本特点，我在教学过程中当坚持以学生为主体，即在教师为主导、学生为主体的双主教学模式下进一步强调学生的主体地位。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
南京理工大学计算机导论第5次作业1、电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。
围绕E-mail，回答下列问题。
(1)关于“电子邮件”可以帮助我们完成哪些事情，下列说法正确的是_____。
(A)两个不同地点的人通过计算机进行电子信件传输；(B)两个不同地点的人通过计算机实时地进行电子信件传输；(C)一个地点的人可以浏览并获取另外人所建立的文件库/资源库；(D)一个地点的人可以登录到位于另外地点的人的计算机上进行操控；(E)上述都正确；(2)关于“电子邮件”可以实现的功能，下列说法准确的是_____。
(A)两个不同地点的人通过计算机进行电子信件传输，即一个人的信件传输给另一个人；(B)两个不同地点的人通过计算机进行照片传输，即一个人的照片传输给另一个人；(C)两个不同地点的人通过计算机进行文件传输，即一个人的文件传输给另一个人；(D)一个地点的人通过计算机可以给多个不同地点的人传输电子信件、照片和文件等；(E)上述都正确；2、网页(Web Page)、搜索引擎(Search Engine)、电子邮件(E-mail)等是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些服务对于快速适应信息社会环境很重要。
围绕网页与搜索引擎，回答下列问题。
(1)当希望获取某方面信息，而又不知道其确切的信息来源(网址)时，可以使用“搜索引擎”。
关于如何使用“搜索引擎”，下列说法正确的是_____。
(A)正确选择关键词语，关键词的准确程度决定了检索结果的精准程度；(B)在搜索引擎中输入关键词语，并仔细浏览检索结果，注意识别与检索相关的网址；(C)按照检索结果指示的网址，打开某一网页，浏览相关内容；(D)在确认网页内容的有效性后，再依据网页给出的相关链接，打开新的网页；(E)按照(A)(B)(C)(D)的次序进行，便可以获取相关的信息；3、计算机网络的基础是通讯。
两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。
下图给出了网络通信的基本原理示意图，围绕该图回答下列问题。
(1)信息的发送者、接收者和传输媒体在计算机网络中分别被称为_____。
(A)信源、信宿和信道；(B)信宿、信源和信道；(C)信道、信源和信宿；(2)通常，信源和信宿具有的功能是_____。
(A)编码信号，即将由0、1串表达的信息转换成不同波形不同频率的信号；(B)按不同波形不同频率产生信号，并将不同波形不同频率的信号发送到信道上，即产生并发送信号；(C)从信道上获取不同波形不同频率的信号，即接收信号；(D)解码信号，即将不同波形不同频率的信号转换成0、1串；(E)前述(A)(B)(C)(D)所有的功能；4、网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。
只要将这些编解码器相互连接起来，便形成了网络。
不同的连接方式—被称为网络拓扑结构，具有不同的性能。
下图给出了几种典型的网络拓扑结构，围绕该图回答下列问题。
(1)多台计算机两两相连组成一闭合的环路，数据沿环路传送。
环上的一台计算机既能发送信息(信源)，又能接收信息(信宿)，同时还能接收再转发信息。
为了提高环的可靠性，可以采用双环结构。
这被称为_____网络。
(A)环形；(B)总线形；(C)星形；(D)网状；(2)如图(a)示意，一台计算机A若要给计算机D传输信息，则其传输过程描述正确的是_____。
(A)计算机A编码信号并发送到信道，计算机D从信道接收信号并解码；(B)计算机A编码信号并发送到信道，计算机B接收并解码信号、再转发信号(重新编码并发送到信道)，计算机D从信道接收信号并解码，获取到信息；(C)计算机A编码信号并发送到信道，计算机B接收并解码信号、再转发信号(重新编码并发送到信道)，计算机C接收-解码并转发，最后计算机D从信道接收信号并解码，获取到信息；(D)计算机A编码信号并发送到信道，计算机E接收并转发，计算机D从信道接收信号并解码，获取到信息；(E)上述(C)(D)在一定规则下是正确的：(C)在具有A→B→C→D→E→A环路传输规则下是正确的，(D)在A→E→D→C→B→A环路传输规则下是正确的；(C)和(D)在双环路传输规则下都是正确的。
这些传输规则是由网络上的编解码器执行的。
5、在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。
此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。
下图给出了信息分组传输的示意图，围绕该图回答下列问题。
(1)图(a)示意了“不同大小的信息如何高效率地利用信道传输”问题的一种解决方案，该方案包括了一些基本的过程，下列说法正确的是_____。
(A)信息拆分过程：即将任意大小的信息拆分成等长的信息段，并记录信息段的衔接次序，以便还原；(B)包装过程：将(A)的每一信息段进行封装，形成一个个信息包。
信息包中除信息段本身外，还包括如收发计算机的地址等信息；(C)传输过程：将信息包按照网络连接关系，一个个经由编码-发送-接收-解码-转发，由源计算机传输到目的计算机；(D)信息还原过程：将信息包还原成信息段，再按信息段的衔接次序还原成最终的信息；(E)该方案由以上(A)(B)(C)(D)四个过程构成，经由这四个过程便可完成信息传输；(F)该方案由以上(A)(B)(C)(D)四个基本过程构成，这四个基本过程可能要反复使用，例如小信息包再封装成大信息包，这四个过程如何组合使用依赖于网络传输的不同规则；(2)计算机A与计算机B之间的网络连接的传输速率是1kbps，计算机A要传输一个大小为4K字节的文件，每个分组的大小为100个字节，其中20个字节为分组头部信息(存储发送地址等)，假定发送两个分组之间不需要等待，那么，计算机A需要_______将该文件全部发送出去。
(A) 50秒(B) 40秒(C) 32秒(D) 4秒6、网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。
可以说不同的编解码器是依据不同协议实现的网络部件。
理解网络协议对于理解计算机网络很重要。
关于网络协议，参见下图理解，回答下列问题。
(1)在计算机网络中，为了使计算机或终端之间能够正确传送信息，所有的编解码器(包括硬件形式的和软件形式的)都必须按照_____来相互通信。
(A)协议；(B)网卡；(C)传输装置；(D)信息交换方式；7、计算机网络有多种分类划分方法。
关于网络分类，回答下列问题。
(1)局域网、广域网、互联网和因特网是一种网络分类方法。
这种分类存在以下几种情况：①各种计算机及外部设备借助于公共通信线路(如电信电话设施)连接起来形成的网络；②通过专用设备将若干个网络连接起来形成的网络；③各种计算机及外部设备通过高速传输媒介直接连接起来的网络；④由各个网络连接形成的国际上最大的网络；下列说法不正确的是_____。
(A)①被称为局域网，②被称为广域网，③被称为互联网，④被称为因特网；(B)①被称为广域网，②被称为因特网，③被称为局域网，④被称为互联网；(C)①被称为广域网，②被称为互联网，③被称为局域网，④被称为因特网；(D)①被称为局域网，②被称为互联网，③被称为广域网，④被称为因特网；；(2)关于局域网和广域网，下列说法不正确的是_____。
(A)因需要建设高速传输媒介，所以局域网通常局限在几千米范围之内；(B)公共通信线路铺设到哪里，则广域网可以覆盖到哪里；(C)互联网可以将局域网和广域网连接在一起；(D)国际互联网是由广域网连接的局域网的最大的集合；(E)上述说法有不正确的；8、计算机网络的性能影响很多方面，既能影响人们的网络体验，影响人们的工作效率和质量，也能影响企业/个人的商务与经济活动。
(1)关于衡量网络性能的指标，下列说法不正确的是_____。
(A)带宽，通常是指单位时间内网络能够传输的最大二进制位数，它是衡量网络最高传输速率或网络传输容量、网络传输能力的一个指标；(B)时延，通常是指一个数据分组(可以是数据包、数据报或数据帧)的网络传输时间，它是衡量网络传输时间和响应时间的一个指标；(C)误码率，通常是指数据传输中的误码占传输的总码数的百分比，有时也指误码在传输过程中出现的频率，它是衡量规定时间内数据传输正确性或可靠性的一个指标；(D)吞吐量，是指一组特定的数据在特定的时间段经过特定的路径所传输的信息量的实际测量值，它是衡量网络传输能力的一个指标；(E)除以上网络性能指标外，还有许多其他的性能指标；但上述的带宽和吞吐量应是相同的概念；9、关于局域网、广域网和互联网的组建和因特网的接入，回答下列问题。
(1)关于局域网和广域网的组建，下列说法不正确的是_____。
(A)若要组建多台计算机的局域网络，通常需要集线器Hub、网卡和双绞线，通过集线器实现多台计算机的连接；(B)若要组建多台计算机的广域网络，通常需要交换机、调制解调器；通过交换机连接多个调制解调器，每一个调制解调器连接一台计算机；(C)若要组建多台计算机的广域网络，通常需要交换机、调制解调器；通过交换机连接多个调制解调器，每一个调制解调器连接一台计算机；交换机可以连接到电信部门的交换机上；(D)某些路由器具有上述集线器和交换机的功能；(E)上述说法有不正确的；10、Internet是基于TCP/IP协议的网络，而TCP/IP又包含了不同层次的协议，不同层次的协议完成不同的网络传输功能。
仔细理解TCP/IP协议对于更好的应用互联网服务非常有益。
围绕TCP/IP协议的理解，回答下列问题。
(1-1)URL是_____。
(A)统一资源定位器；(B)超文本标识语言；(C)传输控制协议；(D)邮件传输协议；(2-1)在Internet中，IPv4的IP地址由____位二进制数组成。
(A)8；(B)16；(C)32；(D)64；11、Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。
万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。