基本数据结构 知识点题库

由一组节点(称为顶点)和一组节点间的连线(称为边或弧),构成的一种数据结构是(     )
A . 图结构 B . 选择结构 C . 线性结构 D . 树结构
树的递归定义如下:树是由n个节点组成的集合。若n,则称为。任何一个非空树均满足以下二个条件:(1)仅有一个。(2)当n>0时,其余节点可分为m(m>=0)个互不相交的有限集合,其中每个集合又是一棵树,并称为
有如下Python程序段:

info=[3,7,4,9,11,23,6]

x=info[1]

y=info[6]

z=info[3]

sum=x+y+z

print(sum)

运行程序后,输出的值正确的是(     )

A . 13 B . 22 C . 2 D . 3
程序设计题:身份证的编码问题。中国大陆居民身份证号码由18位数字组成:第1至6位的数字为地址代码,表示某省某市某区或县;第7至14位的数字代表居民的出生年月日;第15至17位的数字代表同一辖区内、同年同月同日出生的顺序号,其中第17位数字表示性别,奇数为男性,偶数为女性;第18位数字代表校验码。校验码是0~10这十个数字中的任意一个,其中10用X表示。

校验码的计算方法如下:

①将身份证号码的前17位数字分别乘以对应的系数。对应关系如下:

号码位

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

系数

7

9

10

5

8

4

2

1

6

3

7

9

10

5

8

4

2

②将17位数字和系数相乘的结果累计求和;

③用所求的和除以11得到余数;

④用余数与身份证号码的最后一位校验码进行对应,对应关系如下:

余数

0

1

2

3

4

5

6

7

8

9

10

校验码

1

0

X

9

8

7

6

5

4

3

2

  1. (1) 小明身份证号码的前17位为33900520020808621,则他的第18位校验码为 。
  2. (2) 小明想设计一个Python程序用于身份证号码验证,实现如下功能:输入身份证号码,输出出生日期、性别,实现判断最后一位校验码是否正确。部分程序代码如下所示,请补全代码并上机调试。

    ID=input("请输入十八位身份证号码: ")#输入身份证号码

    sex={0:"女",1:"男",2:"女",3:"男",4:女,5:"男": 6:"女",7:"男"."8:"女",9:"男"}

    ID_ birth=ID[6:14]

    ID_ sex=ID[16]

    ID_ check=ID[17]

    #求出year,month,day

         ①  

    print("出生日期: "+year+"年"+ month+"月"+day+"日")

    print("性别:",   ②    )

    ID=list(ID)                    #把字符串转成列表

    ID=list(map(int, ID[0:17]))   #把前17个元素转成整型

    ID_ CHECK=["1","0'","X'","9“,"8","7”,"6“,"5”,"4","3","2"]

        ③    

    #用列表存储每一位权值

    #17位数字和系数相乘的结果累计求和

    #求余数

    #求验证码

    print("验证码是否正确:", check-= =ID_check)

小明的个人基本信息包括姓名学号班级、性别年龄、爱好等。
  1. (1) (多选)若用Python存储小明的个人信息,下列表述正确的是(     )
    A . info={小明,190103,101班,男,17,篮球} B . info=[小明,190103,101班,男,17,篮球] C . info="小明","190103","101班","男","17","篮球" D . info=["小明","190103","101班","男",17,"篮球"] E . info={"姓名":"小明","学号":"190103","班级":"101班","性别":"男","年龄":17,"爱好"::"篮球"}
  2. (2) 若用列表存储小明的个人信息,要修改小明的班级为"102班",则修改的语句为;若用字典来存储小明的个人信息,则修改的语句为
“回文”是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也存在这样一类数具有这样的特征,称为回文数。例如: 123454321为回文数。
  1. (1) 若将任意一个三位数存储到整型变量a中,下列语句可实现回文数的是(     )
    A . B . C . D .
  2. (2) 若将任意一个三位数存储到字符串变量a中,下列语句不能实现回文的是(    )
    A . new=a+a[2]+a[1]+a[0] B . new=a+a[::-1] C . new=a+a[-3]+a[-2]+a[-1] D . new=a+a[-1::-1]
N维数组对象ndarray是(    )的基本数据结构。
A . NumPy B . SciPy C . Pandas D . Matplotlib
(    )类型类似于数据库表结构的数据结构,其是含有行索引和列索引的二维数组结构。
A . ndarray B . Series C . DataFrame D . 字典
如图所示的线性数据结构,下列说法错误的是(       )

A . 正向编号,首元素索引号为0,向后走,索引号递增 B . 反向编号,尾元素编号为-1,向首元素方向依次递减 C . 线性数据结构只包括队列与栈 D . 栈:后进先出,添加和删除都在栈顶实现,队列:先进先出,删除在队首,添加在队尾
某同学网购的书,三本书是三个不同的物流公司派送的,将图中每个节点进行编号,作为根节点的“家”编号为“H”,其3个子节点(快递门店A,快递门店B,快递门店C)分别编号为“A” “B” “C”,图中两结点的连接线表示“权”,值为用时,详见下图。依次列出所有可能走法的分析树,求出取书用时最短时的路径,下列选择正确的是(      )

A . H-A-C-B-H B . H-C-B-A-H C . H-A-B-C-H D . H-B-A-C-H
已知字典dic1存放学生的姓名和对应的数学成绩,dic1={"朱丹红":88,"沈美丽":90,"江小鱼":79,"王华":91},现想获取学生江小鱼的数学成绩,下列操作正确的是(    )
A . dic1[2] B . dic1=["江小鱼"] C . dic1{"江小鱼"} D . dic1["江小鱼"]
已知字典dict1={"01":"Jan","02":"Feb","03":"March","04":"April","05":"May"},现要在字典dict1中增加一个键为"06"值为"June"的元素,下列语句能实现的是(    )
A . dict1[06]="June" B . dict1["06"]=["06":"June"] C . dict1["06"]={"June"} D . dict1["06"]= "June"
下列选项中变量和数据结构不正确的是(    )
A . _B4 B . list C . 创建字典: m={“李华”, “高三”, “98”} D . “hello  ”*3的值为“hello  hello  hello  ”
如图所示的线性数据结构,下列说法错误的是(         )

A . 正向编号,首元素索引号为0,向后走,索引号递增 B . 反向编号,尾元素编号为-1,向首元素方向依次递减 C . 线性数据结构只包括队列与栈 D . 栈:后进先出,添加和删除都在栈顶实现,队列:先进先出,删除在队首,添加在队尾
图中有关数据结构的概念中错误的是(    )

A . 图中有9个数据元素 B . 图中每个数据元素有7个数据项 C . 数据项名称为“姓名”的数据值类型是一样的 D . 第4个数据元素第3个数据项的值为“86”
图中数据元素是多对多的关系。
某DataFrame对象df中包含“品牌”、“销量”等手机月销售量的信息,下列说法不正确的是()
A . 可通过df[df['销量']>1000]检索df对象中“销量”大于1000的数据行 B . 可通过df.at[3,'销量']=500将df对象第4行销量列的值更改为500 C . 可通过df.drop(1)删除第2行数据 D . 以上说法均错误
请填一下以下内容。

结构类型

数据(节点)之间的关系

生活中相应结构应用举例

队列(线性)

如图a为一棵二叉树,其数组实现示意图(部分)如图b所示

下列说法正确的是(    )

A . 该二叉树的前序遍历为ABCDEFG B . 该二叉树的高度为3 C . 该二叉树是完全二叉树 D . 节点G存储在数组下标为11的位置
有一棵二叉树如图所示,该二叉树的后序遍历结果正确的是(    )

A . XBCDAYEF B . FEYADCBX C . DBEAFXCY D . DEFABYCX