计算机科学导论--模拟试题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）辅助设计

C）数据处理D）实时控制

11. 在Word 的编辑状态，若连续执行了两次"插入"操作后，单击""按钮后_____。

A) 将两次插入的内容全部取消B) 将第一次插入的内容取消

C) 将第二次插入的内容取消D) 两次被插入的内容都不被取消

12. 由于计算机软件开发的成本高、质量低、难控制、可靠性差、生产率低而引发了______。

A) 软件革命B) 软件工程

C) 软件危机D) 软件技术

二．填空题(每空一分,共8分)

1. 根据软件的功能、使用范围和在计算机中的地位，可将其分为：_________软件、_______软件和_________软件等三类.

2. 计算机网络中，通信双方必须共同遵守的规则或约定，称为_______.

3.对于双向链表，在两个结点之间插入一个新结点时需修改的指针共有____个，单链表为____个。

4. 计算机的运算器是对数据进行__________和____________的部件，故又简称为"数逻部件"。

三.简答题(选做4题,每题10分,共40分)

1.简述计算机应用包括几个方面。

2.什么是程序？程序包括哪些基本要素？

3. 计算机硬件由哪些部分组成？试说明各部分的作用。

4 简述CISC和RISC的设计思想。

5 简述算法的几大特征。

四.论述题(选做2题，每题20分,共40分)

1．已知“学生”和“课程”两个实体，它们的联系为：一个学生可以选若干门课程，每门课程可以被任一学生所选修。现需研制一个信息管理系统，以实现对“学生选课”这一信息的管理。试以该研制过程为例，论述人们对客观世界的认识过程。

2．结合自己所学的知识谈谈人要在计算能力上超过计算机的可能性。

3.给定一类问题，要编程加以求解该类问题。试论述编程求解问题的基本思路和主要步骤。并结合计算机学科中的3个学科形态加以论述。(计算机专业必做)

附件1：

广东商学院考试试题参考答案及评分标准

模拟试卷B

课程名称计算机科学导论课程代码110042 课程负责人

一．A，A，B，C，A，A，A，C，D，C，C，C

二．

1．系统软件，支撑软件，应用软件

2．协议

3．4，2

4．算术运算，逻辑运算

三．

1．科学计算和科学研究，信息处理，实时控制，计算机辅助设计、辅助制造、辅助教学，人工智能，嵌入式系统，多媒体系统

2 计算机程序就是按照工作步骤事先编排好的、具有特殊功能的指令序列。她具有两大要素：算法和数据结构。

3．计算机硬件由运算器、控制器、存储器、输入/输出设备组成。

运算器：是对数据进行"算术运算"和"逻辑运算"的部件，故又简称为"数逻部件"。它在CPU的控制下对提供的分量进行指定的运算或操作，产生结果，并暂存于其中。

控制器：统一指挥并控制计算机各部件协调工作的中心部件。这种指挥和控制的依据是指令，即是向计算机发出的执行某种操作的命令。也就是说计算机的工作由指令所控制；而指令是人发送到计算机中去的。为了完成某个特定的完整的处理任务，用一组指令表示出处理算法的全部过程和步骤，并输入、存储在计算机系统中，再由控制器自动地根据这些指令逐条指挥和控制计算机进行工作，最后完成预定的任务。

存储器：这里说的存储器是指内存储器，或主存储器，又简称为内存或主存。它的用作是存储和记忆现场待操作的信息，包括处理过程信息和数据信息。只有存储在主存储器里的信息才能直接被CPU存取。因此，即将要处理的信息必须首先"传输"到主存储器里来。主存储器的主体是存储体。它是存储数据的部件。

输入/输出设备：输入/输出设备包括输入设备、输出设备和输入/输出设备。输入设备是外界向计算机系统内输送信息的设备。输出设备是计算机系统向外界输送信息的设备。输入/出设备是既能向计算机系统输送信息，又可以接受计算机系统向外界输送信息的设备。

4. 所谓CISC的设计思想是计算机系统性能的提高主要依靠增加指令复杂性以及功能来获取，按照这种思路，机器指令系统将变得越来越庞杂。

RISC的设计思想是通过减少指令总数和简化指令的功能来降低硬件设计的复杂度，从而提高指令的执行速度。

5．算法有以下五大特征：

（1）有穷性：一个算法的执行步骤应是有限的，可结束的。

（2）确定性：算法中所有有待执行的动作必须严格而不含混地进行规定，不能有歧义性。

（3）输入：算法应有零个或多个的输入。

（4）输出：算法应有一个或多个的输出，即算法应有最终结果。

（5）能行性：算法中有待执行的运算和操作必须是相当基本的，能够精确地进行。

四

1．人们对客观世界的认识过程是一种从感性认识到理性认识，再由理性认识回到实践中来的科学思维方法，是计算学科中抽象、理论和设计3个学科形态的反映。

“学生选课”管理信息系统的研制，首先需要通过建立学生选课的概念模型，如E-R图，从而实现对例子的抽象。为了建立机器世界能支持的数据模型，还需将该概念模型转换成数据库管理系统能支持的数据模型，如关系模型，从而完成对例子的感性认识。

在感性认识中建立的关系模型，也许会存在插入异常、删除异常、数据冗余等问题，因此需要在关系数据理论指导下，如数据依赖理论，通过建立满足3NF的关系模型以避免这些问题的发生，从而实现对例子的理性认识。

在实现对例子的感性认识和理性认识后，还需用SQL语句定义建立起来的正确关系模型，编写程序以完成“学生选课”管理信息系统的工作

2．要在计算能力上超过计算机是不现实的。要求从下面几个方面分析：

⑴电脑与人脑的比较；

⑵电脑的硬件发展；

⑶电脑的软件发展

电脑的计算功能目前已经达到了非常之高的水平，而且还在不断的高速发展和完善之中。显然它在这方面远远超过了人脑或人的能力。

3．

（1）分析该问题是属于数值型问题还是非数值型问题;

（2）设计该问题的数据结构、建立问题求解的数据模型;;

（3）设计问题求解的算法，并分析算法的时间复杂性、空间复杂性,以论证算法是可行的;

（4）用某一种计算机程序设计语言对问题求解的算法加以代码实现;

（5）进入编程环境，输入程序代码;

（6）对代码加以编译、调试;

（7）对代码加以连接、调试;

（8）生成可执行文件。

然后要求用抽象形态、理论形态和设计形态分析以上各主要步骤所属的形态

教师签名：

年月日