推荐用小黑的软件刷真题,是免费的。后面大题不要死记答案,可以去PTA
刷题,练会了回来做二级题是很轻松的。
考试难度不大
,我是不到25分钟就交卷了,因为选择题抽到了好几个新题不会做,差几分到优秀,大家加油。
给大家分享两个小技巧
考试时忘记了某些内置函数怎么拼写时(如lambda),可以通过如下命令查看内置函数
还有就是忘记某些库中的方法时,可以alt+m,然后输入库的名字(如turtle),就可以翻到对应库的详细函数,在里面找即可
1、关于数据的存储结构,以下选项描述正确的是
数据的逻辑结构在计算机中的表示
2、关于面向对象的继承,以下选项描述正确的是
继承是指类直接共享属性和操作的机制
3、关于软件危机,以下选项中描述错误的是
软件过程不规范
4、关于软件测试,以下选项中描述正确的是
软件测试的主要目的是发现程序中的错误
5、以下选项中用树形结构表示实体之间联系的模型是
层次模型
6、关于Python字符串,以下选项中描述错误的是
可以使用datatype()测试字符串的类型
解: Python中没有datatype()这个方法,应该使用的是type()函数
7、关于Python组合数据类型,以下选项中描述错误的是
序列类型是二维元素向量,元素之间存在先后关系,通过序号访问
解: 序列类型总体上可以看做一维向量,如果其元素都是序列,则可以看做二维向量
8、以下选项中不是 Python对文件的写操作方法的是
writetext
解: 对文件写的操作有write
writelines
seek
Python的divmod(a,b)函数,返回(a//b,a%b)
9、代码的输出结果(当前时间是2018年5月1日10点10分9秒)
import time
print(time.strftime("%Y=%m-%d@%H>%M>%S",time.gtime()))
答案: 2018=05-01@10>10>09
10、满二叉树的节点数为: 2^h-1
(h是层数)
11、round( x [, n] ) 返回浮点数的四舍五入值,n是小数点的位数
12、关于数据结构的描述,以下选项中正确的是
数据结构指相互有关联的数据元素的集合
13、关于结构化程序设计方法原则的描述,以下选项中错误的是
多态继承
14、以下选项中表示关系表中的每一横行的是
元组
15、关于Python的lambda函数,以下选项中描述错误的是
f=lambda x,y:x+y 执行后,f的类型为数字类型
(正确答案是function对象类型)
16、关于数据组织的维度,以下选项中描述错误的是
数据组织存在维度,字典类型用于表示一维和二维数据
解: 字典用于表示高维数据,一般不用来表示一二维数据
17、Python机器学习方向的第三方库有Tensorflow
、Theano
、scikit-learn
18、Python web开发方向的第三方库有Flask
、Django
、Pyramid
19、以下选项中,不属于结构化程序设计方法的是
可封装
20、以下选项中,不属于软件生命周期中开发阶段任务的是
软件维护
21、为了使模块尽可能独立,以下选项中描述正确的是
模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
22、以下选项中说法不正确的是
静态语言采用解释方法执行,脚本语言采用编译方法执行
解: 反过来说才是正确的
23、以下选项中,不属于IPO模式一部分的是
Program(程序)
24、关于分支结构,以下选项中描述不正确的是
二分之一结构中有一种紧凑形式,使用保留字if和elif实现
25、
答案:[‘巴哈马’,‘巴林’,孟加拉国’,'巴巴多斯\n白俄罗斯'
,‘比利时’,‘伯利兹’]
注意每行结尾都有一个换行符
26、软件测试的对象包括:
源程序、目标程序、数据及相关文档
27、二叉树节点访问顺序
规律: 先序的第一个和后序的最后一个相同
前序:根左右
中序:左根右
后序:左右根
28、正确说法是
循环队列与循环链表都是线性结构
29、设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。
这里栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位
,当压入第一个元素时,TOP指针指向61-1=60,top=25时,有61-25=36个元素
30、以下关于Python字符编码的描述中,正确的是()。
Python字符编码可以使用ASCII编码和Unicode编码
31、以下关于文件的描述中,错误的是()。
使用open()打开文件时,必须要用r或w指定打开方式,不能省略
32、下列函数中,不是Python内置函数的是()close()
、get()
33、以下属于Python数据分析领域第三方库的有numpy
、pandas
、matplotlib
34、在Python语言中,不属于机器学习领域第三方库的是()。
Arcade (这是一个图形库)
35、树的度为3,共有31个结点,但没有度为1和2的结点。则该树中度为3的结点数为______。
公式:0*(n0)+1*(n1)+2*(n2)+3*(n3)+1=31
这里n0=n1=n2=0 解得n3=10
结点数为树中所有结点的度之和再+1: n0+n1+n2+n3=n0*0+n1*1+n2*2+n3*3+1
36、假设栈和队列初始状态为空。首先,A,B,C,D依次入栈,X,Y,Z依次入队;然后先将栈中元素依次退栈,再将队中元素依次退队。则退出的所有元素依次为D,C,B,A,X,Y,Z
栈是 先进后出
队是 先进先出
37、下列各组算法中,最坏情况下其时间复杂度不同的是 快速排序和希尔排序
对于长度为n的有序线性表,最坏情况下,冒泡排序、快速排序、简单选择排序、直接插入排序的最坏时间复杂度是O(n^2);堆排序的时间复杂度是O(nlog2n);希尔排序的时间复杂度是O(1.5n)
38、循环队列的存储空间为Q(1:50),初始状态为空。经过一系列正常的入队与退队操作后,front=24,rear=25。此时该循环队列中的元素个数为 1
循环队列是将队列储存空间最后一个位置绕到第一个位置。初始状态为空,最后front=24,rear=25,说明入队25次,退队24次,此时队列中有一个元素。
39、循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后,front=rear=25。后又成功地将一个元素退队,此时队列中的元素个数为49
front=rear说明队列为空或者队列满,又有一个元素退队,说明队列原本是满的,还剩50-1=49个元素
40、在数据库的数据模型中,面向客观世界和用户,并与具体数据库管理系统无关的是()。
概念模型
41、长度为n的快速排序最多需要的比较次数为 n(n-1)/2
42、round()函数产生的随机数范围在[0,1)
43、以下不属于Python的pip工具命令的选项是______。
get
44、以下语句的执行结果是()。
with open('A.txt','w+') as fo:
fo.write('hello')
print(fo.read())
答案: 写到文件a.txt里一个’hello’字符串
这题虽然有print函数,但是没有输出内容,因为执行print时,文件指针已经指向最末尾
了
45、软件测试的实施步骤是()
单元测试,集成测试,确认测试
46、关于函数定义,以下形式错误的是()
def foo(*a,b)
定义时应当把位置参数放在前面,如def foo(a,*b,**c)
47、对于序列s,以下选项对min(s)描述正确的是()
可以返回序列s中的最小元素,但要求s中元素可比较
48、f=open()可以打开一个文件,关于f的描述错误的是()
f是一种特殊的Python变量,执行print(f)时会报错
解: 并不会报错
49、以下用于计算机视觉领域的Python第三方库是()
OpenCV-Python
50、以下不属于 数据分析领域的Python第三方库是()
PyQt5
51、以下是人工智能领域的Python第三方库有TensorFlow
、MXNet
、Scikit-Learn
52、持子程序调用的数据结构是()。
栈
53、S和T是两个集合,对S&T的描述正确的是()。
S和T的交运算,包括同时在集合S和T中的元素
54、以下关于文件读写的描述中,错误的是()。
文件对象的seek()方法用来返回文件指针的当前位置 ×seek()方法用来移动指针的位置
√
55、以下关于文件描述错误的是()。
open 函数的参数处理模式 ’ a ’ 表示追加方式打开文件,删除已有内容
解: 若原文件已存在,文件指针会放在末尾,在原内容的最后面添加新内容,不会删除原文件内容
56、关于栈的叙述中正确的是()。
在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
57、某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为()。
总结点数=叶子结点数(度为0)
+度为1的结点数+度为2的结点数
所以:度为0的结点数+度为2的结点数=730-30=700
二叉树的性质:度为0的结点数=度为2的结点数+1
二者之和不可能是奇数,所以不存在这样的二叉树
58、软件工程三要素 是指 方法、工具和过程
59、数据流图(DFD) 的作用是()。
支持软件系统功能建模
60、
静态语言采用编译方式执行,脚本语言采用解释方法执行
C语言是静态编译语言,Python语言是脚本语言
编译是将源代码转换成目标代码的过程
解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程
61、确定软件项目是否进行开发的文档是()。
可行性报告— 产生于软件定义阶段,用于确定是否进行开发
62、基本路径测试是属于()。
白盒测试方法且是动态测试
63、下面不属于软件需求规格说明书内容的是()
软件的可验证性
64、每个程序都具备的统一运算模式是 ()。
IPO模式
65、以下关于组合数据类型的描述,错误的是()。
字典类型的键可以用的数据类型包括字符串,元组以及列表 ×不能是列表,因为列表可变
66、在Python语言中,将二维数据写入CSV文件,最可能使用的函数是()。
join()
67、 对数据流图(DFD)描述错误的是()。
数据流图直接支持系统的数据建模 ×
应该是功能建模
68、下列不属于软件详细设计工具的是()。
系统结构图
69、下面描述错误的是()。
类是对象的实例 ×类是对象的抽象
70、下面描述中正确的是()。
集成测试是为了发现概要设计的错误
71、数据库系统内部采用三级模式和模式间的二级映射,是为了提高数据库的逻辑独立性和物理独立性
72、描述数据库系统中全局数据逻辑结构、且为全体用户公共数据视图的是()。
概念模式
73、下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是()。
希尔排序
74、设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是()。
循环链表中寻找最大项 (比希尔排序更快)
75、设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。度为0的节点就是叶子节点
所以总数20+5+19=44
76、在数据库的数据模型中,面向数据在计算机中物理表示的是()
物理模型
77、不属于Python用于Web开发第三方库的是______。
scrapy(爬虫方向)
78、以下关于程序设计语言的描述,错误的选项是______。
Python解释器把Python代码一次性翻译成目标代码,然后执行
解释是将源代码逐条转换为目标代码同时逐条运行目标代码的过程
79、以下程序的输出结果是______。
输出第一个z时,函数还没有运行,所以z还是等于10
80、用Pyinstaller工具打包Python源文件时 -F参数 的含义是______。
在dist文件夹中只生成独立的打包文件
81、设str1=‘python’,语句print(str1.center(10,*))
的执行结果是______。
SyntaxError 报错因为后面的*没用引号包起来,不是字符串格式
82、
all(x): x中所有元素都为真时返回True
any(x): x中任一元素为真时返回True
x为空列表或空元组或空字符串时,all(x)返回True,any(x)返回False
83、以下关于数据维度的描述,正确的是______。
JSON格式可以表示具有复杂关系的高维数据
84、random库采用更多随机数生成算法是______。
梅森旋转算法
85、在软件设计阶段不使用()
DFD图(数据流程图)
86、需求分析产生的主要文档是()
需求规格说明书
87、黑盒测试方法设计测试用例的根据是()
程序的输入数据
88、以下不能用于生成空字典的选项是()
{[]}
89、对于字典d,以下选项对d.values() 的描述正确的是()
返回一个dict_values类型,其中包括字典d的所有值
90、表达键值对的字典类型最可能属于的数据组织维度是()
高维数据
91、以下用于数据存储领域的Python第三方库是()
redis-py
92、下面属于整数类I实例的是()
-919
93、结构化程序设计原则强调的是()
程序易读性
94、程序流程图中的 有向线段“→” 表示()
控制流
95、以下关于Python二维数据的描述中,错误的是()。
表格数据属于二维数据,由整数索引的数据构成
解:
由关联关系数据构成