大学计算机复习大纲
- 格式：ppt
- 大小：705.50 KB
- 文档页数：27
当前位置：文档之家 › 大学计算机复习大纲
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Sybase等） 10. 了解结构化查询语言SQL（P262）
复习大纲
计算机网络知识点 1. 计算机网络定义和基本功能（P284） 2. 计算机网络的分类（按规模划分局域网、城域网、广域网） 3. 网络体系结构：OSI、TCP/IP 4. OSI的七层（注意顺序） 5. TCP/IP中应用层的常用协议 6. IP地址编码方案：IPv4、IPv6（32，128） 7. 域名命名机制、常用顶级域名 8. 常用网络设备的名称及功能（网卡、交换机、路由器） 9. 网络应用模式（C/S、B/S，P309，316或P275） 10. 信息安全的概念 11. 什么是病毒及其特征？什么是木马？（P330） 12. 信息安全技术：防火墙（P328）…… 13. 什么是数据加密技术？ 14. 了解云计算（P349）、物联网（P355）和大数据（P358）等相关知识 15. 互联网常识（电子邮件地址格式，互联网通信使用的协议，传输介质，黑客？）
D.低级语言程序执行效率高是因为低级语言直接面向硬件。
28. 以下关于算法的描述中不正确的是（ ）。
A.算法中每一个步骤的含义都应该是确定的。
B.算法中每一个步骤都应该能有效的执行。
C.正确的算法应在有限的步骤内结束。
D.正确的算法都必须有输入和输出。
29.网上“黑客”是指（ ）的人。
A.总在晚上上网
A．一端 B．两端
C．中间
D. 任意位置
18. 程序设计中的sum=sum+i中等号代表的是（ ）
19.循环结构最适合解决下面哪一类问题？
20. 将计算机用于天气预报，是在（ ）方面的应用。
21. IP地址是由小数点隔开的四个十进制数组成，下列属于IP地址的是（ ）
22. 防火墙（Firewall）是（ ） A.用于预防计算机被火灾烧毁
B.匿名上网
二、模拟题：填空题
1. 汉诺塔问题中，如果要把5个盘子按要求从a柱移动到c柱，则共需要移动_____ 次盘子。
a
b
c
a
b
c
设n为圆盘数目，移动次数是f(n)，则： f(1)=1 f(2)=3 f(3)=7 …… f(n)=2^n-1。
2. 电子计算机能够自动地按照人们的意图进行工作的最基本思想是_______。P74 3. 通常将计算机程序设计语言分为机器语言、___________、高级语言三种类型。 4.已知a=-1，则执行下列语句后b的值为____________。
C. 13或14
D. 19
14. 问题求解过程中的第一步就是要（ ）。
A. 数学建模 B. 算法设计
C. 数据结构设计
D. 控制结构设计
15.若要对某个序列按升序排序，则使用冒泡排序时，若依次从前往后比较，则第
一趟被排出的数是（ ）。
A. 最小数
B. 最大数
C. 中间数
D. 以上都不对
冒泡排序： ➢ 对排序数组元素中相邻的两个元素进行比较，将大的放前，小的放后--递减排
13. 若有如下图所示的四个城市及其路径长度，旅行商从城市A出发，到每个城市
旅行，途中只能经过每个城市一次，最后回到城市A，则采用贪心算法时，求
得的路径长度是（ ）。
穷举法所有 路径组合 （n-1）!
每次在选择下一个城 市的时候，只考虑当 前情况，保证迄今为 止经过的路径总距离 最短。
A. 13
B. 14
复习大纲
问题求解及算法
1. 问题求解的思路（第一步是什么？数学建模）和策略
2. 什么是算法？P121，算法的特征和描述方式。
3. 从哪些方面可对算法进行评价分析（首先是正确性，时间复杂性—O阶表示，
空间复杂性）
4. 典型算法及其思想
1. 穷举法、递推法、递归法、贪心法
5. 搜索问题的要素及计算机搜索中的思想
b=-1; if (a>-2) b=1; else b=0; 5.数据管理经历了人工管理阶段、__________阶段和__________阶段。P258 6.数据库管理系统通常由数据定义语言、________________、______________和 通信功能程序组成。P260 7.传统的计算机网络，按照计算机分布的地理位置划分，一般分为：___________ 、____________和城域网。P286 8. IPV4的地址长度是_____位的，采用了点分十进制表示法。IPV6的地址长度是 _____位的。 9. 域名系统的结构是一种分层次结构。每个域名是由几个域组成的，域与域之间 用小圆点“.”分开，最末的域叫___________，其它域的叫子域 。P311
)。
27. 关于计算机语言，下列说法不正确的是( )。
A.所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器
硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言。
B.高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句
、一条条指令来编程效率高出很多。
C.所有源程序最后都需被转换为汇编语言程序，机器才能够执行。
C.是Internet（因特网）与Intranet（内部网）之间所采取的一种安全措施
23. 计算机能直接执行（ ）
24. （ ）语言是用助记符代替操作码、地址符号的面向机器的语言。
25. 计算机的应用领域包括（ A.高速运算、网络管理 C.过程控制、人工智能
26.程序的开发步骤中不包括(
）计算机辅助系统和计算机网络与通信。 B.科学计算、信息管理 D.卫星发射、导弹控制
序(或者是将小的放前，大的放后--递增排序) 。 ➢ 再重复上述过程，一直进行到数组最后一个元素。 ➢ 时间复杂度为O(n2)
12，8，5，9 8，12，5，9 8，5，12，9 8，5，9，12
如果有n个数，就要进行n-1次比较； 每次比较，小数上升，大数下沉。
16.下面关于线性表的叙述中，错误的是 （ ） 。
5. 在微型计算机中，下列设备属于输入设备的是（ ）
A．打印机
B. 显示器
C. 键盘 D. 硬盘
6. 在下列设备中，属于输出设备的是（ ）
A. 硬盘 B. 键盘 C. 鼠标 D. 打印机
7. 计算机从其诞生至今已经历了四个时代，划代的原则是根据（ ）
8. 一台计算机的字长为16位，说明它( )。
A．可一次进行运算或传送的二进制数的最大来自百度文库数是16位
D. ASCII码是American Standard Code for Information Interchange的缩写
10. 计算机能够应用于各个领域，体现了计算机的( )。
A.通用性强
B. 存储容量大
C. 运算速度快
D. 工作自动化
11. 下列程序段的时间复杂度为（ ）。
i=1;
sum=0;
一、模拟题：单项选择
1.在计算机内部，所有信息都是以（ ）表示的。
控制器、运算器
2. 计算机的硬件主要包括中央处理器（CPU）、存储器、输出设备和（ ）。
3. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（ ）领导 的小组正式提出并论证的。（P54页）
4. 计算机存储容量的基本单位是（ ）
27－1
三、模拟题：判断题
1.N-S图是一种用流程线表示执行顺序的算法描述方法。
1973年，美国学者I.Nassi 和 提出了一种在流程图中完全去掉流程线，全 部算法写在一个矩形阵内，在框内还可以包含其他框的流程图形式。即 由一些基本的框组成一个大的框，这种流程图又称为N-S结构流程图（ 以两个人的名字的头一个字母组成）。N-S图包括顺序、选择和循环三 种基本结构。
6. 典型的查找方法及思想
7.
顺序查找、折半查找（衡量查找算法的好坏是平均查找长度）
8. 排序算法的思想
选择排序和冒泡排序
数据及数据结构
复习大纲
4.数据的逻辑结构及其种类（集合、线性、树状、图） 5.数据的物理结构及其种类（又叫逻辑结构：顺序和链式）
7.典型线性结构及其特点：队列和栈
复习大纲
计算机程序 1. 计算机程序的概念P223 2. 计算机语言分类（P220，机器、汇编、高级；助记符？面向硬件？）； 3. 程序基本结构（顺序、分支、循环） 4. 数据类型的概念在程序中的作用； P232 5. 数据管理技术的发展历史 6. 数据库的概念 7. 数据库管理系统中常用的数据模型（P260，关系、层次、网状） 8. 数据库管理系统的功能 9. 典型的数据库管理系统（ACCESS、SQL Server、 Oracle、MySQL、FoxPro和
10. 若有序列{2，5，6，10，15，21，26，30，56，78}，若用折半查找算法找30 ，则需要比较________次。
二分查找又称折半查找，要求待查表为有序表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果 两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置 记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复 以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不 成功。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链接存储，不必占用一片连续的存储单元 D．线性表采用链接存储，便于插入和删除操作 17. 栈的插入删除操作必须在表的（ ）进行
栈是一种只在表尾进 行插入删除操作的线 性表，队列只能表的 一端进行插入，另一 端进行删除操作。
2 5 6 10 15 21 26 30 56 78
2 5 6 10 15 21 26 30 56 78
哪些数需要查找1次、2次、 3次或4次？
11. 若使用冒泡排序对n个数降序排序，则最多需要排________趟（轮）。
➢在最好的情况下整个排序只进行一轮，比较n-1次。 ➢在最坏情况下，需要比较n-1轮，每轮比较的次数分别是 n-1,n-2,…3,2,1，总的比较次数为： n(n-1)/2 ➢时间复杂度为O(n2)
B．可表示的最大数值是2
C．能处理最多为16位的十进制数
D．能处理的字符串最多由16个英文字母组成
9下列关于ASCII码说法错误的是( )。 A. 8位扩展ASCII码可表示128个不同字符 B. ASCII码有7位ASCII码和8位ASCII码两种 C. 7位标准ASCII码规定其最高位为0
➢7位标准ASCII码规定 其最高位为0；27 ➢8位扩展ASCII码规定 其最高位为1；28
for (i=1;i<=n;i++)
sum=sum+i;
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
12. 计算机求解问题过程中，算法策略设计要解决的问题是（ ）。
A. 将问题抽象为一个数学问题
B. 选择较优的算法策略
C. 设计算法具体如何执行的控制结构
D. 用某种程序设计语言编写实现算法的程序
12．已知斐波那契数列的递推公式如下，则第20项的值为_______。
F1 1
F2 1
Fn Fn 2 Fn 1
108
13. 如果用穷举法来猜测由8位数字组成的银行卡密码，则有_______种解。 14. 若用穷举法求解0-1背包问题，则对于有7个物品的问题，所有可能解决方案共
有_______种。
大学计算机复习大纲
关于考试
1.考试时间：2015.1.14星期三8:00-9:50
答题纸上，否则不得分，并写明任课教师、班级、学
号和姓名。
60%
4.考试题型：
选择、填空、判断、综合
答疑和上机时间： 12月24日3、4和5、6节； 地点：原上机实验机房
复习大纲
基础知识部分知识点 1. 计算工具的发展历史； 2. 计算机的发展历史；（第一台？按什么定的四个阶段？每个阶段的特点？……） 3. 图灵、冯.诺依曼在计算机发展史上的贡献（图灵机？程序存储思想？）； 4. 计算机的应用有哪些方面？（天气预报？人机对战如国际象棋） 5. 计算机的发展趋势 6. 数和进制（重点二进制） 7. 字符编码（ASCII码）、汉字编码（P70） 8. 数据的存储单位 9. 计算机的基本组成及工作原理（存储程序和程序控制P75） 10. 微机的主要性能指标（字长、运算速度、内/外存容量等） 11. 计算机指令的概念（操作码、地址） （P80） 12. 存储器的原理及其种类及各自特点（地址？内存－寄 存器和cache？外存？） 13. 计算机系统的组成（计算机的五大部件？ ） 14. 操作系统的概念、功能（P89）和常见操作系统；
复习大纲
计算机网络知识点 1. 计算机网络定义和基本功能（P284） 2. 计算机网络的分类（按规模划分局域网、城域网、广域网） 3. 网络体系结构：OSI、TCP/IP 4. OSI的七层（注意顺序） 5. TCP/IP中应用层的常用协议 6. IP地址编码方案：IPv4、IPv6（32，128） 7. 域名命名机制、常用顶级域名 8. 常用网络设备的名称及功能（网卡、交换机、路由器） 9. 网络应用模式（C/S、B/S，P309，316或P275） 10. 信息安全的概念 11. 什么是病毒及其特征？什么是木马？（P330） 12. 信息安全技术：防火墙（P328）…… 13. 什么是数据加密技术？ 14. 了解云计算（P349）、物联网（P355）和大数据（P358）等相关知识 15. 互联网常识（电子邮件地址格式，互联网通信使用的协议，传输介质，黑客？）
D.低级语言程序执行效率高是因为低级语言直接面向硬件。
28. 以下关于算法的描述中不正确的是（ ）。
A.算法中每一个步骤的含义都应该是确定的。
B.算法中每一个步骤都应该能有效的执行。
C.正确的算法应在有限的步骤内结束。
D.正确的算法都必须有输入和输出。
29.网上“黑客”是指（ ）的人。
A.总在晚上上网
A．一端 B．两端
C．中间
D. 任意位置
18. 程序设计中的sum=sum+i中等号代表的是（ ）
19.循环结构最适合解决下面哪一类问题？
20. 将计算机用于天气预报，是在（ ）方面的应用。
21. IP地址是由小数点隔开的四个十进制数组成，下列属于IP地址的是（ ）
22. 防火墙（Firewall）是（ ） A.用于预防计算机被火灾烧毁
B.匿名上网
二、模拟题：填空题
1. 汉诺塔问题中，如果要把5个盘子按要求从a柱移动到c柱，则共需要移动_____ 次盘子。
a
b
c
a
b
c
设n为圆盘数目，移动次数是f(n)，则： f(1)=1 f(2)=3 f(3)=7 …… f(n)=2^n-1。
2. 电子计算机能够自动地按照人们的意图进行工作的最基本思想是_______。P74 3. 通常将计算机程序设计语言分为机器语言、___________、高级语言三种类型。 4.已知a=-1，则执行下列语句后b的值为____________。
C. 13或14
D. 19
14. 问题求解过程中的第一步就是要（ ）。
A. 数学建模 B. 算法设计
C. 数据结构设计
D. 控制结构设计
15.若要对某个序列按升序排序，则使用冒泡排序时，若依次从前往后比较，则第
一趟被排出的数是（ ）。
A. 最小数
B. 最大数
C. 中间数
D. 以上都不对
冒泡排序： ➢ 对排序数组元素中相邻的两个元素进行比较，将大的放前，小的放后--递减排
13. 若有如下图所示的四个城市及其路径长度，旅行商从城市A出发，到每个城市
旅行，途中只能经过每个城市一次，最后回到城市A，则采用贪心算法时，求
得的路径长度是（ ）。
穷举法所有 路径组合 （n-1）!
每次在选择下一个城 市的时候，只考虑当 前情况，保证迄今为 止经过的路径总距离 最短。
A. 13
B. 14
复习大纲
问题求解及算法
1. 问题求解的思路（第一步是什么？数学建模）和策略
2. 什么是算法？P121，算法的特征和描述方式。
3. 从哪些方面可对算法进行评价分析（首先是正确性，时间复杂性—O阶表示，
空间复杂性）
4. 典型算法及其思想
1. 穷举法、递推法、递归法、贪心法
5. 搜索问题的要素及计算机搜索中的思想
b=-1; if (a>-2) b=1; else b=0; 5.数据管理经历了人工管理阶段、__________阶段和__________阶段。P258 6.数据库管理系统通常由数据定义语言、________________、______________和 通信功能程序组成。P260 7.传统的计算机网络，按照计算机分布的地理位置划分，一般分为：___________ 、____________和城域网。P286 8. IPV4的地址长度是_____位的，采用了点分十进制表示法。IPV6的地址长度是 _____位的。 9. 域名系统的结构是一种分层次结构。每个域名是由几个域组成的，域与域之间 用小圆点“.”分开，最末的域叫___________，其它域的叫子域 。P311
)。
27. 关于计算机语言，下列说法不正确的是( )。
A.所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器
硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言。
B.高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句
、一条条指令来编程效率高出很多。
C.所有源程序最后都需被转换为汇编语言程序，机器才能够执行。
C.是Internet（因特网）与Intranet（内部网）之间所采取的一种安全措施
23. 计算机能直接执行（ ）
24. （ ）语言是用助记符代替操作码、地址符号的面向机器的语言。
25. 计算机的应用领域包括（ A.高速运算、网络管理 C.过程控制、人工智能
26.程序的开发步骤中不包括(
）计算机辅助系统和计算机网络与通信。 B.科学计算、信息管理 D.卫星发射、导弹控制
序(或者是将小的放前，大的放后--递增排序) 。 ➢ 再重复上述过程，一直进行到数组最后一个元素。 ➢ 时间复杂度为O(n2)
12，8，5，9 8，12，5，9 8，5，12，9 8，5，9，12
如果有n个数，就要进行n-1次比较； 每次比较，小数上升，大数下沉。
16.下面关于线性表的叙述中，错误的是 （ ） 。
5. 在微型计算机中，下列设备属于输入设备的是（ ）
A．打印机
B. 显示器
C. 键盘 D. 硬盘
6. 在下列设备中，属于输出设备的是（ ）
A. 硬盘 B. 键盘 C. 鼠标 D. 打印机
7. 计算机从其诞生至今已经历了四个时代，划代的原则是根据（ ）
8. 一台计算机的字长为16位，说明它( )。
A．可一次进行运算或传送的二进制数的最大来自百度文库数是16位
D. ASCII码是American Standard Code for Information Interchange的缩写
10. 计算机能够应用于各个领域，体现了计算机的( )。
A.通用性强
B. 存储容量大
C. 运算速度快
D. 工作自动化
11. 下列程序段的时间复杂度为（ ）。
i=1;
sum=0;
一、模拟题：单项选择
1.在计算机内部，所有信息都是以（ ）表示的。
控制器、运算器
2. 计算机的硬件主要包括中央处理器（CPU）、存储器、输出设备和（ ）。
3. 在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（ ）领导 的小组正式提出并论证的。（P54页）
4. 计算机存储容量的基本单位是（ ）
27－1
三、模拟题：判断题
1.N-S图是一种用流程线表示执行顺序的算法描述方法。
1973年，美国学者I.Nassi 和 提出了一种在流程图中完全去掉流程线，全 部算法写在一个矩形阵内，在框内还可以包含其他框的流程图形式。即 由一些基本的框组成一个大的框，这种流程图又称为N-S结构流程图（ 以两个人的名字的头一个字母组成）。N-S图包括顺序、选择和循环三 种基本结构。
6. 典型的查找方法及思想
7.
顺序查找、折半查找（衡量查找算法的好坏是平均查找长度）
8. 排序算法的思想
选择排序和冒泡排序
数据及数据结构
复习大纲
4.数据的逻辑结构及其种类（集合、线性、树状、图） 5.数据的物理结构及其种类（又叫逻辑结构：顺序和链式）
7.典型线性结构及其特点：队列和栈
复习大纲
计算机程序 1. 计算机程序的概念P223 2. 计算机语言分类（P220，机器、汇编、高级；助记符？面向硬件？）； 3. 程序基本结构（顺序、分支、循环） 4. 数据类型的概念在程序中的作用； P232 5. 数据管理技术的发展历史 6. 数据库的概念 7. 数据库管理系统中常用的数据模型（P260，关系、层次、网状） 8. 数据库管理系统的功能 9. 典型的数据库管理系统（ACCESS、SQL Server、 Oracle、MySQL、FoxPro和
10. 若有序列{2，5，6，10，15，21，26，30，56，78}，若用折半查找算法找30 ，则需要比较________次。
二分查找又称折半查找，要求待查表为有序表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果 两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置 记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复 以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不 成功。
A．线性表采用顺序存储，必须占用一片连续的存储单元
B．线性表采用顺序存储，便于进行插入和删除操作 C．线性表采用链接存储，不必占用一片连续的存储单元 D．线性表采用链接存储，便于插入和删除操作 17. 栈的插入删除操作必须在表的（ ）进行
栈是一种只在表尾进 行插入删除操作的线 性表，队列只能表的 一端进行插入，另一 端进行删除操作。
2 5 6 10 15 21 26 30 56 78
2 5 6 10 15 21 26 30 56 78
哪些数需要查找1次、2次、 3次或4次？
11. 若使用冒泡排序对n个数降序排序，则最多需要排________趟（轮）。
➢在最好的情况下整个排序只进行一轮，比较n-1次。 ➢在最坏情况下，需要比较n-1轮，每轮比较的次数分别是 n-1,n-2,…3,2,1，总的比较次数为： n(n-1)/2 ➢时间复杂度为O(n2)
B．可表示的最大数值是2
C．能处理最多为16位的十进制数
D．能处理的字符串最多由16个英文字母组成
9下列关于ASCII码说法错误的是( )。 A. 8位扩展ASCII码可表示128个不同字符 B. ASCII码有7位ASCII码和8位ASCII码两种 C. 7位标准ASCII码规定其最高位为0
➢7位标准ASCII码规定 其最高位为0；27 ➢8位扩展ASCII码规定 其最高位为1；28
for (i=1;i<=n;i++)
sum=sum+i;
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
12. 计算机求解问题过程中，算法策略设计要解决的问题是（ ）。
A. 将问题抽象为一个数学问题
B. 选择较优的算法策略
C. 设计算法具体如何执行的控制结构
D. 用某种程序设计语言编写实现算法的程序
12．已知斐波那契数列的递推公式如下，则第20项的值为_______。
F1 1
F2 1
Fn Fn 2 Fn 1
108
13. 如果用穷举法来猜测由8位数字组成的银行卡密码，则有_______种解。 14. 若用穷举法求解0-1背包问题，则对于有7个物品的问题，所有可能解决方案共
有_______种。
大学计算机复习大纲
关于考试
1.考试时间：2015.1.14星期三8:00-9:50
答题纸上，否则不得分，并写明任课教师、班级、学
号和姓名。
60%
4.考试题型：
选择、填空、判断、综合
答疑和上机时间： 12月24日3、4和5、6节； 地点：原上机实验机房
复习大纲
基础知识部分知识点 1. 计算工具的发展历史； 2. 计算机的发展历史；（第一台？按什么定的四个阶段？每个阶段的特点？……） 3. 图灵、冯.诺依曼在计算机发展史上的贡献（图灵机？程序存储思想？）； 4. 计算机的应用有哪些方面？（天气预报？人机对战如国际象棋） 5. 计算机的发展趋势 6. 数和进制（重点二进制） 7. 字符编码（ASCII码）、汉字编码（P70） 8. 数据的存储单位 9. 计算机的基本组成及工作原理（存储程序和程序控制P75） 10. 微机的主要性能指标（字长、运算速度、内/外存容量等） 11. 计算机指令的概念（操作码、地址） （P80） 12. 存储器的原理及其种类及各自特点（地址？内存－寄 存器和cache？外存？） 13. 计算机系统的组成（计算机的五大部件？ ） 14. 操作系统的概念、功能（P89）和常见操作系统；