ZJU大计基PTA疑难点

判断题

python编程相关

1-4

霍夫曼编码算法是贪心法。

True

霍夫曼编码：每次选取字符集中频率最高的元素，赋予目前最短的编码。

贪心：每一步规划都是局部最优解，尽量让整体更优

1-5

输入两个正整数a,b;下面程序可以求出a和b的最大公约数。

a=int(input())
b=int(input())
      
c = a % b
while c > 0:
     a, b = b, c
     c = a % b
print("最大公约数是",b)

True

辗转相除法求最大公约数。

1-7

输入两个正整数，下面程序求最大公约数，使用do-while结构完成循环。

a=int(input())
b=int(input())
if b>a: a,b=b,a                
while True:
     c = a % b
     if c==0:
          break
     else:
          a, b = b, c
print("最大公约数是",b)

True

do-while：先执行一遍循环体，再进行while循环。

因为while的循环条件是True，所以能保证先执行一次。

1-10

结构化程序设计的3种结构是： 顺序结构、选择结构、转移结构。

False

顺序结构、选择结构（分支结构）、循环结构

1-12

函数中如果没有return语句，则不返回值。

False

返回None

1-13

执行语句print(100.5//5)的结果是20。

False

20.0

1-14

语句a,b=int(input().split()),输入10 20可以得到a和b的值分别为10和20。

False

input().split()得到的是列表，不能进行int操作，正确写法是a,b=map(int,input().split())，用map函数对列表做int映射

1-19

下面程序输入是3 5，输出是8。

m,n=input().split()
print(m+n)

False

input()默认读的是字符串，split之后m,n之后仍然是字符串，值是'3'和'5'

m+n应是字符串‘35’

1-20

高级语言与CPU无关，因此可以跨平台运行。

False

高级语言之所以能够跨平台运行，是因为它们运行在虚拟机或解释器之上，而不是直接依赖于底层硬件和操作系统，不仅仅是与CPU无关。

压缩与编码

1-21

WinRar及7-zip对文件所做的压缩都是无损压缩。

True

纯记忆。

1-22

若数据压缩比(data compression ratio）是指压缩后数据长度原始数据长度之比，那么7-zip相比Win-rar在压缩含有相同内容的多个文件时具有更大的压缩比。

True

7-zip优势：免费开源，压缩快，压缩比大，无广告

win-rar优势：界面美观，附加功能多，容错率高

1-24

无论7-zip还是WinRar,它们在加密压缩时都会把用户输入的密码储存在压缩包内,以便比对解压缩时输入的密码是否正确。

False

存储的不是密码，而是密码经过不可逆的加密后得到的值，解锁时也只需比对密文。

1-26

0xCE,0xD2无论在简体中文字符集下还是繁体中文字符集下均被解释成“我”字

False

在Unicode编码中，字符的编码是唯一的。

1-27

当用记事本把文件内容保存为unicode格式时，该文件的前2个字节仅表示unicode格式文本文件的固定标识而并非正文内容。

True

前两个字符是表明格式的。

不常用软件与工具

1-28

010editor跟editplus一样是文件编辑器，不能对整个物理硬盘或逻辑硬盘进行编辑。

False

010editor行，editplus不行。

1-29

editplus中利用正则表达式(regular expression)选项可以实现换行符\n的查找及替换

True

editplus写代码用的。

一般编译器都有查找和替换功能。

1-30

Nero的刻录映像文件功能可以打开.iso文件并把它包含的原始光盘内容写到一张空白光盘上，从而达到还原原版光盘的目的。

True

Nero是个专业光盘刻录和复制的软件。

.iso文件和压缩包类似，是光盘的提取物，可以用来还原光盘。

1-31

UltraIso备份光盘是以复制光盘中的全体文件的方式来复制整张光盘。

UltraISO是操作光盘映像的工具，可以编辑ISO文件。

复制的是映像，不是全体文件。

1-32

在BIOS里设置的开机密码就是Windows的登录密码

False

BIOS更底层。

1-33

为了能让WinPE光盘或U盘启动，我们必须事先在BIOS设置中关闭secure boot。

True

secure boot：一个参数设置，为了防止恶意软件侵入，会拒绝加载光盘和U盘。

1-34

当C:盘数据被误删时，我们既可以用WinPE中的DiskGenius工具来尝试恢复，也可以把DiskGenius软件安装到C:盘进行恢复。

False

DiskGenius是个硬盘分区管理工具，有恢复数据的功能。

前一种做法可以，后一种做法不行。

如果将DiskGenius安装到C盘，可能会覆盖被删数据，造成数据永久丢失。

计算机系统相关

1-35

通过任务管理器可以查看和结束windows操作系统所有进程。

False

某些关键进程，关闭可能导致系统崩溃，用任务管理器关不掉。

1-39

windows桌面上看到的图标是一种快速打开特定程序的快捷方式。

True

存疑，此电脑、网络、回收站、控制面板等都不是快捷方式吧。

不过这些东西确实能快捷打开一个文件夹。

蹲个站友解释一下。

1-88

计算机系统主要是指计算机硬件系统，包括处理器、存储器和输入输出设备。

False

计算机系统包括硬件系统和软件系统。

基本办公软件

1-43

在Word 中，图像可以以多种环绕形式与文本混排，例如提供的环绕形式有四周型、衬于文字下方、上下型和左右型等。

False

七种环绕方式：嵌入型、四周型、紧密型、穿越型、上下型、衬于文字下方、浮于文字上方。

没有左右型。

1-45

将Excel工作表中单元格C5的公式“=A3+B4”复制到D6，公式变为“=A3+C5”。

False

复制公式本身，依然是“=A3+B4”。

1-46

在Excel中引用公式必须以等号“=”开头，公式“=5>6”的值为5。

False

前半句对，后半句应是对“5>6”的判断，值为FALSE。

1-52

在Excel2019中工作表中，单元格区域D2:E4所包含的单元格个数是6格。

True

Excel的单元格区域前闭后开，D列和2行包括在内，E列和4行不包括在内。

1-55

使用PowerPoint2019制作的演示文稿只能被保存为pptx文件。

False

格式很多，ppt、pptm、pdf都行。

1-57

在EXCEL2019中，A4表示第一行第四列的单元格。

False

A表示第一列，4表示第四行。

数字的表示

1-62

按照浮点数的IEEE754标准，任何一个十进制小数都可以精确地转化成二进制形式。

False

有些转成无限不循环的二进制数，比如0.3。

1-63

定点纯小数格式把小数点固定在数值部分最高位的左边。

True

定点纯小数：一种小数点位置固定的表示小数的方法，n位的表示范围是0<=|x|<=1-2^(-n)

1-64

一个定点数分阶码和尾数两部分。

False

定点数小数点固定，要么纯整数要么纯小数，不需要阶码。

图片音频文件

1-66

BMP文件是经过压缩的图像文件存储格式。

False

常见未压缩的图片格式：BMP、RAW

常见压缩过的图片格式：JPG、JPEG、PNG

1-67

声音数字化的过程主要包括采样、编码两个步骤。

False

采样、量化、编码三个步骤。

操作系统

1-68

操作系统是计算机软件和用户之间的接口，它使用户能够方便地使用软件完成相应工作。

False

事实上包括软硬件，不过这句话在逻辑上其实没有问题。

1-69

编译程序是操作系统的一个重要子系统。

False

编译程序是操作系统相关的，编译程序也是操作系统的功能很重要组成部分，但编译程序没有被集成入操作系统内核内，所以编译程序不算是操作系统的子系统。

有点文字游戏。

1-71

在操作系统中，把I/O设备分为块设备、字符设备和网卡设备，如鼠标器是块设备，键盘是字符设备。

False

在操作系统中，按信息交换的单位通常将I/O设备分为块设备和字符设备两种类型。

块设备：块设备以固定大小的块为单位进行读写操作，比如硬盘和固态硬盘。

字符设备：字符设备以字符为单位进行读写操作。鼠标和键盘都属于字符设备。

网卡设备是一种特殊的设备，通常被归类为网络设备，与块设备和字符设备有所区别。

1-73

软件系统是指操作系统，也包括程序设计语言和一些工具软件。

False

包含关系。

程序

1-74

数据就是指计算机中运行的数，它们可以被用来进行求值和输入输出。

False

数据的范围很广，不仅局限于数，音视频都是数据。

1-75

程序和程序运行所需要的数据并不一定要以相同的存储格式。

False

数据输入需要合法，格式要对应。

1-76

程序是算法的具体实现。

True

言简意赅的概念。

1-81

严格意义上说，计算机软件就是计算机程序。

False

程序只是软件的代码部分，软件还包括数据库、软件使用说明等。

1-82

并不是所有的程序运行都需要操作系统的支持。

True

BIOS就不需要操作系统的支持。

直接在硬件上运行的嵌入式程序不依赖操作系统。

网络

1-79

因特网的开放结构，主要表现在进入网络的机器，属于企业、机构、政府甚至个人的，它们之间的关系是平等地位，没有权限的定义。

True

虽然听上去很离谱但这就是正确的。

计算机模型

1-85

计算机的黑盒模型给出了计算机的功能就是运算。

False

黑盒模型定义的计算机的功能：计算机是数据处理机。

计算机硬件

1-86

运算器（ALU）是执行算术运算和逻辑运算的电路部件。

True

记住就好。

1-91

SSD的存储介质是磁性材料。

False

是闪存，具有非易失性，能耗低，读写速度快。

1-96

目前市场上有两种类型的处理器系统：CISC（复杂指令集计算机）和RISC（精简指令集计算机），PC机上使用的Intel公司的系列处理器一般都是RISC体系结构。

False

Intel处理器是CISC，操作指令多，操作直接，处理特殊任务效率高。

1-99

计算机中的处理器系统可以是单一的CPU芯片，也可以是多个CPU芯片组成的阵列。后者即称为多核。

False

多核CPU是指在一个芯片上集成了多个处理核心，这些核心可以同时执行指令。

并非多个CPU芯片。

1-104

计算机存储模式规定，存储单元以位（bit）为单位，8个二进制位构成1个字节（Byte）。

False

最小单位是位（bit），基本单位是字节（Byte）。

1-105

高速缓存器Cache介于CPU与主存之间，用于解决内存与外存的速度匹配问题，以提高存储速度。

False

解决的是CPU与主存的速度匹配问题。

1-106

如果要作为外存的器件，都具有持久保存数据的能力。

True

外存需要在断电之后仍能保存数据。

1-111

电脑硬盘是计算机的最主要的存储设备。硬盘的存储介质都是磁性材料。

False

反例：固态硬盘（SSD）

单选题

算法

2-1

算法应具有正确性、可行性、无二义性和_____

有限性（有穷性）

算法应该在有限时间内完成。

2-3

评价一个算法的优劣，可以_____。

从算法执行时间和需占用的空间两方面考虑

分别对应时间复杂度和空间复杂度。

2-4

以下          不是流程图常用的图框。

三角形框

矩形框：处理

平行四边形框：输入输出

菱形框：决策判断

2-5

把求解问题分成若干子问题，对每一子问题求得局部最优解，最后得到原来问题的解，这是_____算法的基本思想。

贪心

局部最优解是贪心的典型特征。

2-6

下面程序求n!,使用的是什么算法？

def fact(n):
    if n==1:
        return 1
    else:
        return n*fact(n-1)
    
n=int(input())
print(fact(n))

递归

fact函数自我调用

2-7

算法的基本结构中不包括______。

逻辑结构

三大基本结构：选择结构、循环结构、顺序结构。

2-9

存放于列表中的一组已经排序的数据，要在其中确定某一数据的位置，最佳的算法是______。

折半查找

复杂度O(logn)。

2-10

已有从小到大排序的10000个数据，用二分查找法查找，最多查多少次即可得出结论。

14

2^13=8192<10000<16384=2^14

python

2-12

Python中单行注释使用____符号。

#

常识题，记住就好。

2-13

不是面向对象的程序设计语言是________。

C

C是面向过程，C和我一样没有对象。

2-14

关于Python语言的描述，哪个是错误的_？

Python是一种编译类型的语言

解释型语言运行时需要解释器，将源代码逐行编译，一辩转换一边执行。Python、JavaScript

编译型语言将所有源代码一次性转换成程序，编译之后，程序脱离编译器也能运行。C、C++

2-18

Python语言正确的标识符是_______。

_item

不能数字开头、中间不能有运算符、不能包含关键字

2-19

下面代码的执行结果是。

>>>s="Python"
>>>s*3

PythonPythonPython

字符串*n，是把字符串重复n遍。

2-20

下面代码的输出结果是。

x = 1
x *= 3+5**2
print(x)

28

**是幂，最先算；然后算+；最后是*=自乘。

2-21

下面代码的输出结果是。

a = [1,2,3]
b = a[:]
print(b)

[1, 2, 3]

切片里没有参数，默认从头到尾。

2-23

以下选项中可访问字符串s从右侧向左第三个字符的是。

s[-3]

负数表示倒数第几个。

windows操作系统

在windows命令行下输入哪个命令可以列出当前文件夹中包含的文件及子文件夹信息?

dir

dir:现实目录的文件和子目录的列表。

cd：Change Directory的缩写，用于切换当前工作目录。

cwd：Current Working Directory，当前工作目录。

list：啥也不是。

2-67

在Windows中，用户使用（______）管理硬件资源设置。

控制面板

窗口：给用户看的那部分。

资源管理器：系统外壳（shell），是用户与系统的交互界面，可以管理文件

显示屏幕：可能指的是显示器，显示用的硬件。

硬件

2-27

以下哪种存储介质具有较大的存储容量?

blu-ray disc

蓝色激光，波长短，可以存储更多信息。

2-96

Cache为高速缓冲存储器，它位于（______）。

CPU和内存之间

数据传输的邻接关系：CPU-高速缓存-内存-缓存-外存。

速度从左往右递减。

缓存、高速缓存用来匹配不同设备的速度，提升系统的速度传输性能。

2-99

USB是由Intel公司开发的一种新的接口技术，它是（______）。

通用串行接口总线

USB、通用串行总线、USB端口、USB接口，基本上指同一个东西。

2-104

程序存储是计算机的重要原理，它是指程序在执行之前被存放到（______）中，且要求程序和数据采用相同的格式。

内存

程序和数据都是存放在存储器中，内存是运算前的最后一级存储器。

2-106

从逻辑上，处理器包括运算器、控制电路、地址电路和（______）。

寄存器组

寄存器负责CPU数据的存储，用于存储指令和数据等。

2-109

计算机内存也叫做RAM，是因为：（______）。

内存的随机性

RAM：random access memory。

2-112

依据程序存储原理，程序和数据在存储器中以（______）的格式存储。

相同

二进制格式。

2-117

目前常用的显示器种类有（______）。

CRT显示器和液晶显示器

CRT显示器：Cathode Ray Tube，使用阴极射线管技术的显示器，老式电视比较典型。

2-119

如果某一计算机的内存单元总共可存储256个字节的容量，则这些内存单元的地址编号可以从1000H（H表示16进制）到（______）H。

10FF

字节是存储和传输数据的基本单位，在大多数计算机系统中，内存以字节为最小单位进行寻址和访问。每个字节被视为一个独立的存储单元，具有唯一的地址。

256=16*16。

2-124

若一台计算机的字长为4个字节，这意味着它（______）。

在CPU中作为一个整体加以传送处理的数据为32位

字长：CPU一次能处理的数据位数或字节数。

4字节即32位。

2-127

运算器是执行运算的部件，其主要功能是（______）。

算数和逻辑运算

算数运算：加减乘除之类的数值运算。

逻辑运算：与、或、非、异或等运算。

软件

2-28

以下哪个软件可以把光盘映像文件虚拟成一张光盘？

Daemon Tools

Daemon Tools：虚拟光驱软件，模拟光盘

Nero Burning ROM：烧录光盘

010Editor：文本编辑器

editplus：文本、代码编辑器

2-29

WinPe不能用于以下哪种场景?

提供web和ftp服务使得用WinPe启动的电脑能起到服务器的作用

WinPe功能：安装、部署、修复操作系统。

2-30

安装vmware软件之前要做好的准备工作是（ )。

有一份安装说明文档、

从官网上下载好或其他方式准备好Vmware软件的安装源文件（rar或iso）、

必须保证安装源文件没有损坏

以上都正确

记得把选项看完。

2-65

系统软件（System Software）的主要功能是（______）。

管理、监控和维护计算机软、硬件资源

为用户提供友好的交互界面，支持用户运行应用软件

提高计算机的使用效率

以上都是

同上。

windows基本操作

2-31

关闭一个窗口的快捷键操作是（ ）。

Alt+F4

Win+F4：没反应。

Shift+F4：没反应。

Ctrl+F4：没反应。

2-32

Windows中实现切换窗口的快捷键是（ )。

Alt+Tab          

Win+Tab：打开任务视图、切换虚拟桌面

Shift+Tab：移动光标，不同软件不一样

Ctrl+Tab：切换网页、窗口、对象

2-34

在Windows资源管理器中的某个文件夹里面，有个文件a.txt和文件夹abc，按住鼠标左键拖动a.txt文件到文件夹abc，将会　（ ）。

a.txt文件被移动到abc文件夹

同一盘符是剪切，不同盘符是复制。

2-36

文件重命名的操作方法不正确的是（ ）。

先操作快捷键F4，然后输入新文件名

右键重命名、慢连击、F2都行。

常用办公软件

2-38

在word窗口中，可以在_______中直接查看文档信息如字数、页数等信息。

状态栏

最底下那个版块叫状态栏。

2-39

在word编辑状态下，操作的对象经常是被选择的内容，若鼠标在某行行首的左边，__________操作可以仅选择光标所在的行。

单击鼠标左键

单击鼠标右键：快捷菜单

双击鼠标左键：选择一整段

将鼠标左键击三下：全选

2-41

Word2019编辑文档时，所见即所得的视图是______。

页面视图

大纲视图：左右铺满，分级明显

Web视图：网页形式

草稿视图：仅查看文本

2-42

在Excel2019中，若已分别向A1、A2、A3单元格输入1、2、3，向B1、B2、B3单元格输入5、6、7，A4单元格输入公式“=SUM(A1:A3)”，并将A4单元格复制到B4单元格，则B4显示的值为____。

18

复制单元格，公式会自动改变。

数据运算

2-49

二进制数100100.11011转换为十六进制数等于_________。

24.D8

小数点前后每四位一段。

2-52

二进制数的补码为101011（其中最高位为符号位），它的原码是________。

110101

对负数来说，补码=反码+1，反码=原码除符号位外取反，取两次补码回到原码。

数据表示

2-56

照片采用的存储格式是______。

JPEG

MP3：视频

WAV：音频

MIDI：曲谱

2-57

400个24×24点阵汉字的字形库存储容量是____。

28800个字节

400*24*24/8=28800Byte

2-58

我国国家标准GB 2312-1980规定了汉字编码使用______位二进制位。

16

2个字节，纯记忆。

2-59

汉字编码的国家标准中GB2312-1980为了兼容ASCII，将汉字编码的2个字节的最高位全部设为_____，因此只能提供有限的汉字数量

1

同上。

2-60

实现汉字字形表示的方法,一般可分为______两大类。

点阵与曲线（轮廓）

点阵：通过在一个矩阵中填充点来形成字符的形状。

曲线（轮廓）：采用矢量字体，每个字形通过数学曲线描述。

2-62

用浮点数表示实数是一种近似表示方法，表示的大小范围主要取决于

阶码的大小

阶码决定大小，尾数决定精度。

计算机系统

2-70

计算机系统并行处理应具有最基本的功能是(______)。

协调多个处理器同时执行不同的进程。

顾名思义，字面意思。

2-71

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤。但是， _____不一定需要。

向操作系统预定运行时间

运行时间受很多因素影响，不能提前确定。

2-72

操作系统的______管理部分负责对进程进行调度。

CPU

CPU是控制器，负责资源分配、进程调度等。

为什么不选控制器，可能因为CPU管理部分是专有名词吧。

2-88

计算机在工作过程中，一直在（______）控制下，运行各种应用系统完成用户任务。

操作系统

CPU虽然在硬件分类里是控制器和运算器，但是工作过程中依然受操作系统控制。

2-93

计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和（______）。

工具软件

主要负责硬件检测和管理。

文件

2-77

在Windows中，能够被执行的程序文件的扩展名.bat、exe和(______)。

.com

书第18页，表1-5

.cn看起来是个域名后缀

.dat.是通用的数据文件，可以包含任何类型的信息

.doc是文档

2-78

目前Windows主要采用的文件系统是NTFS，如果硬盘中有多个分区（逻辑盘），下面哪一个分区可以格式化为NTFS文件系统。

任何一个逻辑盘

2-82

文件系统是指（______）。

文件、管理文件的软件及数据结构的总体

赛博八股还是得背，没别的办法。

一般来说，大的系统都有几个子系统吧，组成一个整体。

计算机发展史

2-85

计算思维的本质是对求解问题的抽象和实现问题处理的______。

自动化

懒是人类进步的阶梯。

2-86

半导体技术是按一个较高的指数规律发展的。根据摩尔定律，当价格不变时，集成电路上可容纳的晶体管数目，约每隔 ______个月便会增加一倍，性能也将提升一倍。

18

摩尔定律，简单来说就是一年半性能翻倍。

2-87

以微处理器为核心的微型计算机属于第（______）代计算机。

四

第一代：电子管

第二代：晶体管

第三代：集成电路，特点是大量电子元器件

第四代（当代）：大规模（超大规模）集成电路，核心和电路集成在CPU上

凡高端概念，必是第四代。

2-94

通常我们使用的桌面机、笔记本电脑这一类被称为（______）。

微型计算机

微型计算机：价格便宜的PC机，比如笔记本电脑。

小型计算机：数万至数十万美元，一般用作网络服务器。