计算机一二级公共基础知识Word格式文档下载.docx
《计算机一二级公共基础知识Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计算机一二级公共基础知识Word格式文档下载.docx(38页珍藏版)》请在冰点文库上搜索。
2.存储结构
【12】1103
(2)下列叙述中正确的是B
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构D)双向链表是非线性结构
【13】C2
(2)Y1
(2)0504
(1)数据的存储结构是指()。
B
A)数据所占的存储空间B)数据的逻辑结构在计算机中的存放形式
C)数据在计算机中的顺序存储方式D)存储在计算机外存中的数据
【14】C2
(1)在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间___的信息。
前后件关系
【15】0509(4)Y2
(2)下列叙述中正确的是( )。
D
A)一个逻辑数据结构只能有一种存储结构
B)数据的逻辑结构属于线性结构,存储结构属于非线性结构
C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率
D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
【16】0709(6)下列叙述中正确的是D
A)数据的逻辑结构与存储结构必定是一一对应的
B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D)以上三种说法都不对
【17】0504(5)Y6(5)下列对于线性链表的描述中正确的是()。
A
A)存储空间不一定是连续,且各元素的存储顺序是任意的
B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C)存储空间必须连续,且前件元素一定存储在后件元素的前面
D)存储空间必须连续,且各元素的存储顺序是任意的
【18】0904
(1)下列叙述中正确的是D
A)栈是”先进先出”的线性表B)队列是”先进后出”的线性表
C)循环队列是非线性表D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
【19】0809(4)下列叙述中正确的是A
A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C)顺序存储结构能存储有序表,链式存储结构不能存储有序表
D)链式存储结构比顺序存储结构节省存储空间
【20】0604(5)下列叙述中正确的是()。
A
A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构
C)双向链表是非线性结构D)只有根结点的二叉树是线性结构
【21】Y4(5)在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
循环链表,
【22】Y5
(2)下列描述中,不是线性表顺序存储结构特征的是()。
A)不便于插入和删除B)需要连续的存储空间C)可随机访问D)需另外开辟空间来保存元素之间的关系
【23】Y6
(2)下列数据结构中,属于非线性的是()。
A)线性表B)队列C)树D)栈
【24】C1
(2)Y6(3)下列叙述中错误的是()。
A)线性表是由n个元素组成的一个有限序列B)线性表是一种线性结构
C)线性表的所有结点有且仅有一个前件和后件D)线性表可以是空表
【25】Y7(3)下列叙述中正确的是()。
A)线性链表的各元素在存储空间中的位置必须是连续的
B)线性链表的头元素一定存储在其他元素的前面
C)线性链表中各元素在存储空间中的位置不一定是连续的,但表头元素一定存储在其他元素的前面
D)线性链表中各元素在存储空间中的位置不一定是连续的,且各元素的存储顺序也是任意的
【26】
【27】C1
(1)下列叙述中错误的是()。
A)一种数据的逻辑结构可以有多种存储结构B)数据的存储结构与数据的处理效率无关
C)数据的存储结构与数据的处理效率密切相关D)数据的存储结构在计算机中所占的空间不一定是连续的
【28】1009
(1)下列叙述中正确的是B
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)上述三种说法都不对
3.队列
【29】C2(3)栈和队列的共同点是()。
A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同特点
【30】C2
(2)按照”先进先出”的原则组织数据的结构的是____。
队列
【31】Y6(4)Y7
(2)按照”先进先出”组织数据的数据结构是()。
A
A)队列B)栈C)双向链表D)二叉树
【32】Y1
(2)队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。
允许插入的一端称作___。
队尾
【33】1003
(1)一个队列的初始状态为空。
现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为【1】。
A,B,C,D,E,F,5,4,3,2,1
【34】0704(5)【1106】下列对队列的叙述正确的是D
A)队列属于非线性表B)队列按”先进后出”原则组织数据
C)队列在队尾删除数据D)队列按”先进先出”原则组织数据
【35】【38】0509(5)数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
逻辑结构
【36】0609(5)数据结构分为线性结构和非线性结构,带链的队列属于【】。
线性
【37】0709(3)线性表的存储结构主要分为顺序存储结构和链式存储结构。
队列是一种特殊的线性表,循环队列是队列的【】存储结构。
顺序
【39】0809
(2)下列叙述中正确的是D
A)循环队列有队头和队尾两个指针,因此,是非线性结构
B)在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D)循环队列中元素的个数是由队头指针和队尾指针共同决定
【40】0909(3)对于循环队列,下列叙述中正确的是D
A)队头指针是固定不变的B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针D)队头指针可以大于队尾指针,也可以小于队尾指针
【41】0804(3)设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向对尾元素),则该循环队列中共有__个元素。
24
【42】1003
(2)设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
15
【43】Y1(3)在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有__个元素31
4.栈
【44】1103
(1)下列关于栈叙述正确的是A
A)栈顶元素最先能被删除B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除D)以上三种说法都不对
【45】0609(4)按”先进后出”原则组织数据的数据结构是【】。
栈
【46】0604(4)Y3
(1)Y5(3)按照”后进先出”原则组织数据的数据结构是()。
A)队列B)栈C)双向链表D)二叉树
【47】0909
(2)下列数据结构中,能够按照”先进后出”原则存取数据的是B
A)循环队列B)栈C)队列D)二叉树
【48】0804(7)下列关于栈的叙述正确的是B
A)栈按”先进先出”组织数据B)栈按”先进后出”组织数据C)只能在栈底插入数据D)不能删除数据
【49】0509(3)下列关于栈的描述正确的是()。
C
A)在栈中只能插入元素而不能删除元素
B)在栈中只能删除元素而不能插入元素
C)栈是特殊的线性表,只能在一端插入或删除元素
D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
【50】0904
(1)假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【】个元素20
【51】C1
(2)Y5
(2)按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于__。
线性结构,
【52】0504
(2)C1(3)下列关于栈的描述中错误的是()。
A)栈是先进后出的线性表B)栈只能顺序存储
C)栈具有记忆作用D)对栈的插入与删除操作中,不需要改变栈底指针
【53】1009
(2)下列叙述中正确的是C
A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
【54】0809
(1)一个栈的初始状态为空。
现将元素1,2,3,4,5,A,B,C,D,E依次入栈,然后再依次出栈,则元素出栈的顺序为B
A)12345ABCDEB)EDCBA54321C)ABCDE12345D)54321EDCBA
【55】1009
(1)一个栈的初始状态为空。
首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为【】。
1DCBA2345
【56】0904
(2)支持子程序调用的数据结构是A
A)栈B)树C)队列D)二叉树
【57】Y7(5)栈的3种基本运算是:
入栈、退栈和__。
读栈顶元素,
【58】Y5(3)栈中允许进行插入和删除的一端叫做__。
栈顶,
5.查找
【59】1003
(1)下列叙述中正确的是A
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
【60】1009
(2)在长度为n的线性表中,寻找最大项至少需要比较【】次。
n
【61】0609(8)在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为_____。
A)63B)64 C)6D)7
【62】0504(4)C1(4)C2(5)Y2(3)对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为___C
A)log2nB)n/2 C)n D)n+1
【63】1103
(1)有序线性表能进行二分查找的前提是该线性表必须是【】存储的。
【64】Y3(3)二分法查找仅限于这样的表:
表中的数据元素必须有序,其存储结构必须是_____。
顺序存储,
【65】Y4(4)线性表进行二分法检索,其前提条件是()。
A)线性表以顺序方式存储,并按关键码值排好序B)线性表以顺序方式存储,并按关键码的检索频率排好序
C)线性表以链式方式存储,并按关键码值排好序D)线性表以链式方式存储,并按关键码的检索频率排好序
【66】0509
(2)Y6(7)下列数据结构中,能用二分法进行查找的是( )。
A)顺序存储的有序线行表B)线性链表 C)二叉链表 D)有序线性链表
【67】0809(3)在长度为n的有序线性表进行二分查找,最坏情况下需要的比较次数为C
A)O(n)B)O(n2)C)O(log2n)D)O(nlog2n)
【68】Y3(4)已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为()。
B,
A)1B)2C)3D)9
6.排序
【69】Y7(4)排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_和选择排序。
交换排序
【70】Y4(4)最简单的交换排序方法是______冒泡排序,
【71】Y2(4)Y7(10)Y6(8)最简单的交换排序方法是()。
D,
A)快速排序B)选择排序C)堆排序D)冒泡排序
【72】0504(3)Y6(9)对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是D
A)冒泡排序为n/2B)冒泡排序为nC)快速排序为nD)快速排序为n(n-1)/2
【73】0709(7)冒泡排序在最坏情况下的比较次数是C
A)n(n+1)/2B)nlog2nC)n(n-1)/2D)n/2
【74】0804(6)对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是D
A.快速排序B.冒泡排序C.直接插入排序D.堆排序
【75】0904(4)下列排序方法中,最坏情况下比较次数最少的是D
A)冒泡排序B)简单选择排序C)直接插入排序D)堆排序
【76】0604
(1)Y1(5)对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
45
【77】
(C210)待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第()个位置。
A)3B)5C)7D)9
7.二叉树
【78】1103(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第一层)D
A)3B)4C)6D)7
【79】0909
(1)下列数据结构中,属于非线性结构的是C
A)循环队列B)带链队列C)二叉树D)带链栈
【80】C1(3)树中度为零的结点称为______。
叶子结点
【81】Y3(3)树是结点的集合,它的根结点的数目是()。
C,
A)有且只有1个B)1或多于1C)0或1D)至少有2个
【82】0509(4)Y1(4)一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
32
【83】0804
(2)C2(3)深度为5的满二叉树有__个叶子结点。
16
【84】0704
(1)在深度为7的满二叉树中,度为2的结点个数为_____。
63
【85】0604(7)在深度为7的满二叉树中,叶子结点的个数为( )。
A)32 B)31C)64D)63
【86】0504
(1)Y2(4)某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
【19】
【87】0904(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点是C
A)10B)8C)6D)4
【88】0704(7)【1108】某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为A
A)n+1B)n-1C)2nD)n/2
【89】0709(8)一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A
A)219B)221C)229D)231
【90】Y6(6)某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
A)148B)169C)182D)198
【91】0909-1某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有【】个结点14
【92】1009(3)一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有【】个结点。
25
【93】1103
(2)一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【】。
DEBFCA
【94】0809
(1)对下列二叉树进行中序遍历的结果为【】DBXEAYFZC
/\
BC
/\/
DEF
//\
XYZ
【95】0704(6)【1107】对下列二叉树进行前序遍历的结果为_____。
AA)DYBEAFCZX
BCB)YDEBFZXCA
/\/\
DEFXC)ABDYECFXZ
\/
YZD)ABCDEFXYZ
【96】Y3(9)D
A)ACFXDBEYZ
B)ABEFXYZCD
C)ABCDEFXYZ
D)ABDYECFXZ
【97】1003(3)设二叉树如下:
对该二叉树进行后序遍历的结果为【】EDBGHFCA。
/\
DF
\/\
EGH
【98】0604(6)对如下二叉树( )。
进行后序遍历的结果为D
AA)ABCDEF
BCB)DBEAFC
DEFC)ABDECF
D)DEBFCA
【99】0709【】
(4)对下列二叉树进行中序遍历的结果为【】。
ACBDFEHGP
F
CE
/\\
ADG
BHP
【100】0609(10)对下列二叉树进行中序遍历的结果是_____。
FA)ACBDFEG
CEB)ACBDFGE
/\\
ADGC)ABDCGEF
/
BD)FCADBEG
【101】Y7(4)有下列二叉树,对此二叉树前序遍历的结果为()。
D,
XA)XZCYAB
/\
YZB)XYZABC
\/\
ABCC)XYABCZ
D)XYAZBC
【102】Y1(3)有下列二叉树,对此二叉树前序遍历的结果为()C,
AA)ACFHIBEDG
BCB)ABCDEFGHI
/\\
DEFC)ABDEGCFHI
//\
GHID)ABCDEFHGI
【103】Y5(4)有下列二叉树,对此二叉树前序遍历的结果为()。
AA)ACBEDGFH
BCB)ABDGCEHF
\/\
DEFC)HGFEDCBA
GHD)ABCDEFGH
【104】C1(7)有下列二叉树,对此二叉树中序遍历的结果为()。
AA)BDYEACFXZ
BCB)DYBEAFCZX
/\/\
DEFXC)ABCDEFXYZ
\/
YZD)ABDYECFXZ
【105】C2(4)有下列二叉树,对此二叉树中序遍历的结果为()。
AA)ABCDEF
BCB)BDAECF
DEFC)ABDCEF
D)ABCDFE
二.数据库设计基础
【1】0509(9)设有如下关系表:
则下列操作中正确的是( )。
B
RST
1
2
3
A)T=R∩SB)T=R∪SC)T=R*SD)T=R/S
【2】0804(9)有三个关系R、S和T如下:
由关系R和S通过运算得到关系T,则所使用的运算为D
a
k1
f
h2
b
n1
x1
A.并B.自然连接C.笛卡尔积D.交
【3】0904(9)有两个关系R、S如下:
由关系R通过运算得到关系S,则所使用的运算为B
RS
c
A)选择B)投影C)插入D)连接
【4】0909(10)有三个关系R,S和如下:
其中关系T由R和S通过某种操作得到,该操作为D
RST
d
A)选择B)投影C)交D)并
【5】0609(6)设有如下三个关系表,下列操作中正确的是________。
RST
m
A)T=R∩SB)T=R∪SC)T=R×
SD)T=R/S
【6】1003(10)有两个关系R和T如下:
则由关