原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
国家二级(Python)机试模拟试卷16(题后含答案及解析)--第1页
国家二级（Python）机试模拟试卷16(题后含答案及解析)
题型有：1.单项选择题2.基本编程题3.简单应用题4.综合应用题
单项选择题
1．一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E
依次入栈，然后再依次出栈，则元素出栈的顺序是()。
A．12345ABCDE
B．EDCBA54321
C．ABCDE12345
D．54321EDCBA
正确答案：B
解析：栈按先进后出的原则组织数据，所以入栈最早的元素最后出栈，所以
选择B。
2．下列叙述中正确的是()。
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定
正确答案：D
解析：循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所
以A错误；在循环队列中需要队头指针与队尾指针来共同反映队列中元素的动
态变化情况，所以B与C错误。
3．下列叙述中正确的是()。
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是
连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
正确答案：A
解析：链式存储结构既可以针对线性结构也可以针对非线性结构，所以B
与C错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了
存储空间，所以D错误。
4．数据流图中带有箭头的线段表示的是()。
A．控制流
B．事件驱动
国家二级(Python)机试模拟试卷16(题后含答案及解析)--第1页
国家二级(Python)机试模拟试卷16(题后含答案及解析)--第2页
C．模块调用
D．数据流
正确答案：D
解析：数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的
通道，一般在旁边标注数据流名。
5．在面向对象方法中，不属于”对象”基本特点的是()。
A．一致性
B．分类性
C．多态性
D．标识唯一性
正确答案：A
解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、
模块独立性好。所以选择A。
6．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：B
解析：因为一间宿舍可以住多个学生即多个学生住在一个宿舍中，但一个学
生只能住一间宿舍，所以实体宿舍和学生之间是一对多
文档评论（0）