单项选择题---为题目类型
1.设元素集合为 D{123456}B(DR)为线性结构则 R ( )
AR{(61)(56)(13)(24)(32)}
BR{(45)(61)(56)(13)(24)(32)}
CR{(61)(56)(13)(34)(32)}
DR{(61)(56)(23)(24)(32)}
2.对长度为 8 的数组进行快速排序,最多需要的比较次数为( )
历年研究生国家线(A)8
(B)8
(C)6
(D)4
3.树的度为 3,共有 31 个结点,但没有度为 1 2 的结点。则该树中度为 3 的结点数为
( )
(A)1
(B)9
(C)0
(D)不可能有这样的树
4.设栈与队列初始状态为空。将元素 ABCDEFGH 依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )
AABCDHGFE
BBGDEFCHA
CDCBAEFGH
DGBEDCFAH 5.数据字典的作用是( )
(A)定义流程图中各个成分的具体含义
(B)定义数据流图中各个成分的具体含义
(C)定义系统结构图中各个成分的具体含义
(D)定义功能结构图中各个成分的具体含义6.黑盒测试技术依据的是( )
(A)软件功能的描述
(B)程序的逻辑结构
(C)程序的物理结构
(D)软件行为的描述
7.下面描述错误的是( )

(A)对象一定有标识
(B)对象一定有属性和方法(或操作)
(C)对象具有封装性
(D)不同对象的同一属性一定有相同的属性值8.关系数据模型的 3 个组成部分中不包括( )
(A)数据操作
(B)数据结构
(C)并发控制
(D)完整性规则
9.学校规定一个年级的所有班配备一名辅导员,则实体班级与实体辅导员之间的联系是( )
(A)多对多
(B)多对一
(C)一对多
(D)一对一
10.定义学生选修课程的关系模式如下: SC(S#SnC#CnT#GCr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)并且一门课程可由多个教师教授,则该关系的键是( )
AS#T#
BS#C#
CS#
DC#
11.以下关于程序设计语言的描述,错误的选项是( )
(A)python 解释器把 Python 代码一次性翻译成目标代码,然后执行
(B)机器语言直接用二进制代码表达指令
(C)python 是一种通用编程语言
(D)汇编语言是直接操作计算机硬件的编程语言
12.以下关于 Python 程序语法元素的描述,正确的选项是( )
(A)缩进格式要求程序对齐,增添了编程难度
(B)Python 变量名允许以数字开头
(C)true Python 的关键字
(D)所有的 ifwhiledefclass 语句后面都要用冒号结尾13.以下选项,不是 Python 关键字的选项是( )
(A)from

(B)sum
(C)finally
(D)None
14.字符串 tstr'television',显示结果vi 的选项是( )
(A)print(tstr[47])
(B)print(tstr[57])
(C)print(tstr[66])
(D)print(tstr[4:-2])
15.关于表达式 id('45')的结果的描述,错误的是( )
A)是‘45’的内存地址
B)可能是 45396706
(C)是一个正整数
(D)是一个字符串
16.表达式 divmod(403)的结果是( )
A131
B(131)
(C)3
(D)1
17.以下关于字符串类型的操作的描述,正确的是( )
(A)想把一个字符串 str 所有的字符都大写,用 upper(str)
(B)x=‘aaa’,则执行 x3 的结果是‘a’
(C)想获取字符串 str 的长度,用字符串处理函数 len(str)
(D)strisnumeric()方法把字符串 str 中数字字符变成数字
18.str1'*@python@*',语句 print(str1[2]strip('@'))的执行结果是( )
(A)python@*
(B)python*
(C)*@python@*
(D)*python*
19.执行以下程序,输出结果是( )y'中文' x'中文字' print(xY)
(A)None
(B)False
(C)False or False
(D)True
20.以下关于“forin”的描述,错误的是( )

A)采用[123][1’,‘2’, ‘3’]的时候,循环的次数是一样的
(B)这个循环体语句中不能有 break 语句,会影响循环次数
(C)使用 range(ab)函数指定 for 循环的循环变量取值范围是 ab-1
(D)for i in range(1102)表示循环 5 次,i 的值是 19 的奇数
21.执行以下程序,输入“fish520”,输出结果是( )winput() for x in wif '0'<=x<='9'continue elsewreplace(x'') print(w)
(A)fish
(B)fish520
(C)0
(D)0fish
22.执行以下程序,导致输出“输入有误”的输入选项是( )trylseval(input())*2 print(1s) exceptprint('输入有误')
A)‘aa’
B)‘12’
(C)aa
(D)2
23.以下关于组合类型的描述,正确的是( )
(A)空字典可以用花括号来创建
(B)可以用 Bet 创建集合,用中括号和赋值语句增加新元素
(C)字典数据类型里可以用列表做键
(D)字典的 items()函数返回一个键值对,并用元组表述
24.以下程序的输出结果是( )s0 def fun(sn)for i in range(n)s+=i print(fun(s5))
(A)0
(B)None
(C)0
(D)UnboundLocalError
25.以下关于函数的描述,正确的是( )
(A)自己定义的函数名不能与 Python 内置函数同名
(B)函数一定要有输入参数和返回结果
(C)在一个程序中,函数的定义可以放在函数调用代码之后
(D)使用函数可以提高代码复用性,还可以降低维护难度
26.以下程序的输出结果是( )def loc_glo(b2a4)global z z+=3*a*5*b return z z10 print(zloc_glo(42))

A36 36
B32 32
C10 36
D10 32
27.以下程序的输出结果是( )l1['aa'[2330]] print(l1index(2))
A2
B30
(C)3
(D)ValueError
28.以下程序的输出结果是( )for i in"ation"for k in range(2)if i== 'n'break print(iend"")
Aanttiioo
BNNaattiioo
(C)Naattiioon
(D)aattiioonn
29.以下程序的输出结果是( )x[908793] y("Aele""Bob""lala") z{} for i in range(len(x))z[i]list(zip(xy)) print(z)
A[0[(90,‘Aele’)(87,‘Bob’)(93,‘1ala’)]1[(90,‘Aele’)
(87,‘Bob’)(93,‘1ala’)]2[(90,‘Aele’)(87,‘Bob’)(93, ‘lala’)]}
B{0(90,‘Aele’)1(87,‘Bob’)2(93,‘lala’)}
C10[90,‘Aele’]1[87,‘Bob’]2[93,‘lala’]}
D{0([908793](Aele’,‘Bob’,‘lala’))1([908793](Aele’,‘Bob’,‘lala’))2([908793](Aele’,‘Bob’, ‘lala’))}
30.以下程序的输出结果是( )ssset(”htslbbt”) sorted(ss) for i in ssprint(iend'')
(A)hlbst
(B)htslbht
(C)tsblth
(D)hhlstt