MS选择题库.docx
- 文档编号:6739771
- 上传时间:2023-05-10
- 格式:DOCX
- 页数:82
- 大小:997.62KB
MS选择题库.docx
《MS选择题库.docx》由会员分享,可在线阅读,更多相关《MS选择题库.docx(82页珍藏版)》请在冰点文库上搜索。
MS选择题库
《公共基础》新增题库
1.设元素集合为D={1,2,3,4,5,6}B=(D,R)为线性结构所对应的R是C
A) R={(6,1),(5,6),(1,3),(3,4),(3,2)}
B) R={(6,1),(5,6),(2,3),(2,4),(3,2)}
C) R={(6,1),(5,6),(1,3),(2,4),(3,2)}
D) R={(4,5),(6,1),(5,6),(1,3),(2,4),(3,2)}
2.设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H依次轮流入栈和入队,然后依次轮流退队和出栈,则输出序列为B
A) A,B,C,D,H,G,F,EB) B,G,D,E,F,C,H,A
C) G,B,E,D,C,F,A,HD) D,C,B,A,E,F,G,H
3.设栈与队列初始状态为空。
将元素A,B,C,D,E,F,G,H依次轮流入队和入栈,然后依次轮流退队和出栈,则输出序列为C
A) D,C,B,A,E,F,G,HB) G,E,C,A,B,D,F,H
C) A,H,C,F,E,D,G,BD) A,B,C,D,H,G,F,E
4.循环队列的存储空间为Q(0:
59),初始状态为空。
经过一系列正常的入队与退队操作后,front=25,rear=24。
循环队列中的元素个数为B
A) 1B) 59C) 60D) 2
5.循环队列的存储空间为Q(1:
60),初始状态为空。
经过一系列正常的入队与退队操作后,front=24,rear=25。
循环队列中的元素个数为C
A) 59B) 2C) 1D) 60
6.树的度为3,共有29个结点,但没有度为1和2的结点。
则该树中叶子结点数为D
A)9B)18C)0D)不可能有这样的树
7.树的度为3,共有31个结点,但没有度为1和2的结点。
则该树中度为3的结点数为C
A)不可能有这样的树B)9C)10D)1
8.设线性表的长度为12。
最坏情况下冒泡排序需要的比较次数为A
A)66B)144C)60D)78
9.下面描述正确的是B
A)程序就是软件B)软件是程序、数据与相关文档的集合
C)软件的运行不一定对计算机系统具有依赖性
D)软件既是逻辑实体又是物理实体
10.结构化程序设计原则强调的是B
A)程序设计语言的先进性B)程序易读性
C)程序的效率D)程序的规模
11.面向对象方法中,将数据和操作置于对象的统一体中的实现方式是A
A)封装B)抽象C)结合 D)隐藏
12.需求分析产生的主要文档是C
A) 设计说明书B) 项目开发计划
C) 需求规格说明书D) 可行性分析报告
13.下面描述中错误的是D
A)成功的测试是发现了至今为止尚未发现的错误的测试
B)好的测试方案是极可能发现迄今为止尚未发现的错误的方案
C)测试是为了发现程序中的错误而执行程序的过程
D)测试是为了表明程序是正确的
14.单元测试不应涉及的内容是C
A)模块的接口B)模块的出错处理功能
C)模块的执行路径 D)模块的局部数据结构
15.数据库管理系统应能实现的专门关系运算包括C
A) 显示、打印、制表B) 排序、索引、统计
C) 选择、投影、连接 D) 关联、更新、排序
16.在数据库设计中,将ER图转换成关系数据模型的过程属于C
A) 物理设计阶段B) 需求分析阶段
C) 逻辑设计阶段D) 概念设计阶段
17.某公司同时开发多个项目,每个项目只有一个项目经理,一个项目经理可以管理多个项目,则实体项目和实体项目经理之间的联系是D
A)一对多B)多对多C)一对一D)多对一
18.学校的每个社团都有一名团长,且一个同学可同时担任多个社团的团长则实体团长和实体社团间的联系是B
A)多对一B)一对多C)一对一D)多对多
19.定义学生选修课程的关系模式如下:
A
SC (S#, Sn, C#, Cn,T#, G,Cr)(其属性分别为学号、姓名、课程号、课程名、授课老师号、成绩、学分)并且一门课程可由多个教师教授,则该关系的键是
A)S#,C# B)C#C)S#,T#D)S#
20.定义学生选修课程的关系模式如下:
D
SC (S#, Sn, C#, Cn, G,Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)
该关系可进一步归范化为
A) S(S#,Sn),C(C#,Cn),SC(S#,C#,Cr,G)
B) C(C#,Cn,Cr),SC(S#,Sn,C#,G)
C) S(S#, Sn,C#,Cn,Cr),SC(S#,C#,G)
D) S(S#,Sn),C(C#,Cn,Cr),SC(S#,C#,G)
21.下列叙述中正确的是C
A) 数值型算法只需考虑计算结果的可靠性
B) 算法的优化主要通过程序的编制技巧来实现
C) 对数据进行压缩存储会降低算法的空间复杂度
D) 算法的复杂度与问题的规模无关
22.下列叙述中正确的是D
A) 算法复杂度是指设计算法的难度
B) 算法复杂度是指算法控制结构的复杂程度
C) 算法的时间复杂度是指设计算法的工作量
D) 算法的复杂度包括时间复杂度与空间复杂度
23.下列叙述中正确的是A
A)解决一个问题可以有不同的算法,且它们的时间复杂度可以是不同的
B)解决一个问题可以有不同的算法,但它们的时间复杂度必定是相同的
C)算法的时间复杂度与计算机系统有关
D)解决一个问题的算法是唯一的
24.设数据结构B=(D, R),其中 C
D={ a, b, c, d, e, f }
R={ (a,b),(b,c),(c,d),(d,e),(e,f),(f,a) }
该数据结构为
A) 循环链表 B) 循环队列
C) 非线性结构 D) 线性结构
25.设栈的存储空间为S(1:
50),初始状态为top=0。
现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为D
A) 1B) 0C) 50D) 不可能
26.设栈的顺序存储空间为S(1:
m),初始状态为top=0。
现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为A
A)不可能 B)0 C)m D)m+1
27.设循环队列为Q(1:
m),其初始状态为front=rear=m。
经过一系列入队与退队运算后,front=20,rear=15。
现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为D
A) 6 B) 5 C) m-5 D) m-6
28.设循环队列的存储空间为Q(1:
100),初始状态为空。
现经过一系列正常操作后,front=49,则循环队列中的元素个数为D
A) 50 B) 49 C) 51 D) 不确定
29.循环队列的存储空间为Q(1:
100),初始状态为front=rear=100。
经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为D
A)2 B)1C)99 D)0或100
30.设循环队列的存储空间为Q(1:
50),初始状态为 front=rear=50。
经过一系列正常的操作后,front-1=rear。
为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为A
A)48 B)1 C)0 D)49
31.设循环队列的存储空间为Q(1:
50),初始状态为 front=rear=50。
经过一系列正常的操作后,front=rear-1。
为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为B
A)49 B)0 C)1 D)50
32.循环队列的存储空间为Q(1:
50),初始状态为front=rear=50。
经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为B
A) 2 B) 1,或50且产生上溢错误
C) 26D) 51
33.循环队列的存储空间为Q(1:
40),初始状态为front=rear=40。
经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为B
A) 15 B) 39,或0且产生下溢错误
C) 40D) 14
34.某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。
该栈中的元素个数为C
A) 不确定 B) 0 C) 1 D) 20
35.带链栈空的条件是C
A)top=NULL且bottom=-1 B)top=-1且bottom=NULL
C)top=bottom=NULL D)top=bottom=-1
36.某带链的队列初始状态为 front=rear=NULL。
经过一系列正常的入队与退队操作后,front=rear=10。
该队列中的元素个数为C
A) 不确定 B) 1或0 C) 1 D) 0
37.某带链的队列初始状态为 front=rear=NULL。
A
经过一系列正常的入队与退队操作后,front=10, rear=5。
该队列中的元素个数为
A) 不确定 B) 5 C) 6 D) 4
38.一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为C
A) 180B) 0 C) 1 D) 181
39.设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为B
A)71B)不可能有这样的二叉树 C)69D)70
40.设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。
则该棵树中的叶子结点数为D
A)17B)15C)不可能有这样的树D)16
41.设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。
则该棵树中的叶子结点数为D
A)11B)不可能有这样的树 C)12D)10
42.在具有2n个结点的完全二叉树中叶子结点个数为D
A)n/2B)n-1C)n+1D)n
43.设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。
该树中度为3的结点数为A
A)1 B)3 C)不可能有这样的树 D)2
44.设二叉树共有375个结点,其中度为2的结点有187个。
则度为1的结点个数是C
A.1B.188C.0 D.不可能有这样的二叉树
45.设某棵树的度为3,其中度为3,2,1的结点个数分别为3,0,4。
则该树中的叶子结点数为C
A)6 B)不可能有这样的树 C)7 D)8
46.设某棵树的度为3,其中度为2,1,0的结点个数分别为3,4,15。
则该树中总结点数为A
A)不可这样的树 B)35 C)30 D)22
47.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。
对排序二叉树的遍历结果为有序序列的是C
A) 后序序列 B) 前序序列或后序序列
C) 中序序列D) 前序序列
48.某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为C
A)DEFABCB)FEDCBAC)ABCDEFD)BCDEFA
49.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
该完全二叉树的前序序列为C
A) ABCDEFGH B) HDEBFGCA
C) ABDHECFG D) HDBEAFCG
50.某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。
该完全二叉树的中序序列为B
A) ABCDEFGH B) HDBEAFCG
C) HDEBFGCA D) ABDHECFG
51.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。
则后序序列为B
A) ABCDEFGHIJ B) DGHEBIJFCA
C) GHIJDEFBCA D) JIHGFEDCBA
52.设顺序表的长度为16,对该表进行简单插入排序。
在最坏情况下需要的比较次数为A
A) 120 B) 30 C) 60 D) 15
53.设表的长度为n。
在下列结构所对应的算法中,最坏情况下时间复杂度最低的是D
A)堆排序 B)希尔排序
C)有序链表查找 D)循环链表中寻找最大项
54.设表的长度为n。
下列查找算法中,在最坏情况下,比较次数最少的是A
A) 有序表的二分查找 B) 寻找最小项
C) 顺序查找 D) 寻找最大项
55.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为B
A) 3n/4B) (n+1)/2C) n/4D) n
56.设表的长度为15。
则在最坏情况下,快速排序所需要的比较次数为D
A) 15 B) 55 C) 75 D) 105
57.在希尔排序法中,每经过一次数据交换后A
A) 能消除多个逆序
B) 消除的逆序个数一定比新产生的逆序个数多
C) 只能消除一个逆序D) 不会产生新的逆序
58.下面对“对象”概念描述正确的是D
A) 任何对象都必须有继承性
B) 对象是对象名和方法的封装体
C) 属性就是对象D)操作是对象的动态属性
59.不属于对象构成成份的是B
A)标识 B)规则C)属性 D)方法(或操作)
60.对象实现了数据和操作(方法)的结合,其实现的机制是C
A) 继承B) 抽象C) 封装D) 隐蔽
61.下面属于整数类I的实例的是 C
A)229E-2 B)0.229 C)229 D)"229"
62.下面属于整数类I实例的是 A
A)-101 B)"101" C)123.456D)101E02
63.下面属于字符类的实例是D
A) '518'B) 'nm' C) “5”D) '\n'
64.十进制整数设为整数类I,则下面属于类I的实例的是 A
A)-518 B).518 C)0.518 D)518E-2
65.下面叙述中正确的是B
A) 软件中的程序和数据是不可执行的
B) 软件是程序、数据及相关文档的集合
C) 软件是程序和数据的集合
D) 软件中的程序和文档是可执行的
66.下面属于系统软件的是B
A)WPS编辑软件 B)Oracle数据库管理系统
C)杀毒软件 D)人事管理系统
67.在软件开发中,需求分析阶段可以使用的工具是A
A) DFD图 B) 程序流程图
C) PAD图D) N-S图
68.违背数据流图(DFD)构造规则的是 B
A) “数据流”应标识数据流名
B) “数据存储”间有数据流
C) 父图子图是指相邻上下两层的数据流图
D) “加工”应既有输入又有输出
69.某系统结构图如下图所示。
该系统结构图的最大扇入数是D
A) 1 B) 2 C) 4 D) 3
70.某系统总体结构如下图所示D
该系统结构图的最大扇出数、最大扇入数的总和是
A) 4 B) 7 C) 8 D) 5
71.某系统总体结构如下图所示B
该系统结构图是
A) 分支结构
B) 层次结构
C) 网状结构
D) 循环结构
72.对软件系统总体结构图,下面描述中错误的是C
A) 深度等于控制的层数
B) 扇出是一个模块直接调用的其他模块数
C) 扇入是一个模块直接调用的其他模块数
D) 原子模块一定是结构图中位于叶子节点的模块
73.软件集成测试不采用D
A)一次性组装 B)自顶向下增量组装
C)自底向上增量组装D)迭代式组装
74.关于数据库管理阶段的特点下列说法中错误的是C
A) 数据由DBMS统一管理和控制
B) 数据的共享性高,冗余度低,易扩充
C) 数据独立性差D) 数据真正实现了结构化
75.数据库管理系统的基本功能不包括 D
A)数据库的建立和维护 B)数据库定义
C)数据库访问 D)数据库和网络中其他系统的通信
76.在数据库中存储的是A
A)数据以及数据之间的联系B)数据的操作
C)操作信息 D)数据模型
77.关系数据库规范化目的是了解决关系数据库中的C
A)查询速度低的问题 B)数据操作复杂的问题
C)插入、删除异常及数据冗余问题
D)数据安全性和完整性保障的问题
78.数据模型包括数据结构、数据完整性约束和A
A)数据操作 B)数据类型 C)查询 D)关系运算
79.在关系数据库设计中关系模式用来记录用户数据是D
A)属性B)视图C)实体D)二维表
80.按照传统的数据模型分类,数据库系统可分为B
A)西文、中文和兼容 B)层次、网状和关系
C)大型、中型和小型 D)数据、图形和多媒体
81.将数据库结构划分成多个层次是为了提高数据库的A
A)逻辑独立性和物理独立性B) 管理规范性
C)数据共享 D)数据处理并发性
82.下面模型中为概念模型的是A
A) 实体-联系模型 B) 网状模型
C) 关系模型 D) 层次模型
83.关系模型中的关系模式至少应是 C
A)BCNF B)3NF C)1NF D)2NF
84.表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是C
85.现有表示患者和医疗的关系如下:
P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。
检索在1号医生处就诊的病人姓名的表达式是C
86.现有表示患者和医疗的关系如下:
P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。
检索在1号医生处就诊的男性病人姓名的表达式是A
87.定义学生选修课程的关系模式如下:
A
S (S#,Sn,Sd, Sa)(其属性分别为学号、姓名、所在系、年龄);
C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);
SC(S#,C#,G)(其属性分别学号、课号和成绩)。
检索选修了课程号为2且成绩不及格的学生的姓名的表达式是
88.定义学生选修课程的关系模式如下:
B
S (S#,Sn,Sd, Sa)(其属性分别为学号、姓名、所在系、年龄);
C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);
SC(S#,C#,G)(其属性分别学号、课号和成绩)。
检索选修课程名为“操作系统”的成绩在90分以上(含90分)的学生姓名的表达式是
89.现有表示患者和医疗的关系如下:
P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。
检索在1
号医生处就诊且诊断结果为感冒的病人姓名表达式是C
90.定义学生、教师和课程的关系模式:
S(S#,Sn,Sd,Sa)(属性分别为学号、姓名、所在系、年龄);C(C#,Cn,P#)(属性分别为课程号、课程名、先修课);SC(S#,C#,G)(属性分别为学号、课程号和成绩)。
则该关系为C
A) BCNF范式 B) 第二范式
C) 第三范式D) 第一范式
91.定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为D
A) BCNF范式 B) 第三范式
C) 第二范式D) 第一范式
92.第二范式是在第一范式的基础上消除了C
A)非主属性对键的传递函数依赖 B)多值依赖
C)非主属性对键的部分函数依赖
93.设有课程关系模式如下:
B
R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。
关系R范式最高达到
A)1NF B)2NF C)BCNF D)3NF
94.某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),
其中要求
(1)每个书店的每种书籍只在该书店的一个部门销售;
(2)每个书店的每个部门只有一个负责人;
(3)每个书店的每种书籍只有一个库存数量。
则关系模式R最高是C
A)1NF B)BCNF C)2NFD)3NF
95.定义学生选修课程的关系模式如下:
SC (S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到B
A) 2NF B) 1NF
C) 3NF D) BCNF
96.学生和课程的关系模式定义为S (S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课);SC(S#,C#,G)(其属性分别学号、课程号和成绩)。
关系中包含对主属性传递依赖的是C
A)S#→Sd B)S#→Sd,(S#,C#)→G
C)S#→Sd,Sd→DcD)C#→P#,(S#,C#)→G
97.学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是C
A)Dl B)Dn C)D# D)Maj
98.定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。
包含对非主属性部分依赖的关系是C
A) SC(S#,C#,G) B) C(C#,Cn,P#)
C) S(S#,Sn,Sd,Dc,Sa)
99.学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。
关系模式中包含对主属性部分依赖的是A
A.S#→Sd B.C#→P#
C.(S#,C#)→GD.C#→Cn
100. 设有课程关系模式如下:
R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同课程名,每个课程号下只有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MS 选择 题库
![提示](https://static.bingdoc.com/images/bang_tan.gif)