2021年9月全国计算机等级考试Python语言程序设计真题精选
第1题一、单项选择题(每小题1分,共40分)1、下列叙述中正确的是()。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性2、在E-R图中,用来表示实体的图形是()。A.椭圆形B.矩形C.菱形D.三角形3、在软件开发中,需求分析阶段可以使用的工具是()。A.N-S图B.DFD图C.PAD图D.程序流程图4、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA 5、有3个关系R、S、T如下:R A B C * 1 2 b 2 1 C 3 1 S T A B C B A C 1 2 a 3 e b 2 L 则由关系R和S得到关系T的运算是()。A.自然连接B.差C.交D.并6、下列叙述中正确的是()。A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B.顺序存储结构只针对线性