国家二级（Python）机试模拟试卷7
单项选择题
1.在最坏情况下比较次数相同的是( )。(A)
A. 冒泡排序与快速排序
B. 简单插入排序与希尔排序
C. 简单选择排序与堆排序
D. 快速排序与希尔排序
解析：冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n—1)／2，堆排序在最坏情况下比较次数为nlog2n，在最坏情况下希尔排序需要比较的次数是nr(1＜r＜2)。
2.设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。(B)
A. CBDA
B. DCBA
C. BCDA
D. ACDB
解析：二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。
3.树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为( )。(C)
A. 18
B. 33
C. 19
D. 32
解析：设叶子结点数为n，则该树的结点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。
4.下列叙述中错误的是( )。(D)
A. 向量属于线性结构
B. 二叉链表是二叉树的存储结构
C. 栈和队列是线性表
D. 循环链表是循环队列的链式存储结构
解析：循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。因此D选项叙述错误。
5.下面对软件特点描述错误的是( )。(A)
A. 软件的使用存在老化问题
B. 软件的复杂性高
C. 软件是逻辑实体具有抽象性
D. 软件的运行对计算机系统具有依赖性
解析：软件具有以下特点。
①软件是一种逻辑实体，具有抽象性。
②软件没有明显的制作过程。
③软件在使用期间不存在磨损、老化问题。
④对硬件和环境具有依赖性。
⑤软件复杂性高，成本昂贵。
⑥软件开发涉及诸多的社会因素。
6.数据流图(DFD)的作用是( )。(B)
A. 描述软件系统的控制流
B. 支持软件系统功能建模
C. 支持软件系统的面向对象分析
D. 描述软件系统的数据结构
解析：数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。
7.结构化程序的三种基本控制结构是( )。(C)
A. 递归、堆栈和队列
B. 过程、子程序和函数
C. 顺序、选择和重复
D. 调用、返回和转移
解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
8.同一个关系模型的任意两个元组值( )。(B)
A. 可以全相同
B. 不能全相同
C. 必须全相同
D. 以上都不对
解析：关系具有以下7条性质：
①元组个数有限性：二维表中元组的个数是有限的。
②元组的唯一性：二维表中任意两个元组不能完全相同。
③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。
④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。
⑤属性名唯一性：二维表中不同的属性要有不同的属性名。
⑥属性的次序无关性：二维表中属性的次序可以任意交换。
⑦分量值域的同一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。
满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。
9.在银行业务中，实体客户和实体银行之间的联系是( )。(D)
A. 一对一
B. 一对多
C. 多对一
D. 多对多
解析：一个客户可以在多家银行办理业务，一家银行也有多个客户办理业务，因此，实体客户和实体银行之间的联系是多对多。
10.定义学生选修课程的关系模式如下：
SC(S#，sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)
则对主属性部分依赖的是( )。(A)
A. C#→Cn
B. (S#，C#)→G
C. (S#，C#)→S#
D. (S#，C#)→C#
解析：关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。
11.在Python语言中，IPO模式不包括( )。(A)
A. Program(程序)
B. Input(输入)
C. Process(处理)
D. Output(输出)
解析：程序设计IPO模式：
I：Input输入，程序的输入。程序的输入包括：文件输入、网络输入、控制台输入、随机数据输入、程序内部参数输入等。输入是一个程序的开始。
P：Process处理，程序的主要逻辑。程序对输入进行处理，输出产生结果。处理的方法也叫算法，是程序最重要的部分。可以说，算法是一个程序的主要灵魂。
O：Output输出，程序的输出。程序的输出包括：屏幕显示输出、文件输出、网络输出、操作系统内部变量输出等。输出是一个程序展示运算成果的方式。
12.拟在屏幕上打印输出Hello World，使用的Python语句是( )。(C)
A. prinff(’HeUo Wodd’)
B. print(Hello World)
C. print(”Hello World”)
D. printf(”Hello World”)
解析：在Python语言中，打印输出用print()函数，Hello World是字符串类型，需要加单引号或双引号。
13.以下关于二进制整数的定义，正确的是( )。(B)
A. 081014
B. 0b1010
C. 0B1019
D. ObC3F
解析：二进制整数以0b开头，后面跟二进制数0和1。A、C、D三项中有4、9、C、3、F，这些都不是二进制数。
14.以下关于Python语言复数类型的描述中，错误的是( )。(B)
A. 复数可以进行四则运算
B. 实部不可以为0
C. Python语言中可以使用z．real和a．imag分别获取它的实部和虚部
D. 复数类型与数学中复数的概念一致
解析：在Python语言中，复数类型表示数学中的复数，D项正确。复数可以看作是二元有序实数对(a，b)，表示a+bj，其中a是实数部分，简称实部，b是虚数部分，简称虚部。虚数部分
本文档预览：3600字符，共20065字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
