计算机科学导论期末测验题集
1. 说说你对”计算”和”算法”的理解.
/* 计算不仅是数学的基础技能,而且是整个自然科学的工具。 */
算法;是一组明确的、可以执行的步骤的有序集合,在有限的时间内终止并产生结果。
2. ACM 和 IEEE 各代表什么意思?(中英文)
ACM : Association for Computing Machinery
a) 美国计算机学(协)会
b)
IEEE: Institute of Electrical and Electronics Engineers 美国电气与电子工
程师协会(1963 - )
3. 什么是图灵-丘奇命题(Turing-Church Thesis)?
算法的直觉概念 = 图灵机算法
/* 有一些问题是根本就不存在算法的;(停机问题)
不可计算(不可判定)问题的存在,不仅是对计算机的限制,而且是对我们人类自
己的限制——对人类认知的限制;
在数学和逻辑领域中,人的认知能力是有限度的.
*/
4. 通常所说的现代电子计算机的主要特点是什么?
/*只要给予正确的指示,任何一部电子计算机都可以模拟其他任何计算机的行为(只受
限于其本身的存储容量和执行速度)。 */
5. 冯诺依曼体系结构的主要组成部分包括哪些?
运算器、控制器、存储器、输入/输出设备. (冯•诺依曼结构)
6. 冯诺依曼结构中的存储程序的思想是什么含义?
程序可以像数据一样进行二进制编码,并存储在主存器中.
CPU 的控制单元可以从主存中读取程序,然后将指令解码(决定做什么事情),最后执行
程序指令;
修改程序只需改存储器中的内容,而不必再对 CPU 进行重新布线;程序本身也可以被当
作数据一样处理.
7. (a) 1 个 Byte 包括几个 bit? 8
(b) 1MB 等于多少个 Byte ?
1024*1024
8. 计算机系统中时钟周期的单位是什么?微秒
/* 兆赫兹? */
9. 布尔逻辑中的(a) 1 XOR 1 0 和 (b) 0 XOR 11 的运算结果各是什么?
10. VLSI 代表什么意思?
超大规模集成电路
11. 把十进制的 7.825 转换成二进制.
111.11010011
12. 把十六进制的 2AD1 转换成十进制.
13. 假设在 4 位的二进制补码记数法中,十进制-8 的二进制表示是 1000,那么十进制-3 的二
10961
进制表示是什么?
1101
14. 在一台计算机上编写程序:
float a = 34.6; float b = 34; float c = a-b; printf(“%f”,c);
运行结果为 0.599998, 而不是 0.6
为什么?
由于事实上只有很少一部分十进制小数具有精确的二进制浮点数表达;因此从
十进制到二进制的变换不能保证总是精确的,很多时候只能是近似值。再加上
浮点数运算过程中的误差累积,很多看来非常简单的十进制运算有时会出现出
人意料的计算结果:
– Java 示例:System.out.print("34.6-34.0=" + (34.6f-34.0f));
输出结果如下:34.6-34.0=0.5999985
(原因: 34.6 无法精确表达为相应的浮点数,只能保存为经过舍入的近似值
15. 在语音处理中经常会提到 A/D 转换,这儿的 A 和 D 分别表示什么? A/D(模/数)转换
模拟信号 数字信号
16. 中央处理器一般包括哪几部分?
运算器,控制器
17. 计算机主存逻辑结构及地址编码是怎样的?以 256 个字节的主存空间为例来进行说明。
主存:256 个内存单元(8 位),地址从 00-FF;
18. RAM 和 ROM 分别表示什么? 随机存储器(RAM)
只读存储器(ROM:Read Only Memory)
19. RISC 和 CISC 各有什么优缺点?
1 精简指令集: RISC
只需执行最小的一组机器指令集;
强调效率高、速度快;嵌入式系统应用;
2 复杂指令集: CISC
能够执行大量复杂指令;
容易编程,桌面应用
20. CPU 中的 PC 下一个待执行的指令的地址和 IR 存放当前执行的指令的作用各是什么?
21. CPU 的机器周期包括哪几步?取指 -> 译码 -> 执行
22. 一条机器指令一般包括哪几部分?
操作码 地址码
23. CPU 与外设之间的通信是怎样的?
通过控制器(controller)的中间设备来处理
1 控制器将数据在两种形式之间转换:计算机内部所处理的形式 V.S 与外设处理相符合
的形式.
2 每个控制器通过连接到总线(Bus)上来完成与 CPU 以及主存储器的通信.
3 起初控制器都是为特定设备专用设计的,现在已经开始标准化: USB, FireWire,
PCI … ….
24. 计算机体系结构中,哈佛结构与冯.诺依曼结构的主要不同点是什么?
区别是地址空间和数据空间分开与否 冯诺依曼结构数据空间和地址空间不分开 哈佛结构
数据空间和地址空间是分开的
25. 操作系统中分时(Time-sharing)的基本思想是什么? 有什么好处?
a) 实现分时的方法:多道程序设计.运行时间被分割成时间片(time slice),每个作业
的执行被限制为每次只能用一个时间片;当时间片结束时,当前作业暂时放弃执行,
系统允许另一个作业在下一个时间片内运行。
b 通过在各个作业之间进行快速切换,形成若干作业同时在计算机上执行的错觉(对用
户而言,就感觉自己独自占用机器运行一样);CPU 利用率大大提高.
26. .Batch processing 和 Multi-programming 的中文翻译各是什么?怎么理解这两个概念,
试用生活中的例子来说明。
批量处理
多道程序设计
/*例如,如果一家公司想在每月一个固定的日期向供应商进行支付,它就可以向银行提
交一个批量支付文件,来处理这些文件,完成本地的货币支付。然后,本地的清算系统
把各种支付指令归类,用包含全部单独支付指令的批量文件把这些只发送到每一家收款
银行。所有支付文件的总金额被加总在一起,各家银行在商定的时间互相清算。 */
/*若干用户在同一时间要求一台机器的交互式服务 */
27. 操作系统的启动过程是怎样的?BIOS 是什么?
1 操作系统的启动是由一个称为引导的过程来实现,这个过程在计算机每次启动的时候
将操作系统从海量存储器传送到主存储器中。
2 基本输入/输出系统
28. 用户和操作系统的接口有哪几种?
Shell 命令接口
程序接口
29. 操作系统的 Kernel 一般由哪几部分组成?
由进程管理、存储管理、I/O 设备管理、文件管理 4 个部分组成
30. 操作系统中的中断机制主要是用来实现什么功能的?
当设备完成了输入/输出(如:键盘、鼠标的响应),会通过中断控制器向 CPU 发出硬件
中断信号,请求 CPU 优先处理这些任务
31. 操作系统中的多进程管理的基本方法是怎样的?
多分区存储管理:将内存空间中除了操作系统之外的空间按照应用程序划分成多个分
区。
32. 虚拟内存的主要作用是什么?
解决主存的容量问题
分隔应用程序的地址空间
控制物理内存的访问权限
33. 操作系统中的死锁(deadlock)指的是什么?
多进程系统中,如果对于共享资源的使用不加限制或规范,可能会引起某个进程集合中
的所有进程都无法完成执行。
34. 列举出三种计算机网络的传输介质.
有线传输介质
双绞线无屏蔽双绞线和屏蔽双绞线 (网线)
同轴电缆
光缆
无线传输介质
短波
无线地面微波接力通信
卫星通信
红外线通信和激光通信
35. 列举说明两种基于网络的进程之间的通信方式?
1 客户端-服务器模式
一个服务器,许多个客户端
服务器端的进程必须持续运行
进程通信通常由客户端进程发起
2 端对端模式
通信双方进程处于同等地位
双方进程都可能只是短时间运行
36. (a)列举出三种计算机网络拓扑结构.(b)常见的以太网采用的是什么拓扑结构?
a 总线型网络结构, 树型网络结构, 星型网络结构, 环型网络结构
b 总线型网络结构
37. 网络通信和服务中 P2P 模式指的是什么?
a 端对端模式(Peer-to-peer :P2P,对等)
1 通信双方进程处于同等地位
2 双方进程都可能只是短时间运行
38. TCP/IP 协议簇包括哪几层?
应用层 传输层 网络层 数据链路层
39. 路由器在网络通信中负责 TCP/IP 的哪些层?
40. UDP 属于 TCP/IP 协议簇中哪一层? 传输层
41. 在 Ipv4, v6 中,一个 IP 地址包括多少位? 32 位 ; 128 位
42. OSI/RM 的含义是什么? 包括哪几层?
1 开放系统互连参考模型
2 数据链路层 网络层 传输层 物理层
网络层
会话层 表示层 应用层
43. 程序、算法、进程这几个概念的关系?
程序是算法的表示 进程是算法的执行
44. 汇编器(Assembler)的作用是什么?
将汇编语言编写的程序“翻译”成 CPU 能够识别的机器语言。
45. (a)
编译程序的工作过程主要包括哪几部分?
词法分析 语法分析 语义处理 中间代码生成
中间代码优化 目标代码生成
(b)
假设一个 C 程序中有下列语句
int a[10];
float b = 3.6;
a[b] = 8;
编译时产生的错误属于哪个部分的错误? 语义处理
(c)
假设一个 C 程序中有下列语句
int a[10];
float b = 3.6;
a[2] = 8+;
编译时产生的错误属于哪个部分的错误? 语法分析
46. 世界上有上百种程序语言,列举三种常用的对程序语言分类的标准.
机器语言,汇编语言,高级语言
47. 为什么绝大多数高级程序设计语言都要求变量先定义后使用?
任何一个计算机程序都不可能没有数据,数据是程序操作的对象。通常,一种高
级语言都会定义一些基本的数据类型,通常包括整数类型、实数类型和字符类型等。
高级语言中,在使用变量前,必须为每个变量分配所需大小的内存单元空间。因此,
几乎任何一种高级语言都要求变量必须先定义后使用
48. 队列和栈这两种数据结构异同在哪里?试举两例用来说明这两个数据结构能解决现实
生活中什么样的问题?
队列先进先出 栈先进后出
都是线性结构
火车站;桶里的米
49. 如何理解”程序设计 = 数据结构 + 算法”这句话?
程序运行的过程就是数据流的处理过程,怎么处理,那就是算法问题,数据怎么组织,那就
是数据结构了
数 据 结 构 是 解 决 问 题 的 模 型 , 是 储 存 数 据 的 方 式 ,
算
法
是
解
决
问
题
的
方
法
。
既有数据又有解决问题的方法,当然就是程序。
50. 软件工程是为了应对软件危机而兴起的学科,什么是软件危机?
软件开发和维护过程中遇到的一系列严重问题
51. 软件产品与传统工程产品,如机械产品,相比有什么特点?
(1)抽象
(2)无明显制造过程
(3)生产与硬件不同;
(4)不会“磨损” ;
(5) 成本昂贵。
52. 为有效提高软件产品的质量,软件工程的主要内容包括哪三个要素?
方法、工具和过程
53. 软件的生命周期瀑布模型一般包括哪几个阶段?
定义期、开发期、维护期
54. 有人说软件工程师就是”编程序的”,对此你是如何看待的?
/* 自己答 */
55. 软件工程中的 CMM 指的是什么?
软件能力成熟度模型
56. 说明数据、数据库、数据库管理系统以及数据库系统几个概念?
但凡资料文件都是数据,数据库是存放数据的工具 数据库管理系统与数据库系统没什么区
别吧,如果一定要有那就管理系统是管理数据的,而数据库系统都包括
57. 一般来说,数据库系统包括哪三层模式? 为什么要采用这种结构?
模式 外模式 内模式 具体三层是指,表示层,业务逻辑层,数据访问层
共享性好,数据独立性好,数据存储粒度小,为用户提供了友好的接口
58. 在数据库系统开发中,对数据和信息的建模包括哪几个层次?
抽象 表示 处理
59. 实体-关系(E-R)方法用在数据库系统开发中哪个层次的数据建模上?
概念结构设计
60. SQL 语言的全称(中文)是什么?这个语言是做什么用的?
结构化查询语言
用于关系数据库的标准化语言
61. 列举出三种软件市场上常见的数据库管理系统产品.
SQL Server
INFORMIX
DB/2
COBASE
PBASE
ORACLE
EasyBase
SYBASE
DM/2
62. 数据库系统中的数据定义与操纵功能主要包括哪些?
1.数据定义:DBMS 提供数据定义语言 DDL(Data Definition Language),供用户定
义数据库的三级模式结构、两级映像以及完整性约束和保密限制等约束。DDL 主要用于
建立、修改数据库的库结构。DDL 所描述的库结构仅仅给出了数据库的框架,数据库的
框架信息被存放在数据字典(Data Dictionary)中。
2.数据操作:DBMS 提供数据操作语言 DML(Data Manipulation Language),供用户
实现对数据的追加、删除、更新、查询等操作。
63. 学习计算机软件,为什么要学习离散数学?
离散数学课程主要介绍离散数学的各个分支的基本概念、基本理论和基本方法
a) 这些概念、理论以及方法大量地应用在数字电路、编译原理、数据结构、操作系统、
数据库系统、算法的分析与设计、人工智能、计算机网络等专业课程中;
b) 同时,该课程所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构
造能力的提高,十分有益于学生严谨、完整、规范的科学态度的培养。
64. 离散数学主要包括哪几部分的内容?
集合论 图论 代数结构 组合数学 数理逻辑
65. 图灵机和冯.诺依曼结构被称为计算机的模型,两者有什么区别?
图灵的贡献是建立了图灵机的理论模型,奠定了人工智能的基础。而冯· 诺依曼则是首先
提出了计算机体系结构的设想。
/* 找不到好的答案。。。算了 */
66. 什么是图灵机的停机问题? 它的重要意义是什么?
判断任意一个程序是否会在有限的时间内结束运行的问题。
是目前逻辑学的焦点,和第三次数学危机的解决方案。