1、算法的时间复杂度是指执行算法所需要的计算工作量，其计算工作量是用算法所执行的基本运算次数来度量的。

2、在实际应用中，队列的顺序存储结构一般采用循环队列的形式。当循环队列满或者为空时：队尾指针=队头指针。

3、根据完全二叉树的性质：具有n个结点的完全二叉树的深度为【log2n】+1。本题中完全二叉树共有256个结点，则深度为【log2*256】+1=8+1=9。二叉树的第i层至多有2^(i -1)个结点；深度为k的二叉树至多有2^k - 1个结点（根结点的深度为1）

4、线性结构也能采用链式存储结构，线性结构一定能采用顺序存储结构，有的非线性结构也能采用顺序存储结构，满二叉树与完全二叉树均为非线性结构，但可以按照层次进行顺序存储。

5、需求分析是软件开发之前必须要做的准备工作之一。需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。故需求分析的主要任务是确定软件系统的功能。

6、扇入数指调用一个给定模块的模块个数。扇出数是指由一个模块直接调用的其他模块数，即一个模块直接调用的下层模块的数目。

7、对象具有封装性，从外面看只能看到对象的外部特性，对象的内部对外是封闭的。即封装实现了将数据和操作置于对象统一体中。

8、采用表结构来表示数据及数据间联系的模型是关系模型。关系模型采用二维表来表示，简称表。

9、一家供应商可提供多种零件，一种零件也可被多家供应商提供。所以实体供应商和实体零件之间的联系是多对多。

10、对于关系模式，若其中的每个属性都已不能再分为简单项，则它属于第一范式模式。题目中“班级”关系的“班级学生”属性，还可以进行再分，如学号、姓名、性别、出生日期等，因此不满足第一范式。

11、变量名的命名规则：以字母和下划线开头，后面跟字母、下划线和数字。

12、在Python中len0函数是输出字符串长度，x='R\0S\0T'，分别有R，\0，S，\0和T等5个字符，所以len（x）=5，print（len（x））是将5打印出来。这里要注意，Python中len0函数遇见‘\0'不结束，\0算是一个转义字符。

13、对于需要更高执行速度的功能，例如数值计算和动画，Python语言可以调用C语言编写的底层代码，Python比大部分编程语言具有更高的软件开发产量和简洁性，Python语言是解释执行的，因此执行速度比编译型语言慢，Python是一种解释性脚本语言，边运行边解释。Python 主要应用于以下几个领域：web开发，爬虫开发，科学计算，高性能服务器后端，开发界面程序，QT也提供了python的支持，因为python的开源库中包括了对c/c++lib库的调用。

14、以下代码绘制的图形是（）。

import turtle as t  for i in range（1,7）： t.fd（50） t.left（60）

先用import导入turtle库，for循环依次将1-6依次赋给变量i，i份别被依次赋值为1，2，3，4，5，6，fd()是画笔当前的前进方向，left()是画笔移动的角度，故绘制出来的是六边形。

15、在Python中判断条件 4<=5<=6 是成立的，故输出True。

16、以下代码的输出结果是（）。

t=10.5 def above_zero(t):  return t>0

在Python语言中，return语句用来结束函数并将程序返回到函数被调用的位置继续执行。return语句可以出现在函数中的任何部分，可以同时将0个，1个或多个函数运算结果返回给函数被调用处的变量。函数可以没有return，此时函数并不返回值。

return返回的是值而不是表达式，故程序无输出。

17、函数定义：函数是指一组语句的集合通过一个名字（函数名）封装起来，要想执行这个函数，只需要调用其函数名即可。函数主要的作用是提高应用的模块性，和代码的重复利用率。C错误。return语句用来结束函数并将程序返回到函数被调用的位置继续执行。return语句可以出现在函数中的任何部分，可以同时将0个，1个或多个函数运算结果返回给函数被调用处的变量。A错误。在

Python语言中，函数可以定义在分支或循环语句的内部，D错误。Python语言通过保留字def定义函数，定义语法如下：

def<函数名>（<非可选参数列表>，<可选参数>=<默认值>）： <函数体> return<返回值列表>

可选参数一般都放置在非可选参数的后面，本题选择B选项。

18、以下代码的输出结果是（）。

def fibRate(n):  if n<=0: 	 	retur n-1 elif n==1:  		retur n-1 elif n==2:  		return 1 else:  L=[1,5] for iin range(2,n):  L. append(L[-1]+L[-2]) return L[-2]%L[-1] print(fibRate(7))

【解析】将指7传递给函数形参变量n，之后进入多分支结构，依次判断后，执行else后面的语句，for语句为：for i in range（2，7），i从2依次变化到6，循环五次，将L[-1]+L[-2]的值通过append()方法加入到列表L中，

当i=2时，L[-1]+L[-2]=5+1=6，将6添加到列表L中，此时L=[1，5，6]；

当i=3时，L[-1]+L[-2]=6+5=11，将11添加到列表L中，此时L=[1，5，6，11]；

当i=4时，L[-1]+L[-2]=11+6=17，将17添加到列表L中，此时L=[1，5，6，11，17]；

当i=5时，L[-1]+L[-2]=17+11=28，将28添加到列表L中，此时L=[1，5，6，11，17，28]；

当i=6时，L[-1]+L[-2]=28+17=45，将45添加到列表L中，此时L=[1，5，6，11，17，28，45]。

最后L[-2]%L【-1】=28%45=28，故程序输出28。

19、在Python中，字典是存储可变数量键值对的数据结构，通过字典类型实现映射。A错误。字典使用大括号{}建立，每个元素是一个键值对，使用方式：{<键1>：<值1>，<键2>：<值2>…，<键n>：<值n>}，其中，键和值通过冒号连接，不同键值对通过逗号隔开。字典具有和集合类似的性质，即键值对之间没有顺序且不能重复。d['键']获取键对应的值，d.get（key，default）方法是用来返回key对应的值，如果字典中不存在该键，则返回默认值。

20、序列类型是一维元素向量，元素之间存在先后关系，通过序号访问。Python语言中有很多数据类型是序列类型，其中比较重要的是字符串类型，列表类型和元祖类型。字典是存储可变数量键值对的数据结构，通过字典类型实现映射。所以字典是映射类型，不是序列类型。表示不同数据的类型被称为组合数据类型。

21、以下代码的输出结果是（）。

d={} for i in range(26):  d [chr(i+ord("A"))] = chr( ( i+13) % 26+ord ("A") ) for c in "Python":  print(d. get(c,c), end=" ")

ord()函数是把字符转换成对应的ASCII码，chr()函数是ord()函数的逆运算，把ASCII码转换成对应的字符输出。所以ord（"A"）为65，第一个for循环的作用是生成键值对存储在字典变量d中，如：当i=0，d[A]=N；i=1，d[B]=O.…一直到i=13，d[N]=A，后面的键和值与前面的是互换位置的，如：i=14，d[0]=B，i=15，d[P]=C.…。依次循环赋值，直到i=25时结束for循环；第二个for循环的作用是输出字典的值，get（key，default=None）函数有两个参数：第一个参数是字典的键，第二个参数是默认值，作用是返回字典中key对应的值，如果key不存在，则返回默认值，如： d={"A"："N"，"O"："B"，"Z"："M".d.get（"A"，"C"）返回的是N。当c="P"时，去字典中查找是否存在键为"P”的值，遍历后存在，所以返回C，for循环继续遍历剩下的字符，在字典中找不到对应的键，则返回默认值，所以结果返回为Cython。

22、以下关于Python二维数据的描述中，错误的是（）。

A、CSV文件的每一行是一维数据，可以用列表、元组表示

B、从CSV文件获得数据内容后，可以用replace（）来去掉每行最后的换行符

C、若一个列表变量里的元素都是字符串类型，则可以用join（）合成字符串

D、列表中保存的二维数据，可以通过循环用writelines（）写入CSV文件

正确答案：D

答疑：D【解析】在Python语言中，writelines()方法是将一个元素为字符串的列表整体写入文件，write()方法是向文件写入一个字符串或字节流，每次写入后，将会记录一个写入指针。二维列表对象输出为CSV格式文件采用遍历循环和字符串的join()方法相结合，方法如下：

#ls代表二维列表，此处省略 f=open（"cpi.csv"，"w"） for row in ls  f.write（"，".join（row）+"\n"） f.close()

本题选择D选项。

23、文件是存储在辅助存储器上的一组数据序列，可以包含任何数据内容。可以使用open()打开文件，用close()关闭文件。在Python语言中，文件读取方法有（设f代表文件变量）：

f.read()：从文件中读入整个文件内容。f.readline()：从文件中读入一行内容。f.readlines()：从文件中读入所有行，以每行为元素形成一个列表。f.seek()：改变当前文件操作指针的位置。

24、使用open()打开文件时，省略打开模式，会默认只读方式打开；文件打开后，可以用seek0方法控制对文件内容的读写位置，write()方法只是向文件写入一个字符串或者是字节流；如果没有采用close()关闭文件，程序退出时一般会自动关闭，但有可能会导致数据丢失。

25、一维数据采用线性方式组织，在Python语言中主要采用列表形式表示，集合不属于线性结构。二维数据采用二维表格方式组织，在Python语言中可以采用二维列表形式表示。高维数据由键值对类型的数据构成，采用对象方式组织，在Python语言中可以采用字典类型表示。在Python中，列表类型仅用于表示一维和二维数据。

26、不属于Python开发用户界面第三方库的是（time ）PyQt（QT开发库）、PyGObject和PyGtk（GTK+库）均是Python开发用户界面的第三方库。而time库是Python提供的处理时间标准库。

27、不属于Python数据分析及可视化处理第三方库的是（）。

A、seaborn

B、random

C、mayavi2

D、numpy

正确答案：B

答疑：B【解析】属于Python数据分析及可视化的第三方数据库的有：numpy、scipy、pandas、matplotlib、TVTK、mayavi（也称mayavi2）等。random库是Python语言用于产生各种分布的伪随机数序列的库。本题选择B选项。

28、属于Python用于Web开发第三方库的是（）。

A、pygame

B、scipy

C、pdfminer

D、pyramid

正确答案：D

答疑：D【解析】属于Web开发方向的Python第三方生态库有：Django、Pyramid、Flask等。Pygame属于游戏开发方向，scipy属于数据分析方向，pdfminer属于文本处理方向。本题选择D选项。