当前位置:文档之家› 计算机科学与技术导论期末试卷及其答案

计算机科学与技术导论期末试卷及其答案

计算机科学与技术导论期末试卷及其答案
计算机科学与技术导论期末试卷及其答案

2009~ 2010学年第一学期期末考试

计算机科学与技术导论试卷(A卷)使用班级答题时间_120分钟_

一、

选择题(共30小题,每题1分,共30分。请将正确答案按照序号填在下面的表格中,答在表格外不得分。)

1.计算机发展已经经历了( C)。

A.一代

B.二代

C. 四代

D. 五代

2. 计算机的存储系统中,能被CPU直接存取的是( A )。

A.内存储器

B.磁盘存储器

C.CD-ROM

D. 外存储器

3. 下列存储器中,存取速度最快的是( D )。

A.软盘存储器

B.硬盘存储器

C.光盘存储器

D. 内存储器

4. 计算机用( C )存储、传输、和处理数据。

A.十进制数

B.八进制

C.二进制

D. 十六进制

5. 下面列出的4个不同进制的数中,数值最大的是( A)。

A.二进制:11011101

B.八进制:334

C. 十进制:219

D. 十六进制:DA

6. 将八进制数137转换为二进制数是( B )。

A.01110111

B.01011111

C. 011001111

D. 01110111

7. 数值数据在计算机内表示时,其正负号用( C )表示。

A.+

B.-

C. 0或者1

D. 01

8. 在计算机存储系统中,对存储容量进行计量时使用的基本单位是( A )。

A.B

B.K

C. M

D. G

9. 存储400个24X24点阵汉字的字模所需的存储容量是( D )。

A.255KB

B.75KB

C.37.5KB

D. 28.125KB

10. CPU不能直接访问的存储器是( D )。

A.ROM

B.RAM

C. 高速缓冲存储器

D. CD-ROM

11. 8位二进制数-0110101的原码是( B )。

A.10001010

B.10110101

C. 01001010

D. 10001011

12. 8位二进制数-0110101的补码是( D )。

A.11001010

B.10110101

C. 00110110

D. 11001011

13. 表示逻辑代数运算法则的表称为( C )。

A.数据表

B.规则表

C. 真值表

D.一般表

14.( C )是计算机能直接执行的命令。

A.表达式

B.程序

C. 指令

D. 语句

15. 计算机网络最有吸引力的功能是( B )。

A.数据通信

B.资源共享

C.分布信息处理

D. 提高系统可靠性

16. Internet中使用的网络协议是( D )。

A. OSI/RM

B.WWW

C. HTTP

D. TPC/IP

17. 在局域网中采用的最普遍的网络拓扑结构是( B )。

A.网型

B.星型

C. 总线型

D. 环型

18. 在Internet中,WWW服务的功能是( C )。

A.文件传输

B.远程终端

C. 多媒体信息检索

D. 电子邮件

19. 把计算机网络分为局域网、城域网、广域网和国际互联网是按( C )分类的。

A.拓扑结构

B.作用范围

C. 使用范围

D.功能范围

20. 计算机系统是由( C )组成的。

A.CPU和外部设备

B.CPU和存储器

C. 计算机硬件系统和软件系统

D. 计算机和软件

21. 在程序设计过程中,把程序要处理的任务分解成若干“对象”的程序设计方法是( D )方法。

A.经验式程序设计

B.过程式程序设计

C. 结构式程序设计

D. 面向对象程序设计

22. 下列四种软件中,属于系统软件的是( C )。

A. Word 97

B.WPS 2000

C. DOS 6.0

D. Excel 97

23. 对计算机操作系统而言,作业是由( D)组成的整体。

A.程序

B.程序和控制

C. 程序和数据

D.程序、数据和操作说明书

24. DOS操作系统下的文件名最多只能由( B )字符组成的。

A.10

B.8

C. 255

D. 256

25. 可行性研究和需求分析属于软件生命周期中的( B )。

A.软件设计时期

B.软件定义时期

C. 软件开发时期

D. 软件维护时期

26. 详细设计分析属于软件生命周期中的( C )。

A.软件设计时期

B.软件定义时期

C. 软件开发时期

D. 软件维护时期

27. 英文缩写CAD的中文意思是( C )。

A.计算机辅助教学

B.计算机辅助制造

C.计算机辅助设计

D.计算机辅助测试

28. 描述数据库模型语言称为( A )。

A.DDL

B.DML

C.DMCL

D. APL

29. 在数据描述语言中,将数据在数据库中构造和存储规则的表示结果称为( B )。

A.源模式

B. 目标模式

C.内模式

D.外模式

30.( D )是人工智能应用最成功的一个领域。

A.自然语言理解

B.机器学习

C. 自动定理证明

D. 专家系统

二、

判断题(共5小题,每题2分,共10分。正确打√,错误打×,请将正确答案按照序号填在下面的表格中,答在表格外不得分。)

1.ROM可随机读写数据,断电后数据不会丢失。(×)

2.计算机内采用补码表示和存储数据是为了使硬件实现简单。(×)

3.连接在计算机网络中的各主计算机是不能独立工作的。(×)

4.编译程序和解释程序都能产生目标程序。(×)

5.计算机能直接执行高级语言源程序。(×)

三、

填空题(共13小题,每空1分,共30分。请将答案写在横线上。)

1. 对于计算机使用的主要元器件,第一代是 电子管 ,第二代是 晶体管 ,第三代是 集成电路 ,第四代是 大规模集成电路 。

2. 控制器是依据 指令 统一指挥并控制计算机各部件协调工作的。

3. 可以将数据转换成计算机内部表示形式并输送到计算机中的设备统称为 输入设备 。

4. 以国标码为基础的汉字机内码是两个字节的编码,每个字节的最高位为 1 。

5. 标示存储器单元的编号称为 单元地址 。

6. 设用256色的色彩表示图形,则在计算机中表示图形时,每个像素需 8 位。

7. 将声音数字化时,要对声音进行采样。单位时间采样的次数称为 采样频率 ,将样本转换成数量时的精度称为 量化精度 。

8. 一条计算机指令的执行过程是 取指令 、 分析指令 、 执行指令 和 自动取下一条指令 。

9. TCP/IP 协议由 应用层 、 传输层 、 网络层 和 网络接口层 四个层次构成。

10. 提供网络通信和网络资源共享功能的操作系统称为 网络操作系统 。

11. 操作系统的基本功能是 处理器 管理、 存储器 管理、 文件 管理、 设备 管理和作业管理等。

12. 软件的生命周期可以概括为 定义 、 开发 和 维护 三个时期。

13. 在数据库的三个抽象层次结构中,表示用户层数据库的模型称为 外模式 ,表示概念层数据库的模型称为 模式 ,表示内部层数据库的模型称为 内模式 。

四、

简答题(共5小题,每题4分,共20分。)

1. 计算机为什么要采用二进制形式存储、传输和处理数据?

核心知识点:计算机使用二态元件,二态元件造价低

答出计算机使用二态元件的给2分

答出二态元件造价低的给2分

2. 什么是程序?

核心知识点:有序的指令集

答出指令集的给2分

答出有序的给2分

3. 如果把表示整数的4位二进制数(有符号位)从4位加长到8位,这样的二进制数能表示的最大整数是什么?

核心知识点:2的7次幂减一,即127

答出最终答案127的给2分

答出逻辑步骤即01111111或者2的7次幂减一的给2分

4. Internet 的域名与IP 地址有什么区别与联系?

核心知识点:DNS 名和IP 地址书写格式不一样,内部表示不一样,联系是DNS 名可以通过DNS 服务器转换为IP 地址。

答出区别的给2分

答出联系的给2分

5. 对高级语言程序进行编译和解释有什么不同?

核心知识点:编译产生目标程序,解释不产生,编译后可以多次执行,解释每次执行都得解释,而且只解释要执行的语句

答出是否产生目标程序的给2分

答出是否一次操作后可以多次执行的的给2分

五、

论述题(本大题共1题,共10分。)

1. 设有数据库的关系模型如下:(10分)

商品(商品代号,商品名称,计量单位,进货价格,销售价格)

厂商(厂商代号,厂商名称,地址,电话) 库存(商品代号,厂商代号,进库数量,出库数量,库存数量)

试用SQL 语言写出下列查询要求的表达式:

1). 查询单价为2500元以上的商品的商品代号、商品名称、销售单价。

2). 查询单价为2500元以上或者250元以下的商品的商品代号、商品名称、销售单价。

3). 查询单价为2500元以上10000元以下的商品的商品代号、商品名称、销售单价。

4). 查询地址在南京的厂商的厂商名称和电话。

5). 查询库存量少于100的商品名称、厂商名称和库存数量。

6). 查询出库数量大于10000的商品名称、厂商名称和库存数量。

7). 查询与厂商代号为S0010的厂商供应相同商品的厂商名称。

8). 计算出进货的总金额。

9). 计算出库存的总金额。

10). 计算出已销售商品的总利润。

参考答案:

1). SELECT 商品代号, 商品名称, 销售价格FROM 商品WHERE销售价格> 2500

2). SELECT 商品代号, 商品名称, 销售价格FROM 商品WHERE销售价格> 2500 OR销售价格< 250

3). SELECT 商品代号, 商品名称, 销售价格FROM 商品WHERE销售价格> 2500 AND 销售价格< 10000

4). SELECT厂商名称,电话FROM 厂商WHERE地址= “南京”

5). SELECT A1.商品名称, A2.厂商名称,A3.库存数量FROM 商品AS A1, 厂商AS A2, 库存AS A3 WHERE A3.商品代号= A1.

商品代号AND A3.厂商代号= A2.厂商代号AND库存数量< 100

6). SELECT A1.商品名称, A2.厂商名称,A3.库存数量FROM 商品AS A1, 厂商AS A2, 库存AS A3 WHERE A3.商品代号= A1.

商品代号AND A3.厂商代号= A2.厂商代号AND出库数量> 10000

7). DEFINE VIEW FAC_VIEW AS SELECT A3.商品代号FROM 厂商AS A2, 库存AS A3 WHERE A3.厂商代号= A2.厂商代号

AND A3.厂商代号= “S0010”

SELECT A2.厂商名称FROM厂商AS A2, 库存AS A3, FAC_VIEW AS A4 WHERE A4.商品代号= A3.商品代号AND A3.厂商代号= A2.厂商代号

8). SELECT SUM(A3.出库数量* A1.进货价格) FROM 商品AS A1, 库存AS A3 WHERE A3.商品代号= A1.商品代号

9). SELECT SUM(A3. 库存数量* A1.进货价格) FROM 商品AS A1, 库存AS A3 WHERE A3.商品代号= A1.商品代号

10). SELECT SUM(A3.出库数量* ( A1. 销售价格- A1.进货价格) ) FROM 商品AS A1, 库存AS A3 WHERE A3.商品代号=

A1.商品代号

评分标准:每个小题1分。

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

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

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

计算机导论期末考试试题及答案

计算机专业计算机导论期末试题 一、单选题(每小题1分,共80分) 1.客机、火车订票系统属于 C 。 A.科学计算方面的计算机应用 B.数据处理方面的计算机应用 C.过程控制方面的计算机应用 D.人工智能方面的计算机应用 2.按照计算机用途分类,可将计算机分为 D 。 A.通用计算机、个人计算机 B.数字计算机、模拟计算机 C.数字计算机、混合计算机 D.通用计算机、专用计算机 3.下列数中最大的数是。 A.(1000101)2 B.(107)8 C.(73)10 D.(4B)16 4.已知:3×4=10,则5×6= D 。 A.24 B.26 C.30 D.36 5.假设某计算机的字长为8位,则十进制数(+67)10的反码表示为。 A.01000011 B.00111100 C.00111101 D.10111100 6.假设某计算机的字长为8位,则十进制数(-75)10的补码表示为。 A.01001011 B.11001011 C.10110100 D.10110101 7.已知:“B”的ASCII码值是66,则码值为1000100的字符为。 A.“C” B.“D” C.“E” D.“F” 8.在计算机系统内部,汉字的表示方法是采用。 A.ASCII码 B.机内码 C.国标码 D.区位码 9.汉字“办”的区位码是1676,其国标码是。 A.1676H B.4908H C.306CH D.3108H 10.一个汉字字形采用点阵时,其字形码要占72B。 A.16×16 B.24×24 C.32×32 D.48×48 11.在逻辑运算中有Y=A+B,则表示逻辑变量A和B进行 B 。 A.与运算 B.或运算 C.非运算 D.与非运算 12.通常所说的CPU包括 C 。 A.运算器 B.控制器 C.运算器和控制器 D.运算器、控制器和内存 13.计算机的内存储器比外存储器 B 。 A.更便宜 B.存储速度快 C.存储容量大 D.虽贵但能存储更多信息 14.外部设备是指。 A.输入设备和输出设备 B.输入设备、输出设备、主存储器

计算机科学导论试卷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)多用户系统

计算机导论题目库2

10-建筑学院-计算机导论期末试卷02 导论, 计算机, 试卷 判断题 (1). 第3代计算机的主要特征是采用集成电路作为计算机的逻辑元件。(a) 正确错误 (2). 进行逻辑运算的数据没有正负之分。(a) 正确错误 (3). 点阵字库存的是字符的笔画和轮廓信息。(b) 正确错误 (4). UCS-2编码只适用于对BMP平面上的字符编码。(a) 正确错误 (5). 设置Cache的目的是解决CPU和主存速度不匹配的矛盾。(a) 正确错误 (6). 一个计算机中Cache的容量通常比主存的容量要大。(b) 正确错误 (7). DSP芯片内部用硬件实现了许多数字信号处理算法。(a) 正确错误 (8). 个人计算机上使用的软件包括系统软件和应用软件。(a) 正确错误 (9). Word的录入原则是可任意加空格键,不可任意加回车键。(b) 正确错误 (10). Excel工作表的名称由文件名决定。(b) 正确错误

(11). 一个关系中只能有一个主属性。(b) 正确错误 (12). 数据库系统包括数据库和数据库管理系统。(a) 正确错误 (13). 数据库系统是数据库系统的核心。(a) 正确错误 (14). 调制解调器负责把计算机数字信号进行放大和整形。(b) 正确错误 (15). DNS既是一个分布式数据库,也是TCP/IP协议中应用层的一种服务。(a) 正确错误 (16). IPv4的地址总共有128位。(b) 正确错误 (17). HTML的标记名和属性名之间必须用逗号隔开。(b) 正确错误 (18). HTML的标记的属性可以写在首标记或尾记签中。(b) 正确错误 (19). 计算机病毒是一种可以通过修改自身来感染其他程序的程序。(a) 正确错误 (20). 蠕虫是能进行自我复制,并能自动在网络上传播的程序。(a) 正确错误 单选题 (21). 第四代计算机采用大规模和超大规模(c)作为主要电子元件。 电子管

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

计算机科学与技术导论学习报告经过这一学期的学习,计算机科学与技术这门课使我受益匪浅,课上所讲授的有关计算机的发展方向与应用前景给了我很大的震撼与憧憬。其中印象尤为深刻的,是有关图像处理,网络搜索引擎,信息复原和信息安全,算法实现这些课程。而在这当中对我来说吸引力最大的是李庆老师的算法实现这节课。 在从众多老师的授课中多次提到了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

计算机导论期末考试试卷及参考答案1

课程《计算机导论》考试时间:120分钟班级姓名学号 一、填空题(将正确答案填在横线上,每空1分,共10分) 1.现代计算机都是基于__________模型的。 2.位运算可分为两大类,即__________运算和__________运算。 3.中央处理单元(CPU)由__________ 、__________和寄存器组三个部分组成。 4.根据网络覆盖的范围,可以将网络划分为__________、__________和广域网。 5.当操作系统没有对进程的资源进行限制时会发生__________。 6.计算机系统由两个部分组成,分为 __________ 和__________。 二、选择题(将正确答案的代号填在横线上,每小题2分,共20分) 1、下面哪些属于数据? A.数 B. 视频 C.音频 D. 以上全是 2、在计算机语言中,是告诉计算机怎么处理数据的一系列指令。 A、操作系统 B、算法 C、数据处理器 D、程序 3、一个字节有位。 A、2 B、4 C、8 D、16

4、如果计算机断电,那么下列中的数据将被擦除。 A、RAM B、ROM C、磁带驱动器 D、CD-ROM 5、兄弟土豆公司总部在A市,但在B市和C市有分店,各分店之间要通信,这种网络类型可能是。 A、LAN B、MAN C、WAN D、以上都不是 6、进程在状态能够转换到就绪、终止或等待状态 A、保持 B、虚拟 C、运行 D、a和c 7、在排序中,将最小的元素移到无序列表的起始位置,但没有一对一交换。 A、选择 B、冒泡 C、插入 D、以上都是 8、对于无序列表使用查找。 A、顺序 B、折半 C、冒泡 D、插入 9、计算机硬件唯一可理解语言。 A、机器 B、符号 C、高级 D、自然 10、记录中的所有成员必须是。 A、同类型 B、相关类型 C、整型 D、字符型 三、判断题(请在括号内正确的打“√”,错误的打“╳”。每小题1分,共10分) 1.在冯诺.伊曼模型中,程序可以不存储在存储器中。() 2.在扩展的ASCII码中,每个符号为16位。() 3.把位模式的指定位置位是异或运算的一个应用。() 4.高速缓冲存储器是中速存储器。()

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

计算机科学与技术导论课感悟 在计算机科学与技术导论课中,我们主要学习了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的最高层为应用层,面向用户提供应用的服务;最低层为物理层,连接通信媒体实现数据传输。层与层之间的联系是通过各层之间的接口来进行的,上层通过接口向下层提供服务请求,而下层通过接口向上层提供服务。两个计算机通过网络进行通信时,除了物理层之外(说明了只有物理层才有直接连接),其余各对等层之间均不存在直接的通信关系,而是通过各对等层的协议来进行通信,如两个对等的网

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

计算机科学技术导论复习要点 第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)在执行程序和处理数据时必须将程序和数据道德从外存储器装入主存储器中,然后才能使计算机在工作时能够自动调整地从存储器中取出指令并加以执行。

计算机科学导论试卷

试题纸 课程名称:计算机科学导论适用专业年级: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

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

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

大一《计算机导论》期末考试试题-模拟试题及答案

《计算机导论》期末考试试题模拟试题及 答案 一、填空题(每小题1分,共20分): 1. 计算机领域中采用_________、_________、或_________来表示数值。。 2. 冯·诺依曼型计算机的两大特征是“程序存储”和“______”。 3. 美国标准信息交换代码,简称ASCII码,它是____位二进制编码,因此,它可以表示_128___种字符。 4. 计算机中采用的基本逻辑电路主意有各种______及______。 5. 用_________语言编写的程序可由计算机直接执行。 6. 串口按信息传送格式可分为_________和_________。 7. 计算机的主存储器存储直接与__交换的信息,辅助存储器存放当前不立即使用的信息。 8. 堆栈是指用作数据暂存的一组寄存器或一片存储区,它的工作方式称为______。 9. 由寻址方式形成的操作数的真正存放地址,称为操作数的______。 10. 计算机网络按距离可分为______和______。 11. 设备管理中的设备是指计算机系统的_____、_____和_____。 12. 操作系统按功能特征可分为______、______和______。 13. 高级语言的基本元素可以分为____、______、______、______和______等五大类。 14. 从根算起,树可以分为多个层次,树的_____称为树的深度。 15. _____是数据组织形式,反映数据之间的关系,但不涉及数据的具体内容。 16. 线性表的链式存储结构中,每个元素需存储两部分信息:一部分是元素本身的信息,称之“_____”;另一部分则是该元素的直接后继元素的存储位置,称之“_____”。 17. 栈是限定在_____进行插入和删除运算的线性表,其表尾称为_____,表头称为_____。

计算机科学导论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.

计算机科学导论复习整理

计算机科学导论复习整 理 文档编制序号:[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与内存储器组成的,而主机以外的装置称为外部设备,外部设备包括输入/输出设备、外存储器等。

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

《计算机科学导论》期末考试试题 (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.doczj.com/doc/e015107096.html, B. https://www.doczj.com/doc/e015107096.html, C. wangfang#https://www.doczj.com/doc/e015107096.html, D. wangfang@https://www.doczj.com/doc/e015107096.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与内存的数据交换率

计算机科学技术导论论文

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

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

(完整word版)计算机导论期末考试试题及答案

西北大学成人教育学院2011-2012学年第二学期期末考试 计算机导论(90分钟)试题 2012年7月 一、选择题(15小题,每小题2分,共计30分) 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.doczj.com/doc/e015107096.html, B. https://www.doczj.com/doc/e015107096.html, C. wangfang#https://www.doczj.com/doc/e015107096.html, D. wangfang@https://www.doczj.com/doc/e015107096.html, 7. UNIX操作系统是一种()。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中,不属于计算机病毒特征的是()。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指()。 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.机器代码

计算机科学导论试卷一

河南工程学院 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.二进制转换: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”表示

相关主题
文本预览
相关文档 最新文档