《计算机科学导论》课程考试重点知识
考试说明：选择题（共10小题，每小题2分，共20分）、名词解释题（共5小题，每小题4分，共20分）、简答题（共5小题，每小题6分，共30分）、综合题（共5小题，选做3小题。其中强化班同学必作1、2、3小题，普通班同学任选3小题作答，每小题10分，共30分）。 一、考试范围：1~10、15章，每章都有一定量的题目。 二、课后习题中的选择题全部要求。 三、重点掌握的知识点：
1．计算机操作系统 2．存储器 3．运算速度 4．计算机系统
5．CPU和主机的概念。 6．软件生存周期 7．软件危机 8．信息
9．输入和输出设备 10．中间代码的概念 11．软件质量
12．定点数及其分类 13．字长 14．内存容量 15．计算机软件 16．并发 17．主频
18．网络操作系统
19．同步通信和异步通信 20．软件工程 21．软件可靠性 22．信号 23．运算器 24．编译程序 25．控制器
26．程序运行的局部性原理 27．语义处理的功能 28．操作系统的基本组成
29．算法的时间复杂度和空间复杂度，如何表示？ 30．分组交换 31．智能模型
32．网络体系结构 33．高性能计算机
34．目标代码生成阶段的任务 35．域名系统 36．一个DBMS的组成部分 37．模块划分的原则
38．计算机的基本运行方式 39．程序的概念
40．结构化程序设计的思想
41．资源子网和通信子网的组成 42．词法分析的任务 43．网络计算机
44．数据库完整性控制，其含义是什么？ 45．同步通信和异步通信 46．计算机科学与技术学科 47．语法分析的任务 48．算法的特性
49．结构化方法遵循的原则 50．喷泉模型。
51．资源子网和通信子网的组成 52．数据库的三级模式结构 53．事务，事务的特征 54．模块划分的原则 55．软件危机的表现形式
56．对某一机器，用N=12位二进制代码表示一个浮点数，阶码为m=4位，尾数为n=8位。求真值x=(38)10的浮点数的表示形式，要求列出计算步骤。
57．（1）将十进制数578.43转换为8421BCD码。
（2）将逻辑表达式化简AB?AC?BC，要求列出化简步骤。 （3）将二进制数1101.101转化为十进制数，要求列出计算步骤。 58．数据结构、数据的物理结构 59．TCP/IP协议的体系结构 60．软件工程过程
61．程序设计过程的一般步骤