HW3-计算机科学与导论-思想与方法

3.1 以“学生选课”为例，分析人们对客观世界的认识过程。解：“学生选课”管理系统的研制过程蕴含了人们对客观世界从感性认识（通过E-R图，实现对例子的抽象）到理性认识（在关系数据理论的指导下，通过建立更为适合的关系模型而实现对例子的理性认识），再由理性认识回到实践（在实现对“例子”的感性认识和理性认识后，编写程序完成“学生选课”管理信息系统的工作）中来的科学思维方式。

3.2 请读者将所在班级若干学生（至少10人）以及他们选修课程的具体内容，根据以下关系模型进行填写。

学生（学号，姓名，年龄，性别）；

课程（课程号，课程名）；

学生选课（学号，课程号，成绩）；

解：

学生课程

学生选课

3.3请读者将所在班级若干学生（至少10人）的具体内容，根据以下关系模型进行填写，并分析可能出现的问题。

学生（学号，姓名，年龄，性别，系名，系主任）

解：

学生

该关系模式中出现了这样的传递函数依赖：学号（码）→系名，系名→系主任。因此，它不属于3NF。会出现插入异常、删除异常和冗余的问题。

3.4 什么是概念模型和关系模型？

解：概念模型用于信息世界的建模，是客观世界到信息世界的抽象。最常用的描述客观世界并建立概念模型的抽象方法是Ｅ-Ｒ方法（Entity-Relationship Approach），该方法也被称为实体－联系模型（或E-R图）。

关系模型支持的是一种二维表结构的数据模型，它由关系数据结构、关系数据操作和关系数据的完整性约束条件三部分组成。其中关系就是一张二维表。在关系模型中，客观世界的实体以及实体之间的各种联系均用关系来表示。

3.5简述计算学科中3个学科形态的主要内容。

解：计算学科中，按客观现象的研究过程，抽象形态包括以下4个步骤的内容：

（1）形成假设；

（2）建造模型并作出预测；

（3）设计实验并收集数据；

（4）对结果进行分析。

计算学科中，从统一合理的理论发展过程来看，理论形态包括以下4个步骤的内容：

（1）表述研究对象的特征（定义和公理）；

（2）假设对象之间的基本性质和对象之间可能存在的关系（定理）；

（3）确定这些关系是否为真（证明）；

（4）结论。

计算学科中，从为解决某个问题而实现系统或装置的过程来看，设计形态包括以下4个步骤的内容：

（1）需求分析；

（2）建立规格说明；

（3）设计并实现该系统；

（4）对系统进行测试与分析。

3.6 什么是形式语言？试举例说明。

解：形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：

（1）有一组初始的、专门的符号集；

（2）有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。 比如：语言Z 定义为：

初始符号集：{a ，b ，c ，d ，e ，(，)，+，-，?，÷}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串，为一公式，否则不是。 Z 是一形式语言？

3.7 图灵机有什么特点？它的工作原理是什么？ 解：（1）图灵机的特点

① 图灵机由一条两端可无限延长的带子、一个读写头以及一组控制读写头工作的命令组成，如下图所示。图灵机的带子被划分为一系列均匀的方格。读写头可以沿带子方向左右移动，并可以在每个方格上进行读写。

… b

b 1 0 1 0 0 0 1 0 b b b …

读－写头

控制器

图灵机

② 写在带子上的符号为一个有穷字母表：{S 0，S 1，S 2，…，S p }。通常，可以认为这个有穷字母表仅有S 0、S 1两个字符，其中S 0可以看作是“0”，S 1可以看作是“1”，它们只是两个

符号。

③机器的控制状态表为：{q1，q2，…，q m}。通常，将一个图灵机的初始状态设为q1，在每一个具体的图灵机中还要确定一个结束状态q w。

一个给定机器的“程序”认为是机器内的五元组（q i S j S k R （或L或N）q l）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。5个元素的含义如下：

q i表示机器目前所处的状态；

S j表示机器从方格中读入的符号；

S k表示机器用来代替S j写入方格中的符号；

R、L、N分别表示向右移一格、向左移一格、不移动；

q l表示下一步机器的状态。

（2）图灵机的工作原理

机器从给定带子上的某起始点出发，其动作完全由其初始状态及机内五元组来决定。就某种意义而言，一个机器其实就是它作用于纸带上的五元组集。

3.8 计算题：在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读入头对准最右边第一个为1的方格，状态为初始状态q1。请写出执行以下命令后的计算结果。

q1 0 0 L q2

q1 1 0 L q3

q1b b N q4

q2 0 0 L q2

q2 1 0 L q2

q2b b N q4

q3 0 0 L q2

q3 1 0 L q3

q3b b N q4

解：计算结果为00000000或0。（考试时需要写出步骤，标准见67页书籍）

3.9 简述冯·诺伊曼型计算机的体系结构及其特点。

解：冯·诺依曼计算机（单指令顺序存储程序式计算机）的体系结构由存储器、控制器、运算器、输入和输出设备等五个基本部件组成的，如图所示：

冯·诺依曼计算机的体系结构

冯·诺依曼计算机的体系结构，也即存储程序式计算机的体系结构的特点，是将程序与数据一样看待，对程序像数据那样进行适当的编码，然后与数据一起共同存放在存储器中。这样，计算机就可以通过改变存储器中的内容，对数据进行操作。从原来对程序和数据的严格区别到一样看待，这个观念上的转变是计算机史上的一场革命，它反映的正是计算的本质，即符号串的变化。

3.10 为什么说，从原来对程序和数据的严格区别到后来的一样看待，这个观念上的转变是计算机史上的一场革命。解：它反映的正是计算的本质，即符号串的变化。所以说从原来对程序和数据的严格区别到后来的一样看待，这个观念上的转变是计算机史上的一场革命。

3.11根据计算机输入设备和输出设备的定义，硬盘属于输入

设备，还是输出设备？或者，既属于输入设备，又属于输出设备？

解：输入和输出设备是人与计算机进行交互的两大部件，一类是将信息输入计算机；一类是将信息输出计算机。

硬盘既属于输入设备，又属于输出设备。

3.12 CPU与主存之间是用什么进行数据传递的？

解：CPU与主存之间是用总线进行数据传递的。

3.13 现有一台计算机，它的总线宽度（也即数据电线的宽度）为32位，地址总线的宽度为16位，试问该计算机有多少不同的地址空间，一次总线传送的数据位数是多少，最大值是多少？

解：若总线宽度（也即数据电线的宽度）为32位，地址总线的宽度为16位，该计算机有216个不同的地址空间，一次总线传送的数据位数是32位，最大值是232-1。

3.14 在冯·诺伊曼型计算机中，运算器能否直接与主存和外存中的数据打交道？若不能，哪它只能与CPU中的什么储存单元打交道？

解：在冯·诺伊曼型计算机中，运算器不能直接与主存和外存中的数据打交道；它只能与CPU中的控制单元打交道。

3.15 画出基于总线的计算机系统的硬件组成。 解：

基于总线的计算机系统的硬件组成

3.16 如果一个指令系统有12条指令，请问操作码应该设置为多少位？若操作码有5位，那么最多可以设计多少条指令？

解：如果一个指令系统有12条指令，操作码应该设置为4位？若操作码有5位，那么最多可以设计25=32条指令

3.17 据Brooks hear 给出的机器指令集，指出下列指令的功能：

a. C000

b. A205

c. 8123

d. 12A0

e.

3312

解：

a. C000:停机；

b. A205:将寄存器2中的数右移5次,每次将最低位移出的数字放在最高位的空缺处；

c. 8123:将寄存器2和3中的数进行与运算,结果存入寄存器1中；

d. 12A0:将内存A0单元中的数据取出,存入寄存器2中；

e. 3312:将寄存器3中的数据存入主地址为12的内存单元中。

3.18 将下列自然语言用Brooks hear给出的机器指令描述：

a. 将十六进制数A0装入寄存器0。

b. 将寄存器1中的值右移3位。

c. 将地址为E8内存单元的值装入寄存器A。

d. 若寄存器A与寄存器B的值相等，则跳转到地址为00的内存单元所存储的指令执行。

e. 将寄存器6和寄存器8中的内容相与。

f. 将寄存器1的内容存入地址为D2的内存单元中。解：

a. 将十六进制数A0装入寄存器0。20A0

b. 将寄存器1中的值右移3位。A103

c. 将地址为E8内存单元的值装入寄存器A。1AE8

d. 若寄存器A与寄存器B的值相等，则跳转到地址为00的内存单元所存储的指令执行。40B0,BA00

e. 将寄存器6和寄存器8中的内容相与。8A68

f. 将寄存器1的内容存入地址为D2的内存单元中。31D2

3.19 问在下列哪些指令执行后AA单元中的值发生了改变？

a. 13AA

b. 22AA

c. 3BAA

d. 50AA

e.

B2AA

解：我们先看各条指令的功能：

a.13AA: 将内存AA单元中的数据取出,存如寄存器3

b.22AA:将数AA存放到寄存器2中

c.3BAA:将寄存器3中的数据存入主存地址为AA的单元

中(AA单元中的值发生了改变)

d.50AA:将寄存器A中的用二进制补码表示的数与其自

身相加,结果存入寄存器0

e.B2AA:若寄存器2中的数与寄存器0中的数相同,就将

内存AA单元中的数据存入程序计数器中;否则按原来

的顺序继续执行

所以c指令执行后AA单元中的值发生了改变。

3.20 Brooks hear给出的机器指令，若执行指令B000，程序计数器的值为多少？

解：Brooks hear给出的机器指令，若执行指令B000，程序计数器的值为00。

3.21 在Brooks hear给出的机器中，地址00到07的内存单元中包含以下内容：

地址内容

00 10

01 05

02 11

03 05

04 B1

05 00

06 C0

07 00

若程序计数器置为00，程序是否会终止，为什么？

解：若程序计数器置为00，程序不会终止。

因为该段指令的功能就不断地从05地址单元中取出数据放到寄存器0和寄存器1中，寄存器0和寄存器1中的数据始终相等，跳转指令总是跳回到程序开始，如此反复，永不

终止。

3.22 在Brooks hear给出的机器中，地址00到07的内存单元中包含以下内容：

地址内容

00 11

01 A0

02 53

03 21

04 33

05 A0

06 C0

07 00

a. 请描述程序的功能；

b. 若开始时A0的值为20，寄存器1的值10，寄存器2的值20，寄存器3的值30，则程序结束时，A0和这三个寄存器的值各是多少？

解：a. 程序的功能：

地址内容

00 11

01 A0 将地址为A0内存单元的值存入寄存器1，即R1=20

02 53

03 21 将寄存器2和1中用补码表示的数相加，结果存入寄存器3，即R3=40

04 33

05 A0 将寄存器3中的数据存入主地址为A0的内存单元中，即[A0]= 40

06 C0

07 00 停机

若开始时A0的值为20，寄存器1的值10，寄存器2的值20，寄存器3的值30，则程序结束时，[A0]=40；R1=20；R2=20；R3=40。

3.23 在Brooks hear给出的机器中，地址00到07的内存单元中包含以下内容：

地址内容

00 1A

01 A0

02 AA

03 03

04 3A

05 A0

06 C0

07 00

若A0的值为80，请问程序结束后A0的值为多少？解：若A0的值为80，请问程序结束后A0的值为(10)16。

3.24 在Brooks hear给出的机器中，地址00到07的内存单元包含了以下内容：

地址内容

00 2A

01 B0

02 21

03 25

04 52

05 A1

06 C0

07 00

机器从00开始执行，回答一下问题：

a. 将执行了的指令转换成自然语言。

b. 该程序中用到哪些寄存器，在程序结束时它们的值

各为多少？

解：a. 将执行了的指令转换成自然语言。

地址内容

00 2A

01 B0 将十六进制数B0装入寄存器A 即RA= B0

02 21

03 25 将十六进制数25装入寄存器1 即R1=25

04 52

05 A1 将寄存器A和1中用补码表示的数相加,结果存入寄存器2，即R2= B0+25=D5

06 C0

07 00 停机

b. 该程序中用到寄存器A，1，2，在程序结束时它们的值各为RA= B0；R1=25；R2=D5。

3.25 在B rooks hear给出的机器中，地址00到05的内存单元中包含以下内容：

地址内容

00 11

01 02

02 31

03 0A

04 C0

05 00

若开始程序计数器置为00，然后执行，请问程序结束时，计数器的值为多少？程序完成了哪些事件序列？解：若开始程序计数器置为00，然后执行，程序结束时，计数器的值为05；程序完成了如下事件序列：

（1）将02地址单元中数据取出，放入寄存器1中。

（2）将寄存器1中数据放入地址为0A的地址单元中。（3）停机。

3.26 Brooks hear给出的机器中，地址A6到B1的内存单元中包含以下内容：

地址内容

A6 20

A7 A8

A8 11

A9 A8

AA 22

AB 20

AC 53

AD 01

AE 85

AF 23

B0 C0

B1 00

机器从00开始执行，回答一下问题：

a. 若机器每微秒执行一条指令，那么完成这个程序要

多少时间？

b. 将以上指令翻译成自然语言。

c. 程序结束时，寄存器5的值是多少？

d. 20A8与31A8的A8是一个意思吗？

解：

a. 若机器每微秒执行一条指令，那么完成这个程序要

6微秒。

b. 将以上指令翻译成自然语言。

（1）将数A8放入到寄存器0中，即R0=A8

（2）将内存A8单元中的数据取出，存入寄存器1中，即R1=11

（2）将数20放入到寄存器2中，即R2=20

（4）将寄存器0与1中的用二进制补码表示的数相加，将结果存入寄存器3中，即R3=R0+R1=A8+11=B9

（5）将寄存器2与3中的数进行与运算，将结果存入寄存器5中，即R5=R2 ∧R3=(00100000)2∧(10110111)2=20 （6）停机

c. 程序结束时，寄存器5的值是20。

d. 20A8与31A8的A8不是一个意思，20A8中的A8

级本科《计算机科学导论》期末考试题B卷及其评分标准

级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1

计算机科学与技术导论报告

计算机科学与技术导 论学习报告 一．对计算机科学与技术学科的基本认识 ●对计算机科学与技术学科在当前信息社会，知识经济时代的地位，作用 的认识 ●当前社会对本学科人才的需求分析以及对人才的知识能力等方面的需求 二．计算机科学与技术学科方向 ●软件工程 （包括该方向的描述，该方向国内外发展概况，该方向的知识体系及课程体系，该方向人才需求） 三．本人感兴趣的学科方向及自己未来的学习规划 ●学习规划 学号：2013211694 姓名：徐玲 班级：计算机科学与技术13-3班

对计算机科学与技术学科的基本认识 一.对计算机科学与技术学科在当前信息社会，知识经济时代的地位，作用的认识。 1.国家重视计算机科学与技术学科 在信息已经得到了高速发展的今天，我们都看到高新的技术已经占据了世界知识市场的主导地位，知识经济普遍地开展起来。为了更好地在经济发展的过程中实现知识化的高速发展，各个国家都已经把计算机技术当作了国家高端发展对象来看待。信息教育的重要意义是我们要看到的不可忽视的一个环节。 2.计算机技术对计算机教育的辅助作用 人类社会已进入21世纪，积极推进素质教育，培养全面发展的一代新人是我国教育的目的。按照素质教育的要求，建设高素质的基础教育，正是贯彻“教育要面向现代化，面向世界，面向未来”战略方针的具体体现。用电子计算机来辅助学生学习是帮助学生形成主动获取知识的众多学习途径之一。国家的综合国力和国际竞争能力越来越取决于教育发展、科学技术和知识创新的水平，教育将始终处于优先发展的战略地位，现代信息技术在教育中广泛应用并导致教育系统发生深刻的变化，终身教育将是教育发展与社会进步的共同要求。当前，许多国家政府都把振兴教育作为面向新世纪的基本国策，这些动

计算机科学导论试卷A

黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------

计算机科学导论教程重点

计算机科学导论 第1章 1、数据的定义：数据是客观事物属性的记录表示 2、数据的形式：数、文字、图像、图形、视频和音频 3、常见的数据存储介质：磁盘、光盘、磁带、内存储器、早期用过的纸质穿孔带和穿孔卡 4、信息产生三要素：（信息）源、理解规则、接收者 5、信息是数据的内涵，数据是信息的外在形式。 6、数据处理的基本环节：收集、录制和输入、加工、输出、存储、传输（图4页） 7、计算机作为数据处理机：输入设备、输出设备、存储器、中央处理器（CPU）、总线 8、计算机的应用领域：科学计算、（狭义的）数据处理、自动控制、制造业、通信业、办公自动化、娱乐、人工智能 9、提出现代化计算机体系结构的鼻祖是冯·诺依曼。 第2章 1、从数据处理功能的角度，可以把计算机硬件设备可分成四大部分：内存、CPU、输入输出设备和总线。 2、单元地址是内存单元在硬件层次的唯一标识。 3、内存储器的种类：随机存取存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（cache） 4、CPU的主要组成部件：算术逻辑运算器（ALU）、控制器、寄存器 5、输入设备：字符输入设备、定位设备、扫描设备 6、输出设备：显示器、打印机、绘图仪 7、系统总线的类型：数据总线、地址总线、控制总线 8、微机的总线标准：ISA总线、PCI总线、USB总线 9、冯·诺依曼结构把存储器分为4级，即外存→内存→高速缓存→寄存器（图50页） 第3章 1、操作系统的资源管理对象主要是指CPU、内存、I/O设备和外存数据。 2、操作系统把资源管理相应地分为4个部分：CPU管理、存储器管理、设备管理、文件管理 3、作业的管理调度方式：单道作业方式、多道作业批处理方式、分时方式 4、I/O设备的输入输出控制 (1)程序控制输入输出 (2)中断控制输入输出 (3)直接存储器存储 （1）通道处理器和外围处理机 5、操作系统的常见类型 (1)多用户系统

计算机科学与技术导论学习报告

计算机科学与技术导论学习报告经过这一学期的学习，计算机科学与技术这门课使我受益匪浅，课上所讲授的有关计算机的发展方向与应用前景给了我很大的震撼与憧憬。其中印象尤为深刻的，是有关图像处理，网络搜索引擎，信息复原和信息安全，算法实现这些课程。而在这当中对我来说吸引力最大的是李庆老师的算法实现这节课。 在从众多老师的授课中多次提到了2016年上半年的阿尔法狗战胜李世石事件，李庆老师则是较多的为我们介绍了其中涉及到的算法原理。我个人对此很感兴趣，因而对此做了一个粗浅的了解。 阿尔法狗是谷歌旗下的DeepMind项目的成果，在与李世石一战成名之后，它的先进的AI技术得到了广泛的关注，在社会上也掀起了新一轮关于AI的讨论热潮。曾经有这样一种说法：围棋是人类对抗人工智能的最后一块阵地。这种说法的产生是由于围棋的棋盘变化极多（状态复杂度约为10^170），因此曾经的单纯依靠概率计算的AI始终攻克不了围棋这座难关（如五子棋就被证明先手必赢）。但阿尔法狗成功地战胜了前世界围棋第一李世石，这确实AI发展上的一大历史性事件。 DeepMind团队使用了从上个世纪90年代兴起的“深度卷积神经网络”技术，在获得了大量的围棋对战样本后，DeepMind团队编写了可以模拟人类棋手的策略函数P_human，给定某个棋局状态s，它可以计算出人类选手可能在棋盘上落子的概率分布a = P_human(s)，利用这个函数已经初步可以达到人类棋手业余六段的水平，但距离围棋顶尖水平还很远。因此DeepMind团队结合了当时世界上最好的围棋AI：CrazyStone的算法：蒙特卡洛搜索树（Monte-Carlo Tree Search）。该算法可以实现AI的自我博弈，同时可以对博弈样本进行最优化分析。利用P_human来优化CrazyStone使蒙特卡洛搜索树（Monte-Carlo Tree Search）得评估优化效率提高。在此后的研发中为了提高速度又开发出了P_ human_Plus

计算机科学导论试卷

试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16

计算机科学与技术导论课感悟

计算机科学与技术导论课感悟 在计算机科学与技术导论课中,我们主要学习了C语言简洁,计算机网络体系结构,数据结构,操作系统等知识，而且在其中也感受到了计算机科学与技术这门课程的魅力。 C语言的祖先是BCPL语言。1967年，剑桥大学的 Martin Richards 对CPL 语言进行了简化，于是产生了BCPL（Basic Combined Programming Language)语言。1970年，美国贝尔实验室的 Ken Thompson。以BCPL语言为基础，设计出很简单且很接近硬件的B语言（取BCPL的首字母）。并且他用B语言写了第一个UNIX操作系统。在1972年，美国贝尔实验室的 D.M.Ritchie 在B语言的基础上最终设计出了一种新的语言，他取了BCPL的第二个字母作为这种语言的名字，这就是C语言。C语言是一种高级语言，它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以像汇编语言一样对位、字节和地址进行操作，而这三者是计算机最基本的工作单元。C语言也是一种结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。 C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。C语言的功能十分齐全，它具有各种各样的数据类型，并引入了指针概念，可使程序效率更高。而且计算功能、逻辑判断功能也比较强大，可以实现决策目的的游戏。C语言适用范围非常大。它适合于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。C 语言对编写需要硬件进行操作的场合，明显优于其它高级语言，有一些大型应用软件也是用C语言编写的。 计算机的网络结构可以从网络体系结构,网络组织和网络配置三个方面来描述,网络组织是从网络的物理结构和网络的实现两方面来描述计算机网络;网络配置是从网络应用方面来描述计算机网络的布局,硬件,软件和和通信线路来描述计算机网络;网络体系结构是从功能让来描述计算机网络结构。计算机网络由多个互连的结点组成,结点之间要不断地交换数据和控制信息,要做到有条不紊地交换数据,每个结点就必须遵守一整套合理而严谨的结构化管理体系。计算机网络就是按照高度结构化设计方法采用功能分层原理来实现的,即计算机网络体系结构的内容。ISO将整个通信功能划分为7个层次,分层原则如下:网络中各结点都有相同的层次；不同结点的同等层具有相同的功能；同一结点内相邻层之间通过接口通信；每一层使用下层提供的服务,并向其上层提供服务；不同结点的同等层按照协议实现对等层之间的通信。第七层:应用层,第六层:表示层, 第五层:会话层，第四层：传输层，第三层:网络层,第二层: 数据链路层,第一层物理层。OSI/RM的配置管理主要目标就是网络适应系统的要求。各层原理和作用：低三层可看作是传输控制层,负责有关通信子网的工作,解决网络中的通信问题;高三层为应用控制层,负责有关资源子网的工作,解决应用进程的通信问题;传输层为通信子网和资源子网的接口,起到连接传输和应用的作用。ISO/RM的最高层为应用层,面向用户提供应用的服务;最低层为物理层,连接通信媒体实现数据传输。层与层之间的联系是通过各层之间的接口来进行的,上层通过接口向下层提供服务请求,而下层通过接口向上层提供服务。两个计算机通过网络进行通信时,除了物理层之外(说明了只有物理层才有直接连接),其余各对等层之间均不存在直接的通信关系,而是通过各对等层的协议来进行通信,如两个对等的网

南开大学《计算机科学导论》在线作业和答案

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构

B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分

4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分

计算机科学技术导论复习要点

计算机科学技术导论复习要点 第1章计算机科学技术与信息化社会 考核要点： 1. 什么是计算机？计算机能够完成的基本操作有哪些？ 2. 解释冯.诺依曼所提出的“存储程序”的概念。 3. 计算机有哪些主要的特点？ 4. 计算机有哪些主要的用途？ 5. 计算机发展中各个阶段的主要特点是什么？ 答案 1.什么是计算机？计算机能够完成的基本操作有哪些？ 什么是计算机:计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和存储的系统。一个计算机系统包括硬件和软件两大部分。硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入和输出设备等五个基本组成成分。软件则是程序和有关文档的总称，包括系统软件、应用软件和工具软件三类。 计算机能够完成的基本操作有哪些:计算机能够完成基本操作有输入、处理、输出、存储四种基本操作。这四种操作通常被称为IPOS循环，它反映计算进行的数据处理的基本步骤即输入、处理、输出和存储。当然计算机不一定严格的按照I（inpui）-P（processing）-O（output）-S（storage）的顺序出现，在程序的控制下计算机根据程序中的指令决定执行哪一个步骤或者执行某一步骤。 2.解释冯.诺依曼所提出的“存储程序”的概念。 存储程序原理又称“冯·诺依曼原理”。将程序像数据一样存储到计算机内部存储器中的一种设计原理。程序存入存储器后，计算机便可自动地从一条指令转到执行另一条指令。现电子计算机均按此原理设计。 存储程序原理：程序由指令组成，并和数据一起存放在存储器中，计算机启动后，能自动地按照程序指令的逻辑顺序逐条把指令从存储器中读出来，自动完成由程序所描述的处理工作。“存储程序原理”的提出是计算机发展史上的一个里程碑，也是计算机与其他计算工具的根本区别。 3.计算机有哪些主要的特点？ 各种类型的计算机虽然在规、用途、性能结构等方面有所不同，但是它们都具备以下一些特点： 1运算速度快 2运算精度高 3具有记忆能力 4 具有逻辑判断能力 5存储程序 冯·诺依曼结构 计算机系统由硬件系统和软件系统两大部分组成。美藉匈牙利科学家冯·诺依曼结构（John von Neumann）奠定了现代计算机的基本结构，其特点是： 1）使用单一的处理部件来完成计算、存储以及通信的工作。 2）存储单元是定长的线性组织。 3）存储空间的单元是直接寻址的。 4）使用低级机器语言，指令通过操作码来完成简单的操作。 5）对计算进行集中的顺序控制。 6）计算机硬件系统由运算器、存储器、控制器、输入设备、输出设备五大部件组成并规定了它们的基本功能。 7）彩二进制形式表示数据和指令。 8）在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中，然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。

计算机科学导论考试重点

名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把

广东技术师范学院2018年专插本《计算机科学技术导论》考试大纲

广东技术师范学院 《计算机科学技术导论》（本科插班生入学考试）考试大纲 （计算机科学学院制定） 一、考试性质与试题命题的原则 《计算机科学技术导论》是广东技术师范学院为计算机科学与技术等专业的本科 插班生入学考试所设置的一个专业课考试科目。它的评价标准是高等学校计算机类专 业高职高专毕业生或相近专业毕业生能达到的及格或及格以上水平，以保证录取的本 科插班生具有一定的计算机科学基础理论及必要的专业技能能力，以利于择优选拔。 考试对象为参加教育部面向全面招生的本科插班生入学考试的高职高专毕业生以及 具有同等学历的报考人员。 《计算机科学技术导论》课程考试的目的和要求是：准确、简明地考核考生对计算机科学体系框架、计算机科学基本知识以及现代计算机发展方向、主要理论和科学方法的掌握和理解水平，衡量他们在理解、掌握和运用这些基本专业理论和知识的基础上，观察、分析和解决技术问题的能力。 二、考试形式及试卷结构 1.考试形式为闭卷、笔试；考试时间为120分钟，试卷满分为100分。 2、试题命制的原则：作为一项选拔性考试，《计算机科学技术导论》考试试题在设计上应具有较高的信度和效度、必要的区分度和合理的难度。命题根据本大纲规定的考试目标和考核内容，考试命题应具有一定的覆盖面且重点突出，侧重考核考生对本学科的基本理论、基本知识和基本技能的掌握程度，以及运用所学的知识解决实际问题的能力。 3.试题对不同能力层次要求的分数比例：识记25%、理解55%，综合应用15%，其他5%。 4.合理安排试题的难度结构。试题难易度分为易、较易、较难、难四个等级。试卷中难易度试题的分布比例，易约占25%，较易约占35%，较难约占20%，难约占10%。 5.试卷的题型有：单项选择题、多项选择题、简答题、改错题、计算题、填空题、综合题等。可根据考核要求，适当安排各种题型数量的比例，达到考核对知识点的识记、理解以及运用水平和能力。

计算机科学导论2011_试卷A

华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.

《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 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/https://www.wendangku.net/doc/db4589510.html, B. https://www.wendangku.net/doc/db4589510.html, C. wangfang#https://www.wendangku.net/doc/db4589510.html, D. wangfang@https://www.wendangku.net/doc/db4589510.html, 7. 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.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率

计算机科学导论复习整理

计算机科学导论复习整 理 文档编制序号：[KK8UY-LL9IO69-TTO6M3-MTOL89-FTT688]

《计算机科学导论》课程考试重点知识 考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点： 1．计算机操作系统: 操作系统就是合理管理并控制计算机系统内软、硬件资源，并能够合理组织工作流程、方便用户使用的程序的集合。 通常我们将操作系统的功能概括为两大功能：扩展的虚拟机功能、资源管理功能。 其中，资源管理功能包括了处理机管理、内存管理、设备管理、文件管理四大功能。而扩展的虚拟机提供友好的人机交互以及程序级接口，使得计算机看上去像是功能扩展了的机器。 2．存储器: 存储器是计算机的记忆装置，用于存放原始数据、中间数据、最终结果和处理程序。为了对存储的信息进行管理，把存储器划分成存储单元，每个单元的编号称为该单元的地址。各种存储器基本上都是以1个字节作为一个存储单元。存储器内的信息是按地址存取的，如要访问存储器中的某个信息，就必须知道它的地址。向存储器里存入信息也称为“写入”，写入新的内容将覆盖原来的内容。从存储器里取出信息也称为“读出”，信息读出后并不破坏原来存储的内容，因此信息可以重复读出，多次利用。 通常把内存储器、运算器和控制器合称为计算机主机，也可以说主机是由CPU与内存储器组成的，而主机以外的装置称为外部设备，外部设备包括输入/输出设备、外存储器等。

计算机科学技术导论论文

专业导论（论文） 谈谈你对计算机专业的认识及四年学习的设想 学院计算机学院 专业软件工程 年级2007级 姓名李云松 学号3107006836 教师傅秀芬 2007年12月12日 广东工业大学计算机学院制

专业导论论文 计算机的发明是20世纪最卓越的成就之一。计算计的广泛应用极大的促进了生产力的发展，它在当今信息化的社会中已经成为必不可少的工具。 什么是计算机 实际上，计算机是一种能够按照事先存储的程序，自动、高速地对数据进行输入、处理、输出和储存的系统。一个计算机系统包括硬件和软件两大部分。硬件是由电子的、磁性的、机械的器件组成的物理实体，包括运算器、存储器、控制器、输入设备与输出设备等5个基本组成部分。软件则是程序和有关文档的总称，包括系统软件、应用软件和工具软件三类。 计算机硬件系统 下面简单介绍一下硬件系统的5个部分。 硬件系统的五个部分中控制器是指挥计算机的各个部件按照指令的功能要求协调工作的部件，是计算机的“神经中枢”。{控制器的主要特点是采用内存程序控制方式，即在使用计算机时，必须预先编写（或由编译程序自动生成）由计算机指令组成的的程序并存入内存储器，由控制器依次读取并执行}控制器由程序计数器（PC）、指令寄存器（IR）、指令译码器（ID）、时序控制电路以及微操作控制电路等组成。 运算器是对二进制数进行运算的部件。它在控制器的控制下执行程序中的指令，完成各种算术运算、逻辑运算、比较运算、移位运算以及字符运算。运算器由算术、逻辑部件（ALU）、寄存器等组成。 存储器是用来存储数据和程序的部件。由于计算机的信息都是以二进制形式表示的，所以必须使用具有两种稳定状态的物理器件来存储信息。根据功能不同，存储器一般可分为内存储器和外存储器两种类型。内存储器（又称为主存储器，又称为内存或主存）用来存放现行程序的指令和数据，具有存取速度快、可直接与运算器及控制器交换信息等特点，但其容量一般不大。外存储器（又称为辅助存储器，简称为外存或辅存）用来存放需要长期保存的信息。其特点是存储容量大、成本低。不能直接和运算器、控制器交换信息，需要时可成批的和内存储器交换信息。外存储器主要有软磁盘、硬磁盘以及光盘等。

计算机科学导论试卷一

河南工程学院 2009 至 2010 学年第 1 学期 计算机科学导论试卷A 卷 考试方式：闭卷 本试卷考试分数占学生总评成绩的 70 % 复查总分 总复查人 B. 计算机系统由运算器、控制器、存储器、输入设备和输出设备组成 C. 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成 D. 计算机的字长大小标志着计算机的运算速度 7. CPU 指的是计算机的( )部分 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8. 微机的系统三总线通常是指( )。 A. DB 总线、AB 总线、CB 总线 B. STD 总线、MCA 总线、PCI 总线 C. EISA 总线、VESA 总线、PCI 总线 D. STD 总线、VESA 总线、PCI 总线 9. 计算机能直接识别的语言是( )。 A. 机器语言 B. 汇编语言 C. C 语言 D. Java 语言 10. 面向对象的基本特征为（ ）。 A. 封装、继承、多态 B. 封装、结构化、多态 C. 封装、继承、结构化 D. 结构化、继承、多态 11. 在线性表的链式存储结构中删除一个元素，需要进行的操作是( )。 A. 移动一个元素 B. 移动若干个元素 C. 修改一个指针 D. 修改两个指针 12. 传统软件生命周期的阶段划分，设计阶段的主要任务是解决软件的问题（ ）。 A. 能不能做 B. 必须做什么 C. 怎么做 D. 具体程序实现 13. 软件工程中的CASE 的含义是( )。 A. 计算机辅助设计 B. 计算机辅助软件工程 C. 计算机辅助开发 D. 以上均不正确 14. 文件系统采用链接存储结构时，缺点是( )。 A. 修改不方便 B. 删除不方便 C. 读取不方便 D. 增加了存储空间 系部名称： 专业班级： 姓名： 学号： 试卷份数 密 封 线 内 不 得 答 题 线 封 密

计算机科学与导论题库

1. ____A____被公认为是制造出机械计算机的第一人。 A. 帕斯卡( B.Pascal) B. 莱布尼茨(G.W.Leibniz) C. 沃尔斯(N.Wirth) D. 巴贝奇(C.Babbage) 2. __D____第一次在布尔代数和继电器开关电路之间架起了桥梁，以脉冲方式处理信息的继电 器开关，从理论到技术彻底改变了数字电路的设计。 A. 斯蒂比兹(G.Stibitz) B. 楚泽(K.Zuse) C. 艾肯(H.Aiken)） D. 香农(C.Shannon) 3. __C____被称为人工智能之父。 A. 香农(C.Shannon) B. 布尔(G.Boole) C. 图灵(A.Turing) D. 冯.诺依曼(J.V.Nouma) 4. 以下____C__不是冯·诺依曼模型具有的特点。 A．采用存储程序方式B．指令由操作码和地址组成 C. 机器以存储器为中心 D. 数据以二进制表示。 5. 一个计算机系统最基本的组成是____C__。 A．ALU，控制器，指令寄存器B．CPU，主存储器，I/O 子系统 C. 主机，主存储器，外部设备 D. 主机，存储器，I/O 子系统 6. 16 位字长的机器，其可访问物理地址大小为__A_____。 A. 64K B. 64M C. 16K D. 16M 7. 以下总线中，_______总线带宽最大。 A. PC/AT B. EISA C. PCI、 D. AGP 8. 以下______不是输入输出接口的基本功能。

A. 数据的缓冲 B. 数据的转换 C. 提供外设和接口的状态 D. 控制外设完成与主机之间的数据传输 9. 以下关于操作系统的描述中，___B___最为完整。. A. 操作系统提供人机接口及GUI 界面 B. 操作系统是扩展的虚拟机及资源管理器 C. 操作系统是设备无关软件的集合 D. 操作系统是提供操作管理的程序的集合 10. 以下操作系统中，_B______具有强大的通信与网络功能。 A. Windows B. Linux C. Android D. Chrome OS 11. 以下关于进程的描述，不正确的是_B____。 A．进程是系统资源分配的基本单位B．一个程序可以生成多个进程C．进程是程序的一次执行D．进程均在核心态下执行 12. 操作系统可以实现虚拟存储的功能，原因在于______。 A．操作系统能够将内存进行物理扩展 B．操作系统通过cache 高速缓存实现内存扩充 C．操作系统通过内外存交换技术实现内存逻辑上的扩充 D．操作系统能够在内存中同时运行多个程序 13. 二分查找的缺点是______D___。 A.平均速度慢 B.平均性能差 C.比较次数多 D.不能用于乱序表 14．源程序经过编译后会生成____A____。 A．目标程序B．可执行代码C．解释程序D．机器代码

计算机科学导论--模拟试题B及答案

广东商学院试题专用纸 模拟试卷B 课程: 计算机科学导论共 2 页 课程班号学号姓名 一．单选题（12分） 1．冯.诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是_______。 A）程序存储B）数据存储 C）虚拟存储D）采用电子元件 2．微型机中的CPU是_______。 A）分析、控制并执行指令的部件B）寄存器 C）分析、控制并执行指令的部件和存储器D）分析、控制指令的部件和存储器和驱动器 3．_______是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方便用户使用的程序集合。 A）监控程序B）操作系统 C）编译系统D）应用系统 4．Http是一种________________________________。 A）高级程序设计语言B）域名 C）超文本传输协议D）网址 5. 在计算机术语中经常用RAM表示_______________________.。 A）随机存储器B）可编程只读存储器 C）动态随机存储器D）只读存储器 6. 若一台微机地址总线的位长为8位，则其最大的寻址空间为__________字节。 A）256 B）1024 C）512 D）128 7. 操作系统是一种_________。 A) 系统软件B) 应用软件 C) 字处理软件D) 数据库管理系统 8. 下列四种软件中，属于系统软件的是_______。 A) WORD 97 B) WPS 2000 C) DOS 6.0 D) EXCEL 97 9. 文件目录的作用是实现对文件的____________。 A) 管理B) 登录 C) 管理和控制D) 管理、控制和服务 10. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于 A) 科学计算B）辅助设计

计算机科学导论整理

计算机科学导论整理 第一章： 1.二进制转换：1. 十进制整数转换为二进制整数 十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2去除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为零时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。 2．十进制小数转换为二进制小数 要点：乘二取整，正序排列 解释：对被转换的小数乘以2，取其整数部分(0或1)作为二进制小数部分，取其小数部分，再乘以2，又取其整数部分作为二进制小数部分，然后取小数部分，再乘以2，直到小数部分为0或者已经去到了足够位数。每次取的整数部分，按先后次序排列，就构成了二进制小数的序列。 0.2乘以2，取整后小数部分再乘以2，运算4次后得到的整数部分依次为0、0、 1、1，结果又变成了0.2， 若果0.2再乘以2后会循环刚开始的4次运算，所以0.2转换二进制后将是0011的循环，即： (0.2)10=(0.0011 0011 0011 .....)2 循环的书写方法为在循环序列的第一位和最后一位分别加一个点标注。 2.八进制：二进制转换为八进制 方法：取三合一法，即从二进制的小数点为分界点，向左（向右）每三位取成一

位，接着将这三位二进制按权相加，得到的数就是一位八位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的八进制数。如果向左（向右）取三位后，取到最高（最低）位时候，如果无法凑足三位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足三位。例 ①将二进制数101110.101转换为八进制 得到结果：将101110.101转换为八进制为56.5 3.十六进制：二进制转换为十六进制 方法：取四合一法，即从二进制的小数点为分界点，向左（向右）每四位取成一位，接着将这四位二进制按权相加，得到的数就是一位十六位二进制数，然后，按顺序进行排列，小数点的位置不变，得到的数字就是我们所求的十六进制数。如果向左（向右）取四位后，取到最高（最低）位时候，如果无法凑足四位，可以在小数点最左边（最右边），即整数的最高位（最低位）添0，凑足四位。 ①例：将二进制11101001.1011转换为十六进制 得到结果：将二进制11101001.1011转换为十六进制为E9.B 数值的原码表示是指，将最高位用作符号位（0表示正数，1表示负数），其余各位代表数值本身的绝对值（以二进制形式表示）的表示形式。 例如，+9的原码是00001001 └→符号位上的0表示正数-9的原码是10001001。 └→符号位上的1表示负数 所谓原码就是前面所介绍的二进制定点表示法，即最高位为符号位，“0”表示