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

《大学计算机基础》课程期末复习资料
一、客观部份：(单项选择、多项选择、不定项选择、判断)
(一)、选择部份世界公认的第一台电子计算机是(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 ) o A. CAM
B. CAI
C. CAQ
D. CAD 一个汉字的机内码需用(B ) 字节存
储。

A. 1
B. 2
C. 3
D.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+1endJillO i<=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.至少有一个 D.不可扩
展输出关于 Python 特点错误的是(D )
A.可移植性
B.免费开源
C.简单易学
A.插槽
B.芯片组
C.接口
6. 被称为计算机科学之父、人工智能之父的是(A.薛定谭 B.冯•诺依曼C.霍金Cache 可以提高计算机的性能，这是因为它(A,提高了CPU 的倍频 B.提高了CPU )。

D.不可扩展D).图。

灵
D).o图灵
) o
的主频C.提高了RAM 的容量 D.缩短了CPU 访问数据的时间下面既属于输入设备、又属于输出设备的是(C ) oA.显示器 B.扫描仪 C.硬盘D.绘图仪主板上最主要的部件是(B )
A.插槽
B.芯片组
C.接口
D.架构
7. 微型计算机中，控制器的基本功能是(D )。

C.保持各种控制状态
A.实现算术运算和逻辑运算
B.存储各种控制信息
P 形软不属于主件e址(D一)，(用.中来D)P,心t 操主统与．其.字独系．其串．工．a(成自动，A
(B ) A.总线型 B.星型 C,环型 D.网状蠕虫病毒的前缀是(B ) A. Script B.worm C. backdoor D. vbs24 局域网的英文缩写为(A ) A. LAN B. MAN C. WAN D. WWW 下列不是网络协议要素的是(D ) A.语法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 中存有文本
o
“南开大学"，若输入函数=LEFT (A1, 2) ,则该单元格值为(A ) A.南开 B.大学
o
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。