南开大学复习资料-大学计算机基础0001.docx

《大学计算机基础》课程期末复习资料
一、客观部分：（单项选择、多项选择、不定项选择、判断）
（一）、选择部分世界公认的第一台电子计算机是（C ）0Mark-l B.EDVAC C.ENIAC D.MARK-II自动化生产过程属于计算机的哪 种应用（B ）o数据处理B.过程控制 C.辅助系统D.科学计算下面哪位科学家首次系统定义了计算思维（B ）。
A.姚期智 B.周以真 C.潘建伟 D.比尔-盖茨4关于计算思维本质的说法不正确的是（C ）。
A. 计算思维的本质是抽象和自动化计算思维的抽象不同于数学和物理学科，它是更复杂的符号化过程计算思维的自动化是指只需要将问题描述发送给计算机，计算机就能自动执行 得到结果计算思维的自动化就是让计算机自动执行抽象得到的算法，对抽象的数据结构 进行计算或处理，从而得到问题的结果利用计算机求解问题的过程是（A ）。
A. 分析和抽象-＞确定数据结构-〉设计算法-＞编程和调试分析和抽象-＞设计算法-＞确定数据结构-＞编程和调试分析和抽象-＞设计算法-〉编程和调试-〉确定数据结构分析和抽象-＞编程和调试确定数据结构-＞设计算法计算机辅助设计的英文缩写是（D ）oA. CAM B. CAI C. CAQ D. CAD一个汉字的机内码需用（B ）字节存储。
A. 1 B. 2 C. 3D.4声音数字化的过程不包括（B ）。
A,采样 B,编辑 C,量化 D.编码下面问题最适合用回溯法解决的是（A ）。
A.走迷宫 B.折半查找 C.水仙花数D.求最大公约数if x<0:
x=y-3else:
y=x+3print (y-x)print (x-y)3-3下面程序段的功能是从键盘输入一个整数，然后求它的绝对值。请填空，将程序补充完整。
x=eval (("请输入一个整数：〃))if :
print(~x)else:
print (x)inputx<0若score分别赋值为99和77,下面程序段分别输出什么结果if score >= 90:
print (J A')elif score >= 80:
print (* B')elif score >= 70:
print (* C')elif score >= 60:
print (' D') else:
print (' F')c下面程序段的功能是从键盘输入一个整数，判断该整数是3N型（3的倍数）, 3N+1型（除以3余1）,还是3N+2型（除以3余2）。
x= （input C请输入一个整数：〃））if x%3=0:
print （x/z是3的倍数〃）
print （x, 〃除以 3 余 T）else:
print （x,"除以 3 余 2"）evalelif x%3==l：
2. 请写出下面程序段的运行结果。
sum = 0n = 10for i in range（n）:
sum = sum + iprint（i）print（sum）945请写出下面程序段的运行结果。
sum = 0n = 10for i in range（l, n+1）:
sum = sum + iprint（i）print（sum）1055下面程序段的功能是求从求从1到n的累加和sum=l+2+……+n。请填空，将 程序补充完整sum = 0n = eval ( (”输入一个整数：〃))for i in ranged, ):
sum = sum + iprint(sum)inputn+1下面的程序段的功能是利用海龟绘图画一个倒立的等边三角形。请填空，将程序补充完完整。
from turtle import *color(* red',' yellow')begin_fi 11 ()speed(8)i=lwh i 1 e:
forward(100)
i=i+1endJillOi<=3right(120)下面的程序段的功能是利用海龟绘图画一个正立的等边三角形。请填空，将程 序补充完整。
from turtle import *color(* red，,' yellow')begin_fill ()speed(8)i=lwhile :
forward(100)
i=i+lend_fill ()i<=3left(120)下面的程序段的功能是利用海龟绘图画一个正立的五角星。请填空，将程序 补充完整。
from turtle import *color(J red，,' yellow')begin_fill ()speed(8)i=lwhile :
#画笔向前移动100
right (144) #提示：五角星内角为36度
i=i+lend_fill ()i<=5forward (100)下面的程序段的功能是利用海龟绘图画一个半径为50的实心园，画笔颜色为红色，填充颜色为黄色。请填空，将程序补充完整。
#导入海龟绘图库color(* red',' yellow')hideturtle () circle(50)end_fill ()from turtle import *begin_fill ()

5. 用什么算法求解鸡兔同笼问题最合适（A ）oA.枚举法 B.递推法 C.递归法 D.回溯法PC机在工作中，电源突然中断，则（C ）全部不丢失。
A. ROM和RAM中的信息 B, RAM中的信息C. ROM中的信息D. RAM中的部分信息下面不属于算法特征的是（C ）。
A.有穷性 B.确定性 C.必须有一个或多个输入 D.至少有一个输出关于Python特点错误的是（D ）D.不可扩展
D.不可扩展
D.不可扩展
D.不可扩展

D.不可扩展
A.可移植性 B.免费开源 C.简单易学）。
D.图灵
）o
）。
D.图灵
）o
）。
D.图灵
）o
）。
D.图灵
）o
）。
D.图灵
）o

）。
D.图灵
）o
6. 被称为计算机科学之父、人工智能之父的是（A.薛定谭 B.冯•诺依曼C.霍金Cache可以提高计算机的性能，这是因为它（A,提高了 CPU的倍频 B.提高了 CPU的主频C.提高了 RAM的容量 D.缩短了 CPU访问数据的时间下面既属于输入设备、又属于输出设备的是（C ）oA.显示器 B.扫描仪 C.硬盘D.绘图仪主板上最主要的部件是（B ）A.插槽B.芯片组C.接口
A.插槽B.芯片组C.接口

A.插槽B.芯片组C.接口
D.架构

7. 微型计算机中，控制器的基本功能是（D ）。
A.实现算术运算和逻辑运算B.存储各种控制信息C.保持各种控制状态
C.保持各种控制状态
C.保持各种控制状态
C.保持各种控制状态
C.保持各种控制状态

C.保持各种控制状态
D,控制机器各个部件协调一致地工作
下面不属于图形图像软件的是（D ）A. Photoshop B. ACDSee C. HyperSnap D. Firefox下面不属于系统软件的是（C ）A.操作系统 B.语言与编译系统C.办公自动化软件D.数据库管理软件在Internet中，用来标识主机的一串由字母组成的符号串是（B ）A.主页B.域名C. IP地址D.主机地址由一个中心结点和分别与其单独连接的其它结点组成，这种拓扑结构称为
（B ）A.总线型 B.星型 C,环型 D.网状蠕虫病毒的前缀是（B ）A. Script B.worm C. backdoor D. vbs24局域网的英文缩写为（A ）A. LAN B. MAN C. WAN D. WWW下列不是网络协议要素的是（D ）oA.语法B.语义C.时序 D.时态IP 地址 140. 140. 140. 140 属于（B ）A. A类地址 B. B类地址 C. C类地址 D,错误地址调制解调器Modem的主要作用是（C ）A.实现计算机的远程联网B.在计算机之间传送二进制信号C.实现数字信号与模拟信号的转换D,提高计算机之间的通信速度属于数据定义语言的命令是（A ）A. Create table B. Select C. Insert D. Delete顾客实体和商品实体的联系属于（C ）A.—对一B.—对多 C.多对多 D.多对一数据库中表的组成内容包括（B ）A.查询和报表B.字段和记录C.报表和窗体D.窗体和字段下面不属于区块链关键技术的是（D ）A.分布式账本B.密码学技术C.分布式共识机制 D. VPN技术程序和进程的说法正确的是（C ）oA.程序是动态的，进程是静态的B.程序是运行着的进程程序运行时会产生相应的进程，因此进程是动态的一个程序只能对应一个进程将当前窗口作为一幅图片复制到剪贴板中的快捷键是（B ）A. PrtSC B. PrtSc+Alt C. Alt+Tab D. Ctrl+TabWord中，可以对页面背景设置填充效果，“羊皮纸”、“再生纸”、“花岗岩”等 等都属于下述哪种填充效果（A ）。
A.纹理填充B.渐变填充 C.图案填充 D.图片填充在Word中，字体格式化的设置不包括（A ）A.行间距 B,字体的大小C.字体和字形D.文字颜色下列视图模式中，不属于Word的视图模式是（D ）。
A.普通视图B.页面视图 C.阅读版式视图D.放映视图在Excel单元格A1中存有文本“南开大学"，若输入函数=LEFT（A1, 2）,则 该单元格值为（A ）oA.南开 B.大学 C.南开大学D.南要使Excel把所输入的数字当成文本处理，所输入的数字应当以（C ）开 头。
A. 一个字母 B.等号 C.单引号D.双引号Excel中，当前工作表是指（C ）A.有数据的工作表B.有公式计算的工作表C.被选中激活的工作表D.有图表的工作表在Excel中，筛选数据的方法有两种，分别是（A ）A.自动筛选、高级筛选B.自定义筛选、自动筛选C.分类筛选、高级筛选D.行筛选、列筛选在PowerPoint中，提供了四类动画，不包括（D ）A.进入B.退出C,强调 D.重复
（二）、判断部分计算思维是计算机科学家才具备的能力。（X）一般来说，表示声音的质量越高，则量化位数越少、采样频率越高。（X）算法描述的流程图中平行四边形表示条件判断。（X）算法描述的流程图中菱形框表示条件判断。（J）CPU中的运算器只能进行算术运算。（X）显示器的分辨率指标越低，显示的图像越清晰。（X）计算机中的软件，不仅指运行的程序，也包括各种关联的文档。（J）SQL查询中，要实现排序用order by子句。（。）二、主观部分：
（一）、填空部分计算思维的本质是顼^_和自动化。
1. 1946年问世的首台电子数字计算机至现代的微型机均属于冯-诺依曼体系结 构。在冯•诺依曼体系结构的计算机中引进两个重要的概念，它们是采用三 虹和存储程序的概念。
2. 字节 是计算机中表示存储空间大小的基本单位。
3. 计算机中，一个字节包含4个二进制位。
4. 图象信号的数字化是指将连续的图象信号转换为离散数字信号的过程。主要包 括采样、量化和压缩编码三个过程。
5. 计算机中央处理器CPU主要包含运算器和 控制器 两大部件。
6. 亶虹是微型计算机中最大的一块集成电路板。
7. 计算机硬件系统是由主机与外设构成的。
8. 主频是指CPU的时钟频率，也可以说是CPU的工作频率，基本单位是遢』。
9. 一个完整的计算机系统是由硬件系统和软件系统组成。
10. 采用高级语言编写的程序称为项程H。
11. 高级语言程序翻译成机器指令的方式有编译方式和Jg』方式。
12. 广域网的英文缩写为顼Internet实现了分布在世界各地的各类网络互连，其最基础最核心的协议
是TCP/IP协议。
15.0SI开放系统互联参考模型把整个网络划分为二层。
16. 网卡—是网络适配器的简称，是计算机和网络之间的物理接口。
17. WWW服务基于的协议为HTTP °漏洞是在 硬件、软件、协议的具体实现或系统安全策略上存在的缺陷。
18. 拒绝服务 攻击（DoS）是使用某种方法耗尽网络资源，造成网络拥塞，使 受害主机无法提供服务的一种攻击手段。
19. 嗅探 是指利用工具窃听网络上流经的数据包。常用的工具有SmartSniff. SnifferPro 等。
21•表的设计视图分为上下两部分，上半部分是字段列表，下半部分是字段属 性 。
22. 关系数据库中，两表之间相互关联是依靠主表（父表）中的主键 和子表的 外键建立的。
23. 人工智能研究的一个主要目标是使业」能够胜任一些通常需要人类智能 才能完成的复杂工作。
24. 人脸识别 技术是基于人的脸部特征，对输入的人脸图像或者视频流进行处 理。
25. 物联网 是利用局部网络或互联网等通信技术把传感器、控制器、机器、 人员和物品等通过新的方式联在一起，形成人与物、物与物相联，实现信息化、 远程管理控制和智能化的网络。
26. RFID是-•种传感器技术，俗称电子标签，是融合了无线射频技术和业W 技术为一体的综合技术。
27. 区块链是一种按照时间顺序将数据区块以顺序和连的方式组合成的一种 链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。
（二）、简答简要介绍计算机的应用领域。
计算机的应用领域主要包括：科学计算、数据处理、过程控制和辅助系统等。 科学计算是指应用计算机处理科学研究和工程技术中所遇到的数学计算。
如地震预测、气象预报、航天技术等。数据处理是指对大量的数据进行加工处理。 如管理信息系统、办公自动化系统等。过程控制是指计算机对工业生产过程中的 信号进行检测，按最优值迅速对控制对象进行自动控制或者自动调节。如冶金、 化工、机械等。计算机辅助技术是以计算机为工具，辅助人在特定应用领域内完 成任务的理论、方法和技术。它包括计算机辅助设计（CAD）、计算机辅助制造 （CAM）、计算机辅助教学（CAI）、计算机辅助质量控制（CAQ）及计算机辅助绘 图等。
1. 简述计算思维有哪些特征？
（1）概念化，不是程序化
（2）根本的，不是刻板的技能
（3）是人的思维，不是计算机的思维
（4）是思想，不是人造物
（5）数学和工程思维的互补与融合
（6）面向所有的人，所有地方应该从哪些方面分析和评价算法的性能？
（1）时间代价时间代价是执行算法所耗费的时间。
算法的时间代价的大小用算法的时间复杂度来度量。
（2）空间代价算法的空间代价是指执行算法所耗费的存储空间，主要是辅助空间。
算法的空间代价的大小用算法的空间复杂度来度量。
2. 简要说明计算机科学之父艾伦-图灵的两大贡献？
（1）图灵机：又称图灵计算、图灵计算机，是由图灵提出的一种抽象计算模型， 即将人们使用纸笔进行数学运算的过程进行抽象，由一个虚拟的机器替代人们 进行数学运算。
（2）图灵测试：1950年图灵发表论文《计算机器与智能》，为后来的人工智能 科学提供了开创性的构思。提出著名的“图灵测试”，指出如果第三者无法辨别 人类与人工智能机器反应的差别，则可以论断该机器具备人工智能。
3. 计算机的硬件由哪些部分组成？
计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组成。
（1）运算器计算机运行时，运算器的操作和操作种类由控制器决定。运算器处理的数据来自 存储器；处理后的结果数据通常送回存储器，或暂时寄存在运算器中。
（2）控制器
控制器是计算机的指挥中枢，用于控制计算机各个部件按照指令的功能要求 协同工作。其基本功能是从内存取指令、分析指令和向其他部件发出控制信号。
（3）存储器存储器主要用来存储数据和程序，是计算机的记忆单元。其基本功能是按照指定 位置存入或者取出二进制信息。它通常分为内存储器和外存储器。
（4）输入设备输入设备是向计算机输入数据和信息的设备，是用户和计算机系统之间进行信 息交换的主要装置之一。键盘、鼠标、摄像头、扫描仪、手写输入板、语音输入 装置等都属于输入设备。
(5) 输出设备输出设备是把计算或处理的结果或中间结果以人能识别的各种形式，如数字、符 号、字母等表示出来，常见的有显示器、打印机、绘图仪、影像输出系统、语音 输出系统等。
4. 说明冯•诺依曼体系结构的主要思想。
(1) 计算机处理的数据和指令一律用二进制数表示。
(2) 顺序执行程序。计算机运行过程中，把要执行的程序和处理的数据首先存 入主存储器(内存)，计算机执行程序时，将自动地并按顺序从主存储器中取出 指令一条一条地执行，这一概念称作顺序执行程序。
(3) 计算机硬件由运算器、控制器、存储器、输入设备和输出设备五大部分组 成。
5. 简述计算机软件的三层含义。
(1) 提供满足功能和性能需求的指令或计算机程序集合。
(2) 程序能够正确处理信息的数据结构。
(3) 描述程序功能及程序如何操作和使用的文档。
6. 什么是计算机网络的拓扑结构？分为哪几种？
计算机网络是将分布在不同位置的计算机通过通信线路连在一起的，那么网络 连线及工作站点的分布形式就是网络的拓扑结构。
计算机的网络拓扑结构一般分为总线型、星型、环型、树状和网状五种。
7. 按有线网络覆盖的地理范围的大小，计算机网络是怎样分类的？
(1) 局域网(LAN)：是指其规模相对小一些、通信距离在十几公里以内，将计算 机、外部设备和网络互联设备连接在一起的网络系统。
(2) 城域网(MAN):与局域网相比要大一些，技术与局域网相似，通常覆盖一 个地区或城市，范围可从几十公里到上百公里。城域网作为本地公共信息服务平 台的重要组成部分，能够满足本地政府机构、金融保险、大中小学校、公司企事 业单位等对高速率、高质量数据通信业务的需求。
(3) 广域网(WAN)：是非常大的一个网络，能跨越大陆海洋，甚至形成全球性 的网络。Internet就是世界范围内的最大的广域网。
8. 简述数据模型的分类。
(1) 层次模型利用树型结构表示实体及其之间联系的模型称为层次模型。
(2) 网状模型利用网状结构表示数据对象以及数据对象之间联系的模型称为网状模型。
(3) 关系模型用二维表结构表示实体以及实体之间联系的模型称为关系模型，简称为关系
(Relation)o非关系模型例如NoSQL (Not Only SQL)数据库，泛指各类非关系型数据库；NewSQL,泛指 各种新的可扩展/高性能数据库，这类数据库不仅具有NoSQL对海量数据的存储 管理能力，还保持了传统数据库支持SQL的特性。
9. 关系模型的完整性规则包括哪些？
(1) 实体完整性规则：一个关系中任何记录的关键字不能为空值，并且不能存 在重复的值。
(2) 参照完整性规则：解决关系与关系间引用数据时的合理性。不难发现，数 据库中的表都是相关联的表，即数据库中的表之间都存在一定的联系，就是存在 某种引用关系，而这种引用、制约关系是通过关键字与外部关键字来完成的。
(3) 用户自定义完整性规则：根据具体需求会制定具体的数据约束条件，这种 约束条件就是用户自定义的完整性，它反映某一具体应用所涉及到数据必须满 足的语义要求。
10. 阐述大数据的5V特征？
数量大(Volume)种类多(Variety)速度快(Velocity)价值商(Value)真实性(Veracity)
(三) 、程序1.写出下面程序段的运行结果。
x=_5 y=20